| Presentation | 2001/10/12 Performance Prediction Method for Longest Prefix Matching Algorithms based on Flow Analysis Ryo Kawabe, Shingo Ata, Masayuki Murata, |
|---|---|
| PDF Download Page | PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | Many address lookup methods on IP routers to improve a packet forwarding capability have been recently proposed, but their performance prediction is very limited because of lack of considering actual traffic characteristics in their evaluations. It is necessary to consider actual traffic to predict more realistic performances on routers, specially in case of layers 3 and 4 switches whose performances are more influenced by flow characteristic. In this paper, we propose new methods for predicting the router's performance based on the statistical analysis of the Internet traffic. We also present an example of its application to the existing table lookup algorithm, and show that simulation results based on our method can provide accurate performance prediction. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | longest prefix matching / router / address lookup / traffic analysis / IP address |
| Paper # | IN2001-97 |
| Date of Issue |
| Conference Information | |
| Committee | IN |
|---|---|
| Conference Date | 2001/10/12(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 | ENG |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | Performance Prediction Method for Longest Prefix Matching Algorithms based on Flow Analysis |
| Sub Title (in English) | |
| Keyword(1) | longest prefix matching |
| Keyword(2) | router |
| Keyword(3) | address lookup |
| Keyword(4) | traffic analysis |
| Keyword(5) | IP address |
| 1st Author's Name | Ryo Kawabe |
| 1st Author's Affiliation | Graduate School of Engineering Science, Osaka University() |
| 2nd Author's Name | Shingo Ata |
| 2nd Author's Affiliation | Faculty of Engineering, Osaka City University |
| 3rd Author's Name | Masayuki Murata |
| 3rd Author's Affiliation | Graduate School of Engineering Science, Osaka University |
| Date | 2001/10/12 |
| Paper # | IN2001-97 |
| Volume (vol) | vol.101 |
| Number (no) | 374 |
| Page | pp.pp.- |
| #Pages | 8 |
| Date of Issue | |