1、第第4章局域网基本工作原理章局域网基本工作原理4.1局域网的特点和拓扑结构4.2IEEE 802参考模型4.3共享介质局域网的工作原理4.4本章小结4.1局域网的特点和拓扑结构局域网的特点和拓扑结构4.1.1 局域网的技术特点局域网的技术特点在计算机网络研究的早期，人们将局域网的主要技术特点归纳为以下三点：(1)局域网是一种数据通信网络；(2)连入局域网的数据通信设备范围较广，包括计算机、终端以及各种外部网络设备；(3)局域网往往覆盖一个比较小的地理范围，例如一个办公室、一幢楼房或者几千米范围内的一个区域。与广域网相比，局域网最显著的特点在于它能提供更高的数据传输速率，覆盖的地理范围非常有限，
2、而且无需租用通信线路进行数据通信。随着计算机网络相关理论研究的不断深入以及高速局域网技术的迅速发展，目前传输速率为100 Mb/s的以太网已经得到广泛应用，传输速率为1 Gb/s的高速以太网也已进入实用阶段。局域网的技术特点已经发生了巨大的变化，从局域网应用角度看，当前局域网的主要技术特点表现在以下五个方面：(1)局域网覆盖有限的地理范围，适用于机关、校园、公司、工厂等有限地域范围内的计算机、终端以及各种信息处理设备进行网络互连。(2)局域网具有较高的数据传输速率(从10 Mb/s到10 Gb/s)，局域网数据传输的误码率较低，能够提供一个高质量的数据传输环境。(3)局域网通常归属于某一个单位
3、，这易于网络的构建、维护与扩展。(4)局域网的技术特性主要由网络拓扑结构、物理传输介质和介质访问控制方法三个方面的问题决定。(5)局域网从介质访问控制方法的角度可以分为两类：共享介质式局域网与交换式局域网。局域网设计的主要考虑因素是如何使网络能够在有限的地理范围内更好的运行，如何使网络资源得到更高效的利用，如何确保传输的信息更加安全，以及如何使网络的操作与维护更加简单便捷。这些设计要求决定了局域网的主要技术特点。局域网的网络拓扑结构、物理传输介质以及介质访问控制方法这三方面共同确定了局域网传输信息的形式、数据传输的速率与效率、通信信道的容量以及网络所支持的应用服务类型等方面。4.1.2 局域网
4、的拓扑结构局域网的拓扑结构计算机网络的拓扑结构对网络性能有很大影响。选择网络拓扑结构，首先应考虑采用何种介质访问控制方法，因为特定的介质访问控制方法通常仅用于特定的网络拓扑结构。其次，在选择网络拓扑结构时还应综合考虑网络性能、数据传输可靠性、成本、系统可扩展性、实现的难易程度及传输介质的长度等因素。局域网常见的拓扑结构有星型、环型、总线型及混合型等。下面分别介绍这几种常见的局域网拓扑结构。1.星型星型(star)拓扑结构拓扑结构目前在局域网中应用最广的是星型拓扑结构。一般企业的局域网中几乎都采用星型拓扑结构。星型网络拓扑结构因网络中的各个结点通过一个网络集中设备(如集线器或交换机)连接在一起，
5、各结点呈星形分布而得名。采用星型拓扑结构的网络最常用的传输介质是双绞线，如三类双绞线、五类双绞线等。典型的星型网络拓扑结构如图4.1所示。采用星型网络拓扑结构的网络有以下几个主要特点：(1)造价低、易于构建网络。星型拓扑结构的网络所采用的传输介质一般是比较通用的双绞线。相对于同轴电缆与光纤，双绞线价格较低，易于构建网络。(2)易于扩展、结点移动方便。对网络中的结点进行扩展时只需从集线器(或交换机)中引出一条线路即可；移动一个结点时只需把相应结点移到新的位置即可，不必像环型拓扑结构网络那样进行比较复杂的环维护工作。(3)容易维护。网络一个结点出现故障不会影响其他结点的连接与正常工作，可以很容易地
6、拆走故障结点进行维修。(4)采用广播式数据传输。任何一个结点发出的数据整个网络中的其他结点都可以接收。(5)数据传输速率快。目前最新的以太网的数据传输速率已经达到1 Gb/s10 Gb/s的等级。图4.1 星型网络拓扑结构示意图2.环型环型(ring)拓扑结构拓扑结构环型拓扑结构的网络主要用于令牌网络中。采用环型拓扑结构的网络中各个结点是通过通信线路以点到点的串接形式构成的，最后形成一个闭合环路，整个网络发送的数据在闭合环路中传递，通常把此类网络称为“令牌环网”(token ring network)。典型的环型网络拓扑结构如图4.2所示。采用环型拓扑结构的网络主要有以下几个技术特点：(1)一
7、般仅适用于IEEE 802.5的令牌环网。在令牌环网中，令牌(token)是一个特殊的控制帧，系统通过令牌在闭合环路中的依次传递，控制网络中各个结点对公共通信信道的使用权。采用环型拓扑结构的网络使用的传输介质一般是同轴电缆。(2)网络实现简单，造价比较低。从图4.2中可以看出，组成这样的环型网络只需要计算机结点、传输介质(同轴电缆)以及一些简单的连接器材，没有价格昂贵的网络集中设备(如集线器与交换机)。(3)网络维护比较困难。首先，整个环型网络中的各个结点是相互串行连接在一起的，环中任何一个节点出现故障都会造成整个网络运转的中断，甚至导致整个网络的瘫痪，非常不便于网络的维护。其次，同轴电缆采用
8、的是插针式的接触方式，容易因接触不良导致网络中断，由此带来的故障查找与定位比较困难。(4)系统扩展性较差。相对于星型拓扑结构，环型拓扑结构网络的扩展性较差，无论是向网络中添加新结点还是从网络中移除旧结点，都必须进行相对比较复杂的环维护工作，导致整个网络系统的可扩展性较差。图4.2 环型网络拓扑结构示意图 3.总线型总线型(bus)拓扑结构拓扑结构采用总线型拓扑结构的网络中，所有结点都直接与一条公共的数据传输通道(即总线)相连。总线型网络采用的传输介质通常是同轴电缆，目前也有一些总线型网络采用光纤作为传输介质。典型的总线型网络拓扑结构如图4.3所示。采用总线型拓扑结构的网络主要有以下几个技术特点
9、：(1)组网成本较低。由于采用总线型拓扑结构的网络不需要其他的网络设备，各个结点直接与总线进行连接，因此构建网络的成本比较低。(2)在采用总线型拓扑结构的网络中，由于各个结点是共享公共总线的带宽，因此每个结点的数据传输速率会随着接入网络结点的增多而下降。(3)网络具有较强的可扩展性。当需要在网络中添加新结点时，只需增加级联集线器。(4)网络易于维护。网络中单个结点的故障并不会影响整个网络的正常运转与通信。(5)总线型拓扑结构的缺点是系统一次仅能允许一个结点发送数据，其他结点必须等待，直到获得总线的使用权。图4.3 总线型网络拓扑结构示意图4.混合型混合型(hybrid)拓扑结构拓扑结构混合型拓
10、扑结构是由星型拓扑结构和总线型拓扑结构相结合而形成的一种网络结构。该结构主要针对网络规模的扩展问题，综合了星型拓扑结构与总线型拓扑结构的优点，既解决了星型网络在传输距离上的限制，又解决了总线型网络在连接结点数量上的限制。混合型拓扑结构主要适用于规模较大的局域网中。例如，某单位有若干栋在地理位置上分布较远的办公楼，如果只用星型拓扑结构组建整个单位的局域网，由于受到星型网络传输介质(双绞线)单段传输距离上限为100 m的限制，无法满足要求。如果单纯采用总线型拓扑结构组建整个单位的局域网，单个总线上很难承受全单位所有计算机的数据通信速度的要求。综合星型与总线型两种拓扑结构的优点，在同一栋楼的每一层内
11、采用星型结构，在同一栋楼的不同楼层之间采用总线型结构，进而在楼与楼之间也采用总线型结构，形成一种混合型网络拓扑结构。当然，具体采用哪种传输介质还要根据传输距离而定。如果传输距离较近(在185 m以内)，可以采用细同轴电缆作为传输介质；如果传输距离更远一些(在500 m以内)，则可采用粗同轴电缆作为传输介质；如果传输距离超过500 m，可以考虑采用光纤或者粗缆加中继器来实现。采用混合型拓扑结构的网络主要有以下几个技术特点：(1)网络应用非常广泛。这种结构的网络克服了单纯的星型拓扑结构与总线型拓扑结构的不足，能够满足较大规模局域网的实际组网需求。(2)网络具有较强的可扩展性。这一特点主要源于星型拓
12、扑结构的优点。(3)源于总线型结构的特性，采用混合型拓扑结构的网络具有网络传输速率随网络结点数的增加而下降的缺点。(4)网络不容易维护。首先，总线型网络拓扑结构决定了一旦总线出现故障，整个网络就会瘫痪；其次，整个网络结构较为复杂，不便于维护。(5)由于其骨干传输介质一般采用同轴电缆或光纤，采用混合型拓扑结构的网络数据传输速率通常比较快。4.2IEEE 802参考模型参考模型4.2.1 局域网的传输介质局域网的传输介质传输介质是网络中信息传输的载体，是网络通信的物质基础之一。传输介质的特性对数据传输速率、通信距离、网络结点数以及数据传输的可靠性等方面都有很大的影响。因此，应根据不同的通信要求合理
13、选择传输介质。目前，在局域网中常用的传输介质有同轴电缆、双绞线、光纤与无线通信信道。在计算机网络早期的应用中使用较多的传输介质是同轴电缆。根据直径的不同，同轴电缆分为粗缆和细缆两种。粗缆接头的制作与安装比较复杂，在中小型局域网中很少使用。细缆由于数据传输速率较低，其数据传输的稳定性与可维护性较差，因此在局域网中也很少使用。随着网络技术的发展，双绞线在局域网中得到了广泛的应用。由于价格相对比较便宜，安装与维护较为简单，目前双绞线已经成为局域网传输介质的主流。光纤具有传输频带宽、通信容量大、传输距离长、抗干扰能力强、误码率低、抗化学腐蚀能力强等优点。当前光缆主要用于长距离数据传输与组建大型局域网的
14、主干线路。由于价格比较昂贵，目前常见的中小型局域网选择光纤作为传输介质的比较少。但是，光纤所具有的众多优点决定了它无疑是未来传输介质发展的方向。随着成本的不断降低，在不远的将来，光纤到楼、到户，甚至到桌面都会成为现实，光纤将给人们带来全新的高速网络体验。随着技术的进步与各种新型应用的出现，越来越多的移动结点出现在各种局域网应用中。结点的移动性使无线通信信道成为一种必要的传输介质。4.2.2 局域网的介质访问控制方法局域网的介质访问控制方法对于广播式网络，OSI参考模型中数据链路层的一个重要的任务是解决介质访问控制方法问题，即如何控制网络中多个结点对公共通信信道的访问。常见的共享物理传输介质的网
15、络类型有：总线型网络、环型网络、星型网络以及无线网络。目前，常见的局域网介质访问控制方法有以下三种：(1)带有冲突检测的载波侦听多路访问(CSMA/CD：Carrier Sense Multiple Access with Collision Detection)方法；(2)令牌总线(Token Bus)方法；(3)令牌环(Token Ring)方法。4.3节将结合IEEE 802参考模型与标准详细介绍这三种局域网介质访问控制方法。4.2.3 IEEE 802参考模型参考模型1980年初，IEEE成立了局域网/城域网标准委员会(LAN/MAN Standards Committee，LMSC)
16、，又称为IEEE 802委员会，该委员会致力于研究局域网与城域网的物理层和介质访问控制子层中定义的服务与协议。IEEE 802委员会负责起草局域网与城域网相关标准的草案，并将其提交给美国国家标准协会(ANSI)批准，成为美国国内标准。此外，IEEE还把IEEE 802委员会起草的标准提交给国际标准化组织(ISO)，ISO把IEEE 802制定的一系列规范称为ISO 802标准。因此，许多IEEE标准也是ISO标准，例如IEEE 802.3标准也是ISO 802.3标准。IEEE 802委员会制定的服务与协议标准对应于OSI七层参考模型的最低两层：物理层与数据链路层。事实上，IEEE 802模型
17、将OSI模型的数据链路层进一步划分成两个子层：逻辑链路控制(Logical Link Control，LLC)子层与介质访问控制(Medium Access Control，MAC)子层。逻辑链路控制LLC子层集中了与介质访问无关的功能，其主要功能包括建立与释放数据链路层的逻辑连接，作为其上层(网络层)与其下层(MAC子层)之间的接口，进行流量控制以及差错控制等。介质访问控制子层提供了编址与信道访问控制机制，使多个终端或网络结点能够在包含共享介质的多路访问网络(如以太网)中进行通信。IEEE 802参考模型与OSI参考模型的对应关系如图4.4所示。图4.4 IEEE 802参考模型与OSI参考
18、模型的对应关系IEEE 802委员会制定了一系列的标准，其中应用最广泛的标准有：以太网(IEEE 802.3标准)、令牌环网(IEEE 802.5标准)、无线局域网(IEEE 802.11标准)等。IEEE 802系列标准中的每一个标准都由IEEE 802委员会中的一个专门工作组负责。表4.1列出了IEEE 802系列标准中主要标准的名称与主要功能。表4.1 IEEE 802主要标准 4.3 共享介质局域网的工作原理共享介质局域网的工作原理4.3.1 以太网工作原理以太网工作原理1.以太网基础以太网基础以太网(Ethernet)是起源于20世纪80年代的一系列计算机局域网技术的统称。以太网标准
19、对应于OSI参考模型中的数据链路层。以太网的基本思想起源于ALOHA网络。ALOHA网络是在Norman Abramson的带领下于美国夏威夷大学开发的人类第一个无线分组数据计算机网络，该网络于1971年6月开始实际运转。在ALOHA网络的研究者中，有一位在哈佛大学攻读博士学位研究生叫做Robert Metcalfe，他对ALOHA的技术非常感兴趣并将其作为博士论文的研究内容。从哈佛大学毕业后，Robert Metcalfe来到施乐公司工作。在这里研究人员正在设计和建造日后被称为个人电脑(personal computer，PC)的计算机。在当时，这些计算机是相互孤立的。利用他在ALOHA网络
20、研究中学到的知识，Robert Metcalfe与其同事David Boggs一起设计并实现了人类第一个局域网，他们把这个计算机网络系统叫做以太网。最初的以太网使用一根很长的粗同轴电缆作为网线，网络传输速率为3 Mb/s。以太网获得了很大的成功。在1978年，Robert Metcalfe促使DEC(Digital Equipment Corporation)、Intel与Xerox三家公司共同推动将以太网作为局域网的标准。于是，这三家公司共同起草了一个10 Mb/s以太网的标准，该标准也被称为DIX标准(代表DEC/Intel/Xerox)。该标准于1980年9月正式发布，其全称为“局域网以
21、太网的数据链路层和物理层规范”。DIX标准分别针对数据链路层与物理层对以太网的主要技术特征进行了定义。例如，在数据链路层DIX标准规定以太网的数据传输速率为10 Mb/s；网络中两个结点之间的距离上限为2.5 km；网络结点数的上限为1024；采用带有屏蔽层的同轴电缆作为传输介质进行基带信号传输等。在物理层，DIX标准规定以太网的介质访问控制方法采用CSMA/CD方法；消息传递协议采用可变长的数据帧，并且提供BE传输服务。1983年，在DIX标准的基础上稍加改动形成了IEEE 802.3标准。遗憾的是，施乐公司除了帮助Robert Metcalfe制定以太网标准之外，对以太网的技术前景并不感兴
22、趣。于是，在1979年Robert Metcalfe离开施乐公司，成立了在计算机网络发展历史上著名的3Com公司，该公司致力于对包括以太网在内的计算机网络技术进行开发与产品转化。20世纪80年代初期，Robert Metcalfe将以太网技术与当时深受用户欢迎的PC结合起来，3Com公司为IBM的个人电脑开发了以太网网卡。事实证明，以太网技术与PC的嫁接取得了双赢的结果。截止2000年1月，3Com公司的市场总资本已达150亿美元，拥有员工一万三千余人。以太网分为两类：传统以太网(classic Ethernet)与交换式以太网(switched Ethernet)。传统以太网采用本节稍后介绍
23、的CSMA/CD介质访问控制方法解决多路访问问题。交换式以太网以集线器(hub)或交换机(switch)为中心连接不同的计算机，实际上是一种星型拓扑结构网络。值得注意的是，虽然这两种网络都被称为以太网，但是它们之间存在很大的差别。传统以太网是以太网技术最初的形式，其网络传输速率在3 Mb/s10 Mb/s之间。交换式以太网是传统以太网经过不断的技术改革与完善最终形成的，其网络传输速率可以达到100 Mb/s、1000 Mb/s，甚至高达10 Gb/s。交换式以太网有多种不同的称谓，例如快速以太网(fast Ethernet)、千兆以太网(gigabit Ethernet)以及10G以太网等。目
24、前，实际使用的以太网只有交换式以太网。以太网的拓扑结构主要有总线型与星型两种。传统以太网多使用总线型拓扑结构，连接简单，所需的电缆较少，价格便宜，但是管理成本高，不易隔离故障点、采用共享的访问机制，易造成网络拥塞。这种以太网采用同轴电缆作为传输介质，通常在小规模的网络中不需要专用的网络设备，但由于其固有缺陷，目前已经逐渐被以集线器与交换机为核心的星型结构以太网所取代。交换式以太网采用专用的网络设备(如集线器或交换机)作为中心结点，通过双绞线将局域网中的各台计算机连接到中心结点上，形成星型拓扑结构。星型结构的以太网管理方便、容易扩展，但是需要专用的网络设备作为网络的中心结点，因此需要更多的网线，
25、而且对中心设备的可靠性要求高。与总线型以太网相比，星型结构以太网虽然需要更多的线缆，但其布线成本与连接器价格比总线型以太网便宜。此外，星型拓扑结构可以通过级联方式很方便地对网络规模进行扩展，因此得到了广泛的应用，目前绝大部分以太网都采用星型拓扑结构。以太网可以采用多种物理传输介质，包括同轴电缆、双绞线与光纤等。其中双绞线多用于从主机到集线器或交换机的连接，而光纤则主要用于交换机之间的级联以及交换机到路由器之间点到点的连接。同轴电缆作为以太网早期的主要传输介质目前已经逐渐趋于淘汰。现在以太网已经成为局域网市场的主流技术。早在20世纪80年代和90年代初期，以太网曾经受到其他一些局域网技术的挑战，
26、例如令牌总线网络、令牌环网络、FDDI以及ATM等，而且这些局域网技术中的某些技术在一段时间内确实成功地获得了部分局域网市场的份额。但是，自从20世纪70年代中期以太网诞生之后，就不断发展与成长，始终占据局域网领域的主导地位。随着IEEE 802.3标准的制定，以太网毫无疑问是当今使用最广泛的局域网技术，而且在可预见的将来仍然会是局域网领域的主流技术。可以这么说，以太网在局域网领域的主导地位相当于Internet在全球网络领域的主导地位。2.CSMA/CD基本工作过程基本工作过程传统以太网的网络结构如图4.5所示，是一种总线型结构的网络，网络中所有的计算机都连到一根长长的线缆上。传统以太网最初
27、采用的传输介质是粗同轴电缆(粗缆)，后来逐渐被细同轴电缆(细缆)所取代，因为细缆直径较细，弯曲灵活，更易于布线。相对于粗缆，细缆价格更低，更易于安装，但是每段网线最长只能达到185 m，而且每段网线上最多只能连接30台计算机。如果使用粗缆作为传输介质，每段网线最长可以达到500 m，每段网线上最多能够连接100台计算机。图4.5 传统以太网结构示意图传统以太网采用CSMA/CD介质访问控制方法。在详细介绍CSMA/CD方法的基本原理与具体工作过程之前，先以人类对话交流为例分析通信的一些基本规则。在日常的人类交谈过程中，除了基于礼貌的考虑，为了减少对话双方的冲突，进而增加信息交流的总量，人们通常
28、遵守以下两条重要的通信协议：(1)先听后说。如果对方正在说话，一般要等待对方说完之后再说。在计算机网络中，把这一过程称为载波侦听(carrier sensing)，即一个结点在使用信道传输数据之前先对信道进行侦听。如果此时其他结点正在利用信道传输数据，该结点应该等待一段时间，然后再次对信道进行侦听。如果侦听到信道处于空闲状态，结点开始数据传输，否则该结点应继续等待，重复此等待过程，直到信道变为空闲状态。(2)如果在交谈中双方同时开始说话，那么自己应立即停止说话。在计算机网络中，把这一过程称为冲突检测(collision detection)，即一个结点在使用信道传输数据的同时还要对信道进行侦听
29、。如果该结点检测到其他结点正在向信道上发送干扰数据帧，它应立即停止当前的数据传输，并且根据某种协议的规定决定何时再次进行数据传输。CSMA/CD方法包含了上述的两个基本规则，是传统以太网的基础与核心，其基本原理是：网络中所有欲发送数据帧的结点都侦听传输介质的忙闲状态；一旦传输介质为闲立即发送数据；结点在发送数据的同时还要监测信道是否产生冲突；如果检测到冲突则立即中止数据传输，等待随机长度的时间后再次进行数据传输。CSMA/CD方法的具体工作过程比较复杂，但是可以简单概括为以下几个步骤：(1)当某个结点要发送数据时，首先需要侦听是否有其他结点正在使用总线传输数据。如果某个其他结点正在使用总线传输
30、数据，总线为忙(busy)；否则总线为闲(idle)。(2)如果侦听得到的结果是总线当前为闲，该结点通过总线把数据发送出去。此时，所有连接到总线的结点都能够收听到该数据信号。(3)如果侦听得到的结果是总线为忙，该结点进入等待状态，一直等到总线变为闲状态，然后使用总线发送数据。(4)假定在同一时刻，多个结点同时使用总线发送数据，多个数据帧同时被发送到物理传输介质上并且完全或部分重叠时，就发生了冲突(collision)。当冲突发生时，物理传输介质上的数据都不再有效。如果检测到发生了冲突，冲突结点将停止当前的数据发送工作，然后等待一段时间(此时间长度为随机值)，之后再次尝试发送数据。值得注意的是，
31、检测到冲突之后结点等待时间的长度必须为一个随机值。如果等待时间是固定值的话，冲突双方(或多方)在等待时间过后同时开始发送数据，又会产生新的冲突，如此循环往复，陷入死循环。上述CSMA/CD工作过程第(4)步中的冲突检测是一个模拟过程，可以通过将接收信号的强度(或脉冲宽度)与发送信号进行比较来实现。发送结点的硬件在传输数据时必须时刻侦听传输信道上的信号。如果读入的信号与其发出的信号不同，那么可以判定发生了冲突。冲突检测过程的基本原理对信号与编码提出两点要求：第一，相对于发送信号，接收信号的强度不能太小，这一点对于无线传输信道很难实现，因为无线传输中接收信号的强度往往只有发送信号强度的百万分之一；
32、第二，必须选择特殊的编码(调制)方案，使得系统能够区分不同的发送与接收信号。与其他许多局域网协议一样，CSMA/CD采用如图4.6所示的概念模型。图4.6 CSMA/CD的概念模型图4.6中的t0表示网络中某结点刚刚结束其数据帧的传输，在t0时刻之后，网络中其他准备发送数据帧的结点开始尝试使用总线发送数据。如果两个(或多个)结点同时发送数据，网络中将会产生冲突。当某个结点检测到冲突时，它立即中止当前的数据传输，然后等待一段随机长度的时间，如果在这段等待时间内没有其他结点发送数据的话，该结点在等待时间结束之后再次尝试发送数据。因此，沿时间轴观察，按照CSMA/CD方法工作的以太网其总线在任何时刻
33、只能处于三种可能的状态之一：传输状态、争用状态与空闲状态。以太网总线在时间轴上交替出现传输期、争用期与空闲期。传输期表示某个结点正在占用总线进行数据传输；争用期表示多个结点竞争总线的使用权；空闲期表示当前网络中所有结点都没有数据传输的任务。CSMA/CD是一个非常重要的介质访问控制层协议，而IEEE 802.3是一个国际标准，两者之间有一些区别，但是由于基本内容大体相似，因此在许多场合人们往往将这两个名称等同起来。4.3.2 令牌总线工作原理令牌总线工作原理IEEE 802.4标准定义了令牌总线(token bus)介质访问控制方法以及相应的物理层规范。令牌总线是一种利用“令牌”(token)
34、作为控制多个结点访问公共通信信道的介质访问控制方法。在采用令牌总线介质访问控制方法的局域网中，任何一个结点只有在获得令牌后才能使用总线发送数据。每当一个站点获得令牌之后，它可以在一定的时间范围内向环上发送数据帧，在此之后它必须依次将令牌传递下去。典型的令牌总线网络的结构如图4.7所示。顾名思义，令牌总线网络采用的是总线型拓扑结构，网络中每个计算机结点称为一个站点(station)。从图4.7(a)可以看出，令牌总线网络在物理上是将多个站点连接到一个线型(或树型)的线缆上，是一种典型的总线型拓扑结构。但是，从图4.7(b)可以看出，令牌总线网络在逻辑上是一个由多个站点首尾相连构成的闭合回路，是环
35、型结构。当环进行初始化时，各个站点按照站点地址由高到低的顺序依次加入环中。在构成环的过程中，每个站点都要记住其左邻站点和右邻站点的地址。环中令牌的传递顺序按照站点地址从高到低的顺序依次进行。当令牌到达地址最低的站点之后，令牌再传递给地址最高的站点，通过如此循环往复，令牌在环中不断循环传递。图4.7 令牌总线网络示意图以图4.7中所示的令牌总线网络为例，假定结点A的地址为22，结点B的地址为20，结点F的地址为18，结点C的地址为16，结点E的地址为15，结点D的地址为5，该令牌总线网络中令牌传递的顺序如图4.8所示。在初始化完成之后，首先由地址最高的结点A(站点地址为22)最先开始发送数据。在
36、结点A发送完数据之后，向与其相邻的下一个站点(即结点B，其站点地址为20)发送一个特殊的控制帧，即令牌。该令牌依次在逻辑环路中循环传递，只有持有令牌的站点才能向环上发送数据帧。由于任一时刻整个环中仅有一个站点持有令牌，所以系统中不会出现冲突。图4.8 令牌总线网络中令牌传递顺序示意图令牌总线网络具有以下优点：(1)相对于CSMA/CD方法，由于只有持有令牌的结点才能使用总线发送数据，因此令牌总线网络不会产生冲突。(2)由于没有冲突，令牌总线的数据帧长度只需根据所要传输数据的长度来确定，因此没有最短帧的要求。而对于CSMA/CD方法，为了使最远距离的结点能够检测到冲突，需要在实际数据长度之后添加
37、填充位，以满足最短数据帧长度的要求。(3)令牌总线网络中的结点具有公平的总线使用权。取得令牌的结点若有数据需要发送则使用总线进行数据发送，之后将令牌传递给下一个结点；如果取得令牌的结点没有数据发送，则立刻把令牌传递给下一结点。由于结点得到令牌的过程是顺序依次进行的，因此网络内的所有结点都有公平的总线使用权。(4)在令牌总线网络中每个结点传输之前的等待时间是确定的。由于每个结点发送数据帧的最大长度可以加以限制，因此当所有站点都有报文要发送时(即最坏情况)，结点等待取得令牌与发送数据帧的时间等于全部令牌与数据帧传送时间的总和。根据应用的需求，设定网中的结点数以及最大报文长度，就可以确保任一结点都能
38、够在限定的等待时间内获得令牌。对于某些面向控制过程的网络应用，结点所具有的等待时间上限是一个非常关键的指标。(5)令牌总线方法还提供了不同的服务级别，即不同的优先级。与CSMA/CD方法相比，令牌总线比较复杂，需要完成大量的环维护工作，包括环初始化、新结点加入环、结点从环中撤出、环恢复与优先级服务等等。4.3.3 令牌环工作原理令牌环工作原理为了与以太网的DIX标准相抗衡，IBM公司推出了令牌环(Token Ring)技术。令牌环技术同时也是IBM公司对其之前推出的令牌总线技术的进一步发展与完善。IEEE 802.5标准是在IBM公司Token Ring协议的基础上发展和形成的。在令牌环网中，
39、站点通过环接口首尾相连构成物理上的一个闭合环路。与前述的令牌总线网络不同，令牌环网在物理上就是一个环形结构。令牌环网络的基本结构如图4.9所示。图4.9 令牌环网络示意图从本质上讲，令牌是一种特殊的MAC控制帧，帧中有一位用来标志令牌是忙还是闲。令牌总是沿物理环路单向逐站传送，令牌的传送顺序与站点在环中的排列顺序相同。如图4.9(b)所示，令牌传输(token passing)的过程由两个简单的动作构成：首先，站点从令牌传来的方向接收令牌；然后，站点将令牌按顺序传输出去。在令牌环网中，数据帧的传输方向与令牌的传输方向相同。如此令牌与数据帧可以沿环路流动，并且可以到达环中任何一个站点。为了避免数
40、据帧在环路中无限循环流动，必须有站点负责将其从环中删除。扮演这一角色的站点既可以是数据帧的发送站点，也可以是数据帧的目的站点。如果某站点有数据帧要发送，它必须等待空闲令牌到来。当此站点获得空闲令牌之后，首先将令牌标志位由“闲”变为“忙”，然后使用环路发送数据。假定结点B要给结点E发送数据，如图4.9所示，令牌环网的基本工作过程如下：(1)开始的时候，网络中有一个闲令牌在环中逐站循环流动。为了能够使用网络进行数据传输，站点必须先等待闲令牌的到来并获得该令牌。(2)结点B要给结点E发送数据，那么结点B首先要等待闲令牌到来。结点B获得闲令牌后，将令牌的状态由“闲”置为“忙”，然后附上所要发送的数据以
41、及接收站点的地址。(3)结点B将数据沿环路依次发送给结点C，结点C通过比较数据的目的地址发现自己并非数据的目的站点，因此将数据依次向下传递给结点D。(4)结点D与结点C一样，将数据依次向下传递给结点E。(5)结点E通过比较数据的目的地址发现自己就是数据的目的站点，因此它将数据接收下来。但是，此时结点E并不能向环上释放一个闲令牌。结点E必须向数据的发送者(即结点B)返回一个确认消息，表示它已接收到数据。(6)该消息沿环路依次向下传递给结点F，结点F在收到该消息后通过检查目的地址发现自己并不是该消息的目的站点，因此它将消息依次传递给环中的下一个站点结点A。(7)结点A与结点F一样，将消息依次向下传
42、递给结点B，而结点B正是此次数据传输的发送者。(8)结点B识别确认消息的目的地址，进而读取从结点E发来的确认消息，得知此次数据传输工作已经完成。之后，结点B向环路上释放一个闲令牌，下一个站点可以获取该令牌进行数据传输。从本质上分析，令牌环网络并不是采用广播式的共享传输介质，而是通过中继器(repeater)把多个点到点的线路连接起来，构成首尾相连的闭合环路。由于数据帧沿环路传播时能够到达所有的站点，因此可以起到广播发送的作用。中继器是连接环型网络的主要设备，其主要功能是把本站点的数据发送到输出链路上，同时也负责把发送给本站点的数据复制到站点中。一般情况下，环上的数据帧由发送站点负责回收，这种方
43、案具有以下优点：(1)可以实现组播功能。当数据帧在环上循环流动一周时，多个站点都可以复制数据帧。(2)可以实现自动应答功能。当数据帧经过目的站点时，目的站点可以改变数据帧中的应答字段，从而不需向发送站点返回专门的应答帧。IEEE 802.5标准在物理层规定令牌环网使用屏蔽双绞线(STP)与非屏蔽双绞线(UTP)两种传输介质。采用这两种传输介质时，环中最大站点数均为250个站点。采用STP的令牌环网数据传输速率较高，可达16 Mb/s；采用UTP的令牌环网数据传输速率较低，一般为4 Mb/s。令牌环网络的组网造价比较高，这是因为令牌环网的硬件比较复杂，生产成本较高。除了网络构建费用较高之外，令牌
44、环网16 Mb/s的网络传输速率与目前千兆以上的以太网标准相比有着很大的差距。作为一种网络技术，令牌环网正在渐渐淡出局域网的应用市场。4.4本本 章章 小小 结结本章主要讲述了以下内容：(1)分析与总结了局域网的主要技术特点。介绍了常见的局域网拓扑结构，包括星型拓扑结构、环型拓扑结构、总线型拓扑结构以及混合型拓扑结构。并介绍了上述几种常见局域网拓扑结构的基本概念、结构特征与技术特点，给出了每种结构的网络连接示意图与相应的网络拓扑结构图，并简要分析了每种拓扑结构的优缺点。(2)介绍了局域网中常用的传输介质，包括同轴电缆、双绞线、光纤与无线通信信道。介绍了局域网介质访问控制方法的基本概念，以及几种
45、常见的局域网介质访问控制方法，包括带有冲突检测的载波侦听多路访问CSMA/CD、令牌总线与令牌环。介绍了IEEE 802委员会制定的IEEE 802参考模型，讨论了IEEE 802参考模型与OSI七层参考模型之间的关系，并简要介绍了IEEE 802系列标准中的主要标准。(3)详细介绍了IEEE 802系列标准所制定的三个共享介质局域网标准：IEEE 802.3标准，即CSMA/CD介质访问控制方法；IEEE 802.4标准，即令牌总线介质访问控制方法；IEEE 802.5标准，即令牌环介质访问控制方法。简要介绍了以太网的基本思想与发展历史，以及以太网的分类、主要拓扑结构与常用传输介质。重点讲述了CSMA/CD方法的基本原理与工作流程。介绍了令牌总线介质访问控制方法的基本工作原理，给出令牌总线网络的网络连接示意图及其对应的网络拓扑结构图。介绍了令牌以及令牌传递的概念，并分析了令牌总线网络的优缺点。介绍了令牌环介质访问控制方法的基本工作原理，给出令牌环网的网络连接示意图及其对应的网络拓扑结构图。比较了令牌总线与令牌环网的异同点。举例说明了令牌在令牌环网中的传递过程。此外，还介绍了令牌环网的功能特点与物理传输介质，分析了令牌环网的优缺点。
