| Presentation | 2005-01-26 Alternate Routing Algorithms for Distributed Lightpath Establishment in WDM networks Takahiro TOKU, Shin'ichi ARAKAWA, Masayuki MURATA, |
|---|---|
| PDF Download Page |  PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | Previous studies on routing and wavelength assignment algorithms assumed that the global link state information is obtained without delays and route is selected adaptively. However, in distributed lightpath establishment, if sender nodes select the route adaptively, the blocking probability increases because of the delayed link state information. On the other hand, with alternate routing algorithm, the sender node selects next route in pre-defined routes if path setup fails. Therefore the performance degradation is small in alternate routing. In this paper, we evaluate the average path setup time for routing algorithms in distributed networks to clarify the effect of delayed link state information. The simulation results show that an adaptive routing algorithm (least loaded algorithm) is much affected by the delayed link state information. The results also show that a new routing algorithm (FAR with 1SP and LL) performs better than other routing algorithms, especially in the distributed environment. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | distributed lightpath network / alternate routing / adaptive routing / delayed link state information / backward reservation protocol |
| Paper # | PN2004-82,OFT2004-88,OPE2004-189,LQE2004-136 |
| Date of Issue |
| Conference Information | |
| Committee | LQE |
|---|---|
| Conference Date | 2005/1/19(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 | Lasers and Quantum Electronics (LQE) |
|---|---|
| Language | ENG |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | Alternate Routing Algorithms for Distributed Lightpath Establishment in WDM networks |
| Sub Title (in English) | |
| Keyword(1) | distributed lightpath network |
| Keyword(2) | alternate routing |
| Keyword(3) | adaptive routing |
| Keyword(4) | delayed link state information |
| Keyword(5) | backward reservation protocol |
| 1st Author's Name | Takahiro TOKU |
| 1st Author's Affiliation | Graduate School of Information Science and Technology, Osaka University() |
| 2nd Author's Name | Shin'ichi ARAKAWA |
| 2nd Author's Affiliation | Graduate School of Economics, Osaka University |
| 3rd Author's Name | Masayuki MURATA |
| 3rd Author's Affiliation | Graduate School of Information Science and Technology, Osaka University |
| Date | 2005-01-26 |
| Paper # | PN2004-82,OFT2004-88,OPE2004-189,LQE2004-136 |
| Volume (vol) | vol.104 |
| Number (no) | 609 |
| Page | pp.pp.- |
| #Pages | 6 |
| Date of Issue | |