---
tags: SK, cw2
---
# Sieci komputerowe ćwiczenia 2

## 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