分治加權(quán)增量SVM在P2P流量檢測(cè)中的應(yīng)用.pdf

1、P2P技術(shù)自1999年發(fā)布以來(lái),作為一種全新的互聯(lián)網(wǎng)應(yīng)用模式開(kāi)始風(fēng)靡全球,被財(cái)富雜志評(píng)為影響互聯(lián)網(wǎng)的四大科技之一,主導(dǎo)著互聯(lián)網(wǎng)的發(fā)展方向。P2P流量也成為當(dāng)前網(wǎng)絡(luò)流量的主要成分。P2P技術(shù)的主要應(yīng)用領(lǐng)域?yàn)槲募蚕?、音視頻在線、搜索引擎、網(wǎng)絡(luò)游戲、流媒體、科學(xué)計(jì)算與協(xié)作、即時(shí)通訊等。給我們的生活帶來(lái)巨大便利的同時(shí),也帶來(lái)了一系列的問(wèn)題。P2P業(yè)務(wù)已占據(jù)了互聯(lián)網(wǎng)業(yè)務(wù)總量的60％-80％,成為殺手級(jí)寬帶互聯(lián)網(wǎng)應(yīng)用。造成了網(wǎng)絡(luò)帶寬的巨大消耗,甚

2、至引起網(wǎng)絡(luò)擁塞。P2P網(wǎng)絡(luò)缺少必要的安全機(jī)制,給學(xué)校網(wǎng)絡(luò)安全防護(hù)打開(kāi)一扇后門(mén)。P2P應(yīng)用的監(jiān)管存在技術(shù)和管理上的困難,因而在教育網(wǎng)內(nèi)有些P2P用戶(hù)就利用此漏洞傳播淫穢和反動(dòng)信息,造成了非常不好的影響。因此,我們必須有效識(shí)別及控制P2P流量。SVM具有針對(duì)有限樣本、泛化性能和推廣能力好以及分類(lèi)精度高的優(yōu)點(diǎn),但傳統(tǒng)的SVM算法不支持增量學(xué)習(xí),隨著新增樣本的不斷加入,致使訓(xùn)練集規(guī)模不斷擴(kuò)大,消耗大量計(jì)算資源,尋優(yōu)速度緩慢。在深入研究了支持向量

3、分布的特點(diǎn)的基礎(chǔ)上提出了分治加權(quán)增量SVM算法。本文主要工作如下:
　　 第一,介紹P2P的網(wǎng)絡(luò)結(jié)構(gòu)和特點(diǎn)及研究現(xiàn)狀,介紹了當(dāng)前P2P流量識(shí)別的幾種方案,分析了這幾種方案在檢測(cè)過(guò)程中的特點(diǎn)及存在的問(wèn)題。
　　 第二,詳細(xì)講述SVM的知識(shí),提出了增量SVM的改進(jìn)算法——分治加權(quán)增量SVM。該算法利用廣義KKT條件和中心距離比值,舍棄對(duì)后續(xù)訓(xùn)練影響不大的樣本,得到邊界支持向量集,對(duì)訓(xùn)練樣本進(jìn)行有效的淘汰；將所剩樣本合并,進(jìn)行