Considerații generale asupra algoritmilor de rutare și implementarea protocolului DVMRP

Previzualizare licența:

Cuprins licența:

1 INTRODUCERE
2 MODELUL MULTICAST
2.1 ISTORIA ARBORILOR
2.2 CALCULAREA RUTEI MULTICAST
2.3 CONCEPTE SI TEHNOLOGIA DVMRP
2.3.1 CONEXIUNILE VECINE
2.3.2 ANUNTAREA RUTEI SURSEI
2.4 CUM ALEGE DVMRP RUTELE
2.5 TABELUL DE RUTARE SI CEL DE EXPEDIERI
2.6 ARBORII "CALEA CEA MAI SCURTA"
2.7 FOLOSIREA PROTOCOLULUI DVMRP
2.7.1 MODURILE DVMRP
2.7.2 RULAREA DVMRP PESTE MOSPF
3 DESCRIEREA ALGORITMILOR FOLOSITI IN PROTOCOALELE DE RUTARE
3.1 ADRESELE MULTICAST
3.2 INTERNET GROUP MANAGEMENT PROTOCOL
3.3 GRUPURI MULTICAST
3.4 PROTOCOLUL NUMARULUI DE MEMBRI AI UNUI GRUP
3.5 INTERNET GROUP MANAGEMENT PROTOCO
3.6 MULTICAST FORWARDING ALGORITHMS
3.7 DESCRIEREA ALGORITMILOR
3.7.1 FLOODING
3.7.2 SPANNING TREE
3.7.3 REVERSE PATH BROADCASTING
3.7.4 REVERSE PATH MULTICASTING
3.7.5 CORE - BASED TREES
4 DESCRIEREA PROTOCOLULUI DVMRP
4.1 INTERFETE TUNEL SI FIZICE
4.2 OPERATII DE BAZA
4.3 FUNCTIILE RUTERULUI DVMRP
4.4 TABELUL DE RUTARE DVMRP
4.5 TABELUL DE EXPEDIERE DVMRP
4.6 IERARHIA DVMRP
4.6.1 AVANTAJE ALE RUTARII IERARHICE MULTICAST
4.6.2 PROTOCOLUL IERARHIC DVMRP
4.7 ABORDAREA RUTARII IP MULTICAST
4.8 RUTAREA DVMRP
4.9 TUNELAREA CA STRATEGIE DE TRANZITIE PENTRU RUTAREA IP MULTICAST
5 IMPLEMENTAREA PROTOCOLULUI DVMRP
5.1 DESCOPERIREA VECINILOR
5.2 LOCALIZAREA SURSEI
5.3 RUTELE INFERIOARE DEPENDENTE
5.4 EXPEDIEREA INDICATA
5.5 CURATAREA ARBORILOR MULTICAST
5.6 GREFAREA ARBORILOR MULTICAST
5.7 MASAJELE PROBA
5.7.1 CAPABILITATILE RUTERULUI
5.7.2 IDENTIFICAREA GENERATIEI
5.7.3 ADRESELE VECINILOR
5.7.4 EXPIRAREA VECINULUI
5.7.5 FORMATUL PACHETULUI PROBA
5.7.6 SELECTAREA "CHESTIONARULUI" DESEMNAT DE IGMP
5.8 EXPEDIEREA MULTICAST
5.8.1 EXPEDITORUL DESEMNAT
5.8.2 DETERMINAREA INTERFETEI SUPERIOARE
5.8.3 DETERMINAREA LISTEI INTERFETEI INFERIOARE
5.9 SCHIMBAREA RUTEI
5.9.1 AGREAREA (ACCEPTAREA) RETELEI SURSA
5.9.2 ORDONAREA SI IMPACHETAREA RUTEI
5.9.3 METRICA RUTEI
5.9.4 DEPENDENTELE RUTEI
5.9.5 TRIMITEREA RAPORTURILOR DE RUTA
5.9.6 PRIMIREA RAPORTURILOR RUTEI
5.9.7 EXPIRAREA RUTEI
5.10 CURATAREA
5.10.1 RETELE FOAIE
5.10.2 RETELE SURSA
5.10.3 RECEPTIONAREA UNEI CURATARI
5.10.4 TRIMITEREA UNEI CURATARI
5.10.5 RETRANSMITEREA UNEI CURATARI
5.10.6 FORMATUL PACHETULUI DE CURATARE
5.11 GREFAREA
5.11.1 TRIMITEREA UNEI GREFE
5.11.2 RECEPTIONAREA UNEI GREFE
5.11.3 FORMATUL PACHETULUI GREFA
5.11.4 TRIMITEREA UNEI INSTIINTARI A GREFEI
5.11.5 RECEPTIA "GRAFT ACKNOWLEDGEMENT"
5.11.6 FORMATUL "GRAFT ACKNOWLEDGEMENT"
5.12 INTERFETE
5.13 TRANZITIILE INTERFETEI
6 GLOSAR
7 BIBLIOGRAFIE

