Documente Academic
Documente Profesional
Documente Cultură
Administrarea Reţelelor de Calculatoare
Administrarea Reţelelor de Calculatoare
calculatoare
- curs -
Figura 1.1 Suita de protocoale Internet acoper toate nivelele modelului OSI.
Protocoalele Internet au fost dezvoltate la mijlocul anilor 1970, cnd DARPA (Defense
Advanced Research Projects Agency) a devenit interasat de realizarea unei reele cu
comutarea pachetelor care ar fi facilitat comunicaia ntre diverse sisteme informatice ale
instituiilor de cercetare. Avnd n minte scopul unei conectiviti heterogene, DARPA a
finanat cercetarea Universitaii Stanford i a companiei BBN (Bolt, Beranek i Newman).
Rezultatul acestui efort de cercetare a fost suita de protocoale Internet, completat la sfritul
anilor 1970.
TCP/IP a fost inclus mai trziu cu Berkeley Software Distribution (BSD) UNIX i a devenit
apoi fundamentul pe care se bazeaz Internetul i World Wide Web (WWW).
Datagrama
Protocoalele TCP/IP au fost dezvoltate pentru a transmite date n reeaua ARPANET, care
este o reea cu comutarea pachetelor. Un pachet este un bloc de date care conine i
informaiile necesare pentru livrare - ntr-o manier asemntoare cu scrisoarea potal, care
are adresa scris pe plic. O reea cu comutarea pachetelor folosete informaia coninut n
pachete privind adresa, pentru a comuta pachetele de pe un nivel fizic pe altul, transmindule apoi mai departe spre destinaia final. Fiecare pachet strbate reeaua independent de
oricare alt pachet.
Datagrama este un format de pachet definit de Protocolul Internet. Figura 1.2 reprezint o
datagram IP. Primele 5 sau 6 cuvinte de 32 bii ai datagramei reprezint informaii de control
i se numesc header. Implicit, header-ul are o lungime de 5 cuvinte, al 6-lea fiind opional.
Din cauz c lungimea header-ului poate fi variabil se include un cmp numit IHL (Internet
Header Length - lungimea header-ului internet) care indic lungimea exact a acestuia.
Header-ul conine toate informaiile necesare livrrii pachetului.
Protocolul Internet livreaz datagrama verificnd adresa destinaie din al 5-lea cuv al headerului. Adresa destinaie este o adres IP v4 standard de 32 de bii care identific reeaua
destinaie i host-ul respectiv.
Dac adresa destinaie este adresa unui host din reeaua local, pachetul este livrat direct
destinaiei. Dac adresa destinaie nu face parte din reeaua local, pachetul este trimis la un
gateway pentru a fi livrat. Gateway-urile sunt dispozitive care comut pachete ntre diferite
reele fizice. Decizia privind ce gateway se va folosi se numete rutare. Router-ele (gatewayurile) iau decizii de rutare pentru fiecare pachet individual ce trebuie transmis.
Cnd un mesaj de eroare ICMP este transmis, el conine totdeauna headerul IP i primii 8
octei ai datagramei IP care l-a cauzat. Acest lucru permite modulului ICMP receptor s
asocieze mesajul cu un protocol particular (TCP sau UDP specificat n cmpul de protocol
din headerul IP) i cu un anume proces al userului (rezultat din numerele de port TCP sau
UDP care sunt coninute n primii 8 octei ai headerului datagramei IP).
Cererea ICMP de tip timestamp permite unui sistem s interogheze un alt sistem n ceea ce
privete timpul curent. Valoarea recomandat pentru a fi returnat este un numr de ordinul
milisecundelor de la ora zero UTC (Coordinated Universal Time). (n literatura mai veche
UCT este denumit Greenwich Mean Time - GMT). O proprietate important a mesajului
ICMP este aceea c furnizeaz o rezoluie la nivel de milisecund, n timp ce alte metode
pentru obinerea timpului curent de la un host (cum ar fi comada rdate furnizat de unele
sisteme Unix) furnizeaz o rezoluie de ordinul secundelor. Inconvenientul acestei metode
este faptul c se poate afla numai intervalul de timp ntre ora curent i ora zero, urmnd ca
data curent s fie aflat prin alte mijloace.
1.3 Rutere
Rutarea const n transmiterea informaiei printr-o reea de la o surs ctre o destinaie. De-a
lungul cii parcurse, este ntlnit cel puin un nod intermediar. Rutarea este adesea n contrast
cu funcia de bridge care aparent realizeaz acelai lucru. Diferena principal ntre cele 2
este aceea c bridging (switching) are loc n cadrul nivelului 2 (Data link layer) al
modelului de referin OSI, n timp ce rutarea are loc la nivelul 3 (network layer). Aceast
diferen const n utilizarea de informaie diferit pentru rutare i respectiv bridging,
informaie necesar n procesul transmiterii pachetelor de la surs la destinaie, deci aceste 2
funcii i ndeplinesc rolurile n moduri diferite.
Un router dispune de 2 sau mai multe interfee de comunicaie(figura 1.5), conectate la
subreele IP sau la linii de tip punct-la-punct. Cu toate acestea, exist cel puin o interfa
fizic. Expedierea unei datagrame IP necesit n general ca un router s aleag interfaa i
adresa router-ului urmtor (next-hop) sau (n cazul ultimului router de pe traseu), host-ul
destinaie. Aceast alegere, (numit relaying) se face n funcie de o baz de date care se
afl pe router coninnd rute. Aceast baz de date se mai numete i tabel de rutare.
Temenul de router deriv din modul n care se construiete aceast baz de date coninnd
rute (ci); protocoalele de rutare i configurare interacionaez n cadrul unui proces numit
rutare.
Ethernet/IEEE 802.3. n acest paragraf se face o trecere n revist a modului n care bridgingul transparent manipuleaz traficul i componentele protocolului.
Numele de bridge transparent provine din faptul c prezena i modul de operare al acestuia
sunt transparente pentru host-urile din reea. Cnd este pornit un bridge tranparent, el
nva locaia staiiilor de lucru prin analizarea adresei MAC surs a pachetelor pe care le
primete de la toate reelele ataate. De exemplu, dac un bridge primete un pachet pe portul
1 de la Host-ul A, el consider c Host-ul A se afl n segmentul conectat pe portul 1. n
timpul acestui proces, bridge-ul transparent construiete (procesul de nvare) o tabel, ca
cea din figura de mai jos:
Figura 2.1. Bridge-uri transparente: construirea unei tabele cu ajutorul creia se determin
cum pot fi accesate host-urile.
Bridge-ul folosete aceast tabel ca baz n procesul de expediere a traficului. Cnd este
primit un frame pe una din interfeele bridge-ului, acesta caut adresa destinaie a frame-ului
n tabela sa intern. Dac tabela conine o asociere ntre adresa destinaie i unul din porturile
bridge-ului n afar de cel pe care a fost primit frame-ul, frame-ul va fi expediat pe acel port.
Dac nu exist nici o asociere n tabel, frame-ul este transmis pe toate porturile (flood ) mai
puin cel pe care a venit. Broadcast-urile i multicast-urile sunt de asemenea transmise n
acest fel.
Bridge-urile transparente izoleaz cu succes traficul intern al unui segment de reea
(intrasegment), reducnd astfel traficul pe fiecare segment individual. Acest lucru se numete
filtrare i apare atunci cnd adresa MAC a sursei i destinaiei aparin aceleai interfee a
bridge-ului. Filtrarea mbuntete de obicei timpul de rspuns al reelei, aa cum este el
perceput de utilizator. Volumul crui trafic este redus i care timpi de rspuns sunt
mbuntii depinde de volumul traficului pe intersegmente relativ la traficul total, ca i de
volumul traficului de multicast i broadcast.
2.2 Bridging de tip Source-Route (Source-Route Bridging - SRB)
8
Algoritmul SRB a fost dezvoltat de IBM i a fost propus comitetului IEEE 802.5 ca un mijloc
de legtur ntre LAN-uri. A urmat apoi o nou propunere de standard a IBM: source-route
transparent (SRT) bridging. SRT bridging elimin SRB-ul pur propunnd ca implementrile
ulterioare s se bazeze pe doi algoritmi: bridge transparent i bridge SRT.
Cu toate c SRT s-a bucurat de apreciere i support, SRB este nc larg rspndit.
SRB se numete astfel deoarece presupune c ruta complet surs-destinaie se afl n toate
frame-urile (pachetele) inter-LAN transmise de surs. SRB stocheaz i transmite frame-urile
aa cum este prevzut n rutele ce au fost stabilite prin procesul numit explorare. Figura
urmtoare ilustreaz un model de reea SRB.
S presupunem c hostul X vrea s transmit un frame ctre host Y. Iniial, hostul X nu tie
dac hostul Y aparine aceluiai LAN sau nu. Pentru a determina acest lucru, hostul X
transmite un frame de test. Dac frame-ul se ntoarce la hostul X fr a conine indicaia c
hostul Y l-a vzut, atunci hostul X va presupune c hostul Y aparine unui segment aflat la
distan.
despre rut. Dup ce a recepionat toate frame-urile de rspuns, hostul X alege o rut
bazndu-se pe un anumit criteriu predefinit.
n exemplul nostru, acest proces va raporta 2 rute:
-
Hostul X va selecta una din aceste 2 rute. Specificaiile standardului IEEE 802.5 nu stabilesc
criteriul pe care s l foloseasc hostul X n alegerea rutei, dar poate s fac cteva sugestii ca
de exemplu:
-
n majoritatea cazurilor, ruta coninut n primul frame primit este cea care va fi folosit.
Dup selectarea rutei, aceasta este inserat n frame-ul destinat hostului Y, n cmpul cu
informaii de rutare (RIF- routing information field). Acest cmp este inclus numai n acele
frame-uri destinate altor LAN-uri. Prezena informaiilor privind ruta este indicat prin
setarea celui mai semnificant bit n cmpul adresa sursei, care se numete bit indicator de
informaii de rutare (RII routing information indicator).
3. Rutare static
Pentru ca rutarea ntre router-ele dintre mai multe reele s fie eficient, router-ele trebuie s
cunoasc ID-urile (adresele) celorlalte reele sau s aib configurat o rut implicit (default).
ntre mai multe reele interconectate, tabelele de rutare trebuie s fie fcute astfel nct
traficul s urmeze totdeauna o cale optim. Felul n care aceste tabele de rutare sunt
construite face de fapt diferena dintre rutarea static i rutarea dinamic.
Procesul de rutare n care tabela de rutare se construiete manual se numete rutare static.
Administratorul de reea, avnd cunotine despre topologia sistemului reele interconectate,
construiete manual tabela de rutare a fiecrui router i o actualizeaz, scriind toate rutele n
aceasta.
Rutarea static funcioneaza bine pentru puine reele intreconectate, dar nu sunt indicate n
cazul n care exist multe reele intreconectate sau care se modific. Router-ele statice nu sunt
tolerante la erori. Timpul ct o configuraie manual a unui router static este valid este
infinit, dar cu toate acestea, rutarea static nu este indicat i nu poate rezolva problemele ce
apar prin nefuncionarea unui router sau prin ntreruperea unei conexiuni.
3.1 Carcateristicile router-elor
Un router are urmtoarele funcii:
1. Lucreaz n conformitate cu protocoalelor Internet specifice, IP, ICMP i alte protocoale.
10
2. Asigur interfaa ntre 2 sau mai multe reele. Pentru fiecare reea care este conectat la un
router, acesta trebuie s implementeze funciile impuse de acea reea. Aceste funcii includ de
obicei urmtoarele:
- s ncapsuleze i s decapsuleze datagramele IP (de ex. adugarea i eliminarea
header-ului Ethernet i a cmpului frame checksum FCS),
- s expedieze i s primeasc datagrame IP avnd o dimensiune mai mic dect
lungimea maxim suportat de acea reea. Aceast lungime maxim poart numele de
Maximum Transmission Unit (MTU),
- s translateze adresele IP destinaie n adrese de nivel reea potrivite reelei conectate
(de exemplu o adres hardware Ethernet), dac acest lucru este necesar,
- s cunoasc protocolul reelei de control al fluxului i indicatorii de eroare, dac
acetia exist.
3. Primete i transmite datagrame Internet. O important carcateristic a acestui proces este
gestionarea buffer-ului, controlul congestiilor de trafic i prioritizarea.
- s recunosc condiiile de eroare i s genereze erori ICMP i mesaje de informaii
suplimentare dac este cazul,
- s elimine datagramele al cror timp de via a devenit zero.
- s fragmenteze datagramele atunci cnd este cazul pentru a se ncadra n MTU-ul
reelei n care trebuie transmise,
4. Alege destinaia urmtoare pentru fiecare datagram IP, pe baza informaiilor (rutelor) din
baza sa de date.
5. (de obicei) Suport un protocol de rutare dinamic de tip interior (Interior Gateway
Protocol IGP) pentru a asigura rutarea dinamic i a comunica cu alte router-e care fac parte
din acelai sistem autonom (AS).
6. Asigur metode de gestionare a reelei i faciliti pentru suport al sistemului, incluznd
ncrcarea, raportri de stare, raportri de excepii i control.
3.2 Tabela de rutare
Router-ele sunt cele care asigur rutarea datelor ntre reele, dar, decizii privind rutarea
trebuie luate de ctre toate dispozitivele de reea (host-uri i router-e). Pentru cele mai multe
host-uri, decizia de rutare este simpl:
-
dac host-ul destinaie se afl n reeaua local, pachetul este transmis ctre hostul
destinaie,
dac host-ul destinaie aparine unei reele aflate la distan, pachetul este transmis
router-ului prin care se iese din reeaua local.
11
rutare dinamic, dar rezultatul final este acelai; IP ia decizia de rutare n conformitate cu
tabela de rutare.
O tabel de rutare are urmtoarele cmpuri:
Destination (destinaie) reeaua destinaia (sau host-ul destinaie)
Gateway - Gateway-ul care va folosit pentru transmiterea pachetului spre destinaia
specificat.
Flags - Aceti indicatori descriu anumite carcateristici ale rutei alese. Valorile posibile sunt:
U - Indic dac acea rut este up i operaional.
H - Indic faptul c acea rut este ctre un anumit host (majoritatea rutelor sunt ctre
reele).
G - Arat faptul c ruta trece printr-un gateway. Interfeele router-ului asigur rute
ctre reelele direct conectate la acestea. Toate celelelate rute folosesc gateway-uri
aflate la distan. n cazul rutelor ctre reelele direct conectate, flagul G nu este setat;
pentru toate celelalte rute este setat.
D - Arat faptul c ruta respectiv a fost adugat n urma unui mesaj ICMP de
redirecionare. Cnd un sistem afl despre o rut printr-un mesaj ICMP de
redirecionare, adaug aceast rut n tabela sa, astfel nct pachetele ctre acea
destinaie nu trebuie s fie redirecionate. Sistemul folosete flagul D pentru a marca
aceste rute.
Ref - Arat de cte ori va ncerca routerul s stabileasc o conexiune.
Use - Numrul de pachete transmise prin routerul respectiv.
Interface - Numele interfeei de reea ce este folosit de ctre o anumit rut.
Tabela de rutare a unui host:
Destination
Netmask
Gateway
Flags
Ref
Use
Interface
127.0.0.1
192.1.1.0
192.1.2.0
Default
255.255.255.255
255.255.255.0
255.255.255.0
0.0.0.0
127.0.0.1
192.1.1.1
192.1.1.3
192.1.1.1
UH
U
UG
UG
1
6
4
2
298
73723
5325
53627
eth0
eth0
Prima linie din tabel este o rut de tip loopback a hostului local. Acest adres de loopback
este rezervat. Pentru c fiecare sistem folosete rute de loopback pentru a-i trimite
datagrame, aceste linii apar n toate tabelele de rutare ale hosturilor. Flagul H este setat
deoarece este vorba de ruta ctre un anumit host (127.0.0.1) i nu ruta ctre ntreaga reea
(127.0.0.0)
Alt linie unic n tabela de rutare este intrarea ce conine cuvntul default n cmpul
detinaiei. Aceast linie este pentru ruta default, iar gateway-ul specifiact n aceast linie, este
gateway-ul implicit (default). Ruta default este un numr de reea rezervat: 0.0.0.0. Gatewayul default este folosit ori de cte ori n tabela de rutare nu se gsete nici o rut ctre o
anumit adres de reea destinaie. De exemplu, tabela de rutare de mai sus nu are nici o rut
ctre reeaua 192.1.4.0. Dac router-ul primete o datagram adresat acestei reele, va trimite
datagrama ctre gateway-ul 192.1.1.1
Din tabela de mai sus se poate vedea c acest host este direct conectat la reeaua 192.1.1.0.
Ruta ctre acest reea din tabela de rutare nu specific folosirea unui gateway extern, adic,
n tabela de rutare pentru ruta spre 192.1.1.0 nu este setat flagul G. n consecin, acest
calculator trebuie s fie direct conectat la aceast reea.
12
Toate gateway-urile ce apar ntr-o tabel de rutare sunt n reelele direct conectate la sistemul
local. n exemplul de mai sus, acest lucru nseamn c n afara adreselor destinaie, toate
adresele de gateway ncep cu 192.1.1. Aceasta este singura reea la care calculatorul respectiv
este direct conectat, si n consecin este singura reea ctre care poate trimite date n mod
direct. Gateway-urile pe care acest calculator le va folosi pentru a comunica cu restul
Internetului trebuie s fie n subreeaua sa.
n figura 3.1 nivelul IP al fiecrui host i gateway dintr-o reaea imaginar este nlocuit cu o
mic parte din tabela de rutare, n care se vd reelele destinaie i gateway-urile folosite
pentru comunicarea cu aceste destinaii. Cnd hostul surs (192.1.1.1) trimite date ctre
hostul destinaie (192.1.2.1), trebuie mai nti s determine dac adresa acestuia se afl ntre
adresele reelei locale i s aplice masca de subreea.
191.1.2.1 AND 255.255.255.0 = 191.1.2.0
Dup aplicarea mtii de subreea, IP va ti c adresa reelei destinaie este 192.1.2.0.
Conform tabelei de rutare a hostului surs, datele ctre 192.1.2.0 trebuie trimise ctre
gateway-ul 192.1.1.2. Gateway-ul 192.1.1.2 va face livrarea direct prin intrefaa 192.1.2.2.
Examinnd tabelel de rutare se observ c toate sistemele afieaz numai gateway-urile
reelelor la care sunt direct conectate. De remarcat c 192.1.1.3 este gateway-ul default i
pentru 192.1.1.1 i pentru 192.1.1.2. Dar pentru c 192.1.2.1 nu e conectat direct cu reeaua
192.1.1.0, are un alt gateway pentru ruta default.
13
la gateway-ul urmtor, numit next hop. n vederea transmiterii datelor, un host se bazeaz
pe gateway-ul local, iar un gateway se bazeaz pe alte gateway-uri. Deoarece o datagram
este transferat de la un gateway la altul, ar trebui eventual s ajung n final la un gateway
conectat direct la reeaua destinaie. Acesta este este gateway-ul final care va livra datele
ctre hostul destinaie.
4. Rutare dinamic
Rutare dinamic are loc atunci cnd router-ele discut cu router-ele adiacente informndu-se
reciproc asupra reelelor la care este conectat fiecare dintre ele. Router-ele trebuie s
comunice folosind un protocol de rutare. ntr-un sistem cum este Internetul sunt folosite
diverse protocoale de rutare. Internetul este organizat sub forma unei colecii de sisteme
autonome (Automonous System-AS), fiecare fiind administrat de ctre o singur organizaie.
De multe ori, o corporaie sau un campus universitar definesc un sistem autonom. De
exemplu, backbone-ul NSFNET formeaz un sistem autonom, deoarece toate rutele din acest
backbone se afl sub un control administrativ unic. n cadrul fiecrui sistem autonom poate fi
selectat propriul protocol de rutare ce asigur comunicaia ntre router-ele din cadrul
respectivului AS. Acesta este numit interior gateway protocol (IGP) sau intradomain
routing protocol. Cel mai popular IGP a fost Routing Information Protocol (RIP). Un
protocol de tip IGP mai nou este Open Shortest Path First (OSPF). Acesta a fost dezvoltat
cu intenia de a nlocui protocolul RIP. n prezent, n Internet sunt utilizate ambele protocoale
n funcie de condiiile specifice ale fiecrui AS.
O alt categorie de protocoale de rutare este Exterior Gateway Protocols (EGP) sau
Interdomain Routing Protocol. Aceste protocoale sunt utilizate pentru comunicaia ntre
router-e aparinnd unor AS-uri diferite. Din punct de vedere istoric, protocolul de tip EGP
predominant a fost protocolul cu acelai nume: EGP (lucru ce poate da natere uneori la
confuzii). Un protocol de tip EGP mai nou este Border Gateway Protocol (BGP) ce a fost
dezvoltat cu intenia de a nlocui EGP (lucru care s-a produs n mare msur).
Succesul unei rutri dinamice depinde de 2 funcii de baz ale unui router:
-
Atunci cnd un algoritm de rutare actualizeaz o tabel de rutare, obiectivul principal este de
a determina cea mai bun informaie ce trebuie inclus n tabela de rutare. Fiecare algoritm de
rutare interpreteaz acest lucru n mod propriu. Algoritmul genereaz un numr, numit
14
metric, pentru fiecare cale prin reea. De obicei, cu ct valoarea metricei este mai mic cu
att calea corespunztoare este mai bun. Algoritmii de rutare folosesc diverse metrici n
vederea determinrii rutei optime. Algoritmii de rutare compleci pot utiliza mai multe
metrici n vederea selectrii rutei optime, combinnd aceste metrici ntr-o metric hibrid.
Exemplu de metrici folosite:
-
ntrzierea,
capacitatea de trafic,
ncrcarea,
costul comunicaiei.
Lungimea cii este metrica cea mai des folosit. Unii algoritmi de rutare permit
administratorilor de reea s asigneze costuri arbitrare fiecrei conexiuni din reea. n acest
caz, lungimea cii este suma costurilor asociate fiecrei conexiuni ce este traversat. Alte
protocoale de rutare definesc metrica hop count (numrul de hop-uri) ce specific numrul
de treceri prin echipamente de intreconectare de reele (cum ar fi router-ele) pe care un pachet
trebuie s le realizeze n drumul su de la surs pn la destinaie.
Fiabilitatea, n contextul algoritmilor de rutare se refer la rata de bii eronai a fiecrei
conexiuni de reea. Unele conexiuni pot avea ntreruperi mai des dect altele. Dup o
ntrerupere a unei conexiuni, timpul de repunere n funciune a acesteia poate fi mai mic dect
n cazul altei conexiuni. n vederea asignrii valorii corespunztoare fiabilitii fiecrei
conexiuni, pot fi luai n calcul orice factori ce influeneaz fiabilitatea. Aceste valori sunt de
tip numeric i sunt asignate de ctre administratorii de reea.
ntrzierea se refer la perioada de timp necesar pentru transferul unui pachet de la surs la
destinaie. ntrzierea depinde de muli factori, incluznd capacitatea de trafic a conexiunilor
intremediare, cozile de ateptare la fiecare router prin care trec pachetele, congestia unor
conexiuni intermediare i distana fizic ce trebuie parcurs. Deoarece ntrzierea cumuleaz
cteva variabile importante, este o metric foarte utilizat i util.
O caracteristic a oricrei conexiuni o reprezint capacitatea de trafic disponibil. Dac
ceilali factori sunt echivaleni, atunci o conexiune Ethernet de 10Mbps este de preferat unei
conexiuni pe linie telefonic nchiriat de 64Kbps. Dei capacitatea de trafic depinde de
debitul maxim al unei conexiuni, rutele prin conexiuni cu capacitate de trafic mai mare nu
sunt neaprat mai bune dect rutele prin conexiuni mai lente. De exemplu, n cazul n care o
conexiune mai rapid este foarte ncrcat, timpul necesar pentru transmiterea unui pachet
prin acest conexiune poate fi mai mare dect n cazul utilizrii unei conexiuni cu o
capacitate de trafic mai mic, dar lipsit de ncrcare.
ncrcarea reprezint gradul de ocupare a unei resurse de reea (cum ar fi router-ul).
ncrcarea poate fi calculat n diverse moduri, cum ar fi gradul de utilizare al CPU sau
numrul de pachete prelucrate pe secund. Monitorizarea continu a acestor parametrii poate
duce ea nsi la creterea ncrcrii.
15
Costul comunicaiei este o alt metric important, n special din cauza faptului c unele
companii acord mai puin importan performanelor dect costurilor de operare. Cu toate
c ntrzierile pot fi mai mari, acetia prefer s utilizeze propriile linii de comunicaii n
locul liniilor publice pentru care se pltete n funcie de durata utilizrii acestora.
Majoritatea algoritmilor de rutare pot fi ncadrai ntr-una din urmtoarele categorii:
-
Algoritmii de rutare de tip distance vector determin direcia (vectorul) i distana ctre
oricare conexiune din reea. Algoritmii de tip link state (numii de asemenea shortest path
first nti calea cea mai scurt) recreeaz topologia exact a ntregii reele (sau cel puin a
poriunii din reea n care se afl situat router-ul).
Algoritmii de rutare hibrizi combin aspecte ale celor 2 tipuri de algoritmi menionai
anterior.
Algoritmul de rutare este fundamental pentru rutarea dinamic. De cte ori o topologie a unei
reele se modific din cauza extinderii, reconfigurrii sau defeciunilor, baza de informaii
referitoare la reea trebuie de asemenea modificat. Informaiile trebuie s reflecte o proiecie
clar i consistent a noii topologii. Aceast proiecie este numit convergen. Cnd toate
router-ele dintr-o reea opereaz cu aceeai baz de informaii se spune c reeaua este
convergent. O caracteristic dorit pentru orice reea o reprezint convergena rapid a
acesteia, deoarece acesta reduce perioada de timp n care router-ele ar putea lua decizii
incorecte.
4.1 Protocoale de rutare de tip distance vector
Algoritmul fundamental bazat pe vectorul distan ncearc s rezolve problema alegerii cii
ctre o anumit destinaie folosind cel mai mic numr posibil de hop-uri. Se consider un hop
orice trecere printr-un nod. Astfel, n reeaua din exemplul de mai jos, distana de la router-ul
A la reeaua D este 3.
16
Problema devine mai interesant n cazul n care reeaua nu se ntinde de-a lungul unei linii.
De exemplu, distana dintre router-ul A i reeaua D n exemplul urmtor de reea (fig. 4.2)
poate fi 3, 4, 5 sau 6.
Acest protocol este mai util ca protocol de gateway interior. ntr-o reea vast, aa cum
este Internetul, ar fi dezavantajos s fie folosit un singur protocol de rutare. Mai curnd,
reeaua ar trebui s fie organizat ca o colecie de sisteme autonome. Un sistem autonom
este n general administrat de o singur entitate (organizaie), sau cel puin de ctre cineva cu
competene rezonabile pentru controlul administrativ i tehnic. Fiecare sistem autonom va
avea propria tehnologie de rutare. Acest tehnologie poate fi diferit de la un sistem autonom
la altul. Protocolul de rutare folosit n cadrul unui sistem autonom este un protocol tip interior
sau IGP (Interior Gateway Protocol). Un alt tip de protocol este folosit pentru interfaa
dintre sistemele autonome. Cel mai vechi astfel de protocol i care mai este nc folosit n
Intrenet este EGP (Exterior Gateway Protocol - protocol de tip exterior). Acest tip de
protocoale se mai numesc protocoale de rutare inter-AS. RIP a fost dezvoltat pentru reele de
dimensiuni moderate i care folosesc tehnologii omogene. El este potrivit ca IGP pentru
campusuri i reele regionale ce folosesc linii seriale a cror vitez nu variaz foarte mult. Nu
este recomandat a fi utilzat n medii mai complexe.
RIP face parte din clasa de algoritmi numit algoritmi bazai pe vector distan. Cea mai
veche descriere a acestei clase de algoritmi de ctre autori cunoscui este aceea fcut de Ford
i Fulkerson. Din aceast cauz mai sunt numii i algoritmi Ford-Fulkerson. Termenul
Bellman-Ford este de asemenea utilizat, deoarece aceti algoritmi folosesc ecuaia Bellman,
ecuaie care este baza programrii dinamice.
RIP a fost dezvoltat pentru a fi folosit n Internet. Intrenetul const dintr-un numr de reele
conectate prin gateway-uri. Reelele componente pot fi cu legturi de tip point-to-point fie
reele mai complexe cum sunt Ethernet sau ARPANET. Hosturile i gateway-urile ofer
datagrame IP adresate unui anumit host. Rutarea este metoda prin care host-ul sau gatewayul decide unde anume trimite datagramele. E posibil s poat trimite datagrama direct ctre
destinaie, dac acest destinaie este n reeaua la care este direct conectat host-ul sau
gateway-ul. Interesant este situaia n care destinaia nu poate fi atins n mod direct. n
acest situaie, host-ul sau gateway-ul ncearc s trimit datagrama la un gateway care se
afl ct mai aproape de destinaie. Scopul unui protocol de rutare este deci foarte simplu:
furnizarea informaiei necesare n vederea rutrii.
4.1.1.1 Limitrile protocolului
Acest protocol nu rezolv toate problemele posibile de rutare. Aa cum am menionat mai
sus, intenia primar a fost pentru folosirea acestuia ca IGP n reele de dimensiuni mici i
relativ omogene. Trebuie menionate n plus urmtoarele limitri ale acestuia:
Protocolul este limitat pentru reele a cror cea mai lung rut (cale) are 15 hopuri.
Acest protocol, prin modul n care a fost proiectat, nu este potrivit pentru reele mai
mari. De remarcat c acest afirmaie referitoare la limit presupune c pentru fiecare
conexiune este folosit un cost de valoare 1. Aceasta este metoda prin care RIP-ul este
configurat n mod normal. Dac administratorul de sistem alege s utilizeze costuri
mai mari, limita superioar de 15 devine o problem.
Acest protocol se bazeaz pe numrarea la infinit pentru rezolvarea anumitor
situaii speciale. (Acest lucru va fi explicat n capitolul urmtor). Dac sistemul de
reele cuprinde cteva sute de reele i se formeaz o bucl de rutare, rezolvarea
acestei bucle va necesita mult timp (dac frecvena actualizrilor de rute este limitat)
sau lrgime de band mare. O astfel de bucl va consuma mult din lrgimea de band
18
Adresa IP a destinaiei
O metric, ce reprezint costul total al transmiterii datagramei de la host la acea
destinaie. Acest metric este suma costurilor associate cu reelele care vor fi
traversate n drumul pn la destinaie.
Adresa IP a gateway-ului urmtor de-a lungul cii ctre destinaie. Dac destinaia
este n una dintre reelele direct conectate, aceast informaie nu este necesar.
Un flag care indic dac acea informaie privind ruta a fost modificat recent. Se mai
numete "route change flag."
Diferii timpi asociai cu ruta respectiv.
19
Intrrile referitoare la reelele direct conectate sunt setate de ctre host, folosind diverse
informaii culese, nespecificate n acest protocol. Metrica pentru o reea direct conectat este
setat la costul acelei reele. n implementrile RIP existente, pentru acest cost este folosit
totdeauna valoarea 1. n acest caz, metrica RIP se reduce la o simpl numrare de hop-uri.
Metrici mai complexe pot fi folosite atunci cnd se dorete evidenierea preferinei pentru o
anumit reea fa de altele, de exemplu din cauza diferenelor privind lrgimea de band sau
sigurana acelei reele. Exsit de asemenea posibilitatea de a permite administratorului de
sistem s adauge rute adiionale.
Rutele ctre alte destinaii dect cele iniiale sunt adugate i updatate de algoritmii descrii
n capitolele urmtoare. Pentru ca un protocol s asigure informaii de rutare complete,
fiecare gateway din system trebuie s participe la aceasta. Host-urile care nu sunt gateway-uri
nu particip, dar multe implementri ale acestui algoritm permit host-urilor s recepioneze
informaiile transmise prin RIP pentru a-i actualiza tabelele de rutare.
4.1.1.3 Formatul mesajului
RIP este un protocol bazat pe UDP. Fiecare host care folosete RIP are un process de rutare
care trimte i primete datagrame pe portul UDP cu numrul 520. Toate mesajele transmise
prin RIP ctre un alt host, sunt trimise ctre portul 520. Toate mesajele de actualizare de rute
sunt trimise pe portul 520. Mesajele de actualizare de rute nesolicitate au ambele porturi surs
i destinaie, 520. Ceea ce se trimite ca rspuns la o cerere se trimite ctre portul de la care a
venit cererea. Interogrile specifice i mesajele de tip debug trebuie s fie trimise de la alte
porturi dect 520, dar ele vor fi direcionate ctre portul 520 al mainii int.
n protocol este prevzut i facilitatea de a permite procese RIP n starea de ascultare "silent
RIP". Un process silent este unul care n mod normal nu trimite nici un mesaj. Cu toate
acestea, el ascult mesajele trimise de alte procese. Un silent RIP poate fi folosit de host-uri
care nu funcioneaz ca gateway-uri, dar care doresc s asculte actualizrile privind rutele n
vederea monitorizrii gateway-urilor locale i a actualizrii tabelelor de rutare interne. Un
gateway care a pierdut legtura cu toate celelalte mai puin cu una din reelele sale, poate
alege s devin de tip silent, moment din care el nu mai este efectiv gateway. Oricum, acest
lucru nu se va ntmpla dac exist posibilitatea ca gateway-urile vecine s depind de
mesajele sale pentru a detecta dac reeaua czut va redeveni operaional.
Fiecare datagram conine o comand, un numr de versiune i posbil argumente. Mai jos
este descris versiunea 1 a acestui protocol. Cmpul command este folosit pentru a specifica
scopul datagramei. n tabelul de mai jos sunt prezentate cteva comenzi implementate n
versiunea 1:
1 - request
2 - response
3 - traceon
4 - traceoff
5 - reserved
Dac noi comenzi sunt adugate n oricare din versiunile urmtoare, acestea
trebuie s nceap cu 6. Mesajele coninnd aceast comand pot fi ignorate
de implementrile care aleg s nu rspund la ele.
Pentru cerere i rspuns, restul datagramei conine o list de destinaii cu informaii despre
fiecare. Fiecare intrare din aceast list conine o reea sau un host destinaie i metrica pentru
ele. Formatul pachetului este fcut pentru a permite RIP s transporte informaii de rutare
pentru cteva protocoale diferite. Astfel, fiecare intrare are un cmp address family identifier
pentru a indica ce tip de adres este specificat n intrarea respectiv. Acest curs descrie
numai rutarea n cazul reelelor IP. Valoarea address family identifier pentru IP este 2. Totui,
pentru a permite dezvoltarea ulterioar, implementrile sunt obligate s ignore intrrile care
conin tipuri de adrese ce nu sunt suportate. (Dimensiunea acestor intrri trebuie s fie aceeai
ca dimensiunea unei intrri ce specific o adres IP). Procesarea mesajului continu n mod
normal dup ce au fost ignorate toate intrrile ce nu sunt suportate. Adresa IP este adresa
Internet obinuit, memorat pe 4 octei. Cmpul metric trebuie s conin o valoare
cuprins ntre 1 i 15 inclusiv, prin care se specific metrica curent pentru destinaie, sau
valoarea 16, ceea ce va indica faptul c destinaia nu poate fi atins. Fiecare rut trimis de un
gateway suprascrie orice rut anterioar trimis de la acelai gateway ctre aceeai destinaie.
Dimensiunea maxim a datagramei este 512 octei. Acetia includ numai poriunea din
datagram descris mai sus. Nu este contorizat i dimensiunea header-ului IP sau UDP.
Comenzile ce conin informaii de reea permit informaiilor s fie mprite n mai multe
21
datagrame. Nu sunt necesare msuri speciale pentru continuare, atta timp ct se obin
rezultate corecte n urma procesrii individuale a datagramelor.
1-octet
version
number
field
2-octet
unused
field
2-octet
AFI
field
2-octet
route
tag
field
4-octet
network
address
field
4-octet
subnet
mask
field
4-octet
next
hop
field
4-octet
metric
field
Command Indic dac pachetul este un pachet cerere sau un pachet rspuns. Un
pachet de tip cerere ntreab dac un router a trimis o parte sau toat tabela sa de
rutare. Un pachet de tip rspuns poate fi un mesaj de actualizare de rute obinuit
nesolicitat sau poate fi un rspuns la o cerere. Rspunsurile conin linii ale tabelei de
rutare. Pachetele RIP multiple sunt folosite pentr a aduna informaii din tabele mari de
rutare.
Version Specific versiunea de RIP folosit. ntr-un pachet RIP ce conine oricare
din cmpurile RIP 2 sau folosete autentificare, aceast valoare este setat la 2.
Unused Setat 0.
Address-family identifier (AFI) Specific ce familie de adrese este folosit.
Cmpul AFI din RIPv2 are acelai rol ca i cmpul AFI din RFC 1058 RIP, cu o
singur excepie: dac AFI pentru prima linie din mesaj este 0xFFFF, restul liniei
conine informaii de autentificare. n mod obinuit, singurul tip de autentificare este o
simpl parol.
Route tag Asigur metoda de a face diferena dintre rutele interne (nvate de
RIP) i rutele externe (nvate de la alte protocoale)
IP address Specific adresa IP corespunztoare liniei.
Subnet mask Conine masca de subreea corespunztoare acestei linii. Dac acest
cmp este 0, nici o masc de subreea nu este specificat pentru linia respectiv.
Next hop Indic adresa IP a urmtorului hop ctre care trebuie trimise pachetele
corespunztoare acelei linii.
Metric Specific cte hopuri (router-e) sunt traversate n drumul spre destinaie.
Valoarea pentru acest cmp este cuprins ntre 1 i 15 pentru rutele valide i este 16
pentru o rut necunoscut.
22
cod special folosit pentru a indica ruta implicit (default). n general, tipul de rut folosit va
depinde de strategia de rutare utilizat pentru o reea particular. Multe reele sunt configurate
astfel nct aceste informaii de rutare pentru host-uri individuale nu sunt necesare. Dac
fiecare host dintr-o anumit reea sau subreea este accesibil prin intermediul aceluiai
gateway, atunci nu este nici un motiv pentru a meniona host-urile individuale n tabelele de
rutare. Cu toate acestea, reelele care includ linii de comunicaie punct la punct, necesit
cteodat ca gateway-urile s pstreze rute ctre anumite host-uri. Dac acest lucru este cerut
sau nu, depinde de modul de adresare i de rutare folosit n sistemul respectiv. Astfel, unele
implementri pot alege s nu accepte rute ctre host-uri. Dac nu sunt acceptate rute ctre
host-uri, acestea vor fi ignorate atunci cnd sunt primite n mesajele de rspuns.
Formatele pachetului RIP nu fac deosebire ntre diferitele tipuri de adrese. Cmpurile care au
eticheta address pot conine:
Entitile care folosesc RIP utilizeaz informaiile specifice ce sunt disponibile cnd ruteaz o
datagram. Aceasta nseamn c, atunci cnd are loc rutarea unei datagrame, adresa sa
destinaie trebuie mai nti verificat n lista de adrese de hosturi. Apoi se verific dac se
potrivete cu vreo adres de reea sau subreea. n final, dac nu exist nici o potrivire, se va
folosi ruta default.
Cnd un host evalueaz informaiile primite prin RIP, interpretarea unei adrese depinde dac
se cunoate masca de subreea ce trebuie aplicat. Dac se cunoate masca de subreea atunci
se poate determina semnificaia adresei respective. De exemplu, fie reeaua 128.6.0.0. Masca
de subreea este 255.255.255.0. Astfel, 128.6.0.0 este o adres de reea, 128.6.4.0 este o
adres de subreea i 128.6.4.1 este adresa unui host. Cu toate acestea, dac host-ul nu
cunoate masca de subreea, determinarea unei adrese poate fi ambigu. Deoarece dac ntr-o
adres exist o parte diferit de 0 pentru host, nu este o metod clar pentru a determina dac
adresa reprezint un numr de subreea sau o adres de host. Aa cum adresa de reea nu este
de folos fr masca de subreea, se presupune c n aceast situaie adresele reprezint hosturi. Pentru a evita acest gen de ambiguiti, host-urile nu trebuie s trimit rute de subreele
host-urilor care se tie c nu cunosc mti potrivite de subreele. n mod normal, host-urile
cunosc numai mti de subreea pentru reelele direct conectate. De aceea, mai puin n
situaia n care s-a prevzut acest lucru, nu trebuie trimise rute ctre subreele n afara reelei
din care face parte subreeaua respectiv.
Aceast filtrare este asigurat de gateway-urile aflate la grania reelei de subreele. Acestea
sunt gateway-uri ce conecteaz reeaua cu alte reele. n aceast reea de subreele, fiecare
subreea este tratat ca o reea individual. Rutele ctre fiecare subreea sunt transportate de
ctre RIP. Cu toate acestea, gateway-urile de grani trimit numai o intrare (rut) pentru reea
ca i pentru toate host-urile din alte reele. Acest lucru nseamn c un gateway de grani va
trimite informaii diferite ctre vecini diferii. Pentru vecinii conectai la reeaua de subreele,
va fi generat o list cu toate subreelele la care acesta este direct conectat, folosind adresa de
subreea. Pentru vecinii conectai la alte reele, va fi trimis o singur intrare (rut) pentru
reea ca un tot, artnd i metrica asociat acestei reele. (Aceast metric ar trebui s fie cea
mai mic metric pentru subreelele la care gateway-ul este conectat).
23
24
meninut n tabel pentru o scurt perioad de timp, astfel nct vecinii s poat afla c acea
rut a fost eliminat. Dup expirarea garbage-collection time ruta este tears din tabel.
Timeout-ul este iniializat cnd este stabilit o rut i de fiecare dat cnd un mesaj de
actualizare este primit pentru ruta respectiv. Dac trec 180 de secunde de la ultima
iniializare a timeout-ului, ruta este considerat expirat i va ncepe procesul de tergere.
tergerea are loc din unul din urmtoarele 2 motive: (1) timeout-ul expir, sau (2) metrica
este setat la 16 din cauza unei actualizri primite de la gateway-ul curent. n fiecare din cele
2 cazuri se ntmpl urmtoarele:
Timpul garbage-collection este setat pentru 120 de secunde.
Metrica rutei este setat la valoarea 16 (infinit). Aceasta va face ca ruta s fie tears.
Este setat un fanion pentru a arta c acest rut a fost modificat i procesul de ieire
este atenionat s declaneze un rspuns.
Pn cnd garbage-collection timer expir, ruta este inclus n toate actualizrile trimise de
acest host, avnd o metric de valoare 16 (infinit). Cnd garbage-collection timer expir,
ruta este tears din tabel.
Va trebui ca nainte de expirarea garbage-collection timer s fie stabilit o nou rut spre
aceast reea, rut ce o va nlocui pe cea care va fi tears. n acest moment, garbagecollection timer va fi resetat.
4.1.1.6 Tratarea modificrilor topologiei
n practic, se ntlnesc situaii n care liniile de comunicaie se ntrerup i apoi revin.
Versiunea teoretic a algoritmului implic un numr minim de vecini apropiai. Dac
topologia se modific, se schimb i setul de vecini. Data viitoare cnd va fi fcut calculul,
aceste modificri vor fi oglindite. Implementrile actuale utilizeaz o versiune incremental a
minimizrii. Numai cea mai bun rut pentru oricare destinaie dat va fi reamintit. Dac
gateway-ul implicat n aceast rut i ntrerupe funcionarea sau dac conexiunea de reea va
cdea, calculul e posbil s nu reflecte niciodat modificrile. Algoritmul se bazeaz pe faptul
c gateway-ul i ntiineaz vecinii dac metricile sale se modific. Dac gateway-ul cade,
nu exist nici o cale de a anuna vecinii despre modificare.
n ideea de a rezolva acest tip de probleme, protocoalele bazate pe vectorul distan trebuie s
dispun de facilitatea expirrii unei rute. Detaliile depind de protocolul ales. Ca un exemplu,
n RIP fiecare gateway ce particip la rutare trimite un mesaj de actualizare ctre toi vecinii
si la fiecare 30 de secunde. Presupunem c ruta curent ctre reeaua N folosete gateway-ul
G. Dac nu se primete nimic de la G timp de 180 de secunde, se presupune c acest gateway
a czut sau c s-a ntrerupt conexiunea ctre acea reea. Deci, ruta va fi marcat ca fiind
invalid. Atunci cnd vom afla de la un alt vecin c exist o rut valid ctre reeaua N,
aceast rut valid o va nlocui pe cea invalid. De remarcat c se ateapt 180 de secunde
naintea expirrii rutei chiar dac se ateapt mesaje de la fiecare vecin la fiecare 30 de
secunde. Din pcate, cteodat mesajele se pierd n reea. De aceea, nu este o idee bun s se
invalideze o rut numai pe baza unui singur mesaj lips.
Aa cum se va vedea mai departe, este util s existe modaliti de ntiinare a vecinilor c o
anumit rut ctre o anumit reea este invalid. RIP, mpreun cu alte cteva protocoale din
aceaast clas, fac acest lucru printr-un mesaj obinuit de actualizare, marcnd acea reea ca
unreachable (la care nu se poate ajunge). O valoare specific a metricei va fi aleas pentru
a indica o destinaie de neatins; aceast valoare fiind mai mare dect cea mai mare metric
valid. In implementarea actual a RIP-ului este folosit valoarea 16. Aceast valoare este
25
referit ca infinit deoarece este mai mare dect cea mai mare valoare valid pentru o
metric. 16 poate prea totui un numr surprinztor de mic. Motivul pentru care a fost aleas
aceast valoare se va vedea n continuare. n majoritatea implementrilor, aceeai convenie
este folosit intern pentru a marca o rut invalid.
4.1.1.7 Numrare la infinit (Counting to infinity)
Algoritmul folosit pn acum a presupus totdeauna existena unui host sau gateway pentru
stabilirea unei tabele corecte de rutare. Cu toate acestea, nu este suficient pentru a fi folositor
i n practic. Dovezile de mai sus arat c o tabel de rutare va converge ctre valorile
corecte ntr-un interval de timp finit. Nu se garanteaz c acest timp va fi suficient de mic
pentru a fi util i nici nu se spune ce se va ntmpla cu metricele reelelor ce devin
inaccesibile. E relativ uor s aplicm metode matematice pentru tratarea rutelor ce devin
inaccesibile. Convenia de mai sus poate face acest lucru. S-a ales o metric de valoare mare
pentru a reprezenta infinitul Aceast valoare trebuie s fie suficient de mare astfel nct nici
o metric real s nu poat avea vreodat aceast valoare. Pentru a exemplifica acest lucru s-a
ales valoarea 16. S presupunem c o reea devine inaccesibil. Toate gateway-urile din
imediata vecintate vor fi n timeout i metrica pentru acea reea va fi setat la valoarea 16. n
scopul de a face o analiz, se va presupune c toate gateway-urile vecine au primit o pies
hard nou care le conecteaz direct la reeaua disprut care are costul 16. Atta timp ct
aceasta este singura conexiune ctre reeaua disprut toate celelalte gateway-uri din sistem
vor tinde ctre noi rute ce trec prin unul din aceste gateway-uri. E uor de obesrvat c n
aceast situaie, toate gateway-urile vor avea metrica de valoare minim 16 ctre reeaua
disprut. Gateway-urile aflate la numai un hop distan de vecinii iniiali, vor avea o metric
de valoare cel puin 17; gateway-urile aflate la 2 hopuri, cel puin 18 etc. Atta timp ct
aceste metrici sunt mai mari dect cea mai mare valoare acceptat pentru o metric, ele vor fi
setate la 16. Este evident c n aceast situaie sistemul va converge la nivelul tuturor
gateway-urilor ctre metrica 16 spre acea reea.
Din nefericire, durata intervalului de convergen nu se poate stabili ntr-un mod foarte
simplu. nainte de a merge mai departe s analizm urmtorul exemplu (figura 4.5). de
remarcat c ceea ce va fi artat n continuare nu se va ntmpla n cazul unei implementri
corecte a RIP-ului. Vom ncerca s demostrm de ce sunt necesare anumite caracteristici
Figura 4.5
Toate conexiunile au costul 1, mai puin legtura direct de la C la D care are costul 10.
Fiecare router (gateway) va avea o tabel coninnd o rut ctre fiecare reea.
S notm numai rutele de la fiecare gateway ctre reeaua D.
26
D:
B:
C:
A:
S presupunem acum c legtura dintre B i D cade. Rutele vor trebui acum modificate
pentru a folosi legtura de la C la D. Din pcate, va dura ceva vreme pentru ca acest lucru s
se ntmple. Modificrile de rutare ncep atunci cnd B anun c ruta ctre D nu mai este
utilizabil. Pentru simplificare, n tabelul urmtor se presupune c toate gateway-urile trimit
mesaje de actualizare n acealai timp. n tabel apar metricile pentru reeaua int, aa cum
apar n tabela de rutare a fiecrui gateway.
timp ------>
D
B
C
A
27
29
rutare stabil chiar i n reele largi sau foarte complexe. Nici o bucl de rutare nu va
aprea nici chiar n mod tranzitoriu ;
rspuns rapid privind schimbrile de topologie ale reelei;
suprancrcare redus. Aceasta deoarece, IGRP folosete limea de band minim
necesar pentru task-urile sale;
mprirea traficului de-a lungul ctorva rute paralele atunci cnd sunt aproximativ
echivalente;
luarea n considerare a ratei de eroare i a nivelului traficului pentru ci diferite;
abilitatea de a trata mai multe tipuri de servicii pe baza unui singur set de informaii.
Implementarea curent a IGRP-ului are n vedere rutarea pentru TCP/IP. Cu toate acestea,
structura de baz a fost creat pentru a funciona cu o varietate de protocoale.
Cu timpul, rutarea a devenit o problem mai dificil dect era de ateptat. Iniial, protocoale
ca RIP erau suficiente pentru a se descurca cu majoritatea reelelor. Cu toate acestea, creterea
Internet-ului, i descentralizarea controlului structurii sale, au avut ca rezultat crearea unui
sistem de reele care este aproape dincolo de posibilitile noastre de administrare. Situaii
asemntoare au loc de asemenea n mari reele ale unor corporaii. IGRP este o unealt
fcut cu intenia de a ajuta n rezolvarea acestei probleme.
Nu exist vreo unelat care s rezolve toate problemele de rutare. n mod convenional,
problema rutrii este mprit n cteva pri. Protocoale ca IGRP sunt numite Internal
Gateway Protocols - IGPs. Acestea sunt fcute cu intenia de a fi utilizate n cadrul unui
singur set de reele, toate acestea aflndu-se sub o singur administrare. Aceste seturi de
reele sunt conectate ntre ele printr-un external gateway protocol (EGPs). Un IGP este
creat pentru a ine evidena privind detalile despre topologia reelei. Prioritar n proiectarea
unui IGP este gsirea de rute optime i rspunsurile rapide la schimbri. n cazul unui EGP se
ateapt protejarea unui sistem de reele mpotriva mesajelor eronate transmise intenionat
sau nu de alte sisteme. Prioritar n implementarea unui EGP este stabilitatea i administrarea.
Adesea este suficient pentru un EGP gsirea de rute rezonabile, mai degrab dect gsirea
unei rute optime. De fapt, exist caracteristici ale implementrii Cisco ce permit IGRP-ului s
fie folosit ca EGP n anumite circumstane. Cu toate acestea, IGRP a fost proiectat pentru a fi
utilizat ca IGP.
IGRP are cteva similariti cu protocoale mai vechi cum ar fi Xerox's Routing Information
protocol, Berkeley's RIP, i Hello al lui Dave Mills. Difer de aceste protocoale n primul
rnd prin aceea c a fost creat pentru reele mai mari i mai complexe. RIP este cel mai
utilizat din generaia de protocoale mai vechi.
Ca i aceste protocoale mai vechi, IGRP este de tip vector distan. n cazul unui astfel de
protocol, gateway-urile schimb informaii de rutare numai cu gateway-urile adiacente.
Aceste informaii de rutare conin un rezumat al informaiilor despre restul reelei. Se poate
demonstra matematic, c toate gateway-urile implicate n procesul de rutare iau parte
mpreun la rezolvarea unei probleme de optimizare pe baza unui algoritm distribuit. Fiecare
30
gateway are nevoie s rezolve numai o parte a problemei i va primi pentru asta numai o
parte din datele totale.
4.1.2.1 Problema rutrii
IGRP se folosete de ctre gateway-uri ce interconecteaz cteva reele. Presupunem c
reelele folosesc o tehnologie bazat pe comutarea pachetelor. Drept urmare, gateway-urile
acioneaz ca nite comutatoare de pachete. Cnd un sistem conectat la o reea dorete s
trimit un pachet unui sistem dintr-o alt reea, l trimite unui gateway. Dac destinaia este
ntr-una din reelele conectate la gateway, gateway-ul va trimite pachetul la destinaie. Dac
destinaia este ntr-o alt reea, gateway-ul va trimite pachetul unui alt gateway care este mai
aproape de destinaie. Gateway-urile folosesc tabele de rutare pentru a decide ce s fac cu
pachetele. Iat un exemplu de tabel de rutare. (Se consider c protocolul de comunicaie
folosit este IP; problema rutrii este similar i pentru alte protocoale)
Destination
Gateway
Interface
128.6.4.0
none
Ethernet 0
128.6.5.0
none
Ethernet 1
128.6.21.0
128.6.4.1
Ethernet 0
128.121.0.0
128.6.5.4
Ethernet 1
10.0.0.0
128.6.5.4
Ethernet 1
(De fapt tabelele de rutare IGRP conin mai multe informaii pentru fiecare gateway dup
cum se va vedea)
Acest gateway este conectat la 2 Eternet-uri numite 0 i 1. Acestora le-au fost alocate adresele
IP de reea (de fapt adrese de subreele) 128.6.4.0 i 128.6.5.0. Astfel, pachetele adresate
acestor reele pot fi trimise direct ctre destinaie, pur i simplu prin folosirea interfeei
Ethernet corespunztoare. Sunt 2 gateway-uri apropiate (nvecinate) 128.6.4.1 i 128.6.5.4.
Pachetele ctre alte reele dect 128.6.4.0 i 128.6.5.0 vor fi trimise ctre unul sau altul din
cele 2 gateway-uri. Tabela de rutare indic ce gateway trebuie folosit i pentru ce reea. De
exemplu, pachetele adresate unui host din reeaua 10.0.0.0 trebuiesc trimise ctre gateway-ul
128.6.5.4. Considerm c acest gateway este mai aproape de reeaua 10, adic cea mai bun
rut ctre reeaua 10.0.0.0 trece prin acest gateway. Scopul primar al IGRP este s permit
gateway-urilor s construiasc i s ntrein astfel de tabele.
4.1.2.2 IGRP prezentare general
Aa cum s-a menionat mai sus, IGRP este un protocol care permite gateway-urilor s
construiasc tabela de rutare prin schimbarea de informaii cu alte gateway-uri. Un gateway
ncepe completarea tabelei de rutare cu intrri pentru toate reelele care sunt direct conectate
la el. Obine informaii despre alte reele prin schimburile de actualizri de rute cu gatewayurile adiacente. O rut conine: destinaia, urmtorul gateway ctre care trebuie trimise
pachetele, interfaa de reea ce ar trebui folosit, i informaia privind metrica. Informaia
31
referitoare la metric este un set de numere care descrie ct de bun este ruta. Aceasta permite
gateway-ului s compare rutele despre care a fost informat de alte gateway-uri i s decid pe
care s o folosesc. Sunt cazuri cnd are sens s mprim traficul ntre 2 sau mai multe rute.
IGRP va face acest lucru oricnd 2 sau mai multe rute sunt la fel de bune. Utilizatorul l poate
de asemenea configura s mpart traficul atunci cnd rutele sunt aproape egal de bune. n
acest caz mai mult trafic va fi trimis prin calea cu metrica cea mai bun. De exemplu dac se
dorete ca traficul s fie mprit ntre dou linii, una de 9600 bps i o alta de 19200 bps,
liniei de 19200 bps i se va aloca o metric de 2 ori mai bun dect cea a liniei de 9600 bps.
Metrica folosit de IGRP poate reprezenta:
Calea cea mai bun este selectat pe baza unei metrici compuse:
[(K1 / Be) + (K2 * Dc)] r
Unde:
K1, K2 = constante
Be = lrgime de band efectiv
Dc = ntrziere
r = stabilitate.
Cale cu cea mai mic metric compus va fi calea cea mai bun. n cazul n care exist mai
multe ci ctre aceeai destinaie, gateway-ul poate ruta pachetele de-a lungul mai multor ci.
Acest lucru este fcut innd cont de metrica compus pentru fiecare pachet de date. De
exemplu, dac o cale are o metric compus 1 i o alt cale are metrica compus 3, de 3 ori
mai multe pachete vor fi transmise pe calea cu metrica 1. Oricum, vor fi utilizate numai ci
ale cror metrici compuse se ncadreaz ntre anumite valori ale celei mai mici metrici
compuse. K1 i K2 indic ponderile ce vor fi atribuite lrgimii de band i ntrzierii. Acestea
depind de tipurile serviciilor. De exemplu, traficul de tip interactiv va acorda n mod normal
o importan mai mare ntrzierii iar traficul de tip transfer de fiiere, lrgimii de band.
Sunt 2 avantaje ale folosirii vectorului de metrici. Primul este c asigur posibilitatea
suportrii mai multor tipuri de servicii pe baza aceluiai set de date. Al doilea avantaj este c
mbuntete acurateea stabilirii rutelor. Cnd este folosit o singur metric, este tratat ca
i cnd ar reprezenta ntrzierea cii. Fiecare conexiune a cii este adugat la metrica total.
Dac exist o legtur cu o lrgime de band mic, ea este caracterizat n mod normal de o
ntrziere mare. Cu toate acestea, limitrile de lrgime de band nu se cumuleaz similar
ntrzierilor. Considernd lrgimea de band ca o component separat, aceasta poate fi
tratat corect. n mod asemntor, ncrcarea poate fi tratat ca un parametru separat care
indic gradul de ocupare a canalului.
IGRP asigur un sistem pentru interconectarea reelelor de calculatoare care poate rezolva n
condiii de stabilitate o topologie general (inclusiv bucle). Sistemul conine informaii
privind metricele ntregilor ci, adic, tie parametrii cilor ctre toate celelalte reele la care
oricare gateway este conectat. Traficul poate fi distribuit pe ci paralele i parametrii cii
multiple pot fi simultan calculai de-a lungul ntregii reele.
4.1.2.3 Descriere detaliat
Cnd un gateway este pornit prima dat, este iniializat tabela sa de rutare. Acest lucru poate
fi fcut de un operator de la consola de comand, sau prin citirea informaiilor din fiierele de
configurare. Este astfel asigurat o descriere a fiecrei reele conectate la gateway, inclusiv
informaii privind ntrzierea conexiunii (adic ct de mult i ia unui singur bit s traverseze
conexiunea) i lrgimea de band a conexiunii.
33
34
(1)
Unde:
r = fiabilitate
(ct % din transmisie este primit cu succes de hopul urmtor)
Dc = ntrziere compus;
Be = lrgime efectiv de band;
K1, K2 = constante.
n principiu, ntrzierea compus, Dc, poate fi determinat astfel:
Dc = Ds + Dcir + Dt
(2)
Unde:
Ds = ntrziere de comutare;
Dcir = ntrzierea de circuit (ntrzierea dat de propagarea unui bit);
Dt = ntrzierea de transmisie.
35
Cu toate acestea, n practic este utilizat o valoare standard reprezentnd ntrzierea pentru
fiecare tip de reea. De exemplu, exist o valoare standard reprezentnd ntrzierea pentru o
reea Ethernet i diverse valori pentru liniile seriale de diverse viteze.
Un exemplu de cum arat tabela de rutare pentru gateway-ul A este prezentat n figura 4.8
(Pentru simplificare, componentele individuale pentru vectorul de metrici nu sunt
reprezentate)
Destinaie
Interfa
gw urmtor
Network 1
I1
conectat direct
Network 2
I2
conectat direct
Network 3
I3
conectat direct
Network 4
I2
1270
I3
1180
I2
1270
I3
2130
I2
2040
I3
1180
Network 5
Network 6
Metric
Router-ele link state construiesc o baz de date de anunuri LSA i folosesc aceast baz de
date pentru a calcula rutele optime care sunt adugate n tabela de rutare. Informaiile de
rutare schimbate ntre router-ele link state sunt sincronizate i se bazeaz pe confirmri. n
urmtorul tabel sunt cteva protocoale de rutare de tip link state.
Routable Protocol Link State-based Routing Protocol
IP
IPX
Tabele de rutare mai mici. Numai o singur rut optim pentru fiecare ID de reea
este stocat n tabela de rutare.
sczut, protocoalele de rutare de tip link state se comport bine i cu reele mari i
foarte mari.
Timp de convergen sczut. Protocoalele de rutare de tip link state au un timp de
convergen sczut i reelele converg fr pericolul apariiei buclelor de rutare.
Complexitate. Aceste protocoale sunt mult mai complexe i mai dificil de neles i
de depanat dect protocoalele bazate pe vectorul distan.
Mai dificil de configurat. Implementarea unui protocol de tip link state necesit
planificri i configurri suplimentare.
Toate router-ele execut n paralel acelai algoritm. De la baza de date topologic, fiecare
router i construiete un arbore cu cele mai scurte ci avnd ca rdcin pe sine nsui. Acest
arbore cu cele mai scurte ci asigur rutele ctre fiecare destinaie din sistemul autonom.
Informaiile privind rutele externe derivate apar ca frunze n arbore.
OSPF calculeaz rute separate pentru fiecare tip de serviciu (TOS). Cnd sunt cteva rute
cu cost egal ctre o anume destinaie, traficul este distribuit n mod egal de-a lungul acestora.
Costul unei rute este descris de o singur metric simpl.
OSPF permite gruparea mai multor tipuri de reele. Un astfel de grup se numete arie.
Topologia unei arii este ascuns de restul sistemului autonom. Aceast ascundere de
informaii permite o reducere semnificant a traficului de rutare. De asemenea, rutarea n
interiorul ariei este determinat numai de propria topologie a ariei, asigurnd totodat
protecia mpotriva unor informaii de rutare greite. O arie este o generalizare a unei
subreele IP.
OSPF permite configuraii flexibile de subreele IP. Fiecare rut distribuit de OSPF are o
destinaie i o masc. Dou subreele diferite ale aceleiai reele pot avea dimensiuni diferite
(adic mti diferite). Acest lucru este referit n mod obinuit ca subreea de lungime variabil
(variable length subnet mask - VLSM). Un pachet este rutat ctre subreeaua cea mai bun
(adic cu lrgimea cea mai mare). Host-urile sunt considerate subreele a cror masc este
255.255.255.255 (0xffffffff).
Toate schimburile de mesaje ale protocolului OSPF sunt autentificate. Acest lucru nseamn
c numai router-ele de ncredere pot participa la rutarea n cadrul sistemului autonom. Poate
fi folosit o varietate de scheme de autentificare dar numai o singur schem de autentificare
se configureaz pentru fiecare arie. Acest lucru permite unor arii s utilizeze metode de
autentificare mai riguroase dect altele.
Informaiile de rutare externe derivate (de exemplu rute nvate de la Exterior Gateway
Protocol - EGP) sunt trecute n mod transparent prin sistemul autonom. Aceste informaii
externe derivate sunt meninute separat de datele protocolului OSPF. Fiecare rut extern
poate fi de asemenea etichetat de router-ul ce transmite mesaje LSA, asigurnd transmiterea
informaiilor adiionale ntre router-e de la marginea sistemului autonom.
4.2.2.1 Baza de date topologic
Baza de date topologic a sistemului autonom reprezint un graf orientat. Nodurile grafului
reprezint router-e i reele. O conexiune a grafului leag 2 router-e cnd acestea sunt
interconectate printr-o legtur fizic punct-la-punct. O conexiune ce conecteaz un router de
o reea indic faptul c acel router are o interfa n acea reea.
Nodurile dintr-un graf pot fi clasificate n concordan cu funcia acestora. Numai unele
dintre ele transport trafic de tranzit, adic acel trafic care nu a luat natere local i care nici
nu are un destinatar local. Nodurile ce transport traficul de tranzit sunt reprezentate n graf
avnd conexiuni att de intrare ct i de ieire.
Tip nod
1
Nume nod
Router
39
Tranzit
Da
2
3
Reea
Reea final
Da
Nu
40
s
p
r
e
RT1
RT2
Ia
Ib
de la
RT1 RT2
X
X
X
X
RT3
s
p
r
e
RT3
RT4
RT5
RT6
N2
de la
RT4 RT5
RT2
N2
X
X
X
X
Reea multiacces
s
p
r
e
RT7
N3
de la
RT7 N3
X
X
reele finale. Masca de reea pentru un host este totdeauna 255.255.255.255 (0xffffffff), ceea
ce indic prezena unui singur nod.
4.2.2.2 Arborele celei mai scurte ci (shortest-path tree)
Cnd nici o zon OSPF nu e configurat, fiecare router n sistemul autonom are o baz de
date topologic identic, conducnd la o reprezentare grafic identic. Pe baza acestui grafic,
un router i genereaz tabela de rutare, prin calcularea unui arbore al celor mai scurte ci
avnd ca rdcin router-ul nsui. Evident arborele depinde de router-ul care efectueaz
calculele.
Dup ce este creat arborele, este examinat informaia de rutare extern. Aceasta poate fi
generat de un alt protocol de rutare ca EGP, sau poate fi configurat static. Rutele implicite
(default) pot fi de asemenea incluse ca parte a informaiilor de rutare extern a sistemului
autonom. Informaia extern este retransmis (prin flood-are) nemodificat prin sistemul
autonom.
OSPF suport 2 tipuri de metric extern. Tipul 1 este echivalent cu metrica link state.
Tipul 2 este reprezentat de metricele mai mari dect costul oricrei ci interne a sistemului
autonom. Utilizarea tipului 2 presupune c rutarea ntre sisteme autonome reprezint costul
principal al rutrii unui pachet i elimin nevoia de conversie a costurilor externe n metrici
interne de tip link state.
OSPF permite gruparea unei colecii de reele host-uri contigue. Un astfel de grup, mpreun
cu router-ele avnd interfee conectate la oricare din reelele incluse, poart numele de zon
(arie). Fiecare zon ruleaz o copie separat a algoritmului de rutare de tip link state.
Acesta nseamn c fiecare zon are propria ei baz de date topologic i graful
corespunztor. Topologia unei zone este invizibil din exteriorul zonei. Router-ele aflate ntro zon dat nu tiu nimic despre topologia extern zonei respective. Aceast izolare permite
protocolului s efectueze o reducere semnificativ a traficului de rutare fa de situaia n care
ntregul sistem autonom ar fi tratat ca un singur domeniu link state.
Odat cu introducerea zonelor, nu mai este valabil ideea c toate router-ele din sistemul
autonom au baze de date topologice identice. Un router are o baz de date separat pentru
fiecare zon la care este conectat. (Router-ele conectate la mai multe zone sunt denumite
router-e de grani). Dou routere aparinnd unei zone au pentru acea zon baze de date
topologice identice.
Rutarea n sisteme autonome are loc la 2 nivele. Dac sursa i destinaia unui pachet se afl n
aceeai zon este folosit rutarea intra-zonal; dac se afl n zone diferite este folosit
rutarea inter-zonal. n cadrul rutrii intra-zonale, pachetul este rutat numai pe baza
informaiei obinut n cadrul zonei. Nici o informaie de rutare obinut din afara zonei nu
poate fi utilizat. Acest lucru protejeaz rutarea intra-zonal de injectarea informaiei de
rutare eronate.
4.3. Sisteme autonome (Autonomous Systems)
n sisteme de reele interconectate de dimensiuni foarte mari, e necesar s se mpart reeaua
n entiti separate cunoscute ca sisteme autonome. Un sistem autonom este o parte a unei
42
reele avnd aceeai autoritate administrativ. Aceasta poate fi o instituie sau o corporaie,
dar poate fi de asemenea reprezentat de utilizarea unui protocol de rutare comun (cum ar fi
OSPF). Poriunile alturate ale unei reele IP, ce folosete OSPF pentru a distribui informaia
de rutare, se afl sub autoritatea administrativ a OSPF-ului i formeaz, din aceast cauz,
un sistem autonom OSPF. Sistemul autonom poate fi mai departe mprit n domenii, regiuni
sau zone care definesc o ierarhie n cadrul sistemului autonom.
Figura 4.10 Sisteme autonome, protocoale interior gateway, i protocoale exterior gateway.
Protocoalele folosite pentru distribuirea informaiei de rutare n cadrul unui sistem autonom
sunt cunoscute ca Interior Gateway Protocols (IGPs). Protocoalele folosite pentru distribuirea
informaiilor de rutare ntre sisteme autonome sunt cunoscute ca Exterior Gateway Protocols
(EGPs).
Interior Gateway Protocols (IGPs)
Protocoalele IGP sunt protocoale de rutare intra-SA. IGP distribuie rute n interiorul SA.
Exemple de IGP:
43
44