多约束QoS路由选择算法研究

邓慈云 刘泽文 宁林一

摘要:对于多约束QoS路由选择问题，将其转化为一个多约束赋权图，通过捕食模型调整最小时延和最小丢包率这两个目标的权值，找到非劣解集；然后，利用人工鱼群算法较好地平衡全局搜索能力和局部搜索能力，完成最小成本的路由选择。实验表明：该算法是可行的。

关键词: QoS路由选择；捕食模型；非劣解集；人工鱼群算法

中图分类号：TP301文献标识码：A文章编号：1009-3044(2012)22-5321-03

Research of multiple constrained QoS routing algorithm

DENG Ci-yun, LIU Ze-wen, NING Lin-yi

(Hunan College of Information, Changsha 410200, China)

Abstract: The paper transforms multiple constrained QoS routing problem as the most short path problem of multiple constrained assign-weight chart through aiming at it,and use the prey-predator model to find the non-inferior set immediately by adjusting the objects right of the minimum delay and the minimum packet loss rate,The Artificial Fish Swarm Algorithm,which can keep the balance between global and local search ability. It has accomplished ultimate routing with the minimum cost by using the ability of searching the global optimization.The experiment results show that the algor-ithm is effective.

Key words: QoS routing; prey-predator model; non-inferior set; artificial fish swarm algorithm

随着Internet高速网络迅速发展，要求通信网络能提供高效率服务质量（Qos）支持，当QoS路由选择时，通常对带宽、延时、成本以及丢包率都存在一定的要求。而现有很多算法只针对一个或两个约束条件产生,在多约束Qos下,这些算法具有局限性。如何解决多约束Qos路由问题，及满足业务要求时，尽量减少资源消耗，合理分配网络流量负荷，减少阻塞率，成为关注的热点。生态系统的捕食模型为解决上述问题提供了新解决方法，通常在捕食模型中，捕食者与被捕食者这两者之间能够始终保持一种动态的平衡，两个种群能够实现交替占优，种群规模发生周期性的变化，通过借鉴了上述模型，把路由选择时延与丢包率这两个约束条件作为目标，捕食者和被捕食者种群通过进化从而生成最小时延与最小丢包率的非劣解集[1]。在路由选择的约束条件中，通常优先考虑成本，通过运用人工鱼群算法，通过从捕食模型产生的满足最小时延与最小丢包率的非劣解集中得到满足最小成本的最优解。……