Differences
This shows you the differences between two versions of the page.
Both sides previous revision Previous revision Next revision | Previous revision | ||
vyuka:cviceni:x36dsi:projekt1 [2009/04/02 12:55] – smitka | vyuka: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í. Každý uzel má své jedinečné ID. Každý uzel ví, že existuje celkem 10 uzlů (které ovšem | + | 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č |
- | ===== Ú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í | + | ===== Metoda |
- | ===== Požadavky ===== | + | Stanice, která chce odeslat zprávu, ověří, |
- | * 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 ({{: | + | |
- | * využijte výukový systém SHO | + | |
- | * doporučené volání: '' | + | |
- | * 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 " |
- | Výukový systém na SHO byl upraven, aby umožnil načtení parametrů | + | Přepínač má bohužel občas poruchu. Během poruchy vymaže všechny fronty a zruší |
- | Počet parametrů je v proměnné '' | + | ===== Ú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 | + | Jestliže |
+ | 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). | ||
+ | ===== Termín odevzdání ===== | ||
- | ===== Dotazy | + | Úlohu nahrejte pomocí [[http:// |
- | Dotazy směřujte na xsmitka(zavináč)fel.cvut.cz. | ||
+ | ===== Dotazy ? ===== | ||
+ | |||
+ | 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. | ||