计算机网络原理-局域网技术PPT.ppt
《计算机网络原理-局域网技术PPT.ppt》由会员分享,可在线阅读,更多相关《计算机网络原理-局域网技术PPT.ppt(154页珍藏版)》请在三一办公上搜索。
1、第8章 局域网技术,8.1介质访问控制子层计算机网络可以分成两类使用点到点连接的网络 广域网使用广播信道(多路访问信道,随机访问信道)的网络局域网关键问题:如何解决对信道争用解决信道争用的协议称为介质访问控制协议 MAC(Medium Access Control),是数据链路层协议的一部分,计算机网络原理,数据链路层,物理层,网络层,介质访问控制MAC,逻辑链路控制LLC,Logical Link Control,Media Access Control,向上层提供 连接环境,对下层提供 访问介质方法,局域网的数据链路层模型,8.1.1 信道分配策略,静态分配策略动态分配策略,1.静态分配策
2、略,频分多路复用 FDM(波分复用WDM)原理:将频带平均分配给每个要参与通信的用户;优点:适合于用户较少,数目基本固定,各用户的通信量都较大的情况缺点:无法灵活地适应站点数及其通信量的变化时分多路复用 TDM原理:每个用户拥有固定的信道传送时槽优点:适合于用户较少,数目基本固定,各用户的通信量都较大的情况缺点:无法灵活地适应站点数及其通信量的变化,2.动态分配信道分配方法,随机访问和控制访问:站点模型每个站点是独立的,有数据要发送时才占用信道,属异步时分复用。随机访问(争用)各个站点有数据就发送,冲突后再协调,重发。适合负载轻的网络,信道利用率低,延迟短访问控制轮转:每个节点轮流获得信道使用
3、权预约;先声明,获得使用权再发送无冲突和碰撞,负载重时信道利用率高,负载轻时效率低。,介质访问控制协议,争用协议无冲突协议有限冲突协议,1.争用协议,20世纪70年代,美国夏威夷大学的ALOHA网通过无线广播信道将分散在各个岛屿上的远程终端连接到本部的主机上,是最早采用争用协议的网络。有两个版本:纯ALOHA协议(Pure ALOHA):每个站点只要有数据就可发送;通过监听信道来发现是否发生冲突;若冲突,则等待一段随机时间,再重新发送。时隙ALOHA协议(Slotted ALOHA):将信道时间分为离散的时间片,每个时间片可以用来发送一个帧。一个站点有数据发送时,必须等到下个时间片的开始才能发
4、送。与纯ALOHA相比信道的利用率提高一倍。,(1)纯ALOHA,站1,站2,站N1,站N,接口,1,6,2,5,3,7,4,T0,站1,站2,站N1,站N,帧到达,发送成功,发送成功,发送成功,冲突重发,冲突重发,冲突重发,冲突再重发,1,2,3,4,5,6,7,T0,T0,T0,T0,吞吐量S:在帧的发送时间T0内成功发送的平均帧数。0S1.网络负载 G:在T0内总共发送的平均帧数。包括发送成功的帧和因冲突未发送成功的帧。G=S:未发生冲突,GS:有冲突在稳定状态下:S=GPP:发送成功的概率采用定长帧帧时:发送一帧所需时间,阴影帧的易破坏区,Vulnerable period for t
5、he shaded frame.,SG e,2G,0.10,0.20,0.184,不稳定区域,S,G,0.5,1.0,1.5,2.0,当G=0.5时,S得到最大值:0.184.,吞吐量,(2)时分ALOHA,基本思想将时间分成离散的时间片(slot),每个时间片用来传输一个帧,每个用户只能在一个时间片的开始传送帧,其它与纯ALOHA系统同。该系统要求全局时钟同步。与纯ALOHA比较,每个帧的易损时间区缩小了,冲突的概率随之减小,因而系统吞吐量随之提高。S=Ge-G,当G=1时,S达到最大值,为0.368。,每一个幀在到达后,一般都要在缓冲区中等待一段时间(该时间小于T0),然后在下一时间片开始
6、时才能发送出去。,时隙ALOHA的易损时间区,纯ALOHA和时分ALOHA的性能比较,(3)载波侦听多重访问(CSMA)协议,1-坚持CSMA站点在发送数据前先监听信道,若信道忙则坚持监听直至发现信道空闲,一旦信道空闲立即(概率1)发送数据,发现冲突后随机等待一段时间,然后重新开始监听信道。影响协议性能的因素:信号传播延迟,1-坚持的策略。该协议适合于规模较小和负载较轻的网络。非坚持CSMA站点在发送数据前先监听信道,若信道忙则放弃监听,等待一个随机时间后再监听,若信道空闲则发送数据。信道利用率高于1-坚持CSMA,但延迟特性要差些。,1-坚持 CSMA,非坚持 CSMA,p-坚持CSMA适用
7、于时分信道。站点在发送数据前先监听信道,信道忙则等到下一个时间片再监听,信道空闲则以概率p发送数据,以概率1-p将发送推迟到下一个时间片。下一个时间片执行相同的操作直至发送成功或检测到信道忙。该协议试图在1-坚持CSMA和非坚持CSMA间取得性能的折衷,影响协议性能的关键在于p的选择。,p-坚持 CSMA,几个CSMA协议的性能比较,带有冲突检测的CSMA/CD,工作原理:监听到信道空闲,就立即发送数据,且边发送边监听,若监听到冲突,冲突方立即停止发送,并发送干扰信号串强化冲突,通知全网站点,使信道很快空闲,随后各自等待一段随机时间,发现信道空闲又发送数据,经过几轮竞争后有一个节点发送成功。C
8、SMA/CD的状态周期:由竞争周期、传输周期和空闲周期交织而成。冲突检测方法:(1)比较接收到的信号电压的大小(2)检测曼彻斯特编码的过零点(3)比较接收到的信号与刚发出的信号,CSMA/CD的状态周期,CSMA/CD 检测冲突时间,站点开始发送后最多经2时间就能确认传输是否成功,1 km,A,B,t,t=B 检测到信道空闲发送数据,t=/2发生碰撞,A,B,A,B,t=0 A 检测到信道空闲发送数据,A,B,t=0,A,B,单程端到端传播时延记为,CSMA/CD 检测冲突时间,设A,B为网络中相距最远的两个节点,则信号从A到B再回到A所需的时间:Slot Time 2S/0.7C+2tPHY
9、为了保证A能够听到与B的碰撞,A发送的时间必须 Slot Time 因此所发的最小帧长Lmin Slot Time R2S/0.7C+2tPHY R可以看出:最小帧长度不变时,传输速率与网络跨距成反比;传输率固定时,网络跨距与最小帧长度成正比;网络跨距固定时,传输率与最小帧长度成正比。,等待的随机时间,用截断的二进制指数退避算法。随机时间的基本单位:为竞争时间片的长度 2 端到端的传播时延(即最远两个站之间的传播时延),检测到冲突后,退避等待的随机时间?,算法规则如下:设 1 个时间片等于两站之间的最大传播时延的两倍(2);(1)当第一次发生冲突时,设置一个参量L=2,(2)退避等待一个随机时
10、间,取值为 1到L 个时间片中的 一个随机数(3)当再发送帧时若又发生冲突,则L加倍(4)设置一个最大重发次数,超过该次数,则不再重传,并报告出错。,2.无冲突协议,位图协议该协议的本质是要求站点在发送前先进行预约,然后在预约的时间里发送数据,该协议不会产生冲突。,二进制倒计数协议每个站发送数据前先发送其二进制地址(长度都相等),这些地址在信道中被线性相加,协议选择其中地址最高的站作为胜出者,允许其继续发送数据。对不同地址的节点不公平:地址码大者总是优先获得发言权,二进制倒计数协议,3.有限争用协议,竞争协议:轻负载下延迟特性好,重负载下信道利用率低;无冲突协议:重负载下信道利用率高,轻负载下
11、延迟特性不好;有限竞争协议:结合以上两类协议的优点和克服各自的缺点,在轻负载下获得良好的延迟特性,而在重负载下获得较高的信道利用率。有限竞争协议的基本思想对用户进行分组,每个时隙内只允许一个组的用户竞争信道,通过减少在同一个时隙内竞争信道的用户数来提高竞争成功的概率;组内用户数量随系统负载的变化动态调整,负载越轻用户数越多,负载越重用户数越少,在两个极端上分别退化为竞争协议和无冲突协议;协议的关键就在于如何根据系统负载自适应调整组的划分,将时隙分配给用户。,自适应树搜索,时间片0:A以下站点发送,冲突,时间片1:B以下站点发送,冲突,时间片2:D以下站点发送,无发送,时间片3:E以下站点发送,
12、冲突,时间片4:2发送,成功,时间片5:3发送,成功,时间片6:C以下站点发送,无发送,为了使得不同厂家生产的局域网能够相互连通进行通信,IEEE于1980年2月下设了一个802委员会,专门从事局域网城域网标准的制订,形成的一系列标准统称为IEEE 802标准。ISO于1984年3月采纳其作为局域网城域网的国际标准系列,称为ISO 8802标准。IEEE 802标准主要涉及物理层、数据链路层以及网络层的一部分。,8.2 IEEE802标准与局域网,局域网的标准:IEEE802(ISO8802)IEEE802是一个标准系列:IEEE802,IEEE802.1IEEE802.14其体系结构只包含了
13、两个层次:数据链路层、物理层数据链路层又分为逻辑链路控制和介质访问控制两个子层,标准概述,MAC 子层与 LLC 子层,MAC(Media Access Control)介质访问控制子层,负责解决设备使用共享信道的问题。LLC(Logical Link Control)逻辑链路控制子层,负责完成通常意义下的数据链路层功能,如差错控制、流量控制等。,分成MAC、LLC两个子层的好处,局域网可采用多种传输介质与拓扑,相应地介质访问控制方法就有多种。将数据链路层分成两个子层,只要设计合理,使得MAC子层向上提供统一的服务接口,就能将底层的实现细节完全屏蔽掉。即:不同的物理网络,物理层与MAC子层不同
14、,而LLC子层相同,网络的上层协议可运行于任何一种IEEE 802标准的局域网上。这种分层方法也使得IEEE 802标准具有良好的可扩充性,可以很方便地接纳新的介质与介质访问控制方法。,不同的MAC,相同的LLC,局域网体系结构,SAP:服务访问点,是低层向高层提供服务的地方,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体系结构
15、示意图,数据链路层在不同的子标准中定义分别对应于LLC子层和MAC子层,IEEE 802 标准,8.2.2 IEEE802 逻辑链路控制子层,提供三种服务:不确认的无连接服务:适用于广播、组播通信,周期性数据采集确认的无连接服务:适用于传送可靠性和实时性都要求的信息,如告警信息确认的面向连接的服务:适用于长文件传输,8.2.3 IEEE802.3:CSMA/CD,CSMA/CD网(以太网)的产生与发展20世纪70年代中期由施乐公司(Bob Metcalfe)提出,数据率为2.94Mb/s,称为Ethernet(以太网)最初人们认为电磁波是通过“以太”来传播的经DEC,Intel和Xerox公司
16、改进为10Mb/s标准(DIX标准)DIX V1(1980)、DIX V2(1982)Ethernet II特征:基带传输、总线拓扑、CSMA/CD、同轴电缆1985年被采纳为IEEE 802.3,支持多种传输媒体。“带有冲突检测的载波监听多路访问方法和物理层技术规范”Ethernet II和IEEE 802.3二者区别很小仅是帧格式和支持的传输介质略有不同目前已发展到万兆以太网,仍在继续发展,IEEE 802.3规定了以太网的MAC层和物理层,其中物理层规定了其接口特性和传输媒介,其规范名称的简写格式包括三部分:传输速率(Mbps)+信号方式(基带还是频带)+传输距离(或介质类型),1、IE
17、EE802.3 物理层规范,IEEE802.3的10M可选方案,10Base5 粗缆Ethernet 10Base2 细缆Ethernet 10BaseT 双绞线 10Broad36 宽带 10BaseF 光缆,2.CSMA/CD总线实现模型,3.IEEE802.3 MAC帧格式,3.IEEE802.3 MAC帧格式,PR:前导码-10101010序列,用于使接收方与发送方同步SFD:帧首定界符 10101011,表示一帧的开始DA/SA:目的/源MAC地址LEN:数据长度(数据部分的字节数),取值范围:0-1500Type:类型,高层协议标识LLC-PDU(Data):数据,最少46字节,最
18、多1500字节,不够时以Pad填充 Pad:填充字段(可选),其作用是保证帧长不小于64字节FCS:帧校验序列(CRC-32),用途:保证帧长64字节,MAC地址,又称为物理地址,它是网络站点的全球唯一的标识符,与其物理位置无关。注意:MAC地址是在数据链路层进行处理,而不是在物理层。网络站点的每一个网络接口都有一个MAC地址。MAC地址大多固化在网络站点的硬件中一个站点允许有多个MAC地址,个数取决于该站点网络接口的个数。例如安装有多块网卡的计算机;有多个以太网接口的路由器。网络接口的MAC地址可以认为就是宿主设备的网络地址。,IEEE802.3标准规定:MAC地址的长度为6个字节,共48位
19、;可表示24670万亿个地址(有2位用于特殊用途)高24位称为机构惟一标识符OUI,由IEEE统一分配给设备生产厂商;如3COM公司的OUI=02608C低24位称为扩展标识符EI,由厂商自行分配给所生产的每一块网卡或设备的网络接口。,也可以是2个字节,但2字节的地址很少使用。,I/G,OUI(22位),G/L,EI(24位),4.IEEE802.3 MAC子层功能,IEEE802.3 标准提供了MAC子层的功能说明,内容主要有数据封装和媒体访问管理两个方面。数据封装(发送和接收数据封装)包括成帧(帧定界和帧同步)、编址(源地址及目的地址的处理)和差错检测(物理媒体传输差错的检测)等;媒体访问
20、管理包括媒体分配和竞争处理。,LLC子层对LLC子层的访问发送数据封装 接收数据封装MAC子层发送介质访问管理 接收介质访问管理对物理接口的访问发送数据编码 接收数据编码物理层收发信号PLS,8.2.4 IEEE802.4 令牌总线,令牌总线访问控制方式是在综合了CSMA/CD访问控制方式和令牌环访问控制方式的优点基础上形成的一种介质访问控制方式。令牌总线控制方式主要用于总线型或树型网络结构中。该方式是在物理总线上建立一个逻辑环。一个总线结构网络,如果指定每一个站点在逻辑上相互连接的前后地址,就可构成一个逻辑环。如图中ABDEA(C站点没有连入令牌总线中)。,总线结构中的令牌环,1令牌总线工作
21、原理,令牌:得到令牌的站点才能发送信息,其余只能接收。CSMA/CD简单,可靠,但冲突严重时网络效率下降,不可用于重载与远程控制及有实时传送(优先级控制)要求的场合。令牌总线避免冲突,令牌同时发给所有站点,只有与令牌中的目标地址相符的一个站点获得令牌(即发送权),获得令牌的站点可以发送数据,发送完数据后,将转发令牌发给下一站点(令牌中的目标地址是按站址顺序递减,形成所谓“逻辑环”)。,令牌总线,优点:重载效率高,在总线型拓扑中实现无传送冲突并提供了优先级控制功能,有一定实时性。缺点:轻载延迟大效率低(等待令牌),网络管理比较复杂(令牌维护,在逻辑环中增、删站点)。,2.故障处理,逻辑环中断令牌
22、丢失重复令牌,8.2.5 IEEE802.5 令牌环,1.令牌环工作原理在令牌环网中,令牌有“忙(Busy)”和“空闲(Free)”两种状态。初始令牌由监控站点生成后,沿环路固定方向绕行,得到空令牌的站点才能发送信息,其余只能接收。空令牌环行时,取得令牌者将令牌freebusy,并将欲传送的信息包附在令牌上环行,地址相符的站点考贝信息包的数据同时在信息包上做应答标志,继续往下转发令牌及信息包。令牌回到发送站点后不管发送成功与否均被释放(free)并转给下一站点若需继续发送必须等待下一轮令牌的到来(即不得独占)。,优点无传送冲突,可提供优先级控制,实时性最好,重载下效率反而更高。主要优点:可调整
23、性,确定性缺点轻载延迟大效率低(等待令牌),有令牌维护要求(避免令牌丢失或重复),控制电路较复杂。主要缺点:令牌维护复杂,(1)环长的比特度量环的长度往往折算成比特数来度量,以比特度量的环长反映了环上能容纳的比特数量。假如某站点从开始发送数据帧到该帧发送完毕所经历的时间,等于该帧从开始发送经循环返回到发送站点所经历的时间,则数据帧的所有比特正好布满整个环路。实际操作过程中,环路上的每个接口都会引入延迟。一般,环路上每个接口相当于增加1位延迟。由此,可给出以比特度量的环长计算式:环的比特长度=信号传播时延数据传输速率接口延迟位数=环路媒体长度5(s/Km)数据传输速率接口延迟位数式中5s/Km即
24、信号传播速度200m/s的倒数。,(2)环形网络(1)网络空闲时,只有一个令牌在环路上绕行。令牌是一个特殊的比特模式,其中包含一位“令牌/数据帧”标志位,标志位为“0”表示该令牌为可用的空令牌,标志位为“1”表示有站点正占用令牌在发送数据帧。(2)当一个站点要发送数据时,必须等待并获得一个令牌,将令牌的标志位置为“1”,随后便可发送数据。(3)环路中的每个站点边转发数据,边检查数据帧中的目的地址,若为本站点的地址,便读取其中所携带的数据(4)数据帧绕环一周返回时,发送站将其从环路上撤消。同时根据返回的有关信息确定所传数据有无出错。若有错则重发存于缓冲区中的待确认帧,否则释放缓冲区中的待确认帧。
25、(5)发送站点完成数据发送后,重新产生一个令牌传至下一个站点,以使其它站点获得发送数据帧的许可权。,(3)令牌环的维护令牌环的故障:令牌丢失和数据帧无法撤消。解决方法:通过在环路上指定一个站点作为主动令牌管理站。主动令牌管理站通过一种超过机制来检测令牌丢失的情况,该超时值比最长的帧为完全遍历环路所需的时间还要长一些。如果在该时段内没有检测到令牌,便认为令牌已经丢失,管理站将清除环路上的数据碎片,并发出一个令牌。为了检测到一个持续循环的数据帧,管理站在经过的任何一个数据帧上置其监控位为1,如果管理站检测到一个经过的数据帧的监控拉的已经置为1,便知道有某个站未能清除自己发出的数据帧,管理站将清除环
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 计算机网络 原理 局域网 技术 PPT
![提示](https://www.31ppt.com/images/bang_tan.gif)
链接地址:https://www.31ppt.com/p-4995757.html