[發(fā)明專利]WRED自動化測試的方法及裝置

無效

• 申請?zhí)枺?/td>: 201210379501.6
• 申請日: 2012-10-09
• 公開（公告）號: CN102868577A
• 公開（公告）日: 2013-01-09
• 發(fā)明（設計）人: 楊曙軍;任鈺彬;方沛玉
• 申請（專利權）人: 盛科網絡（蘇州）有限公司
• 主分類號: H04L12/26
• 分類號: H04L12/26;H04L12/24;H04L12/801
• 代理公司: 蘇州慧通知識產權代理事務所(普通合伙) 32239
• 代理人: 安紀平

技術領域

本發(fā)明涉及網絡通信技術領域，尤其涉及互聯(lián)網中對網絡流量管理的WRED自動化測試的方法及裝置。

背景技術

流量的控制和管理是以太網里重要的課題之一，網絡流量的控制和管理好壞直接影響服務的質量。網絡流量的控制和管理具體分為下面幾個方面：

數據流分類，主要負責識別網絡中不同的業(yè)務流量，每個不同的業(yè)務流量分配不同的優(yōu)先級；

數據流的調度，根據不同業(yè)務需求，對業(yè)務采取相應的調度策略，實時業(yè)務優(yōu)先調度；

防擁塞，擁塞會對網絡的業(yè)務造成極大的沖擊，甚至會導致網絡拒絕服務，在防擁塞一方面我們可以增加包緩沖池的大小來吸收突發(fā)數據流，另一方面我們當數據流超出網絡所能容納的流量時，必須采取良好的丟棄策略，從而更好的利用網絡的帶寬服務盡可能多的業(yè)務。

目前常用的丟棄策略主要有下面幾種：尾丟棄(Tail?Drop)為緩沖區(qū)設定一個最大閥值，當緩沖區(qū)的長度小于最大閥值時，所有報文正常的進入緩沖區(qū)等待調度器調度；當緩沖區(qū)的長度超過最大閥值時，所有報文全部丟棄。這種丟棄策略實施方便，但這種策略很容易導致TCP流進入全局同步(global?synchronization)，當TCP同步發(fā)生時，連接的帶寬不能充分利用，從而造成了帶寬的浪費。

RED(random?early?detection，隨機早期檢測)針對尾丟棄的不足，提供一個統(tǒng)計工具來維護有效的鏈路利用率，當輸出的緩沖區(qū)到達警戒線時，分組將被隨機選擇以決定是否丟包。在最小閥值下，沒有數據包被丟棄；在閥值之上，所有數據包被丟棄；當緩沖區(qū)在兩個閥值之間，丟棄的速率是平均隊列長度的一個函數。平均隊列長度是整個運行時間里的平均值，因為數據被丟棄的隨機性，所有流中的數據包在不同的時間被丟棄，這樣防止了經常伴隨尾部丟棄一起出現(xiàn)的全局同步現(xiàn)象。

WRED(Weighted?Random?Early?Detection，加權隨機早期檢測)是對RED的又一次改進，它可以針對不同優(yōu)先級的流量設定不同的閥值，這樣可以進一步保證網絡優(yōu)先服務高優(yōu)先級業(yè)務。

由于WRED本身具有隨機性，并且是設備在大量的流量傳輸過程中的平均效果，如何進行精確的自動化測試面臨著挑戰(zhàn)，目前一般采用TCP流量仿真測試，從TCP的吞吐量來估計WRED的效果，然而這種測試方式對于精確的測試要求是遠遠不夠的。

發(fā)明內容

本發(fā)明克服背景技術的缺陷，提出了一種WRED的自動化測試的裝置及方法，通過在特殊的流量模型下進行數據采樣，然后用統(tǒng)計學的原理分析計算出WRED是否符合設定的函數模型，從而實現(xiàn)對WRED的精確測試。

為實現(xiàn)上述目的，本發(fā)明提出如下技術方案：一種WRED自動化測試的方法，其特征在于包括：

配置待測設備的單播轉發(fā)表，使數據流從待測設備的入端口向出端口方向轉發(fā)，且出口端的帶寬小于入口端的帶寬；

捕獲出端口的數據流并存入數據流數據庫模塊中；

根據數據流數據庫模塊中數據流的序列號分析丟包信息；以及

將丟包曲線與待測設備中預置的WRED理論函數做對比并得出測試結果。

更進一步地，所述單播轉發(fā)表內配置的待測設備路徑與數據流轉發(fā)路徑一致。

所述數據流發(fā)送速率大于出口端的帶寬。

所述丟包信息包括是否丟包，丟包個數及是否亂序。

所述丟包曲線與待測設備中預置的WRED函數的對比為吻合度的對比。

本發(fā)明還提出一種WRED自動化測試的裝置，其特征在于包括：

數據流產生模塊，其接入待測設備的入口端，用于產生符合測試要求的數據流；

測試執(zhí)行模塊，其接入待測設備的出口端，用于捕獲轉發(fā)后的數據流信息；

數據流數據庫模塊，用于存放出口端捕獲的數據流，以及

數據分析模塊，用于分析數據流信息，并獲得最終測試結果。

更進一步的，所述數據流產生模塊根據轉發(fā)路徑，轉發(fā)速率，待測設備包緩沖大小及報文優(yōu)先級參數不同而產生相應的數據流，且所述數據流內加入了連續(xù)的序列號。

所述數據分析模塊根據數據流數據庫模塊內數據流中所帶的序列號，分析丟包信息并形成丟包曲線，并判斷丟包模型是否存在隨機性，將丟包曲線與待測設備中預置的WRED理論函數做吻合度對比并得出測試結果。

所述裝置還包括單播轉發(fā)表配置模塊，用于使數據流從待測設備的入端口向出端口方向轉發(fā)。

所述數據流產生模塊產生的數據流中報文個數公式為：