Share Email Print

Proceedings Paper

A novel integrated online routing algorithm in IP over WDM networks
Author(s): Mingxia Bo; Xiaofei Pan; Fanghua Ma; Wanyi Gu
Format Member Price Non-Member Price
PDF $14.40 $18.00
cover GOOD NEWS! Your organization subscribes to the SPIE Digital Library. You may be able to download this paper for free. Check Access

Paper 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.

Paper Details

Date Published: 5 December 2005
PDF: 9 pages
Proc. SPIE 6022, Network Architectures, Management, and Applications III, 60221V (5 December 2005); doi: 10.1117/12.634156
Show Author Affiliations
Mingxia Bo, Beijing Univ. of Posts and Telecommunications (China)
Xiaofei Pan, Beijing Univ. of Posts and Telecommunications (China)
Fanghua Ma, Beijing Univ. of Posts and Telecommunications (China)
Wanyi Gu, Beijing Univ. of Posts and Telecommunications (China)

Published in SPIE Proceedings Vol. 6022:
Network Architectures, Management, and Applications III
Kwok-wai Cheung; Gee-Kung Chang; Guangcheng Li; Ken-Ichi Sato, Editor(s)

© SPIE. Terms of Use
Back to Top