Исследование DS-линков и алгоритмов маршрутизации в сети SpaceWire. Волков П.Л - 21 стр.

UptoLike

Составители: 

19
вечающим за то, что бы в сети не было двух узлов с одинаковыми логи-
ческими адресами. Когда источник посылает пакет приемнику, он про-
сто вставляет логический адрес приемника в заголовок пакета. Для ре-
ализации этого метода каждый маршрутизатор должен иметь таблицу
маршрутизации. Таблица маршрутизации определяет, через какой вы-
ходной порт должен направляться пакет, адресованный каждому узлу
сети (логическому адресу). На рис. 12 показан пример таблицы марш-
рутизации для маршрутизатора Y (см. рис. 11).
Таблица маршрутизации (Y)
Логический адрес
Выходной порт
A
B
E
D
C
4
3
8
8
8
Рис. 12. Пример таблицы маршрутизации при логической адресации
Недостатком логической адресации является больший объем памяти
(по сравнению с аппаратной), требуемый для каждого маршрутизатора.
Для небольших сетей размер таблицы маршрутизации невелик.
При логической адресации основная сложность ложится на маршру-
тизаторы (а не на источник, как при аппаратной адресации).
Например, для передачи пакета от узла А узлу E (см. рис. 11) заголо-
вок пакета должен выглядеть так: <Е><виртуальный канал>.
Регионально-логическая адресация
Логическая адресация может быть скомбинирована с аппаратной ад-
ресацией. При этом вся сеть разбивается на регионы. Адрес назначения
пакета состоит из адресов промежуточных регионов и логического ад-
реса конечного узла в конечном регионе. Перед отправкой пакета в но-
вый регион сети, первый логический адрес удаляется, второй логичес-
кий адрес становится первым и определяет направление передачи па-
кета в следующем регионе. Таблица маршрутизации в маршрутизато-
рах содержит информацию о необходимости удаления заголовка пакета
для каждого логического адреса (признак удаления).