本發(fā)明涉及網(wǎng)絡(luò)數(shù)據(jù)傳輸?shù)募夹g(shù)領(lǐng)域，尤其是一種數(shù)據(jù)傳輸?shù)姆椒把b置。

背景技術(shù)：

隨著多媒體技術(shù)的快速發(fā)展，對(duì)多媒體數(shù)據(jù)傳輸?shù)馁|(zhì)量和速率的要求也越來(lái)越高，尤其對(duì)于在無(wú)線多跳網(wǎng)絡(luò)中傳輸多媒體數(shù)據(jù)，一方面，由于多媒體數(shù)據(jù)的數(shù)據(jù)量大，占用資源較多，導(dǎo)致數(shù)據(jù)傳輸?shù)乃俾瘦^慢；另一方面，由于無(wú)線多跳網(wǎng)絡(luò)的結(jié)構(gòu)不穩(wěn)定，傳輸路徑經(jīng)常會(huì)發(fā)生變化，并且數(shù)據(jù)在無(wú)線信號(hào)的傳輸過(guò)程中極易受干擾，丟包率高，使得接收端的數(shù)據(jù)重組成功率低，導(dǎo)致數(shù)據(jù)傳輸?shù)臏?zhǔn)確率較低，這些都對(duì)多媒體數(shù)據(jù)在無(wú)線多跳網(wǎng)絡(luò)中的傳輸產(chǎn)生了不良影響。

目前，使用基于AODV(Ad hoc On-demand Distance Vector Routing，無(wú)線自組網(wǎng)按需平面距離矢量路由)協(xié)議擴(kuò)展的AOMDV(Ad Hoc On-demand Multipath Distance Vector Routing，無(wú)線自組網(wǎng)按需多徑平面距離矢量路由)協(xié)議來(lái)實(shí)現(xiàn)數(shù)據(jù)在無(wú)線多跳網(wǎng)絡(luò)中的多路徑并行傳輸，以提高多媒體數(shù)據(jù)的傳輸速率；其中，多路徑包括一條主用路徑和至少一條備用路徑。但是，多路徑的并行傳輸會(huì)使接收端收到的數(shù)據(jù)順序混亂，導(dǎo)致接收端出現(xiàn)緩存阻塞，影響數(shù)據(jù)解碼的效率，因此可以使用LT碼(Luby Transform Codes，盧比變換碼)來(lái)解決數(shù)據(jù)亂序到達(dá)接收端的問題，提高傳輸效率。

具體地，在AOMDV協(xié)議的基礎(chǔ)上使用LT碼實(shí)現(xiàn)數(shù)據(jù)傳輸?shù)倪^(guò)程包括以下步驟：

1、當(dāng)源節(jié)點(diǎn)需要發(fā)送數(shù)據(jù)時(shí)，從由源節(jié)點(diǎn)到目的節(jié)點(diǎn)的所有路徑中隨機(jī)選取一條路徑作為主用路徑，并且從由源節(jié)點(diǎn)到目的節(jié)點(diǎn)的所有路徑中除主用路徑以外的其他路徑中隨機(jī)選取預(yù)設(shè)個(gè)數(shù)的路徑作為備用路徑；

2、由度分布函數(shù)生成度數(shù)，從源節(jié)點(diǎn)待發(fā)送的數(shù)據(jù)中選取度數(shù)數(shù)量的源數(shù)據(jù)分組進(jìn)行LT碼的編碼處理，并將編碼處理生成的編碼分組通過(guò)主用路徑和備用路徑傳輸至目的節(jié)點(diǎn)。

但是，當(dāng)數(shù)據(jù)以多路徑并行的方式進(jìn)行傳輸時(shí)，如果選擇的主用路徑不合適，比如選擇了一條負(fù)載量較大的路徑作為主用路徑，就會(huì)嚴(yán)重影響數(shù)據(jù)的傳輸速度。另外，使用LT碼根據(jù)度分布函數(shù)進(jìn)行編碼處理時(shí)，如果度分布函數(shù)生成的度數(shù)較高，雖然能夠覆蓋較多的源數(shù)據(jù)分組，但會(huì)增加解碼處理的工作量；反之，如果度分布函數(shù)生成的度數(shù)較低，雖然解碼處理的工作量較小，但由于編碼處理覆蓋的源數(shù)據(jù)分組較少，導(dǎo)致接收端恢復(fù)數(shù)據(jù)的成功率較低，影響傳輸質(zhì)量。因此，選擇合適的主用路徑和度分布函數(shù)是實(shí)現(xiàn)數(shù)據(jù)高效傳輸?shù)年P(guān)鍵。

技術(shù)實(shí)現(xiàn)要素：

本發(fā)明實(shí)施例的目的在于提供一種數(shù)據(jù)傳輸?shù)姆椒把b置，實(shí)現(xiàn)數(shù)據(jù)在無(wú)線多跳網(wǎng)絡(luò)中的高效傳輸。

為達(dá)到上述目的，本發(fā)明實(shí)施例公開了一種數(shù)據(jù)傳輸?shù)姆椒?，所述方法包括：?dāng)源節(jié)點(diǎn)需要發(fā)送數(shù)據(jù)時(shí)，根據(jù)由所述源節(jié)點(diǎn)到目的節(jié)點(diǎn)的所有路徑分別對(duì)應(yīng)的負(fù)載量，生成所述所有路徑分別對(duì)應(yīng)的路由度量值；根據(jù)所述路由度量值，將由所述源節(jié)點(diǎn)到所述目的節(jié)點(diǎn)的所有路徑中負(fù)載量最小的路徑確定為由所述源節(jié)點(diǎn)到所述目的節(jié)點(diǎn)的主用路徑；以及將由所述源節(jié)點(diǎn)到所述目的節(jié)點(diǎn)的所有路徑中除所述主用路徑以外的其他路徑確定為由所述源節(jié)點(diǎn)到所述目的節(jié)點(diǎn)的備用路徑；對(duì)所述源節(jié)點(diǎn)需要發(fā)送的數(shù)據(jù)進(jìn)行分組，生成待發(fā)送的源數(shù)據(jù)分組；判斷所述源節(jié)點(diǎn)已發(fā)送的編碼分組的數(shù)量是否達(dá)到預(yù)置閾值；如果否，則由預(yù)置的魯棒孤子分布度分布函數(shù)生成第一度數(shù)，根據(jù)所述第一度數(shù)對(duì)所述待發(fā)送的源數(shù)據(jù)分組進(jìn)行LT編碼處理；將所述編碼處理生成的編碼分組通過(guò)所述主用路徑和所述備用路徑傳輸至所述目的節(jié)點(diǎn)；如果是，則由所述預(yù)置的魯棒孤子分布度分布函數(shù)生成第一度數(shù)，并通過(guò)度調(diào)整函數(shù)增加度數(shù)不為1的編碼分組的數(shù)量，生成第二度數(shù)；根據(jù)所述第二度數(shù)對(duì)所述待發(fā)送的源數(shù)據(jù)分組進(jìn)行所述LT編碼處理；將所述編碼處理生成的編碼分組通過(guò)所述主用路徑和所述備用路徑傳輸至所述目的節(jié)點(diǎn)；判斷所述源節(jié)點(diǎn)需要發(fā)送的數(shù)據(jù)是否全部發(fā)送完畢，如果否，則返回所述判斷所述源節(jié)點(diǎn)已發(fā)送的編碼分組的數(shù)量是否達(dá)到預(yù)置閾值的步驟。

