CN109729006B - 一种报文处理方法和装置、计算机可读存储介质 - Google Patents

Abstract

本申请公开了一种报文处理方法和装置、计算机可读存储介质，包括：当节点需要计算路径时，检测是否有已接收的RSVP‑TE报文且所述报文中是否携带路由实例号；如果有所述报文且其中携带路由实例号，检测所述节点到下一跳节点的路径是否包括属于所述携带的路由实例号的路径，如果包括，则按照所述携带的路由实例号计算路径；如果不包括，则遍历所述节点的路由实例号计算路径；发送携带计算出的路径及其所属的路由实例号的RSVP‑TE报文至下一跳节点。本申请通过发送携带路由实例号的RSVP‑TE报文至下一跳节点以及优先按照接收的RSVP‑TE报文中的路由实例号计算路径，使得在路由多实例环境中，同一条隧道的路径尽可能地位于相同的实例中，从而真正达到路由隔离的效果。

Description

一种报文处理方法和装置、计算机可读存储介质

技术领域

本发明涉及但不限于通信技术领域，尤其涉及一种报文处理方法和装置、计算机可读存储介质。

背景技术

基于流量工程的资源预留协议(Resource Reservation Protocol-TrafficEngineer，RSVP-TE)是对传统的资源预留协议(Resource Reservation Protocol，RSVP)的扩展，用于在多协议标签交换(Multi-Protocol Label Switching，MPLS)/IP(InternetProtocol)网络中实现流量工程，通过信息发布、路径计算、信令交互、流量的转发实现业务流量在TE(Traffic Engineer)隧道中的转发。

路径计算依赖于基于流量工程的内部网关协议(Interior Gateway Protocol-Traffic Engineering，IGP-TE)对TE链路以及属性的洪泛，形成TE数据库，然后通过基于约束最短路径优先(Constrained Shortest Path First，CSPF)算法，计算出一条隧道的路径信息。IGP-TE主要包括开放式最短路径优先(Open Shortest Path First，OSPF)和中间系统到中间系统(Intermediate system to intermediate system，ISIS)两种协议对于TE的扩展。

随着网络的应用和发展，内部网关协议(Interior Gateway Protocol，IGP)内部通过实例号来逻辑上划分网络，通过实例号可以将一台物理设备划分为多台逻辑设备，目前存在两种划分方式：

第一种：通过独占端口方式划分；

如图1所示，三台物理设备R1、R2、R3，通过在每台设备上划分实例1和实例2，可以将设备分成两台逻辑设备，链路L12和链路L23属于实例1，链路L21和链路L32属于实例2，每一台设备都划分为两台逻辑设备；

第二种：通过共享端口方式划分；

如图2所示，三台物理设备R1、R2、R3，同样通过每台设备配置路由实例1和路由实例2，将设备划分为两台逻辑设备，与第一种方式不同的是，链路L12和链路L23同属于实例1和实例2，这种划分更能体现逻辑意义上的区分。

按照隔离的特征，整条隧道路径最好位于同一个路由实例中，但是，现有的RSVP-TE部署在路由多实例的环境中时，假设头结点路径计算选择实例1的路径，但是，发送信令时没有将自身所选择的实例号传输至下游节点，如果下游节点存在松散节点，需要在松散节点算路，此时，松散节点可以选择实例1的路径，也可以选择实例2的路径，所以导致在路由多实例环境中，同一条隧道的路径可能位于不同的实例中，达不到路由隔离的效果。

发明内容

为了解决上述技术问题，本发明提供了一种报文处理方法和装置、计算机可读存储介质，能够使得整条隧道的路径最大可能地位于同一个路由实例中。

为了达到本发明目的，本发明实施例的技术方案是这样实现的：

本发明实施例提供了一种报文处理方法，包括：

当节点需要计算路径时，检测是否有已接收的RSVP-TE报文且已接收的RSVP-TE报文中是否携带路由实例号；

如果有已接收的RSVP-TE报文且已接收的RSVP-TE报文中携带路由实例号，则检测所述节点到下一跳节点的路径是否包括属于所述携带的路由实例号的路径，如果包括属于所述携带的路由实例号的路径，则按照所述携带的路由实例号计算路径；如果不包括属于所述携带的路由实例号的路径，则遍历所述节点的路由实例号计算路径；

