A novel integrated online routing algorithm in IP over WDM networks

Mingxia Bo; Xiaofei Pan; Fanghua Ma; Wanyi Gu

doi:10.1117/12.634156

5 December 2005 A novel integrated online routing algorithm in IP over WDM networks

Mingxia Bo, Xiaofei Pan, Fanghua Ma, Wanyi Gu

Proceedings Volume 6022, Network Architectures, Management, and Applications III; 60221V (2005) https://doi.org/10.1117/12.634156
Event: Asia-Pacific Optical Communications, 2005, Shanghai, China

Abstract

Recently, several existing and proposed network architectures of IP over WDM are discussed. The twolayer model, which aims at a tighter integration between IP and WDM layers, offers a series of important advantages over the multi-layer architecture. Multiprotocol Label Switching (MPLS) and its extension, Generalized Multiprotocol Label Switching (GMPLS), have been proposed as the integrating structure between IP and WDM layers. Several integrated routing algorithms (IR) have been proposed to solve the routing problem in IP/WDM networks. But few of these algorithms consider the physical hop and the bandwidth fragments, which will results in some drawbacks. This paper develops a new integrated on-line routing algorithm, called hop-based bandwidth defragment algorithm (HBD). It makes uses of the statistic information of link-state and resource availability to determine whether it is better to route an arriving request over the existing topology or to open new wavelength paths. The HBD algorithm is not only to minimize the total number of physical hops used by the existing lightpaths and new lightpaths created for routing LSPs, but also to minimize the number of bandwidth fragments, which will possibly lead to increased acceptance of requests that arrive later. Simulation results show that HBD performs better in terms of blocking probability and bandwidth blocking ratio than other existing approaches.

Citation Download Citation

Mingxia Bo, Xiaofei Pan, Fanghua Ma, and Wanyi Gu "A novel integrated online routing algorithm in IP over WDM networks", Proc. SPIE 6022, Network Architectures, Management, and Applications III, 60221V (5 December 2005); https://doi.org/10.1117/12.634156

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