局部计算机网络.ppt

令牌环网 令牌环网认识 令牌环技术是1969年由IBM提出来的。 这种介质访问技术的基础是令牌。令牌是一种特殊的帧，用于控制网络结点的发送权，只有持有令牌的结点才能发送数据。 令牌有“忙”和“闲”两种状态。当环正常工作时，令牌总是沿着物理环路，单向逐结点传送，顺序与结点在环路中的排列顺序相同。 环路上某一时刻只有一个结点发送数据，因此令牌环技术不存在争用现象，它是一种典型的无争用型介质访问控制方式。 令牌环拓扑 A B D C 站点 干线耦合器 单向环 点到点链路 即IEEE802.5令牌环网 拓扑结构：点到点链路连接，构成闭合环 Token Ring/802.5的操作 哪个站点可以发送帧，是由一个沿着环旋转的称为“令牌”（TOKEN）的特殊帧来控制的。只有持有令牌的站可以发送帧，而没有拿到令牌的站只能等待； 主站首先发出空（闲）令牌； 拿到闲令牌的站将令牌置成“忙”，并组帧装载上自己要发送的数据，然后发送出去； 目的站点从环上复制该帧的数据，帧则沿环继续往下循环； 数据帧循环一周后由源站点回收，并送出一个空令牌，使其余的站点能获得帧的发送权。 Token Ring/802.5的操作举例 A T = 0 T （c） 帧循环一圈后, A将数据帧回收 并放出空令牌 A T = 0 T Data （a） A有数据要发送, 它抓住空令牌 （b） A T = 1 A将令牌修改为数据帧头, 并加挂数据发送 T Data C Data 目的站点从环上拷贝数据 T Data C T Data C T Data C 值得讨论的问题 若某站拥有令牌并一直有数据要发送怎么办？ 没拥有令牌的站点如何表达发送愿望： 目标站点如何告知数据被接受？ 目标站点故障怎么办？ 如何防止循环帧？ 新站点如何入环、老站点如何退环？ 等等 IEEE802.5的帧结构 令牌帧 数据帧/控制帧 起始 访问控制 帧控制 目的地址 源地址 数据 FCS 结束 帧状态 1 1 1 2/6 2/6 ≥ 0 4 1 1 P P P T M R R R 优先级位 令牌位 监督位 预约位 起始 访问控制 结束 1 1 1 访问控制字段包括： ? 优先级位与优先级预约位。 令牌位：帧类型标识。 0：令牌帧； 1：信息/控制帧 ? 监督位：防止无效帧无限循环。 IEEE802.5的帧结构（续） 令牌帧 数据帧/控制帧 起始 访问控制 帧控制 目的地址 源地址 数据 FCS 结束 帧状态 1 1 1 2/6 2/6 ≥ 0 4 1 1 ARI FCI 0 0 ARI FCI 0 SEI 地址识别位 帧复制位 监督位 错误指示位 起始 访问控制 结束 1 1 1 帧状态字段包括： ARI：如果地址正确则置1 。 FCI：如果数据被接受则置1。 SEI：错误指示位。 ARI和FCI都是1 表示正常接收 ARI是1,FCI是0,表示目标站忙 令牌环网的实际结构 A B C D E 集线器 讨论 IEEE802.5为何没有流行（被淘汰）？ 请同学根据前期研究进行讨论。 令牌总线网 令牌总线(IEEE802.4)概念 CSMA/CD采用用户访问总线时间不确定的随机竞争方式，有结构简单、轻负载时时延小等特点，但当网络通讯负荷增大时，由于冲突增多，网络吞吐率下降、传输延时增加，性能明显下降。 令牌环在重负荷下利用率高，网络性能对传输距离不敏感。但令牌环网控制复杂，并存在可靠性保证、吞吐量低等问题。 令牌总线（Token Bus）是综合CSMA/CD与令牌环两种介质访问方式的优点的基础上而形成的一种介质访问控制方式。 令牌总线的拓扑 令牌总线的各结点共享的传输介质，每一结点都有一个本站地址，并知道上一个结点地址和下一个结点地址，令牌传递规定由高地址向低地址，最后由最低地址向最高地址依次循环传递，从而在一个物理总线上形成一个逻辑环。环中令牌传递顺序与结点在总线上的物理位置无关。 图中A→B→D→E→A（C 站点没有连入令牌总线中） 令牌总线的特点 拓扑是总线，工作机制是令牌环 令牌总线的访问控制 与令牌环一致，只有获得令牌的结点才能发送数据。在正常工作时，当结点完成数据帧的发送后，将令牌传送给下一个结点。 从逻辑上看，令牌是按地址的递减顺序传给下一个结点的。而从物理上看，带有地址字段的令牌帧广播到总线上的所有结点，只有结点地址和令牌帧的目的地址相符的结点才有权获得令牌。 获得令牌的结点，如果有数据要发送，则可立即传送数据帧，完成发送后再将令牌传送给下一个结点；如果没有数据要发送，则应立即将令牌传送给下一个结点。由于总线上每一结点接收令牌的过程是按顺序依次进行的，因此所有结点都有的访问权。 三种访问控制比