发送携带计算出的路径及其所属的路由实例号的RSVP-TE报文至下一跳节点。

进一步地，所述报文处理方法还包括：

如果没有已接收的RSVP-TE报文，或者，已接收的RSVP-TE报文中没有携带路由实例号，则遍历所述节点的路由实例号计算路径。

进一步地，所述报文处理方法还包括：

当所述节点不需要计算路径时，将接收的RSVP-TE报文直接转发至下一跳节点。

进一步地，所述报文处理方法还包括：

当所述节点需要计算备份路径时，检测所述节点到下一跳节点的路径除主路径外，是否包括其它属于所述主路径的路由实例号的路径；

如果包括，则按照主路径的路由实例号计算备份路径；如果不包括，则遍历所述节点的路由实例号计算备份路径。

本发明实施例还提供了一种计算机可读存储介质，所述计算机可读存储介质存储有一个或者多个程序，所述一个或者多个程序可被一个或者多个处理器执行，以实现以下步骤：

当节点需要计算路径时，检测是否有已接收的RSVP-TE报文且已接收的RSVP-TE报文中是否携带路由实例号；

如果有已接收的RSVP-TE报文且已接收的RSVP-TE报文中携带路由实例号，则检测所述节点到下一跳节点的路径是否包括属于所述携带的路由实例号的路径，如果包括属于所述携带的路由实例号的路径，则按照所述携带的路由实例号计算路径；如果不包括属于所述携带的路由实例号的路径，则遍历所述节点的路由实例号计算路径；

发送携带计算出的路径及其所属的路由实例号的RSVP-TE报文至下一跳节点。

本发明实施例还提供了一种报文处理装置，包括路径计算单元和发送单元，其中：

路径计算单元，用于计算自身所属节点到下一跳节点的路径，将计算出的路径及其所属的路由实例号输出至发送单元；

发送单元，用于发送携带计算出的路径及其所属的路由实例号的RSVP-TE报文至下一跳节点。

进一步地，所述报文处理装置还包括接收单元，其中：

接收单元，用于接收RSVP-TE报文，根据接收的RSVP-TE报文检测自身所属节点是否需要计算路径，如果需要计算路径，通知路径计算单元计算路径；并检测接收的RSVP-TE报文中是否携带路由实例号，如果携带，将携带的路由实例号输出至路径计算单元；

所述路径计算单元，还用于接收接收单元的通知和输出的路由实例号，检测自身所属节点到下一跳节点的路径是否包括属于所述携带的路由实例号的路径，如果包括属于所述携带的路由实例号的路径，则按照所述携带的路由实例号计算路径；如果不包括属于所述携带的路由实例号的路径，则遍历自身所属节点的路由实例号计算路径。

进一步地，所述路径计算单元还用于：

如果没有接收到接收单元的通知，或者没有接收到接收单元输出的路由实例号，则遍历自身所属节点的路由实例号计算路径。

进一步地，所述接收单元还用于：

当自身所属节点不需要计算路径时，将接收的RSVP-TE报文直接输出至所述发送单元；

所述发送单元还用于，将接收的RSVP-TE报文直接转发至下一跳节点。

进一步地，所述路径计算单元还用于：

当自身所属节点需要计算备份路径时，检测自身所属节点到下一跳节点的路径除主路径外，是否包括其它属于所述主路径的路由实例号的路径；

如果包括，则按照主路径的路由实例号计算备份路径；如果不包括，则遍历所述节点的路由实例号计算备份路径。

本发明的技术方案，具有如下有益效果：

本发明提供的报文处理方法和装置、计算机可读存储介质，通过发送携带本节点计算出的路径所属的路由实例号的RSVP-TE报文至下一跳节点以及优先按照接收的RSVP-TE报文中携带的路由实例号计算路径，使得在路由多实例环境中，同一条隧道的路径尽可能地位于相同的实例中，从而真正达到路由隔离的效果。

附图说明

