[發(fā)明專利]基于松弛遞歸的數(shù)據(jù)包傳輸調(diào)度方法和裝置

有效

• 申請?zhí)枺?/td>: 201410815117.5
• 申請日: 2014-12-23
• 公開（公告）號: CN105792288B
• 公開（公告）日: 2018-11-13
• 發(fā)明（設(shè)計(jì)）人: 劉思平
• 申請（專利權(quán)）人: 北京永安信通科技股份有限公司
• 主分類號: H04W28/22
• 分類號: H04W28/22;H04W52/02;H04W72/12
• 代理公司: 北京恩赫律師事務(wù)所 11469
• 代理人: 趙文成

1.一種基于松弛遞歸的數(shù)據(jù)包傳輸調(diào)度方法，其特征在于，包括：

步驟1：設(shè)定M＝1，m＝1，其中，M為初始傳輸段數(shù)，m為當(dāng)前待處理的傳輸段的編號；

步驟2：比較M和m的大小，若m≤M，執(zhí)行步驟3至步驟5，否則，轉(zhuǎn)至步驟8；

步驟3：將第m個傳輸段內(nèi)的數(shù)據(jù)包傳輸松弛為子場景一，即將各數(shù)據(jù)包的截止時刻都看作為該傳輸段的截止時刻，同時，如果某個數(shù)據(jù)包的到達(dá)時刻早于該傳輸段的起始時刻，將該數(shù)據(jù)包的到達(dá)時刻調(diào)整為該傳輸段的起始時刻，然后，對子場景一執(zhí)行最低能耗傳輸調(diào)度，得到個傳輸速率上升點(diǎn)；

步驟4：將第m個傳輸段內(nèi)的數(shù)據(jù)包傳輸松弛為子場景二，即將各數(shù)據(jù)包的到達(dá)時刻都看作為該傳輸段的起始時刻，同時，如果某個數(shù)據(jù)包的截止時刻晚于該傳輸段的截止時刻，將該數(shù)據(jù)包的截止時刻調(diào)整為該傳輸段的截止時刻，然后，對子場景二執(zhí)行最低能耗傳輸調(diào)度，得到M個傳輸速率下降點(diǎn)；

步驟5：比較與M的大小，若則執(zhí)行步驟6，否則執(zhí)行步驟7；

步驟6：對第m個傳輸段的處理結(jié)束，步驟3及步驟4得到相同的單個傳輸段的傳輸速率，記此為第m個傳輸段的傳輸速率，同時調(diào)整待處理的傳輸段編號m＝m+1，并轉(zhuǎn)至步驟2；

步驟7：根據(jù)子場景一的個傳輸速率上升點(diǎn)及子場景二的M個傳輸速率下降點(diǎn)，將第m個傳輸段劃分為個子傳輸段，同時調(diào)整傳輸段數(shù)目為并轉(zhuǎn)至步驟2；

步驟8：根據(jù)得到的各個傳輸段的傳輸速率進(jìn)行數(shù)據(jù)包的傳輸；

其中，每個數(shù)據(jù)包的到達(dá)時刻、截止時刻、數(shù)據(jù)包大小在數(shù)據(jù)包到達(dá)前均已知。

2.一種基于松弛遞歸的數(shù)據(jù)包傳輸調(diào)度裝置，其特征在于，包括：

初值設(shè)置模塊，用于設(shè)定M＝1，m＝1，其中，M為初始傳輸段數(shù)，m為當(dāng)前待處理的傳輸段的編號；

第一比較模塊，用于比較M和m的大小，若m≤M，執(zhí)行子場景一調(diào)度模塊、子場景二調(diào)度模塊和第二比較模塊，否則，轉(zhuǎn)至傳輸模塊；

子場景一調(diào)度模塊，用于將第m個傳輸段內(nèi)的數(shù)據(jù)包傳輸松弛為子場景一，即將各數(shù)據(jù)包的截止時刻都看作為該傳輸段的截止時刻，同時，如果某個數(shù)據(jù)包的到達(dá)時刻早于傳輸段的起始時刻，將該數(shù)據(jù)包的到達(dá)時刻調(diào)整為該傳輸段的起始時刻，然后，對子場景一執(zhí)行最低能耗傳輸調(diào)度，得到個傳輸速率上升點(diǎn)；

子場景二調(diào)度模塊，用于將第m個傳輸段內(nèi)的數(shù)據(jù)包傳輸松弛為子場景二，即將各數(shù)據(jù)包的到達(dá)時刻都看作為該傳輸段的起始時刻，同時，如果某個數(shù)據(jù)包的截止時刻晚于該傳輸段的截止時刻，將該數(shù)據(jù)包的截止時刻調(diào)整為該傳輸段的截止時刻，然后，對子場景二執(zhí)行最低能耗傳輸調(diào)度，得到M個傳輸速率下降點(diǎn)；

第二比較模塊，用于比較與M的大小，若則執(zhí)行計(jì)數(shù)模塊，否則執(zhí)行子傳輸段劃分模塊；

計(jì)數(shù)模塊，用于對第m個傳輸段的處理結(jié)束，子場景一調(diào)度模塊及子場景二調(diào)度模塊得到相同的單個傳輸段的傳輸速率，記此為第m個傳輸段的傳輸速率，同時調(diào)整待處理的傳輸段編號m＝m+1，并轉(zhuǎn)至第一比較模塊；

子傳輸段劃分模塊，用于根據(jù)子場景一的個傳輸速率上升點(diǎn)及子場景二的M個傳輸速率下降點(diǎn)，將第m個傳輸段劃分為個子傳輸段，同時調(diào)整傳輸段數(shù)目為并轉(zhuǎn)至第一比較模塊；

傳輸模塊，根據(jù)得到的各個傳輸段的傳輸速率進(jìn)行數(shù)據(jù)包的傳輸。