專利名稱：多方合作對等視頻成流的制作方法
技術(shù)領(lǐng)域：
本發(fā)明總體上涉及聯(lián)網(wǎng)，具體涉及一種用于視頻內(nèi)容成流
(streaming)的對等(P2P)網(wǎng)絡(luò)。
背景技術(shù)：
提出了對等(P2P)連網(wǎng)以支持互聯(lián)網(wǎng)上的視頻內(nèi)容成流業(yè)務(wù)。 用客戶端和服務(wù)器功能實(shí)現(xiàn)每個(gè)對等端。該對等端接收內(nèi)容，對內(nèi)容 進(jìn)行高速緩存，并將該內(nèi)容成流傳送至其他對等端。由于對等端的貢 獻(xiàn)，系統(tǒng)總體上可以支持比傳統(tǒng)的客戶端-服務(wù)器業(yè)務(wù)模型更多的用 戶。
在當(dāng)前的互聯(lián)網(wǎng)中，大量的對等端使用具有非對稱上載/下載帶寬 的ADSL或高速線纜調(diào)制解調(diào)器。下載帶寬通常比上載帶寬大得多。 因此，雖然對等端可以具有足夠的帶寬以接收成流的內(nèi)容，但這些對 等端的上載帶寬不足以大到支持其他對等端。非對稱帶寬問題極大地 影響了 P2P視頻內(nèi)容成流業(yè)務(wù)的效果。
某些現(xiàn)有技術(shù)試圖提供來自多個(gè)源的成流業(yè)務(wù)。某些現(xiàn)有技術(shù)在 分組級執(zhí)行工作負(fù)荷調(diào)整。其他現(xiàn)有技術(shù)方案將對等端間的連接/鏈路 建模為馬爾可夫鏈。另外的現(xiàn)有技術(shù)方案采用概率途徑來解決動(dòng)態(tài)子 流調(diào)整問題。

發(fā)明內(nèi)容
本發(fā)明提供了一種機(jī)制，允許用戶集合(此處表示為發(fā)送對等端) 向另一用戶(表示為接收對等端)合作提供成流業(yè)務(wù)，即使是在單獨(dú) 發(fā)送對等端的上載帶寬不足以將內(nèi)容成流至接收對等端的情況下。本 發(fā)明的方法和設(shè)備可解決對等視頻成流業(yè)務(wù)中遇到的非對稱帶寬問 題。此處所用的對等端包括節(jié)點(diǎn)、視頻回放設(shè)備、個(gè)人數(shù)字助理(PDA)、包括膝上型計(jì)算機(jī)在內(nèi)的計(jì)算機(jī)、以及任何其他能在對等網(wǎng)絡(luò)中發(fā)送 和接收內(nèi)容的設(shè)備。
本發(fā)明是一種使具有非對稱帶寬的對等端能合作貢獻(xiàn)帶寬的多方 合作P2P成流方法。本發(fā)明的要點(diǎn)是允許多個(gè)發(fā)送對等端合作將內(nèi) 容成流至接收對等端，以使發(fā)送對等端的總上載帶寬大于所需成流帶 寬，從而解決了非對稱帶寬問題。
描述了一種多方合作成流方法和設(shè)備，包括將內(nèi)容流的分組劃 分為子流；在發(fā)送對等端當(dāng)中均勻地分配用于傳送的子流；發(fā)布命令， 以使發(fā)送對等端同時(shí)開始向接收對等端傳送子流；以及調(diào)整由發(fā)送對 等端周期性傳送的子流的數(shù)量。
描述了一種用于傳送數(shù)據(jù)的方法和設(shè)備，包括將數(shù)據(jù)流劃分為 多個(gè)子流；建立該多個(gè)子流在多個(gè)發(fā)送設(shè)備當(dāng)中的分配；使該多個(gè)發(fā) 送設(shè)備能根據(jù)該分配同時(shí)開始傳送該多個(gè)子流；以及調(diào)整該分配。


