Rutarea bazată pe vectorul distanţă -

Modificări de topologie
• Fiecare ruter va trimite
periodic propria tabelă de
rutere către ruterele
adiacente (vecine).
• În momentul în care apar
modificări de topologie,
ruterele afectate actualizează
propriile tabele de rutare şi
apoi direcţionează
modificările către ruterele
direct conectate.
Cicluri infinite de rutare
• Ciclurile infinite de rutare pot apărea în
cazul unei slabe convergenţe pe care o poate
induce apariţia unei noi configuraţii ce
produce informaţii inconsistente în tabelele
de rutare
Cicluri infinite de rutare
• Înainte de căderea reţelei 1,
toate ruterele posedă
informaţii corecte de rutare.
Reţeaua este convergentă.
Presupunem în continuare că
ruta preferată a ruterului C
către reţeaua 1 se face prin
ruterul B iar vectorul
distanţă de la ruterul C la
reţeaua 1 este 3.
Cicluri infinite de rutare
• Atunci când reţeaua 1 cade, ruterul E
trimite o actualizare către ruterul A.
• În acest moment, ruterul A
blochează rutarea pachetelor către
reţeaua 1. Totuşi, ruterele B, C şi D
pot continua să facă acest lucru
deoarece ele nu au fost încă
informate despre căderea reţelei.
• Atunci când ruterul A trimite
actualizarea, ruterele B şi D
blochează rutarea către reţeaua 1.
• Cu toate acestea, ruterul C nu a
recepţionat actualizarea. Pentru
ruterul C, reţeaua 1 este încă
disponibilă prin intermediul ruterului
B.
Cicluri infinite de rutare
• Ruterul C trimite o actualizare
periodică către ruterul D,
indicând o rută către reţeaua 1
prin intermediul ruterului B.
• Ruterul D îşi modifică tabela de
rutare pentru a reflecta această
informaţie incorectă transmiţând-
o mai departe către ruterul A.
• Ruterul A trimite informaţia către
ruterele B şi E ş.a.m.d. Orice
pachet destinat reţelei 1 va
produce un ciclu infinit de la
ruterul C către B către A către D
şi înapoi către C.
Cicluri infinite de rutare

• Dacă nu se iau alte măsuri,

acest proces va continua până
în momentul în care un
anumit proces va opri această
acţiune.
• Acest fenomen se numeşte
“count to infinity”.
Soluţii pentru ciclurile infinite –
Definirea unui maxim
• O soluţie pentru ciclurile
infinite este aceea de a seta
o valoare maximă pentru o
metrică (de exemplu
numărul de hopuri <16)
• Dacă vectorul distanţă
depăşeşte acest număr
maxim, ruta este înlăturată.
Soluţii pentru ciclurile infinite –
“Split horizon”
• “Split horizon” specifică faptul
că nu este recomandat să se
trimită informaţii catre un ruter
de la care a provenit înainte o
actualizare.
• Atunci când ruterul A iniţiază
o actualizare în momentul
căderii reţelei 1, nici un alt
ruter nu poate transmite
ruterului A că are o ruta validă
către reţeaua 1.
Soluţii pentru ciclurile infinite –
“Hold down timers”
• Atunci când apare o nouă
actualizare datorită căderii unei
rute, ruterul porneşte un hold-
down timer pentru acea rută.
• Rutele actualizate cu metrici
mai bune sunt permise iar
rutele cu o valoare mai mare a
metricii sunt ignorate în timpul
acestui “hold-down time”.
Hold-Down Timers
Algoritmi “Distance Vector”
• Bazaţi pe algoritmi • Exemplu de ciclu infinit –
“count to infinity”
• Se atribuie numere
“distance vector” fiecărei • Ciclurile infinite sunt
rute rezolvate prin setarea unei
• Periodic se actualizează valori maxime a metricii iar
întreaga tabelă de rutare cele “split horizon” folosesc
“hold-down timers”
• Ruterele actualizeză doar
vecinii direct conectaţi • RIP & IGRP sunt exemple
de protocoale de rutare
• Ciclurile infinite de rutare
“distance vector”
sunt cauzate de slaba
convergenţă
Rutarea link-state
• Este cel de-al doilea protocol ca popularitate.
• Cunoscut şi sub denumirea de Shortest Path
First (SPF).
• Administrează baze de date complexe legate
de topologia completă a inter-reţelei.
• Sunt cunoscute informaţii detaliate despre
rutere, interfeţe şi legăturile ce conectează
aceste interfeţe.
Rutarea link-state
• Rutarea link-state utilizează:
• Popularizări ale stării
legăturilor (LSA - Link-State
Advertisements)
• Bază de date a topologiei
• Algoritmul SPF precumşi
arborele SPF rezultat
• O tabelă de rutare ce conţine
rute şi porturi către fiecare
reţea
• OSPF este un exemplu de
protocol de rutare Link-state.
Rutarea link-state
• Ruterele schimbă între ele
LSA-uri (se începe cu
vecinii).
• Fiecare ruter recepţionează
LSA-uri din partea tuturor
ruterelor, formându-se o bază
de date şi un arbore topologic
ce conţine drept rădăcină
ruterul însuşi.
• Arborele este format din toate
rutele către fiecare ruter. Din
arbore se selectează cele mai
bune rute şi se scriu în tabela
de rutare, fiecare ruter
acţionând în mod
independent.
Rutarea link-state
Condiţii de convergenţă
• Se ţine cont de toţi vecinii
• Se construiesc pachetele LSA
• Se trimit pachete LSA către toate ruterele
• Se înregistrează pachetele LSA primite în
baza de date
• Se obţine o hartă completă a inter-reţelei
 Rutarea link-state
Probleme
• Cerinţe de procesor şi • Cerinţe de bandwidth
memorie – Lăţimea de bandă consumată
– Cerinţele de memorie ale în timpul fluxurilor de date
ruterului sunt mai mari decât în iniţiale ale protocolului link-
cazul Distance Vector state îneacă reţeaua
– Trebuie stocate în memorie baza – O dată cu asigurarea
de date şi informaţiile legate de convergenţei iniţiale, cerinţele
arbore de bandwidth sunt minime.
– Algoritmul Dijkstra pentru SPF
necesită o capacitate de
procesare proporţională cu
numărul de legături dintre rutere
x numărul de rutere.
Rutarea link-state
Probleme
• Cea mai mare problemă
apare în cazul în care nu
toate ruterele au aceleaşi
LSA-uri.
• Ruterele conectate la
legături mai încete vor
primi actualizările mai
târziu decât celelalte
• Dacă există confuzii în
alegerea informaţiilor LSA
pot apărea
disfuncţionalităţi în reţea.
Compararea rutării link-state cu cea
distance vector
Rutarea hibridă (balansată)
• Alege avantajele din
ambele metode Distance
Vector şi Link-State
• Alege rute pe baza
vectorilor distanţă
• Converge rapid prin
utilizarea actualizărilor
apărute în urma
modificărilor topologice
• Exemple: EIGRP (Cisco
Systems) şi IS-IS (OSI)
Rutarea LAN-LAN
Rutarea LAN-WAN
Selecţia drumului de la sursă la destinaţie
şi comutarea între diferite protocoale şi
medii de comunicaţie