1、隨著P2P應(yīng)用的不斷發(fā)展，P2P網(wǎng)絡(luò)用戶迅速增加，Internet上充斥著大量的文件共享、流媒體、即時(shí)通信等多種類型的P2P流量。P2P技術(shù)在充分利用網(wǎng)絡(luò)帶寬給用戶帶來快速體驗(yàn)的同時(shí)也過度消耗了網(wǎng)絡(luò)資源。各種應(yīng)用流的迅速增長(zhǎng)給路由器造成很大的負(fù)擔(dān)，使得網(wǎng)絡(luò)出現(xiàn)大量數(shù)據(jù)丟包和網(wǎng)絡(luò)延遲現(xiàn)象，導(dǎo)致越來越嚴(yán)重的網(wǎng)絡(luò)擁塞問題。因此，有效的識(shí)別和管理P2P流量顯得尤其重要。不同類型的P2P應(yīng)用有著不同的QoS（Quality of Service，

2、服務(wù)質(zhì)量）需求，這就要求流量管理可以根據(jù)各業(yè)務(wù)的特點(diǎn)來對(duì)網(wǎng)絡(luò)資源進(jìn)行合理的規(guī)劃和分配，使網(wǎng)絡(luò)資源得到高效利用，而準(zhǔn)確地識(shí)別出各種類型的P2P應(yīng)用是進(jìn)行流量管理的前提。
　　 本文主要通過分析P2P流量特征、典型的P2P流量識(shí)別技術(shù)及網(wǎng)絡(luò)流量管理技術(shù)，提出了基于改進(jìn)二叉樹SVM的P2P流量分類算法和建立在分類基礎(chǔ)上的流量管理方案，主要工作包括：
　　 （1)介紹了P2P的產(chǎn)生背景、技術(shù)特點(diǎn)、應(yīng)用領(lǐng)域和流量特征，總結(jié)了常用的

3、P2P流量識(shí)別技術(shù)和流量管理中典型的隊(duì)列管理、隊(duì)列調(diào)度算法。
　　 （2)提出了基于改進(jìn)二叉樹SVM的P2P流量分類算法。該算法提出依據(jù)一種新的類間距離度量法來構(gòu)造二叉樹。這種新的度量方法綜合考慮了樣本類中心距離和類間重合度作為子分類器排列依據(jù)，減少了“錯(cuò)分累積”現(xiàn)象的發(fā)生。同時(shí)，在流量屬性選擇上，綜合單屬性選擇和屬性子集選擇兩個(gè)方面在約簡(jiǎn)屬性的同時(shí)不降低分類精度。最后，實(shí)驗(yàn)結(jié)果表明該方法進(jìn)行多分類比經(jīng)典的1-v-1和1-v-r

4、 SVM具有更高的分類精度和效率。
　　 （3)從隊(duì)列管理的丟包策略和隊(duì)列調(diào)度的帶寬分配兩個(gè)方面出發(fā)，提出了P2P流量管理整體方案。在隊(duì)列管理上，提出了BLRE算法，該算法將BLUE算法中的基于事件的概率調(diào)整和RED算法中緩沖區(qū)劃分的思想相結(jié)合來確定丟包率，從而更好的保持隊(duì)列的穩(wěn)定性和對(duì)突發(fā)流及時(shí)做出反應(yīng)。丟包率計(jì)算中引入了上一次數(shù)據(jù)包到達(dá)時(shí)的平均隊(duì)列長(zhǎng)度和當(dāng)前平均隊(duì)列長(zhǎng)度的比值，間接的反映了源端是否對(duì)發(fā)送速率做出調(diào)整,從而使得