大流量環(huán)境下實時P2P流媒體行為識別系統(tǒng)設計與實現(xiàn).pdf

1、由于具有資源暫存性特征，可以通過檢測節(jié)點與資源之間的連接的斷點和調(diào)度是否具有一致性的統(tǒng)計特征來識別節(jié)點是否具有P2P流媒體行為，即華中科技大學網(wǎng)絡中心863項目組提出的“斷點調(diào)度一致性”（BSI）算法。基于流信息統(tǒng)計的行為識別系統(tǒng)在大流量環(huán)境下在高效性、擴展性和協(xié)調(diào)性方面存在問題，以及BSI算法特有的丟包敏感性問題，使得在大流量環(huán)境下部署基于BSI算法的實時P2P流媒體行為識別系統(tǒng)必須著重解決時間上和空間上的性能瓶頸。
　　 為

2、了提高流信息的查找和組織效率，需要使用高效的哈希算法和優(yōu)化的哈希鏈表結(jié)構(gòu)來管理流信息記錄。通過擴充哈希算法的值域可以減小沖突深度，使用d-left算法優(yōu)化哈希鏈表結(jié)構(gòu)可以使數(shù)據(jù)分布更加均勻；將樹結(jié)構(gòu)和哈希鏈表結(jié)構(gòu)結(jié)合互補，也可以改進哈希表的性能?；陔p向流的特點，提出了一種高效的流信息存儲和查找方法，可以將五元組壓縮為“四元組”，并且只需一次查找即可命中。
　　 由于傳統(tǒng)的堆分配算法的零碎分配和堆頭額外空間占用以及對齊問題，且數(shù)

3、據(jù)集中備份的效率極低。對此提出了大塊內(nèi)存分配管理技術，對流信息記錄的空間需求集中分配，統(tǒng)一管理，極大地提升了流信息存儲的空間性能，以及流信息拷貝和轉(zhuǎn)儲的時間性能，有效地解決了系統(tǒng)的擴展性問題和協(xié)調(diào)性問題。
　　 利用高效的流信息組織數(shù)據(jù)結(jié)構(gòu)和查找算法，以及優(yōu)化的內(nèi)存分配管理算法，實現(xiàn)了基于BSI算法的可以穩(wěn)定運行在大流量環(huán)境下的實時P2P流媒體行為識別系統(tǒng)。系統(tǒng)分為網(wǎng)絡數(shù)據(jù)獲取模塊、流信息記錄模塊、流數(shù)據(jù)備份傳輸模塊和節(jié)點信息統(tǒng)