资源描述:
《信道分配策略》由会员上传分享,免费在线阅读,更多相关内容在工程资料-天天文库。
1、第四章介质(媒体)访问控制子层这是广播网的数据链路层上特有的一个子层,用于解决共享信道的分配问题。广播信道有时也称为多重访问信道(multiaccesschannel)或随机访问信道(randomaccesschannel),信道也称为介质或媒体(medium),使用信道发送数据称为介质(媒体)访问,所以决定信道分配的协议就称为介质(媒体)访问控制协议。山于大多数的局域网都使用多重访问信道作为通信的基础,而广域网大多采用点-点线路(卫星网络除外),因此木章还将讨论局域网的相关技术。1.信道分配策略•静态
2、分配:如FDM和同步TDM,这是一种EI定分配信道的方式,适用于用户数少且数量固定、每个用八通信量较大的情况。由于每个节点被分配了固定的资源(频带,时隙),因而不会有冲突发生。•动态分配:如异步TDM,这是一种按需分配信道的方式,适川于用户数多H数量可变、突发通信的情况。♦竞争方式:各个川户竞争使用信道,不需要取得发送权就可以发送数据,这种方式会产生冲突。♦无冲突方式:每个用户必须先获得发送权,然后才能发送数据,这种方式不会产生冲突,如预约或轮转方式。♦有限竞争方式:以上两种方式的折衷。2.多重访问协议
3、(1)ALOHA纯ALOHA任何用户有数据发送就可以发送,每个用户通过监听信道來判断是否发牛了冲突,一旦发现有冲突则随机等待一段时间,然后再重新发送。假设:所有帧的长度都相同,且每个帧一产生出来后就立即发送。帧时(frametime):发送一个标准长度的帧所需的时间;N:每帧时内系统屮产生的新帧数「I,一般应有OvNvl;G:每帧时内系统中产生的需要发送的总帧数(包括新帧和重发帧),这就是系统负载;Po:发送的帧不产牛冲突的概率;S:系统吞吐量(每帧时内系统能够成功传输的帧数),S=GP();在纯ALO
4、HA系统中,S=Ge2G,当G=0.5时,S达到最大值,为0」84。时分ALOHA将时间分成离散的时间片(slot),每个时间片用來传输一个帧,每个用八只能在一个时间片的开始传送帧,其它与纯ALOHA系统同。该系统要求全局时钟同步。与纯ALOHA系统相比,由于每个帧的易损时间区缩小了,冲突的概率减小了,所以系统吞吐量也相应提高了。S=GeG,当G=1时,S达到最大值,为0.368。⑵载波侦听多亜访问(CSMA)协议ALOHA系统吞吐量低的原因是,每个用八可以白由发送数据,而不管其他用户当前是否正在发送。
5、要求每个用八在发送数据前先监听信道,仅当信道空闲吋才允许发送数据,这样可以减少冲突的概率,从而提高系统的吞吐量,这一类协议就是CSMA协议。1■坚持CSMA站点在发送数据前先监听信道,若信道忙则坚持监听直至发现信道空闲,一旦信道空闲立即发送数据,发现冲突后随机等待一•段时间,然后重新开始监听信道。该I办议虽然在发送数据前先监听信道,口在信道空闲后再发送数据,但仍有可能发生冲突。发生冲突的原凶是:信号传播延迟不可忽略,1■坚持的策略,因而该协议适合于规模较小和负载较轻的网络。非坚持CSMA站点在发送数据前
6、先监听信道,若信道忙则放弃监听,等待一个随机时间后再监听,若信道空闲则发送数据,出现冲突则随机等待一段时间,再重新监听信道。非坚持CSMA的信道利用率高于1■坚持CSMA,但延迟特性要差—•些。p-坚持CSMA该协议适用于时分信道。站点在发送数据前先监听信道,若信道忙则等到下一个时间片再监听,若信道空闲则以概率p发送数据,以概率1-p将发送推迟到下一个时间片。如果下一•个时间片信道仍然空闲,则仍以概率p发送,以概率1-p将发送推迟到下一个时间片。此过程一直重复,立至发送成功或另一个用八开始发送(检测到信
7、道忙)。若发生后一种情况,该站的动作与发生冲突时一样,即等待一个随机时间厉重新开始。p-坚持CSMA试图在1■坚持CSMA和非坚持CSMA间取得性能的折衷。影响协议性能的关键在于p的选择,p过小会无谓地增加延迟,p过大则性能接近1-坚持CSMAo带有冲突检测的CSMA(CSMA/CD)在以上CSMA协议中,如果站点在发送的过程中检测到冲突后立即停止冲突帧的发送,这就称为带有冲突检测的CSMA,即CSMA/CD,它可以节省时间和带宽。CSMA/CD是以太网采用的介质访问控制方法。CSMA/CD改进其它CS
8、MA协议的地方是,当发送节点检测到冲突后立即停止发送,并进入冲突解决过程。也就是说,仅当检测到冲突时仍未结束发送,才能节省时间和带宽。节点从开始发送至检测到冲突,所需的最长时间等于信号在相距最远的两个节点之间的来冋传输时间(2t)。冲突的检测是通过将监听到的信号与发送出去的信号相比较而实现的,因此物理层上需要使用便于检测冲突的信号编码方案。为使发送节点在未发完时就能检测到可能的冲突,帧的发送时间应足够长,而信号传播时间应较短。换句话说,当信