Двухточечные соединения. Вставка битов

 

Если по сети передаётся не текстовая, а двоичная информация, то в этом случае используется стаффинг – вставка байтов (или битов) (stuffing – начинка, набивка).

В большинстве компьютерных сетей резервирование каких-либо символов для использования только сетью не практикуется, и приложению, обычно, позволено передавать произвольные символы, то есть может потребоваться передавать данные, содержащие один или несколько таких символов, как soh, eot, которые применяются для разграничения фреймов.

Для проведения различия между передаваемыми данными и управляющей информацией, такой, как разграничители фреймов, в сетевых системах применяется соглашение, в соответствии с которым отправитель (аппаратура) восстанавливает первоначальные данные перед отправкой их приложению, то есть сетевая система всегда отличает данные от управляющей информации.

Для внесения изменений в данные, в подготавливаемые передачи, обычно, производится вставка дополнительных байтов (или битов). Вставка байтов используется в аппаратном обеспечении с посимвольной передачей, а вставка битов используется в аппаратном обеспечении с побитовой передачей.

 

Пример.

Вставка битов предусмотрена в технологии Frame Relay.

 

Вставка битов:

 

Данные фрейма

 

Нельзя допускать 6 единиц подряд в данных фрейма, поэтому фреймы можно разделять последовательностью «01111110». Если же в данных фрейма встречается более 5 единиц, то поступают следующим образом. Пусть необходимо передать последовательность битов «111111101», тогда преобразуем последовательность следующим образом:

 

0

 

Пропускается аппаратурой.

 

То есть вставляем лишний бит со значением «0».