1 5. WARSTWA ŁĄCZA Zadaniem warstwy łącza jest zapewnienie transmisji informacji pomiędzy stacjami końcowymi oraz węzłami podłączonymi do wspólnego medium transmisyjnego (tj. oddzielonymi co najwyżej elementami biernymi). Informacja przekazywana jest w porcjach nazywanych ramkami (frame). Rozmiar ramki zależy od implementacji konkretnego protokołu i zazwyczaj jest zmienny (np. dla protokołów Ethernet wynosi od 64 bajtów do 1518 bajtów, nie wliczając preambuły i pola startu, obsługiwanych przez warstwę fizyczną). Obecnie praktycznie zawsze liczba bitów w ramce jest wielokrotnością 8. Tradycyjnie ósemka bitów nazywana była oktetem (wywodzi się to z czasów, kiedy znaki alfanumeryczne były kodowane przy użyciu ciągów krótszych, niż 8 bitów). Obecnie 1 oktet jest równy 1 bajtowi.

2 kod producenta i numer seryjny w swojej pamięci stałej.Protokoły warstwy łącza operują na adresach fizycznych, które w obrębie fragmentu sieci obsługiwanego przez dany protokół muszą być unikalne i mieć stałą długość. W najczęściej spotykanych realizacjach sieci lokalnych adresy fizyczne są kodowane na 2 lub 6 bajtach, przy czym adresy 6-bajtowe zyskały w ostatnich latach znaczną przewagę (zapewniają one unikalność adresu w skali całego świata). Adresowanie fizyczne unikalne w skali całego świata jest administrowane przez IEEE, która przydziela numery kodowe poszczególnym producentom sprzętu sieciowego. Producenci przydzielają unikalne numery seryjne swoim produktom. Każdy produkt (np. karta sieciowa) ma zapisany swój kod producenta i numer seryjny w swojej pamięci stałej. Struktura adresu fizycznego: 3 bajty bajty bit określający, czy adres jest bit określający, czy adres jest identyfikator numer seryjny 0 - indywidualny unikalny w sieci lokalnej producenta 1 - grupowy unikalny w skali globalnej

3 Szczególnymi przypadkami adresu są:- adres mający wszystkie bity wyjedynkowane (szesnastkowo FF FF FF FF FF FF) - jest to tak zwany adres rozgłoszeniowy (broadcast address) informujący, że ramka jest przeznaczona dla wszystkich odbiorników w danym fragmencie sieci; - adres mający wszystkie bity wyzerowane (szesnastkowo ) - informujący, że ramka nie zawiera danych, tylko jest ramką organizacyjną protokołu warstwy łącza. Adresy fizyczne są też nazywane adresami MAC (Medium Access Control). Ze względu na dużą liczbę różnorakich funkcji wykonywanych przez warstwę łącza, jest ona podzielona na dwie podwarstwy: - podwarstwę dostępu do nośnika (Medium Access Control sublayer) - MAC ; - podwarstwę dostępu do łącza logicznego (Logical Link Control sublayer) - LLC .

4 Usługi świadczone przez podwarstwę LLC na rzecz protokołów wyższych warstw są poklasyfikowanenastępująco: Typ 1 - usługi bezpołączeniowe bez potwierdzeń Typ 2 - usługi połączeniowe bez potwierdzeń Typ 3 - usługi połączeniowe z potwierdzeniami Poszczególnym usługom LLC odpowiadają obiekty logiczne nazywane punktami udostępniania usług (Service Access Point). Determinują one adresy udostępniania usług po stronie nadawcy (Source SAP) i po stronie odbiorcy (Destination SAP). Adresy te są zazwyczaj jedno- lub dwubajtowe, a dwa pierwsze bity oraz adresy całe wyzerowane / wyjedynkowane są interpretowane analogicznie, jak w przypadku adresów fizycznych. Protokół wyższego poziomu przekazuje zatem podwarstwie LLC: - blok danych do przesłania ; - pełny adres źródłowy (fizyczny adres nadawcy + S-SAP) ; - pełny adres docelowy (fizyczny adres odbiorcy + D-SAP) ; - rodzaj żądanej usługi.

