第5章计算机网络3ppt课件

1、计算机网络计算机网络第5章 介质访问控制与局域网技术 n局域网的特点n局域网体系结构 nIEEE802.3标准及以太网 nIEEE802.5标准令牌环 nIEEE802.4标准令牌总线n三种局域网的比较nIEEE802.6标准 -DQDBn光纤分布数据接口FDDIn高速局域网技术n虚拟局域网VLANn无线局域网技术 局域网的特点局域网的特点 特点：地理分布范围较小；误码率低，一般在10-11-10-8以下；以PC机为主体，数据传输速率高，一般为0.1-100Mbps。类别：普遍应用的局部区域网LAN采用电路交换技术的局域网，称计算机交换机CBXComputer Branch eXchange或

2、专门小交换机 PBXPrivate Branch eXchange）新发展的高速局域网HSLNHigh Speed Local Network）常用的拓扑结构：总线型、环型、星型局域网体系结构 物理层、数据链路层数据链路层： 介质访问控制子层MACMedia Access Control数据的封装与解封，包括组帧、寻址和错误检测；介质访问管理，包括介质分配和冲突解决 逻辑链路控制子层LLCLogical Link Control向高层提供一个或多个访问点LSAP，用于同网络层通信的逻辑接口，主要执行OSI 基本数据链路协议的大部分功能和网络层的部分功能，如帧的收发、差错控制、流量控制、帧同步.

3、MAC子层功能信道分配 MACMedia Access Control，介质访问控制是一种控制使用通信介质的机制，它是数据链路层协议的一部分。下图是MAC子层功能结构图。 介质访问子层的中心论题是相互竞争的用户之间如何分配一个单独的广播信道。 1、静态分配：只要一个用户得到了信道就不会和别的用户冲突。(用户数据流量具有突发性和间歇性) 2、动态分配：称为多路访问Multiple Access或多点接入，指多个用户共用一条线路，而信道并非是在用户通信时固定分配给用户，这样的系统又称为竞争系统。动态分配方法又可以分为：随机访问，典型ALOHA协议、CSMA协议 ；受控访问，典型令牌网竞争系统和集中

4、控制的多点线路轮询 5 5个关键假设个关键假设n站模型：站独立，以恒定速率产生帧，每个站只有一个程序n单信道假设n冲突假设：两个帧同时传送，就会冲突，所有站点能检测到，冲突帧需重发n发送时间：连续任意时刻可发送；分槽时间n载波检测：有载波检测；无载波检测ALOHAALOHA协议协议 纯ALOHA协议：用户有数据要发送时，可以直接发至信道，若在规定时间内收到应答，表示发送成功，否则重发。重发策略：发送数据后侦听信道是否产生冲突，若产生冲突，则等待一段随机的时间重发，直到发送成功为止，如下图所示。 冲突窗口冲突窗口2t n帧时：传输标准固定帧所需时间n假设无穷多用户按照泊松分布产生新帧Nn 要求0

5、N=N, 也服从泊松分布。吞吐量S=GP0, P0是一帧没有遭到冲突的概率。n一个帧时中生成k帧的概率n n在冲突窗口内不存在其他流量的概率是nG=0.5时，S达到最大，为1/2e!PrkeGkGkGGGeSeP220分槽ALOHA协议：把使用信道的时间分成离散的时间槽，槽长为一个帧所需的发送时间，每个站点只能在时间槽开始时才允许发送，其他过程与纯ALOHA协议相同。 冲突主要发生在时间槽的起点，一旦发送成功就不会出现冲突，分槽ALOHA大幅度降低了冲突的可能性，信道利用率比纯ALOHA提高了约一倍。 冲突窗口t 载波侦听多路访问协议CSMA 载波侦听Carrier Sense）：站点在发送帧

6、之前，首先侦听信道有无载波，若有载波，说明已有用户在使用信道，则不发送帧以避免冲突。三种方式： 1、坚持型CSMA1-persistent CSMA） 2、非坚持型CSMAnonpersistent CSMA） 3、p-坚持型CSMAp-persistent CSMA） （1站点有数据发送，先侦听信道；（2若站点发现信道空闲，则发送；（3若信道忙，则继续侦听直至发现信道空闲，然后 完成发送；（4若产生冲突，等待一个随机时间，然后重新开始发送过程回到1）。优点：减少了信道空闲时间，缺点：增加了发生冲突的概率。广播延迟越大，发生冲突的可能性越大，协议性能越差。1、 坚持型CSMA1-persist

