CN104301220A - 路径计算单元、路径计算客户端、负荷分担方法及系统 - Google Patents
路径计算单元、路径计算客户端、负荷分担方法及系统 Download PDFInfo
- Publication number
- CN104301220A CN104301220A CN201310302795.7A CN201310302795A CN104301220A CN 104301220 A CN104301220 A CN 104301220A CN 201310302795 A CN201310302795 A CN 201310302795A CN 104301220 A CN104301220 A CN 104301220A
- Authority
- CN
- China
- Prior art keywords
- path
- calculating
- load
- request
- information
- 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
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
- H04L12/46—Interconnection of networks
- H04L12/4604—LAN interconnection over a backbone network, e.g. Internet, Frame Relay
- H04L12/462—LAN interconnection over a bridge based backbone
- H04L12/4625—Single bridge functionality, e.g. connection of two networks over a single bridge
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Computer And Data Communications (AREA)
Abstract
本发明公开了一种路径计算单元、路径计算客户端、负荷分担方法及系统,该方法用于域中的路径计算客户端和路径计算单元,所述域包括多个路径计算单元,包括如下步骤:接收所有路径计算单元各自的负荷信息;根据接收到的多个路径计算单元的负荷信息,从所述多个路径计算单元中确定适于处理路径计算请求的目标路径计算单元;向所述目标路径计算单元发送路径计算请求,供路径计算单元根据所述路径计算请求进行算路处理。本发明的负荷分担方法根据路径计算单元负荷状态,选择进行算路处理的路径计算单元,如此可以最大限度的利于域中的路径计算单元,使每个路径计算单元都承担部分的算路任务,大幅度提高算路效率的同时达到算路均衡。
Description
技术领域
本发明涉及通信领域,尤其涉及一种路径计算单元、路径计算客户端、多路径计算单元间的负荷分担方法及系统。
背景技术
OIF提出了基于RC(Routing Controller)的算路方式,其RC一般内置于控制平面节点内部,采用源节点算路方法来计算一段路由。而IETF提出了PCE(路径计算单元)来完成算路的任务。
在使用GMPLS协议的网络中,PCE可以计算单域或多域的路径。其中OSPF(开放最短路径优先)协议可以将单域域内的拓扑信息洪泛出来,并在PCE内形成本域的TED(流量工程数据库),然后由PCE针对该TED进行单域路径的计算。DDRP(域到域的路由协议)协议可以将多域域间拓扑信息洪泛出来,并在PCE内形成域间拓扑TED,然后由PCE针对该TED进行多域路径的计算。
在一个使用OSPF协议的域内,PCE计算一条域内路径的过程,如图1所示。在一个拓扑被划分为Area(域)或AS(自治系统)的多层多域网络中,采用PCE使用多域路径算法,比如采用BRPC(反向递归路径算法),如图2所示。
RFC5088(OSPF Protocol Extensions for Path Computation Element(PCE)Discovery PCE自动发现的OSPF协议扩展)定义了PCE自动发现的OSPF扩展,用来实现将PCE的属性、能力信息等告知其各邻居PCE或PCC(路径计算客户端),以便于PCC或PCE可以找到合适的PCE,并请求路径计算。该自动发现信息以TLV(类型-长度-值)的形式,称为PCED TLV,其格式如下:
其中各sub TLV的说明如下:
-PCE-ADDRESS sub-TLV(PCE的地址子TLV对象):指定PCE的IP地址,PCC可据此访问PCE;
-PATH-SCOPE sub-TLV(PCE服务跨度子TLV对象):指定PCE服务跨度,如Area内、Area间、AS内、AS间等;
-PCE-DOMAIN sub-TLV(PCE管理域子TLV对象):指定了PCE拥有拓扑视图的DOMAIN(管理域)ID,在这些DOMAIN范围内PCE可提供路径计算;
-NEIG-PCE-DOMAIN sub-TLV(邻居PCE管理域子TLV对象):指定了PCE拥有拓扑视图的邻居DOMAIN ID,PCE可以计算经过这些DOMAIN的路径;
-PCE-CAP-FLAGS sub-TLV(PCE能力标识子TLV对象):指定了PCE的能力特征。
在实际应用中,如果单个PCE的算路性能不足以承担大量的算路请求,则就需要在一个域内引入多个PCE,这些PCE具有类似的处理能力。如果需要最大化的提高网络中计算路由的性能,则需要这些PCE对大量的算路请求进行负荷分担,即每个PCE都承担部分的算路任务,从而达到算路均衡的目的。RFC4655(PCE Architecture,PCE架构)中给出了PCE的负荷分担的概念,即选择不同的PCE来计算路由,达到负荷分担的目的,但并没有给出具体的方法。即通过何种方法来获取各PCE服务器的当前的负荷状态,并基于什么过程来选择合适的PCE完成算路,并且对于多PCE间算路可能出现的TED资源锁定一致性等问题也没有给出相应的解决办法。
发明内容
针对现有技术存在的问题,本发明的目的之一在于提供根据路径计算单元负荷状态,选择进行算路处理的路径计算单元的负荷分担方法,该方法可以最大限度的利用域中的路径计算单元,大幅度提高算路效率的同时达到算路均衡。
本发明的另一目的在于提供与上述负荷分担方法相对应的路径计算单元和路径计算客户端。
本发明的再一目的在于提供一种包括上述路径计算单元和路径计算客户端的多路径计算单元间的负荷分担系统。
为实现上述目的,本发明的多路径计算单元间的负荷分担方法,用于域中的目标路径计算单元,所述域包括多个路径计算单元,包括如下步骤:
将各自的负荷信息发送给路径计算客户端;
接收路径计算客户端发送的路径计算请求进行算路处理;所述路径计算请求为所述路径计算客户端根据接收到的多个路径计算单元的负荷信息确定目标路径计算单元为适于处理所述路径计算请求时向所述目标路径计算单元发送的路径计算请求。
进一步,将各自的负荷信息发送给路径计算客户端的具体步骤包括:路径计算单元将各自的负荷信息携带在路径计算单元的自动发现信息中洪泛给路径计算客户端。
进一步,所述负荷信息包括当前路径计算单元中等待处理的路径计算请求的个数、路径计算单元的CPU占用率、路径计算单元的内存占用率中的一种或多种。
进一步,路径计算单元的自动发现信息包括类型字段、长度字段和值字段,所述负荷信息携带在所述值字段中。
进一步,所述各自的负荷信息为在预定周期内所述路径计算单元计算得到的负荷信息的平均值。
进一步,所述目标路径计算单元在完成路径算路后将路径结果中的资源信息锁定,并将目标路径计算单元与资源信息的锁定关系通知给其它路径计算单元。
一种路径计算单元,包括发送模块和计算模块,
所述发送模块,用于将各自的负荷信息发送给路径计算客户端;
所述计算模块,用于接收路径计算客户端发送的路径计算请求进行算路处理;所述路径计算请求为所述路径计算客户端根据接收到的多个路径计算单元的负荷信息确定目标路径计算单元为适于处理所述路径计算请求时向所述目标路径计算单元发送的路径计算请求。
进一步,所述负荷信息包括当前路径计算单元中等待处理的路径计算请求的个数、当前路径计算单元的CPU占用率、当前路径计算单元的内存占用率中的一种或多种。
进一步,所述路径计算单元还包括通知模块,
所述通知模块,用于在完成路径算路后将路径结果中的资源信息锁定,并将目标路径计算单元与资源信息的锁定关系通知给其它路径计算单元。
一种多路径计算单元间的负荷分担方法,用于域中的路径计算客户端,所述域包括多个路径计算单元,包括如下步骤:
接收所有路径计算单元各自的负荷信息;
根据接收到的多个路径计算单元的负荷信息,从所述多个路径计算单元中确定适于处理路径计算请求的目标路径计算单元;
向所述目标路径计算单元发送路径计算请求,供路径计算单元根据所述路径计算请求进行算路处理。
进一步,根据接收到的多个路径计算单元的负荷信息,从所述多个路径计算单元中确定适于处理路径计算请求的目标路径计算单元具体包括:将所接收到的所有路径计算单元的负荷信息进行比较得到所有路径计算单元中负荷最轻的路径计算单元,并选择所述负荷最轻的路径计算单元作为适于处理算路请求的目标路径计算单元。
进一步,向所述目标路径计算单元发送路径计算请求,供路径计算单元根据所述路径计算请求进行算路处理具体包括:向所述负荷最轻的路径计算单元发送路径计算请求,并选择所述负荷最轻的路径计算单元进行算路处理。
进一步,根据接收到的多个路径计算单元的负荷信息,从所述多个路径计算单元中确定适于处理路径计算请求的目标路径计算单元具体包括:所述路径计算客户端根据路径计算请求中的算法要求从所有路径计算单元中预选出符合算法要求的第一路径计算单元,将所述第一路径计算单元的负荷信息进行比较得到所有路径计算单元中负荷最轻的路径计算单元,并选择所述负荷最轻的路径计算单元作为适于处理算路请求的目标路径计算单元。
进一步,向所述目标路径计算单元发送路径计算请求,供路径计算单元根据所述路径计算请求进行算路处理具体包括:向所述负荷最轻的路径计算单元发送路径计算请求,并选择所述负荷最轻的路径计算单元进行算路处理。
一种路径计算客户端,包括接收模块、选择模块和发送模块,
所述接收模块,用于接收所有路径计算单元各自的负荷信息;
所述选择模块,用于根据接收到的多个路径计算单元的负荷信息,从所述多个路径计算单元中确定适于处理路径计算请求的目标路径计算单元;
所述发送模块,用于向所述目标路径计算单元发送路径计算请求,供路径计算单元根据所述路径计算请求进行算路处理。
进一步,所述选择模块进一步用于将所接收到的所有路径计算单元的负荷信息进行比较得到所有路径计算单元中负荷最轻的路径计算单元,并选择所述负荷最轻的路径计算单元作为适于处理算路请求的目标路径计算单元。
进一步,所述选择模块包括预选模块和终选模块;
所述预选模块,用于根据路径计算请求中的算法要求从所有路径计算单元中预选出符合算法要求的第一路径计算单元;
所述终选模块,用于将所述第一路径计算单元的负荷信息进行比较得到所有路径计算单元中负荷最轻的路径计算单元,并选择所述负荷最轻的路径计算单元作为适于处理算路请求的目标路径计算单元。
一种多路径计算单元间的负荷分担系统,包括上述路径计算单元和路径计算客户端。
本发明的负荷分担方法根据路径计算单元负荷状态,选择进行算路处理的路径计算单元,如此可以最大限度的利用域中的路径计算单元,使每个路径计算单元都承担部分的算路任务,大幅度提高算路效率的同时达到算路均衡。
附图说明
图1为本发明一种实施例的负荷分担方法的流程图;
图2为本发明实施例路径计算单元的结构示意图;
图3为本发明另一种实施例的负荷分担方法的流程图;
图4为本发明实施例路径计算客户端的结构示意图;
图5为本发明实施例负荷分担系统的结构示意图;
图6为路径计算请求必须由某个路径计算单元进行处理的流程图;
图7为路径计算请求必须选择某些具备相关能力的路径计算单元处理的流程图;
图8为所有路径计算单元能力均相同时路径计算单元进行算路处理的流程图。
具体实施方式
为使本发明的目的、技术方案和优点更加清楚,下面将结合附图及具体实施例对本发明进行详细描述。
如图1所示,本发明的多路径计算单元间的负荷分担方法,用于域中的目标路径计算单元,所述域包括多个路径计算单元,包括如下步骤:
步骤S101:将各自的负荷信息发送给路径计算客户端;
步骤S102:接收计算客户端发送的路径计算请求进行算路处理;所述路径计算请求为所述路径计算客户端根据接收到的多个路径计算单元的负荷信息确定目标路径计算单元为适于处理所述路径计算请求时向所述目标路径计算单元发送的路径计算请求。
其中,负荷信息是由每个路径计算单元各自收集所得,收集的负荷信息具体包括当前路径计算单元中等待处理的路径计算请求的个数、当前路径计算单元的CPU占用率、当前路径计算单元的内存占用率中的一种或多种。将各自的负荷信息发送给路径计算客户端可选择地包括:路径计算单元将各自的负荷信息携带在路径计算单元的自动发现信息中洪泛给路径计算客户端。路径计算单元的自动发现信息包括类型字段、长度字段和值字段,所述负荷信息可以携带在所述值字段中。需要说明的是本实施例中列举了负荷信息携带在路径计算单元的自动发现信息中洪泛给路径计算客户端的方式,但是这并不意味着只能唯一采用负荷信息携带在路径计算单元的自动发现信息中洪泛给路径计算客户端的方式,其他任意可以将负荷信息发送给路径计算客户端的方式均可以采用,例如通过路径计算通知消息(PCNtf)携带负荷信息,并广播给所有的路径计算客户端;或者通过路径计算响应消息(PCRep),在路经计算完成时返回给路径计算客户端路由响应时携带当前负荷信息。
优选的,为了保证负荷信息的准确性,发送至路径计算客户端的负荷信息为在预定周期内路径计算单元计算得到的负荷信息的平均值,如在一段时间内CPU占用率的平均值、一段时间内内存占用率的平均值。其中,所述预定周期可以根据实际需要自行设置。
优选的,所述目标路径计算单元在完成路径算路后将路径结果中的资源信息锁定,并将目标路径计算单元与资源信息的锁定关系通知给其它路径计算单元。为了避免其他路径计算单元错误使用目标路径计算单元完成路径算路后路径结果中的资源信息,造成路径计算单元之间的干扰,目标路径计算单元在完成路径算路后可以将路径结果中的资源信息锁定,并将目标路径计算单元与资源信息的锁定关系通知给其它路径计算单元,如此目标路径计算单元之外的路径计算单元就不会使用已被目标路径计算单元锁定的资源信息,有效解决了路径计算单元之间的干扰问题。
本实施例中用于域中的目标路径计算单元的负荷分担方法,可针对一个域内的多个路径计算单元进行算路负荷分担的处理可以最大限度的发挥域中的每一个路径计算单元的算路能力,提高算路效率。
如图2所示,本发明实施例的路径计算单元2,包括发送模块21和计算模块22,
所述发送模块21,用于将各自的负荷信息发送给路径计算客户端22;
所述计算模块22,用于接收路径计算客户端22发送的路径计算请求进行算路处理;所述路径计算请求为所述路径计算客户端根据接收到的多个路径计算单元的负荷信息确定目标路径计算单元为适于处理所述路径计算请求时向所述目标路径计算单元发送的路径计算请求。
优选的,所述路径计算单元2还包括通知模块23,
所述通知模块23,用于在完成路径算路后将路径结果中的资源信息锁定,并将目标路径计算单元与资源信息的锁定关系通知给其它路径计算单元。
本实施例中的路径计算单元是实现上述用于域中的目标路径计算单元的负荷分担方法的相对应的装置。其中的发送模块、计算模块和通知模块是与上述负荷分担方法中各步骤相互对应,并且在此之前已经对负荷分担方法中的步骤进行过详细介绍,因此不再对发送模块、计算模块和通知模块进行详细说明。
如图3所示,本发明实施例的多路径计算单元间的负荷分担方法,用于域中的路径计算客户端,所述域包括多个路径计算单元,包括如下步骤:
步骤S301:接收所有路径计算单元各自的负荷信息;
步骤S302:根据接收到的多个路径计算单元的负荷信息,从所述多个路径计算单元中确定适于处理路径计算请求的目标路径计算单元;
步骤S303:向所述目标路径计算单元发送路径计算请求,供路径计算单元根据所述路径计算请求进行算路处理。
本实施例与图1所示的负荷分担方法的区别在于适用主体不同,图1的方法是用于域中路径计算单元侧的负荷分担方法,而本实施例的方法是用于域中的路径计算客户端侧的负荷分担方法。
其中,路径计算客户端是根据接收到的多个路径计算单元的负荷信息,选择适于处理路径计算请求的目标路径计算单元。选择原则可以包括如下两种方式:
方式一
根据接收到的多个路径计算单元的负荷信息,从所述多个路径计算单元中确定适于处理路径计算请求的目标路径计算单元具体包括:将所接收到的所有路径计算单元的负荷信息进行比较得到所有路径计算单元中负荷最轻的路径计算单元,并选择所述负荷最轻的路径计算单元作为适于处理算路请求的目标路径计算单元。
方式二
根据接收到的多个路径计算单元的负荷信息,从所述多个路径计算单元中确定适于处理路径计算请求的目标路径计算单元具体包括:所述路径计算客户端根据路径计算请求中的算法要求从所有路径计算单元中预选出符合算法要求的第一路径计算单元,将所述第一路径计算单元的负荷信息进行比较得到所有路径计算单元中负荷最轻的路径计算单元,并选择所述负荷最轻的路径计算单元作为适于处理算路请求的目标路径计算单元。
方式一与方式二的区别在于,在方式一中路径计算客户端是将所接收到的所有路径计算单元的负荷信息进行比较得到所有路径计算单元中负荷最轻的路径计算单元作为目标路径计算单元;在方式二中路径计算客户端首先从所有路径计算单元中预选出符合算法要求的第一路径单元,也就是说在对负荷信息进行比较之前,还需要判断路径计算请求所采用的算法类型,预选出具有相应算法能力的第一路径计算单元,其中第一路径计算单元中包括有多个路径计算单元,将所述第一路径计算单元的负荷信息进行比较得到所有路径计算单元中负荷最轻的路径计算单元,并选择所述负荷最轻的路径计算单元作为适于处理算路请求的目标路径计算单元。如果当第一路径计算单元中仅包括一个路径计算单元,也就是说所有路径计算单元中只有一个路径计算单元具有符合路径计算请求算法要求的能力,无需进行后续的负荷信息比较步骤可以直接选择此路径计算单元作为目标路径计算单元。
如图4所示,本发明实施例的路径计算客户端4,包括接收模块41、选择模块42和发送模块43,
所述接收模块41,用于接收所有路径计算单元各自的负荷信息;
所述选择模块42,用于根据接收到的多个路径计算单元的负荷信息,从所述多个路径计算单元中确定适于处理路径计算请求的目标路径计算单元;
所述发送模块43,用于向所述目标路径计算单元发送路径计算请求,供路径计算单元根据所述路径计算请求进行算路处理。
优选的,所述选择模块42进一步用于将所接收到的所有路径计算单元的负荷信息进行比较得到所有路径计算单元中负荷最轻的路径计算单元,并选择所述负荷最轻的路径计算单元作为适于处理算路请求的目标路径计算单元。
优选的,所述选择模块42包括预选模块和终选模块;
所述预选模块,用于根据路径计算请求中的算法要求从所有路径计算单元中预选出符合算法要求的第一路径计算单元;
所述终选模块,用于将所述第一路径计算单元的负荷信息进行比较得到所有路径计算单元中负荷最轻的路径计算单元,并选择所述负荷最轻的路径计算单元作为适于处理算路请求的目标路径计算单元。
本实施例中的路径计算客户端是实现上述用于域中的路径计算客户端的负荷分担方法的相对应的装置。其中的接收模块、选择模块和发送模块是与上述负荷分担方法中各步骤相互对应,并且在此之前已经对负荷分担方法中的步骤进行过详细介绍,因此不再对接收模块、选择模块和发送模块进行详细说明。
如图5所示,本发明实施例的负荷分担系统,包括图2和4所示的路径计算单元2和路径计算客户端4,具体通信流程如下:
路径计算单元2将各自的负荷信息发送至路径计算客户端4;
路径计算客户端4根据接收到的多个路径计算单元的负荷信息,从所述多个路径计算单元中确定适于处理路径计算请求的目标路径计算单元,并向所述目标路径计算单元发送路径计算请求,供路径计算单元根据所述路径计算请求进行算路处理。
本实施例中负荷分担系统中的路径计算单元和路径计算客户端的功能和工作原理已在之前的实施例中进行过详细说明,在此就不再对路径计算单元和路径计算客户端的功能和工作原理进行重述。
为了便于本发明的技术方案能够更清楚地理解,以下结合附图及具体实施例进行详细说明:
PCReq(路径计算请求)必须由某个PCE处理的情况
图6中给出了一个域的三个PCE(PCE1、PCE2、PCE3)。节点A为该域中的一个控制平面节点,即一个PCC。节点A向PCE发送PCReq请求解析Pathkey(保密路径),过程如下:
(1)PCE1、PCE2、PCE3将自身当前的负荷信息通过PCE自动发现洪泛给节点A;
(2)节点A首先判定该PCReq为查询保密路径的请求,则需要根据Pathkey中指定的PCE ID查询到相应的PCE,比如PCE2,并将路径计算请求发送给PCE2;
(3)PCE2因为pathkey仅为路径查询,无需重新计算,因此,无需同步锁定资源,解析完pathkey,将其对应的路径段返回给节点A。
本实施例是对于路径计算请求中已包括计算后路径的特殊情况,即该路径计算在之前已经被请求过,且由某个路径计算单元计算过相应路径,因此当路径计算请求又对相应路径提起计算请求时,只需要根据路径计算请求中存储的保密路径就可以查询到之前计算路径的相应路径计算单元,相应路径计算单元无需重新计算将之前的计算结果导出即可。如此节省了路径计算单元的计算资源。
PCReq必须选择某些具备相关能力的PCE处理的情况
图7中给出了一个域的三个PCE(PCE1、PCE2、PCE3)。节点A为该域中的一个控制平面节点,即一个PCC。节点A向PCE发送PCReq请求采用BRPC(反向递归路径计算算法)计算多域路径,过程如下:
(1)PCE1、PCE2、PCE3将自身当前的负荷信息通过PCE自动发现洪泛给节点A;
(2)节点A判定该PCReq为BRPC计算请求,则需要查询各PCE自动发现的能力信息,选择具备BRPC算路能力的PCE。假定为PCE1和PCE2;
(3)假定PCE1的CPU占用率为60%,PCE2的CPU占用率为30%,内存占用率和请求个数不考虑。则PCC侧选择CPU占用率低的PCE,如PCE2,作为负荷分担选定的PCE。并将PCReq请求转发给PCE2;
(4)PCE2完成算路,锁定路径结果中的相关资源信息;
(5)PCE2发送PCNtf(路径计算通知)给PCE1和PCE3,携带计算出的路径,指示PCE1和PCE3做同步资源锁定;
(6)PCE1和PCE3对其相应的TED完成资源的同步锁定;
(7)PCE2将路径计算结果通过PCRep响应返回给节点A。
本实施例只列举了采用BRPC计算的方式,也可以采用其他算法计算,如Per-Domain Path Computation(每域路径计算算法)、Hierarchical PCE(等级PCE路径算法)等。
所有PCE能力均相同的情况
图8中给出了一个域的三个PCE(PCE1、PCE2、PCE3)。节点A为该域中的一个控制平面节点,即一个PCC。节点A向PCE发送PCReq请求采用BRPC计算多域路径,过程如下:
(1)PCE1、PCE2、PCE3将自身当前的负荷信息通过PCE自动发现洪泛给节点A;
(2)节点A判定该PCReq为BRPC计算请求,则需要查询各PCE自动发现的能力信息,PCE1、PCE2、PCE3均支持BRPC计算,能力相同;
(3)假定PCE1的CPU占用率为60%,PCE2的CPU占用率为50%,PCE3的CPU占用率为40%,内存占用率和请求个数不考虑。则PCC侧选择CPU占用率低的PCE,如PCE3,作为负荷分担选定的PCE。并将PCReq请求转发给PCE3;
(4)PCE3完成算路,锁定路径结果中的相关资源信息;
(5)PCE3发送PCNtf给PCE1和PCE2,携带计算出的路径,指示PCE1和PCE2做同步资源锁定;
(6)PCE1和PCE2对其相应的TED完成资源的同步锁定;
(7)PCE3将路径计算结果通过PCRep响应返回给节点A。
本发明实施例中,模块可以用软件实现,以便由各种类型的处理器执行。举例来说,一个标识的可执行代码模块可以包括计算机指令的一个或多个物理或者逻辑块,举例来说,其可以被构建为对象、过程或函数。尽管如此,所标识模块的可执行代码无需物理地位于一起,而是可以包括存储在不同物理上的不同的指令,当这些指令逻辑上结合在一起时,其构成模块并且实现该模块的规定目的。
实际上,可执行代码模块可以是单条指令或者是许多条指令,并且甚至可以分布在多个不同的代码段上,分布在不同程序当中,以及跨越多个存储器设备分布。同样地,操作数据可以在模块内被识别,并且可以依照任何适当的形式实现并且被组织在任何适当类型的数据结构内。所述操作数据可以作为单个数据集被收集,或者可以分布在不同位置上(包括在不同存储设备上),并且至少部分地可以仅作为电子信号存在于系统或网络上。
在模块可以利用软件实现时,考虑到现有硬件工艺的水平,所以可以以软件实现的模块,在不考虑成本的情况下,本领域技术人员都可以搭建对应的硬件电路来实现对应的功能,所述硬件电路包括常规的超大规模集成(VLSI)电路或者门阵列以及诸如逻辑芯片、晶体管之类的现有半导体或者是其它分立的元件。模块还可以用可编程硬件设备,诸如现场可编程门阵列、可编程阵列逻辑、可编程逻辑设备等实现。
在本发明各方法实施例中,所述各步骤的序号并不能用于限定各步骤的先后顺序,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,对各步骤的先后变化也在本发明的保护范围之内。
以上所述是本发明的优选实施方式,应当指出,对于本技术领域的普通技术人员来说,在不脱离本发明所述原理的前提下,还可以作出若干改进和润饰,这些改进和润饰也应视为本发明的保护范围。
Claims (18)
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任一项所述的路径计算客户端。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201310302795.7A CN104301220A (zh) | 2013-07-18 | 2013-07-18 | 路径计算单元、路径计算客户端、负荷分担方法及系统 |
PCT/CN2014/077921 WO2014166453A1 (zh) | 2013-07-18 | 2014-05-20 | 路径计算单元、路径计算客户端、负荷分担方法及系统 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201310302795.7A CN104301220A (zh) | 2013-07-18 | 2013-07-18 | 路径计算单元、路径计算客户端、负荷分担方法及系统 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN104301220A true CN104301220A (zh) | 2015-01-21 |
Family
ID=51688965
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201310302795.7A Pending CN104301220A (zh) | 2013-07-18 | 2013-07-18 | 路径计算单元、路径计算客户端、负荷分担方法及系统 |
Country Status (2)
Country | Link |
---|---|
CN (1) | CN104301220A (zh) |
WO (1) | WO2014166453A1 (zh) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106068632A (zh) * | 2014-03-06 | 2016-11-02 | 华为技术有限公司 | 一种路径选择方法和装置 |
CN111614558A (zh) * | 2020-05-11 | 2020-09-01 | 烽火通信科技股份有限公司 | 一种主备路径计算单元工作优化方法及系统 |
WO2023050936A1 (zh) * | 2021-09-28 | 2023-04-06 | 华为技术有限公司 | 一种通信方法、装置及系统 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20060198308A1 (en) * | 2005-03-02 | 2006-09-07 | Jean-Philippe Vasseur | Technique for selecting a path computation element based on response time delay |
CN101432720A (zh) * | 2004-11-05 | 2009-05-13 | 思科技术公司 | 用于选择路径计算元件的技术 |
CN100546259C (zh) * | 2006-07-12 | 2009-09-30 | 华为技术有限公司 | 一种发现路径计算元件的方法、系统及该系统中的服务端 |
CN101984602A (zh) * | 2010-11-05 | 2011-03-09 | 中兴通讯股份有限公司 | 一种路径计算方法及系统、节点设备 |
-
2013
- 2013-07-18 CN CN201310302795.7A patent/CN104301220A/zh active Pending
-
2014
- 2014-05-20 WO PCT/CN2014/077921 patent/WO2014166453A1/zh active Application Filing
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101432720A (zh) * | 2004-11-05 | 2009-05-13 | 思科技术公司 | 用于选择路径计算元件的技术 |
US20060198308A1 (en) * | 2005-03-02 | 2006-09-07 | Jean-Philippe Vasseur | Technique for selecting a path computation element based on response time delay |
CN100546259C (zh) * | 2006-07-12 | 2009-09-30 | 华为技术有限公司 | 一种发现路径计算元件的方法、系统及该系统中的服务端 |
CN101984602A (zh) * | 2010-11-05 | 2011-03-09 | 中兴通讯股份有限公司 | 一种路径计算方法及系统、节点设备 |
Non-Patent Citations (2)
Title |
---|
A. FARREL,ET AL: "《RFC4655》", 31 August 2006 * |
JP. VASSEUR,ET AL: "《RFC5440》", 31 March 2009 * |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106068632A (zh) * | 2014-03-06 | 2016-11-02 | 华为技术有限公司 | 一种路径选择方法和装置 |
CN111614558A (zh) * | 2020-05-11 | 2020-09-01 | 烽火通信科技股份有限公司 | 一种主备路径计算单元工作优化方法及系统 |
WO2023050936A1 (zh) * | 2021-09-28 | 2023-04-06 | 华为技术有限公司 | 一种通信方法、装置及系统 |
Also Published As
Publication number | Publication date |
---|---|
WO2014166453A1 (zh) | 2014-10-16 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5276220B2 (ja) | バス制御装置およびバス制御装置に指示を出力する制御装置 | |
US8767729B2 (en) | System of path computation element protocol support for large-scale concurrent path computation | |
CN105659529A (zh) | 通过中央控制的ad-hoc按需路由 | |
CN104506435A (zh) | Sdn控制器和sdn中的最短路径确定方法 | |
CN107465615B (zh) | 一种基于分层多域的路由确定方法及控制器 | |
CN101296178B (zh) | 域间流量工程路径计算方法和路径计算装置 | |
CN115514696B (zh) | 一种传递算力资源信息的方法、装置及设备 | |
JP2019519157A (ja) | 通信ネットワーク内の経路の決定 | |
CN101155119A (zh) | 一种确定自治系统边界节点的方法、装置及路径计算方法 | |
CN104301220A (zh) | 路径计算单元、路径计算客户端、负荷分担方法及系统 | |
CN100583831C (zh) | 路径计算单元组网及信息获取方法及通讯系统及相关设备 | |
KR101586474B1 (ko) | 오픈플로우 라우팅 장치 및 방법 | |
CN104253750A (zh) | 路径获取方法、路径计算单元、路径计算客户端及系统 | |
CN110086715B (zh) | 网络路径计算方法、装置和系统 | |
US10474644B2 (en) | Systems and methods for optimizing selection of a replication data node in a distributed file system | |
CN103188150A (zh) | 路径确定方法及装置 | |
CN116074204A (zh) | 算路方法、路由计算设备、电子设备和计算机存储介质 | |
CN107040466B (zh) | 基于物联网分层架构的多域协同数据传输的路径选择方法 | |
CN101378349B (zh) | 数据传输隧道计算方法以及数据传输隧道管理装置 | |
CN101465788A (zh) | 一种域间路由互通的方法、装置和路径计算单元 | |
CN105515981A (zh) | 算路方法、隧道建立方法、pcc、pce及算路系统 | |
CN104994019A (zh) | 一种用于sdn控制器的水平方向接口系统 | |
US8798050B1 (en) | Re-optimization of loosely routed P2MP-TE sub-trees | |
CN113098788B (zh) | 一种路由发布的方法及装置 | |
WO2018130307A1 (en) | An architecture and coordination mechanism to distribute and parallelize any mcf solver |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
WD01 | Invention patent application deemed withdrawn after publication | ||
WD01 | Invention patent application deemed withdrawn after publication |
Application publication date: 20150121 |