MINISTERUL EDUCAŢIEI AL REPUBLICII MOLDOVA

I.P. CENTRUL DE EXCELENŢĂ ÎN INFORMATICĂ ŞI

TEHNOLOGII INFORMAŢIONALE

CATEDRA DE INFORMATICĂ APLICATA

LUCRARE DE LABORATOR
Nr.12

LA DISCIPLINA:
Protocoale de rutare

TEMA: IGP (Interior Gateway Protocol). EGP (Exterior Gateway Protocol)

Grupa: R-1742
Elev (ul/a):
Baltean Sergiu
Profesor:
Arcan Petru

Chişinău 2020
Cuprins
Caracteristicile protocoalelor de rutare IGP și EGP ................................................................................. 3
IGP ......................................................................................................................................................... 3
EGP ........................................................................................................................................................ 4
Ierarhia de rutare și tabela de rutare mare ............................................................................................ 5
Algoritmul SPF ................................................................................................................................... 6
Concluzie................................................................................................................................................ 6
 Mersul lucrării

1. Identificaţi IGP (Interior Gateway Protocol)

2. Identificaţi EGP (Exterior Gateway Protocol),

3. Identificaţi tabele de rutare mari

4. Descrieţi tabele de rutare mari

5. Concluzii, opinii, sugestii. Bibliografie / Webografie.

Termen : 20.10.2020.

Caracteristicile protocoalelor de rutare IGP și EGP

IGP-urile sunt utilizate pentru rutare într-un domeniu de rutare, acele rețele aflate sub controlul
unei singure organizații. Un sistem autonom este alcătuit în mod obișnuit din multe rețele
individuale aparținând companiilor, școlilor și altor instituții. Un IGP este utilizat pentru rutarea
în cadrul sistemului autonom și, de asemenea, utilizat pentru rutarea în interiorul rețelelor
individuale. De exemplu, CENIC operează un sistem autonom format din școli, colegii și
universități din California. CENIC folosește un IGP pentru a trece în sistemul său autonom,
pentru a interconecta toate aceste instituții. Fiecare dintre instituțiile de învățământ folosește, de
asemenea, un IGP la alegerea lor de a trece în propria rețea individuală. IGP-ul utilizat de fiecare
entitate oferă cea mai bună determinare a căii în propriile domenii de rutare, la fel cum IGP
utilizat de CENIC oferă cele mai bune rute de cale în cadrul sistemului autonom. IGP-urile
pentru IP includ RIP, IGRP, EIGRP, OSPF și IS-IS.

Protocoalele de rutare și, mai precis, algoritmul utilizat de acel protocol de rutare, utilizează o
valoare pentru a determina cea mai bună cale către o rețea. Metrica utilizată de protocolul de
rutare RIP este numărul de hopuri, care este numărul de routere pe care trebuie să le parcurgă un
pachet pentru a ajunge la altă rețea. OSPF folosește lățimea de bandă pentru a determina cea mai
scurtă cale.

Pe de altă parte, EGP-urile sunt concepute pentru a fi utilizate între diferite sisteme autonome
care se află sub controlul diferitelor administrații. BGP este singurul EGP viabil în prezent și este
protocolul de rutare utilizat de internet. BGP este un protocol de vector de cale care poate utiliza
multe atribute diferite pentru a măsura traseele. La nivel de ISP, există adesea probleme mai
importante decât alegerea celei mai rapide căi. BGP este de obicei utilizat între furnizorii de
servicii Internet și uneori între o companie și un furnizor de servicii Internet. BGP nu face parte
din acest curs sau CCNA; este acoperit în CCNP.

IGP

Un protocol de gateway interior (IGP) este un protocol de rutare care este utilizat pentru a face
schimb de informații de rutare într-un sistem autonom (AS).
În schimb, un protocol de gateway exterior (EGP) servește la determinarea accesibilității rețelei
între sistemele autonome și utilizează IGP-urile pentru a rezolva rutele dintr-un AS.

Protocoalele gateway-ului interior pot fi împărțite în două categorii: 1) Protocolul de rutare a

distanței-vector și 2) Protocolul de rutare a stării de legătură.

Tipul protocoalelor de gateway interior Protocoalele

