Sunteți pe pagina 1din 6

Tema: Organizarea, administrarea i routarea informaiei n sistemele de transmisiuni de date

Routarea este operaiunea de transportare a informaiilor (pachetelor de date) ntr-o reea, de la o surs la o destinaie unde se ntlnete, de obicei, cel puin un nod intermediar. Routarea implic dou activiti de baz determinrea cilor optime de routare i transportare a !rupurilor de informaii (numite pachete) prin reea. "n conte#tul procesului de routare, acest transport de pachete este referit ca s$itchin!. %rotocoalele de routare folosesc diferite metrici pentru a evalua ce drum este optim pentru transportul unui pachet. & metric este o msur standard, ca de e#emplu limea de band a unui canal de transmisiune. 'l!oritmii de routare utilizeaz diverse metrici pentru determinarea rutei optime. 'l!oritmi sofisticai de rutare pot s fac selecia rutelor pe baza mai multor metrici, combinndu-le ntr-o sin!ur metric hibrid. 'stfel cunoatem mai multe tipuri de metrici (un!imea drumului (len!th path) - cea mai folosit metric, care de obicei este suma costurilor le!turilor drumului. )i!uran (reliabilit*) - rata de erori, ct de repede se restabilete o le!tur czut. "ntrziere (dela*) - ct dureaz s a+un! un pachet de la o surs la o destinaie. ,epinde de starea reelei de transmisiuni i de distana fizic parcurs. (imea de band (band$idth) - ct trafic poate s suporte o le!tur. "ncrcare (load) - se refer la !radul n care o resurs a reelei este folosit, de e#emplu un router. -ostul comunicaiei (communication cost) - este important mai ales n companii care pot folosi liniile proprii (cost sczut) fa de folosirea altor linii (probabil un cost mai mare). 'l!oritmii de routare pot fi difereniai dup obiectivul particular dorit, impactul asupra reelei i resurselor routerului, metricile folosite. Routarea static este fcut de administrator, rutele nu sunt schimbate dect de Routarea dinamic este folsit n reele mari n care rutele se a+usteaz n funcie de administrator, desi!nul este simplu i funcioneaz bine n reele mici cu trafic previzibil. schimbrile din reea. se realizeaz n timp real. %entru acest tip de routare sunt utilizate protocoalele a) b) protocoalele de transmisiune a informaiei de routare . R/%0 protocoalele sistemelor deschise pentru determinarea cii optime . &)%10

c) d)

/2R% . protocolul de routare intern0 32% . protocolul routerelor de !rani.

Routrile statice i dinamice se pot combina ntr-un al!oritm dinamic se poate ale!e o rut static, unic de fiecare dat, ca ultim opiune pentru pachetele care au o destinaie necunoscut. %entru determinarea drumului, al!oritmii de routare, iniializeaz i administreaz tabele de routare, n care se afl informaii despre rute. /nformaiile din aceste tabele de routare conin asocieri de destinaii i urmtorul 4hop4 ce trebuie parcurs pentru a a+un!e la acea destinaie. -nd un router primete un pachet va ncerca s asocieze adresa destinaie a pachetului cu o adres a unui hop imediat urmtor n calea acelei destinaii, dac nu reuete probabil va distru!e pachetul. 5ot tabelele de routare conin date despre starea le!turilor din reea. Routerele comunic ntre ele i i administreaz tabelele de routare prin transmiterea unor varieti de mesa+e. 6n astfel de mesa+ este mesa+ul update care conine o parte sau toat tabela de routare a unui router. %rin analizarea acestor informaii un router poate s-i construiasc o ima!ine a topolo!iei unei pri din reea (sau chiar a ntre!ii reele). ,omeniile de routare mai sunt numite i sisteme autonome (autonomous s*stems). ,e e#emplu, un host vrea s trimit un pachet la alt host. ,up ce obine adresa unui router, trimite pachetul la adresa fizic (7'-) a routerului respectiv. Routerul verific adresa protocolului destinaie (diferit de adresa fizic, care se schimb prin fiecare router) i dac cunoate aceast adres, schimb adresa fizic a pachetului cu adresa urmtorului hop i trimite pachetul la acel hop. -ele mai cunoscute protocoale de routare sunt

Routin! /nformation %rotocol (R/%) /nterior 2ate$a* Routin! %rotocol (/2R%) 8nhanced /nterior 2ate$a* Routin! %rotocol (8nhanced /2R%) &pen )hortest %ath 1irst (&)%1) 3order 2ate$a* %rotocol (32%)

