05-计算机网络-第五章-局域网-课件

第5章局域网局域网概述5.1传统以太网5.2以太网的MAC层5.3高速以太网5.5扩展的局域网5.4无线局域网5.65.1局域网概述

局域网最主要的特点是：网络为一个单位所拥有，且地理范围和站点数目均有限。 局域网具有如下的一些主要优点。

（1）能方便地共享昂贵的外部设备、主机以及软件、数据。从一个站点可访问全网。（2）便于系统的扩展和逐渐地演变，各设备的位置可灵活调整和改变。（3）提高了系统的可靠性、可用性和残存性。

图5-1(a)是星形网。由于集线器(hub)的出现和双绞线大量用于局域网中，星形以太网以及多级星形结构的以太网获得了非常广泛的应用。图5-1(b)是环形网，最典型的就是令牌环形网(tokenring)，简称为令牌环。图5-1(c)为总线网，各站直接连在总线上。总线网可使用两种协议。一种是传统以太网使用的CSMA/CD，另一种是令牌传递总线网。图5-1(d)是树形网，它是总线网的变型。图5-1局域网的拓扑

媒体共享技术可分为如下两大类：

（1）静态划分信道 这种划分信道的方法不够灵活，不适合于局域网和某些广播信道的网络使用。

（2）动态媒体接入控制

它又称为多点接入(multipleaccess)，其特点是信道并非在用户通信时固定分配给用户。这里又分为以下两类：

·随机接入，随机接入的特点是所有的用户可随机地发送信息。

·受控接入，受控接入的特点是用户不能随机地发送信息而必须服从一定的控制。5.2传统以太网

“传统以太网”表示最早进入市场的10Mbit/s速率的以太网。

5.2.1以太网的工作原理

1．以太网的两个标准

局域网的数据链路层拆成两个子层，即逻辑链路控制LLC(LogicalLinkControl)子层和媒体接入控制MAC(MediumAccessControl)子层。与接入到传输媒体有关的内容都放在MAC子层，而LLC子层则与传输媒体无关，不管采用何种协议的局域网对LLC子层来说是都透明的，如图5-2所示。图5-2局域网对LLC子层是透明的

本章在介绍以太网时一般都不考虑LLC子层。这样对以太网工作原理的讨论会更加简洁。

2．适配器的作用计算机与外界局域网的连接是通过通信适配器(adapter)。适配器本来是在主机箱内插入的一块网络接口板（或者是在笔记本电脑中插入一块PCMCIA卡）。这种接口板又称为网络接口卡NIC(NetworkInterfaceCard)或“网卡”。

适配器和计算机之间的通信则是通过计算机主板上的I/O总线以并行传输方式进行的。

图5-3计算机通过适配器和局域网进行通信

3．CSMA/CD协议 以太网将许多计算机都连接到一根总线上。当初认为这样的连接方法既简单又可靠。总线的特点是：当一台计算机发送数据时，总线上的所有计算机都能检测到这个数据。这种通信方式是广播通信。但我们并不总是希望使用广播通信。为了在总线上实现一对一的通信，可以使每一台计算机拥有一个与其他计算机都不同的地址。在发送数据帧时，在帧的首部写明接收站的地址。现在的电子技术可以很容易地做到：仅当数据帧中的目的地址与计算机的地址一致时，该计算机才能接收这个数据帧。计算机对不是发送给自己的数据帧，则一律不接收。

为了通信的简便，以太网采取了两种方法。第一，采用无连接的工作方式，即不必先建立连接就可以直接发送数据。以太网对发送的数据帧不进行编号，也不要求对方发回确认信息。这样做的理由是局域网信道的质量很好，因信道质量而产生差错的概率是很小的。因此，以太网提供的服务是不可靠的交付，即尽最大努力的交付。以太网采用的协调方法是使用一种特殊的协议CSMA/CD，它是载波监听多点接入/碰撞检测(CarrierSenseMultipleAccesswithCollisionDetection)的缩写。下面是CSMA/CD协议的要点。

“多点接入” “载波监听” “碰撞检测”

因为电磁波在总线上总是以有限的速率传播的。因此当某个站监听到总线是空闲时，也可能总线并非是空闲的。如图5-4所示的例子可以说明这种情况。图5-4传播时延对载波监听的影响

显然，在使用CSMA/CD协议时，一个站不可能同时进行发送和接收。因此使用CSMA/CD协议的以太网不可能进行全双工通信而只能进行双向交替通信(半双工通信)。

每一个站在自己发送数据之后的一小段时间内，存在着遭遇碰撞的可能性。以太网的这一特点称为发送的不确定性。

4．争用期

