Folosirea arborilor si algoritmilor in protocoalele de rutare

Lucrare de licenta despre Folosirea arborilor si algoritmilor in protocoalele de rutare
Un computer gazda nu trebuie sa fie intr-un grup multicast pentru a fi capabil sa ii trimita. Oricine, oriunde, oricand, poate trimite un pachet oricarui grup. Gazdele pot lua parte la mai multe sesiuni multicast.Daca un utilizator primeste audio de la mai multe surse trimitatoare aceleiasi sesiuni, utilizatorul doreste, probabil, sa le asculte. Daca primeste mai multe sesiuni video, va vrea sa se afiseze intrebari diferite unei capacitati a retelei si altor adrese. Din moment ce adresele internet sunt folosite pentru fiecare pachet, nu sunt circuite virtuale sau asociatii pe termen lung.

Folosind multicast, un receptor poate prelua mai mult trafic decat daca s-ar alatura mai multor grupuri. Ruterele din Internet care sunt capabile de multicast, folosesc locatia grupurilor sau a trimitatoarelor pentru a determina arborele furnizor care este folosit pentru a lua pachete de la sursa spre setul de receptoare. Acest arbore este, in mod uzual, chiar optim in termenii numarului de linii pe care le traverseaza pachetele. Pachetele nu sunt trimise de mai multe ori pe aceeasi linie in orice loc, ele sunt numai copiate in punctele cele mai apropiate.Sa ne imaginam trimiterea unui memo spre un grup de persoane, dar avand numai de tiparit o copie la sursa.

Lucrare de licenta despre Folosirea arborilor si algoritmilor in protocoalele de rutare

Cuprins

Capitolul I. Introducere.......................................4

Capitolul II. Modelul multicast.....................................7
2.1 Istoria arborilor.........................................10
2.2 Calcularea rutei multicast........................................11
2.3 Concepte si tehnologia DVMRP..................................12
2.4 Cum alege DVMRP rutele.....................................14
2.5 Tabelul de rutare si cel de expedieri............................14
2.6 Arborii " calea cea mai scurta"................................15
2.7 Folosirea protocolului DVMRP...................................16

Capitolul III. Descrierea algoritmilor folositi in protocoalele de rutare................................................18
3.1 Adresele multicast.....................................19
3.2 Internet Group Management Protocol (IGMP).......................20
3.3 Grupuri multicast......................................22
3.4 Protocolul numarului de membri ai unui grup....................22
3.5 Internet Group Management Protocol (IGMP) - versiunea a doua...............................................23
3.6 Multicast Forwarding Algorithms.............................25
3.7 Descrierea algoritmilor...............................26

Capitolul IV. Descrierea protocolului DVMRP.........................33
4.1 Interfete tunel si fizice.................................34
4.2 Operatii de baza....................................34
4.3 Functiile ruterului DVMRP.....................................36
4.4 Tabelul de rutare DVMRP.................................37
4.5 Tabelul de expediere DVMRP...................................38
4.6 Ierarhia DVMRP........................................39
4.7 Abordarea rutarii IP multicast...............................41
4.8 Rutarea DVMRP.............................................42
4.9 Tunelarea ca strategie de tranzitie pentru rutarea IP multicast.................................................45
4.10 Concluzii...............................................46

Capitolul V. Implementarea protocolului DVMRP.........................46
5.1 Descoperirea vecinilor.....................................46
5.2 Localizarea sursei........................................47
5.3 Rutele inferioare dependente..................................48
5.4 Expedierea indicata.....................................48
5.5 Constructia arborilor multicast.................................49
5.6 Curatarea arborilor multicast................................49
5.7 Grefarea arborilor multicast................................50
5.10 Expedierea multicast....................................51
5.11 Schimbarea rutei..................................52
5.12 Curatarea.....................................58
5.13 Grefarea (alipirea).......................................59
5.14 Interfete.........................................66
5.15 Tranzitiile interfetei...................................74