優(yōu)選地，所述負(fù)載量包括所述路徑分別對(duì)應(yīng)的節(jié)點(diǎn)緩存占用率Q_B和傳輸時(shí)延Q_T；所述根據(jù)由所述源節(jié)點(diǎn)到目的節(jié)點(diǎn)的所有路徑分別對(duì)應(yīng)的負(fù)載量，生成所述所有路徑分別對(duì)應(yīng)的路由度量值的步驟，為采用如下公式計(jì)算獲得：

Q＝Q_B×Q_T

其中，Q為所述所有路徑分別對(duì)應(yīng)的路由度量值，Q_B為所述所有路徑分別對(duì)應(yīng)的平均緩存占用率，Q_T為所述所有路徑分別對(duì)應(yīng)的平均分組傳輸時(shí)延；路由度量值越小，所述選擇系數(shù)對(duì)應(yīng)路徑的負(fù)載量越小。

優(yōu)選地，所述根據(jù)所述路由度量值，將由所述源節(jié)點(diǎn)到所述目的節(jié)點(diǎn)的所有路徑中負(fù)載量最小的路徑確定為由所述源節(jié)點(diǎn)到所述目的節(jié)點(diǎn)的主用路徑的步驟，包括：將所述所有路徑分別對(duì)應(yīng)的路由度量值從大到小進(jìn)行排序，將最小路由度量值對(duì)應(yīng)的路徑確定為由所述源節(jié)點(diǎn)到所述目的節(jié)點(diǎn)的主用路徑。

優(yōu)選地，所述判斷所述源節(jié)點(diǎn)已發(fā)送的編碼分組的數(shù)量是否達(dá)到預(yù)置閾值的步驟，包括：判斷所述源節(jié)點(diǎn)已發(fā)送的編碼分組的數(shù)量是否達(dá)到所述源節(jié)點(diǎn)需要發(fā)送的數(shù)據(jù)總量的85％。

優(yōu)選地，所述通過(guò)度調(diào)整函數(shù)增加度數(shù)不為1的編碼分組的數(shù)量，生成第二度數(shù)的步驟，包括：

根據(jù)公式：生成第二度數(shù)；

其中，D為度調(diào)整函數(shù)，d為所述第一度數(shù)，m為預(yù)置的度的增量系數(shù)，r_p為0到1之間的隨機(jī)數(shù)，r為預(yù)置的比例系數(shù)，k為所述源數(shù)據(jù)分組的預(yù)置數(shù)量。

本發(fā)明實(shí)施例還公開了一種數(shù)據(jù)傳輸?shù)难b置，所述裝置包括：第一生成單元，用于當(dāng)源節(jié)點(diǎn)需要發(fā)送數(shù)據(jù)時(shí)，根據(jù)由所述源節(jié)點(diǎn)到目的節(jié)點(diǎn)的所有路徑分別對(duì)應(yīng)的負(fù)載量，生成所述所有路徑分別對(duì)應(yīng)的路由度量值；第一確定單元，用于根據(jù)所述路由度量值，將由所述源節(jié)點(diǎn)到所述目的節(jié)點(diǎn)的所有路徑中負(fù)載量最小的路徑確定為由所述源節(jié)點(diǎn)到所述目的節(jié)點(diǎn)的主用路徑；以及第二確定單元，用于將由所述源節(jié)點(diǎn)到所述目的節(jié)點(diǎn)的所有路徑中除所述主用路徑以外的其他路徑確定為由所述源節(jié)點(diǎn)到所述目的節(jié)點(diǎn)的備用路徑；第二生成單元，用于對(duì)所述源節(jié)點(diǎn)需要發(fā)送的數(shù)據(jù)進(jìn)行分組，生成待發(fā)送的源數(shù)據(jù)分組；第一判斷單元，用于判斷所述源節(jié)點(diǎn)已發(fā)送的編碼分組的數(shù)量是否達(dá)到預(yù)置閾值；第一處理單元，用于在所述第一判斷單元的判斷結(jié)果為否時(shí)，由預(yù)置的魯棒孤子分布度分布函數(shù)生成第一度數(shù)，根據(jù)所述第一度數(shù)對(duì)所述待發(fā)送的源數(shù)據(jù)分組進(jìn)行LT編碼處理；將所述編碼處理生成的編碼分組通過(guò)所述主用路徑和所述備用路徑傳輸至所述目的節(jié)點(diǎn)；第二處理單元，用于在所述第一判斷單元的判斷結(jié)果為是時(shí)，由所述預(yù)置的魯棒孤子分布度分布函數(shù)生成第一度數(shù)，并通過(guò)度調(diào)整函數(shù)增加度數(shù)不為1的編碼分組的數(shù)量，生成第二度數(shù)；根據(jù)所述第二度數(shù)對(duì)所述待發(fā)送的源數(shù)據(jù)分組進(jìn)行所述LT編碼處理；將所述編碼處理生成的編碼分組通過(guò)所述主用路徑和所述備用路徑傳輸至所述目的節(jié)點(diǎn)；第二判斷單元，用于判斷所述源節(jié)點(diǎn)需要發(fā)送的數(shù)據(jù)是否全部發(fā)送完畢，如果否，則返回觸發(fā)所述第一判斷單元。

優(yōu)選地，所述負(fù)載量包括所述路徑分別對(duì)應(yīng)的節(jié)點(diǎn)緩存占用率Q_B和傳輸時(shí)延Q_T；所述第一生成單元，具體用于當(dāng)源節(jié)點(diǎn)需要發(fā)送數(shù)據(jù)時(shí)，根據(jù)由所述源節(jié)點(diǎn)到目的節(jié)點(diǎn)的所有路徑分別對(duì)應(yīng)的負(fù)載量，采用如下公式計(jì)算生成所述所有路徑分別對(duì)應(yīng)的路由度量值：

Q＝Q_B×Q_T

其中，Q為所述所有路徑分別對(duì)應(yīng)的路由度量值，Q_B為所述所有路徑分別對(duì)應(yīng)的平均緩存占用率，Q_T為所述所有路徑分別對(duì)應(yīng)的平均分組傳送時(shí)延；路由度量值越小，所述選擇系數(shù)對(duì)應(yīng)路徑的負(fù)載量越小。

優(yōu)選地，所述第一確定單元，包括：排序子單元和確定子單元；所述排序子單元，用于將所述所有路徑分別對(duì)應(yīng)的路由度量值從大到小進(jìn)行排序；所述確定子單元，用于將最小路由度量值對(duì)應(yīng)的路徑確定為由所述源節(jié)點(diǎn)到所述目的節(jié)點(diǎn)的主用路徑。

優(yōu)選地，所述第一判斷單元，具體用于判斷所述源節(jié)點(diǎn)已發(fā)送的編碼分組的數(shù)量是否達(dá)到所述源節(jié)點(diǎn)需要發(fā)送的數(shù)據(jù)總量的85％。

優(yōu)選地，所述第二處理單元，具體用于根據(jù)公式：生成第二度數(shù)；

其中，D為度調(diào)整函數(shù)，d為所述第一度數(shù)，m為預(yù)置的度的增量系數(shù)，r_p為0到1之間的隨機(jī)數(shù)，r為預(yù)置的比例系數(shù)，k為所述源數(shù)據(jù)分組的預(yù)置數(shù)量。

