專利名稱:基于多路徑的深空文件傳輸方法
技術(shù)領(lǐng)域:
本發(fā)明屬于通信技術(shù)領(lǐng)域,更進(jìn)一步涉及一種基于多路徑的深空文件傳輸方法。 本發(fā)明可以實(shí)現(xiàn)減少因空閑造成的對(duì)深空通信網(wǎng)絡(luò)中鏈路的連通時(shí)間段的浪費(fèi),使得數(shù)據(jù)分組傳輸更加緊密,從而提高文件傳輸?shù)男阅堋?br>
背景技術(shù):
隨著各國對(duì)太空探索的不斷深入,人們對(duì)衛(wèi)星與地面、衛(wèi)星與衛(wèi)星之間的文件傳輸?shù)男枨笠苍絹碓酱?。由于在深空通信網(wǎng)絡(luò)中不存在持續(xù)連通的鏈路,使得無法得到端到端連通的傳輸路徑,因此傳統(tǒng)的hternet中的文件傳輸方式不再適用。為了解決這一問題,深空數(shù)據(jù)傳輸委員會(huì)(The Consultative Committee for Space Data Systems CCSDQ提出了適用于深空通信的文件傳輸協(xié)議(CCSDS File Delivery Protocol CFDP)。在文件傳輸協(xié)議CFDP中,發(fā)送方將需要發(fā)送的文件分割成大小相同的數(shù)據(jù)分組進(jìn)行傳輸。文件傳輸協(xié)議CFDP采用否定應(yīng)答機(jī)制,當(dāng)接收方檢測到有數(shù)據(jù)分組丟失時(shí),會(huì)發(fā)送否定應(yīng)答(Non-Acknowledgement NAK)請(qǐng)求重傳。對(duì)于發(fā)送方,每次收到NAK后,會(huì)優(yōu)先發(fā)送NAK所請(qǐng)求重傳的數(shù)據(jù)分組,然后繼續(xù)發(fā)送其余數(shù)據(jù)分組。如果接收方?jīng)]有檢測到數(shù)據(jù)分組丟失,則不返回NAK。文件傳輸協(xié)議CFDP提供兩種基本傳輸模式可靠傳輸模式以及不可靠傳輸模式。 在可靠傳輸模式下,為使傳輸?shù)臄?shù)據(jù)分組能夠以大于傳輸過程中規(guī)定數(shù)值的概率正確到達(dá)接收方,因此在有限的鏈路連通時(shí)間段內(nèi),節(jié)點(diǎn)要保證能夠?qū)?shù)據(jù)分組進(jìn)行一定次數(shù)的重傳。這種方式會(huì)導(dǎo)致在連通時(shí)間段的末尾部分,由于沒有足夠的時(shí)間保證數(shù)據(jù)分組的重傳, 導(dǎo)致無法發(fā)送部分?jǐn)?shù)據(jù)分組,鏈路連通時(shí)間段內(nèi)出現(xiàn)時(shí)間空閑,造成對(duì)鏈路資源的浪費(fèi)。尤其是在每段連通時(shí)間段較短的鏈路上,深空通信網(wǎng)絡(luò)中較大的鏈路時(shí)延使得數(shù)據(jù)分組重傳占據(jù)很長時(shí)間,導(dǎo)致文件傳輸?shù)男阅芟陆?。西安電子科技大學(xué)的專利申請(qǐng)文件“基于否定應(yīng)答的深空文件傳輸方法”(公開號(hào) CN 101577613A,申請(qǐng)?zhí)?0091002^71. 2)公開了一種基于否定應(yīng)答的深空文件傳輸方法。 該方法在文件傳輸協(xié)議CFDP的基礎(chǔ)上,采用聯(lián)合發(fā)送的方法,將需要重傳的文件單元與待傳輸?shù)男挛募卧M合在一起,向接收方連續(xù)發(fā)送文件單元,從而縮短傳輸時(shí)間。該方法存在的不足是,由于傳輸過程中只有一條路徑,傳輸質(zhì)量受該路徑上鏈路質(zhì)量影響較大,當(dāng)鏈路的連通時(shí)序中具有較多的連通時(shí)間段,但平均每段連通時(shí)間段較短時(shí),為保證傳輸質(zhì)量, 仍然會(huì)造成因空閑導(dǎo)致的對(duì)連通時(shí)間段的浪費(fèi)。
發(fā)明內(nèi)容
本發(fā)明的目的在于解決鏈路的部分連通時(shí)間段因?yàn)榭臻e而被浪費(fèi),導(dǎo)致文件傳輸協(xié)議性能下降的問題,提出一種基于多路徑的深空文件傳輸方法,以盡量減少對(duì)連通時(shí)間段的浪費(fèi),實(shí)現(xiàn)對(duì)深空鏈路資源的有效利用,提高協(xié)議性能。本發(fā)明實(shí)現(xiàn)上述目的的具體思想是采用多路徑傳輸?shù)姆椒?,利用相同源?jié)點(diǎn)和目的節(jié)點(diǎn)之間多條路徑的互相協(xié)助,通過在一條路徑上協(xié)助傳輸另一條路徑上需要重傳的數(shù)據(jù)分組來減少對(duì)連通時(shí)間段的浪費(fèi)。本發(fā)明實(shí)現(xiàn)上述目的的具體步驟如下(1)選取當(dāng)前路徑將深空通信網(wǎng)絡(luò)中,源節(jié)點(diǎn)到目的節(jié)點(diǎn)的所有可通信路徑作為當(dāng)前路徑;(2)修正連通時(shí)序2a)選取當(dāng)前路徑上的任意節(jié)點(diǎn),比較所有從該節(jié)點(diǎn)出發(fā)歸屬于當(dāng)前路徑的鏈路的連通時(shí)序,若有重疊時(shí)間段,繼續(xù)執(zhí)行下一步驟,否則,執(zhí)行步驟(3);2b)比較重疊時(shí)間段所歸屬的連通時(shí)間段的起始時(shí)刻,剔除所有起始時(shí)刻較大的連通時(shí)間段中的重疊時(shí)間段;(3)在無重疊時(shí)間段的連通時(shí)間段內(nèi),判斷該連通時(shí)間段歸屬鏈路的發(fā)送節(jié)點(diǎn)的待發(fā)送緩存中是否有數(shù)據(jù)分組需要發(fā)送,若有,則繼續(xù)執(zhí)行下一步驟,否則,轉(zhuǎn)向步驟(5);(4)處理分組4a)比較鏈路剩余可傳輸時(shí)間與成功傳輸數(shù)據(jù)分組所需時(shí)間的大小,若鏈路剩余可傳輸時(shí)間小于成功傳輸數(shù)據(jù)分組所需時(shí)間,轉(zhuǎn)向步驟(5),否則,發(fā)送節(jié)點(diǎn)發(fā)送數(shù)據(jù)分組至鏈路上的下一跳節(jié)點(diǎn);4b)比較數(shù)據(jù)分組的已傳次數(shù)與最大重傳次數(shù)的大小,若數(shù)據(jù)分組的已傳次數(shù)小于最大重傳次數(shù),則將數(shù)據(jù)分組移至已發(fā)送緩存中,否則,將數(shù)據(jù)分組從待發(fā)送緩存中刪除;(5)更新緩存5a)判斷是否有數(shù)據(jù)分組成功傳輸,若有,則將數(shù)據(jù)分組從已發(fā)送緩存中刪除,轉(zhuǎn)向步驟(3),否則,繼續(xù)執(zhí)行下一步驟;5b)判斷是否收到數(shù)據(jù)分組否定應(yīng)答,若是,則將數(shù)據(jù)分組已傳次數(shù)加1,同時(shí)數(shù)據(jù)分組從已發(fā)送緩存移至待發(fā)送緩存中的最前端,轉(zhuǎn)向步驟(3),否則,直接轉(zhuǎn)向步驟(3)。本發(fā)明與現(xiàn)有技術(shù)相比具有以下優(yōu)點(diǎn)第一,本發(fā)明采用路徑之間相互協(xié)助傳輸需要重傳的數(shù)據(jù)分組的方法,解決了現(xiàn)有技術(shù)中在連時(shí)通間段內(nèi),由于沒有足夠時(shí)間保證數(shù)據(jù)分組的重傳,導(dǎo)致無法發(fā)送部分?jǐn)?shù)據(jù)分組的問題,使得本發(fā)明的數(shù)據(jù)分組傳輸更加緊密,縮短了傳輸時(shí)間,改善了深空通信網(wǎng)絡(luò)文件傳輸?shù)男阅?。第二,本發(fā)明采用多路徑傳輸?shù)姆椒?,克服了現(xiàn)有技術(shù)中傳輸質(zhì)量受一條路徑上鏈路質(zhì)量影響較大的問題。本發(fā)明解決了當(dāng)鏈路具有較多的連通時(shí)間段,但平均每段連通時(shí)間段較短時(shí),為保證傳輸質(zhì)量造成因空閑對(duì)連通時(shí)間段的浪費(fèi)的問題,提高了鏈路利用率,改善了深空通信網(wǎng)絡(luò)文件傳輸?shù)男阅堋?br>
圖1為本發(fā)明流程圖;圖2為本發(fā)明修正連通時(shí)序示意圖;圖3為本發(fā)明與現(xiàn)有技術(shù)的文件傳輸協(xié)議CFDP性能比較圖。
具體實(shí)施例方式下面結(jié)合附圖對(duì)本發(fā)明做進(jìn)一步的描述。參照附圖1,本發(fā)明的具體實(shí)施方式
如下步驟1,選取當(dāng)前路徑將深空通信網(wǎng)絡(luò)中,源節(jié)點(diǎn)到目的節(jié)點(diǎn)的所有可通信路徑作為當(dāng)前路徑。在本發(fā)明實(shí)施例中,將深空通信網(wǎng)絡(luò)中存在的節(jié)點(diǎn)A、B、C、D和E五個(gè)節(jié)點(diǎn),分別定義為源節(jié)點(diǎn)A,節(jié)點(diǎn)B,節(jié)點(diǎn)C,節(jié)點(diǎn)D和目的節(jié)點(diǎn)E。源節(jié)點(diǎn)A與節(jié)點(diǎn)B、節(jié)點(diǎn)C和節(jié)點(diǎn)D 之間分別存在可通信的鏈路AB、鏈路AC和鏈路AD,節(jié)點(diǎn)B、節(jié)點(diǎn)C和節(jié)點(diǎn)D分別與目的節(jié)點(diǎn) E之間存在可通信的鏈路BE、鏈路CE和鏈路DE。因此,源節(jié)點(diǎn)到目的節(jié)點(diǎn)存在的三條可通信路徑分別為由鏈路AB和鏈路BE構(gòu)成的可通信路徑ABE、由鏈路AC和鏈路CE構(gòu)成的可通信路徑ACE、由鏈路AD和鏈路DE構(gòu)成的可通信路徑ADE。將源節(jié)點(diǎn)A到目的節(jié)點(diǎn)E的三條可通信路徑,ABE、ACE和ADE作為當(dāng)前路徑。步驟2,修正連通時(shí)序首先選取當(dāng)前路徑上的任意節(jié)點(diǎn),比較所有從該節(jié)點(diǎn)出發(fā)歸屬于當(dāng)前路徑的鏈路的連通時(shí)序,若有重疊時(shí)間段,繼續(xù)執(zhí)行下一步驟,否則,執(zhí)行步驟3。在本發(fā)明實(shí)施例中,選取任意節(jié)點(diǎn)為源節(jié)點(diǎn)A,所有從源節(jié)點(diǎn)A出發(fā),歸屬于當(dāng)前路徑ABE,ACE和ADE的鏈路為鏈路AB、AC和AD。圖2為本發(fā)明修正連通時(shí)序示意圖,圖中,I” I2和I3分別代表鏈路AB、鏈路AC和鏈路AD。修正前,鏈路AB連通時(shí)序的連通時(shí)
間段為[<,<]、[ , ],鏈路AC連通時(shí)序的連通時(shí)間段為[is2,ie2],鏈路AD的連通時(shí)間段為 [ ]、[ ]。檢查鏈路AB與AC的連通時(shí)序,鏈路AB的連通時(shí)間段[ ]還未結(jié)束時(shí),鏈路AC 出現(xiàn)連通時(shí)間段[is2,ie2],因此鏈路AB與AC的連通時(shí)序中就會(huì)存在重疊時(shí)間段,如圖2中左斜線陰影所表示的重疊時(shí)間段。檢查鏈路AC與鏈路AD的連通時(shí)序,鏈路AC的連通時(shí)間段[ , ]還未結(jié)束時(shí),鏈路AD出現(xiàn)連通時(shí)間段[is3,Ze3],因此鏈路AC與AD的連通時(shí)序中就會(huì)存在重疊時(shí)間段,如圖2中豎線陰影所表示的重疊時(shí)間段[is3,Ze2]。檢查鏈路AB與鏈路AD 的連通時(shí)序,鏈路AB的連通時(shí)間段[ ]還未結(jié)束時(shí),鏈路AD出現(xiàn)連通時(shí)間段[ ],因此鏈路AB與AD的連通時(shí)序中就會(huì)存在重疊時(shí)間段,如圖2中右斜線陰影所表示的重疊時(shí)間段[ ,0。然后比較重疊時(shí)間段所歸屬的連通時(shí)間段的起始時(shí)刻,剔除所有起始時(shí)刻較大的連通時(shí)間段中的重疊時(shí)間段。在本發(fā)明實(shí)施例中,參照?qǐng)D2,時(shí)間重疊段[^乂]歸屬于鏈路AB的連通時(shí)間段 [tl,tl],其連通起始時(shí)刻為 <,同時(shí)時(shí)間重疊段[ ,/丨]歸屬于鏈路AC的連通時(shí)間段W,彳],其連通起始時(shí)刻為彳,比較重疊時(shí)間段[ ,<]所歸屬的連通時(shí)間段K 乂]、[is2,Ze2]的起始時(shí)刻 ξ、 ,因?yàn)?lt; < ,所以將重疊時(shí)間段[ μ人起始時(shí)刻較大的連通時(shí)間段[ , ]中剔除。 同樣的,將重疊時(shí)間段[ μ人起始時(shí)刻較大的連通時(shí)間段[ ]中剔除,將重疊時(shí)間段 [isVe4]從起始時(shí)刻較大的連通時(shí)間段[ ]中剔除。修正后的連通時(shí)序無重疊時(shí)間段,鏈路AB的連通時(shí)間段為冗, ;1]、[Ts\Te4],長度分別為I\、T4,鏈路AC的連通時(shí)間段為[Γ/,7;2], 長度為T2,鏈路AD的連通時(shí)間段為[Γ/,7;3]、[Ts5Je5],長度分別為T3、Τ5。步驟3,在無重疊時(shí)間段的連通時(shí)間段內(nèi),判斷該連通時(shí)間段歸屬鏈路的發(fā)送節(jié)點(diǎn)的待發(fā)送緩存中是否有數(shù)據(jù)分組需要發(fā)送,若有,則繼續(xù)執(zhí)行下一步驟,否則,轉(zhuǎn)向步驟5。在本發(fā)明實(shí)施例中,在無重疊時(shí)間段的連通時(shí)間段[T;1, ;1]、[Ts2Je2], [Τ;,Te3]. [[4Je4]和[r/,re5]內(nèi),源節(jié)點(diǎn)A檢查物理設(shè)備,當(dāng)物理設(shè)備查詢到有數(shù)據(jù)分組到達(dá)時(shí),就調(diào)用讀取數(shù)據(jù)分組的程序。通過這種方式,源節(jié)點(diǎn)判斷連通時(shí)間段[ ,Τ;1]歸屬鏈路AB的發(fā)送節(jié)點(diǎn)A的待發(fā)送緩存中是否有數(shù)據(jù)分組需要發(fā)送、連通時(shí)間段[7;2,7;2]歸屬鏈路AC的發(fā)送節(jié)點(diǎn)A的待發(fā)送緩存中是否有數(shù)據(jù)分組需要發(fā)送、連通時(shí)間段[7丨3,7;3]歸屬鏈路AD的發(fā)送節(jié)點(diǎn)A的待發(fā)送緩存中是否有數(shù)據(jù)分組需要發(fā)送、連通時(shí)間段Us4,T;4]歸屬鏈路AB的發(fā)送節(jié)點(diǎn)A的待發(fā)送緩存中是否有數(shù)據(jù)分組需要發(fā)送、連通時(shí)間段[7;5,7丨5]歸屬鏈路AD的發(fā)送節(jié)點(diǎn)A的待發(fā)送緩存中是否有數(shù)據(jù)分組需要發(fā)送。若有,則繼續(xù)執(zhí)行下一步驟,否則,轉(zhuǎn)向步驟5更新緩存。步驟4,處理分組首先,比較鏈路剩余可傳輸時(shí)間與成功傳輸數(shù)據(jù)分組所需時(shí)間的大小,若鏈路剩余可傳輸時(shí)間小于成功傳輸數(shù)據(jù)分組所需時(shí)間,轉(zhuǎn)向步驟5,否則,發(fā)送節(jié)點(diǎn)發(fā)送數(shù)據(jù)分組至鏈路上的下一跳節(jié)點(diǎn)。在本發(fā)明實(shí)施例中,源節(jié)點(diǎn)A比較鏈路剩余可傳輸時(shí)間Ti與成功傳輸數(shù)據(jù)分組所需時(shí)間Tn的大小,若T1 < Tn,說明在鏈路剩余可傳輸時(shí)間內(nèi)不能保證數(shù)據(jù)分組以大于傳輸過程中規(guī)定數(shù)值的概率正確到達(dá)接收方,所以轉(zhuǎn)向步驟5更新緩存。否則,說明在鏈路剩余可傳輸時(shí)間內(nèi)可以保證數(shù)據(jù)分組以大于傳輸過程中規(guī)定數(shù)值的概率正確到達(dá)接收方,所以當(dāng) £[7;1, ;1]時(shí),發(fā)送節(jié)點(diǎn)A發(fā)送數(shù)據(jù)分組至鏈路AB上的下一跳節(jié)點(diǎn)B;當(dāng)Zetrs2, ;2]時(shí),發(fā)送節(jié)點(diǎn)A發(fā)送數(shù)據(jù)分組至鏈路AC上的下一跳節(jié)點(diǎn)C ;當(dāng) e[rs3,re3]時(shí),發(fā)送節(jié)點(diǎn)A發(fā)送數(shù)據(jù)分組至鏈路AD上的下一跳節(jié)點(diǎn)D ;當(dāng) e[rs4,7;4]時(shí),發(fā)送節(jié)點(diǎn)A發(fā)送數(shù)據(jù)分組至鏈路AB上的下一跳節(jié)點(diǎn)B ;當(dāng) ε[Γ/,7;5]時(shí),發(fā)送節(jié)點(diǎn)A發(fā)送數(shù)據(jù)分組至鏈路AD上的下一跳節(jié)點(diǎn)D。鏈路剩余可傳輸時(shí)間是指從當(dāng)前時(shí)刻開始,到當(dāng)前連通時(shí)間段結(jié)束時(shí)刻為止這一段時(shí)間的長度,在該段時(shí)間內(nèi),鏈路是連通的,可以進(jìn)行數(shù)據(jù)分組的傳輸。按以下公式計(jì)算鏈路剩余可傳輸時(shí)間T1=Tl-t其中,T1為鏈路剩余可傳輸時(shí)間,7;'為當(dāng)前連通時(shí)間段的結(jié)束時(shí)刻,t為當(dāng)前時(shí)刻。 本發(fā)明實(shí)施例中,當(dāng)化冗不1]時(shí),7; 二 Te1-/;當(dāng)iG[rs2,7;2]時(shí),7;=7;2-/;當(dāng)ie[rs3,T;3] 時(shí),7; = Te3 - ;紛 e [7;4,7;4]時(shí),7; = 7;4 - ;紛 e[Γ/,7;5]時(shí),7; = Γ/- 。成功傳輸數(shù)據(jù)分組所需時(shí)間是指為使數(shù)據(jù)分組以大于傳輸過程中規(guī)定數(shù)值的概率正確達(dá)到接收方還需要的時(shí)間。由于下一段連通時(shí)間段內(nèi)能夠協(xié)助重傳數(shù)據(jù)分組的次數(shù)可能很大,為防止計(jì)算得到的成功傳輸數(shù)據(jù)分組所需時(shí)間為負(fù)值,需要對(duì)計(jì)算結(jié)果做修正, 使得計(jì)算結(jié)果不得小于一倍鏈路時(shí)延,即數(shù)據(jù)分組單向傳輸一次需要的時(shí)間。按以下公式計(jì)算成功傳輸數(shù)據(jù)分組所需時(shí)間Tn = max {[2 (N-n—x) +1] · Tp, Τρ}其中,Tn為成功傳輸數(shù)據(jù)分組所需時(shí)間,N為最大重傳次數(shù),表示為使傳輸?shù)臄?shù)據(jù)分組能夠以大于傳輸過程中規(guī)定數(shù)值的概率正確到達(dá)接收方,在連通時(shí)間段節(jié)內(nèi)節(jié)點(diǎn)要保證能夠?qū)?shù)據(jù)分組進(jìn)行的重傳次數(shù)。通過疊加沒有重傳、重傳一次、兩次、三次……后成功的概率,取使疊加之和大于傳輸過程中規(guī)定數(shù)值的概率的最小次數(shù)為最大重傳次數(shù)N。因此在傳輸過程中,一旦重傳次數(shù)達(dá)到最大重傳次數(shù),無論數(shù)據(jù)分組是否成功到達(dá)接收方,都已經(jīng)滿足使數(shù)據(jù)分組以大于規(guī)定數(shù)值的概率到達(dá)接收方的要求,無需再保存該數(shù)據(jù)分組。按以下公式計(jì)算最大重傳次數(shù)
權(quán)利要求
1.一種基于多路徑的深空文件傳輸方法,其步驟包括如下(1)選取當(dāng)前路徑將深空通信網(wǎng)絡(luò)中,源節(jié)點(diǎn)到目的節(jié)點(diǎn)的所有可通信路徑作為當(dāng)前路徑;(2)修正連通時(shí)序2a)選取當(dāng)前路徑上的任意節(jié)點(diǎn),比較所有從該節(jié)點(diǎn)出發(fā)歸屬于當(dāng)前路徑的鏈路的連通時(shí)序,若有重疊時(shí)間段,繼續(xù)執(zhí)行下一步驟,否則,執(zhí)行步驟(3);2b)比較重疊時(shí)間段所歸屬的連通時(shí)間段的起始時(shí)刻,剔除所有起始時(shí)刻較大的連通時(shí)間段中的重疊時(shí)間段;(3)在無重疊時(shí)間段的連通時(shí)間段內(nèi),判斷該連通時(shí)間段歸屬鏈路的發(fā)送節(jié)點(diǎn)的待發(fā)送緩存中是否有數(shù)據(jù)分組需要發(fā)送,若有,則繼續(xù)執(zhí)行下一步驟,否則,轉(zhuǎn)向步驟(5);(4)處理分組4a)比較鏈路剩余可傳輸時(shí)間與成功傳輸數(shù)據(jù)分組所需時(shí)間的大小,若鏈路剩余可傳輸時(shí)間小于成功傳輸數(shù)據(jù)分組所需時(shí)間,轉(zhuǎn)向步驟(5),否則,發(fā)送節(jié)點(diǎn)發(fā)送數(shù)據(jù)分組至鏈路上的下一跳節(jié)點(diǎn);4b)比較數(shù)據(jù)分組的已傳次數(shù)與最大重傳次數(shù)的大小,若數(shù)據(jù)分組的已傳次數(shù)小于最大重傳次數(shù),則將數(shù)據(jù)分組移至已發(fā)送緩存中,否則,將數(shù)據(jù)分組從待發(fā)送緩存中刪除;(5)更新緩存5a)判斷是否有數(shù)據(jù)分組成功傳輸,若有,則將數(shù)據(jù)分組從已發(fā)送緩存中刪除,轉(zhuǎn)向步驟(3),否則,繼續(xù)執(zhí)行下一步驟;5b)判斷是否收到數(shù)據(jù)分組否定應(yīng)答,若是,則將數(shù)據(jù)分組已傳次數(shù)加1,同時(shí)數(shù)據(jù)分組從已發(fā)送緩存移至待發(fā)送緩存中的最前端,轉(zhuǎn)向步驟(3),否則,直接轉(zhuǎn)向步驟(3)。
2.根據(jù)權(quán)利要求1所述的基于多路徑的深空文件傳輸方法,其特征在于,步驟4a)所述的鏈路剩余可傳輸時(shí)間按照下列公式計(jì)算Τ,=τ;- 其中,Ti為鏈路剩余可傳輸時(shí)間,7為當(dāng)前連通時(shí)間段的結(jié)束時(shí)刻,t為當(dāng)前時(shí)刻。
3.根據(jù)權(quán)利要求1所述的基于多路徑的深空文件傳輸方法,其特征在于,步驟4a)所述的成功傳輸數(shù)據(jù)分組所需時(shí)間按照下列公式計(jì)算Tn = max{[2(N-n-x)+l] · Tp, Tp}其中,Tn為成功傳輸數(shù)據(jù)分組所需時(shí)間,N為最大重傳次數(shù),η為數(shù)據(jù)分組的已傳次數(shù), χ為下一段連通時(shí)間段歸屬的鏈路可以協(xié)助當(dāng)前連通時(shí)間段歸屬的鏈路重傳數(shù)據(jù)分組的次數(shù),Tp為鏈路時(shí)延。
4.根據(jù)權(quán)利要求1所述的基于多路徑的深空文件傳輸方法,其特征在于,步驟4b)所述的最大重傳次數(shù)表示為使傳輸?shù)臄?shù)據(jù)分組能夠以大于傳輸過程中規(guī)定數(shù)值的概率正確到達(dá)接收方,在連通時(shí)間段節(jié)內(nèi)節(jié)點(diǎn)要保證能夠?qū)?shù)據(jù)分組進(jìn)行的重傳次數(shù)。
全文摘要
本發(fā)明公開了一種基于多路徑的深空文件傳輸方法,涉及深空通信技術(shù)領(lǐng)域,用于高效利用深空通信網(wǎng)絡(luò)中鏈路的連通時(shí)間段,從而提高文件傳輸?shù)男阅堋F鋫鬏敳襟E為首先選取當(dāng)前路徑將所有源節(jié)點(diǎn)到目的節(jié)點(diǎn)的可通信路徑作為當(dāng)前路徑;其次修正連通時(shí)序;然后在無重疊時(shí)間段的連通時(shí)間段內(nèi),判斷該連通時(shí)間段歸屬鏈路的發(fā)送節(jié)點(diǎn)的待發(fā)送緩存中是否有分組需要發(fā)送;然后處理分組;最后更新緩存。本發(fā)明具有傳輸時(shí)間短,鏈路利用率高,受深空鏈路時(shí)延和誤比特率影響小的優(yōu)點(diǎn),適用于斷續(xù)連通,大時(shí)延的深空通信網(wǎng)絡(luò),能夠?qū)崿F(xiàn)對(duì)深空鏈路資源的高效利用。
文檔編號(hào)H04L1/18GK102497315SQ20111041069
公開日2012年6月13日 申請(qǐng)日期2011年12月9日 優(yōu)先權(quán)日2011年12月9日
發(fā)明者于薇, 李建東, 李紅艷, 楊春剛, 趙林靖, 馬英紅 申請(qǐng)人:西安電子科技大學(xué)