90 likes | 247 Views
ROUTING U AD-HOC MREŽAMA. Marko Lelas Seminarski rad iz predmeta Sustavi za praćenje i vođenje procesa. Ad-hoc mreže: nemaju predefiniranu topologiju Varijabilan broj i raspored čvorova Primjer ad-hoc mreža: GSM Bežične računarske mreže Bežične senzorske mreže.
E N D
ROUTING U AD-HOC MREŽAMA Marko Lelas Seminarski rad iz predmeta Sustavi za praćenje i vođenje procesa
Ad-hoc mreže: • nemaju predefiniranu topologiju • Varijabilan broj i raspored čvorova • Primjer ad-hoc mreža: • GSM • Bežične računarske mreže • Bežične senzorske mreže
Zahtjevi na protokole usmjeravanja: • Što manje tablice usmjeravanja • Određivanje optimalnog puta • najjeftinijeg • najbržeg • najpouzdanijeg • ... • Pravovremeno osvježavanje tablice usmjeravanja
Podjela protokola usmjeravanja: • Link State Routing Protocol • Svaki čvor poznaje graf povezanosti mreže te proračunava optimalan put za usmjeravanje paketa • Distance-vector routing protocol • Svaki čvor poznaje tablice usmjeravanja svojih susjeda čime mu se omogućava formiranje velike tablice usmjeravanja u kojoj su podaci o svim čvorovima u mreži te o broju čvorova koje podatak treba prijeći da bi došao do određenog čvora
Pregled protokola usmjeravanja u ad-hoc mrežama: • ProActive (table driven) • određuju i „pamte“ optimalne puteve usmjeravanja odnosno tablicu usmjeravanja te osiguravaju pravovremeno osvježavanje tablice usmjeravanja (eng. routing table) i optimalnih puteva usmjeravanja paketa • Reactive • Na zahtjev čvora za uspostavom puta određuju tablicu usmjeravanja i traže optimalan put. Ako nema zahtjeva za akciju mreža je neaktivna i tablice usmjeravanja se ne održavaju • Hybrid • Kombinacija ProActive i reactive protokola
ProActive • Hierarchical State Routing protocol (HSR): • Hijerarhijski ustroj • Cluster • Supercluster • Optimized Link State Routing Protocol (OLSR): • Ima sve odlike klasičnog link state routing protokola
Reactive (on demand): • Ad-hoc On-demand distance vector: • Distance vector protokolom određuje se put usmjeravanja u trenutku kad neki čvor postavi zahtjev za slanjem podatka. Nakon izvršenog prijenosa mreža se “gasi” • Dynamic Source routing (DSR): • Mreža je također aktivna samo kad se pojavi zahtjev za slanjem ali s tim da se pronađeni putevi “pamte” tako da se nakon što je put jednom uspostavljen svaki sljedeći zahtjev odmah prepoznaje i proslijeđuje istim putem • Velik protokolarni pretjek (overhead)
Hybridni protokoli (eng. Pro-active/ Reactive): • Hazy-Sighted Link State Routing Protocol (HSLS): • Kombinacija ProActive i Reactive link state routing protokola • Ima optimalan protokolarni pretjek • Jednostavan, bez hijerarhijskog ustroja • Zone routing protocol (ZRP): • Podjela na zone na temelju logičke povezanosti • Zone međusobno preklopljene rubnim čvorovima • Unutar zone ProActive routing protokol • Izvan zone Reactive routing protokol
Ostale podjele routing protokola: • Hijerarhijski • položajni (eng. geographical)