CN105827529A - 一种路径建立方法及控制器 - Google Patents

一种路径建立方法及控制器 Download PDF

Info

Publication number
CN105827529A
CN105827529A CN201610307327.2A CN201610307327A CN105827529A CN 105827529 A CN105827529 A CN 105827529A CN 201610307327 A CN201610307327 A CN 201610307327A CN 105827529 A CN105827529 A CN 105827529A
Authority
CN
China
Prior art keywords
node
information
path
target bifurcation
label
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.)
Granted
Application number
CN201610307327.2A
Other languages
English (en)
Other versions
CN105827529B (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 CN201610307327.2A priority Critical patent/CN105827529B/zh
Publication of CN105827529A publication Critical patent/CN105827529A/zh
Priority to PCT/CN2016/108233 priority patent/WO2017193569A1/zh
Priority to US16/185,994 priority patent/US10749788B2/en
Application granted granted Critical
Publication of CN105827529B publication Critical patent/CN105827529B/zh
Priority to US16/937,236 priority patent/US11502937B2/en
Priority to US17/976,600 priority patent/US11888726B2/en
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/16—Multipoint routing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/02—Details
    • H04L12/16—Arrangements for providing special services to substations
    • H04L12/18—Arrangements for providing special services to substations for broadcast or conference, e.g. multicast
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/02—Details
    • H04L12/16—Arrangements for providing special services to substations
    • H04L12/18—Arrangements for providing special services to substations for broadcast or conference, e.g. multicast
    • H04L12/1854—Arrangements for providing special services to substations for broadcast or conference, e.g. multicast with non-centralised forwarding system, e.g. chaincast
    • 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/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/12—Shortest path evaluation
    • H04L45/121—Shortest path evaluation by minimising delays
    • 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
    • H04L45/125—Shortest path evaluation based on throughput or bandwidth
    • 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/64—Routing or path finding of packets in data switching networks using an overlay routing layer
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/12—Avoiding congestion; Recovering from congestion
    • H04L47/125—Avoiding congestion; Recovering from congestion by balancing the load, e.g. traffic engineering
    • 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]

Landscapes

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

Abstract

一种路径建立方法及控制器，包括：当检测到用于建立P2MP TE的路径建立请求时，使用路径建立请求包括的头节点信息和尾节点信息计算P2MP TE路径，P2MP TE路径包括至少一个分叉节点和至少两个尾节点；识别P2MP TE路径中的目标分叉节点，并获取目标分叉节点的标签，目标分叉节点是至少一个分叉节点中的分叉节点；当头节点信息对应的第三节点与目标分叉节点不是同一节点时，向第三节点发送第一信息，并向目标分叉节点发送第二信息，第一信息用于指示第三节点接收到报文时将路径信息和标签封装在报文中，路径信息用于指示第三节点将封装后的报文按照路径信息进行转发，第二信息用于指示目标分叉节点生成组播转发表项。本发明实施例，可以降低P2MP TE路径建立的复杂度。

Description

