- •Содержание
- •Введение
- •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. Контрольные вопросы
- •Список использованных источников
2.6. Контрольные вопросы
1. Сформулируйте наиболее употребительные критерии оптимизации сетей.
2. Какие исходные данные используются при постановке и решении сетевых оптимизационных задач?
3. Что такое топологические ограничения?
4. Каковы особенности решения реальных задач оптимизации?
5. Какие основные подходы применяются при решении оптимизационных задач?
6. Чем обусловлена сложность комбинаторных задач?
7. В чем преимущество эвристических методов решения?
8. Чем примечателен граф Петерсона?
9. Почему вероятность применения регулярных графов при проектировании больших сетей невелика?
10. Опишите способ, с помощью которого можно исследовать различные топологии сети и накапливать локально-оптимальные варианты.
11. Как работает алгоритм Прима?
12. В чем состоит сущность метода насыщения сечения?
13. Почему иерархические сети более экономичны?
14. Каковы особенности построения сетей с концентрирующими узлами?
15. В чем состоит сущность алгоритма Форда-Фалкерсона?
16. В чем проблема многокритериальности задачи выбора пропускных способностей?
17. Что такое метод девиации потока?
18. Какова сущность метода исключения ветвей при выпуклой функции стоимости?
19. Какие инженерные решения по оценке надежности сети Вам известны?
3. Многоуровневое управление сетью
Настоящая глава посвящена рассмотрению проблем управления информационно-вычислительными сетями. Первый раздел содержит сведения об ИВС с селекцией информации, которые характеризуются наличием общей среды передачи данных. Во втором разделе освещены вопросы построения сетей с системами коммутации сообщений и пакетов как наиболее распространенными в настоящее время. Маршрутизация информации, основные методы и задачи составляют содержание четвертого раздела. Неотъемлемым элементом системы многоуровневого управления сетью является подсистема обеспечения жизнеспособности и безопасности, представленная в последнем, пятом разделе.
3.1. Сети с общим каналом
3.1.1. Принцип селекции информации
Коммуникационная подсеть ИВС с селекцией информации передает информацию от абонентской системы-отправителя всем абонентским системам-получателям, работающим в сети. Далее каждая станция должна проверить адреса всех передаваемых подсетью кадров. Адресованные ей кадры система принимает, а остальные - уничтожает. Только потом абонентская система получает адресованную ей информацию.
Таким образом, в ИВС с селекцией информации в передаче кадров от абонентской системы-отправителя к абонентской системе-получателю участвует не только коммуникационная подсеть (моноканал, поликанал, циклическое кольцо), но и станции. Это привело к созданию и производству таких подсетей, каждая из которых включает как коммуникационную подсеть, так и набор станций. В зависимости от того, сколько уровней протоколов абонентской системы эти станции реализуют, будем их называть транспортными либо канальными. На рис. 3.1 показана логическая структура транспортной подсети. Она состоит из коммуникационной подсети и N станций. Каждая из станций выполняет функции четырех уровней протоколов абонентской системы. К станциям подключаются абоненты сети. Если же станции реализуют только два уровня протоколов - канальный и физический, то логическая структура, изображенная на рис. 3.1, превращается в канальную подсеть.
Общая структура ИВС с селекцией информации имеет вид, изображенный на рис. 3.2. Коммуникационные подсети здесь представлены q1 моноканалами, частотными многоточечными каналами поликанала или циклическими кольцами. Эти q подсетей вместе со станциями образуют транспортную или канальную подсеть.
В сети с селекцией информации могут входить ЭВМ, процессоры с ОЗУ, отдельные процессоры, блоки ОЗУ, магнитные диски, магнитные ленты, принтеры, терминалы и т.д. В зависимости от набора этих абонентов получаются разнообразные виды сетей. Наиболее часто из них используются многомашинная, многопроцессорная и одномашинная.