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

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

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

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