《介质访问子层》由会员分享,可在线阅读,更多相关《介质访问子层(10页珍藏版)》请在金锄头文库上搜索。
1、第四章 介质访问子层广播式网络局域网大多采用广播传输技术(共享信道)。广播信道(broadcas t channel )或多路访问信道(multi access channel)中, 所有站点共享一个传输信道,任何时候只允许一个站点使用信道(向信道上发送 数据)。若有两个或多个站点同时发送数据,则信号在信道上就会发生碰撞或冲 突(collision),导致数据发送的失败。介质访问控制( MAC) 解决冲突的办法就是采用一套信道分配的策略来控制各个站点如何使用信道,即 介质(信道)访问(使用)控制 MAC(Medium Access Control)。 由于网络中使用的传输介质及拓扑结构的不同,
2、使得介质访问控制的策略也不相 同,因此在局域网的数据链路层底部特别设置一个介质访问控制子层来专门负责 信道分配的问题。4.1 信道分配问题 信道分配策略可分为两大类:静态分配:如传统的FDM和TDM,将频带或时间片固定地分配给各个站点。适用 于站点数量少且固定的场所,控制简单,效率高。_动态分配:异步时分多路复用。分为两种:随机访问(争用,con tent ion):只要有数据,就可直接发送,发生冲突 后再采取措施解决冲突。适用于负载轻的网络,负载重时效率低。 控制访问:发送站点必须先获得发送的权利,再发送数据,不会发生冲突 在负载重的网络中可获得很高的信道利用率。主要有轮转(round-ro
3、bin) 和预约(reservation)两种方式。4.2 多路访问协议争用协议一:ALOHA协议-20世纪70年代,美国夏威夷大学的ALOHA网通过无线广播信道将分散在各个岛 屿上的远程终端连接到本部的主机上,是最早采用争用协议的网络。-有两个版本:纯ALOHA协议(Pure ALOHA):时间是连续的,不需要时间同步。时隙ALOHA协议(Slotted ALOHA):时间是离散的,需要时间同步。纯ALOHA协议每个站点只要有数据就可发送;如果在规定时间内收到应答,则发送成功,否则, 就重新发送该数据帧。接收方采用正向应答。 研究发现,各个帧的长度相同,就可获得最大的吞吐量(单位时间内能够成
4、功发 送的数据帧的平均数量)。时隙ALOHA协议 将信道时间分为离散的时间片,每个时间片可以用来发送一个帧。一个站点有数 据发送时,必须等到下个时间片的开始才能发送。 这种时间的同步是通过设置一个可定时发送时钟信号的特殊站点来实现的。争用协议二:CSMA协议载波侦听多路访问(Carrier Sense Multiple Access)协议中,各站点不是随 意发送数据帧,而是先要监听一下信道,根据信道的状态来调整自己的动作,只 有发现信道空闲后才可发送数据。即“讲前先听”。常见的四种CSMA协议:_ 1-坚持式CSMA (1-persistent CSMA)_ 非坚持式CSMA (non-per
5、sistent)_ p-坚持式CSMA (p-persistent CSMA)_ 带有冲突检测的CSMA (CSMA with Collision Detection)1- 坚持式 CSMA 当一个站点要发送数据时,首先监听信道,若信道忙,就坚持监听,一旦发现信 道空闲,就立即发送数据(发送数据的概率为1)。若发生冲突,就等待一随机 时间,再重新开始监听信道。 两种发生冲突的可能:-信号传输的延迟造成的冲突。-多个站点在监听到信道空闲时,同时发送。非坚持式CSMA 当一个站点要发送数据时,首先监听信道,若信道忙,就随机等待一段时间后再开始监听信道(非坚持);一旦发现信道空闲,就立即发送数据。p
6、-坚持式CSMA用于时隙信道。当一个站点要发送数据时,首先监听信道,若信道忙则等到下个 时间片再开始监听信道;若信道空闲便以概率P发送数据,而以概率q=l-p推迟到 下个时间片再重复上述过程,直到数据被发送。概率P的目的就是试图降低1-坚持式协议中多个站点同时发送而造成冲突的概 率。 采用坚持监听是试图克服非坚持式协议中造成的时间延迟。 P的选择直接关系到协议的性能。CSMA/CD CS协议的“讲前先听”对ALOHA系统进行了有效的改进,但在发送过程中若发生 冲突,仍要将剩余的无效数据发送完,既浪费了时间又浪费了带宽。 CD协议的“边讲边听”可对CSMA作进一步改进。发送过程中,仍然监听信道,
7、通 过检测回复信号的能量或脉冲宽度并将之与发送的信号作比较,就可判断是否发 生冲突。一旦发生冲突,立即取消发送,等待一随机时间后再重新尝试发送。 CSMA/CD有三种状态:竞争、传输和空闲周期。竞争时间片的理解 竞争时间片也叫冲突检测时间。 使用特殊的编码用于冲突检测。 帧的最小长度限制。较大的T (长的信道)和短帧对冲突的影响。无冲突(collision-free)协议 顾名思义无冲突协议就是不会产生冲突的协议。 两种无冲突协议:_位图(bit-map)协议也叫比特映像协议_二进制倒计数(binary countdown)协议也叫二进制地址相加协议位图协议假设有N个站点(编号为0 N-1),
8、下图中N=8。将信道时间划分成一系列交替的预约周期(位图)和数据传输周期:一个预约周期由N个1比特的竞争时隙组成,每个时隙对应一个站点。任何一个 站点有数据发送时,必须在它的竞争时隙期间发送“1”进行预约。预约周期结束后,预约过的站点按编号顺序进行发送,永不冲突。最后一站点 发完数据后,开始新一轮的预约周期。位图协议的性能 低负荷时,数据发送少,基本重复预约周期。-对于低编号的站点,平均需等待N/2时隙(本次预约周期)夕卜加时隙(下一轮 预约周期),共1.5N时隙后才可发送。一对于高编号的站点,平均只需等待N/2时隙(本次预约周期)就可发送。-因此,所有站点平均等待时间为N个时隙。则低负荷下的
9、效率为d/(N+d),其中 d为一个数据帧的比特量。高负荷时,基本上N比特竞争时隙按比例平均分配给N帧数据,即每帧需要一比特 的额外开销,则效率为d/(d+1)。位图协议的改进 小时隙轮换优先权协议:对位图协议稍加改进,一个站点在预约后可立即发送, 发送后紧接着又进入预约周期,由后继站点进行预约发送。改善了位图协议在低负荷下的效率,每个站点的平均等待时间都为N/2个时隙。二进制倒计数协议 每个站点的地址用等长的二进制数表示。每个要发送数据的站点先广播发送它们 的二进制地址(按高位到低位的顺序)。这些地址在信道上被按位相加(逻辑或)。 各站点在发送地址时监听信道,当发现自己地址中的某个“0”在信
10、道上变为“1”时,即退出 竞争。最后参与竞争的地址最高的站点获得发送权。发送结束后,重新进入下一轮竞争。二进制倒计数协议的效率及改进对共有N个站点的系统中,地址长度为lnN,每个站点为获得信道所需的额外开销 也就是lnN,则其协议效率应为d(d+lnN)。 将帧的第一个字段改为地址字段,则协议效率可达100%。 显然,各站点具有不同的优先级,地址越高,优先级也越高。 为了公平,采用一种虚拟站编号并轮换优先级的改进方案,编号可变,发送完数 据的站点将其地址编号降到最低0,其它编号低于该站点的站点编号都加1。有限争用(limi ted-con ten ti on)协议 争用协议在轻负荷时延迟特性好
11、,但重负荷时信道效率低;而无冲突协议在轻负 荷时延迟特性差,但重负荷时信道效率高。 将争用协议和无冲突协议结合起来,在轻负荷时使用争用策略,而在重负荷时使 用无冲突策略,即有限争用协议。非对称(asymmetrie)争用方式 只要减少参与竞争的站点数,就可增加每一竞争时隙内站点获取信道的概率。 有限争用协议的指导思想:根据网络的负荷情况,对所有的站点进行动态分组(负 荷轻时,每组中的站点数多一些;负荷重时,站点数就少一点),每个竞争时隙 内只允许某个组中的站点进行竞争。自适应步进树协议自适应步进树(adap tive tree walk)协议是有限争用协议的一个典型例子。 把所有站点看作是一棵
12、二叉树的树叶,树中的其它节点作为不同的组别。自顶开 始采用深度优先搜索方式,将竞争时隙顺序地分配给不同的组别。若发生冲突, 则对其左子树和右子树继续搜索,直到没有站点发送或某个站点竞争获得成功。自适应步进树协议的改进 负荷越重,初次搜索的层次就应该越低。假设通过实时监视网络流量可较准确地估算出有q个站点准备发送数据,则可推算出应从第log2q层开始搜索。4.3 IEEE 802标准与局域网 IEEE于1980年2月成立了一个局域网标准化委员会,叫作802委员会,专门从事局 域网标准的制定,其制定的一系列标准称作IEEE 802标准。OSI参考模型和802工程模型的关系从OSI参考模型的角度来看
13、,IEEE 802标准主要涉及物理层和数据链路层及网络 层的一部分,其中数据链路层被分为介质访问控制(MAC)子层和逻辑链路控制 (LLC, Logical Link Control)子层。_物理层和介质访问控制子层:局域网可采用多种传输介质和拓扑结构,相应需 要多种不同的介质访问控制方式。-逻辑链路控制子层:完成通常意义下的数据链路层的功能,使网络的上层可完 全独立于各种不同的物理底层。一网际(network)层:由于局域网基本使用广播信道,各节点之间无需路有选 择。但当涉及多个局域网互连时,就必须设置一网际层来实现路由选择的问题, 相当于网络层的一个子层。IEEE 802标准系列.IEEE
14、 802.1A:概述及网络体系结构IEEE 802.1B:寻址、网络管理和网际互联IEEE 802.2 :逻辑链路控制协议IEEE 802.3: CSMA/CD介质访问控制方法和物理层技术规范(以太网)IEEE 802.4:令牌总线介质访问控制方法和物理层技术规范IEEE 802.5:令牌环介质访问控制方法和物理层技术规范IEEE 802.6: DQDB介质访问控制方法和物理层技术规范(MAN)802.1B网际互联构结系体及述概理管、址寻802.3 MAC802.3802.2 LLC802.4 MAC802.4802.5 MAC802.5802.6 MAC802.6物理层物理层物理层物理层IE
15、EE 802 标准系列图示IEEE 802.3标准的协议 IEEE 802.3标准采用1-坚持式CSMA/CD协议:-当站点有数据发送时,先监听信道,若信道忙就重复监听直到信道空闲,一旦 信道空闲就立即发送数据。-在发送数据时仍继续监听信道,若发生冲突就终止数据发送(实际上会再发送 4到6个字节的干扰串(jam),以便加强冲突,使所有站点都能尽早发现冲突, 退出数据发送,这叫作冲突强化措施( collision consensus enforcement ) ) , 等待一随机时间后,再重新尝试发送。IEEE 802.3的四种介质规范按历史的发展顺序依次为:_ 10Base5 (粗缆以太网)10Base2 (细缆以太网)_ 10Base-T (双绞线以太网)_ 10Base-F (光纤以太网)802.3 MAC最短帧的限制 对最短帧的限制主要有两个原因:-区分出有效帧和碎片帧(由于冲突而中断发送的残缺帧,长度短)。-更为重要的原因是短帧可能会造成冲突检测失败。竞争时间片