專利名稱:數(shù)據(jù)傳送方法以及應(yīng)用該方法的通信系統(tǒng)和程序的制作方法
技術(shù)領(lǐng)域:
本發(fā)明具體涉及一種用于在通過(guò)網(wǎng)絡(luò)相互連接的數(shù)據(jù)處理裝置之間進(jìn)行數(shù)據(jù)傳送的數(shù)據(jù)傳送方法,并且涉及一種應(yīng)用了該方法的通信系統(tǒng)和程序。
背景技術(shù):
在諸如互聯(lián)網(wǎng)或內(nèi)聯(lián)網(wǎng)等的網(wǎng)絡(luò)中,當(dāng)以超過(guò)中繼/處理裝置的處理速度的處理速度發(fā)送數(shù)據(jù)時(shí),會(huì)丟失不能處理的數(shù)據(jù)。將這種狀況稱為“擁塞狀況”。當(dāng)已發(fā)生擁塞時(shí),如果還發(fā)送額外數(shù)據(jù)的話,則擁塞將變得更嚴(yán)重。
根據(jù)TCP(傳輸控制協(xié)議)(其為數(shù)據(jù)通信中通常使用的協(xié)議),與窗口的尺寸相對(duì)應(yīng)地設(shè)置由發(fā)送側(cè)可一次地一起發(fā)送的數(shù)據(jù)量。
發(fā)送側(cè)不發(fā)送隨后的數(shù)據(jù),直到發(fā)送側(cè)從接收側(cè)接收到數(shù)據(jù)接收確認(rèn)為止。因此,降低了通信性能。
根據(jù)TCP,作為應(yīng)對(duì)擁塞的措施,采取以下方法通過(guò)將窗口尺寸設(shè)置得較小,使通信啟動(dòng)時(shí)要一次地一起發(fā)送的數(shù)據(jù)量變小,并且當(dāng)從接收側(cè)來(lái)達(dá)響應(yīng)時(shí),通過(guò)逐漸增大窗口尺寸來(lái)增加要發(fā)送的數(shù)據(jù)量。將該方法稱為“慢啟動(dòng)”。
當(dāng)與網(wǎng)絡(luò)之間的距離相對(duì)應(yīng)的往返時(shí)間(Round Trip Time(RTT))較小時(shí),即使使窗口尺寸較小也能很快恢復(fù)通信。但是,當(dāng)RTT較大時(shí),出現(xiàn)了以下問(wèn)題由于窗口尺寸不能很快恢復(fù),因此傳送速度保持較慢。
針對(duì)上述技術(shù)問(wèn)題,已提出各種建議,這些建議從編碼的角度提高了效率。
作為第一常規(guī)技術(shù),可列出日本專利公報(bào)“特開(kāi)平7-123043號(hào)”中所述的發(fā)明。該發(fā)明選擇并改變適當(dāng)?shù)木幋a方案或編碼率,即使傳輸路徑的狀況經(jīng)常改變也不會(huì)降低效率。
作為第二常規(guī)技術(shù),可列出日本專利公報(bào)“特開(kāi)平8-265304號(hào)”中所述的發(fā)明。該發(fā)明是如下一種方法通過(guò)響應(yīng)于無(wú)線線路的線路狀況的改變來(lái)轉(zhuǎn)換誤差控制方案,防止了傳輸效率的下降并防止了通信時(shí)間的增加。但是,根據(jù)該方法,根據(jù)兩個(gè)或更多個(gè)編碼方案發(fā)送數(shù)據(jù),對(duì)各解碼結(jié)果執(zhí)行誤差檢測(cè),并接受沒(méi)有檢測(cè)到誤差的解碼結(jié)果作為正確信息。因此,引起了傳輸量變大的問(wèn)題。
為了解決上述TCP通信中基于RTT所引起的問(wèn)題,本發(fā)明的發(fā)明人等已在先前的日本專利公報(bào)“特許出愿2004-539446號(hào)”、“Carrying ofa Computer Work Environment and Sharing of Data by DirectShare”(Ubiquitous Computing System Workshop,Information ProcessingSociety of Japan,Reference for Presentation in Nov.2003)、“P2P-type Information Sharing System-DirectShare-”(32nd MBL/7thJoint Presentation of Studies,Reference for Presentation in March2005)以及“DirectShareInformation Sharing system using P2P”(HCI International,2005,22-27,July 2005,Las Vegas)中提出通過(guò)以UDP(用戶數(shù)據(jù)報(bào)協(xié)議)(其不使用來(lái)自接收側(cè)的響應(yīng)(ACK))發(fā)送分組并通過(guò)FEC(前向糾錯(cuò))修復(fù)分組丟失,來(lái)高速發(fā)送數(shù)據(jù);由發(fā)明人等提出的上述提議采用可利用簡(jiǎn)單計(jì)算和小量存儲(chǔ)器來(lái)高速地編碼和解碼的FEC。
參照?qǐng)D1對(duì)上述提議中的FEC的概況進(jìn)行說(shuō)明。將要從發(fā)送側(cè)裝置1通過(guò)通信路徑3發(fā)送到接收側(cè)裝置2的數(shù)據(jù)1A劃分成多個(gè)小塊(s1)。根據(jù)所劃分的這些塊產(chǎn)生適當(dāng)?shù)慕M合(s2)。在這些組合中,計(jì)算Xor(異或)(s3)。將計(jì)算出的數(shù)據(jù)與有關(guān)組合的信息一起進(jìn)行發(fā)送(s4)。
此時(shí),可以考慮在通信路徑3上丟失數(shù)據(jù)(sx)的情況。
通過(guò)對(duì)有關(guān)組合的信息應(yīng)用高斯消去(s5),可從數(shù)據(jù)接收側(cè)裝置2接收的數(shù)據(jù)中得到對(duì)應(yīng)于原始數(shù)據(jù)的解碼數(shù)據(jù)1B。
編碼系統(tǒng)的特征在于,通過(guò)在使用FEC中將要發(fā)送的數(shù)據(jù)多發(fā)送了幾個(gè)百分點(diǎn),即使在通信路徑3上丟失了任何分組(s4),也能夠根據(jù)可接收到的分組來(lái)恢復(fù)或校正原始數(shù)據(jù)。將這種編碼系統(tǒng)稱為RPS(隨機(jī)校驗(yàn)系統(tǒng))。
由于一天中的時(shí)間或其他因素,網(wǎng)絡(luò)的線路狀況可能會(huì)突然下降并且可能不是恒定的。在如TCP的“慢啟動(dòng)”的擁塞控制中,已出現(xiàn)不能有效利用線路的問(wèn)題。
發(fā)明內(nèi)容
因此,本發(fā)明的目的是提供一種數(shù)據(jù)傳送方法以及應(yīng)用該方法的通信系統(tǒng)和程序,所述方法實(shí)現(xiàn)了即使在線路狀況下降時(shí),也能夠在數(shù)據(jù)量保持恒定的情況下對(duì)丟失數(shù)據(jù)進(jìn)行校正并使傳輸繼續(xù),直到原始數(shù)據(jù)可恢復(fù)為止。
本發(fā)明的另一個(gè)目的是提供一種數(shù)據(jù)傳送方法以及應(yīng)用該方法的通信系統(tǒng)和程序,所述方法實(shí)現(xiàn)了上述RPS能夠與線路狀況動(dòng)態(tài)地保持一致并且能夠提高解碼成功率。
為了實(shí)現(xiàn)上述目的,根據(jù)本發(fā)明的第一方面,提供了一種通信系統(tǒng),該通信系統(tǒng)通過(guò)發(fā)送側(cè)裝置與接收側(cè)裝置之間的傳輸路徑來(lái)傳輸數(shù)據(jù),其中所述發(fā)送側(cè)裝置包括編碼裝置,其根據(jù)原始數(shù)據(jù)生成冗余編碼數(shù)據(jù);發(fā)送裝置,其將經(jīng)所述編碼裝置編碼的所述編碼數(shù)據(jù)發(fā)送到傳輸路徑;以及編碼率確定裝置,其設(shè)定并控制所述編碼裝置中的編碼率,其中所述接收側(cè)裝置包括接收裝置,其接收通過(guò)所述傳輸路徑發(fā)送來(lái)的所述編碼數(shù)據(jù);解碼裝置,其根據(jù)所接收的所述編碼數(shù)據(jù)來(lái)解碼出所述原始數(shù)據(jù);以及丟包率(loss rate)估測(cè)裝置,其對(duì)所述編碼數(shù)據(jù)的傳輸路徑上的所述丟包率進(jìn)行測(cè)量,并且其中所述發(fā)送側(cè)裝置的編碼率確定裝置基于所得到的所述丟包率,改變并控制所述編碼裝置內(nèi)的所述編碼率。
在所述第一方面中,發(fā)送側(cè)裝置的編碼率確定裝置通過(guò)將原始數(shù)據(jù)和預(yù)定的恒定數(shù)據(jù)一起代入布爾代數(shù)的聯(lián)立方程中來(lái)獲得解,將所述恒定數(shù)據(jù)和所述解的組合確定為編碼數(shù)據(jù),并且接收側(cè)裝置的解碼裝置通過(guò)將根據(jù)所接收的編碼數(shù)據(jù)獲得的所述恒定數(shù)據(jù)和所述解代入聯(lián)立線性方程中,來(lái)解碼出所述原始數(shù)據(jù)。
在所述第一方面中,發(fā)送側(cè)裝置的編碼率確定裝置通過(guò)改變位串(其根據(jù)所述編碼數(shù)據(jù)或所述原始數(shù)據(jù)的數(shù)量生成并用于進(jìn)行編碼)的長(zhǎng)度,來(lái)改變并控制由所述編碼裝置編碼的所述編碼數(shù)據(jù)的所述編碼率。
對(duì)于所述發(fā)送側(cè)裝置的所述編碼率確定裝置,當(dāng)由所述丟包率估測(cè)裝置測(cè)量的所述丟包率等于或小于預(yù)定值時(shí),所述編碼率確定裝置以增加所述編碼數(shù)據(jù)的數(shù)量的方式來(lái)改變和控制該數(shù)量。
實(shí)現(xiàn)上述目的的本發(fā)明的第二和第三方面是數(shù)據(jù)傳送方法和程序,該數(shù)據(jù)傳送方法和程序分別使發(fā)送側(cè)裝置執(zhí)行以下步驟通過(guò)將所述原始數(shù)據(jù)和所述預(yù)定恒定數(shù)據(jù)一起代入所述布爾代數(shù)的聯(lián)立方程中來(lái)獲得解,并將所述恒定數(shù)據(jù)和所述解的組合作為編碼數(shù)據(jù)分組發(fā)送到接收側(cè)裝置,以及使接收側(cè)裝置執(zhí)行以下步驟通過(guò)將根據(jù)所接收的編碼數(shù)據(jù)得到的所述恒定數(shù)據(jù)與所述解代入聯(lián)立線性方程中,來(lái)解碼出所述原始數(shù)據(jù);還執(zhí)行以下步驟使接收側(cè)裝置獲得傳輸路徑上所接收的編碼數(shù)據(jù)的丟包率以及使發(fā)送側(cè)裝置基于所得到的所述丟包率來(lái)改變和控制所述編碼數(shù)據(jù)的所述編碼率。
結(jié)合附圖,通過(guò)以下的詳細(xì)說(shuō)明將會(huì)更清晰地理解本發(fā)明的上述及其他目的、方面、特征和優(yōu)點(diǎn)。
圖1是先前提議中的FEC的示意性說(shuō)明圖;圖2示意性地示出了應(yīng)用了根據(jù)本發(fā)明的數(shù)據(jù)傳送方法的通信系統(tǒng)的配置;圖3是采用在先提議中的編碼原理作為原始數(shù)據(jù)1A來(lái)發(fā)送二進(jìn)制數(shù)“0101”的情況的說(shuō)明圖;圖4是示出了編碼數(shù)據(jù)的數(shù)量與解碼成功率之間關(guān)系的曲線圖;圖5示出了碼長(zhǎng)與解碼成功率之間的關(guān)系;以及圖6是根據(jù)本發(fā)明的用于獲得丟包率的方法的示例的流程。
具體實(shí)施例方式
以下將參照附圖對(duì)本發(fā)明的示例性實(shí)施例進(jìn)行說(shuō)明。說(shuō)明該實(shí)施例是為了理解本發(fā)明,因此本發(fā)明的技術(shù)范圍并不限于該示例。
圖2示意性地示出了應(yīng)用了根據(jù)本發(fā)明的數(shù)據(jù)傳送方法的通信系統(tǒng)的配置。
在發(fā)送側(cè)裝置1處,可變編碼裝置10對(duì)要發(fā)送的數(shù)據(jù)1A進(jìn)行編碼。在該編碼中,使用了根據(jù)下述方法由編碼率確定裝置12所確定的編碼參數(shù)。
將由可變編碼裝置10編碼的數(shù)據(jù)發(fā)送到接收側(cè)裝置2。在接收側(cè)裝置2內(nèi),接收裝置20接收該編碼數(shù)據(jù)并將該數(shù)據(jù)導(dǎo)入解碼裝置21,并對(duì)要與要在發(fā)送側(cè)發(fā)送的數(shù)據(jù)1A相對(duì)應(yīng)地接收的數(shù)據(jù)1B進(jìn)行恢復(fù)。
將接收裝置20接收的數(shù)據(jù)發(fā)送到丟包率測(cè)量裝置22。由該丟包率測(cè)量裝置22獲得在傳輸路徑3上丟失的數(shù)據(jù)的數(shù)量并且由發(fā)送裝置23將其結(jié)果發(fā)送到發(fā)送側(cè)裝置1。
在發(fā)送側(cè),編碼率確定裝置12基于由接收裝置13接收的丟包率,確定編碼參數(shù)值。
在本發(fā)明中,將數(shù)據(jù)通信方法(其采用在由發(fā)明人等提交的上述申請(qǐng)中已提出的并且以上所示意性說(shuō)明的RPS)用作可變編碼裝置10的編碼率可變的編碼。盡管在上述申請(qǐng)中對(duì)RPS進(jìn)行了詳細(xì)說(shuō)明,但為了進(jìn)一步理解本發(fā)明,以下將對(duì)在可變編碼裝置10處執(zhí)行的采用RPS的數(shù)據(jù)通信方法及其原理進(jìn)行說(shuō)明。
以m=4位的數(shù)據(jù)傳送為例。
該原理基于布爾代數(shù)的聯(lián)立方程的解。假設(shè)要傳送的原始數(shù)據(jù)1A為m位數(shù)據(jù)(b0,b1,b2,b3),采用(kn0,kn1,kn2,kn3)作為數(shù)據(jù)串knm(具有適當(dāng)?shù)膍位和n序列)得到以下聯(lián)立方程的解。
b0kn0+b1kn1+b2kn2+b3kn3=pn…(1)解Pn為Pn=P0,P1,P2,P3,…,Pn-1,其中n是等于或大于m的整數(shù),即n=0,1,2,…。
將數(shù)據(jù)串knm和聯(lián)立方程的解Pn的組合作為分組進(jìn)行連續(xù)發(fā)送。也就是,發(fā)送n個(gè)分組Kp=(K0P0,K1P1,K2P2,…,KnPs)。
接收側(cè)裝置2通過(guò)將根據(jù)所接收的分組Kp=(K0P0,K1P1,K2P2,…,KnPs)得到的m位數(shù)據(jù)串knm(kn0、kn1、kn2、kn3)和解Pn(P0,P1,P2,P3)代入方程(1)中而求解方程(1)的聯(lián)立方程,來(lái)恢復(fù)m位原始數(shù)據(jù)(b0,b1,b2,b3)。
如圖3中所示的示例,以發(fā)送二進(jìn)制數(shù)“0101”作為原始數(shù)據(jù)1A的情況為例。在該情況中,將如下數(shù)據(jù)定義為數(shù)據(jù)串Kn。
K0=1001K1=0011K2=1100K3=0101K4=1011通過(guò)將原始數(shù)據(jù)1A和數(shù)據(jù)串Kn代入方程(1)的聯(lián)立方程中來(lái)執(zhí)行編碼處理100。該編碼處理100通過(guò)將這些項(xiàng)的邏輯乘積相加得到解Pn(P0,P1,P2,P3,P4)。
如針對(duì)傳輸路徑3所示,通過(guò)進(jìn)行所述編碼得到聯(lián)立方程的解,將數(shù)據(jù)串Kp和由編碼處理100得到的解Pn的組合分成五個(gè)分組K0P0,K1P1,K2P2,K3P3,K4P4并向接收側(cè)裝置2發(fā)送。
在圖3所示的示例中,針對(duì)傳輸路徑3,例如,假設(shè)第一分組和第二分組交換并且第四分組為丟包Xp。
接收側(cè)裝置2執(zhí)行解碼處理200驗(yàn)證與所接收的分組K0P0,K1P1,K2P2,K3P3,K4P4的數(shù)據(jù)串Kn中的位1對(duì)應(yīng)的數(shù)據(jù)位并生成聯(lián)立方程,并且利用高斯消去(消去與位0對(duì)應(yīng)的數(shù)據(jù)位)來(lái)求解該方程。
通過(guò)求解由該解碼處理200生成的聯(lián)立方程,可得到所恢復(fù)的數(shù)據(jù)1B(其定義了4位數(shù)(b0、b1、b2、b3)=(0101))。
因?yàn)閮H對(duì)“1”的數(shù)量進(jìn)行計(jì)數(shù),即觀測(cè)在執(zhí)行了布爾代數(shù)中的各位bn和各數(shù)據(jù)串Kn的邏輯乘(AND)之后必須要執(zhí)行的校驗(yàn)位,因此可通過(guò)計(jì)算處理很快地求解出發(fā)送裝置1內(nèi)的方程(1)的聯(lián)立方程的計(jì)算(即編碼處理100)。
利用“異或(Xor)”同樣可以快速執(zhí)行求解接收側(cè)裝置2內(nèi)的聯(lián)立方程的處理200。
假設(shè)將原始數(shù)據(jù)1A劃分成多個(gè)段,當(dāng)多個(gè)數(shù)據(jù)串Kp的數(shù)據(jù)塊所劃分的段數(shù)為“n”,并且由RPS編碼生成的編碼數(shù)據(jù)的數(shù)量為“m”時(shí),可將編碼數(shù)據(jù)的數(shù)量相對(duì)于原始數(shù)據(jù)1A的冗余度表示成m/n。
基于發(fā)明人的認(rèn)識(shí)進(jìn)行測(cè)量,發(fā)明人認(rèn)為,在RPS編碼中,可通過(guò)改變要生成的編碼數(shù)據(jù)的數(shù)量和在編碼中使用的位串長(zhǎng)度(碼長(zhǎng))來(lái)改變數(shù)據(jù)丟失的容許量(tolerance)。
圖4是一曲線圖,其示出了當(dāng)將碼長(zhǎng)固定為32位而要生成的編碼數(shù)據(jù)的數(shù)量在增加時(shí),編碼數(shù)據(jù)的數(shù)量與獲得的解碼成功率之間的關(guān)系。
例如,當(dāng)傳輸路徑3上的數(shù)據(jù)丟包率為0.1%時(shí)(曲線a)時(shí),通過(guò)增加要生成的編碼數(shù)據(jù)的數(shù)量(也就是,增加冗余度)可提高成功解碼的概率。
但是,應(yīng)該確認(rèn)一點(diǎn)當(dāng)丟包率為5%(曲線b)和20%(曲線c)時(shí),即使將冗余度變成1.3倍大,成功解碼的概率也不會(huì)顯著改變。
圖5示出了當(dāng)將丟包率固定在20%而改變碼長(zhǎng)和冗余度時(shí)得到的測(cè)量結(jié)果,也就是碼長(zhǎng)與解碼成功率之間的關(guān)系。
在圖5中,橫坐標(biāo)軸代表碼長(zhǎng)而縱坐標(biāo)軸代表解碼失敗的概率。從圖5所示的測(cè)量結(jié)果中能夠確認(rèn),隨著碼長(zhǎng)變大,即使對(duì)于相同的冗余度來(lái)說(shuō),成功解碼的概率也會(huì)變高。
根據(jù)上述確認(rèn),發(fā)明人已認(rèn)識(shí)到在RPS編碼中,在丟包率小時(shí)通過(guò)增加所生成的編碼數(shù)據(jù)的數(shù)量來(lái)解決數(shù)據(jù)丟失而在丟包率已變大時(shí)通過(guò)增加碼長(zhǎng)來(lái)解決數(shù)據(jù)丟失,從而能夠?qū)崿F(xiàn)有效的數(shù)據(jù)傳輸。
因此,根據(jù)本發(fā)明,在圖2的系統(tǒng)配置中,在接收側(cè)裝置2中的接收裝置20中接收待接收的接收信號(hào),由丟包率測(cè)量裝置22獲得丟包率(丟包百分比),并且將得到的丟包率發(fā)送到發(fā)送側(cè)裝置1。
當(dāng)發(fā)送側(cè)裝置1中的接收裝置13已接收到該丟包率時(shí),將該值發(fā)送到編碼率確定裝置12。編碼率確定裝置12基于丟包率來(lái)增加所生成的編碼數(shù)據(jù)的數(shù)量,也就是,增大冗余度,并且當(dāng)該丟包率已超過(guò)預(yù)定閾值時(shí),控制可變編碼裝置10來(lái)增加碼長(zhǎng)。
重要之處在于如何獲得數(shù)據(jù)在傳輸路徑3上的丟包率。
圖6是根據(jù)本發(fā)明的為獲得丟包率的方法的示例的流程。
例如,對(duì)待發(fā)送的各數(shù)據(jù)賦予序號(hào)N。在接收側(cè)裝置2內(nèi)的接收裝置20中將用于測(cè)量的數(shù)據(jù)的數(shù)量設(shè)定為“M”。
當(dāng)已接收到數(shù)據(jù)時(shí)(步驟S1),將所接收的數(shù)據(jù)的序號(hào)N與最小值MIN進(jìn)行比較(步驟S2)。當(dāng)所接收的數(shù)據(jù)的序號(hào)N不大于最小值MIN時(shí),存儲(chǔ)該序號(hào)作為最小值(步驟S3)。
當(dāng)所接收的數(shù)據(jù)的序號(hào)N大于最小值MIN時(shí)(步驟S2,是),存儲(chǔ)該值N作為MAX=N。
重復(fù)上述過(guò)程直到接收次數(shù)達(dá)到M為止(步驟S5,否)。當(dāng)接收次數(shù)達(dá)到M時(shí)(步驟S5,是),獲得丟包率={(MAX-MIN)-M}/M(步驟S6)。
也就是,針對(duì)數(shù)據(jù)接收次數(shù)M的序號(hào)的最大值MAX與最小值MIN之差和數(shù)據(jù)接收次數(shù)M之間的差值是丟失數(shù)據(jù)的數(shù)量。因此,獲得數(shù)據(jù)接收次數(shù)M相對(duì)于丟失數(shù)據(jù)的數(shù)量的百分比作為丟包率。
如上所述,通過(guò)應(yīng)用本發(fā)明,即使線路狀況下降時(shí),也可以在數(shù)據(jù)量保持恒定的情況下連續(xù)傳輸數(shù)據(jù)直到校正了丟失數(shù)據(jù)并且原始數(shù)據(jù)可以恢復(fù)為止。因此,能夠提供更可靠的數(shù)據(jù)通信系統(tǒng)。
盡管在此已對(duì)本發(fā)明的例證性和當(dāng)前優(yōu)選的實(shí)施例進(jìn)行了詳細(xì)說(shuō)明,但應(yīng)該理解,該發(fā)明概念可通過(guò)其他方式實(shí)施和應(yīng)用,并且所附權(quán)利要求是為了說(shuō)明包括除了現(xiàn)有技術(shù)所限定的范圍之外的多種改變。
本申請(qǐng)基于2006年3月17日提交的在先日本專利申請(qǐng)No.2006-74263并要求其優(yōu)先權(quán),在此通過(guò)引用并入其全部?jī)?nèi)容。
權(quán)利要求
1.一種數(shù)據(jù)通信系統(tǒng),該數(shù)據(jù)通信系統(tǒng)通過(guò)發(fā)送側(cè)裝置與接收側(cè)裝置之間的傳輸路徑來(lái)傳輸數(shù)據(jù),其中,所述發(fā)送側(cè)裝置包括編碼裝置,其根據(jù)原始數(shù)據(jù)生成冗余編碼數(shù)據(jù);發(fā)送裝置,其將由所述編碼裝置編碼的所述編碼數(shù)據(jù)發(fā)送到所述傳輸路徑;以及編碼率確定裝置,其設(shè)定并控制所述編碼裝置內(nèi)的編碼率,并且所述接收側(cè)裝置包括接收裝置,其接收通過(guò)所述傳輸路徑發(fā)送的所述編碼數(shù)據(jù);解碼裝置,其對(duì)所接收的所述編碼數(shù)據(jù)進(jìn)行解碼以獲得所述原始數(shù)據(jù);以及丟包率估測(cè)裝置,其測(cè)量所述編碼數(shù)據(jù)在傳輸路徑上的丟包率,并且其中,所述發(fā)送側(cè)裝置的所述編碼率確定裝置基于所獲得的所述丟包率,來(lái)改變并控制所述編碼裝置內(nèi)的所述編碼率。
2.根據(jù)權(quán)利要求1所述的通信系統(tǒng),其中,所述發(fā)送側(cè)裝置的所述編碼裝置通過(guò)將所述原始數(shù)據(jù)和預(yù)定恒定數(shù)據(jù)一起代入布爾代數(shù)的聯(lián)立方程中來(lái)獲得解,并將所述恒定數(shù)據(jù)和所述解的組合確定為所述編碼數(shù)據(jù),并且所述接收側(cè)裝置內(nèi)的所述解碼裝置通過(guò)將根據(jù)所接收的編碼數(shù)據(jù)得到的所述恒定數(shù)據(jù)和所述解代入所述聯(lián)立線性方程中來(lái)解碼出所述原始數(shù)據(jù)。
3.根據(jù)權(quán)利要求1所述的通信系統(tǒng),其中,所述發(fā)送側(cè)裝置的所述編碼率確定裝置通過(guò)改變根據(jù)所述編碼數(shù)據(jù)或所述原始數(shù)據(jù)的數(shù)量生成的、并用于所述編碼的位串的長(zhǎng)度,來(lái)改變并控制由所述編碼裝置對(duì)所述編碼數(shù)據(jù)進(jìn)行編碼的所述編碼率。
4.根據(jù)權(quán)利要求3所述的通信系統(tǒng),其中,當(dāng)由所述丟包率估測(cè)裝置測(cè)量出的所述丟包率等于或小于預(yù)定值時(shí),所述發(fā)送側(cè)裝置的所述編碼率確定裝置以增加數(shù)量的方式改變并控制所述編碼數(shù)據(jù)的數(shù)量。
5.根據(jù)權(quán)利要求4所述的通信系統(tǒng),其中,當(dāng)所述丟包率超過(guò)所述預(yù)定值時(shí),所述發(fā)送側(cè)裝置的所述編碼率確定裝置以增加數(shù)量的方式改變并控制所述編碼裝置內(nèi)的所述編碼位的數(shù)量。
6.一種數(shù)據(jù)傳送方法,該數(shù)據(jù)傳送方法在發(fā)送側(cè)裝置中執(zhí)行以下步驟通過(guò)將原始數(shù)據(jù)和預(yù)定恒定數(shù)據(jù)一起代入布爾代數(shù)的聯(lián)立方程中來(lái)獲得解,并將所述恒定數(shù)據(jù)和所述解的組合作為編碼數(shù)據(jù)而分組發(fā)送到接收側(cè)裝置;并且該數(shù)據(jù)傳送方法在所述接收側(cè)裝置中執(zhí)行以下步驟通過(guò)將根據(jù)所接收的所述編碼數(shù)據(jù)得到的所述恒定數(shù)據(jù)和所述解代入所述聯(lián)立線性方程中,來(lái)解碼出所述原始數(shù)據(jù),所述數(shù)據(jù)傳送方法進(jìn)一步包括以下步驟在所述接收側(cè)裝置內(nèi),獲得所接收的所述編碼數(shù)據(jù)在所述傳輸路徑上的丟包率,以及在所述發(fā)送側(cè)裝置內(nèi),基于所獲得的丟包率,改變并控制所述編碼數(shù)據(jù)的編碼率。
7.根據(jù)權(quán)利要求6所述的數(shù)據(jù)傳送方法,其中在改變并控制所述編碼數(shù)據(jù)的所述編碼率的步驟中,所述發(fā)送側(cè)裝置改變并控制根據(jù)所述編碼數(shù)據(jù)或所述原始數(shù)據(jù)的數(shù)量生成的、并用于所述編碼的位串的長(zhǎng)度。
8.一種程序,該程序在發(fā)送側(cè)裝置內(nèi)執(zhí)行以下步驟通過(guò)將原始數(shù)據(jù)和預(yù)定恒定數(shù)據(jù)一起代入布爾代數(shù)的聯(lián)立方程中來(lái)獲得解;并將所述恒定數(shù)據(jù)和所述解的組合作為編碼數(shù)據(jù)而分組發(fā)送到接收側(cè)裝置,并且該程序在接收側(cè)裝置內(nèi)執(zhí)行以下步驟通過(guò)將根據(jù)所接收的所述編碼數(shù)據(jù)得到的所述恒定數(shù)據(jù)和所述解代入所述聯(lián)立線性方程中來(lái)解碼出所述原始數(shù)據(jù),其中,所述程序進(jìn)一步執(zhí)行以下步驟在所述接收側(cè)裝置內(nèi),獲得所接收的編碼數(shù)據(jù)在所述傳輸路徑上的丟包率;并且在所述發(fā)送側(cè)裝置內(nèi),基于所獲得的丟包率,改變并控制所述編碼數(shù)據(jù)的編碼率。
9.根據(jù)權(quán)利要求8所述的程序,其中在改變并控制所述編碼數(shù)據(jù)的所述編碼率的步驟中,所述發(fā)送側(cè)裝置對(duì)根據(jù)所述編碼數(shù)據(jù)或所述原始數(shù)據(jù)的數(shù)量生成的、并用于所述編碼的位串的長(zhǎng)度進(jìn)行控制。
10.一種數(shù)據(jù)通信控制裝置,該數(shù)據(jù)通信控制裝置用于通過(guò)發(fā)送側(cè)裝置與接收側(cè)裝置之間的傳輸路徑來(lái)進(jìn)行數(shù)據(jù)傳送,所述數(shù)據(jù)通信控制裝置包括解碼裝置,其對(duì)通過(guò)所述傳輸路徑從所述發(fā)送側(cè)裝置接收的編碼數(shù)據(jù)進(jìn)行解碼,以獲得原始數(shù)據(jù);丟包率估測(cè)裝置,其測(cè)量所述編碼數(shù)據(jù)在所述傳輸路徑上的丟包率;以及丟包率發(fā)送裝置,其將所述丟包率發(fā)送到所述發(fā)送側(cè)裝置。
11.一種通信控制裝置,該通信控制裝置用于通過(guò)發(fā)送側(cè)裝置與接收側(cè)裝置之間的傳輸路徑來(lái)進(jìn)行數(shù)據(jù)傳送,所述通信控制裝置包括編碼裝置,其根據(jù)原始數(shù)據(jù)生成冗余編碼數(shù)據(jù);編碼率確定裝置,其設(shè)定并控制所述編碼裝置內(nèi)的編碼率;發(fā)送裝置,其將所述編碼數(shù)據(jù)發(fā)送到所述接收側(cè)裝置;以及丟包率接收裝置,其從所述接收側(cè)裝置接收所述編碼數(shù)據(jù)的丟包率,其中,所述編碼率確定裝置基于所述丟包率,來(lái)改變并控制所述編碼裝置內(nèi)的所述編碼率。
全文摘要
本發(fā)明提供了數(shù)據(jù)傳送方法以及應(yīng)用該方法的通信系統(tǒng)和程序。本發(fā)明公開(kāi)了一種通信系統(tǒng),該通信系統(tǒng)通過(guò)發(fā)送側(cè)裝置與接收側(cè)裝置之間的傳輸路徑來(lái)傳輸數(shù)據(jù),其中,所述發(fā)送側(cè)裝置包括編碼裝置,其根據(jù)原始數(shù)據(jù)生成冗余編碼數(shù)據(jù);發(fā)送裝置,其將由所述編碼裝置編碼的所述編碼數(shù)據(jù)發(fā)送到所述傳輸路徑;以及編碼率確定裝置,其設(shè)定并控制所述編碼裝置中的編碼率,所述接收側(cè)裝置包括接收裝置,其接收通過(guò)所述傳輸路徑發(fā)送的所述編碼數(shù)據(jù);解碼裝置,其根據(jù)所接收的所述編碼數(shù)據(jù)解碼出所述原始數(shù)據(jù);以及丟包率估測(cè)裝置,其測(cè)量所述編碼數(shù)據(jù)在傳輸路徑上的丟包率,并且其中所述發(fā)送側(cè)裝置的所述編碼率確定裝置基于所獲得的所述丟包率,來(lái)改變并控制所述編碼裝置內(nèi)的所述編碼率。
文檔編號(hào)H04L29/06GK101039260SQ20061011579
公開(kāi)日2007年9月19日 申請(qǐng)日期2006年8月17日 優(yōu)先權(quán)日2006年3月17日
發(fā)明者龜山裕亮, 佐藤裕一, 藤山武彥, 照井雄一, 吉田要 申請(qǐng)人:富士通株式會(huì)社