Reele de calculatoare

Partea a 6-a

Sebastian Fuicu

Dirijarea pachetelor IP Protocoale de rutare

Dirijarea pachetelor IP
Principalele elemente ale procesului de dirijare sunt:

Fiecare pachet IP conine adresa IP a sursei i a destinaiei. Adresa de reea din cadrul adresei IP identific o singur reea fizic. Toate host-urile i toate router-ele care au aceiai adres de reea sunt conectate la aceiai reea fizic i pot comunica direct, trimindu-i unul altuia pachete. Fiecare reea care face parte din Internet are cel puin un router care este conectat i la o alt reea fizic. El poate schimba pachete cu host-uri i router-e din alte reele.

Dirijarea pachetelor IP
Modaliti de realizare a dirijrii:

Un pachet este trimis de la surs la destinaie traversnd mai multe routere intermediare. Orice nod (host sau router) ncearc s determine dac nodul destinaie se afl n aceiai reea fizic n care se afl i el. - Pentru aceasta compar adresa de reea a destinaiei cu adresa de reea asociat interfeei sale de reea. - Daca cele dou adrese coincid, atunci pachetul poate fi livrat n mod direct, deoarece destinaia se afl n aceai reea. - Dac nu coincid, pachetul va trebui s fie trimis ctre un router.

Dirijarea pachetelor IP
Modaliti de realizare a dirijrii:

Dac nodul care se afl n posesia unui pachet este un router i dispune de de mai multe interfee de reea, va trebui s selecteze una dintre acele interfee. Selectarea se face pe baza unei tabele de rutare care conine perechi de genul: <NetworkNumber, NextHop>

n cazul n care nici una dintre destinaii nu se regsete n list, exist un router predefinit cruia i este trimis pachetul.

Dirijarea pachetelor IP
Modaliti de realizare a dirijrii:

Tabela de rutare pentru R2

Dirijarea pachetelor IP

Pentru a obine o reea scalabil trebuie redus ct mai mult cantitatea de informaii ce trebuie stocat n fiecare nod. Cea mai simpl modalitate de a obine acest lucru este agregarea ierarhic. Protocolu lP introduce o ierarhie pe dou nivele, cu reele pe primul nivel i noduri pe al doilea. Agregarea presupune ca routerele s caute doar reeaua destinaie, indiferent de numrul host-urilor din acea reea.

Dirijarea pachetelor IP
Translatarea adreselor (ARP Address Resolution Protocol)

Cnd un pachet IP trebuie trimis ntr-o reea fizic este nevoie de un mecanism de translatare a adresei IP a nodului destinaie n adresa de pe nivelul legtur de date a interfeei de reea a acelui nod. n cazul protocolului Ethernet, aceasta este adresa MAC. Scopul protocolului ARP este de a permite fiecrui host din reea s-i construiasc o tabel de mapri ntre adresele IP i adresele MAC. Condiia ca acest protocol s funcioneze este posibilitatea de a transmite mesaje de tip broadcast n acea reea.

Dirijarea pachetelor IP
Raportarea erorilor (ICMP Internet Control Message Protocol)

IP este configurat s funcioneze totdeanuna cu un protocol adiional, numit ICMP, care definete o colecie de mesaje de eroare ce sunt transmise napoi sursei pachetului atunci cnd un router sau un host nu poate s proceseze cu succes un pachet IP. Mesaje de eroare pot fi transmise atunci cnd: - destinaia nu a fost gsit - procesul de reasamblare nu s-a putut efectua - TTL a atins valoarea zero - checksum-ul header-ului a dat o valoare greit, etc.

Dirijarea pachetelor IP
Subreele

mprirea n subreele ncearc s rezolve problema alocrii ineficiente a claselor de adres. Mecanismul prin care acelai numr de reea poate fi alocat mai multor reele fizice presupune configurarea tuturor nodurilor din fiecare reea printr-o masc de subreea. Masca de subreea permite introducerea unui numr de subreea, care va ocupa o parte din adresa host-ului. Masca de subreea introduce un nou nivel de ierarhizare n cadrul adreselor IP. Astfel, adresa IP poate fi considerat ca avnd acum 3 pri: - o parte de reea - o parte de subreea - o parte de host
10

Dirijarea pachetelor IP
Subreele

11

Dirijarea pachetelor IP
Subreele

12

Dirijarea pachetelor IP
Subreele

Sarcinile router-ului se schimb i ele odat cu introducerea subreelelor. Tabelele de rutare vor trebui s conin intrri de forma <SubnetNumber, SubnetMask, NextHop>

Pentru a gsi intrarea corect n tabela de rutare, router-ul trebuie s realizeze operaia AND pe bii ntre adresa destinaie i masca subreelei. Dac rezultatul este egal cu SubnetNumber, atunci aceasta este intrarea corect i pachetul va fi transmis ctre NextHop.

13

Protocoale de rutare

Protocoalele de rutare sunt necesare pentru actualizarea tabelelor de rutare. Un sistem autonom este o regiune din Internet care este sub controlul administrativ al unei singure entiti. Ideea de baz a unui sistem autonom este de a oferi o modalitate suplimentar de a agrega ierarhic informaiile de rutare. Rezul o rutare intradomeniu si o rutare interdomenii.

