- •Лекция 1 Эталонная модель osi
- •Иерархическая связь
- •Форматы информации
- •Проблемы совместимости
- •Уровни osi
- •Адресация
- •Блоки данных, пакеты и сообщения
- •Основные организации, занимающиеся стандартизацией объединенных сетей
- •Основы маршрутизации
- •Компоненты маршрутизации
- •Определение маршрута
- •Коммутация
- •Алгоритмы маршрутизации
- •Цели разработки алгоритмов маршрутизации
- •Алгоритмы с интеллектом в главной вычислительной машине или в роутере
- •Основы объединения сетей с помощью мостов Биографическая справка
- •Сравнение устройств для объединения сетей
- •Основы технологии объединения сетей
- •Типы мостов
- •Основы управления сетями Библиографическая справка
- •Архитектура управления сети
- •Модель управления сети iso
- •Управление эффективностью
- •Управление конфигурацией
- •Управление учетом использования ресурсов
- •Управление неисправностями
- •Управление защитой данных
- •Ethernet/ieee 802.3 Историческая справка
- •Сравнение Ethernet и ieee 802.3
- •Физическое подключение
- •Формат кадра
- •Token Ring и ieee 802.5 Библиографическая справка
- •Сравнение Token Ring и ieee 802.5
- •Передача маркера
- •Физические соединения
- •Система приоритетов
- •Механизмы управления неисправостями
- •Формат блока данных
- •Fddi Библиографическая справка
- •Основы технологии
- •Технические условия fddi
- •Физические соединения
- •Типы трафика
- •Особенности отказоустойчивости
- •Формат блока данных
- •UltraNet Библиографическая справка
- •Основы технологии
- •Компоненты UltraNet
- •Концентратор (hub) UltraNet
- •Программное обеспечение главной вычислительной машины UltraNet
- •Управляющий сети UltraNet
- •Сетевые процессоры
- •Адаптеры каналов связи
- •Hssi Библиографическая справка
- •Основы технологии
- •Ppp Библиографическая справка
- •Компоненты ppp
- •Основные принципы работы
- •Требования, определяемые физическим уровнем
- •Канальный уровень ppp
- •Протокол управления канала связи ppp (lcp)
- •Isdn Библиографическая справка
- •Компоненты isdn
- •Услуги isdn
- •Уровень 1
- •Уровень 2
- •Уровень 3
- •Sdlc и его производные Библиографическая справка
- •Основы технологии
- •Форматы блока данных
- •Производные протоколы
- •Ieee802.2
- •X25 Библиографическая справка
- •Основы технологии
- •Формат блока данных
- •Уровень 3
- •Уровень 2
- •Уровень 1
- •Frame Relay Библиографическая справка
- •Основы технологии
- •Дополнения lmi
- •Форматы блока данных
- •Формат сообщений lmi
- •Глобальная адресация
- •Групповая адресация (multicusting)
- •Реализация сети
- •Smds Библиографическая справка
- •Основы технологии
- •Адресация
- •Классы доступа
- •Протокол интерфейса smds (sip)
- •Конфигурация cpe
- •Уровни sip
- •Уровень 3
- •Уровень 2
- •Value Meaning
- •Уровень 1
- •Реализация сети
- •Лекция 4 Архитектуры цифровых сетей AppleTalk Библиографическая справка
- •Основы технологии
- •Доступ к среде
- •Сетевой уровень
- •Назначения адреса протокола
- •Сетевые объекты
- •Протокол доставки дейтаграмм (ddp)
- •Протокол поддержки маршрутной таблицы (rtmp)
- •Network Number Zone
- •Транспортный уровень
- •Протокол транзакций AppleTalk (atp)
- •Протокол потока данных AppleTalk (adsp)
- •Протоколы высших уровней
- •DeCnet Библиографическая справка
- •Архитектура цифровой сети (dna)
- •Доступ к среде
- •Сетевой уровень
- •Формат длока данных маршрутизации deCnet Phase IV
- •IntraLan
- •Адресация
- •Уровни маршрутизации
- •Транспортный уровень
- •Протоколы высших уровней
- •Протоколы Internet Библиографическая справка
- •Сетевой уровень
- •Адресация
- •Маршрутизация Internet
- •Транспортный уровень
- •Протокол управления передачей (tcp)
- •Протокол дейтаграмм пользователя (udp)
- •Протоколы высших уровней
- •Протоколы NetWare Библиографическая справка
- •Основы технологии
- •Доступ к среде
- •Сетевой уровень
- •Транспортный уровень
- •Протоколы высших уровней
- •Протоколы osi Библиографическая справка
- •Основы технологии
- •Intermediate system (is)
- •Доступ к среде
- •Сетевой уровень
- •Iso 8648
- •Iso 8348
- •Iso tr 9575
- •Iso tr 9577
- •Услуги без установления соединения
- •Услуги с установлением соединения
- •Адресация
- •Транспортный уровень
- •Протоколы высших уровней
- •Сеансовый уровень
- •Представительный уровень
- •Прикладной уровень
- •Virtual Terminal Protocol (vtp)
- •Banyan vines Библиографическая справка
- •Основы технологии
- •Доступ к среде
- •Сетевой уровень
- •Протокол межсетевого обмена vines (vip)
- •Протокол корректировки маршрутизации (rtr)
- •Протокол разрешения адреса (arp)
- •Протокол управления объединеной сетью (icp)
- •Транспортный уровень
- •Протоколы высших уровней
- •Xerox Network Systems (xns) Библиографическая справка
- •Основы технологии
- •Доступ к среде
- •Сетевой уровень
- •Транспортный уровень
- •Протоколы высших уровней
- •Rip Библиографическая справка
- •Формат таблицы маршрутизации
- •Формат пакета (Реализация ip)
- •Характеристики стабильности
- •Ограничение числа пересылок
- •Временные удерживания изменений
- •Расщепленные горизонты
- •Корректировки отмены маршрута
- •Igrp Библиографическая справка
- •Технология
- •Формат пакета
- •Характеристики стабильности
- •Временные удерживания изменений
- •Расщепленные горизонты
- •Корректировки отмены маршрута
- •Таймеры
- •Ospf Библиографическая справка
- •Основы технологии
- •Иерархия маршрутизации
- •Алгоритм spf
- •Формат пакета
- •Дополнительные характеристики ospf
- •Egp Библиографическая справка
- •Основы технологии
- •Формат пакета
- •Типы сообщений
- •Приобретение соседа
- •Досягаемость соседа
- •Корректиравка маршрутизации
- •Сообщения о неисправностях
- •Bgp Библиографическая справка
- •Основы технологии
- •Формат пакета
- •Сообщения
- •Открывающие сообщения
- •Сообщения о корректировке
- •Inter-as metric
- •Сообщения keepalive (продолжай действовать)
- •Уведомления
- •Маршрутизация osi Библиографическая справка
- •Терминология
- •Иерархия маршрутизации
- •Сообщение между es
- •Показатели (метрики)
- •Формат пакета
- •Интегрированный is-is
- •Протокол междоменной маршрутизации (idrp)
- •Лекция 6 Технология мостов Прозрачное объединение сетей с помощью мостов Библиографическая справка
- •Петли в сетях, объединенных с помощью мостов
- •Алгоритм связующего дерева (Spanning-Tree Algoritm) (sta)
- •Формат блока данных (фрэйма)
- •Объединение сетей с помощью мостов "Источник-Маршрут" Библиографическая справка
- •Алгоритм srb
- •Формат блока данных (фрэйма)
- •Объединение смешанных носителей с помощью мостов Библиографическая справка
- •Основы технологии
- •Трудности трансляции
- •Трансляционное объединение с помощью мостов (tlb)
- •Прозрачное объединение с помощью мостов "Источник-Маршрут" (srt)
- •Лекция 7 Управление сетью snmp Библиографическая справка
- •Основы технологии
- •Модель управления
- •Типы команд
- •Различия в представлениии информации
- •Базы данных управления
- •Операции
- •Формат сообщений
- •Управление сетями ibm Библиографическая справка
- •Функциональные области управления
- •Управление конфигурацией
- •Управление производительностью и учетом сетевых ресурсов
- •Управление проблемами
- •Управление операциями
- •Управление изменениями
- •Основные архитектуры и платформы управления
- •Структура управления открытой сети (ona)
- •System View
- •NetView
- •Управляющий сети lan
Алгоритмы с интеллектом в главной вычислительной машине или в роутере
Некоторые алгоритмы маршрутизации предполагают, что конечный узел источника определяет весь маршрут. Обычно это называют маршрутизацией от источника. В системах маршрутизации от источника роутеры действуют просто как устойства хранения и пересылки пакета, без всякий раздумий отсылая его к следующей остановке.
Другие алгоритмы предполагают, что главные вычислительные машины ничего не знают о маршрутах. При использовании этих алгоритмов роутеры определяют маршрут через объединенную сеть, базируясь на своих собственных расчетах. В первой системе, рассмотренной выше, интеллект маршрутизации находится в главной вычислительной машине. В системе, рассмотренной во втором случае, интеллектом маршрутизации наделены роутеры.
Компромисс между маршрутизацией с интеллектом в главной вычислительной машине и маршрутизацией с интеллектом в роутере достигается путем сопоставления оптимальности маршрута с непроизводительными затратами трафика. Системы с интеллектом в главной вычислительной машине чаще выбирают наилучшие маршруты, т.к. они, как правило, находят все возможные маршруты к пункту назначения, прежде чем пакет будет действительно отослан. Затем они выбирают наилучший маршрут, основываясь на определении оптимальности данной конкретной системы. Однако акт определения всех маршрутов часто требует значительного трафика поиска и большого объема времени.
Внутридоменные или междоменные алгоритмы. Некоторые алгоритмы маршрутизации действуют только в пределах доменов; другие - как в пределах доменов, так и между ними. Природа этих двух типов алгоритмов различная. Поэтому понятно, что оптимальный алгоритм внутридоменной маршрутизации не обязательно будет оптимальным алгоритмом междоменной маршрутизации.
Алгоритмы состояния канала или вектора расстояния Алгоритмы состояния канала (известные также как алгоритмы "первоочередности наикратчайшего маршрута") направляют потоки маршрутной информации во все узлы объединенной сети. Однако каждый роутер посылает только ту часть маршрутной таблицы, которая описывает состояние его собственных каналов. Алгоритмы вектора расстояния ( известные также как алгоритмы Бэлмана-Форда) требуют от каждогo роутера посылки всей или части своей маршрутной таблицы, но только своим соседям. Алгоритмы состояния каналов фактически направляют небольшие корректировки по всем направлениям, в то время как алгоритмы вектора расстояний отсылают более крупные корректировки только в соседние роутеры.
Показатели алгоритмов (метрики) Маршрутные таблицы содержат информацию, которую используют программы коммутации для выбора наилучшего маршрута. Чем характеризуется построение маршрутных таблиц? Какова особенность природы информации, которую они содержат? В данном разделе, посвященном показателям алгоритмов, сделана попытка ответить на вопрос о том, каким образом алгоритм определяет предпочтительность одного маршрута по сравнению с другими.
В алгоритмах маршрутизации используется много различных показателей. Сложные алгоритмы маршрутизации при выборе маршрута могут базироваться на множестве показателей, комбинируя их таким образом, что в результате получается один отдельный (гибридный) показатель. Ниже перечислены показатели, которые используются в алгоритмах маршрутизации:
Длина маршрута
Надежность
Задержка
Ширина полосы пропускания
Нагрузка
Стоимость связи
Длина маршрутаявляется наиболее общим показателем маршрутизации. Некоторые протоколы маршрутизации позволяют администраторам сети назначать произвольные цены на каждый канал сети. В этом случае длиной тракта является сумма расходов, связанных с каждым каналом, который был траверсирован. Другие протоколы маршрутизации определяют "количество пересылок", т.е. показатель, характеризующий число проходов, которые пакет должен совершить на пути от источника до пункта назначения через изделия объединения сетей (такие как роутеры).
Надежность, в контексте алгоритмов маршрутизации, относится к надежности каждого канала сети (обычно описываемой в терминах соотношения бит/ошибка). Некоторые каналы сети могут отказывать чаще, чем другие. Отказы одних каналов сети могут быть устранены легче или быстрее, чем отказы других каналов. При назначении оценок надежности могут быть приняты в расчет любые факторы надежности. Оценки надежности обычно назначаются каналам сети администраторами сети. Как правило, это произвольные цифровые величины.
Задержка Под задержкой маршрутизации обычно понимают отрезок времени, необходимый для передвижения пакета от источника до пункта назначения через объединенную сеть. Задержка зависит от многих факторов, включая полосу пропускания промежуточных каналов сети, очереди в порт каждого роутера на пути передвижения пакета, перегруженность сети на всех промежуточных каналах сети и физическое расстояние, на которое необходимо переместить пакет. Т.к. здесь имеет место конгломерация нескольких важных переменных, задержка является наиболее общим и полезным показателем.
Полоса пропусканияотносится к имеющейся мощности трафика какого-либо канала. При прочих равных показателях, канал Ethernet 10 Mbps предпочтителен любой арендованной линии с полосой пропускания 64 Кбайт/сек. Хотя полоса пропускания является оценкой максимально достижимой пропускной способности канала, маршруты, проходящие через каналы с большей полосой пропускания, не обязательно будут лучше маршрутов, проходящих через менее быстродействующие каналы. Например, если более быстродействующий канал почти все время занят, то фактическое время, необходимое для отправки пакета в пункт назначения, для этого быстродействующего канала может оказаться больше.
Нагрузкаотносится к степени занятости какого-либо источника сети (такого, как роутер). Нагрузка может быть вычислена разнообразными способами, в том числе по коэффициенту использования главного процессора и числу пакетов, обработанных в секунду. Постоянный контроль этих параметров может привести к интенсивному расходованию ресурсов.
Стоимость связи Другим важным показателем является стоимость связи. Некоторые компании интересует не столько эффективность, сколько операционные расходы. Даже если задержка в их линии может быть большой, они отправят пакеты через свои собственные линии, а не через линии общего пользования, т.к. им придется платить за использованное время.
Сопоставление терминов "Routed Protocol" и "Routing Protocol"
Как правило, термины "routed protocol" и "routing protocol" Постоянно путают. Routed protocol - это протокол, отправленный по определенному маршруту через объединенную сеть. Примерами таких протоколов являются Internet Protocol (IP), DECnet и Apple Talk. "Routing protocol" - это протокол, который реализует алгоритм маршрутизации. Если изложить это просто, они отправляют протоколы по определенному маршруту через объединенную сеть. Примерами таких протоколов могут быть Interior Gateway Routing Protocol (IGRP), Open Shortest Path First (OSPF), Intermediate System to Intermediate System (IS-IS) и Routing Information Protocol (RIP).