【计算机网络】介质访问控制【计算机网络】介质访问控制

【背景】今天讲介质访问控制，介质访问控制是针对局域网的，因为局域网是一种广播式网络。这就意味着局域网中所有联机的计算机都共享一个公共信道，所以需要一种方法能够有效的分配传输介质的使用权，使得两对节点之间的通信不会互相干扰的情况，这种功能就叫介质访问控制。

		频分多路复用
	信道划分介质访问控制	时分多路复用
		波分多路复用
		码分多路复用
介质访问控制
		ALOHA协议
	随机访问介质访问控制	CSMA协议
		CSMA/CD协议
		CSMA/CA协议

	轮询访问介质访问控制	令牌传递协议

信道划分介质访问控制
信道划分介质访问控制将使用介质的每个设备与来自同一通信信道上的其他设备的通信隔离开来，
把时域和频域资源合理地分配给网络上的设备。信道划分的实质就是通过分时、分频、分波，分码等方法把原来的一条广播信道，逻辑上分为几条用于两个结点之间通信的互不干扰的子信道，实际上就是把广播信道转变为点对点信道。信道划分介质访问控制分为以下4 种：
频分多路复用（Frequency division multiplexing FDM）
频分多路复用是一种将多路基带信号调制到不同频上，再叠加形成一个复合信号的多路复用技术。
每个子信道分配的带宽可不相同，但它们的总和必须不超过信道的总带宽。在实际应用中，为了防止子信道之间的干扰，相邻信道之间需要加入“保护频带”。
频分多路复用的优点在于充分利用了传输介质的带宽，系统效率较高；由于技术比较成熟，实现也较容易。缺点在于无法灵活地适应站点数及其通信量的变化。
时分多路复用（Time division multiplexing TDM）
时分多路复用是将一条物理信道按时间分成若干时间片，轮流地分配给多个信号使用。每个时间片由复用的一个信号占用。
就某个时刻来看，时分多路复用信道上传送的仅是某一对设备之间的信号；就某段时间而言，传送的是按时间分割的多路复用信号。
但由于计算机数据的突发性，一个用户对已经分配到的子信道的利用率一般不高。所以对TDM进行改进，有了统计时分多路复用（STDM），它采用STDM帧， STDM帧并不固定分配时隙，而按需动态地分配时隙，当终端有数据要传送时，才会分配到时间片，因此可以提高线路的利用率。
波分多路复用（Wavelength division multiplexing WDM）
波分多路复用即光的频分多路复用，它在一根光纤中传输多种不同波长（频率）的光信号，由于波
长（频率）不同，各路光信号互不干扰，最后再用波长分解复用器将各路波长分解出来。由于光波
处千频谱的高频段，有很高的带宽，因而可以实现多路的波分复用.
码分多路复用(Code division multiplexing CDM)
码分多路复用是采用不同的编码来区分各路原始信号的一种复用方式。与FDM 和TDM 不同，它既共享信道的频率，又共享时间。
码分多址(Code Division Multiple Access, CDMA)是码分复用的一种方式，其原理是每比特时间被分成m个更短的时间槽，称为码片(Chip),通常情况下每比特有64 或128 个码片。每个站点被指定一个唯一的m 位代码或码片序列。发送1 时，站点发送码片序列；发送0 时，站点发送码片序列的反码。当两个或多个站点同时发送时，各路数据在信道中线性相加。为从信道中分离出各路信号，要求各个站点的码片序列相互正交。简单理解就是， A站向C站发出的信号用一个向量来表
示， B站向C站发出的信号用另一个向量来表示，两个向量要求相互正交。向量中的分量，就是
所谓的码片。(相关计算细节感兴趣的可自行百度)
码分多路复用技术具有频谱利用率高、抗干扰能力强、保密性强、语音质量好等优点，还可以减少投资和降低运行成本，主要用千无线通信系统，特别是移动通信系统。

【一个生动形象的例子帮忙理解和总结】假设A站要向C站运输黄豆， B站要向C站运输绿豆，
A与C、B与C之间有一条公共的道路，可以类比为广播信道。在频分复用方式下，公共道路被划分为两个车道，分别提供给A到C的车和B到C的车行走，两类车可以同时行走，但只分到了公共车道的一半，因此频分复用（波分复用也一样）共享时间而不共享空间。在时分复用方式下，先让A到C的车走一趟，再让B到C的车走一趟，两类车交替地占用公共车道。公共车道没有划分，因此两车共享了空间，但不共享时间。码分复用与另外两种信道划分方式大为不同，在码分复用情况下，黄豆与绿豆放在同一辆车上运送，到达C 后，由C 站负责把车上的黄豆和绿豆分
开。因此，黄豆和绿豆的运送，在码分复用的情况下，既共享了空间，也共享了时间。

