Испрашивание приоритета согласно параграфу 119 раздела 35 Свода законов США
Настоящая заявка на патент испрашивает приоритет заявки № 60/659,971 "USE OF SUPPLEMENTAL ASSIGNMENTS", поданной 9 марта 2005 и переданной правопреемнику настоящей заявки и тем самым явно включенной по ссылке в настоящее описание.
Область техники, к которой относится изобретение
Нижеследующее описание относится в целом к беспроводным обменам и более конкретно к динамическому назначению сетевых ресурсов посредством обеспечения дополнительных назначений ресурсов, которые облегчают сокращение ресурсов.
Уровень техники
Беспроводные сетевые системы стали распространенными средствами, посредством которых большинство людей во всем мире стремится общаться. Беспроводные устройства связи стали меньшими и более мощными, чтобы удовлетворить потребности потребителя и улучшить мобильность и удобство. Увеличение в мощности обработки в мобильных устройствах, таких как сотовые телефоны, приводит к увеличению требований в отношении беспроводных сетевых систем передачи. Такие системы обычно не так легко обновляются, как сотовые устройства, которые осуществляют обмен в них. Поскольку возможности мобильных устройств расширяются, может быть трудно поддерживать более старую беспроводную сетевую систему способом, который облегчает полное использование новых и улучшенных возможностей беспроводных устройств.
Например, может быть дорого (например, в смысле количества битов...) точно описать назначения каналов в беспроводной сетевой среде. Это может быть особенно истинно, когда не требуется, чтобы пользователи (например, мобильные устройства) были оповещены о назначениях системных ресурсов другим пользователям беспроводной системы. В таких случаях назначения системных ресурсов, таких как каналы вещания и подобные, могут требовать обновления фактически в каждом радиовещательном цикле, чтобы обеспечить каждого пользователя адекватной полосой частот и/или сетевой мощностью, что может загружать беспроводную сетевую систему и ускорять реализацию сетевых ограничений. Дополнительно, требуя таких непрерывных обновлений и/или сообщений о полном переназначении, которые должны быть переданы пользователям так часто, такие обычные способы распределения системных ресурсов могут требовать дорогих и высокомощных компонентов связи (например, приемопередатчиков, процессоров...), только чтобы удовлетворить системный запрос.
Системы связи множественного доступа обычно используют способы назначения системных ресурсов индивидуальным пользователям системы. Когда такие назначения быстро изменяются в течение какого-то времени, накладные (служебные) расходы системы, требуемые только для управления назначениями, могут стать существенной частью полной пропускной способности системы. Когда назначения посылают с использованием сообщений, которые ограничивают назначение блоков ресурсов до поднабора всех возможных перестановок блоков, стоимость назначения может быть несколько уменьшена, но по определению назначения являются ограниченными. Кроме того, в системе, где назначения являются "медленно меняющимися" ("липкими") (например, назначение сохраняется во времени вместо того, чтобы иметь детерминированное время истечения), может быть трудно формулировать ограниченное сообщение назначения, которое относится к доступным в данное мгновение ресурсам.
Ввиду по меньшей мере вышеупомянутого существует потребность в данной области техники в системе и/или методологии усовершенствованного уведомления назначения и/или обновления и сокращения накладных расходов на сообщения назначения в беспроводных сетевых системах.
Сущность изобретения
Ниже представлена упрощенная сущность одного или более вариантов осуществления для обеспечения основного понимания таких вариантов осуществления. Эта сущность не является обширным обзором всех предполагаемых вариантов осуществления и не предназначена ни для идентификации ключевых или критических элементов всех вариантов осуществления, ни для ограничения объема какого-либо или всех вариантов осуществления. Его единственная цель состоит в том, чтобы представить некоторые концепции одного или более вариантов осуществления в упрощенной форме в качестве вводной части к более подробному описанию, которое представлено ниже.
В соответствии с одним или более вариантами осуществления и соответствующим их раскрытием различные аспекты описаны со ссылками на управление системными ресурсами и удовлетворение потребностей пользователя в беспроводной сетевой среде. Согласно одному аспекту дополнительные назначения могут использоваться, чтобы увеличить "медленно меняющиеся" назначения (например, назначения, которые являются достоверными до тех пор, пока следующий сигнал назначения не будет принят). Обычные медленно меняющиеся назначения могут быть ограничительными (например, неспособны назначать произвольные наборы блоков ресурсов...). Описанные дополнительные назначения могут облегчать назначение мгновенно доступных системных ресурсов, а также обеспечивать более надежный опыт пользователя за уменьшенную стоимость накладных расходов, чем может быть достигнуто обычными системами и/или методологиями. В соответствии с другим вариантом осуществления способ динамического распределения системных ресурсов в беспроводной сетевой среде может содержать передачу не дополнительного назначения на по меньшей мере одно мобильное устройство, соединенное с беспроводной сетью, чтобы назначить начальный набор ресурсов на по меньшей мере одно мобильное устройство, определение, требует ли по меньшей мере одно мобильное устройство дополнительных ресурсов, формирование дополнительного назначения ресурсов, которое назначает по меньшей мере один дополнительный ресурс на по меньшей мере одно мобильное устройство, и передачу дополнительного назначения на по меньшей мере одно мобильное устройство, чтобы увеличить набор ресурсов, назначенный на по меньшей мере одно мобильное устройство. Способ может дополнительно содержать прием подтверждения назначения в мобильном устройстве до передачи дополнительного назначения.
В другом аспекте описана система, которая облегчает назначения дополнительных ресурсов для мобильных устройств. Система может включать в себя компонент назначения, который формирует не дополнительные назначения ресурсов для множества соответствующих мобильных устройств, и дополнительный компонент, который принимает информацию, относящуюся к увеличенным требованиям ресурсов по меньшей мере одного из множества мобильных устройств, и формирует дополнительное назначение, чтобы распределить дополнительные ресурсы, чтобы удовлетворить требования в увеличенных ресурсах по меньшей мере одного мобильного устройства. Система может дополнительно включать в себя приемопередатчик, который передает сообщения назначения к множеству мобильных устройств. Кроме того, назначения могут быть постоянными или "медленно меняющимися", такими, что они сохраняются в мобильном устройстве до тех пор, пока не будет принято последующее не дополнительное назначение ресурса.
В еще одном аспекте устройство, которое облегчает управление ресурсами беспроводной сети, может содержать средство для формирования постоянного начального назначения ресурсов, которое назначает ресурсы на мобильное устройство, и средство для обнаружения, являются ли ресурсы, назначенные на мобильное устройство, достаточными в заданный момент времени, средство для формирования дополнительного назначения ресурсов, чтобы разрешить обнаруженный недостаток ресурсов в мобильном устройстве, и средство для передачи назначений ресурсов на мобильное устройство. Дополнительно устройство может включать в себя средство для верификации приема мобильным устройством назначения, чтобы гарантировать, что дополнительное назначение ресурса ему дополняет предназначенное для него начальное назначение ресурса.
Для решения вышеуказанных и связанных с ними задач один или более вариантов осуществления содержит признаки, подробно описанные ниже и конкретно указанные в формуле изобретения. Нижеследующее описание и прилагаемые чертежи подробно описывают некоторые иллюстративные аспекты одного или более вариантов осуществления. Эти аспекты, однако, являются иллюстративными и некоторыми из различных способов, которыми принципы различных вариантов осуществления могут быть воплощены, а описанные варианты осуществления предназначены, чтобы включить в себя все такие аспекты и их эквиваленты.
Краткое описание чертежей
Фиг. 1 иллюстрирует группу из N блоков системных ресурсов, чтобы облегчить понимание способа, посредством которого различные варианты осуществления, представленные здесь, могут функционировать.
Фиг. 2 является иллюстрацией таблицы каналов, которая может использоваться в беспроводной сетевой системе, чтобы облегчить назначение системных ресурсов, которая содержит множество пользователей (например, устройства) и назначения их соответствующих ресурсов.
Фиг. 3 иллюстрирует группу блоков ресурсов, которые могут быть распределены множеству пользователей.
Фиг. 4 является иллюстрацией последовательности непостоянных (например, не являющихся медленно меняющимися) назначений, сделанных в течение некоторого времени.
Фиг. 5 является иллюстрацией последовательности постоянных, или "медленно меняющихся", назначений, сделанных в течение некоторого времени, например, которые могут использоваться по отношению к различным вариантам осуществления, описанных в настоящем описании.
Фиг. 6 является иллюстрацией системы, которая облегчает использование дополнительных назначений для распределения системных ресурсов способом, который уменьшает накладные расходы системы и/или требования передачи посредством сокращения размера сигнала.
Фиг. 7 иллюстрирует систему, которая облегчает обеспечение назначений дополнительных ресурсов пользователям сети, чтобы уменьшить стоимость накладных расходов сигнала назначения.
Фиг. 8 является иллюстрацией системы, которая облегчает формирование дополнительных назначений для назначения системных ресурсов пользователям сети, в то же время снижая стоимость распределения ресурсов.
Фиг. 9 иллюстрирует систему, которая облегчает назначение системных ресурсов пользователю за минимальную стоимость накладных расходов.
Фиг. 10 иллюстрирует методологию для формирования и обеспечения дополнительных назначений системных ресурсов пользователям беспроводной сети.
Фиг. 11 иллюстрирует методологию для формирования и передачи дополнительных назначений пользователю в беспроводной сетевой среде.
Фиг. 12 является иллюстрацией методологии для обеспечения дополнительных назначений ресурсов для обмена между устройствами по беспроводной сети.
Фиг. 13 является иллюстрацией беспроводной сетевой среды, которая может использоваться вместе с различными системами и способами, описанными здесь.
Подробное описание
Различные варианты осуществления описаны ниже со ссылками на чертежи, на которых аналогичные цифровые ссылочные обозначения используются, чтобы сослаться на аналогичные элементы. В нижеследующем описании с целью объяснения сформулированы многочисленные специфические подробности, чтобы обеспечить полное понимание одного или более вариантов осуществления. Может быть очевидно, однако, что такой(ие) вариант(ы) осуществления может(могут) быть осуществлен(ы) без этих специфических подробностей. В других примерах хорошо известные структуры и устройства показываются в форме блок-схемы, чтобы облегчить описание одного или более вариантов осуществления.
Используемые в настоящей заявке термины "компонент", "система" и т.п. предназначены для отнесения к связанному с применением компьютера объекту или аппаратному обеспечению, комбинации аппаратного обеспечения и программного обеспечения, программному обеспечению или программному обеспечению при выполнении. Например, компонент может быть, но не ограничивается им, процессом, выполняющимся на процессоре, процессором, объектом, выполняемой программой, потоком выполнения, программой и/или компьютером. Один или более компонентов могут постоянно находиться в процессе и/или потоке выполнения, и компонент может быть локализован на одном компьютере и/или распределен между двумя или более компьютерами. Также эти компоненты могут выполняться с различных считываемых компьютером носителей, имеющих различные структуры данных, сохраненные на нем. Компоненты могут связываться посредством локальных и/или удаленных процессов, например, в соответствии с сигналом, имеющим один или более пакетов данных (например, данных из одного компонента, взаимодействующего с другим компонентом в локальной системе, распределенной системе и/или по сети, такой как Интернет, с другими системами посредством такого сигнала).
Кроме того, различные варианты осуществления описаны здесь со ссылками на абонентскую станцию. Абонентская станция может также называться системой, абонентским устройством, мобильной станцией, мобильным устройством, удаленной станцией, точкой доступа, базовой станцией, удаленным терминалом, терминалом доступа, терминалом пользователя, пользовательским агентом или пользовательским оборудованием. Абонентской станцией может быть сотовой телефон, радиотелефон, телефон протокола инициирования сеанса связи (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}).
Согласно связанному аспекту разрешения передачи дополнительных назначений могут быть основаны на подтверждении предыдущего назначения пользователю (например, прием некоторых данных проверки достоверности, например, сообщения верификации, указывающего успешное декодирование пакета или последовательности по обратной линии связи, подтверждение успешного приема или декодирования по прямой линии связи...).
Таким образом, сеть может проверять правильность назначения пользователю до выполнения дополнения такого назначения.
Фиг.4 является иллюстрацией последовательности непостоянных (например, не являющих медленно меняющимися) назначений, 400, сделанных в течение некоторого времени. Частоты иллюстрируются как тип назначаемого системного ресурса, хотя назначаемые системные ресурсы не ограничиваются как являющиеся именно такими. Согласно чертежу, первому пользователю U1 назначена частота fa в момент времени 1. В момент времени 2 частота fa может быть переназначена пользователю 2, в частности, потому что это начальное назначение не является медленно меняющимся назначением. Частота fс иллюстрируется как назначенная пользователю 3 как в момент времени 1, так и в момент времени 2. Однако, так как назначение частоты fс пользователю 3 не является медленно меняющимся назначением, сохранение частоты fc для пользователя 3 может требовать отдельных назначений в каждый из момента времени 1 и момента времени 2, приводя к нежелательным увеличениям в накладных расходах на сигнал назначения, что в свою очередь может отрицательно влиять на системные ресурсы. Таким образом, система, использующая не являющиеся медленно меняющимися назначения, может требовать n различных сообщений назначения за цикл, чтобы назначить n доступных частот N пользователям.
Фиг.5 является иллюстрацией ряда постоянных, или "медленно меняющихся", назначений 500, сделанных в течение некоторого времени, так что может использоваться в отношении различных вариантов осуществления, описанных в настоящем описании. Например, первый набор назначений может быть передан пользователям 1-N в течение первого кадра, и такие назначения могут сохраняться до тех пор, пока одно или более последующих назначений не будут переданы к одному или более отдельным пользователям. Таким образом, первый набор N назначений может быть достаточным, чтобы обеспечить назначения системных ресурсов всем пользователям, до тех пор пока изменение в таких назначениях не станет желательным и/или необходимым (например, из-за потребностей пользователя, доступности полосы частот …). Последующему пользователю, например U6, может быть назначена частота fd, если такая частота становится доступной, как иллюстрируется в момент t3. Таким образом, меньшее количество сообщений назначения должно быть передано по сети, чем при использовании не медленно меняющихся назначений.
Дополнительно, доступные системные ресурсы могут быть назначены любому из пользователей 1-N, если этот пользователь требует дополнительных ресурсов. Например, может быть определено, что U5 требует доступности дополнительной частоты в некоторый момент времени в течение обмена по сети, в дополнение к частоте fе. Последующее сообщение назначения может быть передано к U5, чтобы указать, что частоты fe и ff назначены для U5. Кроме того, совместно с различными вариантами осуществления, подробно описанными здесь, таким дополнительным сообщением назначения может быть дополнительное назначение, чтобы смягчить потребление сетевых ресурсов при переназначении частот к U5.
Фиг.6 является иллюстрацией системы 600, которая облегчает использование дополнительных назначений для распределения системных ресурсов способом, который уменьшает накладные затраты системы и/или требования к передаче посредством уменьшения размера сигнала. Система 600 может содержать компонент 602 назначения, который управляет распределением системного ресурса (например, канала, частоты, временного интервала, кодового канала...). Компонент 602 назначения содержит медленно меняющийся компонент 604, который генерирует медленно меняющиеся назначения, которые могут быть сохранены во времени, пока последующая информация назначения не будет принята пользователем (например, устройством). Компонент 602 назначения дополнительно содержит дополнительный компонент 606, который формирует дополнительные назначения для распределения системных ресурсов согласно потребностям пользователя, когда они изменяются. Например, дополнительный компонент 606 может формировать одно или более дополнительных назначений канала, чтобы оказать услугу одному или более пользователям, чьи канальные требования изменились во время события связи. Такие назначения могут быть переданы через одну или более базовых станций 608, оперативно подсоединенных к компоненту 602 назначения, к одному или более пользовательских устройств 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 назначения, который может формировать назначения ресурса для пользователей. Компонент 702 назначения содержит медленно меняющийся компонент 704, который может выборочно формировать медленно меняющиеся (например, постоянные) назначения для пользователей, причем такие назначения поддерживаются до тех пор пока последующий сигнал не дополнительного назначения не установит повторно назначения ресурсов этого пользователя. Компонент 702 назначения может формировать не являющиеся медленно меняющимися назначения, если желательно, в то время как использование медленно меняющихся назначений может облегчить сокращение системных накладных (служебных) расходов посредством уменьшения количества сообщений назначения, требуемых для распределения ресурсов пользователям сети. Как только назначения были назначены пользователям сети компонентом 702 назначения и/или медленно меняющимся компонентом 704, дополнительный компонент 706 может формировать дополнительные назначения, как необходимо, чтобы распределить дополнительные ресурсы одному или более пользователям. Дополнительные назначения могут распределять ставшие недавно доступными ресурсы, например ресурсы, которые были освобождены из-за того, что конкретный пользователь завершил сеанс связи по сети (например, завершил сеанс связи по сотовому телефону, вычислительный сеанс связи портативного компьютера...). Таким образом, когда обычные системы могут требовать нового, полного медленно меняющегося назначения, система 700 может формировать дополнительное назначение, как подробно описано здесь, для передачи одной или более базовыми станциями 708 на обозначенное устройство пользователя 710. Пользовательскими устройствами 710 могут быть, например, сотовые телефоны, портативные компьютеры, персональные цифровые ассистенты (ПЦА, PDA) или любое другое подходящее устройство для взаимодействия и/или обмена по беспроводной сети.
Система 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, который формирует сообщения о дополнительных назначениях, как описано со ссылками на предшествующие чертежи. Такие дополнительные сообщения назначения могут содержать бит обозначения, который сообщает принимающему устройству 810, что сообщение является действительно дополнительным и должно увеличить существующие назначения ресурсов для устройства 810 вместо замены таких существующих назначений. Например, бит обозначения может быть присоединен к сообщению назначения компонентом 802 назначения, так что сообщение, в котором значение бита обозначения равно "0", может указывать, что это сообщение назначения является стандартным медленно меняющимся назначением, так что назначения, составленные таким образом, должны заменить существующие назначения. Дополнительно, если бит обозначения имеет значение "1", это может указывать, что сообщение назначения является сообщением дополнительного назначения, и назначения в нем должны быть добавлены к существующим назначениям ресурсов. Как очевидно для специалиста, бит обозначения может быть предназначен для того, чтобы обеспечить активную индикацию низким уровнем относительно дополнительного/не дополнительного состояния, посредством чего бит обозначения "1" (например, с высоким уровнем) может указывать не дополнительное состояние, в то время как нулевое значение может указывать дополнительное состояние, как желательно для целей разработки системы и т.п.
Система 800 может дополнительно содержит память 812 и процессор 814, как подробно описано выше со ссылками на фиг. 7. Кроме того, компонент 816 искусственного интеллекта (ИИ) может быть оперативно связан с компонентом 802 назначения и может делать выводы относительно распределения ресурсов ввиду соображений стоимости накладных расходов и т.д. Как используется здесь, термин "вывести" или "вывод" относится в целом к процессу рассуждения (умозаключений), или вывода, относительно состояний системы, среды и/или пользователя из набора наблюдений, которые зафиксированы посредством событий и/или данных. Вывод (умозаключение) может использоваться, чтобы идентифицировать конкретный контекст или действие, или может формировать распределение вероятности по состояниям, например. Вывод может быть вероятностным, то есть вычислением распределения вероятности по состояниям, представляющим интерес, на основании рассмотрения данных и событий. Такой вывод может также относиться к методам, используемым для построения событий более высокого уровня из набора событий и/или данных. Такой вывод приводит к конструированию новых событий или действий из набора наблюдаемых событий и/или сохраненных данных о событиях, коррелированны ли эти события в малой временной близости или нет, и исходят или нет эти события и данные из одного или нескольких событий и источников данных.
Согласно примеру компонент 816 искусственного интеллекта может выводить соответствующее сообщение дополнительного назначения на основании, по меньшей мере частично, например, обнаруженных доступных блоков системных ресурсов. Согласно этому примеру может быть определено, что пользователь требует три дополнительных блока системных ресурсов, например каналов, частот и т.п. Компонент 816 искусственного интеллекта вместе с процессором 814 и/или памятью 812 может принять решение, что блоки 7, 8, 10, 14, 15 и 16 доступны, чтобы дополнить ресурсы, уже назначенные пользовательскому устройству 810. Компонент 816 искусственного интеллекта может вывести, что сообщение дополнительного назначения, такое как [14, 3: 1], является более эффективным по стоимости, чем более длинное сообщение дополнительного назначения, например {7, 8, 10: 1}. В таком случае компонент 816 искусственного интеллекта может облегчать действенную генерацию сообщения дополнительного назначения самым дешевым (например, самым маленьким...) возможным способом, чтобы уменьшить затраты на передачу.
Согласно связанному примеру, компонент 816 искусственного интеллекта может принять решение, что канал 9 уже назначен пользователю. В этом случае компонент 816 искусственного интеллекта может вывести, что дополнительное сообщение искусственного интеллекта, такое как [7, 4: 1], является наиболее эффективным сообщением. Хотя такое сообщение дополнительного назначения может требовать аналогичного количества битов для передачи, что и дополнительное сообщение, такое как [14, 3: 1], [7, 4: 1], приводит к более плотной группировке ресурсов, которое, в свою очередь, может помогать в управлении ресурсами, когда координируется большое количество пользователей и ресурсов.
Фиг.9 иллюстрирует систему 900, которая облегчает назначение системных ресурсов пользователю за минимальную стоимость накладных (служебных) расходов. Система 900 содержит компонент 902 назначения, который может назначать ресурсы, например частоты, каналы, слоты времени передачи и т.д., одному или более пользовательским устройствам 910 посредством одной или более базовых станций 908 в коммуникационной сети. Компонент 902 назначения может содержать медленно меняющийся компонент 904, который обеспечивает не дополнительные назначения, и дополнительный компонент 906, который может формировать дополнительные назначения, как описано здесь со ссылками на предшествующие чертежи. Компонент 902 назначения дополнительно оперативно подсоединен к каждому из: памяти 912, процессору 914 и компоненту 916 ИИ, каждый из которых может в свою очередь быть оперативно соединен к другим.
Компонент 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 вместо замены таких блоков.
Тегирование (маркировка тегами) сообщения назначения может быть облегчено, добавляя бит обозначения ко всем сообщениям назначения, или дополнительным, или не дополнительным, так что значение бита обозначения сообщает устройству получателя и/или сети, что данное назначение должно или заменить существующее назначение, или должно дополнить его. Например, когда бит обозначения имеет значение "0", это может указывать, что назначение является не дополнительным, в то время как значение "1" может указывать, что назначение является дополнительным. Очевидно, что значения бита обозначения могут быть инвертированы, пока такие значения последовательно применяются для обозначения каждого из двух возможных состояний сообщения назначения (например, дополнительное и не дополнительное). Кроме того, обозначение назначения как таковое также не ограничено использованием бита обозначения, а вместо этого может быть реализовано, используя любой(ые) подходящий(ие) индикатор(ы) (например, последовательность битов, префикс сообщения, флаг в заголовке сообщения...).
Со ссылками на фиг. 11 ниже иллюстрируется методология 1100 для формирования и передачи пользователю в беспроводной сетевой среде дополнительных назначений. На этапе 1102 начальные распределения ресурсов могут быть переданы пользователям сети. Например, не дополнительные сообщения назначения могут быть сформированы и переданы на индивидуальные пользовательские устройства, которым не требуется знать о назначениях на другие устройства. На этапе 1104 мобильные устройства могут выдавать сигнал подтверждения правильности в сеть, чтобы верифицировать успешное декодирование и принятие сообщения о назначенном ресурсе. На этапе 1106 может быть сделано определение относительно того, требуют ли одно или более мобильных устройств дополнительных системных ресурсов. Если определение состоит в том, что никакие дополнительные ресурсы не требуются, то способ может завершиться.
Если, на этапе 1106 определено, что дополнительные ресурсы требуются устройством, то на этапе 1108 такие ресурсы могут быть распределены с дополнительным назначением. Например, мобильное устройство, например сотовый телефон, может принимать начальное распределение ресурсов на этапе 1102, который разрешает телефонную связь. Определение на этапе 1106 может указывать, что пользователь мобильного устройства пытается загружать страницу сети, передавать цифровую фотографию или файл видеозаписи и т.д., который может требовать дополнительной ширины полосы передачи. Таким образом, на этапе 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.
Согласно аналогичному примеру на этапе 1204 может быть определено, что второй пользователь не сумел верифицировать прием/принятие его сообщения начального назначения. Пока такие блоки ресурсов все еще доступны (например, не были назначены на третье или последующее устройство пользователя), они могут быть назначены первому пользователю в дополнительном сообщении назначения, например {4, 5, 8: 1}. Только первый пользователь должен знать о дополнительном назначении, когда дополнительные назначения могут быть прозрачны всем пользователям, кроме получателя, для того чтобы еще дополнительно уменьшить сетевые накладные расходы, время обработки и т.д. Дополнительно, на этапе 1208, может быть выведено, что сообщение дополнительного назначения может быть уменьшено до непрерывного назначения, такого как [4, 5: 1], где "4" представляет первый блок ресурсов, "5" представляет непрерывную последовательность блоков, которая начинается с "4", и ":1" определяет сообщение как дополнительное. Это допустимо, потому что известно, что блоки 6 и 7 уже назначены первому пользователю, так что это более эффективное непрерывное дополнительное назначение не находится в противоречии с существующими назначениями первого пользователя. Таким образом, выводы, сделанные на этапе 1208, могут облегчать генерацию и передачу сообщения дополнительного назначения на этапе 1210, что является наиболее эффективным по стоимости в отношении требований накладных расходов и/или размера сообщения передачи назначения.
Фиг.13 показывает примерную систему 1300 беспроводной связи. Система 1300 беспроводной связи для краткости изображает одну базовую станцию и один терминал. Однако должно быть оценено, что система может включать в себя более одной базовой станции и/или более одного терминала, причем дополнительные базовые станции и/или терминалы могут быть по существу аналогичными или отличными для примерной базовой станции и терминала, описанных ниже. Кроме того, должно быть понятно, что базовая станция и/или терминал могут использовать системы (Фиг.6-9) и/или способы (Фиг.9-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 соответственно. Соответствующие процессоры 1390 и 1350 могут быть связаны с блоками памяти (не показаны), которые хранят программные коды и данные. Процессоры 1390 и 1350 могут также выполнять вычисления, чтобы получить оценки частоты и импульсной характеристики для обратной линии связи и прямой линии связи соответственно.
Для системы множественного доступа OFDM (например, системы множественного доступа с ортогональным разделением по частоте (OFDMA)) множество терминалов могут осуществлять передачу одновременно по обратной линии связи. Для такой системы поддиапазоны пилот сигналов могут быть совместно используемыми между различными терминалами. Методы оценки канала могут использоваться в случаях, когда поддиапазоны пилот сигналов для каждого терминала охватывают полный рабочий диапазон (возможно, за исключением границ диапазона). Такая структура поддиапазона пилот сигналов может быть желательной, чтобы получить частотное разнесение для каждого терминала. Способы, описанные здесь, могут быть осуществлены различными средствами. Например, эти способы могут быть осуществлены в аппаратном обеспечении, программном обеспечении или их комбинации. Для аппаратной реализации процессоры, используемые для оценки канала, могут быть осуществлены в виде одной или более специализированных интегральных схем (ASIC), цифровых сигнальных процессоров (DSP), цифровых устройств обработки сигнала (DSPDs), программируемых логических устройств (PLD), программируемых пользователем вентильных матриц (FPGA), процессоров, контроллеров, микроконтроллеров, микропроцессоров, других электронных модулей, предназначенных для выполнения функций, описанных здесь, или их комбинаций. Для программного обеспечения реализация может быть осуществлена посредством модулей (например, процедур, функций и так далее), которые выполняют функции, описанные здесь. Программные коды могут быть сохранены в блоке памяти и выполнены процессорами 1390 и 1350.
То, что было описано выше, включает в себя примеры одного или более вариантов осуществления. Конечно, невозможно описать каждую мыслимую комбинацию компонентов или способов с целью описания вышеупомянутых вариантов осуществления, но специалистам очевидно, что возможны много дополнительных комбинаций и перестановок различных вариантов осуществления. Соответственно, описанные варианты осуществления предназначены, чтобы охватить все такие изменения, модификации и изменения, которые попадают в объем и сущность прилагаемой формулы изобретения. Кроме того, до той степени, в которой термин "включает в себя" используется или в подробном описании, или в формуле изобретения, такой термин предназначен, чтобы охватывать способ, подобным термину "содержащий", поскольку "содержащий" интерпретируется, когда используется как переходное слово в формуле изобретения.
Описаны системы и способы, чтобы облегчить динамические назначения дополнительных ресурсов на мобильные устройства в беспроводной сетевой среде без требования передачи заменяющих назначений. Технический результат состоит в усовершенствовании уведомления назначения и/или обновления и сокращения накладных расходов на сообщении назначения в беспроводных сетевых системах. Для этого дополнительные назначения могут быть сформированы на основании информации, относящейся к потребности мобильного устройства и доступности ресурса. Дополнительно может быть выполнено подтверждение правильности назначения, чтобы смягчить генерацию конфликтующих назначений ресурсов на множество устройств. Кроме того, назначения ресурсов могут быть сохранены для мобильного устройства. 8 н. и 35 з.п. ф-лы, 13 ил., 1 табл.
1. Способ динамического предоставления системных ресурсов в беспроводной сетевой среде, содержащий этапы:
передают начальный набор системных ресурсов от компьютера в беспроводной сети к по меньшей мере одному мобильному устройству, соединенному с беспроводной сетью, чтобы назначить упомянутый начальный набор системных ресурсов по меньшей мере одному мобильному устройству;
определяют, требует ли по меньшей мере одно мобильное устройство назначения дополнительных системных ресурсов;
формируют дополнительное назначение системных ресурсов от компьютера, которое назначает по меньшей мере один дополнительный системный ресурс по меньшей мере одному мобильному устройству; и
передают дополнительное назначение системных ресурсов в беспроводной сети от компьютера на по меньшей мере одно мобильное устройство, чтобы увеличить начальный набор системных ресурсов, назначенный на по меньшей мере одно мобильное устройство.
2. Способ по п.1, в котором формирование дополнительного назначения содержит оценку набора всех ресурсов и определение поднабора доступных ресурсов.
3. Способ по п.1, дополнительно содержащий этап выбора доступных ресурсов из поднабора доступных ресурсов для дополнительного назначения, которое минимизирует размер сообщения дополнительного назначения.
4. Способ по п.3, дополнительно содержащий выбор непрерывных ресурсов, когда более чем один дополнительный ресурс требуется, чтобы дополнить назначение для по меньшей мере одного мобильного устройства.
5. Способ по п.4, дополнительно содержащий формирование непрерывного дополнительного назначения для по меньшей мере одного мобильного устройства.
6. Способ по п.3, дополнительно содержащий формирование не непрерывного дополнительного назначения ресурсов, когда требуются меньше, чем три дополнительных ресурса, для дополнения назначения по меньшей мере одного мобильного устройства.
7. Способ по п.1, дополнительно содержащий верификацию приема начального назначения ресурсов.
8. Способ по п.7, в котором верификация приема начального назначения ресурсов содержит передачу сообщения верификации от по меньшей мере одного мобильного устройства на компьютер в беспроводной сети.
9. Способ по п.8, дополнительно содержащий обеспечение индикации в сообщении верификации, что это начальное назначение ресурсов было успешно принято и декодировано по обратной линии связи.
10. Способ по п.8, дополнительно содержащий этап обеспечения подтверждения в сообщении верификации, что начальное назначение ресурсов было успешно принято и декодировано по прямой линии связи.
11. Способ по п.1, дополнительно содержащий этап использования постоянных назначений при формировании по меньшей мере одного из начального назначения ресурсов и дополнительного назначения.
12. Система обеспечения дополнительного назначения ресурсов для мобильных устройств, содержащая:
компонент назначения, который формирует начальные назначения ресурсов для множества соответствующих мобильных устройств;
компонент для формирования дополнительного назначения ресурсов, который принимает информацию, относящуюся к требованиям в увеличенных ресурсах, от по меньшей мере одного из множества мобильных устройств и в ответ формирует дополнительное назначение ресурсов, чтобы распределить дополнительные ресурсы, с целью удовлетворения требований в увеличенных ресурсах упомянутого по меньшей мере одного мобильного устройства; и
приемопередатчик, который выполнен с возможностью передачи сформированных сообщений назначения начальных и дополнительных ресурсов к каждому из упомянутого множества мобильных устройств.
13. Система по п.12, в которой компонент для формирования дополнительного назначения ресурсов формирует дополнительные назначения ресурсов, когда компонент назначения использует формат сообщения, который ограничивает назначаемость поднабора ресурсов.
14. Система по п.13, в которой сообщения назначения дополнительных ресурсов передаются как сообщение, содержащее по меньшей мере одно из: назначения в виде непрерывного блока, назначения в виде таблицы каналов и назначения в виде, известном пользователю.
15. Система по п.14, в которой компонент для формирования дополнительного назначения ресурсов формирует дополнительные назначения ресурсов в формате, содержащем по меньшей мере одно из: списка индексов блоков и непрерывный блок ресурсов.
16. Система по п.12, в которой начальные назначения ресурсов существуют до тех пор, пока последующее начальное назначение ресурсов не будет принято от компьютера мобильным устройством, которому это назначение соответствует.
17. Система по п.12, дополнительно содержащая компонент верификации, который принимает сообщения верификации посредством приемопередатчика от мобильных устройств, указывающих прием и успешное декодирование начальных назначений ресурсов.
18. Система по п.17, в которой компонент верификации отклоняет назначения ресурсов на мобильные устройства, которые не передают сообщения верификации, и отклоненные назначенные ресурсы сохраняют доступное состояние.
19. Система по п.12, дополнительно содержащая компонент искусственного интеллекта (ИИ), который делает выводы в отношении оптимизации генерирования дополнительных назначений в отношении стоимости передачи.
20. Система по п.19, в которой компонент ИИ выводит наиболее эффективный формат дополнительного сообщения на основании, по меньшей мере частично, информации о доступности ресурса в момент генерации дополнительного назначения ресурсов.
21. Система по п.12, в которой ресурсом является по меньшей мере одно из канала передачи, частоты, интервала времени передачи и кодового канала.
22. Система по п.12, в которой мобильное устройство является устройством беспроводной связи.
23. Система по п.12, в которой мобильным устройством является по меньшей мере одно из сотового телефона, портативного компьютера и персонального цифрового ассистента (ПЦА).
24. Устройство управления ресурсами беспроводной сети, содержащее:
средство для формирования постоянного назначения начальных ресурсов, которое назначает ресурсы на мобильное устройство;
средство для обнаружения, являются ли ресурсы, назначенные на мобильное устройство, достаточными в данный момент времени;
средство для формирования дополнительного назначения ресурсов, чтобы разрешить обнаруженный недостаток ресурсов в мобильном устройстве; и
средство для передачи назначений ресурсов на мобильное устройство.
25. Устройство по п.24, в котором средство для формирования дополнительного назначения ресурсов также содержит средство для оценки всех ресурсов в сети и идентификации поднабора доступных ресурсов.
26. Устройство по п.25, в котором средство для формирования дополнительного назначения ресурсов дополнительно формирует дополнительное назначение ресурсов в сообщении, имеющем формат, который минимизирует стоимость накладных расходов на передачу.
27. Устройство по п.26, в котором сообщение описывает дополнительные ресурсы в непрерывном формате, когда более чем один дополнительный ресурс требуются мобильным устройством, и когда достаточные непрерывные ресурсы являются доступными.
28. Устройство по п.26, в котором сообщение описывает дополнительные ресурсы как список индексов блоков ресурсов, когда мобильное устройство требует менее, чем три дополнительных ресурса, или когда достаточные непрерывные ресурсы не доступны, чтобы разрешить обнаруженный недостаток ресурсов в мобильном устройстве.
29. Устройство по п.24, дополнительно содержащее средство для верификации, что назначение было принято и успешно декодировано упомянутым мобильным устройством.
30. Устройство по п.29, дополнительно содержащее средство для идентификации ресурсов, описанных в верифицированных назначениях как недоступные ресурсы, чтобы смягчить конфликтующее назначение ресурсов.
31. Считываемый компьютером носитель, хранящий на нем выполняемые компьютером команды для обеспечения дополнительных назначений ресурсов мобильному устройству, причем упомянутые команды при выполнении компьютером вынуждают этот компьютер выполнять следующие операции:
оценивают назначения ресурсов на мобильные устройства, осуществляющие связь по беспроводной сети;
определяют, требует ли мобильное устройство дополнительных ресурсов; и
обеспечивают дополнительное назначение ресурсов на упомянутое мобильное устройство, при этом упомянутое назначение увеличивает существующее назначение ресурсов для упомянутого мобильного устройства без требования назначения ресурсов, служащих для полной замены в настоящее время назначенных ресурсов.
32. Считываемый компьютером носитель по п.31, дополнительно содержащий выполняемые компьютером команды для верификации приема начального назначения ресурсов устройством перед разрешением передачи на это устройство дополнительного назначения.
33. Считываемый компьютером носитель по п.31, дополнительно содержащий выполняемые компьютером команды для обеспечения начальных назначений ресурсов, которые сохраняются до тех пор, пока не будут дополнены или заменены.
34. Считываемый компьютером носитель по п.31, дополнительно содержащий выполняемые компьютером команды для оценки доступных ресурсов для дополнительного назначения и выбора дополнительного поднабора ресурсов, который минимизирует размер сообщения дополнительного назначения.
35. Компьютер, содержащий память и микропроцессор, который хранит и выполняет команды для дополнения начального назначения ресурсов устройству, обменивающемуся с упомянутым компьютером по беспроводной сети, причем команды содержат:
передачу начального назначения ресурсов от компьютера на это устройство;
обнаружение требования в увеличенных ресурсах для упомянутого устройства; и
формирование и передачу дополнительного назначения ресурсов от компьютера на это устройство, которое увеличивает начальное назначение ресурсов для этого устройства.
36. Мобильное устройство для обмена с компьютером по беспроводной сети, содержащее:
компонент, который принимает от компьютера по беспроводной сети начальное назначение ресурсов для этого мобильного устройства и устанавливает управление над ресурсами, идентифицированными в упомянутом начальном назначении ресурсов; при этом мобильное устройство выдает на компьютер по беспроводной сети индикацию требования увеличения ресурсов, чтобы вызвать дополнительное назначение ресурсов,
компонент, который в ответ на упомянутую индикацию принимает дополнительное назначение ресурсов от компьютера по беспроводной сети и устанавливает управление над одним или более ресурсами, которые идентифицированы в дополнительном назначении ресурсов, чтобы увеличить набор ресурсов, назначенных на мобильное устройство начальным назначением ресурсов.
37. Мобильное устройство по п.36, в котором мобильное устройство является по меньшей мере одним из: сотового телефона, смартфона, портативного компьютера, спутникового радио, устройства глобальной системы определения местоположения (GPS), карманного компьютера, карманного устройства связи и персонального цифрового ассистента (ПЦА).
38. Мобильное устройство по п.36, дополнительно содержащее компонент верификации, который формирует сообщение верификации, чтобы указать прием назначения ресурсов и передает по беспроводной сети.
39. Мобильное устройство по п.38, в котором сообщение верификации указывает, были ли ресурсы, идентифицированные в назначении ресурсов, успешно назначены на мобильное устройство.
40. Мобильное устройство по п.38, в котором назначением ресурсов является по меньшей мере одно из: начальное назначение ресурсов и дополнительное назначение ресурсов.
41. Мобильное устройство по п.36, в котором начальное назначение ресурсов является постоянным назначением, которое сохраняется мобильным устройством до тех пор, пока не будет принято по меньшей мере одно из: нового постоянного назначения ресурсов и дополнительного назначения ресурсов.
42. Микропроцессор мобильного устройства, который выполняет команды для дополнения назначения ресурсов на мобильное устройство при обмене с компьютером по беспроводной сети, причем команды содержат:
прием от компьютера начального назначения ресурсов;
передачу к компьютеру индикации требования увеличенных ресурсов; и
прием от компьютера дополнительного назначения ресурсов; и интегрирования ресурсов, идентифицированных в дополнительном назначении ресурсов, с ресурсами, идентифицированными в начальном назначении ресурсов.
43. Способ управления ресурсами, назначенными компьютером по беспроводной сети мобильному устройству для использования мобильным устройством, содержащий этапы:
прием от компьютера начального назначения ресурсов в мобильном устройстве;
установление управления над ресурсами, идентифицированными в упомянутом начальном назначении ресурсов;
выдачу индикации из мобильного устройства к компьютеру относительно требований мобильного устройства в увеличенных ресурсах;
прием от компьютера дополнительного назначения ресурсов мобильному устройству; и
установление управления над ресурсами, идентифицированными в дополнительном назначении ресурсов посредством мобильного устройства, чтобы увеличить начальные назначения ресурсов.
Способ приготовления мыла | 1923 |
|
SU2004A1 |
RU 2003117017 A1, 10.12.2004 | |||
Дорожная спиртовая кухня | 1918 |
|
SU98A1 |
US 5594738 A, 14.01.1997 | |||
Способ обработки целлюлозных материалов, с целью тонкого измельчения или переведения в коллоидальный раствор | 1923 |
|
SU2005A1 |
Авторы
Даты
2009-09-10—Публикация
2006-03-08—Подача