3.1-介质访问控制

介质访问控制

采用一定措施，使得两对节点之间的通信不会发生互相干扰的情况

静态划分信道(信道划分介质访问控制)

将使用介质的每个设备与来自同一信道的其他设备的通信隔开，把时域和频域资源合理地分配给网络上的设备

• 多路复用技术: 把多个信号组合在一条物理信道上进行传输，使得多个计算机或终端设备共享信道资源，提高利用率

频分多路复用FDM

用户在分配到一定的频带后，在通信过程中自始至终都占用这个频带。频分复用的所有用户在同样的时间占用不同的带宽资源。优点:充分利用传输介质带宽，系统效率较高，由于技术比较成熟，实现也比较容易

时分多路复用TDM

将时间划分为一段段等长的时分复用帧(TMD帧——是在物理层传送的比特流所划分的帧，标志一个周期)。每一个时分复用的用户在每一个TMD帧中占用固定序号的时隙，所有用户轮流占用信道

波分多路复用WDM

光的频分多路复用，在一根光纤中传输多种不同的波长(频率)的光信号，由于波长(频率)不同，所以各路光信号互不干扰，最后再用波长分解复用器将各路波长分解出来

码分多路复用CDM

又称码分多址(CDMA)，它既共享信道的频率，又共享时间，是一种真正的动态复用技术。抗干扰能力强，保密性强，语音质量好，可以减少投资和降低运行成本，主要用于无线通信系统，特别是移动通信系统

动态分配信道

轮询访问介质访问控制

轮询协议

主结点轮流询问从属节点发送数据。（了解即可）

令牌传递协议

令牌： 一个特殊格式的MAC控制帧，不函任何信息。控制信道的使用，确保同一时刻只有一个结点独占信道。每个结点都可以在一定时间内（令牌持有时间）获得发送数据的权利，并不是无限制地持有令牌。问题：令牌开销，等待延迟，单点故障，应用于令牌环网（逻辑环型拓扑，逻辑星型拓扑），常用于负载较重、通信量较大网络中

随机访问介质访问控制

ALOHA协议

• 纯ALOHA协议: 不监听信道，不按时间槽发送，随机发送
• 时隙ALOHA协议: 把时间分成若干各相同的时间片，所有用户在时间片开始时刻同步接入网络信道，若发生冲突，则必须等到下一个时间片开始时刻再发送

CSMA协议（载波监听多路复用访问协议 carrier sense multiple access）发送帧之前，监听信道

• CS： 载波侦听、监听，每一站在发送数据之前要检测一下总线上是否有其他计算机在发送数据
• MA： 多点接入，表示许多计算机以多点接入的方式连接在一根总线上

根据侦听方式和侦听到信道忙后的处理方式不同，CMSA协议分为以下几种：

(1)1-坚持CSMA

如果一个主机要发送消息，那么它先监听信道。空闲则直接传输，不必等待。忙则一直监听，直到空闲马上传输。 如果有冲突（一段时间未收到肯定回复），则等待一个随机长的时间再监听，重复以上过程。
优点：只要媒体空闲，站点马上发送，避免了媒体利用率的损失
缺点：加入有两个或两个以上的站点有数据要发送，冲突就不可避免

(2)非坚持CSMA

非坚持值的是对于监听信道忙之后就不继续监听。如果一个主机要发送消息，那么它先监听信道。空闲直接传输，忙则等待一个随机的时间之后再监听
优点：采用随机的重发延迟时间可以减少冲突发生的可能性
缺点：可能存在大家都在延迟等待过程中，使得媒体仍可能处于休闲状态，媒体使用率低

(3)p-坚持CSMA

p-坚持直到是对于监听信道空闲的处理。如果一个主机要发送消息，那么它先监听信道。空闲则以p概率直接传输，不必等地啊，概率1-p等待到下一个时间槽再传输。 忙则等待一个随机的时间之后再进行监听。
优点：既能像非坚持算法那样减少冲突，又能想1-坚持那样减少空闲时间
缺点：发生冲突后还是要坚持把数据帧发送完，造成浪费

三种CSMA对比总结

	1-坚持CSMA	非坚持CSMA	p-坚持CSMA
信道空闲	马上发	马上发	p概率马上发；1-p概率等到下一个时隙再发送
信道忙	继续坚持监听	放弃监听，等一个随机时间再监听	放弃监听，等一个随机时间再监听

CSMA/CD协议（重点）

载波侦听多路访问/碰撞检测(carrier sense multiple access with collision detection)，它是在局域网中被广泛应用的介质访问控制协议，适用于总线型网络或半双工网络环境。

“载波侦听”指发送前先侦听，即每个站在发送数据之前先要检测一下总线上是否有其他站点正在发送数据，若有则暂时不发送数据，等待信道变为空闲时再发送

“碰撞检测”就是边发送变侦听，即适配器边发送数据边检测信道上信号电压的变化情况，以便判断自己在发送数据时其他站点是否也在发送数据

CSMA/CD的工作流程：

• 发前先听： 在发送数据之前进行监听，以确保线路空闲，减少冲突的机会。如果空闲，则立即发送，如果繁忙，则等待
• 边发边听： 在发送数据过程中，不断检测是否发生冲突——判断线路上想信号是否稳定
• 遇冲退避： 如果检测到冲突，则立即停止发送，等待一段时间
• 重新尝试： 当随机时间结束后，重新开始发送

注意：

• 为了确保发送站在发送数据的同时能检测到可能存在的碰撞，需要在发送完帧之前就能收到自己发送出去的数据，帧的传输实验至少要大于两倍的信号再总线中的传播时延，最小帧长计算公式：最小帧长=总线传播时延数据传播速率2

CSMA/CA协议(了解)

载波监听多点接入/碰撞避免(carrier sense multiple access with collision avoidance)，发送数据前，先检测信道是否空闲，空闲则发出RTS(request to send)，RTS包括发射端的地址、接收端的地址、下一份数据将持续发送的时间等信息，信道忙则等待。接收端收到RTS后，将响应CTS(clear to send)，发送端收到CTS后，将用CRC来检验数据是否正确，正确则响应ACK帧。收到ACK进行下一个数据帧的发送，若没有则一直重传至规定重发次数为止

CSMA/CD与CSMA/CA

相同点： CSMA/CD与CSMA/CA核心是先听再说

不同点：

• 传输介质不同：CSMA/CD用于总线式以太网(有线)，而CSMA/CA用于无线局域网(无线)
• 载波检测方式不同：因传输介质不同，CSMA/CD与CMSA/CA检测方式不同。CSMA/CD通过电缆中电压的变化来检测，当数据发生碰撞时，电缆中的电压就会随着发生变化；CSMA/CA采用能量检测(ED)、载波检测(CS)和能量载波混合检测信道空闲的三种方式
• CSMA/CD检测冲突、CSMA/CA避免冲突，二者出现冲突都会有上线的重传

传输数据使用的两种链路

• 点对点链路: 两个相邻节点通过一个链路相连，没有第三者。
  应用:PPP协议，常用于广域网
• 广播式链路: 所有主机共享通信介质。
  应用:早期的总线以太网，无线局域网，常用于局域网。
  典型拓扑结构:总线型，星型