專利名稱：用于點(diǎn)對多點(diǎn)傳輸系統(tǒng)的點(diǎn)對點(diǎn)修復(fù)請求機(jī)制的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種用于能夠進(jìn)行點(diǎn)對多點(diǎn)傳輸?shù)南到y(tǒng)的方法、系統(tǒng)、發(fā)射機(jī)、網(wǎng)元、接收機(jī)和軟件應(yīng)用。
背景技術(shù)：
對于通過系統(tǒng)的諸如互聯(lián)網(wǎng)協(xié)議(IP)多播、IP數(shù)據(jù)播送(IPDC)以及多媒體廣播/多播服務(wù)(MBMS)的點(diǎn)對多點(diǎn)服務(wù)(也稱為一對多服務(wù))來說，諸如多媒體文件下載的文件遞送是一項(xiàng)重要的服務(wù)。
然而，用于通過諸如文件傳送協(xié)議(FTP)和超文本傳送協(xié)議(HTTP)的點(diǎn)對點(diǎn)協(xié)議來遞送文件的許多特征對于點(diǎn)對多點(diǎn)情境來說是有問題的。特別地，利用諸如傳送控制協(xié)議(TCP)的類似點(diǎn)對點(diǎn)應(yīng)答(ACK)協(xié)議進(jìn)行文件的可靠遞送，即文件的有保證遞送不是切實(shí)可行的。
國際工程任務(wù)組(IETF)的可靠多播傳送(RMT)工作組目前處于對兩類錯誤彈性多播傳送協(xié)議進(jìn)行標(biāo)準(zhǔn)化的過程中。在第一分類中，可靠性通過(主動式)前向糾錯(FEC)的使用來實(shí)施，即，通過發(fā)送能夠幫助接收機(jī)重構(gòu)錯誤數(shù)據(jù)的一定量冗余數(shù)據(jù)；在第二分類中，可靠性通過使用接收機(jī)的反饋來實(shí)施。
異步分層編碼(ALC)是屬于第一分類的協(xié)議實(shí)例，而面向NACK的可靠多播(NORM)協(xié)議屬于第二分類。這些協(xié)議可在接入網(wǎng)絡(luò)上使用，該接入網(wǎng)絡(luò)包括但不限于例如通用移動通信系統(tǒng)(UMTS，包括全球移動通信系統(tǒng)的演進(jìn)無線接入網(wǎng)(GERAN，Global Systemfor Moblie Communications Evolution Radio Access Network)和UMTS陸地?zé)o線接入網(wǎng)(UTRAN，UMTS Terrestrial Radio AccessNetwork))的無線多播接入網(wǎng)絡(luò)、無線局域網(wǎng)(WLAN)、數(shù)字視頻廣播-陸地(DVB-T)網(wǎng)絡(luò)和數(shù)字視頻廣播-衛(wèi)星(DVB-S)網(wǎng)絡(luò)。
簡短地說，ALC協(xié)議是一種基于主動式FEC的方案，該方案允許接收機(jī)重構(gòu)被損壞的分組或沒有被接收到的分組。ALC協(xié)議在多個信道上使用FEC編碼，允許發(fā)送方以多個速率(信道)向可能的不同種類的接收機(jī)發(fā)送數(shù)據(jù)。此外，ALC協(xié)議使用擁塞控制機(jī)制在不同的信道上維持不同的速率。
因?yàn)椴恍枰闲墟溌沸帕睿訟LC協(xié)議在用戶數(shù)目方面是整體可縮放的。因此，任意數(shù)量的額外接收機(jī)不會對系統(tǒng)提出更進(jìn)一步的需求。然而，ALC協(xié)議不是100％可靠的，因?yàn)榻邮帐菦]有保障的，因此通常不描述其是魯棒的。
接著，NORM規(guī)定使用否定應(yīng)答(NACK)消息以便用信號指定預(yù)計(jì)到達(dá)接收機(jī)的哪個數(shù)據(jù)分組根本沒有在接收機(jī)處接收到，或沒有被正確地接收到。換句話說，接收機(jī)使用NACK消息向發(fā)射機(jī)指示傳輸數(shù)據(jù)分組的丟失或破壞。因此，從數(shù)據(jù)傳輸中丟失一些數(shù)據(jù)分組的接收機(jī)可發(fā)送NACK消息到發(fā)射機(jī)(或修復(fù)服務(wù)器)以請求發(fā)射機(jī)(或修復(fù)服務(wù)器)重傳丟失的一個或多個數(shù)據(jù)塊。NORM協(xié)議還可選地允許使用數(shù)據(jù)分組級FEC編碼以便進(jìn)行主動式的魯棒性傳輸。
NACK消息一般不是NORM專用的，但是，它們還可結(jié)合其他協(xié)議或系統(tǒng)使用，例如結(jié)合支持由基于單向傳送的文件遞送(FLUTE)協(xié)議所控制的會話的系統(tǒng)。
FLUTE是在FEC和ALC構(gòu)建塊上構(gòu)建的一對多傳送協(xié)議。該協(xié)議旨在用于通過單向系統(tǒng)從發(fā)射機(jī)到接收機(jī)的文件遞送。其具有使其適于無線點(diǎn)對多點(diǎn)系統(tǒng)的特定作用。在由上述的IETF的RMT工作組所準(zhǔn)備的標(biāo)題為“FLUTE-File Delivery over UnidirectionalTransport(FLUTE-基于單向傳送的文件遞送協(xié)議)”(互聯(lián)網(wǎng)草案)的公開物中更加詳細(xì)地描述了該FLUTE協(xié)議的細(xì)節(jié)。
FLUTE的使用例如由第三代合作伙伴(3GPP)規(guī)定以用于MBMS系統(tǒng)會話中的文件下載。FEC可能用于或可能不用于這種FLUTE會話中。不管怎樣，不是會話中的所有接收機(jī)都能夠被期望當(dāng)在會話結(jié)束時接收整個文件。為此，3GPP處于定義點(diǎn)對點(diǎn)修復(fù)會話的過程中，其中允許接收機(jī)經(jīng)由NACK消息向發(fā)射機(jī)或修復(fù)服務(wù)器發(fā)送關(guān)于數(shù)據(jù)分組重傳的請求，以便能夠重構(gòu)下載的內(nèi)容。
當(dāng)結(jié)合FLUTE會話(或在使用尤其針對支持點(diǎn)對多點(diǎn)傳輸?shù)膫魉蛯訁f(xié)議的其他會話中)使用NACK消息時，在接收機(jī)處丟失的數(shù)據(jù)分組的標(biāo)識是一項(xiàng)重要問題。使用旨在進(jìn)行例如TCP的點(diǎn)對點(diǎn)傳輸?shù)膮f(xié)議以及它們的應(yīng)當(dāng)方法在這里不是必定可實(shí)行的。
在FLUTE會話中，諸如多媒體文件或其部分的傳送對象由傳送對象標(biāo)識符(TOI)進(jìn)行標(biāo)識，并且在傳送會話中從發(fā)射機(jī)傳輸?shù)蕉鄠€接收機(jī)，該傳送會話由傳送會話標(biāo)識符(TSI)進(jìn)行標(biāo)識。所述傳送對象的傳輸實(shí)際上由FLUTE數(shù)據(jù)分組的傳輸來執(zhí)行，其中FLUTE數(shù)據(jù)分組包括所述傳送對象的原始部分或編碼部分，即所謂的編碼符號，作為凈荷。所述FLUTE數(shù)據(jù)分組進(jìn)一步包括TSI和TOI以及FEC凈荷ID，將在下面對其進(jìn)行解釋。
RMT工作組所規(guī)定的各種FEC方案建立在源塊和編碼符號結(jié)構(gòu)的基礎(chǔ)上。這種FEC方案在RFC出版物3452“Forward ErrorCorrection Building Block”和RFC出版物3695“Compact ForwardError Correction(FEC)Schemes”中被描述。每個編碼符號可由它的源塊號(SBN)和它的編碼符號ID(ESI)進(jìn)行標(biāo)識。所有的這些FEC方案假設(shè)在每個傳送對象中SBN順序地逐一遞增，并且假設(shè)在源塊中，對于每個被傳輸?shù)木幋a符號ESI逐一遞增。SBN和ESI都包括在FLUTE數(shù)據(jù)分組中包含的FEC凈荷ID中。
在這些FEC方案中，在接收機(jī)處根本沒有接收到或沒正確接收到的FLUTE數(shù)據(jù)分組的標(biāo)識可通過它們的SBN和ESI來完成，這些SBN和ESI包括在FLUTE數(shù)據(jù)分組的FEC凈荷IF中。接著這些參數(shù)可作為NACK被發(fā)送回發(fā)射機(jī)以使得重傳這些經(jīng)標(biāo)識的數(shù)據(jù)分組。
然而，M.Luby的出版物“Simple Forward Error Correction(FEC)Schemes”(互聯(lián)網(wǎng)草案)引入FEC方案，該方案使用更為簡單的FEC凈荷ID并且能夠在不使用任何顯式源塊結(jié)構(gòu)的情況下遞送對象。這些FEC方案例如可以使用諸如路比(Luby)變換(LT)或Raptor碼的低速率碼。
LT編碼器(參見在計(jì)算機(jī)科學(xué)基礎(chǔ)論文集(FOCS)ACM學(xué)報(bào)(Proceedings of the ACM Sumposium on Fundations of ComputerScience)中M.Luby的“LT-codes”)傳輸編碼比特流，該編碼比特流是k個數(shù)據(jù)比特的稀疏隨機(jī)線性組合。接收機(jī)拾取編碼比特的噪聲形式并且使用信度傳播解碼器來試圖計(jì)算出k個數(shù)據(jù)比特。成功解碼所需的噪聲編碼比特的數(shù)目n取決于信道的質(zhì)量和類型。使用“魯棒性孤立子程度分布(robust soliton degree distribution)”設(shè)計(jì)的LT碼可獲得在每個二元刪除信道(BEC，binary erasure channel)上的容量。換句話說，對于每個刪除幾率p，得到的R＝k/n可任意地接近(1-p)。
Raptor編碼(參見2003年6月Digital Fountain公司的技術(shù)出版物DF2003-06-001中A.Shokrollahi的“Raptor codes”)的關(guān)鍵思想是放寬所有的輸入符號需要被恢復(fù)的條件。如果LT碼僅需要恢復(fù)其輸入符號的常量部分，則考慮到線性時間編碼，其解碼圖僅需要具有O(k)個邊(edge)。通過將傳統(tǒng)校正碼與LT碼連接，所有的輸入符號依然可以被恢復(fù)。接著通過利用(k，n)刪除校正塊碼對k個輸入符號進(jìn)行編碼可獲得n個中間輸入符號，其中該刪除校正塊碼能夠從中間符號的固定部分恢復(fù)所有的輸入符號。接著利用LT碼對n個中間符號進(jìn)行編碼，該LT碼可以從它的輸出符號恢復(fù)所需的中間符號部分。
針對這些FEC方案提出的FEC凈荷ID包括4字節(jié)的密鑰，通過該密鑰生成解碼圖。SBN不包括在該FEC凈荷ID中，并且在這種情況下，ESI意味著攜帶諸如所述4字節(jié)密鑰的標(biāo)識符。
此外，密鑰由FEC編碼器隨機(jī)生成。因此，接收機(jī)可能無法從它在會話中接收到的其他數(shù)據(jù)分組的密鑰中識別出丟失的數(shù)據(jù)分組。作為結(jié)果，在這些FEC方案中，由它們的關(guān)聯(lián)SBN和ESI對丟失的FLUTE數(shù)據(jù)分組所進(jìn)行的標(biāo)識是不適用的。

