Гарантии минимальной скорости передачи по беспроводному каналу, используя сообщения использования ресурсов

Изобретение относится к системам беспроводной связи. Описаны системы и способы, которые способствуют выполнению методов управления помехами между посылающим и принимающим узлами, чтобы обеспечить гарантии минимальной скорости передачи. Отношение несущей к помехам (C/I) может управляться посредством применения специальных сообщений использования ресурсов (RUM), количество и скорость передачи которых может регулироваться посредством механизма «маркерного ведра». Например, максимальный размер «маркерного ведра» может определяться для узла, который описывает максимальное количество данных, которое может проходить через узел за данное время. Текущее количество маркеров в «ведре» узла может оцениваться и сравниваться с пороговым значением, и RUM могут передаваться узлом до тех пор, пока текущее количество маркеров больше, чем предварительно определенное пороговое значение. Маркеры могут дополнительно вычитаться из «ведра» узла вследствие успешных передач данных, таким образом, обеспечивая механизм динамического управления помехами. 5 н. и 34 з.п. ф-лы, 10 ил., 2 табл.

 

По настоящей заявке испрашивается приоритет по предварительной заявке США № 60/730627, озаглавленной «MINIMUM RATE GUARANTEES ON WIRELESS CHANNELS USING RESOURCE UTILIZATION MASKS», поданной 26 октября 2005 г., которая включена в данный документ в качестве ссылки в полном объеме.

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

Нижеследующее описание относится, в основном, к беспроводной связи и, более конкретно, к снижению помех в среде беспроводной связи.

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

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

Более конкретно, методы, основанные на частотном разделении каналов, обычно разделяют спектр на отдельные каналы посредством расщепления его на равномерные порции полосы частот, например деление полосы частот, выделенной для беспроводной связи, может расщепляться на 30 каналов, каждый из которых может переносить речевой разговор или, при помощи цифровой услуги, переносить цифровые данные. Каждый канал может быть назначен одновременно только одному пользователю. Одним известным вариантом является метод ортогонального частотного разделения каналов, который эффективно разделяет всю полосу частот системы на множество ортогональных подполос. Эти подполосы также упоминаются как тоны, несущие, поднесущие, бины и/или частотные каналы. Каждая подполоса ассоциируется с поднесущей, которая может модулироваться данными. С методами, основанными на временном разделении каналов, полоса расщепляется во времени на последовательные временные интервалы или канальные интервалы. Каждому пользователю канала предоставляется временной интервал для передачи и приема информации цикличным образом. Например, в любой данный момент t времени пользователю предоставляется доступ к каналу в течение короткой посылки. Затем доступ переключается на другого пользователя, которому предоставляется короткая посылка во времени для передачи и приема информации. Цикл «чередований» продолжается, и в конце концов каждому пользователю предоставляются многочисленные посылки для передачи и приема.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Фиг.3 иллюстрирует последовательность событий запроса-предоставления, которая может способствовать распределению ресурсов, согласно одному или нескольким аспектам, описанным в данном документе.

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

Фиг.5 представляет собой иллюстрацию способа для определения, передавать ли R×RUM при обнаружении состояния минимального количества маркеров, согласно одному или нескольким аспектам.

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

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

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

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

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

Подробное описание

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

Как используются в данной заявке, термины «компонент», «система» и им подобные, как предполагается, ссылаются на относящийся к компьютеру объект, любой из аппаратных средств, программных средств, программных средств при исполнении, программно-аппаратных средств, программных средств промежуточного уровня, микрокоманд и/или их любых комбинаций. Например, компонентом может быть, но не ограничивается ими, процесс, выполняющийся на процессоре, процессор, объект, исполняемый файл, поток управления, программа и/или компьютер. Один или несколько компонентов могут постоянно находиться в процессе и/или потоке управления, и компонент может локализоваться на одном компьютере и/или распределяться между двумя или несколькими компьютерами. Также эти компоненты могут исполняться с различных считываемых компьютером носителей, имеющих различные структуры данных, хранимые на нем. Компоненты могут обмениваться данными при помощи локальных и/или удаленных процессов, таких как в соответствии с сигналом, имеющим один или несколько пакетов данных (например, данные из одного компонента взаимодействуют с другим компонентом в локальной системе, распределенной системе и/или по сети, такой как Интернет, с другими системами посредством сигнала). Кроме того, компоненты систем, описанных в данном документе, могут переупорядочиваться и/или дополняться дополнительными компонентами, чтобы способствовать достижению различных аспектов, целей, преимуществ и т.д., описанных в отношении их, и не ограничиваются точными конфигурациями, изложенными на данной фигуре, что понятно для специалиста в данной области техники.

Кроме того, различные аспекты описываются в данном документе в связи с абонентской станцией. Абонентская станция также может называться системой, абонентским блоком, мобильной станцией, мобильником, удаленной станцией, удаленным терминалом, терминалом доступа, пользовательским терминалом, пользовательским агентом, пользовательским устройством или пользовательским оборудованием. Абонентской станцией может быть сотовый телефон, беспроводной телефон, телефон протокола создания сеанса (SIP), станция беспроводного абонентского доступа (WLL), персональный цифровой помощник (PDA), карманное устройство, имеющее возможность беспроводного подключения, или другое устройство обработки, подключенное к беспроводному модему.

