專利名稱：數(shù)據(jù)網(wǎng)絡(luò)中用于多播和單播混合式傳輸?shù)姆椒ê脱b置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明一般涉及網(wǎng)絡(luò)環(huán)境中的內(nèi)容傳送，尤其涉及數(shù)據(jù)網(wǎng)絡(luò)中用于多播和單播混合式傳輸?shù)姆椒ê脱b置。
背景技術(shù)：
數(shù)據(jù)網(wǎng)絡(luò)，如無線通信網(wǎng)絡(luò)，需要在專門為單一終端定制的服務(wù)和對所有終端廣播/多播的服務(wù)之間進(jìn)行折衷。將內(nèi)容(數(shù)據(jù))傳送給大量終端(用戶)是一個復(fù)雜的問題。實(shí)現(xiàn)多播技術(shù)的網(wǎng)絡(luò)系統(tǒng)可以在廣域上傳送數(shù)據(jù)，但是，由于發(fā)射機(jī)很難知道該傳送是否成功，因此，成本和資源利用率會很高并造成浪費(fèi)。
在一種多播傳輸中，該信息的一個副本同時傳送給成百上千的接收機(jī)。為了實(shí)現(xiàn)傳輸?shù)目煽啃?，已?jīng)提出了一些技術(shù)，大體上可以將其分為下面描述的三種方法。
在第一種方法中，發(fā)射機(jī)通過保存它預(yù)期從多播傳輸?shù)拿總€接收機(jī)接收到的確認(rèn)應(yīng)答(ACK)，而維護(hù)著該傳輸?shù)拿總€接收機(jī)的狀態(tài)信息。如果在選定的超時間隔屆滿前沒有收到確認(rèn)應(yīng)答，則發(fā)射機(jī)將該信息重新發(fā)送給多播組。當(dāng)接收方很多時，這種方法的伸縮性不夠好，并且容易受到著名的“ACK爆滿”問題的影響，此時數(shù)量驚人的確認(rèn)應(yīng)答(ACK)會淹沒該發(fā)射機(jī)。另外，發(fā)射機(jī)經(jīng)常不知道該多播組的成員(接收機(jī))是誰，這使得發(fā)射機(jī)很難維護(hù)該接收機(jī)的狀態(tài)信息。
在第二種方法中，如果某接收機(jī)沒有獲取到無錯的信息，則通過讓該接收機(jī)都發(fā)送一個否定性的確認(rèn)信號(NACK)，來解決第一種方法的伸縮性問題。在這個方法的一種變體中，讓一個中間節(jié)點(diǎn)匯聚來自下游節(jié)點(diǎn)的NACK信號，并僅僅將一個NACK轉(zhuǎn)發(fā)給上游節(jié)點(diǎn)。然后，上游節(jié)點(diǎn)可以重傳該信息。
在第三種方法中，通過冗余實(shí)現(xiàn)傳輸可靠性。最簡單的冗余形式就是重復(fù)。在第三種方法中使用重復(fù)，相同的信息會重傳多次。另一種冗余形式就是對要傳輸?shù)男畔?zhí)行前向糾錯(FEC)。通過采用巧妙的編碼機(jī)制，可以利用較少的冗余信息來獲得同樣的可靠性系數(shù)。
但是，在上面的所有方法中，重傳數(shù)據(jù)會發(fā)送給所有的接收機(jī)。由于只有一份信息副本需要發(fā)送，所以，這種重傳機(jī)制可以在有線網(wǎng)絡(luò)中取得令人滿意的效果。該網(wǎng)絡(luò)中的路由協(xié)議處理數(shù)據(jù)包的副本，從而將數(shù)據(jù)傳送到分配樹的各個分支。另外，對于有線網(wǎng)絡(luò)的高帶寬情況，信息傳輸至該樹的葉子(最后一跳)的開銷相對較低。
但是，不同于有線網(wǎng)絡(luò)，無線網(wǎng)絡(luò)中的最后一跳是最昂貴的資源。此即為在基站收發(fā)器和多個移動終端之間的空中資源。不能對無線網(wǎng)絡(luò)中的廣播傳輸進(jìn)行傳輸功率控制，因?yàn)樗脑O(shè)計(jì)初衷是獲取特定的小區(qū)覆蓋范圍和幀差錯率。因此，由于廣播傳輸要達(dá)到更大的覆蓋范圍，故無線網(wǎng)絡(luò)中的廣播傳輸采用的功率比單播傳輸要高。所以，廣播傳輸一般而言會比單播傳輸開銷更大。
而且，在無線廣播傳輸中，來自接收終端的確認(rèn)應(yīng)答是有限的。通過FEC或者重復(fù)廣播實(shí)現(xiàn)可靠性。但是，即使有高的FEC或者重復(fù)廣播，有些用戶可能還是不能收到數(shù)據(jù)。例如，沒有收到數(shù)據(jù)的移動終端可能處在廣播區(qū)之外，或者它們接收廣播的過程因?yàn)樘幚碓捯魳I(yè)務(wù)而中斷。因此，由于這些終端不能夠接收到該信息，所以重復(fù)廣播該信息會造成浪費(fèi)。當(dāng)沒有收到信息的終端數(shù)量很小時，重復(fù)廣播信息也會造成了浪費(fèi)。例如，如果利用高FEC實(shí)現(xiàn)可靠性，那么，在給定扇區(qū)內(nèi)不能夠正確地接收信息的移動終端的數(shù)量會很小。因此，利用整個廣播信道向一小部分移動終端重復(fù)廣播信息會造成浪費(fèi)。
因此，需要一種用于網(wǎng)絡(luò)環(huán)境中的傳送系統(tǒng)，該系統(tǒng)可以確定資源利用率最高和最劃算的方法來向大量的接收終端傳輸數(shù)據(jù)。例如，該系統(tǒng)可以在無線網(wǎng)絡(luò)環(huán)境中運(yùn)行，以判斷利用單播還是多播傳輸技術(shù)來向大量接收終端傳輸數(shù)據(jù)，從而獲得更高的效率和/或性價比。

