СИСТЕМА УПРАВЛЕНИЯ СВЯЗЬЮ И СПОСОБ УПРАВЛЕНИЯ СВЯЗЬЮ Российский патент 2014 года по МПК H04L12/70 

Описание патента на изобретение RU2523917C2

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

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

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

Для сетевого управления маршрутизацией в TCP/IP (протокол управления передачей/Интернет-протокол) или IEEE 802.1 является типичным способ, в котором автономное управление маршрутизацией выполняется путем обмена информацией маршрута между устройствами связи.

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

В качестве способа разрешения этой проблемы Патентная литература 1 (US 2006/0092974 A1) раскрывает способ отделения управляющей части от устройства связи и удаленного управления управляющим сервером, на котором установлена эта управляющая часть, причем множество устройств связи не имеют управляющей части. Также известно, что путем управления маршрутами множества устройств связи посредством управляющего сервера, по сравнению с автономным управлением маршрутизацией, в котором обмен информацией маршрута происходит между множеством устройств связи, может быть осуществлено управление маршрутизацией с высокой надежностью.

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

Таблицей потоков является таблица, в которой зарегистрирован элемент, определяющий предварительно определенную обработку (действие), которая должна быть выполнена над пакетом, удовлетворяющим предварительно определенному условию совпадения (правилу). Группа пакетов (последовательность пакетов), удовлетворяющая правилу, называется потоком. Правило потока определяется различными комбинациями с использованием любого или всех из: адреса назначения, адреса источника, порта назначения и порта источника, которые включаются в область заголовка каждой иерархии протоколов пакетов, и является опознаваемым. Адреса, описанные выше, включают в себя MAC-адрес (адрес управления доступом к среде) и IP-адрес (адрес Интернет-протокола). Кроме того, в дополнение к описанным выше, информация порта доступа может также использоваться в качестве правила потока.

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

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

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

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

К примеру, предположим, что в устройстве 102A связи в качестве поисковой информации был зарегистрирован элемент, который определяет, что назначение вывода пакета, имеющего в качестве информации заголовка IP-адрес назначения "192.168.0.1/32" ("/32" обозначает длину сетевого адреса), является устройством 102B связи. На данном этапе в случае, когда в устройстве 102B связи уже был зарегистрирован элемент, который определяет, что назначение вывода пакета, имеющего в качестве информации заголовка IP-адрес назначения "192.168.0.0/8", является устройством 102A связи, то происходит многократный обмен трафиком, предназначенным для IP-адреса "192.168.0.1/32", между устройством 102A связи и устройством 102B связи.

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

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

К примеру, в случае, когда после того, как элемент, который определяет назначение вывода пакета, имеющего в качестве информации заголовка в качестве поисковой информации IP-адрес назначения "192.168.0.1/32", является устройством 102B связи, был зарегистрирован в устройстве 102A связи, новый элемент таблицы пересылки не может быть зарегистрирован в устройстве 102B связи, то трафик, предназначенный для IP-адреса "192.168.0.1/32", отбрасывается в устройстве 102B связи.

Таблица пересылки, управляемая протоколом OpenFlow в Непатентной литературе 1, как показано на Фиг.3, имеет поисковые приоритеты. Даже когда трафик удовлетворяет поисковой информации об элементе с низким поисковым приоритетом, если он удовлетворяет поисковой информации об элементе с более высоким поисковым приоритетом, он пересылается в соответствии с элементом с более высоким поисковым приоритетом.

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

Согласно Фиг.1 в качестве примера, элементы таблиц связи регистрируются в порядке устройств 102D, 102B и 102A связи. Однако предположим, что в таблице пересылки устройства 102B связи элемент таблицы пересылки, содержащий поисковую информацию об элементе, который должен быть вновь зарегистрирован, зарегистрирован с более высоким поисковым приоритетом, чем у элемента, который должен быть вновь зарегистрирован. В этом случае в устройстве 102B связи, даже когда новый элемент с низким поисковым приоритетом был зарегистрирован в качестве поисковой информации с назначением вывода, определенным как устройство 102D связи, вновь зарегистрированный элемент не используется в качестве результата поиска трафика, и, таким образом, когда элемент зарегистрирован в устройстве 102A связи с назначением вывода, определенным как устройство 102B связи, происходит многократный обмен трафиком, удовлетворяющим условию, между устройством 102A связи и устройством 102B связи.

К примеру, предположим, что в таблице пересылки устройства 102B связи элемент, относящийся к трафику, предназначенному для IP-адреса "192.168.0.0/8", зарегистрирован с более высоким поисковым приоритетом, чем у элемента, который должен быть вновь зарегистрирован. В этом случае, даже когда в устройстве 102B связи в качестве поисковой информации зарегистрирован новый элемент, в котором пакет, имеющий IP-адрес назначения "192.168.0.1/32" в качестве информации заголовка, выводится к устройству 102D связи с низким поисковым приоритетом, вновь зарегистрированный элемент не используется в качестве результата поиска трафика. Таким образом, когда в устройстве 102A связи в качестве поисковой информации зарегистрирован элемент, в котором пакет, имеющий IP-адрес назначения "192.168.0.1/32" в качестве информации заголовка, выводится к устройству 102B связи, происходит многократный обмен трафиком, удовлетворяющим условию, между устройством 102A связи и устройством 102B связи.

Список литературных источников

Патентная литература

[PTL 1] US 2006/0092974 A1

Непатентная литература

[NPL 1] OpenFlow Switch Specification Version 0.9.0 (Wire Protocol Ox98) July 20, 2009 Current Maintainer: Brandon Heller (brandonh@standford.edu) <http://www.openflowswitch.org/documents/openflow-spec-v0.9.0.pdf>

Сущность изобретения

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

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

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

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

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

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

Фиг.1 изображает схему, показывающую пример конфигурации сети;

Фиг.2 изображает схему, показывающую пример конфигурации устройства связи;

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

Фиг.4 изображает схему, показывающую пример конфигурации таблицы пересылки;

Фиг.5 изображает схему, показывающую пример конфигурации таблицы состояний транзакций;

Фиг.6 изображает блок-схему, показывающую работу, выполняемую при регистрации элемента в таблице пересылки (с ожиданием);

Фиг.7 изображает блок-схему, показывающую работу, выполняемую при регистрации элемента в таблице пересылки (без ожидания);

Фиг.8 изображает схему, показывающую пример конфигурации устройства связи в сети, имеющей множество управляющих серверов; и

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

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

(Первый примерный вариант осуществления)

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

(Конфигурация сетевой системы)

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

Эта сетевая система включает в себя управляющий сервер 101, устройства 102 связи и терминалы 103. Здесь устройства 102A-102D связи показаны в качестве устройств 102 связи. В дополнение, терминалы 103A и 103B показаны в качестве терминалов 103.

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

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

Терминалы 103 (терминалы 103A и 103B) передают и принимают трафик между сторонами.

(Аппаратный пример)

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

В качестве примера устройства 102 связи подразумевается OpenFlow-коммутатор. Возможные примеры устройства, которое может применяться в качестве OpenFlow-коммутатора, включают в себя ретрансляционные устройства, такие как маршрутизатор и коммутирующий концентратор; и ретрансляционные вычислительные машины, такие как шлюз, прокси, брандмауэр и средство балансировки пути. К примеру, устройство 102 связи может являться многоуровневым коммутатором. Многоуровневый коммутатор дополнительно строго подразделяется на соответственные уровни эталонной модели OSI, которой коммутатор поддерживается. Основные категории включают в себя коммутатор уровня 3, который считывает данные с сетевого уровня (третьего уровня); коммутатор уровня 4, который считывает данные с транспортного уровня (четвертого уровня); и коммутатор уровня 7 (коммутатор приложений), который считывает данные с уровня приложений (седьмого уровня).

Возможные примеры терминала 103 включают в себя вычислительные машины, такие как PC, терминал клиента-терминала, прибор, рабочую станцию, центральный блок и суперкомпьютер; сотовый телефон; автомобильную навигационную систему; приспособление (электронное устройство); переносное игровое устройство; домашнюю игровую систему; интерактивное телевидение; цифровой тюнер; цифровое записывающее устройство; информационный бытовой прибор и устройство OA (автоматизации делопроизводства). Терминал 103 может быть установлен на подвижном объекте, таком как транспортное средство, судно или летательный аппарат.

