CN115022240A - 路径建立方法、装置、存储介质及电子装置 - Google Patents
路径建立方法、装置、存储介质及电子装置 Download PDFInfo
- Publication number
- CN115022240A CN115022240A CN202110242097.7A CN202110242097A CN115022240A CN 115022240 A CN115022240 A CN 115022240A CN 202110242097 A CN202110242097 A CN 202110242097A CN 115022240 A CN115022240 A CN 115022240A
- Authority
- CN
- China
- Prior art keywords
- path
- policy
- tlv
- strategy
- client
- 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
Links
- 238000000034 method Methods 0.000 title claims abstract description 38
- 238000004364 calculation method Methods 0.000 claims abstract description 51
- 238000004590 computer program Methods 0.000 claims description 16
- 239000004973 liquid crystal related substance Substances 0.000 claims 1
- 238000005516 engineering process Methods 0.000 abstract description 4
- 230000000694 effects Effects 0.000 abstract description 3
- 239000002131 composite material Substances 0.000 description 10
- 238000010586 diagram Methods 0.000 description 8
- 230000005540 biological transmission Effects 0.000 description 6
- 238000012986 modification Methods 0.000 description 5
- 230000004048 modification Effects 0.000 description 5
- 238000004891 communication Methods 0.000 description 4
- 238000012217 deletion Methods 0.000 description 4
- 230000037430 deletion Effects 0.000 description 4
- 230000006870 function Effects 0.000 description 3
- 241000465502 Tobacco latent virus Species 0.000 description 2
- 238000007726 management method Methods 0.000 description 2
- 230000003287 optical effect Effects 0.000 description 2
- 238000012545 processing Methods 0.000 description 2
- 108091034117 Oligonucleotide Proteins 0.000 description 1
- 238000010295 mobile communication Methods 0.000 description 1
- 238000005457 optimization Methods 0.000 description 1
- 238000010187 selection method Methods 0.000 description 1
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/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/24—Multipath
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明实施例提供了一种路径建立方法、装置、存储介质及电子装置，其中，该方法包括：路径计算单元与路径计算客户端协商支持建立多策略路径的能力；在所述路径计算单元与所述路径计算客户端均支持建立所述多策略路径的情况下，确定所述多策略路径的关联关系；所述路径计算单元向所述路径计算客户端下发所述关联关系。通过本发明，解决了相关技术中存在的实现路径建立较为复杂的问题，达到简化路径建立过程的效果。
Description
技术领域
本发明实施例涉及通信领域，具体而言，涉及一种路径建立方法、装置、存储介质及电子装置。
背景技术
路径计算单元(Path Computation Element，PCE)是一种集中式路径计算技术，在MPLS-TE和ASON/GMPLS网络中，为了实现流量工程，需要实现约束路径计算。在大网环境以及多层、多域的网络中，约束路径计算比较复杂，在应用传统的分布式路径计算模型时，存在较多的功能和性能限制。在这种场景下，集中式路径计算可以克服分布式模型的缺点，更有效地解决约束路径计算的问题。
PCE技术可应用于任何TE网络中，为网络提供路径计算服务。网络中的节点或者网管***可以向PCE发送路径计算请求消息，请求计算满足约束条件的路径。PCE和路径计算客户(Path Computation Client，简称PCC)之间采用PCEP协议作为通信协议[RFC 5440]，用于PCC请求PCE计算路径，以及PCE返回计算结果给PCC。
PCE可以是有状态的，也可以是无状态的。有状态的PCE上不仅保存了网络拓扑和资源信息，还保存了网络中的现有TE LSP的相关属性，包括每条TE LSP的路径信息、优先级信息等。无状态的PCE上没有保存网络中的TE LSP相关属性信息。有状态的PCE，可以更好的计算业务优化路径。
SR Policy(Segment Routing Policy，段路由策略)提供了灵活的转发路径选择方法，满足用户不同的转发需求。当Segment Routing网络的源节点和目的节点之间存在多条路径时，合理利用SR Policy选择转发路径，不仅可以方便管理员对网络进行管理和规划，还可以有效地减轻网络设备的转发压力。
SR Policy由(头端，颜色，端点)三元组标识。在给定的头端节点上，SR Policy由(颜色，端点)二元组标识。SR Policy的候选路径代表将流量从相应SR Policy头端传送到端点的特定方式。每条候选路径(Candidate Path)有一个偏好值(Preference)。路径的偏好值越高则越优选。SR Policy具有至少一条候选路径，其中具有最高偏好值的有效候选路径是活动候选路径。SR Policy的每条候选路径可以是一个或者多个Segment列表，也可以是一组带有颜色的SR策略的复合候选路径。如下面：
当SR Policy的候选路径是带有颜色的SR策略的复合候选路径时，在相关技术中，PCEP计算多条多策略路径，通过PCEP独自下发，再通过NETCONF给设备下发多策略路径配置命令，将之前PCEP下发的多个多策略路径绑定到一个SR policy中,这样需要PCE和NETCONF两个协议进行协同两种协议配合才能实现一组SR策略的多策略路径，实现较为复杂。
由此可知，相关技术中存在实现路径建立较为复杂的问题。
针对相关技术中存在的上述问题，目前尚未提出有效的解决方案。
发明内容
本发明实施例提供了一种路径建立方法、装置、存储介质及电子装置，以至少解决相关技术中存在实现路径建立较为复杂的问题。
根据本发明的一个实施例，提供了一种路径建立方法，包括：路径计算单元与路径计算客户端协商支持建立多策略路径的能力；在所述路径计算单元与所述路径计算客户端均支持建立所述多策略路径的情况下，确定所述多策略路径的关联关系；所述路径计算单元向所述路径计算客户端下发所述关联关系。
根据本发明的另一个实施例，提供了一种路径建立装置，包括：协商模块，用于路径计算单元与路径计算客户端协商支持建立多策略路径的能力；确定模块，用于在所述路径计算单元与所述路径计算客户端均支持建立所述多策略路径的情况下，确定所述多策略路径的关联关系；发送模块，用于所述路径计算单元向所述路径计算客户端下发所述关联关系。
根据本发明的又一个实施例，还提供了一种计算机可读存储介质，所述计算机可读存储介质中存储有计算机程序，其中，所述计算机程序被设置为运行时执行上述任一项方法实施例中的步骤。
根据本发明的又一个实施例，还提供了一种电子装置，包括存储器和处理器，所述存储器中存储有计算机程序，所述处理器被设置为运行所述计算机程序以执行上述任一项方法实施例中的步骤。
通过本发明，路径计算单元与路径计算客户端协商支持建立多策略路径的能力，在路径计算单元与路径计算客户端均支持建立多策略路径的情况下，确定多策略路径的关联关系，并通过路径计算单元向路径计算客户端下发关联关系。由于可以在路径计算单元与路径计算客户端均支持建立多策略路径的情况下，直接与路径计算客户端建立多策略路径，无需其他协议的配和，因此，可以解决相关技术中存在的实现路径建立较为复杂的问题，达到简化路径建立过程的效果。
附图说明
图1是本发明实施例的一种路径建立方法的移动终端的硬件结构框图；
图2是根据本发明实施例的路径建立方法的流程图；
图3是根据本发明示例性实施例的MULTIPATH-CAP TLV的扩展示意图；
图4是根据本发明示例性实施例的在PATH-ATTRIB Objec中携带多策略路径关联关系格式示意图；
图5是根据本发明实施例的路径建立装置的结构框图。
具体实施方式
下文中将参考附图并结合实施例来详细说明本发明的实施例。
需要说明的是，本发明的说明书和权利要求书及上述附图中的术语“第一”、“第二”等是用于区别类似的对象，而不必用于描述特定的顺序或先后次序。
本申请实施例中所提供的方法实施例可以在移动终端、计算机终端或者类似的运算装置中执行。以运行在移动终端上为例，图1是本发明实施例的一种路径建立方法的移动终端的硬件结构框图。如图1所示，移动终端可以包括一个或多个(图1中仅示出一个)处理器102(处理器102可以包括但不限于微处理器MCU或可编程逻辑器件FPGA等的处理装置)和用于存储数据的存储器104，其中，上述移动终端还可以包括用于通信功能的传输设备106以及输入输出设备108。本领域普通技术人员可以理解，图1所示的结构仅为示意，其并不对上述移动终端的结构造成限定。例如，移动终端还可包括比图1中所示更多或者更少的组件，或者具有与图1所示不同的配置。
存储器104可用于存储计算机程序，例如，应用软件的软件程序以及模块，如本发明实施例中的路径建立方法对应的计算机程序，处理器102通过运行存储在存储器104内的计算机程序，从而执行各种功能应用以及数据处理，即实现上述的方法。存储器104可包括高速随机存储器，还可包括非易失性存储器，如一个或者多个磁性存储装置、闪存、或者其他非易失性固态存储器。在一些实例中，存储器104可进一步包括相对于处理器102远程设置的存储器，这些远程存储器可以通过网络连接至移动终端。上述网络的实例包括但不限于互联网、企业内部网、局域网、移动通信网及其组合。
传输设备106用于经由一个网络接收或者发送数据。上述的网络具体实例可包括移动终端的通信供应商提供的无线网络。在一个实例中，传输设备106包括一个网络适配器(Network Interface Controller，简称为NIC)，其可通过基站与其他网络设备相连从而可与互联网进行通讯。在一个实例中，传输设备106可以为射频(Radio Frequency，简称为RF)模块，其用于通过无线方式与互联网进行通讯。
在本实施例中提供了一种路径建立方法，图2是根据本发明实施例的路径建立方法的流程图，如图2所示，该流程包括如下步骤：
步骤S202，路径计算单元与路径计算客户端协商支持建立多策略路径的能力；
步骤S204，在所述路径计算单元与所述路径计算客户端均支持建立所述多策略路径的情况下，确定所述多策略路径的关联关系；
步骤S206，所述路径计算单元向所述路径计算客户端下发所述关联关系。
在上述实施例中路径计算客户端可以为网络中多个路径计算客户端PCC节点中包括的首节点。首节点(PCC)与PCE之间协商支持具有建立的能力，在路径计算单元PCE和路径计算客户端PCC均支持建立多策略路径的情况下，可以确定出多策略路径的关联关系。在确定多策略路径的关联关系后，可以通过路径计算单元将关联关系发送给路径计算客户端。
在上述实施例中，可以由路径计算单元确定多策略路径的关联关系，也可以由路径计算客户端确定出多策略路径的关联关系。
其中，上述步骤的执行主体可以为路径计算单元PCE等，但不限于此。当上述步骤的执行主体为PCE时，PCE可以为单独部署实体或者控制器内嵌模块。
通过本发明，路径计算单元与路径计算客户端协商支持建立多策略路径的能力，在路径计算单元与路径计算客户端均支持建立多策略路径的情况下，确定多策略路径的关联关系，并通过路径计算单元向路径计算客户端下发关联关系。由于在路径计算单元与路径计算客户端均支持建立多策略路径的情况下，直接与目标路径计算客户端建立多策略路径，无需其他协议的配和，因此，可以解决相关技术中存在的实现路径建立较为复杂的问题，达到简化路径建立过程的效果。
在一个示例性实施例中，路径计算单元与路径计算客户端协商支持建立多策略路径的能力包括：所述路径计算单元与所述路径计算客户端通过发送目标对象协商建立多策略路径，其中，所述目标对象中携带用于指示支持建立多策略路径的能力的指示信息。在本实施例中，路径计算单元与路径计算客户端可以通过发送目标对象来协商建立多策略路径。其中，目标对象可以为OPEN对象和/或LSP对象，需要说明的是，OPEN对象可以是携带在OPEN消息中的对象，LSP对象可以是携带在PCRpt,PCUpd,PCReq和PCRep中的对象。
在一个示例性实施例中，所述路径计算单元与所述路径计算客户端通过发送目标对象协商建立多策略路径包括：定义用于标识所述路径计算单元和/或所述路径计算客户端支持建立多策略路径的能力的多策略路径TLV，将所述多策略路径TLV承载在所述目标对象中，所述路径计算单元与所述路径计算客户端基于承载所述多策略路径TLV的所述目标对象协商建立多策略路径；或者，在所述目标对象中包括的多路径类型长度值MULTIPATH-CAP TLV中定义新的bit位，其中，所述bit位用于标识所述路径计算单元和/或所述路径计算客户端支持建立多策略路径的能力，所述路径计算单元与所述路径计算客户端基于所述MULTIPATH-CAP TLV中定义的所述bit位协商建立多策略路径。在本实施例中，可以在PCC和/或PCE中建立标识多策略路径的能力的多策略路径TLV，将多策略路径TLV承载在目标对象中。例如，当目标对象为OPEN对象时，PCE与PCC可以通过发送OPEN消息识别对方是否支持建立多策略路径的能力。即可以在OPEN消息中携带建立多策略路径的能力。当然，还可以通过OPEN消息中的MULTIPATH-CAP TLV扩展一个bit位用于标识支持多策略路径TLV，从而实现PCC与PCE之间协商支持具有建立多策略路径的能力。PCE在接收到OPEN消息的情况下，可以识别OPEN消息中的MULTIPATH-CAP TLV中是否扩展了一个bit位，当MULTIPATH-CAP TLV中扩展了一个bit位的情况下，与PCC建立多策略路径。具体过程如下：
PCE可以向PCC(1)～PCC(n)发出OPEN消息，其中，OPEN消息中携带扩展Cbit的MULTIPATH-CAP TLV。该MULTIPATH-CAP TLV的扩展示意图可参见附图3，如图3所示，MULTIPATH-CAP TLV中定义了C位，C位用于声明是否支持多策略路径TLV的能力。PCE和PCC都需要检查接收到的OPEN消息中的MULTIPATH-CAP TLV，并且进一步确认其中包括C位，只有当双方都支持多策略路径功能时，协商结果才允许在PCE和PCC之间建立多策略路径。
在一个示例性实施例中，确定所述多策略路径的关联关系包括：在SRPOLICY-POL-ID TLV中携带父策略路径的路径信息；在目标消息中扩展的策略路径TLV中携带子策略路径的路径信息；其中，所述关联关系中包括所述父策略路径以及所述子策略路径，所述父策略路径下包括至少一个所述子策略路径。在本实施例中，通过PCE发起多策略路径的创建和修改，当目标消息为PCInitiate消息，且控制器或者上层应用程序需要创建多策略路径时，PCE可以通过扩展的PCEP消息发起多策略路径的创建。例如，PCC(1)为SR多策略路径的头节点(A端点)，PCC(n)为SR多策略路径的尾节点(Z端点)。PCE可以通过PCInitiate消息下发给PCC多策略路径的关联关系，将多个SR POLICY绑定在一个组里。将各个SR POLICY的信息以及多个SR POLICY绑定的组的信息嵌入至PCInitiate消息中。例如，可以在SRPOLICY-POL-ID TLV中携带父SR policy路径信息，一个SR policy中可以包括至少一个子策略路径。子SR policy信息可以携带在PATH ATTRIB OBJECT中。
在上述实施例中，目标消息还可以为PCRpt消息，当目标消息为PCRpt消息时，可以由路径计算客户端向PCE发送携带PCC多策略路径的关联关系的PCRpt消息，PCC多策略路径的关联关系的目的是将多个SR POLICY绑定在一个组里。这个组的标识是父SR POLICY可以在SRPOLICY-POL-ID TLV中携带，可以在PATH-ATTRIB Object中扩展新的Composite pathTLV，Composite path TLV用于标识多个子SR policy(子策略路径)。
在一个示例性实施例中，所述方法还包括：在所述父策略路径下包括多个所述子策略路径的情况下，确定多个所述子策略路径对应的权重信息；在所述目标消息中扩展的权重TLV中携带所述权重信息，其中，所述权重TLV与所述策略路径TLV相邻。在本实施例中，可以在的PATH-ATTRIB Object中扩展新的Composite path TLV，Composite path TLV用于标识多个子SR-policy，一个path-attrib object携带一个或者多个子SR-policy及相关的权重信息。当目标消息为PCInitiate消息时，扩展后的的PCInitiate消息如下：
即可以现有的PATH-ATTRIB Object中扩展新的Composite path TLV，Compositepath TLV用于标识多个子SR-policy，一个path-attrib object携带一个或者多个子SR-policy及相关的权重信息。权重信息可以在权重TLV中携带，权重TLV紧跟着多策略路径TLV(对应于策略路径TLV)。其中，在PATH-ATTRIB Objec中携带多策略路径关联关系格式示意图可参见附图4，如图4所示，图4中的<source,color,endpoint>用于标识一条子SR policy路径，如果有多个子SR policy路径，那么需要携带多个策略路径的TLV。需要说明的是，父SR-policy信息可以携带在SRPOLICY-POL-ID TLV中携带，这部分不需要协议扩展。
在一个示例性实施例中，所述方法还包括：在确定所述子策略路径中包括保护路径的情况下，在所述策略路径TLV中携带B bit位，其中，所述B bit位用于标识所述子策略路径是保护路径，并保护所述子策略路径对应的主策略路径。在本实施例中，可以在多策略路径TLV中的Bbit位，即策略路径TLV中携带B bit位，以标识子SR policy路径是保护路径，并保护保护子SR policy路径对应的主策略路径。
在一个示例性实施例中，所述目标消息包括以下至少之一：PCInitiate消息，PCRpt消息，PC update消息。在本实施例中，目标消息可以为PCInitiate消息，也可以为PCRpt消息，还可以为PC update消息，但不限于此。
在一个示例性实施例中，当PCE为有状态PCE的情况下，有状态PCE可以主动建立与删除LSP的场景下。该场景下PCE通过设置Rbit位(删除标识)的PCInitiate消息向PCC下发多策略路径的关联关系的删除。
在前述实施例中，PCC与PCE建立会话的过程中，可以通过扩展的PCE协议协商创建SR多策略路径的能力并发起多策略路径的创建和修改及删除操作。例如，通过open消息协商创建SR多策略路径的能力。通过open消息携带多策略路径信息来协商建立多策略路径的能力；可以扩展open消息中的MULTIPATH-CAP TLV中的flag标识位用于标识支持多策略路径的能力。还可以通过PCE协议发起多策略路径的创建和修改及删除操作。例如，扩展多策略路径TLV携带一个或多个子SR policy消息。多策略路径TLV可以在PCInitiate消息，PCRpt消息中携带，PC update等消息中携带。这个组的标识是父SR POLICY在SRPOLICY-POL-ID TLV中携带，可以在PATH-ATTRIB Object中扩展新的Composite path TLV，Composite path TLV用于标识多个子SR-policy，每个子SR policy路径需要有相关的权重信息，权重信息的携带在权重TLV中携带，权重TLV紧跟着多策略路径TLV。另外，多策略路径的TLV中的Bbit位用于标识此子SR policy路径是否是可以用于保护子SR policy路径。
通过以上的实施方式的描述，本领域的技术人员可以清楚地了解到根据上述实施例的方法可借助软件加必需的通用硬件平台的方式来实现，当然也可以通过硬件，但很多情况下前者是更佳的实施方式。基于这样的理解，本发明的技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质(如ROM/RAM、磁碟、光盘)中，包括若干指令用以使得一台终端设备(可以是手机，计算机，服务器，或者网络设备等)执行本发明各个实施例所述的方法。
在本实施例中还提供了一种路径建立装置，该装置用于实现上述实施例及优选实施方式，已经进行过说明的不再赘述。如以下所使用的，术语“模块”可以实现预定功能的软件和/或硬件的组合。尽管以下实施例所描述的装置较佳地以软件来实现，但是硬件，或者软件和硬件的组合的实现也是可能并被构想的。
图5是根据本发明实施例的路径建立装置的结构框图，如图5所示，该装置包括：
协商模块52，用于路径计算单元与路径计算客户端协商支持建立多策略路径的能力；
确定模块54，用于在所述路径计算单元与所述路径计算客户端均支持建立所述多策略路径的情况下，确定所述多策略路径的关联关系；
发送模块56，用于所述路径计算单元向所述路径计算客户端下发所述关联关系。
在一个示例性实施例中，所述协商模块52包括：协商单元，用于所述路径计算单元与所述路径计算客户端通过发送目标对象协商建立多策略路径，其中，所述目标对象中携带用于指示支持建立多策略路径的能力的指示信息。
在一个示例性实施例中，所述协商模块52包括：第一协商子单元，用于定义用于标识所述路径计算单元和/或所述路径计算客户端支持建立多策略路径的能力的多策略路径TLV，将所述多策略路径TLV承载在所述目标对象中，所述路径计算单元与所述路径计算客户端基于承载所述多策略路径TLV的所述目标对象协商建立多策略路径；或者，第二协商子单元，用于在所述目标对象中包括的多路径类型长度值MULTIPATH-CAP TLV中定义新的bit位，其中，所述bit位用于标识所述路径计算单元和/或所述路径计算客户端支持建立多策略路径的能力，所述路径计算单元与所述路径计算客户端基于所述MULTIPATH-CAP TLV中定义的所述bit位协商建立多策略路径。
在一个示例性实施例中，所述确定模块54包括：第一携带单元，用于在SRPOLICY-POL-ID TLV中携带父策略路径的路径信息；第一扩展单元，用于在目标消息中扩展的策略路径TLV中携带子策略路径的路径信息；其中，所述关联关系中包括所述父策略路径以及所述子策略路径，所述父策略路径下包括至少一个所述子策略路径。
在一个示例性实施例中，所述确定模块54还包括：确定单元，用于在所述父策略路径下包括多个所述子策略路径的情况下，确定多个所述子策略路径对应的权重信息；第二扩展单元，用于在所述目标消息中扩展的权重TLV中携带所述权重信息，其中，所述权重TLV与所述策略路径TLV相邻。
在一个示例性实施例中，所述确定模块54还包括：第二携带单元，用于在确定所述子策略路径中包括保护路径的情况下，在所述策略路径TLV中携带B bit位，其中，所述Bbit位用于标识所述子策略路径是保护路径，并保护所述子策略路径对应的主策略路径。
在一个示例性实施例中，所述目标消息包括以下至少之一：PCInitiate消息，PCRpt消息中携带，PC update。
需要说明的是，上述各个模块是可以通过软件或硬件来实现的，对于后者，可以通过以下方式实现，但不限于此：上述模块均位于同一处理器中；或者，上述各个模块以任意组合的形式分别位于不同的处理器中。
本发明的实施例还提供了一种计算机可读存储介质，该计算机可读存储介质中存储有计算机程序，其中，该计算机程序被设置为运行时执行上述任一项方法实施例中的步骤。
在一个示例性实施例中，上述计算机可读存储介质可以包括但不限于：U盘、只读存储器(Read-Only Memory，简称为ROM)、随机存取存储器(Random Access Memory，简称为RAM)、移动硬盘、磁碟或者光盘等各种可以存储计算机程序的介质。
本发明的实施例还提供了一种电子装置，包括存储器和处理器，该存储器中存储有计算机程序，该处理器被设置为运行计算机程序以执行上述任一项方法实施例中的步骤。
在一个示例性实施例中，上述电子装置还可以包括传输设备以及输入输出设备，其中，该传输设备和上述处理器连接，该输入输出设备和上述处理器连接。
本实施例中的具体示例可以参考上述实施例及示例性实施方式中所描述的示例，本实施例在此不再赘述。
显然，本领域的技术人员应该明白，上述的本发明的各模块或各步骤可以用通用的计算装置来实现，它们可以集中在单个的计算装置上，或者分布在多个计算装置所组成的网络上，它们可以用计算装置可执行的程序代码来实现，从而，可以将它们存储在存储装置中由计算装置来执行，并且在某些情况下，可以以不同于此处的顺序执行所示出或描述的步骤，或者将它们分别制作成各个集成电路模块，或者将它们中的多个模块或步骤制作成单个集成电路模块来实现。这样，本发明不限制于任何特定的硬件和软件结合。
以上所述仅为本发明的优选实施例而已，并不用于限制本发明，对于本领域的技术人员来说，本发明可以有各种更改和变化。凡在本发明的原则之内，所作的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。
Claims (16)
1.一种路径建立方法，其特征在于，包括：
路径计算单元与路径计算客户端协商支持建立多策略路径的能力；
在所述路径计算单元与所述路径计算客户端均支持建立所述多策略路径的情况下，确定所述多策略路径的关联关系；
所述路径计算单元向所述路径计算客户端下发所述关联关系。
2.根据权利要求1所述的方法，其特征在于，路径计算单元与路径计算客户端协商支持建立多策略路径的能力包括：
所述路径计算单元与所述路径计算客户端通过发送目标对象协商建立多策略路径，其中，所述目标对象中携带用于指示支持建立多策略路径的能力的指示信息。
3.根据权利要求2所述的方法，其特征在于，所述路径计算单元与所述路径计算客户端通过发送目标对象协商建立多策略路径包括：
定义用于标识所述路径计算单元和/或所述路径计算客户端支持建立多策略路径的能力的多策略路径TLV，将所述多策略路径TLV承载在所述目标对象中，所述路径计算单元与所述路径计算客户端基于承载所述多策略路径TLV的所述目标对象协商建立多策略路径；或者，
在所述目标对象中包括的多路径类型长度值MULTIPATH-CAP TLV中定义新的bit位，其中，所述bit位用于标识所述路径计算单元和/或所述路径计算客户端支持建立多策略路径的能力，所述路径计算单元与所述路径计算客户端基于所述MULTIPATH-CAP TLV中定义的所述bit位协商建立多策略路径。
4.根据权利要求1所述的方法，其特征在于，确定所述多策略路径的关联关系包括：
在SRPOLICY-POL-ID TLV中携带父策略路径的路径信息；
在目标消息中扩展的策略路径TLV中携带子策略路径的路径信息；
其中，所述关联关系中包括所述父策略路径以及所述子策略路径，所述父策略路径下包括至少一个所述子策略路径。
5.根据权利要求4所述的方法，其特征在于，所述方法还包括：
在所述父策略路径下包括多个所述子策略路径的情况下，确定多个所述子策略路径对应的权重信息；
在所述目标消息中扩展的权重TLV中携带所述权重信息，其中，所述权重TLV与所述策略路径TLV相邻。
6.根据权利要求4所述的方法，其特征在于，所述方法还包括：
在确定所述子策略路径中包括保护路径的情况下，在所述策略路径TLV中携带B bit位，其中，所述B bit位用于标识所述子策略路径是保护路径，并保护所述子策略路径对应的主策略路径。
7.根据权利要求4所述的方法，其特征在于，所述目标消息包括以下至少之一：PCInitiate消息，PCRpt消息，PC update消息。
8.一种路径建立装置，其特征在于，包括：
协商模块，用于路径计算单元与路径计算客户端协商支持建立多策略路径的能力；
确定模块，用于在所述路径计算单元与所述路径计算客户端均支持建立所述多策略路径的情况下，确定所述多策略路径的关联关系；
发送模块，用于所述路径计算单元向所述路径计算客户端下发所述关联关系。
9.根据权利要求8所述的装置，其特征在于，所述协商模块包括：
协商单元，用于所述路径计算单元与所述路径计算客户端通过发送目标对象协商建立多策略路径，其中，所述目标对象中携带用于指示支持建立多策略路径的能力的指示信息。
10.根据权利要求9所述的装置，其特征在于，所述协商单元包括：
第一协商子单元，用于定义用于标识所述路径计算单元和/或所述路径计算客户端支持建立多策略路径的能力的多策略路径TLV，将所述多策略路径TLV承载在所述目标对象中，所述路径计算单元与所述路径计算客户端基于承载所述多策略路径TLV的所述目标对象协商建立多策略路径；或者，
第二协商子单元，用于在所述目标对象中包括的多路径类型长度值MULTIPATH-CAPTLV中定义新的bit位，其中，所述bit位用于标识所述路径计算单元和/或所述路径计算客户端支持建立多策略路径的能力，所述路径计算单元与所述路径计算客户端基于所述MULTIPATH-CAP TLV中定义的所述bit位协商建立多策略路径。
11.根据权利要求8所述的装置，其特征在于，所述确定模块包括：
第一携带单元，用于在SRPOLICY-POL-ID TLV中携带父策略路径的路径信息；
第一扩展单元，用于在目标消息中扩展的策略路径TLV中携带子策略路径的路径信息；
其中，所述关联关系中包括所述父策略路径以及所述子策略路径，所述父策略路径下包括至少一个所述子策略路径。
12.根据权利要求11所述的装置，其特征在于，所述确定模块还包括：
确定单元，用于在所述父策略路径下包括多个所述子策略路径的情况下，确定多个所述子策略路径对应的权重信息；
第二扩展单元，用于在所述目标消息中扩展的权重TLV中携带所述权重信息，其中，所述权重TLV与所述策略路径TLV相邻。
13.根据权利要求11所述的装置，其特征在于，所述确定模块还包括：
第二携带单元，用于在确定所述子策略路径中包括保护路径的情况下，在所述策略路径TLV中携带B bit位，其中，所述B bit位用于标识所述子策略路径是保护路径，并保护所述子策略路径对应的主策略路径。
14.根据权利要求11所述的装置，其特征在于，所述目标消息包括以下至少之一：PCInitiate消息，PCRpt消息，PC update消息。
15.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质中存储有计算机程序，其中，所述计算机程序被处理器执行时实现所述权利要求1至7任一项中所述的方法的步骤。
16.一种电子装置，包括存储器、处理器以及存储在所述存储器上并可在所述处理器上运行的计算机程序，其特征在于，所述处理器执行所述计算机程序时实现所述权利要求1至7任一项中所述的方法的步骤。
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202110242097.7A CN115022240A (zh) | 2021-03-04 | 2021-03-04 | 路径建立方法、装置、存储介质及电子装置 |
| PCT/CN2022/078843 WO2022184100A1 (zh) | 2021-03-04 | 2022-03-02 | 路径建立方法、装置、存储介质及电子装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202110242097.7A CN115022240A (zh) | 2021-03-04 | 2021-03-04 | 路径建立方法、装置、存储介质及电子装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN115022240A true CN115022240A (zh) | 2022-09-06 |
Family
ID=83064891
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202110242097.7A Pending CN115022240A (zh) | 2021-03-04 | 2021-03-04 | 路径建立方法、装置、存储介质及电子装置 |
Country Status (2)
| Country | Link |
|---|---|
| CN (1) | CN115022240A (zh) |
| WO (1) | WO2022184100A1 (zh) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN116319508A (zh) * | 2023-05-15 | 2023-06-23 | 新华三技术有限公司 | 一种路径检测方法、装置、网络设备及存储介质 |
Family Cites Families (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US9537753B2 (en) * | 2014-03-03 | 2017-01-03 | Cisco Technology, Inc. | Opaque profile identifiers for path computation element protocol |
| WO2018137372A1 (en) * | 2017-01-27 | 2018-08-02 | Huawei Technologies Co., Ltd. | Method and apparatus for path computation |
-
2021
- 2021-03-04 CN CN202110242097.7A patent/CN115022240A/zh active Pending
-
2022
- 2022-03-02 WO PCT/CN2022/078843 patent/WO2022184100A1/zh unknown
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN116319508A (zh) * | 2023-05-15 | 2023-06-23 | 新华三技术有限公司 | 一种路径检测方法、装置、网络设备及存储介质 |
| CN116319508B (zh) * | 2023-05-15 | 2023-08-18 | 新华三技术有限公司 | 一种路径检测方法、装置、网络设备及存储介质 |
Also Published As
| Publication number | Publication date |
|---|---|
| WO2022184100A1 (zh) | 2022-09-09 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP3651423B1 (en) | Determining identification information about cross-domain path | |
| US9819540B1 (en) | Software defined network controller | |
| EP3016323B1 (en) | Service transmission path determination method, device and system | |
| US8885463B1 (en) | Path computation element communication protocol (PCEP) extensions for stateful label switched path management | |
| US20140376371A1 (en) | Method and Device for Conveying Data Across at Least Two Domains | |
| US11588725B2 (en) | Method and apparatus for path computation | |
| EP3229413B1 (en) | Cross-domain cooperative method, cooperative device and control device for network as a service business | |
| CN102624745B (zh) | 一种路径计算单元通信协议会话建立方法及装置 | |
| CN108964961A (zh) | 一种管理传输网切片的方法、装置及*** | |
| US20220321453A1 (en) | Path computation method, storage medium and electronic apparatus | |
| US10554543B1 (en) | Migrating data traffic between label switched paths (LSPs) based on per-LSP protocol priority value | |
| US20160352636A1 (en) | Network path computation method, apparatus, and system | |
| WO2022083422A1 (zh) | 交叉SR/SRv6路径下发方法和装置、存储介质及电子装置 | |
| CN104253750A (zh) | 路径获取方法、路径计算单元、路径计算客户端及*** | |
| CN115022240A (zh) | 路径建立方法、装置、存储介质及电子装置 | |
| CN113765791B (zh) | 一种确定处理能力的方法、节点和*** | |
| CN108123871B (zh) | 等价多路径ecmp处理方法及装置 | |
| CN104348744B (zh) | 一种路径计算方法及路径计算单元 | |
| WO2018086552A1 (zh) | 一种进行计划带宽调整的方法及装置 | |
| WO2018077313A1 (zh) | 连接能力的通告方法及装置 | |
| CN104539623A (zh) | 混合组网中igp协议多进程cspf的实现***及方法 | |
| CN108243104B (zh) | 一种多层lsp控制方法和装置 | |
| US20230336631A1 (en) | Method, apparatus, and system for capability negotiation, and storage medium | |
| CN106572050B (zh) | 能力协商方法及装置 | |
| WO2018028499A1 (zh) | Ospf区域号配置方法及设备 |
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 |