Processing

Please wait...

Settings

Settings

Goto Application

1. WO2006101825 - ALGORITHM FOR BACKUP PE SELECTION

Publication Number WO/2006/101825
Publication Date 28.09.2006
International Application No. PCT/US2006/009073
International Filing Date 14.03.2006
IPC
H04J 3/14 2006.01
HELECTRICITY
04ELECTRIC COMMUNICATION TECHNIQUE
JMULTIPLEX COMMUNICATION
3Time-division multiplex systems
02Details
14Monitoring arrangements
CPC
H04L 45/04
HELECTRICITY
04ELECTRIC COMMUNICATION TECHNIQUE
LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
45Routing or path finding of packets in data switching networks
04Interdomain routing, e.g. hierarchical routing
H04L 45/28
HELECTRICITY
04ELECTRIC COMMUNICATION TECHNIQUE
LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
45Routing or path finding of packets in data switching networks
28Route fault recovery
H04L 45/502
HELECTRICITY
04ELECTRIC COMMUNICATION TECHNIQUE
LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
45Routing or path finding of packets in data switching networks
50using label swapping, e.g. multi-protocol label switch [MPLS]
502Frame based
Applicants
  • CISCO TECHNOLOGY, INC. [US]/[US]
Inventors
  • FILSFILS, Clarence
  • GUICHARD, Jim
  • RASZUK, Robert
  • VASSEUR, Jean-Philippe
Agents
  • DREGER, Duane, H.
Priority Data
11/084,83818.03.2005US
Publication Language English (EN)
Filing Language English (EN)
Designated States
Title
(EN) ALGORITHM FOR BACKUP PE SELECTION
(FR) ALGORITHME POUR SELECTION DE PERIPHERIQUES DE SECOURS DE FOURNISSEUR
Abstract
(EN)
A fast reroute (FRR) technique is implemented at the edge of a computer net work. If an edge device detects a node or link failure that prevents it from communi cating 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 se lection process, or some combination thereof.
(FR)
Selon l'invention, une technique de reroutage rapide (FRR) est mise en oeuvre à la périphérie d'un réseau informatique. Si un dispositif périphérique détecte une défaillance sur un noeud ou une liaison qui l'empêche de communiquer avec un domaine de routage voisin, il effectue un reroutage d'au moins une partie des paquets de données adressés à ce domaine vers un dispositif périphérique de secours qui, à son tour, transmet les paquets au domaine voisin. Le dispositif périphérique de secours n'est pas autorisé à rerouter les paquets une deuxième fois. Selon la technique de l'invention, le dispositif périphérique identifie tout d'abord un groupe comprenant au moins un dispositif périphérique de secours potentiel puis sélectionne au moins un dispositif périphérique de secours préféré dans ce groupe. Le dispositif périphérique effectue sa sélection sur la base des valeurs d'une ou plusieurs mesures associées aux dispositifs périphériques de secours potentiels. Les valeurs de mesures sont entrées dans un nouvel algorithme de sélection qui sélectionne le ou les dispositifs périphériques de secours préférés au moyen d'un processus de sélection hiérarchique ou d'un processus de sélection de valeurs de mesures pondérées ou au moyen d'une combinaison des deux.
Latest bibliographic data on file with the International Bureau