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

Изобретение относится к способу актуализации ассоциаций в ячеистой сети, особенно согласно стандарту IEEE 802.11s.

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

Из документа IEEE Р802.11s/D3.02: “Draft Standard for Information Technology - Telecommunications and Information Exchange between Systems - Local and Metropolitan Area Networks - Specific Requirements - Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications - Amendment 10: Mesh Networking” известен так называемый “Proxy Protocol” (протокол посредника), который описан в разделе 11С.9.5 упомянутого документа. Далее упомянутый “Proxy Protocol” будет упоминаться как протокол посредника.

В рамках протокола посредника различаются два типа узлов. Узел-посредник (“Proxy”) является узлом, который обычно, но не обязательно, является составной частью ячеистой сети. Такой узел-посредник позволяет, например, временное привлечение внешних для сети партнеров по коммуникации, которые сами не являются составной частью ячеистой сети. Так как узлы-посредники возникают в (логических) краевых областях ячеистой сети, они могут также обозначаться как краевые узлы ячейки.

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

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

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

Известное до сих пор сообщение актуализации ассоциации имеет недостатки.

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

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

Указанная задача решается за счет сообщения актуализации ассоциации с признаками пункта 1 формулы изобретения, а также способа актуализации ассоциации с признаками пункта 5 формулы изобретения.

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

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

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

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

Другие варианты выполнения изобретения представлены в зависимых пунктах формулы изобретения.

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

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

фиг.1 - фрагмент примерного выполнения ячеистой сети;

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

фиг.3 - схематичное представление структуры поля информации посредника;

фиг.4 - схематичное представление структуры поля признаков.

Фиг.1 показывает фрагмент примерного выполнения ячеистой сети MSN, содержащей первый краевой узел MAP1 ячейки, второй краевой узел MAP2 ячейки и третий краевой узел MPP ячейки. Названные краевые узлы MAP1, MAP2, MPP ячейки характеризуются тем, что они, наряду с соединениями к другим, не представленным узлам ячейки внутри ячеистой сети MSN, также имеют соединения, которые не относятся к ячеистой сети MSN. В данном примере выполнения краевые узлы MAP1, МАР2, МРР ячейки также имеют функцию узлов-посредников MAP1, МАР2, МРР. Узлы-посредники MAP1, МАР2, МРР не обязательно должны быть краевыми узлами MAP1, МАР2, МРР ячейки.

Не принадлежащие к ячеистой сети MSN соединения, точнее обозначаемые как «ассоциация», поддерживаются, в частности, с внешними для сети узлами, а именно показанными на чертеже узлами STA11, STA12, STA21, STA22, DEV1, DEV2. Последние названные узлы STA11, STA12, STA21, STA22, DEV1, DEV2 не являются непосредственно компонентами ячеистой сети MSN и поэтому называются «внешними узлами» STA11, STA12, STA21, STA22, DEV1, DEV2.

Внешние для сети узлы STA11, STA12, STA21, STA22, DEV1, DEV2 ассоциированы с соответствующими узлами-посредниками MAP1, МАР2, МРР и поэтому являются представляемыми узлами STA11, STA12, STA21, STA22, DEV1, DEV2 соответствующих узлов-посредников MAP1, МАР2, МРР.

Показанная на фиг.1 ячеистая сеть MSN имеет множество (не показанных) узлов ячеек внутри ячеистой сети, которые, однако, не релевантны для последующего описания.

Понятием «краевой узел MAP1, МАР2, МРР ячейки» обозначается узел ячейки, который, наряду с не показанными соединениями с другими узлами ячейки внутри ячеистой сети MSN, также имеет соединения с внешними узлами STA11, STA12, STA21, STA22, DEV1, DEV2. Подобные краевые узлы MAP1, МАР2, МРР ячейки могут в соответствии с содержанием стандарта IEEE 802.11s быть как точками доступа ячейки, так и порталами ячейки.

С названными точками доступа ячейки могут соединяться станции беспроводной локальной сети (WLAN) или пользовательские узлы, чтобы осуществлять связь через ячеистую сеть MSN. Для упомянутых порталов ячейки могут также поддерживаться соединения с другими сетями, например, с не показанной на чертежах проводной сетью Ethernet.

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

