[发明专利]一种计算路径的方法和路径计算服务器

权利要求书

1.一种计算路径的方法，其特征在于，包括：

路径计算服务器预先获取各节点的综合负荷信息；

路径计算服务器接收到来自客户端的路径计算请求，根据各节点的综合 负荷信息计算路径。

2.根据权利要求1所述的方法，其特征在于，所述路径计算服务器根据 各节点的综合负荷信息计算路径包括：

所述路径计算服务器根据获得的各节点的综合负荷信息判断各节点是否 超载，排除超载的节点后，根据不包含各节点的综合负荷信息的约束条件计 算路径；

或者，将各节点是否超载包含在约束条件中计算路径。

3.根据权利要求1所述的方法，其特征在于，所述路径计算服务器根据 各节点的综合负荷信息计算路径包括：

所述路径计算服务器根据不包含各节点的综合负荷信息的约束条件计算 路径；

所述路径计算服务器根据计算得到的路径中的各节点的综合负荷信息判 断所述路径中是否存在超载的节点，如果不存在，则将计算得到的路径发送 给客户端。

4.根据权利要求3所述的方法，其特征在于，当所述路径计算服务器判 断出所述路径中存在超载的节点时，该方法还包括：

排除超载的节点后，继续执行所述根据不包含各节点的综合负荷信息的 约束条件计算路径的步骤，直到计算得到的路径中的所有节点均不超载。

5.根据权利要求1～4任意一项所述的方法，其特征在于，所述综合负 荷信息为综合负荷值、或所述综合负荷值对应的等级。

6.根据权利要求5所述的方法，其特征在于，所述综合负荷值根据以下 的一个或多个计算：

CPU占用率、等待资源的进程数、内存使用率、吞吐量、中断数。

7.根据权利要求6所述的方法，其特征在于，所述综合负荷值为所述 CPU占用率和所述内存使用率之间的加权平均值。

8.一种路径计算服务器，其特征在于，至少包括：

获取模块，用于预先获取各节点的综合负荷信息；

接收模块，用于接收到来自客户端的路径计算请求；

计算模块，用于根据各节点的综合负荷信息计算路径。

9.根据权利要求8所述的路径计算服务器，其特征在于，所述计算模块 具体用于：

根据获得的各节点的综合负荷信息判断各节点是否超载，排除超载的节 点后，根据不包含各节点的综合负荷信息的约束条件计算路径；

或者，将各节点是否超载包含在约束条件中计算路径。

10.根据权利要求8所述的路径计算服务器，其特征在于，所述计算模 块具体用于：

根据不包含各节点的综合负荷信息的约束条件计算路径；根据计算得到 的路径中的各节点的综合负荷信息判断所述路径中是否存在超载的节点，如 果不存在，则将计算得到的路径发送给客户端。