一种端到端链路计算方法及装置与流程

1.本技术涉及网络通信技术领域，特别涉及一种端到端链路计算方法及装置。


背景技术：

2.网络拓扑是描述网络内传输媒体间如何互联的组织结构，拓扑中包含节点和链路，一个节点通常指一个网络端口，链路为网络端口间的线路，通常分为物理链路和数据链路，物理链路是实际连接的网络线路，数据链路是逻辑上起作用网络通路，由链路层标准和协议实现。网络拓扑的复杂程度随业务扩展而增加，整个组网拓扑会变的复杂，主流的网状拓扑结构，采用路由算法保证节点间的逻辑链路，使得网络变得更加复杂。
3.然而，当在某些特定场景(如云桌面)下，需要确定一个主机(不在网络拓扑内)到另一个主机(服务器)/该主机的网关设备之间的端到端链路时，就不能根据网络拓扑来实现端到端链路的发现，因此，亟需一种计算端到端链路的方法来实现非组网内的主机设备到组网中的网络设备/其它非组网中的设备之间的端到端链路。


技术实现要素：

4.本技术提供了一种端到端链路计算方法及装置。
5.第一方面，本技术提供了一种端到端链路计算方法，所述方法包括：
6.获取纳管的组网中各设备的arp表，mac地址表和组网中各设备的lldp邻居关系；
7.基于用户输入的源端的源ip地址，从所述各设备的arp表中确定出包含所述源ip的第一arp表，并确定出所述第一arp表中所述源ip对应的源mac地址，其中，所述第一arp表为所述源端的网关设备的arp表；
8.基于所述源mac地址，从所述各设备的mac地址表中确定出学习到所述源mac地址的若干第一接口，并基于所述若干第一接口学习到的mac地址的总数量，将总数量最少的第一接口所属的设备确定为所述源端最接近的第一接入设备；
9.基于所述第一接入设备，所述源端的网关设备和所述各设备的lldp邻居关系，计算出所述第一接入设备和所述源端的网关设备之间的第一链路。
10.可选地，所述方法还包括：
11.基于用户输入的目的端的目的ip地址，判断所述各设备的arp表中是否存在包含所述目的ip的第二arp表；
12.若判定存在，则确定出包含所述目的ip的第二arp表，并确定出所述第二arp表中所述目的ip对应的目的mac地址，其中，所述第二arp表为所述目的端的网关设备的arp表；
13.基于所述目的mac地址，从所述各设备的mac地址表中确定出学习到所述目的mac地址的若干第二接口，并基于所述若干第二接口学习到的mac地址的总数量，将总数量最少的第二接口所属的设备确定为所述目的端最接近的第二接入设备；
14.基于所述第二接入设备，所述目的端的网关设备和所述各设备的lldp邻居关系，计算出所述第二接入设备和所述目的端的网关设备之间的第二链路。
15.可选地，所述方法还包括：
16.获取源端的网关设备的路由信息，并确定获取到的路由信息中所述目的ip对应的下一跳信息；
17.获取下一跳的路由信息，并确定获取到的路由信息中所述目的ip对应的下一跳信息，直至下一跳为所述目的端的网关设备；
18.基于所述源端的网关设备，各下一跳信息和所述目的端的网关设备，确定所述源端的网关设备和所述目的端的网关设备之间的第三链路；
19.将所述第一链路，第二链路和第三链路确定为所述源端至所述目的端的端到端链路。
20.可选地，若判定不存在，则获取源端的网关设备的路由信息，并确定获取到的路由信息中所述目的ip对应的下一跳信息；
21.获取下一跳的路由信息，并确定获取到的路由信息中所述目的ip对应的下一跳信息，直至下一跳不是组网中的外网设备；
22.基于所述源端的网关设备，各下一跳信息和所述外网设备，确定所述源端的网关设备和所述外网设备之间的第四链路；
23.将所述第一链路和第四链路确定为所述源端至所述目的端的端到端链路。
24.可选地，所述方法还包括：
25.接收组网中各设备上报的告警数据，其中，一个设备上报的告警数据包括该设备的接口状态信息；
26.判断所述各设备上报的告警数据中是否存在所述端到端链路关联的接口的告警数据，若存在，则在所述端到端路径上展示该告警。
27.可选地，确定获取到的路由信息中所述目的ip对应的下一跳信息的步骤包括：
28.采用最短路由匹配规则，确定获取到的路由信息中所述目的ip对应的下一跳信息。
29.第二方面，本技术提供了一种端到端链路计算装置，所述装置包括：
30.获取单元，用于获取纳管的组网中各设备的arp表，mac地址表和组网中各设备的lldp邻居关系；
31.确定单元，用于基于用户输入的源端的源ip地址，从所述各设备的arp表中确定出包含所述源ip的第一arp表，并确定出所述第一arp表中所述源ip对应的源mac地址，其中，所述第一arp表为所述源端的网关设备的arp表；
32.所述确定单元还用于，基于所述源mac地址，从所述各设备的mac地址表中确定出学习到所述源mac地址的若干第一接口，并基于所述若干第一接口学习到的mac地址的总数量，将总数量最少的第一接口所属的设备确定为所述源端最接近的第一接入设备；
33.计算单元，用于基于所述第一接入设备，所述源端的网关设备和所述各设备的lldp邻居关系，计算出所述第一接入设备和所述源端的网关设备之间的第一链路。
34.可选地，所述装置还包括：
35.判断单元，用于基于用户输入的目的端的目的ip地址，判断所述各设备的arp表中是否存在包含所述目的ip的第二arp表；
36.若判定存在，则所述确定单元还用于，确定出包含所述目的ip的第二arp表，并确
定出所述第二arp表中所述目的ip对应的目的mac地址，其中，所述第二arp表为所述目的端的网关设备的arp表；
37.所述确定单元还用于，基于所述目的mac地址，从所述各设备的mac地址表中确定出学习到所述目的mac地址的若干第二接口，并基于所述若干第二接口学习到的mac地址的总数量，将总数量最少的第二接口所属的设备确定为所述目的端最接近的第二接入设备；
38.所述计算单元还用于，基于所述第二接入设备，所述目的端的网关设备和所述各设备的lldp邻居关系，计算出所述第二接入设备和所述目的端的网关设备之间的第二链路。
39.可选地，所述装置还包括：
40.所述获取单元还用于，获取源端的网关设备的路由信息，所述确定单元还用于，确定获取到的路由信息中所述目的ip对应的下一跳信息；
41.所述获取单元还用于，获取下一跳的路由信息，所述确定单元还用于，确定获取到的路由信息中所述目的ip对应的下一跳信息，直至下一跳为所述目的端的网关设备；
42.所述计算单元还用于，基于所述源端的网关设备，各下一跳信息和所述目的端的网关设备，确定所述源端的网关设备和所述目的端的网关设备之间的第三链路；
43.所述计算单元还用于，将所述第一链路，第二链路和第三链路确定为所述源端至所述目的端的端到端链路。
44.可选地，若判定不存在，则所述获取单元还用于获取源端的网关设备的路由信息，所述确定单元还用于，确定获取到的路由信息中所述目的ip对应的下一跳信息；
45.所述获取单元还用于获取下一跳的路由信息，所述确定单元还用于，确定获取到的路由信息中所述目的ip对应的下一跳信息，直至下一跳不是组网中的外网设备；
46.所述计算单元还用于基于所述源端的网关设备，各下一跳信息和所述外网设备，确定所述源端的网关设备和所述外网设备之间的第四链路；
47.所述计算单元还用于将所述第一链路和第四链路确定为所述源端至所述目的端的端到端链路。
48.可选地，所述装置还包括：
49.接收单元，用于接收组网中各设备上报的告警数据，其中，一个设备上报的告警数据包括该设备的接口状态信息；
50.告警单元，用于判断所述各设备上报的告警数据中是否存在所述端到端链路关联的接口的告警数据，若存在，则在所述端到端路径上展示该告警。
51.可选地，确定获取到的路由信息中所述目的ip对应的下一跳信息时，所述确定单元具体用于：
52.采用最短路由匹配规则，确定获取到的路由信息中所述目的ip对应的下一跳信息。
53.第三方面，本技术实施例提供一种端到端链路计算装置，该端到端链路计算装置包括：
54.存储器，用于存储程序指令；
55.处理器，用于调用所述存储器中存储的程序指令，按照获得的程序指令执行如上述第一方面中任一项所述的方法的步骤。
56.第四方面，本技术实施例还提供了一种计算机可读存储介质，所述计算机可读存储介质存储有计算机可执行指令，所述计算机可执行指令用于使所述计算机执行如上述第一方面中任一项所述方法的步骤。
57.综上可知，本技术实施例提供的端到端链路计算方法，获取纳管的组网中各设备的arp表，mac地址表和组网中各设备的lldp邻居关系；基于用户输入的源端的源ip地址，从所述各设备的arp表中确定出包含所述源ip的第一arp表，并确定出所述第一arp表中所述源ip对应的源mac地址，其中，所述第一arp表为所述源端的网关设备的arp表；基于所述源mac地址，从所述各设备的mac地址表中确定出学习到所述源mac地址的若干第一接口，并基于所述若干第一接口学习到的mac地址的总数量，将总数量最少的第一接口所属的设备确定为所述源端最接近的第一接入设备；基于所述第一接入设备，所述源端的网关设备和所述各设备的lldp邻居关系，计算出所述第一接入设备和所述源端的网关设备之间的第一链路。
58.采用本技术实施例提供的端到端链路计算方法，根据用户输入的源ip地址信息，基于组网中各设备的arp表，mac地址表，即可确定出与源端最接近的接入设备(接入组网的入口设备)和网关设备，接着，根据组网中各设备的lldp邻居关系信息，即可确定出该接入设备和网关设备之间的，源端相关联的链路，这样，即便一个主机/服务器不在组网拓扑中，只需该主机接入该组网中一个网络设备，且网关设备在该网络拓扑中，即可根据该主机的ip地址，计算出该主机的接入设备与网关设备之间的链路。
附图说明
59.为了更加清楚地说明本技术实施例或者现有技术中的技术方案，下面将对本技术实施例或者现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本技术中记载的一些实施例，对于本领域普通技术人员来讲，还可以根据本技术实施例的这些附图获得其他的附图。
60.图1为本技术实施例提供的一种端到端链路计算方法的详细流程图；
61.图2为本技术实施例提供的一种端到端路径计算过程示意图；
62.图3为本技术实施例提供的一种端到端链路计算装置的结构示意图；
63.图4为本技术实施例提供的一种端到端链路计算装置的硬件架构示意图。
具体实施方式
64.在本技术实施例使用的术语仅仅是出于描述特定实施例的目的，而非限制本技术。本技术和权利要求书中所使用的单数形式的“一种”、“所述”和“该”也旨在包括多数形式，除非上下文清楚地表示其它含义。还应当理解，本文中使用的术语“和/或”是指包含一个或多个相关联的列出项目的任何或所有可能组合。
65.应当理解，尽管在本技术实施例可能采用术语第一、第二、第三等来描述各种信息，但这些信息不应限于这些术语。这些术语仅用来将同一类型的信息彼此区分开。例如，在不脱离本技术范围的情况下，第一信息也可以被称为第二信息，类似地，第二信息也可以被称为第一信息。取决于语境，此外，所使用的词语“如果”可以被解释成为“在
……
时”或“当
……
时”或“响应于确定”。
66.示例性的，参阅图1所示，为本技术实施例提供的一种端到端链路计算方法的详细流程图，该方法包括以下步骤：
67.步骤100：获取纳管的组网中各设备的arp表，mac地址表和组网中各设备的lldp邻居关系。
68.本技术实施例中，执行上述端到端链路计算方法的设备可以为控制器，当然，也可以为其他的用于计算端到端链路的设备，本技术实施例中，以控制器为例进行说明。
69.具体地，组网中各设备(交换机，路由器等网络设备)预先通过snmp、ssh、telnet、netconf等协议纳管到控制器的设备管理模块中。控制器分别获取组网中各设备的arp(address resolution protocol，地址解析协议)表信息和mac(address resolution protocol，媒体存取控制位址)地址表信息，并保存至指定的位置(数据库中)，进一步地，控制器可以周期性获取组网中各设备的arp表信息和mac地址表信息，更新各设备的arp表信息和mac地址表信息，以确保数据库中维护的各设备的arp表信息和mac地址表信息是准确的，最新的。
70.进一步地，控制器还可以获取组网中全网设备的lldp(link layer discovery protocol，链路层发现协议)邻居关系信息，并保存至指定位置(数据库中)，同理，控制器可以周期性获取组网中全网设备的lldp邻居关系信息，更新组网中全网设备的lldp邻居关系信息，以确保数据库中维护的组网中全网设备的lldp邻居关系信息是准确的，最新的。
71.步骤110：基于用户输入的源端的源ip地址，从所述各设备的arp表中确定出包含所述源ip的第一arp表，并确定出所述第一arp表中所述源ip对应的源mac地址，其中，所述第一arp表为所述源端的网关设备的arp表。
72.具体地，若确定接收到用户输入的源端的ip地址，需要说明的是，该源端可以是非组网中的设备，可以是接入该组网的用户主机。如，以云桌面场景为例进行说明，用户输入的源端的ip地址为一个主机的ip地址，该主机并非在控制器纳管的组网中。此时，就可以基于该ip地址，从数据库中维护的各arp表中确定出包含该ip地址的arp表，实际应用中，若一个设备对应的arp表中包括该ip地址的arp表项，则说明该设备为该ip地址的网关设备。也即，可以根据一个主机的ip地址，以及维护的各设备的arp表，确定出该主机的网关设备。进一步地，还可以根据该ip地址对应的arp表项，确定该ip地址对应的mac地址(该主机的mac地址)。
73.步骤120：基于所述源mac地址，从所述各设备的mac地址表中确定出学习到所述源mac地址的若干第一接口，并基于所述若干第一接口学习到的mac地址的总数量，将总数量最少的第一接口所属的设备确定为所述源端最接近的第一接入设备。
74.进一步地，在确定出该主机的mac(源mac地址)地址之后，从数据库中维护的各设备的mac地址表中确定学习到该主机的mac地址的若干第一接口，实际应用中，若该主机在该组网中的入口设备为网络设备1(接入层)，接口为接口11，网络设备1接入的上一层(汇聚层)设备为网络设备2，接口为接口21，那么，接口11会学习到该主机的mac地址，且接口21至少会学习到该主机的mac地址，同时，还会学习到网络设备1的mac地址。也即，上述若干个第一接口中，若学习到该主机的mac地址的接口，其学习到的总mac地址越少，则说明该接口是该主机最接近的接入设备的接口。
75.例如，在确定接口11和接口21均学习到该主机的mac地址之后，即可以根据接口11
和接口21学习到的mac地址的总数量，确定接口11所属的设备是该主机最接近的接入设备。
76.步骤130：基于所述第一接入设备，所述源端的网关设备和所述各设备的lldp邻居关系，计算出所述第一接入设备和所述源端的网关设备之间的第一链路。
77.也就是说，在确定出源端的最接近的接入设备(组网的入口设备)，源端的网关设备之后，即可根据各设备的lldp邻居关系，确定出源端的最接近的接入设备与源端的网关设备之间的链路。
78.进一步地，获取用户输入的目的端的ip地址，然后基于目的端的目的ip地址，执行上述针对源端的源ip地址的同样的操作。
79.具体地，基于用户输入的目的端的目的ip地址，判断所述各设备的arp表中是否存在包含所述目的ip的第二arp表；若判定存在，则确定出包含所述目的ip的第二arp表，并确定出所述第二arp表中所述目的ip对应的目的mac地址，其中，所述第二arp表为所述目的端的网关设备的arp表；基于所述目的mac地址，从所述各设备的mac地址表中确定出学习到所述目的mac地址的若干第二接口，并基于所述若干第二接口学习到的mac地址的总数量，将总数量最少的第二接口所属的设备确定为所述目的端最接近的第二接入设备；基于所述第二接入设备，所述目的端的网关设备和所述各设备的lldp邻居关系，计算出所述第二接入设备和所述目的端的网关设备之间的第二链路。
80.实际应用中，若各设备的arp表中存在包含所述目的ip的第二arp表，则说明组网中存在目的端的网关设备，此时，就可以查找到目的端的最接近的接入设备，然后再计算出目的端的最接近的接入设备与目的端的网关设备之间的第二链路。
81.本技术实施例中，在获取到源端的最接近的接入设备与源端的网关设备之间的第一链路，目的端的最接近的接入设备与目的端的网关设备之间的第二链路之后，继续获取源端的网关设备的路由信息，并确定获取到的路由信息中所述目的ip对应的下一跳信息；获取下一跳的路由信息，并确定获取到的路由信息中所述目的ip对应的下一跳信息，直至下一跳为所述目的端的网关设备；基于所述源端的网关设备，各下一跳信息和所述目的端的网关设备，确定所述源端的网关设备和所述目的端的网关设备之间的第三链路；将所述第一链路，第二链路和第三链路确定为所述源端至所述目的端的端到端链路。
82.具体地，本技术实施例中，在确定获取到的路由信息中所述目的ip对应的下一跳信息时，一种较佳地实现方式为：
83.采用最短路由匹配规则，确定获取到的路由信息中所述目的ip对应的下一跳信息。
84.需要说明的是，控制器还可以获取组网中全网设备的路由信息，并保存至指定位置(数据库中)，同理，控制器可以周期性获取组网中全网设备的路由信息，更新组网中全网设备路由信息，以确保数据库中维护的组网中全网设备的路由信息是准确的，最新的。
85.本技术实施例中，若各设备的arp表中不存在包含所述目的ip的第二arp表，则说明目的端的网关设备不在组网中，即目的端的网管设备在外网中，此时，获取源端的网关设备的路由信息，并确定获取到的路由信息中所述目的ip对应的下一跳信息；获取下一跳的路由信息，并确定获取到的路由信息中所述目的ip对应的下一跳信息，直至下一跳不是组网中的外网设备；基于所述源端的网关设备，各下一跳信息和所述外网设备，确定所述源端的网关设备和所述外网设备之间的第四链路；将所述第一链路和第四链路确定为所述源端
至所述目的端的端到端链路。
86.采用上述方法，即可计算出源端的网关设备至其对应的公网出口之间的链路，如，查找到目标网络设备的路由信息中，目的ip对应的下一跳为外网设备，那么，目标网络设备即为源端的公网出口。
87.进一步地，本技术实施例中，控制器还可以接收组网中各设备上报的告警数据，其中，一个设备上报的告警数据包括该设备的接口状态信息；判断所述各设备上报的告警数据中是否存在所述端到端链路关联的接口的告警数据，若存在，则在所述端到端路径上展示该告警。
88.实际应用中，当组网中任一设备检测到自身端口异常时，会向控制器上报trap消息(发送给snmp管理者的通知网络状况的警告消息)。那么，在确定出源端到目的端的终端到端路径之后，即可在指定页面上展示该路径信息，进一步地，结合组网中各设备上报的trap消息，判断是否存在该端到端链路关联的接口的告警消息，若存在，则在可以在该端到端路径上展示该告警。
89.下面结合具体应用场景对本技术实施例提供的端到端路径计算过程进行详细说明。示例性的，参阅图2所示，为本技术实施例提供的一种端到端路径计算过程示意图，控制器通过snmp采集组网中各设备的arp表，mac地址表，lldp邻居关系，以及各设备的路由信息，并进行数据存储，存储在指定数据库中，用户输入源ip和目的ip，控制器基于源ip和目的ip分别进行二层链路计算(基于arp表，mac地址表和lldp邻居关系，确定出源/目的端最接近的接入设备和网关设备，然后计算出最接近的接入设备和对应网关设备之间的链路)和三层链路计算(基于路由信息，计算出源端和目的端的网关设备之间的链路)，最后，基于二层链路和三层链路，输出源端至目的端的端到端链路。
90.进一步地，组网中网络设备在检测到任一接口状态异常时，会向控制器发送trap，控制器接收各设备上报的snmp trap，且控制器上预先定义有trap定义，告警的升级规则，基于接收到的trap和升级规则，进行告警升级，并可以将与计算出的端到端链路相关联的告警信息展示在该端到端路径的展示界面上。
91.示例性的，参阅图3所示，为本技术实施例提供的一种端到端链路计算装置的结构示意图，该装置包括：
92.获取单元30，用于获取纳管的组网中各设备的arp表，mac地址表和组网中各设备的lldp邻居关系；
93.确定单元31，用于基于用户输入的源端的源ip地址，从所述各设备的arp表中确定出包含所述源ip的第一arp表，并确定出所述第一arp表中所述源ip对应的源mac地址，其中，所述第一arp表为所述源端的网关设备的arp表；
94.所述确定单元31还用于，基于所述源mac地址，从所述各设备的mac地址表中确定出学习到所述源mac地址的若干第一接口，并基于所述若干第一接口学习到的mac地址的总数量，将总数量最少的第一接口所属的设备确定为所述源端最接近的第一接入设备；
95.计算单元32，用于基于所述第一接入设备，所述源端的网关设备和所述各设备的lldp邻居关系，计算出所述第一接入设备和所述源端的网关设备之间的第一链路。
96.可选地，所述装置还包括：
97.判断单元，用于基于用户输入的目的端的目的ip地址，判断所述各设备的arp表中
是否存在包含所述目的ip的第二arp表；
98.若判定存在，则所述确定单元31还用于，确定出包含所述目的ip的第二arp表，并确定出所述第二arp表中所述目的ip对应的目的mac地址，其中，所述第二arp表为所述目的端的网关设备的arp表；
99.所述确定单元31还用于，基于所述目的mac地址，从所述各设备的mac地址表中确定出学习到所述目的mac地址的若干第二接口，并基于所述若干第二接口学习到的mac地址的总数量，将总数量最少的第二接口所属的设备确定为所述目的端最接近的第二接入设备；
100.所述计算单元32还用于，基于所述第二接入设备，所述目的端的网关设备和所述各设备的lldp邻居关系，计算出所述第二接入设备和所述目的端的网关设备之间的第二链路。
101.可选地，所述装置还包括：
102.所述获取单元30还用于，获取源端的网关设备的路由信息，所述确定单元31还用于，确定获取到的路由信息中所述目的ip对应的下一跳信息；
103.所述获取单元30还用于，获取下一跳的路由信息，所述确定单元31还用于，确定获取到的路由信息中所述目的ip对应的下一跳信息，直至下一跳为所述目的端的网关设备；
104.所述计算单元32还用于，基于所述源端的网关设备，各下一跳信息和所述目的端的网关设备，确定所述源端的网关设备和所述目的端的网关设备之间的第三链路；
105.所述计算单元32还用于，将所述第一链路，第二链路和第三链路确定为所述源端至所述目的端的端到端链路。
106.可选地，若判定不存在，则所述获取单元30还用于获取源端的网关设备的路由信息，所述确定单元31还用于，确定获取到的路由信息中所述目的ip对应的下一跳信息；
107.所述获取单元30还用于获取下一跳的路由信息，所述确定单元31还用于，确定获取到的路由信息中所述目的ip对应的下一跳信息，直至下一跳不是组网中的外网设备；
108.所述计算单元32还用于基于所述源端的网关设备，各下一跳信息和所述外网设备，确定所述源端的网关设备和所述外网设备之间的第四链路；
109.所述计算单元32还用于将所述第一链路和第四链路确定为所述源端至所述目的端的端到端链路。
110.可选地，所述装置还包括：
111.接收单元，用于接收组网中各设备上报的告警数据，其中，一个设备上报的告警数据包括该设备的接口状态信息；
112.告警单元，用于判断所述各设备上报的告警数据中是否存在所述端到端链路关联的接口的告警数据，若存在，则在所述端到端路径上展示该告警。
113.可选地，确定获取到的路由信息中所述目的ip对应的下一跳信息时，所述确定单元31具体用于：
114.采用最短路由匹配规则，确定获取到的路由信息中所述目的ip对应的下一跳信息。
115.以上这些单元可以是被配置成实施以上方法的一个或多个集成电路，例如：一个或多个特定集成电路(application specific integrated circuit，简称asic)，或，一个
或多个微处理器(digital singnal processor，简称dsp)，或，一个或者多个现场可编程门阵列(field programmable gate array，简称fpga)等。再如，当以上某个单元通过处理元件调度程序代码的形式实现时，该处理元件可以是通用处理器，例如中央处理器(central processing unit，简称cpu)或其它可以调用程序代码的处理器。再如，这些单元可以集成在一起，以片上系统(system-on-a-chip，简称soc)的形式实现。
116.进一步地，本技术实施例提供的端到端链路计算装置，从硬件层面而言，所述端到端链路计算装置的硬件架构示意图可以参见图4所示，所述端到端链路计算装置可以包括：存储器40和处理器41，
117.存储器40用于存储程序指令；处理器41调用存储器40中存储的程序指令，按照获得的程序指令执行上述方法实施例。具体实现方式和技术效果类似，这里不再赘述。
118.可选地，本技术还提供一种端到端链路计算设备，包括用于执行上述方法实施例的至少一个处理元件(或芯片)。
119.可选地，本技术还提供一种程序产品，例如计算机可读存储介质，该计算机可读存储介质存储有计算机可执行指令，该计算机可执行指令用于使该计算机执行上述方法实施例。
120.这里，机器可读存储介质可以是任何电子、磁性、光学或其它物理存储装置，可以包含或存储信息，如可执行指令、数据，等等。例如，机器可读存储介质可以是：ram(radom access memory，随机存取存储器)、易失存储器、非易失性存储器、闪存、存储驱动器(如硬盘驱动器)、固态硬盘、任何类型的存储盘(如光盘、dvd等)，或者类似的存储介质，或者它们的组合。
121.上述实施例阐明的系统、装置、模块或单元，具体可以由计算机芯片或实体实现，或者由具有某种功能的产品来实现。一种典型的实现设备为计算机，计算机的具体形式可以是个人计算机、膝上型计算机、蜂窝电话、相机电话、智能电话、个人数字助理、媒体播放器、导航设备、电子邮件收发设备、游戏控制台、平板计算机、可穿戴设备或者这些设备中的任意几种设备的组合。
122.为了描述的方便，描述以上装置时以功能分为各种单元分别描述。当然，在实施本技术时可以把各单元的功能在同一个或多个软件和/或硬件中实现。
123.本领域内的技术人员应明白，本技术的实施例可提供为方法、系统、或计算机程序产品。因此，本技术可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且，本技术实施例可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、cd-rom、光学存储器等)上实施的计算机程序产品的形式。
124.本技术是参照根据本技术实施例的方法、设备(系统)、和计算机程序产品的流程图和/或方框图来描述的。应理解可以由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其它可编程数据处理设备的处理器以产生一个机器，使得通过计算机或其它可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。
125.而且，这些计算机程序指令也可以存储在能引导计算机或其它可编程数据处理设备以特定方式工作的计算机可读存储器中，使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品，该指令装置实现在流程图一个流程或者多个流程和/或方框图一个方框或者多个方框中指定的功能。
126.这些计算机程序指令也可装载到计算机或其它可编程数据处理设备上，使得在计算机或者其它可编程设备上执行一系列操作步骤以产生计算机实现的处理，从而在计算机或其它可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。
127.以上所述仅为本技术的较佳实施例而已，并不用以限制本技术，凡在本技术的精神和原则之内，所做的任何修改、等同替换、改进等，均应包含在本技术保护的范围之内。

技术特征：
1.一种端到端链路计算方法，其特征在于，所述方法包括：获取纳管的组网中各设备的arp表，mac地址表和组网中各设备的lldp邻居关系；基于用户输入的源端的源ip地址，从所述各设备的arp表中确定出包含所述源ip的第一arp表，并确定出所述第一arp表中所述源ip对应的源mac地址，其中，所述第一arp表为所述源端的网关设备的arp表；基于所述源mac地址，从所述各设备的mac地址表中确定出学习到所述源mac地址的若干第一接口，并基于所述若干第一接口学习到的mac地址的总数量，将总数量最少的第一接口所属的设备确定为所述源端最接近的第一接入设备；基于所述第一接入设备，所述源端的网关设备和所述各设备的lldp邻居关系，计算出所述第一接入设备和所述源端的网关设备之间的第一链路。2.如权利要求1所述的方法，其特征在于，所述方法还包括：基于用户输入的目的端的目的ip地址，判断所述各设备的arp表中是否存在包含所述目的ip的第二arp表；若判定存在，则确定出包含所述目的ip的第二arp表，并确定出所述第二arp表中所述目的ip对应的目的mac地址，其中，所述第二arp表为所述目的端的网关设备的arp表；基于所述目的mac地址，从所述各设备的mac地址表中确定出学习到所述目的mac地址的若干第二接口，并基于所述若干第二接口学习到的mac地址的总数量，将总数量最少的第二接口所属的设备确定为所述目的端最接近的第二接入设备；基于所述第二接入设备，所述目的端的网关设备和所述各设备的lldp邻居关系，计算出所述第二接入设备和所述目的端的网关设备之间的第二链路。3.如权利要求2所述的方法，其特征在于，所述方法还包括：获取源端的网关设备的路由信息，并确定获取到的路由信息中所述目的ip对应的下一跳信息；获取下一跳的路由信息，并确定获取到的路由信息中所述目的ip对应的下一跳信息，直至下一跳为所述目的端的网关设备；基于所述源端的网关设备，各下一跳信息和所述目的端的网关设备，确定所述源端的网关设备和所述目的端的网关设备之间的第三链路；将所述第一链路，第二链路和第三链路确定为所述源端至所述目的端的端到端链路。4.如权利要求2所述的方法，其特征在于，若判定不存在，则获取源端的网关设备的路由信息，并确定获取到的路由信息中所述目的ip对应的下一跳信息；获取下一跳的路由信息，并确定获取到的路由信息中所述目的ip对应的下一跳信息，直至下一跳不是组网中的外网设备；基于所述源端的网关设备，各下一跳信息和所述外网设备，确定所述源端的网关设备和所述外网设备之间的第四链路；将所述第一链路和第四链路确定为所述源端至所述目的端的端到端链路。5.如权利要求3或4所述的方法，其特征在于，所述方法还包括：接收组网中各设备上报的告警数据，其中，一个设备上报的告警数据包括该设备的接口状态信息；判断所述各设备上报的告警数据中是否存在所述端到端链路关联的接口的告警数据，
若存在，则在所述端到端路径上展示该告警。6.如权利要求3或4所述的方法，其特征在于，确定获取到的路由信息中所述目的ip对应的下一跳信息的步骤包括：采用最短路由匹配规则，确定获取到的路由信息中所述目的ip对应的下一跳信息。7.一种端到端链路计算装置，其特征在于，所述装置包括：获取单元，用于获取纳管的组网中各设备的arp表，mac地址表和组网中各设备的lldp邻居关系；确定单元，用于基于用户输入的源端的源ip地址，从所述各设备的arp表中确定出包含所述源ip的第一arp表，并确定出所述第一arp表中所述源ip对应的源mac地址，其中，所述第一arp表为所述源端的网关设备的arp表；所述确定单元还用于，基于所述源mac地址，从所述各设备的mac地址表中确定出学习到所述源mac地址的若干第一接口，并基于所述若干第一接口学习到的mac地址的总数量，将总数量最少的第一接口所属的设备确定为所述源端最接近的第一接入设备；计算单元，用于基于所述第一接入设备，所述源端的网关设备和所述各设备的lldp邻居关系，计算出所述第一接入设备和所述源端的网关设备之间的第一链路。8.如权利要求7所述的装置，其特征在于，所述装置还包括：判断单元，用于基于用户输入的目的端的目的ip地址，判断所述各设备的arp表中是否存在包含所述目的ip的第二arp表；若判定存在，则所述确定单元还用于，确定出包含所述目的ip的第二arp表，并确定出所述第二arp表中所述目的ip对应的目的mac地址，其中，所述第二arp表为所述目的端的网关设备的arp表；所述确定单元还用于，基于所述目的mac地址，从所述各设备的mac地址表中确定出学习到所述目的mac地址的若干第二接口，并基于所述若干第二接口学习到的mac地址的总数量，将总数量最少的第二接口所属的设备确定为所述目的端最接近的第二接入设备；所述计算单元还用于，基于所述第二接入设备，所述目的端的网关设备和所述各设备的lldp邻居关系，计算出所述第二接入设备和所述目的端的网关设备之间的第二链路。9.如权利要求8所述的装置，其特征在于，所述装置还包括：所述获取单元还用于，获取源端的网关设备的路由信息，所述确定单元还用于，确定获取到的路由信息中所述目的ip对应的下一跳信息；所述获取单元还用于，获取下一跳的路由信息，所述确定单元还用于，确定获取到的路由信息中所述目的ip对应的下一跳信息，直至下一跳为所述目的端的网关设备；所述计算单元还用于，基于所述源端的网关设备，各下一跳信息和所述目的端的网关设备，确定所述源端的网关设备和所述目的端的网关设备之间的第三链路；所述计算单元还用于，将所述第一链路，第二链路和第三链路确定为所述源端至所述目的端的端到端链路。10.一种端到端链路计算装置，其特征在于，所述端到端链路计算装置包括：存储器，用于存储程序指令；处理器，用于调用所述存储器中存储的程序指令，按照获得的程序指令执行如所述权利要求1-6中任一项所述的方法的步骤。
11.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质存储有计算机可执行指令，所述计算机可执行指令用于使所述计算机执行如所述权利要求1-6中任一项所述方法的步骤。

技术总结
本申请涉及网络通信技术领域，特别涉及一种端到端链路计算方法及装置。该方法包括：获取组网中各设备的ARP表，MAC表和各设备的LLDP邻居关系；基于用户输入的源端的源IP地址，从各设备的ARP表中确定出包含源IP的第一ARP表，并确定出第一ARP表中源IP对应的源MAC，其中，第一ARP表为源端的网关设备的ARP表；基于源MAC，从各设备的MAC表中确定出学习到源MAC的若干第一接口，并基于若干第一接口学习到的MAC的总数量，将总数量最少的第一接口所属的设备确定为源端最接近的第一接入设备；基于第一接入设备，源端的网关设备和各设备的LLDP邻居关系，计算出第一接入设备和源端的网关设备的第一链路。的第一链路。的第一链路。


技术研发人员：祖传真
受保护的技术使用者：新华三技术有限公司
技术研发日：2023.02.28
技术公布日：2023/7/11