Способ модификации таблицы потоков, устройство модификации таблицы потоков и сетевая система открытых потоков

Способ модификации таблицы потоков, устройство модификации таблицы потоков и сетевая система открытых потоков

Иллюстрации

Показать все

Реферат

Область техники, к которой относится изобретение

Настоящее изобретение относится к области коммуникационных технологий, а в частности - к способу модификации таблицы потоков, устройству модификации таблицы потоков и сетевой системе открытых потоков.

Уровень техники

По мере развития сетевых технологий появляется техника программно-определяемых сетей (SDN, ПОС), где типичной технологией ПОС является протокол открытых потоков (OF, ОП). Сетевые элементы протокола ОП включают в себя контроллер ОП (контроллер) и переключатель ОП (переключатель), где контроллер ОП для краткости именуется контроллером, а переключатель ОП для краткости именуется переключателем. Контроллер, согласно признакам кортежа-5 (5-tuple), определяет заголовок кадра Ethernet и идентификатор (ID, ИД) виртуальной локальной сети (VLAN, ВЛС), действие по переадресации потока услуги, такое как переадресация, отбрасывание, модификация пакетного заголовка, формирование или расформирование пакета, и посылает на переключатель порядок потока, соответствующий этому потоку услуги, и одно или более действий соответственно исполняемых действий. Переключатель принимает и сохраняет посланный контроллером порядок потока и выполняет действие, соответствующее этому порядку потока над последующим пакетом, который отвечает порядку потока, чтобы осуществить переадресацию или обработку пакета.

Сначала контроллер посылает на переключатель порядок потока с помощью сообщения о модификации ввода потока (Flow_Mod). Порядок потока включает в себя порядок отождествления потока и соответствующую операцию обработки. Порядок отождествления потока может включать в себя комбинацию сведений, таких как заголовок кадра Ethernet, информацию заголовка Интернет-протокола (IP, ИП) или номер порта протокола управления передачей (TCP) / протокола пользовательских датаграмм (UDP). Операция обработки включает в себя тип обработки и связанный с ним параметр, где тип обработки представляет собой, например, переадресацию, отбрасывание, модификацию пакетного заголовка, формирование или расформирование пакета. Контроллер может посылать на переключатель порядки отождествления потока из разных таблиц потоков с помощью множества сообщений о модификации ввода потока. Затем переключатель сохраняет или устанавливает в таблице потоков все порядки отождествления потока и соответствующие операции обработки, которые приняты от контроллера. Наконец, когда переключатель принимает пакет, посланный пользователем, переключатель выполняет отождествление таблицы потоков и обрабатывает посланный пользователем пакет согласно набору операций, соответствующих отождествленному порядку потока.

Протокол ОП может осуществлять добавление, модификацию или удаление порядка потока с помощью сообщения о модификации ввода потока. Однако контроллер может совершать модифицирование ввода потока только с помощью операции добавления или удаления ввода таблицы потоков. Например, нужно послать два сообщения о модификации ввода потока для модификации ввода потока с аппаратным адресом (MAC-адрес) и ИП-адресом. Сначала контроллер посылает на переключатель сообщение о модификации ввода потока, которое несет команду удаления для удаления ввода потока, где поле отождествления несет исходный ИП-адрес, который равен IP2, и исходный MAC-адрес, который равен MAC2. Затем контроллер посылает на переключатель сообщение о модификации ввода потока, которое несет команду добавления нового ввода потока, где поле отождествления в новом вводе потока несет исходный ИП-адрес, который равен IP3, и исходный MAC-адрес, который равен MAC3. Чтобы модифицировать N вводов потока, контроллеру нужно послать на переключатель 2N сообщений о модификации ввода потока, где каждое сообщение о модификации ввода потока несет полное поле отождествления или поле действия.

В заключение, общий способ модификации таблицы потоков имеет недостатки, Состоящие в информационной избыточности, низкой эффективности и перегруженном интерфейсе.

Раскрытие изобретения

