一种软件定义网络中基于蚁群算法的一致性路由策略

软件定义网络通过对交换机下发流表项实现数据平面的更新,但流表项的安装具有时延,可能导致部分数据分组被错误地处理或丢弃。对此,提出一种基于蚁群算法的一致性路由策略,在路由参数中加入不一致时延,并通过控制器对流表的下发顺序做出调整,避免了在数据分组传输过程中,交换机控制逻辑的不一致。实验结果表明,与最短路径算法相比,出现不一致问题时,该策略所选路径的实际时延小于最短路径算法的时延,数据分组丢失率、错误转发的概率明显降低。     

SDN中一种基于拓扑变换的功能组合方法

现有软件定义网络(SDN)中的功能组合方法大多都在单节点内进行,均未考虑单节点交换机的功能承载力.为此,首先提出一种基于拓扑变换的功能组合方法,通过拓扑变换将功能组合分散到多个节点中进行处理.其次,将拓扑变换建模成0-1线性规划问题并提出了综合搜索算法进行求解.最后,基于NetFPGA-10G和Ryu控制器完成了所提功能组合方法的原型系统实现.实验结果表明,与现有方法相比,所提出的功能组合方法在降低流处理时延和存储开销的同时提高了组合效率.     

一种保持OpenFlow功能完整性的TCAM流表压缩模型

随着OpenFlow协议版本的不断更新,其在数据平面上细粒度的控制能力得到了很大提升。然而,由于表项匹配域支持的任意通配符依赖TCAM进行匹配处理,随着OpenFlow匹配域支持字段的增加,设备中的TCAM存储空间面临很大压力。为此,提出一种减小TCAM中流表存储空间的数学模型FICO(A Function-Integral TCAM-saving Compression model for flow table of OpenFlow)。FICO首先根据匹配域不同字段间的关系,将字段之间的冗余分为三种。然后基于冗余提出三种预压缩算法,分别为域间字段合并、字段映射、域内字段压缩,最终组合为更小位宽的表项被送往TCAM中进行流匹配。通过仿真表明在保持OpenFlow功能完整性的前提下,较未压缩流表,FICO可以节省60%TCAM存储空间。并且随着流表规模的增大,压缩性能保持稳定。