Erkennung und Korrektur einer Routing-Schleife in einem Routernetz, das ein Routingprotokoll vom Typ SPF verwendet

Details

Veröffentlichungs-Nr.

EP2640020

Aktenzeichen

EP12305306

Anmeldetag

15. März 2012

Veröffentlichung

13. Juli 2016

Erteilung

13. Juli 2016

Rechtsraum

EP

IPC

H04L12/751H04L12/705

Abstract

The method involves determining a source graph of a rebooting router (C) based on initial topology of network, and determining a source graph of detection routers (B, D, E) close to the rebooting router based on a current topology of the network. An assembly comprising downward routers of the detection routers is determined in the source graph of the rebooting router, and another assembly comprising downward routers of the rebooting router is determined in the source graph of detection router. A third assembly formed of intersection of the assemblies is determined for each detection router. Independent claims are also included for the following: (1) a method for correcting a routing loop in a network of routers by a dynamic routing protocol i.e. SPF protocol at linked state (2) a network of routers (3) a computer program comprising program code instructions for executing a method for detecting a destination being likely to generate a routing loop in a network of routers by using a dynamic routing protocol.

Anmelder

Firmen

ALCATEL LUCENT
Institut National de Recherche en Informatique et en Automatique
Alcatel Lucent

Land

🇫🇷 Frankreich

Fachgebiete