【摘要】：隨著互聯(lián)網(wǎng)和移動互聯(lián)網(wǎng)的高速發(fā)展,網(wǎng)絡(luò)流量也逐漸向復(fù)雜化和海量化的方向發(fā)展。傳統(tǒng)的匹配方法由于自身的問題在匹配的靈活性方面稍顯不足,面對如今的網(wǎng)絡(luò)流量已經(jīng)逐漸變的無法適應(yīng),這主要體現(xiàn)在兩點:1)網(wǎng)絡(luò)流量中關(guān)鍵字之間通常會有一定的相對位置關(guān)系,這種相對位置關(guān)系往往體現(xiàn)著某種邏輯含義在里面,傳統(tǒng)的串匹配算法無法滿足這種需求;2)隨著網(wǎng)絡(luò)的發(fā)展,特定領(lǐng)域特定流量的安全規(guī)則數(shù)目呈現(xiàn)出一種爆發(fā)增長的趨勢,而傳統(tǒng)串匹配算法往往是通用的、普適性的,這也就意味著面對特定領(lǐng)域特定流量的串匹配時,無法做出針對性的優(yōu)化來適應(yīng)這種大規(guī)模的特定領(lǐng)域的串匹配問題。本文從以上兩個角度出發(fā),結(jié)合互聯(lián)網(wǎng)中應(yīng)用最廣的HTTP協(xié)議,分別提出HTTP多域組合表達(dá)式匹配的問題和面向大規(guī)模URL模式串的匹配問題。具體包括以下幾個方面:1)分析HTTP協(xié)議頭部信息的特征以及針對HTTP頭部信息匹配的需求,提出多域組合表達(dá)式匹配問題,并從匹配的靈活性角度將這種表達(dá)式分為“邏輯與”表達(dá)式和“偏序與”表達(dá)式。2)借鑒結(jié)合正則表達(dá)式自身的語義邏輯,將多域組合表達(dá)式轉(zhuǎn)化為一種只包含“.*”的特殊的正則表達(dá)式的匹配問題。同時,借鑒正則表達(dá)式在網(wǎng)絡(luò)安全領(lǐng)域的應(yīng)用,為了取得正則式在匹配速度和內(nèi)存消耗二者的折中分別采用混合自動機(jī)的整體架構(gòu)設(shè)計,分組混合自動機(jī)和字母表縮減的優(yōu)化措施。在此基礎(chǔ)上給出了算法的整體匹配框架。3)針對特定的大規(guī)模URL匹配問題,在原有模式串匹配算法的基礎(chǔ)上結(jié)合URL數(shù)據(jù)本身的特點,從降低哈希沖突概率和減少沖突時精確校驗次數(shù)的角度出發(fā),給出多種優(yōu)化措施來適應(yīng)千萬規(guī)模URL模式串匹配的問題,提高了整體的匹配速度。
【學(xué)位授予單位】：北京郵電大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2018
【分類號】：TP393.04
【圖文】：

特定的ＨＴＴＰ信息進(jìn)行的。ＨＴＴＰ信息是一種普通的文本信息格式，包含開始行逡逑（ｓｔａｒｔ－ｌｉｎｅ），信息頭（ｍｅｓｓａｇｅ－ｈｅａｄｅｒ）和信息體（ｍｅｓｓａｇｅ－ｂｏｄｙ）三部分。無逡逑論是客戶端的請求信息還是服務(wù)器端的響應(yīng)信息都具有如下圖２－１所示格式的一逡逑般結(jié)構(gòu)。逡逑請求方法空格邋ＤＲＬ邋空格協(xié)議版本回車符換行符邋＼邋ｓｔａｒｔ邋ｌｉｎ＝逡逑頭部字段名１邐：邐頭部字段值１邋回車符換行符逡逑頭醉段名２邐：邐頭醉段值２邋回車符換行符逡逑邐邋邋邋邋邋Ｖ邐ｈｒａｄｅｒｓ逡逑￣頭部字段名ｎ：邐頭部字段值ｎ邋｜回車符｜換行符逡逑回車符｜換行符逡逑ｍｍ邐］逡逑＞邋ｂｏｄｙ逡逑邐邋Ｊ逡逑圖２－１邋ＨＴＴＰ協(xié)議頭部格式圖逡逑７逡逑

特點的信息到服務(wù)器端，請求頭的種類有很多常用的請求頭包括Ｈｏｓｔ，Ａｃｃｅｐｔ，逡逑Ｕｓｅｒ－Ａｇｅｎｔ，邋Ｃｏｎｎｅｃｔｉｏｎ，Ａｃｃｅｐｔ－Ｅｎｃｏｄｉｎｇ邋等。ＨＴＴＰ邋請求中邋ｂｏｄｙ邋—般為空，但逡逑也可以包含一些其它實體。下圖２－２是訪問某網(wǎng)站時的請求頭示例：逡逑ｙ邋Ｒｓｑｉｉｅｓｔ邋Ｈｅａｄｅｒｓ邐ｓｃｘｘｃｅ逡逑Ａｃｃｅｐｔ：邋ｔｅｘｔ／ｈｔｎ；邋１，邋ａｐｐｌｉｃａｔｉｏｎ／ｘｈｔ？邋Ｉ－ｊ－ｘ－ｓｌ，ａｐｐｌｉｃａｔ邋ｉｏｎ／ｘｓ邋ｌ；邋ｑ＝８．９，邋ｉ？ａｇｅ／ｗｅｂｐ，邋ｉ＾ａｇｅ／ａｐｒ－ｇ，邐；邋ｑ＝８．邋Ｓ逡逑Ａｃｃｅｐｔ－Ｅｒ？ｃｄ＝ｎｇ：邋ｇｒｉｐ，邋ｄｅｆｌａｔｅ，邋ｆｃｒ逡逑Ａｃｃ６ｐｔ－Ｌａｎｇｕａａ＆：邋ｅｎ－ＵＳ，邋ｅｎ；邋ｑ＝ｅ．邋Ｓ，邐ｃ：＝０．６，邋２ｈ；邋ｑ＝＃rP醶rP蓿嗑rP潁瑁

本文編號：2801123