МАРШРУТИЗАТОР ПАКЕТОВ, ИМЕЮЩИЙ ИЕРАРХИЧЕСКУЮ СТРУКТУРУ БУФЕРА

1. Устройство, содержащее маршрутизатор пакетов, который включает в себя:
входной модуль буфера, сконфигурированный, чтобы принимать пакеты с набора портов ввода;
набор выходных модулей буфера, каждый из которых сконфигурирован, чтобы направлять пакеты, хранимые в нем, на соответствующий набор портов вывода; и
одну или более систем межсоединений, сконфигурированных, чтобы транспортировать пакеты из входного модуля буфера на набор выходных модулей буфера, при этом:
каждая из упомянутых одной или более систем межсоединений расположена для подключения соответствующего первого модуля буфера, соответствующего второго модуля буфера и соответствующего третьего модуля буфера, и сконфигурирована, чтобы транспортировать пакеты из упомянутого соответствующего первого модуля буфера в по меньшей мере один из упомянутых соответствующих второго и третьего модулей буфера; и
упомянутый соответствующий первый модуль буфера сконфигурирован, чтобы:
ставить в очередь пакеты в конце очереди в нем в порядке их поступления в упомянутый соответствующий первый модуль буфера;
выводить из очереди пакеты из начала очереди; и
продвигать пакеты по направлению к началу очереди, когда первый модуль буфера выводит из очереди один или более пакетов из начала очереди и передает один или более выведенных из очереди пакетов, через систему межсоединений, в по меньшей мере один из упомянутого соответствующего второго модуля буфера и упомянутого соответствующего третьего модуля буфера.
2. Устройство по п.1, в котором маршрутизатор пакетов содержит первую систему межсоединений, сконфигурированную, чтобы транспортировать пакеты из входного модуля буфера непосредственно в первый выходной модуль буфера и второй выходной модуль буфера в упомянутом наборе выходных модулей буфера.
3. Устройство по п.1, в котором маршрутизатор пакетов дополнительно включает в себя множество промежуточных модулей буфера, при этом промежуточный модуль буфера из упомянутого множества сконфигурирован, чтобы:
принимать, через соответствующую находящуюся выше по потоку систему межсоединений, пакеты из модуля буфера на следующем более низком уровне; и
передавать, через соответствующую находящуюся ниже по потоку систему межсоединений, пакеты в соответствующую пару модулей буфера на следующем более высоком уровне.
4. Устройство по п.1, в котором:
начало очереди включает в себя два или более положений; и
упомянутый соответствующий первый модуль буфера сконфигурирован, чтобы выводить из очереди пакеты с любого положения в пределах начала очереди.
5. Устройство по п.4, в котором упомянутый соответствующий первый модуль буфера сконфигурирован, чтобы выводить из очереди пакет, в настоящее время расположенный в неоконечном положении в начале очереди, до выведения из очереди пакета, в настоящее время расположенного в оконечном положении в начале очереди.
6. Устройство по п.4, в котором упомянутый соответствующий первый модуль буфера сконфигурирован, чтобы продвигать пакеты в очереди для заполнения одного или более промежутков, сформированных выведенными из очереди пакетами, и без формирования других промежутков в очереди.
7. Устройство по п.4, в котором упомянутый соответствующий первый модуль буфера сконфигурирован, чтобы выводить из очереди, из начала очереди, два или более пакетов за временной слот.
8. Устройство по п.1, в котором:
каждый поставленный в очередь пакет имеет адрес назначения; и
упомянутый соответствующий первый модуль буфера сконфигурирован, чтобы:
передавать поставленный в очередь пакет в упомянутый соответствующий второй модуль буфера, если самый старший бит в адресе назначения пакета имеет первое двоичное значение; и
передавать поставленный в очередь пакет в упомянутый соответствующий третий модуль буфера, если MSB в адресе назначения пакета имеет второе двоичное значение, отличное от первого двоичного значения.
9. Устройство по п.8, в котором каждый из упомянутого соответствующего второго модуля буфера и упомянутого соответствующего третьего модуля буфера сконфигурирован, чтобы:
ставить в очередь принятые пакеты в конце соответствующей очереди в нем в порядке их поступления в модуль буфера; и
укорачивать адрес назначения принятого пакета удалением самого старшего бита.
10. Устройство по п.1, в котором каждый из упомянутого соответствующего второго модуля буфера и упомянутого соответствующего третьего модуля буфера сконфигурирован, чтобы:
ставить в очередь принятые пакеты в конце соответствующей очереди в нем в порядке их поступления в модуль буфера; и
выводить из очереди поставленные в очередь пакеты из начала упомянутой соответствующей очереди; и
продвигать поставленные в очередь пакеты по направлению к началу упомянутой соответствующей очереди, когда модуль буфера выводит из очереди один или более из поставленных в очередь пакетов из начала упомянутой соответствующей очереди.
11. Устройство по п.1, в котором, для каждого из соответствующего первого, второго и третьего модулей буфера, маршрутизатор пакетов дополнительно включает в себя:
соответствующий первый сигнальный тракт для передачи первого сигнала обратного давления из соответствующего второго модуля буфера в соответствующий первый модуль буфера, при этом упомянутый первый сигнал обратного давления объявляется, когда соответствующий второй модуль буфера имеет недостаточное пространство для приема пакетов из соответствующего первого модуля буфера; и
соответствующий второй сигнальный тракт для передачи второго сигнала обратного давления из соответствующего третьего модуля буфера в соответствующий первый модуль буфера, при этом упомянутый второй сигнал обратного давления объявляется, когда соответствующий третий модуль буфера имеет недостаточное пространство для приема пакетов из соответствующего первого модуля буфера.
12. Устройство по п.11, в котором, когда объявлен первый сигнал обратного давления, соответствующий первый модуль буфера сконфигурирован, чтобы передавать пакеты, через систему межсоединений, в соответствующий третий модуль буфера, но не в соответствующий второй модуль буфера.
13. Устройство по п.11, в котором соответствующий первый модуль буфера сконфигурирован, чтобы передавать, через систему межсоединений, в соответствующий третий модуль буфера два или более пакетов за временной слот.
14. Устройство по п.1, в котором маршрутизатор пакетов сконфигурирован, чтобы реализовывать перемежитель или деперемежитель.
15. Устройство по п.14, в котором упомянутый перемежитель или деперемежитель является частью схемы, сконфигурированной, чтобы выполнять обработку кодированием с исправлением ошибок в устройстве хранения данных.
16. Устройство по п.1, в котором по меньшей мере одна из упомянутых одной или более систем межсоединений сконфигурирована, чтобы транспортировать пакеты через нее с использованием оптической несущей волны.
17. Устройство, содержащее маршрутизатор пакетов, который включает в себя:
множество модулей буфера, скомпонованных во множество иерархических уровней буфера; и
одну или более систем межсоединений, каждая из которых расположена для подключения соответствующего первого модуля буфера, соответствующего второго модуля буфера и соответствующего третьего модуля буфера, и сконфигурирована для транспортировки пакетов из упомянутого соответствующего первого модуля буфера в по меньшей мере один из упомянутых соответствующих второго и третьего модулей буфера, при этом:
более высокий иерархический уровень буфера имеет больше модулей буфера, чем соответствующий более низкий иерархический уровень буфера; и
в каждом наборе трех модулей буфера, содержащем упомянутый соответствующий первый модуль буфера, упомянутый соответствующий второй модуль буфера и упомянутый соответствующий третий модуль буфера:
упомянутый соответствующий второй модуль буфера и упомянутый соответствующий третий модуль буфера принадлежат к общему иерархическому уровню буфера; и
упомянутый соответствующий первый модуль буфера принадлежит к иерархическому уровню буфера, который находится на один уровень ниже, чем упомянутый общий иерархический уровень буфера.
18. Устройство по п.17, в котором каждый из упомянутых соответствующих первого, второго и третьего модулей буфера сконфигурирован, чтобы:
ставить в очередь пакеты в конец соответствующей очереди в нем в порядке их поступления в упомянутый соответствующий модуль буфера;
выводить из очереди пакеты из начала соответствующей очереди; и
продвигать пакеты по направлению к началу соответствующей очереди, когда соответствующий модуль буфера выводит из очереди один или более пакетов из начала соответствующей очереди и передает один или более выведенных из очереди пакетов в по меньшей мере один модуль буфера на следующем более высоком иерархическом уровне буфера или на соответствующий набор портов вывода, присоединенных к модулю буфера.
19. Устройство по п.17, в котором:
начало соответствующей очереди включает в себя два или более положений;
упомянутый соответствующий модуль буфера сконфигурирован, чтобы выводить из очереди пакеты из любого положения в пределах начала соответствующей очереди; и
упомянутый соответствующий модуль буфера дополнительно сконфигурирован, чтобы выводить из очереди, из начала соответствующей очереди, два или более пакетов за временной слот.
20. Способ маршрутизации пакетов, содержащий этап, на котором транспортируют пакеты с использованием множества модулей буфера, скомпонованных во множество иерархических уровней буфера, при этом:
более высокий иерархический уровень буфера имеет больше модулей буфера, чем соответствующий более низкий иерархический уровень буфера; и
упомянутое транспортирование содержит этапы, на которых:
в каждом наборе из трех модулей буфера, который содержит соответствующий первый модуль буфера, соответствующий второй модуль буфера и соответствующий третий модуль буфера,
ставят в очередь соответствующий поднабор пакетов в очереди пакетов в упомянутом соответствующем первом модуле буфера;
передают пакет из упомянутого соответствующего поднабора пакетов, через соответствующую систему межсоединений, в упомянутый соответствующий второй модуль буфера или упомянутый соответствующий третий модуль буфера, когда упомянутый пакет достигает начала очереди пакетов в упомянутом соответствующем первом модуле буфера; и
ставят в очередь соответствующие принятые пакеты в соответствующих очередях пакетов в упомянутом соответствующем втором модуле буфера и упомянутом соответствующем третьем модуле буфера, при этом:
упомянутый соответствующий второй модуль буфера и упомянутый соответствующий третий модуль буфера принадлежат к общему иерархическому уровню буфера; и
упомянутый соответствующий первый модуль буфера принадлежит к иерархическому уровню буфера, который находится на один уровень ниже, чем упомянутый общий иерархический уровень буфера.