摘要
研究了计算机网络在多QoS约束条件下的路由问题。针对该问题的特点,改进了粒子群优化算法(Particle Swarm Op-timization algorithm,PSO),采用了新的粒子速度更新策略和粒子抗拥塞策略,使之成为一种解决多QoS约束路由问题的新算法。在一个8×8网状拓扑结构的仿真网络里对该算法进行了仿真实验,实验结果表明新算法对于多QoS约束路由问题可行且收敛快。
Multiple QoS constraints routing problem in network was researched. After analyzed the characters of this problem, a new PSO algorithm was presented by replacing the speed tactics and anti-congestion tactics with new ones. An 8×8 mesh network topology was used in the simulation experiment. Experiment results show that the new algorithm might be feasible and effective in solving multiple QoS constraints routing problem.
出处
《计算机工程与设计》
CSCD
北大核心
2006年第9期1586-1587,1594,共3页
Computer Engineering and Design
基金
武汉科技大学科学研究发展基金项目(2004XZ4)
关键词
服务质量
多QOS约束
路由算法
粒子群算法
进化计算
quality of service （QoS）
multiple QoS constraints
routing algorithm
PSO algorithm
evolutionary algorithm