以太网的端到端往返时延2称为争用期(contentionperiod)。争用期又称为碰撞窗口(collisionwindow)。

为了使每个站都能尽可能早地知道是否发生了碰撞，以太网还采取一种叫做强化碰撞的措施。这就是当发送数据的站一旦发现发生了碰撞时，除了立即停止发送数据外，还要再继续发送若干比特的人为干扰信号(jammingsignal)，以便让所有用户都知道现在已经发生了碰撞如图5-5所示。图5-5人为干扰信号的加入

5.2.2使用集线器的星型拓扑传统以太网最初是使用粗同轴电缆，后来演进到使用细同轴电缆，最后发展为使用双绞线。这种以太网采用星型拓扑，在星型的中心则增加了一种可靠性非常高的设备，叫做集线器(hub)，如图5-6所示。

图5-6使用集线器的双绞线以太网双绞线以太网总是和集线器配合使用的。每个站需要用两对无屏蔽双绞线（放在一根电缆内），分别用于发送和接收。双绞线的两端使用RJ-45插头。

由于集线器使用了大规模集成电路芯片，因此，集线器的可靠性就大大提高了。1990年IEEE制定出星型以太网10BASE-T的标准802.3i。“10”代表10

Mbit/s的数据传输速率，BASE表示连接线上的信号是基带信号，T代表双绞线。实践证明，这比使用具有大量机械接头的无源电缆要可靠得多。由于使用双绞线电缆的以太网价格便宜且使用方便，因此，粗缆和细缆以太网现在都已成为历史，并已从市场上消失了。但10BASE-T以太网的通信距离稍短，每个站到集线器的距离不超过100

m。这种10BASE-T双绞线以太网的出现，是局域网发展史上一个非常重要的里程碑，它为以太网在局域网中的统治地位奠定了牢固的基础。 使双绞线能够传送高速数据的主要措施是把双绞线的绞合度做得非常精确。这样不仅可使特性阻抗均匀以减少失真，而且大大减少了电磁波辐射和无线电频率的干扰。在多对双绞线的电缆中，还要使用更加复杂的绞合方法。 集线器有如下一些特点。（1）从表面上看，使用集线器的局域网在物理上是一个星型网，但由于集线器是使用电子器件来模拟实际电缆线的工作，因此，整个系统仍像一个传统以太网那样运行。

也就是说，使用集线器的以太网在逻辑上仍是一个总线网，各站共享逻辑上的总线，使用的还是CSMA/CD协议（更具体些，是各站中的适配器执行CSMA/CD协议）。

网络中的各站必须竞争对传输媒体的控制，并且在一个特定时间至多只有一个站能够发送数据。因此，这种10BASE-T以太网又称为星型总线(star-shapedbus)或盒中总线(businabox)。

（2）一个集线器有许多端口，一个集线器很像一个多端口的转发器。

（3）集线器工作在物理层，它的每个端口都具有发送和接收数据的功能。当集线器的某个端口接收到工作站发来的比特时，不进行碰撞检测，而是简单地把这个比特向所有其他端口转发。

若两个端口同时有信号输入（即发生碰撞），那么，所有的端口都收不到正确的帧。如图5-7所示是具有3个端口的集线器的示意图。图5-7具有3个端口的集线器

（4）集线器采用了专门的芯片，进行自适应串音回波抵消。

5.2.3以太网的信道利用率下面我们讨论一下以太网的信道利用率。假定一个10

Mbit/s以太网同时有10个站在工作，那么，每一个站所能发送数据的平均速率似乎应当是总数据传输速率的1/10（即1

Mbit/s）。其实不然，因为多个站在以太网上同时工作就可能会发生碰撞。当发生碰撞时，信道资源实际上是被浪费了。因此，当扣除碰撞所造成的信道损失后，以太网总的信道利用率并不能达到100%。图5-8所示是以太网的信道被占用的情况的例子。一个站在发送帧时出现了碰撞。经过一个争用期2

后（

是以太网单程端到端传播时延），可能又出现了碰撞。这样经过若干个争用期后，一个站发送成功了。假定发送帧需要的时间是T0，它等于帧长（bit）除以发送速率（10

Mbit/s）。图5-8以太网的信道的占用期我们应当注意到，成功发送一个帧需要占用信道的时间是T0+，比这个帧的发送时间要多一个单程端到端时延。这是因为当一个站发送完最后一个比特时，这个比特还要在以太网上传播。如果这时有其他站发送数据，就必然产生碰撞。因此，必须在T0+

以后才允许其他站发送数据。从图5-8可看出，要提高以太网的信道利用率，就必须减小

与T0之比。在以太网中定义了参数a，它是以太网单程端到端时延与帧的发送时间T0之比：

(5-1)当a→0时，表示只要一发生碰撞，就立即可以检测出来，并立即停止发送，因而信道资源不会被浪费。反之，参数a越大，表明争用期所占的比例增大，这就使得信道利用率降低。因此，以太网的参数a的值应当尽可能小些。从(5-1)式可看出，这就要求分子

的数值要小些，分母T0的数值要大些。这就是说，当数据传输速率一定时，以太网的连线的长度受到限制（否则

的数值会太大），同时以太网的帧长不能太短（否则T0的值会太小）。现在考虑一种理想化的情况。假定以太网上的各站发送数据都不会产生碰撞（这显然已经不是CSMA/CD而是需要使用一种特殊的调度方法），并且能够非常有效地利用网络的传输资源，即总线一旦空闲就有某一个站立即发送数据。这样，发送一帧占用线路的时间是T0+，而帧本身的发送时间是T0。于是我们可计算出极限信道利用率Smax为：

(5-2)

(5-2)式的意义并非表明我们可以得到这种极限信道利用率。(5-2)式指出了参数a远小于1才能得到尽可能高的极限信道利用率。反之，若参数a远大于1，则极限信道利用率就远小于1，而这时实际的信道利用率就更小了。5.3以太网的MAC层

5.3.1MAC层的硬件地址

在局域网中，硬件地址又称为物理地址或MAC地址。 “名字指出我们所要寻找的那个资源，地址指出那个资源在何处，路由告诉我们如何到达该处。”

严格地讲，名字应当与系统的所在地无关。

802标准所说的“地址”严格地讲应当是每一个站的“名字”或标识符。现在，IEEE的登记管理委员会RAC(RegistrationAuthorityCommittee)是局域网全球地址的法定管理机构，它负责分配地址字段的6个字节中的前3个字节（即高位24位）。 世界上凡要生产局域网适配器的厂家都必须向IEEE购买由这3个字节构成的这个号（即地址块），这个号的正式名称是组织唯一标识符OUI(OrganizationallyUniqueIdentifier)，通常也叫做公司标识符(company_id)。目前的价格是1250美元买一个地址块。例如，3Com公司生产的适配器的MAC地址的前3个字节是02-60-8C。地址字段中的后3个字节（即低位24位）则是由厂家自行指派，称为扩展标识符(extendedidentifier)，只要保证生产出的适配器没有重复地址即可。

这里“发往本站的帧”包括以下三种帧：

·单播(unicast)帧(一对一)，即收到的帧的MAC地址与本站的硬件地址相同。

·广播(broadcast)帧(一对全体)，即发送给所有站点的帧(全1地址)。

·多播(multicast)帧(一对多)，即发送给一部分站点的帧。

5.3.2以太网V2的MAC帧格式常用的以太网MAC帧格式有两种标准，一种是DIXEthernetV2标准（即以太网V2标准），另一种是IEEE的802.3标准。图5-9以太网V2的MAC帧格式 以太网V2的MAC帧比较简单，由5个字段组成。前两个字段分别为6字节长的目的地址和源地址字段。第3个字段是2字节的类型字段，第4个字段是数据字段，但它的正式名称是MAC客户数据字段，其长度在46～1500字节之间，最后一个字段是4字节的帧检验序列FCS。

IEEE802.3标准规定的MAC帧格式与上面所讲的以太网V2MAC帧格式的区别有两个方面。第一，802.3规定的MAC帧的第3个字段是“长度/类型”。第二，当“长度/类型”字段值小于0x0600时，数据字段必须装入上面的LLC子层的LLC帧5.4扩展的局域网

5.4.1在物理层扩展局域网

一个学院的三个系各有一个10BASE-T局域网(如图5-10(a)所示)，可通过一个主干集线器互相连接起来，成为一个更大的扩展的局域网(如图5-10(b)所示)。图5-10用多个集线器连成更大的局域网

5.4.2在数据链路层扩展局域网

1．网桥的内部结构图5-11给出了一个网桥的内部结构要点。最简单的网桥有两个端口（即接口）。复杂些的网桥可以有更多的端口。

图5-11网桥的工作原理 使用网桥可以带来以下好处：（1）过滤通信量。（2）扩大了物理范围。（3）提高了可靠性。（4）可互连不同物理层、不同MAC子层和不同速率(如10Mbit/s和100Mbit/s以太网)的局域网。 网桥也有不少缺点，例如：（1）由于网桥对接收的帧要先存储和查找站表，然后才转发，这就增加了时延。

