Wykład 9.2 - DQDB - Krzysztof Bogusławski

Akademickie
Centrum
Informatyki PS
Wydział Informatyki PS
Wydział Informatyki
Sieci komputerowe i Telekomunikacyjne
DQDB - dwumagistralowa sieć z
rozproszoną kolejką
Krzysztof Bogusławski
tel. 449 41 82
[email protected]
Agenda
1. Wprowadzenie.
2. Architektura i zasada działania.
3. Struktura ramki.
4. Tryby dostępu.
5. Usługi w warstwie DQDB.
1. Wprowadzenie.
• IEEE 802.6 - Distribiuted Queue Dual Bus
• 155,520 Mbps
– więcej dla SDH (Synchronous Digital Hierarchy)
– 34,386 Mbps (CCITT G.703)
– 44,736 Mbps (ANSI DS3)
• Podwójna magistrala.
• Rozproszona kolejka.
2. Architektura i zasada działania.
Schemat węzła sieci DQDB
OR
AU
OR
Podstawowa struktura DQDB
Gener.
ramek
Stacja
1
Stacja
2
Stacja Stacja
N-1
N
Gener.
ramek
3. Struktura ramki.
• Ramkę generuje węzeł na początku magistrali.
• Ramka ma długość 125 µs,
– powtarzana z częstotliwością 8 kHz.
• Ramka składa się z 53 bajtowych szczelin (slots)
• Szczeliny składają się z:
– 1 bajtowego nagłówka (ACF - Access Control Field)
– 52 bajtowego segmentu
• Segment składa się z:
– Nagłówka segmentu - 4 bajty
– Danych użytkownika (payload) - 48 bajtów
Ramka Transmisyjna
Ramka - 125 µs (8 Khz)
szczelina
nagłówek
segment
Format nagłówka szczeliny - ACF
SZCZELINA
ACF
SEGMENT
1 bajt
52 bajty
BUSY
SLOT
TYPE
PSR RES RES REQ2 REQ1 REQ0
Pola nagłówka szczeliny
• BUSY - określa zajętość segmentu
– BUSY = 0 - segment pusty
– BUSY = 1 - segment sajęty
• SLOT TYPE - określa rodzaj szczeliny
– 0, QA - Queued Arbitrated - tryb asynchroniczny
– 1, PA -Pre - Arbitrated - tryb synchroniczny
• PSR (Previous Slot Received)
– Generator ramek ustawia na 0
– Węzeł który odebrał szczelinę poprzednią ustawia 1
Pola nagłówka szczeliny - cd.
• RES - bity zarezerwowane do przyszłych
zastosowań.
• REQ 2, REQ 1, REQ 0 - Request - zgłoszenie
żądania nadawania ramki.
– Generator ustawia 0
– Stacja chcąca nadawać ustawia na 1 w przeciwnym
kierunku do nadawania.
– Obecnie używane tylko REQ 0
– REQ 1 i 2 dla rożnych priorytetów kolejki do
zastosowań w przyszłości
Format segmentu
SEGMENT
Nagłówek
Informacja użytkowa („payload”)
4 bajty
48 bajtów
VCI
Typ „payload’u”
Priorytet segmentu
HCS
20 bitów
2 bity
2 bity
8 bitów
Pola nagłówka segmentu
• VCI - Virtual Cannel Identyfier - numer kanału
wirtualnego dla danego połączenia.
• Typ segmentu - dla odróżnienia segmentu z
danymi od segmentu z informacjami niezbędnymi
dla zarządzania siecią, obecnie nie używane.
• Priorytet segmentu - w celu ustalenia priorytetów
segmentów potrzebne w przypadku wystąpienia
przeciążeń w sieci i konieczności odrzucania
danych.
• HCS (Header Check Sequence) suma kontrolna
nagłówka.
4. Tryby dostępu
• PA - Pre Abitrated - tryb dostępu synchronicznego.
– Za pomocą QA uzgadniane są parametry trybu QA oraz
numer połączenia wirtualnego.
– Transmituje dane w segmentach gdzie SLOT TYPE = PA
oraz VCI jest numerem tego połączenia.
• QA - Queued Arbitraded - tryb dostępu
asynchronicznego.
– Ustalenie kolejki rozproszonej za pomocą bitów:
• BUSY
• REQ 0
– Utrzymanie liczników RQ i CD
PA - Tryb synchroniczny
PA VCI = 20
Gener.
ramek
Stacja
1
VCI = 20 PA
Stacja
2
Stacja Stacja
N-1
N
Gener.
ramek
QA - Tryb Asynchroniczny
REQ
Gener.
ramek
Stacja
1
Stacja
2
Stacja Stacja
N-1
N
BUSY
Gener.
ramek
QA - Tryb asynchroniczny
REQ = 1
+1
Stacja
A
RQ
-1
BUSY = 0
Stacja
C
QA - Tryb asynchroniczny - cd
REQ = 1
+1
Stacja
A
RQ
0
BUSY = 0
CD
-1
Stacja
C
5. Usługi w warstwie DQDB.
Usługa MAC
dla podwarstwy LLC
Usługa
połączeniowa
transferu danych
Warstwa DQDB
Usługa
Izochroniczna
Średni czas dostępu w szczelinach
Wpływ parametrów fizycznych
90
80
70
60
50
40
30
20
10
0
Magistrala A
Magistrala B
Obie mag.
0
5 10 15 20 25 30 35 40 45 50
Numer węzła
Rekonfiguracja sieci w przypadku awarii
Rekonfiguracja sieci w przypadku awarii
Dziękuje Bardzo - to koniec
DQDB