[發(fā)明專利]隊列調(diào)度策略的切換方法及裝置

在審

• 申請?zhí)枺?/td>: 201110283028.7
• 申請日: 2011-09-21
• 公開（公告）號: CN103023811A
• 公開（公告）日: 2013-04-03
• 發(fā)明（設計）人: 年慶飛;劉春雨
• 申請（專利權）人: 中興通訊股份有限公司
• 主分類號: H04L12/863
• 分類號: H04L12/863
• 代理公司: 北京康信知識產(chǎn)權代理有限責任公司 11240
• 代理人: 余剛;梁麗超

技術領域

本發(fā)明涉及通信領域，尤其涉及一種隊列調(diào)度策略的切換方法及裝置。

背景技術

在數(shù)據(jù)通訊領域普遍采用統(tǒng)計復用的方式來共享資源以達到更高的資源利用率。但是，利用有限的資源來滿足不同用戶對服務質(zhì)量(Quality?of?Service，簡稱為QoS)的要求就必須提供一種有效的辦法來解決資源共享沖突的問題。為了解決這個問題，目前已經(jīng)有多種技術應用。

目前，客戶業(yè)務的服務質(zhì)量基本上是通過以下的應用過程來保證的：在數(shù)據(jù)接入到設備資源(例如，端口)時，采用訪問控制列表(Access?Control?List，簡稱為ACL)來限制或允許客戶對設備的訪問，其中，訪問控制列表可以基于時間進行配置，可以根據(jù)數(shù)據(jù)包特征進行分類控制用戶業(yè)務的接入。為了保證客戶業(yè)務的優(yōu)先級，還需要將客戶業(yè)務的優(yōu)先級映射到設備內(nèi)部調(diào)度的優(yōu)先級，以便下一步對不同的業(yè)務隊列進行調(diào)度。并且，在設備資源內(nèi)部，為了避免并發(fā)沖突，對數(shù)據(jù)包需要進行流量控制，需要對數(shù)據(jù)包進行限速、整形、隊列調(diào)度、丟棄等。同時，沖突能夠在進入隊列之前得到檢測，并按配置的策略進行數(shù)據(jù)包丟棄。之后，數(shù)據(jù)包將進入隊列調(diào)度處理部分，按相應的優(yōu)先級進行轉(zhuǎn)發(fā)。

在基本隊列調(diào)度基礎上，層次化隊列調(diào)度技術也開始應用。這種技術將客戶業(yè)務根據(jù)流分類劃分為不同的用戶，并把具有相同特征的用戶組成用戶組。基于用戶和用戶組的業(yè)務可以以隊列的方式進行調(diào)度。同時，承載用戶業(yè)務的隧道及端口也都有各自的調(diào)度器。這種多層次的調(diào)度技術，可以區(qū)分到具體的用戶進行調(diào)度，使得業(yè)務調(diào)度更加靈活、有效。

但是，由于現(xiàn)有的調(diào)度技術及層次化調(diào)度技術沒有基于時間進行配置，使得隊列調(diào)度缺乏靈活性，不能滿足有時間特點的用戶業(yè)務調(diào)度的需要。在某種情況下，會對網(wǎng)絡資源造成浪費。例如，用戶要求其業(yè)務在某個特定的時間段內(nèi)具有較高的優(yōu)先級，而在某個特定的時間段優(yōu)先級可以較低。另外，如果某種業(yè)務在某一時段已經(jīng)在ACL配置為禁止接入，但與其相關的隊列調(diào)度由于沒有時間特性，還為其保留的調(diào)度帶寬，那么，在這種情況下的隊列調(diào)度就沒有有效利用網(wǎng)絡資源。可見，在相關技術中，調(diào)度技術只能在ACL部分實現(xiàn)對用戶的接入時段控制，隊列調(diào)度缺乏靈活性，給用戶的使用和網(wǎng)絡管理帶來了不便。

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

本發(fā)明旨在提供一種隊列調(diào)度策略的切換方案，以至少解決上述相關技術中調(diào)度技術不能滿足具有時間特點的用戶業(yè)務調(diào)度的需要的問題。

為了實現(xiàn)上述目的，根據(jù)本發(fā)明的一個方面，提供了一種隊列調(diào)度策略的切換方法。

根據(jù)本發(fā)明的隊列調(diào)度策略的切換方法，包括以下步驟：檢測當前隊列調(diào)度策略的有效時間是否超時；在當前隊列調(diào)度策略的有效時間超時的情況下，根據(jù)預設的隊列調(diào)度切換方式進行隊列調(diào)度策略的切換，其中，隊列調(diào)度切換方式包括以下之一：直接切換方式、串行切換方式、并行切換方式。

優(yōu)選地，檢測當前隊列調(diào)度策略的有效時間是否超時之前，該方法還包括：為參與業(yè)務調(diào)度的對象配置隊列調(diào)度策略，并為該隊列調(diào)度策略配置有效時間，其中，該隊列調(diào)度策略至少包括以下之一：隊列標識、隊列調(diào)度算法、調(diào)度權重、丟棄策略。

優(yōu)選地，為參與業(yè)務調(diào)度的對象配置隊列調(diào)度策略包括：根據(jù)流分類類型對來自業(yè)務端口的業(yè)務包進行分類，并將分類后的業(yè)務包按照用戶或者用戶組的方式與特定的業(yè)務端口綁定在一起；為參與業(yè)務調(diào)度的對象配置隊列調(diào)度策略，其中，參與業(yè)務調(diào)度的對象至少包括以下之一：業(yè)務端口、隧道、偽線、用戶、用戶組。

優(yōu)選地，根據(jù)預設的隊列調(diào)度切換方式進行隊列調(diào)度策略的切換包括：判斷當前隊列調(diào)度策略的隊列調(diào)度算法與要切換到的隊列調(diào)度策略的隊列調(diào)度算法是否一致；若一致，則采用直接切換方式進行隊列調(diào)度策略的切換；否則，采用串行切換方式或并行切換方式進行隊列調(diào)度策略的切換。

優(yōu)選地，采用直接切換方式進行隊列調(diào)度策略的切換包括：使用要切換到的隊列調(diào)度策略替換當前隊列調(diào)度策略，其中，要切換到的隊列調(diào)度策略與當前隊列調(diào)度策略中參數(shù)的取值不同。

優(yōu)選地，采用串行切換方式進行隊列調(diào)度策略的切換包括：當前隊列調(diào)度策略的隊列調(diào)度算法不再接收新的數(shù)據(jù)包，要切換到的隊列調(diào)度策略的隊列調(diào)度算法接收新的數(shù)據(jù)包；當前隊列調(diào)度策略失效，并將按照預設的優(yōu)先級順序插入與要切換到的隊列調(diào)度策略的隊列調(diào)度算法對應的優(yōu)先級隊列中。