The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Dec. 01, 2020
Filed:
Sep. 21, 2018
Fabriscale Technologies As, Fomebu, NO;
FABRISCALE TECHNOLOGIES AS, Fornebu, NO;
Abstract
A device, method, and computer readable storage medium for routing in a computational grid arranged in a fat-tree, including performing preprocessing, performing base path routing to determine rules for routing in switches based on stored switch level, switch group, links between switches, links between switches and hosts, and fat-tree type, and performing run-time processing, including detecting a path fault, and determining at least one redundant path for the path fault. The base path routing determines a first routing rule that specifies a certain destination in every switch. The run-time processing further performs searching for a first match between a packet and a source-destination pair, and when the first match is not found, performs searching for a second match between the packet and the first routing rule that specifies the certain destination. By using routing rules that specific a destination, the routing in a computational grid can significantly scale up.