Extras din licența:

DVMRP a fost sursa tuturor rutarilor multicast initiale (backbone sau Mbone). Cum tehnologia a evoluat, rolul sau a fost redus in multe locuri, dar ramane inca la baza tuturor rutarilor Mbone.

In continuare vom vedea unul dintre cele mai folosite protocoale de rutare si anume, protocolul de rutare multicast distanta-vector (DVMRP). In realitate, DVMRP este un pic mai mult decat un simplu protocol de rutare.

Pentru furnizarea suportului necesar, protocolul este alcatuit din doua parti principale: un protocol de informare si o strategie pentru expedierile actuale ale transmisiilor multicast.

Ca protocol al rutarii informatiei, DVMRP este derivat din mult acceptatul RIP, cu modificarile pentru suportarea distributiei traficului multicast.

Au existat doi algoritmi principali folositi pentru mecanismele de furnizare. Originalul DVMRP foloseste algoritmul TRPB. Mai recent, a fost introdus un algoritm numit RPB (Reverse Path Broadcasting). DVMRP a fost sursa rutarii Mbone initiale. Odata cu avansul tehnologic, rolul sau a fost micsorat in multe locuri, dar ramane inca la baza tuturor rutarilor Mbone.

Face parte dintr-o clasa a algoritmilor de rutare numiti dense mode. In aceasta clasa de algoritmi rutele sunt definite in asa maniera incat participarea multicast este grupata intr-o zona particulara a retelei.

Similaritatile dintre DVMRP si RIP constau in principal in modul in care cele doua protocoale identifica rutele. Amandoua se bazeaza pe mecanismul vector distanta in care fiecare ruter acumuleaza si expediaza metrica distantelor unor locatii destinatie.

Principala distinctie intre cele doua protocoale este aceea ca in timp ce RIP este folosit in masurarea si identificarea rutelor spre adresele destinatie, DVMRP este preocupat in principal cu identificarea rutelor spre sursa transmisiilor multicast.

Identificarea acestei informatii doteaza ruterele cu abilitatea de determinare a cailor cautate de expediere care vor fi folosite pentru expedierea traficului multicast.

In timp ce protocolul de informare este cheia numelui protocolului, mecanismele expedierii traficului sunt integrale ale retelelor bazate pe DVMRP.

Cum traficul multicast este primit de rutere in retea, el este expediat prin unul dintre cei doi algoritmi generali, depinzand de versiunea particulara a protocolului care a fost implementat. Multicast (punct-la-multipunct) este un model de comunicatie in care o sursa gazda trimite un mesaj spre un grup de gazde destinatie.

Desi aceasta poate fi realizata si prin trimiterea unor diferite mesaje unicast (punct-la-punct) spre fiecare dintre gazdele destinatie, exista mai multe motive care fac sa se doreasca capabilitatea multicast.

Primul avantaj major in folosirea multicast este reducerea incarcarii retelei.

Sunt multe aplicatii care cer trimiterea pachetelor spre sute de statii.

Pachetele trimise acestor statii impart un grup de linii pe caile lor spre destinatii. Din moment ce multicast cere transmiterea unui singur pachet de la sursa si ...

Descarcă licența

Pentru a descărca acest document,
trebuie să te autentifici in contul tău.

Structură de fișiere:
  • Consideratii generale asupra algoritmilor de rutare si implementarea protocolului DVMRP
    • Anexe
      • Anexa.doc
      • Prezentare.ppt
    • Cuprins.doc
    • Diploma.doc
Alte informații:
Tipuri fișiere:
doc, ppt
Diacritice:
Da
Nota:
8/10 (2 voturi)
Anul redactarii:
2002
Nr fișiere:
4 fisiere
Pagini (total):
69 pagini
Imagini extrase:
77 imagini
Nr cuvinte:
22 404 cuvinte
Nr caractere:
117 126 caractere
Marime:
226.96KB (arhivat)
Publicat de:
Anonymous A.
Nivel studiu:
Facultate
Tip document:
Licența
Domeniu:
Alte domenii
Predat:
la facultate din Bucuresti
Specializare:
-
Materie:
Alte domenii
Sus!