路径确定方法、网络控制设备及存储介质技术

公开了一种路径确定方法、网络控制设备及存储介质。该方法包括：根据源节点的地址和目的节点的地址，通过地址解析协议ARP确定从所述源节点到源网关的路径以及从所述目的节点到目的网关的路径；以所述源网关为起点，采用递归的方式，基于当前节点的路由表和链路层发现协议LLDP信息，确定所述当前节点与下一跳节点之间的连接，直到确定出所述目的网关上一跳节点与所述目的网关之间的连接，得到从所述源网关到所述目的网关的路径；根据从所述源节点到所述源网关的路径、从所述源网关到所述目的网关的路径以及从所述目的网关到目的节点的路径，得到从所述源节点到所述目的节点的路径。径。径。

【技术实现步骤摘要】
路径确定方法、网络控制设备及存储介质


[0001]本申请涉及网络
，特别涉及一种路径确定方法、网络控制设备及存储介质。

技术介绍

[0002]在网络故障诊断业务中，为了诊断从节点A到节点B服务通信异常的原因，需要先确定出从节点A到节点B流量经过的路径。
[0003]相关技术中提供的路径确定方法如下：先获取网络拓扑；然后采用最短路径算法从网络拓扑中确定出从节点A到节点B的路径。
[0004]但由于动态路由协议、访问控制列表(access control list，ACL)、静态路由配置、节点的接口状态等影响，这种方式确定出的路径通常不是节点A到节点B流量的真实的路径，造成后续的故障诊断结果不准确。

技术实现思路