5 Zadaniami podwarstwy LLC są:Podwarstwa LLC tworzy ramkę LLC (ramkę logiczną) o następującej strukturze: D-SAP S-SAP Pole sterujące Dane do przesłania 1 lub 2 bajty lub 2 bajty bajt Podwarstwa MAC dodaje do niej na początku nagłówek (zawierający między innymi adresy fizyczne - źródłowy i docelowy), a na końcu pole kontrolne, pozwalające z dużym prawdopodobieństwem stwierdzić, czy warstwa fizyczna przesłała utworzoną w ten sposób ramkę MAC (ramkę fizyczną) bezbłędnie. Zadaniami podwarstwy LLC są: - organizowanie łączności na poziomie logicznym (np. przez tworzenie ramek organizacyjnych) ; - reagowanie na błędy popełnione w warstwie fizycznej (które są wykrywane i zgłaszane, ale nie obsługiwane w podwarstwie MAC) ; - ewentualne buforowanie ramek (po stronie nadawcy i odbiorcy), aby dostosować prędkość transmisji do możliwości łącza fizycznego.

6 fizycznej i współpracującej z nią podwarstwy MAC.Podwarstwa LLC zazwyczaj posiada oddzielną specyfikację, mogącą współpracować z różnymi specyfikacjami podwarstw MAC. Specyfikacja MAC jest zależna od warstwy fizycznej, z którą współpracuje, dlatego też w praktyce standardy techniczne sieci są opracowywane łącznie dla warstwy fizycznej i współpracującej z nią podwarstwy MAC. Normy (standardy) IEEE dla sieci lokalnych: ISO Warstwa Standard IEEE podwarstwa LLC łącza Standardy IEEE podwarstwa MAC Warstwa dla sieci podwarstwa PHY (protokołu warstwy fizycznej) fizyczna lokalnych podwarstwa PMD (dopasowania do medium fizycznego) Poniżej zostaną omówione typowe przykłady (najczęściej realizowane standardy IEEE) specyfikacji warstwy fizycznej w połączeniu z podwarstwą MAC.

7 Przykład Standard IEEE (typowa realizacja - Ethernet 10 Mb/s) Medium fizyczne - kabel koncentryczny lub skrętka. Topologia fizyczna - odpowiednio magistrala lub gwiazda. Maksymalna odległość pomiędzy urządzeniami przyłączonymi do jednego segmentu sieci (czyli maksymalna długość odcinka kabla) m dla koncentryka, 100 m dla skrętki. Maksymalna liczba regeneratorów dla kabla koncentrycznego - 4 (czyli maksymalna liczba segmentów - 5, a maksymalna odległość pomiędzy urządzeniami w sieci (tzw. średnica sieci) m). Maksymalna liczba koncentratorów - 4 (czyli dla skrętki średnica sieci nie przekracza 500 m). Maksymalna liczba stacji przyłączonych do jednego segmentu sieci Typowe parametry transmisji - 10 Mb/s, w paśmie podstawowym. Kodowanie bitów - Manchester. Dostęp do łącza - rywalizacyjny (dopuszcza kolizje sygnałów). Algorytm rozwiązywania kolizji - CSMA/CD (Carrier Sense Multiple Access with Collision Detection).

8 Opis algorytmu CSMA/CD.Założenie: każda stacja prowadzi ciągły nasłuch stanu łącza i ma możliwość porównywania sygnału w łączu z sygnałem emitowanym przez siebie. W związku z tym każda stacja ma możliwość stwierdzenia, czy sama bierze udział w kolizji. Aby powiadomić inne stacje, że sygnał w łączu jest wynikiem kolizji, stacja taka generuje specjalny sygnał zakłócający, po odebraniu którego wszystkie stacje mają obowiązek uciszyć się na pewien określony czas. Należy brać pod uwagę, że w łączu obowiązuje zasada względności czasu, gdyż prędkość rozchodzenia się sygnału jest skończona, a czas transmisji jednego bitu jest dużo krótszy, niż maksymalny czas przepływu sygnału pomiędzy (najbardziej oddalonymi od siebie) stacjami. Z tego powodu projekt techniczny sieci musi jednocześnie uwzględniać takie czynniki, jak dopuszczalne długości (i rodzaje) kabla, dopuszczalne pasmo transmisji, dopuszczalne wielkości ramek i zaprogramowane czasy oczekiwania pomiędzy transmisjami.

