Packet forwarding

Patent metadata

Field	Value
Publication number	US-2016197824-A1
Application number	US-201414899925-A
Country	US
Kind code	A1
Filing date	Sep 24, 2014
Priority date	Sep 25, 2013
Publication date	Jul 7, 2016
Grant date	—

Abstract

A controller of a virtual switch system receives an uplink packet forwarded by a SDN switch hosted on a server from a VM (virtual machine) hosted on the server. The controller determines an outgoing interface from at least two uplink interfaces on the SDN switch respectively corresponding to aggregated member ports of a physical switch by using an aggregation algorithm according to the uplink packet. The controller generates a first flow table entry and sends the first flow table entry to the SDN switch, wherein the first flow table entry is to instruct the SDN switch to forward a received uplink packet to the physical switch through the outgoing interface.

First claim

What is claimed is:

1 . A method for packet forwarding, comprising:
receiving, by a controller of a virtual switch system, an uplink packet forwarded by a virtual SDN (Software Defined Networking) switch hosted on a server; said uplink packet originating from a virtual machine (VM) hosted on said server; determining, by the controller, an outgoing interface from at least two uplink interfaces on the SDN switch respectively corresponding to aggregated member ports of a physical switch by using an aggregation algorithm according to the uplink packet; and generating, by the controller, a first flow table entry, and sending the first flow table entry to the SDN switch, wherein the first flow table entry is to instruct the SDN switch to forward a received uplink packet to the physical switch through the outgoing interface.

2 . The method according to claim 1 , further comprising:
creating, by the controller, an aggregation group corresponding to the SDN switch before receiving the uplink packet, and adding the at least two uplink interfaces respectively corresponding to the aggregated member ports to the aggregation group; and wherein determining, by the controller, the outgoing interface from at least two uplink interfaces on the SDN switch respectively corresponding to aggregated member ports of a physical switch by using an aggregation algorithm according to the uplink packet comprises: determining, by the controller, the aggregation group corresponding to the SDN switch, and selecting the outgoing interface from the uplink interfaces in the aggregation group by using the aggregation algorithm corresponding to the aggregation group according to related information of a packet header of the uplink packet.

3 . The method according to claim 2 , wherein creating, by the controller, the aggregation group corresponding to the SDN switch, and adding the at least two uplink interfaces respectively corresponding to the aggregated member ports to the aggregation group comprises:
creating, by the controller, the aggregation group for the SDN switch, assigning an aggregation group identity (ID) to the aggregation group, and adding an entry to an aggregation group information table, wherein the entry comprising the aggregation group ID and the aggregation algorithm corresponding to the aggregation group; receiving, by the controller, an interface adding message which is sent by the SDN switch after an uplink interface on the SDN switch connected with the physical switch is bound to an uplink port group, wherein the interface adding message carries a switch ID of the SDN switch and a port ID of the uplink interface; determining, by the controller, the aggregation group ID corresponding to the switch ID carried in the interface adding message, and finding the entry having the aggregation group ID in the aggregation group information table; and adding, by the controller, a correspondence between the port ID carried in the interface adding message and the aggregation group ID to the entry having the aggregation group ID.

4 . The method according to claim 3 , further comprising:
receiving, by the controller, an interface deleting message sent by the SDN switch, wherein the interface deleting message is sent by the SDN switch after the SDN switch removes its uplink interface from binding of the uplink port group or detects that its uplink interface become unavailable, and the interface deleting message carries the switch ID of the SDN switch and the port ID of the uplink interface; determining, by the controller, the aggregation group ID corresponding to the switch ID carried in the interface deleting message, and finding a match in the aggregation group information table according to the aggregation group ID; and deleting, by the controller, a correspondence between the port ID carried in the interface deleting message and the aggregation group ID from the match.

5 . The method according to claim 4 , further comprising:
looking up, by the controller, a match in a local flow table according to the switch ID and the port ID carried in the interface deleting message after receiving the interface deleting message; and deleting, by the controller, the match when the match is found, and sending a flow-modifying message to the SDN switch that is indicated by the switch ID carried in the interface deleting message, wherein the flow-modifying message carrying the switch ID and the port ID is used to instruct the corresponding SDN switch to look up a match in a local flow table according to the switch ID and the port ID and to delete the found match.

6 . The method according to claim 1 , further comprising:
receiving, by the controller, a downlink packet forwarded by the SDN switch from the physical switch; looking up, by the controller, a corresponding port ID in an interface management table according to a destination MAC address in the downlink packet when the downlink packet is a unicast packet, wherein the interface management table records interface information including a MAC address of a virtual network card interface on the VM connected with the SDN switch and a port ID of a downlink interface on the SDN switch connected with the VM; and generating, by the controller, a second flow table entry according to the found port ID, and sending the second flow table entry to the SDN switch, wherein the second flow table entry is used to instruct the SDN switch to forward a received downlink unicast packet through a downlink interface indicated by the found port ID.

7 . The method according to claim 6 , further comprising:
finding, by the controller, at least two corresponding port IDs in the interface management table according to a VLAN ID in a downlink packet when the downlink packet is a multicast packet after receiving the downlink packet forwarded by the SDN switch; looking up, by the controller, a corresponding ID in the interface management table according to a source MAC address in the multicast packet; generating, by the controller, a third flow table entry according to the at least two port IDs, and sending the third flow table entry to the SDN switch when the corresponding ID is not found, wherein the third flow table entry is used to instruct the SDN switch to forward a received downlink multicast packet through downlink interfaces indicated by the at least two port IDs; and removing, by the controller, the port ID from the at least two port IDs when the corresponding port ID is found, generating a fourth flow table entry according to rest of the port IDs, and sending the fourth flow table entry to the SDN switch, wherein the fourth flow table entry is used to instruct the SDN switch to forward a received downlink multicast packet through downlink interface(s) indicated by the rest of the port IDs.

8 . A controller, comprising a processor and a non-transitory machine readable storage medium storing machine readable instructions that are executable by the processor to:
receive an uplink packet forwarded by a virtual SDN (Software Defined Networking) switch hosted on a server; said uplink packet originating from a VM (Virtual Machine) hosted on said server; determine an outgoing interface from at least two uplink interfaces on the virtual SDN switch respectively corresponding to aggregated member ports of a physical switch by using an aggregation algorithm according to the uplink packet; and generate a first flow table entry, and send the first flow table entry to the virtual SDN switch, wherein the first flow table entry is used to instruct the virtual SDN switch to forward a received uplink packet to the physical switch through the outgoing interface.

9 . The controller according to claim 8 , wherein the instruct

Assignees

• Hangzhou H3C Tech Co Ltd

Inventors

• Lin Tao
• Ren Weichun
• Zhang Lianlei
• Wu Shaobo
• Zhang Xianghui

Classifications

• H04L45/38 Primary

  Flow based routing · CPC title

• H04L12/6418 Primary

  Hybrid transport · CPC title