В этой связи техническая проблема, подлежащая решению в настоящем изобретении, состоит в улучшении эффективности модификации таблицы потоков и снижении нагрузки на интерфейс.

Для разрешения вышеуказанной технической проблемы настоящее изобретение, согласно первому объекту предлагает способ модификации таблицы потоков, включающий в себя следующие действия:

- принимают переключателем посланное контроллером сообщение о модификации ввода потока, которое включает в себя идентификатор таблицы потоков, тип операции, целевую информацию о модификации и новое поле отождествления;

- осуществляют переключателем поиск таблицы потоков, соответствующей идентификатору таблицы потоков, для определения того, имеется ли в ней ввод потока, отождествляемый с целевой информацией о модификации; и

- в случае, когда имеется ввод потока, отождествляемый с целевой информацией о модификации, заменяют переключателем поле отождествления в отождествленном вводе потока на новое поле отождествления.

Для первого объекта в первом возможном его осуществлении целевая информация о модификации представляет собой связанное с таблицей потоков значение; и

действие, в котором осуществляют переключателем поиск таблицы потоков, соответствующей идентификатору таблицы потоков, для определения того, имеется ли в ней ввод потока, отождествляемый с целевой информацией о модификации, включает в себя следующие действия:

- определяют переключателем в таблице потоков, отождествляется ли связанное с таблицей потоков значение в только что найденном вводе потока с принятым связанным с таблицей потоков значением; и

- если связанное с таблицей потоков значение в только что найденном вводе потока отождествляется с принятым связанным с таблицей потоков значением, определяют только что найденный ввод потока в качестве отождествленного ввода потока.

Для первого объекта во втором возможном его осуществлении целевая информация о модификации представляет собой прежнее поле отождествления; и

действие, в котором осуществляют переключателем поиск таблицы потоков, соответствующей идентификатору таблицы потоков, для определения того, имеется ли в ней ввод потока, отождествляемый с целевой информацией о модификации, включает в себя следующие действия:

- определяют переключателем в таблице потоков, отождествляется ли поле отождествления в только что найденном вводе потока с прежним полем отождествления; и

- если связанное с таблицей потоков значение в только что найденном вводе потока отождествляется с прежним полем отождествления, определяют только что найденный ввод потока в качестве отождествленного ввода потока.

Для первого объекта, первого возможного его осуществления или второго возможного его осуществления, в третьем возможном осуществлении первого объекта в случае, когда нет ввода потока, отождествляемого с целевой информацией о модификации, переключатель посылает контроллеру указание на ошибку, где указание на ошибку используется для уведомления контроллера о сбое в модификации таблицы потоков.

Настоящее изобретение, согласно второму объекту, предлагает способ модификации таблицы потоков, включающий в себя следующее действие:

- посылают контроллером на переключатель сообщение о модификации ввода потока, которое включает в себя идентификатор таблицы потоков, тип операции, целевую информацию о модификации и новое поле отождествления, и это сообщение о модификации ввода потока используется для указания переключателю осуществить поиск таблицы потоков, соответствующей идентификатору таблицы потоков, для нахождения ввода потока, отождествляемого с целевой информацией о модификации, и для замены поля отождествления в отождествленном вводе потока на новое поле отождествления.

Для второго объекта в первом возможном его осуществлении целевая информация о модификации представляет собой связанное с таблицей потоков значение или прежнее поле отождествления.

Для второго объекта или первого возможного его осуществления, во втором возможном осуществлении второго объекта контроллер принимает посланное переключателем указание на ошибку, которое используется для уведомления контроллера о сбое в модификации таблицы потоков.

Настоящее изобретение, согласно третьему объекту, предлагает устройство модификации таблицы потоков, включающее в себя:

- приемный модуль, выполненный с возможностью принимать посланное контроллером сообщение о модификации ввода потока, которое включает в себя идентификатор таблицы потоков, тип операции, целевую информацию о модификации и новое поле отождествления;

