RU2390956C2 - Способ и устройство для мультиплексирования пакетов данных - Google Patents

Способ и устройство для мультиплексирования пакетов данных Download PDF

Info

Publication number
RU2390956C2
RU2390956C2 RU2007121660/09A RU2007121660A RU2390956C2 RU 2390956 C2 RU2390956 C2 RU 2390956C2 RU 2007121660/09 A RU2007121660/09 A RU 2007121660/09A RU 2007121660 A RU2007121660 A RU 2007121660A RU 2390956 C2 RU2390956 C2 RU 2390956C2
Authority
RU
Russia
Prior art keywords
data packets
queue
data
rule
multiplexing
Prior art date
Application number
RU2007121660/09A
Other languages
English (en)
Other versions
RU2007121660A (ru
Inventor
Пол БАКНЕЛЛ (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
Family has litigation
First worldwide family litigation filed litigation Critical https://patents.darts-ip.com/?family=35478954&utm_source=google_patent&utm_medium=platform_link&utm_campaign=public_patent_search&patent=RU2390956(C2) "Global patent litigation dataset” by Darts-ip is licensed under a Creative Commons Attribution 4.0 International License.
Priority claimed from GB0424918A external-priority patent/GB0424918D0/en
Application filed by Конинклейке Филипс Электроникс Н.В. filed Critical Конинклейке Филипс Электроникс Н.В.
Publication of RU2007121660A publication Critical patent/RU2007121660A/ru
Application granted granted Critical
Publication of RU2390956C2 publication Critical patent/RU2390956C2/ru

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/50—Queue scheduling
    • H04L47/62—Queue scheduling characterised by scheduling criteria
    • H04L47/625—Queue scheduling characterised by scheduling criteria for service slots or service orders
    • H04L47/6275—Queue scheduling characterised by scheduling criteria for service slots or service orders based on priority
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W8/00—Network data management
    • H04W8/02—Processing 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/04—Registration at HLR or HSS [Home Subscriber Server]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/50—Queue scheduling
    • H04L47/62—Queue scheduling characterised by scheduling criteria
    • H04L47/6215—Individual queue per QOS, rate or priority
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/50—Queue scheduling
    • H04L47/62—Queue scheduling characterised by scheduling criteria
    • H04L47/625—Queue scheduling characterised by scheduling criteria for service slots or service orders
    • H04L47/6255—Queue scheduling characterised by scheduling criteria for service slots or service orders queue load conditions, e.g. longest queue first
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/50—Queue scheduling
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/50—Queue scheduling
    • H04L47/56—Queue scheduling implementing delay-aware scheduling
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W28/00—Network traffic management; Network resource management
    • H04W28/02—Traffic management, e.g. flow control or congestion control
    • H04W28/10—Flow control between communication endpoints
    • H04W28/14—Flow control between communication endpoints using intermediate storage
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W72/00—Local resource management
    • H04W72/50—Allocation or scheduling criteria for wireless resources
    • H04W72/56—Allocation or scheduling criteria for wireless resources based on priority criteria
    • H04W72/566—Allocation or scheduling criteria for wireless resources based on priority criteria of the information or information source or recipient
    • H04W72/569—Allocation or scheduling criteria for wireless resources based on priority criteria of the information or information source or recipient of the traffic information

Abstract

Пакеты данных, которым присвоены разные приоритеты, мультиплексируются путем оперирования очередью для каждого из разных приоритетов пакета данных и собирания групп (80) пакетов данных для передачи. Каждая группа имеет две части. Первая часть (90) группы наполняется пакетами данных, выбранными из одной или нескольких очередей согласно первому правилу, и вторая часть (95) группы наполняется пакетами данных, выбранными из одной или нескольких очередей согласно второму правилу. Предпочтительно, первая часть содержит пакеты данных, имеющие наивысший приоритет, и вторая часть содержит выбранные пакеты данных, имеющие более низкий приоритет. Выбор пакетов данных для второй части может определяться такими критериями, как испытываемая задержка и длина очереди. Размеры первой и второй частей могут адаптироваться в соответствии с испытываемой задержкой и длиной очереди. Техническим результатом является обеспечение гибкого и эффективного мультиплексирования пакетов данных. 2 н. и 10 з.п. ф-лы, 4 ил.

Description

Изобретение относится к способу мультиплексирования пакетов данных, к устройству мультиплексирования для мультиплексирования пакетов данных, к терминалу связи, содержащему устройство мультиплексирования, и к системе связи, содержащей терминал связи. Изобретение применяется, например, но не исключительно, в системах мобильной связи, в частности, в Универсальной системе мобильной связи (UMTS).
В системах связи требуется мультиплексировать пакеты данных, имеющие разные приоритеты. Например, в UMTS, для расширенного канала данных восходящей линии связи (E-DCH), на уровне управления доступом к среде (MAC), пакеты данных, именуемые протокольными единицами обмена подуровня MAC-d или PDU подуровня MAC-d, группируются для передачи с образованием более крупных, расширенных PDU, именуемых PDU подуровня MAC-e. При непрерывной подаче PDU подуровня MAC-d, имеющих наивысший приоритет, PDU подуровня MAC-e можно заполнять этими высокоприоритетными PDU подуровня MAC-d, но при меньшем количестве высокоприоритетных PDU подуровня MAC-d, подлежащих передаче, любую резервную часть полосы в PDU подуровня MAC-e можно использовать для передачи ожидающих PDU подуровня MAC-d, имеющих более низкий приоритет. Таким образом, PDU подуровня MAC-e может нести комбинацию PDU подуровня MAC-d с различными приоритетами.
В UMTS, процесс мультиплексирования PDU подуровня MAC-d в PDU подуровня MAC-e позволяет гарантировать надлежащий учет приоритетов потока MAC-d. В простейшем случае, это мультиплексирование может просто напрямую следовать приоритетам. В примере, проиллюстрированном на фиг.1, показаны очереди 5 из PDU подуровня MAC-d, имеющих разные приоритеты P1...Pn, причем приоритеты снижаются от P1 к Pn, мультиплексируемых селекторным переключателем 6 в PDU 7 подуровня MAC-e. PDU подуровня MAC-e может нести четыре PDU подуровня MAC-d и наполняется имеющимися PDU подуровня MAC-d, имеющими наивысший приоритет. В этой простой схеме, при наличии непрерывного поступления высокоприоритетных PDU подуровня MAC-d для передачи, передача поступающих одновременно с ними низкоприоритетных PDU подуровня MAC-d будет задерживаться. Мультиплексирование PDU подуровня MAC-d в PDU подуровня MAC-e строго на основе приоритетов не всегда приводит к оптимальному заполнению PDU подуровня MAC-e и не обладает достаточной гибкостью для удовлетворения всех требований QoS (качества обслуживания) для PDU, как то, требований к задержке и требований к скорости передачи данных. Например, очереди, содержащие низкоприоритетные PDU, могут испытывать «зависание» в ожидании возможности передать свои PDU.
Задачей изобретения является обеспечение гибкого и эффективного мультиплексирования пакетов данных.
Согласно первому аспекту изобретения предусмотрен способ мультиплексирования пакетов данных, которым присвоены разные приоритеты, содержащий этапы, на которых: принимают пакеты данных; оперируют очередью для каждого из разных приоритетов пакета данных; собирают группу пакетов данных, причем первую часть группы наполняют пакетами данных, выбранными из одной или нескольких очередей согласно первому правилу, и вторую часть группы наполняют пакетами данных, выбранными из одной или нескольких очередей согласно второму правилу; и передают группу.
Изобретение обеспечивает гибкость для надлежащего манипулирования приоритетами, гарантированными скоростями передачи данных и сценариями зависания за счет деления пакета данных, например, PDU подуровня MAC-e, который достаточно велик, чтобы нести множество более мелких пакетов данных, например, PDU подуровня MAC-d, на, по меньшей мере, две части, и обеспечения разных правил мультиплексирования, подлежащих использованию для разных частей. Таким образом, можно передавать комбинацию пакетов данных, имеющих разные приоритеты.
Предпочтительно, согласно первому правилу, пакеты данных выбирают из очереди, содержащей пакеты данных наивысшего приоритета. Это позволяет гарантировать, что пакетам данных с наивысшим приоритетом назначается определенная часть полосы.
Предпочтительно, согласно второму правилу, пакеты данных выбирают из одной или нескольких очередей, содержащих пакеты данных, имеющих более низкий приоритет, чем наивысший приоритет. Это позволяет гарантировать, что некоторая часть полосы назначается пакетам данных с более низким приоритетом.
В одном варианте осуществления, согласно второму правилу, пакеты данных выбирают из любой очереди, за исключением, по меньшей мере, очереди с наивысшим приоритетом, для которой пакеты данных испытали задержку, превышающую пороговую задержку. Пороговая задержка может быть одинаковой или разной для разных очередей. Этот подход может способствовать согласованию с требованием к задержке QoS.
В одном варианте осуществления, согласно второму правилу, пакеты данных выбирают из любой очереди, которая имеет данные, ожидающие передачи, превышающие пороговый объем данных, за исключением, по меньшей мере, очереди с наивысшим приоритетом. Этот подход позволяет снизить вероятность переполнения буфера, т.е. случая, когда длина очереди превышает доступный размер буфера.
В одном варианте осуществления, размеры переданных первой и второй частей группы пакетов данных адаптируют согласно преобладающей смеси приоритетов пакетов данных, или согласно объему данных в очередях, или согласно задержке, испытываемой данными в каждой очереди относительно критерия задержки для соответствующей очереди. Этот подход позволяет эффективно использовать полосу передачи, может способствовать согласованию с требованием QoS.
Согласно второму аспекту изобретения, предусмотрено устройство мультиплексирования для мультиплексирования пакетов данных, которым присвоены разные приоритеты, содержащее средство для приема пакетов данных, средство для оперирования очередью для каждого из разных приоритетов пакета данных, средство для собирания группы пакетов данных, причем первая часть группы наполняется пакетами данных путем выбора пакетов данных из одной или нескольких очередей согласно первому правилу, и вторая часть группы наполняется пакетами данных путем выбора пакетов данных из одной или нескольких очередей согласно второму правилу, и средство для передачи группы.
Согласно третьему аспекту изобретения, предусмотрен терминал связи, содержащий устройство мультиплексирования, отвечающее второму аспекту изобретения.
Согласно четвертому аспекту изобретения, предусмотрена система связи, содержащая, для передачи пакетов данных, первый терминал связи, отвечающий второму аспекту изобретения, и второй терминал связи для приема пакетов данных.
Ниже изобретение будет описано, в порядке примера, со ссылкой на прилагаемые чертежи, на которых:
фиг.1 - схема способа мультиплексирования MAC-d согласно уровню техники;
фиг.2 - устройство мультиплексирования согласно изобретению;
фиг.3 - логическая блок-схема, дополнительно иллюстрирующая способ мультиплексирования согласно изобретению; и
фиг.4 - система связи согласно изобретению.
На фиг.2 показано устройство 300 для мультиплексирования, далее именуемое устройством 300 мультиплексирования. Существует вход 10 для приема пакетов данных. Ко входу 10 подключен входной буфер 20, например, оперативная память, для хранения принятых пакетов данных. Существует банк 40 в виде совокупности хранилищ 50 очереди, содержащих очереди, который может содержать среду хранения, например, оперативную память. Входной буфер 20 подключен к банку 40 посредством первого средства 30 маршрутизации, например, переключателя или иного функционально эквивалентного устройства, для маршрутизации каждого пакета данных из входного буфера 20 в одно из хранилищ 50 очереди в соответствии с приоритетом, присвоенным каждому пакету данных. Приоритет может присваиваться каждому пакету данных до приема пакета данных или может присваиваться средством 110 управления. Альтернативно, пакеты могут маршрутизироваться в хранилища 50 очереди в соответствии с их соответствующими потоками MAC-d, причем каждому потоку присвоен приоритет; этот подход можно использовать в случае, например, динамического изменения приоритетов потока. Существует выходной буфер 80, например, оперативная память, для хранения пакетов данных до передачи на выход 100. Выходной буфер 80 содержит первую часть 90 и вторую часть 95. Первая часть 90 и вторая часть могут нести, по меньшей мере, один пакет данных. Пакеты данных выбираются для переноса из хранилищ 50 очереди в выходной буфер 80 посредством второго средства 60 маршрутизации, например, переключателя или иного функционально эквивалентного устройства, и переносятся в первую часть 90 или вторую часть 95 посредством переключателя 70. Первый и второй маршрутизирующие переключатели 30, 60 и переключатель 70 действуют под управлением средства 110 управления, например, микропроцессора. Средство 110 управления управляет маршрутизацией пакетов данных в выходной буфер 80 согласно заранее определенному критерию. Средство 110 управления также может регулировать размеры первой и второй частей 90, 95.
Средство 110 управления может быть выполнено с возможностью наполнять первую часть 90 пакетами данных из хранилища 50 очереди, содержащего пакеты данных с наивысшим приоритетом.
Средство 110 управления может быть выполнено с возможностью наполнять вторую часть 95 пакетами данных из одного или нескольких хранилищ 50 очереди, содержащих пакеты данных более низкого приоритета, чем наивысший приоритет. Пакеты данных с более низким приоритетом, выбранные для наполнения второй части 95, могут представлять собой пакеты, которые испытали задержку, превышающую заранее определенный порог задержки, или пакеты, которые испытали самую длительную задержку. Заранее определенный порог задержки может быть разным или одинаковым для разных хранилищ 50 очереди. Пакеты данных с более низким приоритетом, выбранные для наполнения второй части 95, могут представлять собой пакеты в хранилище 50 очереди, которая содержит количество пакетов данных, превышающее заранее определенный порог заполнения. Заранее определенный порог заполнения может быть разным или одинаковым для разных хранилищ 50 очереди. Выбор пакетов данных для наполнения второй части 95 не обязательно осуществляется в порядке приоритета.
Средство 110 управления может адаптировать размер первой части 90 и второй части 95 согласно преобладающей смеси приоритетов пакетов данных, хранящихся в банке 40, или согласно количеству пакетов данных, хранящихся в хранилищах 50 очереди, или согласно задержке, испытываемой пакетами данных в каждом хранилище 50 очереди относительно критерия задержки для соответствующей очереди, или согласно принятому сигналу, указывающему смесь первой и второй частей. В последнем случае, смесь может содержать, например, указание относительных пропорций или абсолютные размеры.
Согласно фиг.3, иллюстрируемый способ мультиплексирования начинается с этапа 200, на котором устройство 300 мультиплексирования принимает некоторые пакеты данных. Они могут приниматься с заранее присвоенными приоритетами, или приоритеты могут присваиваться после приема. На этапе 210, пакеты данных сохраняются в наборе хранилищ 50 очереди, по одному хранилищу очереди для каждого уровня приоритета P1...Pn. Один способ идентификации хранилища 50 очереди, в котором хранится пакет данных, состоит в использовании метки, указывающей уровень приоритета пакета. На этапе 220, первая часть 90 группы пакетов данных собирается из пакетов данных, имеющих наивысший приоритет среди сохраненных пакетов данных. На этапе 230, вторая часть 95 группы пакетов данных собирается из пакетов данных, имеющих более низкий приоритет или более низкие приоритеты. На этапе 240 осуществляется передача собранной группы, содержащей первую часть 90 и вторую часть 95. Процесс повторяется для следующих пакетов данных.
Ниже приведены некоторые примеры того, как можно выбирать пакеты данных из очередей в хранилищах 50 очереди для наполнения группы пакетов данных, собранной в первой части 90 и второй части 95 выходного буфера 80. В целом, можно предположить, что ресурсы, доступные для первой части 90 и второй части 95, известны до осуществления операции мультиплексирования, например, в отношении количества PDU, которое может быть передано. В случае, когда ресурсы заранее в точности не известны, например, если совокупный доступный ресурс каким-либо образом зависит от результата мультиплексирования, может потребоваться учитывать результат мультиплексирования для ряда возможных выделений ресурса и затем выбирать один из них.
1) Выбор строго на основе приоритета: в этом случае каждому потоку MAC-d присваивается приоритет. Затем, для первого выбора, пакеты данных берутся из очереди, имеющей наивысший приоритет, пока не будет заполнен ресурс, доступный для первой части 90. Если эта очередь опустошается, пакеты данных берутся из очереди со следующим приоритетом после наивысшего и т.д. Для второй части 95 осуществляется такая же процедура, но для поднабора очередей. Подходящий выбор поднабора может позволить устройству 300 мультиплексирования избежать зависания конкретных очередей, например, для удовлетворения критерию задержки.
2) Сбалансированный выбор второй части: в этом случае, вторая часть 95 наполняется путем взятия по одному пакету данных из каждого поднабора очередей по очереди, за исключением очереди с наивысшим приоритетом. Для максимальной сбалансированности, особенно при наличии большого количества очередей, последнюю выбранную очередь можно запомнить для использования в последующих операциях мультиплексирования.
3) Как вариант 2, если доступный ресурс для первой части 90 не полностью использован, то неиспользованный ресурс можно сделать доступным для второй части 95.
4) Как еще один вариант 2, вторую часть 95 можно наполнять перед первой частью 90. Это может придать некоторую гибкость в отношении того, какие очереди использовать и в каких частях.
5) Первую и вторую части 90, 95 можно наполнять из разных поднаборов очередей.
6) Приоритеты можно изменять динамически, например, в ответ на команды или информацию, принимаемую устройством 300 мультиплексирования. Такое изменение можно применять к одной или обеим из первой и второй частей 90, 95. Например, если задержка передачи конкретной очереди возрастает сверх конкретного порога, приоритет этой очереди можно временно повысить, чтобы данные из этой очереди могли использовать другую часть.
7) Один или оба выбора для первой и второй частей 90, 95 можно осуществлять на основании объема данных в соответствующих очередях, например, назначая наивысший приоритет очереди с наибольшим объемом данных.
8) Длину очереди можно использовать для отдания предпочтения одной из очередей равного приоритета, например, путем выбора из самой длинной очереди.
9) Один или оба выбора для первой и второй частей 90, 95 можно изменять с учетом длины очереди, например, отдавая предпочтение выбору из очередей, превышающих определенную длину.
10) Выбор можно производить на основании QoS, достигнутого на данный момент для конкретного потока данных. Например, данные можно предпочтительно выбирать из очереди, где средняя или наихудшая задержка превышает требование QoS.
11) Размер ресурса для каждой части 90, 95 можно адаптировать с учетом объема данных в каждой очереди, например, путем деления ресурса пропорционально объему данных в соответствующих очередях.
12) Размер ресурса для каждой части 90, 95 можно адаптировать с учетом требований QoS для данных в каждой очереди, например, путем деления ресурса таким образом, чтобы отдавать больше ресурсов выбору, который имеет наиболее строгие требования QoS.
13) Размер ресурса для каждой части 90, 95 можно адаптировать с учетом QoS достигнутого на данный момент для данных в каждой очереди, например, путем деления ресурса таким образом, чтобы отдавать больше ресурсов той части 90, 95, которая не отвечает или в наименьшей степени отвечает любым требованиям к задержке.
Для определения того, какому хранилищу очереди 50 назначить тот или иной пакет данных, можно использовать критерии, отличные от приоритета, например, тип данных или требования к качеству обслуживания для пакета данных. В этом случае, не требуется явно присваивать приоритеты пакетам данных, поскольку тип данных функционирует как характеристика, эквивалентная приоритету, или тип данных косвенно задает приоритет. Аналогично, для определения, какой из первой и второй частей 90, 95 можно назначить тот или иной пакет данных, можно использовать критерии, отличные от приоритета.
На фиг.4 показана система связи, содержащая терминал 410 связи для передачи данных и терминал 400 связи для приема переданных данных. Терминал 410 связи для передачи данных содержит устройство 300 для мультиплексирования, описанное выше со ссылкой на фиг.2, подключенное к приемопередатчику 310 для передачи данных и приема сообщений квитирования, и процессору 320 для обработки принятых сообщений квитирования и подачи сигнала на выход 330.
Устройство мультиплексирования 300 может быть выполнено с возможностью принимать на входе 100, например, через приемопередатчик 310, сигнал, указывающий смесь первой и второй частей 90, 95, и быть выполнено с возможностью устанавливать размеры первой и второй частей 90, 95 в ответ на сигнал. Устройство 300 мультиплексирования может быть выполнено с возможностью принимать на входе 100, например, через приемопередатчик 310, сигнал, указывающий, как пакеты данных можно выбирать из хранилищ 50 очереди для наполнения группы пакетов данных, собранной в первой части 90 и второй части 95 выходного буфера 80, и адаптировать свою работу в соответствии с сигналом. Такие сигналы могут передаваться терминалом 400 связи или другим источником.
Хотя, согласно описанию изобретения, выходной буфер 80 имеет первую часть 90 и вторую часть 95, не исключается использование дополнительных частей, и описанные способы можно применять для наполнения дополнительных частей.
Хотя изобретение было описано применительно к UMTS, сфера его использования не ограничивается UMTS, и его можно использовать в других системах связи, в частности, в системах мобильной связи. Использование изобретения не ограничивается системами беспроводной связи.
В данных описании и формуле изобретения упоминание того или иного элемента в единственном числе не исключает наличия множества таких элементов. Кроме того, слово "содержащий" не исключает наличия других элементов или этапов помимо перечисленных.
Включение условных обозначений в скобках в формулу изобретения имеет целью пояснение, но не ограничение.
На основании данного раскрытия, специалисты в данной области техники могут предложить другие модификации. Такие модификации могут включать в себя другие признаки, уже известные в области передачи данных, которые можно использовать вместо или помимо описанных здесь признаков.

