OpenSDC: A Novel, Generic Datapath for Software Defined Coalitions

With more and more success of Software Defined Networking (SDN) in academia and industry, people have started to explore how to integrate SDN into military coalitions, to realize a software-defined coalition (SDC) infrastructure. However, the integration of SDN into SDC is non-trivial due to the insufficiencies of the SDN datapath for expressing the data plane behavior in SDC systems. In particular, SDC systems operate in highly dynamic tactical networks (e.g., wireless networks) and requires the data plane to support a wider range of events other than the traditional incoming packet event in wired SDN. In addition, SDC systems widely adopt in-network processing (INP) such as network coding, and supporting these functionalities in the data plane requires flexible storage for packets and complex operations on both packet headers and payload, which are not supported in the existing SDN datapath. In this paper, we tackle these issues by designing OpenSDC, a novel, generic SDC datapath which extends the current match-action primitive, with three new primitives: event, packet buffer, and packet INP block. The implementation of the proposed primitives can be optimized using a range of techniques to accelerate the event processing efficiency of OpenSDC. We implement a prototype of the proposed datapath, and demonstrate its ability to support network-coding-based 1+1 data delivery protection in dynamic tactical networks. Evaluation results show that compared with a state-of-the-art proactive protection system implemented using only match-action tables, our prototype significantly improves the efficiency and resiliency of tactical networks.

[1]  Aggeliki Sgora,et al.  A Survey of TDMA Scheduling Schemes in Wireless Multihop Networks , 2015, ACM Comput. Surv..

[2]  Qiao Xiang,et al.  When In-Network Processing Meets Time: Complexity and Effects of Joint Optimization in Wireless Sensor Networks , 2009, 2009 30th IEEE Real-Time Systems Symposium.

[3]  Alvin Cheung,et al.  Packet Transactions: High-Level Programming for Line-Rate Switches , 2015, SIGCOMM.

[4]  Sachin Katti,et al.  Trading structure for randomness in wireless opportunistic routing , 2007, SIGCOMM '07.

[5]  Panos Kalnis,et al.  In-Network Computation is a Dumb Idea Whose Time Has Come , 2017, HotNets.

[6]  Jacob Nelson,et al.  Evaluating the Power of Flexible Packet Processing for Network Resource Allocation , 2017, NSDI.

[7]  Dinesh Verma,et al.  Comparing Software Defined architectures for coalition operations , 2017, 2017 International Conference on Military Communications and Information Systems (ICMCIS).

[8]  Ítalo S. Cunha,et al.  Engineering Egress with Edge Fabric: Steering Oceans of Content to the World , 2017, SIGCOMM.

[9]  Anirudh Sivaraman,et al.  Language-Directed Hardware Design for Network Performance Monitoring , 2017, SIGCOMM.

[10]  Alon Itai,et al.  On the complexity of time table and multi-commodity flow problems , 1975, 16th Annual Symposium on Foundations of Computer Science (sfcs 1975).

[11]  Dimitrios Koutsonikolas,et al.  CCACK: Efficient Network Coding Based Opportunistic Routing Through Cumulative Coded Acknowledgments , 2010, 2010 Proceedings IEEE INFOCOM.

[12]  Manu Bansal,et al.  Atomix: A Framework for Deploying Signal Processing Applications on Wireless Infrastructure , 2015, NSDI.

[13]  J. W. Suuballe,et al.  Disjoint Paths in a Network , 2022 .

[14]  P. Cochat,et al.  Et al , 2008, Archives de pediatrie : organe officiel de la Societe francaise de pediatrie.

[15]  Robert Soulé,et al.  Life in the Fast Lane: A Line-Rate Linear Road , 2018, SOSR.

[16]  Christina Fragouli,et al.  Wireless Network Coding: Opportunities & Challenges , 2007, MILCOM 2007 - IEEE Military Communications Conference.

[17]  Xiaozhou Li,et al.  NetChain: Scale-Free Sub-RTT Coordination , 2018, NSDI.

[18]  George Varghese,et al.  Forwarding metamorphosis: fast programmable match-action processing in hardware for SDN , 2013, SIGCOMM.

[19]  Srikanth Kandula,et al.  Achieving high utilization with software-driven WAN , 2013, SIGCOMM.

[20]  Haitao Wu,et al.  Sora: High Performance Software Radio Using General Purpose Multi-core Processors , 2009, NSDI.

[21]  Rudolf Ahlswede,et al.  Network information flow , 2000, IEEE Trans. Inf. Theory.

[22]  Qiao Xiang,et al.  In-network processing for mission-critical wireless networked sensing and control: A real-time, efficiency, and resiliency perspective , 2014 .

[23]  Xue Liu,et al.  On optimal diversity in network-coding-based routing in wireless networks , 2015, 2015 IEEE Conference on Computer Communications (INFOCOM).

[24]  Dimitrios Koutsonikolas,et al.  CCACK: Efficient Network Coding Based Opportunistic Routing Through Cumulative Coded Acknowledgments , 2010, INFOCOM 2010.

[25]  Nate Foster,et al.  NetCache: Balancing Key-Value Stores with Fast In-Network Caching , 2017, SOSP.

[26]  Pramod K. Varshney,et al.  Data-aggregation techniques in sensor networks: a survey , 2006, IEEE Communications Surveys & Tutorials.

[27]  George Varghese,et al.  P4: programming protocol-independent packet processors , 2013, CCRV.