DOE Patents title logo U.S. Department of Energy
Office of Scientific and Technical Information

Title: Increasingly minimal bias routing

Abstract

A system and algorithm configured to generate diversity at the traffic source so that packets are uniformly distributed over all of the available paths, but to increase the likelihood of taking a minimal path with each hop the packet takes. This is achieved by configuring routing biases so as to prefer non-minimal paths at the injection point, but increasingly prefer minimal paths as the packet proceeds, referred to herein as Increasing Minimal Bias (IMB).

Inventors:
; ;
Issue Date:
Research Org.:
Hewlett Packard Enterprise Development LP, Houston, TX (United States)
Sponsoring Org.:
USDOE
OSTI Identifier:
1735198
Patent Number(s):
10757022
Application Number:
16/197,159
Assignee:
Hewlett-Packard Development Company, L.P. (Houston, TX)
Patent Classifications (CPCs):
H - ELECTRICITY H04 - ELECTRIC COMMUNICATION TECHNIQUE H04L - TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
DOE Contract Number:  
B580786
Resource Type:
Patent
Resource Relation:
Patent File Date: 11/20/2018
Country of Publication:
United States
Language:
English

Citation Formats

Bataineh, Abdulla, Court, Thomas, and Roweth, Duncan. Increasingly minimal bias routing. United States: N. p., 2020. Web.
Bataineh, Abdulla, Court, Thomas, & Roweth, Duncan. Increasingly minimal bias routing. United States.
Bataineh, Abdulla, Court, Thomas, and Roweth, Duncan. Tue . "Increasingly minimal bias routing". United States. https://www.osti.gov/servlets/purl/1735198.
@article{osti_1735198,
title = {Increasingly minimal bias routing},
author = {Bataineh, Abdulla and Court, Thomas and Roweth, Duncan},
abstractNote = {A system and algorithm configured to generate diversity at the traffic source so that packets are uniformly distributed over all of the available paths, but to increase the likelihood of taking a minimal path with each hop the packet takes. This is achieved by configuring routing biases so as to prefer non-minimal paths at the injection point, but increasingly prefer minimal paths as the packet proceeds, referred to herein as Increasing Minimal Bias (IMB).},
doi = {},
journal = {},
number = ,
volume = ,
place = {United States},
year = {2020},
month = {8}
}

Works referenced in this record:

Efficiently decoupling reservation and data forwarding of data flows in a computer network
patent, March 2015


Load-balanced routing
patent, December 2009


Progressive adaptive routing in a dragonfly processor interconnect network
patent, September 2015


Architecture and mechanism for forwarding layer interfacing for networks
patent, October 2006


Detection of load balanced links in internet protocol netwoks
patent, September 2008