问题
单项选择题
随机路由选择算法有可能使数据包在网络中循环传送而无法到达目的地,从而占用了系统资源。为解决该问题,可采用的方法是()。
A.在数据包中增加1个字段以记录包经过的节点数目,每经过一个节点,其值减1,当值变为0时,丢弃该包
B.在数据包中增加1个序号字段,每个节点设置一张表记录首次到达本节点的包的序号,若该包不是首次到达本节点,则丢弃该包
C.在数据包中增加1个站点计数字段,初值设为网络中的节点总数,每经过一个节点,其值减1,当值变为0时,丢弃该包
D.在数据包中增加1个计时字段,初值设为某个较大的值,每经过一个节点,其值减去相应的传播时延,当值变为0时,丢弃该包
答案
参考答案:A
解析:
随机路由选择算法可能将所收到的数据包又从输入链路上转发出去,即将数据包原路返回,使得数据包在网络中循环传送。其解决办法之一是采用选项A的“计程法”。
选项B的“站计数法”、选项C的“首次登录法”是解决扩散路由选择算法会产生大量的重复包问题的常用方法。