CN108566336A - 一种网络路径获取方法和设备 - Google Patents

Abstract

本发明实施例提供一种网络路径获取方法和设备，涉及通信技术领域，用于解决现有技术中无法准确获取网络路径的问题。该方法包括：向源网络节点发送路径探测报文；路径探测报文携带有指示信息、路径序号以及目的网络节点的标识信息；指示信息用于指示网络路径上的每一个网络节点，对接收到的路径探测报文中的路径序号加一后发送至控制器以及网络路径中的下一跳网络节点；网络路径为源网络节点将路径探测报文发送至目的网络节点的网络路径；接收网络路径上的每一个网络节点发送的路径探测报文；根据网络路径上的每一个网络节点发送的路径探测报文获取源网络节点到目的网络节点的网络路径。本发明实施例用于获取网络路径。

Description

一种网络路径获取方法和设备

技术领域

本发明涉及通信技术领域，尤其涉及一种网络路径获取方法和设备。

背景技术

网络路径是指通信网络内一个网络节点将信息传输至另一个网络节点时的信息传输路径。例如：源网络节点将信息传输至目的网络节点时，需要依次经过网络节点1、网络节点2以及网络节点3的转发，则将网络节点1、网络节点2以及网络节点3依次组成的信息传输路径称为源网络节点与目的网络节点之间的网络路径。

通过网络路径网络管理人员可以对通信网络有整体上的了解和认识，从而有效的对网络故障定以及对网络性能进行分析。例如：源网络节点向目的网络节点发送了消息，然而目的网络节点并未接收到源网络节点发送的消息，此时若没有获取源网络节点与目的网络节点之间的网络路径，则需要逐一对通信网络中的各网络节点进行排查，寻找发生故障的网络节点，工量非常巨大；而若获取了源网络节点与目的网络节点之间的网络路径，则仅需要对源网络节点与目的网络节点之间的网络路径上的各网络节点进行排查，极大的减小了故障定位过程中的工作量。然而，一般源网络节点发送至目的网络节点的信息都需要经过多个网络设备的转发，并且信息转发过程中的每一次转发都可能会有多个接收网络节点，因此如何准确获取网络路径时是本领域技术人员亟待解决的一个技术问题。

发明内容

本发明的实施例提供一种网络路径获取方法和设备，用于解决现有技术中无法准确获取网络路径的问题。

为达到上述目的，本发明的实施例采用如下技术方案：

第一方面，本发明实施例提供了一种网络路径获取方法，应用于控制器，方法包括：

向源网络节点发送路径探测报文；路径探测报文携带有指示信息、路径序号以及目的网络节点的标识信息；指示信息用于指示网络路径上的每一个网络节点，对接收到的路径探测报文中的路径序号加一后发送至控制器和网络路径中的下一跳网络节点；网络路径为源网络节点将路径探测报文发送至目的网络节点的网络路径；

接收网络路径上的每一个网络节点发送的路径探测报文；

根据网络路径上的每一个网络节点发送的路径探测报文获取源网络节点到目的网络节点的网络路径。

可选的，路径探测报文为虚拟可扩展局域网VXLAN协议报文，路径序号承载于路径探测报文的VXLAN头的第一个保留字段上，指示信息承载于路径探测报文的VXLAN头的第二个保留字段上。

可选的，路径探测报文为网络协议IP报文，路径序号承载于路径探测报文的服务类型TOS字段中用于承载差分服务代码点DSCP的字段上；指示信息承载于路径探测报文的服务类型TOS字段中的预留字段上。

第二方面，本发明实施例提供了一种网络路径获取方法，应用于网络节点，方法包括：

接收控制器或网络路径中的上一跳网络节点发送的路径探测报文，路径探测报文包括目的网络节点的标识信息；

确定路径探测报文的第一预设位置是否承载有指示信息；指示信息用于指示网络节点对路径探测报文的第二预设位置承载的路径序号加一后发送至网络路径中的下一跳网络节点以及控制器；网络路径为源网络节点将路径探测报文发送至目的网络节点的网络路径；

若是，则对路径探测报文的第二预设位置承载的路径序号加一后发送至控制器和网络路径中的下一跳网络节点。

