Komutacja

Przełączanie obwodów

Przełączanie pakietów (datagramów, komórek)
Połączenie wirtualne
Węzły (Nodes)

Węzły mogą być połączone tylko do innych
węzłów lub też do hostów i węzłów

Łącza węzeł – węzel zwykle multipleksowane

Połączenia sieci są zwykle tylko częściowe
Połączenia nadmiarowe – pożądane dla pewności

Dwie różne technologie przełączania
Circuit switching – przełączanie obwodów
Packet switching – przełączanie pakietów
Public Circuit Switched
Network
Crossbar Matrix
Przełączniki wielostopniowe

Redukują liczbę punktów przełączeń
(crosspoint)

Dają więcej niż jedną ścieżkę przez sieć
Czyli większa pewność

Bardziej skomplikowana kontrola

Możliwość zablokowania
Three Stage Switch
Komutacja czasowa

7 1 Komutator czasowy 9 5
Common v. In Channel
Signaling
Sieć pakietowa
Wirtualne obwody

Zaplanowana droga zestawiana przed
przesłaniem pakietów

Nawiązywanie połączenia (Call request and call
accept packets) (handshake)

Każdy pakiet zawiera identyfikator połączenia
wirtualnego zamiast adresu przeznaczenia

Brak decyzji o wyborze ścieżki ( routing) dla
każdego pakietu

Proste zamknięcie obwodu

Brak zdeterminowanej ścieżki ( np. leased line)
Wirtualne Obwody a Datagramy

Wirtualne Obwody
Możliwość wprowadzenia sekwencjowania i kontroli błędów
Pakiety przekazywane są szybciej
⌧Z uwagi na brak decyzji o routingu
Mniej pewne ?
⌧Utrata węzła powoduje utratę wszystkich obwodów przechodzących
przez ten węzeł

Datagramy
Brak fazy startowej
⌧Lepsze dla kilku pakietów
Bardziej elastyczne ?
⌧Utrata węzła – strata akurat przetwarzanych datagramów
⌧Routing może być wykorzystany do unikania przeciążonych części
sieci
Rozmiary
pakietów
Zdarzenia
X.25

1976

Interface between host and packet switched
network

Almost universal on packet switched networks
and packet switching in ISDN

Defines three layers
Physical
Link
Packet
X.25 - Physical

Interface between attached station and link to
node

Data terminal equipment DTE (user equipment)

Data circuit terminating equipment DCE (node)

Uses physical layer specification X.21

Reliable transfer across physical link

Sequence of frames
X.25 - Link

Link Access Protocol Balanced (LAPB)
Subset of HDLC
Virtual Call
Packet Format
X.25 - Packet

External virtual circuits

Logical connections (virtual circuits) between
subscribers
Multiplexing

DTE can establish 4095 simultaneous virtual
circuits with other DTEs over a single DTC-DCE
link

Packets contain 12 bit virtual circuit number
Frame Relay

Zaprojektowane jako coś, co może być bardziej
wydajne niż X.25

Zaprojektowane przed technologią ATM

Jest znacznie bardziej powszechne niż ATM
Przodek - X.25

Pakiety sterowania wywołaniem, sygnalizacja
typu „in band”

Multipleksacja obwodów wirtualnych w warstwie
3

Warstwa 2 i 3 zawiera sterowanie przepływem i
obsługuje błędy

Z tym związany jest znaczący nadmiar protokołu

Nie znajduje zastosowania w nowoczesnych
systemach cyfrowych o dużej niezawodności
Sieć FR
Frame Relay - różnice

Sterowanie połączeniem w innym połączeniu logicznym
„out-of-band”

Multipleksacja i przełączanie w warstwie 2
Eliminuje jedną warstwę

Brak kontroli przepływu i reakcji na błędy typu „hop by
hop”

Kontrola przepływu i reakcja na błędy tylko typu „End to
end” i jest wykonywana (ewentualnie) na wyższym
poziomie

Pojedyncza ramka użytkownika jest potwierdzana na
wyższym poziomie
Zalety i wady

