[发明专利]OpenFlow网络中的流表表项处理方法及设备

权利要求书

1.一种开放流OpenFlow网络中的流表表项处理方法，OpenFlow网络中包括：控制器和转发设备，所述方法应用于所述控制器，其特征在于，所述方法包括：

接收到转发设备发来的报文之后，计算该报文的转发路径；

根据计算出的转发路径，生成用于指导该报文转发的流表表项，其中，生成的流表表项的指令集中包括：在报文中插入转发路径链表的执行动作，所述转发路径链表中包含所述转发路径的路径信息；

将所述流表表项发送给发来该报文的转发设备，以使该转发设备在匹配该流表表项时根据指令集中的在报文中插入转发路径链表的执行动作在该报文中插入转发路径链表；

其中，所述转发路径的路径信息包括所述转发路径上的每一个转发设备的设备相关信息，所述设备相关信息包括该转发设备的设备标识以及该转发设备上用于转发该报文的转发接口的接口标识。

2.根据权利要求1所述的方法，其特征在于，所述转发路径链表中还包含链表长度，所述链表长度的值置为所述转发路径上的转发设备的总数；并且，各个转发设备的设备相关信息按照在所述转发路径上的先后顺序排列。

3.一种开放流OpenFlow网络中的流表表项处理方法，OpenFlow网络中包括：控制器和转发设备，所述方法应用于所述转发设备，其特征在于，所述方法包括：

接收到所述OpenFlow网络连接的外部网络发来的报文之后，根据该报文的报头中的信息在本地的流表中查找匹配表项；

若没有查找到匹配表项，则将该报文发送给控制器；

接收控制器发来的用于指导该报文转发的流表表项，将所述流表表项添加到所述本地的流表中，其中，所述流表表项的指令集中包括：在报文中插入转发路径链表的执行动作，所述转发路径链表中包含所述转发路径的路径信息；

根据该报文的报头中的信息在所述流表中查找到匹配表项，按照该匹配表项的指令集中的在报文中插入转发路径链表的执行动作，在该报文中插入转发路径链表，得到携带有转发路径链表的特定报文；

其中，所述转发路径的路径信息包括所述转发路径上的每一个转发设备的设备相关信息，所述设备相关信息包括该转发设备的设备标识以及该转发设备上用于转发该报文的转发接口的接口标识。

4.根据权利要求3所述的方法，其特征在于，所述转发路径链表中还包含链表长度，所述链表长度的值置为所述转发路径上的转发设备的总数；并且，各个转发设备的设备相关信息按照在所述转发路径上的先后顺序排列。

5.根据权利要求4所述的方法，其特征在于，在得到携带有转发路径链表的特定报文之后，还包括：

将特定报文的转发路径链表中的第一个设备相关信息弹出，并将该转发路径链表中的链表长度的值减1；

判断减1后的链表长度的值是否为0，若不为0，则将该特定报文通过弹出的设备相关信息中的接口标识所指示的接口转发出去。

6.根据权利要求5所述的方法，其特征在于，还包括：

接收到邻居转发设备发来的特定报文之后，将该特定报文的转发路径链表中的第一个设备相关信息弹出，并将该转发路径链表中的链表长度的值减1；

判断减1后的链表长度的值是否为0，若不为0，则将该特定报文通过弹出的设备相关信息中的接口标识所指示的接口转发出去。

7.根据权利要求5或6所述的方法，其特征在于，在判断减1后的链表长度的值是否为0之后，还包括：

若为0，则将该特定报文中的转发路径链表弹出后，通过弹出的设备相关信息中的接口标识所指示的接口转发出去。