Invention Grant
- Patent Title: Computing disjoint paths for reactive routing mesh networks
- Patent Title (中): 计算反应式路由网格网络的不相交路径
-
Application No.: US12044526Application Date: 2008-03-07
-
Publication No.: US08578054B2Publication Date: 2013-11-05
- Inventor: Pascal Thubert , Jean-Philippe Vasseur , Vincent Jean Ribiere
- Applicant: Pascal Thubert , Jean-Philippe Vasseur , Vincent Jean Ribiere
- Applicant Address: US CA San Jose
- Assignee: Cisco Technology, Inc.
- Current Assignee: Cisco Technology, Inc.
- Current Assignee Address: US CA San Jose
- Agency: Novak Druce Connolly Bove + Quigg LLP
- Main IPC: G06F15/173
- IPC: G06F15/173

Abstract:
In one embodiment, a reactive routing computer network may be partitioned into diverse logical topologies, and a source node may transmit route request (RREQ) messages toward a destination node on each logical topology. In response, the source node may receive route reply (RREP) messages indicating routes to the destination node in each logical topology. The source node may thus select a route for each logical topology to reach the destination node, accordingly. In another embodiment, if partitioned logical topologies do not produce two or more routes or as a standalone embodiment, the source node may transmit RREQ messages toward the destination node without any corresponding logical topology. The destination node receives RREQ messages, and two or more routes from the source node to the destination node may be determined (e.g., by the destination or source node) based on the received RREQ messages at the destination node and path selection criteria.
Public/Granted literature
- US20090228575A1 COMPUTING DISJOINT PATHS FOR REACTIVE ROUTING MESH NETWORKS Public/Granted day:2009-09-10
Information query