7、ent CSMA）（1若站点有数据发送，先侦听信道；（2若站点发现信道空闲，则发送；（3若信道忙，等待一个随机时间，然后重新开始发送过程回到1）；（4若产生冲突，等待一个随机时间，然后重新开始发送过程回到1）。优点：减少了冲突的概率，信道效率比1-坚持CSMA高缺点：增加了信道空闲时间，数据发送延迟增大。传输延迟比1-坚持CSMA大。 2、非坚持型CSMAnonpersistent CSMA）（1若站点有数据发送，先侦听信道；（2若站点发现信道空闲，则以概率p发送数据，以概率q =1- p 延迟至下一个时间槽发送。若下一个时间槽仍空闲，重复此过程，直至数据发出或时间槽被其他站点所占用（3若信道

8、忙，则等待下一个时间槽，重新开始发送（4若产生冲突，等待一随机时间，重新开始发送折中方案，既能像非坚持型CSMA那样减少冲突，又能像1-坚持型CSMA那样减少媒体空闲时间的，适用于分槽信道。3. p-坚持型CSMAp-persistent CSMA）五种多路访问协议性能比较五种多路访问协议性能比较 以上五种多路访问方法的信道利用率和载荷曲线的比较见下图。 带冲突检测的载波侦听多路访问协议带冲突检测的载波侦听多路访问协议CSMA/CD CSMA/CD CSMA/CD工作状态包括三个周期：传输周期、竞争周期和空闲周期一个站点确定发生冲突所花的时间到底为多少？2 最小帧长无冲突的协议无冲突的协议-基

9、本的位图协议基本的位图协议预留协议，每个站的开销是一位，不可能扩展到包含上千个站的网络中。无冲突的协议无冲突的协议-二进制倒计数协议二进制倒计数协议有限竞争协议有限竞争协议nK个站竞争信道的使用权，每个时槽中传送概率是p.在一给定时间槽，某一个站点成功获得信道的概率kp(1-p)k-1n当p=1/k时，最正确11/1Prkkkkp动态分配站点到各时隙的方法动态分配站点到各时隙的方法n当负载很低时，每个时槽有很多站点竞争n当负载重时，每个时槽只有很少的站，甚至只有一个站。n自适应树搜索协议波分多路访问协议n利用FDM,TDM或者两者结合起来.将信道分为多个子信道,动态根据需要分配这些子信道.通常

10、被用于光纤LAN,允许同一时刻,不同会话使用不同的波长.n全光学LAN 可使用一个无源的星型连接器信道分配每个站分配两个信道: 控制信道;数据信道信道都分成时隙面向连接通信的基本思想: 若A要与B通信,A先要在B的控制信道的一个空时隙中插入一个连接请求帧,若B接受,则在A的数据信道上进行通信.每个站点有两个发送器和两个接收器固定波长的接收器-监听自己的控制信道可调波长接收器-选择监听一个数据发送器固定波长发送器-发送数据帧可调波长发送器-在其他站的控制信道上发送信息全局同步的时钟用于同步所有的信道.数据信道中有一个时槽用于报告状态,如两个信道中哪些时槽是空的.0号时槽需要特殊的方法标记.支持的

11、三类通信流量q恒定速率,面向连接通信流量.如未压缩视频流q可变速率的面向连接的通信流.如文件传输q数据报流量 如UDP报文A与B建立信道过程nA将数据接收器调节到B的数据信道上,等待状态时槽,得到空的控制时槽.n选择一个插入连接请求.B看到请求,分配空闲控制时槽，并通过数据信道的转态时槽宣布分配结果。n文件传输，A向B发送控制信息，告诉B在A的数据信道的哪个时槽有发送给B的数据帧。B就将调节器调到A的输出信道，以接收数据。n问题：若A和C与B都有连接，都突然告诉B去检查3号时槽的数据，B随机选一个，就会丢失另一个。n人们提出了很多的WDMA协议无线LAN协议n笔记本计算机通过无线电波通信n无线

