计算机网络中的退避算法

(1)协议规定了基本退避时间为争用期2τ(单程端到端传播时延记为τ,2τ即为两倍的总线端到端的传播时延),具体的争用期时间是51.2μs。对于10Mbit/s以太网,在争用期内可发送512bit,即64字节。也可以说争用期 是512比特时间。1bit时间就是发送1比特所需的时间。(可以直接使用比特作为争用期的单位)

(2)从离散的整数集合[0,1,..,(2^7-1)]中随机取出一个数,记为r。重传应推后的时间为r倍的争用期。上面的参数K按下面的公式计算:

                                k=Min[重传次数,10]

  可见当重传次数不超过10时,参数K等于重传次数;但当重传次数超过10时,k就不再增大而一直等于10.

(3)当重传达16次仍不能成功时(这表明同时打算发送数据的站太多,以致连续发生冲突),则丢弃该帧,并向高层报告。

    列如,在第1次重传时,k=1,随机数r从整数{0,1}  中选一个数。因此重传的站可选择的重传推迟时间是0或2τ,在这两个时间中随机选择一个。

    如再发生碰撞,则在第2次重传时,K=2,随机数r就从整数{0,1,2,3}中选一个数。因此重传推迟时间是0或2τ,4τ和6τ这4个时间中随机地选取一个。 

    同样,若再发生碰撞,则重传时k=3,随机数r就从{0,1,2,3,4,5,6,7}中选一个数。以此类推。

猜你喜欢

转载自blog.csdn.net/qq_40307919/article/details/80832130