ФЕДЕРАЛЬНОЕ АГЕНСТВО ПО ОБРАЗОВАНИЮ

РЯЗАНСКИЙ ГОСУДАРСТВЕННЫЙ РАДИОТЕХНИЧЕСКИЙ УНИВЕРСИТЕТ

Сетевые пртоколы маршрутизации

Методические указания к лабораторной работе

Рязань 2009

УДК 681.326

Сетевые протоколы маршрутизации: Методические указания к лабораторной работе/ Рязан. гос. радиотехн. универс.; Сост.: В.А. Асташин. Рязань, 2009. 12 с.

Содержат описание основных алгоритмов маршрутизации в глобальных сетях и исследование работы дистанционно-векторного протокола с помощью компьютерной программы.

Предназначены для студентов дневной и заочной форм обучения по направлению 230200 (специальность 230201), изучающих курс “Информационные сети”.

Ил. 2, Табл. 5, Библиогр.: 2 назв.

Маршрутизация,глобальные сети,протокол,rip

Печатается по решению методического совета Рязанского государственного радиотехнического университета.

Рецензент: кафедра АСУ Рязанского государственного радиотехнического университета (зав. кафедрой д-р техн. наук, проф. Г.И. Нечаев).

Программа для проведения исследований протокола разработали студенты Варагин А.Н. (гр. 935) и Москалюк Е.С (гр. 435).

Интегральное обслуживание в цифровых сетях связи

Составитель А с т а ш и н Владимир Александрович

Редактор

Корректор

Подписано в печать . . . Формат бумаги 60 х 84 1/16.

Бумага газетная. Печать трафаретная. Усл. печ. л. 0,75.

Уч.-изд. л. 0,75. Тираж экз. Заказ .

Рязанский государственный радиотехнический университет.

390005. Рязань, ул. Гагарина, 59/1.

Редакционно-издательский центр РГРТУ.

1. Алгоритмы маршрутизации в глобальных и составных сетях связи Глобальные сети

Технической основой глобальной сети являются коммутаторы, связанные между собой магистралями на основе выделенных цифровых или аналоговых линий. Коммутаторы устанавливаются в тех географических пунктах, в которых требуется подключение к сети многих абонентов. Абоненты подключаются к коммутаторам с помощью выделенных или коммутируемых каналов связи.

Пакеты поступают в сеть, имея в своем заголовке адрес порта назначения. Узел коммутации, в который поступил пакет, определяет по адресу порта назначения маршрут передачи пакета – выходную линию связи, в которую нужно передать пакет. Коммутатор пакетов должен на время выбора маршрута и ожидания освобождения выходного порта сохранять пакеты в буферной памяти. Использование промежуточного накопления позволяет передавать пакеты по сети с максимально возможной скоростью, которое позволяет аппаратное обеспечение.

Коммутатор пакетов не накапливает полную информацию о том, как достичь всех возможных адресов назначения. Он имеет информацию только о том, в какой очередной коммутатор должен быть отправлен пакет для достижения адреса назначения. Этот способ управления пакетами называется маршрутизацией с определением следующего участка маршрута или одношаговой маршрутизацией.

Передача пакетов через глобальную сеть может выполняться в режимах коммутации виртуальных каналов и маршрутизации пакетов.

Коммутация виртуальных каналов

Для переключения коммутаторов в режим коммутации каналов абонент сети должен перед началом передачи информации послать в сеть пакет установления виртуального соединения. В этом пакете содержатся адреса источника и получателя пакета а также первичный логический номер виртуального канала.

Пакет перемещается по сети через коммутаторы, используя в каждом коммутаторе для выбора выходного порта таблицу маршрутизации. При этом в каждом транзитном коммутаторе сетевой протокол создает для входного и выходного портов записи в таблицах коммутации. Каждая запись в таблицах содержит логические идентификаторы пакета и номер выходного порта, через который пакет отправляется к следующему коммутатору.

Записи, сделанные в таблицах коммутации, определяют маршрут для прохождения пакетов, содержащих информацию. Информационный пакет, следующий по логическому соединению, содержит вместо адресов только номер виртуального канала и передается на выходной порт в каждом коммутаторе с помощью таблиц коммутации.