WDM网络中支持多约束QoS的路由算法
Multi-Constrained QoS Routing Algorithm in WDM Networks
摘要
针对波分复用网络中的路由问题,提出一种支持多个服务质量要求的启发式路由算法。该算法基于带宽约束、时延较小、时延波动和包丢失率较低这4个约束条件寻找路径,通过代价函数值调用Dijkstra算法迭代求解。仿真实例证明了算法的有效性。
出处
《微型机与应用》
北大核心
2005年第12期34-36,共3页
Microcomputer & Its Applications
参考文献6
-
1崔勇,吴建平,徐恪,徐明伟.互联网络服务质量路由算法研究综述[J].软件学报,2002,13(11):2065-2075. 被引量：73
-
2Braden R, Clark D, Shenker S.Integrated Services in the Internet Architecture : An Overview.http ://www.ietf.org/rfc/rfc1633.txt, 1994-06.
-
3Golmie N.A Differentiated Optical Services Model for WDM Networks.IEEE Commun Mag, 2000 ;38(2).
-
4Rosen E,Viswanathan A,Callon R.Multiprotocol Label Switching Architecture.http ://www.ietf.org/rfc/rfc3031.txt,2001-01.
-
5Crawley E.A Framework for QoS-based Routing in the Internet.http ://xml.resource.org/public/rfc/html/rfc2386.html,1998-08.
-
6Chen S G, Klara N.An Overview of Quality-of-Service Routing for the Next Generation High-Speed Networks:Problems and Solutions.IEEE Network Magazine, 1998;12(6).
二级参考文献45
-
1Crawley, E., Nair, R., Rajagopalan, B. et al. A framework for QoS-based routing in the Internet. RFC 2386, 1998.
-
2Lee, W.C., Hluchyi, M.G., Humblet, P.A. Routing subject to quality of service constraints integrated communication networks. IEEE Network, 1995,9(4):46～55.
-
3Quality of service??glossary of terms. QoS Forum. 1999. http://www.qosforum.com.
-
4Apostolopoulos, G., Guerin, R., Kamat, S. Implementation and performance measurements of QoS routing extensions to OSPF. In: Doshi, B., ed. Precedings of the IEEE INFOCOM'99. New York, NY: IEEE Communication Society, 1999. 680～688.
-
5Orda, A., Sprintson, A. QoS routing: the precomputation perspective. In: Sidi, M., ed. Proceedings of the IEEE INFOCOM 2000. Israel: IEEE Communication Society, 2000. 128～136.
-
6Garey, M.S., Johnson, D.S. Computers and intractability: a guide to the theory of NP-completeness. Oxford: Freeman, W.H., 1979.
-
7Hao, F., Zegura, E.W. On scalable QoS routing: performance evaluation of topology aggregation. In: Sidi, M., ed. Proceedings of the IEEE INFOCOM 2000. IEEE Communication Society, 2000. 147～156.
-
8Shaikh, A., Rexford, J., Shin, K.G. Evaluating the impact of stale link state on quality-of-service routing. IEEE/ACM Transactions on Networking, 2001,9(2):162～176.
-
9Chen, S., Nahrstedt, K. An overview of quality-of-service routing for next-generation high-speed networks: problems and solutions. IEEE Network, 1998,12(6):64～79.
-
10Wang, B., Hou, J.C. Multicast routing and its QoS extension: problems, algorithms, and protocols. IEEE Network, 2000,14(1): 22～36.
共引文献72
-
1盛红岩.最短路径路由算法的扩展[J].电脑知识与技术（过刊）,2007(18).
-
2程辉,李永阁,郭志,王兴伟,黄敏.一种有效的QoS组播路由算法[J].大连理工大学学报,2003,43(z1):38-40.
-
3李峰,曹阳,葛非.一种启发式多路径QoS路由算法[J].武汉大学学报（理学版）,2004,50(3):347-350. 被引量：1
-
4田小元.基于遗传算法的多约束QoS选播路由算法[J].科技信息,2009(1):507-508.
-
5苏广文,高翔,高德远,夏清国.城域网设计的内容与技术[J].计算机工程与应用,2004,40(19):153-156.
-
6崔勇,徐恪,吴建平.基于线性函数的QoS路由预计算算法[J].计算机学报,2004,27(12):1695-1705.
-
7陈骏坚,李腊元.用扩展Dijkstra算法求解QoS问题的极限值及路由[J].武汉理工大学学报（交通科学与工程版）,2004,28(6):807-810. 被引量：3
-
8刘先锋,舒林,陈松乔,陈建二.基于QoS约束的多播路由研究[J].计算机工程与应用,2005,41(2):125-128. 被引量：1
-
9冉敏,高随祥,徐葆.一种基于蚁群系统的多约束Qos路由算法[J].计算机工程与应用,2005,41(7):142-144. 被引量：12
-
10房颉,王珩,孙亚民.一种时延约束最小代价路由选择算法[J].计算机应用研究,2005,22(6):216-218. 被引量：1
-
1麦范金,梁业章.基于改进蚁群算法的多约束QoS路由优化研究[J].通讯和计算机（中英文版）,2005,2(8):59-62.
-
2方仕勇,邹恩,辛建涛,林锦钱,林兰.新型混沌遗传算法在多约束QoS路由的应用[J].计算机应用研究,2012,29(8):3078-3080. 被引量：4
-
3策力木格.多约束QoS路由浅析[J].内蒙古科技与经济,2005(9):135-136. 被引量：1
-
4刘枫,全惠云,肖伟.无线mesh网中基于蚁群算法的多约束QoS路由研究[J].计算机工程与应用,2008,44(13):122-125. 被引量：1
-
5顾颖彦,高晓军,刘峰.海战场移动自组织网络QoS路由协议研究[J].指挥控制与仿真,2011,33(3):97-100. 被引量：1
-
6葛君伟,邓金鑫.基于改进遗传算法的多约束QoS路由算法研究[J].电视技术,2014,38(1):136-139.
-
7马立肖,郭秀敏,赵占芳,王楠.基于蚁群系统的多约束QoS路由模型设计[J].现代计算机,2007,13(3):4-6. 被引量：1
-
8郭剑,孙力娟.一种支持多QoS约束的Ad hoc路由协议[J].计算机应用研究,2011,28(5):1789-1792. 被引量：2
-
9谭明佳.ACS算法求解多约束QoS路由问题[J].湖北民族学院学报（自然科学版）,2010,28(1):82-85.
-
10张艳华.多约束QoS路由最优解算法研究[J].通讯和计算机（中英文版）,2007,4(6):36-39.
