Peer to peer s mobil ad hoc
This presentation is the property of its rightful owner.
Sponsored Links
1 / 42

Peer-to-peer és mobil ad hoc PowerPoint PPT Presentation


  • 65 Views
  • Uploaded on
  • Presentation posted in: General

Peer-to-peer és mobil ad hoc. T ávközlési és Médiainformatikai Tanszék. AODV. Felhasznált fóliák: Nitin H. Vaidya ( http://www.crhc.uiuc.edu/~nhv ). Ad Hoc On-Demand Distance Vector Routing (AODV).

Download Presentation

Peer-to-peer és mobil ad hoc

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.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.


- - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - -

Presentation Transcript


Peer to peer s mobil ad hoc

Peer-to-peer és mobil ad hoc

Távközlési és Médiainformatikai Tanszék

[email protected]


Peer to peer s mobil ad hoc

AODV

[email protected]

Felhasznált fóliák: Nitin H. Vaidya (http://www.crhc.uiuc.edu/~nhv)


Ad hoc on demand distance vector routing aodv

Ad Hoc On-Demand Distance Vector Routing (AODV)

  • Amikor azS állomás csomagot akar küldeni a Dállomásnak, de nem ismer érvényes útvonalat D felé, S felderítést [route discovery] kezdeményez

  • AODV útvonalválasztási táblát [routing table]

    • a csomagokaban elég a célcímet feltüntetni

  • Az AODV csak az aktív útvonalakat tartja fenn

    • Timeout alapján kiöregednek a nem frissített bejegyzések

[email protected]


Peer to peer s mobil ad hoc

AODV

  • Route Requests (RREQ)-el árasztja el a hálózatot (flooding)

  • Az állomások újra-küldik elárasztással a Route Request üzenetet

    • Megjegyzik, honnan érkezett az üzenet „reverse path”

    • Szimmetrikus kapcsolatokat feltételezünk

  • Ha a Route Request eléri a célállomást, az Route Reply üzenttel válaszol

  • Route Reply ugyanazokon az állomásokon keresztül éri el a forrást, mint amelyeken az azt kiváltó RREQ érkezett

[email protected]


Aodv route requests

AODV Route Requests

Y

Z

S

E

F

B

C

M

L

J

A

G

H

D

K

I

N

Olyan állomás, amely már fogadott RREQ-et

[email protected]


Aodv route requests1

AODV Route Requests

Y

Broadcast

Z

S

E

F

B

C

M

L

J

A

G

H

D

K

I

N

RREQ küldés adott irányba

[email protected]


Aodv route requests2

AODV Route Requests

Y

Z

S

E

F

B

C

M

L

J

A

G

H

D

K

I

N

Reverse Path pointerek

[email protected]


Aodv reverse path

AODV Reverse Path

Y

Z

S

E

F

B

C

M

L

J

A

G

H

D

K

I

N

  • C állomás már nem továbbítja a G és H-tól kapott RREQ-et

    • korábban már továbbította

[email protected]


Aodv reverse path1

AODV Reverse Path

Y

Z

S

E

F

B

C

M

L

J

A

G

H

D

K

I

N

[email protected]


Aodv reverse path2

AODV Reverse Path

Y

Z

S

E

F

B

C

M

L

J

A

G

H

D

K

I

N

  • Mivel D a célállomás, nem továbbítja a RREQ üzenetet

[email protected]


Aodv route reply

AODV Route Reply

Y

Z

S

E

F

B

C

M

L

J

A

G

H

D

K

I

N

Reverse Path, ahol a RREP-et küldik

[email protected]


Aodv route reply1

AODV Route Reply

  • Egy X belső állomás (azaz egy állomás az S és D között)is küldhet Route Reply (RREP) üzenetet

    • Egy FRISSEBB útvonalat kell ismernie, mint az S

  • Az időrendi sorrend nyilvántartása érdekében új mező az útvonalválasztó üzenetekben

    • Destination Sequence Number (SeqNr)

  • Minden S által küldött új Route Request üzenetben megnöveli a SeqNr-t

  • X csak akkor válaszolhat Route Reply-al, ha saját SeqNr nagyobb az üzenet SeqNr-nál

  • Ha Xegy olyan RREQ-t fogad, amelynek SeqNr nagyobb saját SeqNr-nál, saját SeqNr-t átállítja erre a nagyobb értékre

[email protected]


Aodv tvonalak

AODV Útvonalak

Y

Z

S

E

F

B

C

M

L

J

A

G

H

D

K

I

N

Forward link (next hop)bejegyzés, amint RREP-et

a reverse path-on továbbítják

Érvényes útvonalbejegyzés

[email protected]


Aodv adattov bb t s

AODV adattovábbítás

Y

Adatcsomag

Z

S

E

F

B

C

M

L

J

A

G

H

D

K

I

N

Routing table–alapú továbbítás

Csak a célcímet tartalmazza a csomag

[email protected]


Timeout

Timeout

  • Útvonalválasztó tábla bejegyzését a reverse path-ra törlik (purge) egy timeout periódus után

    • a timeout periódusnak biztosítnaia kell a RREP terjedéséhez szükséges időt

  • Útvonalválasztó tábla bejegyzését a forward path-ra törlik ha egy active_route_timeout intervallumon belül nem volt olvasva

    • Ha nincs adatforgalom az adott irányba, akkor nincs szükség az útvonalra sem

    • kiöregedés

[email protected]


Link hiba jelz s

Link hiba jelzés

  • X állomás szomszédja aktív, ha active_route_timeout intervallumon belül olyan csomagot küldött, amit adott bejegyzésalapján routoltak

  • Ha a „next hop” meghibásodik

    • Értesíteni az aktív szomszédokat

    • Route Error (RERR) üzenetek segítségével

  • RERR frissíti a SeqNr-t is

[email protected]


Peer to peer s mobil ad hoc

RERR

  • S a forrás, D a célállomás, X és Y két állomás az S-D útvonalon

  • X nem tud egy csomagot továbbküldeni az (X,Y) linken, RERR üzenetet generál

  • Xnöveli a destination sequence number a D-hez tartozó routing bejegyzéséhez

    • Ezt a megnövelt SeqNR-t beleteszi a RERR üzenetbe

  • Amint azRERReléri S-t, új útvonalfelderítést kezdeményez D-hez

    • Az új RREQ-be a RERR SeqNr-nél nagyobb SeqNr-t kerül

[email protected]


Aodv rerr

AODV RERR

Y

Adatcsomag

Z

S

E

F

B

C

M

L

J

A

G

H

D

K

I

N

Kiépült kapcsolat S és D között

[email protected]


Aodv rerr1

AODV RERR

Y

Adatcsomag

Z

S

E

F

B

C

M

L

J

A

G

H

D

K

I

N

F és J között megszakad a kapcsolat

[email protected]


Aodv rerr2

AODV RERR

Y

Z

S

E

F

B

C

M

L

J

A

G

H

D

K

I

N

F RERR üzenetet generál és visszaküldi a reverse path-on S-nek

RERR üzenet

[email protected]


Aodv rerr3

Reverse path pointer

RREQ üzenet

AODV RERR

S

E

F

B

C

M

L

J

A

G

H

D

K

I

N

  • S új útvonalkeresést indít D felé, megnövelt SeqNr értékkel

  • Átugrottuk az első három lépést a RREQ flooding-ból

  • Csak azokat az üzeneteket/pointereket tüntettük fel, amelyek

  • D felé eső rövidebb utakat jelölik

[email protected]


Aodv rerr4

Reverse path pointer

RREQ üzenet

AODV RERR

S

E

F

B

C

M

L

J

A

G

H

D

K

I

N

  • J-en érvényes bejegyzés volt D felé

  • Viszont a RREQ SeqNr-ja nagyobb a J-ben tároltnál

  • Emiatt J továbbítja a RREQ-t

[email protected]


Aodv rerr5

AODV RERR

S

E

F

B

C

M

L

J

A

G

H

D

K

I

N

Új útvonal

  • K felől érkezett a legelső RREQ D-be

  • A reverse pathon keresztül kiépül az új útvonal

[email protected]


Link hiba szlel s

Link Hiba észlelés

  • HELLO üzenetek

    • Szomszédos állomások rendszeresen küldenek HELLO üzeneteket

  • HELLO üzenet elmarad = linkhiba

  • Jellemzően 3 HELLO üzenet kimaradása után értékelik hibásnak a linket

  • HELLO üzenetek gyakoriságának

    • Növelésével gyorsabb reakció a linkhibára

    • Csökkentésével kisebb terhelés (forgalom)

[email protected]


Destination sequence number rtelme

Destination Sequence Number értelme

  • Ne használjunk kiöregedett, hibás linkeket

    • Eldöntjük, melyik a frisebb útvonal

  • Hurkok kialakulásának megakadályozása

    • Van egy kiépült útvonalunk: A-B-C-D, majd a C-D link meghibásodik

    • C-D áltlal küldött RERR nem jut el A-ig (pl. elveszik a RERR)

    • C keres egy új útvonalat Dfelé

    • Amegkapja a RREQ-t a C-E-A útvonalon

C

A

B

D

E

[email protected]


Destination sequence number rtelme1

Destination Sequence Number értelme

A

B

C

D

  • Aválaszolni fog, mivel ő ismer egy érvényes utat D felé

    • Ha nincsen SeqNr, hogy észrevegye, hogy a RREQ frisebb, mint a saját routing bejegyzése

  • Hurok alakult ki: C-E-A-B-C

E

[email protected]


Aodv teljes tm ny elemz se

AODV teljesítmény elemzése

Távközlési és Médiainformatikai Tanszék

[email protected]


Hat konys g n vel s

Hatékonyság növelés

  • Expanding Ring Search

  • RREQ eredetileg kis Time-to-Live (TTL) értéket tartalmaz

    • Korlátozza a forrástól mért elárasztott területet

  • Ha nincs RREP, nagyobb TTL értékkel küldik újra a RREQ-t

[email protected]


Aodv rreq zenet ipv4

AODV RREQ üzenet – IPv4

+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+

| Type |J|R|G|D|U| Reserved | Hop Count |

+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+

| RREQ ID |

+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+

| Destination IP Address |

+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+

| Destination Sequence Number |

+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+

| Originator IP Address |

+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+

| Originator Sequence Number |

+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+

32 bit szélesség

[email protected]


Aodv a gyakorlatban

AODV a gyakorlatban

  • Originator Seq Nr

    • Visszafelé is frissítik a címlistát

  • G flag = gratuitous

    • Köztes állomás válaszol a RREQ-re

    • RREP-t küldeni a Destination-nak is

  • D flag = destination

    • Mindenképpen a címzett válaszoljon

[email protected]


Aodv rreq ipv6

AODV RREQ – IPv6

0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1

+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+

| Type |J|R|G| Reserved | Hop Count |

+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+

| 32-bit Flooded Packet ID |

+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+

| 32-bit Destination Sequence Number |

+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+

| 32-bit Source Sequence Number |

+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+

| |

: 128-bit Destination IP Address :

| |

+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+

| |

: 128-bit Source IP Address :

| |

+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+

[email protected]


Aodv rrep ipv6

AODV RREP – IPv6

+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+

| Type |R|A| Reserved | Prefix Size 1B | 1B Hop Count |

+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+

| 32-bit Destination Sequence Number |

+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+

| |

: 128-bit Destination IP Address :

| |

+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+

| |

: 128-bit Source IP Address :

| |

+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+

| Lifetime |

+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+

1B = 1byte

[email protected]


Rrep ack

RREP Ack

  • Route Reply Acknowledgment (RREP-ACK)

    • RREP nyugtázása

    • Instabil link esetében

      0 1 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5

      +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+

      | Type | Reserved |

      +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+

  • Type = 19

  • Reserved = 0

    • Nem értelmezik a fogadó oldalon

[email protected]


Hello zenet

HELLO üzenet

  • RREP

    • TTL = 1

    • Destination IP Address = saját IP cím

    • Dest SeqNr = Utolsó Seq Nr az útvonalon

    • Hop Count = 0

[email protected]


Aodv szimul ci

AODV szimuláció

Útvonal érvényességi idő = 300 s

Célállomás által küldött RREP érvényességi ideje = 600 s

RREQújraküldések száma, sikertelen útvonalkérés esetén = 3

RREQ újraküldések közti idő = 6 s

Továbbított RREQ-hez tartozó bejegyzések fenntartás = 3s

RREP továbbítása után reverse route info fenntartása = 3 s

Hibás link észlelése és routing táblából kitörlés közti idő = 3 s

MAC szintű linkhiba észlelés? = igen

[email protected]


Goodput mobili t s

Goodput/mobilitás

[email protected]


Routing overhead mobili t s

Routing overhead/mobilitás

[email protected]


Aodv m r sek

AODV mérések

  • MN1 elveszti kapcsolatát MR2-vel

  • HELLO üzenetekkel észreveszi, hogy nincs érvényes útvonal

  • Új útvonalat keres

[email protected]


Aodv m r sek1

AODV mérések

  • MN1 elveszti kapcsolatát MR2-vel

  • HELLO üzenetekkel észreveszi, hogy nincs érvényes útvonal

  • Új útvonalat keres

[email protected]


Tvonalkeres si id f gg az tvonal hossz t l

Útvonalkeresési idő függ az útvonal hosszától

[email protected]


Tvonalkeres si id f gg a hello zenetek gyakoris g t l

Útvonalkeresési idő függ a HELLO üzenetek gyakoriságától

[email protected]


Tkeres si id s linkhiba szlel s idje k zti viszony

Útkeresési idő és linkhiba észlelés idje közti viszony

Nagyon fontos a hatékony linkhiba felderítés!

[email protected]


  • Login