vyuka:cviceni:x36dsi:projekt1

Differences

This shows you the differences between two versions of the page.

Link to this comparison view

Both sides previous revision Previous revision
Next revision		 Previous revision
vyuka:cviceni:x36dsi:projekt1 [2009/04/16 11:10] – smitkavyuka:cviceni:x36dsi:projekt1 [2011/03/16 14:18] (current) – smitka
Line 1: Line 1:
 ====== X36DSI: Zadání projektu č.1 ====== ====== X36DSI: Zadání projektu č.1 ======
  
-===== Popis situace =====+===== Úkol =====
  
-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. nefunguje a neforwarduje 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).+Nasimulujte pomocí výukového systému na SHO 4-portový přepínač (switch). Ke každému portu přepínače je připojen rozbočovač (hub), na který je připojeno N počítačů. Všechny linky mají technologii Ethernet 100 Mbps. Použita je metoda přístupu k médiu CSMA/CD.
  
-===== Úkol =====+Od simulujte komunikaci, při které každý počítač komunikuje s M počítači z jiných sítí (náhodně). Počítač posílá ostatním počítačům (přes switch) rámce délky 1500 bytů, a to v intervalu s rovnoměrným rozložením od 100 do 500 ms.
  
-Implementujte pomocí výukového systému na SHO 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.+===== Metoda přístupu CSMA/CD =====
  
-===== Požadavky =====+Stanice, která chce odeslat zprávu, ověří, že je médium volné. Zahájí vysílání a neustále sleduje (příposlechem nosné), zda nenastala kolize. V případě kolize odešle 32-bitovou kolizní posloupnost (jam) s hodnotou 0xFFFFFFFF. Poté médium uvolní a počká náhodnou dobu T (rovnoměrné rozložení 100 až 200 ms). Poté se pokusí znovu rámec odeslat. Neuspěje-li, počká dobu 2T. Potom 4T, 8T, 16T a pokud i potom neuspěje, ohlásí chybu a rámec již neodesílá.
  
-  * vybraný algoritmus musí respektovat topologii sítě a její vlastnosti (včetně simulace ztráty zpráv) +===== Vlastnosti přepínače =====
-  * 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í matice sousednosti v souboru ({{:vyuka:cviceni:x36dsi:archiv:matice.txt|ke stažení zde}}) +
-  * využijte výukový systém SHO +
-  * doporučené volání: ''./simulace matice.txt 0.001'' (kde matice.txt obsahuje matici sousednosti a 0.001 je bitová chybovost sítě) +
-  * vypracujte krátkou zprávu popisující Vámi zvolený algoritmus a způsob jeho implementace ve výukovém systému SHO+
  
-===== Poznámka =====+Přepínač můžete simulovat se 4 vstupními frontami. Výstupní fronty jsou nepovinné (ale vhodné). Přepínač již od začátku simulace bude vědět, v jakém směru leží který počítač, a rámce pro tento počítač posílá pouze na ten jeden konkrétní port. Moteda přepínání přepínače je "Fragment Free", viz [[http://en.wikipedia.org/wiki/Fragment_free]]. 
  
-Výukový systém na SHO byl upraven, aby umožnil načtení parametrů příkazové řádky 8-) //(30.3.2009, zatím pouze linuxová verze)//. {{:vyuka:cviceni:x36dsi:archiv:queuesys-linux.tgz|Stáhněte si novou verzi}}.+Přepínač má bohužel občas poruchu. Během poruchy vymaže všechny fronty a zruší přijímaný i odesílaný rámec. Poruchy se dostavují každých 800 až 1000 ms (rovnoměrné rozložení) a trvají 10 ms.
  
-Počet parametrů je v proměnné ''argc''. Jednotlivé parametry získáte pomocí proměnné argv, např. ''(*argv)[1]''.+===== Úkol =====
  
-===== Termín a způsob odevzdání =====+Implementujte popsanou situaci pomocí výukového systému na SHO.
  
-Nejzašší termín pro odevzdání projektu je 16.4.2009 23:59:59.99. Za každý týden prodlení je penalizace -5 bodů. +Jestliže je ke každému hubu připojeno 10 počítačů:\\ 
 +Zjistěte průměrnou délku všech front.\\ 
 +Zjistěte maximální využitou délku všech front.\\ 
 +Zjistěte minimální čas potřebný pro průchod rámce (od hubu k hubu).\\ 
 +Zjistěte průměrný čas potřebný pro průchod rámce (od hubu k hubu).\\ 
 +Zjistěte maximální čas potřebný pro průchod rámce (od hubu k hubu).
  
-Způsob odevzdání: Pošlete mi mail na adresu xsmitka@fel.cvut.cz, jako přílohu přiložte:\\+===== Termín odevzdání =====
  
-1. dokumentaci k algoritmu (PDF,TXT,HTML,...)\\ +Úlohu nahrejte pomocí [[http://dsn.felk.cvut.cz/cgi-bin/silaz?uloha=x36dsi_2|tohoto formuláře]] na server do 23.3.2011 15:59:59. Nahrává se pouze soubor hlavni.cc.
-2. hlavni.cc  (případně Main0.cpp)\\ +
-3. pokud jste měnili i ostatní soubory simulátoru, tak zazipovaný celý projekt (pouze zdrojové texty, ne binární soubory)\\+
  
  
 ===== Dotazy ? ===== ===== Dotazy ? =====
  
-Dotazy směřujte na xsmitka(zavináč)fel.cvut.cz. +Dotazy směřujte na xsmitka(zavináč)fit.cvut.cz. 
 +Aktuálně mě děsně třeští hlava a mam teplotu, tak se omlouvám za svoji nepřítomnost.
  
  • vyuka/cviceni/x36dsi/projekt1.1239880213.txt.gz
  • Last modified: 2009/04/16 11:10
  • by smitka