短波令牌环传输顺序优化

摘要

短波令牌环分布式自组织和无竞争机制有效避免了短波数据通信访问冲突问题,为短波通信提供良好的多址接入方式.针对短波令牌环中可能存在不必要中继节点产生的令牌开销影响网络吞吐量和时延等问题,转化为求解整个短波令牌环最优传输顺序表,提出Floyd和遗传算法联合算法对短波令牌环传输顺序进行优化.结果显示优化后的传输顺序表减少了不必要的中继次数,验证了算法优化短波令牌环传输顺序的有效性,并与单独使用Floyd算法或遗传算法进行对比,显示联合算法优化效果更好.通过分析表明,使用联合算法对短波令牌环传输顺序进行优化提升了网络吞吐量,减小了网络数据传输时延.