[發(fā)明專(zhuān)利]一種數(shù)據(jù)調(diào)度方法及裝置

有效

• 申請(qǐng)?zhí)枺?/td>: 201410223069.0
• 申請(qǐng)日: 2014-05-23
• 公開(kāi)（公告）號(hào): CN103997468B
• 公開(kāi)（公告）日: 2017-09-12
• 發(fā)明（設(shè)計(jì)）人: 時(shí)彥平;李中華
• 申請(qǐng)（專(zhuān)利權(quán)）人: 華為技術(shù)有限公司
• 主分類(lèi)號(hào): H04L12/863
• 分類(lèi)號(hào): H04L12/863;H04L12/865
• 代理公司: 北京同達(dá)信恒知識(shí)產(chǎn)權(quán)代理有限公司11291
• 代理人: 馮艷蓮

技術(shù)領(lǐng)域

本發(fā)明涉及通信技術(shù)領(lǐng)域，尤其涉及一種數(shù)據(jù)調(diào)度方法及裝置。

背景技術(shù)

服務(wù)質(zhì)量(Quality of Service，QoS)技術(shù)中，根據(jù)不同業(yè)務(wù)對(duì)業(yè)務(wù)質(zhì)量的要求進(jìn)行數(shù)據(jù)調(diào)度，通常通過(guò)多個(gè)隊(duì)列發(fā)送數(shù)據(jù)，不同隊(duì)列具有不同優(yōu)先級(jí)。

差值加權(quán)輪詢(xún)(Deficit Weighted Round Robin，DWRR)是一種QoS技術(shù)中使用的隊(duì)列調(diào)度方法，其將多個(gè)隊(duì)列分別劃分到不同的隊(duì)列鏈中，只有處于激活(active)狀態(tài)的鏈中隊(duì)列的數(shù)據(jù)包會(huì)被發(fā)送。現(xiàn)有的一種DWRR調(diào)度方法，通過(guò)將隊(duì)列在處于激活狀態(tài)的鏈和處于等待(standby)狀態(tài)的鏈之間切換，實(shí)現(xiàn)對(duì)各隊(duì)列的調(diào)度，具體調(diào)度方法包括：

1)將處于active狀態(tài)的鏈中第一個(gè)隊(duì)列當(dāng)前第一個(gè)數(shù)據(jù)包的包長(zhǎng)和第一個(gè)隊(duì)列的DC(deficit counter，差值計(jì)數(shù)器)比較，確定是否發(fā)送數(shù)據(jù)包；

2)若處于active狀態(tài)的鏈中所有隊(duì)列的數(shù)據(jù)都調(diào)度完，切換到原先處于standby狀態(tài)的鏈進(jìn)行調(diào)度，則該原處于standby狀態(tài)的鏈成為當(dāng)前處于active狀態(tài)的鏈，原處于active狀態(tài)的鏈成為當(dāng)前處于standby狀態(tài)的鏈，按上述步驟1)對(duì)當(dāng)前處于active狀態(tài)的鏈中的數(shù)據(jù)包進(jìn)行處理；

3)對(duì)于新上鏈的隊(duì)列，其固定置于處于standby狀態(tài)的鏈的尾部。

上面介紹的DWRR方法，可應(yīng)用于傳統(tǒng)QoS技術(shù)中，目前，出現(xiàn)一種新的QoS技術(shù)，即級(jí)別化服務(wù)質(zhì)量(Hierarchical Quality of Service，HQoS)技術(shù)，該技術(shù)實(shí)現(xiàn)了針對(duì)不同用戶(hù)、不同業(yè)務(wù)，甚至不同流量等傳輸對(duì)象進(jìn)行分級(jí)調(diào)度。下面，分別通過(guò)圖1和圖2說(shuō)明HQoS技術(shù)中分級(jí)調(diào)度的概念。

圖1所示的分級(jí)調(diào)度模型中，調(diào)度級(jí)別可包括端口級(jí)別、用戶(hù)組級(jí)別、用戶(hù)級(jí)別和業(yè)務(wù)級(jí)別四個(gè)級(jí)別，按照該四個(gè)級(jí)別分別進(jìn)行調(diào)度。

圖2所示的分級(jí)調(diào)度模型中，調(diào)度級(jí)別可包括端口組級(jí)別、端口級(jí)別、用戶(hù)級(jí)別和業(yè)務(wù)級(jí)別四個(gè)級(jí)別，按照該四個(gè)級(jí)別分別進(jìn)行調(diào)度。

HQoS技術(shù)的分級(jí)方式有很多，圖1、圖2所示的分級(jí)調(diào)度模型僅為示意。上述DWRR方法應(yīng)用到HQoS技術(shù)中時(shí)，存在如下問(wèn)題：

