Эффективное формирование произвольно организующихся сетей

Эффективное формирование произвольно организующихся сетей

Иллюстрации

Показать все

Реферат

ОБЛАСТЬ ТЕХНИКИ, К КОТОРОЙ ОТНОСИТСЯ ИЗОБРЕТЕНИЕ

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

УРОВЕНЬ ТЕХНИКИ

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

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

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

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

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

СУЩНОСТЬ ИЗОБРЕТЕНИЯ

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

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

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

КРАТКОЕ ОПИСАНИЕ ЧЕРТЕЖЕЙ

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

Фиг.1 - это схематичное представление, в общем иллюстрирующее примерную вычислительную систему, используемую для того, чтобы реализовать вариант осуществления изобретения;

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

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

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

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

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

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

ПОДРОБНОЕ ОПИСАНИЕ ИЗОБРЕТЕНИЯ

До перехода к описанию различных вариантов осуществления изобретения ниже предоставляется описание вычислительной машины, в которой могут быть использованы на практике различные варианты осуществления изобретения. Хотя это и не обязательно, изобретение описано в общем контексте машиноисполняемых инструкций, таких как программные модули, приводимые в исполнение посредством вычислительной машины. Как правило, программные модули включают в себя процедуры, объекты, компоненты, структуры данных и т.п., которые выполняют конкретные задачи или реализуют конкретные абстрактные типы данных. Термин "программа" при использовании в данном документе может ассоциативно связываться с одним программным модулем или несколькими программными модулями, действующими совместно. Термины "вычислительная машина" и "вычислительное устройство" при использовании в данном документе включают в себя любое устройство, которое электронным образом приводит в исполнение одну или более программ, например персональные вычислительные машины (ПЭВМ), переносимые вычислительные устройства, многопроцессорные системы, микропроцессорную программируемую бытовую электронную аппаратуру, сетевые ПЭВМ, мини-ЭВМ, планшетные ПЭВМ, дорожные вычислительные машины, бытовые устройства, имеющие микропроцессор или микроконтроллер, маршрутизаторы, шлюзы, концентраторы и т.п. Изобретение может быть использовано в распределенных вычислительных окружениях, в которых задачи выполняются удаленными обрабатывающими устройствами, которые связаны через сеть связи. В распределенном вычислительном окружении программы могут быть размещены на локальных и удаленных устройствах хранения данных.

Ссылаясь на фиг.1, показан пример базовой конфигурации для вычислительной машины 102, в которой могут быть реализованы аспекты изобретения, описанного в данном документе. В своей самой базовой конфигурации вычислительная машина 102 типично включает в себя, по меньшей мере, один процессор 104 и запоминающее устройство 106. Процессор 104 приводит в исполнение инструкции, чтобы выполнять задачи в соответствии с различными вариантами осуществления изобретения. При выполнении этих задач процессор 104 может передавать электронные сигналы в другие части вычислительной машины 102 и в устройства вне вычислительной машины 102, чтобы приводить к какому-либо результату. В зависимости от точной конфигурации и типа вычислительной машины 102 запоминающее устройство 106 может быть энергозависимым (например, ОЗУ), энергонезависимым (например, ПЗУ или флэш-память) либо какой-либо комбинацией двух вышеозначенных вариантов. Эта самая базовая конфигурация проиллюстрирована на фиг.1 посредством пунктирной линии 108.

Вычислительная машина 102 также может иметь дополнительные признаки/функциональность. Например, вычислительная машина 102 может также включать в себя дополнительное устройство хранения (съемное 110 и/или стационарное 112) в том числе, но не только, магнитные или оптические диски либо ленты. Носители хранения вычислительной машины включают в себя энергозависимые и энергонезависимые, съемные и стационарные носители, реализованные любым способом или технологией для хранения информации, такой как машиноисполняемые инструкции, структуры данных, программные модули или другие данные. Носители хранения данных для вычислительных машин включают в себя (но не только) ПЗУ, ОЗУ, ЭСППЗУ, флэш-память, CD-ROM, универсальные цифровые диски (DVD) или другие оптические диски, магнитные кассеты, магнитные ленты, магнитные диски или другие магнитные устройства хранения, либо любой другой носитель, который может быть использован для того, чтобы хранить нужную информацию, и к которому может осуществлять доступ вычислительная машина 102. Любой такой носитель хранения данных для вычислительных машин может быть частью вычислительной машины 102.

