一種亂序數(shù)據(jù)包流免重組多模式匹配方法專利登記公告
專利名稱：一種亂序數(shù)據(jù)包流免重組多模式匹配方法
摘要：本發(fā)明公開了一種亂序數(shù)據(jù)包流免重組多模式匹配方法，方法包括S1：采用KMP算法對模式進(jìn)行了預(yù)處理；S2：在對模式進(jìn)行了預(yù)處理后，對亂序數(shù)據(jù)包首尾的邊緣字節(jié)進(jìn)行掃描；S3：利用區(qū)間樹保存特征碼片斷并進(jìn)行模式匹配。本發(fā)明檢測亂序數(shù)據(jù)包邊緣的字節(jié)序列以發(fā)現(xiàn)跨數(shù)據(jù)包的模式，并以正則表達(dá)式作為模式語言，進(jìn)一步減少了需要存貯的邊緣模式碎片的長度，顯著地降低了存儲(chǔ)空間要求；以區(qū)間樹索引數(shù)據(jù)包邊緣模式碎片，實(shí)現(xiàn)跨數(shù)據(jù)包的多模式匹配和深度檢測，加快了亂序碎片的處理速度。在不丟棄、不緩沖亂序數(shù)據(jù)包的、避免“協(xié)議落地”的同時(shí)，
專利類型：發(fā)明專利
專利號(hào)：CN201210045060.6
專利申請（專利權(quán)）人：華南理工大學(xué)
專利發(fā)明（設(shè)計(jì)）人：齊德昱;林偉偉;李劍
主權(quán)項(xiàng)：一種亂序數(shù)據(jù)包流免重組多模式匹配方法，其特征在于，包括以下步驟：S1：采用KMP算法對模式進(jìn)行了預(yù)處理；S2：在對模式進(jìn)行了預(yù)處理后，對亂序數(shù)據(jù)包首尾的邊緣字節(jié)進(jìn)行掃描；S3：利用區(qū)間樹保存特征碼片斷并進(jìn)行模式匹配。
專利地區(qū)：廣東
關(guān)于上述專利公告申明 : 上述專利公告轉(zhuǎn)載自國家知識(shí)產(chǎn)權(quán)局網(wǎng)站專利公告欄目，不代表該專利由我公司代理取得，上述專利權(quán)利屬于專利權(quán)人，未經(jīng)（專利權(quán)人）許可，擅自商用是侵權(quán)行為。如您希望使用該專利，請搜索專利權(quán)人聯(lián)系方式，獲得專利權(quán)人的授權(quán)許可。