Кроме того, различные аспекты или признаки, описанные в данном документе, могут быть реализованы в виде способа, устройства или изделия, использующего стандартные методы программирования и/или технологии машиностроения. Термин «изделие», используемый в данном документе, как предполагается, охватывает компьютерную программу, доступную с любого считываемого компьютером устройства, несущую или носитель. Например, считываемые компьютером носители могут включать в себя, но не ограничиваются ими, магнитные запоминающие устройства (например, жесткий диск, гибкий диск, магнитные полоски), оптические диски (например, компакт-диск (CD), цифровой многофункциональный диск (DVD)), смарт-карты и устройства флэш-памяти (например, карточка, полоска, ключ-накопитель). Кроме того, различные носители данных, описанные в данном документе, могут представлять одно или несколько устройств и/или другие машиносчитываемые носители для хранения информации. Термин «машиносчитываемый носитель» может включать в себя, без ограничения ими, беспроводные каналы и различные другие носители, способные хранить, содержать и/или переносить инструкцию (инструкции) и/или данные. Понятно, что слово «примерный» используется в данном документе со значением «служащий в качестве примера, образца или иллюстрации». Любой аспект или конструкция, описанная в данном документе как «примерная», необязательно должна толковаться как предпочтительная или выгодная относительно других аспектов или конструкций.

Согласно различным аспектам сообщения запроса, сообщения предоставления и передачи могут быть с управлением мощностью; однако узел, тем не менее, может испытывать чрезмерные помехи, которые вызывают его уровни отношения сигнала к помехам и шуму (SINR) быть недопустимыми. Чтобы ослабить влияние нежелательно низкого SINR, могут использоваться сообщения использования ресурсов (RUM), которые могут быть на стороне приемника (R×RUM) и/или на стороне передатчика (T×RUM). R×RUM могут передаваться широковещательным образом приемником, когда уровни помех по требуемым каналам приемника превышают предварительно определенный пороговый уровень. R×RUM может содержать список предоставленных каналов, по которым приемник требует уменьшенные помехи, а также информацию о весовом коэффициенте узла. Узлы (например, передатчики), прослушивающие R×RUM, уменьшают помехи, которые они вызывают, посредством прекращения своей передачи или посредством снижения мощности передачи, чтобы снизить помехи, вызываемые на приемнике. Весовой коэффициент данного узла может использоваться для вычисления равноправной доли ресурсов для распределения узлу.

Фиг.1 представляет собой иллюстрацию среды 100 эпизодической, или случайной, беспроводной связи согласно различным аспектам. Система 100 может содержать одну или несколько точек 102 доступа, которые могут быть стационарными, мобильными, радио, Wi-Fi и т.д. в одном или нескольких секторах, которые принимают, передают, ретранслирует и т.д. сигналы беспроводной связи на каждую другую и/или на один или несколько терминалов 104 доступа. Каждая точка 102 доступа может содержать канал передатчика и канал приемника, каждый из которых, в свою очередь, может содержать множество компонентов, связанных с передачей и приемом сигнала (например, процессоры, модуляторы, мультиплексоры, демодуляторы, демультиплексоры, антенны и т.д.), что понятно для специалиста в данной области техники. Терминалами 104 доступа, например, могут быть сотовые телефоны, интеллектуальные телефоны, портативные компьютеры, персональные компьютеры, карманные устройства связи, карманные вычислительные устройства, спутниковые радиостанции, системы глобального позиционирования, PDA и/или любые другие подходящие устройства для организации связи по беспроводной сети 100. Система 100 может применяться в связи с различными аспектами, описанными в данном документе, чтобы способствовать обеспечению масштабируемого повторного использования ресурсов в среде беспроводной связи, как изложено в отношении последующих фигур.

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

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

Согласно другим аспектам избыточная полоса частот может распределяться в соответствии со схемой совместного использования, которая не ограничена в отношении вышеупомянутых ограничений. Например, планирование на основе весовых коэффициентов, посредством которого узлы могут принимать назначения скорости передачи пропорционально их соответствующим весовым коэффициентам и т.д., может способствовать взвешенному равноправному совместному использованию ресурсов. Однако в случае, когда присутствует избыточная полоса частот, распределение ресурсов (например, свыше минимальной равноправной доли) не должно ограничиваться. Например, может быть рассмотрен сценарий, в котором два узла (например, точки доступа, терминалы доступа или их комбинация) с полными буферами, причем каждый имеет весовой коэффициент 100 (например, соответствующий скорости передачи потока 100 кбит/с), совместно используют канал. В данной ситуации узлы могут в равной степени использовать совместно канал. Если они испытывают изменяющееся качество канала, каждому из двух узлов может быть предоставлено, например, 300 кбит/с. Однако может быть желательным узлу 1 предоставить только 200 кбит/с, чтобы увеличить долю узла 2 до 500 кбит/с. Т.е. в таких ситуациях может быть желательным совместно использовать любую избыточную полосу частот некоторым неравноправным образом, чтобы достичь более высокой пропускной способности сектора. Маркерный механизм способствует этому посредством ограничения максимального количества RUM, которые могут посылаться узлом. Например, каждый узел может обеспечивать предварительно определенную скорость передачи битов (например, 100 кбит/с или некоторую другую предварительно определенную скорость передачи битов), используя RUM, и избыточная полоса частот может соразмерно распределяться с оптимизацией пропускной способности сектора.

