|
|
|
 |
Jia Wang
Senior Technical Staff Member
AT&T Labs Research
Monday, March 1, 2004, 1:00pm - 2:00pm
LC 102, Brooklyn Campus, Polytechnic University
The Internet consists of tens of thousands of Autonomous Systems (AS's). The Border Gateway Protocol (BGP) used as inter-domain routing protocol exchanges routing information among ASes. BGP plays a crucial role in the delivery of traffic between hosts on the Internet. For example, fluctuations in BGP routes will cause degradation in user performance, increased processing load on routers, and changes in the distribution of traffic load over the links in the network. To diagnose, localize, and act on such forwarding problems, network operators often need to know how packets flow through the Internet (often across multiple networks) without real-time access to proprietary routing data from each domain. The problems are two folds: (i) identifying the accurate packet forwarding path; (ii) characterizing the pattern of traffic traversing the paths. To troubleshoot the IP forwarding path from a source to a destination, network operators and researchers heavily use existing tools such as traceroute. However, such tools will not provide accurate and complete answers. In my talk, I will tell you why existing tools are not good enough for this purpose and explain factors that cause the existing methods to fail. I will also present two new approaches to construct accurate inter-domain level view of packet forwarding paths.
For more information please contact Keith Ross [ross@poly.edu].