[發(fā)明專利]多端口多流的調(diào)度方法、裝置及設(shè)備

有效

• 申請(qǐng)?zhí)枺?/td>: 201210025424.4
• 申請(qǐng)日: 2012-02-06
• 公開（公告）號(hào): CN102594670A
• 公開（公告）日: 2012-07-18
• 發(fā)明（設(shè)計(jì)）人: 黃希賢
• 申請(qǐng)（專利權(quán)）人: 北京星網(wǎng)銳捷網(wǎng)絡(luò)技術(shù)有限公司
• 主分類號(hào): H04L12/56
• 分類號(hào): H04L12/56
• 代理公司: 北京同立鈞成知識(shí)產(chǎn)權(quán)代理有限公司 11205
• 代理人: 王申

1.一種多端口多流的調(diào)度方法，其特征在于，包括：

分別根據(jù)每一類數(shù)據(jù)流在上一個(gè)調(diào)度周期內(nèi)的信用值、所述類數(shù)據(jù)流的權(quán)重、以及在上一個(gè)調(diào)度周期內(nèi)所述類數(shù)據(jù)流已發(fā)送的數(shù)據(jù)長(zhǎng)度，獲得各類數(shù)據(jù)流在當(dāng)前調(diào)度周期內(nèi)的信用值，所述在上一個(gè)調(diào)度周期內(nèi)所述類數(shù)據(jù)流已發(fā)送的數(shù)據(jù)長(zhǎng)度為上一個(gè)調(diào)度周期內(nèi)全部端口中所述類數(shù)據(jù)流隊(duì)列發(fā)送的數(shù)據(jù)長(zhǎng)度之和；

根據(jù)所述各類數(shù)據(jù)流在當(dāng)前調(diào)度周期內(nèi)的信用值確定所述各類數(shù)據(jù)流在當(dāng)前調(diào)度周期內(nèi)的調(diào)度優(yōu)先級(jí)；

根據(jù)各類數(shù)據(jù)流在當(dāng)前調(diào)度周期內(nèi)的調(diào)度優(yōu)先級(jí)確定在當(dāng)前調(diào)度周期內(nèi)調(diào)度的第M類數(shù)據(jù)流隊(duì)列。

2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述分別根據(jù)每一類數(shù)據(jù)流在上一個(gè)調(diào)度周期內(nèi)的信用值、所述類數(shù)據(jù)流的權(quán)重、以及在上一個(gè)調(diào)度周期內(nèi)所述類數(shù)據(jù)流已發(fā)送的數(shù)據(jù)長(zhǎng)度，獲得各類數(shù)據(jù)流在當(dāng)前調(diào)度周期內(nèi)的信用值具體包括：

Credn＝Credn_prev+Wn*An_prev

其中，Credn表示第N類數(shù)據(jù)流在當(dāng)前調(diào)度周期內(nèi)的信用值，Credn_prev表示第N類數(shù)據(jù)流在上一個(gè)調(diào)度周期內(nèi)的信用值，Wn表示第N類數(shù)據(jù)流的權(quán)重，An_prev表示在上一個(gè)調(diào)度周期內(nèi)第N類數(shù)據(jù)流已發(fā)送的數(shù)據(jù)長(zhǎng)度。

3.根據(jù)權(quán)利要求1或2所述的方法，其特征在于，所述根據(jù)所述各類數(shù)據(jù)流在當(dāng)前調(diào)度周期內(nèi)的信用值確定所述各類數(shù)據(jù)流在當(dāng)前調(diào)度周期內(nèi)的調(diào)度優(yōu)先級(jí)具體包括：

將各類數(shù)據(jù)流在當(dāng)前調(diào)度周期內(nèi)的信用值分別進(jìn)行比較，信用值越小，調(diào)度優(yōu)先級(jí)越高。

4.根據(jù)權(quán)利要求3所述的方法，其特征在于，所述根據(jù)各類數(shù)據(jù)流在當(dāng)前調(diào)度周期內(nèi)的調(diào)度優(yōu)先級(jí)確定在當(dāng)前調(diào)度周期內(nèi)調(diào)度的第M類數(shù)據(jù)流隊(duì)列具體包括：

在各類數(shù)據(jù)流中，選擇調(diào)度優(yōu)先級(jí)最高的第M類數(shù)據(jù)流所對(duì)應(yīng)的數(shù)據(jù)流隊(duì)列進(jìn)行調(diào)度。

