CN108243105B - 一种算路方法、装置、pcc、pce及算路系统 - Google Patents

一种算路方法、装置、pcc、pce及算路系统 Download PDF

Info

Publication number
CN108243105B
CN108243105B CN201611206520.3A CN201611206520A CN108243105B CN 108243105 B CN108243105 B CN 108243105B CN 201611206520 A CN201611206520 A CN 201611206520A CN 108243105 B CN108243105 B CN 108243105B
Authority
CN
China
Prior art keywords
path
calculation
requests
route
path calculation
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
CN201611206520.3A
Other languages
English (en)
Other versions
CN108243105A (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.)
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 CN201611206520.3A priority Critical patent/CN108243105B/zh
Priority to PCT/CN2017/118270 priority patent/WO2018113793A1/zh
Publication of CN108243105A publication Critical patent/CN108243105A/zh
Application granted granted Critical
Publication of CN108243105B publication Critical patent/CN108243105B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

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/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/42—Centralised 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/12—Shortest path evaluation

Landscapes

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

Abstract

本发明提出了一种算路方法、装置、PCC、PCE及算路系统。所述算路方法，在PCC侧，执行的流程包括：建立多个算路请求，所述算路请求包括对应的路径选项；将所述多个算路请求关联为一组同步路径计算请求，以使所述PCE对所述多个算路请求中的路径选项按照算路结果唯一原则进行算路；发送所述多个算路请求至所述PCE，提高了PCE对于多个路径选项的算路效率。

Description

