skip to main content
OSTI.GOV 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:
; ;
Publication Date:
Research Org.:
Cray Inc. Seattle, WA (United States)
Sponsoring Org.:
USDOE
OSTI Identifier:
1344415
Patent Number(s):
9,577,918
Application Number:
13/681,058
Assignee:
Cray Inc.
DOE Contract Number:  
B580786
Resource Type:
Patent
Resource Relation:
Patent File Date: 2012 Nov 19
Country of Publication:
United States
Language:
English
Subject:
97 MATHEMATICS AND COMPUTING

Citation Formats

Bataineh, Abdulla, Court, Thomas, and Roweth, Duncan. Increasingly minimal bias routing. United States: N. p., 2017. Web.
Bataineh, Abdulla, Court, Thomas, & Roweth, Duncan. Increasingly minimal bias routing. United States.
Bataineh, Abdulla, Court, Thomas, and Roweth, Duncan. 2017. "Increasingly minimal bias routing". United States. https://www.osti.gov/servlets/purl/1344415.
@article{osti_1344415,
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 = {},
url = {https://www.osti.gov/biblio/1344415}, journal = {},
number = ,
volume = ,
place = {United States},
year = {Tue Feb 21 00:00:00 EST 2017},
month = {Tue Feb 21 00:00:00 EST 2017}
}

Works referenced in this record:

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


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


Load-balanced routing
patent, December 2009


Dragonfly Processor Interconnect Network
patent-application, February 2010


Progressive Adaptive Routing in a Dragonfly Processor Interconnect Network
patent-application, June 2012


Network multi-path discovery
patent-application, August 2012


Table-Driven Routing in a Dragonfly Processor Interconnect Network
patent-application, July 2015