[發(fā)明專利]批量數(shù)據(jù)傳輸

有效

• 申請(qǐng)?zhí)枺?/td>: 200580044742.3
• 申請(qǐng)日: 2005-12-23
• 公開（公告）號(hào): CN101133599A
• 公開（公告）日: 2008-02-27
• 發(fā)明（設(shè)計(jì)）人: M·C·芒森;S·西姆
• 申請(qǐng)（專利權(quán)）人: 阿斯帕拉公司
• 主分類號(hào): H04L12/56
• 分類號(hào): H04L12/56;H04L29/06
• 代理公司: 北京北翔知識(shí)產(chǎn)權(quán)代理有限公司
• 代理人: 謝靜;楊勇

1.一種包括發(fā)送器和接收器的數(shù)據(jù)傳輸系統(tǒng)，用于通過所述發(fā)送器和接收器之間的網(wǎng)絡(luò)提供穩(wěn)定、可預(yù)測以及有效的數(shù)據(jù)傳輸，所述數(shù)據(jù)傳輸系統(tǒng)包括：

發(fā)射率輸入裝置，用于接收發(fā)射率；以及

可靠性裝置，用于以所述發(fā)射率有效地傳輸數(shù)據(jù)，該可靠性裝置將數(shù)據(jù)分成塊，每個(gè)數(shù)據(jù)塊具有順序排序的號(hào)，該可靠性裝置允許無序地傳遞塊，該可靠性裝置包括用于識(shí)別并重新傳輸丟失塊的重新傳輸裝置，

其中該可靠性裝置獲得有效吞吐量，該有效吞吐量對(duì)于任何發(fā)射率基本等于接收率，并且與可能產(chǎn)生傳遞延遲或數(shù)據(jù)丟失的網(wǎng)絡(luò)條件和終端條件無關(guān)。

2.如權(quán)利要求1所述的數(shù)據(jù)傳輸系統(tǒng)，其中所述發(fā)射率輸入裝置接收固定發(fā)射率。

3.如權(quán)利要求1所述的數(shù)據(jù)傳輸系統(tǒng)，其中所述發(fā)射率輸入裝置接收可變發(fā)射率。

4.如權(quán)利要求1所述的數(shù)據(jù)傳輸系統(tǒng)，其中所述發(fā)射率輸入裝置接收由速率控制處理基于測量發(fā)送器和接收器之間的網(wǎng)絡(luò)擁塞確定的發(fā)射率。

5.如權(quán)利要求4所述的數(shù)據(jù)傳輸系統(tǒng)，其中所述速率控制處理包括排隊(duì)延遲測量裝置，所述排隊(duì)延遲測量裝置確定網(wǎng)絡(luò)往返時(shí)間，以確定速率控制處理的競爭。

6.如權(quán)利要求5所述的數(shù)據(jù)傳輸系統(tǒng)，其中所述速率控制處理適于當(dāng)排隊(duì)延遲表示網(wǎng)絡(luò)擁塞時(shí)穩(wěn)定在實(shí)際等于兼容TCP流的速率。

7.如權(quán)利要求1所述的數(shù)據(jù)傳輸系統(tǒng)，包括路徑往返時(shí)間預(yù)測器，用于準(zhǔn)確預(yù)測往返時(shí)間，以識(shí)別丟失塊。

8.如權(quán)利要求7所述的數(shù)據(jù)傳輸系統(tǒng)，其中所述路徑往返預(yù)測器適于執(zhí)行預(yù)測往返時(shí)間的Van?Jacobson預(yù)測。

9.如權(quán)利要求1所述的數(shù)據(jù)傳輸系統(tǒng)，其中重新傳輸裝置使用具有基本固定時(shí)間檢索的改進(jìn)Red?Black樹，以存儲(chǔ)通過編號(hào)排序的重新傳輸?shù)男蛄刑?hào)。

10.如權(quán)利要求1所述的數(shù)據(jù)傳輸系統(tǒng)，還包括磁盤寫緩存機(jī)制，以最小化對(duì)磁盤的隨機(jī)訪問，該機(jī)制使用如進(jìn)行重新傳輸表的平均值大小運(yùn)算計(jì)算的高水位標(biāo)記。

11.一種在與數(shù)據(jù)源通信的發(fā)送器和接收器之間進(jìn)行數(shù)據(jù)傳輸?shù)姆椒ǎ摲椒òǎ?/p>

將來自數(shù)據(jù)源的數(shù)據(jù)分成一個(gè)或多個(gè)塊；

將所述一個(gè)或多個(gè)塊的每一個(gè)塊與序列標(biāo)識(shí)號(hào)相關(guān)聯(lián)；

接收傳輸數(shù)據(jù)塊的發(fā)射率；

從識(shí)別一個(gè)或多個(gè)丟失塊的接收器接收重新傳輸請(qǐng)求，該重新傳輸請(qǐng)求基于用于識(shí)別丟失塊的預(yù)測路徑往返超時(shí)，并且從接收器發(fā)送，以避免冗余重新傳輸請(qǐng)求，并且是以與發(fā)射率相當(dāng)?shù)乃俾剩灰约?/p>

以發(fā)射率傳輸數(shù)據(jù)，該數(shù)據(jù)包括緊隨所述一個(gè)或多個(gè)塊的剩余塊的重新傳輸請(qǐng)求中識(shí)別的丟失塊，該傳輸允許數(shù)據(jù)塊的非序列傳輸，

其中該方法獲得無論發(fā)射率如何都基本等于接收率并且與可能產(chǎn)生傳遞延遲或數(shù)據(jù)丟失的網(wǎng)絡(luò)條件和終端條件無關(guān)的有效吞吐量。

12.如權(quán)利要求11所述的方法，其中所述接收發(fā)射率包括接收固定發(fā)射率。

13.如權(quán)利要求11所述的方法，其中所述接收發(fā)射率包括接收可變發(fā)射率。

14.如權(quán)利要求11所述的方法，其中所述接收發(fā)射率包括接收由速率控制處理基于測量發(fā)送器和接收器之間的網(wǎng)絡(luò)路徑擁塞確定的發(fā)射率。

15.如權(quán)利要求14所述的方法，其中接收由速率控制處理確定的發(fā)射率包括使用測量網(wǎng)絡(luò)往返時(shí)間，以確定速率控制處理的競爭。

16.如權(quán)利要求15所述的方法，其中所述速率控制處理適于當(dāng)網(wǎng)絡(luò)擁塞時(shí)穩(wěn)定在實(shí)際等于兼容TCP流的速率。

17.如權(quán)利要求11所述的方法，還包括將多個(gè)識(shí)別號(hào)存儲(chǔ)在改進(jìn)的Red?Black樹中，該樹具有對(duì)由編號(hào)排序的重新傳輸?shù)幕竟潭〞r(shí)間檢索。