第6章 局域网.ppt
《第6章 局域网.ppt》由会员分享,可在线阅读,更多相关《第6章 局域网.ppt(76页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、第第6 6章章 计算机局域网络计算机局域网络本章主要内容本章主要内容局域网(LAN)概述介质访问控制方法传统以太网(Ethernet)局域网扩展*高速局域网*无线局域网(WLAN)16.1 局域网局域网(LAN)概述概述hubhubhubhubhubhubSwitchSwitchServerServerfarmfarmstationstationstationsstationsstationsstations1.LAN的特点的特点覆盖范围小覆盖范围小房间、建筑物、园区范围房间、建筑物、园区范围距离距离25km高传输速率高传输速率10Mb/s1000Mb/s低误码率低误码率10-8 10-11拓
2、扑:总线型、星形、环形拓扑:总线型、星形、环形介质:介质:UTP、Fiber、COAX私有性:自建、自管、自用私有性:自建、自管、自用22.LAN的的技术特征技术特征拓扑结构(逻辑、物理)拓扑结构(逻辑、物理)总线型总线型、星形星形、环形、树形、环形、树形介质访问方法介质访问方法CSMA/CD、Token-passing信号传输形式信号传输形式基带基带、宽带、宽带33.局域网体系结构局域网体系结构局域网的标准:局域网的标准:IEEE802(ISO8802)IEEE802是一个标准系列:是一个标准系列:IEEE802,IEEE802.1IEEE802.14其体系结构只包含了两个层次:其体系结构只
3、包含了两个层次:数据链路层、物理层数据链路层、物理层数据链路层又分为逻辑链路控制逻辑链路控制和介质访问控制介质访问控制两个子层网络层网络层数据链路层数据链路层物理层物理层逻辑链路控制逻辑链路控制 LLC介质访问控制介质访问控制 MAC 高层高层 OSI IEEE 802物理层物理层PHY由由TCP/IP和和NOS实现实现IEEE802描述了最低两层的功能以及它们为网络层提供的服务和接口4IEEE802系列中的主要标准系列中的主要标准802.2 逻辑链路控制逻辑链路控制802.3 CSMA/CD(以太网)以太网)802.4 Token Bus(令牌总线)令牌总线)802.5 Token Ring
4、(令牌环)令牌环)802.6 分布队列双总线分布队列双总线DQDB-MAN标准标准802.8 FDDI(光纤分布数据接口)光纤分布数据接口)802.11 WLAN(无线局域网)无线局域网)5IEEE802体系结构示意图体系结构示意图数据链路层在不同的子标准中定义分别对应于LLC子层和MAC子层 802.3CSMA/CD802.4Token Bus802.5Token Ring802.6DQDB802.8FDDI802.2 LLC数据链路层数据链路层 物理层物理层LLCMAC802.1D Bridge8 0 2 体体系系结结构构PHY网际互联网际互联6局域网的物理层局域网的物理层功能:功能:位流
5、的传输;位流的传输;同步前序的产生与识别;同步前序的产生与识别;信号编码和译码。信号编码和译码。IEEE802定义了多种物理层,以适应不同的网络介定义了多种物理层,以适应不同的网络介质和不同的介质访问控制方法。质和不同的介质访问控制方法。两个接口:两个接口:连接单元接口(连接单元接口(AUI)可选,仅用于粗同轴电缆可选,仅用于粗同轴电缆介质相关接口(介质相关接口(MDI)屏蔽不同介质的特性,使之不影响屏蔽不同介质的特性,使之不影响MAC子层的操作子层的操作7局域网的数据链路层局域网的数据链路层按功能划分为两个子层:按功能划分为两个子层:LLC和和MAC功能分解的目的:功能分解的目的:将功能中与
6、硬件相关的部分和与硬件无关的部分将功能中与硬件相关的部分和与硬件无关的部分分开,以适应不同的传输介质。分开,以适应不同的传输介质。解决共享信道解决共享信道(如总线如总线)的介质访问控制问题,使的介质访问控制问题,使帧的传输独立于传输介质和介质访问控制方法。帧的传输独立于传输介质和介质访问控制方法。LLC:与介质、拓扑无关;与介质、拓扑无关;MAC:与介质、拓扑相关。与介质、拓扑相关。8局域网局域网的数据链路层的特点:的数据链路层的特点:局域网局域网链路支持多路访问,支持成组地址和广播;链路支持多路访问,支持成组地址和广播;支持介质访问控制功能;支持介质访问控制功能;提供某些网络层的功能,如网络
7、服务访问点提供某些网络层的功能,如网络服务访问点(SAP)、多路多路复用、流量控制、差错控制复用、流量控制、差错控制MAC子层功能:实现、维护子层功能:实现、维护MAC协议,差错检测,协议,差错检测,寻址。寻址。LLC子层功能:向高层提供统一的链路访问形式,子层功能:向高层提供统一的链路访问形式,组帧组帧/拆帧、建立拆帧、建立/释放逻辑连接,差错控制,帧序释放逻辑连接,差错控制,帧序号处理,提供某些网络层功能。号处理,提供某些网络层功能。对不同的对不同的LAN标准,它们的标准,它们的LLC子层都是一样的,区别子层都是一样的,区别仅在仅在MAC子层(和物理层)。子层(和物理层)。9PALLC的帧
8、结构的帧结构DSAPSSAP 控制域控制域数据数据 111/2长度长度可变可变 单位:字节单位:字节高层高层PDU LLC首部首部 LLC数据数据IEEE802 LAN的封装过程:的封装过程:LLC帧帧MAC帧帧MAC数据数据分组分组介质上传介质上传输的帧输的帧MAC首部首部MAC尾部尾部MAC尾部尾部MAC数据数据MAC首部首部10局域网的网络层和高层局域网的网络层和高层IEEE 802标准没有定义网络层和更高层标准没有定义网络层和更高层:没有路由选择功能没有路由选择功能局域网拓扑结构比较简单,一般不需中间转接局域网拓扑结构比较简单,一般不需中间转接流量控制、寻址、排序、差错控制等功能由数据
9、流量控制、寻址、排序、差错控制等功能由数据链路层完成链路层完成网络层和更高层通常由协议软件(如网络层和更高层通常由协议软件(如TCP/IP协议、协议、IPX/SPX协议)和网络操作系统来实协议)和网络操作系统来实现。现。116.2 介质访问控制方法介质访问控制方法局域网使用广播信道(多点访问、随机访问),多局域网使用广播信道(多点访问、随机访问),多个站点共享同一信道。问题:个站点共享同一信道。问题:各站点如何访问共享信道?各站点如何访问共享信道?如何解决同时访问造成的冲突(信道争用)?如何解决同时访问造成的冲突(信道争用)?解决以上问题的方法解决以上问题的方法称为称为介质访问控制介质访问控制
10、方法方法。两类介质共享技术:两类介质共享技术:静态分配(静态分配(FDM、WDM、TDM、CDM)不适用于局域网不适用于局域网动态分配(随机接入、受控接入)动态分配(随机接入、受控接入)CSMA/CD、Token-Passing12局域网中的介质访问控制方法局域网中的介质访问控制方法常见的有两种:常见的有两种:载波检测多路访问载波检测多路访问/冲突检测(冲突检测(CSMA/CD)Carrier Sense Multiple Access/Collision Detect 采用采用随机访问技术随机访问技术的的竞争型竞争型介质访问控制方法介质访问控制方法令牌传递(令牌传递(Token Passin
11、g)Token RingToken BusFDDI采用采用受控访问技术受控访问技术的的分散控制型分散控制型介质访问控制方法介质访问控制方法131.CSMA/CD多个站点如何安全地使用共享信道?多个站点如何安全地使用共享信道?最简单的思路:发送前先检测一下其它站点是否最简单的思路:发送前先检测一下其它站点是否正在发送(即信道忙否)。正在发送(即信道忙否)。若信道空闲,是否可以立即发送?若信道空闲,是否可以立即发送?若有多个站点都在等待发送,必然冲突!解决:等待一段随机时间随机时间后再发(降低了冲突概率)若信道忙,如何处理?若信道忙,如何处理?继续监听:等到信道空闲后立即发送等到信道空闲后等待随机
12、时间后再发送等待一段随机时间后再重新检测信道一旦出现两个站点同时发送的情况,如何处理?一旦出现两个站点同时发送的情况,如何处理?以上方法均无法处理!14CSMA/CD带冲突检测的带冲突检测的载波监听多路访问载波监听多路访问用于用于IEEE802.3以太网以太网工作原理:工作原理:发送前先监听信道是否空闲,若空闲则立即发送;发送前先监听信道是否空闲,若空闲则立即发送;如果信道忙,则继续监听,一旦空闲就立即发送;如果信道忙,则继续监听,一旦空闲就立即发送;在发送过程中,仍需继续监听在发送过程中,仍需继续监听。若监听到冲突,则立。若监听到冲突,则立即停止发送数据,然后发送冲突强化信号(即停止发送数据
13、,然后发送冲突强化信号(Jam););发送发送Jam信号的目的是使所有的站点都能检测到冲突信号的目的是使所有的站点都能检测到冲突等待一段随机时间(称为退避)以后,再重新尝试。等待一段随机时间(称为退避)以后,再重新尝试。归结为四句话:归结为四句话:发前先听,空闲即发送,边发边听,冲突时退避。发前先听,空闲即发送,边发边听,冲突时退避。15CSMA/CD操作的流程图操作的流程图媒体忙?媒体忙?发送发送帧帧碰撞?碰撞?发发送送完?完?发送发送JamJamN16?N16?YesYesNoNoNoNoYesYes发送成功发送成功YesYes发送失败发送失败NoNo延迟随机时间延迟随机时间NoNoYes
14、Yes发送发送碰撞次数碰撞次数N+1N+116站点1站点2距离L传播时延t tCSMA/CD协议的时间槽协议的时间槽时间槽时间槽能够检测到冲突的时间区间能够检测到冲突的时间区间(也称为(也称为争用时隙争用时隙或或碰撞窗口碰撞窗口)若两站点之间传播时延为若两站点之间传播时延为a,则时间槽则时间槽2a。如如下图下图所示:所示:站点2发送帧碰撞站点1在t0时发送帧站点2停止发送当0时,将不会再发生冲突。这时,时间槽2a。17时间槽的意义:时间槽的意义:一个站点开始发送后,若在时间槽内没有检测到冲突,一个站点开始发送后,若在时间槽内没有检测到冲突,则本次发送不会再发生冲突则本次发送不会再发生冲突时间槽
15、与网络跨距、传输速率、最小帧长有密切的关系时间槽与网络跨距、传输速率、最小帧长有密切的关系以太网中,时间槽以太网中,时间槽51.2s传输速率速率为10Mb/s时,一个时间槽内可发送一个时间槽内可发送512bits,即,即64字节(所以也称一个时间槽长度为字节(所以也称一个时间槽长度为64字节)字节)。由此可知:由此可知:1.冲突只可能在一帧的前冲突只可能在一帧的前64字节内发生;字节内发生;2.帧长度小于帧长度小于64字节时,将无法检测出冲突;字节时,将无法检测出冲突;所以,以太网规定的最小帧长度为所以,以太网规定的最小帧长度为64字节字节3.长度小于长度小于64字节的帧(碎片帧)都是无效帧。
16、字节的帧(碎片帧)都是无效帧。想一想:什么情况下会产生碎片帧?想一想:什么情况下会产生碎片帧?18与与时间槽相关的几个网络参数时间槽相关的几个网络参数采用采用CSMA/CD的局域网中,由于时间槽的限的局域网中,由于时间槽的限制,制,传输速率传输速率R、网络跨距网络跨距S、最小帧长最小帧长Fmin三者之间必须满足一定的关系:三者之间必须满足一定的关系:FminkSR k:系数系数可以看出可以看出:最小帧长度不变时,传输速率与网络跨距成反比;最小帧长度不变时,传输速率与网络跨距成反比;传输率固定时,网络跨距与最小帧长度成正比;传输率固定时,网络跨距与最小帧长度成正比;网络跨距固定时,传输率与最小帧
17、长度成正比。网络跨距固定时,传输率与最小帧长度成正比。非常重要的结论!非常重要的结论!19退避时间的确定(退避算法)退避时间的确定(退避算法)CSMA/CD采用了采用了截断二进制指数退避算法截断二进制指数退避算法算法如下:算法如下:1.令基本退避时间令基本退避时间T=2a(即时间槽长度);即时间槽长度);2.k=min(重传次数,重传次数,10););3.r=在在 0,1,(2k-1)中随机取一个数;中随机取一个数;4.退避时间退避时间=rT。最大重传次数限定为最大重传次数限定为16,若发送,若发送16次仍不成次仍不成功,则发送失败。功,则发送失败。20CSMA/CD的优缺点的优缺点控制简单,
18、易于实现;控制简单,易于实现;网络负载轻(网络负载轻(40以内)时,有较好的性能以内)时,有较好的性能延迟较小延迟较小网络负载重时,性能急剧下降网络负载重时,性能急剧下降冲突数量增加冲突数量增加各工作站需要频繁执行重发操作各工作站需要频繁执行重发操作大量的重发操作反过来又使冲突率进一步增加大量的重发操作反过来又使冲突率进一步增加网络延迟增大网络延迟增大延迟时间不可预计(非确定性延迟)延迟时间不可预计(非确定性延迟)212.令牌传递(令牌传递(Token Passing)ABDC站点站点干线耦合器干线耦合器单向环单向环点到点链路点到点链路主要用于主要用于IEEE802.5令牌环网令牌环网 拓扑结
19、构:点到点链路连接,构成闭合环拓扑结构:点到点链路连接,构成闭合环22Token Ring/802.5的操作的操作哪个站点可以发送帧,是由一个沿着环旋转的称为哪个站点可以发送帧,是由一个沿着环旋转的称为“令牌令牌”(Token)的特殊帧来控制的。)的特殊帧来控制的。只有持有只有持有令牌的站可以发送帧,而没有拿到令牌的站只能等令牌的站可以发送帧,而没有拿到令牌的站只能等待待;拿到令牌的站将令牌转换成数据帧头,后面加挂上拿到令牌的站将令牌转换成数据帧头,后面加挂上自己的数据进行发送;自己的数据进行发送;目的站点从环上复制该帧,帧则沿环继续往下循环;目的站点从环上复制该帧,帧则沿环继续往下循环;数据
20、帧循环一周后由源站点回收,并送出一个空令数据帧循环一周后由源站点回收,并送出一个空令牌,使其余的站点能获得帧的发送权。牌,使其余的站点能获得帧的发送权。23Token Ring/802.5的操作举例AT=0T=0T(c)帧帧循环一圈后循环一圈后,A将数据帧回收将数据帧回收并放出空令牌并放出空令牌AT=0T=0TData(a)A有数据要发有数据要发送送,它抓住空它抓住空令牌令牌(b)AT=1T=1A将令牌修改为将令牌修改为数据帧头数据帧头,并加并加挂数据发送挂数据发送TDataCData目的站点从环目的站点从环上拷贝上拷贝数据数据TDataCTDataCTDataC24IEEE802.5的帧结构
21、令牌帧令牌帧数据帧数据帧/控制帧控制帧起始起始 访问控制访问控制 帧控制帧控制目的地址目的地址源地址源地址数据数据FCS结束结束帧状态帧状态1112/62/6 04 1 1P P P T M R R R优优先先级级位位令令牌牌位位监监督督位位预预约约位位起始起始 访问访问控制控制结束结束111访问控制字段包括:访问控制字段包括:优先级位优先级位与与优先级预约优先级预约位位。令牌位令牌位:帧类型标识。:帧类型标识。0:令牌帧;:令牌帧;1:信息:信息/控制帧控制帧 监督位监督位:防止无效帧无限循环。:防止无效帧无限循环。25令牌环网的实际结构星形环路ABCDE集线器集线器266.3 传统以太网传
22、统以太网以太网的产生与发展以太网的产生与发展20世纪世纪70年代中期由施乐公司(年代中期由施乐公司(Bob Metcalfe)提出,提出,数据率为数据率为2.94Mb/s,称为称为Ethernet(以太网)以太网)最初人们认为电磁波是通过最初人们认为电磁波是通过“以太以太”来传播的来传播的经经DEC,Intel和和Xerox公司改进为公司改进为10Mb/s标准(标准(DIX标准)标准)DIX V1DIX V1(19801980)、)、)、)、DIX V2DIX V2(19821982)Ethernet IIEthernet II特征:基带传输、总线拓扑、特征:基带传输、总线拓扑、CSMA/CD
23、、同轴电缆同轴电缆同轴电缆同轴电缆 19851985年被采纳为年被采纳为年被采纳为年被采纳为IEEE 802.3,支持多种传输媒体。支持多种传输媒体。“带有冲突检测的载波监听多路访问方法和物理层技术规范带有冲突检测的载波监听多路访问方法和物理层技术规范”Ethernet II和和IEEE 802.3二者区别很小二者区别很小仅是帧格式和支持的传输介质略有不同仅是帧格式和支持的传输介质略有不同目前已发展到万兆以太网,仍在继续发展目前已发展到万兆以太网,仍在继续发展 27IEEE 802.3 以太网标准(主要的)以太网标准(主要的)传统以太网:传统以太网:10Mb/s802.3 粗粗同同轴电缆轴电缆
24、802.3a 细细同同轴电缆轴电缆802.3i 双绞线双绞线802.3j 光纤光纤快速以太网(快速以太网(FE):):100Mb/s802.3u 双绞线,光纤双绞线,光纤千兆以太网(千兆以太网(GbE):):1000Mb/s(1Gb/s)802.3z 屏蔽短双绞线、光纤屏蔽短双绞线、光纤802.3ab 双绞线双绞线万兆以太网:万兆以太网:10Gb/s802.3ae 光纤光纤28以太网的物理层选项与标识方法以太网的物理层选项与标识方法速率、信号方式、介质类型速率、信号方式、介质类型速率(速率(Mb/s)基带或宽带基带或宽带Base,Broad每段最大长度(单位每段最大长度(单位:百米)或百米)或
25、介质类型(介质类型(T,F,X)10 Base 5传统以太网传统以太网10Base5 粗同轴粗同轴10Base2 细同轴细同轴10Base-T UTP 10Base-F MMF快速以太网和千兆以太网快速以太网和千兆以太网100Base-T UTP100Base-F MMF/SMF1000Base-X STP/MMF/SMF1000Base-T UTP29Ethernet/802.3操作操作任何站点发送数据时都要遵循任何站点发送数据时都要遵循CSMA/CD协议;协议;每个站点都可以接收到所有来自其他站点的数据(广播信道);每个站点都可以接收到所有来自其他站点的数据(广播信道);只有地址与帧的目的
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 第6章 局域网
限制150内