由上述的技術(shù)方案可見，本發(fā)明實(shí)施例提供的數(shù)據(jù)傳輸?shù)姆椒把b置，能夠根據(jù)由源節(jié)點(diǎn)到目的節(jié)點(diǎn)的所有路徑分別對(duì)應(yīng)的負(fù)載量，生成路徑對(duì)應(yīng)的路由度量值，進(jìn)而確定由源節(jié)點(diǎn)到目的節(jié)點(diǎn)的主用路徑和備用路徑，以及由度調(diào)整函數(shù)生成度數(shù)，對(duì)源節(jié)點(diǎn)的數(shù)據(jù)進(jìn)行LT編碼處理。這樣，不僅能夠?qū)⒂稍垂?jié)點(diǎn)到目的節(jié)點(diǎn)的所有路徑中負(fù)載量最小的路徑作為主用路徑，保證數(shù)據(jù)的傳輸速率；而且能夠?yàn)長(zhǎng)T編碼處理提供合理的度數(shù)，避免出現(xiàn)由于度數(shù)過(guò)低導(dǎo)致編碼處理的覆蓋率低，以及由于度數(shù)過(guò)高導(dǎo)致解碼處理的工作量較大的問題，提高了數(shù)據(jù)的傳輸質(zhì)量和傳輸效率。當(dāng)然，實(shí)施本發(fā)明的任一產(chǎn)品或方法必不一定需要同時(shí)達(dá)到以上所述的所有優(yōu)點(diǎn)。

附圖說(shuō)明

為了更清楚地說(shuō)明本發(fā)明實(shí)施例或現(xiàn)有技術(shù)中的技術(shù)方案，下面將對(duì)實(shí)施例或現(xiàn)有技術(shù)描述中所需要使用的附圖作簡(jiǎn)單地介紹，顯而易見地，下面描述中的附圖僅僅是本發(fā)明的一些實(shí)施例，對(duì)于本領(lǐng)域普通技術(shù)人員來(lái)講，在不付出創(chuàng)造性勞動(dòng)的前提下，還可以根據(jù)這些附圖獲得其他的附圖。

圖1為本發(fā)明實(shí)施例的數(shù)據(jù)傳輸方法的一種流程圖；

圖2為本發(fā)明實(shí)施例的數(shù)據(jù)傳輸方法中解碼處理過(guò)程的一種示意圖；

圖3為本發(fā)明實(shí)施例的數(shù)據(jù)傳輸方法中解碼處理過(guò)程的另一種示意圖；

圖4為本發(fā)明實(shí)施例的數(shù)據(jù)傳輸方法中當(dāng)度的增量系數(shù)為不同取值時(shí)解碼增益的變化曲線；

圖5為本發(fā)明實(shí)施例的數(shù)據(jù)傳輸方法中當(dāng)度的增量系數(shù)為不同取值時(shí)編碼增量的變化曲線；

圖6為本發(fā)明實(shí)施例的數(shù)據(jù)傳輸方法中解碼增益隨比例系數(shù)的變化曲線；

圖7為本發(fā)明實(shí)施例的數(shù)據(jù)傳輸方法中編碼增量隨比例系數(shù)的變化曲線；

圖8為本發(fā)明實(shí)施例的數(shù)據(jù)傳輸方法中當(dāng)預(yù)置閾值為不同取值時(shí)解碼增益的變化曲線；

圖9為本發(fā)明實(shí)施例的數(shù)據(jù)傳輸方法的又一種流程圖；

圖10為本發(fā)明實(shí)施例的數(shù)據(jù)傳輸裝置的一種結(jié)構(gòu)圖。

具體實(shí)施方式

下面將結(jié)合本發(fā)明實(shí)施例中的附圖，對(duì)本發(fā)明實(shí)施例中的技術(shù)方案進(jìn)行清楚、完整地描述，顯然，所描述的實(shí)施例僅僅是本發(fā)明一部分實(shí)施例，而不是全部的實(shí)施例?；诒景l(fā)明中的實(shí)施例，本領(lǐng)域普通技術(shù)人員在沒有做出創(chuàng)造性勞動(dòng)前提下所獲得的所有其他實(shí)施例，都屬于本發(fā)明保護(hù)的范圍。

本發(fā)明實(shí)施例公開了一種數(shù)據(jù)傳輸?shù)姆椒把b置，一下分別進(jìn)行詳細(xì)說(shuō)明。

方法實(shí)施例一

參見圖1，圖1為本發(fā)明實(shí)施例的數(shù)據(jù)傳輸方法的一種流程圖，包括如下步驟：

步驟101，當(dāng)源節(jié)點(diǎn)需要發(fā)送數(shù)據(jù)時(shí)，根據(jù)由所述源節(jié)點(diǎn)到目的節(jié)點(diǎn)的所有路徑分別對(duì)應(yīng)的負(fù)載量，生成所述所有路徑分別對(duì)應(yīng)的路由度量值；

步驟102，根據(jù)所述路由度量值，將由所述源節(jié)點(diǎn)到所述目的節(jié)點(diǎn)的所有路徑中負(fù)載量最小的路徑確定為由所述源節(jié)點(diǎn)到所述目的節(jié)點(diǎn)的主用路徑；

步驟103，將由所述源節(jié)點(diǎn)到所述目的節(jié)點(diǎn)的所有路徑中除所述主用路徑以外的其他路徑確定為由所述源節(jié)點(diǎn)到所述目的節(jié)點(diǎn)的備用路徑；

步驟104，對(duì)所述源節(jié)點(diǎn)需要發(fā)送的數(shù)據(jù)進(jìn)行分組，生成待發(fā)送的源數(shù)據(jù)分組；

步驟105，判斷所述源節(jié)點(diǎn)已發(fā)送的編碼分組的數(shù)量是否達(dá)到預(yù)置閾值，如果否，則執(zhí)行步驟106；如果是，則執(zhí)行步驟107；

步驟106，由預(yù)置的魯棒孤子分布(Robust_Soliton_Distribution，RSD)度分布函數(shù)生成第一度數(shù)，根據(jù)所述第一度數(shù)對(duì)所述待發(fā)送的源數(shù)據(jù)分組進(jìn)行LT編碼處理；將所述編碼處理生成的編碼分組通過(guò)所述主用路徑和所述備用路徑傳輸至所述目的節(jié)點(diǎn)；執(zhí)行步驟108；

步驟107，由所述預(yù)置的RSD度分布函數(shù)生成第一度數(shù)，并通過(guò)度調(diào)整函數(shù)增加度數(shù)不為1的編碼分組的數(shù)量，生成第二度數(shù)；根據(jù)所述第二度數(shù)對(duì)所述待發(fā)送的源數(shù)據(jù)分組進(jìn)行所述LT編碼處理；將所述編碼處理生成的編碼分組通過(guò)所述主用路徑和所述備用路徑傳輸至所述目的節(jié)點(diǎn)；

步驟108，判斷所述源節(jié)點(diǎn)需要發(fā)送的數(shù)據(jù)是否全部發(fā)送完畢，如果否，則返回執(zhí)行步驟105；如果是，則數(shù)據(jù)傳輸結(jié)束。

本發(fā)明實(shí)施例可以適用于在無(wú)線多跳網(wǎng)絡(luò)中，使用多路徑并行的傳輸方式將多媒體數(shù)據(jù)由源節(jié)點(diǎn)傳輸?shù)侥康墓?jié)點(diǎn)；其中，所述多媒體數(shù)據(jù)可以為音頻、視頻等任意形式的多媒體數(shù)據(jù)。

具體地，本發(fā)明實(shí)施例進(jìn)行數(shù)據(jù)傳輸?shù)倪^(guò)程如下：