Перед детальным пояснением фиг.6 можно сослаться на то, что в контексте данного примера выполнения «таблицы ассоциаций» определены таким образом, что они содержат информации об ассоциациях между узлами-посредниками MAP1, МАР2, МРР и соответствующими представляемыми узлами STA11, STA12, STA21, STA22, DEV1, DEV2. При такой ассоциации краевые узлы MAP1, МАР2, МРР ячейки действуют как узлы-посредники (посреднические станции ячейки) для представляемых узлов (представляемых станций) STA11, STA12, STA21, STA22, DEV1, DEV2.

Запись в таблице ассоциаций описывает, через какой узел-посредник MAP1, МАР2, МРР заданный представляемый узел STA11, STA12, STA21, STA22, DEV1, DEV2 может быть достигнут из ячеистой сети MSN.

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

На фиг.2 показана структура сообщения актуализации ассоциации PXU (сообщение обновления посредника) согласно форме выполнения соответствующих изобретению средств. Соответствующее изобретению сообщение актуализации ассоциации PXU содержит при этом в последовательности слева направо согласно фиг.3 следующие поля данных.

- Номер идентификации элемента EID служит для идентификации сообщения в качестве сообщения актуализации ассоциации PXU. Номер идентификации элемента EID является специфическим полем данных, определенным в стандарте IEEE 802.11s. Поле данных, содержащее номер идентификации элемента EID, имеет предпочтительно длину одного октета.

- Указание длины LTH («длина») определяет длину сообщения актуализации ассоциации PXU. Также указание длины LTH является специфическим полем данных, определенным в стандарте IEEE 802.11s. Поле данных, содержащее указание длины LTH, имеет предпочтительно длину одного октета.

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

- Поле адреса источника ORA («МАС-адрес источника PXU»), которому присвоен адрес, предпочтительно МАС-адрес, источника или отправителя сообщения актуализации ассоциации PXU. Обычно, но не обязательно, источник сообщения актуализации ассоциации PXU является узлом-посредником. Поле данных, содержащее адрес источника ORA, предпочтительно имеет длину одного октета.

- Поле данных, указывающее число полей информации посредника NPI («число информаций посредника»). Число полей информации посредника NPI в этом поле данных NPI указано численно. Поле данных, указывающее число полей информации посредника NPI, предпочтительно указывает длину в октетах.

- Далее присоединяется одно или множество полей информации посредника PI1,…,PIN, число которых указывается заранее определенным полем данных для указания числа полей информации посредника NPI. Соответствующее поле информации посредника PI1,…,PIN имеет предпочтительно длину 7, 11, 13 или 17 октет.

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

Для пояснения структуры полей информации посредника можно сослаться на представление на фиг.3.

Фиг.3 показывает примерное поле информации посредника PI («информация посредника»), состоящее из поля признаков FLG («флаг»), поля RPA для указания представляемого адреса («представляемый МАС-адрес»), поля РХА для указания адреса узла-посредника («МАС-адрес посредника»), а также поля для указания срока действия информации посредника PIL («срок действия информации посредника»).

Поле признаков FLG содержит множество признаков («флаги управления»), которые поясняются более подробно со ссылкой на фиг.4. Поле признаков FLG предпочтительно имеет длину октета.

Поле RPA для указания представляемого адреса содержит адрес представляемого узла, например, МАС-адрес внешнего узла STA11, STA12, STA21, STA22, DEV1, DEV2, согласно фиг.1. Поле RPA содержит, например, адрес внешнего узла, который представляется узлом-посредником, то есть управляется в отношении его ассоциации. Например, в показанной на фиг.1 конфигурации представляемый узел STA11 представляется посредником MAP1. Поле RPA для указания представляемого адреса предпочтительно имеет длину шести октетов.

Поле РХА для указания адреса узла-посредника содержит адрес узла-посредника для узла с представленным адресом из поля RPA. Поле РХА для указания адреса узла-посредника имеет длину, предпочтительно равную нулю или шести октетам. Длина нуль, тем самым отсутствие поля РХА, возникает, как описано ниже, если указанный в поле адреса источника ORA источник сообщения актуализации ассоциации PXU согласуется с указанным в поле информации посредника PI актуализируемого узла-посредника. В таком случае указание адреса узла-посредника РХА в поле информации посредника PI было бы избыточным и поэтому ненужным. Вместо этого, при соответственно установленном признаке SPX адрес источника сообщения актуализации ассоциации PXU применяется для определения адреса актуализируемого узла-посредника.

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

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

