一种路径确定方法、装置及设备制造方法及图纸

本申请公开了一种路径确定方法、装置和设备，应用于控制器，所述方法包括：在纳管网络的网络拓扑中添加与所述纳管网络的边缘设备直连的非纳管网络的边缘设备对应的虚拟节点，并定义纳管网络的边缘设备与其直连的虚拟节点之间的至少一条虚拟链路；通过纳管网络中各边缘设备，分别探测与各边缘设备直连的至少一个虚拟节点之间的至少一条虚拟链路的链路质量；从非纳管网络的控制器获取非纳管网络中与所述纳管网络的边缘设备直连的各虚拟节点之间的隧道质量信息；根据至少一条虚拟链路的链路质量和所述隧道质量信息，确定端到端的候选路径，该候选路径在纳管网络的控制器上实现了端到端的路径调优，从而解决网络流量卡顿、拥塞问题。问题。问题。

【技术实现步骤摘要】
一种路径确定方法、装置及设备


[0001]本申请涉及通信领域，尤其是涉及一种路径确定方法、装置和设备。

技术介绍

[0002]近年来，SDN(Software
‑
defined Networking，软件定义网络)技术被广泛应用于各个领域和各种用户实际网络中。在不同的领域和用户网络中，SDN控制器需要使用的具体技术和解决的问题各有不同。
[0003]SRv6
‑
TE Policy是基于IPv6 SR的SR
‑
TE Policy(Segment Routing Traffic Engineering Policy，段路由流量工程策略)，它提供了灵活的转发路径选择方法，可以满足用户不同的转发需求。当段路由Segment Routing网络的源节点和目的节点之间存在多条路径时，合理利用SRv6
‑
TE Policy选择转发路径，不仅可以方便管理员对网络进行管理和规划，还可以有效地减轻网络设备的转发压力。
[0004]目前广域网承载控制器只能对已纳管网络进行路径调优和管理，无法对非纳管的网络进行路径调优。比如中间的网络是异厂商设备，或者由第三方厂商控制器纳管的，因此纳管网络控制器无法实现端到端的路径调优，从而导致端到端路径无法按照最优的路径进行流量转发，引起网络卡顿、阻塞等问题，对客户现网的业务造成影响。

技术实现思路

[0005]本专利技术实施例提供了一种路径确定方法，用于解决组网中存在非纳管网络无法进行流量调度调优的技术问题，具体地，本专利技术公开了以下技术方案：
[0006]第一方面，本申请实施例提供了一种路径确定方法，该方法可应用于一种控制器，所述控制器控制纳管的网络包括第一子网和第二子网，所述第一子网和第二子网通过非纳管网络通信连接，该方法包括：
[0007]在纳管网络的网络拓扑中添加与所述纳管网络的边缘设备直连的非纳管网络的边缘设备对应的虚拟节点，并定义所述纳管网络的边缘设备与其直连的虚拟节点之间的至少一条虚拟链路；其中，第一子网的边缘设备直连的非纳管网络的边缘设备与第二子网的边缘设备直连的非纳管网络的边缘设备之间通过至少一条隧道通信连接；
[0008]通过所述纳管网络中各边缘设备，分别探测与各所述边缘设备直连的至少一个虚拟节点之间的至少一条虚拟链路的链路质量；
[0009]从非纳管网络的控制器获取非纳管网络中与所述纳管网络的边缘设备直连的各虚拟节点之间的隧道质量信息；
[0010]根据所述至少一条虚拟链路的链路质量和所述隧道质量信息，确定端到端的候选路径，所述候选路径穿过所述非纳管网络。
[0011]可选的，在第一方面的一种可能的实施方式中，在纳管网络的网络拓扑中添加与所述纳管网络的边缘设备直连的非纳管网络的边缘设备对应的虚拟节点，并定义所述至少一条虚拟链路，包括：
[0012]获取来自所述非纳管网络的控制器发送的SRv6 Policy信息，所述SRv6 Policy信息中包括所述非纳管网络中与所述第一子网和所述第二子网直连的两个虚拟节点的IP地址；
[0013]将所述两个虚拟节点的IP地址与预先配置的非纳管网络中设备的IP地址进行比较，如果与所述两个虚拟节点的IP地址相匹配，则建立所述第一子网的边缘设备到其中一个虚拟节点之间的虚拟链路，以及建立所述第二子网的边缘设备到另一个虚拟节点之间的虚拟链路。
[0014]可选的，在第一方面的另一种可能的实施方式中，探测与各所述边缘设备直连的至少一个虚拟节点之间的至少一条虚拟链路的链路质量，包括：通过网络质量分析NQA或双向主动测量协议TWAMP技术，探测所述至少一条虚拟链路的链路质量。
[0015]可选的，在第一方面的又一种可能的实施方式中，所述SRv6 Policy信息中还包括所述隧道质量信息；
[0016]从非纳管网络的控制器获取非纳管网络中与所述纳管网络的边缘设备直连的各虚拟节点之间的隧道质量信息，包括：
[0017]通过所述控制器请求的方式接收所述非纳管网络的控制器上报的所述SRv6 Policy信息，并从所述SRv6 Policy信息中获取所述隧道质量信息；或者，
[0018]通过所述非纳管网络的控制器周期性上报的所述SRv6 Policy信息的方式，获取所述隧道质量信息。
[0019]可选的，在第一方面的又一种可能的实施方式中，所述链路质量包括：时延、抖动和丢包率中的至少一种；根据所述至少一条虚拟链路的链路质量和所述隧道质量信息，确定端到端的候选路径，包括：
[0020]根据所述链路质量将端到端的一条路径上每段链路对应的时延、抖动和丢包率中的至少一种参数与对应的阈值进行比较；确定每段链路的时延、抖动和丢包率均不超过所述阈值的路径为所述候选路径。
[0021]可选的，在第一方面的又一种可能的实施方式中，所述确定端到端的候选路径之后，还包括：
[0022]确定所述候选路径上的第一标签信息和第二标签信息，所述第一标签信息包括所述纳管网络中至少一个纳管设备的标签信息，所述至少一个纳管设备包括与所述非纳管网络直连的所述边缘设备，所述第二标签信息为所述至少一条隧道的隧道标签信息；向所述候选路径的首端节点下发标签组配置信息，所述标签组配置信息包括所述第一标签信息和所述第二标签信息。
[0023]可选的，在第一方面的又一种可能的实施方式中，向所述候选路径的首端节点下发标签组配置信息之后，还包括：
[0024]检测所述候选路径中的各段链路的链路质量或各段链路上的节点是否发生故障，或者，各段链路的传输质量、带宽是否满足算路要求；如果检测发生故障或不满足算路要求，则重新获取每条路径的链路质量和隧道质量信息，并基于所述链路质量和所述隧道质量信息确定新的候选路径；将所述新的候选路径替换原候选路径。
[0025]第二方面，本申请实施例还提供一种路径确定装置，所述方法包括：
[0026]添加单元，用于在纳管网络的网络拓扑中添加与所述纳管网络的边缘设备直连的
非纳管网络的边缘设备对应的虚拟节点，并定义所述纳管网络的边缘设备与其直连的虚拟节点之间的至少一条虚拟链路；其中，所述纳管网络的第一子网的边缘设备直连的非纳管网络的边缘设备，与，所述纳管网络的第二子网的边缘设备直连的非纳管网络的边缘设备之间通过至少一条隧道通信连接；
[0027]探测单元，用于通过所述纳管网络中各边缘设备，分别探测与各所述边缘设备直连的至少一个虚拟节点之间的至少一条虚拟链路的链路质量；
[0028]接收单元，用于从非纳管网络的控制器获取非纳管网络中与所述纳管网络的边缘设备直连的各虚拟节点之间的隧道质量信息；
[0029]确定单元，用于根据所述至少一条虚拟链路的链路质量和所述隧道质量信息，确定端到端的候选路径，所述候选路径穿过所述非纳管网络。
[0030]第三方面，本专利技术实施例还公开了一种电子设备，包括处理器和存储器，所述存储器与所述处理器耦合；所述存储器本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种路径确定方法，其特征在于，应用于控制器，所述控制器控制纳管的网络包括第一子网和第二子网，所述第一子网和所述第二子网通过非纳管网络通信连接，所述方法包括：在纳管网络的网络拓扑中添加与所述纳管网络的边缘设备直连的非纳管网络的边缘设备5对应的虚拟节点，并定义所述纳管网络的边缘设备与其直连的虚拟节点之间的至少一条虚拟链路；其中，第一子网的边缘设备直连的非纳管网络的边缘设备与第二子网的边缘设备直连的非纳管网络的边缘设备之间通过至少一条隧道通信连接；通过所述纳管网络中各边缘设备，分别探测与各所述边缘设备直连的至少一个虚拟节点之间的至少一条虚拟链路的链路质量；0从非纳管网络的控制器获取所述非纳管网络中与所述纳管网络的边缘设备直连的各虚拟节点之间的隧道质量信息；根据所述至少一条虚拟链路的链路质量和所述隧道质量信息，确定端到端的候选路径，所述候选路径穿过所述非纳管网络。2.根据权利要求1所述的方法，其特征在于，在纳管网络的网络拓扑中添加与所述纳管5网络的边缘设备直连的非纳管网络的边缘设备对应的虚拟节点，并定义所述至少一条虚拟链路，包括：获取来自所述非纳管网络的控制器发送的SRv6 Policy信息，所述SRv6 Policy信息中包括所述非纳管网络中与所述第一子网和所述第二子网直连的两个虚拟节点的IP地址；将所述两个虚拟节点的IP地址与预先配置的非纳管网络中设备的IP地址进行比较，如0果与所述两个虚拟节点的IP地址相匹配，则建立所述第一子网的边缘设备到其中一个虚拟节点之间的虚拟链路，以及建立所述第二子网的边缘设备到另一个虚拟节点之间的虚拟链路。3.根据权利要求1所述的方法，其特征在于，探测与各所述边缘设备直连的至少一个虚拟节点之间的至少一条虚拟链路的链路质量，包括：通过网络质量分析NQA或双向主动测量协议TWAMP技术，探测所述至少一条虚拟链5路的链路质量。4.根据权利要求2所述的方法，其特征在于，所述SRv6 Policy信息中还包括所述隧道质量信息；从非纳管网络的控制器获取非纳管网络中与所述纳管网络的边缘设备直连的各虚拟节点之间的隧道质量信息，包括：通过所述控制器请求的方式接收所述非纳管网络的控制器上报的所述SRv6 Policy信息，并从所述SRv6 Policy信息中获取所述隧道质量信息；或者，通过所述非纳管网络的控制器周期性上报的所述SRv6 Policy信息的方式，获取所述隧道质量信息。5.根据权利要求1
‑
4任一项所述的方法，其特征在于，所述链路质量和所述隧道质量信息包括：时延、抖动和丢包率中的至少一种；根据所述至少一条虚拟链...

【专利技术属性】
技术研发人员：宋焕启，蒋文栋，
申请(专利权)人：新华三信息技术有限公司，
类型：发明
国别省市：