基于改進(jìn)的FP樹(shù)算法的網(wǎng)格入侵檢測(cè)模型.pdf

1、Internet已經(jīng)成為現(xiàn)代社會(huì)中信息交流的重要工具，但是隨著科學(xué)技術(shù)的發(fā)展人們對(duì)網(wǎng)絡(luò)信息資源共享有更高的要求，互聯(lián)網(wǎng)將被更先進(jìn)的技術(shù)所取代，這就是網(wǎng)格(Grid)。安全問(wèn)題是網(wǎng)格的核心問(wèn)題。一個(gè)結(jié)構(gòu)良好、可靠和可擴(kuò)展的入侵檢測(cè)系統(tǒng)IDS(Intrusion Detection System)對(duì)建立完善的網(wǎng)格信息安全保障體系具有重要的作用。傳統(tǒng)的入侵檢測(cè)系統(tǒng)存在著檢測(cè)準(zhǔn)確率低、檢測(cè)速度慢和自適應(yīng)性差等問(wèn)題。為了解決這些問(wèn)題，近幾年，出現(xiàn)

2、了基于數(shù)據(jù)挖掘的入侵檢測(cè)模型，數(shù)據(jù)挖掘旨在從大量的數(shù)據(jù)中提取隱藏的預(yù)測(cè)性信息，發(fā)掘數(shù)據(jù)間潛在的模式，以易于理解和觀察的方式呈現(xiàn)給用戶。 本文通過(guò)對(duì)網(wǎng)格環(huán)境中入侵行為特征的分析，在基于主機(jī)和基于網(wǎng)絡(luò)入侵檢測(cè)技術(shù)的基礎(chǔ)上，提出了一種基于虛擬組織的網(wǎng)格入侵檢測(cè)模型。虛擬組織是一個(gè)動(dòng)態(tài)集合，它包含多個(gè)圍繞一定資源共享規(guī)則和限定條件定義的個(gè)體和(或)機(jī)構(gòu)。該模型在各個(gè)虛擬組織內(nèi)部設(shè)置一個(gè)資源目錄服務(wù)器，能夠提供分析服務(wù)的資源在目錄服務(wù)器端

3、進(jìn)行注冊(cè)，用戶通過(guò)目錄服務(wù)器來(lái)發(fā)現(xiàn)最佳的可用資源，從而盡可能高效率的對(duì)審計(jì)數(shù)據(jù)進(jìn)行分析，使虛擬組織中的資源得到充分利用。 本文通過(guò)對(duì)審計(jì)數(shù)據(jù)進(jìn)行關(guān)聯(lián)規(guī)則分析，發(fā)現(xiàn)潛在的攻擊系統(tǒng)行為。FP樹(shù)算法是目前挖掘頻繁項(xiàng)目集最有效的算法之一，該算法采取模式增長(zhǎng)的遞歸策略，雖然避免了候選項(xiàng)目集的產(chǎn)生，但在挖掘過(guò)程中需要構(gòu)造出數(shù)量巨大的條件FP-樹(shù)，不僅費(fèi)時(shí)而且要占用大量的空間。針對(duì)FP樹(shù)算法效率不高的缺點(diǎn)，本文提出了標(biāo)記FP-樹(shù)算法，該算法為