以太网:应用cSMA/CD A:检测信道,讦闲置 then 发送并检测信道; If检测到了其他站点传输 then 中止传输并发送冲突信号 更新冲突#; 按指数退避算法延迟发送; goto A else{帧发送结束将冲突次数置o else{等待正在进行的传输结束并 goto A 主讲人:西安交通大学程向前 第6讲数据链路层之二6b-16
主讲人:西安交通大学 程向前 第6讲 数据链路层之二 6b-16 以太网: 应用CSMA/CD A: 检测信道, if 闲置 then { 发送并检测信道; If 检测到了其他站点传输 then { 中止传输并发送冲突信号; 更新冲突 #; 按指数退避算法延迟发送; goto A } else {帧发送结束;将冲突次数置0} } else {等待正在进行的传输结束并goto A}
以太网的 CSMA/CD(续) 冲突信号( Jam Signal):保证所有其他的收发器能够 意识到发生的冲突;48bits 指数退避( Exponential Backoff) 口Gol月的:使得重发的企图能够与推测出的当前负载 相适应 o在重负荷下:随机等待的时间将更长些 首次冲突:从{0,1}中选择K;延迟的时长为Kx 512b传输时间 口第二次冲突后:从0,1,2,3}选择K 口在10次或更多的冲突发生后:从 {0,1,2,3,4,,1023选择K 主讲人:西安交通大学程向前 第6讲数据链路层之二6b-17
主讲人:西安交通大学 程向前 第6讲 数据链路层之二 6b-17 以太网的 CSMA/CD (续) 冲突信号(Jam Signal): 保证所有其他的收发器能够 意识到发生的冲突; 48 bits; 指数退避(Exponential Backoff): Goal目的: 使得重发的企图能够与推测出的当前负载 相适应 在重负荷下: 随机等待的时间将更长些 首次冲突: 从{0,1}中选择 K; 延迟的时长为 K x 512 bit 传输时间 第二次冲突后:从 {0,1,2,3}选择K… 在10次或更多的冲突发生后:从 {0,1,2,3,4,…,1023}选择K