作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2009, Vol. 35 ›› Issue (20): 123-125. doi: 10.3969/j.issn.1000-3428.2009.20.043

• 网络与通信 • 上一篇    下一篇

小世界优化ABC支持型单播路由机制

王兴伟,杨海泉,黄 敏   

  1. (东北大学信息科学与工程学院,沈阳 110004)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2009-10-20 发布日期:2009-10-20

Small-world Optimization ABC Supported Unicast Routing Scheme

WANG Xing-wei, YANG Hai-quan, HUANG Min   

  1. (College of Information Science and Engineering, Northeastern University, Shenyang 110004)
  • Received:1900-01-01 Revised:1900-01-01 Online:2009-10-20 Published:2009-10-20

摘要: 设计一种ABC支持型QoS单播路由机制,采用区间形式描述用户QoS需求和边(链路)参数,引入用户满意度和边评价,通过博弈分析,基于小世界优化算法寻找使用户和网络提供方效用达到或接近Nash均衡下Pareto最优的QoS单播路径。仿真研究结果表明,该算法是有效的。

关键词: 总最佳连接, 服务质量单播路由, 小世界优化算法, Nash均衡, Pareto最优

Abstract: This paper proposes a QoS unicast routing scheme with Always Best Connected(ABC) supported. It uses the interval to describe the user QoS requirement and the edge (link) parameter and introduces the user satisfaction degree and the edge evaluation. With the help of the gaming analysis and based on the small-world optimization algorithm, it tries to find a QoS unicast path with the Pareto optimum under the Nash equilibrium on both the network provider utility and the user utility achieved or approached. Simulation research results show this algorithm is effective.

Key words: Always Best Connected(ABC), QoS unicast routing, small-world optimization algorithm, Nash equilibrium, Pareto optimum

中图分类号: