Algorithm for backup PE selection
US7535828B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Mar 18, 2005 |
| Grant date | May 19, 2009 |
| Priority date | — |
| Expiry date | Apr 3, 2027 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L45/502
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
A fast reroute (FRR) technique is implemented at the edge of a computer network. If an edge device detects a node or link failure that prevents it from communicating with a neighboring routing domain, the edge device reroutes at least some data packets addressed to that domain to a backup edge device which, in turn, forwards the packets to the neighboring domain. The backup edge device is not permitted to reroute the packets a second time. According to the inventive technique, the edge device first identifies a group one or more possible backup edge devices and then selects at least one preferred backup edge device from the group. The edge device makes its selection based on the values of one or more metrics associated with the possible backup edge devices. The metrics are input to a novel selection algorithm that selects the preferred backup edge device(s) using a hierarchical selection process or a weighted-metric selection process, or some combination thereof.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.