Fast reroute for multicast using maximally redundant trees
US8958286B1 · kind B1 · utility
Assignee
Inventors
Key dates
| Filing date | Mar 12, 2012 |
| Grant date | Feb 17, 2015 |
| Priority date | — |
| Expiry date | Jul 28, 2032 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L45/16
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
Network devices provide Internet Protocol (IP) and Label Distribution Protocol (LDP) fast reroute for unicast and multicast traffic. The approach described herein for fast reroute for IP and LDP uses maximally redundant trees (MRTs). MRTs are a pair of trees where the path from any node X to the root R along the first tree and the path from the same node X to the root along the second tree share the minimum number of nodes and the minimum number of links. A network device, such as a router, computes a pair of MRTs for each destination and installs one or more MRT alternate next-hops in its forwarding plane for use in forwarding network traffic to a destination in the event a failure occurs that renders a primary next-hop unusable for reaching the destination.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.