de rutare vector-distanță Protocoalele de rutare
vector-distanță utilizează algoritmul Bellman-Ford. În aceste protocoale, fiecare router nu posedă
informații despre topologia completă a rețelei. Reclamă valoarea distanței (DV) calculată la alte
routere și primește reclame similare de la alte routere, cu excepția cazului în care modificările
sunt efectuate în rețeaua locală sau de către vecini (Routere). Folosind aceste reclame de rutare
fiecare ruter își completează tabelul de rutare. În următorul ciclu de publicitate, un router face
publicitate informațiilor actualizate din tabelul său de rutare. Acest proces continuă până când
tabelele de rutare ale fiecărui router converg la valori stabile.

Unele dintre aceste protocoale au dezavantajul convergenței lente.

Câteva exemple de protocol de rutare Vector distanță sunt:

 Protocol de informare de rutare (RIP)

 Routing Information Protocol Versiunea 2 (RIP)
 Protocolul de rutare a gateway-ului interior (IGRP)

Protocol de rutare Link-state

În cazul protocoalelor de routare Link-state, fiecare router deține informații despre topologia
rețelei complete. Fiecare router calculează apoi în mod independent cel mai bun salt următor din
acesta pentru fiecare destinație posibilă din rețea, folosind informații locale de
topologie. Colecția celor mai bune hamei următoare formează tabelul de rutare.

Acest lucru contrastează cu protocoalele de rutare distanță-vector, care funcționează prin faptul
că fiecare nod își partajează tabela de rutare cu vecinii săi. Într-un protocol de stare de legătură,
singura informație transmisă între noduri este informația utilizată pentru a construi hărțile de
conectivitate.

Câteva exemple de protocol de rutare Link-State sunt:

 Deschideți cea mai scurtă cale mai întâi (OSPF)

 Sistem intermediar la sistem intermediar (IS-IS)

Protocolul de rutare hibridă Protocoalele de rutare

hibridă au atât caracteristicile protocoalelor de rutare vectorială la distanță, cât și protocoalele de
rutare a stării legate. Un exemplu al acestui protocol este EIGRP.

EGP

Protocolul de gateway exterior (EGP) este un protocol de rutare acum depășit pentru Internet
specificat inițial în 1982 de Eric C. Rosen de la Bolt, Beranek și Newman și David L. Mills. A
fost descris pentru prima dată în RFC 827 și specificat oficial în RFC 904 (1984). Nu trebuie
confundat cu protocoalele gateway-ului exterior în general (dintre care EGP și Border Gateway
Protocol (BGP) sunt exemple), EGP este un protocol simplu de accesibilitate și, spre deosebire
de protocoalele moderne de distanță-vector și cale-vector, este limitat la arbore -com topologii.

În primele zile ale internetului, EGP versiunea 3 (EGP3) a fost utilizată pentru interconectarea
sistemelor autonome. În prezent, versiunea BGP 4 este standardul acceptat pentru rutare Internet
și a înlocuit în esență EGP3 mai limitat.

Ierarhia de rutare și tabela de rutare mare

Spre deosebire de RIP, OSPF poate funcționa într-o ierarhie. Cea mai mare entitate din ierarhie
este sistemul autonom (AS), care este o colecție de rețele sub o administrație comună care
împărtășesc o strategie comună de rutare. OSPF este un protocol de rutare intra-AS (gateway
interior), deși este capabil să primească rute de la și să trimită rute către alte AS-uri.

Un AS poate fi împărțit în mai multe zone, care sunt grupuri de rețele adiacente și gazde
atașate. Routerele cu mai multe interfețe pot participa în mai multe zone. Aceste routere, care se
numesc routere de frontieră de zonă, mențin baze de date topologice separate pentru fiecare
zonă.

O bază de date topologică este în esență o imagine de ansamblu a rețelelor în relație cu

routerele. Baza de date topologică conține colecția de LSA-uri primite de la toate routerele din
aceeași zonă. Deoarece routerele din aceeași zonă partajează aceleași informații, acestea au baze
de date topologice identice.

Termenul de domeniu este uneori folosit pentru a descrie o porțiune a rețelei în care toate
routerele au baze de date topologice identice. Domeniul este frecvent utilizat interschimbabil cu
AS.

Topologia unei zone este invizibilă entităților din afara zonei. Prin menținerea separată a
topologiilor de zonă, OSPF trece mai puțin trafic de rutare decât ar face dacă AS nu ar fi
partiționat.

Partiționarea zonei creează două tipuri diferite de rutare OSPF, în funcție de dacă sursa și
destinația se află în zone identice sau diferite. Rutare intra-zonă are loc atunci când sursa și
destinația se află în aceeași zonă; rutare interarea are loc atunci când acestea se află în zone
diferite.

