适配器每发送一个新的帧
发布时间:2014/9/10 20:41:42 访问次数:444
为了使各站进行重传时再次发生冲突的概率减小。具体的退避算法如下:
(1)协议规定了基本退避时间为争用期2T,AD7538BQ具体的争用期时间是51.2 Lis,对于10 Mb/s以太网,在争用期内可发送512 bit,即64字节。也可以说争用期是512比特时间。1比特时间就是发送1比特所需的时间。所以这种时间单位与数据率密切相关。
(2)从离散的整数集合[0,1,…,(2k—1)】中随机取出一个数,记为r。重传应推后的时间就是,倍的争用期。上面的参数尼按下面的公式(3-1)计算:
七= Min[重传次数,10] (3-1)
可见当重传次数不超过10时,参数七等于重传次数;但当重传次数超过10时,七就不再增大而一直等于10。
(3)当重传达16次仍不能成功时(这表明同时打算发送数据的站太多,以致连续发生冲突),则丢弃该帧,并向高层报告。
例如,在第1次重传时,k=l,随机数,从整数{0,1)中选一个数。因此重传的站可选择的重传推迟时间是O或2订在这两个时间中随机选择一个。
若再发生碰撞,则在第2次重传时,k=2,随机数r就从整数{O,l,2,3}中选一个数。因此重传推迟的时间是在0,2瓦4f和6T这4个时间中随机地选取一个。
同样,若再发生碰撞,则重传时k=3,随机数,就从整数{0,1,2,3,4,5,6,7)中选一个数。依此类推。
若连续多次发生冲突,就表明可能有较多的站参与争用信道。但使用上述退避算法可使重传需要推迟的平均时间随重传次数而增大f这也称为动态退避),因而减小发生碰撞的概率,有利于整个系统的稳定。
我们还应注意到,适配器每发送一个新的帧,就要执行一次CSMA/CD算法。适配器对过去发生过的碰撞并无记忆功能。因此,当好几个适配器正在执行指数退避算法时,很可能有某一个适配器发送的新帧能够碰巧立即成功地插入到信道中,得到了发送权,而已经推迟好几次发送的站,有可能很不巧,还要继续执行退避算法,继续等待。
现在考虑一种情况。某个站发送了…个很短的帧,但发生了碰撞。不过在这个帧发送完毕后发送站才检测到发生了碰撞。已经没有办法中止帧的发送,因为这个帧早已发送完了。这样,在发送完毕之前没有检测出碰撞,这显然足我们所不希望的。为了避免发生这种
情况,以太网规定了一个最短帧长64字节,即512 bit。如果要发送的数据非常少,那么必须加入一些填充字节,使帧长不小于64字节。对于10 Mb/s以太网,发送512 bit的时间需要51.2 us,也就是上面提到的争用期。
为了使各站进行重传时再次发生冲突的概率减小。具体的退避算法如下:
(1)协议规定了基本退避时间为争用期2T,AD7538BQ具体的争用期时间是51.2 Lis,对于10 Mb/s以太网,在争用期内可发送512 bit,即64字节。也可以说争用期是512比特时间。1比特时间就是发送1比特所需的时间。所以这种时间单位与数据率密切相关。
(2)从离散的整数集合[0,1,…,(2k—1)】中随机取出一个数,记为r。重传应推后的时间就是,倍的争用期。上面的参数尼按下面的公式(3-1)计算:
七= Min[重传次数,10] (3-1)
可见当重传次数不超过10时,参数七等于重传次数;但当重传次数超过10时,七就不再增大而一直等于10。
(3)当重传达16次仍不能成功时(这表明同时打算发送数据的站太多,以致连续发生冲突),则丢弃该帧,并向高层报告。
例如,在第1次重传时,k=l,随机数,从整数{0,1)中选一个数。因此重传的站可选择的重传推迟时间是O或2订在这两个时间中随机选择一个。
若再发生碰撞,则在第2次重传时,k=2,随机数r就从整数{O,l,2,3}中选一个数。因此重传推迟的时间是在0,2瓦4f和6T这4个时间中随机地选取一个。
同样,若再发生碰撞,则重传时k=3,随机数,就从整数{0,1,2,3,4,5,6,7)中选一个数。依此类推。
若连续多次发生冲突,就表明可能有较多的站参与争用信道。但使用上述退避算法可使重传需要推迟的平均时间随重传次数而增大f这也称为动态退避),因而减小发生碰撞的概率,有利于整个系统的稳定。
我们还应注意到,适配器每发送一个新的帧,就要执行一次CSMA/CD算法。适配器对过去发生过的碰撞并无记忆功能。因此,当好几个适配器正在执行指数退避算法时,很可能有某一个适配器发送的新帧能够碰巧立即成功地插入到信道中,得到了发送权,而已经推迟好几次发送的站,有可能很不巧,还要继续执行退避算法,继续等待。
现在考虑一种情况。某个站发送了…个很短的帧,但发生了碰撞。不过在这个帧发送完毕后发送站才检测到发生了碰撞。已经没有办法中止帧的发送,因为这个帧早已发送完了。这样,在发送完毕之前没有检测出碰撞,这显然足我们所不希望的。为了避免发生这种
情况,以太网规定了一个最短帧长64字节,即512 bit。如果要发送的数据非常少,那么必须加入一些填充字节,使帧长不小于64字节。对于10 Mb/s以太网,发送512 bit的时间需要51.2 us,也就是上面提到的争用期。
上一篇:以太网使用截断二进制指数退避
上一篇: 以太网在发送数据