ZADANIA 7/10 : <span style="color:gray">1</span>, <span style="color:gray">2</span>, <span style="color:green">3</span>, <span style="color:gray">4</span>, <span style="color:gray">5</span>, <span style="color:gray">6</span>, <span style="color:gray">7</span>, <span style="color:gray">8</span>, <span style="color:gray">9</span>, <span style="color:gray">10</span>
Zadanie 1 :memo: W kablu koncentrycznym używanym w standardowym 10-Mbitowym Ethernecie1 sygnał rozchodzi się z prędkością 108 m/s. Standard ustala, że maksymalna odległość między dwoma komputerami może wynosić co najwyżej 2,5 km. Oblicz, jaka jest minimalna długość ramki (wraz z nagłówkami).
Zadanie 3 Wyszukaj w sieci informację na temat zjawiska Ethernet capture i wytłumacz w jaki sposób ono powstaje. (Tym mianem określa się sytuację, w której jedna ze stacji nadaje znacznie częściej, choć wszystkie stacje używają algorytmu CSMA/CD.)
Jest to zjawsisko przechwycenia przez jedną ze stacji współdzielonego medium(?). Przez pewien czas pozostałe stacje nie mają wtedy dostępu do medium. Zjawisko to występuję ponieważ stacje chcą jednocześnie uzyskać dostęp do medium, a wtym samym czasie dostęp może mieć tylko jedna stacja. Dana stcja próbuje wysłać coś przez medium, jeśli medium jest zajęte stacja czeka pewą losową ilość czasu a następnie podejmuje kolejną próbę. Zjawisko Ethernet capture można zaobserwoać gdy pewna stacja przez dłuższy okres wygrywa rywalizację o medium.
Zadanie 10 :memo: Dana jest deterministyczna funkcja skrótu h zwracająca na podstawie tekstu liczbę m-bitową. Losujemy 2m/2 tekstów i obliczamy na nich funkcję h. Zakładamy tutaj, że przy takim losowaniu tekstu x, h(x) jest losową (wybraną z rozkładem jednostajnym) liczbą m-bitową. Pokaż, że prawdopodobieństwo, że wsród wylosowanych tekstów istnieją dwa o takiej samej wartości funkcji h jest Ω(1).
PYTANIA