SAT-FLOW: Multi-Strategy Flow Table Management for Software Defined Satellite Networks

Software-defined satellite network (SDSN) is a novel framework, which brings software-defined network technologies in the satellite networks. It has great potential to achieve effective and flexible management in the satellite networks. There are two burning issues to be solved for the flow table management in SDSN. First, the ternary content addressable memory (TCAM) space is limited on satellites and the flow table size should be reduced. Second, the frequent handovers will lead to an increase in the flow table size in SDSN. Due to the limited flow table space, a lot of flows will be dropped if the flow table is full during the handover. To address these issues, we first give a description of our focused flow table management problems. Then, we propose <italic>SAT-FLOW</italic>, a multi-strategy flow table management method for SDSN. <italic>SAT-FLOW</italic> considers three key points, limited TCAM space, classified traffic, and handover. <italic>SAT-FLOW</italic> contains two heuristic algorithms, named dynamic classified timeout (<italic>DCT</italic>) algorithm and timeout strategy-based mobility management (<italic>TSMM</italic>) algorithm. <italic>DCT</italic> aims to reduce the flow table size and <italic>TSMM</italic> aims to reduce the drop flows during the handover. We implement <italic>SAT-FLOW</italic> and conduct contrast experiments. The experimental results verify the good performance in terms of transmission quality, <italic>idle_timeout</italic> values distribution, a 15.27%–24.34% decrease in flow table size, an 8.2%–10.4% decrease in drop-flow rate, and a 4.92%–5.7% decrease in table misses for the high priority traffic during the handover.

[1]  A. Zarek OpenFlow Timeouts Demystified , 2012 .

[2]  Minlan Yu,et al.  Scalable flow-based networking with DIFANE , 2010, SIGCOMM 2010.

[3]  Yaohui Jin,et al.  Intelligent timeout master: Dynamic timeout for SDN-based data centers , 2015, 2015 IFIP/IEEE International Symposium on Integrated Network Management (IM).

[4]  Qing Shao MEASUREMENT AND ANALYSIS OF TRAFFIC IN A HYBRID SATELLITE-TERRESTRIAL NETWORK , 2004 .

[5]  David Walker,et al.  Infinite CacheFlow in software-defined networks , 2014, HotSDN.

[6]  Qi Hao,et al.  A Survey on Software-Defined Network and OpenFlow: From Concept to Implementation , 2014, IEEE Communications Surveys & Tutorials.

[7]  Patrick Gelard,et al.  Software defined networking and virtualization for broadband satellite networks , 2015, IEEE Communications Magazine.

[8]  Lemin Li,et al.  Fast incremental flow table aggregation in SDN , 2014, 2014 23rd International Conference on Computer Communication and Networks (ICCCN).

[9]  Adam Zarek,et al.  OpenFlow Timeouts Demystied , 2012 .

[10]  Xiaoli Chu,et al.  Seamless Handover in Software-Defined Satellite Networking , 2016, IEEE Communications Letters.

[11]  Baokang Zhao,et al.  OpenSAN , 2014 .

[12]  Carlo Caini,et al.  A DTN Approach to Satellite Communications , 2007 .

[13]  Vinton G. Cerf,et al.  Delay-tolerant networking: an approach to interplanetary Internet , 2003, IEEE Commun. Mag..

[14]  Scott Burleigh Interplanetary Overlay Network: An Implementation of the DTN Bundle Protocol , 2007, 2007 4th IEEE Consumer Communications and Networking Conference.

[15]  Oriol Sallent,et al.  SDN/NFV-enabled satellite communications networks: Opportunities, scenarios and challenges , 2016, Phys. Commun..

[16]  Vijay Mann,et al.  Effective switch memory management in OpenFlow networks , 2014, DEBS '14.

[17]  Huachun Zhou,et al.  Using SDN and NFV to Implement Satellite Communication Networks , 2016, 2016 International Conference on Networking and Network Applications (NaNA).

[18]  Jonathan S. Turner,et al.  Packet classification using extended TCAMs , 2003, 11th IEEE International Conference on Network Protocols, 2003. Proceedings..

[19]  Haifeng Li,et al.  SAT-GRD: An ID/Loc split network architecture interconnecting satellite and ground networks , 2016, 2016 IEEE International Conference on Communications (ICC).

[20]  Sungyong Park,et al.  A Dynamic Timeout Control Algorithm in Software Defined Networks , 2014 .

[21]  Sujata Banerjee,et al.  DevoFlow: scaling flow management for high-performance networks , 2011, SIGCOMM 2011.

[22]  Byrav Ramamurthy,et al.  Network Innovation using OpenFlow: A Survey , 2014, IEEE Communications Surveys & Tutorials.

[23]  Fei Long,et al.  Satellite Network Robust QoS-aware Routing , 2014 .

[24]  Ying Zhang,et al.  A mechanism for reducing flow tables in software defined network , 2015, 2015 IEEE International Conference on Communications (ICC).