專利名稱：一種數(shù)據(jù)傳輸方法及裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及通信技術(shù)數(shù)據(jù)傳輸領(lǐng)域，特別涉及ー種數(shù)據(jù)傳輸方法及裝置?！?br> 背景技術(shù)：
近年來，無線通信技術(shù)迅猛發(fā)展，移動(dòng)終端變得越來越智能化。當(dāng)今大部分的移動(dòng)終端都配備了多個(gè)網(wǎng)絡(luò)接ロ，使用戶可以獲得泛在的網(wǎng)絡(luò)接入，以享受各種各樣的網(wǎng)絡(luò)應(yīng)用。但是，在異構(gòu)的網(wǎng)絡(luò)環(huán)境下，需要一些保證服務(wù)質(zhì)量的解決方案，以獲得流暢的服務(wù)體驗(yàn)。流傳輸控制協(xié)議(SCTP)有著多家鄉(xiāng)(Multihoming)和動(dòng)態(tài)綁定(mSCTP)的特性，是ー個(gè)能在異構(gòu)網(wǎng)絡(luò)環(huán)境下有望提供高效數(shù)據(jù)傳輸、無縫連續(xù)服務(wù)的協(xié)議。多路并行傳輸(CMT)利用SCTP多家鄉(xiāng)的特性，同時(shí)在多條獨(dú)立的端到端路徑上發(fā)送數(shù)據(jù)。多接ロ的移動(dòng)終端可以使用CMT來達(dá)到帶寬聚合的效果，從而提高吞吐量、帶寬利用率和連接強(qiáng)壯性。同吋，CMT也被認(rèn)為是異構(gòu)無線網(wǎng)絡(luò)下，解決實(shí)時(shí)流媒體傳輸?shù)睦硐敕桨浮５?，傳統(tǒng)的SCTP-CMT方案存在著很多問題。傳統(tǒng)CMT方案只使用簡(jiǎn)單輪詢的方法，平等的在每條路徑上發(fā)送SCTP數(shù)據(jù)包，沒有考慮路徑服務(wù)質(zhì)量的差別。在異構(gòu)網(wǎng)絡(luò)環(huán)境下，由于路徑之間的不対稱性和無線網(wǎng)絡(luò)對(duì)路徑變化的敏感性，大量數(shù)據(jù)包不會(huì)按照順序到達(dá)接收端，使得接收端要在緩存中存放大量亂序的數(shù)據(jù)包用來重新排序，導(dǎo)致緩存耗盡而傳輸阻塞。這樣會(huì)大大降低傳輸效率和網(wǎng)絡(luò)利用率，還會(huì)引起不必要的快速重傳和擁塞控制。而且，一般的移動(dòng)設(shè)備內(nèi)存非常有限，能用于網(wǎng)絡(luò)接收緩存的空間就更小。因此要在異構(gòu)無線網(wǎng)絡(luò)下使用CMT，需要改進(jìn)傳統(tǒng)CMT方案，考慮各路徑服務(wù)質(zhì)量的差異，加入自適應(yīng)的路徑選擇機(jī)制，從而減少數(shù)據(jù)包亂序和不必要的快速重傳。在實(shí)現(xiàn)本發(fā)明的過程中，發(fā)明人發(fā)現(xiàn)現(xiàn)有技術(shù)至少存在以下問題在異構(gòu)無線網(wǎng)絡(luò)環(huán)境下，尚缺乏ー種對(duì)路徑質(zhì)量進(jìn)行實(shí)時(shí)探測(cè)和評(píng)估的方案，無法智能分配調(diào)度多路徑的數(shù)據(jù)發(fā)送，也就無法更好的提供流媒體視頻傳輸服務(wù)。

