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}
}
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:
Architecture and mechanism for forwarding layer interfacing for networks
patent, October 2006
- Tasman, Mitchell Paul; Redi, Jason Keith; Pearson, David Spencer
- US Patent Document 7,116,640
Detection of load balanced links in internet protocol netwoks
patent, September 2008
- Bardzil, Timothy J.; Rankine, Alastair; Hill, Bruce
- US Patent Document 7,426,577
Load-balanced routing
patent, December 2009
- Singh, Arjun; Dally, William J.
- US Patent Document 7,633,940
Efficiently decoupling reservation and data forwarding of data flows in a computer network
patent, March 2015
- Thubert, Pascal; Levy-Abegnoli, Eric; Le Faucheur, Francois
- US Patent Document 8,976,672
Dragonfly Processor Interconnect Network
patent-application, February 2010
- Kim, John; Abts, Dennis C.; Scott, Steven L.
- US Patent Application 12/195198; 20100049942
Multicast Communication Apparatus and Method for Receiving and Forwarding Data Via a Network Among a Plurality of Nodes
patent-application, September 2010
- Karuppiah, Ettikan Kandasamy
- US Patent Application 12/645559; 20100238925
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
Network multi-path discovery
patent-application, August 2012
- Uppalli, Raghavendra; Shaw, James Mark; Natarajan, Pradeep
- US Patent Application 13/210351; 20120207161
Table-Driven Routing in a Dragonfly Processor Interconnect Network
patent-application, July 2015
- Parker, Mike; Scott, Steve; Cheng, Albert
- US Patent Application 14/583,579; 2015/0188817 Al