Invention Grant
- Patent Title: Generating non-congruent paths having minimal latency difference in a loop-free routing topology having routing arcs
-
Application No.: US15423741Application Date: 2017-02-03
-
Publication No.: US10164867B2Publication Date: 2018-12-25
- Inventor: Pascal Thubert , Ijsbrand Wijnands , Patrick Wetterwald
- 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
- Agent Leon R. Turkevich
- Main IPC: H04L12/705
- IPC: H04L12/705 ; H04L12/927 ; H04L12/735

Abstract:
In one embodiment, a method comprises creating, in a computing network, a loop-free routing topology comprising a plurality of routing arcs for reaching a destination network node; identifying, within the loop-free routing topology, non-congruent paths for a source network node to reach the destination node; and determining, from the non-congruent paths, a non-congruent path pair providing no more than a prescribed difference of latency from the source network node to the destination node, enabling the source network node to forward a data packet in a first direction of the one non-congruent path pair and a bicasted copy of the data packet in a second direction of the one non-congruent path pair, for reception of the data packet and the bicasted copy by the destination node within the prescribed difference of latency.
Public/Granted literature
Information query