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

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


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

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