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

UptoLike

ВУЗ: 

СПб ГУАП | Санкт-Петербург

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

Рубрика: 

15
см. п. 1.6). Узел (маршрутизатор) является ответственным за уп-
равление буфером данных. Буфер может быть реализован несколь-
кими методами:
буфер FIFO;
буфер в памяти конечного узла. Для передачи данных в (из)
память конечного узла используется прямой доступ в память (DMA
– Direct Memory Address). Если передача DMA уже подготовлена,
то возможна передача сразу нескольких FCT-символов для повы-
шения скорости передачи данных;
отсутствие буфера. Возможно, если узел (маршрутизатор) смо-
жет на большой скорости забирать данные, принятые по каналу.
Наиболее подходящие для стандарта SpaceWire – FIFO-буферы.
Данные из FIFO-буфера передающей стороны канала могут быть
переданы только в случае получения FCT-символа (одного или
нескольких) с противоположной стороны.
Принимающая сторона принимает данные до тех пор, пока есть
свободное место в ее FIFO-буфере. Как только в FIFO-буфере при-
нимающей стороны освобождается место для восьми информаци-
онных символов, информация об этом должна немедленно попасть
передающей стороне канала.
2.4. Маршрутизация "червячный ход"
Маршрутизация типа "червячный ход" [5] – это особая форма
маршрутизации пакетов, использующая метод коммутации "на
лету" без промежуточной буферизации пакета. Каждый пакет име-
ет заголовок, содержащий адрес назначения пакета. Получив за-
головок пакета, маршрутизатор определяет номер выходного порта
для данного пакета (по его заголовку). Если требуемый выходной
порт свободен, пакет сразу, без промежуточной буферизации, на-
правляется в этот порт. Используемый выходной порт помечает-
ся как занятый, до тех пор пока не будет передан маркер конца
передаваемого пакета. Если требуемый выходной порт занят, то
входной порт пакета блокируется, до тех пор пока требуемый вы-
ходной порт не освободится.
На рис. 9 показана передача пакета через маршрутизатор от
одного терминального узла другому узлу. Заголовок пакета выде-
лен черным цветом, остальная часть пакета – серым цветом.

Страницы