CN104980350B - 报文处理的方法及标签交换路由器 - Google Patents

报文处理的方法及标签交换路由器 Download PDF

Info

Publication number
CN104980350B
CN104980350B CN201410132156.5A CN201410132156A CN104980350B CN 104980350 B CN104980350 B CN 104980350B CN 201410132156 A CN201410132156 A CN 201410132156A CN 104980350 B CN104980350 B CN 104980350B
Authority
CN
China
Prior art keywords
lsr
label
stack
mpls
history
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN201410132156.5A
Other languages
English (en)
Other versions
CN104980350A (zh
Inventor
郑莲淑
陈国义
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Huawei Technologies Co Ltd
Original Assignee
Huawei Technologies Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Huawei Technologies Co Ltd filed Critical Huawei Technologies Co Ltd
Priority to CN201410132156.5A priority Critical patent/CN104980350B/zh
Priority to PCT/CN2015/073370 priority patent/WO2015149598A1/zh
Publication of CN104980350A publication Critical patent/CN104980350A/zh
Application granted granted Critical
Publication of CN104980350B publication Critical patent/CN104980350B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H04L12/46—Interconnection of networks
    • H04L12/4633—Interconnection of networks using encapsulation techniques, e.g. tunneling

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

本发明公开了一种报文处理的方法及标签交换路由器，以解决现有的Egress LSR无法获知IP报文在MPLS网络中转发时所经过的LSR的问题。方法适用于SR的MPLS网络，方法包括：LSP隧道的Ingress LSR接收LSP隧道的Egress LSR发送的基于IGP的通告报文，通告报文用以向Ingress LSR通告Egress LSR具有识别标签历史栈的能力；在接收到通告报文后，对进入LSP隧道的IP报文***MPLS标签栈，生成MPLS报文，MPLS标签栈自栈顶至栈底包括：多个段segment、标签历史标识和标签历史栈，多个segment用以标识MPLS报文在LSP隧道上转发时需依次经过的LSR，标签历史标识用以标识MPLS报文中包括标签历史栈，标签历史栈包括多个segment；沿着LSP隧道，发送MPLS报文至Egress LSR。

Description

报文处理的方法及标签交换路由器
技术领域
本发明涉及通信技术，尤其涉及一种报文处理的方法及路由器。
背景技术
在段路由（英文全称为Segment Routing，英文缩写为SR）技术中，控制平面采用基于链路状态的内部网关协议（英文全称为Interior Gateway Protocol，英文缩写为IGP），如：中间***到中间***(英文全称为Intermediate System to Intermediate System，英文缩写为IS-IS)协议、开放最短路径优先（英文全称为Open Shortest Path First，英文缩写为OSPF）协议，来分发标签交换路由器（英文全称为Label Switching Router，英文缩写为LSR）的多协议标签交换（英文全称为Multi Protocol Label Switching，英文缩写为MPLS）标签，数据平面基于该控制平面分发的标签进行MPLS报文转发，相对于现有MPLS技术体系，简化了MPLS网络的运维管理，在SR网络中不需要现有的标签通告协议，如：标签分发协议（英文全称为Label Distribution Protocol，英文缩写为LDP)或基于流量工程的资源预留协议（英文全称为Resource Reservation Protocol-Traffic Engineering，英文缩写为RSVP-TE）或边界网关协议（英文全称为Border Gateway Protocol，英文缩写为BGP）。
在SR的MPLS网络中，标签交换路径（英文全称为Label Switched Path，英文缩写为LSP）隧道的入口（英文名称为Ingress）LSR对进入LSP隧道的互联网协议（英文全称为Internet Protocol，英文缩写为IP）报文***MPLS标签栈，生成MPLS报文。所述MPLS标签栈包括一个或多个LSR的段（英文名称为segment），所述LSR的段可以为所述LSR的节点段（英文名称为node segment），也可以为所述LSR的邻居段（英文名称为adjacency segment）。所述MPLS报文经所述LSP隧道转发至LSP隧道的出口（英文名称为Egress）LSR的过程中，所述MPLS标签栈会被弹出，使得所述Egress LSR通过所述LSP隧道获取的报文为IP报文。
现有的SR的MPLS网络中，Egress LSR无法获知所述IP报文在MPLS网络中转发时所经过的LSR，不利于网络管理员对网络进行维护和管理。
发明内容
有鉴于此，本发明实施例提供一种报文处理的方法及标签交换路由器，以解决现有的Egress LSR无法获知所述IP报文在MPLS网络中转发时所经过的LSR的问题。
本发明实施例提供的技术方案如下。
第一方面，提供了一种报文处理方法，所述方法适用于SR的MPLS网络，所述方法包括：
LSP隧道的Ingress LSR接收LSP隧道的Egress LSR发送的基于IGP的通告报文，所述通告报文用以向所述Ingress LSR通告所述Egress LSR具有识别标签历史栈的能力；
在接收到所述通告报文后，对进入所述LSP隧道的IP报文***MPLS标签栈，生成MPLS报文，所述MPLS标签栈自栈顶至栈底包括：多个segment、标签历史标识和标签历史栈，所述多个segment用以标识所述MPLS报文在所述LSP隧道转发时需依次经过的LSR，所述标签历史标识用以标识所述MPLS报文中包括所述标签历史栈，所述标签历史栈包括所述多个segment；
沿着所述LSP隧道，发送所述MPLS报文至所述Egress LSR。
在上述第一方面的第一种可能的实现方式中，所述标签历史栈还包括：所述Ingress LSR的node segment。
结合上述第一方面或第一方面的第一种可能的实现方式，还提供了第一方面的第二种可能实现的方式，所述标签历史栈还包括：所述Egress LSR发送的私网标签，所述私网标签用以标识目标设备所属的虚拟专用网（英文全称为virtual private network，英文缩写为VPN），所述目标设备为接收所述IP报文的目的地设备。
第二方面，提供了一种报文处理的方法，所述方法适用于SR的MPLS网络，所述方法包括：
LSP隧道的Ingress LSR接收LSP隧道的Egress LSR发送的基于IGP的通告报文，所述通告报文用以向所述Ingress LSR通告所述Egress LSR具有识别标签历史栈的能力；
在接收到所述通告报文后，对进入所述LSP隧道的IP报文***MPLS标签栈，生成MPLS报文，所述MPLS标签栈自栈顶至栈底包括：Egress LSR的node segment、标签历史标识和标签历史栈，所述标签历史标识用以标识所述MPLS报文中包括所述标签历史栈，所述标签历史栈包括所述Egress LSR的node segment和所述Ingress LSR的node segment，所述Egress LSR的node segment和所述Ingress LSR的node segment用以标识所述MPLS报文在所述LSP隧道转发时需依次经过的LSR；
沿着所述LSP隧道，发送所述MPLS报文至所述Egress LSR。
第三方面，提供了一种报文处理的方法，所述方法适用于SR的MPLS网络，所述方法包括：
LSP隧道的Egress LSR生成基于IGP的通告报文，所述通告报文用以向所述Ingress LSR通告所述Egress LSR具有识别标签历史栈能力；
发送所述通告报文至所述LSP隧道的Ingress LSR；
接收中间标签交换路由器（英文名称Transit LSR）发送的MPLS报文，所述TransitLSR为所述LSP隧道上连接所述Egress LSR的LSR，所述MPLS报文的MPLS标签栈包括：标签历史标识和标签历史栈，所述标签历史标识用以标识所述MPLS报文中包括所述标签历史栈，所述标签历史栈包括多个segment，所述多个segment用以标识所述MPLS报文在所述LSP隧道转发时需依次经过的LSR；
从所述MPLS报文的所述MPLS标签栈中获取所述标签历史栈。
在上述第三方面的第一种可能的实现方式中，所述通告报文为OSPF路由器信息不透明链路状态通告（英文名称为Router Information Opaque LSA），所述OSPF RouterInformation Opaque LSA包括段历史类型长度值（英文名称为Segment HistoryCapability TLV），利用所述Segment History Capability TLV标识所述Egress LSR具有识别标签历史栈的能力。
在上述第三方面的第二种可能的实现方式中，所述通告报文为包括中间***到中间***路由能力类型长度值（英文名称为IS-IS Router Capability TLV）的报文，利用所述IS-IS Router Capability TLV包括的子类型长度值（英文名称为Sub-TLV）标识所述Egress LSR具有识别标签历史栈的能力。
结合上述第三方面或第三方面的任意一种可能的实现方式，还提供了第三方面的第三种可能的实现方式，所述标签历史栈还包括：所述Ingress LSR的node segment。
第四方面，提供了一种标签交换路由器LSR，所述LSR适用于SR的MPLS网络，所述LSR为LSP隧道的Ingress LSR，所述LSR包括：
接收单元，用于接收所述LSP隧道的Egress LSR发送的基于IGP的通告报文，所述通告报文用以向所述Ingress LSR通告所述Egress LSR具有识别标签历史栈的能力；
生成单元，用于在所述接收单元接收到所述通告报文后，对进入所述LSP隧道的IP报文***MPLS标签栈，生成MPLS报文，所述MPLS标签栈自栈顶至栈底包括：多个segment、标签历史标识和标签历史栈，所述多个segment用以标识所述MPLS报文在所述LSP隧道转发时需依次经过的LSR，所述标签历史标识用以标识所述MPLS报文中包括所述标签历史栈，所述标签历史栈包括所述多个segment；
发送单元，用于沿着所述LSP隧道，发送所述生成单元生成的所述MPLS报文至所述Egress LSR。
在上述第四方面的第一种可能的实现方式中，所述标签历史栈还包括：所述Ingress LSR的node segment。
结合上述第四方面或第四方面的第一种可能的实现方式，还提供了第四方面的第二种可能的实现方式，所述标签历史栈还包括：所述Egress LSR发送的私网标签，所述私网标签用以标识目标设备所属的VPN，所述目标设备为接收所述IP报文的目的地设备。
第五方面，提供了一种标签交换路由器LSR，所述LSR适用于SR的MPLS网络，所述LSR为LSP隧道的Ingress LSR，所述LSR包括：
接收单元，用于接收所述LSP隧道的Egress LSR发送的基于IGP的通告报文，所述通告报文用以向所述Ingress LSR通告所述Egress LSR具有识别标签历史栈的能力；
生成单元，用于在所述接收单元接收到所述通告报文后，对进入所述LSP隧道的IP报文***MPLS标签栈，生成MPLS报文，所述MPLS标签栈自栈顶至栈底包括：Egress LSR的node segment、标签历史标识和标签历史栈，所述标签历史标识用以标识所述MPLS报文中包括所述标签历史栈，所述标签历史栈包括所述Egress LSR的node segment和所述Ingress LSR的node segment；所述Egress LSR的node segment和所述Ingress LSR的nodesegment用以标识所述MPLS报文在所述LSP隧道转发时需依次经过的LSR；
发送单元，用于沿着所述LSP隧道，发送所述生成单元生成的所述MPLS报文至所述Egress LSR。
第六方面，提供了一种标签交换路由器LSR，所述LSR适用于SR的MPLS网络，所述LSR为LSP隧道的Egress LSR，所述LSR包括：
生成单元，用于生成基于IGP的通告报文，所述通告报文用以向所述Ingress LSR通告所述Egress LSR具有识别标签历史栈能力；
发送单元，用于发送所述生成单元生成的所述通告报文至所述LSP隧道的IngressLSR；
接收单元，用于接收Transit LSR发送的MPLS报文，所述Transit LSR为所述LSP隧道上连接所述Egress LSR的LSR，所述MPLS报文的MPLS标签栈包括：标签历史标识和标签历史栈，所述标签历史标识用以标识所述MPLS报文中包括所述标签历史栈，所述标签历史栈包括多个segment，所述多个segment用以标识所述MPLS报文在所述LSP隧道转发时需依次经过的LSR；
获取单元，用于从所述接收单元接收的所述MPLS报文的所述MPLS标签栈中获取所述标签历史栈。
在上述第六方面的第一种可能的实现方式中，所述通告报文为OSPF RouterInformation Opaque LSA，所述OSPF Router Information Opaque LSA包括SegmentHistory Capability TLV，利用所述Segment History Capability TLV标识所述EgressLSR具有识别标签历史栈的能力。
在上述第六方面的第二种可能的实现方式中，所述通告报文为包括IS-ISRouterCapability TLV的报文，利用所述IS-IS Router Capability TLV包括的Sub-TLV标识所述Egress LSR具有识别标签历史栈的能力。
通过上述方案，所述Ingress LSR根据通告报文确定所述Egress LSR具有识别标签历史栈的能力，则在发送至所述Egress LSR的IP报文中压入包含标签历史栈的MPLS标签栈，生成MPLS报文。所述Egress LSR根据接收到的所述MPLS报文中MPLS标签栈携带的标签历史标识，从所述MPLS标签栈中获取所述标签历史栈。由于所述标签历史栈在MPLS报文转发过程中不会消失，所述Egress LSR可以根据所述标签历史栈获知所述IP报文在SR的MPLS网络中转发时所经过的LSR，有利于网络管理员对网络进行维护和管理。
附图说明
为了更清楚地说明本发明实施例中的技术方案，下面将对实施例描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其它的附图。
图1为本发明实施例提供的一种报文处理的方法流程图。
图2为Segment History Capability TLV的一种格式示意图。
图3为本发明实施例提供的一种报文处理的方法流程图。
图4为本发明实施例提供的一种报文处理的方法流程图。
图5为本发明实施例提供的报文处理的方法的一种实现方式示意图。
图6为本发明实施例提供的报文处理的方法的一种实现方式示意图。
图7为本发明实施例提供的报文处理的方法的一种实现方式示意图。
图8为本发明实施例提供的一种LSR的结构示意图。
图9为本发明实施例提供的一种LSR的结构示意图。
图10为本发明实施例提供的一种LSR的结构示意图。
图11为本发明实施例提供的一种LSR的结构示意图。
具体实施方式
为使本发明实施例的目的、技术方案和优点更加清楚，下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚地描述，显然，所描述的实施例是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。
图1对应的实施例是从Ingress LSR的角度对本发明实施例提供的报文处理方法进行说明。如图1所示，本发明实施例提供的一种报文处理的方法，所述方法适用于SR的MPLS网络，所述方法包括：
S10，LSP隧道的Ingress LSR接收LSP隧道的Egress LSR发送的基于IGP的通告报文，所述通告报文用以向所述Ingress LSR通告所述Egress LSR具有识别标签历史栈的能力。
举例来说，所述通告报文为OSPF Router Information Opaque LSA，所述OSPFRouter Information Opaque LSA包括Segment History Capability TLV，利用所述Segment History Capability TLV标识所述Egress LSR具有识别标签历史栈的能力。所述OSPF Router Information Opaque LSA格式请参见互联网工程任务组（英文全称为Internet Engineering Task Force，英文缩写为IETF)发布的RFC4970。
举例来说，所述通告报文泛洪范围可由LSA的类型（英文名称为type）来确定，例如：所述通告报文的泛洪范围可以是链路范围（英文名称为link-scoped）、区域范围（英文名称为area-scoped）或自治***范围（英文名称为AS-scoped）。
举例来说，所述通告报文还可为包括IS-IS Router Capability TLV的报文，利用所述IS-IS Router Capability TLV包括的Sub-TLV标识所述Egress LSR具有识别标签历史栈的能力。具体地，所述IS-IS Router Capability TLV的type为242，所述IS-IS RouterCapability TLV的Sub-TLV可以为Segment History Capability TLV，利用作为sub-TLV的Segment History Capability TLV标识所述Egress LSR具有识别标签历史栈的能力。
参见图2，图2为所述Segment History Capability TLV的一种格式示意图，通过所述Segment History Capability TLV的Value字段标识所述Egress LSR具有识别标签历史栈的能力。其中，Type字段，用于标识包括所述Type的TLV是用以标识所述Egress LSR具有识别标签历史栈能力，所述Type的值由互联网数字分配机构(The Internet AssignedNumbers Authority，IANA)分配。Value字段，用于携带标识所述Egress LSR具有识别标签历史栈能力的数据，例如：当所述Value字段取值为1时，表明所述Egress LSR具有识别标签历史栈的能力，当所述Value字段取值为0时，表明所述Egress LSR不具有识别标签历史栈的能力。
举例来说，所述Egress LSR具有识别标签历史栈的能力为所述Egress LSR能够根据MPLS标签栈包括的标签历史标识确定所述MPLS标签携带了标签历史栈，以利用所述MPLS标签栈中的标签历史栈确定IP报文在SR的MPLS网络中转发时经过的LSR，进而利用所述标签历史栈进行网络的维护和管理，例如：利用所述标签历史栈确定所述IP报文转发时经过的LSR，进而确定所述IP报文的转发路径，由此，可对所述IP报文的转发路径上的丢包等性能进行测量，有利于网络管理员对网络进行维护和管理。
S11，所述Ingress LSR在接收到所述通告报文后，对进入所述LSP隧道的IP报文***MPLS标签栈，生成MPLS报文，所述MPLS标签栈自栈顶至栈底包括：多个segment、标签历史标识和所述标签历史栈，所述多个segment用以标识所述MPLS报文在所述LSP隧道转发时需依次经过的LSR，所述标签历史标识用以标识所述MPLS报文中包括所述标签历史栈，所述标签历史栈包括所述多个segment。
举例来说，所述标签历史栈是IP报文在SR的MPLS网络中转发时经过的LSR的segment的集合，所述IP报文在SR的MPLS网络中转发时经过的LSR的segment的集合为所述Ingress LSR***所述IP报文中并指示所述IP报文转发的标签栈。
举例来说，所述标签历史栈可以为SR网络中的段表历史栈（英文全称为SegmentList History Stack，英文缩写为SHS），所述标签历史标识可以为SR网络中的段表历史栈标识（英文全称为Segment List History Stack Indicator，英文缩写为SHSI），但所述标签历史栈和所述标签历史标识并不局限于上述形式。
举例来说，所述多个segment为Egress LSR的node segment和所述LSP隧道上一个Transit LSR的node segment，或者所述多个segment为Egress LSR的node segment和所述LSP隧道上多个Transit LSR的node segment，或者所述多个segment为Egress LSR的nodesegment和所述LSP隧道上多个Transit LSR的adjacency segment，或者所述多个segment为Ingress LSR的node segment和所述LSP隧道上所有Transit LSR的adjacency segment。其中，LSP隧道上的LSR被分配有一个node segment，所述node segment在SR的MPLS网络中唯一地标识所述LSR。LSP隧道上的每个LSR可以拥有一个或多个adjacency segment，所述adjacency segment在所述LSR上唯一地标识与所述LSR相邻的LSR之间的一条链路。所述多个segment的具体内容并不局限于上述四种，凡是可用以确定所述MPLS报文转发时经过的LSR的node segment和/或adjacency segment，均属于本发明提及的多个segment。其中，所述多个segment中segment的先后顺序可根据所述MPLS报文转发时所经过的LSR的先后顺序来确定。
举例来说，所述标签历史标识可以是由IANA确定的一个MPLS保留标签（英文名称为Reserved Label）。在所述MPLS标签栈中，所述标签历史标识还可以用以标识所述标签历史栈的起始位置，便于所述Egress LSR识别所述标签历史栈。
举例来说，所述所述Ingress LSR可在接收到所述通告报文后，将MPLS标签栈中所述标签历史栈的底层标签的S标志位置位，使得所述标签历史栈的底层标签成为所述MPLS标签栈的栈底。
所述Ingress LSR在所述MPLS标签栈中***所述标签历史栈，有助于所述EgressLSR根据所述标签历史栈，获知所述MPLS报文转发时经过的LSR，进而获知进入所述LSP隧道的所述IP报文的转发路径。
S12，所述Ingress LSR沿着所述LSP隧道，发送所述MPLS报文至所述EgressLSR。
举例来说，所述Ingress LSR可将所述MPLS报文发送至所述LSP隧道的TransitLSR，通过所述Transit LSR转发所述MPLS报文至所述Egress LSR。
可选地，上所述报文处理的方法还包括：所述Ingress LSR将所述Ingress LSR的node segment***所述标签历史栈。举例来说，所述Ingress LSR可将所述Ingress LSR的node segment***所述标签历史标识之后且与所述标签历史标识相邻，使得所述EgressLSR根据所述标签历史栈中所述Ingress LSR的node segment的位置，获知所述MPLS报文转发时经过的LSR的先后顺序。
可选地，所述报文处理的方法还包括：所述Ingress LSR将来自所述Egress LSR的私网标签***所述MPLS报文的所述标签历史栈，所述私网标签用以指示目标设备所属的VPN，所述目标设备为接收所述IP报文的目的地设备。其中，所述接收所述IP报文的目的地设备为所述IP报文的目的IP地址所标识的设备。
举例来说，所述Ingress LSR将所述私网标签***所述标签历史栈之前，所述Ingress LSR可将所述私网标签***所述MPLS标签栈的栈顶至所述标签历史标识间且与所述标签历史标识相邻的位置，此时，所述MPLS标签栈从栈底至栈底包括：多个segment、所述私网标签、所述标签历史标识和所述标签历史栈，所述标签历史栈包括所述多个segment。所述Ingress LSR将所述私网标签***所述标签历史栈后，所述MPLS标签栈从栈底至栈底包括：多个segment、所述私网标签、所述标签历史标识和所述标签历史栈，所述标签历史栈从栈顶至栈底包括所述多个segment和所述私网标签。
举例来说，所述Ingress LSR可通过边界网关协议（英文全称为Border GatewayProtocol，英文缩写为BGP）多协议扩展（英文全称为Multiprotocol Extensions for BGP，英文缩写为MP-BGP），接收来自所述Egress LSR的私网标签和所述到目标设备的路由。所述私网标签可以是所述Egress LSR为到目标设备的路由分配的标签，所述到目标设备的路由的下一跳是所述Egress LSR的环回地址。所述Egress LSR可从所述目标设备连接的用户边缘设备（英文全称为customer edge，英文缩写为CE）获取所述到目标设备的路由。
在上述技术方案中，所述Ingress LSR根据通告报文确定所述Egress LSR具有识别标签历史栈的能力，则在发送到Egress LSR的IP报文中压入包含所述标签历史栈的MPLS标签栈。由于所述标签历史栈在MPLS报文转发过程中不会消失，有助于所述Egress LSR根据所述标签历史栈确定MPLS报文转发时经过的LSR，进而获知进入LSP隧道的IP报文的转发路径。
图3对应的实施例是从Ingress LSR的角度对本发明实施例提供的报文处理方法进行说明。如图3所示，本发明实施例提供的一种报文处理的方法，所述方法适用于SR的MPLS网络，所述方法包括：
S20，LSP隧道的Ingress LSR接收LSP隧道的Egress LSR发送的基于IGP的通告报文，所述通告报文用以向所述Ingress LSR通告所述Egress LSR具有识别标签历史栈的能力。
图3对应的实施例提供的方法包括的S20与图1对应的实施例提供的方法包括的S10相同，在此不再赘述。
S21，所述Ingress LSR在接收到所述通告报文后，对进入所述LSP隧道的IP报文***MPLS标签栈，生成MPLS报文，所述MPLS标签栈自栈顶至栈底包括：Egress LSR的nodesegment、标签历史标识和标签历史栈，所述标签历史标识用以标识所述MPLS报文中包括所述标签历史栈，所述标签历史栈包括所述Egress LSR的node segment和所述Ingress LSR的node segment；所述Egress LSR的node segment和所述Ingress LSR的node segment用以标识所述MPLS报文在所述LSP隧道转发时需依次经过的LSR。
举例来说，所述标签历史栈可以为SR网络中的SHS，所述标签历史标识可以为SR网络中的SHSI，但所述标签历史栈和所述标签历史标识并不局限于上述形式。
举例来说，所述标签历史标识可以是由IANA确定的一个MPLS Reserved Label。在所述MPLS标签栈中，所述标签历史标识还可以用以标识所述标签历史栈的起始位置，便于所述Egress LSR识别所述标签历史栈。
举例来说，所述所述Ingress LSR可在接收到所述通告报文后，将MPLS标签栈中所述标签历史栈的底层标签的S标志位置位，使得所述标签历史栈的底层标签成为所述MPLS标签栈的栈底。
S22，所述Ingress LSR沿着所述LSP隧道，发送所述MPLS报文至所述Egress LSR。
图3对应的实施例提供的方法包括的S22与图1对应的实施例提供的方法包括的S12相同，在此不再赘述。
可选地，所述报文处理的方法还包括：所述Ingress LSR将来自所述Egress LSR的私网标签***所述MPLS报文的所述标签历史栈，所述私网标签用以指示目标设备所属的VPN，所述目标设备为接收所述IP报文的目的地设备。其中，所述接收所述IP报文的目的地设备为所述IP报文的目的IP地址所标识的设备。
举例来说，所述Ingress LSR将所述私网标签***所述标签历史栈之前，所述Ingress LSR可将所述私网标签***所述MPLS标签栈的栈顶至所述标签历史标识间且与所述标签历史标识相邻的位置，此时，所述MPLS标签栈从栈底至栈底包括：所述Egress LSR的node segment、所述私网标签、所述标签历史标识和所述标签历史栈，所述标签历史栈包括所述Egress LSR的node segment和所述Ingress LSR的node segment。所述Ingress LSR将所述私网标签***所述标签历史栈后，所述标签历史栈从栈顶至栈底包括所述Egress LSR的node segment、所述Ingress LSR的node segment和所述私网标签。
举例来说，所述Ingress LSR可通过MP-BGP，接收来自所述Egress LSR的私网标签和所述到目标设备的路由。所述私网标签可以是所述Egress LSR为到目标设备的路由分配的标签，所述到目标设备的路由的下一跳是所述Egress LSR的环回地址。所述Egress LSR可从所述目标设备连接的CE获取所述到目标设备的路由。
在上述技术方案中，所述Ingress LSR在所述MPLS标签栈中***所述标签历史栈，有助于所述Egress LSR根据所述标签历史栈中所述Ingress LSR的node segment，获知所述MPLS报文转发时经过所述Ingress LSR，进而获知进入所述LSP隧道的所述IP报文的转发路径。
图4对应的实施例是从Egress LSR的角度对本发明实施例提供的报文处理方法进行说明。如图4所示，本发明实施例提供的一种报文处理的方法，所述方法适用于SR网络，所述方法包括：
S30，LSP隧道的Egress LSR生成基于IGP的通告报文，所述通告报文用以向所述Ingress LSR通告所述Egress LSR具有识别标签历史栈的能力。
举例来说，所述通告报文为OSPF Router Information Opaque LSA，所述OSPFRouter Information Opaque LSA包括Segment History Capability TLV，利用所述Segment History Capability TLV标识所述Egress LSR具有识别标签历史栈的能力。
举例来说，所述通告报文还可为包括IS-IS Router Capability TLV的报文，利用所述IS-IS Router Capability TLV包括的Sub-TLV标识所述Egress LSR具有识别标签历史栈的能力。具体地，所述IS-IS Router Capability TLV的type为242，所述IS-IS RouterCapability TLV的Sub-TLV可以为Segment History Capability TLV，利用作为sub-TLV的Segment History Capability TLV标识所述Egress LSR具有识别标签历史栈的能力。
参见图2，图2为所述Segment History Capability TLV的一种格式示意图，通过所述Segment History Capability TLV的Value字段标识所述Egress LSR具有识别标签历史栈的能力。
举例来说，所述Egress LSR具有识别标签历史栈的能力为所述Egress LSR能够根据MPLS标签栈包括的标签历史标识确定所述MPLS标签携带了标签历史栈，以利用所述MPLS标签栈中的标签历史栈确定IP报文在SR的MPLS网络中转发时经过的LSR，进而利用所述标签历史栈进行网络的维护和管理，例如：利用所述标签历史栈确定所述IP报文转发时经过的LSR，进而确定所述IP报文的转发路径，由此，可对所述IP报文的转发路径上的丢包等性能进行测量，有利于网络管理员对网络进行维护和管理。
S31，所述Egress LSR发送所述通告报文至所述LSP隧道的Ingress LSR。
举例来说，所述通告报文泛洪范围可由LSA的type来确定，例如：所述通告报文的泛洪范围可以是link-scoped、area-scoped或AS-scoped。
S32，所述Egress LSR接收Transit LSR发送的MPLS报文，所述Transit LSR为所述LSP隧道上连接所述Egress LSR的LSR，所述MPLS报文的MPLS标签栈包括：标签历史标识和标签历史栈，所述标签历史标识用以标识所述MPLS报文包括所述标签历史栈，所述标签历史栈包括多个segment，所述多个segment用以标识所述MPLS报文在所述LSP隧道转发时需依次经过的LSR。
举例来说，所述MPLS报文经所述Transit LSR转发后，所述MPLS标签栈的栈顶至所述标签历史标识间的多个segment在所述MPLS报文转发过程中被弹出，所述标签历史栈中包括的多个segment被保留下来。
S33，所述Egress LSR从所述MPLS报文的所述MPLS标签栈中获取所述标签历史栈。
举例来说，所述Egress LSR可根据所述标签历史标识，从所述MPLS报文中剥离所述MPLS标签栈，获得所述IP报文。所述MPLS标签栈包括所述标签历史栈，所述Egress LSR可从所述MPLS标签栈中获取所述标签历史栈。
可选地，S32之前，所述报文处理的方法还包括：所述Egress LSR为到目标设备的路由分配私网标签，发送所述私网标签和所述到目标设备的路由至所述Ingress LSR，所述目标设备为接收所述IP报文的目的地设备，所述私网标签是所述Egress LSR为所述到目标设备的路由分配的标签，所述私网标签用以指示所述目标设备所属的VPN，所述到目标设备的路由的下一跳是所述Egress LSR的环回地址。举例来说，所述Egress LSR可从所述目标设备连接的CE获取所述到目标设备的路由。所述接收所述IP报文的目的地设备为所述IP报文的目的IP地址所标识的设备。
可选地，S33之后，所述报文处理的方法还包括：所述Egress LSR对所述IP报文进行处理。
举例来说，所述Egress LSR对所述第IP报文进行处理具体包括：
当所述MPLS报文还包括所述私网标签，所述Egress LSR根据从所述MPLS报文中剥离的所述私网标签，转发所述IP报文至所述目标设备。
在上述技术方案中，所述Egress LSR向所述Ingress LSR通告所述Egress LSR具有识别标签历史栈的能力，使得所述Ingress LSR在生成的MPLS标签栈中***所述标签历史栈。由于所述标签历史栈在所述MPLS报文的转发过程中不会消失，有助于所述EgressLSR根据所述标签历史栈的内容获知所述MPLS报文转发时经过的LSR，进而获知进入LSP隧道的所述IP报文的转发路径。
为更加清楚描述上述报文处理过程，现举例描述，如图5所示，Ingress LSR、Transit LSR1、Transit LSR2、Transit LSR3和Egress LSR位于SR的MPLS网络中，所述Ingress LSR到所述Egress LSR之间存在一条LSP隧道，所述LSP隧道经过所述TransitLSR1、所述Transit LSR2和所述Transit LSR3。所述Transit LSR3、所述Transit LSR2、所述Transit LSR1、所述Ingress LSR和所述Egress LSR可获知所述Egress LSR的nodesegment为65，还可获知所述Transit LSR2的node segment为66，所述node segment属于全局性标签。所述Egress LSR向所述SR网络洪泛所述通告报文，用于使得所述Ingress LSR获知所述Egress LSR具有识别标签历史栈的能力。所述标签历史标识可以是由IANA确定的一个MPLS Reserved Label，例如：属于所述MPLS Reserved Label的10可作为所述标签历史标识。
所述Ingress LSR可获知所述LSP隧道经过的LSR，在接收到进入所述LSP隧道的所述IP报文时，确定所述Egress LSR具有识别标签历史栈的能力后，对所述IP报文***所述MPLS标签栈生成第一MPLS报文。所述Ingress LSR发送所述第一MPLS报文至所述TransitLSR1。如图5所示，所述第一MPLS报文中的MPLS标签栈自栈顶到栈底包括：66、65、10、66、65，其中，10至栈底的多个segment为标签历史栈。所述Transit LSR1接收到所述第一MPLS报文后，确定下一跳是所述Transit LSR2，进行所述Transit LSR2的node segment的标签交换（英文名称为swap）操作。所述Transit LSR1发送所述第一MPLS报文至所述Transit LSR2。所述Transit LSR2确定下一跳为所述Transit LSR3，进行所述Transit LSR2的nodesegment的标签弹出（英文名称为pop）操作，获得第二MPLS报文。所述第二MPLS报文中的MPLS标签栈自栈顶到栈底包括：65、10、66、65。所述Transit LSR2发送所述第二MPLS报文至所述Transit LSR3。所述Transit LSR3确定下一跳为所述Egress LSR，弹出所述第二MPLS报文中栈顶的65，生成第三MPLS报文。所述Transit LSR3发送所述第三MPLS报文至所述Egress LSR。所述第三MPLS报文中的MPLS标签栈自栈顶到栈底包括：10、66、65。所述EgressLSR根据10，从所述第三MPLS报文中剥离所述标签历史栈，获得所述IP报文。所述EgressLSR根据所述剥离的标签历史栈，确定所述MPLS报文的转发路径，进而获知所述IP报文经过所述Transit LSR2。
为更加清楚描述上述报文处理过程，现举例描述，如图6所示，Ingress LSR、Transit LSR1、Transit LSR2和Egress LSR位于SR的MPLS网络中，所述Ingress LSR到所述Egress LSR之间存在一条LSP隧道，所述LSP隧道经过所述Transit LSR1和所述TransitLSR2。所述Ingress LSR可获知所述LSP隧道上所有Transit LSR的adjacency segment和所述Egress LSR的node segment。例如：所述Transit LSR1的adjacency segment为9001，9001用以标识所述Transit LSR1和所述Transit LSR2之间的链路。所述Egress LSR的nodesegment是65。Transit LSR1、Transit LSR2和Egress LSR可获知9001在SR的MPLS网络中所标识的链路，Transit LSR1、Transit LSR2和Egress LSR可获知65在SR的MPLS网络中所标识的LSR。所述Egress LSR向所述SR网络洪泛所述通告报文，用于使得所述Ingress LSR获知所述Egress LSR具有识别标签历史栈的能力。所述标签历史标识可以是由IANA确定的一个MPLS Reserved Label，例如：属于所述MPLS Reserved Label的10可作为所述标签历史标识。
所述Ingress LSR可获知所述LSP隧道经过的LSR，在接收到进入所述LSP隧道的所述IP报文时，确定所述Egress LSR具有识别标签历史栈的能力后，对所述IP报文***所述MPLS标签栈生成第一MPLS报文。如图6所示，所述第一MPLS报文中的MPLS标签栈自栈顶到栈底包括：9001、65、10、9001、65。所述Ingress LSR发送所述第一MPLS报文至所述TransitLSR1。所述Transit LSR1弹出所述第一MPLS报文的MPLS标签栈中的9001，获得第二MPLS报文，沿9001标识的链路，发送所述第二MPLS报文至所述Transit LSR2。所述第二MPLS报文的MPLS标签栈自栈顶至栈底包括：65、10、9001、65。所述Transit LSR2弹出所述第二MPLS报文的MPLS标签栈中的65，获得第三MPLS报文。所述Transit LSR2发送所述第三MPLS报文至所述Egress LSR。所述第三MPLS报文的MPLS标签栈自栈顶至栈底包括：10、9001、65。所述Egress LSR根据根据10，从所述第三MPLS报文中剥离所述标签历史栈，获得所述IP报文。所述Egress LSR能够根据所述标签历史栈中的9001确定MPLS报文经过的LSR，进而获知IP报文的转发路径。
为更加清楚描述上述报文处理过程，现举例描述，如图7所示，Ingress LSR、和Egress LSR位于SR的MPLS网络中，所述Ingress LSR到所述Egress LSR之间存在一条LSP隧道。所述Ingress LSR和所述Egress LSR均可获知所述Egress LSR的node segment和所述Ingress LSR的node segment。例如：所述Egress LSR的node segment是65，所述IngressLSR的node segment是66。所述Egress LSR向所述SR网络洪泛所述通告报文，用于使得所述Ingress LSR获知所述Egress LSR具有识别标签历史栈的能力。所述标签历史标识可以是由IANA确定的一个MPLS Reserved Label，例如：属于所述MPLS Reserved Label的10可作为所述标签历史标识。
所述Ingress LSR可获知所述LSP隧道经过的LSR，在接收到进入所述LSP隧道的所述IP报文时，确定所述Egress LSR具有识别标签历史栈的能力后，对所述IP报文***所述MPLS标签栈生成第一MPLS报文。如图7所示，所述第一MPLS报文中的MPLS标签栈自栈顶到栈底包括：65、10、66、65。所述Ingress LSR发送所述MPLS报文至所述Egress LSR。所述EgressLSR接收到的所述MPLS报文的MPLS标签栈自栈顶至栈底包括：10、66、65。所述Egress LSR根据根据10，从所述MPLS报文中剥离所述标签历史栈，获得所述IP报文。所述Egress LSR能够根据所述标签历史栈中的66确定MPLS报文经过所述Ingress LSR。
参见图8，图8为本发明实施例提供的一种LSR，该LSR适用于SR的MPLS网络，所述LSR为LSP隧道的Ingress LSR，所述LSR包括：接收单元101、生成单元102和发送单元103。
接收单元101用于接收所述LSP隧道的Egress LSR发送的IGP的通告报文，所述通告报文用以向所述Ingress LSR通告所述Egress LSR具有识别标签历史栈的能力。
举例来说，所述通告报文为OSPF Router Information Opaque LSA，所述OSPFRouter Information Opaque LSA包括Segment History Capability TLV，利用所述Segment History Capability TLV标识所述Egress LSR具有识别标签历史栈的能力。
举例来说，所述通告报文还可为包括IS-IS Router Capability TLV的报文，利用所述IS-IS Router Capability TLV包括的Sub-TLV标识所述Egress LSR具有识别标签历史栈的能力。具体地，所述IS-IS Router Capability TLV的type为242，所述IS-IS RouterCapability TLV的Sub-TLV可以为Segment History Capability TLV，利用作为sub-TLV的Segment History Capability TLV标识所述Egress LSR具有识别标签历史栈的能力。
参见图2，图2为所述Segment History Capability TLV的一种格式示意图，通过所述Segment History Capability TLV的Value字段标识所述Egress LSR具有识别标签历史栈的能力。
举例来说，所述Egress LSR具有识别标签历史栈的能力为所述Egress LSR能够根据MPLS标签栈包括的标签历史标识确定所述MPLS标签携带了标签历史栈，以利用所述MPLS标签栈中的标签历史栈确定IP报文在SR的MPLS网络中转发时经过的LSR，进而利用所述标签历史栈进行网络的维护和管理，例如：利用所述标签历史栈确定所述IP报文转发时经过的LSR，进而确定所述IP报文的转发路径，由此，可对所述IP报文的转发路径上的丢包等性能进行测量，有利于网络管理员对网络进行维护和管理。
生成单元102用于根据所述接收单元101接收的所述通告报文，对进入所述LSP隧道的IP报文***MPLS标签栈，生成MPLS报文。其中，所述MPLS标签栈自栈顶至栈底包括：多个segment、标签历史标识和标签历史栈，所述多个segment用以标识所述MPLS报文在所述LSP隧道转发时需依次经过的LSR，所述标签历史标识用以标识所述MPLS报文包括所述标签历史栈，所述标签历史栈包括所述多个segment。
举例来说，所述标签历史栈是IP报文在SR的MPLS网络中转发时经过的LSR的segment的集合，所述IP报文在SR的MPLS网络中转发时经过的LSR的segment的集合为所述Ingress LSR***所述IP报文中并指示所述IP报文转发的标签栈。
举例来说，所述标签历史栈可以为SR网络中的SHS，所述标签历史标识可以为SR网络中的SHSI，但所述标签历史栈和所述标签历史标识并不局限于上述形式。在所述MPLS标签栈中，所述标签历史标识还可以用以标识所述标签历史栈的起始位置，便于所述EgressLSR识别所述标签历史栈。
发送单元103用于沿着所述LSP隧道，发送所述生成单元102生成的所述MPLS报文至所述Egress LSR。
可选地，所述标签历史栈还包括：所述Ingress LSR的node segment。举例来说，所述生成单元102具体用于将所述Ingress LSR的node segment***所述标签历史栈。
可选地，所述标签历史栈还包括：所述Egress LSR发送的私网标签，所述私网标签用以标识目标设备所属的VPN，所述目标设备为接收所述IP报文的目的地设备。所述接收所述IP报文的目的地设备为所述IP报文的目的IP地址所标识的设备。
举例来说，所述接收单元101具体用于接收所述Egress LSR发送的私网标签和到所述目标设备的路由，到所述目标设备的路由的下一跳为所述Egress LSR的环回地址。所述生成单元102具体用于根据所述接收单元101接收的到所述目标设备的路由，确定所述IP报文进入所述LSP隧道。所述生成单元102具体用于将所述接收单元101接收的所述私网标签***所述MPLS标签栈中，例如：所述生成单元102将所述私网标签***所述MPLS标签栈的栈顶至所述标签历史标识间且与所述标签历史标识相邻的位置，此时，所述MPLS标签栈从栈底至栈底包括：多个segment、所述私网标签、所述标签历史标识和所述标签历史栈，所述标签历史栈包括所述多个segment。
图8对应的实施例提供的LSR能够实现图1对应的实施例提供的Ingress LSR的所有功能。
在上述技术方案中，所述Ingress LSR根据通告报文确定所述Egress LSR具有识别标签历史栈的能力，则在发送到Egress LSR的IP报文中压入包含所述标签历史栈的MPLS标签栈。由于所述标签历史栈在MPLS报文转发过程中不会消失，有助于所述Egress LSR根据所述标签历史栈确定MPLS报文转发时经过的LSR，进而获知进入LSP隧道的IP报文的转发路径。
在本发明提供的另一个作为Ingress LSR的LSR的实施例中，所述LSR包括：接收单元、生成单元和发送单元。其中，所述接收单元和所述发送单元与图8对应的实施例提供的LSR中相应单元的功能相同，在此不再详细说明。
所述接收单元用于接收所述LSP隧道的出口标签交换路由器Egress LSR发送的基于内部网关协议IGP的通告报文，所述通告报文用以向所述Ingress LSR通告所述EgressLSR具有识别标签历史栈的能力。
所述生成单元用于在所述接收单元接收到所述通告报文后，对进入所述LSP隧道的互联网协议IP报文***MPLS标签栈，生成MPLS报文，所述MPLS标签栈自栈顶至栈底包括：Egress LSR的node segment、标签历史标识和标签历史栈，所述标签历史标识用以标识所述MPLS报文中包括所述标签历史栈，所述标签历史栈包括所述Egress LSR的node segment和所述Ingress LSR的node segment；所述Egress LSR的node segment和所述Ingress LSR的node segment用以标识所述MPLS报文在所述LSP隧道转发时需依次经过的LSR。
所述发送单元用于沿着所述LSP隧道，发送所述生成单元生成的所述MPLS报文至所述Egress LSR。
该实施例提供的LSR能够实现图3对应的实施例提供的LSR的所有功能。
在上述技术方案中，所述Ingress LSR在所述MPLS标签栈中***所述标签历史栈，有助于所述Egress LSR根据所述标签历史栈中所述Ingress LSR的node segment，获知所述MPLS报文转发时经过所述Ingress LSR，进而获知进入所述LSP隧道的所述IP报文的转发路径。
参见图9，图9为本发明实施例提供的一种LSR，该LSR适用于SR的MPLS网络，所述LSR为LSP隧道的Egress LSR，所述LSR包括：生成单元201、发送单元202、接收单元203和获取单元204。
生成单元201用于生成基于IGP的通告报文，所述通告报文用以向所述IngressLSR通告所述Egress LSR具有识别标签历史栈能力。
举例来说，所述通告报文为OSPF Router Information Opaque LSA，所述OSPFRouter Information Opaque LSA包括Segment History Capability TLV，利用所述Segment History Capability TLV标识所述Egress LSR具有识别标签历史栈的能力。
举例来说，所述通告报文还可为包括IS-IS Router Capability TLV的报文，利用所述IS-IS Router Capability TLV包括的Sub-TLV标识所述Egress LSR具有识别标签历史栈的能力。具体地，所述IS-IS Router Capability TLV的type为242，所述IS-IS RouterCapability TLV的Sub-TLV可以为Segment History Capability TLV，利用作为sub-TLV的Segment History Capability TLV标识所述Egress LSR具有识别标签历史栈的能力。
参见图2，图2为所述Segment History Capability TLV的一种格式示意图，通过所述Segment History Capability TLV的Value字段标识所述Egress LSR具有识别标签历史栈的能力。
发送单元202用于发送所述生成单元201生成的所述通告报文至所述LSP隧道的Ingress LSR。
举例来说，所述通告报文泛洪范围可由LSA的type来确定，例如：所述通告报文的泛洪范围可以是link-scoped、area-scoped或AS-scoped。
接收单元203用于接收Transit LSR发送的MPLS报文，所述Transit LSR为所述LSP隧道上连接所述Egress LSR的LSR，所述MPLS报文的MPLS标签栈包括：标签历史标识和标签历史栈，所述标签历史标识用以标识所述MPLS报文包括所述标签历史栈，所述标签历史栈包括多个segment，所述多个segment用以标识所述MPLS报文在所述LSP隧道转发时需依次经过的LSR。
举例来说，所述标签历史栈可以为SR网络中的SHS，所述标签历史标识可以为SR网络中的SHSI，但所述标签历史栈和所述标签历史标识并不局限于上述形式。
获取单元204用于从所述接收单元203接收的所述MPLS报文的所述MPLS标签栈中获取所述标签历史栈。
举例来说，获取单元204可根据所述标签历史标识，从所述MPLS报文中剥离所述MPLS标签栈，获得所述IP报文。所述MPLS标签栈包括所述标签历史栈，所述Egress LSR可从所述MPLS标签栈中获取所述标签历史栈。
可选地，所述LSR还包括分配单元，所述分配单元用于为到目标设备的路由分配私网标签，所述目标设备为接收所述IP报文的目的地设备，所述私网标签是所述Egress LSR为所述到目标设备的路由分配的标签，所述私网标签用以指示所述目标设备所属的VPN，所述到目标设备的路由的下一跳是所述Egress LSR的环回地址。所述接收所述IP报文的目的地设备为所述IP报文的目的IP地址所标识的设备。所述发送单元202还具体用于发送所述私网标签和所述到目标设备的路由至所述Ingress LSR。
可选地，所述LSR还包括用以处理所述IP报文的处理单元。举例来说，所述处理单元具体用于对所述IP报文进行如下处理：
当所述MPLS报文还包括所述私网标签，根据从所述MPLS报文中剥离的所述私网标签，转发所述IP报文至所述目标设备。
图9对应的实施例提供的LSR能够实现图4对应的实施例提供的Egress LSR的所有功能。
在上述技术方案中，所述Egress LSR向所述Ingress LSR通告所述Egress LSR具有识别标签历史栈的能力，使得所述Ingress LSR在生成的MPLS标签栈中***所述标签历史栈。由于所述标签历史栈在所述MPLS报文的转发过程中不会消失，有助于所述EgressLSR根据所述标签历史栈的内容获知所述MPLS报文转发时经过的LSR，进而获知所述IP报文的转发路径。
本发明的上述实施例中，LSP隧道上的Transit LSR在具有识别标签历史栈的能力时，可从接收到的MPLS报文中读取所述MPLS标签栈中的所述标签历史栈，使得所述TransitLSR可根据所述标签历史栈获知所述MPLS报文转发时经过的LSR。所述Transit LSR发送至LSP隧道的下一跳的MPLS报文中仍包括所述标签历史栈，LSP隧道上具有识别标签历史栈的能力的LSR均可根据所述MPLS报文包括的所述标签历史栈，获知所述MPLS报文转发时经过的LSR。
本发明的上述任意一个实施例中提及的MPLS标签栈包括的多个segment中每个segment用以指示所述MPLS报文在所述LSP隧道转发时需经过的LSR，多个segment在MPLS标签栈的栈顶至栈顶的方向上的排序用以指示所述MPLS报文在所述LSP隧道转发时需经过的LSR的先后顺序。
图10示出了一种标签交换路由器。所述标签交换路由器包括接收电路301、发送电路302、存储器303和处理器304。接收电路301、发送电路302、存储器303和处理器304通过通信总线305连接。该实施例的标签交换路由器可以为图1或图8对应的实施例提供的IngressLSR。该实施例的标签交换路由器能够执行图1对应的实施例提供的方法。
所述存储器303用于存储计算机指令、标签历史标识和多个segment，所述标签历史标识用以标识所述MPLS报文包括所述标签历史栈，所述多个segment用以标识MPLS报文转发时经过的LSR。
所述处理器304从所述存储器303读取所述多个segment和所述标签历史标识，并从所述存储器303读取所述计算机指令，执行如下操作：
通过接收电路301接收LSP隧道的Egress LSR发送的基于IGP的通告报文，所述通告报文用以向所述Ingress LSR通告所述Egress LSR具有识别标签历史栈的能力；
在接收到所述通告报文后，对进入所述LSP隧道的IP报文***MPLS标签栈，生成MPLS报文，所述MPLS标签栈自栈顶至栈底包括：多个segment、标签历史标识和标签历史栈，所述标签历史栈包括所述多个segment；
通过所述发送电路302，沿着所述LSP隧道，发送所述MPLS报文至所述Egress LSR。
图11示出了一种标签交换路由器。所述标签交换路由器包括接收电路401、发送电路402、存储器403和处理器404。接收电路401、发送电路402、存储器403和处理器404通过通信总线405连接。该实施例的标签交换路由器可以为图4或图9对应的实施例提供的IngressLSR。该实施例的标签交换路由器能够执行图4对应的实施例提供的方法。
所述存储器403用于存储计算机指令。
所述处理器404从所述存储器403读取所述计算机指令，执行如下操作：
生成基于IGP的通告报文，所述通告报文用以向所述Ingress LSR通告所述EgressLSR具有识别标签历史栈能力；
通过所述发送电路402，发送所述通告报文至所述LSP隧道的Ingress LSR；
通过所述接收电路401，接收所连接的Transit LSR发送的MPLS报文，所述TransitLSR为所述LSP隧道上所述Ingress LSR和所述Egress LSR间的LSR，所述MPLS报文的MPLS标签栈包括：标签历史标识和标签历史栈，所述标签历史标识用以标识所述MPLS报文包括所述标签历史栈，所述标签历史栈包括多个segment，所述多个segment用以标识MPLS报文转发时经过的LSR；
从所述MPLS报文的所述MPLS标签栈中获取所述标签历史栈。
所述处理器404还将所述标签历史栈存储至所述存储器403。
上述通用处理器可以是微处理器或者该处理器也可以是任何常规的处理器。结合本发明实施例所公开的方法的步骤，可以直接体现为硬件处理器执行完成，或者用处理器中的硬件及软件模块组合执行完成。当使用软件实现时，可以将实现上述功能的代码存储在计算机可读介质中。计算机可读介质包括计算机存储介质。存储介质可以是计算机能够存取的任何可用介质。以此为例但不限于：计算机可读介质可以是随机存取存储器（英文全称为random access memory，英文缩写为RAM）、只读存储器（英文全称为read onlymemory，英文缩写为ROM）、电可擦可编程只读存储器（英文全称为electrically erasableprogrammable read-only memory，英文缩写为EEPROM）、只读光盘（英文全称为compactdisc-read only memory，英文缩写为CD-ROM）或其他光盘存储、磁盘存储介质或者其他磁存储设备、或者能够用于携带或存储具有指令或数据结构形式的期望的程序代码并能够由计算机存取的任何其他介质。计算机可读介质可以是压缩光碟（英文全称为compact disk，英文缩写为CD）、激光碟、光碟、数字视频光碟（英文全称为digital video disc，英文缩写为DVD）、软盘或者蓝光光碟。
本发明上述实施例中提到“第一”只是用来做名字标识，并不代表顺序上的第一。该规则同样适用于“第二”、“第三”和“第四”。
本领域普通技术人员可以理解：实现上述方法实施例的全部或部分步骤可以通过程序指令相关的硬件来完成，前述程序可以存储于一计算机可读取存储介质中，该程序在执行时，执行包括上述方法实施例的步骤；而前述的存储介质可以是下述介质中的至少一种：ROM、RAM、磁碟或者光盘等各种可以存储程序代码的介质。
最后应说明的是：以上实施例仅用以示例性说明本发明的技术方案，而非对其限制；尽管参照前述实施例对本发明及本发明带来的有益效果进行了详细的说明，本领域的普通技术人员应当理解：其依然可以对前述各实施例所记载的技术方案进行修改，或者对其中部分技术特征进行等同替换；而这些修改或者替换，并不使相应技术方案的本质脱离本发明权利要求的范围。

