一种算路方法、装置、PCC、PCE及算路系统与流程

本发明涉及通信技术领域，尤其涉及一种算路方法、装置、pcc、pce及算路系统。

背景技术：

在数据通信的因特网协议(internetprotocol，缩写：ip)/多协议标签交换(multi-protocollabelswitching，缩写：mpls)网络中，两个标签交换路由器(labelswitchingrouter，缩写：lsr)之间可以根据用户指定的显示路径或者动态路径，生成符合带宽及其他限制要求的传输路径，并在该传输路径上通过资源预留协议(resourcereservationprotocol，缩写：rsvp)保留带宽资源并分配标签，从而建立端到端的流量工程(trafficengineering，缩写：te)隧道。

路径计算单元(pathcomputationelement，缩写pce)指基于网络拓扑，使用约束条件，计算一条网络路径或者路由的实体。pce可位于网络节点上，也可以是一个网络外的服务器等设备。pce可以通过访问流量工程数据库，按带宽和其它约束条件，计算telsp(labelswitchedpath，中文名称：标签交换路径)的路径。rfc4657和rfc5440分别提出了pcc(pathcomputationclient，中文全称：路径计算客户端)向pce(pathcomputationelement，中文全称：路径计算单元)提交路径计算请求，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对多个算路请求中的路径选项按照算路结果唯一原则进行算路。将多个算路请求关联为一组路径计算请求，可以使用同步向量(synchronizationvector，缩写：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-option2，严格经过r3-严格经过r4；path-option3，松散经过r4。svec对该3条路径选项所在的算路请求关联为一组同步路径计算请求，对该一组同步路径计算请求进行算路的优先级是path-option1>path-option2>pathoption3。r1作为pcc向pce发起算路请求。通常一个算路请求只能携带一个路径选项，那么可以是：发送该多个算路请求发送至pce，在pce对该path-option1算路不成功的条件下，pcc再对path-option2算路，在对该path-option2算路不成功的条件下，pcc对path-option3进行算路，在对path-option3算路成功的条件下，pcc将包括path-option3，松散经过r4的算路请求发回pcc。

如图7所示，在svec对象中使用p标记指示将多个算路请求关联为一组同步路径计算请求，svec对象中将算路请求request-id-number#1-request-id-number#m，该m个算路请求关联在一起，例如m为3。request-id-number#1的路径计算请求携带path-option1的路径限制，request-id-number#2的路径计算请求携带path-option2的路径限制，request-id-number#3的路径计算请求携带path-option3的路径限制。当pce接收完成request-id-number#1--request-id-number#3对应的算路请求时，先处理request-id-number#1包括的path-option1，如果算路不成功，则计算request-id-number#2包括的path-option2，如果算路成功，则request-id-number#2后面的算路请求不再进行算路，pce向pcc回应算路成功的回应消息，该回应消息携带request-id-number#2和path-option2。如果pce对request-id-number#2包括的path-option2算路失败，再处理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。

通过具体实施方式的说明，应当可对本发明为达成预定目的所采取的技术手段及功效得以更加深入且具体的了解，然而所附图示仅是提供参考与说明之用，并非用来对本发明加以限制。