公开(公告)号：US20200259678A1

公开(公告)日：2020-08-13

申请号：US16585839

申请日：2019-09-27

Applicant: Cisco Technology, Inc.

Inventor： PASCAL THUBERT ,  RAMAKRISHNAN CHOKKANATHAPURAM SUNDARAM ,  PATRICK WETTERWALD ,  ERIC MICHEL LEVY-ABEGNOLI

IPC: H04L12/44 ,  H04L12/18 ,  H04L29/06 ,  H04L12/46

Abstract: In one embodiment, a method comprises identifying within a network topology, by an apparatus, a plurality of network devices; and establishing by the apparatus, a multiple tree topology comprising a first multicast tree and a second multicast tree, the first and second multicast trees operable as redundant trees for multicast traffic in the network topology, the establishing including: allocating a first of the network devices as a corresponding root of the first multicast tree, allocating a first group of intermediate devices from the network devices as first forwarding devices in the first multicast tree, allocating a second group of intermediate devices as belonging to first leaf devices in the first multicast tree, and allocating terminal devices of the network devices as belonging to the first leaf devices, and allocating a second of the network devices as the corresponding root of the second multicast tree, allocating the second group of intermediate devices as second forwarding devices in the second multicast tree, allocating the first group of intermediate devices as belonging to second leaf devices in the second multicast tree, and allocating the terminal devices as belonging to the second leaf devices.