[發(fā)明專利]一種公平性好效率高的多鏈路數(shù)據(jù)傳輸方法

有效

• 申請(qǐng)?zhí)枺?/td>: 201110408762.1
• 申請(qǐng)日: 2011-12-11
• 公開(kāi)（公告）號(hào): CN102368742A
• 公開(kāi)（公告）日: 2012-03-07
• 發(fā)明（設(shè)計(jì)）人: 劉桂開(kāi);高蕾;鄧茜
• 申請(qǐng)（專利權(quán)）人: 湖南科技大學(xué)
• 主分類號(hào): H04L12/56
• 分類號(hào): H04L12/56
• 代理公司: 湘潭市匯智專利事務(wù)所 43108
• 代理人: 顏昌偉

1.一種公平性好效率高的多鏈路數(shù)據(jù)傳輸方法，包括以下步驟：

其中發(fā)送端的步驟為：

（1）發(fā)送端對(duì)負(fù)載分擔(dān)模塊進(jìn)行初始化，包括發(fā)送端活動(dòng)鏈路列表、發(fā)送端訪問(wèn)鏈路計(jì)數(shù)器賦初值0、給發(fā)送端使用的每條鏈路的P值賦初值0；

（2）數(shù)據(jù)分組進(jìn)入發(fā)送端數(shù)據(jù)請(qǐng)求發(fā)送隊(duì)列，如果數(shù)據(jù)請(qǐng)求發(fā)送隊(duì)列為空，則負(fù)載分擔(dān)模塊進(jìn)入等待數(shù)據(jù)分組到達(dá)的狀態(tài)，否則，繼續(xù)；判斷訪問(wèn)鏈路計(jì)數(shù)器是否為0，如果是，繼續(xù)；否則，執(zhí)行步驟（5）；

（3）將發(fā)送端活動(dòng)鏈路列表中每條鏈路的字節(jié)數(shù)計(jì)數(shù)器置為0；

（4）將發(fā)送端活動(dòng)鏈路的條數(shù)置于訪問(wèn)鏈路計(jì)數(shù)器；

（5）從數(shù)據(jù)請(qǐng)求發(fā)送隊(duì)列中提取一個(gè)數(shù)據(jù)分組，將數(shù)據(jù)分組從活動(dòng)鏈路列表中的第一條鏈路發(fā)送出去，將所發(fā)送出去分組的字節(jié)數(shù)累加到所述鏈路的字節(jié)數(shù)計(jì)數(shù)器；

（6）判斷所選鏈路的P值減去所述鏈路的字節(jié)數(shù)計(jì)數(shù)器值是否大于0，如果是，繼續(xù)；否則，執(zhí)行步驟（9）；

（7）判斷數(shù)據(jù)請(qǐng)求發(fā)送隊(duì)列是否為空，如果是，執(zhí)行步驟（2）；否則，繼續(xù)；

（8）繼續(xù)從數(shù)據(jù)請(qǐng)求發(fā)送隊(duì)列中提取一個(gè)數(shù)據(jù)分組從所選擇的鏈路上發(fā)送出去；將所發(fā)送出去分組的字節(jié)數(shù)累加到所述鏈路的字節(jié)數(shù)計(jì)數(shù)器；執(zhí)行步驟（6）；

（9）將所選擇的鏈路移到活動(dòng)鏈路列表的尾部；

（10）訪問(wèn)鏈路計(jì)數(shù)器減1；

（11）判斷訪問(wèn)鏈路計(jì)數(shù)器是否為0，如果是，繼續(xù)；否則，執(zhí)行步驟（14）；

（12）計(jì)算活動(dòng)鏈路列表中每條鏈路的下一個(gè)輪次的P值；

（13）執(zhí)行步驟（2）；

（14）判斷數(shù)據(jù)請(qǐng)求發(fā)送隊(duì)列是否為空，如果是，執(zhí)行步驟（2）；否則，執(zhí)行步驟（5）；

接收端的步驟為：

?A0對(duì)接收端隊(duì)列調(diào)度模塊進(jìn)行初始化，包括初始化接收端活動(dòng)鏈路列表、接收端訪問(wèn)鏈路計(jì)數(shù)器賦初值0、給接收端使用的每條鏈路的P值賦初值0；

A1?當(dāng)活動(dòng)鏈路列表中第一條鏈路的隊(duì)列為空時(shí)，即當(dāng)前鏈路的隊(duì)列中沒(méi)有分組需要調(diào)度，則隊(duì)列調(diào)度模塊進(jìn)入等待分組到達(dá)的狀態(tài)，否則，繼續(xù)；

A2?判斷訪問(wèn)鏈路計(jì)數(shù)器是否為0，如果是，繼續(xù)；否則，執(zhí)行步驟A4；

A3?將接收端活動(dòng)鏈路的條數(shù)置于訪問(wèn)鏈路計(jì)數(shù)器；

A4?選擇活動(dòng)鏈路列表中的第一條鏈路，將這個(gè)鏈路所對(duì)應(yīng)的隊(duì)列中的第一個(gè)分組從輸出鏈路發(fā)送出去；將所發(fā)送出去分組的字節(jié)數(shù)累加到所述鏈路的字節(jié)數(shù)計(jì)數(shù)器；

A5?判斷所選鏈路的P值減去本輪次中所發(fā)送出去的分組的長(zhǎng)度和是否大于0；如果是，繼續(xù)；否則，執(zhí)行步驟A8?；

?A6?判斷活動(dòng)鏈路列表中第一個(gè)鏈路的隊(duì)列是否為空，如果是，執(zhí)行步驟A1；否則，繼續(xù)；

?A7?繼續(xù)發(fā)送所選隊(duì)列中的下一個(gè)分組；將所發(fā)送出去分組的字節(jié)數(shù)累加到所述鏈路的字節(jié)數(shù)計(jì)數(shù)器；執(zhí)行步驟A5?；

A8?將所選擇的鏈路移到活動(dòng)鏈路列表的尾部；

A9?訪問(wèn)鏈路計(jì)數(shù)器減1；

A10?判斷訪問(wèn)鏈路計(jì)數(shù)器是否為0，如果是，繼續(xù)；否則，執(zhí)行步驟A13；

A11計(jì)算活動(dòng)鏈路列表中每條鏈路的下一個(gè)輪次的P值；將活動(dòng)鏈路列表中每個(gè)鏈路的字節(jié)數(shù)計(jì)數(shù)器置為0；

A12?執(zhí)行步驟A1；

A13判斷活動(dòng)鏈路列表中第一個(gè)鏈路的隊(duì)列是否為空，如果是，執(zhí)行步驟A1；否則，執(zhí)行步驟A4。