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

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

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

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

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