| 摘要 |
<p>Various exemplary embodiments relate to a device for routing an incoming packet to a destination, the device comprising a processor associated with a storage, in communication with a network interface, the processor being configured to receive the incoming packet; access from the storage a plurality of at least two server bits, each server bit representing a possible next hop to the destination, where if the quantity of possible next hops to the destination is less than a power of two then the quantity of server bits is equal to the next highest power of two, and wherein a quantity n is equal to the exponent of the next highest power of two; determine one or more hash bits calculated from a hash value derived from a source address, a destination address, a source port, and a destination port of the packet, wherein the quantity of hash bits is half the number of server bits; and repeatedly, for n repetitions, determine one or more output bits from a plurality of at least two inputs bits and the one or more hash bits, each input bit representing a server bit in the first repetition, the output bits representing half of the remaining possible next hops to the destination, the output bits becoming final output bits in the nth repetition or input bits to a next repetition after the first repetition.</p> |