此处所说明的附图用来提供对本发明的进一步理解，构成本申请的一部分，本发明的示意性实施例及其说明用于解释本发明，并不构成对本发明的不当限定。在附图中：

图1为相关技术中通过独占端口方式，将一台物理设备划分为多台逻辑设备的结构示意图；

图2为相关技术中通过共享端口方式，将一台物理设备划分为多台逻辑设备的结构示意图；

图3为本发明实施例的一种报文处理方法的流程示意图；

图4为本发明第一实施例的一种报文处理装置的结构示意图；

图5为本发明第二实施例的一种报文处理装置的结构示意图；

图6为本发明优选实施例的一种路由实例号的扩展的类型-长度-值(Type-Length-Value，TLV)结构示意图；

图7为本发明优选实施例的一种接收RSVP-TE报文时的处理流程示意图；

图8为本发明优选实施例的一种发送RSVP-TE报文时的处理流程示意图；

图9为本发明优选实施例的通过共享端口方式，将一台物理设备划分为多台逻辑设备的结构示意图。

具体实施方式

为使本发明的目的、技术方案和优点更加清楚明白，下文中将结合附图对本发明的实施例进行详细说明。需要说明的是，在不冲突的情况下，本申请中的实施例及实施例中的特征可以相互任意组合。

如图3所示，根据本发明的一种报文处理方法，包括如下步骤：

步骤301：当节点需要计算路径时，检测是否有已接收的RSVP-TE报文且已接收的RSVP-TE报文中是否携带路由实例号；

步骤305：如果有已接收的RSVP-TE报文且已接收的RSVP-TE报文中携带路由实例号，则检测所述节点到下一跳节点的路径是否包括属于所述携带的路由实例号的路径；如果包括，转到步骤302；如果不包括，转到步骤303；

步骤302：按照所述携带的路由实例号计算路径，转到步骤304；

步骤303：遍历所述节点的路由实例号计算路径；

步骤304：发送携带计算出的路径及其所属的路由实例号的RSVP-TE报文至下一跳节点。

进一步地，所述报文处理方法还包括：

如果没有已接收的RSVP-TE报文，或者，已接收的RSVP-TE报文中没有携带路由实例号，遍历所述节点的路由实例号计算路径。

进一步地，所述报文处理方法还包括：

当所述节点不需要计算路径时，将接收的RSVP-TE报文直接转发至下一跳节点。

需要说明的是，所述接收的RSVP-TE报文可以包括路由实例号，也可以不包括路由实例号。

进一步地，所述报文处理方法还包括：

当所述节点需要计算备份路径时，检测所述节点到下一跳节点的路径除主路径外，是否包括其它属于所述主路径的路由实例号的路径；

如果包括，则按照主路径的路由实例号计算备份路径；如果不包括，则遍历所述节点的路由实例号计算备份路径。

本发明还公开了一种计算机可读存储介质，所述计算机可读存储介质存储有一个或者多个程序，所述一个或者多个程序可被一个或者多个处理器执行，以实现以下步骤：

当节点需要计算路径时，检测是否有已接收的RSVP-TE报文且已接收的RSVP-TE报文中是否携带路由实例号；

如果有已接收的RSVP-TE报文且已接收的RSVP-TE报文中携带路由实例号，则检测所述节点到下一跳节点的路径是否包括属于所述携带的路由实例号的路径，如果包括属于所述携带的路由实例号的路径，则按照所述携带的路由实例号计算路径；如果不包括属于所述携带的路由实例号的路径，则遍历所述节点的路由实例号计算路径；

发送携带计算出的路径及其所属的路由实例号的RSVP-TE报文至下一跳节点。

进一步地，所述一个或者多个程序还可被一个或者多个处理器执行，以实现以下步骤：

如果没有已接收的RSVP-TE报文，或者，已接收的RSVP-TE报文中没有携带路由实例号，遍历所述节点的路由实例号计算路径。

进一步地，所述一个或者多个程序还可被一个或者多个处理器执行，以实现以下步骤：

当所述节点不需要计算路径时，将接收的RSVP-TE报文直接转发至下一跳节点。