Un backbone OSPF este responsabil pentru distribuirea informațiilor de rutare între zone. Se
compune din toate routerele de frontieră de zonă, rețelele care nu sunt conținute în întregime în
nicio zonă și routerele lor atașate.

În figură, routerele 4, 5, 6, 10, 11 și 12 alcătuiesc coloana vertebrală. Dacă gazda H1 din zona 3
dorește să trimită un pachet către gazda H2 din zona 2, pachetul este trimis către routerul 13, care
transmite pachetul către routerul 12, care trimite pachetul către routerul 11. Routerul 11 apoi
transmite pachetul de-a lungul backbone către Area Border Router 10, care trimite pachetul prin
două routere intra-zone (Router 9 și Router 7) pentru a fi redirecționat către gazda H2.

Coloana vertebrală în sine este o zonă OSPF, deci toate routerele de coloană vertebrală utilizează
aceleași proceduri și algoritmi pentru a menține informațiile de rutare în cadrul coloanei
vertebrale pe care ar face-o orice ruter de zonă. Topologia coloanei vertebrale este invizibilă
pentru toate routerele intra-zone, la fel ca și topologiile zonei individuale ale coloanei vertebrale.
Zonele pot fi definite în așa fel încât coloana vertebrală să nu fie contiguă. În acest caz,
conectivitatea coloanei vertebrale trebuie restaurată prin legături virtuale. Legăturile virtuale sunt
configurate între orice routere backbone care partajează un link către o zonă nonbackbone și
funcționează ca și cum ar fi legături directe.

Figura prezintă un exemplu de rețea internet cu mai multe zone.

Figura: Un OSPF AS constă din mai multe zone legate de routere

AS routerele de frontieră care rulează OSPF învață despre rutele exterioare prin protocoale de
gateway exterior (EGP), cum ar fi Protocolul de gateway exterior (EGP) sau Border Gateway
Protocol (BGP) sau prin informații de configurare. Pentru mai multe informații despre aceste
protocoale.

Algoritmul SPF

Algoritmul de rutare Shortest Path First (SPF) este baza operațiunilor OSPF. Când un router SPF
este pornit, acesta își inițializează structurile de date de protocol de rutare și apoi așteaptă
indicații din protocoalele de nivel inferior că interfețele sale sunt funcționale.

După ce un router este asigurat că interfețele sale funcționează, folosește protocolul OSPF Hello
pentru a achiziționa vecini, care sunt routere cu interfețe către o rețea comună. Routerul trimite
pachetele de salut către vecinii săi și primește pachetele lor de salut. În plus față de a ajuta la
dobândirea vecinilor, pachetele Hello acționează și ca keepalives pentru a anunța routerele că
alte routere sunt încă funcționale.

În rețelele multiaccess (rețele care acceptă mai mult de două routere), protocolul Hello alege un
router desemnat și un router desemnat de rezervă. Printre altele, routerul desemnat este
responsabil pentru generarea LSA-urilor pentru întreaga rețea multiaccess. Ruterele desemnate
permit reducerea traficului de rețea și a dimensiunii bazei de date topologice.

Când se sincronizează bazele de date cu starea de legătură a două routere învecinate, se spune că
routerele sunt adiacente. În rețelele multi-acces, routerul desemnat determină ce routere ar trebui
să devină adiacente. Bazele de date topologice sunt sincronizate între perechi de routere
adiacente. Adiacențele controlează distribuția pachetelor de protocol de rutare, care sunt trimise
și primite numai pe adiacențe.

Fiecare router trimite periodic un LSA pentru a furniza informații despre adiacențele unui router
sau pentru a informa pe ceilalți când starea unui router se schimbă. Prin compararea adiacențelor
stabilite cu stările de legătură, routerele eșuate pot fi detectate rapid, iar topologia rețelei poate fi
modificată în mod corespunzător. Din baza de date topologică generată din LSA-uri, fiecare
router calculează un arbore cu cea mai scurtă cale, cu sine însuși ca rădăcină. Arborele cu cea
mai scurtă cale, la rândul său, produce o tabelă de rutare.

Concluzie
Aceste predicții pentru sistemul de rutare sunt extrem de incerte. Corelația dintre implementările
de rețea și reclamele de rutare a fost întreruptă de pauza în furnizarea adreselor IPv4,
determinând implementări mai recente să utilizeze pe scară largă diferitele forme de tehnologii
de partajare a adreselor.
Bibliografie:

https://blog.apnic.net/2020/01/14/bgp-in-2019-the-bgp-table/

https://www.vskills.in/certification/tutorial/routing-protocol-igp-and-egp-and-algorithms/