A novel topology-based integrated routing algorithm for IP/WDM traffic grooming

Zhiang Yang; Lin Guo; Yuefeng Ji

doi:10.1117/12.742704

19 November 2007 A novel topology-based integrated routing algorithm for IP/WDM traffic grooming

Zhiang Yang, Lin Guo, Yuefeng Ji

Proceedings Volume 6783, Optical Transmission, Switching, and Subsystems V; 678306 (2007) https://doi.org/10.1117/12.742704
Event: Asia-Pacific Optical Communications, 2007, Wuhan, China

Abstract

IP/WDM traffic grooming is a scheme that let different fine-grained IP layer Packet Label Switched Paths efficiently share the coarse-grained WDM layer lightpath. Choosing those nodes with high nodal degree as the terminals of lightpaths can save the transfer times of Packet LSP, thus on average each lightpath can hold more service to achieve better resource utilization and network throughput. To improve the resource utilization, this paper proposes the Topology-Based Lightpath Establishment Algorithm (TBLEA) which employs network topological characteristics to build more efficient lightpaths whose terminals are with high nodal degree. In the algorithm, a long lightpath, which is potentially less efficient, might be cut into several shorter lightpaths based on the topology characteristics and remaining resource of nodes in the primer lightpath. The algorithm has the advantages that not only the terminal nodes but also the length of new lightpath can promise to improve the PSC and LSC resource utilization. In the implementation of the TBLEA algorithm, a two-layer virtual graph helps to calculate the explicit integrated route to build Packet LSP, and different formulas are adopted to calculate the total costs of existing lightpaths and new lightpaths. A long lightpath might be cut into shorter lightpaths on the basis of the node weight, which is determined by the nodal degree and relative remaining resources. And iterative procedures offer the loop-free optimization of the changed explicit route for Packet LSP.

Citation Download Citation

Zhiang Yang, Lin Guo, and Yuefeng Ji "A novel topology-based integrated routing algorithm for IP/WDM traffic grooming", Proc. SPIE 6783, Optical Transmission, Switching, and Subsystems V, 678306 (19 November 2007); https://doi.org/10.1117/12.742704

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available