Вычислительная машина 102 предпочтительно также содержит подключения 114 связи, которые позволяют устройству взаимодействовать с другими устройствами, такими как удаленная вычислительная машина(ы) 116. Подключение связи является примером носителя связи. Носители связи типично осуществляют машиночитаемые инструкции, структуры данных, программные модули или другие данные в модулированном информационном сигнале, таком как несущее колебание или другой механизм распространения, и включают в себя любой носитель для доставки информации. В качестве примера, а не ограничения, термин "носитель связи" включает в себя беспроводные среды, такие как акустическую, радиочастотную, инфракрасную или другую беспроводную среду. Термин "машиночитаемые носители" при использовании в данном документе включает в себя как носители хранения для вычислительных машин, так и среду связи.

Вычислительная машина 102 также может иметь устройства 118 ввода, такие как клавиатура/клавишная панель, мышь, перо, устройство речевого ввода, устройство сенсорного ввода и т.д. Устройства 120 вывода, такие как дисплей, громкоговорители, принтер и т.д., также могут быть включены. Все эти устройства широко распространены в данной области техники и не обязательно должны подробно описываться в данном документе.

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

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

Для понятности полезно описать варианты осуществления изобретения в контексте примерной группы вычислительных машин, пытающихся сформировать произвольно организующуюся сеть. Фиг.2 иллюстрирует примерное вычислительное сетевое окружение 200, подходящее для включения аспектов изобретения. Вычислительное сетевое окружение 200 включает в себя вычислительные машины 202, 204, 206, 208, 210, 212, 214, пытающиеся сформировать одну произвольно организующуюся сеть, указанную посредством пунктирной линии 216.

При ситуации, проиллюстрированной посредством фиг.2, т.е. через некоторое время после инициирования процесса формирования произвольно организующейся сети, сформировано две произвольно организующиеся сети 218 и 220. Одна произвольно организующаяся сеть 218 включает в себя вычислительные машины 202, 204 и 206. Другая произвольно организующаяся сеть 220 включает в себя вычислительные машины 208, 210, 212 и 214. Каждая из вычислительных машин 202, 204 и 206 может обмениваться данными друг с другом, а каждая из вычислительных машин 208, 210, 212 и 214 может обмениваться данными друг с другом. Обмен данными между произвольно организующимися сетями 218 и 220 может быть ограниченным или отсутствовать.

В определенный момент до ситуации, проиллюстрированной посредством фиг.2, более двух произвольно организующихся сетей 218 и 220 могло быть сформировано между вычислительными машинами 202, 204, 206, 208, 210, 212, 214. Через определенное время после ситуации, проиллюстрированной посредством фиг.2, произвольно организующиеся сети 218 и 220 могут объединяться, чтобы сформировать одну произвольно организующуюся сеть 216, произвольно организующиеся сети 218 и 220 могут оставаться отдельными, одна или более вычислительных машин 208, 210, 212 и 214 может выходить из произвольно организующейся сети 220, чтобы присоединиться к другой произвольно организующейся сети 218, одна или более вычислительных машин 202, 204 и 208 может выходить из произвольно организующейся сети 218, чтобы присоединиться к произвольно организующейся сети 220, или одна или более вычислительных машин 202, 204, 206, 208, 210, 212 и 214 может выходить из текущей произвольно организующейся сети 218 или 220, чтобы сформировать новую произвольно организующуюся сеть (не показана на фиг.2).

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

Фиг.3 иллюстрирует примерную архитектуру 300 в соответствии с вариантом осуществления изобретения. Для понятности описания некоторые элементы архитектуры 300 могут быть конкретными для беспроводных сетей в соответствии с одним или более стандартов обмена беспроводными данными Института инженеров по электротехнике и радиоэлектронике (IEEE) семейства 802.11, таких как 802.11a, 802.11b, 802.11g и/или 802.11n. Тем не менее, каждый вариант осуществления изобретения не ограничен таким образом. Специалисты в данной области техники должны признавать, что обозначения IEEE 80.2.11a, 802.11b, 802.11g не являются просто идентификационными кодами для длинных документов технических стандартов, но стали специальными терминами в данной области техники, так что даже розничные потребители могут знать эти термины, в частности, благодаря способам, которыми стандарты взаимодействуют и не взаимодействуют друг с другом.

