Механизм запроса на восстановление данных в режиме "точка-точка" для систем передачи "точка-много точек"

Механизм запроса на восстановление данных в режиме "точка-точка" для систем передачи "точка-много точек"

Иллюстрации

Показать все

Реферат

ОБЛАСТЬ ТЕХНИКИ

Настоящее изобретение относится к способу, системе, передатчику, сетевому элементу, приемнику и программному обеспечению для системы, способной осуществлять передачу в режиме "точка - много точек".

УРОВЕНЬ ТЕХНИКИ

Для служб типа "точка - много точек" (PtM, Point-to-Multipoint) (называемых также службами "один-многим") в таких системах, как групповое вещание по протоколу Интернета (IP), вещательная передача данных по IP (IPDC, IP Data Casting) и мультимедийное вещание/групповое вещание (MBMS, Multimedia Broadcast/Multicast Services), важной службой является доставка файлов, например загрузка мультимедийных файлов.

Однако многие характеристики доставки файлов в рамках протоколов в режиме точка-точка (РtР), например протокола передачи файлов (FTP, File Transfer Protocol) и протокола пересылки гипертекста (HTTP, Hypertext Transfer Protocol), являются проблематичными для сценариев точка - много точек. В частности, надежная доставка файлов, то есть гарантированная доставка файлов с использованием протоколов подтверждения (АСК), аналогичных режиму точка-точка, например протокола управления передачей (TCP, Transport Control Protocol), невыполнима.

В настоящее время рабочая группа по надежной передаче данных группового вещания (RMT, Reliable Multicast Transport) международной организации IETF (International Engineering Task Force) производит стандартизацию двух категорий транспортных протоколов группового вещания, устойчивых к ошибкам. В первой категории надежность обеспечивается с использованием прямой (упреждающей) коррекции ошибок (коррекции ошибок без обратной связи) (FEC, Forward Error Correction), то есть путем посылки определенного количества избыточных данных, которые могут помочь приемнику исправить ошибочные данные; во второй категории надежность достигается с помощью обратной связи.

Асинхронное Многоуровневое Кодирование (ALC, Asynchronous Layered Coding) относится к протоколам первой категории, в то время как протокол NACK-ориентированного надежного группового вещания (NORM, NACK-Oriented Reliable Multicast) относится ко второй категории. Сети доступа, в которых могут использоваться эти протоколы, включают, но этим не ограничены, беспроводные сети многостанционного доступа, такие как универсальная мобильная система связи (UMTS, Universal Mobile Telecommunications System, включая сеть радиодоступа усовершенствованной глобальной системы мобильной связи (GERAN, Global System for Mobile Communications Evolution Radio Access Network) и наземную сеть радиодоступа для UMTS (UTRAN, UMTS Terrestrial Radio Access Network)), беспроводные локальные сети (WLAN, Wireless Local Area Networks), сети для трансляции цифрового телевидения через наземные средства (DVB-T, Digital Video Broadcasting - Terrestrial) и сети для трансляции цифрового телевидения через спутники (DVB-S, Digital Video Broadcasting - Satellite).

По сути, протокол ALC представляет собой схему на основе прямой коррекции ошибок, которая позволяет приемникам восстанавливать поврежденные пакеты или пакеты, которые не приняты. В протоколе ALC используется кодирование с прямой коррекцией ошибок для множества каналов, что позволяет отправителю посылать данные с разными скоростями (по разным каналам), возможно, в разные приемники. Кроме того, в протоколе ALC используется механизм управления перегрузкой, обеспечивающий поддержку различных скоростей передачи в различных каналах.

Протокол ALC является масштабируемым в широких пределах относительно количества пользователей, поскольку не требует использования восходящих сигналов. Поэтому любое увеличение количества дополнительных приемников непосредственно не приводит к повышению требований к системе. Однако протокол ALC не является надежным на 100%, поскольку прием не гарантируется, а значит, этот протокол, в общем, не считается устойчивым.

