[发明专利]一种获取节点间代价的方法，设备和系统

权利要求书

1.一种获取节点间代价的方法，其特征在于，包括：

第一服务器接收来自客户端的第一代价请求消息，所述第一代价请求消息中包括第一源节点列表、第一候选节点列表和代价类型；

根据所述代价类型，计算所述第一源节点列表中每个源节点与所述第一候选节点列表中每个候选节点之间的代价；

当所述第一服务器不能完成所述第一源节点列表中每个源节点与所述第一候选节点列表中每个候选节点之间的代价计算时，向第二服务器发送第二代价请求消息，所述第二代价请求消息中包括第二源节点列表、第二候选节点列表和所述代价类型；

接收来自所述第二服务器的第二代价应答消息，所述第二节点代价应答消息中包括第二代价列表，所述第二代价列表包括所述第二源节点列表中源节点、第二候选节点列表中候选节点和对应的代价；

根据所述第二代价列表计算第一代价列表，向所述客户端发送第一代价应答消息，所述第一代价响应消息中包括所述第一代价列表。

2.根据权利要求1所述的方法，其特征在于所述第一服务器和所述第二服务器分层部署，所述第二服务器对应的路由域是所述第一服务器对应的路由域的子域。

3.根据权利要求2所述的方法，其特征在于，在向第二服务器发送第二节点代价请求消息之前，还包括：

所述第一服务器根据所述第一源节点列表中不能计算出代价的源节点标识和下级服务器信息表，获取所述第二服务器的标识和所述第二源节点列表。

4.根据权利要求1所述的方法，其特征在于，所述第一服务器对应的路由域和所述第二服务器对应的路由域是同一路由域或同级路由域。

5.根据权利要求4所述的方法，其特征在于，在向第二服务器发送第二节点代价请求消息之前，还包括：

所述第一服务器根据所述第一源节点列表中不能计算出代价的源节点标识和同级服务器信息表，获取所述第二服务器的标识和所述第二源节点列表。

6.根据权利要求1至5任一项所述的方法，其特征在于，所述第二源节点列表为第一源节点列表的全集或子集。

7.根据权利要求1所述的方法，其特征在于，所述第一代价请求消息还包括过滤规则；

相应地，所述第一服务器根据所述代价类型和所述过滤规则，计算出所述第一源节点列表中每个源节点与所述第一候选节点列表中每个候选节点之间的代价。

8.一种获取节点间代价的方法，其特征在于，包括：

第一服务器接收来自客户端的第一代价请求消息，所述第一代价请求消息中包括第一源节点列表、第一候选节点列表和代价类型；

根据所述代价类型，计算所述第一源节点列表中每个源节点与所述第一候选列表中每个候选节点之间的代价；

向所述客户端返回第一代价应答消息，所述应答消息中包含第一代价列表，所述第一代价列表中包含第一服务器能够计算出代价的源节点、候选节点和对应的代价；

当所述第一服务器不能完成所述第一源节点列表中每个源节点与所述第一候选节点列表中每个候选节点之间的代价计算时，向所述客户端发送重定向消息，所述重定向消息中包括第二服务器的标识和第二源节点列表。

9.根据权利要求8所述的方法，其特征在于，所述第一服务器和所述第二服务器分层部署，所述第二服务器对应的路由域是所述第一服务器对应的路由域的子域。

10.根据权利要求9所述的方法，其特征在于，在向所述客户端发送重定向消息之前，还包括：

所述第一服务器根据不能计算出代价的源节点和候选节点对的集合中的源节点的标识和下级服务器信息表，获取所述第二服务器的标识和所述第二源节点列表。

11.根据权利要求8所述的方法，其特征在于，所述第一服务器对应的路由域和所述第二服务器对应的路由域是同一路由域或同级路由域。

12.根据权利要求11所述的方法，其特征在于，在向所述客户端发送重定向消息之前，还包括：

所述第一服务器根据所述第一源节点列表中不能计算出代价的源节点的标识和同级服务器信息表，获取所述第二服务器的标识和所述第二源节点列表。