- поисковый модуль, соединенный с приемным модулем и выполненный с возможностью осуществлять поиск таблицы потоков, соответствующей идентификатору таблицы потоков, для определения того, имеется ли в ней ввод потока, отождествляемый с целевой информацией о модификации, принятой приемным модулем; и

- модифицирующий модуль, соединенный с поисковым модулем и выполненный с возможностью заменять поле отождествления в отождествленном вводе потока на новое поле отождествления в случае, когда поисковый модуль определяет, что имеется ввод потока, отождествляемый с целевой информацией о модификации.

Для третьего объекта в первом возможном его осуществлении целевая информация о модификации представляет собой связанное с таблицей потоков значение, а поисковый модуль выполнен с возможностью:

- определять в таблице потоков, отождествляется ли связанное с таблицей потоков значение в только что найденном вводе потока со связанным с таблицей потоков значением, принятым приемным модулем; и

- если определено, что связанное с таблицей потоков значение в только что найденном вводе потока отождествляется со связанным с таблицей потоков значением, принятым приемным модулем, определять только что найденный ввод потока в качестве отождествленного ввода потока.

Для третьего объекта во втором возможном его осуществлении целевая информация о модификации представляет собой прежнее поле отождествления, а поисковый модуль выполнен с возможностью:

- определять в таблице потоков, отождествляется ли связанное с таблицей потоков значение в только что найденном вводе потока с прежним полем отождествления, принятым приемным модулем; и

- если определено, что поле отождествления в только что найденном вводе потока отождествляется с прежним полем отождествления, принятым приемным модулем, определять только что найденный ввод потока в качестве отождествленного ввода потока.

Для третьего объекта, первого возможного его осуществления или второго возможного его осуществления, в третьем возможном осуществлении третьего объекта устройство модификации таблицы потоков дополнительно включает в себя:

- посылающий модуль, соединенный с поисковым модулем и выполненный с возможностью посылать на контроллер указание на ошибку в случае, когда поисковый модуль определяет, что нет ввода потока, отождествляемого с целевой информацией о модификации, где указание на ошибку используется для уведомления контроллера о сбое в модификации таблицы потоков.

Настоящее изобретение, согласно четвертому объекту, предлагает устройство модификации таблицы потоков, включающее в себя:

- посылающий модуль, выполненный с возможностью посылать переключателю сообщение о модификации ввода потока, которое включает в себя идентификатор таблицы потоков, тип операции, целевую информацию о модификации и новое поле отождествления, и это сообщение о модификации ввода потока используется для указания переключателю осуществить поиск таблицы потоков, соответствующей идентификатору таблицы потоков, для нахождения ввода потока, отождествляемого с целевой информацией о модификации, и для замены поля отождествления в отождествленном вводе потока на новое поле отождествления.

Для четвертого объекта в первом возможном его осуществлении целевая информация о модификации представляет собой связанное с таблицей потоков значение или прежнее поле отождествления.

Для четвертого объекта или первого возможного его осуществления, во втором возможном осуществлении четвертого объекта устройство модификации таблицы потоков дополнительно включает в себя:

- приемный модуль, выполненный с возможностью принимать посланное переключателем указание на ошибку, которое используется для уведомления устройства модификации таблицы потоков о сбое в модификации таблицы потоков.

Настоящее изобретение, согласно пятому объекту, предлагает сетевую систему открытых потоков, включающую в себя переключатель и контроллер, в которой:

- в качестве переключателя используется устройство модификации таблицы потоков согласно третьему объекту или любому его возможному осуществления из числа первого-третьего возможных осуществления третьего объекта; и

- в качестве контроллера используется устройство модификации таблицы потоков согласно четвертому объекту или любому его возможному осуществления из числа первого-второго возможных осуществления четвертого объекта.

