УСТРОЙСТВО ОБРАБОТКИ ПАКЕТА, СПОСОБ КОНФИГУРИРОВАНИЯ ЗАПИСИ ПОТОКА И ПРОГРАММА

1. Устройство обработки пакетов, содержащее:
таблицу потоков, в которой записи потоков могут быть сохранены в областях, распределенных в порядке групп приоритетов;
блок администрирования записи, который выявляет в случае приема новой записи потока от предписанного устройства управления позицию хранения в упомянутой таблице потоков, согласно тому, к какой группе приоритетов среди упомянутых множеств групп приоритетов принадлежит упомянутая новая запись потока, и приоритету уровня 2, который используется для выявления позиции в пределах упомянутой группы приоритетов; и
блок извлечения записи, который выполняет сканирование с начала упомянутой таблицы потоков, извлекает запись, имеющую условие совпадения, которое совпадает с принятым пакетом, и выявляет обработку, которая должна быть применена к упомянутому принятому пакету.
2. Устройство обработки пакетов по п. 1, в котором в случае, когда нет пустой позиции, выявленной согласно упомянутому приоритету уровня 2, с позицией, выявленной согласно упомянутому приоритету уровня 2 в качестве начальной точки, упомянутый блок администрирования записи сдвигает запись потока, принадлежащую к той же самой группе приоритетов, что и упомянутая новая запись потока, в направлении самой близкой пустой области той же самой группы приоритетов, чтобы сохранить упомянутую новую запись потока.
3. Устройство обработки пакетов согласно п. 1 или 2, в котором упомянутый блок администрирования записи использует таблицу администрирования записи, хранящую записи администрирования, соответствующие один к одному записям упомянутой таблицы потоков, для администрирования упомянутого набора записей потока, установленных в упомянутой таблице потоков.
4. Устройство обработки пакетов по п. 1, в котором порядок приема новых записей потока от упомянутого предписанного устройства управления используется в качестве упомянутого приоритета уровня 2.
5. Устройство обработки пакетов согласно п. 1, в котором при приеме новой записи потока в случае, когда нет пустой области в группе приоритетов, к которой принадлежит упомянутая новая запись потока в упомянутой таблице потоков, упомянутый блок администрирования записи сохраняет упомянутую новую запись потока в пустой области группы приоритетов ниже, чем упомянутая группа приоритетов, к которой упомянутая новая запись потока принадлежит.
6. Устройство обработки пакетов по п. 5, в котором в случае, когда нет пустой области во внутригрупповой позиции группы приоритетов, к которой принадлежит упомянутая новая запись потока, соответствующая упомянутому приоритету уровня 2, в качестве группы приоритетов для сохранения упомянутой новой записи потока, упомянутая новая запись потока сохранена в пустой области группы приоритетов с самым низким приоритетом среди групп приоритетов, имеющих пустые области.
7. Способ конфигурирования записей потоков в устройстве обработки пакетов, содержащем таблицу потоков, в которой записи потока могут быть сохранены в областях, распределенных в порядке группы приоритетов, и блок извлечения записи, который выполняет сканирование с начала упомянутой таблицы потоков, извлекает запись, имеющую условие совпадения, которое совпадает с принятым пакетом и выявляет обработку, которая должна быть применена к упомянутому принятому пакету, причем упомянутый способ содержит:
этап различения, в случае приема новой записи потока от предписанного устройства управления, группы приоритетов, к которой принадлежит упомянутая новая запись потока, на основании информации приоритета, включенной в упомянутую новую запись потока;
этап различения приоритета уровня 2, который используется для выявления позиции в пределах упомянутой различенной группы приоритетов на основании информации приоритета, включенной в упомянутую новую запись потока; и
этап сохранения упомянутой новой записи потока в области, соответствующей упомянутой группе приоритетов и упомянутому приоритету уровня 2 в упомянутой таблице потоков.
8. Невременный считываемый компьютером носитель, хранящий на нем программу, которая исполняется на компьютере, установленном в устройстве обработки пакетов, содержащем таблицу потоков, в которой записи потока могут быть сохранены в областях, распределенных в порядке группы приоритетов, и блок извлечения записи, который выполняет сканирование с начала упомянутой таблицы потоков, извлекает запись, имеющую условие совпадения, которое совпадает с принятым пакетом, и выявляет обработку, которая должна быть применена к упомянутому принятому пакету, при этом упомянутая программа выполняет:
процесс различения, в случае приема новой записи потока от предписанного устройства управления, группы приоритетов, к которой принадлежит упомянутая новая запись потока, на основании информации приоритета, включенной в упомянутую новую запись потока;
процесс различения приоритета уровня 2, который используется для того, чтобы выявить позицию в пределах упомянутой различенной группы приоритетов на основании информации приоритета, включенной в упомянутую новую запись потока; и
процесс сохранения упомянутой новой записи потока в области, соответствующей упомянутой группе приоритетов и упомянутому приоритету уровня 2, в упомянутой таблице потоков.