一种路径建立方法及控制器
技术领域
本发明涉及通信技术领域，尤其涉及一种路径建立方法及控制器。
背景技术
点到多点流量工程(Point-to-MultipointTrafficEngineering，P2MPTE)通过建立一条由一个头节点(即入节点)到多个尾节点(即出节点)的“树形”路径(即隧道)来实现组播业务，可见，路径的建立是P2MPTE实现组播业务必不可少的过程。目前，P2MPTE中的节点支持资源预留协议(ResourceReSerVationProtocol，RSVP)，因此，在建立路径时，头节点需要通过RSVP中的refresh消息收集P2MPTE网络中所有节点的信息，当存在节点的信息发生变化时，头节点需要将改变的信息通过refresh消息通知P2MPTE网络中所有节点，这种建立P2MPTE的方式使得路径建立过程复杂，并且不利于网络的管理和维护。
发明内容
本发明实施例公开了一种路径建立方法及控制器，用于降低P2MPTE路径建立的复杂度。
第一方面，公开一种路径建立方法，该方法应用于管理至少三个节点的控制器，这至少三个节点中每个节点具有多协议标签交换(Multi-ProtocolLabelSwitching，MPLS)转发功能和分段路由(SegmentRouting，SR)功能，当检测到包括头节点信息和尾节点信息的用于建立P2MPTE的路径建立请求时，使用头节点信息和尾节点信息计算P2MPTE路径，即计算从一个头节点到多个尾节点的路径，之后识别P2MPTE路径中的目标分叉节点，并获取目标分叉节点的标签，当头节点信息对应的第三节点与目标分叉节点不是同一节点时，向第三节点发送第一信息，以及向目标分叉节点发送第二信息。其中，P2MPTE路径包括至少一个分叉节点和至少两个尾节点，目标分叉节点至少与第一节点和第二节点连接，第一节点是第一尾节点或者目标分叉节点与第一尾节点间的节点，第二节点是第二尾节点或者目标分叉节点与第二尾节点间的节点，第一尾节点和第二尾节点是这至少两个尾节点中的节点，目标分叉节点是这至少一个分叉节点中的任一分叉节点，第一信息可以包括目标分叉节点的标签和P2MPTE路径中由第三节点到目标分叉节点的路径信息，第一信息可以指示第三节点接收到第一报文时将路径信息和目标分叉节点的标签封装在第一报文中，该路径信息可以指示第三节点将封装后的第一报文按照该路径信息进行转发，第二信息可以指示目标分叉节点生成第一组播转发表项，第一组播转发表项可以包括P2MPTE路径中由目标分叉节点到尾节点信息对应的节点的路径的信息，第一组播转发表项可以在目标分叉节点接收到包括目标分叉节点的标签的第一报文时将第一报文按照第一组播转发表项进行转发。
在一个实施例中，当头节点信息对应的第三节点与目标分叉节点为同一节点时，控制器将向目标分叉节点发送第三信息和目标分叉节点的标签，目标分叉节点的标签可以指示目标分叉节点根据第三信息生成第二组播转发表项，第二组播转发表项可以包括P2MPTE路径中由目标分叉节点到尾节点信息对应的节点的路径的信息，第二组播转发表项用于当目标分叉节点接收到第二报文时将第二报文按照第二组播转发表项进行转发，可以使不论分叉节点在路径中的那儿都能建立P2MPTE路径。
在一个实施例中，为分叉节点预先分配好的标签可以存储在分叉节点中，计算得到P2MPTE路径之后，控制器将向目标分叉节点发送标签获取请求消息，之后将会接收到目标分叉节点发送的包含标签的响应消息，该标签获取请求消息可以指示目标分叉节点从存储的至少一个标签中为需要建立的P2MPTE路径中的目标分叉节点分配一个标签，可以避免不同的协议使用相同的标签导致转发冲突。
在一个实施例中，为分叉节点预先分配好的标签可以存储在控制器中，计算得到P2MPTE路径之后，控制器可以从存储的至少一个标签中为需要建立的P2MPTE路径中的目标分叉节点分配一个标签，可以提高控制器的控制能力。
在一个实施例中，可以使用约束最短路径优先(ConstrainedShortestPathFirst，CSPF)算法计算头节点信息对应的第三节点与尾节点信息对应的节点间的最优P2MPTE路径，可以使P2MPTE路径满足业务转发需要。
在一个实施例中，路径建立请求还可以包括所需带宽，可以从头节点信息对应的第三节点与尾节点信息对应的节点间的路径中选取带宽容量大于或等于所需带宽的P2MPTE路径，可以建立满足带宽要求的P2MPTE路径。
在一个实施例中，路径建立请求还可以包括所需最大时延，可以从头节点信息对应的第三节点与尾节点信息对应的节点间的路径中选取时延不大于所需最大时延的路径，可以建立满足时延要求的P2MPTE路径。
在一个实施例中，路径建立请求还可以包括链路的亲和属性，可以从头节点信息对应的第三节点与尾节点信息对应的节点间的路径中选取亲和属性满足链路的亲和属性的路径，可以建立满足链路的亲和属性要求的P2MPTE路径。
第二方面，公开一种控制器，该控制器包括用于执行第一方面或第一方面的任一种可能实现方式所公开的路径建立方法的单元。
第三方面，公开一种控制器，所述控制器管理至少三个节点，所述控制器包括处理器、存储器和收发器，其中；
存储器中存储有一组程序代码，处理器用于调用存储器中存储的程序代码执行以下操作：
当检测到用于建立P2MPTE的路径建立请求时，使用所述路径建立请求包括的头节点信息和尾节点信息计算P2MPTE路径，所述P2MPTE路径包括至少一个分叉节点和至少两个尾节点；
识别所述P2MPTE路径中的目标分叉节点，并获取所述目标分叉节点的标签，所述目标分叉节点至少与第一节点和第二节点连接，所述第一节点是第一尾节点，或者所述第一节点为所述目标分叉节点与第一尾节点间的节点，所述第二节点是第二尾节点，或者所述第二节点为所述目标分叉节点与第二尾节点间的节点，所述第一尾节点和所述第二尾节点是所述至少两个尾节点中的节点，所述目标分叉节点是所述至少一个分叉节点中的任一分叉节点；
所述收发器，用于当所述头节点信息对应的第三节点与所述目标分叉节点不是同一节点时，向所述第三节点发送第一信息，以及向所述目标分叉节点发送第二信息，所述第一信息包括所述标签和所述P2MPTE路径中由所述第三节点到所述目标分叉节点的路径信息，所述第一信息用于指示所述第三节点接收到第一报文时，将所述路径信息和所述标签封装在所述第一报文中，所述路径信息用于指示所述第三节点将封装后的所述第一报文按照所述路径信息进行转发，所述第二信息用于指示所述目标分叉节点生成第一组播转发表项，所述第一组播转发表项包括所述P2MPTE路径中由所述目标分叉节点到所述尾节点信息对应的节点的路径的信息，所述第一组播转发表项用于所述目标分叉节点接收到包括所述标签的第一报文时，将所述第一报文按照所述第一组播转发表项进行转发。
第四方面公开一种可读存储介质，该可读存储介质存储了控制器用于执行第一方面或第一方面的任一种可能实现方式所公开的路径建立方法的程序代码。
本发明实施例中，在建立P2MPTE路径时，控制器只需要向P2MPTE路径中的头节点和分叉节点发送信息，而不需要向P2MPTE路径中的所有节点发送信息，可以降低P2MPTE路径建立过程的复杂度，便于网络的管理和维护。
附图说明
为了更清楚地说明本发明实施例中的技术方案，下面将对实施例中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动性的前提下，还可以根据这些附图获得其他的附图。
图1是本发明实施例公开的一种网络架构示意图；
图2是本发明实施例公开的一种路径建立方法的流程示意图；
图3是本发明实施例公开的一种控制器的结构示意图；
图4是本发明实施例公开的另一种控制器的结构示意图；
图5是本发明实施例公开的一种路径建立系统的结构示意图；
图6是本发明实施例公开的一种PCLRresvmessage格式的示意图；
图7是本发明实施例公开的一种PCLRresvmessage格式中的LABEL-NUMBER格式的示意图；
图8是本发明实施公开的一种PCLabelUpdMessage格式的示意图；
图9是本发明实施例公开的一种PCLabelUpdMessage格式中的LABEL格式的示意图；
图10是本发明实施例公开的一种PCLabelUpdMessage格式中的LABEL-ATACK格式的示意图；
图11是本发明实施例公开的一种labelstacksub-TLV的示意图。
具体实施方式
下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。
本发明实施例公开了一种路径建立方法及控制器，用于降低P2MPTE路径建立的复杂度。以下分别进行详细说明。
为了更好地理解本发明实施例公开的一种路径建立方法及控制器，下面先对本发明实施例使用的网络架构进行描述。请参阅图1，图1是本发明实施例公开的一种网络架构示意图。如图1所示，该路径建立网络架构可以包括控制器101和多个节点102，例如：该多个节点102包括图1中的节点R1，R2，R3，R4，R5和R6等，该多个节点102具有MPLS转发功能和SR功能。该多个节点102中存在至少一个分叉节点(branchnode)102，以及至少两个尾节点(egressnode)102。此外，该多个节点102中可以存在一个头节点(ingressnode)102，此时，头节点和分叉节点是两个不同的节点，控制器101与头节点和分叉节点之间建立网络连接，此时分叉节点与至少三个节点建立网络连接，如图1左边的图所示。该多个节点102中头节点和分叉节点也可以为同一节点，控制器101与头节点或分叉节点建立网络连接，分叉节点与至少两个节点通过网络连接，如图1右边的图所示。控制器101用于检测P2MPTE的路径建立请求，并响应P2MPTE的路径建立请求，计算P2MPTE路径，并将P2MPTE路径的相关信息发送给P2MPTE中的头节点和/或分叉节点，以便P2MPTE路径中节点根据这些信息转发报文。其中，P2MPTE的路径建立请求可以是头节点发送给控制器101的，也可以是控制器101生成的，还可以是除P2MPTE网络中节点102和控制器101之外的设备发送给控制器101的，本发明实施例不作限定。
基于图1所示的网络架构，请参阅图2，图2是本发明实施例公开的一种路径建立方法的流程示意图。其中，本发明实施例是从控制器101的角度来描述的。如图2所示，该路径建立方法可以包括以下步骤。
201、当检测到用于建立P2MPTE的路径建立请求时，使用该路径建立请求包括的头节点信息和尾节点信息计算P2MPTE路径。
本实施例中，控制器(controller)可以预先通过内部网关协议(InternalGatewayProtocol，IGP)或边界网关协议(BorderGatewayProtocol，BGP)获取到网络中节点之间的拓扑结构，以及可以预先通过路径计算通信协议(PathComputationElementCommunicationProtocol，PCEP)获取网络中节点之间的标签交换路径(LabelSwitchPath，LSP)。因此，当控制器检测到包括头节点信息和尾节点信息的用于建立P2MPTE的路径建立请求时，可以根据该头节点信息、尾节点信息、节点之间的拓扑结构和节点之间的LSP计算P2MPTE路径，即计算头节点信息对应的节点到尾节点信息对应的节点间的路径。例如：头节点为图1左边的图中的R1，以及尾节点为图1左边的图中的R5和R6，计算的P2MPTE路径可以为R1-R2-R3-R4-R5以及R1-R2-R3-R6。其中，计算的P2MPTE路径可以包括至少一个分叉节点和至少两个尾节点。
作为一种可能的实施方式，控制器可以使用CSPF算法计算头节点信息对应的节点与尾节点信息对应的节点间的最优路径，可以使报文传输路径最优。
作为一种可能的实施方式，路径建立请求还可以包括所需带宽、所需最大时延、链路的亲和属性等信息，控制器计算P2MPTE路径时，可以从头节点信息对应的节点到尾节点信息对应的节点的路径中选取满足所需带宽、所需最大时延、链路的亲和属性等信息中至少一种的路径，以便使计算的P2MPTE路径满足业务要求，可以实现业务报文的传输。
202、识别P2MPTE路径中的目标分叉节点，并获取目标分叉节点的标签。
本实施例中，计算得到P2MPTE路径之后，需要识别P2MPTE路径中的目标分叉节点，即识别P2MPTE路径从哪个节点开始分路，这个节点即为分叉节点。其中，可以是控制器向目标分叉节点发送标签获取请求，以便目标分叉节点为P2MPTE路径返回分配的标签，也可以是控制器为P2MPTE路径分配标签，本实施例不作限定。其中，目标分叉节点至少与第一节点和第二节点连接，第一节点是第一尾节点，或者第一节点为目标分叉节点与第一尾节点间的节点，第二节点是第二尾节点，或者第二节点为目标分叉节点与第二尾节点间的节点，第一尾节点和第二尾节点是至少两个尾节点中的节点，目标分叉节点是这至少一个分叉节点中的任一分叉节点。
本实施例中，目标分叉节点的标签可以为该目标分叉节点自己分配的，在这种情况下，控制器可以通过扩展路径计算通信协议(PathComputationElementCommunicationProtocol，PCEP)，新增PCLRResv消息(message)用来请求目标分叉节点的标签。请参阅图6，图6是本发明实施例公开的一种PCLRresvmessage格式的示意图。请参阅图7，图7是本发明实施例公开的一种PCLRresvmessage格式中的LABEL-NUMBER格式的示意图。其中，LABEL-NUMBER格式中的labeltype用于指示是全局标签还是局部标签，当labeltype为1时可以表明标签为局部标签，当labeltype为2时可以表明标签为全局标签；LABEL-NUMBER格式中的Labelnumber用于指示需要的标签个数；LABEL-NUMBER格式中的F用于指示是申请标签还是返回标签，当F设置为0时，表明是申请标签，当Fflag设置为1时，表明是返回标签；LABEL-NUMBER格式中的Label1-nvalue是目标分叉节点返回给控制器的标签值。
203、当头节点信息对应的第三节点与目标分叉节点不是同一节点时，向第三节点发送第一信息，以及向目标分叉节点发送第二信息。
本实施例中，控制器可以扩展PCEP协议，新增一个PCLabelUpd消息用来向第三节点下发第一信息，以及向目标分叉节点下发第二信息。请参阅图8，图8是本发明实施公开的一种PCLabelUpdMessage格式的示意图。请参阅图9，图9是本发明实施例公开的一种PCLabelUpdMessage格式中的LABEL格式的示意图。其中，LABEL格式中的O位用于指示标签的类型，当该标志位设置为1时，表明该标签是出标签，当该标志位设置为非1时，表明该标签是入标签。请参阅图10，图10是本发明实施例公开的一种PCLabelUpdMessage格式中的LABEL-ATACK格式的示意图。其中，LABEL-ATACK格式中的stacksnumber用于指示标签栈的数据。请参阅图11，图11是本发明实施例公开的一种labelstacksub-TLV的示意图。其中，labelstacksub-TLV中的index用于指示第几个标签栈。
本实施例中，获取到目标分叉节点的标签之后，当头节点信息对应的第三节点与目标分叉节点不是同一节点，即头节点不是分叉节点时，将向第三节点发送第一信息，第一信息可以包括目标分叉节点的标签和P2MPTE路径中由第三节点到目标分叉节点的路径信息，第一信息可以指示第三节点在接收到第一报文时，将该路径信息和目标分叉节点的标签封装在第一报文中，目标分叉节点的标签在封装后的第一报文中处于路径信息之后，路径信息可以指示第三节点将封装后的第一报文按照路径信息进行转发。第一信息可以以标签栈的方式发送给第三节点，例如：图1左边的图中控制器发送给头节点R1的标签栈可以为{L12L23L3N}，其中，L3N是分叉节点R3的标签，L12和L23可以表示P2MPTE路径中由头节点R1到分叉节点R3的路径，即报文转发路径为节点R1-节点R2-节点R3。也向目标分叉节点发送第二信息，第二信息可以指示目标分叉节点生成第一组播转发表项，第一组播转发表项可以包括P2MPTE路径中由目标分叉节点到尾节点信息对应的节点的路径的信息，第一组播转发表项可以当目标分叉节点接收到包括目标分叉节点的标签的第一报文时，将第一报文按照第一组播转发表项进行转发，即将第一报文复制第一组播转发表项中包括的路径数量的份数，并每份第一报文按照第一组播转发表项包括的一条路径进行转发，例如：从节点R3到尾节点R5和节点R6分别各一条路径，因此，节点R3接收到包括L3N的报文后，可以将该报文复制两份，之后按照R3-R4-R5转发给节点R5，以及按照R3-R6转发给节点R6。其中，第一信息和第二信息是通过PCLabelUpd消息分别下发给第三节点和目标分叉节点的。
204、当头节点信息对应的第三节点与目标分叉节点为同一节点时，向目标分叉节点发送第三信息和目标分叉节点的标签。
本实施例中，当头节点信息对应的第三节点与目标分叉节点为同一节点时，将目标分叉节点的标签和第三信息通过PCLabelUpd消息下发给目标分叉节点，目标分叉节点的标签可以指示目标分叉节点根据第三信息生成第二组播转发表项，第二组播转发表项可以包括P2MPTE路径中由目标分叉节点到尾节点信息对应的节点的路径的信息，第二组播转发表项可以当目标分叉节点接收到第二报文时，将第二报文按照第二组播转发表项进行转发，即将第二报文复制第二组播转发表项中包括的路径数量的份数，并每份第二报文按照第二组播转发表项包括的一条路径进行转发。第三信息还可以包括用于指示目标分叉节点为入节点的信息，可以表明目标分叉节点即入节点。
在图2所描述的路径建立方法中，当检测到用于建立P2MPTE的路径建立请求时，使用路径建立请求包括的头节点信息和尾节点信息计算P2MPTE路径，识别P2MPTE路径中的目标分叉节点，并获取目标分叉节点的标签，当头节点信息对应的第三节点与目标分叉节点不是同一节点时，向第三节点发送第一信息，以及向目标分叉节点发送第二信息，当头节点信息对应的第三节点与目标分叉节点为同一节点时，向目标分叉节点发送第三信息和目标分叉节点的标签，可见，在建立P2MPTE路径时，控制器只需要向P2MPTE路径中的头节点和/或分叉节点发送信息，而不需要向P2MPTE路径中的所有节点发送信息，可以降低P2MPTE路径建立过程的复杂度，便于网络的管理和维护。
基于图1所示的网络架构，请参阅图3，图3是本发明实施例公开的一种控制器的结构示意图。该控制器可以为图2所示实施例中的控制器。如图3所示，该控制器可以包括：
计算单元301，用于当检测到用于建立P2MPTE的路径建立请求时，使用路径建立请求包括的头节点信息和尾节点信息计算P2MPTE路径，P2MPTE路径包括至少一个分叉节点和至少两个尾节点；
识别单元302，用于识别计算单元301计算的P2MPTE路径中的目标分叉节点，目标分叉节点至少与第一节点和第二节点连接，第一节点是第一尾节点，或者第一节点为目标分叉节点与第一尾节点间的节点，第二节点是第二尾节点，或者第二节点为目标分叉节点与第二尾节点间的节点，第一尾节点和第二尾节点是至少两个尾节点中的节点，目标分叉节点是至少一个分叉节点中的任一分叉节点；
获取单元303，用于获取识别单元302识别的目标分叉节点的标签；
发送单元304，用于当头节点信息对应的第三节点与目标分叉节点不是同一节点时，向第三节点发送第一信息，以及向识别单元302识别的目标分叉节点发送第二信息，第一信息包括获取单元303获取的标签和计算单元计算的P2MPTE路径中由第三节点到目标分叉节点的路径信息，第一信息用于指示第三节点接收到第一报文时，将路径信息和目标分叉节点的标签封装在第一报文中，路径信息用于指示第三节点将封装后的第一报文按照路径信息进行转发，第二信息用于指示目标分叉节点生成第一组播转发表项，第一组播转发表项包括P2MPTE路径中由目标分叉节点到尾节点信息对应的节点的路径的信息，第一组播转发表项用于目标分叉节点接收到包括目标分叉节点的标签的第一报文时，将第一报文按照第一组播转发表项进行转发。
作为一种可能的实施方式，发送单元304，还用于当头节点信息对应的第三节点与目标分叉节点为同一节点时，向识别单元302识别的目标分叉节点发送第三信息和获取单元303获取的目标分叉节点的标签，目标分叉节点的标签用于指示目标分叉节点根据第三信息生成第二组播转发表项，第二组播转发表项包括计算单元计算的P2MPTE路径中由目标分叉节点到尾节点信息对应的节点的路径的信息，第二组播转发表项用于当目标分叉节点接收到第二报文时，将第二报文按照第二组播转发表项进行转发。
作为一种可能的实施方式，获取单元303具体用于：
向目标分叉节点发送标签获取请求消息，标签获取请求消息用于指示目标分叉节点为P2MPTE路径分配标签；
接收目标分叉节点发送响应消息，该响应消息包含标签。
作为一种可能的实施方式，获取单元303，具体用于为目标分叉节点分配标签。
作为一种可能的实施方式，计算单元301，具体用于使用约束最短路径优先CSPF算法计算头节点信息对应的第三节点与尾节点信息对应的节点间的P2MPTE路径。
在图3所描述的控制器中，当检测到用于建立P2MPTE的路径建立请求时，使用路径建立请求包括的头节点信息和尾节点信息计算P2MPTE路径，识别P2MPTE路径中的目标分叉节点，并获取目标分叉节点的标签，当头节点信息对应的第三节点与目标分叉节点不是同一节点时，向第三节点发送第一信息，以及向目标分叉节点发送第二信息，当头节点信息对应的第三节点与目标分叉节点为同一节点时，向目标分叉节点发送第三信息和目标分叉节点的标签，可见，在建立P2MPTE路径时，控制器只需要向P2MPTE路径中的头节点和/或分叉节点发送信息，而不需要向P2MPTE路径中的所有节点发送信息，可以降低P2MPTE路径建立过程的复杂度，便于网络的管理和维护。
基于图1所示的网络架构，请参阅图4，图4是本发明实施例公开的另一种控制器的结构示意图。该控制器可以为图2所示实施例中的控制器。如图4所示，该控制器可以包括：处理器401、存储器402和收发器403。其中：
存储器402中存储有一组程序代码，处理器401用于调用存储器402中存储的程序代码执行以下操作：
当检测到用于建立点到多点流量工程P2MPTE的路径建立请求时，使用路径建立请求包括的头节点信息和尾节点信息计算P2MPTE路径，P2MPTE路径包括至少一个分叉节点和至少两个尾节点；
识别P2MPTE路径中的目标分叉节点，并获取目标分叉节点的标签，目标分叉节点至少与第一节点和第二节点连接，第一节点是第一尾节点，或者第一节点为目标分叉节点与第一尾节点间的节点，第二节点是第二尾节点，或者第二节点为目标分叉节点与第二尾节点间的节点，第一尾节点和第二尾节点是至少两个尾节点中的节点，目标分叉节点是至少一个分叉节点中的任一分叉节点；
收发器403，用于当头节点信息对应的第三节点与目标分叉节点不是同一节点时，向第三节点发送第一信息，以及向目标分叉节点发送第二信息，第一信息包括目标分叉节点的标签和P2MPTE路径中由第三节点到目标分叉节点的路径信息，第一信息用于指示第三节点接收到第一报文时，将路径信息和目标分叉节点的标签封装在第一报文中，路径信息用于指示第三节点将封装后的第一报文按照路径信息进行转发，第二信息用于指示目标分叉节点生成第一组播转发表项，第一组播转发表项包括P2MPTE路径中由目标分叉节点到尾节点信息对应的节点的路径的信息，第一组播转发表项用于目标分叉节点接收到包括目标分叉节点的标签的第一报文时，将第一报文按照第一组播转发表项进行转发。
作为一种可能的实施方式，收发器503，还用于当头节点信息对应的第三节点与目标分叉节点为同一节点时，向目标分叉节点发送第三信息和目标分叉节点的标签，目标分叉节点的标签用于指示目标分叉节点根据第三信息生成第二组播转发表项，第二组播转发表项包括P2MPTE路径中由目标分叉节点到尾节点信息对应的节点的路径的信息，第二组播转发表项用于当目标分叉节点接收到第二报文时，将第二报文按照第二组播转发表项进行转发。
作为一种可能的实施方式，处理器401获取目标分叉节点的标签包括：
收发器403向目标分叉节点发送标签获取请求消息，标签获取请求消息用于指示目标分叉节点为P2MPTE路径分配标签；
收发器403接收目标分叉节点发送响应消息，响应消息包含标签。
作为一种可能的实施方式，处理器401获取目标分叉节点的标签包括：
处理器401为目标分叉节点分配标签。
作为一种可能的实施方式，处理器401使用路径建立请求包括的头节点信息和尾节点信息计算P2MPTE路径包括：
处理器401使用约束最短路径优先CSPF算法计算头节点信息对应的第三节点与尾节点信息对应的节点间的P2MPTE路径。
其中，步骤201和202可以由控制器中的处理器401调用存储器402中存储的程序代码执行，步骤203和步骤204可以由控制器中的收发器403执行。
其中，计算单元301、识别单元302和获取单元303可以由控制器中的处理器401和存储器402来实现，发送单元304可以由控制器中的收发器403来实现。
在图4所描述的控制器中，当检测到用于建立P2MPTE的路径建立请求时，使用路径建立请求包括的头节点信息和尾节点信息计算P2MPTE路径，识别P2MPTE路径中的目标分叉节点，并获取目标分叉节点的标签，当头节点信息对应的第三节点与目标分叉节点不是同一节点时，向第三节点发送第一信息，以及向目标分叉节点发送第二信息，当头节点信息对应的第三节点与目标分叉节点为同一节点时，向目标分叉节点发送第三信息和目标分叉节点的标签，可见，在建立P2MPTE路径时，控制器只需要向P2MPTE路径中的头节点和/或分叉节点发送信息，而不需要向P2MPTE路径中的所有节点发送信息，可以降低P2MPTE路径建立过程的复杂度，便于网络的管理和维护。
基于图1所示的网络架构，请参阅图5，图5是本发明实施例公开的一种路径建立系统的结构示意图。如图5所示，该路径建立系统包括控制器501和至少三个节点502，其中：
控制器501，用于当检测到用于建立P2MPTE的路径建立请求时，使用路径建立请求包括的头节点信息和尾节点信息计算P2MPTE路径，识别P2MPTE路径中的目标分叉节点，并获取目标分叉节点的标签，P2MPTE路径包括至少一个分叉节点和至少两个尾节点，目标分叉节点至少与第一节点和第二节点连接，第一节点是第一尾节点，或者第一节点为目标分叉节点与第一尾节点间的节点，第二节点是第二尾节点，或者第二节点为目标分叉节点与第二尾节点间的节点，第一尾节点和第二尾节点是至少两个尾节点中的节点，目标分叉节点是至少一个分叉节点中的任一分叉节点；
控制器501，还用于当头节点信息对应的第三节点与目标分叉节点不是同一节点时，向第三节点发送第一信息，以及向目标分叉节点发送第二信息，第一信息包括目标分叉节点的标签和P2MPTE路径中由第三节点到目标分叉节点的路径信息。
第三节点502，用于接收第一信息，接收第一报文，将路径信息和目标分叉节点的标签封装在第一报文中，以及将封装后的第一报文按照路径信息转发至目标分叉节点，目标分叉节点的标签在封装后的第一报文中处于路径信息之后；
目标分叉节点502，用于接收第二信息，生成组第一播转发表项，接收包括目标分叉节点的标签的第一报文，将该第一报文按照第一组播转发表项包括的P2MPTE路径中由目标分叉节点到尾节点信息对应的节点的路径的信息进行转发。
作为一种可能的实施方式，控制器501，还用于当头节点信息对应的第三节点与目标分叉节点为同一节点时，向目标分叉节点发送第三信息和分叉节点的标签；
目标分叉节点502，还用于在目标分叉节点的标签的指示下根据第三信息生成第二组播转发表项，接收第二报文，将第二报文按第二照组播转发表项包括P2MPTE路径中由目标分叉节点到尾节点信息对应的节点的路径的信息进行转发。
作为一种可能的实施方式，控制器501获取目标分叉节点的标签包括：
控制器501向目标分叉节点502发送标签获取请求消息；
目标分叉节点502为P2MPTE路径分配标签并发送给控制器501；
控制器501接收目标分叉节点502发送的标签。
作为一种可能的实施方式，控制器501获取目标分叉节点502的标签包括：
为目标分叉节点502分配标签。
作为一种可能的实施方式，控制器501使用路径建立请求包括的头节点信息和尾节点信息计算P2MPTE路径包括：
使用约束最短路径优先CSPF算法计算头节点信息对应的第三节点与尾节点信息对应的节点间的P2MPTE路径。
其中，头节点用虚线框，可以表示头节点可以与分叉节点为同一节点，也可以为不同的节点。
在图5所描述的控制器中，当检测到用于建立P2MPTE的路径建立请求时，使用路径建立请求包括的头节点信息和尾节点信息计算P2MPTE路径，识别P2MPTE路径中的目标分叉节点，并获取目标分叉节点的标签，当头节点信息对应的第三节点与目标分叉节点不是同一节点时，向第三节点发送第一信息，以及向目标分叉节点发送第二信息，当头节点信息对应的第三节点与目标分叉节点为同一节点时，向目标分叉节点发送第三信息和目标分叉节点的标签，可见，在建立P2MPTE路径时，控制器只需要向P2MPTE路径中的头节点和/或分叉节点发送信息，而不需要向P2MPTE路径中的所有节点发送信息，可以降低P2MPTE路径建立过程的复杂度，便于网络的管理和维护。
在一个实施例中，一种可读存储介质，该可读存储介质存储了命令分发装置用于执行本发明实施例图2所对应的路径建立方法的程序代码。
本领域普通技术人员可以理解上述实施例的各种方法中的全部或部分步骤是可以通过程序来指令相关的硬件来完成，该程序可以存储于一计算机可读存储介质中，存储介质可以包括：闪存盘、只读存储器(read-onlymemory，ROM)、随机存取器(randomaccessmemory，RAM)、磁盘或光盘等。
以上对本发明实施例公开的路径建立方法及控制器进行了详细介绍，本文中应用了具体个例对本发明的原理及实施方式进行了阐述，以上实施例的说明只是用于帮助理解本发明的方法及其核心思想；同时，对于本领域的一般技术人员，依据本发明的思想，在具体实施方式及应用范围上均会有改变之处，综上所述，本说明书内容不应理解为对本发明的限制。

