DSRG | Interests | Projects | Publications | Laboratories | Local info | People 

Distributed Systems Research Group

Automatyka i Robotyka, studia dzienne

Sieci komputerowe


Zagadnienia do ćwiczeń

Seria 1 - ćwiczenia 1-3
Seria 2 - ćwiczenia 5-7
Seria 3 - ćwiczenia 9-11

Ćwiczenie 1 Warstwa fizyczna
  • Model warstwowy
    • Model OSI/ISO (i TCP/IP) - zadania poszczególnych warstw
    • Pojęcie protokołu
    • Pojęcie PDU i enkapsulacji danych
  • Bandwidth a throughput
  • Warstwa fizyczna sieci
    • Charakterystyka mediów transmisyjnych (parametry, kategorie, sygnały, koszty)
      • 'gruby' Ethernet
      • 'cienki' Ethernet
      • skrętka - UTP, STP
      • światłowody
    • Cel kodowania, rodzaje kodów, kody nadmiarowe (np. 4B/5B)
    • Cechy i zastosowania kodów NRZ, NRZI, Manchester, Manchester różnicowy
    • Osłabienie i zakłócenia sygnału - zasięg transmisji, crosstalk, NEXT, zakłócenia zewnętrzne, stopa błędu (BER)
    • Charakterystyka urządzeń warstwy pierwszej - repeater, hub, NIC, transceiver
Ćwiczenie 2 Warstwa łącza danych
  • Podział na podwarstwy LLC i MAC
  • Adresacja fizyczna MAC
  • Adresy unicast, broadcast, multicast, ich zastosowania
  • Detekcja błędu transmisji, CRC (cechy, bez szczegółów), postępowanie po stwierdzeniu błędu
  • Ethernet
    • zadania poszczególnych pól w ramce
    • cechy protokołu dostępu do medium
    • kolizje, sposób ich wykrywania przez NIC,
    • algorytm backoff
    • rozległość sieci (wynikająca z paremetrów protokołu CSMA/CD oraz użytego medium)
    • późne kolizje
  • Porówanie protokołu rywalizacyjnego z protokołem opartym na przekazywaniu uprawnienia (np. Token Ring)
    • złożoność
    • zastosowania obu protokołów
    • zachowanie obu protokołów przy nieobciążonej i bardzo obciążonej sieci
  • Modyfikacje Ethernetu
    • wymagania medium i protokołu CSMA/CD (związek pomiędzy rozległością sieci a szybkością transmisji (mierzoną w b/s))
    • Fast Ethernet, Gigabit Ethernet
  • Tryb pełnego dupleksu - warunki jego zastosowania,
  • Protokół autonegocjacji
  • Separacja ruchu urządzeniami warstwy drugiej
  • Zasada działania mostków
  • Domena kolizyjna, domena rozgłoszeniowa
Ćwiczenie 3 Warstwa łącza danych - przełączanie
  • Urządzenia warstwy drugiej - przełącznice:
    • zasada przełączania ramek
    • wykorzystanie tablicy FDB w przełączaniu i samouczeniu się
    • podział przełącznic ze względu na moment przełączenia
    • przełącznice symetryczne i asymetryczne - problemy
    • związane z ich dziafunkcjonowaniem
    • mikrosegmentacja
  • Algorytm STA (Spanning Tree) - drzewa rozpinającego:
    • sposób konstrukcji drzewa rozpinającego
    • pojęcia root bridge, root port, designated port
    • czynniki decydujące o ich wyborze
    • kontrola poprawności struktury drzewa (protokół BPDU)
    • stany portów w czasie konstrukcji drzewa
  • Sieci wirtualne - VLAN
    • idea segregacji sieci lokalnych z pomocą urządzeń warstwy drugiej
    • możliwość komunikacji pomiędzy różnymi VLAN-ami
    • trunkowanie (używane mechanizmy i protokoły tagowania)
    • idea protokołu VTP

Ćwiczenie 4 Kolokwium

Ćwiczenie 5 Internet Protocol - adresacja, cechy protokołu

  • Internet Protocol:
    • cechy IP,
    • ważniejsze pola ramki,
    • fragmentacja datagramów,
    • bramka domyślna (traser domyślny),
  • Adresacja IP:
    • klasy adresów,
    • zastosowanie specjalnych adresów IP,
    • podsieci, maska podsieci,
    • adresacja ze zmienną maską - VLSM
Ćwiczenie 6 Warstwa łącza danych a warstwa sieciowa
  • Address Resolution Protocol:
    • zasada działania, zastosowanie,
    • gratuitous ARP ,
    • działanie protokołu przy transmisji bezpośredniej i pośredniej,
    • proxy ARP ,
Ćwiczenie 7 Warstwa sieciowa - routing statyczny
  • routing statyczny:
    • tablica routingu,
    • metody zmniejszania tablic routingu,
    • konfiguracja rutera,
Zagadnienia dodatkowe obowiązujące do kolokwium
  • protokół ICMP i przykłady jego zastosowań (echo request, echo reply, time exceeded, network/host/port unreachable, redirect),
  • metody uzyskiwania adresu IP,
  • program traceroute - zasada działania, zastosowanie,
  • łącza WAN - enkapsulacja HDLC,

Ćwiczenie 8 Kolokwium

Ćwiczenie 9 Warstwa sieciowa - routing statyczny cd.
Ćwiczenie 10 Warstwa sieciowa - routing dynamiczny RIP, IGRP
Ćwiczenie 11 Warstwa sieciowa - routing dynamiczny OSPF
Zagadnienia obowiązujące do kolokwium
  • porównanie routingu statycznego z dynamicznym
  • odwzorowanie adresów grupowych IP na adresy grupowe Ethernet
  • zasada działania programu traceroute
  • podział protokołów routingu dynamicznego
  • cechy i zastosowania protokołów wewnętrznych i zewnętrznych
  • cechy i porównanie protokołów stanu łącza i wektora odległości
  • pojęcie metryki, metryka w poszczególnych protokołach; metryki statyczne i dynamiczne
  • pojęcie zbieżności, jej szybkość w poszczególnych protokołach
  • dyskusja optymalności wyznaczanej trasy
  • redystrybucja tras wyznaczanych przez jedne protokoły przez inne protokoły
  • mechanizmy zapobiegające liczeniu do nieskończoności w protokole RIP

Ćwiczenie 12 Kolokwium




Ostatnia modyfikacja:
Copyright © Distributed Systems Research Group. All Rights Reserved.
Contact: webmaster@ics.agh.edu.pl