專利名稱：使用概率性反饋對多播內容傳送進行優(yōu)化的方法和裝置的制作方法
技術領域：
本發(fā)明主要涉及網絡環(huán)境中的內容傳送，尤其涉及使用概率性反饋對多播內容傳送進行優(yōu)化的方法和裝置。
背景技術：
數(shù)據(jù)網絡，如無線通信網絡或有線互聯(lián)網，必須在為單個終端定制的服務和向所有終端廣播/多播的服務之間進行折衷。將內容(數(shù)據(jù))分發(fā)給大量用戶是一個很復雜的問題。實現(xiàn)多播或廣播技術的網絡系統(tǒng)能夠通過廣域傳送數(shù)據(jù)，但是，發(fā)送方很難知道向大量接收方的傳送是成功還是失敗。
用于解決該問題的技術中有前向糾錯和/或重發(fā)，其中，提前處理內容并對其進行編碼，從而提高所有接收終端的接收概率。這些方案假設，使多個終端的接收概率達到可接受值所需的編碼或重復量可以提前計算。最后，這些協(xié)議需要一定量的附加開銷，以便于獲得較高的傳送成功率。
但是，這些算法是在數(shù)據(jù)發(fā)送之前實現(xiàn)的，因此無法針對變化的傳送情形進行調整，這對傳送成功有積極或消極的影響。因此，使用這些算法重復發(fā)送已被成功接收的數(shù)據(jù)的系統(tǒng)可能效率不高，并浪費貴重的帶寬。
因此，所需要的是一種在向大量用戶傳送內容的網絡環(huán)境中使用的傳送系統(tǒng)，其提供預期的服務等級，同時補償變化的傳送環(huán)境、節(jié)約系統(tǒng)帶寬，因此提供比傳統(tǒng)系統(tǒng)更高的效率。

發(fā)明內容
在一個或多個實施例中，提供了使用概率性反饋對網絡環(huán)境中的內容傳送進行優(yōu)化的方法和裝置。例如，在一個實施例中，提供了一種系統(tǒng)，用于對從一臺服務器到多個接收終端的多播(或廣播，此后包括在內，作為多播)傳輸中發(fā)送的數(shù)據(jù)的傳送進行優(yōu)化。該系統(tǒng)向發(fā)送數(shù)據(jù)服務器提供傳送性能的實時動態(tài)統(tǒng)計采樣。該數(shù)據(jù)服務器使用有關傳送性能的信息來確定何時達到預期的服務等級。例如，數(shù)據(jù)服務器停止發(fā)送已經被預期服務等級定義的足夠接收終端接收到的數(shù)據(jù)。因此，數(shù)據(jù)服務器就可以使用節(jié)省下來的帶寬提供其他數(shù)據(jù)或服務，從而提高系統(tǒng)的總容量。
在一個實施例中，該數(shù)據(jù)服務器在多播傳輸中向多個接收終端發(fā)送數(shù)據(jù)和確認值。數(shù)據(jù)接收成功之后，在每個終端處使用隨機處理，生成與確認值進行比較的響應值。從響應值大于確認值的任何終端發(fā)送確認信號到服務器。因此，服務器接收到傳輸?shù)膫魉托阅艿膶崟r動態(tài)統(tǒng)計采樣。服務器使用該信號來確定是重發(fā)數(shù)據(jù)，還是停止發(fā)送傳輸，如果足夠多的終端表明它們已經成功收到數(shù)據(jù)的話。因此，服務器能夠高效地確定何時達到了預定的服務等級。
在一個實施例中，提供了用于在服務器中向多個接收終端發(fā)送數(shù)據(jù)的裝置。該裝置包括發(fā)射邏輯，用于從所述服務器向所述多個接收終端發(fā)送數(shù)據(jù)和確認值。該裝置還包括接收邏輯，用于從選定的接收終端接收確認信號。所述選定的接收終端包括所述多個接收終端中的一部分，在該部分中，本地生成的隨機響應值與所述確認值有選定關系。
在一個實施例中，提供了一種用于在服務器中向多個接收終端發(fā)送數(shù)據(jù)的方法。該方法包括從所述服務器向所述多個接收終端發(fā)送所述數(shù)據(jù)和確認值；從選定的接收終端接收確認信號。所述選定的接收終端包括所述多個接收終端中的一部分，在該部分中，本地生成的隨機響應值與所述確認值有選定關系。
在一個實施例中，提供了用于在一個接收終端中接收從一臺服務器向多個接收終端發(fā)送的數(shù)據(jù)的裝置。該裝置包括接收邏輯，接收從所述服務器發(fā)送的所述數(shù)據(jù)和確認值；生成邏輯，生成隨機響應值。該裝置還包括處理邏輯，將所述響應值與確認值進行比較；發(fā)射邏輯，如果所述響應值與所述確認值有選定的關系，則從所述接收終端向所述服務器發(fā)送確認信號。
在一個實施例中，提供了一種用于在一個接收終端中接收從一臺服務器向多個接收終端發(fā)送的數(shù)據(jù)的方法。該方法包括接收從所述服務器發(fā)送的所述數(shù)據(jù)和確認值；生成隨機響應值；將所述響應值與確認值進行比較；如果所述響應值與所述確認值有選定的關系，則從所述接收終端向所述服務器發(fā)送確認信號。
在一個實施例中，提供了用于在一個接收終端中接收從一臺服務器向多個接收終端發(fā)送的數(shù)據(jù)的裝置。該裝置包括接收邏輯，接收從所述服務器發(fā)送的所述數(shù)據(jù)和確認值，其中，所述接收邏輯檢測數(shù)據(jù)接收錯誤。該裝置還包括生成邏輯，生成隨機響應值；處理邏輯，將所述響應值與確認值進行比較。該裝置還包括發(fā)射邏輯，如果檢測到數(shù)據(jù)接收錯誤并且所述響應值與所述確認值有選定的關系，則從所述接收終端向所述服務器發(fā)送否認信號。
通過閱讀下面給出的


