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