计算机网络路由算法的理论与进展

• 作者: 王东
• 来源期刊: 河南理工大学学报（自然科学版）
• 学科: 工学
• 关键词: 计算机网络 路由算法 排队论 图论 动态规划
• 年，卷（期）: 2015,（5）
• 所属期刊栏目: 机电工程
• 页码范围: 665-670,675
• 页数: 7页
• 分类号: TP391
• 字数: 6604字
• 语种: 中文
• DOI: 10.16186/j.cnki.1673-9787.2015.05.014

摘要

为了解大型网络的路由算法的理论基础和研究动向,分析计算机网络模型和网络拓扑的特点,得出运筹学中的图论、排队论和动态规划理论是路由计算的基础.图论中最短路径树的理论是路由算法的重要理论.排队论中的M/M/1/K和M/M/m排队是比较接近网络实际的延迟计算模型.按照动态规划思想进行路由计算的方法,比枚举算法计算量小且能够获得最佳路径.静态路由算法是动态路由算法的基础,为了提高动态路由算法的实用性,网络动态信息检测技术和新网络模型研究将是今后一个时期的研究热点问题.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王东	河南理工大学万方科技学院	8	14	2.0	3.0