Routing between software defined networks and physical networks

• US 10,587,507 B2
• Filed: 11/09/2017
• Issued: 03/10/2020
• Est. Priority Date: 11/09/2017
• Status: Active Grant

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Tang, Gang, Ruan, Shi Xin, Na, Zhu, Xian, Ming Shuang
• Primary Examiner(s): Hsu, Alpus
• Application Number:
  US15/808,073
• Publication Number:
  US 20190140944A1
• Time in Patent Office: 852 Days
• CPC Class Codes: H04L 12/4633 Interconnection of networks using encapsulation techniques, e.g. tunneling
• CPC Class Codes: H04L 12/66 Arrangements for connecting between networks having differing types of switching systems, e.g. gateways
• CPC Class Codes: H04L 45/38 Flow based routing
• CPC Class Codes: H04L 45/586 of virtual routers
• CPC Class Codes: H04L 45/66 Layer 2 routing, e.g. in Ethernet based MAN's
• CPC Class Codes: H04L 45/745 Address table lookup; Address filtering

Abstract

A method includes receiving, at a data link layer (layer 2) gateway device configured to connect the physical network to the SDN network, routing data to a computing device, the computing device selected to receive a packet transmitted from the physical network to the SDN network; receiving, from a source element in the physical network, an address request for a layer 2 address of a router element in the SDN network, the address request including a networking layer address of the router element; transmitting, to the source element in response to receiving the address request, a layer 2 address of the router element using the routing data; receiving, from the source element, a routing request to route a packet to a destination element in the SDN network using the layer 2 address; routing, using the routing data, the received packet to the computing device to route to the destination element.

Claims

1. A method for routing packets between a physical network and a software defined networking network (SDN network), the method comprising:

receiving, at a data link layer (layer

     2) gateway device configured to connect the physical network to the SDN network, routing data to a computing device of the two or more computing devices, the computing device selected to receive a packet transmitted from the physical network to the SDN network;

receiving, from a source element in the physical network, an address request for a layer 2 address of a router element in the SDN network, the address request including a networking layer address of the router element;

transmitting, to the source element in response to receiving the address request, the layer 2 address of the router element using the routing data;

receiving, from the source element, a routing request to route the packet to a destination element in the SDN network using the layer 2 address; and

routing, using the routing data, the received packet to the selected computing device.

2. The method of claim 1, wherein the SDN network comprises the router element and the destination element, each existing in discrete computing devices.

3. The method of claim 2, wherein the router element and the node element are connected between distinct computing devices using a network tunnel, and the routing comprises:

determining, based on the layer 2 address, header information for routing the received packet through the network tunnel to a component of the router element executing on the selected computing device; and

encapsulating the received packet in the header information.

4. The method of claim 2, further comprising:

storing static routing data indicating a network interface on the router element to receive the packet transmitted from a node element to the source element.

5. The method of claim 2, further comprising:

storing static routing information indicating a network interface on the router element to receive the packet transmitted from the source element to the node element.

6. The method of claim 2, wherein the router element comprises components executing on each computing device of the two or more computing devices.

7. The method of claim 1, wherein the SDN network is mapped to a physical network element through a network tunnel.

8. The method of claim 1, wherein the SDN network comprises two or more SDN networks, and at least one of the two or more SDN networks comprise at least one physical network element.

9. The method of claim 1, further comprising:

selecting the computing device to receive the packet transmitted to the SDN network in response to determining that the computing device has a greater capacity to process the transmitted packet than other available computing devices.