[發明專利]一種業務隊列調度的方法和裝置

有效

• 申請號: 200910246976.6
• 申請日: 2009-12-14
• 公開（公告）號: CN101707807A
• 公開（公告）日: 2010-05-12
• 發明（設計）人: 申建平;王雷
• 申請（專利權）人: 中興通訊股份有限公司
• 主分類號: H04W72/08
• 分類號: H04W72/08;H04W72/12;H04W80/06
• 代理公司: 北京派特恩知識產權代理事務所(普通合伙) 11270
• 代理人: 蔣雅潔;王黎延

技術領域

本發明涉及移動通訊領域，尤其涉及一種業務隊列調度的方法和裝置。

背景技術

在現在的全球移動通訊(GSM，Global?System?for?Mobile?Communications) 系統中，網元與網元之間的接口，目前基本上都采用越來越普遍的互聯網協議 (IP)化的結構，即兩個網元之間的接口使用報文進行數據的傳輸與交換，一 般采用實時傳送協議(RTP)/用戶數據包協議(UDP)/IP/媒體訪問控制協議 (MAC)的報文形式。

在GSM系統中的這些網元間，同時可能有多個業務流。當有一方的IP包 過多時，如果不能及時從另一出口方發出，就需要網元根據各個業務的服務質 量(Qos)要求進行區分控制。對網元來說，可以通過提供良好的轉發隊列機 制，如基于業務優先級的隊列(PQ，Priority?Queue)和加權循環(WRR，Weighted? Round?Robin)等，實現對不同的業務進行不同的控制。PQ的做法是先對流量 分類，然后嚴格按照分類流量的優先級進行調度，先處理優先級高的，再處理 優先級低的；其缺陷是：如果高優先級流量一直存在，那么比它優先級低的流 量就一直得不到調度。而WRR調度則是既在整體上保證流量的優先級，又可 以保證每個隊列都得到一定的服務時間。

對于傳統的WRR，其權重在設置后不會發生變化。如果預先設定的權重值 不合理或者是各業務量變化很大，則會導致不同業務有較大的Qos差異，或者 是有的業務的Qos無法達到預期的權重值，影響業務隊列的調度。

在業務隊列方面，如圖1所示，傳統的WRR調度方法按照業務類型進行 分類，在同一種業務內部不作進一步區分，無法進一步的對同一類型的不同業 務進行區分控制。

發明內容

有鑒于此，本發明的主要目的在于提供一種業務隊列調度的方法和裝置， 實現業務隊列的動態調度。

為達到上述目的，本發明的技術方案是這樣實現的：

本發明提供的一種業務隊列調度的方法，該方法包括：

在網元上建立多個基于權重的業務隊列；

在傳輸層實時測量各RTP通道上的業務流的Qos參數；

在網絡層將每個RTP通道上的業務流分配到相應的業務隊列；

根據每一個RTP通道上的業務流的Qos參數及網絡Qos參數門限進行網絡 狀況估計，得出相應業務流的帶寬調整量，調整各業務流的帶寬及根據調整后 的帶寬調整所在業務隊列的權重值；并將各業務隊列中的業務流按照WRR調 度發往下層。

上述方案中，所述在傳輸層實時測量各RTP通道上的業務流的Qos參數具 體為：在傳輸層利用實時傳送控制協議(RTCP)實時測量各RTP通道上的業 務流的Qos參數。

上述方案中，所述網絡Qos參數門限為：根據各業務流實際的網絡狀況， 預先設置的用于各業務流網絡狀況的估計。

上述方案中，該方法進一步包括：在所有業務流中，當總的需要增加的帶 寬量小于總的需要減小的帶寬量時，需要減小帶寬的業務流按比例減小帶寬量， 需要增加帶寬的業務流按比例增加帶寬量；當總的需要增加的帶寬量大于總的 需要減小的帶寬量時，根據總的需要減小的帶寬量，對各需要增加帶寬的業務 流按比例增加帶寬；使總的需要增加的帶寬量等于總的需要減小的帶寬量。

上述方案中，該方法進一步包括：通過所有業務流帶寬調整量的總和比較 總的需要增加的帶寬量與總的需要減小的帶寬量的大小，所述總和小于零時， 確定總的需要增加的帶寬量小于總的需要減小的帶寬量；所述總和大于零時， 確定總的需要增加的帶寬量大于總的需要減小的帶寬量。

上述方案中，所述在網元上建立多個基于權重的業務隊列時，進一步包括 對業務隊列按照劃分條件劃分子隊列；所述按照劃分條件劃分具體為按照不同 業務流劃分和/或依據Qos參數劃分；

所述在網絡層將每個RTP通道上的業務流分配到相應的業務隊列時，進一 步包括將每個RTP通道上的業務流放入符合劃分條件的子隊列中；

所述將各業務隊列中的業務流按照WRR調度發往下層進一步包括：將各 業務隊列子隊列中的業務流按照WRR調度發往下層。

上述方案中，所述業務隊列的權重值的調整具體為：根據調整后的帶寬， 利用權重值與帶寬的映射關系調整業務隊列的權重值；業務隊列中的各子隊列 也根據業務隊列的調整進行相應的權重值的調整。