需要说明的是，所述接收的RSVP-TE报文可以包括路由实例号，也可以不包括路由实例号。

进一步地，所述一个或者多个程序还可被一个或者多个处理器执行，以实现以下步骤：

当所述节点需要计算备份路径时，检测所述节点到下一跳节点的路径除主路径外，是否包括其它属于所述主路径的路由实例号的路径；

如果包括，则按照主路径的路由实例号计算备份路径；如果不包括，则遍历所述节点的路由实例号计算备份路径。

如图4所示，根据本发明的一种报文处理装置，包括路径计算单元401和发送单元402，其中：

路径计算单元401，用于计算自身所属节点到下一跳节点的路径，将计算出的路径及其所属的路由实例号输出至发送单元402；

发送单元402，用于发送携带计算出的路径及其所属的路由实例号的RSVP-TE报文至下一跳节点。

进一步地，如图5所示，所述报文处理装置还包括接收单元403，其中：

接收单元403，用于接收RSVP-TE报文，根据接收的RSVP-TE报文检测自身所属节点是否需要计算路径，如果需要计算路径，通知路径计算单元401计算路径；并检测接收的RSVP-TE报文中是否携带路由实例号，如果携带，将携带的路由实例号输出至路径计算单元401；

所述路径计算单元401，还用于接收接收单元403的通知和输出的路由实例号，检测自身所属节点到下一跳节点的路径是否包括属于所述携带的路由实例号的路径，如果包括属于所述携带的路由实例号的路径，则按照所述携带的路由实例号计算路径；如果不包括属于所述携带的路由实例号的路径，则遍历自身所属节点的路由实例号计算路径。

进一步地，所述路径计算单元401还用于：

如果没有接收到接收单元403的通知，或者没有接收到接收单元403输出的路由实例号，则遍历自身所属节点的路由实例号计算路径。

进一步地，所述接收单元403还用于：

当自身所属节点不需要计算路径时，将接收的RSVP-TE报文直接输出至所述发送单元402；

所述发送单元402还用于：

将接收的RSVP-TE报文直接转发至下一跳节点。

进一步地，所述路径计算单元401还用于：

当自身所属节点需要计算备份路径时，检测自身所属节点到下一跳节点的路径除主路径外，是否包括其它属于所述主路径的路由实例号的路径；

如果包括，则按照主路径的路由实例号计算备份路径；如果不包括，则遍历所述节点的路由实例号计算备份路径。

本发明实施例还提供了几个优选的实施例对本发明进行进一步解释，但是值得注意的是，该优选实施例只是为了更好的描述本发明，并不构成对本发明不当的限定。下面的各个实施例可以独立存在，且不同实施例中的技术特点可以组合在一个实施例中联合使用。

优选实施例一

①路径计算，返回路径的同时，返回路径的实例号；

节点进行路径计算的时候，返回一条路径的同时，返回该路径所在的路由实例号。

②扩展RSVP-TE协议，携带路由实例号，在RSVP-TE隧道信令交互中携带路由实例号；

需要说明的是，本发明在RSVP-TE隧道信令交互中携带路由实例号需要扩展现有的RSVP-TE协议，在信令中携带路由实例号，定义协议号的长度为2字节，与路由实例号的一致，可以新增对象或者在已有字段中扩展，图6所示为新增对象的扩展TLV结构，Reserved为2字节保留字段。

③对于RSVP-TE报文中路由实例号的处理，如果节点需要路径计算，需要优先考虑在信令携带的实例号中进行路径计算。

如果节点不需要路径计算，可以忽略该实例号；如果节点需要路径计算，路径计算的时候需要优先考虑在信令携带的实例号中进行路径计算。

④根据本地策略，计算备份路径的时候，通过查找主路径的路由实例号，使备份路径计算根据本地策略在指定的路由实例中进行计算。

优选实施例二

RSVP-TE接收报文的处理流程，如图7所示，根据报文中是否携带路由实例号的信息分别进行相应的处理：

如果不携带，那么节点算路的时候按照路由实例号遍历的方式进行路径计算，直至路径计算成功；

如果携带，那么节点在路径计算的时候优先按照报文中的实例号进行计算。