В свою очередь, NORM определяет использование сообщений с отрицательными подтверждениями (NACK), предназначенных для сигнализации о том, какие пакеты данных, ожидаемые приемником, не были получены приемником вообще или были приняты неправильно. Другими словами, приемники используют сообщения NACK для информирования передатчика о потере или повреждении переданных пакетов данных. Соответственно, приемник, который пропустил некоторые из переданных пакетов данных, может послать в передатчик (или сервер восстановления данных) сообщение NACK с запросом передатчику (или серверу восстановления данных) на ретрансляцию пропущенного блока или блоков данных. В качестве опции протокол NORM позволяет также использовать кодирование с прямой коррекцией ошибок на уровне пакета данных с целью обеспечения превентивных надежных передач.

Сообщения NACK в общем не связаны только с NORM, но они также могут использоваться совместно с другими протоколами или системами, например с системами, которые поддерживают сеансы под управлением протокола Доставки Файлов Однонаправленным Транспортом (FLUTE, File Delivery over Unidirectional Transport).

FLUTE представляет собой транспортный протокол типа "один-многим", который основан на использовании блоков FEC и ALC. Он предназначен для доставки файлов из передатчика (передатчиков) в приемник (приемники) по однонаправленным системам передачи. В нем имеются специальные особенности, которые делают его подходящим для беспроводных систем, работающих в режиме точка - много точек. Детали протокола FLUTE более подробно обсуждаются в работе "FLUTE - File Delivery over Unidirectional Transport" (Интернет-проект), подготовленной вышеупомянутой рабочей группой RMT IETF.

Использование FLUTE предписано, например, Проектом партнерства по системам третьего поколения (3GPP) для загрузки файлов в сеансах систем MBMS. В таких сеансах FLUTE прямая коррекция ошибок может как использоваться, так и не использоваться. В любом случае не следует ожидать, что по завершении сеанса связи все приемники смогут получить файл целиком. В связи с этим 3GPP работает над определением сеансов восстановления данных в режиме точка-точка, при этом приемникам разрешено выдавать сигналы запроса на передачу символов восстановительных данных, например символов данных, которые не были корректно приняты приемником, в передатчик или сервер восстановления данных путем сообщений NACK, с целью получения достаточного количества символов данных для последующего восстановления загруженного контента.

При использовании сообщений NACK при соединениях с использованием сеансов FLUTE (или других сеансов с использованием протокола транспортного уровня, специально предназначенного для поддержки передачи в режиме "точка - много точек"), идентификация пакетов данных, отсутствующих в приемниках, представляет собой важную задачу. Использование протоколов, предназначенных для передачи в режиме точка-точка, например TCP, и способов подтверждения, применяемых в них, в этом случае не всегда возможно.

В сеансе FLUTE транспортные объекты, например мультимедийные файлы или их части, идентифицируются идентификатором транспортного объекта (TOI, Transport Object Identifier) и передаются из передатчика в множество приемников в рамках сеанса передачи, который идентифицирован идентификатором сеанса передачи (TSI, Transport Session Identifier). Передачу указанных объектов фактически выполняют путем передачи пакетов данных FLUTE, причем пакеты данных FLUTE содержат в качестве полезной нагрузки необработанные или кодированные части указанного транспортного объекта, так называемые кодовые символы. Указанные пакеты данных FLUTE дополнительно содержат TSI и TOI, а также идентификатор полезной нагрузки с прямой коррекцией ошибок (FEC Payload ID), который будет пояснен ниже.

Различные схемы прямой коррекции ошибок, определенные рабочей группой RMT, основаны на структуре исходного блока и кодового символа. Такие схемы прямой коррекции ошибок описаны в публикации RFC 3452 "Forward Error Correction Building Block" и публикации RFC 3695 "Compact Forward Error Correction (FEC) Schemes". Каждый кодовый символ может быть идентифицирован по его номеру исходного блока (SBN, Source Block Number) и его идентификатору кодового символа (ESI, Encoding Symbol ID). Во всех этих схемах прямой коррекции ошибок предполагается, что в пределах каждого транспортного объекта номер исходного блока последовательно увеличивается на единицу и что в пределах исходного блока идентификатор кодового символа увеличивается на единицу для каждого переданного кодового символа. И SBN, и ESI содержатся в идентификаторе полезной нагрузки с прямой коррекцией ошибок (FEC Payload ID), который содержится в пакете данных FLUTE.

