63局域网技术(10) 6.3.2.3 带冲突检测的载波监听多路访问协议 CSMA/CD 引入原因 当两个帧发生冲突时,两个被损坏帧继续传送毫无意义 而且信道无法被其他站点使用,对于有限的信道来讲 到冲突之后立即停止发送,可以提高信道的利用率,因 此产生了 CSMA/CD 原理 站点使用CSMA协议进行数据发送; 在发送期间如果检测到冲突,立即终止发送,并发出 个瞵间干扰信号,使所有的站点都知道发生了冲突 在发出干扰信号后,等待一段随机时间,再重复上述过 程
6.3 局域网技术(10) 6.3.2.3 带冲突检测的载波监听多路访问协议 CSMA/CD ▪ 引入原因 - 当两个帧发生冲突时,两个被损坏帧继续传送毫无意义 ,而且信道无法被其他站点使用,对于有限的信道来讲 ,这是很大的浪费。如果站点边发送边监听,并在监听 到冲突之后立即停止发送,可以提高信道的利用率,因 此产生了CSMA/CD ▪ 原理 - 站点使用CSMA协议进行数据发送; - 在发送期间如果检测到冲突,立即终止发送,并发出一 个瞬间干扰信号,使所有的站点都知道发生了冲突; - 在发出干扰信号后,等待一段随机时间,再重复上述过 程
63局域网技术(11) 工作状态 Contention 传输周期 竞争周期 Frame ionn Frame rmih Frame Frame 空闲周期 Transmission Contention Idle 冲突的检测 Tim 个站点确定发生冲突要花多少时间? 最坏情况下,2倍电缆传输时间
6.3 局域网技术(11) ▪ 工作状态 - 传输周期 - 竞争周期 - 空闲周期 ▪ 冲突的检测 - 一个站点确定发生冲突要花多少时间? • 最坏情况下,2倍电缆传输时间
N 待发帧 ◆ CSMA/CD的流程图 载波监听 ◆CD的方法: 延迟 若分时隙,则延迟 个 曼码的过零点在比 到下一时隙的开始日随机 特的正中央,冲突 时间 发送 发生时,过零点的 位置将发生变化 发送帧的同时也进 冲突? 强化 冲突 行接收,并逐比特 冲突检测 比较,若不符则有 放弃帧 冲突 的发送 ◆也存在非坚持、p坚 持和1坚持
◆负载小好用,超过30%时重负载 ◆有的达200台(最大1024台) ◆小范围LAN的RTT取5us而不是512 ◆ Ethernet成功的原因: 容易管理和维护:无开关、路由、配 置表;容易加进新主机 价格便宜,较大的代价只是网卡
63局域网技术(12) 6324无冲突协议( Collision- Free Protocols) 基本位图协议( A Bit-Map Protocol) 工作原理 共享信道上有N个站,竞争周期分为N个时 槽,如果一个站有帧发送,则在对应的时槽 内发送比特1 N个时槽之后,每个站都知道哪个站要发送 帧,这时按站序号发送 Frames 8 Contention slots 8 Contention slots d 01234567 01234567 01234567 5
6.3 局域网技术(12) 6.3.2.4 无冲突协议(Collision-Free Protocols) ▪ 基本位图协议(A Bit-Map Protocol) - 工作原理 • 共享信道上有N个站,竞争周期分为N个时 槽,如果一个站有帧发送,则在对应的时槽 内发送比特1; • N个时槽之后,每个站都知道哪个站要发送 帧,这时按站序号发送