Fat tree adaptive routing
AssigneeHewlett Packard Enterprise Development LP
InventorsAbdulla M. Bataineh, Thomas L. Court, Edwin L. Froese
Life of this patent
Estimating the term…
Abstract
Systems and methods are provided for efficiently routing data through a network having a plurality of switches configured in a fat-tree topology, including: receiving a data transmission comprising a plurality of packets at an edge port of the network, and routing the data transmission through the network with routing decisions based upon a routing table, wherein the routing table includes entries to effect routing decisions based upon a destination based hash function.
Claims20
A method, comprising:
- receiving, by a network device in a network having a plurality of network devices configured in a fat-tree topology, a data flow comprising a plurality of packets at an edge port of the network device;
- determining whether to apply a destination-based hash function to the data flow based on a rule;
- in response to determining that the destination-based hash function is to be applied to the data flow:
- applying the destination-based hash function to one or more header fields of a respective packet of the data flow to determine a hash value;
- determining an entry indexed based on the hash value in a data structure stored at the network device, the data structure storing respective port identifiers of egress ports of the network device;
- determining a port identifier specified in the entry indexed based on the hash value;
- and
- forwarding the packet via an egress port corresponding to the port identifier.
A network device in a network having a plurality of network devices configured in a fat-tree topology, comprising:
- a processor;
- an input port of a switch to receive a data flow comprising plurality of packets;
- a plurality of output ports;
- a memory storing a data structure comprising respective port identifiers of the output ports;
- and
- a non-transitory computer-readable storage medium storing instructions that when executed by the processor cause the network device to:
- determine whether to apply a destination-based hash function to the data flow based on a rule;
- in response to determining that the destination-based hash function is to be applied to the data flow:
- apply the destination-based hash function to one or more header fields of a respective packet of the data flow to determine a hash value;
- determine an entry indexed based on the hash value in the data structure;
- determine a port identifier specified in the entry indexed based on the hash value;
- select an output port from the plurality of output ports based on the port identifier;
- and
- forward the packet via the output port.
A non-transitory computer-readable storage medium storing instructions that when executed by a processor of a network device in a network having a plurality of network devices configured in a fat-tree topology cause the processor to perform a method, the method comprising:
- receiving a data flow comprising a plurality of packets at an edge port of the network device;
- determining whether to apply a destination-based hash function to the data flow based on a rule;
- in response to determining that the destination-based hash function is to be applied to the data flow:
- applying the destination-based hash function to one or more header fields of a respective packet of the data flow to determine a hash value;
- determining an entry indexed based on the hash value in a data structure stored at the network device, the data structure storing respective port identifiers of a plurality of egress ports of the network device;
- determining a port identifier specified in the entry indexed based on the hash value;
- identifying an egress port from the plurality of egress ports based on the port identifier;
- and
- forwarding the packet via the egress port.
Dependencies are inferred from the claim text.