Фиг.4 показывает структуру представленного на фиг.3 поля признаков FLG. Поле признаков FLG состоит из первого признака ADL с предпочтительной длиной в один бит, второго признака SPX с предпочтительной длиной в один бит, третьего признака LIT с предпочтительной длиной в один бит, а также поля признака RSV с предпочтительной длиной в пять битов.

Двоичное значение первого признака ADL («добавить/удалить») определяет, следует ли добавить или удалить соответствующую информацию ассоциации. Добавление указывается двоичным значением 0, а удаление - двоичным значением 1. При этом указанная информация ассоциации в случае добавления добавляется к информации ассоциации приемника, а в случае указанного удаления - удаляется из информации ассоциации приемника.

Кодирование этого первого признака ADL возможно согласно альтернативной форме выполнения обратным способом, так что добавление указывается двоичным значением 1, а удаление - двоичным значением 0.

Второй признак SPX («посредник-источник») указывает наличие поля РХА в поле информации посредника PI. Если источник сообщения актуализации ассоциации PXU, указанный в поле адреса источника ORA, совпадает с таковым в поле информации посредника PI актуализируемого узла-посредника, то указание адреса узла-посредника PXA в поле информации посредника PI было бы избыточным и поэтому ненужным. Двоичное значение 1 второго признака SPX указывает, что, ввиду этой избыточности, никакое поле для указания адреса узла-посредника РХА не предусматривается в поле информации посредника PI сообщения актуализации ассоциации PXU. В противном случае, при значении 0, поле для указания адреса узла-посредника РХА содержит МАС-адрес узла-посредника. Второй признак SPX на стороне приемника оценивается таким образом, что, в случае значения 1, указанный в поле адреса источника ORA адрес источника сообщения актуализации ассоциации PXU применяется как адрес узла-посредника для актуализируемой ассоциации в поле информации посредника PI сообщения актуализации ассоциации PXU.

Кодирование этого второго признака SPX согласно альтернативной форме выполнения также возможно обратным способом, так что второй признак SPX со значением 0 указывает, что никакое поле для указания адреса узла-посредника РХА не предусматривается в поле информации посредника PI сообщения актуализации ассоциации PXU, и, соответственно, при значении 1, что поле для указания адреса узла-посредника РХА в поле информации посредника PI сообщения актуализации ассоциации PXU предусмотрено и что это поле содержит МАС-адрес узла-посредника.

При соответствующем изобретению применении второго признака SPX («посредник-источник») предпочтительным образом достигается то, что все возможные информации ассоциации могут посылаться узлами-посредниками MAP1, MAP2, MPP таким образом, как информации ассоциации, при которых узел-посредник MAP1, MAP2, MPP, посылающий сообщение актуализации ассоциации PXU, является узлом-посредником MAP1, MAP2, MPP соответствующего представляемого узла STA11, STA12, STA21, STA22, DEV1, DEV2, а также как информации ассоциации, при которых узел-посредник MAP1, MAP2, MPP, посылающий сообщение актуализации ассоциации PXU, не является узлом-посредником MAP1, MAP2, MPP соответствующего представляемого узла STA11, STA12, STA21, STA22, DEV1, DEV2, а, например, только хранит эту информацию ассоциации для других узлов-посредников MAP1, MAP2, MPP.

Кроме того, при соответствующем изобретению применении второго признака SPX («посредник-источник») предпочтительным образом достигается то, что информации ассоциации, переданные в соответствующем поле информации посредника PI1,…, PIN, могут указываться в любом порядке внутри одного сообщения актуализации ассоциации PXU.

Третий признак LIT («срок действия информации посредника») указывает значением 1, что поле PIL для указания срока действия информации посредника предусмотрено в соответствующем поле информации посредника PI1,…, PIN. В противном случае, при значении 0, это поле PIL отсутствует в соответствующем поле информации посредника PI1,…, PIN.

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

