1 / 9

ROUTING U AD-HOC MREŽAMA

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.

horace
Download Presentation

ROUTING U AD-HOC MREŽAMA

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. ROUTING U AD-HOC MREŽAMA Marko Lelas Seminarski rad iz predmeta Sustavi za praćenje i vođenje procesa

  2. 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

  3. Zahtjevi na protokole usmjeravanja: • Što manje tablice usmjeravanja • Određivanje optimalnog puta • najjeftinijeg • najbržeg • najpouzdanijeg • ... • Pravovremeno osvježavanje tablice usmjeravanja

  4. 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

  5. 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

  6. 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

  7. 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)

  8. 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

  9. Ostale podjele routing protokola: • Hijerarhijski • položajni (eng. geographical)

More Related