CN106789705B - 传输控制报文的方法和装置 - Google Patents

Abstract

本发明提供了一种传输控制报文的方法和装置，该方法包括转发设备获得控制报文，该控制报文携带对应于该转发设备的散列元组的信息，该散列元组的信息包括散列算法信息、转发封装类型信息和散列参数信息，该散列算法信息表示该转发设备转发第一数据报文使用的散列算法，该转发封装类型信息表示该转发设备转发该第一数据报文使用的封装类型，该散列参数信息表示该转发设备转发该第一数据报文使用的散列参数；转发设备向用于监听该转发设备的网络设备发送该控制报文，使得网络中用于监听该转发设备的网络设备能够通过该控制报文，获取该转发设备对应的散列元组的信息。

Description

传输控制报文的方法和装置

技术领域

本发明涉及通信领域，并且更具体地，尤其涉及传输控制报文的方法和装置。

背景技术

传统的转发设备转发数据报文时负载分担的过程具体为根据数据报文的特征进行分类，所依赖的特征根据具体转发的数据报文的不同而有区别，将选取的数据报文特征压缩到确定的某一值域空间，并将该某个空间中的某个具体的值映射到具体的路由和出口上去。

例如，在边界网关协议(Border Gateway Protocol，BGP)或多协议标记交换(Multi-Protocol Label Switching，MPLS)的虚拟专用网络(Virtual Private Network，VPN)场景的骨干网中，数据报文通常通过标签分发协议(Label Distribution Protocol，LDP)的标签交换路径(Label Switched Path，LSP)或者基于流量工程扩展的资源预留协议(Resource ReSerVation Protocol-Traffic Engineering，RSVP-TE)隧道进行转发。在对数据报文进行负载分担时，需要对数据报文进行散列。当前转发设备在转发数据报文时通常都采用数据报文的标签栈内容作为散列参数，而BGP/MPLS VPN骨干网的数据报文对应的散列参数几乎相同。如果再使用同样的散列算法，数据报文仍然可能集中到某一个具体路径上，没有达到散列的效果。

发明内容

本发明实施例提供了一种传输控制报文的方法和装置，有助于网络中监听该转发设备的网络设备获取该转发设备对应地散列元组的信息，改善散列的效果。

第一方面，提供了一种传输控制报文的方法，该方法包括：转发设备获得控制报文，该控制报文携带对应于该转发设备的散列元组的信息，该散列元组的信息包括散列算法信息、转发封装类型信息和散列参数信息，该散列算法信息表示该转发设备转发第一数据报文使用的散列算法，该转发封装类型信息表示该转发设备转发该第一数据报文使用的封装类型，该散列参数信息表示该转发设备转发该第一数据报文使用的散列参数；转发设备向用于监听该转发设备的网络设备发送该控制报文。

本发明实施例的一种传输控制报文的方法，转发设备通过获得并发送携带该转发设备的散列元组的信息的控制报文的方式，使得网络中监听该转发设备的网络设备通过该控制报文，能够获得该转发设备对应的散列元组的信息，改善散列的效果。

结合第一方面，在第一方面的第一种可能的实现方式中，该转发设备获得控制报文包括：该转发设备获取该散列元组的信息，该散列元组对应于该转发设备的转发引擎；该转发设备根据该散列元组的信息，获得该控制报文，该控制报文的转发引擎信息FEI-类型长度值TLV字段携带该散列元组的信息，该FEI-TLV字段包括的类型T字段用于标识该FEI-TLV字段携带该散列元组的信息，该FEI-TLV字段包括的数值V字段携带该散列元组的信息。

结合第一方面的第一种可能的实现方式，在第一方面的第二种可能的实现方式中，若该散列参数为多标签协议MPLS标签栈中的N层标签，该N层标签为自栈顶向下N层的标签或者为自栈底向上N层的标签，则该FEI-TLV字段还包括标签栈深度LSD子-类型长度值LSD sub-TLV字段，该LSD sub-TLV字段包括的T字段用于标识该LSD sub-TLV字段携带该MPLS标签栈的深度，该LSD sub-TLV字段包括的V字段携带标签栈深度。

结合第一方面的第二种可能的实现方式，在第一方面的第三种可能的实现方式中，若该转发引擎对应多个散列元组，则该LSD sub-TLV字段包括的V字段还携带该散列参数所属的散列元组的标识。

接合第一方面的第一种可能的实现方式，在第一方面的第四种可能的实现方式中，若该散列参数为不属于预设散列参数模板，则该FEI-TLV字段还包括散列参数选择DKOsub-TLV字段，该DKO sub-TLV字段包括的T字段用于标识该DKO sub-TLV字段携带该散列元组使用的散列参数，该DKO sub-TLV字段包括的V字段中的每一位表示一种待选的参数。

结合第一方面的第四种可能的实现方式，在第一方面的第五种可能的实现方式中，若该转发引擎对应多个散列元组，则该DKO sub-TLV字段包括的V字段还携带该散列参数所属的散列元组的标识。

结合第一方面的第一种至第五种可能的实现方式中的任一种可能的实现方式，在第一方面的第六种可能的实现方式中，若该转发引擎对应多个散列元组，则该FEI-TLV字段包括的V字段还携带该多个散列元组的数量和该多个散列元组中每个散列元组的标识。

