论文部分内容阅读
随着互联网规模急剧增长和多样化应用需求的不断涌现,现有互联网架构在可扩展性、安全性、服务质量保证等方面的问题日益突出,国家973计划信息技术领域重大项目“可重构信息通信基础网络体系”面向未来网络架构,致力于构建一个功能可动态重构和扩展的基础物理网络,为不同业务提供满足其根本需求的、可定制的基础网络服务,使之与日益增长的应用需求和丰富的光传输资源相匹配。报文解析技术作为支撑IP转发、未来网络实验平台OpenFlow流转发、内容过滤等网络功能的基础核心技术,在可重构信息通信基础网络体系的研究和实验上具有多方面重要的研究意义。报文解析能力与资源占用息息相关,由于现在缺乏完善的理论基础和数学模型,报文解析技术在资源优化方面的研究目前尚处于起步阶段。本文以高速报文解析技术为研究对象,以高速流水线结构设计为研究内容,以提高报文解析处理的速率、降低存储资源开销,提供可配置的报文解析能力为目标,提出一个基于高速并行流水线可重构的高速报文解析框架,在此基础上针对IP转发、OpenFlow流转发、内容过滤等处理功能的不同层次协议解析需求,深入研究了三个不同层次的高速报文解析方法,主要研究内容如下:提出一种分层式的报文解析框架SwitchBricks,在框架基础上建立了高速报文解析模型(High-Speed Packet Parsing, HSPP),并提出模型存储资源优化的方向。首先,介绍了SwitchBricks控制与数据分离的结构:控制平面负责多种网络应用下解析能力的控制调度,数据平面完成特定网络环境下报文的高速解析,通过两个平面的协作满足高速报文多样化的解析需求;然后,基于M/D/1排队模型对SwitchBricks的处理性能和存储资源消耗进行推导分析,为后续研究和方案设计提供理论指导;最后,通过对存储资源占用的讨论,提出利用优化流水线存储资源占用原则指导报文解析相关算法的设计。提出了一种面向IP转发的高速报文解析方法(Parsing Pipeline Architecture forForwarding,PPAF),并基于PPAF方法提出一种优化并行流水线存储空间占用的节点映射算法。PPAF通过构建协议二叉trie树来支持报文协议解析的灵活度,利用并行多级流水查表提升报文协议解析处理速率,并以优化并行流水线存储资源占用原则为指导,提出了一种并行流水线节点映射算法(Node To Pipeline, NTP),可解决协议二叉trie树节点到并行流水线映射过程中存储资源不均衡的问题,进而减低存储资源开销。基于NetFPGA-10G的仿真实验表明,相对于现有的高速解析方法,该PPAF方法在处理速率和资源占用上取得较好均衡的同时,支持基于接口的独立解析能力。提出了一种OpenFlow流转发的可编程报文解析方法(Programmable Packet ParsingArchitecture, PPPA),利用该方法提出一种优化分段流水线存储空间占用的节点映射算法。PPPA通过构建协议解析多叉trie树,支持报文协议解析的可扩展,利用分段流水线匹配查找提升报文协议解析处理速率,并以优化分段流水线存储资源占用原则为指导,提出了一种分段流水线节点映射算法(Segmented Node Mapping Algorithm, SNMA),用以实现协议多叉trie树节点到分段流水线均衡存储映射,进而减少存储资源的消耗。基于NetFPGA-10G的仿真实验表明,与现有高速解析方法相比,该方法在能够提供基于接口的独立解析能力的同时,在解析带宽和资源占用上取得了较好的平衡。提出了一种面向内容过滤的协议解析方法(Bidirectional Packet Parsing for ContentFiltering, BiPPCF),并基于该方法提出一种优化双向流水线存储空间占用的节点映射算法。BiPPCF采用内容提取trie树描述协议的耦合关系,提高了数据包解析的灵活性,利用双向流水线上匹配查找提升报文协议解析处理速率。为优化双向流水线存储资源,提出了一种双向流水线节点映射算法(BidirectionalNode MappingAlgorithmm, BiNMA)均衡各级流水线上的协议多叉trie树节点数目,优化存储空间的使用。数据分析和实验仿真显示,与现有高速解析方法相比,BiPPCF在处理速率、空间利用率等方面能取得较好的均衡。