Claims (15)

1.一种报文处理方法，其特征在于，所述方法适用于段路由SR的多协议标签交换MPLS网络，所述方法包括：
标签交换路径LSP隧道的入口标签交换路由器Ingress LSR接收LSP隧道的出口标签交换路由器Egress LSR发送的基于内部网关协议IGP的通告报文，所述通告报文用以向所述Ingress LSR通告所述Egress LSR具有识别标签历史栈的能力；
在接收到所述通告报文后，对进入所述LSP隧道的互联网协议IP报文***MPLS标签栈，生成MPLS报文，所述MPLS标签栈自栈顶至栈底包括：多个段segment、标签历史标识和标签历史栈，所述多个segment用以标识所述MPLS报文在所述LSP隧道转发时需依次经过的LSR，所述标签历史标识用以标识所述MPLS报文中包括所述标签历史栈，所述标签历史栈包括所述多个segment；
沿着所述LSP隧道，发送所述MPLS报文至所述Egress LSR。
2.如权利要求1所述的方法，其特征在于，所述标签历史栈还包括：所述Ingress LSR的节点段node segment。
3.如权利要求1或2所述的方法，其特征在于，所述标签历史栈还包括：所述Egress LSR发送的私网标签，所述私网标签用以标识目标设备所属的虚拟专用网VPN，所述目标设备为接收所述IP报文的目的地设备。
4.一种报文处理的方法，其特征在于，所述方法适用于段路由SR的多协议标签交换MPLS网络，所述方法包括：
标签交换路径LSP隧道的入口标签交换路由器Ingress LSR接收LSP隧道的出口标签交换路由器Egress LSR发送的基于内部网关协议IGP的通告报文，所述通告报文用以向所述Ingress LSR通告所述Egress LSR具有识别标签历史栈的能力；
在接收到所述通告报文后，对进入所述LSP隧道的互联网协议IP报文***MPLS标签栈，生成MPLS报文，所述MPLS标签栈自栈顶至栈底包括：Egress LSR的节点段node segment、标签历史标识和标签历史栈，所述标签历史标识用以标识所述MPLS报文中包括所述标签历史栈，所述标签历史栈包括所述Egress LSR的node segment和所述Ingress LSR的nodesegment，所述Egress LSR的node segment和所述Ingress LSR的node segment用以标识所述MPLS报文在所述LSP隧道转发时需依次经过的LSR；
沿着所述LSP隧道，发送所述MPLS报文至所述Egress LSR。
5.一种报文处理的方法，其特征在于，所述方法适用于段路由SR的多协议标签交换MPLS网络，所述方法包括：
标签交换路径LSP隧道的出口标签交换路由器Egress LSR生成基于内部网关协议IGP的通告报文，所述通告报文用以向Ingress LSR通告所述Egress LSR具有识别标签历史栈能力；
发送所述通告报文至所述LSP隧道的入口标签交换路由器Ingress LSR；
接收中间标签交换路由器Transit LSR发送的MPLS报文，所述Transit LSR为所述LSP隧道上连接所述Egress LSR的LSR，所述MPLS报文的MPLS标签栈包括：标签历史标识和标签历史栈，所述标签历史标识用以标识所述MPLS报文中包括所述标签历史栈，所述标签历史栈包括多个段segment，所述多个segment用以标识所述MPLS报文在所述LSP隧道转发时需依次经过的LSR；
从所述MPLS报文的所述MPLS标签栈中获取所述标签历史栈。
6.如权利要求5所述的方法，其特征在于，所述通告报文为开放最短路径优先路由器信息不透明链路状态通告OSPF Router Information Opaque LSA，所述OSPF RouterInformation Opaque LSA包括段历史类型长度值Segment History Capability TLV，利用所述Segment History Capability TLV标识所述Egress LSR具有识别标签历史栈的能力。
7.如权利要求5所述的方法，其特征在于，所述通告报文为包括中间***到中间***路由能力类型长度值IS-IS Router Capability TLV的报文，利用所述IS-IS RouterCapability TLV包括的子类型长度值Sub-TLV标识所述Egress LSR具有识别标签历史栈的能力。
8.如权利要求5至7任意一项所述的方法，其特征在于，所述标签历史栈还包括：所述Ingress LSR的节点段node segment。
9.一种标签交换路由器LSR，其特征在于，所述LSR适用于段路由SR的多协议标签交换MPLS网络，所述LSR为标签交换路径LSP隧道的入口标签交换路由器Ingress LSR，所述LSR包括：
接收单元，用于接收所述LSP隧道的出口标签交换路由器Egress LSR发送的基于内部网关协议IGP的通告报文，所述通告报文用以向所述Ingress LSR通告所述Egress LSR具有识别标签历史栈的能力；
生成单元，用于在所述接收单元接收到所述通告报文后，对进入所述LSP隧道的互联网协议IP报文***MPLS标签栈，生成MPLS报文，所述MPLS标签栈自栈顶至栈底包括：多个段segment、标签历史标识和标签历史栈，所述多个segment用以标识所述MPLS报文在所述LSP隧道转发时需依次经过的LSR，所述标签历史标识用以标识所述MPLS报文中包括所述标签历史栈，所述标签历史栈包括所述多个segment；
发送单元，用于沿着所述LSP隧道，发送所述生成单元生成的所述MPLS报文至所述Egress LSR。
10.如权利要求9所述的LSR，其特征在于，所述标签历史栈还包括：所述Ingress LSR的节点段node segment。
11.如权利要求9或10所述的LSR，其特征在于，所述标签历史栈还包括：所述EgressLSR发送的私网标签，所述私网标签用以标识目标设备所属的虚拟专用网VPN，所述目标设备为接收所述IP报文的目的地设备。
12.一种标签交换路由器LSR，其特征在于，所述LSR适用于段路由SR的多协议标签交换MPLS网络，所述LSR为标签交换路径LSP隧道的入口标签交换路由器Ingress LSR，所述LSR包括：
接收单元，用于接收所述LSP隧道的出口标签交换路由器Egress LSR发送的基于内部网关协议IGP的通告报文，所述通告报文用以向所述Ingress LSR通告所述Egress LSR具有识别标签历史栈的能力；
生成单元，用于在所述接收单元接收到所述通告报文后，对进入所述LSP隧道的互联网协议IP报文***MPLS标签栈，生成MPLS报文，所述MPLS标签栈自栈顶至栈底包括：EgressLSR的节点段node segment、标签历史标识和标签历史栈，所述标签历史标识用以标识所述MPLS报文中包括所述标签历史栈，所述标签历史栈包括所述Egress LSR的node segment和所述Ingress LSR的node segment；所述Egress LSR的node segment和所述Ingress LSR的node segment用以标识所述MPLS报文在所述LSP隧道转发时需依次经过的LSR；
发送单元，用于沿着所述LSP隧道，发送所述生成单元生成的所述MPLS报文至所述Egress LSR。
13.一种标签交换路由器LSR，其特征在于，所述LSR适用于段路由SR的多协议标签交换MPLS网络，所述LSR为标签交换路径LSP隧道的出口标签交换路由器Egress LSR，所述LSR包括：
生成单元，用于生成基于内部网关协议IGP的通告报文，所述通告报文用以向IngressLSR通告所述Egress LSR具有识别标签历史栈能力；
发送单元，用于发送所述生成单元生成的所述通告报文至所述LSP隧道的入口标签交换路由器Ingress LSR；
接收单元，用于接收中间标签交换路由器Transit LSR发送的MPLS报文，所述TransitLSR为所述LSP隧道上连接所述Egress LSR的LSR，所述MPLS报文的MPLS标签栈包括：标签历史标识和标签历史栈，所述标签历史标识用以标识所述MPLS报文中包括所述标签历史栈，所述标签历史栈包括多个段segment，所述多个segment用以标识所述MPLS报文在所述LSP隧道转发时需依次经过的LSR；
获取单元，用于从所述接收单元接收到的所述MPLS报文的所述MPLS标签栈中获取所述标签历史栈。
14.如权利要求13所述的LSR，其特征在于，所述通告报文为开放最短路径优先路由器信息不透明链路状态通告OSPF Router Information Opaque LSA，所述OSPF RouterInformation Opaque LSA包括段历史类型长度值Segment History Capability TLV，利用所述Segment History Capability TLV标识所述Egress LSR具有识别标签历史栈的能力。
15.如权利要求13所述的LSR，其特征在于，所述通告报文为包括中间***到中间***路由能力类型长度值IS-IS Router Capability TLV的报文，利用所述IS-IS RouterCapability TLV包括的子类型长度值Sub-TLV标识所述Egress LSR具有识别标签历史栈的能力。
CN201410132156.5A 2014-04-02 2014-04-02 报文处理的方法及标签交换路由器 Active CN104980350B (zh)

