СПОСОБ И УСТРОЙСТВО ДЛЯ УЧАСТИЯ В УСЛУГЕ ИЛИ ДЕЙСТВИИ С ИСПОЛЬЗОВАНИЕМ ОДНОРАНГОВОЙ ЯЧЕИСТОЙ СЕТИ
METHOD AND DEVICE FOR PARTICIPATING IN SERVICE OR OPERATION USING PEER-TO-PEER MESH NETWORK

Родственные заявки
[0001] Данная заявка ссылается на приоритет предварительной заявки на патент США №12/475430, поданной 29.05.2009 и озаглавленной "Способ и устройство для участия в услуге или действии с использованием одноранговой ячеистой сети", содержание которой полностью включено в данное описание путем ссылки.
Предпосылки создания изобретения
[0002] Провайдеры услуг беспроводной связи (например, сотовой связи) и производители устройств непрерывно сталкиваются с задачами обеспечения полезности и удобства потребителям, например, путем предоставления привлекательных сетевых услуг, приложений и контента. Одной из областей развития является использование сетей связи типа «устройство-устройство» и устройств для автоматического определения информации и контекста в локальном окружении. Однако сложные технические проблемы, связанные с потреблением мощности, издержками сигнализации, защитой и конфиденциальностью информации затрудняют такое развитие.
Сущность изобретения
[0003] Таким образом, необходим подход для обеспечения услуг или действий, использующих информацию и связанный с ней контекст в локальном окружении.
[0004] Согласно одной форме осуществления изобретения способ включает обнаружение локальной услуги путем передачи по одноранговой ячеистой сети анонимного сообщения с лавинной маршрутизацией, которое содержит запрос. Способ также включает прием по одноранговой ячеистой сети ответа от соседнего узла беспроводной связи. Ответ содержит указатель или данные, связанные с обнаруженной локальной услугой.
[0005] Согласно другой форме осуществления изобретения предлагается устройство, которое содержит по меньшей мере один процессор и по меньшей мере одну память, содержащую компьютерный программный код, при этом по меньшей мере одна память и компьютерный программный код сконфигурированы для того, чтобы с помощью по меньшей мере одного процессора заставлять устройство обнаруживать локальную услугу путем передачи по одноранговой ячеистой сети анонимного сообщения с лавинной маршрутизацией, которое содержит запрос. Устройство также выполняет прием по одноранговой ячеистой сети ответа от соседнего узла беспроводной связи. Ответ включает указатель или данные, связанные с обнаруженной локальной услугой.
[0006] Согласно еще одной форме осуществления изобретения предлагается машиночитаемый носитель, содержащий одну или более последовательностей из одной или более команд, которые при их выполнении одним или более процессорами заставляют устройство обнаруживать локальную услугу путем передачи по одноранговой ячеистой сети анонимного сообщения с лавинной маршрутизацией, которое содержит запрос. Устройство также выполняет прием по одноранговой ячеистой сети ответа от соседнего узла беспроводной связи. Ответ включает указатель или данные, связанные с обнаруженной локальной услугой.
[0007] Согласно еще одной форме осуществления изобретения устройство включает средства для обнаружения локальной услуги путем передачи по одноранговой ячеистой сети анонимного сообщения с лавинной маршрутизацией, которое содержит запрос. Устройство также включает средства для приема по одноранговой ячеистой сети ответа от соседнего узла беспроводной связи. Ответ содержит указатель или данные, связанные с обнаруженной локальной услугой.
[0008] Согласно еще одной форме осуществления изобретения способ включает прием по одноранговой ячеистой сети сообщения с лавинной маршрутизацией, которое содержит запрос. Способ также включает инициирование передачи ответа на сообщение с лавинной маршрутизацией. Ответ содержит указатель или данные, связанные с обнаруженной локальной услугой.
[0009] Согласно еще одной форме осуществления изобретения предлагается устройство, включающее по меньшей мере один процессор и по меньшей мере одну память, содержащую компьютерный программный код, при этом по меньшей мере одна память и компьютерный программный код сконфигурированы для того, чтобы с помощью по меньшей мере одного процессора заставлять устройство принимать по одноранговой ячеистой сети сообщение с лавинной маршрутизацией, которое содержит запрос на обнаружение локальной услуги. Устройство также выполняет передачу ответа на сообщение с лавинной маршрутизацией. Ответ содержит указатель или данные, связанные с обнаруженной локальной услугой.
[0010] Согласно еще одной форме осуществления изобретения предлагается машиночитаемый носитель, содержащий одну или более последовательностей из одной или более команд, которые при их выполнении одним или более процессорами заставляют устройство принимать по одноранговой ячеистой сети сообщение с лавинной маршрутизацией, которое содержит запрос на обнаружение локальной услуги. Устройство также выполняет передачу ответа на сообщение с лавинной маршрутизацией. Ответ включает указатель или данные, связанные с обнаруженной локальной услугой.
[0011] Согласно еще одной форме осуществления изобретения устройство включает средства для приема по одноранговой ячеистой сети сообщения с лавинной маршрутизацией, которое содержит запрос на обнаружение локальной услуги. Устройство также включает средства для инициирования передачи ответа на сообщение с лавинной маршрутизацией. Ответ включает указатель или данные, связанные с обнаруженной локальной услугой.
[0012] Другие аспекты, особенности и преимущества изобретения будут очевидны из последующего подробного описания, просто иллюстрирующего ряд конкретных вариантов осуществления изобретения, включая предпочтительный вариант. Возможны также другие различные формы осуществления изобретения, и некоторые его детали могут быть очевидным образом изменены без нарушения сущности и объема изобретения. Соответственно, чертежи и описание должны рассматриваться как иллюстративные по своему характеру и не ограничивающие изобретение.
Краткое описание чертежей
[0013] Формы осуществления изобретения проиллюстрированы на прилагаемых чертежах для примера, а не для ограничения изобретения.
[0014] На фиг.1 представлена схема системы связи с возможностью участия в услуге или действии с использованием одноранговой ячеистой сети согласно примеру осуществления изобретения.
[0015] На фиг.2А представлена схема компонентов узла беспроводной связи, включающего модуль ознакомительных услуг, согласно примеру осуществления изобретения.
[0016] На фиг.2В-2Е представлена схема компонентов модуля ознакомительных услуг согласно различным примерам осуществления изобретения.
[0017] На фиг.2F представлена схема структуры данных заголовка сообщения сетевого уровня согласно примеру осуществления изобретения.
[0018] На фиг.2G представлена схема, иллюстрирующая схему энергосбережения уровня радиосвязи типа «устройство-устройство» согласно примеру осуществления изобретения.
[0019] На фиг.3A-3D представлены блок-схемы процессов определения по одноранговой ячеистой сети местоположения сообществ и членов сообщества согласно различным примерам осуществления изобретения.
[0020] На фиг.4 представлена блок-схема процесса установки состояния сообщества для изменения видимости сообщества или члена сообщества согласно примеру осуществления изобретения.
[0021] На фиг.5А представлена лестничная диаграмма, которая иллюстрирует последовательность сообщений и процессов, используемых в запрашивающем узле, согласно примеру осуществления изобретения.
[0022] На фиг.5В представлена лестничная диаграмма, которая иллюстрирует последовательность сообщений и процессов, используемых в отвечающем узле, согласно примеру осуществления изобретения.
[0023] На фиг.6А-6В представлены схемы пользовательского интерфейса, используемого в процессе определения по одноранговой ячеистой сети местоположения сообществ, согласно различным примерам осуществления изобретения.
[0024] На фиг.7А-7В представлены блок-схемы процессов обнаружения локальной услуги с использованием сообщения с лавинной маршрутизацией согласно различным примерам осуществления изобретения.
[0025] На фиг.8 представлена блок-схема процесса предоставления услуги для сбора опытных данных, информации и контента согласно примеру осуществления изобретения.
[0026] На фиг.9 представлена блок-схема процесса предоставления услуги для целевой рекламы согласно примеру осуществления изобретения.
[0027] На фиг.10 представлена блок-схема процесса предоставления услуги для определения местоположения на основе контекстной информации согласно примеру осуществления изобретения.
[0028] На фиг.11 представлена блок-схема процесса предоставления услуги для определения местоположения на основе звука согласно примеру осуществления изобретения.
[0029] На фиг.12 представлена блок-схема процесса обеспечения доступа к услуге или действию согласно примеру осуществления изобретения.
[0030] На фиг.13 представлена схема аппаратного обеспечения, которое может использоваться для реализации формы осуществления изобретения.
[0031] На фиг.14 представлена схема набора интегральных схем (чипсета), который может использоваться для реализации формы осуществления изобретения.
[0032] На фиг.15 представлена схема мобильной станции (например, мобильного телефона), которая может использоваться для реализации формы осуществления изобретения.
Подробное описание изобретения
[0033] В последующем описании для разъяснения приводятся многочисленные конкретные подробности для обеспечения полного понимания вариантов осуществления настоящего изобретения. Однако специалисту очевидно, что эти варианты осуществления настоящего изобретения могут быть реализованы на практике без использования этих конкретных подробностей или с помощью эквивалентных признаков. В других примерах хорошо известные структуры и устройства показаны в виде структурных схем, для того чтобы не затруднять понимание вариантов осуществления настоящего изобретения.
[0034] Используемый в описании термин "ознакомительная информация" относится к любой информации и/или контексту о локальном окружении, а также о пользователях и устройствах связи в локальном окружении. Например, ознакомительная информация может использоваться для поддержки приложений для создания социальных сетей, определения присутствия, определения контекста, связанного с устройством, рекламы, поиска информации и т.д. Хотя различные примеры осуществления изобретения описаны в отношении определения по одноранговой ячеистой сети местоположения сообществ, предполагается, что описываемый подход может использоваться в системе или сети связи любого типа.
[0035] На фиг.1 представлена схема системы связи с возможностью участия в услуге или действии с использованием одноранговой ячеистой сети согласно примеру осуществления изобретения. Информация и контекст включают "ознакомительную информацию", которая, образно говоря, снабжает устройство связи "радио-глазами" и "радио-ушами" для непрерывного сбора информации и обмена ею с другими устройствами в локальном окружении. Однако разработка системы для обеспечения ознакомительной информации связана со сложными техническими проблемами, в частности в области создания сети для совместного использования ознакомительной информации; расположения и организации ознакомительной информации; формирования сообществ для совместного использования ознакомительной информации; управления потреблением мощности для устройств, постоянно участвующих в совместном использовании ознакомительной информации; разработки приложений для использования преимуществ ознакомительной информации; сохранения конфиденциальности и анонимности пользователей, совместно использующих ознакомительную информацию, и предотвращения распространения по сети нежелательных сообщений (например, спама).
[0036] Как показано на фиг.1, система 100 содержит один или более узлов 101а-101n беспроводной связи, опционально имеющих возможность подключения к сети 103 связи через оператора А 105 или оператора В 107. Узлы 101а-101n беспроводной связи представляют собой любой тип мобильного терминала, портативного терминала или стационарного терминала, включая мобильные телефоны, персональные компьютеры, станции, блоки, устройства, мультимедийные планшеты, узлы Интернета, коммуникаторы, персональные цифровые помощники (Personal Digital Assistants, PDA), считываемые радиометки (например, метки связи в ближнем поле (Near Field Communication, NFC), метки радиочастотной идентификации (Radio Frequency Identification, RFID)) или любую их комбинацию. Также предполагается, что узлы 101а-101n беспроводной связи могут поддерживать любой тип интерфейса для пользователя (такой как "носимая" схема и т.д.).
[0037] В примерах осуществления изобретения узлы беспроводной связи 101а-101n формируют одноранговую ячеистую сеть 109 для совместного использования ознакомительной информации. Одноранговая ячеистая сеть 109, например сеть без установления соединения и без сервера, со связью типа «устройство-устройство» (например, мобильная одноранговая сеть (Mobile Ad-hoc NETwork, MANET)), созданная с использованием технологии радиосвязи малой дальности (например, технологии беспроводной локальной сети (Wireless LAN, WLAN) или технологии Bluetooth). В одноранговой ячеистой сети 109 каждый узел 101 беспроводной связи может быть мобильным и может находиться в пределах дальности связи нескольких других узлов 101 беспроводной связи. Соответственно, набор узлов 101а-101n беспроводной связи, которые находятся в пределах дальности связи конкретного узла 101 беспроводной связи, является временным и может изменяться при перемещении узлов 101а-101n беспроводной связи.
[0038] Как было рассмотрено выше, провайдеры услуг и производители устройств, которые разрабатывают системы связи и сети для обеспечения ознакомительной информации, сталкиваются со многими техническими сложностями. Например, одноранговые системы радиосвязи (например, WLAN и Bluetooth) разработаны для возможности установления соединения (например, возможности установления соединения по Интернет-протоколу (Internet Protocol, IP)). Однако во "всегда включенной" среде, такой как одноранговая ячеистая сеть 109, непрактично иметь большое количество узлов 101а-101n беспроводной связи (например, мобильных телефонов), "соединенных" друг с другом, например, с помощью Интернет-протокола в течение продолжительных периодов времени из-за проблем потребления энергии и проблем масштабируемости. В частности, многозвенное соединение в большой одноранговой сети обычно требует значительного объема сигнализации управления и мощности питания и может быстро исчерпать емкость батареи мобильного устройства. Кроме того, проблемой может стать масштабируемость, так как современные одноранговые системы радиосвязи обычно ограничены по числу соединений и связанной с ними сигнализацией, которые они могут поддерживать в данное время. Другим недостатком современных одноранговых систем радиосвязи является то, что они недостаточно защищают конфиденциальность информации пользователя, поскольку раскрывают идентификационную информацию пользователя посредством фиксированного сетевого адреса (например, адреса управления доступом к среде передачи (Media Access Control, MAC)), связанного с пользовательским устройством.
[0039] Чтобы решить эти проблемы, в системе 100 создается одноранговая ячеистая сеть 109 для совместного использования ознакомительной информации без установления соединения. Используемый термин "без установления соединения" относится к способности узла (например, узла 101а беспроводной связи) передавать, а всех окружающих узлов 101а-101n принимать ознакомительную информацию без необходимости передавать предшествующую сигнализацию управления. Например, передача ознакомительной информации с использованием протокола управления передачей / Интернет-протокола (Transmission Control Protocol, TCP)/IP (TCP/IP) по одноранговой сети WLAN не является передачей без установления соединения из-за двухсторонней сигнализации управления по протоколу TCP между передающим и принимающим узлами, используемой для установления соединения по протоколу TCP. Ознакомительная информация предоставляется, например, в небольших анонимных сообщениях, которыми узлы 101а-101n беспроводной связи автоматически обмениваются без вмешательства пользователя. Используемый термин "анонимный" означает, что невозможно получить из сообщения истинный идентификатор отправителя, если истинный идентификатор преднамеренно не включен в сообщение (например, пользователем или другим объектом, авторизованным пользователем). Обмен ознакомительной информацией возникает в форме широковещательного сообщения (то есть сообщения с лавинной маршрутизацией) от узла 101 беспроводной связи к соседним узлам 101 беспроводной связи, которые находятся в пределах дальности радиосвязи широковещательного узла 101 беспроводной связи. Когда соседние узлы 101 беспроводной связи принимают широковещательное сообщение, каждый принимающий узел 101 беспроводной связи в свою очередь может ретранслировать сообщение другим соседним узлам 101 беспроводной связи. Таким способом первоначально переданное широковещательное сообщение распространяется по всей одноранговой ячеистой сети 109. В примерах осуществления изобретения степень распространения может ограничиваться в соответствии с критериями, такими как расстояние, местоположение, время и т.д.
[0040] В отличие от традиционных систем такие сообщения служат только для переноса ознакомительной информации, а не для транспортировки контента (например, файлов или мультимедийной информации, содержащей голосовые данные, видео и т.д.) между двумя узлами беспроводной связи (например, узлами 101 а и 101b беспроводной связи). Вместо этого, сообщения содержат только указатели на контент или малый объем данных (например, информацию о присутствии или о контексте), чтобы минимизировать трафик данных, транспортируемых по одноранговой ячеистой сети 109. Затем узлы 101а-101n беспроводной связи могут осуществлять доступ к контенту, используя другие каналы связи (например, посредством Интернет-протокола через сеть 103 связи). Кроме того, система 100 устраняет проблемы, связанные с традиционными способами установления маршрутизации и обслуживания (например, протоколов связи на основе соединения), такими как поддержание и передача соединений при перемещении мобильного устройства, и проблемы, связанные с требованиями высоких уровней использования сетевых ресурсов для поддержания соединений в среде с большим числом или высокой плотностью мобильных устройств. Например, событие появления в сети или исчезновения из сети узла 101 беспроводной связи не формирует никакой сигнализации управления в одноранговой ячеистой сети 109. Аналогично, система 100 создает информацию маршрутизации только тогда, когда необходимо направить ответы на запросы обратно запрашивающему узлу. Информация маршрутизации формируется с использованием только сообщений запроса (то есть сигнализация управления не используется для создания информации маршрутизации). После того как процесс запроса и последующего ответа завершен, маршруты забываются. Другими словами, процесс запроса/ответа системы 100 обеспечивает маршруты для ответа, чтобы предоставлять ознакомительную информацию по требованию вместо «проталкивания» ознакомительной информации от одного узла 101 к другому. В примерах осуществления изобретения возможны оба режима распространения ознакомительной информации: режим «проталкивания» (например, информация распространяется по одноранговой ячеистой сети 109) и «притягивания» (например, информация запрашивается от других узлов 101а-101n одноранговой ячеистой сети 109). В некоторых формах осуществления изобретения предполагается, что режим «притягивания» может использоваться вместо режима «проталкивания» для помощи в подавлении сообщений потенциального спама.
[0041] Более того, система 100 оптимизирует потребление мощности узлов 101 беспроводной связи, осуществляющих связь по одноранговой ячеистой сети 109, для обеспечения работы в режиме «всегда включен» без сильного влияния на срок работы аккумуляторных батарей узлов 101 беспроводной связи. Например, благодаря использованию только коротких сообщений ознакомительной информации, устранению необходимости в сигнализации поддержания маршрута, использованию процедуры минимизации передачи и приема дублирующих сообщений и возможности использования эффективной схемы режима «засыпания» для радиосвязи типа «устройство-устройство» малой дальности, используемой в каждом узле 101 беспроводной связи (допускаемой низкими требованиями ко времени задержки, типичными для сети передачи ознакомительной информации), система 100 может потенциально обеспечить сотни часов (например, более 400 часов) непрерывной работы каждого узла 101 беспроводной связи между зарядками батареи в мобильном устройстве. Систему 100 можно рассматривать как "нервную систему" между мобильными устройствами, в которой мобильные устройства ("нейроны") непрерывно обмениваются маленькими сообщениями ("нервными импульсами") для обеспечения знания пользователя мобильного устройства о его окружении.
[0042] Система 100 также позволяет разработать новые услуги и приложения, основанные на ознакомительной информации (например, приложения социальных сетей, приложения на основе местоположения, приложения для определения присутствия, приложения для определения контекста, рекламные приложения или другие локальные услуги или приложения). В частности, непрерывный и мгновенный характер ознакомительной информации о локальном окружении делает возможной использование новых привлекательных услуг. Например, ознакомительная информация может сочетаться с возрастающими доступными ресурсами памяти и вычислительной мощности в мобильных устройствах (например, узлах 101а-101n беспроводной связи) для создания локальной семантической сети, посредством которой локальная ознакомительная информация автоматически создается и разыскивается узлами 101 беспроводной связи в одноранговой ячеистой сети 109. Используемый термин "семантическая сеть" относится к системе, в которой информация и сообщения, совместно используемые системой, являются понятными узлам 101 в системе. Необходимо отметить, что установление такой локальной семантической сети с использованием системы 100 преодолевает две главные проблемы, препятствующие развитию глобальной семантической сети: (1) отсутствие механизма для предоставления семантического контента в широком масштабе и (2) отсутствие механизма поиска, учитывающего семантику, для помощи пользователям находить информацию в семантической сети. Система 100 также может использоваться для совместных контекстных расчетов, публикации указателей на информацию или контент, поиска друзей в заданном сообществе, выяснения того, что происходит и какие люди находятся вокруг пользователя, создания окружения, знающего о пользователе, и других подобных приложений.
[0043] Ниже приводятся примеры сценариев использования приложений на основе ознакомительной информации.
[0044] В первом сценарии ознакомительная информация предупреждает пользователя о находящихся вблизи людях или местах. Например, когда пользователь посещает новый город, узел 101 а беспроводной связи предупреждает пользователя: "Сальваторе, друг вашего друга Дэвида, находится поблизости". Тогда пользователь может договориться встретиться с Сальваторе, чтобы получить рекомендацию о местах для посещения в новом городе. В другом примере пользователь ищет хороший ресторан в незнакомой местности. Приложение на основе ознакомительной информации может представлять список локальных ресторанов, ранжированных по числу людей, в настоящее время находящихся в ресторане, которые имеют те же предпочтения в пище, что и пользователь. Такой список может быть собран на основе запросов и ответов, которые содержат анонимную информацию о предпочтениях людей в пище.
[0045] Во втором сценарии приложение использует ознакомительную информацию для обнаружения события вокруг пользователя. Например, когда пользователь проходит по парку, узел 101 а беспроводной связи сообщает пользователю на основе сообщений, которыми обмениваются близлежащие устройства, следующее: "Проходит фестиваль японской культуры в парке чайного сада; там находятся пять членов вашего сообщества Кабуки: Дзэн, Ми, Ся, Тало и Крис." Тогда пользователь может решить посетить фестиваль.
[0046] В третьем сценарии приложение, используя ознакомительную информацию, обеспечивает услуги, основанные на местоположении или контексте. Например, узел 101а беспроводной связи не имеет возможностей позиционирования, но, тем не менее, знает, что имеется магазин бакалейных товаров, основываясь на анонимной ознакомительной информации от других близлежащих узлов 101 беспроводной связи. Предполагается, что магазин бакалейных товаров может также поместить узел 101 в магазине, чтобы обеспечить такую контекстную информацию, возможно объединенную с другой характерной для магазина информацией, такой как адрес web-страницы магазина. Тогда узел 101 а беспроводной связи напоминает пользователю "Не забудьте купить средство для мытья посуды", основываясь на местоположении пользователя в магазине бакалейных товаров. Ознакомительная информация также может быть информацией о физическом местоположении, получаемой от соседнего узла 101 беспроводной связи, который имеет возможность позиционирования. Совместное использование информации позиционирования с соседним узлом с такой возможностью может позволять узлам 101 без такой возможности предоставлять навигационные услуги.
[0047] В другом примере группа людей посещает собрание. Приглашение на собрание включает идентификационный код этого конкретного собрания, который сохраняется в мобильных узлах 101 участников собрания (например, идентификационный код может сохраняться в данных календаря). Используя принципы, описанные в данном изобретении, узлы 101 могут обмениваться по одноранговой ячеистой сети 109 идентификационным кодом собрания во время посещения собрания. В результате сравнения обмениваемого идентификационного кода в пользовательском устройстве 101 беспроводной связи, например, может быть установлено, были ли пользователи действительно на собрании, соответствующем идентификационному коду. Такое точное знание социального контекста может использоваться, например, для приспособления поведения услуги или приложения к пользователю.
[0048] В четвертом сценарии приложение обеспечивает поиск локальной информации, которая быстро изменяется и очень специфична для локального окружения. Локальная информация часто не достигает традиционных механизмов поиска Интернета. Например, пользователь купил билеты на концерт, но в последнюю минуту обнаруживает, что не сможет его посетить. Пользователь сохраняет строку "Имеется билет на концерт Х в месте проведения Y" в модуле 111 ознакомительных услуг пользовательского узла 101 беспроводной связи. В результате близлежащий узел 101 а беспроводной связи на расстоянии в несколько кварталов, который ищет билеты посредством передачи сообщений запроса со строкой "Билет на концерт X" по многоузловой одноранговой ячеистой сети 109, примет сообщение пользователя о наличии билета в качестве автоматического ответа.
[0049] В пятом сценарии приложение предоставляет возможность локальной целевой рекламы. Например, приближается время закрытия местного рынка свежих фруктов. Продавцы решают распространить по одноранговой ячеистой сети 109 рекламное объявление "Яблоки со скидкой 50% в течение оставшейся части дня". Реклама доступна пользователям, проживающим вблизи рынка. В другом примере пользователь просматривает на узле 101 а беспроводной связи рекламу нового принтера. Во время просмотра код, прилагаемый к рекламе, сохраняется в модуле 111 ознакомительных услуг. После поиска и обнаружения такого кода близлежащий магазин электроники посылает пользователю предложение продать принтер со скидкой 10%.
[0050] В шестом сценарии приложение автоматически создает файл регистрации действий на основе ознакомительной информации, связанной с пользователем. Например, приложение регистрирует людей, которых встречает пользователь, наряду с другой ознакомительной информацией, такой как время, место, контекст и т.д. Пользователь затем встречает человека, идущего по улице. Человек выглядит знакомым, но пользователь не может вспомнить имя этого человека или то, откуда пользователь знает этого человека. Узел 101а беспроводной связи, выполняющий приложение, сообщает, что имя человека - Дэвид, и что пользователь встречал его на футбольном матче год назад в Лондоне.
[0051] В седьмом сценарии приложение обеспечивает возможность инициирования локальных потоков сообщений обсуждения и групповых чатов по одноранговой ячеистой сети 109. Например, болельщики футбольной команды образуют сообщество по одноранговой ячеистой сети 109, причем члены сообщества могут посылать короткие текстовые сообщения (например, достаточно малого размера для передачи непосредственно по одноранговой ячеистой сети 109), которые могут получать и читать только члены сообщества клуба болельщиков этой конкретной команды.
[0052] На фиг.2А представлена схема компонентов узла беспроводной связи, включающего модуль ознакомительных услуг, согласно примеру осуществления изобретения. Фиг.2А описывается со ссылкой на фиг.2В-2Е, где показаны схемы компонентов модуля ознакомительных услуг, согласно различным примерам осуществления изобретения. Как показано на фиг.2А, узел 101 беспроводной связи включает один или более компонентов для совместного использования ознакомительной информации в одноранговой ячеистой сети 109. Предполагается, что функции этих компонентов могут объединяться в одном или более компонентах или выполняться другими компонентами с эквивалентными функциональными возможностями. В этой форме осуществления изобретения узел 101 беспроводной связи включает приложение 201, которое использует ознакомительную информацию для предоставления различных услуг и функций, включая образование социальных сетей, услуги на основе местоположения, информацию о присутствии, контекстное определение, функции рекламы и т.д. Приложение 201 может взаимодействовать с модулем 111 ознакомительных услуг для получения или совместного использования ознакомительной информации.
[0053] Например, модуль 111 ознакомительных услуг включает три уровня: когнитивный уровень 203, уровень 205 сообщества и сетевой уровень 207. Когнитивный уровень 203 является самым высоким уровнем управления для совместного использования ознакомительной информации. Как показано на фиг.2В, когнитивный уровень 203 включает управляющую логику 221 и память 223 элементов данных. Управляющая логика 221, например, обеспечивает логику для создания, распространения, запроса и приема ознакомительной информации по одноранговой ячеистой сети 109. Управляющая логика 221 может сохранять информацию, которую она создает или принимает, в памяти 223 элементов данных. Предполагается, что память 223 элементов данных имеет достаточную емкость для хранения всей или части информации, которая проходит через узел 101 беспроводной связи за конфигурируемый период времени (например, дни, месяцы или годы).
[0054] В примерах осуществления изобретения управляющая логика 221 позволяет запрашивать и распространять ознакомительную информацию путем инициирования лавинной маршрутизации запроса или информации соседним узлам 101 беспроводной связи в одноранговой ячеистой сети 109. Например, после приема запроса узлы 101 беспроводной связи в локальной близости, которые имеют запрашиваемую информацию, автоматически отвечают запрашивающему узлу. В примерах осуществления изобретения информация ответа также автоматически сохраняется в памяти 223 элементов данных каждого узла 101 беспроводной связи, через который проходит распространяющийся ответ. Более того, ответ на запрос при некоторых обстоятельствах (например, когда конкретный контент является большим по размеру) может привести к возвращению указателя на конкретный контент, относящийся к запросу, а не возвращению самого контента. Предполагается, что ответ может содержать прямой контент, если контент является относительно малым (например, несколько десятков байтов информации). Используя указатель, система 100 минимизирует трафик данных, который проходит через одноранговую ячеистую сеть 109. Тогда пользователь может получить доступ к контенту через указатель (например, адрес универсального указателя ресурса (Universal Resource Locator, URL), IP-адрес) посредством более подходящего протокола связи (например, IP) и/или средств связи (например, сетей инфраструктуры). Получение указателя (например, IP-адреса) может автоматически запускать передачу контента с использованием, например, протокола связи, связанного с указателем. В случае широковещательной передачи или публикации информации любой узел 101 беспроводной связи, через который проходит распространяемая информация, может сохранять информацию в памяти 223 элементов данных узла 101 беспроводной связи.
[0055] В других примерах осуществления изобретения ознакомительная информация также может распространяться непосредственно с помощью лавинной маршрутизации ознакомительного сообщения. Такой режим «проталкивания» для распространения ознакомительной информации может использоваться для поддержки по одноранговой ячеистой сети 109 некоторых приложений (например, рекламы или группового чата).
[0056] Очевидно, что конфиденциальность и анонимность могут вызывать беспокойство пользователей системы 100. Соответственно, управляющая логика 221 предусматривает механизмы для обеспечения конфиденциальности и анонимности. Например, управляющая логика 221 может предотвратить передачу личной информации в случае малого числа соседних узлов беспроводной связи, чтобы предотвратить возможность установления личности. Используемый термин "личная информация" относится к информации, непосредственно связанной с пользователем, например с привычками, вкусами или предпочтениями (музыкальными предпочтениями, любимыми ресторанами и т.д.) пользователя.
[0057] Управляющая логика 221 также может периодически передавать в широковещательном режиме ложные запросы и ответы, чтобы затруднять отслеживание индивидуального узла 101 беспроводной связи. Так как посторонний наблюдатель не знает ключа аутентификации, связанного с сообществом, он не может отличить правильное сообщение от ложного. Соответственно, наблюдая ложные сообщения, наблюдатель вероятно обнаружит присутствие частного сообщества, когда его нет. Дополнительно, управляющая логика 221 позволяет пользователю задавать фильтры для входящей информации (например, фильтр рекламы) и то, как эти фильтры будут работать (например, полностью игнорировать информацию, ретранслировать, но не сохранять информацию и т.д.). Также предполагается, что пользователь может руководить управляющей логикой 221, чтобы управлять видимостью пользователя в одноранговой ячеистой сети 109 (например, невидим, видим только для некоторого сообщества или другого пользователя) для сохранения конфиденциальности. В качестве другого механизма защиты конфиденциальности управляющая логика 221 может взаимодействовать с уровнем 205 сообщества, чтобы анонимизировать конкретное сообщение и соответствующие идентификаторы, как описано ниже в отношении уровня 205 сообщества.
[0058] Поскольку одна из целей системы 100 состоит в том, чтобы обеспечить механизм для анонимного распространения ознакомительной информации, очевидно, что проблемой могут стать нежелательные или незапрашиваемые сообщения (например, сообщения спама). Для решения этой проблемы управляющая логика 221 может получать, например, от нижних системных уровней модуля 111 ознакомительных услуг информацию о нагрузке трафика и текущей средней потребляемой мощности. Если нагрузка трафика средняя или высокая (что означает также, что потребляемая мощность, связанная с системой 100, является средней или высокой), могут быть установлены ограничения для частоты, с которой сообщения с лавинной маршрутизацией посылаются управляющей логикой 221. Предполагается также, что соседние равноправные узлы 101 могут быть сконфигурированы так, чтобы не пересылать сообщения с лавинной маршрутизацией, исходящие от узла 101, пренебрегающего такими ограничениями сообщения.
[0059] Когнитивный уровень 203 вместе с уровнем 205 сообщества обеспечивает интерфейс 225 программирования приложений (Application Programming Interface, API) для обеспечения возможности приложению 201 осуществлять доступ к функциям управляющей логики 221 и памяти 223 элементов данных. В примерах осуществления изобретения интерфейс API 225 позволяет разработчикам приложений иметь единообразный и легкий доступ к функциям, связанным с совместным использованием ознакомительной информации по одноранговой ячеистой сети 109. Предполагается, что интерфейс API 225 является расширяемым для приспособления любого разработанного приложения к осуществлению доступа к ознакомительной информации или ее использованию. Приложения в различных узлах 101 не обязательно должны быть одинаковыми или взаимно совместимыми. Достаточно, чтобы приложения использовали интерфейс API правильно, чтобы быть способными распространять и искать ознакомительную информацию в окружающих узлах 101.
[0060] Когнитивный уровень 203 также имеет возможность подключения к уровню 205 сообщества. Уровень 205 сообщества управляет формированием и каталогизацией сообществ узлов 101 беспроводной связи в одноранговой ячеистой сети 109. Например, пользователь может создавать любое число сообществ для совместного использования ознакомительной информации. Предполагается, что сообщество может быть либо равноправным сообществом (например, к которому может присоединиться любой узел 101 беспроводной связи), либо частным сообществом (например, к которому узел 101 беспроводной связи может присоединиться, только если он приглашен), либо открытым локальным сообществом, которое состоит из всех узлов в местности. В примерах осуществления изобретения сообщения, которые перемещаются между узлами 101 беспроводной связи в одноранговой ячеистой сети 109, принадлежат одному из этих трех типов сообществ. Сообщества могут быть частными (сообщения шифруются) или открытыми (шифрование не используется). В примерах осуществления изобретения членство и статус в сообществе влияет на то, как узел 101 беспроводной связи совместно использует ознакомительную информацию (см. описание со ссылкой на фиг.2G для дополнительных подробностей членства в сообществе).
[0061] Кроме того, сообщество может быть создано для любой цели или срока существования (например, постоянно работающее сообщество, постоянное сообщество друзей, временное сообщество посетителей концерта, существующее только во время концерта). Как показано на фиг.2С, уровень 205 сообщества включает модуль 241 управления сообществом, каталог 243 сообществ и модуль 245 шифрования/дешифрования. Модуль 241 управления сообществом обеспечивает логику для создания, присоединения, управления (например, обновления членства, конфигурирования параметров настройки и предпочтений, установки политик конфиденциальности) и удаления сообществ. Модуль 241 также обеспечивает часть интерфейса API 225.
[0062] В примерах осуществления изобретения модуль 241 управления сообществом назначает уникальный идентификационный номер сообщества (Community IDentification number, CID) каждому сообществу для использования в одноранговой ячеистой сети 109. Модуль управления 241 также может генерировать ключи аутентификации К, связанные с номером CID, например, для аутентификации пользователей, которые желают присоединиться к сообществу или для аутентификации сообщений, направленных сообществу. Например, узел 101 беспроводной связи может пригласить другой узел 101 беспроводной связи присоединиться к сообществу, передавая другому узлу 101 беспроводной связи номер CID и ключи аутентификации, связанные с сообществом. Предполагается, что передача номера CID и соответствующего ключа аутентификации может происходить с использованием радиосвязи малой дальности или с использованием другого безопасного механизма (например, системы передачи коротких сообщений (Short Message Service, SMS) или электронной почты). Следует отметить, что и одноранговые, и частные сообщества используют номер CID и соответствующий ключ К, тогда как открытое локальное сообщество может использовать заранее определенное значение для номера CID (например, ноль) или вообще не использовать номер CID.
[0063] Для гарантии конфиденциальности (как рассмотрено выше) модуль 241 управления сообществом взаимодействует с модулем 245 шифрования/дешифрования, чтобы анонимизировать номер CID при включении номера CID в сообщения, передаваемые по одноранговой ячеистой сети 109. Например, узел 101 беспроводной связи может направлять запрос конкретному сообществу, используя связанный с сообществом анонимизированный номер CID (например, псевдоним) вместо фактического номера CID. В примерах осуществления изобретения множество анонимизированных номеров CID может использоваться для представления одного сообщества. Таким образом, затрудняется идентификация запросов, соответствующих конкретному сообществу, посредством контроля трафика в одноранговой ячеистой сети 109. С точки зрения внешнего наблюдателя анонимизированные номера CID выглядят случайными. Кроме того, модуль 245 шифрования/дешифрования может шифровать или дешифровать данные сообщения, используя, например, временный ключ, который периодически получают из ключа аутентификации К, связанного с номером CID. Эти меры препятствуют обнаружению номера CID посторонними, которые не имеют ключа аутентификации. Например, уровень 205 сообщества вставляет специальный заголовок в сообщения, которые он принимает от когнитивного уровня 203. Специальный заголовок, например, содержит список анонимизированных идентификаторов сообщества, соответствующих тем сообществам, к которым относится сообщение.
[0064] На фиг.2D представлена диаграмма состояния влияния членства в сообществе и состояния сообщества на совместное использование ознакомительной информации согласно примеру осуществления изобретения. Как показано на фиг.2D, узел 101 беспроводной связи может быть в одном из двух состояний (например, в неприсоединенном состоянии 251 и присоединенном состоянии 253) в отношении членства в сообществе в одноранговой ячеистой сети 109. Приложение 201 узла 101 беспроводной связи выдает, например, команду 255 на присоединение к сообществу или оставление сообщества для перехода между неприсоединенным состоянием 251 и присоединенным состоянием 253. Когда узел 101 беспроводной связи находится в неприсоединенном состоянии 251 относительно сообщества, узел 101 беспроводной связи не имеет никакой информации (например, номера CID и соответствующих ключей К аутентификации) о сообществе и не может получить доступ к сообщениям, направленным сообществу. Когда узел 101 беспроводной связи находится в присоединенном состоянии 253, уровень 205 сообщества принимает номер CID и, возможно, один или более ключей аутентификации, связанных с сообществом. В одной форме осуществления изобретения ключи аутентификации предоставляются, когда членство в сообществе ограничено приглашением или иным образом (например, когда сообщество является персональным сообществом или частным сообществом). Соответственно, уровень 205 сообщества будет способен шифровать исходящие сообщения, специфические для сообщества, и дешифровать входящие сообщения, специфические для сообщества.
[0065] Когда узел 101 беспроводной связи находится в присоединенном состоянии 253, он также может быть в неактивном состоянии 257 или в активном состоянии 259. Для перехода между неактивным состоянием 257 и активным состоянием 259 приложение 201 может выдать команду 261, чтобы активировать или деактивировать присоединенное состояние 253 через интерфейс 225 программирования приложений. Когда узел 101 беспроводной связи находится в неактивном состоянии 257, уровень 205 сообщества отказывается от сообщения, даже если он является членом сообщества. В некоторых формах осуществления изобретения узел 101 беспроводной связи также может быть невидим для других членов сообщества во время нахождения в неактивном состоянии 257. Например, узел 101 беспроводной связи может перейти в неактивное состояние 257, когда временно не требуется принимать или использовать информацию совместно с сообществом. Когда узел 101 беспроводной связи находится в активном состоянии 259, уровень 205 сообщества шифрует и дешифрует сообщения сообщества обычным образом для частных сообществ и разрешает все исходящие и входящие сообщения для открытых сообществ (например, для сообщества без ограничений на членство).
[0066] В активном состоянии 259 узел 101 беспроводной связи также может быть в невидимом состоянии 263 или видимом состоянии 265. Для перехода между невидимым состоянием 263 и видимым состоянием 265 приложение 201 выдает команду 267 для установления видимого или невидимого состояния. Во время невидимого состояния 263 специфический для сообщества идентификатор (например, псевдоним пользователя), связанный с узлом 101 беспроводной связи, не может запрашиваться другими членами сообщества. Например, в невидимом состоянии 263 уровень 205 сообщества продолжает принимать и посылать сообщения сообщества без собственного идентификационного номера, известного другим членам сообщества. Во время видимого состояния 265 идентификатор узла 101 беспроводной связи может запрашиваться другими членами сообщества.
[0067] В различных формах осуществления изобретения каталог 243 сообществ уровня 205 сообщества поддерживает, например, информацию о сообществах, к которым присоединился пользователь. Такая информация содержит по меньшей мере идентификатор сообщества (CID). Дополнительно, она может содержать открытые и/или секретные ключи аутентификации (К) сообществ, к которым присоединяются, и список анонимизированных идентификаторов сообщества для каждого сообщества. Модуль 241 управления сообществом может периодически обновлять список анонимизированных номеров CID. Например, уровень 205 сообщества вставляет заголовок в сообщение, которое он принимает от когнитивного уровня 203. Заголовок содержит, например, список анонимизированных идентификаторов сообществ, идентифицирующих сообщества, к которым относится сообщение.
[0068] Предполагается, что может быть зарезервировано специальное частное сообщество для отслеживания новых контактов или отношений, создаваемых между пользователями. Рассмотрим пример, когда пользователь А впервые встречает пользователя В и хочет создать контакт радиосвязи между мобильными устройствами, соответствующими каждому пользователю. В одной форме осуществления изобретения пользователь А может инициировать создание этого контакта с пользователем В с помощью передачи пользователю В (например, используя механизм безопасной передачи) номера CID и открытого ключа К сообщества личных "новых контактов" пользователя А. Подобным образом, пользователь В может дать пользователю аналогичные права, соответствующие сообществу "новых контактов" пользователя В. Как только обмен правами выполнен и контакт создан, пользователь А может найти пользователя В по одноранговой ячеистой сети 109 путем поиска членов сообщества "новых контактов" пользователя А. Другими словами, с помощью простого поиска одного сообщества пользователь А может находить в местности всех людей, с которыми пользователь А создал контакт. Для этого требуется, чтобы в каталоге 243 сообществ могло храниться большое число номеров CID сообществ и ключей К. Также должен быть обеспечен эффективный поиск в каталоге сообщества. Есть много известных и хороших решений для реализации такого эффективного поиска.
[0069] Когда пользователь создает новые контакты, число номеров CID и ключей К сообществ, сохраняемых в каталоге 243 сообществ пользователя, может стать весьма большим. Соответственно, чтобы сделать возможным эффективный поиск большого числа сообществ, уровень 205 сообщества может формировать специальное поисковое сообщение сообщества, чтобы инициировать поиск. Например, специальное поисковое сообщение сообщества содержит по меньшей мере частично список анонимизированных идентификаторов сообществ, соответствующих сообществам, которые необходимо найти. Для защиты конфиденциальности уровень 205 сообщества может формировать новый набор анонимизированных идентификаторов сообщества для каждого поискового сообщения сообщества. Если уровень 205 сообщества находит соответствие одному из анонимизированных идентификаторов сообщества в одном из соседних узлов 101, который принимает поисковое сообщение, то уровень 205 сообщества формирует ответное сообщение, которое может содержать псевдоним пользователя в информации, специфической для этого сообщества или другого сообщества. Ответное сообщение может быть зашифровано ключом шифрования сообщества.
[0070] Как показано на фиг.2С, уровень 205 сообщества имеет возможность подключения к когнитивному уровню 203, расположенному выше, и сетевому уровню 207, расположенному ниже. Сетевой уровень 207 управляет ретрансляцией в широковещательном режиме принимаемых сообщений с лавинной маршрутизацией и одноадресной маршрутизацией (обычно ответных) сообщений, принимаемых узлом 101 беспроводной связи.
На фиг.2Е показана схема компонентов сетевого уровня 207 согласно примеру осуществления изобретения. Сетевой уровень 207 включает модуль 271 управления сетью связи, таблицу 273 маршрутизации, таблицу 275 соседних узлов, таблицу 277 идентификаторов сообщений (Message IDentification, MID) и таблицу 279 сообщений. Модуль 271 управления сетью руководит широковещательной передачей сообщений и информацией посредством управления таблицей 273 маршрутизации, таблицей 275 соседних узлов, таблицей MID 277 и таблицей 279 сообщений, а также посредством обновления этих таблиц. В некоторых формах осуществления изобретения модуль 271 управления сетью также может содействовать защите конфиденциальности и анонимности пользователей, периодически изменяя идентификацию сетевого уровня, связанную с узлом 101 беспроводной связи. Следует отметить, что выполнение такого изменения в идентификации сетевого уровня среди запросов не вызывает проблем маршрутизации для ответов, потому что информация маршрутизации создается заново при каждом запросе в одноранговой ячеистой сети 109.
[0071] В примерах осуществления изобретения сетевой уровень 207 может вставлять заголовок в сообщения, которые он принимает от уровня 205 сообщества, например, для прямой лавинной маршрутизации принимаемых сообщений. Структура этого заголовка 281 сообщения сетевого уровня рассматривается со ссылкой на фиг.2F. На фиг.2F представлена схема структуры данных заголовка сообщения сетевого уровня согласно примеру осуществления изобретения. Как показано, заголовок 281 сообщения содержит следующие поля: (1) поле ТХ 282 для идентификации ID узла (Node ID, NID) отправителя последнего передающего узла 101; (2) поле SRC 283 для идентификации ID узла 101 источника, который создал сообщение; (3) поле DST 284 для идентификации ID исходного пункта назначения получателя одноадресного (ответного) сообщения (например, этому полю дается нулевое значение, если сообщение является сообщением с лавинной маршрутизацией); (4) поле MSN 285 для идентификации порядкового номера сообщения, назначенного узлом источника, и (5) поле 286 числа ретрансляций, увеличиваемое на единицу каждым узлом 101, который передает сообщение. В некоторых формах осуществления изобретения заголовок 281 сообщения также может содержать следующие опциональные поля: (6) поле 287 географического предела для назначения границы физической среды, по которой сообщению назначено распространяться (например, поле 287 географического предела может содержать географическое местоположение узла источника и максимальный радиус лавинной маршрутизации от этого местоположения); (7) поле 288 временного предела (например, поле 288 временного предела может содержать время, когда сообщение станет устаревшим и должно быть удалено) и (8) поле 289 контекстного предела, которое задает контекст, вне которого сообщение не предназначено распространяться (например, сообщение, связанное с конкретным концертом, не предназначено для распространения вне места его проведения).
[0072] Вернемся к фиг.2Е, где сетевой уровень 207 содержит также таблицу 273 маршрутизации. В примерах осуществления изобретения таблица 273 маршрутизации содержит список, включающий идентификационный номер узла (Node Identification Number, NID) исходного узла 101 беспроводной связи (например, NID источника) и номера NID последних известных отправителей сообщения. Целью таблицы маршрутизации является обеспечение возможности маршрутизации ответных сообщений (например, одноадресных сообщений) обратно к запрашивающему узлу, который создал запрос посредством сообщения с лавинной маршрутизацией. Когда сообщение распространяется через одноранговую ячеистую сеть 109, каждый последующий узел 101 беспроводной связи, который принимает сообщение, добавляет номер NID последнего отправителя в таблицу маршрутизации, чтобы зарегистрировать следующую ретрансляцию соседнего узла по направлению к узлу источника. Узел источника отмечается как узел пункта назначения (Destination Node, DST) в таблице маршрутизации. Также регистрируется порядковый номер сообщения. Обновление таблицы 273 маршрутизации координируется модулем 271 управления сетью. Как показано в таблице 1, таблица 273 маршрутизации содержит список номеров NID пункта назначения, номеров NID передатчиков, связанных с узлами 101 беспроводной связи, которые ретранслировали в широковещательном режиме сообщение, и номер MSN сообщения.
Таблица 1
NID пункта назначения
NID передатчиков
Порядковый номер сообщения
DST<sub>1</sub>
ТХ<sub>11</sub>, TX<sub>12</sub>,…,TX<sub>1M</sub>
MSN<sub>1</sub>
DST<sub>2</sub>
ТХ<sub>21</sub>, TX<sub>22</sub>,…,TX<sub>2N</sub>
MSN<sub>2</sub>
…
…
DST<sub>S</sub>
TX<sub>S1</sub>, TX<sub>s</sub>,…,TX<sub>ST</sub>
MSN<sub>s</sub>
[0073] Таблица 275 соседних узлов содержит список соседних узлов 101 беспроводной связи и оценку их относительной дальности радиосвязи (см. табл.3). Предполагается, что наблюдаемая мощность сигнала вместе с известной мощностью передачи соседнего узла 101 беспроводной связи является индикатором близости узла 101 беспроводной связи и может использоваться для вычисления относительной дальности радиосвязи. Относительная дальность радиосвязи узла, от которого сообщение было принято последним, затем используется как критерий того, действительно ли узел 101 беспроводной связи ретранслирует принимаемое сообщение. Например, более высокая мощность сигнала указывает на большую близость узла 101 беспроводной связи. Модуль 271 управления сетью контролирует мощности сигналов соседних узлов 101, когда модуль 271 принимает сообщения от соседних устройств и использует их для оценки относительной дальности радиосвязи (например, близости передающего узла 101). Предполагается также, что модуль 271 управления сетью может использовать любой другой механизм для оценки относительной дальности радиосвязи соседних узлов (например, оценивая местоположение с использованием приемников глобальной спутниковой системы позиционирования или других технологий определения местоположения).
[0074] В некоторых формах осуществления изобретения модуль 271 управления сетью использует информацию о близости для непосредственной маршрутизации и передачи сообщений по одноранговой ячеистой сети 109. Например, система 101 может уменьшать возможность перегрузки одноранговой ячеистой сети 109 с помощью реализации интеллектуальной схемы лавинной маршрутизации, посредством которой только несколько узлов 101 ретранслируют сообщение с лавинной маршрутизацией. Будет ли узел 101 ретранслировать сообщение с лавинной маршрутизацией, может зависеть от группы относительной дальности (например, "очень близко", "близко" или "далеко"), к которой принадлежит узел 101, являющийся отправителем сообщения. Более конкретно, если передающий узел 101 находится в группе "далеко" или "близко", принимающий узел 101 может ретранслировать сообщение с лавинной маршрутизацией. Если передающий узел 101 принадлежит группе "очень близко", принимающий узел 101 не ретранслирует сообщение с лавинной маршрутизацией. Для каждого широковещательного сообщения, принимаемого от узла в группе "далеко" или "близко", модуль 271 управления сетью назначает случайное время задержки для ретрансляции или повторной передачи в широковещательном режиме. Время задержки, например, обладает функцией распределения, основанной на оцененной относительной дальности радиосвязи, в качестве способа рандомизации времени задержки перед передачей. Распределение должно выбираться таким образом, чтобы случайная задержка была больше для тех узлов, которые находятся "близко", чем для тех, которые находятся "далеко". Это помогает, например, узлам 101 дальше ретранслировать сообщение с лавинной маршрутизацией, приводя к лучшей эффективности лавинной маршрутизации (меньшему общему числу передач). Использование случайного времени задержки предотвращает также ненамеренную синхронизацию широковещательных передач сообщения при распространении сообщения по одноранговой ячеистой сети 109. Например, ненамеренная синхронизация широковещательных передач сообщения может приводить к передаче по одноранговой ячеистой сети 109 сообщений в широковещательном режиме (то есть с лавинной маршрутизацией) слишком многими узлами 101 точно в одно и то же время. Дополнительно, время задержки обеспечивает модулю 271 управления сетью возможность контролировать и подсчитывать повторные широковещательные передачи сообщения другими соседними узлами 101 беспроводной связи.
Таблица 2
NID отправителя
Относительная дальность радиосвязи
TX<sub>1</sub>
D<sub>1</sub>
ТХ<sub>2</sub>
D<sub>2</sub>
…
…
ТХ<sub>T</sub>
D<sub>T</sub>
[0075] Таблица MID 277 содержит список принимаемых сообщений. Когда узел 101 беспроводной связи принимает сообщения от соседних узлов по одноранговой ячеистой сети 109, модуль 271 управления сетью использует таблицу MID для проверки того, было ли сообщение получено ранее, например, путем сравнения идентификаторов MID в таблице M1D 277 с идентификатором MID этого принимаемого сообщения. Таблица MID 277 содержит также флаг, указывающий на то, было ли сообщение передано узлом 101, и время, когда запись была обновлена в последний раз. В примерах осуществления изобретения MID является кортежем (SRC, MSN), где SRC является номером NID узла источника, а MSN - порядковым номером сообщения, назначенным узлом источника. Таким образом, MID является уникальным идентификатором каждого сообщения, которое распространяется в сети 109. Модуль 271 управления сетью создает запись в таблице MID 277 для всех новых сообщений, которые он принимает. Если сообщение было запланировано для передачи, модуль 271 дает приращение счетчику сообщений в таблице сообщений (см. табл.4).
Таблица 3
MID
Флаг передачи
Время получения
(SRC<sub>1</sub>, MSN<sub>11</sub>)
"SENT" ("Передано")
t<sub>11</sub>
(SRC<sub>1</sub>, MSN<sub>12</sub>)
"NOT SENT" ("He передано")
t<sub>12</sub>
..…
…
…
(SRC<sub>2</sub>, MSN<sub>21</sub>)
"NOT SENT" ("He передано")
t<sub>21</sub>
[0076] Таблица 279 сообщений содержит сообщения, которые модуль 271 управления сетью связи запланировал для передачи. Например, когда узел 101 принимает сообщение с лавинной маршрутизацией, которое модуль 271 управления сетью планирует для передачи, модуль 271 обновляет таблицу сообщений для включения сообщения в таблицу -279 сообщений. Каждая запись в таблице 279 сообщений содержит само сообщение, время, когда сообщение планируют передавать, и число приемов этого сообщения узлом 101 (см. табл.4). В примерах осуществления изобретения сообщение не ретранслируется по одноранговой ячеистой сети 109, если число приемов сообщения превышает заранее заданный предел. Например, сообщение имеет начальный подсчет 0. В этом примере, когда наблюдается, что соседний узел 101 беспроводной связи передает сообщение, подсчет сообщения, связанный с сообщением, увеличивается. Когда максимальный подсчет сообщения достигнут, модуль 271 управления сетью удаляет сообщение из таблицы 279 сообщений. Отправитель каждого сообщения связан также с оцененной относительной дальностью радиосвязи (D), показывающей, является ли передающий узел в тесной близости к узлу 101 беспроводной связи (например, передающий узел 101 находится в группе "очень близко" относительной дальности радиосвязи) или далеко от узла 101 беспроводной связи (например, передающий узел 101 находится в группе "далеко" относительной дальности радиосвязи). Если относительная дальность радиосвязи, связанная с передающим узлом, указывает на то, что передача сообщения произошла "очень близко", узел 101 беспроводной связи не должен ретранслировать сообщение, так как предполагается, например, что большинство других соседних узлов 101 беспроводной связи уже приняли это сообщение. Принимая во внимание относительную дальность радиосвязи соседних узлов, описываемые функциональные возможности интеллектуальной лавинной маршрутизации ведут в среднем к тому, что каждое сообщение с лавинной маршрутизацией принимается несколько раз каждым узлом 101 независимо от плотности узлов. Число приемов сообщения каждым отдельным узлом 101 влияет на масштабируемость сети 109.
[0077] Однако, если принимаемое сообщение является одноадресным ответным сообщением, которое было адресовано принимающему узлу 101, модуль 271 управления сетью проверяет, может ли узел 101 пункта назначения быть найден в таблице 273 маршрутизации (например, может быть найден на основе поля пункта назначения в ответном сообщении или получен из поля источника запроса отвечающим узлом). Если узел найден, запись таблицы маршрутизации даст номер NID соседнего узла, которому ответное сообщение будет передано при следующей возможности. Если одноадресная передача не успешна, следующая запись для того же поля DST будет использоваться во время следующей попытки. Если принимаемое сообщение является одноадресным ответным сообщением, которое не было адресовано принимающему узлу, и не было подтверждения от назначенного узла приемника, узел сохранит сообщение в таблице 279 сообщений для планируемой ретрансляции. Следует отметить, что одноадресные сообщения или сообщения подтверждения, которые не адресуются узлу 101, обычно принимаются уровнем 209 радиосвязи типа «устройство-устройство» (Device-to-Device, D2D) (см. описание уровня 209 радиосвязи D2D ниже), а не модулем 111 ознакомительных услуг. Однако при некоторых обстоятельствах уровень 209 радиосвязи D2D может предоставлять такие сообщения модулю 111 ознакомительных услуг, чтобы запланировать их для ретрансляции. Например, если успешная одноадресная передача этого же сообщения не наблюдается к тому моменту, когда сообщение планировалось передать, узел 101 выполнит передачу одноадресного сообщения или сообщения подтверждения назначенному получателю, найденному из таблицы 273 маршрутизации, связанной с сообщением. Таким образом, узлы 101, которые не являются назначенными получателями ответных сообщений, могут содействовать маршрутизации сообщения к правильному пункту назначения.
Таблица 4
Сообщение
Время передачи
Подсчет принятых сообщений
MSG<sub>1</sub>
t<sub>1</sub>
C<sub>1</sub>
MSG<sub>2</sub>
t<sub>2</sub>
С<sub>2</sub>
…
…
…
МSG<sub>M</sub>
t<sub>M</sub>
С<sub>M</sub>
[0078] Как показано на фиг.2А, модуль 111 ознакомительных услуг имеет возможность подключения к уровню 209 радиосвязи типа «устройство-устройство». Уровень 209 радиосвязи D2D предоставляет возможность формирования одноранговой ячеистой сети 109 и совместного использования ознакомительной информации, например, с помощью технологий радиосвязи малой дальности, такой как WLAN и Bluetooth. Предполагается, что уровень 209 радиосвязи D2D может использовать любую технологию беспроводной связи малой дальности между устройствами. Технология радиосвязи, например, позволяет каждому узлу 101 беспроводной связи в одноранговой ячеистой сети 109 передавать в широковещательном режиме без установления соединения сообщения соседним узлам 101, которые находятся в пределах дальности радиосвязи. Используемый термин "без установления соединения" означает, что узлам 101 беспроводной связи не требуется использовать двухстороннюю сигнализацию для установления канала связи перед широковещательной передачей сообщения. В примерах осуществления изобретения уровень 209 радиосвязи D2D может включать множество радиосхем, использующих одну или более различных технологий или протоколов (например, WLAN и Bluetooth одновременно). Узел 101 беспроводной связи, сконфигурированный с множеством радиосхем, может действовать как шлюзовой узел для охвата двух или более подсетей, обслуживаемых различными технологиями беспроводной связи. Таким образом, широковещательная передача сообщений в одной подсети может распространяться в другую подсеть.
[0079] На фиг.2G представлена схема, иллюстрирующая-схему энергосбережения на уровне радиосвязи типа «устройство-устройство» согласно примеру осуществления изобретения. Малый объем ознакомительных данных, а также низкие требования к времени задержки системы 100 допускают такую работу уровня 209 радиосвязи D2D, которая ведет к малому потреблению мощности. Как показано на фиг.2G, уровень 209 радиосвязи D2D может иметь интервалы 291а-291с передачи биконов, которые определены целевыми моментами времени 293а-293с передачи бикона (Target Beacon Transmission Times, TBTT). В примерах осуществления изобретения уровень 209 радиосвязи D2D может работать синхронно во времени и использовать только долю времени для активной связи (например, в течение активных периодов 295а-295с). В течение остальной части каждого интервала 291 передачи биконов уровень 209 радиосвязи D2D находится, например, в режиме энергосбережения или спящем режиме (например, в течение периодов 297а-297с сна). Например, каждый интервал 291 передачи биконов может быть порядка сотен миллисекунд, а каждый активный период 293 - только несколько миллисекунд, что приводит к эффективному использованию системы радиосвязи, составляющему приблизительно один процент. Предполагается, что для ситуаций, где число узлов 101 является очень большим (например, во время массовых событий), использование системы радиосвязи во времени может мгновенно увеличиться до 100 процентов (например, активный период 293 равен активному периоду 291 передачи). В периоды низкого трафика (например, ночью) использование системы радиосвязи может быть уменьшено, например до 0,1 процента, путем использования каждого десятого активного периода 293 при поддержке синхронизации.
[0080] В примерах осуществления изобретения низкие требования к времени задержки позволяют также экономить энергию в главном процессоре (например, как показано на фиг.9). Для иллюстрации последующее описание относится к компонентам примера чипсета, показанного на фиг.9. Уровень 209 радиосвязи D2D типично реализуется в модуле специализированной интегральной схемы (Application Specific Integrated Circuit, ASIC) 909, тогда как функциональные возможности модуля 111 ознакомительных услуг могут быть реализованы в схеме ASIC 909 или процессоре 903. Если функциональные возможности модуля 111 ознакомительных услуг реализуются в процессоре 903, потребление мощности уменьшается, например, тем, что схема ASIC 909 пробуждает процессор 903 как можно реже. Например, периодическая работа уровня 209 радиосвязи D2D, описанная выше, дает возможность схеме ASIC 909 собирать все сообщения и посылать их процессору 903 с частотой один раз за каждый активный период 291 передачи. Процессор 903 затем обрабатывает все принимаемые сообщения и вычисляет новые сообщения, подлежащие передаче в течение следующего активного периода 291 передачи. Процессор 903 затем посылает сообщения схеме ASIC 909 для передачи. Используя этот процесс, сообщение с лавинной маршрутизацией может проходить один участок ретрансляции (например, проходить от одного узла 101 к другому узлу 101) за каждый период 291, что является вполне приемлемым для ознакомительной информации. В противоположность этому потенциальные задержки в сотни миллисекунд недопустимы, например, для речевого трафика и поэтому эти виды энергосбережения не могут быть реализованы в других системах связи, транспортирующих чувствительный к задержкам трафик.
[0081] На фиг.3A-3D представлены блок-схемы процессов определения по одноранговой ячеистой сети местоположения сообществ и членов сообщества в местности согласно различным примерам осуществления изобретения. На фиг.3А представлена блок-схема для определения по одноранговой ячеистой сети 109 местоположения активных сообществ и обновления списка активных сообществ, которые являются видимыми для узла 101 беспроводной связи. В одной форме осуществления изобретения модуль 111 ознакомительных услуг выполняет процесс 300, показанный на фиг.3А, и реализован, например, в чипсете, включающем процессор и память, как показано на фиг.9. На шаге 301 модуль 111 ознакомительных услуг идентифицирует одно или более сообществ узлов 101 беспроводной связи, используя, например, идентификаторы сообществ (CID), соответствующие одному или более сообществам. В примерах осуществления изобретения каждый идентификационный номер CID связан с одним или более ключами аутентификации для аутентификации членов и сообщений, передаваемых в соответствующем сообществе. Номера CID и соответствующие ключи сохраняются модулем 111 ознакомительных услуг, например, в каталоге 243 сообществ и могут заранее предоставляться узлам 101 беспроводной связи, которые являются членами сообщества, с использованием канала безопасной связи по одноранговой ячеистой сети 109 или по сети 103 связи. Номера CID и ключи, которые создаются впоследствии, также могут предоставляться с использованием канала безопасной связи по одноранговой ячеистой сети 109 или по сети 103 связи.
[0082] Например, модуль 111 ознакомительных услуг может использовать номера CID для определения местоположения и идентификации сообществ, которые являются активными (например, передавая или принимая сообщения сообщества) среди одного или более соседних узлов 101 беспроводной связи посредством (1) пассивного контроля сообщений, направленных одному или более сообществам по одноранговой ячеистой сети 109 с использованием процесса, описанного ниже со ссылкой на фиг.3В, (2) активного поиска одного или более сообществ, использующих сообщение поиска сообщества, как описано ниже со ссылкой на фиг.3С, и/или (3) активного поиска одного или более членов сообществ с использованием сообщения поиска члена, как описано со ссылкой на фиг.3D. Модуль 111 ознакомительных услуг затем обновляет список активных сообществ на основе идентификации (шаг 303). Например, список активных сообществ включает те сообщества, которым принадлежит узел 101 беспроводной связи (например, частные сообщества, такие как сообщество личных друзей) и те сообщества, которые являются общими и открытыми для всех узлов 101 (например, общее сообщество всех узлов беспроводной связи в одноранговой сети 109, в которой может происходить обмен сообщениями в масштабе системы).
[0083] В примерах осуществления изобретения модуль 111 ознакомительных услуг непрерывно обновляет список активных сообществ, например, контролируя трафик обмена сообщениями по одноранговой ячеистой сети 109, связанный с одним или более активными сообществами (шаг 305). Более конкретно, модуль 111 ознакомительных услуг отслеживает, есть ли сообщения, исходящие от одного или более активных сообществ или направленные ими за заранее заданный период времени. В одной форме осуществления изобретения этот период времени может зависеть от плотности или стабильности соседних узлов 101 беспроводной связи. Например, если состав соседних узлов 101 беспроводной связи изменяется быстро, период времени может быть короче. Аналогично, если состав соседних узлов 101 беспроводной связи является более стабильным, период времени может быть более длинным. В обоих случаях модуль 111 ознакомительных услуг наблюдает, есть ли какие-либо сообщения, связанные с одним или более активными сообществами (например, путем проверки информации заголовка сообщений для номеров CID, соответствующих одному из активных сообществ) (шаг 307). Если нет сообщений в заранее заданный период времени для конкретного сообщества, модуль 111 ознакомительных услуг обозначает это сообщество как неактивное и соответственно обновляет список активных сообществ (шаг 309). Если в течение периода времени имеется сообщение, связанное с конкретным сообществом, то сообщество все еще рассматривается как активное, и модулю ознакомительных услуг 111 не требуется обновлять список активных сообществ. Предполагается, что модуль ознакомительных услуг может непрерывно или периодически выполнять процесс контроля для обновления списка активных сообществ.
[0084] На фиг.3В представлена блок-схема процесса пассивной идентификации активного сообщества посредством контроля сообщений сообщества согласно одной форме осуществления изобретения. В одной форме осуществления изобретения модуль 111 ознакомительных услуг выполняет процесс 320, показанный на фиг.3В, и реализован, например, в чипсете, включающем процессор и память, как показано на фиг.9. На шаге 321 модуль 111 ознакомительных услуг принимает сообщение, направленное одному или более сообществам от соседнего узла 101 беспроводной связи по одноранговой ячеистой сети 109. Модуль 111 ознакомительных услуг затем определяет, является ли принимающий узел 101 беспроводной связи членом сообщества, которому направлено сообщение (шаг 323). Например, определение может включать проверку того, соответствует ли номер CID, содержащийся, например, в заголовке принимаемого сообщения, номеру CID, содержащемуся в каталоге 243 сообществ принимающего узла 101 беспроводной связи. В некоторых формах осуществления изобретения номер CID анонимизируется для защиты конфиденциальности сообщества и его членов. В этом случае принимающий узел 101 беспроводной связи является членом сообщества, и модуль 111 ознакомительных услуг может декодировать анонимизированный номер CID, используя ключ аутентификации, связанный с номером CID сообщества, указанного в принимаемом сообщении. Далее, если сообщение зашифровано, модуль 111 ознакомительных услуг может дешифровать его, используя ключ шифрования, связанный с номером CID, который внесен в каталог 243 сообществ. Если модуль 111 ознакомительных услуг определяет, что принимающий узел 111 является членом сообщества (шаг 325), модуль 111 идентифицирует сообщество как активное и соответственно обновляет список активных сообществ (шаг 327).
[0085] На фиг.3С представлена блок-схема процесса активного поиска одного или более активных сообществ с использованием поискового сообщения сообщества согласно примеру осуществления изобретения. В одной форме осуществления изобретения модуль 111 ознакомительных услуг выполняет процесс 340, показанный на фиг.3С, и реализован, например, в чипсете, включающем процессор и память, как показано на фиг.9. На шаге 341 модуль 111 ознакомительных услуг принимает входные данные, запрашивающие поиск в одноранговой ячеистой сети 109 одного или более активных сообществ в местности. Входные данные принимаются, например, от приложения 201 через интерфейс 225 программирования приложений (как описано со ссылками на фиг.2А и 2С). Например, входные данные могут указывать одно или более сообществ, которые необходимо искать. В ответ модуль 111 ознакомительных услуг извлекает номер CID для каждого запрашиваемого сообщества (шаг 343). В некоторых формах осуществления изобретения номера CID анонимизируются для защиты конфиденциальности сообщества и его членов (шаг 345). Использование анонимизированных номеров CID обеспечивает конфиденциальность, затрудняя постороннему наблюдателю отслеживание связей, относящихся к конкретному сообществу. Модуль 241 управления сообществом затем формирует поисковое сообщение сообщества, содержащее уникальный идентификатор запроса сообщества (Community Query IDdentifier, CQID) и список анонимизированных номеров CID (шаг 347).
[0086] После создания сообщения модуль 111 ознакомительных услуг инициирует широковещательную передачу сообщения по одноранговой ячеистой сети 109 (шаг 349). В примерах осуществления изобретения поисковое сообщение сообщества эквивалентно запросу, оно передается и на него получают ответ с использованием процессов, описанных ниже со ссылками на фиг.5А и 5В. Когда сообщение распространяется по одноранговой ячеистой сети 109, мобильные устройства, которые являются членами одного или более активных сообществ, связанных с анонимизированным номером CID или номерами CID, включенными в сообщение, автоматически отвечают мобильному устройству, которое первоначально послало сообщение. Модуль 111 ознакомительных услуг инициирует прием ответных сообщений (шаг 351). Ответное сообщение содержит, например, список анонимизированных номеров CID тех отыскиваемых сообществ, которые имеют "активное" состояние в отвечающем узле 101. На основе этого списка модуль 111 ознакомительных услуг идентифицирует каждое сообщество в списке как активное и обновляет список активных сообществ, например, в каталоге 243 сообществ (шаг 353).
[0087] На фиг.3D представлена блок-схема процесса активного определения присутствия и специфической для сообщества идентичности (например, псевдонима) членов конкретного сообщества или сообществ согласно примеру осуществления изобретения. В одной форме осуществления изобретения модуль 111 ознакомительных услуг выполняет процесс 360, показанный на фиг.3D и реализован, например, в чипсете, включающем процессор и память, как показано на фиг.9. На шаге 361 модуль 111 ознакомительных услуг принимает входные данные, запрашивающие поиск одного или более членов сообщества. Входные данные принимаются, например, от приложения 201 через интерфейс 225 программирования приложений (как описано со ссылками на фиг.2А и 2С). Например, входные данные могут указывать одно или более сообществ, членов которых необходимо искать. На шаге 363 модуль 111 ознакомительных услуг извлекает номер CID или номера CID, связанные с требуемым сообществом или сообществами, из каталога 243 сообществ. В некоторых формах осуществления изобретения номера CID анонимизируются для защиты конфиденциальности сообщества и его членов (шаг 365). Если какое-либо из сообществ установлено в "видимое" состояние, модуль 111 ознакомительных услуг извлекает также специфическую для сообщества пользовательскую идентификацию (например, псевдоним) пользователя для этого сообщества. Например, модуль 245 шифрования/дешифрования модуля 111 ознакомительных услуг также может шифровать псевдоним пользователя на шаге 365 с использованием, например, одного или более ключей, связанных с каждым сообществом, в каталоге 243 сообществ. Модуль 241 управления сообществом затем формирует поисковое сообщение члена, содержащее уникальный идентификатор запроса сообщества CQID, список анонимизированных номеров CID и соответствующих псевдонимов членов в виде открытого текста (в случае открытого сообщества) или зашифрованного текста (в случае частного сообщества) для поиска (шаг 367).
[0088] После того как поисковое сообщение члена сформировано, модуль 111 ознакомительных услуг инициирует широковещательную передачу поискового сообщения члена по одноранговой ячеистой сети 109 (шаг 369). В примерах осуществления изобретения поисковое сообщение члена эквивалентно запросу, оно передается, и на него получают ответ с использованием процессов, описанных ниже со ссылками на фиг.5А и 5В. Когда сообщение распространяется по одноранговой ячеистой сети 109, мобильные устройства, которые имеют одно или более сообществ в "видимом" состоянии, связанных с анонимизированным номером CID или номерами CID, автоматически отвечают мобильному устройству, которое первоначально послало сообщение. Если псевдонимы, соответствующие одному или более пользователям, также включены в поисковое сообщение члена, мобильные устройства, соответствующие пользовательским псевдонимам, также отвечает. Модуль 111 ознакомительных услуг инициирует прием ответных сообщений, переданных в ответ на поисковое сообщение члена (шаг 371). Ответное сообщение включает, например, список анонимизированных номеров CID, незашифрованные или зашифрованные пользовательские псевдонимы и, возможно, незашифрованное или зашифрованное состояние (например, состояние действия, режим и т.д.) члена сообщества. В некоторых формах осуществления изобретения модуль 111 ознакомительных услуг использует ответные сообщения для обновления списка видимых членов сообщества в местности (шаг 373). Кроме того, модуль 111 ознакомительных услуг также использует ответы для идентификации активных сообществ в местности и обновления списка активных сообществ (шаг 375). Обновления основаны, например, на анонимизированных номерах CID, специфических для идентификатора члена сообщества (например, псевдонима), или другой специфической для члена информации, включенной в ответные сообщения.
[0089] На фиг.4 представлена блок-схема процесса установки состояния сообщества для изменения видимости сообщества или члена сообщества согласно примеру осуществления изобретения. В одной форме осуществления изобретения модуль 111 ознакомительных услуг выполняет процесс 400 и реализован, например, в чипсете, включающем процессор и память, как показано на фиг.9. На шаге 401 модуль 111 ознакомительных услуг позволяет пользователю установить состояние, соответствующее сообществу, которое определяет видимость сообщества или члена сообщества. Различные состояния сообщества и то, как состояние влияет на видимость состояния сообщества, рассматриваются со ссылкой на фиг.2D. Например, в различных формах осуществления изобретения, когда сообщество активно, оно способно передавать и принимать специфические для сообщества сообщения. Аналогично, когда член сообщества видим, псевдоним пользователя, связанный с членом сообщества, может запрашиваться и передаваться другим членам сообщества.
[0090] Более того, предполагается, что состояние сообщества в узле 101 беспроводной связи может использоваться для фильтрации входящих сообщений. Например, чтобы блокировать все входящие или исходящие сообщения, пользователь может установить состояние сообщества на неактивное так, чтобы все сообщения от этого конкретного сообщества игнорировались. Предполагается, что пользователь, принадлежащий к множеству сообществ, может независимо устанавливать состояние видимости для каждого сообщества. Например, чтобы блокировать входящие рекламные объявления, пользователь может установить состояние в неактивное для сообщества, посылающего рекламные объявления. Также предполагается, что пользователь может автоматически устанавливать состояние видимости на основе критериев, таких как время (например, автоматически устанавливать состояние видимости в конкретные периоды дня), местоположение (например, автоматически устанавливать состояние видимости в конкретных местах, таких как работа или школа) или любой другой контекст (например, во время нахождения на собрании или на обеде).
[0091] На фиг.5А представлена лестничная диаграмма, которая иллюстрирует последовательность сообщений и процессов, используемых в запрашивающем узле, согласно примеру осуществления изобретения. Сетевой процесс представлен тонкой вертикальной линией. Шаг или сообщение, проходящие от одного процесса к другому, представлены горизонтальными стрелками. Штриховая. горизонтальная стрелка представляет опциональный шаг или сообщение. Процессами, представленными на фиг.5А, являются запрашивающий узел 502, ретранслирующий узел 506 и отвечающий узел 508. В запрашивающем узле 502 представлены следующие дополнительные процессы: приложение 201, когнитивный уровень 203, уровень 205 сообщества, сетевой уровень 207 и уровень 209 радиосвязи D2D.
[0092] На шаге 501 приложение 201 в запрашивающем узле 502 формирует запрос на поиск информации о сообществе (например, узлов 101 беспроводной связи, имеющих активные сообщества или сообщества с видимыми членами) по одноранговой ячеистой сети 109 и посылает запрос уровню 205 сообщества запрашивающего узла 502. Уровень 205 сообщества формирует сообщение запроса сообщества, назначает сообщению запроса идентификационный номер запроса сообщества (Community Query Identification Number, CQID) и подготавливает сообщение запроса для передачи по одноранговой ячеистой сети 109, отмечая запрос номерами CID сообществ, о которых пользователь ищет информацию. Если пользователь ищет информацию о членах сообществ и сообщества являются частными, уровень 205 сообщества шифрует специфическую для сообщества идентификацию пользователя (например, псевдоним), используя ключи шифрования, связанные с соответствующим номерами CID и хранящиеся в каталоге 243 сообществ (фиг.2С). Если каталог 243 сообществ содержит недавнюю информацию об активных сообществах в других узлах, тогда уровень 205 сообщества может возвратить информацию о сообществе (шаг 503). Уровень 205 сообщества затем посылает анонимизированное и частично зашифрованное сообщение сетевому уровню 207 (шаг 505).
[0093] Сетевой уровень 207 назначает порядковый номер сообщения (MID) сообщению запроса и добавляет поля к заголовку 281 сообщения сетевого уровня (фиг.2F), чтобы указать, что запрашивающий узел 502 является источником и отправителем сообщения запроса (например, используя номер NID). Сетевой уровень 207 посылает сообщение запроса уровню 209 радиосвязи D2D запрашивающего узла 502 для широковещательной передачи в одноранговой ячеистой сети 109 (шаг 507).
[0094] Сообщение запроса затем передается в широковещательном режиме в один или более ретранслирующих узлов 506 (шаг 509). Все узлы, способные принимать широковещательное сообщение, являются ретранслирующими узлами. После обработки ретранслирующим узлом 506 сообщение запроса ретранслируется в широковещательном режиме в другой ретранслирующий узел или в отвечающий узел 508 (шаг 511). Процессы отвечающего узла 508 описываются со ссылкой на фиг.5С. После обработки сообщения запроса отвечающим узлом 508 ответное сообщение формируется и посылается ретранслирующему узлу 506 (шаг 513), который маршрутизирует ответное сообщение к другому ретранслирующему узлу или к запрашивающему узлу 502 (шаг 515) на основе маршрута, хранимого в таблице 273 маршрутизации.
[0095] В запрашивающем узле 502 уровень 209 радиосвязи D2D принимает и подтверждает ответное сообщение, а также пересылает ответное сообщение сетевому уровню 207 (шаг 517). Сетевой уровень 207 определяет, что запрашивающий узел 502 является заданным пунктом назначения ответного сообщения, путем проверки поля DST 294 в заголовке 281 сообщения сетевого уровня и посылает сообщение уровню 205 сообщества для обработки (шаг 519). В случае частного сообщества уровень 205 сообщества дешифрует ответное сообщение, используя соответствующие ключи шифрования, хранимые в каталоге 243 сообществ. На основе информации в ответном сообщении уровень 205 сообщества обновляет информацию в каталоге 243 сообществ (список активных сообществ и списки видимых членов в сообществах) и, наконец, посылает ответ услуги на запрос приложению 201 (шаг 521).
[0096] На фиг.5В представлена лестничная диаграмма, которая иллюстрирует последовательность сообщений и процессов, используемых в отвечающем узле согласно примеру осуществления изобретения. Сетевой процесс представлен тонкой вертикальной линией. Шаг или сообщение, проходящие от одного процесса к другому, представлены горизонтальными стрелками. Штриховая горизонтальная стрелка представляет опциональный шаг или сообщение. Процессами, представленными на фиг.5В, являются отвечающий узел 508 и запрашивающий узел 502. В отвечающем узле 508 представлены следующие дополнительные процессы: приложение 201, когнитивный уровень 203, уровень 205 сообщества, сетевой уровень 207 и уровень 209 радиосвязи D2D.
[0097] На шаге 561 уровень 209 радиосвязи D2D отвечающего узла 508 принимает сообщение запроса и пересылает его сетевому уровню 207 отвечающего узла 508. Сетевой уровень 207 может решить ретранслировать сообщение запроса в широковещательном режиме (шаг 563). После приема сетевой уровень 207 пересылает сообщение запроса уровню 205 сообщества (шаг 565).
[0098] Если уровень 205 сообщества определяет, что сообщение запроса содержит один или более анонимизированных номеров CID активных сообществ, связанных с отвечающим узлом 508, и сообщение запроса содержит зашифрованные псевдонимы пользователя, уровень 205 сообщества дешифрует сообщение и обновляет информацию в своем каталоге 243 сообществ (например, содержащем список активных сообществ и список видимых членов сообщества). Затем уровень 205 сообщества формирует ответное сообщение, которое содержит тот же самый идентификатор CQID, что и входящий запрос, и имеет номер NID источника сообщения запроса, установленный как номер NID пункта назначения ответного сообщения. Если запрос запрашивает псевдонимы видимого пользователя и псевдонимы пользователя в узле 508 установлены как видимые, то уровень 205 сообщества шифрует псевдонимы пользователя ключами шифрования, связанными с сообществом. Уровень 205 сообщества затем извлекает новый анонимизированный номер CID из каталога 243 сообществ и посылает ответное сообщение сетевому уровню 207 (шаг 567).
[0099] После приема ответного сообщения сетевой уровень 207 назначает новый порядковый номер сообщения (MSN) ответному сообщению, присоединяет номер NID отвечающего узла 508 в качестве источника и отправителя, находит номер NID ретранслирующего узла 506 для следующего участка ретрансляции из таблицы 263 маршрутизации, устанавливает принимаемый номер NID ответного сообщения как следующий участок ретрансляции и посылает ответное сообщение уровню 209 радиосвязи D2D (шаг 569). Уровень 209 радиосвязи D2D посылает ответное сообщение в виде одноадресного сообщения ретранслирующему узлу 506 по одноранговой ячеистой сети 109 (шаг 571).
[0100] На фиг.6А-6В представлены схемы пользовательского интерфейса, используемого в процессе определения местоположения сообществ по одноранговой ячеистой сети, согласно различным примерам осуществления изобретения. На фиг.6А показан пользовательский интерфейс 600, перечисляющий информацию, относящуюся к сообществам, и команды для управления и осуществления доступа к ознакомительной информации. Например, в разделе 601 перечислены члены сообщества, которые находятся вблизи узла 101 беспроводной связи. Члены могут быть из одного или более различных сообществ. Выбор члена сообщества дает возможность пользователю войти с ним в контакт, рассмотреть его состояние или осуществить доступ к другим приложениям или функциям, связанным с пользователем. Раздел 603 может отображать, например, команды состояния или подсказки, такие как приглашение присоединиться к конкретному сообществу. Интерфейс 600 пользователя также предоставляет выбираемые опции 605 меню для инициирования дополнительных команд. Например, выбор опции "Вокруг меня" приводит к отображению карты 607 с местоположениями членов сообщества.
[0101] На фиг.6В показан пользовательский интерфейс 620 для управления сообществами. Например, в разделе 621 отображены определяемые в настоящее время сообщества с опцией 623 для активации или деактивации каждого сообщества по отдельности. Пользователи также могут определять каждое сообщество как открытое или частное, используя управление 625. Члены каждого сообщества отображаются в разделе 627 наряду с органами 629 управления для добавления или удаления членов.
[0102] На фиг.7А-7В представлены блок-схемы процессов обнаружения услуги на основе местоположения с использованием сообщения с лавинной маршрутизацией согласно различным примерам осуществления изобретения. Как было рассмотрено ранее, система 100 обеспечивает платформу ознакомительной информации, которую разработчики приложений могут использовать для разработки новых и привлекательных приложений. Эти приложения, например, могут использоваться для предоставления услуги или действия для сообщества в одноранговой ячеистой сети 109 и сети 103 связи. Например, услуга или действие могут быть основаны на местоположении, причем местоположения участвующих узлов 101 влияют на услугу или информацию, предоставляемую услугой. Процесс 700, показанный на фиг.7А, и процесс 720, показанный на фиг.7В, могут формировать структуру, в которой работают эти приложения.
[0103] В одной форме осуществления изобретения модуль 111 ознакомительных услуг выполняет процесс 700 и процесс 720 и реализован, например, в чипсете, включающем процессор и память, как показано на фиг.14. На шаге 701 модуль 111 ознакомительных услуг обнаруживает услугу на основе местоположения, посылая по одноранговой ячеистой сети 109 анонимное сообщение с лавинной маршрутизацией, которое содержит запрос. В одной форме осуществления изобретения сообщение с лавинной маршрутизацией направлено на обнаружение по одноранговой ячеистой сети 109 услуги на основе местоположения, предоставляемой одним или более сообществами, которые являются активными. Например, модуль 111 ознакомительных услуг может формировать сообщение с лавинной маршрутизацией с включением в него анонимизированных идентификаторов сообщества, связанных с каждым из активных сообществ, которые необходимо найти, или указывающих каждое из этих сообществ (шаг 703). Как было рассмотрено ранее, анонимизация идентификатора сообщества перед передачей идентификатора одноранговой ячеистой сетью 109 обеспечивает конфиденциальность информации, совместно используемой членами сообщества. Как описано со ссылкой на фиг.3A-3D, модуль 111 ознакомительных услуг поддерживает список активных сообществ путем пассивного контроля трафика обмена сообщениями или активного поиска активных сообществ и/или видимых членов сообщества в местности по одноранговой ячеистой сети 109. В некоторых случаях сообщества могут быть открытыми (например, открытыми и видимыми всем узлам 101 беспроводной связи в одноранговой ячеистой сети 109) или частными (например, видимыми только узлам 101 беспроводной связи, обладающим соответствующими номерами CID и ключами аутентификации/шифрования). В одной форме осуществления изобретения список активных сообществ и видимых членов сообщества сохраняют в каталоге 243 сообществ модуля 111 ознакомительных услуг каждого узла 101 беспроводной связи в одноранговой ячеистой сети 109. Например, окрестность одноранговой ячеистой сети 109 включает одно или более устройств беспроводной связи (например, узлы 101 беспроводной связи) в заранее заданной зоне или географическом местоположении. Например, заранее заданная зона может быть указана как радиус (например, радиус 100 ярдов (91,44 м) от устройства беспроводной связи), географическая область (например, в школьном комплексе зданий, торговом центре, магазине и т.д.) или с помощью любого другого подходящего обозначения зоны.
[0104] Модуль 111 ознакомительных услуг затем может принять ответ на сообщение с лавинной маршрутизацией от одного или более соседних узлов 101 беспроводной связи (шаг 705). Ответ, например, включает указатель на обнаруженную услугу на основе местоположения. Например, указатель идентифицирует одну или более услуг, связанных с анонимизированными идентификаторами сообщества, включенными в сообщение с лавинной маршрутизацией. В одной форме осуществления изобретения этот шаг идентификации включает автоматическое обнаружение информации, связанной с услугой или действием от одного или более членов выбранного сообщества. В примерах осуществления изобретения эта информация может включать личную информацию (например, музыкальные предпочтения, настроения пользователя и т.д.). Кроме того, информация или контент обнаруживаются анонимно (например, идентификатор или псевдоним владельца информации шифруется), если иное специально не предписано владельцем информации. Таким образом, информация совместно используется при обеспечении конфиденциальности или анонимности. Контент включает любой файл или мультимедийную информацию устройства беспроводной связи. Процесс обнаружения информации или контента описывается со ссылками на фиг.5А и 5В посредством широковещательных запросов (например, сообщений с лавинной маршрутизацией) и соответствующих ответов (например, одноадресных ответов).
[0105] На основе обнаруженной информации или контента модуль 111 ознакомительных услуг выбирает услугу или действие и инициирует участие в выбранной услуге или действии. В одной форме осуществления изобретения обнаруживаемая информация включает данные указания местоположения (например, навигационную информацию). Таким образом, узлы 101, которые имеют датчики местоположения (например, приемники глобальной системы определения местоположения (Global Positioning System, GPS)), могут совместно использовать информацию о местоположении так, что узлы 101 без датчика местоположения, тем не менее, могут получать данные указания местоположения по одноранговой ячеистой сети 109. Обнаруживаемые услуги на основе местоположения также могут включать указание локального события (например, новости о локальном спортивном событии или концерте) или указание любого другого типа локальной информации, соответствующей запросу лавинной маршрутизации сообщения, или обнаружение услуги на основе местоположения. В этом контексте термин «локальный» относится к информации контента, которая ассоциирована или связана с местоположением запрашивающих или отвечающих узлов или относится к нему. Например, пользователь ищет ресторан, чтобы пообедать, но не знаком с ресторанами в данном районе. Приложение может предписать модулю 111 ознакомительных услуг определить местоположение соседних членов сообщества с похожими вкусами, как у пользователя. Тогда приложение может представить список соседних ресторанов с числом членов сообщества в каждом, которые имеют такие же предпочтения в пище. Таким образом, пользователь может узнать, какой ресторан является наиболее популярным согласно предпочтениям пользователя. Затем на основе этой информации пользователь выбирает действие (например, обед в конкретном ресторане).
[0106] В некоторых формах осуществления изобретения при участии в услуге или действии модуль 111 ознакомительных услуг может формировать уведомления пользователю об услуге или действии. Например, эти уведомления могут приниматься автоматически (1) для предоставления информации, связанной с услугой или действием, (2) для предоставления состояния услуги или действия (3) и/или для оповещения пользователя об услуге или действии иным образом. Например, сообщество может быть сформировано для совместного занятия хобби, таким как садоводство. В сообществе доступное приложение поддерживает услугу форума обсуждения вопросов по садоводству. Пользователь может выбрать сообщество, чтобы получить доступ к услуге форума обсуждения. Когда на форуме обсуждения появляются новые вопросы, услуга форума обсуждения может предписывать модулю 111 ознакомительных услуг уведомить об этом пользователя.
[0107] При участии в услуге или действии модуль 111 ознакомительных услуг также может осуществлять совместное использование информации или контента, хранящихся локально на пользовательском устройстве беспроводной связи. Как описано выше, информация совместно используется анонимно, если пользователь не предписывает иное. Дополнительно, пользователь может указать, что информация или контент совместно используется всеми членами сообщества, конкретными членами сообщества, всеми сообществами, конкретными сообществами или любой их комбинацией. Например, певец хотел бы поделиться своей последней песней с сообществом своих поклонников, которые находятся в локальном окружении. Для этого певец использует, например, приложение для локального распространения по одноранговой ячеистой сети 109 указателя (например, URL) на песню.
[0108] На фиг.7В представлена блок-схема процесса ответа на сообщение с лавинной маршрутизацией, переданное для обнаружения услуги на основе местоположения, согласно примеру осуществления изобретения. На шаге 721 узел 101 беспроводной связи принимает обмен сообщениями с лавинный маршрутизацией, чтобы обнаружить по одноранговой ячеистой сети 109 услугу на основе местоположения. После приема сообщения с лавинной маршрутизацией модуль 111 ознакомительных услуг принимающего узла 101 беспроводной связи фильтрует сообщение с лавинной маршрутизацией на основе анонимизированных идентификаторов сообществ, включенных в сообщение. Например, для фильтрации сообщения с лавинной маршрутизацией модуль 111 ознакомительных услуг принимающего узла 101 сравнивает анонимизированные идентификаторы сообществ в сообщении с лавинной маршрутизацией с анонимизированными идентификаторами сообщества, сохраненными в принимающем узле 101 беспроводной связи (например, сохраненными в каталоге 243 сообществ узла 101 беспроводной связи). В одной форме осуществления изобретения узел 101 беспроводной связи хранит анонимизированные идентификаторы сообществ для каждого из сообществ, которым принадлежит этот узел 101 беспроводной связи. Если ни один из анонимизированных идентификаторов сообщества не совпадает, модуль 111 ознакомительных услуг игнорирует сообщение с лавинной маршрутизацией и не отвечает на него. Если совпадение имеется, модуль 111 ознакомительных услуг определяет тогда, имеет ли он информацию или услугу для ответа (шаг 725). Информация может включать, например, указатель на услугу на основе местоположения или информацию, связанную с услугой на основе местоположения. Если узел 101 беспроводной связи содержит запрашиваемую услугу или информацию либо имеет к ним доступ, модуль 111 ознакомительных услуг инициирует ответ на сообщение с лавинной маршрутизацией. Ответ содержит, например, указатель на обнаруженную услугу на основе местоположения. Модуль 111 также может анонимизировать любую личную информацию (например, музыкальные предпочтения, предпочтение в пище, списки воспроизведения и т.д.) (шаг 727). Кроме того, любая информация, которая может идентифицировать пользователя отвечающего узла 101, не раскрывается. После анонимизирования личной информации модуль 111 ознакомительных услуг узла 101 беспроводной связи инициирует, как на шаге 729, передачу по одноранговой ячеистой сети 109 ответного сообщения запрашивающему узлу.
[0109] Примеры услуг, использующих ознакомительную информацию по одноранговой ячеистой сети 109, представлены ниже на фиг.8-11.
[0110] На фиг.8 представлена блок-схема процесса предоставления услуги для сбора опытных данных, информации и контента согласно примеру осуществления изобретения. В одной форме осуществления изобретения модуль 111 ознакомительных услуг выполняет процесс 800 и реализован, например, в чипсете, включающем процессор и память, как показано на фиг.14. На шаге 801 модуль 111 ознакомительных услуг собирает информацию или контент о пользователе одного из устройств беспроводной связи в выбранном сообществе. В примерах осуществления изобретения эта информация или контент автоматически собираются по одноранговой ячеистой сети, когда пользователь прибывает в заранее заданную зону устройства беспроводной связи, содержащего собирающий модуль 111 ознакомительных услуг. Сбор информации и обмен ею происходят автоматически, например, посредством процессов запроса и ответа, показанных на фиг.5 и 5В.
[0111] После сохранения информации приложение может предписать модулю 111 ознакомительных услуг определить, когда пользователь, от которого была собрана информация или контент, возвращается в заранее заданную зону (шаг 803). Когда устройства беспроводной связи, связанные с пользователем, возвращаются в эту зону, модуль 111 ознакомительных услуг соотносит предварительно собранную информацию или контент с пользователем и представляет собранную информацию. Например, человек случайно встречается с деловым партнером на улице. Устройство беспроводной связи этого человека, оснащенное модулем 111 ознакомительных услуг и приложением регистрации действий, сообщает, что человек последний раз встречал этого делового партнера на выездном совещании компании два месяца назад.
[0112] На фиг.9 представлена блок-схема процесса предоставления услуги целевой рекламы согласно примеру осуществления изобретения. В одной форме осуществления изобретения модуль 111 ознакомительных услуг выполняет процесс 900 и реализован, например, в чипсете, включающем процессор и память, как показано на фиг.14. На шаге 901 модуль 111 ознакомительных услуг определяет контекстную информацию, соответствующую одному или более устройствам беспроводной связи сообщества. В этом случае пользователи одного или более устройств беспроводной связи являются целью для рекламного приложения. В примерах осуществления изобретения контекстная информация может идентифицироваться с использованием номера CID. Например, когда пользователь смотрит рекламу или обращается к странице продукта на пользовательском устройстве беспроводной связи, номер CID, соответствующий рекламе или продукту, может быть помещен в модуль 111 ознакомительных услуг пользовательского устройства беспроводной связи. Другими словами, когда пользователь смотрит рекламу, он становится частью сообщества людей, смотревших рекламу, которая идентифицируется номером CID.
[0113] Когда пользователь находится около магазина, который продает рекламируемый продукт, модуль 111 ознакомительных услуг, например, автоматически запрашивает у магазина информацию, связанную с продуктом, и принимает в ответ целевую рекламу, ориентированную на пользователя (шаг 903). Этот процесс дает возможность розничному продавцу посылать целевую рекламу пользователю, который находится физически близко к магазину (что подтверждается, например, соединением по одноранговой ячеистой сети 109 малой дальности) и, вероятно, заинтересован в продукте, потому что пользователь фактически смотрел рекламу или искал продукт по Интернету.
[0114] На фиг.10 представлена блок-схема процесса предоставления услуги определения местоположения на основе контекстной информации согласно примеру осуществления изобретения. В одной форме осуществления изобретения модуль 111 ознакомительных услуг выполняет процесс 1000 и реализован, например, в чипсете, включающем процессор и память, как показано на фиг.14. На шаге 1001 платформа ознакомительных услуг определяет контекстную информацию, соответствующую одному или более устройствам беспроводной связи выбранного сообщества. Как описано выше со ссылкой на фиг.9, контекстная информация может идентифицироваться с использованием номера CID. Например, устройство беспроводной связи, которое оказывается в конкретном месте, может иметь соответствующий этому местоположению номер CID, помещенный в модуль 111 ознакомительных услуг устройства. Например, магазин может поместить номер CID, соответствующий местоположению магазина, в устройство беспроводной связи, когда устройство вносится в магазин.
[0115] Модуль 111 ознакомительных услуг устройства беспроводной связи, ищущий информацию о местоположении, определяют информацию о местоположении на основе контекстной информации, например, запрашивая соседние устройства беспроводной связи для определения того, содержат ли соседние устройства номера CID, соответствующие конкретному местоположению (шаг 903). Например, высокая плотность устройств, содержащих номер CID конкретного местоположения, указывает на соответствующее местоположение.
[0116] Альтернативно или дополнительно для получения информации о местоположении модуль 111 ознакомительных услуг может запрашивать соседние устройства, которые содержат датчики местоположения (например, приемники глобальной спутниковой системы позиционирования (Global Positioning Satellite, GPS)). Таким образом, устройство беспроводной связи, запрашивающее местоположение, может получать точную информацию о местоположении, даже когда оно не использует свои собственные датчики местоположения или не снабжено ими.
[0117] На фиг.11 представлена блок-схема процесса предоставления услуги определения местоположения на основе звука согласно примеру осуществления изобретения. В одной форме осуществления изобретения модуль 111 ознакомительных услуг выполняет процесс 1100 и реализован, например, в чипсете, включающем процессор и память, как показано на фиг.14. На шаге 1101 для определения местоположения модуль 111 ознакомительных услуг инициирует выборку отсчетов окружающего звука с помощью одного или более устройств беспроводной связи в выбранном сообществе. В примерах осуществления изобретения устройства беспроводной связи, которые находятся в пределах одного участка ретрансляции радиосвязи (например, определяемого с помощью сообщения с лавинной маршрутизацией, содержащего предел подсчета сообщения, равный 1), синхронно берут отсчеты окружающего звука со своих микрофонов. Результаты измерения отсчетов затем распространяются по одноранговой ячеистой сети 109. Модуль 111 ознакомительных услуг может тогда определить местоположения одного или более устройств беспроводной связи, например, сравнивая характеристики различных отсчетов звука. Различия и подобия в отсчетах звука между одним или более устройствами беспроводной связи могут указывать на близость одного или более устройств беспроводной связи.
[0118] На фиг.12 представлена блок-схема процесса обеспечения доступа к услуге или действию согласно примеру осуществления изобретения. На шаге 701 сеть 103 связи обеспечивает доступ и поддержку для обеспечения услуги или действия. Как было описано ранее, услуга или действие связаны с сообществом, выбранным из списка сообществ, которые являются активными, с помощью одноранговой ячеистой сети 109. Например, сообщество содержит множество узлов 101 беспроводной связи, включающих радиостанции для связи типа «устройство-устройство» по одноранговой ячеистой сети 109. В примерах осуществления изобретения одноранговая ячеистая сеть 109 поддерживает только короткие сообщения и указатели (например, IP-адрес или URL) для контента, чтобы минимизировать трафик данных. Другими словами, передача больших файлов или контента происходит по сети связи (например, сети 103 связи) на основе указателя. Например, когда услуга или действие включает передачу контента или информации, которая не может быть включена в короткие сообщения одноранговой ячеистой сети 109, услуга или действие использует, например, сеть 103 связи. Следовательно, предполагается, что сеть 103 связи работает совместно с одноранговой ячеистой сетью 109 для обеспечения достаточных сетевых ресурсов (например, полосы частот и т.д.) для транспортировки контента и информации и поддержки услуги или действия между членами сообществ в одноранговой ячеистой сети 109.
[0119] Описанные здесь процессы обработки для предоставления услуги или действия в одноранговой ячеистой сети 109 могут быть реализованы посредством программного обеспечения, аппаратного обеспечения, например, универсального процессора, интегральной схемы цифровой обработки сигналов (Digital Signal Processing, DSP), специализированной интегральная схемы (Application Specific Integrated Circuit, ASIC), программируемыми пользователем вентильными матрицами (Field Programmable Gate Arrays, FPGA) и т.д., встроенного программного обеспечения или их комбинации. Ниже подробно описывается пример такого аппаратного обеспечения для выполнения описанных функций.
[0120] На фиг.13 показана компьютерная система 700, с помощью которой может быть реализован вариант осуществления настоящего изобретения. Компьютерная система 1300 запрограммирована для обеспечения описанного пользовательского интерфейса и включает механизм связи, такой как шина 1300, для передачи информации между другими внутренними и внешними компонентами компьютерной системы 700. Информация (также называемая данными) представлена в виде физического выражения измеряемого явления, обычно электрических напряжений, однако в других вариантах осуществления настоящего изобретения к такому явлению может относиться магнитное, электромагнитное явление, давление, химическое, биологическое, молекулярное, атомное, субатомное, квантовое взаимодействие. Например, северное и южное магнитные поля или нулевое и ненулевое значение электрического напряжения представляются двумя состояниями (0, 1) двоичного разряда (бита). Другое явление может определяться цифрами в системе счисления более высокого порядка. Суперпозиция нескольких одновременных квантовых состояний перед измерением представляет квантовый бит (кубит). Последовательность из одной или более цифр образует цифровые данные, которые используются для представления числа или кода символа. В некоторых вариантах осуществления настоящего изобретения информация, называемая аналоговыми данными, представлена практически непрерывными измеряемыми значениями в пределах конкретного диапазона.
[0121] Шина 1310 содержит один или более параллельных проводников информации, позволяющих быстро передавать информацию устройствам, подключенным к шине 1310. К шине 1310 подключаются один или более процессоров 1302, служащих для обработки информации.
[0122] Процессор 1302 выполняет набор операций обработки информации, связанной с обеспечением услуги или действия в одноранговой ячеистой сети 109. В набор операций входит взятие информации из шины 1310 и помещение информации в шину 1310. Обычно в набор операций также входит сравнение двух или более единиц информации, сдвиг позиций единиц информации и комбинирование двух или более единиц информации, например, с помощью сложения или умножения или логических операций, таких как ИЛИ (OR), исключающее ИЛИ (XOR) и И (AND). Каждая операция набора операций, которая может быть выполнена процессором, представлена для процессора в виде информации, называемой командами, например кодом операции, состоящим из одной или более цифр. Последовательность операций, подлежащих выполнению процессором 1302, например последовательность кодов операций, образует команды процессора, также называемые командами компьютерной системы или просто компьютерными командами. Процессоры могут быть реализованы, среди прочего, в виде механических, электрических, магнитных, оптических, химических или квантовых компонентов или комбинации таких компонентов.
[0123] Компьютерная система 1300 также содержит память 1304, соединенную с шиной 1310. Память 1304, такая как оперативная память (RAM, random access memory) или другое устройство динамической памяти, сохраняет информацию, включая команды процессора для предоставления услуги или действия в одноранговой ячеистой сети 109. Динамическая память позволяет компьютерной системе 1300 изменять хранимую в ней информацию. Память RAM позволяет сохранять или считывать единицу информации, хранимую в положении, называемом адресом памяти, независимо от информации, расположенной в соседних адресах. Память 1304 также используется процессором 1302 для хранения временных значений в ходе исполнения команд процессора. Компьютерная система 1300 также содержит постоянную память (ROM, read only memory) 1306 или другое устройство статической памяти, соединенное с шиной 1310, для хранения статической информации, включая команды, которая не изменяется компьютерной системой 1300. Некоторые модули памяти представляют собой энергозависимую память, информация в которой не сохраняется после отключения питания. Кроме того, к шине 1310 подключено энергонезависимое (постоянное) запоминающее устройство 1308, такое как магнитный диск, оптический диск или карта флэш-памяти, для хранения информации, включая команды, которая сохраняется даже при отключении компьютерной системы 1300 или пропадании питания.
[0124] Информация, включая команды для предоставления услуги или действия в одноранговой ячеистой сети 109, подается на шину 1310 для использования процессором из внешнего устройства 1312 ввода, такого как клавиатура, содержащая алфавитно-цифровые клавиши и используемая оператором, или датчик. Датчик обнаруживает состояния в своей окрестности и преобразует эти обнаружения в физическое выражение, совместимое с измеряемым явлением, используемым для представления информации в компьютерной системе 1300. Другие внешние устройства, соединенные с шиной 1310 и главным образом используемые для взаимодействия с пользователем, включают дисплей 1314, такой как электронно-лучевая трубка (CRT, cathode ray tube) или жидкокристаллический дисплей (LCD, liquid crystal display), или плазменный экран, или принтер для вывода текста или изображений и координатно-указательное устройство 1316, такое как мышь или трекбол, или клавиши управления курсором, или датчик движения, для управления позицией небольшого изображения курсора, представленного на дисплее 1314, и выдачи команд, связанных с графическими элементами, отображаемыми на дисплее 1314. В некоторых вариантах осуществления настоящего изобретения, например, в вариантах, не требующих вмешательства пользователя, в которых компьютерная система 1300 выполняет все операции автоматически, одно или более внешних устройств, таких как устройство 1312 ввода информации, дисплей 1314 и координатно-указательное устройство 1316, могут отсутствовать.
[0125] В показанном варианте осуществления изобретения с шиной 1310 соединено специализированное аппаратное обеспечение, такое как специализированная интегральная схема (ASIC) 1320. Специализированное аппаратное обеспечение сконфигурировано для достаточно быстрого выполнения для специальных целей операций, не выполняемых процессором 1302. Примеры специализированных интегральных схем включают платы графического ускорителя для формирования изображений на дисплее 1314, криптографические платы для шифрования и дешифрования сообщений, передаваемых в сети, платы распознавания речи и интерфейсы для специальных внешних устройств, таких как манипуляторы роботов и медицинское оборудование сканирования, которые повторяют некоторую сложную последовательность операций, более эффективно реализуемую аппаратным способом.
[0126] Компьютерная система 1300 также содержит один или более экземпляров интерфейса 13130 связи, соединенных с шиной 1310. Интерфейс 13130 связи поддерживает одностороннюю или двухстороннюю связь с различными внешними устройствами, которые работают со своими собственными процессорами, например с принтерами, сканерами или внешними дисками. В целом связь реализуется с помощью сетевой линии 1378 связи, которая соединена с локальной сетью 1380, к которой подключены различные внешние устройства с собственными процессорами. Например, интерфейс 1370 связи может представлять собой параллельный или последовательный порт или порт универсальной последовательной шины (USB, universal serial bus) персонального компьютера. В некоторых вариантах осуществления настоящего изобретения интерфейс 13130 связи реализован в виде платы цифровой сети интегрального обслуживания (ISDN, integrated services digital network) или платы цифровой абонентской линии (DSL, digital subscriber line), или телефонного модема, которые поддерживают соединение для передачи информации по телефонной линии соответствующего типа. В некоторых вариантах осуществления настоящего изобретения интерфейс 1370 связи представляет собой кабельный модем, который преобразует сигналы на шине 1310 в сигналы для соединения по коаксиальному кабелю или в оптические сигналы для соединения по волоконно-оптическому кабелю. В другом примере интерфейс 1370 связи может представлять собой плату локальной сети (LAN, local area network), которая поддерживает соединение для связи с совместимой сетью LAN, такой как Ethernet. Также могут использоваться беспроводные линии связи. В случае применения беспроводных линий связи интерфейс 1370 связи передает или принимает, или выполняет как прием, так и передачу электрических, акустических или электромагнитных сигналов, включая инфракрасные и оптические сигналы, с помощью которых переносятся информационные потоки, такие как цифровые данные. Например, в беспроводных переносных устройствах, таких как мобильные телефоны, подобные сотовым телефонам, интерфейс 1370 связи, называемый радиоприемопередатчиком, включает передатчик электромагнитных волн, работающий в диапазоне радиочастот, и приемник. В некоторых формах осуществления изобретения интерфейс 1370 связи позволяет осуществить подключение к сети 105 связи для предоставления услуги или действия в одноранговой ячеистой сети 109.
[0127] Термин "машиночитаемый носитель" используется в этом описании по отношению к любому носителю, задействованному в предоставлении информации процессору 1302, включая исполняемые команды. Такой носитель может быть выполнен в различных формах, включая, не ограничиваясь этим, энергонезависимый носитель, энергозависимый носитель и среду передачи. К энергонезависимым носителям относятся, например, оптические или магнитные диски, такие как запоминающее устройство 1308. К энергозависимым носителям относится, например, динамическая память 1304. К среде передачи относятся, например, коаксиальные кабели, медный провод, волоконно-оптические кабели и сигналы несущей, которые передаются в пространстве без проводов и кабелей, например акустические волны и электромагнитные волны, включая радиосигналы, оптические и инфракрасные сигналы. К сигналам относятся искусственные переходные изменения амплитуды, частоты, фазы, поляризации или других физических характеристик, передаваемые через среду передачи. К общим формам машиночитаемых носителей относятся, например, дискета, гибкий диск, жесткий диск, магнитная лента или любые другие магнитные носители, компактный диск ROM (CD-ROM, compact disk ROM), перезаписываемый компактный диск, цифровой видеодиск (DVD, digital video disk), любой другой оптический носитель, перфокарты, перфоленты, листы с оптическими метками или любой другой физический носитель с шаблонами в виде отверстий или другими оптически распознаваемыми метками, память RAM, программируемая память ROM (FROM, programmable ROM), стираемая память FROM (EPROM, erasable FROM), память FLASH-EPROM или любая другая микросхема или модуль памяти, несущая или любая другая среда передачи, из которой компьютер может считывать информацию.
[0128] На фиг.14 показан набор микросхем (чипсет) или микросхема 800, с помощью которых может быть реализован вариант осуществления настоящего изобретения. Чипсет 1400 запрограммирован для предоставления описанной ознакомительной информации в одноранговой ячеистой сети 109 и содержит, например, процессор и компоненты памяти, описываемые со ссылкой на фиг.14, которые встроены в один или более физических корпусов. Например, физический корпус содержит монтажную схему, состоящую из одного или более материалов, компонентов и/или проводников, расположенных в структурном узле (например, на плате), для обеспечения одной или более таких характеристик, как физическая прочность, экономия размеров и/или ограничение уровня электрических помех.
[0129] В одном из вариантов осуществления настоящего изобретения чипсет 1400 содержит средство связи, такое как шина 1401, для прохождения информации между компонентами чипсета 1400. Процессор 1403 соединен с шиной 1401 для выполнения команд и обработки информации, хранящейся, например, в памяти 1405. Процессор 1403 может содержать одно или более ядер обработки, каждое из которых сконфигурировано для независимого выполнения операций. Многоядерный процессор позволяет выполнять многопроцессорную обработку в одном физическом корпусе. К примерам многоядерных процессоров относятся процессоры с двумя, четырьмя, восемью и более ядрами обработки. Альтернативно или дополнительно процессор 1403 может содержать один или более микропроцессоров, сконфигурированных последовательно через шину 1401 для независимого выполнения команд, конвейерной и многопоточной обработки. Процессор 1403 для выполнения определенных функций и задач обработки может также оснащаться одним или более специализированными компонентами, например, одним или более цифровыми сигнальными процессорами (DSP) 1407 или одной или более специализированными интегральными схемами (ASIC) 1409. Процессор DSP 1407 обычно сконфигурирован для обработки реальных сигналов (например, звука) в реальном времени независимо от процессора 1403. Аналогично, схема ASIC 1409 может быть сконфигурирована для выполнения специализированных функций, которые процессору общего назначения выполнить достаточно сложно. К другим специализированным компонентам, способствующим выполнению описанных функций изобретения, относятся одна или более программируемых пользователем вентильных матриц (FPGA, field programmable gate array) (не показаны), один или более контроллеров (не показаны) или одна или более специализированных компьютерных микросхем.
[0130] Процессор 1403 и сопровождающие его компоненты соединены с памятью 1405 через шину 1401. Память 1405 включает динамическую память (например, RAM, магнитный диск, записываемый оптический диск и т.д.) и статическую память (например, ROM, CD-ROM и т.д.) для хранения команд, при исполнении которых выполняются описанные шаги согласно изобретению для предоставления ознакомительной информации по одноранговой ячеистой сети 109. В памяти 1405 также хранятся данные, связанные с шагами обработки согласно изобретению или сформированные в процессе выполнения этих шагов.
[0131] На фиг.15 в соответствии с одним из вариантов осуществления настоящего изобретения показана схема примера компонентов мобильного терминала (например, телефонной трубки), способной функционировать, в системе, изображенной на фиг.1. Обычно радиоприемник определяется в терминах внешних и внутренних характеристик. К внешнему интерфейсу приемника относятся все радиочастотные схемы (RF, Radio Frequency), в то время как к внутреннему интерфейсу относятся все схемы обработки сигнала основной полосы. К внутренним компонентам телефона относятся основной блок 1503 управления (MCU, Main Control Unit), цифровой сигнальный процессор (DSP) 1505 и блок приемника/передатчика, содержащий блок управления усилением микрофона и блок управления усилением громкоговорителя. Блок 1507 основного дисплея обеспечивает отображение пользователю при поддержке различных приложений и функций мобильного терминала, таких как модуль 111 ознакомительных услуг. Схема 1509 функций обработки звукового сигнала содержит микрофон 1511 и усилитель микрофона, который усиливает речевой сигнал на выходе микрофона 1511. Усиленный выходной речевой сигнал микрофона 1511 подается на кодер/декодер (CODEC, coder/decoder) 1513.
[0132] Радиосекция 1515 усиливает мощность и преобразует частоту для связи через антенну 1517 с базовой станцией, входящей в систему мобильной связи. Усилитель 1519 мощности (PA, power amplifier) и схема передатчика/модуляции в процессе работы реагируют на сигналы блока MCU 1503, при этом выходной сигнал усилителя РА 1519 подается на дуплексер 1521 или циркулятор, или антенный переключатель, как известно в этой области техники. Усилитель РА 1519 также связан с блоком 1520 интерфейса батареи и управления питанием.
[0133] В процессе работы с устройством пользователь мобильного терминала 1501 говорит в микрофон 1511, и его голос совместно с любым обнаруживаемым фоновым шумом преобразуется в аналоговое напряжение. Аналоговое напряжение затем преобразуется в цифровой сигнал с помощью аналого-цифрового преобразователя (ADC, Analog to Digital Converter) 1523. Блок 1503 управления направляет цифровой сигнал в процессор DSP 1505 для обработки, например, для кодирования речи, канального кодирования, шифрования и перемежения. Согласно примеру осуществления настоящего изобретения обработанные речевые сигналы кодируются блоками, отдельно не показанными на чертеже, с использованием протокола сотовой передачи, такого как усовершенствованная технология мобильной радиосвязи (EDGE), общая услуга пакетной радиосвязи (GPRS, general packet radio service), глобальная система мобильной связи (GSM), мультимедийная подсистема передачи данных по Интернет-протоколу (IMS), универсальная система мобильной связи (UMTS) и т.д., а также с использованием любой другой подходящей среды беспроводной передачи, например СВЧ-доступа (WiMAX), сетей технологии долгосрочного развития (LTE), множественного доступа с кодовым разделением каналов (CDMA), WiFi (wireless fidelity), спутниковой сети и т.п.
[0134] Кодированные сигналы затем направляются в эквалайзер 1525 для компенсации любых зависящих от частоты искажений сигнала, возникающих при передаче в эфире, таких как фазовые и амплитудные искажения. После обработки эквалайзером битового потока модулятор 1527 объединяет сигнал с радиочастотным сигналом, сформированным в радиоинтерфейсе 1529. Модулятор 1527 формирует синусоидальный сигнал путем частотной или фазовой модуляции. Для подготовки сигнала к передаче повышающий преобразователь 1531 объединяет выходной синусоидальный сигнал модулятора 1527 с другим синусоидальным сигналом, сформированным синтезатором 1533, для получения требуемой частоты передачи. Затем сигнал передается через усилитель РА 1519, усиливающий мощность сигнала до соответствующего уровня. В системах, используемых на практике, усилитель PA 1519 работает в качестве усилителя с переменным коэффициентом усиления, управляемым процессором DSP 1505 на основе информации, принятой от сетевой базовой станции. Затем сигнал фильтруется в дуплексере 1521 и опционально передается в антенный соединитель 1535 для согласования импедансов для обеспечения максимальной мощности передачи. Наконец, сигнал передается через антенну 1517 в локальную базовую станцию. Для управления коэффициентом усиления оконечных каскадов приемника может использоваться автоматическая регулировка усиления (AGC, automatic gain control). Сигналы могут перенаправляться оттуда в удаленный телефон, который может представлять собой другой сотовый телефон, другой мобильный телефон или наземную линию связи, соединенную с телефонной коммутируемой сетью общего назначения (PSTN, Public Switched Telephone Network) или другой телефонной сетью.
[0135] Речевые сигналы, переданные в мобильный терминал 1501, принимаются через антенну 1517 и сразу же усиливаются малошумящим усилителем (LNA, low noise amplifier) 1537. Понижающий преобразователь 1539 уменьшает частоту несущей, в то время как демодулятор 1541 удаляет радиочастотную составляющую, в результате чего остается только цифровой битовый поток. Затем сигнал проходит через эквалайзер 1525 и обрабатывается процессором DSP 1505. Цифроаналоговый преобразователь (DAC, Digital to Analog Converter) 1543 преобразует сигнал, и результирующий выходной сигнал передается пользователю через громкоговоритель 1545, причем все эти операции выполняются под управлением главного блока 1503 управления (MCU, Main Control Unit), который может быть реализован в виде центрального процессора (CPU, Central Processing Unit) (не показан).
[0136] Блок MCU 1503 принимает различные сигналы, включая входные сигналы с клавиатуры 1547. Клавиатура 1547 и/или блок MCU 1503 в комбинации с другими компонентами ввода пользовательских данных (например, микрофоном 1511) включает схему пользовательского интерфейса для управления вводом пользовательских данных. Блок MCU 1503 выполняет программное обеспечение пользовательского интерфейса для обеспечения пользовательского управления по меньшей мере некоторыми функциями мобильного станции 1501. Блок MCU 1503 подает команду отображения и команду переключения дисплею 1507 и контроллеру переключения выхода речевого сигнала, соответственно. Кроме того, блок MCU 1503 обменивается информацией с процессором DSP 1505 и может обращаться к опционально встроенной SIM-карте 1549 и к памяти 1551. Кроме того, блок MCU 1503 выполняет различные функции управления, требуемые для станции. Процессор DSP 1505 в зависимости от реализации может выполнять любую из множества стандартных функций цифровой обработки речевых сигналов. Дополнительно, процессор DSP 1505 определяет фоновый уровень шумов в локальной среде на основе сигналов, обнаруженных микрофоном, и устанавливает коэффициент усиления микрофона 1511 на уровне, выбранном для компенсации шумов, вызванных естественным поведением пользователя мобильной станции 1501.
[0137] Кодек 1513 содержит преобразователи ADC 1523 и DAC 1543. В памяти 1551 хранятся различные данные, включая данные о тональном сигнале входящего вызова, а также могут храниться другие данные, включая музыкальные файлы, принятые, например, через Интернет. Модуль программного обеспечения может размещаться в памяти RAM, флэш-памяти, регистрах или на любом другом известном записываемом запоминающем устройстве. Память 1551 может представлять собой, не ограничиваясь этим, один модуль памяти, CD, DVD, ROM, RAM, EEPROM, оптический накопитель или любое другое энергонезависимое запоминающее устройство, способное сохранять цифровые данные.
[0138] На дополнительно встроенной SIM-карте 1549 записана. например, важная информация, такая как номер сотового телефона, информация об услуге, предоставляемой оператором, подробности подписки и информация о безопасности. SIM-карта 1549 в первую очередь служит для идентификации мобильной станции 1501 в сети радиосвязи. Карта 1549 также содержит память для хранения справочника личных телефонных номеров, текстовых сообщений и специфичных для пользователя установок мобильной станции.
[0139] Хотя изобретение было описано на ряде примеров его осуществления и реализации, оно не ограничено этими примерами и допускает различные очевидные модификации и эквивалентные схемы реализации в рамках прилагаемой формулы изобретения. Несмотря на то, что в пунктах формулы изобретения признаки изобретения указаны в определенных комбинациях, предполагается, что эти признаки могут быть сгруппированы в любой комбинации и в любом порядке.