В этих схемах прямой коррекции ошибок идентификация пакетов данных FLUTE, которые не приняты приемником вообще или приняты неправильно, может быть обеспечена по их SBN и ESI, которые содержатся в идентификаторе полезной нагрузки с прямой коррекцией ошибок в пакетах данных FLUTE. Эти параметры можно затем послать назад в передатчик в виде NACK, чтобы инициировать повторную передачу этих идентифицированных пакетов данных.

Однако в публикации М.Луби (М.Luby) "Simple Forward Error Correction (FEC) Schemes" (Интернет-проект) представлены схемы прямой коррекции ошибок, в которых используется более простой идентификатор полезной нагрузки с прямой коррекцией ошибок и которые могут использоваться для доставки объектов без использования какой-либо явной исходной блочной структуры. В этих схемах FEC могут, например, использоваться коды без фиксированной скорости (rateless), например коды преобразования Луби (LT, Luby Transform) или коды Raptor.

Кодер LT (см. М.Luby, "LT-codes" в материалах Proceedings of the ACM Symposium on Foundations of Computer Science (FOCS), 2002) передает поток кодированных битов, которые являются разреженными случайными линейными комбинациями k битов данных. Приемник принимает кодированные биты с шумами и использует декодер "с распространением доверия" с целью вычисления k битов данных. Количество n кодированных битов с шумами, необходимое для успешного декодирования, зависит от качества и типа канала. Коды LT, созданные с использованием "устойчивого солитонного ступенчатого распределения", могут обеспечить пропускную способность в каждом бинарном канале со стиранием (ВЕС, Binary Erasure Channel). Другими словами, отношение R=k/n может быть сделано сколь угодно близким к (1-р) для каждой вероятности р стирания.

Ключевой идеей кодирования Raptor (см. A.Shokroilahi, "Raptor codes", Digital Fountain, Inc., Tech. Rep.DF2003-06-001, June 2003) является ослабление условия, которое требует восстановить все входные символы. Если код LT должен восстановить только постоянную долю входных символов, то его граф декодирования должен иметь только 0(k) ребер, обеспечивая кодирование с линейной зависимостью от времени. Все входные символы все еще можно восстановить конкатенацией традиционного кода с коррекцией стирания и кода LT. Тогда получают n промежуточных символов кодированием k входных символов блочным кодом (k, n) с коррекцией стирания, что позволяет восстановить все входные символы из фиксированной доли промежуточных символов. Затем n промежуточных символов кодируют кодом LT, который позволяет восстановить по своим выходным символам необходимую долю промежуточных символов.

Идентификатор полезной нагрузки с прямой коррекцией ошибок, предложенный для этих схем прямой коррекции ошибок, состоит из 4-байтового ключа, по которому генерируют граф декодирования. В идентификатор полезной нагрузки с прямой коррекцией ошибок не входит SBN, и предполагается, что ESI несет идентификатор, например в данном случае указанный 4-байтовый ключ.

Кроме того, ключи генерируются случайным образом кодером прямой коррекции ошибок. Таким образом, приемник может быть не в состоянии идентифицировать недостающие пакеты данных по ключам других пакетов данных, которые он принял в сеансе связи. В результате идентификация недостающих пакетов данных FLUTE по связанных с ними SBN и ESI неприменима в этих схемах прямой коррекции ошибок.

СУЩНОСТЬ ИЗОБРЕТЕНИЯ

Ввиду вышеуказанных проблем имеется потребность в усовершенствованном способе, системе, передатчике, сетевом элементе, приемнике и программном обеспечении для передачи пакета данных в системе, способной к передаче в режиме "точка - много точек".

Предложен способ передачи пакетов данных в системе, способной к передаче в режиме "точка - много точек", включающий передачу одного или большего количества пакетов данных из передатчика в один или более приемников, причем по меньшей мере одному конкретному приемнику из указанных приемников требуется прием пакетов восстановительных данных, и посылку информации восстановления в сервер восстановления данных для запуска передачи указанных пакетов восстановительных данных, причем указанная информация восстановления включает информацию, относящуюся к количеству переданных пакетов данных, правильно принятых указанным конкретным приемником.