Вычислительная машина 302, такая как вычислительная машина 102 (фиг.1), может включать в себя операционную систему 304, такую как вычислительная операционная система Microsoft® Windows®. Операционная система 304 может включать в себя сетевую службу 306, такую как Windows® Networking, как описано в разделе "Windows® Networking (WNet)" Microsoft® Windows® Platform Software Development Kit (SDK) в Microsoft Developer Network (MSDN®) Library, датированной мартом 2005 года. Сетевая служба 306 может опосредовать доступ посредством вычислительной машины 302 к одной или более сетей, например произвольно организующихся сетей 216, 218 и 220 (фиг.2).

Специалисты в данной области техники должны признавать, что сетевая архитектура, такая как архитектура 300, может содержать несколько различных и, по меньшей мере, частично независимых уровней сетевой функциональности. Например, Международная организация по стандартам (ISO) описывает модель взаимодействия открытых систем (OSI) для сетевых архитектур, которая различает прикладной уровень, уровень представления, сеансовый уровень, транспортный уровень, сетевой уровень, уровень линии передачи данных и физический уровень. Подробности см. в работе Zimmerman "OSI Reference Model - The ISO Model of Architecture for Open System Interconnection", IEEE, Transactions on Communications, апрель 1980 года. Подробности по отличающейся, но не несовместимой многоуровневой модели сетевой архитектуры описаны в статье "Gateways Solution Overview" раздела "Windows® Embedded Devices" Microsoft® Windows® Embedded Developer Center в Microsoft Developer Network (MSDN®) Library, датированной 2004.

Вычислительная машина 302 может включать в себя одну или более сетевых интерфейсных плат (NIC) 308, 310 (только две проиллюстрированы на фиг.3). Для каждой сетевой интерфейсной платы 308, 310 операционная система 304 может включать в себя соответствующие модули драйверов 312, 314 сетевой интерфейсной платы. Сетевая служба 306 может отправлять и принимать данные в и из произвольно организующихся сетей 216, 218, 220 (фиг.2) с помощью модулей драйверов 312, 314 сетевых интерфейсных плат. Модули драйверов 312, 314 сетевых интерфейсных плат могут отправлять и принимать данные из произвольно организующихся сетей 216, 218, 220 с помощью сетевых интерфейсных плат 308, 310. Компоненты 306, 308, 310, 312, 314 архитектуры 300 не обязательно должны соответствовать "один-к-одному", например уровням архитектуры взаимодействия открытых систем. Например, сетевые интерфейсные платы могут реализовывать аспекты уровня линии передачи данных, а также физического уровня.

В этом примере сетевая служба 306 включает в себя стек 316 протокола управления передачей и Интернет-протокола (TCP/IP). Альтернативные архитектуры в соответствии с вариантом осуществления изобретения могут включать в себя дополнительные или альтернативные стеки сетевых протоколов, не показанные на фиг.3. Сетевая служба 306 может включать в себя модуль 318 автоматической частной адресации по Интернет-протоколу (APIPA), допускающий формирование и назначение частного адреса Интернет-протокола для вычислительной машины 302 независимо от удаленных сетевых служб, таких как службы формирования и назначения адресов Интернет-протокола, предоставляемые посредством сервера протокола динамической конфигурации хоста (DHCP). Подробности по реализации автоматической частной адресации по Интернет-протоколу в соответствии с вариантом осуществления изобретения, в частности подробности работы без серверов, а также назначаемой сетью адресации по Интернет-протоколу, описаны в статье "Plug and Play-Networking with Microsoft Automatic Private IP Addressing", датированной мартом 1998 года, в разделе "Internet Protocol Helper" Microsoft® Windows® Platform Software Development Kit (SDK) в Microsoft Developer Network (MSDN®) Library. Аналогичные механизмы автоматической адресации могут быть включены для сетевых протоколов, отличных от Интернет-протокола (IP). Хотя не показано на фиг.3, варианты осуществления изобретения могут включать в себя традиционный модуль протокола динамической конфигурации хоста (DHCP), допускающий предоставление назначаемой сетью адресации по Интернет-протоколу.

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