RSVP-TE报文发送处理流程，如图8所示，根据本地是否计算以及上游报文是否携带路由实例号分别进行相应处理：

如果本地没有路径计算，报文中的实例号不变，继续发往下游；

如果本地有路径计算，报文中的实例号修改为本地路径计算成功的实例号，继续发往下游。

优选实施例三：

如图1所示，独占端口类型的路由多实例，隧道从物理设备R1建立到物理设备R3，松散到中间节点R2。路由实例的划分为：链路L12、链路L23属于实例1，链路L21、链路L32属于实例2。

在R1路径计算的时候，目的地是R2，如果选择的路径是实例1的L12，那么在发往R2的PATH报文中携带实例1的路由实例号；

R2接收到R1发出的PATH消息时，读取报文中的实例号为1，路径计算至R3的路径时，优选在实例1中计算，经过计算得到的路径为L23，由于计算的路径仍然为实例1，R2向R3发送PATH消息的时候，路由实例仍然填实例1的数值。

这样物理设备R1建立到物理设备R3的整个路径为L12、L23，属于路由实例1。

优选实施例四：

如图9所示，共享端口类型的路由多实例，隧道从物理设备R1建立到物理设备R3，松散到中间节点R2。路由实例的划分为：链路L12、链路L23及链路L13属于实例1，链路L12、链路L23、链路L31属于实例2。链路L12和L23链路同时在实例1和实例2中。

在头结点R1计算到R2的路径，如果计算的路径为链路L12，由于链路L12同属于实例1和实例2，根据路径计算返回的实例号来决定发送为R2的PATH消息携带的值，这种情况返回实例1和实例2都是可能的；

头结点R1向中间节点R2发送PATH消息，携带路由实例号1或者路由实例号2；

中间节点R2接收到R1发出的PATH消息时，读取报文中的实例号，如果实例号为1，路径计算至R3的路径时，优选在实例1中计算，经过计算路径为L23；如果实例号为2，路径计算至R3的路径时，优选在实例2中计算，经过计算路径为链路L23；

R2向R3发送PATH消息的时候，路由实例填写本地节点路径计算成功的实例号。这样R1建立到R3的整个路径为链路L12、链路L23，属于路由实例1或者实例2。

为上述路径建立一条备份路径的时候，可以根据主路径所采用的路由实例号进行路径计算。

在R1节点，如果主路径确定是用实例1计算成功，在R1节点计算备份路径的时候，同样采用路由实例1进行计算，这样计算出来的路径为链路L13。

这样主路径为链路L12、链路L23，备份路径为链路L13，同属于路由实例1中。

本发明提供的报文处理方法和装置、计算机可读存储介质，通过发送携带本节点计算出的路径所属的路由实例号的RSVP-TE报文至下一跳节点以及优先按照接收的RSVP-TE报文中携带的路由实例号计算路径，使得在路由多实例环境中，下游节点可以有参照性的进行相关路径计算，从而使得同一条隧道的路径尽可能地位于相同的实例中，进而真正达到路由隔离的效果。

本申请中，各个实施例中的技术特征，在不冲突的情况下，可以组合在一个实施例中使用。每个实施例仅仅是本申请的最优实施方式，并不用于限定本申请的保护范围。

本领域普通技术人员可以理解上述方法中的全部或部分步骤可通过程序来指令相关硬件完成，所述程序可以存储于计算机可读存储介质中，如只读存储器、磁盘或光盘等。可选地，上述实施例的全部或部分步骤也可以使用一个或多个集成电路来实现，相应地，上述实施例中的各模块/单元可以采用硬件的形式实现，也可以采用软件功能模块的形式实现。本发明不限制于任何特定形式的硬件和软件的结合。

以上所述仅为本发明的优选实施例而已，并不用于限制本发明，对于本领域的技术人员来说，本发明可以有各种更改和变化。凡在本发明的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。

Claims (10)

1.一种报文处理方法，其特征在于，包括：

当节点需要计算路径时，检测是否有已接收的RSVP-TE报文且已接收的RSVP-TE报文中是否携带路由实例号；