Znaczące spowolnienie przepływu w przypadku
dowolnych błędów na linii
Zwiększenie niezawodności łączy spowodowało
zmniejszenie znaczenia tego aspektu

Strumieniowy proces komunikacji
Mniejsze opóźnienia
Lepsza wydajność

ITU-T rekomenduje FR dla prędkości ponad
2Mbps
Architektura protokołu
Plan Sterowania

Pomiędzy subskrybentem a siecią

Używany oddzielny kanał logiczny
Podobnie jak to ma miejsce w usługach przełączanych obwodów
(ISDN)

Warstwa „Data link”
LAPD (Q.921)
Niezawodne sterowanie warstwą „data link”
Kontrola przepływu i reakcja na błędy
Pomiędzy użytkownikiem DTE i siecią (NT)
Używany dla wymiany wiadomości wg protokołu Q.933
Plan użytkownika

Funkcjonalność typu „End to end”

Transmisja danych pomiędzy końcami wirtualnego połaczenia

LAPF (Link Access Procedure for Frame Mode Bearer Services)
Q.922
 Ograniczanie ramki, przezroczystość dla warstw wyższych
 Multipleksacja i demultipleksacja przy użyciu pól adresowych
 Ramka ma długość równą całkowitej liczbie oktetów
 Zapewnia, że ramka nie jest ani za długa, ani za krótka
 Detekcja błędów w transmisji
 Funkcje sterowania zatłoczeniem
Format podstawowej ramki
LAPF
Transfer danych użytkownika

Jeden typ ramki
Dane użytkownika
Brak ramek sterujących

Brak sygnalizacji „inband”

Brak numerów sekwencyjnych
Brak zarówno kontroli przepływu jak i kontroli
błędów
What Is Congestion?

Congestion occurs when the number of packets
being transmitted through the network
approaches the packet handling capacity of the
network

Congestion control aims to keep number of
packets below level at which performance falls
off dramatically

Data network is a network of queues

Generally 80% utilization is critical

Finite queues mean data may be lost
Ideal
Performance
Effects of
Congestion -
No Control
Mechanisms for
Congestion Control
Znaczniki ramki LAPF

Discard Eligibility

Forward Explicit Congestion Notification

Backward Explicit Congestion Notification
Parametry ruchowe FR

Commited Information Rate (CIR)


Excess Information Rate (EIR)

Commited Burst Size (Bc)

 B c = T * CIR

Excess Burst Size (Be)

Operation of CIR
Parametry ruchowe FR
Parametry ruchowe FR
Podejście do problemu
przeciążeń we FR

Minimalizacja ilości ramek odrzuconych

Utrzymywanie uzgodnionego poziomu QoS z wysokim
prawdopodobieństwem i minimalną wariancją
 Na danym połączeniu w przypadku przeciążenia nie powinny się zdarzać nagłe
obniżki przepustowości

Minimalizacja możliwości monopolizacji zasobów

Prosta implementacja i mały „overhead”

Minimalny ruch utrzymaniowy

Uczciwe rozdzielanie zasobów pomiędzy użytkownikami

Ograniczenie rozpraszania przeciążeń na inne sieci

Efektywne działanie niezależne od charakteru, kierunku i intensywności
przepływu

Minimalne interakcje z innymi elementami systemu
Zarządzanie siecią FR

Interfejs LMI (Local Management Interface)
 Transmisja ramek KeepAlive
 Informacje o stanie obwodów wirtualnych
⌧Tworzenie i kasowanie PVC
⌧Synchronizacja pomiędzy użytkownikiem a siecią
 Multicasting
⌧Opcjonalny
⌧Główne zastosowanie – protokoły rutowania
⌧DLCI = 1019-1022
 Globalne adresowanie
⌧Opcjonalne
 Kontrola przepływu
⌧Opcjonalna
⌧Bardzo prosta (XON, XOFF)
ATM
Architektura protokołu ATM

Podobieństwa pomiędzy ATM i przełączaniem pakietów
 Transmisja danych w „paczkach”
 Wielo logicznych połączeń na tym samym fizycznym interfejsie