9 W naszym przykładzie: - częstotliwość 10 Mb/s (więc czas nadawania jednego bitu wynosi 0.1 s); - najmniejsza długość ramki 64 bajty = 512 bitów, zatem szerokość szczeliny czasowej wynosi 512 · 0.1 s = s ; - czas trwania sygnału zakłócającego tz = 3.2 s ; - aby można było reagować na sytuację powstania kolizji, musi być spełniona następująca zależność szczelina > 2 · tmax + tz co limituje geometryczny rozmiar (średnicę) sieci dla ustalonego nośnika fizycznego. Uwaga: maksymalny czas propagacji przez sieć tmax jest równy ilorazowi średnicy sieci przez prędkość rozchodzenia się sygnału w nośniku fizycznym, z którego wykonana jest sieć, powiększonemu o opóźnienia wprowadzane przez elementy bierne sieci.

10 Zasady postępowania dla indywidualnych stacji:a) Jeśli uprzednio stacja nie brała udziału w kolizji, może rozpocząć nadawanie ramki po okresie ciszy w łączu trwającym co najmniej 9.6 s. b) Jeśli została wykryta kolizja, następna próba retransmisji ramki przez każdą ze stacji biorących udział w kolizji następuje (po stwierdzeniu, że łącze jest wolne) w wylosowanej spośród dwóch kolejnych szczelin czasowych (prawdopodobieństwo wylosowania każdej ze szczelin wynosi 0.5, każda ze stacji ma inny „zarodek” generatora losowego, aby uniknąć powtarzania się kolizji). c) W przypadku ponownej kolizji następuje (po odczekaniu) losowanie jednej spośród czterech kolejnych szczelin czasowych, jeśli to nie da rezultatu, jednej spośród ośmiu, szesnastu itd., aż do osiągnięcia szerokości przedziału czasowego 1024 szczeliny. Jeśli dalej występują kolizje, losowanie jest powtarzane jeszcze sześciokrotnie dla takiej samej szerokości przedziału czasowego. Jeśli szesnasta próba transmisji nie powiedzie się, warstwa łącza zaprzestaje dalszych prób i przesyła do wyższej warstwy stosu protokołów sygnał niesprawności łącza. Uwaga: ze wzrostem wykorzystania przepustowości sieci średnia liczba kolizji w jednostce czasu rośnie. Badania statystyczne wykazują, że pożądane jest utrzymywanie średniego wykorzystania sieci w granicach około 50% (jeśli to niemożliwe, należy podzielić sieć na segmenty lub zmienić standard).

11 Struktura ramki MAC w omawianym standardzie:Preambuła Pole Adres Adres Długość Pole danych Ewentualne pole Pole startu docelowy źródłowy pola danych (ramka LLC) rozszerzenia kontrolne 7 bajtów bajt (2) (2) bajty razem bajtów bajty bajtów bajtów nie wliczane do Nagłówek ramki MAC oba adresy SAP wyjedynkowane, długości ramki (6) bajtów są dwubajtowe uzupełniające MAC ramkę LLC do minimalnej długości Uwaga: ponieważ istnieje ograniczenie od dołu długości ramki (związane z wyżej omówionym algorytmem rozwiązywania kolizji), w przypadku, gdy ramka LLC jest za krótka, jest automatycznie uzupełniana do pełnej długości przez opcjonalne pole rozszerzające. Pole kontrolne zabezpiecza przed pojedynczymi (i niektórymi wielokrotnymi) przekłamaniami bitów w ramce MAC (nie wliczając do niej preambuły i pola startu) stosując cykliczną kontrolę nadmiarową CRC (Cyclic Redundancy Check).

