【王道计算机网络】3.5.1 介质访问控制、令牌传递协议

「已注销」

已于 2023-04-16 12:06:45 修改

阅读量609

点赞数 1

分类专栏： # 计算机网络理论文章标签：网络 tcp/ip

于 2023-01-11 10:07:05 首次发布

本文链接：https://blog.csdn.net/qq_29678157/article/details/128622044

版权

计算机网络理论专栏收录该内容

39 篇文章 6 订阅

订阅专栏

介质访问控制(静态划分信道：FDM、TDM、STDM、WDM、CDM)(动态划分信道：ALOHA、CSMA、CSMA/CD、CSMA/CA)、令牌传递协议

文章目录

介质访问控制(静态划分信道：FDM、TDM、STDM、WDM、CDM)(动态划分信道：ALOHA、CSMA、CSMA/CD、CSMA/CA)、令牌传递协议

1.思维导图

请添加图片描述

2.传输数据的两种链路

请添加图片描述

3.什么是介质访问控制？它有几种方法？

介质访问控制(medium access control)简称MAC。是解决共用信道的使用产生竞争时，如何分配信道的使用权问题
常见的介质访问控制有下图所示几种方法：

请添加图片描述

4.静态划分信道

简单了解一下相关概念：

请添加图片描述

信道划分的实质就是通过分时、分频、分码等方法把原来的一条广播信道，逻辑上分为几条用于两个结点之间通信的互不干扰的子信道，实际上就是把广播信道转变为点对点信道
信道划分介质访问控制有一下4种方法：

请添加图片描述

4.1 频分多路复用(FDM)

频分多路复用（Frequency-division multiplexing，FDM），是指载波带宽被划分为多种不同频带的子信道，每个子信道可以并行传送一路信号的一种多路复用技术

请添加图片描述

4.2 时分多路复用(TDM)

时分多路复用（Time-Division Multiplexing，TDM）一种数字或者模拟（较罕见）的多路复用技术。使用这种技术，两个以上的信号或数据流可以同时在一条通信线路上传输，其表现为同一通信信道的子信道。但在物理上来看，信号还是轮流占用物理信道的

请添加图片描述

如果说TDM中，A\B\C\D四个用户，有三个用户没传输数据，则造成了信道利用率不高，于是引入了另一种方法来解决这种问题，提高信道利用率
这种方法交是统计时分复用STDM
统计时分复用（Statistical Time Division Multiplexing）是一种根据用户实际需要动态分配线路资源的时分复用方法。只有当用户有数据要传输时才给他分配线路资源，当用户暂停发送数据时，不给他分配线路资源，线路的传输能力可以被其他用户使用。采用统计时分复用时，每个用户的数据传输速率可以高于平均速率，最高可达到线路总的传输能力

请添加图片描述

这里我们假设线路传输速率为8000b/s
采用TDM，则4个用户的平均速率为2000b/s
采用STDM，则每个用户的最高速率可达8000b/s

4.3 波分多路复用(WDM)

波分复用技术（wavelength-division multiplexing, WDM）

请添加图片描述

4.4 码分多路复用(CDM)

码分多路复用是采用不同的编码来区分各路原始信号的一-种复用方式。与FDM和TDM不同,它既共享信道的频率，又共享时间。下面举一个直观的例子来理解码分复用，如下图所示：

请添加图片描述

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

码分多址（ code oivision Multiple Access , CDMA ）是码分复用的一种方式，其原理是每比特时间被分成 m 个更短的时间槽，称为码片（ ChiP ) ，通常情况下每比特有 64 或 128 个码片。每个站点被指定一个唯一的 m 位代码或码片序列
发送 1时，站点发送mbit码片序列；发送0 时，站点发送mbit码片序列的反码
当两个或多个站点同时发送时，各路数据在信道中线性相加
为从信道中分离出各路信号，要求各个站点的码片序列相互正交

请添加图片描述

简单理解就是， A 站向 C 站发出的信号用一个向量来表示， B 站向 C 站发出的信号用另一个向量来表示，两个向量要求相互正交。向量中的分量，就是所谓的码片
举个例子计算加深理解：
假如站点 A 的码片序列被指定为 000 110 11 ，则 A 站发送 000 110 11 就表示发送比特 1 ，发送111 001 00 就表示发送比特 0
按惯例将码片序列中的 0 写为-l ，将 1 写为＋ l , A 站的码片序列就是-l - l -l + l + l -l + l + l
令向量 S 表示 A 站的码片向量，令 T 表示 B 站的码片向量
两个不同站的码片序列正交，且向量 S 和 T 的规格化内积为(S*T)/8= 0 ,所以令向量 T 为- l - l + l -1 + l + l + l - 1
S和T具有以下运算性质：

请添加图片描述

当 A 站向 C 站发送数据 l 时，就发送了向量 ``-l ,-l ,-l ,+l,+l,-l,+l,+l`
当 B 站向 C 站发送数据 0 时，就发送 T 向量+l, +l, -1 ,+1, -l ,-l ,-l ,+1
两个向量到了公共信道上就进行叠加，实际上就是线性相加，得到 S + T = ( 0 0 -2 2 0 -2 0 2 )
到达 C 站后，进行数据分离。如果要得到来自 A 站的数据，那么就让 S 与 S + T 进行规格化内积，得到 S·( S +T ) = l 所以 A 站发出的数据是 1
同理，如果要得到来自 B 站的数据，那么 T . ( S + T ) ＝- 1 因此从 B 站发送过来的信号向量是一个反码向量，代表 0