Указанная система может представлять собой любую беспроводную или проводную систему, причем пакеты данных передаются по меньшей мере из одного передатчика в один или более приемников. Указанная передача может быть трансляцией, в которой все приемники связаны с указанным передатчиком, или передачей группового вещания, в которой только подгруппа из всех приемников связана с указанным передатчиком. Указанная система может, например, быть развернута в контексте UMTS, LAN, WLAN, DVB-T или DVB-S и может быть предназначена для распределения содержания, например мультимедийных файлов, среди множества приемников. Передача указанного символа данных или большего количества пакетов данных может быть выполнена с использованием однонаправленных или двунаправленных каналов.

Указанные переданные пакеты данных могут, например, быть связанными с содержанием, которое должно быть передано в указанные приемники. Это содержание может быть сегментировано и обработано для передачи в указанные приемники, при этом должно быть понятно, что указанные пакеты данных получаются в результате этой сегментации и обработки. Например, указанные пакеты данных могут быть пакетами данных FLUTE, полезная нагрузка которых получена кодированием с прямой коррекцией ошибок транспортного объекта, например мультимедийного файла. В этом случае полезная нагрузка указанного пакета данных FLUTE может, например, быть кодовыми символами или кодированными пакетами.

По меньшей мере одному из указанных приемников, который будем называть конкретным приемником, требуется прием пакетов восстановительных данных, что может быть обусловлено множеством причин, например неправильным приемом или потерей переданных пакетов данных. Указанный конкретный приемник может "осознать" необходимость получения пакетов восстановительных данных либо в течение указанной передачи пакетов данных, либо после того, как передача пакетов данных завершена.

Указанные пакеты восстановительных данных могут быть, например, простыми копиями переданных пакетов данных, которые не были приняты указанным конкретным приемником. В равной степени они могут отличаться как кодированием, так и фактическим содержанием. Например, если используется rateless-кодирование с прямой коррекцией ошибок, для формирования пакетов восстановительных данных можно использовать другие ключи. Таким образом, пакеты восстановительных данных служат для предоставления указанному конкретному приемнику такого количества информации, которое ему требуется.

Для запуска передачи пакетов восстановительных данных из указанного сервера восстановления данных указанный конкретный приемник выдает сигнал с информацией о восстановительных данных в указанный сервер восстановления данных. Это может иметь место при передаче в режиме точка-точка. Таким образом, сервер восстановления данных имеет возможность генерировать соответствующие пакеты восстановительных данных и передавать их в конкретный приемник. Эта передача символов восстановительных данных может, например, происходить в сеансе восстановления данных в режиме точка-точка.

Согласно настоящему изобретению предложено, чтобы эта информация восстановления включала информацию, относящуюся к количеству переданных пакетов данных, которые были правильно приняты в указанном конкретном приемнике. Здесь термин "правильно приняты" следует понимать в том смысле, что приемник способен использовать информацию, содержащуюся в указанном принятом пакете данных, для дальнейшей обработки и не должен отбросить этот пакет данных. Это решение может быть принято, например, на основе контрольной суммы, входящей в пакет данных. Суть этого предложения заключается в том, что для некоторых способов кодирования с прямой коррекцией ошибок, которые могут использоваться для формирования указанных пакетов данных из объекта данных, который должен быть фактически передан в процессе указанной передачи в режиме "точка - много точек" между указанным передатчиком и указанным одним или более приемниками, для обеспечения приемнику возможности самостоятельного восстановления указанного объекта данных оказывается достаточным прием минимального количества пакетов данных. Например, если объект данных закодирован в N пакетов данных, может потребоваться только L<N пакетов данных, чтобы приемник смог восстановить указанный объект данных. Здесь не обязательно требуется прием L конкретных пакетов данных, а достаточен прием только L различных пакетов данных из N пакетов данных. Таким образом, чтобы сервер восстановления данных смог генерировать пакеты восстановительных данных, достаточно информации о том, сколько пакетов данных было принято правильно указанным конкретным приемником, а также дополнительной структурной информации, относящейся к кодированию с прямой коррекцией ошибок.

