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:
Jun. 02, 2020
Filed:
Apr. 03, 2018
International Business Machines Corporation, Armonk, NY (US);
Nobuyuki Ohba, Miyagi-ken, JP;
Yasuteru Kohda, Kanagawa-ken, JP;
INTERNATIONAL BUSINESS MACHINES CORPORATION, Armonk, NY (US);
Abstract
A method is provided for detour routing in a mesh network that includes nodes and bi-directional links connecting neighboring nodes. The method identifies any primary links useable to decrease a path distance from a source to a destination node. The method randomly selects one primary link for use, responsive to identifying more than one primary link that is non-defective. The method identifies any secondary links useable to decrease the path distance and orthogonal to a primary link, responsive to the primary links being defective. The method randomly selects one secondary link for use, responsive to identifying more than one secondary link that is non-defective. The method identifies any tertiary links useable to decrease the path distance and reverse in direction to a primary link, responsive to the secondary links being defective. The method sends a packet from the source to the destination node using the identified tertiary links.