vendredi 10 juin 2011

EIGRP ( Part 3)

Les Conditions de faisabilité

La condition de faisabilité (FC) est déterminée lorsque la distance annoncée (AD) d’un voisin vers un réseau donné est inférieure à la distance de faisabilité (FD) d’un voisin EIGRP vers le même réseau de destination.
LE CRITERE DE FAISABILITE → DISTANCE ANNONCEE < DISTANCE FAISABLE EN COURS
FD : Le metric entre la source et la destination
AD : le metric entre le routeur voisin et le destination
Exemple :
                                                                                                                                                                  De EIGRP (Part3)

Dans ce cas le successeur (S) est le chemin via le routeur R3 et le successeur potentiel (FS) est le routeur R2.
 
Sélection des routes :
L’algorithme DUAL traite les opérations suivantes :
* Calculer tous les routes Reçues par les voisins.
* Définir le successeur (S) et le successeur potentiel (FS).
* Remplacer le successeur par le FS en cas d’hors-service du premier.
* Définir 4 routes vers une seule destination par défaut, et 6 comme nombre maximal supporté.

Les routes EIGRP peut être de trois types :
Route Interne : c à d que ce réseau est dans le même système autonome
(Distance Administrative = 90 ; symbole [D]).
Routes résumées : Routes internes mises sous la forme d’un unique agrégat de routes
(Distance Administrative =5 ; symbole [D]).
N.B : la distance administrative =5 seulement dans le routeur quia à fait le résumé des routes
Route externe : ce réseau Appartient à un AS défirent du système autonome du routeur  ou bien un protocole de routage divers à Eigrp (Distance Administrative =170 ; symbole [DEX]).


mardi 7 juin 2011

EIGRP (Part3)


Comment EIGRP calcule le Metric ??? (Exemple pratique)

Il existe deux chemins pour que le routeur R1 se connecte au routeur R5
*        via R2 -> R3 -> R4
*       via R9 -> R8 -> R7 -> R6

I) R2 -> R3 -> R4

B.passante = (10^7/ least B.passante par kbps)* 256
                 = (10^7 / 64) * 256 = 156,250 * 256 = 4.10^7
Délai = [(délai R1->R2) +(délai R2->R3) + (délai R3->R4) + (délai R4->R5)]
        = [ 2000 + 2000 + 2000 +2000 ] * 256
        =  8000 * 256 = 2048.10^3
Metric = B.passante + Délai
                = 4.10^7 + 2048.10^3 = 2052.10^10

II) R9 -> R8 -> R7 -> R6

B.passante = (10^7/ least B.passante par kbps)* 256
                 = (10^7 /256) * 256 = 10^7
Délai = [(délai R1->R9) +(délai R9->R8) + (délai R8->R7) + (délai R7->R6) + (délai R6->R5)]
        = [ 2000 + 2000 + 2000 +2000 + 2000 ] * 256
        =  10000 * 256 = 256.10^4
à Metric = B.passante + Délai
                = 10^7 + 256.10^4 = 2560.10^10
Alors le successeur est le chemin R2 -> R3 -> R4 et le successeur potentiel est R9 -> R8 -> R7 -> R6

EIGRP & Summarization :

Le but principal de la " Summarization " est de réduire la taille des tables de routage et des paquets des mises à jour.
Par exp en cas de plusieurs sous-réseaux
172.16.1.0 /24
172.16.2.0 /24
172.16.3.0 /24
172.16.4.0 /24
172.16.5.0 /24
172.16.6.0 /24
172.16.7.0 /24
172.16.8.0 /24
172.16.9.0 /24
172.16.10.0 /24

Dans tous ces sous-réseaux il y a une chose commune c’est l’@ 172.16.X.X alors que tous ces adresse peuvent être résumées en une seul @IP : 172.16.0.0 /16 Pour réduire la taille des tables de routage

