Computer Science ›› 2013, Vol. 40 ›› Issue (4): 86-90.

Previous Articles     Next Articles

Multi-topology Link Weight Optimizing Algorithm Based on Dynamic Traffic

CHEN Duo-long,MENG Xiang-ru,LIANG Xiao and WEN Xiang-xi   

  • Online:2018-11-16 Published:2018-11-16

Abstract: Considering the characteristic that network traffic change is dynamic and different traffics demand for congestion control and transmission cost are different,a link weights optimizing algorithm for multi-topology routing sub-layer based on niche particle swarm optimizer (NPSO) was proposed.The traffic matrix differentiated by periods and weight gene following different traffic demands were set to adapting the dynamic changing of network traffic.The congestion and transmission cost were considered in optimizing objective function,and NPSO was used to solve the optimization problem.The experimental result shows that the new algorithm can balance the load in network.

Key words: Traffic engineering,Link weight,Niche particle swarm optimizer,Multi-topology routing

[1] Fortz B,Thorup M.Internet traffic engineering by optimizingOSPF weights[C]∥Proceedings of IEEE infocom 2000.Te-Aviv,Israel,2000:519-528
[2] Fortz B,Thorup M.Optimizing OSPF/IS-IS weights in a changing world[J].IEEE Journal on Selected Areas in Communications,2005,0(4):756-767
[3] Karthik L,Matthew C,Murali R,et al.Achieving convergence-free routing using failure- carrying packets[J]. Proceedings of ACMSIGCOMM,2007,37(4):241-252
[4] 于涛,陈山枝,李昕,等.一种通过优化链路权值来增强网络生存性的方案[J].高技术通讯,2008,8(7):661-665
[5] 吴静,郭成城,晏蒲柳,等.基于动态流量矩阵的网络链路权值调整方法[J].华中科技大学学报,2007,5(7):76-79
[6] 袁荣坤,孟相如,李明迅,等.基于粒子群权值优化的网络可生存性增强方法[J].计算机应用,2012,2(1):127-130
[7] 黄赫,王晟.多拓扑路由实现IP网络区分服务的优化算法[J].计算机应用研究,2010,7(12):4735-4737
[8] Brits R,Engelbrchta P,Bergh F D.A niching particle swarm optimizer[C]∥Proceedings Conf.on simulated evolution and learning.Singapore,2002:1037-1040
[9] Scheffel M C,Gruber C G,Schwabe T,et al.Optimal multi-topology routing for IP resilience[J].International journal of electronics and communications,2006(60):35-39
[10] 徐明伟,杨芫,李琦.域内自愈路由研究综述[J].电子学报,2009,7(12):2753-2761

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!