Сети ЭВМ и телекоммуникации. Архитектура и сетевые технологии. Анкудинов Г.И - 88 стр.

UptoLike

Основы адресации и маршрутизации на сетевом уровне. На сетевом уровне для
каждого узла используется составной адрес, состоящий из номера сети (подсети) и
номера узла. В качестве номера узла может быть взят MAC-адрес, т. е. уникальный
локальный (физический) адресномер сетевой карты
41
. Более универсальный подход
характерен для стека TCP/IP: каждая сеть имеет уникальный номер, назначаемый
централизованно, а каждый узелсвой номер в пределах сети, к которой он
принадлежит.
Алгоритмы маршрутизации заполняют
и поддерживают таблицы маршрутизации,
в которых содержится информация,
необходимая для выбора маршрута.
Критерий оптимальности маршрута может
использовать различные показатели (длину,
стоимость маршрута
и т. д.). Таблица
маршрутизации, кроме различных
показателей, необходимых для
оптимизации маршрутов, содержит также
результаты расчета оптимальных
маршрутов в виде пар "Сеть
назначения/Следующий узел". Приняв
очередной пакет, маршрутизатор по
таблице маршрутизации определяет следующий узел, т. е. направление пересылки
пакета.
На рис. 5.1 приведен пример составной сети, содержащей шесть сетей N1 –
N6 и
четыре узла-маршрутизатора R1 – R4. Между собой маршрутизаторы соединены
выделенными линиями
42
. На рис. 5.2 приведены упрощенные таблицы маршрутизации
для маршрутизаторов 1 и 2. Для определения оптимальных маршрутов к пунктам
назначения, а также для поддержания и обновления своих маршрутных таблиц
необходима полная информация о топологии сети. Для этого маршрутизаторы
общаются друг с другом путем обмена специальными сообщениями:
сообщениями об обновлении маршрутизации, включающими всю маршрутную
таблицу или ее часть, что позволяет каждому маршрутизатору построить полную
картину топологии сети;
41
Такой подход принят в стеке протоколов IPX/SPX.
42
Каждая выделенная линия может рассматриваться как сеть с соответствующим сетевым
номером либо как ненумерованный (unnumbered) интерфейс.
Рис. 5.1
N1
R2
N3
N4
N2
N6
N5
R4 R3
R1