基于查询顺序调度的多级流表延时优化算法

该文基于新兴网络应用对于软件定义网络性能的需求,为了减少流量在交换机多级流表中的平均查询延时,设计了基于流表查询顺序调度的优化算法,根据流量输入情况以及多级流表拓扑内容,调度流表查询顺序以减少数据包查询等待时间,结合使用随机拓扑的仿真测试以及使用典型拓扑的实际流量测试的结果,证明了该优化算法能够有效减少流量转发时延。在仿真测试中,该算法最大可将查询时延平均减少24.51%,在实际流量测试中,该算法最大可以将转发延时平均减少9.84%。

MTS:基于多级流表技术的OpenFlow控制器架构

基于多级流表技术提出一种新型OpenFlow控制器架构MTS,MTS有效地利用多级流表的能力,并充分体现了面向服务的设计思想,基于MTS实现简单的原型系统,为模型的可行性提供有力支持。

平衡时空的自适应多级流表构建方法

为有效解决多级流表因压缩流表项空间引起的网络延迟问题,提出一种平衡时空的自适应多级流表构建方法。把流表空间划分为实时更新区和多级流表存储区;通过研究流表资源的压缩率和网络延迟之间的平衡关系,提出多级流表的级数约束不等式组;基于级数约束不等式组和匹配域的重复率,将单流表划分为多级流表,实现流表项的鲁棒性压缩存储和快速查找。实验结果表明,该方法鲁棒地压缩了流表项,节约了流表的存储空间,减少了因压缩流表项空间引起的网络延迟,提高了交换机的数据转发量。

SDN中一种基于多级流表的功能组合方法

软件定义网络(Software-Defined Network,SDN)中的网络应用往往需要实现多种功能以满足上层业务需求,而如何对运行在控制器上的功能模块进行编排以完成数据包的多功能组合处理是一个仍待解决的问题.针对该问题,本文提出基于多级流表的功能并行和串行组合方案;其次,提出与任意多级流表交换机相适配的功能组合算法;最后,在Ryu控制器中添加功能组合模块并基于Net FPGA-10G节点完成了功能组合的原型实现.仿真实验与结果表明,与现有功能组合方案相比,所提功能组合方法降低了流处理时延及表项存储开销.

一种基于多级流表的中间件服务链的部署方法

为了解决服务链部署中的路径循环和源地址绑定问题,首先,提出一种新的服务链部署方法,该方法利用Open Flow多级流表标识服务链及服务顺序,从而使数据分组按照需求的服务顺序正确处理;其次,提出服务链部署算法以实现服务路径到流表规则的映射;最后基于Net FPGA-10G完成了原型系统实现。仿真结果表明,该部署方法具备可行性,并降低了流表数量和时间开销。

TCAM存储高效的OpenFlow多级流表映射机制

基于流表的转发机制为OpenFlow提供了灵活的可编程能力，但是随着网络功能的不断膨胀，OpenFlow交换机中的流表规模呈现出不断增长的趋势，这些流表难以在交换机有限的三态内容寻址存储器（TCAM）中进行存储，成为网络发展的一个瓶颈。为了高效地利用有限的TCAM资源进行流表存储，该文提出一种OpenFlow多级流表结构及其映射算法，将单一流表映射到多级流表中进行高效存储和查找。仿真结果表明：该文所提方法比单一流表的存储方法节省17％～95％的TCAM资源。这对OpenFlow数据平面查找结构及其扩展性设计具有重要意义。

多协议多维度查找电路的设计与实现

在单一硬件平台上满足多协议多维度的查找需求已成为网络技术发展的方向之一。为了提高多协议多维度查找电路在报文解析、报文匹配、报文编辑动作和存储分配等方面的可编程性,提出一种与具体协议无关、匹配字段和匹配长度可灵活选择的多级查找算法,并采用VerilogHDL实现了原型电路。此外,在Xilinx的xc7z020clg400-1上进行了时序仿真和硬件资源分析,并针对典型协议进行了测试。测试结果表明,电路设计能够实现多协议多维度关键字信息的快速查找。