Flow table entry in software defined networking

Patent metadata

Field	Value
Publication number	US-2016156552-A1
Application number	US-201414903248-A
Country	US
Kind code	A1
Filing date	Jul 31, 2014
Priority date	Aug 5, 2013
Publication date	Jun 2, 2016
Grant date	—

Abstract

According to an example an instruction set of a flow table entry to forward a packet includes an action of inserting a forwarding path link table in the packet. The forwarding path link table includes path information of the forwarding path.

First claim

1 . A method for processing a flow table entry in software defined networking (SDN) network, wherein the SDN network comprises a controller and at least one forward device, the method comprising:
receiving, by the controller, a packet from a forward device, and calculating a forwarding path for the packet; generating by the controller a flow table entry used for instructing forwarding of the packet according to the calculated forwarding path, wherein an instruction set of the flow table entry includes an action of inserting a forwarding path link table in the packet, the forwarding path link table includes path information of the forwarding path; and transmitting by the controller the flow table entry to the forward device from which the packet was received.

2 . The method of claim 1 , wherein the forwarding path link table further comprises a link table length, an initial value of the link table length equals to a total number of forward devices on the forwarding path;
the path information of the forwarding path comprises: device information of each forward device on the forwarding path, a sequence of the device information of the forward devices on the forwarding path complies with a sequence of the forward devices on the forwarding path; the device information of each forward device comprises: an identifier of the forward device and a port identifier of a forwarding port of the forward device from which the packet is forwarded, or comprises a port identifier of a forwarding port of the forward device from which the packet is forwarded.

3 - 7 . (canceled)

8 . A controller for use in a software defined networking (SDN) network, the controller comprising:
a processer; a non-transitory machine readable storage medium storing instructions which are executable by the processor to: receive a packet from a forward device; calculate a forwarding path for the packet; generate a flow table entry to instruct forwarding of the packet according to the forwarding path; wherein an instruction set of the flow table entry includes an action of inserting a forwarding path link table in the packet, the forwarding path link table includes path information of the forwarding path; and transmit the flow table entry to said forward device from which the packet was received.

9 . The controller of claim 8 , wherein the forwarding path link table further comprises a link table length, an initial value of the link table length equals to a total number of forward devices on the forwarding path;
the path information of the forwarding path comprises: device information of each forward device on the forwarding path, a sequence of the device information of the forward devices on the forwarding path complies with a sequence of the forward devices on the forwarding path; the device information of each forward device comprises: an identifier of the forward device and a port identifier of a forwarding port of the forward device from which the packet is forwarded, or comprises a port identifier of a forwarding port of the forward device from which the packet is forwarded.

10 . A forward device for use in a software defined networking (SDN) network; the forward device comprising:
a receiving module, to receive a packet from a client device or an external network connected with the SDN network, and receive a flow table entry used for instructing forwarding of the packet from the controller; a searching module, to search a flow table of the forward device according to header information of the packet for a matching flow table entry after the receiving module receives the packet from the external network; a transmitting module, to transmit the packet to the controller if the searching module does not find the matching flow table entry; and an adding module, to add the flow table entry received by the receiving module into the flow table of the forward device, wherein an instruction set of the flow table entry includes an action of inserting a forwarding path link table in the packet, the forwarding path link table includes path information of the forwarding path.

11 . The forward device of claim 10 , wherein the forwarding path link table further comprises a link table length, an initial value of the link table length equals to a total number of forward devices on the forwarding path;
the path information of the forwarding path comprises: device information of each forward device on the forwarding path, a sequence of the device information of the forward devices on the forwarding path complies with a sequence of the forward devices on the forwarding path; the device information of each forward device comprises: an identifier of the forward device and a port identifier of a forwarding port of the forward device from which the packet is forwarded, or comprises a port identifier of a forwarding port of the forward device from which the packet is forwarded.

12 . The forward device of claim 11 , further comprising:
a processing module and a determining module; the searching module is further to search the flow table of the forward device for the matching flow table entry after the adding module adds the flow table entry received by the receiving module into the flow table of the forward device; the processing module is to (i) insert the forwarding path link table in the packet according to the action in the instruction set of the forwarding path link table of the packet, and (ii) pop out device information of a first forward device from the forwarding path link table, and subtract 1 from the link table length; the determining module is to determine whether the link table length is 0 after the subtraction performed by the processing module; and the transmitting module is further to, if the link table length is not 0, transmit the packet via a port identified by a port identifier in the device information popped out by the processing module.

13 . The forward device of claim 12 , wherein
the receiving module is further to receive a packet containing a forwarding path link table from an adjacent forward device; and the processing module is further to, after the receiving module receives the packet from the adjacent forward device, (i) pop out device information of a first forward device from the forwarding path link table of the packet, and (ii) subtract 1 from the link table length of the forwarding path link table.

14 . The forward device of claim 12 , wherein
in response to the determining module determining that the link table length is 0, the processing module is to pop out the forwarding path link table from the packet; and
the transmitting module is to transmit the packet via a port identified by a port identifier in the device information popped out by the processing module.

Assignees

• Hangzhou H3C Tech Co Ltd
• Hangzhou H3C Technologies Col Ltd

Inventors

• Li Jinglin

Classifications

• H04L69/22

  Parsing or analysis of headers · CPC title

• H04L45/566 Primary

  Routing instructions carried by the data packet, e.g. active networks · CPC title

• H04L12/6418 Primary

  Hybrid transport · CPC title

• H04L45/54

  Organization of routing tables · CPC title