多层光网络实时选路算法

doi:10.3969/j.issn.1001-2400.2010.06.025

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

多层光网络实时选路算法

郑巍¹;刘三阳²;齐小刚²;陈晓辉³

(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 Wei¹;LIU San-yang²;QI Xiao-gang²;CHEN Xiao-hui³

(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

摘要/Abstract

摘要：

针对动态多层光网络(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

郑巍;刘三阳;齐小刚;陈晓辉. 多层光网络实时选路算法[J]. J4, 2010, 37(6): 1119-1124.

ZHENG Wei;LIU San-yang;QI Xiao-gang;CHEN Xiao-hui. Real-time routing algorithm for multi-layer optical networks[J]. J4, 2010, 37(6): 1119-1124.

参考文献

[1] Ramaswami R, Sivarajan K N. Optical Networks: a Practical Perspective[M]. San Francisco: Morgan Kaufmann Publishers Inc, 2002: 3-39.
[2] 文爱军,徐展琦,张冰. 智能光网络的标准化进展[J]. 西安电子科技大学学报, 2004, 31(2): 190-193.
Wen Aijun, Xu Zhanqi, Zhang Bing. Standardization Status of the Intelligent Optical Network[J]. Journal of Xidian University, 2004, 31(2): 190-193.
[3] Ramaswami R,Sivarajan K N. Routing and Wavelength Assignment in All-optical Networks[J]. IEEE/ACM Trans on Network, 1995, 3(5):489-500.
[4] Kodialam M, Lakshman T V. Integrated Dynamic IP and Wavelength Routing in IP over WDM Networks[C]//Proceedings of IEEE INFOCOMM. Alaska: IEEE, 2001:358-366.
[5] Wei Wei, Zeng Qingji. Differentiated Multi-layer Integrated Routing in IP over WDM Networks[J]. Computer Communications, 2004(27):1594-1607.
[6] Li Wei, He Jun. An Efficient Dynamic Distributed Optical Link Establish Method in Intelligent all-optical Networks[J]. Photo Network Communications, 2008(15): 237-249.
[7] Liang Weifa, Shen Xiaojun. A General Approach for All-to-all Routing in Multihop WDM Optical Networks[J]. IEEE/ACM Trans on Network, 2006, 14(4):914-923.
[8] Jukan A, Franzl G. Path Selection Methods with Multiple Constraints in Service-guaranteed WDM Networks[J]. IEEE/ACM Trans on Network, 2004, 12(1):59-72.
[9] Park M H, Choi J S, Mo J H. A Dynamic Hop Count Shifting RWA Algorithm for Wavelength Routed Optical Networks[J]. Photo Network Communications, 2008(16):1-9.
[10] Ngo S H, Jiang Xiaohong, Horiguchi S. An Ant-based Approach for Dynamic RWA in Optical WDM Networks[J]. Photonic Network Communications, 2006(11):39-48.
[11] Pavani G S, Waldman H. Restoration in Wavelength-routed Optical Networks by Means of Ant Colony Optimization[J]. Photonic Network Communications, 2008(16):83-91.
[12] Garlick R M, Barr R S. Dynamic Wavelength Routing in WDM Networks Via Ant Colony Optimization[C]//Proceedings of the Third International Workshop on Ant Algorithms. Brussels Belgium: ACM, 2002:250-255.

多层光网络实时选路算法

Real-time routing algorithm for multi-layer optical networks

PDF (PC)

赞

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 2

Metrics

本文评价

推荐阅读 0

[1]	赵君;马中;刘驰;李海山;王新余. 一种多目标蚁群优化的虚拟机放置算法[J]. J4, 2015, 42(3): 173-178+185.
[2]	寇晓丽;刘三阳. 一种求解连续优化的蚁群混合算法 [J]. J4, 2006, 33(5): 745-747.