结合第一方面的第一种至第六种可能的实现方式中的任一种可能的实现方式，第一方面的第七种可能的实现方式中，该FEI-TLV字段还包括最大吞吐量MT sub-TLV字段，该MT sub-TLV字段包括的T字段用于标识该MT sub-TLV字段携带该转发设备的最大吞吐量，该MT sub-TLV字段包括的V字段携带该转发设备的最大吞吐量。

结合第一方面的第一种至第七种可能的实现方式中的任一种可能的实现方式，第一方面的第八种可能的实现方式中，该FEI-TLV字段还包括最大转发时延MTD字段，该MTDsub-TLV字段包括的T字段用于标识该MTD sub-TLV字段携带该转发设备的最大转发时延，该MTD sub-TLV字段的V字段包括整数时延字段和小数时延字段，用于携带该转发设备的最大转发时延。

结合第一方面或第一方面的第一种至第八种可能的实现方式中的任一种可能的实现方式，在第一方面的第九种可能的实现方式中，该转发设备获得控制报文之前，该方法还包括：该转发设备接收该用于监听该转发设备的网络设备发送的请求，该请求用于请求获取该转发设备的散列元组的信息；该转发设备执行获得该控制报文的步骤。

结合第一方面或第一方面的第一种至第九种可能的实现方式中的任一种可能的实现方式，在第一方面的第十种可能的实现方式中，该控制报文携带在开放最短路径优先OSPF协议中的LSU报文中或者携带在中间系统到中间系统IS-IS协议中的LSP报文中。

本发明实施例的一种传输控制报文的方法，转发设备通过发送携带该转发设备散列元组的信息的控制报文，使得网络中监听该转发设备的网络设备在收集到网络中所有转发设备对应的散列元组的信息之后配合流量工程、路径规划等应用，能够提高数据报文的散列效果，优化网络的使用情况。

第二方面，提供了一种传输控制报文的装置，用于执行上述第一方面或第一方面的任意可能的实现方式中的方法。具体地，该装置包括用于执行上述第一方面或第一方面的任意可能的实现方式中的方法的单元。

第三方面，提供了一种传输控制报文的装置，该装置包括：接收器、发送器、存储器、处理器和总线系统。其中，该接收器、该发送器、该存储器和该处理器通过该总线系统相连，该存储器用于存储指令，该处理器用于执行该存储器存储的指令，并控制发送器发送信号，并且当该处理器执行该存储器存储的指令时，该执行使得该处理器执行第一方面或第一方面的任意可能的实现方式中的方法。

第四方面，提供了一种计算机可读介质，用于存储计算机程序，该计算机程序包括用于执行第一方面或第一方面的任意可能的实现方式中的方法的指令。

附图说明

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

图1是根据本发明实施例的传输控制报文的方法的示意性流程图。

图2是根据本发明实施例的转发引擎信息(Forwarding Engine Information，FEI)-类型长度值(Type Length Value，TLV)字段的示意图。

图3是根据本发明实施例的标签栈深度(Label Stack Depth，LSD)子类型长度值(sub-Type Length Value，sub-TLV)字段的示意图。

图4是根据本发明实施例的散列参数选择(Distribution Key Option，DKO)sub-TLV字段的示意图

图5是根据本发明实施例的最大吞吐量(Maximum Throughput，MT)sub-TLV字段的示意图。

图6是根据本发明实施例的最大转发时延(Maximum Transmission Delay，MTD)sub-TLV字段的示意图。

图7是根据本发明实施例的DKO sub-TLV字段中V(value)字段的示意图。

图8是根据本发明另一实施例的FEI-TLV字段的示意图。

图9是根据本发明另一实施例的LSD sub-TLV字段的示意图。

图10是根据本发明另一实施例的DKO sub-TLV字段的示意图

图11是根据本发明另一实施例的MT sub-TLV字段的示意图。

图12是根据本发明另一实施例的MTD sub-TLV字段的示意图。

图13是根据本发明实施例的传输控制报文的装置的示意性框图。

图14是根据本发明实施例的传输控制报文的装置的示意性框图。

具体实施方式

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

图1示出了本发明实施例的一种传输控制报文的方法的示意性流程图，该方法100可以由转发设备，该转发设备例如可以为路由器，但本发明实施例不限于此。

S110，转发设备获得控制报文，该控制报文携带对应于该转发设备的散列元组的信息，该散列元组的信息包括散列算法信息、转发封装类型信息和散列参数信息，该散列算法信息表示该转发设备转发第一数据报文使用的散列算法，该转发封装类型信息表示该转发设备转发该第一数据报文使用的封装类型，该散列参数信息表示该转发设备转发该第一数据报文使用的散列参数。

具体而言，转发设备首先获取散列元组的信息，该散列元组对应于该转发设备的转发引擎，然后该转发设备根据获取到的该散列元组的信息，获得控制报文，该控制报文的FEI-TLV字段携带该散列元组的信息，该FEI-TLV字段包括的类型T字段用于标识该FEI-TLV字段携带该散列元组的信息，该FEI-TLV字段包括的数值V字段携带该散列元组的信息。

S120，转发设备向用于监听该转发设备的网络设备发送该控制报文。

本发明实施例的一种传输控制报文的方法，转发设备通过获得并发送携带该转发设备的散列元组的信息，使得网络中监听该转发设备的网络设备通过该控制报文，获得该转发设备对应的散列元组的信息，进而根据散列元组的信息确定数据报文的转发路径。

内部网关协议(Internal Gateway Protocol，IGP)是一种在一个自治系统内部使用的路由协议。目前最常用的两种IGP分别是：中间系统到中间系统(Intermediate Systemto Intermediate System，IS-IS)路由协议和最短路径优先(Open Shortest Path First，OSPF)路由协议。本发明实施例仅以这两种常用的IGP协议为例进行描述，在本发明实施例中，该IGP协议也可以为其他路由协议，本发明实施例对此不作限定。路由器的散列元组的信息可以承载在OSPF报文中的链路状态更新(Link State Update，LSU)报文中的FEI-TLV字段上，还可以承载在IS-IS报文中的LSP报文的FEI sub-TLV字段上，还可以承载在其他IGP协议报文中，为了方便描述，在本发明以下实施例中均称为FEI-TLV字段，这些例子仅仅是为了帮助本领域技术人员理解和实现本发明的实施例，而非限制本发明实施例的范围。本领域技术人员可以根据这里给出的例子进行等价变换或修改，这样的变换或修改仍应落入本发明实施例的范围内。

还应理解，OSPF路由协议的LSU报文用于向对端路由器或控制器发送链路状态广播(Link-State Advertisement，LSA)，该LSU报文可以携带多个LSA的信息字段，OSPF路由协议通过使用不同类型的LSA承载不同的路由信息，LSA被封装进LSU通告给网络中其他路由器，该FEI-TLV格式例如可以为该LSU报文中非透明(Opaque)LSA中的顶级TLV格式，该Opaque LSA是由标准的LSA头部后面跟随专用信息组成的一类LSA。这个信息字段可以直接由OSPF协议使用，或者由其他应用分发信息到整个OSPF域间接使用，该Opaque LSA用于对OSPF增加可变的扩展特性，本发明实施例可以在该Opaque LSA中扩展转发设备的转发引擎信息。

可选地，IS-IS路由协议直接运行于链路层之上，以MAC组播地址传播，IS-IS路由协议通过LSP报文承载所有的路由选择信息，LSP报文用于描述当前转发设备中所有的链路状态信息，在功能上与OSPF协议中的LSA类似。转发设备之间通过传递协议数据包的协议数据单元(Protocol Data Unit，PDU)来传递链路信息，该FEI sub-TLV可以为该LSP PDU中的Capability TLV的sub-TLV，本发明实施例可以在该LSP PDU中扩展转发设备转发数据报文时使用的散列元组的信息。

应理解，转发设备获得散列元组信息的功能可以通过某种“开关”手段来使能或者去使能后，OSPF/IS-IS协议在其发送更新报文(LSU/LSP)的流程中会检查该功能是否已使能。如果未使能则跳过如下处理继续原有流程的发送处理；如果该功能已使能，则OSPF/IS-IS会通过内部软件实现的接口，从控制平面的设备管理或者系统管理模块获取转发引擎的信息，并将该转发引擎的信息通过本发明描述的协议扩展填充在LSU/LSP中，跟随原有机制一同发出，其中，本发明实施例中具体的使能方法可以是命令行配置，也可以是默认使能，也可以是通过网管配置等方式，本发明实施例对此不作限定。

具体而言，FEI-TLV字段由T(Type)字段、L(Length)字段和V(Value)字段组成，其中，T字段用于标识该FEI-TLV字段，V字段用于携带该FEI-TLV字段需要表示的信息，例如可以为该散列元组的散列算法信息、转发封装类型信息和散列参数信息，L字段用于表示该V字段的长度，即该FEI-TLV字段中除该T字段和该L字段之外的字段的长度，单位为字节。

作为一个实施例，若该散列参数为多标签协议MPLS标签栈中的第N层标签，即为该MPLS标签栈自栈顶向下第N层的标签或者为该MPLS标签栈自栈底向上第N层的标签，则该FEI-TLV字段还可以包括LSD sub-TLV字段，该LSD sub-TLV字段包括的T字段用于标识该LSD sub-TLV字段携带该MPLS标签栈的深度，该LSD sub-TLV字段包括的V字段携带标签栈深度。

作为另一个实施例，若该散列参数为不属于预设散列参数模板，则该FEI-TLV字段还可以包括散列参数选择DKO sub-TLV字段，该DKO sub-TLV字段包括的T字段用于标识该DKO sub-TLV字段携带该散列元组使用的散列参数，该DKO sub-TLV字段包括的V字段中的每一位表示一种待选的参数。

可选地，常用的散列参数模板可以为互联网协议(Internet Protocol，IP)的第四版单波五元组、MPLS整个标签栈、MPLS自栈底向上的N层标签、MPLS自栈顶向下的N层标签、MPLS栈底标签、MPLS栈顶标签等，还可以为根据实际业务需要制定的其他散列参数模板，本发明实施例对此不作限定。

作为一个实施例，该FEI-TLV字段还可以包括MT sub-TLV字段，该MT sub-TLV字段包括的T字段用于标识该MT sub-TLV字段携带该转发设备的最大吞吐量，该MT sub-TLV字段包括的V字段携带该转发设备的最大吞吐量。

