一种网络流量感知的SDN虚拟流表查找加速方法

本专利设计一种网络流量感知的SDN虚拟流表查找加速方法。该方法首先缓存活跃精确流加速SDN虚拟流表查找过程，进而为加速缓存设计一种高效解决冲突的哈希算法。该算法通过结合相邻跳和同向踢操作为每条活跃精确流尽可能提供缓存位置，使缓存空间得到充分利用，从而提高缓存命中率。进一步，根据网络流量的波动变化动态调整判定活跃精确流的分组间隔到达阈值，使活跃精确流数量与缓存容量相适配，确保缓存始终存储网络中活跃度较高的精确流，从而保持尽可能高的缓存命中率。对于缓存失效情形，综合考虑元组的访问频率和负载因子优化设计动态掩码排序算法，显著降低平均元组空间搜索开销，有效提升SDN虚拟流表查找加速效果。