多域双归属路径的建立方法和装置的制造方法
【技术领域】
[0001]本发明涉及通信领域，具体而言，涉及一种多域双归属路径的建立方法和装置。
【背景技术】
[0002]在多协议标签交换(Mult1-ProtocolLabel Switching, MPLS)和智能光网络(Automatically Switched Optical Network, AS0N)/ 通用多标签交换(GeneralizedMultiprotocol Label Switching,GMPLS)网络中，客户网络(比如路由器IP网络)可以和服务网络(比如光传送网络)以重叠模型(Overlay)方式进行组网。客户网络可以采用信令连接(SC)方式向服务网络发起标签交换路径(LSP)业务的建立，删除，修改等操作。而传统的通过网管的软永久连接(SPC)方式，只能由网管来对服务网络单独建立传送业务，这种方式的灵活性已不能满足日益增长并快速变化的客户网络的传送业务建立需求。对于以太网业务为主的客户网络而言，通过SC方式向服务网络发起LSP业务建立已经越来越流行，可以支持各种粒度的灵活业务调度能力。
[0003]传统的SPC业务一般也会根据业务等级的需要，建立两条分离路径，如工作+保护，从而当工作路径故障时，可以将传送业务迅速倒换到保护路径上。这种方式一般都是同源同宿的，即工作保护的源节点是相同的，宿节点也是相同的。并且，这种方式的传送业务倒换由服务网络完成。其中工作路由和保护路由需要保证节点分离(即两条路径中节点是不重合的)、链路分离(即，两条路径中链路是不重合的)、共享风险链路组(Shared RiskLink Groups, SRLG)分离(S卩，两条路径中链路的风险共享链路组ID是没有交集的)。对于GMPLS网络中，当客户网络和服务网络按照重叠模型进行组网，可以由客户网络建立发起双归属业务的建立，即首先由客户网络客户边缘设备(CE)请求运营商边缘设备(PE)发起一条LSP业务的建立，该业务路径称为双归属路径1，然后，由客户网络CE请求PE’节点发起另外一条LSP业务双归属路径2的建立，该路径需要和双归属路径1实现双归属分离，即除了客户网络的发起端设备源CE和客户网络的接收端设备宿CE外，其他服务网络的节点、链路、SRLG都需要是分离的，双归属业务的切换由客户网络来控制。如图1所示，为一般情况下的双归属路径的场景示意图。
[0004]对于多域双归属业务建立，目前现有方案较少,仅有部分个人提案,如草案draft-zhang-ccamp-route-exclus1n-pathkey-01 等,该草案仅解决了采用 pathkey 来获取双归属路径1路径的问题。发明人在研究过程中发现，现有技术仍然还存在一些问题，主要有以下两个问题:
[0005]1、如图2所示，现有技术方案不是直接发起客户到客户(Client to Client, C2C)路径计算，而是由CE节点通过指定PE节点，然后由PE发起路径计算，PE计算出网络到客户(Network to Client,N2C)路径，并且和 CE 的客户到网络(Client to Network, C2N)链路拼接，得到C2C路径。其中N2C路径需要保存在PE所在域的路径计算单元(Path Computat1nElement, PCE)中。采用这种方法当源CE节点选择的双归路径2的源PE’和双归属路径1的源PE节点不在同一个域时(比如需要两条服务网络中双归属路径完全域分离)，在计算双归属路径2时则需要首先查询源PE所在域的PCE以获得双归属路径1来做分离计算，这需要涉及多PCE的协作，查询过程比较困难。
[0006]2、现有技术方案中，客户网络由于对服务网络拓扑不可见，因此，在建立双归属业务时，缺少足够的依据来指定双归属路径2的PE源节点。存在这种场景，即因为指定的双归属路径2的PE源节点不合适，造成双归属路径2无法计算出来(无法实现路径分离)，从而造成双归属业务建立失败。如图2所示，当CE1选择PE2来建立到CE2的双归属路径2时，将无法建立成功，因为无法和双归属路径1在域(Domain)B及Domain D中节点分离。但从拓扑中可看出如果CE1选择PE3，则可以成功建立双归属路径2，实现节点、链路分离。但由于因为拓扑保密和隔离的需要，目前客户网络看不到服务网络拓扑，因此，也就无法正确选择。
[0007]针对相关技术中由于客户网络无法看到服务网络拓扑而错误指定PE源节点，所导致的分离路径建立失败的问题，目前没有解决这种问题的方法。
【发明内容】
[0008]本发明提供了一种多域双归属路径的建立方法和装置，以至少解决上述问题。
[0009]根据本发明的一个方面，提供了一种多域双归属路径的建立方法，包括:客户网络发送第一条双归属路径的信息和所述第一条双归属路径的双归属分离路径的计算请求至所在服务网络的父PCE ;所述客户网络接收所述父PCE响应的所述双归属分离路径的信息，其中，所述双归属分离路径的信息是所述父PCE至少根据所述第一条双归属路径的信息计算的；所述客户网络根据所述双归属分离路径的信息，建立所述第二条双归属路径。
[0010]可选地，在所述客户网络发送第一条双归属路径的信息和所述第一条双归属路径的双归属分离路径的计算请求至所在服务网络的父PCE之后，所述方法还包括:所述父PCE接收所述计算请求和所述第一条双归属路径的信息；所述父PCE响应于所述计算请求，根据所述第一条双归属路径的信息计算所述双归属分离路径的信息；所述父PCE发送所述双归属分离路径的信息至所述计算请求的请求方。
[0011]可选地，所述父PCE响应于所述计算请求，根据所述第一条双归属路径的信息计算所述双归属分离路径的信息包括:所述父PCE根据将所述第一条双归属路径的信息作为分离条件，进行节点、链路和SRLG分离处理，得到所述双归属分离路径的信息。
[0012]可选地，所述父PCE响应于所述计算请求，根据所述第一条双归属路径的信息计算所述双归属分离路径的信息包括:所述父PCE根据所述第一条双归属路径的信息，查询所述第一条双归属路径的明文域间路径，并根据所述明文域间路径提取域序列；所述父PCE根据所述服务网络的域间拓扑、所述第一条双归属路径的首尾CE组成的端到端拓扑，以及作为分离条件的域序列，计算所述双归属分离路径经过的域的边界节点序列；所述父PCE根据所述边界节点序列，分别向其各子PCE发送算路请求；所述父PCE根据接收的各子PCE的算路响应，拼接得到所述双归属分离路径的信息；所述父PCE发送所述双归属分离路径的信息至所述双归属分离路径的计算请求的请求方。
[0013]可选地，所述各子PCE根据下列策略响应所述算路请求:所述当前子PCE在所述双归属分离路径与所述第一条双归属路径在当前子PCE管辖的域存在重合的情况下，根据所述第一条双归属路径的信息对所述双归属分离路径进行避开处理；所述当前子PCE将进行避开处理得到的算路响应发送给所述父PCE。
[0014]可选地，在所述客户网络发送第一条双归属路径的信息和所述第一条双归属路径的双归属分离路径的计算请求至所在服务网络的父PCE之前，所述方法还包括:所述客户网络发送所述第一条双归属路径的计算请求至所述父PCE ;所述客户网络接收所述父PCE响应的所述第一条双归属路径的信息；所述客户网络根据所述第一条双归属路径的信息，建立所述第一条双归属路径。
[0015]可选地，在所述客户网络接收所述父PCE响应的所述第一条双归属路径的信息之前，所述方法还包括:所述父PCE接收所述第一条双归属路径的计算请求；所述父PCE响应于所述第一条双归属路径的计算请求，根据所述服务网络的域间拓扑，计算所述第一条双归属路径所经过的域的边界节点序列；所述父PCE根据所述边界节点序列，分别向其各子PCE发送算路请求；所述父PCE分别接收各子PCE响应的算路响应；所述父PCE根据接收的各子PCE的算路响应，拼接得到所述第一条双归属路径的信息；所述父PCE发送所述第一条双归属路径的信息至所述第一条双归属路径的计算请求的请求方。
[0016]根据本发明的另一个方面，还提供了一种多域双归属路径的建立方法，包括:所在服务网络的父PCE接收第一条双归属路径的信息和所述第一条双归属路径的双归属分离路径的计算请求；所述父PCE响应于所述计算请求，根据所述第一条双归属路径的信息，计算所述双归属分离路径的信息；所述父PCE发送所述双归属分离路径的信息至所述计算请求的请求方，其中，所述双归属分离路径的信息用于所述请求方建立第二条双归属路径。
[0017]根据本发明的另一个方面，还提供了一种多域双归属路径的建立装置，位于客户网络中，包括:发送模块，用于发送第一条双归属路径的信息和所述第一条双归属路径的双归属分离路径的计算请求至所在服务网络的父PCE ;接收模块，用于接收所述父PCE响应的所述双归属分离路径的信息，其中，所述双归属分离路径的信息是所述父PCE至少根据所述第一条双归属路径的信息计算的；建立模块，用于根据所述双归属分离路径的信息，建立所述第二条双归属路径。
[0018]根据本发明的另一个方面，还提供了一种多域双归属路径的建立装置，位于所在服务网络的父PCE中，包括:接收模块，用于接收第一条双归属路径的信息和所述第一条双归属路径的双归属分离路径的计算请求；计算模块，用于响应于所述计算请求，根据所述第一条双归属路径的信息，计算所述双归属分离路径的信息；发送模块，用于发送所述双归属分离路径的信息至所述计算请求的请求方，其中，所述双归属分离路径的信息用于所述请求方建立第二条双归属路径。
[0019]通过本发明，采用客户网络发送第一条双归属路径的信息和第一条双归属路径的双归属分离路径的计算请求至所在服务网络的父PCE ;客户网络接收父PCE响应的双归属分离路径的信息，其中，双归属分离路径的信息是父PCE至少根据第一条双归属路径的信息计算的；客户网络根据双归属分离路径的信息，建立第二条双归属路径的方式，解决了由于客户网络无法看到服务网络拓扑而错误指定PE源节点，所导致的分离路径建立失败的问题，提高了分离路径建立的成功率。
【附图说明】
[0020]此处所说明的附图用来提供对本发明的进一步理解，构成本申请的一部分，本发明的示意性实施例及其说明用于解释本发明，并不构成对本发明的不当限定。在附图中:
[0021]图1是根据相关技术的多域双归属路径建立的流程示意图；
[0022]图2是根据相关技术的多域双归属路径计算的缺陷示意图；
[0023]图3是根据本发明实施例的多域双归属路径的建立方法的流程示意图；
[0024]图4是根据本发明实施例的另一多域双归属路径的建立方法的流程示意图；
[0025]图5是根据本发明实施例的多域双归属路径的建立装置的结构示意图；
[0026]图6是根据本发明实施例的多域双归属路径的建立装置的优选结构示意图；
[0027]图7是根据本发明实施例的另一多域双归属路径的建立装置的结构示意图；
[00