Cuprins
Universitatea Politehnica Bucureş4 ‐ Proiectarea Reţelelor 2
De la IGRP la EIGRP
Formatul mesajelor EIGRP
Tabela de vecini
Tabela de topologie
Tabela de rutare
Suport pentru IPv6
IGRP
Universitatea Politehnica Bucureş4 ‐ Proiectarea Reţelelor 3
1985: protocol dezvoltat de Cisco pentru a combate limitarea impusă de RIP (metrica: hop count)
Protocol de 4p distance vector, classful
Metrica este una mult mai complexă:
Permite balansarea folosind căi de cost inegal
Introduce conceptul de domenii (Autonomous System)
Actualizări periodice Un 4mp de trei ori mai mare față de RIP Broadcast
[k1*BWIGRP(min) + (k2* BWIGRP(min))/(256-LOAD) + k3*DLYIGRP(sum)] x [k5/(RELIABILITY + k4)]
to EIGRP
Universitatea Politehnica Bucureş4 ‐ Proiectarea Reţelelor 4
Principala mo4vație a fost trecerea la un comportament de 4p classless
Schimbarea algoritmului folosit pentru selectarea rutelor Trecerea de la Bellman‐Ford la DUAL EIGRP este considerat un protocol link‐state (sau hibrid)
to EIGRP
Universitatea Politehnica Bucureş4 ‐ Proiectarea Reţelelor 5
Trecerea la actualizări neperiodice, parțiale și direcționate
Pot fi trimise atât mul4cast (224.0.0.10) cât si unicast
Distanța administra4vă: 90/170 (internă/externă)
Independent față de protocoalele rutate (PDM) IPv4, IPX, IPv6
Protocol Dependent Modules
Universitatea Politehnica Bucureş4 ‐ Proiectarea Reţelelor 6
Capabilitatea de a ruta mai multe protocoale de nivel 3
Se va analiza doar formatul pachetelor IP:
IPX IP Apple Talk
EIGRP Header
IPX IP Apple Talk
Protocol Dependent Modules
Network‐Layer Encapsula4on
Encapsulated EIGRP Message
Data Link Frame Header
IP Packet Header
EIGRP Packet Header
Type/ Length/ Values Types
EIGRP Packet Header
Universitatea Politehnica Bucureş4 ‐ Proiectarea Reţelelor 7
EIGRP folosește protocolul RTP (Reliable Transport Protocol)
Protocol de nivel 4 proprietar Cisco Mesajele pot fi transmise reliable/unreliable
8 8 8 8
VERSION OPCODE CHECKSUM
FLAGS
SEQUENCE
ACK
AUTONOMOUS SYSTEM NUMBER
TLV
32 bits OPCODE:
Iden4fică 4pul de pachet 1 ‐> Update Packet 3 ‐> Query Packet 4 ‐> Reply Packet 5 ‐> Hello Packet
EIGRP mai iden4fică un alt 4p de pachet: Acknowledgment un Hello Packet fără date
Tipurile de pachete
Universitatea Politehnica Bucureş4 ‐ Proiectarea Reţelelor 8
RTP Reliable Transport
Protocol
Reliable (ACK)
Update (unicast/mul4cast)
Query (unicast/mul4cast)
Reply (unicast/mul4cast)
Unreliable
Hello (unicast/mul4cast)
ACK (unicast)
EIGRP Packet Header
Universitatea Politehnica Bucureş4 ‐ Proiectarea Reţelelor 9
EIGRP folosește protocolul RTP (Reliable Transport Protocol)
Protocol de nivel 4 proprietar Cisco Mesajele pot fi transmise reliable/unreliable
8 8 8 8
VERSION OPCODE CHECKSUM
FLAGS
SEQUENCE
ACK
AUTONOMOUS SYSTEM NUMBER
TLV
32 bits TLVs:
Type/Length/Value Câmpul Type poate avea valoarea: 0x0001 ‐> EIGRP Parameters 0x0102 ‐> Internal Routes 0x0103‐> External Routes
Tabele EIGRP
Universitatea Politehnica Bucureş4 ‐ Proiectarea Reţelelor 10
Folosind mesajele definite anterior EIGRP construiește următoarele trei tabele:
Tabela de vecini Construită și menținută prin mesaje de 4p Hello
Tabela de topologie Construită și actualizată prin mesaje de 4p Update/Query/Reply
Tabela de rutare Construită din tabela de topologie folosind algoritmul DUAL
Tabela de vecini
Universitatea Politehnica Bucureş4 ‐ Proiectarea Reţelelor 11
Pentru a putea stabili adiacențe trebuie ac4vat procesul:
AS definește domeniul și funcționează ca un “process ID”
Ac4varea pe o anumită interfață:
Se include și rețeaua (și masca de rețea) în actualizările EIGRP
Verificarea adiacențelor:
router(config)#router eigrp AS
router(config-router)#network ADRESA_RETEA [WILDCARD]
router#show ip eigrp neighbors
Tabela de vecini
Universitatea Politehnica Bucureş4 ‐ Proiectarea Reţelelor 12
Hello interval: 60 sec ‐ NBMA(X.25, Frame Relay, ATM), viteza < 1544 Mbps 5 sec ‐ T1, Ethernet, viteza >1544 Mbps Se poate modifica per interfață
ip hello-interval eigrp
Hold 4me Timp maxim înainte ca un vecin sa fie considerat inaccesibil Implicit 3 x Hello interval Se poate modifica per interfață
ip hold-time eigrp
Tabela de vecini
Universitatea Politehnica Bucureş4 ‐ Proiectarea Reţelelor 13
Condițiile necesare pentru stabilirea adiacenței: Același număr de AS Aceleași valori pentru parametri K Trebuie ca adresa IP sursă a pachetului primit să fie în aceeași rețea cu interfața pe care a fost primit acest pachet
Succesul procesului de auten4ficare (opțional)
O adiacență este considerată nefuncțională atunci când pe un interval de 4mp (egal cu valoarea Hold 4me) nu s‐au primit pachete Hello
Se ia în considerare valoarea primită de la vecin, nu cea trimisă
Tabela de vecini
Universitatea Politehnica Bucureş4 ‐ Proiectarea Reţelelor 14
EIGRP poate cripta informațiile de rutare folosind MD5
Homework: hop://www.cisco.com/en/US/tech/tk365/technologies_configura4on_example09186a00807f5a63.shtml
Tabela de topologie
Universitatea Politehnica Bucureş4 ‐ Proiectarea Reţelelor 15
Metrica folosește patru factori:
Formula folosită pentru calculul metricii este:
Implicit K2,K4 și K5 sunt 0 Ul4mul termen nu se ia in considerare atunci când K5=0
Bandwidth Delay
Load Reliability
Metrica EIGRP
256*([K1*Bw + K2*Bw/(256-Load) + K3*Delay]*[K5/(Reliability + K4)])
Tabela de topologie
Universitatea Politehnica Bucureş4 ‐ Proiectarea Reţelelor 16
Pentru a modifica valorile K folosim comanda
Pentru a modifica metrica EIGRP se modifică parametrii per interfață
DELAY
BANDWIDTH
#metric weights tos k1 k2 k3 k4 k5
Delay <tens of microseconds>
Bandwidth <kilobits>
Tabela de topologie
Universitatea Politehnica Bucureş4 ‐ Proiectarea Reţelelor 17
Pentru menținerea unei tabele fără bucle se folosește algoritmul DUAL (Diffusing Update Algorithm)
Acesta salvează toate căile fără buclă existente către o des4nație
Se definesc următoarele concepte pentru EIGRP “reported distance (RD)” – distanța primită de la un vecin despre o rețea Cunoscută și sub numele de “adver4sed distance (AD)”
“distance (D)” – distanța până la o rețea RD + costul între router și vecin
“feasible distance (FD)” – cea mai mică distanță până la o rețea min(D)
Tabela de topologie
Universitatea Politehnica Bucureş4 ‐ Proiectarea Reţelelor 18
Toți vecinii pentru care este sa4sfăcută condiția D = FD vor construi tabela de rutare și poartă denumirea de “succesor(S)”
Implicit doar patru, maxim șase
Rețeaua Z
A X
B
C
RD = 3 D = 4
1
2
3
1
RD = 4 D = 6
RD = 2 D = 5
RD = 4 D = 5
FD = 5 S: B,C
Y
FD = 2
FD = 4
FD = 3
Tabela de topologie
Universitatea Politehnica Bucureş4 ‐ Proiectarea Reţelelor 19
Condiția pentru ca un ruter să fie acceptat ca alterna4vă către o anumită des4nație este: RD < FD
Poartă numele de “feasible condi4on (FC)” Această condiție nu permite bucle prin echipamentul care face verificarea condiției; Demonstrație:
Un router ce nu este S și trece condiția FC poartă numele de “feasible successor (FS)”
Rețea Z
FD(A) = a
A
x1
x3
x2
FD(B) = a + x1 B
FD(C) = a + x1 + x2
C RD‐ul primit de la C = FD(C) = a + x1 + x2;
FD(A) = a. => FD(C) > FD(A)
Tabela de topologie
Universitatea Politehnica Bucureş4 ‐ Proiectarea Reţelelor 20
Există posibilitatea să nu existe succesori viabili Fie datorită inexistenței redundanței fie datorită configurării incorecte a rețelei; Demonstrație:
Rețeaua Z
B
C 50
50
RD = 100 D = 150
RD = 25 D = 75
FD = 75 FS: ‐ S: B
Y
FD = 100
FD = 25
POC
Universitatea Politehnica Bucureş4 ‐ Proiectarea Reţelelor 21
Calculați FD, S, FS, RD pe fiecare echipament pentru NETA
512 768
1024
768
1024
768
256 512
VIA RD FD ROL A 256 768 S D 1280 2304 ‐
NETA: 74.125.39.1/32
FD = 256
VIA RD FD ROL A 256 1024 S
VIA RD FD ROL B 768 1792 FS C 1024 1280 S
VIA RD FD ROL C 1024 1792 S D 1280 1792 S F 3072 2048 ‐
VIA RD FD ROL D 1280 2048 S E 1792 2816 FS
B D
A
C E
F
Tabela de topologie
Universitatea Politehnica Bucureş4 ‐ Proiectarea Reţelelor 22
Pentru vizualizarea tabelei de topologie se folosește:
Rutele din tabela de topologie pot fi în două stadii: P Passive – ruta este bună şi funcţionează normal A Ac4ve – ruta este în procedeul de recalculare DUAL
router#show ip eigrp topology router#show ip eigrp topology all-link
Tabela de topologie
Universitatea Politehnica Bucureş4 ‐ Proiectarea Reţelelor 23
Procesul de recalculare DUAL
Dacă o conexiune pică: DUAL caută în tabela de topologie o rută alterna4vă
Daca nu se găseşte rută alterna4vă, ruta este marcată ca ac4vă (Ac4ve)
Sunt trimise pachete Query către toţi vecinii ‐ se cer informaţii despre topologie
Toate ruterele vecine trebuie să trimită un pachet Reply ca răspuns la pachetul Query
Se recalculează topologia (S şi FS)
Tabela de topologie
Universitatea Politehnica Bucureş4 ‐ Proiectarea Reţelelor 24
Atunci când se începe procesul de recalculare a unei rute se pornește un cronometru, implicit trei minute
Dacă un vecin nu răspunde la QUERY până la expirarea 4mpului, acesta va fi scos din tabela de vecini
SIA ‐ Stuck in ac4ve
O rută ce se află în starea ACTIVE nu este folosită NewYork#sh ip eigrp topology IP-EIGRP Topology Table for process 10 Codes: P - Passive, A - Active, U - Update, Q - Query, R - Reply, r - Reply status [...] A 172.16.50.0/24, 0 successors, FD is 2195456, Q 1 replies, active 00:00:06, query-origin: Local origin Remaining replies: via 172.16.251.2, r, Serial1
Tabela de topologie
Universitatea Politehnica Bucureş4 ‐ Proiectarea Reţelelor 25
Dezac4varea auto‐sumarizării:
Configurarea sumarizării manuale:
Distanţa administra4vă pentru rutele EIGRP sumarizate este 170.
În tabela de rutare locală se instalează o rută către Null0 cu distanța administra4vă 5.
R(config-router)#no auto-summary
R(config-if)#ip summary-address eigrp <AS> <summ-address> <netmask> <AD>
Tabela de rutare
Universitatea Politehnica Bucureş4 ‐ Proiectarea Reţelelor 26
Sunt permise atât rute de cost egal cât și rute de cost inegal
Implicit doar cele cu cost egal
Pentru a permite balansarea traficului pe rute de cost inegal se definește un factor de mul4plicare raportat la FD
R(config-router)variance X
Rețeaua Z
B
C 3
1
X = 2 FD = D(B) = 3
D(C) = 5 3 x 2 > 5
RD = 2 D = 5
RD = 2 D = 3
Y
Alte configurări
Universitatea Politehnica Bucureş4 ‐ Proiectarea Reţelelor 27
Jurnalizarea schimbărilor:
Definirea lăţimii de bandă permise pentru traficul EIGRP
Implicit este 50% Această valoare poate depăşi 100%, banda declarată putând fi mai mare decât banda reală
R(config-router)#eigrp log-neighbor-changes
R(config-if)#ip bandwidth-percent eigrp <AS> <x>
Suport pentru IPv6
Universitatea Politehnica Bucureş4 ‐ Proiectarea Reţelelor 28
Adăugarea suportului pentru IPv6 a constat în implementarea unui nou PDM și crearea a trei noi TLV‐uri
Formatul RouterID a rămas pe 32 de biți Se folosește adresa link‐local drept sursa pachetelor de HELLO Se folosește adresa de mul4cast FF02::A pentru des4nație Sumarizarea automată este dezac4vată
Ac4varea EIGRP pentru IPv6 se realizează direct la nivel de interfață
interface FastEthernet0/0 ipv6 enable ipv6 eigrp 100
Suport pentru IPv6
Universitatea Politehnica Bucureş4 ‐ Proiectarea Reţelelor 29
Afișarea vecinilor
Tabela de topologie
Router1#show ipv6 eigrp neighbor IPv6-EIGRP neighbors for process 100 H Address Interface Hold Uptime SRTT RTO Q Seq (sec) (ms) Cnt Num 0 FE80::2B0:4AFF:FE5C:ACA Fa0/1.1 14 00:01:43 1 4500 0 1
Router1#show ipv6 eigrp topology all-links IPv6-EIGRP Topology Table for AS(100)/ID(10.10.10.1) Codes: P - Passive, A - Active, U - Update, Q - Query, R - Reply,
r - reply Status, s - sia Status P 2001:FFFF:FFFF::/64, 1 successors, FD is 28160, serno 1
via Connected, FastEthernet0/1.1 via FE80::2B0:4AFF:FE5C:ACA9 (30720/28160), FastEthernet0/1.1
Sumar
Universitatea Politehnica Bucureş4 ‐ Proiectarea Reţelelor 30
Eu sunt ruter A. Cineva pe linie?
Acestea sunt informaţiile mele de rutare
Ms Altceva despre rețeaua X?
Acestea sunt informaţiile mele de rutare
B A
Update
Query
Reply
Hello
Pachetele UPDATE/QUERY/REPLY au
nevoie de un pachet de ACK
Tabela de rutare este
completă.