[发明专利]一种OpenFlow报文转发方法及设备

说明书

技术领域

本发明涉及网络通信技术领域，特别涉及一种OpenFlow报文转发方法及设备。

背景技术

Openflow交换机将传统交换机上的报文转发和转发策略分离开来，采用专门的一台控制设备（controller）通过网线与交换机连接。这样原来同在一台交换机设备上的报文转发功能（硬件芯片实现）和报文转发策略（各种软件协议）就被分开到了不同的硬件设备上。基本的Openflow网络包括：控制面的网络控制器和转发面的Openflow交换机，分别称之为控制设备和数据转发设备。Openflow网络中的转发数据报文的方法为利用流表进行数据报文转发，具体为：控制设备通过标准化的Openflow协议控制数据转发设备并下发流表给数据转发设备；数据转发设备接收并保存流表；当数据转发设备收到网络发来的数据报文后，查看流表中是否有匹配的流表项，若有，则按照流表项中的动作转发数据报文；若没有查找到匹配的流表项，则将数据报文的头信息封装为Packet-in消息通过安全通道发给控制设备，由控制设备来决策相关行为。

现有技术中，流表的存储非常混乱，当报文进行匹配流表时，需要对所有流表数据进行匹配，影响转发的效率。对于一个庞大的流表数据，每个报文进入数据转发设备后，根据优先级排序遍历所有流表项。如果流表数据太过庞大，算法的效率将会很降低。

发明内容

本发明的目的在于提供一种OpenFlow报文转发方法及设备，能够提高流表匹配效率。

为实现上述发明目的，本发明提供了一种OpenFlow报文转发方法，应用于OpenFlow网络的数据转发设备，该方法包括：

预先将一具有多个流表表项的流表按类别进行分割，形成依次串行的多级流表；每一级流表对应一类流表；

接收OpenFlow报文，按照多级流表的先后次序依次查找每一级流表，或者直接跳至指定流表查找匹配的流表表项，对所述OpenFlow报文进行处理。

为实现上述发明目的，本发明还提供了一种数据转发设备，应用于OpenFlow网络中，该数据转发设备包括：

多级流表形成单元，用于预先将一具有多个流表表项的流表按类别进行分割，形成依次串行的多级流表；每一级流表对应一类流表；

报文处理单元，用于接收OpenFlow报文，按照多级流表的先后次序依次查找每一级流表，或者直接跳至指定流表查找匹配的流表表项，对所述OpenFlow报文进行处理。

综上所述，本发明实施例预先将一具有多个流表表项的流表按类别进行分割，形成依次串行的多级流表；其中，第一类流表以Radix树形式构建，第二类流表以哈希表形式或者AVL树或者排序二叉树形式构建，第三类流表以访问控制列表（ACL）形式构建，每一级流表对应三类流表中的一种；接收OpenFlow报文，按照多级流表的先后次序依次查找每一级流表，或者直接跳至指定流表查找匹配的流表表项，对所述OpenFlow报文进行处理。由于本发明将现有技术中一个庞大的流表分割为多级流表，且每一级流表具有一个类别，报文匹配流表时，不需要像现有技术那样对一个庞大的流表进行遍历匹配，在查找到第一类或者第二类流表时，可以通过Radix树路由表项查找方法，或者哈希算法等实现快速直接匹配查找，所以大大提高了流表匹配效率，优化了流表生成、匹配及管理等机制。

附图说明

图1为本发明实施例OpenFlow报文转发方法的流程示意图。

图2为本发明实施例将一个流表分割为多级流表的示意图。

图3为本发明具体实施例中应用于上述方法的数据转发设备的结构示意图。

图4为本发明又一实施例提供的数据转发设备的组成示意图。

具体实施方式

为使本发明的目的、技术方案及优点更加清楚明白，以下参照附图并举实施例，对本发明所述方案作进一步地详细说明。