J4 ›› 2010, Vol. 37 ›› Issue (6): 1119-1124.doi: 10.3969/j.issn.1001-2400.2010.06.025

• 研究论文 • 上一篇    下一篇

多层光网络实时选路算法

郑巍1;刘三阳2;齐小刚2;陈晓辉3
  

  1. (1. 西安电子科技大学 计算机学院,陕西 西安  710071;
    2. 西安电子科技大学 理学院,陕西 西安  710071;
    3. 武汉邮电科学研究院,湖北 武汉  430074)
  • 收稿日期:2010-03-23 出版日期:2010-12-20 发布日期:2011-01-22
  • 通讯作者: 郑巍
  • 作者简介:郑巍(1982-),男,西安电子科技大学博士研究生,E-mail: zhengwei@mail.xidian.edu.cn.
  • 基金资助:

    “863”计划资助项目(2009AA01Z254);中央高校基本科研业务费专项基金资助项目(JY10000970013);国家自然科学基金资助项目(60974082)

Real-time routing algorithm for multi-layer optical networks

ZHENG Wei1;LIU San-yang2;QI Xiao-gang2;CHEN Xiao-hui3   

  1. (1. School of Computer Science and Technology, Xidian Univ., Xi'an  710071, China;
    2. School of Science, Xidian Univ., Xi'an  710071, China;
    3. Wuhan Research Inst.  of Posts and Telecommunications, Wuhan  430074, China)
  • Received:2010-03-23 Online:2010-12-20 Published:2011-01-22
  • Contact: ZHENG Wei

摘要:

针对动态多层光网络(IP over WDM)的实时选路问题,提出了一种基于蚁群优化的区分综合选路算法.首先利用分层图模型,将传统的动态RWA问题转换为路由问题.然后,对该路由问题进行选路,通过将寻路蚂蚁放置在控制平面中,可以使控制平面的选路和数据平面的业务传输同步进行,从而为每一个动态到达的业务实时地进行选路; 并能综合考虑到路径的跳数和路径上链路的拥塞情况,有效降低业务阻塞率.最后,利用多类不同的蚂蚁对应不同粒度请求的业务,为不同的业务进行有区分的选路,使得高粒度请求的业务能绕开关键链路,从而在关键链路上承载更多的业务,进一步降低阻塞率.仿真实验表明,与其他算法相比,该算法具有更低的业务阻塞率和更好的业务阻塞公平性.

关键词: 多层网络, 蚁群优化, 区分综合路由

Abstract:

An ACO-based differentiated integrated routing (ADIR) algorithm is presented for solving the problem of real-time routing. First, the algorithm simplifies the RWA problem into a routing problem with a layered-graph model. Then, we search for routes for the routing problem. The ants used in our algorithm are transported in a control plane, so we can search for routes in the control plane and transport traffic in the data plane synchronously. And the route for a connection request can be determined in real-time. The hops and congestion of routes are also considered in our algorithm, so the blocking probability is reduced. Finally, we use different kinds of ants with the motivation of bandwidth differentiation so that the low bandwidth request traffic can use the key link and the high bandwidth request traffic selects a detour path, and therefore the blocking probability can also be reduced. Simulation results show that ADIR performs better than other routing approaches in terms of traffic blocking probability and traffic blocking fairness.

Key words: multi-layer networks, ant colony optimization, differentiated integrated routing