2）在MAC子层并没有流量控制功能。当网络上的负荷很重时，网桥中的缓存的存储空间可能不够而发生溢出，以致产生帧丢失的现象。（3）具有不同MAC子层的网段桥接在一起时，网桥在转发一个帧之前，必须修改帧的某些字段的内容，以适合另一个MAC子层的要求。这也耗费时间，因而增加时延。

（4）网桥只适合于用户数不太多(不超过几百个)和通信量不太大的局域网，否则有时还会因传播过多的广播信息而产生较大的广播风暴。 有时在两个网桥之间还可使用一段点到点链路。图5-21说明了这种情况。R──中继机制H──首部T──尾部图5-12两个网桥之间有点到点的链路

2．透明网桥

目前使用得最多的网桥是透明网桥(transparentbridge)。 透明网桥使用了一个支撑树(spanningtree)算法，即互连在一起的网桥在进行彼此通信后，就能找出原来的网络拓扑的一个子集，在这个子集里整个连通的网络中不存在回路，即在任何两个站之间只有一条路径。

为什么要找出一个支撑树呢？可以看图5-13所示的简单例子。 当互连局域网的数目非常大时，支撑树的算法可能要花费很多的时间。图5-13网桥引起的兜圈子3．源路由选择网桥 源路由选择网桥假定了每一个站在发送帧时都已经清楚地知道发往各个目的站的路由，因而在发送帧时将详细的路由信息放在帧的首部中。4．多端口网桥——以太网交换机

1990年问世的交换式集线器(switchinghub)，可明显地提高局域网的性能。交换式集线器常称为以太网交换机(switch)或第二层交换机(表明这种交换机工作在数据链路层)。

“交换机”并无准确的定义和明确的概念，而现在的很多交换机已混杂了网桥和路由器的功能。

以太网交换机实质上就是一个多端口的网桥。 对于普通10Mbit/s的共享式以太网，若共有N个用户，则每个用户占有的平均带宽只有总带宽(10Mbit/s)的N分之一。在使用以太网交换机时，虽然在每个端口到主机的数据率还是10Mbit/s，但由于一个用户在通信时是独占的，而不是和其他网络用户共享传输媒体的带宽，因此，对于拥有N对端口的交换机的总容量为N10Mbit/s。图5-14所示为一个以太网交换扩展局域网的例子。图5-14用以太网交换机扩展局域网

5.4.3虚拟局域网 利用以太网交换机可以很方便地实现虚拟局域网VLAN(VirtualLAN)。 虚拟局域网VLAN是由一些局域网网段构成的与物理位置无关的逻辑组，而这些网段具有某些共同的需求。虚拟局域网其实只是局域网给用户提供的一种服务，而并不是一种新型局域网。图5-15三个虚拟局域网VLAN1、VLAN2和VLAN3的构成 虚拟局域网限制了接收广播信息的工作站数，使得网络不会因传播过多的广播信息(即所谓的“广播风暴”)而引起性能恶化。5.5高速以太网5.5.1100BASE-T以太网

100BASE-T是在双绞线上传送100Mbit/s基带信号的星型拓扑以太网，仍使用IEEE802.3的CSMA/CD协议，它又称为快速以太网(FastEthernet)。5.5.2吉比特以太网

IEEE在1997年通过了吉比特以太网的标准802.3z，它在1998年成为了正式标准。由于吉比特以太网仍使用CSMA/CD协议并与现有的以太网兼容，这就使得在局域网的范围ATM更加缺乏竞争力。

吉比特以太网的物理层使用两种成熟的技术：一种来自现有的以太网，另一种则是ANSI制定的光纤通道(fibrechannel)。采用成熟技术就能大大缩短吉比特以太网标准的开发时间。 吉比特以太网的物理层共有以下两个标准。

1．1000BASE-X(802.3z标准)2．1000BASE-T(802.3ab标准)

凡发送的MAC帧长不足512字节时，就用一些特殊字符填充在帧的后面，使MAC帧的发送长度增大到512字节，但这对有效载荷并无影响。

吉比特以太网还增加一种功能称为分组突发(packetbursting)。这就是当很多短帧要发送时，第一个短帧要采用上面所说的载波延伸的方法进行填充。但随后的一些短帧则可一个接一个地发送，它们之间只需留有必要的帧间最小间隔即可。这样就形成了一串分组的突发，直到达到1500字节或稍多一些为止，图5-16是吉比特以太网的一种配置举例。图5-16吉比特以太网的配置举例5.5.310吉比特以太网

10吉比特以太网并非将吉比特以太网的速率简单地提高到10倍。