一种算路方法、装置、PCC、PCE及算路系统
技术领域
本发明涉及通信技术领域，尤其涉及一种算路方法、装置、PCC、PCE及算路系统。
背景技术
在数据通信的因特网协议(Internet Protocol，缩写：IP)/多协议标签交换(Multi-Protocol Label Switching，缩写：MPLS)网络中，两个标签交换路由器(LabelSwitching Router，缩写：LSR)之间可以根据用户指定的显示路径或者动态路径，生成符合带宽及其他限制要求的传输路径，并在该传输路径上通过资源预留协议(ResourceReservation Protocol，缩写：RSVP)保留带宽资源并分配标签，从而建立端到端的流量工程(Traffic Engineering，缩写：TE)隧道。
路径计算单元(Path Computation Element，缩写PCE)指基于网络拓扑，使用约束条件，计算一条网络路径或者路由的实体。PCE可位于网络节点上，也可以是一个网络外的服务器等设备。PCE可以通过访问流量工程数据库，按带宽和其它约束条件，计算TE LSP(Label Switched Path，中文名称：标签交换路径)的路径。RFC4657和RFC5440分别提出了PCC(Path Computation Client，中文全称：路径计算客户端)向PCE(Path ComputationElement，中文全称：路径计算单元)提交路径计算请求，PCE返回路径计算结果。
建立MPLS-TE隧道时，可能有多个路径选项，每一个路径选项包含各自的路径限制，例如必须经过的节点，需要排除的节点等。在RFC5440中，PCC向PCE发起路径计算请求时，只定义了携带一个路径限制的路径选项，不能解决多个路径选项的LSP路径计算问题。因此，需要一种算路方法、装置、PCC、PCE及算路系统，以解决现有技术中存在的上述技术问题。
发明内容
本发明提供一种算路方法、装置、PCC、PCE及算路系统，提高了PCE对于多个路径选项的算路效率。
本发明采用的技术方案是：一种算路方法，在PCC侧，执行的流程包括：建立多个算路请求，所述算路请求包括对应的路径选项；将所述多个算路请求关联为一组同步路径计算请求，以使所述PCE对所述多个算路请求中的路径选项按照算路结果唯一原则进行算路；发送所述多个算路请求至所述PCE。
优选地，所述发送所述多个算路请求至所述PCE之后，所述方法，还包括：接收所述PCE对应所述一组同步路径计算请求发来的回应消息，所述回应消息包括算路得到的算路结果；基于所述算路结果，确定出最终的路径选项。
优选地，所述基于所述算路结果，确定出最终的路径选项，具体包括：根据所述算路结果确定出算路成功的算路请求；将所述算路成功的算路请求中对应的路径选项作为所述最终的路径选项。
本发明还提供了一种算路方法，在PCE侧，执行的流程包括：接收PCC发来的多个算路请求，所述多个算路请求关联为一组同步路径计算请求；对所述多个算路请求中的路径选项按照算路结果唯一原则进行算路，得到算路结果。
优选地，所述对所述多个算路请求中的路径选项按照算路结果唯一原则进行算路，得到算路结果，具体包括：依次对所述多个算路请求中的路径选项进行算路；若对当前算路请求中的路径选项算路成功，则将该算路成功的路径选项作为唯一的算路结果，并且对所述当前算路请求后面的算路请求中的路径选项不予处理。
优选地，所述依次对所述多个算路请求中的路径选项进行算路之后，所述方法，还包括：若对所述多个算路请求中的路径选项算路失败，则对应所述一组同步路径计算请求回应算路失败的算路应答。
优选地，所述得到算路结果之后，所述方法，还包括：对应所述一组同步路径计算请求发送包括算路结果的回应消息。
本发明还提供了一种算路装置，设置于PCC侧，包括：请求建立模块，用于建立多个算路请求，所述算路请求包括对应的路径选项；关联模块，用于将所述多个算路请求关联为一组同步路径计算请求，以使所述PCE对所述多个算路请求中的路径选项按照算路结果唯一原则进行算路；PCC发送模块，用于发送所述多个算路请求至所述PCE。
优选地，所述装置，还包括：PCC接收模块，用于在所述发送模块发送所述多个算路请求至所述PCE之后，接收所述PCE对应所述一组同步路径计算请求发来的回应消息，所述回应消息包括算路得到的算路结果；路径确定模块，用于基于所述算路结果，确定出最终的路径选项。
优选地，所述路径确定模块，具体用于：根据所述算路结果确定出算路成功的算路请求；将所述算路成功的算路请求中对应的路径选项作为所述最终的路径选项。
本发明还提供了一种算路装置，设置于PCE侧，包括：PCE接收模块，用于接收PCC发来的多个算路请求，所述多个算路请求关联为一组同步路径计算请求；算路模块，用于对所述多个算路请求中的路径选项按照算路结果唯一原则进行算路，得到算路结果。
优选地，所述算路模块，具体用于：依次对所述多个算路请求中的路径选项进行算路；若对当前算路请求中的路径选项算路成功，则将该算路成功的路径选项作为唯一的算路结果，并且对所述当前算路请求后面的算路请求中的路径选项不予处理。
优选地，所述算路模块，具体用于：若对所述多个算路请求中的路径选项算路失败，则对应所述一组同步路径计算请求回应算路失败的算路应答。
优选地，所述装置还包括，PCE发送模块，用于：对应所述一组同步路径计算请求发送包括算路结果的回应消息。
本发明还提供了一种PCC，包括根据上文所述设置于PCC侧的算路装置。
本发明还提供了一种PCE，包括根据上文所述设置于PCE侧的算路装置。
本发明还提供了一种算路系统，包括根据上文所述的PCC。
本发明还提供了一种算路系统，包括根据上文所述的PCE。
采用上述技术方案，本发明至少具有下列效果：
采用本发明提供的算路方法，对多个路径选项按照算路结果唯一原则进行算路，节省了多个路径选项进行LSP算路时，PCC与PCE之间的交互流程，提高了PCE算路效率。
附图说明
图1为本发明第一实施例算路方法的流程图；
图2为本发明第二实施例算路方法的流程图；
图3为本发明第三实施例算路方法的流程图；
图4为采用本发明第三实施例算路方法建立隧道的示意图；
图5为本发明第四实施例算路装置的方框图；
图6为本发明第五实施例算路装置的方框图；
图7为本发明第三实施例算路方法采用SVEC对象的扩展示意图。
具体实施方式
为更进一步阐述本发明为达成预定目的所采取的技术手段及功效，以下结合附图及较佳实施例，对本发明进行详细说明如后。
本发明提供的算路方法，提高了PCE算路的效率，下面将详细地描述本发明的算路方法及其各个步骤。
第一实施例
如图1所示，本实施例的算路方法，包括PCC侧和PCE侧分别执行的算路方法。
首先在PCC侧，执行的流程包括：步骤S10：建立多个算路请求，算路请求包括对应的路径选项。在PCC侧建立MPLS-TE隧道时，提供多个路径选项，每一个路径选项具有各自的路径限制，例如必须经过的节点，需要排除的节点等。每个算路请求包括一个路径选项，因此该步骤建立算路请求时，需要针对每一个路径选项建立一个算路请求，因此，建立多个算路请求。
然后，执行步骤S20：将多个算路请求关联为一组同步路径计算请求，以使PCE对多个算路请求中的路径选项按照算路结果唯一原则进行算路。将多个算路请求关联为一组路径计算请求，可以使用同步向量(Synchronization VECtor，缩写：SVEC)对象来实现，通过SVEC指定该多个算路请求为一组同步路径计算请求，该多个算路请求相互依赖，目的是在PCE侧，对该多个算路请求中的路径选项按照算路结果唯一原则进行算路，只要针对其中一个算路请求中的路径选项进行算路后得到算路结果，则将该算路结果作为该一组同步路径计算请求的唯一算路结果，不再对其它算路请求中的路径选项进行算路。
算路结果唯一原则为：根据SVEC对象指示的M条路径选项1～M，PCE首先针对路径选项1进行算路，如果算路失败，再针对路径选项2进行算路，如果算路成功，则将该路径选项所在的算路请求2发送至PCC，并且SVEC对象指示的算路请求2后面的算路请求不予处理。
步骤S30：发送多个算路请求至PCE。PCC向PCE发送算路请求时，该算路请求携带SVEC对象，以将上述多个算路请求关联为一组同步路径计算请求通知PCE。
第二实施例
如图2所示，在第一实施例的基础上，步骤S30：发送多个算路请求至PCE之后，本实施例的算路方法，还包括：步骤S40：接收PCE对应一组同步路径计算请求发来的回应消息，回应消息包括算路得到的算路结果。PCE针对一组同步路径计算请求向PCC发回一条回应消息，该回应消息包括算路得到算路结果的算路请求。然后执行步骤S50：基于算路结果，确定出最终的路径选项。
算路结果可以包括算路成功的算路请求，作为优选地，步骤S50：基于算路结果，确定出最终的路径选项，具体包括：根据算路结果确定出算路成功的算路请求；将算路成功的算路请求中对应的路径选项作为最终的路径选项。
第三实施例
如图3所示，本实施例提供了一种算路方法，在PCE侧，执行的流程包括：步骤S60：接收PCC发来的多个算路请求，多个算路请求关联为一组同步路径计算请求；以及，步骤S70：对多个算路请求中的路径选项按照算路结果唯一原则进行算路，得到算路结果。
作为优选地，步骤S70：对多个算路请求中的路径选项按照算路结果唯一原则进行算路，得到算路结果，具体包括：依次对多个算路请求中的路径选项进行算路；若对当前算路请求中的路径选项算路成功，则将该算路成功的路径选项作为唯一的算路结果，并且对当前算路请求后面的算路请求中的路径选项不予处理。
如图4所示，欲建立一条从R1-R5的TE隧道，提供3条路径选项：path-option1：严格经过R2-严格经过R4；path-option 2，严格经过R3-严格经过R4；path-option3，松散经过R4。SVEC对该3条路径选项所在的算路请求关联为一组同步路径计算请求，对该一组同步路径计算请求进行算路的优先级是path-option 1>path-option 2>path option 3。R1作为PCC向PCE发起算路请求。通常一个算路请求只能携带一个路径选项，那么可以是：发送该多个算路请求发送至PCE，在PCE对该path-option 1算路不成功的条件下，PCC再对path-option 2算路，在对该path-option 2算路不成功的条件下，PCC对path-option 3进行算路，在对path-option 3算路成功的条件下，PCC将包括path-option 3，松散经过R4的算路请求发回PCC。
如图7所示，在SVEC对象中使用P标记指示将多个算路请求关联为一组同步路径计算请求，SVEC对象中将算路请求Request-ID-number#1-Request-ID-number#M，该M个算路请求关联在一起，例如M为3。Request-ID-number#1的路径计算请求携带path-option 1的路径限制，Request-ID-number#2的路径计算请求携带path-option 2的路径限制，Request-ID-number#3的路径计算请求携带path-option 3的路径限制。当PCE接收完成Request-ID-number#1--Request-ID-number#3对应的算路请求时，先处理Request-ID-number#1包括的path-option 1，如果算路不成功，则计算Request-ID-number#2包括的path-option 2，如果算路成功，则Request-ID-number#2后面的算路请求不再进行算路，PCE向PCC回应算路成功的回应消息，该回应消息携带Request-ID-number#2和path-option2。如果PCE对Request-ID-number#2包括的path-option 2算路失败，再处理Request-ID-number#2后面的算路请求，以此类推。
PCC收到PCE发回的回应消息，则解析回应消息得到算路结果。如果算路成功，根据回应消息中携带的Request-ID-number#号码确定算路成功的路径选项，并且根据该路径选项建立隧道，如果算路失败，则隧道建立失败。
作为优选地，得到算路结果之后，本实施例的算路方法，还包括：对应一组同步路径计算请求发送包括算路结果的回应消息。进一步地，在依次对多个算路请求中的路径选项进行算路之后，本实施例的算路方法，还包括：若对多个算路请求中的路径选项算路失败，则对应所述一组同步路径计算请求回应算路失败的算路应答。
第四实施例
如图5所示，本实施例提供了一种算路装置，设置于PCC侧，包括：请求建立模块10，用于建立多个算路请求，算路请求包括对应的路径选项；关联模块20，用于将多个算路请求关联为一组同步路径计算请求，以使PCE对多个算路请求中的路径选项按照算路结果唯一原则进行算路；PCC发送模块30，用于发送多个算路请求至PCE。
如图5所示，本实施例的算路装置，还包括：PCC接收模块40，用于在发送模块发送算路请求至PCE之后，接收PCE对应一组同步路径计算请求发来的回应消息，回应消息包括算路得到的算路结果；路径确定模块50，用于基于算路结果，确定出最终的路径选项。
进一步地，如图5所示，路径确定模块50，具体用于：根据算路结果确定出算路成功的算路请求；将算路成功的算路请求中对应的路径选项作为最终的路径选项。
第五实施例
如图6所示，本实施例提供了一种算路装置，设置于PCE侧，包括：PCE接收模块60，用于接收PCC发来的多个算路请求，多个算路请求关联为一组同步路径计算请求；算路模块70，用于对多个算路请求中的路径选项按照算路结果唯一原则进行算路，得到算路结果。
作为优选地，算路模块70，具体用于：依次对多个算路请求中的路径选项进行算路；若对当前算路请求中的路径选项算路成功，则将该算路成功的路径选项作为唯一的算路结果，并且对当前算路请求后面的算路请求中的路径选项不予处理。进一步地，算路模块70，具体用于：若对多个算路请求中的路径选项算路失败，则对应所述一组同步路径计算请求回应算路失败的算路应答。
如图6所示，另外，本实施例的算路装置还包括，PCE发送模块80，用于：对应一组同步路径计算请求发送包括算路结果的回应消息。
第六实施例
本发明还提供了一种PCC，包括根据上文所述设置于PCC侧的算路装置。
第七实施例
本发明还提供了一种PCE，包括根据上文所述设置于PCE侧的算路装置。
第八实施例
本发明还提供了一种算路系统，包括根据上文所述的PCC。
第九实施例
本发明还提供了一种算路系统，包括根据上文所述的PCE。
通过具体实施方式的说明，应当可对本发明为达成预定目的所采取的技术手段及功效得以更加深入且具体的了解，然而所附图示仅是提供参考与说明之用，并非用来对本发明加以限制。