Генератор 322 параметров произвольно организующихся сетей может формировать параметры произвольно организующихся сетей, подходящие для псевдослучайного распределения, такие как сетевые идентификаторы и варианты выбора радиочастотных каналов (к примеру, номера каналов беспроводной связи). Набор 324 правил конвергенции произвольно организующейся сети может включать в себя одно или более правил конвергенции произвольно организующейся сети, используемых модулем конвергенции произвольно организующейся сети, чтобы упростить конвергенцию произвольно организующейся сети. В частности, набор 324 правил конвергенции произвольно организующейся сети может определять один или более параметров произвольно организующихся сетей, которые не подходят для псевдослучайного распределения и/или для которых оптимальный выбор из доступного набора значений возможен, например выбор схемы обмена данными физического уровня (к примеру, PHY-тип). Модуль 326 режима получения адреса произвольно организующейся сети может управлять переходами сетевой службы 306 в и из режима получения адреса произвольно организующейся сети, например из и в режим получения адреса инфраструктурной сети и/или сети по умолчанию.

Сетевая служба 306 дополнительно может включать в себя сетевое имя или идентификатор набора служб (SSID) 328. Идентификатор 328 набора служб не обязательно должен включать в себя машиноисполняемые инструкции, например, идентификатором 328 набора служб может быть поле данных, сохраненное в системном запоминающем устройстве 106 (фиг.1). Идентификатор 328 набора служб одновременно может быть ассоциативно связан с различными произвольно организующимися сетями, например, произвольно организующиеся сети 218 и 220 (фиг.2) могут быть ассоциативно связаны с одинаковыми значениями идентификатора 328 набора служб. В варианте осуществления изобретения две или более произвольно организующиеся сети, ассоциативно связанные с одинаковыми значениями идентификатора 328 набора служб, имеют целью конвергенцию к одной произвольно организующейся сети, такой как произвольно организующаяся сеть 216. Разумеется, сетевая служба 306 может включать в себя несколько идентификаторов набора служб, таких как идентификатор 328 набора служб, хотя для простоты только один такой идентификатор проиллюстрирован на фиг.3.

В варианте осуществления изобретения сетевая служба 306 дополнительно может включать в себя графический пользовательский интерфейс (GUI) 330 произвольно организующейся сети для конфигурирования, управления командами и/или иного взаимодействия с сетевой службой 306. В одном или более альтернативных вариантов осуществления изобретения графический пользовательский интерфейс 330 произвольно организующейся сети может быть встроен в общий графический пользовательский интерфейс соединения сетей, не конкретный для произвольно организующихся сетей, и не обязательно должен быть частью сетевой службы 306. В частности, пользователь вычислительной машины 302 может ввести значение для идентификатора 328 набора служб с помощью графического пользовательского интерфейса 330 произвольно организующейся сети. Значение идентификатора 328 набора служб может быть введено с помощью алфавитно-цифровой клавиатуры, выбрано из перечня вариантов и/или введено с помощью любого подходящего устройства и/или средства управления графическим или неграфическим пользовательским интерфейсом, либо, например, автоматически определено на основе одной или более сетей (не обязательно произвольно организующихся сетей 216, 218, 220 по фиг.2), обнаруженных посредством одной или более сетевых интерфейсных плат 308, 310.

Каждая вычислительная машина 202, 204, 206, 208, 210, 212 и 214 (фиг.2) может включать в себя некоторые или все элементы, проиллюстрированные на фиг.3. В частности, некоторые или все из вычислительных машин 202, 204, 206, 208, 210, 212 и 214 могут включать в себя модуль 320 конвергенции произвольно организующейся сети. В варианте осуществления изобретения одна или аналогичная операция генератора 322 параметров произвольно организующихся сетей, набора 324 правил конвергенции произвольно организующейся сети и/или модуль 326 режима получения адреса произвольно организующейся сети в каждой вычислительной машине 202, 204, 206, 208, 210, 212 и 214 предоставляет эффективное формирование произвольно организующихся сетей.

