Programmable data processing method and system design for polymorphic network

Jinlin WANG; Li’nan JING; Xiao CHEN; Jiali YOU

doi:10.11959/j.issn.1000-436x.2022070

您当前的位置：

首页 >

文章列表页 >

Programmable data processing method and system design for polymorphic network

Topics: Key Technologies of the Polymorphic Network Environment | 更新时间：2024-06-05

- Programmable data processing method and system design for polymorphic network
- Journal on Communications Vol. 43, Issue 4, Pages: 14-25(2022)
- 作者机构：
  
  1. 中国科学院大学电子电气与通信工程学院，北京 100049
  2. 中国科学院声学研究所，北京 100190
  3. 鹏城实验室，广东深圳 518055
- 作者简介：
- 基金信息：
  
  The National Key Research and Development Program of China(2020YFB1806402)
- DOI：10.11959/j.issn.1000-436x.2022070
  CLC： TP393
- Online First：2022-04，
  
  Published：25 April 2022
- 稿件说明：
移动端阅览
Jinlin WANG, Li’nan JING, Xiao CHEN, et al. Programmable data processing method and system design for polymorphic network[J]. Journal on Communications, 2022, 43(4): 14-25.
DOI：

Jinlin WANG, Li’nan JING, Xiao CHEN, et al. Programmable data processing method and system design for polymorphic network[J]. Journal on Communications, 2022, 43(4): 14-25. DOI： 10.11959/j.issn.1000-436x.2022070.

摘要

针对多模态网络面临的兼容多种路由标识、网络协议和网络应用数据处理的问题，提出了一种兼容多模态的可编程数据处理方法。通过模态识别与分流模块识别不同网络模态的数据包，利用数据类型、偏移和长度表示多种类型的数据，并利用可选择匹配算法和处理动作的匹配动作数据表组成模态数据处理管道，处理不同类型网络的数据。利用所提方法，实现并验证了一个多模态网络数据处理原型系统。实验结果表明，模态数据处理管道可以隔离不同模态的网络并保证性能独立，匹配算法的类型、处理数据的长度会影响系统转发性能，而与数据类型无关。

Abstract

Aiming at the problems of compatible with multiple route identification

network protocols and network application data processing faced by multimodal networks

a programmable data processing method compatible with multiple modes was proposed.Through the mode recognition and classify module to identify packets of different network modes

the data type

offset and length were used to represent multiple types of data

and the modal data processing pipeline was formed by using the matching action data table with selectable matching algorithm and processing action to process data of different types of network.A prototype system for data processing of polymorphic network was implemented and verified by using the proposed method.Experimental results show that the modal data processing pipeline can isolate the network of different modes and ensure the performance independence

the type of matching algorithm and the length of the processed data will affect the forwarding performance of the system

while the type of data will not.

关键词

Keywords

references

胡宇翔 , 伊鹏 , 孙鹏浩 , 等 . 全维可定义的多模态智慧网络体系研究 [J ] . 通信学报 , 2019 , 40 ( 8 ): 1 - 12 .

HU Y X , YI P , SUN P H , et al . Research on the full-dimensional defined polymorphic smart network [J ] . Journal on Communications , 2019 , 40 ( 8 ): 1 - 12 .

AHLGREN B , DANNEWITZ C , IMBRENDA C , et al . A survey of information-centric networking [J ] . IEEE Communications Magazine , 2012 , 50 ( 7 ): 26 - 36 .

ZHANG L X , ESTRIN D , BURKE J , et al . Named data networking (NDN) project NDN-0001 [R ] . 2010 .

TARKOMA S , AIN M , VISALA K . The publish/subscribe Internet routing paradigm (PSIRP):designing the future Internet architecture [J ] . Towards the Future Internet:A European Research Perspective , 2009 :doi.org/10.3233/978-1-60750-007-0-102.

TAI C H , ZHU J , DUKKIPATI N . Making large scale deployment of RCP practical for real networks [C ] // Proceedings of IEEE INFOCOM 2008 - The 27th Conference on Computer Communications . Piscataway:IEEE Press , 2008 : 2180 - 2188 .

HONG C Y , CAESAR M , GODFREY P B . Finishing flows quickly with preemptive scheduling [J ] . ACM SIGCOMM Computer Communication Review , 2012 , 42 ( 4 ): 127 - 138 .

ALIZADEH M , GREENBERG A , MALTZ D A , et al . Data center TCP (DCTCP) [C ] // Proceedings of the ACM SIGCOMM 2010 Conference on SIGCOMM - SIGCOMM’10 . New York:ACM Press , 2010 : 63 - 74 .

SIVARAMAN A , SUBRAMANIAN S , AGRAWAL A , et al . Towards programmable packet scheduling [C ] // Proceedings of the 14th ACM Workshop on Hot Topics in Networks . New York:ACM Press , 2015 : 1 - 7 .

YU M , JOSE L , MIAO R . Software defined traffic measurement with OpenSketch [C ] // Proceedings of the 10th USENIX Symposium on Networked Systems Design and Implementation . Berkeley:USENIX Association , 2013 : 29 - 42 .

ESTAN C , VARGHESE G . New directions in traffic measurement and accounting [J ] . ACM Transactions on Computer Systems , 2003 , 21 ( 3 ): 270 - 313 .