首先，根據(jù)由源節(jié)點(diǎn)到目的節(jié)點(diǎn)的所有路徑分別對(duì)應(yīng)的負(fù)載量，生成各個(gè)路徑分別對(duì)應(yīng)的路由度量值；再根據(jù)路由度量值，將由源節(jié)點(diǎn)到目的節(jié)點(diǎn)的所有路徑中負(fù)載量最小的路徑確定為由源節(jié)點(diǎn)到目的節(jié)點(diǎn)的主用路徑，將所述所有路徑中除主用路徑以外的其他路徑確定為由源節(jié)點(diǎn)到目的節(jié)點(diǎn)的備用路徑；通常情況下，主用路徑為一條，備用路徑為至少一條。

接下來(lái)，將需要發(fā)送的數(shù)據(jù)分割成等長(zhǎng)的源數(shù)據(jù)分組，開始對(duì)源數(shù)據(jù)分組進(jìn)行多次LT編碼處理。其中，第一次編碼處理的具體過(guò)程為：由預(yù)置RSD度分布函數(shù)生成第一度數(shù)，從待發(fā)送的源數(shù)據(jù)分組中隨機(jī)選取第一度數(shù)數(shù)量的源數(shù)據(jù)分組，并對(duì)所述第一度數(shù)數(shù)量的源數(shù)據(jù)分組進(jìn)行LT編碼處理，以及將編碼處理生成的編碼分組傳輸至目的節(jié)點(diǎn)，至此，第一次編碼處理結(jié)束。

然后，判斷源節(jié)點(diǎn)已發(fā)送的編碼分組的數(shù)量是否達(dá)到預(yù)置閾值。當(dāng)源節(jié)點(diǎn)已發(fā)送的編碼分組的數(shù)量沒有達(dá)到預(yù)置閾值時(shí)，仍然由預(yù)置RSD度分布函數(shù)生成第一度數(shù)，并從待發(fā)送的源數(shù)據(jù)分組中隨機(jī)選取第一度數(shù)數(shù)量的源數(shù)據(jù)分組進(jìn)行LT編碼處理，最后將編碼處理生成的編碼分組通過(guò)主用路徑和備用路徑發(fā)送至目的節(jié)點(diǎn)。

當(dāng)源節(jié)點(diǎn)已發(fā)送的編碼分組的數(shù)量達(dá)到預(yù)置閾值時(shí)，首先，由預(yù)置RSD度分布函數(shù)生成第一度數(shù)，再由度調(diào)整函數(shù)根據(jù)第一度數(shù)生成第二度數(shù)，以增加度數(shù)不為1的編碼分組的數(shù)量；接下來(lái)，從待發(fā)送的源數(shù)據(jù)分組中隨機(jī)選擇第二度數(shù)數(shù)量的源數(shù)據(jù)分組進(jìn)行LT編碼處理，并將編碼處理生成的編碼分組通過(guò)主用路徑和備用路徑傳輸至目的節(jié)點(diǎn)。

最后，判斷源節(jié)點(diǎn)需要發(fā)送的數(shù)據(jù)是否已經(jīng)發(fā)送完畢，如果否，則返回判斷源節(jié)點(diǎn)已發(fā)送的編碼分組的數(shù)量是否達(dá)到預(yù)置閾值的步驟，并順序執(zhí)行后續(xù)步驟；如果是，則數(shù)據(jù)傳輸完成。

可見，在本發(fā)明實(shí)施例中，根據(jù)由源節(jié)點(diǎn)到目的節(jié)點(diǎn)的所有路徑分別對(duì)應(yīng)的負(fù)載量來(lái)確定由源節(jié)點(diǎn)到目的節(jié)點(diǎn)的主用路徑和備用路徑；以及使用LT碼根據(jù)由度調(diào)整函數(shù)生成的度數(shù)，對(duì)源節(jié)點(diǎn)需要發(fā)送的數(shù)據(jù)進(jìn)行編碼處理，再將編碼處理后的數(shù)據(jù)發(fā)送至目的節(jié)點(diǎn)。這樣，不僅能夠?qū)⒂稍垂?jié)點(diǎn)到目的節(jié)點(diǎn)的所有路徑中負(fù)載量最小的路徑確定為主用路徑，保證數(shù)據(jù)快速穩(wěn)定的傳輸；而且能夠?yàn)長(zhǎng)T碼進(jìn)行編碼處理提供合理的度數(shù)，避免出現(xiàn)由于度數(shù)過(guò)低導(dǎo)致的編碼處理覆蓋率效率低，進(jìn)而影響數(shù)據(jù)傳輸質(zhì)量，以及由于度數(shù)過(guò)高導(dǎo)致的解碼處理工作量大，進(jìn)而影響數(shù)據(jù)傳輸速率的問題，實(shí)現(xiàn)數(shù)據(jù)的高效傳輸。

在具體實(shí)施過(guò)程中，由路徑對(duì)應(yīng)的負(fù)載量生成路徑對(duì)應(yīng)的路由度量值，其中，路徑的負(fù)載量包括路徑分別對(duì)應(yīng)的節(jié)點(diǎn)緩存占用率和傳輸時(shí)延；具體地，路由度量值可以通過(guò)公式(1)計(jì)算得到。

Q＝Q_B×Q_T (1)

在公式(1)中，Q表示當(dāng)前路徑對(duì)應(yīng)的路由度量值；Q_B為平均緩存占用率，具體為當(dāng)前路徑上所有節(jié)點(diǎn)中發(fā)送隊(duì)列長(zhǎng)度與節(jié)點(diǎn)預(yù)留緩存之比的平均值；Q_T為平均傳輸時(shí)延，具體為數(shù)據(jù)包從源節(jié)點(diǎn)到目的節(jié)點(diǎn)的傳輸時(shí)間的平均值。因此，路由度量值能夠體現(xiàn)當(dāng)前路徑的負(fù)載量，衡量當(dāng)前路徑的傳輸能力，可以理解的，路徑上節(jié)點(diǎn)的平均緩存占用率和平均傳輸時(shí)延越小，路徑對(duì)應(yīng)的路由度量值就越小，說(shuō)明路徑的負(fù)載量就越小，路徑的傳輸能力也就越強(qiáng)。

在實(shí)際應(yīng)用中，為了方便管理由源節(jié)點(diǎn)到目的節(jié)點(diǎn)的路徑，當(dāng)源節(jié)點(diǎn)需要發(fā)送數(shù)據(jù)時(shí)，可以將獲取到的由源節(jié)點(diǎn)到目的節(jié)點(diǎn)的所有路徑放入相應(yīng)的路徑集合中；在生成所有路徑分別對(duì)應(yīng)的路由度量值后，再根據(jù)路徑對(duì)應(yīng)的路由度量值的大小，對(duì)路徑集合中的所有路徑進(jìn)行排序；最后，按照排序結(jié)果將最小路由度量值對(duì)應(yīng)的路徑確定為主用路徑，并將路徑集合中除主用路徑以外的其他路徑確定為備用路徑。

需要說(shuō)明的是，由源節(jié)點(diǎn)到目的節(jié)點(diǎn)的路徑并不是越多越好，當(dāng)由源節(jié)點(diǎn)到目的節(jié)點(diǎn)的路徑個(gè)數(shù)超過(guò)三條時(shí)，路由發(fā)現(xiàn)和路徑維護(hù)的開銷會(huì)大大增加。為了提高網(wǎng)絡(luò)資源的利用率，在本發(fā)明的一種應(yīng)用實(shí)施例中，設(shè)置由源節(jié)點(diǎn)到目的節(jié)點(diǎn)的路徑數(shù)量為兩個(gè)，具體地，可以將由源節(jié)點(diǎn)到目的節(jié)點(diǎn)的所有路徑中最小路由度量值對(duì)應(yīng)的一條路徑作為主用路徑，將所述所有路徑中除主用路徑以外的最小路由度量值對(duì)應(yīng)的另一條路徑作為備用路徑。其中，備用路徑的個(gè)數(shù)可以根據(jù)實(shí)際情況確定，本發(fā)明對(duì)此不加以限制。

