基于势能导向多下一跳路由的服务承载网构建方法
|
摘要
服务承载网络是基于服务构建的以满足服务端到端QoS保障为出发点的覆盖网络,是满足可重构柔性网络对业务需求支撑的有效的网络架构。基于可重构柔性网络体系框架,分析服务承载网构建的主要问题,提出了可重构柔性网络下服务承载网的构建原则,在此基础上给出了基于势能导向多下一跳路由的服务承载网构建算法,并对其进行了性能分析及仿真。仿真结果表明,该算法具有较高的构建成功率。
Service overlay networks are overlay networks constructed to satisfy the end-to-end QoS.It is the most efficient network architecture to supply the traffic demands in reconfigurable flexible network.Based on the architecture of reconfigurable flexible network,the dominant problems of service overlay networks construction were analyzed,and the construction principles were proposed.A construction algorithm based on node potential multi-nexthop routing protocol was also proposed.Simulation results indicate that the algorithm can archieve higher successful construction rate.
Service overlay networks are overlay networks constructed to satisfy the end-to-end QoS.It is the most efficient network architecture to supply the traffic demands in reconfigurable flexible network.Based on the architecture of reconfigurable flexible network,the dominant problems of service overlay networks construction were analyzed,and the construction principles were proposed.A construction algorithm based on node potential multi-nexthop routing protocol was also proposed.Simulation results indicate that the algorithm can archieve higher successful construction rate.
引文
[1]汪斌强,邬江兴.下一代互联网的发展趋势及相应对策分析[J].信息工程大学学报,2009,10(1):1-10
[2]Duan Z,Zhang Z L,Hou Y T.Service Overlay Networks:SLAs,QoS,and bandwidth provisioning[J].IEEE/ACM Transactions on Networking,2003,11(6):870-883
[3]Capone A,Elias J,Martignon F.Optimal Design of Service Overlay Networks[C]∥Proceedings of the Fourth International Telecommunication Networking Workshop on QoS in Multiservice IP Networks.Venice,2008:46-52
[4]Zhu Y,Ammar M.Algorithms for assigning substrate network resources to virtual network components[C]∥Proceedings of IEEE INFOCOM.Barcelona,Catalunya,Spain,2006:1-12
[5]王浩学,姜明,付吉.基于负载均衡的逻辑承载网构建研究[J].通信学报,2012,33(9):38-43
[6]齐宁,汪斌强,郭佳.逻辑承载网构建方法的研究[J].计算机学报,2010,33(9):1533-1540
[7]李文,吴春明,陈健,等,物理节点可重复映射的虚拟网映射算法[J].电子与信息学报,2011,33(4):908-914
[8]Cheng X,Su S,Zhang Z,et al.Virtual network embedding through topology-aware node ranking[J].ACM SIGCOMM Computer Communication Review,2011,41(2):39-47
[9]张旻,吴春明,王滨,等.跨域逻辑承载网映射方法研究[J].通信学报,2012,33(8):200-207
[10]Yu Min-lan,Yi Yung,Rexford J,et al.Rethinking virtual network embedding substrate support for path splitting and migration[J].ACM SIGCOMM Computer Communication Review,2008,38(2):17-29
[11]Lan J L,Zhang J H,et al.draft-ietf-ndsc-npmnrp-routing-protocol[S].Ietf org,2010
[12]Cormen T,Leiserson C,Rivest R,et al.Introduction to Algorithms(Second Edition)[M].Cambridge:MIT press,2001:386-389
[2]Duan Z,Zhang Z L,Hou Y T.Service Overlay Networks:SLAs,QoS,and bandwidth provisioning[J].IEEE/ACM Transactions on Networking,2003,11(6):870-883
[3]Capone A,Elias J,Martignon F.Optimal Design of Service Overlay Networks[C]∥Proceedings of the Fourth International Telecommunication Networking Workshop on QoS in Multiservice IP Networks.Venice,2008:46-52
[4]Zhu Y,Ammar M.Algorithms for assigning substrate network resources to virtual network components[C]∥Proceedings of IEEE INFOCOM.Barcelona,Catalunya,Spain,2006:1-12
[5]王浩学,姜明,付吉.基于负载均衡的逻辑承载网构建研究[J].通信学报,2012,33(9):38-43
[6]齐宁,汪斌强,郭佳.逻辑承载网构建方法的研究[J].计算机学报,2010,33(9):1533-1540
[7]李文,吴春明,陈健,等,物理节点可重复映射的虚拟网映射算法[J].电子与信息学报,2011,33(4):908-914
[8]Cheng X,Su S,Zhang Z,et al.Virtual network embedding through topology-aware node ranking[J].ACM SIGCOMM Computer Communication Review,2011,41(2):39-47
[9]张旻,吴春明,王滨,等.跨域逻辑承载网映射方法研究[J].通信学报,2012,33(8):200-207
[10]Yu Min-lan,Yi Yung,Rexford J,et al.Rethinking virtual network embedding substrate support for path splitting and migration[J].ACM SIGCOMM Computer Communication Review,2008,38(2):17-29
[11]Lan J L,Zhang J H,et al.draft-ietf-ndsc-npmnrp-routing-protocol[S].Ietf org,2010
[12]Cormen T,Leiserson C,Rivest R,et al.Introduction to Algorithms(Second Edition)[M].Cambridge:MIT press,2001:386-389