ОБНАРУЖЕНИЕ С ПОМОЩЬЮ ИНФРАСТРУКТУРЫ В БЕСПРОВОДНОЙ ОДНОРАНГОВОЙ СЕТИ
DETECTION USING INFRASTRUCTURE IN WIRELESS PEER-TO-PEER NETWORK

Уровень техники
Область техники
Настоящее раскрытие изобретения в целом относится к беспроводной связи в незапланированных, развертываемых пользователями сетях, а точнее говоря, процедурам обнаружения с помощью инфраструктуры в беспроводных одноранговых сетях.
Уровень техники
Одноранговые (P2P) сети широко применяются для соединения узлов посредством произвольных соединений. Эти сети отличаются от традиционной клиент-серверной модели, где связь обычно происходит с центральным сервером. Одноранговая сеть может состоять исключительно из равноправных узлов, которые связываются непосредственно друг с другом, или может включать в себя небольшое количество серверов для предоставления различных услуг узлам в сети. Эти сети полезны для эффективного совместного использования файлов, мультимедийной потоковой передачи, телефонии, приложений обработки данных в реальном масштабе времени и других взаимодействий.
В одноранговых сетях, поддерживающих мобильные узлы, применяются различные процедуры обнаружения и получения, когда узлы перемещаются по всей зоне обслуживания сети. Процесс обнаружения узлов в сети обычно начинается с широковещательной трансляции сигнала обнаружения. Если узел обнаруживает сигнал обнаружения от другого узла, то он может начать процедуру получения («захвата»), чтобы установить сеанс связи с использованием механизмов поискового вызова и доступа, заданных сетью.
Чтобы сберечь энергию батарей, узлы обычно широковещательно транслируют сигнал обнаружения не постоянно. Вместо этого узел остается в состоянии малой мощности или в режиме ожидания большую часть времени и периодически активизируется для широковещательной трансляции сигнала обнаружения. Эта процедура была умеренно успешной в сокращении энергопотребления для узла в состоянии отсутствия связи. Однако по-прежнему могут существовать моменты, где узел потребляет избыточную энергию. В качестве примера узел, который периодически широковещательно транслирует сигнал обнаружения, когда он находится вне зоны обслуживания сети, излишне потребляет энергию. Соответственно, в данной области техники имеется потребность в совершенствовании способа, которым управляется обнаружение в одноранговых сетях. Эти усовершенствования с тем же успехом должны применяться к другим сетям.
Раскрытие изобретения
В одном аспекте раскрытия изобретения устройство для беспроводной связи включает в себя систему обработки, сконфигурированную для поддержки обнаружения для удаленного узла.
В другом аспекте раскрытия изобретения устройство для беспроводной связи включает в себя систему обработки, сконфигурированную для использования удаленного узла для обнаружения.
В еще одном аспекте раскрытия изобретения способ для беспроводной связи от устройства включает в себя поддержку обнаружения для удаленного узла.
В дополнительном аспекте раскрытия изобретения способ для беспроводной связи включает в себя систему обработки, сконфигурированную для использования удаленного узла для обнаружения.
В еще одном дополнительном аспекте раскрытия изобретения устройство для беспроводной связи включает в себя средство для подключения к удаленному узлу и средство для поддержки обнаружения для удаленного узла.
В другом аспекте раскрытия изобретения устройство для беспроводной связи включает в себя средство для подключения к удаленному узлу и средство для использования удаленного узла для обнаружения.
В еще одном аспекте раскрытия изобретения точка доступа включает в себя беспроводной интерфейс, сконфигурированный для поддержки транзитного соединения для терминала доступа, и систему обработки, сконфигурированную для поддержки беспроводного интерфейса, причем система обработки дополнительно сконфигурирована для поддержки обнаружения для терминала доступа.
В дополнительном аспекте раскрытия изобретения терминал доступа включает в себя систему обработки, сконфигурированную для использования точки доступа для обнаружения, и интерфейс пользователя, поддерживаемый системой обработки.
В еще одном дополнительном аспекте раскрытия изобретения компьютерный программный продукт для связи включает в себя машиночитаемый носитель, содержащий команды, исполняемые системой обработки для поддержки обнаружения для удаленного узла.
В другом аспекте раскрытия изобретения компьютерный программный продукт для связи включает в себя машиночитаемый носитель, содержащий команды, исполняемые системой обработки для использования удаленного узла для обнаружения.
Краткое описание чертежей
Различные аспекты системы связи в качестве примера, а не в качестве ограничения, иллюстрируются на прилагаемых чертежах, где одинаковые номера ссылок могут использоваться для обозначения одинаковых признаков по всему описанию изобретения и чертежам, где:
Фиг.1 - концептуальная диаграмма, иллюстрирующая пример одноранговой беспроводной сети;
Фиг.2 - концептуальная диаграмма, иллюстрирующая другой пример одноранговой беспроводной сети;
Фиг.3 - концептуальная диаграмма, иллюстрирующая еще один пример одноранговой беспроводной сети;
Фиг.4 - концептуальная диаграмма, иллюстрирующая пример обслуживания вызова для узла, помогающего другому узлу с обнаружением в одноранговой беспроводной сети;
Фиг.5 - временная диаграмма, иллюстрирующая пример процедуры обнаружения, которая может быть реализована узлом;
Фиг.6 - концептуальная диаграмма, иллюстрирующая пример одноранговой беспроводной сети, поддерживающей обнаружение с помощью инфраструктуры;
Фиг.7 - диаграмма состояний, иллюстрирующая пример процедуры обнаружения, реализованной узлом в одноранговой беспроводной сети;
Фиг.8 - блок-схема, иллюстрирующая пример функциональных возможностей узла; и
Фиг.9А - блок-схема, иллюстрирующая пример функциональных возможностей системы обработки; и
Фиг.9В - блок-схема, иллюстрирующая другой пример функциональных возможностей системы обработки.
В соответствии с установившейся практикой различные признаки, проиллюстрированные на чертежах, предназначаются для описания различных аспектов сетей и связанных с сетью объектов, и не предназначены для представления исключительно аспектов в рамках объема формулы изобретения. Чертежи могут включать в себя характерные подробности с целью предоставления всестороннего понимания сети или связанного с сетью объекта, однако различные аспекты описанных сетей и связанных с сетью объектов могут быть реализованы без этих характерных подробностей. В некоторых случаях широко известные структуры и компоненты показаны в форме блок-схемы, чтобы избежать затруднения понимания различных идей, описанных во всем данном раскрытии изобретения.
Осуществление изобретения
Ниже описываются различные аспекты одного или нескольких способов и устройств. Должно быть очевидно, что идеи в этом документе могут быть воплощены в широком спектре видов объектов и способов и что любая характерная структура, функция или они обе, раскрываемые в этом документе, являются всего лишь иллюстративными. На основе идей в этом документе специалисту в данной области техники следует принять во внимание, что раскрытая в этом документе особенность (аспект) может быть реализована независимо от любых других аспектов и что две или более этих аспектов могут объединяться различными способами. Например, устройство может быть реализовано или способ может быть применен на практике с использованием любого количества изложенных в этом документе аспектов. К тому же такое устройство может быть реализовано или такой способ может быть применен на практике с использованием другой структуры, функциональных возможностей или структуры и функциональных возможностей в дополнение к, или в отличие от одного или нескольких аспектов, изложенных в этом документе. Особенность любого устройства или способа, описанных во всем этом раскрытии изобретения, может включать в себя одиночный элемент по любому пункту формулы изобретения и/или любое сочетание элементов в одном или нескольких пунктах формулы изобретения.
В нижеследующем подробном описании осуществления изобретения различные аспекты одного или нескольких способов и устройств будут описываться применительно к одноранговым беспроводным сетям. Однако, как легко поймут специалисты в данной области техники, различные аспекты, представленные во всем этом раскрытии изобретения, могут быть распространены на обширную совокупность сетей и протоколов связи. Соответственно, любая ссылка на одноранговую беспроводную сеть предназначена лишь для иллюстрации различных аспектов сети с пониманием того, что такие аспекты обладают более широкой областью применений.
Фиг.1 - концептуальная диаграмма, иллюстрирующая пример одноранговой беспроводной сети. Сеть 100 показана с некоторым количеством узлов 102, каждый из которых может конфигурироваться различными способами. В качестве примера узел 102 может конфигурироваться в виде переносного компьютера, мобильного телефона, персонального цифрового помощника (PDA), цифрового аудиоплеера, игровой консоли, цифровой фотокамеры, цифровой видеокамеры, мультимедийного устройства или любого другого подходящего устройства, допускающего поддержку однорангового соединения с другими узлами 102 в сети 100. Специалистами в данной области техники узел 102 может называться терминалом доступа, телефонной трубкой, устройством беспроводной связи, пользовательским терминалом, пользовательским оборудованием, мобильной станцией, мобильным модулем, абонентским модулем, абонентской станцией, системой мобильной радиосвязи, радиотелефоном, беспроводной станцией, беспроводным устройством или некоторой другой терминологией. Различные идеи, описанные во всем этом раскрытии изобретения, предназначены для применения ко всем узлам независимо от их определенной номенклатуры.
В этом примере одноранговая сеть 100 является сетью с автоматическим конфигурированием из узлов 102, подключенных с помощью линий радиосвязи, которые вместе образуют произвольную беспроводную топологию. Узел 102 может пользоваться преимуществами беспроводной топологии для поддержки соединения с равноправным узлом в сети 100 либо напрямую либо через один или несколько промежуточных узлов. В последнем случае данные направляются от одного узла к другому, пока данные не достигнут своего пункта назначения. Поскольку узлы свободны в перемещении по всей зоне обслуживания, беспроводная топология может быстро меняться. Следовательно, одноранговая сеть является динамически реконфигурируемой для поддержания соединения, когда узлы перемещаются по всей зоне обслуживания.
Фиг.2 - концептуальная диаграмма, иллюстрирующая другой пример одноранговой беспроводной сети. В этом примере сеть 200 включает в себя несколько инфраструктурных узлов 204, которые показаны в виде стационарных приемопередающих станций, но в других конфигурациях могут быть реализованы в виде мобильных узлов. Специалистами в данной области техники инфраструктурный узел 204 может называться точкой доступа, ретрансляционной точкой, Узлом Б, контроллером радиосети (RNC), усовершенствованным Узлом Б, контроллером базовой станции (BSC), базовой приемопередающей станцией (BTS), базовой станцией (BS), приемопередающей функцией (TF), радио-маршрутизатором, приемопередатчиком, базовым набором служб (BSS), расширенным набором служб (ESS), базовой радиостанцией (RBS) или некоторой другой подходящей терминологией.
Узел 202 может подключаться к инфраструктурному узлу 204 или любому другому узлу в сети 200 либо напрямую либо через один или несколько промежуточных узлов. Как и в описанных ранее примерах, беспроводная топология является динамически реконфигурируемой для поддержания соединения, когда узлы 202 перемещаются по всей зоне обслуживания, и нагрузка на инфраструктурные узлы 204 меняется. В одной конфигурации сети 200 инфраструктурные узлы 204 могут быть рассредоточены по всей беспроводной глобальной сети (WWAN), например, как могло бы происходить в сети, применяющей Wi-Max, Развитие с оптимизацией для данных (EV-DO), Сверхширокополосную мобильную связь (UMB) или некоторый другой подходящий беспроводной стандарт. В другой конфигурации сети 200 инфраструктурные узлы 204 могут быть рассредоточены по всей беспроводной локальной сети (WLAN) в доме, офисном здании, аэропорте, гостинице, кафе или в другом подходящем закрытом (частном) или общественном месте. В этом примере инфраструктурный узел 204 может использоваться в качестве точки доступа к WLAN, например сети Wi-Fi.
Географическая зона досягаемости одноранговой сети 300 может расширяться посредством глобальной сети (WAN), например Интернета или т.п. Пример этой одноранговой беспроводной сети показан на фиг.3. В этой конфигурации любое сочетание узлов 302 и инфраструктурных узлов 304 может обеспечивать беспроводное транзитное соединение к WAN 306 для других узлов 302. Один инфраструктурный узел 304 может предоставлять точку доступа к WAN 306 через проводное соединение, как показано на фиг.3, либо в качестве альтернативы любое количество инфраструктурных узлов 304 может иметь проводное или беспроводное соединение с WAN 306. Беспроводная топология является динамически реконфигурируемой для поддержки соединения между двумя узлами в WAN 306, когда те узлы, а также другие перемещаются по всей зоне обслуживания, и меняется нагрузка на инфраструктурные узлы 304.
Когда узел в одной из различных конфигураций сети, описанных к настоящему времени, или в некоторой другой подходящей конфигурации сети начинает исходно эксплуатироваться, он пытается обнаружить другие равноправные узлы посредством процедуры обнаружения. Процедура обнаружения, используемая узлом, будет зависеть от типа равноправного соединения, которое он желает установить. В качестве примера узел может потребовать анонимное соединение с равноправным узлом. В этом примере узел не осуществляет широковещательную трансляцию сигнала обнаружения, посредством этого делая анонимным свое присутствие в окружении. Вместо этого он пытается присоединиться к сети путем декодирования опорного сигнала, например маяка, от инфраструктурного узла (см. фиг.2 и 3) или некоторого другого узла или связанного с сетью объекта. Как только узел декодирует опорный сигнал, он может зарегистрироваться в сети путем информирования связанного с сетью объекта, например агента мобильности, о своем местонахождении, чтобы его можно было вызывать, когда другой узел в сети попытается установить с ним соединение.
Процедура обнаружения, используемая узлом, также может поддерживать равноправное соединение с постоянным множеством узлов. Эта процедура обнаружения может быть подходящей для персональной сети (PAN), содержащей набор узлов, которыми владеет один человек. Эти узлы в качестве примера могут включать в себя переносной компьютер, сотовый телефон, телефонную трубку, микрофон, медицинское устройство, биометрический датчик, пульсометр, шагомер, ЭКГ, пользовательское устройство ввода/вывода, часы, ПДУ, переключатель, кассовый терминал, слуховой аппарат, телевизионную приставку и т.д. В этом примере идентичность каждого узла заранее известна другим узлам посредством списка, сохраненного в запоминающем устройстве каждого узла, или с помощью другого средства. В случае списка для создания списка может использоваться внутренний механизм.
При попытке обнаружить равноправные узлы из этого постоянного множества узел прослушивает в ожидании сигнал обнаружения от равноправных узлов. Сигнал обнаружения, принятый узлом от равноправного узла, может включать в себя сообщение, которое содержит один или несколько атрибутов равноправного узла (например, идентификатор равноправного узла). Затем узел может сравнить сообщение со списком равноправных узлов, сохраненным в запоминающем устройстве, чтобы определить, принадлежит ли равноправный узел постоянному множеству узлов. Если узел определяет, что равноправный узел содержится в списке, то узел может попытаться подключиться к равноправному узлу.
Узел также может использовать процедуру обнаружения для поддержки равноправного соединения с определенным типом равноправного узла, где идентичность равноправного узла заранее неизвестна. Эта процедура может быть подходящей для узла, который желает подключиться к равноправному узлу в определенной группе, что могло бы происходить, когда узел ищет локальные службы, например игры, знакомства, покупки и т.д. В этом случае сообщение, содержащее один или несколько атрибутов равноправных узлов (например, идентификатор ассоциации с группой), может включаться в сигнал обнаружения, транслируемый равноправным узлом. В качестве альтернативы связанная с сетью сущность, например сервер, может предоставлять поддержку во время процедуры обнаружения. В этой конфигурации узел может предоставить серверу сообщение, которое включает в себя его местоположение и различные атрибуты, относящиеся к ассоциации с группой. Равноправный узел может определить свое местоположение, используя Глобальную систему позиционирования (GPS), посредством других узлов, к которым он подключен, или с помощью некоторого другого средства. Сервер в ответ на это сообщение может отправить узлу информацию, которая идентифицирует ближайшие равноправные узлы, поддерживающие ассоциацию с группой, выявленную узлом. Предпочтительно, чтобы процедура обнаружения конфигурировалась для поддержки узла, который одновременно является участником многих групп.
Также может использоваться процедура обнаружения, которая позволяет узлу соединяться с любым другим равноправным узлом (то есть отсутствует требование ограниченной ассоциации). С помощью этой процедуры узел прослушивает в ожидании сигналы обнаружения. Если узел обнаруживает сигнал обнаружения от равноправного узла, то он может попытаться установить с ним соединение.
По меньшей мере в одной конфигурации одноранговой сети или другой подходящей компоновке сети узел может использовать другой узел для помощи в обнаружении. Сейчас будет представлен пример со ссылкой на фиг.4, который иллюстрирует обслуживание вызова между двумя узлами. В этом примере инфраструктурный узел помогает другому узлу в обнаружении. Однако, как легко поймут специалисты в данной области техники, различные идеи, описанные в этом примере, могут быть распространены на любой узел, помогающий любому другому узлу с обнаружением в равноправной беспроводной сети.
Следующий пример может быть полезен, когда узел хочет сберечь энергию батарей во время процедуры обнаружения, используя инфраструктурный узел для широковещательной трансляции сигнала обнаружения и/или для обнаружения сигналов обнаружения от равноправных узлов. Ссылаясь на фиг.4, узел сначала пытается обнаружить инфраструктурный узел путем декодирования опорного сигнала, транслируемого от инфраструктурного узла, как показано стрелкой 402. Как только равноправный узел обнаруживает инфраструктурный узел, он может затем декодировать служебный канал, чтобы узнать возможности инфраструктурного узла, как показано стрелкой 404. Служебный канал может предоставлять различную информацию, включающую то, поддерживает ли инфраструктурный узел обнаружение от лица другого узла. Предполагая, что инфраструктурный узел поддерживает обнаружение, узел может подключиться к инфраструктурному узлу путем запроса доступа к инфраструктурному узлу с этой целью, как показано стрелкой 406. Инфраструктурный узел может ответить разрешением доступа, как показано стрелкой 408. В ответ на разрешение доступа узел может сообщить различные атрибуты по каналу трафика обратной линии связи (то есть каналу трафика, который поддерживает передачу от равноправного узла к инфраструктурному узлу), как показано стрелкой 410. Эти атрибуты в качестве примера могут включать в себя глобально уникальный идентификатор узла или некоторый другой идентификатор, идентификатор равноправного узла (например, список контактов), членства в группах и/или любую другую информацию, которая относится к обнаружению.
Как только принимается эта информация, инфраструктурный узел может помочь узлу с обнаружением, как показано блоком 412. Способ, которым происходит эта помощь, может меняться. В качестве примера инфраструктурный узел может широковещательно транслировать сигнал обнаружения для узла, а узел сам по себе может прослушивать сигналы обнаружения от других узлов. В этом примере обнаружение может включать в себя информацию, указывающую, что инфраструктурный узел помогает узлу с обнаружением (например, путем установки разряда в сигнале обнаружения, транслируемом инфраструктурным узлом). В качестве альтернативы узел может широковещательно транслировать свой сигнал обнаружения и разрешить инфраструктурному узлу прослушивать (сигналы) в ожидании сигналов обнаружения от равноправных узлов. Максимальное содействие может предоставляться узлу, когда инфраструктурный узел как широковещательно транслирует сигнал обнаружения для узла, так и прослушивает в ожидании сигналов обнаружения от равноправных узлов.
По меньшей мере в одной конфигурации одноранговой сети инфраструктурный узел может брать на себя только часть обнаружения для узла. В качестве примера узел может широковещательно транслировать сигнал обнаружения некоторую часть времени, а инфраструктурный узел может широковещательно транслировать сигнал обнаружения в другое время. Аналогичным образом узел может прослушивать в ожидании сигнала обнаружения от равноправных узлов некоторую часть времени, а инфраструктурный узел может прослушивать в ожидании сигналов обнаружения от равноправных узлов в другое время. Могут быть развернуты различные конфигурации, где может быть реализовано любое сочетание процедур обнаружения с помощью инфраструктуры, рассмотренных к настоящему времени и очевидных специалистам в данной области техники из этого раскрытия изобретения. В качестве примера инфраструктурный узел может широковещательно транслировать сигнал обнаружения, хотя ответственность за прослушивание сигналов обнаружения делится между узлом и инфраструктурным узлом. Это может быть статическим состоянием, которое является прикладным, или в качестве альтернативы может быть динамически реконфигурируемым в зависимости от условий в канале и других факторов. В качестве примера последнего инфраструктурный узел наряду с транслированием сигналов обнаружения от лица узла может позднее взять на себя ответственность за прослушивание сигналов обнаружения от равноправных узлов в результате изменения в канальных условиях, изменения в нагрузке на инфраструктурный узел или по некоторой другой причине.
Как только инфраструктурный узел начинает помогать другому узлу с обнаружением, инфраструктурным узлом могут применяться различные механизмы для контроля местонахождения узла. Эти механизмы позволяют инфраструктурному узлу прекратить обнаружение от лица узла, когда узел в качестве примера выходит из зоны обслуживания инфраструктурного узла. По меньшей мере в одной конфигурации одноранговой сети инфраструктурный узел поддерживает таймер, как показано блоком 414. Таймер перезапускается каждый раз, когда инфраструктурным узлом принимается сигнал поддержания активности, как показано стрелкой 416. В этой конфигурации узел передает последовательность сигналов поддержания активности, чтобы уведомить инфраструктурный узел, что ему по-прежнему требуется обнаружение с помощью инфраструктуры. Сигналы поддержания активности могут быть в виде широковещательной трансляции одного или нескольких сигналов обнаружения от узла, в виде передачи, направленной инфраструктурному узлу (например, получение доступа к инфраструктурному узлу, отправка сигналов по каналу управления и т.д.), или некоторого другого типа сигнализации или связи. Чтобы сберечь время работы от батарей, узел может уходить в режим ожидания в течение всего или части времени между сигналами поддержания активности. Инфраструктурный узел прекращает помогать узлу с обнаружением, если таймер истекает до того, как принимается сигнал поддержания активности, как показано блоком 418.
В случае, где инфраструктурный узел прослушивает в ожидании сигналов обнаружения от равноправных узлов от лица узла в равноправной сети, он может уведомить узел при обнаружении равноправного узла. Аналогичным образом инфраструктурный узел может уведомить узел, если интересующий равноправный узел пытается подключиться к инфраструктурному узлу. Уведомление может принимать форму поискового вызова или некоторой другой сигнализации. В ответ на уведомление на дисплее узла может появляться значок, указывающий наличие равноправного узла, или на дисплее может представляться карта, показывающая равноправный узел. Затем узел может установить соединение с равноправным узлом либо напрямую, через инфраструктурный узел, либо через один или несколько промежуточных узлов (то есть многоскачковое соединение).
Как легко поймут специалисты в данной области техники, узел может конфигурироваться для поддержки одной или нескольких процедур обнаружения, рассмотренных выше. Узел также может конфигурироваться для поддержки дополнительных процедур обнаружения вместо или в дополнение к описанным выше, а также других процедур, например персональный вызов, передача широковещательных сообщений и т.д.
Фиг.5 - временная диаграмма, иллюстрирующая пример процедуры обнаружения, которая может быть реализована узлом. В этом примере узел поддерживает последовательность сигналов 502 обнаружения, разделенных во времени периодами 504 молчания. Сигнал обнаружения может быть пакетом, транслируемым по общему или выделенному каналу. Пакет может содержать преамбулу, содержащую псевдослучайное число (PN) или его несколько повторений, которое заранее известно всем узлам в сети. В течение периодов 504 молчания или любой их части узел также может прослушивать в ожидании сигналы обнаружения от равноправных узлов. Если узел обнаруживает сигнал обнаружения от равноправного узла, то может быть установлено соединение. В случае где равноправный узел ассоциируется только с постоянным множеством узлов, информация в сигнале обнаружения или информация, предоставленная сервером, может использоваться узлом для определения, устанавливать ли сеанс связи. Сигналы обнаружения, транслируемые узлами, могут быть синхронными или асинхронными, могут использовать повторное использование частоты или времени и могут отправляться с использованием коллективного доступа с кодовым разделением каналов (CDMA), коллективного доступа с ортогональным частотным разделением каналов (OFDMA) или других подходящих технологий, используемых для поддержки радиоинтерфейса в беспроводной телекоммуникационной системе.
Чтобы сберечь энергию батарей, длительность периодов 504 молчания может меняться в зависимости от текущего режима работы и/или окружения. В качестве примера длительность периодов 504 молчания может увеличиваться, когда батарея в равноправном узле полностью заражена, и уменьшаться, когда батарея разряжена. В качестве другого примера длительность периодов 504 молчания может увеличиваться, когда мощность передачи высокая, и уменьшаться, когда мощность передачи низкая.
В некоторых конфигурациях узла длительность периодов 504 молчания может изменяться на основе равноправных узлов в радиодиапазоне. В качестве примера периоды 504 молчания могут быть относительно длительными, когда узел находится вне радиодиапазона любых равноправных узлов, с которыми он уполномочен взаимодействовать. В этом примере периоды 504 молчания могут уменьшаться, когда узел входит в радиодиапазон с одним или несколькими равноправными узлами, чтобы облегчить активный поиск. Это обычно требует, чтобы узел знал где относительно него располагаются равноправные узлы, и поэтому в основном применимо к обнаружению с помощью инфраструктуры, которое сейчас будет описываться применительно к фиг.5.
Фиг.6 - концептуальная диаграмма, иллюстрирующая пример одноранговой беспроводной сети 600, поддерживающей обнаружение с помощью инфраструктуры. В этом примере узел 602 регистрируется на сервере 608 обнаружения. Сервер 608 обнаружения может зависеть от типа служб, необходимых узлу 602. В качестве примера узел 602, ищущий соединение с равноправным узлом в определенной группе для доступа к локальным службам, например играм, знакомствам, покупкам и т.д., может обращаться к определенному серверу, сконфигурированному для поддержки этих служб. В качестве альтернативы может использоваться один сервер. В последней конфигурации равноправный узел 602 может отправить профиль, который включает в себя типы служб, которые ему необходимы, при регистрации на сервере 608.
Процедура регистрации может быть реализована различными способами. В качестве примера узел 602 может отправить серверу 608 регистрационное сообщение, которое включает в себя местоположение. Используя местоположение узла, содержащееся в регистрационном сообщении, сервер 608 может ответить отправкой списка равноправных узлов в окрестности узла 602. Узел 602 может запросить сервер 608 обновить список, когда либо он либо его равноправные узлы перемещаются по всей сети 600. По меньшей мере в одной конфигурации беспроводной одноранговой сети список также может обновляться, когда один или несколько равноправных узлов входят или выходят из окрестности узла.
Возвращаясь к фиг.5, узел может иметь относительно длительные периоды молчания, когда он не находится в радиодиапазоне с любыми равноправными узлами, с которыми он уполномочен взаимодействовать. В этом режиме узлу следует широковещательно транслировать сигнал обнаружения только тогда, когда есть равноправный узел в окрестности, который он еще не обнаружил, или обнаружение с помощью инфраструктуры ненадежно или недоступно. Когда узел входит в радиодиапазон с одним или несколькими равноправными узлами, он может начать активный поиск путем уменьшения периодов молчания. Как только узел обнаруживает равноправный узел для подключения, он может затем увеличить длительность периодов молчания. В качестве альтернативы узел может конфигурироваться для увеличения длительности периодов молчания только после того как он обнаруживает все равноправные узлы в сети. В некоторых конфигурациях узел может полностью прекратить транслирование сигнала обнаружения, но может быть желательно поддерживать широковещательные трансляции сигнала обнаружения, разделенные длинными периодами молчания, чтобы уведомлять равноправные узлы, что он не вышел из радиодиапазона.
Изменение длительности периодов молчания от сигнала обнаружения к сигналу обнаружения может быть постоянным или переменным. В последнем случае периоды молчания могут постепенно становиться короче, как только равноправный узел входит в радиодиапазон с равноправными узлами. Периоды молчания могут постепенно сокращаться на произвольной основе или в качестве альтернативы в соответствии с линейной, полиномиальной или экспоненциальной функцией, или некоторой другой функцией.
Фиг.7 - диаграмма состояний, иллюстрирующая пример процедуры обнаружения, реализованной узлом в одноранговой беспроводной сети. Каждое состояние задает разную периодичность для широковещательного транслирования сигналов обнаружения.
В этом примере узел находится в первом состоянии 702, когда в окрестности отсутствуют равноправные узлы. В этом состоянии сигнал обнаружения отправляется нечасто. Узел может периодически отправлять серверу свое местоположение посредством регистрационного сообщения. Ответ регистрации или другое сообщение может отправляться обратно к узлу, определяя любые равноправные узлы в окрестности. Если в окрестности нет равноправных узлов, то узел остается в первом состоянии 702. С другой стороны, если сервер определяет один или несколько равноправных узлов в окрестности, то узел входит во второе состояние 704, где частота сигнала обнаружения увеличивается для активного поиска равноправных узлов.
Пока узел находится во втором состоянии 704, он продолжает периодически регистрироваться на сервере. Если от сервера принимается ответ регистрации, который указывает, что в окрестности больше нет никаких равноправных узлов, то узел возвращается в первое состояние 702. Наоборот, если узел способен обнаружить все равноправные узлы, определенные в ответе регистрации от сервера, то он входит в третье состояние 706, где частота сигнала обнаружения снижается. В случае потери одного или нескольких равноправных узлов или необнаруженного равноправного узла, определенного в последующем ответе регистрации, узел возвращается во второе состояние 704 для активного поиска путем увеличения частоты сигнала обнаружения. В качестве альтернативы вместо периодической регистрации на сервере сервер может принудительно отправлять узлу информацию в случае, если равноправный узел входит или покидает окрестность.
Фиг.8 - блок-схема, иллюстрирующая пример функциональных возможностей узла. Нижеследующее описание узла 800 является информационным по характеру и в общих чертах задает функциональные возможности каждого блока. Будут описываться только функциональные возможности, имеющие отношение к различным идеям, раскрытым в этом документе. Специалисты в данной области техники признают, что эти функциональные блоки могут обеспечивать другие функциональные возможности, которые не описываются в этом документе. В этом примере узел 800 включает в себя по меньшей мере два функциональных блока: беспроводной интерфейс 802 и систему 804 обработки.
Беспроводной интерфейс 802 может конфигурироваться в качестве приемопередатчика, который обеспечивает функцию передачи и приема. Функция передачи включает в себя модулирование несущей с данными. Функция приема включает в себя демодуляцию несущей для восстановления данных. Беспроводной интерфейс 802 также может предоставлять различные другие функции, например входную радиочастотную обработку, аналогово-цифровое преобразование, временную и частотную оценку, оценку канала, турбокодирование и т.д. Таким образом, беспроводной интерфейс 802 может конфигурироваться для предоставления законченной реализации физического уровня узла 800.
Система 804 обработки в одиночку либо в сочетании с другими сущностями в узле 800 может конфигурироваться для реализации всех функциональных возможностей выше физического уровня. В качестве альтернативы система 804 обработки также может реализовывать весь или часть физического уровня. В самых общих чертах система 804 обработки сконфигурирована для использования функций передачи и приема в беспроводном интерфейсе 802 для поддержки связи. В одном аспекте узла 800 система 804 обработки может конфигурироваться для поддержки обнаружения для удаленного узла. В другом аспекте узла 800 система 804 обработки может конфигурироваться для использования удаленного узла для своего обнаружения.
Узел 800 может функционировать в качестве терминала доступа, точки доступа, ретрансляционной точки или любого их сочетания. Узел 800, который функционирует в качестве терминала доступа, может включать в себя интерфейс 806 пользователя. Интерфейс 806 пользователя может включать в себя дисплей, клавишную панель, динамик, микрофон и/или любой другой подходящий интерфейс, который дает пользователю возможность управлять терминалом доступа. Интерфейс 806 пользователя используется для управления данными, которые передаются и принимаются системой 804 обработки по беспроводному соединению восходящей линии связи, обслуживаемому беспроводным интерфейсом 802.
Узел 800, который функционирует в качестве точки доступа, включает в себя беспроводной интерфейс 802, который допускает обслуживание любого подходящего количества беспроводных соединений нисходящей линии связи с терминалами доступа и/или ретрансляционными точками, а также обслуживание одного или нескольких соединений восходящей линии связи для поддержки транзитного соединения. Соединение восходящей линии связи может быть проводным или беспроводным. В качестве примера точка доступа может поддерживать беспроводное соединение восходящей линии связи с ретрансляционной точкой и проводное соединение восходящей линии связи с другой сетью (например, Интернетом).
Система 804 обработки может быть реализована с использованием программного обеспечения, аппаратных средств или сочетания обоих. В качестве примера система обработки может быть реализована с помощью одной или нескольких интегральных схем (IC). IC может содержать универсальный процессор, цифровой процессор сигналов (DSP), специализированную интегральную схему (ASIC), программируемую вентильную матрицу (FPGA) или другое программируемое логическое устройство, схему на дискретных компонентах или транзисторную логику, дискретные аппаратные компоненты, электрические компоненты, оптические компоненты, механические компоненты или любое их сочетание, предназначенные для выполнения функций, описанных в этом документе, и может выполнять коды или команды, которые находятся внутри IC, вне IC или и то и другое. Универсальный процессор может быть микропроцессором, но в альтернативном варианте универсальный процессор может быть любым традиционным процессором, контроллером, микроконтроллером или конечным автоматом. Система обработки также может быть реализована в виде сочетания вычислительных устройств, например сочетания DSP и микропроцессора, множества микропроцессоров, одного или нескольких микропроцессоров совместно с ядром DSP, или любой другой подобной конфигурации.
Код или команды могут воплощаться на одном или нескольких машиночитаемых носителях, чтобы поддерживать программные приложения. Программное обеспечение следует толковать широко для обозначения команд, программ, кода или любого другого электронного мультимедийного контента, называемого либо программным обеспечением, микропрограммным обеспечением, ПО промежуточного слоя, микрокодом, языком описания аппаратного обеспечения, либо иначе. Машиночитаемые носители могут включать в себя хранилище данных, объединенное с процессором, как могло бы быть в случае с ASIC. Машиночитаемые носители также могут включать в себя хранилище, внешнее по отношению к процессору, например оперативное запоминающее устройство (RAM), флэш-память, постоянное запоминающее устройство (ROM), программируемое постоянное запоминающее устройство (PROM), стираемое PROM (EPROM), регистры, жесткий диск, съемный диск, компакт-диск, DVD или любое другое подходящее запоминающее устройство. К тому же машиночитаемые носители могут включать в себя линию передачи или несущую, которая кодирует сигнал данных. Специалисты в данной области техники поймут, как наилучшим образом реализовать описанные функциональные возможности для системы обработки. Кроме того, в некоторых особенностях любой подходящий компьютерный программный продукт может содержать машиночитаемый носитель или машиночитаемый носитель, содержащий коды, относящиеся к одной или нескольким особенностям раскрытия изобретения. В некоторых особенностях компьютерный программный продукт может содержать упаковочные материалы.
Фиг.9А - блок-схема, иллюстрирующая пример функциональных возможностей системы 804 обработки. В этом примере система 804 обработки включает в себя модуль 902А для подключения к удаленному узлу и модуль 904А для поддержки обнаружения для удаленного узла.
Фиг.9В - блок-схема, иллюстрирующая другой пример функциональных возможностей системы 804 обработки. В этом примере система 804 обработки включает в себя модуль 902В для подключения к удаленному узлу и модуль 904В для использования удаленного узла для обнаружения.
Предыдущее описание предоставляется, чтобы дать возможность любому специалисту в данной области техники применить на практике различные аспекты, описанные в этом документе. Различные модификации к этим особенностям будут полностью очевидны специалистам в данной области техники, а общие принципы, определенные в этом документе, могут быть применены к другим особенностям. Таким образом, формула изобретения не имеет целью быть ограниченной показанными в этом документе особенностями, а должна соответствовать полному объему, соответствующему формуле изобретения, в которой ссылка на элемент в единственном числе не имеет целью означать "один и только один", пока такое специально не указано, а скорее "один или несколько". Пока специально не указано иное, термин "некоторый" относится к одному или нескольким. Все структурные и функциональные эквиваленты элементов из различных аспектов, описанных по всему этому раскрытию изобретения, которые известны или позже становятся известными обычным специалистам в данной области техники, в прямой форме включаются в этот документ путем отсылки и предназначены для охвата формулой изобретения. Кроме того, ничего из раскрытого в этом документе не имеет целью стать всеобщим достоянием, независимо от того, изложено ли явно такое раскрытие в формуле изобретения. Никакой элемент формулы изобретения не должен толковаться в соответствии с положениями шестого параграфа 35 U.S.C. §112, пока элемент не перечислен в прямой форме с использованием фразы "средство для" или, в случае пункта формулы на способ, пока элемент не перечислен с использованием фразы "этап для".