Patent ID: 8976647
Filing Date: 2015-03-10
Classification: H04L

Abstract:
1. A method for providing dynamic load balancing that avoids flow packet reordering, the method comprising: receiving a packet; generating a first hash value that comprises a first portion and a second portion by applying a first hash function to a portion of the packet; finding an entry within a first hash table that matches the first portion; comparing the second portion to a flow signature field within the entry of the first hash table, wherein the first hash table corresponds to the first hash function; determining a least loaded path amongst a plurality of paths to forward the packet when the second portion does not match the flow signature field, wherein the least loaded path is determined by tracking at least one of the following for the paths: a real-time load index for each path, a total number of bytes for each path, a total number of packets for each path, and a total number of flows for each path; and forwarding the packet based on the comparison of the second portion to the flow signature field within the entry of the first hash table, wherein the flow signature field is used to identify a data flow.