可选的，路径探测报文为虚拟可扩展局域网VXLAN协议报文，第一预设位置为路径探测报文的VXLAN头的第二个保留字段，第二预设位置为路径探测报文的VXLAN头的第一个保留字段。

可选的，路径探测报文为网络协议IP报文，第一预设位置为路径探测报文的服务类型TOS字段中的预留字段，第二预设位置为路径探测报文的TOS字段中用于承载差分服务代码点DSCP的字段。

第三方面，本发明实施例提供了一种控制器，包括：

发送单元，用于向源网络节点发送路径探测报文；路径探测报文携带有指示信息、路径序号以及目的网络节点的标识信息；指示信息用于指示网络路径上的每一个网络节点，对接收到的路径探测报文中的路径序号加一后发送至控制器和网络路径中的下一跳网络节点；网络路径为源网络节点将路径探测报文发送至目的网络节点的网络路径；

接收单元，用于接收网络路径上的每一个网络节点发送的路径探测报文；

处理单元，用于根据网络路径上的每一个网络节点发送的路径探测报文获取源网络节点到目的网络节点的网络路径。

可选的，路径探测报文为虚拟可扩展局域网VXLAN协议报文，路径序号承载于路径探测报文的VXLAN头的第一个保留字段上，指示信息承载于路径探测报文的VXLAN头的第二个保留字段上。

可选的，路径探测报文为网络协议IP报文，路径序号承载于路径探测报文的服务类型TOS字段中用于承载差分服务代码点DSCP的字段上；指示信息承载于路径探测报文的服务类型TOS字段中的预留字段上。

第四方面，本发明的实施例提供了一种网络节点，包括：

接收单元，用于接收控制器或网络路径中的上一跳网络节点发送的路径探测报文，路径探测报文包括目的网络节点的标识信息；

处理单元，用于确定路径探测报文的第一预设位置是否承载有指示信息；指示信息用于指示网络节点对路径探测报文的第二预设位置承载的路径序号加一后发送至网络路径中的下一跳网络节点以及控制器；网络路径为源网络节点将路径探测报文发送至目的网络节点的网络路径；

发送单元，用于在路径探测报文的第一预设位置承载有指示信息时，对路径探测报文的第二预设位置承载的路径序号加一后发送至控制器和网络路径中的下一跳网络节点。

可选的，路径探测报文为虚拟可扩展局域网VXLAN协议报文，第一预设位置为路径探测报文的VXLAN头的第二个保留字段，第二预设位置为路径探测报文的VXLAN头的第一个保留字段。

可选的，路径探测报文为网络协议IP报文，第一预设位置为路径探测报文的服务类型TOS字段中的预留字段，第二预设位置为路径探测报文的TOS字段中用于承载差分服务代码点DSCP的字段。

本发明实施提供的网络路径获取方法中，控制器向源网络节点发送的路径探测报文携带有指示信息、路径序号以及目的网络节点的标识信息，并且指示信息用于指示网络路径上的每一个网络节点，对接收到的路径探测报文中的路径序号加一后发送至控制器和网络路径中的下一跳网络节点，网络路径为源网络节点将路径探测报文发送至目的网络节点的网络路径，因此源网络节点到目的网络节点的网络路径上的每一个网络节点在接收到路径探测报文后都会向控制器发送路径序号加一后的路径探测报文，因此控制器可以收到源网络节点到目的网络节点的网络路径上的各个网络节点发送的路径探测报文，并根据各个网络节点发送的路径探测报文中携带的路径序号准确的获取源网络节点到目的网络节点的网络路径。

附图说明

为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。

图1为本发明实施例提供的网络路径获取方法所应用的网络架构示意图；

图2为本发明实施例提供的网络路径获取方法的交互流程图；

图3为本发明实施例提供的VXLAN中报文的封装格式的示意图；

图4为本发明实施例提供的IP报文的封装格式的示意图；

图5为本发明实施例提供的控制器的示意性结构图；

图6为本发明实施例提供的网络节点的示意性结构图。

具体实施方式

下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。

需要说明的是，为了便于清楚描述本发明实施例的技术方案，在本发明的实施例中，采用了“第一”、“第二”等字样对功能和作用基本相同的相同项或相似项进行区分，本领域技术人员可以理解“第一”、“第二”等字样并不是在对数量和执行次序进行限定。