、發(fā)明詳述和權利要求書，本發(fā)明的其他方面、優(yōu)點和特色將變得顯而易見。

通過參考下面參照附圖做出的詳細說明，本申請中描述的實施例的前述方面和優(yōu)點將變得更加顯而易見，在這些附圖中圖1示出了的數(shù)據(jù)網絡包括數(shù)據(jù)傳送系統(tǒng)的一個實施例；圖2的示意圖中的發(fā)射服務器包括數(shù)據(jù)傳送系統(tǒng)的一個實施例；圖3示出了用于操作圖2的服務器的方法的一個實施例；圖4的功能框圖示出的接收終端包括數(shù)據(jù)傳送系統(tǒng)的一個實施例；圖5示出了用于操作圖4的接收終端的方法的一個實施例；以及圖6所示的方法給出了在數(shù)據(jù)傳送系統(tǒng)的一個實施例中用于提供否認信號的接收終端的操作。
具體實施例方式
下面詳細描述的數(shù)據(jù)傳送系統(tǒng)的實施例能夠高效地從發(fā)射服務器向大量的終端傳送數(shù)據(jù)。該系統(tǒng)適用于任何類型的有線或無線網絡，包括、但不限于通信網絡、公共網絡(如互聯(lián)網)、專用網絡(如虛擬專網，VPN)、局域網、廣域網、長途主干網或其他任何類型的數(shù)據(jù)網絡。
圖1示出的數(shù)據(jù)網絡100包括數(shù)據(jù)傳送系統(tǒng)的一個實施例。網絡100包括服務器102、數(shù)據(jù)網絡104和106所示的終端(1至N)。數(shù)據(jù)網絡104可以是能夠從服務器104向終端106發(fā)送數(shù)據(jù)的任何類型的有線或無線網絡。網絡104還可以提供反向通信信道，從而使任一終端106可以向服務器102發(fā)送數(shù)據(jù)或其他信息。
在一個或多個實施例中，該傳送系統(tǒng)利用反向信道(從終端到服務器)的可用性接收反饋信息，反饋信息用于在可用的前向信道(從服務器到終端)上提供數(shù)據(jù)的多播。對于選定的系統(tǒng)容量，設置一個概率確認值(Pack)。Pack值與數(shù)據(jù)一起發(fā)送，以便于使各接收終端接收到它。例如，包112包含數(shù)據(jù)和Pack值。路徑108示出了包112從服務器102到接收終端106的傳輸。
收到包112后，各接收終端使用Pack值，判斷是否對成功的數(shù)據(jù)傳送進行確認。在一個實施例中，各接收終端將Pack值與本地生成的隨機響應值(P)進行比較，以判斷是否對數(shù)據(jù)傳送進行確認。例如，值P和Pack值之間的關系用于判斷是否對數(shù)據(jù)傳送進行確認。值P可能小于、等于或大于Pack值。在一個實施例中，如果值P大于Pack值，則向服務器102回送確認信號(Ack)。因此，一部分接收終端106(即P＞Pack時)將通過可用的反向信道，向發(fā)射服務器102發(fā)送確認信號(Ack)。例如，如圖1所示，終端1、3和N使用如路徑110所示的反向信道，向服務器102發(fā)送確認信號(Ack)。
從這組接收終端(即，終端1、3和N)發(fā)送的確認信號(Ack)構成一個統(tǒng)計采樣響應。然后，當確定足夠多的終端已經收到數(shù)據(jù)從而已經滿足某一接收概率(Pr)(即，已經達到了預期的服務等級)時，服務器102使用該統(tǒng)計采樣響應來結束數(shù)據(jù)傳輸。應當注意的是，Pr和Pack之間不必有直接的關系，因為Pack是相對于要接收多播數(shù)據(jù)傳輸?shù)慕K端數(shù)量設定的，而Pr基于服務等級決定。但是，Pack最好使得能夠將有統(tǒng)計意義數(shù)量的確認響應(Ack)傳遞到發(fā)射服務器102。
應當注意的是，值Pack可以通過多種方式送給接收終端。例如，如上所述，值Pack與數(shù)據(jù)一起發(fā)送。在另一實施例中，值Pack可以在一次獨立通信中發(fā)送給終端，或者使用帶外信道，例如尋呼或控制信道。因此，可以采用任何適當?shù)募夹g向接收終端提供Pack值。
圖2的功能框圖所示的服務器102包括數(shù)據(jù)傳送系統(tǒng)的一個實施例。服務器102包括處理邏輯202、設備資源204、數(shù)據(jù)206、發(fā)射邏輯208和接收邏輯210，它們均連接到內部數(shù)據(jù)總線212。
在一個或多個實施例中，處理邏輯202包括CPU、處理器、門陣列、硬件邏輯、存儲元件、虛擬機、軟件和/或軟硬件的任何組合。因此，處理邏輯202通常包括執(zhí)行機讀指令的邏輯。
設備資源和接口204包括能使服務器102與內部和外部系統(tǒng)進行通信的硬件和/或軟件。例如，內部系統(tǒng)可以包括海量存儲系統(tǒng)、存儲器、顯示驅動器、調制解調器或其他內部設備資源。外部系統(tǒng)可以包括用戶接口設備、打印機、硬盤或其他本地設備或系統(tǒng)。
數(shù)據(jù)206表示向一個或多個終端傳送的數(shù)據(jù)。例如，數(shù)據(jù)206可以包括存儲在任何類型存儲器件中的多媒體內容。在一個實施例中，服務器102執(zhí)行數(shù)據(jù)206的多播傳輸，以使數(shù)據(jù)能夠被預期數(shù)量的接收終端收到。
發(fā)射邏輯208包括能使服務器102向外部設備或系統(tǒng)發(fā)送數(shù)據(jù)和其他信息的硬件和/或軟件。例如，發(fā)射邏輯可以包括用于通過數(shù)據(jù)網絡向其他設備(如，接收終端)發(fā)送數(shù)據(jù)和/或其他信息的邏輯。例如，服務器102可以使用發(fā)射邏輯208，通過數(shù)據(jù)網絡向接收終端發(fā)送多播傳輸。
接收邏輯210包括能使服務器102從外部設備接收數(shù)據(jù)和其他信息的硬件和/或軟件。例如，接收邏輯210與數(shù)據(jù)網絡交互，從而能使服務器102接收通過反向信道從終端設備發(fā)送的數(shù)據(jù)。
服務器102還包括與內部數(shù)據(jù)總線212相連的概率確認參數(shù)(Pack)214(或值)，其用于確定來自終端的統(tǒng)計采樣響應，所述終端收到了從服務器102發(fā)送的數(shù)據(jù)。在一個實施例中，Pack參數(shù)的范圍介于0和1之間。來自服務器102的每個多播數(shù)據(jù)傳輸有一個關聯(lián)的Pack參數(shù)。接收終端使用該Pack值來確定是否向服務器102發(fā)送確認信號(Ack)。例如，在一個實施例中，如果發(fā)送的Pack參數(shù)為0，則所有的接收終端向服務器102提供確認信號(Ack)，以對收到所發(fā)送數(shù)據(jù)做出響應。或者，如果Pack參數(shù)為1，則沒有終端向服務器102提供確認信號(Ack)。優(yōu)選情況下，設定發(fā)送的Pack參數(shù)，以使有統(tǒng)計意義數(shù)量的接收終端向服務器102發(fā)送確認信號(Ack)。
在服務器102工作期間，發(fā)射邏輯208通過數(shù)據(jù)網絡將數(shù)據(jù)206多播到數(shù)個接收終端。數(shù)據(jù)206在包含有選定Pack參數(shù)的包中進行傳輸。一旦在各接收終端收到該包，則進行測試，以判斷該終端是否應當向服務器102回送確認信號(Ack)。該決策基于Pack參數(shù)和在各終端產生的響應值(P)。因此，服務器102收到來自一部分接收終端的Ack信號。然后，服務器使用該信息判斷是否滿足選定的接收概率(Pr)。
在一個實施例中，該數(shù)據(jù)傳送系統(tǒng)包括存儲在計算機可讀介質中的程序指令，當由處理邏輯202執(zhí)行的時候，其提供本文描述的服務器102的功能。例如，可以將指令從計算機可讀介質(如軟盤、CDROM、存儲卡、閃存器件、RAM、ROM或任何其他類型的存儲器件或計算機可讀介質，其通過設備資源204與服務器102交互)裝載到服務器102中。在另一實施例中，可以將指令從網絡資源下載到服務器102中，其通過接收邏輯210與服務器102交互。當由處理邏輯202執(zhí)行的時候，這些指令提供本文描述的數(shù)據(jù)傳送系統(tǒng)的一個或多個實施例。
圖3給出的方法300示出了數(shù)據(jù)傳送系統(tǒng)的一個實施例的操作。為清楚起見，下面參照圖2所示的服務器102來描述該方法300。在一個或多個實施例中，處理邏輯202執(zhí)行程序指令，以執(zhí)行下面描述的功能。
在傳送系統(tǒng)的初始化期間，為多播傳輸定義選中的接收概率(Pr)。例如，Pr的值由用戶通過設備接口204輸入，或通過接收邏輯210下載到服務器102。在一個實施例中，Pr的值存儲在處理邏輯202中。
在模塊302中，創(chuàng)建一個包，其包括數(shù)據(jù)和選定的Pack參數(shù)。該包是要多播傳送到多個接收終端的。例如，在一個實施例中，處理邏輯202將選定的Pack參數(shù)214與數(shù)據(jù)206的選定部分組合起來，以形成該包。Pack參數(shù)214包括在該包的首部部分中。
在模塊304中，將該包多播傳送到多個接收終端。例如，處理邏輯202控制發(fā)射邏輯208，通過數(shù)據(jù)網絡(如網絡104)向接收終端多播傳送該包。接收終端接收該包，并判斷是否要向服務器102回應Ack信號。
在模塊306中，發(fā)射服務器接收到來自一部分接收終端的Ack信號。例如，一部分接收終端根據(jù)該包中的Pack值確定它們要向發(fā)射服務器102發(fā)送Ack信號。這部分終端使用與數(shù)據(jù)網絡相關聯(lián)的反向信道，向服務器102發(fā)送Ack信號。
在模塊308中，執(zhí)行測試，以判斷是否有預期數(shù)量的接收終端收到了該多播傳輸。例如，服務器102使用收到的Ack信號的數(shù)量，來判斷接收終端的數(shù)量是否滿足在初始化過程中定義的選定接收概率(Pr)。在一個實施例中，處理邏輯202知道多播接收終端的總數(shù)量，于是使用Ack信號來統(tǒng)計地確定這些終端中有多少個成功地收到了數(shù)據(jù)。
由于傳輸條件和其他變量，并非所有終端都能收到該傳輸。所以，實際發(fā)送Ack信號的這部分終端中的終端數(shù)量可能低于預期。使用公知的統(tǒng)計分析技術，處理邏輯202基于接收終端的可能總數(shù)量和收到的Ack信號的數(shù)量，判斷是否滿足了選定的接收概率(Pr)。處理邏輯202也可以為未來的傳輸調整Pack值，以使更多或更少的接收終端發(fā)送Ack信號。
如果滿足了選定的接收概率(Pr)，則方法轉入模塊312，否則方法轉入模塊310。
在模塊310中，重新發(fā)送該包，這是因為，在模塊308中確定收到該多播傳輸?shù)慕邮战K端還不夠多。重發(fā)之后，方法轉入模塊306，其中，再次從一部分接收終端接收到Ack信號。
在模塊312中，執(zhí)行測試，以判斷是否還有數(shù)據(jù)要進行多播傳輸。例如，一大塊數(shù)據(jù)可以在一串較小的包中進行多播傳輸。如果還有數(shù)據(jù)要傳輸，則方法轉入模塊302，否則方法轉入模塊314。
應當注意的是，流程圖300示出的僅僅是一個實施例，在不偏離本發(fā)明保護范圍的前提下，對流程部分可以做出修改、增加或重新排列。
圖4示出了接收終端400的功能框圖，其包括數(shù)據(jù)傳送系統(tǒng)的一個實施例。該終端400包括處理邏輯402、存儲器404、設備資源和接口406、發(fā)射邏輯408和接收邏輯412，它們都連接到數(shù)據(jù)總線416。
在一個或多個實施例中，處理邏輯402包括CPU、處理器、門陣列、硬件邏輯、存儲器件、虛擬機、軟件和/或軟硬件的任何組合。因此，處理邏輯402通常包括用于執(zhí)行機器可讀指令的邏輯。
設備資源和接口406包括能使終端400與內部和外部系統(tǒng)進行通信的硬件和/或軟件。例如，內部系統(tǒng)可以包括海量存儲系統(tǒng)、存儲器、顯示驅動器、調制解調器或其他內部設備資源。外部系統(tǒng)可以包括用戶間接口設備、打印機、磁盤或其他本地設備或系統(tǒng)。
發(fā)射邏輯408包括能使終端400向外部設備或系統(tǒng)發(fā)送數(shù)據(jù)和其他信息的硬件和/或軟件。例如，發(fā)射邏輯可以包括用于通過數(shù)據(jù)網絡向其他設備(如服務器)發(fā)送數(shù)據(jù)和/或其他信息的邏輯。例如，處理邏輯402可以使用發(fā)射邏輯408，在數(shù)據(jù)網絡中通過反向信道向服務器發(fā)送Ack信號。
接收邏輯412包括能使終端400從外部設備接收數(shù)據(jù)和其他信息的硬件和/或軟件。例如，接收邏輯412與數(shù)據(jù)網絡交互，以使終端400能夠從服務器接收多播傳輸中發(fā)送的數(shù)據(jù)。
存儲器404包括用于存儲終端400中的信息的邏輯。例如，存儲器404可以從服務器接收多播傳輸中發(fā)送的包112，并將包112存儲在存儲器404中，以便作進一步的處理。
終端400還包括響應值(P)生成器418。生成器418包括用于生成響應值(P)的任意軟硬件組合。例如，在一個實施例中，生成器418包括一個隨機數(shù)生成器，其能夠為響應值P生成介于0和1之間的隨機數(shù)。
可選地，終端400還可以包括計時邏輯420，其測量預定的時間段或隨機時間間隔。計時邏輯連接到數(shù)據(jù)總線416，且包括任意軟硬件組合。在一個實施例中，處理邏輯402可以通過數(shù)據(jù)總線416控制計時邏輯420的操作。例如，處理邏輯402能夠設定、重新設定、激活、去除激活、清除或控制計時邏輯，以測量選定的時間間隔。例如，處理邏輯402可以控制計時邏輯，以測量隨機時間間隔，方式如下將隨機起始值預先設定到計時邏輯420中，當時間間隔屆滿時，接收來自計時邏輯420的完成信號。
在操作中，終端400收到多播數(shù)據(jù)傳輸，并作為響應，判斷是否向發(fā)射服務器發(fā)送確認信號(Ack)。例如，包112由終端400接收，并存儲在存儲器404中。包112包含有由服務器(如服務器102)發(fā)送的Pack值和數(shù)據(jù)。然后，終端400使用生成器418生成響應值P，處理邏輯402比較值P和Pack值，以確定這兩個值之間的關系。該關系用于確定是否發(fā)送Ack信號。例如，值P可能大于、等于或小于Pack值。如果這兩個值之間存在預期的關系，則處理邏輯402讓發(fā)射邏輯408通過反向信道向發(fā)射服務器發(fā)送Ack信號。發(fā)射服務器使用從接收終端接收到的Ack信號，以確定多播數(shù)據(jù)傳輸是否滿足選定的接收概率(Pr)。
在一個實施例中，數(shù)據(jù)傳送系統(tǒng)包括存儲在計算機可讀介質上的程序指令，當由處理邏輯402執(zhí)行時其提供本文描述的終端400的功能。例如，可以將這些指令從計算機可讀介質(如軟盤、CDROM、存儲卡、閃存器件、RAM、ROM或任何其他類型的存儲器件或計算機可讀介質，其通過設備資源406與終端400交互)裝載到終端400中。在另一實施例中，可以將指令從網絡資源下載到終端400中，其通過接收邏輯412與終端400交互。當由處理邏輯402執(zhí)行的時候，這些指令提供本文描述的數(shù)據(jù)傳送系統(tǒng)的一個或多個實施例。
圖5給出的方法500示出了數(shù)據(jù)傳送系統(tǒng)的一個實施例的操作。為清楚起見，下面參照圖4所示的終端400來描述該方法500。在一個或多個實施例中，處理邏輯402執(zhí)行程序指令，以執(zhí)行下面描述的功能。
在模塊502中，在終端處，成功接收到作為多播傳輸?shù)囊徊糠侄话l(fā)送的包。例如，通過接收邏輯412在終端400接收到包112。
在模塊504中，生成一個隨機響應值P。例如，處理邏輯402控制生成器418，以生成隨機響應值P。在一個實施例中，值P是一個隨機值，范圍為0到1。
在模塊506中，執(zhí)行測試，以判斷響應值P是否大于包中包括的Pack值。例如，發(fā)射服務器在發(fā)送之前將Pack值加入包中。處理邏輯402從收到的包中獲取Pack值，并將其與生成器418生成的值P進行比較。在一個實施例中，處理邏輯包括比較邏輯，用于確定這兩個值之間的關系。響應值P和Pack值之間的任何關系可用于判斷是否發(fā)送了Ack信號。在一個實施例中，如果P的值大于Pack的值，則需要確認，于是方法轉入模塊508。如果P的值小于或等于Pack的值，則不需要確認，于是方法轉入模塊502，以接收下一包。
在模塊508中，終端向發(fā)射服務器發(fā)送確認信號(Ack)，以表明該包已被成功接收到。例如，Ack信號可以是任何類型的確認信號或消息。在一個實施例中，處理邏輯402控制發(fā)射邏輯408，以通過可用的反向信道向服務器發(fā)送Ack信號。因此，服務器得知終端已經成功接收到所發(fā)送的包。
應當注意的是，流程圖500示出的僅僅是一個實施例，在不偏離本發(fā)明保護范圍的前提下，對流程部分可以做出修改、增加或重新排列。
在另一個實施例中，Pack值變成Pnack值。接收終端使用Pnack值，以確定如果數(shù)據(jù)未被成功接收到是否向服務器發(fā)送“否認”(Nack)信號。例如，如果有傳輸錯誤或存在妨礙了成功接收數(shù)據(jù)的其他事件，則接收終端可以向服務器發(fā)送否認(Nack)，以表明數(shù)據(jù)傳輸失敗。Pnack值由接收終端用于確定是否發(fā)送否認信號(Nack)，以便使收到統(tǒng)計意義數(shù)量的Nack信號的服務器能夠確定接收概率P(r)。例如，知道多少個終端未收到數(shù)據(jù)之后，就可以確定多少個終端成功收到數(shù)據(jù)，從而確定接收概率P(r)。
圖6給出的方法600示出了接收終端在數(shù)據(jù)傳送系統(tǒng)的一個實施例中提供否認信號的操作。為便于描述方法600，假定發(fā)射服務器在數(shù)據(jù)包中加入了一個Pnack值，并將其多播傳送到若干個接收終端。
在模塊602中，接收終端等待著包的到來。該包包含有數(shù)據(jù)和Pnack值。
在模塊604中，一個包到達，于是執(zhí)行測試，以確定該包是否被成功接收到。例如，接收終端判斷是否存在數(shù)據(jù)接收錯誤，或者存在導致數(shù)據(jù)接收不成功的其他錯誤。如果數(shù)據(jù)被成功接收到，則方法轉入模塊602，等待下一包。如果數(shù)據(jù)未被成功接收到，則方法轉入模塊606。
在模塊606中，接收終端生成一個響應值P。例如，處理邏輯402控制生成器418，以生成值P。在一個實施例中，生成器418為值P生成一個隨機數(shù)。
在模塊608中，執(zhí)行測試，以判斷值P是否大于Pnack值。例如，處理邏輯402包括比較邏輯，用于比較這兩個值。如果P的值不大于值Pnack，則方法轉入模塊612。如果P的值大于值Pnack，則方法轉入模塊610。
在模塊610中，啟動隨機時間間隔的測量。例如，處理邏輯402控制計時邏輯420，測量隨機時間間隔。該時間間隔用于對從接收終端到發(fā)射服務器的Nack信號傳輸進行調度。可以將該時間間隔選為任何時間間隔，但是，在一個實施例中，該時間間隔是在各接收終端處隨機選擇的。因此，各接收設備同時對Nack傳輸進行調度是不太可能的。因此，即使出現(xiàn)大量的數(shù)據(jù)接收錯誤，反向鏈路和發(fā)射服務器也不會被Nack傳輸淹沒。
在模塊612中，執(zhí)行測試，以判斷是否已經從發(fā)射服務器重發(fā)數(shù)據(jù)。例如，服務器可以基于從其他接收終端接收到的一個或多個Nack，重發(fā)數(shù)據(jù)。如果收到了重發(fā)的數(shù)據(jù)，則方法轉入模塊618。如果數(shù)據(jù)不是在重發(fā)中收到的，則方法轉入模塊614。
在模塊618中，由于在重發(fā)中收到了數(shù)據(jù)，所以，計時器的操作結束，取消已經預定的Nack傳輸。例如，處理邏輯402控制計時邏輯420停止操作。方法轉入模塊602，等待下一包。
在模塊614中，執(zhí)行測試，以判斷選定的時間間隔是否已經屆滿。例如，計時邏輯420測量選定的時間間隔，然后告訴處理邏輯402該時間間隔已經屆滿。
在模塊616中，在該時間間隔屆滿時，接收終端通過可用的反向信道向服務器發(fā)送Nack信號。例如，處理邏輯402控制發(fā)射邏輯408，以向服務器發(fā)送Nack信號。Nack信號通知服務器，發(fā)送的數(shù)據(jù)未被成功接收到。于是，服務器可以根據(jù)需要重發(fā)數(shù)據(jù)。例如，服務器可以使用收到的Nack信號的數(shù)量，來確定接收概率(Pr)，并用此信息來確定它是否應當重發(fā)數(shù)據(jù)。
應當注意的是，方法600示出的僅僅是一個實施例，在不偏離本發(fā)明保護范圍的前提下，對流程部分可以做出修改、增加或重新排列。
在方法600的另一實施例中，可以在反向鏈路上進行多播傳輸。在該實施例中，各終端可以監(jiān)視(或偵聽)在反向鏈路上發(fā)送Nack信號的其他終端。因此，如果沒有成功收到數(shù)據(jù)的話，終端可以對隨機間隔(模塊610)進行計時，就如同模塊602至608所確定的那樣。在模塊612中，執(zhí)行測試，以判斷是否從發(fā)射服務器重發(fā)了數(shù)據(jù)。但是，模塊612的測試還判斷該終端是否檢測到(或偵聽到)一個或多個由于接收錯誤而發(fā)送了Nack信號的其他終端。如果該終端檢測到其他終端已經發(fā)送了Nack信號，則該方法轉入模塊618，其中，取消計時器和預定的Nack傳輸。由于該終端已經檢測到有其他終端請求重發(fā)數(shù)據(jù)，所以，該終端不必再用附加的Nack傳輸擁塞傳輸信道。
相應地，雖然本文示出和描述了針對數(shù)據(jù)傳送系統(tǒng)的方法和裝置的一個或多個實施例，但應當理解的是，可以對這些實施例做出各種改變，而不偏離其精神和實質性特點。因此，本申請公開的內容只是用來說明、而非限制本發(fā)明的保護范圍，本發(fā)明的保護范圍由所附的權利要求書進行界定。
權利要求
1.用于在一臺服務器中向多個接收終端發(fā)送數(shù)據(jù)的裝置，所述裝置包括發(fā)射邏輯，從所述服務器向所述多個接收終端發(fā)送所述數(shù)據(jù)和確認值；以及接收邏輯，從選定的接收終端接收確認信號，其中，所述選定的接收終端包括所述多個接收終端中的一部分，在該部分中，本地生成的隨機響應值與所述確認值有選定關系。
2.按照權利要求1所述的裝置，其中，所述發(fā)射邏輯還包括使用帶外傳輸向所述多個接收終端發(fā)送所述確認值的邏輯。
3.按照權利要求1所述的裝置，其中，所述選定關系出現(xiàn)在所述響應值大于所述確認值時。
4.按照權利要求1所述的裝置，其中，所述處理邏輯還包括使用從所述選定的接收終端發(fā)送的所述確認信號來確定接收概率的邏輯。
5.按照權利要求4所述的裝置，其中，所述處理邏輯還包括如果所述接收概率低于選定的服務等級則從所述服務器重發(fā)所述數(shù)據(jù)的邏輯。
6.按照權利要求4所述的裝置，其中，所述處理邏輯還包括如果所述接收概率高于選定的服務等級則停止從所述服務器發(fā)送所述數(shù)據(jù)的邏輯。
7.按照權利要求1所述的裝置，其中，所述處理邏輯還包括調整所述確認值以便調整服務器處接收到的確認信號的數(shù)量的邏輯。
8.按照權利要求1所述的裝置，其中，所述發(fā)射邏輯還包括使用多播傳輸從所述服務器向所述多個接收終端發(fā)送所述數(shù)據(jù)的邏輯。
9.一種用于在一臺服務器中向多個接收終端發(fā)送數(shù)據(jù)的方法，所述方法包括從所述服務器向所述多個接收終端發(fā)送所述數(shù)據(jù)和確認值；以及從選定的接收終端接收確認信號，其中，所述選定的接收終端包括所述多個接收終端中的一部分，在該部分中，本地生成的隨機響應值與所述確認值有選定關系。
10.按照權利要求9所述的方法，還包括使用帶外傳輸向所述多個接收終端發(fā)送所述確認值。
11.按照權利要求9所述的方法，其中，所述選定關系出現(xiàn)在所述響應值大于所述確認值時。
12.按照權利要求9所述的方法，還包括使用從所述選定的接收終端發(fā)送的所述確認信號來確定接收概率。
13.按照權利要求12所述的方法，還包括如果所述接收概率低于選定的服務等級，則從所述服務器重發(fā)所述數(shù)據(jù)。
14.按照權利要求12所述的方法，還包括如果所述接收概率高于選定的服務等級，則停止從所述服務器發(fā)送所述數(shù)據(jù)。
15.按照權利要求9所述的方法，還包括調整所述確認值，以便調整服務器處接收到的確認信號的數(shù)量。
16.按照權利要求9所述的方法，還包括使用多播傳輸從所述服務器向所述多個接收終端發(fā)送所述數(shù)據(jù)。
17.用于在一臺服務器中向多個接收終端發(fā)送數(shù)據(jù)的裝置，所述方法包括從所述服務器向所述多個接收終端發(fā)送所述數(shù)據(jù)和確認值的模塊；以及從選定的接收終端接收確認信號的接收模塊，其中，所述選定的接收終端包括所述多個接收終端中的一部分，在該部分中，本地生成的隨機響應值與所述確認值有選定關系。
18.按照權利要求17所述的裝置，還包括使用帶外傳輸向所述多個接收終端發(fā)送所述確認值的模塊。
19.按照權利要求17所述的裝置，其中，所述選定關系出現(xiàn)在所述響應值大于所述確認值時。
20.按照權利要求17所述的裝置，還包括使用從所述選定的接收終端發(fā)送的所述確認信號來確定接收概率的模塊。
21.按照權利要求20所述的裝置，還包括如果所述接收概率低于選定的服務等級則從所述服務器重發(fā)所述數(shù)據(jù)的邏輯。
22.按照權利要求20所述的裝置，還包括如果所述接收概率高于選定的服務等級則停止從所述服務器發(fā)送所述數(shù)據(jù)的模塊。
23.按照權利要求17所述的裝置，還包括調整所述確認值以便調整服務器處接收到的確認信號的數(shù)量的模塊。
24.按照權利要求17所述的裝置，還包括使用多播傳輸從所述服務器向所述多個接收終端發(fā)送所述數(shù)據(jù)的模塊。
25.一種包括有指令的計算機可讀介質，當由一臺服務器中的處理邏輯執(zhí)行時所述指令向多個接收終端發(fā)送數(shù)據(jù)，所述計算機可讀介質包括從所述服務器向所述多個接收終端發(fā)送所述數(shù)據(jù)和確認值的指令；以及從選定的接收終端接收確認信號的指令，其中，所述選定的接收終端包括所述多個接收終端中的一部分，在該部分中，本地生成的隨機響應值與所述確認值有選定關系。
26.按照權利要求25所述的計算機可讀介質，還包括使用帶外傳輸向所述多個接收終端發(fā)送所述確認值的指令。
27.按照權利要求25所述的計算機可讀介質，所述選定關系出現(xiàn)在所述響應值大于所述確認值時。
28.按照權利要求25所述的計算機可讀介質，還包括使用從所述選定的接收終端發(fā)送的所述確認信號來確定接收概率的指令。
29.按照權利要求28所述的計算機可讀介質，還包括如果所述接收概率低于選定的服務等級則從所述服務器重發(fā)所述數(shù)據(jù)的指令。
30.按照權利要求28所述的計算機可讀介質，還包括如果所述接收概率高于選定的服務等級則停止從所述服務器發(fā)送所述數(shù)據(jù)的指令。
31.按照權利要求25所述的計算機可讀介質，還包括調整所述確認值以便調整服務器處接收到的確認信號的數(shù)量的指令。
32.按照權利要求25所述的計算機可讀介質，還包括使用多播傳輸從所述服務器向所述多個接收終端發(fā)送所述數(shù)據(jù)的指令。
33.用于在一個接收終端中接收從一臺服務器向多個接收終端發(fā)送的數(shù)據(jù)的裝置，所述裝置包括接收邏輯，接收從所述服務器發(fā)送的所述數(shù)據(jù)和確認值；生成邏輯，生成隨機響應值；處理邏輯，將所述響應值與確認值進行比較；以及發(fā)射邏輯，如果所述響應值與所述確認值有選定的關系，則從所述接收終端向所述服務器發(fā)送確認信號。
34.按照權利要求33所述的裝置，其中，所述接收邏輯還包括使用帶外傳輸接收所述確認值的邏輯。
35.按照權利要求33所述的裝置，其中，所述選定關系出現(xiàn)在所述響應值大于所述確認值時。
36.按照權利要求33所述的裝置，其中，所述接收邏輯還包括接收來自所述服務器的多播傳輸中的所述數(shù)據(jù)的邏輯。
37.用于在一個接收終端中接收從一臺服務器向多個接收終端發(fā)送的數(shù)據(jù)的方法，所述方法包括接收從所述服務器發(fā)送的所述數(shù)據(jù)和確認值；生成隨機響應值；將所述響應值與確認值進行比較；以及如果所述響應值與所述確認值有選定的關系，則向所述服務器發(fā)送確認信號。
38.按照權利要求37所述的方法，還包括使用帶外傳輸接收所述確認值。
39.按照權利要求37所述的方法，其中，所述選定關系出現(xiàn)在所述響應值大于所述確認值時。
40.按照權利要求37所述的方法，還包括接收來自所述服務器的多播傳輸中的所述數(shù)據(jù)。
41.用于在一個接收終端中接收從一臺服務器向多個接收終端發(fā)送的數(shù)據(jù)的裝置，所述裝置包括接收從所述服務器發(fā)送的所述數(shù)據(jù)和確認值的模塊；生成隨機響應值的模塊；將所述響應值與確認值進行比較的模塊；以及如果所述響應值與所述確認值有選定的關系則向所述服務器發(fā)送確認信號的模塊。
42.按照權利要求41所述的裝置，還包括使用帶外傳輸接收所述確認值的模塊。
43.按照權利要求41所述的裝置，其中，所述選定關系出現(xiàn)在所述響應值大于所述確認值時。
44.按照權利要求41所述的裝置，還包括接收來自所述服務器的多播傳輸中的所述數(shù)據(jù)的模塊。
45.一種包括有指令的計算機可讀介質，當由一個接收終端中的處理邏輯執(zhí)行時所述指令用于接收從一臺服務器向多個接收終端發(fā)送的數(shù)據(jù)，所述計算機可讀介質包括接收從所述服務器發(fā)送的所述數(shù)據(jù)和確認值的指令；生成隨機響應值的指令；將所述響應值與確認值進行比較的指令；以及如果所述響應值與所述確認值有選定的關系則向所述服務器發(fā)送確認信號的指令。
46.按照權利要求45所述的計算機可讀介質，還包括使用帶外傳輸接收所述確認值的指令。
47.按照權利要求45所述的計算機可讀介質，其中，所述選定關系出現(xiàn)在所述響應值大于所述確認值時。
48.按照權利要求45所述的計算機可讀介質，還包括接收來自所述服務器的多播傳輸中的所述數(shù)據(jù)的指令。
49.用于在一個接收終端中接收從一臺服務器向多個接收終端發(fā)送的數(shù)據(jù)的裝置，所述裝置包括接收邏輯，接收從所述服務器發(fā)送的所述數(shù)據(jù)和確認值，并且其中，所述接收邏輯檢測數(shù)據(jù)接收錯誤；生成邏輯，生成隨機響應值；處理邏輯，將所述響應值與確認值進行比較；以及發(fā)射邏輯，如果檢測到數(shù)據(jù)接收錯誤并且所述響應值與所述確認值有選定的關系則從所述接收終端向所述服務器發(fā)送否認信號。
50.按照權利要求49所述的裝置，其中，所述接收邏輯還包括使用帶外傳輸接收所述確認值的邏輯。
51.按照權利要求49所述的裝置，其中，所述選定關系出現(xiàn)在所述響應值大于所述確認值時。
52.按照權利要求49所述的裝置，其中，所述接收邏輯還包括接收來自所述服務器的多播傳輸中的所述數(shù)據(jù)的邏輯。
53.按照權利要求49所述的裝置，還包括計時邏輯，測量選定的時間間隔。
54.按照權利要求53所述的裝置，其中，所述發(fā)射邏輯在所述選定的時間間隔結束時發(fā)送所述否認信號。
55.按照權利要求54所述的裝置，其中，所述選定的時間間隔是隨機的時間間隔。
全文摘要
使用概率性反饋對多播內容傳送進行優(yōu)化的方法和裝置。本發(fā)明提供了一種用于從一臺服務器向多個接收終端發(fā)送數(shù)據(jù)的方法。該方法包括從所述服務器向所述多個接收終端發(fā)送數(shù)據(jù)；在每個接收終端處生成隨機響應值。該方法還包括在每個接收終端處，將所述響應值與確認值進行比較；從選定的接收終端向所述服務器發(fā)送確認信號。選定的接收終端包括所述多個接收終端中的一部分，在該部分中，本地生成的隨機響應值與所述確認值有選定關系。
文檔編號H04L12/26GK1926808SQ200480042506
公開日2007年3月7日 申請日期2004年12月8日 優(yōu)先權日2004年1月20日
發(fā)明者拉溫德·保羅·昌德霍克, 保羅·E·雅各布斯, 陳安梅, 薩蒂·M·納佳拉杰, 本·A·賽義迪 申請人:高通股份有限公司