Reele de Calculatoare

Rutarea n reelele IP
Cuprins
Funcionarea reelor IP
Dirijarea pachetelor n reele IP
Modaliti de dirijare a pachetelor
Exemple de protocoale de dirijare
RIP v1, v2
OSPF
BGP
Reele IP (recap.)
IP este destinat interconectrii reelelor de
comunicaii bazate pe comutare de pachete.
IP transmite blocuri de date primite de la nivelul
superior numite datagrame.
Furnizeaz servicii de livrare cu cel mai mic efort
(best-effort service).
Versiunile utilizate la momentul actual sunt IPv4
i IPv6.
Informaiile despre topologia reelei se transmit
folosind protocoale de rutare.
Funcionarea reelelor IP (2)
Funcionarea reelelor IP (2)
Livrarea (delivery) pachetelor IP
direct i indirect
naintarea (forwarding) pachetelor IP
cu adresare clasful sau clasless
Dirijarea (routing) pachetelor IP
static i dinamic
Livrarea pachetelor IP
Se refer la modul n care un pachet este
manipulat n reeaua fizic sub controlul
Nivelului Reea.
Are legtur cu dou aspecte importante:
tipul de serviciu
tipul de livrare
Tipuri de servicii
Servicii orientate pe conexiune
stabilirea conexiunii, transferul datelor (pachetelor),
nchiderea conexiunii
decizia de dirijare a pachetelor se ia o singur dat, la
stabilirea conexiunii
Servicii neorientate pe conexiune
fiecare pachet este tratat independent
deciziile de dirijare se iau pentru fiecare pachet n
parte
Ce fel de servicii ofer IP?
Tipuri de livrare
Livrare direct
destinaia pachetului este n aceeai reea fizic cu
cel care-l livreaz (ruterul sau sursa)
apare ntotdeauna n situaia n care sursa i
destinaia se gsesc n aceeai reea fizic (LAN)
Livrarea indirect
destinatarul nu se afl n aceeai reea fizic cu cel
care livreaz pachetul
pachetul se deplaseaz din ruter n ruter pn se
poate face o livrare direct
Livrare direct
Livrare indirect
naintarea pachetelor IP
Se refer la modul n care un pachet este
livrat ctre urmtorul nod (urmtoarele
noduri) din reea.
Presupune plasarea pachetului pe ruta
ctre destinaie.
Necesit existena unei tabele de dirijare
pe baza creia se poate determina calea
ctre destinaie.
Tehnici de naintare
Sunt utilizate pentru a reduce dimensiunile tabelelor de
dirijare, oferind alternative pstrrii informaiilor detaliate
despre toate cile ctre toate destinaiile posibile.
Exemple:
metoda Next-Hop
se pstreaz informaii despre urmtorul hop (ruter) ctre destinaie
metoda Network-Specific (eficiena mai mare, control sczut)
se pstreaz n tabela de rutare adresa reelelor din care fac parte
destinatarii
metoda Host-Specific (control ridicat, eficien mai mic)
se pstreaz n tabela de rutare adresa fiecrui destinatar
metoda Default
o singur intrare n tabela de rutare pentru a imboliza mai multe
destinaii posibile
Metoda Next-Hop
Metode Host- i Network-Specific
Metoda Default
naintare cu adresare Classful
Existena unei mti implicite pentru (sub)reea
simplific problema identificrii reelei destinaie.
naintare fr subnetting
apare de obicei n rutere care interconecteaz
organizaii diferite
pentru o cutare eficient se utilizeaz cte un tabel
pentru fiecare clas (A, B, C)
naintare cu subnetting
apare de obicei n interiorul unei organizaii
se utilizeaz o singur tabel de rutare (n cazul
subreelelor de aceeai lungime) sau mai multe (n
caz contrar)
naintare fr subnetting (1)
naintare fr subnetting (2)
Exemplul 1: Care este coninutul tabelelor de
dirijare ale ruterului R1?
naintare fr subnetting (3)
Soluie:
naintare fr subnetting (4)
Exemplul 2: Ruterul R1 primete un pachet cu
destinaia 192.16.7.14. Cum este naintat
pachetul?
naintare cu subnetting (1)
naintare cu subnetting (2)
Exemplu: Ruterul primete un pachet ctre
destinatarul 145.14.32.78. Cum este naintat
pachetul? (ruterul e configurat s aplice masca
/18)
naintare cu adresare Classless (1)
ntreg spaiul de adrese reprezint o singur entitate
nu exist clase.
Tabelele de rutare trebuie s includ i masca de
(sub)reea -> minim patru coloane n tabele.
Se utilizeaz principiul Longest Mask Matching
intrrile sunt sortate dup lungimea mtilor
naintare cu adresare Classless (2)
Exemplu: Care este coninutul tabelei de rutare
pentru ruterul R1 din figura urmntoare?
Cum se desfoar procesul de naintare atunci
cnd R1 primete un pachet cu destinaia
180.70.65.140?
naintare cu adresare Classless (3)
Soluie:
Pasul 1: Se aplic prima masc /26 -> adresa de reea
este 180.70.65.128 ce nu coincide cu adresa de reea
corespunztoare n tabel
Pasul 2: Se aplic a doua masc /25 -> adresa de reea
este 180.70.65.128 ce coincide cu adresa de reea
corespunztoare n tabel
naintare cu adresare Classless (4)
Problem: Utilizarea adresrii classless
conduce la o cretere n dimensiune a
tabelelor de rutare comparativ cu
adresarea classful.
Soluie: Agregarea rutelor/adreselor
permite ruterelor s grupeze mai multe rute
ntr-o singur intrare n tabel
metoda este util/eficient atunci cnd
blocurile de adrese sunt continue
Agregarea rutelor (1)
Exemplu:
R1
Agregarea rutelor (2)
Exemplu (cont.): Ce se ntmpl dac
organizaia 4 este n alt locaie geografic fa
de 1-3 i nu se conecteaz direct la R1?
Tipuri de reele
Reele flat
elimina noiunea de subreea i livrarea indirect
protocoalele sunt gndite pentru un mediu partajat
sunt extrem de ineficiente pe msur ce cresc n
dimensiune
Ierarhice
reelele sunt mprite n subreele grupate pe niveluri
pentru a crete eficiena comunicrii
(AS Autonomous System reea sub administrare
unic)
este necesar o hart a reelei pentru a putea
transporta pachetele
interconectarea se face prin intermediul dirijoarelor
Rutarea ierarhic (1)
Internetul este ierarhizat - furnizori de servicii
ISP se mpart n urmtoarele categorii:
ISP internaionali (GEANT)
ISP naionali (RoEduNet)
ISP regionali (Galai)
ISP locali (Brila, Focani, Tulcea)
Dimensiunea tabelelor de rutare poate fi redus
prin:
ierarhizare: blocurile de adrese se mpart n sub-
blocuri de dimensiuni mai mici (masca de dimensiune
mai mare)
rutare geografic: ierarhia este extins la nivelul
continentelor (America de Nord, Europa, Asia, etc.)
Rutarea ierarhic (2)
Algoritmi de cutare n tabele de
rutare
Adresare classful
tabela de rutare este o list reprezentat sub
forma a 3 tabele (buckets)
se identific tabela i apoi se parcurge pn
la gsirea rutei
Adresare classless
lent: se utilizeaz o list mprit n buchete
folosind principiul longest mask match
rapid: se utilizeaz un arbore
Tipuri de protocoale
Protocoale
de rutare - set de reguli utilizate pentru a
propaga informaii privind rutele ntr-o reea
rutabile - protocoale care pot fi rutate
(transportate) n reea
Protocoale
interioare ntr-un (intra-) AS; ex: RIP, OSPF
exterioare ntre (inter-) AS-uri; ex: BGP
Dirijarea pachetelor n reele IP
Se refer la modul n care se creaz tabelele de
dirijare pentru a ajuta naintarea pachetelor.
Este procesul
de determinare,
comparare
i selectare a cilor
prin reea ctre orice adres IP destinaie.
Funcia de rutare este ncorporat n dispozitive
special construite pentru acest lucru, denumite
rutere (dirijoare).
Obs. Poate fi suportat i de alte dispozitive sau chiar
de servere cu soft de rutare corespunztor.
Tabele de rutare (1)
Structura cea mai obinuit are mai mult de
patru coloane:
Masca: definete masca aplicat pentru intrare
Adresa de reea: definete adresa reelei destinatar
(ctre cine va trebui livrat pachetul)
Adresa urmtorului hop: definete adresa
urmtorului ruter ctre destinatar (ctre care va trebui
livrat pachetul)
Interfaa: definete numele interfeei conectate ctre
urmtorul ruter
Tabele de rutare (1)
Indicatori: definete urmtorii cinci indicatori:
U (up) - dac este prezent, ruterul este up and running
G (gateway) - dac este prezent, destinaia este n alt reea
H (host-specific) - dac este prezent, intrarea din cmpul
Network Address este adresa unui nod (host)
D (added by redirection) - dac este prezent, intrarea a fost
introdus n urma unui mesaj ICMP de redirectare
M (modified by redirection) - dac este prezent, intrarea a
fost modificat n urma unui mesaj ICMP de redirectare
Numrtor de referin: reprezint numrul de
utilizatori care folosesc acea rut la momentul afirii
tabelei
Utilizare: numrul de pachete transmise prin ruter
ctre respectiva destinaie
Funciile eseniale ale dirijrii
Schimbul de informaii despre
calculatoarele gazd i reelele conectate
local
Detecia i compararea cilor potenial
redundante
Convergena ctre un acord asupra
topologiei unei reele
Modaliti de dirijare
Ruterele pot dirija pachetele IP n dou
moduri:
utiliznd rute statice programate n prealabil
de ctre administrator
calculnd dinamic rutele folosind unul din
protocoalele de rutare dinamic.
Rutarea static (1)
Cea mai simpl forme de rutare.
Pachetele sunt redirecionate spre exterior
folosind porturi predefinite.
Sarcina administrrii rutelor rmne n grija
administratorului care va trebui s cunoasc
perfect topologia reelelor pentru a programa
rutele statice corect.
La orice modificare a reelei, exist riscul ca
unele rute programate su mai funcioneze, iar
administratorul trebuie s intervin s
reprogrameze rutele.
Rutarea static (2)
Avantaje:
drumul spre o reea este ntotdeauna acelai ceea ce
duce la cresterea siguranei comunicaiei;
resursele consumate sunt mai mici, nefiind nevoie de
calcularea rutei i nici de comunicaii suplimentare
ntre routere.
Dezavantaje:
la orice avarie pot apare rute nefuncionale ceea ce
implic un efort continuu de programare a rutelor din
partea administratorului
la schimbarea topologiei reelei trebuie reprogramate
rutele pe toate routerele implicate n topologie
Rutarea dinamic
n funcie de modul n care se descoper
i calculeaz noi rute ctre destinaie,
exist dou categorii de principale de
rutare dinamic:
dirijare bazat pe vectori de distane
(distance-vector)
dirijare bazat pe starea legturii (link-state)
Rutarea bazat pe vectori de
distane (1)
Se bazeaz pe
algoritmi care lucreaz cu vectori de distane (algoritmi Bellman-
Ford).
trimiterea periodic a propriei tabele de rutare ctre vecinii din
imediata apropiere.
Algoritm
fiecare ruter adaug n tabel un vector de distane, sau propria
valoare pentru distan i retrimite tabela n imediata vecintate
(n toate direciile, ntre toate routerele care se nvecineaz
direct)
fiecare router afl informaii despre celelalte routere i i
formeaz o perspectiv cumulativ asupra distanelor din reea
tabela cumulativ este folosit apoi pentru a-i actualiza propria
tabel de rutare
Rutarea bazat pe vectori de
distane (2)
Iniializarea tabelelor de dirijare
Fiecare nod cunoate distanele doar pn la vecinii
direci
Restul distanelor sunt marcate
Partajarea informaiei
Exist dou posibiliti pentru partajarea
informaiei:
periodic la fiecare n secunde (ex. n = 30)
triggered atunci cnd apar modificri n reea
Algoritm
fiecare nod primete tabelele de rutare ale vecinilor
se nlocuiete coloana Next cu identificatorul vecinului
sau
fiecare nod transmite doar primele dou coloane ale
tabelei proprii
Actualizarea tabelelor (1)
3 pai:
1. nodul receptor adaug pentru fiecare rut distana
ntre el i nodul emitor
2. nodul receptor adaug nodul emitor n coloana a
treia pentru fiecare linie din tabela primit pe care
dorete s o utilizeze
3. nodul receptor compar fiecare linie din tabela sa
cu linia corspunztoare din tabela construit pe
baza celei recepionate
a. dac n coloana Next sunt valori diferite se pstreaz linia
cu cel mai mic cost
b. dac n coloana Next se gsete aceeai valoare se
pstreaz linia nou
Actualizarea tabelelor (2)
Probleme privind rutarea cu vectori
de distane
Instabilitatea buclelor cu dou noduri (two-nodes
loop instability)
Soluii:
Definirea infinitului (Defining infinity)
Separarea orizontului (Split Horizon)
genereaz alte probleme
Separarea orizontului combinat cu otrvirea invers
(Reverse Poisoning)
Instabilitatea buclelor cu trei noduri (three-nodes
loop instability)
a
Two-node instability (1)
Two-node instability (2)
Defining Infinity
Reprezint o posibil soluie la problema
instabilitii buclelor cu dou noduri.
Presupune utilizarea unui numr mai mic (de ex.
100) pe post de infinit.
n Internet se definete distana ntre dou noduri ca
fiind 1 i infinitul ca fiind 16.
Rezult c rutarea cu vectori de distan nu
poate fi folosit n reele mari.
Convergena ctre stabilitate este destul de
lent.
Split Horizon
Reprezint o alt posibil soluie la problema
instabilitii.
Fiecare nod transmite pri din tabela sa de
dirijare prin fiecare interfa conform intrrilor din
tabel n loc de a transmite aceeai informaie
prin toate interfeele:
De ex. dac nodul B crede c cea mia bun rut ctre
X trece prin A => nu mai transmite aceast informaie
ctre A
Aceast metod prezint un dezavantaj datorit
tergerii rutelor despre care nu se mai
vehiculeaz informaii n reea
Soluie: Reverse Poisoning
Reverse Poisoning
Se poate combina cu metoda Split
Horizon.
n exemplul anterior: nodul B transmite
informaii despre X i ctre A (prin care tie c
se ajunge la X) dar pune n coloana distan
valoarea infinit.
Obs. Sensul valorii infinit este acela de a
avertiza pe A c B cunoate c ruta ctre X
provine de la A.
Three-Node Instability (1)
Soluiile pentru two-node istability nu mai pot
garanta stabiltatea n cazul three node.
Three-Node Instability (2)
Rutarea bazat pe vectori de
distane concluzii
Dezavantaje:
o defeciune n reea sau o alt schimbare necesit
din partea ruterelor un anumit timp pentru a converge
ctre o nou reprezentare a topologiei reelei.
n timpul procesului de convergen, reeaua este
vulnerabil la rutri inconsistente sau chiar la rutri n
bucl.
acesti algoritmi nu in cont de distana fizic ntre
noduri i nici de limea de band pentru o anumit
rut ci doar de numrul de hopuri pn la destinaie
Avantaje:
sunt protocoale simple, uor de configurat i de
utilizat. Exemplu:
Reprezentativ pentru acest tip de protocoale este RIP
(Routing Information Protocol).
RIP
i are rdcinile n sistemul de operare pentru reea
XNS (Xerox) - 1969.
A fost folosit de la nceputurile ARPAnet i este distribuit
gratuit cu sistemele UNIX.
A fost definit pentru TCP/IP n RFC 1058.
Este un protocol interior, bazat pe vectori distan.
Exist dou versiuni funcionale ale protocolului: v1 i
v2.
Metrica este reprezentat de numrul de hopuri (dirijoare
traversate).
Este foarte bun pentru reele de dimensiuni mici.
Se bazeaz pe serviciile oferite de UDP, portul 520.
RIP condiii de lucru
1. AS-ul este asimilat cu un graf n care se
lucreaz cu rutere pe post de noduri i reele
pe post de legturi.
2. Ruterele au tabele de rutare, reelele nu.
3. Destinaiile n tabelele de rutare ale ruterelor
sunt reele.
4. Metrica este numprul de rutere reele ce
trebuie traversate ctre destinaie: hop count
5. Infinitul este reprzentat de valoarea 16.
6. Coloana Next definete adresa ruterului ctre
care trebuie trimise pachetele ctre destinaie.
Exemplu de domeniu RIP
Formatul mesajelor RIPv1 (1)
Formatul mesajelor RIPv1(2)
Command
1: cerere informaii (tabel de rutare parial sau
total)
2: pachet rspuns ce conine o tabel de rutare
3-4: depit
5: utilizare intern Sun Myrosystems
Version: indic versiunea RIP
Family of net x: indic protocolul ce utilizeaz
pachetul (de ex. valoarea 2 pentru IP)
IP address: indic adresa unei reele destinaie
Distance: indic distana pn la destinaia
specificat de cmpul adres.
Mesaje RIPv1
Timere RIPv1
Timer periodic: 25-35 sec.
reprezint intervalul de timp la care se
transmit mesajele de actualizare obinuite
Timer expirare: 180 sec.
guverneaz validitatea unei rute
Timer colecie reziduuri: 120 sec.
perioada de timp dup care se anun eecul
unei rute
RIPv2
A aprut n 1994
Conine cteva extensii pentru a depi
dezavantajele v1:
autentificare cu parole simple - text
includerea mtilor de subreea
faciliti de multicast
marcaje pentru rute
comutatoare pentru compatibilitate i
interoperabilitate cu v1.
(sste compatibil napoi cu v1 i conine toate
capabilitile acestuia)
Formatul mesajelor RIPv2
Route tag: conine informaii privind numrul AS pentru
a permite i recepionarea informaiilor de la rutarea
inter-domenii.
Subnet mask: conine masca de sub-reea (sau prefixul)
Next-hop address: conine adresa urmtorului hop
Autentificarea RIPv2
Utilizeaz prima intrare pentru a include informaii de autentificare.
AFI (Address Family ID) este setat pe valoarea 0xFFF.
Tipul de autentificare este 2: parol simpl - caractere pn la 16
octei.
Multicasting RIPv2
n RIPv1 se utilizeaz broadcast pentru a
trimite informaiile ctre vecini.
aceste informaii sunt recepionate de toate
nodurile din reea indiferent dac sunt sau nu
rutere
n RIPv2 se utilizeaz o adres de
multicast care identific toate ruterele din
reea cu o adres unic: 224.0.0.9 cu
adresa MAC 01-00-5E-00-00-09
Compatibilitatea RIPv2 cu v1
Parametrii de configurare pentru ruter
sunt:
doar RIPv1
se trimit doar mesaje v1
compatibilitate RIPv1
se rspunde la mesaje n acord cu versiunea
RIPv2
se utilizeaz mesaje multicast
None
nu se trimit mesaje RIP
Rutarea bazat pe starea legturii
Fiecare nod din domeniu deine informaii
despre ntreaga topologie domeniului:
lista nodurilor
legturile ntre acestea
costul legturilor
starea legturilor (up, down)
Calculul rutelor se bazeaz pe interpretri
diferite ale topologiei, de ctre fiecare nod.
Pentru construirea tabelelor de rutare se
utilizeaz algoritmul Dijkstra.
Rutarea bazat pe starea legturii
Cunotine despre starea
legturilor
Topologia trebuie s fie dinamic
s reflecte situaia fiecrui nod i a fiecrei legturi
Topologia se determin din cunotinele pariale
ale fiecrui nod
Construirea tabelelor de rutare
1. Crearea strilor legturilor pentru fiecare
nod : LSP (Link State Packet)
2. Inundarea: diseminarea LSP ctre
fiecare ruter
3. Construirea arborelui cu cele mai scurte
ci pentru fiecare nod.
4. Calcularea tabelelor de rutare folosind
arborele de la pasul 3.
Crearea LSP
Un LSP poate conine foarte multe informaii din
care minimum:
ID-ul nodului
lista legturilor
numrul de secven: pentru a identifica LSP-urile noi
de cele vechi
vrsta: pentru a preveni circularea la infinit a LSP-
urilor n domeniu
LSP-urile se genereaz n dou situaii:
cnd apare o schimbare de topologie n domeniu
periodic: 60 minute 2 ore
Inundarea cu LSP-uri
Dup crearea, LSP este trimis ctre toate
nodurile nu numai ctre vecini:
nodul care creeaz LSP trimite o copie prin
fiecare interfa
un nod receptor compar noul LSP cu o copie
pe care o poate avea deja
dac e mai vechi dect cel pe care l deine l
ignor pe cel abia sosit
dac e mai nou l pstreaz n locul celui vechi i l
trimite pe toate interfeele mai puin cea pe care a
venit
Crearea arborelui cu cele mai
scurte ci
Dup recepinarea tuturor LSP-urilor, fiecare
nod va deine o copie a ntregii topologii.
Se aplic algoritmul Dijkstra pentru determina
arborele ce conine cele mai scurte drumuri
ctre fiecare nod.
Algoritmul examineaz vecinii fiecrui nod i i
mparte n dou clase:
tentative
permanente dac ndeplinesc criteriul de minim
Algoritmul Dijkstra
Algoritmul Dijkstra exemplu
Calcularea tabelelor de rutare
Fiecare nod folosete arborele determinat la
pasul anterior pentru a construi tabela de rutare.
OSPF
Este un protocol de rutare interior, bazat pe starea
legturii, diferit de RIP.
Fiecare ruter menine informaii despre starea legturilor
ntr-un AS pe care le transmite prin inundare n aria sa
de acoperire.
Este utilizat n reele de orice dimensiune dar i
manifest beneficiile n reelele mari i complexe.
Este specificat n RFC 2178.
Deoarece conine propriile mecanisme pentru controlul
fluxului i detecia erorilor, este ncapsulat direct n
pachete IP nu are nevoie de servicii oferite de Nivelul
Transport.
Arii OSPF
OSPF mparte domeniul (AS) n arii colecii de reele,
noduri i rutere aflate ntr-un AS.
Fiecare arie are un ID de identificare.
Toate reelele dintr-o arie trebuie s fie conectate ntre
ele.
ntr-un AS trebuie s existe o arie special numit
backbone (ID=0) de care se conecteaz toate celelalte
arii.
Tipuri de rutere
intern (IR) toate conexiunile sale sunt n interiorul unei arii
de frontier (ABR) situate ntre arii
de frontier AS (ASBR) schimb informaii cu rutere din alte AS
backbone (BR) n interiorul arie backbone
desemnat (DR) reprezentant al ruterelor unei subreele
Arii ntr-un AS exemplu
Caracteristici OSPF
Metrica
este definit de administrator i poate fi bazat pe
diverse tipuri de servicii: ntrzierea minim, debitul
maxim, etc.
fiecare ruter poate avea cte o tabel de rutare
pentru fiecare tip de serviciu.
Tipuri de conexiuni (link)
point-to-point link - conecteaz direct dou rutere,
fr ali intermediari;
transient link - o reea cu cteva rutere ataate la
aceasta;
stub link - o reea conectat doar la un singur ruter;
virtual link - o conexiune creat de administrator
pentru a nlocui o legtur czut.
Metrici OSPF
RFC 1253 conine o serie de recomandri
privind metricile ce trebuie utilizte n cazul OSPF
n funcie de tipul interfeei:
100Mbps 1
Ethernet / 802.3 10
E1 (2048 Mbps) 48
T1 (1544 Mbps) 65
64 kbps 1562
56 kbps 1785
19.2 kpps 5208
9.6 kbps 10416
Pachete OSPF
Exist 5 tipuri de pachete, toate avnd un antet
comun:
Hello
Database description
Link state request
Link state update
Link state acknowledgment
Antetul OSPF (1)
Version identific versiunea protocolului
OSPF (versiunea curent este 2);
Type identific cele cinci tipuri de
pachete
Message length definete lungimea
total a mesajului incluznd antetul.
Source router IP address adresa IP a
ruterului care a transmis pachetul
Antetul OSPF (2)
Area identification definete aria n care are
loc rutarea
Check sum utilizat pentru identificarea erorilor
n pachet excluzn cmpurile pentru
autentificare
Authentification type definete protocolul de
autentificare utilizat n aria curent: 0 fr, 1
cu autentificare
Authentification conine deocamdat zerouri
sau o parol pe 8 caractere; n viitor va conine
rezultatul calculelor pentru autentificare.
Rutarea cu vectori de cale
Este util n rutarea inter-domenii.
Se bazeaz pe principii similare rutrii cu
vectori de distan.
n fiecare AS exist un reprezentant
(speaker node) pentru tot AS-ul care
creaz i menine tabela de rutare n urma
conversaieii cu alte rutere similare.
Ruterele trimit informaii despre cale i nu
despre metric.
Iniializare
Partajare i actualizare
Rutarea cu vectori de cale -
caracteristici
Loop Preventing
Instabilitatea i crearea buclelor este evitat prin
consultarea de fiecare ruter a cilor ctre destinaie
pentru fiecare mesaj primit
Policy Routing
se poate implementa foarte uor prin ignorarea sau
selectarea cilor ctre o anumit destinaie
Optimum Path
pot exista mai multe ci ctre ceeai destinaie
se poate lege acea cale care presupune
transformarea celui mai mic numr de AS-uri
BGP
Este un protocol de rutare inter-domenii, aprut n 1989
i ajuns la versiunea 4.
Utilizeaz o clasificare AS n
Stub AS
are doar o conexiune cu un singur alt AS
traficul este iniiat sau se termin ntr-un aszfel de AS
Ex. un mic ISP local sau o organizaie mic
Multihomed AS
are mai mult de o conexiune cu alte AS-uri dar este surs sau capt
final pentru trafic
nu permite tranzitul traficului
Ex. o corporaie mare conectat la mai multe ISP-uri regionale sau
naionale
Transit AS
este un multihomed AS ce permite tranzitul traficului.
Ex. ISP-urile naionale i internaionale
BGP atribute de cale
O cale nu este o list de sisteme autonome ci o
list de atribute ce ofer informaii despre cale.
Categorii de atribute
atribute bine-cunoscute: trebuie cunoscute de orice
ruter BGP; subcategorii:
atribute bine-cunoscute obligatorii apar n descrierea unei
rute; ex. ORIGIN, NEXT-HOP, etc.
atribute bine-cunoscute discreionare nu e necesar s fie
incluse n mesajele de actualizare
atribute opionale
tranzitive trebuie trimise mai departe de ruterele care nu le
au implementate
nontranzitive trebuie ignorate de ruterele care nu le au
implementate
Sesiuni BGP
Sesiune = conexiune stabilit ntre dou rutere
utiliznd BGP pentru a schimba informaii de
rutare.
BGP folosete serviciile TCP pentru un transfer
sigur:
un tip special de conexiune TCP: semi-permanent
portul utilizat este 179
Tipuri de sesiuni
Externe (E-BGP): ntre dou speaker nodes
aparinnd unor AS-uri diferite
Interne (I-BGP): ntre un speaker node i un ruter n
interiorul AS-ului
Tipuri de pachete BGP
Open
utilizat pentru a se construi vecintatea
Update
utilizat pentru a retrage rute anunate anterior, pentru a anuna o
nou rut sau o combinaie a acestor dou situaii
Keepalive
rspuns la un mesaj Open pentru a accepta stabilirea relaiei
ntre dou rutere
Utilizate periodic pentru a menine o legtur
Notification
sunt transmise de un ruter care detecteaz o eroare sau care
dorete s nchid o conexiune
Antet BGP
Marker rezervat pentru autentificare
Length lungimea mesajului, inclusiv antetul
Type definete tipul pachetelor (Open,
Update, Keepalive, Notification)
Coduri de eroare BGP
Bibliografie
Forouzan, B.A. , TCP/IP Protocol Suite
(3rd Ed), McGraw-Hill, 2000
Naugle, M., Illustrated TCP/IP, Wiley
Computer Publishing, 1998
Tanenbaum, A.S., Reele de calculatoare,
Agora, 1998