Anycast QoS routing based on clone strategies

Computer Engineering and Applications ›› 2011, Vol. 47 ›› Issue (35): 11-13.

• 博士论坛 • Previous Articles Next Articles

Anycast QoS routing based on clone strategies

ZHANG Yuanyuan1，ZHANG Ying2，YU Zhenwei1

1.China University of Mining & Technology，Beijing 100083，China
2.Institute of Computing Technology，Chinese Academy of Sciences，Beijing 100190，China

Received:1900-01-01 Revised:1900-01-01 Online:2011-12-11 Published:2011-12-11

基于克隆策略的QoS选播路由算法

张园园1，张英2，余镇危1

1.中国矿业大学，北京 100083
2.中国科学院计算技术研究所，北京 100190

Abstract

Abstract: Based on studying anycast service，an anycast QoS routing algorithm based on clone strategies is presented in this paper.With the bandwidth and delay constraints，the algorithm optimizes objective function，the problem of delay-constrained QoS anycast routing is lubricated.It reserves superior search ability for global search in generation algorithm，and avoids poor performance of local search and precocious phenomenon.Simulation results show that compared with those based on genetic algorithm，the algorithm is feasible and effective.

Key words: anycast, routing algorithm, QoS parameters, delay constraint, clone strategies

摘要： 在分析选播通信模型的基础上，提出一种基于克隆策略的QoS选播路由算法，在保证带宽和时延的条件下对目标函数进行优化，对带时延约束的QoS选播路由问题作了深入研究。既保留了遗传算法较强的全局搜索能力，又避免了局部搜索性能差和早熟现象，实验结果表明与基于遗传算法的选播路由算法相比，此算法是有效可行的。

关键词: 选播, 路由算法, QoS参数, 时延约束, 克隆策略

ZHANG Yuanyuan1，ZHANG Ying2，YU Zhenwei1. Anycast QoS routing based on clone strategies[J]. Computer Engineering and Applications, 2011, 47(35): 11-13.

张园园1，张英2，余镇危1. 基于克隆策略的QoS选播路由算法[J]. 计算机工程与应用, 2011, 47(35): 11-13.

[1]	ZHOU Feijie, ZHANG Kunli, WANG Guoqing, ZHUANG Lei. Research of Adaptive SDN Routing Algorithm Based on Genetic Mechanism [J]. Computer Engineering and Applications, 2019, 55(2): 86-91.
[2]	SUN Ling1, LUO Changyuan2. Secure Geographic Information Based Routing Protocol of Aeronautical Ad Hoc Networks [J]. Computer Engineering and Applications, 2019, 55(12): 77-82.
[3]	WU Haotian, WANG Bo. Partial multi-path QoS routing algorithm based on MSR [J]. Computer Engineering and Applications, 2018, 54(8): 72-77.
[4]	QIN Junxiang1, XU Xiaofeng2, YI Kefu1, LU Yafang1, WAN Jiangwen1. Clustering algorithm for wireless sensor networks using weighted function timing [J]. Computer Engineering and Applications, 2017, 53(3): 138-143.
[5]	JIA Yinliang1, CHANG Xiangmao2. Cluster heads selection algorithm for wireless sensor networks——Based on cluster heads sending energy consumption [J]. Computer Engineering and Applications, 2017, 53(22): 82-86.
[6]	TONG Ning1, HUN Jiexu2, YANG Qi1, JIA Huimin1. 3D-Ad hoc network routing algorithm based on hypercube cluster [J]. Computer Engineering and Applications, 2016, 52(15): 135-140.
[7]	DUAN Xinming, CHAO Sheng, WU Jigang. Fault-tolerant routing algorithm for PRDT（2，1）-based NoCs [J]. Computer Engineering and Applications, 2015, 51(3): 89-92.
[8]	JIA Zongpu, PANG Xiaoyan. Node rotation routing algorithm based on equilateral triangle model under uniform clustering [J]. Computer Engineering and Applications, 2015, 51(23): 82-86.
[9]	WANG Hui, WANG Zheng. Bidirectional search chord routing algorithm based on new finger table [J]. Computer Engineering and Applications, 2014, 50(23): 95-99.
[10]	GENG Qingmin, ZHENG Mingchun. Routing strategy offering global optimization in SON [J]. Computer Engineering and Applications, 2013, 49(7): 102-105.
[11]	ZHANG Hongbin1, TAN Xuegong1，2, LI Ning1. Multisource manycast routing algorithm based on link share [J]. Computer Engineering and Applications, 2013, 49(16): 103-106.
[12]	SHI Rui, BAI Chenxi. Application of chaos genetic algorithm in delay-constrained anycast routing [J]. Computer Engineering and Applications, 2013, 49(10): 96-99.
[13]	ZHONG Yuanchang, SONG Yang. Energy-saving adaptive routing algorithm for large-scale wireless sensor network [J]. Computer Engineering and Applications, 2013, 49(1): 89-93.
[14]	WANG Zhenchao1, WANG Yijin2, WANG Jing1. Overlapping clustering routing algorithm for Ad hoc network [J]. Computer Engineering and Applications, 2012, 48(7): 88-91.
[15]	XIAO Kejiang, XIONG Zhongyang, ZHANG Yufang. Improvement and performance analysis of multipath AOMDV routing protocol [J]. Computer Engineering and Applications, 2012, 48(6): 99-101.

Anycast QoS routing based on clone strategies

基于克隆策略的QoS选播路由算法

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics