解析二进制指数退避算法的过程
合集下载
相关主题
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
解析二进制指数退避算法的过程
CSMA/CD采用二进制指数退避算法，数器C。退避的时间与冲突次数具有指数关系，冲突次数越多，退避的时间就可能越长，若达到限定的冲突次数，该节点就停止发送数据。
二进制退避技术（Binary Exponential Back off）.指在遇到重复的冲突时，站点将重复传输，但在每一次冲突之后，随着时延的平均值将加倍。二进制指数退避算法提供了一个处理重负荷的方法。尝试传输的重复失败导致更长的退避时间，这将有助于负荷的平滑。如果没有这样的退避，以下状况可能发生：两个或多站点同时尝试传输，这将导致冲突，之后这些站点又立即尝试重传，导致一个新冲突。
n = 2
k = MIN(2,10) = 2
R = {0, 1, 2, 3)
延迟时间= R * 512 * Bit-time
其中：Bit-time = 1 / Debit
例如：
对于传输速率Debit = 10 Mbit/s,
那么Bit-time = 0.1 us
延迟时间={0, 51.2 us, 102.4 us, 153.6 us}其中任取一
在CSMA/CD协议中，一旦检测到冲突，为降低再冲突的概率，需要等待一个随机时间，然后再使用CSMA方法试图传输。为了保证这种退避维持稳定，采用了二进制指数退避算法的技术，其算法过程如下：
1.确定基本退避时间，一般为端到端的往返时间为2t，2t也成为冲突窗口或争用期。
2.定义参数k，k与冲突次数有关，规定k不能超过10，k=Mi次发生碰撞：
CSMA/CD采用二进制指数退避算法，数器C。退避的时间与冲突次数具有指数关系，冲突次数越多，退避的时间就可能越长，若达到限定的冲突次数，该节点就停止发送数据。
二进制退避技术（Binary Exponential Back off）.指在遇到重复的冲突时，站点将重复传输，但在每一次冲突之后，随着时延的平均值将加倍。二进制指数退避算法提供了一个处理重负荷的方法。尝试传输的重复失败导致更长的退避时间，这将有助于负荷的平滑。如果没有这样的退避，以下状况可能发生：两个或多站点同时尝试传输，这将导致冲突，之后这些站点又立即尝试重传，导致一个新冲突。
n = 2
k = MIN(2,10) = 2
R = {0, 1, 2, 3)
延迟时间= R * 512 * Bit-time
其中：Bit-time = 1 / Debit
例如：
对于传输速率Debit = 10 Mbit/s,
那么Bit-time = 0.1 us
延迟时间={0, 51.2 us, 102.4 us, 153.6 us}其中任取一
在CSMA/CD协议中，一旦检测到冲突，为降低再冲突的概率，需要等待一个随机时间，然后再使用CSMA方法试图传输。为了保证这种退避维持稳定，采用了二进制指数退避算法的技术，其算法过程如下：
1.确定基本退避时间，一般为端到端的往返时间为2t，2t也成为冲突窗口或争用期。
2.定义参数k，k与冲突次数有关，规定k不能超过10，k=Mi次发生碰撞：