局域网介质访问控制方法.docVIP

5.3.1 信道分配问题 通常,可将信道分配方法划分为两类:静态分配方法和动态分配方法. 1.静态分配方法 所谓静态分配方法,也是传统的分配方法,它采用频分多路复用或时分多路复用的办法将单个信道划分后静态地分配给多个用户. 当用户站数较多或使用信道的站数在不断变化或者通信量的变化具有突发性时,静态频分多路复用方法的性能较差,因此,传统的静态分配方法,不完全适合计算机网络. 2.动态分配方法 所谓动态分配方法就是动态地为每个用户站点分配信道使用权.动态分配方法通常有3种:轮转,预约和争用.  轮转:使每个用户站点轮流获得发送的机会,这种技术称为轮转.它适合于交互式终端对主机的通信.  预约:预约是指将传输介质上的时间分隔成时间片,网上用户站点若要发送,必须事先预约能占用的时间片.这种技术适用于数据流的通信.  争用:若所有用户站点都能争用介质,这种技术称为争用.它实现起来简单,对轻负载或中等负载的系统比较有效,适合于突发式通信. 争用方法属于随机访问技术,而轮转和预约的方法则属于控制访问技术. 5.3.2 介质访问控制方法 介质访问控制方法的主要内容有两个方面:一是要确定网络上每一个结点能够将信息发送到介质上去的特定时刻;二是要解决如何对共享介质访问和利用加以控制. 一、共享介质方式中最常用的为CSMA/CD和标记环传递方法。 1.带冲突检测的载波监听多路访CSMA/CD CSMA/CD (Carrier Sense Multiple Access/Collision Detection)是采用争用技术的一种介质访问控制方法.CSMA/CD通常用于总线形拓扑结构和星形拓扑结构的局域网中.CSMA/CD的工作原理可概括成四句话,即先听后发,边发边听,冲突停止,随机延迟后重发.具体过程如下: 当一个站点想要发送数据的时候,它检测网络查看是否有其他站点正在传输,即监听信道是否空闲. 如果信道忙,则等待,直到信道空闲. 如果信道闲,站点就传输数据. 在发送数据的同时,站点继续监听网络确信没有其他站点在同时传输数据.因为有可能两个或多个站点都同时检测到网络空闲然后几乎在同一时刻开始传输数据.如果两个或多个站点同时发送数据,就会产生冲突. 当一个传输结点识别出一个冲突,它就发送一个拥塞信号,这个信号使得冲突的时间足够长,让其他的结点都有能发现. 其他结点收到拥塞信号后,都停止传输,等待一个随机产生的时间间隙(回退时间,Backoff Time)后重发. 总之,CSMA/CD采用的是一种有空就发的竞争型访问策略,因而不可避免地会出现信道空闲时多个站点同时争发的现象,无法完全消除冲突,只能是采取一些措施减少冲突,并对产生的冲突进行处理.因此采用这种协议的局域网环境不适合对实时性要求较强的网络应用. 2.令牌环(Token Ring)访问控制 Token Ring是令牌传输环(Token Passing Ring)的简写.令牌环介质访问控制方法,是通过在环形网上传输令牌的方式来实现对介质的访问控制.只有当令牌传输至环中某站点时,它才能利用环路发送或接收信息.当环线上各站点都没有帧发送时,令牌标记称为空标记.当一个站点要发送帧时,需等待令牌通过,并将空标记置换为忙标紧跟着令牌,用户站点把数据帧发送至环上.由于是忙标记,所以其他站点不能发送帧,必须等待.发送出去的帧将随令牌沿环路传输下去.在循环一周又回到原发送站点时,由发送站点将该帧从环上移去,同时将忙标记换为空标记,令牌传至后面站点,使之获得发送的许可权.发送站点在从环中移去数据帧的同时还要检查接收站载入该帧的应答信息,若为肯定应答,说明发送的帧已被正确接收,完成发送任务.若为否定应答,说明对方未能正确收到所发送的帧,原发送站点需在带空标记的令牌第二次到来时,重发此帧.采用发送站从环上收回帧的策略,不仅具有对发送站点自动应答的功能,而且还具有广播特性,即可有多个站点接收同一数据帧. 接收帧的过程与发送帧不同,当令牌及数据帧通过环上站点时,该站将帧携带的目标地址与本站地址相比较.若地址符合,则将该帧复制下来放入接收缓冲器中,待接收站正确接收后,即在该帧上载入肯定应答信号;若不能正确接收则载入否定应答信号,之后再将该帧送入环上,让其继续向下传输.若地址不符合,则简单地将数据帧重新送入环中.所以当令牌经过某站点而它既不发送信息,又无处接收时,会稍经延迟,继续向前传输.在系统负载较轻时,由于站点需等待令牌到达才能发送或接收数据,因此效率不高.但若系统负载较重,则各站点可公平共享介质,效率较高.为避免所传输数据与标记形式相同而造成混淆,可采用前面所讲过的位填入技术,以区别数据和标记.使用令牌环介质访问控制方法的网