Фиг.2 представляет собой иллюстрацию топологии, которая способствует пониманию схем RUM на основе маркеров, согласно различным аспектам. Первая топология 202 имеет три линии связи в цепочке, и средняя линия (C-D) связи создает помехи обеим внешним линиям (А-В и E-F) связи, тогда как внешние линии связи не создают помех друг другу. RUM могут моделироваться согласно данному примеру так, что дальность RUM составляет два узла. Например, RUM от узла С может быть слышно для узлов А и В, а также для узлов D и Е. Вторая топология 204 содержит три линии связи на правой стороне (C-D, E-F и G-H), которые создают помехи друг другу и могут слышать RUM каждой другой. Отдельная линия (А-В) связи на левой стороне создает помехи только линии (C-D) связи.

Таблица 1 изображает несколько примерных результатов из топологии 202, в которой самый левый столбец описывает качественно скорость передачи, с которой маркеры заполняются в «ведро» узла, и в которой столбец скорости передачи маркеров выражает фактическую скорость передачи, при которой маркеры могут добавляться к каждому узлу. Другими словами, замечания слева указывают скорость передачи маркеров относительно возможной равноправной доли для линии связи. Числа на линиях АВ, CD и EF связи указывают конечную пропускную способность, принимаемую по этим линиям связи.

Таблица 1
Топология 2	Скорость передачи маркеров всех трех линий связи	АВ	СD	EF
Слишком большая	1	0,75	0,20	0,47
Слишком большая	2/3	0,66	0,29	0,48
Оптимальная	1/2	0,50	0,49	0,50
Слишком малая	1/3	0,55	0,44	0,44
Слишком малая	1/4	0,60	0,39	0,60
Слишком малая	1/6	0,66	0,33	0,66

Как видно из таблицы, система может функционировать в соответствии с одним из трех режимов, в зависимости от скорости генерирования маркеров. Например, если скорость передачи маркеров для узлов слишком высокая, имеется избыток доступных маркеров, и все узлы могут посылать R×RUM в любой момент времени. Как результат, линия связи в середине сети может принимать неравноправно низкую долю ресурсов, и маркеры теряют присущее им значение. Если скорость маркеров оптимальная, линии связи совместно используют канал равноправным образом. Наконец, если скорость передачи маркеров слишком мала, скорость посылки RUM может ограничиваться доступностью маркеров. Маркеры обеспечивают «гарантированную» долю, но избыток может совместно использоваться неограниченным образом. В соответствии с примером, когда скорость передачи маркеров понижается (например, до 1/6), пропускная способность, достигаемая посредством CD, падает, хотя остается выше скорости передачи маркеров.

Таблица 2 является иллюстрацией примера, относящегося к топологии 204. Как понятно, избыточная полоса частот слева, не используемая линией связи CD (из-за состязания от линий связи EF и GH), принимается АВ, таким образом сохраняя высокой пропускную способность сектора. Согласно аспекту скорость передачи маркеров (гарантированная) на каждый узел может поддерживаться в режиме «слишком малая», причем это ограничение может приводиться в исполнение механизмом управления допуском более высокого уровня, который может гарантировать, что, например, вызовы передачи речи/видео с высоким приоритетом получат требуемую пропускную способность, которая им необходима. В таких случаях избыточная полоса частот может соразмерно распределяться неравноправным образом, все же такое может быть желательным, так как это приведет к более высокой пропускной способности сектора.

Таблица 2
Топология 3	Скорость передачи маркеров всех четырех линий связи	AB	CD	EF	GH
Слишком большая	1	0,75	0,19	0,23	0,22
Слишком большая	2/3	0,66	0,26	0,24	0,23
Слишком большая	1/2	0,63	0,32	0,23	0,23
Как раз	1/3	0,66	0,33	0,33	0,33
Слишком малая	1/4	0,67	0,32	0,33	0,33
Слишком малая	1/6	0,69	0,31	0,33	0,35
Слишком малая	1/10	0,73	0,27	0,38	0,35

В другом аспекте нововведения избыточная полоса частот может совместно использоваться более равноправным образом, используя виртуальные маркеры. В соответствии с примером, каждый из трех соперничающих узлов может иметь скорость передачи маркеров, равную 2/10. Все узлы посылают данные на одну и ту же точу доступа (AP), которая имеет сведения о скоростях передачи маркеров узлов. В течение некоторого периода времени три узла достигают скоростей передачи 4/10, 4/10 и 2/10, соответственно, которые могут указывать AР, что узел 3 не получает больше его доли маркеров, хотя избыток полосы частот доступен. AP может указывать это узлу 3, который тогда может попытаться увеличить свою долю, используя виртуальные маркеры. Например, хотя маркеры могут добавляться к «маркерному ведру» узла в качестве функции скорости передачи маркеров, назначенной узлу сетью (например, контроллером сети или т.п.), узел может добавлять виртуальные маркеры в свое собственное «ведро», чтобы временно рассылать увеличенное количество RUM. Если это приводит к увеличенной пропускной способности, узел может продолжать передавать увеличенное количество RUM до тех пор, пока перегруженность не увеличится. Для других узлов, слышащих RUM, виртуальные RUM могут предварительно определяться так, чтобы они имели более низкий приоритет, чем реальные RUM.

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

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

