[发明专利]一种基于R树的分布式授权方法、设备及存储介质

权利要求书

1.一种基于R树的分布式授权方法，其特征在于，应用于构成R树的各个授权节点，所述方法包括：

接收用户端发送的授权请求，所述授权请求包括用户标识和指定的授权节点标识；

根据所述授权请求指定的授权节点标识，进行R树的搜索操作，以搜索到所述授权节点标识对应的地址信息；其中，所述授权节点的地址信息包括：授权节点标识、IP地址，以及对应的签名摘要；而且，每个所述授权节点的地址信息按照R树的数据结构，逐级上传，直至根授权节点；

根据搜索到的地址信息，访问相应授权节点，以从所述授权节点获取与所述用户标识相匹配的授权信息；以及，将获取到的所述授权信息发送给所述用户端，以实现授权。

2.如权利要求1所述的基于R树的分布式授权方法，其特征在于，所述授权节点标识具有多段标识编码，用于指示授权节点在R树中的层次关系。

3.如权利要求1所述的基于R树的分布式授权方法，其特征在于，所述授权信息包括：服务提供方标识、授权节点标识、授权用户信息以及对应的签名摘要；其中，所述授权用户信息用于指示被授权的用户标识；而且，若所述授权信息中的授权用户信息指示的被授权的用户标识包含所述授权请求的用户标识，则所述授权信息与所述用户标识相匹配。

4.如权利要求3所述的基于R树的分布式授权方法，其特征在于，获取到所述授权信息后，将所述授权信息发送给缓存节点进行缓存；若接收到用户标识与所述授权信息相匹配的授权请求时，则通过所述缓存节点将其缓存的所述授权信息发送给对应的用户端。

5.如权利要求3所述的基于R树的分布式授权方法，其特征在于，获取到所述授权信息后，由授权节点本地缓存所述授权信息；而且，若其它授权节点接收到用户标识与所述授权信息相匹配的授权请求，且对应的R树的搜索操作搜索至所述授权节点时，则将所述授权节点本地缓存的所述授权信息发送给接收到所述授权请求的授权节点。

6.如权利要求4或5所述的基于R树的分布式授权方法，其特征在于，所述授权信息还包括授权方式信息，用于指示授权属性为一次性授权或时限授权，以及指示授权属性为时限授权时的有效时间；

而且，根据所述授权信息中的授权方式信息指示的授权属性，若授权属性为一次性授权，则禁止缓存所述授权信息，若授权属性为时限授权，则允许缓存所述授权信息，并根据所述授权方式信息指示的有效时间，判断缓存的所述授权信息是否失效；若所述授权信息失效，则对缓存的所述授权信息进行失效处理。

7.如权利要求1~5任一项所述的基于R树的分布式授权方法，其特征在于，接收到用户端发送的授权请求后，根据所述授权请求的用户标识，判断是否具备代理关系，若具备所述代理关系，则响应所述授权请求，否则，拒绝响应所述授权请求；其中，所述代理关系根据负载均衡而配置至各个授权节点，用于指示授权节点允许响应的授权请求所包括的用户标识。

8.如权利要求1~5任一项所述的基于R树的分布式授权方法，其特征在于，每个所述授权节点均配置有一对公钥与私钥；其中，所述授权节点的私钥用于对其管理的授权信息进行签名与加密，所述授权节点的公钥用于进行相关的验签与加密。

9.如权利要求1~5任一项所述的基于R树的分布式授权方法，其特征在于，采用非面向连接的多点通信协议实现授权节点之间的数据交互。

10.一种授权节点设备，其特征在于，包括：

存储器，其存储有程序指令；以及，

处理器，所述程序指令在由所述处理器执行时，实现如权利要求1~9任一项所述的基于R树的分布式授权方法。

11.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质存储有程序指令，所述程序指令被执行时，用于实现如权利要求1~9任一项所述的基于R树的分布式授权方法。