發(fā)明內(nèi)容
為了解決現(xiàn)有技術(shù)的問題，本發(fā)明實(shí)施例提供了ー種數(shù)據(jù)傳輸方法及裝置。所述技術(shù)方案如下ー種數(shù)據(jù)傳輸方法，所述方法包括將每條路徑上數(shù)據(jù)傳輸過程分為多個(gè)不相重疊的周期，記錄每個(gè)周期內(nèi)數(shù)據(jù)包進(jìn)入和離開發(fā)送緩存的時(shí)間，計(jì)算數(shù)據(jù)包占用緩存的時(shí)間；根據(jù)所述數(shù)據(jù)包占用緩存的時(shí)間和緩存大小，實(shí)時(shí)計(jì)算路徑質(zhì)量；周期性的選出所述路徑質(zhì)量較好的路徑作為數(shù)據(jù)傳輸?shù)穆窂?。所述將每條路徑上數(shù)據(jù)傳輸過程分為多個(gè)不相重疊的周期，包括從數(shù)據(jù)初次傳輸開始計(jì)時(shí)，直到發(fā)生丟包重傳結(jié)束計(jì)時(shí)，為ー個(gè)周期樣本；重新開始計(jì)時(shí)，采集下ー個(gè)周期樣本；
根據(jù)當(dāng)前所有周期樣本，計(jì)算周期樣本的均值和標(biāo)準(zhǔn)差；根據(jù)公式Aぼ-Zw2w <尤+ 2\— /2 = 1- 計(jì)算所述周期；其中，N
是周期樣本個(gè)數(shù)，X是周期樣本的平均值，S是周期樣本的標(biāo)準(zhǔn)差，a為顯著性水平。所述從數(shù)據(jù)初次傳輸開始計(jì)時(shí)，直到發(fā)生丟包重傳結(jié)束計(jì)時(shí)，為ー個(gè)周期樣本，包括當(dāng)發(fā)送第一個(gè)數(shù)據(jù)時(shí)，記錄當(dāng)前時(shí)間為開始時(shí)間；持續(xù)發(fā)送數(shù)據(jù)，并且對(duì)每個(gè)發(fā)送的數(shù)據(jù)，使用當(dāng)前時(shí)間打上時(shí)間戳；當(dāng)發(fā)生了丟包，記錄最后一個(gè)數(shù)據(jù)的時(shí)間戳為結(jié)束時(shí)間；
·
周期樣本即為結(jié)束時(shí)間與開始時(shí)間之差。所述根據(jù)所述數(shù)據(jù)包占用緩存的時(shí)間和緩存大小，計(jì)算路徑質(zhì)量，包括
T1 -/e根據(jù)公式O =」—^し計(jì)算路徑質(zhì)量；其中，Qi為路徑質(zhì)量，T是所述周期內(nèi)最
一 Imffersizei
后一個(gè)數(shù)據(jù)包離開的時(shí)間7し,是所述周期內(nèi)第一個(gè)數(shù)據(jù)包進(jìn)入的時(shí)間，Uiffersizei是所述周期內(nèi)緩存區(qū)處理的數(shù)據(jù)量。從最后一次計(jì)算所述路徑質(zhì)量Qi起，如果發(fā)生了丟包或者計(jì)時(shí)超過了當(dāng)前的周期，Qi須重新計(jì)算。所述周期性的選出路徑質(zhì)量好的路徑，包括各路徑根據(jù)路徑質(zhì)量計(jì)算擁塞窗口數(shù)據(jù)量的傳輸時(shí)間，并將其中最大的傳輸時(shí)間作為調(diào)度的周期；在調(diào)度的周期內(nèi)，各路徑計(jì)算已分配到發(fā)送緩存數(shù)據(jù)量的傳輸時(shí)間，并將其中最小的傳輸時(shí)間對(duì)應(yīng)的路徑作為當(dāng)前數(shù)據(jù)的傳輸路徑，分配ー個(gè)往返時(shí)延能傳輸?shù)臄?shù)據(jù)量到所述路徑的發(fā)送緩存；當(dāng)計(jì)時(shí)超過所述周期后，各路徑重新計(jì)算已分配到發(fā)送緩存數(shù)據(jù)量的傳輸時(shí)間，選出下ー個(gè)分配數(shù)據(jù)的路徑。所述方法進(jìn)ー步包括如果發(fā)生丟包，判斷往返時(shí)間和擁塞窗ロ之比是否大于等于所述路徑質(zhì)量，如果是，則丟包的原因是無線隨機(jī)丟包，不必降低擁塞窗ロ，保持現(xiàn)有的數(shù)據(jù)傳輸效率；否則，丟包的原因是發(fā)生擁塞，減低擁塞窗ロ，控制數(shù)據(jù)傳輸速率。ー種數(shù)據(jù)傳輸裝置，所述裝置包括周期分配単元、傳輸時(shí)間記錄単元、路徑質(zhì)量評(píng)估単元和路徑選擇單元，其中，所述周期分配単元，用于將每條路徑上數(shù)據(jù)傳輸過程分為多個(gè)不相重疊的周期；所述傳輸時(shí)間記錄單元，用于記錄每個(gè)周期內(nèi)數(shù)據(jù)包進(jìn)入和離開發(fā)送緩存的時(shí)間，計(jì)算數(shù)據(jù)包占用緩存的時(shí)間；所述路徑質(zhì)量評(píng)估単元，用于根據(jù)所述數(shù)據(jù)包占用緩存的時(shí)間和緩存大小，實(shí)時(shí)計(jì)算路徑質(zhì)量；所述路徑選擇單元，用于周期性的選出所述路徑質(zhì)量較好的路徑作為數(shù)據(jù)傳輸?shù)穆窂健?br> 所述裝置進(jìn)ー步包括丟包判斷単元，用于在發(fā)生丟包時(shí)，判斷是否為無線隨機(jī)丟包，如果是，則保持現(xiàn)有的數(shù)據(jù)傳輸效率；否則，減低擁塞窗ロ，控制數(shù)據(jù)傳輸速率。所述裝置進(jìn)ー步包括重傳單元，用于在發(fā)生丟包后，重新傳輸當(dāng)前數(shù)據(jù)。本發(fā)明實(shí)施例提供的技術(shù)方案帶來的有益效果是通過動(dòng)態(tài)不重疊的評(píng)估周期和基于數(shù)據(jù)進(jìn)出緩存的評(píng)估方法，對(duì)路徑質(zhì)量進(jìn)行量化，準(zhǔn)確衡量和預(yù)測(cè)路徑的傳輸能力，進(jìn)而得到傳輸時(shí)間最短的路徑，能夠確保數(shù)據(jù)并行的在最少時(shí)延的路徑進(jìn)行發(fā)送，盡可能確保數(shù)據(jù)有序到達(dá)接收端，解決了接收端緩存阻塞的問題。同時(shí)，通過評(píng)估的路徑質(zhì)量和路徑實(shí)時(shí)數(shù)據(jù)的比較，準(zhǔn)確辨別丟包發(fā)生的原因，采取不同的擁塞控制和重傳策略，保證CMT在較高的傳輸效率上運(yùn)行。本發(fā)明所述的方案，不僅提高數(shù)據(jù)的傳輸速率和質(zhì)量，減少數(shù)據(jù)重傳，降低網(wǎng)絡(luò)負(fù)載，而且能夠提高流媒體用戶的體驗(yàn)效果。


