基于消息的加权负载均衡算法

吉林大学学报(工学版) ›› 2012, Vol. 42 ›› Issue (01): 140-144.

基于消息的加权负载均衡算法

王德民¹, 何立东², 刘菲菲², 苏男², 刘昕¹

1. 吉林大学网络中心,长春 130012;
2. 吉林大学计算机科学与技术学院,长春 130012

收稿日期:2010-11-04 出版日期:2012-01-01 发布日期:2012-01-01
通讯作者: 刘昕(1976-),女,工程师.研究方向:智能交通网络.E-mail:lx@jlu.edu.cn E-mail:lx@jlu.edu.cn
作者简介:王德民(1958-),男,教授.研究方向:分布式与网络.E-mail:wdm@jlu.edu.cn
基金资助:
国家发展改革委员会项目(CNGI2008-023);国家科技支撑计划项目(2008BAH37B05023);吉林省科技发展计划项目(20080702).

Message-oriented load balancing algorithm

WANG De-min¹, HE Li-dong², LIU Fei-fei², SU Nan², LIU Xin¹

1. Network Center, Jilin University,Changchun 130012,China;
2. College of Computer Science and Technology, Jilin University,Changchun 130012,China

Received:2010-11-04 Online:2012-01-01 Published:2012-01-01

摘要/Abstract

摘要：

在研究EAP协议与Diameter协议的基础上,为解决分布式认证系统节点间会话一致性的问题,以及尽可能减少服务节点数量改变时产生的会话迁移数量,提出了一种基于消息的加权负载均衡算法(MOLB)。该算法使用散列法、虚拟节点和红黑树相结合的技术,实现了客户端请求在服务节点间的合理分布。Diameter网络环境中的实验结果表明:与其他常用的负载均衡算法相比,本文算法具有较小的负载均衡度和会话破坏度以及较低的会话破坏分布度。

关键词: 计算机应用, Diameter协议, 负载均衡, 虚拟节点

Abstract:

Based on the study of extensible authentication protocol (EAP) and Diameter protocol, a message-oriented load balancing (MOLB) algorithm was proposed. This algorithm can maintain the consistency of session between nodes in distributed authentication system and reduce the number of migration sessions when service nodes are varied. In this algorithm hash method, virtual nodes and red-black tree are combined to achieve a rational distribution of requests between service nodes. In the Diameter network environment, the experiment results show that compared with other commonly load balancing algorithms, MOLB algorithm has smaller load balancing degree, smaller session destruction degree and lower session destruction distribution degree.

Key words: computer application, Diameter protocol, load balancing, virtual node

中图分类号:

TP393

王德民, 何立东, 刘菲菲, 苏男, 刘昕. 基于消息的加权负载均衡算法[J]. 吉林大学学报(工学版), 2012, 42(01): 140-144.

WANG De-min, HE Li-dong, LIU Fei-fei, SU Nan, LIU Xin. Message-oriented load balancing algorithm[J]. 吉林大学学报(工学版), 2012, 42(01): 140-144.

参考文献

[1] Edith Cohen. Proactive caching of DNS records: addressing a performance bottleneck//Applications and the Internet, 2001: 85-94.

[2] IETF. DNS Support for load balancing. . http://tools.ietf.org/html/rfc1794.

[3] Kargerl D, Lehman E, Leighton F, et al. Consistent hashing and random trees: distributed caching protocols for relieving hot spots on the World Wide Web//The 29th Annual ACM Symp on Theory of Computing,El Paso, 1997: 654-663.

[4] Godfrey B, Lakshminarayanan K, Surana S. Load balancing in dynamic structured P2P systems//The Twenty-third Annual Joint Conference of the IEEE Computer and Communications Societies, 2004:2253-2262.

[5] Latze C. Roaming, accounting and seamless handover in EAP-TLS authenticated networks//Software, Telecommunications and Computer Networks,2008.

[6] Wu W T. Design and implementation of WIRE Diameter//The 3rd International Conference on Information Technology: Research and Education, 2005: 428-433.

[7] Knuth Donald E. Sorting and Searching trees
[M]//The Art of Computer Programming,New Tersey:Addison-wesley Professional,1973.

[8] Xie Nan-bin, Huang Xiang-dan. The mixed encryption algorithm based on MD5 and XOR transformation//Education Technology and Computer Science (ETCS), 2010:394-396.

[9] Hi W G, MacGregor M H, Gburzynski P. Load balancing for parallel forwarding
[J]. IEEE/ACM Trans on Networking, 2005,13(4): 790-801.

[10] 张晓明. 网络处理器设计的关键技术研究.长沙:国防科学技术大学,2006.

相关文章 15

[1]	刘富,宗宇轩,康冰,张益萌,林彩霞,赵宏伟. 基于优化纹理特征的手背静脉识别系统[J]. 吉林大学学报(工学版), 2018, 48(6): 1844-1850.
[2]	王利民,刘洋,孙铭会,李美慧. 基于Markov blanket的无约束型K阶贝叶斯集成分类模型[J]. 吉林大学学报(工学版), 2018, 48(6): 1851-1858.
[3]	金顺福,王宝帅,郝闪闪,贾晓光,霍占强. 基于备用虚拟机同步休眠的云数据中心节能策略及性能[J]. 吉林大学学报(工学版), 2018, 48(6): 1859-1866.
[4]	赵东,孙明玉,朱金龙,于繁华,刘光洁,陈慧灵. 结合粒子群和单纯形的改进飞蛾优化算法[J]. 吉林大学学报(工学版), 2018, 48(6): 1867-1872.
[5]	刘恩泽,吴文福. 基于机器视觉的农作物表面多特征决策融合病变判断算法[J]. 吉林大学学报(工学版), 2018, 48(6): 1873-1878.
[6]	欧阳丹彤, 范琪. 子句级别语境感知的开放信息抽取方法[J]. 吉林大学学报(工学版), 2018, 48(5): 1563-1570.
[7]	刘富, 兰旭腾, 侯涛, 康冰, 刘云, 林彩霞. 基于优化k-mer频率的宏基因组聚类方法[J]. 吉林大学学报(工学版), 2018, 48(5): 1593-1599.
[8]	桂春, 黄旺星. 基于改进的标签传播算法的网络聚类方法[J]. 吉林大学学报(工学版), 2018, 48(5): 1600-1605.
[9]	刘元宁, 刘帅, 朱晓冬, 陈一浩, 郑少阁, 沈椿壮. 基于高斯拉普拉斯算子与自适应优化伽柏滤波的虹膜识别[J]. 吉林大学学报(工学版), 2018, 48(5): 1606-1613.
[10]	车翔玖, 王利, 郭晓新. 基于多尺度特征融合的边界检测算法[J]. 吉林大学学报(工学版), 2018, 48(5): 1621-1628.
[11]	赵宏伟, 刘宇琦, 董立岩, 王玉, 刘陪. 智能交通混合动态路径优化算法[J]. 吉林大学学报(工学版), 2018, 48(4): 1214-1223.
[12]	黄辉, 冯西安, 魏燕, 许驰, 陈慧灵. 基于增强核极限学习机的专业选择智能系统[J]. 吉林大学学报(工学版), 2018, 48(4): 1224-1230.
[13]	傅文博, 张杰, 陈永乐. 物联网环境下抵抗路由欺骗攻击的网络拓扑发现算法[J]. 吉林大学学报(工学版), 2018, 48(4): 1231-1236.
[14]	曹洁, 苏哲, 李晓旭. 基于Corr-LDA模型的图像标注方法[J]. 吉林大学学报(工学版), 2018, 48(4): 1237-1243.
[15]	侯永宏, 王利伟, 邢家明. 基于HTTP的动态自适应流媒体传输算法[J]. 吉林大学学报(工学版), 2018, 48(4): 1244-1253.

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed