一种路径建立方法及控制器技术

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

【技术实现步骤摘要】

本专利技术涉及通信
，尤其涉及一种路径建立方法及控制器。
技术介绍
点到多点流量工程(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路径中由所述第三节点到所述目标分叉节点的路径信息，所述第一信息用于指示所述第三节点接收到第一报文时，将所述路径信息和所述标签封装在所述第一报文中，所述路径信息用于指示所述第三节点将封装后的所述第一报文按照所本文档来自技高网...

【技术保护点】
一种路径建立方法，其特征在于，所述方法应用于管理至少三个节点的控制器，所述方法包括：当所述控制器检测到用于建立点到多点流量工程P2MP TE的路径建立请求时，使用所述路径建立请求包括的头节点信息和尾节点信息计算P2MP TE路径，所述P2MP TE路径包括至少一个分叉节点和至少两个尾节点；所述控制器识别所述P2MP TE路径中的目标分叉节点，并获取所述目标分叉节点的标签，所述目标分叉节点至少与第一节点和第二节点连接，所述第一节点是第一尾节点，或者所述第一节点为所述目标分叉节点与第一尾节点间的节点，所述第二节点是第二尾节点，或者所述第二节点为所述目标分叉节点与第二尾节点间的节点，所述第一尾节点和所述第二尾节点是所述至少两个尾节点中的节点，所述目标分叉节点是所述至少一个分叉节点中的任一分叉节点；当所述头节点信息对应的第三节点与所述目标分叉节点不是同一节点时，所述控制器向所述第三节点发送第一信息，以及向所述目标分叉节点发送第二信息，所述第一信息包括所述标签和所述P2MP TE路径中由所述第三节点到所述目标分叉节点的路径信息，所述第一信息用于指示所述第三节点接收到第一报文时，将所述路径信息和所述标签封装在所述第一报文中，所述路径信息用于指示所述第三节点将封装后的所述第一报文按照所述路径信息进行转发，所述第二信息用于指示所述目标分叉节点生成第一组播转发表项，所述第一组播转发表项包括所述P2MP TE路径中由所述目标分叉节点到所述尾节点信息对应的节点的路径的信息，所述第一组播转发表项用于所述目标分叉节点接收到包括所述标签的第一报文时，将所述第一报文按照所述第一组播转发表项进行转发。...

【技术特征摘要】
1.一种路径建立方法，其特征在于，所述方法应用于管理至少三个节点
的控制器，所述方法包括：
当所述控制器检测到用于建立点到多点流量工程P2MPTE的路径建立请
求时，使用所述路径建立请求包括的头节点信息和尾节点信息计算P2MPTE
路径，所述P2MPTE路径包括至少一个分叉节点和至少两个尾节点；
所述控制器识别所述P2MPTE路径中的目标分叉节点，并获取所述目标
分叉节点的标签，所述目标分叉节点至少与第一节点和第二节点连接，所述
第一节点是第一尾节点，或者所述第一节点为所述目标分叉节点与第一尾节
点间的节点，所述第二节点是第二尾节点，或者所述第二节点为所述目标分
叉节点与第二尾节点间的节点，所述第一尾节点和所述第二尾节点是所述至
少两个尾节点中的节点，所述目标分叉节点是所述至少一个分叉节点中的任
一分叉节点；
当所述头节点信息对应的第三节点与所述目标分叉节点不是同一节点时，
所述控制器向所述第三节点发送第一信息，以及向所述目标分叉节点发送第
二信息，所述第一信息包括所述标签和所述P2MPTE路径中由所述第三节点
到所述目标分叉节点的路径信息，所述第一信息用于指示所述第三节点接收
到第一报文时，将所述路径信息和所述标签封装在所述第一报文中，所述路
径信息用于指示所述第三节点将封装后的所述第一报文按照所述路径信息进
行转发，所述第二信息用于指示所述目标分叉节点生成第一组播转发表项，
所述第一组播转发表项包括所述P2MPTE路径中由所述目标分叉节点到所述
尾节点信息对应的节点的路径的信息，所述第一组播转发表项用于所述目标
分叉节点接收到包括所述标签的第一报文时，将所述第一报文按照所述第一
组播转发表项进行转发。
2.根据权利要求1所述的方法，其特征在于，所述方法还包括：
当所述头节点信息对应的第三节点与所述目标分叉节点为同一节点时，
所述控制器向所述目标分叉节点发送第三信息和所述标签，所述标签用于指
示所述目标分叉节点根据所述第三信息生成第二组播转发表项，所述第二组

\t播转发表项包括所述P2MPTE路径中由所述目标分叉节点到所述尾节点信息
对应的节点的路径的信息，所述第二组播转发表项用于当所述目标分叉节点
接收到第二报文时，将所述第二报文按照所述第二组播转发表项进行转发。
3.根据权利要求1或2所述的方法，其特征在于，所述控制器获取所述目
标分叉节点的标签包括：
所述控制器向所述目标分叉节点发送标签获取请求消息，所述标签获取
请求消息用于指示所述目标分叉节点为所述P2MPTE路径分配标签；
所述控制器接收所述目标分叉节点发送响应消息，所述响应消息包含所
述标签。
4.根据权利要求1或2所述的方法，其特征在于，所述控制器获取所述目
标分叉节点的标签包括：
所述控制器为所述目标分叉节点分配标签。
5.根据权利要求1-4任一项所述的方法，其特征在于，所述控制器使用所
述路径建立请求包括的头节点信息和尾节点信息计算P2MPTE路径包括：
所述控制器使用约束最短路径优先CSPF算法计算所述头节点信息对应的
第三节点与所述尾节点信息对应的节点间的P2MPTE...

【专利技术属性】
技术研发人员：王凤梅，龙勇，陈霞，
申请(专利权)人：华为技术有限公司，
类型：发明
国别省市：广东;44