Устройство и способ для предотвращения тупиковых ситуаций с использованием таймера для системы высокоскоростного нисходящего пакетного доступа
Формула / Реферат
Способ для предотвращения тупиковой ситуации в терминале системы мобильной связи использует таймер для ограничения продолжительности хранения блоков данных в буфере переупорядочивания. Способ включает получение блока данных по беспроводной связи, определение, не был ли принят предыдущий блок данных, хранение полученного блока данных в буфере переупорядочивания, если предшествующий блок данных не был принят, а затем вывод полученного блока из буфера по истечении интервала действия таймера. Отсутствует ли предшествующий блок данных, определяется на основе сравнения порядковых номеров передачи. В других ступенях способа, последующие блоки данных выводятся из буфера по истечении второго интервала действия таймера. Интервалы действия таймера, предпочтительно, контролируются для предотвращения зацикливания порядковых номеров передачи в отношении к блокам данных, хранящихся в буфере.
Текст
(51) 04 7/26 (2006.01) 04 7/005 (2006.01) КОМИТЕТ ПО ПРАВАМ ИНТЕЛЛЕКТУАЛЬНОЙ СОБСТВЕННОСТИ МИНИСТЕРСТВА ЮСТИЦИИ РЕСПУБЛИКИ КАЗАХСТАН ОПИСАНИЕ ИЗОБРЕТЕНИЯ К ПАТЕНТУ ДЛЯ СИСТЕМЫ ВЫСОКОСКОРОСТНОГО НИСХОДЯЩЕГО ПАКЕТНОГО ДОСТУПА(57) Способ для предотвращения тупиковой ситуации в терминале системы мобильной связи использует таймер для ограничения продолжительности хранения блоков данных в буфере переупорядочивания. Способ включает получение блока данных по беспроводной связи,определение, не был ли принят предыдущий блок данных, хранение полученного блока данных в буфере переупорядочивания, если предшествующий блок данных не был принят, а затем вывод полученного блока из буфера по истечении интервала действия таймера. Отсутствует ли предшествующий блок данных, определяется на основе сравнения порядковых номеров передачи. В других ступенях способа, последующие блоки данных выводятся из буфера по истечении второго интервала действия таймера. Интервалы действия таймера, предпочтительно, контролируются для предотвращения зацикливания порядковых номеров передачи в отношении к блокам данных,хранящихся в буфере.(73) Эл Джи Электроникс Инк. Республика(54) УСТРОЙСТВО И СПОСОБ ДЛЯ ПРЕДОТВРАЩЕНИЯ ТУПИКОВЫХ СИТУАЦИЙ С ИСПОЛЬЗОВАНИЕМ ТАЙМЕРА 19506 Настоящее изобретение имеет отношение к радиосвязи вообще и, более конкретно, к системе и способу повышения эффективности передачи пакетных данных, получаемых приемником в системе мобильной радиосвязи. Уровень техники. Универсальная мобильная телекоммуникационная системапредставляет собой систему мобильной связи третьего поколения, которая стала результатом эволюции стандарта, известного как глобальная система мобильной связи . Этот стандарт является европейским стандартом, целью которого является предос-тавление услуг мобильной связи повышенного качества на основе базовой сетии технологии широкополосного множественного доступа с кодовым разделением (-). В декабре 1998 года(Европа), / (Япония), Т 1 (США) и ТТА (Корея) образовали Проект партнерства по созданию системы радиосвязи третьего поколения (3) с целью подготовки технических требований для стандартизации . Работа по стандартизации , выполняемая 3, привела к созданию пяти групп технических спецификаций , каждая из которых направлена на формирование элементов сети, имеющих независимые функции. Более конкретно, каждаяосуществляет разработку, одобрение спецификации стандарта и управление ею. Среди них, группа сети радиодоступа(-) разрабатывает спецификацию функционирования, необходимые элементы и интерфейс наземной сети радиодоступа, которая является новой сетью радиодоступа , предназначенной для поддержки технологии доступа - в . Группа - включает в себя пленарную группу и четыре рабочих группы. Рабочая группа 1(1) разрабатывает спецификацию для физического уровня (первого уровня). Рабочая группа 2 (2) указывает функции уровня канала передачи данных (второго уровня) и сетевого уровня (третьего уровня). Рабочая группа 3 (3) определяет спецификацию интерфейса между базовой станцией в , контроллером радиосетии базовой сетью. Наконец, рабочая группа 4 (4) рассматривает требования, необходимые для оценки характеристик радиоканалов, и элементы, необходимые для управления ресурсом радиосвязи. На фиг. 1 изображена структура 3. Эта 110 включает в себя одну или несколько радиосетевых подсистем 120 и 130. Каждая 120 и 130 включает в себя 121 и 131 и один или несколько В-узлов 122, 123, 132 и 133 (например,базовых станций), управляемых .121 и 131 соединены с мобильным коммутатором 141,который осуществляет коммутируемую связь с сетью.также соединены с обслуживающим узлом поддержки пакетной радиосвязи 142,который осуществляет пакетную коммутируемую связь с сетью пакетной радиосвязи общего пользования . В-узлы находятся под управлением ,получают информацию, переданную физическим 2 уровнем терминала 150 (например, мобильной станцией, пользовательским устройством и/или абонентским устройством) посредством восходящей связи, и передает данные на терминал 150 посредством нисходящей связи. Таким образом, Вузлы функционируют в качестве пунктов доступа терминала 150 в . выполняют функции,включающие функции распределения ресурсов радиосвязи и управления ими. , который непосредственно управляет В-узлом, называется управляющим.управляет общими ресурсами радиосвязи. С другой стороны, обслуживающийуправляет выделенными ресурсами радиосвязи, назначенными на соответствующие терминалы.может совпадать с . Однако, когда терминал выходит из областии перемещается в область другого ,может отличаться от . Поскольку физическое местоположение различных элементов сетиможет быть разным, необходим интерфейс для соединения элементов. В-узлы исоединяются друг с другом посредством интерфейса(логическое устройство-). Интерфейс междуи базовой сетью называется(логическое устройство). На фиг. 2 показана структура протокола интерфейса радиодоступа между терминалом, функционирующим на основе спецификации 3, и сетью . Протокол интерфейса радиодоступа по горизонтали состоит из физического уровня, уровня канала передачи данных и сетевого уровня, а по вертикали состоит из плоскости управления, предназначенной для передачи управляющей информации, и пользовательской плоскости, предназначенной для передачи данных. Пользовательская плоскость представляет собой область, в которую передается информация трафика пользователя,например, голос или -пакет. Плоскость управления представляет собой область, в которую передается управляющая информация, например, интерфейс сети или информация для обслуживания вызова и управления им. На фиг. 2, уровни протоколов можно разделить на первый уровень (1), второй уровень (2) и третий уровень (3) на основе трех нижних уровней модели взаимодействия открытых систем (1),хорошо известной в технологии систем связи. Первый уровень (1) функционирует в качестве физического уровнядля интерфейса радиосвязи и соединяется с верхним уровнем управления доступом к средепосредством одного или нескольких транспортных каналов. Физический уровень передает данные, доставленные на физический уровень , посредством транспортного канала к приемнику с использованием различных методов кодирования и модуляции, подходящих для условий радиосвязи. Транспортный канал между физическим уровнем и уровнемклассифицируется как выделенный транспортный канал или общий 19506 транспортный канал, в зависимости от того,используется ли он исключительно одним терминалом или совместно несколькими терминалами. Второй уровень 2 функционирует в качестве уровня канала передачи данных и позволяет различным терминалам совместно использовать ресурсы радиосвязи сети -. Второй уровень 2 подразделяется на уровень , уровень управления радиоканалом , уровень протокола сведения пакетных данныхи уровень управления радиовещательной/многоадресной передачей (ВМС). Уровеньдоставляет данные посредством соответствующего отношения отображения между логическим каналом и транспортным каналом. Логические каналы соединяют уровеньс верхним уровнем. В соответствии с типом передаваемой информации, предоставляются различные логические каналы. Вообще, при передаче информации плоскости управления используется канал управления. При передаче информации пользовательской плоскости используется канал трафика. В соответствии с выполняемыми функциями уровеньподразделяется на два подуровня. Это подуровень -, который расположен ви управляет выделенным транспортным каналом, и подуровень -/, который расположен ви управляет общим транспортным каналом. Уровеньформирует соответствующий блок данных протокола, пригодный для передачи с использованием функций сегментации и объединения, из служебного блока данных, полученного с верхнего уровня. Кроме того,уровеньвыполняет функцию автоматического запроса на повтор , с помощью которой повторно передается, потерянный во время передачи. Уровеньфункционирует в трех режимах - прозрачном режиме (ТМ), режиме без подтверждения приемаи режиме с подтверждением приема . Выбранный режим зависит от способов, которые применяются для обработки, полученного с верхнего уровня. Буферхранит, либо,полученные с верхнего уровня, существуют на уровне . Уровень протокола сведения пакетных данных является верхним уровнем для уровня ,позволяющим передавать данные посредством сетевого протокола, такого как 4 или 6. Для эффективной передачи-пакета может использоваться методика сжатия заголовка,предусматривающая сжатие и передачу информации заголовка пакета. Уровень управления радиовещательной/многоадресной передачей (ВМС) позволяет передавать сообщения из центра радиовещания соты (СВС) посредством интерфейса радиосвязи. Основной функцией уровня ВМС является планирование и передача короткого радиосообщения на терминал. Обычно данные передаются посредством уровня,функционирующего в режиме без подтверждения приема. Уровеньи уровень ВМС соединены с, поскольку используется метод коммутации пакетов, и расположены только в пользовательской плоскости,поскольку передают только пользовательские данные. В отличие от уровняи уровня ВМС, уровеньможет быть включен в пользовательскую плоскость и плоскость управления, в соответствии с уровнем, соединенным с верхним уровнем. Когда уровеньпринадлежит к плоскости управления, данные принимаются с уровня управления ресурсом радиосвязи . В других случаях уровеньпринадлежит к пользовательской плоскости. Вообще, услуги по передаче пользовательских данных с пользовательской плоскости на верхний уровень, предоставляемые вторым уровнем (2),называются радиоканалом . Услуги по передаче управляющих данных с плоскости управления на верхний уровень, предоставляемые вторым уровнем(2), называются сигнальным радиоканалом . Как показано на фиг. 2, на уровняхиможет существовать множество объектов. Это происходит потому, что терминал имеет множество, и для одногообычно используются один или два объектаи только один объект . Объекты уровняи уровнямогут функционировать независимо на каждом уровне. Уровень , расположенный в самой нижней части третьего уровня (3), определен только в плоскости управления и управляет логическими каналами, транспортными каналами и физическими каналами в отношении конфигурации,переконфигурации и высвобождения радиоканалов. Созданиев настоящее время означает процессы задания характеристик уровня протокола и канала,которые необходимы для предоставления определенных услуг, и задание соответствующих подробных параметров и способов функционирования. Существует возможность передавать управляющие сообщения, полученные с верхнего уровня, посредством сообщения . Вышеупомянутая система - пытается достигнуть скорости передачи 2 Мбит/с в помещении и в условиях сверхмалой соты и скорости передачи 384 Кбит/с - в обычных условиях радиопередачи. Однако по мере более широкого распространения беспроводного Интернета и роста числа абонентов будут предоставляться более разнообразные услуги. Ожидается, что для поддержки этих услуг потребуются более высокие скорости передачи данных. В нынешнем консорциуме 3 проводятся исследования с целью обеспечения более высоких скоростей передачи данных путем разработки сети-. Одним из примеров такой системы является система высокоскоростного нисходящего пакетного доступа . Системаоснована на . Она поддерживает максимальную скорость передачи данных 10 Мбит/с по нисходящей связи, и ожидается, что эта система будет обеспечивать меньшие задержки и большую емкость, чем 3 19506 существующие системы. К системебыли применены следующие технологии для повышения скорости передачи данных и емкости адаптация канала , гибридный автоматический запрос на повтор , быстрый выбор сотыи антенна типа(несколько входов - несколько выходов).использует схему кодирования и модуляции, соответствующую состоянию канала. Когда состояние канала хорошее, используется модуляция высокой степени, такая как 16 или 64. Когда состояние канала плохое, используется модуляция низкой степени, такая как . В целом, методы модуляции низкой степени поддерживают меньший объем трафика передачи,чем методы модуляции высокой степени. Однако в методах модуляции низкой степени доля успешных попыток передачи при нежелательном состоянии канала высока и, таким образом, этот вид модуляции выгодно использовать при значительном влиянии замирания или помех. С другой стороны,эффективность использования частот лучше в методах модуляции высокой степени, чем в методах модуляции низкой степени. В методах модуляции высокой степени можно, например, достигнуть скорости передачи 10 Мбит/с с использованием полосы частот - шириной 5 МГц. Однако методы модуляции высокой степени весьма чувствительны к шуму и помехам. Таким образом, в случае,когда пользовательский терминал расположен поблизости от В-узла, можно повысить эффективность передачи с помощью 16 или 64. А в случае, когда терминал расположен на границе соты, либо когда велико влияние замирания, полезен метод модуляции низкой степени, такой как . Методпредставляет собой метод повторной передачи, который отличается от существующих методов повторной передачи,используемых на уровне . Методиспользуется в соединении с физическим уровнем,при этом более высокая доля успешных попыток декодирования гарантируется комбинированием повторно переданной и ранее полученной информации. То есть неудачно переданный пакет не удаляется, а записывается. Записанный пакет комбинируется с повторно переданным пакетом на этапе,предшествующем декодированию,и декодируется. Таким образом, в случае, когда методиспользуется совместно с , есть возможность значительно увеличить эффективность передачи пакета. Методаналогичен переходу в другую соту с сохранением соединения согласно существующей технологии. То есть терминал может получать данные из различных сот. Однако, с учетом состояния канала каждой соты, терминал получает данные из единственной соты, имеющей наилучшее состояние канала. Методы перехода в другую соту с сохранением соединения согласно существующей технологии повышают долю успешных попыток передачи с использованием разнесенного приема, а конкретнее, приема данных из различных сот. 4 Однако в методеданные принимаются из определенной соты, чтобы сократить взаимные помехи между сотами. Что касается системы с антенной типа М 1 МО,скорость передачи данных повышается с помощью различных независимых радиоволн, распространяющихся в условиях значительной изменчивости состояния канала. Система с антенной типаобычно состоит из нескольких передающих антенн и нескольких принимающих антенн таким образом,чтобы преимущество от разнесения достигалось путем сокращения корреляции между радиоволнами, получаемыми каждой из антенн. Таким образом, в системедолжна быть принята новая технология на базе сети . Однако для внедрения новых технологий неизбежной является модификация. В качестве представительного примера совершенствуется функционирование В-узла. То есть хотя большая часть функций управления сетьюрасположены в , новые технологии для системынаходятся под управлением В-узла, чтобы ускорить подстройку под состояние канала и сократить задержку в . Однако расширение функций В-узла не означает замену функций , а скорее предназначено для того, чтобы дополнить эти функции и добиться высокой скорости передачи данных, с точки зрения . Таким образом, в системеВ-узлы претерпели модификацию,чтобы выполнять некоторые функции , в отличие от системы . Модифицированный уровень, который выполняет некоторые функции, называется подуровнем -. Подуровень располагается над физическим уровнем и может выполнять функции планирования передачи пакетов И . Кроме того,подуровень управляет новым транспортным каналом, известным как (высокоскоростной нисходящий мультиплексный канал), который используется для передачи данных. Канал - используется при обмене данными между подуровнем - и физическим уровнем. На фиг. 3 показана структура протокола интерфейса радиосвязи, предназначенного для поддержки системы . Как показано на чертеже, уровеньподразделяется на подуровень -,подуровень -/ и подуровень -. Подуровень - располагается над физическим уровнемВ-узла. Подуровни -/ и- расположены ви . Для доставки данныхмеждуи В-узлом либо между различнымииспользуется новый протокол передачи, называемый протоколом кадрирования-. Подуровень -/, подуровень - и уровень , расположенные над подуровнем-, выполняют те же функции, что и ныне существующая система. Таким образом, небольшая модификация нынешнихможет полностью поддерживать систему . На фиг. 4 показана структура уровня ,используемая в системе . Уровень 19506 подразделяется на подуровень - 161,подуровень -/ 162 и подуровень 163. Подуровень -, расположенный в ,управляет выделенными транспортными каналами для определенного терминала. Подуровень /, расположенный в , управляет общими транспортными каналами. Подуровень -,расположенный в В-узле, управляет -. В этой структуре сокращены функции, выполняемые подуровнем -/ 162 в системе .есть подуровень -/ распределяет общие ресурсы, совместно используемые различными терминалами в традиционной системе,и обрабатывает общие ресурсы. Однако в системеподуровень -/ просто выполняет функцию управления потоком при доставке данных между подуровнем - 161 и подуровнем 163. В связи с фиг. 4 будет приведено объяснение,каким образом данные, полученные с уровня ,обрабатываются и доставляются в - на уровне . Во-первых, путь,доставленного с уровняпосредством выделенного логического канала(то есть выделенного канала трафикаили выделенного канала управления(,определяется функцией коммутации каналов на уровне -. Когдадоставляется в выделенный канал , на подуровне - 161 кприсоединяется соответствующий заголовок, идоставляется посредствомна физический уровень. Когда используется канал - системы ,доставляется на подуровень -/ 162 функцией коммутации каналов. Когда множество логических каналов использует один транспортный канал,проходит через модуль уплотнения транспортного канала. В ходе этого процесса добавляется идентификационная информация (поле управления/трафика (С/Т логического канала, к которому принадлежит каждый. Кроме того,каждый логический канал снабжен приоритетом. Данные логического канала имеют тот же приоритет. При передаче- подуровень 161 передает приоритет-. Подуровень- 161, на подуровень - 163., доставленный на подуровень - 163,записывает в буфер передачи, расположенный в модуле планирования. Для каждого уровня приоритета имеется один буфер передачи. Каждый- ( -) последовательно записывается в буфер передачи, соответствующий его приоритету. В зависимости от состояния канала, функция планирования выбирает подходящий размер блока данных. Соответственно, один или несколько- образуют блок данных. К каждому блоку данных добавляется идентификатор класса приоритета и порядковый номер передачи, и каждый блок данных доставляется в модуль . В модулесуществует до 8 процессов. Блок данных, полученный от модуля планирования, доставляется подходящему процессу. Каждый процессреализует методостановиться и ждать . В рамках этого метода следующий блок данных не передается до тех пор, пока не будет успешно передан текущий блок данных. Как упомянуто выше, поскольку в пределах интервала времени передачи (ТТ 1) передается только один блок данных, в пределах одного 1 задействуется только один процесс. Другие процессыждут своей очереди. Каждый процессимеет идентификатор процесса . Соответствующий идентификатор процессазаранее становится известен терминалу посредством нисходящего сигнала управления, таким образом, определенный блок данных проходит один и тот же процессв передатчикеи приемнике (терминал). Процесс , который передал блок данных,также сохраняет этот блок данных, чтобы обеспечить возможность повторной передачи в будущем. Процессповторно передает блок данных,когда от терминала приходит отрицательное подтверждение приема . Когда от терминала приходит АСК, процессудаляет соответствующий блок данных и готовит передачу новых блоков данных. После передачи блока данных модуль комбинирования транспортного формата и ресурсоввыбирает соответствующее сочетание транспортных форматовдля -. На фиг. 5 показана структура уровнятерминала, используемая в системе . Этот уровеньподразделяется на подуровень - 173, подуровень -/ 172 и подуровень - 171. В отличие отвышеприведенные три уровня расположены в одном месте. Подуровень - и подуровень -/ в терминале почти совпадают с аналогичными уровнями , однако подуровень - 171 немного отличается, поскольку подуровень ввыполняет только передачу, а подуровень- в терминале выполняет только прием. Теперь рассмотрим способ, которым уровеньполучает данные с физического уровня и доставляет их на уровень . Блок данных,доставленный на подуровень - 171 посредством -, сначала записывается в одном из процессовмодуля . В каком из процессов сохраняется блок данных можно узнать по идентификатору процесса , который содержится в нисходящем сигнале управления. В случае ошибок в блоке данных процесс , в котором сохраняется блок данных, передает информациюв сетьи запрашивает повторную передачу блока данных. При отсутствии ошибок процессдоставляет блок данных в буфер переупорядочения и передает винформацию АСК. Буфер переупорядочения имеет 5 19506 тот же приоритет, что и буфер передачи в . Процессдоставляет блок данных в соответствующий буфер переупорядочения с помощью идентификатора класса приоритета,который содержится в блоке данных. Важной характеристикой буфера переупорядочения является то, что он поддерживает поочередную доставку данных. Блоки данных последовательно доставляются на верхний уровень в соответствии с порядковым номером передачи . Более конкретно, когда приходит блок данных в то время, как один или несколько предыдущих блоков данных отсутствуют,блок данных записывается в буфер переупорядочения и не доставляется на верхний уровень. Вместо этого записанный блок данных доставляется на верхний уровень только тогда,когда все предыдущие блоки данных получены и доставлены на верхний уровень. Поскольку функционирует несколько процессов , буфер переупорядочения может получать блоки данных вне очереди. Поэтому для буфера переупорядочения используется функция поочередной доставки, чтобы блоки данных могли последовательно доставляться на верхний уровень. Одним из различий между буфером переупорядочения терминала и буфером передачиявляется то, что в буфере переупорядочения данные хранятся блоками, состоящими из одного или нескольких-, тогда как в буфере передачи данные хранятся по одному( -). Поскольку подуровень - 173 обрабатывает данные по одному- в случае, когда буфер переупорядочения подуровня - 171 терминала доставляет блок данных на подуровень- 173, буфер переупорядочения сначала должен разобрать блок данных на-, а затем доставить их на подуровень -. Подуровень -/ 172 передает-,полученные с подуровня - 171, на подуровень -. Подуровень - 173,который получил-, проверяет идентификатор логического канала(поле управления/трафика (С/Т, содержащийся в каждом- в блоке уплотнения транспортного канала, и доставляет- впосредством соответствующего логического канала. На фиг. 6 изображены процессы передачи и приема блока данных в системе .в действительности хранятся в буфере передачи 180. Однако для удобства он показан в виде блока данных (одному или нескольким-). Размеры соответствующих блоков данных могут быть различными, Однако размеры блоков данных показаны одинаковыми для иллюстративных целей. Кроме того, предполагается, что существует восемь процессов 181-188. Процесс включает в себя передачу блоков данных приемнику относительно блоков данных в буфере передачи, имеющих порядковые номера передачи от 13 до 22. 6 Блок данных с меньшимпервым направляется пустому процессу . Например,как показано на чертеже, блок данных 13 направляется процессу 1 181, а блок данных 14 направляется процессу 8. Из этого объяснения понятно, чтоне имеет отношения к номеру процесса . Когда процессполучает произвольный блок данных, процессв определенныйпередает блок данных приемнику и записывает блок данных для повторной передачи, которая может быть выполнена позднее. В определенный ТТ может быть передан только один блок данных. Соответственно,в пределах одного задействуется только один процесс . Процесс, который передал блок данных, сообщает приемнику о его номере процесса посредством нисходящего сигнала управления,который передается по другому каналу, нежели блок данных. Причина,по которой процесс передатчика работает согласованно с процессомприемника, состоит в том, что каждая пара процессов остановиться и ждать. То есть процесс 1 181, который передал блок данных 13, не передает другой блок данных, пока блок данных не будет успешно передан. Поскольку процессприемника 1 191 может посредством нисходящего сигнала управления узнать, что в соответствующийему посланы данные, процессприемника 1 посредством восходящего сигнала управления передает передатчику информациюв случае,когда блок данных не был успешно получен в течение определенного интервала времени передачи. С другой стороны, когда блок данных успешно получен, процессприемника 1 передает передатчику информацию АСК, и в то же время доставляет соответствующий блок данных в буфер переупорядочения согласно приоритету. Для каждого уровня приоритета имеется буфер переупорядочения. Процесспроверяет приоритет, содержащийся в информации заголовка блока данных, и доставляет блок данных в буфер переупорядочения согласно приоритету. Затем блок данных, доставленный в буфер переупорядочения,доставляется на верхний уровень, когда все предыдущие блоки данных доставлены на верхний уровень. Однако, когда один или несколько предыдущих блоков данных не доставлены на верхний уровень, блок данных записывается в буфер переупорядочения 190. То есть буфер переупорядочения должен поддерживать поочередную доставку блоков данных на верхний уровень. Блок данных, который не доставлен на верхний уровень,записывается в буфер переупорядочения. В качестве иллюстрации вышесказанного на фиг. 6 изображено, что в случае, когда получен блок данных 14, но не получен блок данных 13, блок данных 14 записывается в буфер переупорядочения до тех пор, пока не будет получен блок данных 13. Когда получен блок данных 13, оба блока данных доставляются на верхний уровень в таком порядке 13 и 19506 14. Когда блоки данных доставляются на верхний уровень, они разбираются на отдельные- и доставляются описанным выше образом. Процесс доставки содержимого буфера переупорядочения может попадать в тупиковую ситуацию, которую можно описать следующим образом. Поскольку буфер переупорядочения поддерживает поочередную доставку блоков данных, то в случае, когда не получен определенный блок данных, блоки данных,имеющие более поздние , не доставляются на верхний уровень,а хранятся в буфере переупорядочения. В случае, если определенный блок данных не получен в течение продолжительного времени, или вообще никогда,блоки данных из буфера переупорядочения не доставляются на верхний уровень. Более того, после короткого времени дополнительные блоки данных не могут быть получены, поскольку буфер заполняется, тем самым, ситуация становится тупиковой. Когда наступает тупиковая ситуация, и определенный блок данных не может быть получен в течение долгого времени, или вообще никогда,эффективность передачи в системеснижается. Более конкретно, когда из-за одного потерянного блока данных в течение долгого времени в буфере - хранится большое количество блоков данных, снижается общая эффективность передачи данных в системе. Это сводит на нет многие из преимуществ системы, такие, например, как способность системы обеспечивать высокоскоростную передачу данных. В попытке преодолеть эту проблему существующие в этой области методы пользуются следующим подходом. Когда приемник а течение определенного времени не сумел успешно получить блок данных, приемник прекращает ждать отсутствующий блок данных и доставляет полученные позднее блоки данных на верхний уровень. В результате все блоки данных, которые были успешно получены и записаны в буфере переупорядочения, теряются и, следовательно,качество связи снижается, и эффективность передачи падает. Случайно было обнаружено, что блок данных может не быть получен вообще по одной из следующих двух причин 1) сетьнеправильно воспринимает посланный терминалом сигналв качестве сигнала АСК и 2) Процессигнорирует определенный блок данных, поскольку было достигнуто максимальное число повторных попыток передачи этого блока данных, разрешенных системой, либо передача не была успешно выполнена в течение заданного времени. В случае 1)неверно распознает информацию о статусе, посланную терминалом. В случае 2)игнорирует определенный блок данных, поскольку передача этого определенного блока данных не была успешно выполнена в течение продолжительного времени. Однаконе сообщает об этом терминалу. В этом случае,поскольку соответствующий блок данных не будет передан никогда, более поздние блоки данных записываются в буфере переупорядочения без доставки на верхний уровень. Таким образом,протокол оказывается в тупиковой ситуации, что является большой проблемой. Таким образом, существует необходимость создания усовершенствованного метода повышения эффективности и качества передачи голоса и данных в системе мобильной связи и, более конкретно, метода, который способен добиться этих преимуществ и одновременно устранить тупиковую ситуацию в буфере переупорядочения приемника системы связи. Сущность изобретения Одной из целей настоящего изобретения является создание системы и метода для повышения качества связи в системе мобильной связи. Другой целью настоящего изобретения является достижение вышеупомянутой цели путем предотвращения тупиковой ситуации в пользовательском терминале способом, который одновременно повышает эффективность передачи в системе. Еще одной целью настоящего изобретения является достижение вышеупомянутой цели, с использованием таймера тупиковой ситуации,который ограничивает продолжительность хранения блоков данных в буфере переупорядочения,который находится в приемнике. Еще одной целью настоящего изобретения является задание в качестве интервала времени действия таймера тупиковой ситуации такого значения, которое предотвращает зацикливание в отношении порядковых номеров передачи, присваиваемых блокам данных, которые записываются в буфере. Еще одной целью настоящего изобретения является создание системы и метода, которые предотвращают тупиковую ситуацию в буфере переупорядочения,а также одновременно предотвращают потерю правильно принятых блоков данных, записанных в буфере. Эти и другие цели и преимущества настоящего изобретения достигаются и обеспечиваются путем создания метода,который предотвращает тупиковую ситуацию в пользовательском терминале путем получения порядкового номераблока данных, определения, что блок данных, имеющий порядковый номер передачи, который предшествует порядковому номеру передачи блока данных , не был получен, запись блока данныхв буфер переупорядочения и вывод блока данныхиз буфера по истечении первого интервала времени действия таймера. Конфигурация пользовательского терминала может быть задана таким образом, чтобы работать, например, в составе системы мобильной связи с использованием высокоскоростного нисходящего пакетного доступа , а буфер переупорядочения предпочтительно реализовать на уровнетерминала. Будучи реализован таким образом, буфер может получать блоки данных с 7 19506 физического уровня посредством канала -,а также может выводить блоки данных на верхний уровень, такой как уровень . Дополнительные этапы этого метода включают в себя получение предшествующего блока данных в течение первого интервала действия таймера, а затем доставку предшествующего блока данных и блока данных на верхний уровень. Предшествующий блок данных может быть доставлен одним из множества способов. В соответствии с одним из примеров осуществления настоящего изобретения, предшествующий блок данных и блок данныхмогут быть доставлены в назначенное место по истечении первого интервала времени действия таймера. Этот этап может быть успешно выполнен даже в том случае, если, по меньшей мере, один блок данных, который имеет предшествующий порядковый номер передачи, не был получен. В соответствии с другим примеры осуществления настоящего изобретения, если предшествующий блок данных получен до истечения первого интервала времени действия таймера, и предшествующий блок данных является единственным отсутствующим блоком данных,который предшествует блоку данных , то предшествующий блок данных и блок данныхмогут быть доставлены в назначенное место, и таймер останавливается. В соответствии с еще одним осуществлением настоящего изобретения, в момент получения блока данныхобнаружено отсутствие множества блоков данных,имеющих предшествующие порядковые номера передачи. В этом случае, когда,по меньшей мере, один из предшествующих блоков данных получен до истечения первого интервала времени действия таймера,полученный предшествующий блок данных немедленно доставляется в назначенное место, если не ожидается отсутствующих блоков данных,предшествующих ему. В ином случае полученный предшествующий блок данных доставляется вместе с блоком данныхпо истечении первого интервала времени действия таймера. В соответствии с еще одним осуществлением настоящего изобретения, в течение первого интервала времени действия таймера получен блок данных, который имеет последующий порядковый номер передачи. Затем блок данныхи последующий блок данных доставляются в назначенное место по истечении первого интервала времени действия таймера, но только в том случае,если последующий блок данных и блок данныхимеют последовательные порядковые номера передачи. В соответствии с еще одним примером осуществления настоящего изобретения, в течение первого интервала времени действия таймера получен блок данных, который имеет последующий порядковый номер передачи. Когда это происходит,последующий блок данных и блок данныхдоставляются в назначенное место по истечении первого интервала времени действия таймера, а 8 последующий блок данных также доставляется по истечении первого интервала времени действия таймера, но только в том случае, если блок данныхи последующий блок данных имеют последовательные порядковые номера передачи. В соответствии с еще одним осуществлением настоящего изобретения, в течение первого интервала времени действия таймера получено множество блоков данных, которые имеют последующие порядковые номера передачи. Когда это происходит, множество последующих блоков данных и блок данныхдоставляются в назначенное место по истечении первого интервала времени действия таймера, но только в том случае,если блок данныхи множество последующих блоков данных имеют последовательные порядковые номера передачи. В соответствии с еще одним осуществлением настоящего изобретения, получено множество блоков данных, которые имеют последующие порядковые номера передачи, и обнаружено, что в множестве последующих блоков данных отсутствует, по меньшей мере, один пропущенный блок данных М. Блок данныхи один или несколько последующих блоков данных могут иметь последовательные порядковые номера передачи, а пропущенный блок данных М может иметь порядковый номер передачи, который идет за порядковыми номерами передачи одного или нескольких последующих блоков данных, которые следуют за порядковым номером передачи блока данных . Когда это происходит, один или несколько блоков данных, имеющих порядковые номера передачи, которые следуют за порядковым номером передачи блока данных , доставляются в назначенное место по истечении первого интервала времени действия таймера. Затем доставленные блоки данных исключаются из буфера, а оставшиеся последующие блоки данных (то есть блоки,имеющие порядковые номера передачи, которые идут за порядковыми номерами передачи блока данных М) хранятся в буфере. В соответствии с еще одним примером осуществления настоящего изобретения, может быть начат второй интервал действия таймера, в зависимости от оставшегося последующего блока,имеющего наивысший порядковый номер передачи. Когда это происходит, каждый из оставшихся последующих блоков данных доставляется в назначенное место после того, как будут получены все ожидающиеся отсутствующие блоки данных,которые предшествуют ему, или по истечении второго интервала времени действия таймера. Кроме того, настоящее изобретение представляет собой компьютерную программу, которая содержит соответствующие разделы, выполняющие этапы,включенные в любые варианты осуществления метода, предлагаемого настоящим изобретением и описанного в настоящем документе. Компьютерная программа может быть написана на любом языке программирования,поддерживаемом пользовательским терминалом, и может храниться на несъемном или съемном машинно-читаемом 19506 носителе, который находится в терминале или подключен к нему. Кроме того, настоящее изобретение представляет собой метод управления буфером переупорядочения. Буфер, предпочтительно, расположен в приемнике системы связи, но может быть реализован, по желанию, и в других частях системы связи. Метод включает в себя предоставление таймера, который управляет хранением блоков данных в буфере, и установку в качестве интервала действия таймера значения, которое предотвращает зацикливание порядковых номеров передачи,присваиваемых блокам данных. В соответствии с еще одним примером осуществления настоящего изобретения, способ обработки пакетных данных в приемнике системы связи получает блок данных, имеющий порядковый номер, записывает блок данных в буфер переупорядочения и запускает таймер для буфера переупорядочения в случае, если блок данных с предшествующим порядковым номером отсутствует. Здесь, таймер является единственным таймером, предназначенным для управления буфером переупорядочения. Предпочтительно, таймер запускается только в том случае, если блок данных с предыдущим порядковым номером отсутствует, а таймер не действует. Дополнительные этапы метода включают в себя определение, возможна ли немедленная доставка блока данных на верхний уровень. Если да, то блок данных немедленно доставляется на верхний уровень, и никогда не записывается в буфер переупорядочения. Если нет, то блок данных записывается в буфер переупорядочения. Кроме того, этап определения, действует ли таймер, может выполняться до начального этапа. Если таймер действует, начальный этап можно не выполнять. Дополнительные этапы включают в себя прием,по меньшей мере, одного дополнительного блока данных после запуска таймера и запись, по меньшей мере, одного дополнительного блока данных в буфер переупорядочения. Дополнительный блок данных может иметь предшествующий порядковый номер. В этом случае дополнительный блок данных может быть удален из буфера и доставлен на верхний уровень в случае, когда не ожидается отсутствующих блоков данных, предшествующих ему, либо по истечении интервала времени действия таймера. Дополнительный блок данных может иметь последующий порядковый номер. В этом случае дополнительный блок данных может быть удален из буфера и доставлен на верхний уровень по истечении интервала времени действия таймера в случае, если последующий порядковый номер следует за блоком данных, имеющим указанный порядковый номер. Если порядковый номер дополнительного блока не является следующим по порядку,то дополнительный блок может продолжать храниться в буфере по истечении интервала времени действия таймера. Затем таймер может быть повторно запущен для блока данных,записанного в буфере и имеющего наивысший порядковый номер в буфере. В соответствии с еще одним примером осуществления настоящего изобретения, способ обработки пакетных данных в приемнике системы связи включает в себя запуск таймера для буфера переупорядочения, прием блока данных, имеющего порядковый номер, запись блока данных в буфере переупорядочения и удаление блока данных из буфера переупорядочения по истечении интервала времени действия таймера в случае, если блок данных предшествует блоку данных с порядковым номером, предшествующим порядковому номеру блока данных, полученного и записанного в буфере переупорядочения в момент запуска таймера. В соответствии с еще одним примером осуществления, настоящее изобретение предоставляет пользовательский терминал, который включает в себя буфер переупорядочения для записи блока данных, имеющего порядковый номер, таймер и контроллер, который запускает указанный таймер для буфера переупорядочения в случае, если блок данных с предшествующим порядковым номером отсутствует, где указанный таймер является единственным таймером, предназначенным для управления буфером переупорядочения. Контроллер запускает указанный таймер в случае, если блок данных с указанным предшествующим порядковым номером отсутствует, а таймер не действует. Кроме того, контроллер может определить, возможна ли немедленная доставка блока данных с указанным предшествующим порядковым номером на верхний уровень. Если немедленная доставка блока данных на верхний уровень невозможна, то буфер запишет блок данных с указанным предшествующим порядковым номером в буфере переупорядочения. Если возможна немедленная доставка блока данных,буфер переупорядочения выводит блок на верхний уровень. Кроме того, буфер переупорядочения записывает один дополнительный блок данных в буфер переупорядочения в момент запуска таймера. Дополнительный блок данных может быть отсутствующим блоком данных,имеющим указанный предшествующий порядковый номер. Если это так, то дополнительный блок данных удаляется из буфера переупорядочения и доставляется на верхний уровень по истечении интервала времени действия таймера. Дополнительный блок может быть блоком данных с последующим порядковым номером. Если это так,то дополнительный блок данных удаляется из буфера переупорядочения и доставляется на верхний уровень по истечении интервала времени действия таймера в случае, если его последующий порядковый номер следует за блоком данных,имеющим указанный порядковый номер. Буфер переупорядочения продолжит хранение дополнительного блока данных в буфере переупорядочения после истечения интервала времени действия таймера в случае, если последующий порядковый номер блока данных для дополнительного блока данных не следует за блоком данных, имеющим указанный порядковый номер. В этом случае контроллер определит в 9 19506 буфере переупорядочения блок данных, имеющий наивысший порядковый номер, а затем повторно запустит таймер. В соответствии с еще одним осуществлением настоящего изобретения,способ обработки пакетных данных в приемнике системы связи включает в себя прием блока данных, запись блоков данных в буфере переупорядочения, запуск таймера для буфера переупорядочения и доставку на верхний уровень блоков данных из буфера переупорядочения по истечении интервала времени действия таймера. В этом примере осуществления,на этапе доставки блоки данных доставляются последовательно, но, возможно, не поочередно. Разница между последовательной и поочередной доставкой состоит в том, что, в этом случае,порядковые номера двух смежных доставляемых блоков данных могут не быть непосредственно следующими друг за другом. То есть между доставляемыми блоками данных могут быть отсутствующие (пропущенные). Пример) Доставленные блоки данных имеют следующие порядковые номера. 14, 15, 17, 19, 24, 25, 26, 28,Допускается отсутствие (пропуск) блоков данных, но они должны доставляться последовательно. Если к приведенному выше примеру мы применим поочередную доставку, то блоки данных,имеющие порядковые номера больше 16, не должны доставляться прежде доставки блока данных 16. Порядковые номера доставленных блоков данных должны быть следующими 14, 15, 16, 17, 18, 19,Пропуск блоков данных является недопустимым, и блоки должны доставляться последовательно. В противоположность этому,буфер переупорядочения может принимать блоки данных вне очереди. В этом случае прием блоков данных вне очереди означает, что буфер переупорядочения может принимать блоки данных с большимираньше, чем блоки данных с меньшими . Например, буфер переупорядочения принимает блоки данных следующим образом 15,20, 14, 16,23,24, 17, 18,Настоящее изобретение представляет собой значительное улучшение по сравнению с традиционными способами предотвращения тупиковой ситуации в системах связи. Путем доставки безошибочно принятых блоков данных,которые в традиционной системе были бы потеряны, изобретение повышает эффективность передачи и качество связи в приемнике. Кроме того,изобретение устраняет проблему накопления задержек, которая возникает в приемнике как результат зацикливания . Посредством этих усовершенствований изобретение дает возможность пользовательским терминалам догнать или превзойти стандарты качества, установленные так называемыми системами радиосвязи следующего поколения. Дополнительные преимущества, цели и свойства изобретения будут частично изложены в нижеследующем описании, а частично станут 10 очевидными специалистам обычной квалификации в данной области после изучения нижеследующего,либо могут быть изучены в ходе применения изобретения на практике. Цели и преимущества изобретения могут быть реализованы и достигнуты способами, которые частично указаны прилагаемой формулой изобретения. Краткое описание чертежей. Изобретение будет описано подробно с указанием следующих чертежей, в которых одинаковые ссылочные номера относятся к одинаковым элементам, где На фиг. 1 изображена структура 3 в системе связи 3. На фиг. 2 изображена структура протокола интерфейса радиодоступа между терминалом,функционирующим на основе спецификации 3, и . На фиг. 3 изображена структура протокола интерфейса радиодоступа для поддержки системы. На фиг. 4 изображена структура уровня ,используемого в системе , который (уровень) включает в себя подуровень -,подуровень -/ и подуровень -. На фиг. 5 изображена структура уровняпользо-вательского терминала в системе . На фиг. 6 изображен процесс передачи и приема блока данных в системе . На фиг. 7 изображен пользовательский терминал,соответствующий предпочтительному варианту осуществления настоящего изобретения. На фиг. 8 А-8 С показаны этапы метода предотвращения тупиковой ситуации в буфере переупорядочения в соответствии с одним из примеров осуществления настоящего изобретения. На фиг. 9 показана временная диаграмма, изображающая первую процедуру управления в соответствии с настоящим изобретением. На фиг. 10 А и 10 В показан другой пример осуществления метода предотвращения тупиковой ситуации в системев соответствии с настоящим изобретением. На фиг. 11 А-11 С показано, как может быть вычислено максимальное значение интервала таймера тупиковой ситуации Т 1 для сценария наихудшего случая. На фиг. 12 А и 12 В изображен пример того, как метод настоящего изобретения может использовать таймер тупиковой ситуации для управления хранением блоков данных в буфере переупорядочения таким образом, чтобы предотвращать тупиковые ситуации. На фиг. 13 изображен пример того, как метод настоящего изобретения применяется к ситуации,где порядковые номера блоков данных, записанных в буфере переупорядочения, начинают повторно использоваться. Предпочтительные варианты осуществления изобретения. Настоящее изобретение представляет собой систему и метод предотвращения тупиковой ситуации в пользовательском терминале системы 19506 мобильной связи. Изобретение, предпочтительно,реализуется в мобильной сети, такой как универсальная мобильная телекоммуникационная система , разработанная в рамках Проекта партнерства по созданию системы радиосвязи третьего поколения (3). Специалисты могут,однако, заметить, что настоящее изобретение может быть также применено к коммуникационной системе, созданной с использованием других стандартов. Настоящее изобретение представляет собой также пользовательский терминал, который реализует метод настоящего изобретения по предотвращению тупиковых ситуаций. Настоящее изобретение представляет собой также компьютерную программу, которая может быть записана в пользовательский терминал для реализации метода настоящего изобретения. Перейдем к подробному рассмотрению вариантов осуществления настоящего изобретения. Настоящее изобретение идеально подходит для применения в мобильной системе высокоскоростного нисходящего пакетного доступа. Системы такого типа включают в себя пользовательское оборудование, которое взаимодействует по радиоканалу с наземной сетью радиодоступа. Пользовательское оборудование может включать в себя, например,мобильный телефон, персональный цифровой помощник, так называемый карманный ПК,портативный компьютер или любое другое устройство, которое принимает радиосигналы,переданные по сети мобильной связи. Как говорилось выше, эти сигналы могут быть переданы сетьюи приняты пользовательским терминалом, функционирующим в соответствии с архитектурой протокола, изображенной, например,на фиг. 1-3, 5 и 6. Будучи реализован таким образом, метод настоящего изобретения управляет хранением блоков данных в буфере переупорядочения, а также последующей передачей и удалением блоков данных из буфера переупорядочения, функционирующего в пределах уровня управления доступом к средепользовательского терминала. Более конкретно, буфер переупорядочения может быть расположен на подуровне -, который получает блоки данных с физического уровня,расположенного ниже, и передает эти блоки на верхний уровень, такой как уровень управления радиоканалом , посредством, соответственно,подуровней -/ и -. Эти свойства были ранее, наконец, рассмотрены, например, в связи с фиг. 5, поэтому мы здесь не будем их подробно рассматривать. Фиг. 7 представляет собой схему, изображающую пользовательский терминал в соответствии с предпочтительным осуществлением настоящего изобретения. Терминал включает в себя электронные схемы и программное обеспечение для реализации способа, который подробнее описан ниже. Сейчас достаточно заметить, что эти электронные схемы и программное обеспечение,предпочтительно, включены в объект - 300, который получает блоки данных от объекта аналогичного уровня сетипосредством множества высокоскоростных нисходящих мультиплексных каналов (-) 302 и доставляет эти блоки данных на подуровень - с помощью подуровня -/ посредством ряда выделенных транспортных каналов 308. Объект - и объект аналогичного уровня сетиобмениваются сообщениями и другими видами управляющей информации посредством, соответственно, нисходящих и восходящих каналов 304 и 306. Объект - включает в себя блок 310, блок распределения очереди переупорядочения 320, один или несколько буферов переупорядочения 330, предпочтительно, с тем же числом таймеров тупиковой ситуации 340, множество модулей разборки 350 и вход для приема сигналов управления от контроллера уровня 360,предназначенного для управления функциями и операциями, выполняемыми в объекте -. Модульвыполняет функции ,связанные с протоколом , которые включают в себя все задачи, необходимые для гибридного, но не ограничиваются ими. Кроме того,модульпередает сигналы подтверждения приема (АСК) и отрицательного подтверждения приема , обозначающие, были ли приняты блоки данных, переданные объектом аналогичного уровня сети . Модульвключает в себя множество процессовс 310-1 по 310-,которые, предпочтительно, работают параллельно. Число процессовможет быть определено одним или несколькими верхними уровнями протокола. При функционировании каждый процесспередает блоки данных из канала - в буфер переупорядочения в зависимости от идентификационной информации класса приоритета, которая содержится в заголовках блоков. Блоки данных содержат или могут быть в виде блоков данных протокола- или служебных блоков данных . Модуль распределения очереди переупорядочения направляет блоки данных в нужный буфер переупорядочения в зависимости от идентификационнойинформации очереди, которая содержится в заголовке каждого блока. Эта информация указывает, например, очередь переупорядочения, которая может использоваться для поддержки независимой буферизованной обработки данных, принадлежащих к различным очередям переупорядочения. Буфера переупорядочения меняют порядок блоков данных из модуля распределения очереди переупорядочения в зависимости от порядковых номеров передачи , которые содержатся в заголовках блоков. Затем буфера последовательно доставляют эти блоки на верхний уровень. Доставка блоков может осуществляться следующим образом. В каждом буфере блоки данных с последовательнымипосле приема доставляются в соответствующий блок разборки. Однако доставка блока данных для разборки не происходит немедленно в случае, если не были получены один 11 19506 или несколько предшествующих блоков данных(например, блоков, имеющих меньшие порядковые номера передачи). В этом случае блоки данных временно записываются в буфер переупорядочения,а затем выводятся под управлением таймера тупиковых ситуаций, предусмотренного настоящим изобретением и подробнее описанного ниже. Один буфер переупорядочения может быть предусмотрен для каждого идентификатора очереди, и каждый порядковый номер передачи может присваиваться в связи с определенным буфером переупорядочения. Информацияи идентификатора очереди может быть включена в заголовки каждого блока данных планировщиком и объектом процесса ,расположенными в . Модуль разборки осуществляет разборку блоков данных, выводимых из различных буферов переупорядочения. Если блоки данных содержат-, их разборка осуществляется путем удаления информации заголовка, выделения- и удаления любых дополнительных битов,которые могут присутствовать. Затемдоставляются на верхний уровень. Таймеры тупиковых ситуаций управляют моментами вывода блоков данных из буферов переупорядочения. Предпочтительно, для каждого из буферов переупорядочения имеется один таймер тупиковой ситуации. Специалисты могут отметить,что может использоваться несколько таймеров, но достаточно одного. Таймер тупиковой ситуации для каждого буфера первоначально активируется, когда блок данных не может быть немедленно доставлен на верхний уровень. Это происходит, если не получены один или несколько предшествующих блоков данных (например, блоков, имеющих меньшие порядковые номера передачи). Таким образом, действует следующее правило в отношении того, когда блок данных записывается в буфер, и когда первоначально активируется таймер тупиковой ситуации блоки данных могут быть доставлены на верхний уровень только тогда, когда были получены и доставлены все предыдущие блоки данных. Когда вышеупомянутое правило нарушается первый раз, полученный блок данных временно записывается в буфер на интервал времени,определяемый таймером тупиковой ситуации. В зависимости от осуществления настоящего изобретения, этот интервал времени может равняться одному или нескольким интервалам времени действия таймера тупиковой ситуации. Интервал времени действия таймера тупиковой ситуации, предпочтительно, задается верхними уровнями протокола. Этот интервал,предпочтительно, задается для того, чтобы гарантировать отсутствие зацикливания порядковых номеров передачи. Способ установки таймера тупиковой ситуации подробнее рассматривается ниже. На фиг. 8 А-8 С показаны этапы метода предотвращения тупиковой ситуации в буфере переупорядочения уровня протокола в соответствии с одним из примеров осуществления настоящего 12 изобретения. В связи с фиг. 8 А метод включает в себя в качестве начального этапа прием блока данных с порядковым номеромот равнозначного объекта передатчика посредством нижних уровней,таких как физический уровень, посредством канала-. (Блок 400). Второй этап включает в себя определение,возможна ли доставка полученного блока данных на верхний уровень. (Блок 401). Этот этап выполняется в случае, если не были получены один или несколько предшествующих блоков данных. Если не был получен, по меньшей мере, один блок данных,который имеет порядковый номер передачи,предшествующий порядковому номеру передачи полученного блока данных, то полученный блок данных (который имеет порядковый номер передачи) не доставляется на верхний уровень, а записывается в буфер переупорядочения. (Блок 402). Обнаружить отсутствие блока(ов) данных можно,например, путем сравнения порядкового номера передачи из заголовка вновь полученного блока данных и порядкового номера последнего доставленного блока данных. Если эти номера не являются последовательными, то может быть определено отсутствие блока данных, а число отсутствующих блоков данных может быть определено на основе разности между этими номерами. Эти функции могут выполняться под управлением контроллера совместно,например, с модулями распределения очередей переупорядочения и . В этих условиях, даже в том случае, когда блок данныхбыл получен без ошибок, его нельзя немедленно доставить на верхний уровень,поскольку блок данных -1 отсутствует.(Специалисты могут отметить, что приведенный выше пример не ограничивает настоящего изобретения, поскольку может отсутствовать более одного блока данных между последним доставленным блоком данных и блоком данных .) Когда такое происходит, блок данныхвременно записывается в буфер переупорядочения. Если все блоки данных, которые имеют предшествующие порядковые номера передачи, были доставлены в течение выделенного интервала времени, блок данныхне записывается в буфер, а автоматически доставляется на верхний уровень.(Блок 403). Следующий этап включает в себя определение,действует ли таймер тупиковой ситуации,предусмотренный для буфера. (Блок 404). Если таймер действует, то дополнительный таймер не запускается, поскольку только один таймер предусматривается для каждого буфера переупорядочения. Этот этап можно иначе описать следующим образом Если таймер Т 1 уже действует- дополнительный таймер не запускается, то есть в любой момент времени может действовать только один таймер Т 1. Если таймер тупиковой ситуации не действует,таймер запускается и работает в течение заранее заданного интервала времени, который может быть 19506 определен контроллероми/или одним или несколькими верхними уровнями протокола. (Блок 405). Эти этапы можно иначе описать следующим образом Если действующий таймер Т 1 отсутствует-, имеющий , получен без ошибок,однако не может быть доставлен в функцию разборки, поскольку отсутствует-,имеющий ТСледующий-ожидаемый-. Здесь термин Следующий-ожидаемыйозначаетблока данных, который должен быть получен в следующий раз, если блоки данных принимаются последовательно. В связи с фиг. 8 В приведем объяснение условий остановки таймера тупиковой ситуации и действий,выполняемых после остановки и истечения интервала времени действия таймера тупиковой ситуации. После запуска таймера определяется, был ли блок данных , для которого запущен таймер тупиковой ситуации, доставлен на верхний уровень до истечения интервала времени действия таймера тупиковой ситуации. (Блок 411). Если блок данных,для которого запущен таймер тупиковой ситуации,доставлен на верхний уровень до этого времени,таймер тупиковой ситуации останавливается. (Блок 420). Эти этапы можно иначе описать следующим образом Если таймер Т 1 должен быть остановлен в случае, если--, для которого таймер был запущен, может быть доставлен в функцию разборки до истечения интервала времени действия таймера. Если блок данных не был доставлен на верхний уровень в течение интервала действия таймера тупиковой ситуации, могут быть осуществлены следующие шаги. Во-первых, все блоки данных,полученные в течение интервала действия таймера тупиковой ситуации, помещаются в буфер переупорядочения, предпочтительно, последовательно, если полученный блок данных не может быть доставлен на верхний уровень. (Блок 410). Таким образом, например, в случае, если таймер тупиковой ситуации был запущен для блока данныхпри отсутствии блоков данных с -4 по -1, и в случае, если блоки данных -4, -2 и -1 приняты в течение интервала действия таймера тупиковой ситуации, то блок данных -4 немедленно доставляется на верхний уровень, а блоки данных -2 и -1 записываются в буфер переупорядочения. Когда интервал действия таймера тупиковой ситуации истекает, блоки данных, записанные в буфер переупорядочения (по возрастанию) до блока данных , для которого был запущен таймер тупиковой ситуации,будут обрабатываться надлежащим образом. (Блок 413). Среди блоков данных,которые записаны в буфер переупорядочения (по возрастанию) до блока данных , все, принятые без ошибок, но недоставленные, блоки данных доставляются на верхний уровень. Эти блоки данных могут затем быть удалены из буфера, чтобы освободить место для приема последующих блоков данных. Эти этапы можно иначе описать следующим образом Когда интервал времени действия таймера Т 1 истекает- все принятые без ошибок- до (по возрастанию) -1 включительно должны быть доставлены в функцию разборки и удалены из буфера переупорядочения. Разумеется, в этом переформулированном утверждении следует понимать, что блок данныхтакже доставляется в этот момент после доставки предшествующих блоков. Метод настоящего изобретения может выполнить следующие дополнительные этапы в качестве пути дальнейшего повышения эффективности передачи. В течение интервала действия таймера тупиковой ситуации могут быть получены блоки данных, имеющие порядковые номера передачи, большие, чем блок данных(например, блокам данных -1, -2 и т.д.). Поскольку,по меньшей мере,один предшествующий блок данных не был доставлен,эти последующие блоки данных не могут быть доставлены. Вместо этого, они записываются в буфер переупорядочения по порядку с блоком данных . По истечении интервала действия таймера тупиковой ситуации метод настоящего изобретения может успешно доставить все блоки данных,записанные в буфере переупорядочения, которые имеют порядковые номера передачи, следующие за блоком данных . (Блок 414). Возможно,что один или несколько последующих блоков данных не будут получены в течение интервала действия таймера тупиковой ситуации. Например, блоки данных 1, 2 и 4 могут быть уже получены, а блок данных 3 - нет. В этом случае, метод настоящего изобретения может доставить все последующие блоки данных,записанные в буфере переупорядочения (по возрастанию) до первого отсутствующего блока данных 3. Таким образом, блоки данных 1 и 2 могут быть доставлены в момент истечения интервала действия таймера тупиковой ситуации, однако блок данных 4 может оставаться в буфере переупорядочения. После доставки блоков данных 1 и 2 следующим-ожидаемымстановится блок данных 3. Доставка этих последующих блоков данных еще более повышает эффективность передачи и, поэтому, является весьма необходимой. Эти этапы в рамках изобретения можно иначе описать следующим образом Когда интервал времени действия таймера Т 1 истекает- все принятые без ошибок- до (по возрастанию) первого отсутствующегодолжны быть доставлены в функцию разборки. Когда один или несколько последующих блоков данных отсутствуют в буфере переупорядочения в 13 19506 момент истечения интервала действия таймера тупиковой ситуации, либо в момент, когда таймер тупиковой ситуации останавливается из-за того, что блок данныхдоставлен прежде истечения интервала действия таймера тупиковой ситуации,метод настоящего изобретения может следовать процедуре управления, которая может представлять собой еще одним примером осуществления настоящего изобретения. Процедура управления, показанная на фиг. 8 С,включает в себя повторный запуск таймера для блока данных, имеющего наивысший порядковый номер передачи (называемый здесь ), который представляет собой последний номер циклического порядка порядковых номеров блоков данных,записанных в буфере переупорядочения в момент истечения интервала действия таймера тупиковой ситуации либо остановки таймера. (Блоки 412, 420). Эти этапы в рамках изобретения можно иначе описать следующим образом Когда интервал времени действия таймера Т 1 истекает, либо таймер останавливается, при этом остаются-, которые не могут быть доставлены на верхний уровень- таймер Т 1 запускается для-,имеющего наивысшийсреди тех-,которые не могут быть доставлены. Для вышеописанного этапа следует отметить,что может присутствовать только конечное число порядковых номеров передачи, которые могут быть присвоены блокам данных. Поэтому порядковые номера передачи должны использоваться повторно. В этих обстоятельствах возможна такая ситуация,что последний блок данных, записанный в буфере переупорядочения, на самом деле не является блоком, имеющим наивысший порядковый номер передачи. Таким образом, наивысший порядковый номер передачипредставляет собой последний номер циклического порядка порядковых номеров блоков данных, записанных в буфере переупорядочения, вместо наибольшего порядкового номера передачи. Блок данных, имеющий , или блок данных в буфере, имеющий наивысший порядковый номер передачи, может соответствовать последнему блоку данных части с циклическим изменением порядкового номера передачи. Буфер переупорядочения для повторно запущенного таймера тупиковой ситуации ведет себя аналогично тому, как и для предыдущего таймера тупиковой ситуации. В течение интервала времени действия повторно запущенного таймера все блоки данных, предшествующие блоку данных , могут быть приняты и доставлены на верхний уровень. Если это происходит так, блок данныхдоставляется на верхний уровень (Блок 411), а таймер тупиковой ситуации останавливается (Блок 420). Если, по меньшей мере, один блок данных,предшествующий блоку данных , не получен до истечения интервала времени действия таймера тупиковой ситуации, то блок данныхи другие блоки данных, полученные, но не доставленные,14 записываются в буфере переупорядочения в надлежащем порядке. Когда истекает интервал время действия повторно запущенного таймера(Блок 412), среди блоков данных до блока данных(по возрастанию), все принятые без ошибок, но не доставленные, блоки данных последовательно доставляются на верхний уровень. (Блок 413). Среди блоков данных, следующих за блоком данных ,все блоки данных в порядке очереди также доставляются на верхний уровень. Затем доставленные блоки данных исключаются из буфера. (Блок 413). После доставки всех возможных блоков данных, если один или несколько блоков данных все еще остаются в буфере переупорядочения, таймер тупиковой ситуации повторно запускается для блока данных, имеющего новый , и процедура управления начинается сначала. Если в буфере не осталось блоков данных,таймер тупиковой ситуации перестает действовать,и буфер переупорядочения ждет следующего блока данных, то есть того, чья процедура начинается снова. На фиг. 9 показана временная диаграмма примерной процедуры управления, которая может быть выполнена в соответствии с настоящим изобретением. Диаграмма показывает, что прежде,чем таймер тупиковой ситуации будет запущен в первый раз, блоки данных 13 и 14 будут получены и доставлены на верхний уровень. Поскольку все предыдущие блоки данных уже доставлены, блоки данных 13 и 14 также без задержки доставляются на верхний уровень. В это время следующий-ожидаемый- - это 15. Следующий блок данных, полученный после блока данных 14, это 18. Поскольку блоки данных 15,16 и 17 еще не получены, полученный блок данных 18 не может быть доставлен на верхний уровень. В этих условиях блок данных 18 записывается в буфер переупорядочения, и запускается таймер тупиковой ситуации. При первом запуске таймера тупиковой ситуации буфер переупорядочения может содержать только блок данных 18. В конце первого интервала действия таймера принимается блок данных 16 вместе с последующими блоками данных 19,20,22,23 и 25. Однако блоки данных 21 и 24 отсутствуют вместе с блоками данных 15 и 17. В это время блоки данных 16,18,19 и 20 доставляются на верхний уровень,а также исключаются из буфера переупорядочения. Блоки данных 22,23 и 25 в это время не доставляются, поскольку отсутствует один из предшествующих - блок данных 21. Поэтому таймер тупиковой ситуации запускается во второй раз для блока данных 25. Все полученные блоки данных до блока данных 25 включительно (по возрастанию) будут доставлены в конце второго интервала действия таймера тупиковой ситуации,даже в том случае, если блоки данных 21 и 24 к этому времени не будут получены. В это время все блоки данных в порядке очереди среди записанных блоков данных, следующих за блоком данных 25, также доставляются на верхний уровень. 19506 Затем доставленные блоки удаляются из буфера, и метод начинает выполняться снова, в зависимости от того, остались ли блоки данных в буфере переупорядочения. На фиг. 10 А и 10 В показано еще одно осуществление метода предотвращения тупиковой ситуации в системев соответствии с настоящим изобретением. Теперь термин блок данныхопределяется как блок данных, для которого запущен таймер тупиковой ситуации, а термин блок данных М определяется как блок данных, который принят в течение интервала времени действия таймера тупиковой ситуации. Как показано на фиг. 10 А, этот метод включает в себя в качестве начального этапа определение, получен ли блок данныхс физического уровня на уровне управления доступом к среде пользовательского оборудования (Блок 501). Блок данных может быть получен посредством канала-,соединенного с одним из множества процессов, содержащихся в уровне . В смысле содержания, блок данных, предпочтительно,включает в себя информацию заголовка и один или несколько- (либо-). Процессымогут доставлять блоки данных в буфер переупорядочения, расположенный на уровне , в зависимости от информации об уровне приоритета, которая содержится в заголовках блока данных. Когда блок данныхпринят, следующий этап метода включает в себя определение, возможна ли доставка полученного блока данныхна верхний уровень,такой как уровень управления радиоканалом (Блок 502). Этот этап может быть выполнен на основе следующего правила блок данных, полученный уровнем , не может быть доставлен на верхний уровень до тех пор, пока не доставлены все непосредственно предшествующие блоки данных. Если один или несколько непосредственно предшествующих блоков данных не были получены уровнем(то есть отсутствуют во входном потоке данных), блок данныхпо его получении не доставляется на верхний уровень. Вместо этого выполняется проверка для определения, действует ли таймер тупиковой ситуации, назначенный для управления буфером переупорядочения. (Блок 503). Обнаружить отсутствие блоков данных можно путем сравнения порядкового номера передачи полученного блока данныхи, например,порядкового номера передачи последнего доставленного блока данных. Если эти номера не являются последовательными, то разность между порядковыми номерами может служить для определения, сколько блоков данных отсутствует(то есть не было получено) до полученного блока данных . Если обнаружено, что таймер тупиковой ситуации не действует, таймер тупиковой ситуации активируется (Блок 504), а полученный блок данных записывается в буфер переупорядочения (Блок 505). Последующие полученные блоки данных либо доставляются на верхний уровень,либо записываются в буфер переупорядочения, в зависимости от своих порядковых номеров передачи. Еслиполученного блока данных М следует запоследнего доставленного блока данных, то есть если полученный блок данных М является блоком данных, имеющим Следующийожидаемый-, то полученный блок данных М доставляется на верхний уровень, и при этом не записывается в буфер переупорядочения. Однако в случае, еслиполученного блока данных М не следует запоследнего доставленного блока данных, то есть если полученному блоку данных М предшествует один или несколько отсутствующих блоков данных, то полученный блок данных М записывается в буфер переупорядочения, в зависимости от своего порядкового номера передачи. Блок данных М, записанный в буфер переупорядочения, доставляется на верхний уровень только после того, как все предыдущие блоки данных получены и доставлены на верхний уровень,либо по истечении интервала времени действия таймера тупиковой ситуации, если блок данных М не был доставлен на верхний уровень до истечения интервала времени действия таймера тупиковой ситуации. Способ установки интервала времени действия таймера тупиковой ситуации подробнее рассматривается ниже. Сейчас достаточно понять,что заданный интервал времени действия,предпочтительно, должен равняться значению,которое предотвращает зацикливание порядковых номеров передачи. Можно привести следующий пример для сказанного выше. В этом примере одно за другим происходят следующие события. Каждый этап осуществляется для каждого(интервал времени передачи 2 мс). Предположим, что перед этой процедурой(Следующий-ожидаемый-Т)9. Принят блок данных 9 -доставлен на верхний уровень, 10. Принят блок данных 15 -записан в буфер переупорядочения, при этом запускается таймер тупиковой ситуации. Принят блок данных 20 -записан в буфер переупорядочения. Принят блок данных 10 -доставлен на верхний уровень, 11. Принят блок данных 14 -записан в буфер переупорядочения. Принят блок данных 16 -записан в буфер переупорядочения. Принят блок данных 18 -записан в буфер переупорядочения. Принят блок данных 12 -записан в буфер переупорядочения. Принят блок данных 11 -блоки данных 11 и 12 доставлены на верхний уровень. 13. Интервал времени действия таймера тупиковой ситуации истекает. Блоки данных 14, 15 и 16 доставлены на верхний уровень, 17. Таймер тупиковой ситуации повторно запускается для блока данных 20. (В момент повторного запуска таймера тупиковой ситуации 15 19506 блоки данных 18 и 20 по-прежнему находятся в буфере переупорядочения, а блоки данных 17 и 19 все еще не получены). Если обнаружено, что таймер тупиковой ситуации уже действует, это значит, что наступило условие для таймера тупиковой ситуации в связи с блоком данных, который был ранее получен и записан в буфере переупорядочения. То есть текущим полученным блоком данных является блок данных М из вышеприведенного примера, а таймер тупиковой ситуации уже запущен для ранее полученного блока данных . В этой ситуации полученные и последующие полученные блоки данных либо доставляются на верхний уровень,либо записываются в буфер переупорядочения, в зависимости от своих порядковых номеров передачи. Полученные и последующие полученные блоки данных предпочтительно сохраняются, в зависимости от их порядковых номеров передачи. Блоки данных, записанные в буфер переупорядочения, доставляются на верхний уровень только после того, как все предыдущие блоки данных получены и доставлены на верхний уровень, либо по истечении интервала времени действия таймера тупиковой ситуации,В течение времени действия таймера может продолжаться получение и запись блоков данных в буфере переупорядочения. Среди этих блоков данных могут оказаться отсутствующие блоки данных, которые определены как предшествующие по отношению к блоку данных , либо последующие полученные блоки данных, то есть блоки данных, имеющие порядковые номера передачи, большие, чем порядковые номера передачи блока данных . Однако может так случиться, что за это время будут получены только некоторые из предшествующих блоков данных,либо их не будет получено вовсе. Кроме того, могут не быть получены один или несколько последующих блоков данных. (Это можно определить сравнением порядковых номеров передачи последовательно полученных блоков данных.) На следующем этапе определяется, истек ли интервал времени действия таймера тупиковой ситуации (Блок 506). По истечении интервала времени действия таймера тупиковой ситуации среди блоков данных, предшествующих блоку данных , все блоки данных, которые были получены до истечения интервала времени действия таймера, но не были доставлены на верхний уровень, доставляются на верхний уровень вместе с блоком данных . В соответствии с настоящим изобретением, это успешно выполняется даже в том случае, когда все предшествующие блоки данных не были получены до истечения интервала времени действия таймера. В этих условиях, как показано на фиг. 10 В, уровень(и, предпочтительно,подуровень(например, ) информацию, указывающую,какие предшествующие блоки данных не были получены в пределах интервала времени действия таймера (Блок 507). Передатчик может в ответ 16 прекратить все попытки повторно передать отсутствующие блоки данных. На следующем этапе последовательно принятые блоки данных,записанные в буфере переупорядочения, проверяются для того, чтобы определить, возможна ли их доставка вместе с блоком данных(Блок 508). Это предусматривает сравнение порядковых номеров передачи блоков данных, оставшихся в буфере переупорядочения, с порядковым номером передачи блока данных . Все блоки данных, оставшиеся в буфере переупорядочения, имеющие порядковые номера передачи, которые следуют за порядковым номером передачи блока данных , предпочтительно,доставляются на верхний уровень. Точкой среза для доставки этих последовательных блоков данных может быть отсутствующий блок данных. В качестве иллюстрации предшествующего этапа, если блок данныхимеет порядковый номер передачи, равный 10, а блоки данных,имеющие порядковые номера передачи, равные 11,12 и 14, записаны в буфере переупорядочения, то блоки данных 11 и 12 доставляются на верхний уровень, предпочтительно, после доставки блока данных 10. Поскольку блок данных, имеющий порядковый номер передачи, равный 13, отсутствует(то есть еще не получен), то блок данных 14 и все блоки данных, записанные после него, не доставляются, а остаются в буфере переупорядочения. Для эффективности все доставленные блоки данных могут быть удалены из буфера. Возможно, чтобы все блоки данных, оставшиеся в буфере переупорядочения, имели последовательные порядковые номера передачи. В этом случае все блоки данных, оставшиеся в буфере переупорядочения, доставляются на верхний уровень вместе с блоком данныхпо истечении времени действия таймера, и таймер тупиковой ситуации перестает действовать. С другой стороны, если какой-то блок данных остается в буфере переупорядочения из-за одного или нескольких отсутствующих блоков данных, таймер тупиковой ситуации повторно запускается для блока данных,имеющего наивысший порядковый номер передачи среди блоков данных, оставшихся в буфере переупорядочения. Это будет дополнительно описано на следующем этапе. Когда интервал времени действия таймера тупиковой ситуации истекает, после того, как все возможные блоки данных доставлены на верхний уровень, выполняется проверка, чтобы определить,остались ли в буфере переупорядочения блоки данных (Блок 509). Если нет, метод возвращается к Блоку 501 для следующегобез повторного запуска таймера, то есть таймер тупиковой ситуации перестает действовать. Если в буфере переупорядочения остались блоки данных, таймер тупиковой ситуации повторно запускается для доставки всех блоков данных, оставшихся в буфере переупорядочения (Блок 510). Более конкретно,таймер тупиковой ситуации повторно запускается для блока данных,имеющегов буфере переупорядочения, который может соответствовать 19506 блоку, имеющему наивысший порядковый номер передачи. В течение интервала времени действия таймера тупиковой ситуации могут быть получены некоторые предшествующие и последующие блоки данных, аналогично предыдущему интервалу времени действия таймера тупиковой ситуации. Полученные блоки данных либо доставляются на верхний уровень, либо записываются в буфер переупорядочения, в зависимости от своих порядковых номеров передачи . Когда истекает интервал времени действия повторно запущенного таймера тупиковой ситуации, выполняется такая же процедура, как и в случае, когда истекает предыдущий интервал времени действия таймера тупиковой ситуации. То есть на верхний уровень доставляются все записанные предшествующие блоки данных и блок данных, для которого повторно запущен таймер тупиковой ситуации (то есть блок, имевший наивысший порядковый номер передачи на момент истечения предыдущего интервала времени действия таймера). Среди записанных последующих блоков данных, на верхний уровень также доставляются блоки данных вплоть до первого отсутствующего блока данных. После доставки этих блоков данных они,предпочтительно, удаляются из буфера переупорядочения. Доставка блоков данных на верхний уровень,такой как уровень , может включать в себя этап разборки блоков на-. Затем разобранные блоки прежде, чем достичь уровня , могут доставляться на подуровень - посредством уровня -/. Дополнительные этапы метода имеют отношение к ситуации, где полученный блок данных может быть доставлен на верхний уровень. Это происходит, например, тогда, когда непосредственно предшествующие блоки данных были получены и доставлены на верхний уровень. При возникновении этой ситуации полученный блок данных не записывается в буфер переупорядочения. Вместо этого он немедленно доставляется на верхний уровеньвместе со всеми полученными блоками данных,имеющими последующие порядковые номера передачи. (Блок 521). После доставки всех возможных блоков данных на верхний уровень выполняется проверка, был ли доставлен на верхний уровень блок данных(который запустил таймер тупиковой ситуации)(Блок 522). Если так, таймер тупиковой ситуации может быть остановлен и переустановлен для использования в будущем (Блок 523). Если условия Блока 522 не выполнены, то метод продолжает ожидать истечения интервала времени действия таймера тупиковой ситуации, и когда это произойдет, выполняются рассмотренные выше действия, которые следуют из этапа 106. Таймер тупиковой ситуации может управляться одним или несколькими верхними уровнями протокола, такими как верхний уровень управления радиоканалом . Этот уровень, предпочтительно, устанавливает для таймера интервал времени действия,который предотвращает зацикливание в буфере переупорядочения. Такая ситуация возникает, когда установленный для таймера интервал времени действия слишком велик,и в буфер записываются различные блоки данных,имеющие одинаковые или дублирующие друг друга порядковые номера передачи. Возникнет или нет зацикливание зависит от диапазона возможных порядковых номеров передачи, которые могут быть присвоены блокам данных в пользовательском устройстве. Например, в случае, если может быть присвоено до 64 порядковых номеров передачи (от 0 до 63), то 1-му и 65-му блокам данных, переданным из сети,будет дополнительно присвоен порядковый номер передачи 0. Если интервал времени действия таймера тупиковой ситуации установлен так, что позволяет записывать эти блоки данных в буфер переупорядочения одновременно,то будет наблюдаться зацикливание. Настоящее изобретение может успешно установить интервал времени действия таймера тупиковой ситуации таким образом,чтобы гарантировать отсутствие зацикливания. Это может быть выполнено так сначалаопределяет максимальное значение среди порядковых номеров передачи, которое может быть установлено, затем определяется длительность одного . Поскольку максимальная задержка меньше 2 х Т 1, зацикливание можно предотвратить,если задать подходящее значение для максимального интервала времени действия таймера тупиковой ситуации Т 1. В соответствии с осуществлением настоящего изобретения, когда порядковые номера передачи находятся в диапазоне от 0 до 63, а одинсоставляет 2 мс, томожет установить интервал времени действия таймера тупиковой ситуации таким образом, чтобы он не превышал 64 мс ( 2 мс х 64/2). Это можно понять следующим образом. На фиг. 11 А-11 С показано, как может быть вычислено максимальное значение интервала таймера тупиковой ситуации Т 1 для сценария наихудшего случая. На фиг. 11 А показано, что блок данных, имеющий порядковый номер передачи 1,получен, а непосредственно предшествующий блок данных - нет. Как говорилось ранее, когда это происходит, таймер тупиковой ситуации может быть запущен для блока данных 1. На фиг. 11 В показано, что, пока работает таймер тупиковой ситуации, принимаются все последующие блоки данных, имеющие порядковые номера передачи, кроме 4. Здесь можно допустить, что блок данных 4 никогда не будет получен,например, из-за того, что сетьошибочно восприняла отрицательное подтверждение приема,переданное из пользовательского устройства, запрашивающего повторную передачу блока данных, в качестве подтверждения приема,либо из-за того, что сетьошибочно удалила блок данных и поэтому неспособна повторно передать его пользовательскому устройству. 17 19506 По истечении интервала времени действия таймера тупиковой ситуации блок данных 1 доставляется на верхний уровень, однако остальные полученные блоки данных до блока данных 2 включительно (по возрастанию) не могут быть доставлены из-за того, что отсутствует блок данных 4. Вместо того, эти блоки хранятся в буфере, а таймер тупиковой ситуации запускается повторно(или запускается второй таймер тупиковой ситуации) для блока данных , который в данном случае представляет собой блок данных 2. Теоретически наивысшее значение порядкового номера передачи составляет 21 Т 1/(2 мс). На фиг. 11 С показано, что в течение второго интервала времени действия таймера тупиковой ситуации без ошибок принимаются все последующие блоки данных. По истечении второго интервала времени действия таймера тупиковой ситуации, последним блоком данных, полученным и записанным в буфере переупорядочения, является блок данных 3. Теоретически наивысшее значение порядкового номера передачи составляет 32 Т 1/(2 мс)1 Т 1. Теоретически диапазон блоков данных, которые могут быть получены приемником в течение второго интервала времени действия таймера тупиковой ситуации,составляет 4, 31 1,1 Т 1. Как упомянуто выше, диапазон порядковых номеров передачи, которые могут быть присвоены блокам данных, составляет от 0 до 63. Таким образом, в случае, когда порядковый номер передачи 3 равен порядковому номеру передачи 464 или больше него, приемник пользовательского устройства не может определить,расположены ли последующие принятые блоки данных до или после блока данных 2, показанного на чертеже. Такое зацикливание происходит,поскольку существует лишь ограниченное число порядковых номеров передачи, которые могут быть присвоены блокам данных. Чтобы предотвратить зацикливание, авторы настоящего изобретения определили, что порядковый номер передачи 3 должен быть меньше 464 или равным ему. Максимальное значение 3 можно выразить как 3464 - 1164. Это происходит потому, что 31 Т 1,максимальная величина Т 1 теоретически должна составлять 64 мс. Таким образом, если в качестве интервала времени действия таймера тупиковой ситуации Т 1 задана величина, меньшая или равная 64 мс, зацикливанияне произойдет. ,согласно настоящему изобретению, может управлять таймером тупиковой ситуации в соответствии с этими критериями и с учетом способа управления функционированием буфера переупорядочения. Вообще, когда диапазон порядковых номеров передачи, которые могут быть присвоены блокам данных, составляетномеров,составляет 2 мс, максимальная величина интервала времени действия таймера тупиковой ситуации должна составлятьх /2. Когда интервал времени действия таймера тупиковой ситуации превышает 64 мс, в наихудшем случае новый блок данных,18 имеющий одинаковый или дублирующий порядковый номер передачи по отношению к порядковому номеру передачи блока данных, ранее записанного в буфер переупорядочения, может быть получен до истечения интервала времени действия таймера тупиковой ситуации. Однако в этом случае удаляется один из двух блоков данных и,предпочтительно, блок данных с дублирующим номером. Таким образом, чтобы предотвратить зацикливание порядковых номеров передачи в случае, когда диапазон номеровсоставляет 64,составляет 2 мс, максимальный интервал времени действия таймера тупиковой ситуации не должен превышать 64 мс. Во время работы предпочтительно, чтобы сетьне передавала (и не передавала повторно) блок данных, который не был получен в течение интервала времени 2 х Т 1. Это происходит потому,что максимальная продолжительность ожидания приемником блока данных, не создающая зацикливания, составляет 2 х Т 1. Блоки данных, повторно переданные после этого времени, предпочтительно,удаляются в пользовательском устройстве даже в случае безошибочного приема. Таким образом,предпочтительно для каждого процессав сетипредусмотреть таймер удаления, а интервал времени действия таймера удаления,предпочтительно, устанавливается не более, чем в два раза, большим, чем интервал времени действия таймера тупиковой ситуации, заданный в приемнике пользовательского устройства. На фиг. 12 А и 12 В изображен пример того, как метод настоящего изобретения может использовать таймер тупиковой ситуации для управления хранением блоков данных в буфере переупорядочения таким образом, чтобы предотвращать тупиковые ситуации. Первоначально уровень управления доступом к среде , расположенный, например, в приемнике мобильного терминала, последовательно получил блоки данных, имеющие порядковые номера передачи, соответственно, 13 и 14. Поскольку непосредственно предшествующие блоки данных были доставлены на верхний уровень,блоки данных 13 и 14 не записываются в буфер переупорядочения, а также доставляются на верхний уровень. Однако, когда принимается блок данных, имеющий порядковый номер передачи 18,обнаруживается,что не были получены предшествующие блоки данных 15, 16 и 17. Поэтому блок данных 18 записывается в буфер переупорядочения, и запускается таймер тупиковой ситуации. В момент запуска таймера тупиковой ситуации следует заметить, что в буфере переупорядочения находится только блок данных 18. Эта ситуация отражена на фиг. 12 А. В течение интервала времени действия таймера тупиковой ситуации уровеньследит, какие блоки данных были получены. Как показано на фиг. 12 В, за это время получен блок данных 16 наряду с блоками 18, 19, 20, 22, 23 и 25. Обнаружено, что блоки данных 21 и 24 не получены. 19506 По истечении интервала времени действия таймера тупиковой ситуации, в соответствии с настоящим изобретением, доставляется блок данных 16 вместе с блоком данных 18. Кроме того,поскольку блоки данных 19 и 20 следуют за блоком данных 18 в отношении их порядковых номеров передачи (то есть поскольку между блоком 18 и блоками 19 и 20 нет отсутствующих блоков данных), блоки данных 19 и 20 без задержки доставляются на верхний уровень. Все доставленные блоки данных могут быть удалены из буфера переупорядочения, например, чтобы освободить место для приема полученных позднее блоков данных. Кроме того, уровеньпользовательского устройства может передать сообщение, предписывающее сетине передавать повторно блоки данных 15 и 17 в случае,если эти блоки не были получены ранее истечения интервала времени действия таймера. Блоки данных 22, 23 и 25 не доставляются по истечении интервала времени действия таймера тупиковой ситуации, поскольку блок данных 21 не был получен. Вместо этого блок данныхзаписывается в буфер переупорядочения в момент обнаружения того факта, что интервал времени действия таймера тупиковой ситуации истек. В этом случае блок данных, имеющий 25,соответствует блоку данных, имеющему наивысший порядковый номер передачи в буфере переупорядочения. Однако так может быть не всегда. Поскольку существует лишь конечное число порядковых номеров передачи, которые могут быть присвоены блокам данных, может случиться так,что в буфере переупорядочения окажется записанной последовательность 63, 0, 1 и 2. В этом случае блок данных, имеющий , не соответствует блоку данных, имеющему наивысший порядковый номер передачи. Этот случай проиллюстрирован на фиг. 13. Поэтому настоящее изобретение,предпочтительно,предусматривает повторный запуск таймера тупиковой ситуации для блока данных, имеющегов буфере, и не обязательно для блока данных, имеющего наивысший порядковый номер передачи. После того, как определен блок данных,имеющийв буфере, таймер тупиковой ситуации запускается повторно. В течение этого времени происходит прием дополнительных блоков данных, среди которых могут быть отсутствующие блоки данных 21 и 24. Когда происходит прием блока данных 21 в течение интервала времени действия таймера тупиковой ситуации, блоки данных 21, 22 и 23 последовательно доставляются на верхний уровень. А затем в случае, если блок данных 24 также оказывается принят в течение интервала времени действия таймера тупиковой ситуации, то блоки данных 24, 25 и последующие блоки данных доставляются на верхний уровень, а таймер тупиковой ситуации останавливается. Однако в случае, если блоки данных 21 и 24 не приняты в течение интервала времени действия таймера тупиковой ситуации, то блоки данных 22,23, 25 и последующие блоки данных доставляются на верхний уровень только после истечения интервала времени действия таймера тупиковой ситуации. Затем доставленные блоки исключаются из буфера, и процесс продолжается. Что касается настоящего варианта осуществления изобретения, предпочтительно, чтобы буфер переупорядочения может находиться под управлением только одного таймера тупиковой ситуации. Другой пример осуществления метода настоящего изобретения, предназначенного для предотвращения зацикливания, может быть реализовано в пользовательском устройстве, имеющем ту же структуру уровня , что и в первом примере осуществления. Однако способ управления буфером переупорядочения другой. К этому примеру осуществления имеют отношение следующие определения. Термин СледующийожидаемыйТ соответствует порядковому номеру передачи, который следует за порядковым номером передачи последнего полученного в порядке очереди блока данных протокола-. Он должен обновляться по получении-, имеющего порядковый номер передачи,равный величине СледующийожидаемыйТ. Начальное значение величины Следующий-ожидаемый -0. В этом осуществлении таймер тупиковой ситуации управляет буфером переупорядочения на уровне , а конкретнее, на подуровне пользовательского терминала. Интервал времени действия таймера тупиковой ситуации может находиться под управлением верхних уровней для предотвращения вышеописанного зацикливания. Следует отметить, что первоначально таймер тупиковой ситуации Т 1 не действует. Запуск таймера тупиковой ситуации происходит тогда, когда-, имеющий,безошибочно получен пользовательским терминалом, но не может быть доставлен в соответствующую функцию разборки, поскольку отсутствует-, имеющий , равный величине Следующий-ожидаемый-. В то время, как таймер тупиковой ситуации уже действует, не могут быть запущены дополнительные таймеры тупиковых ситуаций или начаты интервалы времени их действия, то есть в каждый момент времени может действовать только один таймер Т 1. Таймер тупиковой ситуации Т 1 будет остановлен в случае, если-, для которого таймер был запущен, может быть доставлен в соответствующую функцию разборки до истечения интервала времени действия таймера тупиковой ситуации Т 1. Когда интервал времени действия таймера тупиковой ситуации Т 1 истекает, все принятые без ошибок-, до (по возрастанию) -1 включительно, доставляются в функцию разборки. Доставленные- затем удаляются из буфера переупорядочения. Кроме того, в функцию разборки доставляются все принятые без ошибок- до (по возрастанию) первого отсутствующего-, следующего,например, за- с номером . 19 19506 Когда интервал действия таймера Т 1 истекает,либо таймер останавливается, и при этом остаются полученные-, которые не могут быть доставлены на верхний уровень, то в этом случае таймер тупиковой ситуации Т 1 повторно запускается для-, имеющего наивысший порядковый номер передачи среди тех-, которые не могут быть доставлены. Все полученные-, имеющие последовательные порядковые номера передачи-,доставляются в объект разборки.первого неполученного- становится новым значением величины Следующий-ожидаемый-. Кроме того,настоящее изобретение представляет собой компьютерную программу,которая содержит соответствующие разделы,выполняющие этапы, включенные в любые осуществления метода, предлагаемого настоящим изобретением и описанного в настоящем документе. Компьютерная программа может быть написана на любом языке программирования, поддерживаемом пользовательским терминалом, и может храниться на несъемном или съемном машинно-читаемом носителе, который находится в терминале или подключен к нему. Список возможных несъемных машинно-читаемых носителей включает в себя ПЗУ и ОЗУ, но не ограничивается ими. Список возможных съемных машинно-читаемых носителей включает в себя ППЗУ, флэш-ППЗУ, любые так называемые карты или платы памяти, и любые другие типы съемных носителей. Кроме того, для хранения компьютерной программы настоящего изобретения могут использоваться устройства флэш-памяти. Следует отметить, что настоящее изобретение было принято в составе технической спецификации 325.308, охватывающей общее описание высокоскоростного нисходящего пакетного доступа, и в составе технической спецификации 325.321, охватывающей спецификацию протокола . Эти документы включены в настоящий документ в виде ссылок. Другие модификации и изменения настоящего изобретения станут понятны специалистам в данной области из вышеприведенного описания. Таким образом, хотя здесь специально описаны только определенные варианты осуществления настоящего изобретения, очевидно, что возможны его многочисленные модификации без отступления от сущности и сферы действия настоящего изобретения. Вышеприведенные осуществления и преимущества являются просто примерами и не ограничивают настоящего изобретения. Представленный принцип может быть легко применен к оборудованию других типов. Описание настоящего изобретения является иллюстративным и не ограничивает сферы действия формулы изобретения. Для квалифицированных специалистов является очевидным множество вариантов и модификаций. В формуле изобретения пункты,20 формулирующие средства и функции, охватывают структуру, описанную здесь как выполняющую описанную функцию, и не только структурные эквиваленты, но и эквивалентные структуры. ФОРМУЛА ИЗОБРЕТЕНИЯ 1. Способ обработки пакетных данных в приемнике системы связи, заключающийся в том,что- проверяют наличие в буфере переупорядочения не доставленных блоков данных и их порядковые номера в момент, когда таймер для буфера переупорядочения перестает действовать и- повторно запускают указанный таймер для того блока из блоков данных, который должен быть доставлен на верхний уровень последним среди блоков данных, хранящихся в буфере, если в буфере переупорядочения остается, по меньшей мере, один блок данных. 2. Способ по п. 1, отличающийся тем, что указанный блок данных, соответствует блоку данных, имеющему наивысший порядковый номер среди записанных в буфере переупорядочения. 3. Способ по п.1, отличающийся тем, что указанные операции выполняют для системы с высокоскоростным пакетным доступом. 4. Способ обработки пакетных данных в приемнике системы связи, заключающийся в том,что- сохраняют блоки данных в буфере переупорядочения- запускают таймер для буфера переупорядочения, если в буфере переупорядочения имеется, по крайней мере, один блок данных,который остается не доставленным на верхний уровень и- доставляют на верхний уровень блоки данных из буфера переупорядочения, когда время действия таймера истекает, причем этап доставки включает в себя доставку блоков данных вне очереди, где доставка блоков данных вне очереди соответствует доставке блока данных в случае, когда имеется один или более отсутствующих блоков данных,предшествующих доставляемому блоку. 5. Способ по п.4, отличающийся тем, что доставку вне очереди выполняют согласно порядковым номерам блоков данных. 6. Способ по п.4, отличающийся тем, что указанные шаги выполняют для системы с высокоскоростным пакетным доступом. 7. Способ по п. 6, отличающийся тем, что блоки данных, которым предшествует один или несколько отсутствующих блоков данных, доставляют на верхний уровень последовательно, согласно порядковым номерам блоков данных. 8. Способ обработки блоков данных,включающих пакетные данные, в приемнике подвижной системы связи, заключающийся в том что- если таймер не задействован, запускают таймер 19506 для блока данных, который получен без ошибок,причем этот блок данных имеет порядковый номер выше, чем порядковый номер другого блока данных, который ожидался первым из пакетов данных, которые должны быть получены и- когда таймер останавливается или истекает время его действия,- доставляют на верхний уровень все полученные без ошибок блоки данных вплоть до и включая блок данных, имеющий порядковый номер,который непосредственно предшествует порядковому номеру блока данных, для которого был запущен таймер, и- доставляют на верхний уровень все полученные без ошибок блоки данных вплоть до первого пропущенного блока данных, включая блок данных, для которого был запущен таймер. 9. Способ по п.8, отличающийся тем, что далее повторно запускают, таймер для блока данных с наивысшим порядковым номером среди полученных блоков данных, которые не могут быть доставлены на верхний уровень. 10. Способ по п.8, отличающийся тем, что не запускают никакого дополнительного таймера, пока этот таймер действует. 11. Способ по п.8, отличающийся тем, что указанные шаги выполняют для системы с высокоскоростным пакетным доступом. 12. Способ по п.8, отличающийся тем, что указанные шаги выполняют на подвижном терминале. 13. Способ по п.8, отличающийся тем, что указанные шаги выполняют на базовой станции. 14. Способ по п.8, отличающийся тем, что время действия таймера меньше или равно (/2), гдедиапазон порядковых номеров, которые должны быть присвоены блокам данных,длительность одного интервала времени передачи. 15. Способ по п.8, отличающийся тем, что указанные шаги выполняют на уровне управления доступом к среде. 16. Способ по п.8, отличающийся тем, что блоки данных доставляют на верхний уровень один за другим. 17. Способ по п.8, отличающийся тем, что блок данных представляет собой блок данных протокола уровня управления доступом к среде, управляющего высокоскоростной передачей (-). 18. Способ по п.8, отличающийся тем, что верхний уровень является подуровнем управления выделенным каналом (-). 19. Способ по п.8, отличающийся тем, что верхний уровень является уровнем управления радиоканалом. 20. Устройство для обработки блоков данных,включающих пакетные данные, в приемнике- таймер разблокирования переупорядочения и- элемент системы управления доступом к среде,соединенный с буфером переупорядочения и к таймеру разблокирования переупорядочения,причем элемент управления доступом к среде приспособлен для- доставки на верхний уровень всех полученных без ошибок блоков данных в числе блоков данных,вплоть до и включая блок данных, имеющий порядковый номер, который непосредственно предшествует порядковому номеру блока данных,для которого был запущен таймер, и все полученные без ошибок блоки данных вплоть до первого пропущенного блока данных,когда таймер разблокирования переупорядочения останавливается или истекает время его действия и- повторного запуска таймера разблокирования буфера переупорядочения для блока данных с наивысшим порядковым номером среди полученных блоков данных, которые не могут быть доставлены на верхний уровень. 21. Устройство по п.20, отличающееся тем, что никакой дополнительный таймер не запускается,пока действует таймер разблокирования буфера переупорядочения. 22. Устройство по п.20, отличающееся тем, что указанные элементы являются частью подвижного терминала. 23. Устройство по п.20, отличающееся тем, что указанные элементы являются частью базовой станции. 24. Устройство по п.20, отличающееся тем, что время действия таймера меньше или равно(/2), гдедиапазон порядковых номеров,которые должны быть присвоены блокам данных,длительность одного интервала времени передачи. 25. Устройство по п.20, отличающееся тем, что блоки данных доставляют на верхний уровень один за другим. 26. Устройство по п.20, отличающееся тем, что блок данных представляет собой блок данных протокола уровня управления доступом к среде,управляющего высокоскоростной передачей . 27. Устройство по п.20, отличающееся тем, что верхний уровень является подуровнем управления выделенным каналом (-). 28. Устройство по п.20, отличающееся тем, что верхний уровень является уровнем управления радиоканалом. 29. Устройство по п.20, отличающееся тем, что указанные элементы являются элементами системы с высокоскоростным пакетным доступом.
МПК / Метки
МПК: H04B 7/005, H04B 7/26
Метки: устройство, доступа, тупиковых, ситуаций, системы, предотвращения, таймера, использованием, способ, пакетного, нисходящего, высокоскоростного
Код ссылки
<a href="https://kz.patents.su/30-19506-ustrojjstvo-i-sposob-dlya-predotvrashheniya-tupikovyh-situacijj-s-ispolzovaniem-tajjmera-dlya-sistemy-vysokoskorostnogo-nishodyashhego-paketnogo-dostupa.html" rel="bookmark" title="База патентов Казахстана">Устройство и способ для предотвращения тупиковых ситуаций с использованием таймера для системы высокоскоростного нисходящего пакетного доступа</a>
Следующий патент: Комплекс для формования и штабелирования силикатного кирпича-сырца
Случайный патент: Пленка для лечения заболеваний пародонта и слизистой оболочки полости рта