Следует заметить, что управляющий сервер 101, устройства 102 связи и терминалы 103 могут быть виртуальными машинами (VM), выполненными на физических машинах.

Примеры сети, объединяющей управляющий сервер 101, устройства 102 связи и терминалы 103, включают в себя Интернет; LAN (локальную сеть), беспроводную LAN; WAN (широкомасштабную сеть); магистраль, линию кабельного телевидения (CATV); сеть стационарных телефонов, сеть сотовых телефонов, WiMAX (IEEE 802 16a), 3G (технологии 3-го поколения); арендованную линию; IrDA (ассоциацию по инфракрасной технологии передачи данных); Bluetooth (зарегистрированный товарный знак); линию последовательной связи, шину данных и так далее.

Следует заметить, что эти примеры в действительности не являются ограничением.

(Конфигурация устройства связи)

Фиг.2 изображает пример конфигурации устройства 102 связи.

Устройство 102 связи включает в себя секцию 1021 интерфейса управляющего сервера, секцию 1022 управления транзакциями, секцию 1023 табличных операций, секцию 1024 табличного поиска, таблицу 1025 пересылки, секцию 1026 пересылки данных и интерфейсы 1027. Здесь интерфейсы 1027A и 1027B показаны в качестве интерфейсов 1027.

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

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

Секция 1023 табличных операций является блоком, который исполняет регистрацию элемента, перезапись и стирание из таблицы 1025 пересылки.

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

В таблице 1025 пересылки, как показано на Фиг.3, управление элементами выполняется посредством номеров, и их поисковые приоритеты определяются в порядке этих номеров, и они имеют поисковую информацию, как показано на Фиг.4 (к примеру, источник передачи и IP-адреса назначения передачи), и информацию о выходном порте и т.д. Здесь таблица 1025 пересылки имеет номера элементов, IP-адреса источников передачи, IP-адреса назначения передачи и информацию о выходном порте. Выходной порт указывает на интерфейсы 1027 (интерфейсы 1027A и 1027B).

Секция 1026 пересылки данных извлекает поисковый ключ из трафика, входящего от интерфейсов 1027 (интерфейсов 1027A и 1027B), исполняет поиск поискового ключа по таблице 1025 пересылки и пересылает трафик на основе результата этого поиска.

Интерфейсы 1027 (интерфейсы 1027A и 1027B) являются интерфейсами для связи устройств 102 связи, осуществляют соединение с другим устройством 102 связи и терминалом 103, как показано на Фиг.1, и выполняют прием и передачу трафика.

Здесь секция 1021 интерфейса управляющего сервера, секция 1022 управления транзакциями, секция 1023 табличных операций, секция 1024 табличного поиска, таблица 1025 пересылки и секция 1026 пересылки данных реализуются аппаратными средствами, такими как процессор, который приводится в действие программой, программными средствами, такими как программа, которая приводит в действие аппаратные средства, чтобы вызвать исполнение предварительно определенной обработки, и запоминающее устройство, которое хранит аппаратные средства и различные фрагменты данных. Следует заметить, что они не ограничиваются этими примерами.

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

Примеры запоминающего устройства, описанного выше, включают в себя полупроводниковые запоминающие устройства, такие как RAM (оперативное запоминающее устройство), ROM (постоянное запоминающее устройство), EEPROM (электрически стираемое программируемое постоянное запоминающее устройство) и флэш-память; внешние запоминающие устройства, такие как HDD (накопитель на жестком диске) и SSD (твердотельный накопитель); и сменные диски или пишущие носители, такие как DVD (универсальный цифровой диск) и карта SD-памяти (карта защищенной цифровой памяти). Следует заметить, что эти примеры в действительности не являются ограничением.

