CN115134285A - 路径跟踪方法、设备和存储介质 - Google Patents

路径跟踪方法、设备和存储介质 Download PDF

Info

Publication number
CN115134285A
CN115134285A CN202110322171.6A CN202110322171A CN115134285A CN 115134285 A CN115134285 A CN 115134285A CN 202110322171 A CN202110322171 A CN 202110322171A CN 115134285 A CN115134285 A CN 115134285A
Authority
CN
China
Prior art keywords
node
message
layer
ipv6
network node
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.)
Pending
Application number
CN202110322171.6A
Other languages
English (en)
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.)
ZTE Corp
Original Assignee
ZTE Corp
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 ZTE Corp filed Critical ZTE Corp
Priority to CN202110322171.6A priority Critical patent/CN115134285A/zh
Priority to PCT/CN2022/081704 priority patent/WO2022199486A1/zh
Publication of CN115134285A publication Critical patent/CN115134285A/zh
Pending legal-status Critical Current

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/34—Source routing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/02—Topology update or discovery
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/74—Address processing for routing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L69/00—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
    • H04L69/22—Parsing or analysis of headers

Landscapes

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

Abstract

本申请提出一种路径跟踪方法、设备和存储介质。该方法包括：接收第二类型网络节点发送的第一IPv6段路由SRv6功能信息，所述第一SRv6功能信息用于指示所述第一类型网络节点对接收到的双层IP报文所对应的内层IP路径跟踪报文进行解析；根据所述第一SRv6功能信息构建本地处理功能表；在接收到第三类型网络节点转发的双层IP报文的情况下，根据所述本地处理功能表拦截所述双层IP报文，并执行所述第一SRv6功能信息指示的本地处理功能，所述本地处理功能包括：对所述双层IP报文所对应的内层IP路径跟踪报文进行解析，并查看所述IP路径跟踪报文的IPv4生存时间或IPv6跳数限制字段。

Description

