摘要
在短波令牌环组网过程中,由于节点入环的随机性,形成的令牌传递顺序存在多余的中继,导致令牌控制开销过大,网络时延增加,从而影响到整个网络的性能.为了解决上述问题,本文提出了一种自适应蚁群算法优化的短波令牌环协议.首先,由一轮令牌传递得到网络全部节点的距离矩阵,用来构建初始解空间.其次,通过蚁群算法求解每轮周游的最短路径并对各节点的信息素强度进行更新.最终,经过多次迭代比较后,即可得到最优传输路线.实验表明,优化后的协议重组了相邻节点间前驱后继的关系,省去冗余的令牌转发过程,最大化减少了整个环周期长度,从而节省了令牌绕环的时间.同时在网络平均时延和总控制开销方面明显优于现有协议,验证了该协议的可用性和优越性.
-
单位重庆邮电大学; 通信与信息工程学院