作为另一个实施例，该FEI-TLV字段还可以包括MTD sub-TLV字段，该MTD sub-TLV字段包括的T字段用于标识该MTD sub-TLV字段携带该转发设备的最大转发时延，该MTDsub-TLV字段的V字段包括整数时延字段和小数时延字段，用于携带该转发设备的最大转发时延。

可选地，若该转发引擎对应多个散列元组，则该FEI-TLV字段包括的V字段还携带该多个散列元组的数量和该多个散列元组中每个散列元组的标识，本发明实施例对此不作限定。

可选地，该转发设备可以通过LSD sub-TLV字段中包括的V字段携带该散列参数所属的散列元组的标识，还可以通过DKO sub-TLV字段中包括的V字段携带自由选择的散列参数所属的散列元组的标识，本发明实施例对此不作限定。

还应理解，每台转发设备可能支持一个或多个转发引擎，不同的转发引擎可以根据业务或者接口进行分配，根据转发设备处理的不同业务类型的报文，通过默认配置或者控制器控制具体某一类报文可以通过哪个转发引擎进行转发。

可选地，若该转发设备对应多个转发引擎，则可以通过多个FEI-TLV字段携带每个转发引擎支持的散列元组的信息，并通过每个FEI-TLV字段的V字段中的转发引擎标识字段标识每个转发引擎，本发明实施例对此不作限定。

具体而言，在S120中，转发设备可以将携带转发设备散列元组的信息的控制报文以单播或者组播的形式发送出去，网络中用于监听该转发设备的其他转发设备或者控制器可以收集到该转发设备的散列元组的信息。

本发明实施例的一种传输协议报文的方法，转发设备通过发送携带该转发设备散列元组的信息的控制报文，使得网络中监听该转发设备的网络设备在收集到网络中所有转发设备的对应的散列元组的信息后，配合流量工程、路径规划等应用，能够提高数据报文的散列效果，优化网络的使用情况。

图2示出了本发明实施例的FEI-TLV字段的示意图，该FEI-TLV字段可以为在OSPF路由协议的LSU中扩展的TLV字段。

具体而言，该FEI-TLV字段可以包括2字节的T字段和2字节的L字段，该T字段标识该FEI-TLV字段携带散列元组的信息，该T字段的取值在理论上可以为1～65535，由于在LSU报文的Opaque LSA的sub-TLV字段包括的T字段的类型取值1至9已被占用，本发明实施例中该T字段的值例如可以取10，该L字段表示该FEI-TLV字段包括的V字段的长度。

应理解，OSPF协议中规定每个TLV字段都是4字节对齐，因此，在FEI-TLV中每一行的4个字节中每个位都应被使用。

作为一个可选实施例，该FEI-TLV字段的V字段还可以包括2字节的转发引擎的标识字段、2字节的散列元组的数量字段、1字节的散列元组的标识字段和3字节的散列元组的信息字段，其中，每个散列元组的信息分别承载在1字节的散列算法字段、1字节的转发封装类型字段和1字节的散列参数字段。该散列元组的数量字段表示该转发引擎标识的转发引擎支持的至少一个散列元组的数量。该至少一个散列元组的信息中的每个散列元组的信息可以通过散列元组的标识字段唯一标识。

可选地，该散列算法字段可以表示该转发设备转发数据报文时使用的散列算法，例如可以为贪婪算法，直接散列算法等；该转发封装类型字段可以表示该转发设备转发数据报文进行封装的方法，例如可以为IP封装、TCP封装等；该散列参数字段可以表示该转发设备转发数据报文时使用的散列参数，该散列参数可以为预先设定的散列参数模板中的散列参数，例如可以为IPv4的单波五元组、MPLS整个标签栈、MPLS自栈底向上的N层标签等，该散列参数还可以为根据具体业务的需要自选的散列参数，本发明实施例对此不作限定。

可选地，若该散列参数为多标签协议MPLS标签栈中的N层标签，该N层标签为自栈顶向下N层的标签或者为自栈底向上N层的标签，则该FEI-TLV字段还包括标签栈深度LSD子-类型长度值LSD sub-TLV字段，该LSD sub-TLV字段包括用于携带该MPLS标签栈的深度。

作为一个可选实施例，图3示出了本发明实施例的LSD sub-TLV字段的示意图，该LSD sub-TLV字段可以包括2字节的T字段和2字节的L字段，该T字段可以用于标识该LSDsub-TLV携带该MPLS标签栈的深度，该T字段的取值范围可以为1～65535，本发明实施例中该T字段的值例如可以为4，该L字段用于表示该LSD sub-TLV的V字段的长度，该V字段可以包括1字节散列元组标识字段和1字节标签栈深度字段，该散列元组标识字段用于标识该LSD sub-TLV所属的第一散列元组，该标签栈深度字段携带该标签栈的深度。由于OSPF路由协议规定TLV协议4字节对齐，该LSD sub-TLV字段还可以包括2字节的保留位，因此，该LSDsub-TLV的L字段表示的长度可以为4字节，本发明实施例还可以根据实际业务需要对LSDsub-TLV字段的具体内容进行定义或扩展，但本发明实施例对此不作限定。

可选地，当该散列参数不属于预先设定的散列参数模板中的散列参数时，该FEI-TLV字段还可以包括一个DKO sub-TLV字段，该FEI sub-TLV字段用于携带转发引擎当前使用的散列参数。

