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

发布时间：2018-10-17 18:58

【摘要】：为了解大型网络的路由算法的理论基础和研究动向,分析计算机网络模型和网络拓扑的特点,得出运筹学中的图论、排队论和动态规划理论是路由计算的基础。图论中最短路径树的理论是路由算法的重要理论。排队论中的M/M/1/K和M/M/m排队是比较接近网络实际的延迟计算模型。按照动态规划思想进行路由计算的方法,比枚举算法计算量小且能够获得最佳路径。静态路由算法是动态路由算法的基础,为了提高动态路由算法的实用性,网络动态信息检测技术和新网络模型研究将是今后一个时期的研究热点问题。
[Abstract]:In order to understand the theoretical basis and research trend of routing algorithms in large networks, the characteristics of computer network model and network topology are analyzed, and the graph theory, queuing theory and dynamic programming theory in operational research are obtained. The theory of shortest path tree in graph theory is an important theory of routing algorithm. M/1/K and M/m queueing in queuing theory are close to the actual network delay calculation model. The method of routing calculation based on the idea of dynamic programming is less computational than the enumeration algorithm and can obtain the best path. Static routing algorithm is the basis of dynamic routing algorithm. In order to improve the practicability of dynamic routing algorithm, the research of network dynamic information detection technology and new network model will be a hot topic in the future.
【作者单位】：河南理工大学万方科技学院;
【基金】：国家自然科学基金资助项目(51105134)
【分类号】：TP393.02

【参考文献】

相关期刊论文前10条

1 黄红波;王勇智;;一种基于多约束路径的QoS路由改进算法[J];电脑知识与技术;2009年08期

2 唐治果;李乐民;虞红芳;;针对MPLS网络流量工程的链路关键性路由算法[J];电子与信息学报;2007年05期

3 姜继海;邱昆;凌云;;一种基于网络最大流的MPLS流量工程动态路由算法[J];光通信技术;2007年10期

4 刘清南,林生,保宗悌;多业务网络流量工程模型研究[J];计算机工程与应用;2002年12期

5 赵国锋,唐红,田力;一种适于业务量工程的动态路由算法[J];计算机工程与应用;2003年12期

6 王兵,谢艳丽,叶栋,丁炜;一种新型流量工程算法[J];计算机工程与应用;2003年26期

7 唐治果;李乐民;虞红芳;;一种快捷的MPLS网络负载均衡动态路由算法[J];计算机科学;2006年08期

8 王燕琳,孙雨耕,薛希俊;QoS动态路由算法分析[J];计算机工程;2000年12期

9 孟兆炜;苏金树;;一种新的MPLS流量工程路由算法MSMR[J];计算机工程与科学;2008年05期

10 朱斌;乐红兵;;网络流量预测的建模与仿真研究[J];计算机仿真;2011年12期

【共引文献】

相关期刊论文前10条

1 李建奇;曹斌芳;王立;王文虎;;一种结合LEACH和PEGASIS协议的WSN的路由协议研究[J];传感技术学报;2012年02期

2 刘成;何锋;王彤;周立;;一种AFDX网络虚拟链路的路由配置算法[J];电光与控制;2010年12期

3 葛金虎;;BCM方案QoS的实现[J];东莞理工学院学报;2010年01期

4 张大巧;鲜勇;王明海;郑晓龙;;基于多路径算法的选飞航迹规划方法研究[J];弹箭与制导学报;2011年04期

5 李雁秋;邱昆;凌云;;光网络中实现流量工程的负载均衡动态路由算法[J];光通信技术;2007年09期

6 李雁秋;邱昆;凌云;;一种在光网络实现流量工程的快捷的路由算法[J];光学与光电技术;2008年02期

7 杨海波;华惊宇;刘半藤;;基于减聚类优化算法的无线传感网络分簇路由协议研究[J];传感技术学报;2012年11期

8 李振国;郑惠中;;网络流量采集方法研究综述[J];吉林大学学报(信息科学版);2014年01期

9 刘勇;雒江涛;邓生雄;王小平;;基于Hadoop的网络分流和流特征计算[J];电信科学;2014年12期

10 侯颖;黄海;兰巨龙;李鹏;朱圣平;;基于自适应超时计数布鲁姆过滤器的流量测量算法[J];电子与信息学报;2015年04期

相关期刊论文前10条

1 薛希俊,孙雨耕,刘振肖;基于带宽和跳数的流量工程动态路由选择算法研究[J];电子学报;2002年02期

2 王洪波;程时端;林宇;;高速网络超连接主机检测中的流抽样算法研究[J];电子学报;2008年04期

3 程光;龚俭;丁伟;吴桦;强士卿;;基于自适应抽样的超点检测算法[J];中国科学(E辑:信息科学);2008年10期

4 ;Identifying heavy hitters in high-speed network monitoring[J];Science China(Information Sciences);2010年03期

5 邹柏贤,刘强;基于ARMA模型的网络流量预测[J];计算机研究与发展;2002年12期

6 曹建华;刘渊;戴悦;;一种基于灰色神经网络的网络流量预测模型[J];计算机工程与应用;2008年05期

7 付天成;莫松海;王晖;郑黎明;;基于Agent的动态路网行车最短路径求解[J];计算机工程;2008年20期

8 贾艳萍;孟相如;麻海圆;郝志建;;基于MPLS流量工程的多路径约束负载均衡方法[J];计算机应用;2007年03期

9 刘杰;黄亚楼;;基于BP神经网络的非线性网络流量预测[J];计算机应用;2007年07期

10 陈振伟;郭拯危;;小波神经网络预测模型的仿真实现[J];计算机仿真;2008年06期

【相似文献】

相关期刊论文前10条

1 宋朝河;;基于排队论的炮兵侦察配系效能评估[J];兵工自动化;2009年03期

2 马霄;朱留铭;魏婧;郭麟;;基于排队论的病床安排模型的研究[J];福建电脑;2010年01期

3 吕琼;许雪芹;;基于排队论的病床安排流程重组模型分析[J];福建电脑;2010年08期

4 张晶;;图书馆借阅系统定量分析——“排队论”在图书馆借阅系统的应用[J];图书馆学刊;1986年03期

5 张晶;;图书馆借阅系统定量分析——“排队论”在图书馆借阅系统中的运用[J];四川图书馆学报;1987年04期

6 彭裕生;运用“排队论”浅析图书馆流通系统的科学管理[J];黑龙江图书馆;1988年02期

7 汪太新;;排队论在铁路专用线设计中的应用[J];化工厂设计;1990年01期

8 崔尧;宋瑞敏;;排队论在银行智能排队管理中的应用研究[J];科技通报;2014年01期

9 张会宾;;基于排队论的车辆维修保障中维修组个数优化[J];兵工自动化;2007年02期

10 申玉红;曹炬;陈新娟;;基于排队论的通信系统中费用优化问题[J];数学的实践与认识;2008年21期