Quelltext der Seite High-Level Data Link Control

'''High-Level Data Link Control''' ('''HDLC''') ist ein von der [[Internationale Organisation für Normung|ISO]] normiertes [[Netzwerkprotokoll]] ISO/IEC 13239:2002. Es ist innerhalb des ISO/[[OSI-Modell]]s in Schicht 2, der [[OSI-Modell#Schicht 2 – Sicherungsschicht|Sicherungsschicht]], einzugliedern. HDLC basiert in seiner Grundstruktur auf dem [[Synchronous Data Link Control|SDLC]]-Protokoll von IBM, darüber hinaus gibt es das proprietäre [[Cisco]]-HDLC.

== Eigenschaften ==

Der HDLC-Standard besteht aus:

* Steuerung des Übertragungsabschnitts
* Erkennen von Übertragungsfehlern und Reihenfolgefehlern durch Blocküberprüfung (CRC-16) und Sequenznummernkontrolle
* [[Fehlerkorrektur]] durch Blockwiederholung
* [[Flusskontrolle]] mit [[Sliding Window]]
* Weitermelden von nicht korrigierbaren Fehlern und Protokollfehlern zur nächsthöheren Schicht ([[Vermittlungsschicht]])

Cisco HDLC:

* Wie HDLC, aber durch Einfügen eines proprietären Feldes (2 Byte zwischen den Feldern "Control" und "Information") wird das Layer-3-Protokoll der nachfolgenden Daten angegeben und eine Multiprotokoll-Umgebung möglich.
* Kommunikation zwischen Cisco-HDLC und anderen HDLC-Geräten ist nicht möglich.

Das HDLC-Datenformat ist typisch für ein [[bit]]orientiertes Protokoll ohne die Möglichkeit der [[Authentifizierung]]. Es ermöglicht [[Punkt-zu-Punkt|Punkt-zu-Punkt-Verbindungen]] und Punkt-zu-Multipunkt-Verbindungen.

== Blockaufbau ==

Es besteht aus dem ''Opening flag'' (Blockbegrenzung) '01111110' (hexadezimal 0x7E), das mit 8 Bits dargestellt wird. Danach folgt das ''Address field'' (Adressfeld) mit nochmal 8 Bits oder alternativ ein erweitertes Adressfeld mit einem Vielfachen von 8 Bit, gekennzeichnet durch eine 0 an der Bitposition 1. An dritter Stelle kommt das ''Control field'' (Steuerfeld) mit 8 oder 16 Bits. Dann folgt das ''Information field'' (Datenfeld), das eine variable Länge (Vielfaches von 8 Bit) hat. Das ''[[Frame Check Sequence|Frame check sequence]] field'' (Blockprüfung) besteht aus 16 Bits und enthält eine Prüfsumme der übertragenen Daten ([[Zyklische Redundanzprüfung|CCITT CRC-16]]), dessen Binärstellen nach der Berechnung und vor der Übertragung beim Sender mit 0xFFFF [[XOR]]-verknüpft werden. Alternativ kann das [[Schieberegister]], welches zur CRC-Berechnung dient, auch vor der Berechnung mit Einsen gefüllt werden. Durch diese Modifikation entsteht eine robustere Prüfsumme, die auch gegen Anfügen und Löschen von Nullen schützt. Der Empfänger vergleicht nach der Division mit 0001 1101 0000 1111 statt mit 0. Zuletzt folgt das ''Closing flag'' (Blockbegrenzung) mit nochmals 8 Bits ('01111110').

{| class="wikitable"
| align="center" bgcolor="#ddffdd" |  '''Flag'''
| align="center" bgcolor="#ddffdd" |  '''Address''' 
| align="center" bgcolor="#ddffdd" |  '''Control'''
| align="center" bgcolor="#eeffee" |  '''Information'''
| align="center" bgcolor="#ddffdd" colspan="2" |  '''Frame Check Sequence'''
| align="center" bgcolor="#ddffdd" |  '''Flag''' 
|-
| align="center" bgcolor="#ddffdd" |  01111110
| align="center" bgcolor="#ddffdd" |  XXXXXXXX
| align="center" bgcolor="#ddffdd" |  XXXXXXXX
| align="center" bgcolor="#eeffee" |  ...
| align="center" bgcolor="#ddffdd" |  XXXXXXXX
| align="center" bgcolor="#ddffdd" |  XXXXXXXX
| align="center" bgcolor="#ddffdd" |  01111110
|}

Um zu vermeiden, dass innerhalb des Datenbereichs oder der Prüfsumme das ''Opening flag'' bzw. ''Closing flag'' auftritt, wird [[Bitstopfen]] (''bit stuffing'') oder ''zero insertion'' angewandt. Dies bedeutet, dass innerhalb des Rahmens nach fünfmaligem Auftauchen der '1' eine '0' eingefügt wird, um eine Verwechslung mit einem Flag zu verhindern. Auf Empfängerseite wird eine '0' nach fünfmaligem Auftreten der '1' einfach wieder gelöscht.

Es gibt jedoch zwei [[Sonderzeichen]], die verwendet werden können:

{| class="wikitable"
| align="center" bgcolor="#dddddd" | '''Kodierung'''
| align="center" bgcolor="#dddddd" | '''Bedeutung'''
|-
| align="right" | 01111111
| frame abortion
|-
| 111111111111111
| channel not active
|}

== Blocktypen ==

Es gibt drei verschiedene Dateneinheiten, die sich im Aufbau des ''control field'' (Steuerungs-Feldes) unterscheiden:

I-Rahmen (''Information frames'') - zur Datenübertragung

{| class="wikitable"
| width="12%" align="center" bgcolor="#ddffdd" |  '''Bit 1'''
| width="12%" align="center" bgcolor="#ddffdd" |  '''2''' 
| width="12%" align="center" bgcolor="#ddffdd" |  '''3'''
| width="12%" align="center" bgcolor="#ddffdd" |  '''4'''
| width="12%" align="center" bgcolor="#ddffdd" |  '''5'''
| width="12%" align="center" bgcolor="#ddffdd" |  '''6''' 
| width="12%" align="center" bgcolor="#ddffdd" |  '''7'''
| width="12%" align="center" bgcolor="#ddffdd" |  '''8''' 
|-
| align="center" bgcolor="#ddffdd" |  0
| align="center" bgcolor="#ddffdd" colspan="3" |  Sende-Sequenznummer
| align="center" bgcolor="#ddffdd" |  Poll/Final Bit
| align="center" bgcolor="#ddffdd" colspan="3" |  Empfangs-Sequenznummer
|}

S-Rahmen (''Supervisory frames'') - zur Steuerung des Datenflusses

{| class="wikitable"
| width="12%" align="center" bgcolor="#ddffdd" |  '''Bit 1'''
| width="12%" align="center" bgcolor="#ddffdd" |  '''2''' 
| width="12%" align="center" bgcolor="#ddffdd" |  '''3'''
| width="12%" align="center" bgcolor="#ddffdd" |  '''4'''
| width="12%" align="center" bgcolor="#ddffdd" |  '''5'''
| width="12%" align="center" bgcolor="#ddffdd" |  '''6''' 
| width="12%" align="center" bgcolor="#ddffdd" |  '''7'''
| width="12%" align="center" bgcolor="#ddffdd" |  '''8''' 
|-
| align="center" bgcolor="#ddffdd" |  1
| align="center" bgcolor="#ddffdd" |  0
| align="center" bgcolor="#ddffdd" colspan="2" |  Funktions-Bits
| align="center" bgcolor="#ddffdd" |  Poll/Final Bit
| align="center" bgcolor="#ddffdd" colspan="3" |  Empfangs-Sequenznummer
|}

Die Funktions-Bits des S-Rahmens werden wie folgt kodiert:

{| class="wikitable"
| align="center" bgcolor="#dddddd" | '''Kodierung'''
| align="center" bgcolor="#dddddd" | '''Befehl''' 
| align="center" bgcolor="#dddddd" | '''Bedeutung'''
|-
| 00 
| Receive-Ready
| zum Empfang weiterer Daten bereit; quittiert erfolgreichen Empfang der bisherigen Pakete
|-
| 01 
| Receive-Not-Ready
| keine weiteren Daten senden
|-
| 10 
| Reject
| alle Daten ab der angegebenen Sequenznummer wiederholen
|-
| 11 
| Selective-Reject
| den Datenrahmen mit der angegebenen Sequenznummer wiederholen
|}

U-Rahmen (''Unnumbered frames'') - zur Steuerung der Verbindung

{| class="wikitable"
|-
| width="12%" align="center" bgcolor="#ddffdd" |  '''Bit 1'''
| width="12%" align="center" bgcolor="#ddffdd" |  '''2''' 
| width="12%" align="center" bgcolor="#ddffdd" |  '''3'''
| width="12%" align="center" bgcolor="#ddffdd" |  '''4'''
| width="12%" align="center" bgcolor="#ddffdd" |  '''5'''
| width="12%" align="center" bgcolor="#ddffdd" |  '''6''' 
| width="12%" align="center" bgcolor="#ddffdd" |  '''7'''
| width="12%" align="center" bgcolor="#ddffdd" |  '''8''' 
|-
| align="center" bgcolor="#ddffdd" |  1
| align="center" bgcolor="#ddffdd" |  1
| align="center" bgcolor="#ddffdd" colspan="2" |  Funktions-Bits
| align="center" bgcolor="#ddffdd" |  Poll/Final-Bit
| align="center" bgcolor="#ddffdd" colspan="3" |  Funktions-Bits
|}

Die ersten 2 und folgenden 3 Funktionsbits werden zu einem Command/Reply Code zusammengesetzt.

{| class="wikitable"
| width="6%" align="center" bgcolor="#ddffdd" |  '''Funktions-'''
'''Bits'''
| width="6%" align="center" bgcolor="#ddffdd" |  '''Befehl''' 
| width="6%" align="center" bgcolor="#ddffdd" |  '''Command(C)/'''
'''Reply Code(R)'''
| width="33%" align="center" bgcolor="#ddffdd" |  '''Bedeutung'''
| width="6%" align="center" bgcolor="#ddffdd" |  '''Befehl'''
| width="6%" align="center" bgcolor="#ddffdd" |  '''Command(C)/'''
'''Reply Code(R)''' 
| width="25%" align="center" bgcolor="#ddffdd" |  '''Bedeutung'''
|-
| align="center" bgcolor="#ddffdd" |  10 000
| align="center" bgcolor="#ddffdd" |  SIM
| align="center" bgcolor="#ddffdd" |  C/-
| align="center" bgcolor="#ddffdd" |  Set Init.Mode
| align="center" bgcolor="#ddffdd" |  RIM
| align="center" bgcolor="#ddffdd" |  -/R
| align="center" bgcolor="#ddffdd" |  Request Init.Mode
|-
| align="center" bgcolor="#ddffdd" |  11 000
| align="center" bgcolor="#ddffdd" |  SARM
| align="center" bgcolor="#ddffdd" |  C/-
| align="center" bgcolor="#ddffdd" |  Set Async. Response Mode
| align="center" bgcolor="#ddffdd" |  DM
| align="center" bgcolor="#ddffdd" |  -/R
| align="center" bgcolor="#ddffdd" |  Disconnected Mode
|-
| align="center" bgcolor="#ddffdd" |  00 010
| align="center" bgcolor="#ddffdd" |  DISC
| align="center" bgcolor="#ddffdd" |  C/-
| align="center" bgcolor="#ddffdd" |  Disconnect
| align="center" bgcolor="#ddffdd" |  RD
| align="center" bgcolor="#ddffdd" |  -/R
| align="center" bgcolor="#ddffdd" |  Request disconnect
|-
| align="center" bgcolor="#ddffdd" |  10 001
| align="center" bgcolor="#ddffdd" |  CMDR
| align="center" bgcolor="#ddffdd" |  -/R
| align="center" bgcolor="#ddffdd" |  Command Reject
| align="center" bgcolor="#ddffdd" |  FRMR
| align="center" bgcolor="#ddffdd" |  -/R
| align="center" bgcolor="#ddffdd" |  Frame Reject
|-
| align="center" bgcolor="#ddffdd" |  00 000
| align="center" bgcolor="#ddffdd" |  UI
| align="center" bgcolor="#ddffdd" |  C/R
| align="center" bgcolor="#ddffdd" |  Unnumbered Information 
| align="center" bgcolor="#ddffdd" rowspan="6" colspan="3" |  &nbsp;
|-
| align="center" bgcolor="#ddffdd" |  00 100
| align="center" bgcolor="#ddffdd" |  UP
| align="center" bgcolor="#ddffdd" |  C/-
| align="center" bgcolor="#ddffdd" |  Unnumbered Poll
|-
| align="center" bgcolor="#ddffdd" |  00 110
| align="center" bgcolor="#ddffdd" |  UA
| align="center" bgcolor="#ddffdd" |  -/R
| align="center" bgcolor="#ddffdd" |  Unnumbered Ack.
|-
| align="center" bgcolor="#ddffdd" |  11 100
| align="center" bgcolor="#ddffdd" |  SABM
| align="center" bgcolor="#ddffdd" |  C/-
| align="center" bgcolor="#ddffdd" |  Set Async. Balanced Mode
|-
| align="center" bgcolor="#ddffdd" |  00 001
| align="center" bgcolor="#ddffdd" |  SNRM
| align="center" bgcolor="#ddffdd" |  C/-
| align="center" bgcolor="#ddffdd" |  Set Normal Response Mode
|-
| align="center" bgcolor="#ddffdd" |  11 101
| align="center" bgcolor="#ddffdd" |  XID
| align="center" bgcolor="#ddffdd" |  C/R
| align="center" bgcolor="#ddffdd" |  Exchange Identification
|}

== Betriebsarten ==

HDLC kennt drei verschiedene Betriebsarten:

; Normal Response Mode (NRM)
: Primärstation → Sekundärstation ([[Halbduplex-Betrieb|Halbduplex]])
; Asynchronous Response Mode (ARM)
: Primärstation → Sekundärstation ([[Duplex-Betrieb|Vollduplex]])
; Asynchronous Balanced Mode (ABM)
: Beide Stationen gleichwertig ([[Duplex-Betrieb|Vollduplex]])

Im NRM sendet eine Leitstation an eine oder mehrere Folgestationen. Die Folgestationen senden der Leitstation nur auf Anfrage ([[Sendeaufruf|Polling]]). In der Nachricht einer Folgestation signalisiert ein gesetztes Final Bit das Ende ihrer Übertragung. Im ARM, der in der Praxis nur selten eingesetzt wird, haben die Folgestationen zusätzlich die Möglichkeit, auch ohne Polling der Leitstation Daten an diese zu senden. Voraussetzung hierfür ist, dass die Leitung frei ist. Im ABM schließlich sind nur Punkt-zu-Punkt-Verbindungen zwischen genau zwei Stationen möglich. Der Datenaustausch erfolgt hier, im Gegensatz zu den ersten beiden Fällen, symmetrisch.

HDLC und Varianten finden Anwendung bei [[X.25]], [[Global System for Mobile Communications|GSM]], [[Integrated Services Digital Network|ISDN]], [[Frame Relay]] und [[Point-to-Point Protocol|PPP]].

== Verwandte Protokolle und Varianten ==

Aufsetzend auf HDLC kann eine Übertragung zur Erhöhung des Datendurchsatzes auf mehrere physikalische Leitungen aufgeteilt werden. 
Während die einzelnen Verbindungen jeweils über eine HDLC gesichert werden, wird die Koordination dieser durch die '''Multilink-Procedure''' ('''MLP''') durchgeführt.
Eine vergleichbare Anwendung ist die [[Kanalbündelung]] im [[Integrated Services Digital Network|ISDN]].

== Siehe auch ==
* [[Logical Link Control]] (LLC)
* [[Synchronous Data Link Control]] (SDLC)

== Spezifikationen ==
* {{RFC-Internet |Autor=C. Pignataro, M. Townsley |RFC=4349 |Titel=High-Level Data Link Control (HDLC) Frames over Layer 2 Tunneling Protocol, Version 3 (L2TPv3) |Datum=2006-02}}

<!-- == Weblinks == -->

[[Kategorie:Netzwerkprotokoll (Sicherungsschicht)]]
[[Kategorie:Digitale Kommunikation]]
[[Kategorie:Cisco Systems]]