FISE: A Forwarding Table Structure for Enterprise Networks

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 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.

A Survey of Intelligent Network Slicing Management for Industrial IoT: Integrated Approaches for Smart Transportation, Smart Energy, and Smart Factory

“…2) Software Defined Networking: SDN decouples the control plane from the data plane of a network [38]- [41]. The control plane is realized through a logically centralized controller that can directly program the underlying devices in the data plane through an open northbound interface, e.g., OpenFlow [42], [43], POF [44], [45] and P4 [46]. The controller is essentially an intelligent brain of the network that has a global view of the network and can work out the suitable network control and management strategies based on network big data analytics and data mining.…”