Sciweavers

SIGMETRICS
2010
ACM

Route oracle: where have all the packets gone?

13 years 8 months ago
Route oracle: where have all the packets gone?
Many network-management problems in large backbone networks need the answer to a seemingly simple question: where does a given IP packet, entering the network at a particular place and time, leave the network to continue on its path to the destination? Answering this question at scale and in real time is challenging for several reasons: (i) a destination IP address could match several IP prefixes, (ii) the longest-matching prefix may change over time, (iii) the number of IP prefixes and routing protocol messages is very large, and (iv) network-management applications often require answers to this question for a large number of destination IP addresses in real time. In this paper, we present an efficient algorithm for tracking prefix-match changes for ranges of IP addresses. We then present the design, implementation, and evaluation of the Route Oracle tool that answers queries about routing changes on behalf of network management applications. Our design of Route Oracle includes ...
Yaping Zhu, Jennifer Rexford, Subhabrata Sen, Aman
Added 30 Jan 2011
Updated 30 Jan 2011
Type Journal
Year 2010
Where SIGMETRICS
Authors Yaping Zhu, Jennifer Rexford, Subhabrata Sen, Aman Shaikh
Comments (0)