Использование декрементных распределений

Иллюстрации

Показать все

Заявлены системы и способы, которые обеспечивают динамическое распределение системных ресурсов в среде беспроводной сети путем обнаружения конфликта ресурсов между существующим распределением ресурсов для одного или более существующих пользовательских устройств и новым распределением ресурсов для последующего пользовательского устройства. Технический результат состоит в усовершенствовании уведомлений о распределении и/или обновлений и в снижении непроизводительных задержек, связанных с передачей сообщений о распределении в беспроводных сетевых системах. Для этого после обнаружения конфликта может быть предоставлено декрементное распределение одному или более из существующих пользовательских устройств для уменьшения существующего распределения ресурсов, чтобы разрешить обнаруженный конфликт ресурсов. Декрементные распределения могут быть неявными или явными и могут смягчать требования к непроизводительным издержкам на передачу вследствие их относительно небольшого размера по сравнению с обычными полными сообщениями отмены распределения/перераспределения. 7 н. и 45 з.п. ф-лы, 13 ил.

Реферат

Настоящая заявка на патент испрашивает приоритет предварительной заявки 60/659969, озаглавленной «Использование декрементных распределений», поданной 9 марта 2005 г., переуступленной правопреемнику настоящей заявки и включенной в настоящий документ посредством ссылки.

Область техники

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

Предшествующий уровень техники

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

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

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

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

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

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

Один или более вариантов осуществления включают в себя множество систем/способов для разрешения конфликтов в распределении ресурсов с использованием декрементных распределений в беспроводных сетевых средах (например, OFDM (мультиплексирование с ортогональным частотным разделением), ОFDMA (множественный доступ с ортогональным частотным разделением), CDMA (множественный доступ с кодовым разделением) и т.д.). Декрементное распределение может быть неявным или явным. Например, явное декрементное распределение может определять часть существующего распределения для пользователя, которое должно быть удалено из этого распределения для пользователя, а неявное декрементное распределение может представлять собой распределение другому пользователю, которое должно приниматься во внимание первым пользователем и которое вступает в конфликт с распределением для первого пользователя. В последнем случае такое сообщение конфликтующего распределения второму пользователю может интерпретироваться первым пользователем как декрементное распределение. Декрементные распределения обеспечивают более надежные механизмы распределения ресурсов, чем традиционные системы, которые в типовом случае используют полную отмену распределения ресурсов в явном виде, которое аннулирует все распределения ресурсов для пользователя, если обнаружены конфликтующие распределения ресурсов.

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

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

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

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

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

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

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

Фиг.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}. Обычные системы, использующие такие механизмы распределения, будут нести значительные затраты на выполнение этого, хотя и с различными свойствами. Например, список индексов блоков может быть более затратным относительно числа битов, требуемых для выполнения таких распределений, по мере того, как поднаборы блоков, подлежащих распределению, увеличиваются по своим размерам. Логическому массиву, с другой стороны, свойственны по существу фиксированные затраты, независимо от количества единиц («1») и нулей («0»), но такие затраты относительно велики, особенно, когда n увеличивается.

Кроме того, в случаях, когда распределения ограничены непрерывными наборами блоков или ресурсов, такие распределения могут сигнализироваться указанием первого блока в распределении и общего числа блоков в распределении. Например, распределение в виде индексов блоков, такое как {11, 12, 13, 14, 15}, может сигнализироваться как {11, 5}, где «11» представляет первый блок, который должен быть выделен конкретному пользователю, а «5» представляет общее число непрерывных блоков, которые должны быть выделены, из которых «11» является первым блоком. Кроме того, если упорядочение пользователей известно, то сигнал распределения может быть передан без пользовательской информации. Например, необходимо сигнализировать только число блоков, которое распределяется, если все пользователи осведомлены о распределениях для всех других пользователей.

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

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

Например, группа блоков 100 может быть распределена множеству пользователей в ходе первоначального распределения. Например, первому пользователю U1 могут быть выделены блоки ресурсов 4 и 5, а различным другим пользователям могут быть выделены блоки ресурсов 1 и от 6 до N. Если определено, что второму пользователю U2 требуется три блока ресурсов, и если пользователь U1 определен как приемлемый донор ресурсов, то может быть передано декрементное распределение, которое является декодируемым пользователями U1 и U2, такое как [2, 3: 0]. В предыдущем примере декрементное распределение может выделить три непрерывных блока ресурсов пользователю U2, начиная от второго блока в наборе всех блоков 1-N. Следует отметить, что непрерывный набор ресурсов длиной в три блока содержит блок 4, который выделен пользователю U1. Однако пользователь U1 также способен декодировать соответствующее сообщение распределения, которое может интерпретироваться как неявное декрементное распределение для пользователя U1. Таким образом, после передачи единственного сообщения о распределении часть распределения ресурсов пользователя U1, которая находится в конфликте с распределением для пользователя U2, может быть перераспределена (то есть вычтена), без отмены распределения всего поднабора ресурсов для пользователя U1. В этом случае блок ресурсов 4 будет вычтен из распределения ресурсов для пользователя U1 и будет перераспределен пользователю U2, в то время как у пользователя U1 сохранится распределение блока 5.

