多层光网络实时选路算法

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

• Original Articles • Previous Articles Next Articles

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 E-mail:zhengwei@mail.xidian.edu.cn

Abstract

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

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.

References

[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)

Like

Knowledge

Cited

Abstract

Cite this article

share this article

References

Related Articles 4

Metrics

Comments

Recommended 0

[1]	ZHOU Ji,XU Mengying,WANG Jiaojiao,LU Yi. Improved scheme for spectrum allocation in cognitive wireless sensor networks [J]. Journal of Xidian University, 2020, 47(3): 80-85.
[2]	LU Yi,ZHOU Jie,WAN Liancheng. Improved method for 2D target coverage in wireless sensor networks [J]. Journal of Xidian University, 2019, 46(2): 101-106.
[3]	ZHAO Jun;MA Zhong;LIU Chi;LI Haishan;WANG Xinyu. Multi-objective ant colony optimization algorithm for virtual machine placement [J]. J4, 2015, 42(3): 173-178+185.
[4]	KOU Xiao-li;LIU San-yang. Hybrid algorithm based on ant colony optimization in continuous space optimization [J]. J4, 2006, 33(5): 745-747.