10吉比特以太网只工作在全双工方式，因此不存在争用问题，也不使用CSMA/CD协议。这就使得10吉比特以太网的传输距离不再受进行碰撞检测的限制而大大提高了。 吉比特以太网的物理层是使用已有的光纤通道的技术，而10吉比特以太网的物理层则是新开发的。

10吉比特以太网有下述两种不同的物理层。（1）局域网物理层LANPHY（2）可选的广域网物理层WANPHY

由于10吉比特以太网的出现，以太网的工作范围已经从局域网(校园网、企业网)扩大到城域网和广域网，从而实现了端到端的以太网传输。

5.5.4以太网接入以太网接入的一个重要特点是它可以提供双向的宽带通信，并且可以根据用户对带宽的需求灵活地进行带宽升级。以太网接入可以采用多种方案。5.6无线局域网

5.6.1无线局域网的组成

便携站(portablestation)和移动站(mobilestation)表示的意思并不一样。便携站当然是便于移动的，但便携站在工作时其位置是固定不变的。而移动站不仅能够移动，而且还可以在移动的过程中进行通信。移动站一般都是使用电池供电。

1998年IEEE制定出无线局域网的协议标准802.11。 无线局域网可分为两大类。第一类是有固定基础设施的，第二类是无固定基础设施的。

802.11标准规定无线局域网的最小构件是基本服务集BSS(BasicServiceSet)。一个基本服务集BSS所覆盖的地理范围叫作一个基本服务区BSA(BasicServiceArea)。基本服务区BSA和无线移动通信的蜂窝小区相似。在无线局域网中，一个基本服务区BSA的范围可以有几十米的直径。

一个基本服务集可以是孤立的，也可通过接入点AP连接到一个主干分配系统DS(DistributionSystem)，然后再接入到另一个基本服务集，这样就构成了一个扩展的服务集ESS，如图5-17所示。图5-17IEEE802.11的基本服务集BSS和扩展服务集ESS

另一类无线局域网是无固定基础设施的无线局域网，它又叫作自组网络(adhocnetwork)①。这种自组网络没有上述基本服务集中的接入点AP而是由一些处于平等状态的移动站之间相互通信组成的临时网络，如图5-18所示。移动自组网络也就是移动分组无线电网络。图5-18由处于平等状态的一些便携机构成的自组网络

移动自组网络和移动IP并不相同。移动IP技术是指漫游的主机可以用多种方式连接到因特网。漫游的主机可以直接连接到或通过无线链路连接到固定网络上的另一个子网。

5.8.3802.11标准中的MAC层

无线局域网不能简单地搬用CSMA/CD协议。这里主要有两个原因：

第一，CSMA/CD协议要求一个站点在发送本站数据的同时还必须不间断地检测信道，以便发现是否有其他的站也在发送数据，这样才能实现“碰撞检测”的功能。但在无线局域网的设备中要实现这种功能就花费过大。

第二，更重要的是，即使我们能够实现碰撞检测的功能，并且当我们在发送数据时检测到信道是空闲的，在接收端仍然有可能发生碰撞。图5-19所示的例子表示了无线局域网的特殊问题。图5-19无线局域网的问题图5-19(a)表示站A和C都想和B通信。但A和C相距较远，彼此都接收不到对方发送的信号。当A和C检测不到无线信号时，就都以为B是空闲的，因而都向B发送自己的数据。结果B同时收到A和C发来的数据，发生了碰撞。

可见，在无线局域网中，在发送数据前未检测到媒体上有信号，还不能保证在接收端能够成功地接收到数据。这种未能检测出媒体上已存在的信号的问题叫做隐蔽站问题(hiddenstationproblem)。

当移动站之间有障碍物时也有可能出现上述问题。例如，三个站A，B和C彼此距离都差不多，但A和C之间有一座山，因此，A和C都不能检测到对方发出的信号。若A和C同时向B发送数据就会发生碰撞（但A和C并不知道），则B无法正常接收。图5-19(b)给出了另一种情况。站B向A发送数据，而C又想和D通信。但C检测到媒体上有信号，于是就不敢向D发送数据。其实B向A发送数据并不影响C向D发送数据。这就是暴露站问题(exposedstationproblem)。在无线局域网中，在不发生干扰的情况下，可允许同时多个移动站进行通信。这点与总线式局域网有很大的差别。下面在讨论CSMA/CA协议之前，我们先介绍802.11标准中的MAC层。

802.11标准设计了独特的MAC层，如图5-20所示。图5-20802.11标准中的MAC层

802.11规定，所有的站在完成发送后，必须再等待一段很短的时间(继续监听)才能发送下一帧。这段时间的通称是帧间间隔IFS(InterFrameSpace)。常用的