- •Е.И. Воробьева
- •Введение
- •1.Системы передачи информации. Способы представления и преобразования сообщений, сигналов и помех.
- •1.1 Общие сведения о системах связи
- •1.1.1 Информация. Сообщение. Сигнал
- •1.1.2 Обобщенная структура систем связи
- •1.1.3 Дискретизация непрерывного сигнала
- •1.2 Методы модуляции в системах связи
- •1.3 .Цифровая обработка аналоговых сигналов
- •1.3.1 Преобразование аналог—цифра. Шумы квантования
- •1.3.2 Преобразование цифра-аналог и восстановление континуального сигнала
- •1.4 Кодирование информации в системах связи
- •1.4.1 Назначение и классификация кодов
- •1.4.2 Неравномерные эффективные коды
- •1.4.3 Принципы помехоустойчивого кодирования
- •1.4.4Линейные двоичные блочные коды
- •1.4.5 Циклические коды
- •1.4.6 Сверточные коды
- •2 Многоканальные системы передачи информации
- •2.1 Уплотнение информации в аналоговых системах связи.
- •2.2 Цифровые системы многоканальной передачи
- •3 Принципы построения систем электросвязи.
- •3.1 Системы телефонной связи.
- •3.1.1 Телефонный аппарат
- •3.1.2 Структура атс, сигнализация, установление соединений (коммутация)
- •3.1.3 Сигнализация
- •3.1.4 Устройства сопряжения
- •3.1.5 Цифровая телефония
- •3.2 Коротковолновые и ультракоротковолновые системы связи
- •3.3.Телевизионные системы
- •3.3.1 Преобразование видеоинформации в сигнал
- •3.3.2 Сообщение и его кодирование
- •3.3.3 Методы цифрового кодирования, используемые при формировании тв программ
- •3.3.4 Цифровая передача сигналов телевидения по линиям связи и иерархия икм систем
- •3.3.5 Цифровое кодирование полных цветовых сигналов pal, secam в аппаратно-студийном комплексе
- •3.3.6 Выбор частоты дискретизации при цифровом кодировании полных цветовых телевизионных сигналов
- •3.3.7 Эффективное цифровое кодирование тв сигнала
- •3.4 Системы подвижной радиосвязи общего пользования
- •3.4.1 Особенности и классификация систем подвижной радиосвязи (спрс)
- •I – l j – k
- •3.4.2 Транкинговые системы
- •3.4.2.1 Преимущества транковых сетей
- •3.4.2.2 Архитектура транкинговых систем
- •3.4.2.2.1 Однозоновые системы
- •3.4.2.2.2. Многозоновые системы
- •3.4.3 Сотовые системы (сспс).
- •3.4.4 Подход к проектированию сспс.
- •3.25 Древовидная сеть
- •3.4.5 Разделение сетей на иерархические уровни.
- •3.4.5.1 Физический уровень.
- •3.4.5.2 Канальный уровень.
- •3.4.5.3 Сетевой уровень.
- •3.4.6 Пути усовершенствования сспс.
- •3.4.7 Повышение надежности.
- •3.4.8 Увеличение скорости передачи.
- •3.4.9 Стандарты сспс.
- •3.5 Спутниковые системы связи
- •3.5.1 Основные параметры спутниковых линий связи
- •3.5.2. Принципы функционирования и обобщённая структурная схема систем спутниковой связи
- •3.5.3. Орбиты спутников связи, способы вывода спутников на орбиту
- •3.5.4 Способы модуляции и формирование групповых сигналов аналоговых и цифровых ссс
- •3.5.5 Способы модуляции
- •3.5.6 Многостанционный доступ (мд).
- •3.5.7 Структура кадра
- •3.5.8 Методы вхождения в синхронизм.
- •3.6 Волоконно-оптические системы связи
- •3.6.1 Оптическое волокно и особенности распространения светового потока в оптическом волокне
- •3.6.2 Методы модуляции светового потока
- •3.6.3 Лазеры и оптическое волокно
- •3.6.4 Структура восс
- •4. Сети связи и системы коммутации
- •4.1 Общие сведения о сетях связи
- •4.1.1 Модель взаимосвязи открытых систем osi / iso
- •4.1.2 Классификация сетей по области действия
- •4.1.2.1 Локальные сети
- •Характеристики лвс
- •4.1.2.2 Городские сети
- •4.1.2.3 Глобальные сети
- •4.2 Особенности современных сетевых архитектур
- •4.2.1Модель ssa компании ibm
- •4.2.2 Базовая модель dna фирмы dec.
- •4.2.3 Сети tcp/ip
- •4.3 Маршрутизазия и управление потоками в сетях связи.
- •4.3.1 Классификация алгоритмов маршрутизации.
- •4.3.2 Типы алгоритмов маршрутизации
- •4.4 Сети интегрального обслуживания
- •Библиографический список
- •394026 Воронеж, Московский просп., 14
4.3 Маршрутизазия и управление потоками в сетях связи.
4.3.1 Классификация алгоритмов маршрутизации.
Алгоритмы маршрутизации можно дифференцировать, основываясь на нескольких ключевых характеристиках. Во-первых, на работу результирующего протокола маршрутизации влияют конкретные задачи, которые решает разработчик алгоритма. Во-вторых, существуют различные типы алгоритмов маршрутизации, и каждый из них по-разному влияет на сеть и ресурсы маршрутизации. И наконец, алгоритмы маршрутизации используют разнообразные показатели, которые влияют на расчет оптимальных маршрутов. В следующих разделах анализируются эти атрибуты алгоритмов маршрутизации.
При разработке алгоритмов маршрутизации часто преследуют одну или несколько из перечисленных ниже целей:
1. Оптимальность
2. Простота и низкие непроизводительные затраты
3. Живучесть и стабильность
4. Быстрая сходимость
5. Гибкость
Оптимальность
Оптимальность, вероятно, является самой общей целью разработки. Она характеризует способность алгоритма маршрутизации выбирать "наилучший" маршрут. Наилучший маршрут зависит от показателей и от "веса" этих показателей, используемых при проведении расчета. Например, алгоритм маршрутизации мог бы использовать несколько пересылок с определенной задержкой, но при расчете "вес" задержки может быть им оценен как очень значительный. Естественно, что протоколы маршрутизации должны строго определять свои алгоритмы расчета показателей.
Простота и низкие непроизводительные затраты
Алгоритмы маршрутизации разрабатываются как можно более простыми. Другими словами, алгоритм маршрутизации должен эффективно обеспечивать свои функциональные возможности, с минимальными затратами программного обеспечения и коэффициентом использования. Особенно важна эффективность в том случае, когда программа, реализующая алгоритм маршрутизации, должна работать в компьютере с ограниченными физическими ресурсами.
Живучесть и стабильность:
Алгоритмы маршрутизации должны обладать живучестью. Другими словами, они должны четко функционировать в случае неординарных или непредвиденных обстоятельств, таких как отказы аппаратуры, условия высокой нагрузки и некорректные реализации. Т.к. маршрутизаторы расположены в узловых точках сети, их отказ может вызвать значительные проблемы.
Часто наилучшими алгоритмами маршрутизации оказываются те, которые выдержали испытание временем и доказали свою надежность в различных условиях работы сети.
Быстрая сходимость:
Алгоритмы маршрутизации должны быстро сходиться. Сходимость - это процесс соглашения между всеми маршрутизаторами по оптимальным маршрутам. Когда какое-нибудь событие в сети приводит к тому, что маршруты или отвергаются, или становятся доступными, маршрутизаторы рассылают сообщения об обновлении маршрутизации. Сообщения об обновлении маршрутизации пронизывают сети, стимулируя пересчет оптимальных маршрутов и, в конечном итоге, вынуждая все маршрутизаторы придти к соглашению по этим маршрутам. Алгоритмы маршрутизации, которые сходятся медленно, могут привести к образованию петель маршрутизации или выходам из строя сети.
Например: в момент времени t1 к маршрутизатору 1 прибывает пакет. Маршрутизатор 1 уже был обновлен и поэтому он знает, что оптимальный маршрут к пункту назначения требует, чтобы следующей остановкой был маршрутизатор 2. Поэтому маршрутизатор 1 пересылает пакет в маршрутизатор 2. Маршрутизатор 2 еще не был обновлен, поэтому он полагает, что следующей оптимальной пересылкой должен быть маршрутизатор 1.
Поэтому маршрутизатор 2 пересылает пакет обратно в маршрутизатор 1. Пакет будет продолжать пересылаться между двумя маршрутизаторами до тех пор, пока маршрутизатор 2 не получит корректировку маршрутизации, или пока число коммутаций данного пакета не превысит допустимого максимального числа.
Гибкость:
Алгоритмы маршрутизации должны быть также гибкими. Другими словами, алгоритмы маршрутизации должны быстро и точно адаптироваться к разнообразным обстоятельствам в сети. Например, предположим, что сегмент сети отвергнут.
Многие алгоритмы маршрутизации, после того как они узнают об этой проблеме, быстро выбирают следующий наилучший путь для всех маршрутов, которые обычно используют этот сегмент. Алгоритмы маршрутизации могут быть запрограммированы таким образом, чтобы они могли адаптироваться к изменениям полосы пропускания сети, размеров очереди к маршрутизатору, величины задержки сети и других переменных.