- •Компьютерные сети и телекоммуникации
- •3Т Введение в вычислительные сети
- •Способы соединения двух компьютеров для совместного использования файлов
- •Среда и методы передачи данных в сетях эвм История развития вычислительных сетей
- •Линии связи и каналы передачи данных
- •Проводные линии связи
- •Кабельные каналы связи
- •Беспроводные (радиоканалы наземной и спутниковой связи) каналы связи
- •Средства и методы передачи данных на физическом и канальном уровнях
- •Методы передачи на канальном уровне
- •Открытые системы и модель osі Протоколы, интерфейсы, стеки протоколов
- •Протокол, интерфейс, стек протоколов
- •Модель osі-iso
- •Основные понятия лвс
- •Рассмотрим более подробно классификацию лвс
- •Основы локальных вычислительных сетей
- •Сетевые топологии
- •Шинная топология
- •Топология типа “звезда”
- •Топология “кольцо”
- •Топология Token Ring
- •Базовые технологии локальных сетей Методы доступа и протоколы передачи в лвс
- •Методы доступа к среде передачи данных (методы доступа к каналам связи)
- •Методы обмена данными в локальных сетях
- •Централизованный доступ к моноканалу
- •Децентрализованный доступ к моноканалу
- •Сетевые технологии локальных сетей
- •Сетевые технологии ieee802.3/Ethernet
- •Время двойного оборота и распознавание коллизий
- •Расчет pdv
- •Расчет pw
- •Максимальная производительность сети Ethernet
- •Форматы кадров технологии Ethernet
- •Сетевые технологии ieee802.5/Token-Ring Основные характеристики технологии
- •Форматы кадров Token Ring
- •Физический уровень технологии Token Ring
- •Сетевые технологии ieee802.4/ArcNet
- •Основные характеристики технологии
- •Сравнение технологий и определение конфигурации
- •Определение конфигурации сетей
- •Основные программные и аппаратные компоненты лвс Многослойная модель сети
- •Коммуникационное оборудование вычислительных сетей
- •Программное обеспечение вычислительных сетей ( программные компоненты лвс)
- •Автономные операционные системы
- •Сетевые операционные системы
- •Сетевые приложения
- •Построение локальных сетей по стандартам физического и канального уровней
- •Концентраторы и сетевые адаптеры
- •Основные и дополнительные функции концентраторов
- •Логическая структуризация сети с помощью мостов и коммутаторов
- •Причины логической структуризации локальных сетей Ограничения сети, построенной на общей разделяемой среде
- •Структуризация с помощью мостов и коммутаторов
- •Принципы работы мостов Алгоритм работы прозрачного моста
- •Мосты с маршрутизацией от источника
- •Ограничения топологии сети, построенной на мостах
- •Полнодуплексные протоколы локальных сетей Изменения в работе мас - уровня при полнодуплексной работе
- •Проблема управления потоком данных при полнодуплексной работе
- •Управления потоком кадров при полудуплексной работе
- •Техническая реализация и дополнительные функции коммутаторов
- •Коммутаторы на основе коммутационной матрицы
- •Коммутаторы с общей шиной
- •Коммутаторы с разделяемой памятью
- •Комбинированные коммутаторы
- •Конструктивное исполнение коммутаторов
- •Характеристики, влияющие на производительность коммутаторов
- •Скорость фильтрации и скорость продвижения
- •Коммутация «на лету» или с буферизацией
- •Размер адресной таблицы
- •Объем буфера кадров
- •Виртуальные локальные сети
- •Типовые схемы применения коммутаторов в локальных сетях Сочетание коммутаторов и концентраторов
- •Стянутая в точку магистраль на коммутаторе
- •Распределенная магистраль на коммутаторах
- •Сетевой уровень как средство построения больших сетей Принципы объединения сетей на основе протоколов сетевого уровня
- •Ограничения мостов и коммутаторов
- •Понятие internetworking
- •Принципы маршрутизации
- •Протоколы маршрутизации
- •Функции маршрутизатора
- •-Уровень интерфейсов
- •-Уровень сетевого протокола
- •-Уровень протоколов маршрутизации
- •Реализация межсетевого взаимодействия средствами tcp/ip -Многоуровневая структура стека tcp/ip
- •-Уровень межсетевого взаимодействия
- •-Основной уровень
- •-Прикладной уровень
- •-Уровень сетевых интерфейсов
- •-Соответствие уровней стека tcp/ip семиуровневой модели iso/osi
- •Адресация в ip-сетях Типы адресов стека tcp/ip
- •Классы ip-адресов
- •Особые ip-адреса
- •Использование масок в ip-адресации
- •Автоматизация процесса назначения ip-адресов
- •Отображение ip-адресов на локальные адреса
- •Отображение доменных имен на ip-адреса Организация доменов и доменных имен
- •Система доменных имен dns
- •Глобальные сети
- •Основные понятия и определения
- •Обобщенная структура и функции глобальной сети Транспортные функции глобальной сети
- •Высокоуровневые услуги глобальных сетей
- •Структура глобальной сети
- •Интерфейсы dte-dce
- •Типы глобальных сетей
- •Выделенные каналы
- •Глобальные сети с коммутацией каналов
- •Глобальные сети с коммутацией пакетов
- •Магистральные сети и сети доступа
- •Глобальные связи на основе выделенных линий
- •Аналоговые выделенные линии Типы аналоговых выделенных линий
- •Модемы для работы на выделенных каналах
- •Цифровые выделенные линии
- •Технология плезиохронной цифровой иерархии pdh
- •Технология синхронной цифровой иерархии sonet/sdh
- •Применение цифровых первичных сетей
- •Устройства dsu/csu для подключения к выделенному каналу
- •Протоколы канального уровня для выделенных линий
- •Протоколы канального уровня для выделенных линий
- •Протокол slip
- •Протоколы семейства hdlc
- •Протокол ppp
- •Использование выделенных линий для построения корпоративной сети
- •Компьютерные глобальные сети с коммутацией пакетов
- •Сети х.25 Назначение и структура сетей х.25
- •Адресация в сетях х.25
- •Стек протоколов сети х.25
- •Сети Frame Relay Назначение и общая характеристика
- •Стек протоколов frame relay
- •Поддержка качества обслуживания
- •Использование сетей frame relay
- •Технология атм
- •Основные принципы технологии атм
- •Стек протоколов атм
- •Уровень адаптации aal
- •Протокол атм
- •Категории услуг протокола атм и управление трафиком
- •Передача трафика ip через сети атм
- •Использование технологии атм
Принципы маршрутизации
Важнейшей задачей сетевого уровня является маршрутизация - передача пакетов между двумя конечными узлами в составной сети.
Маршрутизатор можно рассматривать как совокупность нескольких узлов, каждый из которых входит в свою сеть. Как единое устройство маршрутизатор не имеет ни отдельного сетевого адреса, ни какого-либо локального адреса.
Если маршрутизатор имеет блок управления (например, SNMP-управления), то этот блок имеет собственные локальный и сетевой адреса, по которым к нему обращается центральная станция управления, находящаяся где-то в составной сети.
В сложных составных сетях почти всегда существует несколько альтернативных маршрутов для передачи пакетов между двумя конечными узлами. Маршрут - это последовательность маршрутизаторов, которые должен пройти пакет от отправителя до пункта назначения.
Задачу выбора маршрута из нескольких возможных решают маршрутизаторы, а также конечные узлы. Маршрут выбирается на основании имеющейся у этих устройств информации о текущей конфигурации сети, а также на основании указанного критерия выбора маршрута. Обычно в качестве критерия выступает задержка прохождения маршрута отдельным пакетом или средняя пропускная способность маршрута для последовательности пакетов. Часто также используется весьма простой критерий, учитывающий только количество пройденных в маршруте промежуточных маршрутизаторов (хопов).
Чтобы по адресу сети назначения можно было бы выбрать рациональный маршрут дальнейшего следования пакета, каждый конечный узел и маршрутизатор анализируют специальную информационную структуру, которая называется таблицей маршрутизации.
Действительно, если принять во внимание топологию составной сети, то в таблицах маршрутизаторов, находящихся на периферии составной сети, достаточно записать номера сетей, непосредственно подсоединенных к данному маршрутизатору или расположенных поблизости, на тупиковых маршрутах. Обо всех же остальных сетях можно сделать в таблице единственную запись, указывающую на маршрутизатор, через который пролегает путь ко всем этим сетям. Такой маршрутизатор называется маршрутизатором по умолчанию, а вместо номера сети в соответствующей строке помещается особая запись, например default.
Перед тем как передать пакет следующему маршрутизатору, текущий маршрутизатор должен определить, на какой из нескольких собственных портов он должен поместить данный пакет. Для этого служит третий столбец таблицы маршрутизации. Еще раз подчеркнем, что каждый порт идентифицируется собственным сетевым адресом.
Некоторые реализации сетевых протоколов допускают наличие в таблице маршрутизации сразу нескольких строк, соответствующих одному и тому же адресу сети назначения. В этом случае при выборе маршрута принимается во внимание столбец «Расстояние до сети назначения». При этом под расстоянием понимается любая метрика, используемая в соответствии с заданным в сетевом пакете критерием (часто называемым классом сервиса). Расстояние может измеряться хопами, временем прохождения пакета по линиям связи, какой-либо характеристикой надежности линий связи на данном маршруте или другой величиной, отражающей качество данного маршрута по отношению к заданному критерию. Если маршрутизатор поддерживает несколько классов сервиса пакетов, то таблица маршрутов составляется и применяется отдельно для каждого вида сервиса (критерия выбора маршрута).
Наличие нескольких маршрутов к одному узлу делают возможным передачу трафика к этому узлу параллельно по нескольким каналам связи, это повышает пропускную способность и надежность сети.
Задачу маршрутизации решают не только промежуточные узлы - маршрутизаторы, но и конечные узлы - компьютеры. Средства сетевого уровня, установленные на конечном узле, при обработке пакета должны, прежде всего, определить, направляется ли он в другую сеть или адресован какому-нибудь узлу данной сети. Если номер сети назначения совпадает с номером данной сети, то для данного пакета не требуется решать задачу маршрутизации. Если же номера сетей отправления и назначения не совпадают, то маршрутизация нужна. Таблицы маршрутизации конечных узлов полностью аналогичны таблицам маршрутизации, хранящимся на маршрутизаторах.
Конечные узлы в еще большей степени, чем маршрутизаторы, пользуются приемом маршрутизации по умолчанию. Хотя они также в общем случае имеют в своем распоряжении таблицу маршрутизации, ее объем обычно незначителен, что объясняется периферийным расположением всех конечных узлов. Конечный узел часто вообще работает без таблицы маршрутизации, имея только сведения об адресе маршрутизатора по умолчанию. При наличии одного маршрутизатора в локальной сети этот вариант - единственно возможный для всех конечных узлов. Но даже при наличии нескольких маршрутизаторов в локальной сети, когда перед конечным узлом стоит проблема их выбора, задание маршрута по умолчанию часто используется в компьютерах для сокращения объема их таблицы маршрутизации.
Еще одним отличием работы маршрутизатора и конечного узла при выборе маршрута является способ построения таблицы маршрутизации. Если маршрутизаторы обычно автоматически создают таблицы маршрутизации, обмениваясь служебной информацией, то для конечных узлов таблицы маршрутизации часто создаются вручную администраторами и хранятся в виде постоянных файлов на дисках.