Investigating the prefix-level characteristics: A case study in an IPv6 network

As IPv6 has much larger address space than IPv4, understanding the characteristics of IPv6 prefixes is of great benefit to guide the efficient IPv6 routing cache design. In this paper, we make a first-ever analysis of prefix-level characteristics in IPv6 world. We first investigate the assignment and activity of IPv6 prefixes. Then we characterize the traffic and packet distribution across prefixes based on the traces of an IPv6 network. At last, we analyze the size of the active prefixes across different time scales and capture the number of emerging and vanishing prefixes. Our results show that the number of assigned prefixes and the coverage areas are increasing and expanding. Traffic and packet distribution across prefixes are highly skewed. The sizes of active prefixes are relatively stable over time. If we update the routing cache once an hour, we only need to reserve 5184 bytes memory for the worst-case burst changes.

[1]  Stephen E. Deering,et al.  Internet Protocol, Version 6 (IPv6) Specification , 1995, RFC.

[2]  Yin Zhang,et al.  BGP routing stability of popular destinations , 2002, IMW '02.

[3]  Jianping Wu,et al.  CNGI-CERNET2: an IPv6 deployment in China , 2011, CCRV.

[4]  Jürgen Falb,et al.  The Internet Protocol , 2005, The Industrial Information Technology Handbook.

[5]  Dan Pei,et al.  Quantifying the Extent of IPv6 Deployment , 2009, PAM.

[6]  Jon Postel,et al.  Internet Protocol , 1981, RFC.

[7]  David Malone,et al.  Observations of IPv6 Addresses , 2008, PAM.

[8]  Steve Uhlig,et al.  Investigating IPv6 Traffic - What Happened at the World IPv6 Day? , 2012, PAM.

[9]  Lorenzo Colitti,et al.  Evaluating IPv6 Adoption in the Internet , 2010, PAM.

[10]  R. Wilder,et al.  Wide-area Internet traffic patterns and characteristics , 1997, IEEE Netw..

[11]  P ? ? ? ? ? ? ? % ? ? ? ? , 1991 .

[12]  David Waitzman,et al.  A 50-Gb/s IP router , 1998, TNET.

[13]  Mehrdad Nourani,et al.  Efficient prefix cache for network processors , 2004, Proceedings. 12th Annual IEEE Symposium on High Performance Interconnects.

[14]  W. Marsden.  I and J , 2012 .

[15]  Syed Obaid Amin,et al.  Efficient FIB caching using minimal non-overlapping prefixes , 2013, CCRV.

[16]  Jennifer Rexford,et al.  Revisiting Route Caching: The World Should Be Flat , 2009, PAM.

[17]  Roch Guérin,et al.  Assessing IPv6 through web access a measurement study and its findings , 2011, CoNEXT '11.

[18]  Lei Gao,et al.  What's going on in Chinese IPv6 world , 2012, 2012 IEEE Network Operations and Management Symposium.

[19]  Mehrdad Nourani,et al.  A TCAM-Based Parallel Architecture for High-Speed Packet Forwarding , 2007, IEEE Transactions on Computers.

[20]  Luigi Iannone,et al.  On the cost of caching locator/ID mappings , 2007, CoNEXT '07.