传统紧耦合网络的封闭性极大地限制了网络的灵活性和扩展性,不能跟上当今互联网+、云存储、大数据、虚拟化技术等应用走向的步伐。在此背景下,作为一种网络可编程、数控分离的新型网络范式,软件定义网络(Software Defined Networking,SDN)应运而生。当OpenFlow交换机部署在SDN数据平面时,仍遭受着严重的流表查找能瓶颈。与其他学者提出的流表查找方法相比较,本文利用网络流量局部性和流表查找特性,提出更高效的OpenFlow流表查找算法。本文的主要研究工作如下:(一)面向OpenFlow软件交换机,本文应用启发式策略,提出一种面向软件交换机的OpenFlow流表高效查找算法。首先分析掩码遍历是导致OpenFlow虚拟流表查找性能瓶颈的关键因素,进而基于掩码访问局部性,应用启发法自适应调整掩码顺序,以加快后续数据包的掩码命中速度,最后,借助实际网络流量样本,对本文所提流表查找算法的性能进行实验评估。实验结果表明:本文所提算法的平均查找长度显著小于目前主流软件交换机中的流表查找方法,加快了 OpenFlow流表查找速度,有效提升了OpenFlow软件交换机的数据转发性能。(二)面向OpenFlow硬件交换机,本文利用网络流量局部性,提出一种OpenFlow流表分级存储与查找方案HHFT。该方案首先采用TCAM与SRAM相结合分级存储大流和小流,从而提高TCAM命中率,然后分别应用MA1和MTF启发法自适应调整SRAM流表的掩码和流表项,以减少后续数据包的流表查找长度,最后,借助实际网络流量样本,实验评估了本文所提HHFT流表方案的查找性能。实验结果表明:与传统流表方案相比,HHFT流表方案的TCAM命中率较高,平均查找长度较低,加速比可达2.5以上,有效提升了 OpenFlow交换机的流表查找性能。