發(fā)明內(nèi)容
鑒于上述的問題，需要一種改進(jìn)的方法、系統(tǒng)、發(fā)射機(jī)、網(wǎng)元、接收機(jī)和軟件應(yīng)用以在能夠進(jìn)行點(diǎn)對多點(diǎn)傳輸?shù)南到y(tǒng)中進(jìn)行數(shù)據(jù)分組傳輸。
提供了一種用于在能夠進(jìn)行點(diǎn)對多點(diǎn)傳輸?shù)南到y(tǒng)中傳輸數(shù)據(jù)分組的方法，該方法包括從發(fā)射機(jī)傳輸一個或多個數(shù)據(jù)分組到一個或多個接收機(jī)，其中在所述接收機(jī)的至少一個特定接收機(jī)處需要對修復(fù)數(shù)據(jù)分組進(jìn)行接收；以及，發(fā)送修復(fù)信息到修復(fù)服務(wù)器以觸發(fā)所述修復(fù)數(shù)據(jù)分組的傳輸，其中所述修復(fù)信息包括與在所述特定接收機(jī)處正確接收到的傳輸數(shù)據(jù)分組的數(shù)目相關(guān)的信息。
所述系統(tǒng)可表示任何的無線或有線系統(tǒng)，其中數(shù)據(jù)分組從至少一個發(fā)射機(jī)傳輸?shù)揭粋€或多個接收機(jī)。所述傳輸可以是廣播傳輸，其中所有的接收機(jī)由所述發(fā)射機(jī)尋址；或是多播傳輸，其中僅所有接收機(jī)的子群由所述發(fā)射機(jī)尋址。所述系統(tǒng)例如可以在UMTS、LAN、WLAN、DVB-T或DVB-S的環(huán)境中部署，并且可旨在向多個接收機(jī)分發(fā)諸如多媒體文件的內(nèi)容。所述一個或多個數(shù)據(jù)分組的所述傳輸可在單向或雙向的傳輸鏈路上執(zhí)行。
所述傳輸?shù)臄?shù)據(jù)分組例如可涉及將要被傳送到所述接收機(jī)的內(nèi)容。該內(nèi)容可被分段并被處理以允許到所述接收機(jī)的傳輸，而所述數(shù)據(jù)分組將被理解為該分段和處理的結(jié)果。例如，所述數(shù)據(jù)分組可以是FLUTE數(shù)據(jù)分組，該數(shù)據(jù)分組的凈荷可通過對諸如多媒體文件的傳送對象的FEC編碼來獲得。在這種情況下，所述FLUTE數(shù)據(jù)分組的所述凈荷例如可以是編碼符號或編碼分組。
至少在一個所述接收機(jī)(其被稱為特定接收機(jī))處，需要接收修復(fù)數(shù)據(jù)分組，這可以歸因于多種原因，例如傳輸數(shù)據(jù)分組的不正確接收或丟失。所述特定接收機(jī)可在所述數(shù)據(jù)分組的傳輸期間或在數(shù)據(jù)分組傳輸完成以后意識到需要接收修復(fù)數(shù)據(jù)分組。
所述修復(fù)數(shù)據(jù)分組例如可以是沒有被所述特定接收機(jī)接收到的傳輸數(shù)據(jù)分組的簡單副本。同樣，它們在編碼和實(shí)際內(nèi)容方面可以不同。例如，如果使用低速率FEC編碼，當(dāng)生成修復(fù)數(shù)據(jù)分組時可應(yīng)用不同的密鑰。因此修復(fù)數(shù)據(jù)分組可服務(wù)于下列目的，即向所述特定接收機(jī)提供所述特定接收機(jī)所需的一定量信息。
為了觸發(fā)來自所述修復(fù)服務(wù)器的修復(fù)數(shù)據(jù)分組的傳輸，所述特定接收機(jī)向所述修復(fù)服務(wù)器發(fā)送修復(fù)數(shù)據(jù)信息。這可發(fā)生在點(diǎn)對點(diǎn)傳送中。因此修復(fù)服務(wù)器能夠生成合適的修復(fù)數(shù)據(jù)分組并且將它們傳輸?shù)教囟ń邮諜C(jī)。該傳送例如可以是點(diǎn)對點(diǎn)傳送。
根據(jù)本發(fā)明，提出該修復(fù)信息包括與在所述特定接收機(jī)處正確接收到的傳輸數(shù)據(jù)分組的數(shù)目相關(guān)的信息。其中，術(shù)語“正確接收到”可以這樣的一種方式來理解，即接收機(jī)能夠使用包括在所述接收到的數(shù)據(jù)分組中的信息以便進(jìn)一步處理并且不需要丟棄該數(shù)據(jù)分組。這例如可基于包括在數(shù)據(jù)分組中的檢驗(yàn)和來確定。該建議背后的基本原理是，對于某種FEC編碼技術(shù)(其可用于從在所述發(fā)射機(jī)和所述一個或多個接收機(jī)之間的所述點(diǎn)對多點(diǎn)傳送中實(shí)際待被傳送的數(shù)據(jù)對象生成所述數(shù)據(jù)分組)，對數(shù)據(jù)分組的最小數(shù)目的接收足夠使得接收機(jī)能夠重構(gòu)所述數(shù)據(jù)對象本身。例如，如果數(shù)據(jù)對象被編碼成N個數(shù)據(jù)分組，那么在接收機(jī)處可僅需要L＜N個數(shù)據(jù)分組以能夠重構(gòu)所述數(shù)據(jù)對象。其中，此外可以不需要接收L個特定數(shù)據(jù)分組，而僅接收N個數(shù)據(jù)分組中的L個不同數(shù)據(jù)分組。因此為了使得修復(fù)服務(wù)器能夠生成修復(fù)數(shù)據(jù)分組，關(guān)于在所述特定接收機(jī)處有多少數(shù)據(jù)分組被正確接收的信息，連同關(guān)于FEC編碼技術(shù)的進(jìn)一步的結(jié)構(gòu)性信息是足夠的。
相比較于現(xiàn)有技術(shù)，所述特定接收機(jī)所需的數(shù)據(jù)分組的確切標(biāo)識(例如根據(jù)關(guān)于某個傳送對象和某個傳送會話的SBN和ESI)不再需要發(fā)送回所述修復(fù)服務(wù)器，這極大地減小了修復(fù)會話中遇到的信令開銷。
根據(jù)本發(fā)明的方法的優(yōu)選實(shí)施方式，由于在所述特定接收機(jī)處的至少一個所述傳送數(shù)據(jù)分組的丟失或不正確接收，所以需要所述修復(fù)數(shù)據(jù)分組。這例如可以由傳輸信道的衰減、延遲、失真或加性噪聲所導(dǎo)致。同樣，在所述特定接收機(jī)處根本不接收部分或全部所述傳輸數(shù)據(jù)分組。
根據(jù)本發(fā)明的方法的進(jìn)一步的優(yōu)選實(shí)施方式，所述傳輸數(shù)據(jù)分組與數(shù)據(jù)對象相關(guān)。例如，所述數(shù)據(jù)分組可以包括原始形式或編碼形式的部分所述數(shù)據(jù)對象。
根據(jù)本發(fā)明的方法的優(yōu)選實(shí)施方式，需要所述修復(fù)數(shù)據(jù)分組在所述特定接收機(jī)處重構(gòu)所述數(shù)據(jù)對象的至少一個。例如，可能發(fā)生這樣一種情形，即在特定接收機(jī)已經(jīng)接收它重構(gòu)當(dāng)前正在下載的整個傳送對象所需的所有數(shù)據(jù)分組之前，所述發(fā)射機(jī)終止數(shù)據(jù)分組的傳輸。然后，在所述特定接收機(jī)處丟失的數(shù)據(jù)分組可以是此前實(shí)際上沒有被所述發(fā)射機(jī)所傳輸?shù)臄?shù)據(jù)分組。
根據(jù)本發(fā)明的方法的進(jìn)一步的優(yōu)選實(shí)施方式，所述數(shù)據(jù)對象可以是傳送對象，并且所述修復(fù)信息包括所述傳送對象之一的標(biāo)識符。所述傳送對象例如可以是(多媒體)文件或其部分。
根據(jù)本發(fā)明的方法的進(jìn)一步的優(yōu)選實(shí)施方式，所述數(shù)據(jù)對象是傳送對象的部分，并且所述修復(fù)信息包括所述部分之一的標(biāo)識符以及相應(yīng)傳送對象的標(biāo)識符。所述傳送對象例如可以是由所述接收機(jī)所下載的(多媒體)文件。所述傳送對象可被分段成多個部分，例如傳送對象的源塊，接著其表示所述數(shù)據(jù)對象。然后根據(jù)所述部分(源塊)，可以生成所述數(shù)據(jù)分組，例如通過將所述源塊進(jìn)行FEC編碼為N個數(shù)據(jù)分組。接著有利地提供所述部分的標(biāo)識符(例如其SBN)和相應(yīng)傳送部分的標(biāo)識符(例如其TOI)，從而基于關(guān)于在所述特定接收機(jī)處接收到關(guān)于傳送對象的源塊的多少數(shù)據(jù)分組的信息，修復(fù)服務(wù)器可確定需要將多少關(guān)于所述傳送對象的所述源塊的修復(fù)數(shù)據(jù)分組傳輸?shù)剿鎏囟ń邮諜C(jī)。也可以將傳送對象分段成若干合成源塊結(jié)構(gòu)，并且接著所述傳送對象的所述部分的所述標(biāo)識符可以標(biāo)識所述合成源塊結(jié)構(gòu)之一以及包括在其中的源塊。
根據(jù)本發(fā)明的方法的進(jìn)一步的優(yōu)選實(shí)施方式，所述傳送對象涉及傳送會話，并且所述修復(fù)信息包括所述傳送會話的標(biāo)識符?？梢栽谕粋€傳送會話中傳輸多個傳送對象，并且還可以存在若干并發(fā)的傳送會話。
根據(jù)本發(fā)明的方法的進(jìn)一步的優(yōu)選實(shí)施方式，所述修復(fù)信息包括在所述特定接收機(jī)處正確接收到的傳輸數(shù)據(jù)分組的數(shù)目。
根據(jù)本發(fā)明的方法的進(jìn)一步的優(yōu)選實(shí)施方式，所述修復(fù)信息包括在所述特定接收機(jī)處沒有正確接收到的傳輸數(shù)據(jù)分組的數(shù)目。如果所述特定接收機(jī)額外知道傳輸?shù)幕蛩璧臄?shù)據(jù)分組的整體數(shù)目，則只要可以從正確接收到的數(shù)據(jù)分組的所述數(shù)目中將其確定，沒有正確接收到的數(shù)據(jù)分組的數(shù)目就與正確接收到的數(shù)據(jù)分組的數(shù)目相關(guān)。
根據(jù)本發(fā)明的方法的進(jìn)一步的優(yōu)選實(shí)施方式，所述數(shù)據(jù)分組和所述修復(fù)數(shù)據(jù)分組通過前向糾錯編碼而從所述數(shù)據(jù)對象中生成。所述數(shù)據(jù)分組例如可通過立即對所述完整的數(shù)據(jù)對象進(jìn)行編碼或通過對其進(jìn)行分段編碼來生成。其中，術(shù)語“編碼”被理解為這樣的任何技術(shù)，即，對原始數(shù)據(jù)添加冗余，以簡化對由于傳輸信道引入的破壞造成的編碼數(shù)據(jù)的破壞進(jìn)行的檢測和/或糾正。
根據(jù)本發(fā)明的方法的進(jìn)一步的優(yōu)選實(shí)施方式，所述編碼至少部分地基于包括在所述數(shù)據(jù)分組和修復(fù)數(shù)據(jù)分組中的編碼密鑰。所述密鑰可能需要用于對所述數(shù)據(jù)分組進(jìn)行解碼。所述密鑰例如可以是二進(jìn)制偽隨機(jī)密鑰。
根據(jù)本發(fā)明的方法的進(jìn)一步的優(yōu)選實(shí)施方式，所述前向糾錯編碼具有這樣的屬性，即與一個數(shù)據(jù)對象相關(guān)的所有傳輸數(shù)據(jù)分組的僅一個子集必須由接收機(jī)正確地接收以便能夠重構(gòu)所述數(shù)據(jù)對象。例如，如果在對所述數(shù)據(jù)對象(或其部分)進(jìn)行編碼的過程中生成N個數(shù)據(jù)分組，可以僅需要L＜N個正確接收到的數(shù)據(jù)分組以重構(gòu)所述數(shù)據(jù)對象(或其部分)。然而，對額外數(shù)據(jù)分組的接收可以有助于增加重構(gòu)的質(zhì)量。
根據(jù)本發(fā)明的方法的進(jìn)一步的優(yōu)選實(shí)施方式，所述修復(fù)服務(wù)器至少部分地基于所述發(fā)送的修復(fù)信息來確定需要將多少修復(fù)數(shù)據(jù)分組傳輸?shù)剿鎏囟ń邮諜C(jī)以使得其能夠重構(gòu)所述數(shù)據(jù)對象，生成所述修復(fù)數(shù)據(jù)分組并將所述修復(fù)數(shù)據(jù)分組至少傳輸?shù)剿鎏囟ń邮諜C(jī)。所述確定例如可基于從特定接收機(jī)發(fā)送的被正確接收到的數(shù)據(jù)分組的數(shù)目、所述數(shù)據(jù)對象的大小(例如依據(jù)所述數(shù)據(jù)對象被分段得到的部分的數(shù)目)、以及類似接收開銷的參數(shù)，其指示超出正確重構(gòu)數(shù)據(jù)對象所需的數(shù)據(jù)分組的最小量的多少數(shù)據(jù)分組應(yīng)該提供給接收機(jī)。
根據(jù)本發(fā)明的方法的進(jìn)一步的優(yōu)選實(shí)施方式，所述前向糾錯至少部分基于LT碼。
根據(jù)本發(fā)明的方法的進(jìn)一步的優(yōu)選實(shí)施方式，所述前向糾錯至少部分地基于Raptor碼。
根據(jù)本發(fā)明的方法的進(jìn)一步的優(yōu)選實(shí)施方式，所述到一個或多個接收機(jī)的一個或多個數(shù)據(jù)分組的傳輸至少部分地由針對單向點(diǎn)對多點(diǎn)傳送的基于會話的協(xié)議來控制。
根據(jù)本發(fā)明的方法的進(jìn)一步的優(yōu)選實(shí)施方式，所述到一個或多個接收機(jī)的一個或多個數(shù)據(jù)分組的傳輸至少部分地由單向傳送文件遞送協(xié)議(File Delivery Over Unidirectional Transport protocol)來控制。而所述數(shù)據(jù)分組可以例如是FLUTE協(xié)議的協(xié)議數(shù)據(jù)單元。
根據(jù)本發(fā)明的方法的進(jìn)一步的優(yōu)選實(shí)施方式，所述修復(fù)信息的所述發(fā)送在所述特定接收機(jī)和所述修復(fù)服務(wù)器之間的點(diǎn)對點(diǎn)會話中執(zhí)行。
根據(jù)本發(fā)明的方法的進(jìn)一步的優(yōu)選實(shí)施方式，所述修復(fù)信息的所述發(fā)送至少部分地由超文本傳送協(xié)議來控制。
根據(jù)本發(fā)明的方法的進(jìn)一步的優(yōu)選實(shí)施方式，超文本傳送協(xié)議的GET或POST方法用于所述修復(fù)信息的所述發(fā)送。
根據(jù)本發(fā)明的方法的進(jìn)一步的優(yōu)選實(shí)施方式，從所述修復(fù)服務(wù)器到所述特定接收機(jī)的所述修復(fù)數(shù)據(jù)分組的所述傳輸在點(diǎn)對點(diǎn)會話中執(zhí)行。
根據(jù)本發(fā)明的方法的進(jìn)一步的優(yōu)選實(shí)施方式，所述系統(tǒng)是根據(jù)第三代合作伙伴計(jì)劃的標(biāo)準(zhǔn)的多媒體廣播/多播系統(tǒng)。
進(jìn)一步提出了一種用于傳輸數(shù)據(jù)分組的系統(tǒng)，其中所述系統(tǒng)能夠進(jìn)行點(diǎn)對多點(diǎn)傳輸，該系統(tǒng)包括發(fā)射機(jī)、一個或多個接收機(jī)和修復(fù)服務(wù)器，其中一個或多個數(shù)據(jù)分組從所述發(fā)射機(jī)傳輸?shù)剿鼋邮諜C(jī)，其中在所述接收機(jī)的至少一個特定接收機(jī)處，需要對修復(fù)數(shù)據(jù)分組進(jìn)行接收，其中修復(fù)信息被發(fā)送到所述修復(fù)服務(wù)器以觸發(fā)所述修復(fù)數(shù)據(jù)分組的傳輸，并且其中所述修復(fù)信息包括與在所述特定接收機(jī)處正確接收到的傳輸數(shù)據(jù)分組的數(shù)目相關(guān)的信息。
進(jìn)一步提出了一種能夠進(jìn)行點(diǎn)對多點(diǎn)傳輸?shù)南到y(tǒng)中的發(fā)射機(jī)，該發(fā)射機(jī)包括設(shè)置成向一個或多個接收機(jī)傳輸一個或多個數(shù)據(jù)分組的裝置，其中在所述接收機(jī)的至少一個特定接收機(jī)處，需要對修復(fù)數(shù)據(jù)分組進(jìn)行接收，其中修復(fù)信息被發(fā)送到修復(fù)服務(wù)器以觸發(fā)所述修復(fù)數(shù)據(jù)分組的傳輸，并且其中所述修復(fù)信息包括與在所述特定接收機(jī)處正確接收到的傳輸數(shù)據(jù)分組的數(shù)目相關(guān)的信息。所述發(fā)射機(jī)可與所述修復(fù)服務(wù)器共同定位或甚至一致。
根據(jù)本發(fā)明的發(fā)射機(jī)的優(yōu)選實(shí)施方式，所述傳輸數(shù)據(jù)分組與數(shù)據(jù)對象相關(guān)，該所述發(fā)射機(jī)進(jìn)一步包括設(shè)置成通過前向糾錯編碼從所述數(shù)據(jù)對象中生成所述數(shù)據(jù)分組的裝置。
進(jìn)一步提出了一種能夠進(jìn)行點(diǎn)對多點(diǎn)傳送的系統(tǒng)中的網(wǎng)元，其中一個或多個數(shù)據(jù)分組從發(fā)射機(jī)傳輸?shù)揭粋€或多個接收機(jī)，并且其中在所述接收機(jī)的至少一個接收機(jī)處，需要對修復(fù)數(shù)據(jù)分組進(jìn)行接收；所述網(wǎng)元包括設(shè)置成接收發(fā)送到所述網(wǎng)元的修復(fù)信息以觸發(fā)所述修復(fù)數(shù)據(jù)分組的傳輸?shù)难b置，其中所述修復(fù)信息包括與在所述特定接收機(jī)處正確接收到的傳輸數(shù)據(jù)分組的數(shù)目相關(guān)的信息。所述網(wǎng)元可與所述發(fā)射機(jī)共同定位或甚至一致，并且所述網(wǎng)元例如可以是修復(fù)服務(wù)器。
根據(jù)本發(fā)明的網(wǎng)元的優(yōu)選實(shí)施方式，所述傳輸數(shù)據(jù)分組與數(shù)據(jù)對象相關(guān)，所述修復(fù)數(shù)據(jù)分組通過前向糾錯編碼從所述數(shù)據(jù)對象中生成，所述前向糾錯編碼具有這樣的屬性，即與一個數(shù)據(jù)對象相關(guān)的所有傳輸數(shù)據(jù)分組的僅一個子集必須由接收機(jī)正確地接收以便能夠重構(gòu)所述數(shù)據(jù)對象，并且所述網(wǎng)元包括用于確定的裝置，該裝置至少部分地基于所述發(fā)送的修復(fù)數(shù)據(jù)而確定需要將多少修復(fù)數(shù)據(jù)分組傳輸?shù)剿鎏囟ń邮諜C(jī)以使得其能夠重構(gòu)所述數(shù)據(jù)對象；用于生成所述修復(fù)數(shù)據(jù)分組的裝置；以及用于將所述修復(fù)數(shù)據(jù)分組至少傳輸?shù)剿鎏囟ń邮諜C(jī)的裝置。
根據(jù)本發(fā)明的網(wǎng)元的進(jìn)一步的優(yōu)選實(shí)施方式，所述傳輸數(shù)據(jù)分組與數(shù)據(jù)對象相關(guān)，并且所述網(wǎng)元進(jìn)一步包括設(shè)置成通過前向糾錯編碼從所述數(shù)據(jù)對象中生成所述修復(fù)數(shù)據(jù)分組的裝置。
進(jìn)一步提出一種在能夠進(jìn)行點(diǎn)對多點(diǎn)傳輸?shù)南到y(tǒng)中的接收機(jī)，該接收機(jī)包括設(shè)置成接收從發(fā)射機(jī)傳輸?shù)揭粋€或多個接收機(jī)的一個或多個數(shù)據(jù)分組的裝置，其中至少在所述接收機(jī)處，需要對修復(fù)數(shù)據(jù)分組進(jìn)行接收，以及用于將修復(fù)信息發(fā)送到修復(fù)服務(wù)器以觸發(fā)所述修復(fù)數(shù)據(jù)分組的傳輸?shù)难b置，其中所述修復(fù)信息包括與在所述接收機(jī)處正確接收到的傳送數(shù)據(jù)分組的數(shù)目相關(guān)的信息。
進(jìn)一步提出可在能夠進(jìn)行點(diǎn)對多點(diǎn)傳送的系統(tǒng)的接收機(jī)中執(zhí)行的軟件應(yīng)用，該軟件應(yīng)用包括用于使得接收機(jī)接收從發(fā)射機(jī)傳輸?shù)揭粋€或多個接收機(jī)的一個或多個數(shù)據(jù)分組的程序代碼，其中至少在所述接收機(jī)處，需要對修復(fù)數(shù)據(jù)分組進(jìn)行接收；以及用于使得接收機(jī)發(fā)送修復(fù)信息到修復(fù)服務(wù)器以觸發(fā)所述修復(fù)數(shù)據(jù)分組的傳輸?shù)某绦虼a，其中所述修復(fù)信息包括與在所述接收機(jī)處正確接收到的傳送數(shù)據(jù)分組的數(shù)目相關(guān)的信息。
軟件應(yīng)用也可以是計(jì)算機(jī)程序產(chǎn)品，該產(chǎn)品包括存儲在介質(zhì)上的程序代碼，該介質(zhì)例如是存儲器。
結(jié)合以下描述的實(shí)施方式，本發(fā)明的這些和其他方面將是明顯的并且得到闡明。