在本发明实施例中，“示例性的”或者“例如”等词用于表示作例子、例证或说明。本发明实施例中被描述为“示例性的”或者“例如”的任何实施例或设计方案不应被解释为比其它实施例或设计方案更优选或更具优势。确切而言，使用“示例性的”或者“例如”等词旨在以具体方式呈现相关概念。

在本发明的描述中，除非另有说明，“多个”的含义是指两个或两个以上。例如，多个感应单元是指两个或两个以上的感应单元。

下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行详细地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。

首先对本发明实施例中可能涉及到的一些概念进行介绍。

VXLAN，英文全称：Virtual Extensible LAN，中文名称：虚拟可扩展局域网是一种overlay的网络技术，建立在物理IP(underlay)网络之上的虚拟以太网，使用MAC in UDP的方法进行封装，共50字节的封装报文头。具备24位VXLAN网络标识符VNI，打破目前广泛采用的VLAN所能表示的4096个隔离网络的限制，使用户可以创建16777216个相互隔离的虚拟网络，满足多租户环境和规模扩展的需求。是一种大二层虚拟网络扩展的隧道封装技术。

IP网络，英文全称：Internet Protocol Network，中文名称：网络协议网络，在本发明实施例中IP网络是指使用网络协议(Internet Protocol)的通信网络。

参照图1所示，本发明的实施例提供的路径获取方法应用的通信系统包括：控制器11、源网络节点12、目的网络节点13以及多个位于源网络节点11到目的网络节点13的网络路径上的网络节点(图1中以包括网络节点A、网络节点B以及网络节点C为例示出)。其中，控制器11与源网络节点12、源网络节点12与网络节点A、网络节点A与网络节点B、网络节点B与网络节点C、网络节点C与目的网络节点之间可以进行无线通信。

此外，上述实施例中的网络节点可以为路由器、网关、网桥、集线器(hub)及终端主机、发射接收节点(Transmission and Reception Point，TRP)、中继站或接入点、基站收发信台(Base Transceiver Station，BTS)等等。

本发明实施例提供一种网络路径获取方法，具体的，参照图2所示，该方法包括：

S11、控制器向源网络节点发送路径探测报文。

对应的，源网络节点接收控制器发送的路径探测报文。

其中，路径探测报文携带有指示信息、路径序号以及目的网络节点的标识信息；指示信息用于指示网络路径上的每一个网络节点，对接收到的路径探测报文中的路径序号加一后发送至控制器和网络路径中的下一跳网络节点；网络路径为源网络节点将路径探测报文发送至目的网络节点的网络路径。

示例性的，控制器可以通过Openflow协议向源基站发送路径探测报文。

可选的，本发明实施例中的路径探测报文可以为控制器为了进行路径探测而生成的专用路径探测报文，也可以为对常规业务报文进行修改而获取路径探测报文。

此外，上述实施例中的路径探测报文可以包括目的网络节点的标识信息，具体可以为：路径探测报文具备完整的五元组信息(源网络协议地址、源物理端口地址、目的网络协议地址、目的物理端口地址以及传输层协议)。即，路径探测报文携带的目的网络节点的标识信息可以为目的网络节点的网络协议地址和/或物理端口地址。

可选的，控制器向源网络节点发送的路径探测报文中携带的路径序号可以为初始化的路径序号。示例性的，制器向源网络节点发送的路径探测报文中携带的路径序号可以为0。

对应上述步骤S11，网络路径上的各个网络节点接收控制器或网络路径中的上一跳网络节点发送的路径探测报文。

其中，路径探测报文包括目的网络节点的标识信息。

进一步的，上述网络路径上的各个网络节点在接收控制器或网络路径中的上一跳网络节点发送的路径探测报文，具体为：网络路径上的源网络节点接收控制器发送的路径探测报文，网络路径上除源网络节点以外的其他网络节点接收网络路径中的上一跳网络节点发送的路径探测报文。

S12、网络路径上的各个网络节点确定路径探测报文的第一预设位置是否承载有指示信息。

指示信息用于指示网络节点对路径探测报文的第二预设位置承载的路径序号加一后发送至网络路径中的下一跳网络节点以及控制器；网络路径为源网络节点将路径探测报文发送至目的网络节点的网络路径。

在上述步骤S12中，若网络路径上的各个网络节点确定路径探测报文的第一预设位置承载有指示信息，则可以确定接收到的报文为进行网络路径探测的报文，因此执行下述步骤S13。

需要说明的是，若网络路径上的各个网络节点确定路径探测报文的第一预设位置未承载指示信息，则可以确定接收到的路径探测报文并非用于网络路径探测，此时网络路径上各网络节点直接根据目的网络节点的标识信息对路径探测报文进行转发，此过程与常规业务报文转发过程相同，本发明实施例对此不作限定。

S13、网络路径上的各个网络节点对路径探测报文的第二预设位置承载的路径序号加一后发送至控制器和网络路径中的下一跳网络节点。

可选的，本发明实施例中的路径序号可以为2进制数，也可以为10进制数，还可以为其他进制的数，本发明对此不做限定。

示例性的，当路径序号为10进制数且网络节点A接收到的路径探测报文携带的路径序号为3，则网络节点A对接收到的路径探测报文携带的路径序号加一后(加一后的路径序号为4)发送至控制器和网络路径中的下一跳网络节点。

示例性的，当路径序号为2进制数网络节点B接收到的路径探测报文携带的路径序号为0011，则网络节点B对接收到的路径探测报文携带的路径序号加一后(加一后的路径序号为0100)发送至控制器和网络路径中的下一跳网络节点。

对应的，控制器接收网络路径上的各个网络节点发送的路径序号加一后的路径探测报文。

S14、控制器根据网络路径上的每一个网络节点发送的路径探测报文获取源网络节点到目的网络节点的网络路径。

示例性的，以下以图1所示网络架构为例对上述实施例提供的路径获取方法进行举例说明。图1所示网路架构下，根据本发明实施例提供的网络路径获取方法获取源网络节点12与到目的网络节点13的网络路径包括如下步骤a-k

a、控制器11向源网络节点12发送路径探测报文。

其中，路径探测报文中携带了指示信息、路径序号0以及目的网络节点13的IP地址和MAC地址。

对应的，源网络节点12接收控制发送的路径探测报文。

b、源网络节点12确定接收到的路径探测报文中是否携带了指示信息。

上述b中由于控制器11向源网络节点12发送的路径探测报文携带了指示信息，因此确定结果为源网络节点12确定接收到的路径探测报文中携带了指示信息，因此执行c。

c、源网络节点12对路径探测报文携带的路径序号0加一后发送至网络节点A以及控制器11。

对应的，网络节点A和控制器11接收源网络节点12发送的路径探测报文。

此时，网络节点A和控制器11接收到的路径探测报文中携带了指示信息、路径序号1以及目的网络节点13的IP地址和MAC地址。

d、网络节点A确定接收到的路径探测报文中是否携带了指示信息。

由于路径探测报文中携带了指示信息，因此执行e。

e、网络节点A对路径探测报文携带的路径序号1加一后发送至网络节点B以及控制器11。

对应的，网络节点B和控制器11接收网络节点A发送的路径探测报文。

此时，网络节点B和控制器11接收的路径探测报文中携带了指示信息、路径序号2以及目的网络节点13的IP地址和MAC地址。

f、网络节点B确定接收到的路径探测报文中是否携带了指示信息。

由于路径探测报文中携带了指示信息，因此执行g。

g、网络节点B对路径探测报文携带的路径序号2加一后发送至网络节点C以及控制器11。

对应的，网络节点C和控制器11接收网络节点B发送的路径探测报文。

此时，网络节点C和控制器11接收的路径探测报文中携带了指示信息、路径序号3以及目的网络节点13的IP地址和MAC地址。

h、网络节点C确定接收到的路径探测报文中是否携带了指示信息。

由于路径探测报文中携带了指示信息，因此执行i。

i、网络节点C对路径探测报文携带的路径序号3加一后发送至目标网络节点13以及控制器11。

对应的，目标网络节点13和控制器11接收网络节点C发送的路径探测报文。

此时，目标网络节点13和控制器11接收的路径探测报文中携带了指示信息、路径序号4以及目的网络节点13的IP地址和MAC地址。

j、目标网络节点13确定接收到的路径探测报文中是否携带了指示信息。

由于路径探测报文中携带了指示信息，且网络路径中已没有下一跳网络节点，因此执行k。

k、目标网络节点13对路径探测报文携带的路径序号3加一后发送至控制器11。

对应的，控制器11接收网络节点C发送的路径探测报文。

此时，控制器11接收的路径探测报文中携带了指示信息、路径序号5以及目的网络节点13的IP地址和MAC地址。

上述步骤c、e、g、i以及k中，控制器11共接收到了五次路径探测报文，且路径探测报文携带的路径序号分别为1、2、3、4、5，该五次路径探测报文对应的网络节点分别为源网络节点12、网络节点A、网络节点B、网络节点C、目的网络节点13，因此控制11可以获取源网络节点12至目的网络节点13的网络路径依次为：源网络节点12、网络节点A、网络节点B、网络节点C、目的网络节点13。

可选的，路径探测报文为VXLAN协议报文，路径序号承载于路径探测报文的VXLAN头的第一个保留字段上，指示信息承载于路径探测报文的VXLAN头的第二个保留字段上。

即，当路径探测报文为VXLAN协议报文时，第一预设位置为路径探测报文的VXLAN头的第二个保留字段，第二预设位置为路径探测报文的VXLAN头的第一个保留字段。

具体的，参照图3所示，VXLAN封装格式为：在原始二层数据帧外添加8字节VXLAN头、8字节用户数据报协议(User Datagram Protocol，UDP)头和20字节IP头。其中，VXLAN头主要包括四部分：

其一为：标记位；标记位包括1个字节，当标记为的“I”位为1时，表示VXLAN头中的VXLAN ID有效；当标记为的“I”位为0时，表示VXLAN ID无效。

其二为：第一保留字段Rsv1；Rsv1包括3个字节，其一般设置为0。

其三为：VXLAN序列(identification，ID)；VXLAN序列包括3个字节，用来标识一个VXLAN网络。

其四为：第二保留字段Rsv2；Rsv2包括1个字节，其一般也设置为0。

由于在常规业务报文中第一保留字段和第二保留字段未承载信息，因此可以利用第一保留字段承载路径序号，利用第二保留字段承载指示信息。

示例性的，指示信息可以为0XFF等特殊标记。

可选的，路径探测报文为网络协议IP报文，路径序号承载于路径探测报文的服务类型TOS字段中用于承载差分服务代码点DSCP的字段上；指示信息承载于路径探测报文的服务类型TOS字段中的预留字段上

即，当路径探测报文为IP报文时，第一预设位置为路径探测报文的服务类型TOS字段中的预留字段，第二预设位置为路径探测报文的TOS字段中用于承载差分服务代码点DSCP的字段。

具体的，参照图4所示，IP报文包括：

1、版本：用于指示IP协议的版本。

2、首部长度：用于指示IP头的长度。

3、服务类型(Type Of Service，TOS)：用于指示IP网络的服务类型。

4、总长度：用于指示IP报文的总长度。

5、标识：用于唯一的标识主机发送的每一分数据报。

6、标志：包括：R、DF、MF三位。其中，DF位：为1表示不分片，为0表示分片。MF：为1表示“更多的片”，为0表示这是最后一片。

7、片位移：用于指示本分片在原先数据报文中相对首位的偏移位。

8、生存时间：用于指示IP报文所允许通过的路由器的最大数量。每经过一个路由器，TTL减1，当为0时，路由器将该数据报丢弃。TTL字段是由发送端初始设置一个8bit字段，推荐的初始值由分配数字RFC指定，当前值为64。发送ICMP回显应答时经常把TTL设为最大值255。

9、协议：用于指示IP报文携带的数据使用的是那种协议，以便目的主机的IP层能知道要将数据报上交到哪个进程。

10首部校验和：用于计算IP头部的校验和，检查IP报头的完整性。

11、源IP地址：用于标识IP数据报的源端设备。

12、目的IP地址：用于标识IP数据报的目的地址。

其中，TOS字段的长度为8比特，其前5个比特用于承载差分数据包(Differentiated Services Code Point，DSCP)，后3个比特为预留字段。

当IP报文用于路径探测时，用于承载DSCP的字段和预留字段均为承载有效信息，因此可以将路径序号承载于TOS字段中承载DSCP的字段上，将标识信息承载于载于TOS字段的预留字段上。

本发明实施提供的网络路径获取方法，控制器向源网络节点发送的路径探测报文携带有指示信息、路径序号以及目的网络节点的标识信息，并且指示信息用于指示网络路径上的每一个网络节点，对接收到的路径探测报文中的路径序号加一后发送至控制器和网络路径中的下一跳网络节点，网络路径为源网络节点将路径探测报文发送至目的网络节点的网络路径，因此源网络节点到目的网络节点的网络路径上的每一个网络节点在接收到路径探测报文后都会向控制器发送路径序号加一后的路径探测报文，因此控制器可以收到源网络节点到目的网络节点的网络路径上的各个网络节点发送的路径探测报文，并根据各个网络节点发送的路径探测报文中携带的路径序号准确的获取源网络节点到目的网络节点的网络路径。

本发明再一实施例提供一种控制器，具体的，参照图5所示，该控制器500包括：

发送单元51，用于向源网络节点发送路径探测报文；路径探测报文携带有指示信息、路径序号以及目的网络节点的标识信息；指示信息用于指示网络路径上的每一个网络节点，对接收到的路径探测报文中的路径序号加一后发送至控制器和网络路径中的下一跳网络节点；网络路径为源网络节点将路径探测报文发送至目的网络节点的网络路径；

接收单元52，用于接收网络路径上的每一个网络节点发送的路径探测报文；

处理单元53，用于根据网络路径上的每一个网络节点发送的路径探测报文获取源网络节点到目的网络节点的网络路径。

可选的，路径探测报文为虚拟可扩展局域网VXLAN协议报文，路径序号承载于路径探测报文的VXLAN头的第一个保留字段上，指示信息承载于路径探测报文的VXLAN头的第二个保留字段上。

可选的，路径探测报文为网络协议IP报文，路径序号承载于路径探测报文的服务类型TOS字段中用于承载差分服务代码点DSCP的字段上；指示信息承载于路径探测报文的服务类型TOS字段中的预留字段上。

本发明实施提供的控制器向源网络节点发送的路径探测报文携带有指示信息、路径序号以及目的网络节点的标识信息，并且指示信息用于指示网络路径上的每一个网络节点，对接收到的路径探测报文中的路径序号加一后发送至控制器和网络路径中的下一跳网络节点，网络路径为源网络节点将路径探测报文发送至目的网络节点的网络路径，因此源网络节点到目的网络节点的网络路径上的每一个网络节点在接收到路径探测报文后都会向控制器发送路径序号加一后的路径探测报文，因此控制器可以收到源网络节点到目的网络节点的网络路径上的各个网络节点发送的路径探测报文，并根据各个网络节点发送的路径探测报文中携带的路径序号准确的获取源网络节点到目的网络节点的网络路径。

本发明再一实施例提供一种网络节点，具体的，参照图6所示，该网络节点600包括：

接收单元61，用于接收控制器或网络路径中的上一跳网络节点发送的路径探测报文，路径探测报文包括目的网络节点的标识信息；

处理单元62，用于确定路径探测报文的第一预设位置是否承载有指示信息；指示信息用于指示网络节点对路径探测报文的第二预设位置承载的路径序号加一后发送至网络路径中的下一跳网络节点以及控制器；网络路径为源网络节点将路径探测报文发送至目的网络节点的网络路径；

发送单元63，用于在路径探测报文的第一预设位置承载有指示信息时，对路径探测报文的第二预设位置承载的路径序号加一后发送至控制器和网络路径中的下一跳网络节点。

可选的，路径探测报文为虚拟可扩展局域网VXLAN协议报文，第一预设位置为路径探测报文的VXLAN头的第二个保留字段，第二预设位置为路径探测报文的VXLAN头的第一个保留字段。

可选的，路径探测报文为网络协议IP报文，第一预设位置为路径探测报文的服务类型TOS字段中的预留字段，第二预设位置为路径探测报文的TOS字段中用于承载差分服务代码点DSCP的字段。

