相较于传统网络的封闭性和复杂性,软件定义网络(Software Defined Networking,SDN)实现了网络数据平面和控制平面相分离,并提供了灵活的网络可编程能力,成为了目前发展最为迅速的未来网络发展方向之一,近年来受到了广泛关注。OpenFlow是基于“流”的概念设计的SDN南向接口协议,SDN控制器可以根据“流”特性使用OpenFlow协议对数据平面的交换机进行策略部署。然而,由于SDN还处在发展初期,当OpenFlow在数据平面部署时,还存在一定的数据转发性能瓶颈。因此,本文在其他学者的工作基础上,基于网络流量局部性特点和流表查找特性,提出更加高效的OpenFlow流表查找算法,本文研究工作如下:(1)针对OpenFlow硬件交换机的流表查找问题,本文提出基于网络流量局部性特点的流表区分存储算法。该方案结合网络流量局部性特点,设计包成批流识别方法,将网络流区分为包成批流和包分散流,并结合存储介质的差异性,将包成批流和包分散流区分存储在TCAM和SRAM中。最后,借助网络流量样本对本文所提算法进行评估,实验结果表明:该算法能有效提升硬件流表架构中的TCAM命中率,加快了OpenFlow流表查找速率,有效提升了OpenFlow存储转发性能。(2)针对掩码遍历开销大的问题是影响OpenFlow虚拟交换性能的关键因素,本文在上个研究点的基础上,借助网络流量局部性特点,设计将最近匹配连接对应的流标识符和流表项指针存储在流表项缓存数组中,使得属于同一批次数据包连续到达时,可避开掩码数组遍历,快速匹配到对应流表项。最后,借助网络流量样本对本文所提算法进行评估,实验结果表明:本文所提算法在缓存命中率和平均查找长度上均优于当前主流的虚拟流表存储方案OVS,能有效的提高虚拟流表查找速度,提升虚拟流表数据转发性能。