RU2407194C2 - Запрос разрешения от базовой станции для отправки пакетов, поставленных в очередь на подвижной станции в соответствии с ее задержкой передачи - Google Patents

Запрос разрешения от базовой станции для отправки пакетов, поставленных в очередь на подвижной станции в соответствии с ее задержкой передачи Download PDF

Info

Publication number
RU2407194C2
RU2407194C2 RU2007130691/09A RU2007130691A RU2407194C2 RU 2407194 C2 RU2407194 C2 RU 2407194C2 RU 2007130691/09 A RU2007130691/09 A RU 2007130691/09A RU 2007130691 A RU2007130691 A RU 2007130691A RU 2407194 C2 RU2407194 C2 RU 2407194C2
Authority
RU
Russia
Prior art keywords
data
transmission
communication station
queue
delay
Prior art date
Application number
RU2007130691/09A
Other languages
English (en)
Other versions
RU2007130691A (ru
Inventor
Тимоти Дж. МОУЛСЛИ (GB)
Тимоти Дж. Моулсли
Мэттью П. Дж. БЕЙКЕР (GB)
Мэттью П. Дж. БЕЙКЕР
Пол БАКНЕЛЛ (GB)
Пол Бакнелл
Бернард ХАНТ (GB)
Бернард Хант
Original Assignee
Конинклейке Филипс Электроникс Н.В.
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Конинклейке Филипс Электроникс Н.В. filed Critical Конинклейке Филипс Электроникс Н.В.
Publication of RU2007130691A publication Critical patent/RU2007130691A/ru
Application granted granted Critical
Publication of RU2407194C2 publication Critical patent/RU2407194C2/ru

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/50Queue scheduling
    • H04L47/56Queue scheduling implementing delay-aware scheduling
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/10Flow control; Congestion control
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00Packet switching elements
    • H04L49/90Buffering arrangements
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W72/00Local resource management
    • H04W72/12Wireless traffic scheduling
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W72/00Local resource management
    • H04W72/12Wireless traffic scheduling
    • H04W72/1221Wireless traffic scheduling based on age of data to be sent
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W8/00Network data management
    • H04W8/02Processing of mobility data, e.g. registration information at HLR [Home Location Register] or VLR [Visitor Location Register]; Transfer of mobility data, e.g. between HLR, VLR or external networks
    • H04W8/04Registration at HLR or HSS [Home Subscriber Server]
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/10Flow control; Congestion control
    • H04L47/28Flow control; Congestion control in relation to timing considerations
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/10Flow control; Congestion control
    • H04L47/28Flow control; Congestion control in relation to timing considerations
    • H04L47/283Flow control; Congestion control in relation to timing considerations in response to processing delays, e.g. caused by jitter or round trip time [RTT]
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/50Queue scheduling
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/50Queue scheduling
    • H04L47/62Queue scheduling characterised by scheduling criteria
    • H04L47/6215Individual queue per QOS, rate or priority
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W28/00Network traffic management; Network resource management
    • H04W28/02Traffic management, e.g. flow control or congestion control
    • H04W28/10Flow control between communication endpoints
    • H04W28/14Flow control between communication endpoints using intermediate storage
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W72/00Local resource management
    • H04W72/50Allocation or scheduling criteria for wireless resources
    • H04W72/54Allocation or scheduling criteria for wireless resources based on quality criteria
    • H04W72/543Allocation or scheduling criteria for wireless resources based on quality criteria based on requested quality, e.g. QoS

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Databases & Information Systems (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Radio Relay Systems (AREA)

Abstract

Заявлен способ функционирования системы связи, которая содержит станцию связи (ПА1) и базовую станцию (БС), причем станции имеют средства, благодаря которым они могут осуществлять связь друг с другом, а станция связи имеет средства (БУФ1-БУФn) буферной памяти для сохранения элементов данных по меньшей мере в одной очереди. Технический результат заключается в улучшении планирования передачи элементов данных. Для этого одна из станций (ПА1, БС) имеет средство для оценки задержки передачи по меньшей мере одного из элементов данных по меньшей мере в одной очереди и средство, чувствительное к оцениваемой задержке передачи, превышающей пороговое значение, для запрашивания разрешения от БС, чтобы обеспечивать возможность станции связи (ПА1) передать по меньшей мере один элемент данных на БС. БС также "предоставляет" разрешение (в виде одобрения использования определенной скорости, передачи на определенном уровне мощности или передачи в течение определенного периода времени). 4 н. и 15 з.п. ф-лы, 2 ил.

Description

Настоящее изобретение относится к способу функционирования станции связи, способу функционирования системы связи, к станции связи и системе связи. Настоящее изобретение в частности, но неисключительно, можно применять к системам связи с коммутацией пакетов, особенно к системам мобильной связи, таким как УСМЭС (UMTS).
Ради удобства настоящее изобретение будет описано со ссылкой на УСМЭС (универсальную систему мобильной электросвязи). Однако настоящее изобретение можно применять и к другим системам связи с коммутацией элементов данных или пакетов данных.
Современное состояние техники описано во входных документах в 3GPP (Проект партнерства 3-го поколения), в частности, относительно расширенной восходящей линии связи (от подвижного объекта к базовой станции), иначе известной как высокоскоростной пакетный доступ к восходящей линии связи (ВПДВЛС, HSUPA). Характерной особенностью ПДВЛС в УСМЭС является то, что требуется механизм для обеспечения возможности базовой станции (БС, BS) эффективно присваивать приоритеты распределению ресурсов передачи восходящей линии связи между пользовательскими аппаратами (ПА, UE).
Данные для передачи от ПА на БС обычно устанавливаются в очередь в буферах, пока они не могут быть переданы. ПА может иметь элементы данных для передачи из ряда различных потоков, каждый с отличающимся заданным значением задержки качества обслуживания (КО, QoS). Каждому потоку может быть присвоен отличающийся приоритетный уровень, чтобы сначала передавались какие-либо поставленные в очередь данные в потоке с самым высоким приоритетом. Данные с различными приоритетами могут быть буферизированы в разных очередях.
Чтобы передать некоторые данные, ПА должен принять полномочия от БС, обычно в виде "разрешения" на использование определенных ресурсов передачи, например, разрешение для передачи на определенной скорости передачи данных, передачи на определенном уровне мощности или передачи в течение определенного периода времени.
БС нуждается в информации, чтобы иметь возможность решать, которому из аппаратов ПА следует выдавать разрешение на передачу, и на какой скорости, и в частности, иметь возможность присваивать приоритеты различным аппаратам ПА. Чтобы помочь в этом процессе, известно, что ПА нужно передавать запросы на разрешение и что ПА нужно передавать индикацию относительно количества данных в его буферах. Некоторые способы присваивания приоритетов, которые БС может использовать, включают в себя присвоение приоритетов для аппаратов ПА с самым большим количеством данных в их буферах или для аппаратов ПА с самыми полными буферами. Однако такие способы необязательно достигают хорошего качества обслуживания.
Задача настоящего изобретения состоит в улучшении планирования передачи элементов данных.
В соответствии с первым аспектом изобретения обеспечен способ функционирования станции связи, причем способ заключается в том, что осуществляют постановку в очередь элементов данных, оценивают задержку передачи по меньшей мере одного из элементов данных в очереди и, если оцениваемая задержка передачи превышает пороговое значение, запрашивают разрешение на передачу по меньшей мере одного элемента данных.
В соответствии со вторым аспектом изобретения обеспечен способ функционирования системы связи, содержащий функционирование станции связи в соответствии с первым аспектом изобретения и, на дополнительной станции, в ответ на прием запроса на разрешение передачи, планирование передачи элемента данных станцией связи.
В соответствии с третьим аспектом изобретения обеспечена станция связи, содержащая средство для осуществления связи, средство буферной памяти для сохранения элементов данных по меньшей мере в одной очереди, средство для оценки задержки передачи по меньшей мере одного из элементов данных по меньшей мере в одной очереди и средство, чувствительное к оцениваемой задержке передачи, превышающей пороговое значение, для запрашивания разрешения передачи по меньшей мере одного элемента данных.
В соответствии с четвертым аспектом изобретения обеспечена система связи, содержащая станцию связи и дополнительную станцию, причем станции имеют средства связи, благодаря которым они могут осуществлять связь друг с другом, при этом станция связи имеет средства буферной памяти для сохранения элементов данных по меньшей мере в одной очереди, одна из станций имеет средство для оценки задержки передачи по меньшей мере одного из элементов данных по меньшей мере в одной очереди и средство, чувствительное к оцениваемой задержке передачи, превышающей пороговое значение, для запрашивания разрешения от дополнительной станции обеспечить возможность станции связи передать по меньшей мере один элемент данных на дополнительную станцию.
Способ в соответствии с настоящим изобретением обеспечивает возможность дополнительной станции, которая может содержать базовую станцию, принимать во внимание вероятность нарушения любого из ряда заданных значений качества обслуживания для других видов обслуживания (услуг) и распределять ресурсы соответствующим образом.
Один возможный показатель для механизма присваивания приоритетов заключается в обеспечении возможности достигать требуемого КО (заданного значения задержки) для такого большого количества станций связи (или аппаратов ПА), которое возможно, или для наиболее критических видов обслуживания. Для достижения этого заданного значения БС нуждается в том, чтобы каждый ПА сообщал подходящую информацию, чтобы обеспечивать ей возможность решать, в каких ресурсах ПА может нуждаться, если она будет избегать нарушения какого-либо из ее заданных значений КО.
Настоящее изобретение теперь будет описано посредством примера со ссылкой на прилагаемые чертежи, на которых
фиг. 1 - схематическое изображение блок-схемы системы связи и
фиг. 2 - блок-схема процесса, относящаяся к одному способу реализации способа в соответствии с настоящим изобретением.
Система связи, показанная на фиг. 1, содержит по меньшей мере одну базовую станцию БС и множество пользовательских аппаратов ПА1, ПА2 и ПА3, географически распределенных в пределах зоны обеспечения радиосвязью базовой станции (базовых станций). Аппараты ПА могут быть фиксированными или передвижными, например, ручными портативными или мобильными. Поскольку аппараты ПА имеют по существу одинаковую архитектуру, ниже подробно будет описан только ПА1.
БС содержит приемопередатчик 10 радиосвязи, подсоединенный к антенне 12 для распространения и приема сигналов от аппаратов ПА. Приемопередатчик 10 подсоединен к процессору 14, который работает в соответствии с программным обеспечением, хранящимся в ПЗУ (ROM) (постоянном запоминающем устройстве) (не показано). Планировщик 16 подсоединен к процессору 14 и служит для планирования передачи элементов данных соответствующими аппаратами из аппаратов ПА. Элементы данных, принимаемые БС, сохраняются в буферном запоминающем устройстве, содержащем ОЗУ (RAM) 18 (оперативное запоминающее устройство). С процессором 14 также связаны каскад 20 оценки времени задержки и запоминающее устройство 22 для сохранения заданных значений времени задержки КО для одного или каждого буфера в ПА. Если требуется, БС может включать в себя каскад 24 для оценки скорости передачи поступающих данных. Ради ясности, некоторые из каскадов БС показаны отдельно, но они могут быть образованы за одно целое с процессором 14 или создаваться процессором 14 в соответствии с предварительно запомненным программным обеспечением.
ПА1 содержит приемопередатчик 26 радиосвязи, подсоединенный к антенне 28 для распространения и приема сигналов от БС. Приемопередатчик 26 подсоединен к процессору 30, который работает в соответствии с программным обеспечением, хранящимся в ПЗУ (не показано). Одно или множество буферных запоминающих устройств БУФ1, БУФ2, БУФn для элементов данных подсоединены к процессору 30, и при работе оно или они сохраняют в очередях элементы данных, поставляемые ПА или генерируемые приложением через интерфейс 32. Буферные запоминающие устройства могут быть организованы таким образом, чтобы очереди имели отличающиеся уровни приоритета. С процессором также связан таймер 34, каскад 36 оценки для определения времени, в течение которого элемент данных сохранится или будет храниться в буферном запоминающем устройстве, и оценки скорости передачи для данных в буферном запоминающем устройстве, и регистр 38 времени задержки КО, для сохранения задержек времени качества обслуживания для одного или каждого из соответствующих буферных запоминающих устройств БУФ1, БУФ2, БУФn. Если требуется, ПА1 может включать в себя планировщик 40, показанный пунктирными линиями. Ради ясности некоторые из каскадов ПА1 показаны отдельно, но они могут быть образованы за одно целое с процессором 30 или создаваться процессором 30 в соответствии с предварительно запомненным программным обеспечением.
В реализации способа согласно настоящему изобретению ПА оценивает в процессоре 30 полную задержку передачи для каждого элемента данных, например, пакета, в одном или в каждом из буферных запоминающих устройств ПА. Общая величина оцениваемой задержки передачи представляет собой отрезок времени, в течение которого данные находятся в буфере, и/или дополнительный оцениваемый отрезок времени до того, как данные будут успешно переданы. Если общая величина оцениваемой задержки передачи превышает заданное значение задержки или КО, ПА передает сигнал для БС посредством процессора 30, показывая, что некоторые данные в его буфере близки к достижению их заданного значения задержки.
Способ суммирован посредством блок-схемы процесса, показанной на фиг. 2. В блоке 42 выполняется проверка, чтобы увидеть, что в буферных запоминающих устройствах ПА не имеются элементы данных, ожидающие отправки. Если ответ представляет собой "Да" (Y), тогда блок-схема процесса возвращается к входу блока 42. Однако если ответ представляет собой "Нет" (N) и в буферных запоминающих устройствах имеются элементы данных, тогда в блоке 44 оценивается скорость передачи данных. В блоке 44 время передачи для каждого элемента данных в очереди оценивается на текущей скорости передачи данных. В блоке 48 оценивается задержка для каждого элемента данных в очереди. В блоке 50 выполняется проверка, чтобы увидеть, превышает ли задержка худшего случая пороговую задержку, например, время задержки КО, и если это происходит (Y), делается запрос относительно ресурса, который будет намечен БС. Запрос может включать в себя индикацию относительно статуса элемента данных, такую как индикация того, что заданное значение задержки, вероятно, нарушено. Если пороговая задержка не превышается (N), блок-схема процесса возвращается к блоку 42.
БС в ответ на запрос о ресурсе проверяет потребность в ресурсе в восходящей линии связи и, если это возможно, намечает передачу элемента данных. Эта информация передается по нисходящей линии связи (от базовой станции к подвижному объекту) к запрашивающему ПА.
Эта передача сигналов относительно запроса ресурса ПА на БС потенциально может быть запущена любым из ряда событий, например:
а) элемент данных находится в буфере ПА в течение времени, превышающего заданный отрезок времени;
b) остающееся время до заданного значения задержки для конкретного элемента данных нарушится меньше, чем через заданный отрезок времени; и/или
c) доля заданного значения задержки, которая истекла для конкретного элемента данных, начиная с прибытия в буфер ПА, превысила заданное значение.
В варианте способа в соответствии с настоящим изобретением ПА может оценивать и сообщать на БС дополнительный отрезок времени, который прогнозируют как истекающий до передачи конкретного элемента данных. Это может быть получено из следующих двух частей информации:
a) общее количество данных перед конкретным элементом данных в его очереди по приоритету и данных во всех очередях более высокого приоритета, чем конкретный элемент данных, и
b) некоторое прогнозирование скорости передачи данных.
Прогнозирование скорости передачи данных может быть, например, таким, что скорость передачи данных
a) равна последней по времени предоставленной скорости передачи данных;
b) равна последней по времени использованной скорости передачи данных;
c) является средним значением недавно предоставленных скоростей передачи данных или
d) является средним значением недавно использованных скоростей передачи данных.
Дополнительное видоизменение этого варианта осуществления может определять, чтобы ПА принимал во внимание скорость поступления данных в очередях с более высоким приоритетом. Например, если количество данных в очередях с более высоким приоритетом и перед конкретным элементом данных в очереди с его собственным приоритетом равно D, прогнозируемая скорость передачи - R, а прогнозируемая скорость поступления в очередях с более высоким приоритетом - r, то оцениваемое время, остающееся до передачи рассматриваемого элемента данных, задается как D/(R-r).
В качестве дополнительного расширения способа согласно настоящему изобретению ПА может оценивать размер предоставления дополнительной передачи, что может быть необходимо для передачи элемента данных до того, как он будет не в состоянии удовлетворять его заданному значению КО.
Например, если остающееся время перед нарушением заданного значения КО составляет T, то дополнительная скорость RА, которую требует ПА, может быть оценена как D/T + r - R.
Таким образом, четвертый потенциальный запуск для передачи сигналов ПА с запросом ресурса на БС может заключаться в том, что текущая или средняя предоставленная скорость передачи меньше или находится в пределах заданной границы скорости, требуемой для какого-либо, то есть по меньшей мере одного, элемента данных в его буферах, чтобы удовлетворять его заданному значению КО.
ПА может выполнять необходимые вычисления для каждого элемента данных в своих буферах и передавать необходимые сигналы, когда происходит один из потенциальных запусков для любого из элементов данных. Может быть достаточно сделать вычисление только для элемента данных, который добавляется к очереди последним по времени.
Информация, имеющая отношение к потенциальным запускам, может сообщаться на ПА, например, информация, касающаяся какого-либо из заданных отрезков времени, значений или границ.
БС может также давать команды индивидуальным аппаратам ПА или группам аппаратов ПА включать или выключать их передачу сигналов.
В дополнительном варианте осуществления изобретения заданному соотношению элементов данных в очереди по приоритету или группе очередей по приоритетам, можно было бы разрешать выходить за пределы их заданного значения КО. Например, описанные выше вычисления могут быть выполнены на основании того, что предоставляемая скорость передачи должна быть такой, чтобы 95% элементов данных в конкретной очереди по приоритету удовлетворяли их заданным значениям КО. ПА может выполнять описанную передачу сигналов, только если этот критерий, который был предсказан, будет терпеть неудачу в течение некоторого заданного периода времени, т.е. в течение усредненного периода времени.
ПА может быть информирован относительно заданного значения задержки станцией БС или сетью, если имеются две или более БС, управляемые центральным контроллером.
ПА может иметь больше чем одну очередь с различными заданными значениями КО. Он может использовать информацию о том, что одно или больше заданных значений КО близки к тому, что они будут нарушены, чтобы модифицировать планирование передачи элементов данных из каждой очереди. Например, если очереди имеют приоритеты, присвоенные для них, то эти приоритеты могут модифицироваться посредством ПА, чтобы лучше удовлетворять заданным значениям КО.
В еще одном дополнительном видоизменении способа в соответствии с настоящим изобретением вычисления требуемой скорости могут выполняться полностью на БС. ПА может сообщить о прошедшей задержке для элемента данных, вместе с количеством данных в очередях перед ним, с информацией относительно скорости передачи поступающих данных в очередях с более высоким приоритетом или без нее. В некоторых вариантах осуществления оценки последней информации может быть определено БС с использованием каскада 24, чтобы исследовать скорость принимаемых данных на каждом уровне по приоритету.
БС также может нуждаться в подходящей информации, чтобы определять ее присваивание приоритетов аппаратов ПА, даже если ни один из них не близок к выходу за пределы заданного значения КО. Следовательно, передача сигналов, обеспечиваемая посредством реализации способа в соответствии с настоящим изобретением, может быть дополнительной к некоторой основной передаче сигналов относительно количества данных для передачи. Далее, необходимо давать возможность обеспечивать разрешение передачи для аппаратов ПА, которые имеют только данные с низким приоритетом без заданного значения КО, например, передачи файлов.
Если требуется, способ в соответствии с настоящим изобретением может включать в себя один или несколько из следующих дополнительных признаков:
а) Может быть желательно включать другие задержки в решение для КО, например, любые известные задержки обработки прежде, чем данные поступают в очередь, или любые известные задержки передачи в системе радиосвязи.
b) Если очередь содержит элементы данных, то информация в пределах элемента данных могла быть произведена в разные моменты времени, что подразумевает потребность в отличающихся задержках. Один подход может состоять в том, чтобы учитывать согласование во времени на основании самых старых данных в элементе данных.
с) Другие действия могут быть предприняты, если критерий качества обслуживания не выполняется или предсказано, что он не будет выполнен. Например элементы данных могут быть отвергнуты, что может помочь гарантировать, что последующие данные могут быть поставлены вовремя. Другая возможность состоит в том, что подключение или обслуживание могут быть отключены, если КО не достигнуто или недостижимо). Это может позволить направлять ресурсы для других пользователей.
В дополнительном варианте способа в соответствии с настоящим изобретением аппараты ПА способны слушать передачи друг друга и определять, который из них имеет элементы данных, которые, вероятно, не будут совпадать с их заданными значениями КО, если их не передать немедленно. Аппараты ПА включают в себя планировщик 40 (показанный пунктирными линиями на фиг. 1), с помощью которого ПА, желающий располагать в соответствии с приоритетом отправку элемента данных, может наметить его отправку. Процессор 30 генерирует сообщение по всей системе, информирующее БС и другие аппараты ПА о запланированной отправке элемента данных.
В настоящем описании и формуле изобретения слово "a" или "an" (один), находящееся перед элементом, не исключает присутствие множества таких элементов. Далее, слово "содержащее" не исключает присутствие других элементов или этапов помимо перечисленных. Включение ссылочных позиций в формулу изобретения не предназначено для ее ограничения.
Специалистам в данной области техники станут очевидными другие модификации на основании чтения настоящего раскрытия. Такие модификации могут включать в себя другие признаки, которые уже известны в проектировании, изготовлении и использовании систем связи и составных частей для них и которые могут использоваться вместо или в дополнение к признакам, уже описанным в данном описании.

