04局域网全解.ppt

CSMA/CD协议的工作过程通常可以概括为： 先听后发、 边听边发、 冲突停发、 随机延迟后重发。 CSMA/CD的工作过程 电磁波在总线上的有限传播速率的影响 当某个站监听到总线是空闲时，也可能总线并非真正是空闲的。 A 向 B 发出的信息，要经过一定的时间后才能传送到 B。 B 若在 A 发送的信息到达 B 之前发送自己的帧(因为这时 B 的载波监听检测不到 A 所发送的信息)，则必然要在某个时间和 A 发送的帧发生碰撞。 碰撞的结果是两个帧都变得无用。 1 km A B t 碰撞 t = 2? ? ? A 检测到发生碰撞 t = ? ? ? B 发送数据 B 检测到发生碰撞 t = ? t = 0 单程端到端 传播时延记为? 传播时延对载波监听的影响 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 单程端到端 传播时延记为? 重要特性 使用 CSMA/CD 协议的以太网不能进行全双工通信而只能进行双向交替通信（半双工通信）。 每个站在发送数据之后的一小段时间内，存在着遭遇碰撞的可能性。 这种发送的不确定性使整个以太网的平均通信量远小于以太网的最高数据率。 争用期 最先发送数据帧的站，在发送数据帧后至多经过时间 2? （两倍的端到端往返时延）就可知道发送的数据帧是否遭受了碰撞。 以太网的端到端往返时延 2? 称为争用期，或碰撞窗口。 经过争用期这段时间还没有检测到碰撞，才能肯定这次发送不会发生碰撞。 强化碰撞 当发送数据的站一旦发现发生了碰撞时： 立即停止发送数据； 再继续发送若干比特的人为干扰信号(jamming signal)，以便让所有用户都知道现在已经发生了碰撞。 数据帧 干扰信号 ? TJ 人为干扰信号 A B TB t ? B 发送数据 A 检测 到冲突 开始冲突 信 道 占 用 时 间 A 发送数据 B 也能够检测到冲突，并立即停止发送数据帧，接着就发送干扰信号。这里为了简单起见，只画出 A 发送干扰信号的情况。 CSMA/CD的特点 优点：结构简单、网络维护方便、增删节点容易，网络在轻负载（节点数较少）的情况下效率较高。 缺点：发送的延迟不确定随着网络中节点数量的增加，传递信息量增大，即在重负载时，冲突概率增加，总线区域网络的性能就会明显下降。 2. 令牌环网 最有影响的令牌环网是IBM Token Ring。IEEE802.5标准就是在IBM Token Ring协议基础上发展形成的。 【Token Ring 的基本工作原理】 　 这种技术适用于环形结构的基带局域网环形网络只有一条环路，信息沿环单向流动。 　　令牌（Token） 也叫通行证，它使用一种专门的数据包，在环路上持续地循环传输以确定一个工作站何时可以发送信息包,令牌有“忙”和“空”两个状态。 令牌是一种特殊的控制帧，它的格式是： SD 表示帧的开始， AC 表示接入的控制信息，标志着令牌的忙与闲， ED 表示结束定界符。当各个站点没有帧发送时，令牌的形式为，称为空令牌。每个结点必须在它持有令牌的最大时间内发完所有的帧，如果没有发完，也只能等待下次获得令牌的时候再发送。 SD AC ED 当一个工作站准备发送信息包时，必须等待令牌的到来，并且令牌状态为“空”，才可以发送信息包，同时将令牌状态置为“忙”附在信息包尾部向下一站发送。 每一站随时检测经过本站的信息包，当检测到信息包指定的地址与本站地址相符时，则在帧中标志出帧已被正确接受和复制，当源发送站重新收到自己发出的、已被目的节点正确接受的数据帧时，他将回收已发送的数据帧，并将令牌状态置为“空”向下一站发送，其他工作站才有机会发送自己的信息。整个网中只能有一个工作站发送信息. 以下情况必须交出令牌： 该结点中没有数据等待发送 该结点提前发送完要发送的帧 该结点未发送完，但持有令牌的最大时间到 令牌环的特点 网络中的节点只有截获令牌时才能发送数据，没有获取令牌的节点不能发送数据，因此，使用令牌环的区域网络中不会产生冲突。 令牌环上的各个站点可以设置不同的优先级，允许具有较高优先权的站点申请获得下个令