最好的网站建设多少钱,口腔网站建设,凡科 wordpress,专门做创意桌椅的网站注#xff1a;本文为 “ALOHA 协议” 相关文章合辑。
未去重整理。 动态分配信道#xff08;ALOHA 协议、CSMA 协议#xff09;
QuantumYou 于 2021-07-27 09:32:04 发布 ALOHA 协议
纯 ALOHA 协议
-纯 ALOHA 协议思想#xff1a;不监听信道#xff0c;不按时间槽发送…注本文为 “ALOHA 协议” 相关文章合辑。
未去重整理。 动态分配信道ALOHA 协议、CSMA 协议
QuantumYou 于 2021-07-27 09:32:04 发布 ALOHA 协议
纯 ALOHA 协议
-纯 ALOHA 协议思想不监听信道不按时间槽发送随机重发。想发就发
冲突如何检测
如果发生冲突接收方在就会检测出差错 然后不予确认发送方在一定时间内收不到就判断发生冲突。
冲突如何解决
超时后等一随机时间再重传。 时隙 ALOHA 协议
-时隙 ALOHA 协议的思想把时间分成若干个相同的时间片所有用户在时间片开始时刻同步接入网络信道若发生冲突则必须等到下一个时间片开始时刻再发送。 * 控制想发就发的随意性 * ALOHA 协议小结 1、纯 ALOHA 比时隙 ALOHA 吞吐量更低效率更低。 2、纯 ALOHA 想发就发时隙 ALOHA 只有在时间片段开始时才能发。
CSMA 协议
载波监听多路访问协议 CSMA ( carrier sense multiple access) CS: 载波侦听 / 监听每一个站在发送数据之前要检测一下总线上是否有其他计算机在发送数据。当几个站同时在总线上发送数据时总线上的信号电压摆动值将会增大互相叠加。当一个站检测到的信号电压摆动值超过一定门限值时就认为总线上至少有两个站同时在发送数据表明产生了碰撞即发生了冲突 MA: 多点接入表示许多计算机以多点接入的方式连接在一根总线上。 协议思想发送帧之前监听信道。 1 - 坚持 CSMA
坚持指的是对于监听信道忙之后的坚持。
1 - 坚持 CSMA 思想如果一个主机要发送消息那么它先监听信道。 空闲则直接传输不必等待。忙则一直监听直到空闲马上传输。如果有冲突一段时间内未收到肯定回复则等待一个随机长的时间再监听重复上述过程
-优点只要媒体空闲站点就马上发送避免了媒体利用率的损失。
-缺点假如有两个或两个以上的站点有数据要发送冲突就不可避免。
非坚持 CSMA
非坚持指的是对于监听信道忙之后就不继续监听。
非坚持 CSMA 思想如果一个主机要发送消息那么它先监听信道。 空闲则直接传输不必等待。忙则等待一个随机的时间之后再进行监听。
-优点采用随机的重发延迟时间可以减少冲突发生的可能性。
-缺点可能存在大家都在延迟等待过程中使得媒体仍可能处于空闲状态媒体使用率降低。
p - 坚持 CSMA
p - 坚持指的是对于监听信道空闲的处理。
p 坚持 CSMA 思想如果一个主机要发送消息那么它先监听信道。 空闲则以 p 概率直接传输不必等待概率 1-p 等待到下一个时间槽再传输。 忙则持续监听直到信道空闲再以 p 概率发送。 若冲突则等到下一个时间槽开始再监听并重复上述过程。
优点既能像非坚持算法那样减少冲突又能像 1 - 坚持算法那样减少媒体空闲时间的这种方案。
但是发生冲突后还是要坚持把数据帧发送完造成了浪费。
三种 CSMA 对比 数据链路层 动态分配信道 ALOHA 协议、CSMA 协议、CSMA/CD 协议、CSMA/CA
posted 2021-06-26 23:15 PBDragon
一、动态分配信道
动态分配信道是信道并非在用户通信时固定分配给用户的。
动态分配信道可以分为轮询访问控制 令牌传递协议随机访问介质访问控制 ALOHA 协议、CSMA 协议、CSMA/CD 协议、CSMA/CA 协议。
随机访问介质访问控制所有用户可随机发送信息发送信息时占全部带宽。就是因为用户可以随机发送信息所以就需要相关的控制协议来协调通信双方信息的发送。
二、ALOHA 协议
ALOHA 协议又可以分为两种纯 ALOHA 协议和时隙 ALOHA 协议。
1ALOHA 协议
ALOHA 协议是不监听信道不按时间槽发送随机重发。图例 ALOHA 协议如何检测冲突呢
如果发生冲突接收方会检测出差错不回复确认帧发送方在一定时间内收不到确认帧就会判断发生了冲突。
ALOHA 协议如何如何处理冲突
超时后等一随机时间再重传。
2时隙 ALOHA 协议
时隙 ALOHA 协议的思想就是把时间分成若干个相同的同间片所有用户在时间片开始时刻同步接入网络信道若发生冲突则必须等到下一个时间片开始时刻再发送。 当每个站点在发送数据的时候只能在一个时间片的开始来发送如站点 1 和站点 2 只对应自己的 T0从图上可以看到他们在时间上并不交叉当数据发送时没有发生冲突那么在单位的时间 T0 内接收方就可以正确接收数据当数据发生冲突时在一个 T0 的时隙内发送方没有收到确认帧那么发送方判断发生了冲突发送方会在下一个时间片开始再次重传。
ALOHA 协议与时隙 ALOHA 协议的区别
1ALOHA 协议比时隙 ALOHA 协议吞吐量更低效率更低。
2ALOHA 协议是想发就发时隙 ALOHA 协议只有在时间片开始时才能发。
三、CSMA 协议
CSMA 协议叫载波监听多路访问协议。CS 载波侦听 / 监听每一个站在发送数据之前要检测一下总线上是否有其他计算机在发送数据。当几个站同时在总线上发送数据时总线上的信号电压摆动值将会增大互相叠加当一个站检测到的信号电压摆动值超过一定门限值时就认为总线上至少有两个站同时在发送数据表明产生了碰撞即发生了冲突。MA 多点接入表示许多计算机以多点接入的方式连接在一根总线上。
根据 CSMA 协议的思想发送数据帧之前监听信道。监听的结果有两种一种是信道空闲则立刻发送无整数据帧另一种是信道忙推迟发送数据帧。根据什么时候发送数据以及需要推迟多久有三种不同的协议分别是 1 - 坚持 CSMA、非坚持 CSMA、p - 坚持 CSMA。
11 - 坚持 CSMA
1 - 坚持 CSMA如果一个主机要发送消息那么它先监听信道。
1如果信道空闲则直接传输不必等待。
2如果信道忙则一直监听直到空闲马上传输。
3如果有冲突则等待一个随机长的时间再监听重复上述过程。
优点只要信道空闲站点马上发送信息提高了信道的利用率
缺点如果有两个或两个以上的站点有数据要发送冲突就不可避免。
2非坚持 CSMA
非坚持 CSMA如果一个主机要发送消息那么它先监听信道。
1如果信道空闲则直接传输不必等待。
2如果信道忙则等待一个随机的时间之后再进行监听。
优点采用随机的重发延迟时间可以减少冲突发生的可能性。
缺点可能存在站点都在延迟等待使得信道可能处于空闲状态信衜的利用率低。
3p - 坚持 CSMA
p - 坚持 CSMA 指的是对监听信道空闲的处理。
p - 坚持 CSMA如果一个主机要发送消息那么它先监听信道。
1空闲则以 p 概率直接传输不必等待概率 1-p 等待到下一个时间片再传输。
2如果信道忙则等待一个随机的时间之后再进行监听与非坚持 CSMA 一致。
优点既能像非坚持那样减少冲突又能像 1 - 坚持 CSMA 那样提高信道的利用率。
缺点发生冲突后还是要坚持把数据帧发送发会造成信道浪费。
三种 CSMA 方式的对比 四、CSMA/CD 协议
信道划分介质访问控制协议有四种控制的方法1、频分多路复用 FDM2、时分多路复用 TDM3、波分多路复用 WDM4、码分多路复用 CDM。这四种协议有一些共同的特点就是网络负载重时共享信道效率很高因为这几种协议都是对信道进行均分但是在网络负载轻时则共享信道的效率就很低因为很多的信道被占用了但是使用率不高。
随机访问控制协议如随机访问介质访问控制 ALOHA 协议、CSMA 协议则根据用户随机发送信息发送信息时可以独占信道带宽当网络负载重时容易发生冲突而占用信道开销但在网络负载轻时共享信道效率高单个结点可以利用全部信道带宽。
CSMA/CD 也叫轮询访问 MAC 协议它可以检测出碰撞、冲突主要应用于有线以太网。它既不产生冲突发送数据时又可以占全部带宽。
CSMA/CD 协议轮询 “邀请” 从属结点发送数据主要问题有1. 轮询开销、2. 等待延迟指还没有轮询到的主机有数据也不能发、3. 单点故障指网络的指挥官轮询主机发生故障
注如果连续发生 16 次碰撞后认为网络繁忙不再尝试发送。
五、CSMA/CA 协议
载波监听多点接入 / 碰撞避免 CSMA/CA 协议它可以避免碰撞不能检测碰撞主要应用于无线局域网。
为什么有了 CSMA/CD 协议还需要 CSMA/CA 协议
主要的问题是 CSMA/CD 协议不可能做到在无线局域网范围内全面检测冲突和碰撞另外的问题就是隐蔽站的问题。
什么是隐蔽站问题
当 A 和 C 都检测不到信号认为信道空闲时同时向 B 发送数据帧就会导致冲突。
CSMA/CA 协议工作原理
1发送数据前先检测信道是否空闲。
2空闲就发出请求发送数据帧 RTSrequest to sendRTS 包括发射端的地址、接收端的地址、数据将持续发送的时间等信息信道忙则等待。
3接收端收到 RTS 后会响应请求数据帧 CTSclear to send。
4发送端收到 CTS 后开始发送数据帧同时预约信道发送方告知其他站点自己对信道的占用时间
5接收端收到数据帧后用采用 CRC 来检验数据是否正确正确则回复 ACK 帧。
6发送方收到 ACK 帧后就进行下一帧数据的发送若没有收到则重传直至规定的次数为止。采用二进制指数退避算法来确定随机的推迟时间。
注RTS 与 CTS 数据帧主要用于解决隐蔽站的问题。
CSMA/CA 协议总结
1预约信道 2ACK 确认帧 3RTS/CTS 帧
CSMA/CD 与 CSMA/CA 的区别
相同点
CSMA/CD 与 CSMA/CA 都是基于 CSMA 的思路其核心是先监听再传输。
不同点
1CSMA/CD 主要用于总线型以太网CSMA/CA 主要用于无线局域网。
2载波检测方式不同CSMA/CD 通过电缆中电压的变化来检测当数据发生碰撞时电缆中的电压会随着发生变化而 CSMA/CA 采用能量检测ED、载波检测CS和能量载波混合检测三种检测信道空闲的方式。
3CSMA/CD 可以检测冲突CSMA/CA 是避免冲突二者出现冲突后都会进行有上限的重传。
六、令牌传递协议
以下是令牌环网的基本结构 这个令牌环网由四台 PC 组成分别是主机 A、主机 B、主机 C、主机 DTCU 转发器就是一个传递数据帧的转发接口它可以转发所有经过的数据帧。
那么令牌是什么呢它是一个特殊格式的 MAC 控制帧不含任何信息。它可以控制信道的使用确保同一时刻只有一个结点独占信道。那么令牌环网就无碰撞也没有冲突因为在同一时刻只有某一台主机可以获得令牌那么才可以独占信道。
令牌环网的传递过程每个结点都可以在一定的时间内令牌持有时间获得发送数据的权利并不是无限制的持有令牌。
令牌环网的问题有1. 令牌开销、2. 等待延迟、3. 单点故障。
令牌环网的应用主要应用于令牌环网物理星型拓扑逻辑环形拓扑采用令牌传送方式的网络常常是负载较重、通信量较大的网络。 via: 动态分配信道ALOHA 协议、CSMA 协议_aloha 信道 - CSDN 博客 QuantumYou 于 2021-07-27 09:32:04 发布 https://blog.csdn.net/QuantumYou/article/details/119113171 数据链路层 动态分配信道 ALOHA 协议、CSMA 协议、CSMA/CD 协议、CSMA/CA - PBDragon - 博客园 posted 2021-06-26 23:15 PBDragon https://www.cnblogs.com/PBDragon/p/14928547.htmlstion/35919386
