【摘要】：針對高速網(wǎng)絡流量并行處理的需求,提出一種流級別的高效動態(tài)流量劃分算法DTP-PM.討論了DTP-PM算法設計的基本思想,并分析了其中的關鍵問題—會話表設計.為提升算法性能,通過定義會話標識符設計了會話表的哈希函數(shù)PRH,同時應用MTF啟發(fā)法改進會話表的哈希沖突解決方法.在引入負載度量化網(wǎng)絡流量分析負載輕重程度的基礎上,給出流量劃分算法DTP-PM的實現(xiàn)流程.借助高速網(wǎng)絡流量樣本對該算法性能進行了實驗評估.實驗結果表明,DTP-PM算法在均衡性和高效性方面明顯優(yōu)于經(jīng)典的流量劃分算法.
[Abstract]:In order to meet the requirement of parallel processing of high-speed network traffic, an efficient dynamic traffic partitioning algorithm, DTP-PM., is proposed in this paper. The basic idea of DTP-PM algorithm design is discussed, and the key problem, session table design, is analyzed. In order to improve the performance of the algorithm, the hash function PRH, of the session table is designed by defining the session identifier and the MTF heuristic method is applied to improve the hash conflict resolution of the session table. On the basis of introducing the load quantized network traffic to analyze the degree of load, the flow chart of the traffic partition algorithm DTP-PM is given. With the help of high-speed network traffic samples, the performance of the algorithm is evaluated experimentally. The experimental results show that the DTP-PM algorithm is superior to the classical traffic partition algorithm in terms of balance and efficiency.
【作者單位】： 長沙理工大學計算機與通信工程學院;華中科技大學計算機科學與技術學院;
【基金】：國家自然科學基金項目(61001004,61163053)資助 湖南省教育廳科研項目(11C0036)資助 長沙理工大學人才引進基金項目資助
【分類號】：TP393.06

【參考文獻】

相關期刊論文 前4條

1 楊際祥;譚國真;王榮生;;并行與分布式計算動態(tài)負載均衡策略綜述[J];電子學報;2010年05期

2 呂志軍,鄭t，

本文編號：2445425