[發(fā)明專利]動態(tài)數據壓縮技術

有效

• 申請?zhí)枺?/td>: 200810065397.7
• 申請日: 2008-02-22
• 公開（公告）號: CN101237301A
• 公開（公告）日: 2008-08-06
• 發(fā)明（設計）人: 李偉浩
• 申請（專利權）人: 深圳市深信服電子科技有限公司
• 主分類號: H04L1/00
• 分類號: H04L1/00;H04L12/56;H03M7/30
• 代理公司: 廣州三環(huán)專利代理有限公司
• 代理人: 滿群

技術領域

本發(fā)明涉及一種數據壓縮技術，特別涉及一種通過對數據流作壓縮測試以選擇恰當壓縮策略來平衡系統(tǒng)負載、以達到在既定系統(tǒng)能力下提升廣域網間數據轉發(fā)速度的動態(tài)數據壓縮技術。

背景技術

隨著互聯網的迅速普及和網民數量的不斷飆升，獲取信息的速度快慢已經成為制約互聯網發(fā)展的重要因素。如何在現有的網絡資源下提高用戶獲取信息的速度，已成為困擾眾多數據中心、ISP和企業(yè)的一大難題。因此網絡加速產品應運而生，而且將成為未來互聯網上不可或缺的一部分。網絡上傳輸的80％以上數據都是基于HTTP/HTTPS的超文本數據，因而網絡加速產品也主要針對這部分進行加速處理。

目前主要的網絡加速技術有數據壓縮傳輸、緩存和使用SSL加速器等，這些技術在節(jié)省網絡帶寬、縮短網絡傳輸時間和減少服務器運算負擔方面有著顯著的成效，可以在一定程度上加快網絡訪問速度。另外，在高丟包率高延遲的網絡環(huán)境下使用TCP上層應用時，不少網絡加速產品也采用對具體應用層協(xié)議甚至TCP協(xié)議本身進行優(yōu)化的方法，以達到加速的效果。

發(fā)明內容

本發(fā)明的目的在于克服上述現有技術中的不足之處，提供一種通過特征提取方法快速識別網絡輸入數據，并依據數據流倉庫將重復的數據替換成有效的編碼，在遠端的流cache設備會將編碼翻譯回原來的數據，從而減少了在廣域網上傳輸的數據量。由于數據流倉庫很大(可通過硬盤保存，幾百兆到幾百千GB不等)，可保存比通常壓縮方法更多的重復模式。因此，可在數據流庫中找到絕大多數的冗余信息，大幅降低網絡數據傳輸量，提高帶寬利用率的一種通過流緩存實現網間數據傳輸加速的動態(tài)數據壓縮技術。本發(fā)明的目的在于提供一種通過對數據流作壓縮測試以選擇恰當的壓縮策略來平衡系統(tǒng)負載、以達到在既定系統(tǒng)能力下提升廣域網間的動態(tài)數據壓縮技術。它包括壓縮算法的動態(tài)選擇和壓縮測試輪次的動態(tài)計算：壓縮算法的動態(tài)選擇：對于每輪將要回發(fā)給客戶端的緩沖，根據其上次壓縮狀態(tài)，作新一輪的動態(tài)壓縮測試，根據測試結果動態(tài)選擇壓縮算法，和決定下一輪壓縮測試輪次。壓縮測試輪次的計算：當壓縮測試效果較差時，認為測試失敗，下一個測試輪次將會是step次之后，若連續(xù)失敗N次，則下一個測試輪次定在更大的跨步，例如N*step次之后。

本發(fā)明的目的可以通過以下措施來達到：

這種動態(tài)數據壓縮技術(壓縮算法的動態(tài)選擇和壓縮測試輪次的動態(tài)計算)，其特殊之處在于，它包括以下步驟：

(1)初始化(步驟101)；

(2)提取連接的壓縮狀態(tài)S，檢查輪次T(步驟102)；

(3)檢測S是否為待選算法中的一種(步驟103)；

(4)若S不為待選算法中的一種則檢測當前是否為檢查輪次(步驟104)；

(5)若步驟104的檢測結果為否，則發(fā)送未壓縮數據(步驟110)；

(6)若步驟104的檢測結果為是，則依次用所有待選算法壓縮數據，檢查其壓縮比(步驟105)；

(7)檢測其壓縮比是否達到最小要求(步驟106)；

(8)若步驟106的檢測結果為是，則更新S，并發(fā)送此算法壓縮后的數據(步驟107)后，結束(步驟115)；

(9)若步驟106的檢測結果為否，則檢測是否還有待選算法(步驟108)；

(10)若步驟108的檢測結果為是，則返回步驟105；

(11)若步驟108的檢測結果為否，則調整T到更大的跨步(步驟109)；

(12)發(fā)送未壓縮數據(步驟110)至結束(步驟115)；

(13)若S為待選算法中的一種，則采用對應算法壓縮數據(步驟111)；

(14)檢測壓縮比是否達到最小要求(步驟112)；

(15)若步驟112的檢測結果為是，則發(fā)送壓縮后的數據(步驟113)；

(16)若步驟112的檢測結果為否，則把S和T重新初始化(步驟114)，并發(fā)送未壓縮數據(步驟114)；

(17)結束(步驟115)

本發(fā)明具有如下優(yōu)點：

1.相對于現有的加速技術，本發(fā)明最大的特點在于實現簡單、實施成本低。它不像緩存技術或硬件加速器等在實施時需要高成本的設備投入，也不像協(xié)議優(yōu)化等需要深入底層了解各種復雜的協(xié)議原理。本發(fā)明在實現上充分利用基于同一連接的數據傳輸的自身特點，只需了解壓縮算法的特點即可。

2.本發(fā)明充分利用了基于同一連接的數據傳輸的特點，對不同的連接采用了恰當的壓縮策略，從而在既定系統(tǒng)能力下提高了數據轉發(fā)速度，大大增強了用戶體驗。