支持DiffServ的流量工程体系中最小化抢占的路径选择策略
Preemption Policy to Minimize Rerouting in DiffServ-aware Traffic Engineering System
摘要
在支持具有不同优先级和不同QoS需求的多业务网络中,抢占是带宽分配和管理的有效策略,但抢占也对网络造成了振荡。在路由策略中引入抢占信息可最小化重路由,提高网络的稳定性。本文在分析MPLS网络现有路径选择策略和抢占策略的基础上,提出一个最小化抢占的带宽约束路径选择算法。其基本思想是在路径选择中考虑低优先级LSP的资源预留信息,在链路开销函数中引入抢占信息即将被抢占的带宽和将被影响的最高优先级。我们的算法能在最小化抢占和重路由的同时实现负载均衡,有效地改善全局网络性能。
参考文献8
-
1F.Le Faucheur, W. Lai. Requirements for Support of Differentiated Services-aware MPLS Traffic Engineering.IETF RFC 3564, July 2003
-
2J.A.Garay, I.S.Gopal. Call Preemption in Communication Networks. Proceedings of the IEEE INFOCOM'92, vol.3,pp.1043-1050, May 1992
-
3M.Peyravian, A.D.Kshemkalyani. Connection Preemption:Issues, Algorithms, and a Simulation Study. Proceedings of the IEEE INFOCOM '97, vol. 1, pp.143-151, April 1997
-
4J.C.de Oliveira, et al. A new preemption policy for DiffServaware traffic engineering to minimize rerouting. Proceedings of the IEEE INFOCOM 2002, vol.2, pp.23-27, June 2002
-
5V. Stanisic, M.Devetsikiotis. A dynamic study of providing quality of service using preemption policies with random selection. Proceedings of the ICC '03, vol.3, pp. 1543-1546,May 2003
-
6Qingming Ma; Steenkiste, P.T. On path selection for traffic with bandwidth guarantees. Proceedings of IEEE International Conference on Network Protocols, pp. 191-202, Oct. 1997
-
7F.Blanchy, L.Melon, G.Leduc. Routing in a MPLS network featuring preemption mechanisms. Proceedings of the ICT 2003, vol. 1, pp.253-260, March 2003
-
8B.Szviatovszky, A.Szentesi, and A.Juttner. Minimizing rerouting in MPLS networks with preemption-aware constraintbased routing. Computer Communications 25 (1076-1083),2002
-
1刘继民,刘华,曾庆济,黄俊.IP over Optical网络联合流量工程研究[J].通信技术,2002,35(9X):39-41.
-
2段思睿,刘元安,胡鹤飞,李虎.LEO卫星网络路径选择策略[J].国防科技大学学报,2014,36(1):67-73. 被引量:2
-
3孟玉,姜涛,肖定中,何岩.实现EPON上行时隙分配的有效方案[J].光通信研究,2004(4):29-31. 被引量:1
-
4冯志全,樊晓桠.一种以性能驱动为目标的路径选择算法[J].微电子学与计算机,1997,14(1):48-50.
-
5徐蕾,于银辉,董小刚,郭蕊,张汇川.DS-TE网络环境中的抢占算法[J].吉林大学学报(信息科学版),2011,29(3):202-206. 被引量:2
-
6徐蕾,于银辉,李金明,王君竹.DS-TE环境下LSP抢占算法[J].吉林大学学报(信息科学版),2013,31(3):223-227. 被引量:1
-
7胡耀锋,张建明,王新胜,王良民.能量感知的无线传感器网络多路径路由研究[J].计算机工程与设计,2009,30(21):4811-4814. 被引量:8
-
8杨丰,李维民,张淳民.一种基于GMPLS的双重恢复(P&R)方案[J].光通信技术,2005,29(10):32-33. 被引量:1
-
9刘彩霞,程东年,俞定玖,谭玉波,邬江兴.基于不同效用函数的综合业务CDMA系统速率和功率分配算法[J].通信学报,2005,26(4):117-121.
-
10牛莎,李攀.移动网络环境下基于mSCTP的路径管理机制[J].广东通信技术,2012,32(2):55-58.