×

Method and apparatus for robust packet distribution among hierarchical managed switching elements

  • US 8,964,528 B2
  • Filed: 08/26/2011
  • Issued: 02/24/2015
  • Est. Priority Date: 07/06/2010
  • Status: Active Grant
First Claim
Patent Images

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 all claims
  • 2 Assignments
Timeline View
Assignment View
    ×
    ×