共享网络资源的通信方法、装置及系统与流程

共享网络资源的通信方法、装置及系统
1.本技术是申请号为201880078977.1的中国专利申请的分案申请。
技术领域
2.本文描述的主题总体上涉及流量工程网络，更具体地，涉及一种路径计算单元通知路径计算客户端独立标签交换路径的共享资源的机制。


背景技术：

3.网络资源的抽象是一种可以应用于单个网络域或跨多个域以创建单个虚拟化网络的技术，该单个虚拟化网络在网络运营商或实际拥有网络资源的运营商的客户的控制下。
4.流量工程网络抽象和控制(abstraction and control of traffic engineered network，actn)是指编排、控制和管理大规模多域te网络所需的一组虚拟网络操作，从而促进网络可编程性、自动化、资源高效共享、端到端(end-to-end，e2e)虚拟业务感知连接和网络功能虚拟化(network function virtualization，nfv)业务。所述actn通过创建单个虚拟化网络或无缝服务来促进虚拟网络操作。
5.路径计算单元(path computation element，pce)通信协议(path computation element communication protocol，pcep)用于路径计算客户端(path computation client，pcc)和路径控制单元(path control element，pce)之间或者pce和pce之间的通信，其用于计算流量工程标签交换路径(traffic engineering label switched path，te lsp)特性的多协议标签交换(multiprotocol label switching，mpls)。因此，所述pcep提供了pce执行路径计算以响应pcc请求的机制。虽然所述pcep没有明确地对pce可获得的信息做出任何假设，但是也没有规定所述pce控制pcep会话内和会话间的路径计算的时间和序列。
6.值得注意的是，所述pce是能够基于网络图计算网络路径或路由并在计算期间应用计算约束的网络实体。所述pce实体位于网络节点或组件内、网络外的服务器上等。例如，pce能够通过操作ted并考虑适用于te lsp服务请求的带宽和其它约束来计算te lsp的路径。
7.所述pcc也是一个网络实体，可以是请求所述pce执行路径计算的任何客户端应用。pcc可以与多个pce进行pcep会话，类似地，pce可以与多个pcc的进行pcep会话。
8.使用pce和pcep来实现actn：分层pce架构是actn框架的关键，其中域控制器(或物理网络控制器pnc)仅控制其特定域，超级控制器(mdsc)具有所有域的全局视图并可以端到端地计算和建立多域和多层路径。
9.多域业务协同器(multi-domain service coordinator，mdsc)是一个功能块，可实现actn的主要功能，例如多域协同、虚拟化/抽象、客户映射/转换和虚拟业务协同。所述mdsc与域控制器协同计算端到端路径，所述mdsc进一步将所述路径分解为每个域的lsp段。相应lsp段的域控制器进一步发起其域内的路径建立过程。
10.值得注意的是，在actn架构中，所述mdsc具有完整网络的完整/抽象拓扑信息，因此能够在必要的约束下计算e2e。如图1中所示，所述mdsc将e2e路径分解为每个域的lsp段，然后请求所述域的相应域控制器在网络中提供这种lsp。所述mdsc采用pcep协议与pnc(域控制器)进行通信。当所有域lsp都可用(up)时，所述mdsc将粘连多域路径。
11.图1(a)为现有技术中，在mdsc处通过域控制器请求的端到端路径计算。然后，所述mdsc自行或通过采用子pce计算端到端路径(a至f)。所述mdsc进一步将所述路径分解为每个域的lsp段。
12.在图1(b)中所示的场景中，步骤1：mdsc向域1发送针对lsp a至c的pcinitiate消息。步骤2：所述mdsc向域3发送针对lsp c至e的pcinitiate消息。步骤3：所述mdsc向域4发送针对lsp e至f的pcinitiate消息。
13.在图1(c)中所示的场景中，步骤1：pnc向mdsc发送针对lsp a至c的pcrpt消息。步骤2：所述pnc向所述mdsc发送针对lsp c至e的pcrpt消息。步骤3：所述pnc向所述mdsc发送针对lsp e至f的pcrpt消息。值得注意的是，一旦mdsc(也称为父pce)从每个lsp段接收到up-state，所述mdsc就会粘连每个域的lsp。
14.在e2e多域lsp的分层解决方案中，需要在mdsc处更新lsp，这可能导致在pnc(或域控制器)处进行以下域lsp更新：
15.(a)相对于旧lsp具有相同入口和不同出口的新lsp。
16.(b)相对于旧lsp具有不同入口和相同出口的新lsp。
17.(c)相对于旧lsp具有不同入口和不同出口的新lsp。
18.(d)相对于旧lsp具有相同入口和相同出口的新lsp。
19.在上述所有情况下，如果旧lsp和更新后的/新lsp之间存在公共链路，则这些lsp之间必须共享这个公共链路的资源。如果未在lsp之间共享所述公共链路的资源，则域pce路径计算可能由于公共链路中资源分配的资源不足或重复而失败。
20.图2为主控制器mdsc计算a至l之间的路径的示例。pnc或域控制器分别建立路径a-b、e-f和i-l，即lsp1。路径更新期间，所述mdsc基于mdsc中lsp1的先建后断机制(make-before-break，mbb)的新约束，重新计算a至l之间的e2e路径。为了更新这个lsp1，mdsc将这个e2e lsp分解为特定域中进行更新，删除或创建域中的lsp。
21.特别地，在所述mdsc计算出a至l之间的路径，即lsp1(图2中用实线表示)后，所述pnc1建立a-b的路径，而pnc2建立e-f的路径，pnc3建立i-l的路径。在全局优化/路径更新时，所述mdsc根据新约束重新计算a至l之间的端到端路径。这个场景类似于mdsc中lsp1的先建后断机制(make-before-break，mbb)。为了更新这个lsp1，所述mdsc将端到端lsp(即lsp1)分解为域特定更新/删除/创建域特定lsp。对于所述新lsp，即lsp2(用虚线表示)，对于主控制器，其为lsp1的mmb。
22.对于所述mdsc，创建新lsp为lsp1的mbb。但是，对于pnc或域控制器，创建新lsp如下：
23.(a)pnc1—创建新lsp a-d，并删除lsp a-b。值得注意的是，因为这不是更新操作，并且这两个lsp的源/目的地不同，所以在这种情况下资源不共享。
24.(b)pnc2—创建新lsp g-h，并删除lsp e-f。因为这不是更新操作，并且这两个lsp的源/目的地不同，所以在这种情况下资源不共享。
25.(c)pnc3—创建新lsp k-l，并删除lsp i-l。值得注意的是，当创建新lsp k-l时，这两个lsp之间有共享链路，即m-n和n-l链路。如果这些链路上的两个lsp之间资源不共享，则会由于分配错误而产生问题。
26.因此，由于未考虑在公共链路(包含主机m-n、n-l)中进行资源共享，域控制器路径计算可能失败或可能出现重复分配。
27.因此，现有技术面临的技术问题是未考虑在更新e2e lsp期间创建的新lsp的公共链路中进行资源共享，导致域控制器路径计算失败或产生重复分配。特别是，它们没有指定任何机制来共享入口不同、出口不同或入口和出口都不同的两个独立lsp的资源。
28.相应地，本发明解决的客观技术问题是如何共享入口不同、出口不同或入口和出口都不同的两个独立lsp的资源。


