| Presentation | 2005-11-18 An Improvement of the Prioritized Routing Algorithm LBU+BP Based on Congestion Situation of Links Madoka KANEKO, Shigetomo KIMURA, Yoshihiko EBIHARA, |
|---|---|
| PDF Download Page |  PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | The LBU+BP(Link Bandwidth Utilization+Blocking Probability) method is proposed as a prioritized routing algorithm for the MPLS network. This method categorizes links of the minimum cut in the network into three classes (high, middle, low) according to their bandwidth utilization and blocking probability, and decides a LSP (Label Switched Path) by weighting to select links of low and middle classes for a multimedia traffic or low class for a non-multimedia traffic. However, this method may select a path which might be highly blocked, instead of another candidates. This paper introduces a link selection method considering congestion status of the minimum cut, and improves the LBU+BP method. To show the effectiveness of the proposed method, network simulations are executed. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | LBU+BP(Link Bandwidth Utilization+Blocking Probability) / MPLS(Multiprotocol Label Switching) / Explicit Routes / Prioritized Routing Algorithm |
| Paper # | IN2005-108 |
| Date of Issue |
| Conference Information | |
| Committee | IN |
|---|---|
| Conference Date | 2005/11/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 | Information Networks (IN) |
|---|---|
| Language | JPN |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | An Improvement of the Prioritized Routing Algorithm LBU+BP Based on Congestion Situation of Links |
| Sub Title (in English) | |
| Keyword(1) | LBU+BP(Link Bandwidth Utilization+Blocking Probability) |
| Keyword(2) | MPLS(Multiprotocol Label Switching) |
| Keyword(3) | Explicit Routes |
| Keyword(4) | Prioritized Routing Algorithm |
| 1st Author's Name | Madoka KANEKO |
| 1st Author's Affiliation | Guraduate School of Systems and Information Engineering, University of Tsukuba() |
| 2nd Author's Name | Shigetomo KIMURA |
| 2nd Author's Affiliation | Guraduate School of Systems and Information Engineering, University of Tsukuba |
| 3rd Author's Name | Yoshihiko EBIHARA |
| 3rd Author's Affiliation | Guraduate School of Systems and Information Engineering, University of Tsukuba |
| Date | 2005-11-18 |
| Paper # | IN2005-108 |
| Volume (vol) | vol.105 |
| Number (no) | 408 |
| Page | pp.pp.- |
| #Pages | 6 |
| Date of Issue | |