W sieci ATM przepływ na każdym logicznym połączeniu składa się z
„paczek” zwanych komórkami (cell) o stałej długości

W komórce minimalna informacja o:
 kontroli błędów
 sterowaniu przepływem
 Zmniejszona nadmiarowość protokołu

Przepływ danych w warstwie fizycznej 25.6Mbps do 622.08Mbps (OC-12), a
ostatnio OC-48
Diagram architektury protokołu
ATM
Warstwy modelu
referencyjnego

Plan użytkownika
Zajmuje się transmisją danych użytkownika

Plan sterowania
Zajmuje się ustanawianiem połączenia

Plan zarządzania
Zajmuje się zarządzaniem planami
⌧Skupia w sobie funkcje sieci jako systemu
Zarządzanie warstwami
⌧Przyznawanie zasobów i określanie parametrów dla
poszczególnych protokołów
Połączenia logiczne w sieci
ATM

Kanały wirtualne (Virtual channel connections VCC)

Analogicznie do kanałów wirtualnych sieci X.25

VCC stanowią podstawowy strumień przełączanych danych

Pomiędzy dwoma użytkownikami końcowymi

Komunikacja jest zawsze w pełni dupleksowa

Komórki mają stałą wielkość

Dane, Wymiana danych sterujących użytkownik sieć (User-Network
exchange) i zarządzanie wraz z rutinkiem - wymiana sieć – sieć (Network-
Network exchange)

Ścieżki wirtualne (Virtual path connection VPC)
 Agreguje grupę VCC pomiędzy tymi samymi punktami końcowymi
Związek pomiędzy
połączeniami w sieci ATM
Zalety wirtualnych ścieżek

Uproszczona architektura sieci

Zwiększona niezawodność i wydajność sieci

Zmniejszone wymagania w stosunku do mocy
obliczeniowej przełączników

Skraca czas zestawiania połączenia

Pozwala na rozszerzenie zakresu usług w sieci
Wykorzystanie VCC

Pomiędzy użytkownikami końcowymi
Wymiana danych
Wymiana informacji sterujących
W pewnym uproszczeniu
⌧VPC zapewniają komunikację pomiędzy oddziałami
przedsiębiorstwa
⌧VCC zapewniają komunikację pomiędzy użytkownikami

Pomiędzy użytkownikiem a siecią
Sterowanie i sygnalizacja – zestawianie połączenia

Pomiędzy sieciami
Zarządzanie ruchem w sieci
Routing
Charakterystyka VP/VC

Jakość usług (QoS)

Przełączane (switched) i trwałe (permanent) kanały
komunikacyjne

Zapewnia integralność wymiany danych (kolejność w
której dostarczane są dane)

Negocjacja parametrów ruchu i jego monitorowanie

A ponadto VPC
Zapewnia odpowiednie restrykcje dotyczące VCC wewnątrz
danego VPC
Ogólny schemat sieci ATM
Komórki ATM

Stałego rozmiaru

5-oktetowy nagłówek

48-oktetowe pole informacyjne

Małe komórki redukują opóźnienie w
dostarczaniu komórek o wysokim priorytecie

Małe komórki mogą być przełączane wydajniej

Przełączanie małych komórek jest łatwiejsze do
implementacji sprzętowej
Format komórek ATM
Format nagłówka

GFC – Generic flow control
Tylko w interfejsie „user to network”
Sterują przepływem tylko w tym miejscu

VPI – Virtual Path Identifier

VCI – Virtual Channel Identifier

PT – Payload Type (Typ zawartości)
Np. informacja użytkownika albo zarządzanie siecią

CLP – Cell Loss Priority (Priorytet odrzucenia komórki)

HEC – Header Error Control (CRC nagłówka)
Generic Flow Control (GFC)

Umożliwia sterowanie przepływem w UNI łagodząc krótkotrwałe

przeciążenia