Таким образом, в отличие от известных технических решений отсутствует необходимость точной идентификации пакетов данных, которые требуются указанному конкретному приемнику, например в терминах SBN и ESI, относящихся к определенному транспортному объекту и определенному сеансу передачи, для их посылки обратно в указанный сервер восстановления данных, что значительно уменьшает количество восходящих сигналов в сеансах восстановления данных.

В предпочтительном варианте способа согласно настоящему изобретению указанные пакеты восстановительных данных требуются из-за потери или неправильного приема по меньшей мере одного из указанных переданных пакетов данных указанным конкретным приемником. Это может быть вызвано, например, затуханием в передающем канале, задержками, искажениями или аддитивным шумом. В равной степени некоторые или все указанные переданные пакеты данных могут быть не приняты указанным конкретным приемником вообще.

В еще одном предпочтительном варианте способа согласно настоящему изобретению указанные переданные пакеты данных относятся к объектам данных. Например, указанные пакеты данных могут содержать части указанного объекта данных в исходном или кодированном виде.

В предпочтительном варианте способа согласно настоящему изобретению указанные пакеты восстановительных данных требуются для восстановления по меньшей мере одного из указанных объектов данных в указанном конкретном приемнике. Например, может возникнуть ситуация, когда указанный передатчик заканчивает передачу пакетов данных прежде, чем конкретный приемник принял все пакеты данных, которые требуются для восстановления всего транспортного объекта, загружаемого в настоящее время. В этом случае пакеты данных, отсутствующие в указанном конкретном приемнике, могут быть пакетами данных, которые фактически не были переданы ранее указанным передатчиком.

В еще одном предпочтительном варианте способа согласно настоящему изобретению указанные объекты данных представляют собой транспортные объекты, а указанная информация восстановления включает идентификатор одного из указанных транспортных объектов. Указанные транспортные объекты могут быть, например, (мультимедийными) файлами или их частями.

В еще одном предпочтительном способе согласно настоящему изобретению указанные объекты данных представляют собой части транспортных объектов, а указанная информация восстановления включает идентификатор одной из указанных частей и идентификатор соответствующего транспортного объекта. Указанные транспортные объекты могут быть, например, (мультимедийными) файлами, которые загружаются указанными приемниками. Указанные транспортные объекты могут быть сегментированы на части, например исходные блоки транспортных объектов, которые в этом случае представляют собой указанные объекты данных. Затем из указанных частей (исходных блоков) можно сформировать указанные пакеты данных, например, путем кодирования с прямой коррекцией ошибок указанного исходного блока с получением N пакетов данных. При этом предпочтительно иметь идентификатор указанной части (например, ее SBN) и идентификатор соответствующего транспортного объекта (например, его ТOI), чтобы сервер восстановления данных на основе информации, сколько пакетов данных, относящихся к исходному блоку транспортного объекта, правильно принято указанным конкретным приемником, мог определить, сколько пакетов восстановительных данных, относящихся к указанному исходному блоку указанного транспортного объекта, должно быть передано в указанный конкретный приемник. Кроме того, имеется возможность того, что транспортный объект разбит на несколько составных исходных блочных структур, и идентификатор части указанного транспортного объекта может идентифицировать одну из указанных составных исходных блочных структур и исходный блок, содержащийся там.

В еще одном предпочтительном варианте способа согласно настоящему изобретению указанные транспортные объекты относятся к сеансу передачи, а указанная информация восстановления включает идентификатор указанного сеанса передачи. Множество транспортных объектов может быть передано в пределах одного и того же сеанса передачи, а могут использоваться несколько параллельных сеансов передачи.

В еще одном предпочтительном варианте способа согласно настоящему изобретению указанная информация восстановления включает количество переданных пакетов данных, правильно принятых указанным конкретным приемником.