ESTAN C , VARGHESE G , FISK M . Bitmap algorithms for counting active flows on high speed links [C ] // Proceedings of the 3rd ACM SIGCOMM Conference on Internet Measurement . New York:ACM Press , 2003 : 153 - 166 .

FENG W C , SHIN K G , KANDLUR D D , et al . The BLUE active queue management algorithms [J ] . ACM Transactions on Networking , 2002 , 10 ( 4 ): 513 - 528 .

FLOYD S , JACOBSON V . Random early detection gateways for congestion avoidance [J ] . IEEE/ACM Transactions on Networking , 1993 , 1 ( 4 ): 397 - 413 .

KUNNIYUR S S , SRIKANT R . An adaptive virtual queue (AVQ) algorithm for active queue management [J ] . IEEE/ACM Transactions on Networking , 2004 , 12 ( 2 ): 286 - 299 .

BILGE L , KIRDA E , KRUEGEL C , et al . EXPOSURE:finding malicious domains using passive DNS analysis [C ] // Proceedings of the 2011 Network and Distributed System Security Symposium . Piscataway:IEEE Press , 2011 : 1 - 17 .

ALIZADEH M , EDSALL T , DHARMAPURIKAR S , et al . CONGA:distributed congestion-aware load balancing for datacenters [J ] . ACM SIGCOMM Computer Communication Review , 2014 , 44 ( 4 ): 503 - 514 .

BARBETTE T , CHEB T , YAO H R , et al . A high-speed load-balancer design with guaranteed per-connection-consistency [C ] // Proceedings of the 17th USENIX Conference on Networked Systems Design and Implementation . Berkeley:USENIX Association , 2020 : 667 - 684 .

POSTEL J . Internet protocol-DARPA Internet program protocol specification [R ] . 1981 .

KOPONEN T , CHAWLA M , CHUN B G , et al . A data-oriented (and beyond) network architecture [J ] . ACM SIGCOMM Computer Communication Review , 2007 , 37 ( 4 ): 181 - 192 .

FOTIOU N , NIKANDER P , TROSSEN D , et al . Developing information networking further:from PSIRP to PURSUIT [C ] // Lecture Notes of the Institute for Computer Sciences,Social Informatics and Telecommunications Engineering . Berlin:Springer , 2012 : 1 - 13 .

DANNEWITZ C , KUTSCHER D , OHLMAN B , et al . Network of Information (NetInf) - an information-centric networking architecture [J ] . Computer Communications , 2013 , 36 ( 7 ): 721 - 735 .

YOU J L , QIAO N N , WANG J L , et al . An on-site elastic autonomous service network with efficient task assignment [C ] // Proceedings of 2016 IEEE 41st Conference on Local Computer Networks Workshops . Piscataway:IEEE Press , 2016 : 42 - 49 .

WATANABE Y , KOBAYASHI Y , TAKENAKA T , et al . Accelerating NFV application using CPU-FPGA tightly coupled architecture [C ] // Proceedings of 2017 International Conference on Field Programmable Technology (ICFPT) . Piscataway:IEEE Press , 2017 : 136 - 143 .

FILSFILS C , CAMARILLO P , LEDDY J , et al . SRv6 network programming [R ] . 2017 .

PONGRÁCZ G , MOLNÁR L , KIS Z L . Removing roadblocks from SDN:OpenFlow software switch performance on Intel DPDK [C ] // Proceedings of 2013 Second European Workshop on Software Defined Networks . Piscataway:IEEE Press , 2013 : 62 - 67 .

SONG H Y , . Protocol-oblivious forwarding:unleash the power of SDN through a future-proof forwarding plane [C ] // Proceedings of the 2nd ACM SIGCOMM Workshop on Hot topics in Software Defined Networking - HotSDN’13 . New York:ACM Press , 2013 : 127 - 132 .

KAUR S , SINGH J , NAVTEJ S G . Network programmability using POX controller [C ] // Proceedings of the International Conference on Communiction,Computing and Systems (ICCCS 2014) . Piscataway:IEEE Press , 2014 : 134 - 138 .

KOBAYASHI M , MURASE T , KURIYAMA A . A longest prefix match search engine for multi-gigabit IP processing [C ] // Proceedings of 2000 IEEE International Conference on Communications . Piscataway:IEEE Press , 2000 : 1360 - 1364 .

PAGH R , RODLER F F . Cuckoo hashing [J ] . Journal of Algorithms , 2004 , 51 : 122 - 144 .

LI Y F , WANG J L , CHEN X , et al . ITOC:an improved trie-based algorithm for online packet classification [J ] . Applied Sciences , 2021 , 11 ( 18 ): 8693 .

Views

1194

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Optimization method for data processing in digital twin-enabled computing power network for industrial production

Gain-aware caching scheme for information-centric networking

Probability-based heuristic content placement method for ICN caching

Method of node distribution for heterogeneous WMSN based on load balancing

Data processing based on the privacy-preserving vector for wireless sensor networks

Related Author

HUANG Tao

XIE Gaochang

TANG Qinqin

XIE Renchao

WU Shuang

Long CHEN

Zhen ZHANG

Yi BAI

Related Institution

State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications

Purple Mountain Laboratories

National Digital Switching System Engineering ＆ Technological R＆D Center

Computer Network information Center, Chinese Academy of Sciences

Graduate School,Chinese Academy of Sciences

AI问答

⁰