摘要
多约束QoS路由是指寻找满足多个QoS约束条件的路由,被公认为是一个NP完全问题。现有很多启发式方法用来近似的解决该问题。本文简单介绍了如今常见的几种多约束QoS路由算法,并对其进行了简单分析。
出处
《内蒙古科技与经济》
2005年第9期135-136,共2页
Inner Mongolia Science Technology & Economy
参考文献6
-
1Zheng Wang and Jon Crowcroft. Quality - ofservice routing for supporting multimedia applications. Selected Areas in Communications,IEEE Journal on Volume 14, Issue 7, Sept.1996.
-
2Hans De Neve, Piet Van Mieghem. A multiple Quality of service routing algorithm for PNNI.ATM Workshop Proceedings, 1998 IEEE.
-
3S. Chen and K. Nahrstedt . On Finding Multi-Constrained Paths. International Conference on Communications (ICC'98), June 1998.
-
4W. Xiao, Y. Luo, B. H. Soong, et al. An efficient heuristic algorithm for multi - constrained path problems. Vehicular Technology Conference, 2002, Proceedings. VTC 2002-Fall. 2002 IEEE 56th Volume 3, 24 - 28Sept.
-
5Xin Yuan , Xingming Liu. Heuristic algorithms for multi constrained quality- of- service routing, INFOCOM 2001. Twentieth Annual Joint Conference of the IEEE Computer and Communications Societies . Proceedings, IEEE, Volume 2, 22 -26 April 2001.
-
6Wendong Xiao, Boon Hee Soong, Choi Look Law, Yong Liang Guan. Evaluation of Heuristic Path Selection Algorithms for Multi - Constrained QoS Routing. Proceeding of the 2004 IEEE.
-
1麦范金,梁业章.基于改进蚁群算法的多约束QoS路由优化研究[J].通讯和计算机（中英文版）,2005,2(8):59-62.
-
2冉敏,高随祥,徐葆.一种基于蚁群系统的多约束Qos路由算法[J].计算机工程与应用,2005,41(7):142-144. 被引量：12
-
3方仕勇,邹恩,辛建涛,林锦钱,林兰.新型混沌遗传算法在多约束QoS路由的应用[J].计算机应用研究,2012,29(8):3078-3080. 被引量：4
-
4刘枫,全惠云,肖伟.无线mesh网中基于蚁群算法的多约束QoS路由研究[J].计算机工程与应用,2008,44(13):122-125. 被引量：1
-
5葛君伟,邓金鑫.基于改进遗传算法的多约束QoS路由算法研究[J].电视技术,2014,38(1):136-139.
-
6马立肖,郭秀敏,赵占芳,王楠.基于蚁群系统的多约束QoS路由模型设计[J].现代计算机,2007,13(3):4-6. 被引量：1
-
7王秀君,王新华,徐连诚.一种链路不相交的多约束QoS路由算法[J].计算机应用与软件,2008,25(3):24-25.
-
8郭剑,孙力娟.一种支持多QoS约束的Ad hoc路由协议[J].计算机应用研究,2011,28(5):1789-1792. 被引量：2
-
9张丽.基于蚁群-粒子群优化算法的多约束QoS路由算法[J].玉溪师范学院学报,2012,28(12):40-42.
-
10王秀君,王新华.一种链路不相交的多约束QoS路由算法[J].微型电脑应用,2008,24(1):25-27.