В еще одном предпочтительном варианте способа согласно настоящему изобретению указанная информация восстановления включает количество переданных пакетов данных, принятых указанным конкретным приемником с ошибкой. Это количество принятых с ошибкой пакетов данных связано с количеством правильно принятых пакетов данных, поскольку на основе указанного количества правильно принятых пакетов данных можно определить, известно ли конкретному приемнику полное количество переданных или необходимых пакетов данных.

В еще одном предпочтительном варианте способа согласно настоящему изобретению указанные пакеты данных и указанные пакеты восстановительных данных генерируют из указанных объектов данных путем кодирования с прямой коррекцией ошибок. Указанные пакеты данных могут, например, быть генерированы путем кодирования указанного полного объекта данных сразу целиком или его кусочным кодированием. При этом термин "кодирование" следует понимать как любой способ, который добавляет к исходным данным избыточные данные, что позволяет упростить обнаружение и/или исправление кодированных данных вследствие их искажения в передающем канале.

В еще одном предпочтительном варианте способа согласно настоящему изобретению указанное кодирование по меньшей мере частично основано на ключах кодирования, которые включены в указанные пакеты данных и пакеты восстановительных данных. Указанные ключи могут быть необходимы для декодирования указанных пакетов данных. Указанные ключи могут быть, например, бинарными псевдослучайными ключами.

В еще одном предпочтительном варианте способа согласно настоящему изобретению указанное кодирование с прямой коррекцией ошибок характеризуется тем, что для того, чтобы приемник смог восстановить указанный объект данных, этот приемник должен правильно принять только подмножество всех переданных пакетов данных, которые относятся к одному объекту данных. Например, если в процессе кодирования указанного объекта данных (или его части) генерировано N пакетов данных, то для восстановления указанного объекта данных (или его части) потребуется только L<N правильно принятых пакетов данных. Однако прием дополнительных пакетов данных может повысить качество восстановления.

В еще одном предпочтительном варианте способа согласно настоящему изобретению указанный сервер восстановления данных определяет по меньшей мере частично на основе указанной переданной информации восстановления, сколько пакетов восстановительных данных необходимо передать в указанный конкретный приемник, чтобы тот смог восстановить указанный объект данных, генерирует указанные пакеты восстановительных данных и передает эти пакеты восстановительных данных по меньшей мере в указанный конкретный приемник. Указанное определение может, например, быть основано на количестве правильно принятых пакетов данных, переданных из конкретного приемника, размере указанного объекта данных, например в терминах количества частей, на которые сегментирован указанный объект данных, и таких параметров, как избыточные данные при приеме, которые указывают, сколько пакетов данных, превышающих минимальное количество пакетов данных, необходимых для надлежащей реконструкции объекта данных, должно быть выдано в приемник.

В еще одном предпочтительном варианте способа согласно настоящему изобретению указанная прямая коррекция ошибок по меньшей мере частично основана на коде LT.

В еще одном предпочтительном варианте способа согласно настоящему изобретению указанная прямая коррекция ошибок по меньшей мере частично основана на коде Raptor.

В еще одном предпочтительном варианте способа согласно настоящему изобретению указанной передачей одного или более пакетов данных в один или более приемников по меньшей мере частично управляет зависящий от сеанса связи протокол, относящийся к однонаправленной передаче в режиме "точка - много точек".

В еще одном предпочтительном варианте способа согласно настоящему изобретению указанной передачей одного или более пакетов данных в один или более приемников по меньшей мере частично управляет протокол доставки файлов однонаправленным транспортом (FLUTE, File Delivery over Unidirectional Transport). Тогда указанные пакеты данных могут быть, например, протокольными блоками данных протокола FLUTE.

В еще одном предпочтительном варианте способа согласно настоящему изобретению передачу указанной информации восстановления выполняют в сеансе связи в режиме точка-точка между указанным конкретным приемником и указанным сервером восстановления.

В еще одном предпочтительном варианте способа согласно настоящему изобретению передачей указанной информации восстановления по меньшей мере частично управляют с помощью протокола пересылки гипертекста.

В еще одном предпочтительном варианте способа согласно настоящему изобретению для передачи указанной информации восстановления используют методы GET или POST протокола пересылки гипертекста.

