[發明專利]調度數據的方法和系統

無效

• 申請號: 201010147455.8
• 申請日: 2010-04-12
• 公開（公告）號: CN101834787A
• 公開（公告）日: 2010-09-15
• 發明（設計）人: 翟勇;張海峰
• 申請（專利權）人: 中興通訊股份有限公司
• 主分類號: H04L12/56
• 分類號: H04L12/56
• 代理公司: 北京市浩天知識產權代理事務所 11276
• 代理人: 劉云貴;劉海英

技術領域

本發明涉及以太網領域，特別涉及一種調度數據的方法和系統。

背景技術

以太網技術是當今被廣泛使用的網絡技術。目前，以太網不僅成為各種獨立的局域網的主導技術，許多以太網形式的局域網也成為了Internet的組成部分。隨著以太網技術的不斷發展，以太網接入方式也將成為主要的普通Internet用戶接入方式之一。要實現端到端的全網服務質量(QoS，Quality?ofService)解決方案，不可避免地要考慮以太網上的QoS業務保證的問題。這就需要以太網交換設備應用以太網QoS技術，對不同類型的業務流提供不同等級的QoS保證，尤其是能夠支持那些對延時和抖動要求較高的業務流。

時延產生的一個主要原因就是數據包存儲在緩存中至轉發調度前所消耗的時間。如果能減少這部分時延，總的數據包時延也能相應減少。抖動產生的主要原因由于業務流中相繼分組的排隊等候時間不同引起的，是對服務質量影響最大的一個問題。某些業務類型，特別是話音和視頻等實時業務是極不容忍抖動的。

當網絡擁塞時，必須解決多個數據包同時競爭使用資源的問題，通常采用隊列調度加以解決。交換機上常用的幾種隊列調度算法：嚴格優先級(SP，Strict-Priority)隊列調度算法、加權輪循(WRR，Weighted?Round?Robin)調度算法、加權公平隊列(WFQ，Weighted?Fair?Queue)調度算法等。在交換機上，一個端口一般對于8個優先級隊列，對這些隊列的調度可采用SP、WRR和WFQ等方式。這些隊列和調度器層次沒有上下級之分。這種普通QoS隊列的設計方法優點是調度較快時延抖動較小，缺點很難做到同時對多個用戶的多個業務進行控制。

基于此，提出了層次化QoS(H-QoS)技術。H-QoS技術是一種既能控制用戶的流量，又能同時對用戶業務的優先級進行調度的QoS技術。H-QoS技術采用多級調度的方式，采用新的設計，隊列和調度器都分級，使設備具有內部資源的控制策略，既能夠為高級用戶業務提供質量保證，又能夠從整體上節約網絡構造成本。但是H-QoS技術也有缺點：由于其調度隊列和調度器有2級以上，數據包在多級隊列中被調度以及多級調度器的切換，相應地會增大時延和抖動，在對時延抖動敏感的環境中所以H-QoS表現較差。

發明內容

本發明實施例的目的在于提供一種調度數據的方法和系統，以解決現有技術中在用戶和業務可控的情況下時延抖動較大的缺點。

為了解決以上問題，本發明實施例提供了一種調度數據的方法和系統，技術方案如下：

一種調度數據的方法，包括：

設置一個用于緩存對時延抖動敏感的數據的直通隊列，該直通隊列與分類器和出端口直接相連；

該分類器對接收的數據流進行分類，識別對時延抖動敏感的數據流和對時延抖動不敏感的數據流；

該分類器將對時延抖動敏感的數據流發送至該直通隊列，將該對時延抖動不敏感的數據流通過業務調度器、用戶調度器和用戶組調度器發送至端口隊列；

端口調度器對該時延抖動敏感的數據和時延抖動不敏感的數據進行調度后由該出端口輸出。

進一步地，該端口調度器采用碎片隔離轉發的方式對該時延抖動敏感的數據流和時延抖動不敏感的數據流進行調度后由該出端口輸出。

進一步地，當該直通隊列的優先級最高時，該端口調度器采用嚴格優先級算法或加權公平隊列算法對該時延抖動敏感的數據流和時延抖動不敏感的數據流進行調度后由該出端口輸出。

進一步地，當該直通隊列的優先級不是最高時，該端口調度器采用加權公平隊列算法先調度該時延抖動敏感的數據流，然后調度時延抖動不敏感的數據流，其中，該直通隊列的權重大于該端口隊列的權重。

進一步地，該方法還包括：設置該直通隊列帶寬的步驟。

進一步地，該方法還包括：檢測該直通隊列是否出現擁塞，如果是，則對數據流進行丟棄處理。

一種調度數據的系統，包括：

直通隊列模塊，與分類器和出端口直接相連，用于緩存對時延抖動敏感的數據；

該分類器，用于對從入端口接收的數據流進行分類，識別對時延抖動敏感的數據流和對時延抖動不敏感的數據流；將對時延抖動敏感的數據流發送至該直通隊列，將該對時延抖動不敏感的數據流通過業務調度器、用戶調度器和用戶組調度器發送至端口隊列；

端口調度器，用于對該時延抖動敏感的數據和時延抖動不敏感的數據進行調度后由該出端口輸出。

進一步地，該端口調度器，具體用于采用碎片隔離轉發的方式對該時延抖動敏感的數據流和時延抖動不敏感的數據流進行調度后由該出端口輸出。