Последовательность 302 и 304 событий может выполняться, принимая во внимание множество ограничений, которые могут приводиться в исполнение во время события установления связи. Например, передатчик может запросить любой канал (каналы), который не был блокирован посредством R×RUM в предыдущем канальном интервале. Запрошенным каналам может присваиваться приоритет с предпочтением для успешного канала в самом последнем цикле передачи. В случае, если имеется недостаточно каналов, передатчик может запросить дополнительные каналы для получения его равноправной доли посредством посылки T×RUM для объявления состязания на дополнительные каналы. Затем может определяться равноправная доля каналов в соответствии с количеством и весовыми коэффициентами соперничающих соседей (например, узлов), принимая во внимание R×RUM, которые были услышаны.

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

При передаче передатчик может посылать данные по всем или подгруппе каналов, предоставленных в сообщении предоставления. Передатчик может уменьшить мощность передачи по некоторым или всем каналам при прослушивании R×RUM. В случае, если передатчик слышит многочисленные предоставления и/или R×RUM по одному и тому же каналу, передатчик может передавать с обратной вероятностью. Например, если три R×RUM и одно предоставление были услышаны для отдельного канала, тогда передатчик может передавать с вероятностью 1/3 и т.д. (например, вероятность, что передатчик будет использовать канал, равна 1/3).

Ссылаясь на фиг.4-6, иллюстрируются методологии, относящиеся к обеспечению гарантий минимальной скорости передачи. Например, методологии могут относиться к обеспечению гарантий минимальной скорости передачи в среде многостанционного доступа с частотным разделением каналов (FDMA), среде многостанционного доступа с ортогональным частотным разделением каналов (OFDMA), среде многостанционного доступа с кодовым разделением каналов (CDMA), среде широкополосного многостанционного доступа с кодовым разделением каналов (WCDMA), среде многостанционного доступа с временным разделением каналов (TDMA), среде многостанционного доступа с пространственным разделением каналов (SDMA) или в любой другой подходящей беспроводной среде. Хотя, с целью упрощения объяснения, методологии показаны и описаны в виде последовательности действий, необходимо понять и оценить, что методологии не ограничиваются порядком действий, так как некоторые действия согласно одному или нескольким аспектам могут происходить в других порядках и/или одновременно с другими действиями в отличие от того, который показан и описан в данном документе. Например, специалист в данной области техники понимает и оценивает, что методология может альтернативно представляться в виде последовательности связанных между собой состояний или событий, как в диаграмме состояний. Кроме того, не все изображенные действия могут потребоваться для реализации методологии в соответствии с одним или несколькими аспектами.

Фиг.4 представляет собой иллюстрацию способа 400 для выполнения протокола запроса-предоставления, чтобы обеспечить контекст для маркерного механизма и способствовать достижению эффективного пространственного повторного использования согласно различным аспектам, описанным в данном документе. Согласно способу на этапе 402 запрос на группу каналов может передаваться с передатчика на первом узле (например, терминале доступа, точке доступа и т.д.) на приемник на втором узле. Запрос может содержать битовую маску предпочтительных каналов, по которым передатчик на первом узле намеревается передавать. Запрос дополнительно может быть с управлением мощностью, чтобы обеспечить требуемый уровень надежности на втором узле. На этапе 404 предоставление подгруппы запрашиваемых каналов может приниматься на первом узле. Сообщение предоставления также может быть с управлением мощностью, чтобы обеспечить требуемый уровень надежности на первом узле. На этапе 406 данные могут передаваться по подгруппе предоставленных каналов. Передача данных может быть с управлением мощностью для оптимизирования пространственного повторного использования каналов. Таким образом, вышеприведенная комбинация событий может выполняться для того, чтобы способствовать обеспечению гарантий скорости передачи в среде эпизодической связи посредством включения как передающего узла, так и принимающего узла в принятии решений по планированию.

Фиг.6 представляет собой иллюстрацию способа 500 для определения, передавать ли R×RUM при обнаружении условия минимального количества маркеров, согласно одному или нескольким аспектам. Согласно способу на этапе 502 может определяться количество маркеров, ассоциированных с узлом. Количество маркеров может быть функцией скорости генерирования маркеров и периода времени, в течение которого генерируются маркеры, а также вычитания маркеров для успешных передач. На этапе 504 может выполняться определение в отношении того, больше ли количество маркеров для узла минимального порогового количества маркеров. Если узел имеет больше, чем минимальное пороговое количество маркеров, и сталкивается с нежелательными уровнями SINR, тогда на этапе 506 узлу может быть разрешено передать R×RUM в дополнение к передаче данных. Если узел имеет количество маркеров меньше или равное минимальному пороговому количеству маркеров, тогда на этапе 508 узлу может быть разрешено передавать данные без R×RUM. Этот механизм «маркерного ведра» более подробно описывается ниже в отношении фиг.6.