5.根據(jù)權(quán)利要求1或2所述的方法，其特征在于，所述每一類數(shù)據(jù)流對(duì)應(yīng)至少由一個(gè)端口中的相應(yīng)類的數(shù)據(jù)流隊(duì)列，則所述根據(jù)各類數(shù)據(jù)流在當(dāng)前調(diào)度周期內(nèi)的調(diào)度優(yōu)先級(jí)確定在當(dāng)前調(diào)度周期內(nèi)調(diào)度的第M類數(shù)據(jù)流隊(duì)列之后，所述方法還包括：

根據(jù)組成所述第M類數(shù)據(jù)流對(duì)應(yīng)的第M類數(shù)據(jù)流隊(duì)列所在端口的優(yōu)先度從高到低的順序，調(diào)度各端口。

6.根據(jù)權(quán)利要求5所述的方法，其特征在于，所述組成所述第M類數(shù)據(jù)流對(duì)應(yīng)的第M類數(shù)據(jù)流隊(duì)列所在端口的優(yōu)先度的計(jì)算方法包括：

設(shè)置每一個(gè)端口的初始優(yōu)先度相同；

如果第x個(gè)端口被調(diào)度時(shí)，有待發(fā)送的數(shù)據(jù)，但無法發(fā)送，則優(yōu)先度增加；

如果第x個(gè)端口被調(diào)度時(shí)，有待發(fā)送的數(shù)據(jù)，且可以發(fā)送，則優(yōu)先度清零；

如果第x個(gè)端口被調(diào)度時(shí)，無待發(fā)送的數(shù)據(jù)，則優(yōu)先度不變；

x為大于等于0的正整數(shù)。

7.一種多端口多流的調(diào)度裝置，其特征在于，包括：

信用值確定模塊，用于分別根據(jù)每一類數(shù)據(jù)流在上一個(gè)調(diào)度周期內(nèi)的信用值、所述類數(shù)據(jù)流的權(quán)重、以及在上一個(gè)調(diào)度周期內(nèi)所述類數(shù)據(jù)流已發(fā)送的數(shù)據(jù)長(zhǎng)度，獲得各類數(shù)據(jù)流在當(dāng)前調(diào)度周期內(nèi)的信用值，所述在上一個(gè)調(diào)度周期內(nèi)所述類數(shù)據(jù)流已發(fā)送的數(shù)據(jù)長(zhǎng)度為上一個(gè)調(diào)度周期內(nèi)全部端口中所述類數(shù)據(jù)流隊(duì)列發(fā)送的數(shù)據(jù)長(zhǎng)度之和；

優(yōu)先級(jí)確定模塊，用于根據(jù)所述各類數(shù)據(jù)流在當(dāng)前調(diào)度周期內(nèi)的信用值確定所述各類數(shù)據(jù)流在當(dāng)前調(diào)度周期內(nèi)的調(diào)度優(yōu)先級(jí)；

數(shù)據(jù)流調(diào)度模塊，用于根據(jù)各類數(shù)據(jù)流在當(dāng)前調(diào)度周期內(nèi)的調(diào)度優(yōu)先級(jí)確定在當(dāng)前調(diào)度周期內(nèi)調(diào)度的第M類數(shù)據(jù)流隊(duì)列。

8.根據(jù)權(quán)利要求7所述的裝置，其特征在于，所述信用值確定模塊具體包括：計(jì)算單元，用于根據(jù)如下公式獲得各類數(shù)據(jù)流在當(dāng)前調(diào)度周期內(nèi)的信用值：

Credn＝Credn_prev+Wn*An_prev

其中，Credn表示第N類數(shù)據(jù)流在當(dāng)前調(diào)度周期內(nèi)的信用值，Credn_prev表示第N類數(shù)據(jù)流在上一個(gè)調(diào)度周期內(nèi)的信用值，Wn表示第N類數(shù)據(jù)流的權(quán)重，An_prev表示在上一個(gè)調(diào)度周期內(nèi)第N類數(shù)據(jù)流已發(fā)送的數(shù)據(jù)長(zhǎng)度。

9.根據(jù)權(quán)利要求7或8所述的裝置，其特征在于，優(yōu)先級(jí)確定模塊具體包括：比較單元，用于將各類數(shù)據(jù)流在當(dāng)前調(diào)度周期內(nèi)的信用值分別進(jìn)行兩兩比較，信用值越小，調(diào)度優(yōu)先級(jí)越高。