- •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.
- •Порядок выполнения программы.
2.2.1. Проблема маршрутизации в информационных сетях.
Конкретный метод маршрутизации обычно реализуется в рамках протокола сетевого уровня, который управляет пакетами при их движении по сети до места назначения.
2.2.2. Методы маршрутизации, основанные на выборе кратчайшего пути.
Большинство реальных алгоритмов маршрутизации, так или иначе, базируются на выборе кратчайшего пути в графе с той или иной метрикой. При этом определение кратчайшего пути может осуществляться, как централизованно, по имеющейся информации о состоянии сети, так и децентрализовано (распределенно) на основе имеющейся в узле информации о состоянии ближайших соседей, когда структура всей сети неизвестна (метод "рельефа").
2.2.3 Централизованные алгоритмы нахождения кратчайшего пути
Наиболее распространенными стандартными алгоритмами решения задачи нахождения кратчайшего пути на графе являются: алгоритм Беллмана-Форда, алгоритм Дийкстра и алгоритм Флойда-Уоршела [1],[10].
Первые два алгоритма находят кратчайшие пути от узла источника ко всем другим узлам, а третий алгоритм находит кратчайшие пути от всех узлов ко всем другим узлам.
Рассмотрим в качестве примера алгоритм Дийкстра. Этот алгоритм требует, чтобы длины (веса) всех ребер были положительны. Объем вычислений для этого алгоритма значительно меньше, чем у алгоритма Беллмана-Форда.
Основная идея алгоритма - отыскание кратчайших путей в порядке возрастания длины пути.
Чтобы формально описать процедуру нахождения кратчайшего пути, будем считать, что каждый узел i имеет метку Di , означающую текущую оценку длины кратчайшего пути от узла 1 . Когда оценка становится неизменной, будем считать, что узел окончательно помечен, и множество окончательно помеченных узлов обозначим через Р. Узел, который будет добавлен на очередном шаге к Р , является ближайшим к узлу 1 среди всех узлов, еще не вошедших в Р.
Алгоритм работает следующим образом.
Полагаем Р = {1} , Di = 0 Di = d1j j1 при наличии cвязи узла c1 .
Шаг I. Поиск следующего ближайшего узла.
Находим узел i P такой, что Di =
Полагаем Р: P{1}. Еcли Р содержит вcе узлы, то на этом работа алгоритма заканчивается.
Шаг 2. Обновление меток.
Для всех jP положить Di = min{Dj, Di + dij}
Перейти к шагу I.
Пример использования алгоритма Дийкстра приведен на рис. 21.
Число операций, выполняемых алгоритмом Дийкстра на каждом шаге, пропорционально N , а шаги итерируются N-1 раз. Таким образом, объем вычислений в худшем случае пропорционален N2, а не N3 , как у алгоритма Беллмана-Форда.
2.2.4 Распределенный асинхронный алгоритм Беллмана-Форда.
Будем считать, что длина dij, каждого ребра графа сети положительна. В принципе длина dij, может изменяться во времени, но примем, что все изменения в сети произошли до момента t0 и остаются фиксированными после него, по крайней мере, до построения кратчайшего маршрута.
Исходный граф сети
а)
P={1,2} P={1,2,5}
P={1,2,5,3,4} P={1,2,5,3,4,6}
Рис. 2
Пусть известно Di кратчайшее расстояние от каждого узла до узла-получателя информации, которым для конкретности будем считать узел 1.
Можно показать, что:
Di= , i1, D1=0. (19)
Здесь N(i) – множество соседей узла i, т.е. узлов, соединенных с узлом i линией связи.
Асинхронный вариант распределенного алгоритма Беллмана-Форда работает нерегламентированно время от времени (например, при изменении dij или Dj), выполняя операцию (19) в каждом узле i1 передавая измененное значение Di соседям.
В результате каждый узел будет знать не только свое кратчайшее расстояние Di, но и уходящую от него линию, лежащую на кратчайшем пути к узлу 1.
Особенностью данного алгоритма является то, что для его работы в узлах сети необходимо хранить очень мало информации и не нужны подробные сведения о топология всей сети - вполне достаточно знать длины уходящих от узла линий и обмениваться о соседями информацией о кратчайших расстояниях Di на данный момент.
Именно на данном алгоритме маршрутизации был основан первоначальный алгоритм сети ARPANET, он также близок к алгоритму, используемому в сети DNA фирмы NEC.
Совокупность значений Di, образует "рельеф" сети, поэтому рассматриваемый метод является разновидностью метода рельефов.