Method and apparatus for robust packet distribution among hierarchical managed switching elements
First Claim
1. For a managed edge switching element in a network comprising a plurality of managed edge switching elements and a plurality of managed non-edge switching elements, a method of distributing packet processing across the plurality of managed non-edge switching elements, the method comprising:
- receiving a packet at a sort of the managed edge switching element;
determining whether the packet needs to be processed by a managed non-edge switching element;
based on a determination that the packet needs to be processed by a managed non-edge switching element, identifying a particular managed non-edge switching element of the plurality of managed non-edge switching elements to which to forward the packet by;
performing a hash function based on the packet in order to generate a hash value for identifying the particular managed non-edge switching element; and
mapping the hash value against a range list comprising a plurality of hash value ranges that corresponds to the plurality of managed non-edge switching elements to identify a value that identifies the particular managed non-edge switching element; and
forwarding the packet to the particular managed non-edge switching element for the particular managed non-edge switching element to process the packet.
2 Assignments
0 Petitions
Accused Products
Abstract
For a network that includes several managed edge switching elements and several managed non-edge switching elements that are for implementing a logical switching element, some embodiments provide a method of distributing packet processing across the several managed non-edge switching elements. The method receives a packet for processing through the logical switching element. Based on a determination that the packet needs to be processed by a managed non-edge switching element, the method determines a particular managed non-edge switching element of the several managed non-edge switching elements to forward the packet. The method forwards the packet to the particular managed non-edge switching element for the particular managed non-edge switching element to process the packet.
-
Citations
34 Claims
-
1. For a managed edge switching element in a network comprising a plurality of managed edge switching elements and a plurality of managed non-edge switching elements, a method of distributing packet processing across the plurality of managed non-edge switching elements, the method comprising:
-
receiving a packet at a sort of the managed edge switching element; determining whether the packet needs to be processed by a managed non-edge switching element; based on a determination that the packet needs to be processed by a managed non-edge switching element, identifying a particular managed non-edge switching element of the plurality of managed non-edge switching elements to which to forward the packet by; performing a hash function based on the packet in order to generate a hash value for identifying the particular managed non-edge switching element; and mapping the hash value against a range list comprising a plurality of hash value ranges that corresponds to the plurality of managed non-edge switching elements to identify a value that identifies the particular managed non-edge switching element; and forwarding the packet to the particular managed non-edge switching element for the particular managed non-edge switching element to process the packet. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17)
-
-
18. For a managed edge switching element of a plurality of managed edge switching elements in a network further comprising a plurality of managed non-edge switching elements, a non-transitory computer readable medium storing a program which when executed by at least one processing unit distributes packet processing across the plurality of managed non-edge switching elements, the program comprising sets of instructions for:
-
receiving a packet at a sort of the managed edge switching element; determining whether the packet needs to be processed by a managed non-edge switching element; identifying, based on a determination that the packet needs to be processed, a particular managed non-edge switching element of the plurality of managed non-edge switching elements to which to forward the packet by; performing a hash function based on the packet in order to generate a hash value for identifying the particular managed non-edge switching element; and mapping the hash value against a range list comprising a plurality of hash value ranges that corresponds to the plurality of managed non-edge switching elements to identify a value that identifies the particular managed non-edge switching element; and forwarding the packet to the particular managed non-edge switching element for the particular managed non-edge switching element to process the packet. - View Dependent Claims (19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 34)
-
Specification