Кроме того, секция 1021 интерфейса управляющего сервера, секция 1026 пересылки данных и интерфейсы 1027 имеют функцию связи. Примеры аппаратных средств, реализующих функцию связи секции 1021 интерфейса управляющего сервера, секции 1026 пересылки данных и интерфейсов 1027, включают в себя сетевой адаптер, такой как NIC (сетевая интерфейсная карта); устройство связи, такое как антенна; и порт связи, такой как порт соединения (соединитель). Следует заметить, что эти примеры в действительности не являются ограничением.

(Работа по регистрации элемента в таблице пересылки (с ожиданием))

Со ссылками на Фиг.6 работа для сохранения согласованности маршрута связи будет описана.

Здесь управляющий сервер 101 передает данные элемента в формате с Фиг.4 к устройству 102 связи. Устройство 102 связи сохраняет принятые данные элемента в таблице 1025 пересылки.

(1) Этап S101

В устройстве 102 связи секция 1021 интерфейса управляющего сервера принимает управляющую команду для инструкций добавления нового элемента от управляющего сервера 101 через управляющий канал и перенаправляет ее в секцию 1022 управления транзакциями. Секция 1022 управления транзакциями с номером транзакции, включаемым в управляющую команду, в качестве ключа, регистрирует состояние как "Ожидание сверки" в таблице состояний транзакций с Фиг.5. Здесь таблица состояний транзакций имеет информацию об ID контроллера, номере транзакции, управляющей команде, состоянии и способе отката. ID контроллера является идентификационная информация об управляющем сервере. В случае, когда существует только один управляющий сервер 101, который может быть уникальным образом определен, информация об ID контроллера не требуется. Транзакция "Ожидания сверки" в таблице состояний транзакций меняется на состояние "В процессе сверки", и элемент таблицы 1025 пересылки передается в секцию 1024 табличного поиска.

(2) Этап S102

Секция 1024 табличного поиска, со ссылками на таблицу 1025 пересылки, проверяет, существует или нет какой-либо пустой элемент в таблице 1025 пересылки. Если существует какой-либо пустой элемент, секция 1024 табличного поиска переходит к обработке с этапа S104. Кроме того, если не существует пустого элемента, секция 1024 табличного поиска переходит к обработке с этапа S103.

(3) Этап S103

Если не существует пустого элемента, секция 1024 табличного поиска уведомляет секцию 1022 управления транзакциями, что таблица 1025 пересылки не имеет пустого элемента. Секция 1022 управления транзакциями, определяющая состояние как "Нет пустого элемента", переходит к обработке с этапа S106, чтобы установить транзакцию в состояние ожидания.

(4) Этап S104

Если существует какой-либо пустой элемент, секция 1024 табличного поиска проверяет, существует или нет какой-либо элемент, имеющий взаимоотношение включения или взаимоотношение частичного включения (присутствует конфликт) в таблице 1025 пересылки. Если существует какой-либо элемент, имеющий взаимоотношение включения или взаимоотношение частичного включения (присутствует конфликт), секция 1024 табличного поиска проверяет приоритет этого элемента. Если существует какой-либо элемент, имеющий взаимоотношение включения или взаимоотношение частичного включения (присутствует конфликт), секция 1024 табличного поиска переходит к обработке с этапа S105. Кроме того, если не существует элемента, имеющего взаимоотношение включения или взаимоотношение частичного включения (нет конфликта), секция 1024 табличного поиска переходит к обработке с этапа S106, чтобы установить транзакцию в состояние ожидания.

(5) Этап S105

Если существует какой-либо элемент, имеющий взаимоотношение включения или взаимоотношение частичного включения (присутствует конфликт), секция 1024 табличного поиска уведомляет секцию 1022 управления транзакциями, что существует элемент, имеющий взаимоотношение включения или взаимоотношение частичного включения (присутствует конфликт). Секция 1022 управления транзакциями, устанавливающая состояние как "Взаимоотношение включения/частичного включения (Конфликт)", переходит к обработке с этапа S106, чтобы установить транзакцию в состояние ожидания.

(6) Этап S106

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

(7) Этап S107