В случае если посредством признака ADL («добавить/удалить») должно указываться удаление информации ассоциации, то не требуется поле FIL для указания срока действия информации посредника добавлять в поле информации посредника PI1. Предпочтительным образом, в таком случае можно избежать ненужной длины сообщения актуализации ассоциации PXU. Более конкретно, указание срока действия информации посредника не требуется, если информация ассоциации, соответствующая полю информации посредника, должна быть удалена. Для приемника сообщения актуализации ассоциации PXU отсутствующий срок действия информации посредника в поле информации посредника PI1,…, PIN, в котором признак ADL указывает добавление срока действия информации посредника, означает, что этот срок действия информации посредника должен быть определен.

Если посредством признака ADL («добавить/удалить») должно указываться добавление информации ассоциации, причем ассоциация содержит срок действия информации посредника, в этом случае поле PIL для указания срока действия информации посредника добавляется в поле информации посредника PI1. Если в узле-посреднике MAP1, MAP2, MPP, который принимает сообщение актуализации ассоциации PXU, уже записан срок действия информации посредника, то он перезаписывается посредством содержащегося в поле PIL срока действия информации посредника, если это значение выше, чем сохраненное в узле-посреднике MAP1, MAP2, MPP значение срока действия информации посредника. Если в узле-посреднике MAP1, MAP2, MPP, который принимает сообщение актуализации ассоциации PXU, уже записан срок действия информации посредника, то он не перезаписывается посредством содержащегося в поле PIL срока действия информации посредника, если это значение ниже, чем сохраненное в узле-посреднике MAP1, MAP2, MPP значение срока действия информации посредника.

Поле признака RSV («зарезервировано») содержит, например, признаки, которые предусмотрены для будущих или иных применений и которые в связи с настоящим примером выполнения не имеют значения.

Со ссылками на фиг.1, 5 и 6 далее поясняется выполнение ассоциации с применением соответствующего изобретению сообщения актуализации ассоциации. При этом исходим из ячеистой сети согласно фиг.1. Внешние сетевые узлы STA11, STA12, STA21, STA22, DEV1, DEV2 в качестве представляемых узлов соотнесены с соответствующими узлами-посредниками MAP1, MAP2, MPP.

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

В первой таблице ассоциаций, показанной на чертеже крайней слева, сохранены информации ассоциаций, которые сохранены в первом узле-посреднике MAP1.

- Первый представляемый узел STA11 («представляемое устройство») ассоциирован с первым узлом-посредником MAP1. Ассоциация характеризуется сроком действия информации посредника как «бесконечный», то есть ассоциация первого представляемого узла STA11 с первым узлом-посредником MAP1 не ограничена по времени.

- Второй представляемый узел STA12 также ассоциирован с первым узлом-посредником MAP1. Ассоциация второго представляемого узла STA11 с первым узлом-посредником MAP1 обозначена со сроком действия информации посредника как 3000, что означает, что ассоциация второго представляемого узла STA12 с первым узлом-посредником MAP1 ограничена длительностью 3000 секунд. Срок действия информации посредника может также обозначаться как бесконечный. Однако на основе внутренней процедуры решения в первом узле-посреднике MAP1 срок действия информации посредника был записан с высоким значением 3000, так что ассоциация второго представляемого узла STA12 с третьим узлом-посредником MPP после этого времени заканчивается. Первый узел-посредник MAP1 таким способом не должен посылать обновленное сообщение актуализации ассоциации, чтобы аннулировать ассоциацию второго представляемого узла STA12 с третьим узлом-посредником MPP.

- Третий представляемый узел DEV1 ассоциирован с третьим узлом-посредником MPP. Ассоциация третьего представляемого узла DEV1 с третьим узлом-посредником MPP не ограничена по времени. В табличной записи ассоциации для третьего представляемого узла DEV1 показывается, что соответствующий узел-посредник MAP1, MAP2, MPP не только сохраняет информации ассоциаций представляемых узлов, которые ассоциированы с узлом-посредником MAP1, поддерживающим таблицу ассоциаций, но также и ассоциации представляемых узлов, в данном случае третьего и четвертого представляемых узлов DEV1, STA22, которые соответственно ассоциированы с другими узлами-посредниками МРР, MAP2.

- Четвертый представляемый узел STA22 ассоциирован со вторым узлом-посредником MAP2. Ассоциация обозначена со сроком действия информации посредника как 200, что означает, что ассоциация четвертого представляемого узла STA22 со вторым узлом-посредником MAP2 ограничена сроком действия 200 секунд.

