Маршрутизация в ячеистой сети

Иллюстрации

Показать все

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

Реферат

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Различные аспекты системы беспроводной связи проиллюстрированы в качестве примера, а не в качестве ограничения, на прилагаемых чертежах, на которых:

Фиг.1 является концептуальной схемой, иллюстрирующей пример ячеистой сети;

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

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

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

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

Подробное описание изобретения

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

Фиг.1 является концептуальной схемой, иллюстрирующей пример ячеистой сети 100. Ячеистая сеть 100 показана с кластером ячеистых точек доступа (MAP) 102, которые функционируют совместно, чтобы предоставлять услуги транзитного соединения одному или более терминалов доступа (не показаны). Ячеистая сеть 100 включает в себя беспроводной узел 102A, который предоставляет проводное транзитное соединение с сетью 104 (к примеру, Интернет, сотовая сеть и т.д.). Вследствие своего проводного транзитного соединения этот беспроводной узел 102A иногда упоминается как корневая точка доступа (RAP) для кластера. Тем не менее этот беспроводной узел 102A также может функционировать с другими точками доступа в другом кластере с другой RAP, чтобы предоставлять услуги транзитного соединения терминалам доступа.

Кластер на фиг.1 создается посредством установления линий радиосвязи между MAP 102A-102G. В примере, показанном на фиг.1, RAP 102A имеет линии радиосвязи с MAP 102B и 102C, MAP 102B также имеет линии радиосвязи с MAP 102D и 102E и MAP 102C также имеет линии радиосвязи с MAP 102F и MAP 102G. Хотя не показано, одна или более из MAP 102B-102G могут иметь дополнительные линии радиосвязи с другими MAP в этом кластере и/или с беспроводными узлами в других кластерах. Кроме того, одна или более MAP 102B-102G также могут выступать в качестве RAP для других беспроводных узлов в одном или более других кластеров.

Технические требования радиоинтерфейса, используемые или приспосабливаемые для того, чтобы поддерживать ячеистую сеть 100, могут быть основаны в любой беспроводной технологии, которая предоставляет возможность мобильным терминалам доступа совместно использовать доступные радиоресурсы. Примеры таких беспроводных технологий включают в себя множественный доступ с кодовым разделением каналов (CDMA), широкополосный CDMA (W-CDMA), множественный доступ с ортогональным частотным разделением каналов (OFDMA), множественный доступ с временным разделением каналов (TDMA), множественный доступ с частотным разделением каналов (FDMA) или некоторую комбинацию вышеозначенного. Техническими требованиями радиоинтерфейса, используемыми для того, чтобы поддерживать линии радиосвязи, могут быть CDMA2000, высокоскоростная система обмена пакетными данными (EV-DO), стандарт сверхширокополосной связи для мобильных устройств (UMB), IEEE 802.11 или любые другие подходящие технические требования радиоинтерфейса, известные сегодня или разработанные в будущем.

Фиг.2 является концептуальной схемой, иллюстрирующей пример терминала 106 доступа, пытающегося ассоциироваться с ячеистой сетью 100. Терминал 106 доступа может быть любым мобильным пользовательским устройством, допускающим поддержку радиосвязи с беспроводным узлом 102, в том числе в качестве примера мобильным или сотовым телефоном, персональным цифровым устройством (PDA), дорожным компьютером, цифровым аудиоустройством (к примеру, MP3-проигрывателем), игровой консолью, цифровой камерой или другим устройством передачи речи, данных, аудио, видео, обмена сообщениями или мультимедиа. В некоторых вариантах применения терминал 106 доступа также может выступать в качестве точки доступа для других беспроводных узлов в этом или другом кластере ячеистой сети 100.

Когда терминал 106 доступа пытается ассоциироваться с ячеистой сетью 100, он определяет то, как он должен перенаправлять данные в RAP 102A. В этом примере терминал 106 доступа, вероятно, должен устанавливать маршрут через одну из двух MAP 102B или 102C. Ряд возможных технологий ассоциирования может использоваться посредством терминала 106 доступа для того, чтобы выбирать MAP, которая может предоставлять наибольшую пропускную способность. Эти технологии также применимы к другим беспроводным узлам, которые пытаются присоединяться к ячеистой сети 100, такой как MAP, которая ранее была оффлайн, а теперь готова стать частью ячеистой сети.

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

Далее представлен пример с показателями, содержащими геометрии MAP 102 в ячеистой сети. Ссылаясь на фиг.2, терминал 106 доступа определяет геометрию для MAP 102B и 102C. Геометрия для MAP может быть определена, например, посредством интенсивности сигнала для маякового радиосигнала. Маяковые радиосигналы могут быть переданы от каждой MAP таким образом, чтобы не допускать коллизий. Это может быть выполнено посредством разделения маяковых радиосигналов во времени, с помощью синхронизации GPS и инструктирования MAP передавать маяковые радиосигналы с соответствующими смещениями в кадре маякового радиосигнала. Альтернативно, маяковые радиосигналы могут передаваться на различных частотах. В любом случае, когда геометрии MAP 102B и 102C известны, терминал 106 доступа затем может определять пропускную способность, которой он может достигать через каждую из них.

Затем терминал 106 доступа получает геометрию транзитного соединения для каждой из MAP 102B и 102C. Геометрия транзитного соединения может быть определена посредством измерения интенсивности сигнала для маякового радиосигнала, передаваемого посредством RAP 102A в MAP 102B и в 102C. Геометрия транзитного соединения для каждой MAP 102B и 102C затем может оповещаться в соответствующем маяковом радиосигнале, или она может передаваться посредством каждой MAP 102B и 102C в ответ на тестовое сообщение от терминала 106 доступа. Как только геометрия транзитного соединения для MAP 102B и 102C получена, терминал 106 доступа затем может определять пропускную способность, которая может достигаться через транзитное соединение для каждой.

Процесс выбора MAP для ассоциирования является двухэтапным процессом. Во-первых, терминал 106 доступа оценивает полную пропускную способность, которой он должен достигать через каждую из MAP 102B и 102C, посредством взятия минимума из (1) пропускной способности к MAP (определенной из оцененной геометрии) и (2) пропускной способности, которую MAP принимает из собственного подключения к RAP 102A (определенной из геометрии транзитного соединения). Во-вторых, терминал 106 доступа выбирает MAP, которая предоставляет максимальную полную пропускную способность.

Пример, представленный выше, хорошо подходит для ячеистой сети 100, которая не нагружена или имеет незначительную нагрузку. В ячеистой сети 100, которая нагружена, терминал 106 доступа или другой беспроводной узел может пытаться ассоциироваться с MAP, которая предоставляет ему наибольшую пропускную способность, при том что MAP соблюдает свою политику диспетчеризации. В следующем примере допускается, что все MAP приспосабливают одну политику диспетчеризации, такую как политика равного качества обслуживания (EGOS), хотя специалисты в данной области техники могут легко распространять принципы, представленные в этом примере, на любую надлежащую политику диспетчеризации. В этом примере каждая MAP оповещает о своей скорости на основе своей политики диспетчеризации и геометрии транзитного соединения. На основе этого оповещения и собственных оцененных геометрий терминал 106 доступа может выяснять, какую полную пропускную способность он принимает посредством ассоциирования с любой конкретной MAP. После того как терминал 106 доступа ассоциирован с MAP, MAP регулирует соответствующим образом скорости, которые она предоставляет всем беспроводным узлам, которые ассоциированы с MAP.

Различные другие показатели могут использоваться посредством терминала 106 доступа, чтобы ассоциироваться с MAP 102 в ячеистой сети 100, чтобы максимизировать пропускную способность. В качестве примера терминал 106 доступа может использовать канальное усиление в ячеистой сети 100, чтобы выбирать соответствующую MAP, с которой необходимо ассоциироваться. Ссылаясь на фиг.2, терминал 106 доступа определяет канальное усиление, которое может предоставляться посредством каждой MAP 102B и 102C. Терминал 106 доступа также принимает или в маяковом радиосигнале, или в ответ на тестовое сообщение канальное усиление, которое может предоставляться посредством транзитного соединения для каждой MAP 102B и 102C (т.е. канальное усиление между MAP 102 и RAP 102A). Эти показатели затем могут использоваться для того, чтобы вычислять полную пропускную способность, предоставляемую посредством каждой MAP 102B и 102C, и выбирать соответствующую MAP 102 для ассоциирования способом, аналогичным представленному ранее в связи с выбором на основе геометрии.

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

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

Фиг.3 является концептуальной схемой, иллюстрирующей другой пример терминала 106 доступа, пытающегося ассоциироваться с ячеистой сетью 100. В этом примере предусмотрено две MAP 102E и 102F, с которыми терминал 106 доступа, вероятно, должен ассоциироваться, и каждая из этих MAP 102E и 102F имеет транзитное соединение с RAP 102A. Первая MAP 102E имеет транзитное соединение с RAP 102A через MAP 102B, а вторая MAP 102F имеет транзитное соединение с RAP 102A через MAP 102C.

Когда терминал 106 доступа пытается ассоциироваться с ячеистой сетью 100, он определяет показатель для каждой MAP 102E и 102F (к примеру, геометрия, канальное усиление, скорость и т.д.). Затем терминал 106 доступа принимает оповещение от каждой MAP 102E и 102F или иным образом получает показатель транзитного соединения для каждой из них. Показатель транзитного соединения содержит вектор, который содержит показатели для каждого перескока через транзитное соединение ячеистой сети 100. В качестве примера терминал 106 доступа может получать вектор из MAP 102E, который содержит первый показатель для перескока между MAP 102E и промежуточной MAP 102B и второй показатель для перескока между промежуточной MAP 102B и RAP 102A. Терминал 106 доступа затем определяет пропускную способность для каждого из этих трех перескоков к RAP 102 и назначает минимальную пропускную способность как полную пропускную способность, поддерживаемую посредством MAP 102E через ячеистую сеть. Аналогичным способом терминал 106 доступа определяет полную пропускную способность, поддерживаемую посредством MAP 102F, и затем выбирает MAP с максимальной полной пропускной способностью, с которой необходимо ассоциироваться.

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

Фиг.5 является блок-схемой, иллюстрирующей пример функциональности точки 102 доступа. Точка 102 доступа показана с системой 502 обработки данных и приемо-передающим устройством 504. Аналогично терминалу доступа, поясненному ранее в связи с фиг.4, приемо-передающее устройство 504 может использоваться для того, чтобы реализовывать аналоговую часть физического уровня, а система 502 обработки данных может использоваться для того, чтобы реализовывать цифровую часть обработки физического уровня, а также канального уровня. Система 502 обработки данных также может использоваться для того, чтобы выполнять различные другие функции, в том числе процесс предоставления возможности терминалу доступа или другому беспроводному узлу ассоциироваться с ней, чтобы присоединяться к ячеистой сети. В частности, система 502 обработки данных может предоставлять модуль 506 для оценки показателя транзитного соединения, связанного с пропускной способностью через транзитное соединение ячеистой сети. Система 502 обработки данных также может включать в себя модуль 508 для оповещения о показателе транзитного соединения в рамках ячеистой сети.

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

Код или инструкции могут быть осуществлены в одном или более машиночитаемых носителей, чтобы поддерживать приложения. Программное обеспечение в широком смысле должно истолковываться как инструкции, программы, код или любое другое содержимое электронных носителей, называемое программным обеспечением, микропрограммным обеспечением, промежуточным программным обеспечением, микрокодом, языком описания аппаратных средств или иным термином. Машиночитаемые носители могут включать в себя устройство хранения, интегрированное в процессор, к примеру, как имеет место в случае с ASIC. Машиночитаемые носители также могут включать в себя устройство хранения, внешнее для процессора, такое как оперативное запоминающее устройство (RAM), флэш-память, постоянное запоминающее устройство (ROM), программируемое постоянное запоминающее устройство (PROM), стираемое PROM (EPROM), регистры, жесткий диск, сменный диск, CD-ROM, DVD или любое другое надлежащее устройство хранения данных. Помимо этого машиночитаемые носители могут включать в себя линию передачи или несущую, которая кодирует сигнал данных. Специалисты в данной области техники должны распознавать, как лучше всего реализовывать описанную функциональность для системы обработки данных. Кроме того, в некоторых аспектах любой подходящий компьютерный программный продукт может содержать компьютерочитаемый или машиночитаемый носитель, содержащий коды, касающиеся одного или более из аспектов раскрытия. В некоторых аспектах компьютерный программный продукт может содержать упаковку.

Вышеприведенное описание служит для того, чтобы предоставлять возможность всем специалистам в данной области техники осуществлять на практике различные аспекты, описанные в данном документе. Различные модификации в этих аспектах должны быть очевидны для специалистов в данной области техники, а описанные в данном документе общие принципы могут быть применены к другим аспектам. Таким образом, формула изобретения не должна быть ограничена аспектами, показанными в данном документе, а должна допускать полный объем, согласованный с формулой изобретения, в которой ссылка на элемент в единственном числе имеет намерение означать не "один и только один", если не указано иное в явной форме, а, наоборот, "один или более". Если прямо не указано иное, термин "некоторые" означает один или более. Все структурные и функциональные эквиваленты элементов различных аспектов, описанных в данной заявке, которые известны или станут в дальнейшем известными специалистам в данной области техники, в явной форме включены в данный документ по ссылке и имеют намерение быть охватываемыми посредством формулы изобретения. Более того, ничего из раскрытого в данном документе не имеет намерения становиться всеобщим достоянием независимо от того, указано или нет данное раскрытие сущности в явной форме в формуле изобретения. Ни один элемент пункта формулы изобретения не должен трактоваться как подчиняющийся условиям 35 U.S.C. § 112, шестой абзац, если только элемент не изложен в явной форме с помощью фразы "средство для" или для пункта формулы изобретения на способ элемент не изложен с помощью фразы "этап для".

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

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

3. Способ по п.2, дополнительно содержащий этап, на котором принимают список в передаче по радиоинтерфейсу.

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

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

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

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

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

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

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

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

12. Способ по п.9, дополнительно содержащий этап, на котором поддерживают дополнительный беспроводной узел и обновляют оповещаемую скорость обслуживания на основе поддержки дополнительного беспроводного узла.

13. Способ по п.9, в котором показатель транзитного соединения дополнительно содержит канальное усиление, предоставляемое посредством транзитного соединения.

14. Способ по п.9, в котором показатель транзитного соединения дополнительно содержит скорость, предоставляемую посредством транзитного соединения.

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

16. Устройство по п.15, в котором система обработки данных дополнительно выполнена с возможностью поддерживать список точек доступа, причем система обработки данных дополнительно выполнена с возможностью выбирать упомянутую одну из точек доступа на основе показателей и показателей транзитного соединения.

17. Устройство по п.16, в котором система обработки данных дополнительно выполнена с возможностью принимать список в передаче по радиоинтерфейсу.

18. Устройство по п.16, в котором система обработки данных снабжается списком.

19. Устройство по п.15, в котором показатели содержат канальные усиления, предоставляемые посредством точек доступа, и показатели транзитного соединения содержат канальные усиления транзитного