Claims (19)

1. Способ запроса разрешения для передачи пакетов посредством станции связи (ПА1), отличающийся тем, что осуществляют постановку в очередь элементов данных в, по меньшей мере, две очереди, имеющие различные значения задержки, оценивают задержку передачи, по меньшей мере, одного из элементов данных в, по меньшей мере, одной из очередей и, если оцениваемая задержка передачи превышает пороговое значение, запрашивают разрешение на передачу, по меньшей мере, одного элемента данных и в ответ на информацию, что одно из значений задержки скоро будет нарушено, модифицируют планирование передачи элементов данных из каждой из, по меньшей мере, двух очередей.
2. Способ по п.1, в котором пороговое значение превышено элементом данных, находящимся в очереди, больше, чем на заданный отрезок времени.
3. Способ по п.1, в котором пороговое значение превышено на остающееся время до того, как заданное значение задержки для конкретного элемента данных будет нарушено меньше, чем на заданный отрезок времени.
4. Способ по п.1, в котором пороговое значение превышено на долю заданного значения задержки, которая истекает для конкретного элемента данных, начиная с прибытия в очередь, имеющую заданное значение.
5. Способ по п.1, в котором пороговое значение превышено текущей или средней предоставленной скоростью передачи, которая меньше или находится в пределах заданной границы скорости, требуемой по меньшей мере для одного элемента данных в очереди, чтобы удовлетворять заданному значению качества обслуживания.
6. Способ по п.1, в котором задержку передачи оценивают только для элемента данных, последним по времени добавленного к очереди.
7. Способ по любому из пп.1-5, в котором задержку передачи оценивают на основании самых старых данных в элементе данных.
8. Способ по п.1, в котором оценивают дополнительный отрезок времени, который прогнозируют как истекающий до передачи конкретного элемента данных и сообщают эту оценку.
9. Способ по п.8, в котором оценивают дополнительный отрезок времени на основании общего количества данных перед конкретным элементом данных в его очереди и данных во всех очередях более высокого приоритета, чем конкретный элемент данных, и прогнозирования скорости передачи данных.
10. Способ по п.9, в котором прогнозирование скорости передачи данных основано на скорости передачи данных, являющейся одной из следующих:
a) равной последней по времени предоставленной скорости передачи данных;
b) равной последней по времени использованной скорости передачи данных;
с) средним значением недавно предоставленных скоростей передачи данных или
d) средним значением недавно использованных скоростей передачи данных.
11. Способ по п.1, в котором принимают индикацию относительно порогового значения.
12. Способ запроса разрешения для передачи пакетов в системе связи, содержащий этапы, на которых запрашивают разрешение для передачи пакетов посредством станции связи (ПА1) по любому из пп.1-11 и на базовой станции (БС) в ответ на прием запроса на разрешение передачи, планируют передачу элемента данных посредством станции связи (ПА1).
13. Способ по п.12, в котором при запросе разрешения для передачи пакетов посредством станции связи (ПА1) по любому из пп.8, 9 или 10 на базовой станции (БС) в ответ на прием оценки дополнительного отрезка времени, который прогнозируют как истекающий до передачи конкретного элемента данных, определяют скорость передачи данных для использования станцией связи (ПА1) при передаче элемента данных.
14. Способ по п.12, в котором при запросе разрешения для передачи пакетов посредством станции связи (ПА1) по п.11 и на базовой станции (БС) передают индикацию относительно порогового значения.
15. Станция связи (ПА1), содержащая средство (26) для осуществления связи, отличающаяся тем, что дополнительно содержит средства (БУФ1-БУФn) буферной памяти для сохранения элементов данных, по меньшей мере, в двух очередях, имеющих различные значения задержки, средство (36) для оценки задержки передачи, по меньшей мере, одного из элементов данных, по меньшей мере, в одной очереди и средство (30), чувствительное к оцениваемой задержке передачи, превышающей пороговое значение, для запрашивания разрешения для передачи, по меньшей мере, одного элемента данных и причем упомянутое средство (30) выполнено с возможностью модификации планирования передачи элементов данных из каждой из, по меньшей мере, двух очередей в ответ на информацию, что одно из значений задержки скоро будет нарушено.
16. Станция связи (ПА1) по п.15, в которой средства (БУФ1-БУФn) буферной памяти выполнены с возможностью постановки в очередь элементов данных, по меньшей мере, в двух очередях, имеющих различные заданные значения задержки, и дополнительно содержащая планирующее средство (40), чувствительное к информации о том, что одно из значений задержки близко к нарушению, чтобы модифицировать планирование передачи элементов данных из каждой из, по меньшей мере, двух очередей.
17. Станция связи (ПА1) по п.15 или 16, в которой средство (26) для осуществления связи выполнено с возможностью приема индикации относительно порогового значения.
18. Система связи, содержащая станцию связи (ПА1) и базовую станцию (БС), причем станции имеют средства (26, 10) связи, благодаря которым они могут осуществлять связь друг с другом, при этом станция связи (ПА1) отличается тем, что имеет средства (БУФ1-БУФn) буферной памяти для сохранения элементов данных, по меньшей мере, в двух очередях, имеющих различные значения задержки, при этом одна из станций (ПА1, БС) имеет средство (36, 20) для оценки задержки передачи, по меньшей мере, одного из элементов данных, по меньшей мере, в двух очередях, и станция связи имеет средство (30, 14), чувствительное к оцениваемой задержке передачи, превышающей пороговое значение, для запрашивания разрешения от базовой станции (БС), чтобы обеспечить возможность станции связи (ПА1) передать, по меньшей мере, один элемент данных на базовую станцию (БС), и причем упомянутое средство (30) выполнено с возможностью модификации планирования передачи элементов данных из каждой из, по меньшей мере, двух очередей в ответ на информацию, что одно из значений задержки скоро будет нарушено.
19. Система связи по п.18, в которой средство (26, 10) связи выполнено с возможностью передачи индикации относительно порогового значения от базовой станции (БС) на станцию связи (ПА1).
RU2007130691/09A 2005-01-12 2006-01-10 Запрос разрешения от базовой станции для отправки пакетов, поставленных в очередь на подвижной станции в соответствии с ее задержкой передачи RU2407194C2 (ru)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
GBGB0500588.9A GB0500588D0 (en) 2005-01-12 2005-01-12 Method of, and apparatus for, scheduling the transmission of data units in a communication system
GB0500588.9 2005-01-12

