logo search
СиСПК (ВАСИН)-лекции

6.2. Принципы маршрутизации

Информационный поток данных, передаваемых с прикладного уровня, на транспортном уровне “нарезается” на сегменты, которые на сетевом уровне снабжаются заголовками и образуют пакеты (см. рис.1.7, 1.8). Заголовок пакета содержит информацию о сетевом IP-адресе узла назначения и узла источника. На основе этой информации средства сетевого уровня маршрутизаторы осуществляют передачу пакетов между конечными узлами составной сети по определенному маршруту.

Функция определения пути дает возможность маршрутизатору оценить доступные пути к адресату и выбрать наиболее рациональный маршрут на основе некоторого критерия – метрики. Маршрутизаторы используют информацию о топологии сети при оценке возможных путей. Эта информация может быть сконфигурирована сетевым администратором или собрана в ходе динамического процесса обмена информацией между маршрутизаторами, который выполняется в сети. Чтобы передать пакеты от исходной сети (от источника) до сети адресата (назначения), на сетевом уровне 3 используется таблица маршрутизации. После определения пути маршрутизатор продвигает (forward) пакет. Пакет, принятый на одном (входном) интерфейсе, маршрутизатор отправляет на другой (выходной) интерфейс (порт), который соответствует наилучшему пути к адресату.

Процесс прокладывания пути происходит последовательно от маршрутизатора к маршрутизатору по доступным и наиболее рациональным путям. При прокладывании пути для пакета маршрутизатор анализирует сетевой адрес узла назначения, заданный в заголовке пакета, вычленяет из него адрес сети, чтобы идентифицировать сеть адресата назначения в пределах сети Internet. Адреса сетей назначения хранятся в таблице маршрутизации. Маршрутизатор ретранслирует пакет, используя две основных функции:

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

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

Рис.6.5. Определения пути пакета

Путь от маршрутизатора A к маршрутизатору В может быть выбран:

  1. Через маршрутизатор С;

  2. Через маршрутизаторы D и E;

  3. Через маршрутизаторы F, G и H.

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

При выборе первого пути, функция коммутации реализуется за счет продвижения поступившего на интерфейс 1а маршрутизатора A пакета на интерфейс 2а. Таким образом, пакет попадает на интерфейс 1с маршрутизатора С, который продвинет полученный пакет на выходной интерфейс 3с, т.е. передаст полученный пакет маршрутизатору В.

В процессе передачи пакета по сети используются как сетевые логические адреса (IP-адреса), так и физические адреса устройств (MAC-адреса в сетях Ethernet). Например, при передаче информации с компьютера Host X локальной сети Сеть 1, (рис.6.6) в компьютер Host Y, находящийся в удаленной Сети 2, определен маршрут через маршрутизаторы A, B, C.

Рис. 6.6. Использование маршрутизаторов для передачи данных по сети

Когда узел Host Х Сети 1 передает пакет адресату Host Y другой сети Сеть 2, ему известен сетевой IP- адрес получателя, который записывается в заголовке пакета, т.е. известен адрес 3-го уровня. При инкапсуляции пакета в кадр источник информации Host Х должен задать в заголовке кадра канальные адреса назначения и источника, т.е. адрес 2-го уровня (рис.6.7).

Заголовок кадра

Заголовок пакета

Поле данных

Концевик (трейлер)

МАС-адрес назначения

МАС-адрес источника

IP-адрес назначения

IP-адрес источника

Данные

Контрольная сумма

Рис.6.7. Основные поля кадра

У передающего узла нет информации об адресе канального уровня (MAC-адресе) узла назначения Host Y, поэтому Host Х в заголовке кадра в качестве адреса назначения задаст MAC-адрес входного интерфейса 1а маршрутизатора A. Именно через этот интерфейс, называемый шлюзом по умолчанию (Default gateway), все пакеты из локальной Сети 1 будут передаваться в удаленные сети. Однако и этот адрес источнику информации Host Х не известен. Процесс нахождения МАС-адреса по известному сетевому адресу реализуется с помощью протокола разрешения адресов Address Resolution ProtocolARP, который входит в стек протоколов TCP/IP.