12、LAN的常见配置，基站通过有线介质连接，基站和笔记本的传输功率被调节到大约3-4米，n每个蜂窝只有一个信道，带宽11-54Mbps隐藏站问题隐藏站问题暴露站问题暴露站问题MACAMultiple Access with Collision Avoidance）n基本思想：发送方刺激一下接收方，让它输出一个短帧。从而使接收方附近的站检测到该帧，在数据帧传输过程中不再发送数据。nRTS(Request To Send)nCTS(Clear To Send)n都包含了要发送的数据帧长度.nC听到了RTS,但听不到CTS,可以发送数据nD没听到RTS,听到了CTS,E听到了RTS和CTS都不能发数据.

13、n冲突仍可能发生,如B和C可能同时给A发送RTS,冲突会丢失,失败采用二进制指数后退算法.nMACAW(MACA for Wireless)n是对MACA的改进:n在每个确认帧后面引入ACK帧;n在发送RTS前先用CSMA侦测有无其他站点在向同一目的站发送RTS;n为单个数据流运行退避算法,而非站点,提高公平性;n各站可交换有关拥塞信息的机制.LLCLLC的帧格式的帧格式 基于HDLC协议，3种LLC协议都使用同样的PDU格式，包括4个字段，如下图所示： （1DSAP字段：目的地址，低位为0时为单地址；低位为1时为组地址；各位全为1时为广播地址。 （2SSAP字段：源地址，命令帧时低位为0；

14、响应帧时低位为1。 （3控制字段：与HDLC类似，包含了序列号和确认号。当要可靠连接时才用到。LLCLLC与与MACMAC的接口的接口 它们的数据间的关系见下图：IEEE802.3标准及以太网 802.3网络 由IEEE定义的以太网标准有几个不同的变种。差别表现在：介质；网段的最大长度；网段上的站点数目；数据速率。名称名称介质介质最大区间长度最大区间长度节点树节点树/ /段段拓扑结构拓扑结构接口接口优点优点10base510base5粗缆粗缆500m500m100100个节点个节点总线型总线型AUIAUI骨干骨干10base210base2细缆细缆185m185m3030总线型总线型BNCBN

15、C廉价廉价10base-T10base-T双绞线双绞线100m100m10241024星形星形RJ-45RJ-45容易维护容易维护10base-F10base-F光缆光缆2000m2000m10241024星形星形ST1ST1距离较远距离较远10BROAD310BROAD36 67575欧姆电欧姆电缆缆3600m3600m树形树形AUIAUI宽带系统宽带系统10Base5：原始的以太网标准，使用AUI接口的50欧姆粗缆直径10mm） ，总线拓扑结构。10代表10Mbps；Base代表基带传输baseband medium）；5代表500米。 收发器用于检测线路冲突,发送强化干扰信号. 收发器电

16、缆可达50米长. 10BASE2是为降低10Base5的安装成本和复杂性而设计的。使用BNC接口的50欧姆细缆5mm） 数据速率为10Mbps。 由于两者数据传输率相同，10BASE2电缆段和10BASE5电缆段可以共存于一个网络中。 10BASE-T：1990年发布的以太网物理层标准，物理上的星形拓扑网，T表示采用双绞线。中央节点是一个集线器，每个节点通过两对双绞线与集线器相连，一对线发送数据，另一对线接收数据。 集线器的作用类似于一个转发器，接收来自一条线上的信号并向其他的所有线转发。由于任意一个站点发出的信号都能被其他所有站点接收，若有两个站点同时要求传输，冲突就必然发生。所以尽管这种策

17、略在物理上是一个星形结构，但从逻辑上看与CSMA/CD总线拓扑的功能是一样的。 10BASE-F:以光纤作为介质的系统的规范。每条传输线路均使用一条光纤，每条光纤采用曼切斯特编码传输一个方向上的信号。包含三个标准： 10BASE-FPPassive，无源的） 10BASE-FLLink， 链路） 10BASE-FBBackbone，主干） 10BROAD36: 针对宽带系统的规范，采用双电缆带宽或中分带宽的75欧姆CATV同轴电缆。 使用与10BASE5规定的相同AUI，数据速率10Mbps。10BROAD36结构中的MAU收发器完成下列功能：（1往媒体发送信号；（2自媒体接收信号；（3识别媒

18、体上是否存在信号；（4识别碰撞。802.3的MAC帧 802.3的MAC子层帧格式 以太网的MAC帧格式地址:最高位0-普通地址 1组播地址 次高位用于区分局部地址(管理员分配)还是全局地址(IEEE统一分配的)全局地址可用46位,地址空间246.n类型网络层协议类型n数据域1-1500字节n填充域46字节 最小帧长限制.要求有效帧至少是64字节.n2500米,4个中继器的10M以太网, 往返时间50us.500bit.64字节采用曼彻斯特编码二进制指数后退算法binary exponential backoff） IEEE 802.3使用截断的二进制指数退避算法，将冲突发生后的时间划分为长度

