Increasingly minimal bias routing

Patent · Tue Nov 27 00:00:00 EST 2018

OSTI ID:1531376

Bataineh, Abdulla; Court, Thomas L.; Roweth, Duncan

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. (Seattle, WA)
• Patent Number(s): 10,142,235
• Application Number: 15/437,201
• OSTI ID: 1531376
• Resource Relation: Patent File Date: 2017-02-20
• Country of Publication: United States
• Language: English