Claims (12)

1. Способ мультиплексирования пакетов данных, которым присвоены разные приоритеты, содержащий этапы, на которых принимают пакеты данных, оперируют очередью для каждого из разных приоритетов пакета данных,
собирают группу пакетов данных, причем первую часть (90) группы наполняют пакетами данных, выбранными из одной или нескольких очередей согласно первому правилу, и вторую часть (95) группы наполняют пакетами данных, выбранными из одной или нескольких очередей согласно второму правилу, и передают группу, причем способ дополнительно содержит этап, на котором адаптируют размер первой и второй частей (90, 95) согласно задержке, испытываемой данными в каждой очереди, относительно критерия задержки качества обслуживания для соответствующей очереди.
2. Способ мультиплексирования по п.1, в котором, согласно первому правилу, пакеты данных выбирают из очереди, содержащей пакеты данных наивысшего приоритета.
3. Способ мультиплексирования по п.1 или 2, в котором, согласно второму правилу, пакеты данных выбирают из одной или нескольких очередей, содержащих пакеты данных, имеющих более низкий приоритет, чем наивысший приоритет.
4. Способ мультиплексирования по п.1 или 2, в котором, согласно второму правилу, пакеты данных выбирают из любой очереди, за исключением, по меньшей мере, очереди с наивысшим приоритетом, для которой пакеты данных испытали задержку, превышающую пороговую задержку.
5. Способ мультиплексирования по любому из пп.1 или 2, в котором, согласно второму правилу, пакеты данных выбирают из любой очереди, которая имеет данные, ожидающие передачи, превышающие пороговый объем данных, за исключением, по меньшей мере, очереди с наивысшим приоритетом.
6. Способ мультиплексирования по любому из пп.1 или 2, содержащий этап, на котором принимают сигнал, указывающий смесь первой и второй частей (90, 95), и адаптируют размер первой и второй частей (90, 95) в ответ на сигнал.
7. Устройство (300) мультиплексирования для мультиплексирования пакетов данных, которым присвоены разные приоритеты, содержащее
средство (10) для приема пакетов данных,
средство (30, 40) для оперирования хранилищем (50) очереди для каждого из разных приоритетов пакета данных,
средство (60, 80) для собирания группы пакетов данных, причем первая часть (90) группы наполняется пакетами данных путем выбора пакетов данных из одного или нескольких хранилищ (50) очереди согласно первому правилу, и вторая часть (95) группы наполняется пакетами данных путем выбора пакетов данных из одного или нескольких хранилищ (50) очереди согласно второму правилу, и
средство (100) для передачи группы, и
средство (110) для адаптации размера первой и второй частей (90, 95) согласно задержке, испытываемой данными в каждом хранилище (50) очереди, относительно критерия задержки для соответствующего хранилища очереди (50).
8. Устройство (300) мультиплексирования по п.7, в котором, согласно первому правилу, пакеты данных выбираются из хранилища (50) очереди, содержащего пакеты данных наивысшего приоритета.
9. Устройство (300) мультиплексирования по п.7 или 8, в котором, согласно второму правилу, пакеты данных выбираются из одного или нескольких хранилищ (50) очереди, содержащих пакеты данных, имеющих более низкий приоритет, чем наивысший приоритет.
10. Устройство (300) мультиплексирования по п.7 или 8, в котором, согласно второму правилу, пакеты данных выбираются из любого хранилища (50) очереди, за исключением, по меньшей мере, хранилища очереди с наивысшим приоритетом, для которого пакеты данных испытали задержку, превышающую пороговую задержку.
11. Устройство (300) мультиплексирования по любому из пп.7 или 8, в котором, согласно второму правилу, пакеты данных выбираются из любого хранилища (50) очереди, которая имеет данные, ожидающие передачи, превышающие пороговый объем данных, за исключением, по меньшей мере, хранилища (50) очереди с наивысшим приоритетом.
12. Устройство (300) мультиплексирования по любому из пп.7 или 8, содержащее средство (100) для приема сигнала, указывающего смесь первой и второй частей, и средство (110) для адаптации размера первой и второй частей (90, 95) в ответ на сигнал.
RU2007121660/09A 2004-11-11 2005-11-04 Способ и устройство для мультиплексирования пакетов данных RU2390956C2 (ru)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
GB0424918.1 2004-11-11
GB0424918A GB0424918D0 (en) 2004-09-30 2004-11-11 Method and apparatus for multiplexing