随机访问介质访问控制
在随机访问协议中，不采用集中控制方式解决发送信息的次序问题，所有用户能根据自己的意愿随机地
发送信息，占用信道全部速率。在总线形网络中，当有两个或多个用户同时发送信息时，就会产生帧的冲突（碰撞），导致所有冲突用户的发送均以失败告终。为了解决随机接入发生的碰撞，每个用户需要按照一定的规则反复地重传它的帧，直到该帧无碰撞地通过。这些规则就是随机访问介质访问控制协
议，常用的协议有ALOHA协议、CSMA协议、CSMA/CD协议和CSMA/CA协议等，它们的核心思想都是：胜利者通过争用获得信道，从而获得信息的发送权。因此随机访问介质访问控制协议又称争用型协议。随机介质访问控制实质上是一种将广播信道转化为点到点信道的行为。
ALOHA协议
纯ALOHA基本思想: 1.用户有数据要发送时，就让它们发送 2.然后监听信道是否产生冲突，若产生冲突，则等待一段随机的时间重发
分槽(时隙)ALOHA基本思想: 1.把时间分成离散的间隔，每个间隔对应于发送一帧所需时间 2.每个站点只能等到下一个时槽开始时才允许发送 3.其他过程与纯ALOHA相同
分槽(时隙)ALOHA网络的吞吐量比纯ALOHA协议大了一倍。

CSMA协议（Carrier sense multiple access）
时隙ALOHA系统的效率虽然是纯ALOHA系统的两倍，但每个站点都是随心所欲地发送数据的，即使其他站点正在发送也照发不误，因此发送碰撞的概率很大。若每个站点在发送前都先侦听一下
共用信道，发现信道空闲后再发送，则就会大大降低冲突的可能，从而提高信道的利用率，载波侦听多路访问协议依据的正是这一思想。CSMA 协议是在ALOHA 协议基础上提出的一种改进协议，它与ALOHA协议的主要区别是多了一个载波侦听装置。（先听后发）
CSMA/CD协议
载波侦听多路访问／冲突检测(Carrier Sense Multiple Access with Collision Detection, CSMA/CD)(这些单词大家背一背没有坏处)协议是CSMA协议的改进方案，适用于总线形网络或半双工网络环境。载波帧听就是发送前先侦听，即每个站在发送数据之前先要检测一下总线上是否有其他站点正在发送数据，若有则暂时不发送数据，等待信道变为空闲时再发送。”冲突检测”就是边发送边侦听，即适配器边发送数据边检测信道上信号电压的变化情况，以便判断自己在发送数据时其他站点是否也在发送数据。引入原因:当两个帧发生冲突时，两个被损坏帧继续传送毫无意义，而且信道无法被其他站点使用，对于有限的信道来讲，造成很大的浪费。如果站点边发送边监听，并在监听到冲突之后立即停止发送，可以提高信道的利用率。
CSMA/CA使用预约信道、ACK帧、RTS/CTS帧等三种机制来实现冲突避免：

预约信道。发送方在发送数据的同时向其他站点通知自己传输数据需要的时间长度，以便让其他站点在这段时间内不发送数据，从而避免碰撞。
ACK帧。所有站点在正确接收到发给自己的数据帧（除广播帧和组播帧）后，都需要向发送方发回一个ACK帧，如果接收失败，那么不采取任何行动。发送方在发送完一个数据帧后，在规定的时间内如果未收到ACK帧，那么认为发送失败，此时进行该数据帧的重发，直到收到ACK帧或达到规定重发次数为止。
RTS/CTS帧。可选的冲突避免机制，主要用于解决无线网中的“隐蔽站”问题。

【CSMA/CD和CSMA/CA的区别】：

CSMA/CD可以检测冲突，但无法避免； CSMA/CA发送包的同时不能检测到信道上有无冲突，本结点处没有冲突并不意味着在接收结点处就没有冲突，只能尽量避免。
传输介质不同。CSMA/CD用于总线形以太网， CSMA/CA用于无线局域网802.11a/b/g/n 等。
检测方式不同。CSMA/CD 通过电缆中的电压变化来检测；而CSMA/CA采用能量检测、载波检测和能量载波混合检测三种检测信道空闲的方式。

【总结】: CSMA/CA协议的基本思想是在发送数据时先广播告知其他结点，让其他结点在某段时间内不要发送数据，以免出现碰撞。CSMA/CD协议的基本思想是发送前侦听，边发送边侦听，一旦出现碰撞马上停止发送。
轮询访问介质访问控制：令牌传递协议
在轮询访问中，用户不能随机地发送信息，而要通过一个集中控制的监控站，以循环方式轮询每个结点，再决定信道的分配。当某结点使用信道时，其他结点都不能使用信道。典型的轮询访问介质访问控制协议是令牌传递协议，它主要用在令牌环局域网中。在令牌传递协议中，一个令牌在各结点间以某个固定次序交换。令牌是由一组特殊的比特组合而成的帧。当环上的一个站希望传送帧时，必须等待令牌。一旦收到令牌，站点便可启动发送帧。帧中包括目的站的地址，以标识哪个站应接收此帧。帧在环上传送时，不管该帧是否是发给本站点的，所有站点都进行转发，直到该帧回到它的始发站，并由该始发站撤销该帧。帧的目的站除转发帧外，应针对该帧维持一个副本，并通过在帧的尾部设置“响应比特” 来指示已收到此副本。站点在发送完一帧后，应释放令牌，以便让其他站使用。当计算机都不需要发送数据时，令牌就在环形网上游荡，而需要发送数据的计算机只有在拿到该令牌后才能发送数据帧，因此不会发送冲突（因为令牌只有一个）。在令牌传递网络中，传输介质的物理拓扑不必是一个环，但是为了把对介质访问的许可从一个设备传递到另一个设备，令牌在设备间的传递通路逻辑上必须是一个环。
【【计算机网络】介质访问控制】轮询介质访问控制既不共享时同，也不共享空间，它实际上是在随机介质访问控制的基础上限定了有权力发送数据的结点只能有一个。