In der Datenübertragung und dem Fernmeldewesen ist Bit-Füllung (auch bekannt — ungewöhnlich — als positive Rechtfertigung) die Einfügung von Nichtinformationsbit in Daten. Voll gestopfte Bit sollten mit Oberbit nicht verwirrt sein.

Bit-Füllung wird zu verschiedenen Zwecken verwendet, solcher bezüglich des Holens hat Ströme gebissen, die dieselben oder vernünftig verwandten Bit-Raten bis zu einer allgemeinen Rate nicht notwendigerweise haben, oder Puffer oder Rahmen zu füllen. Die Position der sich voll stopfenden Bit wird der Empfangsseite der Datenverbindung mitgeteilt, wohin diese Extrabit entfernt werden, um die Bit-Ströme in ihre ursprünglichen Bit-Raten oder Form zurückzugeben. Bit-Füllung kann verwendet werden, um mehrere Kanäle zu synchronisieren, bevor sie gleichzeitig sendet oder zum Rate-Match zwei einzelne Kanäle zu einander.

Anwendungen schließen Plesiochronous Digitalhierarchie und Gleichzeitige Digitalhierarchie ein.

Ein anderer Gebrauch der Bit-Füllung ist für die geführte beschränkte Länge codierend: Die Zahl von Konsekutivbit desselben Werts in den zu übersendenden Daten zu beschränken. Ein wenig wird der entgegengesetzte Wert nach der maximalen erlaubten Zahl von Konsekutivbit eingefügt. Da das eine allgemeine Regel ist, braucht der Empfänger Extrainformation über die Position der sich voll stopfenden Bit nicht, um den destuffing zu tun.

Das wird getan, um zusätzliche Signalübergänge zu schaffen, um zuverlässigen Empfang zu sichern oder speziellen vorbestellten Codewörtern wie Rahmengleichzeitigkeitsfolgen zu entkommen, wenn die Daten sie zufällig enthalten.

Anwendungen schließen Kontrolleur-Bereichsnetz, HDLC und Universalen Serienbus ein.

Bit-Füllung stellt nicht sicher, dass die Nutzlast (d. h. nicht verdorben durch Übertragungsfehler) intakt ist; es ist bloß eine Weise zu versuchen, dass die Übertragungsanfänge und Enden an den richtigen Plätzen sicherzustellen. Fehlerentdeckung und Korrektur-Techniken werden verwendet, um den Rahmen für die Bestechung zu überprüfen, nachdem seine Übergabe und, nötigenfalls, der Rahmen sein wird, ärgern sich darüber.

Nullbit-Einfügung

Nullbit-Einfügung ist ein besonderer Typ der Bit-Füllung (im letzten Sinn) verwendet in einigen Datenübertragungsprotokollen. Es wurde durch den SDLC von IBM verbreitet (später hat HDLC umbenannt), um sicherzustellen, dass Frame Sync Sequence (FSS) nie in einem Datenrahmen erscheint. Ein FSS ist die Methode der durch HDLC verwendeten Rahmensynchronisation, um den Anfang und/oder das Ende eines Rahmens anzuzeigen.

Der Name bezieht sich auf die Einfügung von nur 0 Bit. No 1 Bit wird eingefügt, um Folgen von 0 Bit zu beschränken.

Die Bit-Folge "01111110", sechs angrenzendes 1 Bit enthaltend, wird als ein "Fahne-Byte" oder FSS allgemein verwendet.

Um sicherzustellen, dass dieses Muster nie in normalen Daten erscheint, werden 0 Bit nach jedem fünf 1 Bit in den Daten voll gestopft. Das fügt normalerweise 1 voll gestopftes Bit zu allen 32 zufälligen Nutzlast-Bit durchschnittlich hinzu. Bemerken Sie, dass dieses voll gestopfte Bit hinzugefügt wird, selbst wenn die folgenden Daten gebissen haben, ist 0, der für eine synchronisierte Folge nicht falsch sein konnte, so dass der Empfänger voll gestopfte Bit von normalen Bit eindeutig unterscheiden kann.

Ein ähnliches Schema wird im Universalen Serienbus, aber aus einem verschiedenen Grund verwendet: Genügend Uhr-Ränder zu sichern. Niedrig - und Voll-Gang-USB-Daten wird verschlüsselter NRZI gesandt: 0 Bit verursachen einen Signalübergang, während ein 1 Bit keine Änderung verursacht. Der Empfänger muss die Zeit zwischen Übergängen aufzählen, um die Zahl von 1 Bit zu bestimmen, und wenn diese Zeit zu lang ist, kann der Empfänger Zählung verlieren. USB stopft 0 Bit (das Verursachen eines Übergangs) nach jedem 6 aufeinander folgenden 1 Bit voll; das versichert, dass mindestens ein alle 7 Bitzeiten wechseln. ((0,6) RLL-Code.)

Der Hauptnachteil dieser Form der Bit-Füllung ist, dass die Coderate unvorhersehbar ist; es hängt von den Daten ab, die übersenden werden.

Links

• Was ist bitstuffing?

Quelle: vom Bundesstandard 1037C zur Unterstutzung MIL-STD-188