FISE: A Forwarding Table Structure for Enterprise Networks
Yang, S; Cui, L; Deng, X; et al.Li, Q; Wu, Y; Xu, M; Wang, D; Wu, J
Date: 7 November 2019
Article
Journal
IEEE Transactions on Network and Service Management
Publisher
Institute of Electrical and Electronics Engineers (IEEE)
Publisher DOI
Abstract
With increasing demands for more flexible services, the routing policies in enterprise networks become much
richer. This has placed a heavy burden to the current router
forwarding plane in support of the increasing number of
policies, primarily due to the limited capacity in TCAM, which
further hinders the development of new network ...
With increasing demands for more flexible services, the routing policies in enterprise networks become much
richer. This has placed a heavy burden to the current router
forwarding plane in support of the increasing number of
policies, primarily due to the limited capacity in TCAM, which
further hinders the development of new network services
and applications. The scalable forwarding table structures
for enterprise networks have therefore attracted numerous
attentions from both academia and industry.
To tackle this challenge, 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 and flexible SRAM. A set of schemes are
progressively designed, to compress storage of forwarding
rules, and maintain correctness and achieve line-card speeds
of packet forwarding. We further design an incremental
update algorithm that allows less access to memory. The
proposed scheme is validated and evaluated through a realistic
implementation on a commercial router using real datasets.
Our proposal can be easily implemented in the existing
devices. The evaluation results show that the performance of
forwarding tables under the proposed scheme is promising.
Computer Science
Faculty of Environment, Science and Economy
Item views 0
Full item downloads 0