Routing Information Protocol (RIP) %rotocolul R/% este unul dintre cele mai vechi i mai durabile protocoale. %rotocolul folosete vectori de distan pentru a calcula rutele i a ale!e ruta optim. ,ezvoltarea protocolului R/% 9 a mrit cantitatea de informaii transportat de mesa+ele R/%, i a permis folosirea unei metode simple de autentificare pentru securizarea operaiei de update a tabelelor de routare. R/% 9 suport i mti de reea, o caracteristic foarte important pe care R/% nu o suporta.

%rotocoalele din familia R/% trimit mesa+e update (de analiz i de inovare a reelei de transmisiuni de date) la intervale re!ulate i n momentul n care topolo!ia reelei se schimb. -nd un router primete un mesa+ update care include schimbri pentru o rut, i schimb propria tabel de rutare pentru a reflecta schimbrile din reea. 7etrica pentru lun!imea acelei rute este incrementat cu : i e#peditorul mesa+ului update devine noul hop n acea rut. Routerele R/% menin numai ruta cea mai bun (cu metrica lun!imii minim) ctre o destinaie. 'poi routerul trimite mesa+e update pentru a informa alte routere din reea de schimbri. 'ceste mesa+e se trimit independent de mesa+ele re!ulate trimise la un interval de timp. Metrica RIP R/% folosete o sin!ur metric (numrul de hopuri) pentru a msura distana dintre surs i destinaie. 1iecare hop are asociat o valoare (n mod uzual :). -nd un router primete un update adau! : la metricile destinaiilor cu rute schimbate. 'dresa /% a e#peditorului este folosit ca urmtorul hop pentru acele rute. Sta ilitatea RIP R/% previne routin! loops prin implementarea unei limite a numrului ma#im de hopuri permise ntr-o rut. 'cest ma#im este :;. ,ac un router primete un mesa+ update care conine o rut cu o metric :;, destinaia este considerat neaccesibil (unreachable). ,eficiena acestei trsturi este limita ma#im a diametrului unei reele R/%. RIP Timers R/% folosete timere (cronometre) pentru a-i re!la parametrii. 'cestea includ routin!-update timer, route-timeout timer, route-flush timer. Routin!-update timer msoar intervalul de timp scurs ntre update-uri. ,e obicei este <= secunde. Sumar "n ciuda vechimii i nevoii de protocoale sofisticate de routare, R/% nu va fi scos din uz. R/% este matur, stabil, are suport lar! i este uor de confi!urat. )implitatea lui este potrivit n sisteme autonome mici care nu au multe rute redundante pentru a +ustifica overheadul unui protocol mai sofisticat. Interior !ate"a# Routing Protocol (I!RP) /2R% este un protocol de routare dezvolatat la mi+locul anilor :>?= de -isco )*stems. )copul principal a fost crearea unui protocol robust pentru routarea n sisteme autonome fiind numite /nterior 2ate$a* Routin! %rotocols. "nainte de apariia /2R%, cel mai utilizat protocol era R/%. ,ei R/% era eficient pentru routarea n reele mici, relativ omo!ene, limitele sale deveneau evidente odat cu mrirea dimensiunii reelelor. "n particular, limita ma#im de :@ hopuri ale

R/%-ului restriciona mrimea reelelor0 metrica unic (numrarea hopurilor) nu asi!ura destul fle#ibilitate n medii comple#e. /2R% folosete vectorii distan. Routerele trimit la intervale re!ulate mesa+e update la toi vecinii lor. 7esa+ele circulnd prin toat reeaua din vecin n vecin, se vor descoperi noi destinaii adu!ate reelei sau se vor identifica destinaiile unreachable i se vor calcula vectorii distan ctre toate destinaiile cunoscute. Metrica I!RP /2R% folosete o metric compozit calculat prin luarea n considerare a valorilor metricilor dela*, band$idth, reliabilit* i load. 'dministratorii de reea pot modifica valorile pentru fiecare metric. 5oate aceste metrici sunt complementate de o serie de constante definite de administrator care pot influena ale!erea unei rute. 'cestea permit administratorului s re!leze selecia automat a rutelor n /2R%. Sta ilitatea I!RP /2R% are mecanisme folosite pentru a-i mri stabilitatea i sunt folosite pentru a preveni mesa+ele update re!ulate s reinstaleze o rut care a czut. -nd un router pic, routerele vecine detecteaz acest lucru prin lipsa mesa+elor update re!ulate. 'ceste routere calculeaz noile rute i i informeaz vecinii despre acest lucru. 5oate aceste mesa+e update se rspndesc n reea, dar dureaz pn a+un! la toate routerele. %erioada de timp a deteciei este calculat de obicei s fie mai mare dect perioada de timp necesar propa!rii mesa+elor update n toat reeaua. Timers /2R% folosete update-timer, care specific ct de des se trimit mesa+ele update (de obicei are valoarea >= secunde). /nvalid timer conine ct se ateapt, n absena mesa+elor update pn s declare ruta invalid (apro#imativ de trei ori update-timer). Sumar I!RP /2R% are funcionalitatea similar cu R/%. 're aceleai caliti ca R/% i n plus nu are limit ma#imul de :@ hopuri, are metrica mai comple#, se poate folosi n reele mai mari dect R/%. /2R% nu are suport pentru mti de reea de lun!ime variabil. $n%anced Interior !ate"a# Routing Protocol ($I!RP) %rotocolul 8nhanced /2R% reprezint o evoluie fa de predecesorul su /2R%. 'pariia lui a fost necesar datorit evoluiei i etero!enitii reelelor. 8/2R% inte!reaz atributele protocoalelor linA-state n protocoalele distance-vector. "n plus 8/2R% n!lobeaz nc cteva protocoale importante, care mresc considerabil eficiena sa operaional. &once'te de routare 8/2R% se bazeaz pe patru concepte fundamentale tabele de vecini (nei!hbor tables), tabele de topolo!ie (topolo!* tables), statutul rutelor (route states) i etichetarea rutelor (route ta!!in!).