Фиг.6 представляет собой иллюстрацию методологии 600 для гарантирования минимальной скорости передачи по беспроводным каналам, используя сообщения использования ресурсов (RUM), согласно различным аспектам. Методология 600 способствует обеспечению гарантий минимальной скорости передачи для пользователей, в то же время улучшая пропускную способность посредством эффективного пространственного повторного использования, и может применяться, например, в синхронном эпизодическом управлении доступом к среде (MAC) или т.п. Например, маркерный механизм может применяться для управления количеством R×RUM, которое данный узел может рассылать. Маркерный механизм может ограничивать долю ресурсов, которую узел может занимать во время периодов перегруженности (например, периодов высокой активности в среде беспроводной связи). Чтобы управлять отношением несущей к помехам (C/I), R×RUM могут передаваться приемником, в то время как скорость передачи и количество их может управляться механизмом «маркерного ведра». Во время периодов перегруженности узлы совместно используют ресурсы равноправным образом, в соответствии с их соответствующими скоростями передачи «маркерного ведра», в то время как в другие моменты времени избыточный трафик может соразмерно распределяться другим образом для повышения пропускной способности сектора.

На этапе 602 максимальное количество маркеров, которое может представлять размер «маркерного ведра», может определяться для узла и назначаться ему, которое ограничивает количество трафика, которое узел может посылать в сеть. На этапе 604 скорость генерирования маркеров может определяться или назначаться узлу, в соответствии с множеством факторов, которые могут включать в себя, без ограничения ими, топологию узла, приоритет узла (например, весовой коэффициент), количество и тип активных потоков через узел и т.д. На этапе 606 может оцениваться количество маркеров в «ведре» узла. Определение может выполняться на этапе 608 и касается того, больше ли количество маркеров в «ведре» узла, чем минимальное пороговое значение количества маркеров, которое может быть равным нулю или любому другому предварительно определенному количеству (например, 1, 2, 6). Если количество маркеров в «ведре» узла больше минимального количества, тогда узлу может быть разрешено генерировать и передавать R×RUM, если это требуется (например, если его уровень SINR является неудовлетворительным) на этапе 610. Посылка R×RUM позволяет узлу ограничить помехи, с которыми он сталкивается от его соседей, и, следовательно, будет более вероятным, что последующая передача данных будет успешной.

Если количество маркеров в «ведре» узла меньше или равно минимальному пороговому значению, тогда на этапе 612 передача данных все же может быть разрешена, но без помощи R×RUM. При успешной передаче данных количество маркеров, пропорциональное величине переданных данных, может вычитаться из «ведра» узла на этапе 614. На этапе 616 маркеры могут пополняться со скоростью, определяемой скоростью генерирования маркеров. Способ может затем возвращаться на этап 606 для дополнительной итерации. Во время периодов меньшей перегруженности или ее отсутствия узлы не испытывают сильных помех, и поэтому не требуется передачи R×RUM. Кроме того, в течение этого времени узлам может быть разрешено использовать столько ресурсов, сколько им необходимо. Маркеры, таким образом, обеспечивают механизм для управления ресурсами во время перегруженности, и, хотя они могут вычитаться из «ведра» при успешной передаче (передачах), «ведру» необходимо только опорожняться до нуля (например, «ведро» имеет неотрицательное значение). Улучшенная пропускная способность и пространственное повторное использование, таким образом, могут достигаться между посылающими и принимающими узлами.

Фиг.7 представляет собой иллюстрацию терминала 700 доступа, который способствует обеспечению гарантий минимальной скорости передачи, используя сообщения использования ресурсов, согласно одному или нескольким аспектам. Терминал 700 доступа содержит приемник 702, который принимает сигнал, например, от приемной антенны (не показана) и выполняет типовые действия (например, фильтрует, усиливает, преобразует с понижением частоты и т.д.) над принятым сигналом и оцифровывает приведенный в определенное состояние сигнал для получения отсчетов. Приемник 702 может содержать демодулятор 704, который может демодулировать принятые символы и подавать их на процессор 706 для оценки канала. Процессором 706 может быть процессор, предназначенный для анализа информации, принятой приемником 702, и/или генерирования информации для передачи передатчиком 716, процессором, который управляет одним или несколькими компонентами терминала 700 доступа, и/или процессором, который как анализирует информацию, принятую приемником 702, генерирует информацию для передачи передатчиком 716, так и управляет одним или несколькими компонентами терминала 700 доступа. Кроме того, процессор 706 и/или маркерный модуль 710 могут исполнять инструкции для оценки скорости генерирования маркеров и/или количества маркеров для терминала 700 доступа, для сравнения количества маркеров с минимальным пороговым значением, для генерирования R×RUM для передачи, когда количество маркеров превышает минимальное пороговое значение, и т.д.

Терминал 700 доступа может дополнительно содержать память 708, которая выполнена с возможностью подсоединения к процессору 706 и которая может хранить передаваемые данные, принимаемые данные и т.п. Память 708 может хранить информацию, относящуюся к маркерам в маркерном хранилище, или «маркерном ведре» терминала доступа, протоколам для оценки количества маркеров, протоколам для сравнения количества маркеров с минимальным количеством маркеров, протоколам для генерирования R×RUM для передачи вместе с данными, когда количество маркеров больше минимального порогового значения, протоколам для передачи данных без R×RUM, когда количество маркеров равно или меньше минимального порогового значения, и т.д.

