第5章介访问控制子层.docVIP

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