Claims (18)

1.一种算路方法，其特征在于，在路径计算客户端侧，执行的流程包括：
建立多个算路请求，每个所述算路请求中均包括对应的路径选项，所述路径选项具有对应的路径限制；
采用同步向量对象将所述多个算路请求关联为一组同步路径计算请求，以使路径计算单元对所述多个算路请求中的路径选项按照算路结果唯一原则进行算路；
发送所述多个算路请求至所述路径计算单元；
所述对所述多个算路请求中的路径选项按照算路结果唯一原则进行算路具体包括：针对其中一个算路请求中的路径选项进行算路后得到算路结果，则将所述算路结果作为所述一组同步路径计算请求的唯一算路结果，而不再对其它算路请求中的路径选项进行算路；
所述算路结果唯一原则为：
根据同步向量对象指示的M条路径选项l～M,，路径计算单元首先针对路径选项l进行算路，如果算路失败，再针对路径选项2进行算路，如果算路成功，则将该路径选项所在的算路请求2发送至路径计算客户端,并且同步向量对象指示的算路请求2后面的算路请求不予处理。
2.根据权利要求1所述的算路方法，其特征在于，所述发送所述多个算路请求至所述路径计算单元之后，所述方法，还包括：
接收所述路径计算单元对应所述一组同步路径计算请求发来的回应消息，所述回应消息包括算路得到的算路结果；
基于所述算路结果，确定出最终的路径选项。
3.根据权利要求2所述的算路方法，其特征在于，所述基于所述算路结果，确定出最终的路径选项，具体包括：
根据所述算路结果确定出算路成功的算路请求；
将所述算路成功的算路请求中对应的路径选项作为所述最终的路径选项。
4.一种算路方法，其特征在于，在路径计算单元侧，执行的流程包括：
接收路径计算客户端发来的多个算路请求，所述多个算路请求通过采用同步向量对象被关联为一组同步路径计算请求，每个所述算路请求中均包括对应的路径选项，所述路径选项具有对应的路径限制；
对所述多个算路请求中的路径选项按照算路结果唯一原则进行算路，得到算路结果；
所述对所述多个算路请求中的路径选项按照算路结果唯一原则进行算路具体包括：针对其中一个算路请求中的路径选项进行算路后得到算路结果，则将所述算路结果作为所述一组同步路径计算请求的唯一算路结果，而不再对其它算路请求中的路径选项进行算路；
所述算路结果唯一原则为：
根据同步向量对象指示的M条路径选项l～M,，路径计算单元首先针对路径选项l进行算路，如果算路失败，再针对路径选项2进行算路，如果算路成功，则将该路径选项所在的算路请求2发送至路径计算客户端,并且同步向量对象指示的算路请求2后面的算路请求不予处理。
5.根据权利要求4所述的算路方法，其特征在于，所述对所述多个算路请求中的路径选项按照算路结果唯一原则进行算路，得到算路结果，具体包括:
依次对所述多个算路请求中的路径选项进行算路；
若对当前算路请求中的路径选项算路成功，则将该算路成功的路径选项作为唯一的算路结果，并且对所述当前算路请求后面的算路请求中的路径选项不予处理。
6.根据权利要求5所述的算路方法，其特征在于，所述依次对所述多个算路请求中的路径选项进行算路之后，所述方法，还包括：
若对所述多个算路请求中的路径选项算路失败，则对应所述一组同步路径计算请求回应算路失败的算路应答。
7.根据权利要求4或5所述的算路方法，其特征在于，所述得到算路结果之后，所述方法，还包括：
对应所述一组同步路径计算请求发送包括算路结果的回应消息。
8.一种算路装置，其特征在于，设置于路径计算客户端侧，包括：
请求建立模块，用于建立多个算路请求，每个所述算路请求中均包括对应的路径选项，所述路径选项具有对应的路径限制；
关联模块，用于采用同步向量对象将所述多个算路请求关联为一组同步路径计算请求，以使所述路径计算单元对所述多个算路请求中的路径选项按照算路结果唯一原则进行算路；
路径计算客户端发送模块，用于发送所述多个算路请求至所述路径计算单元；
所述对所述多个算路请求中的路径选项按照算路结果唯一原则进行算路具体包括：针对其中一个算路请求中的路径选项进行算路后得到算路结果，则将所述算路结果作为所述一组同步路径计算请求的唯一算路结果，而不再对其它算路请求中的路径选项进行算路；
所述算路结果唯一原则为：
根据同步向量对象指示的M条路径选项l～M,，路径计算单元首先针对路径选项l进行算路，如果算路失败，再针对路径选项2进行算路，如果算路成功，则将该路径选项所在的算路请求2发送至路径计算客户端,并且同步向量对象指示的算路请求2后面的算路请求不予处理。
9.根据权利要求8所述的算路装置，其特征在于，所述装置，还包括：
路径计算客户端接收模块，用于在所述路径计算客户端发送模块发送所述多个算路请求至所述路径计算单元之后，接收所述路径计算单元对应所述一组同步路径计算请求发来的回应消息，所述回应消息包括算路得到的算路结果；
路径确定模块，用于基于所述算路结果，确定出最终的路径选项。
10.根据权利要求9所述的算路装置，其特征在于，所述路径确定模块，具体用于：
根据所述算路结果确定出算路成功的算路请求；
将所述算路成功的算路请求中对应的路径选项作为所述最终的路径选项。
11.一种算路装置，其特征在于，设置于路径计算单元侧，包括：
路径计算单元接收模块，用于接收路径计算客户端发来的多个算路请求，所述多个算路请求通过采用同步向量对象被关联为一组同步路径计算请求，每个所述算路请求中均包括对应的路径选项，所述路径选项具有对应的路径限制；
算路模块，用于对所述多个算路请求中的路径选项按照算路结果唯一原则进行算路，得到算路结果；
所述对所述多个算路请求中的路径选项按照算路结果唯一原则进行算路具体包括：针对其中一个算路请求中的路径选项进行算路后得到算路结果，则将所述算路结果作为所述一组同步路径计算请求的唯一算路结果，而不再对其它算路请求中的路径选项进行算路；
所述算路结果唯一原则为：
根据同步向量对象指示的M条路径选项l～M,，路径计算单元首先针对路径选项l进行算路，如果算路失败，再针对路径选项2进行算路，如果算路成功，则将该路径选项所在的算路请求2发送至路径计算客户端,并且同步向量对象指示的算路请求2后面的算路请求不予处理。
12.根据权利要求11所述的算路装置，其特征在于，所述算路模块，具体用于：
依次对所述多个算路请求中的路径选项进行算路；
若对当前算路请求中的路径选项算路成功，则将该算路成功的路径选项作为唯一的算路结果，并且对所述当前算路请求后面的算路请求中的路径选项不予处理。
13.根据权利要求12所述的算路装置，其特征在于，所述算路模块，具体用于：
若对所述多个算路请求中的路径选项算路失败，则对应所述一组同步路径计算请求回应算路失败的算路应答。
14.根据权利要求11或12所述的算路装置，其特征在于，所述装置还包括，路径计算单元发送模块，用于：
对应所述一组同步路径计算请求发送包括算路结果的回应消息。
15.一种路径计算客户端，其特征在于，包括根据权利要求8至10中任一项所述设置于路径计算客户端侧的算路装置。
16.一种路径计算单元，其特征在于，包括根据权利要求11至14中任一项所述设置于路径计算单元侧的算路装置。
17.一种算路系统，其特征在于，包括根据权利要求15所述的路径计算客户端。
18.一种算路系统，其特征在于，包括根据权利要求16所述的路径计算单元。
CN201611206520.3A 2016-12-23 2016-12-23 一种算路方法、装置、pcc、pce及算路系统 Active CN108243105B (zh)