還需要說(shuō)明的是，根據(jù)路由度量值的大小對(duì)路徑集合中各個(gè)路徑進(jìn)行排序的規(guī)則可以根據(jù)實(shí)際情況來(lái)設(shè)定，可以是從小到大，也可以是從大到小，本發(fā)明對(duì)此不加以限制。

在本發(fā)明的一種優(yōu)選實(shí)施例中，所述根據(jù)所述路由度量值，將由所述源節(jié)點(diǎn)到所述目的節(jié)點(diǎn)的所有路徑中負(fù)載量最小的路徑確定為由所述源節(jié)點(diǎn)到所述目的節(jié)點(diǎn)的主用路徑的步驟，具體可以包括：

將所述所有路徑分別對(duì)應(yīng)的路由度量值從小到大進(jìn)行排序，將最小路由度量值對(duì)應(yīng)的路徑確定為由所述源節(jié)點(diǎn)到所述目的節(jié)點(diǎn)的主用路徑。

同時(shí)，還可以依據(jù)所述所有路徑的排序結(jié)果，依次選取大于最小路由度量值的預(yù)置備用路徑數(shù)量的路徑做為由源節(jié)點(diǎn)到目的節(jié)點(diǎn)的備用路徑。

可見，在本發(fā)明實(shí)施例中，可以根據(jù)由源節(jié)點(diǎn)到目的節(jié)點(diǎn)的所有路徑對(duì)應(yīng)的路由度量值，對(duì)所有路徑進(jìn)行排序，將所有路徑中最小路由度量值對(duì)應(yīng)的路徑確定為主用路徑，將所有路徑中大于最小路由度量值的路徑依次確定為備用路徑。這樣，就能夠?qū)⑺鏊新窂街袀鬏斈芰^強(qiáng)的幾條路徑分別確定為主用路徑和備用路徑，實(shí)現(xiàn)快速穩(wěn)定的數(shù)據(jù)傳輸。

為了方便理解本發(fā)明實(shí)施例的方案，下面對(duì)文中可能涉及的有關(guān)編碼處理和解碼處理的概念進(jìn)行簡(jiǎn)要說(shuō)明，由于編碼處理和解碼處理均屬于現(xiàn)有技術(shù)，本文對(duì)其他細(xì)節(jié)不再贅述。

LT編碼處理的具體過(guò)程為：首先，將源節(jié)點(diǎn)需要發(fā)送的數(shù)據(jù)分割成長(zhǎng)度為L(zhǎng)的k個(gè)源數(shù)據(jù)分組，比如s₁、s₂…s_k；然后，對(duì)所述k個(gè)源數(shù)據(jù)分組進(jìn)行n次編碼處理以得到n個(gè)編碼分組，其中，n大于k；具體地，在每次進(jìn)行編碼處理時(shí)，由度分布函數(shù)生成當(dāng)前編碼處理對(duì)應(yīng)的度數(shù)d，再?gòu)膋個(gè)源數(shù)據(jù)分組中隨機(jī)選取d個(gè)源數(shù)據(jù)分組進(jìn)行異或操作，生成編碼分組，可以理解的，每個(gè)編碼分組都對(duì)應(yīng)的一個(gè)度數(shù)；如此重復(fù)執(zhí)行n次編碼處理后，最終能夠得到n個(gè)編碼分組。

當(dāng)目的節(jié)點(diǎn)接收到源節(jié)點(diǎn)發(fā)送過(guò)來(lái)的編碼分組時(shí)，需要對(duì)接收到的編碼分組進(jìn)行LT解碼處理。為了方便理解，舉例說(shuō)明LT解碼處理的具體過(guò)程。其中，解碼處理的一種示意圖如圖2所示，圖2中的s₁、s₂和s₃分別為源數(shù)據(jù)分組，t₁、t₂、t₃和t₄分別為編碼分組；解碼處理的另一種示意圖如圖3所示，圖3中的s₁、s₂和s₃分別為源數(shù)據(jù)分組，t₂、t₃和t₄分別為編碼分組。

首先，找到度數(shù)為1的編碼分組；其中，度數(shù)為1的編碼分組是指只與一個(gè)源數(shù)據(jù)分組有聯(lián)系的編碼分組。由圖2可知，編碼分組t₁只與源數(shù)據(jù)分組s₁有聯(lián)系，因此，度數(shù)為1的編碼分組為t₁，并且可以確定編碼分組t₁對(duì)應(yīng)的源數(shù)據(jù)分組為s₁。

接下來(lái)，由于源數(shù)據(jù)分組s₁還與編碼分組t₂和編碼分組t₄有聯(lián)系，需要將源數(shù)據(jù)分組s₁分別與編碼分組t₂和編碼分組t₄進(jìn)行異或操作，并在異或操作后對(duì)編碼分組t₂和編碼分組t₄進(jìn)行更新處理；具體地，分別斷開源數(shù)據(jù)分組s₁與編碼分組t₂、編碼分組t₄的聯(lián)系，使得編碼分組t₄度數(shù)變?yōu)?，如圖3所示。

如此重復(fù)執(zhí)行上文所述解碼處理過(guò)程，直到所有的編碼分組都找到對(duì)應(yīng)的源數(shù)據(jù)分組，完成解碼處理。

在本發(fā)明的一種應(yīng)用實(shí)施例中，所述判斷源節(jié)點(diǎn)已發(fā)送的編碼分組的數(shù)量是否達(dá)到預(yù)置閾值的步驟中，預(yù)置閾值具體可以為源節(jié)點(diǎn)已發(fā)送的編碼分組的數(shù)量達(dá)到源節(jié)點(diǎn)需要發(fā)送的數(shù)據(jù)總量的百分比。在本發(fā)明實(shí)施例的實(shí)際應(yīng)用中，所述百分比可以根據(jù)實(shí)際需要進(jìn)行預(yù)先設(shè)置，比如，在數(shù)據(jù)傳輸?shù)暮笃?，需要提高LT解碼的釋放率和加快解碼效率，此時(shí)，可以將所述百分比設(shè)置高一些，如80％或者85％等，本發(fā)明對(duì)所述百分比的取值不加以限制。當(dāng)源節(jié)點(diǎn)已發(fā)送的編碼分組的數(shù)量占源節(jié)點(diǎn)需要發(fā)送的數(shù)據(jù)總量的百分比大于或者等于預(yù)置閾值時(shí)，就可以認(rèn)為源節(jié)點(diǎn)已發(fā)送的編碼分組的數(shù)量已經(jīng)達(dá)到預(yù)置閾值。在本發(fā)明的一種應(yīng)用實(shí)施例中，將源節(jié)點(diǎn)已發(fā)送的的編碼分組的數(shù)量達(dá)到源節(jié)點(diǎn)需要發(fā)送的數(shù)據(jù)總量的85％作為預(yù)置閾值。

在本發(fā)明的另一種優(yōu)選實(shí)施例中，所述通過(guò)度調(diào)整函數(shù)增加度數(shù)不為1的編碼分組的數(shù)量，生成第二度數(shù)的步驟，具體可以包括：

根據(jù)所述第一度數(shù)度，根據(jù)公式(2)，生成第二度數(shù)；

