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

计算机工程与应用 ›› 2011, Vol. 47 ›› Issue (35): 11-13.

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

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

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

收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2011-12-11 发布日期:2011-12-11

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

摘要/Abstract

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

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

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

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

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

[1]	周飞杰，张坤丽，王国卿，庄雷. SDN中基于遗传机制的自适应路由算法研究[J]. 计算机工程与应用, 2019, 55(2): 86-91.
[2]	孙凌1，罗长远2. 基于地理信息的航空自组网安全路由算法[J]. 计算机工程与应用, 2019, 55(12): 77-82.
[3]	吴昊天，王波. 基于MSR局部多径的QoS路由算法[J]. 计算机工程与应用, 2018, 54(8): 72-77.
[4]	覃俊翔1，许小丰2，易可夫1，陆亚芳1，万江文1. 采用权函数计时的无线传感器网络分簇算法[J]. 计算机工程与应用, 2017, 53(3): 138-143.
[5]	贾银亮1，常相茂2. 一种无线传感器网络簇头选择算法——基于簇头发送能耗[J]. 计算机工程与应用, 2017, 53(22): 82-86.
[6]	佟宁1，浑洁絮2，杨琦1，贾慧敏1. 基于多层立方体簇结构的3D-Ad hoc网络路由算法[J]. 计算机工程与应用, 2016, 52(15): 135-140.
[7]	段新明，潮升，武继刚. PRDT（2，1）架构的NoC系统容错路由算法[J]. 计算机工程与应用, 2015, 51(3): 89-92.
[8]	贾宗璞，庞晓艳. 基于均匀分簇的正三角模型节点轮换路由算法[J]. 计算机工程与应用, 2015, 51(23): 82-86.
[9]	林青1，戴慧珺2. 异构网的QoS参数映射模型和映射方法[J]. 计算机工程与应用, 2015, 51(13): 96-100.
[10]	王慧，王铮. 基于新路由表的双向搜索chord路由算法[J]. 计算机工程与应用, 2014, 50(23): 95-99.
[11]	耿庆民，郑明春. 覆盖网络中一种具有全局优化的路由策略[J]. 计算机工程与应用, 2013, 49(7): 102-105.
[12]	张宏滨1，谭学功1，2，李宁1. 基于链路共享的多源选播路由算法[J]. 计算机工程与应用, 2013, 49(16): 103-106.
[13]	史蕊，白晨希. 混沌遗传算法在时延约束选播路由中的应用[J]. 计算机工程与应用, 2013, 49(10): 96-99.
[14]	仲元昌，宋扬. 大规模无线传感器网络自适应节能路由算法[J]. 计算机工程与应用, 2013, 49(1): 89-93.
[15]	王振朝1，王伊瑾2，王静1. 一种适用于Ad hoc网络的交叠分簇路由算法[J]. 计算机工程与应用, 2012, 48(7): 88-91.