Publications (2)

Publication Number Publication Date
RU2007121660A RU2007121660A (ru) 2008-12-20
RU2390956C2 true RU2390956C2 (ru) 2010-05-27

Family

ID=35478954

Family Applications (1)

Application Number Title Priority Date Filing Date
RU2007121660/09A RU2390956C2 (ru) 2004-11-11 2005-11-04 Способ и устройство для мультиплексирования пакетов данных

Country Status (19)

Country Link
US (1) US7944935B2 (ru)
EP (1) EP1815647B1 (ru)
JP (1) JP5090175B2 (ru)
KR (1) KR101169594B1 (ru)
CN (1) CN101057462B (ru)
AR (1) AR080753A1 (ru)
AT (1) ATE439721T1 (ru)
AU (1) AU2005303398B2 (ru)
BR (1) BRPI0517561B1 (ru)
CA (1) CA2586837C (ru)
DE (1) DE602005016008D1 (ru)
ES (1) ES2330459T3 (ru)
MY (1) MY140449A (ru)
PL (1) PL1815647T3 (ru)
RU (1) RU2390956C2 (ru)
TW (1) TWI393387B (ru)
UA (1) UA92475C2 (ru)
WO (1) WO2006051465A1 (ru)
ZA (1) ZA200705050B (ru)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EA017679B1 (ru) * 2011-08-08 2013-02-28 Общество С Ограниченной Ответственностью "Автодория" Способ и устройство контроля нарушения правил дорожного движения автотранспортным средством