Согласно способу модификации таблицы потоков, устройству модификации таблицы потоков и сетевой системе открытых потоков в вариантах осуществления переключатель принимает посланное контроллером сообщение о модификации ввода потока, осуществляет поиск таблицы потоков, соответствующей идентификатору таблицы потоков для ввода потока, отождествляемого с целевой информацией о модификации, и заменяет поле отождествления в отождествленном вводе потока на новое поле отождествления, так что таблица потоков эффективно модифицируется и нагрузка на интерфейс облегчается. Помимо этого, модифицируется только ввод потока, отождествляемый с целевой информацией о модификации, так что избыточность информации о модифицировании таблицы потоков низка.

Примерные варианты осуществления подробно описаны со ссылкой на приложенные чертежи, чтобы сделать иные признаки и аспекты изобретения более ясными.

Краткое описание чертежей

Приложенные чертежи, включенные в описание и составляющие его часть, и само описание иллюстрируют примерные варианты осуществления, признаки и аспекты настоящего изобретения и используются для пояснения принципов настоящего изобретения.

Фиг. 1 представляет собой блок-схему алгоритма способа модификации таблицы потоков согласно Варианту 1 осуществления настоящего изобретения.

Фиг. 2 представляет собой блок-схему алгоритма способа модификации таблицы потоков согласно Варианту 2 осуществления настоящего изобретения.

Фиг. 3 представляет собой блок-схему алгоритма способа модификации таблицы потоков согласно Варианту 3 осуществления настоящего изобретения.

Фиг. 4a является функциональной блок-схемой устройства модификации таблицы потоков согласно Варианту 4 осуществления настоящего изобретения.

Фиг. 4b является другой функциональной блок-схемой устройства модификации таблицы потоков согласно Варианту 4 осуществления настоящего изобретения.

Фиг. 5 является функциональной блок-схемой устройства модификации таблицы потоков согласно Варианту 5 осуществления настоящего изобретения.

Фиг. 6 является функциональной блок-схемой устройства модификации таблицы потоков согласно Варианту 6 осуществления настоящего изобретения.

Фиг. 7 является функциональной блок-схемой устройства модификации таблицы потоков согласно Варианту 7 осуществления настоящего изобретения.

Фиг. 8 является функциональной блок-схемой сетевой системы открытых потоков согласно Варианту 8 осуществления настоящего изобретения.

Описание вариантов осуществления

Нижеследующее подробно описывает различные примерные варианты осуществления, признаки и аспекты настоящего изобретения со ссылкой на приложенные чертежи. Одинаковые ссылочные позиции на приложенных чертежах обозначают элементы, которые имеют одинаковые или сходные функции. Различные аспекты этих вариантов осуществления, показанные на приложенных чертежах, могут не обязательно масштабироваться, если иное не отмечено специально.

Слово «примерный», конкретно использованное здесь, означает « используемый в качестве, примера или варианта осуществления, либо иллюстративно». Любой вариант осуществления, который описан в примерном варианте осуществления, не следует рассматривать как преимущественный или лучший, нежели любой иной вариант осуществления.

Помимо этого, многочисленные конкретные подробности изложены в нижеследующих конкретных вариантах осуществления, чтобы лучше описать настоящее изобретение. Однако специалисту понятно, что настоящее изобретение может быть реализовано без некоторых конкретных деталей. В некоторых других случаях, способы, средства, элементы и цепи, общеизвестные специалистам, не описаны подробно, чтобы подчеркнуть предмет настоящего изобретения.

Как описано в разделах «Уровень техники» и «Раскрытие изобретения», сетевая система ОП включает в себя контроллер и переключатель, где контроллер посылает на переключатель таблицу потоков согласно протоколу открытых потоков за счет использования сообщения о модификации ввода потока, а переключатель принимает и сохраняет посланную контроллером таблицу потоков. Выполняется отождествление между всеми пакетами, проходящими через переключатель, и сохраненными в переключателе вводами потока. Согласно текущему протоколу ОП переключатель может поддерживать множество таблиц потоков, где каждая таблицы потоков включает в себя вводы потока, а каждый ввод потока включает в себя поле отождествления, счетчик и операцию. Выполняется отождествление между пакетом и полем отождествления во вводе потока из первой таблицы потоков, хранящейся в переключателе. В случае, когда пакет отождествляется с вводом потока из первой таблицы потоков, выполняется операция во вводе потока. Если операция в отождествленном вводе потока включает в себя дополнительно переход к следующей таблице потоков, выполняется переход к следующей таблице потоков для отождествления ввода потока после выполнения других операций. Если же операция в отождествленном вводе потока не включает в себя переход к следующей таблице потоков, отождествление ввода потока заканчивается и выполняется набор действий, соответствующих этому пакету, например, переадресация пакета к конкретному выходному порту, отбрасывание пакета или модификация пакетного заголовка.

В вариантах осуществления настоящего изобретения контроллер может, посредством модификации ввода пакета, управлять хранящейся в переключателе таблицей потоков.

Вариант 1 осуществления

Фиг. 1 представляет собой блок-схему алгоритма способа модификации таблицы потоков согласно Варианту 1 осуществления настоящего изобретения. Как показано на фиг. 1, способ модификации таблицы потоков может включать в себя:

Этап S110: Переключатель принимает посланное контроллером сообщение о модификации ввода потока, которое включает в себя идентификатор таблицы потоков, тип операции, целевую информацию о модификации и новое поле отождествления.

Конкретно, если переключатель принимает посланное контроллером сообщение о модификации ввода потока, переключатель может выполнять соответствующую обработку над вводом потока, конкретизированного целевой информацией о модификации. В дополнение к идентификатору таблицы потоков, целевой информации о модификации и новому полю отождествления, сообщение о модификации ввода потока должно дополнительно включать в себя тип операции. Помимо удаления или добавления, тип операции может дополнительно включать в себя модификацию. Переключатель, согласно идентификатору таблицы потоков, может определять таблицу потоков, которую нужно модифицировать; далее, согласно целевой информации о модификации, может дополнительно определять ввод потока, который следует модифицировать в таблице потоков, подлежащей модифицированию, и заменять поле отождествления во вводе потока, который надо модифицировать, на новое поле отождествления, где подлежащий модифицированию ввод потока является вводом потока, отождествляемым с целевой информацией о модификации.

Этап S130: Переключатель осуществляет поиск таблицы потоков, соответствующей идентификатору таблицы потоков, для определения того, имеется ли в ней ввод потока, отождествляемый с целевой информацией о модификации.

Конкретно, после приема от контроллера сообщения о модификации ввода потока, переключатель может, согласно идентификатору таблицы потоков, определять таблицу потоков, которую нужно модифицировать, и ищет ту таблицу потоков, которую нужно модифицировать, чтобы определить, имеется ли ввод потока, отождествляемый с целевой информацией о модификации. Целевая информация о модификации может быть связанным с таблицей потоков значением или прежним полем отождествления.

В случае, когда целевая информация о модификации представляет собой связанное с таблицей потоков значение, операции по поиску переключателем таблицы потоков, соответствующей предшествующему идентификатору таблицы потоков, чтобы определить, имеется ли ввод потока, отождествляемый с целевой информацией о модификации, могут включать в себя: определение переключателем в таблице потоков, отождествляется ли связанное с таблицей потоков значение в только что найденном вводе потока, с принятым связанным с таблицей потоков значением, и если это связанное с таблицей потоков значение отождествляется с принятым связанным с таблицей потоков значением - определение только что найденного ввода потока в качестве отождествленного ввода потока.

Конкретно, целевая информация о модификации в сообщении о модификации ввода потока может быть связанным с таблицей потоков значением. Однако переключатель просто сохраняет связанное с таблицей потоков значение и не выполняет иной обработки над этим связанным с таблицей потоков значением при обработке сообщения о модификации ввода потока. После приема из контроллера связанного с таблицей потоков значения переключатель может осуществлять поиск ввода потока, хранящегося в переключателе, когда связанное с таблицей потоков значение отождествляется со связанным с таблицей потоков значением, только что принятым от контроллера. Если переключатель определяет, что связанное с таблицей потоков значение в хранящемся в переключателе вводе потока отождествляется с только что принятым от контроллера связанным с таблицей потоков значением, переключатель может определить, что связанное с таблицей потоков значение в только что найденном вводе потока, хранящемся в переключателе, успешно отождествляется со связанным с таблицей потока значением, только что принятым от контроллера, и переключатель может определить этот только что найденный ввод потока в качестве отождествленного ввода потока.

В случае, когда целевая информация о модификации представляет собой прежнее поле отождествления, операция, поиска переключателем таблицы потоков, соответствующей предшествующему идентификатору таблицы потоков, чтобы определить, имеется ли ввод потока, отождествляемый с целевой информацией о модификации, включает в себя: определение переключателем в таблице потоков того, отождествляется ли прежнему полю отождествления только что найденный ввод потока, и если поле отождествления в только что найденном вводе потока отождествляется с прежним полем отождествления - определение только что найденного ввода потока в качестве отождествленного ввода потока.

Конкретно, переключатель может, согласно прежнему полю отождествления, осуществлять поиск ввода потока, который нужно модифицировать. После приема переключателем от контроллера прежнего поля отождествления переключатель может осуществлять поиск того, отождествляется ли прежнему полю отождествления поле отождествления во вводе потока, который имеется в таблице потоков, соответствующей прежнему идентификатору таблицы потоков и хранящемуся в переключателе. Если переключатель определяет, что поле отождествления в хранящемся в переключателе вводе потока, отождествляется с прежним полем отождествления, переключатель может определить, что поле отождествления в только что найденном хранящемся в переключателе вводе потока успешно отождествляется с прежним полем отождествления, и переключатель может определить только что найденный ввод потока в качестве отождествленного ввода потока.

Этап S150: В случае, когда имеется ввод потока, отождествляемый с целевой информацией о модификации, переключатель заменяет поле отождествления в отождествленном вводе потока на новое поле отождествления.

Конкретно, после определения отождествленного ввода потока переключатель может заменить поле отождествления в отождествленном вводе потока на новое поле отождествления, и ввод потока становится действующим немедленно после модифицирования.

Согласно существующему способу модификации таблицы потоков, если нужно модифицировать N вводов потока, переключателю нужно принять от контроллера 2N сообщений о модификации ввода потока, где каждое сообщение о модификации ввода потока несет полное поле отождествления или поле действия, что приводит к высокой избыточности информации, низкой эффективности и перегруженному интерфейсу. По сравнению с этим, согласно способу модификации таблицы потоков в данном варианте осуществления настоящего изобретения, если нужно модифицировать N вводов потока, переключатель принимает от контроллера не более чем N сообщений о модификации ввода потока, что улучшает эффективность и снижает нагрузку на интерфейс. Кроме того, согласно способу модификации таблицы потоков в данном варианте осуществления настоящего изобретения, идентифицируется и модифицируется только ввод потока, отождествляемый с целевой информацией о модификации, что снижает информационную избыточность.

В возможной реализации в случае, когда не имеется ввода потока, отождествляемого с целевой информацией о модификации, переключатель посылает на контроллер указание на ошибку, где указание на ошибку используется для уведомления контроллера о сбое в модификации таблицы потоков.

Конкретно, если переключатель определяет, что в хранящемся в переключателе вводе потока нет ввода потока, отождествляемого с целевой информацией о модификации, переключатель может послать контроллеру указание на ошибку. Это указание на ошибку может просто уведомлять контроллер о сбое при модифицировании таблицы потоков и не уведомляет контроллер о конкретном случае сбоя при модифицировании таблицы потоков, либо указание на ошибку может как уведомлять контроллер о сбое при модифицировании таблицы потоков, так и уведомлять контроллер о конкретном случае сбоя при модифицировании таблицы потоков.

Согласно способу модификации таблицы потоков в данном варианте осуществления переключатель принимает посланное контроллером сообщение о модификации ввода потока, осуществляет поиск в таблице потоков, соответствующей идентификатору таблицы потоков, того ввода потока, который отождествляется с целевой информацией о модификации, и заменяет поле отождествления в отождествленном вводе потока на новое поле отождествления. При этом таблица потоков эффективно модифицируется и нагрузка на интерфейс уменьшается. Помимо этого, идентифицируется и модифицируется только тот ввод потока, который отождествляется с целевой информацией о модификации, что снижает информационную избыточность модифицирования таблицы потоков.

Вариант 2 осуществления

Фиг. 2 представляет собой блок-схему алгоритма способа модификации таблицы потоков согласно Варианту 2 осуществления настоящего изобретения. Как показано на фиг. 2, способ модификации таблицы потоков в основном включает в себя:

Этап S210: Контроллер посылает на переключатель сообщение о модификации ввода потока, где это сообщение о модификации ввода потока включает в себя идентификатор таблицы потоков, тип операции, целевую информацию о модификации и новое поле отождествления, и это сообщение о модификации ввода потока используется для указания переключателю осуществить поиск таблицы потоков, соответствующей идентификатору таблицы потоков, для нахождения ввода потока, отождествляемого с целевой информацией о модификации, и для замены поля отождествления в отождествленном вводе потока на новое поле отождествления.

Конкретно, контроллер может посылать переключателю сообщение о модификации ввода потока, чтобы переключатель модифицировал ввод потока. Если переключатель принимает: посланное контроллером сообщение о модификации ввода потока, переключатель может, согласно идентификатору таблицы потоков, определить таблицу потоков, которую нужно модифицировать, далее, согласно целевой информации о модификации, определить ввод потока, который нужно модифицировать в таблице потоков, нуждающейся в модифицировании, и заменить поле отождествления в том вводе потока, который нужно модифицировать, на новое поле отождествления, где ввод потока, который нужно модифицировать, представляет собой ввод потока, отождествляемый с целевой информацией о модификации. Для конкретного примера сошлемся на описание, относящееся к этапу S110 в предшествующем Варианте 1 осуществления. Целевой информацией о модификации может быть связанное с таблицей потоков значение или прежнее поле отождествления.

В случае, когда целевая информация о модификации является связанным с таблицей потоков значением, переключатель может осуществлять поиск таблицы потоков, соответствующей предыдущему идентификатору таблицы потоков, чтобы определить, отождествляется ли связанное с таблицей потоков значение во вводе потока, который был ранее послан контроллером и хранился в переключателе, связанному с таблицей потоков значению, только что посланному контроллером. Если переключатель определяет, что связанное с таблицей потоков значение во вводе потока, который был ранее послан контроллером и хранился в переключателе, отождествляется со связанным с таблицей потоков значением, только что посланным контроллером, переключатель может определить, что связанное с таблицей потоков значение в только что найденном вводе потока успешно отождествляется со связанным с таблицей потоков значением, посланным контроллером, и переключатель может определить только что найденный ввод потока в качестве отождествленного ввода потока и может заменить поле отождествления в отождествленном вводе потока на новое поле отождествления. Для конкретного примера сошлемся на описание, относящееся к этапу S130 и этапу S150 в предшествующем Варианте 1 осуществления.

В случае, когда целевая информация о модификации является прежним полем отождествления, переключатель может осуществлять поиск таблицы потоков, соответствующей предыдущему идентификатору таблицы потоков, чтобы определить, отождествляется ли поле отождествления в хранящемся в переключателе вводе потока прежнему полю отождествления. Если переключатель определяет, что поле отождествления в хранящемся в переключателе вводе потока отождествляется с прежним полем отождествления, переключатель может определить, что поле отождествления в только что найденном вводе потока, хранящемся в переключателе, успешно отождествляется с прежним полем отождествления, и переключатель может определить только что найденный ввод потока в качестве отождествленного ввода потока и может заменить поле отождествления в отождествленном вводе потока на новое поле отождествления. Для конкретного примера сошлемся на описание, относящееся к этапу S130 и этапу S150 в предшествующем Варианте 1 осуществления.

