[发明专利]计算和确定路由的方法、路径计算单元和确定路由的系统

权利要求书

1.一种确定路由的方法，其特征在于，包括：

源域PCE计算源域的出口自治系统边界路由器ASBR的最小约束值向 量；

所述源域PCE向域序列中的下一个域发送路径计算请求，所述路径计算 请求携带所述出口ASBR的最小约束值向量、请求路径的目的节点和总约束 值向量；

中间域PCE根据域序列中的上一个域发送的路径计算请求计算中间域的 出口自治系统边界路由器ASBR的最小约束值向量，并向所述域序列中的下 一个域发送路径计算请求，所述路径计算请求携带所述中间域的出口ASBR 的最小约束值向量、请求路径的目的节点和总约束值向量；

目的域PCE接收域序列中的上一个域发送的路径计算请求，所述路径计 算请求携带上一个域的出口自治系统边界路由器ASBR的最小约束值向量、 总约束值向量和请求路径的目的节点；

所述目的域PCE根据上一个域的出口ASBR的最小约束值向量和总约束 值向量，确定目的域的最大可用约束值向量；

所述目的域PCE根据所述最大可用约束值向量计算所述目的域内的路 径，向所述域序列中的上一个域发送路径计算响应，所述路径计算响应携带 所述目的域的入口ASBR至目的节点的路径代价和已用约束值向量；

所述中间域PCE接收所述域序列中的下一个域发送的路径计算响应，所 述路径计算响应中包括下一个域的入口ASBR到目的节点的路径代价和已用 约束值向量；

所述中间域PCE根据所述总约束值向量和所述已用约束值向量确定中间 域的最大可用约束值向量，并根据所述最大可用约束值向量计算中间域的路 径，确定中间域的入口ASBR到目的节点的路径代价和已用约束值向量；

所述中间域PCE向所述域序列中的上一个域发送路径计算响应，所述路 径计算响应携带所述中间域的入口ASBR到目的节点的路径代价和已用约束 值向量；

所述源域PCE接收所述域序列中的下一个域返回的路径计算响应，所述 路径计算响应中包括下一个域的入口ASBR到目的节点的路径代价；

所述源域PCE计算源节点到源域的出口ASBR的路径代价，并根据所述 路径计算响应携带的路径代价确定所述源节点到所述目的节点的路径代价， 选择所述源节点到所述目的节点的路径代价中最小的路径代价对应的源域的 出口ASBR，确定所述源节点到所述目的节点的路由。

2.如权利要求1所述的方法，其特征在于，所述中间域PCE根据域序列 中的上一个域发送的路径计算请求计算中间域的出口ASBR的最小约束值向 量具体为：

所述中间域PCE根据上一个域的出口ASBR的最小约束值向量计算所述 中间域的出口ASBR的最小约束值向量。

3.一种确定路由的系统，其特征在于，源域的路径计算单元PCE和目的 域的PCE通信，所述系统包括：

源域的PCE、中间域的PCE和目的域的PCE；

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

所述中间域的PCE，用于根据所述源域的PCE发送的路径计算请求，获 取中间域的出口ASBR的最小约束值向量，并向所述域序列中的下一个域发 送路径计算请求，所述路径计算请求携带所述中间域的出口ASBR的最小约 束值向量、请求路径的目的节点和总约束值向量；接收所述域序列中的下一 个域发送的路径计算响应，所述路径计算响应中包括下一个域的入口ASBR 到目的节点的路径代价和已用约束值向量；根据所述总约束值向量和所述已 用约束值向量确定中间域的最大可用约束值向量，并根据所述最大可用约束 值向量计算中间域的路径，确定中间域的入口ASBR到目的节点的路径代价 和已用约束值向量；向所述域序列中的上一个域发送路径计算响应，所述路 径计算响应携带所述中间域的入口ASBR到目的节点的路径代价和已用约束 值向量；

所述目的域的PCE，用于接收域序列中的上一个域发送的路径计算请 求，所述路径计算请求携带上一个域的出口ASBR的最小约束值向量、总约 束值向量和请求路径的目的节点；根据上一个域的出口ASBR的最小约束值 向量和总约束值向量，确定目的域的最大可用约束值向量；根据所述最大可 用约束值向量计算所述目的域内的路径，向所述域序列中的上一个域发送路 径计算响应，所述路径计算响应携带所述目的域的入口ASBR至目的节点的 路径代价和已用约束值向量。