一种负载均衡方法、装置、电子设备及计算机存储介质_CN-113010313-A_卢龙飞_腾讯科技.pdf
免费下载
(19)中华人民共和国国家知识产权局
(12)发明专利申请
(10)申请公布号
(43)申请公布日
(21)申请号 202110281054.X
(22)申请日 2021.03 .16
(71)申请人 深圳市腾讯网络信息技术有限公司
地址 518000 广东省深圳市宝安区新安街
道新安六路御景湾花园1栋101、201A、
301、401之二楼201A-K49
(72)发明人 卢龙飞 高绍涵 陈锐泽 庞子勇
王亚辉 张世维
(74)专利代理机构 广州三环专利商标代理有限
公司 44202
代理人 熊永强 贾允
(51)Int.Cl.
G06F
9/50
(2006 .01)
(54)发明名称
一种负载均衡方法、装置、电子设备及计算
机存储介质
(57)摘要
本申请涉及一种负载均衡方法、装置、电子
设备及存储介质，所述方法包括：服务提供端响
应于实例变更请求向名字服务服务器发送实例
变更通知；所述名字服务服务器将所述实例变更
通知转发至集群内其余的名字服务服务器；各个
所述名字服务服务器分别向与其连接的服务发
起端转发所述实例变更通知；各个所述服务发起
端基于所述实例变更通知中的实例信息和自定
义指标信息更新本地路由表；当任一所述服务发
起端接收到来自客户端的访问请求后，所述服务
发起端基于更新后的本地路由表确定处理所述
访问请求的目标实例，并转发所述访问请求至所
述目标实例。本申请可以平衡服务提供端的实例
的负载，对服务提供端进行过载保护，以及完成
期望的业务逻辑。
权利要求书2页 说明书12页 附图7页
CN 113010313 A
2021.06.22
CN 113010313 A
1 .一种负载均衡方法，其特征在于，所述方法包括：
服务提供端响应于实例变更请求向名字服务服务器发送实例变更通知，所述实例变更
通知包括变更的实例信息和自定义指标信息；
所述名字服务服务器将所述实例变更通知转发至集群内其余的名字服务服务器；
各个所述名字服务服务器分别向与其连接的服务发起端转发所述实例变更通知；
各个所述服务发起端基于所述实例变更通知中的所述实例信息和所述自定义指标信
息更新本地路由表；
当任一所述服务发起端接收到来自客户端的访问请求后，所述服务发起端基于更新后
的本地路由表确定处理所述访问请求的目标实例，并转发所述访问请求至所述目标实例。
2.一种负载均衡方法，其特征在于，所述方法包括：
接收集群中对应的名字服务服务器发送的实例变更通知，所述实例变更通知包括变更
的实例信息和自定义指标信息，所述实例变更通知为服务提供端响应于实例变更请求而向
对应的名字服务服务器发送、并由对应的名字服务服务器转发至集群内的其余的名字服务
服务器，各个所述名字服务服务器能够分别向与其连接的服务发起端转发所述实例变更通
知；
基于所述实例变更通知中的所述实例信息和所述自定义指标信息更新本地路由表；
当接收到来自客户端的访问请求后，基于更新后的本地路由表确定处理所述访问请求
的目标实例，并转发所述访问请求至所述目标实例。
3 .根据权利要求2所述的负载均衡方法，其特征在于，所述当接收到来自客户端的访问
请求后，基于更新后的本地路由表确定处理所述访问请求的目标实例，并转发所述访问请
求至所述目标实例包括：
当接收到来自客户端的访问请求后，确定所述本地路由表中与所述访问请求对应的目
标实例组；
判断所述目标实例组是否需要更新；
在所述目标实例组需要更新时，遍历所述目标实例组中的实例，并基于所述目标实例
组中各个实例的自定义指标信息计算各个实例在所述目标实例组中的位置或权重；
基于各个实例在所述目标实例组中的位置或权重确定处理所述访问请求的目标实例，
并转发所述访问请求至所述目标实例。
4 .根据权利要求3所述的负载均衡方法，其特征在于，所述当接收到来自客户端的访问
请求后，基于更新后的本地路由表确定处理所述访问请求的目标实例，并转发所述访问请
求至所述目标实例还包括：
在所述目标实例组不需要更新时，从与所述目标实例组对应的缓存中获取自平衡二叉
查找树，所述自平衡二叉查找树为根据最近一次更新的所述目标实例组中各个实例的位置
或权重构建、并保存在缓存中的数据结构；
根据所述自平衡二叉查找树确定处理所述访问请求的目标实例，并转发所述访问请求
至所述目标实例。
5 .根据权利要求2所述的负载均衡方法，其特征在于，所述在所述目标实例组需要更新
时，遍历所述目标实例组中的实例，并基于所述目标实例组中各个实例的自定义指标信息
计算各个实例在所述目标实例组中的位置或权重包括：
权 利 要 求 书
1/2 页
2
CN 113010313 A
2
of 22
免费下载
【版权声明】本文为墨天轮用户原创内容，转载时必须标注文档的来源（墨天轮），文档链接，文档作者等基本信息，否则作者和墨天轮有权追究责任。如果您发现墨天轮中有涉嫌抄袭或者侵权的内容，欢迎发送邮件至：contact@modb.pro进行举报，并提供相关证据，一经查实，墨天轮将立刻删除相关内容。
下载排行榜
评论