传输数据使用的两种链路

  • 点对点链路：两个相邻结点通过一个链路相连，没有第三者。应用：ppp协议，常用于广域网。

  • 广播式链路：所以主机共享通信介质。应用：早期的总线以太网、无限局域网、常用于局域网。典型拓扑结构：总线型、星型（逻辑总线型）

    介质访问控制

    介质访问控制的内容就是，采取一定的措施，使得两对结点之间通信不会发生互相干扰的情况。

  • 静态划分信道

    • 信道划分介质访问控制
      • 频分多路复用FDM
      • 时分多路复用TDM
      • 波分多路复用WDM
      • 码分多路复用CDM
  • 动态分配信道
    • 轮询访问介质访问控制
      • 令牌传递协议
    • 随机访问介质控制
      • ALOHA协议
      • CSMA协议
      • CSMA/CD协议
      • CSMA/CA协议

        信道划分介质访问控制

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

多路复用技术：把多个信号组合在一条物理信道上进行传输，使得多个计算机或终端设备共享信道资源，提高信道利用率。
把一条广播信道，逻辑上分成几条用于两个节点之间通信的互不干扰的子信道，实际就是把广播信道转变为点对点的信道。
image.png

频分多路复用FDM

用户在分配到一定的频带后，在通信过程中自始至终都占用这个频带。频分复用的所有用户在同样的时间占用不同的带宽（频率带宽）资源。

充分利用传输介质带宽，系统效率较高；由于技术比较成熟，实现也比较容易。
image.png

时分多路复用TDM

将时间划分为一段时间等长的时分复用帧（TDM帧）。每一个时分复用的用户在每一个TDM帧中占有固定序号的时隙，所有用户轮流占用信道。（改进：统计时分复用STDM）
image.png

统计时分复用STDM

image.png

波分多路复用WDM

波分多路复用就是光的频分多路复用，在一根光纤中传输多种不同波长（频率）的光信号，由于波长（频率）不同，所以各路光信号互不干扰，最后用波长分解复用器将各路波长分解出来。
image.png

码分多路复用CDM

码分多址（CDMA）是码分复用的一种方式。
1个比特分为多个码片/芯片（chip），每一个站点被指定一个唯一的m位的芯片序列。
发送1时站点发送芯片序列，发送0时发送芯片序列反码（通常把0写成-1）

  • 如何不打架

多个站点同时发送数据的时候，要求各个站点芯片序列相互正交（各位相乘后相加最后除以位数）

  • 如何合并

各路数据在信道中被线性相加（各位相加）

  • 如何分离

合并的数据和源站规格化内积（源站序列号各个位与数据各个位相乘，相加，最后除以位数）

动态分配信道

动态媒体接入控制/多点接入
特点：信道并非在用户通信时固定分配给用户。

ALOHA协议

  • 纯ALOHA协议
  • 时隙ALOHA协议

纯ALOHA协议

纯ALOHA协议思想：不监听信道，不按时间槽发送，随机重发。想发就发
image.png
冲突如何检测：
如果发生冲突，接收方在就会检测出差错，然后不予确认，发送方在一定时间内收不到就判断发生冲突。

冲突如何解决：
超时后等一随机时间重传

时隙ALOHA协议

时隙ALOHA协议的思想：把时间分成若干个相同的时间片，所有的用户在时间片开始时刻同步接入网络信道，若发生冲突，则必须等到下一个时间片开始时刻再发送。
image.png

关于ALOHA要知道的事
  • 纯ALOHA比时隙ALOHA吞吐量更低，效率更低
  • 纯ALOHA想发就发，时隙ALOHA只有在时间片段开始时才能发

CSMA协议（载波监听多路访问协议CSMA）（carrier sense multiple access）

cs：载波监听/监听，每一个站在发送数据之前要检测一下总线上是否有其他计算机在发送数据。
当几个站同时在嵩县上发送数据时，总线上的信号电压摆动值将会增大（互相叠加）。当一个站检测到信号电压摆动值超过一定门限值事，就会认为总线上至少有两个站同时在发送数据，表明发生了碰撞，即发生了冲突。

MA：多点接入，表示许多计算机以多点接入的方式连接在一根总线上。
协议思想：发送帧之前，先监听信道

  • 信道空闲：发送完整帧
  • 信道忙：推迟发送
    • 1-坚持CSMA
    • 非坚持CSMA
    • p-坚持CSMA

