| Presentation | 2009-11-12 Inferring an AS Path from an incomplete Traceroute Yuko TOMITA, Akihiro NAKAO, |
|---|---|
| PDF Download Page |  PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | Some routers in the Internet will not generate ICMP packets in response to UDP packets destined to unopened ports due to security policies, which results in incomplete traceroutes observed at end hosts. This means that we may not be able to measure the paths that the Internet selects and thus becomes an obstacle to discovering AS-disjoint path between a given pair of end systems, which aims to make the communication between them resilient to link failures by having a back-up route. In this paper, we propose a method to infer an AS path from an incomplete traceroute. Our method infers missing router responses (often denoted as asterisks) by carefully observing peering relationship between a pair of ASes. Examining traceroute results obtained from 191 PlanetLab nodes that belong to different subnets and using AS peering relationships obtained from BGP tables of several routers, we have shown that our method can successfully identify AS paths 71.4% of the cases. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | disjoint path / traceroute / AS peering / BGP table / PlanetLab |
| Paper # | NS2009-106 |
| Date of Issue |
| Conference Information | |
| Committee | NS |
|---|---|
| Conference Date | 2009/11/5(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 | Network Systems(NS) |
|---|---|
| Language | JPN |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | Inferring an AS Path from an incomplete Traceroute |
| Sub Title (in English) | |
| Keyword(1) | disjoint path |
| Keyword(2) | traceroute |
| Keyword(3) | AS peering |
| Keyword(4) | BGP table |
| Keyword(5) | PlanetLab |
| 1st Author's Name | Yuko TOMITA |
| 1st Author's Affiliation | Applied Computer Science Course Graduate School of Interdisciplinary Information Studies, The University of Tokyo() |
| 2nd Author's Name | Akihiro NAKAO |
| 2nd Author's Affiliation | Applied Computer Science Course Graduate School of Interdisciplinary Information Studies, The University of Tokyo |
| Date | 2009-11-12 |
| Paper # | NS2009-106 |
| Volume (vol) | vol.109 |
| Number (no) | 273 |
| Page | pp.pp.- |
| #Pages | 6 |
| Date of Issue | |