Projekt i implementacja moduªu niezawodnej komunikacji grupowej

Sieci ad hoc
Rozgªaszanie niezawodne
Service Oriented Ad Hoc System (SAS)
Prace do wykonania
Projekt i implementacja moduªu niezawodnej
komunikacji grupowej dla sieci ad hoc w systemie
Service oriented Ad hoc System
Konrad Olczak
Paweª Róg
promotor: doc. dr in». M. Sajkowski
Pozna«, marzec 2011
K.Olczak, P.Róg
Projekt i implementacja moduªu niezawodnej komunikacji g
Agenda
1
2
3
Sieci ad hoc
Rozgªaszanie niezawodne
Service Oriented Ad Hoc System (SAS)
Prace do wykonania
Sieci ad hoc
Rozgªaszanie niezawodne
Protokoªy rozgªaszania w sieciach ad hoc
Protokoªy rozgªaszania niezawodnego
Service Oriented Ad Hoc System (SAS)
Architektura systemu
Tryby pracy
Moduª komunikacji
‘rodowisko testowe
K.Olczak, P.Róg
Projekt i implementacja moduªu niezawodnej komunikacji g
Sieci ad hoc
Rozgªaszanie niezawodne
Service Oriented Ad Hoc System (SAS)
Prace do wykonania
Sieci ad hoc
Cechy sieci ad hoc:
brak staªej infrastruktury sieciowej
dynamiczna topologia poª¡cze«
ograniczona przepustowo±¢ sieci
ograniczone bezpiecze«stwo przetwarzania
brak staªych elementów a to wymusza rozproszon¡ realizacj¦
operacji
K.Olczak, P.Róg
Projekt i implementacja moduªu niezawodnej komunikacji g
Sieci ad hoc
Rozgªaszanie niezawodne
Service Oriented Ad Hoc System (SAS)
Prace do wykonania
Sieci ad hoc
Wªasno±¢ »ywotno±ci:
Sie¢ mo»e ulec podziaªowi
Dowolne dwa w¦zªy z dwóch ró»nych partycji nawi¡»¡
bezpo±rednie poª¡czenie w sko«czonym czasie
K.Olczak, P.Róg
Projekt i implementacja moduªu niezawodnej komunikacji g
Agenda
1
2
3
Sieci ad hoc
Rozgªaszanie niezawodne
Service Oriented Ad Hoc System (SAS)
Prace do wykonania
Protokoªy rozgªaszania w sieciach ad hoc
Protokoªy rozgªaszania niezawodnego
Sieci ad hoc
Rozgªaszanie niezawodne
Protokoªy rozgªaszania w sieciach ad hoc
Protokoªy rozgªaszania niezawodnego
Service Oriented Ad Hoc System (SAS)
Architektura systemu
Tryby pracy
Moduª komunikacji
‘rodowisko testowe
K.Olczak, P.Róg
Projekt i implementacja moduªu niezawodnej komunikacji g
Sieci ad hoc
Rozgªaszanie niezawodne
Service Oriented Ad Hoc System (SAS)
Prace do wykonania
Protokoªy rozgªaszania w sieciach ad hoc
Protokoªy rozgªaszania niezawodnego
Rozgªaszanie w sieciach ad hoc
Flooding
PDP Proactive Dissemination Protocol
RDP Reactive Dissemination Protocol
PKRM Proactive Knowledge Reactive Message Protocol
K.Olczak, P.Róg
Projekt i implementacja moduªu niezawodnej komunikacji g
PKRM
Sieci ad hoc
Rozgªaszanie niezawodne
Service Oriented Ad Hoc System (SAS)
Prace do wykonania
Protokoªy rozgªaszania w sieciach ad hoc
Protokoªy rozgªaszania niezawodnego
Okresowe rozgªaszanie wektorów(K {m}) z informacj¡ o tym,
które w¦zªy otrzymaªy wiadomo±¢
W momencie otrzymania wektora z identykatorem
wiadomo±ci, która nie zostaªa wcze±niej odebrana, w¦zeª
wysyªa »¡danie przesªania tre±ci wiadomo±ci
Nadawca wektora, który otrzymuje »¡danie nadania
wiadomo±ci, przesyªa j¡ do s¡siada, który za»¡daª tre±ci
wiadomo±ci
Je»eli|K {m}| ≥ n − f lub odebrano wiaomo±¢ realize , to
wiadomo±¢ jest dostarczana do wy»szych warstw aplikacji
K.Olczak, P.Róg
Projekt i implementacja moduªu niezawodnej komunikacji g
Agenda
1
2
3
Sieci ad hoc
Rozgªaszanie niezawodne
Service Oriented Ad Hoc System (SAS)
Prace do wykonania
Protokoªy rozgªaszania w sieciach ad hoc
Protokoªy rozgªaszania niezawodnego
Sieci ad hoc
Rozgªaszanie niezawodne
Protokoªy rozgªaszania w sieciach ad hoc
Protokoªy rozgªaszania niezawodnego
Service Oriented Ad Hoc System (SAS)
Architektura systemu
Tryby pracy
Moduª komunikacji
‘rodowisko testowe
K.Olczak, P.Róg
Projekt i implementacja moduªu niezawodnej komunikacji g
Sieci ad hoc
Rozgªaszanie niezawodne
Service Oriented Ad Hoc System (SAS)
Prace do wykonania
Protokoªy rozgªaszania w sieciach ad hoc
Protokoªy rozgªaszania niezawodnego
Usprawniony protokóª
niezawodnego rozgªaszania dla sieci ad hoc z wªasno±ci¡ »ywoton±ci
MPKRM:
Wysyªanie wektorów tylko tej spo±ród niezrealizowanych
wiadomo±ci, dla której|K {m}| przyjmuje minimaln¡ warto±¢
Ograniczenie ilo±ci transmitowanych danych
Uniezale»nienie parametrów czasowych protokoªu PKRM od
liczby w¦zªów w sieci
K.Olczak, P.Róg
Projekt i implementacja moduªu niezawodnej komunikacji g
Agenda
1
2
3
Sieci ad hoc
Rozgªaszanie niezawodne
Service Oriented Ad Hoc System (SAS)
Prace do wykonania
Architektura systemu
Tryby pracy
Moduª komunikacji
‘rodowisko testowe
Sieci ad hoc
Rozgªaszanie niezawodne
Protokoªy rozgªaszania w sieciach ad hoc
Protokoªy rozgªaszania niezawodnego
Service Oriented Ad Hoc System (SAS)
Architektura systemu
Tryby pracy
Moduª komunikacji
‘rodowisko testowe
K.Olczak, P.Róg
Projekt i implementacja moduªu niezawodnej komunikacji g
SAS
Sieci ad hoc
Rozgªaszanie niezawodne
Service Oriented Ad Hoc System (SAS)
Prace do wykonania
Architektura systemu
Tryby pracy
Moduª komunikacji
‘rodowisko testowe
Service-oriented Ad-hoc System
SAS umo»liwia tworzenie, upublicznianie oraz udost¦pnianie
webowych usªug sieciowych w sieciach ad hoc
UDP jest podstawowym protokoªem sieciowym
Umo»liwia komunikacj¦ unicast (AODV routing protocol) oraz
broadcast (w trybie liveness)
Implementowane usªugi powinny by¢ zgodne z architektur¡
REST
Usªugi s¡ udost¦pniane przez protokóª HTTP
Dynamiczna replikacja
Zaimplementowany przy u»yciu .NET Compact Framework przeno±no±¢
K.Olczak, P.Róg
Projekt i implementacja moduªu niezawodnej komunikacji g
SAS
Sieci ad hoc
Rozgªaszanie niezawodne
Service Oriented Ad Hoc System (SAS)
Prace do wykonania
Architektura systemu
Tryby pracy
Moduª komunikacji
‘rodowisko testowe
Architektura
K.Olczak, P.Róg
Projekt i implementacja moduªu niezawodnej komunikacji g
SAS
Sieci ad hoc
Rozgªaszanie niezawodne
Service Oriented Ad Hoc System (SAS)
Prace do wykonania
Architektura systemu
Tryby pracy
Moduª komunikacji
‘rodowisko testowe
Architektura
K.Olczak, P.Róg
Projekt i implementacja moduªu niezawodnej komunikacji g
Agenda
1
2
3
Sieci ad hoc
Rozgªaszanie niezawodne
Service Oriented Ad Hoc System (SAS)
Prace do wykonania
Architektura systemu
Tryby pracy
Moduª komunikacji
‘rodowisko testowe
Sieci ad hoc
Rozgªaszanie niezawodne
Protokoªy rozgªaszania w sieciach ad hoc
Protokoªy rozgªaszania niezawodnego
Service Oriented Ad Hoc System (SAS)
Architektura systemu
Tryby pracy
Moduª komunikacji
‘rodowisko testowe
K.Olczak, P.Róg
Projekt i implementacja moduªu niezawodnej komunikacji g
SAS
Sieci ad hoc
Rozgªaszanie niezawodne
Service Oriented Ad Hoc System (SAS)
Prace do wykonania
Architektura systemu
Tryby pracy
Moduª komunikacji
‘rodowisko testowe
Tryby pracy
Tryb best-eort
implementuje model komunikacji znany jako best-eort model
nie oferuje gwarancji dostarczenia i spójno±ci replik
Tryb liveness
zapewnia gwarancj¦ dostarczenia (PKRM) i spójno±ci replik
zaªo»enie: dowolne 2 w¦zªy znajd¡ poª¡czenie w sko«czonym
czasie
wolniejszy
K.Olczak, P.Róg
Projekt i implementacja moduªu niezawodnej komunikacji g
Agenda
1
2
3
Sieci ad hoc
Rozgªaszanie niezawodne
Service Oriented Ad Hoc System (SAS)
Prace do wykonania
Architektura systemu
Tryby pracy
Moduª komunikacji
‘rodowisko testowe
Sieci ad hoc
Rozgªaszanie niezawodne
Protokoªy rozgªaszania w sieciach ad hoc
Protokoªy rozgªaszania niezawodnego
Service Oriented Ad Hoc System (SAS)
Architektura systemu
Tryby pracy
Moduª komunikacji
‘rodowisko testowe
K.Olczak, P.Róg
Projekt i implementacja moduªu niezawodnej komunikacji g
SAS
Sieci ad hoc
Rozgªaszanie niezawodne
Service Oriented Ad Hoc System (SAS)
Prace do wykonania
Architektura systemu
Tryby pracy
Moduª komunikacji
‘rodowisko testowe
Moduª komunikacji
Unicast (AODV)
Bezpo±rednie rozgªaszanie
Rozgªaszanie
Flooding
K.Olczak, P.Róg
Projekt i implementacja moduªu niezawodnej komunikacji g
Agenda
1
2
3
Sieci ad hoc
Rozgªaszanie niezawodne
Service Oriented Ad Hoc System (SAS)
Prace do wykonania
Architektura systemu
Tryby pracy
Moduª komunikacji
‘rodowisko testowe
Sieci ad hoc
Rozgªaszanie niezawodne
Protokoªy rozgªaszania w sieciach ad hoc
Protokoªy rozgªaszania niezawodnego
Service Oriented Ad Hoc System (SAS)
Architektura systemu
Tryby pracy
Moduª komunikacji
‘rodowisko testowe
K.Olczak, P.Róg
Projekt i implementacja moduªu niezawodnej komunikacji g
SAS
Sieci ad hoc
Rozgªaszanie niezawodne
Service Oriented Ad Hoc System (SAS)
Prace do wykonania
Architektura systemu
Tryby pracy
Moduª komunikacji
‘rodowisko testowe
‘rodowisko testowe
Symulacja dowolnej strukutry sieci
Konieczno±¢ utworzenia wielu w¦zªów wirutalnych
Šatwe generowalnie i dystrybucja konguracji na w¦zªy
wirtualne
Utworzenie mechanizmów sprawnego pobierania wyników
testów
K.Olczak, P.Róg
Projekt i implementacja moduªu niezawodnej komunikacji g
SAS
Sieci ad hoc
Rozgªaszanie niezawodne
Service Oriented Ad Hoc System (SAS)
Prace do wykonania
Architektura systemu
Tryby pracy
Moduª komunikacji
‘rodowisko testowe
‘rodowisko testowe
Symulacja dowolnej strukutry sieci
Konieczno±¢ utworzenia wielu w¦zªów wirutalnych
Šatwe generowalnie i dystrybucja konguracji na w¦zªy
wirtualne
Utworzenie mechanizmów sprawnego pobierania wyników
testów
K.Olczak, P.Róg
Projekt i implementacja moduªu niezawodnej komunikacji g
SAS
Sieci ad hoc
Rozgªaszanie niezawodne
Service Oriented Ad Hoc System (SAS)
Prace do wykonania
Architektura systemu
Tryby pracy
Moduª komunikacji
‘rodowisko testowe
‘rodowisko testowe
Symulacja dowolnej strukutry sieci
Konieczno±¢ utworzenia wielu w¦zªów wirutalnych
Šatwe generowalnie i dystrybucja konguracji na w¦zªy
wirtualne
Utworzenie mechanizmów sprawnego pobierania wyników
testów
K.Olczak, P.Róg
Projekt i implementacja moduªu niezawodnej komunikacji g
SAS
Sieci ad hoc
Rozgªaszanie niezawodne
Service Oriented Ad Hoc System (SAS)
Prace do wykonania
Architektura systemu
Tryby pracy
Moduª komunikacji
‘rodowisko testowe
‘rodowisko testowe
Symulacja dowolnej strukutry sieci
Konieczno±¢ utworzenia wielu w¦zªów wirutalnych
Šatwe generowalnie i dystrybucja konguracji na w¦zªy
wirtualne
Utworzenie mechanizmów sprawnego pobierania wyników
testów
K.Olczak, P.Róg
Projekt i implementacja moduªu niezawodnej komunikacji g
SAS
Sieci ad hoc
Rozgªaszanie niezawodne
Service Oriented Ad Hoc System (SAS)
Prace do wykonania
Architektura systemu
Tryby pracy
Moduª komunikacji
‘rodowisko testowe
‘rodowisko testowe
Symulacja dowolnej strukutry sieci
Konieczno±¢ utworzenia wielu w¦zªów wirutalnych
Šatwe generowalnie i dystrybucja konguracji na w¦zªy
wirtualne
Utworzenie mechanizmów sprawnego pobierania wyników
testów
K.Olczak, P.Róg
Projekt i implementacja moduªu niezawodnej komunikacji g
SAS
Sieci ad hoc
Rozgªaszanie niezawodne
Service Oriented Ad Hoc System (SAS)
Prace do wykonania
Architektura systemu
Tryby pracy
Moduª komunikacji
‘rodowisko testowe
‘rodowisko testowe
K.Olczak, P.Róg
Projekt i implementacja moduªu niezawodnej komunikacji g
Sieci ad hoc
Rozgªaszanie niezawodne
Service Oriented Ad Hoc System (SAS)
Prace do wykonania
Prace do wykonania
Implementacja moduªu w oparciu o modykacje wprowadzone
do protokoªu PKRM
Utworzenie ±rodowiska testowego
Wykonanie pomiarów szybko±ci transmisji, odporno±ci na
awarie i podziaª sieci
Interpretacja otrzymanych wyników
Utworzenie tekstu pracy
K.Olczak, P.Róg
Projekt i implementacja moduªu niezawodnej komunikacji g
Sieci ad hoc
Rozgªaszanie niezawodne
Service Oriented Ad Hoc System (SAS)
Prace do wykonania
Prace do wykonania
Implementacja moduªu w oparciu o modykacje wprowadzone
do protokoªu PKRM
Utworzenie ±rodowiska testowego
Wykonanie pomiarów szybko±ci transmisji, odporno±ci na
awarie i podziaª sieci
Interpretacja otrzymanych wyników
Utworzenie tekstu pracy
K.Olczak, P.Róg
Projekt i implementacja moduªu niezawodnej komunikacji g
Sieci ad hoc
Rozgªaszanie niezawodne
Service Oriented Ad Hoc System (SAS)
Prace do wykonania
Prace do wykonania
Implementacja moduªu w oparciu o modykacje wprowadzone
do protokoªu PKRM
Utworzenie ±rodowiska testowego
Wykonanie pomiarów szybko±ci transmisji, odporno±ci na
awarie i podziaª sieci
Interpretacja otrzymanych wyników
Utworzenie tekstu pracy
K.Olczak, P.Róg
Projekt i implementacja moduªu niezawodnej komunikacji g
Sieci ad hoc
Rozgªaszanie niezawodne
Service Oriented Ad Hoc System (SAS)
Prace do wykonania
Prace do wykonania
Implementacja moduªu w oparciu o modykacje wprowadzone
do protokoªu PKRM
Utworzenie ±rodowiska testowego
Wykonanie pomiarów szybko±ci transmisji, odporno±ci na
awarie i podziaª sieci
Interpretacja otrzymanych wyników
Utworzenie tekstu pracy
K.Olczak, P.Róg
Projekt i implementacja moduªu niezawodnej komunikacji g
Sieci ad hoc
Rozgªaszanie niezawodne
Service Oriented Ad Hoc System (SAS)
Prace do wykonania
Prace do wykonania
Implementacja moduªu w oparciu o modykacje wprowadzone
do protokoªu PKRM
Utworzenie ±rodowiska testowego
Wykonanie pomiarów szybko±ci transmisji, odporno±ci na
awarie i podziaª sieci
Interpretacja otrzymanych wyników
Utworzenie tekstu pracy
K.Olczak, P.Róg
Projekt i implementacja moduªu niezawodnej komunikacji g
Sieci ad hoc
Rozgªaszanie niezawodne
Service Oriented Ad Hoc System (SAS)
Prace do wykonania
Prace do wykonania
Implementacja moduªu w oparciu o modykacje wprowadzone
do protokoªu PKRM
Utworzenie ±rodowiska testowego
Wykonanie pomiarów szybko±ci transmisji, odporno±ci na
awarie i podziaª sieci
Interpretacja otrzymanych wyników
Utworzenie tekstu pracy
K.Olczak, P.Róg
Projekt i implementacja moduªu niezawodnej komunikacji g
Sieci ad hoc
Rozgªaszanie niezawodne
Service Oriented Ad Hoc System (SAS)
Prace do wykonania
Dzi¦kujemy
Dzi¦kujemy za uwag¦!
K.Olczak, P.Róg
Projekt i implementacja moduªu niezawodnej komunikacji g