《局域网计算机通信原理》由会员分享,可在线阅读,更多相关《局域网计算机通信原理(31页珍藏版)》请在金锄头文库上搜索。
1、局域网计算机通信原理局域网的特性局域网的特性传输媒体传输媒体双绞线、同轴电缆和光纤;在特殊环境下,也可考虑使用微波、红外线和激光等无线传输媒体传输技术传输技术使用传输媒体进行通信的技术,常用的有基带传输和宽带传输网络拓扑网络拓扑指组网时的电缆铺设形式,常见的有总线形、星形和环形。局域网的网络拓扑描述对应网络中数据收发的方式 访问控制方法访问控制方法网络设备访问传输媒体的控制方法,常用的有竞争、令牌传递和令牌环等局域网的特点局域网的特点网络覆盖范围小(网络覆盖范围小(25公里以内)公里以内)选用较高特性的传输媒体:高的传输速率和低的传输误码率选用较高特性的传输媒体:高的传输速率和低的传输误码率硬
2、软件设施及协议方面有所简化硬软件设施及协议方面有所简化媒体访问控制方法相对简单媒体访问控制方法相对简单采用广播方式传输数据信号,一个结点发出的信号可被网上所有的结点接采用广播方式传输数据信号,一个结点发出的信号可被网上所有的结点接收,不考虑路由选择的问题,甚至可以忽略收,不考虑路由选择的问题,甚至可以忽略OSI网络层的存在。网络层的存在。计算机网络体系结构应用层各种应用层协议(TELNET,FTP,SMTP等)表示层会话层运输层TCP,UDP网络层IP数据链路层与各种网络接口物理层 OSI模型 IP协议族物理层lOSI模型的最底层l主要任务是:确定与传输媒体的接口的一些特性机械特性:接线器的形
3、状,尺寸,引线数目等电气特性:电压范围功能特性:某一电平的电压表示的意义规程特性:不同功能的各种可能事件的出现顺序数据链路层l在物理层提供的服务基础上向网络层提供服务l数据链路控制协议其目的是在给定的通信链路上提供发送端和接送端之间的无差错信息传输。l数据链路层功能帧同步功能差错控制流量控制链路控制美国电气和电子工程协会(美国电气和电子工程协会(IEEE)于)于1980年年2月成立局域网月成立局域网标准化委员会(简称标准化委员会(简称802委员会)专门对局域网的标准进行委员会)专门对局域网的标准进行研究,并提出了研究,并提出了LAN的定义。的定义。LAN是允许中等地域内的众是允许中等地域内的众
4、多独立设备通过中等速率的物理信道直接互连通信的数据通多独立设备通过中等速率的物理信道直接互连通信的数据通信系统。信系统。逻辑链路控制子层逻辑链路控制子层CSMA/CD令牌总线令牌总线令牌环网令牌环网数据链路层数据链路层物理服务物理服务物理层物理层以太网 (Ethernet)以太网使用载波监听CSMA/CD(多路访问/冲突检测)载波监听载波监听:发送结点在发送信息帧之前,必须侦听媒体是否处于空闲状态。多路访问多路访问:具有两种含义,即表示多个结点可以同时访问媒体,也表示一个结点发送的信息帧可以被多个结点所接受。冲突检测冲突检测:发送结点在发送信息帧的同时,还必须监听媒体,判断是否发生冲突(在统一
5、时刻,有无其他结点在发送信息帧)。准备好要发送的帧准备好要发送的帧是否检测到信号?是否检测到信号?经过帧间空隙时段后,经过帧间空隙时段后,发送数据发送数据碰撞?碰撞?完整传输完整传输设置尝试计数器设置尝试计数器溢出指示位溢出指示位发送阻塞,发送阻塞,增加尝试计数器增加尝试计数器尝试计数器溢出?尝试计数器溢出?计算和等待补偿时间计算和等待补偿时间是否是是否否发送信息发送信息输入信号检测?输入信号检测?将将CarrierSense置为开,置为开,并等待并等待SFDFCS和帧大小合适?和帧大小合适?目标地址匹配?目标地址匹配?传输帧到更高协议层传输帧到更高协议层子层进行处理子层进行处理丢掉帧丢掉帧接
6、收信息接收信息否是是是否否退避算法l对每一帧,当第一次发生冲突时,设置参量L2。l退避间隔取1到L个时间片中的一个随机数。l当帧重复发生一次冲突,则将参量L加倍。l设置一个最大重传次数,超过这个次数,则不再重传,并报告出错。以太网帧格式前导码(7字节)帧起始定界符(1字节)目标地址(6字节)源地址(6字节)类型(2字节)信息(n字节)帧填充FCS帧校验序列(4字节)MAC头MAC尾前导码前导码:长度为7字节,可以使LAN上所有的其他站点达到同步。SFD帧定界符帧定界符,也称为帧起始定界符,格式为10101011,占用1字节。目标地址目标地址:占用6字节。源地址源地址:占用6字节。类型类型:占用
7、2字节。信息信息:占用01500字节。帧填充帧填充:如果数据长度小于46字节,则把它填充到46字节。FCS:帧校验序列,占用4字节采用32位CRC循环厐余校验。用来做错误校验控制。以太网的优缺点以太网的优点以太网的优点l在成千上万的结点中都安装了这种流行的标准。l协议简单易懂,特别是协议中关于关于错误处理的部分。l可以安装和删除结点,且不会打乱网络。l在低负载的情况下,可以得到高吞吐量。以太网的缺点以太网的缺点l帧的最小值是64字节,短帧具有较高的额外费用。l不确定性,不能保证在一个已定时隙内的访问,这是一个实时应用程序的问题。l没有办法去区分通信量优先次序。l有限的电缆长度。l当使用量接近最
8、大值时,冲突会引起性能快速下降。令牌总线网(Token-Bus)基本原理:1.在总线的基础上,通过在网络结点之间有序地传递令牌(一组特定的比特模式)来分配各结点对共享型总线的访问权利,形成闭合的逻辑环路。.完全采用半双工的操作方式,只有获得令牌的结点才能发送信息,其他结点只能接收信息,或者被动地发送消息(在拥有令牌的结点要求下,发送信息).为了保证逻辑闭合环路的形成,每个结点都动态地维护着一个连接表,该表记录着本结点在环路中的前继、后继和本结点的地址,每个结点根据后继地址确定下一占有令牌的结点。113524令令牌牌总总线线网网结结构构令牌总线网帧格式PA=1SD1FC1DA2/6SA2/6DA
9、TA-UNIT=0FCS4ED1PA:前导码,用于收发同步。SD:帧开始定界符,表示一个有效帧的开始。帧开始定界符,表示一个有效帧的开始。FC:FC:帧控制字段,用于区分帧的类型。字段格式为帧控制字段,用于区分帧的类型。字段格式为FFMMMPPP.FFMMMPPP.DA:DA:目标地址。目标地址。SA:SA:源地址,它和源地址,它和DADA长度必须相同。长度必须相同。DATA-UNIT:DATA-UNIT:根据根据FCFC的定义,可以包含的定义,可以包含LLCLLC协议数据单元、协议数据单元、MACMAC管理数据、和管理数据、和MACMAC控制帧的数据。控制帧的数据。FCS:FCS:帧校验序列
10、,对帧校验序列,对SDSD和和EDED之间的所有字段进行循环垅冗余校验。之间的所有字段进行循环垅冗余校验。ED:ED:帧结束标志,标识帧的结束,同时也标识了帧中帧结束标志,标识帧的结束,同时也标识了帧中FCSFCS的位置。的位置。()令牌的传递l有令牌的结点在发送完消息后,执行环路维护工作,将令牌传递给后继结点。l监听媒体。监听到合法帧的传递,后继结点已获得令牌,并正常工作;如果在规定时间内未监听到信息在媒体上的传输,执行一次令牌重传。l如仍然未能监听到合法帧的传输,原后继结点已撤出环路,开始寻找后继和环路重构过程。l发送“寻找后继命令帧”,(原后继结点的地址为数据字段)。l原后继结点的后继结
11、点用“设置后继命令帧”予以响应。l双方修改各自连接表中的后继/前继地址,传递令牌,恢复正常工作。(二)令牌丢失的处理l结点设“环不工作计时器”:(1)在规定的时间内,未能监听到媒体上有信号传输,环不工作计时器超时,则环路中令牌丢失,或者环路处于初始工作状态;(2)所有感知环不工作的结点,采用竞争总线的方法争夺生成令牌的权利: A.各结点根据本结点地址信息和一定的规则,形成不同长度的“要求令牌命令帧”,发送媒体并监听媒体; B.不同的地址形成不同长度的帧几乎“同时”发往媒体时,会产生冲突。 C.结点在发送帧之后,监听媒体时,发短帧的结点会“监听”到其他结点的帧正在发送。发最长帧的结点感觉不到媒体
12、上有信号的结点,赢得生成令牌的权利,执行环路重构的过程。(三)多个令牌的处理l令牌重复令牌重复:环路中同时具有多个令牌,由获得令牌的结点进行处理。l判断令牌重复判断令牌重复:获得令牌的结点,如果感知媒体上有信号传输,表示有其他结点也掌握着令牌(令牌重复)。l解决方法解决方法:立即放弃令牌,并回到监听模式,这样可以使令牌数不少过1。l后果后果:如果持有令牌的站都放弃令牌,则出现无令牌状态。当一个站在大于规定的时间内测出总线没有活动,就认为令牌丢失。可以再使用令牌丢失的处理。()环路重构目的目的:各结点填写连接表,重新构造逻辑环。环路不工作后,获得生成令牌权利的结点进行环路维护。(1)发出“请求后
13、继命令帧”:寻找可能的后继结点;(2)限定响应结点的范围,在此范围内的结点用“设置后继命令帧”响应。(3)若有多个适合的结点予以响应(出现冲突),用“解决冲突命令帧”进一步限定范围,直至有且仅有一个结点予以响应;(4)置连接表中的后继地址,并传递令牌给该后继结点;(5)后继结点接收令牌,将令牌中的源地址置为连接表中的前继地址,如果本结点维护的连接表中没有指定后继结点,则重复上述“寻找”后继的动作。(6)最终,环路形成,并且令牌返回原生成令牌的结点,完成环路重构动作,开始正常的工作。(二)增加新结点(1)无响应,令牌持有站依然把令牌传递给它的后继站;(2)收到一个正确的响应,则进行环路重构;若新
14、结点符合后继的要求,用“设置后继命令帧”响应。接受令牌的新站点把它的上一站地址(Ps)和下一站地址(Ns)地址参数设置好,环继续运行下去。(3)收到了碰撞的响应,既有多个站请求插入逻辑环,这种冲突可以通过一种竞争来解决。这个过程一直持续到下面的三种情况之一:收到一个有效的置后继站帧;无响应;已到达地址位的末尾。在后两种请求下,持有令牌的站放弃让新站加入环的企图,照常传递令牌。(4)无效响应,此时令牌持有站认为协议出了问题,为了避免冲突,令牌持有站转到监听状态。(三)结点退出环路l方法1:结点可以在任意时刻,不采取任何动作地搬出环路。该结点的前继会自控开始寻找新后继的过程(令牌维护)l方法2:指
15、定时刻退出环路。希望撤出环路的结点仅在收到令牌之后,用“置后继命令帧”,将其后继结点地址告诉前继结点,并传递令牌,撤出环路。令牌总线的优缺点优点优点l出色的吞吐量性能。这一性能不因线路长度增加而下降。l支持大的动态范围,没有相对信号强度方面的问题。l媒体访问有调节。缺点缺点l算法复杂。l开销时间较大。在轻负载下,站点为了使令牌转一圈而等待不必要的时间。令牌环网(TokenRing) 基本原理:基本原理: 环形网的所有结点通过环接口设备(又称环中继转发器RPU)接入环路,一系列的环路(传输媒体,有时也称链路)和RPU组成了整个环路。环中继转发器环中继转发器(RPU)下行链路下行链路上行链路上行链
16、路环环行行局局域域网网的的结结构构等待令牌等待令牌等待发送帧吗?等待发送帧吗?转发令牌转发令牌将将R位设为帧优先级位设为帧优先级传送帧传送帧转发令牌转发令牌令牌优先级令牌优先级帧优先级吗?帧优先级吗?令牌优先级令牌优先级帧优先级吗?帧优先级吗?R位位帧优先级吗?帧优先级吗?在环循环后去掉帧在环循环后去掉帧将将A和和C位传递至更高层位传递至更高层是是是是是是是是否否否否否否否否发送信息发送信息等待帧被接受等待帧被接受将帧传至更高层将帧传至更高层复制并重复帧复制并重复帧重复帧重复帧进入进入Xmit例程例程是否食令牌?是否食令牌?是该节点的帧?是该节点的帧?是是是是否否否否接收信息接收信息(字节)(
17、字节)令牌帧令牌帧(字节)(字节)信息帧信息帧(字节)(字节)AC字段字段帧开始帧开始/结束标志(结束标志(SD/ED):标识帧的开始和结束,取值为:标识帧的开始和结束,取值为JK0JK000和和JK1JK1IE;E位(差错位(差错标志):由标志):由RPU置位,置位,RPU在转发每个帧的同时,也执行差错校验动作,并利用在转发每个帧的同时,也执行差错校验动作,并利用RPU具有的一位具有的一位延迟来置位差错标志。延迟来置位差错标志。访问控制字段(访问控制字段(AC):Pr/Rr:本帧优先级和预定优先级,:本帧优先级和预定优先级,T:令牌标识,:令牌标识,T0时,标识对应帧为令牌帧,时,标识对应帧
18、为令牌帧,T1时,标识对应帧为信息帧。时,标识对应帧为信息帧。M:监视位,由环路中的监控器(或者具有监控功能的:监视位,由环路中的监控器(或者具有监控功能的RPU)填写,发送结点发送该帧(或令)填写,发送结点发送该帧(或令牌)时,牌)时,M置为置为0,当该帧经过监控器时,监控器将该位置为,当该帧经过监控器时,监控器将该位置为1。如果监控器发现监视位已经被置。如果监控器发现监视位已经被置为为1,则认为发送结点出了故障,未能按规定撤出该帧,此时监控器负责撤出该帧,并发出令牌,则认为发送结点出了故障,未能按规定撤出该帧,此时监控器负责撤出该帧,并发出令牌帧。帧。帧控制字段(帧控制字段(FC):格式为
19、:格式为“FFzzzzzz”;FF:帧的种类,:帧的种类,FF=00,MAC控制帧;控制帧;FF=10,管,管理帧。理帧。FF=01,数据帧,本帧携带的,数据帧,本帧携带的LLC帧填放在帧填放在DATA字段中字段中帧状态标志(帧状态标志(FS):格式为:格式为“ACxxACxx”;由发送方复位和接收方置位,表示帧的收取状况。;由发送方复位和接收方置位,表示帧的收取状况。A:地址确认位,由接收方置位,表示帧中的宿地址正确;:地址确认位,由接收方置位,表示帧中的宿地址正确;C:信息复制位,由接收方置位,表示此帧已被接收方正确复制。:信息复制位,由接收方置位,表示此帧已被接收方正确复制。Xx:保留未
20、用。:保留未用。令牌环网的优缺点优点l确定性和通信量可以被确定优先级。l帧中不要求填加数据,所以帧比较短。l在负载较大的情况下,仍有良好的性能。l通过环的接线集中器,环可以被桥接入环中有效的部位,环的大小没有实际的限制。缺点l在低负载的情况下,甚至网络是空载的时候,有一段等待令牌返回的延迟。l较高的费用。l与以太网相比,安装和管理更为复杂。逻辑链路控制层逻辑链路控制层(LLC)DSAPSSAP控制信息逻辑链路控制逻辑链路控制PDU格式:格式:DSAP:目标服务访问点。:目标服务访问点。SSAP: 源服务访问点。源服务访问点。控制:控制:控制字段。控制字段。信息:信息:信息字段。信息字段。CSMA/CD令牌环令牌总线IPIPXAPPN逻辑链路控制逻辑链路控制LLC操纵功能操纵功能链路层向网络层提供的服务l无确认的无连接服务:目的结点不作确认,差错由上层负责。适合于实时传输。l有确认的无连接服务:目的结点对收到的帧要作确认,发送结点可以知道已发出的帧是否安全到达目的结点;误帧重传。适用于不可靠信道。l面向连接服务:可靠地传送数据地服务,即提供在网络实体间建立、维持和释放数据链路地功能