Invention Grant
- Patent Title: Source routing convergence in constrained computer networks
- Patent Title (中): 受限计算机网络中的源路由收敛
-
Application No.: US14461023Application Date: 2014-08-15
-
Publication No.: US09363166B2Publication Date: 2016-06-07
- Inventor: Jean-Philippe Vasseur , Jonathan W. Hui
- Applicant: Cisco Technology, Inc.
- Applicant Address: US CA San Jose
- Assignee: Cisco Technology, Inc.
- Current Assignee: Cisco Technology, Inc.
- Current Assignee Address: US CA San Jose
- Agency: Parker Ibrahim & Berg LLC
- Agent James M. Behmke; Stephen D. LeBarron
- Main IPC: H04L1/00
- IPC: H04L1/00 ; H04L12/707 ; H04L12/721 ; H04L12/703 ; H04L12/54 ; H04W40/30 ; H04L12/753

Abstract:
In one embodiment, a source routing device (e.g., root device) pre-computes diverse source-routed paths to one or more nodes in a computer network. Upon receiving a particular packet, the device forwards the particular packet on a source-routed first path of the pre-computed diverse paths. In the event the device implicitly detects failure of the first path, then it forwards a copy of the particular packet on a source-routed second path of the pre-computed diverse paths in response. In one embodiment, implicit failure detection comprises seeing a second (repeated) packet with the same identification within a certain time since the first packet, and the second packet is forwarded on the second path. In another embodiment, implicit failure detection comprises not seeing a link-layer acknowledgment returned or receiving an error notification from a node along the broken path, and a stored copy of the particular packet is forwarded on the second path.
Public/Granted literature
- US20140355425A1 SOURCE ROUTING CONVERGENCE IN CONSTRAINED COMPUTER NETWORKS Public/Granted day:2014-12-04
Information query