Logical Model of AS Implementing IPv6 Addressing

  • Acia Izem
  • Mohamed Wakrim
  • Abderrahim Ghadi
Conference paper
Part of the Lecture Notes in Networks and Systems book series (LNNS, volume 37)


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.


Model 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.


  1. 1.
    Newman, M.E.J.: The structure and function of complex networks. SIAM Rev. 45(2), 167–256 (2003)MathSciNetCrossRefzbMATHGoogle Scholar
  2. 2.
    Lebhar, E.: Routing algorithms and random models for small world graphs. Thesis, ENS of Lyon, France (2005)Google Scholar
  3. 3.
    Reichardt, J.: Structure and function of complex modular networks. Thesis, University of Bremen, Germany, August 2006Google Scholar
  4. 4.
    van der Hofstad, R.: Random graphs and complex networks (2016).
  5. 5.
    van Steen, M.: An Introduction to Graph Theory and Complex Networks. Lexington, January 2010Google Scholar
  6. 6.
    Noel, P.A.: Stochastic dynamics on complex networks. Thesis, Laval University, Quebec (2012)Google Scholar
  7. 7.
    Levorato, V.: Modeling complex networks: pretopology and Application. Thesis, University of Paris 8 (2008)Google Scholar
  8. 8.
    Graph of growth of the BGP Table - 1994 to Present.
  9. 9.
    Grazian, R.: IPv6 Fundamentals a Straightforward Approach to Understanding IPv6. Cisco Press, Indianapolis (2013)Google Scholar
  10. 10.
    IPv6 Address Allocation and Assignment Policy. APNIC, ARIN, RIPE NCC, Document ID: ripe-412, July 2007Google Scholar
  11. 11.
    Wallace, K.: CCNP Routing and Switching Route 300–101 Official Certification Guide. Cisco Press, Indianapolis (2015)Google Scholar

Copyright information

© Springer International Publishing AG 2018

Authors and Affiliations

  1. 1.LabSI, Department of Mathematics and Informatics, FSAIbn Zohr UniversityAgadirMorocco
  2. 2.LIST, Department of Computer Science, FSTAbdelmalek Essaadi UniversityTangierMorocco

Personalised recommendations