19、为51.2微秒的时间槽。（1发生第一次冲突后，各个站点等待 0或1个时间槽再开始重传；（2发生第二次冲突后，各个站点随机地选择等待0、1、2或3个时间槽再开始重传； （3第 i 次冲突后，在 0至2i-1间随机地选择一个等待的时间槽数，再开始重传；（410次冲突后，等待的时间槽数固定在0至210-1间；（516次冲突后，发送失败，报告上层。 交换式以太网高速底板速度可以是几个Gbps冲突域每块插卡;每个端口有缓存,独立冲突域快速以太网快速以太网（11973-1982：以太网的产生与DIX联盟；（21982-1990：10Mbps以太网发展成熟；（31983-2019：LAN网桥接与交换；（41

20、992-2019：快速以太网；（52019至今：千兆以太网。n100Base-T4: 4对3类双绞线, 2对可以切换传输方向25MHz. 三根线一个方向，三态信号，可以有27种状态，每个周期可传输4位数据，达到100Mbps。反向信道33.3Mbps. 8B/6T(8位用6个三进制表示)。n100Base-TX:5类双绞线，125MHz,2对双绞线，一对到集线器，一对从集线器收。使用4B/5B编码。n100Base-FX:2根多模光纤，全双工，100Mbps。站与集线器的距离可达2公里。只能用交换机，因为对冲突算法而言光纤太长。千兆以太网gigabit Ethernet）n802.3z目标：提

21、供无确认的数据报服务，支持单播，多播。使用已有的48位编址方式，同样的帧格式，帧的最大最小长度。n千兆以太网的配置n 交换机全双工，不会冲突，电缆最大长度由信号强度决定n集线器半双工，最大距离25米。n 802.3z增加2个特性，加大此距离n载荷扩充由硬件填充帧长到512字节）n帧串多帧连接在一起传输出去，扩展到200米）千兆以太网的电缆类型千兆以太网的电缆类型要达到1Gbps左右的速率，使用激光，可用0.85um 1.3um波长。光纤直径可以是10,50,62.5um. 1.3um的激光作用在10um的光纤上才能达到5000m的距离。采用8B/10B编码方案，每个8位字节编成10位。1000

22、Base-T使用4对5类双绞线。5级电压值，每对双绞线2位，每个时钟周期8位，125MHz,可达1Gbp速率。千兆以太网支持流控制：特殊控制帧，类型0 x8808,数据域前两个字节给出命令，后续为参数，暂停多少个最小帧长时间512ns）。IEEE802.5标准令牌环 IBM选择Token Ring作为它的LAN技术，IEEE802.5标准定义了令牌环介质访问控制协议。环中各个站点是平等的，站点获得信道的时间有上限，令牌环可以避免冲突发生。令牌环的结构环长计算令牌环的操作与维护令牌环介质访问控制协议令牌环的结构 由一系列环接口和这些接口间的点到点链路构成的闭合环路，各站点通过环接口连到网上。环接

23、口有两种操作模式：侦听模式和传输模式环比特长度=传播时延数据传输速率接口延迟位数 环路介质长度/ 200m/s）例：某令牌环介质长度为10Km，数据传输速率为4Mbps，环路上共有50个站点，每个站点的接口引入1位延迟，则可计算得：环的比特长度=10Km）/ 200m/s） 4Mbps）1bit）50=500bit） 环长计算令牌环的操作与维护 令牌环的故障处理功能主要体现在对令牌和数据帧的维护上。令牌丢失：令牌本身就是比特串，绕环传递过程中也可能受干扰而出错，以至造成环路上无令牌循环的差错。数据帧无法撤消：当某站点发送数据帧后，由于故障而无法将所发的数据帧从网上撤消时，又会造成网上数据帧持续

24、循环的差错。主动令牌管理站：超时机制来检测令牌丢失，将数据帧上监控位置为1。 令牌环介质访问控制协议 1、IEEE 802.5MAC 帧格式IEEE 802.5令牌环的MAC帧有两种基本格式：令牌帧和数据帧，如下图所示。 （1 1访问控制字段访问控制字段AC AC （2 2帧控制字段帧控制字段FCFC （3 3帧状态字段帧状态字段FS FS IEEE 802.5的介质访问控制功能（1帧发送：采用沿环传递令牌的方法来实现对介质的访问控制，取得令牌的站点具有发送一个数据帧或一系列数据帧的机会。（2令牌发送：发送站完成数据帧发送后，等待数据帧的返回。在等待期间，继续发送填充字符。一旦源地址与本站相符