Claims (10)

1.一种路径建立方法，其特征在于，所述方法应用于管理至少三个节点的控制器，所述方法包括：
当所述控制器检测到用于建立点到多点流量工程P2MPTE的路径建立请求时，使用所述路径建立请求包括的头节点信息和尾节点信息计算P2MPTE路径，所述P2MPTE路径包括至少一个分叉节点和至少两个尾节点；
所述控制器识别所述P2MPTE路径中的目标分叉节点，并获取所述目标分叉节点的标签，所述目标分叉节点至少与第一节点和第二节点连接，所述第一节点是第一尾节点，或者所述第一节点为所述目标分叉节点与第一尾节点间的节点，所述第二节点是第二尾节点，或者所述第二节点为所述目标分叉节点与第二尾节点间的节点，所述第一尾节点和所述第二尾节点是所述至少两个尾节点中的节点，所述目标分叉节点是所述至少一个分叉节点中的任一分叉节点；
当所述头节点信息对应的第三节点与所述目标分叉节点不是同一节点时，所述控制器向所述第三节点发送第一信息，以及向所述目标分叉节点发送第二信息，所述第一信息包括所述标签和所述P2MPTE路径中由所述第三节点到所述目标分叉节点的路径信息，所述第一信息用于指示所述第三节点接收到第一报文时，将所述路径信息和所述标签封装在所述第一报文中，所述路径信息用于指示所述第三节点将封装后的所述第一报文按照所述路径信息进行转发，所述第二信息用于指示所述目标分叉节点生成第一组播转发表项，所述第一组播转发表项包括所述P2MPTE路径中由所述目标分叉节点到所述尾节点信息对应的节点的路径的信息，所述第一组播转发表项用于所述目标分叉节点接收到包括所述标签的第一报文时，将所述第一报文按照所述第一组播转发表项进行转发。
2.根据权利要求1所述的方法，其特征在于，所述方法还包括：
当所述头节点信息对应的第三节点与所述目标分叉节点为同一节点时，所述控制器向所述目标分叉节点发送第三信息和所述标签，所述标签用于指示所述目标分叉节点根据所述第三信息生成第二组播转发表项，所述第二组播转发表项包括所述P2MPTE路径中由所述目标分叉节点到所述尾节点信息对应的节点的路径的信息，所述第二组播转发表项用于当所述目标分叉节点接收到第二报文时，将所述第二报文按照所述第二组播转发表项进行转发。
3.根据权利要求1或2所述的方法，其特征在于，所述控制器获取所述目标分叉节点的标签包括：
所述控制器向所述目标分叉节点发送标签获取请求消息，所述标签获取请求消息用于指示所述目标分叉节点为所述P2MPTE路径分配标签；
所述控制器接收所述目标分叉节点发送响应消息，所述响应消息包含所述标签。
4.根据权利要求1或2所述的方法，其特征在于，所述控制器获取所述目标分叉节点的标签包括：
所述控制器为所述目标分叉节点分配标签。
5.根据权利要求1-4任一项所述的方法，其特征在于，所述控制器使用所述路径建立请求包括的头节点信息和尾节点信息计算P2MPTE路径包括：
所述控制器使用约束最短路径优先CSPF算法计算所述头节点信息对应的第三节点与所述尾节点信息对应的节点间的P2MPTE路径。
6.一种控制器，其特征在于，所述控制器管理至少三个节点，所述控制器包括：
计算单元，用于当检测到用于建立点到多点流量工程P2MPTE的路径建立请求时，使用所述路径建立请求包括的头节点信息和尾节点信息计算P2MPTE路径，所述P2MPTE路径包括至少一个分叉节点和至少两个尾节点；
识别单元，用于识别所述计算单元计算的P2MPTE路径中的目标分叉节点，所述目标分叉节点至少与第一节点和第二节点连接，所述第一节点是第一尾节点，或者所述第一节点为所述目标分叉节点与第一尾节点间的节点，所述第二节点是第二尾节点，或者所述第二节点为所述目标分叉节点与第二尾节点间的节点，所述第一尾节点和所述第二尾节点是所述至少两个尾节点中的节点，所述目标分叉节点是所述至少一个分叉节点中的任一分叉节点；
获取单元，用于获取所述识别单元识别的目标分叉节点的标签；
发送单元，用于当所述头节点信息对应的第三节点与所述目标分叉节点不是同一节点时，向所述第三节点发送第一信息，以及向所述识别单元识别的目标分叉节点发送第二信息，所述第一信息包括所述获取单元获取的标签和所述计算单元计算的P2MPTE路径中由所述第三节点到所述目标分叉节点的路径信息，所述第一信息用于指示所述第三节点接收到第一报文时，将所述路径信息和所述标签封装在所述第一报文中，所述路径信息用于指示所述第三节点将封装后的所述第一报文按照所述路径信息进行转发，所述第二信息用于指示所述目标分叉节点生成第一组播转发表项，所述第一组播转发表项包括所述P2MPTE路径中由所述目标分叉节点到所述尾节点信息对应的节点的路径的信息，所述第一组播转发表项用于所述目标分叉节点接收到包括所述标签的第一报文时，将所述第一报文按照所述第一组播转发表项进行转发。
7.根据权利要求6所述的控制器，其特征在于，所述发送单元，还用于当所述头节点信息对应的第三节点与所述目标分叉节点为同一节点时，向所述识别单元识别的目标分叉节点发送第三信息和所述获取单元获取的标签，所述标签用于指示所述目标分叉节点根据所述第三信息生成第二组播转发表项，所述第二组播转发表项包括所述计算单元算的P2MPTE路径中由所述目标分叉节点到所述尾节点信息对应的节点的路径的信息，所述第二组播转发表项用于当所述目标分叉节点接收到第二报文时，将所述第二报文按照所述第二组播转发表项进行转发。
8.根据权利要求6或7所述的控制器，其特征在于，所述获取单元具体用于：
向所述目标分叉节点发送标签获取请求消息，所述标签获取请求消息用于指示所述目标分叉节点为所述P2MPTE路径分配标签；
接收所述目标分叉节点发送响应消息，所述响应消息包含所述标签。
9.根据权利要求6或7所述的控制器，其特征在于，所述获取单元，具体用于为所述目标分叉节点分配标签。
10.根据权利要求6-9任一项所述的控制器，其特征在于，所述计算单元，具体用于使用约束最短路径优先CSPF算法计算所述头节点信息对应的第三节点与所述尾节点信息对应的节点间的P2MPTE路径。
CN201610307327.2A 2016-05-10 2016-05-10 一种路径建立方法及控制器 Active CN105827529B (zh)