其中，D為度調(diào)整函數(shù)，d為所述第一度數(shù)，m為預(yù)設(shè)的度的增量系數(shù)，r_p為0到1之間的隨機(jī)數(shù)，r為預(yù)設(shè)的比例系數(shù)，k為所述源數(shù)據(jù)分組的預(yù)置數(shù)量。

具體地，當(dāng)判斷源節(jié)點(diǎn)已發(fā)送的編碼分組的數(shù)量沒有達(dá)到源節(jié)點(diǎn)需要發(fā)送的數(shù)據(jù)總量的85％時(shí)，先由預(yù)置的RSD度分布函數(shù)生成第一度數(shù)d；再?gòu)拇幋a源數(shù)據(jù)分組中隨機(jī)選取d個(gè)源數(shù)據(jù)分組，對(duì)當(dāng)前d個(gè)待編碼的源數(shù)據(jù)分組進(jìn)行LT編碼處理。

當(dāng)判斷源節(jié)點(diǎn)已發(fā)送的編碼分組的數(shù)量已經(jīng)達(dá)到源節(jié)點(diǎn)需要發(fā)送的數(shù)據(jù)總量的85％時(shí)，首先，由預(yù)置的RSD度分布函數(shù)生成第一度數(shù)d，同時(shí)生成0至1之間的隨機(jī)數(shù)r_p；接下來(lái)，根據(jù)第一度數(shù)d和隨機(jī)數(shù)r_p，由度調(diào)整函數(shù)生成第二度數(shù)D’，其中，度調(diào)整函數(shù)如公式(1)所示；然后，從待編碼源數(shù)據(jù)分組中隨機(jī)選取D’個(gè)源數(shù)據(jù)分組，再對(duì)當(dāng)前D’個(gè)源數(shù)據(jù)分組進(jìn)行LT編碼處理。

為了達(dá)到更佳的傳輸效果，本發(fā)明實(shí)施例通過(guò)大量的實(shí)驗(yàn)來(lái)確定度調(diào)整函數(shù)的表達(dá)式中比例系數(shù)r和度的增量系數(shù)m的取值，具體說(shuō)明如下：

實(shí)際應(yīng)用中，為了比較當(dāng)各參數(shù)的為不同取值時(shí)，編碼處理和解碼處理的效果差異，因此設(shè)定了編碼增量和解碼增益兩個(gè)指標(biāo)。

具體地，編碼增量可以用于表示當(dāng)分別使用度調(diào)整函數(shù)與RSD函數(shù)時(shí)，生成度數(shù)平均值的比值。可以理解的，度數(shù)平均值越高，編碼處理的工作量就越大，編碼處理占用的資源和時(shí)間就越多。

另外，解碼增益可以用于表示當(dāng)分別使用度調(diào)整函數(shù)與RSD函數(shù)時(shí)，目的節(jié)點(diǎn)在解碼處理后，能夠找到對(duì)應(yīng)的源數(shù)據(jù)分組的編碼分組數(shù)量的比值?？梢岳斫獾?，解碼增益越大，能夠成功找到對(duì)應(yīng)源數(shù)據(jù)分組的編碼分組的數(shù)量就越多，目的節(jié)點(diǎn)能夠恢復(fù)數(shù)據(jù)的成功率就越高。

針對(duì)度的增量系數(shù)m的取值，需要進(jìn)行進(jìn)一步說(shuō)明的是：

首先，圖4示出了當(dāng)度的增量系數(shù)m分別取2、3和4時(shí)，解碼增益隨比例系數(shù)r的變化曲線，可以看出，當(dāng)比例系數(shù)r的取值在0.2～0.4之間時(shí)，解碼增益對(duì)應(yīng)的變化曲線峰值較高；其中，當(dāng)增量系數(shù)m取值為2時(shí)，解碼增益對(duì)應(yīng)的變化曲線峰值最高。

接下來(lái)，圖5示出了當(dāng)度的增量系數(shù)m分別取2、3和4時(shí)，編碼增量隨比例系數(shù)r的變化曲線，可以看出，當(dāng)比例系數(shù)r的取值在0.2～0.4之間時(shí)，增量系數(shù)m的取值越小，編碼增量對(duì)應(yīng)的變化曲線的峰值也越?。黄渲?，當(dāng)增量系數(shù)m的取值為2時(shí)，編碼增量對(duì)應(yīng)的變化曲線的峰值最小。

綜合考慮解碼增益和編碼增量?jī)身?xiàng)指標(biāo)可知，當(dāng)增量系數(shù)m的取值為2時(shí)，能夠?qū)⒔獯a增益和編碼增量均維持一個(gè)較佳的水平，因此，本發(fā)明實(shí)施例設(shè)定增量系數(shù)m的取值為2。

針對(duì)確定比例系數(shù)r，需要進(jìn)行進(jìn)一步說(shuō)明，具體陳述如下：

首先，圖6示出了當(dāng)丟包率為30％、25％和20％時(shí)，解碼增益隨比例系數(shù)r的變化曲線，可以看出，當(dāng)比例系數(shù)r值在0.2～0.4之間時(shí)，解碼增益對(duì)應(yīng)變化曲線的值較高。

接下來(lái)，圖7示出了當(dāng)丟包率為30％、25％和20％時(shí)，編碼增量隨比例系數(shù)r的變化曲線，可以看出，比例系數(shù)r的值越小，編碼增量對(duì)應(yīng)變化曲線值也越小。

綜合考慮解碼增益和編碼增量?jī)身?xiàng)指標(biāo)可知，當(dāng)比例系數(shù)r為0.3時(shí)，能夠?qū)⒔獯a增益和編碼增量均維持一個(gè)較佳的水平，因此，本發(fā)明實(shí)施例設(shè)定比例系數(shù)r的取值為0.3。

另外，為了使度調(diào)整函數(shù)的調(diào)整效果更佳，本發(fā)明實(shí)施例還通過(guò)大量的實(shí)驗(yàn)來(lái)確定判斷條件中目的節(jié)點(diǎn)接收到的編碼分組的數(shù)量占數(shù)據(jù)總量的百分比取值，具體陳述如下：

圖8示出了當(dāng)預(yù)置閾值分別為源節(jié)點(diǎn)已發(fā)送的編碼分組的數(shù)量占源節(jié)點(diǎn)需要發(fā)送數(shù)據(jù)總量的5％、50％和85％時(shí)，解碼增益隨比例系數(shù)r的變化曲線；其中，設(shè)定丟包率為25％?？梢岳斫獾?，源節(jié)點(diǎn)已發(fā)送的編碼分組的數(shù)量占源節(jié)點(diǎn)需要發(fā)送的數(shù)據(jù)總量的5％、50％、85％，分別代表了數(shù)據(jù)傳輸?shù)脑缙?、中期和后期。從圖8可以看出，當(dāng)預(yù)置閾值分別為源節(jié)點(diǎn)已發(fā)送的編碼分組的數(shù)量占源節(jié)點(diǎn)需要發(fā)送的數(shù)據(jù)總量的5％和50％時(shí)，解碼增益對(duì)應(yīng)的變化曲線的峰值較??；當(dāng)預(yù)置閾值為源節(jié)點(diǎn)已發(fā)送的的編碼分組的數(shù)量占源節(jié)點(diǎn)需要發(fā)送的數(shù)據(jù)總量的85％時(shí)，解碼增益對(duì)應(yīng)的變化曲線的峰值較大。因此，本發(fā)明實(shí)施例將源節(jié)點(diǎn)已發(fā)送的編碼分組的數(shù)量占源節(jié)點(diǎn)需要發(fā)送的數(shù)據(jù)總量的85％做為預(yù)置閾值。

