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 (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 odevzdávání 2. úlohy
Dotazy ?
Dotazy směřujte na kubr(zavináč)fel.cvut.cz.