[发明专利]一种SOA负载均衡装置及应用该装置的路由算法

权利要求书

1.一种SOA负载均衡装置，其特征在于，该装置由客户端、负载均衡器，接入服务器依序连接组成，负载均衡器有若干数量的节点服务器两两相互连接组成，接入服务器由若干数量的接入服务器组成，接入服务器彼此之间不相连，每个节点服务器都与所有的接入服务器连接。

2.一种使用权利要求1所述的一种SOA负载均衡装置的路由算法，其特征在于，步骤为：

1)针对目标节点服务器集合，服务查找请求客户端采用散列函数选取节点服务器A，然后向节点服务器A发出查找请求；

2)如果节点服务器A上的等待作业队列长度为0，节点服务器A直接处理该服务查找请求，把客户端的请求转移到接入服务器，并更新自身属性，算法结束，否则转到3)；

3)节点服务器A向其他节点服务器发出获取负载度的请求，并计算自身的负载度值，最终节点服务器A得到整个装置中各个节点服务器当前负载度；

4)节点服务器A如果是节点服务器负载度集合中的最小值，则节点服务器A处理查找请求，把客户端的请求转移到接入服务器，并更新自身属性，算法结束，否则跳到5)；

5)节点服务器A将查找请求转发至当前负载度最小的节点服务器B，节点服务器B接受请求并插入查找请求至自身的作业队列中，把客户端的请求转移到接入服务器，更新自身属性，算法结束。