- •Содержание
- •Введение
- •1. Архитектура информационно-вычислительных систем
- •1.1. Эталонная модель взаимодействия открытых систем
- •1.2. Классификация и параметры сетей
- •1.3. Коммуникационные подсети
- •1.3.1. Общая характеристика коммуникационных подсетей
- •1.3.2. Метод доступа Ethernet
- •1.3.3. Метод доступа Arcnet
- •1.3.4. Метод доступа Token-Ring
- •1.4. Абонентские и терминальные системы
- •1.5. Контрольные вопросы
- •2. Методы оптимизации сетей эвм
- •2.1. Проблемы оптимизации сетей эвм
- •2.2. Структурный синтез и оптимизация топологии
- •2.2.1. Регулярные графы
- •2.2.2. Общая эвристическая схема
- •2.2.3. Алгоритм Прима
- •2.2.4. Метод насыщения сечения
- •2.3. Иерархические сети и сети с неоднородной средой
- •2.4. Оптимизация потоков и пропускных способностей
- •2.4.1. Алгоритм Форда-Фалкерсона
- •2.4.2. Выбор пропускных способностей
- •2.4.3. Метод девиации потока
- •2.4.4. Метод исключения ветвей при выпуклой функции стоимости
- •2.5. Оценка надежности и коэффициента готовности
- •2.6. Контрольные вопросы
- •3. Многоуровневое управление сетью
- •3.1. Сети с общим каналом
- •3.1.1. Принцип селекции информации
- •3.1.2. Методы доступа в коммуникационную подсеть
- •3.1.3. Управление информационным каналом с использованием арбитража
- •3.2. Коммутация сообщений и пакетов
- •3.3. Маршрутизация информации
- •3.3.1. Общая характеристика маршрутизации
- •3.3.2. Лавинные алгоритмы
- •3.3.3. Случайная маршрутизация
- •3.3.4. Фиксированная табличная маршрутизация
- •3.3.5. Адаптивная табличная маршрутизация
- •3.4. Целостность и безопасность сетей
- •3.4.1. Основные пути утечки информации и несанкционированного доступа в ивс
- •3.4.2. Общая характеристика угроз, служб и механизмов обеспечения безопасности
- •3.4.3. Компьютерные вирусы
- •3.4.4. Защита операционных систем и баз данных
- •3.4.5. Практические рекомендации по обеспечению безопасности информации в коммерческих каналах телекоммуникаций
- •3.5. Контрольные вопросы
- •4. Сетевые операционные системы
- •4.1. Структура сетевой операционной системы
- •4.2. Одноранговые сетевые ос и ос с выделенными серверами
- •4.3. Ос для рабочих групп и ос для сетей масштаба предприятия
- •4.4. Проблемы взаимодействия операционных систем в гетерогенных сетях
- •4.4.1. Понятия "internetworking" и "interoperability"
- •4.4.2. Гетерогенность
- •4.5. Основные подходы к реализации взаимодействия сетей
- •4.5.1. Шлюзы
- •4.5.2. Мультиплексирование стеков протоколов
- •4.5.3. Использование магистрального протокола
- •4.5.4. Вопросы реализации
- •4.5.5. Сравнение вариантов организации взаимодействия сетей
- •4.6. Современные концепции и технологии проектирования операционных систем
- •4.6.1. Требования, предъявляемые к ос
- •4.6.2. Расширяемость
- •4.6.3. Переносимость
- •4.6.4. Совместимость
- •4.6.5. Безопасность
- •4.7. Построение сетевых баз данных: одно- и многопользовательские решения
- •4.7.1. Персональные базы данных
- •4.7.2. Многопользовательские базы данных
- •4.7.3. Выбор подхода при построении многопользовательской базы данных
- •4.8. Контрольные вопросы
- •Список использованных источников
3.3.2. Лавинные алгоритмы
Одним из подходов к решению задачи маршрутизации в сети является применение лавинных алгоритмов. Используется каждый возможный маршрут между посылающим и принимающим узлами; дубли пакета помещаются по всем выходным каналам и направляются через сеть. Достоинством лавинного метода является то, что, поскольку используются все пути через сеть, первый пакет, который достигнет узла назначения, дойдет с кратчайшей задержкой (что является одной из основных целей маршрутизации в сетях). В то же время при использовании лавинного метода проявляется эффект размножения потоков, а нагрузка на сеть пропорциональна связности сети, т.е. большее число каналов и альтернативных путей создает больший объем общего потока. Однако лавинные алгоритмы предназначены для очень гибких сетей, поскольку копия пакета обязательно проследует до узла назначения, если только существует хотя бы один путь между посылающей и принимающей станциями. Такой метод используется в некоторых военных сетях, поскольку он обеспечивает особую устойчивость в работе.
Эффект размножения потоков можно снизить добавлением определенных средств учета в каждом узле-коммутаторе. Если каждый принимающий узел распознает и уничтожит дублированный пакет, он уменьшает размножение потока. Копии пакетов постепенно исчезают по мере того, как пакеты перемещаются к конечному узлу назначения. Кроме того, каждый пакет может нести в себе собственный маршрут, а узел, найдя себя в маршруте, удаляет пакет из сети.
3.3.3. Случайная маршрутизация
Случайная маршрутизация представляет собой метод, используемый для коммутации в сетях коммутации пакетов. В этом подходе необходимо программное обеспечение в каждом узле коммутации для произвольного выбора выходного канала. При чистом режиме случайного выбора маршрутов выходной канал может включить также путь, по которому был получен пакет. Например, если коммутатор пакетов имеет три выходных порта, то он "рандомизирует" пакет по всем трем портам. Следовательно, 33 % времени коммутатор выбирает порт А, 33 % используется порт В; 33 % - порт С.
Для выполнения случайной маршрутизации требуется более сложная логика в коммутаторах, и притоки данных в среднем равномерно распределены по всем коммутаторам. Случайная маршрутизация обеспечивает выравнивание загрузки в сети в целом.
Однако случайная маршрутизация имеет серьезные недостатки. Во-первых, общая длина маршрута через сеть (в среднем) существенно больше, чем при использовании других методов. Во-вторых, большие задержки в сети, которые в большей мере влияют на одну из основных цепей коммутации пакетов - уменьшение задержек. И, в-третьих, пока пакет блуждает по сети, находя в конечном счете узел назначения, существует ненулевая вероятность того, что пакет никогда не достигнет узла назначения. В-четвертых, вследствие "блуждания" пакетов в сети появляется эффект размножения потоков. Из-за перечисленных недостатков этот метод мало используется.
Еще одна из разновидностей случайной маршрутизации носит название метода "горячей картошки". В соответствии с ним узел, получивший пакет, ретранслирует его по первому попавшемуся (но свободному) каналу связи.