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

说明书

技术领域

本发明涉及以太网通信技术，尤其涉及一种实现交换机芯片Openflow流表优先级的方法及系统。

背景技术

目前互联网发展迅速，其应用规模的庞大及其地位的重要性，远远超出了设计者们的想象，而现在的互联网主要有以下弊端：特定的范围内没有统一的管理、网络转发机制与策略单一、运营商难以最大限度优化自身网络、以及传统交换机用于转发的功能和协议多且杂，很难配置，系统容易出错等问题。为应对上述弊端，人们提出了Openflow交换机，其将传统交换机上的报文转发和转发策略分离开来，采用专门的一台控制器（controller）通过网线和交换机连接。这样原来同在一台交换机设备上的报文转发功能（硬件芯片实现）和报文转发策略（各种软件协议）就被分开到了不同的硬件设备上。而一台控制器还可以控制多台Openflow交换机，从而实现了统一的转发控制端，更有效地控制了网络。

现有技术中，普遍地通过访问控制列表（ACL）来实现流表，并通过ACL的entry_id来指定流表的优先级。然而，传统交换机芯片必须要用户指定一个值（entry_id）代表其在TCAM里的位置顺序（即优先级），而这个值必须是唯一的，而Openflow的优先级是可以有相同值的，即并不是唯一的，故，采用传统交换机ACL里的entry_id来指定流的优先级的技术无法满足Openflow的协议要求。

发明内容

本发明的目的在于提供一种实现交换机芯片Openflow流表优先级的方法。

相应于上述方法，本发明的另一发明目的还在于提供一种实现交换机芯片Openflow流表优先级的系统。

为实现上述发明目的，本发明的技术方案为：一种实现交换机芯片Openflow流表优先级的方法，其包括：

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

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

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

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

作为本发明的进一步改进，该方法S1步骤还包括：新建一优先级值Priority_new；判断所述优先级值Priority_new是否存在于当前哈希表中，若是，不作操作；若否，在所述哈希表及排序表中分别插入该优先级值Priority_new。

作为本发明的进一步改进，所述步骤S2还具体包括：为所述优先级值Priority_new对应维护一个或多个entry_id值entry_id_new；在该优先级值Priority_new所对应的哈希数据中插入所述一个或多个entry_id值entry_id_new。

作为本发明的进一步改进，所述“在该优先级值Priority_new所对应的哈希数据中插入所述一个或多个entry_id值entry_id_new”的步骤中，所述entry_id值entry_id_new插置于对应的哈希数据的最后面。

作为本发明的进一步改进，所述步骤S4还具体包括：按照优先级由高到低的次序，逐一读出与每一优先级值相对应的entry_id值；根据entry_id值的读出先后顺序来获取所述entry_id值的优先级次序。

相应地，本发明提供的一种实现交换机芯片Openflow流表优先级的系统，其包括：

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

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

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

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