作为一个可选实施例，图4示出了本发明实施例的DKO sub-TLV字段的示意图，该DKO sub-TLV字段可以包括2字节的T字段和2字节的L字段，该T字段可以用于标识该DKOsub-TLV字段携带自由选择的散列参数，该T字段的取值范围可以为1～65535，本发明实施例中该T字段的值例如可以为3，该L字段用于表示该DKO sub-TLV字段包括的V字段的长度，该V字段可以包括4字节散列参数选择字段和1字节散列元组标识字段，该散列元组标识字段用于标识该DKO sub-TLV所属的第一散列元组，该散列参数选择字段中的每一位表示一种可选的散列参数。由于OSPF路由协议规定TLV协议4字节对齐，该DKO sub-TLV字段的V字段还可以包括3字节的保留位，因此，该DKO sub-TLV的L字段表示的长度可以为5字节，本发明实施例还可以根据实际业务需要对DKO sub-TLV字段的具体内容进行定义或扩展，但本发明实施例对此不作限定。

可选地，本发明实施例的FEI-TLV字段还可以包括，MT sub-TLV字段和MTD sub-TLV字段，该MT sub-TLV字段携带该转发设备的最大吞吐量，该MTD sub-TLV字段携带该转发设备的最大转发时延，但本发明实施例不限于此。

作为一个可选实施例，图5示出了本发明实施例的MT sub-TLV字段的示意图，该MTsub-TLV字段可以包括2字节的T字段和2字节的L字段，该T字段用于标识该MT sub-TLV携带转发设备的最大吞吐量，该T字段的取值范围可以为1～65535，本发明实施例中该T字段的值例如可以为1，该L字段用于表示该MT sub-TLV字段包括的V字段的长度，该V字段可以包括4字节最大吞吐量字段，因此，该L字段表示的长度可以为4字节，本发明实施例还可以根据实际业务需要对MT sub-TLV字段的具体内容进行定义或扩展，但本发明实施例对此不作限定。

作为一个可选实施例，图6示出了本发明实施例的MTD sub-TLV字段的示意图，该MTD sub-TLV字段可以包括2字节的T字段和2字节的L字段，该T字段用于标识该MTD sub-TLV携带转发设备的最大转发时延，该T字段的取值范围可以为1～65535，本发明实施例中该T字段的值例如可以为2，该L字段用于表示该MTD sub-TLV字段包括的V字段的长度，该V字段可以包括4字节最大转发时延字段，该最大转发时延字段表示数据报文从该转发设备的输入端口到输出端口以及在转发设备内部的最大转发时延，因此，该L字段表示的长度可以为4字节，本发明实施例还可以根据实际业务需要对MTD sub-TLV字段的具体内容进行定义或扩展，但本发明实施例对此不作限定。

作为另一个可选实施例，图7示出了本发明实施例的MTD sub-TLV字段中的V字段的示意图，该MTD sub-TLV字段的V字段可以包括1字节整数时延字段和3字节小数时延字段，该整数时延字段表示时延的整数部分，该整数部分时延最大可以为255秒，该小数时延字段表示时延的小数部分，该小数部分时延最小可以为60纳秒，本发明实施例还可以根据实际需要对该最大转发时延字段的内容进行分配，但本发明实施例不限于此。

应理解，该FEI-TLV字段中的L字段的取值范围为[8，4+4*Num(散列元组数量)+8*Num(MT sub-TLV)+8*Num(MTD sub-TLV)+12*Num(DKO sub-TLV)+8*(LSD sub-TLV)]，本发明实施例还可以根据具体的业务需要对FEI-TLV字段进行扩展，但本发明实施例对此不作限定。

本发明实施例的一种传输控制报文的方法，转发设备通过获得并发送携带该转发设备的散列元组的信息，使得网络中监听该转发设备的网络设备通过该控制报文，确定和收集该转发设备对应的散列元组的信息，并且在网络设备收集到网络中所有转发设备对应的散列元组的信息之后，配合流量工程、路径规划等应用，能够提高数据报文的散列效果，优化网络的使用情况。

上面结合图2至图7对本发明实施例的OSPF协议中扩展的FEI-TLV字段进行了描述，下面将结合图8至图11详细描述本发明实施例的IS-IS协议的LSP中扩展的sub-TLV字段。

图8示出了本发明实施例的FEI-TLV字段的示意图，该FEI-TLV字段可以为在IS-IS路由协议的LSP中扩展的sub-TLV字段。

具体而言，该FEI-TLV字段可以包括1字节的T字段和1字节的L字段，该T字段的取值在理论上的可以为1～255，本发明实施例中该T字段的值例如可以取10，该V字段可以包括2字节的转发引擎的标识字段、2字节的散列元组数量字段、1字节的散列元组的标识字段和3字节的散列元组的信息字段，其中，每个散列元组的信息分别承载在1字节的散列算法字段、1字节的转发封装类型字段和1字节的散列参数字段。该散列元组的数量字段表示该转发引擎标识的转发引擎支持的至少一个散列元组的数量。该至少一个散列元组的信息中的每个散列元组的信息可以通过散列元组的标识字段唯一标识。