Секция 1021 интерфейса управляющего сервера принимает новую управляющую команду от управляющего сервера 101 через управляющий канал и перенаправляет ее в секцию 1022 управления транзакциями. Секция 1021 интерфейса управляющего сервера выполняет обработку на основе управляющей команды от управляющего сервера 101. Если управляющей командой является исполнение обработки, работа переходит к обработке с этапа S108. Если управляющей командой являются инструкции отката, работа переходит к обработке с этапа S109.

(8) Этап S108

Если управляющей командой является исполнение обработки, секция 1021 интерфейса управляющего сервера отображает элемент в таблицу 1025 пересылки на основе управляющей команды от управляющего сервера 101.

(9) Этап S109

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

(Второй примерный вариант осуществления)

В настоящем примерном варианте осуществления на этапе S106 и этапе S107 с Фиг.6 номер транзакции не обеспечивается в качестве индекса управления, а вместо этого элемент таблицы 1025 пересылки обеспечивается в качестве индекса управления.

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

Это обеспечивает возможность пренебречь номером транзакции.

(Третий примерный вариант осуществления)

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

(Работа при регистрации элемента в таблице пересылки (без ожидания))

Со ссылками на Фиг.7, работа для сохранения согласованности маршрута связи в настоящем примерном варианте осуществления будет описана. Следует заметить, что этапы S201-S205 с Фиг.7 аналогичны этапам S101-S105 с Фиг.6.

(1) Этап S201

В устройстве 102 связи секция 1021 интерфейса управляющего сервера принимает управляющую команду для инструкции добавления нового элемента от управляющего сервера 101 через управляющий канал и перенаправляет ее в секцию 1022 управления транзакциями. Секция 1022 управления транзакциями с номером транзакции, включенным в управляющую команду, в качестве ключа регистрирует состояние как "Ожидание сверки" в таблице состояний транзакций с Фиг.5. Транзакция "Ожидания сверки" в таблице состояний транзакций меняется на состояние "В процессе сверки", и элемент таблицы пересылки передается в секцию 1024 табличного поиска.

(2) Этап S202

Секция 1024 табличного поиска, со ссылками на таблицу 1025 пересылки, проверяет, существует или нет какой-либо пустой элемент в таблице 1025 пересылки. Если существует какой-либо пустой элемент, секция 1024 табличного поиска переходит к обработке с этапа S204. В дополнение, если не существует пустого элемента, секция 1024 табличного поиска переходит к обработке с этапа S203.

(3) Этап S203

Если не существует пустого элемента, секция 1024 табличного поиска уведомляет секцию 1022 управления транзакциями, что не существует пустого элемента в таблице 1025 пересылки. Секция 1022 управления транзакциями переводит состояние в "Нет пустого элемента" и переходит к обработке с этапа S206.

(4) Этап S204

Если существует какой-либо пустой элемент, секция 1024 табличного поиска проверяет, существует или нет какой-либо элемент, имеющий взаимоотношение включения или взаимоотношение частичного включения (присутствует ли конфликт) в таблицу 1025 пересылки. Если существует какой-либо элемент, имеющий взаимоотношение включения или взаимоотношение частичного включения (присутствует конфликт), секция 1024 табличного поиска также проверяет приоритет этого элемента. Если существует какой-либо элемент, имеющий взаимоотношение включения или взаимоотношение частичного включения (присутствует конфликт), секция 1024 табличного поиска переходит к обработке с этапа S205. Если нет элемента, имеющего взаимоотношение включения или взаимоотношение частичного включения (нет конфликта), секция 1024 табличного поиска переходит к обработке с этапа S206.

(5) Этап S205

Если существует какой-либо элемент, имеющий взаимоотношение включения или взаимоотношение частичного включения (присутствует конфликт), секция 1024 табличного поиска уведомляет секцию 1022 управления транзакциями, что существует элемент, имеющий взаимоотношение включения или взаимоотношение частичного включения (присутствует конфликт). Секция 1022 управления транзакциями, устанавливающая состояние как "Взаимоотношение включения/частичного включения (Конфликт)", переходит к обработке с этапа S206.

(6) Этап S206

