一种面向会话的自适应负载均衡算法
作者:
基金项目:

Supported by the National Natural Science Foundation of China under Grant Nos.90412011, 90604006 (国家自然科学基金); the National Basic Research Program of China under Grant No.2005CB321801 (国家重点基础研究发展计划(973))

  • 摘要
  • | |
  • 访问统计
  • |
  • 参考文献 [13]
  • |
  • 相似文献 [20]
  • |
  • 引证文献
  • | |
  • 文章评论
    摘要:

    在论述负载均衡技术相关工作的基础上,基于IP报文头多域分类方法,提出自适应负载均衡算法MSF(minimum sessions first),通过动态调整TCP流数目最少的流束,能够在各处理节点间保持动态负载均衡的同时维持会话的完整性.模拟结果表明,MSF算法具有设计简洁、负载均匀度好、重映射破坏度小、会话完整性破坏度小等优点,对不同负载具有良好的综合性能.该算法已经成功地应用在国防科学技术大学计算机学院研制的高速网络安全设备中,在保持较好的负载均衡效果的前提下保证了会话的完整性,提高了网络安全设备的性能.

    Abstract:

    Based on the related work on load balancing, a load balancing algorithm named adaptive load balancing algorithm based on Minimum Sessions First is proposed. Simulation results show that the scheme achieves significant improvement in session's integrality disruption and has a fairly good load balance both in packets level and bits level. It is a sample algorithm and also can be easily implemented in hardware. The algorithm had been implemented in the high speed network security device designed by National University of Defense Technology.

    参考文献
    [1]Kencl L,Boudec JL.Adaptive load sharing for network processors.In:Proc.of the IEEE INFOCOM 2002.New York:IEEE Computer Society Press,2002.545-554.http://ieeexplore.ieee.org/xpl/freeabs_all.jsp?arnumber=4460887
    [2]David G,Ravishankar CV.Using name-based mappings to increase hit rates.IEEE/ACM Trans.on Networking,1998,6(1):1-14.
    [3]Shi WG,MacGregor MH,Gburzynski P.Load balancing for parallel forwarding.IEEE/ACM Trans.on Networking,2005,13(4):790-801.
    [4]Rexford SJ,Shin KG.Load-Sensitive routing of long-lived IP flows.ACM SIGCOMM Computer Communication Review,1999,29(4):215-226.
    [5]Dittmann G,Herkersdorf A.Network processor load balancing for high-speed links.In:Proc.of the 2002 Int'l Symp.on Performance Evaluation of Computer and Telecommunication Systems (SPECTS 2002).San Diego,2002.727-735.http://www.research.ibm.com/people/g/gdittma/publications/Loadbalancer_Dittmann.pdf
    [6]Shi W,MacGregor MH,et al.Adaptive load balancer for multiprocessor routers.University of Alberta,T6G 2E8,2004.http://www.cs.ualberta.ca/~pawel/PAPERS/
    [7]Yu R,Sun Z,Chen J,Mei SL,Dai YQ.Traffic distributor for high-speed network intrusion detection system.Journal of Tsinghua University (Sci.& Tech.),2005,l45(10):1377-1380 (in Chinese with English abstract).
    [8]Lu ZJ,Zheng J,Huang H.A distributed real time intrusion detection system for high speed network.Journal of Computer Research and Development,2004,41(4):667-673 (in Chinese with English abstract).
    [9]Kruegel C,Valeur F,Vignaetal G,Kemmerer R.Stateful intrusion detection for high-speed networks.In:Proc.of the IEEE Symp.Security and Privacy.Los Alamitos:IEEE Computer Society Press,2002.http://portal.acm.org/citation.cfm?id=830527
    [10]Chen XX,Fang BX,Li L.Architecture of intrusion detection for high-speed networks.Journal of Computer Research and Development,2004,41(9):1481-1487 (in Chinese with English abstract).
    [11]Zhang XM.Research on key technologies of network processor design and implementation[Ph.D.Thesis].Changsha:National University of Defense Technology,2006 (in Chinese with English abstract).
    [12]Cao Z,Wang Z,Zegura E.Performance of hashing-based schemes for internet load balancing.In:Proc.of the IEEE Infocom 2000,Vol.1.Atlanta:IEEE Press,2000.332-341.http://ieeexplore.ieee.org/Xplore/login.jsp?url=/iel5/6725/17985/00832203.pdf? arnumber=832203
    [13]Cheng G,Gong J,Ding W,Xu JL.A hash algorithm for IP flow measurement.Journal of Software,2005,16(5):652-658 (in Chinese with English abstract).http://www.jos.org.cn/1000-9825/16/652.htm
    网友评论
    网友评论
    分享到微博
    发 布
引用本文

陈一骄,卢锡城,时向泉,孙志刚.一种面向会话的自适应负载均衡算法.软件学报,2008,19(7):1828-1836

复制
分享
文章指标
  • 点击次数:4801
  • 下载次数: 8507
  • HTML阅读次数: 0
  • 引用次数: 0
历史
  • 收稿日期:2007-02-26
  • 最后修改日期:2007-08-03
文章二维码
您是第20260262位访问者
版权所有:中国科学院软件研究所 京ICP备05046678号-3
地址:北京市海淀区中关村南四街4号,邮政编码:100190
电话:010-62562563 传真:010-62562533 Email:jos@iscas.ac.cn
技术支持:北京勤云科技发展有限公司

京公网安备 11040202500063号