基于预测缓存的OpenFlow虚拟流表高效查找方法

摘要

OpenFlow支持通配符查找,会造成严重的流表查找性能瓶颈.为此,基于网络流量局部性,提出一种OpenFlow虚拟流表查找方法.通过缓存在数据包流中近期频繁出现的连接和对应的掩码,对大部分数据包直接定位其掩码,进而查找流表,无需逐个探测掩码数组.理论分析和实验结果表明,相比于目前主流虚拟交换机中的流表查找方法OFT-OVS,该方法的平均查找长度较小,可有效提升OpenFlow虚拟交换机的数据转发性能.