Publications (2)

Publication Number Publication Date
RU2007130691A RU2007130691A (ru) 2009-02-20
RU2407194C2 true RU2407194C2 (ru) 2010-12-20

Family

ID=34203977

Family Applications (1)

Application Number Title Priority Date Filing Date
RU2007130691/09A RU2407194C2 (ru) 2005-01-12 2006-01-10 Запрос разрешения от базовой станции для отправки пакетов, поставленных в очередь на подвижной станции в соответствии с ее задержкой передачи

Country Status (18)

Country Link
US (1) US7953003B2 (ru)
EP (1) EP1839414B1 (ru)
JP (1) JP4991562B2 (ru)
KR (1) KR101271390B1 (ru)
CN (1) CN101103601B (ru)
AU (1) AU2006205610B2 (ru)
BR (1) BRPI0606717B1 (ru)
CA (1) CA2593610C (ru)
ES (1) ES2441397T3 (ru)
GB (1) GB0500588D0 (ru)
MX (1) MX2007008407A (ru)
MY (1) MY148176A (ru)
PL (1) PL1839414T3 (ru)
RU (1) RU2407194C2 (ru)
TW (1) TWI397291B (ru)
UA (1) UA93191C2 (ru)
WO (1) WO2006075293A1 (ru)
ZA (1) ZA200706674B (ru)