Les routeurs Cisco peuvent effectué ce type de résumé de manière automatique en cas de (EIGRP et RIPv2) ou bien manuellement à travers un admin réseau.
Par exemple :
Automatiquement :
172.16.00000001.00000000
172.16.00000010.00000000
172.16.00000011.00000000
172.16.00000100.00000000
172.16.00000101.00000000
172.16.00000110.00000000
172.16.00000111.00000000
172.16.00001000.00000000
172.16.00001001.00000000
172.16.00001010.00000000
172.16.00001011.00000000
.
.
172.16.11111111.00000000
-----------------------------
172.16.00000000.00000000  => 172.16.0.0 /16


Ou bien manuellement
Router(config-if)#ip summary-address eigrp 1 172.16.0.0 255.255.0.0



dimanche 5 juin 2011

EIGRP ( Part 2)


La terminologie d’EIGRP :

-         table de voisinage
-         table de topologie
-         table de routage
-         Successeur
-         Successeur potentiel
-         Distance Administrative

Le découvert initial des routeurs voisins :

De EIGRP (part2 )

EIGRP METRIC :

Comment EIGRP choisit-il le successeur ??
Eigrp choisit le chemin avec le moindre metric comme seccusseur

METRIC :
Pour calculer le metric Eigrp se base sur 5 variables :
·        Bande passante
·        Délai
·        Reliabilité
·        Charge
·        MTU (Maximum Transmission Unit)

Equation de metric Eigrp :

EIGRP Metric = 256*([K1*Bande passante + K2*Bande passante/(256-charge) + K3*Délai]*[K5/(Reliabilité + K4)]).
Les valeurs par défaut pour les variables sont :
    K1 = 1
    K2 = 0
    K3 = 1
    K4 = 0
K5 = 0
è  La bande passante est la bande passante minimale de l’interface reliée à la destination
è  Bande passante = (10^7/bande passante minimale par Kbps)
è  Le délai est l’ensemble des délais des interfaces en microsecondes devisé par 10.

R0#sh int se 2/0
Serial2/0 is up, line protocol is up (connected)
  Hardware is HD64570
  Internet address is 200.1.1.10/30
  MTU 1500 bytes, BW 128 Kbit, DLY 20000 usec,
     reliability 255/255, txload 1/255, rxload 1/255
  Encapsulation HDLC, loopback not set, keepalive set (10 sec)

Par défaut le metric est :
 Metric =256*(Bande passante + Délai)  ó [Bande passante * 256] + [Délai * 256]

jeudi 2 juin 2011

EIGRP (Enhanced Interior Gateway Routing Protocol) Introduction :


      EIGRP est un protocole propriétaire à cisco, il ne fonctionne que sur les routeurs cisco a une distance administratives de 90 (5 pour les routes EIGRP summary), il utilise l’algorithme DUAL (Diffusing Update Algorithm) pour améliorer la convergence, Ainsi que EIGRP est le seul protocole de routage qui utilise un chemin de secours pour la transmission lors de l’inaccessibilité du chemin principale ou bien le seccusseur.            

EIGRP est un protocole de routage hybride. C'est à dire qu'il n'est ni un protocole à vecteur de distance (RIP, RIPv2), ni un protocol à état de liens (type OSPF), il supporte aussi le VLSM (Variable length Subnet Mask) .

Pourquoi utiliser EIGRP (Avantages) ? 

*      Il supporte le VLSM
*      Fast-convergence ou bien la rapidité du calcule et de transmission
*        Mise à jour déclanché pour éviter les boucles dans le réseau
*        EIGRP metric (32 bits) =  256 * IGRP metric (24 bits)
*      Fonctionne avec tous les protocoles de couche liaison de données (PPP, NBMA, BMA)
*        Fonctionne aussi avec les protocoles de couche réseau (IP, IPX, Apple Talk)
*      Load-balancing : la capacité de segmenter le trafic entre plusieurs chemin
*        Utilisation de multicast et d’unicast lieu de Broadcast


Twitter Delicious Facebook Digg Stumbleupon Favorites More