Presentation | 2004-12-17 Distributed Clustering Method for Large-Scaled Wavelength Routed Networks Yukinobu FUKUSHIMA, Hiroaki HARAI, Shin'ichi ARAKAWA, Masayuki MURATA, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | The scalability of routing table length is indispensable for constructing large-scaled WDM network. Hierarchical routing yields enormous reduction in routing table length, but it also yields increase in path length. In wavelength-routed networks, the increase in path length leads to increase in blocking probability because of less probability to find idle wavelengths on the longer paths. However, if the longer paths have more wavelength resources, we expect that the blocking probability does not get worse. In this paper, we propose a new node-clustering method that maximizes the number of lightpaths between nodes. The key idea of our method is to construct the node-clusters that have much wavelength resources from the ingress border nodes to the egress border nodes, which increases the wavelength resources on routes of lightpaths between nodes. We evaluate blocking probability of lightpath requests and table length by simulation experiments. The results show that our proposed method greatly reduces the table length, while the blocking probability is almost the same as the results with no clustering. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | WDM / lightpath network / BGP / hierarchical routing / distributed clustering |
Paper # | NS2004-172,PN2004-68 |
Date of Issue |
Conference Information | |
Committee | NS |
---|---|
Conference Date | 2004/12/10(1days) |
Place (in Japanese) | (See Japanese page) |
Place (in English) | |
Topics (in Japanese) | (See Japanese page) |
Topics (in English) | |
Chair | |
Vice Chair | |
Secretary | |
Assistant |
Paper Information | |
Registration To | Network Systems(NS) |
---|---|
Language | JPN |
Title (in Japanese) | (See Japanese page) |
Sub Title (in Japanese) | (See Japanese page) |
Title (in English) | Distributed Clustering Method for Large-Scaled Wavelength Routed Networks |
Sub Title (in English) | |
Keyword(1) | WDM |
Keyword(2) | lightpath network |
Keyword(3) | BGP |
Keyword(4) | hierarchical routing |
Keyword(5) | distributed clustering |
1st Author's Name | Yukinobu FUKUSHIMA |
1st Author's Affiliation | Graduate School of Information Science and Technology, Osaka University() |
2nd Author's Name | Hiroaki HARAI |
2nd Author's Affiliation | National Institute of Information and Communications Technology |
3rd Author's Name | Shin'ichi ARAKAWA |
3rd Author's Affiliation | Graduate School of Economics, Osaka University |
4th Author's Name | Masayuki MURATA |
4th Author's Affiliation | Graduate School of Information Science and Technology, Osaka University |
Date | 2004-12-17 |
Paper # | NS2004-172,PN2004-68 |
Volume (vol) | vol.104 |
Number (no) | 516 |
Page | pp.pp.- |
#Pages | 6 |
Date of Issue |