Priority Applications (5)

Application Number Priority Date Filing Date Title
CN201610307327.2A CN105827529B (zh) 2016-05-10 2016-05-10 一种路径建立方法及控制器
PCT/CN2016/108233 WO2017193569A1 (zh) 2016-05-10 2016-12-01 一种路径建立方法及控制器
US16/185,994 US10749788B2 (en) 2016-05-10 2018-11-09 Path establishment method and controller
US16/937,236 US11502937B2 (en) 2016-05-10 2020-07-23 Path establishment method and controller
US17/976,600 US11888726B2 (en) 2016-05-10 2022-10-28 Path establishment method and controller

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201610307327.2A CN105827529B (zh) 2016-05-10 2016-05-10 一种路径建立方法及控制器

Publications (2)

Publication Number Publication Date
CN105827529A true CN105827529A (zh) 2016-08-03
CN105827529B CN105827529B (zh) 2019-02-26

Family

ID=56528567

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201610307327.2A Active CN105827529B (zh) 2016-05-10 2016-05-10 一种路径建立方法及控制器

Country Status (3)

Country Link
US (3) US10749788B2 (zh)
CN (1) CN105827529B (zh)
WO (1) WO2017193569A1 (zh)

Cited By (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2017193569A1 (zh) * 2016-05-10 2017-11-16 华为技术有限公司 一种路径建立方法及控制器
CN108512758A (zh) * 2018-03-07 2018-09-07 华为技术有限公司 报文处理方法、控制器以及转发设备
CN108966039A (zh) * 2018-08-29 2018-12-07 迈普通信技术股份有限公司 一种组播方法和设备
CN109861913A (zh) * 2018-12-25 2019-06-07 北京华为数字技术有限公司 一种跨内部网关协议的前缀标识通告方法和装置
CN109962848A (zh) * 2017-12-22 2019-07-02 杭州达乎科技有限公司 一种sdn网络中实现跨域mpls标签分配的方法、装置和系统
CN110943923A (zh) * 2018-09-21 2020-03-31 中兴通讯股份有限公司 一种lsp建立方法、装置、设备和计算机存储介质
CN111641561A (zh) * 2020-05-28 2020-09-08 迈普通信技术股份有限公司 报文转发方法、装置、隧道创建方法、装置及网络设备
CN113114566A (zh) * 2017-09-25 2021-07-13 华为技术有限公司 一种报文转发的方法及网络设备

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113132234A (zh) * 2019-12-27 2021-07-16 华为技术有限公司 隧道分段方法及装置、数据传输系统

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20140003229A1 (en) * 2012-06-27 2014-01-02 Cisco Technology, Inc. System and Method for Efficient Point-to-Multi-point Traffic Engineering (P2MP-TE) Path Protection
CN103595631A (zh) * 2013-10-31 2014-02-19 华为技术有限公司 一种路径建立的方法和装置
CN103688497A (zh) * 2013-09-26 2014-03-26 华为技术有限公司 跨域路径的建立方法及设备
CN104579966A (zh) * 2013-10-14 2015-04-29 华为技术有限公司 转发表项生成的方法、转发节点和控制器
CN105337785A (zh) * 2014-07-18 2016-02-17 华为技术有限公司 一种路径连通性检测方法及装置

Family Cites Families (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102299815B (zh) * 2010-06-22 2014-04-30 华为技术有限公司 运营管理和维护的配置方法和节点
CN102142969B (zh) * 2010-12-31 2013-10-02 华为技术有限公司 一种p2mp的建立方法、装置和系统
US9571387B1 (en) * 2012-03-12 2017-02-14 Juniper Networks, Inc. Forwarding using maximally redundant trees
US9179197B2 (en) * 2012-10-10 2015-11-03 Sonos, Inc. Methods and apparatus for multicast optimization
US8711855B1 (en) * 2012-12-18 2014-04-29 Juniper Networks, Inc. Topology discovery, control channel establishment, and datapath provisioning within an aggregation network with centralized control
US9450864B2 (en) * 2013-10-11 2016-09-20 Futurewei Technologies, Inc. Using PCE as SDN controller
CN104954265B (zh) * 2014-03-25 2018-06-15 华为技术有限公司 发送组播报文的方法及交换机
CN105827529B (zh) * 2016-05-10 2019-02-26 华为技术有限公司 一种路径建立方法及控制器
US20180102965A1 (en) * 2016-10-07 2018-04-12 Alcatel-Lucent Usa Inc. Unicast branching based multicast
US10554543B1 (en) * 2017-09-08 2020-02-04 Juniper Networks, Inc. Migrating data traffic between label switched paths (LSPs) based on per-LSP protocol priority value

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20140003229A1 (en) * 2012-06-27 2014-01-02 Cisco Technology, Inc. System and Method for Efficient Point-to-Multi-point Traffic Engineering (P2MP-TE) Path Protection
CN103688497A (zh) * 2013-09-26 2014-03-26 华为技术有限公司 跨域路径的建立方法及设备
CN104579966A (zh) * 2013-10-14 2015-04-29 华为技术有限公司 转发表项生成的方法、转发节点和控制器
CN103595631A (zh) * 2013-10-31 2014-02-19 华为技术有限公司 一种路径建立的方法和装置
CN105337785A (zh) * 2014-07-18 2016-02-17 华为技术有限公司 一种路径连通性检测方法及装置

Cited By (20)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2017193569A1 (zh) * 2016-05-10 2017-11-16 华为技术有限公司 一种路径建立方法及控制器
US11888726B2 (en) 2016-05-10 2024-01-30 Huawei Technologies Co., Ltd. Path establishment method and controller
US11502937B2 (en) 2016-05-10 2022-11-15 Huawei Technologies Co., Ltd. Path establishment method and controller
US10749788B2 (en) 2016-05-10 2020-08-18 Huawei Technologies Co., Ltd. Path establishment method and controller
US11245620B2 (en) 2017-09-25 2022-02-08 Huawei Technologies Co., Ltd. Method for forwarding packet and network device
CN113114566B (zh) * 2017-09-25 2022-03-29 华为技术有限公司 一种报文转发的方法及网络设备
US11316783B2 (en) 2017-09-25 2022-04-26 Huawei Technologies Co., Ltd. Method for forwarding packet and network device
CN113114566A (zh) * 2017-09-25 2021-07-13 华为技术有限公司 一种报文转发的方法及网络设备
CN113839871A (zh) * 2017-09-25 2021-12-24 华为技术有限公司 一种报文转发的方法及网络设备
CN109962848A (zh) * 2017-12-22 2019-07-02 杭州达乎科技有限公司 一种sdn网络中实现跨域mpls标签分配的方法、装置和系统
US11546255B2 (en) 2018-03-07 2023-01-03 Huawei Technologies Co., Ltd. Packet processing method, controller, and forwarding device
CN108512758B (zh) * 2018-03-07 2021-09-14 华为技术有限公司 报文处理方法、控制器以及转发设备
CN108512758A (zh) * 2018-03-07 2018-09-07 华为技术有限公司 报文处理方法、控制器以及转发设备
CN108966039B (zh) * 2018-08-29 2021-09-21 迈普通信技术股份有限公司 一种组播方法和设备
CN108966039A (zh) * 2018-08-29 2018-12-07 迈普通信技术股份有限公司 一种组播方法和设备
CN110943923A (zh) * 2018-09-21 2020-03-31 中兴通讯股份有限公司 一种lsp建立方法、装置、设备和计算机存储介质
CN110943923B (zh) * 2018-09-21 2023-09-12 中兴通讯股份有限公司 一种lsp建立方法、装置、设备和计算机存储介质
CN109861913A (zh) * 2018-12-25 2019-06-07 北京华为数字技术有限公司 一种跨内部网关协议的前缀标识通告方法和装置
CN111641561B (zh) * 2020-05-28 2022-02-22 迈普通信技术股份有限公司 报文转发方法、装置、隧道创建方法、装置及网络设备
CN111641561A (zh) * 2020-05-28 2020-09-08 迈普通信技术股份有限公司 报文转发方法、装置、隧道创建方法、装置及网络设备

Also Published As

Publication number Publication date
US20200358695A1 (en) 2020-11-12
CN105827529B (zh) 2019-02-26
US11502937B2 (en) 2022-11-15
WO2017193569A1 (zh) 2017-11-16
US11888726B2 (en) 2024-01-30
US20190081885A1 (en) 2019-03-14
US10749788B2 (en) 2020-08-18
US20230269173A1 (en) 2023-08-24

Similar Documents

Publication Publication Date Title
CN105827529A (zh) 一种路径建立方法及控制器
CN105049350B (zh) 利用出口对等工程的分段路由的方法、装置及系统
CN100454841C (zh) 一种多域路由计算方法和系统
CN102638388B (zh) 流标签的协商方法、相关装置以及系统
US9231851B2 (en) System and method for computing point-to-point label switched path crossing multiple domains
CN103209088B (zh) 环网标签交换路径创建方法及相关设备和通信系统
CN101483539B (zh) 一种获取路径的方法、路径计算单元和系统
EP2892188B1 (en) Method for determining packet forwarding path, network device and control device
CN101729385B (zh) 一种路径计算及建立方法、装置和系统
CN103023774B (zh) 多域路由计算方法及装置、路径计算单元及路由网络
CN113285876B (zh) 路由方法、路由装置及计算机可读存储介质
US8824451B2 (en) Method and system for establishing an associated bidirectional label-switched path
CN105634941A (zh) 一种跨域路径的计算方法及装置
CN103117925A (zh) 数据报文转发处理方法及装置
CN103188147A (zh) 路径建立方法及系统
US10666562B2 (en) Network path computation method, apparatus, and system
CN101296178B (zh) 域间流量工程路径计算方法和路径计算装置
CN104521188B (zh) 一种建立光旁路的方法、装置和系统
CN101350761B (zh) 实现路径建立、计算的方法、装置及系统
EP2648382B1 (en) Method, device and system for establishing lsp
CN103179032B (zh) 一种路由备份方法及装置
CN108123871B (zh) 等价多路径ecmp处理方法及装置
CN105306613A (zh) Esadi的mac地址通告方法、装置及获取装置
CN112558504A (zh) 基于ospf协议的关键路径信息转发方法、装置和系统
CN109729006B (zh) 一种报文处理方法和装置、计算机可读存储介质

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