СПОСОБ МОДИФИКАЦИИ ТАБЛИЦЫ ПОТОКОВ, УСТРОЙСТВО МОДИФИКАЦИИ ТАБЛИЦЫ ПОТОКОВ И СЕТЕВАЯ СИСТЕМА ОТКРЫТЫХ ПОТОКОВ
FLOW TABLE MODIFYING METHOD, FLOW TABLE MODIFYING DEVICE  AND OPENFLOW NETWORK SYSTEM

Область техники, к которой относится изобретение
Настоящее изобретение относится к области коммуникационных технологий, а в частности - к способу модификации таблицы потоков, устройству модификации таблицы потоков и сетевой системе открытых потоков.
Уровень техники
По мере развития сетевых технологий появляется техника программно-определяемых сетей (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: переключатель посылает контроллеру указание на ошибку, где указание на ошибку используется, чтобы уведомить контроллер о сбое в модификации таблицы потоков.
Конкретно, если переключатель определяет, что в хранящемся в переключателе вводе потока нет ввода потока, отождествляемого с целевой информацией о модификации, переключатель может послать контроллеру указание на ошибку. Для более подробных сведений сошлемся на описание, относящееся к этапу S150 в предшествующем Варианте 1 осуществления.
Согласно способу модификации таблицы потоков в данном варианте осуществления контроллер посылает переключателю сообщение о модификации ввода потока, чтобы указать переключателю осуществлять поиск таблицы потоков, соответствующей идентификатору таблицы потоков, для нахождения ввода потока, отождествляемого с целевой информацией о модификации, и заменить поле отождествления в отождествленном вводе потока на новое поле отождествления. При этом таблица потоков эффективно модифицируется и нагрузка на интерфейс уменьшается. Помимо этого, идентифицируется и модифицируется только ввод потока, отождествляемый с целевой информацией о модификации, что снижает информационную избыточность модифицирования таблицы потоков.
Вариант 4 осуществления
Фиг. 4а является функциональной блок-схемой устройства модификации таблицы потоков согласно Варианту 4 осуществления настоящего изобретения. Как показано на фиг. 4а, устройство 400 модификации таблицы потоков включает в себя: приемный модуль 410. поисковый модуль 430 и модифицирующий модуль 450.
Приемный модуль 410 выполнен с возможностью принимать посланное контроллером сообщение о модификации ввода потока, которое включает в себя идентификатор таблицы потоков, тип операции, целевую информацию о модификации и новое поле отождествления.
Конкретно, устройство 400 модификации таблицы потоков может быть переключателем. Если приемный модуль 410 принимает посланное контроллером сообщение о модификации ввода потока, устройство 400 модификации таблицы потоков может выполнять соответствующую обработку над вводом потока, конкретизированным целевой информацией о модификации. В дополнение к идентификатору таблицы потоков, целевой Информации о модификации и новому полю отождествления сообщение о модификации ввода потока должно дополнительно включать в себя тип операции. Устройство 400 модификации таблицы потоков может, согласно идентификатору таблицы потоков, определить таблицу потоков, которую нужно модифицировать, далее, согласно целевой информации о модификации, определить ввод потока, который нужно модифицировать в таблице потоков, нуждающейся в модификации, и заменить поле отождествления во вводе потока, который нужно модифицировать, на новое поле отождествления, причем ввод потока, который нужно модифицировать, представляет собой ввод потока, отождествляемый с целевой информацией о модификации. Для конкретного примера сошлемся на описание, относящееся к этапу S110 в предшествующем Варианте 1 осуществления.
Поисковый модуль 430 соединен с приемным модулем 410 и выполнен с возможностью осуществлять поиск таблицы потоков, соответствующей идентификатору таблицы потоков, чтобы определить, имеется ли ввод потока, отождествляемый с принятой приемным модулем целевой информацией о модификации.
Конкретно, после того, как приемный модуль 410 принимает от контроллера сообщение о модификации таблицы потоков, поисковый модуль 430 может, согласно идентификатору таблицы потоков, определить таблицу потоков, которую нужно модифицировать, и далее осуществляет поиск таблицы потоков, которую нужно модифицировать, чтобы определить, имеется ли ввод потока, отождествляемый с целевой информацией о модификации. Целевой информацией о модификации может быть связанное с таблицей потоков значение или прежнее поле отождествления.
В возможной реализации целевая информация о модификации представляет собой связанное с таблицей потоков значение, а поисковый модуль 430 выполнен с возможностью: определять в таблице потоков, отождествляется ли связанное с таблицей потоков значение в только что найденном вводе потока связанному с таблицей потоков значению, принятому приемным модулем 410; и если определено, что связанное с таблицей потоков значение в только что найденном вводе потока отождествляется со связанным с таблицей потоков значением, принятым приемным модулем 410, определять только что найденный ввод потока в качестве отождествленного ввода потока. Для конкретного примера сошлемся на описание, относящееся к этапу S130 в предшествующем Варианте 1 осуществления.
В возможной реализации целевая информация о модификации представляет собой прежнее поле отождествления, а поисковый модуль 430 выполнен с возможностью: определять, отождествляется ли поле отождествления в только что найденном вводе потока прежнему полю отождествления, принятому приемным модулем 410; и если определено, что поле отождествления в только что найденном вводе потока отождествляется с прежним полем отождествления, принятому приемным модулем 410, определять только что найденный ввод потока в качестве отождествленного ввода потока. Для конкретного примера сошлемся на описание, относящееся к этапу S130 в предшествующем Варианте 1 осуществления.
Модифицирующий модуль 450 соединен с поисковым модулем 430 и выполнен с возможностью: в случае, когда поисковый модуль 430 определяет, что имеется ввод потока, отождествляемый с целевой информацией о модификации, заменять поле отождествления в отождествленном вводе потока на новое поле отождествления. Для конкретного примера сошлемся на описание, относящееся к этапу S150 в предшествующем Варианте 1 осуществления.
Фиг. 4b является другой функциональной блок-схемой устройства модификации таблицы потоков согласно Варианту 4 осуществления настоящего изобретения. Как показано на фиг. 4b, в возможной реализации устройство 400 модификации таблицы потоков может дополнительно включать в себя: посылающий модуль 470, соединенный с поисковым модулем 430 и выполненный с возможностью: в случае, когда поисковый модуль 430 определяет, что нет ввода потока, отождествляемого с целевой информацией о модификации, посылать на контроллер указание на ошибку, которое используется для уведомления контроллера о сбое в модификации таблицы потоков. Для конкретного примера сошлемся на описание, относящееся к этапу S150 в предшествующем Варианте 1 осуществления.
Согласно устройству модификации таблицы потоков в данном варианте осуществления приемный модуль принимает посланное контроллером сообщение о модификации ввода потока, поисковый модуль осуществляет поиск таблицы потоков, соответствующей идентификатору таблицы потоков, чтобы найти ввод потока, отождествляемый с целевой информацией о модификации, и в случае, когда поисковый модуль находит ввод потока, отождествляемый с целевой информацией о модификации, модифицирующий модуль заменяет поле отождествления в отождествленном вводе потока на новое поле отождествления. При этом таблицы потоков эффективно модифицируется, и нагрузка на интерфейс уменьшается. Помимо этого, идентифицируется и модифицируется только ввод потока, отождествляемый с целевой информацией о модификации, что снижает информационную избыточность модифицирования таблицы потоков.
Вариант 5 осуществления
Фиг. 5 является функциональной блок-схемой устройства модификации таблицы потоков согласно Варианту 5 осуществления настоящего изобретения. Как показано на фиг. 5, устройство 500 модификации таблицы потоков в основном включает в себя:
посылающий модуль 510, выполненный с возможностью посылать на переключатель сообщение о модификации ввода потока, которое включает в себя идентификатор таблицы потоков, тип операции, целевую информацию о модификации и новое поле отождествления, и сообщение о модификации ввода потока используется для указания переключателю осуществить поиск таблицы потоков, соответствующей идентификатору таблицы потоков, для нахождения ввода потока, отождествляемого с целевой информацией о модификации, и для замены поля отождествления в отождествленном вводе потока на новое поле отождествления. Устройство 500 модификации таблицы потоков может быть контроллером. Для конкретного примера сошлемся на описание, относящееся к этапу S210 в предшествующем Варианте 2 осуществления.
В возможной реализации целевой информацией о модификации является связанное с таблице потоков значение или прежнее поле отождествления. Для конкретного примера сошлемся на описание, относящееся к этапу S130 и этапу S150 в предшествующем Варианте 1 осуществления.
В возможной реализации устройство 500 модификации таблицы потоков может дополнительно включать в себя: приемный модуль 530, выполненный с возможностью принимать посланное переключателем указание на ошибку, которое используется для уведомления устройства 500 модификации таблицы потоков о сбое в модификации таблицы потоков. Для конкретного примера сошлемся на описание, относящееся к этапу S150 в предшествующем Варианте 1 осуществления.
Согласно устройству модификации таблицы потоков в данном варианте осуществления, посылающий модуль посылает переключателю сообщение о модификации ввода потока, чтобы указать переключателю осуществить поиск таблицы потоков, соответствующей идентификатору таблицы потоков, для нахождения ввода потока, отождествляемого с целевой информацией о модификации, и заменить поле отождествления в отождествленном вводе потока на новое поле отождествления. При этом таблица потоков эффективно модифицируется и нагрузка на интерфейс уменьшается. Помимо этого, идентифицируется и модифицируется только ввод потока, отождествляемый с целевой информацией о модификации, что снижает информационную избыточность модифицирования таблицы потоков.
Вариант 6 осуществления
Фиг. 6 является функциональной блок-схемой устройства модификации таблицы потоков согласно Варианту 6 осуществления настоящего изобретения. Устройство 600 модификации таблицы потоков включает в себя процессор 610, связной интерфейс 620, память 630 и шину 640. Процессор 610, связной интерфейс 620 и память 630 осуществляют взаимную связь с помощью шины 640.
Процессор 610 выполнен с возможностью исполнять программу. Процессор 610 может быть центральным процессором (ЦП, CPU) или включать в себя центральный процессор (ЦП) и аппаратную микросхему, которая может включать в себя сложное программируемое логическое устройство (СПЛУ, CPLD).
Память 630 может быть энергозависимой памятью, такой как оперативное запоминающее устройство (ОЗУ, RAM) или энергонезависимой памятью, такой как постоянно запоминающее устройство (ПЗУ, ROM), флэш-памятью, жестким диском или твердотельным диском (ТТД, SSD). Память 630 соединена с процессором 610.
В возможной реализации вышеупомянутая программа может представлять собой программный код, включающий в себя команды работы компьютера. Согласно программным командам, процессор 610 исполняет следующие этапы:
принимает посланное контроллером сообщение о модификации ввода потока, которое включает в себя идентификатор таблицы потоков, тип операции, целевую информацию о модификации и новое поле отождествления;
осуществляет поиск таблицы потоков, соответствующей идентификатору таблицы потоков, для определения того, имеется ли в ней ввод потока, отождествляемый с целевой информацией о модификации; и
в случае, когда имеется ввод потока, отождествляемый с целевой информацией о модификации, заменяет поле отождествления в отождествленном вводе потока на новое поле отождествления.
Устройство модификации таблицы потоков в данном варианте осуществления настоящего изобретения принимает сообщение о модификации ввода потока, осуществляет поиск таблицы потоков, соответствующей идентификатору таблицы потоков, чтобы определить, имеется ли в ней ввод потока, отождествляемый с целевой информацией о модификации, и заменяет поле отождествления в отождествленном вводе потока на новое поле отождествления. При этом таблица потоков эффективно модифицируется и нагрузка на интерфейс уменьшается. Помимо этого, идентифицируется и модифицируется только тот ввод потока, который отождествляется с целевой информацией о модификации, что снижает информационную избыточность модифицирования таблицы потоков.
Вариант 7 осуществления
Фиг. 7 является функциональной блок-схемой устройства модификации таблицы потоков согласно Варианту 7 осуществления настоящего изобретения. Устройство 700 модификации таблицы потоков включает в себя процессор 710, связной интерфейс 720, память 730 и шину 740. Процессор 710, связной интерфейс 720 и память 730 осуществляют взаимную связь с помощью шины 740.
Процессор 710 выполнен с возможностью исполнять программу. Процессор 710 может быть центральным процессором (ЦП, CPU) или включать в себя центральный процессор (ЦП) и аппаратную микросхему, которая может включать в себя сложное программируемое логическое устройство (СПЛУ, CPLD).
Память 730 может быть энергозависимой памятью, такой как оперативное запоминающее устройство (ОЗУ, RAM) или энергонезависимой памятью, такой как постоянно запоминающее устройство (ПЗУ, ROM), флэш-памятью, жестким диском или твердотельным диском (ТТД, SSD). Память 730 соединена с процессором 710.
В возможной реализации вышеупомянутая программа может представлять собой программный код, включающий в себя команды работы компьютера. Согласно программным командам, процессор 710 исполняет следующие этапы:
посылает переключателю сообщение о модификации ввода потока, включающее в себя идентификатор таблицы потоков, тип операции, целевую информацию о модификации и новое поле отождествления, и сообщение о модификации ввода потока используется для указания переключателю осуществить поиск таблицы потоков, соответствующей идентификатору таблицы потоков, для нахождения ввода потока, отождествляемого с целевой информацией о модификации, и для замены поля отождествления в отождествленном вводе потока на новое поле отождествления.
Устройство модификации таблицы потоков в данном варианте осуществления настоящего изобретения посылает переключателю сообщение о модификации ввода потока, чтобы указать переключателю осуществить поиск таблицы потоков, соответствующей идентификатору таблицы потоков, для нахождения ввода потока, отождествляемого с целевой информацией о модификации, и заменить поле отождествления в отождествленном вводе потока на новое поле отождествления. При этом таблица потоков эффективно модифицируется и нагрузка на интерфейс уменьшается. Помимо этого, идентифицируется и модифицируется только ввод потока, отождествляемый с целевой информацией о модификации, что снижает информационную избыточность модифицирования таблицы потоков.
Вариант 8 осуществления
Фиг. 8 является функциональной блок-схемой сетевой системы открытых потоков согласно Варианту 8 осуществления настоящего изобретения. Как показано на фиг. 8, сетевая система открытых потоков в основном включает в себя контроллер 810 и переключатель 830.
В качестве переключателя 830 используется устройство 400 модификации таблицы потоков в вышеприведенном Варианте 4 осуществления или устройство 600 модификации таблицы потоков в Варианте 6 осуществления. В качестве контроллера 810 используется устройство 500 модификации таблицы потоков в вышеприведенном Варианте 5 осуществления или устройство 700 модификации таблицы потоков в Варианте 7 осуществления. Для подробностей сошлемся на описания, относящиеся к вышеприведенным Вариантам 1-7 осуществления.
Согласно сетевой системе открытых потоков в данном варианте осуществления переключатель принимает посланное контроллером сообщение о модификации таблицы потоков, осуществляет поиск таблицы потоков, соответствующей идентификатору таблицы потоков, чтобы найти ввод потока, отождествляемый с целевой информацией о модификации, и заменяет поле отождествления в отождествленном вводе потока на новое поле отождествления. При этом таблица потоков эффективно модифицируется и нагрузка на интерфейс уменьшается. Помимо этого, идентифицируется и модифицируется только ввод потока, отождествляемый с целевой информацией о модификации, что снижает информационную избыточность модифицирования таблицы потоков.
Специалисту понятно, что эти примерные блоки и этапы алгоритма в приведенных в описании вариантах осуществления могут быть реализованы компьютерным программным обеспечением. В определенной степени можно считать, что все или некоторые (к примеру, часть, вносящая вклад в уровень техники) из технических решений настоящего изобретения воплощены в виде компьютерного программного продукта. Этот компьютерный программный продукт в общем случае хранится на компьютерном машиночитаемом носителе данных и включает в себя несколько команд для указания компьютерному устройству (которое может быть персональным компьютером, сервером или сетевым устройством и т.п.) выполнять все или некоторые из этапов способов, описанных в вариантах осуществления настоящего изобретения. Вышеприведенный носитель данных включает в себя любую среду, которая может сохранять программный код, такую как флэш-накопитель USB, съемный жесткий диск, постоянное запоминающее устройство (ПЗУ), оперативно запоминающее устройство (ОЗУ), магнитный диск или оптический диск.
Приведенные выше описания являются просто конкретными реализациями настоящего изобретения, и не предназначены для ограничения объема охраны настоящего изобретения. Любые изменения или замены, сразу придумываемые специалистами в пределах технического объема, раскрытого в настоящем изобретении, должны попадать в объем охраны настоящего изобретения. Следовательно, этот объем охраны настоящего изобретения должен относиться к объему охраны формулы изобретения.