可見，在本發(fā)明實(shí)施例中，度調(diào)整函數(shù)可以通過(guò)比例系數(shù)r來(lái)調(diào)節(jié)度數(shù)為1的編碼分組和度數(shù)不為1的編碼分組的數(shù)量比例。具體地，當(dāng)源節(jié)點(diǎn)已發(fā)送的編碼分組的數(shù)量達(dá)到源節(jié)點(diǎn)需要發(fā)送的數(shù)據(jù)總量的85％時(shí)，由度調(diào)整函數(shù)生成的第二度數(shù)，在生成的第二度數(shù)中，度數(shù)不為1的編碼分組數(shù)量大于度數(shù)為1的編碼分組數(shù)量；這樣，在數(shù)據(jù)傳輸?shù)暮笃?，通過(guò)度調(diào)整函數(shù)實(shí)現(xiàn)了度數(shù)為1的編碼分組和度數(shù)不為1的編碼分組的最佳數(shù)量比例，不僅能夠覆蓋更多的源數(shù)據(jù)分組，而且可以提高LT碼的釋放率，加快解碼進(jìn)程，避免出現(xiàn)由于度數(shù)為1的編碼分組數(shù)量過(guò)多而導(dǎo)致編碼覆蓋率低、LT碼釋放率低，以及度數(shù)不為1編碼分組數(shù)量過(guò)多而導(dǎo)致解碼處理工作量大、解碼較慢的問題，實(shí)現(xiàn)了數(shù)據(jù)傳輸?shù)乜焖倏煽俊?/p>

方法實(shí)施例二

本實(shí)施例在上述實(shí)施例一的基礎(chǔ)上，舉例說(shuō)明根據(jù)路由度量值確定由源節(jié)點(diǎn)到目的節(jié)點(diǎn)的主用路徑和備用路徑，以及根據(jù)度調(diào)整函數(shù)生成度數(shù)，使用LT碼根據(jù)所述度數(shù)進(jìn)行編碼處理的具體過(guò)程。參見圖9，圖9為本發(fā)明實(shí)施例的數(shù)據(jù)傳輸方法的另一種流程圖，包括如下步驟：

步驟901，當(dāng)源節(jié)點(diǎn)需要發(fā)送數(shù)據(jù)時(shí)，根據(jù)由所述源節(jié)點(diǎn)到目的節(jié)點(diǎn)的所有路徑分別對(duì)應(yīng)的負(fù)載量，生成由所述源節(jié)點(diǎn)到目的節(jié)點(diǎn)的預(yù)置數(shù)量的路徑分別對(duì)應(yīng)的路由度量值；

在本發(fā)明實(shí)施例中，由源節(jié)點(diǎn)到目的節(jié)點(diǎn)之間的路徑為三條，分別為路徑a、路徑b和路徑c。

具體地，路徑a上所有節(jié)點(diǎn)的節(jié)點(diǎn)緩存率平均值為0.3，路徑a的傳輸時(shí)延為2秒，由公式(1)可得路徑a的路由度量值為0.3×2＝0.6；路徑b上所有節(jié)點(diǎn)的節(jié)點(diǎn)緩存率平均值為0.3，路徑b的傳輸時(shí)延為3秒，由公式(1)可得路徑b的路由度量值為0.3×3＝0.9；路徑c上所有節(jié)點(diǎn)的節(jié)點(diǎn)緩存率平均值為0.4，路徑c的傳輸時(shí)延為3秒，由公式(1)可得路徑c的路由度量值為0.3×3＝1.2。

可見，按照路由度量值對(duì)所有路徑由小到大進(jìn)行排序的結(jié)果為：路徑a、路徑b、路徑c。

步驟902，將最小路由度量值對(duì)應(yīng)的路徑確定為由所述源節(jié)點(diǎn)到所述目的節(jié)點(diǎn)的主用路徑；將除所述主用路徑以外的另一條路徑確定為由所述源節(jié)點(diǎn)到所述目的節(jié)點(diǎn)的備用路徑；

在本發(fā)明實(shí)施例中，主用路徑的數(shù)量為一條，備用路徑的數(shù)量也為一條。

具體地，根據(jù)步驟901得到的路徑排序結(jié)果，可以將最小路由度量值對(duì)應(yīng)的路徑a確定為主用路徑，將次小路由度量值對(duì)應(yīng)的路徑b確定為備用路徑。

步驟903，將所述源節(jié)點(diǎn)需要發(fā)送的數(shù)據(jù)分成等長(zhǎng)的源數(shù)據(jù)分組；

步驟904，判斷所述源節(jié)點(diǎn)已發(fā)送的編碼分組的數(shù)量是否達(dá)到所述源節(jié)點(diǎn)需要發(fā)送的數(shù)據(jù)總量的85％；

步驟905，當(dāng)所述源節(jié)點(diǎn)已發(fā)送的編碼分組的數(shù)量已經(jīng)達(dá)到所述源節(jié)點(diǎn)需要發(fā)送的數(shù)據(jù)總量的85％時(shí)，由所述RSD函數(shù)生成第一度數(shù)，并由度調(diào)整函數(shù)根據(jù)所述第一度數(shù)生成第二度數(shù)；

在實(shí)際應(yīng)用中，由于數(shù)據(jù)在無(wú)線多跳網(wǎng)絡(luò)中容易出現(xiàn)較大的丟包率，可以通過(guò)增加發(fā)送編碼分組的數(shù)量來(lái)提高數(shù)據(jù)傳輸?shù)臏?zhǔn)確率。

具體地，在本發(fā)明實(shí)施例中編碼分組的總數(shù)量為K*Z*C。其中，K為源數(shù)據(jù)分組的數(shù)量，Z為L(zhǎng)T編碼的計(jì)算參數(shù)，C為傳輸補(bǔ)償系數(shù)，用于彌補(bǔ)數(shù)據(jù)包的丟失，可根據(jù)實(shí)際丟包情況進(jìn)行確定。

步驟906，根據(jù)所述第二度數(shù)對(duì)源數(shù)據(jù)分組進(jìn)行LT編碼處理；將所述編碼處理生成的編碼分組通過(guò)所述主用路徑和所述備用路徑傳輸至所述目的節(jié)點(diǎn)；

步驟907，判斷所述源節(jié)點(diǎn)需要發(fā)送的數(shù)據(jù)是否全部發(fā)送完畢；如果是，則數(shù)據(jù)傳輸結(jié)束，如果否，則返回執(zhí)行步驟904。

可見，在本發(fā)明實(shí)施例中，能夠根據(jù)由源節(jié)點(diǎn)到目的節(jié)點(diǎn)的路徑負(fù)載量來(lái)確定由源節(jié)點(diǎn)到目的節(jié)點(diǎn)的主用路徑和備用路徑；以及使用LT碼根據(jù)由度調(diào)整函數(shù)生成的度數(shù)，對(duì)源節(jié)點(diǎn)需要發(fā)送的數(shù)據(jù)進(jìn)行編碼處理。不僅提高了數(shù)據(jù)的傳輸效率，而且避免出現(xiàn)由于編碼度數(shù)不合理對(duì)數(shù)據(jù)傳輸造成的不良影響。

裝置實(shí)施例

參見圖10，圖10為本發(fā)明實(shí)施例的數(shù)據(jù)傳輸裝置的一種結(jié)構(gòu)圖，具體可以包括以下單元：

