[发明专利]一种二级缓存方法及两阶段超时流表结构

摘要

本发明提供一种二级缓存方法及两阶段超时流表结构，属于信息存储与网络结构领域。本发明二级缓存方法为：控制器收到数据包缓存缺失消息后，分配给数据包相应的流规则一个超时，并更新信息库中该规则的相关信息，然后，控制器将流规则安装至交换机的主存储模块中并根据规则的动作域信息对数据包进行处理，如转发或者丢弃，若规则在超时过期前再次命中数据包，则规则仍保留在主存储模块，如此循环，直至规则超时过期被搁置至辅助存储模块并记录其超时值，如果流规则在辅助存储模块中命中数据包，将流规则移至主存储模块，且超时值不变，否则，将流规则从交换机中驱逐。本发明的有益效果为：缓存命中率大大提高，显著减少规则安装次数，降低TCAM查询的能耗。

主权项

1.一种二级缓存方法，其特征在于包括如下步骤：S1：控制器收到交换机发送的数据包缓存缺失消息；S2：控制器根据流规则历史信息库中的流规则信息为该数据包相应的流规则分配一个超时，并更新流规则历史信息库中该流规则的相关信息；S3：控制器安装该流规则至交换机中的主存储模块，并根据流规则的动作域信息对数据包进行处理；S4：判断流规则在超时过期前是否命中数据包，如果是，规则仍保留在主存储模块中，循环执行步骤S4，如果否，执行下一步；S5：将流规则搁置交换机中的辅助存储模块中，并记录超时值；S6：判断流规则在辅助存储模块中是否命中数据包，如果是，将流规则移至主存储模块，且超时值不变，如果否，将流规则从交换机中驱逐，结束。