计算机网络光盘版 冯博琴 25239-B0第6章 局域网

1,第6章计算机局域网络,本章主要内容局域网（LAN）概述介质访问控制方法传统以太网（Ethernet）局域网扩展*高速局域网*无线局域网（WLAN）,2,6.1局域网（LAN）概述,1.LAN的特点覆盖范围小房间、建筑物、园区范围距离25km高传输速率10Mb/s1000Mb/s低误码率10-810-11拓扑：总线型、星形、环形介质：UTP、Fiber、COAX私有性：自建、自管、自用,3,2.LAN的技术特征拓扑结构（逻辑、物理）总线型、星形、环形、树形介质访问方法CSMA/CD、Token-passing信号传输形式基带、宽带,4,3.局域网体系结构,局域网的标准：IEEE802（ISO8802）IEEE802是一个标准系列：IEEE802,IEEE802.1IEEE802.14其体系结构只包含了两个层次：数据链路层、物理层数据链路层又分为逻辑链路控制和介质访问控制两个子层,5,IEEE802系列中的主要标准,802.2逻辑链路控制802.3CSMA/CD（以太网）802.4TokenBus（令牌总线）802.5TokenRing（令牌环）802.6分布队列双总线DQDB-MAN标准802.8FDDI（光纤分布数据接口）802.11WLAN（无线局域网）,6,IEEE802体系结构示意图,数据链路层在不同的子标准中定义分别对应于LLC子层和MAC子层,7,局域网的物理层,功能：位流的传输；同步前序的产生与识别；信号编码和译码。IEEE802定义了多种物理层，以适应不同的网络介质和不同的介质访问控制方法。两个接口：连接单元接口（AUI）可选，仅用于粗同轴电缆介质相关接口（MDI）屏蔽不同介质的特性，使之不影响MAC子层的操作,8,局域网的数据链路层,按功能划分为两个子层：LLC和MAC功能分解的目的：将功能中与硬件相关的部分和与硬件无关的部分分开，以适应不同的传输介质。解决共享信道(如总线)的介质访问控制问题，使帧的传输独立于传输介质和介质访问控制方法。LLC：与介质、拓扑无关；MAC：与介质、拓扑相关。,9,局域网的数据链路层的特点：局域网链路支持多路访问，支持成组地址和广播；支持介质访问控制功能；提供某些网络层的功能，如网络服务访问点(SAP)、多路复用、流量控制、差错控制MAC子层功能：实现、维护MAC协议，差错检测，寻址。LLC子层功能：向高层提供统一的链路访问形式，组帧/拆帧、建立/释放逻辑连接，差错控制，帧序号处理，提供某些网络层功能。对不同的LAN标准，它们的LLC子层都是一样的，区别仅在MAC子层（和物理层）。,10,PA,LLC的帧结构,高层PDU,LLC首部,IEEE802LAN的封装过程：,LLC帧,MAC帧,分组,介质上传输的帧,MAC首部,MAC尾部,11,局域网的网络层和高层,IEEE802标准没有定义网络层和更高层：没有路由选择功能局域网拓扑结构比较简单，一般不需中间转接流量控制、寻址、排序、差错控制等功能由数据链路层完成网络层和更高层通常由协议软件（如TCP/IP协议、IPX/SPX协议）和网络操作系统来实现。,12,6.2介质访问控制方法,局域网使用广播信道（多点访问、随机访问），多个站点共享同一信道。问题：各站点如何访问共享信道？如何解决同时访问造成的冲突（信道争用）？解决以上问题的方法称为介质访问控制方法。两类介质共享技术：静态分配（FDM、WDM、TDM、CDM）不适用于局域网动态分配（随机接入、受控接入）CSMA/CD、Token-Passing,13,局域网中的介质访问控制方法,常见的有两种：载波检测多路访问/冲突检测（CSMA/CD）CarrierSenseMultipleAccess/CollisionDetect采用随机访问技术的竞争型介质访问控制方法令牌传递（TokenPassing）TokenRingTokenBusFDDI采用受控访问技术的分散控制型介质访问控制方法,14,1.CSMA/CD,多个站点如何安全地使用共享信道？最简单的思路：发送前先检测一下其它站点是否正在发送（即信道忙否）。若信道空闲，是否可以立即发送？若有多个站点都在等待发送，必然冲突！解决：等待一段随机时间后再发（降低了冲突概率）若信道忙，如何处理？继续监听：等到信道空闲后立即发送等到信道空闲后等待随机时间后再发送等待一段随机时间后再重新检测信道一旦出现两个站点同时发送的情况，如何处理？以上方法均无法处理！,15,CSMA/CD带冲突检测的载波监听多路访问用于IEEE802.3以太网工作原理：发送前先监听信道是否空闲，若空闲则立即发送；如果信道忙，则继续监听，一旦空闲就立即发送；在发送过程中，仍需继续监听。若监听到冲突，则立即停止发送数据，然后发送冲突强化信号（Jam）；发送Jam信号的目的是使所有的站点都能检测到冲突等待一段随机时间（称为退避）以后，再重新尝试。归结为四句话：发前先听，空闲即发送，边发边听，冲突时退避。,16,CSMA/CD操作的流程图,17,CSMA/CD协议的时间槽,时间槽能够检测到冲突的时间区间（也称为争用时隙或碰撞窗口）若两站点之间传播时延为a，则时间槽2a。如下图所示：,站点2发送帧,当0时，将不会再发生冲突。这时，时间槽2a。,18,时间槽的意义：一个站点开始发送后，若在时间槽内没有检测到冲突，则本次发送不会再发生冲突时间槽与网络跨距、传输速率、最小帧长有密切的关系以太网中，时间槽51.2s传输速率为10Mb/s时，一个时间槽内可发送512bits，即64字节（所以也称一个时间槽长度为64字节）。由此可知：1.冲突只可能在一帧的前64字节内发生；2.帧长度小于64字节时，将无法检测出冲突；所以，以太网规定的最小帧长度为64字节3.长度小于64字节的帧（碎片帧）都是无效帧。想一想：什么情况下会产生碎片帧？,19,与时间槽相关的几个网络参数,采用CSMA/CD的局域网中，由于时间槽的限制，传输速率R、网络跨距S、最小帧长Fmin三者之间必须满足一定的关系：FminkSRk:系数可以看出：最小帧长度不变时，传输速率与网络跨距成反比；传输率固定时，网络跨距与最小帧长度成正比；网络跨距固定时，传输率与最小帧长度成正比。非常重要的结论！,20,退避时间的确定（退避算法）,CSMA/CD采用了截断二进制指数退避算法算法如下：1.令基本退避时间T=2a（即时间槽长度）；2.k=min（重传次数，10）；3.r=在0,1,(2k-1)中随机取一个数；4.退避时间=rT。最大重传次数限定为16，若发送16次仍不成功，则发送失败。,21,CSMA/CD的优缺点,控制简单，易于实现；网络负载轻（40以内）时，有较好的性能延迟较小网络负载重时，性能急剧下降冲突数量增加各工作站需要频繁执行重发操作大量的重发操作反过来又使冲突率进一步增加网络延迟增大延迟时间不可预计（非确定性延迟）,22,2.令牌传递（TokenPassing）,A,B,D,C,站点,干线耦合器,单向环,点到点链路,主要用于IEEE802.5令牌环网拓扑结构：点到点链路连接，构成闭合环,23,TokenRing/802.5的操作,哪个站点可以发送帧，是由一个沿着环旋转的称为“令牌”（Token）的特殊帧来控制的。只有持有令牌的站可以发送帧，而没有拿到令牌的站只能等待；拿到令牌的站将令牌转换成数据帧头，后面加挂上自己的数据进行发送；目的站点从环上复制该帧，帧则沿环继续往下循环；数据帧循环一周后由源站点回收，并送出一个空令牌，使其余的站点能获得帧的发送权。,24,TokenRing/802.5的操作举例,25,IEEE802.5的帧结构,令牌帧,数据帧/控制帧,起始,访问控制,帧控制,目的地址,源地址,数据,FCS,结束,帧状态,访问控制字段包括：优先级位与优先级预约位。令牌位：帧类型标识。0：令牌帧；1：信息/控制帧监督位：防止无效帧无限循环。,26,令牌环网的实际结构星形环路,A,B,C,D,E,集线器,27,6.3传统以太网,以太网的产生与发展20世纪70年代中期由施乐公司（BobMetcalfe）提出，数据率为2.94Mb/s，称为Ethernet（以太网）最初人们认为电磁波是通过“以太”来传播的经DEC,Intel和Xerox公司改进为10Mb/s标准（DIX标准）DIXV1（1980）、DIXV2（1982）EthernetII特征：基带传输、总线拓扑、CSMA/CD、同轴电缆1985年被采纳为IEEE802.3，支持多种传输媒体。“带有冲突检测的载波监听多路访问方法和物理层技术规范”EthernetII和IEEE802.3二者区别很小仅是帧格式和支持的传输介质略有不同目前已发展到万兆以太网，仍在继续发展,28,IEEE802.3以太网标准（主要的）,传统以太网：10Mb/s802.3粗同轴电缆802.3a细同轴电缆802.3i双绞线802.3j光纤快速以太网（FE）：100Mb/s802.3u双绞线，光纤千兆以太网（GbE）：1000Mb/s（1Gb/s）802.3z屏蔽短双绞线、光纤802.3ab双绞线万兆以太网：10Gb/s802.3ae光纤,29,以太网的物理层选项与标识方法速率、信号方式、介质类型,30,Ethernet/802.3操作,任何站点发送数据时都要遵循CSMA/CD协议；每个站点都可以接收到所有来自其他站点的数据（广播信道）；只有地址与帧的目的地址相同的站点才接收数据；目的站点将复制该帧，其他站点则忽略该帧。,31,Ethernet/IEEE802.3帧格式,PR：前导码-10101010序列，用于使接收方与发送方同步SFD：帧首定界符10101011，表示一帧的开始DA/SA：目的/源MAC地址LEN：数据长度（数据部分的字节数），取值范围：0-1500Type：类型，高层协议标识LLC-PDU（Data）：数据，最少46字节,最多1500字节，不够时以Pad填充Pad：填充字段（可选），其作用是保证帧长不小于64字节FCS：帧校验序列（CRC-32）,用途：保证帧长64字节,32,MAC地址,又称为物理地址，它是网络站点的全球唯一的标识符，与其物理位置无关。注意：MAC地址是在数据链路层进行处理，而不是在物理层。网络站点的每一个网络接口都有一个MAC地址。MAC地址大多固化在网络站点的硬件中一个站点允许有多个MAC地址，个数取决于该站点网络接口的个数。例如安装有多块网卡的计算机；有多个以太网接口的路由器。网络接口的MAC地址可以认为就是宿主设备的网络地址。,33,IEEE802.3标准规定：MAC地址的长度为6个字节，共48位；可表示24670万亿个地址（有2位用于特殊用途）高24位称为机构惟一标识符OUI，由IEEE统一分配给设备生产厂商；如3COM公司的OUI=02608C低24位称为扩展标识符EI，由厂商自行分配给所生产的每一块网卡或设备的网络接口。,也可以是2个字节，但2字节的地址很少使用。,I/G,OUI（22位）,G/L,EI（24位）,34,MAC地址的三种类型：单播地址：（I/G0）拥有单播地址的帧将发送给网络中惟一一个由单播地址指定的站点。点对点传输多播地址：（I/G1）拥有多播地址的帧将发送给网络中由组播地址指定的一组站点。点对多点传输广播地址：（全1地址，FF-FF-FF-FF-FF-FF）拥有广播地址的帧将发送给网络中所有的站点。广播传输注意，以上分类只适用于目的地址。,35,同轴电缆以太网,粗缆以太网（10BASE5）粗同轴电缆，可靠性好，抗干扰能力强收发器:发送/接收,冲突检测,电气隔离总线型拓扑,36,细缆以太网（10Base2）细同轴电缆，可靠性稍差无外置收发器轻便、灵活、成本较低总线型拓扑,每段最大长度185m每段最多站点数30,0.5m,网络最大跨度925m,网络最多5个段,终端匹配器,37,双绞线（UTP），两头压接RJ45连接器；所有站点都与HUB（集线器）相连接；HUB的作用：信号放大与整形星形拓扑，但逻辑拓扑结构仍然是总线。轻便、安装密度高、便于维护,NIC,HUB,双绞线以太网（10Base-T）,38,双绞线的连接标准在以太网的标准中，10Mb/s与100Mb/s双绞线系统采用相同的线序：1、2两根线为一对，3、6两根线为另一对。色标Pin#Signal白橙1TD+橙2TD-白绿3RD+蓝4不用白蓝5不用绿6RD-白棕7不用棕8不用,39,当两个HUB连接时，要使用交叉连接方法。两台微机直接连接时，也可参考此接法。,40,光纤以太网,使用光纤介质；两根62.5/125m多模光纤，收发各一根星形拓扑结构；通常用于远距离网络连接；主要类型：FOIRL（光纤中继器间链路）用于连接两个HUB（或中继器）链路间最大距离1km10Base-FL（用以替代FOIRL）链路间最大距离2km任意两节点间的中继器数6个光纤与其他介质可使用介质转换器进行转换介质转换器是可连接不同介质的中继器,41,全双工以太网,收、发使用不同的物理信道不再使用CSMA/CD机制，因此传输距离不受时间槽的限制；但要受到信号衰减的影响全双工操作的条件：使用双绞线或光纤；链路两端的设备都必须支持全双工操作；支持全双工的设备包括全双工网卡、网络交换机。,42,6.4局域网扩展,什么情况下需要扩展？网络范围扩大更多的站点加入网络多个独立的局域网进行互联如何扩展？主要在三个层次上物理层数据链路层网络层,43,在物理层上进行局域网扩展设备：总线网：中继器星形/环形网：集线器特点：一个网段上的信号不加选择地被复制到另一个网段；扩展后的网络仍是一个冲突域。优缺点：简单、成本低网络规模不能太大站点数量：冲突随站点数量的增多而变得越来越严重地域范围：时间槽的限制只能互联相同类型的网络,44,例：从分离的部门网络到统一的企业网络,45,在数据链路层上进行局域网扩展设备：网桥、交换机特点：一个网段上的帧有条件地被转发到另一个网段；扩展后的网络被网桥/交换机隔离成多个冲突域；扩展后的网络仍是一个广播域。优缺点：冲突被限制在小范围内，甚至可被消除；地域范围不再受时间槽的限制；远程网桥可将局域网的范围扩展到几十公里以上转发速度有所降低；不能隔离广播帧。,46,在链路层上扩展局域网,47,在网络层上进行局域网扩展设备：路由器特点：一个网络上的分组有条件地被转发到另一个网络；扩展后的网络被路由器分隔成多个子网。优缺点：隔离广播域，限制了广播帧的泛滥；地域范围可以任意扩展；能根据最佳路由转发分组；可以互联不同类型的网络；转发速度低，成本较高，维护复杂。,48,在网络层上扩展局域网,49,6.5高速局域网,10Mb/s满足应用要求吗？从10Mb/s向100Mb/s、1000Mb/s迁移起因：对主干带宽的需求20世纪80年代末开始，直到今天仍未停止主要产品FDDI快速以太网100VG-AnyLAN千兆以太网、万兆以太网最终胜利者是谁？关键：兼容(保护投资)、灵活、简易、技术成熟,50,1.快速以太网（FastEthernet，FE）传输速率为100Mb/s的以太网，比传统以太网快10倍标准为IEEE802.3u拓扑结构为基于集线器的星形结构；传输介质只支持双绞线和光纤；帧结构和介质访问控制方式沿用IEEE802.3标准。提供了10/100Mb/s自适应功能；IEEE802.3u定义了4种不同的物理层标准100Base-TX：使用两对5类双绞线（最常用）100Base-FX：使用62.5/125m多模光纤100Base-T4：使用四对3类双绞线100Base-T2：使用两对3类双绞线,51,100Base-TX的拓扑结构,52,快速以太网的应用主干连接需要高带宽的服务器和高性能工作站网络服务器、图形工作站、工程工作站、网管工作站向桌面系统普及,53,2.千兆位以太网和万兆位以太网千兆位以太网（GigabitEthernet，GbE）为什么需要千兆以太网新的应用网络分布计算、计算机视频、网络存储快速以太网的迅速普及要求主干有更高的带宽两个主要标准IEEE802.3z，1998.6正式公布1000Base-SX，MMF/550m1000Base-LX，SMF/5000m1000Base-CX，屏蔽短铜缆/25mIEEE802.3ab，1999.6正式公布1000Base-T，UTP/100m,54,千兆位以太网的特征1000Mb/s，全双工或半双工沿用10Mb/s传统以太网帧格式半双工仍使用CSMS/CD协议兼容10Base-T和100Base-T节点能力的自动协商速率提高到1000Mb/s时的网络跨距问题：为保持兼容，半双工时的最小帧长度仍规定为64字节，导致网络跨距缩短为不足20米，实用价值大大降低！解决方法：1.将时间槽扩展为512字节（是以前的8倍）；2.“载波扩展”技术：帧长不足512字节时，在其后填充特殊的符号至512字节；（想一想，是否完美？）“帧突发”技术：允许站点连续发送多个短帧解决短帧较多时网络传输效率低的问题,短帧较多时将使网络传输效率大大降低。极端情况下，只有正常时的12%。,使用“帧突发”技术后，效率可提高到72%，达到快速以太网的95。,链路两端的节点必须各自向对方通告自己的能力（速度、物理层类型、半/全双工）并自动选择合适的工作模式。,55,千兆以太网的工作参数,当帧长小于512字节时，需填充“载波扩展”符号,56,千兆以太网的物理层技术,千兆位介质无关接口（GMII）,57,千兆以太网的拓扑结构在半双工方式时，网络跨距减小很多：任意两个站点间最多只能有一个中继器在全双工方式时，网络跨距仅与介质和收发器的特性有关：站点间允许有多台千兆设备，可以构造较大范围的网络,58,千兆以太网的应用交换机到交换机的主干连接；将网络交换机之间的10/100M链路用1000M链路代替，可以显著地提高网络的整体性能。具有高带宽需求的服务器集群或某些高性能工作站与网络主干之间的连接；通过网络服务器中配置的千兆以太网卡，可以建立与交换机之间的1000M连接，极大地提高了服务器的传输带宽。企业网络或园区网络的主干；千兆位以太网交换机能同时支持多台100Mb/s交换机、路由器、集线器和服务器等设备。同时，以千兆位以太网交换机为核心的主干网络能支撑更多的网段，每个网段有更多的节点及更高的带宽。多机系统主机之间的互联。,59,万兆位以太网万兆位以太网的特征传输速率为10Gb/s；保留了802.3的帧格式、最大帧长度和最小帧长度；不再使用CSMA/CD协议；只能工作在全双工方式；只使用光纤（多模或单模）作为传输介质；支持两种类型的物理层：10Gb/s局域网物理层和10Gb/s广域网物理层：多个万兆位以太网可以通过SONET/SDH网络实现广域连接，使用单模光纤时端到端的传输距离可达上百公里。标准：IEEE802.3ae，2002年公布局域网物理层：10GBase-X和10GBase-R，MMF:300m，SMF:几十km；广域网物理层：10GBase-W，SMF:几百km以上。,60,速度提高到10Gb/s所遇到的问题不采用特殊措施，网络跨距将只有2米若使用“载波扩展”（帧长至少4096字节），短帧的传输效率将降低到1.5同时使用“帧突发”，最大效率也只能达到30“载波扩展”的额外开销使吞吐率下降，冲突概率增大解决方法前提：保持与现有以太网的兼容、低功耗和低成本抛弃CSMA/CD，只工作在全双工方式只使用光纤介质（双绞线成本太高）万兆位以太网的应用主要是作为大型网络的主干网连接，目前尚不支持与端用户的直接连接。,61,3.FDDI（FiberDistributedDataInterface）,传输速率为100Mb/s；网络由光纤介质的双环构成，可靠性高；介质访问控制方法采用TokenPassing；网络覆盖范围较大（几十km几百km）。,FDDI的拓扑结构,62,FDDI的自修复功能正常情况下，仅主环工作，次环用于备份。当主环出现故障时，FDDI在能够自动重新配置，使网络流量绕过主环中的故障点从备份环中通过。,63,FDDI的优缺点主要优点：令牌传递协议消除了数据冲突；双环结构提供了优秀的容错能力；内建的网络管理能力；令牌传递协议能保证预知的、确定的时延；在现有的100Mb/s的网络技术中，其网络覆盖范围最大，适用于大型LAN和MAN。主要缺点：协议比较复杂；安装和管理相对困难；价格昂贵，与快速以太网和千兆以太网相比，性能价格比低；与广泛使用的以太网之间进行互联比较困难。目前正逐渐被快速以太网和千兆以太网所替代。,64,为什么需要无线网络?有线网络的缺点临时组网不方便如运动会、军事演习网络互联要跨越公共场合时布线很麻烦难于解决移动站点问题无线网络可以很好地解决以上问题无线网络类型很多，如电信移动网络、无线局域网（WLAN）等,6.6无线局域网,65,无线网络的应用,在布线不方便或者不可能的情况组建网络漫游访问不同建筑物中的局域网之间的无线互联电视机、机顶盒、笔记本电脑/台式电脑和大容量存储设备之间的数据/视频流传输家庭网络,66,无线局域网标准,WLAN，采用无线传输技术的局域网IEEE802.11标准，1997年发布工作频带2.4GHz，最大传输速率2Mb/s1999年9月，802.11a和802.11b802.11a：工作频带5.8GHz，最大传输速率54Mb/s802.11b：工作频带2.4GHz，最大传输速率11Mb/s2003年6月，802.11g工作频带2.4GHz，最大传输速率54Mb/s2007年3月，802.11n（草案2.0版本）工作频带2.4GHz/5GHz，最大传输速率约为300Mb/s,67,无线局域网的物理层,拓扑结构有基础结构的拓扑依赖于一个服务访问点（AP）或一个有线网络适合于免布线的办公室环境和家庭无线网络无基础结构的拓扑又称为临时结构网络（AdHocNetwork）不依赖于服务访问点或有线网络，由无线站点通过相互关联临时组成一个网络适合于需要临时搭建网络的场合,68,WLAN中的AP与BSS,AP（无线接入点，AccessPoint）是WLAN中的“无线基站”，类似有线网络中的HUBAP的功能：站点之间的信息转发WLAN与有线局域网之间的“桥接器”BSS（基本服务集，BasicServiceSet）是一个地理区域，类似于移动电话系统中的蜂窝结构。每一个BSS都有唯一的BSSID（也称为SSID），只有设置了正确的BSSID，站点才能访问BSS。,69,WLAN的拓扑结构,Adhoc网络,通过AP与有线网络连接的基础结构网络,70,WLAN的物理介质,跳频扩展频谱