路径跟踪方法、设备和存储介质
技术领域
本申请涉及通信领域，具体涉及一种路径跟踪方法、设备和存储介质。
背景技术
基于IPv6段路由(Segment Routing with IPv6，SRv6)技术的IP虚拟专用网络(Virtual Private Network，VPN)使用IP-in-IPv6的报文封装方式。其中，内层IP(比如，IPv4或IPv6)地址使用的是通过SRv6公网互联在一起的IP私网中的地址，外层IPv6地址使用的是SRv6公网中的地址。目前，从本地私网中的客户边缘设备(Customer Edge device，CE，比如主机、路由器或交换机)发起针对远端私网中设备的路径跟踪(Traceroute)的情况下，SRv6公网中的公网节点无法对本地CE发出的IP Traceroute报文进行拦截和解析，使得本地CE无法获取SRv6公网中Traceroute报文所经过的公网节点信息。
发明内容
有鉴于此，本申请实施例提供一种路径跟踪方法、设备和存储介质，实现了获取SRv6公网中路径跟踪报文所经过的公网节点信息。
本申请实施例提供一种路径跟踪方法，应用于第一类型网络节点，包括：
接收第二类型网络节点发送的第一IPv6段路由SRv6功能信息，所述第一SRv6功能信息用于指示所述第一类型网络节点对接收到的双层IP报文所对应的内层IP路径跟踪报文进行解析；
根据所述第一SRv6功能信息构建本地处理功能表；
在接收到第三类型网络节点转发的双层IP报文的情况下，根据所述本地处理功能表拦截所述双层IP报文，并执行所述第一SRv6功能信息指示的本地处理功能，所述本地处理功能包括：对所述双层IP报文所对应的内层IP路径跟踪报文进行解析，并查看所述IP路径跟踪报文的IPv4生存时间或IPv6跳数限制字段。
本申请实施例提供一种路径跟踪装置，应用于第一类型网络节点，包括：
第一接收器，配置为接收第二类型网络节点发送的第一IPv6段路由SRv6功能信息，所述第一SRv6功能信息用于指示所述第一类型网络节点对接收到的双层IP报文所对应的内层IP路径跟踪报文进行解析；
第一构建器，配置为根据所述第一SRv6功能信息构建本地处理功能表；
第一执行器，配置为在接收到第三类型网络节点转发的双层IP报文的情况下，根据所述本地处理功能表拦截所述双层IP报文，并执行所述第一SRv6功能信息指示的本地处理功能，所述本地处理功能包括：对所述双层IP报文所对应的内层IP路径跟踪报文进行解析，并查看所述IP路径跟踪报文的IPv4生存时间或IPv6跳数限制字段。
本申请实施例提供一种路径跟踪设备，包括：通信模块，存储器，以及一个或多个处理器；
所述通信模块，配置为在各个网络节点之间进行通信交互；
所述存储器，配置为存储一个或多个程序；
当所述一个或多个程序被所述一个或多个处理器执行，使得所述一个或多个处理器实现上述任一实施例所述的方法。
本申请实施例提供一种存储介质，所述存储介质存储有计算机程序，所述计算机程序被处理器执行时实现上述任一实施例所述的方法。
附图说明
图1是现有技术中提供的一种基于SRv6技术的IP VPN网络结构示意图；
图2是现有技术中提供的一种基于MPLS技术的IP VPN网络结构示意图；
图3是现有技术中提供的一种基于MPLS技术的IP VPN网络中路径跟踪过程示意图；
图4是现有技术中提供的一种基于SRv6技术的IP VPN网络中路径跟踪过程示意图；
图5是本申请实施例提供的一种路径跟踪方法的流程图；
图6是本申请实施例提供的另一种路径跟踪方法的流程图；
图7是本申请实施例提供的一种路径跟踪装置的结构框图；
图8是本申请实施例提供的一种路径跟踪设备的结构示意图。
具体实施方式
下文中将结合附图对本申请的实施例进行说明。以下结合实施例附图对本申请进行描述，所举实例仅用于解释本申请，并非用于限定本申请的范围。
IP虚拟专用网络(Virtual Private Network，VPN)是一种应用十分广泛的网络类型，通过电信运营商所管理的公网把电信客户的多个IP私网连接起来，使得电信客户位于本地的IP私网和位于远端的IP私网能够相互通信，共同组成了一个大的IP私网。
IP VPN的公网转发面技术有两种，分别是多协议标签交换(MultiProtocol LabelSwitching，MPLS)技术和IPv6段路由(Segment Routing with IPv6，SRv6)技术。相比来说，MPLS技术作为IP VPN的公网转发技术较为成熟，SRv6技术作为IP VPN的新兴公网转发技术则不够成熟，仍处于快速发展阶段。图1是现有技术中提供的一种基于SRv6技术的IP VPN网络结构示意图，如图1所示，基于SRv6技术的IP VPN网络中包含三种不同类型的网络设备，分别是CE设备(Customer Edge device)、PE设备(Provider Edge device)和P设备(Provider device)，其中，CE设备是私网中的客户设备，比如主机、路由器或交换机，PE设备是公网中的边缘设备，P设备是公网中的中间设备，PE设备和P设备都是路由器。在基于SRv6技术的IP VPN网络中，本地PE设备把本地CE设备发过来的单层IP(IPv4或IPv6)报文封装为携带VPN标识的双层IP(IP-in-IPv6)报文，其中，内层IP(IPv4或IPv6)地址使用的是通过SRv6公网互联在一起的IP私网中的地址，外层IPv6地址使用的是SRv6公网中的地址。然后本地PE设备和P设备通过SRv6转发方式把双层IP报文转发到远端PE设备，最后远端PE设备把接收到的双层IP报文解封装为单层IP报文，并基于双层IP报文中的VPN标识把单层IP报文发往正确的远端CE。
图2是现有技术中提供的一种基于MPLS技术的IP VPN网络结构示意图。如图2所示，与基于SRv6技术的IP VPN网络一样，基于MPLS技术的IP VPN网络中也包含CE设备、PE设备和P设备三种不同类型的网络设备，区别之处在于，基于MPLS技术的IP VPN网络中，本地PE设备把本地CE设备发过来的单层IP(IPv4或IPv6)报文封装为携带VPN标识的MPLS(IP-in-MPLS)报文，其中，内层IP(IPv4或IPv6)地址使用的是通过MPLS公网互联在一起的IP私网中的地址，外层MPLS标签使用的是MPLS公网中分配的标签。然后本地PE设备和P设备通过MPLS转发方式把MPLS报文转发到远端PE设备，最后远端PE设备把接收到的MPLS报文解封装为单层IP报文，并基于MPLS报文中的VPN标识把单层IP报文发往正确的远端CE。
基于MPLS技术的IP VPN网络中，从本地CE发起针对远端CE的IP路径跟踪(Traceroute)时，MPLS公网中的节点能够对本地CE发出的IP Traceroute报文进行拦截和解析，使得本地CE能够获取MPLS公网中Traceroute报文所经过的每一跳P节点的信息。图3是现有技术中提供的一种基于MPLS技术的IP VPN网络中路径跟踪过程示意图，如图3所示，CE1发出的IP Traceroute报文到达PE1后，被PE1在外层增加MPLS标签而封装为MPLS报文，封装过程中，PE1把IP Traceroute报文中的跳数限制字段(IPv4报文中的TTL或IPv6报文中的Hop Limit)复制到外层MPLS标签的TTL字段，于是，MPLS网络中的P1和P2节点能够基于外层MPLS标签的TTL来拦截CE1发出的IP Traceroute报文。根据MPLS技术所规定的转发平面解析规则，P1和P2节点在接收到TTL等于1的MPLS报文后，剥去MPLS标签，对位于MPLS标签内部的IP Traceroute报文进行解析，这样P1和P2能够根据解析的结果作出正确的响应，使得CE1能够获取MPLS公网中Traceroute报文所经过的P1和P2节点的信息。
基于SRv6技术的IP VPN网络中，从本地CE发起针对远端CE的路径跟踪(Traceroute)时，无法采用类似MPLS公网中的方法，达到SRv6公网中的节点对本地CE发出的IP Traceroute报文进行拦截和解析的目的。图4是现有技术中提供的一种基于SRv6技术的IPVPN网络中路径跟踪过程示意图，如图4所示，CE1发出的IP Traceroute报文到达PE1后，被PE1在外层增加IPv6报头而封装为双层IP报文，封装过程中，如果采用类似MPLS公网中的方法，由PE1把IP Traceroute报文中的跳数限制字段(IPv4报文中的TTL或IPv6报文中的Hop Limit)复制到外层IPv6报头的Hop Limit字段，则SRv6网络中的P1和P2节点虽然也能够基于外层IPv6报头的Hop Limit来拦截CE1发出的IP Traceroute报文，但是，根据IPv6技术所规定的转发平面解析规则，P1和P2节点在接收到外层IPv6报头的Hop Limit等于1的双层IP报文后，直接向外层IPv6报头中IPv6源地址所指向的PE1发送ICMPv6报文，而不会对位于外层IPv6报头内部的IP Traceroute报文进行解析，这样P1和P2也就无法根据解析的结果作出正确的响应，导致CE1无法获取SRv6公网中Traceroute报文所经过的P1和P2节点的信息。
有鉴于此，本申请实施例提供一种基于SRv6的IP VPN的路径跟踪方法，用于基于SRv6技术的IP VPN网络中，使得从本地CE发起针对远端CE的路径跟踪时，SRv6公网中的节点能够对本地CE发出的IP Traceroute报文进行拦截和解析，达成本地CE能够获取SRv6公网中Traceroute报文所经过的每一跳P节点的信息的目的。
在一实施例中，图5是本申请实施例提供的一种路径跟踪方法的流程图。本实施例可以由第一类型网络节点执行。其中，第一类型网络节点指的是SRv6网络中的公网节点。示例性地，第一类型网络节点可以为SRv6网络中的P节点。如图5所示，本实施例包括S110-S130。
S110、接收第二类型网络节点发送的第一IPv6段路由SRv6功能信息。
其中，第一SRv6功能信息用于指示第一类型网络节点对接收到的双层IP报文所对应的内层IP路径跟踪报文进行解析。其中，第二类型网络节点指的是远端PE，即图4中所示的PE2节点。在实施例中，第二类型网络节点通过域内路由协议在网络中通告自身节点的SRv6功能信息。其中，将第二类型网络节点的SRv6功能信息作为第一SRv6功能信息。在实施例中，第一SRv6功能信息用于指示第一类型网络节点对双层IP报文的内层IP路径跟踪报文进行解析。具体的，第一SRv6功能信息用于指示第一类型网络节点查看外层IPv6报头内部的IP跟踪报文的IPv4生存时间或IPv6跳数限制字段。
S120、根据第一SRv6功能信息构建本地处理功能表。
在实施例中，在第一类型网络节点接收到第二类型网络节点通告的第一SRv6功能信息之后，根据第一SRv6功能信息构建本地处理功能表。
S130、在接收到第三类型网络节点转发的双层IP报文的情况下，根据本地处理功能表拦截双层IP报文，并执行第一SRv6功能信息指示的本地处理功能。
其中，本地处理功能包括：对双层IP报文所对应的内层IP路径跟踪报文进行解析，并查看IP路径跟踪报文的IPv4生存时间或IPv6跳数限制字段。其中，第三类型网络节点指的是本地PE节点，即图4所示的PE1节点。在实施例中，在第二类型网络节点接收到第三类型网络节点转发的双层IP报文之后，根据本地处理功能表将双层IP报文拦截下来，并执行第一SRv6功能信息所指示的本地处理功能，即查看外层IPv6报头内部的IP跟踪报文的IPv4生存时间或IPv6跳数限制字段是否为1，如果为1，则终止该双层IP报文的转发，并对内层IP跟踪报文中IP源地址指向的本地CE节点发送响应报文；如果不为1，则对IPv4生存时间或IPv6跳数限制字段执行减一操作，并根据预先创建的转发表将双层IP报文向远端PE节点转发。本实施例中，通过对第一SRv6功能信息的配置，使得SRv6公网中的节点能够对本地CE发出的IP跟踪报文进行拦截和解析，达成本地CE能够获取SRv6公网中路径跟踪报文所经过的每一跳公网节点信息的目的。
在一实施例中，应用于第一类型网络节点的路径跟踪方法，还包括：接收第二类型网络节点发送的第一路由前缀信息；构建以第一路由前缀信息为匹配键值的转发表。在实施例中，第一路由前缀信息指的是第二类型网络节点的路由前缀信息。在实施例中，第一类型网络节点接收到第二类型网络节点通告的第一路由前缀信息之后，构建以第一路由前缀信息为匹配键值的转发表。在实施例中，第一类型网络节点接收到第二类型网络节点通告的第一SRv6功能信息和第一路由前缀信息之后，构建以第一路由前缀信息加上第一SRv6功能信息为外层IPv6目的地址的封装表。表1是本申请实施例提供的一种构建的封装表的格式示意图。如表1所示，封装表的匹配字段(即上述实施例中的匹配键值)为IP跟踪报文的特征字段，封装操作包括：执行IP-in-IPv6封装，把IP路径跟踪报文封装为内层IP报文，以及外层添加IPv6包头，并把外层IPv6目的地址设置为第一路由前缀信息加上第一SRv6功能信息。
表1一种构建的封装表的格式示意图
Figure BDA0002993304200000051
在一实施例中，在接收到第三类型网络节点转发的双层IP报文的情况下，应用于第一类型网络节点的路径跟踪方法，还包括：根据转发表将双层IP报文转发至第二类型网络节点。
在一实施例中，根据第一SRv6功能信息构建本地处理功能表，包括：构建以第一路由前缀信息和第一SRv6功能信息为匹配键值的本地处理功能表。在实施例中，第一类型网络节点接收到第二类型网络节点通告的第一路由前缀信息和第一SRv6功能信息之后，构建以第一路由前缀信息和第一SRv6功能信息为匹配键值的本地处理功能表。表2是本申请实施例提供的一种第一类型网络节点构建的本地处理功能表的格式示意图。如表2所示，本地处理功能表的匹配字段为外层IPv6目的地址，其中，外层IPv6目的地址为第一路由前缀信息和第一SRv6功能信息。在一实施例中，本地处理功能，包括：在IPv4生存时间或IPv6跳数限制字段为第一数值的情况下，终止双层IP报文的转发，并对内层IP路径跟踪报文中IP源地址指向的第四类型网络节点发送响应报文；在IPv4生存时间或IPv6跳数限制字段不为第一数值的情况下，对IPv4生存时间或IPv6跳数限制字段执行减一操作，并根据转发表将双层IP报文转发至第二类型网络节点。在实施例中，表2中的本地处理功能包括：执行第一SRv6功能信息对应的本地处理功能，对双层IP报文的内层IP路径跟踪报文进行解析，查看IP路径跟踪报文的IPv4生存时间或IPv6跳数限制字段；在IPv4生存时间或IPv6跳数限制字段为1的情况下，则终结该双层IP报文的转发，并对内层IP路径跟踪报文中IP源地址指向的本地CE节点发送响应报文；在IPv4生存时间或IPv6跳数限制字段不为1的情况下，则对该IPv4生存时间或IPv6跳数限制字段执行减一操作，并继续转发该双层IP报文。
表2一种第一类型网络节点构建的本地处理功能表的格式示意图
Figure BDA0002993304200000052
在一实施例中，IP路径跟踪报文包括下述之一：IPv4的互联网控制消息协议(Internet Control Message Protocol，ICMP)回声请求报文；IPv6的ICMP回声请求报文；采用用户数据报协议(User Datagram Protocol，UDP)作为传输层协议的IPv4报文；采用UDP作为传输层协议的IPv6报文。
在一实施例中，在双层IP报文携带IPv6段路由头的情况下，IPV6段路由头至少包括：第一类型网络节点的IPv6地址；第二类型网络节点的IPv6地址。在实施例中，在第三类型网络节点封装的双层IP报文携带IPv6段路由头的情况下，IPv6段路由头中至少包含两个条目，分别为第一类型网络节点的IPv6地址以及第二类型网络节点的IPv6地址。当然，在第三类型网络节点与第一类型网络节点之间可以有第五类型网络节点，第一类型网络节点与第二类型网络节点之间也可以存在第五类型网络节点。其中，第五类型网络节点与第一类型网络节点的节点类型相同，均为SRv6网络中的公网节点。
在一实施例中，在双层IP报文携带IPv6段路由头的情况下，应用于第一类型网络节点的跟踪方法，还包括：在当前所在网络中通告第一类型网络节点的第二路由前缀信息和第二SRv6功能信息。在实施例中，第二路由前缀信息指的是第一类型网络节点的路由前缀信息；第二SRv6功能信息指的是第一类型网络节点的SRv6功能信息。在实施例中，根据SRv6技术的规定，包含第一类型网络节点的IPv6地址和第二类型网络节点的IPv6地址这两个条目的IPv6段路由头指示报文需先到达第一类型网络节点；然后再由第一类型网络节点根据段路由头将IPv6目的地址从第一类型网络节点的IPv6地址修改为第二类型网络节点的IPv6地址；然后再把报文转发至第二类型网络节点。可以理解为，为了能够通过第一类型网络节点将报文转发至第二类型网络节点，在第二类型网络节点通过域内路由协议在网络中通告自身的路由前缀信息和SRv6功能信息的同时，第一类型网络节点也通过域内路由协议在网络中通告自身的路由前缀信息和SRv6功能信息。
在一实施例中，在双层IP报文携带IPv6段路由头的情况下，应用于第一类型网络节点的路径跟踪方法，还包括：接收第五类型网络节点转发的包含外层IPv6段路由头的双层IP报文；其中，外层IPv6段路由头包括：第一类型网络节点的第二路由前缀信息和第二SRv6功能信息，以及第二类型网络节点的第一路由前缀信息和第一SRv6功能信息；第五类型网络节点与第一类型网络节点的节点类型相同。在实施例中，第五类型网络节点和第一类型网络节点可以为SRv6网络中的公网节点，比如，P节点。在实施例中，在第五类型网络节点接收到第二类型网络节点和第一类型网络节点通告的路由前缀信息和SRv6功能信息之后，分别构建以第五类型网络节点的第二路由前缀信息和第二SRv6功能信息，以及第二类型网络节点的第一路由前缀信息和第一SRv6功能信息为匹配键值的本地处理功能表，并分别构建以第五类型网络节点的第二路由前缀信息和第二SRv6功能信息，以及第二类型网络节点的第一路由前缀信息和第一SRv6功能信息为匹配键值的转发表。在第三类型网络节点接收到本地CE节点发送的IP源地址指向本地CE节点、IP目的地址指向第二类型网络节点的IP或UDP路径跟踪报文之后，判断IP或UDP路径跟踪报文中的IPv4生存时间或IPv6跳数限制字段是否为1，在不为1的情况下，以第一类型网络节点的第二路由前缀信息和第二SRv6功能信息为外层IPv6目的地址，以第一类型网络节点的第二路由前缀信息和第二SRv6功能信息，以及第二类型网络节点的第一路由前缀信息加上第一SRv6功能信息为外层IPv6段路由头的封装表，将IP或UDP路径跟踪报文封装为外层IPv6目的地址设置为第一路由前缀信息和第一SRv6功能信息，外层IPv6段路由头包含第一类型网络节点的第二路由前缀信息和第二SRv6功能信息，以及第二类型网络节点的第一路由前缀信息和第一SRv6功能信息这两个条目的双层IP报文，并根据以第一类型网络节点的第一路由前缀信息为匹配健值的转发表，将双层IP报文转发至第一类型网络节点。
在一实施例中，应用于第一类型网络节点的路径跟踪方法，还包括：根据外层IPv6段路由头对双层IP报文执行外层IPv6目的地址的替换操作。在实施例中，根据SRv6技术的规定，包含第一类型网络节点的IPv6地址和第二类型网络节点的IPv6地址这两个条目的IPv6段路由头指示报文需先到达第一类型网络节点；然后再由第一类型网络节点根据段路由头将IPv6目的地址从第一类型网络节点的IPv6地址修改为第二类型网络节点的IPv6地址；然后再把报文转发至第二类型网络节点。
在一实施例中，图6是本申请实施例提供的另一种路径跟踪方法的流程图。本实施例中，以第一类型网络节点为P节点，第二类型网络节点为远端PE节点，第三类型网络节点为本地PE节点为例，对路径跟踪过程进行说明。本实施例中，将第一路由前缀信息记为第一Locator信息，第一SRv6功能信息记为第一Function信息。如图6所示，本实施例实施例中的路径跟踪方法包括S210-S250。
S210、通过IGP通告第一Locator和第一Function。
在实施例中，网络节点通过域内路由协议(IGP)在网络中通告该节点的第一路由前缀(Locator)信息和第一SRv6功能(Function)信息。其中，第一Function信息用于指示节点对双层IP报文的内层IP Traceroute报文进行解析，具体来说，第一Function信息用于指示节点查看外层IPv6报头内部的IP Traceroute报文的跳数限制字段(比如，IPv4报文中的TTL或IPv6报文中的Hop Limit)是否为1，如果为1，则终结此双层IP报文的转发，并对内层IP Traceroute报头中IP源地址指向的本地CE节点发送响应报文；如果不为1，则对该跳数限制字段执行减1操作，并继续转发此双层IP报文。
S220、本地PE节点根据通告的第一Locator和第一Function构建封装表和转发表，以及P节点根据通告的第一Locator和第一Function构建本地处理功能表和转发表。
在实施例中，本地PE节点接收到网络节点通告的第一Locator信息和第一Function信息后，构建以IP Traceroute报文的特征字段为匹配键值、以第一Locator信息加上第一Function信息为外层IPv6目的地址的封装表，并构建以第一Locator信息为匹配键值的转发表。其中，本地PE构建的封装表的格式示意表如上述实施例中的表1所示。P节点接收到网络节点通告的第一Locator信息和第一Function信息后，构建以第一Locator信息和第一Function信息为匹配键值的本地处理功能表，并构建以第一Locator信息为匹配键值的转发表。其中，P节点构建的本地处理功能表的格式示意表如上述实施例中的表2所示。
S230、本地PE节点接收到本地CE节点发送的IP Traceroute报文后，如果跳数限制字段不为1，则对该跳数限制字段执行减1操作，根据封装表把IP Traceroute报文封装为双层IP报文，然后根据转发表对双层IP报文进行转发。
在实施例中，本地PE节点接收到本地CE节点发送的IP源地址指向本地CE节点、IP目的地址指向远端CE节点的IP Traceroute报文后，先判断IP Traceroute报文中的跳数限制字段是否为1，如果为1，则本地PE终结此IP Traceroute报文，并对IP Traceroute报头中IP源地址指向的本地CE节点发送响应报文；如果不为1，则对该跳数限制字段执行减1操作，然后根据以IP Traceroute报文特征为匹配键值、以第一Locator信息加上第一Function信息为外层IPv6目的地址的封装表，把IP Traceroute报文封装为外层IPv6目的地址设置为第一Locator信息加上第一Function信息的双层IP报文，并根据以第一Locator信息为匹配键值的转发表把双层IP报文向远端PE节点转发。表3是本申请实施例提供的一种本地PE节点封装IP Traceroute报文后形成的双层IP报文的格式示意表，如表3所示，双层IP报文的外层IPv6跳数限制设置为255，SRv6段路由头(Segment Routing Header，SRH)是可选携带的。
表3一种本地PE节点封装IP Traceroute报文后形成的双层IP报文的格式示意表
Figure BDA0002993304200000081
S240、P节点接收到本地PE转发过来的双层IP报文之后，根据本地处理功能表拦截IP Traceroute报文，执行第一Function所指示的查看和处理内层IP Traceroute报文的跳数限制字段。
在实施例中，P节点接收到本地PE转发过来的双层IP报文后，根据以第一Locator信息和第一Function信息为匹配键值的本地处理功能表拦截双层IP报文，执行第一Function信息所指示的本地处理功能，也即查看外层IPv6报头内部的IP Traceroute报文的跳数限制字段是否为1，如果为1，则终结此双层IP报文的转发，并对内层IP Traceroute报头中IP源地址指向的本地CE节点发送响应报文；如果不为1，则对该跳数限制字段执行减1操作，然后根据以Locator信息为最长匹配键值的转发表把双层IP报文向远端PE节点转发。
S250、远端PE节点接收到P节点转发的双层IP报文之后，对双层IP报文执行解封装操作，剥去外层IPv6报头，以查看和处理IP Traceroute报文的跳数限制字段。
在实施例中，远端PE节点接收到P节点转发过来的双层IP报文后，对双层IP报文执行解封装操作，剥去外层IPv6报头并解析内层的IP Traceroute报文，查看IP Traceroute报文的跳数限制字段是否为1，如果为1，则终结双层IP报文的转发，并对IP Traceroute报头中IP源地址指向的本地CE节点发送响应报文；如果不为1，则对该跳数限制字段执行减1操作，然后根据IP Traceroute报头中IP目的地址指向的远端CE节点转发。
在一实施例中，以第一类型网络节点为P节点，第二类型网络节点为远端PE节点，第三类型网络节点为本地PE节点为例，对路径跟踪过程进行说明。本实施例中，将第一路由前缀信息记为第一Locator信息，第一SRv6功能信息记为第一Function信息。在实施例中，本实施例在图6的基础上，以本地PE节点封装的双层IP报文未携带IPv6段路由头，IPTraceroute报文为IPv4的ICMP回声请求(ICMP Echo Request)报文，对路径跟踪过程进行说明。本实施例包括如下步骤：
步骤11、远端PE节点通过域内路由协议(IGP)在网络中通告该节点的第一路由前缀(记为第一Locator)信息和第一SRv6功能(第一Function)信息。
在实施例中，第一Function信息用于指示节点查看外层IPv6报头内部的ICMP回声请求报文的TTL字段是否为1，如果为1，则终结此双层IP报文的转发，并对内层ICMP回声请求报头中IP源地址指向的本地CE节点发送ICMP回声响应(ICMP Echo Reply)报文；如果不为1，则对该TTL字段执行减1操作，并继续转发此双层IP报文。
步骤12、本地PE节点接收到远端PE节点通告的第一Locator信息和第一Function信息后，构建以ICMP回声请求报文特征字段为匹配键值、以第一Locator信息加上第一Function信息为外层IPv6目的地址的封装表，并构建以第一Locator信息为最长匹配键值的转发表。中间P节点在接收到远端PE节点通告的第一Locator信息和第一Function信息后，构建以第一Locator信息和第一Function信息为匹配键值的本地处理功能表，并构建以第一Locator信息为最长匹配键值的转发表。
步骤13、本地PE节点接收到本地CE节点发送的IP源地址指向本地CE节点、IP目的地址指向远端CE节点的ICMP回声请求报文后，先判断ICMP回声请求报文中的TTL是否为1，如果为1，则本地PE终结此ICMP回声请求报文，并向本地CE节点发送ICMP回声响应报文；如果不为1，则对该TTL执行减1操作，然后根据以ICMP回声请求报文特征字段为匹配键值、以第一Locator信息和第一Function信息为外层IPv6目的地址的封装表，把ICMP回声请求报文封装为外层IPv6目的地址设置为第一Locator信息和第一Function信息的双层IP报文，并根据以远端PE节点的第一Locator信息为最长匹配键值的转发表，把双层IP报文向远端PE节点转发。
步骤14、中间P节点接收到本地PE转发过来的双层IP报文后，根据以第一Locator信息和第一Function信息为匹配键值的本地处理功能表拦截双层IP报文，执行第一Function信息所指示的本地处理功能。
在实施例中，执行第一Function信息所指示的本地处理功能，也即查看外层IPv6报头内部的ICMP回声请求报文的TTL是否为1，如果为1，则终结此双层IP报文的转发，并向本地CE节点发送ICMP回声响应报文，该ICMP回声响应报文先被P节点封装在双层IP报文中向本地PE节点发送，然后由本地PE节点解封装为ICMP回声响应报文后再向本地CE节点发送；如果不为1，则对外层IPv6报头内部的ICMP回声请求报文的TTL执行减1操作，然后根据以远端PE节点的第一Locator信息为最长匹配键值的转发表，把双层IP报文向远端PE节点转发。
步骤15、远端PE节点接收到P节点转发过来的双层IP报文后，对双层IP报文执行解封装操作，剥去外层IPv6报头并解析内层的ICMP回声请求报文，查看ICMP回声请求报文的TTL是否为1，如果为1，则终结报文的转发，并向本地CE节点发送ICMP回声响应报文，该ICMP回声响应报文先被远端PE节点封装在双层IP报文中向本地PE节点发送，然后由本地PE节点解封装为ICMP回声响应报文后再向本地CE节点发送；如果不为1，则对ICMP回声请求报文的TTL执行减1操作，然后向远端CE节点转发。
在一实施例中，以第一类型网络节点为P节点，第二类型网络节点为远端PE节点，第三类型网络节点为本地PE节点为例，对路径跟踪过程进行说明。本实施例中，将第一路由前缀信息记为第一Locator信息，第一SRv6功能信息记为第一Function信息。在实施例中，本实施例在图6的基础上，以本地PE节点封装的双层IP报文未携带IPv6段路由头，IPTraceroute报文为使用用户数据报协议(User Datagram Protocol，UDP)作为传输层协议的IPv4报文，且该报文使用的是特殊的UDP目的端口号，对路径跟踪过程进行说明。本实施例包括如下步骤：
步骤21、远端PE节点通过域内路由协议(IGP)在网络中通告该节点的第一路由前缀(记为第一Locator)信息和第一SRv6功能(记为第一Function)信息。
在实施例中，第一Function信息用于指示节点查看外层IPv6报头内部的IP或UDP路径跟踪报文的TTL字段是否为1，如果为1，则终结此双层IP报文的转发，并对内层IP/UDP报头中IP源地址指向的本地CE节点发送ICMP超时(ICMP Time Exceeded)报文；如果不为1，则对该TTL字段执行减1操作，并继续转发此双层IP报文。
步骤22、本地PE节点接收到远端PE节点通告的第一Locator信息和第一Function信息后，构建以特殊的UDP目的端口号为匹配键值、以第一Locator信息加上第一Function信息为外层IPv6目的地址的封装表，并构建以第一Locator信息为最长匹配键值的转发表。中间P节点接收到远端PE节点通告的第一Locator信息和第一Function信息后，构建以第一Locator信息和第一Function信息为匹配键值的本地处理功能表，并构建以第一Locator信息为最长匹配键值的转发表。
步骤23、本地PE节点接收到本地CE节点发送的IP源地址指向本地CE节点、IP目的地址指向远端CE节点的IP或UDP路径跟踪报文后，先判断IP或UDP路径跟踪报文中的TTL是否为1，如果为1，则本地PE终结此IP或UDP路径跟踪报文，并向本地CE节点发送ICMP超时报文；如果不为1，则对该TTL执行减1操作，然后根据以特殊的UDP目的端口号为匹配键值、以第一Locator信息加上第一Function信息为外层IPv6目的地址的封装表，把IP或UDP路径跟踪报文封装为外层IPv6目的地址设置为第一Locator信息加上第一Function信息的双层IP报文，并根据以远端PE节点的第一Locator信息为最长匹配键值的转发表，把双层IP报文向远端PE节点转发。
步骤24、中间P节点接收到本地PE转发过来的双层IP报文后，根据以第一Locator信息和第一Function信息为匹配键值的本地处理功能表拦截双层IP报文，执行第一Function信息所指示的本地处理功能，也即查看外层IPv6报头内部的IP或UDP路径跟踪报文的TTL是否为1，如果为1，则终结此双层IP报文的转发，并向本地CE节点发送ICMP超时报文，该ICMP超时报文先被P节点封装在双层IP报文中向本地PE节点发送，然后由本地PE节点解封装为ICMP超时报文后再向本地CE节点发送；如果不为1，则对外层IPv6报头内部的IP/UDP路径跟踪报文的TTL执行减1操作，然后根据以远端PE节点的第一Locator信息为最长匹配键值的转发表，把双层IP报文向远端PE节点转发。
步骤25、远端PE节点接收到P节点转发过来的双层IP报文后，对双层IP报文执行解封装操作，剥去外层IPv6报头并解析内层的IP或UDP路径跟踪报文，查看IP或UDP路径跟踪报文的TTL是否为1，如果为1，则终结报文的转发，并向本地CE节点发送ICMP超时报文，该ICMP超时报文先被远端PE节点封装在双层IP报文中向本地PE节点发送，然后由本地PE节点解封装为ICMP超时报文后再向本地CE节点发送；如果不为1，则对IP或UDP路径跟踪报文的TTL执行减1操作，然后向远端CE节点转发。
在一实施例中，以第一类型网络节点为中间P1节点，第二类型网络节点为远端PE节点，第三类型网络节点为本地PE节点，第四类型网络节点为本地CE节点，第五类型网络节点为P节点为例，对路径跟踪过程进行说明。本实施例中，将第一路由前缀信息记为第一Locator信息，第一SRv6功能信息记为第一Function信息，第二路由前缀信息记为第二Locator信息，以及第二SRv6功能信息记为第二Function信息。在实施例中，本实施例在图6的基础上，以本地PE节点封装的双层IP报文携带IPv6段路由头，段路由头中包含两个条目，分别是中间P1节点的IPv6地址和远端PE节点的IPv6地址，本地PE节点与P1节点之间有P节点，P1节点与远端PE节点之间也有P节点，对路径跟踪过程进行说明。根据SRv6技术的规定，包含P1地址和远端PE地址两个条目的IPv6段路由头指示报文必须先到达中间P1节点，然后由P1节点根据段路由头，把IPv6目的地址从P1节点的IPv6地址修改为远端PE节点的IPv6地址，再把报文转发到远端PE节点。IP Traceroute报文为IPv4的ICMP回声请求(ICMP EchoRequest)报文。
本实施例包括如下步骤：
步骤31、远端PE节点通过域内路由协议(IGP)在网络中通告该节点的第一路由前缀(第一Locator)信息和第一SRv6功能(第一Function)信息，中间P1节点也通过域内路由协议(IGP)在网络中通告该节点的第二路由前缀(第二Locator)信息和第二SRv6功能(第二Function)信息。
在实施例中，第一Function信息和第二Function信息均用于指示节点查看外层IPv6报头内部的ICMP回声请求报文的TTL字段是否为1，如果为1，则终结此双层IP报文的转发，并对内层ICMP回声请求报头中IP源地址指向的本地CE节点发送ICMP回声响应(ICMPEcho Reply)报文；如果不为1，则对该TTL字段执行减1操作，并继续转发此双层IP报文。
步骤32、本地PE节点接收到远端PE节点通告的第一Locator信息和第一Function信息，以及中间P1节点通告的第二Locator信息和第二Function信息后，构建以ICMP回声请求报文特征字段为匹配键值、以中间P1节点的的第二Locator信息和第二Function信息为外层IPv6目的地址、以中间P1节点的第二Locator信息加上第二Function信息，以及远端PE节点的第一Locator信息加上第一Function信息为外层IPv6段路由头两个条目的封装表，并构建以中间P1节点的第一Locator信息为最长匹配键值的转发表。中间P节点接收到远端PE节点通告的第一Locator信息和第一Function信息，以及中间P1节点通告的第二Locator信息和第二Function信息后，分别构建以中间P1节的第二Locator信息和第二Function信息，以及远端PE节点的第一Locator信息和第一Function信息为匹配键值的本地处理功能表，并分别构建以中间P1节点的第二Locator信息和远端PE节点的第一Locator信息为最长匹配键值的转发表。中间P1节点接收到远端PE节点通告的第一Locator信息和第一Function信息后，构建以远端PE节点的第一Locator信息和第一Function信息为匹配键值的本地处理功能表，并构建以远端PE节点的第一Locator信息为最长匹配键值的转发表。
步骤33、本地PE节点接收到本地CE节点发送的IP源地址指向本地CE节点、IP目的地址指向远端CE节点的ICMP回声请求报文后，先判断ICMP回声请求报文中的TTL是否为1，如果为1，则本地PE终结此ICMP回声请求报文，并向本地CE节点发送ICMP回声响应报文；如果不为1，则对该TTL执行减1操作，然后根据以ICMP回声请求报文特征为匹配键值、以中间P1节点的第二Locator信息和第二Function信息为外层IPv6目的地址、以中间P1节点的第二Locator信息加上第二Function信息，以及远端PE节点的第一Locator信息加上第一Function信息为外层IPv6段路由头的封装表，把ICMP回声请求报文封装为外层IPv6目的地址设置为Locator信息和Function信息、外层IPv6段路由头包含中间P1节点的第二Locator信息和第二Function信息以及远端PE节点的第一Locator信息和第一Function信息两个条目的双层IP报文，并根据以中间P1节点的第二Locator信息为最长匹配键值的转发表，把双层IP报文向中间P1节点转发。
步骤34、本地PE节点与P1节点之间的P节点接收到本地PE转发过来的双层IP报文后，根据以中间P1节点的第二Locator信息和第二Function信息为匹配键值的本地处理功能表把双层IP报文拦截下来，执行第二Function信息所指示的本地处理功能，也即查看外层IPv6报头内部的ICMP回声请求报文的TTL是否为1，如果为1，则终结此双层IP报文的转发，并向本地CE节点发送ICMP回声响应报文，该ICMP回声响应报文先被P节点封装在双层IP报文中向本地PE节点发送，然后由本地PE节点解封装为ICMP回声响应报文后再向本地CE节点发送；如果不为1，则对外层IPv6报头内部的ICMP回声请求报文的TTL执行减1操作，然后根据以中间P1节点的第二Locator信息为最长匹配键值的转发表，把双层IP报文向中间P1节点转发。
步骤35、P1节点接收到P节点转发过来的双层IP报文后，根据外层IPv6段路由头对双层IP报文执行替换外层IPv6目的地址的操作，把外层IPv6目的地址从中间P1节点的第二Locator信息和第二Function信息替换为远端PE节点的第一Locator信息和第一Function信息。然后，根据以远端PE节点的第一Locator信息和第一Function信息为匹配键值的本地处理功能表拦截双层IP报文，执行第一Function信息所指示的本地处理功能，也即查看外层IPv6报头内部的ICMP回声请求报文的TTL是否为1，如果为1，则终结此双层IP报文的转发，并向本地CE节点发送ICMP回声响应报文，该ICMP回声响应报文先被P1节点封装在双层IP报文中向本地PE节点发送，然后由本地PE节点解封装为ICMP回声响应报文后再向本地CE节点发送；如果不为1，则对外层IPv6报头内部的ICMP回声请求报文的TTL执行减1操作，然后根据以远端PE节点的第一Locator信息为最长匹配键值的转发表，把双层IP报文向远端PE节点转发。
步骤36、P1节点与远端PE节点之间的P节点接收到P1节点转发过来的双层IP报文后，根据以远端PE节点的第一Locator信息和第一Function信息为匹配键值的本地处理功能表拦截双层IP报文，执行第一Function所指示的本地处理功能，也即查看外层IPv6报头内部的ICMP回声请求报文的TTL是否为1，如果为1，则终结此双层IP报文的转发，并向本地CE节点发送ICMP回声响应报文，该ICMP回声响应报文先被P节点封装在双层IP报文中向本地PE节点发送，然后由本地PE节点解封装为ICMP回声响应报文后再向本地CE节点发送；如果不为1，则对外层IPv6报头内部的ICMP回声请求报文的TTL执行减1操作，然后根据以远端PE节点的第一Locator信息为最长匹配键值的转发表，把双层IP报文向远端PE节点转发。
步骤37、远端PE节点接收到P节点转发过来的双层IP报文后，对双层IP报文执行解封装操作，剥去外层IPv6报头并解析内层的ICMP回声请求报文，查看ICMP回声请求报文的TTL是否为1，如果为1，则终结报文的转发，并向本地CE节点发送ICMP回声响应报文，该ICMP回声响应报文先被远端PE节点封装在双层IP报文中向本地PE节点发送，然后由本地PE节点解封装为ICMP回声响应报文后再向本地CE节点发送；如果不为1，则对ICMP回声请求报文的TTL执行减1操作，然后向远端CE节点转发。
在一实施例中，以第一类型网络节点为中间P1节点，第二类型网络节点为远端PE节点，第三类型网络节点为本地PE节点，第四类型网络节点为本地CE节点，第五类型网络节点为P节点为例，对路径跟踪过程进行说明。本实施例中，将第一路由前缀信息记为第一Locator信息，第一SRv6功能信息记为第一Function信息，第二路由前缀信息记为第二Locator信息，以及第二SRv6功能信息记为第二Function信息。在实施例中，本实施例在图6的基础上，以本地PE节点封装的双层IP报文携带IPv6段路由头，段路由头中包含两个条目，分别是中间P1节点的IPv6地址和远端PE节点的IPv6地址，本地PE节点与P1节点之间有P节点，P1节点与远端PE节点之间也有P节点，对路径跟踪过程进行说明。根据SRv6技术的规定，包含P1地址和远端PE地址两个条目的IPv6段路由头指示报文必须先到达中间P1节点，然后由P1节点根据段路由头，把IPv6目的地址从P1节点的IPv6地址修改为远端PE节点的IPv6地址，再把报文转发到远端PE节点。IP Traceroute报文为使用用户数据报协议(UserDatagram Protocol，UDP)作为传输层协议的IPv4报文，且该报文使用的是特殊的UDP目的端口号。
本实施例包括如下步骤：
步骤41、远端PE节点通过域内路由协议(IGP)在网络中通告该节点的第一路由前缀(第一Locator)信息和第一SRv6功能(第一Function)信息，中间P1节点也通过域内路由协议(IGP)在网络中通告该节点的第二路由前缀(第二Locator)信息和第二SRv6功能(第二Function)信息。
在实施例中，第一Function信息和第二Function信息均用于指示节点查看外层IPv6报头内部的IP或UDP路径跟踪报文的TTL字段是否为1，如果为1，则终结此双层IP报文的转发，并对内层IP/UDP路径跟踪报头中IP源地址指向的本地CE节点发送ICMP超时报文；如果不为1，则对该TTL字段执行减1操作，并继续转发此双层IP报文。
步骤42、本地PE节点接收到远端PE节点通告的第一Locator信息和第一Function信息，以及中间P1节点通告的第二Locator信息和第二Function信息之后，构建以特殊的UDP目的端口号为匹配键值、以中间P1节点的第二Locator信息和第二Function信息为外层IPv6目的地址、以中间P1节点的第二Locator信息加上第二Function信息，以及和远端PE节点的第一Locator信息加上第一Function信息为外层IPv6段路由头两个条目的封装表，并构建以中间P1节点的第二Locator信息为最长匹配键值的转发表。中间P节点接收到远端PE节点通告的第一Locator信息和第一Function信息，以及中间P1节点通告的第二Locator信息和第二Function信息后，分别构建以中间P1节的第二Locator信息和第二Function信息，以及远端PE节点的第一Locator信息和第一Function信息为匹配键值的本地处理功能表，并分别构建以中间P1节点的第二Locator信息和远端PE节点的第一Locator信息为最长匹配键值的转发表。中间P1节点接收到远端PE节点通告的第一Locator信息和第一Function信息后，构建以远端PE节点的第一Locator信息和第一Function信息为匹配键值的本地处理功能表，并构建以远端PE节点的第一Locator信息为最长匹配键值的转发表。
步骤43、本地PE节点接收到本地CE节点发送的IP源地址指向本地CE节点、IP目的地址指向远端CE节点的IP或UDP路径跟踪报文后，先判断IP或UDP路径跟踪报文中的TTL是否为1，如果为1，则本地PE终结此IP或UDP路径跟踪报文，并向本地CE节点发送ICMP超时报文；如果不为1，则对该TTL执行减1操作，然后根据以特殊的UDP目的端口号为匹配键值、以中间P1节点的第二Locator信息和第二Function信息为外层IPv6目的地址、以中间P1节点的第二Locator信息和第二Function信息，以及远端PE节点的第一Locator信息加上第一Function信息为外层IPv6段路由头的封装表，把IP或UDP路径跟踪报文封装为外层IPv6目的地址设置为Locator信息加上Function信息、外层IPv6段路由头包含中间P1节点的第二Locator信息和第二Function信息，以及远端PE节点的第一Locator信息和第一Function信息两个条目的双层IP报文，并根据以中间P1节点的第二Locator信息为最长匹配键值的转发表，把双层IP报文向中间P1节点转发。
步骤44、本地PE节点与P1节点之间的P节点接收到本地PE转发过来的双层IP报文后，根据以P1节点的第二Locator信息和第二Function信息为匹配键值的本地处理功能表把双层IP报文拦截下来，执行Function所指示的本地处理功能，也即查看外层IPv6报头内部的IP/UDP路径跟踪报文的TTL是否为1，如果为1，则终结此双层IP报文的转发，并向本地CE节点发送ICMP超时报文，该ICMP超时报文先被P节点封装在双层IP报文中向本地PE节点发送，然后由本地PE节点解封装为ICMP超时报文后再向本地CE节点发送；如果不为1，则对外层IPv6报头内部的IP或UDP路径跟踪报文的TTL执行减1操作，然后根据以P1节点的第二Locator为最长匹配键值的转发表，把双层IP报文向中间P1节点转发。
步骤45、P1节点接收到P节点转发过来的双层IP报文后，根据外层IPv6段路由头对双层IP报文执行替换外层IPv6目的地址的操作，把外层IPv6目的地址从P1节点的第二Locator信息和第二Function信息替换为远端PE节点的第一Locator信息和第一Function信息。然后，根据以远端PE节点的第一Locator信息和第一Function信息为匹配键值的本地处理功能表拦截双层IP报文，执行第一Function信息指示的本地处理功能，也即查看外层IPv6报头内部的IP或UDP路径跟踪报文的TTL是否为1，如果为1，则终结此双层IP报文的转发，并向本地CE节点发送ICMP超时报文，该ICMP超时报文先被P1节点封装在双层IP报文中向本地PE节点发送，然后由本地PE节点解封装为ICMP超时报文后再向本地CE节点发送；如果不为1，则对外层IPv6报头内部的IP或UDP路径跟踪报文的TTL执行减1操作，然后根据以远端PE节点的Locator为最长匹配键值的转发表，把双层IP报文向远端PE节点转发。
步骤46、P1节点与远端PE节点之间的P节点接收到P1节点转发过来的双层IP报文后，根据以远端PE节点的第一Locator信息和第一Function信息为匹配键值的本地处理功能表拦截双层IP报文，执行第一Function信息所指示的本地处理功能，也即查看外层IPv6报头内部的IP或UDP路径跟踪报文的TTL是否为1，如果为1，则终结此双层IP报文的转发，并向本地CE节点发送ICMP超时报文，该ICMP超时报文先被P节点封装在双层IP报文中向本地PE节点发送，然后由本地PE节点解封装为ICMP超时报文后再向本地CE节点发送；如果不为1，则对外层IPv6报头内部的IP/UDP路径跟踪报文的TTL执行减1操作，然后根据以远端PE节点的第一Locator信息为最长匹配键值的转发表，把双层IP报文向远端PE节点转发。
步骤47、远端PE节点接收到P节点转发过来的双层IP报文后，对双层IP报文执行解封装操作，剥去外层IPv6报头并解析内层的IP或UDP路径跟踪报文，查看IP或UDP路径跟踪报文的TTL是否为1，如果为1，则终结报文的转发，并向本地CE节点发送ICMP超时报文，该ICMP超时报文先被远端PE节点封装在双层IP报文中向本地PE节点发送，然后由本地PE节点解封装为ICMP超时报文后再向本地CE节点发送；如果不为1，则对IP或UDP路径跟踪报文的TTL执行减1操作，然后向远端CE节点转发。
在一实施例中，图7是本申请实施例提供的一种路径跟踪装置的结构框图。本实施例应用于第一类型网络节点。其中，第一类型网络节点可以为SRv6网络中的公网节点。示例性地，第一类型网络节点可以为中间P节点。如图7所示，本实施例包括：第一接收器310、第一构建器320和第一执行器330。
其中，第一接收器310，配置为接收第二类型网络节点发送的第一IPv6段路由SRv6功能信息，第一SRv6功能信息用于指示第一类型网络节点对接收到的双层IP报文所对应的内层IP路径跟踪报文进行解析；
第一构建器320，配置为根据第一SRv6功能信息构建本地处理功能表；
第一执行器330，配置为在接收到第三类型网络节点转发的双层IP报文的情况下，根据本地处理功能表拦截双层IP报文，并执行第一SRv6功能信息指示的本地处理功能，本地处理功能包括：对双层IP报文所对应的内层IP路径跟踪报文进行解析，并查看IP路径跟踪报文的IPv4生存时间或IPv6跳数限制字段。
在一实施例中，应用于第一类型网络节点的路径跟踪装置，还包括：
第二接收器，配置为接收第二类型网络节点发送的第一路由前缀信息；
第二构建器，配置为构建以第一路由前缀信息为匹配键值的转发表。
在一实施例中，在接收到第三类型网络节点转发的双层IP报文的情况下，应用于第一类型网络节点的路径跟踪装置，还包括：
转发器，配置为根据转发表将双层IP报文转发至第二类型网络节点。
在一实施例中，第一构建器，包括：
构建以第一路由前缀信息和第一SRv6功能信息为匹配键值的本地处理功能表。
在一实施例中，本地处理功能，还包括：
在IPv4生存时间或IPv6跳数限制字段为第一数值的情况下，终止双层IP报文的转发，并对内层IP路径跟踪报文中IP源地址指向的第四类型网络节点发送响应报文；
在IPv4生存时间或IPv6跳数限制字段不为第一数值的情况下，对IPv4生存时间或IPv6跳数限制字段执行减一操作，并根据转发表将双层IP报文转发至第二类型网络节点。
在一实施例中，IP路径跟踪报文包括下述之一：IPv4的互联网控制消息协议ICMP回声请求报文；IPv6的ICMP回声请求报文；采用用户数据报协议UDP作为传输层协议的IPv4报文；采用UDP作为传输层协议的IPv6报文。
在一实施例中，在双层IP报文携带IPv6段路由头的情况下，IPV6段路由头至少包括：第一类型网络节点的IPv6地址；第二类型网络节点的IPv6地址。
在一实施例中，在双层IP报文携带IPv6段路由头的情况下，应用于第一类型网络节点的跟踪装置，还包括：
通告模块，配置为在当前所在网络中通告第一类型网络节点的第二路由前缀信息和第二SRv6功能信息。
在一实施例中，在双层IP报文携带IPv6段路由头的情况下，应用于第一类型网络节点的路径跟踪装置，还包括：
第三接收器，配置为接收第五类型网络节点转发的包含外层IPv6段路由头的双层IP报文；其中，外层IPv6段路由头包括：第一类型网络节点的第二路由前缀信息和第二SRv6功能信息，以及第二类型网络节点的第一路由前缀信息和第一SRv6功能信息；第五类型网络节点与第一类型网络节点的节点类型相同。
在一实施例中，应用于第一类型网络节点的路径跟踪装置，还包括：
第二执行器，配置为根据外层IPv6段路由头对双层IP报文执行外层IPv6目的地址的替换操作。
本实施例提供的路径跟踪装置设置为实现图5所示实施例的路径跟踪方法，本实施例提供的路径跟踪装置实现原理和技术效果类似，此处不再赘述。
图8是本申请实施例提供的一种路径跟踪设备的结构示意图。如图8所示，本申请提供的设备，包括：处理器410、存储器420和通信模块430。该设备中处理器410的数量可以是一个或者多个，图8中以一个处理器410为例。该设备中存储器420的数量可以是一个或者多个，图8中以一个存储器420为例。该设备的处理器410、存储器420和通信模块430可以通过总线或者其他方式连接，图8中以通过总线连接为例。在该实施例中，该设备为可以为第一类型网络节点。示例性地，第一类型网络节点可以为SRv6公网中的P节点。
存储器420作为一种计算机可读存储介质，可设置为存储软件程序、计算机可执行程序以及模块，如本申请任意实施例的设备对应的程序指令/模块(例如，路径跟踪装置中的第一接收器310、第一构建器320和第一执行器330)。存储器420可包括存储程序区和存储数据区，其中，存储程序区可存储操作系统、至少一个功能所需的应用程序；存储数据区可存储根据设备的使用所创建的数据等。此外，存储器420可以包括高速随机存取存储器，还可以包括非易失性存储器，例如至少一个磁盘存储器件、闪存器件、或其他非易失性固态存储器件。在一些实例中，存储器420可进一步包括相对于处理器410远程设置的存储器，这些远程存储器可以通过网络连接至设备。上述网络的实例包括但不限于互联网、企业内部网、局域网、移动通信网及其组合。
通信模块430，配置为用于在各个同步节点进行通信交互。
在通信设备为第一类型网络节点的情况下，上述提供的设备可设置为执行上述任意实施例提供的应用于第一类型网络节点的通信方法，具备相应的功能和效果。
本申请实施例还提供一种包含计算机可执行指令的存储介质，计算机可执行指令在由计算机处理器执行时用于执行一种应用于第一类型网络节点的路径跟踪方法，该方法包括：接收第二类型网络节点发送的第一IPv6段路由SRv6功能信息，第一SRv6功能信息用于指示第一类型网络节点对接收到的双层IP报文所对应的内层IP路径跟踪报文进行解析；根据第一SRv6功能信息构建本地处理功能表；在接收到第三类型网络节点转发的双层IP报文的情况下，根据本地处理功能表拦截双层IP报文，并执行第一SRv6功能信息指示的本地处理功能，本地处理功能包括：对双层IP报文所对应的内层IP路径跟踪报文进行解析，并查看IP路径跟踪报文的IPv4生存时间或IPv6跳数限制字段。
本领域内的技术人员应明白，术语用户设备涵盖任何适合类型的无线用户设备，例如移动电话、便携数据处理装置、便携网络浏览器或车载移动台。
一般来说，本申请的多种实施例可以在硬件或专用电路、软件、逻辑或其任何组合中实现。例如，一些方面可以被实现在硬件中，而其它方面可以被实现在可以被控制器、微处理器或其它计算装置执行的固件或软件中，尽管本申请不限于此。
本申请的实施例可以通过移动装置的数据处理器执行计算机程序指令来实现，例如在处理器实体中，或者通过硬件，或者通过软件和硬件的组合。计算机程序指令可以是汇编指令、指令集架构(Instruction Set Architecture，ISA)指令、机器指令、机器相关指令、微代码、固件指令、状态设置数据、或者以一种或多种编程语言的任意组合编写的源代码或目标代码。
本申请附图中的任何逻辑流程的框图可以表示程序步骤，或者可以表示相互连接的逻辑电路、模块和功能，或者可以表示程序步骤与逻辑电路、模块和功能的组合。计算机程序可以存储在存储器上。存储器可以具有任何适合于本地技术环境的类型并且可以使用任何适合的数据存储技术实现，例如但不限于只读存储器(Read-Only Memory，ROM)、随机访问存储器(Random Access Memory，RAM)、光存储器装置和系统(数码多功能光碟(Digital Video Disc，DVD)或光盘(Compact Disk，CD))等。计算机可读介质可以包括非瞬时性存储介质。数据处理器可以是任何适合于本地技术环境的类型，例如但不限于通用计算机、专用计算机、微处理器、数字信号处理器(Digital Signal Processing，DSP)、专用集成电路(Application Specific Integrated Circuit，ASIC)、可编程逻辑器件(Field-Programmable Gate Array，FGPA)以及基于多核处理器架构的处理器。
以上所述仅为本申请的优选实施例而已，并不用于限制本申请，对于本领域的技术人员来说，本申请可以有各种更改和变化。凡在本申请的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本申请的保护范围之内。