Фиг.2 иллюстрирует группу блоков 200 ресурсов, которые могут быть распределены множеству пользователей, каждый из которых может иметь ассоциированное подмножество распределения, уменьшающееся после обнаружения конфликта распределения ресурсов. Такие ресурсы могут включать в себя, например, системные каналы, временные сегменты, частоты, кодовые сегменты и т.п. Соответственно одному из вариантов осуществления жесткие распределения (например, распределения, которые имеют силу до тех пор, пока не будет принят другой сигнал распределения) могут быть использованы для распределения системных ресурсов, например, в беспроводных коммуникационных сетях (например, OFDM, OFDMA, CDMA, TDMA, GSM и т.д.). Такие распределения могут также быть ограничительными, так что затраты на сигнал снижаются ценой ограничения возможности произвольным образом распределять наборы блоков ресурсов. Для того чтобы преодолевать такие ограничения при минимизации цены сигнала распределения, могут быть использованы декрементные распределения, чтобы управлять системными ресурсами и удовлетворять потребности пользователей в ресурсах. Например, блоки 200 ресурсов могут содержать первый набор 202 блоков, который содержит блоки 1-4, которые выделены пользователю 1. Пользователю 2 может быть выделен второй набор 204 блоков, который содержит блоки 5 и 6. Наконец, блоки 7-9 могут составлять оставшийся набор 206 блоков, который состоит из занятых (например, распределенных) блоков ресурсов. Может быть определено, что потребности пользователя 2 увеличились до того уровня, что пользователь 2 требует дополнительных блоков ресурсов. Соответственно этому аспекту декрементное распределение может быть генерировано для обеспечения освобождения ресурсов для текущего набора 204 распределения для пользователя 2 частично за счет набора 202 ресурсов, выделенного пользователю 1, вместо полной отмены распределения набора 202 ресурсов пользователя 1.

Например, первоначальное жесткое распределение для пользователя 1 может быть представлено как {1, 2, 3, 4: 0}, согласно которому выделены каналы 1-4. Дополнительно, для смягчения требований к затратам на передачу сигналов в случаях, когда выделенные каналы являются непрерывными, подобное распределение может быть представлено как [1, 4: 0], где первая цифра «1» представляет первый выделенный канал, а вторая цифра «4» представляет длину (интервал) выделенных каналов. Если дополнительные каналы должны выделяться пользователю 2, например, ввиду увеличившихся потребностей пользователя или т.п., то может генерироваться декрементное распределение, которое передается к пользователю 1 и к пользователю 2. Например, {пользователь 2; 4, 3} может представлять, что блоки ресурсов с 4 по 6 должны быть выделены пользователю 2. Сообщение распределения может также декодироваться пользователем 1, что может привести в результате к обнаружению конфликтного распределения для блока 4 ресурсов. Результатом конфликта может быть то, что набор распределения ресурсов пользователя 1 уменьшается на 1 (например, отменяется распределение блока 4), в то время как у пользователя 1 остаются распределенными блоки 1-3, что является отличием от традиционных систем, которые требуют полной отмены распределения всех ресурсов пользователю после обнаружения конфликта распределений для какой-либо части распределения для пользователя. Таким образом, конфликт может быть разрешен в пользу устройства пользователя 2, который запрашивает и/или запросил дополнительного распределения ресурсов.

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

На фиг.3 показан ряд непостоянных (например, нежестких) распределений, выполняемых в течение времени. Частоты показаны в качестве типа распределяемого системного ресурса, хотя распределяемые ресурсы не ограничены данным типом.

Согласно этому чертежу первому пользователю U1 выделяется частота А во время 1. Во время 2 частота А может быть перераспределена пользователю 2, частично потому, что первоначальное распределение не является жестким распределением. Частота С показана как распределенная пользователю 3 в течение как времени 1, так и времени 2. Однако поскольку распределение частоты С для пользователя 3 не является жестким распределением, то сохранение частоты С в пользовании пользователем 3 может потребовать отдельных распределений в каждое из времени 1 и времени 2, приводя к нежелательному увеличению непроизводительных издержек на сигнализацию о распределении, что, в свою очередь, может отрицательно повлиять на ресурсы системы. Таким образом, система, использующая нежесткие распределения, потребовала бы n различных сообщений распределения на временной кадр, чтобы выполнить распределение n доступных частот для N пользователей.

Фиг.4 иллюстрирует ряд постоянных или «жестких» распределений, выполняемых во времени, таких, как могут быть использованы в отношении различных описанных вариантов осуществления. Например, первый набор распределений может передаваться к пользователям 1-N в течение первого временного кадра, и такие распределения могут существовать только до тех пор, пока одно или более последующих распределений не будет передано к одному или более отдельным пользователям. Таким образом, первый набор из N распределений может быть достаточен для обеспечения распределений системных ресурсов всем пользователям до тех пор, пока не станет желательным и/или потребуется изменение в таких распределениях (например, ввиду потребностей пользователя, доступности ширины полосы и т.д.). Последующему пользователю, например U6, может быть выделена частота D, если такая частота потребуется для пользователя U6, и если распределение частоты D вступает в конфликт с предыдущим распределением для пользователя U6, то распределение частоты D для пользователя U4 может быть отменено в пользу распределения для пользователя U6, как показано во время t3. Таким способом требуется передавать меньше сообщений о распределениях в сети, чем в случае использования нежестких распределений.

Дополнительно системные ресурсы могут быть назначены любому пользователю 1-N, если пользователю потребуются дополнительные ресурсы. Например, может быть определено, что пользователю U5 требуется доступность дополнительной частоты в некоторое время при выполнении связи по сети, в дополнение к частоте Е. Последующее сообщение распределения может быть передано для пользователя U5, чтобы указать, что частоты Е и F распределены для пользователя U5. Более того, в связи с различными описанными вариантами осуществления, каждое такое сообщение дополнительного распределения может быть неявным декрементным распределением, которое может обнаруживаться и декодироваться пользователем, набор распределения которого вступает в конфликт с новым распределением для пользователя U5. Таким образом, одного сообщения может быть достаточно для перераспределения одного или более ресурсов пользователю при отмене распределения одного или более ресурсов для другого пользователя, что, в свою очередь, может смягчить требования к потреблению сетевых ресурсов при перераспределении ресурсов.

Фиг.5 иллюстрирует систему 500, которая облегчает использование декрементных распределений для динамического распределения системных ресурсов таким способом, который снижает непроизводительные издержки в системе и/или требования к передаче за счет уменьшения числа сообщений, требуемых для перераспределения ресурсов и разрешения частичной отмены распределения поднаборов ресурсов. Система 500 может содержать компонент 502 распределения, который управляет распределением системных ресурсов (например, канала, частоты, временного сегмента, кодового сегмента и т.д.). Компонент 502 распределения содержит компонент 504 жесткого распределения, который генерирует жесткие распределения, которые могут существовать во времени до тех пор, пока последующая информация распределения не будет принята пользователем (например, устройством). Компонент 502 распределения содержит декрементный компонент 506, который генерирует декрементные распределения для распределения системных ресурсов в соответствии с пользовательскими потребностями, когда они изменяются. Например, декрементный компонент 506 может генерировать одно или более декрементных распределений каналов с учетом одного или более пользователей, у которых требования каналов изменились в течение события связи. Такие распределения могут передаваться через одну или более базовых станций 508 к одному или более пользовательским приемным устройствам 510.

В соответствии с одним примером пользователю первоначально может быть выделен поднабор доступных ресурсов, такой как {1, 3, 4: 0}, причем после этого может быть определено, что пользователю требуются дополнительные ресурсы. В соответствии с вариантом осуществления декрементное распределение [1, 4: 0] может быть генерировано и передано пользователю для выделения ресурсов, начиная с блока 1, длиной 4 (например, канала 1-4). Таким образом, новое распределение может содержать каналы 1, 3 и 4, как первоначально было выделено пользователю, а также вновь выделенный канал 2. В случае, когда канал 2 выделен другому пользователю во время распределения его первому пользователю, этот конфликт может быть обнаружен сетью и разрешен в пользу пользователя с новым распределением. Пользовательское устройство, которому был выделен канал 2 в момент новой передачи, может быть идентифицировано и уведомлено относительно перераспределения, причем его распределение может автоматически уменьшиться (например, канал 2 может быть удален из конфликтующего набора распределения пользовательского устройства). Таким образом, системе 500 не требуется передавать отдельное сообщение отмены распределения конфликтующему пользователю, тем самым снижая непроизводительные затраты в сети.

Фиг.6 иллюстрирует систему 600, которая облегчает предоставление дополнительных распределений ресурсов пользователям сети связи, чтобы снизить непроизводительные затраты на сигнализацию о распределении. Система 600 содержит компонент 602 распределения, который может генерировать распределения ресурсов для пользователей (например, принимающих устройств и т.д.). Компонент 602 распределения может содержать компонент 604 жесткого распределения, который может селективно генерировать жесткие (то есть постоянные) распределения для пользователей, причем такие распределения поддерживаются до тех пор, пока последующий сигнал распределения не переустановит пользовательские распределения ресурсов. Компонент 602 распределения может генерировать нежесткие распределения, если желательно, в то время как использование жестких распределений может облегчить снижение системных непроизводительных издержек за счет уменьшения числа сообщений о распределении, требуемых для распределения ресурсов пользователям сети. Как только распределения выделены пользователям сети компонентом 602 распределения и/или компонентом 604