Składa się z 2 zbiorów procedur
 Transmisja nienadzorowana (uncontrolled transmission)
 Transmisja nadzorowana (controlled transmission)

Każde połączenie albo jest przedmiotem nadzoru, albo nie

Jest przedmiotem nadzoru
 Może być jedna grupa (A) domyślnie
 Mogą być dwie grupy (A i B)

Tego rodzaju przepływ sterowania jest w kierunku subskrybentsieć
 Sterowanie jest po stronie sieci
Pole CLP

Cell Loss Priority

000 – Komórka danych użytkownika, brak zatłoczenia, AAU (SDU) = 0

001 – Komórka danych użytkownika, brak zatłoczenia, AAU (SDU) = 1

010 – Komórka danych użytkownika, zatłoczenie, AAU (SDU) = 0

011 – Komórka danych użytkownika, brak zatłoczenie, AAU (SDU) = 1

100 – Komórka OAM segmentu

101 – Komórka OAM End-to-end

110 – Komórki zarządzające zasobami

111 – Zarezerwowane na przyszłość
Pole Header Error Control

8 bitowe pole CRC

Obliczone na podstawie pozostałych 32 bitów
nagłówka
Problem wielu zer w nagłówku

Pozwala na korekcję błędów
Kody cykliczne

x8+x2+x+1
Wykorzystanie pola HEC w
odbiorniku
Wpływ losowych błędów
pojedynczych
Transmisja komórek ATM

2488.32Mbps

622.08Mbps

155.52Mbps

51.84Mbps

25.6Mbps

Warstwa fizyczna oparta na komórkach (Cell
Based)

Warstwa fizyczna oparta na SDH
Warstwa fizyczna oparta na
komórkach

Nie ma żadnych ograniczników komórki (brak
ramkowania)

Ciągły strumień 53-oktetowych komórek

Wykrywanie komórki oparte na polu HEC
nagłówka komórki
Diagram stanów wykrywania
komórki
Wpływ pojedynczych błędów bitowych na
wydajność procesu wykrywania komórki
Czas akwizycji w funkcji
częstotliwości BER
Warstwa fizyczna oparta o SDH

Zawiera strukturę potoku ATM

Np. dla 155.52Mbps

Używa ramek STM-1 (STS-3)

Może przenosić jednocześnie obciążenie ATM i
STM

Poszczególne połączenia mogą być
nadzorowane przez CS kanał SDH

Technika multipleksowania SDH może składać
wiele strumieni ATM
Obciążenie STM-1 w transmisji
ATM w oparciu o SDH
Kategorie usług ATM

Czasu rzeczywistego (Real time)
Constant bit rate (CBR)
Real time variable bit rate (rt-VBR)

Inne (Non-real time)
Non-real time variable bit rate (nrt-VBR)
Available bit rate (ABR)
Unspecified bit rate (UBR)
Guaranted frame rate (GFR)
Usługi czasu rzeczywistego

Wielkość opóźnienia

Zmienność opóźnienia (jitter)
CBR

Stała prędkość transmisji przez cały czas
trwania połączenia

Bardzo ograniczony górny zakres opóźnienia

Nieskompresowany sygnał audio i video
Wideokonferencje
Interaktywne usługi audio
Dystrybucja A/V
rt-VBR

Aplikacje wrażliwe na czas
Mocno ograniczone opóźnienie i jitter

Aplikacje rt-VBR transmitują dane w ilości
zmiennej w czasie

Np. skompresowany dźwięk lub obraz
Tworzy ramki o zmiennej długości
Stała oryginalna (nieskompresowana) prędkość
Zatem prędkość skompresowanych danych zmienia
się

Może statystycznie multipleksować połączenia
PCR, SCR, MCR, MBS
nrt-VBR

Jeżeli można scharakteryzować oczekiwany przepływ
danych

Poprawione QoS w aspekcie zgubionych ramek i
opóźnienia

System końcowy określa:
Szczytową wielkość ruchu (PCR)
Utrzymywalny (średni) przepływ
Pomiar jak „nierówny” jest przepływ