[0005]本申请提供了一种路径确定方法、网络控制设备及存储介质，能够确定出节点之间的真实路径。
[0006]第一方面，本申请提供了一种路径确定方法，该方法包括：根据源节点的地址和目的节点的地址，通过地址解析协议地址解析协议(address resolution protocol，ARP)确定从源节点到源网关的路径以及从目的节点到目的网关的路径；以源网关为起点，采用递归的方式，基于当前节点的路由表和当前节点的链路层发现协议链路层发现协议(link layer discover protocol，LLDP)信息，确定当前节点与下一跳节点之间的连接，直到确定出目的网关上一跳节点与目的网关之间的连接，得到从源网关到目的网关的路径；根据从源节点到源网关的路径、从源网关到目的网关的路径以及从目的网关到目的节点的路径，得到从源节点到目的节点的路径。
[0007]其中，递归是指先从源网关确定出从源网关到下一跳节点的连接，然后从下一跳节点确定出到下一跳的下一跳节点的连接，依次类推，直到从该目的网关上一跳节点确定出到目的网关的连接后结束。
[0008]本申请实施例提供的方法通过在二层网络使用ARP确定路径，在三层使用路由表和LLDP信息确定路径。在二层网络，数据传输会经过网关，所以使用ARP能够确定出节点到网关的路径；在三层网络，数据根据路由传输，所以确定出的路径包括数据流的传输路径。将二层网络的路径和三层网络的路径组合，得到源节点到目的节点之间的真实路径，解决了最短路径算法确定的路径不真实的问题，保证后续故障诊断结果的准确性。
[0009]在本申请的实现方式中，根据源节点的地址和目的节点的地址，通过ARP确定从源节点到源网关的路径以及从目的节点到目的网关的路径，包括：
[0010]在源节点的ARP表中查询目的节点的地址，得到源网关的媒体访问控制(media access control，MAC)地址；在目的节点的ARP表中查询源节点的地址，得到目的网关的MAC
地址；根据源网关的MAC地址确定源网关的位置，根据目的网关的MAC地址确定目的网关的位置；根据源网关的MAC地址和源网关的位置，确定从源节点到源网关的路径；根据目的网关的MAC地址和目的网关的位置，确定目的节点到目的网关的路径。
[0011]在该实现方式中，根据ARP确定网关的MAC地址，然后根据网关的MAC地址确定网关的位置，基于MAC地址和位置确定(源或目的)节点到(源或目的)网关的路径。由于在二层网络，数据传输时源节点会先进行ARP查询，所以使用ARP能够确定出节点到网关的真实路径。
[0012]其中，网关的位置是指网关布置在哪个节点上，通常，在公有云网络中，网关布置在接入交换机TOR或汇聚交换机上。
[0013]在源网关位于TOR的情况下，基于源网关的配置库，确定与源网关的MAC地址对应的物理端口；根据与源网关的MAC地址对应的物理端口，确定从源节点到源网关的路径；或，
[0014]在源网关位于汇聚交换机的情况下，基于源网关的配置库，确定与源网关的MAC地址对应的物理端口；根据源网关的LLDP信息和源网关的MAC地址对应的物理端口，确定从源网关到TOR的路径；根据TOR的LLDP信息，确定从TOR到源节点的路径。
[0015]在目的网关位于TOR的情况下，基于目的网关的配置库，确定与目的网关的MAC地址对应的物理端口；根据与目的网关的MAC地址对应的物理端口，确定从目的节点到目的网关的路径；或，
[0016]在目的网关位于汇聚交换机的情况下，基于目的网关的配置库，确定与目的网关的MAC地址对应的物理端口；根据目的网关的LLDP信息和目的网关的MAC地址对应的物理端口，确定从目的网关到TOR的路径；根据TOR的LLDP信息，确定从TOR到目的节点的路径。
[0017]在该实现方式中，当节点位于接入交换机时，由于接入交换机是和节点直接相连的，因此，根据配置库确定出MAC地址对应的物理接口，即可确定出节点和网关之间的路径。而当节点位于汇聚交换机时，由于汇聚交换机是通过接入交换机是和节点连接的，因此需要结合LLDP信息确定节点和网关之间的路径。该方法能够基于不同情况，分别确定节点和网关之间的路径，保证路径确定的准确性。
[0018]在上述示例中，网关布置在TOR或汇聚交换机上。在其他示例中，网关还可以布置在网络中的其他交换机或其他设备上；此时，也可以采用类似方法确定，例如，网关布置在和节点直接相连的交换机上，则按照网关在TOR的方式确定网关和节点之间的路径。再例如，网关布置在和节点不直接相连的交换机上，则按照网关在汇聚交换机的方式确定网关和节点之间的路径。
[0019]在本申请一些可能的实现方式中，基于当前节点的路由表和当前节点的LLDP信息，确定当前节点与下一跳节点之间的连接，包括：
[0020]确定当前节点的入端口所属的虚拟专用网络(virtual private network，VPN)；确定当前节点的路由表中与VPN对应的路由表；基于目的节点的地址查询与VPN对应的路由表，确定当前节点的出端口；根据当前节点的出端口和当前节点的LLDP信息，确定当前节点与下一跳节点之间的连接。
[0021]在该实现方式中，通过结合VPN和路由计算路径，可以精确匹配流量路径，排除了无关的LLDP连接，避免了无关的路径影响故障的排查。
[0022]在本申请其他可能的实现方式中，网络可以不设置VPN或仅设置1个VPN，此时则不需要确定当前节点的入端口所属的VPN，以及不需要确定与VPN对应的路由表。直接基于节
点中的路由表查找出端口即可。
[0023]在本申请的实现方式中，当前节点的出端口可以为逻辑端口，也可以为物理端口。例如，基于出端口的名称，确定是逻辑端口还是物理端口。比如，出端口的名称包含中继链路(trunk)或相关字段时，确定为逻辑端口；或者，出端口的名称包含ge或相关字段时，确定为物理端口。
[0024]在当前节点的出端口为逻辑端口的情况下，根据当前节点的配置库，确定当前节点的出端口对应的物理端口；根据当前节点的出端口对应的物理端口和当前节点的LLDP信息，确定当前节点与下一跳节点之间的连接。
[本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种路径确定方法，其特征在于，所述方法包括：根据源节点的地址和目的节点的地址，通过地址解析协议ARP确定从所述源节点到源网关的路径以及从所述目的节点到目的网关的路径；以所述源网关为起点，采用递归的方式，基于当前节点的路由表和所述当前节点的链路层发现协议LLDP信息，确定所述当前节点与下一跳节点之间的连接，直到确定出所述目的网关上一跳节点与所述目的网关之间的连接，得到从所述源网关到所述目的网关的路径；根据从所述源节点到所述源网关的路径、从所述源网关到所述目的网关的路径以及从所述目的网关到目的节点的路径，得到从所述源节点到所述目的节点的路径。2.根据权利要求1所述的方法，其特征在于，所述根据源节点的地址和目的节点的地址，通过ARP确定从所述源节点到源网关的路径以及从所述目的节点到目的网关的路径，包括：在所述源节点的ARP表中查询所述目的节点的地址，得到所述源网关的媒体访问控制MAC地址；在所述目的节点的ARP表中查询所述源节点的地址，得到所述目的网关的MAC地址；根据所述源网关的MAC地址确定所述源网关的位置，根据所述目的网关的MAC地址确定所述目的网关的位置；根据所述源网关的MAC地址和所述源网关的位置，确定从所述源节点到所述源网关的路径；根据所述目的网关的MAC地址和所述目的网关的位置，确定所述目的节点到所述目的网关的路径。3.根据权利要求2所述的方法，其特征在于，所述根据所述源网关的MAC地址和所述源网关的位置，确定从所述源节点到所述源网关的路径，包括：在所述源网关位于接入交换机TOR的情况下，基于所述源网关的配置库，确定与所述源网关的MAC地址对应的物理端口；根据与所述源网关的MAC地址对应的物理端口，确定从源节点到所述源网关的路径；或，在所述源网关位于汇聚交换机的情况下，基于所述源网关的配置库，确定与所述源网关的MAC地址对应的物理端口；根据所述源网关的LLDP信息和所述源网关的MAC地址对应的物理端口，确定从所述源网关到TOR的路径；根据所述TOR的LLDP信息，确定从所述TOR到所述源节点的路径。4.根据权利要求2所述的方法，其特征在于，所述根据所述目的网关的MAC地址和所述目的网关的位置，确定所述目的节点到所述目的网关的路径，包括：在所述目的网关位于TOR的情况下，基于所述目的网关的配置库，确定与所述目的网关的MAC地址对应的物理端口；根据与所述目的网关的MAC地址对应的物理端口，确定从目的节点到所述目的网关的路径；或，在所述目的网关位于汇聚交换机的情况下，基于所述目的网关的配置库，确定与所述目的网关的MAC地址对应的物理端口；根据所述目的网关的LLDP信息和所述目的网关的MAC地址对应的物理端口，确定从所述目的网关到TOR的路径；根据所述TOR的LLDP信息，确定从所述TOR到所述目的节点的路径。5.根据权利要求1至4任一项所述的方法，其特征在于，所述基于当前节点的路由表和
所述当前节点的LLDP信息，确定所述当前节点与下一跳节点之间的连接，包括：确定所述当前节点的入端口所属的虚拟专用网络VPN；确定所述当前节点的路由表中与所述VPN对应的路由表；基于所述目的节点的地址查询与所述VPN对应的路由表，确定所述当前节点的出端口；根据所述当前节点的出端口和所述当前节点的LLDP信息，确定所述当前节点与所述下一跳节点之间的连接。6.根据权利要求5所述的方法，其特征在于，所述根据所述当前节点的出端口和所述当前节点的LLDP信息，确定所述当前节点与下一跳节点之间的连接，包括：在所述当前节点的出端口为逻辑端口的情况下，根据所述当前节点的配置库，确定所述当前节点的出端口对应的物理端口；根据所述当前节点的出端口对应的物理端口和所述当前节点的LLDP信息，确定所述当前节点与所述下一跳节点之间的连接。7.根据权利要求1至6任一项所述的方法，其特征在于，所述基于当前节点的路由表和LLDP信息，确定所述当前节点与下一跳节点之间的连接，包括：在所述当前节点具有多个的情况下，采用分组并行方式分别确定各个所述当前节点与对应的所述下一跳节点之间的连接。8.根据权利要求1至7任一项所述的方法，其特征在于，所述方法还包括：接收故障诊断请求，所述故障诊断请求包括所述源节点的地址和所述目的节点的地址；根据所述故障诊断请求获取所述源节点的地址和所述目的节点的地址。9.根据权利要求1至8任一项所述的方法，其特征在于，所述方法还包括：记录所述递归的每一步的输入和输出，所述输入包括所述当前节点的地址信息、所述当前节点的路由表中与所述目的节点的地址关联的路由条目，所述输出包括所述当前节点和所述下一跳节点直接的连接关系；根据所述递归的各个步骤的输入和输出生成日志。10.一种路径确定装置...

【专利技术属性】
技术研发人员：崔伯龙，温靖，
申请(专利权)人：深圳华为云计算技术有限公司，
类型：发明
国别省市：