Понятно, что хранилище данных (например, память 708), описанное в данном документе, может представлять собой или энергозависимую память, или энергонезависимую память, или она может включать в себя как энергозависимую, так и энергонезависимую память. В качестве иллюстрации и неограничения энергонезависимая память может включать в себя постоянное запоминающее устройство (ROM), программируемое ROM (PROM), электрически программируемое ROM (EPROM), электрически стираемое PROM (EEPROM) или флэш-память. Энергозависимая память может включать в себя оперативное запоминающее устройство (RAM), которое действует в качестве внешней кэш-памяти. В качестве иллюстрации и неограничения RAM доступно во многих видах, таких как синхронное RAM (SRAM), динамическое RAM (DRAM), синхронное DRAM (SDRAM), SDRAM с удвоенной скоростью обмена данными (DDR SDRAM), усовершенствованное SDRAM (ESDRAM), DRAM с синхронной связью (SLDRAM) и RAM с шиной прямого резидентного доступа (DRRAM). Память 708 рассматриваемых систем и способов, как предполагается, содержит, без ограничения ими, эти и любые другие подходящие типы памяти.

Приемник 702 также выполнен с возможностью подсоединения к маркерному модулю 710, который может генерировать маркеры в соответствии с назначенной скоростью генерирования маркеров, как описано выше. Вычитатель 712 маркеров может дополнительно вычитать маркеры вследствие каждой успешной передачи из терминала 700 доступа. Количество вычитаемых маркеров может представлять собой функцию количества успешно переданных данных. Таким образом, маркеры могут динамически корректироваться для терминала 700 доступа, основываясь на успешных передачах, которые указывают уровень помех, испытываемых терминалом 700 доступа. Таким образом, когда помехи усиливаются, это вызывает препятствия для успешной передачи, и меньшее количество маркеров будет вычитаться относительно генерируемых маркеров. Это, в свою очередь, увеличит количество маркеров в «ведре» терминала доступа, позволяя генерировать и передавать R×RUM на создающие помехи узлы, чтобы снизить помехи до допустимого уровня.

Терминал 700 доступа дополнительно содержит модулятор 714 и передатчик 716, который передает сигнал, например, на базовую станцию, точку доступа, другой терминал доступа, удаленный агент и т.д. Хотя показаны отдельными от процессора 706, необходимо понять, что маркерный модуль 710 и вычитатель 712 маркеров могут быть частью процессора 706 или нескольких процессоров (не показаны).

Фиг.8 представляет собой иллюстрацию системы 800, которая способствует получению гарантий минимальной скорости передачи, используя сообщения использования ресурсов, согласно одному или нескольким аспектам. Система 800 содержит точку 802 доступа с приемником 810, который принимает сигнал (сигналы) от одного или нескольких пользовательских устройств 804 при помощи множества приемных антенн 806, и передатчик 824, который передает на одно или несколько пользовательских устройств 804 при помощи передающей антенны 808. Приемник 810 может принимать информацию от приемных антенн 806 и выполнен с возможностью связи с демодулятором 812, который демодулирует принятую информацию. Демодулированные символы анализируются процессором 814, который может быть аналогичен процессору, описанному выше в отношении фиг.8, и который подсоединен к памяти 816, которая хранит информацию, относящуюся к генерированию и вычитанию маркеров, назначению скорости передачи маркеров, генерированию и передаче R×RUM, максимуму и минимуму количества маркеров, пороговым уровням, и/или любую другую подходящую информацию, относящуюся к выполнению различных действий и функций, изложенных в данном документе.

Процессор 814 может быть дополнительно подсоединен к маркерному модулю 818 и вычитателю 820 маркеров, которые могут способствовать динамической корректировке количества маркеров для точки 802 доступа. Процессор 814 и/или маркерный модуль 818 могут исполнять инструкции аналогично тем, которые описаны выше в отношении процессора 706 и/или маркерного модуля 710. Например, маркерный модуль 818 может генерировать маркеры для точки 802 доступа с предварительно определенной скоростью, и такие маркеры могут сохраняться в виртуальном «маркерном ведре», которое может постоянно находиться в памяти 816. При успешной передаче данных вычитатель 820 маркеров может вычитать количество маркеров, которое пропорционально количеству данных, переданных в успешной передаче. Процессор 814 может быть дополнительно подсоединен к модулятору 822, который может мультиплексировать информацию о сигнале для передачи передатчиком 824 при помощи антенны 808 на пользовательское устройство (устройства) 804. Хотя изображены отдельными от процессора 814, необходимо понять, что маркерный модуль 818, вычитатель 820 маркеров и/или модулятор 822 могут быть частью процессора 814 или нескольких процессоров (не показаны).

Фиг.9 изображает примерную систему 900 беспроводной связи. Система 900 беспроводной связи изображает одну точку доступа и один терминал для краткости. Однако необходимо понять, что система может включать в себя более одной точки доступа и/или более одного терминала, причем дополнительные точки доступа и/или терминалы могут быть, по существу, подобными или могут отличаться от примерной точки доступа и терминала, описанных ниже. Кроме того, необходимо понять, что точка доступа и/или терминал могут применять системы (фиг.1-3, 7, 8 и 10) и/или способы (фиг.4-6), описанные в данном документе, чтобы способствовать беспроводной связи между ними.

