第10讲-介质访问控制技术.ppt

,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,计算机网络,第,10,讲 介质访问控制技术,局域网概述,局域网的参考模型及协议,介质访问控制技术,局域网的特点：,地理分布范围较小；,误码率低，一般在10,-11,10,-8,以下；,以,PC,机为主体，数据传输速率高,1,局域网概述,常用的拓扑结构：星型、总线型、环型,1,局域网概述,2,局域网的参考模型及协议,局域网的体系结构及传输控制具有不独立设置网络层、低层协议简单而介质访问控制技术复杂的特点,2.1,局域网各层的主要功能,物理层：提供发送和接收信号的能力，包括对宽带频道的分配和对基带信号的调制等,介质访问控制子层,MAC,：,数据的封装与解封，包括成帧、寻址和错误检测；介质访问管理，包括介质分配和冲突解决,逻辑链路控制子层,LLC,：,向高层提供一个或多个访问点,LSAP，,用于同网络层通信的逻辑接口，主要执行,OSI,基本数据链路协议的大部分功能和网络层的部分功能，如帧的收发、差错控制、流量控制、帧同步。,2.2 IEEE802,协议,标 准,主要功能描述,IEEE 802.1,IEEE 802.1A,局域网体系结构，,IEEE 802.1B,寻址、网络互连与网络管理,IEEE 802.2,逻辑链路控制子层,(LLC),IEEE 802.3,CSMA/CD,及,100BASE-X,IEEE 802.4,令牌总线网,IEEE 802.5,令牌环网,IEEE 802.6,城域网（,MAN,）,IEEE 802.7,宽带网,IEEE 802.8,FDDI,访问控制方法与物理层规范,IEEE 802.9,综合数据话音网络,IEEE 802.10,LAN,的安全与保密技术,IEEE 802.11,无线局域网访问控制方法,IEEE 802.12,100VG-AnyLAN,访问控制方法与物理层规范,IEEE 802.13,100BASE-T,IEEE 802.14,交互式电视网（,Cable Modem,）,IEEE 802.15,近距离个人无线网络,IEEE 802.16,宽带无线城域网,2.3 IEEE802,标准系列间的关系,3,介质访问控制技术,MAC,子层的功能,信道分配,信道动态分配中的,5,个关键假设,信道访问控制协议,MAC（Media Access Control，,介质访问控制）是一种控制,使用通信介质,的机制，它是数据链路层协议的一部分。,MAC,子层功能,信道分配,介质访问子层的中心论题是相互竞争的用户之间如何分配一个单独的广播信道,静态分配：只要一个用户得到了信道就不会和别的用户冲突。(用户数据流量具有突发性和间歇性,),动态分配：称为多路访问或多点接入，指多个用户共用一条线路，而信道并非是在用户通信时固定分配给用户，这样的系统又称为,竞争系统,。动态分配方法又可以分为：随机访问，典型,ALOHA,协议、,CSMA,协议；受控访问，典型令牌网竞争系统和集中控制的多点线路轮询。,站模型：站独立，以恒定速率产生帧，每个站只有一个程序,单信道假设,(,核心,),冲突假设：两个帧同时传送，就会冲突，所有站点能检测到，冲突帧需重发,发送时间,连续时间、时隙,载波检测,有载波侦听、无载波侦听,信道动态分配中的,5,个关键假设,3.1,争用协议,纯,ALOHA,协议,分槽,ALOHA,协议,CSMA/CD,协议,用户有数据要发送时，可以直接发至信道，若在规定时间内收到应答，表示发送成功，否则重发。,重发策略：发送数据后侦听信道是否产生冲突，若产生冲突，则等待一段,随机,的时间重发，直到发送成功为止，如下图所示：,3.1.1,纯,ALOHA,协议,冲突窗口2,t,3.1.2,分槽,ALOHA,协议,把使用信道的时间分成离散的时间槽，槽长为一个帧所需的发送时间，每个站点只能在时间槽开始时才允许发送，其他过程与纯,ALOHA,协议相同。,冲突主要发生在时间槽的起点，一旦发送成功就不会出现冲突，分槽,ALOHA,大幅度降低了冲突的可能性，信道利用率比纯,ALOHA,提高了,约一倍,。,冲突窗口为,t,载波侦听（,Carrier Sense）,：站点在发送帧之前，首先侦听信道有无载波，若有载波，说明已有用户在使用信道，则不发送帧以避免冲突。三种方式：,坚持型,CSMA（1-persistent CSMA）,非坚持型,CSMA（nonpersistent CSMA）,p-,坚持型,CSMA（p-persistent CSMA）,3.1.3,载波侦听多路访问协议,CSMA,1,坚持型,CSMA,协议思想,站点有数据发送，先侦听信道；,若站点发现信道空闲，则发送；,若信道忙，则继续侦听直至发现信道空闲，然后 完成发送；,若产生冲突，等待一个随机时间重新开始发送过程,优点,缺点,1,坚持型,CSMA,协议思想,优点,减少了信道空闲时间,缺点,增加了发生冲突的概率；,广播延迟越大，发生冲突的可能性越大，协议性能越差,2,非坚持型,CSMA,协议思想,若站点有数据发送，先侦听信道；,若站点发现信道空闲，则发送；,若信道忙，等待一个随机时间重新开始发送过程；,若产生冲突，等待一随机时间重新开始发送过程,优点,缺点,2,非坚持型,CSMA,协议思想,优点,减少了冲突的概率,信道效率比1-坚持,CSMA,高,缺点,不能找出信道刚一变空闲的时刻,增加了信道空闲时间，数据发送延迟增大,传输延迟比1-坚持,CSMA,大,3 P-,坚持型,CSMA,协议思想,若站点有数据发送，先侦听信道；,若站点发现信道空闲，则以概率,p,发送数据，以概率,q=1-p,延迟至下一个时间槽发送。若下一个时间槽仍空闲，重复此过程，直至数据发出或时间槽被其他站点所占用；,若信道忙，则等待下一个时间槽重新开始发送过程,若产生冲突，等待一随机时间，重新开始发送过程,3 P-,坚持型,CSMA,协议思想,折中方案，既能像非坚持型,CSMA,那样减少冲突，又能像1-坚持型,CSMA,那样减少媒体空闲时间的，适用于分槽信道。,三种,CSMA,协议的比较,信道利用率和载荷曲线的比较,五种多路访问协议性能比较,3.1.4 CSMA/CD,引入原因,当两个帧发生冲突时，两个被损坏帧继续传送毫无意义，而且信道无法被其他站点使用，对于有限的信道来讲，这是很大的浪费。如果站点边发送边监听，并在监听到冲突之后立即停止发送，可以提高信道的利用率，因此产生了,CSMA/CD,。,3.1.4 CSMA/CD,原理,站点使用,CSMA,协议进行数据发送；,在发送期间如果检测到冲突，立即终止发送，并发出一个瞬间干扰信号，使所有的站点都知道发生了冲突；,在发出干扰信号后，等待一段随机时间，再重复上述过程。,3.1.4 CSMA/CD,CSMA/CD,工作状态包括三个周期：传输周期、竞争周期和空闲周期,3.1.4 CSMA/CD,3.1.4 CSMA/CD,一个站点确定发生冲突所花的时间到底为多少？,(2,倍电缆传输时间,),3.1.4 CSMA/CD,二进制指数退避算法,确定等待的随机时间,当站点发生第,1,次冲突,等待,02,1,-1,个时间片。,当站点发生第,2,次冲突,等待,02,2,-1,个时间片。,依此类推，当站点发生第,n,次冲突，在,n,10,时，等待,02,n,1,个时间片；,n,10,后，等待,02,10,个时间片,当站点发生冲突的次数达到第,16,次时，将放弃该数据帧的发送,3.2,令牌环介质访问控制技术,产生原因,环实际上并不是一个广播介质，而是不同的点到点链路组成的环，点到点链路有很多技术优势；,各个站点是公平的，获得信道的时间有上限，避免冲突发生；,IBM,选择,Token Ring,作为它的,LAN,技术。,3.2,令牌环介质访问控制技术,令牌环的结构,环长的计算,令牌帧和数据帧的格式,令牌环介质访问控制协议,令牌环的操作与维护,3.2.1,令牌环的结构,由一系列环接口和这些接口间的点到点链路构成的闭合环路，各站点通过环接口连到网上。,环接口的两种操作模式,侦听模式,传输模式,3.2.1,令牌环的结构,3.2.2,环长的计算,环比特长度=传播时延数据传输速率接口延迟位数传播时延,=,环路介质长度/200（,m/s）,例：某令牌环介质长度为10,Km，,数据传输速率为4,Mbps，,环路上共有50个站点，每个站点的接口引入1位延迟，则可计算得：环的比特长度=10（,Km）/,200（,m/s）4（Mbps）1（bit）50=250（bit）,3.2.3,令牌帧和数据帧的格式,IEEE 802.5,令牌环的,MAC,帧有两种基本格式：令牌帧和数据帧,令牌帧,3.2.3,令牌帧和数据帧的格式,令牌帧,SD(JK00JK000),和,ED(JK11JK111),标志着帧的开始和结束，用差分曼彻斯特编模式,(J,和,K,的中间没有跳变,),无信息传输时，,3,字节的令牌在环上循环；有信息要发送时，站获得令牌，并将第二个字节的某一位由,0,变成,1,，将令牌的前两个字节变成帧的起始序列，然后输出帧的其它部分；,3.2.3,令牌帧和数据帧的格式,数据帧,访问控制字段,AC,3.2.3,令牌帧和数据帧的格式,帧控制字段,FC,帧控制域,FC,用于将数据帧和控制帧区别开来和进行环的维护；前两位为,”00”,：表示此帧为控制帧；后六位为“,000011”,：表示一个新的站点试图成为新的控制帧,3.2.3,令牌帧和数据帧的格式,帧状态字段,FS,用于报告帧的传送情况，包括地址位,A,和拷贝位,C,，帧经过目的站，,A,置为“,1”,，帧被接收，,C,置为“,1”,。,A,、,C,位提供了自动确认。为增加可靠性，,A,、,C,在,FS,中出现两次。,A=0,，,C=0,，目的站不存在或未加电；,A=1,，,C=0,，目的站存在但帧未被接收；,A=1,，,C=1,，目的站存在且帧被复制。,3.2.4,令牌环介质访问控制协议,使用一个特殊的令牌帧，当某个站点有数据帧要发送时，必须等待标记为空的令牌帧到来，将令牌帧的空标记改为忙，并将数据帧发送到环上。,发送的数据帧在环上循环的过程中，所经过的环上的各个站点都将帧上的目的地址与本站点的地址进行比较，若不等则直接传给后面的站点，若相等则将帧复制接收，然后继续传给后面的站点。,3.2.4,令牌环介质访问控制协议,发送的数据帧在环上循环一周后再回到发送站，由发送站将该帧从环上移去，同时将令牌的忙标记改为空标记，传给后面的站。,空令牌帧在环上循环，经过某站点时，若该站点有数据帧要发送则重复上述过程，若该站点没有数据帧发送则直接将令牌帧传给下一个站点。,3.2.4,令牌环介质访问控制协议,令牌环工作举例：,A,站点向,C,站点发送数据帧,3.2.5,令牌环的维护,需要对令牌环进行维护的情况,站点发送帧，帧未返回到该站点前该站点崩溃：产生了一个不能移去的帧（无主帧）,站点接收帧或令牌后就崩溃：环上没有令牌,3.2.5,令牌环的维护,通过监控站和帧控制字段来完成对令牌环的维护,设置监控站，对新帧,监控位,设置为,0,，帧通过监控站时，将监控位改为,1,，如该帧再通过监控站（表明是不能移去的帧），移去并产生一个新令牌,监控站设置计时器，只要监控站发送一个帧或令牌，就启动计时器，超时（帧或令牌丢失），则产生一个新令牌,3.3,令牌总线访问控制技术,CSMA/CD,介质访问控制采用总线争用方式，具有结构简单、在轻负载下延迟小等优点，但随着负载的增加，冲突概率增加，性能将明显下降,Token Ring,具有重负载下利用率高、对距离不敏感以及具有公平访问等优越性能，但环形网结构复杂，存在可靠性等问题,令牌总线是综合了以上两种机制的优点而形成的一种介质访问控制方法，,IEEE802.4,提出了相关标准：令牌总线,(Token Bus),介质访问控制方法,3.3.1,令牌总线局域网的结构,物理结构是总线的，逻辑结构是环型的,应用于工厂自动化和过程控制及需要实时处理的场合,3.3.2,逻辑环,每个站点都有一个逻辑标识,/,地址，逻辑环中各站点根据其地址由大到小有序排列，序列中最后一个站点与第一个站点逻辑相邻，每个站点都知道它的前趋站和后继站的逻辑标识,3.3.3,令牌总线局域网的帧格式,帧控制字段,名 称,含 义,00000000,Claim-token,初始化期间请求令牌,00000001,Solicit-successor-1,允许站进环,00000010,Solicit-successor-2,允许站进环,00000011,Who-follows,从丢失的令牌中恢复,00000100,Resolve-contention,多个站想进环时使用,00001000,Token,传递令牌,00001100,Ser-successor,允许站离开环,