可选地，该散列算法字段可以表示该转发设备转发数据报文时使用的散列算法，例如可以为贪婪算法，直接散列算法等；该转发封装类型字段可以表示该转发设备转发数据报文进行封装的方法，例如可以为IP封装、TCP封装等；该散列参数字段可以表示该转发设备转发数据报文时使用的散列参数，该散列参数可以为预先设定的散列参数模板中的散列参数，例如可以为IPv4的单波五元组、MPLS整个标签栈、MPLS自栈底向上的N层标签等，该散列参数还可以为根据具体业务的需要自选的散列参数，本发明实施例对此不作限定。

可选地，若该散列参数为多标签协议MPLS标签栈中的N层标签，该N层标签为自栈顶向下N层的标签或者为自栈底向上N层的标签，则该FEI-TLV字段还包括标签栈深度LSD子-类型长度值LSD sub-TLV字段，该LSD sub-TLV字段包括用于携带该MPLS标签栈的深度。

作为一个可选实施例，图9示出了本发明实施例的LSD sub-TLV字段的示意图，该LSD sub-TLV字段可以包括LSD sub-TLV头和LSD sub-TLV信息字段。该LSD sub-TLV头包括1字节的T字段和1字节的L字段，该Type字段的取值范围可以为1～255，本发明实施例中该Type字段的值例如可以为4，该L字段用于表示该LSD sub-TLV字段的V字段的长度，该V字段可以包括1字节散列元组标识字段和1字节标签栈深度字段，该散列元组标识字段用于标识该LSD sub-TLV所属的第一散列元组，该标签栈深度字段携带该标签栈的深度。因此，该LSDsub-TLV的L字段表示的长度可以为2字节，本发明实施例还可以根据实际业务需要对LSDsub-TLV字段的具体内容进行定义或扩展，但本发明实施例对此不作限定。

可选地，当该散列参数不属于预先设定的散列参数模板中的散列参数时，该FEI-TLV字段还可以包括一个DKO sub-TLV字段，该FEI sub-TLV字段用于携带转发引擎当前使用的散列参数。

作为一个可选实施例，图10示出了本发明实施例的DKO sub-TLV字段的示意图，该FEI sub-TLV字段可以包括1字节的T字段和1字节的L字段，该T字段的取值范围可以为1～255，本发明实施例中该T字段的值例如可以为3，该L字段用于表示该DKO sub-TLV字段包括的V字段的长度，该V字段可以包括4字节散列参数选择字段和1字节散列元组标识字段，该散列元组标识字段用于标识该DKO sub-TLV所属的第一散列元组，该散列参数选择字段中的每一位表示一种可选的散列参数。因此，该DKO sub-TLV的L字段表示的长度可以为5字节，本发明实施例还可以根据实际业务需要对DKO sub-TLV字段的具体内容进行定义或扩展，但本发明实施例对此不作限定。

可选地，本发明实施例的FEI-TLV字段还可以包括，MT sub-TLV字段和MTD sub-TLV字段，该MT sub-TLV字段携带该转发设备的最大吞吐量，该MTD sub-TLV字段携带该转发设备的最大转发时延，但本发明实施例不限于此。

作为一个可选实施例，图11示出了本发明实施例的MT sub-TLV字段的示意图，该MT sub-TLV字段可以包括1字节的T字段和1字节的L字段，该T字段的取值范围可以为1～65535，本发明实施例中该T字段的值例如可以为1，该L字段用于表示该MT sub-TLV字段包括的V字段的长度，该V字段可以包括4字节最大吞吐量字段，因此，该L字段表示的长度可以为4字节，本发明实施例还可以根据实际业务需要对MT sub-TLV字段的具体内容进行定义或扩展，但本发明实施例对此不作限定。

作为一个可选实施例，图12示出了本发明实施例的MTD sub-TLV字段的示意图，该MTD sub-TLV字段可以包括1字节的T字段和1字节的L字段，该T字段用于标识该MTD sub-TLV携带转发设备的最大转发时延，该T字段的取值范围可以为1～65535，本发明实施例中该T字段的值例如可以为2，该L字段用于表示该MTD sub-TLV字段包括的V字段的长度，该V字段可以包括4字节最大转发时延字段，该最大转发时延字段表示数据报文从该转发设备的输入端口到输出端口以及在转发设备内部的最大转发时延，因此，该L字段表示的长度可以为4字节，本发明实施例还可以根据实际业务需要对MTD sub-TLV字段的具体内容进行定义或扩展，但本发明实施例对此不作限定。

应理解，该FEI-TLV字段中的L字段的取值范围为[8，4+4*Num(散列元组数量)+6*Num(MT sub-TLV)+6*Num(MTD sub-TLV)+7*Num(DKO sub-TLV)+4*(LSD sub-TLV)]，本发明实施例还可以根据具体的业务需要对FEI-TLV进行扩展，但本发明实施例对此不作限定。

本发明实施例的一种传输控制报文的方法，转发设备通过获得并发送携带该转发设备的散列元组的信息，使得网络中监听该转发设备的网络设备通过该控制报文，获得该转发设备对应的散列元组的信息，并且在网络设备收集到网络中所有转发设备对应的散列元组的信息之后配合流量工程、路径规划等应用，能够提高数据报文的散列效果，优化网络的使用情况。