Ссылаясь теперь на фиг.9, на нисходящей линии связи на точке 905 доступа процессор 910 данных передачи (ТХ) принимает, форматирует, кодирует, перемежает и модулирует (или отображает символы) данные трафика и обеспечивает символы модуляции (символы данных). Модулятор 915 символов принимает и обрабатывает символы данных и пилот-символы и обеспечивает поток символов. Модулятор 920 символов мультиплексирует данные и пилот-символы и подает их на блок 920 передатчика (TMTR). Каждым символом передачи может быть символ данных, пилот-символ или значение сигнала, равное нулю. Пилот-символы могут посылаться непрерывно в каждом периоде символа. Пилот-символы могут мультиплексироваться с частотным разделением каналов (FDM), мультиплексироваться с ортогональным частотным разделением каналов (OFDM), мультиплексироваться с временным разделением каналов (TDM), мультиплексироваться с частотным разделением каналов (FDM) или мультиплексироваться с кодовым разделением каналов (CDM).

TMTR 920 принимает и преобразует поток символов в один или несколько аналоговых сигналов и дополнительно приводит в определенное состояние (например, усиливает, фильтрует и преобразует с повышением частоты) аналоговые сигналы для генерирования сигнала нисходящей линии связи, подходящего для передачи по беспроводному каналу. Сигнал нисходящей линии связи затем передается при помощи антенны 925 на терминалы. На терминале 930 антенна 935 принимает сигнал нисходящей линии связи и подает принятый сигнал на блок 940 приемника (RCVR). Блок 940 приемника приводит в определенное состояние (например, фильтрует, усиливает и преобразует с понижением частоты) принятый сигнал и оцифровывает приведенный в определенное состояние сигнал для получения отсчетов. Демодулятор 945 символов демодулирует и подает принятые пилот-символы на процессор 950 для оценки канала. Демодулятор 945 символов дополнительно принимает оценку частотной характеристики для нисходящей линии связи от процессора 950, выполняет демодуляцию данных над принятыми символами данных с целью получения оценок символов данных (которые представляют собой оценки переданных символов данных) и подает оценки символов данных на процессор 955 данных RX, который демодулирует (т.е. выполняет обратное отображение символов), устраняет перемежение и декодирует оценки символов данных для восстановления переданных данных трафика. Обработка демодулятором 945 символов и процессором 955 данных RX являются комплементарной к обработке модулятором 915 символов и процессором 910 данных ТХ, соответственно, на точке 905 доступа.

На восходящей линии связи процессор 960 данных ТХ обрабатывает данные трафика и обеспечивает символы данных. Модулятор 965 символов принимает и мультиплексирует символы данных с пилот-символами, выполняет модуляцию и обеспечивает поток символов. Блок 970 передатчика затем принимает и обрабатывает поток символов для генерирования сигнала восходящей линии связи, который передается антенной 935 на точку 905 доступа.

На точке 905 доступа сигнал восходящей линии связи от терминала 930 принимается антенной 925 и обрабатывается блоком 975 приемника для получения отсчетов. Демодулятор 980 символов затем обрабатывает отсчеты и обеспечивает принятые пилот-символы и оценки символов данных для восходящей линии связи. Процессор 985 данных RX обрабатывает оценки символов данных для восстановления данных трафика, передаваемых терминалом 930. Процессор 990 выполняет оценку канала для каждого активного терминала, передающего по восходящей линии связи. Многочисленные терминалы могут передавать пилот-сигнал одновременно по восходящей линии связи по их соответствующим назначенным группам пилотных подполос, где могут перемежаться группы пилотных подполос.

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

Для систем многостанционного доступа (например, FDMA, OFDMA, CDMA, TDMA и т.д.) многочисленные терминалы могут передавать одновременно по восходящей линии связи. Для такой системы пилотные подполосы могут совместно использоваться различными терминалами. Методы оценки канала могут использоваться в случаях, когда пилотные подполосы для каждого терминала охватывают всю рабочую полосу (возможно, за исключением краев полосы). Такая структура пилотных подполос была бы желательной для получения разнесения по частоте для каждого терминала. Методы, описанные в данном документе, могут реализовываться различными средствами. Например, эти методы могут реализовываться аппаратными, программными средствами или их комбинацией. Для аппаратной реализации блоки обработки, используемые для оценки канала, могут реализовываться при помощи одной или нескольких специализированных интегральных схем (специализированных ИС), процессоров цифровой обработки сигналов (DSP), устройств цифровой обработки сигналов (DSPD), программируемых логических устройств (PLD), программируемых вентильных матриц (FPGA), процессоров, контроллеров, микроконтроллеров, микропроцессоров, других электронных блоков, предназначенных для выполнения функций, описанных в данном документе, или их комбинаций. С программными средствами реализация может выполняться при помощи модулей (например, процедур, функций и т.п.), которые выполняют функции, описанные в данном документе. Программные коды могут храниться в блоке памяти и исполняться процессорами 990 и 950.

