Packet processing in managed interconnection switching elements

• US 9,209,998 B2
• Filed: 08/17/2012
• Issued: 12/08/2015
• Est. Priority Date: 08/17/2011
• Status: Active Grant

• Current Assignee: Nicira Incorporated (Broadcom, Inc.)
• Original Assignee: Nicira Incorporated (Broadcom, Inc.)
• Inventors: Casado, Martin, Koponen, Teemu, Thakkar, Pankaj
• Primary Examiner(s): Chu, Wutchung
• Assistant Examiner(s): Harley, Jason
• Application Number:
  US13/589,042
• Publication Number:
  US 20130044751A1
• Time in Patent Office: 1,208 Days
• US Class Current: 1/1
• CPC Class Codes: H04L 12/66 Arrangements for connecting between networks having differing types of switching systems, e.g. gateways
• CPC Class Codes: H04L 41/044 comprising hierarchical management structures
• CPC Class Codes: H04L 41/122 of virtualised topologies, e.g. software-defined networks [SDN] or network function virtualisation [NFV]
• CPC Class Codes: H04L 41/40 using virtualisation of network functions or resources, e.g. SDN or NFV entities
• CPC Class Codes: H04L 45/04 Interdomain routing, e.g. hierarchical routing

Abstract

Some embodiments provide a novel method for forwarding a packet at a first managed interconnection switching element in a managed network of interconnection switching elements. The method receives a packet from a source machine on a first network segment in a first network. The packet identifies a destination machine located on a second network segment in a second, different network. The method removes a context tag that identifies the first network segment. The method uses the identification of the first network segment to determine a logical switching element that connects at least the first and second network segments. The method encapsulates the packet with a logical context identifier that identifies a logical port of the logical switching element. The logical port corresponds to the second network segment. The method transmits the twice-encapsulated packet towards a second managed interconnection switching element at the second network.

Claims

1. A method for forwarding a packet at a first managed interconnection switching element in a managed network of interconnection switching elements, the method comprising:

receiving a packet from a source machine on a first network segment in a first physical segmented network having a first plurality of network segments, the packet having a destination address that identifies a machine located on a second network segment in a second, different physical segmented network having a second plurality of network segments, wherein the first and second network segments are logically coupled to logical ports of a logical switching element that comprises a plurality of logical ports to which a plurality of network segments logically connect, the plurality of network segments located at physically disparate physical segmented networks, the logical switching element implemented by the interconnection switching elements that operate at the edge of the physically disparate physical segmented networks and connect the physically disparate physical segmented networks to an interconnecting network;

removing a context tag that identifies the first network segment;

using the identification of the first network segment to determine a logical switching element that connects at least the first and second network segments;

using the destination address of the packet to logically forward the packet to a particular logical port of the logical switching element, the particular logical port corresponding to the second network segment, wherein the destination address is one of a plurality of addresses that map to the particular logical port;

encapsulating the packet with a logical context identifier that identifies the particular logical port; and

transmitting the encapsulated packet towards a second managed interconnection switching element at the second physical segmented network.

2. The method of claim 1, wherein the first physical segmented network and the second physical segmented network are located in geographically disparate areas.

3. The method of claim 1, wherein the first physical segmented network is segmented using virtual local area network (VLAN) tagging and the second physical segmented network is segmented using multi-protocol labeling system (MPLS) labeling.

4. The method of claim 1, wherein the first physical segmented network is segmented using a first VLAN technique and the second physical segmented network is segmented using a second VLAN technique.

5. The method of claim 4, wherein a different plurality of addresses map to each of the logical ports.

6. The method of claim 5, wherein each address of the plurality of addresses that map to the particular logical port is an address of a machine on the second network segment.

7. The method of claim 5, wherein the plurality of addresses that map to the particular logical port are MAC addresses.

8. The method of claim 1, wherein the first and second managed interconnection switching elements are extenders.

9. A method for forwarding a packet at a managed interconnection switching element in a network of managed interconnection switching elements, the method comprising:

at a first interconnection switching element that connects a first segmented network having a first plurality of network segments to an interconnecting network, receiving a packet from a second interconnection switching element that connects a second segmented network having a second plurality of network segments to the interconnecting network, the packet encapsulated with a context identifier that identifies a destination logical port of a logical switching element that comprises a plurality of logical ports to which a plurality of network segments couple, including a first network segment at the first segmented network and a second network segment at the second segmented network, the plurality of network segments located at physically disparate physical segmented networks including the first segmented network and the second segmented network, the logical switching element implemented by the interconnection switching elements that operate at the edge of the physically disparate physical segmented networks and connect the physically disparate physical segmented networks to an interconnecting network;

removing the encapsulation to identify that the destination logical port corresponds to the first network segment;

adding to the packet a context tag for the first network segment that enables physical switching elements located within the first segmented network to identify the packet as belonging to the first network segment; and

transmitting the packet with the context tag onto the first segmented network for delivery to a particular destination machine on the first network segment.

10. The method of claim 9, wherein adding the context tag comprises modifying a header of the packet to include a VLAN tag.

11. The method of claim 9, wherein adding the context tag comprises modifying a header of the packet to include a MPLS label.

12. The method of claim 9, wherein the destination machine is a first destination machine and the packet is a first packet, the method further comprising:

at the first interconnection switching element, receiving a second packet from a third interconnection switching element that connects a third segmented network, of the plurality of physically disparate segmented networks, having a third plurality of network segments to the interconnecting network, the packet encapsulated with a context identifier that identifies the destination logical port of the logical switching element, the plurality of network segments coupled to the logical ports of the logical switching element including a third network segment at the third segmented network;

removing the encapsulation of the second packet to identify that the destination logical port corresponds to the first network segment;

adding to the second packet a context tag for the first network segment; and

transmitting the packet with the context tag onto the first segmented network for delivery to a particular second destination machine on the first network segment.

13. The method of claim 12, wherein the first destination machine and the second destination machine are the same.

14. The method of claim 12, wherein the first destination machine and the second destination machines are different machines on the same network segment.

15. The method of claim 9, wherein the packet is received at a particular physical port of the first interconnection switching element.

16. The method of claim 15, wherein a tunnel is defined through the interconnecting network between the particular physical port of the first interconnection switching element and a particular physical port of the second interconnection switching element.

17. A non-transitory machine readable medium storing a program for execution by at least one processing unit of a first managed interconnection switching element, the machine readable medium for forwarding a packet in a managed network of interconnection switching elements, the program comprising sets of instructions for:

receiving a packet from a source machine on a first network segment in a first physical segmented network having a first plurality of network segments, the packet having a destination address that identifies a machine located on a second network segment in a second, different physical segmented network having a second plurality of network segments, wherein the first and second network segments are logically coupled to logical ports of a logical switching element that comprises a plurality of logical ports to which a plurality of network segments logically connect, the plurality of network segments located at physically disparate physical segmented networks, the logical switching element implemented by the interconnection switching elements that operate at the edge of the physically disparate physical segmented networks and connect the physically disparate physical segmented networks to an interconnecting network;

removing a context tag that identifies the first network segment;

using the identification of the first network segment to determine a logical switching element that connects at least the first and second network segments;

using the destination address of the packet to logically forward the packet to a logical port of the logical switching element, the logical port corresponding to the second network segment, wherein the destination address is one of a plurality of addresses that map to the logical port;

encapsulating the packet with a logical context identifier that identifies the logical port; and

transmitting the encapsulated packet towards a second managed interconnection switching element at the second physical segmented network.

18. The non-transitory machine readable medium of claim 17, wherein a different plurality of addresses map to each of the logical ports.

19. The non-transitory machine readable medium of claim 17, wherein the first physical segmented network is segmented using virtual local area network (VLAN) tagging and the second physical segmented network is segmented using multi-protocol labeling system (MPLS) labeling.

20. The non-transitory machine readable medium of claim 17, wherein the first physical segmented network is segmented using a first VLAN technique and the second physical segmented network is segmented using a second VLAN technique.