Paper Info
Title
Evaluating the Performance of Locator/ID Separation Based on LISP Map Cache Emulation
Abstract
The BGP routing system today faces a serious scaling problem caused by the linear growth of the global routing table. To overcome the routing table explosion, the IETF is in the process of standardizing a new routing protocol, called Locator/Identifier Separation Protocol (LISP). The protocol is expected to shrink the routing table size by orders of magnitude. However, its deployment relies on the performance of the Map cache function that maintains bindings of locators and identifiers. In this paper, we emulate the Map cache function and evaluate its performance when deployed in large ISPs using real packet level traffic traces. Our measurement results show that LISP has the potential to decrease the routing table size by several orders of magnitude. We also show that small percentage of cache entries carry large volume of traffic and that majority of the cache entries are poorly utilized.
Year
DOI
Venue
2012
10.1109/SAINT.2012.54
SAINT
Keywords
Field
DocType
global routing table,large isps,routing table size,lisp map cache emulation,id separation,large volume,new routing protocol,routing table explosion,real packet level traffic,bgp routing system,map cache function,cache entry,routing protocols,routing,bgp,border gateway protocol,servers,internet,routing protocol
Dynamic Source Routing,Policy-based routing,Static routing,Enhanced Interior Gateway Routing Protocol,Computer science,Computer network,Cache algorithms,Locator/Identifier Separation Protocol,Routing table,Zone Routing Protocol,Distributed computing
Conference
Citations 
PageRank 
References 
1
0.37
2
Authors
3
Name
Order
Citations
PageRank
Masafumi Watari1435.09
Atsushi Tagami26925.29
Shigehiro Ano36922.98