Documente Academic
Documente Profesional
Documente Cultură
Introducere
Fiecare calculator aparine unei reele, cu ale crei componente poate comunica
oricnd direct, fr alte intervenii.
Pe de alt parte exist dispozitive de reea care au conexiuni la mai multe reele
simultan. Acestea se mai numesc: "gateways". Un pachet care este primit de o
"gateway" pe interfaa dinspre o reea poate fi transmis pe cealalt reea. Acest proces
se numete "forwarding" ("naintare").
Drumul ales de un pachet de la surs la destinaie poart denumirea de "rut"
(route).
Operaia de alegerea a unei ci pentru un pachet se numete "rutare"
(routing).
Un ruter este, n general, un calculator conectat simultan la mai multe reele.
Pentru c exist peste 30 de milioane de calculatoare, este clar c nu se poate
introduce manual informaia despre unde se afl fiecare dintre ele, n toate ruterele
(de altfel aceast informaie este foarte volatil: n fiecare secund mii de calculatoare
se conecteaz i se deconecteaz) sarcina calculrii rutelor le cade n sarcin.
Iniial fiecare router are oarecari cunotine despre vecintatea lui, mai mult sau
mai puin imediat; aceste cunotine snt introduse de administratorul de sistem.
Problema rutrii se enun astfel:
Atunci cnd un ruter primete un pachet pentru o anumit destinaie trebuie s
decid pe care dintre interfeele sale s-l trimit.
Una dintre interfee trebuie s fie ntotdeauna mai aproape de destinaie; dac
fiecare ruter care primete un pachet l trimite apoi pe o interfa mai apropiat de
destinaia final, eventual pachetul va ajunge la destinaie.
Protocoale de rutare
Ruterele de tip C nu pot fi configurate manual; cel mai important motiv este c
o reea mai mare sufer n mod frecvent schimbri, care snt greu de centralizat i
administrat. Din aceast cauz, astfel de routere calculeaz singure topologia reelei.
Ruterele de tip C snt ntotdeauna calculatoare special construite pentru acest
scop; au sisteme de operare speciale, nu au discuri (folosesc memorii nevolatile flash
pentru a ine sistemul de operare), pot suporta foarte multe plci de reea (zeci
simultan) i nu fac tot timpul altceva dect s permit administrarea reelei i calculul
de tabele de rutare. Cam 80% din ruterele din Internet snt fabricate de firma Cisco
Systems (http://www.cisco.com) din Statele Unite. Un router de mare performan
poate transfera date de ordinul a 10Gbps (giga bii pe secund).
Sarcina unui ruter de tip C este de cu totul alt natur dect cea a ruterelor de
tip A sau B. Spre deosebire de acelea, un ruter de tip C trebuie s tie ntreaga
topologie a Internet-ului, i nu numai reelele care se nvecineaz direct cu el.
Iniial, la boot-are, un ruter C va ti numai vecinii si (introdui tot de
administrator). Dup prima rund de comunicaii va afla ns i vecinii vecinilor si,
dup care vecinii vecinilor vecinilor si, i aa mai departe. Cum Internet-ul la ora
actual are un diametru n jur de 30 (adic distana dintre oricare dou calculatoare
trece prin mai puin de 30 de rutere), dup 30 de runde de comunicaie ntre vecini
orice ruter C cunoate ntreaga topologie a reelei! Asta nseamn zeci de megaoctei
de informaie. Dar fr aceast informaie calculatoare ndeprtate n-ar avea nici o
posibilitate s ajung unul la altul.
1. ARHITECTURA PROTOCOALELOR DE RUTARE
Arhitectura protocoalelor de rutare se refer la modul cum este structurat
inter-reeaua.
Odat cu existena unui numr de reele i rutere care trebuie conectate, exist
mai multe feluri de a realiza aceasta. Arhitectura aleas se bazeaz pe modul de
legare a ruterelor ntre ele i aceasta are impact asupra modului cum se desfoar
rutarea, i cum lucreaz protocoalele.
Fiecrui sistem autonom i este alocat un numr (AS number) pentru utilizare
cu protocolul BGP. Aceste numere (ntregi de 16 bii) sunt gestionate global ) pentru a
asigura unicitatea lor n Internet) i alocate de ctre aceleai autoriti care aloc
adresele IP, n domeniul 1 64511 pentru utilizare pe Internet i n domeniul 64512
65535, care pot fi utilizate n interiorul unei organizaii.
Concluzie: Inter-reelele TCP/IP moderne, mari, pot conine mii de rutere.
Pentru a gestiona mai bine rutarea ntr-un astfel de mediu, ruterele sunt grupate n
sisteme autonome. Fiecare AS const dintr-un grup de rutere gestionat independent de
o entitate sau o organizaie particular.
2. TIPURILE MODERNE DE PROTOCOALE: PROTOCOALE
INTERIOARE I EXTERIOARE DE RUTARE
Modul diferit cum se face rutarea n interiorul unui AS i ntre AS-uri se vede
n primul rnd din protocoalele de rutare utilizate:
- protocoale de rutare interioare (Interior Routing Protocol)
utilizate pentru schimbul de informaii de rutare ntre ruterele unui sistem autonom
NU sunt utilizate ntre AS-uri;
- protocoale de rutare exterioare utilizat pentru schimbul de
informaii ntre sistemele autonome. Pot fi utilizate i n interiorul unui AS, dar n
principal fac schimb de informaii ntre sistemele autonome.
Concluzie: Protocoalele de rutare interioare sunt utilizate pentru a partaja
informaii de rutare n interiorul unui AS. Fiecare AS poate utiliza protocoale de
rutare interioare diferite deoarece sunt autonome. Protocoalele de rutare exterioare
partajeaz informaii ntre AS-uri. Fiecare AS trebuie s utilizeze acelai protocol de
rutare exterior pentru a asigura comunicarea.
Deoarece sistemele autonome sunt numai un set de rutere, aceasta nseamn c
AS-urile sunt conectate prin legarea unui ruter dintr-un AS cu un ruter din alt AS. Din
punct de vedere arhitectural, un AS const dintr-un set de rutere cu dou tipuri diferite
de conectivitate:
- rutere interne, care conecteaz alte rutere din acelai AS, rulnd
protocoalele de rutare interioare
- rutere de grani (border routers) care conecteaz att rutere din
acelai AS, ct i rutere din unul sau mai multe AS-uri. Aceste dispozitive rspund de
asigurarea traficului ntre AS-uri i restul inter-reelei. Ele ruleaz att protocoale de
rutare interioare, ct i exterioare.
6
AS#1
AS#3
AS#2
Rutere:
exterioare
interioare
protocoale interioare (fac schimb de informaii ntre ruterele din acelai sistem
autonom):
o IGRP (Interior Gateway Routing Protocol) este un protocol de
rutare bazat pe vectorul de distan, proprietate CISCO. A fost creat
pentru a elimina limitrile RIP n reelele mari. Metrica include:
lrgimea de band, ncrcarea, ntrzierile, fiabilitatea. Numrul maxim
de hop-uri: 255
o EIGRP (Enhanced Interior Gateway Routing Protocol ) tot
proprietate CISCO, utilizeaz link state. Datele colectate sunt
memorate n trei tabele:
Tabela vecinilor stocheaz informaii despre interfeele
dispozitivelor direct conectate
Tabela topologiilor memoreaz graful aferent topologiei reelei
(este componenta link state
Tabela de rutare moreaz shortest path la toate reelelede
destinaie (componenta distance vector)
o OSPF (Open Shortest Path First) - este link state i utilizeaz un
cunoscutul algoritm (pentru rutare) Dijkstra pentru calculul arborelui
cilor cele mai scurte.
Utilizeaz ca metric costul.
Baza de date Link stateeste construit pentru topologia reelei,
care este identic pentru toate destinaiile.
Este succesorul lui RIP pe Internet
OSPFv3 suport Ipv6
o RIP (Routing Internet Protocol) - este unul dintre cele mai rspndite
protocoale IGP n reele interne i mai puin pe Internet.
Asigur schimbul de informaii de rutare, astfel nct routerele si poat modifica dinamic informaiile despre conexiunile la
10
11