Claims (12)

1.一种路径跟踪方法，其特征在于，应用于第一类型网络节点，包括：
接收第二类型网络节点发送的第一IPv6段路由SRv6功能信息，所述第一SRv6功能信息用于指示所述第一类型网络节点对接收到的双层IP报文所对应的内层IP路径跟踪报文进行解析；
根据所述第一SRv6功能信息构建本地处理功能表；
在接收到第三类型网络节点转发的双层IP报文的情况下，根据所述本地处理功能表拦截所述双层IP报文，并执行所述第一SRv6功能信息指示的本地处理功能，所述本地处理功能包括：对所述双层IP报文所对应的内层IP路径跟踪报文进行解析，并查看所述IP路径跟踪报文的IPv4生存时间或IPv6跳数限制字段。
2.根据权利要求1所述的方法，其特征在于，所述方法，还包括：
接收第二类型网络节点发送的第一路由前缀信息；
构建以所述第一路由前缀信息为匹配键值的转发表。
3.根据权利要求2所述的方法，其特征在于，在接收到第三类型网络节点转发的双层IP报文的情况下，所述方法，还包括：
根据所述转发表将所述双层I P报文转发至所述第二类型网络节点。
4.根据权利要求1或2所述的方法，其特征在于，所述根据所述第一SRv6功能信息构建本地处理功能表，包括：
构建以第一路由前缀信息和所述第一SRv6功能信息为匹配键值的本地处理功能表。
5.根据权利要求1所述的方法，其特征在于，所述本地处理功能，还包括：
在所述IPv4生存时间或IPv6跳数限制字段为第一数值的情况下，终止所述双层IP报文的转发，并对所述内层IP路径跟踪报文中IP源地址指向的第四类型网络节点发送响应报文；
在所述IPv4生存时间或IPv6跳数限制字段不为第一数值的情况下，对所述IPv4生存时间或IPv6跳数限制字段执行减一操作，并根据所述转发表将所述双层IP报文转发至所述第二类型网络节点。
6.根据权利要求1所述的方法，其特征在于，所述IP路径跟踪报文包括下述之一：IPv4的互联网控制消息协议ICMP回声请求报文；IPv6的ICMP回声请求报文；采用用户数据报协议UDP作为传输层协议的IPv4报文；采用UDP作为传输层协议的IPv6报文。
7.根据权利要求1所述的方法，其特征在于，在所述双层IP报文携带IPv6段路由头的情况下，所述IPV6段路由头至少包括：所述第一类型网络节点的IPv6地址；所述第二类型网络节点的IPv6地址。
8.根据权利要求1或2所述的方法，其特征在于，在所述双层IP报文携带IPv6段路由头的情况下，所述方法，还包括：
在当前所在网络中通告所述第一类型网络节点的第二路由前缀信息和第二SRv6功能信息。
9.根据权利要求1所述的方法，其特征在于，在所述双层IP报文携带IPv6段路由头的情况下，所述方法，还包括：
接收第五类型网络节点转发的包含外层IPv6段路由头的双层IP报文；其中，所述外层IPv6段路由头包括：所述第一类型网络节点的第二路由前缀信息和第二SRv6功能信息，以及所述第二类型网络节点的第一路由前缀信息和第一SRv6功能信息；所述第五类型网络节点与所述第一类型网络节点的节点类型相同。
10.根据权利要求9所述的方法，其特征在于，所述方法，还包括：
根据所述外层IPv6段路由头对所述双层IP报文执行外层IPv6目的地址的替换操作。
11.一种路径跟踪设备，其特征在于，包括：通信模块，存储器，以及一个或多个处理器；
所述通信模块，配置为在各个网络节点之间进行通信交互；
所述存储器，配置为存储一个或多个程序；
当所述一个或多个程序被所述一个或多个处理器执行，使得所述一个或多个处理器实现如上述权利要求1-10中任一项所述的方法。
12.一种存储介质，其特征在于，所述存储介质存储有计算机程序，所述计算机程序被处理器执行时实现如上述权利要求1-10中任一项所述的方法。
CN202110322171.6A 2021-03-25 2021-03-25 路径跟踪方法、设备和存储介质 Pending CN115134285A (zh)

