Table of Contents

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

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:

  1. dokumentaci k algoritmu (PDF,TXT,HTML,…)
  2. 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 odevzdávání 2. úlohy

Dotazy ?

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