Families Citing this family (44)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20070070894A1 (en) * 2005-09-26 2007-03-29 Fan Wang Method to determine a scheduling priority value for a user data connection based on a quality of service requirement
US20070116007A1 (en) * 2005-11-18 2007-05-24 Weimin Xiao Method and system for scheduling and resource allocation in a data communication network
GB0606367D0 (en) * 2006-03-30 2006-05-10 Vodafone Plc Telecommunications networks
US8005041B2 (en) 2006-05-08 2011-08-23 Ipwireless, Inc. Wireless communication system, apparatus for supporting data flow and method therefor
US8660152B2 (en) 2006-09-25 2014-02-25 Futurewei Technologies, Inc. Multi-frame network clock synchronization
US8494009B2 (en) 2006-09-25 2013-07-23 Futurewei Technologies, Inc. Network clock synchronization timestamp
US7961751B2 (en) 2006-09-25 2011-06-14 Futurewei Technologies, Inc. Multiplexed data stream timeslot map
US8295310B2 (en) 2006-09-25 2012-10-23 Futurewei Technologies, Inc. Inter-packet gap network clock synchronization
US7986700B2 (en) 2006-09-25 2011-07-26 Futurewei Technologies, Inc. Multiplexed data stream circuit architecture
US8588209B2 (en) 2006-09-25 2013-11-19 Futurewei Technologies, Inc. Multi-network compatible data architecture
US8340101B2 (en) 2006-09-25 2012-12-25 Futurewei Technologies, Inc. Multiplexed data stream payload format
US7809027B2 (en) 2006-09-25 2010-10-05 Futurewei Technologies, Inc. Network clock synchronization floating window and window delineation
US8976796B2 (en) 2006-09-25 2015-03-10 Futurewei Technologies, Inc. Bandwidth reuse in multiplexed data stream
US7813271B2 (en) 2006-09-25 2010-10-12 Futurewei Technologies, Inc. Aggregated link traffic protection
US7675945B2 (en) 2006-09-25 2010-03-09 Futurewei Technologies, Inc. Multi-component compatible data architecture
CN101569147B (zh) 2007-01-26 2012-05-02 华为技术有限公司 多组件兼容数据体系结构
EP2003556A1 (fr) 2007-05-25 2008-12-17 Axalto SA Procédé de traitement par un dispositif électronique portable de commandes applicatives issues de canaux physiques, dispositif et système correspondants
US8687489B2 (en) * 2007-06-15 2014-04-01 Qualcomm Incorporated Aborting a packetized wireless communication
US7821933B2 (en) * 2007-08-31 2010-10-26 France Telecom Apparatus and associated methodology of processing a network communication flow
GB2452913B (en) * 2007-09-18 2011-06-15 Virtensys Ltd Queuing method
US7990980B2 (en) * 2007-12-27 2011-08-02 International Business Machines Corporation Modeling non-deterministic priority queues for efficient model checking
US9013999B1 (en) * 2008-01-02 2015-04-21 Marvell International Ltd. Method and apparatus for egress jitter pacer
US8478932B2 (en) * 2008-09-15 2013-07-02 Texas Instruments Incorporated Power efficient memory management for embedded systems
US8385210B1 (en) * 2008-12-18 2013-02-26 Cisco Technology, Inc. System and method for detection and delay control in a network environment
US8385358B2 (en) * 2010-12-30 2013-02-26 Oracle International Corporation Simple low-jitter scheduler
US8542691B2 (en) * 2009-06-30 2013-09-24 Oracle International Corporation Classes of service for network on chips
US8379619B2 (en) * 2009-11-06 2013-02-19 Intel Corporation Subcarrier permutation to achieve high frequency diversity of OFDMA systems
GB0920261D0 (en) 2009-11-19 2010-01-06 Icera Inc Communication protocol
DK2628267T3 (da) 2010-10-14 2019-10-14 Gn Hearing As Høreapparat og fremgangsmåde til valg af en optimal transceiverkanal i et trådløst netværk
WO2013125999A1 (en) 2012-02-23 2013-08-29 Telefonaktiebolaget L M Ericsson (Publ) Sub flow based queueing management
US9853714B2 (en) 2013-10-11 2017-12-26 Ge Aviation Systems Llc Data communications network for an aircraft
US9749256B2 (en) * 2013-10-11 2017-08-29 Ge Aviation Systems Llc Data communications network for an aircraft
WO2015114466A2 (en) * 2014-01-28 2015-08-06 King Abdullah University Of Science And Technology Buffer sizing for multi-hop networks
US9629027B2 (en) * 2014-11-24 2017-04-18 Qualcomm Incorporated Method to prevent data stalls due to blanking in multi-SIM multi-active devices
US9831988B2 (en) 2015-08-18 2017-11-28 Gn Hearing A/S Method of exchanging data packages between first and second portable communication devices
US10003896B2 (en) 2015-08-18 2018-06-19 Gn Hearing A/S Method of exchanging data packages of different sizes between first and second portable communication devices
US9819705B2 (en) 2015-08-18 2017-11-14 Gn Hearing A/S Method of exchanging data packages between first and second portable communication devices using a favoured frequency band
EP3136678B1 (en) 2015-08-27 2019-11-27 Tata Consultancy Services Limited System and method for real-time transfer of audio and/or video streams through an ethernet avb network
US9843550B2 (en) * 2015-11-29 2017-12-12 International Business Machines Corporation Processing messages in a data messaging system using constructed resource models
KR102619952B1 (ko) 2018-08-08 2024-01-02 삼성전자주식회사 데이터 패킷을 처리하기 위한 장치 및 방법
US20200059437A1 (en) * 2018-08-20 2020-02-20 Advanced Micro Devices, Inc. Link layer data packing and packet flow control scheme
JP7188206B2 (ja) * 2019-03-20 2022-12-13 富士通株式会社 通信装置、通信システム、及び通信方法
US11190457B2 (en) 2020-02-19 2021-11-30 At&T Intellectual Property I, L.P. Selectively bypassing a routing queue in a routing device in a fifth generation (5G) or other next generation network
US11449443B2 (en) * 2020-10-16 2022-09-20 Western Digital Technologies, Inc. Identification and classification of write stream priority

