计算机网络自顶向下方法总结6.3多路访问链路和协议
目录
6.3 多路访问链路和协议
点对点链路(point-to-point)由链路一端的单个发送方和链路另一端的单个接收方组成。如点对点协议PPP(point-to-point,PPP)和高级数据链路控制(high-level data link control,HDLC)。
广播链路(broadcast link)能够让多个发送方和接收方都连接到相同的,单一的,共享的广播信道上。以太网和无线局域网是广播链路层技术的例子。多路访问问题(multiple access problem)是如何协调多个发送和接收节点对一个共享广播信道的访问问题,计算机网络有很多多路访问协议(multiple access protocol)。广播信道通常用于局域网中。
多路访问协议的3种类型:信道划分协议(channel partitioning protocol),随机接入协议(random access protocol)和轮流协议(taking-turns protocol)。
6.3.1 信道划分协议
信道划分协议有:时分多路复用(TDM),频分多路复用(FDM),和码分多址(CDMA),在之前都有所学习。TDM为节点分配时隙,FDM为节点分配频率,CDMA对每个节点分配一种不同的编码。
6.3.2 随机接入协议
在随机接入协议中,一个节点总能以信道的全部速率进行发送。当有碰撞时,涉及碰撞的每个节点反复地重发它的帧,到该帧无碰撞地成功发送为止。最常用的随机接入协议:ALOHA协议和载波侦听多路访问(CSMA)协议。以太网流行并广泛部署的是CSMA协议。
ALOHA是一个非时隙,完全分散的协议,但是其效率很低,是时隙ALOHA的一半,有关ALOHA和时隙ALOHA的详细内容见书中。
载波侦听(carrier sensing),一个节点在传输前先听信道,直到检测到一小段时间没有传输,然后才开始传输。
碰撞检测(collision detection),一个节点在传输时一直侦听信道,如果检测到一个节点正在传输干扰帧,就停止传输,在重复侦听-当空闲时传输循环之前等待一段随机时间。
广播信道的端到端信道传播时延(channel propagation delay)在决定其性能方面起着关键作用。该传播时延长,载波侦听节点不能侦听到网络中另一个节点已经开始传输的机会就越大,越容易发生碰撞。
在选择随机时间间隔时用到的是二进制指数退避(binary exponential backoff)算法。
当几个其他适配器处于指数后退状态,有可能具有一个新帧的节点能够立刻插入一次成功的传输。
6.3.3 轮流协议
两种比较重要的协议:轮询协议(polling protocol)和令牌传递协议(token-passing protocol)。
轮询协议有一个主节点,以循环的方式轮询每个节点是否要发送帧。消除了随机接入协议的碰撞和空时隙,但是存在单点故障问题。
令牌传递协议有一个令牌的特殊帧在节点之间以某种固定次序交换。当一个节点收到令牌时,如果要发送帧,它才持有这个令牌,否则将令牌传到下一个节点。
6.3.4 DOCSIS:用于电缆以太网接入的链路层协议
一个电缆以太网通常在电缆网头端将几千个住宅电缆调制解调器与一个电缆调制解调器端接系统(Cable Modem Termination System,CMTS)连接。数据经电缆服务接口(Data-Over-Cable Service Interface,CMTS)规范定义了电缆数据网络体系结构及其协议。
DOCSIS使用FDM将下行(CMTS到调制解调器)和上行(调制解调器到CMTS)网络段划分为多个频率信道,均为广播信道。下行信道传输的帧被信道上的调制解调器接收到,只有单一的CMTS,不存在多路访问问题。上行方向,多个电缆调制解调器共享到CMTS的相同上行信道频率,因此会发生碰撞。调制解调器以随机接入的方式向CMTS请求帧的发送,CTMS在下行信道上通过发送称为MAP报文的控制报文,指定哪个电缆调制解调器能够在指定的微时隙中传输数据。
电缆接入网可作为应用多路访问协议的一个例子。