1 km t=0 B发送数据 碰撞 A检测到发生碰撞 B检测到发生碰撞 单程端到端 t=2τ-δ 传播时延记为τ A检测到 信道空闲A B 发送数据 A BB检测到信道空闲 发送数据 t=τ-8/2 A B发生碰撞 STOP BB检测到发生碰撞 停止发送 t=2τ-6 STOP A检测到A B 发生碰撞
1 km A B t 碰撞 t = B 检测到信道空闲 发送数据 t = / 2 发生碰撞 t = 2 A 检测到发生碰撞 t = B 发送数据 B 检测到发生碰撞 t = A B A B A B t = 0 A 检测到 信道空闲 发送数据 A B t = 0 t = B 检测到发生碰撞 停止发送 STOP t = 2 A 检测到 发生碰撞 STOP A B 单程端到端 传播时延记为
4.争用期 最先发送数据帧的站,在发送数据帧后至 多经过时间2τ(端到端往返时延)就可知 道发送的数据帧是否遭受了碰撞。 以太网的端到端往返时延2x称为争用期, 或碰撞窗口。 ●经过争用期这段时间还没有检测到碰撞, 才能肯定这次发送不会发生碰撞。 乌时时N
问题 ●当某站正在发送数据时,有另外两个站 有数据发送。这两个站进行载波监听, 发现总线忙,于是等待。当发现总线变 为空闲时,就立即发送自己的数据,产 生碰撞? 乌时时N
截断二进制指数类型退避算法 ( truncated binary exponential type) ●发生碰撞的站在停止发送数据后,要推迟 (退避)一个随机时间才能再发送数据 ●确定基本退避时间,一般是取为争用期2z ●定义重传次数k,k≤10,即 k=Min[重传次数,10] ●从整数集合[0,1,,(2k-1)]中随机地取出 个数,记为r。重传所需的时延就是r倍 的基本退避时间。 c当重传达16次仍不能成功时即丢弃该帧,并 向高层报告
争用期的长度 以太网取512ps为争用期的长度。 ●对于10Mbs以太网,在争用期内可发送512 bit,即64字节。 以太网在发送数据时,若前64字节没有发生冲 突,则后续的数据就不会发生冲突。 ●以太网规定了最短有效帧长为64字节,凡长度 小于64字节的帧都是由于冲突而异常中止的无 效帧。 乌时时N