Фиг.10 представляет собой иллюстрацию устройства 1000, которое способствует гарантированию минимальной скорости передачи по беспроводным каналам посредством применения сообщений использования ресурсов (RUM), согласно различным аспектам. Устройство 1000 представлено в виде последовательности связанных между собой функциональных блоков, которые могут представлять функции, реализуемые процессором, программными средствами или их комбинацией (например, программно-аппаратными средствами). Например, устройство 1000 может обеспечивать модули для выполнения различных действий, таких как те, которые описаны выше. Устройство 1000 способствует обеспечению гарантий минимальной скорости передачи для пользователей, в то же самое время улучшая пропускную способность посредством эффективного пространственного повторного использования, и может применяться, например, в синхронном эпизодическом канале управления доступом к среде (МАС) или т.п. Например, может применяться маркерный механизм для управления количеством R×RUM, которое может рассылать данный узел. Маркерный механизм может ограничивать долю ресурсов, которую узел может занимать во время периодов перегруженности (например, периодов высокой активности в среде беспроводной связи). Чтобы управлять отношением несущей к помехам (C/I), R×RUM, таким образом, могут передаваться приемником, в то время как скорость передачи и количество их может управляться механизмом «маркерного ведра». Во время периодов перегруженности узлы совместно используют ресурсы равноправным образом, согласно их соответствующим скоростям генерирования маркеров, в то время как в другие интервалы времени избыточный трафик может соразмерно распределяться другим образом, чтобы повысить пропускную способность сектора.

Устройство 1000 содержит модуль 1002 для назначения размера «маркерного ведра» для узла (например, приемник), который ограничивает количество трафика, которое узел может посылать в сеть. Модуль 1004 для определения скорости передачи может определять или назначать скорость генерирования маркеров узлу в соответствии с множеством факторов, которые могут включать в себя, без ограничения ими, топологию узла, приоритет узла (например, весовой коэффициент), количество и тип активных потоков через узел и т.д. Модуль 1006 для увеличения количества маркеров может определять количество маркеров в «ведре» узла. Кроме того, модуль 1008 для определения, существует ли состояние минимального количества маркеров, может определять, равно ли количество маркеров в «ведре» узла минимальному количеству, которое может быть равно нулю или любому другому предварительно определенному минимальному количеству (например, 1, 2, 4). Если количество маркеров в «ведре» узла равно или больше минимального количества, тогда модуль 1010 для передачи R×RUM может генерировать и передавать R×RUM, за которым может следовать передача данных. Если количество маркеров в «ведре» узла меньше или равно минимуму, тогда средство 1012 для передачи данных может все же применяться для разрешения передачи данных, как обычно, но без R×RUM. Модуль 1014 для вычитания маркеров из «маркерного ведра» тогда может применяться для вычитания количества маркеров, пропорционального количеству переданных данных, из «ведра» узла при успешной передаче данных посредством модуля 1012 для передачи данных. Маркеры, таким образом, обеспечивают механизм для управления ресурсами во время перегруженности передачи, и, в то время как они могут вычитаться из «ведра» при успешной передаче (передачах), «ведру» необходимо опустошаться только до нуля (например, «ведро» имеет неотрицательное значение). Таким образом, устройство 1000 способствует повышению пропускной способности и пространственного повторного использования между посылающими и принимающими узлами.

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

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

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

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

3. Способ по п.1, также содержащий разрешение передачи данных без RUM, если количество назначенных маркеров меньше, чем предварительно определенное минимальное количество маркеров.

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

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

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

7. Способ по п.6, в котором один или несколько весовых коэффициентов являются функцией пропускной способности на узле.

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

9. Способ по п.2, также содержащий установку предварительно определенного минимального количества маркеров на количество, меньшее или равное максимальному количеству маркеров.

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

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

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

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

14. Устройство по п.12, в котором маркерный модуль разрешает передачу данных без RUM, если текущее количество назначенных маркеров меньше предварительно определенного минимального количества маркеров.

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

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

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

18. Устройство по п.17, в котором один или несколько весовых коэффициентов являются функцией пропускной способности на узле.

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

20. Устройство по п.13, в котором маркерный модуль устанавливает предварительно определенное минимальное количество маркеров на количество, меньшее или равное максимальному количеству маркеров.

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

22. Устройство по п.12, в котором маркерный модуль назначает виртуальные маркеры для временного увеличения количества RUM, подлежащих передаче узлом.

23. Устройство по п.12, которое применяется в точке доступа.

24. Устройство по п.12, которое применяется в терминале доступа.

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

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

27. Устройство по п.25, также содержащее средство для разрешения передачи данных без RUM, если количество назначенных маркеров меньше, чем предварительно определенное минимальное количество маркеров.

28. Устройство по п.27, также содержащее средство для вычитания количества маркеров из назначенных маркеров, в котором вычитание маркеров основывается на количестве переданных данных, если является успешной передача таких данных.

29. Устройство по п.28, в котором средство определения повторно определяет количество маркеров, назначенных узлу, после вычитания маркеров и передачи RUM, основываясь на повторном определении.

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

31. Устройство по п.30, в котором один или несколько весовых коэффициентов являются функцией пропускной способности на узле.

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

33. Устройство по п.26, также содержащее средство для установки предварительно определенного минимального количества маркеров на количество, меньшее или равное максимальному количеству маркеров.

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

35. Устройство по п.25, в котором средство назначения также назначает виртуальные маркеры для временного увеличения количества RUM, подлежащих передаче узлом.

36. Устройство по п.25, которое применяется в терминале доступа.

37. Устройство по п.25, которое применяется в точке доступа.

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

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