Xidian Univ. 4.4冲突分解算法 Broadband Wireless Communications Laboratory,Xidian University
Broadband Wireless Communications Laboratory, Xidian University 1 BWC Xidian Univ. ≈ ~ ≈ ~ ≈ ~ ≈ ~ ≈ ~ ≈ ~ ≈ ~ ≈ ~ ≈ ~ ≈ ~ ≈ ~ ≈~ ≈ ~ ≈ 4.4 冲突分解算法
Xidian Univ. 冲突分解算法 ·对于有竞争的多址接入协议如何解决冲突 从而使所有碰撞用户都可以成功传输是一 个非常重要的问题。 ■ 通过调整对等待重传队列长度的估值，改 变重传概率，可以进一步减缓碰撞。 ·另一种更有效的解决冲突的方式就是冲突 分解（Collision Resolution) Broadband Wireless Communications Laboratory,Xidian University
Broadband Wireless Communications Laboratory, Xidian University 2 BWC Xidian Univ. ≈ ~ ≈ ~ ≈ ~ ≈ ~ ≈ ~ ≈ ~ ≈ ~ ≈ ~ ≈ ~ ≈ ~ ≈ ~ ≈~ ≈ ~ ≈ 冲突分解算法 对于有竞争的多址接入协议如何解决冲突 从而使所有碰撞用户都可以成功传输是一 个非常重要的问题。 通过调整对等待重传队列长度的估值，改 变重传概率，可以进一步减缓碰撞。 另一种更有效的解决冲突的方式就是冲突 分解（Collision Resolution）
Xidian Univ 冲突分解算法 ·冲突分解的基本思想是： 如果系统发生碰撞，则让新到达的分组 在系统外等待，在参与碰撞的分组均成 功传输结束后，再让新分组传输。 Broadband Wireless Communications Laboratory,Xidian University
Broadband Wireless Communications Laboratory, Xidian University 3 BWC Xidian Univ. ≈ ~ ≈ ~ ≈ ~ ≈ ~ ≈ ~ ≈ ~ ≈ ~ ≈ ~ ≈ ~ ≈ ~ ≈ ~ ≈~ ≈ ~ ≈ 冲突分解算法 冲突分解的基本思想是： – 如果系统发生碰撞，则让新到达的分组 在系统外等待，在参与碰撞的分组均成 功传输结束后，再让新分组传输
Xidian Univ 冲突分解算法 ▣例4.2：设两个分组在第个时隙发生碰撞， 若每个分组独立的以1/2的概率在第+1和 +2时隙内重传。求在这次冲突分解过程的 通过率。 Broadband Wireless Communications Laboratory,Xidian University
Broadband Wireless Communications Laboratory, Xidian University 4 BWC Xidian Univ. ≈ ~ ≈ ~ ≈ ~ ≈ ~ ≈ ~ ≈ ~ ≈ ~ ≈ ~ ≈ ~ ≈ ~ ≈ ~ ≈~ ≈ ~ ≈ 冲突分解算法 例4.2：设两个分组在第i个时隙发生碰撞， 若每个分组独立的以 1/2的概率在第 i+1和 i+2时隙内重传。求在这次冲突分解过程的 通过率
BW Xidian Unit 冲突分解算法 解： -在第+1个时隙内有一个分组成功传输的概率为2。如 果成功，另一个分组在第+2个时隙内成功传输，此时 需2个时隙解决碰撞。 如果第+1个时隙空闲或再次碰撞，则每个分组再独立 地以概率1/2在第+2和+3时隙内重传。这样在第+2 个时隙内有一个分组成功传输的概率为1/4；如成功， 另一个分组在第+3个时隙成功传输，此时共需3个时 隙解决碰撞。 -依此类推，需要k个时隙完成冲突分解的概率为2(k-) Broadband Wireless Communications Laboratory,Xidian University 5
Broadband Wireless Communications Laboratory, Xidian University 5 BWC Xidian Univ. ≈ ~ ≈ ~ ≈ ~ ≈ ~ ≈ ~ ≈ ~ ≈ ~ ≈ ~ ≈ ~ ≈ ~ ≈ ~ ≈~ ≈ ~ ≈ 冲突分解算法 解： – 在第 i+1个时隙内有一个分组成功传输的概率为 ½。如 果成功，另一个分组在第i+2个时隙内成功传输，此时 需2个时隙解决碰撞。 – 如果第 i+1个时隙空闲或再次碰撞，则每个分组再独立 地以概率 1/2在第 i+2和i+3时隙内重传。这样在第 i+2 个时隙内有一个分组成功传输的概率为 1/4；如成功， 另一个分组在第 i+3个时隙成功传输，此时共需3个时 隙解决碰撞。 – 依此类推，需要k个时隙完成冲突分解的概率为 ( 1) 2− k−