Revisiting Route Caching: The World Should Be Flat

Kim, Changhoon; Caesar, Matthew; Gerber, Alexandre; Rexford, Jennifer

doi:10.1007/978-3-642-00975-4_1

Cited by 61 publications

(77 citation statements)

References 10 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…They also find the existence of a few very high-volume traffic streams (elephants) and many low-volume traffic streams (mice). This is further corroborated by [7,8], in which the authors report that a majority of the traffic travels to a small fraction of destination prefixes; the rest of the prefixes received little or no traffic. A recent study [9] shows that 150 autonomous systems are responsible for more than 50% of all inter-domain traffic, while the remainder of the traffic is originated across a heavy-tailed distribution of the other 30, 000 autonomous systems.…”

Section: Related Workmentioning

confidence: 61%

See 1 more Smart Citation

Dynamics of Prefix Usage at an Edge Router

Gadkari

Massey

Papadopoulos

2011

Passive and Active Measurement

View full text Add to dashboard Cite

Abstract. We investigate prefix activity on peering links between a regional Internet aggregation point and two tier-1 ISPs by analyzing a 24 hour packet trace from our regional ISP. Our data shows that a small number of prefixes carry the bulk of the packets, which corroborates previous work. However, unlike previous work, which focused on traffic from backbone routers, we look at edge traffic. In addition, we look at prefix activity at fine timescales, in the order of minutes, instead of just the aggregate view, which allows us to better understand the dynamics of prefix behavior. We define two metrics to capture the dynamic behavior of prefixes: the duty cycle captures a prefix's activity, while the mean rank difference captures how busy a prefix is. This allows us to estimate not only how much traffic a prefix carries, but also how that traffic is distributed throughout the day. We expect that our work will inform new route caching strategies (to alleviate the strain from an ever expanding global routing table) and evaluation of the performance of new routing architectures such as virtual aggregation and map-n-encap.

show abstract

Section: Related Workmentioning

confidence: 61%

“…Another solution to the cache hiding problem is presented in [8], in which the authors eliminate the cache hiding problem by storing only /24 prefixes in the cache. Another scheme of prefix caching is to pull only those prefixes that have a different interface than their parent.…”

Section: Traffic Distributionmentioning

confidence: 99%

Dynamics of Prefix Usage at an Edge Router

Gadkari

Massey

Papadopoulos

2011

Passive and Active Measurement

View full text Add to dashboard Cite

show abstract

“…Kim et al [27] studied route caching based on Netflow data, showing how caching is feasible also for large ISPs. However, they used a generic approach, not focused on LISP, and a limited cache size.…”

Section: Related Workmentioning

confidence: 99%

A Deep Dive into the LISP Cache and What ISPs Should Know about It

2011

View full text Add to dashboard Cite

Abstract. Due to scalability issues that the current Internet is facing, the research community has re-discovered the Locator/ID Split paradigm. As the name suggests, this paradigm is based on the idea of separating the identity from the location of end-systems, in order to increase the scalability of the Internet architecture. One of the most successful proposals, currently under discussion at the IETF, is LISP (Locator/ID Separation Protocol). A critical component of LISP, from a performance and resources consumption perspective, as well as from a security point of view, is the LISP Cache. The LISP Cache is meant to temporarily store mappings, i.e., the bindings between identifiers and locations, in order to provide routers with the knowledge of where to forward packets. This paper presents a thorough analysis of such a component, based on real packet-level traces. Furthermore, the implications of policies to increase the level of security of LISP are also analyzed. Our results prove that even a timeout as short as 60 seconds provides high hit ratio and that the impact of using security policies is small.

show abstract

“…CoreSim also models the mapping cache on the ITR, but furthermore it models the entire mapping system and provides detailed information about its performance in terms of delay and load on mapping nodes. Other researchers [33], [34] have analysed the utilisation of caches or similar techniques to reduce the size of FIB tables on routers.…”

Section: Related Workmentioning

confidence: 99%

LISP-TREE: A DNS Hierarchy to Support the LISP Mapping System

Jakab

Cabellos‐Aparicio

Coraş

et al. 2010

IEEE J. Select. Areas Commun.

View full text Add to dashboard Cite

During the last years several operators have expressed concerns about the continued growth of the BGP routing tables in the default-free zone. Proposed solutions for this issue are centered around the idea of separating the network node's identifier from its topological location. Among the existing proposals, the Locator/ID Separation Protocol (LISP) is the one with the biggest momentum. In LISP, a mapping system is required to provide bindings between locators and identifiers. In this paper we present a new mapping system: LISP-TREE. It is based on DNS and has a similar hierarchical topology: blocks of identifiers (EIDs) are assigned to the levels of the hierarchy by following the current IP address allocation policy.It can work with the existing DNS implementations, providing the benefit of 20 years of operational experience. In addition, we present measurement-driven simulations of mapping systems' performance, assuming deployment of LISP in the current Internet. Index TermsRouting scalability, locator/identifier split, mapping system.

show abstract

Revisiting Route Caching: The World Should Be Flat

Cited by 61 publications

References 10 publications

Dynamics of Prefix Usage at an Edge Router

Dynamics of Prefix Usage at an Edge Router

A Deep Dive into the LISP Cache and What ISPs Should Know about It

LISP-TREE: A DNS Hierarchy to Support the LISP Mapping System

Contact Info

Product

Resources

About