русс | укр

Языки программирования

ПаскальСиАссемблерJavaMatlabPhpHtmlJavaScriptCSSC#DelphiТурбо Пролог

Компьютерные сетиСистемное программное обеспечениеИнформационные технологииПрограммирование

Все о программировании


Linux Unix Алгоритмические языки Аналоговые и гибридные вычислительные устройства Архитектура микроконтроллеров Введение в разработку распределенных информационных систем Введение в численные методы Дискретная математика Информационное обслуживание пользователей Информация и моделирование в управлении производством Компьютерная графика Математическое и компьютерное моделирование Моделирование Нейрокомпьютеры Проектирование программ диагностики компьютерных систем и сетей Проектирование системных программ Системы счисления Теория статистики Теория оптимизации Уроки AutoCAD 3D Уроки базы данных Access Уроки Orcad Цифровые автоматы Шпаргалки по компьютеру Шпаргалки по программированию Экспертные системы Элементы теории информации

Бит-стаффинг


Дата добавления: 2013-12-23; просмотров: 2636; Нарушение авторских прав


Способы разделения кадров

Тема № 10: Методы управления трафиком на канальном и физическом уровнях

Управление трафиком на высших уровнях OSI-модели

На сетевом уровнеуправление потоком в сети передачи данных реализуется за счет:

• применения различных методов маршрутизации;

• установления приоритетов между различными типами трафика. На транспортном уровнеуправление потоком между конечными

узлами сети реализуется за счет:

установления приоритетов между различными типами трафика;

• ограничения поступающего от абонента трафика (например, когда скорость работы отправителя выше скорости получателя);

• ограничения доступа в сеть передачи данных.

На сеансовом уровнеуправление в коммутируемых сетях сеансом связи реализуется за счет применения различных способов установления соединения между абонентами.

 

Методы управления трафиком на канальном уровне

На физическом уровнедля разделения потока битов, соответствующих разным блокам данных 2-го уровня - кадрам, могут использоваться различные способы:

1) указание в заголовке кадра его длины и подсчет количества
символов в процессе приема потока данных (основной недостаток -
неустойчивость к помехам);

2) использование в качестве границы кадров запрещенных сигналов физического уровня;

3) использование в качестве границы кадров специальных стартовых и стоповых символов (байтов);

4) использование в качестве границы кадров специальных
последовательностей битов.

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



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

Бит-стаффинг реализуется следующим образом. На передающем узле после пяти подряд следующих единиц внутри кадра принудительно вставляется 0, который автоматически изымается на приемном узле. Таким образом, исключается возможность появления внутри кадра последовательности битов 01111110, используемой для разделения кадров.

На рис. 1.46 иллюстрируется процедура бит-стаффинга. Положим, что необходимо передать кадр, показанный на рис.1.46,а), в котором встречаются:

• шесть подряд идущих единиц (которые находятся между двумя нулевыми битами и могут быть восприняты как граница кадра);

• ровно пять единиц;

• более шести единиц.

В соответствии с рассмотренным выше принципом реализации бит-стаффинга в передающем узле после пяти любых подряд идущих единиц принудительно будут вставлены нулевые биты, как это показано на рис. 1.46,6). Отметим, что нули вставляются не зависимо от того, совпадает или не совпадает внутрикадровая битовая последовательность с флагом 01111110, используемым для разделения кадров. В результате такой процедуры по каналу связи будет передана последовательность битов, показанная на рис.1.46,в), которая анализируется в принимающем узле. Если после пяти подряд поступивших в узел единиц два последующих бита имеют значения 1 и 0, то такая комбинация рассматривается как граница кадра. Если же после пяти единиц следующий бит равен 0, то он изымается, и текст кадра принимает исходный вид рис.1.46,а).

 

При использовании в качестве границы кадров специальных стартовых и стоповых символов (байтов) реализуется «байт-стаффинг» -техника вставки, а точнее замены байтов, совпадающих с граничными в тексте кадра, на определённые последовательности других символов (см.протокол SLIP).



<== предыдущая лекция | следующая лекция ==>
Задачи управления трафиком | Тайм-аут


Карта сайта Карта сайта укр


Уроки php mysql Программирование

Онлайн система счисления Калькулятор онлайн обычный Инженерный калькулятор онлайн Замена русских букв на английские для вебмастеров Замена русских букв на английские

Аппаратное и программное обеспечение Графика и компьютерная сфера Интегрированная геоинформационная система Интернет Компьютер Комплектующие компьютера Лекции Методы и средства измерений неэлектрических величин Обслуживание компьютерных и периферийных устройств Операционные системы Параллельное программирование Проектирование электронных средств Периферийные устройства Полезные ресурсы для программистов Программы для программистов Статьи для программистов Cтруктура и организация данных


 


Полезен материал? Поделись:

Не нашли то, что искали? Google вам в помощь!

 
 

© life-prog.ru При использовании материалов прямая ссылка на сайт обязательна.

Генерация страницы за: 0.005 сек.