Traffic flow management through a multipath network
AssigneeHewlett-Packard Development Company, L.P.
InventorMinwen Ji
Life of this patent
Estimating the term…
Abstract
A method for managing traffic flow through a multipath network and systems and apparatuses configured to employ such a method are provided. The method includes forwarding a packet along a first link of the multipath network and tracking a load of the first link subsequent to forwarding the packet. In addition, the method includes preserving the first link for a subsequent packet having the same flow address as the forwarded packet upon determining a desired load change of the first link is less than a predetermined value.
Claims28
A method for managing traffic flow through a multipath network, comprising:
- forwarding a packet along a first link of the multipath network;
- tracking a load of the first link subsequent to forwarding the packet;
- preserving the first link for a subsequent packet having the same flow address as the forwarded packet upon determining a desired load change of the first link is less than a predetermined value;
- and
- adjusting positions of one or more pointers used to partition traffic flow through the multipath network, wherein the positions of the one or more pointers are variable relative to a range of hash units that correspond to the flow addresses within the multipath network.
A non transitory computer-readable storage medium comprising program instructions that are executable by a processor and that cause the processor to:
- adjust positions of one or more pointers used to partition traffic flow through a multipath network, wherein the positions of the one or more pointers are variable relative to a range of hash units that correspond to flow addresses within the multipath network.
A router, comprising:
- multiple ports for coupling to links of a network;
- and
- a storage medium comprising program instructions executable using a processor for
- selectively directing a data packet to one of the multiple ports;
- and
- altering one or more of the conditions by which the data packet is selectively directed.
A network, comprising:
- multiple stations configured to send and receive data packets;
- and
- a plurality of routers interposed between the multiple stations and interconnected by a mesh of links, wherein each router is configured to
- selectively direct a first packet along a link coupled thereto in accordance with one or more variable pointers included within the router;
- and
- record the status of the one or more variable pointers to direct a second packet having the same source and flow addresses as the first packet along the same link.
A network device, comprising:
- a router;
- and
- a means for periodically changing transmission control connections among links of different loss rates which are coupled to the router, comprising:
- a means for numbering the links in descending order of their long-term average loss rates;
- and
- a means for modifying designations of hash numbers associated with the links such that 1/n of the flows switch from the lowest-loss link to the
- highest-loss link and the remaining flows switch from a higher-loss link to a lower-loss link;
- wherein n is greater than zero.
Dependencies are inferred from the claim text.