Abstract:Following the idea of separation of control and forwarding,the data forwarding of software-defined WSN (Wireless Sensor Network) is implemented in a flow-based manner.Therefore,nodes behavior during rule updating in software-defined WSN may violate network attribute consistency.Therefore,this paper proposes the concept of per-package forwarding consistency and proves that it can maintain the update consistency of all attributes.On this basis,a rule forwarding consistent update algorithm is proposed by introducing cache nodes and rules to simplify dependencies.The algorithm supports fast parallel updates while satisfying the per-package forwarding consistency.The experimental results show that the algorithm has obvious advantages in the rule cost,update time and communication overhead.
[1] Borges L M,Velez F J,Lebres A S.Survey on the characterization and classification of wireless sensor network applications[J].IEEE Communications Surveys & Tutorials,2014,16(4):1860-1890.
[2] Huang M,Yu B,Li S.PUF-assisted group key distribution scheme for software-defined wireless sensor networks[J].IEEE Communications Letters,2018,22(2):404-407.
[3] Valdivieso Caraguay A L,Benito Peral A,Barona Lopez L I,et al.SDN:Evolution and opportunities in the development IoT applications[J].International Journal of Distributed Sensor Networks,2014,10(5):735142:1-10.
[4] Mc Keown N.Software-defined networking[A].Proceedings of IEEE International Conference on Computer Communications[C].Rio de Janeiro,Brazil:IEEE,2009.30-32.
[5] Luo T,Tan H P,Quek T Q S.Sensor OpenFlow:Enabling software-defined wireless sensor networks[J].IEEE Communications Letters,2012,16(11):1896-1899.
[6] 黄美根,黄一才,郁滨,等.软件定义无线传感器网络研究综述[J].软件学报,2018,29(9):2733-2752. Huang Mei-gen,Huang Yi-cai,Yu Bin,et al.Software-defined wireless sensor networks:A research survey[J].Journal of Software,2018,29(9):2733-2752.(in Chinese)
[7] Mahmud A,Rahmani R.Exploitation of OpenFlow in wireless sensor networks[A].Proceedings of 2011 International Conference on Computer Science and Network Technology[C].Harbin,China:IEEE,2011.594-600.
[8] Misra S,Bera S,Achuthananda M P,et al.Situation-aware protocol switching in software-defined wireless sensor network systems[J].IEEE Systems Journal,2018,12(3):2353-2360.
[9] Fu J,Sjodin P,Karlsson G.Loop-free updates of forwarding tables[J].IEEE Transactions on Network and Service Management,2008,5(1):22-35.
[10] Zhou W,Dong (Kevin) Jin,Croft J,et al.Enforcing customizable consistency properties in software-defined networks[A].Proceedings of 12th USENIX Symposium on Networked Systems Design and Implementation[C].Santa Clara,CA,USA:USENIX,2015.73-85.
[11] Reitblatt M,Foster N,Rexford J,et al.Abstractions for network update[J].ACM SIGCOMM Computer Communication Review,2012,42(4):323-334.
[12] Katta N P,Rexford J,Walker D.Incremental consistent updates[A].Proceedings of ACM Special Interest Group on Data Communication Workshop on Hot Topics in Software Defined Networking[C].Hong Kong,China:ACM,2013.49-54.
[13] Mcgeer R.A safe,efficient update protocol for OpenFlow networks[A].Proceedings of ACM Special Interest Group on Data Communication Workshop on Hot Topics in Software Defined Networking[C].Helsinki,Finland:ACM,2012.61-66.
[14] 刘艺,张红旗,杨英杰.基于启发式调度的OpenFlow网络规则一致更新方案[J].电子学报,2017,45(7):1637-1645. Liu Yi,Zhang Hong-qi,Yang Ying-jie.Consistent rule update scheme based on heuristic scheduling for OpenFlow networks[J].Acta Electronica Sinica,2017,45(7):1637-1645.(in Chinese)
[15] Mahajan R,Wattenhofer R.On consistent updates in software defined networks[A].Proceedings of the Twelfth ACM Workshop on Hot Topics in Networks[C].College Park,MD,USA:ACM,2013.20-26.
[16] McGeer R,Yalagandula P.Minimizing rulesets for TCAM implementation[A].Proceedings of the 28th IEEE International Conference on Computer Communications[C].Rio de Janeiro,Brazil:IEEE,2009.1314-1322.
[17] Galluccio L,Milardo S,Morabito G,et al.SDN-WISE:Design,prototyping and experimentation of a stateful SDN solution for WIreless SEnsor networks[A].Proceedings of the 34th IEEE International Conference on Computer Communications[C].Hong Kong,China:IEEE,2015.513-521.