結(jié)合附圖來閱讀以下詳細(xì)描述，從中最佳地理解本發(fā)明。附圖包 括以下簡要描述的圖，其中，附圖中的相同數(shù)字代表類似的元件 圖1是根據(jù)本發(fā)明的發(fā)送對等端的結(jié)構(gòu)框圖； 圖2是根據(jù)本發(fā)明的接收對等端的結(jié)構(gòu)框圖； 圖3是本發(fā)明的方法的流程圖4是本發(fā)明的最小權(quán)完全匹配方案的典型狀態(tài)圖。
具體實(shí)施例方式
本發(fā)明允許對等端集合(發(fā)送)合作向另一對等端(接收)提供 視頻內(nèi)容成流業(yè)務(wù)，即使是在單獨(dú)發(fā)送/轉(zhuǎn)發(fā)對等端的上載帶寬不足以 單獨(dú)地將內(nèi)容成流至接收對等端的情況下。本發(fā)明的方法和設(shè)備可解 決P2P視頻內(nèi)容成流過程中遇到的非對稱帶寬問題。本發(fā)明主動(dòng)探測 上載帶寬，并不斷嘗試優(yōu)化視頻成流質(zhì)量。
更具體地，本發(fā)明將分組劃分為子流。由于子流是分組的集合，
所以信令開銷降低，動(dòng)態(tài)工作負(fù)荷調(diào)整策略得以簡化。此外，本發(fā)明的方法和設(shè)備通過在特定路徑上注入更多流量來主動(dòng)探測可用帶寬。
本發(fā)明對變化的網(wǎng)絡(luò)環(huán)境更快速地起作用，這在P2P網(wǎng)絡(luò)設(shè)置中是很
關(guān)鍵的。本發(fā)明將動(dòng)態(tài)子流調(diào)整問題表述為最小權(quán)完全匹配(minimum
weight perfect matching )問題。
用{^,/ = 1,2，...,^表示使內(nèi)容成流至目的/接收對等端￡1的>^個(gè)發(fā)送
對等端的集合。假定具有預(yù)期內(nèi)容的N個(gè)發(fā)送對等端己由其他手段識(shí) 別。將成流視頻內(nèi)容在發(fā)送節(jié)點(diǎn)處存儲(chǔ)為大小相等的分組的集合。識(shí) 別出的發(fā)送節(jié)點(diǎn)的每一個(gè)都具有內(nèi)容的拷貝。分組具有指示其在視頻 內(nèi)容流中位置的序列編號(hào)。將視頻內(nèi)容流分割M個(gè)速率相等的子流。 每個(gè)子流都具有每M個(gè)分組中的一個(gè)分組。以下描述允許N個(gè)對等端 共同向d發(fā)送M個(gè)子流的設(shè)備。假定接收對等端d具有足夠的下載帶寬 以便以速率r接收整個(gè)流，而發(fā)送對等端Si的上載帶寬受限并可能小于 流速率r。將子流數(shù)M選擇為大于發(fā)送對等端數(shù)N。首先，分別描述發(fā) 送和接收對等端的結(jié)構(gòu)。其后，描述基于最小權(quán)完全匹配(MWPM) 的算法，該算法調(diào)整由每個(gè)發(fā)送對等端攜帶的子流的數(shù)量，以優(yōu)化接 收對等端處感知的成流質(zhì)量。
如圖1所示，發(fā)送對等端包括三個(gè)組件控制消息監(jiān)聽器105、子 流信息數(shù)據(jù)庫110和數(shù)據(jù)泵115?？刂葡⒈O(jiān)聽器105持續(xù)監(jiān)控來自接收
對等端的輸入控制消息。當(dāng)控制消息到達(dá)時(shí)，發(fā)送對等端相應(yīng)地更新 子流信息數(shù)據(jù)庫IIO?？刂葡⒂扇糠纸M成(ac"o"、 jm6—"ream—W、 Hme—可以執(zhí)行兩種動(dòng)作添加和刪除。如果添加動(dòng)作，則控制 消息監(jiān)聽器105將(^6—Weaw—W、 "we—o,eO對插入子流信息數(shù)據(jù) 庫110中，而如果刪除動(dòng)作，則控制消息監(jiān)聽器105刪除具有 w6一^^am—W的子流信息數(shù)據(jù)庫110中的條目。數(shù)據(jù)泵115負(fù)責(zé)基于子 流信息數(shù)據(jù)庫110來發(fā)送/傳送子流。
如圖2所示，接收對等端具有三種組件數(shù)據(jù)接收器205、成流協(xié) 調(diào)器210和控制消息發(fā)送器215。一個(gè)數(shù)據(jù)接收器205專用于從一個(gè)發(fā)送 對等端接收數(shù)據(jù)。數(shù)據(jù)接收器205接收從對應(yīng)的發(fā)送對等端發(fā)送的子 流，并收集關(guān)聯(lián)子流的成流質(zhì)量度量。將成流質(zhì)量度量定義為按時(shí)到 達(dá)的分組的百分比。成流協(xié)調(diào)器210將來自多個(gè)發(fā)送對等端的成流協(xié)調(diào)起來，以優(yōu)化接收對等端一側(cè)感知的質(zhì)量，目卩，按時(shí)到達(dá)的分組的百 分比?？刂葡l(fā)送器215基于來自成流協(xié)調(diào)器210的輸入來創(chuàng)建控制
消息，并向目標(biāo)發(fā)送對等端發(fā)送該控制消息。
成流協(xié)調(diào)器210監(jiān)控發(fā)送對等端的成流質(zhì)量，并動(dòng)態(tài)調(diào)整分配給 每個(gè)發(fā)送對等端的子流的數(shù)量，以優(yōu)化總體成流質(zhì)量。圖3示出了成流 協(xié)調(diào)器210的工作流程的流程圖，該流程圖由兩個(gè)階段組成一 一初始化 階段305和動(dòng)態(tài)調(diào)整階段325。成流協(xié)調(diào)器210所使用的方法將子流動(dòng)態(tài) 分配給發(fā)送對等端，從而通過適配于浮動(dòng)的可用帶寬來優(yōu)化成流質(zhì)量。
由于從發(fā)送對等端Si到接收對等端d的可用上行流帶寬是未知的， 所以在初始化階段的310處，成流協(xié)調(diào)器210在所有發(fā)送對等端當(dāng)中均 勻地分發(fā)子流。不同發(fā)送對等端所攜帶的子流的數(shù)量可能由于舍入規(guī) 則(round-up error)而相差l。在315處，成流協(xié)調(diào)器210向發(fā)送對等端 通知被請求以發(fā)送/傳送的子流集合。然后，在320處，成流協(xié)調(diào)器210 向發(fā)送對等端發(fā)布命令以同時(shí)啟動(dòng)成流。
在動(dòng)態(tài)調(diào)整階段325，成流協(xié)調(diào)器210周期性調(diào)整每個(gè)發(fā)送對等端 所攜帶/傳送的子流的數(shù)量。這就允許發(fā)送對等端攜帶/傳送正確反映 各自可用上載帶寬的子流的數(shù)量，從而優(yōu)化視頻的總傳送質(zhì)量。
在330處，成流協(xié)調(diào)器210監(jiān)控發(fā)送對等端的傳送質(zhì)量。以傳送質(zhì)
量的降序來對發(fā)送對等端進(jìn)行排序。本發(fā)明的方法對具有較好傳送質(zhì) 量的對等端與具有較差傳送質(zhì)量的對等端之間的m個(gè)子流進(jìn)行互換/ 交換。m的值是配置參數(shù)，其應(yīng)小于N/2。排列在頂部的m個(gè)發(fā)送對等 端表示為強(qiáng)發(fā)送對等端，而排列在底部的m個(gè)發(fā)送對等端表示為弱發(fā) 送對等端。通過將一些工作負(fù)荷從弱對等端移至強(qiáng)對等端來最大化總 傳送質(zhì)量。
出現(xiàn)時(shí)間(epoch)是對每個(gè)對等端傳送的子流的數(shù)量進(jìn)行調(diào)整的 時(shí)間間隔。出現(xiàn)時(shí)間的長度是配置參數(shù)，其應(yīng)被選擇為足夠小以迅速 捕獲連接帶寬變化，且足夠長避免動(dòng)態(tài)調(diào)整過程中引入的不必要開銷。 出現(xiàn)時(shí)間例如是5秒。出現(xiàn)時(shí)間內(nèi)的動(dòng)態(tài)調(diào)整過程包括兩個(gè)步驟試驗(yàn) 步驟和動(dòng)態(tài)調(diào)整步驟。在試驗(yàn)步驟期間，在335處，要求強(qiáng)對等端在短 時(shí)段中再多攜帶/傳送一個(gè)子流，并測量和記錄每個(gè)強(qiáng)對等端(比先前
10多一個(gè)子流)的傳送質(zhì)量。在動(dòng)態(tài)調(diào)整階段的動(dòng)態(tài)調(diào)整步驟340期間，將子流從弱對等端移至強(qiáng)對等端?？梢詫⒅炼嘁粋€(gè)子流從弱對等端移開，強(qiáng)對等端可以攜帶至多一個(gè)額外的子流。其合理之處在于可使調(diào)整過程穩(wěn)定且流暢地進(jìn)行。
在實(shí)施例中，基于最小權(quán)完全匹配(MWPM)的動(dòng)態(tài)子流調(diào)整最
大化了接收對等端所感知的傳送質(zhì)量。令k^和k匚分別為再多攜
帶一個(gè)子流之前和之后的第i個(gè)強(qiáng)對等端的傳送質(zhì)量，令b"二為第j個(gè)弱對等端的傳送質(zhì)量。假定弱對等端的傳送質(zhì)量沒有因少攜帶一個(gè)子
流而發(fā)生變化。為了示出該問題，考慮圖4中具有三個(gè)強(qiáng)對等端和三個(gè)
弱對等端的示例。強(qiáng)對等端與弱對等端之間的鏈路代表從弱對等端到強(qiáng)對等端的可能的子流變化。與鏈路相關(guān)聯(lián)的權(quán)重表示這樣的交換的
增益，具體地，M^表示第i個(gè)強(qiáng)對等端與第j個(gè)弱對等端之間的鏈路權(quán)
重。因此，
其中《表示第i個(gè)強(qiáng)發(fā)送對等端所攜帶的子流的數(shù)量，《表示第j個(gè)弱發(fā)送對等端所攜帶的子流的數(shù)量。
方程(1)的方括號(hào)內(nèi)的第一項(xiàng)是將一個(gè)子流從弱對等端切換
到強(qiáng)對等端后強(qiáng)和弱對等端的總傳送質(zhì)量。第二項(xiàng)是子流交換前的總傳送質(zhì)量。由于沒有子流交換發(fā)生，所以如果不能改進(jìn)傳送，則[《用
于表示權(quán)重是非負(fù)的。在權(quán)重等于o的情況下，意味著沒有子流交換。
最佳子流調(diào)整等價(jià)于在使權(quán)重和最大化的、分成兩部分的圖中找到完
全匹配。分成兩部分的圖是無向圖G^(V,E)，其中V可被劃分為兩個(gè)集合V1和V2，使得E中的(u,v)指Vl中的u和V2中的v，或V2中的u和Vl中的v。即，所有邊界都處于兩個(gè)集合V1和V2之間。使用本發(fā)明的最小權(quán)完全匹配算法來解決該問題。
隨著子流調(diào)整繼續(xù)進(jìn)行， 一些發(fā)送對等端可以以沒有攜帶子流而結(jié)束。這樣的發(fā)送對等端被稱作空閑發(fā)送對等端。 一種處理這樣的空閑發(fā)送對等端的方式是簡單地將它們排除出發(fā)送對等端池。另一種方式是選擇具有特定概率的空閑發(fā)送對等端作為強(qiáng)對等端并分配給空閑發(fā)送對等端一個(gè)子流以攜帶。然后應(yīng)用上述相同算法。合理之處在于-在這些空閑發(fā)送對等端的上載帶寬自上一個(gè)時(shí)間間隔(出現(xiàn)時(shí)間)起顯著改進(jìn)的情況下，給這些空閑發(fā)送對等端以貢獻(xiàn)的機(jī)會(huì)。
在上述討論中，并沒有考慮鏈路停歇(outage)的條件。在這種
情形下，鏈路被破壞，發(fā)送對等端與接收對等端之間的連接丟失。通過設(shè)立閾值并主動(dòng)將未連接的(或較差連接的)對等端排除出發(fā)送對
等端池，來處理這樣的條件。例如，可以將閾值設(shè)置為c5。如果發(fā)送對
等端的傳送質(zhì)量低于該閾值，則將該發(fā)送對等端從發(fā)送對等端池中移除，并將該發(fā)送對等端的子流均勻地分發(fā)給先前時(shí)間間隔(出現(xiàn)時(shí)間)中選擇的強(qiáng)對等端。
應(yīng)當(dāng)理解的是，本發(fā)明可以以硬件、軟件、固件、專用處理器或它們的組合等各種形式來實(shí)現(xiàn)。優(yōu)選地，將本發(fā)明實(shí)現(xiàn)為硬件和軟件的組合。此外，軟件優(yōu)選地實(shí)現(xiàn)為程序存儲(chǔ)設(shè)備上實(shí)體體現(xiàn)的應(yīng)用程序?？梢詫?yīng)用程序上載到包括適當(dāng)結(jié)構(gòu)的機(jī)器，且可以由該機(jī)器執(zhí)行該應(yīng)用程序。優(yōu)選地，將該機(jī)器實(shí)現(xiàn)在具有如下硬件的計(jì)算機(jī)平臺(tái)
上 一個(gè)或多個(gè)中央處理單元(CPU)、隨機(jī)存儲(chǔ)器(RAM)和輸入/
輸出(I/O)接口。計(jì)算機(jī)平臺(tái)還包括操作系統(tǒng)和微指令代碼。此處描
述的各種過程和功能可以是微指令代碼的一部分或通過操作系統(tǒng)執(zhí)行
的應(yīng)用程序的一部分(或它們的組合)。此外，各種其他外圍設(shè)備可以
連接到如附加數(shù)據(jù)存儲(chǔ)設(shè)備和打印設(shè)備之類的計(jì)算機(jī)平臺(tái)。
還應(yīng)當(dāng)理解的是，由于附圖中示出的一些組成系統(tǒng)組件和方法步
驟優(yōu)選地以軟件來實(shí)現(xiàn)，所以系統(tǒng)組件(或過程步驟)之間的實(shí)際連接可能根據(jù)對本發(fā)明進(jìn)行編程的方式而有所不同。在給出此處的教導(dǎo)的情況下，相關(guān)領(lǐng)域的技術(shù)人員將能夠想到本發(fā)明的這些以及類似的實(shí)施方式或配置。
權(quán)利要求
1. 一種傳送數(shù)據(jù)的方法，所述方法包括將數(shù)據(jù)流劃分為多個(gè)子流；建立所述多個(gè)子流在多個(gè)發(fā)送設(shè)備當(dāng)中的分配；使所述多個(gè)發(fā)送設(shè)備能根據(jù)所述分配同時(shí)開始傳送所述多個(gè)子流；以及調(diào)整所述分配。
2. 根據(jù)權(quán)利要求l所述的方法，其中所述調(diào)整動(dòng)作還包括監(jiān)控所述多個(gè)發(fā)送設(shè)備的傳送質(zhì)量；基于所述多個(gè)發(fā)送設(shè)備的傳送質(zhì)量，對所述多個(gè)發(fā)送設(shè)備進(jìn)行排序；以及在所述多個(gè)發(fā)送設(shè)備中具有較差傳送質(zhì)量的設(shè)備與所述多個(gè)發(fā)送設(shè)備中具有較好傳送質(zhì)量的設(shè)備之間交換預(yù)定數(shù)量的子流。
3. 根據(jù)權(quán)利要求2所述的方法，還包括從所述多個(gè)發(fā)送設(shè)備中選擇預(yù)定數(shù)量的所述具有較好傳送質(zhì)量的設(shè)備，其中所選的、具有較好傳送質(zhì)量的設(shè)備被表示為強(qiáng)發(fā)送設(shè)備；以及從所述多個(gè)發(fā)送設(shè)備中選擇相等數(shù)量的具有較差傳送質(zhì)量的設(shè)備，其中所選的、具有較差傳送質(zhì)量的設(shè)備被表示為弱發(fā)送設(shè)備，此外，其中所選強(qiáng)發(fā)送設(shè)備的所述預(yù)定數(shù)量小于所述多個(gè)發(fā)送設(shè)備數(shù)量的一半。
4. 根據(jù)權(quán)利要求3所述的方法，其中所述交換動(dòng)作還包括請求所述強(qiáng)發(fā)送設(shè)備在預(yù)定時(shí)段中傳送先前分配給所述弱發(fā)送設(shè)備的附加子流；測量和記錄傳送所述附加子流的所述強(qiáng)發(fā)送設(shè)備的傳送質(zhì)量；以及將所述附加子流從所述弱發(fā)送設(shè)備移至在所述預(yù)定時(shí)段后繼續(xù)具有較好傳送質(zhì)量的所述強(qiáng)發(fā)送設(shè)備。
5. 根據(jù)權(quán)利要求3所述的方法，還包括使權(quán)重與所述強(qiáng)發(fā)送設(shè)備和所述弱發(fā)送設(shè)備之間的每條鏈路相關(guān)聯(lián)，所述權(quán)重反映了所述交換動(dòng)作的增益；以及基于使所述權(quán)重的和最大化，在所述強(qiáng)發(fā)送設(shè)備與所述弱發(fā)送設(shè)備之間執(zhí)行所述交換動(dòng)作。
6. 根據(jù)權(quán)利要求l所述的方法，其中所述多個(gè)發(fā)送設(shè)備是對等網(wǎng)絡(luò)的成員，此外，多個(gè)接收設(shè)備中的接收設(shè)備是所述對等網(wǎng)絡(luò)的成員。
7. 根據(jù)權(quán)利要求2所述的方法，其中子流的所述預(yù)定數(shù)量大于所述多個(gè)發(fā)送設(shè)備的數(shù)量。
8. 根據(jù)權(quán)利要求5所述的方法，其中所述對等網(wǎng)絡(luò)的帶寬是非對稱的，所述接收設(shè)備具有足夠的帶寬，以便以大于或等于所述多個(gè)發(fā)送設(shè)備的組合速率的速率接收所述數(shù)據(jù)流。
9. 根據(jù)權(quán)利要求l所述的方法，其中所述數(shù)據(jù)流的所述分組是大小相等的。
10. 根據(jù)權(quán)利要求l所述的方法，其中每個(gè)子流都由每預(yù)定數(shù)量子流的一個(gè)分組組成。
11. 根據(jù)權(quán)利要求l所述的方法，其中每個(gè)發(fā)送設(shè)備都具有所述數(shù)據(jù)流，所述數(shù)據(jù)流在每個(gè)發(fā)送設(shè)備處被存儲(chǔ)為大小相等的分組的集合。
12. 根據(jù)權(quán)利要求l所述的方法，其中所述分組具有指示其在所述數(shù)據(jù)流中位置的序列編號(hào)。
13. 根據(jù)權(quán)利要求l所述的方法，其中所述內(nèi)容流是視頻數(shù)據(jù)流。
14. 根據(jù)權(quán)利要求2所述的方法，其中所述交換動(dòng)作以預(yù)定時(shí)間間隔發(fā)生，所述預(yù)定時(shí)間間隔是配置參數(shù)。
15. 根據(jù)權(quán)利要求14所述的方法，其中所述預(yù)定時(shí)間間隔足夠短以捕獲帶寬變化，且足夠長以避免不必要的開銷，所述預(yù)定時(shí)間間隔被表示為出現(xiàn)時(shí)間。
16. 根據(jù)權(quán)利要求5所述的方法，其中與每條鏈路相關(guān)聯(lián)的所述權(quán)重由下式給出-其中，《表示第i個(gè)強(qiáng)發(fā)送設(shè)備所攜帶的子流的數(shù)量，《表示第j個(gè)弱發(fā)送設(shè)備所攜帶的子流的數(shù)量。
17. —種用于傳送數(shù)據(jù)的系統(tǒng)，包括用于將數(shù)據(jù)流劃分為多個(gè)子流的裝置；用于建立所述多個(gè)子流在多個(gè)發(fā)送設(shè)備當(dāng)中的分配的裝置；用于使所述多個(gè)發(fā)送設(shè)備能根據(jù)所述分配同時(shí)開始傳送所述多個(gè)子流的裝置；以及用于調(diào)整所述分配的裝置。
18. 根據(jù)權(quán)利要求17所述的系統(tǒng)，其中所述用于調(diào)整的裝置還包括用于監(jiān)控所述多個(gè)發(fā)送設(shè)備的傳送質(zhì)量的裝置；用于基于所述多個(gè)發(fā)送設(shè)備的傳送質(zhì)量對所述多個(gè)發(fā)送設(shè)備進(jìn)行排序的裝置；以及用于對所述多個(gè)發(fā)送設(shè)備中具有較差傳送質(zhì)量的設(shè)備與所述多個(gè)發(fā)送設(shè)備中具有較好傳送質(zhì)量的設(shè)備之間的預(yù)定數(shù)量的子流進(jìn)行交換的裝置。
19. 根據(jù)權(quán)利要求18所述的系統(tǒng)，還包括用于從所述多個(gè)發(fā)送設(shè)備中選擇預(yù)定數(shù)量的所述具有較好傳送質(zhì)量的設(shè)備的裝置，其中所選的、具有較好傳送質(zhì)量的設(shè)備表示為強(qiáng)發(fā)送設(shè)備；以及用于從所述多個(gè)發(fā)送設(shè)備中選擇相等數(shù)量的具有較差傳送質(zhì)量的設(shè)備的裝置，其中所選的、具有較差傳送質(zhì)量的設(shè)備表示為弱發(fā)送設(shè)備，此外，其中所選強(qiáng)發(fā)送設(shè)備的所述預(yù)定數(shù)量小于所述多個(gè)發(fā)送設(shè)備數(shù)量的一半。
20. 根據(jù)權(quán)利要求19所述的系統(tǒng)，其中所述用于交換的裝置還包括用于請求所述強(qiáng)發(fā)送設(shè)備在預(yù)定時(shí)段中傳送先前分配給所述弱發(fā)送設(shè)備的附加子流的裝置；用于測量和記錄傳送所述附加子流的所述強(qiáng)發(fā)送設(shè)備的傳送質(zhì)量的裝置；以及用于將所述附加子流從所述弱發(fā)送設(shè)備移至在所述預(yù)定時(shí)段后繼續(xù)具有較好傳送質(zhì)量的所述強(qiáng)發(fā)送設(shè)備的裝置。
21. 根據(jù)權(quán)利要求19所述的系統(tǒng)，還包括用于使權(quán)重與所述強(qiáng)發(fā)送設(shè)備和所述弱發(fā)送設(shè)備之間的每條鏈路相關(guān)聯(lián)的裝置，所述權(quán)重反映了所述交換動(dòng)作的增益；以及用于基于使所述權(quán)重的和最大化在所述強(qiáng)發(fā)送設(shè)備與所述弱發(fā)送設(shè)備之間執(zhí)行所述交換動(dòng)作的裝置。
22. 根據(jù)權(quán)利要求17所述的系統(tǒng)，其中所述多個(gè)發(fā)送設(shè)備是對等網(wǎng)絡(luò)的成員，此外，其中多個(gè)接收設(shè)備中的接收設(shè)備是所述對等網(wǎng)絡(luò)的成員。
23. 根據(jù)權(quán)利要求22所述的系統(tǒng)，其中所述發(fā)送設(shè)備中的每個(gè)都還包括控制消息監(jiān)聽器；子流信息數(shù)據(jù)庫；以及數(shù)據(jù)泵。
24. 根據(jù)權(quán)利要求23所述的系統(tǒng)，其中所述控制消息監(jiān)聽器持續(xù)監(jiān)控來自所述接收設(shè)備的輸入控制消息。
25. 根據(jù)權(quán)利要求24所述的系統(tǒng)，其中當(dāng)新控制消息從所述接收設(shè)備中的一個(gè)到達(dá)時(shí)，接收所述新控制消息的所述發(fā)送設(shè)備更新所述子流信息數(shù)據(jù)庫。
26. 根據(jù)權(quán)利要求23所述的系統(tǒng)，其中所述數(shù)據(jù)泵基于所述子流信息數(shù)據(jù)庫中的信息來傳送所述子流。
27. 根據(jù)權(quán)利要求22所述的系統(tǒng)，其中所述接收設(shè)備還包括多個(gè)數(shù)據(jù)接收器，每個(gè)數(shù)據(jù)接收器都專用于從所述發(fā)送設(shè)備中的一個(gè)接收子流數(shù)據(jù)；成流協(xié)調(diào)器；以及控制消息發(fā)送器。
28. 根據(jù)權(quán)利要求27所述的系統(tǒng)，其中每個(gè)數(shù)據(jù)接收器都收集與其相關(guān)聯(lián)的發(fā)送設(shè)備的成流質(zhì)量度量，其中所述成流質(zhì)量度量是按時(shí)到達(dá)的所述子流的所述分組的百分比。
29. 根據(jù)權(quán)利要求28所述的系統(tǒng)，其中所述成流協(xié)調(diào)器將來自所述發(fā)送設(shè)備的成流相協(xié)調(diào)，此外，其中所述成流協(xié)調(diào)器監(jiān)控從所述發(fā)送設(shè)備中的每一個(gè)接收到的所述成流質(zhì)量度量，并動(dòng)態(tài)調(diào)整由所述發(fā)送設(shè)備周期性傳送的子流的數(shù)量。
30.根據(jù)權(quán)利要求27所述的系統(tǒng)，其中所述控制消息發(fā)送器基于來自所述成流協(xié)調(diào)器的輸入來創(chuàng)建控制消息，并將所述控制消息傳送到所述發(fā)送設(shè)備。
全文摘要
描述了一種用于傳送數(shù)據(jù)的方法和設(shè)備，包括將數(shù)據(jù)流劃分為多個(gè)子流；建立該多個(gè)子流在多個(gè)發(fā)送設(shè)備當(dāng)中的分配；使該多個(gè)發(fā)送設(shè)備能根據(jù)該分配同時(shí)開始傳送該多個(gè)子流；以及調(diào)整該分配。
文檔編號(hào)G06F17/00GK101501682SQ200680055408
公開日2009年8月5日 申請日期2006年7月20日 優(yōu)先權(quán)日2006年7月20日
發(fā)明者庫馬爾·拉馬斯瓦米, 紹拉伯·馬瑟, 楊 郭 申請人:湯姆森許可貿(mào)易公司