服务实例访问方法、装置和电子设备转让专利
申请号 : CN202010020522.3
文献号 : CN111262907B
文献日 : 2021-07-02
发明人 : 马子昂 , 兰新宇
申请人 : 北京字节跳动网络技术有限公司
摘要 :
权利要求 :
1.一种服务实例访问方法,其特征在于,包括:从预设数量个分片中确定出预先获取的服务实例集合中的每个服务实例所属的分片;
响应于接收到客户端发送的查询请求,从所述预设数量个分片中确定目标分片;
将从所述目标分片中选取的目标服务实例的服务地址向所述客户端反馈,其中,所述服务地址用于所述客户端在所述服务地址下访问所述目标服务实例;
所述从预设数量个分片中确定出预先获取的服务实例集合中的每个服务实例所属的分片,包括:对于所述预设数量个分片中的每个分片,将该分片和该分片的各目标虚拟分片映射至第一哈希环;将所述服务实例集合中的每个服务实例映射至所述第一哈希环;根据每个分片、每个分片的各目标虚拟分片和每个服务实例各自映射至所述第一哈希环的位置,从所述预设数量个分片中确定出每个服务实例所属的分片。
2.根据权利要求1所述的方法,其特征在于,在所述对于所述预设数量个分片中的每个分片,将该分片和该分片的各目标虚拟分片映射至第一哈希环之前,所述从预设数量个分片中确定出预先获取的服务实例集合中的每个服务实例所属的分片,还包括:确定所述预设数量个分片中的每个分片的目标虚拟分片的数量。
3.根据权利要求2所述的方法,其特征在于,所述确定所述预设数量个分片中的每个分片的目标虚拟分片的数量,包括:对于每个分片,将该分片和该分片的多个初始虚拟分片映射至第二哈希环;
将所述服务实例集合中的每个服务实例映射至所述第二哈希环;
对于每个分片,根据该分片、该分片的各初始虚拟分片和每个服务实例各自映射至所述第二哈希环的位置,确定所述第二哈希环中属于该分片的服务实例;
对于每个分片,根据该分片的初始虚拟分片的数量和所述第二哈希环中属于该分片的服务实例的数量,确定该分片的目标虚拟分片的数量。
4.根据权利要求3所述的方法,其特征在于,所述根据该分片的初始虚拟分片的数量和所述第二哈希环中属于该分片的服务实例的数量,确定该分片的目标虚拟分片的数量,包括:
将该分片的初始虚拟分片的数量和所述第二哈希环中属于该分片的服务实例的数量之积的平方根进行向下取整,得到该分片的目标虚拟分片的数量。
5.根据权利要求1所述的方法,其特征在于,所述预设数量为所述服务实例集合中的服务实例的数量与每个分片期望包含的服务实例的数量之比进行向下取整得到的。
6.根据权利要求1‑5中任一所述的方法,其特征在于,所述从所述预设数量个分片中确定目标分片,包括:
将所述客户端映射至所述第一哈希环;
根据所述客户端、每个分片和每个分片的各目标虚拟分片映射至所述第一哈希环的位置,从所述预设数量个分片中确定所述目标分片。
7.一种服务实例访问装置,其特征在于,包括:第一确定单元,用于从预设数量个分片中确定出预先获取的服务实例集合中的每个服务实例所属的分片;
第二确定单元,用于响应于接收到客户端发送的查询请求,从所述预设数量个分片中确定目标分片;
反馈单元,用于将从所述目标分片中选取的目标服务实例的服务地址向所述客户端反馈,其中,所述服务地址用于所述客户端在所述服务地址下访问所述目标服务实例;
所述第一确定单元包括:第一映射子单元,用于对于所述预设数量个分片中的每个分片,将该分片和该分片的各目标虚拟分片映射至第一哈希环;第二映射子单元,用于将所述服务实例集合中的每个服务实例映射至所述第一哈希环;第一确定子单元,用于根据每个分片、每个分片的各目标虚拟分片和每个服务实例各自映射至所述第一哈希环的位置,从所述预设数量个分片中确定出每个服务实例所属的分片。
8.根据权利要求7所述的装置,其特征在于,所述第一确定单元包括:第二确定子单元,用于确定所述预设数量个分片中的每个分片的目标虚拟分片的数量。
9.根据权利要求8所述的装置,其特征在于,所述第二确定子单元包括:第一映射模块,用于对于每个分片,将该分片和该分片的多个初始虚拟分片映射至第二哈希环;
第二映射模块,用于将所述服务实例集合中的每个服务实例映射至所述第二哈希环;
第一确定模块,用于对于每个分片,根据该分片、该分片的各初始虚拟分片和每个服务实例各自映射至所述第二哈希环的位置,确定所述第二哈希环中属于该分片的服务实例;
第二确定模块,用于对于每个分片,根据该分片的初始虚拟分片的数量和所述第二哈希环中属于该分片的服务实例的数量,确定该分片的目标虚拟分片的数量。
10.根据权利要求9所述的装置,其特征在于,所述第二确定模块进一步用于:将该分片的初始虚拟分片的数量和所述第二哈希环中属于该分片的服务实例的数量之积的平方根进行向下取整,得到该分片的目标虚拟分片的数量。
11.根据权利要求7所述的装置,其特征在于,所述预设数量为所述服务实例集合中的服务实例的数量与每个分片期望包含的服务实例的数量之比进行向下取整得到的。
12.根据权利要求7‑11中任一所述的装置,其特征在于,所述第二确定单元进一步用于:
将所述客户端映射至所述第一哈希环;
根据所述客户端、每个分片和每个分片的各目标虚拟分片映射至所述第一哈希环的位置,从所述预设数量个分片中确定所述目标分片。
13.一种电子设备,其特征在于,包括:一个或多个处理器;
存储装置,用于存储一个或多个程序,当所述一个或多个程序被所述一个或多个处理器执行,使得所述一个或多个处理器实现如权利要求1‑6中任一所述的方法。
14.一种计算机可读介质,其上存储有计算机程序,其特征在于,该程序被处理器执行时实现如权利要求1‑6中任一所述的方法。
说明书 :
服务实例访问方法、装置和电子设备
技术领域
背景技术
另一方面,在部分服务实例出现故障的情况,将客户端的访问分配至未发生的故障的服务
实例,进而保证服务的正常运行。
发明内容
要特征,也不旨在用于限制所要求的保护的技术方案的范围。
户端发送的查询请求,从预设数量个分片中确定目标分片;将从目标分片中选取的目标服
务实例的服务地址向客户端反馈,其中,服务地址用于客户端在服务地址下访问目标服务
实例。
片;第二确定单元,用于响应于接收到客户端发送的查询请求,从预设数量个分片中确定目
标分片;反馈单元,用于将从目标分片中选取的目标服务实例的服务地址向客户端反馈,其
中,服务地址用于客户端在服务地址下访问目标服务实例。
所述一个或多个处理器实现如第一方面所述的服务实例访问方法。
的查询请求,可以从预设数量个分片中确定目标分片,进一步,可以将从目标分片中选取的
目标服务实例的服务地址向客户端反馈。接收到服务地址之后,客户端可以在该服务地址
下访问目标服务实例。为了保证客户端访问服务实例过程的顺利进行,服务端只需要更新
部分分片中包含的服务实例的服务地址,且只需通知当前访问该部分分片中的服务实例的
客户端。从而在降低服务端工作量的前提实现客户端访问服务实例。
附图说明
解附图是示意性的,原件和元素不一定按照比例绘制。
具体实施方式
里阐述的实施例,相反提供这些实施例是为了更加透彻和完整地理解本公开。应当理解的
是,本公开的附图及实施例仅用于示例性作用,并非用于限制本公开的保护范围。
开的范围在此方面不受限制。
“至少一个另外的实施例”;术语“一些实施例”表示“至少一些实施例”。其他术语的相关定
义将在下文描述中给出。
每个服务实例所属的分片。
中的服务实例的数量为x,每个分片期望包含的服务实例的数量为y,那么,上述预设数量可
以为 进行向下取整得到的整数。
务地址向上述客户端反馈。
实例的访问。
例所属的分片。服务实例集合204中可以包括服务实例2041、服务实例2042和服务实例2043
等其它的服务实例。如图中所示,服务端201可以确定出服务实例2041属于分片203,以及确
定出服务实例2042和服务实例2043属于分片202。响应于接收到客户端205发送的查询请
求,服务端201可以将分片202确定为目标分片。进一步,服务端201可以从分片202中选取服
务实例2042作为目标服务实例,以及将服务实例2042的服务地址206向客户端205反馈。接
收到服务地址206之后,客户端205可以在服务地址206下访问服务实例2042。
需要每隔一段时间(例如5秒)更新各服务实例的服务地址,并将服务地址发生改变的服务
实例通知给当前访问服务实例的客户端。在本实施例中,在客户端访问服务实例之前,确定
各服务实例所属的分片,随着服务实例的下线或者上线,仅会导致部分分片中包含的服务
实例的服务地址发生改变。为了保证客户端访问服务实例过程的顺利进行,服务端只需要
更新部分分片中包含的服务实例的服务地址,且只需通知当前访问该部分分片中的服务实
例的客户端。从而在降低服务端工作量的前提下实现客户端访问服务实例。
通过将目标虚拟分片的唯一标识的哈希值与第一哈希环上的节点所对应的哈希值进行匹
配,将该目标虚拟分片映射至第一哈希环。
节点M1所在的位置。若某一目标虚拟分片的哈希值和节点M2所对应的哈希值相同,那么可
以将该目标虚拟分片匹配至第一哈希环中节点M2所在的位置。
与分片映射至第一哈希环的过程类似,此处不再赘述。
环上相应节点所在的位置。
标虚拟分片和每个服务实例各自映射至第一哈希环的位置,从预设数量个分片中确定出每
个服务实例所属的分片。
定第一次移动至的分片或者目标虚拟分片,进一步,将第一次移动至的分片作为该服务实
例所属的分片,或者将第一次移动至的目标虚拟分片所对应的分片作为该服务实例所属的
分片。
位置,分片N1的目标虚拟分片N11映射至节点403所在的位置,分片N2目标虚拟分片N21映射
至节点406在的位置。对于服务实例A,执行服务实例访问方法的电子设备可以以节点402所
在的位置为起点进行顺时针移动,并第一次移动至目标虚拟分片N11,因此,执行服务实例
访问方法的电子设备可以将目标虚拟分片N11所对应的分片N1作为服务实例A所属的分片。
对于服务实例B,执行服务实例访问方法的电子设备可以以节点404所在的位置为起点进行
顺时针移动,并第一次移动至分片N2,因此,执行服务实例访问方法的电子设备可以将分片
N2作为服务实例B所属的分片。
应数量的目标虚拟分片。在一些可选的实现方式中,执行服务实例访问方法的电子设备可
以按照步骤S1至步骤S4所示的方式确定上述预设数量个分片中的每个分片的目标虚拟分
片的数量。
的服务实例的数量,确定该分片的目标虚拟分片的数量。
量。实践中,该对应关系表存储于执行服务实例访问方法的电子设备的本地或者与之通信
连接的数据库服务器。因此,对于每个分片,执行服务实例访问方法的电子设备可以使用该
分片的初始虚拟分片的数量和第二哈希环中属于该分片的服务实例的数量查询上述对应
关系表,进而确定该分片的目标虚拟分片的数量。
个分片的目标虚拟分片的数量。
平方根进行向下取整,得到该分片的目标虚拟分片的数量。举例来说,某分片的初始虚拟分
片的数量为m,第二哈希环中属于该分片的服务实例的数量为n,那么该分片的目标虚拟分
片的数量为 进行向下取整得到的整数。
映射至第一哈希环的过程与分片映射至第一哈希环的过程类似,此处不再赘述。
希环上确定第一次移动至的分片或者目标虚拟分片,进一步,将第一次移动至的分片确定
为目标分片,或者将第一次移动至的目标虚拟分片所对应的分片确定为目标分片。
实时获取当前访问每个分片的客户端的数量,从而简化确定目标分片的流程。
务实例所属的分片。
于各种电子设备中。
取的服务实例集合中的每个服务实例所属的分片;第二确定单元502用于:响应于接收到客
户端发送的查询请求,从预设数量个分片中确定目标分片;反馈单元503用于:将从目标分
片中选取的目标服务实例的服务地址向客户端反馈,上述服务地址可以用于客户端在该服
务地址下访问目标服务实例。
和步骤103的相关说明,在此不再赘述。
单元可以用于:对于每个分片,将该分片和该分片的各目标虚拟分片映射至第一哈希环。第
二映射子单元可以用于:将服务实例集合中的每个服务实例映射至第一哈希环。第一确定
子单元可以用于:根据每个分片、每个分片的各目标虚拟分片和每个服务实例各自映射至
第一哈希环的位置,从预设数量个分片中确定出每个服务实例所属的分片。
片的数量。
出)。其中,第一映射模块可以用于:对于每个分片,将该分片和该分片的多个初始虚拟分片
映射至第二哈希环;第二映射模块可以用于:将服务实例集合中的每个服务实例映射至第
二哈希环。第一确定模块可以用于:对于每个分片,根据该分片、该分片的各初始虚拟分片
和每个服务实例各自映射至第二哈希环的位置,确定第二哈希环中属于该分片的服务实
例。第二确定模块可以用于:对于每个分片,根据该分片的初始虚拟分片的数量和第二哈希
环中属于该分片的服务实例的数量,确定该分片的目标虚拟分片的数量。
到该分片的目标虚拟分片的数量。
从预设数量个分片中确定目标分片。
有线、无线通信链路或者光纤电缆等等。
一些应用场景中,终端601、602中的客户端应用可以通过网络603向服务端604发送查询请
求,并接收服务端604反馈的目标服务实例的服务地址,进而在该服务地址下访问目标服务
实例。
器、膝上型便携计算机和台式计算机等等。当终端601、602为软件时,可以安装在上述所列
举的电子设备中。其可以实现成多个软件或软件模块(例如用来提供分布式服务的软件或
软件模块),也可以实现成单个软件或软件模块。在此不做具体限定。
现成多个软件或软件模块(例如用来提供分布式服务的多个软件或软件模块),也可以实现
成单个软件或软件模块。在此不做具体限定。
电脑、数字广播接收器、PDA(个人数字助理)、PAD(平板电脑)、PMP(便携式多媒体播放器)、
车载终端(例如车载导航终端)等等的移动终端以及诸如数字TV、台式计算机等等的固定终
端。图7示出的电子设备仅仅是一个示例,不应对本公开实施例的功能和使用范围带来任何
限制。
(RAM)703中的程序而执行各种适当的动作和处理。在RAM 703中,还存储有电子设备700操
作所需的各种程序和数据。处理装置701、ROM 702以及RAM703通过总线704彼此相连。输入/
输出(I/O)接口705也连接至总线704。
动器等的输出装置707;包括例如磁带、硬盘等的存储装置708;以及通信装置709。通信装置
709可以允许电子设备与其他设备进行无线或有线通信以交换数据。虽然图7示出了具有各
种装置的电子设备,但是应理解的是,并不要求实施或具备所有示出的装置。可以替代地实
施或具备更多或更少的装置。
读介质上的计算机程序,该计算机程序包含用于执行流程图所示的方法的程序代码。在这
样的实施例中,该计算机程序可以通过通信装置709从网络上被下载和安装,或者从存储装
置708被安装,或者从ROM 702被安装。在该计算机程序被处理装置701执行时,执行本公开
实施例的方法中限定的上述功能。
限于——电、磁、光、电磁、红外线、或半导体的系统、装置或器件,或者任意以上的组合。计
算机可读存储介质的更具体的例子可以包括但不限于:具有一个或多个导线的电连接、便
携式计算机磁盘、硬盘、随机访问存储器(RAM)、只读存储器(ROM)、可擦式可编程只读存储
器(EPROM或闪存)、光纤、便携式紧凑磁盘只读存储器(CD‑ROM)、光存储器件、磁存储器件、
或者上述的任意合适的组合。在本公开中,计算机可读存储介质可以是任何包含或存储程
序的有形介质,该程序可以被指令执行系统、装置或者器件使用或者与其结合使用。而在本
公开中,计算机可读信号介质可以包括在基带中或者作为载波一部分传播的数据信号,其
中承载了计算机可读的程序代码。这种传播的数据信号可以采用多种形式,包括但不限于
电磁信号、光信号或上述的任意合适的组合。计算机可读信号介质还可以是计算机可读存
储介质以外的任何计算机可读介质,该计算机可读信号介质可以发送、传播或者传输用于
由指令执行系统、装置或者器件使用或者与其结合使用的程序。计算机可读介质上包含的
程序代码可以用任何适当的介质传输,包括但不限于:电线、光缆、RF(射频)等等,或者上述
的任意合适的组合。
以与任意形式或介质的数字数据通信(例如,通信网络)互连。通信网络的示例包括局域网
(“LAN”),广域网(“WAN”),网际网(例如,互联网)以及端对端网络(例如,ad hoc端对端网
络),以及任何当前已知或未来研发的网络。
的每个服务实例所属的分片;响应于接收到客户端发送的查询请求,从预设数量个分片中
确定目标分片;将从目标分片中选取的目标服务实例的服务地址向客户端反馈,其中,上述
服务地址用于客户端在该服务地址下访问目标服务实例。
Smalltalk、C++,还包括常规的过程式程序设计语言—诸如“C”语言或类似的程序设计语
言。程序代码可以完全地在用户计算机上执行、部分地在用户计算机上执行、作为一个独立
的软件包执行、部分在用户计算机上部分在远程计算机上执行、或者完全在远程计算机或
服务器上执行。在涉及远程计算机的情形中,远程计算机可以通过任意种类的网络——包
括局域网(LAN)或广域网(WAN)—连接到用户计算机,或者,可以连接到外部计算机(例如利
用因特网服务提供商来通过因特网连接)。
表一个模块、程序段、或代码的一部分,该模块、程序段、或代码的一部分包含一个或多个用
于实现规定的逻辑功能的可执行指令。也应当注意,在有些作为替换的实现中,方框中所标
注的功能也可以以不同于附图中所标注的顺序发生。例如,两个接连地表示的方框实际上
可以基本并行地执行,它们有时也可以按相反的顺序执行,这依所涉及的功能而定。也要注
意的是,框图和/或流程图中的每个方框、以及框图和/或流程图中的方框的组合,可以用执
行规定的功能或操作的专用的基于硬件的系统来实现,或者可以用专用硬件与计算机指令
的组合来实现。
一确定单元还可以被描述为“从预设数量个分片中确定出预先获取的服务实例集合中的每
个服务实例所属的分片的单元”。
用集成电路(ASIC)、专用标准产品(ASSP)、片上系统(SOC)、复杂可编程逻辑设备(CPLD)等
等。
读介质可以是机器可读信号介质或机器可读储存介质。机器可读介质可以包括但不限于电
子的、磁性的、光学的、电磁的、红外的、或半导体系统、装置或设备,或者上述内容的任何合
适组合。机器可读存储介质的更具体示例会包括基于一个或多个线的电气连接、便携式计
算机盘、硬盘、随机存取存储器(RAM)、只读存储器(ROM)、可擦除可编程只读存储器(EPROM
或快闪存储器)、光纤、便捷式紧凑盘只读存储器(CD‑ROM)、光学储存设备、磁储存设备、或
上述内容的任何合适组合。
方案,同时也应涵盖在不脱离上述公开构思的情况下,由上述技术特征或其等同特征进行
任意组合而形成的其它技术方案。例如上述特征与本公开中公开的(但不限于)具有类似功
能的技术特征进行互相替换而形成的技术方案。
的。同样地,虽然在上面论述中包含了若干具体实现细节,但是这些不应当被解释为对本公
开的范围的限制。在单独的实施例的上下文中描述的某些特征还可以组合地实现在单个实
施例中。相反地,在单个实施例的上下文中描述的各种特征也可以单独地或以任何合适的
子组合的方式实现在多个实施例中。
面所描述的特定特征和动作仅仅是实现权利要求书的示例形式。