Во второй таблице ассоциации, показанной на чертеже посредине, сохранены информации ассоциации, которые сохранены во втором узле-посреднике MAP2.

- Пятый представляемый узел STA21 ассоциирован со вторым узлом-посредником MAP2. Ассоциация пятого представляемого узла STA21 со вторым узлом-посредником MAP2 не ограничена по времени.

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

- Шестой представляемый узел DEV2 ассоциирован с третьим узлом-посредником MPP. Ассоциация шестого представляемого узла DEV2 с третьим узлом-посредником MPP не ограничена по времени.

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

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

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

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

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

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

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

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

Сообщение актуализации ассоциации начинается согласно показанной на фиг.2 структуре с информационного поля EID, в котором записан не представляющий интереса для дальнейшего элемент ID. К этому информационному полю примыкает указание длины LTH, для которого здесь, см. фиг.5, записано значение 56. К этому информационному полю примыкает информационное поле SN для указания последовательного номера, для которого здесь записано значение 37.

Согласно структуре сообщения ассоциации, см. фиг.2, затем следует поле адреса источника ORA для указания источника или отправителя сообщения актуализации ассоциации. Так как сообщение актуализации ассоциации, ввиду смены ассоциации, было инициировано в первом узле-посреднике MAP1, упомянутый первый узел-посредник MAP1 является источником сообщения актуализации ассоциации, см. фиг.5. Вместо записанного там идентификатора или короткого имени для первого узла-посредника MAP1, в реальной реализации там был бы предпочтительно записан МАС-адрес первого узла-посредника MAP1.

Согласно структуре сообщения ассоциации, см. фиг.2, далее следует поле данных NPI, указывающее число полей информации посредника, для которого здесь, см. фиг.5, записано значение 4. Число NPI полей данных соответствует числу 4 актуализируемых ассоциаций, причем каждая ассоциация определена в собственном поле информации посредника. Число 4 актуализируемых ассоциаций в свою очередь совпадает с числом записей ассоциаций в таблице ассоциаций, предусмотренной для первого узла-посредника MAP1, см. крайнюю левую таблицу на фиг.6.

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

Первое поле информации посредника начинается с поля признаков FLG с битовой последовательностью «110» признаков, которая в этой последовательности кодирует первый признак ADL, второй признак SPX, а также третий признак LIT. Семантика отдельных признаков пояснена в описании фиг.2.

Первый признак ADL («добавить/удалить») имеет двоичное значение 1, так как должно указываться удаление информации ассоциации касательно первого представляемого узла STA11, таким образом, соответствует удаляемому представляемому узлу STA11.

Второй признак SPX («посредник-источник») имеет двоичное значение 1, посредством чего указывается, что отправитель или источник сообщения актуализации ассоциации, в данном случае первый узел-посредник MAP1, согласуется с указанным в первом поле информации посредника узлом-посредником, который, по причинам избыточности, не записан в поле информации посредника.

Третий признак LIT («срок действия информации посредника») имеет двоичное значение 0, посредством чего указывается, что поле PIL для указания срока действия информации посредника в этом поле информации посредника отсутствует. Так как ассоциация, относящаяся к первому представляемому узлу STA11, с третьим узлом-посредником MPP, приемником сообщения актуализации ассоциации, должна быть удалена, указание срока действия информации посредника не предусматривается.

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

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

Второе поле информации посредника начинается с поля признаков FLG с битовой последовательностью «001» признаков, которая в этой последовательности кодирует первый признак ADL, второй признак SPX, а также третий признак LIT. Семантика отдельных признаков пояснена в описании фиг.2.

Первый признак ADL («добавить/удалить») имеет двоичное значение 0, так как должно указываться добавление информации ассоциации касательно четвертого представляемого узла STA22.

Второй признак SPX («посредник-источник») имеет двоичное значение 0, посредством чего указывается, что отправитель или источник сообщения актуализации ассоциации, в данном случае первый узел-посредник MAP1, не совпадает с указанным во втором поле информации посредника вторым узлом-посредником МАР2, который, согласно таблице ассоциаций первого узла-посредника MAP1, см. крайнюю левую таблицу на фиг.6, является узлом-посредником MAP2 для четвертого представляемого узла STA22.