Priority Applications (2)

Application Number Priority Date Filing Date Title
CN201410132156.5A CN104980350B (zh) 2014-04-02 2014-04-02 报文处理的方法及标签交换路由器
PCT/CN2015/073370 WO2015149598A1 (zh) 2014-04-02 2015-02-27 报文处理的方法及标签交换路由器

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201410132156.5A CN104980350B (zh) 2014-04-02 2014-04-02 报文处理的方法及标签交换路由器

Publications (2)

Publication Number Publication Date
CN104980350A CN104980350A (zh) 2015-10-14
CN104980350B true CN104980350B (zh) 2018-02-16

Family

ID=54239375

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201410132156.5A Active CN104980350B (zh) 2014-04-02 2014-04-02 报文处理的方法及标签交换路由器

Country Status (2)

Country Link
CN (1) CN104980350B (zh)
WO (1) WO2015149598A1 (zh)

Families Citing this family (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2017141079A1 (en) * 2016-02-15 2017-08-24 Telefonaktiebolaget Lm Ericsson (Publ) Is-is extensions for flexible path stitching and selection for traffic transiting segment routing and mpls networks
CN109218195B (zh) * 2017-07-03 2022-05-31 中兴通讯股份有限公司 一种实现双向segment routing隧道的方法及装置
CN107547389B (zh) * 2017-08-30 2020-10-09 新华三技术有限公司 网络接入方法、装置及机器可读存储介质
US11477100B2 (en) 2017-09-26 2022-10-18 Zte Corporation Residence time measurement for traffic engineered network
CN110224934B (zh) * 2018-03-01 2021-11-09 中兴通讯股份有限公司 一种利用统一sr标签栈进行报文处理的方法及装置
CN112368980B (zh) * 2018-07-13 2022-03-01 华为技术有限公司 用于将一个或多个在网业务添加到mpls网络中的方法
CN109039902B (zh) * 2018-07-24 2021-02-26 新华三技术有限公司 一种组播报文的转发方法及装置
CN109067657B (zh) * 2018-08-24 2021-03-26 新华三技术有限公司 一种报文处理方法和装置
CN109347740B (zh) * 2018-11-19 2022-03-01 新华三技术有限公司 报文转发方法和装置
CN111371634B (zh) * 2018-12-26 2022-01-18 华为技术有限公司 一种通信方法、装置及***
US11303549B2 (en) * 2020-05-22 2022-04-12 Juniper Networks, Inc. Segmented traceroute for segment routing traffic engineering
CN112583731A (zh) * 2021-01-11 2021-03-30 北京华环电子设备有限公司 一种gre报文分片重组的方法及装置

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP2061186A1 (en) * 2007-11-14 2009-05-20 Nokia Siemens Networks Oy Method and device for determining a history of a connection in a newtwork and communication system comprising such device
CN101447916A (zh) * 2008-12-25 2009-06-03 中国电子科技集团公司第五十四研究所 多协议标记交换网络的双向复合信源定位方法
CN102098222A (zh) * 2011-02-09 2011-06-15 中兴通讯股份有限公司 利用mpls技术转发应用服务报文方法和转发节点
CN103354520A (zh) * 2013-07-02 2013-10-16 华为技术有限公司 一种标签处理的方法及装置

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP2061186A1 (en) * 2007-11-14 2009-05-20 Nokia Siemens Networks Oy Method and device for determining a history of a connection in a newtwork and communication system comprising such device
CN101447916A (zh) * 2008-12-25 2009-06-03 中国电子科技集团公司第五十四研究所 多协议标记交换网络的双向复合信源定位方法
CN102098222A (zh) * 2011-02-09 2011-06-15 中兴通讯股份有限公司 利用mpls技术转发应用服务报文方法和转发节点
CN103354520A (zh) * 2013-07-02 2013-10-16 华为技术有限公司 一种标签处理的方法及装置

Also Published As

Publication number Publication date
WO2015149598A1 (zh) 2015-10-08
CN104980350A (zh) 2015-10-14

Similar Documents

Publication Publication Date Title
CN104980350B (zh) 报文处理的方法及标签交换路由器
CN101120552B (zh) 利用服务标签的mpls的环路防止方法以及网络节点
CN104243311B (zh) 报文处理的方法及路由器
US10218610B2 (en) MPLS segment routing
CN110912795B (zh) 一种传输控制方法、节点、网络***及存储介质
EP1800435B1 (en) Reporting out-of-resources (OOR) conditions in a data network
CN109863725B (zh) 基于最大分段标识符深度的分段路由方法及电子设备
US9565160B2 (en) Advertisement of adjacency segment identifiers
US7633859B2 (en) Loop prevention technique for MPLS using two labels
CN110661700B (zh) 一种传输路径故障的处理方法、装置及***
EP2540041B1 (en) System and method for computing a backup ingress of a point-to-multipoint label switched path
CN103841022B (zh) 用于建立隧道的方法及装置
EP2299637B1 (en) Pseudo wire establishing method, device and system
US20170111277A1 (en) Segment routing: pce driven dynamic setup of forwarding adjacencies and explicit path
US20080225864A1 (en) Communication network routing apparatus and techniques using logical communication links
US10742599B2 (en) Conflict resolution in segment routing
CN113347091B (zh) 灵活算法感知边界网关协议前缀分段路由标识符
EP1913731B1 (en) Method and apparatus for enabling routing of label switched data packets
CN105594167A (zh) 转发报文的方法、控制器、转发设备和网络***
CN103490970A (zh) 一种流量工程隧道的检测方法、装置及***
CN108494684A (zh) 创建隧道的方法及装置
CN113709033A (zh) 用于分段路由流量工程的分段跟踪路由
EP3422645B1 (en) Conflict resolution in segment routing

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant