Область техники, к которой относится изобретение
(ССЫЛКА НА РОДСТВЕННУЮ ЗАЯВКУ)
Настоящее изобретение основано, и по настоящему изобретению испрашивается приоритет патентной заявки Японии № 2010-268401, поданной 01 декабря 2010 г., раскрытие которой во всей своей полноте включено в настоящую заявку посредством ссылки.
Настоящее изобретение относится к системе связи, устройству связи, устройству управления, способу управления и программе для переадресации маршрута потока пакетов и, в частности, относится к системе связи, устройству управления, способу связи и программе, которые реализуют связь путем использования узлов переадресации, которые обрабатывают принимаемый пакет в соответствии с правилом обработки, согласующимся с принимаемым пакетом.
Предпосылки создания изобретения
В последние годы была предложена технология, известная как OpenFlow (открытый поток) (обратитесь к патентной литературе 1, и непатентной литературе 1 и 2). В технологии OpenFlow, связь рассматривается как сквозной поток, а управление маршрутизацией, восстановление после сбоя, балансировка нагрузки и оптимизация выполняются в единицах потока. Коммутатор OpenFlow, функционирующий в качестве узла переадресации, обеспечивается безопасным каналом для осуществления связи с контроллером OpenFlow, который установлен в качестве устройства управления, и функционирует в соответствии с таблицей потоков, соответствующее дополнение или перезапись в которую осуществляется контроллером OpenFlow. В таблице потоков содержатся: определения наборов правил согласования (поля заголовков), которые относятся к заголовкам пакетов; статистическая информация о потоке (счетчики); и действия (действия), определяющие обработку содержимого, для каждого потока.
Пример системы связи, использующей технологию OpenFlow, описывается на фиг.11. Как показано на фиг.11, система 1A связи образована устройством 110 управления, соответствующим контроллеру OpenFlow, и коммутаторами с 121 по 126 потоков, соответствующими коммутаторам OpenFlow. Система 1A связи может реализовать связь между соединенными с ней терминалами с 131 по 134 связи.
Обращаясь к последовательности на фиг.12, дано описание функционирования системы связи, использующей упомянутую выше технологию OpenFlow. Здесь, описание дано с использованием примера, в котором терминал 131 связи с Фиг. 11 начинает 2 типа связи с терминалом 134 связи.
По приему пакета в отношении первой связи, передаваемого терминалом 131 связи (S901 на фиг.12), коммутатор 121 потоков производит поиск по таблице потоков записи правила обработки с правилом согласования, которое согласуется с информацией заголовка принятого пакета. По результатам поиска, в случае, где запись, согласующаяся с принятым пакетом, не найдена, коммутатор 121 потоков, после буферизации принятого пакета, передает сообщение (Packet-In) уведомления об обнаружении нового потока с информацией принятого пакета устройству 110 управления по безопасному каналу и запрашивает определение маршрута переадресации пакета исходя из источника и получателя принятого пакета (S902 на фиг.12).
Устройство 110 управления, которое принимает запрос, из информации уведомления об обнаружении нового потока в качестве получателя пакета идентифицирует терминал 134 связи. Устройство 110 управления вычисляет в качестве маршрута переадресации пакета для первой связи маршрут от коммутатора 121 потоков до коммутатора 126 потоков, с которым соединен идентифицированный терминал 134 связи. Здесь, применительно к первой связи в качестве маршрута переадресации пакета вычисляется маршрут вида: коммутатор 121 потоков → коммутатор 123 потоков → коммутатор 126 потоков.
Устройство 110 управления передает установочное сообщение (FlowMod) для правила обработки, определяющего правило переадресации пакета, реализующей упомянутый выше маршрут переадресации, коммутаторам потоков по упомянутому выше маршруту, и сохраняет записи правила обработки в соответствующих таблицах потоков (с S903-1 по S903-3 на фиг.12). Коммутатор 121 потоков передает буферизированный пакет, используя внесенную запись правила обработки (S904 на фиг.12). Поскольку записи правила обработки уже внесены в таблицы потоков коммутаторов 123 и 126 потоков на маршруте переадресации пакета на упомянутых выше этапах S903-2 и S903-3, то коммутаторы 123 и 126 потоков, которые принимают пакет в отношении первой связи, передаваемый от коммутатора 121 потока, выполняют переадресацию пакета не создавая запроса к устройству 110 управления по определению маршрута пакета.
Далее, по приему пакета в отношении второй связи, передаваемого терминалом 131 связи (S905 на фиг.12), коммутатор 121 потоков производит поиск по таблице потоков записи правила обработки с правилом согласования, которое согласуется с информацией заголовка принятого пакета. Поскольку вторая связь использует номер порта отличный от того, что использовала первая, то из-за того, что не была найдена запись, согласующаяся с принятым пакетом, аналогично первой связи, коммутатор 121 потоков, после буферизации принятого пакета, передает сообщение (Packet-In) уведомления об обнаружении нового потока с информацией принятого пакета устройству 110 управления через безопасный канал, и запрашивает определение маршрута переадресации пакета исходя из источника и получателя принятого пакета (S906 на фиг.12).
Устройство 110 управления, которое принимает запрос, из информации уведомления об обнаружении нового потока в качестве получателя пакета идентифицирует терминал 134 связи. Устройство 110 управления вычисляет в качестве маршрута переадресации пакета для второй связи маршрут от коммутатора 121 потоков до коммутатора 126 потоков, с которым соединен идентифицированный терминал 134 связи. Здесь, применительно ко второй связи в качестве маршрута переадресации пакета вычисляется маршрут вида: коммутатор 121 потоков → коммутатор 124 потоков → коммутатор 126 потоков.
Устройство 110 управления передает установочное сообщение (FlowMod) для правила обработки, определяющего правило переадресации пакета, реализующей упомянутый выше маршрут переадресации, коммутаторам потоков по упомянутому выше маршруту, и сохраняет записи правила обработки в соответствующих таблицах потоков (с S907-1 по S907-3 на фиг.12). Коммутатор 121 потоков передает буферизированный пакет, используя внесенную запись правила обработки (S908 на фиг.12). Поскольку записи правила обработки уже внесены в таблицы потоков коммутаторов 124 и 126 потоков на маршруте переадресации пакета на упомянутых выше этапах S907-2 и S907-3, то коммутаторы 124 и 126 потоков, которые принимают пакет в отношении первой связи, передаваемый от коммутатора 121 потока, выполняют переадресацию пакета не создавая запроса к устройству 110 управления по определению маршрута пакета.
PTL 1
Международная публикация WO 2008/095010
NPL 1
Nick McKeown, и 7 соавторов, «OpenFlow: Enabling Innovation in Campus Networks”, [в режиме реального времени], [поиск связанный с 17 сентября 2010г.] Интернет URL:
http://www.openflowswitch.org//documents/openflow-wp-latest.pdf
NPL 1
«OpenFlow: Switch Specification» Версия 1.0.0 (Проводной Протокол 0x01), [поиск связанный с 17 сентября 2010 г.] Интернет URL:
http://www.openflowswitch.org/documents/openflow-spec-v1.0.0.pdf
Краткое описание сущности
Полные раскрытия процитированной выше патентной литературы и непатентной литературы включены в настоящее описание посредством ссылки.
Настоящим изобретением дан следующий анализ.
Как описано выше, в соответствии с системой связи, использующей технологию OpenFlow, посредством управления записью правила обработки коммутатора на маршруте в единицах потока, даже при связи, осуществляемой между одними и теми же терминалами связи, если свойства потока отличаются (в примерах на фиг.11 и фиг.12 разные номера портов), можно реализовать гибкое управление маршрутизацией, так как существует возможность выбора разных маршрутов.
Тем не менее, с другой стороны, система связи, использующая технологию OpenFlow, выполняет управление маршрутизацией всех коммутаторов потоков внутри системы связи посредством устройства управления, такого как контроллер OpenFlow. В результате, всякий раз, когда сформирован новый поток, существует проблема, состоящая в том, что устройство управления должно установить правило обработки во всех коммутаторах потоков по маршруту нового потока, и возрастает нагрузка от управления.
Настоящее изобретение было выполнено, принимая во внимание упомянутые выше обстоятельства, и его целью является предоставление системы связи, устройства управления, способа связи и программы, которые могут сократить нагрузку на устройство управления, которое выполняет централизованное управление подчиненными узлами переадресации, такое как описанный выше контроллер OpenFlow.
В соответствии с первым аспектом настоящего изобретения, предоставлена система связи, которая содержит: множество узлов переадресации, для которых установлено правило(а) обработки для переадресации принятого пакета в соответствии с заранее установленным маршрутом, при этом правило обработки выбирается на основании идентификатора пути, включенного в принятый пакет, для выполнения переадресации пакета; и устройство управления, которое заранее устанавливает правило обработки в узле(ах) переадресации на маршруте, и предписывает узлу переадресации, расположенному в начальной точке маршрута, добавить идентификатор пути в соответствии с маршрутом в принятый пакет, и предписывает узлу переадресации, расположенному в конечной точке маршрута, удалить идентификатор пути из принятого пакета, при заранее определенных обстоятельствах.
В соответствии со вторым аспектом настоящего изобретения, предоставлено устройство управления, соединенное со множеством узлов переадресации, для которых установлено правило(а) обработки, которое переадресует принятый пакет в соответствии с заранее установленным маршрутом, при этом правило обработки выбирается на основании идентификатора пути, включенного в принятый пакет, для выполнения переадресации пакета; причем устройство управления содержит: первый модуль, заранее устанавливающий правило обработки в узлах переадресации на маршруте; и второй модуль, предписывающий узлу переадресации, расположенному в начальной точке маршрута, добавить идентификатор пути в соответствии с маршрутом в принятый пакет, и предписывающий узлу переадресации, расположенному в конечной точке маршрута, удалить идентификатор пути из принятого пакета, при заранее определенных обстоятельствах.
В соответствии с третьим аспектом настоящего изобретения, предоставлен способ связи, который содержит: этап, на котором, когда сформирован новый поток, узел переадресации, расположенный в начальной точке маршрута, который был вычислен заранее, добавляет идентификатор пути к принятому пакету, на основании инструкции от устройства управления, а затем выполняет переадресацию по следующему транзитному участку;
этап, на котором узел переадресации, находящийся на маршруте, вычисленном заранее, выбирает правило обработки на основании идентификатора пути, включенного в принятый пакет, из числа правил обработки, установленных заранее устройством управления, и переадресует принятый пакет; и
этап, на котором узел переадресации, расположенный в конечной точке маршрута, восстанавливает принятый пакет до состояния, соответствующего состоянию до того, как был добавлен идентификатор пути, на основании инструкции от устройства управления, а затем выполняет переадресацию по следующему участку.
В соответствии с четвертым аспектом настоящего изобретения, предоставлена программа, исполняемая в устройстве управления, соединенном с множеством узлов переадресации, для которых установлено правило обработки, которое переадресует принятый пакет в соответствии с заранее установленным маршрутом, при этом правило обработки выбирается на основании идентификатора пути, включенного в принятый пакет, и выполняется переадресация пакета; при этом программа выполняет процесс по установке заранее правила обработки в узле переадресации на маршруте, и процесс, при заранее определенных обстоятельствах, соответствующего выполнения добавления и удаления идентификатора пути в соответствии с маршрутом, в узлах переадресации, расположенных в начальной точке и конечной точке маршрута. Должно быть отмечено, что программа может быть записана на машиночитаемом носителе данных, который может быть невременным носителем записи. Т.е., настоящее изобретение может быть воплощено в качестве компьютерного программного продукта.
Полезный эффект настоящего изобретения резюмируется нижеследующим.
В соответствии с настоящим изобретением можно сократить нагрузку на устройство управления, которое централизованным образом управляет подчиненными узлами переадресации.
Перечень фигур чертежей
Фиг.1 является схемой, для описания основных принципов настоящего раскрытия;
Фиг.2 является схемой, показывающей пример конфигурации системы связи в соответствии с первым характерным вариантом осуществления настоящего раскрытия;
Фиг.3 является схемой, показывающей пример конфигурации устройства управления в соответствии с первым характерным вариантом осуществления;
Фиг.4 является схемой для описания содержимого, хранящегося в модуле хранения информации о пути устройства управления первого характерного варианта осуществления;
Фиг.5 является циклограммой, показывающей пример функционирования (предварительной установки правила обработки) первого характерного варианта осуществления;
Фиг.6 является блок-схемой, представляющей поток обработки устройства управления после этапа S013 на фиг.5.
Фиг.7 является циклограммой, показывающей пример функционирования (когда сформирован новый поток) первого характерного варианта осуществления;
Фиг.8 является схемой, показывающей пример конфигурации системы связи в соответствии со вторым характерным вариантом осуществления настоящего раскрытия;
Фиг.9 является схемой, представляющей поток обработки устройства управления в соответствии со вторым характерным вариантом осуществления;
Фиг.10 является схемой для описания содержимого, хранящегося в модуле хранения информации о пути устройства управления второго характерного варианта осуществления;
Фиг.11 является схемой для описания примера конфигурации системы связи непатентной литературы 1 и 2; и
Фиг.12 является циклограммой для описания примера функционирования системы связи непатентной литературы 1 и 2.
Предпочтительные варианты осуществления
Сначала описываются основные принципы характерного варианта осуществления настоящего раскрытия. Как показано на фиг.1, характерный вариант осуществления может быть реализован посредством узлов с 21 по 26 переадресации, при этом установлено правило обработки, по которому переадресация принятого пакета осуществляется в соответствии с заранее установленными маршрутами (заранее установленные маршруты A и B на фиг.1), причем правило обработки выбирается на основании идентификатора пути, включенного в принятый пакет, и выполняется переадресация пакета; и устройства 10 управления, которое заранее устанавливает правило обработки в узлах переадресации (узлах 21, 23, 24, и 26 переадресации на фиг.1), которые находятся на маршруте. Устройство 10 управления так же предписывает узлу переадресации, расположенному в начальной точке маршрута, добавить идентификатор пути в соответствии с маршрутом к принятому пакету и предписывает узлу переадресации, расположенному в конечной точке маршрута, удалить идентификатор пути из принятого пакета, когда сформирован новый поток (узлы 21 и 26 переадресации на фиг.1). Должно быть отмечено, что ссылочные символы, упомянутые в данном описании основных принципов, добавлены к соответствующим элементам для удобства, как один из примеров, с тем, чтобы способствовать пониманию, и не предназначены ограничить изобретение вариантами, показанными на чертежах.
В частности, исполнение реализуется посредством: этапа, на котором, когда терминалом 131 связи сформирован новый поток с получателем в лице терминала 134 связи, то узел 21 переадресации, расположенный в начальной точке маршрута, вычисленного заранее, добавляет идентификатор пути (например, идентификатор пути A для заранее установленного маршрута A) к принятому пакету, на основании инструкции от устройства управления, а затем выполняет переадресацию по следующему транзитному участку; этапа, на котором, узел 24 переадресации, который находится на маршруте, вычисленном заранее, выбирает правило обработки на основании идентификатора пути (например, идентификатора пути A), включенного в принятый пакет, и переадресует принятый пакет узлу 26 переадресации; и этапа, на котором узел 26 переадресации, расположенный в конечной точке маршрута, восстанавливает принятый пакет до состояния, соответствующего состоянию до того, как был добавлен идентификатор пути, на основании инструкции от устройства управления, а затем выполняет переадресацию по следующему транзитному участку.
Аналогичным образом, можно выбрать в качестве маршрута переадресации нового потока заранее установленный маршрут B, и выполнить переадресацию пакета.
Как описано выше, в соответствии с настоящим изобретением, поскольку нет необходимости в запросе на установку правила обработки от узла переадресации (за исключением узлов переадресации в начальной и конечной точках) на маршруте, которое было установлено заранее, то можно сократить нагрузку на устройство 10 управления.
Первый характерный вариант осуществления
Далее со ссылкой на чертежи дано подробное описание в отношении первого характерного варианта осуществления настоящего раскрытия. Фиг.2 является схемой, показывающей пример конфигурации системы связи в соответствии с первым характерным вариантом осуществления настоящего раскрытия. Обращаясь к фиг.2, показана система 1 связи, образованная устройством 10 управления и группой 20 узлов переадресации.
Группа 20 узлов переадресации образована множеством узлов с 21 по 26 переадресации.
В дополнение, с системой 1 связи соединены терминалы с 131 по 134 связи.
Должно быть отмечено, что символы, такие как #1 и #2, проставленные рядом с узлами переадресации, указывают номера портов для соответствующих узлов переадресации.
Для упрощения описания настоящего характерного варианта осуществления, здесь определены два понятия «краевой узел» и «срединный узел». Краевой узел обозначает узел переадресации в начальной точке или конечной точке пути, которые будут описаны позже. Срединный узел обозначает узел переадресации, который не располагается ни в начальной точке, ни в конечной точке пути, который будут описан позже.
Здесь, для рационального описания представленного ниже характерного варианта осуществления, определены слова «маршрут» и «путь». «Маршрут» относится к информации формируемой одним или более узлами переадресации, через которые проходят пакеты данных, передаваемые и принимаемые между терминалами связи, осуществляющими связь через систему 1 связи. Кроме того «маршрут» обладает направленностью. Например, когда два терминала связи используют одинаковые узлы переадресации для отправления и возврата, то маршруты для отправления и возврата являются разными. В противоположность этому, «путь» состоит из одного или более «маршрутов», и относится к установке уровней разбиения правил переадресации пакета в узле переадресации, принадлежащем к срединным узлам в системе 1 связи. В результате, с точки зрения конкретного маршрута, краевой узел и срединный узел существуют как взаимоисключающие, но с точки зрения узла переадресации, также существуют узлы переадресации, которые выступают как в качестве краевого узла, так и срединного узла, будучи краевым узлом на определенном маршруте, и срединным узлом на другом маршруте.
Кроме того, в нижеследующем характерном варианте осуществления, дано описание, которое предполагает, что переадресация пакета выполняется таким образом, что при помощи краевого узла, описываемый позже идентификатор пути для идентификации пути, вставляется в MAC адрес получателя пакета, и срединный узел смотрит на идентификатор пути, вставленный в MAC адрес получателя, с тем, чтобы принять решение в отношении действия. Место, в которое вставляется идентификатор пути, может быть выбрано из широкого многообразия мест, таких как, неиспользуемое поле заголовка или подобное.
Фиг.3 является схемой, представляющей подробную конфигурацию устройства 10 управления с фиг.2. Обращаясь к фиг.3, устройство 10 управления сконфигурировано, будучи оборудованным: модулем 11 связи, который осуществляет связь с узлами с 21 по 26 переадресации, модулем 12 обработки сообщений управления, модулем 13 вычисления действий, модулем 14 управления узлами переадресации, модулем 15 управления топологией, модулем 16 управления информацией о местоположении терминалов, модулем 17A управления правилами обработки, модулем 17B хранения правил обработки, модулем 18A управления информацией о пути и модулем 18B хранения информации о пути. Это соответственно функционирует следующим образом.
Модуль 12 обработки сообщений управления анализирует принятое от узлов с 21 по 26 переадресации сообщение управления и доставляет информацию сообщения управления соответствующему средству обработки внутри устройства 10 управления.
Модуль 13 вычисления действий вызывает действие, которое должно быть выполнено в узле переадресации на маршруте переадресации пакета на основании информации о местоположении терминала связи, управляемой модулем 16 управления информацией о местоположении терминалов, и информации о пути, созданной в модуле 18A управления информацией о пути.
Модуль 14 управления узлами переадресации управляет возможностями (например, номером и типом портов, типами поддерживаемых действий, и подобным) узлов переадресации, управляемых устройством 10 управления.
Модуль 15 управления топологией создает информацию о топологии сети на основании зависимостей соединения узлов переадресации, собранных через модуль 11 связи. Кроме того, если обнаружено изменение в информации о топологии, то модулю 18A управления информацией о пути предоставляется уведомление об этом изменении.
Модуль 16 управления информацией о местоположении терминалов управляет информацией для идентификации местоположения терминала связи, соединенного с системой связи. В настоящем характерном варианте осуществления дано описание, в котором при помощи IP адреса, как информации для распознавания терминала связи, и будучи информацией для идентификации местоположений терминала связи, используется информация для распознавания узла переадресации, с которым соединен терминал связи, и информация о его порте. Очевидно, что терминал и его местоположение так же могут идентифицироваться, используя вместо данных элементов информации другую информацию.
Модуль 17A управления правилами обработки выполняет управление в отношении того, какой тип правила обработки установлен в каком узле переадресации. В частности, результат, вычисленный в модуле 13 вычисления действий, записывается в модуль 17B хранения правил обработки в качестве правила обработки, и правило обработки устанавливается в узле переадресации, и записанная в модуле 17B хранения правил обработки информация так же обновляется в ответ на случай, где происходит изменение правила обработки, установленного в узле переадресации, посредством уведомления об удалении правила обработки от узла переадресации.
Модуль 18A управления информацией о пути управляет информацией о пути, используемой при осуществлении связи внутри системы 1 связи. В частности, когда происходит изменение в конфигурации топологии системы 1 связи, то: получают маршрут, использованный для связи; по маршруту вычисляют путь, устанавливающий уровень разбиения правил обработки, которые установлены в срединном узле; для каждого пути внутри группы 20 узлов переадресации назначается уникальный идентификатор и записывается в модуль 18B хранения информации о пути; и совместно с модулем 13 вычисления действий, обновляется правило обработки, установленное в срединном узле (независимо от запроса со стороны срединного узла).
Кроме того, модуль 18A управления информацией о пути возвращает соответствующую информацию о пути, когда информации о пути запрашивается модулем 13 вычисления действий. Фиг.4 является схемой для описания информации о пути, хранящейся в модуле 18B хранения информации о пути. Информация о пути образуется из информации о: узле переадресации в начальной точке, узле переадресации в конечной точке, идентификаторе пути, и информации о маршруте.
Узел переадресации в начальной точке и узел переадресации в конечной точке являются узлами переадресации, относящимися, соответственно, к начальной точке и конечной точке маршрута. В качестве используемой здесь информации, для того чтобы различать узлы переадресации, может использоваться IP адрес или MAC адрес узла переадресации, или могут использоваться назначенные идентификаторы. Идентификатор пути является информацией фиксированной длины с тем, чтобы уникальным образом различать, в рамках группы 20 узлов переадресации, информацию о пути, определенную в информации о маршруте, описываемой позже.
Информация о маршруте является информацией, указывающей конкретную информацию о пути, выбранном модулем 18A управления информацией о пути в качестве пути, который используется для связи между терминалами связи, посредством сочетания одного или более узла(ов) переадресации и его информации о порте. Например, применительно к информации о маршруте для записи, помеченной на фиг.4 как Путь #000X, понятно прохождение от порта #2 узла 21 переадресации к порту #4 узла 23 переадресации, и прибытие в узел 26 переадресации, который является конечным узлом переадресации (относится к заранее установленному маршруту B на фиг.1).
Кроме того, как понятно из конфигурации таблицы на фиг.4, в настоящем характерном варианте осуществления, путь в одном направлении 1 к 1 соответствует маршруту, указанному между 2 конкретными узлами переадресации.
Должно быть отмечено, что в упомянутой выше конфигурации, в случае, где нет необходимости в сохранении правила обработки в устройстве 10 управления, модуль 17B хранения правил обработки может быть опущен. В дополнение, так же может использоваться конфигурация, при которой модуль 17B хранения правил обработки и модуль 18B хранения информации о пути предоставляются на отдельном внешнем сервере или подобном.
Устройство 10 управления, как описано выше, так же может быть реализовано посредством конфигурации, в которой добавлен упомянутый выше модуль 18A управления информацией о пути, основываясь на контроллере OpenFlow непатентной литературы 1 и 2.
Кроме того, соответствующие части (средства обработки), показанного на фиг.1 устройства 10 управления так же могут быть реализованы компьютерной программой, которая вызывает выполнение описанной выше соответствующей обработки в компьютере, образующем устройство 10 управления, используя его аппаратное обеспечение.
Должно быть отмечено, что соответствующие части (средства обработки) показанного на фиг.2 устройства 10 управления, так же могут быть реализованы компьютерной программой, которая вызывает выполнение описанной выше соответствующей обработки в компьютере, образующем устройство 10 управления, используя его аппаратное обеспечение.
По приему пакета, узлы с 21 по 26 переадресации находят правило обработки, с правилом согласования (отсылочным правилом), которое согласуется с принятым пакетом, в модуле хранения правил обработки, который хранит правила обработки, и реализуют обработку (например, переадресацию на конкретный порт, лавинную маршрутизацию, отбрасывание и т.п.) в качестве действия, связанного с правилом обработки.
Кроме того, всякий раз, когда обрабатывается пакет, узлы с 21 по 26 переадресации сбрасывают таймер (обеспечивающий информацию о лимите времени) внутри поля действия правила обработки, о котором идет речь. Когда таймер становится равным (досчитывает до) 0, узлы с 21 по 26 переадресации удаляют правило обработки, о котором идет речь, из модуля хранения правил обработки. Таким образом, можно предотвратить ситуацию, при которой правило обработки, которое более не используется, остается навечно и исполняется непредусмотренное действие.
Должно быть отмечено, что описанные выше узлы с 21 по 26 переадресации так же могут быть реализованы в конфигурации эквивалентной коммутатору OpenFlow в непатентной литературе 1 и 2. В данном случае, соответствующий модуль хранения правил обработки соответствует таблице потоков, хранящей записи потоков коммутатора OpenFlow непатентной литературы 1.
Далее со ссылкой на чертежи дано подробное описание, касающееся функционирования настоящего характерного варианта осуществления. Сначала, дано описание, касающееся предварительной установки правила обработки для срединного узла устройством 10 управления.
Фиг.5 является циклограммой, представляющей серии процедур, выполняемых, когда устройство 10 управления заранее устанавливает правило обработки в срединном узле.
Обращаясь к фиг.5, сначала, когда запускается узел 21 переадресации, создается канал управления с устройством 10 управления (S001 на фиг.5). Создаваемым здесь каналом управления является соединение по TCP (протокол управления передачей), используя номер порта для канала управления, или SSL (уровень защищенных сонетов). Узел 21 переадресации выдает уведомления с информацией о себе устройству 10 управления, через сообщение уведомления о возможностях переадресации (S002 на фиг.5).
Здесь, применительно к информации, передаваемой узлом 21 переадресации устройству 10 управления, приводятся, например: идентификатор самого узла переадресации (ссылочный символ 21 узла переадресации в настоящем характерном варианте осуществления); соответствующая информация о порте; информация о поддерживаемых действиях; и подобное. Если устройство 10 управления и узел 21 переадресации, являются соответственно контроллером OpenFlow и коммутатором OpenFlow непатентной литературы 1 и 2, то в качестве сообщения уведомления о возможностях переадресации можно использовать сообщение запроса/ответа свойств.
Кроме того, в качестве идентификатора самого узла переадресации может передаваться, например, IP адрес. Очевидно, что в качестве идентификатора может передаваться информация отличная от IP адреса. Информацией о порте является, например: идентификатор порта каждого порта узла переадресации; типы линий связи (информация о типе линии связи), соединенных с соответствующими портами; и информация, относящаяся к линиям связи, соединенным с соответствующими портами. В качестве идентификатора упомянутого выше порта можно использовать, например, номер порта. Информация о типе линии связи является информацией, представляющей собой, например, типы линии связи разных типов кадра, такие как: Ethernet (зарегистрированная торговая марка); оптоволоконный канал; и подобное. Содержимое информации, относящейся к линиям связи, меняется в соответствии с типом линии связи. Например, в случае, где тип линии связи соответствует Ethernet (зарегистрированная торговая марка), в качестве информации, связанной с линиями связи, могут приводиться: MAC адрес; поддерживаемая скорость связи; система или способ связи (например, полный дуплекс, полудуплекс); и подобное. Информация, относящаяся к линиям связи, так же может именоваться как информация об атрибутах линии связи. Информацией о действиях является, например, в дополнение к нормальной переадресации пакета, информация о поддерживаемых действиях, таких как преобразование MAC адреса, преобразование IP адреса, преобразование номер портов уровня L4, и подобное.
По приему сообщения уведомления о возможностях переадресации от узла 21 переадресации, устройство 10 управления сохраняет его содержимое в модуле 14 управления узлами переадресации.
Аналогичным образом устройство 10 управления вводит узлы с 22 по 26 переадресации и канал управления, и сохраняет возможности переадресации узлов с 22 по 26 переадресации в модуле 14 управления узлами переадресации (с S003 по S012 на фиг.5).
Когда сбор возможностей переадресации соответствующих узлов переадресации завершен, устройство 10 управления выполняет поиск топологии внутри группы 20 узлов переадресации, в качестве предварительной подготовки с тем, чтобы получить информацию о пути, которую срединный узел использует при переадресации пакетов данных, и сохраняет его результат в модуле 15 управления топологией (S013 на фиг.5).
Когда информация о топологии обновлена, модуль 18A управления информацией о пути выполняет вывод информации о пути, которую срединный узел использует при переадресации пакета данных, и на основании информации о пути устанавливает правило обработки в узлах переадресации (узлах 23 и 24 переадресации на фиг.2 и фиг.5), которые образуют срединные узлы, при взаимодействии с модулем 13 вычисления действий (S014 и S015 на фиг.5).
Далее со ссылкой на фиг.6 дано описание, касающееся потока обработки при установке правила обработки модулем 18A управления информацией о пути, упомянутого выше устройства 10 управления.
При обнаружении того, что состояние топологии изменилось в соответствии с уведомлением или подобным от модуля 15 управления топологией (этап S101), модуль 18A управления информацией о пути вычисляет маршрут, используемый при осуществлении связи между терминалами связи на основании информации о топологии после изменения (этап S102).
Далее, модуль 18A управления информацией о пути назначает идентификатор пути вычисленному маршруту, который будет записан в модуле 18B хранения информации о пути в качестве информации о пути (этап S104). Когда модуль 18A управления информацией о пути выдает уведомление с информацией о пути модулю 13 вычисления действий, модуль 13 вычисления действий создает из принятой информации о пути правило обработки, которое будет установлено в срединном узле (этап S105), и устанавливает правило обработки в узле переадресации, о котором идет речь (этап S106). Здесь, привило обработки, созданное модулем 13 вычисления действий, использует MAC адрес получателя, в котором идентификатор пути включен в качестве правила согласования (отсылочного правила), и описывается действие, которое выполняет переадресацию в номер порта, указанный информацией о маршруте собственно информации о пути (обратитесь к фиг.4).
Далее, обращаясь к фиг.7, дано описание, касающееся потока обработки фактической связи, используя правило обработки, которое было заранее установлено, в соответствии с тем, что описано выше. В приведенном ниже описании, собственно описание дано, используя пример, в котором терминал 131 связи на фиг.2 начинает 2 типа связи, при которых используются разные порты, с терминалом 134 связи (в качестве получателя).
Сначала, терминал 131 связи передает пакет данных применительно к первой связи получателю в лице терминала 134 связи (S201 на фиг.7).
По приему пакета данных, узел 21 переадресации производит поиск в модуле 17B хранения правил обработки правила обработки с правилом согласования (отсылочным правилом), которое согласуется с принятым пакетом. Тем не менее, поскольку пакет является первым пакетом от терминала 131 связи с получателем в лице терминала 134 связи, то соответствующего правила обработки не существует. Вследствие этого, после буферизации принятого пакета узел 21 переадресации передает устройству 10 управления уведомление об обнаружении нового потока (S202 на фиг.7). Данное уведомление об обнаружении нового потока включает в себя информацию, необходимую для идентификации и создания правила обработки (например, MAC адрес, IP адрес, номер порта (каждая перечисленная информация включает в себя как источник, так и получатель)), и информацию о порте приема пакета.
Должно быть отмечено, что вместо отправки устройству 10 управления только информации необходимой для идентификации и создания правила обработки, как описано выше, узел 21 переадресации так же может передавать устройству 10 управления сам принятый пакет.
По приему уведомления об обнаружении нового потока, устройство 10 управления выполняет, в модуле 13 вычисления действий, идентификацию IP адреса источника, т.е. узла переадресации, который обнаружил новый поток, и его входного порта, из информации, включенной в уведомление об обнаружении нового потока. Если имеет место изменение информации о местоположении терминала связи (терминала 131 связи), у которого тот же IP адрес, как и тот, что хранится в модуле 16 управления информацией о местоположении терминалов, то модуль 13 вычисления действий записывает в качестве информации о местоположении соответственно узел переадресации и его информацию о входном порте, которые включены в уведомление об обнаружении нового потока.
Далее модуль 13 вычисления действий обращается к модулю 16 управления информацией о местоположении терминалов, и идентифицирует информацию о местоположении терминала 134 связи по IP адресу получателя, включенному в уведомление об обнаружении нового потока.
Когда закончена идентификация местоположения терминалов связи источника и получателя, модуль 13 вычисления действий запрашивает у модуля 18A управления информацией о пути собственно информацию о пути, соответствующую маршруту с узлом 21 переадресации в качестве узла переадресации в начальной точке и узлом 26 переадресации в качестве узла переадресации в конечной точке.
Модуль 18A управления информацией о пути обращается к модулю 18B хранения информации о пути, выбирает идентификатор пути по информации об узлах переадресации в начальной точке и конечной точке, и выдает уведомление с соответствующей информации о пути модулю 13 вычисления действий.
Должно быть отмечено, что в случае, где существует множество идентификаторов пути, совместно использующих узлы переадресации в начальной точке и конечной точке, то из них может производиться выбор одного идентификатора пути, по заранее определенному алгоритму. В настоящем характерном варианте осуществления, отсутствует конкретное ограничение, касающееся данного алгоритма, но, приводя пример, рассмотрение может быть дано для такого алгоритма, как: произвольный выбор; круговой циклической выбор; или взаимодействие с модулем 17A управления правилами обработки по выполнению выбора из наименее часто используемых идентификаторов пути. Здесь в качестве идентификатора пути выбран Путь #000X.
По получению информации о пути, модуль 13 вычисления действий определяет правило согласования (отсылочное правило) для нового правила обработки и вычисляет действие, которое должно быть исполнено узлом 21 переадресации и узлом 26 переадресации, которые являются краевыми узлами. Здесь, в качестве правила согласования (отсылочного правила), определяются соответственно номер порта, как источника, так и получателя, применительно к терминалам 131 и 134 связи.
После преобразования MAC адреса получателя в Путь #000X в узле 21 переадресации, который является узлом переадресации в начальной точке, модуль 13 вычисления действий вычисляет действие переадресации в порт #2 узла 21 переадресации на основании информации о пути. Что касается узла 26 переадресации, который является узлом переадресации в конечной точке, то после преобразования (восстановления) MAC адреса получателя в значение MAC адреса терминала 134 связи, модуль 13 вычисления действия вычисляет действие переадресации в порт #2 узла 26 переадресации, который является информацией о местоположении для терминала 134 связи. Вышеприведенное преобразование MAC адреса в Путь #000X соответствует добавлению и удалению идентификатора пути.
Устройство 10 управления создает правило обработки, на основании определенного правила согласования (отсылочного правила) и действия, которое будет установлено в узлах 21 и 26 переадресации, которые являются узлами переадресации в начальной точке и конечной точке (S203-1 и S203-2 на фиг.7).
После установки правила обработки, устройство 10 управления регистрирует правило обработки, установленное в узлах 21 и 26 переадресации, в модуле 17A управления правилами обработки.
Как описано выше, когда установка правила обработки завершена, узел 21 переадресации преобразует в соответствии с правилом обработки MAC адрес первого пакета данных, который буферизирован, а затем осуществляет переадресацию узлу 23 переадресации. Поскольку предварительная установка правила обработки уже была выполнена, в узле 23 переадресации, который принимает данный пакет, находясь на маршруте, соответствующем информации о пути (обратитесь к S104 на фиг.5), то переадресация пакета происходит в последовательности узлов 21, 23, и 26 переадресации, и он достигает терминала 134 связи (S204 на фиг.7).
Далее терминал 131 связи передает получателю в лице терминала 134 связи пакет данных для второй связи, принадлежащий к потоку связи отличному от того, которому принадлежит упомянутый выше пакет данных (S205 на фиг.7).
По приему пакета данных, узел 21 переадресации производит поиск в модуле 18B хранения правила обработки правила обработки, для которого имеется правило согласования (отсылочное правило), которое согласуется с принятым пакетом. Тем не менее, поскольку в отношении данного пакета, номер порта, использованный для первого пакета данных, отличается от данного, то соответствующего правила обработки не существует. Вследствие этого, после буферизации принятого пакета узел 21 переадресации передает устройству 10 управления уведомление об обнаружении нового потока (S206 на фиг.7).
Последующая обработка аналогична обработке для первого пакета данных, за исключением выбора устройством 10 управления в качестве идентификатора пути собственно записи путь #000Y (обратитесь к фиг.4). Когда завершена установка правила обработки в узлах переадресации в начальной точке и конечной точке, и пакет передается в соответствии с правилом обработки от узла 21 переадресации в начальной точке, то поскольку уже была выполнена предварительная установка правила обработки в узле 24 переадресации, который принимает данный пакет (обратитесь к S105 на фиг.5), то переадресация пакета происходит в последовательности узлов 21, 24, и 26 переадресации, и он достигает терминала 134 связи (S208 на фиг.7).
Соответственно пакет с получателем в лице терминала 134 связи от терминального устройства 131 передается по 2 маршрутам, в соответствии с 2 описанными выше правилами обработки (S209 и S210 на фиг.7).
Как описано выше, в соответствии с настоящим характерным вариантом осуществления, поскольку уведомление об обнаружении нового потока не принимается от срединного узла, и кроме того, достаточно того, что устройство 10 управления установило правило обработки в узлах переадресации в начальной точке и конечной точке, то можно сократить нагрузку на устройство 10 управления и выполнить высокоскоростную переадресацию пакета.
В соответствии с настоящим характерным вариантом осуществления, даже применительно к пакету, для которого связь осуществляется между одними и теми же терминалами связи, можно осуществлять переадресацию пакетов, принадлежащих разным типам связи, посредством соответствующих разных маршрутов. Причиной этому служит то, что установлено правило обработки, в котором информация, которая хранится как краевыми узлами, так и срединными узлами, и именуется как идентификаторы пути, принимается в качестве правила согласования (отсылочного правила).
Кроме того, так как это так же очевидно из описанного выше характерного варианта осуществления, настоящее раскрытие может применяться вне зависимости от размера системы связи. Причиной этому служит признак, состоящий в том, что поскольку сам по себе путь указывается идентификатором фиксированной длины, без описания информации о пути при помощи группы узлов переадресации на маршруте или последовательности их действий, или без идентификации потока, то объем информации постоянен и не зависит от проходимых узлов переадресации.
Кроме того, в настоящем характерном варианте осуществления, поскольку используется система, в которой идентификаторы пути включены в произвольные поля, которые могут быть восстановлены в рамках пакета, то вследствие это преимущественным результатом является то, что не требуется дополнительной обработки для фрагментации пакета и его восстановления в узле переадресации, который является начальной точкой или конечной точкой маршрута.
Аналогичным образом, в настоящем характерном варианте осуществления так же упрощена обработка для срединных узлов, и нет необходимости в дополнительной обработке, такой как замена меток, выполняемая при MPLS (многопротокольной коммутации по меткам).
Должно быть отмечено, что в описанном выше характерном варианте осуществления, когда принимается уведомление об обнаружении нового потока, то устройство 10 управления устанавливает маршрут только в направлении передачи пакета данных, но в то же время может быть выполнена установка в обоих направлениях (направлении от терминала 131 связи к терминалу 134 связи, и направлении от терминала 134 связи к терминалу 131 связи). В данном случае, модуль 13 вычисления действий может поменять местами узлы переадресации в начальной точке и конечной точке, и вновь выполнить проверку с помощью модуля 18A управления информацией о пути, и может так же вернуть информацию о пути в обоих направлениях, в отношении запроса информации о пути в одном направлении модулем 18A управления информацией о пути.
Кроме того, в описанном выше характерном варианте осуществления, в качестве поля, в которое вставлялся идентификатор пути, использовался MAC адрес получателя, однако нет конкретного ограничения в отношении типа поля. Например, можно использовать поле, которое может восстанавливаться в узле переадресации в конечной точке, такое как MAC адрес источника, IP адрес источника, IP адрес получателя, и подобное, в качестве поля с включенным идентификатором пути. В дополнение можно использовать систему, в которой установлено действие, добавляющее новый заголовок, как при инкапсуляции, и идентификатор пути включается в данный добавленной заголовок.
Кроме того, в описанном выше характерном варианте осуществления, было дано описание, в котором устройство 10 управления выполняет установку правила обработки в соответствии с инициирующем событием в виде поступления пакета данных в узел переадресации, однако правило обработки так же может устанавливаться при обстоятельствах отличных от приема пакета данных. Например, если становится очевидным, что трафик формируется в определенный момент времени, исходя из информации о трафике или подобной информации, собираемой с узлов переадресации, то правило обработки может заранее устанавливаться в узлах переадресации в начальной точке и конечной точке.
Второй характерный вариант осуществления
Далее со ссылкой на чертежи дано подробное описание, касающееся второго характерного варианта осуществления настоящего раскрытия. В описанном выше первом характерном варианте осуществления, информация о пути и маршрут соответствовали как 1 к 1, однако может быть рассмотрен тот факт, что в соответствии с тем, что топология становится более сложной, количество идентификаторов пути, т.е., записей правил обработки, внесенных в срединные узлы, увеличится. Вследствие этого, во втором характерном варианте осуществлении, множество маршрутов, которые используют один и тот же узел переадресации в качестве узлов переадресации в конечной точке маршрутов, объединяются, и им задается один идентификатор пути. Поскольку при этом общая конфигурация точно такая же, как и в описанном выше первом характерном варианте осуществления, то данное ниже описание сконцентрировано на отличиях.
Фиг.8 является схемой, показывающей пример конфигурации системы связи второго характерного варианта осуществления настоящего изобретения. Отличие от конфигурации описанного выше первого характерного варианта осуществления состоит в том, что с портом #5 узла 23 переадресации соединен терминал 135 связи.
В настоящем характерном варианте осуществления, устройством 10 управления выполняется предварительная установка правила обработки в срединном узле (обратитесь к фиг.5). Фиг.9 является схемой, представляющей собой поток обработки при установке правила обработки модулем 18A управления информацией о пути устройства 10 управления настоящего характерного варианта осуществления.
Отличие от первого характерного варианта осуществления, показанного на фиг.6, состоит в том, что после завершения вычисления маршрута (этап S102), выполняется объединенная обработка информации о маршруте (этап S103).
При описанной выше объединенной обработке информации о маршруте, в качестве узла переадресации в конечной точке маршрутов используется один и тот же узел переадресации, и выполняется обработка по заданию одинакового идентификатора пути множеству маршрутов с дублирующими путями.
Фиг.10 показывает пример конфигурации информации о пути, хранящейся в модуле 18B хранения информации о пути. В примере на фиг.8, аналогично модулю хранения информации о пути первого характерного варианта осуществления, описанного при помощи Фиг. 4, информация о пути конфигурируется при помощи информации о: идентификаторе пути; узле переадресации в начальной точке; узле переадресации в конечной точке; и информации о маршруте. Тем не менее, с тем чтобы повысить удобочитаемость, в таблице по отношению к фиг.4 изменена (другая) организация составляющих элементов.
В примере на фиг.8, идентификатор пути Путь #000X назначен маршруту с узлом 21 переадресации в качестве узла переадресации в начальной точке, и узлом 26 переадресации в качестве узла переадресации в конечной точке, охватывая маршрут с узлом 23 переадресации в качестве узла переадресации в начальной точке, и узлом 26 переадресации в качестве узла переадресации в конечной точке. Кроме того, идентификатор пути Путь #000Y назначен дереву маршрутов, сконфигурированному маршрутом с узлом 21 переадресации в качестве узла переадресации в начальной точке, и узлом 26 переадресации в качестве узла переадресации в конечной точке, и маршрутом с узлом 22 переадресации в качестве узла переадресации в начальной точке, и узлом 26 переадресации в качестве узла переадресации в конечной точке.
Соответственно предварительная установка правила обработки и функционирование после уведомления об обнаружении нового потока точно такие же, как и в описанном выше первом характерном варианте осуществления.
В настоящем характерном варианте осуществления, можно получить эффект, связанный с возможностью дополнительного сокращения количества правил обработки установленных в срединном узле, посредством объединения множества маршрутов в один путь.
Выше было дано описание предпочтительных характерных вариантов осуществления настоящего раскрытия, но настоящее изобретение не ограничивается вышеприведенными характерными вариантами осуществления, и дополнительные модификации, замещения и адаптации могут быть выполнены в рамках объема, который не отступает от основополагающей технологической идеи настоящего изобретения. Например, показанное в каждом описанном выше характерном варианте осуществления количество узлов переадресации является примером, и их количество не ограничено.
Кроме того, в описанных выше характерных вариантах осуществления, присутствовала только одна группа узлов переадресации, включенная в систему 1 связи, однако так же возможно наличие множества групп узлов переадресации. В данном случае, группа узлов переадресации рассматривается как один виртуальный узел переадресации, и можно выполнить управления посредством назначения идентификатора пути каждой группе узлов переадресации. В случае, где связь осуществляется через множество групп узлов переадресации, обработка для случая, где присутствует одна группа узлов переадресации, как описано в настоящем характерном варианте осуществления, может выполняться в каждой из групп узлов переадресации.
Кроме того, в описанных выше характерных вариантах осуществления, было дано описание, в котором пакетами для управления маршрутизацией служат кадры Ethernet (зарегистрированный товарный знак), однако так же возможен IP пакет, который не включает в себя заголовок Ethernet (зарегистрированный товарный знак). Должно быть отмечено, что каждое раскрытие упомянутой выше патентной литературы и Непатентной Литературы включено в настоящее описание посредством ссылки. Изменения и адаптации характерных вариантов осуществления возможны в рамках полного раскрытия (включая объем, определяемый формулой изобретения) настоящего изобретения, а так же на основании его основополагающих технологических идей. Кроме того, в рамках объема формулы изобретения собственно настоящего изобретения возможно широкое многообразие сочетаний и выбора различных раскрытых элементов. Т.е., очевидно, что настоящее изобретение включает в себя любой вид преобразования и изменения, которые может реализовать специалист в соответствующей области исходя из полного раскрытия, включая объем формулы изобретения и его технологических идей.
В заключение, предпочтительные варианты осуществления настоящего раскрытия резюмируются следующим.
Первый вариант осуществления
(Относится к системе связи в соответствии с описанным выше первым аспектом)
Второй вариант осуществления
Относительно первого варианта осуществления, система связи, в которой устройство управления предписывает узлам переадресации, расположенным в начальной точке и конечной точке упомянутого маршрута выполнить добавление и удаление идентификатора пути в соответствии с маршрутом, при обстоятельствах, когда от узла переадресации принимается уведомление об обнаружении нового потока.
Третий вариант осуществления
Относительно первого или второго вариантов осуществления, система связи, в которой устройство управления представлено с: модулем хранения информации о маршруте, который управляет множеством маршрутов, образуемых узлами переадресации, и идентификаторами путей, соответственно связанными с упомянутыми маршрутами; модулем управления информацией о маршруте, который выбирает соответствующий маршрут в модуле хранения информации о маршруте, когда сформирован новый поток; и модулем вычисления действий, который заранее устанавливает правило обработки, в узле переадресации по маршруту, выбранному в модуле хранения информации о маршруте, а так же устанавливает правило обработки соответственно исполняющее добавление и удаление идентификатора пути в соответствии с маршрутом, в узлах переадресации располагающихся в начальной точке и конечной точке выбранного маршрута.
Четвертый вариант осуществления
Относительно любого из с первого по третий вариант осуществления, при этом в системе связи, устройство управления выполняет повторное вычисление маршрута между произвольными узлами переадресации и устанавливает правило обработки соответствующее маршруту, всякий раз, когда обнаруживается изменение в топологии сети, образуемой узлами переадресации.
Пятый вариант осуществления
Относительно четвертого варианта осуществления, при этом система связи задает одни и те же идентификаторы пути маршрутам с пересекающимися отрезками, с одним и тем же узлом переадресации в конечной точке, из числа маршрутов между произвольными узлами переадресации.
Шестой вариант осуществления
(Относится к устройству управления в соответствии с описанным выше вторым аспектом.)
Седьмой вариант осуществления
Относительно шестого варианта осуществления, при этом устройство управления предписывает узлам переадресации, расположенным в начальной точке и конечной точке упомянутого маршрута выполнить добавление и удаление идентификатора пути в соответствии с маршрутом, при обстоятельствах, когда от узла переадресации принимается уведомление об обнаружении нового потока.
Восьмой вариант осуществления
Относительно шестого или седьмого варианта осуществления, при этом устройство управления представлено с: модулем хранения информации о маршруте, который управляет множеством маршрутов, образуемых узлами переадресации, и идентификаторами путей, соответственно связанными с упомянутыми маршрутами; модулем управления информацией о маршруте, который выбирает соответствующий маршрут в модуле хранения информации о маршруте, когда сформирован новый поток; и модулем вычисления действий, который заранее устанавливает правило обработки, в узле переадресации по маршруту, выбранному в модуле хранения информации о маршруте, а так же устанавливает правило обработки соответственно исполняющее добавление и удаление идентификатора пути в соответствии с маршрутом, в узлах переадресации располагающихся в начальной точке и конечной точке выбранного маршрута.
Девятый вариант осуществления
Относительно любого из с шестого по восьмой вариант осуществления, при этом устройство управления выполняет
повторное вычисление маршрута между произвольными узлами переадресации и устанавливает правило обработки соответствующее маршруту, всякий раз, когда обнаруживается изменение в топологии сети, образуемой узлами переадресации.
Десятый вариант осуществления
Относительно девятого варианта осуществления, при этом устройство управления задает одни и те же идентификаторы пути маршрутам с пересекающимися отрезками, с одним и тем же узлом переадресации в конечной точке, из числа маршрутов между произвольными узлами переадресации.
Одиннадцатый вариант осуществления
(Относится к способу связи в соответствии с описанным выше третьим аспектом)
Двенадцатый вариант осуществления
(Относится к программе в соответствии с описанным выше четвертым аспектом)
Под каждым функциональным модулем и этапом способа может пониматься, и они могут быть реализованы с помощью средства для выполнения каждой функции или этапов, в частности, что касается средств обработки или этапов для вычисления конкретных связанных физических параметров.
Перечень ссылочных обозначений
Изобретение относится к системам связи. Технический результат заключается в перераспределении ресурсов управления за счет сокращения нагрузки на устройстве управления, которое выполняет централизованное управление подчиненными узлами переадресации. Система связи включает в себя множество узлов переадресации, для которых установлено правило(а) обработки для переадресации принятого пакета в соответствии с заранее установленным маршрутом, при этом правило обработки выбирается на основании идентификатора пути, включенного в принятый пакет, для выполнения переадресации пакета; и устройство управления, которое заранее устанавливает правило обработки в узле переадресации на маршруте и предписывает узлу переадресации, расположенному в начальной точке упомянутого маршрута, добавить идентификатор пути в соответствии с упомянутым маршрутом в принятый пакет и предписывает узлу переадресации, расположенному в конечной точке упомянутого маршрута, удалить упомянутый идентификатор пути из принятого пакета, при заранее определенных обстоятельствах. 4 н. и 7 з.п. ф-лы, 12 ил.
1. Система связи, содержащая:
множество узлов переадресации, для которых установлено правило(а) обработки для переадресации принятого пакета в соответствии с заранее установленным маршрутом между этим множеством узлов переадресации, при этом правило обработки выбирается на основе идентификатора пути, включенного в принятый пакет, для выполнения переадресации пакета; и
устройство управления, которое заранее устанавливает упомянутое правило обработки в упомянутом узле(ах) переадресации на упомянутом маршруте и предписывает узлу переадресации, расположенному в начальной точке упомянутого маршрута, добавить идентификатор пути в соответствии с упомянутым маршрутом в принятый пакет и предписывает узлу переадресации, расположенному в конечной точке упомянутого маршрута, удалить упомянутый идентификатор пути из принятого пакета, при заранее определенных обстоятельствах.
2. Система связи по п. 1, в которой устройство управления предписывает узлам переадресации, расположенным в начальной точке и конечной точке упомянутого маршрута, выполнить добавление и удаление идентификатора пути в соответствии с упомянутым маршрутом, при обстоятельствах, когда от упомянутого узла переадресации принимается уведомление об обнаружении нового потока.
3. Система связи по п. 1 или 2, в которой устройство управления содержит:
модуль хранения информации о маршруте, который управляет множеством маршрутов, образуемых упомянутыми узлами переадресации, и идентификаторами путей, соответственно связанными с упомянутыми маршрутами;
модуль управления информацией о маршруте, который выбирает соответствующий маршрут в модуле хранения информации о маршруте, когда сформирован новый поток; и
модуль вычисления действий, который заранее устанавливает правило обработки, в узле переадресации по маршруту, выбранному в модуле хранения информации о маршруте, а также устанавливает правило обработки, соответственно выполняющее добавление и удаление идентификатора пути в соответствии с данным маршрутом, в узлах переадресации, располагающихся в начальной точке и конечной точке выбранного маршрута.
4. Система связи по п. 1 или 2, в которой устройство управления выполняет повторное вычисление маршрута между произвольными узлами переадресации и устанавливает правило обработки, соответствующее этому маршруту, всякий раз, когда обнаруживается изменение в топологии сети, образуемой упомянутыми узлами переадресации.
5. Система связи по п. 4, при этом система связи задает один и тот же идентификатор пути маршрутам с пересекающимися отрезками, с одним и тем же узлом переадресации в конечной точке, из числа маршрутов между упомянутыми произвольными узлами переадресации.
6. Устройство управления, соединенное со множеством узлов переадресации, для которых установлено правило обработки, которое переадресует принятый пакет в соответствии с заранее установленным маршрутом между этим множеством узлов переадресации, при этом правило обработки выбирается на основе идентификатора пути, включенного в принятый пакет, для выполнения переадресации пакета; причем устройство управления содержит:
первый модуль, заранее устанавливающий упомянутое правило обработки в упомянутых узлах переадресации на упомянутом маршруте; и
второй модуль, предписывающий узлу переадресации, расположенному в начальной точке упомянутого маршрута, добавить идентификатор пути в соответствии с упомянутым маршрутом в принятый пакет и предписывающий узлу переадресации, расположенному в конечной точке упомянутого маршрута, удалить упомянутый идентификатор пути из принятого пакета, при заранее определенных обстоятельствах.
7. Устройство управления по п. 6, при этом устройство управления предписывает узлам переадресации, расположенным в начальной точке и конечной точке упомянутого маршрута, выполнить добавление и удаление идентификатора пути в соответствии с упомянутым маршрутом, при обстоятельствах, когда от упомянутого узла переадресации принимается уведомление об обнаружении нового потока.
8. Устройство управления по п. 6 или 7, дополнительно содержащее:
модуль хранения информации о маршруте, который управляет множеством маршрутов, образуемых упомянутыми узлами переадресации, и идентификаторами путей, соответственно связанными с упомянутыми маршрутами;
модуль управления информацией о маршруте, который выбирает соответствующий маршрут в модуле хранения информации о маршруте, когда сформирован новый поток; и
модуль вычисления действий, который заранее устанавливает правило обработки, в узле переадресации по маршруту, выбранному в модуле хранения информации о маршруте, а также устанавливает правило обработки, соответственно выполняющее добавление и удаление идентификатора пути в соответствии с данным маршрутом, в узлах переадресации, располагающихся в начальной точке и конечной точке выбранного маршрута.
9. Устройство управления по п. 6 или 7, при этом устройство управления выполняет повторное вычисление маршрута между произвольными узлами переадресации и устанавливает правило обработки, соответствующее этому маршруту, всякий раз, когда обнаруживается изменение в топологии сети, образуемой упомянутыми узлами переадресации.
10. Способ связи, содержащий:
этап, на котором, когда сформирован новый поток, узел переадресации, расположенный в начальной точке маршрута между множеством узлов переадресации, который был вычислен заранее, добавляет идентификатор пути к принятому пакету, на основе инструкции от устройства управления, а затем выполняет переадресацию по следующему транзитному участку;
этап, на котором узел переадресации, находящийся на маршруте, вычисленном заранее, выбирает правило обработки на основе идентификатора пути, включенного в принятый пакет, из числа правил обработки, установленных заранее устройством управления, и переадресует принятый пакет; и
этап, на котором узел переадресации, расположенный в конечной точке упомянутого маршрута, восстанавливает принятый пакет до состояния, соответствующего состоянию до того, как был добавлен идентификатор пути, на основе инструкции от устройства управления, а затем выполняет переадресацию по следующему транзитному участку.
11. Машиночитаемый носитель информации, на котором записана программа, исполняемая в устройстве управления, соединенном с множеством узлов переадресации, для которых установлено правило обработки, которое переадресует принятый пакет в соответствии с заранее установленным маршрутом между этим множеством узлов переадресации, при этом правило обработки выбирается на основе идентификатора пути, включенного в принятый пакет, и выполняется переадресация пакета; при этом программа выполняет:
процесс по установке заранее правила обработки в узле переадресации на маршруте, и
процесс, при заранее определенных обстоятельствах, соответствующего выполнения добавления и удаления идентификатора пути в соответствии с маршрутом, в узлах переадресации, расположенных в начальной точке и конечной точке маршрута.
| СПОСОБ ДВУХТАКТНОЙ АССОЦИАТИВНОЙ МАРШРУТИЗАЦИИ | 1999 |
|
RU2140132C1 |
| Способ термической обработки баллонов | 1988 |
|
SU1601152A1 |
| Станок для изготовления деревянных ниточных катушек из цилиндрических, снабженных осевым отверстием, заготовок | 1923 |
|
SU2008A1 |
| US 4058672, 15.11.1977. | |||
