东北大学学报（自然科学版）

东北大学学报(自然科学版) ›› 2006, Vol. 27 ›› Issue (1): 21-24.DOI: -

• 论著 • 上一篇    下一篇

NGI中一种基于粒子群优化的QoS单播路由算法

王兴伟;王军伟;吴铁艳;黄敏;   

  1. 东北大学信息科学与工程学院;东北大学信息科学与工程学院;东北大学外事处;东北大学信息科学与工程学院 辽宁沈阳110004;辽宁沈阳110004;东北大学秦皇岛分校;河北秦皇岛066004;辽宁沈阳110004;辽宁沈阳110004
  • 收稿日期:2013-06-23 修回日期:2013-06-23 出版日期:2006-01-15 发布日期:2013-06-23
  • 通讯作者: Wang, X.-W.
  • 作者简介:-
  • 基金资助:
    国家自然科学基金资助项目(60473089,60003006,70101006);;

QoS unicast routing algorithm based on particle swarm optimization in NGI

Wang, Xing-Wei (1); Wang, Jun-Wei (1); Wu, Tie-Yan (3); Huang, Min (1)   

  1. (1) School of Information Science and Engineering, Northeastern University, Shenyang 110004, China; (2) Northeastern University at Qinhuangdao, Qinhuangdao 066004, China; (3) Department of Foreign Affairs, Northeastern University, Shenyang 110004, China
  • Received:2013-06-23 Revised:2013-06-23 Online:2006-01-15 Published:2013-06-23
  • Contact: Wang, X.-W.
  • About author:-
  • Supported by:
    -

RichHTML

0

PDF (PC)

710

摘要： 针对满足多个约束条件的服务质量QoS(Quality of Service)单播路由的特点,提出了一种下一代互联网NGI(Next Generation Internet)中基于粒子群优化PSO(Particle SwarmOptimization)的QoS路由算法.给出了QoS单播路由问题模型及其数学描述,对所考虑的带宽、延迟、延迟抖动和出错率等QoS参数进行模糊处理,在此基础上基于PSO算法进行路径寻优,并在多个实际的和虚拟的网络拓扑上进行了仿真实现与性能评价.仿真结果表明,提出的算法是可行和有效的.

关键词: 下一代互联网, QoS, 单播, 路由, 粒子群优化

Abstract: Taking the characteristics of multi-constrained QoS (Quality of Service) routing in NGI (Next Generation Internet) into account, a unicast QoS routing algorithm based on PSO (Particle Swarm Optimization) is presented. The corresponding model and its mathematical description are introduced. With the fuzzy QoS parameters considered, such as bandwidth, delay, delay-jitter and error rate, the route with satisfied QoS is found on the basis of the proposed algorithm. Simulation and performance evaluation are conducted on several actual and virtual network topologies. The results showed that the proposed algorithm was both feasible and effective.

中图分类号: