CN115296985B - 断点的定位方法、装置及电子设备 - Google Patents

Abstract

本申请公开了一种断点的定位方法、装置及电子设备，属于虚拟网络领域，其中，断点的定位方法包括：控制器向追踪处理器发送追踪报文，追踪报文是基于Geneve协议构造的，且追踪报文可以被OVN的OVN节点接收，追踪报文包括可选报文头，可选报文头包括追踪信息；追踪处理器接收追踪报文，从所述追踪报文提取并插入对应端口，记录报文经过各个关键节点信息。该方法通过部署控制器和追踪处理器，并利用追踪报文追踪虚拟网络中出现断点的位置。实现了虚拟网络断点的快速定位，快速定位错误。

Description

断点的定位方法、装置及电子设备

技术领域

本申请属于虚拟网络技术领域，具体涉及一种断点的定位方法、装置及电子设备。

背景技术

随着开源软件定义网络解决方案的发展，虚拟化在现代数据中心中占据越来越重要的位置。虚拟交换和路由等概念成为数据中心网络场景的一部分，OVS就是一个开创性的例子。然而，虚拟交换机最初确实错过了非常重要的网络功能和标准，而基于硬件的网络设备已经具备这些功能和标准，并且这些功能和标准已经过验证和广泛实施。OVN是一个被广泛使用的开源的系统，这个系统是基于OVS的，OVN可以利用OVS来构建和管理虚拟网络，并且OVN是一个使用非常广泛的虚拟网络系统，常常用于组件容器和虚拟机的Geneve（Generic Network Virtualization Encapsulation 通用的网络虚拟化封装）虚拟网络中，由于其丰富的功能和较高的扩展性，在Openstack和kubernetes中作为推荐的虚拟网络方案也被广泛使用。

基于OVN搭建的大型虚拟网络往往其逻辑拓扑结构是复杂的，涉及到各种虚拟交换机，虚拟路由器，以及各种虚拟路由、和防火墙的报文处理规则组合。由于这些复杂的规则组合和变化或者网络的变化可能会突然导致某一块虚拟网络产生问题，想要从中查找到导致问题具体报文处理规则是非常复杂的且困难的。

针对这个问题一般的解决方案只有通过工具来进行分析，首先是通过OVN提供的工具ovn-trace，手工构造一个数据报文的报头信息，然后将其塞入OVN的中控系统中，由中控系统的模拟器来模拟这个报文在虚拟网络中走过的虚拟网络的逻辑规则路径。这个时候需要通过人工凭借经验判断虚拟网络的逻辑规则是否都是正确的。

如果是虚拟网络的逻辑规则正确的，那么可能问题就处在各个工作节点而不是中控节点，需要人工凭借经验去查找可能性大的节点，去查看节点上实际的报文处理规则，看是否正确。

可以从上面提到的目前解决方案中看到，整个虚拟网络故障的排查是非常复杂且耗时的。一个中型虚拟网络的中控节点可能就有上千条虚拟网络的逻辑规则，通过ovn-trace能过滤到部分，但是也至少要从几十条逻辑规则中找到问题。而有时候往往一些网络问题是不能仅仅靠通过ovn-trace反馈出来的逻辑规则查找到的，还必须到下面的上百甚至上千个OVN工作节点去排查问题。而每个OVN工作节点可能包含的报文处理规则达数万条，对于网络断点问题排查极其困难。

发明内容

本申请的目的是提供一种断点的定位方法、装置及电子设备以解决现有技术对网络断点的排查困难的问题。

根据本申请实施例的第一方面，提供了一种断点的定位方法，应用于开放虚拟网络，所述开放虚拟网络包括控制器和追踪处理器，所述断点的定位方法可以包括：

所述控制器向所述追踪处理器发送追踪报文，所述追踪报文是基于Geneve协议构造的，且所述追踪报文可以被OVN节点接收，所述追踪报文包括可选报文头，所述可选报文头包括追踪信息；

所述追踪处理器接收所述追踪报文，将所述追踪报文写入OVN节点，以使所述OVN节点基于所述追踪报文回传关键路径信息。

在本申请的一些可选实施例中，所述追踪信息包括：类别信息、类型信息、追踪信息长度及断点追踪信息。

在本申请的一些可选实施例中，所述断点追踪信息包括：追踪信息版本、报文插入端口方向、追踪范围、生存周期、追踪报文编号及追踪报文流转信息。

在本申请的一些可选实施例中，所述追踪报文流转信息包括：报文流转路径、IPv4地址、节点记录要求及记录地点。

在本申请的一些可选实施例中，所述追踪处理器接收所述追踪报文，将所述追踪报文写入OVN节点，以使所述OVN节点基于所述追踪报文回传关键路径信息，包括：

所述追踪处理器接更改所述OVN节点的报文处理规则，以使所述OVN节点的报文处理规则与所述追踪报文匹配；

所述追踪处理器接将所述追踪报文写入OVN节点，以使所述OVN节点基于所述追踪报文回传关键路径信息。

在本申请的一些可选实施例中，所述追踪处理器接将所述追踪报文写入OVN节点，以使所述OVN节点基于所述追踪报文回传关键路径信息，包括：

所述追踪处理器接将所述追踪报文写入OVN节点，以使所述OVN节点基于所述追踪报文记录报文流转信息，并将所述报文流转信息回传所述追踪处理器；

所述追踪处理器将所述报文流转信息上传至所述控制器。

在本申请的一些可选实施例中，在所述追踪处理器将所述关键路径信息上传至所述控制器之后，所述断点的定位方法还包括：

所述控制器将所述报文流转信息结合起来，形成一个物理网络和虚拟网络的关键节点流转信息表，确定断点位置。

在本申请的一些可选实施例中，在所述控制器向所述追踪处理器发送追踪报文之前，所述断点的定位方法还包括：

所述控制器向OVN-North-DB及OVN-South-DB进行通信，以获取存储在所述OVN-North-DB的虚拟的网络逻辑结构以及所述OVN-South-DB中存储的各个物理节点和虚拟逻辑节点的对应关系。

根据本申请实施例的第二方面，提供一种断点的定位装置，该装置可以包括：

控制器模块，用于向所述追踪处理器发送追踪报文，所述追踪报文是基于Geneve协议构造的，且所述追踪报文可以被OVN的OVN节点接收，所述追踪报文包括可选报文头，所述可选报文头包括追踪信息；

追踪处理器模块，用于接收所述追踪报文，将所述追踪报文写入OVN节点，以使所述OVN节点基于所述追踪报文回传关键路径信息。

根据本申请实施例的第三方面，提供一种电子设备，该电子设备可以包括：

处理器；

用于存储处理器可执行指令的存储器；

其中，处理器被配置为执行指令，以实现如第一方面的任一项实施例中所示的断点的定位方法。

本申请的上述技术方案具有如下有益的技术效果：

本申请实施例方法通过部署控制器和追踪处理器，并利用追踪报文追踪虚拟网络中出现断点的位置。实现了虚拟网络断点的快速定位，快速定位错误。

附图说明

图 1是本申请一示例性实施例中断点的定位方法流程图；

图 2是本申请一示例性实施例中追踪报文结构示意图；

图 3是本申请另一示例性实施例中追踪报文结构示意图；

图 4是本申请一示例性实施例中断点的定位装置结构示意图；

图 5是本申请一示例性实施例中电子设备结构示意图；

图 6是本申请一示例性实施例中电子设备的硬件结构示意图。

具体实施方式

为使本申请的目的、技术方案和优点更加清楚明了，下面结合具体实施方式并参照附图，对本申请进一步详细说明。应该理解，这些描述只是示例性的，而并非要限制本申请的范围。此外，在以下说明中，省略了对公知结构和技术的描述，以避免不必要地混淆本申请的概念。

在附图中示出了根据本申请实施例的层结构示意图。这些图并非是按比例绘制的，其中为了清楚的目的，放大了某些细节，并且可能省略了某些细节。图中所示出的各种区域、层的形状以及它们之间的相对大小、位置关系仅是示例性的，实际中可能由于制造公差或技术限制而有所偏差，并且本领域技术人员根据实际所需可以另外设计具有不同形状、大小、相对位置的区域/层。

显然，所描述的实施例是本申请一部分实施例，而不是全部的实施例。基于本申请中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本申请保护的范围。

在本申请的描述中，需要说明的是，术语“第一”、“第二”、“第三”仅用于描述目的，而不能理解为指示或暗示相对重要性。

此外，下面所描述的本申请不同实施方式中所涉及的技术特征只要彼此之间未构成冲突就可以相互结合。

下面结合附图，通过具体的实施例及其应用场景对本申请实施例提供的断点的定位方法进行详细地说明。

如图1所示，在本申请实施例的第一方面，提供了一种断点的定位方法，应用于开放虚拟网络，所述开放虚拟网络包括控制器和追踪处理器，所述断点的定位方法可以包括：

S110：所述控制器向所述追踪处理器发送追踪报文，所述追踪报文是基于Geneve协议构造的，且所述追踪报文可以被OVN的OVN节点接收，所述追踪报文包括可选报文头，所述可选报文头包括追踪信息；

S120：所述追踪处理器接收所述追踪报文，将所述追踪报文写入OVN节点，以使所述OVN节点基于所述追踪报文回传关键路径信息。

本申请中，可选报头是Option Header的中文翻译。

在一些实施例中，所述追踪信息包括：类别信息、类型信息、追踪信息长度及断点追踪信息。

示例性的，如图2所示，该图是Geneve协议标准中的Option header的数据结构示意图，从Geneve的Option header的标准中在特殊的信息写入Option header中，用于扩展Geneve的功能，携带更多描述报文的metadata信息。其中的Option Class于指明这个Option header是哪个组织或者产品使用，使用用于标记属于OVN的0x103或者选取一个用于实验使用的0xFF54（Geneve标准中0xFF00到0xFFFF），本申请中把本文中引入的这个Option Header叫为GPT（Geneve Pipeline Trace），Type用于标明Option header中数据的格式，在本申请中取0xF1来作为GPT的格式标明。Length域用于说明该GPT Option header的Variable Option Data长度，在GPT中把Length设为12。

在一些实施例中，所述断点追踪信息包括：追踪信息版本、报文插入端口方向、追踪范围、生存周期、追踪报文编号及追踪报文流转信息。

在一些实施例中，所述追踪报文流转信息包括：报文流转路径、IPv4地址、节点记录要求及记录地点。

示例性的，Variable Option Data存储的就是实际上GPT所携带的必要的信息，其GPT格式如图3所示。其中VER（Version）占用两个bit，表示GPT当前的版本，该Version域用于后面GPT协议的升级。当前设定Version为0x01，标明是本实施例的版本。D（Direction）标明该Geneve报文携带的payload组装成报文后插入端口的方向，Direction为0表示报文传输方向是从OVN的虚拟交换机到端口，Direction为1表示传输方向是从端口到OVN的虚拟交换机。N（New）占用1个bit空间，用于确认是否在该报文的生命周期内可以生成其他的报文，这个主要是为了确定追踪报文的追踪范围，当设为0的时候表明该报文只会在第一台接收到该报文的节点上，不会再生成追踪报文或者其他报文发送到其他的节点上。如果设为1则表示追踪范围是最大化的，可以生成新的追踪报文发送到其他节点继续追踪。T-TTL（TraceTime To Live）占用5个bit空间，表明这该特殊报文的生存周期，每经过一个物理节点或者虚拟网络节点都应该将该值减一，如果T-TTL为0，则该报文应该被丢弃。T-TTL的引入主要是为了避免这个特殊的追踪报文陷入死循环被反复处理，最终导致整个网络出现故障。Pkt-ID（Packet Identifier）用于标记该追踪报文的唯一ID号，用于区分不同的追踪报文，追踪报文Pkt-ID是可以重用的。Next-OVN-Port占用16bit空间，其用于说明的是该追踪报文应该转发入到哪个OVN的Logical-Port，或者从哪个Logical-Port转出（转入或者转出基于前面Direction）。如果Next-OVN-Port为0x0，则表示未指明，由OVN的生成的具体OVS的openflow报文处理规则来决定。EarlyStop-OVN-VTEP占用32个bit空间，用于说明追踪报文提早结束追踪的OVN-VTEP的IPv4地址。OVN-VTEP是每个OVN工作节点接受虚拟网络报文的总端，这个总端口往往是该OVN工作节点的IPv4地址，当对应的OVN工作节点的VTEP接收到追踪报文后查看是否与EarlyStop-OVN-VTEP一致，如果一致则丢弃该追踪报文，以提前结束追踪。Key-OVN-Table占用8bit空间，用来告知OVN工作节点以及后面提到的Trace-Handler模块需要将报文是否经过OVN该特定的Table的结果记录下来（因为通常时候OVN和Trace-Handler只会记录预先设定好的关键节点，非关键节点的信息如果要记录，需要设定这个Key-OVN-Table。（一个报文在OVN中的处理实际就是由一连串Table决定的，例如从Table0->Table2->Table3->Table8....,每个Table都做特定的一些报文的处理）。Go-OVN-Table占用8个bit空间，用于告知OVN一旦接受到该追踪报文后则需要将其优先放入特定的Table，而不是默认的顺序。通过这种方式可以让追踪报文更高效去追踪，直接跳过一些默认流程中Table设定的安全性检查和合规性检查。A（NAT）占用1bit空间，用于告知OVN当追踪报文被OVN进行NAT（Network Address Translation，网络地址转换）转换后，是否继续跟踪。因为当一个追踪报文经过NAT后会被OVN替换成一个全新的报文，通过A（NAT）这个域的设置为1，让OVN即使把追踪报文替换了，也需要将新的替换的报文变成追踪报文。U（Update-State）占用1bit的空间，用来告知OVN是否在对追踪报文处理的时候改变行为。这是因为OVN在特定情况接收到一些报文的时候会改变其内部的一些状态，例如当我们构造GARP报文并且封装为追踪报文后，OVN针对GARP报文是会更新OVN内部的状态，增加IP和MAC地址的对应关系记录。Reserve占用14bit空间，用作以后升级GPT版本后携带更多信息。

在本申请的一些可选实施例中，所述追踪处理器接收所述追踪报文，将所述追踪报文写入OVN节点，以使所述OVN节点基于所述追踪报文回传关键路径信息，包括：

所述追踪处理器接更改所述OVN节点的报文处理规则，以使所述OVN节点的报文处理规则与所述追踪报文匹配；

所述追踪处理器接将所述追踪报文写入OVN节点，以使所述OVN节点基于所述追踪报文回传关键路径信息。

在本申请的一些可选实施例中，所述追踪处理器接将所述追踪报文写入OVN节点，以使所述OVN节点基于所述追踪报文回传关键路径信息，包括：

所述追踪处理器接将所述追踪报文写入OVN节点，以使所述OVN节点基于所述追踪报文记录报文流转信息，并将所述报文流转信息回传所述追踪处理器；

所述追踪处理器将所述报文流转信息上传至所述控制器。

在本申请的一些可选实施例中，在所述追踪处理器将所述关键路径信息上传至所述控制器之后，所述断点的定位方法还包括：

所述控制器将所述报文流转信息结合起来，形成一个物理网络和虚拟网络的关键节点流转信息表，确定断点位置。

在本申请的一些可选实施例中，在所述控制器向所述追踪处理器发送追踪报文之前，所述断点的定位方法还包括：

所述控制器向OVN-North-DB及OVN-South-DB进行通信，以获取存储在所述OVN-North-DB的虚拟的网络逻辑结构以及所述OVN-South-DB中存储的各个物理节点和虚拟逻辑节点的对应关系。其中，OVN-North-DB及OVN-South-DB为OVN软件的专用组件的名称。

需要说明的是，本申请实施例提供的断点的定位方法，执行主体可以为断点的定位装置，或者该断点的定位装置中的用于执行断点的定位的方法的控制模块。本申请实施例中以断点的定位装置执行断点的定位的方法为例，说明本申请实施例提供的断点的定位的装置。

根据本申请实施例的第二方面，提供一种断点的定位装置，该装置可以包括：

控制器模块，用于向所述追踪处理器发送追踪报文，所述追踪报文是基于Geneve协议构造的，且所述追踪报文可以被OVN的OVN节点接收，所述追踪报文包括可选报文头，所述可选报文头包括追踪信息；

追踪处理器模块，用于接收所述追踪报文，将所述追踪报文写入OVN节点，以使所述OVN节点基于所述追踪报文回传关键路径信息。

如图4所示，其中Trace-Mgmt和Trace-Handler为本申请引入的新模块，Trace-Mgmt和OVN-North-DB以及OVN-South-DB进行通信，主要获取目前存储在OVN-North-DB的虚拟的网络逻辑结构以及OVN-South-DB中存储的各个物理节点和虚拟逻辑节点的对应关系。Trace-Mgmt有了这些信息后就可以构造出整个物理网络和虚拟网络的拓扑联系图。用户可以配置需要自动探测的追踪报文类型，例如TCP、ICMP报文等，可以配置追踪报文发送的时间间隔，以及追踪报文最初被插入的端口。

Trace-Mgmt会根据用户配置定时和特定的Trace-Handler进行通信，将构造好的追踪报文信息发送到Trace-Handler，Trace-Handler接受到追踪报文后按照GPT的解析规则将GPT的携带的信息写入到vswitch（OVN的基础组件，虚拟交换机，所有的报文处理规则都是在vswitch）中，此外Trace-Handler还负责改变vswitch中原有的ovn-controller生成的报文处理规则，使得当追踪报文每经过一个虚拟的关键节点（例如虚拟交换机和虚拟路由器）都会触发特定事件，vswitch把事件信息传递给Trace-Handler，Trace-Handler根据接受到的特定事件信息记录了追踪报文经过的每个关键节点，形成追踪报文在当前的工作节点上面的报文流转信息，最后根据GPT的Pkt-ID来将追踪报文流转信息上传到Trace-Mgmt。一般来说追踪报文的生命周期都是经过多个机器的，所以大部分时候追踪报文会被重新封装成GPT报文发送到下一个目的工作节点，下个工作节点的Trace-Handler同样会根据GPT的Pkt-ID来将追踪报文流转信息上传到Trace-Mgmt，最后Trace-Mgmt将相同Pkt-ID的报文流转信息结合起来，形成一个物理网络和虚拟网络的关键节点流转信息表。最后Trace-Mgmt可以输出类似如表1所示。

表1

Trace-Mgmt可以记录每次追踪报文的关键节点流转信息表，并且和以前的比较，如果发现不一致则会触发告警，将异常的报文关键节点流转信息表输出，供给相关运维管理人员查看。

本申请实施例中的断点的定位装置可以是装置，也可以是终端中的部件、集成电路、或芯片。该装置可以是移动电子设备，也可以为非移动电子设备。示例性的，移动电子设备可以为手机、平板电脑、笔记本电脑、掌上电脑、车载电子设备、可穿戴设备、超级移动个人计算机（ultra-mobile personal computer，UMPC）、上网本或者个人数字助理（personaldigital assistant，PDA）等，非移动电子设备可以为服务器、网络附属存储器（NetworkAttached Storage，NAS）、个人计算机（personal computer，PC）、电视机（television，TV）、柜员机或者自助机等，本申请实施例不作具体限定。

本申请实施例中的断点的定位装置可以为具有操作系统的装置。该操作系统可以为安卓（Android）操作系统，可以为ios操作系统，还可以为其他可能的操作系统，本申请实施例不作具体限定。

本申请实施例提供的断点的定位装置能够实现图1的方法实施例实现的各个过程，为避免重复，这里不再赘述。

可选地，如图5所示，本申请实施例还提供一种电子设备500，包括处理器501，存储器502，存储在存储器502上并可在所述处理器501上运行的程序或指令，该程序或指令被处理器501执行时实现上述断点的定位方法实施例的各个过程，且能达到相同的技术效果，为避免重复，这里不再赘述。

需要说明的是，本申请实施例中的电子设备包括上述所述的移动电子设备和非移动电子设备。

图6为实现本申请实施例的一种电子设备的硬件结构示意图。

该电子设备600包括但不限于：射频单元601、网络模块602、音频输出单元603 、输入单元604、传感器605、显示单元606、用户输入单元607 、接口单元608、存储器609、以及处理器610等部件。

本领域技术人员可以理解，电子设备600还可以包括给各个部件供电的电源（比如电池），电源可以通过电源管理系统与处理器610逻辑相连，从而通过电源管理系统实现管理充电、放电、以及功耗管理等功能。图6中示出的电子设备结构并不构成对电子设备的限定，电子设备可以包括比图示更多或更少的部件，或者组合某些部件，或者不同的部件布置，在此不再赘述。

应理解的是，本申请实施例中，输入单元604可以包括图形处理器（GraphicsProcessing Unit，GPU）6041和麦克风6042，图形处理器6041对在视频捕获模式或图像捕获模式中由图像捕获装置（如摄像头）获得的静态图片或视频的图像数据进行处理。显示单元606可包括显示面板6061，可以采用液晶显示器、有机发光二极管等形式来配置显示面板6061。用户输入单元607包括触控面板6071以及其他输入设备6072。触控面板6071，也称为触摸屏。触控面板6071可包括触摸检测装置和触摸控制器两个部分。其他输入设备6072可以包括但不限于物理键盘、功能键（比如音量控制按键、开关按键等）、轨迹球、鼠标、操作杆，在此不再赘述。存储器609可用于存储软件程序以及各种数据，包括但不限于应用程序和操作系统。处理器610可集成应用处理器和调制解调处理器，其中，应用处理器主要处理操作系统、用户界面和应用程序等，调制解调处理器主要处理无线通信。可以理解的是，上述调制解调处理器也可以不集成到处理器610中。

其中，所述处理器为上述实施例中所述的电子设备中的处理器。所述可读存储介质，包括计算机可读存储介质，如计算机只读存储器（Read-Only Memory， ROM）、随机存取存储器（Random Access Memory， RAM）、磁碟或者光盘等。

应理解，本申请实施例提到的芯片还可以称为系统级芯片、系统芯片、芯片系统或片上系统芯片等。

需要说明的是，在本文中，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、物品或者装置不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、物品或者装置所固有的要素。在没有更多限制的情况下，由语句“包括一个……”限定的要素，并不排除在包括该要素的过程、方法、物品或者装置中还存在另外的相同要素。此外，需要指出的是，本申请实施方式中的方法和装置的范围不限按示出或讨论的顺序来执行功能，还可包括根据所涉及的功能按基本同时的方式或按相反的顺序来执行功能，例如，可以按不同于所描述的次序来执行所描述的方法，并且还可以添加、省去、或组合各种步骤。另外，参照某些示例所描述的特征可在其他示例中被组合。

通过以上的实施方式的描述，本领域的技术人员可以清楚地了解到上述实施例方法可借助软件加必需的通用硬件平台的方式来实现，当然也可以通过硬件，但很多情况下前者是更佳的实施方式。基于这样的理解，本申请的技术方案本质上或者说对现有技术做出贡献的部分可以以计算机软件产品的形式体现出来，该计算机软件产品存储在一个存储介质（如ROM/RAM、磁碟、光盘）中，包括若干指令用以使得一台终端（可以是手机，计算机，服务器，或者网络设备等）执行本申请各个实施例所述的方法。

上面结合附图对本申请的实施例进行了描述，但是本申请并不局限于上述的具体实施方式，上述的具体实施方式仅仅是示意性的，而不是限制性的，本领域的普通技术人员在本申请的启示下，在不脱离本申请宗旨和权利要求所保护的范围情况下，还可做出很多形式，均属于本申请的保护之内。

Claims (7)

1.一种断点的定位方法，其特征在于，应用于开放虚拟网络OVN，所述开放虚拟网络包括控制器和追踪处理器，所述断点的定位方法包括：

所述控制器向所述追踪处理器发送追踪报文，所述追踪报文是基于Geneve协议构造的，且所述追踪报文可以被OVN的节点接收，所述追踪报文包括可选报文头，所述可选报文头包括追踪信息；

所述追踪处理器接收所述追踪报文，从所述追踪报文提取所述追踪信息并插入对应端口，记录报文经过各个关键节点信息；

所述追踪处理器接收所述追踪报文，从所述追踪报文提取 所述追踪信息并插入对应端口，记录报文经过各个关键节点信息，包括：

所述追踪处理器更改所述OVN的节点的报文处理规则，以使所述OVN的节点的报文处理规则与所述追踪报文匹配；

所述追踪处理器将所述追踪报文写入OVN的节点，以使所述OVN的节点基于所述追踪报文回传关键路径信息；

所述追踪处理器将所述追踪报文写入OVN的节点，以使所述OVN的节点基于所述追踪报文回传关键路径信息，包括：

所述追踪处理器将所述追踪报文写入OVN的节点，以使所述OVN的节点基于所述追踪报文记录报文流转信息，并将所述报文流转信息回传所述追踪处理器；

所述追踪处理器将所述报文流转信息上传至所述控制器；

在所述追踪处理器将所述关键路径信息上传至所述控制器之后，所述断点的定位方法还包括：

所述控制器将所述报文流转信息结合起来，形成一个物理网络和虚拟网络的关键节点流转信息表，确定断点位置。

2.根据权利要求1所述的断点的定位方法，其特征在于，所述追踪信息包括：类别信息、类型信息、追踪信息长度及断点追踪信息。

3.根据权利要求2所述的断点的定位方法，其特征在于，所述断点追踪信息包括：追踪信息版本、报文插入端口方向、追踪范围、生存周期、追踪报文编号及追踪报文流转信息。

4.根据权利要求3所述的断点的定位方法，其特征在于，所述追踪报文流转信息包括：报文流转路径、IPv4地址、节点记录要求及记录地点。

5.根据权利要求1所述的断点的定位方法，其特征在于，在所述控制器向所述追踪处理器发送追踪报文之前，所述断点的定位方法还包括：

所述控制器向OVN-North-DB及OVN-South-DB进行通信，以获取存储在所述OVN-North-DB的虚拟的网络逻辑结构以及所述OVN-South-DB中存储的各个物理节点和虚拟逻辑节点的对应关系。

6.一种断点的定位装置，其特征在于，包括：

控制器模块，用于向追踪处理器发送追踪报文，所述追踪报文是基于Geneve协议构造的，且所述追踪报文可以被开放虚拟网络OVN的节点接收，所述追踪报文包括可选报文头，所述可选报文头包括追踪信息；

追踪处理器模块，用于接收所述追踪报文，将所述追踪报文写入OVN的节点，以使所述OVN的节点基于所述追踪报文回传关键路径信息；

所述追踪处理器模块还用于更改所述OVN的节点的报文处理规则，以使所述OVN的节点的报文处理规则与所述追踪报文匹配；

所述追踪处理器模块还用于将所述追踪报文写入OVN的节点，以使所述OVN的节点基于所述追踪报文回传关键路径信息；

所述追踪处理器模块还用于将所述追踪报文写入OVN的节点，以使所述OVN的节点基于所述追踪报文记录报文流转信息，并将所述报文流转信息回传所述追踪处理器模块；

所述追踪处理器模块还用于将所述报文流转信息上传至所述控制器；

所述控制器模块还用于将所述报文流转信息结合起来，形成一个物理网络和虚拟网络的关键节点流转信息表，确定断点位置。

7.一种电子设备，其特征在于，包括：处理器，存储器及存储在所述存储器上并可在所述处理器上运行的程序或指令，所述程序或指令被所述处理器执行时实现如权利要求1-5任一项所述的断点的定位方法的步骤。

Images