Supervisor: Luigi Iannone <luigi.iannone@telecom-paristech.fr>
Keywords: Pyhton, LISP, Internet Architecture, Routing
There is a rough consensus that the Internet routing and addressing system is facing severe scalability issues [RFC4984]. The Locator/ID Separation Protocol (LISP), specified in [RFC6830], is built on top of the basic idea of decoupling the IP address overloaded semantics. LISP creates two separate namespaces, EIDs (End-host IDentifiers) and RLOCs (Routing LOCators), both are syntactically identical to the current IPv4 and IPv6 addresses. EIDs are used to uniquely identify nodes irrespective of their topological location and are typically routed intra-domain. RLOCs are assigned topologically to network attachment points and are typically routed inter-domain. LISP also introduces a publicly accessible database, called the Mapping System, to store and retrieve mappings between identity and location. Such Mapping System is similar to todays DNS (Domain Name System) hierarchical system.
Similar to the BGP case, where projects like RouteViews [RouteViews] and Potaroo [Potaroo] provide information on the state, dynamics, and evolution of the network through both summarized and raw data, long term LISP passive and active measurements must be performed to understand it. The target of the project is to build a python-based mapping system crawler able to scan the Mapping System hierarchy and provide analytics in order to have a deeper understanding of the dynamics of the LISP architecture. The final outcome of the project has to be an analysis of LISP mapping system.
[RFC4984] Meyer, D., Zhang, L., and K. Fall, “Report from the IAB Workshop on Routing and Addressing”, RFC 4984, September 2007.
[RFC6830] Farinacci, D., Fuller, V., Meyer, D., and D. Lewis, “The Locator/ID Separation Protocol (LISP)”, RFC 6830, January 2013.
[Routeviews] University of Oregon RouteViews Project. [Online]. Available: http://www.routeviews.org/ [Potaroo] BGP Routing Table Analysis Report. [Online]. Available: http://bgp.potaroo.net