Секция 1021 интерфейса управляющего сервера выполняет обработку на основе управляющей команды от управляющего сервера 101. Если управляющей командой является исполнение обработки, секция 1021 интерфейса управляющего сервера отображает элемент в таблицу 1025 пересылки на основе управляющей команды от управляющего сервера 101. В дополнение, если управляющей командой являются инструкции отката, секция 1021 интерфейса управляющего сервера не отображает элемент в таблицу 1025 пересылки и выполняет обработку в соответствии с зарегистрированной функцией отката на основе управляющей команды от управляющего сервера 101. Управляющий сервер 101 проверяет результат сверки обработки с номером транзакции, определенным в качестве ключа, и выносит решение в управляющем сервере 101 на основе этого результата. На данном этапе также существует возможность от устройства 102 связи уведомить управляющий сервер 101 о завершении транзакции.

(Четвертый примерный вариант осуществления)

В настоящем примерном варианте осуществления, как показано на Фиг.8, устройство 102 связи принимает управление от множества управляющих серверов 101 (управляющих серверов 101A, 101B). В этом случае обеспечивается таблица состояний транзакций, как показано на Фиг.9. В настоящем примерном варианте осуществления, управление транзакцией выполняется посредством пары "ID контроллера" и "номер транзакции". ID контроллера является идентификационной информацией об управляющем сервере. Здесь ID контроллера управляющего сервера 101A определяется как "1", а ID контроллера управляющего сервера 101B определяется как "2".

(Пятый примерный вариант осуществления)

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

(Шестой примерный вариант осуществления)

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

(Седьмой примерный вариант осуществления)

В настоящем примерном варианте осуществления устройство 102 связи изначально генерирует номер транзакции, и когда ID устройства 102 связи был изменен или когда управляющий сервер 101 как назначение соединения был изменен, заново назначает номер транзакции. На данном этапе случайный номер используется в качестве номера транзакции.

(Восьмой примерный вариант осуществления)

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

(Дополнительное описание)

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

(Резюме)

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

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

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

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

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

Настоящая заявка основывается и испрашивает приоритет согласно заявке на выдачу патента Японии № JP2010-001292, причем раскрытие заявки на выдачу патента Японии № JP2010-001292 во всей полноте включено в настоящий документ посредством ссылки.

Похожие патенты RU2523917C2

название год авторы номер документа
УЗЕЛ СВЯЗИ, СИСТЕМА СВЯЗИ, УСТРОЙСТВО УПРАВЛЕНИЯ, СПОСОБ ПЕРЕСЫЛКИ ПАКЕТА И ПРОГРАММА 2013
  • Такасима Масанори
  • Отаке Такахиро
  • Судзуки Йодзи
  • Касе Томохиро
  • Ивасита Наоюки
RU2581558C1
СИСТЕМА СВЯЗИ, АППАРАТУРА СВЯЗИ И СПОСОБ УПРАВЛЕНИЯ СВЯЗЬЮ 2014
  • Мидзукоси Ясухиро
  • Фудзинами Макото
  • Ямада Йосиюки
RU2637471C2
СЕТЕВАЯ СИСТЕМА, СПОСОБ, УСТРОЙСТВО И ПРОГРАММА 2013
  • Мидзукоси Ясухиро
  • Фудзинами Макото
  • Ямада Йосиюки
RU2616169C2
СИСТЕМА СВЯЗИ И СПОСОБ СВЯЗИ 2007
  • Танабе Акимити
  • Йосида Наомаса
RU2388187C1
СПОСОБ И УСТРОЙСТВО ДЛЯ ЗАВЕРШЕННОЙ НА МОБИЛЬНОМ ТЕЛЕФОНЕ СВЯЗИ КОРОТКИМИ ПАКЕТАМИ ДАННЫХ 2003
  • Чэнь Ань Мэй
RU2348113C2
СИСТЕМА УПРАВЛЕНИЯ МАРШРУТОМ СВЯЗИ И СПОСОБ УПРАВЛЕНИЯ МАРШРУТОМ СВЯЗИ 2012
  • Такадзо Мамору
  • Такасима Масанори
