Table des matières
1 Le LIRMM
1.1 1.2 Présentation générale . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Département Informatique . . . . . . . . . . . . . . . . . . . . . . . . . . . .

11
11 11

2 BGP
2.1 2.2 2.3 2.4 2.5 Principe . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Annonces de routes . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Processus de sélection . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Filtrage d'annonces . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Oscillations dans BGP . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

13
13 15 15 15 16

3 Principe de la solution proposée dans [1]
3.1 3.2 Maintien de l'êtat des chemins . . . . . . . . . . . . . . . . . . . . . . . . . . Détection et Résolution des oscillations . . . . . . . . . . . . . . . . . . . . .

19
19 19

4 Pannes et apparitions de liaisons entre routeurs BGP
4.1 4.2 4.3 Principe . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Panne de liaison . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Apparitions ou rétablissements de liens . . . . . . . . . . . . . . . . . . . . .

23
23 23 25

5 Travail eectué et Résultats
5.1 5.2 Objectifs . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Travail eectué 5.2.1 5.2.2 5.3 5.3.1 5.3.2 5.3.3 5.3.4 5.3.5 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Partie compréhension et apprentissage . . . . . . . . . . . . . . . . . Partie pratique . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

27
27 28 28 29 30 30 30 30 30 31

Résultats

Récuperation des identiants des AS concernés par une oscillation

Détection de Panne et d'ajout de liaison . . . . . . . . . . . . . . . . Annonce de la détection . . . . . . . . . . . . . . . . . . .