發(fā)明內(nèi)容
在一個或更多個實(shí)施例中，提供了一種數(shù)據(jù)傳送系統(tǒng)，其包括方法和裝置，用以高效地向數(shù)據(jù)網(wǎng)絡(luò)中的大量終端傳送數(shù)據(jù)。在一個實(shí)施例中，該系統(tǒng)采用了多播和單播的混合式傳輸向終端傳送數(shù)據(jù)(或內(nèi)容)。該系統(tǒng)尤其適用于無線網(wǎng)絡(luò)中，在此無線網(wǎng)絡(luò)中從基站到多個移動終端的數(shù)據(jù)無線傳輸利用了昂貴的空中資源。
在一個實(shí)施例中，系統(tǒng)中的發(fā)射機(jī)利用多個參數(shù)判斷采用多播或者單播傳輸向網(wǎng)絡(luò)中的大量終端發(fā)送數(shù)據(jù)的成本開銷。根據(jù)哪種傳輸技術(shù)開銷更小，該發(fā)射機(jī)會生成傳輸調(diào)度表，該傳輸調(diào)度表指定了如何以及何時傳輸數(shù)據(jù)。如果以多播方式傳輸數(shù)據(jù)，發(fā)射機(jī)就根據(jù)該傳輸調(diào)度表對數(shù)據(jù)進(jìn)行多播傳輸。如果數(shù)據(jù)傳輸后某個終端不能夠收到該數(shù)據(jù)，那么該終端可以請求與該發(fā)射機(jī)建立單播會話以接收該數(shù)據(jù)。在一個實(shí)施例中，在發(fā)射機(jī)將數(shù)據(jù)多播傳輸給終端后，該發(fā)射機(jī)可以再進(jìn)行傳輸成本分析，來判斷任何的重傳是如何執(zhí)行的。因此，如果可以用開銷較小的單播會話將數(shù)據(jù)傳送給足夠的終端，從而滿足預(yù)期的服務(wù)質(zhì)量需求的話，那么該系統(tǒng)就避免了將該數(shù)據(jù)重新廣播給所有的終端而造成的高開銷。由于避免了造成浪費(fèi)的數(shù)據(jù)的重新廣播，所以，寶貴的空中鏈路資源就得到了高效的利用。
在一個實(shí)施例中，提供了一種方法來操作數(shù)據(jù)網(wǎng)絡(luò)上的服務(wù)器。該方法包括計(jì)算與多播和單播數(shù)據(jù)傳輸相關(guān)聯(lián)的多播成本指數(shù)和單播成本指數(shù)。該方法還包括判定該多播成本指數(shù)小于該單播成本指數(shù)，并且，生成傳輸調(diào)度表，該傳輸調(diào)度表描述了何時在數(shù)據(jù)網(wǎng)絡(luò)上進(jìn)行數(shù)據(jù)多播傳輸。該方法還包括傳輸該傳輸調(diào)度表，并且，根據(jù)該傳輸調(diào)度表進(jìn)行數(shù)據(jù)多播傳輸。
在一個實(shí)施例中，提供了用于數(shù)據(jù)網(wǎng)絡(luò)上服務(wù)器中的裝置。該裝置包括成本估計(jì)器，用于計(jì)算與多播和單播數(shù)據(jù)傳輸相關(guān)聯(lián)的多播成本指數(shù)和單播成本指數(shù)。該裝置還包括處理邏輯電路，用于判定該多播成本指數(shù)小于該單播成本指數(shù)，并且，生成傳輸調(diào)度表，該傳輸調(diào)度表描述了何時在數(shù)據(jù)網(wǎng)絡(luò)上進(jìn)行數(shù)據(jù)多播傳輸。該裝置還包括傳輸邏輯電路，用于傳輸該傳輸調(diào)度表，并且，根據(jù)該傳輸調(diào)度表進(jìn)行數(shù)據(jù)多播傳輸。
在一個實(shí)施例中，提供了用于數(shù)據(jù)網(wǎng)絡(luò)上服務(wù)器中的裝置。該裝置包括計(jì)算與多播和單播數(shù)據(jù)傳輸相關(guān)聯(lián)的多播成本指數(shù)和單播成本指數(shù)的模塊；判定該多播成本指數(shù)小于該單播成本指數(shù)的模塊。該裝置還包括生成傳輸調(diào)度表的模塊，該傳輸調(diào)度表描述了何時在數(shù)據(jù)網(wǎng)絡(luò)上進(jìn)行數(shù)據(jù)多播傳輸；傳輸該傳輸調(diào)度表的模塊。該裝置還包括根據(jù)該傳輸調(diào)度表進(jìn)行數(shù)據(jù)多播傳輸?shù)哪K。
在一個實(shí)施例中，一種計(jì)算機(jī)可讀介質(zhì)包括指令，該指令在被服務(wù)器中的處理邏輯電路執(zhí)行時，用于在數(shù)據(jù)網(wǎng)絡(luò)上進(jìn)行數(shù)據(jù)傳輸。該計(jì)算機(jī)可讀介質(zhì)包括計(jì)算與多播和單播數(shù)據(jù)傳輸相關(guān)聯(lián)的多播成本指數(shù)和單播成本指數(shù)的指令；判定該多播成本指數(shù)小于該單播成本指數(shù)的指令。該計(jì)算機(jī)可讀介質(zhì)還包括生成傳輸調(diào)度表以描述何時在所述數(shù)據(jù)網(wǎng)絡(luò)上對數(shù)據(jù)進(jìn)行多播傳輸?shù)闹噶睿粋鬏斣搨鬏斦{(diào)度表的指令。該計(jì)算機(jī)可讀介質(zhì)還包括根據(jù)傳輸調(diào)度表對數(shù)據(jù)進(jìn)行多播傳輸?shù)闹噶睢?br> 在一個實(shí)施例中，提供了一種用于操作數(shù)據(jù)網(wǎng)絡(luò)上的接收終端的方法。該方法包括接收傳輸調(diào)度表，該傳輸調(diào)度表描述了數(shù)據(jù)將如何被傳輸。該方法還包括判定該數(shù)據(jù)將要通過數(shù)據(jù)網(wǎng)絡(luò)在一個或多個多播周期中進(jìn)行多播傳輸；在一個或多個多播周期中接收多播傳輸?shù)臄?shù)據(jù)。
在一個實(shí)施例中，提供了用于數(shù)據(jù)網(wǎng)絡(luò)上接收終端的裝置，該裝置包括用于接收傳輸調(diào)度表的邏輯電路，該傳輸調(diào)度表描述了數(shù)據(jù)將如何被傳輸。該裝置還包括用于判定通過數(shù)據(jù)網(wǎng)絡(luò)數(shù)據(jù)會在一個或多個多播周期中進(jìn)行多播傳輸?shù)倪壿嬰娐罚挥糜谠谝粋€或多個多播周期中接收多播數(shù)據(jù)的邏輯電路。
通過閱讀下面列出的


具體實(shí)施方式
和權(quán)利要求，本發(fā)明的其它方面、優(yōu)點(diǎn)和特色將變得更加顯而易見。

