Пакетная передача через несколько линий связи в системе беспроводной связи
Иллюстрации
Показать всеНастоящее изобретение относится к технологии для формирования и передачи пакетов по нескольким линиям связи в системе беспроводной связи. В одном аспекте передающее устройство формирует новые пакеты для нескольких линий связи на основе вероятности доступности каждой линии связи. Передающее устройство определяет вероятность доступности каждой несущей на основе того, имеется или нет незавершенный пакет на этой несущей, и если да, числа субпакетов, отправленных для незавершенного пакета. Передающее устройство формирует новые пакеты, так что пакеты для линий связи со все меньшей вероятностью доступности содержат единицы данных с постепенно возрастающими порядковыми номерами. Передающее устройство определяет то, является ли доступной каждая линия связи, и отправляет пакет по каждой линии связи, которая является доступной. В другом аспекте передающее устройство формирует и отправляет новые пакеты таким образом, чтобы обеспечивать передачу по порядку. В одной схеме передающее устройство формирует новые пакеты для каждой возможной комбинации линий связи, которые могут быть доступными. Технический результат изобретения заключается в уменьшении или недопущении передачи пакетов не по порядку, отправленных по нескольким линиям связи. 9 н. и 40 з.п. ф-лы, 15 ил., 1 табл.
Реферат
Настоящая заявка притязает на приоритет предварительной заявки на патент (США) порядковый номер 61/025651, озаглавленной "Multi-Carrier Reverse Link", поданной 1 февраля 2008 года, назначенной правопреемнику этой заявки и содержащейся в данном документе по ссылке.
Область техники, к которой относится изобретение
Настоящее раскрытие сущности относится в общем к связи, а более конкретно к технологиям передачи данных в системе беспроводной связи.
Уровень техники
Системы беспроводной связи широко развернуты для того, чтобы предоставлять различные услуги связи, например, передачу речи, видео, пакетные данные, обмен сообщениями, широковещательную передачу и т.д. Эти системы могут быть системами множественного доступа, допускающими поддержку нескольких пользователей посредством совместного использования доступных системных ресурсов. Примеры таких систем множественного доступа включают в себя системы множественного доступа с кодовым разделением каналов (CDMA), системы множественного доступа с временным разделением каналов (TDMA), системы множественного доступа с частотным разделением каналов (FDMA), системы с ортогональным FDMA (OFDMA) и системы FDMA с одной несущей (SC-FDMA).
Система беспроводной связи может использовать гибридный автоматический запрос на повторную передачу (HARQ), чтобы повышать надежность передачи данных. При HARQ передающее устройство может формировать несколько субпакетов для пакета данных и может отправлять один или более субпакетов до тех пор, пока пакет не декодирован корректно посредством приемного устройства или максимальное число субпакетов не отправлено. Различные пакеты могут быть успешно декодированы с различными числами субпакетов в зависимости от характеристик канала и других факторов.
Передающее устройство может отправлять данные в приемное устройство через одну или более линий связи. Каждая линия связи может быть ассоциирована с определенными радиоресурсами (к примеру, другой несущей), подходящими для использования при передаче данных. Если имеется только одна линия связи, то передающее устройство может отправлять пакеты последовательно через эту линию связи, один пакет за раз. Приемное устройство затем должно принимать пакеты в надлежащем порядке. Если имеется несколько линий связи, то передающее устройство может отправлять несколько пакетов параллельно через эти линии связи. Эти несколько пакетов могут завершаться в разное время в зависимости от числа субпакетов, необходимых для каждого пакета. Может быть желательным отправлять пакеты таким образом, что пакеты могут приниматься либо по порядку, либо с минимально возможным числом пакетов не по порядку.
Сущность изобретения
Технологии для формирования и передачи пакетов по нескольким параллельным линиям связи (к примеру, на нескольких несущих) таким образом, чтобы уменьшать или не допускать передачи не по порядку пакетов, отправленных по нескольким линиям связи, описаны в данном документе. Данные для отправки могут быть секционированы на единицы данных. Каждая единица данных может быть ассоциирована с порядковым номером, который указывает позицию этой единицы данных из доступных единиц данных. Каждый пакет может включать в себя любое число единиц данных, которое может зависеть от размера пакета и размера единицы данных.
В одном аспекте передающее устройство формирует новые пакеты для нескольких линий связи на основе вероятности доступности каждой линии связи в следующей возможности передачи. В одной схеме передающее устройство определяет вероятность доступности каждой линии связи на основе того, имеется или нет незавершенный пакет в этой линии связи, и если да, числа субпакетов, отправленных для незавершенного пакета. Передающее устройство формирует новые пакеты, так что пакеты для линий связи, которые имеют все меньшую вероятность доступности, содержат единицы данных с постепенно возрастающими порядковыми номерами. Передающее устройство после этого определяет, является ли доступной каждая линия связи, к примеру, на основе подтверждения приема (ACK) или отрицания приема (NAK), принимаемого для незавершенного пакета по этой линии связи. Передающее устройство затем отправляет пакет по каждой линии связи, которая является доступной. Посредством формирования пакетов таким образом число пакетов, отправленных не по порядку, может сокращаться.
В другом аспекте передающее устройство формирует и отправляет новые пакеты таким образом, чтобы обеспечивать передачу по порядку пакетов. В одной схеме передающее устройство формирует новые пакеты для каждой возможной комбинации линий связи, которые могут быть доступными в следующей возможности передачи. Число новых пакетов для формирования зависит от числа линий связи, а также от размера пакета для каждой линии связи. Передающее устройство может формировать до трех новых пакетов для двух линий связи, до семи новых пакетов для трех линий связи и т.д. Передающее устройство формирует новые пакеты так, что один новый пакет может отправляться по каждой доступной линии связи, а также так, что единицы данных в отправленных пакетах имеют более низкие порядковые номера, чем порядковые номера неотправленных единиц данных, если такие имеются.
Далее более подробно описаны различные аспекты и признаки изобретения.
Краткое описание чертежей
Фиг.1 иллюстрирует систему беспроводной связи.
Фиг.2 показывает передачу данных с HARQ.
Фиг.3 показывает обработку данных для передачи по нескольким (k) несущим.
Фиг.4 показывает передачу данных на трех несущих.
Фиг.5 показывает формирование трех пакетов для трех несущих.
Фиг.6 показывает формирование K новых пакетов для K несущих на основе приоритетов.
Фиг.7 показывает передачу K новых пакетов на K несущих.
Фиг.8 показывает передачу трех пакетов на трех несущих.
Фиг.9A показывает формирование трех пакетов для двух несущих.
Фиг.9B показывает формирование семи пакетов для трех несущих.
Фиг.10 показывает формирование четырех пакетов для трех несущих.
Фиг.11 показывает процесс для передачи пакетов по нескольким линиям связи.
Фиг.12 показывает процесс для передачи пакетов по порядку по нескольким линиям связи.
Фиг.13 показывает буфер приема и повторной сборки данных в приемном устройстве.
Фиг.14 показывает процесс для приема пакетов через несколько линий связи.
Фиг.15 показывает блок-схему терминала доступа и точки доступа.
Подробное описание изобретения
Технологии передачи данных, описанные в данном документе, могут использоваться для различных систем беспроводной связи, таких как системы CDMA, TDMA, FDMA, OFDMA и SC-FDMA. Термины "система" и "сеть" зачастую используются взаимозаменяемо. CDMA-система может реализовывать такую технологию радиосвязи, как cdma2000, универсальный наземный радиодоступ (UTRA) и т.д. Cdma2000 покрывает стандарты IS-2000, IS-95 и IS-856. UTRA включает в себя широкополосный CDMA (WCDMA) и другие варианты CDMA. TDMA-система может реализовывать такую технологию радиосвязи, как глобальная система мобильной связи (GSM). OFDMA-система может реализовывать такую технологию радиосвязи, как стандарт сверхширокополосной связи для мобильных устройств (UMB), усовершенствованный UTRA (E-UTRA), IEEE 802.11 (Wi-Fi), IEEE 802.16 (WiMAX), IEEE 802.20, Flash-OFDM® и т.д. UTRA и E-UTRA являются частью универсальной системы мобильной связи (UMTS). Стандарт долгосрочного развития (LTE) является планируемой к выпуску версией UMTS, которая использует E-UTRA, который применяет OFDMA в нисходящей линии связи и SC-FDMA в восходящей линии связи. UTRA, E-UTRA, UMTS, LTE и GSM описаны в документах организации, называемой партнерским проектом третьего поколения (3GPP). Cdma2000 и UMB описаны в документах организации, называемой партнерским проектом третьего поколения 2 (3GPP2).
Для понятности определенные аспекты технологий описываются ниже для системы по стандарту высокоскоростной передачи пакетных данных (HRPD), которая реализует IS-856. HRPD также упоминается как CDMA2000 1xEV-DO (высокоскоростная система обмена пакетными данными), 1xEV-DO, 1x-DO, DO, стандарт высокоскоростной передачи данных (HDR) и т.д. HRPD описывается в документе 3GPP2 C.S0024-B, озаглавленном "cdma2000 High Rate Packet Data Air Interface Specification", датированном мартом 2007 года, который находится в свободном доступе. Для понятности терминология HRPD используется в большой части нижеприведенного описания.
Фиг.1 показывает систему 100 беспроводной связи, которая может быть HRPD-системой. Беспроводная система 100 может включать в себя определенное число точек доступа и определенное число контроллеров базовой станции/функций управления пакетами (BSC/PCF). Для простоты только одна точка 120 доступа и один BSC/PCF 122 показаны на фиг.1. Точка доступа, в общем, является стационарной станцией, которая обменивается данными с терминалами доступа, и она также может упоминаться как базовая станция, узел B, усовершенствованный узел B и т.д. BSC/PCF 122 соединяется с набором точек доступа, предоставляет координацию и управление для точек доступа под своим управлением и маршрутизирует данные для этих точек доступа. Обслуживающий узел пакетной передачи данных (PDSN) 130 поддерживает услуги передачи данных для терминалов доступа. PDSN 130 может отвечать за установление, поддержание и завершение сеансов передачи данных для терминалов доступа и дополнительно может назначать динамические адреса Интернет-протокола (IP) терминалам доступа. PDSN 130 может соединяться с сетью(ями) 140 передачи данных, которая может содержать базовую сеть, частные сети передачи данных и/или сети передачи данных общего пользования, Интернет и т.д. Беспроводная система 100 может включать в себя другие сетевые объекты, не показанные на фиг.1.
Терминал доступа (AT) 110 может обмениваться данными с беспроводной системой 100, чтобы получать услуги связи. Терминал 110 доступа также может упоминаться как мобильная станция, абонентское устройство, пользовательский терминал, абонентский модуль, станция и т.д. Терминал 110 доступа может быть сотовым телефоном, персональным цифровым устройством (PDA), беспроводным модемом, карманным устройством, дорожным компьютером и т.д. Терминал 110 доступа может обмениваться данными с точкой 120 доступа через прямую и обратную линии связи. Прямая линия связи (или нисходящая линия связи) относится к линии связи от точки доступа к терминалу доступа, а обратная линия связи (или восходящая линия связи) относится к линии связи от терминала доступа к точке доступа. Технологии передачи данных, описанные в данном документе, могут использоваться для прямой линии связи, а также для обратной линии связи. Для понятности определенные аспекты технологий описываются ниже для передачи данных по обратной линии связи.
Система 100 может поддерживать работу в режиме с несколькими несущими на прямой и/или обратной линии связи. Для работы в режиме с несколькими несущими передающее устройство может отправлять пакеты параллельно в нескольких CDMA-каналах, где каждый CDMA-канал имеет ширину 1,2288 МГц в HRPD. CDMA-канал также может упоминаться как несущая. Несколько линий связи могут быть доступными для работы в режиме с несколькими несущими, и каждая линия связи может соответствовать различному CDMA-каналу или несущей.
Система 100 может поддерживать HARQ на прямой и/или обратной линии связи. Для HARQ в HRPD передающее устройство обрабатывает пакет данных, чтобы формировать кодированный пакет, и дополнительно секционирует кодированный пакет на несколько (S) субпакетов, где S может равняться четырем или некоторому другому значению. S субпакетов для пакета могут назначаться последовательные идентификаторы субпакета (SPID), так что первому субпакету назначается SPID=1, второму субпакету назначается SPID=2 и т.д. и последнему субпакету назначается SPID=S. Каждый субпакет содержит достаточную информацию, чтобы давать возможность приемному устройству декодировать и восстанавливать пакет при предпочтительных характеристиках канала. S субпакетов содержат различную избыточную информацию для пакета и передаются в последовательном порядке. Таким образом, сначала передается первый субпакет, за которым следует второй субпакет, если требуется, за которым следует третий субпакет, если требуется, и т.д. Все или поднабор S субпакетов могут быть переданы для пакета.
Фиг.2 показывает примерную передачу данных с HARQ. В HRPD временная шкала передачи секционируется на субкадры, причем каждый субкадр включает в себя четыре временных кванта и имеет длительность в 6,667 миллисекунды (мс). Каждый субпакет может отправляться в одном субкадре. Временная шкала передачи также секционируется на три HARQ-чередования 1, 2 и 3. Каждое HARQ-чередование включает в себя каждый третий субкадр, и эти три HARQ-чередования занимают неперекрывающиеся субкадры. Субпакеты для каждого пакета могут отправляться в различных субкадрах в одном HARQ-чередовании. Для простоты большая часть нижеприведенного описания приводится для одного HARQ-чередования. Идентичная обработка может повторяться для каждого HARQ-чередования, доступного для передачи данных.
В примере, показанном на фиг.2, передающее устройство (к примеру, терминал 110 доступа) передает первый субпакет (SPID=1) пакета 1 по каналу передачи данных трафика в субкадре n. Приемное устройство (к примеру, точка 120 доступа) принимает первый субпакет, декодирует пакет 1 некорректно на основе первого субпакета и отправляет NAK по ACK-каналу в субкадре n+2. Передающее устройство принимает NAK и передает второй субпакет (SPID=2) пакета 1 в субкадре n+3. Приемное устройство принимает второй субпакет, декодирует пакет 1 некорректно на основе как первого, так и второго субпакетов и отправляет NAK по ACK-каналу в субкадре n+5. Передающее устройство принимает NAK и передает третий субпакет (SPID=3) пакета 1 в субкадре n+6. Приемное устройство принимает третий субпакет, декодирует пакет 1 корректно на основе всех трех субпакетов и отправляет ACK по ACK-каналу в субкадре n+8. Передающее устройство принимает ACK и передает первый субпакет (SPID=1) следующего пакета 2 в субкадре n+9. Передача данных продолжается таким образом для каждого пакета.
В HRPD несколько субпакетов могут отправляться для пакета. В другой системе несколько передач, несколько HARQ-передач или несколько блоков могут отправляться для пакета. Таким образом, термины "субпакет", "HARQ-передача", "передача" и "блок" являются синонимичными и используются взаимозаменяемо.
В схеме, показанной на фиг.2, новый субпакет может отправляться в каждых трех субкадрах, и имеется задержка в два субкадра для ACK/NAK для каждого субпакета. Поскольку ACK/NAK охватывает три временных кванта, имеется задержка в один временной квант от конца ACK/NAK до начала следующей возможности передачи. Эта задержка в один временной квант может предоставлять недостаточное количество времени для того, чтобы формировать или конструировать новый пакет. В этом случае передающее устройство может выбирать данные из очереди данных и формировать новый пакет достаточно рано так, что пакет является доступным в следующей возможности передачи. Непосредственно перед временем передачи передающее устройство может определять то, завершен или нет незавершенный пакет. Незавершенный пакет - это пакет, который в настоящий момент передается, и он также может упоминаться как оперативный пакет. Если незавершенный пакет завершен, то передающее устройство может отправлять новый пакет. Иначе передающее устройство может разбирать новый пакет и возвращать рабочие данные обратно в очередь данных.
Фиг.2 показывает передачу данных через одну несущую. Для работы в режиме с несколькими несущими несколько пакетов могут отправляться одновременно через несколько несущих.
Фиг.3 показывает обработку данных посредством передающего устройства для передачи данных по нескольким (k) несущим. Очередь 310 данных принимает и буферизует поступающие данные и предоставляет данные каждый раз, когда ресурсы передачи являются доступными. Поступающие данные могут отправляться способом "первый на входе - первый на выходе" (FIFO), так что ранее поступающие данные отправляются до позднее поступающих данных. Поступающие данные также могут быть секционированы на единицы данных, при этом каждая единица данных имеет подходящий размер. Например, единица данных может иметь размер в один октет или некоторый другой размер. Единицы данных могут назначаться с последовательным увеличением порядковых номеров. Порядковый номер может начинаться с нуля, прибавляться на единицу для каждой единицы данных и циклически возвращаться к нулю после достижения максимального значения 2B-1, где B - это число битов для порядкового номера. Для простоты в нижеприведенном описании первая единица данных в очереди данных предположительно имеет наименьший порядковый номер (который фактически может превышать порядковые номера более поздних единиц данных вследствие циклического возврата). Порядковый номер может назначаться по протоколу работы линии радиосвязи (RLP) или некоторому другому протоколу и может использоваться посредством приемного устройства для повторной сборки единиц данных и/или других целей.
В примере, показанном на фиг.3, очередь 310 данных предоставляет пакеты 1-K в пакетные процессоры 320a-320k соответственно. Каждый пакетный процессор 320 обрабатывает свой пакет и предоставляет L субпакетов для одной несущей. Один или более субпакетов могут отправляться для каждого пакета через одну несущую.
Фиг.4 показывает примерную передачу данных на K=3 несущих. На фиг.4 первый субпакет каждого пакета показан с заштриховкой, и оставшиеся субпакеты каждого пакета показаны без заштриховки.
В субкадре n первые субпакеты пакетов 1, 2 и 3 отправляются на несущих 1, 2 и 3 соответственно. Пакеты 1 и 2 декодируются некорректно, а пакет 3 декодируется корректно. В субкадре n+3 вторые субпакеты пакетов 1 и 2 и первый субпакет нового пакета 4 отправляются на несущих 1, 2 и 3 соответственно. Пакеты 1 и 4 декодируются некорректно, а пакет 2 декодируется корректно. В субкадре n+6 третий субпакет пакета 1, первый субпакет нового пакета 5 и второй субпакет пакета 4 отправляются на несущих 1, 2 и 3 соответственно. Пакеты 1 и 4 декодируются корректно, а пакет 5 декодируется некорректно. В субкадре n+9 первый субпакет нового пакета 6, второй субпакет пакета 5 и первый субпакет нового пакета 7 отправляются на несущих 1, 2 и 3 соответственно. Передача данных продолжается таким образом в каждом последующем субкадре.
Как показано на фиг.4, несколько возможностей передачи могут возникать одновременно для работы в режиме с несколькими несущими. После отправки субпакетов для K незавершенных пакетов (к примеру, в субкадре n) передающее устройство может формировать K новых пакетов для возможной передачи в следующем доступном субкадре. Тем не менее, передающее устройство может формировать новые пакеты (к примеру, во время субкадра n+1) без сведений о том, декодирован или нет корректно какой-либо незавершенный пакет или какие незавершенные пакеты декодированы корректно посредством приемного устройства, поскольку ACK/NAK для каждого незавершенного пакета может приниматься позднее (к примеру, во время субкадра n+2). Формирование новых пакетов без сведений о состоянии декодирования незавершенных пакетов может приводить к отправке новых пакетов не по порядку.
Фиг.5 показывает пример несвоевременной передачи новых пакетов вследствие неизвестного состояния декодирования незавершенных пакетов. В этом примере очередь данных содержит единицы 15-24 данных, где единица 15 данных имеет наименьший порядковый номер, а единица 24 данных имеет наибольший порядковый номер. Пакет для несущей 1 может содержать две единицы данных, пакет для несущей 2 может содержать одну единицу данных и пакет для несущей 3 может содержать три единицы данных. Три новых пакета 1, 2 и 3 формируются после передачи трех незавершенных пакетов X, Y и Z на трех несущих 1, 2 и 3 соответственно. В этом примере единицы данных предоставляются в новые пакеты в последовательном порядке, так что первые две единицы 15 и 16 данных предоставляются в пакет 1, следующая единица данных 17 предоставляется в пакет 2, а следующие три единицы данных 18, 19 и 20 предоставляются в пакет 6.
Если только незавершенный пакет Z, отправленный на несущей 3, декодируется корректно, то только пакет 3 отправляется на несущей 3. В этом случае пакет 3, переносящий единицы 18, 19 и 20 данных, должен отправляться перед пакетом 1, переносящим единицы 15 и 16 данных, и пакетом 2, переносящим единицы 17 данных, что приводит к передаче не по порядку единиц данных. Единицы 15, 16 и 17 данных могут возвращаться в очередь данных для передачи в следующей возможности передачи.
В первой схеме передачи передающее устройство формирует новые пакеты таким образом, чтобы сокращать число пакетов, отправленных не по порядку. Передающее устройство типично формирует и передает пакет так, что приемное устройство может корректно декодировать пакет с определенной вероятностью после целевого числа субпакетов. Это целевое число субпакетов упоминается как цель завершения (TT) пакета. Цель завершения типично меньше максимального числа субпакетов, или TT<S, и может выбираться на основе различных факторов. Приемное устройство типично декодирует пакет на основе всех принимаемых субпакетов. Вероятность правильного декодирования пакета затем может увеличиваться с числом субпакетов, передаваемых для пакета. Передающее устройство может определять вероятность передачи нового пакета на каждой несущей на основе вероятности корректного декодирования незавершенного пакета на этой несущей, которая, в свою очередь, может быть определена на основе числа субпакетов, передаваемых для незавершенного пакета. Передающее устройство может формировать новые пакеты так, что (i) новый пакет, который имеет наибольшую вероятность передачи, содержит единицы данных с наименьшими порядковыми номерами и (ii) новый пакет, который имеет наименьшую вероятность передачи, содержит единицы данных с наивысшими порядковыми номерами из всех единиц данных, используемых для новых пакетов.
В одной схеме передающее устройство формирует K новых пакетов для K несущих следующим образом. Передающее устройство сначала определяет приоритет каждой несущей k следующим образом:
где SPID(k) является идентификатором субпакета, отправленного последним на несущей k, который является также числом субпакетов, отправленных для незавершенного пакета на несущей k, и TT(k) является целью завершения для незавершенного пакета на несущей k.
В уравнении (1) несущая k имеет максимальный приоритет, если нет незавершенных пакетов на несущей k или если максимальное число субпакетов отправлено для незавершенного пакета. Любое из этих двух условий означает, что новый пакет может отправляться на несущей k в следующей возможности передачи. Максимальный приоритет может задаться равным значению, которое всегда превышает SPID(k)-TT(k). Если ни одно из двух условий не удовлетворяется, то приоритет несущей k определяется посредством числа субпакетов SPID(k), передаваемых для незавершенного пакета, и цели завершения TT(k) для незавершенного пакета на несущей k. Приоритет каждой несущей k может колебаться от 1-TT(k) после передачи одного субпакета до S-TT(k)-1 после передачи S-1 субпакетов. Если предусмотрена связь из уравнения (1) и несколько несущих имеют одинаковый приоритет, то связь может быть разорвана произвольно или на основе дополнительной информации. В общем, K несущим могут назначаться приоритеты так, что несущая с наивысшим приоритетом имеет наибольшую вероятность доступности, а несущая с наименьшим приоритетом имеет наименьшую вероятность доступности.
Фиг.6 показывает схему для формирования K новых пакетов для K несущих на основе приоритетов этих несущих. В этой схеме единицы данных с наименьшими порядковыми номерами предоставляются в новый пакет для несущей с наивысшим приоритетом, затем единицы данных со следующими более высокими порядковыми номерами предоставляются в новый пакет для несущей со вторым наивысшим приоритетом и т.д., и единицы данных с наивысшими порядковыми номерами предоставляются в новый пакет для несущей с наименьшим приоритетом.
Фиг.7 показывает передачу данных на K несущих в соответствии с первой схемой передачи. Передающее устройство может отправлять субпакеты для K незавершенных пакетов X-Z в субкадре n. Передающее устройство может определять приоритеты K несущих в субкадре n+1. Передающее устройство может формировать K новых пакетов для K несущих в субкадре n+1 на основе приоритетов этих несущих. Передающее устройство может принимать ACK или NAK для каждого из K незавершенных пакетов в субкадре n+2. Для каждой поднесущей k передающее устройство может отправлять новый пакет, сформированный для этой несущей, если незавершенный пакет декодируется корректно и, следовательно, завершен, и может продолжать отправлять незавершенный пакет, если он декодируется некорректно. Передающее устройство может отправлять нуль или более из K новых пакетов на K несущих, в зависимости от состояния декодирования K незавершенных пакетов.
Передающее устройство может отправлять один или более новых пакетов не по порядку, если незавершенный пакет на несущей с более низким приоритетом завершается, в то время как другой незавершенный пакет на несущей с более высоким приоритетом не завершается. Если новый пакет отправляется не по порядку, то один или более неотправленных новых пакетов должны содержать единицы данных с более низкими порядковыми номерами, чем порядковые номера единиц данных в отправленном новом пакете. Передающее устройство может обеспечивать то, что неотправленные единицы данных с более низкими порядковыми номерами отправляются в следующей возможности передачи. Это может достигаться посредством передачи неотправленных единиц данных с более низкими порядковыми номерами в очередь с высоким приоритетом, имеющей более высокий приоритет, чем очередь данных.
Фиг.8 показывает примерную передачу данных на трех несущих в соответствии с первой схемой передачи. В этом примере цель передачи равна четырем, а максимальный приоритет равен пяти. В субкадре n передающее устройство отправляет третий субпакет (SPID=3) незавершенного пакета X на несущей 1, первый субпакет (SPID=1) незавершенного пакета Y на несущей 2 и не отправляет субпакетов на несущей 3. В субкадре n+1 передающее устройство определяет приоритет каждой несущей, причем несущая 3 имеет наивысший приоритет в 5, несущая 1 имеет второй наивысший приоритет в SPID-TT=3-4=-1, а несущая 2 имеет наименьший приоритет в SPID-TT=1-4=-3. Передающее устройство формирует новый пакет 1, содержащий единицы 15, 16 и 17 данных с наименьшими порядковыми номерами, для несущей с наивысшим приоритетом 3, новый пакет 2, содержащий единицы 18 и 19 данных со следующими более высокими порядковыми номерами, для второй несущей с наивысшим приоритетом 1, и новый пакет 3, содержащий единицу 20 данных с наивысшим порядковым номером, для несущей с наименьшим приоритетом 2. В субкадре n+2 передающее устройство принимает NAK для незавершенного пакета X на несущей 1 и ACK для незавершенного пакета Y на несущей 2. В субкадре n+3 передающее устройство отправляет новый пакет 1 с единицами 15, 16 и 17 данных на несущей 3 и новый пакет 3 с единицей 20 данных на несущей 2. Поскольку незавершенный пакет X не завершается на несущей 1, передающее устройство не отправляет новый пакет 2 на несущей 1 и сохраняет единицы 18 и 19 данных обратно в очередь данных или очередь с высоким приоритетом для передачи в следующей возможности передачи.
Во второй схеме передачи передающее устройство формирует и отправляет новые пакеты таким образом, чтобы обеспечивать передачу по порядку пакетов. В одной схеме передающее устройство формирует новые пакеты для каждой возможной комбинации несущих, которые могут быть доступными в следующей возможности передачи. Число новых пакетов для формирования превышает число несущих и зависит от числа несущих, а также от размера пакета для каждой несущей. Передающее устройство отправляет соответствующий поднабор новых пакетов на доступных несущих.
Фиг.9A показывает пример формирования пакетов для второй схемы передачи с двумя несущими 1 и 2. В этом примере пакет для несущей 1 может содержать две единицы данных, пакет для несущей 2 может содержать одну единицу данных и очередь данных содержит единицы 15-24 данных. Передающее устройство формирует новый пакет 1, содержащий две единицы 15 и 16 данных, новый пакет 2, содержащий одну единицу данных 17, и новый пакет 3, содержащий одну единицу данных 15.
Если незавершенные пакеты на несущих 1 и 2 завершаются, то передающее устройство отправляет новый пакет 1 на несущей 1 и новый пакет 2 на несущей 2. Если только незавершенный пакет на несущей 1 завершается, то передающее устройство отправляет новый пакет 1 на несущей 1 и возвращает единицу данных 17 в очередь данных. Если только незавершенный пакет на несущей 2 завершается, то передающее устройство отправляет новый пакет 3 на несущей 2 и возвращает единицы данных 16 и 17 в очередь данных.
Фиг.9B показывает пример формирования пакетов для второй схемы передачи с тремя несущими 1, 2 и 3. В этом примере пакет для несущей 1 может содержать две единицы данных, пакет для несущей 2 может содержать одну единицу данных, пакет для несущей 3 может содержать три единицы данных и очередь данных содержит единицы данных 15-24. Передающее устройство формирует семь новых пакетов следующим образом:
- новый пакет 1, содержащий две единицы 15 и 16 данных,
- новый пакет 2, содержащий одну единицу 17 данных,
- новый пакет 3, содержащий три единицы 18, 19 и 20 данных,
- новый пакет 4, содержащий три единицы 17, 18 и 19 данных,
- новый пакет 5, содержащий одну единицу 15 данных,
- новый пакет 6, содержащий три единицы 16, 17 и 18 данных, и
- новый пакет 7, содержащий три единицы 15, 16 и 17 данных.
Передающее устройство может отправлять до трех новых пакетов на трех несущих в зависимости от состояния декодирования незавершенных пакетов на этих трех несущих. Таблица 1 перечисляет восемь различных сценариев передачи для трех несущих и указывает пакет, чтобы отправлять по каждой доступной несущей, в каждом сценарии. Каждый сценарий соответствует различной комбинации доступности несущих для передачи.
Таблица 1 | |||
Сценарий | Несущая 1 | Несущая 2 | Несущая 3 |
1 | Пакет 1 | Пакет 2 | Пакет 3 |
2 | Пакет 1 | Пакет 2 | Нет |
3 | Пакет 1 | Нет | Пакет 4 |
4 | Пакет 1 | Нет | Нет |
5 | Нет | Пакет 5 | Пакет 6 |
6 | Нет | Пакет 5 | Нет |
7 | Нет | Нет | Пакет 7 |
8 | Нет | Нет | Нет |
В сценарии 1 завершаются незавершенные пакеты на всех трех несущих 1, 2 и 3. Передающее устройство отправляет новые пакеты 1, 2 и 3 на несущих 1, 2 и 3 соответственно. В сценарии 2 завершаются незавершенные пакеты только на двух несущих 1 и 2. Передающее устройство отправляет новые пакеты 1 и 2 на несущих 1 и 2 соответственно и возвращает единицы данных 18, 19 и 20 в очередь данных. В сценарии 3 завершаются незавершенные пакеты только на двух несущих 1 и 3. Передающее устройство отправляет новые пакеты 1 и 4 на несущих 1 и 3 соответственно и возвращает единицу 20 данных в очередь данных. Пакетная передача для каждого оставшегося сценария показана в таблице 1. Пакеты также могут быть сформированы другими способами, и различные комбинации пакетов могут отправляться для каждого сценария.
В примере, показанном на фиг.9B, новые пакеты для трех несущих имеют различные размеры, и семь новых пакетов формируются для всех возможных сценариев. Если пакеты для нескольких несущих имеют одинаковый размер, то число пакетов для формирования может сокращаться, поскольку данный пакет может отправляться на нескольких несущих.
В общем, любое число новых пакетов может быть сформировано для любого числа несущих. Несколько новых пакетов, содержащих различные единицы данных, могут быть сформированы для данной несущей, и один пакет может отправляться на этой несущей в зависимости от состояния завершения несущей.
В примерах, показанных на фиг.9A и 9B, передающее устройство формирует новые пакеты для всех возможных комбинаций несущих, которые могут быть доступными в следующей возможности передачи. Следовательно, необязательно знать вероятность доступности каждой несущей в следующей возможности передачи.
В третьей схеме передачи передающее устройство формирует и отправляет новые пакеты таким образом, чтобы сокращать число для формирования пакетов, отправленных не по порядку, и сокращать число новых пакетов, чтобы формировать. В одной схеме передающее устройство сначала определяет вероятность доступности каждой несущей в следующей возможности передачи и формирует новый пакет для каждой несущей на основе вероятности доступности для K несущих, как описано выше для первой схемы передачи. Передающее устройство дополнительно формирует один или более дополнительных пакетов в ожидании ошибочного прогнозирования вследствие недоступности одной или более несущих, предположительно имеющих наибольшую вероятность доступности. Третья схема передачи может рассматриваться как комбинация первой и второй схем передачи.
Фиг.10 показывает пример формирования пакетов для третьей схемы передачи с тремя несущими 1, 2 и 3. В этом примере пакет для несущей 1 может содержать две единицы данных, пакет для несущей 2 может содержать одну единицу данных, пакет для несущей 3 может содержать три единицы данных и очередь данных содержит единицы данных 15-24. Несущая 3 имеет наибольшую вероятность доступности в следующей возможности передачи, несущая 1 имеет вторую наибольшую вероятность доступности, а несущая 2 имеет наименьшую вероятность доступности.
Передающее устройство формирует новый пакет 1, содержащий три единицы 15, 16 и 17 данных, для несущей 3, новый пакет 2, содержащий две единицы 18 и 19 данных, для несущей 1 и новый пакет 3, содержащий одну единицу 20 данных, для несущей 3. Передающее устройство также формирует дополнительный новый пакет 4, содержащий две единицы 15 и 16 данных, для несущей 1.
Если незавершенные пакеты на всех трех несущих завершаются, то передающее устройство отправляет новые пакеты 2, 3 и 1 на несущих 1, 2 и 3 соответственно. Если незавершенный пакет на несущей 3 (которая имеет наибольшую вероятность доступности) не завершается, но незавершенный пакет на несущей 1 (которая имеет вторую наибольшую вероятность доступности) завершается, то передающее устройство отправляет новый пакет 4 на несущей 1 и возвращает единицы 17-20 данных в очередь данных.
В одной схеме, которая показана на фиг.10 для случая трех несущих, передающее устройство формирует три новых пакета для двух несущих, имеющих наибольшую вероятность доступности и имеющих два наивысших приоритета. Для двух несущих передающее устройство должно иметь возможность отправлять новый пакет по порядку на каждой несущей, которая является доступной. Передающее устройство также формирует K-2 новых пакетов для K-2 оставшихся несущих, один новый пакет для каждой оставшейся несущей, на основе приоритетов этих оставшихся несущих и при условии, что две несущие с наивысшим приоритетом являются доступными. Передающее устройство передает каждый из K-2 новых пакетов на соответствующей одной из K-2 оставшихся несущих, если эта несущая является доступной. Передающее устройство может отправлять K-2 новых пакетов не по порядку, в зависимости от того, какая одна(и) из K-2 оставшихся несущих является доступной.
В другой схеме передающее устройство формирует новый пакет для каждой несущей с допущением, что только эта несущая является доступной в следующей возможности передачи. В примере, показанном на фиг.10, передающее устройство должно формировать второй дополнительный пакет, содержащий одну единицу 15 данных, для несущей 2.
В другой схеме передающее устройство определяет вероятность возникновения каждого возможного сценария передачи в следующей возможности передачи. Для случая с тремя несущими восемь возможных сценариев передачи показаны в таблице 1. Передающее устройство формирует K новых пакетов для сценария, в котором все K несущих являются доступными. Передающее устройство та