在路径计算单元通信协议中通信的方法以及网络装置制造方法
【专利摘要】本发明各实施例提供一种在PCEP中通信的方法以及网络装置，所述方法包括：接收路径计算请求消息，其中，所述路径计算请求消息包括数据结构对象，且所述数据结构对象用于指定计算的路径的数据结构；发送路径计算回复消息，其中，所述路径计算回复消息包括所述计算的路径，且所述计算的路径基于所述数据结构对象。遍及本发明各实施例，应当扩展PCEP以允许基于用例及目标功能使用不同数据结构的灵活性。
【专利说明】在路径计算单元通信协议中通信的方法以及网络装置
相关申请案的交叉参考
[0001]本申请要求于2011年8月16日递交的发明名称为“在路径计算单元通信协议中通信的方法以及网络装置”的第IN2325/DEL/2011号印度申请案的在先申请优先权，其内容通过引用并入本文中。
【技术领域】 [0002]本申请涉及一种流量工程(traffic engineering, TE),尤其涉及一种在路径计算单兀通信协议(path computation element communication protocol, PCEP)中通信的方法以及一种网络装置。
【背景技术】
[0003]在TE 网络中，例如,在多协议标签交换(multiprotocol label switching, MPLS)网络和广义MPLS网络中，标签交换路径(label switched path,LSP)可以通过由路径计算客户端(path computation client, PCC)和路径计算单兀(path computation element,PCE )所提供的路径来建立。
[0004]具体地，所述PCC请求来自所述PCE的路径或路由，其计算所述路径并将所述计算的路径信息转发回给所述PCC。PCEP是这样一种为PCC与PCE之间或者两个PCE之间的通信而具体设计的协议。
[0005]PCC可使用PCEP发送路径计算请求(如PCReq消息)到PCE,且如果能找到一个或更多满足一套约束的路径，所述PCE可回复具有计算的路径的集合的消息(如PCRep消息)。另一方面，对于在跨域场景中的PCRep消息,虚拟最短路径树(virtual shortest path tree,VSPT)被定义为默认的数据结构。
[0006]然而， 申请人:发现，VSPT是PCE在跨域场景中将回复并形成PCRep消息的仅有的方法，且PCEP不能足够通用以支持多个数据结构及目标功能。
[0007]【参考I】“路径计算单兀(pathcomputation element, PCE)通信协议(pathcomputation element communication protocol,PCEP)(Path Computation Element(PCE)Communication Protocol (PCEP) )，，，RFC5440。
[0008]【参考2】“计算最短约束的跨域流量工程标签交换的路径的基于后向递回PCE的计算(backward-recursive PCE-based computation, BRPC) (A Backward-RecursivePCE-Based Computation (BRPC) Procedure to Compute Shortest ConstrainedInter-Domain Traffic Engineering Label Awitched Paths)，，，RFC5441。
[0009]【参考3Ii‘在路径计算单兀通信协议(path computation element communicationprotocol, PCEP)中的目标功能的解码(Encoding of Objective Function in the PathComputation Element Communication Protocol (PCEP) )，，，RFC5541。
【发明内容】
[0010]本发明各实施例涉及一种在PCEP中通信的方法以及网络装置。目标是扩展所述PCEP以允许基于用例及目标功能使用不同数据结构的灵活性。
[0011]根据本发明各实施例的第一方面，提供一种在PCEP中通信的方法，所述方法包括:
[0012]接收路径计算请求消息；其中，所述路径计算请求消息包括数据结构对象，且所述数据结构对象用于指定计算的路径的数据结构；
[0013]发送路径计算回复消息；其中，所述路径计算回复消息包括所述计算的路径，且所述计算的路径基于所述数据结构对象。
[0014]根据本发明各实施例的第二方面，提供一种在PCEP中通信的方法，所述方法包括:
[0015]发送路径计算请求消息；其中，所述路径计算请求消息包括数据结构对象，且所述数据结构对象用于指定计算的路径的数据结构；
[0016]接收路径计算回复消息；其中，所述路径计算回复消息包括所述计算的路径，且所述计算的路径基于所述数据结构对象。
[0017]根据本发明各实施例的第三方面，提供一种网络装置，所述网络装置包括:
[0018]第一接收器，用于接收路径计算请求消息；其中，所述路径计算请求消息包括数据结构对象，且所述数据结构对象用于指定计算的路径的数据结构；
[0019]第一发送器，用于发送路径计算回复消息；其中，所述路径计算回复消息包括所述计算的路径，且所述计算的路径基于所述数据结构对象。
[0020]根据本发明各实施例的第四方面，提供一种网络装置，所述网络装置包括:
[0021]第二发送器，用于发送路径计算请求消息；其中，所述路径计算请求消息包括数据结构对象，且所述数据结构对象用于指定计算的路径的数据结构；
[0022]第二接收器，用于接收路径计算回复消息；其中，所述路径计算回复消息包括所述计算的路径，且所述计算的路径基于所述数据结构对象。
[0023]根据本发明各实施例的第五方面，提供一种计算机可读程序，其中，当在网络装置中执行所述程序时，所述程序使能所述计算机以实行在PCEP中通信的方法。
[0024]根据本发明各实施例的第六方面，提供一种存储计算机可读程序的存储介质，其中，所述计算机可读程序使能所述计算机以实行在PCEP中通信的方法。
[0025]本发明的优点在于，应当扩展PCEP以允许基于用例及目标功能使用不同数据结构的灵活性。
[0026]参考以下描述及附图，本发明的这些以及进一步方面将是显而易见的。在所述描述及图中，已详细公开了本发明的特定实施例，表示可运用本发明的原则的一些方法，而理解的是，本发明并未在范围上对应地受到限制。相反地，本发明包括发生在所附权利要求的精神及条款之内的所有变更、更改、以及等同物。
[0027]关于一项实施例的描述和/或说明的特征可用于在一项或更多其它实施例中的相同的方式或相似的方式，和/或用于结合或替代所述其它实施例的所述特征。
[0028]应当强调的是，术语“包括/包括着”当用在本说明书中时被采用以指定陈述的特征、整数、步骤、或部件的出现，但不排除一个或更多其它特征、整数、步骤、部件、或其组合的出现或添加。[0029]能参考下图更好地理解本发明的很多方面。在所述图中的所述部件不必按比例绘制，强调清楚地说明本发明的原则，而非被放置。为了便于说明和描述本发明的一些部分，可在尺寸上夸大所述图的对应的部分，例如，使得关于其它部分的比在根据本发明实际制作的示例性设备中更大。可将在本发明的一个图或实施例中叙述的单元和特征与在一个或更多附加的图或实施例中叙述的单元和特征相结合。此外，在所述图中，类似的参考数字标示遍及所述几个场景的对应部分，且可用于标示在多于一项实施例中类似的或相似的部分。
【专利附图】
【附图说明】
[0030]附图被包括在内以提供对本发明的进一步理解，附图构成本说明书的一部分并说明本发明的优选实施例，且附图与描述一起用于阐明本发明的原理。遍及所述附图，相同的单元通过相同的参考数字代表。
[0031]在附图中: [0032]图1是展示在一个场景中存在H0P-LIMIT的拓扑图。
[0033]图2是在如图1所示的拓扑中形成VSPT的示意图。
[0034]图3是展示在另一场景中在P2MP中的拓扑图。
[0035]图4是在如图3所示的拓扑中形成VSPT的示意图。
[0036]图5是根据如图4所示形成的所述VSPT展示所述核树的拓扑图。
[0037]图6是展示最佳树的拓扑图。
[0038]图7是本发明实施例的方法的流程图。
[0039]图8是本发明另一实施例的方法的流程图。
[0040]图9是本发明实施例的网络装置的示意图。
[0041]图10是本发明另一实施例的网络装置的示意图。
【具体实施方式】
[0042]所述各实施例的许多特征及优点从所述详细的说明书中是显而易见的，因此，所附的权利要求书旨在涵盖所有此类属于其真实的精神及范围之内的实施例的特征及优点。进一步地，由于数字更改和变更将轻易地发生在本领域技术人员，不需要将所述发明性实施例限制于说明的和描述的确切的建设及操作，且相应地，属于其范围之内，可采取所有合适的更改及等同物。
[0043]在本申请中，主要从PCC和PCE情景描述本发明各实施例。然而，应当了解的是，本发明不限于PCC或PCE的情景，且可涉及任何类型的恰当的具有PCC或PCE的功能的电
子装置。
[0044]以下参考附图来描述本发明的优选实施例。
[0045]基于后向递回PCE 的计算(backward-recursive PCE-based computation, BRPC)过程是如【参考2】所述的多PCE路径计算技术。所述BRPC过程依赖于合作的PCE之间的通信。尤其地，所述PCC发送PCReq消息到在其域中的PCE。在PCE之间转发所述请求，域接域地,直至到达负责包含所述LSP目的地的域的PCE。
[0046]在所述目的地域中的PCE创建到所述目的地的潜在路径的树(VSPT)，并在PCR印消息中将此传递回到前述的PCE。每一 PCE轮流添加到所述VSPT并将其传递回来，直至在所述源域中的PCE使用所述VSPT选择所述PCE发送到所述PCC的端到端路径。然而，使用VSPT作为在PCEP中仅有的数据结构有一些问题。
[0047]例如,在点到多点(point-to-multipoint, P2MP)的场景中，通过中间PCE进行修剪将不能够给出完整的结果，因此，在P2MP情况下，基本VSPT将不工作。
[0048]更进一步地,在多个到所述叶子域的进入节点的情况下，必须为每一进入节点携带多个VSPT。在所述VSPT中的每一链接是全路径，且大量的数据可能复制。因为以上的原因，响应时间更长。
[0049]而且，在VSPT的情况下，可用的数值型数据是端到端的。应用所述目标功能(最小成本树)是不可能的。像HOP-UMIT的约束有失败的机会，例如，即使满足HOP-UMIT的路径存在，VSPT算法将不能够找到它。
[0050]有另一在点到点(point-to-point,P2P)或层级 PCE (hierarchy PCE, HPCE)的场景中的示例。由于在VSPT中的每一链路是端到端路径，有数据的复制。在许多的进入节点的情况下，可为每一链路重复相同的数据。像H0P-LIMIT的约束有失败的机会，例如，即使满足HOP-UMIT的路径存在，VSPT算法将不能够找到它。更进一步地，在HPCE架构中的VSPT很少有意义。
[0051]图1是展示在一个场景中存在H0P-UMIT的拓扑图。如图1所示，有域10和域20，且需要找到从A到K具有H0P-UMIT是5的最短路径。
[0052]图2是在如图1所示的拓扑中形成VSPT的示意图。如图2所示，域20的PCE将形成并返回所述VSPT，且在域10的PCE接收并结合此VSPT。
[0053]然而，域10的PCE未找到任何满足所述HOP-UMIT约束的路径。存在A-B-C-E-1-K，其满足H0P-UMIT约束，但VSPT数据结构不能处理它。
[0054]图3是展示在另一场景中在P2MP中的拓扑图。如图3所示，A是入口，且K、L、M和N是所述P2MP跨域TE LSP的出口。
[0055]图4是在如图3所示的拓扑中形成VSPT的示意图。如图4所示,将形成返回到所述源域的PCE的VSPT。
[0056]图5是根据如图4所示形成的所述VSPT展示所述核树的拓扑图。如图5所示,这不是最佳树，因为此树的总成本是10。
[0057]图6是展示最佳树的拓扑图。如图6所示，如果使用扩展的VSPT且传播所有路径，所述正确的最佳树将具有成本9。
[0058]因此，需要其中所有路径被维持的扩展VSPT。应当扩展PCEP以使PCE通告支持的数据结构，并使PCC/PCE在路径计算以及恰当的错误处理期间请求/回复数据结构。
[0059]本发明各实施例提供一种在PCEP中通信的方法，且所述方法应用于PCE。
[0060]图7是本发明实施例的方法的流程图。如图7所示，所述方法包括:
[0061]步骤701:所述PCE接收PCReq消息；其中，所述PCReq消息包括数据结构对象，所述数据结构对象用于指定计算的路径的数据结构；
[0062]步骤702:所述PCE发送PCR印消息；其中，所述PCR印消息包括所述计算的路径，所述计算的路径基于所述数据结构对象。
[0063]在本申请中，所述PCE可接收来自PCC或者来自另一 PCE的所述PCReq消息。而且，所述PCE可发送所述PCR印消息到PCC或者到另一 PCE。
[0064]在本发明实施例中，包括所述DS对象的所述PCReq消息看起来像:
【权利要求】
1.一种在路径计算单元通信协议PCEP中通信的方法，其特征在于，所述方法包括: 接收路径计算请求消息；其中，所述路径计算请求消息包括数据结构对象，且所述数据结构对象用于指定计算的路径的数据结构； 发送路径计算回复消息；其中，所述路径计算回复消息包括所述计算的路径，且所述计算的路径基于所述数据结构对象。
2.根据权利要求1所述的方法，其特征在于，所述数据结构对象包括数据结构代码，且所述数据结构代码是所述数据结构对象的标识符。
3.根据权利要求2所述的方法，其特征在于，所述数据结构代码的值是1，表示所述数据结构对象是虚拟最短路径树。
4.根据权利要求2所述的方法，其特征在于，所述数据结构代码的值是2，表示所述数据结构对象是无修剪的虚拟最短路径树。
5.根据权利要求2所述的方法，其特征在于，所述数据结构代码的值是3，表示所述数据结构对象是PathList。
6.根据任何一项权利要求1至5所述的方法，其特征在于，在接收所述路径计算请求消息之前，所述方法进一步包括: 发送Open消息,其中 ，所述Open消息包括OPEN对象； 其中，所述OPEN对象携带数据结构列表DS-List类型长度值TLV，且所述DS-List TLV表不支持的数据结构的列表。
7.根据权利要求6所述的方法，其特征在于，所述DS-ListTLV的值字段是标识所述支持的数据结构的数据结构代码点的列表。
8.—种在路径计算单元通信协议PCEP中通信的方法，其特征在于，所述方法包括: 发送路径计算请求消息；其中，所述路径计算请求消息包括数据结构对象，且所述数据结构对象用于指定计算的路径的数据结构； 接收路径计算回复消息；其中，所述路径计算回复消息包括所述计算的路径，且所述计算的路径基于所述数据结构对象。
9.根据权利要求8所述的方法，其特征在于，所述数据结构对象包括数据结构代码，且所述数据结构代码是所述数据结构对象的标识符。
10.根据权利要求9所述的方法，其特征在于，所述数据结构代码的值是I，表示所述数据结构对象是虚拟最短路径树。
11.根据权利要求9所述的方法，其特征在于，所述数据结构代码的值是2，表示所述数据结构对象是无修剪的虚拟最短路径树。
12.根据权利要求9所述的方法，其特征在于，所述数据结构代码的值是3，表示所述数据结构对象是PathList。
13.根据任何一项权利要求8至12所述的方法，其特征在于，在发送所述路径计算请求消息之前，所述方法进一步包括: 接收Open消息,其中，所述Open消息包括OPEN对象； 其中，所述OPEN对象携带数据结构列表DS-List类型长度值TLV，且所述DS-List TLV表不支持的数据结构的列表。
14.根据权利要求13所述的方法，其特征在于，所述DS-ListTLV的值字段是标识所述支持的数据结构的数据结构代码点的列表。
15.一种网络装置，其特征在于，所述网络装置包括: 第一接收器，用于接收路径计算请求消息；其中，所述路径计算请求消息包括数据结构对象，且所述数据结构对象用于指定计算的路径的数据结构； 第一发送器，用于发送路径计算回复消息；其中，所述路径计算回复消息包括所述计算的路径，且所述计算的路径基于所述数据结构对象。
16.根据权利要求15所述的网络装置，其特征在于，所述数据结构对象包括数据结构代码，且所述数据结构代码是所述数据结构对象的标识符。
17.根据权利要求16所述的网络装置，其特征在于，所述数据结构代码的值是1，表示所述数据结构对象是虚拟最短路径树。
18.根据权利要求16所述的网络装置，其特征在于，所述数据结构代码的值是2，表示所述数据结构对象是无修剪的虚拟最短路径树。
19.根据权利要求16所述的网络装置，其特征在于，所述数据结构代码的值是3，表示所述数据结构对象是PathList。
20.根据任何一项权利要求15至19所述的网络装置，其特征在于，所述第一发送器进一步用于在所述第一接收器已接收所述路径计算请求消息之前发送Open消息，其中，所述Open消息包括OPEN对象； 其中，所述OPEN对象携带数据结构列表DS-List类型长度值TLV，且所述DS-List TLV表不支持的数据结构的列表。
21.根据权利要求20所述的网络装置，其特征在于，所述DS-ListTLV的值字段是标识所述支持的数据结构的数据结构代码点的列表。
22.根据任何一项权利要求15至19所述的网络装置，其特征在于，所述网络装置是路径计算单元。
23.一种网络装置，其特征在于，所述网络装置包括: 第二发送器，用于发送路径计算请求消息；其中，所述路径计算请求消息包括数据结构对象，且所述数据结构对象用于指定计算的路径的数据结构； 第二接收器，用于接收路径计算回复消息；其中，所述路径计算回复消息包括所述计算的路径，且所述计算的路径基于所述数据结构对象。
24.根据权利要求23所述的网络装置，其特征在于，所述数据结构对象包括数据结构代码，且所述数据结构代码是所述数据结构对象的标识符。
25.根据权利要求24所述的网络装置，其特征在于，所述数据结构代码的值是1，表示所述数据结构对象是虚拟最短路径树。
26.根据权利要求24所述的网络装置，其特征在于，所述数据结构代码的值是2，表示所述数据结构对象是无修剪的虚拟最短路径树。
27.根据权利要求24所述的网络装置，其特征在于，所述数据结构代码的值是3，表示所述数据结构对象是PathList。
28.根据任何一项权利要求23至27所述的网络装置，其特征在于，所述第二接收器进一步用于在所述第二发送器发送所述路径计算请求消息之前发送Open消息，其中，所述Open消息包括OPEN对象；其中，所述OPEN对象携带数据结构列表DS-List类型长度值TLV，且所述DS-List TLV表不支持的数据结构的列表。
29.根据权利要求28所述的网络装置，其特征在于，所述DS-ListTLV的值字段是标识所述支持的数据结构的数据结构代码点的列表。
30.根据任何一项权利要求23至27所述的网络装置，其特征在于，所述网络装置是路径计算客户端或路径计算单元。
31.一种计算机可读程序，其特征在于，当在网络装置中执行所述程序时，所述程序使能所述计算机以在所述网络装置中实行如任何一项权利要求1至14所述的方法。
32.—种存储计算机可读程序的存储介质，其特征在于，所述计算机可读程序使能所述计算机以在所述网络装置中实行如任何`一项权利要求1至14所述的方法。
【文档编号】H04L29/06GK103650453SQ201280033832
【公开日】2014年3月19日 申请日期:2012年7月13日 优先权日:2011年8月16日
【发明者】杜如·杜豪迪, 邮迪亚·帕里 申请人:华为技术有限公司