Priority Applications (2)

Application Number Priority Date Filing Date Title
CN201611206520.3A CN108243105B (zh) 2016-12-23 2016-12-23 一种算路方法、装置、pcc、pce及算路系统
PCT/CN2017/118270 WO2018113793A1 (zh) 2016-12-23 2017-12-25 路径计算方法和装置、pcc、pce及路径计算系统

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201611206520.3A CN108243105B (zh) 2016-12-23 2016-12-23 一种算路方法、装置、pcc、pce及算路系统

Publications (2)

Publication Number Publication Date
CN108243105A CN108243105A (zh) 2018-07-03
CN108243105B true CN108243105B (zh) 2021-10-12

Family

ID=62624594

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201611206520.3A Active CN108243105B (zh) 2016-12-23 2016-12-23 一种算路方法、装置、pcc、pce及算路系统

Country Status (2)

Country Link
CN (1) CN108243105B (zh)
WO (1) WO2018113793A1 (zh)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111614558B (zh) * 2020-05-11 2022-04-29 烽火通信科技股份有限公司 一种主备路径计算单元工作优化方法及系统
CN114430376B (zh) * 2021-12-31 2023-08-25 网络通信与安全紫金山实验室 带宽限制方法及装置

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7801048B1 (en) * 2004-06-23 2010-09-21 Cisco Technology, Inc. Concurrent path computation using virtual shortest path tree
CN101854290A (zh) * 2009-03-30 2010-10-06 华为技术有限公司 一种路径计算方法、路径计算单元和网络系统
CN102771096A (zh) * 2010-02-26 2012-11-07 华为技术有限公司 用于计算点到多点标签交换路径的备份入节点的系统和方法

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9634867B2 (en) * 2014-05-02 2017-04-25 Futurewei Technologies, Inc. Computing service chain-aware paths

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7801048B1 (en) * 2004-06-23 2010-09-21 Cisco Technology, Inc. Concurrent path computation using virtual shortest path tree
CN101854290A (zh) * 2009-03-30 2010-10-06 华为技术有限公司 一种路径计算方法、路径计算单元和网络系统
CN102771096A (zh) * 2010-02-26 2012-11-07 华为技术有限公司 用于计算点到多点标签交换路径的备份入节点的系统和方法

