关于一个二进制倒计数法分配信道策略的问题?

[复制链接]
查看11 | 回复0 | 2013-7-12 23:07:27 | 显示全部楼层 |阅读模式
二进制倒计数协议对不同地址的节点是不公平的,高地址节点优先级高,低地址节点优先级低,为此提出一种改进方案:使用虚拟地址且地址可变,当节点成功发送出一个数据帧后将其地址变为0,使之排在最后,原来排在其后的节点地址递增1,形成优先级轮换。答案如下:最初虚站号序列为:8,2,4,5,1,7,3,6,9,0当4站点发送完,所有小于4的站点加1,新的序列为:8,3,0,5,2,7,4,6,9,1当3站点发送完,所有小于3的站点加1,新的序列为:8,0,1,5,3,7,4,6,9,2当9站点发送完,所有小于9的站点加1,最终序列为:9,1,2,6,4,8,5,7,0,3好处自然就是使长时间沉默的节点获得较高的优先权。
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

主题

0

回帖

4882万

积分

论坛元老

Rank: 8Rank: 8

积分
48824836
热门排行