Третий признак LIT («срок действия информации посредника») имеет двоичное значение 1, посредством чего указывается, что поле PIL для указания срока действия информации посредника имеется в этом поле информации посредника. Действительно, для четвертого представляемого узла STA22 согласно таблице ассоциаций, предусмотренной для первого узла-посредника MAP1, см. крайнюю левую таблицу на фиг.6, его ассоциация обозначается со сроком действия информации посредника 200. Поэтому требуется указание срока действия информации посредника в поле информации посредника.

Соответственно описанному выше кодированию поля признаков FLG во втором поле информации посредника, описывающем актуализацию ассоциаций относительно представляемого узла STA22, теперь необходимы, наряду с полем признаков FLG, еще три дополнительных поля данных, а именно поле данных RPA для указания представляемого адреса, поле данных РХА для указания адреса узла-посредника, а также поле данных PIL для указания срока действия информации посредника. Для этих полей данных RPA, PXA, PIL, см. фиг.5, в этой последовательности записываются адрес четвертого представляемого узла STA22, адрес второго узла посредника МАР2, а также значение 200 для срока действия информации посредника четвертого представляемого узла STA22. Поэтому второе поле информации посредника имеет длину 17 октетов.

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

Третье поле информации посредника начинается с поля признаков FLG с битовой последовательностью «000» признаков, которая в этой последовательности кодирует первый признак ADL, второй признак SPX, а также третий признак LIT. Семантика отдельных признаков пояснена в описании фиг.2.

Первый признак ADL («добавить/удалить») имеет двоичное значение 0, так как должно указываться добавление информации ассоциации касательно третьего представляемого узла DEV1.

Второй признак SPX («посредник-источник») имеет двоичное значение 0, посредством чего указывается, что отправитель или источник сообщения актуализации ассоциации, в данном случае первый узел-посредник MAP1, не совпадает с указанным в третьем поле информации посредника третьим узлом-посредником МРР, который согласно таблице ассоциаций первого узла-посредника MAP1, см. крайнюю левую таблицу на фиг.6, является узлом-посредником MPP для третьего представляемого узла DEV1.

Третий признак LIT («срок действия информации посредника») имеет двоичное значение 0, посредством чего указывается, что поле PIL для указания срока действия информации посредника в этом поле информации посредника отсутствует. Действительно, для третьего представляемого узла DEV1, согласно таблице ассоциаций, предусмотренной для первого узла-посредника MAP1, см. крайнюю левую таблицу на фиг.6, его ассоциация обозначается со сроком действия информации посредника как «бесконечный». Поэтому не требуется указание срока действия информации посредника в поле информации посредника.

Соответственно описанному выше кодированию поля признаков FLG в третьем поле информации посредника, описывающем актуализацию ассоциаций относительно представляемого узла DEV1, теперь необходимы, наряду с полем признаков FLG, еще два дополнительных поля данных, а именно поле данных RPA для указания представляемого адреса, а также поле данных РХА для указания адреса узла-посредника. Для этих полей данных RPA, PXA, см. фиг.5, в этой последовательности записываются адрес третьего представляемого узла DEV1, а также адрес третьего узла посредника МРР. Третье поле информации посредника имеет поэтому длину 13 октетов.

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

Четвертое поле информации посредника начинается с поля признаков FLG с битовой последовательностью «011» признаков, которая в этой последовательности кодирует первый признак ADL, второй признак SPX, а также третий признак LIT. Семантика отдельных признаков пояснена в описании фиг.2.

Первый признак ADL («добавить/удалить») имеет двоичное значение 0, так как должно указываться добавление информации ассоциации касательно второго представляемого узла STA22.

Второй признак SPX («посредник-источник») имеет двоичное значение 1, посредством чего указывается, что отправитель или источник сообщения актуализации ассоциации, в данном случае первый узел-посредник MAP1, согласуется с указанным в первом поле информации посредника узлом-посредником, который, по причинам избыточности, не записан в поле информации посредника.

Третий признак LIT («срок действия информации посредника») имеет двоичное значение 1, посредством чего указывается, что поле PIL для указания срока действия информации посредника имеется в этом поле информации посредника. Действительно, для второго представляемого узла STA12, согласно таблице ассоциаций, предусмотренной для первого узла-посредника MAP1, см. крайнюю левую таблицу на фиг.6, его ассоциация обозначается со сроком действия информации посредника 3000 секунд. Поэтому требуется указание срока действия информации посредника в поле информации посредника.

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

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

