一种包解析器硬件配置描述语言及其编译结构  

Specification Language for Packet Parsers and Its Compiler Architecture

作　　者：李璜华 李凌[1] 赵宇 王生原[1] 李翔宇[3] LI Huang-Hua;LI Ling;ZHAO Yu;WANG Sheng-Yuan;LI Xiang-Yu(Department of Computer Science and Technology,Tsinghua University,Beijing 100084,China;School of Applied Science,Beijing Information Science and Technology University,Beijing 100192,China;Institute of Microelectronics,Tsinghua University,Beijing 100084,China)

机构地区：[1]清华大学计算机科学与技术系,北京100084 [2]北京信息科技大学理学院,北京100192 [3]清华大学微电子学研究所,北京100084

出　　处：《软件学报》2020年第8期2285-2308,共24页Journal of Software

基　　金：核高基国家科技重大专项(2017ZX01030-301-003)。

摘　　要：设计了一种用于实现可重构网络数据包解析器的专用硬件配置描述语言P3.由于要有利于高安全等级网络的实现,侧重于从高可信性角度进行语言设计,包括形式化定义该语言的类型系统和操作语义,以及设计其可信编译结构.基于对可重构硬件基本需求的充分理解,从软硬件协同角度出发,最终明确了P3语言的核心特性及其编译器P3C的可信编译结构.由于可重构数据包解析器是软件定义网络(SDN)、可编程数据平面的重要一环,因此,实现P3C的可信编译结构将对SDN的安全性具有重大意义.期待P3C项目的开展能够促进网络与形式化领域相关工作的进一步研究.This paper designs a domain-specific language P3 for reconfigurable protocol-independent packet parsers.Due to the requirement to facilitate the implementation of a high-security network,the language is designed from the perspective of high trustworthiness,including the formal definition of type system and operational semantics of the language and its trusted compiler architecture.Based on the full understanding of the basic requirements of the reconfigurable hardware,from the view of hardware-software codesign,the core characteristics of P3 language and its trusted compiler architecture named P3C are finally defined.As the reconfigurable packet parser is an important part of SDN and programmable data plane,implementing the trusted compiler architecture of P3C will be of great significance to the security of SDN.It is expected that the development of P3C project will promote the further research in the field of network and formal method.

关 键 词：领域专用语言 可重构数据包解析器 形式语义 可信编译 软件定义网络 

分 类 号：TP314[自动化与计算机技术—计算机软件与理论]