[發明專利]一種流量調度的裝置及方法

有效

• 申請號: 201210105943.1
• 申請日: 2012-04-12
• 公開（公告）號: CN103379038B
• 公開（公告）日: 2018-08-03
• 發明（設計）人: 褚勛富;汪友寶
• 申請（專利權）人: 南京中興新軟件有限責任公司
• 主分類號: H04L12/801
• 分類號: H04L12/801;H04L12/24
• 代理公司: 北京安信方達知識產權代理有限公司 11262
• 代理人: 李健;龍洪

本發明公開了一種流量調度的裝置和方法，該方法包括：授權發送模塊產生總授權，并按照各個端口以及各個端口掛接的流隊列預先配置的權重將所述總授權分配給各個流隊列，將分配好的所述授權發送到流隊列管理模塊；流隊列管理模塊接收數據包并保存在各個流隊列中，為每個流隊列維護一個授權盈余桶，并將接收到的所述授權保存在所述流隊列的授權盈余桶中，如果所述授權盈余桶中的授權盈余和隊列深度大于預設閾值，則通知調度模塊將所述流隊列中的數據包輸出；調度模塊在收到所述流隊列管理模塊的通知后，按預設的調度策略將所述流隊列中的數據包輸出，該方法及裝置能夠更好地控制授權的發送，有效減少隊列流量調度后報文的抖動。

技術領域

本發明涉及通信領域，具體涉及一種流量調度的裝置及方法。

背景技術

隨著通信技術的不斷發展，運營商需要滿足用戶全方位的業務需求。從電信網絡、廣電網絡和移動網絡的融合可以看出，通過各種業務的融合以使運營商具備全業務運營能力為大勢所趨。這就要求一個通信網絡必須支持多種業務，但是，每種業務有不同的服務質量(QOS)要求。QOS是指網絡在傳輸數據流時要求滿足的一系列服務請求及實現這些服務請求的機制，這些服務請求可用一系列指標來衡量，例如：帶寬要求、傳輸延遲、抖動、丟包率、吞吐量等。

通信網絡一般采用流量管理芯片實現網絡的QOS要求。目前流量管理采用的調度機制包括兩種，即數據推動型調度機制和拉動型調度結構，其中，數據推動型調度機制只有流量報文到達調度節點后，才進行相應的調度。這種調度結構一般分兩次調度，輸入側和輸出側的調度。其存在的缺點是：各級均存在物理隊列，所需的隊列存儲器較多，對控制存儲帶寬或電路的處理能力要求較高。隨著網絡容量與業務不斷增長，使用這種調度結構會使得流量管理芯片的存儲器成倍增長，限制了芯片管理的流量數目，不利于后續的擴展。

而拉動型調度結構的特點是：調度器的動作由授權驅動，可以不用實時處理，對存儲控制器帶寬或電路處理能力要求較低。在專利申請號為201010236242.2的中國專利《包交換網絡中流量調度的裝置和方法》中，對拉動型調度進行了詳細描述，在該專利中具體公開了，實時維護全部隊列的總體授權盈余，當總體授權盈余大于預設閾值時，將代表固定字節數的授權發送至等待授權的隊列，隊列管理模塊發送所述等待隊列的隊列內的數據包。

拉動型調度結構關鍵點在于授權管理，而上述專利公開的這種拉動型調度方法對授權盈余并沒有很好的管理，隊列流量調度后抖動性能很差。因為，維護全部隊列的總體授權盈余而且授權是按照固定顆粒度大小產生的，而每個隊列的數據包是長短不一的，舉個例子，在一段時間內一些隊列是長包，這樣包發送出去以后會導致總的授權盈余變負，這樣導致的結果就是其中一些隊列發包，而另外一些隊列只有等到總體授權盈余變正以后才能發包，導致其中一些隊列流量存在抖動。

所以，急需提出一種改進的拉動型調度方法，能夠更好地控制授權的發送，有效減少隊列流量調度后報文的抖動。

發明內容

本發明需要解決的技術問題是提供一種流量調度的裝置和方法，能夠更好地控制授權的發送，有效減少隊列流量調度后報文的抖動。

為了解決上述技術問題，本發明提供了一種流量調度的裝置，包括：

授權發送模塊，用于產生總授權，并按照各個端口以及各個端口掛接的流隊列預先配置的權重將所述總授權分配給各個流隊列，將分配好的所述授權發送到流隊列管理模塊，權重越大，分配到的授權越大；

流隊列管理模塊，用于接收數據包并保存在各個流隊列中，為每個流隊列維護一個授權盈余桶，并將接收到的所述授權保存在所述流隊列的授權盈余桶中，如果所述授權盈余桶中的授權盈余和隊列深度大于預設閾值，則通知調度模塊將所述流隊列中的數據包輸出；

調度模塊，用于在收到所述流隊列管理模塊的通知后，按預設的調度策略將所述流隊列中的數據包輸出。