Title: Routing packets based on congestion metric thresholds and weights

Abstract

A technique includes receiving a packet at a network device, wherein the packet is to be routed in a network to a destination network device; determining a plurality of candidate routes for the packet to be routed to the destination network device; grouping the plurality of candidate routes into a first set of candidate routes and a second set of candidate routes based on hop counts associated with the plurality of candidate routes; selecting one of the first or second sets based on a congestion metric threshold; selecting a candidate route from the selected first or second set based on weight metric values associated with the candidate routes of the selected first or second set; and selecting an egress port associated with the selected candidate route.

Inventors:

McDonald, Nicholas George; Flores Miranda, Adriana B.

Issue Date:

2021-01-05

Research Org.:

Hewlett Packard Enterprise Development LP, Houston, TX (United States)

Sponsoring Org.:

USDOE

OSTI Identifier:

1805369

Patent Number(s):

10887217

Application Number:

16/022,744

Assignee:

Hewlett Packard Enterprise Development LP (Houston, TX)

Patent Classifications (CPCs):

H - ELECTRICITY H04 - ELECTRIC COMMUNICATION TECHNIQUE H04L - TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION

Show more

H - ELECTRICITY H04 - ELECTRIC COMMUNICATION TECHNIQUE H04L - TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION

H04L45/122 - {Minimizing distance, e.g. number of hops}
H04L45/123 - {Evaluation of link metrics
H04L45/124 - {using a combination of metrics}
H04L45/125 - {based on throughput or bandwidth}
H04L45/22 - {Alternate routing}
H04L47/122 - {Diverting traffic away from congested spots}
H04L49/258 - {Grouping}

Show less

DOE Contract Number:  

AC52-07NA27344

Resource Type:

Patent

Resource Relation:

Patent File Date: 06/29/2018

Country of Publication:

United States

Language:

English