Invention Grant
- Patent Title: Loop detection and repair in a multicast tree
-
Application No.: US14329729Application Date: 2014-07-11
-
Publication No.: US09698994B2Publication Date: 2017-07-04
- Inventor: Ayaskant Pani
- 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: Polsinelli PC
- Main IPC: H04L12/18
- IPC: H04L12/18 ; H04L12/761 ; H04L12/753 ; H04L12/721 ; H04L12/703 ; H04L12/705 ; H04L12/26 ; H04L12/733 ; H04L12/24 ; H04L12/751 ; H04L12/947 ; H04L12/931 ; H04L12/715 ; H04L29/12 ; H04L29/06 ; H04L12/46

Abstract:
Systems, methods and transitory computer-readable storage media for detecting one or more loops in a multicast tree. The method includes calculating a multicast tree radius for a first multicast tree, the multicast tree radius representing a maximum number of hops from a root node to a furthest edge node in the first multicast tree, forwarding, by the root node, a first packet to each edge node within the first multicast tree, the first packet having a time-to-live (TTL) value equal to twice the first multicast tree radius, receiving, at the root node, a copy of the forwarded first packet, and determining an existence of a loop in the first multicast tree based at least upon receiving the copy of the forwarded first packet.
Public/Granted literature
- US20150124587A1 LOOP DETECTION AND REPAIR IN A MULTICAST TREE Public/Granted day:2015-05-07
Information query