计算机网络路由算法的理论与进展
王东
河南理工大学万方科技学院,河南焦作,454000
摘要：为了解大型网络的路由算法的理论基础和研究动向,分析计算机网络模型和网络拓扑的特点,得出运筹学中的图论、排队论和动态规划理论是路由计算的基础.图论中最短路径树的理论是路由算法的重要理论.排队论中的M/M/1/K和M/M/m排队是比较接近网络实际的延迟计算模型.按照动态规划思想进行路由计算的方法,比枚举算法计算量小且能够获得最佳路径.静态路由算法是动态路由算法的基础,为了提高动态路由算法的实用性,网络动态信息检测技术和新网络模型研究将是今后一个时期的研究热点问题.
关键词：计算机网络路由算法排队论图论动态规划
分类号：TP391(计算技术、计算机技术)
资助基金：国家自然科学基金(51105134)
论文发表日期：2015-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：7( 665-670,675 )
英文信息