(eig% or ta les -nd un router descoper un nou vecin, nre!istreaz adresa i interfaa vecinului n nei!hbor table. -te o tabel nei!hbor e#ist pentru fiecare modul dependent de protocol. 5abela nei!hbor mai conine i informaii necesare protocolului R5%. To'olog# ta les 'ceast tabel conine toate destinaiile publicate de routerele vecine. 7odulele dependente de protocol populeaz tabela i fiecare nre!istrare din tabel include adresa destinaiei i o list de vecini care au publicat destinaia. %entru fiecare vecin este nre!istrat i metrica publicat de acesta. Sumar $I!RP %rotocolul 8/2R% dezvoltat de -isco este robust, mbin atributele protocoalelor distance-vector cu atributele protocoalelor linA-state rezultnd un protocol hibrid, este uor de confi!urat, eficient, si!ur (R5%), rapid conver!ent. O'en S%ortest Pat% )irst (OSP)) &)%1 este un protocol de routare dezvoltat pentru reele /nternet %rotocol (/%) de !rupul /nterior 2ate$a* %rotocol (/2%) $orAin! !roup. &)%1 a fost creat din aceleai motive ca i /2R% i are dou caracteristici primare. %rotocolul este deschis, adic specificaiile sunt n domeniul public i a doua &)%1 este un protocol de routare linA-state, deci public ctre toate routerele din aceiai arie ierarhic. ,up ce au acumulat informaii linA-state, routerele &)%1 folosesc al!oritmul lui ,i+Astra pentru a calcula cea mai scurt cale ctre fiecare nod. 1iind un protocol linA-state, &)%1 contrasteaz protocoalele R/% i /2R%, care folosesc routarea cu vectori distan trimind toate sau numai pri din tabelele de routare ctre toi vecinii lor. *lgoritmul SP) 'l!oritmul de routare )%1 este fundamentul operaiilor &)%1. -nd un router )%1 este pornit, se iniializeaz structurile de date ale protocolului de routare i se ateapt confirmarea din partea protocoalelor de pe nivelele de mai de +os, c interfeele sale funcioneaz. +order !ate"a# Protocol (+!P) 32% este un protocol de routare ntre sisteme autonome. 6n sistem autonom (')) este o reea sau un !rup de reele sub o administrare unic cu aceleai re!uli de routare n toat reeaua. 32% este folosit pentru a comunica informaii despre rute pentru /nternet i este protocolul folosit ntre /nternet )ervice %roviders (/)%s). Reelele client, ca de e#emplu n universiti sau companii, de obicei folosesc un protocol de routare /nterior 2ate$a* %rotocol (/2%) ca R/% sau &)%1 sau 82% 8#terior 2ate$a* %rotocol. 32% este un protocol de routare foarte robust i scalabil (funcioneaz corect indiferent de mrimea reelei), cum este dovedit de faptul c 32%

este protocolul de routare folosit n /nternet. Bumrul de rute, din tabelele de routare /nternet 32%, sunt peste >====. %entru a putea atin!e scalabilitatea la acest nivel, 32% folosete multe atribute (parametrii) ale rutelor pentru definirea re!ulilor de routare i pentru a menine un mediu stabil de routare. *legerea rutei +!P 32% ar putea primi mai multe mesa+e update de la mai multe surse despre aceiai rut. 32% ale!e o sin!ur rut ca fiind cea mai bun. ,up ale!ere, 32% introduce ruta n tabela de routare /% i propa! ruta ctre vecinii si. 6tiliznd 32% n cazul cnd este necesar de a routa o sistem comple# n interiorul creia sunt utilizate simultan mai multe tipuri de protocoale a fost standardizat protocolul 7%-32% (multiprotocol 32%).