| Presentation | 2009-05-29 Rapid network topology collection method for large scale network Naoki TATEISHI, Saburo SETO, Hikaru SESHAKE, |
|---|---|
| PDF Download Page |  PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | The scale of IP network is expanding. However, basic network operation tools, such as Ping, Traceroute, and SNMP, do not have enough performance to apply large scale IP networks. In this paper, we propose rapid network topology collection method for large scale network. Traceroute is commonly used as one of the network topology collecting tool but as the scale of network becomes larger, total time to collect all network topology information longer because of its low packet sending rate. Moreover, some nodes in the network become overloaded because Traceroute sends huge amount of topology detecting packets under a large scale network. In order to solve this problem, it is necessary to invent the methods to send many packets in short terms as well as decrease them. The reducing network load method transmits packets for network topology collection to most far node at first, and then sends packets with decreasing time-to-live value. In this circulation, the method detects common path and reduce the amount of sending, packets. The improved Traceroute method can reduce the topology collection time by 95%, the amount of packets by 70% in our experimental network that has ten thousands nodes. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | Large scale network / Network topology / Traceroute |
| Paper # | ICM2009-6 |
| Date of Issue |
| Conference Information | |
| Committee | ICM |
|---|---|
| Conference Date | 2009/5/21(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 and Communication Management(ICM) |
|---|---|
| Language | JPN |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | Rapid network topology collection method for large scale network |
| Sub Title (in English) | |
| Keyword(1) | Large scale network |
| Keyword(2) | Network topology |
| Keyword(3) | Traceroute |
| 1st Author's Name | Naoki TATEISHI |
| 1st Author's Affiliation | NTT Network Service Systems Laboratories, NTT Corporation() |
| 2nd Author's Name | Saburo SETO |
| 2nd Author's Affiliation | NTT Network Service Systems Laboratories, NTT Corporation |
| 3rd Author's Name | Hikaru SESHAKE |
| 3rd Author's Affiliation | NTT Network Service Systems Laboratories, NTT Corporation |
| Date | 2009-05-29 |
| Paper # | ICM2009-6 |
| Volume (vol) | vol.109 |
| Number (no) | 60 |
| Page | pp.pp.- |
| #Pages | 6 |
| Date of Issue | |