一种用户目录供给的路由分发方法、系统、设备及介质与流程

摘要: 本技术涉及分布式系统,更具体地说,涉及一种用户目录供给的路由分发方法、系统、设备及介质。背景技术:1、随着企业数字化转型的深入,越来越多的企业采用idaas(i...
一种用户目录供给的路由分发方法、系统、设备及介质与流程

本技术涉及分布式系统,更具体地说,涉及一种用户目录供给的路由分发方法、系统、设备及介质。

背景技术:

1、随着企业数字化转型的深入,越来越多的企业采用idaas(identity as aservice,身份即服务)平台进行统一的身份认证、用户管理和访问控制。idaas平台需要将用户身份数据自动同步到下游应用系统或者本地ldap(lightweight directory accessprotocol,轻量目录访问协议)目录服务,这一过程被称为用户目录供给(user directoryprovisioning)。

2、当前,用户目录供给通常采用哈希进行静态分片路由,也即按租户id或供给策略id进行一致性哈希分片,将操作固定映射到特定的消费节点处理。该方案保证了同一策略的操作顺序一致性,但节点增减时需要重新哈希映射,可能引发大量消息迁移,扩缩容代价高,且无法感知各节点的实际负载,热点租户可能导致某些节点负载过重。

3、综上所述,如何低成本的实现用户目录供给的弹性扩缩容和动态负载均衡是目前本领域技术人员亟待解决的问题。

技术实现思路

1、本技术的目的是提供一种用户目录供给的路由分发方法,其能在一定程度上解决如何低成本的实现用户目录供给的弹性扩缩容和动态负载均衡的技术问题。本技术还提供了一种用户目录供给的路由分发系统、电子设备及计算机可读存储介质。

2、为了实现上述目的,第一方面,提供一种用户目录供给的路由分发方法,包括:

3、获取用户目录供给的操作消息;

4、获取各服务节点的负载计数值,选择负载计数值最小的服务节点作为目标服务节点;

5、获取所述目标服务节点下各消息通道的引用计数,选择引用计数最小的消息通道作为目标消息通道;

6、在同一原子事务中,递增所述目标服务节点的负载计数值和所述目标消息通道的引用计数;

7、将所述操作消息发送至所述目标服务节点的所述目标消息通道。

8、优选的,所述获取各服务节点的负载计数值之前,还包括:

9、确定所述操作消息的策略标识,所述策略标识用于唯一标识一条供给策略;

10、以所述策略标识为键,查询缓存中是否存在所述策略标识对应的绑定关系,所述绑定关系用于记录所述策略标识所对应供给策略已绑定的服务节点及消息通道;

11、响应于缓存中存在所述绑定关系,则校验所述绑定关系中的服务节点是否处于在线状态以及消息通道是否有效;

12、响应于校验通过,则根据所述绑定关系,将所述操作消息发送至对应的服务节点和消息通道,结束路由分发流程;

13、响应于缓存中不存在所述绑定关系或校验不通过,则以所述策略标识为粒度获取分布式锁;

14、在成功获取所述分布式锁后,以所述策略标识为键查询缓存,若缓存中已存在对应的绑定关系,则释放所述分布式锁,并根据所述绑定关系,将所述操作消息发送至对应的服务节点和消息通道,结束路由分发流程;

15、若缓存中仍不存在对应的绑定关系,则执行获取各服务节点的负载计数值的步骤。

16、优选的,以所述策略标识为键,查询缓存中是否存在所述策略标识对应的绑定关系,包括:

17、以所述策略标识为键,查询本地内存缓存中是否存在所述策略标识对应的绑定关系;

18、响应于所述本地内存缓存中不存在所述绑定关系,则以所述策略标识为键,查询分布式缓存中是否存在对应的绑定关系;

19、响应于所述分布式缓存中存在所述绑定关系,则判定缓存中存在所述绑定关系;

20、响应于所述分布式缓存中不存在所述绑定关系,则判定缓存中不存在所述绑定关系。

21、优选的,所述递增所述目标服务节点的负载计数值和所述目标消息通道的引用计数之后,还包括:

22、建立所述策略标识与所述目标服务节点和所述目标消息通道之间的绑定关系;

23、将所述绑定关系写入缓存并设置第一过期时间;

24、生成与所述绑定关系对应的辅助过期键,所述辅助过期键的键名中编码有所述目标服务节点的节点标识和所述目标消息通道的通道编号;

25、将所述辅助过期键写入缓存,并根据所述第一过期时间设置第二过期时间,以基于所述第二过期时间生成所述辅助过期键的键过期通知事件;

26、监听缓存的键过期通知事件;

27、响应于接收到所述辅助过期键的键过期通知事件,则根据所述辅助过期键的键名,确定待回收的服务节点和消息通道;

28、获取互斥标记,在成功获取所述互斥标记后,获取分布式锁;

29、在所述分布式锁的保护下,减少待回收的服务节点的负载计数值,并减少待回收的消息通道的引用计数。

30、优选的,所述校验所述绑定关系中的服务节点是否处于在线状态以及所述消息通道是否有效,包括:

31、查询当前在线的服务节点列表;

32、判断所述绑定关系中的服务节点是否存在于所述服务节点列表中;

33、响应于所述绑定关系中的服务节点不存在于所述服务节点列表中,则校验不通过;

34、响应于所述绑定关系中的服务节点存在于所述服务节点列表中,则判断所述绑定关系中消息通道的编号是否在服务节点允许的通道编号范围内;

35、响应于所述绑定关系中消息通道的编号在服务节点允许的通道编号范围内,则校验通过;

36、响应于所述绑定关系中消息通道的编号不在服务节点允许的通道编号范围内,则校验不通过。

37、优选的,所述选择负载计数值最小的服务节点作为目标服务节点之前,还包括:

38、获取全局状态锁,所述全局状态锁用于保护负载计数值和引用计数的读写一致性;

39、所述递增所述目标服务节点的负载计数值和所述目标消息通道的引用计数之后,还包括:

40、释放所述全局状态锁。

41、优选的,所述选择负载计数值最小的服务节点作为目标服务节点,包括:

42、批量查询所有服务节点的负载计数值;

43、对于不存在负载计数值记录的服务节点,将负载计数值设置为0;

44、遍历所有服务节点,选择负载计数值最小的服务节点作为目标服务节点。

45、第二方面,提供一种用户目录供给的路由分发系统,包括:

46、操作消息获取模块,用于获取用户目录供给的操作消息;

47、节点选择模块,用于获取各服务节点的负载计数值,选择负载计数值最小的服务节点作为目标服务节点;

48、通道选择模块,用于获取所述目标服务节点下各消息通道的引用计数,选择引用计数最小的消息通道作为目标消息通道;

49、更新模块,用于在同一原子事务中,递增所述目标服务节点的负载计数值和所述目标消息通道的引用计数;

50、发送模块,用于将所述操作消息发送至所述目标服务节点的所述目标消息通道。

51、第三方面,提供一种电子设备,包括:

52、存储器,用于存储计算机程序;

53、处理器,用于执行所述计算机程序时实现如上任一所述用户目录供给的路由分发方法。

54、第四方面,提供一种计算机可读存储介质,所述计算机可读存储介质中存储有计算机程序,所述计算机程序被处理器执行时实现如上任一所述用户目录供给的路由分发方法。

55、本技术提供的一种用户目录供给的路由分发方法,获取用户目录供给的操作消息;获取各服务节点的负载计数值,选择负载计数值最小的服务节点作为目标服务节点;获取目标服务节点下各消息通道的引用计数,选择引用计数最小的消息通道作为目标消息通道;在同一原子事务中,递增目标服务节点的负载计数值和目标消息通道的引用计数;将操作消息发送至目标服务节点的目标消息通道。本技术中,负载计数值反映的是服务节点当前已绑定的策略总数,引用计数反映的是消息通道当前已绑定的策略数,选择负载计数值最小的服务节点作为目标服务节点,且选择引用计数最小的消息通道作为目标消息通道的话,新增服务节点的负载计数值最小,会被优先分配到操作消息,实现免迁移的平滑扩容,且负载较轻的服务节点会承接更多新操作消息,负载较重的服务节点承接的则少,可实现动态自适应的负载均衡,进一步的,多个操作消息可共享同一服务节点但独占不同消息通道,换言之,一个服务节点可借助消息通道承载多个操作消息,降低了消息处理成本;在此基础上,将递增节点负载计数值和递增通道引用计数两个操作绑定在同一事务中,可确保两个计数的同步更新,也即要么两个计数都递增成功,要么都失败回滚,不会出现中间状态,避免了分布式状态不一致性缺陷,可为后续的路由决策提供准确的数据基础,实现准确的弹性扩缩容和动态负载均衡。本技术提供的一种用户目录供给的路由分发系统、电子设备及计算机可读存储介质也解决了相应技术问题。