Distributed clustering method for large-scaled wavelength routed networks

Yukinobu Fukushima, Hiroaki Harai, Shin'ichi Arakawa, Masayuki Muraia

Research output: Chapter in Book/Report/Conference proceedingConference contribution

11 Citations (Scopus)

Abstract

The scalability of routing protocol has been considered as a key issue in large-scaled wavelength routed networks. Hierarchical routing scales well by yielding enormous reductions in routing table length, but it also increases path length. This increased path length in wavelength-routed networks leads to increased blocking probability because longer paths tend to have less free wavelength channels. However, if the routes assigned to longer paths have greater wavelength resources, we can expect that the blocking probability will not increase. In this paper, we propose a distributed node-clustering method that maximizes the number of Hghtpaths between nodes. The key idea behind our method is to construct node-clusters that have much greater wavelength resources from the ingress border nodes to the egress border nodes, which increases the wavelength resources on the routes of lightpaths between nodes. We evaluate the blocking probability for hghtpath requests and the maximum table length in simulation experiments. We find that the method we propose significantly reduces the table length, while the blocking probability is almost the same as that without clustering.

Original languageEnglish
Title of host publication2005 Workshop on High Performance Switching and Routing, HPSR 2005
Pages416-420
Number of pages5
Publication statusPublished - Nov 15 2005
Externally publishedYes
Event2005 Workshop on High Performance Switching and Routing, HPSR 2005 - Hong Kong, China
Duration: May 12 2005May 14 2005

Publication series

Name2005 Workshop on High Performance Switching and Routing, HPSR 2005

Other

Other2005 Workshop on High Performance Switching and Routing, HPSR 2005
CountryChina
CityHong Kong
Period5/12/055/14/05

Keywords

  • Distributed clustering
  • Hierarchical routing
  • Lightpath network
  • Path-vector routing
  • WDM

ASJC Scopus subject areas

  • Engineering(all)

Fingerprint Dive into the research topics of 'Distributed clustering method for large-scaled wavelength routed networks'. Together they form a unique fingerprint.

  • Cite this

    Fukushima, Y., Harai, H., Arakawa, S., & Muraia, M. (2005). Distributed clustering method for large-scaled wavelength routed networks. In 2005 Workshop on High Performance Switching and Routing, HPSR 2005 (pp. 416-420). (2005 Workshop on High Performance Switching and Routing, HPSR 2005).