12 Ogólna idea kodowania nadmiarowego.Na m bitach można zapisać 2 różnych ciągów zero-jedynkowych. Jeśli dodatkowo przydzielimy r bitów nadmiarowych, to moglibyśmy zapisać różnych ciągów. Ponieważ chcemy zakodować tylko 2 różnych ciągów, możemy w zależności od pierwszych m bitów tak dobrać wartości pozostałych r bitów, aby otrzymane kodowanie miało jakieś szczególne własności. Przykładowo, jeśli r = 1, nadmiarowy bit może być tzw. bitem parzystości (bitem o tak dobranej wartości, aby liczba jedynek w ciągu kodowym zawsze była parzysta), umożliwiającym wykrywanie pojedynczych błędów. W naszym przypadku r = 32 (4 bajty), więc można stosować bardziej złożoną kontrolę, umożliwiającą wykrywanie również niektórych rodzajów błędów wielokrotnych (a w szczególności błędów seryjnych, będących najczęściej występującym w praktyce rodzajem błędów wielokrotnych). m m+r m

13 Sposób kodowania i dekodowania.Ciąg kodowany (zawartość ramki) jest traktowany jako ciąg współczynników pewnego wielomianu binarnego (stopnia m - 1). Wielomian ten jest dzielony binarnie przez pewien wielomian generacyjny stopnia r. Współczynniki reszty z tego dzielenia (ciąg r-elementowy) są traktowane jako ciąg kontrolny w tym sensie, że podzielenie łącznego ciągu (ciągu kodowanego i dołączonego do niego ciągu kontrolnego, razem m + r elementów) przez ten sam wielomian generacyjny powinno dać resztę 0. W zależności od doboru współczynników wielomianu generacyjnego uzyskujemy różne możliwości wykrywania błędów. W omawianym standardzie stosowany jest następujący wielomian generacyjny: G (x) = x + x + x + x + x + x + x + x + x + x + x + x + x + x (tzw. CRC-32) Zastosowanie powyższego wielomianu pozwala na wykrywanie: - wszystkich błędów pojedynczych i podwójnych; - wszystkich błędów polegających na przekłamaniu nieparzystej liczby bitów; - wszystkich błędów seryjnych o długości serii nie przekraczającej 32. Ponadto prawdopodobieństwo niewykrycia dłuższych serii przekłamań jest bardzo małe.

14 Uwagi: 1) W praktyce test poprawności polegający na sprawdzeniu, czy reszta z dzielenia jest równa zero, nie jest zbyt dobry, bo prawdopodobieństwo błędnego uzyskania ciągu wyzerowanego jest większe, niż jakiegokolwiek innego ciągu (wynika to ze specyfiki konstrukcji układów elektronicznych). W związku z tym ciąg kontrolny jest dodatkowo modyfikowany tak, aby w przypadku braku błędów reszta z dzielenia nie była równa zeru, lecz pewnej ustalonej liczbie niezerowej (w omawianym standardzie jest to ). 2) Wszystkie wyżej opisane obliczenia (związane z kodowaniem i dekodowaniem ciągów bitów) są wykonywane jako równoległe operacje na bitach przez wyspecjalizowane układy scalone umieszczo- ne na kartach sieciowych, więc wykonywane są szybko i nie absorbują czasu procesora centralnego.

15 Uwaga: W sieci Ethernet (i każdej innej dopuszczającej kolizje) każda wysyłana ramka dociera do wszystkich stacji w danym segmencie sieci - każda stacja dopiero po przeczytaniu części adresowej ramki decyduje, czy ramkę zignorować, czy też czytać dalej. W związku z tym w obrębie danego segmentu sieci każda stacja ma możliwość podsłuchiwania każdej transmisji, niezależnie od tego, czy ramki są adresowane do niej, czy też do innej stacji. Chcąc uniknąć podsłuchu w obrębie sieci lokalnej, należy stosować szyfrowanie w wyższych warstwach stosu protokołów !