Families Citing this family (44)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9544860B2 (en) 2003-02-24 2017-01-10 Qualcomm Incorporated Pilot signals for use in multi-sector cells
US9661519B2 (en) 2003-02-24 2017-05-23 Qualcomm Incorporated Efficient reporting of information in a wireless communication system
US8811348B2 (en) 2003-02-24 2014-08-19 Qualcomm Incorporated Methods and apparatus for generating, communicating, and/or using information relating to self-noise
US7218948B2 (en) 2003-02-24 2007-05-15 Qualcomm Incorporated Method of transmitting pilot tones in a multi-sector cell, including null pilot tones, for generating channel quality indicators
US8503938B2 (en) 2004-10-14 2013-08-06 Qualcomm Incorporated Methods and apparatus for determining, communicating and using information including loading factors which can be used for interference control purposes
MX2007004520A (es) 2004-10-14 2007-09-11 Qualcomm Flarion Tech Metodos y aparatos para determinar, comunicar y utilizar informacion la cual puede ser empleada para propositos de control de interferencia._.
US9191840B2 (en) 2005-10-14 2015-11-17 Qualcomm Incorporated Methods and apparatus for determining, communicating and using information which can be used for interference control
US8989084B2 (en) 2005-10-14 2015-03-24 Qualcomm Incorporated Methods and apparatus for broadcasting loading information corresponding to neighboring base stations
US9125092B2 (en) 2005-12-22 2015-09-01 Qualcomm Incorporated Methods and apparatus for reporting and/or using control information
US9572179B2 (en) 2005-12-22 2017-02-14 Qualcomm Incorporated Methods and apparatus for communicating transmission backlog information
US9137072B2 (en) 2005-12-22 2015-09-15 Qualcomm Incorporated Methods and apparatus for communicating control information
US9125093B2 (en) 2005-12-22 2015-09-01 Qualcomm Incorporated Methods and apparatus related to custom control channel reporting formats
US9119220B2 (en) 2005-12-22 2015-08-25 Qualcomm Incorporated Methods and apparatus for communicating backlog related information
US9338767B2 (en) 2005-12-22 2016-05-10 Qualcomm Incorporated Methods and apparatus of implementing and/or using a dedicated control channel
US8514771B2 (en) 2005-12-22 2013-08-20 Qualcomm Incorporated Methods and apparatus for communicating and/or using transmission power information
US8437251B2 (en) 2005-12-22 2013-05-07 Qualcomm Incorporated Methods and apparatus for communicating transmission backlog information
US9148795B2 (en) 2005-12-22 2015-09-29 Qualcomm Incorporated Methods and apparatus for flexible reporting of control information
US20070149132A1 (en) 2005-12-22 2007-06-28 Junyl Li Methods and apparatus related to selecting control channel reporting formats
US9451491B2 (en) 2005-12-22 2016-09-20 Qualcomm Incorporated Methods and apparatus relating to generating and transmitting initial and additional control information report sets in a wireless system
US20070249287A1 (en) 2005-12-22 2007-10-25 Arnab Das Methods and apparatus for selecting between a plurality of dictionaries
US9473265B2 (en) 2005-12-22 2016-10-18 Qualcomm Incorporated Methods and apparatus for communicating information utilizing a plurality of dictionaries
US8265076B2 (en) * 2006-01-20 2012-09-11 Cisco Technology, Inc. Centralized wireless QoS architecture
US20070243882A1 (en) 2006-04-12 2007-10-18 Qualcomm Incorporated Method and apparatus for locating a wireless local area network associated with a wireless wide area network
CN101132220B (zh) * 2006-08-22 2011-11-30 上海贝尔阿尔卡特股份有限公司 无线网络中报告上行调度请求或紧急情况的方法和装置
PL2258135T3 (pl) * 2008-03-21 2013-03-29 Koninl Philips Electronics Nv Metoda i stacja mobilna
KR101595992B1 (ko) 2008-03-21 2016-02-22 코닌클리케 필립스 엔.브이. 통신하는 방법 및 그것을 위한 무선국
EP2291954A1 (en) * 2008-06-23 2011-03-09 Koninklijke Philips Electronics N.V. Method for communicating in a network and radio stations associated.
CN101431770B (zh) * 2008-12-04 2010-04-14 上海交通大学 用于无线通信系统上行链路中基站拥塞的控制方法
EP2449840A1 (en) * 2009-06-29 2012-05-09 Koninklijke Philips Electronics N.V. A method for communicating in a network
US8837403B2 (en) * 2009-08-31 2014-09-16 Telefonaktiebolaget L M Ericsson (Publ) Methods and arrangements for scheduling radio resources in a wireless communication system
WO2011025427A1 (en) * 2009-08-31 2011-03-03 Telefonaktiebolaget L M Ericsson (Publ) Method and arrangement in a wireless communication system
US9713034B2 (en) * 2009-11-03 2017-07-18 Telefonaktiebolaget Lm Ericsson (Publ) Multi-link scheduling to compensate for multi-path fading
EP2339793B1 (en) * 2009-12-23 2012-10-17 Alcatel Lucent Method and allocation unit for allocating a communication pipe in a communication network
CN103139104B (zh) * 2011-12-05 2017-02-08 深圳迈瑞生物医疗电子股份有限公司 网络传输服务级别调整方法、数据终端和网络服务器
WO2014036704A1 (zh) 2012-09-06 2014-03-13 华为技术有限公司 控制网络传输时延的方法、服务质量控制实体和通信设备
CN103812786B (zh) 2012-11-14 2017-04-05 电信科学技术研究院 一种时隙资源的调度方法及装置
GB2513407B (en) * 2013-04-26 2020-05-06 Cisco Tech Inc Selection of radio bearers for scheduling in a mobile communications network
WO2014179951A1 (zh) * 2013-05-08 2014-11-13 华为技术有限公司 服务质量提升方法及装置
EP2928252B1 (en) * 2014-04-02 2018-01-31 Telefonaktiebolaget LM Ericsson (publ) Controlling scheduling requests
US9929928B1 (en) * 2015-12-24 2018-03-27 Microsemi Solutions (U.S.), Inc. Packet transmitter and method for timestamping packets
KR102206988B1 (ko) 2019-03-27 2021-01-25 주식회사 지엘에스 듀얼 탭핑장치
SG10201903473SA (en) * 2019-04-17 2020-11-27 Panasonic Ip Corp America Communication apparatuses and communication methods for soft-segregation of resource pool for v2x communication apparatuses
WO2021037332A1 (en) * 2019-08-23 2021-03-04 Nokia Technologies Oy Prioritization of buffered data units technical field
WO2023177460A2 (en) * 2021-12-08 2023-09-21 A10 Systems LLC Application-based incumbent informing capability for spectrum sharing

