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.:
- Cray Inc., Seattle, WA (United States)
- Sponsoring Org.:
- USDOE
- OSTI Identifier:
- 1531376
- Patent Number(s):
- 10142235
- Application Number:
- 15/437,201
- Assignee:
- Cray Inc. (Seattle, WA)
- 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: 2017-02-20
- Country of Publication:
- United States
- Language:
- English
Citation Formats
Bataineh, Abdulla, Court, Thomas L., and Roweth, Duncan. Increasingly minimal bias routing. United States: N. p., 2018.
Web.
Bataineh, Abdulla, Court, Thomas L., & Roweth, Duncan. Increasingly minimal bias routing. United States.
Bataineh, Abdulla, Court, Thomas L., and Roweth, Duncan. Tue .
"Increasingly minimal bias routing". United States. https://www.osti.gov/servlets/purl/1531376.
@article{osti_1531376,
title = {Increasingly minimal bias routing},
author = {Bataineh, Abdulla and Court, Thomas L. 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 = {2018},
month = {11}
}
Save to My Library
You must Sign In or Create an Account in order to save documents to your library.
Works referenced in this record:
Progressive Adaptive Routing in a Dragonfly Processor Interconnect Network
patent-application, June 2012
- Parker, Mike; Scott, Steve; Cheng, Albert
- US Patent Application 13/290507; 20120144064
Sub-Path E2E Probing
patent-application, March 2013
- Johnsson, Andreas; Ekelin, Svante; Flinta, Christofer
- US Patent Application 13/583857; 20130058235