[发明专利]实现交换机芯片Openflow流表优先级的方法及系统

权利要求书

1.一种实现交换机芯片Openflow流表优先级的方法，其特征在于，所述方法包括：

S1、建立一存储有若干Openflow流的优先级值的哈希表，并相应建立一将哈希表中所有优先级值从大到小进行排序的排序表；

S2、将每一优先级值与一组哈希数据相对应，每一组哈希数据包括若干与ACL表对应的entry_id值，其中，所述entry_id值存储于entry_id链表中；

S3、按照所述排序表中的优先级值的次序，对所述哈希表中的所有优先级值进行重排序；

S4、根据排序后的哈希表，获取所述entry_id值的优先级次序，并根据所述优先级次序对交换机的ACL表作相应地排序。

2.根据权利要求1所述的方法，其特征在于，该方法S1步骤还包括：

新建一优先级值Priority_new；

判断所述优先级值Priority_new是否存在于当前哈希表中，若是，不作操作；若否，在所述哈希表及排序表中分别插入该优先级值Priority_new。

3.根据权利要求2所述的方法，其特征在于，所述步骤S2还具体包括：

为所述优先级值Priority_new对应维护一个或多个entry_id值entry_id_new；

在该优先级值Priority_new所对应的哈希数据中插入所述一个或多个entry_id值entry_id_new。

4.根据权利要求3所述的方法，其特征在于，所述“在该优先级值Priority_new所对应的哈希数据中插入所述一个或多个entry_id值entry_id_new”的步骤中，所述entry_id值entry_id_new插置于对应的哈希数据的最后面。

5.根据权利要求1所述的方法，其特征在于，所述步骤S4还具体包括：

按照优先级由高到低的次序，逐一读出与每一优先级值相对应的entry_id值；根据entry_id值的读出先后顺序来获取所述entry_id值的优先级次序。

6.一种实现交换机芯片Openflow流表优先级的系统，其特征在于，所述系统包括：

软表建立单元、用于建立一存储有若干Openflow流的优先级值的哈希表，并相应建立一将哈希表中所有优先级值从大到小进行排序的排序表；

哈希数据对应单元、用于将每一优先级值与一组哈希数据相对应，每一组哈希数据包括若干与ACL表对应的entry_id值，其中，所述entry_id值存储于entry_id链表中；

哈希表排序单元、用于按照所述排序表中的优先级值的次序，对所述哈希表中的所有优先级值进行重排序；

ACL表排序单元、用于根据排序后的哈希表，获取所述entry_id值的优先级次序，并根据所述优先级次序对交换机的ACL表作相应地排序。

7.根据权利要求6所述的系统，其特征在于，所述软表建立单元还用于：

新建一优先级值Priority_new；

判断所述优先级值Priority_new是否存在于当前哈希表中，若是，不作操作；若否，在所述哈希表及排序表中分别插入该优先级值Priority_new。

8.根据权利要求7所述的系统，其特征在于，所述哈希数据对应单元还用于：

为所述优先级值Priority_new对应维护一个或多个entry_id值entry_id_new；

在该优先级值Priority_new所对应的哈希数据中插入所述一个或多个entry_id值entry_id_new。

9.根据权利要求8所述的系统，其特征在于，在所述哈希数据对应单元中，所述entry_id值entry_id_new插置于对应的哈希数据的最后面。

10.根据权利要求6所述的系统，其特征在于，所述ACL表排序单元还具体用于：按照优先级由高到低的次序，逐一读出与每一优先级值相对应的entry_id值；根据entry_id值的读出先后顺序来获取所述entry_id值的优先级次序。