Family Cites Families (19)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE3317404A1 (de) * 1983-05-13 1984-11-22 Ruhrkohle-Carborat GmbH, 4152 Kempen Kohlenstaubbrenner
JPH10336098A (ja) * 1997-06-04 1998-12-18 N T T Ido Tsushinmo Kk パケット通信システム
US6751193B1 (en) * 1998-06-26 2004-06-15 Qualcomm Incorporated Method and apparatus for controlling data transfer between two stations
US6885868B1 (en) * 1999-09-30 2005-04-26 Nortel Networks Limited Fair packet scheduler and scheduling method for packet data radio
US6590890B1 (en) * 2000-03-03 2003-07-08 Lucent Technologies Inc. Method of packet scheduling, with improved delay performance, for wireless networks
US6987753B2 (en) 2001-10-09 2006-01-17 Alcatel Canada Inc Apparatus and method for dynamic bandwidth allocation with minimum bandwidth guarantee
JP3898965B2 (ja) * 2002-03-06 2007-03-28 株式会社エヌ・ティ・ティ・ドコモ 無線リソース割り当て方法及び基地局
EP1482710A4 (en) * 2002-04-08 2009-12-09 Mitsubishi Electric Corp APPARATUS AND METHOD FOR DATA TRANSMISSION
EP1526658B1 (en) * 2002-06-06 2008-02-13 NTT DoCoMo, Inc. Packet communication system, packet communication method, base station, mobile station, controller, and packet communication program
JP2004147275A (ja) * 2002-08-30 2004-05-20 Matsushita Electric Ind Co Ltd パケット送信スケジューリング方法および基地局装置
US6754744B2 (en) * 2002-09-10 2004-06-22 Broadcom Corporation Balanced linked lists for high performance data buffers in a network device
JP4142386B2 (ja) * 2002-10-03 2008-09-03 株式会社エヌ・ティ・ティ・ドコモ 移動通信システム、移動通信方法及び基地局
JP3961391B2 (ja) * 2002-10-04 2007-08-22 株式会社東芝 無線通信システム
JP4119721B2 (ja) * 2002-10-04 2008-07-16 松下電器産業株式会社 無線通信システム、通信端末装置、基地局装置及び制御情報通知方法
JP3512783B1 (ja) * 2002-10-08 2004-03-31 松下電器産業株式会社 通信端末装置及び基地局装置
AU2004200541B2 (en) * 2003-02-15 2006-06-01 Samsung Electronics Co., Ltd. Scheduling apparatus and method in a CDMA mobile communication system
US8150407B2 (en) * 2003-02-18 2012-04-03 Qualcomm Incorporated System and method for scheduling transmissions in a wireless communication system
JP3902560B2 (ja) * 2003-03-25 2007-04-11 三洋電機株式会社 チャネル割当方法ならびにそれを利用した基地局装置および通信システム
EP2571324A3 (en) * 2004-04-30 2013-05-08 Mitsubishi Denki Kabushiki Kaisha Transmission timing control per communication service

Also Published As

Publication number Publication date
CA2593610A1 (en) 2006-07-20
MX2007008407A (es) 2007-09-06
UA93191C2 (ru) 2011-01-25
CN101103601B (zh) 2013-01-02
BRPI0606717A2 (pt) 2010-01-19
ZA200706674B (en) 2008-11-26
ES2441397T3 (es) 2014-02-04
CA2593610C (en) 2014-12-16
EP1839414B1 (en) 2013-12-04
US7953003B2 (en) 2011-05-31
BRPI0606717A8 (pt) 2015-10-06
GB0500588D0 (en) 2005-02-16
KR101271390B1 (ko) 2013-06-05
KR20070092274A (ko) 2007-09-12
WO2006075293A1 (en) 2006-07-20
MY148176A (en) 2013-03-15
BRPI0606717B1 (pt) 2019-08-20
TW200637300A (en) 2006-10-16
CN101103601A (zh) 2008-01-09
AU2006205610A1 (en) 2006-07-20
JP2008527830A (ja) 2008-07-24
EP1839414A1 (en) 2007-10-03
PL1839414T3 (pl) 2014-05-30
JP4991562B2 (ja) 2012-08-01
AU2006205610B2 (en) 2010-05-13
TWI397291B (zh) 2013-05-21
RU2007130691A (ru) 2009-02-20
US20080095055A1 (en) 2008-04-24

