| 本文已被:浏览 1594次 下载 4292次 |
 码上扫一扫! |
|
|
| 基于流特征的数据中心非对称流负载均衡方法 |
|
陈中卿1, 李丹丹1, 闪德胜2, 钱叶魁3, 谢坤1, 黄小红1, 丛群4
|
|
1.北京邮电大学 计算机学院(国家示范性软件学院), 北京 100876;2.中国人民解放军 32147部队, 陕西 宝鸡 721000;3.陆军炮兵防空兵学院(郑州校区), 河南 郑州 450052;4.北京网瑞达科技有限公司 技术研发部, 北京 100876
|
|
| 摘要: |
| 数据中心边界广泛部署的地址转换技术产生的非对称流为负载均衡系统的设计带来了挑战. 为了解决软件负载均衡系统不能充分发挥多核处理器和网卡硬件能力的问题, 提出一种基于流特征的非对称流负载均衡方法. 首先, 分析网卡的数据包散列机制, 提出数据包调度算法, 将数据包调度至预期的CPU核; 然后, 基于会话报文序列的时间与空间特征, 构建大象流识别算法; 最后, 基于识别结果, 提出负载均衡方法. 实验结果表明, 非对称流负载均衡方法可以正确处理非对称流的负载均衡, 平均吞吐率提升约14.5%. |
| 关键词: 流特征 负载均衡 硬件卸载 多核处理 网络地址转换 |
| DOI:10.13328/j.cnki.jos.006541 |
| 分类号:TP303 |
| 基金项目:国家重点研发计划(2019YFB1802600) |
|
| Asymmetric Flow Load Balancing Method Based on Flow Characteristics in Data Center Network |
|
CHEN Zhong-Qing1, LI Dan-Dan1, SHAN De-Sheng2, QIAN Ye-Kui3, XIE Kun1, HUANG Xiao-Hong1, CONG Qun4
|
|
1.School of Computer Science (National Pilot Software Engineering School), Beijing University of Posts and Telecommunications, Beijing 100876, China;2.PLA 32147 Troops, Baoji 721000, China;3.PLA Army Academy of Artillery and Air Defense (Zhengzhou Campus), Zhengzhou 450052, China;4.R & D Department, Beijing WRD Technology Co. Ltd., Beijing 100876, China
|
| Abstract: |
| The asymmetric flow generated by the widely deployed address translation technology brings challenges to the design of load balancing system. To solve the problem of insufficient use of multi-core processors and network card hardware capabilities by software load balancers, an asymmetric flow load balancing method based on flow characteristics is proposed. Firstly, a data packet dispatching algorithm to dispatch packets into expected CPU core via hardware is proposed. Then, an elephant flow detection algorithm is constructed by analyzing of the temporal and spatial characteristics of packet sequences. Finally, based on detected results, a load balance offloading method is proposed. The experimental results show that, asymmetric flow load balancing method can correctly handle the asymmetric flow. Meanwhile, the average throughput rate increases by 14.5%. |
| Key words: flow characteristics load balance hardware offloading multi-core processing network address translation |