Priority Applications (2)

Application Number Priority Date Filing Date Title
CN202110322171.6A CN115134285A (zh) 2021-03-25 2021-03-25 路径跟踪方法、设备和存储介质
PCT/CN2022/081704 WO2022199486A1 (zh) 2021-03-25 2022-03-18 路径跟踪方法、设备和存储介质

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202110322171.6A CN115134285A (zh) 2021-03-25 2021-03-25 路径跟踪方法、设备和存储介质

Publications (1)

Publication Number Publication Date
CN115134285A true CN115134285A (zh) 2022-09-30

Family

ID=83374338

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202110322171.6A Pending CN115134285A (zh) 2021-03-25 2021-03-25 路径跟踪方法、设备和存储介质

Country Status (2)

Country Link
CN (1) CN115134285A (zh)
WO (1) WO2022199486A1 (zh)

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103139077B (zh) * 2011-11-28 2016-01-20 百度在线网络技术（北京）有限公司 扩展IPv6虚拟路由器的方法、系统及装置
EP3459214B1 (en) * 2016-05-20 2020-07-08 Telefonaktiebolaget LM Ericsson (PUBL) Method and apparatus for segment routing and rsvp-te routing in transport sdn networks
US10237173B2 (en) * 2016-07-21 2019-03-19 Cisco Technology, Inc. Target FEC (forwarding equivalence class) stack based FEC query in segment routing environments
CN110557316B (zh) * 2018-05-30 2021-06-04 中国电信股份有限公司 报文传输方法、系统、装置及计算机可读存储介质

