[go: up one dir, main page]
More Web Proxy on the site http://driver.im/

CN112491701B - 转发报文方法和装置 - Google Patents

转发报文方法和装置 Download PDF

Info

Publication number
CN112491701B
CN112491701B CN202011210980.XA CN202011210980A CN112491701B CN 112491701 B CN112491701 B CN 112491701B CN 202011210980 A CN202011210980 A CN 202011210980A CN 112491701 B CN112491701 B CN 112491701B
Authority
CN
China
Prior art keywords
node
virtual
sid
message
address
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
CN202011210980.XA
Other languages
English (en)
Other versions
CN112491701A (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 CN202011210980.XA priority Critical patent/CN112491701B/zh
Publication of CN112491701A publication Critical patent/CN112491701A/zh
Application granted granted Critical
Publication of CN112491701B publication Critical patent/CN112491701B/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
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/18—Loop-free operations
    • 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/12—Shortest path evaluation
    • 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/16—Multipoint 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
    • H04L45/22—Alternate 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
    • H04L45/24—Multipath
    • 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/28—Routing or path finding of packets in data switching networks using route fault recovery
    • 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
    • H04L45/50—Routing or path finding of packets in data switching networks using label swapping, e.g. multi-protocol label switch [MPLS]
    • 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
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/74—Address processing for routing
    • H04L45/745—Address table lookup; Address filtering

Landscapes

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

Abstract

本发明实施例提供了一种转发报文的方法和装置，属于通信技术领域。所述方法包括：第一节点确定所述第一节点至第二节点的无环路径信息，其中，所述第一节点与所述第二节点为一对具有任播路由的节点，当所述第一节点在接收到发往第三节点的报文时，如果所述第一节点至所述第三节点的链路故障，则所述第一节点根据所述无环路径信息，将所述报文转发至所述第二节点，经所述第二节点将所述报文转发至所述第三节点。采用本申请，可以提高发送报文的成功率。

Description

转发报文方法和装置
本申请是向中国知识产权局提交的申请日为2018年4月13日、申请号为201810333853.5、发明名称为“转发报文方法和装置”的申请的分案申请。
技术领域
本申请涉及通信技术领域，特别涉及一种转发报文的方法和装置。
背景技术
段路由(Segment Routing，SR)是基于源路由的隧道转发机制，在进行报文转发时，可以预先在源节点中封装目的节点的段标识(Segment Identifier，SID)，也可以在源节点中封装经过节点的SID和/或链路标识，当报文经过某个节点时，该节点可以根据报文中的SID和/或链路标识对报文进行转发处理。
相关技术中，由于使用任播(anycast)方式进行组网的方案的可靠性，在组网时，会将两台完全一样的节点(A和B)配置相同的IP地址和SID，节点A和节点B形成一对具有任播路由的节点，在后续使用过程中，在节点A至下一跳节点的链路发生故障后，可以使用节点B，将报文发送至下一跳节点，进行报文转发。
这样，节点A向节点B发送报文时，节点A会在报文中封装节点B的地址，节点A可以将封装后的报文发送至直连的节点C，该节点C可以基于报文中封装的节点B的地址，计算到节点B的最小路径开销，进而确定出端口，由于节点A与节点B的地址一样，所以在该节点C到节点A路径开销更小的情况下，会将报文转发至节点A，报文的转发就会形成环路，导致报文发送失败。
发明内容
为了解决报文转发失败的问题，本发明实施例提供了一种转发报文的方法和装置。所述技术方案如下：
第一方面，提供了一种转发报文的方法，所述方法包括：
第一节点确定所述第一节点至第二节点的无环路径信息，其中，所述第一节点与所述第二节点为一对具有任播路由的节点；当所述第一节点在接收到发往第三节点的报文时，如果所述第一节点至所述第三节点的链路故障，则所述第一节点根据所述无环路径信息，将所述报文转发至所述第二节点，经所述第二节点将所述报文转发至所述第三节点。
本发明实施例所示的方案，在第一节点与第二节点为一对具有任播路由的节点时，第一节点可以确定出至第一节点至第二节点的无环路径信息，在第一节点有报文往第三节点发送时，第一节点与第三节点之间的链路故障，第一节点可以基于无环路径信息，将报文发送至第二节点，第二节点可以将报文发送至第三节点。这样，报文可以发送至第三节点，且不会形成环路。
在一种可能的方式中，所述第一节点确定所述无环路径信息为所述第一节点至所述第二节点的主路由信息。
本发明实施例所示的方案，不管第一节点与第二节点之间是否存在直连链路，第一节点都可以将第一节点至第二节点的无环路径信息，确定为第一节点至第二节点的主路由信息，这样，不管第一节点与第二节点之间的链路状态如何，都可以将第一节点想要发往第二节点的报文，发往第二节点，且不会出现环路，提高了报文发送的成功率。
在一种可能的方式中，如果所述第一节点与所述第二节点之间有直连链路，则所述第一节点确定所述无环路径信息为所述第一节点至所述第二节点的备路由信息；
当所述第一节点在接收到发往第三节点的报文时，如果所述第一节点至所述第三节点的链路故障，且所述第一节点与所述第二节点之间的直连链路故障，则所述第一节点根据所述无环路径信息，将所述报文转发至所述第二节点。
本发明实施例所示的方案，在第一节点与第二节点之间有直连链路时，第一节点可以将第一节点至第二节点的无环路径信息，确定为第一节点至第二节点的备路由信息，这样，在第一节点与第二节点之间的直连链路没有故障时，由于第一节点至第二节点的路径开销更小，所以第一节点可以将报文通过第一节点发送至第二节点。在第一节点与第二节点之间的直连链路故障后，可以使用第一节点至第二节点的无环路径信息，将报文发送往第二节点，这样，可以将第一节点想要发往第二节点的报文，发往第二节点，且不会出现环路，提高了报文发送的成功率。
在一种可能的方式中，第一节点在网络拓扑信息中添加虚拟节点，并分别设置所述虚拟节点与所述第一节点、第二节点之间的虚拟链路，其中，所述虚拟节点的地址与所述第一节点的地址相同；所述第一节点根据所述第一节点、所述虚拟节点和添加虚拟节点及虚拟链路后的网络拓扑信息，确定所述第一节点至所述第二节点的无环路径信息。
本发明实施例所示的方案，第一节点可以在自身存储的网络拓扑信息中添加虚拟节点，并且构建虚拟节点至第一节点的虚拟链路，第一节点至虚拟节点的虚拟链路，并且构建虚拟节点至第二节点的虚拟链路、第二节点至虚拟节点的虚拟链路。然后将第一节点作为起始节点、虚拟节点作为目的节点，使用添加虚拟节点的网络拓扑信息中，确定出第一节点至虚拟节点的无环路径信息。这样，由于虚拟节点不能用于传输报文，所以报文不会发送至虚拟节点，第一节点至虚拟节点的无环路径信息，即为第一节点至第二节点的无环路径信息。这样，基于虚拟节点可以快速的确定出第一节点至第二节点的无环路径信息。
在一种可能的方式中，所述第一节点的地址包括第一SID和第二SID，所述第二节点的地址包括所述第一SID和所述第二SID，所述第一SID对应的第一路径开销差值与所述第二SID对应的第二路径开销差值相等，所述第一路径开销差值为在所述第一SID下所述第一节点至所述虚拟节点的路径开销和所述第二节点至所述虚拟节点的路径开销的差值，所述第二路径开销差值为在所述第二SID下所述第一节点至所述虚拟节点的路径开销和所述第二节点至所述虚拟节点的路径开销的差值。
本发明实施例所示的方案，在组网时，第二节点会向第一节点发送路由发布信息，在路由发布信息中携带第二节点的第一SID和第二SID，并且携带在第一SID下预先配置的路径开销、在第二SID下预先配置的路径开销。第一节点接收到第二节点发送的路由发布信息后，第一节点可以获取自身的SID，如果自身的SID也是第一SID和第二SID，则获取自身在第一SID下预先配置的路径开销，并且获取自身在第二SID下预先配置的路径开销。然后计算在第一SID下，第一节点对应的预先配置的路径开销和第二节点对应的预先配置的路径开销的差值，得到第一路径开销差值，并计算在第二SID下，第一节点对应的预先配置的路径开销和第二节点对应的预先配置的路径开销的差值，得到第二路径开销差值。如果第一路径开销差值等于第二路径开销差值，则可以对应第一节点和第二节点设置一个虚拟节点。然后可以将第一节点至虚拟节点的路径开销，设置为在第一SID下第一节点对应的预先配置的路径开销，并且可以将第二节点至虚拟节点的路径开销，设置为在第一SID下第二节点对应的预先配置的路径开销。或者，将第一节点至虚拟节点的路径开销，设置为在第二SID下第一节点对应的预先配置的路径开销，并且可以将第二节点至虚拟节点的路径开销，设置为在第二SID下第二节点对应的预先配置的路径开销。这样，可以满足第一SID对应的第一路径开销差值与第二SID对应的第二路径开销差值相等，第一路径开销差值为在第一SID下第一节点至虚拟节点的路径开销和第二节点至虚拟节点的路径开销的差值，第二路径开销差值为在第二SID下第一节点至虚拟节点的路径开销和第二节点至虚拟节点的路径开销的差值。这样，在计算路径开销时，使用第一SID和使用第二SID时，两边同时增加相等的数值，对根据路径开销，进行选取最优路径没有影响。
在一种可能的方式中，所述虚拟节点至所述第一节点的路径开销及所述虚拟节点至所述第二节点的路径开销为大于预设阈值的预设数值。
本发明实施例所示的方案，第一节点构造虚拟节点至第一节点的虚拟链路后，第一节点可以获取预先存储的预设数值，然后在网络拓扑信息中，将虚拟节点至第一节点的路径开销设置为预设数值，并且第一节点构造虚拟节点至第二节点的虚拟链路后，第一节点可以获取预先存储的预设数值，然后在网络拓扑信息中，将虚拟节点至第二节点的路径开销设置为预设数值。这样，由于预设数值是一个最大的数值，在计算路径时，选取的路径中不会选取到虚拟节点至第一节点或虚拟节点至第二节点的路径，可以防止将报文发送至虚拟节点。
在一种可能的方式中，所述第一节点接收所述第二节点发送的路由发布信息，其中，所述路由发布信息中携带所述第二节点的段标识SID；如果所述第一节点的SID与所述第二节点的SID相同，则所述第一节点确定所述第一节点至第二节点的无环路径信息。
本发明实施例所示的方案，第一节点接收第二节点发送的路由发布信息，在该路由发布信息中，携带第二节点的SID，如果第一节点的SID与第二节点的SID相同，说明第一节点与第二节点为一对具有任播路由的节点，第一节点可以确定第一节点至第二节点的无环路径信息。这样，在第一节点与第二节点的SID相同的情况下，第一节点可以确定第一节点至第二节点的无环路径信息。
在一种可能的方式中，所述第一节点接收所述第三节点发送的路由发布消息，其中，所述路由发布消息中携带有所述第三节点的IP地址；所述第一节点接收所述第二节点发送的路由发布消息，其中，所述路由发布消息中携带有所述第二节点学习到的至少一个节点的IP地址；如果所述至少一个节点的IP地址中包括所述第三节点的IP地址，则所述第一节点确定所述第一节点至第二节点的无环路径信息。
本发明实施例所示的方案，在组网时，第三节点可以向第一节点和第二节点发送路由发布消息，第一节点接收到第三节点的路由发布消息后，第一节点可以获取第三节点的IP地址，并且第二节点也可以获取第三节点的IP地址，然后第二节点可以将第三节点的IP地址通过路由发布消息发送至第一节点，第一节点确定第二节点发送的IP地址中包括第三节点的IP地址，第一节点可以确定第一节点至第二节点的无环路径信息。这样，在第一节点与第二节点学习到相同IP地址的情况下，第一节点确定自身至第二节点的无环路径信息。
在一种可能的方式中，所述第一节点在所述报文的报头中封装所述无环路径信息；所述第一节点将封装所述无环路径信息后的报文转发至所述第二节点。
本发明实施例所示的方案，第一节点可以在报文的报文头中封装无环路径信息，然后第一节点可以将封装后的报文发送至第二节点，第二节点确定报头中有自己的地址，可以获取报文的目的地址(第三节点的地址)，将报文发送至第三节点。这样，第一节点可以准确的将报文发送至第二节点。
第二方面，提供了一种第一节点，该第一节点包括处理器、发送器存储器和接收器，所述处理器通过执行指令来实现上述第一方面所提供的进行转发报文的方法。
第三方面，提供了一种转发报文的装置，该装置包括一个或多个模块，该一个或多个模块通过执行指令来实现上述第一方面所提供的进行转发报文的方法。
第四方面，提供了一种计算机可读存储介质，计算机可读存储介质存储有指令，当计算机可读存储介质在第一节点上运行时，使得第一节点执行上述第一方面所提供的转发报文的方法。
第五方面，提供了一种包含指令的计算机程序产品，当其在第一节点上运行时，使得第一节点执行上述第一方面所提供的转发报文的方法。
本发明实施例提供的技术方案带来的有益效果是：
本发明实施例中，在第一节点与第二节点为一对具有任播路由的节点时，可以通过第一节点至第二节点的无环路径信息，使第一节点能够将报文发送至第二节点，从而在具有任播路由的节点之间发送报文，不会形成环路，提高了报文发送的成功率。
附图说明
图1是本发明实施例提供的一种报文转发示意图；
图2是本发明实施例提供的一种转发报文的网络结构示意图；
图3是本发明实施例提供的一种转发报文的网络结构示意图；
图4a是本发明实施例提供的一种私网路由表的示意图；
图4b是本发明实施例提供的一种私网路由表的示意图；
图4c是本发明实施例提供的一种私网路由表的示意图；
图4d是本发明实施例提供的一种私网路由表的示意图；
图5是本发明实施例提供的一种转发报文的方法的流程示意图；
图6是本发明实施例提供的一种虚拟节点的示意图；
图7是本发明实施例提供的私网路由表的示意图；
图8是本发明实施例提供的转发报文的示意图；
图9a是本发明实施例提供的一种转发报文的网络结构示意图；
图9b是本发明实施例提供的一种转发报文的方法的流程示意图；
图10是本发明实施例提供的一种虚拟节点的示意图；
图11是本发明实施例提供的一种建立虚拟节点的示意图；
图12是本发明实施例提供的一种第一节点的结构示意图；
图13是本发明实施例提供的一种转发报文的装置的结构示意图；
图14是本发明实施例提供的一种转发报文的装置的结构示意图；
图15是本发明实施例提供的一种转发报文的装置的结构示意图。
具体实施方式
为使本申请的目的、技术方案和优点更加清楚，下面将结合附图对本申请实施方式作进一步地详细描述。
为了便于对本发明实施例的理解，下面首先介绍相关技术中的处理过程，本发明实施例涉及的系统架构、应用场景、以及所涉及到名词的概念。
相关技术中，在如图1所示的网络中，节点R6和节点R7被配置为一对具有任播路由的节点，当报文从R1传输至R8时，报文的转发路径为R1-R2-R4-R6-R8。当R6检测到至R8的路径中断时，由于R6与R7为一对anycast节点，所以R6在报文中封装R7的地址，将封装后的报文通过R6与R7的直连链路转发至R7，R7接收到报文后发现地址是自身的，可以查看目的地址，将报文转发至R8。
在如图1所示的网络中，如果R6与R7之间的直连链路中断，则会查找路由表，通过查找路由表确定通过R4能将报文转发至R7，会将封装R7地址的报文转发至R4，R4会使用R7的地址确定下一跳。由于R6与R7的地址相同，在R4至R6的路径开销更小的情况下，R4确定出的下一跳为R6，所以会将报文转发至R6。这样，报文的转发就会形成环路，导致报文发送失败。
本发明实施例可以适用于使用段路由(Segment routing，SR)协议的网络中，如图2所示，该网络中包括四个区域，第一区域、第二区域、第三区域和第四区域，第一区域和第二区域相邻，第二区域和第三区域相邻，第三区域和第四区域相邻，第一区域和第四区域是边界网关协议(Border Gateway Protocol，BGP)区域，第三区域和第四区域为内部网关协议(Interior Gateway Protocol，IGP)区域。在第一区域中，包括一个CE1(CustomerEquipment，客户端设备)，CE1与CSG1之间有链路。在第二区域中，主要的节点有两个基站侧网关(Cell Site Gateway，CSG)，即CSG1、CGG2，可以认为是IGP区域的边界节点，两个区域边界路由器(Area Border Router，ABR)，即ABR1和ABR2，ABR1和ABR2是一对任播(anycast)节点，用于冗余保护，CSG1与ABR1之间有链路，CSG1与CSG2之间有链路，CSG2与ABR2之间有链路，ABR1与ABR2之间有链路。在第三区域中，主要节点有两个自治系统边界路由器(Autonomous System Border Router，ASBR)，即ASBR1和ASBR2，两个汇聚网关(Aggregation Site Gateway，ASG)，即ASG1和ASG2，ABR1与ASG1之间有链路，ABR2与ASG2之间有链路，ASBR1与ASG1之间有链路，ASBR2与ASG2之间有链路，ASG1与ASG2之间有链路。在第四区域中，包括一个CE2，CE2与ASBR1之间有链路，CE2与ASBR2之间有链路。
另外，如图3所示，第二区域和第三区域还分别对应一个路由反射器(Routingreflector，RR)。
虚拟节点，是网络拓扑中虚拟的仅用于计算无环路径信息时使用，且不用于传输报文的节点。
第一节点、第二节点和第三节点，指执行路由转发功能的网络设备，例如，路由器、交换机等设备。
本发明实施例以第一节点是ABR1，第二节点是ABR2，第三节点是CSG1为例进行方案的详细说明，在进行实施前，首先介绍一下，在CSG1、ABR1、ABR2、ASBR1建立私网路由表的处理过程：CE1将自己的地址发送往CSG1，CSG1接收到后，可以为CE1分配一个私网标签，并且记录接收到CE1报文的端口对应的私网路由表，如图4a所示，私网路由表中包括CE1的地址、下一跳(CE1的地址)和私网标签。然后将该私网标签、CE1的地址和自己的地址发送至第一区域的路由反射器，路由反射器可以将私网标签、CE1的地址和CSG1的地址发送至ABR1和ABR2，ABR1和ABR2可以记录私网路由表，如图4b所示，该私网路由表中包括CE1的地址、下一跳(CSG1的地址)和私网标签。然后ABR1和ABR2可以将私网标签、CE1的地址和自己的地址发送至第二区域的路由反射器，该路由反射器可以将私网标签、CE1的地址和ABR1的地址发送至ASBR1，ASBR1可以记录私网路由表，如图4c所示，该私网路由表中包括CE1的地址、下一跳(ABR1的地址或ABR2的地址)和私网标签。并且ABR2可以通过第一区域的路由反射器向ABR1发送自己的地址、CE1的地址和私网标签，ABR1接收到后，也记录私网路由表，如图4d所示，该私网路由表中包括CE1的地址、下一跳(ABR2的地址)和私网标签。综上可知，ABR1中对应一个私网标签存储有两个下一跳。同理ABR2也对应同一个私网标签存储有两个下一跳，原理与前面相同。需要说明的是，上述CE1的地址是携带在IP报文头中的目的IP地址，上述发送的私网标签、地址等信息可以携带在路由发布消息中。
另外，第一区域中的节点还可以建立自己区域的公网路由表，公网路由表中，包括了第一区域中所有节点的路由信息。同理第二区域中的节点还可以建立自己区域的公网路由表。建立公网路由表的方法与现有技术的过程相同此处不再赘述。
如图5所示，第一节点是ABR1，第二节点是ABR2，第三节点是CSG1，执行主体为第一节点时，转发报文的方法的处理流程可以如下：
步骤501，第一节点确定第一节点至第二节点的无环路径信息。
其中，第一节点与第二节点是一对具有任播路由的节点，无环路径信息是指第一节点在使用无环路径信息转发报文至第二节点时，转发报文的路径不会是环路。
在实施中，在上述网络组网的时候，第一节点可以使用自身存储的网络拓扑信息，确定第一节点至第二节点的无环路径信息。或者，使用以下虚拟节点的方式确定第一节点至第二节点的无环路径信息，相应的步骤501的处理可以如下：
第一节点在网络拓扑信息中添加虚拟节点，并分别设置虚拟节点与第一节点、第二节点之间的虚拟链路，其中，虚拟节点的地址与第一节点的地址相同；第一节点根据第一节点、虚拟节点和添加虚拟节点及虚拟链路后的网络拓扑信息，确定第一节点至第二节点的无环路径信息。
在实施中，在网络中各区域的每个节点都对应存储有自己区域的网络拓扑信息，这样，对于边界节点或边缘节点存储的是自己所属的两个区域的网络拓扑信息。例如，ABR1中存储有第二区域和第三区域的网络拓扑信息，ABR2中也存储有第二区域和第三区域的网络拓扑信息。
第一节点可以在自己存储的网络拓扑信息中添加一个虚拟节点，虚拟节点的地址与第一节点、第二节点的地址相同，并且第一节点可以设置虚拟节点与第一节点、第二节点之间的虚拟链路，虚拟节点与第一节点之间有两条虚拟链路，一条虚拟链路是第一节点至虚拟节点的链路，另一条虚拟链路是虚拟节点至第一节点的链路，同理，虚拟节点与第二节点之间也有两条虚拟链路，一条虚拟链路是第二节点至虚拟节点的链路，另一条虚拟链路是虚拟节点至第二节点的链路。例如，如图6所示，P为虚拟节点，虚线为虚拟链路，图中仅示出了一条虚拟链路。
第一节点在自己的网络拓扑信息中添加虚拟节点后，相当于将第一节点和第二节点虚拟成一个虚拟节点，只有虚拟节点发布了第一节点与第二节点的地址。第一节点可以将虚拟节点作为目的节点、第一节点作为起始节点、存储的网络拓扑信息输入到预设的无环路径计算算法中，会输出第一节点至虚拟节点的无环路径信息，由于虚拟节点不会实际用于传输报文，也就是说第二节点不会将报文发送至虚拟节点，所以确定出的无环路径信息，实际上也就是第一节点至第二节点的无环路径信息。然后将第一节点至虚拟节点的无环路径信息存储为第一节点至第二节点的无环路径信息。
例如，第一节点是ABR1，第二节点是ABR2，第三节点是CSG1，虚拟节点是P，确定出的备份无环路径信息可以是：ASG1的SID——ASG2的SID——ABR2 SID，或者ASG1的SID——ASG1至ASG2的链路标签——ABR2的SID。
需要说明的是，无环路径计算算法可以是与拓扑无关的无环路备份(TopologyIndependent Loop-Free Altermates，TI-LFA)算法。在存储的用于计算无环路径信息的网络拓扑信息中，将第一节点和第二节点虚拟成一个虚拟节点，相当于仅有一个节点发布了第一节点的地址。例如，第一节点和第二节点的地址为1.1.1.1，在该网络拓扑信息中，仅虚拟节点的地址为1.1.1.1。
可选的，第一节点在确定至第二节点的无环路径信息之后，可以将无环路径信息确定为第一节点至第二节点的主路由信息。
在实施中，不管第一节点与第二节点之间是否存在直连链路(直连链路指第一节点与第二节点之间的链路上不存储在其它节点)，第一节点都可以将该无环路径信息存储为第一节点至第二节点的主路由信息，这样，只要第一节点有报文转发往第二节点，都可以使用该无环路径信息进行转发。
另外，可以将该无环路径信息，存储为图4d中第一节点存储的私网路由表中的下一跳，也就是将ABR2的地址替换为该无环路径信息。
可选的，第一节点在确定至第二节点的无环路径信息之后，可以将无环路径信息确定为第一节点至第二节点的备路由信息，相应的处理可以如下：
如果第一节点与第二节点之间有直连链路，则第一节点确定无环路径信息为第一节点至第二节点的备路由信息。
在实施中，第一节点在确定至第二节点的无环路径信息之后，如果第一节点与第二节点之间有直连链路，可以将该无环路径信息存储为第一节点至第二节点的备路由信息。这样，第一节点有报文转发往第二节点，由于第一节点与第二节点之间的直连链路的路径开销更小，首先可以使用第一节点至第二节点的直连链路进行转发，在第一节点与第二节点之间的直连链路故障后，可以使用该无环路径信息进行转发。
另外，在图4d中，可以将ABR2地址的下一跳作为主路由信息，可以将无环路径信息的下一跳作为备路由信息，见图7。
可选的，在第一节点和第二节点的SID为多个的情况下，虚拟节点的路径开销需要满足以下条件：
第一节点的地址包括第一SID和第二SID，第二节点的地址包括第一SID和第二SID，第一SID对应的第一路径开销差值与第二SID对应的第二路径开销差值相等，第一路径开销差值为在第一SID下第一节点至虚拟节点的路径开销和第二节点至虚拟节点的路径开销的差值，第二路径开销差值为在第二SID下第一节点至虚拟节点的路径开销和第二节点至虚拟节点的路径开销的差值。
在实施中，由于第一节点是IGP区域中的节点，所以会有IP地址和SID，第一节点的地址中可以包括第一SID和第二SID，第二节点的地址也可以包括第一SID和第二SID。在组网时，第二节点会向第一节点发送路由发布信息，在路由发布信息中携带第二节点的第一SID和第二SID，并且携带在第一SID下预先配置的路径开销、在第二SID下预先配置的路径开销。第一节点接收到第二节点发送的路由发布信息后，第一节点可以获取自身的SID，如果自身的SID也是第一SID和第二SID，则获取自身在第一SID下预先配置的路径开销，并且获取自身在第二SID下预先配置的路径开销。然后计算在第一SID下，第一节点对应的预先配置的路径开销和第二节点对应的预先配置的路径开销的差值，得到第一路径开销差值，并计算在第二SID下，第一节点对应的预先配置的路径开销和第二节点对应的预先配置的路径开销的差值，得到第二路径开销差值。如果第一路径开销差值等于第二路径开销差值，则可以对应第一节点和第二节点设置一个虚拟节点。
然后可以将第一节点至虚拟节点的路径开销，设置为在第一SID下第一节点对应的预先配置的路径开销，并且可以将第二节点至虚拟节点的路径开销，设置为在第一SID下第二节点对应的预先配置的路径开销。或者，将第一节点至虚拟节点的路径开销，设置为在第二SID下第一节点对应的预先配置的路径开销，并且可以将第二节点至虚拟节点的路径开销，设置为在第二SID下第二节点对应的预先配置的路径开销。这样，可以满足第一SID对应的第一路径开销差值与第二SID对应的第二路径开销差值相等，第一路径开销差值为在第一SID下第一节点至虚拟节点的路径开销和第二节点至虚拟节点的路径开销的差值，第二路径开销差值为在第二SID下第一节点至虚拟节点的路径开销和第二节点至虚拟节点的路径开销的差值。
例如，第一节点和第二节点的第一SID为68，第二SID为78，在第一SID下，第一节点对应的预先配置的路径开销是5，第二节点对应的预先配置的路径开销是10，得到的第一路径开销差值为-5，在第二SID下，第一节点对应的预先配置的路径开销是15，第二节点对应的预先配置的路径开销是20，得到的第二路径开销差值为-5，这样，第一节点和第二节点可以虚拟成一个虚拟节点。
再例如，如果第一节点和第二节点的第一SID为68，第二SID为78，第三节点的SID为68和88，这样，第一节点、第二节点和第三节点不能虚拟成一个虚拟节点。再例如，在第一SID下，第一节点对应的预先配置的路径开销是5，第二节点对应的预先配置的路径开销是10，第一路径开销差值为-5，在第二SID下，第一节点对应的预先配置的路径开销是10，第二节点对应的预先配置的路径开销是20，第二路径开销差值为-10，第一路径开销差值与第二路径开销差值不相同，不能虚拟成成一个虚拟节点。
需要说明的是，在满足第一路径开销差值和第二路径开销差值相等的条件时，才可以将第一节点和第二节点虚拟成一个虚拟节点，这是由于在计算路径开销时，使用第一SID和使用第二SID时，两边同时增加相等的数值，对根据路径开销，进行选取最优路径没有影响。
可选的，为了使虚拟节点不影响路径计算，可以将虚拟节点至第一节点和第二节点的路径开销设置的比较大一点，相应的描述可以如下：
虚拟节点至第一节点的路径开销及虚拟节点至第二节点的路径开销为大于预设阈值的预设数值。
其中，预设数值可以由技术人员预设，并且存储至第一节点中，预设数值大于预设阈值，预设数值一个最大的数值。
在实施中，第一节点构造虚拟节点至第一节点的虚拟链路后，第一节点可以获取预先存储的预设数值，然后在网络拓扑信息中，将虚拟节点至第一节点的路径开销设置为预设数值，并且第一节点构造虚拟节点至第二节点的虚拟链路后，第一节点可以获取预先存储的预设数值，然后在网络拓扑信息中，将虚拟节点至第二节点的路径开销设置为预设数值。
这样，由于预设数值是一个最大的数值，在计算路径时，选取的路径中不会选取到虚拟节点至第一节点或虚拟节点至第二节点的路径，可以防止将报文发送至虚拟节点。
可选的，在第二节点发布的SID与自己的SID相等时，第一节点可以确定自己至第二节点的无环路径信息，相应的处理可以如下：
第一节点接收第二节点发送的路由发布信息，其中，路由发布信息中携带第二节点的段标识SID；如果第一节点的SID与第二节点的SID相同，则第一节点确定第一节点至第二节点的无环路径信息。
在实施中，在组网的时候，第二节点会通过路由反射器向第一节点发送路由发布信息，并在其中携带自己的SID，第一节点接收到第二节点的路由发布信息后，可以从中解析得到第二节点的SID。然后判断自己的SID是否与第二节点的SID相同，如果相同，则可以确定第一节点至第二节点的无环路径信息。
可选的，在第一节点的唯一SID与第二节点的唯一SID相同的情况下，可以将第一节点和第二节点虚拟成一个虚拟节点，并且将第一节点的唯一SID对应的预先配置的路径开销设置为第一节点至虚拟节点的路径开销，并且将第二节点的唯一SID对应的预先配置的路径开销设置为第二节点至虚拟节点的路径开销。
步骤502，当第一节点在接收到发往第三节点的报文时，如果第一节点至第三节点的链路故障，则第一节点根据无环路径信息，将报文转发至第二节点，经第二节点将报文转发至第三节点。
在实施中，从CE2发往CE1的报文(数据报文)，CE2会在报文中封装CE1的IP地址(作为目的IP地址)，CE2首先将报文发送至ASBR1，ASBR1会基于接收到CE2的报文的端口，查找到CE1的私网路由表，然后在该私网路由表中，查找CE1的IP地址对应的私网标签，确定出下一跳ABR1，然后在报文中封装私网标签，再封装下一跳的地址，经过第三区域中的其他节点发送至ABR1(第一节点)，第一节点接收到报文后，发现报文封装有自己的地址，会删除自己的地址，获取报文中封装的私网标签，然后获取报文中的私网标签和报文中的目的IP地址(CE1的地址)对应的下一跳CSG1(第三节点)，将下一跳的地址封装在删除自己地址的报文中，然后发送至第三节点，第三节点发现报文中封装有自己的地址，会获取报文中的私网标签和目标IP地址，然后基于该私网标签和目标IP地址，查找到下一跳(CE1)，然后查找到与CE1连接的第三节点的出端口，将报文发送至CE1。如果第一节点与第三节点之间的链路故障，第一节点可以使用私网标签，查找另一个下一跳，即获取预先存储的第一节点至第二节点的无环路径信息，然后使用该无环路径信息，将报文发送至第二节点，第二节点可以查看报文中封装的私网标签，查找私网标签对应的下一跳(第三节点)，在封装有私网标签的报文上封装第三节点的SID，将报文先发送至CSG2，CSG2可以查找公网路由表，将报文发送至第三节点，第三节点确定报文的SID是自己的，可以获取其中封装的私网标签和目标IP地址，并且删除私网标签，查找私网路由表中的下一跳(CE1)，然后确认与CE1连接的第三节点的出端口，通过该出端口将报文发送至CE1。这样，就将报文先发送至第三节点，然后再发送至CE1。
另外，第一节点在确定至第三节点的链路故障，第一节点可以将下一跳为第三节点的私网路由表删除。
可选的，第一节点可以将无环路径信息封装在报文中，进行转发，相应的处理可以如下：
第一节点在报文的报头中封装无环路径信息；第一节点将封装无环路径信息后的报文转发至第二节点。
在实施中，ABR1可以在封装有私网标签的报文的报头中封装无环路径信息，然后第一节点可以将封装无环路径信息的报文转发至第二节点，例如，如图8所示，无环路径信息是：ASG1的SID——ASG2的SID——ABR2 SID，ASG1的SID为78，ASG2的SID为88，ABR2的SID为68，发送过程为：ABR1将封装有78、88、68的报文发送至ASG1，ASG1确定报文中有自己的SID，会将自己的SID删除，然后将封装有88、68的报文发送至ASG2，ASG2确定报文中有自己的SID，会将自己的SID删除，然后将封装有68的报文发送至ABR2，这样，就可以将报文发送至ABR2。
可选的，第一节点至第二节点的无环路径信息为备路由信息时，相应的步骤502的处理可以如下：
当第一节点在接收到发往第三节点的报文时，如果第一节点至第三节点的链路故障，且第一节点与第二节点之间的直连链路故障，则第一节点根据无环路径信息，将报文转发至第二节点。
在实施中，由前面描述可知，由CE2发往CE1的报文，会经过第一节点(ABR1)，第一节点查找到报文中私网标签对应的下一跳是第三节点(CSG1)，可以将封装有私网标签的报文发送第三节点，由第三节点发送至CE1，但是第一节点确定至第三节点的链路故障，所以第一节点可以使用私网标签，查找另一个下一跳为第二节点的地址，但是第一节点与第二节点之间的直连链路故障，第一节点可以获取存储的另一个下一跳的备路由信息，即获取预先存储的无环路径信息，然后使用该无环路径信息，将报文发送至第二节点，第二节点可以查看报文中封装的私网标签和目的地址，查找私网标签和目的地址对应的下一跳第三节点，在封装有私网标签的报文上封装第三节点的SID，将报文先发送至CSG2，CSG2可以查找公网路由表，将报文发送至第三节点，第三节点查看报文的SID是自己的，可以获取其中的私网标签和目的地址，并删除私网标签，然后根据私网标签和目的地址，将报文发送至CE1。这样，就将报文先发送至第三节点，然后再发送至CE1。
需要说明的是，本发明实施例中提到的SID例如可以为前缀段标识(prefix SID)。
通过上述描述，在第二节点有报文发送至第一节点时，第二节点也可以确定出从第二节点到第一节点的无环路径信息，通过该无环路径信息将报文发送至第一节点，处理过程与前面类似。
本发明实施例中，在第一节点与第二节点为一对具有任播路由的节点时，可以通过第一节点至第二节点的无环路径信息，使第一节点能够将报文发送至第二节点，从而在具有任播路由的节点之间发送报文，不会形成环路，提高了报文发送的成功率。
本发明另一实施例，如图9a所示，该网络中包括两个区域，第一区域和第二区域，第一区域和第二区域相邻，第一区域是IGP区域，第二区域是BGP区域，第一区域和第二区域均是公网区域。在第一区域中，包括两个CSG和两个ASBR，即CSG1、CGG2、ASBR1和ASBR2，CSG1分别与CSG2、ASBR1之间有链路，CSG2与ASBR2之间有链路，ASBR1与ASBR2之间有链路，在第二区域中，包括一个ASBR，即ASBR3，ASBR3分别与ASBR1、ASBR2之间有链路。
在本发明实施例中，以第一节点是ASBR1，第二节点是ASBR2，第三节点是ASBR3为例进行方案的详细说明，在该实施例中，第一节点和第二节点在组网时，可以不是一对anycast节点。在发布路由发布信息时，由于都连接第三节点，都可以学习到第三节点的IP地址，说明报文都可以转发至第三节点，所以可以将第一节点和第二节点认为是一对具有任播路由的节点。
在进行实施前，首先介绍一下，在非静态配置路由信息的情况下，在CSG1、ASBR1、ASBR2中建立路由表的处理过程：ASBR3将自己的IP地址通过BGP发送往ASBR1和ASBR2，ASBR1和ASBR2接收到后，可以存储公网路由表，在该公网路由表中包括ASBR3的IP地址和出端口，并且ASBR2可以通过IGP将ASBR3的IP地址发送至ASBR1，ASBR1可以记录公网路由表，该公网路由表中包括ASBR3的IP地址和出端口，ASBR1可以通过IGP将ASBR3的IP地址发送至ASBR2，ASBR1可以记录公网路由表，该公网路由表中包括ASBR3的IP地址和出端口。然后ASBR1可以通过IGP将ASBR3的IP地址引入到第一区域，第一区域中的CSG1可以记录公网路由表，该公网路由表中包括ASBR3的IP地址和出端口。
如图9b所示，转发报文的方法的处理流程可以如下：
步骤901，第一节点接收第三节点发送的路由发布消息。
在实施中，在进行组网时，第一节点可以接收第三节点通过BGP发布的路由发布信息，从中解析到第三节点的IP地址，第一节点可以为记录公网路由表，在该公网路由表中目的地址为第三节点的地址，下一跳为第三节点。这样，第三节点的路由信息就被引入到第一节点所在的IGP区域。然后第一节点可以通过IGP在第一区域中发布路由发布信息，以使第一区域中的节点学习第三节点的路由信息。
另外，在进行组网时，第二节点可以接收第三节点通过BGP发布的路由发布信息，从中解析到第三节点的IP地址，第二节点可以为记录公网路由表，在该公网路由表中目的地址为第三节点的地址，下一跳为第三节点。第二节点可以将自己学习到的第三节点的IP地址和其它学习到的IP地址发送至第一节点。
步骤902，第一节点接收第二节点发送的路由发布消息。
在实施中，第一节点可以接收第二节点的路由发布消息，第一节点可以从中解析得到第二节点学习到的至少一个IP地址。
步骤903，如果至少一个节点的IP地址中包括第三节点的IP地址，则第一节点确定第一节点至第二节点的无环路径信息。
在实施中，第一节点可以判断至少一个节点的IP地址中是否包括第三节点的地址，如果至少一个节点的IP地址中包括第三节点的IP地址，第一节点可以将自己和第二节点学习到的第三节点的地址组成一对具有任播路由的地址，也就是第一节点和第二节点成为一对具有任播路由的节点。然后第一节点可以在自己存储的第一区域的网络拓扑信息中添加一个虚拟节点，该虚拟节点的地址为第一节点和第二节点学习到的第三节点的地址，并且在网络拓扑信息中构造虚拟节点至第一节点的虚拟链路，第一节点至虚拟节点的虚拟链路，并且在网络拓扑信息中构造虚拟节点至第二节点的虚拟链路，第二节点至虚拟节点的虚拟链路。如图10所示，P为虚拟节点，第一节点为ASBR1，第二节点为ASBR2，P为虚拟节点，ASBR1与P之间的链路为虚拟链路，用虚线表示，ASBR2与P之间的链路为虚拟链路，也用虚线表示，其它节点间为实际的链路，使用实线表示。
然后第一节点可以将第一节点作为起始节点、第二节点作为目的节点和添加虚拟节点的网络拓扑信息输入LT-LFA算法中，得到第一节点至第二节点的无环路径信息。
需要说明的是，第一节点在IGP网络拓扑信息中将第一节点和第二节点学习自第三节点的地址，设置成虚拟节点的地址，这样相当于在IGP网络拓扑信息中，只有虚拟节点发布了第三节点的地址。
另外，第一节点可以将自身接收到的第三节点发布IP地址对应的预先配置的路径开销，设置为第一节点至虚拟节点的路径开销，并且第一节点可以将第二节点发布的第三节点发布IP地址对应的预先配置的路径开销，设置为第二节点至虚拟节点的路径开销。并且可以将虚拟节点至第一节点的路径开销设置为大于预设阈值的预设数值，将虚拟节点至第二节点的路径开销设置为大于预设阈值的预设数值。
步骤904，当第一节点在接收到发往第三节点的报文时，如果第一节点至第三节点的链路故障，则第一节点根据无环路径信息，将报文转发至第二节点，经第二节点将报文转发至第三节点。
在实施中，由CSG1发往第三节点(ASBR3)的报文，CSG1可以基于第三节点的地址，查找公网路由表，得到出端口，然后经过第一区域中的节点，将报文转发至第一节点，第一节点接收到报文后，可以解封装，获取到目的地址(第三节点的地址)，然后基于第三节点的地址查找公网路由表，得到出端口，但是第一节点至第三节点的链路故障，所以第一节点会获取第一节点至第二节点的无环路径信息。然后将该无环路径信息封装到报文中，将报文转发至第二节点，第二节点确定报文中有自己的地址，可以获取报文的目标地址，然后查找公网路由表，得到出端口，经过该出端口将报文发送至第三节点。
另外，如图11所示，在本发明实施例中，为了更方便理解，还提供了信令流程图：
步骤1101，第三节点(例如ASBR3)通过BGP分别向第一节点(例如，ASRR1)和第二节点(例如，ASBR2)发布路由发布信息(例如，ASBR3的IP地址或IP前缀)。
步骤1102，第二节点通过IGP向第一节点发布路由发布信息，其中携带学习到的至少一个节点的IP地址(例如，包括ASBR3的IP地址或IP前缀通告出去)。
步骤1103，第一节点(例如，ASRR1)接收(学习)第二节点(例如，ASBR2)通过IGP发布的路由发布信息(例如，ASBR3的IP地址或IP前缀)。
步骤1104，如果至少一个节点的地址中包括第三节点的IP地址(例如，ASBR3的IP地址或IP前缀)，则第一节点(例如，ASRR1)在第一区域的网络拓扑信息中添加地址为第一节点学习到的地址(例如ASBR3的IP地址或IP前缀)的虚拟节点，并设置虚拟节点与第一节点、第二节点之间的虚拟链路。
步骤1105，第一节点(例如，ASRR1)通过IGP发布路由发布信息给CSG1，以使CSG1学习第三节点的地址。例如，ASRR1通过IGP路由引入功能，将从BGP学到的ASBR3的IP地址或IP前缀发布到第一区域，从而使CSG1学习到了ASBR3的IP地址或IP前缀。
上述两个实施例中，第一节点至第三节点链路故障，第一节点存储第一节点至第二节点的备份无环路径信息，同样第二节点至CSG2的链路故障时，第二节点也可以存储第二节点至第一节点的备份无环路径信息。
另外，在该实施例中，第一节点也可以不接收第一节点和第二节点的路由信息，技术人员可以在第一节点中静态配置第三节点的路由信息，并且将第二节点配置为与自身组成一对具有任播路由的节点。
本发明实施例中，在第一节点与第二节点为一对具有任播路由的节点时，可以通过第一节点至第二节点的无环路径信息，使第一节点能够将报文发送至第二节点，从而在任播路由的节点之间发送报文，不会形成环路，提高了报文发送的成功率。
图12是本发明实施例提供的第一节点的结构框图，该第一节点至少可以包括接收器1201、处理器1202、存储器1203和发送器1204。
接收器1201可以用于实现数据的接收，本发明实施中，具体可以用于执行以下内容：接收所述第二节点发送的路由发布信息，接收所述第三节点发送的路由发布消息等。
发送器1204可以用于数据的发送，本发明实施中，具体可以用于报文的发送、路由发布信息的发送，详细内容为：当所述第一节点在接收到发往第三节点的报文时，如果所述第一节点至所述第三节点的链路故障，则根据所述无环路径信息，将所述报文转发至所述第二节点，经所述第二节点将所述报文转发至所述第三节点。当所述第一节点在接收到发往第三节点的报文时，如果所述第一节点至所述第三节点的链路故障，且所述第一节点与所述第二节点之间的直连链路故障，则根据所述无环路径信息，将所述报文转发至所述第二节点。在所述报文的报头中封装所述无环路径信息；将封装所述无环路径信息后的报文转发至所述第二节点。
存储器1203可以用于存储软件程序以及模块，处理器1202可以通过运行存储在存储器1203中的软件程序以及模块，从而执行各种功能应用以及数据处理，本发明实施例中具体可以用于建立路由表、查找路由表、在网络拓扑信息中添加虚拟节点、以及确定无环路径信息等。详细内容为：确定所述第一节点至第二节点的无环路径信息，其中，所述第一节点与所述第二节点为一对具有任播路由的节点，确定所述无环路径信息为所述第一节点至所述第二节点的主路由信息，如果所述第一节点与所述第二节点之间有直连链路，则确定所述无环路径信息为所述第一节点至所述第二节点的备路由信息，网络拓扑信息中添加虚拟节点，并分别设置所述虚拟节点与所述第一节点、第二节点之间的虚拟链路，其中，所述虚拟节点的地址与所述第一节点的地址相同；根据所述第一节点、所述虚拟节点和添加虚拟节点及虚拟链路后的网络拓扑信息，确定所述第一节点至所述第二节点的无环路径信息，如果所述第一节点的SID与所述第二节点的SID相同，则确定所述第一节点至第二节点的无环路径信息，如果所述至少一个节点的IP地址中包括所述第三节点的IP地址，则确定所述第一节点至第二节点的无环路径信息
存储器1203可主要包括存储程序区和存储数据区，在本发明实施例中，具体可以用于存储路由表等。其中，存储程序区可存储操作系统、至少一个功能所需的应用程序(如干扰收集程序)等；存储数据区可存储根据第一节点的使用所创建的数据等。此外，存储器1203可以包括高速随机存取存储器，还可以包括非易失性存储器，例如至少一个磁盘存储器件、闪存器件、或其他易失性固态存储器件。相应地，存储器1203还可以包括存储器控制器，以提供处理器1202、接收器1201和发送器1204对存储器1203的访问。处理器1202是第一节点的控制中心，利用各种接口和线路连接整个第一节点的各个部分，通过运行或执行存储在存储器1203内的软件程序和/或模块，以及调用存储在存储器1203内的数据，执行第一节点的各种功能和处理数据，从而对第一节点进行整体监控。
可选的，处理器1202可包括一个或多个处理核心；优选的，处理器1202可集成应用处理器和调制解调处理器，其中，应用处理器主要处理操作系统、用户界面和应用程序等，调制解调处理器主要处理无线通信。可以理解的是，上述调制解调处理器也可以不集成到处理器1202中。
图13是本发明实施例提供的转发报文的装置的结构图。该装置可以通过软件、硬件或者两者的结合实现成为终端中的部分或者全部。本发明实施例提供的终端可以实现本发明实施例图5和图9b所述的流程，该装置包括：确定模块1310和发送模块1320，其中：
确定模块1310，用于确定所述第一节点至第二节点的无环路径信息，其中，所述第一节点与所述第二节点为一对具有任播路由的节点；具体可以实现上述步骤501中的确定功能，以及其它隐含步骤；
发送模块1320，用于当所述第一节点在接收到发往第三节点的报文时，如果所述第一节点至所述第三节点的链路故障，则根据所述无环路径信息，将所述报文转发至所述第二节点，经所述第二节点将所述报文转发至所述第三节点。具体可以实现上述步骤502中的发送功能，以及其它隐含步骤；
可选的，所述确定模块1310，还用于：
确定所述无环路径信息为所述第一节点至所述第二节点的主路由信息。
可选的，所述确定模块1310，还用于：
如果所述第一节点与所述第二节点之间有直连链路，则确定所述无环路径信息为所述第一节点至所述第二节点的备路由信息；
所述发送模块1320，用于：
当所述第一节点在接收到发往第三节点的报文时，如果所述第一节点至所述第三节点的链路故障，且所述第一节点与所述第二节点之间的直连链路故障，则根据所述无环路径信息，将所述报文转发至所述第二节点。
可选的，所述确定模块1310，用于：
在网络拓扑信息中添加虚拟节点，并分别设置所述虚拟节点与所述第一节点、第二节点之间的虚拟链路，其中，所述虚拟节点的地址与所述第一节点的地址相同；
根据所述第一节点、所述虚拟节点和添加虚拟节点及虚拟链路后的网络拓扑信息，确定所述第一节点至所述第二节点的无环路径信息。
可选的，所述第一节点的地址包括第一SID和第二SID，所述第二节点的地址包括所述第一SID和所述第二SID，所述第一SID对应的第一路径开销差值与所述第二SID对应的第二路径开销差值相等，所述第一路径开销差值为在所述第一SID下所述第一节点至所述虚拟节点的路径开销和所述第二节点至所述虚拟节点的路径开销的差值，所述第二路径开销差值为在所述第二SID下所述第一节点至所述虚拟节点的路径开销和所述第二节点至所述虚拟节点的路径开销的差值。
可选的，所述虚拟节点至所述第一节点的路径开销及所述虚拟节点至所述第二节点的路径开销为大于预设阈值的预设数值。
可选的，如图14所示，所述装置还包括：
第一接收模块1330，用于接收所述第二节点发送的路由发布信息，其中，所述路由发布信息中携带所述第二节点的段标识SID；
所述确定模块1310，用于：
如果所述第一节点的SID与所述第二节点的SID相同，则确定所述第一节点至第二节点的无环路径信息。
可选的，如图15所示，所述装置还包括：
第二接收模块1340，用于：
接收所述第三节点发送的路由发布消息，其中，所述路由发布消息中携带有所述第三节点的IP地址；
接收所述第二节点发送的路由发布消息，其中，所述路由发布消息中携带有所述第二节点学习到的至少一个节点的IP地址；
所述确定模块1310，用于：
如果所述至少一个节点的IP地址中包括所述第三节点的IP地址，则确定所述第一节点至第二节点的无环路径信息。
可选的，所述发送模块1320，用于：
在所述报文的报头中封装所述无环路径信息；
将封装所述无环路径信息后的报文转发至所述第二节点。
本发明实施例中，在第一节点与第二节点为一对具有任播路由的节点时，可以通过第一节点至第二节点的无环路径信息，使第一节点能够将报文发送至第二节点，从而在具有任播路由的节点之间发送报文，不会造成环路，提高了报文发送的成功率。
需要说明的是：上述实施例提供的转发报文的装置在转发报文时，仅以上述各功能模块的划分进行举例说明，实际应用中，可以根据需要而将上述功能分配由不同的功能模块完成，即将设备的内部结构划分成不同的功能模块，以完成以上描述的全部或者部分功能。另外，上述实施例提供的转发报文的装置与转发报文的方法实施例属于同一构思，其具体实现过程详见方法实施例，这里不再赘述。
在上述实施例中，可以全部或部分地通过软件、硬件、固件或者其任意组合来实现，当使用软件实现时，可以全部或部分地以计算机程序产品的形式实现。所述计算机程序产品包括一个或多个计算机指令，在装置上加载和执行所述计算机程序指令时，全部或部分地产生按照本发明实施例所述的流程或功能。所述计算机指令可以存储在计算机可读存储介质中，或者从一个计算机可读存储介质向另一个计算机可读存储介质传输，例如，所述计算机指令可以从一个网站站点、计算机、服务器或数据中心通过有线(例如同轴光缆、光纤、数字用户线)或无线(例如红外、无线、微波等)方式向另一个网站站点、计算机、服务器或数据中心进行传输。所述计算机可读存储介质可以是装置能够存取的任何可用介质或者是包含一个或多个可用介质集成的服务器、数据中心等数据存储设备。所述可用介质可以是磁性介质(如软盘、硬盘和磁带等)，也可以是光介质(如数字视盘(Digital Video Disk，DVD)等)，或者半导体介质(如固态硬盘等)。
以上所述仅为本申请的一个实施例，并不用以限制本申请，凡在本申请的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本申请的保护范围之内。

Claims (11)

1.一种转发报文的方法，其特征在于，所述方法包括：
第一节点确定所述第一节点至第二节点的无环路径信息，其中，所述第一节点与所述第二节点具有相同的任播地址；
当所述第一节点在接收到发往第三节点的报文时，如果所述第一节点至所述第三节点的链路故障，则所述第一节点根据所述无环路径信息，将所述报文转发至所述第二节点，经所述第二节点将所述报文转发至所述第三节点；
其中，网络拓扑信息包括虚拟节点，所述虚拟节点的地址与所述第一节点的地址相同，所述虚拟节点与所述第一节点之间存在虚拟链路，所述虚拟节点与所述第二节点之间存在虚拟链路；
所述第一节点确定所述第一节点至第二节点的无环路径信息，包括：
所述第一节点根据所述第一节点、所述虚拟节点和所述网络拓扑信息，确定所述第一节点至所述第二节点的无环路径信息。
2.根据权利要求1所述的方法，其特征在于，所述确定所述第一节点至第二节点的无环路径信息，包括：
所述第一节点根据所述任播地址确定所述无环路径信息。
3.根据权利要求1所述的方法，其特征在于，所述确定所述第一节点至第二节点的无环路径信息，包括：
所述第一节点将所述任播地址作为目的节点，确定所述无环路径信息。
4.根据权利要求1所述的方法，其特征在于，所述第一节点的地址包括第一SID和第二SID，所述第二节点的地址包括所述第一SID和所述第二SID，所述第一SID对应的第一路径开销差值与所述第二SID对应的第二路径开销差值相等，所述第一路径开销差值为在所述第一SID下所述第一节点至所述虚拟节点的路径开销和所述第二节点至所述虚拟节点的路径开销的差值，所述第二路径开销差值为在所述第二SID下所述第一节点至所述虚拟节点的路径开销和所述第二节点至所述虚拟节点的路径开销的差值。
5.根据权利要求1或4所述的方法，其特征在于，所述虚拟节点至所述第一节点的路径开销及所述虚拟节点至所述第二节点的路径开销为大于预设阈值的预设数值。
6.一种转发报文的装置，其特征在于，所述装置应用于第一节点，所述装置包括：
确定模块，用于确定所述第一节点至第二节点的无环路径信息，其中，所述第一节点与所述第二节点具有相同的任播地址；发送模块，用于当所述第一节点在接收到发往第三节点的报文时，如果所述第一节点至所述第三节点的链路故障，则根据所述无环路径信息，将所述报文转发至所述第二节点，经所述第二节点将所述报文转发至所述第三节点；
其中，网络拓扑信息包括虚拟节点，所述虚拟节点的地址与所述第一节点的地址相同，所述虚拟节点与所述第一节点之间存在虚拟链路，所述虚拟节点与所述第二节点之间存在虚拟链路；
所述确定所述第一节点至第二节点的无环路径信息，包括：
根据所述第一节点、所述虚拟节点和所述网络拓扑信息，确定所述第一节点至所述第二节点的无环路径信息。
7.根据权利要求6所述的装置，其特征在于，所述确定模块，还用于：
根据所述任播地址确定所述无环路径信息。
8.根据权利要求6所述的装置，其特征在于，所述确定模块，还用于：
将所述任播地址作为目的节点，确定所述无环路径信息。
9.根据权利要求6所述的装置，其特征在于，所述第一节点的地址包括第一SID和第二SID，所述第二节点的地址包括所述第一SID和所述第二SID，所述第一SID对应的第一路径开销差值与所述第二SID对应的第二路径开销差值相等，所述第一路径开销差值为在所述第一SID下所述第一节点至所述虚拟节点的路径开销和所述第二节点至所述虚拟节点的路径开销的差值，所述第二路径开销差值为在所述第二SID下所述第一节点至所述虚拟节点的路径开销和所述第二节点至所述虚拟节点的路径开销的差值。
10.根据权利要求6或9所述的装置，其特征在于，所述虚拟节点至所述第一节点的路径开销及所述虚拟节点至所述第二节点的路径开销为大于预设阈值的预设数值。
11.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质存储有指令，当所述计算机可读存储介质存储的指令在第一节点上运行时，使得所述第一节点执行所述权利要求1-5中任一权利要求所述的方法。
CN202011210980.XA 2018-04-13 2018-04-13 转发报文方法和装置 Active CN112491701B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202011210980.XA CN112491701B (zh) 2018-04-13 2018-04-13 转发报文方法和装置

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN202011210980.XA CN112491701B (zh) 2018-04-13 2018-04-13 转发报文方法和装置
CN201810333853.5A CN110380959B (zh) 2018-04-13 2018-04-13 转发报文方法和装置

Related Parent Applications (1)

Application Number Title Priority Date Filing Date
CN201810333853.5A Division CN110380959B (zh) 2018-04-13 2018-04-13 转发报文方法和装置

Publications (2)

Publication Number Publication Date
CN112491701A CN112491701A (zh) 2021-03-12
CN112491701B true CN112491701B (zh) 2024-06-07

Family

ID=68163900

Family Applications (2)

Application Number Title Priority Date Filing Date
CN201810333853.5A Active CN110380959B (zh) 2018-04-13 2018-04-13 转发报文方法和装置
CN202011210980.XA Active CN112491701B (zh) 2018-04-13 2018-04-13 转发报文方法和装置

Family Applications Before (1)

Application Number Title Priority Date Filing Date
CN201810333853.5A Active CN110380959B (zh) 2018-04-13 2018-04-13 转发报文方法和装置

Country Status (4)

Country Link
US (1) US11477114B2 (zh)
EP (1) EP3767898A4 (zh)
CN (2) CN110380959B (zh)
WO (1) WO2019196653A1 (zh)

Families Citing this family (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2021108966A1 (zh) * 2019-12-02 2021-06-10 北京小米移动软件有限公司 无线链路失败的处理方法、装置及计算机存储介质
CN117640489A (zh) * 2020-02-21 2024-03-01 华为技术有限公司 一种发送报文的方法、设备及系统
US11483242B2 (en) * 2020-03-26 2022-10-25 Juniper Networks, Inc. Seamless end-to-end segment routing across metropolitan area networks
US11516112B2 (en) * 2020-10-20 2022-11-29 Ciena Corporation Optimized layer 3 VPN control plane using segment routing
CN113810275B (zh) * 2020-06-17 2023-08-04 华为技术有限公司 发送报文的方法及设备
CN116846807A (zh) * 2020-11-27 2023-10-03 华为技术有限公司 通信方法及装置
CN114696890B (zh) * 2022-03-30 2023-06-20 中国联合网络通信集团有限公司 承载网络及其中断处理方法、设备、存储介质

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8259564B1 (en) * 2008-12-12 2012-09-04 Juniper Networks, Inc. Egress protection for label switched paths
CN103441871A (zh) * 2013-08-22 2013-12-11 杭州华三通信技术有限公司 一种自动添加任播汇聚点成员的方法和设备
WO2018033060A1 (zh) * 2016-08-17 2018-02-22 中兴通讯股份有限公司 报文转发方法及装置

Family Cites Families (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100725005B1 (ko) * 2000-11-22 2007-06-04 주식회사 케이티 다중 프로토콜 레이블 스위칭 망에서의 고속 재라우팅 방법
CN101409905A (zh) * 2007-10-08 2009-04-15 北京邮电大学 一种基于任播方式的移动多跳分组无线网络路由方法
KR101043417B1 (ko) * 2009-10-29 2011-06-22 한국과학기술원 무선 메시 네트워크 시스템, 상기 무선 메시 네트워크 시스템의 가상 노드 생성 방법, 유니캐스트 패킷 라우팅 방법 및 스케줄링 방법
US9819546B2 (en) * 2011-07-07 2017-11-14 Ciena Corporation Data connectivity systems and methods through packet-optical switches
CN103023771A (zh) * 2011-09-28 2013-04-03 华为技术有限公司 环形拓扑网络的故障处理方法、装置和一种路由设备
CN103179052B (zh) * 2011-12-20 2016-03-02 中国科学院声学研究所 一种基于接近度中心性的虚拟资源分配方法及系统
US9288069B2 (en) * 2013-03-11 2016-03-15 Cisco Technology, Inc. Loop avoidance technique for the multicast control plane
WO2015042156A1 (en) * 2013-09-17 2015-03-26 Cisco Technology, Inc. Bit indexed explicit replication
WO2015059568A1 (en) * 2013-10-21 2015-04-30 IPalive AB Finding and using servers for certain services
US10666500B2 (en) * 2016-03-30 2020-05-26 Juniper Networks, Inc. Failure handling for active-standby redundancy in EVPN data center interconnect
US11032197B2 (en) * 2016-09-15 2021-06-08 Cisco Technology, Inc. Reroute detection in segment routing data plane
CN106658378B (zh) * 2016-12-29 2019-07-09 中国科学院计算机网络信息中心 一种生态监测IPv6传感网负载均衡方法及系统
CN107797769A (zh) * 2017-11-06 2018-03-13 长沙曙通信息科技有限公司 一种存储虚拟化系统缓存管理策略实现方法

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8259564B1 (en) * 2008-12-12 2012-09-04 Juniper Networks, Inc. Egress protection for label switched paths
CN103441871A (zh) * 2013-08-22 2013-12-11 杭州华三通信技术有限公司 一种自动添加任播汇聚点成员的方法和设备
WO2018033060A1 (zh) * 2016-08-17 2018-02-22 中兴通讯股份有限公司 报文转发方法及装置

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
Node Protection for SR-TE Paths draft-hegde-spring-node-protection-for-sr-te-paths-02;S. Hegde 等;IETF;第2节第1段至第4节最后一段 *

Also Published As

Publication number Publication date
US20210029022A1 (en) 2021-01-28
US11477114B2 (en) 2022-10-18
CN110380959A (zh) 2019-10-25
EP3767898A1 (en) 2021-01-20
EP3767898A4 (en) 2021-05-12
CN110380959B (zh) 2020-11-17
CN112491701A (zh) 2021-03-12
WO2019196653A1 (zh) 2019-10-17

Similar Documents

Publication Publication Date Title
CN112491701B (zh) 转发报文方法和装置
US11979322B2 (en) Method and apparatus for providing service for traffic flow
EP3896923A1 (en) Bier packet sending method and apparatus
US11750515B2 (en) Data transmission method and apparatus
US10263808B2 (en) Deployment of virtual extensible local area network
CN110798403B (zh) 通信方法、通信设备和通信系统
CN112511444A (zh) 一种组播流量传输方法、装置、通信节点及存储介质
US11159341B2 (en) Forwarding packet
CN111371634B (zh) 一种通信方法、装置及系统
US20160142287A1 (en) Packet forwarding
JP2022537296A (ja) Ｅｖｐｎメッセージ転送方法、システム、記憶媒体及び端末
US20250047590A1 (en) Packet Sending Method, Network Device, and Communication System
KR20180025944A (ko) Sdn 기반의 arp 구현 방법 및 장치
CN113328949A (zh) 路由属性的更新方法、网络设备及系统
JP2024027107A (ja) 通信方法および関連する装置
US20190215191A1 (en) Deployment Of Virtual Extensible Local Area Network
CN108512755A (zh) 一种路由信息的学习方法及装置
WO2019128612A1 (zh) 路由协议报文的处理方法及装置
EP3503484B1 (en) Message transmission methods and devices
CN108600106A (zh) 一种低时延的数据交换装置及方法
US11997005B2 (en) BIER overlay signaling enhancement
CN113839873B (zh) 信息处理方法、节点及存储介质
CN104348797B (zh) 一种动态vlan属性注册方法和装置
CN108259292B (zh) 建立隧道的方法及装置
WO2024094082A1 (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
GR01 Patent grant