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

摘要

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

主权项

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