Family Cites Families (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH07131465A (ja) * 1993-11-08 1995-05-19 Hitachi Ltd Ａｔｍセル多重化制御方式
US6026368A (en) * 1995-07-17 2000-02-15 24/7 Media, Inc. On-line interactive system and method for providing content and advertising information to a targeted set of viewers
US6711140B1 (en) * 1997-07-15 2004-03-23 Comsat Corporation Method and apparatus for fast acquisition and synchronization of transmission frames
US6570883B1 (en) * 1999-08-28 2003-05-27 Hsiao-Tung Wong Packet scheduling using dual weight single priority queue
US7054267B2 (en) * 1999-09-10 2006-05-30 Lucent Technologies Inc. Method and apparatus for scheduling traffic to meet quality of service requirements in a communication network
US6795870B1 (en) * 2000-04-13 2004-09-21 International Business Machines Corporation Method and system for network processor scheduler
JP2002164925A (ja) * 2000-11-29 2002-06-07 Hitachi Ltd マルチキャスト通信システムおよびマルチキャスト通信方法
JP4605911B2 (ja) * 2001-01-24 2011-01-05 富士通株式会社 パケット送出装置
US20030095447A1 (en) * 2001-11-20 2003-05-22 Koninklijke Philips Electronics N.V. Shared memory controller for display processor
JP2003273920A (ja) * 2002-03-19 2003-09-26 Matsushita Electric Ind Co Ltd 一般データと優先データの送信装置および受信装置
US7392355B2 (en) * 2002-07-09 2008-06-24 International Business Machines Corporation Memory sharing mechanism based on priority elevation
JP2004147275A (ja) * 2002-08-30 2004-05-20 Matsushita Electric Ind Co Ltd パケット送信スケジューリング方法および基地局装置
FI112421B (fi) * 2002-10-29 2003-11-28 Tellabs Oy Menetelmä ja laitteisto siirtoyhteyskapasiteetin vuorottamiseksi pakettikytkentäisten tietoliikennevoiden kesken
US7706403B2 (en) * 2003-11-25 2010-04-27 Telefonaktiebolaget Lm Ericsson (Publ) Queuing delay based rate control

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EA017679B1 (ru) * 2011-08-08 2013-02-28 Общество С Ограниченной Ответственностью "Автодория" Способ и устройство контроля нарушения правил дорожного движения автотранспортным средством

Also Published As

Publication number Publication date
CA2586837C (en) 2015-01-06
EP1815647A1 (en) 2007-08-08
KR20070084105A (ko) 2007-08-24
BRPI0517561B1 (pt) 2018-11-13
AU2005303398A1 (en) 2006-05-18
ZA200705050B (en) 2008-09-25
CA2586837A1 (en) 2006-05-18
EP1815647B1 (en) 2009-08-12
TW200629821A (en) 2006-08-16
RU2007121660A (ru) 2008-12-20
ATE439721T1 (de) 2009-08-15
JP2008520149A (ja) 2008-06-12
DE602005016008D1 (de) 2009-09-24
AR080753A1 (es) 2012-05-09
WO2006051465A1 (en) 2006-05-18
UA92475C2 (ru) 2010-11-10
AU2005303398B2 (en) 2010-09-02
BRPI0517561A (pt) 2008-10-14
KR101169594B1 (ko) 2012-07-30
CN101057462B (zh) 2011-12-21
BRPI0517561A8 (pt) 2016-09-27
CN101057462A (zh) 2007-10-17
JP5090175B2 (ja) 2012-12-05
US7944935B2 (en) 2011-05-17
ES2330459T3 (es) 2009-12-10
TWI393387B (zh) 2013-04-11
MY140449A (en) 2009-12-31
US20070297435A1 (en) 2007-12-27
PL1815647T3 (pl) 2010-01-29

Similar Documents

Publication Publication Date Title
RU2390956C2 (ru) Способ и устройство для мультиплексирования пакетов данных
JP2008520149A5 (ru)
EP1415443B1 (en) Apparatus and method for flow scheduling based on priorities in a mobile network
AU2008202350B2 (en) Prioritization and flow control of a spread spectrum multiuser channel
EP2259649A1 (en) Dynamic bandwidth allocation for multiple access communication using session queues
US8310934B2 (en) Method and device for controlling information channel flow
JP2006506932A (ja) ワイヤレス通信システムにおける優先キューおよびエスカレーションの管理
KR20090047739A (ko) 이동 통신 시스템에서 이동 단말의 우선순위 보고 장치 및방법
AU2005338260B2 (en) High Capacity Scheduler
US7929466B2 (en) Prioritized channel assignment for wireless links
KR101666388B1 (ko) Ｕｅ에서 데이터 사이즈 적응 시스템 및 방법
KR101668470B1 (ko) 메시 네트워크에서 프레임들을 송신하는 방법, 메시 디바이스 및 이를 위한 메시 네트워크
EP2942891B1 (en) A transmission device with prioritized PHY layer
EP1235368A1 (en) Division of code space in mixed-service CDMA systems
WO2001039433A2 (en) Scheduler
CN110831211A (zh) 数据上传方法及装置、存储介质、用户终端