參考下面結(jié)合附圖給出的詳細(xì)描述，這里描述的實(shí)施例的前述方面和相關(guān)的優(yōu)點(diǎn)將變得更加顯而易見，其中圖1示出了包括數(shù)據(jù)傳送系統(tǒng)的一個實(shí)施例的數(shù)據(jù)網(wǎng)絡(luò)；圖2示出了傳輸服務(wù)器的一個實(shí)施例的具體結(jié)構(gòu)圖，該傳輸服務(wù)器適用于數(shù)據(jù)傳送系統(tǒng)的一個實(shí)施例中；圖3示出了方法的一個實(shí)施例，該方法用于在數(shù)據(jù)傳送系統(tǒng)的一個實(shí)施例內(nèi)操作服務(wù)器。
圖4示出了一個終端的實(shí)施例的具體結(jié)構(gòu)圖，該終端實(shí)施例適用于數(shù)據(jù)傳送系統(tǒng)的一個實(shí)施例中；圖5示出了方法的一個實(shí)施例，該方法用于在數(shù)據(jù)傳送系統(tǒng)的一個實(shí)施例中操作終端；以及，圖6的示意圖說明了采用所描述的數(shù)據(jù)傳送系統(tǒng)的一個或多個實(shí)施例所能達(dá)到的成本和資源效率。
具體實(shí)施例方式
以下內(nèi)容詳細(xì)描述了數(shù)據(jù)傳送系統(tǒng)的一個或多個實(shí)施例，該數(shù)據(jù)傳送系統(tǒng)用于在無線網(wǎng)絡(luò)中從傳輸服務(wù)器向多個終端高效地傳送數(shù)據(jù)。在一個實(shí)施例中，該系統(tǒng)采用了混合式傳輸技術(shù)，即將多播和單播傳輸結(jié)合起來高效地向終端傳送數(shù)據(jù)。該系統(tǒng)尤其適用于無線網(wǎng)絡(luò)環(huán)境，但亦適用于任何類型的網(wǎng)絡(luò)環(huán)境中，包括通信網(wǎng)絡(luò)、公共網(wǎng)絡(luò)，如互聯(lián)網(wǎng)、專用網(wǎng)絡(luò)，如虛擬專用網(wǎng)絡(luò)(VPN)、局域網(wǎng)、廣域網(wǎng)、長距離傳輸網(wǎng)絡(luò)或者其它任何種類的數(shù)據(jù)網(wǎng)絡(luò)，但并不局限于這些網(wǎng)絡(luò)。
在下面的描述中，所定義的多播傳輸涵蓋下面一種或多種傳輸。
1.一對多(一個發(fā)射機(jī)和多個接收機(jī))
2.多對多(多個發(fā)射機(jī)和多個接收機(jī))3.多對一(多個發(fā)射機(jī)和一個接收機(jī))因此，一般將“廣播”傳輸定義為第一種類型的多播傳輸。但是，本文中所用的術(shù)語“廣播”也指上述多播類型中的任何一種。
圖1示出了數(shù)據(jù)網(wǎng)絡(luò)100，數(shù)據(jù)網(wǎng)絡(luò)100包括數(shù)據(jù)傳送系統(tǒng)的一個實(shí)施例。該網(wǎng)絡(luò)100包括服務(wù)器102、數(shù)據(jù)網(wǎng)絡(luò)104以及如106處所示的終端(1到N)。數(shù)據(jù)網(wǎng)絡(luò)104可以是任何類型的有線和無線網(wǎng)絡(luò)和/或有線和無線網(wǎng)絡(luò)的組合體，它使數(shù)據(jù)能夠在服務(wù)器102和終端106之間進(jìn)行傳輸。網(wǎng)絡(luò)104包括基站108，該基站可以通過通信信道110與網(wǎng)絡(luò)104連結(jié)。通信信道110可以是任何類型的有線或無線通信信道，該信道使基站108能夠在數(shù)據(jù)網(wǎng)絡(luò)104上進(jìn)行通信?；就ㄟ^無線通信鏈路112與終端106進(jìn)行通信，該無線通信鏈路使數(shù)據(jù)能夠在基站108和終端106之間無線地傳輸。在一個實(shí)施例中，無線通信鏈路112包括前向通信信道、反向通信信道、控制信道以及其它任何類型的可以用于在基站108和終端106之間進(jìn)行通信的通信信道。
服務(wù)器102通過通信鏈路114與數(shù)據(jù)網(wǎng)絡(luò)104進(jìn)行通信，該通信鏈路可以是有線和/或無線的通信鏈路。為便于說明，可以假設(shè)服務(wù)器102包括三個數(shù)據(jù)文件116(或者“內(nèi)容文件”)C1、C2、C3，它們可以是任何類型或形式。在數(shù)據(jù)傳送系統(tǒng)的一個或多個實(shí)施例中，數(shù)據(jù)文件116由服務(wù)器102通過網(wǎng)絡(luò)104高效地傳輸給終端106。
在一個實(shí)施例中，服務(wù)器102包括成本估計(jì)器118，用以計(jì)算傳輸成本估計(jì)值，該傳輸成本估計(jì)值涉及以多播和單播傳輸方式從服務(wù)器102傳輸數(shù)據(jù)116的成本。例如，成本估計(jì)器118用于計(jì)算多播成本指數(shù)和單播成本指數(shù)，從而可以對兩個計(jì)算出的指數(shù)進(jìn)行比較以確定成本較低的傳輸技術(shù)。該成本估計(jì)器使用多種網(wǎng)絡(luò)和系統(tǒng)參數(shù)來確定傳輸成本估計(jì)值。
將從成本估計(jì)器118輸出的成本估計(jì)值輸出到選擇邏輯電路120，該選擇邏輯電路在多播傳輸邏輯電路122和單播邏輯電路124之間作出選擇，從而將數(shù)據(jù)傳輸給終端106。在一個實(shí)施例中，該選擇邏輯電路120根據(jù)成本估計(jì)值選擇開銷最小的傳輸技術(shù)。
為了提供一個選定的服務(wù)水平，服務(wù)器102要確定一個可靠性系數(shù)，該系數(shù)表示它希望傳送數(shù)據(jù)所具備的可靠性。根據(jù)該可靠性系數(shù)，對數(shù)據(jù)116進(jìn)行選定等級的FEC，并且將得到的編碼數(shù)據(jù)進(jìn)行交織，以產(chǎn)生數(shù)據(jù)流126，通過選定的傳輸技術(shù)將數(shù)據(jù)流126傳輸?shù)浇K端106。
在傳輸之前，服務(wù)器102生成傳輸調(diào)度表，該傳輸調(diào)度表描述了如何以及何時將數(shù)據(jù)傳輸?shù)浇K端106。服務(wù)器102將該傳輸調(diào)度表傳輸?shù)浇K端106，這樣，終端106就可以預(yù)先知道數(shù)據(jù)如何進(jìn)行傳輸。傳送該傳輸調(diào)度表可以通過任何類型的傳輸信道來執(zhí)行，包括任何控制信道、帶外信道或者任何其它類型的可以在服務(wù)器102和終端106之間進(jìn)行傳輸?shù)男诺溃⒉粌H限于這些信道。如果要將數(shù)據(jù)單播傳輸?shù)浇K端，則該傳輸調(diào)度表會提供一個時間窗口，在該時間窗口內(nèi)終端106可以和服務(wù)器建立單播會話以獲得數(shù)據(jù)116。如果要將數(shù)據(jù)多播傳輸?shù)浇K端，則該傳輸調(diào)度表確定了何時對數(shù)據(jù)116進(jìn)行多播傳輸，這樣，終端就可以在適當(dāng)?shù)臅r間進(jìn)行監(jiān)聽以接收數(shù)據(jù)。
如果該數(shù)據(jù)是多播的，任何沒有收到數(shù)據(jù)的終端都可以請求通過單播傳輸收取該數(shù)據(jù)。例如，某個終端可能處在選定的傳輸范圍之外、正受到傳輸干擾或者正在提供另一項(xiàng)服務(wù)而阻礙了多播數(shù)據(jù)的接收。例如，在圖1中，可以假設(shè)終端1和終端N沒有接收到多播數(shù)據(jù)，因此這些終端在如圖所示的路徑130、132和134上向服務(wù)器102發(fā)送請求(分別是Req1和Req2)。這些請求是要求與服務(wù)器102建立單播會話的請求，這樣終端1和N就可以利用單播傳輸接收數(shù)據(jù)。
在一個實(shí)施例中，數(shù)據(jù)多播之后，服務(wù)器102接收到許多要求和終端106建立單播會話的請求。服務(wù)器102接收這些請求之后，成本估計(jì)器118再次計(jì)算是通過多播傳輸重傳數(shù)據(jù)劃算還是為滿足所有請求而建立所要求數(shù)量的單播會話劃算。作出判定之后，采用最劃算的方法重新傳輸數(shù)據(jù)。例如，如果采用多播傳輸進(jìn)行重新廣播最劃算，則生成一個新的傳輸調(diào)度表并且將其在重新廣播之前傳輸給終端。如果單播會話最劃算，則服務(wù)器102建立所要求數(shù)量的單播會話以滿足它所收到的請求。
因此，在一個或多個實(shí)施例中，數(shù)據(jù)傳送系統(tǒng)要確定在數(shù)據(jù)網(wǎng)絡(luò)上向終端傳輸數(shù)據(jù)的最劃算方法?？梢詫?shù)據(jù)的任何重傳做出判定，直到向足夠的終端提供了數(shù)據(jù)，從而達(dá)到選定的服務(wù)水平。所以，對于任何特定的網(wǎng)絡(luò)環(huán)境，相同數(shù)據(jù)基于最高效的傳輸方法既可以多播也可以單播傳輸，因此數(shù)據(jù)傳送系統(tǒng)的實(shí)施例提供混合式傳輸系統(tǒng)。
圖2示出了傳輸服務(wù)器200的一個實(shí)施例的具體結(jié)構(gòu)圖，該服務(wù)器適用于數(shù)據(jù)傳送系統(tǒng)的一個實(shí)施例中。例如，該服務(wù)器200可以是圖1中的服務(wù)器102。該服務(wù)器200包括處理邏輯電路202、設(shè)備資源204、數(shù)據(jù)存儲器206、傳輸邏輯電路208以及接收邏輯電路210，它們都與內(nèi)部數(shù)據(jù)總線212相連結(jié)。服務(wù)器200還包括成本估計(jì)器214和FEC/交織邏輯電路216，它們也與該數(shù)據(jù)總線212相連結(jié)。
在一個或多個實(shí)施例中，處理邏輯電路202包括CPU、處理器、門陣列、硬件邏輯、存儲器單元、虛擬機(jī)、軟件以及/或硬件和軟件的任何結(jié)合。因此，處理邏輯電路202一般包括邏輯電路，該邏輯電路用于執(zhí)行機(jī)器可讀指令，也用于通過內(nèi)部數(shù)據(jù)總線212控制服務(wù)器200的一個或多個其它功能單元。
設(shè)備資源和接口204包括使服務(wù)器200與內(nèi)部和外部系統(tǒng)能夠進(jìn)行通信的硬件和/或軟件。例如，內(nèi)部系統(tǒng)可以包括大容量存貯器系統(tǒng)、存儲器、顯示驅(qū)動器、調(diào)制解調(diào)器或者其它內(nèi)部設(shè)備資源。外部系統(tǒng)可以包括用戶接口設(shè)備、打印機(jī)、硬盤驅(qū)動器或者其它本地設(shè)備或系統(tǒng)。
數(shù)據(jù)存儲器206包括任何類型的存儲設(shè)備并且包括要傳輸給數(shù)據(jù)網(wǎng)絡(luò)上的一個或多個終端的數(shù)據(jù)(或內(nèi)容)。例如，該內(nèi)容可以包括多媒體內(nèi)容或者任何其它類型的內(nèi)容。
傳輸邏輯電路208包括使服務(wù)器200能夠向遠(yuǎn)程設(shè)備或者系統(tǒng)傳輸數(shù)據(jù)或其它信息的硬件和/或軟件。例如，在一個實(shí)施例中，傳輸邏輯電路208包括多播邏輯電路，用于通過多播信道218向遠(yuǎn)程設(shè)備(如移動終端)多播傳輸數(shù)據(jù)和/或其它信息。例如，多播邏輯電路使服務(wù)器200能夠通過數(shù)據(jù)網(wǎng)絡(luò)向多個遠(yuǎn)程終端進(jìn)行多播傳輸。傳輸邏輯電路208還包括單播邏輯電路，用于通過單播信道220向遠(yuǎn)程設(shè)備(如移動終端)傳輸數(shù)據(jù)和/或其它信息。例如，單播邏輯電路使服務(wù)器200能夠建立一個或多個單播會話，從而通過單播信道220向一個或多個遠(yuǎn)程終端傳輸數(shù)據(jù)。傳輸邏輯電路208還包括控制信道邏輯電路，用于通過控制信道222向遠(yuǎn)程設(shè)備傳輸控制信息?？刂菩诺肋壿嬰娐房梢园ㄈ魏魏线m的硬件和/或軟件，并且實(shí)現(xiàn)任何類型的控制信道，該控制信道適用于從服務(wù)器200向一個或多個遠(yuǎn)程終端傳輸信息。
接收邏輯電路210包括使服務(wù)器200能夠通過接收信道224從遠(yuǎn)程設(shè)備接收數(shù)據(jù)和其它信息的硬件和/或軟件。例如，接收邏輯電路210通過接收信道224與數(shù)據(jù)網(wǎng)絡(luò)相連，從而使服務(wù)器200能夠接收從遠(yuǎn)程終端設(shè)備傳輸過來的數(shù)據(jù)請求。
成本估計(jì)器邏輯電路214包括CPU、處理器、門陣列、硬件邏輯、存儲器單元、虛擬機(jī)、軟件和/或軟件和硬件的任何結(jié)合。成本估計(jì)器214用于計(jì)算通過數(shù)據(jù)網(wǎng)絡(luò)向多個遠(yuǎn)程終端多播和單播內(nèi)容傳輸?shù)某杀?。例如，成本估?jì)器采用多種參數(shù)來計(jì)算成本指數(shù)，包括分別指示多播和單播傳輸成本的多播成本指數(shù)和單播成本指數(shù)。這些成本參數(shù)包括實(shí)際成本、帶寬利用率、網(wǎng)絡(luò)利用率、位置、延遲、功率和任何其它資源利用率或成本參數(shù)，但并不僅限于這些。在一個實(shí)施例中，隨著應(yīng)用的不同，成本參數(shù)也是不同的，但是，可以利用任何成本計(jì)算函數(shù)。從成本估計(jì)器214輸出的成本指數(shù)可以用于判斷是多播傳輸數(shù)據(jù)還是單播傳輸數(shù)據(jù)可以提供開銷最小的方法，來向遠(yuǎn)程終端傳輸數(shù)據(jù)。
FEC/交織邏輯電路216包括CPU、處理器、門陣列、硬件邏輯、存儲器單元、虛擬機(jī)、軟件和/或軟件和硬件的任何結(jié)合。FEC/交織邏輯電路216用于向要傳輸?shù)膬?nèi)容提供FEC，這樣可以按一個選定的服務(wù)質(zhì)量水平(QoS)上傳送該內(nèi)容。在一個或多個實(shí)施例中，F(xiàn)EC/交織器216可以向要傳輸?shù)膬?nèi)容提供任何類型的FEC。此外，F(xiàn)EC/交織器還可以將多個內(nèi)容文件進(jìn)行交織，從而提供分集并且防止線路頭(HOL)阻塞。因此，F(xiàn)EC/交織器216可以采用任何合適的交織技術(shù)來提供傳輸分集。
服務(wù)器200適用于數(shù)據(jù)傳送系統(tǒng)的一個或多個實(shí)施例，從而可以高效地通過數(shù)據(jù)網(wǎng)絡(luò)向多個終端傳送數(shù)據(jù)。在運(yùn)行期間，服務(wù)器200把要傳送給接收終端的內(nèi)容(1、2、3)存儲在數(shù)據(jù)存儲器206中。成本估計(jì)器邏輯電路214用于估計(jì)成本指數(shù)，該成本指數(shù)表示與通過多播和單播傳輸該內(nèi)容相關(guān)聯(lián)的成本。處理邏輯電路202從成本估計(jì)器214接收成本指數(shù)，并且選擇開銷最小的傳輸技術(shù)向遠(yuǎn)程終端傳輸內(nèi)容。在一個實(shí)施例中，處理邏輯電路202生成傳輸調(diào)度表，該傳輸調(diào)度表描述了如何以及何時將數(shù)據(jù)傳輸?shù)竭h(yuǎn)程終端。例如，在一個實(shí)施例中，該傳輸調(diào)度表描述了服務(wù)器何時將一個或多個內(nèi)容多播傳輸給遠(yuǎn)程終端。在另一個實(shí)施例中，傳輸調(diào)度表描述了何時能夠使終端與服務(wù)器建立單播會話以接收內(nèi)容的窗口。本文的另一部分將會對數(shù)據(jù)傳送系統(tǒng)的運(yùn)作和服務(wù)器200的運(yùn)作進(jìn)行更具體的描述。
在一個實(shí)施例中，數(shù)據(jù)傳送系統(tǒng)包括存儲在計(jì)算機(jī)可讀介質(zhì)上的程序指令，這些指令當(dāng)被處理邏輯電路202執(zhí)行時，就會提供這里描述的服務(wù)器200的功能。例如，可以從計(jì)算機(jī)可讀介質(zhì)將指令載入到服務(wù)器200，例如，這些計(jì)算機(jī)可讀介質(zhì)包括軟盤、CDROM存儲器、存儲卡、閃存設(shè)備、RAM存儲器、ROM存儲器或者任何其它類型的通過設(shè)備資源204與服務(wù)器200相連結(jié)的存儲設(shè)備或計(jì)算機(jī)可讀介質(zhì)等。在另一個實(shí)施例中，可以從通過接收邏輯電路210與服務(wù)器200相連結(jié)的網(wǎng)絡(luò)資源將指令下載到服務(wù)器200。這些指令當(dāng)被處理邏輯電路202執(zhí)行時，就會提供這里描述的數(shù)據(jù)傳送系統(tǒng)的一個或多個實(shí)施例。
圖3示出了方法300的一個實(shí)施例，用以在數(shù)據(jù)傳送系統(tǒng)的一個實(shí)施例內(nèi)操作服務(wù)器。為清楚起見，這里將參照圖2中所示的服務(wù)器200來描述方法300。在一個或多個實(shí)施例中，處理邏輯電路202通過執(zhí)行程序指令來執(zhí)行下面描述的功能。
在塊302，將多播周期指數(shù)(N)初始化。例如，將多播周期指數(shù)(N)初始化為0。在一個實(shí)施例中，由處理邏輯電路202將周期指數(shù)N進(jìn)行存儲和初始化，該周期指數(shù)N指示用于向遠(yuǎn)程終端傳輸數(shù)據(jù)所要用的多播傳輸周期的數(shù)量。
在塊304，服務(wù)器計(jì)算要傳輸給多個遠(yuǎn)程終端的內(nèi)容的單播(U)和多播(M)傳輸成本。在塊306計(jì)算多播傳輸成本，在塊308計(jì)算單播傳輸成本。對每種傳輸類型的計(jì)算都需要輸入，如使用數(shù)據(jù)、接收機(jī)的中斷概率、幀差錯率、用戶數(shù)量、FEC、上層協(xié)議等等。例如，成本估計(jì)器214用于計(jì)算多播成本指數(shù)和單播成本指數(shù)。
在塊310，執(zhí)行一次測試，來比較多播(M)和單播(U)傳輸?shù)某杀尽＠?，處理邏輯電?02根據(jù)從成本估計(jì)器214接收到的成本指數(shù)執(zhí)行該測試。如果測試判定用單播傳輸內(nèi)容更劃算，則該方法繼續(xù)進(jìn)行到塊312。如果測試判定用多播傳輸內(nèi)容更劃算，則該方法繼續(xù)進(jìn)行到塊314。
在塊312，執(zhí)行測試，以判斷該方法是否處于初始多播周期，即還沒有安排多播傳輸。例如，由處理邏輯電路202執(zhí)行該測試。如果多播周期已經(jīng)置為它的初始值0，則沒有安排多播傳輸，那么該方法可以繼續(xù)進(jìn)行到塊316。如果該多播周期已經(jīng)置為非0數(shù)字，則已經(jīng)安排了一個或多個多播傳輸，那么該方法繼續(xù)進(jìn)行到塊318。
在塊316，生成單播傳輸調(diào)度表，這樣就可以利用單播傳輸向遠(yuǎn)程終端傳輸內(nèi)容。例如，由處理邏輯電路202完成的成本分析已經(jīng)判定出利用單播傳輸內(nèi)容更劃算。在一個實(shí)施例中，該處理邏輯電路202生成傳輸調(diào)度表，該調(diào)度表包括遠(yuǎn)程終端利用單播傳輸接收內(nèi)容的聯(lián)系窗口。該聯(lián)系窗口指定了時間間隔，在時間間隔內(nèi)遠(yuǎn)程終端可以與服務(wù)器建立單播會話來接收內(nèi)容。處理邏輯電路202與遠(yuǎn)程終端建立單播會話，并且利用傳輸邏輯電路208和單播信道220將內(nèi)容傳輸?shù)侥切┙K端。然后，該方法繼續(xù)進(jìn)行塊320，在此將傳輸調(diào)度表通過控制信道222傳輸?shù)浇K端并且相應(yīng)地傳輸數(shù)據(jù)。
在塊318，由于周期指數(shù)N不等于0，所以已經(jīng)安排了一個或多個多播周期。因此，處理邏輯電路202雖然已經(jīng)計(jì)算出向大多數(shù)終端傳輸內(nèi)容所需的多播周期的數(shù)量，但是已經(jīng)判定出通過單播傳輸將內(nèi)容傳輸?shù)阶銐虻念~外終端以達(dá)到期望的水平服務(wù)更劃算。處理邏輯電路202生成傳輸調(diào)度表，用以描述每個多播周期何時發(fā)生。將該傳輸調(diào)度表傳輸?shù)竭h(yuǎn)程終端，這樣，它們可以在適當(dāng)?shù)臅r候監(jiān)聽該多播傳輸。在實(shí)際的多播之前，可以對內(nèi)容進(jìn)行FEC，如果有多個內(nèi)容文件要傳輸，則FEC/交織邏輯電路216將一個內(nèi)容文件的多播周期和其它內(nèi)容文件的多播周期相交織，以提高系統(tǒng)的性能。
如果有一個或多個遠(yuǎn)程終端在所有多播都完成后仍沒有收到內(nèi)容，則此些終端可以請求單播會話以從服務(wù)器獲取內(nèi)容。因此，數(shù)據(jù)傳送系統(tǒng)使一個或多個多播能夠高效地向遠(yuǎn)程終端傳輸數(shù)據(jù)。那些沒有接收到多播的終端可以請求單播會話以從服務(wù)器獲取數(shù)據(jù)。所以，該系統(tǒng)利用多播和單播混合式傳輸，來提供數(shù)據(jù)傳輸?shù)淖顒澦惴椒ā?br> 在塊314，多播周期N遞增1。例如，處理邏輯電路202使多播周期N遞增并且存儲該值。這里，將會使用一個或多個多播向遠(yuǎn)程接收機(jī)傳輸內(nèi)容。然后該方法繼續(xù)回到塊304，在那里計(jì)算新的成本指數(shù)來判斷是否安排額外的多播。但是，在并行處理中，在塊322開始計(jì)算新的單播傳輸成本。
在塊322，計(jì)算在先前計(jì)算出的多播周期中網(wǎng)絡(luò)不能夠到達(dá)的遠(yuǎn)程終端的數(shù)量。例如，處理邏輯電路202執(zhí)行從塊322到330的功能，以確定在所有預(yù)定的多播之后還沒有接收到內(nèi)容的未服務(wù)遠(yuǎn)程終端的數(shù)量。在計(jì)算出未服務(wù)的終端的數(shù)量之后，該方法回到塊304重復(fù)計(jì)算多播和單播傳輸成本的過程。例如，在三個多播周期之后，可能還存在沒有收到數(shù)據(jù)的未服務(wù)終端。在塊304進(jìn)行的下一次成本計(jì)算中，可能判定內(nèi)容的再一次多播會比與未服務(wù)的終端建立單播會話的開銷大。在這種情況下，該方法會繼續(xù)進(jìn)行到塊318，在那里生成多播調(diào)度表并且隨后執(zhí)行多播。任何剩余的未服務(wù)的終端都可以建立單播會話來接收數(shù)據(jù)。
需要注意的是，方法300只是舉例說明了一個實(shí)施例，在不背離所描述的實(shí)施例范圍的前提下，可以修改、增加或重排流程圖的各個部分。
圖4示出了終端400的一個實(shí)施例的具體結(jié)構(gòu)，該終端適用于數(shù)據(jù)傳送系統(tǒng)的一個實(shí)施例中。終端400包括處理邏輯電路402、數(shù)據(jù)存儲器404、設(shè)備資源和接口406、傳輸邏輯電路408和接收邏輯電路410，它們都與數(shù)據(jù)總線412相連。該終端400還包括調(diào)度邏輯電路414，它也與數(shù)據(jù)總線412相連。
在一個或多個實(shí)施例中，處理邏輯電路402包括CPU、處理器、門陣列、硬件邏輯、存儲器單元、虛擬機(jī)、軟件和/或硬件和軟件的任何集合。因此，處理邏輯電路402一般包括邏輯電路，該邏輯電路用于執(zhí)行機(jī)器可讀指令，也用于通過內(nèi)部數(shù)據(jù)總線412來控制該終端400的一個或多個其它功能單元。
設(shè)備資源和接口406包括使終端400能夠與內(nèi)部和外部系統(tǒng)進(jìn)行通信的硬件和/或軟件。例如，內(nèi)部系統(tǒng)可以包括大容量存貯系統(tǒng)、存儲器、顯示驅(qū)動器、調(diào)制解調(diào)器或者其它內(nèi)部設(shè)備資源。外部系統(tǒng)可以包括用戶接口設(shè)備、打印機(jī)、硬盤驅(qū)動器或者其它本地設(shè)備或系統(tǒng)。
傳輸邏輯電路408包括使終端400能夠向外部設(shè)備或系統(tǒng)傳輸數(shù)據(jù)和其它信息的硬件和/或軟件。例如，傳輸邏輯電路408可以包括用于通過數(shù)據(jù)網(wǎng)絡(luò)向其它設(shè)備(如服務(wù)器)傳輸數(shù)據(jù)和/或其它信息的邏輯電路。例如，處理邏輯電路402可以利用傳輸邏輯電路408向服務(wù)器傳輸請求，以請求在數(shù)據(jù)網(wǎng)絡(luò)中建立單播會話。
接收邏輯電路410包括使終端400能夠從遠(yuǎn)程設(shè)備或系統(tǒng)接收數(shù)據(jù)和其它信息的硬件和/或軟件。例如，在一個實(shí)施例中，接收邏輯電路410包括多播接收邏輯電路，用于接收來自遠(yuǎn)程設(shè)備(如網(wǎng)絡(luò)服務(wù)器)通過多播信道418多播傳輸?shù)臄?shù)據(jù)和/或其它信息。例如，多播接收邏輯電路使終端400能夠通過數(shù)據(jù)網(wǎng)絡(luò)從網(wǎng)絡(luò)服務(wù)器接收多播傳輸。該接收邏輯電路410還包括單播邏輯電路，用于接收來自遠(yuǎn)程設(shè)備通過單播信道220單播傳輸?shù)臄?shù)據(jù)和/或其它信息。例如，單播邏輯電路使終端400能夠建立一個或多個單播會話，從而通過單播信道220接收來自遠(yuǎn)程服務(wù)器的數(shù)據(jù)。接收邏輯電路408還包括控制信道邏輯電路，用于通過控制信道422從遠(yuǎn)程服務(wù)器接收控制信息。該控制信道邏輯電路可以包括任何合適的硬件和/或軟件，并且實(shí)現(xiàn)適用于從遠(yuǎn)程服務(wù)器接收信息的任何類型的控制信道。
數(shù)據(jù)存儲器404包括適用于在終端400存儲信息的任何類型的存儲器。例如，該終端400可以接收來自服務(wù)器的多播傳輸?shù)膬?nèi)容。在一個實(shí)施例中，處理邏輯電路402將內(nèi)容存儲在存儲器404中，以供進(jìn)一步處理。
調(diào)度邏輯電路414對來自遠(yuǎn)程服務(wù)器的數(shù)據(jù)的接收做出安排。例如，調(diào)度邏輯電路414可以通過控制信道422從遠(yuǎn)程服務(wù)器接收傳輸調(diào)度表。該傳輸調(diào)度表描述了如何以及何時從服務(wù)器向終端400的接收來傳輸數(shù)據(jù)。如果該傳輸調(diào)度表指定了可以在單播會話內(nèi)獲取數(shù)據(jù)的時間窗口，則調(diào)度邏輯電路414提示處理邏輯電路402與服務(wù)器建立單播會話以在該時間窗口內(nèi)獲取數(shù)據(jù)。如果該傳輸調(diào)度表指定了數(shù)據(jù)將要在一個或多個多播周期內(nèi)多播傳輸，則調(diào)度邏輯電路414提示處理邏輯電路402在合適的時間監(jiān)聽數(shù)據(jù)多播傳輸。
在運(yùn)行過程中，終端400根據(jù)數(shù)據(jù)傳送系統(tǒng)的一個或多個實(shí)施例接收數(shù)據(jù)，該數(shù)據(jù)是在數(shù)據(jù)網(wǎng)絡(luò)上從傳輸服務(wù)器高效地傳輸而來的。終端400通過控制信道422從服務(wù)器接收傳輸調(diào)度表。處理邏輯電路402處理該傳輸調(diào)度表并且判斷將數(shù)據(jù)多播還是單播傳輸?shù)浇K端。如果單播傳輸數(shù)據(jù)，則傳輸調(diào)度表指定一個時間窗口，在該時間窗口內(nèi)終端400可以建立單播會話以接收數(shù)據(jù)。如果多播傳輸數(shù)據(jù)，則傳輸調(diào)度表指定一個或多個數(shù)據(jù)多播傳輸何時發(fā)生。在一個實(shí)施例中，調(diào)度邏輯電路414對收到的傳輸調(diào)度表進(jìn)行處理，這樣終端400能夠根據(jù)上述的傳輸技術(shù)獲取數(shù)據(jù)。
如果對數(shù)據(jù)進(jìn)行多播傳輸而在多播調(diào)度表結(jié)束時在終端400還沒有接收到多播數(shù)據(jù)，則處理邏輯電路402會請求與服務(wù)器建立單播會話以接收數(shù)據(jù)。因此，數(shù)據(jù)傳送系統(tǒng)的實(shí)施例使傳輸服務(wù)器能夠以資源利用率最高和最劃算的方法傳輸數(shù)據(jù)，并且終端400用于接收那些傳輸。
在一個實(shí)施例中，數(shù)據(jù)傳送系統(tǒng)包括存儲在計(jì)算機(jī)可讀介質(zhì)上的程序指令，這些指令當(dāng)被處理邏輯電路402執(zhí)行時，就會提供這里描述的終端400的功能。例如，可以從計(jì)算機(jī)可讀介質(zhì)將指令載入到終端400，這些可讀介質(zhì)包括軟盤、CDROM存儲器、存儲卡、閃存設(shè)備、RAM存儲器、ROM存儲器或者任何其它類型的通過設(shè)備資源406與終端400相連結(jié)的存儲設(shè)備或計(jì)算機(jī)可讀介質(zhì)等。在另一個實(shí)施例中，可以從通過接收邏輯電路410與終端400相連結(jié)的網(wǎng)絡(luò)資源將指令下載到終端400。這些指令當(dāng)被處理邏輯電路402執(zhí)行時，就會提供這里描述的數(shù)據(jù)傳送系統(tǒng)的一個或多個實(shí)施例。
圖5示出了方法500的一個實(shí)施例，用以在數(shù)據(jù)傳送系統(tǒng)的一個實(shí)施例中操作終端。為清楚起見，這里參照圖4中所示的終端400來描述方法500。在一個或多個實(shí)施例中，處理邏輯電路402通過執(zhí)行程序指令來實(shí)施下面描述的功能。
在塊502，在終端接收來自數(shù)據(jù)網(wǎng)絡(luò)中服務(wù)器的傳輸調(diào)度表。例如，通過接收邏輯電路410的控制信道422，處理邏輯電路402接收該傳輸調(diào)度表。在一個實(shí)施例中，該傳輸調(diào)度表描述了何時將要從服務(wù)器多播傳輸內(nèi)容以及多少次，從而使終端可以接收到該內(nèi)容。如果向終端單播傳輸內(nèi)容，則該傳輸調(diào)度表描述一個時間窗口，在該時間窗口中該終端可以建立單播會話以從服務(wù)器接收數(shù)據(jù)。
在塊504，執(zhí)行一次測試，以判斷是否將內(nèi)容多播傳輸?shù)浇K端。例如，處理邏輯電路402利用在傳輸調(diào)度表中接收到的信息來執(zhí)行該測試。如果多播傳輸內(nèi)容，則多播周期指數(shù)N要大于0，于是該方法繼續(xù)進(jìn)行到塊508。如果多播周期指數(shù)N等于0，則該內(nèi)容要通過單播會話傳輸，于是該方法繼續(xù)進(jìn)行到塊506。
在塊506，在終端和傳輸服務(wù)器之間建立單播會話，從而可以將數(shù)據(jù)傳輸?shù)浇K端。例如，調(diào)度邏輯電路414安排何時可以根據(jù)包含在接收到的傳輸調(diào)度表中的時間窗口建立單播會話。調(diào)度邏輯電路414將該預(yù)定的單播時間通知給處理邏輯電路402，于是，處理邏輯電路402利用傳輸邏輯電路416來請求與服務(wù)器建立單播會話。然后，接收邏輯電路通過單播信道420與服務(wù)器建立單播會話。
在塊508，終端通過單播會話接收數(shù)據(jù)。例如，處理邏輯電路402通過單播信道420接收數(shù)據(jù)并且將接收的數(shù)據(jù)存儲在數(shù)據(jù)存儲器404中。在數(shù)據(jù)接收之后，該方法在塊514結(jié)束。
在塊504，如果已經(jīng)判定出要將數(shù)據(jù)多播傳輸?shù)浇K端，這樣多播周期指數(shù)N不等于0，該方法繼續(xù)執(zhí)行到塊508。
在塊508，終端嘗試在多播周期中接收數(shù)據(jù)。例如，調(diào)度邏輯電路414指示處理邏輯電路402何時數(shù)據(jù)將要從服務(wù)器多播傳輸。處理邏輯電路402通過多播信道418控制接收邏輯電路410接收該多播傳輸。
在塊512，執(zhí)行一次測試，以判斷終端是否能夠在上一個多播周期中接收到數(shù)據(jù)。例如，處理邏輯電路402判斷是否準(zhǔn)確地接收到數(shù)據(jù)。在一個實(shí)施例中，用FEC對該數(shù)據(jù)進(jìn)行編碼和/或交織。處理邏輯電路402會反轉(zhuǎn)這些操作，以判斷是否無差錯地收到數(shù)據(jù)。如果收到的數(shù)據(jù)無差錯，則該方法在塊514結(jié)束。如果在上一個多播周期中沒有正確地接收數(shù)據(jù)，則該方法繼續(xù)進(jìn)行到塊516。
在塊516，遞減多播周期指數(shù)N。例如，處理邏輯電路402遞減周期指數(shù)，從而使其指示出下一個要接收的多播周期。
在塊518，執(zhí)行一次測試，以判斷是否還有多播周期剩余。例如，如果多播周期指數(shù)N是0，就不存在任何多播周期，于是該方法繼續(xù)進(jìn)行到塊506，在那里終端與傳輸服務(wù)器建立單播會話以接收數(shù)據(jù)。如果周期指數(shù)N不是0，要執(zhí)行更多多播周期，于是，該方法繼續(xù)進(jìn)行到塊508，在那里終端400在下一個多播周期中嘗試正確接收多播數(shù)據(jù)。
該方法繼續(xù)進(jìn)行直到通過多播傳輸或者單播傳輸接收了數(shù)據(jù)為止。因此，方法500在數(shù)據(jù)傳送系統(tǒng)的一個實(shí)施例中使終端能夠接收高效傳輸?shù)臄?shù)據(jù)。需要注意的是，方法500只是舉例說明一個實(shí)施例，在不背離所描述的實(shí)施例范圍的前提下，可以修改、增加或重排流程圖的各個部分。
圖6給出了示意圖600，其示出了利用數(shù)據(jù)傳送系統(tǒng)的一個或多個實(shí)施例所達(dá)到的成本和資源效率。例如，示意圖600舉例說明了在一定數(shù)量的多播周期之后繼續(xù)多播傳輸?shù)那闆r下收效會逐漸降低。示意圖600舉例說明了在初始多播傳輸周期中，沒有接收到數(shù)據(jù)的終端的數(shù)量會減少直到點(diǎn)602為止。根據(jù)數(shù)據(jù)傳送系統(tǒng)的一個或多個實(shí)施例，在達(dá)到點(diǎn)602之后，與額外的多播傳輸相關(guān)聯(lián)的成本會超過單播傳輸?shù)某杀尽Ｒ虼?，如示意圖604所示，由于網(wǎng)絡(luò)的大量多播資源將只能用于到達(dá)僅僅少數(shù)一些終端，故繼續(xù)進(jìn)行多播傳輸?shù)男蕰艿汀?br> 但是，通過提供一種使未服務(wù)的終端能夠建立單播會話以獲取數(shù)據(jù)的系統(tǒng)，該系統(tǒng)就可以達(dá)到接近100％的可靠性，如點(diǎn)602所示。因此，在一個或多個實(shí)施例中，數(shù)據(jù)傳送系統(tǒng)提供數(shù)據(jù)的混合式傳輸，以實(shí)現(xiàn)非常高效的數(shù)據(jù)分發(fā)。
因此，雖然這里舉例說明并描述了數(shù)據(jù)傳送系統(tǒng)的一個或多個實(shí)施例，但需要注意的是，在不背離其精神或本質(zhì)特征的前提下，所述的實(shí)施例是可以進(jìn)行各種各樣的修改的。所以，上文中的披露技術(shù)和描述僅用于舉例說明之目的，而并不對本發(fā)明的保護(hù)范圍構(gòu)成限制。本發(fā)明的保護(hù)范圍由下面的權(quán)利要求界定。
權(quán)利要求
1.一種方法，用于操作數(shù)據(jù)網(wǎng)絡(luò)上的服務(wù)器，所述方法包括計(jì)算與數(shù)據(jù)的多播和單播傳輸相關(guān)聯(lián)的多播成本指數(shù)和單播成本指數(shù)；判定所述多播成本指數(shù)小于所述單播成本指數(shù)；生成傳輸調(diào)度表，所述傳輸調(diào)度表描述了何時通過所述數(shù)據(jù)網(wǎng)絡(luò)對所述數(shù)據(jù)進(jìn)行多播傳輸；傳輸所述傳輸調(diào)度表；以及根據(jù)所述傳輸調(diào)度表對所述數(shù)據(jù)進(jìn)行多播傳輸。
2.如權(quán)利要求1所述的方法，其中所述傳輸所述傳輸調(diào)度表的步驟包括通過控制信道傳輸所述傳輸調(diào)度表的步驟。
3.如權(quán)利要求1所述的方法，還包括接收要求建立單播會話的請求。
4.如權(quán)利要求1所述的方法，其中所述生成所述傳輸調(diào)度表的步驟包括生成所述傳輸調(diào)度表，以描述所述數(shù)據(jù)將會通過所述數(shù)據(jù)網(wǎng)絡(luò)在多個多播周期中進(jìn)行多播傳輸。
5.如權(quán)利要求1所述的方法，其中所述生成所述傳輸調(diào)度表的步驟包括將所述計(jì)算和判定步驟重復(fù)多個多播周期，直到所述單播成本指數(shù)小于所述多播成本指數(shù)為止；生成所述傳輸調(diào)度表，以描述所述數(shù)據(jù)將會通過所述數(shù)據(jù)網(wǎng)絡(luò)在所述多個多播周期中進(jìn)行多播傳輸。
6.如權(quán)利要求1所述的方法，其中所述多播傳輸步驟還包括執(zhí)行用FEC對所述數(shù)據(jù)進(jìn)行編碼和對所述數(shù)據(jù)進(jìn)行交織的任意組合。
7.如權(quán)利要求1所述的方法，還包括判定所述單播成本指數(shù)小于所述多播成本指數(shù)；生成所述傳輸調(diào)度表，以描述一個時間窗口，在所述時間窗口內(nèi)可以建立單播會話來獲取所述數(shù)據(jù)。
8.如權(quán)利要求1所述的方法，其中所述數(shù)據(jù)網(wǎng)絡(luò)是無線網(wǎng)絡(luò)。
9.在數(shù)據(jù)網(wǎng)絡(luò)上的服務(wù)器中使用的裝置，所述裝置包括成本估計(jì)器，計(jì)算與數(shù)據(jù)的多播和單播傳輸相關(guān)聯(lián)的多播成本指數(shù)和單播成本指數(shù)；處理邏輯電路，判定所述多播成本指數(shù)小于所述單播成本指數(shù)，以及，生成傳輸調(diào)度表，所述傳輸調(diào)度表描述了何時通過所述數(shù)據(jù)網(wǎng)絡(luò)對所述數(shù)據(jù)進(jìn)行多播傳輸；傳輸邏輯電路，傳輸所述傳輸調(diào)度表，以及，根據(jù)所述傳輸調(diào)度表對所述數(shù)據(jù)進(jìn)行多播傳輸。
10.如權(quán)利要求9所述的裝置，其中所述傳輸邏輯電路包括用于傳輸所述傳輸調(diào)度表的控制信道。
11.如權(quán)利要求9所述的裝置，還包括接收邏輯電路，接收要求建立單播會話的請求。
12.如權(quán)利要求9所述的裝置，其中所述處理邏輯電路生成所述傳輸調(diào)度表，以用于描述所述數(shù)據(jù)將會通過所述數(shù)據(jù)網(wǎng)絡(luò)在多個多播周期中進(jìn)行多播傳輸。
13.如權(quán)利要求9所述的裝置，其中所述處理邏輯電路判定所述多播成本指數(shù)小于所述單播成本指數(shù)長達(dá)多個多播周期，并且，生成所述傳輸調(diào)度表，以描述所述數(shù)據(jù)將會通過所述數(shù)據(jù)網(wǎng)絡(luò)在所述多個多播周期中進(jìn)行多播傳輸。
14.如權(quán)利要求9所述的裝置，其中所述傳輸器還包括執(zhí)行邏輯電路，執(zhí)行用FEC對所述數(shù)據(jù)進(jìn)行編碼和對所述數(shù)據(jù)進(jìn)行交織的任意組合。
15.如權(quán)利要求9所述的裝置，其中所述處理邏輯電路判定所述單播成本指數(shù)小于所述多播成本指數(shù)，并且生成所述傳輸調(diào)度表，以描述一個時間窗口，在所述時間窗口內(nèi)可以建立單播會話來獲取所述數(shù)據(jù)。
16.如權(quán)利要求9所述的裝置，其中所述數(shù)據(jù)網(wǎng)絡(luò)是無線網(wǎng)絡(luò)。
17.在數(shù)據(jù)網(wǎng)絡(luò)上的服務(wù)器中使用的裝置，所述裝置包括成本計(jì)算模塊，計(jì)算與數(shù)據(jù)的多播和單播傳輸相關(guān)聯(lián)的多播成本指數(shù)和單播成本指數(shù)；判定模塊，判定所述多播成本指數(shù)小于所述單播成本指數(shù)；傳輸調(diào)度表生成模塊，生成傳輸調(diào)度表，所述傳輸調(diào)度表描述了何時通過所述數(shù)據(jù)網(wǎng)絡(luò)對所述數(shù)據(jù)進(jìn)行多播傳輸；傳輸調(diào)度表傳輸模塊，傳輸所述傳輸調(diào)度表；以及多播傳輸模塊，根據(jù)所述傳輸調(diào)度表對所述數(shù)據(jù)進(jìn)行多播傳輸。
18.如權(quán)利要求17所述的裝置，其中所述傳輸調(diào)度表傳輸模塊包括通過控制信道傳輸所述傳輸調(diào)度表的模塊。
19.如權(quán)利要求17所述的裝置，還包括接收要求建立單播會話的請求的模塊。
20.如權(quán)利要求17所述的裝置，其中所述傳輸調(diào)度表生成模塊包括生成所述傳輸調(diào)度表以描述所述數(shù)據(jù)將會通過所述數(shù)據(jù)網(wǎng)絡(luò)在多個多播周期中進(jìn)行多播傳輸?shù)哪K。
21.如權(quán)利要求17所述的裝置，其中所述傳輸調(diào)度表生成模塊包括將所述計(jì)算和判定步驟重復(fù)多個多播周期直到所述單播成本指數(shù)小于所述多播成本指數(shù)為止的模塊；以及生成所述傳輸調(diào)度表以描述所述數(shù)據(jù)將會通過所述數(shù)據(jù)網(wǎng)絡(luò)在所述多個多播周期中進(jìn)行多播傳輸?shù)哪K。
22.如權(quán)利要求17所述的裝置，其中所述多播傳輸模塊還包括執(zhí)行用FEC對所述數(shù)據(jù)進(jìn)行編碼和對所述數(shù)據(jù)進(jìn)行交織的任意組合的模塊。
23.如權(quán)利要求17所述的裝置，還包括判定所述單播成本指數(shù)小于所述多播成本指數(shù)的模塊；以及生成所述傳輸調(diào)度表的模塊，所述傳輸調(diào)度表描述一個時間窗口，在所述時間窗口內(nèi)可以建立單播會話來獲取所述數(shù)據(jù)。
24.如權(quán)利要求17所述的裝置，其中所述數(shù)據(jù)網(wǎng)絡(luò)是無線網(wǎng)絡(luò)。
25.一種包括指令的計(jì)算機(jī)可讀介質(zhì)，當(dāng)所述指令被服務(wù)器中的處理邏輯電路執(zhí)行時，用來在數(shù)據(jù)網(wǎng)絡(luò)上傳輸數(shù)據(jù)，所述計(jì)算機(jī)可讀介質(zhì)包括成本計(jì)算指令，計(jì)算與數(shù)據(jù)的多播和單播傳輸相關(guān)聯(lián)的多播成本指數(shù)和單播成本指數(shù)；判定指令，判定所述多播成本指數(shù)小于所述單播成本指數(shù)；傳輸調(diào)度表生成指令，生成傳輸調(diào)度表，所述傳輸調(diào)度表描述了何時通過所述數(shù)據(jù)網(wǎng)絡(luò)對所述數(shù)據(jù)進(jìn)行多播傳輸；傳輸調(diào)度表傳輸指令，傳輸所述傳輸調(diào)度表；以及多播傳輸指令，根據(jù)所述傳輸調(diào)度表對所述數(shù)據(jù)進(jìn)行多播傳輸。
26.如權(quán)利要求25所述的計(jì)算機(jī)可讀介質(zhì)，其中所述傳輸調(diào)度表傳輸指令包括通過控制信道傳輸所述傳輸調(diào)度表的指令。
27.如權(quán)利要求25所述的計(jì)算機(jī)可讀介質(zhì)，還包括接收要求建立單播會話的請求的指令。
28.如權(quán)利要求25所述的計(jì)算機(jī)可讀介質(zhì)，其中所述傳輸調(diào)度表生成指令包括生成所述傳輸調(diào)度表以描述所述數(shù)據(jù)將會通過所述數(shù)據(jù)網(wǎng)絡(luò)在多個多播周期中進(jìn)行多播傳輸?shù)闹噶睢?br> 29.如權(quán)利要求25所述的計(jì)算機(jī)可讀介質(zhì)，其中所述傳輸調(diào)度表生成指令包括將所述計(jì)算和判定步驟重復(fù)多個多播周期直到所述單播成本指數(shù)小于所述多播成本指數(shù)為止的指令；以及生成所述傳輸調(diào)度表以描述所述數(shù)據(jù)將會通過所述數(shù)據(jù)網(wǎng)絡(luò)在所述多個多播周期中進(jìn)行多播傳輸?shù)闹噶睢?br> 30.如權(quán)利要求25所述的計(jì)算機(jī)可讀介質(zhì)，其中所述多播傳輸指令還包括執(zhí)行用FEC對所述數(shù)據(jù)進(jìn)行編碼和對所述數(shù)據(jù)進(jìn)行交織的任意組合的指令。
31.如權(quán)利要求25所述的計(jì)算機(jī)可讀介質(zhì)，還包括判定所述單播成本指數(shù)小于所述多播成本指數(shù)的指令；以及生成所述傳輸調(diào)度表的指令，所述傳輸調(diào)度表描述一個時間窗口，在所述時間窗口內(nèi)可以建立單播會話來獲取所述數(shù)據(jù)。
32.如權(quán)利要求25所述的計(jì)算機(jī)可讀介質(zhì)，其中所述數(shù)據(jù)網(wǎng)絡(luò)是無線網(wǎng)絡(luò)。
33.一種方法，用于操作數(shù)據(jù)網(wǎng)絡(luò)上的接收終端，所述方法包括接收傳輸調(diào)度表，所述傳輸調(diào)度表描述了數(shù)據(jù)將要如何進(jìn)行傳輸；判定所述數(shù)據(jù)將要通過所述數(shù)據(jù)網(wǎng)絡(luò)在一個或多個多播周期中進(jìn)行多播傳輸；以及在所述一個或多個多播周期中接收所述多播傳輸?shù)臄?shù)據(jù)。
34.如權(quán)利要求33所述的方法，其中所述接收步驟包括通過控制信道接收所述傳輸調(diào)度表。
35.如權(quán)利要求33所述的方法，還包括在所述一個或多個多播周期中未接收到所述數(shù)據(jù)；以及發(fā)送要求建立單播會話以獲取所述數(shù)據(jù)的請求。
36.如權(quán)利要求33所述的方法，還包括判定通過單播傳輸將所述數(shù)據(jù)傳輸?shù)剿鼋K端；以及建立單播會話以獲取所述數(shù)據(jù)。
37.在數(shù)據(jù)網(wǎng)絡(luò)上的接收終端中使用的裝置，所述裝置包括傳輸調(diào)度表接收邏輯電路，用于接收傳輸調(diào)度表，所述傳輸調(diào)度表描述了數(shù)據(jù)將如何進(jìn)行傳輸；判定邏輯電路，用于判定所述數(shù)據(jù)將會通過所述數(shù)據(jù)網(wǎng)絡(luò)在一個或多個多播周期中進(jìn)行多播傳輸；以及數(shù)據(jù)接收邏輯電路，用于在所述一個或多個多播周期中接收所述多播數(shù)據(jù)。
38.如權(quán)利要求37所述的裝置，其中所述傳輸調(diào)度表接收邏輯電路包括通過控制信道接收所述傳輸調(diào)度表的邏輯電路。
39.如權(quán)利要求37所述的裝置，還包括判定在所述一個或多個多播周期內(nèi)未接收到所述數(shù)據(jù)的邏輯電路；以及傳輸要求建立單播會話以獲取所述數(shù)據(jù)的請求的邏輯電路。
40.如權(quán)利要求37所述的裝置，還包括判定通過單播傳輸將所述數(shù)據(jù)傳輸?shù)剿鼋K端的邏輯電路；以及建立單播會話以獲取所述數(shù)據(jù)的邏輯電路。
全文摘要
數(shù)據(jù)網(wǎng)絡(luò)中用于多播和單播混合式傳輸?shù)姆椒ê脱b置。提供了一種方法，用于操作數(shù)據(jù)網(wǎng)絡(luò)上的服務(wù)器。該方法包括計(jì)算與數(shù)據(jù)的多播和單播傳輸相關(guān)聯(lián)的多播成本指數(shù)和單播成本指數(shù)。該方法還包括判定該多播成本指數(shù)小于單播成本指數(shù)；生成傳輸調(diào)度表，該調(diào)度表描述了何時在數(shù)據(jù)網(wǎng)絡(luò)上進(jìn)行數(shù)據(jù)多播傳輸。該方法還包括傳輸該傳輸調(diào)度表；根據(jù)該傳輸調(diào)度表進(jìn)行數(shù)據(jù)多播傳輸。
文檔編號H04L12/18GK1985467SQ200580023960
公開日2007年6月20日 申請日期2005年4月29日 優(yōu)先權(quán)日2004年5月18日
發(fā)明者陳安梅, 拉溫德·保羅·昌德霍克 申請人:高通股份有限公司