Proiectarea rețelelor -...

EIGRP

Proiectarea rețelelor

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


  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


  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


  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


  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


  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


RTP Reliable Transport

Protocol

Reliable (ACK)

Update (unicast/mul4cast)

Query (unicast/mul4cast)

Reply (unicast/mul4cast)

Unreliable

Hello (unicast/mul4cast)

ACK (unicast)

EIGRP Packet Header


  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


  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


  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


  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


  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


  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


  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


  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


  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


  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


  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


  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


  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


  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


  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


  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


  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


  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


  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


  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


  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


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ă.

Proiectarea rețelelor -...

Documents

Transcript of Proiectarea rețelelor -...