- •1. Принципы организации связи в телекоммуникационных системах.
- •Сообщения, сигналы и методы их модуляции
- •1.1.1. Сообщения и принципы их передачи
- •1.1.2. Качество передачи сообщения.
- •1.1.3. Спектральное представление электрического сигнала.
- •1.1.4 Представление непрерывных сигналов дискретными
- •1.1.5 Аналоговые и цифровые сигналы
- •1.1.6 Модуляция и демодуляция электрического сигнала.
- •Непрерывные виды модуляции.
- •Импульсные виды модуляции.
- •Импульсно-кодовая модуляция (икм).
- •Частота дискретизации электрического сигнала.
- •Квантование амплитуды электрического сигнала.
- •Цифровая система передачи.
- •1.2. Импульсно-кодовая модуляция - основа построения цифровых систем передачи.
- •Система икм.
- •Система синхронизации.
- •Группообразование системы икм.
- •1.2.4 Плезиохронная и синхронная цифровые иерархии
- •L.3. Асинхронные методы передачи.
- •1.3.1 Метод передачи пакетов
- •Физический уровень
- •Канальный уровень.
- •Сетевой уровень
- •Транспортный уровень
- •Сеансовый уровень
- •Представительный уровень
- •Прикладной уровень
- •1.3.2 Асинхронный метод передачи
- •1.4 Основные принципы построения телекоммуникационных сетей.
- •1.4.1 Системы передачи информации
- •1.4.2 Системы распределения информации
- •2. Маршрутизация в каналах связи сетевой уровень
- •2.1. Коммутация информациооных потоков в сетях
- •2.2 Маршрутизация в информационных сетях
- •2.2.1. Проблема маршрутизации в информационных сетях.
- •2.2.2. Методы маршрутизации, основанные на выборе кратчайшего пути.
- •2.2.3 Централизованные алгоритмы нахождения кратчайшего пути
- •2.2.4 Распределенный асинхронный алгоритм Беллмана-Форда.
- •Исходный граф сети
- •2.2.5 Адаптивная маршрутизация, основанная на кратчайших путях.
- •2.2.6. Волновые методы маршрутизации
- •3. Физические основы передачи (процессы физического 1-го уровня)
- •3.1 Электрические линии как передаточные элементы
- •Влияние длины проводника на передачу высокочастотных сигналов
- •3.2 Уравнения линий связи
- •3.3 Передаточные характеристики электрических линий
- •3.3.1 Статический коэффициент передачи
- •3.3.2. Свойства проводника, потерями в котором можно пренебречь
- •3.3.3. Свойства проводника, потерями в котором нельзя пренебречь
- •3.4 Передача сигналов по световодам
- •3.4.1 Принцип действия оптических передающих систем
- •3.4.2 Передаточные свойства световода
- •Удобно, однако, пользоваться этой формулой в виде:
- •3.4.3 Источники и детекторы светового излучения
- •4. Передача данных на физическом уровне.
- •4.1 Спектр модулированного сигнала.
- •4.2 Цифровое кодирование.
- •4.2.1 Требования к методам цифрового кодирования.
- •Метод биполярного кодирования с альтернативной инверсией.
- •Потенциальный код с инверсией при единице.
- •Биполярный импульсный код.
- •Манчестерский код.
- •4.3 Логическое кодирование
- •4.4 Интерфейсы физического уровня
- •5. Методы доступа к сети
- •5.1. Система опроса/выбора.
- •5.3. Множественный доступ с временным разделением (tdma)
- •5.4. Протокол bsc.
- •5.4.1. Форматы bsc и управляющие коды.
- •5.4.2. Режимы канала
- •5.4.3. Управление каналом
- •5.4.4. Проблемы, связанные с bsc
- •5.5. Протокол hdlc.
- •5.5.1. Формат кадра hdlc
- •5.5.2. Кодонезависимость и синхронизация hdlc
- •5.5.3. Управляющее поле hdlc
- •5.5.4. Команды и ответы
- •5.5.5. Процесс передачи в протоколе hdlc
- •5.5.6. Подмножества hdlc
- •6. Организация мультиплексных каналов последовательной передачи информации
- •6.1. Мультиплексная линия передачи информации.
- •6.2. Виды сообщений при организации обмена информацией по млпи.
- •6.3. Форматы слов при организации обмена информацией.
- •6.4. Обобщенная логическая структура оконечного устройства.
- •6.5. Примеры применения принципов мультиплексирования в бортовом оборудовании летательных аппаратов.
- •6.6. Недостатки мкио, реализованного по стандарту мil-std-1553в.
- •7. Волоконно-оптические каналы связи для организации обмена информацией между элементами комплекса
- •8. Помехоустойчивость и кодирование.
- •9. Криптографическая защита данных.
- •9.1. Криптографические системы с открытым ключом. Метод rsa.
- •9.1.1. Алгоритм метода.
- •9.1.2. Пример работы метода.
- •9.1.3. Характеристика метода.
- •9.1.4. Программа демонстрации работы метода шифровании rsa.
- •Порядок выполнения программы.
5.5.5. Процесс передачи в протоколе hdlc
Мы рассмотрели в данном разделе много терминов и понятий. Попробуем теперь свести воедино этот материал на реальных примерах процесса обмена данными между устройствами ООД. На рис. 8 — 12, а также 13 показаны различные виды коммуникации:
— асинхронный сбалансированный режим с полудуплексным потоком данных (рис. 8);
— асинхронный сбалансированный режим с полнодуплексным потоком данных (рис. 9);
— восстановление после ошибок (исправление ошибок) по методу Возвращение-на-N (Go-Back-N) (контрольная точка) (рис. 10);
— восстановление после ошибок по методу Возвращение-на-N (отвергнуть) (рис. 11);
— восстановление после ошибок по методу Выборочного неприема (Selective Reject) (рис. 12);
— SDLC с многоточечной полнодуплексной передачей (рис. 13).
Прежде всего, взяв за основу рис. 8, рассмотрим условные обозначения, используемые на рисунках. Рисунки представляют собой как бы «логические» снимки, сделанные в отдельные интервалы времени (n, n+1 и т. д.). Обозначения, находящиеся во временном «окне», отражают содержание кадра HDLC (или некоторого подмножества протокола, например SDLC), передаваемого станциями А и В в конкретное время.
Весьма маловероятно, что две станции начнут передачу строго в один и тот же момент времени, но для упрощения объяснения мы будем придерживаться этого предположения. Например, временное окно станции А могло бы быть изображено более широким, чем окно станции В, что означало бы, что станцией А передается более длинный кадр, но неравные окна неоправданно усложнили бы и без того сложную тему. Кроме того, иллюстрации полнодуплексного метода показывают некоторые временные окна, относящиеся к каналу, который находится в состоянии покоя. Это может иметь место в зависимости от того, как загружены станции.
Время |
|||||||||
|
n |
n+2 |
n+2 |
n+3 |
n+4 |
n+5 |
n+6 |
n+7 |
n+8 |
Станция А передает |
B,SABM,P |
|
B,I S=0,R=0 |
B,I,P S=1,R=0 |
|
|
|
A,RR,F R=2 |
|
Станция В передает |
|
B,UA,F |
|
|
B,RR,F R=2 |
A,I S=0,R=2 |
A,I,P S=1,R=2 |
|
B,RR,F R=2 |
Рис. 8. Асинхронный сбалансированный режим с полудуплексным потоком данных (с испольозованием P/F для реализации “контрольной точки”)
Время |
|||||||||
|
n |
n+2 |
n+2 |
n+3 |
n+4 |
n+5 |
n+6 |
n+7 |
n+8 |
Станция А передает |
B,I S=0,R=0 |
B,I,P S=1,R=1 |
|
|
B,I S=2,R=3 |
B,RR,P R=4 |
|
B,I S=3,R=5 |
B,RR,P R=6 |
Станция В передает |
A,I S=0,R=0 |
A,I S=1,R=1 |
B,RR,F R=2 |
A,I S=2,R=2 |
A,I S=3,R=2 |
A,I S=4,R=3 |
B,RR,F R=3 |
A,I S=5,R=3 |
A,RR,P R=4 |
Рис. 9. Асинхронный сбалансированный режим с полнодуплексным потоком данных (P не останавливает потока данных)
Предполагается, что в предыдущих кадрах был установлен асинхронный ссбалансированный режим.
Время |
|||||||||
|
n |
n+2 |
n+2 |
n+3 |
n+4 |
n+5 |
n+6 |
n+7 |
n+8 |
Станция А передает |
R,I S=6,R=4 |
B,I S=7,R=4 (ошибка) |
B,I S=0,R=4 |
B,I,P S=1,R=4 |
|
B,I S=7,R=4 |
B,I S=0,R=4 |
B,I,P S=1,R=4 |
|
Станция В передает |
|
|
|
|
B,RR,,F R=7 |
|
|
|
B,RR,F R=2 |
Рис. 10. Восстановление по методу Возвращение-на-N (контрольная точка).
Рисунок иллюстрирует продолжающийся сеанс; P и F используются для реализации восстановления.
Время |
|||||||
|
n |
n+2 |
n+2 |
n+3 |
n+4 |
n+5 |
n+6 |
Станция А передает |
B,I S=6,R=4 |
B,I S=7,R=4 (ошибка) |
B,I S=0,R=4 |
B,I S=7,R=4 |
B,I S=0,R=4 |
B,I,P S=1,R=4 |
|
Станция В передает |
|
|
B,REJ,F R=7 |
|
|
|
B,RR,F R=7 |
Рис. 11. Исправление ошибок с использованием метода Возврещение-на-N (REJ)
Рисунок иллюстрирует продолжающийся сеанс.
Время |
||||||
|
n |
n+1 |
n+2 |
n+3 |
n+4 |
n+5 |
Станция А передает |
B,I S=6,R=4 |
B,I S=7,R=4 (ошибка) |
B,I S=0,R=4 |
B,I S=7,R=4 |
B,I,P S=1,R=4 |
|
Станция В передает |
|
|
B,SREJ,F R=7 |
|
|
B,RR,F R=2 |
Рис. 12. Исправление ошибок по методу выборочный неприкм (SREJ)
Рисунок иллюстрирует продолжающийся сеанс.
Смысл обозначений такой:
A, В - адрес станции в заголовке кадра. I - информационный кадр. S = x - порядковый номер посылки x. R = x - порядковый номер приема х. RR, SNRM, SABM, REJ, SREJ - команды и ответы. P/F - бит опроса/окончания установлен в 1.
Напомним, что порядковый номер приема означает включающее подтверждение всего переданного и принятого трафика. Номер в этом ноле в действительности представляет собой величину, на 1 большую номера последнего подтвержденного кадра. Например, R=4 означает, что подтверждены кадры 0, 1, 2 и 3 и что приемник ожидает, что следующий кадр будет иметь 4 в поле порядкового номера посылки передающей станции. По ходу описания процесса мы будем обсуждать бит P/F там, где это необходимо.
Все рисунки сопровождаются кратким описанием событий в каждый период времени. Читатель может заметить, что в иллюстрациях в качестве адреса станции используется либо А, либо В. Как отмечалось ранее, правилами протокола HDLC определено, какой адрес (передающей или принимающей станции) помещается в поле адреса: команды используют адрес принимающего одноуровневого логического объекта уровня звена данных, а ответы используют адрес передающего объекта уровня звена данных. Таким образом, в случае станции с адресом А, если принятый кадр содержит А, это команда; если принятый кадр содержит В, это ответ. (См. рис. 4.3, б, на котором представлены эти правила.)
За исключением рис 4.12, соглашения относительно адресации, принятые в иллюстрациях, соответствуют подмножеству HDLC—LAPB (сбалансированной процедуре доступа к звену). Этот широко используемый протокол требует, чтобы все информационные (I) кадры были командными кадрами. Вследствие этого они содержат адрес приемника. Хотя все эти примеры недопустимы в LAPB, для наглядности иллюстраций используется некоторая непротиворечивая схема адресации. Более подробно LAPB рассматривается позднее.
Ниже перечислены моменты времени и события для процесса, представленного на рис.8:
(n) Станция А передает команду Установить асинхронный сбалансированный режим (SABM) с установленным битом Р.
(n+1) Станция В отвечает Ненумерованным подтверждением (UA) с установленным битом F.
(n+2,3) Станция А посылает информационные кадры 0 и 1, устанавливает бит Р.
(n+4, 5, 6) Станция В подтверждает передачу станции А, посылая 2 в поле порядкового номера приема. Станция В, кроме того, передает информационные кадры 0 и 1.
(n+7) Станция А подтверждает кадры 0 и 1 станции В, порядковый номер 2 в поле приема.
(n+8) Станция В также подтверждает последний переданный А кадр с номером 2 и объявляет, что ему нечего передавать. Отметим, что поле приема станции В сохраняло значение 2.
Ниже приведены моменты времени и события для процесса, представленного на рис. 9:
(n) Обе станции, А и В, передают информационный кадр с порядковым номером посылки 0.
(n+1) Станции А и В посылают подтверждения приема кадров с номером 0, используя порядковые номера приема, равные 1. Они также передают информационные кадры с порядковыми номерами посылки, равными 1. Станция А посылает разрешение на ответ (response solicitation), устанавливая в бит Р (т.е. "1" в 5 разряде).
(n+2,3) Станция В выдает команду Готов к приему (RR), чтобы подтвердить кадр с номером 1 станции А, используя порядковый номер приема 2. Она также устанавливает свой бит в ответ на предыдущий бит Р, но в режиме АВМ может продолжать передачу. Станция В передает также информационный кадр 2.
(n+4) Станция А посылает информационный кадр 2 и подтверждает кадры 1 и 2 станции В, используя порядковый номер приема 3. Станция В посылает информационный кадр 3.
(n+5) Станции А посылать нечего, но она подтверждает кадр с номером 3 станции В, используя порядковый номер приема Станция В подтверждает кадр с номером 2 станции А, используя порядковый номер приема 3, и передает кадр 4. Станция А разрешает посылку ответа, устанавливая в 1 бит Р.
(n+6) Станция В отвечает на предыдущий бит Р установкой бита F в 1.
(n+7) Станция А передает кадр 3 и подтверждает кадр 4 станции В, используя порядковый номер приема 5. Станция В передает информационный кадр 5.
(n+8) Ни у одной станции нет данных для передачи. Станция А посылает Готов к приему (RR), чтобы индицировать прием кадра 5. Станция В подтверждает кадр 3 станции А, используя порядковый номер приема 4.
Рис. 10, 11 и 12 являются примерами того, как в протоколе HDLC обрабатываются ошибки передачи. На рис. 10 показано использование поля порядкового номера приема для отрицательного подтверждения (NAK) кадра (что, как мы увидим, может представить определенные проблемы). На рис. 11 показано использование Неприема (REJ), а рис. 12 иллюстрирует использование Выборочного неприема (SREJ). Здесь рассматривается момент (n) продолжающегося сеанса, когда станция А передает кадр с номером 6.
Ниже приведены моменты времени и события для процесса, показанного на рис. 10 (не поддерживаемого протоколом LAPB):
n, n+1, 2, 3 Станция А посылает информационные кадры 6,7,0 и 1. Отметим, что, поскольку 7 является наибольшим допустимым порядковым номером, после 7 следует 0. Во время этого периода станция В обнаруживает ошибку в кадре 7. В n+3 станция А посылает бит опроса, который производит такое же действие, как и контрольная точка, т. е. разрешает ответ от станции В.
n+4 Станция В возвращается в Готов к приему (RR) с номером посылки 7 и битом окончания F. Это означает, что станция В снова ожидает приема кадра 7 (и всех кадров, переданных после 7).
n+5, 6, 7 Станция А повторно передает кадры 7, 0 и 1 и
устанавливает бит Р в качестве контрольной точки.
n+8 Станция В подтверждает кадры 7,0 и 1 командой Готов к приему (RR) и порядковым номером приема 2 а также устанавливает бит F.
Исключительное использование поля порядкового номера приема N(Пр) для отрицательного подтверждения кадра не рекомендуется для полнодуплексной передачи. Так как кадры передаются по каналу в обоих направлениях, порядковые номера посылки и приема часто перекрываются. Например, предположим, что кадр 4 станции А [N(Пос)=4] передается примерно в то же время, что и кадр станции В, который содержит N(Пр)=4. Станция А может ошибочно заключить, что ее кадр 4 является недействительным, в то время как станция В просто указывает, что следующим она ожидает кадр 4.
Более эффективный подход к исправлению ошибок состоит в том, чтобы указать ошибочный кадр явно. Рис. 10 и 11 иллюстрируют два метода реализации явных отрицательных подтверждений NAK.
Ниже приведены моменты времени и события для процесса, который поясняется рисунком 11
(n, n+1, 2) Станция А посылает информационные кадры 6, 7 и 0. Станция В обнаруживает ошибку в кадре 7 и немедленно посылает кадр Неприем с порядковым номером приема 7. Станция В не ожидает санкции на реализацию контрольной точки, но посылает в качестве ответа REJ (Неприем) с установленным битом 1. Если бы станция В послала REJ в качестве команды (то есть с адресным полем, содержащимся в А), станция А потребовала бы ответить кадрами RR, RNR или REJ. Однако, поскольку REJ — это ответ, станция А немедленно осуществит повторную передачу искаженного кадра.
(n+3, 4, 5) Станция А повторно передает кадры 7 и 0 и устанавливает бит Р в момент времени 5.
(n+6) Станция В подтверждает кадры 7, 0 и 1, используя Готов к приему и порядковый номер приема, равный 2. Отметим: для полнодуплексных систем бит P/F обычно не используется для остановки потока данных, поскольку это снижает пропускную способность.
Ниже приведены моменты времени и события для процесса, который представлен на рис. 12 (не поддерживаемого протоколом LAPB):
(n,n+1,2) Станция А передает информационные кадры 6, 7 и 0. Станция В обнаруживает ошибку в кадре 7 и передает Выборочный неприем с порядковым номером 7. Станция В не требует RR, RNR или REJ, так как кадр в n+2 не является командой.
(n+3, 4) Станция А повторно передает только кадр 7 и впервые передает кадр 1. Поскольку это Выборочный неприем, кадр 0 не передается повторно.
(n+5) Станция В подтверждает все остальные кадры с Готов к приему и порядковым номером приема 2.