После описания примерной архитектуры 300 далее описываются примерные способы эффективного формирования произвольно организующихся сетей. В варианте осуществления изобретения быстрая конвергенция произвольно организующейся сети упрощается посредством формирования одинаковых или аналогичных значений сетевых параметров из одного начального значения и/или из одного набора либо поднабора правил конвергенции. Фиг.4 иллюстрирует примерные этапы для упрощения конвергенции произвольно организующейся сети в соответствии с вариантом осуществления изобретения.

На этапе 402 идентификатор произвольно организующейся сети, такой как идентификатор набора служб (SSID) 328 (фиг.3), может быть принят, например, модулем 320 конвергенции произвольно организующейся сети. Идентификатором произвольно организующейся сети типично является алфавитно-цифровая строка символов или строка символов Unicode®, но может быть любым надлежащим именем или идентификатором произвольно организующейся сети. Например, группа людей, каждый из которых с вычислительной машиной 202, 204, 206, 208, 210, 212 и 214 (фиг.2), содержащей сетевую службу 306, может собраться в комнате совещаний и принять решение сформировать произвольно организующуюся сеть. Может быть так, что группа принимает решение назвать произвольно организующуюся сеть "meeting", и один из членов группы вводит сетевое имя (т.е. значение идентификатора 328 набора служб) "meeting" с помощью графического пользовательского интерфейса 330 произвольно организующейся сети. Первый, кто ввел сетевое имя "meeting", может считаться основателем произвольно организующейся сети. В данном примере значение идентификатора 328 набора служб "meeting" затем принимается модулем 320 конвергенции произвольно организующейся сети непосредственно из графического пользовательского интерфейса 330 произвольно организующейся сети или посредством сетевой службы 306. Значение идентификатора 328 набора служб "meeting" может быть автоматически принято одним или более членами группы и, например, привести в результате к графическому приглашению для того, чтобы присоединиться к произвольно организующейся сети "meeting", которое каждый приглашаемый может принять, отклонить или игнорировать.

На этапе 404 один или более параметров произвольно организующейся сети может быть сформирован как функция, например криптографическая односторонняя хеш-функция значения идентификатора 328 набора служб (фиг.3). Пример, проиллюстрированный посредством фиг.4, показывает два параметра произвольно организующейся сети, сформированные на подэтапах 406 и 408 этапа 404. Каждый из этапов 404, 406 и 408 может выполнять любую надлежащую криптографическую хеш-функцию. Эти криптографические хеш-функции широко известны в данной области техники и не должны подробно описываться в данном документе. Этапы 404, 406 и/или 408 могут быть выполнены посредством генератора 322 параметров произвольно организующейся сети. Каждая вычислительная машина 202, 204, 206, 208, 210, 212 и 214 (фиг.2) может содержать генератор 322 параметров произвольно организующейся сети. Генератор 322 параметров произвольно организующейся сети может формировать одинаковые одно или более значений параметров произвольно организующейся сети на каждой вычислительной машине 202, 204, 206, 208, 210, 212 и 214, которые снабжаются одним идентификатором 328 набора служб.

На этапе 406 базовый идентификатор набора служб (BSSID) может быть сформирован как функция, например криптографическая хеш-функция значения идентификатора 328 набора служб (фиг.3). Несмотря на похожие названия специалисты в данной области техники должны принимать во внимание, что идентификатор набора служб (SSID) 328 и базовый идентификатор набора служб (BSSID) являются различными идентификаторами, выполняющими различные роли. Например, в отличие от идентификатора 328 набора служб, который может быть выбран пользователем вычислительной машины 302, чтобы идентифицировать произвольно организующуюся сеть 216 (фиг.2), адрес управления доступом к среде (MAC), ассоциативно связанный с одной из сетевых интерфейсных плат 308 или 310, может быть использован в традиционных системах и способах в качестве базового идентификатора набора служб. В варианте осуществления изобретения возможность для различных базовых идентификаторов наборов служб быть ассоциативно связанными с одним идентификатором набора служб может быть причиной неэффективности конвергенции произвольно организующейся сети, приводящей, например, к нескольким произвольно организующимся сетям 218 и 220 (фиг.2) вместо одной произвольно организующейся сети 216, так что формирование базового идентификатора набора служб как функции от идентификатора набора служб позволяет устранить эту неэффективность.

