Tilapäisesti tilattu reititysalgoritmi

Väliaikaisesti Tilattu reititysalgoritmiin ( TORA ) on reititys algoritmi Mobile Ad-hoc-verkot ( Manet ).

Algoritmin keksivät Vincent D. Park ja M. Scott Corson.

TORA kuuluu reititysalgoritmien luokkaan, joka tunnetaan nimellä linkinvaihto.

Päämäärä

TORA: n päätavoitteena on estää ohjausviestien leviäminen ympäristössä, jossa ei ole infrastruktuuria ja matkapuhelinta. Tätä varten se on hybridireititysprotokolla  : jokainen solmu on ennakoiva suorien naapureidensa kanssa, mutta reitin luominen viestin lähteen ja kohteen välillä on reaktiivista.

Edut

• Algoritmi on osittain reaktiivinen: laskee reittejä tarpeen mukaan.
• Luo useita reittejä lähteen ja kohteen välillä.
• Tehokas tiheissä verkoissa.

Haitat

• Algoritmi on osittain ennakoiva: sen on ylläpidettävä reititystä kysynnän puuttuessa.
• Sitä ei käytetä laajalti, koska DSR ja AODV toimivat paremmin.
• Skaalaus ei onnistu (ts. Optimointi suuremmille verkoille).

Periaate

TORA rakentaa asyklisen suunnatun kuvaajan, jonka alkuperä on määränpää. Koska tiet eivät enää toimi, kaavio on laskettava uudelleen. Jos verkko on jaettu, reitit on poistettava. TORA käyttää tähän 3 tyyppisiä viestejä:

• QRY (kysely) -viesti reitin luomiseksi.
• UPD (päivitys) -sanoma reittien ylläpitämiseksi (ja luomiseksi).
• CLR (clear) -viesti reitin poistamiseksi.

Kun ad-hoc-verkon topologia muuttuu ajan myötä, jotkut solmut voivat löytää itsensä ilman poistumista, esimerkiksi ainoa poistumisreitti ei enää toimi. Tällöin sanoman reititys on uhattuna, koska tämä solmu estää. (Vain viestin vastaanottajasolmulla ei saa olla lähtevää reittiä.)

TORA käyttää linkkien vaihtamista välttääkseen koko kaavion laskemisen verkon topologian muuttuessa, mikä on kallista operaatiota .

Linkin peruutus

Tämä prosessi käynnistetään, kun verkon topologiassa on tapahtunut muutos, esimerkiksi kun solmu tai reitti ei enää toimi.

Täysi peruutus

Siinä tapauksessa, että solmulla, joka ei ole kohde, ei ole enää lähtevää reittiä: kaikki tämän solmun reitit ovat päinvastaiset (muuttuvat siten kaikista lähteviksi).

Osittainen peruutus

Jokaisen iteraation aikana kukin solmu pitää luetteloa kaikista naapureistaan ​​voidakseen kääntää osan naapureiden välisistä reiteistä jokaisessa iteraatiossa. Iteraation lopussa kukin solmu kääntää reitit naapureilleen, jotka eivät kuulu tähän luetteloon (toisin sanoen jotka eivät ole muuttuneet tämän iteraation aikana).

Huomautuksia ja viitteitä

1. (in) Infocom '97 -16th konferenssi Computer Communications. Aseta. , IEEE Computer Society Press,Heinäkuu 1997, 1429  Sivumäärä ( ISBN  978-0-8186-7780-9 ja 0818677805 , OCLC  812617233 , lue verkossa )