[发明专利]基于协议无感知转发技术的交换机流表管理方法

权利要求书

1.一种基于协议无感知转发技术的交换机流表管理方法，其特征在于，包括：

当数据包到达时，首先查找HT，若查到匹配的表项，则停止查找，并根据查找到的表项对数据包执行相应的操作；其中，HT为按照热度生成的流表；

若没有查到匹配的表项，则继续查找CT，若查找到匹配的表项，且相应表项的热度超出阈值，则根据数据包的包头信息和相应表项的信息生成新的表项插入到HT中；其中，CT为用户下发的流表；CT中每一表项的热度通过时间T前后计数器差值计算得到；计数器记录着每一表项匹配到数据包的数量；阈值η则采用自适应的方式确定，其初值为CT中所有表项的热度的平均值；之后，如果HT未满，则用η＝min(η,ε)更新阈值；如果HT已满，则用η＝ε更新阈值；其中，ε为HT中最接近90％位置的表项的热度；

其中，查找HT中的表项时，使用哈希匹配方式；查找CT中的表项时，使用掩码匹配。

2.根据权利要求1所述的一种基于协议无感知转发技术的交换机流表管理方法，其特征在于，

对CT中的表项按照优先级预先进行排序；且每隔一段时间T，检测CT中各表项的热度是否超出阈值η，若是，则将相应表项的Hot-Flag属性置为True。

3.根据权利要求1所述的一种基于协议无感知转发技术的交换机流表管理方法，其特征在于，所述生成新的表项插入到HT中包括：

如果HT未满，则直接插入；

如果HT已满，则新的表项替换不多于HT中热度较低的10％的表项。

4.根据权利要求1所述的一种基于协议无感知转发技术的交换机流表管理方法，其特征在于，

当CT中某一表项生成新的表项插入到HT中后，CT中保留相应的表项，并将相应表项的Hot-Flag属性置为False。