本发明实施例提供的网络节点在接收到控制器或网络路径中的上一跳网络节点发送的路径探测报文后，首先判断路径探测报文的第一预设位置上是否承载有指示信息，然后在路径探测报文的第一预设位置承载有指示信息时，对路径探测报文的第二预设位置承载的路径序号加一后发送至控制器和网络路径中的下一跳网络节点，因此控制器可以收到源网络节点到目的网络节点的网络路径上的各个网络节点发送的路径探测报文，并根据各个网络节点发送的路径探测报文中携带的路径序号准确的获取源网络节点到目的网络节点的网络路径。

需要说明的是，在具体实现过程中，上述如图所示的方法流程中控制器和网络节点所执行的各步骤均可以通过硬件形式的处理器执行存储器中存储的软件形式的计算机执行指令实现，为避免重复，此处不再赘述。而上述认证服务器所执行的动作所对应的程序均可以以软件形式存储于该认证服务器的存储器中，以便于处理器调用执行以上各个模块对应的操作。

上文中的存储器可以包括易失性存储器(volatile memory)，例如随机存取存储器(random-access memory，RAM)；也可以包括非易失性存储器(non-volatile memory)，例如只读存储器(read-only memory，ROM)，快闪存储器(flash memory)，硬盘(hard diskdrive，HDD)或固态硬盘(solid-state drive，SSD)；还可以包括上述种类的存储器的组合。