14

Protocoale de rutare

Exist dou tipuri de rutare: rutare static si rutare dinamic. Doar al doilea tip de rutare, cea dinamic, implic existena protocoalelor de rutare. Exist trei mari categorii de algoritmi pentru rutarea dinamic: - protocoale de rutare cu vectori distan - protocoale de rutare care folosesc starea legturilor - protocoale mixte care le mbin pe primele dou metode

15

Protocoale de rutare
Rutarea static

Este cea mai simpl metod de rutare i se realizeaz folosind rute predefinite, stabilirea acestor rute cznd n sarcina administratorului de reea. Atunci cnd topologia reelei se schimb i tabelele de rutare trebuie actualizate, aceasta fcndu-se tot de ctre administratorul de reea. Rutarea static funcioneaz foarte bine n cazul unor reele de dimensiuni reduse unde traficul este predictibil. De asemenea acest tip de rutare conduce i la o alocare mai eficient a resurselor: nu se ocup din capacitatea de transport a reelei cu informaii de rutare, nu se ncarc procesoarele routerelor cu calcule pentru aflarea rutei optime i nici nu necesit mult memorie.

16

Protocoale de rutare
Rutarea dinamic

Algoritmii de rutare dinamici i modific deciziile de dirijare a traficului pentru a reflecta modificrile din topologia reelei i n unele cazuri i pe cele de trafic. Aceti algoritmi difer prin: - locul de unde i iau informaia - momentul la care i schimb rutele - metrica folosit.

Metrici folosite de ctre algoritmii de rutare - lungimea cii de transmisie - sigurana cii de transmisie - ntrzierea - limea de band - ncrcarea
17

Protocoale de rutare
Protocoale de rutare cu vectori distan

Algoritmul de dirijare cu vectori distan impune ca fiecare router s menin o tabel care pstreaz cea mai bun distan cunoscut spre fiecare destinaie i interfaa pe care trebuie trimise datele pentru a ajunge la acea destinaie. Denumirea de distan nu trebuie neleas ca o distan fizic ntre dou noduri, ci o denumire generic, putnd fi folosite oricare din metricile enumerate anterior. Pentru actualizarea tabelelor de rutare, routerele fac schimb de informaii care constau chiar n aceste tabele de rutare pe care fiecare router la transmite ctre celelalte routere. Fiecare intrare din tabel conine o parte care indic interfaa de ieire i o estimare a distanei pn la acea destinaie. n loc de distan poate fi folosit i alt metric, ca de exemplu numrul de salturi sau numrul de pachete care atept n cozi de-a lungul cii. Principalul dezavantaj al acestui tip de rutare este o convergen mai lent.

18

Protocoale de rutare
Protocoale de rutare bazate pe starea legturilor

Protocoalele din aceast familie sunt protocoalele care folosesc vectori distan.

mult

mai

complexe

dect

Aceste protocoale funcioneaz pe principiul c routerele fac schimb de informaii cuprinse sub denumirea generic de starea legturilor, aceasta reprezentnd, de fapt, informaii despre legturi i nodurile din subreea. Routerele care ruleaz un protocol bazat pe starea legturilor nu vor trebui s fac schimb de tabele de rutare ca n cazul protocoalelor bazate pe vectori distan, fiind suficient s transmit informaii despre nodurile adiacente i metrica asociat fiecrei conexiuni. Cea mai potrivit comparaie a acestei familii de protocoale este comparaia cu un joc de puzzle. Fiecare router din reea genereaz o pies din puzzle pe care o distribuie n ntreaga reea prin inundare. n final, fiecare router din reea deine cte o copie a fiecrei piese de puzzle, reprezentnd routerele din reea.

19

Protocoale de rutare
Protocoale de rutare interioare i exterioare

Deoarece dimensiunea Internet-ului a crescut foarte mult, s-a ajuns la concluzia c un singur protocol de rutare nu ar fi putut face fa tuturor cerinelor i de aceea s-a trecut la separarea Internet-ului n entiti numite sisteme autonome (autonomous systems - AS). Rutarea n interiorul unui AS se numete rutare interioar (interior routing), iar rutarea ntre sisteme autonome se numete rutare exterioar (exterior routing). Fiecare AS are libertatea de a-i alege propriul protocol de rutare interioar, dar pentru rutarea exterioar este ales un protocol unic care s fie folosit de sistemele care fac legtura dintre AS-uri. .

20

Protocoale de rutare
Protocoale de rutare interioare i exterioare

Cele mai populare protocoale de rutare interioar i exterioar sunt redate n figura de mai jos:

RIP (Routing Information Protocol) OSPF (Open Shortest Path First) IGRP (Interior Gateway Routing Protocol) BGP (Border Gateway Protocol)
21

Protocoale de rutare
Protocoale de rutare interioare i exterioare

RIP, IGRP i OSPF sunt folosite pentru a actualiza tabelele routerelor din interioroul unui AS BGP este folosit pentru actualizarea tabelelor folosite de ctre routerele care fac legtura ntre AS-uri.

22