skip to main content
OSTI.GOV title logo U.S. Department of Energy
Office of Scientific and Technical Information

Title: Increasingly minimal bias routing

Patent ·
OSTI ID:1344415
; ;

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).

Research Organization:
Cray Inc. Seattle, WA (United States)
Sponsoring Organization:
USDOE
DOE Contract Number:
B580786
Assignee:
Cray Inc.
Patent Number(s):
9,577,918
Application Number:
13/681,058
OSTI ID:
1344415
Resource Relation:
Patent File Date: 2012 Nov 19
Country of Publication:
United States
Language:
English

References (9)

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
Efficiently decoupling reservation and data forwarding of data flows in a computer network patent March 2015
Dragonfly Processor Interconnect Network patent-application February 2010
Multicast Communication Apparatus and Method for Receiving and Forwarding Data Via a Network Among a Plurality of Nodes patent-application September 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

Similar Records

Increasingly minimal bias routing
Patent · Tue Nov 27 00:00:00 EST 2018 · OSTI ID:1344415
Increasingly minimal bias routing
Patent · Tue Aug 25 00:00:00 EDT 2020 · OSTI ID:1344415
PC-RPL: Joint Control of Routing Topology and Transmission Power in Real Low-Power and Lossy Networks
Journal Article · Sun Apr 19 00:00:00 EDT 2020 · ACM Transactions on Sensor Networks · OSTI ID:1344415
+1 more

Related Subjects

97 MATHEMATICS AND COMPUTING