路由算法的设计与优化  

Design and optimization of routing algorithm

作　　者：冯晓东[1] 梁红硕[2] 

机构地区：[1]中国人民解放军总参谋部信息化部驻石家庄地区军事代表室,河北石家庄050081 [2]石家庄职业技术学院信息工程系,河北石家庄050081

出　　处：《石家庄职业技术学院学报》2015年第6期43-45,共3页Journal of Shijiazhuang College of Applied Technology

摘　　要：应用迪杰斯特拉算法和弗洛伊德算法进行路由链路设计时,可以找到最短路径,但可能引起网络负载的不均衡.在考虑网络综合性能的基础上,对这两种算法增加链路或在生成链路时加入节点度的限制,可实现路由算法的优化,减少网络负载不均衡情况的发生.The routing links by Dijkstra and Floyd algorithm may facilitate the designing,but may also cause uneven loads on the network. Considering the comprehensive performance and reduction of imbalance of the network, we add nodes to the two algorithm links.

关 键 词：路由算法 迪杰斯特拉算法 弗洛伊德算法 

分 类 号：TP393.027[自动化与计算机技术—计算机应用技术]