Invention Grant
- Patent Title: Detour routing for mesh network
-
Application No.: US15943840Application Date: 2018-04-03
-
Publication No.: US10673739B2Publication Date: 2020-06-02
- Inventor: Nobuyuki Ohba , Yasuteru Kohda
- Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATION
- Applicant Address: US NY Armonk
- Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
- Current Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
- Current Assignee Address: US NY Armonk
- Agency: Tutunjian & Bitetto, P.C.
- Agent Vazken Alexanian
- Main IPC: H04L12/733
- IPC: H04L12/733 ; H04L12/707 ; H04W84/18 ; H04L12/751

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.
Public/Granted literature
- US20190306049A1 DETOUR ROUTING FOR MESH NETWORK Public/Granted day:2019-10-03
Information query