上文中结合图1至图12，详细描述了根据本发明实施例的传输控制报文的方法，下面将结合图13至图14，详细描述根据本发明实施例的传输控制报文的装置。

图13示出了本发明实施例的传输控制报文的装置1300。该装置1300包括：

获取单元1310，用于转发设备获得控制报文，该控制报文携带对应于该转发设备的散列元组的信息，该散列元组的信息包括散列算法信息、转发封装类型信息和散列参数信息，该散列算法信息表示该转发设备转发第一数据报文使用的散列算法，该转发封装类型信息表示该转发设备转发该第一数据报文使用的封装类型，该散列参数信息表示该转发设备转发该第一数据报文使用的散列参数；

发送单元1320，用于转发设备向用于监听该转发设备的网络设备发送该获取单元获得的该控制报文。

可选地，该获取单元1310具体用于该转发设备获取该散列元组的信息，该散列元组对应于该转发设备的转发引擎；该转发设备根据该散列元组的信息，获得该控制报文，该控制报文的转发引擎信息FEI-类型长度值TLV字段携带该散列元组的信息，该FEI-TLV字段包括的类型T字段用于标识该FEI-TLV字段携带该散列元组的信息，该FEI-TLV字段包括的数值V字段携带该散列元组的信息。

可选地，若该散列参数为多标签协议MPLS标签栈中的N层标签，该N层标签为自栈顶向下N层的标签或者为自栈底向上N层的标签，则该FEI-TLV字段还包括标签栈深度LSD子-类型长度值LSD sub-TLV字段，该LSD sub-TLV字段包括的T字段用于标识该LSD sub-TLV字段携带该MPLS标签栈的深度，该LSD sub-TLV字段包括的V字段携带标签栈深度。

可选地，若该转发设备对应多个散列元组，则该FEI-TLV字段包括的V字段还携带该多个散列元组的数量和该多个散列元组中每个散列元组的标识。

可选地，该装置还包括接收单元，该接收单元用于在该转发设备获得控制报文之前，接收该用于监听该转发设备的网络设备发送的请求，该请求用于请求获取该转发设备的散列元组的信息。

应理解，这里的装置1300以功能单元的形式体现。这里的术语“单元”可以指应用特有集成电路(Application Specific Integrated Circuit，ASIC)、电子电路、用于执行一个或多个软件或固件程序的处理器(例如共享处理器、专有处理器或组处理器等)和存储器、合并逻辑电路和/或其它支持所描述的功能的合适组件。在一个可选例子中，本领域技术人员可以理解，装置1300可以具体为上述实施例中的网络设备，装置1300可以用于执行上述方法实施例中与网络设备对应的各个流程和/或步骤，为避免重复，在此不再赘述。

图14示出了本发明实施例的传输协议报文的装置1400。该装置1400包括处理器1410、发送器1420、接收器1430、存储器1440和总线系统1450。其中，处理器1410、发送器1420、接收器1430和存储器1440通过总线系统1450相连，该存储器1440用于存储指令，该处理器1410用于执行该存储器1440存储的指令，以控制该发送器1420发送信号。发送器1420和接收器1430可以是通信接口，具体发送器1420可以是用于接收数据和/或指令的接口，接收器1430可以是用于发送数据和/或指令的接口，在此不再对发送器1420和接收器1430的具体形式进行举例说明。

应理解，装置1400可以具体为上述实施例中的终端设备，并且可以用于执行上述方法实施例中与终端设备对应的各个步骤和/或流程。可选地，该存储器1440可以包括只读存储器和随机存取存储器，并向处理器提供指令和数据。存储器的一部分还可以包括非易失性随机存取存储器。例如，存储器还可以存储设备类型的信息。该处理器1410可以用于执行存储器中存储的指令，并且该处理器执行该指令时，该处理器可以执行上述方法实施例中与终端设备对应的各个步骤。

应理解，在本发明实施例中，该处理器可以是中央处理单元(Central ProcessingUnit，CPU)，该处理器还可以是其他通用处理器、数字信号处理器(DSP)、专用集成电路(ASIC)、现成可编程门阵列(FPGA)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件等。通用处理器可以是微处理器或者该处理器也可以是任何常规的处理器等。

在实现过程中，上述方法的各步骤可以通过处理器中的硬件的集成逻辑电路或者软件形式的指令完成。结合本发明实施例所公开的方法的步骤可以直接体现为硬件处理器执行完成，或者用处理器中的硬件及软件模块组合执行完成。软件模块可以位于随机存储器，闪存、只读存储器，可编程只读存储器或者电可擦写可编程存储器、寄存器等本领域成熟的存储介质中。该存储介质位于存储器，处理器执行存储器中的指令，结合其硬件完成上述方法的步骤。为避免重复，这里不再详细描述。

本领域普通技术人员可以意识到，结合本文中所公开的实施例中描述的各方法步骤和单元，能够以电子硬件、计算机软件或者二者的结合来实现，为了清楚地说明硬件和软件的可互换性，在上述说明中已经按照功能一般性地描述了各实施例的步骤及组成。这些功能究竟以硬件还是软件方式来执行，取决于技术方案的特定应用和设计约束条件。本领域普通技术人员可以对每个特定的应用来使用不同方法来实现所描述的功能，但是这种实现不应认为超出本发明的范围。

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

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

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

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

