關(guān)聯(lián)規(guī)則算法在CAN機(jī)制中的應(yīng)用.pdf

1、隨著網(wǎng)絡(luò)通信與計(jì)算機(jī)技術(shù)的快速發(fā)展，用戶存儲(chǔ)的信息內(nèi)容逐漸增多，價(jià)值也逐漸增高。最初，互聯(lián)網(wǎng)內(nèi)容存儲(chǔ)中心主要在網(wǎng)絡(luò)的核心部分，隨著互聯(lián)網(wǎng)的不斷發(fā)展，整個(gè)內(nèi)容存儲(chǔ)中心已經(jīng)發(fā)生了變化，接近終端用戶的網(wǎng)絡(luò)邊緣成為了核心主體。而其內(nèi)容交換模式也隨著存儲(chǔ)方式的轉(zhuǎn)變發(fā)生了巨大變化，從最早的大型機(jī)，發(fā)展到中間階段的客戶機(jī)/服務(wù)器（Client/Server，C/S）模式，最后演變到今天的對(duì)等模式（Peer-to-Peer，P2P）。對(duì)等網(wǎng)絡(luò)（P2PN

2、etwork）顧名思義，網(wǎng)絡(luò)中的各個(gè)節(jié)點(diǎn)都是對(duì)等關(guān)系，節(jié)點(diǎn)集服務(wù)的使用者、提供者以及路由者三種角色于一身。對(duì)等網(wǎng)絡(luò)技術(shù)已經(jīng)成為當(dāng)前網(wǎng)絡(luò)界研究的熱點(diǎn)和焦點(diǎn)。
　　 對(duì)等網(wǎng)絡(luò)的應(yīng)用已經(jīng)較為廣泛，但是對(duì)等網(wǎng)絡(luò)中仍然存在很多問(wèn)題有待我們?nèi)パ芯?。P2P網(wǎng)絡(luò)最核心的功能就是文件共享、資源查找等等，而影響這些功能的首要問(wèn)題即資源的定位速度。因此，如何改進(jìn)P2P網(wǎng)絡(luò)中的資源定位速度成為了研究的熱點(diǎn)。P2P網(wǎng)絡(luò)中包含大量的自治節(jié)點(diǎn)，這些節(jié)點(diǎn)在不斷

3、的搜索查詢過(guò)程中產(chǎn)生了很多的訪問(wèn)日志。它們記錄了節(jié)點(diǎn)訪問(wèn)時(shí)間、節(jié)點(diǎn)IP 地址、URL 請(qǐng)求等眾多的訪問(wèn)信息，這些信息代表了節(jié)點(diǎn)用戶的行為習(xí)慣和興趣。我們將數(shù)據(jù)挖掘技術(shù)應(yīng)用到P2P網(wǎng)絡(luò)中，通過(guò)挖掘P2P網(wǎng)絡(luò)中的節(jié)點(diǎn)訪問(wèn)日志，可以有效改善節(jié)點(diǎn)訪問(wèn)速度，從而達(dá)到改善P2P資源定位、搜索性能的目的。
　　 本文圍繞CAN (Content-Addressable Network，內(nèi)容尋址網(wǎng)絡(luò))模型，將數(shù)據(jù)挖掘技術(shù)應(yīng)用其中，并且詳細(xì)分析了

4、如何從CAN 網(wǎng)絡(luò)中挖掘信息，以及如何應(yīng)用這些信息來(lái)改進(jìn)CAN 網(wǎng)絡(luò)的性能。本文的主要內(nèi)容如下：首先，介紹了幾個(gè)經(jīng)典的數(shù)據(jù)挖掘關(guān)聯(lián)規(guī)則算法，在此基礎(chǔ)上提出了我們自己的L-Apriori算法，即一種改進(jìn)的關(guān)聯(lián)規(guī)則算法。接著，研究了現(xiàn)有P2P機(jī)制，討論了CAN 存在的問(wèn)題：每個(gè)節(jié)點(diǎn)只知道其鄰居節(jié)點(diǎn)的信息，當(dāng)進(jìn)行查找時(shí)，節(jié)點(diǎn)將以此查詢符合條件的鄰居節(jié)點(diǎn)，直到找到關(guān)鍵字為止。這種方式查詢速度較慢，當(dāng)網(wǎng)絡(luò)規(guī)模很大時(shí)，查詢速度會(huì)顯著降低。然后，基于