СПОСОБ И УСТРОЙСТВО ОТСРОЧКИ ПЕРЕДАЧИ, ИСПОЛЬЗУЕМЫЕ ДЛЯ СИСТЕМЫ БЕСПРОВОДНОЙ СВЯЗИ
BACKOFF METHOD AND DEVICE USED FOR WIRELESS COMMUNICATION SYSTEM

Область техники, к которой относится изобретение
Данное изобретение относится к области связи, а конкретно к системе, способу и устройству отсрочки передачи, используемым для категории доступа (Категории Доступа (AC)) с более низким приоритетом в системе беспроводной связи.
Предшествующий уровень техники
В системе беспроводной связи (такой, как беспроводная локальная сеть (Беспроводная Локальная Сеть (WLAN))), где принят распределенный доступ, принцип доступа к каналу этой системы таков, что все станции (STA) (станции, включая обычные станции, ориентированные на пользователя, и точки доступа (Точки Доступа (AP))) рассматриваются как равноправные STA. Метод доступа таков, что каждая STA случайным образом генерирует время отсрочки передачи в конкурентном окне (CW) и соперничает за получение канала путем уменьшения такого времени до нуля. Преимущество этого метода заключается в том, что с точки зрения статистической вероятности все станции могут получать возможность доступа, и поэтому для воплощения централизованного планирования не требуется специализированное устройство с широкими функциями.
В частности, для станции, поддерживающей качество обслуживания (QoS STA (QSTA)), например, все службы классифицированы на 4 типа: AC_VI (Видео), AC_VO (Речь), AC_BE («Лучшее из возможного», данные с наибольшей эффективностью) и AC_BK (Фон, фоновый поток); и тогда - на основе этого - разным службам назначаются разные конкурентные окна CW[AC], и отсрочки до конкуренции разных служб являются разными. Таким образом, гарантируется, что все оборудование имеет возможности доступа, но приоритеты видео и речи являются более высокими, а приоритеты служб двух других типов являются относительно более низкими с точки зрения статистики, то есть видео и речь имеют более высокие приоритеты, а данные с наибольшей эффективностью и фоновый поток имеют более низкие приоритеты.
В режиме улучшенного распределенного координированного доступа (Улучшенного Распределенного Координированного Доступа (EDCA)), все 4 AC (Категории Доступа) каждой QoS STA аналогичны имеющимся на станциях, не поддерживающих качество обслуживания (не-QoS STA), только они не должны состязаться с AC других STA или других QoS STA за право использования канала, но тоже состязаются с AC данной STA за право использования этого канала. Для определенной AC неизбежны различные возможные ситуации для запуска процесса отсрочки передачи (то есть регулирования конкурентного окна, принятия произвольным образом значения в конкурентном окне.
Краткое изложение существа изобретения
Варианты осуществления данного изобретения обеспечивают способ и устройство для осуществления отсрочки передачи путем обнаружения состояния общего доступа согласно возможности передачи (TXOP).
В одном аспекте варианта осуществления данного изобретения предложен способ отсрочки передачи, используемый для категории доступа, АС, с более низким приоритетом, заключающийся в том, что: когда AC с более низким приоритетом и другая AC на одной и той же станции STA получают возможность передачи, TXOP, одновременно и происходит внутренний конфликт, обнаруживают состояние общего доступа в соответствии с TXOP для AC с более низким приоритетом; и осуществляют отсрочку передачи для AC с более низким приоритетом согласно обнаруженному состоянию общего доступа в соответствии с TXOP.
В соответствии с вариантами осуществления данного изобретения процедуру отсрочки передачи осуществляют путем обнаружения состояния общего доступа в соответствии с TXOP, при этом можно проводить отличающуюся обработку согласно состоянию общего доступа в соответствии с TXOP, что гарантирует равнодоступность AC с более низким приоритетом.
Краткое описание чертежей
Чтобы яснее проиллюстрировать технические решения в соответствии с вариантами осуществления данного изобретения, для описания вариантов осуществления в заявку включены прилагаемые чертежи, краткое содержание которых приводится ниже. Очевидно, что прилагаемые чертежи применительно к нижеследующему описанию - это просто некоторые варианты осуществления данного изобретения, и обычные специалисты в данной области техники могут получить другие чертежи, исходя из прилагаемых чертежей и не прилагая при этом творческих усилий.
На фиг. 1 представлена блок-схема последовательности операций, иллюстрирующая способ отсрочки передачи, используемый для AC с более низким приоритетом, когда происходит внутренний конфликт, в соответствии с примерным вариантом осуществления настоящего изобретения;
на фиг. 2 представлена блок-схема последовательности операций, иллюстрирующая способ отсрочки передачи в соответствии с дополнительно детализированным первым примерным вариантом осуществления данного изобретения;
на фиг. 3 представлена блок-схема устройства отсрочки передачи в соответствии с примерным вариантом осуществления настоящего изобретения;
на фиг. 4 представлена блок-схема последовательности операций, иллюстрирующая способ отсрочки передачи в соответствии с дополнительно детализированным вторым примерным вариантом осуществления настоящего изобретения;
на фиг. 5 представлена блок-схема последовательности операций, иллюстрирующая способ отсрочки передачи в соответствии с дополнительно детализированным третьим примерным вариантом осуществления настоящего изобретения;
на фиг. 6 представлена блок-схема последовательности операций, иллюстрирующая способ отсрочки передачи в соответствии с дополнительно детализированным четвертым примерным вариантом осуществления настоящего изобретения; и
на фиг. 7 представлена блок-схема последовательности операций, иллюстрирующая способ отсрочки передачи в соответствии с дополнительно детализированным пятым примерным вариантом осуществления настоящего изобретения.
Подробное описание вариантов осуществления
Технические решения согласно данному изобретению ясно и полностью описаны ниже со ссылками на прилагаемые чертежи. Очевидно, что описанные варианты осуществления представляют собой лишь часть вариантов осуществления данного изобретения, а не все такие варианты. Все остальные варианты осуществления, полученные специалистами в данной области техники на основе вариантов осуществления данного изобретения и без приложения творческих усилий, находятся в рамках объема защиты данного изобретения.
В этом описании варианты осуществления данного изобретения иллюстрируются применительно к WLAN в качестве примера. Однако специалисты в данной области техники поймут, что технические решения согласно данному изобретению применимы ко всем системам беспроводной связи, в которых право использования канала получается на основании метода конкуренции. В соответствии с вариантами осуществления данного изобретения во WLAN, когда одна AC и другая AC одной и той же STA получают TXOP одновременно, то есть между AC и другой AC (в общем случае - АС с более высоким приоритетом) происходит внутренний конфликт, можно позаимствовать способ согласно вариантам осуществления данного изобретения, чтобы осуществить процедуру отсрочки передачи для AC. Чтобы выполнить способ, который используют для выполнения отсрочки передачи в соответствии с вариантами осуществления данного изобретения, можно воспользоваться устройством отсрочки передачи, воплощенным в STA.
На основе распределенного доступа можно воплотить разные приоритеты STA. В частности, разные STA могут иметь разные размеры конкурентного окна, причем CW для AP может быть меньшим, чем CW для AP других STA, и поэтому упомянутая AP может получить расширенные возможности доступа к каналу, тем самым воплощая свой приоритет на доступ к каналу и воплощая некоторые функции управления на STA, приписанной к AP.
Для определенной AC, которая запускает процесс отсрочки передачи, можно провести классификацию с выделением следующих 4-х событий:
a) когда запрашивается отправка кадра AC, время отсрочки его передачи является нулевым, а физический уровень или уровень управления доступом к среде (MAC) указывает, что канал занят;
b) когда достигается конец TXOP (Возможности Передачи), инициируемой согласно АС, последний кадр данных AC передается успешно;
c) передача первого кадра AC при TXOP безуспешна;
d) происходит внутренний конфликт между одной AC и AC с более высоким приоритетом на одной и той же STA, то есть AC и другая AC на одной и той же STA получают TXOP одновременно.
Конкурентное окно имеет соответствующее правило изменения. В исходном состоянии, окно имеет минимальную величину; как только происходит конфликт или передача оказывается безуспешной, окно удваивается (его длина становится удвоенной) до тех пор, пока не достигает максимальной величины окна. После этого STA состязается за канал и получает его при максимальном размере окна, а передача оказывается успешной и окно повторно устанавливается равным минимальной величине.
WLAN использует технологию MU-MIMO (Многопользовательского Режима с Многими Входами и Многими Выходами (многопользовательского MIMO)) на физическом уровне для увеличения скорости передачи данных на физическом уровне, и поэтому, соответственно, для поддержания этой технологии в механизм EDCA добавляется механизм общего доступа в соответствии с TXOP (Общего Доступа в Соответствии с TXOP). Говоря конкретно, этот механизм заключается в том, что во время связи по технологии MU-MIMO, AC, получающая передачу в соответствии с TXOP, осуществляет доступ к избыточному пространственно-временному ресурсу в соответствии с TXOP для других AC. Поэтому общий доступ в соответствии с TXOP предоставляет возможность передачи данных для других AC, не состязающихся успешно. Вместе с тем, общий доступ в соответствии с TXOP также приводит к проблеме равнодоступности AC с более низким приоритетом, и поэтому в соответствии с вариантами осуществления данного изобретения процедура отсрочки передачи определяется по-разному в зависимости от состояния общего доступа в соответствии с TXOP.
В частности, в вариантах осуществления данного изобретения, при событии a) конкурентное окно CW[AC] поддерживают неизменным.
При событии b) благодаря успешной передаче конкурентное окно CW[AC] повторно устанавливают равным минимальному окну CW_min[AC] для AC.
При событии c) конкурентное окно CW[AC] в соответствии с заранее установленным правилом повторно устанавливают равным минимальному окну, удваивают или поддерживают неизменным.
При событии d) сначала обнаруживают состояние общего доступа в соответствии с TXOP и проводят для АС процедуру отсрочки передачи для АС согласно обнаруженному состоянию общего доступа в соответствии с TXOP.
На фиг. 1 представлена блок-схема последовательности операций, иллюстрирующая способ 10 отсрочки передачи, используемый для AC с более низким приоритетом, когда происходит внутренний конфликт, в соответствии с возможным вариантом осуществления данного изобретения. Для осуществления способа 10 используют главным образом устройство отсрочки передачи (например, STA).
Когда происходит конкуренция, AC с более высоким приоритетом получает доступ к каналу и инициирует передачу данных. Вместе с тем, как показано на фиг. 1, в соответствии с вариантом осуществления данного изобретения на этапе 110, когда AC с более низким приоритетом и другая AC на одной и той же станции STA получают TXOP одновременно и происходит внутренний конфликт, обнаруживают состояние общего доступа в соответствии с TXOP для AC с более низким приоритетом, то есть проверяют, получает ли эта категория возможность общего доступа в соответствии с TXOP.
На этапе 120 осуществляют отсрочку передачи для AC с более низким приоритетом согласно обнаруженному состоянию общего доступа в соответствии с TXOP.
Состояние общего доступа в соответствии с TXOP можно обнаруживать в соответствии с результатом планирования, полученного STA по своей AC.
Когда происходит внутренний конфликт, принимают решение о том, применима ли AC с более низким приоритетом для осуществления общего доступа в соответствии с TXOP, согласно стандарту общего доступа в соответствии с TXOP. Стандарт общего доступа в соответствии с TXOP отображает проблему воплощения продукта, и разные изготовители устройств могут определять его сами.
Один возможный стандарт общего доступа в соответствии с TXOP заключается в следующем: когда общие ресурсы (такие, как сумма количеств пространственно-временных потоков), готовые к отправке всем пользователям основной AC (например, AC с более высоким приоритетом, которая состязается успешно), меньше, чем максимальные общие ресурсы (такие, как максимальные количества пространственно-временных потоков), которые могут поддерживаться обладателем текущей TXOP, для осуществления общего доступа в соответствии с TXOP можно использовать вторичную AC (например, AC с более низким приоритетом, которая состязается безуспешно).
Еще один возможный стандарт общего доступа в соответствии с TXOP заключается в следующем: после того, как основная AC получает TXOP, при условии, что оценочное время TXOP достаточно для передачи согласно основной АС, определяют, может ли построение общего доступа в соответствии с TXOP с помощью вторичной AC повысить общую пропускную способность в соответствии с условием канала или кривой PER (Частоты Ошибок в Пакетах), и, если общую пропускную способность можно повысить, строят стандарт общего доступа в соответствии с TXOP. В ситуации, в которой существуют несколько вторичных AC, позволяющих построить стандарт общего доступа в соответствии с TXOP, предпочтителен выбор вторичной АС, способной максимизировать пропускную способность.
Вышеуказанные стандарты являются лишь возможными примерами, которыми данное изобретение не ограничивается. Специалисты в данной области техники поймут, что состояние общего доступа в соответствии с TXOP можно обнаруживать, заимствуя любой подходящий способ, соответствующий реальной потребности и условиям проектирования.
В соответствии с вариантом осуществления данного изобретения процедуру отсрочки передачи выполняют путем обнаружения состояния общего доступа в соответствии с TXOP, и согласно этому состоянию общего доступа в соответствии с TXOP можно провести отличающуюся обработку, которая гарантирует равнодоступность AC с более низким приоритетом.
Подробнее изложенные варианты осуществления данного изобретения описываются здесь посредством прилагаемых чертежей.
Способ 20 отсрочки передачи, соответствующий еще одному, дополнительно детализированному варианту осуществления данного изобретения, описывается со ссылками на фиг. 2.
На фиг. 2 представлена блок-схема последовательности операций, иллюстрирующая способ 20 отсрочки передачи в соответствии с дополнительно детализированным первым возможным вариантом осуществления данного изобретения. Для осуществления способа 20 отсрочки передачи используют главным образом устройство отсрочки передачи, и это устройство отсрочки передачи можно воплотить в виде STA.
Как показано на фиг. 2, когда - на этапе 210 - происходит конкуренция и AC с более низким приоритетом терпит в этой конкуренции неудачу, то есть происходит внутренний конфликт, на этапе 220 обнаруживают состояние общего доступа в соответствии с TXOP для AC с более низким приоритетом.
На этапе 230 определяют, допускает ли обнаруженное состояние общего доступа в соответствии с TXOP общий доступ в соответствии с TXOP. Когда обнаруживается, что состояние общего доступа в соответствии с TXOP для AC с более низким приоритетом допускает общий доступ в соответствии с TXOP, обходят процедуру отсрочки передачи для AC с более низким приоритетом. В данном случае термин «обходят» можно интерпретировать как «не исполняют», то есть на этапе 240 не исполняют процедуру отсрочки передачи для AC с более низким приоритетом, например, поддерживают неизменным конкурентное окно CW[AC] для AC с более низким приоритетом, существовавшее перед завершением первоначальной передачи данных. Состояние общего доступа в соответствии с TXOP, допускающее общий доступ в соответствии с TXOP, означает, что для AC с более низким приоритетом возможен общий доступ в соответствии с TXOP, так что AC с более низким приоритетом может воспользоваться TXOP для передачи данных. Несомненно, наряду с этим возможен общий доступ в соответствии с TXOP также для других AC с более низким приоритетом. После этого AC с более низким приоритетом начинает первоначальную передачу данных и дополнительно определяет изменение своего окна в соответствии с тем, успешна ли передача данных. Говоря конкретно, когда AC с более низким приоритетом не может посылать первый кадр с помощью общего доступа в соответствии с TXOP, конкурентное окно CW[AC] для AC с более низким приоритетом можно изменять в соответствии со следующими правилами:
1. Когда номер повторной передачи для АС с более низким приоритетом достигает максимального значения, конкурентное окно CW[AC] этой AC повторно устанавливают равным ее минимальному окну CW_min[AC];
2. Когда номер повторной передачи для АС с более низким приоритетом не достигает максимального значения, а текущее CW[AC] меньше, чем максимальное окно CW_max[AC], обновляют CW[AC] до (CW[AC]+1)×2-1; и
3. Когда номер повторной передачи для АС с более низким приоритетом не достигает максимального значения, а текущее CW[AC] равно максимальному окну CW_max[AC], поддерживают CW[AC] неизменным при оставшейся повторной передаче.
Минимальное окно CW_min[AC] может составлять, например, 7, а максимальное окно CW_max[AC] может составлять, например, 255 (его единицей является временной интервал, конкретный размер которого зависит от протокола физического уровня). Например, в системе множественного доступа с частотным разделением каналов (OFDM) и разнесением 20 МГц (OFDM PHY с разнесением каналов, составляющим 20 МГц), временной интервал составляет 9 мкс. Однако числа, приведенные выше, являются лишь возможными, а CW_min[AC] (это окно в дальнейшем может обозначаться символом CW_min) и CW_max[AC] (это окно в дальнейшем может обозначаться символом CW_max) могут изменяться для разных AC.
Следовательно, когда происходит конкуренция и AC с более высоким приоритетом получает доступ к каналу, в варианте осуществления данного изобретения сначала обнаруживают, получает ли AC с более низким приоритетом возможность общего доступа в соответствии с TXOP, а не сразу же регулируют размер окна для AC с более низким приоритетом, как в известном уровне техники, что вызывает проблему, заключающуюся в том, что, когда окно для AC с более низким приоритетом не достигает максимального значения и передача первого кадра для AC с более низким приоритетом безуспешна, ее окно удваивается дважды. Поэтому можно избежать проблемы многократного расширения конкурентного окна для AC с более низким приоритетом при конкуренции за один канал и гарантируется равнодоступность AC с более низким приоритетом.
Помимо этого способ 20 отсрочки передачи в соответствии с вариантом осуществления данного изобретения может дополнительно включать в себя этап 250, на котором, когда обнаруживается, что состояние общего доступа в соответствии с TXOP для AC с более низким приоритетом не допускает общий доступ в соответствии с TXOP, осуществляют процедуру отсрочки передачи для AC с более низким приоритетом.
В частности, выполнение процедуры отсрочки передачи для AC с более низким приоритетом может включать в себя изменение конкурентного окна CW[AC] для AC с более низким приоритетом в соответствии с правилами, аналогичными правилам, которые применяются, когда передача первого кадра безуспешна, и не будут повторно описаны ниже.
В нижеследующей таблице 1 приведен возможный сравнительный пример изменения окна согласно способу отсрочки передачи, соответствующему варианту осуществления данного изобретения, и изменения окна согласно известному уровню техники, при этом предполагается, что AC с более низким приоритетом неудачлива во внутренней конкуренции, но получает общий доступ в соответствии с TXOP, и отправка первого кадра безуспешна, а также предполагается, что все исходные конкурентные окна (могущие не представлять собой минимальное окно) равны CW0.
Таблица 1
Известный уровень техники
Вариант осуществления данного изобретения
Исходное
CW0
CW0
Неудача во внутренней конкуренции, но получение общего доступа в соответствии с TXOP, и безуспешная отправка первого кадра
4×CW0+3
2×CW0+1
В нижеследующей таблице 2 приведен еще один возможный сравнительный пример изменения окна согласно способу отсрочки передачи, соответствующему варианту осуществления данного изобретения, и изменения окна согласно известному уровню техники, при этом предполагается, что AC с более низким приоритетом неудачлива во внутренней конкуренции, но получает общий доступ в соответствии с TXOP, и отправка первого кадра успешна, а также предполагается, что все исходные конкурентные окна равны CW0.
Таблица 2
Известный уровень техники
Вариант осуществления данного изобретения
Исходное
CW0
CW0
Неудача во внутренней конкуренции, но получение общего доступа в соответствии с TXOP, и успешная отправка первого кадра
1×CW0+1
CW_min
Из сравнения вышеуказанных таблицы 1 и таблицы 2 можно заметить, что в ситуации неудачи во внутренней конкуренции, но получения общего доступа в соответствии с TXOP, если первый кадр посылается успешно, согласно варианту осуществления данного изобретения, конкурентное окно для AC с более низким приоритетом может даже быть повторно установлено равным минимальному окну CW_min, а известный способ предусматривает необязательное изменение конкурентного окна для AC с более низким приоритетом, что приводит к большему размеру конкурентного окна, оказывая негативное влияние на равнодоступность этой AC. В ситуации, когда отправка первого кадра безуспешна, согласно известному уровню техники конкурентное окно удваивается даже многократно, что оказывает значительное негативное влияние на последующую конкуренцию AC с более низким приоритетом, более серьезное негативное влияние на равнодоступность этой AC и ограничивает службу AC с более низким приоритетом. Поэтому вариант осуществления данного изобретения предусматривает осуществление других процедур согласно состоянию общего доступа в соответствии с TXOP, и количество изменений конкурентного окна для AC с более низким приоритетом, очевидно, уменьшается, что гарантирует равнодоступность AC с более низким приоритетом.
На фиг. 3 представлена блок-схема, иллюстрирующая устройство 30 отсрочки передачи в соответствии с возможным вариантом осуществления данного изобретения. Устройство 30 отсрочки передачи может представлять собой STA. Как показано на фиг. 3, устройство 30 отсрочки передачи может включать в себя блок 310 обнаружения и блок 320 выполнения отсрочки передачи.
В частности, блок 310 обнаружения выполнен с возможностью обнаружения возможности передачи в состоянии общего доступа в соответствии с TXOP для AC с более низким приоритетом, когда AC с более низким приоритетом и другая AC на одной и той же станции STA получают TXOP одновременно и происходит внутренний конфликт, а блок 320 выполнения отсрочки передачи выполнен с возможностью выполнения отсрочки передачи для AC с более низким приоритетом согласно обнаруженному состоянию общего доступа в соответствии с TXOP.
В соответствии с вариантом осуществления данного изобретения устройство 30 отсрочки передачи (то есть STA) выполняет процедуру отсрочки передачи путем обнаружения состояния общего доступа в соответствии с TXOP, а отличающуюся обработку можно выполнять согласно этому состоянию общего доступа в соответствии с TXOP, что гарантирует равнодоступность AC с более низким приоритетом.
Блок 310 обнаружения может обнаруживать состояние общего доступа в соответствии с TXOP согласно результату планирования, осуществляемого STA по своей AC, что не будет описано здесь повторно. Кроме того, блок 320 выполнения отсрочки передачи может также выполнять соответствующую процедуру, показанную на фиг. 2, которая не будет описана здесь повторно.
Помимо этого система беспроводной локальной сети, соответствующая варианту осуществления данного изобретения, может включать в себя, по меньшей мере, две станции STA, а в числе этих, по меньшей мере, двух STA, по меньшей мере, одна из них представляет собой STA, способную выполнять отсрочку передачи для категории доступа, AC, с более низким приоритетом, и выполнена с возможностью: обнаружения состояния общего доступа в соответствии с TXOP для AC с более низким приоритетом, когда две AC этой STA получают возможность передачи, TXOP, одновременно и происходит внутренний конфликт; и выполнения отсрочки передачи для AC с более низким приоритетом согласно обнаруженному состоянию общего доступа в соответствии с TXOP. Блок 310 обнаружения можно использовать для выполнения - когда AC с более низким приоритетом и другая AC на STA получают TXOP одновременно и происходит внутренний конфликт - функции обнаружения состояния общего доступа в соответствии с TXOP для AC с более низким приоритетом, а блок 320 выполнения отсрочки передачи можно использовать для выполнения функции осуществления отсрочки передачи для AC с более низким приоритетом согласно обнаруженному состоянию общего доступа в соответствии с TXOP.
На фиг. 4 представлена блок-схема последовательности операций, иллюстрирующая способ 40 отсрочки передачи в соответствии с дополнительно детализированным вторым примерным вариантом осуществления данного изобретения. Для осуществления способа 40 отсрочки передачи используют главным образом устройство отсрочки передачи, и это устройство отсрочки передачи можно воплотить в виде STA.
В способе 40 на этапе 410, когда происходит конкуренция и AC с более низким приоритетом конкурирует безуспешно, то есть происходит внутренний конфликт, на этапе 420 обнаруживают состояние общего доступа в соответствии с TXOP для AC с более низким приоритетом.
На этапе 430 принимают решение, допускает ли состояние общего доступа в соответствии с TXOP общий доступ в соответствии с TXOP.
Если на этапе 430 AC с более низким приоритетом не получает общий доступ в соответствии с TXOP («Нет» на этапе 430), то на этапе 450 осуществляют процедуру отсрочки передачи для AC с более низким приоритетом. После этого способ 40 заканчивают.
Если на этапе 430 AC с более низким приоритетом получает состояние общего доступа в соответствии с TXOP («Да» на этапе 430), то на этапе 440 принимают решение, равно ли 0 время отсрочки передачи для AC с более низким приоритетом.
С одной стороны, если на этапе 440 время отсрочки передачи для AC с более низким приоритетом не равно 0 («Нет» на этапе 440), то на этапе 461 обходят процедуру отсрочки передачи для AC с более низким приоритетом или поддерживают текущее время отсрочки передачи неизменным.
После этого на этапе 462 принимают решение, успешной ли, в конце концов, является отправка данных для AC с более низким приоритетом. Говоря конкретно, можно принять решение, успешна ли отправка данных для AC с более низким приоритетом, в момент окончания отправки или когда отправка данных для AC заканчивается.
Если на этапе 462 выясняется, что отправка данных для AC с более низким приоритетом, в конце концов, оказывается успешной («Да» на этапе 462), то на этапе 463 повторно устанавливают конкурентное окно равным минимальному конкурентному окну CW_min или поддерживают текущее конкурентное окно неизменным. Говоря конкретно, если отправка успешна, то, текущее конкурентное окно можно устанавливать равным CW_min, когда текущее конкурентное окно достигает CW_max, а количество повторов достигает предельного значения повторов, и текущее конкурентное окно можно поддерживать неизменным, когда CW_max не достигается. После этого способ 40 заканчивают.
Если на этапе 462, выясняется, что отправка данных для AC с более низким приоритетом, в конце концов, оказывается безуспешной («Нет» на этапе 462), то на этапе 464 поддерживают текущее конкурентное окно неизменным. После этого способ 40 заканчивают.
С другой стороны, если на этапе 440 выясняется, что время отсрочки передачи для AC с более низким приоритетом равно 0 («Да» на этапе 440), на этапе 465 удваивают текущее конкурентное окно AC с более низким приоритетом.
После этого на этапе 466 принимают решение, успешна ли, в конце концов, отправка данных для AC с более низким приоритетом.
Если на этапе 466 выясняется, что отправка данных для AC с более низким приоритетом, в конце концов, оказывается успешной («Да» на этапе 466), то на этапе 467 повторно устанавливают конкурентное окно равным минимальному конкурентному окну CW_min или поддерживают текущее конкурентное окно неизменным. После этого способ 40 заканчивают.
Если на этапе 466, выясняется, что, отправка данных для AC с более низким приоритетом, в конце концов, оказывается безуспешной («Нет» на этапе 466), то на этапе 468 принимают дополнительное решение, достигает ли текущее конкурентное окно максимального окна CW_max, и повторно устанавливают конкурентное окно в соответствии со следующими правилами:
если текущее конкурентное окно не достигает максимального конкурентного окна CW_max («Нет» на этапе 468), то на этапе 469 сокращают конкурентное окно наполовину и после этого способ 40 заканчивают; а
если текущее конкурентное окно достигло максимального конкурентного окна CW_max («Да» на этапе 468), то на этапе 470 поддерживают текущее конкурентное окно неизменным и после этого способ 40 заканчивают.
В варианте осуществления данного изобретения удвоение конкурентного окна наполовину является упрощенным обозначением, а конкретная связь такова: если текущее конкурентное окно зарегистрировано как CWO, то это конкурентное окно принимает вид (CWO-1)/2 после сокращения наполовину.
На фиг. 5 представлена блок-схема последовательности операций, иллюстрирующая способ 50 отсрочки передачи в соответствии с дополнительно детализированным третьим примерным вариантом осуществления данного изобретения. Для осуществления способа 50 отсрочки передачи используют главным образом устройство отсрочки передачи, и это устройство отсрочки передачи можно воплотить в виде STA.
В способе 50 на этапе 510, когда происходит конкуренция и AC с более низким приоритетом конкурирует безуспешно, то есть происходит внутренний конфликт, на этапе 520 обнаруживают состояние общего доступа в соответствии с TXOP для AC с более низким приоритетом.
На этапе 530 принимают решение, допускает ли состояние общего доступа в соответствии с TXOP общий доступ в соответствии с TXOP.
Если на этапе 530 AC с более низким приоритетом не получает общий доступ в соответствии с TXOP («Нет» на этапе 530), то на этапе 550 осуществляют процедуру отсрочки передачи для AC с более низким приоритетом. После этого способ 50 заканчивают.
Если на этапе 530 AC с более низким приоритетом получает состояние общего доступа в соответствии с TXOP («Да» на этапе 530), то на этапе 540 принимают решение, равно ли 0 время отсрочки передачи для AC с более низким приоритетом.
С одной стороны, если на этапе 540 выясняется, что время отсрочки передачи для AC с более низким приоритетом не равно 0 («Нет» на этапе 540), то на этапе 561 обходят процедуру отсрочки передачи для AC с более низким приоритетом или поддерживают текущее время отсрочки передачи неизменным.
После этого на этапе 562 принимают решение, успешной ли, в конце концов, является отправка данных для AC с более низким приоритетом. Говоря конкретно, можно принять решение, успешна ли отправка данных для AC с более низким приоритетом, в момент окончания отправки или когда отправка данных для AC заканчивается.
Если на этапе 562 выясняется, что отправка данных для AC с более низким приоритетом, в конце концов, оказывается успешной («Да» на этапе 562), то на этапе 563 повторно устанавливают конкурентное окно равным минимальному конкурентному окну CW_min или поддерживают текущее конкурентное окно неизменным. Говоря конкретно, если отправка успешна, то, текущее конкурентное окно можно устанавливать равным CW_min, когда текущее конкурентное окно достигает CW_max, а количество повторов достигает предельного значения повторов, и текущее конкурентное окно можно поддерживать неизменным, когда CW_max не достигается. После этого способ 50 заканчивают.
Если на этапе 562 выясняется, что отправка данных для AC с более низким приоритетом, в конце концов, оказывается безуспешной («Нет» на этапе 562), то на этапе 564 поддерживают текущее конкурентное окно неизменным. После этого способ 50 заканчивают.
С другой стороны, в этом варианте осуществления, если на этапе 540 выясняется, что время отсрочки передачи для AC с более низким приоритетом равно 0 («Да» на этапе 540), то - в отличие от второго примерного варианта осуществления - временно не устанавливают повторно конкурентное окно (оставляя его неизменным), а потом определяют размер конкурентного окна в соответствии с окончательным результатом отправки данных для AC с более низким приоритетом, то есть на этапе 565 принимают решение, успешна ли, в конце концов, отправка данных для AC с более низким приоритетом.
Если на этапе 565 выясняется, что отправка данных для AC с более низким приоритетом, в конце концов, оказывается успешной («Да» на этапе 565), то на этапе 566 повторно устанавливают конкурентное окно равным минимальному конкурентному окну CW_min или поддерживают текущее конкурентное окно неизменным. Аналогично вышеизложенному, текущее конкурентное окно можно устанавливать равным CW_min, когда текущее конкурентное окно достигает CW_max, а количество повторов достигает предельного значения повторов, и текущее конкурентное окно можно поддерживать неизменным, когда CW_max не достигается. После этого способ 50 заканчивают.
Если на этапе 565 выясняется, что отправка данных для AC с более низким приоритетом, в конце концов, оказывается безуспешной («Нет» на этапе 565), то на этапе 567 поддерживают текущее конкурентное окно неизменным. После этого способ 50 заканчивают.
На фиг. 6 представлена блок-схема последовательности операций, иллюстрирующая способ 60 отсрочки передачи в соответствии с дополнительно детализированным четвертым примерным вариантом осуществления данного изобретения. Для осуществления способа 60 отсрочки передачи используют главным образом устройство отсрочки передачи, и это устройство отсрочки передачи можно воплотить в виде STA.
В способе 60 на этапе 610, когда происходит конкуренция и AC с более низким приоритетом конкурирует безуспешно, то есть происходит внутренний конфликт, на этапе 620 осуществляют процедуру отсрочки передачи для AC с более низким приоритетом, то есть удваивают конкурентное окно.
После этого на этапе 630 принимают решение, успешна ли, в конце концов, отправка данных для AC с более низким приоритетом.
Если на этапе 630 выясняется, что отправка данных для AC с более низким приоритетом, в конце концов, оказывается успешной («Да» на этапе 630), то повторно устанавливают конкурентное окно равным минимальному конкурентному окну CW_min или поддерживают текущее конкурентное окно неизменным. После этого способ 60 заканчивают.
Если на этапе 630 выясняется, что отправка данных для AC с более низким приоритетом, в конце концов, оказывается безуспешной («Нет» на этапе 630), то на этапе 650 принимают дополнительное решение, достигает ли конкурентное окно максимального окна CW_max, и повторно устанавливают конкурентное окно в соответствии со следующими правилами:
если на этапе 650 выясняется, что текущее конкурентное окно не достигает максимального конкурентного окна CW_max («Нет» на этапе 650), то на этапе 660, сокращают конкурентное окно наполовину и после этого способ 60 заканчивают; а
если на этапе 650 выясняется, что текущее конкурентное окно достигло максимального конкурентного окна CW_max («Да» на этапе 650), то на этапе 670 поддерживают текущее конкурентное окно неизменным и после этого способ 60 заканчивают.
На фиг. 7 представлена блок-схема последовательности операций, иллюстрирующая способ 70 отсрочки передачи в соответствии с дополнительно детализированным пятым примерным вариантом осуществления данного изобретения. Для осуществления способа 70 отсрочки передачи используют главным образом устройство отсрочки передачи, и это устройство отсрочки передачи можно воплотить в виде STA.
В способе 70 на этапе 710, когда происходит конкуренция и AC с более низким приоритетом конкурирует безуспешно, то есть происходит внутренний конфликт, на этапе 720 осуществляют процедуру отсрочки передачи для AC с более низким приоритетом, то есть удваивают конкурентное окно.
После этого временно не устанавливают повторно конкурентное окно (оставляя его неизменным), а потом определяют размер конкурентного окна в соответствии с окончательным результатом отправки данных согласно AC с более низким приоритетом, то есть на этапе 730 принимают решение, успешна ли, в конце концов, отправка данных для AC с более низким приоритетом.
Если на этапе 730 выясняется, что отправка данных для AC с более низким приоритетом, в конце концов, оказывается успешной («Да» на этапе 730), то на этапе 740 возвращают конкурентное окно к минимальному конкурентному окну CW_min или поддерживают текущее конкурентное окно неизменным. После этого способ 70 заканчивают.
Если на этапе 730 выясняется, что отправка данных для AC с более низким приоритетом, в конце концов, оказывается безуспешной («Нет» на этапе 730), то поддерживают конкурентное окно неизменным. После этого способ 70 заканчивают.
Кроме того, устройство отсрочки передачи согласно вариантам осуществления данного изобретения может также воплощать предыдущие дополнительные конкретные варианты осуществления способа и доводить до конца выполнение соответствующих процессов и функций. Применительно к методу воплощения отметим, что блок 310 обнаружения можно дополнительно выполнить с возможностью принятия решения, равно ли 0 время отсрочки передачи для AC с более низким приоритетом. Блок 320 выполнения отсрочки передачи также можно дополнительно выполнить с возможностью выполнения соответствующей процедуры отсрочки передачи и процедуры установления конкурентного окна в соответствии с тем, равно ли 0 время отсрочки передачи. Применительно к еще одному методу воплощения отметим, что, когда AC с более низким приоритетом получает состояние общего доступа в соответствии с TXOP, блок 320 выполнения отсрочки передачи также может быть выполнен с возможностью - после наступления внутреннего конфликта - выполнения процедуры отсрочки передачи для AC с более низким приоритетом, то есть удвоения конкурентного окна; если после удвоения конкурентного окна отправка данных для AC с более низким приоритетом, в конце концов, оказывается успешной, повторно устанавливают конкурентное окно равным минимальному конкурентному окну CW_min или поддерживают текущее конкурентное окно неизменным, а если отправка данных для AC с более низким приоритетом, в конце концов, оказывается безуспешной, повторно устанавливают конкурентное окно в соответствии с вышеупомянутыми правилами. Блок 320 выполнения отсрочки передачи также дополнительно может быть выполнен с возможностью - после наступления внутреннего конфликта - не устанавливать повторно (оставлять неизменным) конкурентное окно для AC с более низким приоритетом и затем определять размер конкурентного окна в соответствии с окончательным результатом отправки данных согласно AC с более низким приоритетом; если отправка данных для AC с более низким приоритетом, в конце концов, оказывается успешной, устанавливают конкурентное окно равным минимальному конкурентному окну CW_min или поддерживают текущее конкурентное окно неизменным, а если отправка данных для AC с более низким приоритетом, в конце концов, оказывается безуспешной, поддерживают текущее конкурентное окно неизменным.
Помимо этого варианты осуществления данного изобретения применимы ко всем системам беспроводной связи, в которых право использования канала получают на основе конкурентной борьбы (см., например, WLAN (IEEE 802.11)).
Обычные специалисты в данной области техники поймут, что блоки и этапы алгоритмов согласно каждому варианту осуществления, описанные в сочетании с раскрытыми здесь вариантами осуществления, можно воплотить посредством электронных аппаратных средств, компьютерных программных средств или комбинации этих средств. Чтобы ясно описать взаимозаменяемость между аппаратными средствами и программными средствами, приведено общее описание составов средств и этапов согласно каждому примеру, соответствующих функциям в вышеизложенных описаниях. Выполняются ли функции некоторым образом согласно аппаратным средствам или программным средствам, определяется в зависимости от конкретных приложений и ограничительных условий проектирования технических решений. Специалисты в данной области техники смогут использовать разные способы, чтобы воплотить описанные функции для каждого конкретного приложения, но не следует считать это воплощение выходящим за рамки объема данного изобретения.
Специалисты в данной области техники, безусловно, смогут понять, что для удобства и компактности описания можно ссылаться на соответствующие процедуры в вышеизложенных вариантах осуществления способа применительно к конкретным рабочим процедурам системы, устройств и блоков, упомянутых выше, повторное описание которых здесь не приводится.
Следует понять, что в нескольких вариантах осуществления, предусмотренных в заявке, описанные систему, устройство и способ можно воплотить по-другому. Например, вариант осуществления устройства, описанный выше, является лишь схематическим. Например, разделение блоков представляет собой разделение лишь логических функций, и во время воплощения на практике можно использовать другие методы разделения. Например, можно объединять несколько блоков или компонентов, или встраивать их в другую систему, или можно исключать некоторые признаки, или не выполнять некоторые этапы. Кроме того, показанная или рассмотренная взаимная связь, или прямая связь, или соединение для осуществления связи может быть косвенной связью или непрямым соединением для осуществления связи посредством тех же интерфейсов, устройств или блоков, и такую связь или такое соединение можно сделать электрическим, механическим или выполнить в других формах.
Блоки, описанные как отдельные компоненты, можно сделать или не сделать физически разделенными. Компоненты, показанные как блоки, могут быть или не быть физическими блоками, то есть могут находиться в одном месте или быть распределенными во множество сетевых блоков. Часть блоков или все можно выбирать так, чтобы они позволяли достичь целей, преследуемых решениями согласно вариантам осуществления, соответствующим реальной потребности.
Помимо этого в каждом варианте осуществления данного изобретения каждый функциональный блок может быть встроен в один блок обработки, а также может быть отдельным и существующим физически, а также можно встраивать в один блок два или больше двух блоков. Встраиваемый блок можно воплотить в форме аппаратных средств, а также воплотить в форме программных средств.
Встраиваемый блок, когда его воплощают в форме функции программного обеспечения и продают или используют как независимый продукт, можно хранить на считываемом компьютером носителе информации. На основании такого понимания отметим, что технические решения согласно данному изобретению или часть их, которая вносит вклад в известный уровень техники, или часть, либо все соответствующие ему технические решения можно воплотить в форме программного продукта. Компьютерный программный продукт можно хранить на носителе информации, включая несколько команд, предписывающих компьютерной аппаратуре (которая может быть персональным компьютером, сервером или сетевой аппаратурой) выполнение всех или части этапов в способах, описанных в каждом конкретном варианте осуществления данного изобретения. Носитель информации включает в себя различные носители, способные хранить коды программ, такие как диск USB, съемный жесткий диск, постоянное запоминающее устройство (Постоянное Запоминающее Устройство (ROM)), оперативное запоминающее устройство (Оперативное Запоминающее Устройство (RAM)), магнитный диск или компакт-диск.
Следует также подчеркнуть, что в устройстве и способе согласно вариантам осуществления данного изобретения, очевидно, компоненты или этапы можно разделять и/или перекомпоновывать. Разделение и/или перекомпоновку можно рассматривать как эквивалентные решения согласно вариантам осуществления данного изобретения. Более того, этапы осуществления вышеупомянутой последовательности обработки можно проводить во временном порядке, естественно соответствующем порядку описания, вместе с тем, эти этапы не обязательно проводить в соответствии с этим временным порядком. Некоторые определенные этапы можно проводить параллельно или независимо друг от друга.