Please use this identifier to cite or link to this item: http://hdl.handle.net/10397/21597
Title: Scalable forwarding tables for supporting flexible policies in enterprise networks
Authors: Yang, S
Xu, M
Wang, D 
Bayzelon, G
Wu, J
Keywords: SRAM chips
Business communication
Content-addressable storage
Data compression
Telecommunication network routing
Issue Date: 2014
Publisher: IEEE
Source: IEEE INFOCOM 2014 : IEEE Conference on Computer Communications, April 27-May 2, 2014, Toronto, ON, Canada, p. 208-216 How to cite?
Abstract: With increasing demands for more flexible services, the routing policies in enterprise network becomes much richer. This has placed a heavy burden to the current router forwarding plane to support the increasing number of policies, primarily due to the limited capacity in TCAM. This hinders the development of new network services. In this paper, we present the design and implementation of a new forwarding table structure. It separates the functions of TCAM and SRAM and maximally utilizes the large & flexible SRAM. We progressively design a set of schemes, to maintain correctness, compress storage, and achieve line-card speeds. We also design incremental update algorithms that bring less accesses to memory. We present implementation designs and evaluate our scheme with a real implementation on a commercial router using real data sets. Our design does not require new devices. The evaluation results show that the performance of our forwarding tables is promising.
URI: http://hdl.handle.net/10397/21597
ISBN: 
DOI: 10.1109/INFOCOM.2014.6847941
Appears in Collections:Conference Paper

Access
View full-text via PolyU eLinks SFX Query
Show full item record

SCOPUSTM   
Citations

2
Citations as of Sep 16, 2017

Page view(s)

38
Last Week
1
Last month
Checked on Sep 24, 2017

Google ScholarTM

Check

Altmetric



Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.