·為了更清楚地說明本發(fā)明實(shí)施例中的技術(shù)方案，下面將對(duì)實(shí)施例描述中所需要使用的附圖作簡(jiǎn)單地介紹，顯而易見地，下面描述中的附圖僅僅是本發(fā)明的一些實(shí)施例，對(duì)于本領(lǐng)域普通技術(shù)人員來講，在不付出創(chuàng)造性勞動(dòng)的前提下，還可以根據(jù)這些附圖獲得其他的附圖。圖I是本發(fā)明實(shí)施例一提供的數(shù)據(jù)傳輸方法流程圖；圖2是本發(fā)明實(shí)施例一提供的數(shù)據(jù)傳輸方法對(duì)應(yīng)系統(tǒng)主體框架圖；圖3是本發(fā)明實(shí)施例ニ提供的數(shù)據(jù)傳輸裝置結(jié)構(gòu)示意圖。
具體實(shí)施例方式為使本發(fā)明的目的、技術(shù)方案和優(yōu)點(diǎn)更加清楚，下面將結(jié)合附圖對(duì)本發(fā)明實(shí)施方式作進(jìn)ー步地詳細(xì)描述。本發(fā)明提出了ー種新型的對(duì)服務(wù)質(zhì)量進(jìn)行感知和自適應(yīng)的多路徑傳輸解決方案，用于在異構(gòu)無線網(wǎng)絡(luò)環(huán)境下，對(duì)路徑質(zhì)量進(jìn)行實(shí)時(shí)探測(cè)和評(píng)估，智能分配調(diào)度多路徑的數(shù)據(jù)發(fā)送，更好的提供流媒體視頻傳輸服務(wù)。本發(fā)明設(shè)計(jì)了ー個(gè)基于緩存的SCTP路徑質(zhì)量評(píng)估模型，在不重疊的周期內(nèi)，計(jì)算數(shù)據(jù)包進(jìn)出發(fā)送端緩存時(shí)間，來衡量和預(yù)測(cè)路徑的傳輸能力；提出了ー種周期性預(yù)測(cè)傳輸時(shí)間的數(shù)據(jù)分配調(diào)度算法，優(yōu)化選擇傳輸時(shí)間最短的路徑，盡可能保證數(shù)據(jù)包的有序到達(dá)；改進(jìn)了 SCTP的重傳機(jī)制，能夠區(qū)分丟包原因，保證傳輸效率。本發(fā)明能夠有效地對(duì)路徑質(zhì)量進(jìn)行評(píng)估，自適應(yīng)的分配數(shù)據(jù)到發(fā)送路徑，提高了流媒體數(shù)據(jù)傳輸效率。本發(fā)明在無線網(wǎng)絡(luò)環(huán)境下，通過流控制傳輸協(xié)議來實(shí)現(xiàn)MP2P流媒體系統(tǒng)應(yīng)用中的數(shù)據(jù)傳輸。上述目的是通過如下的技術(shù)方案予以實(shí)現(xiàn)的定義新的路徑評(píng)估標(biāo)準(zhǔn)，準(zhǔn)確探測(cè)每條路徑的狀態(tài)，實(shí)時(shí)衡量每條路徑傳輸數(shù)據(jù)的能力。使用新設(shè)計(jì)的數(shù)據(jù)分配算法，優(yōu)化的把應(yīng)用層數(shù)據(jù)分配到各條路徑上，盡量保證有序到達(dá)。引進(jìn)新設(shè)計(jì)的重傳機(jī)制，來處理不同原因的數(shù)據(jù)包丟失，減少重新排序。實(shí)施例一如圖I所示，為本發(fā)明實(shí)施例一提供的數(shù)據(jù)傳輸方法原理流程圖，其中，
步驟10，將每條路徑上數(shù)據(jù)傳輸過程分為多個(gè)不相重疊的周期，記錄每個(gè)周期內(nèi)數(shù)據(jù)包進(jìn)入和離開發(fā)送緩存的時(shí)間，計(jì)算數(shù)據(jù)包占用緩存的時(shí)間。首先，需要根據(jù)數(shù)據(jù)發(fā)送情況，將整個(gè)發(fā)送過程分成很多個(gè)不相重疊的周期，并記錄每個(gè)周期內(nèi)多個(gè)數(shù)據(jù)包進(jìn)入和離開發(fā)送緩存的占用時(shí)間。然后就可以利用設(shè)計(jì)的路徑質(zhì)量評(píng)估模型，衡量和預(yù)測(cè)每條路徑的傳輸能力，并根據(jù)路徑質(zhì)量將路徑狀態(tài)分為活動(dòng)狀態(tài)與不活動(dòng)狀態(tài)。這里，實(shí)際上需要將每條路徑分別根據(jù)數(shù)據(jù)傳輸過程來分為多個(gè)不相重疊的周期。將SCTP中各條路徑共享ー個(gè)發(fā)送緩存的結(jié)構(gòu)，改成每條路徑獨(dú)享各自發(fā)送緩存的結(jié)構(gòu)，井根據(jù)路徑的傳輸特性，動(dòng)態(tài)對(duì)緩存進(jìn)行配額。周期的初始值可以為SCTP心跳間隔的3倍。從初次傳輸開始計(jì)時(shí)，一直到發(fā)生丟包重傳結(jié)束計(jì)時(shí)，采集周期樣本；然后重新開始計(jì)時(shí)，采集下ー個(gè)周期樣本。利用當(dāng)前所有周期樣本，計(jì)算樣本的均值和標(biāo)準(zhǔn)差，然后采用置信區(qū)間的方法計(jì)算出新的周期。
·
步驟20，根據(jù)數(shù)據(jù)包占用緩存的時(shí)間和緩存大小，實(shí)時(shí)計(jì)算路徑質(zhì)量。在ー個(gè)周期內(nèi)，各路徑記錄第一個(gè)數(shù)據(jù)包進(jìn)入其發(fā)送緩存的時(shí)間，最后一個(gè)數(shù)據(jù)包離開其發(fā)送緩存的時(shí)間，從而計(jì)算數(shù)據(jù)包進(jìn)出其發(fā)送緩存的占用時(shí)間。此占用時(shí)間和路徑發(fā)送緩存大小之比即為此路徑的路徑質(zhì)量。這里對(duì)路徑質(zhì)量的計(jì)算，是實(shí)時(shí)進(jìn)行的，目的是為了對(duì)路徑質(zhì)量進(jìn)行實(shí)時(shí)探測(cè)和評(píng)估以衡量路徑傳輸能力。最后一次計(jì)算路徑質(zhì)量起，如果發(fā)生了丟包，或者計(jì)時(shí)超過了當(dāng)前的周期，此路徑必須重新計(jì)算路徑質(zhì)量。路徑質(zhì)量是評(píng)估傳輸能力的主要標(biāo)準(zhǔn)，路徑的質(zhì)量越好，傳輸能力越高。所有路徑默認(rèn)標(biāo)記成活動(dòng)的。如果計(jì)算出的周期小于路徑的重傳超時(shí)值(RT0)，則把此路徑標(biāo)記成不活動(dòng)的，不參與數(shù)據(jù)傳輸和調(diào)度。步驟30，周期性的選出路徑質(zhì)量較好的路徑作為數(shù)據(jù)傳輸?shù)穆窂?。根?jù)路徑質(zhì)量評(píng)估結(jié)果，周期性選出活動(dòng)路徑供CMT使用，并從這些活動(dòng)路徑中選出傳輸時(shí)間最短的路徑，作為當(dāng)前數(shù)據(jù)的發(fā)送路徑，且動(dòng)態(tài)的控制這次分配的數(shù)據(jù)量，從而盡量保證數(shù)據(jù)包的有序到達(dá)。基于評(píng)估結(jié)果，利用數(shù)據(jù)分配調(diào)度算法，智能分配調(diào)度多路徑的數(shù)據(jù)發(fā)送，盡可能保證數(shù)據(jù)包的有序到達(dá)。并引進(jìn)新的重傳機(jī)制，來區(qū)分處理不同原因造成的數(shù)據(jù)包丟失。如果出現(xiàn)丟包，根據(jù)擁塞窗ロ(cwnd)、往返時(shí)延(RTT)與路徑質(zhì)量的關(guān)系，判斷其原因是網(wǎng)絡(luò)擁塞引起的丟包，還是無線網(wǎng)絡(luò)的隨機(jī)丟包，采取不同的擁塞控制策略，并從傳輸時(shí)間最短路徑進(jìn)行重傳。各活動(dòng)路徑計(jì)算其擁塞窗ロ(cwnd)數(shù)據(jù)量的傳輸時(shí)間，并將其中最大的傳輸時(shí)間作為調(diào)度周期。在一個(gè)調(diào)度周期內(nèi)，各活動(dòng)路徑計(jì)算已分配到發(fā)送緩存數(shù)據(jù)量的傳輸時(shí)間，并將其中最小的傳輸時(shí)間對(duì)應(yīng)的路徑作為當(dāng)前上層應(yīng)用數(shù)據(jù)的發(fā)送路徑，分配ー個(gè)往返時(shí)延(RTT)能傳輸?shù)臄?shù)據(jù)量到其發(fā)送緩存；然后，各路徑又重新計(jì)算已分配到發(fā)送緩存數(shù)據(jù)量的傳輸時(shí)間，再選出下ー個(gè)分配數(shù)據(jù)的路徑。當(dāng)調(diào)度周期超時(shí)后，返回重新取用路徑質(zhì)量和擁塞窗ロ(cwnd),計(jì)算調(diào)度周期。由于無線環(huán)境下，丟包的原因大多數(shù)為無線網(wǎng)絡(luò)的隨機(jī)丟包，而不是擁塞丟包。因此，某條路徑發(fā)生了一次丟包(由重復(fù)確認(rèn)或者計(jì)時(shí)器超時(shí)探測(cè)出來的)，如果往返時(shí)間(RTT)和擁塞窗ロ(cwnd)之比大于等于路徑質(zhì)量，則認(rèn)為丟包的原因是無線隨機(jī)丟包，此時(shí)不必降低擁塞窗ロ(cwnd)，保持現(xiàn)有的傳輸效率；否則，認(rèn)為丟包的原因是發(fā)生擁塞，采用SCTP擁塞控制算法，此時(shí)減低擁塞窗ロ，控制發(fā)送速率。如果丟包連續(xù)發(fā)生，則認(rèn)為丟包的原因可能是發(fā)生擁塞，此時(shí)減低擁塞窗ロ(cwnd)，控制發(fā)送速率。無論什么情況，如果發(fā)生丟包，都必須盡快在選出的傳輸時(shí)間最短的路徑進(jìn)行重傳。如圖2所示，為本發(fā)明實(shí)施例一的主體框架圖，包括發(fā)送端，接收端和多條傳輸路徑。在發(fā)送端，包含了本發(fā)明實(shí)施例一的主要模塊路徑質(zhì)量評(píng)估模型(PQEM)、數(shù)據(jù)分配調(diào)度器(DDS)、優(yōu)化重傳策略管理(0RP)。數(shù)據(jù)分發(fā)算法根據(jù)不同路徑對(duì)應(yīng)的緩存，將數(shù)據(jù)分發(fā)到不同的路徑進(jìn)行傳輸，路徑狀態(tài)回饋信息反饋到質(zhì)量評(píng)估模型來講質(zhì)量評(píng)估結(jié)果反饋給數(shù)據(jù)分發(fā)算法。接收端接收數(shù)據(jù)并在接收緩存中重組數(shù)據(jù)，然后將接收信息反饋跟發(fā)送端，發(fā)送端通過優(yōu)化的重傳策略反饋給數(shù)據(jù)分發(fā)算法進(jìn)行數(shù)據(jù)的傳輸。具體來說，本發(fā)明實(shí)施例一實(shí)際上主要有以下幾個(gè)重要的部分路徑質(zhì)量評(píng)估算法·傳統(tǒng)評(píng)估路徑質(zhì)量的方法，一般是通過收集每個(gè)數(shù)據(jù)包的確認(rèn)信息(SACK)，測(cè)量往返時(shí)間(RTT)來進(jìn)行。這樣的方法在CMT的環(huán)境下可能會(huì)造成路徑質(zhì)量差異的誤判，不能準(zhǔn)確反映路徑RTT的變化情況，也不能預(yù)測(cè)鏈路質(zhì)量的變化趨勢(shì)。因此，本發(fā)明實(shí)施例是根據(jù)數(shù)據(jù)發(fā)送情況，將整個(gè)發(fā)送過程分成很多個(gè)不相重疊的周期，并記錄每個(gè)周期內(nèi)多個(gè)數(shù)據(jù)包進(jìn)入和離開發(fā)送緩存的占用時(shí)間，由此可以準(zhǔn)確衡量和預(yù)測(cè)每條路徑的傳輸能力。同時(shí)，本發(fā)明實(shí)施例把SCTP中各條路徑共享ー個(gè)發(fā)送緩存的結(jié)構(gòu)，改成每條路徑獨(dú)享各自發(fā)送緩存的結(jié)構(gòu)，井根據(jù)路徑的傳輸能力，動(dòng)態(tài)對(duì)緩存進(jìn)行配額。本發(fā)明實(shí)施例首先確定評(píng)估每條路徑質(zhì)量的周期U。此周期是根據(jù)歷史統(tǒng)計(jì)和現(xiàn)有取樣，由置信區(qū)間的方法計(jì)算得到，初始值可以為3倍心跳(Heartbeat)周期。具體過程如下a)當(dāng)發(fā)送第一個(gè)數(shù)據(jù)包時(shí)，記錄當(dāng)前時(shí)間(current time)為開始時(shí)間(starttime)。b)持續(xù)發(fā)送數(shù)據(jù)包,并且對(duì)姆個(gè)發(fā)送的數(shù)據(jù)包,使用當(dāng)前時(shí)間(current time)打上時(shí)間戳(t imestamp )。c)當(dāng)發(fā)生了丟包(由重復(fù)確認(rèn)或者計(jì)時(shí)器超時(shí)探測(cè)出來的)，記錄最后一個(gè)數(shù)據(jù)包的時(shí)間戳(timestamp)為結(jié)束時(shí)間(end time),并且立即重傳丟失的數(shù)據(jù)包,執(zhí)行d);否則，返回b)。d)周期樣本即為結(jié)束時(shí)間(end time)與開始時(shí)間(start time)之差,清空所有記錄，返回a)重新取樣。根據(jù)以上算法，可以得到多個(gè)周期樣本xl，x2, x3…xn。根據(jù)以上取得的周期樣本，根據(jù)公式(I)計(jì)算出樣本的平均值
N—公式(I)其中，Xi是樣本值，N是樣本個(gè)數(shù)，X"是樣本的平均值。為了避免存儲(chǔ)所有的樣本值，可以使用迭代的方法計(jì)算平均值，如公式(2)
權(quán)利要求
1.ー種數(shù)據(jù)傳輸方法，其特征在于，所述方法包括 將每條路徑上數(shù)據(jù)傳輸過程分為多個(gè)不相重疊的周期，記錄每個(gè)周期內(nèi)數(shù)據(jù)包進(jìn)入和離開發(fā)送緩存的時(shí)間，計(jì)算數(shù)據(jù)包占用緩存的時(shí)間； 根據(jù)所述數(shù)據(jù)包占用緩存的時(shí)間和緩存大小，計(jì)算路徑質(zhì)量； 周期性的選出路徑質(zhì)量好的路徑作為數(shù)據(jù)傳輸?shù)穆窂健?br> 2.如權(quán)利要求I所述的方法，其特征在于，所述將每條路徑上數(shù)據(jù)傳輸過程分為多個(gè)不相重疊的周期，包括 從數(shù)據(jù)初次傳輸開始計(jì)時(shí)，直到發(fā)生丟包重傳結(jié)束計(jì)時(shí)，為ー個(gè)周期樣本； 重新開始計(jì)時(shí)，采集下ー個(gè)周期樣本； 根據(jù)當(dāng)前所有周期樣本，計(jì)算周期樣本的均值和標(biāo)準(zhǔn)差； 根據(jù)公式んa/2 *^^<U<X + Z1-W2 = 1- 計(jì)算所述周期；其中，N是周期樣本個(gè)數(shù)，X是周期樣本的平均值，S是周期樣本的標(biāo)準(zhǔn)差，a為顯著性水平。
3.如權(quán)利要求2所述的方法，其特征在于，所述從數(shù)據(jù)初次傳輸開始計(jì)時(shí)，直到發(fā)生丟包重傳結(jié)束計(jì)時(shí)，為ー個(gè)周期樣本，包括 當(dāng)發(fā)送第一個(gè)數(shù)據(jù)時(shí)，記錄當(dāng)前時(shí)間為開始時(shí)間； 持續(xù)發(fā)送數(shù)據(jù)，并且對(duì)每個(gè)發(fā)送的數(shù)據(jù)，使用當(dāng)前時(shí)間打上時(shí)間戳； 當(dāng)發(fā)生了丟包，記錄最后一個(gè)數(shù)據(jù)的時(shí)間戳為結(jié)束時(shí)間； 周期樣本即為結(jié)束時(shí)間與開始時(shí)間之差。
4.如權(quán)利要求I所述的方法，其特征在于，所述根據(jù)所述數(shù)據(jù)包占用緩存的時(shí)間和緩存大小，計(jì)算路徑質(zhì)量，包括 T _ 77 根據(jù)公式ひ=￡/計(jì)算路徑質(zhì)量;其中，Qi為路徑質(zhì)量，是所述周期內(nèi)最后ーBuffersizelIf個(gè)數(shù)據(jù)包離開的時(shí)間，: 是所述周期內(nèi)第一個(gè)數(shù)據(jù)包進(jìn)入的時(shí)間，buffersizei是所述周期內(nèi)緩存區(qū)處理的數(shù)據(jù)量。
5.如權(quán)利要求4所述的方法，其特征在干，從最后一次計(jì)算所述路徑質(zhì)量Qi起，如果發(fā)生了丟包或者計(jì)時(shí)超過了當(dāng)前的周期，Qi須重新計(jì)算。
6.如權(quán)利要求I所述的方法，其特征在于，所述周期性的選出路徑質(zhì)量好的路徑，包括 各路徑根據(jù)路徑質(zhì)量計(jì)算擁塞窗口數(shù)據(jù)量的傳輸時(shí)間，并將其中最大的傳輸時(shí)間作為調(diào)度的周期； 在調(diào)度的周期內(nèi)，各路徑計(jì)算已分配到發(fā)送緩存數(shù)據(jù)量的傳輸時(shí)間，并將其中最小的傳輸時(shí)間對(duì)應(yīng)的路徑作為當(dāng)前數(shù)據(jù)的傳輸路徑，分配ー個(gè)往返時(shí)延能傳輸?shù)臄?shù)據(jù)量到所述路徑的發(fā)送緩存； 當(dāng)計(jì)時(shí)超過所述周期后，各路徑重新計(jì)算已分配到發(fā)送緩存數(shù)據(jù)量的傳輸時(shí)間，選出下ー個(gè)分配數(shù)據(jù)的路徑。
7.如權(quán)利要求I所述的方法，其特征在于，所述方法進(jìn)ー步包括 如果發(fā)生丟包，判斷往返時(shí)間和擁塞窗ロ之比是否大于等于所述路徑質(zhì)量，如果是，則丟包的原因是無線隨機(jī)丟包，不必降低擁塞窗ロ，保持現(xiàn)有的數(shù)據(jù)傳輸效率；否則，丟包的原因是發(fā)生擁塞，減低擁塞窗ロ，控制數(shù)據(jù)傳輸速率。
8.ー種數(shù)據(jù)傳輸裝置，其特征在于，所述裝置包括周期分配単元、傳輸時(shí)間記錄単元、路徑質(zhì)量評(píng)估單元和路徑選擇單元，其中， 所述周期分配単元，用于將每條路徑上數(shù)據(jù)傳輸過程分為多個(gè)不相重疊的周期；所述傳輸時(shí)間記錄單元，用于記錄每個(gè)周期內(nèi)數(shù)據(jù)包進(jìn)入和離開發(fā)送緩存的時(shí)間，計(jì)算數(shù)據(jù)包占用緩存的時(shí)間； 所述路徑質(zhì)量評(píng)估単元，用于根據(jù)所述數(shù)據(jù)包占用緩存的時(shí)間和緩存大小，實(shí)時(shí)計(jì)算路徑質(zhì)量； 所述路徑選擇單元，用于周期性的選出所述路徑質(zhì)量較好的路徑作為數(shù)據(jù)傳輸?shù)穆窂健?br> 9.如權(quán)利要求8所述的裝置，其特征在于，所述裝置進(jìn)ー步包括丟包判斷単元，用于在發(fā)生丟包吋，判斷是否為無線隨機(jī)丟包，如果是，則保持現(xiàn)有的數(shù)據(jù)傳輸效率；否則，減低擁塞窗ロ，控制數(shù)據(jù)傳輸速率。
10.如權(quán)利要求8所述的裝置，其特征在干，所述裝置進(jìn)ー步包括重傳單元，用于在發(fā)生丟包后，重新傳輸當(dāng)前數(shù)據(jù)。
全文摘要
本發(fā)明公開了一種數(shù)據(jù)傳輸方法，涉及通信技術(shù)數(shù)據(jù)傳輸領(lǐng)域。所述方法包括將每條路徑上數(shù)據(jù)傳輸過程分為多個(gè)不相重疊的周期，記錄每個(gè)周期內(nèi)數(shù)據(jù)包進(jìn)入和離開發(fā)送緩存的時(shí)間，計(jì)算數(shù)據(jù)包占用緩存的時(shí)間；根據(jù)所述數(shù)據(jù)包占用緩存的時(shí)間和緩存大小，實(shí)時(shí)計(jì)算路徑質(zhì)量；周期性的選出所述路徑質(zhì)量較好的路徑作為數(shù)據(jù)傳輸?shù)穆窂?。本發(fā)明中，基于評(píng)估結(jié)果，利用數(shù)據(jù)分配調(diào)度算法，智能分配調(diào)度多路徑的數(shù)據(jù)發(fā)送，盡可能保證數(shù)據(jù)包的有序到達(dá)。并引進(jìn)新的重傳機(jī)制，來區(qū)分處理不同原因造成的數(shù)據(jù)包丟失。本發(fā)明能夠提高數(shù)據(jù)的傳輸速率和質(zhì)量，減少數(shù)據(jù)重傳，降低網(wǎng)絡(luò)負(fù)載，而且能夠提高流媒體用戶的體驗(yàn)效果。
文檔編號(hào)H04L1/16GK102843725SQ20121029161
公開日2012年12月26日 申請(qǐng)日期2012年8月15日 優(yōu)先權(quán)日2012年8月15日
發(fā)明者許長(zhǎng)橋, 關(guān)建峰, 張宏科, 劉天驕, 賈世杰, 黎卓峰 申請(qǐng)人:無錫北郵感知技術(shù)產(chǎn)業(yè)研究院有限公司, 北京郵電大學(xué)