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:
- Issue Date:
- 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)
- DOE Contract Number:
- AC52-07NA27344
- Resource Type:
- Patent
- Resource Relation:
- Patent File Date: 06/29/2018
- Country of Publication:
- United States
- Language:
- English
Citation Formats
McDonald, Nicholas George, and Flores Miranda, Adriana B. Routing packets based on congestion metric thresholds and weights. United States: N. p., 2021.
Web.
McDonald, Nicholas George, & Flores Miranda, Adriana B. Routing packets based on congestion metric thresholds and weights. United States.
McDonald, Nicholas George, and Flores Miranda, Adriana B. Tue .
"Routing packets based on congestion metric thresholds and weights". United States. https://www.osti.gov/servlets/purl/1805369.
@article{osti_1805369,
title = {Routing packets based on congestion metric thresholds and weights},
author = {McDonald, Nicholas George and Flores Miranda, Adriana B.},
abstractNote = {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.},
doi = {},
journal = {},
number = ,
volume = ,
place = {United States},
year = {2021},
month = {1}
}