面向多模态网络的可编程数据处理方法及系统设计

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

Abstract

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.

Key words: information-centric networking, polymorphic, data plane programming, data processing

CLC Number:

TP393

Jinlin WANG, Li’nan JING, Xiao CHEN, Jiali YOU. Programmable data processing method and system design for polymorphic network[J]. Journal on Communications, 2022, 43(4): 14-25.

Figures/Tables 14

References 30

[1]	胡宇翔, 伊鹏, 孙鹏浩 ,等. 全维可定义的多模态智慧网络体系研究[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.
[2]	AHLGREN B , DANNEWITZ C , IMBRENDA C ,et al. A survey of information-centric networking[J]. IEEE Communications Magazine, 2012,50(7): 26-36.
[3]	ZHANG L X , ESTRIN D , BURKE J ,et al. Named data networking (NDN) project NDN-0001[R]. 2010.
[4]	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.
[5]	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.
[6]	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.
[7]	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.
[8]	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.
[9]	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.
[10]	ESTAN C , VARGHESE G . New directions in traffic measurement and accounting[J]. ACM Transactions on Computer Systems, 2003,21(3): 270-313.
[11]	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.
[12]	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.
[13]	FLOYD S , JACOBSON V . Random early detection gateways for congestion avoidance[J]. IEEE/ACM Transactions on Networking, 1993,1(4): 397-413.
[14]	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.
[15]	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.
[16]	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.
[17]	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.
[18]	POSTEL J . Internet protocol-DARPA Internet program protocol specification[R]. 1981.
[19]	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.
[20]	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.
[21]	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.
[22]	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.
[23]	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.
[24]	FILSFILS C , CAMARILLO P , LEDDY J ,et al. SRv6 network programming[R]. 2017.
[25]	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.
[26]	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.
[27]	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.
[28]	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.
[29]	PAGH R , RODLER F F . Cuckoo hashing[J]. Journal of Algorithms, 2004,51: 122-144.
[30]	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.

Metrics

Recommended 0

No Suggested Reading articles found!

网络模态	路由标识	数据包类型	路由机制
IP^[18]	IP地址	IP数据包	基于IP地址路由
NDN^[3]	层次化名字	兴趣包，NDN数据包	基于名字路由
DONA^[19]	扁平化名字	注册消息，请求消息	基于名字路由
PSIRP^[4,20]	扁平化名字	内容请求，事件通知	名字解析
NetInf^[21]	扁平化名字	数据对象	名字解析/基于名字路由
SEANet^[22]	扁平化名字（ID）和网络地址（NA）	ID/NA协同报文，NA报文	基于名字和网络地址的协同路由

分类	动作
字段操作	set_field, insert_field, del_field, calculate_checksum, add, sub, srl, sll, and, or, xor, nor, not
数据包操作	goto_table, output, flood, drop
程序逻辑	jump, compare, branch
表操作	add_rule, del_rule

动作	字段类型	CPU时钟周期/个	动作	字段类型	CPU时钟周期/个	动作	字段类型	CPU时钟周期/个
sf	f, imm_64	7	srl	f, f	18	cmp	f, imm_32	10
sf	f, f	13	sll	f, imm_64	16	cmp	f, f	16
ins	f, imm_64	12	sll	f, f	12	jump	imm_32	8
ins	f, f	21	and	f, imm_64	10	br	f, imm_32	10
del	f	5	and	f, f	16	br	f, f	16
cksum	f, f	67	or	f, imm_64	10	gte	f, imm_32,imm_32	44
add	f, imm_64	8	or	f, f	16	gte	f,f,f	56
add	f, f	17	xor	f, imm_64	10	gte	f, f,imm_32	50
sub	f, imm_64	14	xor	f, f	16	ate	f, imm_32	758
sub	f, f	10	nor	f, imm_64	10	ate	f, f	764
srl	f, imm_64	12	nor	f, f	16

Programmable data processing method and system design for polymorphic network

RichHTML

PDF

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 14

References 30

Related Articles 15

Metrics

Recommended 0

[1]	Hao CHEN, Yuan YANG, Mingwei XU, Dan PEI, Yilin YOU. Parallel orchestration and deployment system for scalable heterogeneous service function chain supporting polymorphic network [J]. Journal on Communications, 2022, 43(9): 1-11.
[2]	Julong LAN, Di ZHU, Dan LI. Intelligent prediction method of virtual network function resource capacity for polymorphic network service slicing [J]. Journal on Communications, 2022, 43(6): 143-155.
[3]	Sijin YANG, Lei ZHUANG, Yu SONG, Jiaxing WANG, Xinyu YANG. Intelligent scheduling mechanism of time-sensitive network modal in polymorphic network [J]. Journal on Communications, 2022, 43(5): 82-91.
[4]	Yuxiang HU, Zixi CUI, Ziyong LI, Yongji DONG, Pengshuai CUI, Jiangxing WU. Construction technologies of polymorphic network environment based on codesign of domain-specific software/hardware [J]. Journal on Communications, 2022, 43(4): 3-13.
[5]	Shuai GAO, Xindi HOU, Ningchun LIU, Hongke ZHANG. Research on heterogeneous identifier namespace management and control architecture in polymorphic network environment [J]. Journal on Communications, 2022, 43(4): 26-35.
[6]	Ruyun ZHANG, Geyang XIAO, Qihe SHAN, Tao ZOU, Dan LI, Fei TENG. Communication topology reconstruction method for multi-agent cooperative control in polymorphic networks [J]. Journal on Communications, 2022, 43(4): 50-59.
[7]	Weijing QI, Qingyang SONG, Lei GUO. Dual time scale resource allocation for RAN slicing in software-defined oriented polymorphic IoV [J]. Journal on Communications, 2022, 43(4): 60-70.
[8]	Jingyu WANG, Zirui ZHUANG. Research on a knowledge-defined polymorphic network attainable service architecture [J]. Journal on Communications, 2022, 43(4): 71-82.
[9]	Yuxiang HU,Peng YI,Penghao SUN,Jiangxing WU. Research on the full-dimensional defined polymorphic smart network [J]. Journal on Communications, 2019, 40(8): 1-12.
[10]	Hai-bo WU,Jun LI,Jiang ZHI. Probability-based heuristic content placement method for ICN caching [J]. Journal on Communications, 2016, 37(5): 62-72.
[11]	Long CHEN,Hong-bo TANG,Xing-guo LUO,Yi BAI,Zhen ZHANG. Gain-aware caching scheme for information-centric networking [J]. Journal on Communications, 2016, 37(5): 130-142.
[12]	Wei-ni ZENG,Ya-ping LIN,Ye-qing YI,Shi-ming HE,Peng CHEN. Data processing based on the privacy-preserving vector for wireless sensor networks [J]. Journal on Communications, 2015, 36(9): 34-46.
[13]	Yu-xiang HU,Fang DONG,Peng WANG,Ju-long LAN. Research on polymorphic routing mechanism for customized diversified services [J]. Journal on Communications, 2015, 36(7): 48-59.
[14]	Yong-hong ZHU,En-jie DING. Method of node distribution for heterogeneous WMSN based on load balancing [J]. Journal on Communications, 2015, 36(10): 157-164.
[15]	Jie WANG,Xiao-xian HE. Automated polymorphic worm signature generation approach based on seed-extending [J]. Journal on Communications, 2014, 35(9): 12-19.