Also Published As

Publication number Publication date
WO2022199486A1 (zh) 2022-09-29

Similar Documents

Publication Publication Date Title
CN110784411B (zh) 建立bier转发表项的方法、装置和系统
US10684885B2 (en) Port mirroring in a virtualized computing environment
US10237177B2 (en) Transfer device and transfer system
CN108259291B (zh) Vxlan报文处理方法、设备及系统
EP4113919A1 (en) Method for forwarding message in srv6 service function chain, sff and sf device
US11252129B2 (en) Packet transmission method and apparatus
US7953097B2 (en) Neighbour discovery protocol mediation
CN104579954B (zh) 报文跨域转发方法、装置及通信设备
US11336485B2 (en) Hitless linkup of ethernet segment
CN108718269B (zh) 报文处理方法及装置
CN107770072B (zh) 一种发送和接收报文的方法和设备
CN111988266B (zh) 一种处理报文的方法
CN108900414B (zh) 转发表生成方法及装置
EP3920512A1 (en) Transmission method and device for message
CN114389967A (zh) 链路检测方法、装置、设备和存储介质
CN115134285A (zh) 路径跟踪方法、设备和存储介质
CN113068199A (zh) 数据传输方法、设备、系统以及存储介质
CN106656786B (zh) 一种流量保护方法及装置
EP4287568A1 (en) Information processing method, and device and storage medium
WO2024011982A1 (zh) 报文转发方法、系统、网络设备、存储介质及程序产品
CN107547686A (zh) Arp请求报文处理方法和装置
EP4319096A1 (en) Packet transmission method and related device
EP4333382A1 (en) Packet transmission method, apparatus and system, network device, and storage medium
US20220345986A1 (en) Selective Importing of UE Addresses to VRF in 5g Networks
CN117354089A (zh) 数据传输方法、装置及可读存储介质

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination