УПРАВЛЕНИЕ БЕСПРОВОДНЫМИ УЗЛАМИ-РЕТРАНСЛЯТОРАМИ С ИСПОЛЬЗОВАНИЕМ ТАБЛИЦЫ МАРШРУТИЗАЦИИ
CONTROL OF WIRELESS UNITS-RETRANSMITTERS USING ROUTING TABLE

Заявление приоритета
Данная заявка притязает на преимущество и приоритет по имеющей общего патентообладателя предварительной заявке на патент США за номером 61/024764, поданной 30 января 2008, и присвоенным номером в реестре поверенных №080566P1, раскрытие которой тем самым заключено в документ путем ссылки.
Перекрестная ссылка на родственную заявку
Данная заявка на патент является родственной одновременно поданной и имеющей общего патентообладателя заявке на патент США за номером №12/361442, озаглавленной "MANAGEMENT OF WIRELESS RELAY NODES USING IDENTIFIERS" (Управление беспроводными узлами-ретрансляторами с использованием идентификаторов), и присвоенным номером в реестре поверенных №080566U1, раскрытие которой тем самым заключено в документ путем ссылки.
ПРЕДШЕСТВУЮЩИЙ УРОВЕНЬ ТЕХНИКИ
ОБЛАСТЬ ТЕХНИКИ, К КОТОРОЙ ОТНОСИТСЯ ИЗОБРЕТЕНИЕ
Данная заявка в целом относится к беспроводной связи и, более конкретно, но не исключительно, к управлению беспроводными узлами-ретрансляторами.
Введение
Системы беспроводной связи широко развернуты, чтобы предоставлять различные типы связи (например, услуг передачи речи, данных, мультимедиа и т.д.) множеству пользователей. Поскольку спрос на услуги передачи высокоскоростных и мультимедийных данных быстро растет, ставится вопрос реализации эффективных и устойчивых систем связи с улучшенной рабочей характеристикой.
Для дополнения традиционных базовых станций сети мобильной телефонной связи могут развертываться дополнительные базовые станции, чтобы предоставлять более устойчивое покрытие беспроводной связью для мобильных устройств. Например, беспроводные станции-ретрансляторы и базовые станции малой зоны покрытия (например, обычно именуемые базовыми станциями точки доступа, домашними базовыми узлами (Home NodeBs) или фемтосотами) могут развертываться для увеличивающегося роста пропускной способности, расширения богатства возможностей пользователя и внутридомовой зоны покрытия. Поскольку эти другие типы базовых станций могут добавляться к традиционной сети мобильной телефонной связи (например, распределительной сети) способом, отличающимся от традиционных базовых станций (например, базовых макро-станций), имеется потребность в эффективных способах для управления этими другими типами базовых станций.
СУЩНОСТЬ ИЗОБРЕТЕНИЯ
Ниже следует сущность примерных аспектов раскрытия. Следует понимать, что любая ссылка на термин «аспекты» при этом может относиться к одному или нескольким аспектам раскрытия.
Раскрытие в некотором аспекте относится к управлению беспроводными узлами-ретрансляторами. Например, раскрыты способы для определения конфигурации набора беспроводных узлов-ретрансляторов образом, который содействует маршрутизации пакетов в рамках набора.
Раскрытие в некотором аспекте относится к предоставлению таблицы маршрутизации для набора беспроводных узлов-ретрансляторов. Таблица маршрутизации, например, может идентифицировать каждый беспроводной узел-ретранслятор в наборе и объект следующего перехода для каждого из этих беспроводных узлов-ретрансляторов. Каждый из беспроводных узлов-ретрансляторов затем может задать таблицу продвижения на основании таблицы маршрутизации. В свою очередь, таблица продвижения может использоваться беспроводными узлами-ретрансляторами, чтобы эффективно продвигать пакеты между беспроводными узлами-ретрансляторами, относящимися к набору.
Раскрытие в некотором аспекте относится к предоставлению идентификаторов беспроводных узлов-ретрансляторов, которые используются, чтобы содействовать маршрутизации пакетов в рамках набора беспроводных узлов-ретрансляторов. Для каждого беспроводного узла-ретранслятора в наборе может быть задан отличающийся идентификатор. В некоторых аспектах эти идентификаторы используются (например, в соответствии с протоколом управления ретрансляцией), чтобы описать топологию набора беспроводных узлов-ретрансляторов. Кроме того, пакеты, маршрутизуемые внутри набора, могут включать в себя соответствующие идентификаторы беспроводных узлов-ретрансляторов, чтобы идентифицировать для пакетов узел источника и/или узел пункта назначения в рамках набора. Таким образом, если беспроводной узел-ретранслятор, относящийся к набору, принимает пакет, то беспроводной узел-ретранслятор может определять, как продвигать пакет, на основании идентификатора пункта назначения, находящегося в пакете, и на основании таблицы продвижения.
В некоторых аспектах идентификаторы беспроводных узлов-ретрансляторов используются для эффективной маршрутизации уплотненных пакетов. Например, заголовок пакета, подлежащего маршрутизации через набор беспроводных узлов-ретрансляторов, может быть уплотнен, чтобы уменьшить затраты ресурсов на трафик. Поскольку традиционные адреса источника и пункта назначения для пакета также могут уплотняться в этом случае, идентификатор беспроводного узла-ретранслятора может быть приложен к пакету, чтобы предоставлять информацию источника и пункта назначения для маршрутизации пакета в рамках набора. Полезно, что идентификатор беспроводного узла-ретранслятора может быть относительно небольшим (например, по сравнению с традиционными адресами источника и пункта назначения). Таким образом, использование такого идентификатора не может значительно увеличить затраты ресурсов на маршрутизацию в системе.
Идентификаторы беспроводных узлов-ретрансляторов могут принимать различные формы в различных реализациях. В некоторых реализациях могут применяться более глобально уникальные (например, в противоположность уникальным внутри набора) идентификаторы, чтобы идентифицировать узлы кластера. Например, присвоенные ретрансляторам адреса по протоколу Интернет ("IP") могут использоваться, чтобы осуществлять маршрутизацию пакетов в рамках набора беспроводных узлов-ретрансляторов (то есть идентификаторы беспроводных узлов-ретрансляторов могут содержать IP-адреса). Альтернативно, в некоторых реализациях идентификаторами беспроводных узлов-ретрансляторов являются адреса по протоколу MAC (управление доступом к среде передачи) беспроводных узлов-ретрансляторов. В некоторых реализациях может применяться продвижение Уровня 2 или Уровня 3 в случае, когда все беспроводные узлы-ретрансляторы в наборе являются частью одной и той же подсети. В некоторых реализациях может применяться маршрутизация Уровня 3 в случаях, когда для каждого беспроводного узла-ретранслятора в наборе заданы каскадные подсети.
КРАТКОЕ ОПИСАНИЕ ЧЕРТЕЖЕЙ
Эти и другие примерные аспекты раскрытия будут описаны в следующих ниже подробном описании и прилагаемой формуле изобретения, и на сопроводительных чертежах, на которых:
Фиг.1 - упрощенная блок-схема нескольких примерных аспектов системы связи, включающей в себя набор беспроводных узлов-ретрансляторов;
Фиг.2 - блок-схема нескольких примерных аспектов операций, которые могут выполняться для управления набором беспроводных узлов-ретрансляторов и маршрутизации пакетов через набор беспроводных узлов-ретрансляторов;
Фиг.3 - упрощенная блок-схема нескольких примерных компонентов узлов связи;
Фиг.4A и 4B - блок-схема нескольких примерных аспектов операций, которые могут выполняться для управления набором беспроводных узлов-ретрансляторов;
Фиг.5А и 5B - блок-схема нескольких примерных аспектов операций, которые могут выполняться для маршрутизации пакетов в рамках набора беспроводных узлов-ретрансляторов;
Фиг.6 - упрощенная блок-схема нескольких примерных аспектов компонентов связи; и
Фиг.7-10 - упрощенные блок-схемы нескольких примерных аспектов устройств в конфигурации, чтобы предоставлять управление беспроводным узлом-ретранслятором, как указывается в документе.
В соответствии с установившейся практикой различные характеристики, проиллюстрированные на фигурах чертежей, могут не являться вычерченными в масштабе. Соответственно, размеры различных характеристик могут быть произвольно увеличены или уменьшены для ясности. Кроме того, некоторые из чертежей для ясности могут быть упрощены. Таким образом, чертежи могут не изображать все компоненты данной аппаратуры (например, устройства) или способа. В заключение, могут использоваться сходные числовые ссылочные позиции, чтобы обозначать сходные признаки по всему описанию и фигурам чертежей.
ПОДРОБНОЕ ОПИСАНИЕ СУЩНОСТИ ИЗОБРЕТЕНИЯ
Ниже описаны различные аспекты раскрытия. Должно быть очевидным, что идеи изобретения при этом могут быть осуществлены в различных формах, и что любая конкретная структура, функция или и то, и другое, раскрываемое в документе, является просто показательным. На основании идей изобретения при этом специалист в данной области техники должен оценить, что раскрытый в документе аспект может быть реализован независимо от любых других аспектов, и что два или несколько из этих аспектов могут комбинироваться в различных отношениях. Например, устройство может быть реализовано, или способ может быть осуществлен на практике с использованием любого числа аспектов, изложенных в документе. Кроме того, такое устройство может быть реализовано или такой способ может быть осуществлен на практике с использованием другой структуры, функциональности, или структуры и функциональности в дополнение к одному или нескольким изложенным в документе аспектам, или отличным от таковых. Кроме того, аспект может содержать, по меньшей мере, один пункт формулы изобретения.
На Фиг.1 иллюстрируется несколько узлов в примерной системе связи 100 (например, часть сети связи). Для целей иллюстрации различные аспекты раскрытия будут описаны в контексте одного или нескольких беспроводных узлов-ретрансляторов, точек доступа, терминалов доступа и сетевых узлов, которые осуществляют связь друг с другом. Следует оценить, однако, что идеи изобретения при этом могут применяться к другим типам устройств или другим подобным устройствам, ссылка на которые осуществляется с использованием другой терминологии. Например, точка доступа может быть реализована или именоваться как базовая станция или узел eNodeB, тогда как терминал доступа может быть реализован или именоваться как пользовательское оборудование или мобильное устройство.
Точки доступа (например, корневая точка 102 доступа) и беспроводные узлы-ретрансляторы (например, беспроводные узлы-ретрансляторы позиций 104, 106, 108, 110 и 112) в системе 100 предоставляют одну или несколько услуг (например, соединяемость в сети) для одного или нескольких беспроводных терминалов (например, терминала 114 доступа), которые могут постоянно находиться в пределах ассоциированной географической зоны или передвигаться по таковой. В примере по Фиг.1, точка 102 доступа осуществляет связь с одним или несколькими сетевыми узлами (представленными, для удобства, сетевым узлом 116), чтобы содействовать соединяемости в глобальной сети. Такие сетевые узлы могут принимать различные формы, такие как, например, один или несколько объектов радиосети и/или базовой сети (например, шлюзы доступа, модули управления мобильностью, контроллеры опорной сети сеанса связи, или некоторый другой подходящий объект или объекты в сети).
На Фиг.1 и в последующем обсуждении описываются различные схемы для управления набором беспроводных узлов-ретрансляторов, чтобы содействовать маршрутизации информации (например, пакетов) через набор. В частности, идеи изобретения при этом могут применяться, чтобы эффективно определять маршрут пакетов по множеству переходов ретранслятора. В некоторых аспектах термин «корневая точка доступа», как используется в документе, относится к точке доступа, которая использует одну технологию, чтобы предоставлять беспроводной доступ (например, для терминалов доступа и/или беспроводных узлов-ретрансляторов), и использует другую проводную технологию или беспроводную технологию, чтобы предоставлять соединяемость с распределительной сетью. В некоторых аспектах, термин «беспроводной узел-ретранслятор», как используется в документе, относится к точке доступа, которая использует такую же технологию беспроводной связи для предоставления доступа (например, для терминалов доступа) и для предоставления соединяемости с распределительной сетью (например, чтобы посылать информацию на базовую сеть и принимать информацию от таковой через корневую сеть доступа или другой беспроводной узел-ретранслятор). Таким образом, с точки зрения терминала доступа, беспроводной узел-ретранслятор может действовать в некоторых аспектах подобно точке доступа. Напротив, с точки зрения корневой точки доступа, беспроводной узел-ретранслятор может действовать в некоторых аспектах подобно терминалу доступа. Для удобства беспроводной узел-ретранслятор может именоваться в последующем описании просто «ретранслятор». В некоторых аспектах термин «кластер-ретранслятор» (который может именоваться просто «кластер» в документе) относится к корневой точке доступа и набору беспроводных узлов-ретрансляторов, которые могут осуществлять связь с базовой сетью через эту корневую сеть доступа. Причем корневая точка доступа ассоциирована с единственным кластером, тогда как ретранслятор может быть ассоциирован с одним или несколькими кластерами.
Теперь будут описаны примерные операции системы 100 вместе с блок-схемой по Фиг.2. Блоки 202-210 описывают несколько операций, которые могут выполняться для управления набором ретрансляторов в кластере. Эти операции касаются, в некоторых аспектах, управления (например, создания и удаления) уникальными, специфическими для кластера, идентификаторами для каждого ретранслятора в кластере, поддержания отображения между этими идентификаторами и другими идентификаторами (например, сетевыми идентификаторами), присвоенными ретрансляторам, и поддержания таблицы маршрутизации, указывающей топологию кластера, которую ретрансляторы, находящиеся в кластере, могут использовать для формирования таблицы продвижения. Блоки 212 и 214 описывают несколько операций, которые могут выполняться, чтобы осуществлять маршрутизацию в рамках кластера (например, продвигать пакеты на надлежащую линию связи), с использованием вышеупомянутой информации. Например, с помощью поддерживаемой, относящейся к топологии информации может осуществляться поддержка маршрутизации на терминал доступа, или от такового, обслуживающей сетью доступа которого является ретранслятор в кластере, и может осуществляться поддержка маршрутизации на ретранслятор или от такового, обслуживающей сетью доступа которого является ретранслятор в кластере. В некоторых аспектах операции по Фиг.2 могут выполняться согласно протоколу управления ретрансляцией, реализуемому в узлах кластера.
Как представлено посредством блока 202, уникальный идентификатор может задаваться для каждого ретранслятора в кластере, и эти идентификаторы могут посылаться на все ретрансляторы в кластере. Как будет обсуждено более подробно ниже, ретрансляторы в кластере могут использовать эти идентификаторы, чтобы определять маршрут пакетов в рамках кластера.
В некоторых реализациях идентификаторы используются только в случаях, когда в рамках кластера осуществляют маршрутизацию уплотненных пакетов. В таких случаях, информация источника и пункта назначения в заголовке пакета может уплотняться. Таким образом, идентификаторы могут быть приложены к пакетам, чтобы содействовать маршрутизации пакетов в рамках кластера. Полезно, что идентификаторы могут быть относительно небольшими (например, 10 битов или менее), поскольку им необходимо быть уникальными только в рамках кластера. Таким образом, пакеты можно эффективно маршрутизовать в рамках кластера, поскольку дополнение идентификаторов не может вызвать существенной затраты ресурсов.
Идентификатор может задаваться для данного ретранслятора всякий раз, когда этот ретранслятор присоединяется к кластеру. Например, на Фиг.1 показано, что идентификатор может быть задан, когда ретранслятор 106 сначала соединяется с корневой точкой 102 доступа, или, когда ретранслятор 108 сначала соединяется с ретранслятором 104. В типичной реализации идентификатор для нового ретранслятора задает точка доступа, соответствующая кластеру. Однако в других реализациях идентификатор для нового ретранслятора может задавать ретранслятор (например, ретранслятор, с которым соединяется новый ретранслятор).
В некоторых аспектах специфический для кластера идентификатор для каждого ретранслятора ассоциирован с другим идентификатором, который присвоен этому ретранслятору. В некоторых аспектах этот другой идентификатор может использоваться, чтобы уникально идентифицировать данный ретранслятор по более широкому пространству идентификаторов, чем кластер. Например, этот другой идентификатор может уникально идентифицировать ретранслятор в рамках сети (например, частной сети, сети оператора или глобальной сети). В некоторых реализациях этот другой идентификатор содержит IP-адрес или основан на IP-адресе, присвоенном ретранслятору. Для удобства этот другой идентификатор может именоваться в документе «сетевым идентификатором».
В некоторых аспектах ретрансляторы кластера могут использовать сетевые идентификаторы, чтобы продвигать пакеты на другие узлы в кластере. В последующем обсуждении может полагаться, что ретрансляторам 104, 106, 108, 110, и 112 присвоены сетевые идентификаторы RS1, RS2, RS3, RS4 и RS5 соответственно.
В некоторых реализациях специфические для кластера идентификаторы, заданные для ретрансляторов в кластере, предоставляются на все ретрансляторы кластера в форме перечня, который отображает специфический для кластера идентификатор для каждого ретранслятора на ассоциированный с ним сетевой идентификатор. Например, если ретранслятор присоединяется к кластеру, ретранслятор может послать свой сетевой идентификатор на корневую точку доступа. Корневая точка доступа затем может обновить перечень новым, специфическим для кластера идентификатором и ассоциированным сетевым идентификатором для этого ретранслятора и послать перечень на все ретрансляторы в кластере.
Обращаясь снова к Фиг.2, как представлено посредством блока 204, таблица маршрутизации поддерживается для кластера, и информация этой таблицы маршрутизации может посылаться на все ретрансляторы в кластере при всяком изменении в кластере. Например, корневая точка доступа кластера может задавать новую таблицу маршрутизации всякий раз, когда ретранслятор присоединяется к кластеру, перемещается внутри или выходит из кластера.
В некоторых аспектах таблица маршрутизации описывает топологию кластера. Например, таблица маршрутизации может описывать дерево соединяемости для всех ретрансляторов в кластере.
В Таблице 1 иллюстрируется пример таблицы маршрутизации, которая идентифицирует обслуживающий узел для каждого ретранслятора (то есть, как идентифицируется посредством специфических для кластера идентификаторов ретранслятора, описанных выше) в кластере. При использовании Фиг.1 в качестве примера ретрансляторам 104, 106, 108, 110, и 112 присвоены идентификаторы (ИД, ID) ретранслятора со значениями 1, 2, 3, 4 и 5 соответственно. Корневой точке 102 доступа присвоен идентификатор 0. Таким образом, поскольку корневая точка 102 доступа является обслуживающим узлом для ретранслятора 104 и 106, то элемент, соответствующий идентификатору (ID) обслуживающего узла, в таблице маршрутизации для каждого из идентификаторов 1 и 2 является значением 0 для ID обслуживающего узла. Подобным образом, поскольку ретранслятор 108 является обслуживающим узлом для ретрансляторов 110 и 112, то элемент, соответствующий ID обслуживающего узла в таблице маршрутизации для каждого из значений ID ретрансляторов 4 и 5, является значением 3 для ID обслуживающего узла.
Таблица 1
RELAY ID
SERVING NODE ID
1
0
2
0
3
1
4
3
5
3
Как представлено посредством блока 206 на Фиг.2, каждый из ретрансляторов в кластере принимает специфические для кластера идентификаторы, посылаемые в блоке 202. Как упомянуто выше, эти идентификаторы могут посылаться в форме перечня, который также включает в себя другие идентификаторы, которые ассоциированы с ретрансляторами. Таким образом, каждый ретранслятор в кластере может поддерживать таблицу, которая содержит идентификаторы, ассоциированные с каждым ретранслятором, находящимся в текущий момент в кластере.
Как представлено посредством блока 208, каждый из ретрансляторов в кластере также принимает информацию таблицы маршрутизации, рассылаемую в блоке 204. Таким образом, каждый ретранслятор в кластере может поддерживать таблицу, которая описывает текущую топологию кластера.
Как представлено посредством блока 210, каждый из ретрансляторов в кластере может задавать таблицу продвижения на основе информации из таблицы маршрутизации. В некоторых аспектах таблица продвижения для данного ретранслятора может включать в себя элемент для каждого ретранслятора, нижележащего относительно этого ретранслятора. Как показано в Таблицах 2 и 3, каждый элемент в таблице продвижения может включать в себя, например, идентификатор (RELAY ID) нижележащего ретранслятора и идентификатор следующей линии связи (NEXT LINK ID) от текущего ретранслятора в направлении нижележащего ретранслятора. Снова с обращением на пример по Фиг.1, Таблица 2 иллюстрирует таблицу продвижения для ретранслятора 104. В этом случае имеются три нижележащих ретранслятора: ретрансляторы 108, 110, и 112, которым присвоены значения 3, 4 и 5 для идентификаторов ретранслятора соответственно. Вследствие топологии по Фиг.1 (как указано таблицей маршрутизации по Таблице 1), следующей линией связи, нижележащей от ретранслятора 104 для каждого из этих ретрансляторов является ретранслятор 108. Таким образом, глобальный идентификатор, присвоенный ретранслятору 108 (RS3), используется в качестве NEXT LINK ID для каждого из этих RELAY ID. Подобным образом в Таблице 3 иллюстрируется таблица продвижения для ретранслятора 108. В этом случае имеются два нижележащих ретранслятора: ретрансляторы 110 и 112, которым присвоены значения 4 и 5 идентификаторов ретранслятора соответственно. Вследствие топологии по Фиг.1 (как указано таблицей маршрутизации по Таблице 1), следующей линией связи, нисходящей от 108 ретранслятора, для ретранслятора 110 является ретранслятор 110, и следующей линией связи, нисходящей от ретранслятора 108 для ретранслятора 112, является ретранслятор 112. Таким образом, глобальный идентификатор, присвоенный ретранслятору 110 (RS4), используется в качестве значения NEXT LINK ID при значении 4 для RELAY ID, и глобальный идентификатор, присвоенный ретранслятору 112 (RS5), используется в качестве значения NEXT LINK ID при значении 5 для RELAY ID.
Таблица 2
RELAY ID
NEXT LINK ID
3
RS3
4
RS3
5
RS3
Другие
Значение по умолчанию (восходящая линия связи)
Таблица 3
RELAY ID
NEXT LINK ID
4
RS4
5
RS5
Другие
Значение по умолчанию (восходящая линия связи)
Таблицы 2 и 3 также иллюстрируют, что таблица продвижения может задавать линию связи по умолчанию, чтобы принимать во внимание случай, когда ретранслятор принимает пакет, который предназначен для ретранслятора, не являющегося нижележащим. Например, если ретранслятор 104 принимает пакет, который имеет пунктом назначения значение 2 для RELAY ID, ретранслятор 104 может посылать пакет по восходящей линии связи (то есть на корневую точку 102 доступа). Подобным образом, если ретранслятор 108 принимает пакет, который имеет пунктом назначения для RELAY ID значения 1 или 2, ретранслятор 108 может посылать пакет по восходящей линии связи (то есть на ретранслятор 104).
Как только таблицы продвижения образованы на каждом ретрансляторе в кластере, ретрансляторы могут использовать таблицу продвижения, чтобы определять маршрут пакетов в рамках кластера. Например, как описано более подробно ниже, если пакет подлежит посылке через кластер, узел кластера (например, корневая точка доступа или ретранслятор) может прикладывать заголовок, который включает в себя специфические для кластера идентификаторы, ассоциированные с источником и пунктом назначения для пакета, если применимо.
Таким образом, как представлено посредством блока 212, в некоторый момент времени ретранслятор может принять пакет, который подлежит маршрутизации в рамках кластера. Ретранслятор затем может определять, включает ли в себя пакет специфический для кластера идентификатор.
Если это так, как представлено посредством блока 214, ретранслятор определяет, каким образом обрабатывать пакет, на основе специфического для кластера идентификатора, находящегося в пакете, и таблицы продвижения. Например, ретранслятор может выбрать обработку пакета, если этот ретранслятор является намеченным пунктом назначения, как указано специфическим для кластера идентификатором в пакете. Обратно, ретранслятор может выбрать продвижение пакета, если этот ретранслятор не является намеченным пунктом назначения. В этом случае, ретранслятор может использовать таблицу продвижения, чтобы определить узел в кластере, на который пакет должен быть послан.
Принимая во внимание вышеуказанное, дополнительные подробности, относящиеся к управлению кластером и маршрутизации пакетов в рамках кластера, будут описаны в контексте блок-схем по Фиг.4A-5B. Конкретно, на Фиг.4A и 4B представлены примерные операции, которые могут применяться для управления идентификаторами и ассоциированными с ними перечнями или таблицами в кластере. В этом примере будет полагаться, что корневая точка доступа для кластера задает идентификаторы и таблицу маршрутизации, используемые ретрансляторами кластера. На Фиг.5A и 5B описываются примерные операции, которые могут применяться, чтобы определять маршрут пакетов в рамках кластера с использованием управляемой информации.
С целью иллюстрации, операции по Фиг.4A-5B будут описаны отчасти в контексте сети в случае, когда узлы сети могут осуществлять связь друг с другом, устанавливая маршруты между узлами. Примером такой сети является сеть сверхширокополосной мобильной связи (UMB). При этом упомянутый выше сетевой идентификатор может содержать идентификатор ("ANID") узла доступа. Кроме того, специфический для кластера идентификатор может содержать уплотненный ANID (например, содержащий лишь несколько битов). ANID может использоваться в многоузловой сети, чтобы идентифицировать ретранслятор в кластере. Например, ANID для ретранслятора может определяться на основе IP-адреса, присвоенного ретранслятору. Поскольку IP-адрес является частью сеанса ретранслятора, IP-адрес не нуждается в обмене всякий раз, когда ретранслятор открывает маршрут.
Для удобства, операции по Фиг.4A-5B (или любые другие операции, обсужденные или указываемые в документе), могут быть описаны в виде выполняемых посредством специальных компонентов (например, компонентов системы 300, как показано на Фиг.3). Следует оценить, однако, что эти операции могут выполняться посредством компонентов других типов и могут выполняться с использованием различного числа компонентов. Также должно быть оценено, что одна или несколько описанных в документе операций могут не применяться в данной реализации.
На Фиг.3 иллюстрируются примерные компоненты, которые могут применяться в узле 302, управляющем кластером (например, в корневой точке доступа), и узле 304, предоставляющем доступ (например, в ретрансляторе). Чтобы уменьшить сложность Фиг.3, в системе 300 показаны только два узла. Практически, однако, система, такая как система 300 (например, соответствующая системе 100), может иметь в данный момент много узлов, действующих в качестве управляющих узлов, и много узлов, действующих в качестве узлов доступа.
Узлы 302 и 304 включают в себя соответственные приемопередатчики 306 и 308 для осуществления связи друг с другом и другими узлами в системе 300. В некоторых реализациях узел 304 включает в себя еще один приемопередатчик 310 для осуществления связи с другими узлами (например, терминалами доступа) в системе 300. При этом приемопередатчики 308 и 310 могут воплощать одинаковый тип технологии беспроводной связи (например, радиоинтерфейс стандарта LTE («долговременного развития»)). В другой реализации, однако, узел 304 может включать в себя единственный приемопередатчик (например, приемопередатчик 308), который выполнен, чтобы поддержать и беспроводную связь для доступа, и беспроводную связь с распределительной сетью. В некоторых случаях, узел 304 может осуществлять связь с одним узлом (например, точкой доступа) на некоторых перемежениях, и осуществлять связь с другим узлом (например, терминалом доступа) на других перемежениях. Приемопередатчик 306 включает в себя передатчик 312 для посылки сигналов (например, пакеты для управления ретрансляцией и другого трафика) и приемник 314 для приема сигналов. Приемопередатчик 308 также включает в себя передатчик 316 для посылки сигналов и приемник 318 для приема сигналов. Подобным образом приемопередатчик 310 включает в себя передатчик 320 для посылки сигналов и приемник 322 для приема сигналов.
С целью иллюстрации, в узле 302 показываются несколько компонентов, которые могут применяться в связи с управлением кластером и посылкой/приемом трафика. Должно быть оценено, что некоторые или все эти функциональности могут быть реализованы в других узлах (например, в некоторых реализациях ретранслятор может предоставлять функциональность управления кластером). Как показано, узел 302 может включать в себя блок 324 управления ретрансляцией, который предоставляет функциональность, относящуюся к управлению ретрансляцией в ассоциированном с ним кластере. Другие аспекты блока 324 управления ретрансляцией описаны более подробно ниже. Узел 302 также может включать в себя контроллер 326 связи для обработки трафика (например, контроля передачи и приема пакетов) и предоставления других относящихся к передаче операций. Кроме того, узел 302 может включать в себя процессор 328 пакетов для обработки пакетов (например, предоставления пакетов, подлежащих передаче, и обработки принятых пакетов) и предоставления других взаимосвязанных операций.
С целью иллюстрации, в узле 304 показываются несколько компонентов, которые могут применяться в связи с посылкой/приемом трафика в беспроводном узле-ретрансляторе. Должно быть оценено, что подобная функциональность может быть реализована в других беспроводных узлах-ретрансляторах в системе 300. Узел 304 включает в себя блок 330 управления топологией ретранслятора, который предоставляет функциональность, относящуюся к поддержанию информации (например, информации топологии) для ассоциированного с ним кластера. Другие аспекты блока 330 управления топологией ретранслятора описаны более подробно ниже. Узел 304 также может включать в себя контроллер 332 связи для обработки трафика (например, контроля передачи и приема пакетов) и предоставления других относящихся к связи операций. Кроме того, узел 304 может включать в себя процессор 334 пакетов для обработки пакетов (например, предоставления пакетов, подлежащих передаче, и обработки принятых пакетов) и предоставления других взаимосвязанных операций.
Что касается теперь Фиг.4A, как представлено посредством блока 402, в некоторый момент времени ретранслятор присоединяется к кластеру или перемещается внутри кластера. В качестве примера первого сценария, ретранслятор 110 по Фиг.1, введенный в действие в зоне покрытия ретранслятора 108, возможно, был недавно запущен и соединен с ретранслятором 108. В качестве примера последнего сценария, ретранслятором 112 может быть мобильный узел, который был соединен с ретранслятором 106, но переместился в зону покрытия ретранслятора 108 и теперь соединен с ретранслятором 108.
Как представлено посредством блока 404, вместе с присоединением к кластеру или перемещением внутри него, ретранслятор может запрашивать специфический для кластера идентификатор. Например, ретранслятор может передать сообщение, которое запрашивает, чтобы был задан идентификатор для этого ретранслятора. При этом сообщение запроса может включать в себя сетевой идентификатор ретранслятора. Следовательно, узел, который задает идентификатор, может обновлять этой информацией свой перечень идентификаторов ретранслятора для кластера. В примере по Фиг.3, формирователь 336 запросов может формировать запрос и действовать совместно с передатчиком 316, чтобы передать запрос.
В некоторых реализациях (например, реализации на основе LTE), ретранслятор может посылать запрос на узел, с которым соединен ретранслятор. Например, ретранслятор 110 по Фиг.1 может посылать запрос на ретранслятор 108. В этом случае, ретранслятор 108 (например, контроллер 338 идентификаторов в ретрансляторе) может определить, что он не может обработать этот запрос (например, на основании идентификатора сообщения в запросе). Ретранслятор 108 тогда может продвинуть сообщение на узел, с которым он соединен (например, ретранслятор 104). Этот процесс может продолжаться, пока запрос не дойдет до узла, который обработает запрос (например, корневой точки 102 доступа). В примере по Фиг.3, процессор 340 запросов может действовать совместно с приемником 314, чтобы принимать запрос, после чего процессор 340 запросов обрабатывает запрос.
В некоторых реализациях (например, реализации на основе UMB), ретранслятор может устанавливать маршрут к узлу, который будет обрабатывать запрос, и затем посылать запрос на этот узел согласно маршруту. В этом случае, приняв указание RouteOpen (открыть маршрут), ретранслятор может выполнять операции, следующие ниже. Ретранслятор посылает сообщение RootRequest (запрос корневого узла) по маршруту. Если в сообщении RootResponse (ответ корневого узла) ретранслятор не получает маршрута к ANID, ретранслятор может открыть маршрут к корневой точке доступа, и переместить свою точку прикрепления данных (если необходимо) в корневую точку доступа для обслуживающего eNodeB ("FLSE") прямой линии связи. Ретранслятор может посылать запрос идентификатора (ID Request) на корневую точку доступа, приняв сообщение RouteOpenAccept (принятие открытия маршрута) от корневой точки доступа.
Как представлено посредством блока 406, корневая точка доступа задает специфический для кластера идентификатор для ретранслятора (например, после приема запроса от ретранслятора). Как упомянуто выше, поскольку запрос может включать в себя сетевой идентификатор ретранслятора, корневая точка доступа может ассоциировать вновь заданный идентификатор с этим сетевым идентификатором. В примере по Фиг.3, эти операции могут выполняться посредством блока 342 задания идентификатора.
Корневая точка доступа может отвечать на запрос посылкой вновь заданного идентификатора на ретранслятор в блоке 408. В примере по Фиг.3, блок 342 задания идентификатора может действовать совместно со связным контроллером 326 и передатчиком 312, чтобы передать ответ.
Ретранслятор на блоке 410 может затем принимать ответ на запрос. В примере по Фиг.3, контроллер 338 идентификаторов может действовать совместно с приемником 314 для приема ответа, и контроллер 338 идентификаторов обрабатывает ответ, чтобы получить идентификатор.
В некоторых реализациях (например, реализации на основе UMB), корневая точка доступа присваивает специфический для кластера идентификатор, приняв указание RouteOpen для ретранслятора (например, приняв IDRequest (запрос идентификатора) от ретранслятора, как обсуждено выше). Корневая точка доступа затем посылает на ретранслятор сообщение IDAssign (присвоение идентификатора), которое включает в себя присвоенный специфический для кластера идентификатор для этого ретранслятора. Если ретранслятор принимает присвоение идентификатора посредством сообщения IDAssign, ретранслятор может установить свой CurrentID (текущий идентификатор) в значение идентификатора из сообщения IDAssign и посылает на корневую точку доступа сообщение подтверждения IDAssignAck.
Как упомянуто выше, корневая точка доступа может поддерживать таблицу идентификаторов (например, перечень), которая включает в себя специфический для кластера идентификатор и сетевой идентификатор для каждого ретранслятора кластера. Что касается примера, описанного выше в связи с Фиг.2, таблица может включать в себя отображение идентификаторов 1, 2, 3, 4 и 5 на сетевые идентификаторы (например, значения ANID) RS1, RS2, RS3, RS4 и RS5 соответственно. На Фиг.3 показано, что эти операции могут выполняться посредством блока 344 задания перечня.
Как представлено посредством блока 412, корневая точка доступа может посылать эту информацию нового идентификатора на все ретрансляторы в кластере. Таким образом, для кластера все ретрансляторы могут быть информированы о специфическом для кластера идентификаторе и сетевом идентификаторе нового ретранслятора в кластере. В некоторых реализациях корневая точка доступа может посылать полную таблицу идентификаторов (например, перечень) на ретрансляторы кластера при всяком изменении таблицы идентификаторов. Альтернативно, в некоторых реализациях корневая точка доступа может просто указывать всякие изменения в таблице идентификаторов. Например, корневая точка доступа может посылать сообщение, которое содержит идентификационную информацию о любых новых идентификаторах, которые добавлялись к таблице, или любых идентификаторах, которые удалялись из таблицы, после того, как рассылалась последняя информация таблицы идентификаторов. Причем корневая точка доступа может применять схему синхронизации (например, путем включения последовательного номера в сообщение), чтобы обеспечить способность ретрансляторов определять, имеют ли они новейшую таблицу идентификаторов. В примере по Фиг.3, блок 344 задания перечня может действовать совместно со связным контроллером 326 и передатчиком 312, чтобы передавать вышеупомянутую информацию.
В некоторых реализациях (например, реализации на основе UMB), корневая точка доступа может посылать на все ретрансляторы в кластере (в зависимости от политики) сообщение IDTable (таблица идентификаторов), включающее в себя информацию таблицы идентификаторов, при присвоении специфического для кластера идентификатора ретранслятора, открывающему новый маршрут в кластере, или при закрытии ретранслятором маршрута в кластере. В некоторых случаях, ретранслятор может посылать сообщение IDTableRequest (запрос таблицы идентификаторов), приняв сообщение IDAssign. В этом случае, корневая точка доступа может посылать сообщение IDTable в ответ на запрос от ретранслятора.
Что касается теперь Фиг.4B, ретрансляторы принимают информацию перечня идентификаторов, как представлено посредством блока 414. В примере по Фиг.3, контроллер 346 перечня может действовать совместно с приемником 318 для приема информации перечня, после чего контроллер 346 перечня обрабатывает информацию.
В некоторых случаях (например, реализации на основе LTE), каждый ретранслятор, который принимает перечень, может продвигать перечень на другой ретранслятор. Например, приняв перечень идентификаторов, ретранслятор 104 (например, контроллер 346 перечня в ретрансляторе) может продвигать перечень на ретранслятор 108. Ретранслятор 108, в свою очередь, может продвигать перечень на ретрансляторы 110 и 112.
В некоторых случаях (например, реализации на основе UMB), приняв сообщение IDTable, ретранслятор может выполнять операции, следующие ниже. Сначала, ретранслятор может проверить действительность сообщения. Причем ретранслятор может отвергнуть сообщение, если сообщение является недействительным. Затем ретранслятор может определять, включает ли сообщение в поле MessageSequence (последовательность сообщений) следующую ожидаемую последовательность сообщения для сообщения IDTable. Если нет, ретранслятор может отвергнуть сообщение и послать сообщение IDTableRequest с полем MessageSequence, установленным в последнее значение MessageSequence, принятое для сообщения IDTable, которое было обработано успешно.
В другом случае, ретранслятор может обновлять свою таблицу (отображения) ID-в-ANID на основе содержимого сообщения IDTable. Причем ретранслятор может добавлять все ретрансляторы, приведенные в сообщении IDTable, для которого поле IsNewEntry (новый элемент) указывает, что является новым элементом (например, поле установлено в "1"). Ретранслятор может удалять все станции-ретрансляторы, приведенные в IDTable, для которых поле IsNewEntry указывает, что этот элемент должен быть удален (например, поле установлено в "0"). Ретранслятор затем может посылать на корневую точку доступа сообщение IDTableAck подтверждения приема (таблицы идентификаторов).
Как представлено посредством блока 416, корневая точка доступа может также задавать новую таблицу маршрутизации в ответ на изменение в топологии кластера (например, присоединение нового ретранслятора к кластеру). В примере по Фиг.3, таблицу маршрутизации может поддерживать блок 348 задания таблицы маршрутизации.
Как представлено посредством блока 418, корневая точка доступа посылает информацию новой таблицы маршрутизации на все ретрансляторы кластера. Таким образом, все ретрансляторы кластера могут быть информированы относительно новой топологии кластера. В некоторых реализациях корневая точка доступа может посылать полную таблицу маршрутизации на ретрансляторы в кластере при всяком изменении таблицы маршрутизации. Альтернативно, в некоторых реализациях корневая точка доступа может указывать просто какие-либо изменения в таблице маршрутизации. Например, корневая точка доступа может посылать сообщение, которое содержит элементы таблицы маршрутизации относительно каких-либо новых идентификаторов, которые были добавлены, или указание каких-либо элементов таблицы маршрутизации, которые были удалены, после того, как была разослана информация последней таблицы маршрутизации. Снова, корневая точка доступа может применять схему синхронизации (например, путем включения последовательного номера в сообщение), чтобы обеспечить способность ретрансляторов определять, имеют ли они новейшую таблицу маршрутизации. В примере по Фиг.3, блок 348 задания таблицы маршрутизации может действовать совместно со связным контроллером 326 и передатчиком 312, чтобы передавать вышеупомянутую информацию.
В некоторых случаях (например, реализации на основе UMB), корневая точка доступа посылает на все ретрансляторы в ассоциированном обслуживающем кластере сообщение ClusterTopology (топология кластера), включающее в себя информацию таблицы маршрутизации. Корневая точка доступа может посылать это сообщение, когда ретранслятор или корневая точка доступа становится FLSE для ретранслятора, или более не является FLSE для ретранслятора. То есть сообщение может посылаться при изменении таблицы продвижения в кластере.
Обслуживающий кластер может быть задан в виде кластера, для которого существует путь от корневой точки доступа к ретранслятору, для которого обслуживающая точка доступа для каждого ретранслятора, находящегося на пути, является элементом кластера. Каждая станция-ретранслятор в обслуживающем кластере может иметь строго один элемент в таблице ClusterTopology, даже если она имеет открытые маршруты ко множеству элементов кластера. Ретранслятор, у которого есть элемент в таблице IDTable, а не в ClusterTopology, не находится в обслуживающем кластере.
В некоторых случаях, ретранслятор может посылать запрос информации таблицы маршрутизации. Например, если корневая точка доступа находится в обслуживающем кластере, ретранслятор может посылать сообщение ClusterTopologyRequest (запрос топологии кластера), приняв сообщение IDAssign. В примере по Фиг.3, формирователь 336 запросов может действовать совместно с передатчиком 316, чтобы передавать такой запрос.
Ретрансляторы кластера принимают информацию таблицы маршрутизации, как представлено посредством блока 420. В примере по Фиг.3, контроллер 350 таблицы маршрутизации может действовать совместно с приемником 318 для приема информации таблицы маршрутизации, после чего контроллер 350 таблицы маршрутизации обрабатывает информацию.
В некоторых случаях (например, реализации на основе LTE), каждый ретранслятор, который принимает информацию таблицы маршрутизации, может продвигать информацию на другой ретранслятор. Например, приняв новую таблицу маршрутизации, ретранслятор 104 (например, контроллер 350 таблицы маршрутизации в ретрансляторе) может переслать таблицу маршрутизации на ретранслятор 108. Ретранслятор 108, в свою очередь, может переслать таблицу маршрутизации на ретрансляторы 110 и 112.
В некоторых случаях (например, реализации на основе UMB), приняв сообщение ClusterTopology, ретранслятор может выполнять операции, следующие ниже. Сначала, ретранслятор может проверить действительность сообщения. Причем ретранслятор может отвергнуть сообщение, если сообщение является недействительным. Затем ретранслятор может определять, включает ли в себя поле MessageSequence сообщения следующую ожидаемую последовательность сообщения для сообщения ClusterTopology. Если нет, ретранслятор может отвергнуть сообщение и послать сообщение ClusterTopologyRequest с полем MessageSequence, установленным в последнее MessageSequence, принятое для сообщения ClusterTopology, которое было обработано успешно.
В другом случае, ретранслятор может обновить свою таблицу продвижения (обсуждается ниже) на основе содержимого сообщения ClusterTopology. Причем ретранслятор может добавлять все ретрансляторы, приведенные в сообщении ClusterTopology, для которых поле IsNewEntry указывает, что он является новым элементом (например, поле установлено в "1"). Ретранслятор может удалять все ретрансляторы, приведенные в ClusterTopology, для которых поле IsNewEntry указывает, что этот элемент должен быть удален (например, поле установлено в "0"). Ретранслятор может также удалять из кластера все ретрансляторы ниже удаленного ретранслятора. Ретранслятор затем может послать на корневую точку доступа сообщение ClusterTopologyAck подтверждения приема.
Как представлено посредством блока 422, каждый ретранслятор кластера задает таблицу продвижения на основе принятой информации таблицы маршрутизации. Таблица продвижения может иметь форму обсужденных выше Таблиц 2 или 3, или некоторую другую подходящую форму. В примере по Фиг.3 таблицу продвижения может задавать блок 352 задания таблицы продвижения.
Как представлено посредством блока 424, узлы кластера могут выполнять операции, подобные таковым, описанным выше, чтобы поддерживать (например, обновлять) идентификаторы и таблицы при всяком изменении топологии кластера. Например, таблица идентификаторов, таблица маршрутизации, и таблицы продвижения могут модифицироваться всякий раз, когда ретранслятор выходит из кластера, присоединяется к кластеру, или перемещается внутри кластера.
В некоторых реализациях, корневая точка доступа может автоматически выявлять изменение в топологии кластера, поскольку корневая точка доступа содержит маршрут к каждому ретранслятору в кластере (например, в противоположность системам, где изменение топологии выявляется локально и должно распространяться вверх до корня). В любом случае, корневая точка доступа может «интеллектуально» посылать обновления топологии на основе сведений об изменении топологии. Например, корневая точка доступа может посылать обновление только на затрагиваемую часть топологии (например, часть ретрансляторов в кластере) и не информировать остальные в топологии. Корневая точка доступа может осуществить выбор не рассылать информацию топологии для ячеистой сети, которая представляет только два перехода (один для доступа и один для распределительной сети), или на ретранслятор, который не продвигает пакеты ниже по потоку. Однако корневая точка доступа, кроме того, может посылать таблицу идентификаторов, чтобы давать возможность уплотнения (обсуждено ниже).
В качестве примера вышеуказанного, когда корневая точка доступа принимает указание RouteClosed (указывающее, что маршрут к ретранслятору был закрыт), корневая точка доступа может посылать сообщение обновленной ClusterTopology на все оставшиеся ретрансляторы в кластере. Кроме того, приняв указание RouteClosed, ретранслятор может удалять таблицы идентификаторов и продвижения для кластера.
Если ретранслятор выходит из кластера, специфический для кластера идентификатор для ретранслятора не может повторно использоваться в течение заданного периода времени. Например, идентификатор не может повторно использоваться в течение интервала времени после закрытия маршрута к ретранслятору, так что все пакеты в кластере для этого ретранслятора могут быть "сброшены" из кластера.
Что касается теперь Фиг.5A и 5B, будут описаны примерные операции, которые могут выполняться узлами кластера, чтобы определять маршрут пакетов в рамках кластера. В этом примере полагается, что пропускаемый через кластер пакет уплотняют при входе в кластер или при его формировании узлом кластера. Следует оценить, однако, что идеи изобретения при этом могут быть применимы к реализациям, где пакеты маршрутизуются через кластер без уплотнения.
Как представлено посредством блока 502 по Фиг.5A, в некоторый момент времени узел в кластере принимает или формирует пакет, который подлежит маршрутизации в рамках кластера. В качестве одного примера, ретранслятор может формировать контрольный пакет, который подлежит посылке на базовую сеть (например, через шлюз доступа, как представлено сетевым узлом 116 на Фиг.1). В качестве другого примера, ретранслятор (например, ретранслятор 108) может принимать от ассоциированного терминала доступа (например, терминала 114 доступа) пакет, который подлежит посылке на другое устройство через базовую сеть. В качестве еще одного примера, корневая точка 102 доступа может принимать от базовой сети пакет, который предназначен для ретранслятора (например, в случае контрольного пакета) или терминала доступа, который соединен с ретранслятором (например, в случае пакета данных). В примере по Фиг.3, соответствующий позициям 328 или 334 процессор пакетов может формировать этот пакет или действовать совместно с ассоциированным приемником 314 или 318, чтобы принимать пакет.
Как представлено посредством блока 504, узел осуществляет уплотнение пакета прежде маршрутизации пакета через кластер. Например, узлы кластера могут реализовывать протокол уплотнения, который осуществляет уплотнение заголовков пакетов, подлежащих маршрутизации в рамках кластера. В качестве конкретного примера, протокол уплотнения может осуществлять уплотнение заголовка по UDP/IP (или заголовка по L2TPv3/IP (для пакета межсетевой операционной системы ("IOS"). При этом протокол уплотнения может поддерживать уплотнение по следующим интерфейсам IOS: интерфейса сигнализации Inter-ANRI (IAS), который переносит сигнализацию информации сеанса/персонального вызова между единицами ANRI для терминала доступа; интерфейс туннелирования (IPT) по протоколу IP, который переносит сообщения сигнализации для уведомления и переадресации туннелированного трафика на основе мобильности терминала доступа и заключает в себе туннелированные IP-пакеты, подлежащие передаче между сетями доступа для терминала доступа; интерфейс туннелирования канального уровня (LLT), который переносит туннелирование пакетов канального уровня на обслуживающую сеть доступа прямой линии связи, и от обслуживающей сети доступа обратной линии связи. Протокол уплотнения может осуществлять уплотнение заголовков UDP и IP интерфейсов сигнализации IAS и IPT. Протокол уплотнения может осуществлять уплотнение заголовков L2TPv3 и IP интерфейсов передачи данных протоколов LLT и IPT. В некоторых аспектах уплотнение может содействовать маршрутизации через множество переходов (например, IP-адрес или адрес маршрутизации может считываться из уплотненного заголовка без разуплотнения пакета). В некоторых реализациях уплотнение между ретранслятором и другим ретранслятором или точкой доступа становится возможным согласно открытию маршрута к этому ретранслятору или точке доступа. В примере по Фиг.3 процессоры 328 и 334 пакетов могут реализовывать протокол уплотнения.
Как представлено посредством блока 506, протокол уплотнения может прикладывать заголовок к пакету, посредством чего заголовок может включать в себя специфические для кластера идентификаторы для указания узла кластера (например, ретранслятора), который является источником пакета, и узла кластера (например, ретранслятора), который является пунктом назначения пакета. Например, заголовок принятого пакета может включать в себя адрес источника и/или адрес пункта назначения, который соответствует сетевому идентификатору (например, ANID) узла в кластере, как указано перечнем идентификаторов (описано выше). Таким образом, протокол уплотнения может использовать сетевой идентификатор и перечень идентификаторов, чтобы определить, какой специфический для кластера идентификатор(ы) должен использоваться в приложенном заголовке для маршрутизации пакета в рамках кластера.
Как представлено посредством блока 508, узел продвигает пакет на ретранслятор в кластере. Как обсуждено выше, протокол управления ретрансляцией, реализуемый узлом, может использовать таблицу продвижения, чтобы идентифицировать ретранслятор, на который должен продвигаться пакет. Например, если по Фиг.1 пакет является исходящим на ретранслятор 104 и предназначен для ретранслятора 110, узел 104 может переслать пакет на ретранслятор 108. В примере по Фиг.3, процессоры 328 или 334 пакетов могут определять надлежащий пункт назначения для пакета и действовать совместно с ассоциированным передатчиком 312 или 316, чтобы передавать пакет.
Затем ретранслятор в кластере принимает пакет, как представлено посредством блока 510. Снова, на Фиг.3 процессоры 328 или 334 пакетов могут действовать совместно с ассоциированным приемником 314 или 318, чтобы принимать пакет.
Как представлено посредством блока 512 по Фиг.5B, когда узел принимает пакет (например, по протоколу радиолинии), протокол управления ретрансляцией может сначала определять, включает ли в себя пакет информацию маршрутизации. Если нет (например, поле IPHeaderIncluded (IP-заголовок включен) приложенного заголовка установлено в "0"), это указывает, что текущий узел является пунктом назначения для пакета. В этом случае, протокол управления ретрансляцией может посылать пакет на протокол уплотнения (например, реализуемому, по меньшей мере, отчасти, процессором пакетов), посредством чего пакет разуплотняется (блок 514). Затем пакет может продвигаться на протокол более высокого уровня (например, в его конечном пункте назначения).
Например, в случае, когда пакет предназначен для ретранслятора, в блоке 516, процессор 334 пакетов может обработать пакет и предоставить информацию пакета на соответствующее приложение, исполняющееся в узле (например, в контроллере 332 связи).
Альтернативно, в случае если пакет предназначен для терминала доступа, который ассоциирован с ретранслятором, в блоке 516 ретранслятор может продвигать пакет на терминал доступа. В примере по Фиг.3, это может предполагать, что контроллер 332 связи формирует надлежащее сообщение и взаимодействует с передатчиком 320 для посылки пакета по радиоинтерфейсу на терминал доступа.
Если в блоке 512 пакет включал в себя информацию маршрутизации (например, поле IPHeaderIncluded приложенного заголовка установлено в "1"), протокол управления ретрансляцией может определять, указывает ли информация маршрутизации, что текущий узел является пунктом назначения для пакета (блок 518). Это может вмещать в себя, например, этап сравнения специфического для кластера идентификатора узла (например, как поддерживается в перечне идентификаторов) с идентификатором пункта назначения, находящимся в приложенном заголовке пакета.
Если текущий узел является пунктом назначения для пакета, последовательность операций переходит на блоки 514 и 516. Таким образом, пакет может продвигаться по протоколу уплотнения, так что пакет может разуплотняться и затем предоставляться на узел, ассоциированный терминал доступа, или некоторый другой указанный оконечный пункт.
Если в блоке 518 информация маршрутизации указывает, что этот узел не является пунктом назначения для пакета (например, протокол управления ретрансляцией принимает уплотненный пакет, который должен продвигаться), протокол управления ретрансляцией определяет следующую линию связи для пакета (блок 520). При этом процессор 334 пакетов может использовать идентификатор пункта назначения из приложенного заголовка пакета, а также таблицы продвижения узла, чтобы определить узел, на который следует маршрутизовать пакет.
Как представлено посредством блока 522, протокол управления ретрансляцией определяет, является ли следующая линия связи такой же, как линия связи источника (то есть линией связи, из которой пакет был принят). Эта ситуация может происходить, например, когда нижележащий ретранслятор был удален из кластера. В этом случае элемент для ретранслятора будет удален из таблицы продвижения для текущего узла. Кроме того, таблица продвижения для узла может указывать восходящую линию связи в качестве следующей линии связи для любых идентификаторов, которых нет в таблице продвижения (например, как в Таблицах 2 и 3).
Если в блоке 522 следующая линия связи не является такой же, как линия связи источника, протокол управления ретрансляцией продвигает пакет на узел, указанный в таблице продвижения (блок 526). То есть протокол управления ретрансляцией может продвигать пакет на экземпляр протокола управления ретрансляцией на следующей линии связи.
Если, с другой стороны, в блоке 522 следующая линия связи является такой же, как линия связи источника, протокол управления ретрансляцией может посылать пакет обратно на линию связи источника (блок 524). Например, если ретранслятор имеет маршрут к ретранслятору, соответствующему идентификатору пункта назначения в приложенном заголовке, ретранслятор может продвигать пакет по надлежащему протоколу (например, протоколу IRTP (транспортный Интернет-протокол реального времени) для этого маршрута. Иначе, протокол управления ретрансляцией в блоке 524 может отвергнуть пакет.
Идеи изобретения при этом могут быть реализованы различными способами в виде различных реализаций. Например, могут применяться различные типы идентификаторов, могут использоваться различные способы для распределения идентификаторов по всему кластеру, и могут использоваться различные способы для маршрутизации трафика через кластер на основании этих идентификаторов.
В некоторых реализациях используются IP-адреса в качестве меток переключения туннелей (например, метки переключения согласно Уровню 2), чтобы определять маршрут пакетов в кластере-ретрансляторе. Причем каждому ретранслятору может быть присвоен уникальный IP-адрес. Каждый ретранслятор затем может быть настроен, чтобы «обучаться» IP-адресам всех своих нижележащих ретрансляторов (например, всех ретрансляторов ниже него). В результате, ретранслятор способен переключать пакеты непосредственно.
В кластере с множеством узлов-ретрансляторов, корневая точка доступа может осуществлять выбор продвигать пакеты, маршрутизовать пакеты, или не делать ни то, ни другое. Примеры этих сценариев следуют далее. В начале описываются операции, не относящиеся к маршрутизации или продвижению. Затем описываются операции, относящиеся к использованию продвижения Уровня 2. Затем описываются операции, относящиеся к использованию статического продвижения Уровня 3. В заключение описываются операции, относящиеся к использованию маршрутизации Уровня 3.
В реализации, где корневая точка доступа выбирает не осуществлять маршрутизацию или продвижение, может применяться нижеследующая последовательность получения адреса. Когда ретранслятор запускается («пробуждается»), ретранслятор может посылать широковещательное сообщение протокола DHCP (протокол динамического конфигурирования узла). Корневая точка доступа помещает его в туннель по протоколу L2TP и продвигает его на шлюз доступа. Обратные пакеты поступают в туннель L2TP, передаваемый по радиоинтерфейсу посредством корневой точки доступа.
Могут также применяться нижеследующие операции выделения адресов. Адреса выделяются шлюзом доступа или сервером DHCP (расположенного) после шлюза доступа. Причем шлюз доступа является первым маршрутизатором перехода.
Ретранслятор может туннелировать пакеты для цепочки ретрансляторов в кластере. Например, со ссылкой на Фиг.1, ретранслятор 108 может помещать пакеты от терминала 114 доступа в туннель по протоколу GRE (общая инкапсуляция маршрутов) туннелирования сетевых пакетов. Подобным образом ретранслятор 104 может помещать пакеты от ретранслятора 108 в туннель GRE. Пакет, доходящий до корневой точки 102 доступа, таким образом, имеет два заголовка протокола GRE. Преимущество этой схемы состоит в том, что она позволяет каждому ретранслятору рассматривать все нижележащее в качестве терминала доступа. Недостатком этой схемы является то, что добавочные заголовки GRE добавляются на каждом переходе.
В противоположность вышеупомянутой схеме корневая точка доступа может продвигать или направлять пакеты на ретранслятор. Когда пакеты направляют к корневой точке доступа, корневая точка доступа может иметь свою собственную подсеть. Причем корневая точка доступа может действовать в качестве шлюза по умолчанию для всех ретрансляторов в рамках своей подсети. Адреса для ретрансляторов могут быть выделены исходя из подсети. Сервер DHCP может находиться где-либо в другом месте.
Корневая точка доступа может исполнять протокол маршрутизации со шлюзом доступа и другой точкой доступа (например, другой корневой точкой доступа, не показанной на Фиг.1, соединенной с сетевым узлом 116). Этот протокол маршрутизации исполняется по распределительной сети. Преимущество такого сценария состоит в том, что пакеты могут быть маршрутизованы непосредственно без туннелей. Этот сценарий может быть потенциально выгодным, когда существует линия связи между корневыми точками доступа. Потенциальный недостаток этой схемы состоит в том, что стек маршрутизации должен быть реализован в корневой точке доступа.
При продвижении пакета ниже корневой точки доступа пакет, поступающий на ретранслятор 104, может иметь IP-адрес ретранслятора 108. Такой пакет может поступить от шлюза доступа (например, сетевого узла 116) или корневой точки 102 доступа. Ретранслятор 104 будет «видеть» пакет IP (например, после детуннелирования), и ретранслятору 104 требуется послать пакет на ретранслятор 108. Теперь будут описаны по очереди три схемы предоставления возможности ретранслятору 104 определять, куда направлять пакет. Как упомянуто выше, первая схема предполагает продвижение Уровня 2 (L2), вторая схема предполагает статическое продвижение Уровня 3 (L3) и третья схема предполагает маршрутизацию Уровня 3 (L3).
При продвижении уровня L2, каждый узел кластера-ретранслятора ниже корневой точки доступа может быть частью той же подсети. Причем каждому узлу известен MAC-адрес каждого узла в дереве ниже него (каждому узлу присваивается свой собственный уникальный MAC-идентификатор). MAC-адреса можно узнать, например, с использованием стандартного протокола уровня L2 образования моста (например, может исполняться протокол L2, такой как протокол STP (протокол связующего дерева)). Реализация STP может быть относительно прямой, поскольку кластер имеет топологию дерева. В этой схеме могут использоваться таблицы продвижения уровня L2 (например, реализованные в соответствии с изложенными идеями изобретения).
Для пути DHCP в этой схеме, запрос DHCP может быть передан на все линии связи в кластере, и, в конечном счете, дойдет до корневой точки доступа. Корневая точка доступа продвигает запрос на сервер DHCP (на шлюз доступа или через таковой). Ответ DHCP (включающий новый IP-адрес для узла) возвращается в подсеть и широковещательно передается согласно L2, пока он не дойдет до ретранслятора пункта назначения. Таким образом, эта схема может применять механизм поканального широковещания.
В некоторых реализациях может применяться альтернативная транспортировка пакетов между ретрансляторами и между ретранслятором и корневой точкой доступа. Например, в некоторых случаях может применяться протокол маршрутизации по ячеистой сети стандарта WiFi. В этих случаях могут использоваться четыре идентификатора: идентификатор источника, идентификатор пункта назначения, идентификатор промежуточного источника и идентификатор промежуточного пункта назначения. Промежуточный заголовок может изменяться на каждом переходе.
При продвижении уровня L3 каждый узел кластера-ретранслятора ниже корневой точки доступа может быть частью той же подсети. Эти IP-адреса присваиваются по множеству переходов. В этом случае, каждый узел обучается IP-адресу каждого узла в дереве ниже него. Как упомянуто выше, эта схема применяет механизм поканального широковещания. Кроме того, эта схема может по существу исполнять протокол L2 с использованием IP-адресов.
В этой схеме для пути по протоколу DHCP, со ссылкой на Фиг.1, DHCP запрос от ретранслятора 108 передается ретранслятору 104 (агент ретранслятора по протоколу DHCP) на свой маршрутизатор, заданный по умолчанию (корневая точка 102 доступа). Корневая точка доступа продвигает запрос на шлюз доступа. При этом шлюз доступа потенциально продвигает запрос на сервер DHCP. Ответ DHCP, включающий в себя присвоенный IP-адрес, возвращается на текущую подсеть (которая возможно принадлежит шлюзу доступа или корневой точке 102 доступа). Эта схема подобна наличию сервера DHCP в другой подсети.
При этом пакет ответа DHCP может посылаться широковещательно на ретранслятор 108. Таким образом, эта схема может включать в себя механизм широковещательной передачи.
IP-пакет, который доходит до корневой точки 102 доступа, продвигается на ретранслятор пункта назначения. При этом могут применяться нижеследующие характеристики узла. Каждому узлу известны все IP-адреса ниже него. Например, образом, подобном обсужденному выше для специфических для кластера идентификаторов, таблица IP-адресов может поддерживаться и распространяться на все узлы в кластере. К тому же, каждому узлу может стать известной таблица продвижения. В некоторых аспектах эта схема по существу применяет механизм продвижения L2 с использованием IP-адреса. Также могут предприниматься меры для предотвращения циклов в таблицах.
В маршрутизации уровня L3, могут предоставляться каскадные подсети для каждого ретранслятора. Другими словами, каждый ретранслятор является владельцем подсети. IP-адрес для каждого нового ретранслятора может быть выделен от подсети выше. То есть дочерние ретрансляторы могут получать адреса и/или подсети от подсети родительского узла. Эта схема, таким образом, предполагает совпадение самого длинного префикса. IP-маршруты будут обучаемыми. Каждый ретранслятор реализует стандартный стек IP-маршрутизации. Пакеты продвигаются на основании IP-маршрутизации.
Система беспроводной связи с множественным доступом может одновременно поддерживать связь для многих терминалов беспроводного доступа. Каждый терминал может осуществлять связь с одной или несколькими точками доступа посредством передач по прямой и обратной линиям связи. Прямая линия связи (или нисходящая линия связи) относится к линии связи от точек доступа на терминалы, и обратная линия связи (или восходящая линия связи) относится к линии связи от терминалов на точки доступа. Эта линия связи может быть установлена через имеющую один вход и один выход, имеющую много входов и много выходов (MIMO) систему или некоторый другой тип системы.
T
R
T
R
S
S
T
R
S
MIMO система применяет для передачи данных множество (N) передающих антенн и множество (N) приемных антенн. MIMO канал, образуемый посредством N передающих и N приемных антенн, может быть разложен на N независимых каналов, которые также именуются пространственными каналами, где N≤min{N,N}. Каждый из N независимых каналов соответствует размерности. MIMO система может предоставлять улучшенную рабочую характеристику (например, более высокую пропускную способность и/или более высокую надежность), если используются дополнительные размерности, создаваемые множеством передающих и приемных антенн.
MIMO система может также поддерживать дуплексную передачу с временным разделением (TDD) и дуплексную передачу с частотным разделением (FDD). В системе TDD, передачи прямой и обратной линий связи находятся в одной и той же частотной области, так что принцип взаимности дает возможность оценки канала прямой линии связи исходя из канала обратной линии связи. Это дает возможность точке доступа извлекать выгоду передачи с формированием диаграммы направленности по прямой линии связи при наличии множества антенн, имеющихся в точке доступа.
Изложенные в документе идеи изобретения могут быть заключены в узле (например, устройстве), применяющем различные компоненты для осуществления связи, по меньшей мере, с одним другим узлом. На Фиг.6 изображены несколько примерных компонентов, которые могут применяться, чтобы содействовать связи между узлами. Конкретно, на Фиг.6 иллюстрируется беспроводное устройство 610 (например, точка доступа) и беспроводное устройство 650 (например, терминал доступа) MIMO системы 600. В устройстве 610 данные трафика для ряда потоков данных предоставляются от источника 612 данных на процессор 614 данных передачи ("TX").
В некоторых аспектах каждый поток данных передается через соответственную передающую антенну. TX процессор данных 614 форматирует, кодирует и осуществляет перемежение данных трафика для каждого потока данных на основании конкретной схемы кодирования, выбранной для этого потока данных, чтобы предоставлять кодированные данные.
Кодированные данные для каждого потока данных могут быть мультиплексированы вместе с пилотными данными, используя способы OFDM. Пилотные данные обычно являются известной комбинацией данных, которая обрабатывается известным образом и может использоваться в системе приемника, чтобы оценивать характеристику канала. Мультиплексированные пилотные и кодированные данные для каждого потока данных затем модулируются (то есть отображаются символы) на основании конкретной схемы модуляции (например, двоичная фазовая манипуляция (BPSK), квадратурная фазовая манипуляция (QSPK), фазовая манипуляция (М-PSK) порядка М или квадратурная амплитудная манипуляция (М-QAM) порядка М), выбранной для этого потока данных, чтобы предоставлять символы модуляции. Скорость передачи данных, кодирование и модуляция для каждого потока данных могут быть определены согласно командам, выполняемым процессором 630. Устройство 632 хранения данных может хранить код, данные и другую информацию, используемую процессором 630 или другими компонентами устройства 610.
T
T
Символы модуляции для всех потоков данных затем предоставляются на MIMO процессор 620 стороны передатчика (TX), который может дополнительно обрабатывать символы модуляции (например, для OFDM). MIMO TX-процессор 620 затем предоставляет N потоков символов модуляции на N приемопередатчиков ("XCVR") 622A-622T. В некоторых аспектах MIMO TX-процессор 620 применяет весовые коэффициенты формирования диаграммы направленности по отношению к символам потоков данных и по отношению к антенне, от которой символ передается.
T
T
Каждый приемопередатчик 622 принимает и обрабатывает соответственный поток символов, чтобы предоставить один или несколько аналоговых сигналов, и дополнительно приводит в рабочее состояние (например, усиливает, фильтрует и преобразует с повышением частоты) аналоговые сигналы, чтобы предоставить модулированный сигнал, подходящий для передачи по MIMO каналу. N модулированных сигналов от приемопередатчиков 622A-622T затем передают от N антенн 624A-624T, соответственно.
R
В устройстве 650 переданные модулированные сигналы принимаются посредством N антенн 652A - 652r, и принятый сигнал от каждой антенны 652 предоставляется на соответствующий приемопередатчик ("XCVR") 654a - 654R. Каждый приемопередатчик 654 приводит в рабочее состояние (например, фильтрует, усиливает и преобразует с понижением частоты) соответственный принятый сигнал, оцифровывает приведенный в рабочее состояние сигнал, чтобы предоставить выборки, и дополнительно обрабатывает выборки, чтобы предоставить соответствующий "принятый" поток символов.
R
R
T
Процессор 660 данных приема (RX) затем принимает и обрабатывает N принятых потоков символов от N приемопередатчиков 654 на основании способа обработки конкретного приемника, чтобы предоставить N потоков "обнаруженных" символов. RX-процессор 660 данных затем демодулирует, выполняет обратное перемежение и декодирует каждый поток обнаруженных символов, чтобы восстановить данные трафика для потока данных. Обработка посредством RX-процессора 660 данных является взаимодополняющей к выполняемой посредством MIMO TX-процессора 620 и TX-процессора 614 данных в устройстве 610 приемопередатчика.
Процессор 670 периодически определяет, какую таблицу предварительного кодирования использовать (описано ниже). Процессор 670 составляет сообщение обратной линии связи, содержащее порцию индекса таблицы и порцию оценочного значения. Устройство 672 хранения данных может хранить код, данные и другую информацию, используемую процессором 670 или другими компонентами устройства 650.
Сообщение обратной линии связи может содержать различные типы информации относительно линии связи и/или принятого потока данных. Сообщение обратной линии связи затем обрабатывается TX-процессором 638 данных, который также принимает данные трафика для множества потоков данных от источника 636 данных, модулированные посредством модулятора 680, приведенные в рабочее состояние посредством передатчиков 654A-654R и передаваемые обратно на устройство 610.
В устройстве 610 модулированные сигналы от устройства 650 принимаются посредством антенн 624, приводятся в рабочее состояние приемопередатчиками 622, демодулируются демодулятором ("DEMOD") 640 и обрабатываются RX-процессором 642 данных, чтобы извлечь сообщение обратной линии связи, переданное устройством 650. Процессор 630 затем определяет, какую таблицу предварительного кодирования использовать для определения весовых коэффициентов формирования диаграммы направленности, затем обрабатывает извлеченное сообщение.
На Фиг.6 также иллюстрируется, что связные компоненты могут включать в себя один или несколько компонентов, которые выполняют операции контроля ретранслятора, как указывается в документе. Например, компонент 690 контроля ретранслятора может действовать совместно с процессором 630 и/или другими компонентами устройства 610, чтобы посылать/принимать сигналы на другое устройство/от такового (например, устройство 650), как указывается в документе. Подобным образом компонент 692 контроля ретранслятора может действовать совместно с процессором 670 и/или другими компонентами устройства 650, чтобы посылать/принимать сигналы на другое устройство/от такового (например, устройство 610). Должно быть оценено, что для каждого устройства 610 и 650 функциональности двух или нескольких описанных компонентов могут предоставляться посредством единого компонента. Например, единый компонент обработки может предоставлять функциональность компонента 690 контроля ретранслятора и процессора 630, и единый компонент обработки может предоставлять функциональности компонента 692 контроля ретранслятора и процессора 670.
Изложенные в документе идеи могут заключаться в различные типы систем связи и/или компонентов системы. В некоторых аспектах идеи изобретения могут применяться в системе множественного доступа, способной поддерживать связь со множеством пользователей путем совместного использования имеющихся системных ресурсов (например, предписанием одного или нескольких (ресурсов) из полосы частот, мощности передачи, кодирования, перемежения и так далее). Например, идеи изобретения могут применяться для любой технологии или комбинаций технологий из нижеследующих: системы множественного доступа с кодовым разделением каналов ("CDMA"), CDMA с многими несущими ("MCCDMA"), широкополосной CDMA ("W-CDMA"), систем высокоскоростного пакетного доступа ("HSPA", " HSPA+"), системы множественного доступа с временным разделением каналов ("TDMA"), системы множественного доступа с частотным разделением ("FDMA"), системы FDMA с одной несущей ("SC-FDMA"), системы множественного доступа с ортогональным частотным разделением ("OFDMA") или других способов множественного доступа. Система беспроводной связи, использующая идеи изобретения, может быть спроектирована, чтобы реализовывать один или несколько стандартов, таких как IS-95, cdma2000, IS-856, W-CDMA, TDSCDMA, и другие стандарты. Сеть CDMA может реализовывать технологию радиосвязи, такую как универсальный наземный радиодоступ ("UTRA"), cdma2000 или некоторую другую технологию. UTRA включает в себя W-CDMA и низкоскоростную передачу элементов сигнала ("LCR"). cdma2000 охватывает технологии стандартов IS-2000, IS-95 и IS-856. Сеть TDMA может реализовывать технологию радиосвязи, такую как Глобальная система мобильной связи ("GSM"). Сеть OFDMA может реализовывать технологию радиосвязи, такую как усовершенствованный UTRA ("E-UTRA"), IEEE 802.11, IEEE 802.16, IEEE 802.20, Flash-OFDM и т.д. Системы UTRA, E-UTRA и GSM являются частью универсальной системы мобильной связи ("UMTS"). Идеи изобретения могут быть реализованы в системе «долговременного развития» ("LTE") Проекта (3GPP) партнерства систем связи 3-го поколения, системе сверхширокополосной мобильной связи ("UMB") и других типах систем. LTE является версией UMTS, которая использует E-UTRA. Хотя некоторые аспекты раскрытия могут быть описаны с использованием терминологии 3GPP, должно быть понятно, что идеи изобретения могут применяться к технологии 3GPP (Rel99, Rel5, Rel6, Rel7), а также технологии 3GPP2 (1xRTT, 1xEV-DO Rel-0, Rev-A, Rev-B) и другим технологиям.
Идеи изобретения могут быть заключены (например, реализованы в рамках или выполняться посредством) в ряд устройств (например, узлов). В некоторых аспектах узел (например, беспроводной узел), реализованный в соответствии с идеями изобретения, может содержать точку доступа или терминал доступа.
Например, терминал доступа может содержать, быть реализованным или известным как пользовательское оборудование, абонентская станция, абонентский модуль, мобильная станция, мобильное устройство, мобильный узел, удаленная станция, удаленный терминал, терминал пользователя, пользовательский агент, пользовательское устройство или некоторая другая терминология. В некоторых реализациях терминал доступа может содержать сотовый телефон, радиотелефон, телефон с поддержкой протокола инициации сеанса ("SIP"), станцию беспроводной местной линии ("WLL"), персональный цифровой ассистент ("PDA"), переносное устройство для беспроводного соединения или некоторое другое подходящее устройство обработки, соединенное с беспроводным модемом. Соответственно, один или несколько аспектов, указанных в документе, могут быть заключены в телефон (например, сотовый телефон или смартфон), компьютер (например, портативную ЭВМ), портативное устройство связи, портативное вычислительное устройство (например, персональный цифровой ассистент), развлекательное устройство (например, музыкальное устройство, видеоустройство или спутниковое радио), устройство глобальной системы позиционирования или любое другое подходящее устройство, которое сконфигурировано, чтобы осуществлять связь через беспроводную среду.
Точка доступа может содержать, являться реализованной, или известной как NodeB, eNodeB, контроллер радиосети ("RNC"), базовая станция ("BS"), базовая станция радиосвязи ("RBS"), контроллер базовой станции ("BSC"), базовая приемопередающая станция ("BTS"), функция приемопередатчика ("TF"), приемопередатчик радиосвязи, маршрутизатор радиосвязи, базовый набор служб ("BSS"), расширенный набор служб ("ESS") или некоторая другая подобная терминология.
В некоторых аспектах узел (например, точка доступа) может содержать узел доступа для системы связи. Такой узел доступа может предоставлять, например, соединяемость для сети или с сетью (например, глобальной сетью, такой как Интернет или сеть сотовой связи) посредством проводной или беспроводной линии связи с сетью. Соответственно, узел доступа может давать возможность другому узлу (например, терминалу доступа) осуществлять доступ к сети или некоторой другой функциональности. Кроме того, следует оценить, что один или оба из узлов могут быть мобильными (портативными) или, в некоторых случаях, относительно немобильными.
Также, следует оценить, что беспроводной узел может быть способным осуществлять передачу и/или прием информации способом, не являющимся беспроводным (например, через проводное соединение). Таким образом, приемник и передатчик, как описано в документе, могут включать в себя надлежащие компоненты интерфейса связи (например, компоненты электрического или оптического интерфейса), чтобы осуществлять связь через не являющуюся беспроводной среду.
Беспроводной узел может осуществлять связь через одну или несколько беспроводных линий связи, которые основаны на любой подходящей технологии беспроводной связи или иным образом поддерживают таковую. Например, в некоторых аспектах беспроводной узел может ассоциироваться с сетью. В некоторых аспектах сеть может содержать локальную сеть или глобальную сеть. Беспроводное устройство может поддерживать или иным образом использовать одну или несколько из множества технологий, протоколов или стандартов беспроводной связи, таких как таковые, обсужденные в документе (например, CDMA, TDMA, OFDM, OFDMA, WiMAX, Wi-Fi и так далее). Подобным образом, беспроводной узел может поддерживать или иным образом использовать одну или несколько схем из множества соответствующих схем модуляции или мультиплексирования. Беспроводной узел может таким образом включать в себя надлежащие компоненты (например, радиоинтерфейсы), чтобы устанавливать и осуществлять связь посредством одной или нескольких линий беспроводной связи, используя вышеупомянутые или другие технологии беспроводной связи. Например, беспроводной узел может содержать беспроводной приемопередатчик с ассоциированными компонентами передатчика и приемника, которые могут включать в себя различные компоненты (например, формирователи сигналов и процессоры сигналов), которые содействуют связи по беспроводной среде.
Компоненты, описанные в документе, могут быть реализованы множеством способов. Что касается Фиг.7-10, устройства 700-1000 представлены в виде последовательности взаимосвязанных функциональных блоков. В некоторых аспектах функциональность этих блоков может быть реализована в виде системы обработки, включающей в себя один или несколько процессорных компонентов. В некоторых аспектах функциональность этих блоков может быть реализована с использованием, например, по меньшей мере, части одной или нескольких интегральных схем (например, проблемно-ориентированных интегральных микросхем (ASIC)). Как описано в документе, интегральная схема может включать в себя процессор, программное обеспечение, другие связанные компоненты или некоторую их комбинацию. Функциональность этих блоков также может быть реализована некоторым другим образом, чем указывается в документе. В некоторых аспектах один или несколько показанных пунктирной линией блоков на Фиг.7-10 являются необязательными.
Устройства 700-1000 могут включать в себя один или несколько модулей, которые могут выполнять одну или несколько функций, описанных выше в отношении различных фигур чертежей. Например, средство 702 задания идентификатора может соответствовать, например, определителю идентификатора, как описано в документе. Средство 704 посылки идентификатора может соответствовать, например, передатчику, как описано в документе. Средство 706 приема запросов может соответствовать, например, процессору запросов, как описано в документе. Средство 708 предоставления перечня может соответствовать, например, блоку задания перечня, как описано в документе. Средство 802 приема идентификатора может соответствовать, например, контроллеру идентификаторов, как описано в документе. Средство 804 приема пакетов может соответствовать, например, приемнику, как описано в документе. Средство 806 определения обработки пакетов может соответствовать, например, процессору пакетов, как описано в документе. Средство 808 посылки запросов может соответствовать, например, формирователю запросов, как описано в документе. Средство 810 приема перечня может соответствовать, например, контроллеру перечня, как описано в документе. Средство 812 продвижения пакетов может соответствовать, например, процессору пакетов, как описано в документе. Средство 902 задания таблицы маршрутизации может соответствовать, например, блоку задания таблицы маршрутизации, как описано в документе. Средство 904 посылки информации таблицы маршрутизации может соответствовать, например, передатчику, как описано в документе. Средство 906 предоставления перечня может соответствовать, например, блоку задания перечня, как описано в документе. Средство 1002 приема информации таблицы маршрутизации может соответствовать, например, контроллеру таблицы маршрутизации, как описано в документе. Средство 1004 задания таблицы продвижения может соответствовать, например, блоку задания таблицы продвижения, как описано в документе. Средство 1006 приема пакетов может соответствовать, например, приемнику, как описано в документе. Средство 1008 продвижения пакетов может соответствовать, например, процессору пакетов, как описано в документе. Средство 1010 продвижения информации таблицы маршрутизации может соответствовать, например, контроллеру таблицы маршрутизации, как описано в документе. Средство 1012 приема перечня может соответствовать, например, контроллеру перечня, как описано в документе. Средство 1014 продвижения пакетов может соответствовать, например, процессору пакетов, как описано в документе.
Следует понимать, что любая ссылка на элемент в документе, использующая обозначение, такое как "первый", "второй" и т.д., в целом не ограничивает количество или упорядоченность этих элементов. Предпочтительнее, эти обозначения могут использоваться в документе в качестве удобного способа различения между двумя или несколькими элементами или экземплярами элемента. Таким образом, ссылка на первый и второй элементы не подразумевает, что там могут применяться только два элемента, или, что первый элемент должен некоторым образом предшествовать второму элементу. Также, если не заявлено иное, набор элементов может содержать один или несколько элементов. Кроме того, терминология в форме "по меньшей мере, одно из: A, B или C", используемой в описании или формуле изобретения, означает "A, или B, или C или любая комбинация этих элементов".
Специалисты в данной области техники поймут, что информация и сигналы могут быть представлены с использованием любой из множества технологий и методик. Например, данные, инструкции, команды, информация, сигналы, биты, символы и элементарные сигналы, которые могут упоминаться по всему описанию выше, могут быть представлены посредством напряжений, токов, электромагнитных волн, магнитных полей или частиц, оптических полей или частиц, или любой комбинации таковых.
Специалисты в данной области техники дополнительно оценят, что любые из различных иллюстративных логических блоков, модулей, процессоров, средств, схем и этапов алгоритма, описанных в связи с аспектами, раскрытыми в документе, могут быть реализованы в виде электронных аппаратных средств (например, цифрового исполнения, аналогового исполнения, или их комбинации, которые могут быть разработаны с использованием кодирования источника или некоторой другой методики), различных форм программного кода или кода проектирования, заключающих в себе инструкции (которые для удобства могут именоваться в документе "программным обеспечением" или "программным модулем"), или комбинаций обоего. Чтобы четко проиллюстрировать эту взаимозаменяемость аппаратных средств и программного обеспечения, различные иллюстративные компоненты, блоки, модули, схемы и этапы были описаны выше обобщенно в терминах своих функциональных возможностей. Реализуется ли такая функциональность в виде аппаратных средств или программного обеспечения - зависит от конкретного применения и проектных ограничений, наложенных на полную систему. Специалисты в данной области техники могут реализовывать описанную функциональность различными способами для каждого конкретного применения, но такие решения по реализации не должны толковаться вызывающими выход за рамки объема настоящего раскрытия.
Различные иллюстративные логические блоки, модули и схемы, описанные в связи с аспектами, раскрытыми в документе, могут быть реализованы в рамках или выполняться посредством интегральной схемы ("IC"), терминала доступа или точки доступа. IC может содержать универсальный процессор, цифровой процессор сигналов (DSP), проблемно-ориентированную интегральную микросхему (ASIC), программируемую вентильную матрицу (FPGA) или другое программируемое логическое устройство, дискретную вентильную или транзисторную логику, дискретные аппаратные компоненты, электрические компоненты, оптические компоненты, механические компоненты или любую комбинацию таковых, спроектированную для выполнения функций, описанных в документе, и может исполнять коды или команды, которые находятся в IC, вне IC, или и то, и другое. Универсальным процессором может быть микропроцессор, но в качестве альтернативы, процессором может быть любой обычный процессор, контроллер, микроконтроллер или конечный автомат. Процессор может также быть реализован в виде комбинации вычислительных устройств, например, комбинации из DSP и микропроцессора, ряда микропроцессоров, одного или нескольких микропроцессоров вместе с базовыми средствами DSP или любой другой такой конфигурации.
Понятно, что любая конкретная упорядоченность или иерархия этапов в любом раскрытом процессе является экземпляром примерного подхода. На основании предпочтений проектных решений, понятно, что конкретная упорядоченность или иерархия этапов в процессах может быть переставлена, при этом оставаясь в рамках настоящего раскрытия. Соответствующие способу пункты формулы изобретения представляют элементы различных этапов в примерной упорядоченности, и не подразумевается, что подлежат ограничению представленной конкретной упорядоченностью или иерархией.
Описанные функции могут быть реализованы в виде аппаратных средств, программного обеспечения, микропрограммного обеспечения или любой их комбинации. При реализации в виде программного обеспечения функции могут храниться на машиночитаемом носителе или передаваться на нем в виде одной или нескольких команд или кода. Машиночитаемый носитель включает в себя и носитель для запоминающих устройств компьютера, и носитель для передачи данных (среду передачи), включая любой носитель, который содействует перемещению компьютерной программы из одного места в другое. Носитель для запоминающих устройств может быть любым доступным носителем, к которому может осуществлять доступ компьютер. В качестве примера, а не ограничения, такой машиночитаемый носитель может содержать оперативное запоминающее устройство (RAM), постоянное запоминающее устройство (ПЗУ, ROM), электрически-стираемое программируемое ПЗУ (EEPROM), ПЗУ на компакт-диске (CD-ROM) или другое запоминающее устройство на оптическом диске, запоминающее устройство на магнитном диске или другие магнитные запоминающие устройства, или любой другой носитель, который может использоваться, чтобы переносить или хранить требуемый программный код в форме команд или структур данных, и к которому может осуществлять доступ компьютер. К тому же, любое соединение по сути называется машиночитаемым носителем. Например, если программное обеспечение передается от Web-сайта, сервера или другого удаленного источника с использованием коаксиального кабеля, волоконно-оптического кабеля, витой пары, цифровой абонентской линии (DSL), или технологий беспроводной связи, таких как инфракрасная, радио и микроволновая связь, то коаксиальный кабель, волоконно-оптический кабель, витая пара, цифровая абонентская линия или технологии беспроводной связи, такие как инфракрасная, радио и микроволновая связь, включаются в определение носителя. Магнитный диск и немагнитный диск, как используется в документе, включает в себя компакт-диск (CD), лазерный диск, оптический диск, цифровой многофункциональный диск (DVD), гибкий магнитный диск и диск по технологии blu-ray, где магнитные диски обычно воспроизводят данные на основе магнитных свойств, тогда как немагнитные диски воспроизводят данные оптически с помощью лазеров. Комбинации вышеуказанного также следует включать в рамки машиночитаемых носителей. В заключение, следует оценить, что машиночитаемый носитель может быть реализован в виде какого-либо подходящего компьютерного программного продукта.
Предыдущее описание раскрытых аспектов предоставлено, чтобы дать возможность любому специалисту в данной области техники выполнять или использовать настоящее раскрытие. Различные модификации к этим аспектам будут легко очевидными для специалистов в данной области техники, и общие принципы, заданные в документе, могут применяться к другим аспектам без выхода за рамки объема и существа раскрытия. Таким образом, не подразумевается, что настоящее раскрытие ограничено аспектами, показанными в документе, а подлежит расширительному толкованию в соответствии с принципами и новыми признаками, раскрытыми в документе.