[发明专利]一种热点节目负载均衡的方法和装置有效
申请号: | 201811018615.1 | 申请日: | 2018-09-03 |
公开(公告)号: | CN110875942B | 公开(公告)日: | 2023-03-07 |
发明(设计)人: | 白江;张斯聪;杨峰 | 申请(专利权)人: | 北京京东尚科信息技术有限公司;北京京东世纪贸易有限公司 |
主分类号: | H04L67/1023 | 分类号: | H04L67/1023;H04L67/5682;H04L67/1008 |
代理公司: | 中原信达知识产权代理有限责任公司 11219 | 代理人: | 张一军;李阳 |
地址: | 100195 北京市海淀区杏石口路6*** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 一种 热点 节目 负载 均衡 方法 装置 | ||
本发明公开了热点节目负载均衡的方法和装置,涉及计算机技术领域。该方法的一具体实施方式包括:在定时周期内识别热点节目,获取所述热点节目的节目标识;根据所述热点节目的节目标识,计算所述热点节目的节目标识别名;对所述的节目标识别名执行一致性哈希计算,定位对应的缓存服务器。该实施方式能够解决热点节目造成系统负载不均衡的问题。
技术领域
本发明涉及计算机技术领域,尤其涉及一种热点节目负载均衡的方法和装置。
背景技术
目前,现有的p2p节点(p2p对等网络,即对等计算机网络,是一种在对等者之间分配任务和工作负载的分布式应用架构,是对等计算模型在应用层形成的一种组网或网络形式。)存储和查询时使用的负载均衡技术一般的实现方法如下:
以节目ID作为Key,经过一致性哈希的计算,确定对应的缓存服务器,然后执行存储或查询操作。其中,一致性哈希其设计目标是为了解决因特网中的热点(Hot spot)问题。
在实现本发明过程中,发明人发现现有技术中至少存在如下问题:
现有的实现方案很难解决热点问题,例如有一个节目正在热播,那么以这个节目ID确定的缓存服务器就会集中到一台服务器,造成被热播节目映射的后端缓存服务器压力非常大,而非热播节目映射的后端缓存服务器压力相对比较小,造成负载不均衡。
发明内容
有鉴于此,本发明实施例提供一种热点节目负载均衡的方法和装置,能够解决热点节目造成系统负载不均衡的问题。
为实现上述目的,根据本发明实施例的一个方面,提供了一种热点节目负载均衡的方法,包括在定时周期内识别热点节目,获取所述热点节目的节目标识;根据所述热点节目的节目标识,计算所述热点节目的节目标识别名;对所述的节目标识别名执行一致性哈希计算,定位对应的缓存服务器。
可选地,在定时周期内识别热点节目,包括:
设置以缓存服务器ID为key,定时周期内访问次数为value的负载均衡哈希表;
监控负载均衡哈希表中一个缓存服务器负载与另一缓存服务器负载的差值超过预设的负载阈值;
在定时周期内记录该缓存服务器访问的节目标识,以确定热点节目。
可选地,根据所述热点节目的节目标识,计算所述热点节目的节目标识别名,包括:
获取确定为热点节目的节目标识存储至热点节目map中;
提取热点节目map中的节目标识,通过添加随机前缀或后缀的方法计算节目标识别名。
可选地,对所述的节目标识别名执行一致性哈希计算之前,包括:
根据节目标识在热点节目map中定位热点节目别名数组的地址;
将节目标识别名存储在热点节目别名数组中;
随机产生索引值,以根据索引值对应的热点节目别名数组中的顺序号提取相应节目标识别名。
另外,根据本发明实施例的一个方面,提供了一种热点节目负载均衡的装置,包括识别模块,用于在定时周期内识别热点节目,获取所述热点节目的节目标识;计算模块,用于根据所述热点节目的节目标识,计算所述热点节目的节目标识别名;定位模块,用于对所述的节目标识别名执行一致性哈希计算,定位对应的缓存服务器。
可选地,所述定位模块在定时周期内识别热点节目,包括:
设置以缓存服务器ID为key,定时周期内访问次数为value的负载均衡哈希表;
监控负载均衡哈希表中一个缓存服务器负载与另一缓存服务器负载的差值超过预设的负载阈值;
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于北京京东尚科信息技术有限公司;北京京东世纪贸易有限公司,未经北京京东尚科信息技术有限公司;北京京东世纪贸易有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201811018615.1/2.html,转载请声明来源钻瓜专利网。