第5章介质层题材.doc

第五章 介质访问控制子层 5.1 概述 计算机网络由通信子网和资源子网组成。根据通信子网的结构不同，又可将计算机网络分为两类：采用点到点连接的网络和采用广播信道的网络。 在广播网络中，任何一个站点在任何时候都可以通过公共信道与另一个站点进行通信，但是，任何一部分物理信道在一个时间段内只能被一个站点占用来传送信息。于是，在广播网中就必须解决信道的合理分配问题。将传输介质的信道有效地分配给网上各站点的用户的方法称为介质访问控制协议。 网络的介质访问控制协议包括两个方面的内容：一是确定网络中每个站点能够将信息送到通信介质上去的特定时刻。二是如何对公用通信介质的存取和利用加以控制。一个好的介质访问控制协议应该是简单的，能有效利用信道,且对网上各站点用户是公平的，另外，还应是坚固的，即当某个站点发生故障时，不会造成网络的严重故障或瘫痪。 介质访问控制协议属于数据链路层的子层，称作介质访问控制MAC(medium access control)子层。几乎所有的局域网都以广播信道作为通信的基础，广域网中的卫星网也是采用广播信道，其它的广域网采用点到点连接。因此，MAC子层在局域网中尤为重要。所以本章主要以局域网为例讨论介质访问控制协议。 5.2 随机访问方式 随机访问方式是总线拓扑中常用的介质存取控制方法。它的工作原理是：不预先规定发送时间，也不预先建立各站点发送信息的先后顺序，任何站点，在准备好要发送的信息后，就自行决定向外发送的时刻，因此，各站点的发送时间是完全随机的。这种方法要解决的主要问题是冲突，即在一个站点发送过程中，又有另一个站点进行发送，以致造成信息被破坏的情况。 随机访问控制方式有多种不同的控制方案，就是针对如何尽量避免冲突，以及出现冲突后如何处理等问题而建立的。下面，我们研究几种有代表性的随机访问控制方法。 5.2.1 ALOHA 协议 首先使用随机访问方式进行通信的是70年代美国夏威夷大学的ALOHA系统。本节讨论两种版本的ALOHA：纯ALOHA和分隙ALOHA。 纯ALOHA的基本思想是：任何站点只要有信息待发，就???在任意时刻发送。因此，产生冲突而使冲突帧受到破坏的可能性很大。理论分析证明，纯ALOHA信道的利用率最好为18%。 1972年，Roberts提出了能把ALOHA系统利用率提高一倍的方法，即分隙ALOHA。在该方法中，把时间分为离散时间段，每段时间对应一帧，要求所有站点都配备以同步时钟，用来指示每一时间片的起点，各站点要发送信息时，不能随到随发，而要等到下一个时隙的开始时才传送；这样，连续的纯ALOHA就变成了离散的分隙ALOHA，从而使冲突危险区减少为原来的一半。经分析，使用分隙ALOHA所得到的最好结果是：37%的时隙为空，37%的时隙传送成功，26%的时隙产生冲突。 5.2.2 载波侦听多路访问协议(CSMA) 分隙ALOHA的最大信道利用率仅为1/e，因为各站可在时隙的起点任意发送，从不考虑其它站点当时是否也发送，仍会引起许多冲突。在局域网中，站点可以检测到其它站点在干什么，从而相应地调整自己的动作，就能大大减少冲突的发生，从而获得大大高于1/e利用率。 网络站点侦听载波是否存在(即有无信息传输)并相应动作的协议，被称为CSMA(Carrier Sense Multiple Access)即载波侦听多路访问方法。它的基本思想是：任何站点要向公共介质发送信息时，首先要侦听介质上是否有其它站点正在传送信息，如果通信介质上无载波，即没有被占用，则可以利用通信介质进行传送；如果已监听到介质上有载波，即有其它站点正在传送信息，则必须等待介质平静之后才能进行传送的处理，这样就会使信道上的冲突大大减少。与ALOHA方法相比，这是一个很大的改进。 对于CSMA，当站点发现介质忙时该如何工作呢？可有三种处理方法: ⑴ 非坚持CSMA 希望发送的站点首先侦听介质并服从以下规则: ① 若介质空闲，则发送。 ② 若介质忙，则该站点将不再侦听介质，而是等待一个随机的时间后，再重复第一步。 可见，非坚持型CSMA不把信道从忙刚变成空闲的时刻找出，这样就会导致空闲信道的浪费，影响信道利用率的提高。 ⑵ 1─ 坚持CSMA 希望发送的站点侦听介质并服从以下规则: ① 若介质空闲，则发送。 ② 若介质忙，则继续侦听直到当它侦听到介质空闲时，便立即发送信息。 ③ 若发生冲突，站点就等待一个随机长的时间，然后重复第一步。 1─ 坚持CSMA与非坚持CSMA相比，一听到信道空闲就立即发送数据，抓住了信道从忙转变为空闲的一切有利时机发送数据，但