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

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

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

本文編號(hào)：2801123