谢谢帮忙
2个回答
展开全部
这是计算机网络原理的题吧
先给你说下二进制倒计数协议的原理吧。
在二进制倒计数法中,每个想要使用信道的站点首先将其地址以二进制位串的形式按照由高到低的顺序进行广播,并且假定所有地址的长度相同。为了避免冲突,必须进行仲裁:如果某站发现其地址中原本为0 的高位被置换为1,那么它便放弃发送。对于次高位进行同样的信道竞争操作,直到最后只有一个站赢得信道为止。一个站点在赢得信道竞争后便可发送一帧,然后另一个信道竞争周期又将开始。
显然,二进制倒计数协议对不同地址的节点是不公平的,高地址节点优先级高,低地址节点优先级低,为此提出一种改进方案:使用虚拟地址且地址可变,当节点成功发送出一个数据帧后将其地址变为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 的高位被置换为1,那么它便放弃发送。对于次高位进行同样的信道竞争操作,直到最后只有一个站赢得信道为止。一个站点在赢得信道竞争后便可发送一帧,然后另一个信道竞争周期又将开始。
显然,二进制倒计数协议对不同地址的节点是不公平的,高地址节点优先级高,低地址节点优先级低,为此提出一种改进方案:使用虚拟地址且地址可变,当节点成功发送出一个数据帧后将其地址变为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
好处自然就是使长时间沉默的节点获得较高的优先权。
满意请采纳。
已赞过
已踩过<
评论
收起
你对这个回答的评价是?
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询