В еще одном предпочтительном варианте способа согласно настоящему изобретению указанную передачу пакетов восстановительных данных из указанного сервера восстановления в указанный конкретный приемник выполняют в сеансе связи в режиме точка-точка.

В еще одном предпочтительном варианте способа согласно настоящему изобретению указанная система представляет собой систему мультимедийного вещания / многоадресной передачи согласно стандартам Проекта партнерства третьего поколения.

Кроме того, предложена система для передачи пакетов данных, способная осуществлять передачу в режиме "точка - много точек", содержащая передатчик, один или более приемников и сервер восстановления данных, причем один или более пакетов данных передаются из указанного передатчика в указанные приемники, по меньшей мере одному конкретному приемнику из указанных приемников требуется прием пакетов восстановительных данных, информация восстановления передается в указанный сервер восстановления данных для запуска передачи указанных пакетов восстановительных данных, и указанная информация восстановления включает информацию, относящуюся к количеству переданных пакетов данных, правильно принятых указанным конкретным приемником.

Кроме того, предложен передатчик для системы, способной осуществлять передачу в режиме "точка - много точек", содержащий средство для передачи одного или большего количества пакетов данных в один или более приемников, причем по меньшей мере одному конкретному приемнику из указанных приемников требуется прием пакета восстановительных данных, информация восстановления выдается в сервер восстановления данных для запуска передачи указанных пакетов восстановительных данных, и информация восстановления включает информацию, относящуюся к количеству переданных пакетов данных, правильно принятых указанным конкретным приемником. Указанные передатчик и сервер восстановления данных могут быть расположены в одном месте или даже идентичны.

В предпочтительном варианте выполнения передатчика согласно настоящему изобретению указанные переданные пакеты данных относятся к объектам данных, а передатчик дополнительно содержит средство для формирования указанных пакетов данных из указанных объектов данных путем кодирования с прямой коррекцией ошибок.

Кроме того, предложен сетевой элемент для системы, способной осуществлять передачу в режиме "точка - много точек", где один или большее количество пакетов данных передаются из передатчика в один или более приемников, причем по меньшей мере одному конкретному приемнику из указанных приемников требуется прием пакетов восстановительных данных; указанный сетевой элемент включает средство для приема информации восстановления, переданной в этот сетевой элемент для запуска передачи указанных пакетов восстановительных данных, причем указанная информация восстановления включает информацию, относящуюся к количеству переданных пакетов данных, правильно принятых указанным конкретным приемником. Указанный сетевой элемент может быть расположен в одном месте с передатчиком или даже может быть идентичным ему и может быть, например, сервером восстановления данных.

В предпочтительном варианте выполнения сетевого элемента согласно настоящему изобретению указанные переданные пакеты данных относятся к объектам данных, указанные пакеты восстановительных данных генерируются из указанных объектов данных кодированием с прямой коррекцией ошибок, а характерным свойством указанного кодирования с прямой коррекцией ошибок является то, что для того, чтобы восстановить указанный объект данных, приемник должен принять только подмножество переданных пакетов данных, которые относятся к одному объекту данных, указанный сетевой элемент содержит средство для определения по меньшей мере частично на основе указанной информации восстановления, сколько пакетов восстановительных данных необходимо передать в указанный конкретный приемник, чтобы тот смог восстановить указанный объект данных, средство для формирования указанных пакетов восстановительных данных и средство для передачи указанных пакетов восстановительных данных по меньшей мере в указанный конкретный приемник.

В еще одном предпочтительном варианте сетевого элемента согласно настоящему изобретению указанные переданные пакеты данных относятся к объектам данных, а указанный сетевой элемент дополнительно содержит средство для формирования указанных пакетов восстановительных данных из указанных объектов данных кодированием с прямой коррекцией ошибок.

Кроме того, предложен приемник для системы, способной осуществлять передачу в режиме "точка - много точек", содержащий средство для приема одного или более пакетов данных, которые передаются из передатчика в один или более приемников, причем по меньшей мере указанному приемнику требуется прием пакетов восстановительных данных, и средство для передачи информации восстановления в сервер восстановления данных для запуска передачи указанных пакетов восстановительных данных, причем указанная информация восстановления включает информацию, относящуюся к количеству переданных пакетов данных, правильно принятых указанным приемником.