上文所提供的装置中的处理器可以是一个处理器，也可以是多个处理元件的统称。例如，处理器可以为中央处理器(central processing unit，CPU；也可以为其他通用处理器、数字信号处理器(digital signal processing，DSP)、专用集成电路(applicationspecific integrated circuit，ASIC)、现场可编程门阵列(field-programmable gatearray，FPGA)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件等。通用处理器可以是微处理器或者该处理器也可以是任何常规的处理器等；还可以为专用处理器，该专用处理器可以包括基带处理芯片、射频处理芯片等中的至少一个。

所属领域的技术人员可以清楚地了解到，为描述的方便和简洁，上述描述的装置和模块的具体工作过程，可以参考前述方法实施例中的对应过程，在此不再赘述。

在本申请所提供的几个实施例中，应该理解到，所揭露的装置和方法，可以通过其它的方式实现。例如，以上所描述的装置实施例仅仅是示意性的，例如，模块的划分，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式，例如多个模块或组件可以结合或者可以集成到另一个系统，或一些特征可以忽略，或不执行。另一点，所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口，装置或单元的间接耦合或通信连接，可以是电性，机械或其它的形式。

作为分离部件说明的模块可以是或者也可以不是物理上分开的，作为模块显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。

另外，在本发明各个实施例中的各功能单元可以集成在一个处理单元中，也可以是各个单元单独物理包括，也可以两个或两个以上单元集成在一个单元中。上述集成的单元既可以采用硬件的形式实现，也可以采用硬件加软件功能单元的形式实现。

最后应说明的是：以上实施例仅用以说明本发明的技术方案，而非对其限制；尽管参照前述实施例对本发明进行了详细的说明，本领域的普通技术人员应当理解：其依然可以对前述各实施例所记载的技术方案进行修改，或者对其中部分技术特征进行等同替换；而这些修改或者替换，并不使相应技术方案的本质脱离本发明保护范围。

Claims (12)

1.一种网络路径获取方法，其特征在于，应用于控制器，所述方法包括：

向源网络节点发送路径探测报文；所述路径探测报文携带有指示信息、路径序号以及目的网络节点的标识信息；所述指示信息用于指示网络路径上的每一个网络节点对接收到的所述路径探测报文中的路径序号加一后发送至所述控制器和所述网络路径中的下一跳网络节点；所述网络路径为所述源网络节点将所述路径探测报文发送至所述目的网络节点的网络路径；

接收所述网络路径上的每一个网络节点发送的路径探测报文；

根据所述网络路径上的每一个网络节点发送的路径探测报文获取所述源网络节点到所述目的网络节点的网络路径。

2.根据权利要求1所述的网络路径获取方法，其特征在于，所述路径探测报文为虚拟可扩展局域网VXLAN协议报文，所述路径序号承载于所述路径探测报文的VXLAN头的第一个保留字段上，所述指示信息承载于所述路径探测报文的VXLAN头的第二个保留字段上。

3.根据权利要求1所述的网络路径获取方法，其特征在于，所述路径探测报文为网络协议IP报文，所述路径序号承载于所述路径探测报文的服务类型TOS字段中用于承载差分服务代码点DSCP的字段上；所述指示信息承载于所述路径探测报文的服务类型TOS字段中的预留字段上。

4.一种网络路径获取方法，其特征在于，应用于网络节点，所述方法包括：

接收控制器或网络路径中的上一跳网络节点发送的路径探测报文，所述路径探测报文包括目的网络节点的标识信息；

确定所述路径探测报文的第一预设位置是否承载有指示信息；所述指示信息用于指示所述网络节点对所述路径探测报文的第二预设位置承载的路径序号加一后发送至网络路径中的下一跳网络节点以及所述控制器；所述网络路径为所述源网络节点将所述路径探测报文发送至所述目的网络节点的网络路径；

若是，则对所述路径探测报文的第二预设位置承载的路径序号加一后发送至所述控制器和所述网络路径中的下一跳网络节点。

5.根据权利要求4所述的方法，其特征在于，所述路径探测报文为虚拟可扩展局域网VXLAN协议报文，所述第一预设位置为所述路径探测报文的VXLAN头的第二个保留字段，所述第二预设位置为所述路径探测报文的VXLAN头的第一个保留字段。

6.根据权利要求4所述的网络路径获取方法，其特征在于，所述路径探测报文为网络协议IP报文，所述第一预设位置为所述路径探测报文的服务类型TOS字段中的预留字段，所述第二预设位置为所述路径探测报文的TOS字段中用于承载差分服务代码点DSCP的字段。

7.一种控制器，其特征在于，包括：

发送单元，用于向源网络节点发送路径探测报文；所述路径探测报文携带有指示信息、路径序号以及目的网络节点的标识信息；所述指示信息用于指示网络路径上的每一个网络节点对接收到的路径探测报文中的路径序号加一后发送至所述控制器和所述网络路径中的下一跳网络节点；所述网络路径为所述源网络节点将所述路径探测报文发送至所述目的网络节点的网络路径；

接收单元，用于接收所述网络路径上的每一个网络节点发送的路径探测报文；

处理单元，用于根据所述网络路径上的每一个网络节点发送的路径探测报文获取所述源网络节点到所述目的网络节点的网络路径。

8.根据权利要求7所述的控制器，其特征在于，所述路径探测报文为虚拟可扩展局域网VXLAN协议报文，所述路径序号承载于所述路径探测报文的VXLAN头的第一个保留字段上，所述指示信息承载于所述路径探测报文的VXLAN头的第二个保留字段上。

9.根据权利要求7所述的控制器，其特征在于，所述路径探测报文为网络协议IP报文，所述路径序号承载于所述路径探测报文的服务类型TOS字段中用于承载差分服务代码点DSCP的字段上；所述指示信息承载于所述路径探测报文的服务类型TOS字段中的预留字段上。

10.一种网络节点，其特征在于，包括：

接收单元，用于接收控制器或网络路径中的上一跳网络节点发送的路径探测报文，所述路径探测报文包括目的网络节点的标识信息；

处理单元，用于确定所述路径探测报文的第一预设位置是否承载有指示信息；所述指示信息用于指示所述网络节点对所述路径探测报文的第二预设位置承载的路径序号加一后发送至网络路径中的下一跳网络节点以及所述控制器；所述网络路径为所述源网络节点将所述路径探测报文发送至所述目的网络节点的网络路径；

发送单元，用于在所述路径探测报文的第一预设位置承载有所述指示信息时，对所述路径探测报文的第二预设位置承载的路径序号加一后发送至所述控制器和所述网络路径中的下一跳网络节点。

11.根据权利要求10所述的网络节点，其特征在于，所述路径探测报文为虚拟可扩展局域网VXLAN协议报文，所述第一预设位置为所述路径探测报文的VXLAN头的第二个保留字段，所述第二预设位置为所述路径探测报文的VXLAN头的第一个保留字段。

12.根据权利要求10所述的网络节点，其特征在于，所述路径探测报文为网络协议IP报文，所述第一预设位置为所述路径探测报文的服务类型TOS字段中的预留字段，所述第二预设位置为所述路径探测报文的TOS字段中用于承载差分服务代码点DSCP的字段。