年计算机网络考研辅导讲座数据链路层中.ppt
《年计算机网络考研辅导讲座数据链路层中.ppt》由会员分享,可在线阅读,更多相关《年计算机网络考研辅导讲座数据链路层中.ppt(93页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、年计算机网络考研辅导讲座数据链路层中 Still waters run deep.流静水深流静水深,人静心深人静心深 Where there is life,there is hope。有生命必有希望。有生命必有希望第四讲:数据链路层(中)2011年考研大纲考查范围:数据链路层(局域网部分):知识点归纳(六六)局域网局域网 1.1.局域网的基本概念与体系结构局域网的基本概念与体系结构 分析分析LAN特性的三个方面:传输介质、拓扑结构、介质访特性的三个方面:传输介质、拓扑结构、介质访问控制方法(问控制方法(MAC),),其中其中MAC最重要。最重要。传输介质:双绞线、同轴电缆、光纤、无线电、红外
2、传输介质:双绞线、同轴电缆、光纤、无线电、红外 拓扑结构:星形、总线形、环形、树形拓扑结构:星形、总线形、环形、树形知识点归纳qIEEE在在1980年年2月成立了局域网标准化委员会(简称月成立了局域网标准化委员会(简称IEEE802委委员会),专门从事局域网的协议制订,形成了一簇的标准,称为员会),专门从事局域网的协议制订,形成了一簇的标准,称为IEEE802标准。该标准已被国际标准化组织标准。该标准已被国际标准化组织ISO采纳,作为局域网的国际标采纳,作为局域网的国际标准系列,称为准系列,称为ISO8802标准。在这些标准中,根据局域网的多种类型,标准。在这些标准中,根据局域网的多种类型,规
3、定了各自的拓朴结构、帧格式、媒体访问控制方法等内容。规定了各自的拓朴结构、帧格式、媒体访问控制方法等内容。qIEEE802.1是局域网的体系结构、网络管理和网际互连协议。是局域网的体系结构、网络管理和网际互连协议。qIEEE802.2规范了数据链路层与媒体无关的部分,放在规范了数据链路层与媒体无关的部分,放在LLC子层。子层。LLC(LogicalLinkControl)逻辑链路控制子层,负责完成通常意义下的数据链路层功能,如差逻辑链路控制子层,负责完成通常意义下的数据链路层功能,如差错控制、流量控制等。错控制、流量控制等。MAC(MediaAccessControl)介质访问控制子层,专门负
4、责解决设备使用共享信道的问题。介质访问控制子层,专门负责解决设备使用共享信道的问题。涉及与媒体访问有关的放涉及与媒体访问有关的放MAC子层,根据具体网络的媒体访问子层,根据具体网络的媒体访问控制方法分别处理。其中主要的控制方法分别处理。其中主要的MAC协议有:协议有:qIEEE802.3载波监听多路访问载波监听多路访问/冲突检测冲突检测CSMA/CD访问方法和物访问方法和物理层协议;理层协议;qIEEE802.4令牌总线(令牌总线(TokenBus)访问方法和物理层的协议;访问方法和物理层的协议;其其物理上是总线结构,逻辑上是令牌环;物理上是总线结构,逻辑上是令牌环;qIEEE802.5令牌环
5、(令牌环(TokenRing)访问方法和物理层协议;访问方法和物理层协议;qIEEE802.6关于城域网的分布式队列双总线关于城域网的分布式队列双总线DQDB(DistributedQueueDualBus)的标准等;的标准等;qIEEE802.11是无线局域网的介质访问方法和物理层协议;是无线局域网的介质访问方法和物理层协议;(WiFi)qIEEE802.15是无线个人区域网是无线个人区域网WPAN的介质访问方法和物理层协的介质访问方法和物理层协议;议;qIEEE802.16是无线城域网是无线城域网WMAN的标准。的标准。(WiMAX)知识点归纳知识点归纳分成分成MAC、LLC两个子层的好处
6、:两个子层的好处:q局域网可采用多种传输介质与拓扑,相应地介质访问控制方法就局域网可采用多种传输介质与拓扑,相应地介质访问控制方法就有多种。将数据链路层分成两个子层,只要设计合理,使得有多种。将数据链路层分成两个子层,只要设计合理,使得MAC子子层向上面提供统一的服务接口,就能将底层的实现细节完全屏蔽掉。层向上面提供统一的服务接口,就能将底层的实现细节完全屏蔽掉。即:不同的物理网络,物理层与即:不同的物理网络,物理层与MAC子层不同,子层不同,而而LLC子层相子层相同,网络的上层协议可运行于任何一种同,网络的上层协议可运行于任何一种IEEE802标准的局域网上。标准的局域网上。q这种分层方法也
7、使得这种分层方法也使得IEEE802标准具有良好的可扩充性,可以很标准具有良好的可扩充性,可以很方便地接纳新的介质与介质访问控制方法方便地接纳新的介质与介质访问控制方法。知识点归纳知识点归纳qIEEE802标准定义了标准定义了LLC子层和子层和MAC子层的帧格式。数据传输过程中,子层的帧格式。数据传输过程中,LLC子层将高层递交的报文分组作为子层将高层递交的报文分组作为LLC的信息字段,再加上的信息字段,再加上LLC子层目的服子层目的服务访问点(务访问点(DSAP)、)、源服务访问点(源服务访问点(SSAP)及相应的控制信息以构成及相应的控制信息以构成LLC帧。帧。DSAPSSAP控制控制数数
8、 据据 111or2长度无限制单位:字节LLC帧:帧:LLC首部DSAP:目的服务访问点地址(如B1、B3)SSAP:源服务访问点地址(如A1、C1)LLCMACPHYLLCMACPHYLLCMACPHY()()()()()()进程X进程YABCB1B2B3A1A2C1进程A进程C知识点归纳由于由于Internet发展很快,发展很快,而而TCP/IP体系经常使用的局体系经常使用的局域网是域网是DIXEthernetII标准的网络,而不大用标准的网络,而不大用IEEE802.3标标准中的几种局域网,因此现在准中的几种局域网,因此现在IEEE802委员会制定的逻辑链委员会制定的逻辑链路控制子层路控
9、制子层LLC(即即802.2标准)的作用已经不大,标准)的作用已经不大,只用于只用于一些局域网体系结构分析的文章中,一些局域网体系结构分析的文章中,很多厂商生产的网卡上很多厂商生产的网卡上就仅装有就仅装有MAC协议而没有协议而没有LLC协议协议,在分析实际的,在分析实际的TCP/IP网络时要注意这一点。网络时要注意这一点。知识点归纳2.以太网与以太网与IEEE802.3 以太网的规范为以太网的规范为IEEE802.3,介质访问控制采用介质访问控制采用CSMA/CD。为了通信的简便,为了通信的简便,以太网采取了两种方法:以太网采取了两种方法:第一,采用第一,采用无连接无连接的工作方式,即不必先建
10、立连接就可以的工作方式,即不必先建立连接就可以直接发送直接发送数据数据。第二,第二,不要求不要求收到数据的目的站发回收到数据的目的站发回确认确认。不要确认的理由是局域。不要确认的理由是局域网信道的质量很好,因信道质量产生差错的概率是很小的。网信道的质量很好,因信道质量产生差错的概率是很小的。因此,以太网提供的服务是不可靠的交付,即尽最大努力的交付。因此,以太网提供的服务是不可靠的交付,即尽最大努力的交付。每块以太网络接口卡每块以太网络接口卡(NIC)都有自己都有自己48位的位的MAC-48地址地址(硬件地址硬件地址),通,通用名为扩展唯一标识符用名为扩展唯一标识符EUI-48,在全世界范围内地
11、址唯一。其中,前在全世界范围内地址唯一。其中,前24位为位为IEEE分配的生产网卡公司的组织唯一标识符分配的生产网卡公司的组织唯一标识符OUI(如如3COM为为02-60-8c),后后24位由厂家给自己生产的每块网卡自行指派的序号。位由厂家给自己生产的每块网卡自行指派的序号。知识点归纳(CSMA/CD工作流程)介质忙?介质忙?载波监听载波监听冲突窗口内检冲突窗口内检 测到冲突?测到冲突?发送完?发送完?发送发送JamJamN16N16?YesYesNoNoNoNoYesYes 发送成功发送成功YesYes 发送失败发送失败NoNo 二进制指数退避,二进制指数退避,延迟一随机时间延迟一随机时间N
12、oNoYesYes发送帧发送帧 冲突次数冲突次数N+N+具有冲突检测的载波监听多路访问具有冲突检测的载波监听多路访问CSMA/CD:工作原理:某站点要发送数据帧前,先监听信道,若信道空闲,则立即发送数据帧,若信道忙,则坚持一直监听到信道空闲,然后立即发送数据帧,发送数据帧的同时,边发送边监听(在冲突检测窗口的2时间内,其中2为最远的两个端点间一来一回传输的时间),若在此期间监听到冲突,立即停止发送,并发送Jam干扰信号串到网上通知全网站点以强化冲突,使各冲突的站点马上停止发送,使信道很快空闲下来,然后按截断的二进制指数退避算法延迟一段随机时间,再监听信道尝试发送。1-坚持CSMA,再加上CD(
13、冲突检测)。冲突检测方法:(1)比较接收到的信号电压的大小或(2)检测曼彻斯特编码的过零点或(3)比较接收到的信号与刚发出的信号退避算法:为截断的二进制指数退避算法,来决定重发时延:从0,1,2,.,2k-1中随机取一个数r,重发时延=r(2),其中k=min重发次数,10知识点归纳(CSMA/CD)知识点归纳由于由于10M以太网以太网最大直径时的一来一回的时延定为最大直径时的一来一回的时延定为512位时间位时间(51.2s),最短的以太幀必须达到最短的以太幀必须达到512位位(64字节字节),考虑到电信号在电,考虑到电信号在电缆中传输速度缆中传输速度200m/s及在中继器中的延迟及在中继器中
14、的延迟,10Mbps粗缆时两站间最长粗缆时两站间最长距离不能超过距离不能超过2.5公里。公里。3-4-5原则原则:1010Mbps以太网规划中应该遵循的规则,以太网规划中应该遵循的规则,从而保证以太网能够正常工作。从而保证以太网能够正常工作。5指任意两个站点间最多有指任意两个站点间最多有5个以太网网段个以太网网段4任意两个站点间最多有任意两个站点间最多有4个中继器个中继器 3表示任意两个站点间最多有表示任意两个站点间最多有3个网段有站点相连个网段有站点相连 也就是说如果两个站点间有也就是说如果两个站点间有5个以太网网段,并不是所有的网段都个以太网网段,并不是所有的网段都可以连接站点,有些网段只
15、是用来扩展网络的距离。可以连接站点,有些网段只是用来扩展网络的距离。知识点归纳10Mbps以太网以太网的的3-4-5原则原则与直径:与直径:知识点归纳HUB就像是一根缩短的总线:就像是一根缩短的总线:知识点归纳Category3/4/5/6UTP支持的带宽:支持的带宽:Cat.3UTP(1&2,3&6)10BASE-TCat.5UTP(1&2,3&6)100BASE-TXCat.5eUTP(1&2,3&6,4&5,7&8)1000BASE-T知识点归纳MAC子层两个主要功能:子层两个主要功能:(1)数据的封装与解封(组幀、寻址和错误检测)(2)介质访问管理(介质分配和冲突解决)发送数据封装接收
16、数据解封发送介质访问管理接收介质访问管理发送数据编码接收数据解码LLCMACPHYMAC帧字节6624IP层物理层目的地址源地址长度/类型FCSMAC层1010101010101010101010101010101011前同步码帧开始定界符7字节1字节8字节插入数数据据MAC子层IP层LLC子层802.2LLC帧当长度/类型字段表示长度时802.3MAC帧帧EthernetIIMAC帧帧Novell网络使用这种802.3+802.2帧431497111DSAP SSAP111控制数数据据字节DSAPSSAP控制IP数据报数据报IP数据报InternetTCP/IP网络的网络的EthernetI
17、I帧格式帧格式目的地址源地址类型数据FCS6624字节461500知识点归纳无效的无效的MAC帧:帧:q数据字段的长度与长度字段的值不一致;数据字段的长度与长度字段的值不一致;q帧的长度不是整数个字节;帧的长度不是整数个字节;q用收到的帧检验序列用收到的帧检验序列FCS查出有差错;查出有差错;q数据字段的长度不在数据字段的长度不在461500字节之间。字节之间。有效的有效的MAC帧长度为帧长度为641518字节之间。对于检查出字节之间。对于检查出的无效的无效MAC帧就简单地丢弃。以太网不负责重传丢弃的帧。帧就简单地丢弃。以太网不负责重传丢弃的帧。v帧间最小间隔为帧间最小间隔为9.6 s,相当于
18、,相当于96bit的发送时间。的发送时间。v一个站在检测到总线开始空闲后,还要等待一个站在检测到总线开始空闲后,还要等待9.6 s才能再次才能再次发送数据。这样做是为了使刚刚收到数据帧的站的接收缓存来发送数据。这样做是为了使刚刚收到数据帧的站的接收缓存来得及清理,做好接收下一帧的准备。得及清理,做好接收下一帧的准备。快速以太网快速以太网(FastEthernet):q快速以太网快速以太网(FastEthernet,FE),包括包括100BASE-X(100BASE-TX、100BASE-FX)和和100BASE-T4。q与与10Mbps以太网的比较:以太网的比较:v传输率快传输率快10倍,因而
19、冲突域直径减小约倍,因而冲突域直径减小约10倍倍vMAC子层仍采用子层仍采用CSMA/CD,但重新定义了物理层规范但重新定义了物理层规范v帧类型帧类型、幀长、幀格式仍沿用幀长、幀格式仍沿用IEEE802.3,但幀间间隔但幀间间隔由由9.6s调整为调整为0.96s(因为传输速率提高了因为传输速率提高了10倍倍)知识点归纳快速以太网物理层快速以太网物理层:知识点归纳快速以太网分类快速以太网分类:知识点归纳100BASE-TX实现实现:100BASE-TX使用使用2对对5类类UTP电缆,用线对电缆,用线对1/2(发发送送),3/6(接收接收),电缆制作同,电缆制作同10BASE-T,连接器使用连接器
20、使用8针针RJ-45连接器,从站点到集线器或交换机间的距离应小于连接器,从站点到集线器或交换机间的距离应小于100m。知识点归纳100BASE-TX的连接距离的连接距离:II类中继器类中继器HUB只连接相同类型的快速以太网站点,时延只连接相同类型的快速以太网站点,时延0.46s,一个冲突域可有一个冲突域可有2个中继器个中继器HUB。知识点归纳I类中继器类中继器HUB可连接不同类型的可连接不同类型的100BASE-TX,-FX,-T4,并并进行适配转换,时延进行适配转换,时延0.7s,一个冲突域只能有一个冲突域只能有1个中继器。个中继器。知识点归纳100BASE-FX实现实现:100BASE-F
21、X使用使用2根多模或单模光纤根多模或单模光纤,一根光纤用来发送一根光纤用来发送,一根用来接收,可使用一根用来接收,可使用SC(多使用此多使用此)或或ST连接器。连接器。CSMA/CD半半双工与双工与HUB连接时最长可连接时最长可400m(为确保能检测冲突为确保能检测冲突),使用多模光使用多模光纤全双工与交换机连接时可纤全双工与交换机连接时可2km,而使用单模光纤全双工与交换而使用单模光纤全双工与交换机连接时可机连接时可10km。知识点归纳快速以太网的自动协商快速以太网的自动协商:自动协商(AutoNegotiation):使连接在一条线路上的两个设备能够告知另一端可能的速率,集线器或网卡将自动
22、调整速率至最高的公共水平,即线路两端可能具有的最高速率。按优先权从高到低依次为:100BASE-TX全双工100BASE-T4100BASE-TX10BASE-T全双工10BASE-T知识点归纳AutoNegotiation举例举例:加电时,线路两端的设备互相告知另一端自己可能的速率,集线器或网卡将自动调整速率至线路两端可能具有的最高公共速率最高公共速率,即10BASE-THalfDuplex。知识点归纳快速以太网组网实例快速以太网组网实例:知识点归纳千兆以太网千兆以太网(GigabitEthernet,GE):允许速率在允许速率在1Gbps下全双工下全双工(交换机交换机)和半双工和半双工(H
23、UB)两种方式工作两种方式工作采用采用802.3协议规定的协议规定的MAC帧格式帧格式半双工方式下使用半双工方式下使用CSMA/CD协议协议,全双工方式不使用全双工方式不使用CSMA/CD与与10BASE-T和和100BASE-T技术向后兼容技术向后兼容千兆位以太网有两个物理层标准:千兆位以太网有两个物理层标准:IEEE802.3z(1000BASE-X,1998.6)IEEE802.3ab(1000BASE-T,1999.4)1000BASE-X:对对应应于于802.3z标标准准,该该标标准准基基于于光光纤纤通通道道的的物物理理层层,使使用用媒媒体体有有三三种种:1000BASE-SX(多多
24、模模光光纤纤,用用850nm短短波波长长激激光光器器)、1000BASE-LX(多多模模或或单单模模光光纤纤,用用1300nm长长波波长长激激光光器器)、1000BASE-CX(短距离平衡型铜缆短距离平衡型铜缆)。1000BASE-T:对对应应于于802.3ab标标准准,该该标标准准使使用用增增强强型型5类类(超超5类类)或或6类类UTP,一一根根UTP电电缆缆中中的的8根根线线(4对对)全全部部用用上上了了。并并采采用用了了与与100BASE-TX类似的自动协商机制。类似的自动协商机制。知识点归纳千兆以太网系列千兆以太网系列:802.3z802.3abMAC层层物理层物理层传输媒体传输媒体知
25、识点归纳千兆以太网千兆以太网的最大传输距离的最大传输距离:知识点归纳千兆以太网千兆以太网关键技术关键技术:q千兆以太网工作在千兆以太网工作在半双工方式半双工方式时:时:必须进行冲突检测,由于速率比以前又提高必须进行冲突检测,由于速率比以前又提高10倍,因此只倍,因此只能减小最大电缆长度能减小最大电缆长度10倍或增大最短幀长度倍或增大最短幀长度10倍,前者使最大倍,前者使最大电缆长度减小到电缆长度减小到10m,实用价值太小;后者在发送短数据时开实用价值太小;后者在发送短数据时开销又太大,所以在保持网段最长销又太大,所以在保持网段最长100m的同时,采用下法:的同时,采用下法:(1)(1)载波延伸
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 计算机网络 考研 辅导 讲座 数据链 路层中
限制150内