信管网cnitpm611690344***： [回复]
以太网采用截断二进制指数退避算法来解决碰撞问题。这种算法让发生碰撞的站在停止发送数据后,不是等待信道变为空闲后就立即再发送数据,而是推迟一个随机的时间。这样做是为了使的重传时再次发生冲突的概念减少。具体的退避算法如下:
（1）确定基本退避时间,一般是取为争用期2t。
（2）从整数集合[0,1,…, （2k-1）]中随机地取出一个数,记为r。重传应退后的时间为r倍的争用期。上面的参数k按下面公式计算:
k ＝ min[重传次数, 10]
可见当重传此数不超过10时,参数k等于重传此数,但当重传次数超过10时,k就不再增大而一直等于10。
（3）当重传次数达16次仍不能成功时,则表明同时打算发送数据的站太多,以至连续发生冲突,则丢弃该帧,并向高层报告。
例如,在第一次重传时,k=1,随机数r从整数【0、1】中选择一个数。因此重传的站可选择重传推迟时间为0或2t,在这两个时间内随机选择一个。
如果再发生碰撞,则在第2次重传时,k=2,随机数r就从整数{0,1,2、3}中选择一个数。因此重传推迟时间为0、2t、4t、6t,这四个时间内选择一个。
第3次重传,k=3,随机数r就从整数{0,1,2、3、4、5、6、7}中选择一个数。因此重传推迟时间为0、2t、4t、6t、8 t、10 t、12 t、14 t,这8个时间内选择一个。
3次重传后还继续有冲突产生,那么k=4,最后就是从16个时间选择一个。几率是0.0625。
同理,依次类推,
当重传此数达16次仍不能成功时,则表明同时打算发送数据的站太多,以至连续发生冲突,则丢弃该帧,并向高层报告。
信管网199191698@qq.***： [回复]
xyzg99的原帖： 2023/2/20 9:45:46cnitpm16661458742的原帖： 2023/1/9 8:56:01
这题有疑问，第3次冲突出现，就要进行第3次重传，k的取值为3，则重传取值集合应为[0，2×3-1]，即[0，1，2，3，4，5]，在6个数中取值发生冲突的概率为1/6。 三次冲突后应该是第四次重传 不是2＊3，是2的3次幂即2^3=8，8-1=7所以重传集合为0，1，2，3，4，5，6，7
信管网xyz***： [回复]
cnitpm16661458742的原帖： 2023/1/9 8:56:01
这题有疑问，第3次冲突出现，就要进行第3次重传，k的取值为3，则重传取值集合应为[0，2×3-1]，即[0，1，2，3，4，5]，在6个数中取值发生冲突的概率为1/6。 三次冲突后应该是第四次重传
信管网cnitpm595578871***： [回复]
是0～2^3-1，所以是0,1,2,3,4,5,6,7
信管网cnitpm16661458***： [回复]
这题有疑问，第3次冲突出现，就要进行第3次重传，k的取值为3，则重传取值集合应为[0，2×3-1]，即[0，1，2，3，4，5]，在6个数中取值发生冲突的概率为1/6。
信管网wblj***： [回复]
放弃
信管网中国教育***： [回复]
hao
|