Flow-Based Routing for Flow Entry Aggregation in Software-Defined Networking

Koichi YOSHIOKA  Kouji HIRATA  Miki YAMAMOTO  

Publication
IEICE TRANSACTIONS on Communications   Vol.E101-B   No.1   pp.49-57
Publication Date: 2018/01/01
Online ISSN: 1745-1345
Type of Manuscript: Special Section PAPER (Special Section on Internet Technologies to Accelerate Smart Society)
Category: 
Keyword: 
software-defined networking,  flow entry,  routing,  optimization,  

Full Text: PDF(2.4MB)
>>Buy this Article


Summary: 
In recent years, software-defined networking (SDN), which performs centralized network management with software, has attracted much attention. Although packets are transmitted based on flow entries in SDN switches, the number of flow entries that the SDN switches can handle is limited. To overcome this difficulty, this paper proposes a flow-based routing method that performs flexible routing control with a small number of flow entries. The proposed method provides mixed integer programming. It assigns common paths to flows that can be aggregated at intermediate switches, while considering the utilization of network links. Because it is difficult for mixed integer programming to compute large-scale problems, the proposed method also provides a heuristic algorithm for them. Through numerical experiments, this paper shows that the proposed method efficiently reduces both the number of flow entries and the loads of congested links.