Logical Model of AS Implementing IPv6 Addressing
IPv6 address space is a public resource that must be managed in a prudent manner. Wherever possible, address space should be distributed in a hierarchical manner. This is necessary to permit the aggregation of the routing information by ISPs (Internet Service Providers) and to limit the expansion of internet routing tables.
The aim of this paper is to propose a model that may help to resolve the massive growth in the size of routing tables. Inspired from the tree of Pythagor, we get to distribute the prefixes in a hierarchical manner that minimizes and divides up the routing tables. The process of building the logical model, presented in this paper, is a grouping tool that can be used by network architects of autonomous systems or companies to build their networks with minimal routing tables.
KeywordsModel Network Logical Autonomous systems Routing table IPv6 Tree of Pythagor
Financial support provided by CNRST, funded by Moroccan government, is gratefully acknowledged. The authors also wish to thank an anonymous reviewer for his helpful comments on an earlier draft of the manuscript.
- 2.Lebhar, E.: Routing algorithms and random models for small world graphs. Thesis, ENS of Lyon, France (2005)Google Scholar
- 3.Reichardt, J.: Structure and function of complex modular networks. Thesis, University of Bremen, Germany, August 2006Google Scholar
- 4.van der Hofstad, R.: Random graphs and complex networks (2016). http://www.win.tue.nl/~hofstad/NotesRGCN.html
- 5.van Steen, M.: An Introduction to Graph Theory and Complex Networks. Lexington, January 2010Google Scholar
- 6.Noel, P.A.: Stochastic dynamics on complex networks. Thesis, Laval University, Quebec (2012)Google Scholar
- 7.Levorato, V.: Modeling complex networks: pretopology and Application. Thesis, University of Paris 8 (2008)Google Scholar
- 8.Graph of growth of the BGP Table - 1994 to Present. http://bgp.potaroo.net/
- 9.Grazian, R.: IPv6 Fundamentals a Straightforward Approach to Understanding IPv6. Cisco Press, Indianapolis (2013)Google Scholar
- 10.IPv6 Address Allocation and Assignment Policy. APNIC, ARIN, RIPE NCC, Document ID: ripe-412, July 2007Google Scholar
- 11.Wallace, K.: CCNP Routing and Switching Route 300–101 Official Certification Guide. Cisco Press, Indianapolis (2015)Google Scholar