RU2562760C2
РЕЧЕВАЯ СВЯЗЬ В ПАКЕТНОМ РЕЖИМЕ 2002
  • Леппенен Юсси
  • Раяхальме Ярно
  • Тейрюля Ханну
  • Вимпари Маркку
  • Бонтемпи Ричард
RU2295841C2
УСТРОЙСТВО УПРАВЛЕНИЯ, СИСТЕМА СВЯЗИ, СПОСОБ УПРАВЛЕНИЯ УЗЛОМ И ПРОГРАММА 2013
  • Оикава Сейдзи
  • Такасима Масанори
RU2586019C2
СИСТЕМА УПРАВЛЕНИЯ POS-ТЕРМИНАЛЬНОЙ СЕТИ 2017
  • Брик Алексей Владимирович
  • Нещадимов Юрий Анатольевич
RU2681372C1
СИСТЕМА УПРАВЛЕНИЯ СВЯЗЬЮ, КОММУТАЦИОННЫЙ УЗЕЛ И СПОСОБ УПРАВЛЕНИЯ СВЯЗЬЮ 2012
  • Хидака Йоуити
RU2584449C2

Иллюстрации к изобретению RU 2 523 917 C2

Реферат патента 2014 года СИСТЕМА УПРАВЛЕНИЯ СВЯЗЬЮ И СПОСОБ УПРАВЛЕНИЯ СВЯЗЬЮ

Изобретение относится к области систем управления связью. Техническим результатом является повышение надежности связи в системе управления связью. В случае системы, где устройство связи является дистанционно управляемым от управляющего сервера, в зависимости от времени, когда элемент записывается в таблицу пересылки устройства связи из управляющего сервера, существует вероятность, что произойдет зацикливание и отбрасывание трафика. Поэтому для регистрации, перезаписи и стирания элемента таблицы пересылки, которые выполняются на устройстве 102 связи посредством управляющего сервера 101, устройство 102 связи сверяет содержимое управляющих инструкций из управляющего сервера 101 и сохраняет результат этой сверки. Управляющий сервер 101 получает результат сверки и выносит решение, может или не может последовательность управления быть исполнена, на основе результатов сверки от множества устройств 102 связи, и затем управляющий сервер 101 предписывает каждому устройству 102 связи исполнить упомянутую последовательность управления. 6 н. и 6 з.п. ф-лы, 9 ил.

Формула изобретения RU 2 523 917 C2

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

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

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

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

5. Вычислительная машина, которая используется в качестве устройства связи в системе управления связью по любому из пп.1-4.

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

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

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

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

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

11. Вычислительная машина, которая используется в качестве управляющего сервера в системе управления связью по любому из пп.1-4.

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

Документы, цитированные в отчете о поиске Патент 2014 года RU2523917C2

Топчак-трактор для канатной вспашки 1923
  • Берман С.Л.
SU2002A1
Сэм Хелеби, Денни Мак-Ферсон, Принципы маршрутизации в Internet, 2-е издание.: М.: Издательский дом "Вильямc", 2001
Пломбировальные щипцы 1923
  • Громов И.С.
SU2006A1
Способ восстановления хромовой кислоты, в частности для получения хромовых квасцов 1921
  • Ланговой С.П.
  • Рейзнек А.Р.
SU7A1
Пломбировальные щипцы 1923
  • Громов И.С.
SU2006A1
СТАНОК ДЛЯ УЧЕБНОЙ ПУЛЕМЕТНОЙ СТРЕЛЬБЫ С ТУРЕЛЬНОЙ УСТАНОВКИ НА САМОЛЕТЕ 1926
  • Кречетович В.А.
SU8895A1
СПОСОБ МАРШРУТИЗАЦИИ СООБЩЕНИЙ ОТ УЗЛА ИСТОЧНИКА К УЗЛУ НАЗНАЧЕНИЯ В ДИНАМИЧЕСКОЙ СЕТИ 2003
  • Кэнрайт Джеффри
RU2331159C2

RU 2 523 917 C2

Авторы

Такасима Масанори

Хидака Йоуити

Идзава Тецу

Даты

2014-07-27Публикация

2011-01-04Подача