ПЛАНИРОВАНИЕ С УЧЕТОМ ПРИОРИТЕТОВ И УПРАВЛЕНИЕ ДОСТУПОМ В СЕТИ СВЯЗИ

1. Способ отправки данных в сети связи, содержащий этапы, на которых:
принимают первый пакет первого уровня приоритета;
размещают первый пакет в конце очереди;
принимают второй пакет второго уровня приоритета, который выше, чем первый уровень приоритета;
размещают второй пакет в первой позиции в очереди перед концом очереди; и
отправляют пакеты в очереди в порядке следования.
2. Способ по п.1, дополнительно содержащий этапы, на которых:
определяют целевое время постановки в очередь для второго уровня приоритета; и
определяют первую позицию в очереди на основании целевого времени постановки в очередь.
3. Способ по п.2, в котором этап определения целевого времени постановки в очередь содержит этап, на котором определяют целевое время постановки в очередь для второго уровня приоритета на основании предварительно определенного процента от необходимого условия задержки второго пакета.
4. Способ по п.2, в котором этап определения целевого времени постановки в очередь содержит этап, на котором определяют целевое время постановки в очередь для второго уровня приоритета на основании предварительно определенного процента от ожидаемой задержки постановки в очередь для пакетов в очереди.
5. Способ по п.1, дополнительно содержащий этапы, на которых:
принимают третий пакет третьего уровня приоритета, который выше, чем второй уровень приоритета; и
размещают третий пакет во второй позиции в очереди перед первой позицией.
6. Способ по п.1, дополнительно содержащий этапы, на которых:
принимают третий пакет одного из множества уровней приоритетов, содержащих первый и второй уровни приоритетов, причем множество уровней приоритетов связаны с различными позициями в очереди;
определяют позицию в очереди для третьего пакета на основании уровня приоритета пакета; и
размещают третий пакет в определенной позиции в очереди.
7. Способ по п.1, дополнительно содержащий этапы, на которых:
принимают третий пакет третьего уровня приоритета, который выше, чем второй уровень приоритета; и
размещают третий пакет в первой позиции в очереди, причем пакеты третьего уровня приоритета размещены перед пакетами второго уровня приоритета в первой позиции.
8. Способ по п.1, дополнительно содержащий этапы, на которых:
обслуживают множество очередей для множества классов трафика, по одной очереди для каждого класса трафика,
поддерживают множество уровней приоритетов для каждого из множества классов трафика, причем множество уровней приоритетов для каждого класса трафика связаны с различными позициями в очереди для класса трафика; и
размещают каждый из множества пакетов в очереди для класса трафика пакета и в позиции в очереди, определяемой уровнем приоритета пакета.
9. Способ по п.1, в котором первый и второй пакеты принадлежат одному и тому же классу трафика и имеют атрибуты качества обслуживания (QoS), связанные с этим классом трафика.
10. Способ по п.1, в котором первый и второй пакеты предназначены для двух терминалов.
11. Устройство для осуществления связи, содержащее:
по меньшей мере один процессор, выполненный с возможностью принимать первый пакет первого уровня приоритета, размещать первый пакет в конце очереди, принимать второй пакет второго уровня приоритета, который выше, чем первый уровень приоритета, размещать второй пакет в первой позиции в очереди перед концом очереди, и посылать пакеты в очереди в порядке следования.
12. Устройство по п.11, в котором, по меньшей мере, один процессор выполнен с возможностью определять целевое время постановки в очередь для второго уровня приоритета и определять первую позицию в очереди на основании целевого времени постановки в очередь.
13. Устройство по п.11, в котором, по меньшей мере, один процессор выполнен с возможностью принимать третий пакет третьего уровня приоритета, который выше, чем второй уровень приоритета, и размещать третий пакет во второй позиции в очереди перед первой позицией.
14. Устройство по п.11, в котором, по меньшей мере, один процессор выполнен с возможностью обслуживать множество очередей для множества классов трафика, по одной очереди для каждого класса трафика, поддерживать множество уровней приоритетов для каждого из множества классов трафика, причем множество уровней приоритетов для каждого класса трафика связаны с различными позициями в очереди для класса трафика, и размещать каждый из множества пакетов в очереди для класса трафика пакета и в позиции в очереди, определяемой уровнем приоритета пакета.
15. Устройство для осуществления связи, содержащее:
средство для приема первого пакета первого уровня приоритета;
средство для размещения первого пакета в конце очереди;
средство для приема второго пакета второго уровня приоритета, который выше, чем первый уровень приоритета;
средство для размещения второго пакета в первой позиции в очереди перед концом очереди; и
средство для отправки пакетов в очереди в порядке следования.
16. Устройство по п.15, дополнительно содержащее:
средство для определения целевого времени постановки в очередь для второго уровня приоритета; и
средство для определения первой позиции в очереди на основании целевого времени постановки в очередь.
17. Устройство по п.15, дополнительно содержащее:
средство для приема третьего пакета третьего уровня приоритета, который выше, чем второй уровень приоритета; и
средство для размещения третьего пакета во второй позиции в очереди перед первой позицией.
18. Устройство по п.15, дополнительно содержащее:
средство для обслуживания множества очередей для множества классов трафика, по одной очереди для каждого класса трафика;
средство для поддерживания множества уровней приоритетов для каждого из множества классов трафика, причем множество уровней приоритетов для каждого класса трафика связаны с различными позициями в очереди для этого класса трафика; и
средство для размещения каждого из множества пакетов в очереди для класса трафика пакета и в позиции в очереди, определяемой уровнем приоритета пакета.
19. Компьютерный программный продукт, содержащий:
машиночитаемый носитель, содержащий:
код для побуждения, по меньшей мере, одного компьютера принимать первый пакет первого уровня приоритета;
код для побуждения, по меньшей мере, одного компьютера размещать первый пакет в конце очереди;
код для побуждения, по меньшей мере, одного компьютера принимать второй пакет второго уровня приоритета, который выше, чем первый уровень приоритета;
код для побуждения, по меньшей мере, одного компьютера размещать второй пакет в первой позиции в очереди перед концом очереди; и
код для побуждения, по меньшей мере, одного компьютера отправлять пакеты в очереди в порядке следования.
20. Компьютерный программный продукт по п.19, в котором машиночитаемый носитель дополнительно содержит:
код для побуждения, по меньшей мере, одного компьютера определять целевое время постановки в очередь для второго уровня приоритета; и
код для побуждения, по меньшей мере, одного компьютера определять первую позицию в очереди на основании целевого времени постановки в очередь.
21. Компьютерный программный продукт по п.19, в котором машиночитаемый носитель дополнительно содержит:
код для побуждения, по меньшей мере, одного компьютера принимать третий пакет третьего уровня приоритета, который выше, чем второй уровень приоритета; и
код для побуждения, по меньшей мере, одного компьютера размещать третий пакет во второй позиции в очереди перед первой позицией.
22. Компьютерный программный продукт по п.19, в котором машиночитаемый носитель дополнительно содержит:
код для побуждения, по меньшей мере, одного компьютера обслуживать множество очередей для множества классов трафика, по одной очереди для каждого класса трафика;
код для побуждения, по меньшей мере, одного компьютера поддерживать множество уровней приоритетов для каждого из множества классов трафика, причем множество уровней приоритетов для каждого класса трафика связаны с различными позициями в очереди для этого класса трафика; и
код для побуждения, по меньшей мере, одного компьютера размещать каждый из множества пакетов в очереди для класса трафика пакета и в позиции в очереди, определяемой уровнем приоритета пакета.
23. Способ отправки данных в сети связи, содержащий этапы, на которых:
принимают из первой ячейки пакет для отправки на терминал;
определяют количество времени, в течение которого пакет уже находится в ожидании в первой очереди в первой ячейке;
размещают пакет во второй очереди во второй ячейке, причем пакет размещается в позиции во второй очереди с учетом количества времени, в течение которого пакет уже находится в ожидании в первой очереди; и
отправляют пакет на терминал, когда пакет достигает головной части второй очереди.
24. Способ по п.23, в котором этап размещения пакета во второй очереди содержит этапы, на которых:
определяют остающееся целевое время постановки в очередь для пакета на основании целевого времени постановки в очередь для этого пакета и количества времени, в течение которого пакет уже находится в ожидании в первой очереди; и
размещают пакет в позиции во второй очереди, определяемой на основании остающегося целевого времени постановки в очередь для этого пакета.
25. Способ по п.23, в котором пакет размещается в конце первой очереди, когда принимается первой ячейкой.
26. Способ по п.23, в котором пакет размещается в позиции в первой очереди, определяемой на основании уровня приоритета пакета.
27. Способ по п.23, в котором пакет удерживается первой ячейкой до тех пор, пока не пройдет необходимое условие задержки пакета.
28. Устройство для осуществления связи, содержащее:
по меньшей мере один процессор, выполненный с возможностью принимать от первой ячейки пакет для отправки на терминал, определять количество времени, в течение которого пакет уже находится в ожидании в первой очереди в первой ячейке, размещать пакет во второй очереди во второй ячейке, причем пакет размещается в позиции во второй очереди с учетом количества времени, в течение которого пакет уже находится в ожидании в первой очереди, и посылать пакет на терминал, когда пакет достигает головной части второй очереди.
29. Устройство по п.28, в котором, по меньшей мере, один процессор выполнен с возможностью определять остающееся целевое время постановки в очередь для пакета на основании целевого времени постановки в очередь для пакета и количества времени, в течение которого пакет уже находится в ожидании в первой очереди, и размещать пакет в позиции во второй очереди, определяемой на основании остающегося целевого времени постановки в очередь для этого пакета.
30. Способ управления доступом в сети связи, содержащий этапы, на которых:
определяют загрузку ячейки на основании, по меньшей мере, одного критерия;
осуществляют допуск всех приоритетных потоков данных и неприоритетных потоков данных, если загрузка ячейки является малой;
осуществляют допуск только приоритетных потоков данных, если загрузка ячейки является большой; и
осуществляют допуск приоритетных потоков данных и выбранных некоторых из неприоритетных потоков данных, если загрузка ячейки является умеренной.
31. Способ по п.30, в котором этап определения загрузки ячейки содержит этапы, на которых:
определяют среднюю задержку постановки в очередь пакетов для отправки; и
определяют загрузку ячейки на основании средней задержки постановки в очередь.
32. Способ по п.31, в котором этап определения загрузки ячейки дополнительно содержит этапы, на которых:
объявляют загрузку ячейки малой, если средняя задержка постановки в очередь меньше, чем первое пороговое значение;
объявляют загрузку ячейки большой, если средняя задержка постановки в очередь больше, чем второе пороговое значение; и
объявляют загрузку ячейки умеренной, если средняя задержка постановки в очередь находится между первым и вторым пороговыми значениями.
33. Способ по п.32, в котором первое и второе пороговые значения определяются на основании первого и второго процентов от необходимого условия задержки пакетов для отправки, причем второй процент является более высоким, чем первый процент.
34. Способ по п.30, в котором этап осуществления допуска приоритетных потоков данных и выбранных некоторых из неприоритетных потоков данных, если загрузка ячейки является умеренной, содержит этап, на котором
осуществляют допуск выбранных некоторых из неприоритетных потоков данных на основании средней задержки постановки в очередь пакетов для отправки и количества приоритетных терминалов в соседних ячейках.
35. Способ по п.30, дополнительно содержащий этап, на котором
резервируют ресурсы радиосвязи ячейки для возможной передачи обслуживания терминалов с приоритетными потоками данных в соседних ячейках к этой ячейке.
36. Способ по п.30, дополнительно содержащий этап, на котором:
определяют, является ли поток данных приоритетным потоком данных или неприоритетным потоком данных, на основании атрибутов качества обслуживания (QoS) потока данных или класса подписки для потока данных.
37. Способ по п.30, дополнительно содержащий этапы, на которых:
определяют загрузку ячейки для каждой группы, по меньшей мере, из одного класса трафика на основании, по меньшей мере, одного критерия; и
осуществляют допуск приоритетных потоков данных и неприоритетных потоков данных в каждой группе, по меньшей мере, из одного класса трафика на основании загрузки ячейки для группы, по меньшей мере, из одного класса трафика.
38. Способ по п.37, в котором этап определения загрузки ячейки для каждой группы, по меньшей мере, из одного класса трафика содержит этапы, на которых:
определяют среднюю задержку постановки в очередь пакетов в каждой группе, по меньшей мере, из одного класса трафика; и
определяют загрузку ячейки для каждой группы, по меньшей мере, из одного класса трафика на основании средней задержки постановки в очередь для группы, по меньшей мере, из одного класса трафика.
39. Устройство для осуществления связи, содержащее:
по меньшей мере один процессор, выполненный с возможностью определять загрузку ячейки на основании, по меньшей мере, одного критерия, допускать все приоритетные потоки данных и неприоритетные потоки данных, если загрузка ячейки является малой, предоставлять допуск только приоритетным потокам данных, если загрузка ячейки является большой, и предоставлять допуск приоритетным потокам данных и выбранным некоторым из неприоритетных потокам данных, если загрузка ячейки является умеренной.
40. Устройство по п.39, в котором, по меньшей мере, один процессор выполнен с возможностью определять среднюю задержку постановки в очередь пакетов для отправки и определять загрузку ячейки на основании средней задержки постановки в очередь.
41. Устройство по п.40, в котором, по меньшей мере, один процессор выполнен с возможностью объявлять загрузку ячейки малой, если средняя задержка постановки в очередь меньше, чем первое пороговое значение, объявлять загрузку ячейки большой, если средняя задержка постановки в очередь больше, чем второе пороговое значение, и объявлять загрузку ячейки умеренной, если средняя задержка постановки в очередь находится между первым и вторым пороговыми значениями.
42. Устройство по п.39, в котором, по меньшей мере, один процессор выполнен с возможностью определять загрузку ячейки для каждой группы, по меньшей мере, из одного класса трафика на основании, по меньшей мере, одного критерия, и предоставлять допуск приоритетным потокам данных и неприоритетным потокам данных в каждой группе, по меньшей мере, из одного класса трафика на основании загрузки ячейки для группы, по меньшей мере, из одного класса трафика.
43. Устройство по п.42, в котором, по меньшей мере, один процессор выполнен с возможностью определять среднюю задержку постановки в очередь пакетов в каждой группе, по меньшей мере, из одного класса трафика и определять загрузку ячейки для каждой группы, по меньшей мере, из одного класса трафика на основании средней задержки постановки в очередь для группы, по меньшей мере, из одного класса трафика.