[1]顾云丽,钱焕延,徐昕,等.基于带宽和时延约束的服务质量任播路由算法[J].南京理工大学学报(自然科学版),2012,36(03):381-385.
 GU Yun-li,QIAN Huan-yan,XU Xin,et al.QoS Anycast Routing Algorithm Based on Bandwidth and Time Delay Constraints[J].Journal of Nanjing University of Science and Technology,2012,36(03):381-385.
点击复制

基于带宽和时延约束的服务质量任播路由算法
分享到:

《南京理工大学学报》(自然科学版)[ISSN:1005-9830/CN:32-1397/N]

卷:
36卷
期数:
2012年03期
页码:
381-385
栏目:
出版日期:
2012-06-30

文章信息/Info

Title:
QoS Anycast Routing Algorithm Based on Bandwidth and Time Delay Constraints
作者:
顾云丽; 钱焕延; 徐昕; 杜杰;
南京理工大学计算机科学与技术学院; 南京信息工程大学江苏省网络监控中心;
Author(s):
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
关键词:
带宽 时延 任播 服务质量 路由算法
Keywords:
bandwidths time delay anycast quality of service routing algorithm
分类号:
TP393.09
摘要:
为在满足带宽需求的前提下找到时延最短的任播路径集合,研究基于带宽和时延两个约束度量的服务质量任播路由算法。为解决带宽和时延约束问题,提出一个适用于该非确定性多项式问题的多项式时间近似优化算法。仿真结果表明,当网络规模增加或客户带宽需求较大时,该文算法时延增加相对较小,因此具有较好的可扩展性和健壮性。与包括最短路径优先任播路由算法和最大带宽优先任播路由算法的启发式算法相比,在带宽受限大型网络中该文算法具有更好的性能优势。
Abstract:
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.

参考文献/References:

[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.

相似文献/References:

[1]樊卫华,蔡骅,吴晓蓓,等.具有延时和数据包丢失的网络控制系统的稳定性[J].南京理工大学学报(自然科学版),2004,(05):465.
 FAN Wei-hua,CAI Hua,WU Xiao-bei,et al.Stability of Networked Control Systems with Time-delay and Data Packet Dropout[J].Journal of Nanjing University of Science and Technology,2004,(03):465.
[2]蒋立平,郭延芬.去除相位卷绕的一种简单而有效的方法[J].南京理工大学学报(自然科学版),1998,(04):37.
 Jiang Liping Guo Yanfen.A Simple and Efficient Method for Removing Phase Wrap[J].Journal of Nanjing University of Science and Technology,1998,(03):37.
[3]王艳,周川,胡维礼,等.基于观测器的长时延网络控制系统设计[J].南京理工大学学报(自然科学版),2006,(02):167.
 WANG Yan,ZHOU Chuan,HU Wei-li.Long-delay Networked Control System Design Based on Observers[J].Journal of Nanjing University of Science and Technology,2006,(03):167.
[4]雷 阳,徐 静,郝 强,等.基于带宽的永磁同步电机伺服控制器设计[J].南京理工大学学报(自然科学版),2019,43(06):677.[doi:10.14177/j.cnki.32-1397n.2019.43.06.002]
 Lei Yang,Xu Jing,Hao Qiang,et al.Design of permanent magnet synchronous motor servocontroller based on bandwidth[J].Journal of Nanjing University of Science and Technology,2019,43(03):677.[doi:10.14177/j.cnki.32-1397n.2019.43.06.002]

备注/Memo

备注/Memo:
国家自然科学基金(61103142)
更新日期/Last Update: 2012-10-12