PASR: An Efficient Flow Forwarding Scheme Based on Segment Routing in Software-Defined Networking

Abstract

Software-Defined Networking provides flexible and efficient network management. However, the limited flow table space lead to many challenges for SDN networks on flexibility and scalability. In order to achieve efficient routing scheme, we propose an efficient flow forwarding scheme based on Segment Routing named PASR to solve SDN switch flow table resource shortage problem. Traditional OpenFlow-based or MPLS-based flow forwarding scheme may lead to performance degradation due to flow-table overflowed or heavy MPLS label load incurred. PASR exploits SDN, Segment Routing and intelligent path encoding algorithm to achieve a trade-off between flow table resource and MPLS label load. The proposed PASR can learn the flow path information online to implement path aggregation by aggregating a large number of flows into a small number of flow entries based on the coincidence degree of the flow path. To find the optimal flow path aggregation scheme, we present an intelligent encoding algorithm to maximize the overall cost saving. The simulation results show that PASR can effectively reduce both the number of flow entries and the MPLS label load of the packet. INDEX TERMS Software-defined networking (SDN), segment routing (SR), path encoding, flow table.

Flow-Aware Forwarding in SDN Datacenters Using a Knapsack-PSO-Based Solution

“…Much research [2], [10], [13], [16]- [21] has investigated DCN traffic and related flow management challenges either in SDN or other networking paradigms. Most of the proposed solutions in the DCN context take advantage of leveraging the SDN centralized control and the path diversity typically available in such networks.…”

An SDN-Based Flow Table Encoding Approach for Resource and Efficiency Optimization in Topic-Based Pub/Sub Systems

“…Based on the network programmability that is provided by OpenFlow, Huang et al [18] propose a novel segment routing architecture with improved data plane to reduce the overhead of additional flow entries. In addition to optimizing the number of flow table entries based on SDN, some researches [19], [20] have applied several other techniques to reduce the number of table entries, such as segment routing and traffic engineering. Moreover, the entry size is also been considered as a point of optimization.…”