流级别的高速网络流量动态划分算法
发布时间：2019-03-22 08:14
【摘要】：针对高速网络流量并行处理的需求,提出一种流级别的高效动态流量划分算法DTP-PM.讨论了DTP-PM算法设计的基本思想,并分析了其中的关键问题—会话表设计.为提升算法性能,通过定义会话标识符设计了会话表的哈希函数PRH,同时应用MTF启发法改进会话表的哈希冲突解决方法.在引入负载度量化网络流量分析负载轻重程度的基础上,给出流量划分算法DTP-PM的实现流程.借助高速网络流量样本对该算法性能进行了实验评估.实验结果表明,DTP-PM算法在均衡性和高效性方面明显优于经典的流量划分算法.
[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
[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 杨际祥;谭国真;王荣生;;并行与分布式计算动态负载均衡策略综述[J];电子学报;2010年05期
2 吕志军,郑t，
本文编号：2445425
本文链接：https://www.wllwen.com/guanlilunwen/ydhl/2445425.html