第一生成單元1001，用于當(dāng)源節(jié)點(diǎn)需要發(fā)送數(shù)據(jù)時(shí)，根據(jù)由所述源節(jié)點(diǎn)到目的節(jié)點(diǎn)的所有路徑分別對(duì)應(yīng)的負(fù)載量，生成所述所有路徑分別對(duì)應(yīng)的路由度量值；

第一確定單元1002，用于根據(jù)所述路由度量值，將由所述源節(jié)點(diǎn)到所述目的節(jié)點(diǎn)的所有路徑中負(fù)載量最小的路徑確定為由所述源節(jié)點(diǎn)到所述目的節(jié)點(diǎn)的主用路徑；以及

第二確定單元1003，用于將由所述源節(jié)點(diǎn)到所述目的節(jié)點(diǎn)的所有路徑中除所述主用路徑以外的其他路徑確定為由所述源節(jié)點(diǎn)到所述目的節(jié)點(diǎn)的備用路徑；

第二生成單元1004，用于對(duì)所述源節(jié)點(diǎn)需要發(fā)送的數(shù)據(jù)進(jìn)行分組，生成待發(fā)送的源數(shù)據(jù)分組；

第一判斷單元1005，用于判斷所述源節(jié)點(diǎn)已發(fā)送的編碼分組的數(shù)量是否達(dá)到預(yù)置閾值；

第一處理單元1006，用于在所述第一判斷單元的判斷結(jié)果為否時(shí)，由預(yù)置的魯棒孤子分布度分布函數(shù)生成第一度數(shù)，根據(jù)所述第一度數(shù)對(duì)所述待發(fā)送的源數(shù)據(jù)分組進(jìn)行LT編碼處理；將所述編碼處理生成的編碼分組通過(guò)所述主用路徑和所述備用路徑傳輸至所述目的節(jié)點(diǎn)；

第二處理單元1007，用于在所述第一判斷單元的判斷結(jié)果為是時(shí)，由所述預(yù)置的魯棒孤子分布度分布函數(shù)生成第一度數(shù)，并通過(guò)度調(diào)整函數(shù)增加度數(shù)不為1的編碼分組的數(shù)量，生成第二度數(shù)；根據(jù)所述第二度數(shù)對(duì)所述待發(fā)送的源數(shù)據(jù)分組進(jìn)行所述LT編碼處理；將所述編碼處理生成的編碼分組通過(guò)所述主用路徑和所述備用路徑傳輸至所述目的節(jié)點(diǎn)；

第二判斷單元1008，用于判斷所述源節(jié)點(diǎn)需要發(fā)送的數(shù)據(jù)是否全部發(fā)送完畢，如果否，則返回觸發(fā)所述第一判斷單元1005。

在本發(fā)明的一種可選實(shí)施例中，所述負(fù)載量包括所述路徑分別對(duì)應(yīng)的節(jié)點(diǎn)緩存占用率Q_B和傳輸時(shí)延Q_T；

所述第一生成單元1001，具體用于當(dāng)源節(jié)點(diǎn)需要發(fā)送數(shù)據(jù)時(shí)，根據(jù)由所述源節(jié)點(diǎn)到目的節(jié)點(diǎn)的所有路徑分別對(duì)應(yīng)的負(fù)載量，采用如下公式計(jì)算生成所述所有路徑分別對(duì)應(yīng)的路由度量值：

Q＝Q_B×Q_T

其中，Q為所述所有路徑分別對(duì)應(yīng)的路由度量值，Q_B為所述所有路徑分別對(duì)應(yīng)的平均緩存占用率，Q_T為所述所有路徑分別對(duì)應(yīng)的平均分組傳送時(shí)延；路由度量值越小，所述選擇系數(shù)對(duì)應(yīng)路徑的負(fù)載量越小。

在本發(fā)明的又一種可選實(shí)施例中，所述第一確定單元1002，包括：排序子單元和確定子單元；

所述排序子單元，用于將所述所有路徑分別對(duì)應(yīng)的路由度量值從大到小進(jìn)行排序；

所述確定子單元，用于將最小路由度量值對(duì)應(yīng)的路徑確定為由所述源節(jié)點(diǎn)到所述目的節(jié)點(diǎn)的主用路徑。

在本發(fā)明的另一種可選實(shí)施例中，所述第一判斷單元1005，具體用于判斷所述源節(jié)點(diǎn)已發(fā)送的編碼分組的數(shù)量是否達(dá)到所述源節(jié)點(diǎn)需要發(fā)送的數(shù)據(jù)總量的85％。

在本發(fā)明的再一種可選實(shí)施例中，所述第二處理單元1007，具體用于根據(jù)公式：生成第二度數(shù)；

其中，D為度調(diào)整函數(shù)，d為所述第一度數(shù)，m為預(yù)置的度的增量系數(shù)，r_p為0到1之間的隨機(jī)數(shù)，r為預(yù)置的比例系數(shù)，k為所述源數(shù)據(jù)分組的預(yù)置數(shù)量。

可見，在本發(fā)明實(shí)施例中，能夠根據(jù)由源節(jié)點(diǎn)到目的節(jié)點(diǎn)的路徑負(fù)載量來(lái)確定由源節(jié)點(diǎn)到目的節(jié)點(diǎn)的主用路徑和備用路徑；以及使用LT碼根據(jù)由度調(diào)整函數(shù)生成的度數(shù)，對(duì)源節(jié)點(diǎn)需要發(fā)送的數(shù)據(jù)進(jìn)行編碼處理，實(shí)現(xiàn)數(shù)據(jù)在無(wú)線多跳網(wǎng)絡(luò)中的高效傳輸。

需要說(shuō)明的是，本發(fā)明實(shí)施例的裝置是應(yīng)用上述數(shù)據(jù)傳輸方法的裝置，則上述數(shù)據(jù)傳輸方法的所有實(shí)施例均適用于該裝置，且均能達(dá)到相同或相似的有益效果。

需要說(shuō)明的是，在本文中，諸如第一和第二等之類的關(guān)系術(shù)語(yǔ)僅僅用來(lái)將一個(gè)實(shí)體或者操作與另一個(gè)實(shí)體或操作區(qū)分開來(lái)，而不一定要求或者暗示這些實(shí)體或操作之間存在任何這種實(shí)際的關(guān)系或者順序。而且，術(shù)語(yǔ)“包括”、“包含”或者其任何其他變體意在涵蓋非排他性的包含，從而使得包括一系列要素的過(guò)程、方法、物品或者設(shè)備不僅包括那些要素，而且還包括沒有明確列出的其他要素，或者是還包括為這種過(guò)程、方法、物品或者設(shè)備所固有的要素。在沒有更多限制的情況下，由語(yǔ)句“包括一個(gè)……”限定的要素，并不排除在包括所述要素的過(guò)程、方法、物品或者設(shè)備中還存在另外的相同要素。

本說(shuō)明書中的各個(gè)實(shí)施例均采用相關(guān)的方式描述，各個(gè)實(shí)施例之間相同相似的部分互相參見即可，每個(gè)實(shí)施例重點(diǎn)說(shuō)明的都是與其他實(shí)施例的不同之處。尤其，對(duì)于系統(tǒng)實(shí)施例而言，由于其基本相似于方法實(shí)施例，所以描述的比較簡(jiǎn)單，相關(guān)之處參見方法實(shí)施例的部分說(shuō)明即可。

以上所述僅為本發(fā)明的較佳實(shí)施例而已，并非用于限定本發(fā)明的保護(hù)范圍。凡在本發(fā)明的精神和原則之內(nèi)所作的任何修改、等同替換、改進(jìn)等，均包含在本發(fā)明的保護(hù)范圍內(nèi)。