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

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

通信学报 ›› 2022, Vol. 43 ›› Issue (4): 14-25.doi: 10.11959/j.issn.1000-436x.2022070

• 专题：多模态网络环境关键技术 • 上一篇下一篇

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

王劲林¹^,²^,³, 井丽南¹^,², 陈晓¹^,²^,³, 尤佳莉¹^,²^,³

¹ 中国科学院大学电子电气与通信工程学院，北京 100049
² 中国科学院声学研究所，北京 100190
³ 鹏城实验室，广东深圳 518055

修回日期:2022-03-17 出版日期:2022-04-25 发布日期:2022-04-01
作者简介:王劲林（1964- ），男，北京人，中国科学院声学研究所研究员、博士生导师，主要研究方向为新型网络技术、分布式系统等
井丽南（1995- ），女，吉林松原人，中国科学院声学研究所博士生，主要研究方向为可编程数据面、状态数据面等
陈晓（1964- ），男，北京人，中国科学院声学研究所研究员、博士生导师，主要研究方向为高性能网络、数据面编程等
尤佳莉（1982- ），女，吉林白山人，中国科学院声学研究所研究员、硕士生导师，主要研究方向为新型网络技术、分布式智能等
基金资助:
国家重点研发计划基金资助项目(2020YFB1806402)

Programmable data processing method and system design for polymorphic network

Jinlin WANG¹^,²^,³, Li’nan JING¹^,², Xiao CHEN¹^,²^,³, Jiali YOU¹^,²^,³

¹ School of Electronic, Electrical and Communication Engineering, University of Chinese Academy of Sciences, Beijing 100049, China
² The Institute of Acoustics of the Chinese Academy of Sciences, Beijing 100190, China
³ Peng Cheng Laboratory, Shenzhen 518055, China

Revised:2022-03-17 Online:2022-04-25 Published:2022-04-01
Supported by:
The National Key Research and Development Program of China(2020YFB1806402)

摘要/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

中图分类号:

TP393

王劲林, 井丽南, 陈晓, 尤佳莉. 面向多模态网络的可编程数据处理方法及系统设计[J]. 通信学报, 2022, 43(4): 14-25.

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.

图/表 14

图1

图2

表1

图3

图4

图5

图6

图7

表2

图8

表3

图9

图10

图11

参考文献 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.

网络模态	路由标识	数据包类型	路由机制
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

在线阅读

PDF下载

可视化

摘要/Abstract

引用本文

使用本文

图/表 14

参考文献 30

相关文章 15

Metrics

推荐阅读 0

[1]	秦志金, 赵菼菼, 李凡, 陶晓明. 多模态语义通信研究综述[J]. 通信学报, 2023, 44(5): 28-41.
[2]	林云, 徐怀韬, 王森, 张思成, 庄龙. 基于特征融合的通信语音干扰效果客观评估[J]. 通信学报, 2023, 44(3): 105-116.
[3]	陈浩, 杨芫, 徐明伟, 裴丹, 尤艺霖. 支持多模态网络的可扩展异构服务功能链并行编排部署系统[J]. 通信学报, 2022, 43(9): 1-11.
[4]	廖海君, 贾泽晗, 周振宇, 刘念, 王飞, 甘忠, 姚贤炯. 面向调控信息新鲜度保障的电力至简物联网资源优化[J]. 通信学报, 2022, 43(7): 203-214.
[5]	李昂, 陈建新, 魏昕, 周亮. 面向6G的跨模态信号重建技术[J]. 通信学报, 2022, 43(6): 28-40.
[6]	兰巨龙, 朱棣, 李丹. 面向多模态网络业务切片的虚拟网络功能资源容量智能预测方法[J]. 通信学报, 2022, 43(6): 143-155.
[7]	杨思锦, 庄雷, 宋玉, 王家兴, 阳鑫宇. 多模态网络中时间敏感网络模态的智能调度机制[J]. 通信学报, 2022, 43(5): 82-91.
[8]	胡宇翔, 崔子熙, 李子勇, 董永吉, 崔鹏帅, 邬江兴. 基于领域专用软硬件协同的多模态网络环境构造技术[J]. 通信学报, 2022, 43(4): 3-13.
[9]	郜帅, 侯心迪, 刘宁春, 张宏科. 多模态网络环境异构标识空间管控架构研究[J]. 通信学报, 2022, 43(4): 26-35.
[10]	张汝云, 肖戈扬, 单麒赫, 邹涛, 李丹, 滕菲. 多模态网络下多智能体协同控制的通信拓扑重构方法[J]. 通信学报, 2022, 43(4): 50-59.
[11]	亓伟敬, 宋清洋, 郭磊. 面向软件定义多模态车联网的双时间尺度RAN切片资源分配[J]. 通信学报, 2022, 43(4): 60-70.
[12]	王敬宇, 庄子睿. 知识定义多模态网络按需服务体系研究[J]. 通信学报, 2022, 43(4): 71-82.
[13]	王泽宇, 布树辉, 黄伟, 郑远攀, 吴庆岗, 常化文, 张旭. 基于多模态特征的无监督领域自适应多级对抗语义分割网络[J]. 通信学报, 2022, 43(12): 157-171.
[14]	丁恩杰,刘忠育,刘亚峰,郁万里. 基于多维度和多模态信息的视频描述方法[J]. 通信学报, 2020, 41(2): 36-43.
[15]	胡宇翔,伊鹏,孙鹏浩,邬江兴. 全维可定义的多模态智慧网络体系研究[J]. 通信学报, 2019, 40(8): 1-12.