Кроме того, предложено программное обеспечение, выполняемое в приемнике системы, способной осуществлять передачу в режиме "точка -много точек", причем программное обеспечение включает программные коды с целью заставить приемник принять один или более пакетов данных, которые переданы передатчиком в один или более приемников, причем по меньшей мере указанному приемнику требуется прием пакетов восстановительных данных; и программные коды для того, чтобы заставить приемник выдать информацию восстановления в сервер восстановления данных и запустить передачу указанных пакетов восстановительных данных, причем указанная информация восстановления включает информацию, относящуюся к количеству переданных пакетов данных, правильно принятых указанным приемником.

Программное обеспечение может также быть компьютерным программным продуктом, включающим программный код, который хранится на носителе, например, в памяти.

Эти и другие аспекты настоящего изобретения станут понятны из последующего описания вариантов выполнения настоящего изобретения.

КРАТКОЕ ОПИСАНИЕ ЧЕРТЕЖЕЙ

На чертежах изображено следующее:

на фиг.1 схематично иллюстрируется кодирование транспортного объекта в последовательность пакетов данных согласно спецификациям для кодирования Raptor при MBMS-загрузке файла;

на фиг.2а схематично иллюстрируется система для работы в режиме "точка - много точек" согласно настоящему изобретению, где пакеты данных передаются из передатчика в множество приемников;

на фиг.2b схематично иллюстрируется система для работы в режиме "точка - много точек" согласно настоящему изобретению, в которой конкретный приемник передает информацию восстановления обратно в сервер восстановления данных;

на фиг.2с схематично иллюстрируется система для работы в режиме "точка - много точек" согласно настоящему изобретению, в которой сервер восстановления данных передает пакеты восстановительных данных в конкретный приемник; и

на фиг.3 показан пример последовательности операций для способа приема пакетов данных и пакетов восстановительных данных в режиме "точка - много точек" в системе согласно настоящему изобретению.

ПОДРОБНОЕ ОПИСАНИЕ НАСТОЯЩЕГО ИЗОБРЕТЕНИЯ

Предваряя дальнейшее изложение, следует отметить, что в качестве дополнения к данному подробному описанию можно использовать содержание вводной части настоящего документа.

В настоящем изобретении предлагается, чтобы информация, относящаяся к количеству пакетов данных, которые правильно приняты конкретным приемником в системе передачи пакетов данных в режиме "точка - много точек", передавалась обратно в сервер восстановления данных для запуска передачи тех пакетов восстановительных данных, которые требуются указанному конкретному приемнику. Это обеспечивает особенно эффективную обратную связь по информации, что позволяет серверу восстановления данных определить те пакеты восстановительных данных, которые должны быть переданы в указанный конкретный приемник. Этот подход особенно полезен, когда указанные пакеты данных генерированы кодированием транспортных объектов с прямой коррекцией ошибок посредством кодов без фиксированной скорости, например кодов LT или Raptor.

На фиг.1 схематично иллюстрируется кодирование с прямой коррекцией ошибок транспортного объекта 1 размером 3 Мб (типичный размер для MBMS-загрузок файлов) в последовательность из N кодированных пакетов 3-1…3-N с использованием N ключей кодирования 2-1…2-N, причем это кодирование с прямой коррекцией ошибок соответствует техническим требованиям на код Raptor для MBMS-загрузки файлов (см. публикацию 3GPP Tdoc S4-040230 "Raptor Code Specification for MBMS file download", SA4 #31, Montreal, Canada, May 17-21, 2004). Части кодированных пакетов 3-1…3-N, полученные указанным кодированием с прямой коррекцией ошибок (в частности, один или большее количество кодовых символов 30-i), в этом случае могут служить, например, полезной нагрузкой для пакетов данных FLUTE, как более подробно обсуждается ниже.

На фиг.1 транспортный объект 1, который может быть идентифицирован идентификатором TOI, представляет с