23818

6) Plik danych o długości 10 000 bajtów ma być przesłany przez siec WAN. Do każdej ramki dokładany jest nagłówek i suma kontrolna o łącznej długości 20 bajtów. Możemy wybrać segmentacje pola danych o następujących długościach: 100,1000,10 000 bajtów. Wiedząc, że w trakcie transmisji wystąpi jeden błąd pokaż za pomocą której segmentacji najszybciej prześlemy plik. Należy uwzględnić czas transmisji i retransmisji.

7) Zbuduj tablicę kierunków dla węzła A sieci zgodnie z algorytmem Dijkstry (liczby przy symbolach węzłów oznaczają długości kolejek przy transmisji w danym kierunku).

i

8)

Dwa węzły tranzytowe są połączone w sposób przedstawiony na rys a. Węzeł A raportując systemowi

doboru trasy długość swoich kolejek posługuje się histerezą pokazaną na rys b. Podać numer trasy wybranej przez system doboru trasy dla trzech kolejnych chwil czasowych tl, t2, t3 zakładając że

rzeczywistą długość kolejek w węźle A zawiera tabela. Wynik umieścić w ostatnim wierszu tabeli.

9) Węzeł stosuje priorytetyzację pakietów ze względu na przebytą drogę. Napisać które pakiety i w jakiej kolejności zostaną przyjęte do bufora, a które odrzucone. A0 BI C3 D2 E0 FI GO H3 IIJ2 KO LI M3 N2 03 PI Q3 R2 (zadanie z głowy, może brakować danych)

il. ALOHA

1)    Ile razy wzrosłoby lub zmalało prawdopodobieństwo kolizji w zwykłej (nie szczelinowej) sieci Aloha gdyby zamiast dostępu swobodnego zastosować mechanizm CSMA i jednocześnie założyć, że czas propagacji sygnału pomiędzy stacją naziemną i satelitą wynosi % czasu transmisji pakietu.

2)    W sieci Slotted Aloha zastosowano szczeliny czasowe o długości równej połowie długości transmitowanych pakietów. Wyznaczyć ile razy zmieni się w tej sytuacji prawdopodobieństwo powstania kolizji w stosunku do rozwiązania klasycznego. Jak zmienią się wykresy.

3)    Określić ile razy wzrośnie lub zmaleje maksymalna przepustowość sieci Slotted Aloha, jeżeli zamiast rozwiązania klasycznego zostaną użyte szczeliny o długości połowy czasu transmisji pakietu. Podać zależność przyczynowo-skutkową, prowadzącą do otrzymanego wyniku. Dla uproszczenia założyć, że wszystkie transmitowane pakiety mają tę samą długość. UWAGA: Pojawienie się impulsu synchronizującego w czasie transmisji pakietu nie wpływa na proces nadawania.

4) Rys. przedstawia charakterystykę pracy sieci Aloha. Określ jaki parametr lub parametry tego systemu uległy zmianie, jeżeli położenie prostej zmieniło się ze stanu pierwszego na stan drugi. Dla każdego ze zmienionych parametrów podaj czy jego wartość wzrosła czy zmalała.

x