ИСПОЛЬЗОВАНИЕ ДОПОЛНИТЕЛЬНЫХ НАЗНАЧЕНИЙ ДЛЯ СОКРАЩЕНИЯ РЕСУРСОВ
USING ADDITIONAL ASSIGNMENTS TO REDUCE RESOURCES

Испрашивание приоритета согласно параграфу 119 раздела 35 Свода законов США
Настоящая заявка на патент испрашивает приоритет заявки США № 11/142,121 "Use of Supplemental Assignments", поданной 31 мая 2005, находящейся в процессе экспертизы, которая тем самым явно включена по ссылке в настоящее описание.
Область техники, к которой относится изобретение
Нижеследующее описание относится в целом к беспроводным обменам, и более конкретно, к динамическому назначению сетевых ресурсов посредством обеспечения дополнительных назначений ресурсов, которые облегчают сокращение ресурсов.
Уровень техники
Беспроводные сетевые системы стали распространенными средствами, посредством которых большинство людей во всем мире стремится общаться. Беспроводные устройства связи стали меньшими и более мощными, чтобы удовлетворить потребности потребителя и улучшить мобильность и удобство. Увеличение в мощности обработки в мобильных устройствах, таких как сотовые телефоны, приводит к увеличению требований в отношении беспроводных сетевых систем передачи. Такие системы обычно не так легко обновляются, как сотовые устройства, которые осуществляют обмен в них. Поскольку возможности мобильных устройств расширяются, может быть трудно поддерживать более старую беспроводную сетевую систему способом, который облегчает полное использование новых и улучшенных возможностей беспроводных устройств.
Например, может быть дорого (например, в смысле количества битов,...) точно описать назначения каналов в беспроводной сетевой среде. Это может быть особенно истинно, когда не требуется, чтобы пользователи (например, мобильные устройства) были оповещены о назначениях системных ресурсов другим пользователям беспроводной системы. В таких случаях назначения системных ресурсов, таких как каналы вещания и подобные, могут требовать обновления фактически в каждом радиовещательном цикле, чтобы обеспечить каждого пользователя адекватной полосой частот и/или сетевой мощностью, что может загружать беспроводную сетевую систему и ускорять реализацию сетевых ограничений. Дополнительно, требуя таких непрерывных обновлений и/или сообщений о полном переназначении, которые должны быть переданы пользователям так часто, такие обычные способы распределения системных ресурсов могут требовать дорогих и высокомощных компонентов связи (например, приемопередатчиков, процессоров,...) только, чтобы удовлетворить системный запрос.
Системы связи множественного доступа обычно используют способы назначения системных ресурсов индивидуальным пользователям системы. Когда такие назначения быстро изменяются в течение какого-то времени, накладные (служебные) расходы системы, требуемые только для управления назначениями, могут стать существенной частью полной пропускной способности системы. Когда назначения посылают с использованием сообщений, которые ограничивают назначение блоков ресурсов до поднабора всех возможных перестановок блоков, стоимость назначения может быть несколько уменьшена, но по определению, назначения являются ограниченными. Кроме того, в системе, где назначения являются "медленно меняющимися" ("липкими") (например, назначение сохраняется во времени вместо того, чтобы иметь детерминированное время истечения), может быть трудно формулировать ограниченное сообщение назначения, которое относится к доступным в данное мгновение ресурсам.
Ввиду по меньшей мере вышеупомянутого, существует потребность в данной области техники в системе и/или методологии усовершенствованного уведомлении назначения и/или обновлениях и сокращения накладных расходов на сообщения назначения в беспроводных сетевых системах.
Сущность изобретения
Ниже представлена упрощенная сущность одного или более вариантов осуществления для обеспечения основного понимания таких вариантов осуществления. Эта сущность не является обширным обзором всех предполагаемых вариантов осуществления и не предназначена ни для идентификации ключевых или критических элементов всех вариантов осуществления, ни для ограничения объема какого-либо или всех вариантов осуществления. Его единственная цель состоит в том, чтобы представить некоторые концепции одного или более вариантов осуществления в упрощенной форме в качестве вводной части к более подробному описанию, которое представлено ниже.
Согласно аспекту способ динамического распределения системных ресурсов содержит определение, требует ли по меньшей мере одно мобильное устройство дополнительных ресурсов или требует освобождения ресурса, формирование дополнительного назначения, которое отменяет назначение ресурсов и указывается как сообщение дополнительного назначения, и передачу этого дополнительного назначения на по меньшей мере одно мобильное устройство.
В другом аспекте система, которая облегчает назначения дополнительных ресурсов для мобильных устройств, содержит дополнительный компонент, который принимает информацию, относящуюся к увеличенным или уменьшенным требованиям ресурсов по меньшей мере одного из множества мобильных устройств, и формирует дополнительное назначение, чтобы распределить дополнительные ресурсы, или освободить существующие ресурсы, чтобы удовлетворить потребности в ресурсах. Система дополнительно содержит приемопередатчик, который передает сообщения дополнительного назначения ко множеству мобильных устройств.
В дополнительном аспекте устройство содержит средство для определения, требует ли по меньшей мере одно мобильное устройство дополнительных ресурсов или требует освобождения ресурсов, средство для формирования дополнительного назначения, которое отменяет назначение ресурсов и обозначено как сообщение дополнительного назначения, и передатчик, который передает это дополнительное назначение на по меньшей мере одно мобильное устройство.
В других аспектах мобильное устройство содержит процессор и память, подсоединенную к процессору. Процессор может быть сконфигурирован так, чтобы идентифицировать, является ли сообщение назначения дополнительным назначением и определять, предназначено ли это дополнительное назначение для отмены назначения ресурсов.
В других дополнительных аспектах способ содержит определение, является ли принятое сообщение назначения дополнительным назначением, и если сообщение назначения является дополнительным назначением, то - определение, предназначено ли это дополнительное назначение для отмены назначения ресурсов. Способ также содержит отмену назначения ресурсов на основании ресурсов, идентифицированных в сообщении назначения, если сообщение назначения является дополнительным назначением.
В других аспектах устройство содержит средство для определения, является ли принятое сообщение назначения дополнительным назначением, и если это сообщение назначения является дополнительным назначением, то определения - предназначено ли дополнительное назначение для того, чтобы отменить назначение ресурсов. Устройство также содержит средства для отмены назначения ресурсов на основании ресурсов, идентифицированных в сообщении назначения, если сообщение назначения является дополнительным назначением.
Для решения вышеуказанных и связанных с ними задач, один или более вариантов осуществления содержит признаки, подробно описанные ниже и конкретно указанные в формуле изобретения. Нижеследующее описание и прилагаемые чертежи подробно описывают некоторые иллюстративные аспекты одного или более вариантов осуществления. Эти аспекты, однако, являются иллюстративными и некоторыми из различных способов, которыми принципы различных вариантов осуществления могут быть воплощены, а описанные варианты осуществления предназначены, чтобы включить в себя все такие аспекты и их эквиваленты.
Краткое описание чертежей
Фиг. 1 иллюстрирует группу из N блоков системных ресурсов, чтобы облегчить понимание способа, посредством которого различные варианты осуществления, представленные здесь, могут функционировать.
Фиг. 2 является иллюстрацией таблицы каналов, которая может использоваться в беспроводной сетевой системе, чтобы облегчить назначение системных ресурсов, которая содержит множество пользователей (например, устройства) и назначения их соответствующих ресурсов.
Фиг. 3 иллюстрирует группу блоков ресурсов, которые могут быть распределены множеству пользователей.
Фиг. 4 является иллюстрацией последовательности непостоянных (например, не являющихся медленно меняющихся) назначений, сделанных в течение некоторого времени.
Фиг. 5 является иллюстрацией последовательности постоянных или "медленно меняющихся" назначений, сделанных в течение некоторого времени, например, которые могут использоваться по отношению к различным вариантам осуществления, описанным в настоящем описании.
Фиг. 6 является иллюстрацией системы, которая облегчает использование дополнительных назначений для распределения системных ресурсов способом, который уменьшает накладные расходы системы и/или требования передачи посредством сокращения размера сигнала.
Фиг. 7 иллюстрирует систему, которая облегчает обеспечение назначений дополнительных ресурсов пользователям сети, чтобы уменьшить стоимость накладных расходов сигнала назначения.
Фиг. 8 является иллюстрацией системы, которая облегчает формирование дополнительных назначений для назначения системных ресурсов пользователям сети, в то же время снижая стоимость распределения ресурсов.
Фиг. 9 иллюстрирует систему, которая облегчает назначение системных ресурсов пользователю за минимальную стоимость накладных расходов.
Фиг. 10 иллюстрирует методологию для формирования и обеспечения дополнительных назначений системных ресурсов пользователям беспроводной сети.
Фиг. 11 иллюстрирует методологию для формирования и передачи дополнительных назначений пользователю в беспроводной сетевой среде.
Фиг. 12 является иллюстрацией методологии для обеспечения дополнительных назначений ресурсов для обмена между устройствами по беспроводной сети.
Фиг. 13 является иллюстрацией беспроводной сетевой среды, которая может использоваться вместе с различными системами и способами, описанными здесь.
Фиг. 14 является иллюстрацией методологии для обработки дополнительных назначений ресурсов для определения, отменить ли назначение ресурсов в устройстве беспроводной радиосвязи.
Фиг. 15 является иллюстрацией устройства для обработки назначений дополнительных ресурсов для определения, отменить ли назначение ресурсов в устройстве беспроводной связи.
Подробное описание
Различные варианты осуществления описаны ниже со ссылками на чертежи, на которых аналогичные цифровые ссылочные обозначения используются, чтобы сослаться на аналогичные элементы. В нижеследующем описании с целью объяснения сформулированы многочисленные специфические подробности, чтобы обеспечить полное понимание одного или более вариантов осуществления. Может быть очевидно, однако, что такой(ие) вариант(ы) осуществления может(могут) быть осуществлен(ы) без этих специфических подробностей. В других примерах хорошо известные структуры и устройства показываются в форме блок-схемы, чтобы облегчить описание одного или более вариантов осуществления.
Используемые в настоящей заявке термины "компонент", "система" и т.п. предназначены для отнесения к связанному с применением компьютера объекту или аппаратному обеспечению, комбинации аппаратного обеспечения и программного обеспечения, программному обеспечению или программному обеспечению при выполнении. Например, компонент может быть, но не ограничивается им, процессом, выполняющимся на процессоре, процессором, объектом, выполняемой программой, потоком выполнения, программой и/или компьютером. Один или более компонентов могут постоянно находиться в процессе и/или потоке выполнения, и компонент может быть локализован на одном компьютере и/или распределен между двумя или более компьютерами. Также, эти компоненты могут выполняться с различных считываемых компьютером носителей, имеющих различные структуры данных, сохраненные на нем. Компоненты могут связываться посредством локальных и/или удаленных процессов, например, в соответствии с сигналом, имеющим один или более пакетов данных (например, данных из одного компонента, взаимодействующего с другим компонентом в локальной системе, распределенной системе и/или по сети, такой как Интернет, с другими системами посредством такого сигнала).
Кроме того, различные варианты осуществления описаны здесь со ссылками на абонентскую станцию. Абонентская станция может также называться системой, абонентским устройством, мобильной станцией, мобильным устройством, удаленной станцией, точкой доступа, базовой станцией, удаленным терминалом, терминалом доступа, терминалом пользователя, пользовательским агентом или пользовательским оборудованием. Абонентской станцией может быть сотовой телефон, радиотелефон, телефон протокола инициирования сеанса связи (SIP), станция местной радиосвязи (WLL), персональный цифровой ассистент (PDA), карманное устройство, имеющее возможность беспроводной связи, или другое устройство обработки, связанное с беспроводным модемом.
Кроме того, различные аспекты или признаки, описанные здесь, могут быть осуществлены как способ, устройство или продукт производства, используя стандартные программные и/или технические техники. Термин "продукт производства", используемый здесь, предназначен, чтобы охватить компьютерную программу, доступную с любого считываемого компьютером устройства, несущей или носителей. Например, считываемый компьютером носитель может включать в себя, но не ограничиваться ими, магнитные запоминающие устройства (например, жесткий диск, гибкий диск, магнитные полосы...), оптические диски (например, компакт-диск (CD), цифровой универсальный диск (DVD,...), смарт-карточки и устройства флэш-памяти (например, плата, "стик", ключ...).
Со ссылками на чертежи, фиг. 1 иллюстрирует группу из N блоков 100 системных ресурсов, чтобы облегчить понимание способа, посредством которых представленные здесь различные варианты осуществления могут функционировать. Такими блоками 100 ресурсов могут быть, например, временные интервалы, частоты, кодовые каналы, комбинации вышеописанного и т.д. Общим описанием поднабора из таких блоков может быть, например, список индексов блоков, например, список блоков, назначенных для конкретного пользователя. Например, список индексов, такой как {2, 3, 10, 11, 12, 13} может быть использован, чтобы представить, что этому пользователю назначены такие блоки. Альтернативно, может использоваться массив булевых значений, чтобы описать то же самое назначение, например, массив из N битов {01100000011110}. Обычные системы, использующие такие механизмы назначения, будут при этом затрачивать значительную стоимость, хотя и с различными свойствами. Например, список индексов блоков может быть значительно более дорогим в смысле количества битов, требуемых для передачи таких назначений, когда поднабор блоков, которые должны быть назначены, растет в размере. Массив булевых значений, с другой стороны, показывает отчасти фиксированные затраты независимо от количества единиц и нулей, но эти затраты являются относительно большими, особенно, когда N растет.
Дополнительно, в случаях, когда назначения ограничены непрерывными наборами блоков или ресурсов, такие назначения могут быть переданы, указывая первый блок в назначении и общее количество блоков в назначении. Например, назначение индексов блоков, таких как {11, 12, 13, 14, 15}, может быть передано как {11, 5}, где "11" представляет собой первый блок, который должен быть назначен данному пользователю, и "5" представляет общее количество непрерывных блоков, которые должны быть назначены, из которых 11 является первым блоком. Кроме того, если упорядочение пользователей известно, то сигнал назначения может быть передан без информации о пользователе. Например, необходимо передать только количество назначаемых блоков, пока все пользователи оповещены о назначениях для всех других пользователей. Например, если назначения для пользователей 1-3 представлены как {пользователь 1: 1-5}, {пользователь 2: 6-7} и {пользователь 3: 8-12}, и если все пользователи знают свои соответствующие пользовательские номера, такое назначение может быть записано как {5, 2, 5}. Однако такая структура требует, чтобы все пользователи в системе знали о назначениях для всех других пользователей, так как, например, пользователь 2 не может знать, что его назначение начинается с блока 6, до тех пор пока он не знает, что пользователю 1 были назначены блоки 1-5. Таким образом, можно видеть, что системы, использующие такие обычные способы назначения системных ресурсов, могут быть дорогими в реализации и могут составлять существенную часть системных ресурсов для передачи, в которых они осуществлены. Как можно будет видеть, системы и способы, описанные в настоящей заявке, облегчают преодоление таких обычных трудностей.
Фиг. 2 является иллюстрацией таблицы 200 каналов, которая может использоваться в беспроводной сетевой системе для облегчения назначения системных ресурсов (например, каналов передачи, временных интервалов, кодовых каналов, частот,...), которая содержит множество пользователей (например, устройств) и их соответствующие назначения ресурсов. Такая таблица 200 может быть известна всем пользователям, которые могут использовать индексы таблицы каналов, чтобы интерпретировать сообщения назначения. Например, согласно таблице 200 может быть написано назначение, такое как {пользователь 1: индекс 2}, которое может уменьшать затраты на сигнал назначения по сравнению с методами индексирования блоков и/или булевыми массивами. Следующая таблица формулирует суть характеристик обычного механизма назначения с их относительными выгодами и последствиями.
Способ
Ограничения
Затраты
Все пользователи должны видеть все назначения
Список индексов блоков
Нет
Высокие
Нет
Непрерывный блок
Да
Средние
Нет
Массив булевых значений
Нет
Высокие
Нет
Известный порядок пользователей
Да
Низкие
Да
Таблица каналов
Да
Средние
Нет
Таким образом, можно видеть, что типичные схемы распределения назначений не обеспечивают механизм, который является как дешевым, так и не ограничивающим и который не требует, чтобы все пользователи в системе видели назначения всех пользователей.
Фиг. 3 иллюстрирует группу блоков 300 ресурсов, которые могут быть распределены множеству пользователей. Такие ресурсы могут включать в себя, например, системные каналы, временные интервалы, частоты, кодовые каналы и т.п. Согласно варианту осуществления медленно меняющиеся назначения (например, назначения, которые являются допустимыми до тех пор пока дополнительный сигнал назначения не будет принят) могут использоваться, чтобы назначать системные ресурсы, например, в сетях беспроводной связи (например, OFDM, OFDMA, CDMA, TDMA, GSM,...). Такие назначения также могут быть ограничительными, так что затраты на сигнал уменьшаются за счет цены ограничения способности произвольно назначать наборы блоков ресурсов. Чтобы преодолеть такие ограничения, в то же время минимизируя затраты на сигнал назначения, могут использоваться дополнительные назначения, чтобы управлять системными ресурсами и удовлетворить пользовательские потребности в ресурсах. Например, блоки 300 ресурсов могут содержать первый набор 302 блоков, который содержит блоки 1-4, которые назначены пользователю 1. Пользователю 2 может быть назначен второй набор 304 блоков, который содержит блоки 5 и 6. Наконец, блоки 7-9 могут составлять набор 306 блоков, который состоит из неиспользованных блоков. Может быть обнаружено, что требования пользователя 1 увеличились до точки, когда пользователь 1 требует дополнительных блоков ресурсов. Согласно этому аспекту может быть сгенерировано дополнительное назначение, что может увеличить текущее назначение 1-го пользователя, вместо полной его замены. Например, бит обозначения (индикации) может быть включен в упомянутое дополнительное назначение, чтобы отметить это назначение как дополнительное назначение, так чтобы устройство получателя могло его также распознать. Если бит обозначения установлен равным "дополнительный", то канал или ресурс, описанный посредством сообщения, могут быть добавлены к ранее поддерживаемому назначению этого пользователя. Если бит обозначения не установлен равным "дополнительный", то это сообщение может быть истолковано так, чтобы заменить предыдущее назначение. Специалистам в данной области техники очевидно, что могут использоваться другие способы обозначения сообщения в отношении дополнительных/не дополнительных назначений и что варианты осуществления, описанные здесь, не ограничены использованием бита обозначения, а вместо этого могут использовать любой подходящий механизм обозначения, или неявный, или явный.
Например, для пользователя 1 начальное медленно меняющееся назначение может быть представлено как {1, 2, 3, 4: 0}, где "0" указывает не дополнительное назначение, и каналы 1-4 являются назначенными. Дополнительно, чтобы снизить затраты на передачу сигнала в случаях, когда назначенные каналы являются непрерывными (с последовательными номерами), такое не дополнительное назначение может быть представлено как [1, 4: 0], где первое целое число "1" представляет первый назначенный канал, и второе целое число "4" представляет длину (списка) назначенных каналов. Если дополнительные каналы должны быть назначены пользователю 1, например, из-за увеличенных потребностей пользователя и т.п., то может быть сформировано дополнительное назначение и передано пользователю 1. Например, {7, 8, 9: 1} может представлять, что каналы 7, 8 и 9 должны быть дополнительно назначены пользователю 1. В этом примере бит обозначения установлен в "1", чтобы указать, что назначение является дополнительным и не должно просто заменить предыдущее назначение каналов 1-4 пользователя 1, а вместо этого увеличить такое назначение. Дополнительно, так как дополнительные каналы 7-9 являются непрерывными, дополнительное назначение может быть выражено как [7, 3: 1], где 7 является назначением первого дополнительного канала, и длина непрерывных дополнительных каналов, которые должны быть назначены, равна 3. Согласно этому последнему аспекту накладные (служебные) расходы на сигнал назначения могут быть дополнительно уменьшены по сравнению с обычными системами (например, необходимыми для передачи большого второго сигнала, такого как {1, 2, 3, 4, 7, 8, 9: 0}).
В других аспектах дополнительное назначение может функционировать как уменьшающее назначение, которое уменьшает назначенные ресурсы, что может быть сделано посредством передачи назначения с дополнительным набором флагов, но которое идентифицирует существующий ресурс или ресурсы, уже назначенные пользователю. Таким образом, пользователь будет принимать дополнительное назначение и сокращать свои ресурсы. Этот подход учитывает использование сообщения одного и того же формата для дополнительных назначений, которые увеличивают и уменьшают распределение ресурсов. Это позволяет экономить на накладных расходах на новые назначения, в то же самое время не требуя неявной обработки пользователем отмены назначения.
Например, пользователь принимает начальное медленно меняющееся назначение, которое может быть представлено как {1, 2, 3, 4: 0}, где "0" указывает не дополнительное назначение и каналы 1-4 являются назначенными. Затем пользователь 1 принимает дополнительное назначение, например {3: 1} может представлять, что канал 3 и 4 поддерживаются как назначенные пользователю 1, и другие каналы 1 и 2 удаляются от пользователя 1. В этом примере бит обозначения установлен в "1", чтобы указать, что назначение является дополнительным и не должно просто заменить предыдущее назначение каналов 1-4 пользователю 1. Альтернативно, дополнительное назначение {3: 1} может представлять, что каналы 1-3 поддерживаются для пользователя 1, в то время как канал 4 удаляется.
Согласно связанному аспекту разрешения передачи дополнительных назначений могут быть основаны на подтверждении предыдущего назначения пользователю (например, прием некоторых данных проверки достоверности, например, сообщения верификации, указывающего успешное декодирование пакета или последовательности по обратной линии связи, подтверждение успешного приема или декодирования по прямой линии связи,…). Таким образом сеть может проверять правильность назначения пользователю до выполнения дополнения такого назначения.
a
a
c
c
c
Фиг.4 является иллюстрацией последовательности непостоянных (например, не являющих медленно меняющимися) назначений, 400, сделанных в течение некоторого времени. Частоты иллюстрируются как тип назначаемого системного ресурса, хотя назначаемые системные ресурсы не ограничиваются как являющиеся именно такими. Согласно чертежу первому пользователю U1 назначена частота f в момент времени 1. В момент времени 2 частота f может быть переназначена пользователю 2, в частности, потому что это начальное назначение не является медленно меняющимся назначением. Частота f иллюстрируется как назначенная пользователю 3 как в момент времени 1, так и в момент времени 2. Однако, так как назначение частоты f пользователю 3 не является медленно меняющимся назначением, сохранение частоты f для пользователя 3 может требовать отдельных назначений в каждый из момента времени 1 и момента времени 2, приводя к нежелательным увеличениям в накладных расходах на сигнал назначения, что в свою очередь может отрицательно влиять на системные ресурсы. Таким образом, система, использующая не являющиеся медленно меняющимися назначения, может требовать n различных сообщений назначения за цикл, чтобы назначить n доступных частот N пользователям.
d
Фиг.5 является иллюстрацией ряда постоянных, или "медленно меняющихся" назначений 500, сделанных в течение некоторого времени, так что может использоваться в отношении различных вариантов осуществления, описанных в настоящем описании. Например, первый набор назначений может быть передан пользователям 1-N в течение первого кадра, и такие назначения могут сохраняться, до тех пор пока одно или более последующих назначений не будут переданы к одному или более отдельным пользователям. Таким образом, первый набор N назначений может быть достаточным, чтобы обеспечить назначения системных ресурсов всем пользователям, до тех пор пока изменение в таких назначениях не станет желательным и/или необходимым (например, из-за потребностей пользователя, доступности полосы частот,…). Последующему пользователю, например U6, может быть назначена частота f, если такая частота становится доступной, как иллюстрируется в момент t3. Таким образом, меньшее количество сообщений назначения должно быть передано по сети, чем при использовании немедленно меняющихся назначений.
e
e
f
Дополнительно, доступные системные ресурсы могут быть назначены любому из пользователей 1-N, если этот пользователь требует дополнительных ресурсов. Например, может быть определено, что U5 требует доступности дополнительной частоты в некоторый момент времени в течение обмена по сети, в дополнение к частоте f. Последующее сообщение назначения может быть передано к U5, чтобы указать, что частоты f и f назначены для U5. Кроме того, совместно с различными вариантами осуществления, подробно описанными здесь, таким дополнительным сообщением назначения может быть дополнительное назначение, чтобы смягчить потребление сетевых ресурсов при переназначении частот к U5.
e
f
f
e
e
Кроме того, дополнительное назначение может функционировать как назначение уменьшения. Например, по отношению к U5, в некоторый момент времени после назначения частот f и f может быть решено удалить ресурс. Как таковое, дополнительное назначение идентифицирует частоту f. U5 может интерпретировать такое сообщение как отмена назначения частоты f, и прекратить использовать или ожидать обмена на частоте f.
Фиг. 6 является иллюстрацией системы 600, которая облегчает использование дополнительных назначений для распределения системных ресурсов способом, который уменьшает накладные затраты системы и/или требования к передаче посредством уменьшения размера сигнала. Система 600 может содержать компонент 602 назначения, который управляет распределением системного ресурса (например, канала, частоты, временного интервала, кодового канала,...). Компонент 602 назначения содержит медленно меняющийся компонент 604, который генерирует медленно меняющиеся назначения, которые могут быть сохранены во времени, пока последующая информация назначения не будет принята пользователем (например, устройством). Компонент 602 назначения дополнительно содержит дополнительный компонент 606, который формирует дополнительные назначения для распределения системных ресурсов согласно потребностям пользователя, когда они изменяются. Дополнительно, дополнительный компонент 606 может быть использован, чтобы отменить назначение ресурсов, уже назначенных на еще одно пользовательское устройство 610. Например, дополнительное назначение может идентифицировать один ресурс, от которого выведены другие ресурсы, назначение которых отменено, на основании заранее определенного алгоритма, или явно идентифицировать сохраняющиеся ресурсы или ресурсы, назначение которых отменено.
Согласно примеру пользовательскому устройству 610 может быть первоначально назначен поднабор доступных ресурсов, например, {1, 3, 4, 6: 0}. Пользовательское устройство 610 может затем потребовать дополнительных ресурсов и может быть определено, что блок ресурсов или канал 2 является доступным. Согласно варианту осуществления дополнительное назначение [2, 1: 1] может быть сформировано и передано пользователю, чтобы добавить ресурсы, начинающиеся с блока 2 и имеющие длину 1 (например, канал 2). Таким образом, системе 600 не требуется повторно передавать объемное полное сообщение назначения (например, {1, 2, 3, 4, 6: 0}).
Согласно другому примеру пользователю могут быть назначены ресурсы 1-4 компонентом 602 назначения посредством назначения, такого как [1, 4: 0] (например, используя массив индексов блоков, непрерывное назначение,...) или подобное. При увеличении потребности пользователя в ресурсах дополнительные ресурсы могут быть назначены пользователю посредством сообщения о дополнительном назначении. Обычный подход может повторно передавать полностью новое сообщение назначения, например, [1, 5: 0], чтобы добавить блок 5 ресурса к списку назначенных ресурсов для пользователя. Альтернативно, дополнительное назначение может быть сформировано с помощью дополнительного компонента, такого как [5, 1: 1]. Однако блок 5 ресурса должен быть доступен для обычной системы, чтобы можно было использовать уменьшенный формат сообщения непрерывного назначения для ресурсов 1-5, как обозначено здесь квадратными скобками (например, "[ ]"). Когда блок 5 ресурса подвергается медленно меняющемуся назначению на другого пользователя (например, недоступному), система 600 может разрешать дополнительное назначение ресурсов с уменьшенными накладными расходами, даже когда ресурсы не являются непрерывными. Таким образом, когда не непрерывные ресурсы доступны, обычная система будет требовать, чтобы было сформировано дорогое новое сообщение назначения, например {1, 2, 3, 4, 6: 0}, и передано к пользователю, чтобы назначить ресурсы 1, 2, 3, 4 и 6. Напротив, дополнительный компонент 606 может генерировать сообщение о дополнительном назначении, такое как [6, 1: 1], которое указывает, что пользовательские назначенные ресурсы должны быть увеличены посредством распределения ресурсов, начинающихся с ресурса 6 и имеющих длину вектора 1. Дополнительное назначение ресурса затем может быть передано одной или более базовыми станциями 608 на пользовательское устройство 610.
Согласно еще одному примеру пользователь, который находится на начальной стадии события обмена, может требовать множества блоков системных ресурсов. Например блоки 3, 4, 7 и 8 могут быть определены компонентом 602 назначения как доступные. В этом случае два простых сообщения могут быть одновременно сформированы и/или переданы, чтобы назначить эти каналы пользователю. Например, сообщения могут быть представлены как [3, 2: 0] и [7, 2: 1]. Таким образом, медленно меняющийся компонент 604 может генерировать начальное сообщение назначения, и дополнительный компонент 606 может генерировать дополнительное назначение, которые могут быть одновременно переданы пользователю, чтобы назначить не непрерывные каналы 3, 4, 7 и 8 пользователю с меньшими затратами для системы 600. Как видно, системы и/или способы, подробно описанные здесь согласно различным вариантам осуществления, могут использоваться вместе с системами, которые используют не являющиеся медленно меняющимися назначения, также как и медленно меняющиеся назначения.
Фиг.7 иллюстрирует систему 700, которая облегчает выдачу дополнительных назначений ресурсов пользователям сети, чтобы уменьшить стоимость накладных расходов на назначение. Система 700 содержит компонент 702 назначения, который может формировать назначения ресурса для передачи через одну или более базовых станций 708 к одному или более сетевым устройствам 710 пользователя. Компонент 702 назначения содержит медленно меняющийся компонент 704, который может выборочно формировать медленно меняющиеся (например, постоянные) назначения для пользователей, причем такие назначения поддерживаются до тех пор, пока последующий сигнал не дополнительного назначения не установит повторно назначения ресурсов этого пользователя. Компонент 702 назначения может формировать не являющиеся медленно меняющимися назначения, если желательно, в то время как использование медленно меняющихся назначений может облегчить сокращение системных накладных (служебных) расходов посредством уменьшения количества сообщений назначения, требуемых для распределения ресурсов пользователям сети. Как только назначения были назначены пользователям сети компонентом 702 назначения и/или медленно меняющимся компонентом 704, дополнительный компонент 706 может формировать дополнительные назначения как необходимо, чтобы распределить дополнительные ресурсы одному или более пользователям. Дополнительно, дополнительный компонент 706 может использоваться, чтобы отменить назначение ресурсов, уже назначенные на еще одни пользовательские устройства 710. Например, дополнительное назначение может идентифицировать один ресурс, из которого другие ресурсы, назначение которых отменено, выведены, на основании определенного алгоритма, или явно идентифицировать оставшиеся ресурсы или ресурсы, назначение которых отменено.
Система 700 может дополнительно содержать память 712, которая оперативно подсоединена к компоненту 702 назначения и которая хранит информацию, касающуюся устройства пользователя 710, системных ресурсов, их назначений и любую другую подходящую относящуюся информацию, обеспечивающую динамическое распределение системных ресурсов (например, каналов, частот, временных интервалов, кодовых каналов,...) одному или более пользователям. Процессор 714 может быть оперативно соединен с компонентом 702 назначения (и/или памятью 712), чтобы облегчить анализ информации, относящейся к формированию назначений ресурсов и т.п. Следует понимать, что процессором 714 может быть процессор, предназначенный для анализа и/или формирования информации, принятой компонентом 702 назначения, процессором, который управляет одним или более компонентами системы 700, и/или процессором, который и анализирует и формирует информацию, принятую компонентом 702 назначения, и управляет одним или более компонентами системы 700.
Память 712 может дополнительно хранить протоколы, связанные с формированием дополнительных и/или не дополнительных назначений и т.д., так что система 700 может использовать сохраненные протоколы и/или алгоритмы, чтобы достичь дополнительного назначения системных ресурсов, как описано здесь. Очевидно, что компоненты хранилища данных (например, запоминающее устройство), описанные здесь, могут быть или энергозависимой памятью или энергонезависимой памятью, или могут включать в себя и энергозависимую и энергонезависимую память. В качестве иллюстрации, а не ограничения, энергонезависимая память может включать в себя постоянное запоминающее устройство (ПЗУ, ROM), программируемое ROM (ППЗУ, PROM), электрически программируемое ROM (ЭППЗУ, EPROM), электрически стираемое ROM (ЭСПЗУ, EEPROM) или флэш-память. Энергозависимая память может включать в себя оперативное запоминающее устройство (ОЗУ, RAM), которое действует как внешняя кэш-память. Посредством иллюстрации и не ограничения RAM доступно во многих формах, например, в форме синхронного RAM (SRAM), динамического RAM (DRAM), синхронного DRAM (SDRAM), с двойной скоростью передачи данных SDRAM (DDR SDRAM), расширенного SDRAM (ESDRAM), Synchlink DRAM (SLDRAM) и RAM с прямым Rambus (DRRAM). Память 712 рассматриваемых систем и способов предназначена, чтобы охватывать без ограничения эти и любые другие подходящие типы памяти.
Фиг. 8 является иллюстрацией системы 800, которая облегчает формирование дополнительных назначений, чтобы назначить системные ресурсы пользователям сети, в то же время уменьшая затраты на распределение ресурсов. Система 800 содержит компонент 802 назначения, который формирует сигналы назначения ресурсов для передачи через одну или более базовых станций 808 к одному или более сетевым пользовательским устройствам 810. Такие назначения могут быть не являющиеся медленно меняющимися (например, сформированными в течение каждого временного кадра). Компонент назначения содержит медленно меняющийся компонент 804, который формирует не дополнительные медленно меняющиеся, или постоянные, назначения для устройств 810, где такие назначения ресурса сохраняются для пользовательского устройства 810, пока последующее сообщение не дополнительного назначения не будет передано конкретному пользователю. Передавая постоянные назначения, медленно меняющийся компонент 804 может улучшить сокращение количества сообщений назначения, которые должны быть посланы пользователям сети. Чтобы дополнительно уменьшать затраты на передачу и размер сообщения назначения, компонент 802 назначения может содержать дополнительный компонент 806, который формирует сообщения о дополнительных назначениях, как описано со ссылками на предшествующие чертежи. Дополнительно, дополнительный компонент 806 может использоваться, чтобы отменить назначение ресурсов, уже назначенные на другое(ие) пользовательские устройства 810. Например, дополнительное назначение может идентифицировать один ресурс, из которого другие ресурсы, назначение которых отменено, выведены, на основании заранее определенного алгоритма, или явно идентифицировать оставшиеся ресурсы или ресурсы, назначение которых отменено.
Такие дополнительные сообщения назначения могут содержать бит обозначения, который информирует приемное устройство 810, что сообщение является действительно дополнительным и должно увеличить или отменить назначение, в зависимости от идентифицированных ресурсов, существующих назначений ресурсов для устройства 810, вместо того, чтобы только заменить такие существующие назначения. Например, бит обозначения может быть добавлен к сообщению назначения компонентом 802 назначения, так что сообщение, в котором значение бита обозначения равно "0", может указывать, что это сообщение назначения является стандартным медленно меняющимся назначением, так что назначения, составленные таким образом, должны заменить существующие назначения. Дополнительно, если бит обозначения имеет значение "1", это может указывать, что сообщение назначения является сообщением дополнительного назначения (о дополнительном назначении), и назначения в нем должны быть добавлены к существующим назначениям ресурсов. Как очевидно специалистам, бит обозначения может быть предназначен, чтобы обеспечить активную индикацию низким уровнем относительно дополнительного/не дополнительного состояния, вследствие чего бит обозначения "1" (например, с высоким уровнем) может указывать состояние "не дополнительное", в то время как нулевое значение может указывать "дополнительное" состояние, как желательно в отношении целей разработки системы и т.п.
Система 800 может дополнительно содержит память 812 и процессор 814, как подробно описано выше со ссылками на фиг. 7. Кроме того, компонент 816 искусственного интеллекта (ИИ) может быть оперативно связан с компонентом 802 назначения и может делать выводы относительно распределения ресурсов ввиду соображений стоимости накладных расходов, и т.д. Как используется здесь, термин "вывести" или "вывод" относится в целом к процессу рассуждения (умозаключений), или вывода, относительно состояний системы, среды и/или пользователя из набора наблюдений, которые зафиксированы посредством событий и/или данных. Вывод (умозаключение) может использоваться, чтобы идентифицировать конкретный контекст или действие, или может формировать распределение вероятности по состояниям, например. Вывод может быть вероятностным, то есть вычислением распределения вероятности по состояниям, представляющим интерес, на основании рассмотрения данных и событий. Такой вывод может также относиться к методам, используемым для построения событий более высокого уровня из набора событий и/или данных. Вывод (умозаключение) может использоваться, чтобы идентифицировать конкретный контекст или действие, или может формировать распределение вероятности по состояниям, например. Вывод может быть вероятностным, то есть вычислением распределения вероятности по состояниям, представляющим интерес, на основании рассмотрения данных и событий. Такой вывод может также относиться к методам, используемым для построения событий более высокого уровня из набора событий и/или данных. Такой вывод приводит к конструированию новых событий или действий из набора наблюдаемых событий и/или сохраненных данных о событиях, коррелированны ли эти события в малой временной близости или нет, и исходят или нет эти события и данные из одного или нескольких событий и источников данных.
Фиг.9 иллюстрирует систему 900, которая облегчает назначение системных ресурсов пользователю за минимальную стоимость накладных (служебных) расходов. Система 900 содержит компонент 902 назначения, который может назначать ресурсы, например, частоты, каналы, слоты времени передачи и т.д., одному или более пользовательских устройств 910 посредством одной или более базовых станций 908 в коммуникационной сети. Компонент 902 назначения может содержать медленно меняющийся компонент 904, который обеспечивает не дополнительные назначения, и дополнительный компонент 906, который может формировать дополнительные назначения, как описано здесь со ссылками на предшествующие чертежи. Компонент 902 назначения дополнительно оперативно подсоединен к каждому из: памяти 912, процессору 914 и компоненту 916 ИИ, каждый из которых может в свою очередь быть оперативно соединен к другим. Дополнительно, дополнительный компонент 906 может использоваться, чтобы отменить назначение ресурсов, уже назначенных на еще одни пользовательские устройства 910. Например, дополнительное назначение может идентифицировать один ресурс, из которого другие ресурсы, назначение которых отменено, выведены, на основании заранее определенного алгоритма, или явно идентифицировать оставшиеся ресурсы или ресурсы, назначение которых отменено.
Компонент 902 назначения может дополнительно содержать компонент 918 верификации, который принимает данные подтверждения от одного или более пользовательских устройств 910 посредством одной или более базовых станций 908. Согласно этому сценарию пользовательские устройства 910 могут содержать функциональные возможности приема/передачи, чтобы передавать информацию подтверждения назад к компоненту 902 назначения. Такими данными подтверждения могут быть, например, сообщение верификации, указывающее успешное декодирование пакета или последовательности по обратной линии связи, подтверждение (ACK) успешного приема и/или декодирования назначения по прямой линии связи и т.п. Такое сообщение верификации может быть сформировано компонентом верификации (не показан), связанным с устройством(ами) пользователя, и т.д., который может распознавать успешное назначение ресурса, прием сообщения, передающего информацию назначения и т.п. Этим способом система 900 может проверять правильность назначения пользователю до дополнения этого назначения сигналом, сформированным дополнительным компонентом 906.
Со ссылками на фиг. 10-12 иллюстрируется методология, относящаяся к формированию дополнительных назначений системных ресурсов. Например, методики могут относиться к дополнительным назначениям в среде OFDM, среде OFDMA, среде CDMA или любой другой подходящей беспроводной среде. В то время как с целью простоты объяснения эти методологии показываются и описываются как последовательность действий, должно быть понятно, что эти методологии не ограничены порядком действий, так, некоторые действия в соответствии с одним или более вариантами осуществления могут происходить в другом порядке и/или одновременно с другими действиями из тех, что показаны и описаны здесь. Например, специалисты поймут и оценят, что методология может быть альтернативно представлена как последовательность взаимосвязанных состояний или событий, например, в диаграмме состояний. Кроме того, не все проиллюстрированные действия могут требоваться, чтобы реализовать методологию в соответствии с одним или более вариантами осуществления.
Со ссылками исключительно на фиг. 10 описана методология 1000 для формирования и обеспечения дополнительных назначений системных ресурсов пользователям беспроводной сети. Методология 1000 может разрешать использование эффективных способов назначения канала, в то же время избегая главных ограничений таких способов. Посредством использования дополнительных назначений ресурсов сеть может тесно согласовывать назначения пользовательских ресурсов потребностям пользователя и давать возможность сети оптимизировать использование системных ресурсов, даже когда поднаборы назначаемых ресурсов ограничены форматом сообщения назначения. Дополнительно, используя дополнительные сообщения назначения, чтобы увеличить или уменьшить назначенные ресурсы, способ 1000 может уменьшать количество назначений и отмен назначений, сообщений, требуемых для выполнения передачи, чтобы достичь требуемого распределения ресурсов.
Чтобы облегчить использование дополнительных назначений ресурсов, на этапе 1002 могут быть сформированы назначения начальных ресурсов и переданы к одному или более устройствам пользователей по всей сети. Например, назначения могут быть не дополнительными назначениями ресурсов, например, сетевых частот, каналов, временных интервалов и т.д. Дополнительно, такие назначения могут быть медленно меняющимися назначениями, чтобы облегчить минимизацию количества полных назначений, которые должны быть переданы по сети в течение некоторого времени. Как только назначения были переданы пользователям сети, сеть может быть проконтролирована, чтобы определить, требуют ли какие-либо пользователи дополнительных ресурсов, или что ресурсы должны быть уменьшены, на этапе 1004. После определения того, что пользователь требует назначения ресурсов в дополнение к существующим назначениям пользователя или что ресурсы пользователя должны быть уменьшены, дополнительное назначение может быть сформировано для пользователя и передано на устройство связи пользователя на этапе 1006. Как только дополнительное назначение было передано, способ может возвратиться к этапу 1004 для продолжения контроля и/или обнаружения того, требуются ли дополнительные ресурсы каким-либо пользователям, или должны быть отменены существующие ресурсы, что может затем инициировать формирование передачи дальнейших дополнительных назначений ресурсов на этапе 1006.
Например, пользователю могут быть первоначально назначены блоки 1-5 ресурсов на этапе 1002. Если пользователь требует дополнительных ресурсов, определение на этапе 1004 может обнаруживать такое требование, и на этапе 1006 такие назначения ресурсов формируются способом, который облегчает сокращение системных накладных расходов в отношении размера сообщения назначения, и т.д. Например, генерация дополнительного назначения может содержать сначала определение, какие ресурсы (и/или блоки ресурсов) являются доступными. После такой оценки дополнительное назначение может быть сформировано и также может быть помечено флагом, чтобы разрешить сети и/или приемному устройству идентифицировать это назначение как дополнительное. Например, если определено, что блоки 11 и 12 ресурсов являются доступными для назначения пользователю, то дополнительное сообщение, назначающее только блоки 11 и 12, может быть сформировано на этапе 1106. Это сообщение может быть подходящим образом отмечено как "дополнительное", чтобы гарантировать, что блоки 11 и 12 добавлены к назначенным блокам 1-5 вместо замены таких блоков. В случае назначения уменьшения, определение на этапе 1004 может обнаруживать потребность в уменьшении ресурсов, и затем на этапе 1006 такие отмены назначения ресурсов могут быть переданы в качестве дополнительного назначения.
Тегирование (маркировка тегами) сообщения назначения может быть облегчено, добавляя бит обозначения ко всем сообщениям назначения, или дополнительным, или не дополнительным, так что значение бита обозначения сообщает устройству получателя и/или сети, что данное назначение должно или заменить существующее назначение, или должно дополнить его. Например, когда бит обозначения имеет значение "0", это может указывать, что назначение является не дополнительным, в то время как значение "1" может указывать, что назначение является дополнительным. Очевидно, что значения бита обозначения могут быть инвертированы, пока такие значения последовательно применяются для обозначения каждого из двух возможных состояний сообщения назначения (например, дополнительное и не дополнительное). Кроме того, обозначение назначения как таковое также не ограничено использованием бита обозначения, а вместо этого может быть реализовано, используя любой(ые) подходящий(ие) индикатор(ы) (например, последовательность битов, префикс сообщения, флаг в заголовке сообщения,...).
Со ссылками на фиг. 11 ниже иллюстрируется методология 1100 для формирования и передачи пользователю в беспроводной сетевой среде дополнительных назначений. На этапе 1102 начальные распределения ресурсов могут быть переданы пользователям сети. Например, не дополнительные сообщения назначения могут быть сформированы и переданы на индивидуальные пользовательские устройства, которым не требуется знать о назначениях на другие устройства. На этапе 1104 мобильные устройства могут выдавать сигнал подтверждения правильности в сеть, чтобы верифицировать успешное декодирование и принятие сообщения о назначенном ресурсе. На этапе 1106 может быть сделано определение относительно того, требуют ли одно или более мобильных устройств дополнительных системных ресурсов, или должна ли быть выполнена отмена ресурсов у пользователя. Если результатом определения является то, что никакие дополнительные ресурсы не требуются, или не должны быть отменены, то способ может завершиться.
Если на этапе 1106 определено, что требуются дополнительные ресурсы или должна быть выполнена отмена этим устройством, то на этапе 1108 такие ресурсы могут быть предоставлены с дополнительным назначением. Например, мобильное устройство, такое как сотовый телефон, может принимать начальное распределение ресурсов на этапе 1102, который разрешает речевой обмен. Определение на этапе 1106 может указывать, что пользователь мобильного устройства пытается загрузить web-страницу, передать цифровую фотографию или видеоклип и т.д., что может требовать дополнительной полосы частот для передачи. Таким образом, на этапе 1108 может быть сформировано дополнительное назначение ресурсов, чтобы удовлетворить потребности устройства в полосе частот, и может быть передано на устройство, чтобы удовлетворить потребности устройства.
Согласно родственному примеру, если устройство первоначально верифицировало прием и/или получение блоков 100 ресурсов на этапе 104 и требует дополнительных четырех блоков ресурсов, то сообщение дополнительного назначения, например, [X, 4: 1] может быть передано на это устройство, где X - целое число, представляющее первый блок ресурса в первом непрерывном наборе доступных блоков ресурсов. Поскольку подлинность всех предыдущих назначений ресурсов была подтверждена на этапе 1104, полный список доступных ресурсов может быть известен для генерации и передачи дополнительного назначения на этапе 1108. После передачи дополнительного назначения на этапе 1108 способ может возвратиться к этапу 1104 для другой итерации верификации назначения, которая может включать в себя проверку дополнительных назначений до того как сеть будет осуществлять контроль, чтобы определить, являются ли последующие дополнительные назначения необходимыми для одного или более пользователей на этапе 1106. Понятно, что не требуется, чтобы сообщения о дополнительных назначениях ресурсов содержали непрерывные назначения ресурсов, но что такие назначения могут быть выражены способом (например, массив индексов блоков,...), который облегчает генерацию удобного и эффективного сообщения назначения. Например, такие сообщения могут быть выражены двумя индексами и битом обозначения.
Со ссылками на фиг. 12 изображена методология 1200 для обеспечения дополнительных назначений ресурсов для обмена между устройствами по беспроводной сети. На этапе 1202 могут быть сделаны начальные распределения ресурсов и назначения могут быть переданы к одному или более устройствам, использующим сеть. Например, первому пользователю могут быть назначены блоки ресурсов посредством не дополнительного медленно меняющегося назначения, например, {1, 2, 3, 6, 7, 10: 0}, в то время как второму пользователю могут быть назначены блоки ресурсов согласно второму сообщению не дополнительного назначения, например, {4, 5, 8: 0}, где "0" представляет бит обозначения, идентифицирующий сообщение назначения как не дополнительное. Пользователям нет необходимости знать (например, нет необходимости видеть) сообщения о назначениях другим пользователям. На этапе 1204 сообщения назначения могут быть подтверждены получающим мобильным устройством. Например, простое сообщение подтверждения может быть передано к сети, верифицирующей прием, успешное декодирование и/или прием сообщения назначения. Таким образом, сеть может информироваться точно о том, какие ресурсы остаются доступными для дополнительного назначения и т.д. На этапе 1206 может быть сделано определение, касающееся того, какие, если таковые вообще имеются, устройства требуют дополнительных системных ресурсов или должны удалить ресурсы. Если никаких дополнительных ресурсов не требуется или не должны быть удалены, способ может завершиться. Если дополнительные ресурсы требуются или должны быть удалены одним или более устройствами, то обработка сообщений может переходить на этап 1208. Например, первый пользователь, описанный выше, может требовать дополнительных трех блоков ресурсов для работы по сети. Наиболее эффективный формат дополнительного сообщения может быть выведен на этапе 1208, чтобы обеспечить дополнительные назначения для первого пользователя за наименьшую стоимость накладных расходов (например, на основании анализа выгоды стоимости, методов оптимизации,...).
Например, если все начальные назначения блоков ресурсов были подтверждены на этапе 1204, то следующие три доступных блока ресурсов могут быть известны как блоки 7, 9 и 11. Сообщение дополнительного назначения, содержащее назначения этих блоков, может быть представлено как {7, 9, 11: 1} и может быть передано первому пользователю на этапе 1210. Однако более эффективным сообщением (например, более коротким сообщением) может быть [9, 4: 1], которое передает дополнительные назначения ресурсов четырех непрерывных блоков ресурсов, начиная с блока 9. Так как блок 10 уже назначен первому пользовательскому устройству, не имеется никакого конфликта, и новые блоки 9, 11 и 12 должны быть дополнительно назначены первому пользователю, чтобы удовлетворить пользовательские потребности в ресурсах. Выводы могут быть сделаны на этапе 1208 (например, используя методы искусственного интеллекта, методы машинного обучения,...), что может облегчить определение того, что желательно более эффективное (например, более дешевое) сообщение, и такое может быть выбрано для генерации и передачи на этапе 1210. В случае назначения уменьшения определение 1206 может обнаруживать потребность в том, чтобы уменьшить ресурсы, и затем на этапе 1208 такие назначения отмены ресурсов могут быть переданы в качестве дополнительного назначения.
Согласно аналогичному примеру на этапе 1204 может быть определено, что второй пользователь не сумел верифицировать прием/принятие его сообщения начального назначения. Пока такие блоки ресурсов все еще доступны (например, не были назначены на третье или последующее устройство пользователя), они могут быть назначены первому пользователю в дополнительном сообщении назначения, например, {4, 5, 8: 1}. Только первый пользователь должен знать о дополнительном назначении, когда дополнительные назначения могут быть прозрачны всем пользователям, кроме получателя, для того чтобы еще дополнительно уменьшить сетевые накладные расходы, время обработки и т.д. Дополнительно, на этапе 1208, может быть выведено, что сообщение дополнительного назначения может быть уменьшено до непрерывного назначения, такого как, [4, 5: 1], где "4" представляет первый блок ресурсов, "5" представляет непрерывную последовательность блоков, которая начинается с "4", и "1" определяет сообщение как дополнительное. Это допустимо, потому что известно, что блоки 6 и 7 уже назначены первому пользователю, так что это более эффективное непрерывное дополнительное назначение не находится в противоречии с существующими назначениями первого пользователя. Таким образом, выводы, сделанные на этапе 1208, могут облегчать генерацию и передачу сообщения дополнительного назначения на этапе 1210, что является наиболее эффективным по стоимости в отношении требований накладных расходов и/или размера сообщения передачи назначения.
Фиг.13 показывает примерную систему 1300 беспроводной связи. Система 1300 беспроводной связи для краткости изображает одну базовую станцию и один терминал. Однако должно быть оценено, что система может включать в себя более одной базовой станции и/или более одного терминала, причем дополнительные базовые станции и/или терминалы могут быть по существу аналогичными или отличными для примерной базовой станции и терминала, описанных ниже. Кроме того, должно быть понятно, что базовая станция и/или терминал могут использовать системы (Фиг.6-9) и/или способы (Фиг.10-12), описанные в настоящем описании, чтобы облегчить беспроводную связь между ними.
Со ссылками на фиг.13 на прямой (нисходящей) линии связи в точке 1305 доступа передающий (ТХ) процессор 1310 принимает, форматирует, кодирует, перемежает и модулирует (или преобразует символы) данные графика и выдает символы модуляции ("символы данных"). OFDM (мультиплексирование с ортогональным разделением по частоте) модулятор 1315 принимает и обрабатывает эти символы данных и пилот-символы и выдает поток OFDM символов. OFDM модулятор 1315 мультиплексирует данные и пилот-символы на надлежащих поддиапазонах, обеспечивает значение нуля сигнала для каждого неиспользованного поддиапазона и получает набор N символов передачи для N поддиапазонов для каждого периода OFDM символов. Каждый символ передачи может быть символом данных, пилот-символом или значением нуля сигнала. Пилот-символы могут быть посланы непрерывно в каждом периоде OFDM символов. Альтернативно, пилот-символы могут быть мультиплексированы с временным разделением (TDM), мультиплексированы с частотным разделением (FDM) или мультиплексированы с кодовым разделением (CDM) каналов. OFDM модулятор 1315 может преобразовать каждый набор из N передаваемых символов во временную область, используя N-точечное IFFT (обратное быстрое преобразование Фурье, ОБПФ), чтобы получить "преобразованный" символ, который содержит N элементов сигнала временной области. OFDM модулятор 1315 обычно повторяет часть каждого преобразованного символа, чтобы получить соответствующий OFDM символ. Повторенная часть известна как циклический префикс и используется, чтобы бороться с распространением задержки в беспроводном канале.
Модуль 1320 передатчика (TMTR) принимает и преобразует поток OFDM символов в один или более аналоговых сигналов и далее приводит к требуемому виду (например, усиливает, фильтрует и преобразовывает с повышением частоты) аналоговые сигналы, чтобы сформировать сигнал прямой линии связи, подходящий для передачи по беспроводному каналу. Сигнал прямой линии связи затем передают через антенну 1325 на терминалы. В терминале 1330 антенна 1335 принимает сигнал прямой линии связи и подает принятый сигнал к модулю 1340 приемника (RCVR). Модуль 1340 приемника приводит к требуемому виду (например, фильтрует, усиливает и преобразовывает с понижением частоты) принятый сигнал и оцифровывает приведенный к требуемому виду сигнал, чтобы получить отсчеты. OFDM демодулятор 1345 удаляет циклический префикс, добавленный к каждому OFDM символу, преобразовывает каждый принятый преобразованный символ в частотную область, используя N-точечное FFT (быстрое преобразование Фурье, БПФ), получает N принятых символов для N поддиапазонов для каждого периода OFDM символа и выдает полученные пилот-символы на процессор 1350 для оценки канала. OFDM демодулятор 1345 далее принимает оценку частотного отклика для прямой линии связи от процессора 1350, выполняет демодуляцию данных над принятыми символами данных, чтобы получить оценки символов данных (которые являются оценками переданных символов данных), и выдает оценки символов данных к процессору 1355 принятых (RX) данных, который демодулирует (то есть, выполняет обратное преобразование символов), осуществляет обращенное перемежение и декодирует оценки символов данных, чтобы восстановить переданные данные трафика. Обработка OFDM демодулятором 1345 и процессором 1355 принятых (RX) данных является комплементарной к обработке OFDM модулятором 1315 и процессором 1310 передаваемых ТХ данных, соответственно, в точке 1305 доступа.
На обратной (восходящей) линии связи процессор 1360 передаваемых (ТХ) данных обрабатывает данные трафика и выдает символы данных. OFDM модулятор 1365 принимает и мультиплексирует символы данных с пилот-символами, выполняет OFDM модуляцию и выдает поток OFDM символов. Пилот-символы могут быть переданы по поддиапазонам, которые были назначены терминалу 1330 для передачи пилот-сигнала, где количество поддиапазонов пилот-сигнала для обратной линии связи может быть таким же или отличным от количества поддиапазонов пилот-сигнала для прямой линии связи. Модуль 1370 передатчика затем принимает и обрабатывает поток OFDM символов, чтобы сформировать сигнал обратной линии связи, который передают антенной 1335 к точке 1305 доступа.
В точке 1305 доступа сигнал обратной линии связи от терминала 1330 принимают антенной 1325 и обрабатывают модулем 1375 приемника, чтобы получить отсчеты. OFDM демодулятор 1380 затем обрабатывает отсчеты и выдает принятые пилот-символы и оценки символов данных для обратной линии связи. Принимающий RX процессор 1385 обрабатывает оценки символов данных, чтобы восстановить данные трафика, переданные терминалом 1330. Процессор 1390 выполняет канальную оценку для каждого активного терминала, осуществляющего передачу по обратной линии связи. Множество терминалов могут передавать пилот-сигнал одновременно по обратной линии связи на их соответствующих назначенных наборах поддиапазонов пилот-сигналов, причем наборы поддиапазонов пилот-сигналов могут перемежаться.
Процессоры 1390 и 1350 выдают команды (например, управляют, координируют, контролируют и т.д.) работой в точке 1305 доступа и терминала 1330, соответственно. Например, процессор 1350 может быть конфигурирован так, чтобы выполнять функции, описанные со ссылками на фиг.14 и 15. Соответствующие процессоры 1390 и 1350 могут быть связаны с блоками памяти (не показаны), которые хранят программные коды и данные. Процессоры 1390 и 1350 могут также выполнять вычисления, чтобы получить частоту и оценки импульсного отклика для обратной линии связи и прямой линии связи, соответственно.
Фиг.14 является иллюстрацией методологии 1400 для обработки дополнительных назначений ресурсов, чтобы определить, отменить ли назначение ресурсов в устройстве беспроводной связи. Методология 1400 может допускать использование эффективных методов назначения канала, в то же время избегая основных ограничений таких методов. Посредством использования дополнительных назначений ресурсов сеть может тесно согласовывать назначение пользовательских ресурсов с потребностями пользователя и давать возможность сети оптимизировать использование системных ресурсов, даже когда поднаборы назначаемых ресурсов ограничены форматом сообщения назначения. Дополнительно, используя дополнительные сообщения назначения для увеличения или уменьшения назначенных ресурсов, способ 1000 может уменьшать количество назначений и отменять назначения, сообщения, требуемые для передачи, чтобы достичь желательного распределения ресурсов.
Чтобы облегчить использование дополнительных назначений ресурсов, пользователь определяет, что сообщение назначения было принято, этап 1402. Затем выполняется определение относительно того, является ли это сообщение назначения стандартным сообщением назначения или дополнительным сообщением назначения, этап 1404. В некоторых аспектах это определение может быть сделано посредством определения, установлен ли дополнительный флаг или бит в сообщении назначения.
Если назначение не является дополнительным, никакая дальнейшая обработка относительно отмены назначения ресурсов не должна быть проведена. Если назначение является дополнительным назначением, то выполняется определение относительно того, используется ли это дополнительное назначение для отмены назначения ресурсов, этап 1406. Это может быть сделано посредством определения, назначен ли уже пользователю какой-либо из ресурсов, идентифицированных дополнительным назначением. Если это так, то может быть принято, что дополнительное назначение должно быть отменой назначения некоторых ресурсов.
Если дополнительное назначение не является отменой назначения ресурсов, никакая дальнейшая обработка относительно отмены назначения ресурсов не должна быть проведена. Если назначение является дополнительным назначением, то отменяется назначение соответствующих ресурсов, этап 1408. Это может быть определено посредством указания явных ресурсов в дополнительном назначении, из тех ресурсов, которые совмещаются с текущим назначением. Альтернативно, определение может быть сделано всеми ресурсами, которые имеют логический порядок, например, идентификатор канала или идентификатор узла дерева каналов, который является большим или меньшим, чем логический порядок ресурса, который идентифицирован в дополнительном назначении. Кроме того, отмена назначения может быть задана посредством обеспечения первого и второго ресурсов, и все ресурсы логического упорядочивания между ними должны остаться или быть удаленными после отмены назначения.
Фиг. 15 является иллюстрацией устройства 1500 для обработки дополнительных назначений ресурсов, чтобы определить, отменить ли назначение ресурсов в устройстве беспроводной связи. Средство 1502 для определения, является ли полученное сообщение назначения стандартным сообщением назначения или дополнительным сообщением назначения, находится в связи со средством 1504 для определения, используется ли дополнительное назначение для отмены назначения ресурсов. Это может быть сделано посредством определения, назначен ли уже какой-либо из ресурсов, идентифицированных дополнительным назначением, пользователю. Если это так, может быть принято, чтобы дополнительное назначение было отменой назначения некоторых ресурсов.
Средство 1504 находится в связи со средством 1506 для отмены назначения соответствующих ресурсов. Это может быть определено явным указанием ресурсов в дополнительном назначении из тех ресурсов, которые совмещаются с текущим назначением. Альтернативно, определение может быть сделано посредством всех ресурсов, которые имеют логический порядок, например идентификатор канала или идентификатор узла дерева каналов, который является большим или меньшим, чем логический порядок ресурса, который идентифицирован в дополнительном назначении. Кроме того, может быть определена отмена назначения, обеспечивая первый и второй ресурсы, и все ресурсы логического порядка между ними должны быть оставлены или должны быть удалены после отмены назначения.
Для системы множественного доступа OFDM (например, системы множественного доступа с ортогональным разделением по частоте (OFDMA)) множество терминалов могут осуществлять передачу одновременно по обратной линии связи. Для такой системы поддиапазоны пилот-сигналов могут быть совместно используемыми между различными терминалами. Методы оценки канала могут использоваться в случаях, когда поддиапазоны пилот-сигналов для каждого терминала охватывают полный рабочий диапазон (возможно, за исключением границ диапазона). Такая структура поддиапазона пилот-сигналов может быть желательной, чтобы получить частотное разнесение для каждого терминала. Способы, описанные здесь, могут быть осуществлены различными средствами. Например, эти способы могут быть осуществлены в аппаратном обеспечении, программном обеспечении или их комбинации. Для аппаратной реализации процессоры, используемые для оценки канала, могут быть осуществлены в виде одной или более специализированных интегральных схем (ASIC), цифровых сигнальных процессоров (DSP), цифровых устройств обработки сигнала (DSPDs), программируемых логических устройств (PLD), программируемых пользователем вентильных матриц (FPGA), процессоров, контроллеров, микроконтроллеров, микропроцессоров, других электронных модулей, предназначенных для выполнения функций, описанных здесь, или их комбинаций. Для программного обеспечения реализация может быть осуществлена посредством модулей (например, процедур, функций и так далее), которые выполняют функции, описанные здесь. Программные коды могут быть сохранены в блоке памяти и выполнены процессорами 1390 и 1350.
То что было описано выше, включает в себя примеры одного или более вариантов осуществления. Конечно, невозможно описать каждую мыслимую комбинацию компонентов или способов с целью описания вышеупомянутых вариантов осуществления, но специалистам очевидно, что возможны много дополнительных комбинаций и перестановок различных вариантов осуществления. Соответственно, описанные варианты осуществления предназначены, чтобы охватить все такие изменения, модификации и изменения, которые попадают в объем и сущность прилагаемой формулы изобретения. Кроме того, до той степени, в которой термин "включает в себя" используется или в подробном описании или в формуле изобретения, такой термин предназначен, чтобы охватывать способ, подобный термину "содержащий", поскольку "содержащий" интерпретируется, когда используется как переходное слово в формуле изобретения.