圖中示出圖1根據(jù)針對MBMS文件下載的Raptor碼規(guī)范將傳送對象編碼成一系列的數(shù)據(jù)分組的示意圖；圖2a根據(jù)本發(fā)明的點(diǎn)對多點(diǎn)系統(tǒng)的示意圖，其中數(shù)據(jù)分組從發(fā)射機(jī)傳送到多個接收機(jī)；圖2b根據(jù)本發(fā)明的點(diǎn)對多點(diǎn)系統(tǒng)的示意圖，其中特定接收機(jī)將修復(fù)信息發(fā)送回修復(fù)服務(wù)器；圖2c根據(jù)本發(fā)明的點(diǎn)對多點(diǎn)系統(tǒng)的示意圖，其中修復(fù)服務(wù)器將修復(fù)數(shù)據(jù)分組傳輸?shù)教囟ń邮諜C(jī)；以及圖3根據(jù)本發(fā)明的在點(diǎn)對多點(diǎn)系統(tǒng)中接收數(shù)據(jù)分組和修復(fù)數(shù)據(jù)分組的方法的示例性流程圖。
具體實(shí)施例方式
作為初始說明，應(yīng)該注意到本專利申請的介紹部分的主題可用于支持該詳細(xì)的描述。
本發(fā)明提出，將與在點(diǎn)對多點(diǎn)數(shù)據(jù)分組傳輸系統(tǒng)中的特定接收機(jī)處正確接收到的數(shù)據(jù)分組的數(shù)目相關(guān)的信息發(fā)送回修復(fù)服務(wù)器以觸發(fā)所述特定接收機(jī)所需的修復(fù)數(shù)據(jù)分組的傳輸。這考慮到特別有效的信息反饋，該信息反饋使得修復(fù)服務(wù)器能夠確定哪些修復(fù)數(shù)據(jù)分組需要被傳輸?shù)剿鎏囟ń邮諜C(jī)。當(dāng)通過經(jīng)由例如LT碼或Raptor碼的低速率碼對傳送對象進(jìn)行FEC編碼而生成所述數(shù)據(jù)分組時，該方法是特別有益的。
圖1示意性的示出在使用N個編碼密鑰2-1...2-N情況下，將尺寸為3MB(MBMS文件下載的典型尺寸)的傳送對象1FEC編碼成N個編碼分組3-1...3-N的序列，其中該FEC編碼對應(yīng)于用于MBMS文件下載的Raptor碼規(guī)范(參見3GPP出版物Tdoc S4-040230“Raptor Code Specification for MBMS file download”，SA4#31，蒙特利爾，加拿大，2004年5月17-21日)。然后，通過所述FEC編碼(特別地，一個或多個編碼符號30-i)所獲得的編碼分組3-1...3-N的部分可例如用作FLUTE數(shù)據(jù)分組的凈荷，以下將進(jìn)行更為詳細(xì)的描述。
圖1中可由TOI標(biāo)識的傳送對象1僅代表在TSI所標(biāo)識的傳送會話中從發(fā)射機(jī)傳輸?shù)蕉鄠€接收機(jī)的多個傳送對象中的一個。根據(jù)圖1，傳送對象1由16個源塊10-1...10-16組成，其中這些源塊中的每一個由K＝6144個32字節(jié)的源符號組成，其針對源塊10-1被示例性標(biāo)記為100-1...100-6144。每個源塊10-1...10-16具有的尺寸為32字節(jié)乘以6144。
對整個傳送對象1進(jìn)行的FEC編碼可通過將傳送對象1與K×N矩陣進(jìn)行矩陣相乘來實(shí)現(xiàn)，該矩陣的列由6144×1的二進(jìn)制編碼密鑰構(gòu)成，其中編碼密鑰“1”被示意性地表示為黑色區(qū)域而“0”被示意性地表示為白色區(qū)域。所述N個不同的編碼密鑰例如可代表二進(jìn)制偽隨機(jī)碼，但同樣也可以更為仔細(xì)地進(jìn)行選擇。
所使用的編碼密鑰的數(shù)目N大于K并且確定接收機(jī)的開銷。隨著N增大，從該組編碼符號3-1...3-N中正確重構(gòu)傳送對象1的可能性增大。
通過執(zhí)行上述的矩陣相乘，得到N個編碼分組3-1...3-N，其中每個編碼分組的尺寸是512個字節(jié)。從施加在編碼分組中的不同陰影可以容易地看出每個編碼分組分別包括16個編碼符號，例如編碼分組30-1...30-16針對編碼符號3-1。還可以看出編碼符號30-1受源塊10-1的所有元素的影響，還受編碼密鑰2-1影響。類似地，編碼符號30-2受源塊10-2的所有元素和編碼密鑰2-1的影響。因此，編碼密鑰2-1作為密鑰31包括在編碼分組3-1中，并且類似地，其他的編碼密鑰2-1...2-N分別地包括在N個編碼分組3-2...3-N中。其中，包括不必然意味著圖1所示的整個二進(jìn)制密鑰被包括在編碼分組中。更有效的是，通過相應(yīng)的4個字節(jié)的標(biāo)識來標(biāo)識相應(yīng)的編碼密鑰2-1...2-N，對于編碼分組3-1，該標(biāo)識在圖1中作為密鑰31示例性地示出。所述標(biāo)識例如可以與適于創(chuàng)建所需的編碼密鑰的移位寄存器等的狀態(tài)相關(guān)。
每個編碼分組3-i僅取決于一個編碼密鑰2-i，這種事實(shí)不應(yīng)該造成這樣的印象，即基于單個編碼分組的整個源塊的去耦合解碼將是可能的。實(shí)際上，從圖1中可以看到，一個源塊10-i的信息包括在所有編碼分組3-1...3-N的相應(yīng)編碼符號中。為了正確地解碼源塊10-i，由于低速率碼字的屬性，必須處理至少K個編碼分組。對大于K個(例如所有N個)編碼符號的處理提高了解碼的質(zhì)量。還可以容易地看出，當(dāng)足夠的(大于K)編碼分組可用于解碼時，不僅一個源塊10-i可被解碼，而且所有的源塊10-1..10-16都可被解碼。因此，當(dāng)大于K的編碼分組可用于解碼時，則整個傳送對象1可被重構(gòu)。
當(dāng)在有損傳輸信道上使用低速率碼字時使用了該原理。當(dāng)傳送對象(其源塊由K個源符號構(gòu)成，每個源符號如圖1中所示)被編碼成N個編碼分組時，接收機(jī)不必正確接收所有的N個編碼分組以便能夠重構(gòu)傳送對象1。另外，甚至不需要編碼分組的某序列的接收或編碼分組的時間相鄰塊的接收，因?yàn)榫幋a密鑰中的信息(同樣也包括在每個編碼分組中)足以使用接收到的數(shù)據(jù)分組以對傳送對象進(jìn)行解碼。
為了確保在接收機(jī)處有足夠的編碼分組可用，正如本發(fā)明所提出的，將正確接收到的數(shù)據(jù)分組的數(shù)目(其對應(yīng)于正確接收到的編碼分組的數(shù)目，因?yàn)樵谶@種情況下每個數(shù)據(jù)分組包含一個作為凈荷的編碼分組)發(fā)送到修復(fù)服務(wù)器，接著該服務(wù)器負(fù)責(zé)另外的編碼分組(修復(fù)數(shù)據(jù)分組)的生成，這些另外的編碼分組在它們被正確接收后，使得接收機(jī)對所述傳送對象進(jìn)行解碼。由至少所述正確接收到的數(shù)據(jù)分組的數(shù)目(在這種情況下對應(yīng)于正確接收到的編碼分組的數(shù)目)構(gòu)成的所述修復(fù)請求信息優(yōu)選地進(jìn)一步包括TSI和TOI，以允許對傳送會話的標(biāo)識，以及如果存在幾個傳送對象，則允許對需要修復(fù)數(shù)據(jù)分組的傳送對象的標(biāo)識。此外，修復(fù)請求還可包括發(fā)射機(jī)的IP地址。這之所以需要是因?yàn)橥粋€服務(wù)器可用作針對多個發(fā)射機(jī)的優(yōu)選修復(fù)服務(wù)器。在這種情況下，修復(fù)請求可能也必須要提到發(fā)射機(jī)的IP地址。因此發(fā)射機(jī)的IP地址和TSI唯一地標(biāo)識了一個會話。
在圖1中，整體傳輸塊1被分段成源塊10-1...10-10，利用相同的編碼密鑰2-1...2-N對其進(jìn)行聯(lián)合編碼以獲得編碼分組3-1...3-N。需要理解的是，如果每個FLUTE數(shù)據(jù)分組包括整個的編碼分組3-i，則在由于丟失的數(shù)據(jù)分組引起的特定接收機(jī)的修復(fù)請求的情況下，修復(fù)服務(wù)器必須生成完整的編碼分組3-i。然而，將傳送塊分段成源塊是有利的，以便有助于在接收機(jī)的解碼器處利用小的快速存儲器來解碼，即接收機(jī)的快速存儲器僅需要每次保持對應(yīng)于一個源塊的編碼符號。此外，解碼器可重復(fù)恢復(fù)每個源塊的過程中的相同步驟，因?yàn)樗又鴱脑诮邮盏降男蛄兄泄蚕硗耆嗤恢玫木幋a符號中進(jìn)行解碼。
相比而言，如果每個FLUTE數(shù)據(jù)分組僅包含每個編碼分組(例如圖1中的3-1)的編碼符號(例如圖1中的30-1)，那么在丟失數(shù)據(jù)分組的情況下，只需要生成包括編碼符號的修復(fù)數(shù)據(jù)分組而不需生成整個編碼分組。然而，這可能需要每個FLUTE數(shù)據(jù)分組的FEC凈荷ID中的SBN的附加指示以便能夠標(biāo)識編碼符號所相關(guān)的源塊。接著每個FLUTE數(shù)據(jù)分組報(bào)頭例如包括TSI、TOI、SBN和密鑰標(biāo)識符，并且在FLUTE數(shù)據(jù)分組丟失或不正確的接收的情況下，除了已經(jīng)正確接收到的FLUTE數(shù)據(jù)分組的數(shù)目以外，特定的接收機(jī)可能必須進(jìn)一步包括丟失數(shù)據(jù)分組中的編碼符號所涉及的傳送對象的源塊的SBN。接著修復(fù)服務(wù)器僅針對由SBN在修復(fù)信息中所指示出的源塊生成新的編碼符號。
如果源文件太大以致其無法適合圖1中所示出的合成源塊結(jié)構(gòu)，則可能必須要將源文件分段成多于一個的合成源塊結(jié)構(gòu)。在這種情況下，修復(fù)請求可能也必須要包括合成源塊結(jié)構(gòu)ID。接著每個FLUTE數(shù)據(jù)分組例如可包括TSI、TOI、合成SBN和密鑰標(biāo)識符，并且在丟失FLUTE數(shù)據(jù)分組或不正確接收FLUTE數(shù)據(jù)分組的情況下，除了已經(jīng)正確接收到的FLUTE數(shù)據(jù)分組的數(shù)目(在這種情況下對應(yīng)于正確接收到的編碼符號的數(shù)目)以外，特定接收機(jī)還可能必須包括丟失FLUTE數(shù)據(jù)分組中的編碼符號所涉及的傳送對象的源塊的合成SBN。接著修復(fù)服務(wù)器僅針對由合成SBN在修復(fù)信息中所指示出的合成源塊生成新的編碼符號。
上面提到的將整個編碼分組的編碼符號或僅僅將單個的編碼符號集成到FLUTE數(shù)據(jù)分組的可能性都是是本發(fā)明所著眼的。
圖2a給出關(guān)于在點(diǎn)對多點(diǎn)傳輸方案中發(fā)射機(jī)4和接收機(jī)5-1的功能組件的概觀，其中FLUTE數(shù)據(jù)分組(攜帶編碼分組的所有編碼符號或僅攜帶單個的編碼符號作為上述的凈荷)被傳輸?shù)蕉鄠€接收機(jī)5-1...5-3。
發(fā)射機(jī)4包括到例如互聯(lián)網(wǎng)的網(wǎng)絡(luò)6的接口40，并因此能夠訪問由該網(wǎng)絡(luò)所提供的并且將在廣播/多播會話中被分布到所述接收機(jī)5-1...5-3的內(nèi)容。然后這樣的內(nèi)容例如可以存儲在所述發(fā)射機(jī)的存儲器41中。為了能夠傳輸這樣的內(nèi)容，由調(diào)制和編碼實(shí)例42執(zhí)行對所述內(nèi)容進(jìn)行編碼和調(diào)制。由所述實(shí)例42執(zhí)行的操作完成由ISO/OSI協(xié)議棧的不同協(xié)議層所施加的需求。特別地，在實(shí)例42中執(zhí)行基于傳送對象的FEC編碼生成FLUTE數(shù)據(jù)分組以獲得作為FLUTE數(shù)據(jù)分組的凈荷(每個數(shù)據(jù)分組一個或幾個)；以及，定義FLUTE數(shù)據(jù)分組的報(bào)頭字段(例如包含TSI、TOI和FEC凈荷ID(在對應(yīng)于4個字節(jié)的密鑰標(biāo)識符和可能的SBN的低速率FEC編碼的情況下))。接著實(shí)例42輸出由實(shí)例43傳輸?shù)恼{(diào)制信號，實(shí)例43用作到無線或有線(例如，光)傳輸信道的接口。發(fā)射機(jī)4的所有實(shí)例40、41、42和43由控制單元44控制。
在此處被看作是特定接收機(jī)的接收機(jī)5-1處，經(jīng)由實(shí)例50接收調(diào)制的信號，該調(diào)制的信號接著被饋送到在功能上對應(yīng)于發(fā)射機(jī)4的編碼和調(diào)制實(shí)例42的解調(diào)和解碼實(shí)例51。特別地，調(diào)制的信號被解調(diào)，并且檢查FLUTE數(shù)據(jù)分組是否被正確地接收到。這例如可由低于FLUTE層的協(xié)議層通過校驗(yàn)和或類似技術(shù)來完成。如果確定FLUTE數(shù)據(jù)分組被正確地接收到，則所述實(shí)例51中的計(jì)數(shù)器510增加。所述解調(diào)和解碼實(shí)例51也用作接收到的FLUTE數(shù)據(jù)分組的緩沖器，并且如果已經(jīng)接收到足夠的FLUTE分組，則執(zhí)行FLUET數(shù)據(jù)分組的解碼以重構(gòu)期望的傳送對象，接著其可被存儲在接收機(jī)5-1的存儲器52中。所述接收機(jī)5-1進(jìn)一步包括具有與發(fā)射機(jī)4的調(diào)制和編碼實(shí)例44類似功能的調(diào)制和編碼實(shí)例53，以及用作到傳輸信道的接口的實(shí)例54。所有實(shí)例50、51、52、53和54由控制實(shí)例55控制。
圖2b示出在如圖2a中示出的數(shù)據(jù)分組的傳輸期間或傳輸完成之后在修復(fù)服務(wù)器7和特定接收機(jī)5-1之間建立的點(diǎn)對點(diǎn)修復(fù)會話。為此，接收機(jī)5-1檢查計(jì)數(shù)器510以確定是否已經(jīng)接收到足夠的FLUTE數(shù)據(jù)分組來重構(gòu)傳送對象。如果不是這樣，則控制器55使得由調(diào)制和編碼實(shí)例53生成修復(fù)請求消息(類似于NACK消息)，該修復(fù)請求消息包括修復(fù)信息，例如TSI、TOI、由所述計(jì)數(shù)器510所計(jì)數(shù)的正確接收到的數(shù)據(jù)分組的數(shù)目以及可能的SBN。所述修復(fù)請求消息的生成所使用的協(xié)議棧至少部分不同于所述點(diǎn)對多點(diǎn)傳輸所使用的協(xié)議棧，例如可使用HTTP。所述修復(fù)請求消息例如可以采取下面的形式GEThttp://www.website.com/greatmusic/numberl.mp3？mbms-re16-FLUTErepair&TSI＝123&TOI＝456&NumRxedPkts＝5432HTTP/1.1在該GET消息中，修復(fù)服務(wù)器、TSI(123)、TOI(456)和正確接收到的數(shù)據(jù)分組的數(shù)目被包含為修復(fù)消息。MBMS服務(wù)器(發(fā)射機(jī))的IP地址(或URL)也可包括在修復(fù)請求消息中。
可選地，例如POST的其他HTTP方法可用于請求丟失的數(shù)據(jù)分組。例如，下面的POST消息等效于上述表示的GET消息。
POSThttp://www.website.com/greatmusic/HTTP/1.1Fromsubscriber10@provider.comContent-Typeapplication/x-www-form-url-encodedContent-Length56numberl.mp3&mbms-re16-FLUTE-repair&TSI＝123&TOI＝456&
NumRxedPkts＝5432該修復(fù)請求消息接著經(jīng)由實(shí)例54傳輸?shù)叫迯?fù)服務(wù)器7，其中該修復(fù)請求消息經(jīng)由實(shí)例70接收，并且在實(shí)例71中被解調(diào)和解碼，該實(shí)例71向特定接收機(jī)5-1中的實(shí)例53提供反向的功能，如果需要，則該修復(fù)請求消息存儲在存儲器72中。所述修復(fù)服務(wù)器7進(jìn)一步包括調(diào)制和編碼實(shí)例73、傳輸實(shí)例74和到網(wǎng)絡(luò)6的接口75。修復(fù)服務(wù)器的所有實(shí)例由控制實(shí)例76控制。
最后，圖2c示出當(dāng)修復(fù)服務(wù)器7響應(yīng)于圖2b中發(fā)送的所述修復(fù)請求消息，傳送FLUTE修復(fù)數(shù)據(jù)分組到所述特定接收機(jī)5-1時的情形。為此，修復(fù)服務(wù)器評估經(jīng)由HTTP從特定接收機(jī)5-1接收到的修復(fù)信息，并且確定需要生成多少數(shù)據(jù)分組并且傳送到所述特定接收機(jī)以重構(gòu)所述傳送對象。修復(fù)服務(wù)器7從它的存儲器或經(jīng)由接口75從網(wǎng)絡(luò)6提取所述傳送對象或其部分，并且對如圖1中所示出的所述傳送對象或其部分執(zhí)行FEC編碼以獲得用作FLUTE修復(fù)數(shù)據(jù)分組的凈荷的編碼符號，其中一個或若干個編碼符號可用作數(shù)據(jù)分組的凈荷。修復(fù)服務(wù)器7可例如基于傳送對象1的列的數(shù)目(圖1中的變量K)、接收開銷、以及由特定接收機(jī)在其修復(fù)請求消息中發(fā)送的正確接收到的FLUTE數(shù)據(jù)分組的數(shù)目，確定針對每個(TSI、TOI和可能的SBN)對象的FLUTE修復(fù)數(shù)據(jù)分組的數(shù)目M。接著修復(fù)服務(wù)器7生成一組M個密鑰并且生成相應(yīng)的編碼符號，接著這些將被嵌入到FLUTE修復(fù)數(shù)據(jù)分組(作為一個或幾個編碼符號)，經(jīng)由實(shí)例73和74調(diào)制并傳輸?shù)剿鎏囟ń邮諜C(jī)5-1。
在所述接收機(jī)5-1處，包括FLUTE修復(fù)數(shù)據(jù)分組的調(diào)制的信號接著經(jīng)由實(shí)例50接收并在實(shí)例51中被處理以確定數(shù)據(jù)分組是否被正確接收。如果已經(jīng)正確接收到足夠的FLUTE數(shù)據(jù)分組或修復(fù)數(shù)據(jù)分組，則可由所述實(shí)例51對傳送對象進(jìn)行重構(gòu)并存儲在存儲器52中以便進(jìn)一步的處理。
圖3示出用于在點(diǎn)對多點(diǎn)系統(tǒng)中的接收機(jī)處接收數(shù)據(jù)分組的示例性流程圖。在第一步驟801中，分組計(jì)數(shù)器被設(shè)置成零，例如為了開始接收關(guān)于新的傳送對象的數(shù)據(jù)分組。接著在步驟802中，接受由發(fā)射機(jī)傳送到多個接收機(jī)的數(shù)據(jù)分組。在步驟803中，檢查每個單個的接收數(shù)據(jù)分組是否正確。如果正確，則在步驟804，分組計(jì)數(shù)器被增加一，否則，該增加將被略過。接著在步驟805中，檢查數(shù)據(jù)分組的傳輸是否完成。如果沒有完成，則本方法跳回到接收數(shù)據(jù)分組的步驟802。否則，在步驟806中，通過比較分組計(jì)數(shù)器是否等于或大于數(shù)據(jù)分組的最小所需數(shù)目來檢查是否接收到足夠的數(shù)據(jù)分組。如果接收到足夠的數(shù)據(jù)分組，則在步驟807中，對接收到的數(shù)據(jù)分組進(jìn)行解碼以獲得期望的傳送對象。如果沒有接收到足夠的數(shù)據(jù)分組，則必須通過在修復(fù)請求消息中發(fā)送修復(fù)信息到修復(fù)服務(wù)器來啟動修復(fù)會話，該修復(fù)信息至少包括修復(fù)請求消息中的分組計(jì)數(shù)器和可能的SBN，并且優(yōu)選地進(jìn)一步包括TSI和TOI。接著修復(fù)服務(wù)器基于所述發(fā)送的修復(fù)信息開始傳送修復(fù)數(shù)據(jù)分組，從而接收機(jī)跳回到接收修復(fù)數(shù)據(jù)分組的步驟802。該進(jìn)程將持續(xù)直到在所述接收機(jī)處接收到足夠數(shù)據(jù)分組，如步驟806中所檢測到的。
通過優(yōu)選實(shí)施方式對本發(fā)明進(jìn)行描述。應(yīng)該注意到存在對于本領(lǐng)域技術(shù)人員顯而易見的可選方式和變形并且可以在不背離所附權(quán)利要求書的范圍和精神的情況下被實(shí)施。
權(quán)利要求
1.一種用于在能夠進(jìn)行點(diǎn)對多點(diǎn)傳輸?shù)南到y(tǒng)中傳輸數(shù)據(jù)分組的方法，該方法包括-從發(fā)射機(jī)傳輸一個或多個數(shù)據(jù)分組到一個或多個接收機(jī)，其中在所述接收機(jī)的至少一個特定接收機(jī)處需要對修復(fù)數(shù)據(jù)分組進(jìn)行接收；以及-發(fā)送修復(fù)信息到修復(fù)服務(wù)器以觸發(fā)所述修復(fù)數(shù)據(jù)分組的傳輸，其中所述修復(fù)信息包括與在所述特定接收機(jī)處正確接收到的傳輸數(shù)據(jù)分組的數(shù)目相關(guān)的信息。
2.根據(jù)權(quán)利要求1所述的方法，其中，由于在所述特定接收機(jī)處至少一個所述傳輸數(shù)據(jù)分組的丟失或不正確接收，需要所述修復(fù)數(shù)據(jù)分組。
3.根據(jù)權(quán)利要求1所述的方法，其中，所述傳輸數(shù)據(jù)分組與數(shù)據(jù)對象相關(guān)。
4.根據(jù)權(quán)利要求3所述的方法，其中，需要所述修復(fù)數(shù)據(jù)分組以便在所述特定接收機(jī)處重構(gòu)至少一個所述數(shù)據(jù)對象。
5.根據(jù)權(quán)利要求3所述的方法，其中，所述數(shù)據(jù)對象是傳送對象，并且其中，所述修復(fù)信息包括一個所述傳送對象的標(biāo)識符。
6.根據(jù)權(quán)利要求3所述的方法，其中，所述數(shù)據(jù)對象是傳送對象的部分，并且其中，所述修復(fù)信息包括所述部分之一的標(biāo)識符以及相應(yīng)傳送對象的標(biāo)識符。
7.根據(jù)權(quán)利要求5所述的方法，其中，所述傳送對象與傳送會話相關(guān)，并且其中，所述修復(fù)信息包括所述傳送會話的標(biāo)識符。
8.根據(jù)權(quán)利要求3所述的方法，其中，所述修復(fù)信息包括在所述特定接收機(jī)處正確接收到的傳送數(shù)據(jù)分組的數(shù)目。
9.根據(jù)權(quán)利要求3所述的方法，其中，所述修復(fù)信息包括在所述特定接收機(jī)處沒有正確接收到的傳送數(shù)據(jù)分組的數(shù)目。
10.根據(jù)權(quán)利要求3所述的方法，其中，所述數(shù)據(jù)分組和所述修復(fù)數(shù)據(jù)分組通過前向糾錯編碼從所述數(shù)據(jù)對象中生成。
11.根據(jù)權(quán)利要求10所述的方法，其中，所述編碼至少部分地基于包括在所述數(shù)據(jù)分組和修復(fù)數(shù)據(jù)分組中的編碼密鑰。
12.根據(jù)權(quán)利要求10所述的方法，其中，所述前向糾錯編碼具有這樣的屬性，即與一個數(shù)據(jù)對象相關(guān)的所有傳送數(shù)據(jù)分組的僅一個子集必須由接收機(jī)正確地接收以便能夠重構(gòu)所述數(shù)據(jù)對象。
13.根據(jù)權(quán)利要求12所述的方法，其中，所述修復(fù)服務(wù)器至少部分地基于所述發(fā)送的修復(fù)信息來確定需要將多少修復(fù)數(shù)據(jù)分組傳輸?shù)剿鎏囟ń邮諜C(jī)以使得其能夠重構(gòu)所述數(shù)據(jù)對象，生成所述修復(fù)數(shù)據(jù)分組并至少將所述修復(fù)數(shù)據(jù)分組傳輸?shù)剿鎏囟ń邮諜C(jī)。
14.根據(jù)權(quán)利要求10所述的方法，其中，所述前向糾錯至少部分地基于LT碼。
15.根據(jù)權(quán)利要求10所述的方法，其中，所述前向糾錯至少部分地基于Raptor碼。
16.根據(jù)權(quán)利要求1所述的方法，其中，到一個或多個接收機(jī)的一個或多個數(shù)據(jù)分組的所述傳輸至少部分地由針對單向點(diǎn)對多點(diǎn)傳送的基于會話的協(xié)議來控制。
17.根據(jù)權(quán)利要求1所述的方法，其中，到一個或多個接收機(jī)的一個或多個數(shù)據(jù)分組的所述傳輸至少部分地由單向傳送文件遞送協(xié)議來控制。
18.根據(jù)權(quán)利要求1所述的方法，其中，所述修復(fù)信息的所述發(fā)送在所述特定接收機(jī)和所述修復(fù)服務(wù)器之間的點(diǎn)對點(diǎn)會話中執(zhí)行。
19.根據(jù)權(quán)利要求1所述的方法，其中，所述修復(fù)信息的所述發(fā)送至少部分地由超文本傳送協(xié)議來控制。
20.根據(jù)權(quán)利要求19所述的方法，其中，超文本傳送協(xié)議的GET或POST方法用于所述修復(fù)信息的所述發(fā)送。
21.根據(jù)權(quán)利要求1所述的方法，其中，從所述修復(fù)服務(wù)器到所述特定接收機(jī)的所述修復(fù)數(shù)據(jù)分組的所述傳輸在點(diǎn)對點(diǎn)會話中執(zhí)行。
22.根據(jù)權(quán)利要求1所述的方法，其中，所述系統(tǒng)是根據(jù)第三代合作伙伴計(jì)劃的標(biāo)準(zhǔn)的多媒體廣播/多播系統(tǒng)。
23.一種用于傳送數(shù)據(jù)分組的系統(tǒng)，其中所述系統(tǒng)能夠進(jìn)行點(diǎn)對多點(diǎn)傳輸，包括-發(fā)射機(jī)；-一個或多個接收機(jī)；以及-修復(fù)服務(wù)器，其中一個或多個數(shù)據(jù)分組從所述發(fā)射機(jī)傳輸?shù)剿鼋邮諜C(jī)，其中在所述接收機(jī)的至少一個特定接收機(jī)處，需要對修復(fù)數(shù)據(jù)分組進(jìn)行接收，其中修復(fù)信息被發(fā)送到所述修復(fù)服務(wù)器以觸發(fā)所述修復(fù)數(shù)據(jù)分組的傳輸，并且其中所述修復(fù)信息包括與在所述特定接收機(jī)處正確接收到的發(fā)送數(shù)據(jù)分組的數(shù)目相關(guān)的信息。
24.一種在能夠進(jìn)行點(diǎn)對多點(diǎn)傳輸?shù)南到y(tǒng)中的發(fā)射機(jī)，包括-設(shè)置成向一個或多個接收機(jī)傳輸一個或多個數(shù)據(jù)分組的裝置，其中在所述接收機(jī)的至少一個特定接收機(jī)處，需要對修復(fù)數(shù)據(jù)分組進(jìn)行接收，其中修復(fù)信息被發(fā)送到修復(fù)服務(wù)器以觸發(fā)所述修復(fù)數(shù)據(jù)分組的傳輸，并且其中所述修復(fù)信息包括與在所述特定接收機(jī)處正確接收到的傳輸數(shù)據(jù)分組的數(shù)目相關(guān)的信息。
25.根據(jù)權(quán)利要求24所述的發(fā)射機(jī)，其中，所述傳輸數(shù)據(jù)分組與數(shù)據(jù)對象相關(guān)，進(jìn)一步包括-設(shè)置成通過前向糾錯編碼從所述數(shù)據(jù)對象中生成所述數(shù)據(jù)分組的裝置。
26.一種在能夠進(jìn)行點(diǎn)對多點(diǎn)傳送的系統(tǒng)中的網(wǎng)元，其中一個或多個數(shù)據(jù)分組從發(fā)射機(jī)傳輸?shù)揭粋€或多個接收機(jī)，并且其中在所述接收機(jī)的至少一個接收機(jī)處，需要對修復(fù)數(shù)據(jù)分組進(jìn)行接收，所述網(wǎng)元包括-設(shè)置成接收發(fā)送到所述網(wǎng)元的修復(fù)信息以觸發(fā)所述修復(fù)數(shù)據(jù)分組的傳輸?shù)难b置，其中所述修復(fù)信息包括與在所述特定接收機(jī)處正確接收到的傳輸數(shù)據(jù)分組的數(shù)目相關(guān)的信息。
27.根據(jù)權(quán)利要求26所述的網(wǎng)元，其中所述傳輸數(shù)據(jù)分組與數(shù)據(jù)對象相關(guān)，其中所述修復(fù)數(shù)據(jù)分組通過前向糾錯編碼從所述數(shù)據(jù)對象中生成，并且其中所述前向糾錯編碼具有這樣的屬性，即與一個數(shù)據(jù)對象相關(guān)的所有傳輸數(shù)據(jù)分組的僅一個子集必須由接收機(jī)正確地接收以便能夠重構(gòu)所述數(shù)據(jù)對象，所述網(wǎng)元包括-用于確定的裝置，該裝置至少部分地基于所述發(fā)送的修復(fù)數(shù)據(jù)而確定需要將多少修復(fù)數(shù)據(jù)分組傳輸?shù)剿鎏囟ń邮諜C(jī)以使得其能夠重構(gòu)所述數(shù)據(jù)對象；-用于生成所述修復(fù)數(shù)據(jù)分組的裝置；以及-用于將所述修復(fù)數(shù)據(jù)分組至少傳輸?shù)剿鎏囟ń邮諜C(jī)的裝置。
28.根據(jù)權(quán)利要求26所述的網(wǎng)元，其中，所述傳送的數(shù)據(jù)分組與數(shù)據(jù)對象相關(guān)，進(jìn)一步包括-設(shè)置成通過前向糾錯編碼從所述數(shù)據(jù)對象生成所述修復(fù)數(shù)據(jù)分組的裝置。
29.一種在能夠進(jìn)行點(diǎn)對多點(diǎn)傳輸?shù)南到y(tǒng)中的接收機(jī)，包括-設(shè)置成接收從發(fā)射機(jī)傳輸?shù)揭粋€或多個接收機(jī)的一個或多個數(shù)據(jù)分組的裝置，其中至少在所述接收機(jī)處，需要對修復(fù)數(shù)據(jù)分組進(jìn)行接收；以及-用于將修復(fù)信息發(fā)送到修復(fù)服務(wù)器以觸發(fā)所述修復(fù)數(shù)據(jù)分組的傳輸?shù)难b置，其中所述修復(fù)信息包括與在所述接收機(jī)處正確接收到的傳送數(shù)據(jù)分組的數(shù)目相關(guān)的信息。
30.一種在能夠進(jìn)行點(diǎn)對多點(diǎn)傳送的系統(tǒng)的接收機(jī)中執(zhí)行的軟件應(yīng)用，該軟件應(yīng)用包括-用于使得接收機(jī)接收從發(fā)射機(jī)傳輸?shù)揭粋€或多個接收機(jī)的一個或多個數(shù)據(jù)分組的程序代碼，其中至少在所述接收機(jī)處，需要對修復(fù)數(shù)據(jù)分組進(jìn)行接收；以及-用于使得接收機(jī)發(fā)送修復(fù)信息到修復(fù)服務(wù)器以觸發(fā)所述修復(fù)數(shù)據(jù)分組的傳輸?shù)某绦虼a，其中所述修復(fù)信息包括與在所述接收機(jī)處正確接收到的傳送數(shù)據(jù)分組的數(shù)目相關(guān)的信息。
全文摘要
本發(fā)明涉及一種用于能夠進(jìn)行點(diǎn)對多點(diǎn)傳輸?shù)南到y(tǒng)的方法、系統(tǒng)、發(fā)射機(jī)、網(wǎng)元、接收機(jī)和軟件應(yīng)用，其中從發(fā)射機(jī)傳輸一個或多個數(shù)據(jù)分組到一個或多個接收機(jī)，其中在所述接收機(jī)的至少一個特定接收機(jī)處需要對修復(fù)數(shù)據(jù)分組進(jìn)行接收，其中發(fā)送修復(fù)信息到修復(fù)服務(wù)器以觸發(fā)所述修復(fù)數(shù)據(jù)分組的傳輸，其中所述修復(fù)信息包括與在所述特定接收機(jī)處正確接收到的傳輸數(shù)據(jù)分組的數(shù)目相關(guān)的信息。所述系統(tǒng)例如可以是3GPP多媒體廣播/多播系統(tǒng)，所述數(shù)據(jù)分組的所述傳輸至少部分地由單向傳送文件遞送協(xié)議來控制，并且所述修復(fù)信息的所述發(fā)送例如可以由超文本傳送協(xié)議來控制。
文檔編號H04L1/18GK1973476SQ200580020399
公開日2007年5月30日 申請日期2005年7月27日 優(yōu)先權(quán)日2004年7月30日
發(fā)明者拉馬克里施納·維丹撒姆, 達(dá)維德·萊昂, 伊戈?duì)枴で鼱栁鲓W, 羅德·沃爾什 申請人:諾基亞公司