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

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

【技术实现步骤摘要】

本专利技术实施例涉及网络通信
，特别涉及一种计算和确定路由的方法、路径计算单元和确定路由的系统。
技术介绍
在现代光网络中，为支持迅猛增长的业务需求，对业务路由提出了更高的QoS(Quality of Service,服务质量)要求，对路由附加了各种约束，如花费、带宽、延时、可靠性以及必经点、禁忌点等。可以大概将这些约束分为四类，一为加性约束，如花费、延时等；一为乘性约束，如可靠性等；一为凸性约束，如带宽等；一为策略性约束，如必经点或禁忌点等。其中，加性约束为最基本约束，而乘性约束可以通过取对数转化为加性，凸性约束和策略性约束(包括禁忌约束)在路由计算前通过拓扑过滤解决。 基于约束条件的路由计算是MPLS (Multi-Protocol Label Switching,多协议标签交换)/GMPLS(Generalized Multi-Protocol Label Switching,通用多协议标签交换)网络的一个基本功能。大型多域网络中的路径计算是非常复杂的过程，可能需要特殊的计算模块以及不同域之间的合作。 PCE(Path Computation Element,路径计算单本文档来自技高网...

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

【技术特征摘要】
一种确定路由的方法，其特征在于，包括计算源域的出口自治系统边界路由器ASBR的最小约束值向量；向域系列中的下一个域发送路径计算请求，所述路径计算请求携带所述出口ASBR的最小约束值向量、请求路径的目的节点和总约束值向量；接收所述域系列中的下一个域返回的路径计算响应，所述路径计算响应中包括所述下一个域的入口ASBR到目的节点的路径代价；计算源节点到源域的出口ASBR的路径代价，并根据所述路径计算响应携带的路径代价确定所述源节点到所述目的节点的路径代价，选择所述源节点到所述目的节点的路径代价中最小的路径代价对应的源域的出口ASBR，确定所述源节点到所述目的节点的路由。2. —种计算路由的方法，其特征在于，包括根据域序列中的上一个域发送的路径计算请求计算中间域的出口自治系统边界路由 器ASBR的最小约束值向量，并向所述域序列中的下一个域发送路径计算请求，所述路径计 算请求携带所述中间域的出口 ASBR的最小约束值向量、请求路径的目的节点和总约束值 向量；接收所述域序列中的下一个域发送的路径计算响应，所述路径计算响应中包括所述下 一个域的入口 ASBR到目的节点的路径代价和已用约束值向量；根据所述总约束值向量和所述已用约束值向量确定中间域的最大可用约束值向量，并 根据所述最大可用约束值向量计算中间域的路径，确定中间域的入口 ASBR到目的节点的 路径代价和已用约束值向量；向所述域系列中的上一个域发送路径计算响应，所述路径计算响应携带所述中间域的 入口 ASBR到目的节点的路径代价和已用约束值向量。3. 如权利要求2所述的方法，其特征在于，所述路径计算请求携带所述上一个域的出 口 ASBR的最小约束值向量、请求路径的目的节点和总约束值向量；所述根据域序列中的上一个域发送的路径计算请求计算中间域的ASBR的最小约束值 向量具体为根据所述上一个域的出口 ASBR的最小约束值向量计算所述中间域的ASBR的最小约束值向量。4. 一种计算路由的方法，其特征在于，包括接收域系列中的上一个域发送的路径计算请求，所述路径计算请求携带所述上一个域 的出口自治系统边界路由器ASBR的最小约束值向量、总约束值向量和请求路径的目的节 点；根据所述上一个域的出口 ASBR的最小约束值向量和总约束值向量，确定目的域的最 大可用约束值向量；根据所述最大可用约束值向量计算所述目的域内的路径，向所述域系列中的上一个域 发送路径计算响应，所述路径计算响应携带所述目的域的入口 ASBR至目的节点的路径代 价和已用约束值向量。5. —种路径计算单元PCE，所述PCE为源域的PCE，其特征在于，所述PCE包括 第一计算模块，用于计算源域的出口自治系统边界路由器ASBR的最小约束值向量； 第一发送模块，用于向域系列中的下一个域发送路径计算请求，所述路径计算请求携带所述第一计算模块计算的出口 ASBR的最小约束值向量、请求路径的目的节点和总约束 值向量；第一接收模块，用于接收所述域系列中的下一个域返回的路径计算响应，所述路径计 算响应中包括所述下一个域的入口 ASBR到目的节点的路径代价；路由确定模块，用于计算源节点到源域的出口 ASBR的路径代价，并根据所述路径计算 响应携带的路径代价确定所述源节点到所述目的节点的路径代价，选择所述源节点到所述 目的节点的路径代价中最小的路径代价对应的源域的出口 ASBR，确定所述源节点到所述目 的节点的路由。6. —种路径计算单元PCE，所述PCE为中间域的PCE，其特征在于，所述PCE包括第二计算模块，用于根据域序列中的上一个域发送的路径计算请求计算中间域的自治 系统边界路由器ASBR的最小约束值向量；第二发送模块，用于向所述域序列中的下一个域发送路径计算请求，所述路径计算请 求携带所述第二计算模块计算得到的所述中间域的出口 ASBR的最小约束值向量、请求路 径的目的节点和总约束值向量；第二接收模块，用于接收所述域序列中的下一个域发送的路径计算响应，所述...

【专利技术属性】
技术研发人员：虞红芳，廖丹，吴健，李刚，
申请(专利权)人：华为技术有限公司，电子科技大学，
类型：发明
国别省市：94[中国|深圳]