
- •Сетевые пртоколы маршрутизации
- •Маршрутизация,глобальные сети,протокол,rip
- •390005. Рязань, ул. Гагарина, 59/1.
- •1. Алгоритмы маршрутизации в глобальных и составных сетях связи Глобальные сети
- •Коммутация виртуальных каналов
- •Маршрутизация пакетов
- •Маршрутизация пакетов в составной сети
- •Адаптивная маршрутизация
- •2. Алгоритм состояния связей
- •3. Дистанционно–векторный алгоритм маршрутизации
- •4. Маршрутизация в ip-сетях
- •5. Программа моделирования дистанционно-векторного алгоритма маршрутизации
- •Создание структуры глобальной сети
- •Выполнение алгоритма работы протокола
- •Модификация структуры сети
- •6. Порядок выполнения лабораторной работы
- •6.1 Вычисление таблиц маршрутизации по алгоритму Дейкстры
- •6.2. Вычисление таблиц маршрутизации по дистанционно-векторному алгоритму
- •Контрольные вопросы
- •Варианты заданий
- •Содержание отчета по работе
- •Библиографический список
4. Маршрутизация в ip-сетях
Важнейшей задачей IP-протокола сетевого уровня составной сети является маршрутизация. Маршрут - это последовательность маршрутизаторов, которые должен пройти пакет от отправителя до пункта назначения. Задачу выбора маршрута из нескольких возможных решают сами маршрутизаторы а также конечные узлы. Маршрут выбирается на основании имеющейся у этих устройств информации о текущей конфигурации сети, а также на основании указанного критерия выбора маршрута.
Чтобы по адресу сети назначения можно было бы выбрать рациональный маршрут дальнейшего следования пакета, каждый конечный узел и маршрутизатор анализируют специальную информационную структуру, которая называется таблицей маршрутизации, пример которой дан в таблице 5.
Таблица 5
Сетевой адрес |
Маска |
Адрес следующего маршрутизатора |
Адрес порта |
Расстояние |
127.0.0.0 |
255.0.0.0 |
127.0.0.1 |
127.0.0.1 |
1 |
56.0.0.0 |
255.0.0.0 |
213.34.12.4 |
213.34.12.3 |
15 |
116.0.0.0 |
255.0.0.0 |
213.34.12.4 |
213.34.12.3 |
13 |
default |
0.0.0.0 |
198.21.17.6 |
198.21.17.5 |
|
В таблице перечисляются номера сетей, входящих в интерсеть. В каждой строке таблицы следом за номером сети и маской указывается сетевой адрес следующего маршрутизатора (более точно, сетевой адрес соответствующего порта следующего маршрутизатора), на который надо направить пакет, чтобы тот передвигался по направлению к сети с данным номером по рациональному маршруту.
Когда на маршрутизатор поступает новый пакет, то номер сети назначения, извлеченный из поступившего кадра, последовательно с учетом маски сравнивается с номерами сетей из каждой строки таблицы. Строка с совпавшим номером сети указывает, на какой ближайший маршрутизатор следует направить пакет.
Перед тем как передать пакет следующему маршрутизатору, текущий маршрутизатор должен определить, на какой из нескольких собственных портов он должен поместить данный пакет. Для этого служит четвертый столбец таблицы маршрутизации, в котором указаны адреса портов, через которые осуществляется связь с подключенными сетями.
Если маршрутизатор поддерживает несколько классов сервиса пакетов, то таблица маршрутов составляется и применяется отдельно для каждого вида сервиса (критерия выбора маршрута). Наличие нескольких маршрутов к одному узлу делают возможным передачу трафика к этому узлу параллельно по нескольким каналам связи, это повышает пропускную способность и надежность сети.
Задачу маршрутизации решают не только промежуточные узлы-маршрутизаторы, но и конечные узлы — компьютеры (хосты). Средства сетевого уровня, установленные на конечном узле, при обработке пакета должны, прежде всего, определить, направляется ли он в другую сеть или адресован какому-нибудь узлу данной сети. Если номер сети назначения совпадает с номером данной сети, то для данного пакета не требуется решать задачу маршрутизации. Если же номера сетей отправления и назначения не совпадают, то маршрутизация нужна. Таблицы маршрутизации конечных узлов полностью аналогичны таблицам маршрутизации, хранящимся на маршрутизаторах.