退避算法

编辑:灯光网互动百科 时间:2020-01-29 12:18:40
编辑 锁定
本词条缺少名片图,补充相关内容使词条更完整,还能快速升级,赶紧来编辑吧!
退避算法:主称为补偿算法,它可以为再次尝试传输而创建一个随机的等待时间,这样不会出现第2次冲突。
中文名
退避算法
别    称
补偿算法
性    质
名词
领    域
互联网

目录

退避算法简介

编辑
退避算法就是网络上的节点在发送数据冲突后,等待一定时间后再发,等待时间是随指数增长

退避算法用途

编辑
主要用于CSMA的冲突分解
用二进制指数退避可以取得较好的分解效果。
在共用信道的情况下,当冲突发生以后,每个节点都进行一个随机时延t,0<t<T
t服从(0~T)上的以二为底的指数分布。
退避算法有:非坚持,1-坚持,P-坚持
(1)非坚持CSMA;
#假如介质是空闲的,则发送;
#假如介质是忙的,等待一段随机时间,重复第一步;
(2)1-坚持CSMA;
#假如介质是空闲的,则发送;
#假如介质是忙的,继续监听,直到介质空闲,立即发送;
#假如冲突发生,则等待一段随机时间,重复第一步。
(3)P-坚持CSMA;
#假如介质是空闲的,则以P概率发送;而以(1-P)的概率延迟一个时间单位。时间单位等于最大的传播延迟时间。
#假如介质是忙的,继续监听,直到介质空闲,重复第一步。
#假如发送被延迟一个时间单位,则重复第一步。
(4) 可预测P-坚持CSMA
#假如介质当前有多个节点需要占用信道,或者已经发生多次冲突,可预测P-坚持CSMA则可根据当前的负荷量来判断发送数据可能碰撞的可能性。当前冲突次数多,则自动减小P值,否则增大P值。
三种方法的比较:
非坚持1-坚持P-坚持
优点当站点要发送时,只要介质空闲,就立即发送。降低1-坚持的冲突概
率,又减小介质浪费。
缺点即使有几个站有数据要发送,介质仍可能处于空闲状态。介质利用率低。
假如有两个或两个以上的站点有数据要发送,冲突就不可避免。P值的选择
非常重要。
词条标签:
计算机术语 计算机学