Zastosowanie
Rezerwacja biletów w liniach lotniczych
Transakcje bankowe
Rozgłaszanie multimedialne
UBR

Może być używany w dodatkowym paśmie ponad to, co
zużywa ruch CBR i VBR
Nie wszystkie zasoby są dedykowane
Ruch zróżnicowany ze względu na nierównomierną naturę VBR

Dla aplikacji, które łatwo znoszą zmienność opóźnienia i
utraty pojedynczych komórek
Np. typowy ruch TCP (http, ftp)

Komórki są przetwarzane zgodnie z zasadą FIFO.

Usługa typu „Best efforts”
ABR

Aplikacja określa szczytowe (PCR) i minimalne
obciążenie (MCR)

Zasoby są alokowane tak, żeby zapewnić
przynajmniej MCR

Oszczędność przepustowości poprzez
współdzielenie pomiędzy wszystkimi źródłami
ABR

Np. łączenie LAN’ów
GFR

Klasa wprowadzona ostatnio

Przeznaczona do przenoszenia ruchu
pakietowego w sieci szkieletowej

Dająca większe gwarancje niż UBR

Dająca podobne gwarancje do trudnego w
implementacji ABR

W przypadku przeciążenia odrzucane są
wszystkie komórki będące częścią danej ramki
Warstwa Adaptacji ATM (AAL)

ATM Adaptation Layer

Pozwala przenosić informacje protokołów nie
związanych z ATM

PCM (głos)
Rozkłada bity po komórkach
Scala je w strumień o stałym przepływie

IP
Mapuje pakiety IP na komórki ATM
Fragmentuje pakiety IP
Używa LAPF over ATM w celu utrzymania infrastruktury IP
Klasy usług ATM
Usługi warstwy adaptacji

Obsługa błędów transmisji

Segmentacja i scalanie

Obsługa zagubionych i źle wstawionych
komórek

Sterowanie przepływem i opóźnieniami
Obsługiwane typy aplikacji

Emulacja obwodów (telefon)

Głos i obraz VBR

Ogólna obsługa transmisji danych

IP over ATM

Wieloprotokołowość na ATM (MPOA)
IPX, AppleTalk, DECNET

Emulacja LAN (LANE)
Protokoły AAL

Warstwa transportowa sieci ATM

Podwarstwa konwergencji (Convergence Sublayer CS)
 Pozwala współdzielić ATM pomiędzy wieloma protokołami warstwy wyższej
 Użytkownik AAL używa określonego SAP
 Idea zbliżona do warstwy LLC

Podwarstwa segmentacji i scalania (Segmentation and re-assembly
sublayer SAR)
 Pakuje i odpakowuje informacje odebrane z CS w komórki

Cztery typy
 Typ 1
 Typ 2
 Typ 3/4
 Typ 5
Protokoły AAL
SAR PDU
AAL Typ 1

Ruch CBR

SAR pakuje i odpakowuje
bity

Każdy blok danych
oznaczany jest numerem
sekwencyjnym (SN)

SNP – Serial Number
Protection
AAL Typ 2

VBR

Aplikacje wykorzystujące dane analogowe

Praktycznie nie stosowany
AAL Typ 3/4

Połączeniowe lub bezpołączeniowe

Tryb przesyłania wiadomości lub strumieniowy

Multipleksowanie strumieni
10 bitowy MID ( multipleksowy identyfikator)

ST (segment type) ( 2 bity)
⌧00 - middle
⌧01 – end
⌧10 - beginning
⌧11 – single message

LI – 6 bitów
⌧Wskaźnik długości od 4 do 44 –
• Dla BOM i COM zawsze 44
• Potrzebne ( wskazuje wypełnienie ) dla SSM i EOM (end of message)
AAL Typ 5

Strumieniowy transport dla zorientowanych
połączeniowo protokołów warstwy wyższej
Funkcje wersji ¾ przejęte przez warstwy wyższe
Common Part Convergence
Sublayer (CPCS) PDUs
Przykład transmisji typu AAL 5
ATM – warstwy i podwarstwy