令牌传递顺序表优化研究

作者：曾曦; 李迟生; 温洋

来源：现代电子技术, 2019, 42(15): 1-4.

DOI：10.16652/j.issn.1004-373x.2019.15.001

• 令牌传递顺序表
• 最近插入法
• 中继
• 短波令牌环
• 服务质量
• 多址接入

在短波无线令牌环中,合适的令牌传递顺序表能有效减少令牌中继次数,降低令牌传递时间,提高服务质量(QoS)。传统基于中继的组网方法使一些病状拓扑也能组网成功。但在组网时,若环外节点可与令牌环内令牌传递顺序表中相邻两个节点相互通信,会因为邀请节点的不同导致节点加入后的令牌传递顺序表中需要不必要的中继。文中针对非必要中继传递的令牌传递顺序表采用最近插入法,重组优化令牌传递顺序表,最大化减少令牌中继次数,仿真结果表明该算法能有效解决不必要多次中继问题。

• 单位
  南昌大学信息工程学院