短波令牌环传输顺序优化

Optimization of transmission order of shortwave token ring

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

The shortwave token ring distributed self⁃organizing and non⁃competitive mechanism effectively avoids the shortwave data communication access conflict and provides a good multiple access mode for shortwave communication.For the problem that the possible token overhead generated by unnecessary relay nodes in the shortwave token ring may affect network throughput and delay,it is transformed into the optimal shortwave token ring optimal transmission sequence table,so a joint algorithm combining Floyd algorithm and genetic algorithm is proposed to optimize the shortwave order of the shortwave token ring.The results show that the optimized transmission sequence table reduces the number of unnecessary relays and verifies the effectiveness of the algorithm in optimizing the transmission order of the shortwave token ring.The result got by the joint algorithm is compared with those got by both Floyd algorithm and genetic algorithm.The comparative result indicates that the joint algorithm has better effect.The analysis conclusion shows that the shortwave token ring transmission order optimized by the joint algorithm can improve the network throughout and reduce the time delay of network data transmission.