Abstract
We investigate prefix activity on peering links between a regional Internet aggregation point and two tier-1 ISPs by analyzing a 24 hour packet trace from our regional ISP. Our data shows that a small number of prefixes carry the bulk of the packets, which corroborates previous work. However, unlike previous work, which focused on traffic from backbone routers, we look at edge traffic. In addition, we look at prefix activity at fine timescales, in the order of minutes, instead of just the aggregate view, which allows us to better understand the dynamics of prefix behavior. We define two metrics to capture the dynamic behavior of prefixes: the duty cycle captures a prefix’s activity, while the mean rank difference captures how busy a prefix is. This allows us to estimate not only how much traffic a prefix carries, but also how that traffic is distributed throughout the day. We expect that our work will inform new route caching strategies (to alleviate the strain from an ever expanding global routing table) and evaluation of the performance of new routing architectures such as virtual aggregation and map-n-encap.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Meyer, D., Zhang, L., Fall, K.: Report from the IAB workshop on routing and addressing (2007)
Ballani, H., Francis, P., Cao, T., Wang, J.: Making routers last longer with ViAggre. In: NSDI 2009 (2009)
Farinacci, D., Fuller, V., Meyer, D., Lewis, D.: Locator/id separation protocol (LISP), draft-ietf-lisp-08.txt (2010)
Fang, W., Peterson, L.: Inter-AS traffic patterns and their implications. In: Proc. IEEE GLOBECOM (1999)
Feldmann, A., Greenberg, A., Lund, C., Reingold, N., Rexford, J., True, F.: Deriving traffic demands for operational IP networks: methodology and experience. SIGCOMM Comput. Commun. Rev. (2000)
Taft, N., Bhattacharyya, S., Jetcheva, J., Diot, C.: Understanding traffic dynamics at a backbone POP. Scalability and Traffic Control in IP Networks 4526(1), 150–156 (2001)
Rexford, J., Wang, J., Xiao, Z., Zhang, Y.: BGP routing stability of popular destinations. In: Proc. Internet Measurement Workshop (2002)
Kim, C., Caesar, M., Gerber, A., Rexford, J.: Revisiting route caching: The world should be flat. In: Moon, S.B., Teixeira, R., Uhlig, S. (eds.) PAM 2009. LNCS, vol. 5448, pp. 3–12. Springer, Heidelberg (2009)
Labovitz, C., Iekel-Johnson, S., McPherson, D., Oberheide, J., Jahanian, F.: Internet inter-domain traffic. In: Proceedings of the ACM SIGCOMM 2010 Conference (2010)
Zhao, X., Liu, Y., Wang, L., Zhang, B.: On the aggregatability of router forwarding tables. In: Proceedings of the IEEE INFOCOM 2010 Conference (2010)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Gadkari, K., Massey, D., Papadopoulos, C. (2011). Dynamics of Prefix Usage at an Edge Router. In: Spring, N., Riley, G.F. (eds) Passive and Active Measurement. PAM 2011. Lecture Notes in Computer Science, vol 6579. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-19260-9_2
Download citation
DOI: https://doi.org/10.1007/978-3-642-19260-9_2
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-19259-3
Online ISBN: 978-3-642-19260-9
eBook Packages: Computer ScienceComputer Science (R0)