路径计算单元、路径计算客户端、负荷分担方法及系统的制作方法
【专利摘要】本发明公开了一种路径计算单元、路径计算客户端、负荷分担方法及系统，该方法用于域中的路径计算客户端和路径计算单元，所述域包括多个路径计算单元，包括如下步骤：接收所有路径计算单元各自的负荷信息；根据接收到的多个路径计算单元的负荷信息，从所述多个路径计算单元中确定适于处理路径计算请求的目标路径计算单元；向所述目标路径计算单元发送路径计算请求，供路径计算单元根据所述路径计算请求进行算路处理。本发明的负荷分担方法根据路径计算单元负荷状态，选择进行算路处理的路径计算单元，如此可以最大限度的利于域中的路径计算单元，使每个路径计算单元都承担部分的算路任务，大幅度提高算路效率的同时达到算路均衡。
【专利说明】路径计算单元、路径计算客户端、负荷分担方法及系统
【技术领域】
[0001] 本发明涉及通信领域，尤其涉及一种路径计算单元、路径计算客户端、多路径计算 单元间的负荷分担方法及系统。
【背景技术】
[0002] 0IF提出了基于RC (Routing Controller)的算路方式，其RC-般内置于控制平 面节点内部，采用源节点算路方法来计算一段路由。而IETF提出了 PCE (路径计算单元)来 完成算路的任务。
[0003] 在使用GMPLS协议的网络中，PCE可以计算单域或多域的路径。其中0SPF (开放 最短路径优先）协议可以将单域域内的拓扑信息洪泛出来，并在PCE内形成本域的TED (流 量工程数据库)，然后由PCE针对该TED进行单域路径的计算。DDRP (域到域的路由协议） 协议可以将多域域间拓扑信息洪泛出来，并在PCE内形成域间拓扑TED，然后由PCE针对该 TED进行多域路径的计算。
[0004] 在一个使用0SPF协议的域内，PCE计算一条域内路径的过程，如图1所示。在一 个拓扑被划分为Area (域)或AS (自治系统)的多层多域网络中，采用PCE使用多域路径算 法，比如采用BRPC (反向递归路径算法)，如图2所示。
[0005] RFC5088 (OSPF Protocol Extensions for Path Computation Element(PCE) Discovery PCE自动发现的0SPF协议扩展)定义了 PCE自动发现的0SPF扩展，用来实现将 PCE的属性、能力信息等告知其各邻居PCE或PCC (路径计算客户端)，以便于PCC或PCE可 以找到合适的PCE，并请求路径计算。该自动发现信息以TLV (类型-长度-值)的形式，称 为PCED TLV，其格式如下：
[0006]
[0007]
【权利要求】
1. 一种多路径计算单元间的负荷分担方法，用于域中的目标路径计算单元，所述域包 括多个路径计算单元，其特征在于，包括如下步骤： 将各自的负荷信息发送给路径计算客户端； 接收路径计算客户端发送的路径计算请求进行算路处理；所述路径计算请求为所述路 径计算客户端根据接收到的多个路径计算单元的负荷信息确定目标路径计算单元为适于 处理所述路径计算请求时向所述目标路径计算单元发送的路径计算请求。
2. 如权利要求1所述的负荷分担方法，其特征在于，将各自的负荷信息发送给路径计 算客户端的具体步骤包括：路径计算单元将各自的负荷信息携带在路径计算单元的自动发 现信息中洪泛给路径计算客户端。
3. 如权利要求1或2所述的负荷分担方法，其特征在于，所述负荷信息包括路径计算单 元中等待处理的路径计算请求的个数、路径计算单元的CPU占用率、路径计算单元的内存 占用率中的一种或多种。
4. 如权利要求3所述的负荷分担方法，其特征在于，路径计算单元的自动发现信息包 括类型字段、长度字段和值字段，所述负荷信息携带在所述值字段中。
5. 如权利要求3所述的负荷分担方法，其特征在于，所述各自的负荷信息为在预定周 期内所述路径计算单元计算得到的负荷信息的平均值。
6. 如权利要求1所述的负荷分担方法，其特征在于，所述目标路径计算单元在完成路 径算路后将路径结果中的资源信息锁定，并将目标路径计算单元与资源信息的锁定关系通 知给其它路径计算单元。
7. -种路径计算单元，其特征在于，包括发送模块和计算模块， 所述发送模块，用于将各自的负荷信息发送给路径计算客户端； 所述计算模块，用于接收计算客户端发送的路径计算请求进行算路处理；所述路径计 算请求为所述路径计算客户端根据接收到的多个路径计算单元的负荷信息确定目标路径 计算单元为适于处理所述路径计算请求时向所述目标路径计算单元发送的路径计算请求。
8. 如权利要求7所述的路径计算单元，其特征在于，所述负荷信息包括当前路径计算 单元中等待处理的路径计算请求的个数、路径计算单元的CPU占用率、路径计算单元的内 存占用率中的一种或多种。
9. 如权利要求7所述的路径计算单元，其特征在于，所述路径计算单元还包括通知模 块， 所述通知模块，用于在完成路径算路后将路径结果中的资源信息锁定，并将目标路径 计算单元与资源信息的锁定关系通知给其它路径计算单元。
10. -种多路径计算单元间的负荷分担方法，用于域中的路径计算客户端，所述域包括 多个路径计算单元，其特征在于，包括如下步骤： 接收所有路径计算单元各自的负荷信息； 根据接收到的多个路径计算单元的负荷信息，从所述多个路径计算单元中确定适于处 理路径计算请求的目标路径计算单元； 向所述目标路径计算单元发送路径计算请求，供路径计算单元根据所述路径计算请求 进行算路处理。
11. 如权利要求10所述的负荷分担方法，其特征在于，根据接收到的多个路径计算单 元的负荷信息，从所述多个路径计算单元中确定适于处理路径计算请求的目标路径计算单 元具体包括：将所接收到的所有路径计算单元的负荷信息进行比较得到所有路径计算单元 中负荷最轻的路径计算单元，并选择所述负荷最轻的路径计算单元作为适于处理算路请求 的目标路径计算单元。
12. 如权利要求11所述的负荷分担方法，其特征在于，向所述目标路径计算单元发送 路径计算请求，供路径计算单元根据所述路径计算请求进行算路处理具体包括：向所述负 荷最轻的路径计算单元发送路径计算请求，并选择所述负荷最轻的路径计算单元进行算路 处理。
13. 如权利要求10所述的负荷分担方法，其特征在于，根据接收到的多个路径计算单 元的负荷信息，从所述多个路径计算单元中确定适于处理路径计算请求的目标路径计算单 元具体包括：所述路径计算客户端根据路径计算请求中的算法要求从所有路径计算单元中 预选出符合算法要求的第一路径计算单元，将所述第一路径计算单元的负荷信息进行比较 得到所有路径计算单元中负荷最轻的路径计算单元，并选择所述负荷最轻的路径计算单元 作为适于处理算路请求的目标路径计算单元。
14. 如权利要求13所述的负荷分担方法，其特征在于，向所述目标路径计算单元发送 路径计算请求，供路径计算单元根据所述路径计算请求进行算路处理具体包括：向所述负 荷最轻的路径计算单元发送路径计算请求，并选择所述负荷最轻的路径计算单元进行算路 处理。
15. -种路径计算客户端，其特征在于，包括接收模块、选择模块和发送模块， 所述接收模块，用于接收所有路径计算单元各自的负荷信息； 所述选择模块，用于根据接收到的多个路径计算单元的负荷信息，从所述多个路径计 算单元中确定适于处理路径计算请求的目标路径计算单元； 所述发送模块，用于向所述目标路径计算单元发送路径计算请求，供路径计算单元根 据所述路径计算请求进行算路处理。
16. 如权利要求15所述的路径计算客户端，其特征在于，所述选择模块进一步用于将 所接收到的所有路径计算单元的负荷信息进行比较得到所有路径计算单元中负荷最轻的 路径计算单元，并选择所述负荷最轻的路径计算单元作为适于处理算路请求的目标路径计 算单元。
17. 如权利要求15所述的路径计算客户端，其特征在于，所述选择模块包括预选模块 和终选模块； 所述预选模块，用于根据路径计算请求中的算法要求从所有路径计算单元中预选出符 合算法要求的第一路径计算单元； 所述终选模块，用于将所述第一路径计算单元的负荷信息进行比较得到所有路径计算 单元中负荷最轻的路径计算单元，并选择所述负荷最轻的路径计算单元作为适于处理算路 请求的目标路径计算单元。
18. -种多路径计算单元间的负荷分担系统，包括路径计算单元和路径计算客户端，其 特征在于，所述路径计算单元为如权利要求7-9任一项所述的路径计算单元，所述路径计 算客户端为如权利要求15-17任一项所述的路径计算客户端。
【文档编号】H04L12/721GK104301220SQ201310302795
【公开日】2015年1月21日 申请日期:2013年7月18日 优先权日:2013年7月18日
【发明者】卢刚, 李辉, 罗阁明 申请人:中兴通讯股份有限公司