Also Published As

Publication number Publication date
WO2018113793A1 (zh) 2018-06-28
CN108243105A (zh) 2018-07-03

Similar Documents

Publication Publication Date Title
EP1395003B1 (en) Constraint-based shortest path first method for dynamically switched optical transport networks
EP2173069A1 (en) Path selection method and network system, path computation element
US10084558B2 (en) Cross-domain clock synchronization method, device and system and computer storage medium
CN101237399A (zh) 获取标签交换路径的方法、系统和设备
CN105024844A (zh) 一种计算跨域路由的方法、服务器以及系统
WO2007079667A1 (fr) Procédé de calcul des moyens de prévision d'écoulement du trafic entre des zones, système, équipement et support de stockage
CN103379032A (zh) 跨域端到端路由的获取方法及装置、子路由计算实体
JP2013510459A (ja) 分離的なパス計算アルゴリズム
WO2007062608A1 (fr) Procede pour la realisation d'acheminements separes reliant des domaines
US10230618B2 (en) Path acquisition method, path computation element, path computation client and system
US10666562B2 (en) Network path computation method, apparatus, and system
CN108243105B (zh) 一种算路方法、装置、pcc、pce及算路系统
CN101552717A (zh) 一种在多域网络中请求计算路径的方法和设备
CN106817308B (zh) 一种组播流的转发系统、方法及装置
WO2015024440A1 (zh) 一种获取ip链路的链路开销值的方法及系统
US8837475B2 (en) Method for controlling area boundary, method and system for establishing connection in multilayer network
EP3082306A1 (en) Re-routing method and system, and network device
CN104348744A (zh) 一种路径计算方法及路径计算单元
CN101917343B (zh) 重优化的触发方法及系统
US11290372B2 (en) Method and device for establishing multi-domain dual-home path
CN109391561A (zh) 动态双向保障方法和系统
EP2466813A1 (en) Method and system for determining initiator and terminator in forwarding adjacency label switched path
CN106254241A (zh) 一种基于igp的跨区域cspf全网计算实现方法
EP3425859B1 (en) Multi-layer lsp control method and apparatus
KR101624621B1 (ko) 멀티 프로토콜 레이블 스위칭 망에서 동적 백업 보호 경로 결정 방법 및 장치

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
GR01 Patent grant