X36DSI: Zadání projektu č.2 [dsn wiki]

This page is read only. You can view the source, but not change it. Ask your administrator if you think this is wrong.
====== X36DSI: Zadání projektu č.2 ======

===== Popis situace =====

10 komunikačních uzlů je pospojováno komunikačními linkami do počítačové sítě s obecnou topologií (reprezentovanou souvislým grafem). Každý uzel má své jedinečné ID. Každý uzel ví, že existuje celkem 10 uzlů (které ovšem ještě nemusí být v provozu, tj. nefungují a neforwardují rámce). Žádný uzel nezná způsob očíslování ostatních uzlů. Každá linka má zpoždění s rovnoměrným rozložením 80 až 120 ms a bitovou chybovost P. Síť je asynchronní, nelze tedy očekávat, že všechny uzly mohou vykonat nějakou operaci v jeden okamžik. Každý uzel se zapne během 1 sekundy po začátku simulace (rovnoměrné rozložení 0 až 1 sekunda).

===== Úkol =====

Implementujte pomocí Omnet++ algoritmus Leader Election. Konkrétní algoritmus si zvolte sami. Spočítejte množství předaných zpráv, minimální, průměrné a maximální množství přenesených bitů na jednu linku. Zaměřte se na přehlednost řešení a vizuální stránku programu. Na Vašem řešení by mělo být možno demonstrovat průběh vybraného algoritmu.

===== Požadavky =====

  * vybraný algoritmus musí respektovat topologii sítě a její vlastnosti (včetně simulace ztráty zpráv)
  * algoritmus musí být funkční a jeho průběh musí být názorně vizualizován
  * program musí umožnit výpočet nad libovolnou sítí zadanou pomocí .ned souboru. .ned soubor vytvořte podle matice sousednosti v souboru ({{:vyuka:cviceni:x36dsi:archiv:matice.txt|ke stažení zde}})
  * využijte Omnet++, volitelně můžete použít InetFramework
  * vypracujte krátkou zprávu popisující Vámi zvolený algoritmus a způsob jeho implementace. Kromě popisu algoritmu uveďte i způsob rozhodování, zda se rámec ztratí, způsob Vašeho vypořádání s chybovostí linky a detekci ukončení algoritmu.

===== Poznámka =====

===== Termín a způsob odevzdání =====

Nejzazší termín pro odevzdání projektu je 10.6.2009 23:59:59.99 . Za každý týden prodlení je penalizace -5 bodů. 

Způsob odevzdání: Pošlete mi mail na adresu kubr(zavináč)fel.cvut.cz, jako přílohu přiložte:\\

  - dokumentaci k algoritmu (PDF,TXT,HTML,...)\\
  - zazipované všechny změněné/nové zdrojové soubory simulátoru\\

Úlohu budu ale chtít vidět osobně. První termín je pátek 12.6. od 14:00. Pro lepší organizaci se můžete registrovat: [[registrace]]

===== Dotazy ? =====

Dotazy směřujte na kubr(zavináč)fel.cvut.cz.