如果有已接收的RSVP-TE报文且已接收的RSVP-TE报文中携带路由实例号，则检测所述节点到下一跳节点的路径是否包括属于所述携带的路由实例号的路径，如果包括属于所述携带的路由实例号的路径，则按照所述携带的路由实例号计算路径；如果不包括属于所述携带的路由实例号的路径，则遍历所述节点的路由实例号计算路径；

发送携带计算出的路径及其所属的路由实例号的RSVP-TE报文至下一跳节点。

2.根据权利要求1所述的报文处理方法，其特征在于，所述报文处理方法还包括：

如果没有已接收的RSVP-TE报文，或者，已接收的RSVP-TE报文中没有携带路由实例号，则遍历所述节点的路由实例号计算路径。

3.根据权利要求1所述的报文处理方法，其特征在于，所述报文处理方法还包括：

当所述节点不需要计算路径时，将接收的RSVP-TE报文直接转发至下一跳节点。

4.根据权利要求1所述的报文处理方法，其特征在于，所述报文处理方法还包括：

当所述节点需要计算备份路径时，检测所述节点到下一跳节点的路径除主路径外，是否包括其它属于所述主路径的路由实例号的路径；

如果包括，则按照主路径的路由实例号计算备份路径；如果不包括，则遍历所述节点的路由实例号计算备份路径。

5.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质存储有一个或者多个程序，所述一个或者多个程序可被一个或者多个处理器执行，以实现以下步骤：

当节点需要计算路径时，检测是否有已接收的RSVP-TE报文且已接收的RSVP-TE报文中是否携带路由实例号；

如果有已接收的RSVP-TE报文且已接收的RSVP-TE报文中携带路由实例号，则检测所述节点到下一跳节点的路径是否包括属于所述携带的路由实例号的路径，如果包括属于所述携带的路由实例号的路径，则按照所述携带的路由实例号计算路径；如果不包括属于所述携带的路由实例号的路径，则遍历所述节点的路由实例号计算路径；

发送携带计算出的路径及其所属的路由实例号的RSVP-TE报文至下一跳节点。

6.一种报文处理装置，其特征在于，包括路径计算单元和发送单元，其中：

路径计算单元，用于计算自身所属节点到下一跳节点的路径，将计算出的路径及其所属的路由实例号输出至发送单元；

发送单元，用于发送携带计算出的路径及其所属的路由实例号的RSVP-TE报文至下一跳节点。

7.根据权利要求6所述的报文处理装置，其特征在于，还包括接收单元，其中：

接收单元，用于接收RSVP-TE报文，根据接收的RSVP-TE报文检测自身所属节点是否需要计算路径，如果需要计算路径，通知路径计算单元计算路径；并检测接收的RSVP-TE报文中是否携带路由实例号，如果携带，将携带的路由实例号输出至路径计算单元；

所述路径计算单元，还用于接收接收单元的通知和输出的路由实例号，检测自身所属节点到下一跳节点的路径是否包括属于所述携带的路由实例号的路径，如果包括属于所述携带的路由实例号的路径，则按照所述携带的路由实例号计算路径；如果不包括属于所述携带的路由实例号的路径，则遍历自身所属节点的路由实例号计算路径。

8.根据权利要求7所述的报文处理装置，其特征在于，所述路径计算单元还用于：

如果没有接收到接收单元的通知，或者没有接收到接收单元输出的路由实例号，则遍历自身所属节点的路由实例号计算路径。

9.根据权利要求7所述的报文处理装置，其特征在于，所述接收单元还用于：

当自身所属节点不需要计算路径时，将接收的RSVP-TE报文直接输出至所述发送单元；

所述发送单元还用于，将接收的RSVP-TE报文直接转发至下一跳节点。

10.根据权利要求6所述的报文处理装置，其特征在于，所述路径计算单元还用于：

当自身所属节点需要计算备份路径时，检测自身所属节点到下一跳节点的路径除主路径外，是否包括其它属于所述主路径的路由实例号的路径；

如果包括，则按照主路径的路由实例号计算备份路径；如果不包括，则遍历所述节点的路由实例号计算备份路径。

Images