FAULT-RESILIENT BROADCAST, MULTICAST, AND UNICAST SERVICES

摘要

In general, various capabilities related to fault-resilient services within communication networks are presented. The services may include broadcast services, multicast services, unicast services, or the like, as well as various combinations thereof. A capability for providing local protection to unicast traffic at a node associated with a pair of redundant trees is presented herein. A capability for providing local protection to multicast traffic at a node associated with a pair of redundant trees is presented herein. A capability for constructing a pair of redundant trees is presented herein. A capability for constructing a pair of redundant trees includes partitioning a graph into a pair of partitions based on a link coloring mechanism and constructing the pair of redundant trees based on the pair of partitions.

主权项

1. An apparatus, comprising:
a processor and a memory communicatively connected to the processor, the processor configured to:
receive a packet via a first redundant tree (RT) rooted at a source node and configured to serve a set of destination nodes, the first RT having a first tree identifier associated therewith, the packet including the first tree identifier of the first RT;based on detection of a failure on the first RT, modify the packet by replacing the first tree identifier with a second tree identifier of a second RT rooted at the source node and configured to serve the set of destination nodes; andpropagate the modified packet via the second RT.