1-坚持CSMA

坚持指的是监听信道忙之后的坚持。
如果一个主机要发送消息，那么它先监听信道。空闲则直接传输，不必等待；忙则一直监听，直到空闲马上传输。
如果有冲突（一段时间内未收到肯定回复），则等待一个随机长的时间再监听，重复上述过程。

优点：只要媒体空闲，站点就马上发送，避免了媒体利用率的损失。
缺点：假如有两个或两个以上的站点有数据要发送，冲突就不可避免。

非坚持CSMA

非坚持的指的是对于监听信道忙之后就不继续监听。
非坚持CSMA思想：如果一个主机要发送消息，那么它先监听信道，空闲则直接传输，不必等待；忙则等待一个随机时间之后再进行监听。

优点：采用随机的重发延迟时间可以减少冲突发生的可能性。
缺点：可能存在大家都在延迟等待过程中，使得媒体仍可能处于空闲状态，媒体使用率降低。

p-坚持CSMA

p-坚持指的是对于监听信道空闲的处理。
p-坚持CSMA思想：如果一个主机要发送消息，那么它先监听信道，空闲则以p概率直接传输，不必等待；概率1-p等待到下一个时间槽再传输。
忙则等待一个随机时间之后在进行监听

优点：既能像非坚持算法那样减少冲突，又能像1-坚持算法那样减少媒体空闲时间的这种方案。
缺点：发生冲突后还是要坚持把数据帧发送完，造成了浪费
image.png

CSMA/CD协议（载波监听多点接入/碰撞检测CSMA/CD）（carries sense multiple access with colision detection）

  • CS：载波侦听/监听，每一个站在发送数据之前以及发送数据时都要检测一下总线上是否有其他计算机在发送数据。
  • MA：多点接入，表示许多计算机以多点接入的方式连接在一根总线上。总线型网络
  • CD：碰撞检测（冲突检测），“边发送边监听”，适配器边发送数据边检测信道上信号电压的变化情况，以便判断自己在发送数据时其他站是否也在发送数据。

如何确定碰撞后的重传时机（截断二进制指数规避算法）
  1. 确定基本退避（推迟）时间为争用期2ʈ
  2. 定义参数K，它等于重传次数，但K不超过10，即K[重传次数，10]。当重传次数不超过10时，K等于重传次数；当重传次数大于10时，K就不再增大而一直等于10.
  3. 从离散的整数[0,2-1]中随机取出一个数r，重传所需要退避的时间就是r倍的基本退避时间，即2rt。
  4. 当重传16次仍不能成功，说明网络太拥挤，认为帧永远无法正确发出，抛弃此帧并向高层报告出错。

最小帧长问题

帧的传输时延至少要大于两倍信号在总线中的传播时延
image.png

CSMA/CA协议（载波监听多点接入/碰撞避免CSMA/CA）（carries sense multiple access with collision advoidance）

  • 用于无线局域网
  • 无法做到360全面检测碰撞
  • 隐蔽站：当A和C都检测不到信号，认为信道空闲，同时向终端B发送数据帧，就会导致冲突
  1. 发送数据前，先检测信道是否空闲
  2. 空闲则发出RTS（request to send）,RTS包括发射端的地址、接收端的地址、下一份数据持续发送的时间等信息；信道忙则等待。
  3. 接收端收到RTS后，响应CTS（clear to send）
  4. 发送端收到CTS后，开始发送数据帧（同时预约信道：发送方告知其他站点自己要传多久数据）。
  5. 接收端收到数据帧，将用CRC来检验数据是否正确，正确则响应ACK帧。
  6. 发送方收到ACK就可以进行下一个数据帧的发送，若没有则一直重传至规定重发次数为止（采用二进制指数退避算法来确定随机的推迟时间）。

CSMA/CD与CSMA/CD

相同点

CSMA/CD与CSMA/CA机制都从属于CSMA的思路，其核心是先听再说。换言之，两个在接入信道之前都须要进行监听。当发现信道空闲后，才能进行接入。

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

轮询访问mac协议/轮流协议/轮转访问mac协议

既要不产生冲突，又要发送时占全部带宽

轮询协议

主节点轮流“邀请”从属结点发送数据。

  • 轮询开销
  • 等待延迟
  • 单点故障

令牌传递协议

image.png