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

说明书

技术领域

本发明涉及路由技术，尤指一种计算路径的方法和路径计算服务器。

背景技术

路由是指网络中某个节点发现一条或多条到达目的地的路径的过程。路 由过程由以下几个部分组成：邻居发现、拓扑发现和路径选择。其中，通过 邻居发现，网络中的节点可以发现与它们相邻的邻居节点并且可以了解其自 身是如何与这些邻居节点相连的。拓扑发现的作用则是使得节点可以发现网 络中的其他节点，并且知道这些节点是如何相连的。得到网络的拓扑信息后， 便可以使用路径计算算法来计算从源点到宿点之间的路径。

光网络中的路由需要知道网络中不同资源的类型和限制，在光网络中， 资源不可用会导致无法建立连接。在其路由算法中，可以基于一个或多个约 束条件计算出所有的可能路径，并根据一定的优选策略选出一条最优的路径， 从而实现网络性能的优化。

在约束条件中，包含了一个“排斥特定网络资源”的约束条件，该约束 会根据节点和链路的属性来排除网络中的某些网元用于计算最优路径。但该 约束条件仅仅根据链路的状态、节点的可达性等来进行判断，而没有考虑节 点自身的实际负荷(如：CPU占用率、内存占用率等)是否超载，在实际的 路由过程中，当满足该约束条件的某个节点的实际负荷超载时，会使得业务 路由经由该节点时无法得到及时或正确的处理，导致路由失败，从而路径计 算的成功率较低。

发明内容

为了解决上述问题，本发明提出了一种计算路径的方法和路径计算服务 器，能够提高路径计算的成功率。

为了达到上述目的，本发明提出了一种计算路径的方法，包括：

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

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

优选地，所述路径计算服务器根据各节点的综合负荷信息计算路径包括：

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

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

优选地，所述路径计算服务器根据各节点的综合负荷信息计算路径包括：

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

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

优选地，当所述路径计算服务器判断出所述路径中存在超载的节点时， 该方法还包括：

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

优选地，所述综合负荷信息为综合负荷值、或所述综合负荷值对应的等 级。

优选地，所述综合负荷值根据以下的一个或多个计算：

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

优选地，所述综合负荷值为所述CPU占用率和所述内存使用率之间的加 权平均值。

本发明还提出了一种路径计算服务器，至少包括：

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

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

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

优选地，所述计算模块具体用于：

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

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

优选地，所述计算模块具体用于：

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

与现有技术相比，本发明包括：路径计算服务器预先获取各节点的综合 负荷信息；路径计算服务器接收到来自客户端的路径计算请求，根据各节点 的综合负荷信息计算路径。通过本发明的方案，根据各节点的综合负荷信息 进行路径的计算，保证了计算得到的路径上的节点有足够的资源进行路由处 理，从而提高了路径计算的成功率。

附图说明