Seminarium: Systemy Rozproszone
18 listopada 2010, godzina 12:15, sala 4070
Bartosz Borkowski


Algorytmy plotkujące w sieciach typu Ad-Hoc



Algorytmy plotkujące są pomysłem sprzed ponad dwudziestu lat, lecz łatwość ich implementacji, skalowalność i niezawodność sprawiły, że są obecne nadal we wszelkiego autoramentu systemach rozproszonych. Jednak wraz z pojawieniem się a następnie szybkim rozwojem sieci bezprzewodowych, przed protokołami komunikacyjnymi postawiono nowe wymagania i ograniczenia. Charakterystyka tych sieci sprawiła, że wiele założeń leżących u podstaw algorytmów plotkujących nie było już spełnionych. Aktualnie prowadzone są prace nad dostosowaniem algorytmów plotkujących do nowych warunków.

Podczas mojej prezentacji przypomnę działanie algorytmów plotkujących a następnie omówię możliwości i ograniczenia ich zastosowania w sieciach bezprzewodowych.

Serdecznie zapraszam!
Bartosz Borkowski