На этапе 408 номер канала беспроводной связи может быть сформирован как функция, например криптографическая хеш-функция идентификатора 328 набора служб (фиг.3). Кроме того, выбор различных номеров каналов посредством различных вычислительных машин 202, 204, 206, 208, 210, 212 и 214 (фиг.2) в ходе формирования произвольно организующейся сети может приводить к неэффективности конвергенции произвольно организующейся сети. В варианте осуществления изобретения формирование такого же номера канала беспроводной связи, что и функция от такого же значения идентификатора 328 набора служб в каждой вычислительной машине 202, 204, 206, 208, 210, 212 и 214, предотвращает эту неэффективность формирования произвольно организующихся сетей.

На этапе 410 схема связи физического уровня (к примеру, PHY-тип) может быть выбрана из набора доступных схем. Например, каждая вычислительная машина 202, 204, 206, 208, 210, 212 и 214 (фиг.2) может включать в себя сетевые интерфейсные платы 308, 310, поддерживающие один или более PHY-типов IEEE 802.11a, 802.11b и 802.11g. Этап 410 может быть выполнен в каждой вычислительной машине 202, 204, 206, 208, 210, 212 и 214 в ходе формирования произвольно организующихся сетей, и PHY-тип может быть выбран, например, в соответствии с некоторым поднабором из набора 324 правил конвергенции произвольно организующейся сети (фиг.3). Примерные этапы выбора схемы связи физического уровня в соответствии с вариантом осуществления изобретения описаны ниже более подробно со ссылкой на фиг.7.

После установления общего набора параметров произвольно организующихся сетей в вычислительных машинах 202, 204, 206, 208, 210, 212 и 214 (фиг.2) на этапе 412 протокол формирования произвольно организующейся сети может быть выполнен, например, посредством вычислительных машин 202, 204, 206, 208, 210, 212 и 214 с помощью (т.е. параметризованных с помощью) общего набора параметров произвольно организующихся сетей. Этап 412 может включать в себя явную параметризацию протокола формирования произвольно организующихся сетей, например, модуль 320 конвергенции произвольно организующейся сети (фиг.3) может сохранять сформированные, выбранные и/или определенные значения параметров произвольно организующихся сетей с помощью сетевой службы 306. В варианте осуществления изобретения, в сравнении с традиционным отсутствием координации между вычислительными машинами 202, 204, 206, 208, 210, 212 и 214, установления общего набора параметров произвольно организующихся сетей на этапах 404, 406, 408 и/или 410 приводит к более эффективному формированию произвольно организующихся сетей. Дополнительные подробности относительно формирования произвольно организующихся сетей описаны ниже со ссылкой на фиг.5 и 6.

Фиг.5 иллюстрирует примерные этапы формирования произвольно организующихся сетей в соответствии с вариантом осуществления изобретения. В частности, фиг.5 иллюстрирует примерные этапы для эффективного получения сетевого адреса в вычислительном сетевом окружении, независимом от ресурсов инфраструктурной сети, таких как серверы протокола динамической конфигурации хоста (DHCP). Например, этапы, проиллюстрированные на фиг.5, могут быть выполнены как часть этапа 412 (фиг.4).

На этапе 502 может быть принята инструкция для присоединения к вычислительной сети. Например, сетевая служба 306 (фиг.3) может принять инструкцию, чтобы присоединиться к вычислительной сети, от вычислительной операционной системы 304. На этапе 504 может быть определен тип вычислительной сети, к которой следует присоединиться. В частности, может быть определено то, является ли вычислительная машина, которая должна быть присоединена, инфраструктурной вычислительной сетью или произвольно организующейся вычислительной сетью. Определение по этапу 504 может быть выполнено в соответствии с контекстом инструкции для присоединения (контекст даже может явно задавать тип сети), или, например, модуль 320 конвергенции произвольно организующейся сети может запрашивать у сетевой службы 306 и/или вычислительной операционной системы 304 информацию, соответствующую типу сети. В варианте осуществления изобретен