文章目录
介质访问控制
- 主要任务：为使用介质的每个结点隔离来自同一信道上其他结点所传送的信号，以协调活动结点的传输；
- 用来决定广播信道中信道分配的协议属于数据链路层的一个子层，称为介质访问控制子层MAC；
信道划分介质访问控制
- 多路复用技术把多个信号组合在一条物理信道上进行上传输，使多个计算机或终端设备共享信道资源，提高了信道的利用率；
- 采用多路复用技术可把多个输入通道的信息整合到一个复用通道中，在接收端把收到的信息分离出来并传送到对应的输出通道；
频分多路复用FDM
- 频分多路复用：一种将多路基带信号调制到不同频率载波上，再叠加一个复合信号的多路复用技术；
- 每个子信道分配的带宽和不相同，但它们的总和必须不超过信道的总带宽，在实际应用中，为了防止子信道之间的干扰，相邻信道之间需要加入“保护频道”
- 优点：
- 充分利用了传输介质的带宽，系统效率较高；
- 由于技术比较成熟，实现也较容易；
- 原理图：
时分多路复用TDM
- 时分多路复用：将一条物理信道按时间分成若干时间片，轮流地分配给多个信号使用；
- 就某个时刻来看，时分多路复用信道上传输的仅是某一对设备之间的信号；
- 就某段时间而言，传送的是按时间分割的多路复用信号；
波分多路复用WDM
- 波分多路复用：即光的频分多路复用，它在一根光纤中传输多种不同波长（频率）的光信号，由于波长不同，各路光信号互不干扰，最后再用波长分解复用器将各路波长分解出来；
码分多路复用CDM
- 码分多路复用：采用不同编码来区分各路原始信号；
- 既共享信道的频率，又共享时间；
随机访问介质访问控制
- 在随机访问协议中，不采用集中控制方式解决发送信息的次序问题，所有用户能根据自己的意愿随机地发送信息，占用信道全部速率；
- 核心思想：胜利者通过争用获得信道，从而获得信息的发送权；
- 随机访问介质访问控制协议又称争用性协议；
ALOHA协议
-
纯ALOHA协议
- 基本思想：当网络中的任何一个站点需要发送数据时，可以不进行任何检测就发送数据，如果在一段时间内未收到确认，那么该站点就认为传输过程中发生了冲突，发送站点需要等待一段时间后再发送数据，直至发送成功；
-
时隙ALOHA协议
- 把所有各站在时间上同步起来，并将时间划分为一段段等长的时隙slot，规定只能在每个时隙开始时才能发送一个帧；
- 避免了用户发送数据的随意性，减少了数据产生冲突的可能性，提高了信道的利用率；
- 时隙ALOHA网络比纯ALOHA网络吞吐量大了1倍；
CSMA协议
- CSMA协议是在ALOHA协议基础上提出的一种改进协议，它与ALOHA协议的主要区别是多了一个载波侦听装置；
- 三种CSMA协议：
- 1-坚持CSMA
- 基本思想：
- 一个结点要发送数据时，首先监听信道；
- 如果信道空闲，那么立即发送数据；
- 如果信道忙，那么等待，同时继续监听直至信道空闲；如果发送冲突，那么随即等待一段时间后，再重新开始侦听信道；
- “1-坚持”含义：
- 侦听到信道忙，继续坚持侦听信道；
- 侦听到信道空闲后，发送帧的概率为1，即立刻发送数据；
- 基本思想：
- 非坚持CSMA
- 基本思想：
- 一个结点要发送数据时，首先侦听信道；
- 如果信道空闲，那么立即发送数据；
- 如果信道忙，那么放弃侦听，等待一个随机的时间后再重复上述过程；
- 非坚持CSMA协议在侦听到信道忙后就放弃侦听，因此降低了多个结点等待信道空闲后同时发送数据导致冲突的概率，但也会增加数据在网络中的平均延迟；
- 信道利用率的提高是以增加数据在网络中的延迟时间为代价的；
- 基本思想：
- p-坚持CSMA
- 基本思想：
- 一个结点要发送数据时，首先侦听信道；
- 如果信道忙，就持续侦听，直至信道空闲；
- 如果信道空闲，那么以概率p发送数据，以概率1-p推迟到下一个时隙；
- 如果下一个时隙信道仍然空闲，那么仍以概率p发送数据，以概率1-p概率推迟到下一个时隙；
- 这个过程一直持续到数据发送成功或因其他结点发送数据而检测到信道忙为止；
- 基本思想：
- 1-坚持CSMA
- 三种不同类型CSMA协议比较
| 信道状态 | 1-坚持 | 非坚持 | p-坚持 |
|---|---|---|---|
| 空闲 | 立即发送数据 | 立即发送数据 | 以概率p发送数据，以概率1-p推迟到下一个时隙 |
| 忙 | 继续坚持侦听 | 放弃侦听，等待一个随机的时间后再侦听 | 持续侦听，直至信道空闲 |
CSMA/CD协议
- 载波侦听多路访问/碰撞检测；
- 是CSMA协议的改进方案，适用于总线型网络或半双工网络；
- 工作流程：先听后发，边听边发，冲突停发，随即重发
- 适配器从网络层获得一个分组，封装成以太网帧，放入适配器的缓存，准备发送；
- 如果适配器侦听到信道空闲，那么他开始发送该帧，如果适配器侦听到信道忙，那么他持续侦听直至信道上没有信号能量，然后开始发送该帧；
- 在发送过程中，适配器持续检测信道，若一直未检测到碰撞，则顺利地把这个帧发送完毕，若检测到碰撞，则终止数据的发送，并发送一个拥塞信号，以让所有用户都知道；
- 在中止发送后，适配器就执行指数退避算法，等待一段随机时间后返回步骤ii；
- 为了确保发送站在发送数据地同时能检测到可能存在的碰撞，需要在发送完帧之前就收到自己发出去的数据，所以CSMA/CD总线网中地所有数据帧都必须要大于一个最小帧长；
- 最小帧长 = 总线传播时延 × 数据传输速率 × 2
- 以太网MAC帧长度不小于64B
- 二进制指数退避算法：
- 确定基本退避时间，一般取两倍的总线端到端传播时延2τ（即争用期）；
- 定义参数k，它等于重传次数，但k不超过10，即k = min[重传次数，10]，当重传次数不超过10次时，k等于重传次数，当重传次数大于10时，k就不再增大一直等于10；
- 从离散整数集合[0，1，…，2k-1]中随机取出一个数r，重传所需要退避的时间，即2rτ；
- 当重传达到16次仍然不成功时，说明网络太拥挤，认为此帧永远无法正确发出，抛弃此帧并向高层报告出错；
- 使用二进制值税退避算法可使重传需要推迟的平均时间随重传次数的增大而增大（也称动态规避），因而能降低发生碰撞的概率，有利于整个系统的稳定；
CSMA/CA协议
-
在无线局域网环境下，却不能简单地搬用CSMA/CD协议，主要原因：
- 接收信号地强度往往会远小于发送信号的强度，且在无限介质上信号强度的动态变化范围很大，因此要实现碰撞检测，则硬件上的花费就会过大；
- 在无线通信中，并非所有的站点都能够听见对方，即存在“隐蔽站”问题；
-
为了避免碰撞，802.11规定，所有的站完成发送后，必须再等待一段很短的时间（继续侦听）才能发送下一帧，这段时间成为帧间间隔（IFS）
- SIFS（短IFS）：最短的IFS，用来分隔属于一次对话的个各帧，使用SIFS的帧类型有ACK帧、CTS帧、分片后的数据帧，以及所有回答AP探寻的帧；
- PIFS（点协调IFS）：中等长度IFS，在PCF操作中使用；
- DIFS（分布式协调IFS）：最长的IFS，用于异步帧竞争访问的时延；
-
使用退避算法的具体算法：
- 在发送第一个帧前检测到信道忙；
- 每次重传；
- 每次成功发送后要发送下一帧；
-
CSMA/CA算法：
- 若站点最初有数据要发送（而不是发送不成功再进行重传），且检测到信道空闲，在等到时间DIFS后，就发送整个数据帧；
- 否则，站点执行CSMA/CA退避算法，选取一个随机回退值，一旦检测到信道忙，退避计时器就保持不变，只要信道空闲，退避计时器就进行倒计时；
- 当退避计时器减到0时（这时信道只可能是空闲的），站点就发送整个帧并等待确认；
- 发送站若收到确认，就知道已发送的帧被目的站正确接收，这时如果要发送第二帧，就从步骤ii开始；
-
处理隐蔽站问题：RTS和CTS
- CTS帧的目的：
- 给源站明确的发送许可；
- 指示其他站点在预约期间内不要发送；
- 协议三种情况选择：
- 使用RTS和CTS帧；
- 只有当数据帧长度超过某一阈值时才使用RTS和CTS帧；
- 不使用RTS和CTS帧；
- CTS帧的目的：
-
CSMA/CD与CSMA/CA主要区别：
- CSMA/CD可以检测冲突，但无法避免；CSMA/CA发送数据的同时不能检测信道上有无冲突，本结点处没有冲突并不意味着在接收结点处就没有冲突，只能尽量避免；
- 传输介质不同，CSMA/CD用于总线型以太网，CSMA/CA用于无线局域网802.11a/b/g/n等；
- 检测方式不同：CSMA/CD通过电缆中的电压变化来检测，而CSMA/CA采用能量载波检测和能量载波混合检测信道空闲的方式；
-
A和B同时向AP发送信号，发生碰撞
-
使用RTS和CTS帧的碰撞避免
轮询访问介质访问控制：令牌传递协议
- 令牌传递又称“标记传送”，局部网数据送取的一种控制方法，多用于环形网；
- 令牌由专用的信息块组成，典型的令牌由连续的8位“1”组成。当网络所有节点都空闲时，令牌就从一个节点传送到下一个节点。当某一节点要求发送信息时，它必须获得令牌并在发送之前把它从网络上取走。一旦传送完数据，就把令牌转送给下一个节点，每个节点都具备有发送/接收令牌的装置。使用这种传送方法决不会发生碰撞，这是因为在某一瞬间只有一个节点有可能传送数据。最大的问题是令牌在传送过程中丢失或受到破坏，从而使节点找不到令牌从而无法传送信息；
扫一扫
971
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
