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

东北大学学报(自然科学版) ›› 2009, Vol. 30 ›› Issue (5): 652-655.DOI: -

• 论著 • 上一篇    下一篇

基于蚂蚁算法的ABC支持型QoS单播路由机制

王兴伟;邹荣珠;黄敏;   

  1. 东北大学信息科学与工程学院;
  • 收稿日期:2013-06-22 修回日期:2013-06-22 出版日期:2009-05-15 发布日期:2013-06-22
  • 通讯作者: Wang, X.-W.
  • 作者简介:-
  • 基金资助:
    国家高技术研究发展计划项目(2006AA01Z214);;

ABC-supported QoS unicast routing scheme based on ant algorithm

Wang, Xing-Wei (1); Zou, Rong-Zhu (1); Huang, Min (1)   

  1. (1) School of Information Science and Engineering, Northeastern University, Shenyang 110004, China
  • Received:2013-06-22 Revised:2013-06-22 Online:2009-05-15 Published:2013-06-22
  • Contact: Wang, X.-W.
  • About author:-
  • Supported by:
    -

RichHTML

0

PDF (PC)

940

摘要： 引入模糊数学和微观经济学有关知识,设计了一种ABC支持型QoS单播路由机制.该机制采用区间形式描述用户柔性QoS需求,使用边适合隶属函数处理链路状态不精确,引入带宽定价、边评判和路径评价机制,基于蚂蚁算法,寻找使用户与网络提供方效用达到或接近Nash均衡下Pareto最优的QoS单播路径.基于NS2仿真实现了该路由机制,在多个实际和虚拟网络拓扑上对其进行了性能评价.研究结果表明,该机制是可行和有效的.

关键词: 总最佳连接, 服务质量, 单播路由, 蚂蚁算法, 效用

Abstract: Introducing the knowledge relevant to fuzzy mathematics and microeconomics, an ABC-supported QoS unicast routing scheme is proposed. In the scheme the intervals are used to describe users' flexible QoS requirements with the edge-suited membership function introduced to adapt to the inaccurate information on the status of link. With the mechanisms introduced in for bandwidth pricing and edge/path evaluation and based on the ant algorithm, the QoS unicast path is sought to enable the utility of both users and network provider to achieve or approach the Pareto optimum in Nash equilibrium. The routing scheme was implemented through NS2 simulation, and its performance was evaluated on several actual and virtual network topologies. The results showed that the routing scheme is feasible and efficient.

中图分类号: