[发明专利]可扩展实时位置共享框架

权利要求书

1.一种方法，包括：

在分布式存储系统上存储前端(FE)实例和多个实时图(RTG)实例，所述多个RTG实例中的每一个包括多个设备对象，所述FE实例被配置成与和第一用户相关联的客户端设备通信；

在所述FE实例与所述多个RTG实例之间建立双向流式远程过程调用(RPC)连接；

由所述FE实例从所述客户端设备接收状态更新；

由所述FE实例确定与所述客户端设备对应的第一设备对象存储在所述多个RTG实例中的第一RTG实例上；以及

从所述FE实例向所述第一RTG实例发送包括所述状态更新的第一消息以更新所述第一设备对象。

2.根据权利要求1所述的方法，其中，所述FE实例包括代理对象和路由信息，路由信息的第一部分指示所述第一RTG实例包括所述多个设备对象的第一子集，并且所述多个RTG实例中的第二RTG实例包括所述多个设备对象的第二子集。

3.根据权利要求2所述的方法，其中，所述第一RTG实例包括路由信息的第二部分，所述路由信息的第二部分标识由所述第一RTG实例处理的所述多个设备对象的第一子集。

4.根据权利要求3所述的方法，还包括：

在实时图配置图上存储所述路由信息的第一部分和第二部分；以及

周期性地更新存储在所述FE实例和所述第一RTG实例上的所述第一部分和所述第二部分。

5.根据权利要求1所述的方法，还包括：

由所述第一RTG实例生成用于发送至与第二用户对应的第二设备对象的包括所述状态更新的第二消息；

确定所述第二设备对象被包括在所述第一RTG实例中；以及

将所述第二消息发送至所述第一RTG内的所述第二设备对象，以更新所述第二设备对象中包括的与所述第一用户相关联的信息。

6.根据权利要求1所述的方法，还包括：

由所述第一RTG实例生成用于发送至与第二用户对应的第二设备对象的包括所述状态更新的第二消息；

确定所述第二设备对象未被包括在所述第一RTG实例中；以及

由所述第一RTG实例向所述FE实例发送所述第二消息，所述第二消息被定向到所述第二设备对象。

7.根据权利要求6所述的方法，还包括：

由所述FE实例确定所述第二设备对象存储在所述多个RTG实例中的第二RTG实例上；以及

将所述第二消息从所述FE实例发送至所述第二RTG实例，以更新所述第二设备对象中包括的与所述第一用户相关联的信息。

8.根据权利要求1所述的方法，还包括：

从第二客户端设备接收状态更新；以及

响应于从所述第二客户端设备接收到所述状态更新而生成第二FE实例，所述第二FE实例具有到所述多个RTG实例的双向流式RPC连接。

9.根据权利要求8所述的方法，还包括：

由所述第二FE实例确定在所述第二FE实例中包括的路由信息中缺少所述第二客户端设备的标识符；以及

响应于由所述第二FE实例确定所述路由信息中缺少所述第二客户端设备的标识符，将与所述第二客户端设备对应的设备对象添加到所述RTG实例中给定RTG实例。

10.根据权利要求9所述的方法，其中，所述FE实例是第一FE实例，还包括：

由所述第一RTG实例选择所述第一FE实例或所述第二FE实例；以及

经由所选择的第一FE实例或第二FE实例从所述第一设备对象向所述第二设备对象发送第二消息。

11.根据权利要求10所述的方法，其中，所述第一FE实例或所述第二FE实例是随机选择的或以轮循方式选择的中的至少一种。

12.根据权利要求1所述的方法，其中，所述第一消息包括所述第一用户的位置信息或位置共享偏好。