- •Маршрутизация в информационной сети
- •1.1. Маршрутизация в информационных сетях
- •1.1.1. Постановка задачи маршрутизации в ip-сетях
- •1.1.2. Источники и типы записей в таблице маршрутизации
- •1.1.3. Маршрутизация с использованием масок
- •1.1.3.1. Маски в ip-адресации
- •1.1.3.2. Использование масок для структуризации сети
- •1.1.3.3. Использование масок переменной длины
- •1.1.4. Алгоритмы маршрутизации
- •1.1.4.1. Протоколы маршрутизации
- •1.1.4.2. Дистанционно-векторный протокол rip
- •Этап 1 – создание минимальных таблиц
- •Этап 2 – рассылка минимальных таблиц соседям
- •Этап 3 – получение rip-сообщений от соседей и обработка полученной информации
- •Этап 4 – рассылка новой, уже не минимальной таблицы соседям
- •Этап 5 – получение rip-сообщений от соседей и обработка полученной информации
- •Окончательные таблицы маршрутизации
- •2.1. Конструктор топологических схем сети
- •Моделирование передачи информационных посылок.
- •3. Порядок выполнения лабораторной работы
- •3.2.1. Основы ip- адресации
- •Задача № 3.2.1.2
- •Задача № 3.2.2.1
- •3.2.3. Маршрутизация в ip- сетях.
- •Задача № 3.2.3.1
- •Задача № 3.2.3.2
- •3. 3. Содержание отчета по лабораторной работе
- •3.4. Контрольные вопросы
Этап 4 – рассылка новой, уже не минимальной таблицы соседям
Каждый маршрутизатор отсылает новое RIP-сообщение всем своим соседям. В этом сообщении он помещает данные о всех известных ему сетях – как непосредственно подключенных, так и удаленных, о которых маршрутизатор узнал из RIP-сообщений.
Этап 5 – получение rip-сообщений от соседей и обработка полученной информации
Этап 5 повторяет этап 3 – маршрутизаторы принимают RIP-сообщения, обрабатывают содержащуюся в них информацию и на ее основании корректируют свои таблицы маршрутизации.
Маршрутизатор М1 делает это следующим образом (табл. 5).
Таблица 5а. Таблица маршрутизации маршрутизатора М1
Номер сети |
Адрес следующего маршрутизатора |
Порт |
Расстояние |
201.36.14.0 |
201.36.14.3 |
1 |
1 |
132.11.0.0 |
132.11.0.7 |
2 |
1 |
194.27.18.0 |
194.27.18.1 |
3 |
1 |
132.17.0.0 |
132.11.0.101 |
2 |
2 |
132.15.0.0 |
132.11.0.101 |
2 |
2 |
202.101.15.0 |
194.27.18.51 |
3 |
2 |
202.101.14.0 |
194.27.18.51 |
3 |
2 |
132.11.0.0 |
132.11.0.101 |
2 |
2 |
132.17.0.0 |
132.11.0.101 |
2 |
2 |
132.15.0.0 |
132.11.0.101 |
2 |
2 |
201.36.14.0 |
132.11.0.101 |
2 |
3 |
194.27.18.0 |
132.11.0.101 |
2 |
3 |
202.101.16.0 |
132.11.0.101 |
2 |
3 |
202.101.14.0 |
132.11.0.101 |
2 |
3 |
202.101.15.0 |
194.27.18.51 |
3 |
3 |
202.101.14.0 |
194.27.18.51 |
3 |
3 |
194.27.18.0 |
194.27.18.51 |
3 |
3 |
201.36.14.0 |
194.27.18.51 |
3 |
3 |
132.11.0.0 |
194.27.18.51 |
3 |
3 |
202.101.16.0 |
194.27.18.51 |
3 |
3 |
132.15.0.0 |
194.27.18.51 |
3 |
2 |
Таблица 5б. Таблица маршрутизации маршрутизатора М2
Номер сети |
Адрес следующего маршрутизатора |
Порт |
Расстояние |
132.11.0.0 |
132.11.0.101 |
1 |
1 |
132.17.0.0 |
132.17.0.1 |
2 |
1 |
132.15.0.0 |
132.15.0.6 |
3 |
1 |
201.36.14.0 |
132.11.0.7 |
2 |
2 |
194.27.18.0 |
132.11.0.7 |
2 |
2 |
202.101.16.0 |
132.15.0.1 |
3 |
2 |
202.101.14.0 |
132.15.0.1 |
3 |
2 |
201.36.14.0 |
132.11.0.7 |
1 |
2 |
132.11.0.0 |
132.11.0.7 |
1 |
2 |
194.27.18.0 |
132.11.0.7 |
1 |
2 |
132.17.0.0 |
132.11.0.7 |
1 |
3 |
132.15.0.0 |
132.11.0.7 |
1 |
3 |
202.101.15.0 |
132.11.0.7 |
1 |
3 |
202.101.14.0 |
132.11.0.7 |
1 |
3 |
202.101.16.0 |
132.15.0.1 |
3 |
2 |
202.101.14.0 |
132.15.0.1 |
3 |
2 |
132.15.0.0 |
132.15.0.1 |
3 |
2 |
132.11.0.0 |
132.15.0.1 |
3 |
3 |
132.17.0.0 |
132.15.0.1 |
3 |
3 |
202.101.15.0 |
132.15.0.1 |
3 |
3 |
194.27.18.0 |
132.15.0.1 |
3 |
3 |
Таблица 5в. Таблица маршрутизации маршрутизатора М3
Номер сети |
Адрес следующего маршрутизатора |
Порт |
Расстояние |
202.101.15.0 |
202.101.15.1 |
1 |
1 |
202.101.14.0 |
202.101.14.2 |
2 |
1 |
194.27.18.0 |
194.27.18.51 |
3 |
1 |
201.36.14.0 |
194.27.18.1 |
3 |
2 |
132.11.0.0 |
194.27.18.1 |
3 |
2 |
202.101.16.0 |
202.101.14.1 |
2 |
2 |
132.15.0.0 |
202.101.14.1 |
2 |
2 |
201.36.14.0 |
194.27.18.1 |
3 |
2 |
132.11.0.0 |
194.27.18.1 |
3 |
2 |
194.27.18.0 |
194.27.18.1 |
3 |
2 |
132.17.0.0 |
194.27.18.1 |
3 |
3 |
132.15.0.0 |
194.27.18.1 |
3 |
3 |
202.101.15.0 |
194.27.18.1 |
3 |
3 |
202.101.14.0 |
194.27.18.1 |
3 |
3 |
202.101.16.0 |
202.101.14.1 |
2 |
2 |
202.101.14.0 |
202.101.14.1 |
2 |
2 |
132.15.0.0 |
202.101.14.1 |
2 |
2 |
132.11.0.0 |
202.101.14.1 |
2 |
3 |
132.17.0.0 |
202.101.14.1 |
2 |
3 |
202.101.15.0 |
202.101.14.1 |
2 |
3 |
194.27.18.0 |
202.101.14.1 |
2 |
3 |
Таблица 5г. Таблица маршрутизации маршрутизатора М4
Номер сети |
Адрес следующего маршрутизатора |
Порт |
Расстояние |
202.101.16.0 |
202.101.16.1 |
1 |
1 |
202.101.14.0 |
202.101.14.1 |
2 |
1 |
132.15.0.0 |
132.15.0.1 |
3 |
1 |
132.11.0.0 |
132.15.0.6 |
3 |
2 |
132.17.0.0 |
132.15.0.6 |
3 |
2 |
202.101.15.0 |
202.101.14.2 |
2 |
2 |
194.27.18.0 |
202.101.14.2 |
2 |
2 |
132.11.0.0 |
132.15.0.6 |
3 |
2 |
132.17.0.0 |
132.15.0.6 |
3 |
2 |
132.15.0.0 |
132.15.0.6 |
3 |
2 |
201.36.14.0 |
132.15.0.6 |
3 |
3 |
194.27.18.0 |
132.15.0.6 |
3 |
3 |
202.101.16.0 |
132.15.0.6 |
3 |
3 |
202.101.14.0 |
132.15.0.6 |
3 |
3 |
202.101.15.0 |
202.101.14.2 |
2 |
2 |
202.101.14.0 |
202.101.14.2 |
2 |
2 |
194.27.18.0 |
202.101.14.2 |
2 |
2 |
201.36.14.0 |
202.101.14.2 |
2 |
3 |
132.11.0.0 |
202.101.14.2 |
2 |
3 |
202.101.16.0 |
202.101.14.2 |
2 |
3 |
132.15.0.0 |
202.101.14.2 |
2 |
3 |
На этом этапе маршрутизатор М1 получил от маршрутизатора М3 информацию о сети 132.15.0.0, которую в свою очередь на предыдущем цикле работы получил от маршрутизатора М4. Маршрутизатор уже знает о сети 132.15.0.0, причем старая информация имеет лучшую метрику, чем новая, поэтому новая информация об этой сети отбрасывается.
О сети 202.101.16.0 маршрутизатор М1 узнает на этом этапе впервые, причем данные о ней приходят от двух соседей – от М3 и М4. Поскольку метрики В этих сообщениях указаны одинаковые, то в таблицу попадают даннные, которве пришли первыми. В приведенном примере считается, что маршрутизатор М2 опередил маршрутизатор М3 и первым переслал свое RIP-сообщение маршрутизатору М1.
Если маршрутизаторы периодически повторяют этапы рассылки и обработки RIP-сообщений, то за конечное время в сети установится корректный режим маршрутизации. Под корректным режимом маршрутизации здесь понимается такое состояние таблиц маршрутизации, когда все сети будут достижимы из любой сети с помощью некоторого рационального маршрута. Пакеты будут доходить до адресатов и не зацикливаться в петлях, подобных той, которая образуется на рис.2, маршрутизаторами М1-М2-М3-М4.
Очевидно, если в сети маршрутизаторы, их интерфейсы и соединяющие их каналы связи постоянно работоспособны, то объявления по протоколу RIP можно делать достаточно редко, например, один раз в день. Однако в сетях постоянно происходят изменения – изменяется как работоспособность маршрутизаторов и каналов, так и сами маршрутизаторы и каналы могут добавляться в существующую сеть или же выводиться из ее состава.