В возможной реализации контроллер принимает посланное переключателем указание на ошибку, где указание на ошибку используется для уведомления контроллера о сбое в модификации таблицы потоков.

Конкретно, если переключатель определяет, что в хранящемся в переключателе вводе потока нет ввода потока, отождествляемого с целевой информацией о модификации, контроллер может принять посланное переключателем указание на ошибку. Это указание на ошибку может просто уведомлять контроллер о сбое при модифицировании таблицы потоков и не уведомляет контроллер о конкретном случае сбоя при модифицировании таблицы потоков, либо указание на ошибку может как уведомлять контроллер о сбое при модифицировании таблицы потоков, так и уведомлять контроллер о конкретном случае сбоя при модифицировании таблицы потоков.

Согласно способу модификации таблицы потоков в данном варианте осуществления контроллер посылает переключателю сообщение о модификации ввода потока, чтобы указать переключателю осуществить поиск таблицы потоков, соответствующей идентификатору таблицы потоков, для нахождения ввода потока, отождествляемого с целевой информацией о модификации, и заменить поле отождествления в отождествленном вводе потока на новое поле отождествления. При этом таблица потоков эффективно модифицируется и нагрузка на интерфейс уменьшается. Помимо этого, идентифицируется и модифицируется только ввод потока, отождествляемый с целевой информацией о модификации, что снижает информационную избыточность модифицирования таблицы потоков.

Вариант 3 осуществления

Фиг. 3 представляет собой блок-схему алгоритма способа модификации таблицы потоков согласно Варианту 3 осуществления настоящего изобретения. Как показано на фиг. 3, способ модификации таблицы потоков, в основном, включает в себя:

Этап S310: Контроллер посылает переключателю сообщение о модификации ввода потока, чтобы указать переключателю модифицировать поле отождествления во вводе потока, связанном с сообщением о модификации ввода потока.

Этап S330: Переключатель, согласно сообщению о модификации ввода потока, осуществляет поиск таблицы потоков, соответствующей идентификатору таблицы потоков, чтобы определить, имеется ли в сообщении о модификации ввода потока ввод потока, отождествляемый с целевой информацией о модификации; и если в таблице потоков имеется ввод потока, отождествляемый с целевой информацией о модификации в сообщении о модификации таблицы потоков, исполняет этап S350 и этап S370; либо если в таблице потоков нет ввода потока, отождествляемого с целевой информацией о модификации в сообщении о модификации ввода потока, исполняет этап S390.

Этап S350: Переключатель заменяет поле отождествления в отождествленном вводе потока на новое поле отождествления в сообщении о модификации таблицы потоков.

Конкретно, контроллер может посылать переключателю сообщение о модификации ввода потока, чтобы переключатель модифицировал ввод потока. После приема сообщения о модификации ввода потока переключатель может осуществлять поиск таблицы потоков, соответствующей идентификатору таблицы потоков, чтобы определить, имеется ли ввод потока, отождествляемый с целевой информацией о модификации. Целевой информацией о модификации может быть связанное с таблицей потоков значение или прежнее поле отождествления. Для конкретного примера, в котором переключатель осуществляет поиск таблицы потоков для ввода потока, отождествляемого с целевой информацией о модификации, сошлемся на описание, связанное с этапом S130 в предшествующем Варианте 1 осуществления. После определения отождествленного ввода потока, переключатель может заменять поле отождествления в отождествленном вводе потока на новое поле отождествления.

Этап S370: Переключатель выполняет отождествление между пакетом и модифицированным вводом потока, и если пакет успешно отождествляется с модифицированным вводом потока, выполняет над пакетом операцию, включенную в успешно отождествленный ввод.

Этап S390: переключатель посылает контроллеру указание на ошибку, где указание на ошибку используется, чтобы уведомить контроллер о сбое в модификации таблицы потоков.

Конкретно, если переключатель определяет, что в хранящемся в переключателе вводе потока нет ввода потока, отождествляемого с целевой информацией о модификации, переключатель может послать контроллеру ука