在采用HQoS技術(shù)的通信系統(tǒng)(以下簡(jiǎn)稱(chēng)“HQoS系統(tǒng)”)中，各級(jí)別之間互相影響，當(dāng)前調(diào)度級(jí)別的數(shù)據(jù)隊(duì)列會(huì)因?yàn)榍耙徽{(diào)度級(jí)別輸入的成員屬性等原因在當(dāng)前調(diào)度級(jí)別中在具有不同數(shù)據(jù)發(fā)送級(jí)別的多個(gè)數(shù)據(jù)發(fā)送組間動(dòng)態(tài)切換。比如，對(duì)于圖1所示的按用戶(hù)級(jí)別進(jìn)行的第三級(jí)調(diào)度，用戶(hù)m對(duì)應(yīng)的數(shù)據(jù)隊(duì)列(簡(jiǎn)稱(chēng)“隊(duì)列m”，m為正整數(shù))可能因其上的某些業(yè)務(wù)結(jié)束，進(jìn)入圖1所示的第二級(jí)調(diào)度的不同的用戶(hù)組。若采用上述DWRR方法，用戶(hù)m在進(jìn)入用戶(hù)組n(n為正整數(shù))時(shí)固定置于用戶(hù)組n中處于standby狀態(tài)的鏈上，若在用戶(hù)組n的兩個(gè)鏈在active狀態(tài)和standby狀態(tài)切換之前，隊(duì)列m就離開(kāi)了用戶(hù)組n，則隊(duì)列m中的數(shù)據(jù)無(wú)法發(fā)送。若隊(duì)列m不斷地在各用戶(hù)組間切換，每一次在用戶(hù)組n中時(shí)，用戶(hù)組n的兩個(gè)鏈都沒(méi)有來(lái)得及進(jìn)行狀態(tài)切換，則導(dǎo)致隊(duì)列m在用戶(hù)組n中長(zhǎng)時(shí)間無(wú)法被調(diào)度。

綜上，在HQoS系統(tǒng)中應(yīng)用上述DWRR方法進(jìn)行數(shù)據(jù)調(diào)度時(shí)，可能導(dǎo)致當(dāng)前調(diào)度級(jí)別中的數(shù)據(jù)隊(duì)列在該調(diào)度級(jí)別中的某一數(shù)據(jù)發(fā)送組中長(zhǎng)時(shí)間無(wú)法被調(diào)度。

發(fā)明內(nèi)容

本發(fā)明實(shí)施例提供一種數(shù)據(jù)調(diào)度方法及裝置，用以解決在HQoS系統(tǒng)中，采用現(xiàn)有的DWRR方法調(diào)度，可能導(dǎo)致當(dāng)前調(diào)度級(jí)別中的數(shù)據(jù)隊(duì)列在該調(diào)度級(jí)別中的某一數(shù)據(jù)發(fā)送組中長(zhǎng)時(shí)間無(wú)法被調(diào)度的問(wèn)題。

第一方面，本發(fā)明實(shí)施例提供一種數(shù)據(jù)調(diào)度方法，包括：

檢測(cè)存在數(shù)據(jù)隊(duì)列進(jìn)入到一個(gè)調(diào)度級(jí)別上的特定數(shù)據(jù)發(fā)送組時(shí)，獲取從所述數(shù)據(jù)隊(duì)列上一次離開(kāi)所述特定數(shù)據(jù)發(fā)送組開(kāi)始，所述特定數(shù)據(jù)發(fā)送組的兩個(gè)鏈在激活active狀態(tài)和等待standby狀態(tài)之間切換的鏈狀態(tài)切換記錄；

在獲取的所述鏈狀態(tài)切換記錄滿(mǎn)足設(shè)定條件時(shí)，將所述數(shù)據(jù)隊(duì)列置于所述特定數(shù)據(jù)發(fā)送組中當(dāng)前處于active狀態(tài)的鏈上。

結(jié)合第一方面，在第一種可能的實(shí)現(xiàn)方式中，在獲取的所述鏈狀態(tài)切換記錄滿(mǎn)足設(shè)定條件時(shí)，將所述數(shù)據(jù)隊(duì)列置于所述特定數(shù)據(jù)發(fā)送組中當(dāng)前處于active狀態(tài)的鏈上，包括：

若所述鏈狀態(tài)切換記錄指示從所述數(shù)據(jù)隊(duì)列上一次離開(kāi)所述特定數(shù)據(jù)發(fā)送組開(kāi)始，所述特定數(shù)據(jù)發(fā)送組中鏈的狀態(tài)切換了奇數(shù)次，則將所述數(shù)據(jù)隊(duì)列置于所述特定數(shù)據(jù)發(fā)送組中當(dāng)前處于active狀態(tài)的鏈上。

結(jié)合第一方面的第一種可能的實(shí)現(xiàn)方式，在第二種可能的實(shí)現(xiàn)方式中，還包括：