多异型网网际互连的路径选择算法研究

Study on Routing Algorithms of Multinetwork Interconnection

本文根据当前多种异型网互连的发展需要,在分布式自适应路径算法的基础上,进行了优化和补充,使新算法适应互连网络的通信路径选择的一般要求,并克服了原算法中可能产生的多重振荡。本算法简单,最坏路径选择延迟也大大减少。

According to the need of interconnection development of various networks,this article presents an optimization and complementation scheme of distributed adaptivealorithm. The new algorithm adapts to the common requirement of internet routing andovercomes the multi-oscillation that probably occurs in the original algorithm. The newalgorithm is simple and the worst routing delay is greatly decreased.