Similar Documents

Publication Publication Date Title
RU2407194C2 (ru) Запрос разрешения от базовой станции для отправки пакетов, поставленных в очередь на подвижной станции в соответствии с ее задержкой передачи
CA2680784C (en) Method and apparatus for supporting uplink starvation avoidance in a long term evolution system
KR101169594B1 (ko) 우선 순위에 기초한 큐잉과 패킷을 모으는 방법
JP5642155B2 (ja) ネットワークにおいて通信するための方法
CN111148147B (zh) 一种bsr上报方法和中继节点
KR20070039888A (ko) E-dch 채널 상으로 맵핑되는 wcdma 서비스를 위한서비스 품질 차별화
CN103079281A (zh) 缓冲状态报告(bsr)信息传输的触发的最优化方法
JP2006506932A (ja) ワイヤレス通信システムにおける優先キューおよびエスカレーションの管理
EP2702821A1 (en) Scheduling of delay-sensitive traffic
KR20110000657A (ko) 통신하는 방법 및 그것을 위한 무선국
CN110830955A (zh) 用户设备的控制方法、基站的控制方法以及用户设备
US8130713B2 (en) System and method for credit-based channel transmission scheduling (CBCTS)
TWI513347B (zh) 網路中通信的方法
WO2006035408A1 (en) Method of, and apparatus for, transmitting data, and a communication system
KR100606898B1 (ko) 패킷 스케줄링을 위한 자원 활용 방법과, 그를 이용하는시스템
EP2009943A1 (en) Uplink transmission in mobile networks
KR20060027745A (ko) 고속 하향 패킷 접속 트래픽의 흐름 제어를 위한 이동통신시스템 및 방법