Дальнейшее развитие изобретения предусматривает указание приемника или нескольких приемников в сообщении актуализации ассоциации PXU. Таким способом передача сообщения актуализации ассоциации PXU независима от его способа передачи. Сообщение актуализации ассоциации PXU в рамках решения согласно стандарту IEEE 802.11s транспортируется как один из нескольких «информационных элементов» внутри «кадра управления». Такой кадр управления начинается с множества заголовков сообщения. При этом передача сообщения актуализации ассоциации PXU предусмотрена в так называемых «4-адресных кадрах управления». Этот способ передачи предполагает, что сообщение актуализации ассоциации PXU непосредственно, за счет одноадресной передачи, посылается от отправителя к получателю, в то время как промежуточный узел, далее направляющий это сообщение актуализации ассоциации PXU, не может оценивать актуализации ассоциаций, содержащиеся в сообщении актуализации ассоциации PXU. Если теперь, согласно этому дальнейшему развитию, указать получателя в сообщении актуализации ассоциации PXU, то это обеспечивает возможность применения «3-адресного кадра управления», который предусмотрен только для прямой передачи между двумя соседними узлами. Получатель 3-адресного кадра управления принимает в этом случае сообщение актуализации ассоциации PXU и оценивает его содержание. Если в результате этой оценки оказывается, что оценивающий узел не является приемником адресованного сообщения актуализации ассоциации PXU, то кадр управления направляется далее к следующему узлу к цели.

Изобретение относится к способу актуализации ассоциаций в ячеистой сети согласно стандарту IEEE 802.11s. Технический результат состоит в структурированной передаче информации, согласно которой была бы разрешена одновременная актуализация нескольких ассоциаций представляемых узлов с их узлами-посредниками. Для этого поле информации посредника содержит поле признаков, включающее в себя несколько признаков. Признаки предпочтительным образом обеспечивают возможность переменного, то есть зависимого от передаваемой информации, структурирования полей информации посредника, которое также включает в себя возможность избегать избыточных информаций в полях информации посредника. 2 н. и 18 з.п. ф-лы, 6 ил.

1. Узел-посредник (MAP1, MAP2, MPP) ячеистой сети, выполненный с возможностью представления по меньшей мере одного внешнего для сети узла (STA11, STA12, STA21, STA22, DEV1, DEV2), для актуализации информации ассоциаций, поддерживаемой в узле-посреднике (MAP1, MAP2, MPP), посредством сообщения (PXU) актуализации ассоциаций, и содержащий процессор узла-посредника, выполненный с возможностью генерации сообщения (PXU) актуализации ассоциаций для другого узла-посредника (MAP1, MAP2, MPP) или обработки сообщения (PXU) актуализации ассоциаций, принимаемого от другого узла-посредника (MAP1, MAP2, MPP), отличающийся тем, что
процессор узла-посредника выполнен с возможностью обеспечения одновременной актуализации ассоциаций множества представляемых узлов по отношению к их узлам-посредникам посредством формирования структурированного сообщения актуализации ассоциаций, содержащего как актуализации ассоциаций узла-посредника, который является отправителем сообщения актуализации ассоциации, так и актуализации ассоциаций других узлов-посредников,
при этом упомянутое структурированное сообщение (PXU) актуализации ассоциаций содержит по меньшей мере одно поле (PI1) информации посредника, включающее в себя поле (FLG) признаков,
поле (FLG) признаков содержит признак (ADL), который определяет, следует ли ассоциацию, определенную в поле (PI1) информации посредника, удалить из информации ассоциации или добавить к ней, и
поле (FLG) признаков содержит признак (LIT), который определяет, содержит ли поле (PI1) информации посредника указание срока действия (PIL) информации посредника.

2. Узел-посредник по п.1, отличающийся тем, что поле (FLG) признаков содержит признак (SPX), который определяет, содержит ли поле (PI1) информации посредника указание узла-посредника (РХА).

3. Узел-посредник по п.1 или 2, отличающийся тем, что сообщение (PXU) актуализации ассоциаций содержит поле (NPI) данных, которое содержит элемент информации о числе полей (PI1,…, PIN) информации посредника, содержащихся в нем.

