|Table of Contents|

QoS Anycast Routing Algorithm Based on Bandwidth and Time Delay Constraints


Research Field:
Publishing date:


QoS Anycast Routing Algorithm Based on Bandwidth and Time Delay Constraints
GU Yun-li12QIAN Huan-yan1XU Xin2DU Jie2
1.School of Computer Science and Technology,NUST,Nanjing 210094,China;2.Jiangsu Engineering Center of Network Monitoring,Nanjing University of Information Science and Technology,Nanjing 210044,China
bandwidths time delay anycast quality of service routing algorithm
To find a set of anycast routing paths satisfying both the bandwidth requirement and the shortest time delay,a quality of service anycast routing algorithm with bandwidth and time delay constraints is researched.A polynomial time approximation scheme suitable for the nondeterministic polynomial problem is proposed to solve the problems of bandwidth and time delay constraints.Simulation results show that:while the network scale or bandwidth requirement grows,the increase of time delay of this algorithm is little so that it is scalable and robust.Compared with heuristic algorithms such as the shortest path first anycast routing algorithm and the maximum bandwidth path first anycast algorithm,this algorithm has better performance advantages in bandwidth-limited large-size networks.


[1] Kim J,Lin X,Shroff N B. Optimal anycast technique for delay-sensitive energy-constrained asynchronous sensor networks[J]. IEEE/ACM Transactions on Networking, 2011, 19( 2) : 484-497.
[2] Avramopoulos I,Suchara M. Protecting the DNS from routing attacks: Two alternative anycast implementations [J]. IEEE Security & Privacy, 2009,7 ( 5) : 14-20.
[3] Chen S K,Wang P C. An anycast-based emergency service for healthcare wireless sensor networks[J]. IEICE Transactions on Communications,2010,E93 - B ( 4) : 858-61.
[4] 王晓喃,唐振民,钱焕延. 基于移动IPv6 的MANET 中Anycast 服务的设计与实现[J]. 南京理工大学学报, 2009, 33( 2) : 188-193.
Wang Xiaonan,Tang Zhenmin,Qian Huanyan. Design of anycast service in MANET network based on mobile IPv6[J]. Journal of Nanjing University of Science and Technology, 2009, 33( 2) : 188-193.
[5] Chen Jiancong,Chan S G,Li V O K. Multipath routing for video delivery over bandwidth-limited networks[J]. IEEE Journal on Selected Areas in Communications, 2004, 22( 10) : 1920-1932.
[6] 胡清淮,魏一鸣. 线性规划及其应用[M]. 北京: 科学出版社, 2004: 228-237.
[7] Xue G,Sen A,Zhang W, et al. Finding a path subject to many additive QoS constraints [J]. IEEE/ACM Transactions on Networking, 2007, 15( 1) : 201-211.
[8] Ye Yinyu. An O( n3L) potential reduction algorithm for linear programming[J]. Mathematical Programming, 1991, 50( 2) : 239-258.
[9] Waxman B M. Routing of multipoint conections[J]. IEEE Journal on Selected Areas in Communications, 1988,6 ( 9) : 1617-1622.


Last Update: 2012-10-12