25、的数据帧返回后，即发送令牌。令牌发送之后，该站仍保持在发送状态，直到该站点发送的所有数据帧从环路上撤消为止。（3帧接收：若接收到的帧为信息帧，则将FC、DA、Data等字段复制到接收缓冲区中，并随后将其转至适当的子层。 （4优先权操作：访问控制字段中的优先权和预约位配合工作，使环路服务优先权与环上准备发送的PDU最高优先级匹配。IEEE802.4标准令牌总线 CSMA/CD介质访问控制采用总线争用方式，具有结构简单、在轻负载下延迟小等优点，但随着负载的增加，冲突概率增加，性能将明显下降。 Token ring介质访问控制具有重负载下利用率高、网络性能对距离不敏感以及具有公平访问等优越性能，但环

26、形网结构复杂，存在可靠性等问题。 令牌总线介质访问控制综合了以上两种介质访问控制优点的基础上形成的一种介质访问控制方法，IEEE802.4提出的就是令牌总线Token Bus介质访问控制方法的标准。 令牌总线工作原理 逻辑环：每一个站点都在一个有序的序列中被指定一个逻辑位置，序列中最后一个站点的后面又跟着第一个站点。每个站点都知道它的前趋站和后继站标识。环初始化 令牌传递算法 站插队入环算法 站退出环算法 故障处理 令牌总线的主要操作：IEEE 802.4MAC帧 IEEE 802.4标准规定了令牌总线介质访问控制MAC子层、物理层PHY所使用的格式和协议，以及连接令牌总线物理介质的方法0 1

27、 r r r p p p0 1 r r r p p p数据帧数据帧扩充用扩充用优先权优先权0 0，2 2，4 4，6 6）MACMAC控制帧控制帧分类编码分类编码000000000000申请令牌申请令牌000001000001请求令牌请求令牌001000001000请求后继请求后继0 0 c c c c c c0 0 c c c c c c 三种局域网的比较 1. 802.3协议： 使用最为广泛；电缆是无源的，站点的接入与安装很方便；在低负载时网络基本上没有时延。 缺点：发送时延的不确定性，对某些实时应用非常不利。在使用转发器的情况下，电缆的最大长度只有2.8km。电磁波在电缆线上的往返时间决

28、定了争用期的长度，它和数据的发送速率无关，但这一点限制了数据的发送速率。当网络的负载很重时，由于冲突增多，网络的效率下降很多。 2. 802.4协议 使用高可靠的电视电缆。发送时延一般是确定的。802.4协议没有对数据帧的长度设置下限；可以设定优先级，有利于传送数字化的分组话音信号。令牌总线局域网在重载时的性能非常好，采用的是宽带电缆，可以支持多个信道，除了数据外，还可以传送话音和电视。 但是802.4协议使用了许多的模拟部件，包括调制解调器和宽带放大器。该协议非常复杂，在负载很轻时也要等待令牌的到来，产生了不必要的发送时延。和总线局域网相似，令牌总线局域网也很难用光纤来实现。 3. 802.

29、5协议 既可用双绞线连接，也较易用光纤来实现；可自动检测和排除电缆的故障；可设置优先级；允许发送很短的帧。重载时，效率和吞吐率都是很高的。 主要缺点是令牌的管理采用了集中管理方式。当管理令牌的站出现故障时，虽然按照协议可以再产生一个新的管理令牌的站，但还是会造成一些麻烦。在低负载时，发送数据的站由于要等待令牌，会产生附加的时延。 三种局域网的标准不兼容，差别很大。在很重的负载下，802.3局域网彻底不能用，而采用令牌的局域网则可达到接近于100的效率；若负载范围是从轻到中等，则三种局域网都能胜任。IEEE802.6标准 -DQDB 两条平行的单向总线穿绕于整个城市，站点同时连接于两条总线之上。每条总线都有一个首端，它产生一个稳定的53字节的信元流。每个信元从首端沿总线往下传，当它到达终点时，就从总线中消失了，每个信元带有44字节的有效载荷。