计算和确定路由的方法、路径计算单元和确定路由的系统

摘要

本发明公开了一种计算和确定路由的方法、路径计算单元和确定路由的系统，确定路由的方法包括：计算源域的出口自治系统边界路由器ASBR的最小约束值向量；向域系列中的下一个域发送路径计算请求，该路径计算请求携带出口ASBR的最小约束值向量、请求路径的目的节点和总约束值向量；接收域系列中的下一个域返回的路径计算响应，该路径计算响应中包括下一个域的入口ASBR到目的节点的路径代价；计算源节点到源域的出口ASBR的路径代价，并根据路径计算响应携带的路径代价确定源节点到目的节点的路径代价，选择源节点到目的节点的路径代价中最小的路径代价对应的源域的出口ASBR，确定源节点到目的节点的路由。本发明实施例提高了路由成功的概率。

主权项

一种确定路由的方法，其特征在于，包括：计算源域的出口自治系统边界路由器ASBR的最小约束值向量；向域系列中的下一个域发送路径计算请求，所述路径计算请求携带所述出口ASBR的最小约束值向量、请求路径的目的节点和总约束值向量；接收所述域系列中的下一个域返回的路径计算响应，所述路径计算响应中包括所述下一个域的入口ASBR到目的节点的路径代价；计算源节点到源域的出口ASBR的路径代价，并根据所述路径计算响应携带的路径代价确定所述源节点到所述目的节点的路径代价，选择所述源节点到所述目的节点的路径代价中最小的路径代价对应的源域的出口ASBR，确定所述源节点到所述目的节点的路由。