技术实现要素：

29.本发明的目的是通过允许pce向pcc发送具有新关联类型的关联对象，从而为pce向所述pcc通知关于两条独立lsp的共享资源提供一种机制。具体地，本发明提供了一种pcep扩展，用于关联入口不同、出口不同或入口和出口都不同的lsp，以实现资源共享，从而避免在更新e2e lsp期间创建的新lsp的公共链路的路径计算失败或重复分配。pcc使用资源预留协议(resource reservation protocol，rsvp)进行lsp信号发送，pcc将路径消息信息以及关联对象一起转发给rsvp进行lsp信号发送。rsvp使用其预留消息中的关联对象建立lsp。
30.本发明的第一方面提供了一种用于共享网络资源的通信方法，所述方法包括以下步骤：第一网络装置接收来自第二网络装置的第一报文，其中所述第一报文包括关联对象和路径信息；所述第一网络装置根据所述关联对象确定第一标签交换路径；和所述第一网络装置根据所述路径信息创建第二标签交换路径，其中，所述第二标签交换路径与所述第一标签交换路径共享为分配给所述第一标签交换路径的网络资源。
31.在第一方面提供的方法的第一种可能的实现方式中，所述方法在接收所述第一报文之前包括以下步骤：所述第一网络装置接收来自所述第二网络装置的第二报文，其中所述第二报文包括所述关联对象和指示所述第一标签交换路径的标识，其中，所述第二报文指示所述第一标签交换路径与所述关联对象相关联。基于所述第二报文，所述第一网络装置能够获得所述关联对象与所述标识之间的关系，然后在接收到所述第一报文后，能够根据所述第一报文中的关联对象和所述关系获得标识。
32.在第一方面提供的方法的第二种可能的实现方式中，所述第一标签交换路径和所述第二标签交换路径具有不同的入口节点或出口节点。
33.在第一方面提供的方法的第三种可能的实现方式中，所述第二报文为路径计算更新消息或路径计算报告消息。
34.在第一方面提供的方法的第四种可能的实现方式中，所述第一报文为路径计算发起消息。
35.在第一方面提供的方法的第五种可能的实现方式中，所述关联对象包括指示资源共享的关联类型。
36.本发明的第二方面提供了一种用于共享网络资源的通信方法，所述方法包括以下
步骤：第二网络装置向第一网络装置发送包括关联对象和路径信息的第一报文，其中，所述第一报文指示所述第一网络装置根据所述关联对象确定第一标签交换路径，并根据所述路径信息创建第二标签交换路径；其中，所述第二标签交换路径与所述第一标签交换路径共享分配给所述第一标签交换路径的网络资源。
37.在第二方面提供的通信方法的第一种可能的实现方式中，所述方法在发送所述第一报文之前包括以下步骤：所述第二网络装置向所述第一网络装置发送第二报文，其中，所述第二报文包括所述关联对象和指示所述第一标签交换路径的标识；其中，所述第二报文指示所述第一标签交换路径与所述关联对象相关联。
38.在第二方面提供的通信方法的第二种可能的实现方式中，所述第一标签交换路径和所述第二标签交换路径具有不同的入口节点或出口节点。
39.在第二方面提供的通信方法的第三种可能的实现方式中，所述第二报文为路径计算更新消息或路径计算报告消息。
40.在第二方面提供的通信方法的第四种可能的实现方式中，所述第一报文为路径计算发起消息。
41.在第二方面提供的通信方法的第五种可能的实现方式中，所述关联对象包括指示资源共享的关联类型。
42.本发明的第三方面提供了一种用于共享网络资源的第一网络装置，包括收发单元和处理单元。所述收发单元用于接收包括关联对象和路径信息的第一报文；和所述处理单元用于根据所述关联对象确定第一标签交换路径；和根据所述路径信息创建第二标签交换路径，其中，所述第二标签交换路径与所述第一标签交换路径共享分配给所述第一标签交换路径的网络资源。
43.在第三方面提供的第一网络装置的第一种可能的实现方式中，所述收发单元用于在接收所述第一报文之前接收第二报文，其中，所述第二报文包括所述关联对象和指示所述第一标签交换路径的标识；其中，所述第二报文指示所述第一标签交换路径与所述关联对象相关联。
44.在第三方面提供的所述第一网络装置的第二种可能的实现方式中，所述第一标签交换路径和所述第二标签交换路径具有不同的入口节点或出口节点。
45.在第三方面提供的所述第一网络装置的第三种可能的实现方式中，所述第二报文为路径计算更新消息或路径计算报告消息。
46.在第三方面提供的所述第一网络装置的第四种可能的实现方式中，所述第一报文为路径计算发起消息。
47.在第三方面提供的所述第一网络装置的第五可能实现方式中，所述关联对象包括指示资源共享的关联类型。
48.本发明的第四方面提供了一种用于共享网络资源的第二网络装置，所述第二网络装置包括收发单元，用于发送包括关联对象和路径信息的第一报文。所述第一报文指示所述第一网络装置根据所述关联对象确定第一标签交换路径，并根据所述路径信息创建第二标签交换路径，其中，所述第二标签交换路径与所述第一标签交换路径共享分配给所述第一标签交换路径的网络资源。
49.在第四方面提供的所述第二网络装置的第一种可能的实现方式中，所述收发单元
用于在发送所述第一报文之前发送第二报文，其中，所述第二报文包括所述关联对象和指示所述第一标签交换路径的标识；其中，所述第二报文指示所述第一标签交换路径与所述关联对象相关联。
50.在第四方面提供的所述第二网络装置的第二种可能的实现方式中，所述第一标签交换路径和所述第二标签交换路径具有不同的入口节点或出口节点。
51.在第四方面提供的所述第二网络装置的第三种可能的实现方式中，所述第二报文为路径计算更新消息或路径计算报告消息。
52.在第四方面提供的所述第二网络装置的第四种可能的实现方式中，所述第一报文为路径计算发起消息。
53.在根据第四方面的所述第二网络装置的第五可能实现方式中，所述关联对象包括指示资源共享的关联类型。
54.本发明的第五方面提供了一种用于共享网络资源的通信系统，包括第一网络装置和第二网络装置。所述第一网络装置包括：第一收发单元，用于接收包括关联对象和路径信息的第一报文；和处理单元，用于根据所述关联对象确定第一标签交换路径；和根据所述路径信息创建第二标签交换路径，其中，所述第二标签交换路径与所述第一标签交换路径共享分配给所述第一标签交换路径的网络资源。所述第二网络装置包括用于发送所述第一报文的第二收发单元。
55.在第五方面提供的系统的第一种可能的实现方式中，所述第一收发单元用于在接收所述第一报文之前接收第二报文，其中，所述第二报文包括所述关联对象和指示所述第一标签交换路径的标识；其中，所述第二报文指示所述第一标签交换路径与所述关联对象相关联。
附图说明
56.图1(a)-1(c)为本发明的客观技术问题。
57.图2为本发明客观技术问题的参考技术方案。
58.图3为本主题实施例提供的ipv4关联对象格式。
59.图4为本主题实施例提供的ipv6关联对象格式。
60.图5a为本主题实施例提供的关联对象中的资源共享。
61.图5b为本发明实施例提供的用于ipv4和ipv6的关联对象格式。
62.图6a-6b为本发明实施例提供的系统的框图。
63.图7为本主题实施例提供的第一网络装置。
64.图8为本主题实施例提供的第二网络装置。
65.图9为本主题实施例提供的pnc执行的通信方法的流程图。
66.图10为本主题实施例提供的mdsc执行的通信方法的流程图。
67.应理解，所附附图是为了说明本发明的概念的目的，并且可能不是按比例绘制的。
具体实施方式
68.下面提供了本发明的一个或多个实施例的详细描述以及说明本发明原理的附图。虽然本发明是结合这些实施例进行描述的，但本发明并不限于任何实施例。本发明的范围
仅由权利要求书限制，并且本发明包括许多替代方案、修改和等同物。下文描述中阐述了许多具体细节，以便透彻地理解本发明的。提供这些细节是为了举例的目的，并且本发明可以在没有部分或者所有这些具体细节的情况下根据权利要求书进行实践。为了清楚起见，没有对与本发明相关技术领域中已知的技术材料进行详细描述，从而避免对本发明造成不必要地模糊。
69.在本发明中，“pcc”是指请求路径计算单元执行路径计算的任何客户端应用。
70.在本发明中，“pce”是指能够基于网络图计算网络路径或路由并应用计算约束的实体(组件、应用程序或网络节点)。
71.在本发明中，“pcep对端”是指pcep会话所涉及的任何单元(即，pcc或pce)。
72.在本发明中，“mdsc”是指监控不同域的特定方面并构建单个抽象的端到端网络拓扑以协调端到端路径计算和路径/业务发放的控制实体。在actn框架中，mdsc通过协调控制器层次结构中每个域的pnc来实现这个功能。
73.在本发明中，“pnc”是指物理网络控制器，其负责控制在其直接控制下的设备或ne。其功能可以实现为sdn域控制器、网络管理系统(network management system，nms)、网元管理系统(element management system，ems)、基于pce的主动控制器或任何其它装置的一部分，以动态控制一组节点。
74.本发明中，“rsvp”是指为综合业务因特网设计的资源预留建立协议。其为多播或单播数据流提供了由接收方发起的资源预留建立，具有良好的缩放性和鲁棒性。
75.在本发明中，“关联组”是指一种创建lsp关联的通用机制。
76.在本发明中，“关联对象”是指用于使lsp相互关联的对象。
77.在本发明中，“pcinitiate”是pce向pcc发送的pcep消息，用于触发lsp。
78.在本发明中，“pcupd”是pce向pcc发送的pcep消息，用于更新lsp的属性。所述pcupd消息中可以携带多个lsp更新请求。
79.在本发明中，“pcrpt”是pcc向pce发送的pcep消息，用于报告一个或多个lsp的状态。
80.公开了用于在通信网络中共享网络资源的通信方法、装置和通信系统。虽然各个方面描述了一种路径计算单元向路径计算客户端通知独立标签交换路径的共享资源，以避免在更新e2e lsp期间创建的新lsp的公共链路的路径计算失败或资源重复分配的机制，但是本发明可以在任意数量的不同的计算系统、环境和/或配置中实现。在以下示例性系统、设备/节点/装置和方法的上下文中对实施例进行描述。
81.本发明公开了一种pce向pcc通知两条独立的lsp的共享资源的机制，具体侧重于使得pce能够向pcc发送新的关联类型为“资源共享”的关联对象，以允许共享两条独立的lsp的资源，其中，所述lsp之间可以是入口不同、出口不同或者入口和出口都不同。值得注意的是，mdsc类似于pce，pnc可以是pce也可以是pcc。对于mdsc，pnc是pcc，但是对于网络设备，pnc是pce。
82.值得注意的是，pce访问网络内部网关协议(interior gateway protocol，igp)携带的信息以及当前活动路径集及其预留资源，以进行路径计算。pce还能够计算约束路径，同时考虑单个lsp及其交互。主动pce功能允许pce对现有lsp进行重新路由或对现有lsp的属性进行更改，或者pcc将特定lsp的控制委托给新pce。
83.具体地，本发明提供了一种pcep扩展，用于关联入口不同、出口不同或入口和出口都不同的lsp，以实现资源共享，从而避免在更新e2e lsp期间创建的新lsp的公共链路的路径计算失败或重复分配。pcc使用资源预留协议(resource reservation protocol，rsvp)进行lsp信号发送，pcc将路径消息信息以及关联对象一起转发给rsvp进行lsp信号发送。rsvp使用其预留消息中的关联对象建立lsp。
84.支持层次化的pce中共享带宽的pce关联组对象和消息的扩展如下：
85.(a)现有关联对象：关联组是创建lsp的关联的一种通用机制。这种分组随后用于定义一组lsp之间的关联或一组lsp和一组属性之间的关联。图3为ipv4关联对象格式，而图4为ipv6关联对象格式。ipv6的关联对象类型为2。
86.值得注意的是，预留(2字节)必须设置为0，并在接收时忽略。当前定义的flags(2字节)为r(removal-1比特)，当设置时指示请求pce对端要求从关联组中移除lsp。其中，关联类型(2字节)为关联类型(例如保护)，而关联id(2字节)为关联组的标识。当与类型和关联源组合使用时，这个值唯一地标识一个关联组。0xffff和0x0为预留值。使用值0xffff表示所有关联组。
87.关联源(4或16字节)为ipv4或ipv6地址，可以是创建动态关联的pcep扬声器的ip地址、运营商配置的ip地址或根据本地策略选择的ip地址。例如0.0.0.0或::/128的值是可接受的。可选的tlv遵循传统的pcep tlv格式。关联对象是可选的，并且可以携带在路径计算更新(pcupd)、路径计算报告(pcrpt)和路径计算发起(pcinitiate)消息中。
88.值得注意的是，当lsp被委托给有状态pce时，所述有状态pce会为这个lsp发起一个新的关联组，或将其与一个或多个现有关联组相关联。这可以通过在pcupd消息中包括关联对象来完成。所述pcupd消息(也称为路径计算lsp更新请求消息)是pce向pcc发送的pcep消息，用于更新lsp属性。所述pcupd消息中携带多个更新请求。
89.所述pce发起新的lsp时，可以包括关联组信息。这可以通过在pcinitiate消息中包括关联对象来完成。
90.(b)关联对象中用于资源共享的新关联类型：必须在pce关联组中定义用于资源共享的新关联类型。所述pce首先为旧lsp发送具有关联对象的更新消息，然后为新lsp发送具有与旧lsp相同的关联id和“资源共享”关联类型的发起请求。所述pcc将使用rsvp进行lsp信号发送。所述pcc用于将所述路径消息信息和关联对象一起转发给rsvp以进行lsp信号发送。因此，如图5a中所示，所述rsvp可以在其预留消息中使用关联对象来建立lsp。
91.本发明具体侧重于当旧lsp和更新后的lsp中的入口不同、出口不同或入口和出口都不同时，两个独立lsp之间的资源共享问题。这是为了避免由于域控制器未考虑在更新e2e lsp期间创建的新lsp中进行共享资源导致的在公共链路的路径重新计算期间失败或重复分配资源。为了实现所期望的目的，在本发明中，使得pce能够首先为旧lsp发送具有关联对象的更新消息。随后，所述pce为新lsp发送具有与旧lsp相同的关联id和“资源共享”关联类型的发起请求，从而确保所述lsp中的入口不同、出口不同或入口和出口都不同的两个独立的lsp共享其资源。
92.图9为所述第一网络装置执行的用于在通信网络中共享网络资源的通信方法的流程图。所述方法包括以下步骤：
93.步骤101：所述第一网络装置接收来自所述第二网络装置的第二报文；
94.步骤102：所述第一网络装置接收来自所述第二网络装置的第一报文；
95.步骤103：所述第一网络装置根据所述第二报文的关联对象确定第一标签交换路径；
96.步骤104：所述第一网络装置根据路径信息创建共享分配给所述第一标签交换路径的网络资源的第二标签交换路径。
97.图10为所述第二网络装置执行的用于在通信网络中共享网络资源的通信方法的流程图。所述方法包括以下步骤：
98.步骤201：所述第二网络装置向所述第一网络装置发送第二报文；
99.步骤202：所述第二网络装置向所述第一网络装置发送包括关联对象和路径信息的第一报文。
100.所述第一网络装置为pnc，而第二网络装置为mdsc。值得注意的是，所述第一网络装置根据所述路径信息创建第二标签交换路径包含pnc请求入口节点(例如图6的设备k)，以使用所述路径信息使用rsvp信令来建立lsp。所述pnc也将关联对象发送给入口节点。所述入口节点根据所述路径信息创建lsp，并通过在待关联的lsp的路径消息中插入适当的关联对象来发起lsp关联。第一标签交换路径和第二标签交换路径具有不同的入口节点或出口节点，即，不同的入口节点、不同的出口节点、不同的入口和不同的出口。
101.下游节点(例如图6中的设备m)基于接收到的关联对象关联lsp。关联对象支持多种类型的lsp关联，并基于所述类型做下游关联。类型为“资源共享”。rsvp中使用的关联对象(下文称为r对象)与pcep中的关联对象(下文称为p对象)略有不同。
102.图5b中示出了r对象格式的原始图。关联对象用于lsp之间的关联。在端到端lsp恢复中，关联必须仅标识支持相同隧道id以及相同隧道发送方地址和隧道端点地址的lsp。对于此关联类型，所述对象的关联源和关联id字段唯一标识所述关联。也为所述对象提供了一些规定，以确保与不支持的节点兼容。值得注意的是，关联类型是16比特，指示正在标识的关联类型。关联id为16比特，指示lsp头端分配的值。当与关联类型和关联源组合时，这个值唯一地标识一个关联。关联源分别是4或16字节和ipv4或ipv6地址，其与发起关联的节点相关联。
103.第一报文为路径计算发起消息，并包括关联对象和路径信息。路径信息是指pcinitiate消息中包括的explicit_route对象(explicit_route object，ero)。所述ero指定路径。所述pcc根据所述ero创建新的lsp。所述pcinitiate消息包括所述关联对象和所述ero。
104.所述第二报文为来自所述第二网络装置的路径计算更新消息或路径计算报告消息，并包括关联对象和指示所述第一标签交换路径的标识。所述关联对象包括表示资源共享的关联类型。所述标识是指plsp-id，每条lsp都有唯一的plsp-id。所述pce在更新消息中包括plsp-id，用于指示待更新的lsp。所述pcc接收到包括关联对象和plsp-id的更新消息后，所述pcc可以维护关联id和plsp-id之间的关系。因此所述pcc可以根据所述initiate消息中的所述关联关系和所述关联对象获取plsp-id。所述第二报文指示所述第一标签交换路径与所述关联对象相关联。
105.所述第二标签交换路径与所述第一标签交换路径共享分配给所述第一标签交换路径的网络资源。在创建新lsp时，所述新lsp与所述旧lsp共享网络资源。一旦所述新lsp的
入口节点接收到所述新lsp的resv消息，则可以将所述旧lsp的流量转移到所述新lsp，随后可以拆除所述旧lsp。
106.图6a和6b为主控制器或mdsc计算主机a至l之间的路径的示例。具体地，它们示出了用于在通信网络中路由数据报文的系统。本系统包括至少一个第一网络装置(pnc1、pnc2和pnc3)和第二网络装置(mdsc)，所述第一网络装置自适应地用于在多个网元(a-l)之间路由数据报文，所述第二网络装置自适应地用于控制多个网络装置。所述第一网络装置(pnc1、pnc2和pnc3)控制多个网元(a-d、e-h、i-l)。值得注意的是，域控制器或pnc(即pnc1、pnc2和pnc3)分别设置路径a-b、e-f和i-l。路径a-b-e-f-i-m-n-l为lsp1或旧lsp。如图6b中所示，所述pnc1向主机a发出创建新lsp a-d(a1)的发起消息，并向主机a发出删除旧lsp a-b(a2)的更新消息。pnc2向主机g发出创建lsp g-h(b1)的发起消息，并向主机e发出删除旧lsp e-f(b2)的更新消息。pnc3向主机i发出向旧lsp i-l(c1)添加关联对象的发起消息，向主机k发出用关联对象k-l(c2)创建新lsp的发起消息，并向主机i发出删除旧lsp i-l(c3)的更新消息。
107.在全局优化/路径更新期间，所述主控制器根据新约束重新计算a至l的端到端路径。这类似于所述主控制器中lsp1的先建后断机制(make-before-break，mbb)。为了更新这条lsp1，所述主控制器将这个e2e lsp断开，以为新lsp域特定更新/删除/创建域特定lsp。值得注意的是，对于所述主控制器来说，这是针对lsp1的mbb。
108.对于域控制器pnc1，e2e路径的重新计算将创建包含主机a-d的新lsp(其中新关联类型为“资源共享”)，并删除包含主机a-b的旧lsp。特别地，所述pnc1发送与具有相同的关联对象和“资源共享”关联类型的pcinit消息。
109.对于域控制器pnc2，e2e路径的重新计算还将创建包含主机g-h的新lsp(其中新关联类型为“资源共享”)，并删除包含主机e-f的旧lsp。特别地，所述pnc2还发送与具有相同的关联对象和“资源共享”关联类型的pcinit消息。
110.对于域控制器pnc3，所述e2e路径的重新计算将创建包含主机k-m-n-l的新lsp(其中新关联类型为“资源共享”)，并删除包含主机i-l的旧lsp。两条lsp之间共享网络资源(例如带宽)。
111.图7示出了第一网络装置(100)，其为域控制器。所述第一网络装置(100)至少包括收发单元(101)和处理单元(103)，以及一个存储器单元(102)。所述收发单元(101)用于接收包括关联对象和路径信息的第一报文，还用于在接收所述第一报文之前接收第二报文，其中所述第二报文包括所述关联对象和指示所述第一标签交换路径的标识。所述第二报文指示所述第一标签交换路径与所述关联对象相关联。所述处理单元(103)用于根据所述关联对象确定第一标签交换路径和根据所述路径信息创建第二标签交换路径，其中，所述第二标签交换路径与所述第一标签交换路径共享分配给所述第一标签交换路径的网络资源。
112.图8示出了第二网络装置(200)，其为主控制器。所述第二网络装置(200)至少包括收发单元(201)、处理单元(203)和存储器单元(102)。所述收发单元(201)用于发送包括关联对象和路径信息的第一报文，其中所述第一报文指示所述第一网络装置(100)根据所述关联对象确定第一标签交换路径，并根据所述路径信息创建第二标签交换路径。所述第二标签交换路径与所述第一标签交换路径共享分配给所述第一标签交换路径的网络资源。所述收发单元(201)还用于在发送所述第一报文之前发送第二报文，其中所述第二报文包括
关联对象和指示所述第一标签交换路径的标识。所述第二报文指示所述第一标签交换路径与所述关联对象相关联。
113.值得注意的是，所述第二报文是路径计算更新消息、路径计算报告消息或任何类似的消息，所述第一报文是路径计算发起消息或任何类似的消息。所述第一网络装置在其至少两个网元之间创建标签交换路径段。所述标签交换路径(a-b-e-f-i-m-n-l)包括多个标签交换路径段，例如第一标签交换路径段(a-d、g-h、k-m、n-l)、第二标签交换路径段(a-b、e-f、i-m、n-l)等。分配给所述第二标签交换路径段(a-b)的资源基于共享分配给所述第一标签交换路径段(a-d)。
114.本发明的优点在于，在分层pce中建立e2e lsp的情况下，使得域控制器能够考虑共享资源，这是因为分层pce中建立现有e2e lsp的情况下，当资源不可用或出现重复资源分配时，域控制器无法计算路径。
115.本领域普通技术人员能够认识到，结合本说明书所公开的实施例中所描述的示例，可以通过电子硬件或计算机软件与电子硬件的组合实现单元和算法步骤。功能是由硬件还是由软件执行取决于技术方案的特定应用和设计约束条件。本领域技术人员可使用不同方法实现每个特定应用的所描述功能，但是不应认为所述实现方式超出本发明的范围。
116.本领域技术人员可清楚地理解，出于方便和简单描述的目的，对于前述系统、装置和单元的详细工作过程，可参考前述方法实施例中的对应过程，本文中不再描述细节。
117.在本技术所提供的几个实施例中，应理解的是所公开的装置和方法可以通过其它的方式实现。例如，所描述的装置实施例仅仅是示例性的。例如，单元划分仅仅是逻辑功能划分且在实际实现中可以是其它划分。例如，可将多个单元或部件合并或集成到另一系统中，或可忽略或不执行部分特征。另外，可通过一些接口实现所显示或论述的互相耦合或直接耦合或通信连接。装置或单元之间的直接耦合或通信连接可通过电子、机械或其它形式实现。
118.当这些功能以软件功能单元的形式实现以及作为单独产品销售或使用时它们可存储在计算机可读存储介质中。基于这种理解本发明的技术方案基本上或构成现有技术的部分或技术方案的部分可通过软件产品的形式实现。计算机软件产品存储在存储介质中并包括若干指令，用于指示计算机设备(其可为个人计算机、服务器或网络设备)执行本发明实施例中所描述的方法的所有或部分步骤。前述存储介质包括：可以存储程序代码的任何介质，例如usb闪存驱动器、可移动硬盘、只读存储器(read-only memory，rom)、随机存取存储器(random access memory，ram)、磁盘或光盘。
119.相互通信的设备之间不需要保持连续通信，除非另有明确规定。此外，相互通信的设备可以直接或间接地通过一个或多个中介进行通信。