Patent ID: 8769148
Filing Date: 2014-07-01
Classification: H04L

Abstract:
1. A method for distributing data packets from a first set of routing devices to a second set of routing devices interconnected with the first set of routing devices in a multi-path network, the method comprising: updating a routing table of at least a given one of the first set of routing devices by rotating, with one or more processors, entries in the routing table, the rotated entries including at least one of hash values and output ports, such that when data packets that hash to a given hash value are received at respective input ports of different ones of the first set of routing devices, each of the different ones of the first set of routing devices is configured to select a corresponding outgoing port that is interconnected to a different one of the second set of routing devices; receiving a data packet at a specific one of the respective input ports of the given one of the first set of routing devices; computing a hash value of the received data packet using a hashing function; selecting, based on the rotated entries and the computed hash value, the corresponding outgoing port of the given one of the first set of routing devices; routing the data packet via the selected outgoing port of the given one of the first set of routing devices to the different one of the second set of routing devices over the network; and updating a second routing table of at least a given one of the second set of routing devices by rotating, with one or more processors, entries in the second routing table, such that when data packets that hash to a given hash value are received at respective input ports of different ones of the second set of routing devices, each of the different ones of the second set of routing devices is configured to select a corresponding outgoing port that is interconnected to a different one of a third set routing devices; wherein the third set of routing devices are interconnected with the second set of routing devices in a Clos formation.