所述集成的单元如果以软件功能单元的形式实现并作为独立的产品销售或使用时，可以存储在一个计算机可读取存储介质中。基于这样的理解，本发明的技术方案本质上或者说对现有技术做出贡献的部分，或者该技术方案的全部或部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质中，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行本发明各个实施例所述方法的全部或部分步骤。而前述的存储介质包括：U盘、移动硬盘、只读存储器(Read-Only Memory，简称为“ROM”)、随机存取存储器(Random Access Memory，简称为“RAM”)、磁碟或者光盘等各种可以存储程序代码的介质。

以上所述，仅为本发明的具体实施方式，但本发明的保护范围并不局限于此，任何熟悉本技术领域的技术人员在本发明揭露的技术范围内，可轻易想到各种等效的修改或替换，这些修改或替换都应涵盖在本发明的保护范围之内。因此，本发明的保护范围应以权利要求的保护范围为准。

Claims (10)

1.一种传输控制报文的方法，其特征在于，包括：

转发设备获取散列元组的信息，所述散列元组对应于所述转发设备的转发引擎，所述散列元组的信息包括散列算法信息、转发封装类型信息和散列参数信息，所述散列算法信息表示所述转发设备转发第一数据报文使用的散列算法，所述转发封装类型信息表示所述转发设备转发所述第一数据报文使用的封装类型，所述散列参数信息表示所述转发设备转发所述第一数据报文使用的散列参数；

所述转发设备将所述散列元组的信息携带在控制报文的转发引擎信息FEI-类型长度值TLV字段，所述FEI-TLV字段包括的类型T字段用于标识所述FEI-TLV字段携带所述散列元组的信息，所述FEI-TLV字段包括的值V字段携带所述散列元组的信息；

所述转发设备向用于监听所述转发设备的网络设备发送所述控制报文。

2.根据权利要求1所述的方法，其特征在于，若所述散列参数为多标签协议MPLS标签栈中的N层标签，所述N层标签为自栈顶向下N层的标签或者为自栈底向上N层的标签，则所述FEI-TLV字段还包括标签栈深度LSD子-类型长度值LSD sub-TLV字段，所述LSD sub-TLV字段包括的T字段用于标识所述LSD sub-TLV字段携带所述MPLS标签栈的深度，所述LSD sub-TLV字段包括的V字段携带标签栈深度。

3.根据权利要求1所述的方法，其特征在于，若所述转发引擎对应多个散列元组，则所述LSD sub-TLV字段包括的V字段还携带所述散列参数所属的散列元组的标识。

4.根据权利要求1所述的方法，其特征在于，若所述转发引擎对应多个散列元组，则所述FEI-TLV字段包括的V字段还携带所述多个散列元组的数量和所述多个散列元组中每个散列元组的标识。

5.根据权利要求1至4中任一项所述的方法，其特征在于，所述转发设备获得控制报文之前，所述方法还包括：

所述转发设备接收所述用于监听所述转发设备的网络设备发送的请求，所述请求用于请求获取所述转发设备的散列元组的信息；

所述转发设备执行获得所述控制报文的步骤。

6.一种传输控制报文的装置，其特征在于，包括：

获取单元，用于转发设备获取散列元组的信息，所述散列元组对应于所述转发设备的转发引擎，所述散列元组的信息包括散列算法信息、转发封装类型信息和散列参数信息，所述散列算法信息表示所述转发设备转发第一数据报文使用的散列算法，所述转发封装类型信息表示所述转发设备转发所述第一数据报文使用的封装类型，所述散列参数信息表示所述转发设备转发所述第一数据报文使用的散列参数；以及，将所述散列元组的信息携带在控制报文的转发引擎信息FEI-类型长度值TLV字段，所述FEI-TLV字段包括的类型T字段用于标识所述FEI-TLV字段携带所述散列元组的信息，所述FEI-TLV字段包括的值V字段携带所述散列元组的信息；

发送单元，用于转发设备向用于监听所述转发设备的网络设备发送所述获取单元获得的所述控制报文。

7.根据权利要求6所述的装置，其特征在于，若所述散列参数为多标签协议MPLS标签栈中的N层标签，所述N层标签为自栈顶向下N层的标签或者为自栈底向上N层的标签，则所述FEI-TLV字段还包括标签栈深度LSD子-类型长度值LSD sub-TLV字段，所述LSD sub-TLV字段包括的T字段用于标识所述LSD sub-TLV字段携带所述MPLS标签栈的深度，所述LSD sub-TLV字段包括的V字段携带标签栈深度。

8.根据权利要求6所述的装置，其特征在于，若所述转发引擎对应多个散列元组，则所述LSD sub-TLV字段包括的V字段还携带所述散列参数所属的散列元组的标识。

9.根据权利要求6所述的装置，其特征在于，若所述转发引擎对应多个散列元组，则所述FEI-TLV字段包括的V字段还携带所述多个散列元组的数量和所述多个散列元组中每个散列元组的标识。

10.根据权利要求6至9中任一项所述的装置，其特征在于，所述装置还包括：接收单元，

所述接收单元用于在所述转发设备获得所述控制报文之前，所述转发设备接收所述用于监听所述转发设备的网络设备发送的请求，所述请求用于请求获取所述转发设备的散列元组的信息。

Images