Paper Abstract and Keywords |
Presentation |
2004-12-17 09:00
Node Clustering Method for Hierarchical Routing in WDM lightpath Networks Yukinobu Fukushima (Osaka Univ.), Hiroaki Harai (NICT), Shin'ichi Arakawa, Masayuki Murata (Osaka Univ.) |
Abstract |
(in Japanese) |
(See Japanese page) |
(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) |
(in English) |
WDM / lightpath network / BGP / hierarchical routing / distributed clustering / / / |
Reference Info. |
IEICE Tech. Rep., vol. 104, no. 518, PN2004-68, pp. 1-6, Dec. 2004. |
Paper # |
PN2004-68 |
Date of Issue |
2004-12-10 (NS, PN) |
ISSN |
Print edition: ISSN 0913-5685 |
Download PDF |
|
Conference Information |
Committee |
PN NS |
Conference Date |
2004-12-16 - 2004-12-17 |
Place (in Japanese) |
(See Japanese page) |
Place (in English) |
Saga University |
Topics (in Japanese) |
(See Japanese page) |
Topics (in English) |
Photonic Network Systems, Wavelength Routing, etc. |
Paper Information |
Registration To |
PN |
Conference Code |
2004-12-PN-NS |
Language |
Japanese |
Title (in Japanese) |
(See Japanese page) |
Sub Title (in Japanese) |
(See Japanese page) |
Title (in English) |
Node Clustering Method for Hierarchical Routing in WDM lightpath Networks |
Sub Title (in English) |
|
Keyword(1) |
WDM |
Keyword(2) |
lightpath network |
Keyword(3) |
BGP |
Keyword(4) |
hierarchical routing |
Keyword(5) |
distributed clustering |
Keyword(6) |
|
Keyword(7) |
|
Keyword(8) |
|
1st Author's Name |
Yukinobu Fukushima |
1st Author's Affiliation |
Osaka University (Osaka Univ.) |
2nd Author's Name |
Hiroaki Harai |
2nd Author's Affiliation |
National Institute of Information and Communications Technology (NICT) |
3rd Author's Name |
Shin'ichi Arakawa |
3rd Author's Affiliation |
Osaka University (Osaka Univ.) |
4th Author's Name |
Masayuki Murata |
4th Author's Affiliation |
Osaka University (Osaka Univ.) |
5th Author's Name |
|
5th Author's Affiliation |
() |
6th Author's Name |
|
6th Author's Affiliation |
() |
7th Author's Name |
|
7th Author's Affiliation |
() |
8th Author's Name |
|
8th Author's Affiliation |
() |
9th Author's Name |
|
9th Author's Affiliation |
() |
10th Author's Name |
|
10th Author's Affiliation |
() |
11th Author's Name |
|
11th Author's Affiliation |
() |
12th Author's Name |
|
12th Author's Affiliation |
() |
13th Author's Name |
|
13th Author's Affiliation |
() |
14th Author's Name |
|
14th Author's Affiliation |
() |
15th Author's Name |
|
15th Author's Affiliation |
() |
16th Author's Name |
|
16th Author's Affiliation |
() |
17th Author's Name |
|
17th Author's Affiliation |
() |
18th Author's Name |
|
18th Author's Affiliation |
() |
19th Author's Name |
|
19th Author's Affiliation |
() |
20th Author's Name |
|
20th Author's Affiliation |
() |
Speaker |
Author-1 |
Date Time |
2004-12-17 09:00:00 |
Presentation Time |
25 minutes |
Registration for |
PN |
Paper # |
NS2004-172, PN2004-68 |
Volume (vol) |
vol.104 |
Number (no) |
no.516(NS), no.518(PN) |
Page |
pp.1-6 |
#Pages |
6 |
Date of Issue |
2004-12-10 (NS, PN) |
|