4. Узел-посредник по п.1 или 2, отличающийся тем, что поле (PI1) информации посредника сообщения (PXU) актуализации ассоциаций содержит адрес (RPA) представляемого внешнего для сети узла (STA11, STA12, STA21, STA22, DEV1, DEV2).

5. Узел-посредник по п.3, отличающийся тем, что поле (PI1) информации посредника сообщения (PXU) актуализации ассоциаций содержит адрес (RPA) представляемого внешнего для сети узла (STA11, STA12, STA21, STA22, DEV1, DEV2).

6. Узел-посредник по п.1 или 2, отличающийся тем, что сообщение (PXU) актуализации ассоциаций содержит адрес (ORA) источника сообщения в поле данных.

7. Узел-посредник по п.3, отличающийся тем, что сообщение (PXU) актуализации ассоциаций содержит адрес (ORA) источника сообщения в поле данных.

8. Узел-посредник по п.4, отличающийся тем, что сообщение (PXU) актуализации ассоциаций содержит адрес (ORA) источника сообщения в поле данных.

9. Узел-посредник по п.5, отличающийся тем, что сообщение (PXU) актуализации ассоциаций содержит адрес (ORA) источника в поле данных.

10. Узел-посредник по п.1, отличающийся тем, что в сообщении (PXU) актуализации ассоциаций указаны один или более приемников сообщения.

11. Узел-посредник по п.1, отличающийся тем, что ячеистая сеть (MSN) соответствует стандарту IEEE 802.11s.

12. Способ актуализации ассоциаций в ячеистой сети, причем ячеистая сеть (MSN) содержит множество узлов-посредников (MAP1, МАР2, МРР), с которыми ассоциировано множество внешних для ячеистой сети узлов (STA11, STA12, STA21, STA22, DEV1, DEV2), представляемых соответствующими узлами-посредниками (MAP1, MAP2, МРР), при котором
обеспечивают информацию ассоциаций в по меньшей мере одном узле-посреднике (MAP1, MAP2, МРР) и
обновляют информацию ассоциаций посредством формирования сообщения актуализации ассоциаций для посылки упомянутым узлам-посредникам ячеистой сети,
отличающийся тем, что
сообщение актуализации ассоциаций формируют в виде структурированного сообщения (PXU) актуализации ассоциаций, при этом
включают по меньшей мере одно поле информации посредника (PI1) в сообщение (PXU) актуализации ассоциаций, которое содержит поле признаков (FLG),
включают в поле признаков (FLG) признак (ADL), с помощью которого определяют, следует ли ассоциацию, определенную в поле (PI1) информации посредника, удалить из информации ассоциации или добавить к ней,
включают в поле признаков (FLG) признак (LIT), с помощью которого определяют, содержится ли в поле (PI1) информации посредника указание срока действия (PIL) информации посредника, и
отправляют структурированное сообщение актуализации ассоциаций для одновременной актуализации множества ассоциаций представляемых узлов по отношению к представляющим их узлам-посредникам.

13. Способ по п.12, отличающийся тем, что включают в поле признаков (FLG) признак (SPX), с помощью которого определяют, содержится ли в поле (PI1) информации посредника указание узла-посредника (РХА).

14. Способ по п.12 или 13, отличающийся тем, что включают в сообщение (PXU) актуализации ассоциаций поле (NPI) данных для указания количества полей (PI1,…, PIN) информации посредника, содержащихся в нем.

15. Способ по п.12 или 13, отличающийся тем, что в поле (PI1) информации посредника указывают ассоциации представляемых узлов (STA11, STA12, STA21, STA22, DEV1, DEV2) с узлом-посредником (MAP1, MAP2, МРР).

16. Способ по п.15, отличающийся тем, что ассоциации между представляемыми внешними узлами и представляющими их узлами-посредниками извлекают из таблицы ассоциаций, сохраненной в узле-посреднике (MAP1, MAP2, МРР).

17. Способ по п.12, отличающийся тем, что в поле (PI1) информации посредника включают адрес представляемого узла.

18. Способ по п.12, отличающийся тем, что в сообщение (PXU) актуализации ассоциаций включают адрес источника сообщения.

19. Способ по п.12, отличающийся тем, что в сообщении (PXU) актуализации ассоциаций указывают один или более приемников сообщения.

20. Способ по п.12 или 13, отличающийся тем, что ячеистая сеть (MSN) соответствует стандарту IEEE 802.11s.