WO2008131660A1

WO2008131660A1 - Procédé de calcul d'ingénierie de trafic de domaine et élément de calcul de trajet

Info

Publication number: WO2008131660A1
Application number: PCT/CN2008/070358
Authority: WO
Inventors: Renhai Zhang; Hongmiao Xia
Original assignee: Huawei Technologies Co., Ltd.
Priority date: 2007-04-29
Filing date: 2008-02-26
Publication date: 2008-11-06
Also published as: CN101296178A; CN101296178B

Description

域间流量工程路径计算方法和路径计算装置

本申请要求于 2007 年 4 月 29 日提交中国专利局、申请号为 200710103022.0、发明名称为"域间流量工程路径计算方法和路径计算装置"的中国专利申请的优先权，其全部内容通过引用结合在本申请中。

技术领域

本发明涉及网络技术，具体涉及一种域间流量工程路径计算方法和路径计算装置。

背景技术

随着网络部署范围的扩大以及通用多协议标签交换（GMPLS , General Multiple Protocol Label Switch )技术的发展， i或间流量工程 ( DTE, Domain Traffic Engineering )将会跨越不同的运营商，涵盖整个 GMPLS网络。流量工程关注网络整体性能的优化，其主要目标是方便地提供高效的、可靠的网络服务，优化网络资源的使用，优化网络流量。这分两个层面：一是面向流量的，即关注如何提高网络的服务质量；二是面向资源的，即关注如何优化网络资源的使用，最主要是带宽资源的有效利用。

基于约束的最短路径优先（ CSPF: Constraint-based Shortest Path First )计算是 GMPLS和多协议标签交换 ( MPLS: Multiple Protocol Label Switch )流量工程的重要部分，多个自治系统（AS: Autonomous Systems )间的路径计算非常复杂，需要不同 AS 的计算实体如路径计算装置（PCE: Path Computation Element )等相互协作，共同完成。目前最基本的 DTE路径计算方法有两种，一种是采用路径计算装置的基于 PCE的逆向回退路径计算（BRPC: Backward Recursive PCE-based Computation ) 方式，其中 PCE可以是基于约束条件和网络拓朴计算网络路径的网络节点、应用程序或模块；另一种是不采用 PCE的逐域计算 Per-domain方式。

采用 BRPC方式计算 DTE路径时，向 PCE发送 DTE路径计算请求的网络节点首先将 DTE路径计算请求发送给它所在 AS内的 PCE, 该 PCE会确定一条通往目的节点的 AS序列，然后将 DTE路径计算请求传送给该 AS序列上的下游 PCE。 AS序列上靠近头节点的称为上游，靠近目的节点的则称为下游。当 DTE路径计算请求传送到目的节点所在 AS的 PCE, 即最下游的 PCE, 这个 PCE查找它所在 AS内与上游 PCE所在 AS有连接的边界节点；然后它可以根据本 AS的流量工程（TE, Traffic Engineering )信息，分别计算每个边界节点到目的节点的最优路径，并把计算得到的每条路径返回给上游 PCE。上游 PCE收到下游 PCE返回的到达目的节点的部分路径后，如果发现自己不是整个 AS序列上第一个 AS的 PCE, 它将查找它所在 AS内与上游 PCE所在 AS 有连接的边界节点，然后再计算每个边界节点到目的节点的最优路径。如此逆向计算，直到 AS序列上第一个 AS的 PCE收到下游 PCE的计算结果后，它就可以计算出头节点到目的节点的最优路径。

采用 Per-domain方式计算时，头节点以松散的方式指定到目的节点的路径上经过的边界节点或 AS, 每个边界节点或 AS根据自己域的拓朴计算到下个边界节点的具体路径，并将计算得到的路径代替原来松散的路径，这样一级一级的计算，就可以得出头节点到目的节点的路径。

由于对路径进行计算会跨越不同的网络，不同的网络的 PCE的部署情况可能不一样，可能有的网络部署了 PCE,而有的网络尚未部署 PCE,由于 BRPC 方式于 PCE 的，所以当路径计算跨越了部署了 PCE 的网络和尚未部署 PCE的网络时，将不能采用 BRPC方式计算路径，此时， PCE会因为不能继续发送 DTE路径计算请求而返回错误，因此若某网络跨的域中既有部署了 PCE 的域，也有未部署 PCE 的域，则计算该网络中的 DTE 路径只能采用 Per-domain的方式。

但是在实现本发明的过程中，发明人发现当在部署了 PCE和尚未部署 PCE 的网络之间进行路径计算中，只采用 Per-domain的方式至少存在以下缺点：部署了 PCE的网络中的 PCE并没有被使用，使 PCE在计算路径时被闲置，系统资源的利用率不高；进一步，采用 Per-domain的方式计算出来的路径可能是最差的路径。

发明内容

本发明实施例提供了一种域间流量工程路径计算方法和路径计算装置 ,能够提高系统资源利用率。

本发明实施例提供的域间流量工程路径计算方法，包括：第一路径计算装置 PCE接收第一域间流量工程 DTE路径计算请求，所述第一 DTE路径计算请求用于触发第一计算方式，且携带目的节点标识；根据自身归属的第一自治系统 AS以及所述目的节点对应的 AS序列判断是否满足预置的路径计算条件 , 若满足，则从所述 AS序列中选取位于所述第一 AS之后的下一 AS,并从所述下一 AS中选取与所述第一 AS连接的第一边界节点；根据所述第一计算方式计算所述第一 AS 中网络节点到所述第一边界节点的路径并返回路径结果信本发明实施例提供的路径计算装置，包括：计算请求接收单元，用于接收触发第一计算方式的第一 DTE路径计算请求，所述第一 DTE路径计算请求携带目的节点标识；自治系统判断单元，用于判断本路径计算装置归属的第一自治系统 AS是否为到达所述目的节点的 AS序列的最后一个 AS;路径判断单元 , 用于判断是否能向所述第一 AS在所述 AS序列的下一 AS发送第二 DTE路径计算请求；边界节点选取单元，用于在所述自治系统判断单元判断所述第一 AS不是所述 AS序列的最后一个 AS且所述路径判断单元判断不能继续向所述第一 AS在所述 AS序列的下一 AS发送第二 DTE路径计算请求时，从所述第 —AS在所述 AS序列的下一 AS中选取与所述第一 AS有连接的第一边界节点；路径计算单元，用于采用第一计算方式计算所述第一 AS中网络节点到所述第一边界节的路径；信息返回单元，用于将所述路径计算单元的计算结果返回，同时返回附加信息，所述附加信息包括所述第一边界节点的标识，且所述附件信息指示所述路径计算为部分路径计算。

本发明实施例提供的域间流量工程路径计算方法，包括：第一边界节点接收到来自第二边界节点的触发第二计算方式的信令，所述信令携带目的节点标识；第一边界节点判断本边界节点不是所述目的节点，且本边界节点归属的 AS部署了 PCE; 第一边界节点向所述 PCE发送触发第一计算方式的 DTE路径计算请求，用于触发所述 PCE采用第一计算方式计算所述第一边界节点到所述目的节点的路径；第一边界节点接收到所述 PCE返回的采用所述第一计算方式计算得到的计算结果后，将所述计算结果中的路径代替所述信令携带的松散路径 , 继续发送到目的节点的信令。

本发明实施例提供的网络节点装置，包括：信令接收单元，用于接收触发第二计算方式的信令，所述信令携带目的节点标识；目的节点判断单元，用于在所述信令接收单元接收到所述信令后，判断本网络节点装置是否为所述目的节点；路径计算装置判断单元，用于在所述目的节点判断单元判断出本网络节点装置不是所述目的节点时，判断本网络节点装置归属的第一 AS是否部署了 PCE; 计算请求发送单元，用于在所述路径计算装置判断单元判断所述第一 AS部署了 PCE时，向所述 PCE发送 DTE路径计算请求，触发所述 PCE采用第一计算方式计算本网络节点装置到所述目的节点的路径；路径计算结果接收单元，用于接收所述 PCE返回的采用所述第一计算方式计算得到的计算结果，将所述计算结果中的路径代替所述信令携带的松散路径，继续发起到达所述目的节点的信令。

从本发明实施例提供的以上技术方案可以看出，在 AS中部署了 PCE时，可以利用 PCE进行 DTE路径计算，从而使部署的 PCE都得到利用，提高系统资源的利用率；进一步，由于通过 PCE计算得到的部分 DTE路径不是最差路径，因而即使在采用边界节点计算时得到的其他部分 DTE路径是最差的路径，最终的整个 DTE路径也不会是最差的路径。

附图说明

图 1为本发明方法第一实施例的流程图；

图 2为本发明方法第二实施例的流程图；

图 3为本发明方法第三实施例的流程图；

图 4为本发明方法第四实施例的示意图；

图 5为本发明方法第五实施例的流程图；

图 6为本发明方法第六实施例的流程图；

图 7为本发明路径计算装置第一实施例的结构示意图；

图 8为本发明路径计算装置第二实施例的结构示意图；

图 9为本发明网络节点装置第一实施例的结构示意图；

图 10为本发明网络节点装置第二实施例的结构示意图。

具体实施方式

本发明实施例提供了一种域间流量工程路径计算方法和 PCE,用于提高系统资源利用率。

本发明实施例提供技术方案中，当 AS中部署了 PCE时，可以利用 PCE 进行 DTE路径计算，从而使部署的 PCE都得到利用，提高系统资源的利用率；进一步，由于通过 PCE计算得到的部分 DTE路径不是最差路径，因而即使在采用边界节点计算时得到的其他部分 DTE路径是最差的路径，最终的整个 DTE路径也不会是最差的路径。

为使本发明的目的、技术方案、及优点更加清楚明白，以下参照附图并举实施例，对本发明进一步详细说明。

图 1为本发明方法第一实施例的流程图，如图 1所示，本发明方法的第一实施例主要包括：

步骤 101、第一 PCE接收触发第一计算方式的第一 DTE路径计算请求，所述第一 DTE路径计算请求携带目的节点标识；

DTE路径计算请求可以来自于头节点，也可以来自于上游 PCE, 此处的头节点是指与第一 PCE归属于同一 AS的网络节点；所述的第一计算方式可以是 BRPC方式，也可以是多 PCE协作方式，还可以是任何使用 PCE进行计算的计算方式，此处不做限定；当采用 BRPC方式时，每个 PCE计算本 PCE归属的 AS中，与上游 AS有连接的边界节点或头节点到下游 AS中与本 AS有连接的边界节点之间或目的节点的路径；

其中 DTE路径计算请求包括如下信息：头节点的相关信息，如头节点地址等，使最后的路径能够最终返回给头节点；目的节点标识，如目的节点的地址信息等，使 PCE知道路径计算的目的节点；触发使用的计算方式信息，可以使 PCE知道应该采用哪种计算方式进行路径计算，可以从两个方面来确定使用的计算方式，一是在 DTE路径计算请求中标识使用的计算方式，另一种则是按照计算方式的要求发送 DTE路径计算请求；

步骤 102、第一 PCE判断出本 PCE归属的第一 AS不是到达目的节点的 AS序列的最后一个 AS;

其中，如果 DTE路径计算请求来自上游的 PCE, 所述 AS序列携带在发送给第一 PCE的 DTE路径计算请求中；

如果所述 DTE路径计算请求来自头节点 , AS序列由第一 PCE根据所述目的节点标识确定；

AS序列中每个 AS都有唯一的标识信息，第一 PCE就可以根据自己归属的第一 AS的标识判断出第一 AS是否是 AS序列的最后一个 AS, 如果不是，则需要继续按照 AS序列向下发送 DTE路径计算请求；

步骤 103、若不能继续向第一 AS在 AS序列中的下一 AS发送第二 DTE 路径计算请求，则执行步骤 104;

使用 PCE进行路径计算时， DTE路径计算请求需要在 PCE之间发送，当一个 AS没有部署 PCE时，通过 PCE发送的 DTE路径计算请求就不能继续向该 AS发送；可以通过路由信息进行判断是否能继续发送 DTE路径计算请求，路由信息可以是 PCE维护的拓朴信息、和 /或流量工程信息， PCE维护的拓朴信息和流量工程信息都是与网络同步的，所以可以根据拓朴信息、和 /或流量工程信息判断下一 AS中是否部署有 PCE, 当下一 AS中没有部署 PCE时， DTE路径计算请求将不能向下一 AS继续发送；其中拓朴信息包括 PCE连接的边界节点信息，如连接了哪些路由器等等； TE信息则包括一些与策略相关的信息，如路由器的带宽以及可用带宽等等与流量工程路径计算相关的一些信步骤 104、第一 PCE从下一 AS选取与第一 AS有连接的第一边界节点；同样也可以通过路由信息进行判断，因为拓朴信息和 TE信息中都有边界节点的相关信息，因而可以通过自身维护的拓朴信息、和 /或 TE信息来选择边界节点；当有多个边界节点可供选择时，可以从这些边界节点中随机选择一个，也可以按照一定的规则 , 例如优先级或者编号的顺序等来选择；

步骤 105、第一 PCE采用第一计算方式计算第一 AS中网络节点到第一边界节点的路径；

因为不能继续发送 DTE计算请求，所以将第一计算方式的目的节点换成第一边界节点，因而只计算第一 AS中网络节点到第一边界节点之间的路径；当第一 PCE接收的 DTE路径计算请求是来自上游的 PCE时，第一 AS中网络节点是第一 AS中与上游 PCE归属的 AS有连接的边界节点；当 DTE路径计算请求是来自头节点时，该网络节点就是头节点。

步骤 106、返回路径结果信息，路径结果信息包括计算结果和附加信息，附加信息包括路径计算为部分路径计算以及所述第一边界节点的标识；当 DTE路径计算请求来自头节点时，就向该头节点返回；当 DTE路径计算请求来自上游 PCE,则向该上游 PCE返回 ,返回给上游 PCE的计算结果为：第一 PCE计算出的第一 AS中与该上游 PCE归属的 AS有连接的边界节点到所述第一边界节点的路径；相对于原来需要计算到目的节点的计算相比，以第一边界节点作为目的节点的计算是一个不完整的计算，从而要在路径计算结果中标识该计算为部分路径计算，使上游 PCE可以根据这个标识判断该计算为部分路径计算，同时将第一边界节点的标识返回可以使上游 PCE知道到目的节点的路径尚未得到，因而最终也能使触发此次计算的头节点知道到目的节点的路径尚未得到，从而使头节点可以触发第一边界节点进行路径计算，进而得到到目的节点的路径；其中第一边界节点的标识可以是第一边界节点在网络中的网络地址 ,也可以是第一边界节点在网络中的编号等可以唯一确定该第一边界节点的信息；

从上可以看出 ,与现有技术中在下一 AS没有部署 PCE时直接返回错误相比，本实施例在 AS中部署了 PCE时，即使在下一 AS没有部署 PCE, 也可以利用已经部署的 PCE进行部分的路径计算，从而使部署了的 PCE都得到了利用，提高了系统资源的利用率。

图 2是本发明方法第二实施例的流程图，该实施例以 BRPC方式为一个具体的例子进行说明。如图 2所示，本发明提供的方法的第二实施例包括以下步骤：

步骤 201、第一 PCE接收来自头节点的触发 BRPC方式的第一 DTE路径计算请求，该第一 DTE路径计算请求携带有目的节点标识；

该头节点可以是第一 PCE归属的第一 AS中的任一网络节点；

步骤 202、第一 PCE W目的节点标识确定至该目的节点的 AS序列 , 并判断出本 PCE归属的第一 AS不是 AS序列的最后一个 AS;

步骤 203、若不能继续向第一 AS在 AS序列的下一 AS发送第二 DTE路径计算请求；

步骤 204、第一 PCE判断第一 DTE路径计算请求是否包括允许部分路径计算结果的信息；如果是，进入步骤 205; 如果否，结束；在实际应用中可能各个 AS的策略不一样，有的网络节点允许部分路径计算结果，而有的网络节点不允许部分路径计算结果，而网络节点是否允许部分路径计算结果在 DTE路径计算请求中有标识，因而需要对 DTE路径计算请求是否包括允许部分路径计算结果的信息进行判断，从而只向允许部分路径计算结果的网络节点返回部分路径，从而使返回的部分路径能够被网络节点所识别；

步骤 205、第一 PCE从下一 AS中选取与第一 AS有连接的第一边界节点；步骤 206、第一 PCE采用 BRPC方式计算头节点到第一边界节点的路径；步骤 207、将计算结果返回给头节点，同时返回附加信息，附加信息包括路径计算为部分路径计算以及第一边界节点的标识；

其中，返回给头节点的计算结果为：第一 PCE从计算出的头节点到第一边界节点的路径中选出最优路径，并将最优路径与 AS序列中从下一 AS开始的所有 AS合并成的松散路径；当然，这是在采用 BRPC方式计算时的情况，因为 BRPC方式计算得到的是部分最优路径，但是当采用其他方式，如多 PCE 协作方式时返回的可能不是部分最优路径，可能仅仅是一条非最差路径；

第一 PCE采用 BRPC方式会计算出多条到达第一边界节点的路径，而头节点只需要一条路径，所以按照 BRPC方式计算得到的多条路径中选出最优路径；又因为头节点需要的是到达目的节点的完整路径，所以将最优路径与 AS 序列中从下一 AS开始的所有 AS合并成的松散路径返回给头节点，这样头节点就可以得到一条完整的路径；

步骤 208、头节点识别出路径计算为部分路径计算，发起信令建立路径；当信令传递到第一边界节点，触发第一边界节点采用第二计算方式计算到目的节点的路径；结束；

此处第二计算方式可以采用 Per-domain方式，也可以采用其他不需要使用 PCE进行计算的计算方式，如最短路径优先，随机路径选择等方式。

本实施例在头节点所在的 AS部署了 PCE时，可以利用 PCE采用 BRPC 方式进行计算，从而使部署了的 PCE都得到了利用，提高了系统资源的利用率；进一步，由于通过 BRPC方式计算得到的路径是部分最优路径，因而即使在采用第二计算方式时计算得到其他部分路径的是最差的路径，最终的整个路径也不会是最差的路径。

本发明进一步提供了方法的第三实施例，如图 3所示，包括如下步骤：步骤 301、第一 PCE接收来自第二 PCE的触发第一计算方式的第一 DTE 路径计算请求；

步骤 302、第一 PCE判断出本 PCE归属的第一 AS不是所述第一 DTE路径计算请求中携带的 AS序列的最后一个 AS;

步骤 303、若不能继续向第一 AS在 AS序列的下一 AS发送第二 DTE路径计算请求；

步骤 304、第一 PCE判断第一 DTE路径计算请求是否包括允许部分路径计算结果的信息；如果是，进入步骤 305; 如果否，结束；

步骤 305、第一 PCE从下一 AS选取与第一 AS有连接的第一边界节点；步骤 306、第一 PCE采用第一计算方式计算第一 AS中与上游 AS有连接的边界节点到所述第一边界节点的路径；

步骤 307、将计算结果返回给第二 PCE, 同时返回附加信息，附加信息包括路径计算为部分路径计算以及第一边界节点的标识；

返回给所述第二 PCE的计算结果为：所述第一 PCE计算出的第一 AS中与上游 AS有连接的边界节点到第一边界节点的路径；在采用基于 PCE的计算方式进行路径计算时，每个 PCE计算出路径后，都要将计算出来的路径返回给上游的 PCE, 使上游的 PCE可以在下游 PCE返回的路径的基础上再进行计算；

步骤 308、第二 PCE在第一 PCE返回的计算结果的基础上，计算第二 PCE 归属的第二 AS中与上游 AS有连接的边界节点到所述第一边界节点的路径 , 并将新的计算结果和附加信息返回给它的上游 PCE;

其中，计算结果和附加信息的返回是根据 AS序列向上游 PCE返回的；步骤 309、直到，最上游的 PCE收到来自它的下游 PCE的计算结果后，在该计算结果的基础上计算出头节点到所述第一边界节点的路径；

步骤 310、最上游的 PCE在计算得到的路径中选择一条非最差路径，并将所述非最差路径与所述 AS序列中从所述第一 AS在 AS序列的下一 AS开始的所有 AS合并成的松散路径返回给头节点；其中附加信息可以合并在此松散路径中；

步骤 311、头节点识别出所述路径计算为部分路径计算，发起信令建立路径；当信令传递到第一边界节点，触发第一边界节点采用第二计算方式计算到目的节点的路径；结束；

本实施例在 AS中部署了 PCE时，可以利用 PCE进行 DTE路径计算，从而使部署了的 PCE都得到了利用，提高了系统资源的利用率；进一步，由于通过 PCE计算得到的部分路径都不会是最差路径，因而即使在采用第二计算方式时计算得到的其他部分路径是最差的路径，最终的整个路径也不会是最差的路径。

举例来说，在本发明实施例中，可以采用下面这种在计算结果中标识路径计算为部分路径计算的方法：直接在返回计算结果的现有请求参数对象（RP OBJ: Request Parameters OBJ ) 中增加一个标识位，增加了标识位的 RP OBJ 如表 1所示：

表 1、 RP OBJ格式保留字段 Reserved 标志字段 Flags F 0 B R Pri 请求序列号 Request-ID-Number 可选类型-长度-值字段 Optional TLV(s)

如表 1所示，描述的是在现有的 RP OBJ中增加了一个标识路径计算为部分路径计算的标志位 "I "的情况， PCE收到下游 PCE发送的 RP OBJ后，如果发现有 "I "标志位，则知道路径计算为部分路径计算，从而进行对应的操作；其中 Reserved为保留字段，用于为以后的扩展保留空间； Flags是标志字段， Flags所占用的位置是预留的还没有定义的标志位，便于以后扩展，而" 1"、 "F"、 'Ό"、 "Β"和" R"都是已经定义了的标志位，其中" Γ就是本发明增加的用于标识路径计算为部分路径计算的标志位，当然在实际应用中还可以用其他标识如 "W"等来表示；对应的在 DTE路径计算请求中也需要增加标志位 "Γ，这样就表明发送这个 DTE路径计算请求的头节点允许部分路径计算结果，因而只有在 DTE路径计算请求中设置了 "I "标志时，才能给头节点返回部分路径计算结果，这个标志位在 DTE路径计算请求中是默认不设置的，此时 PCE在进行部分 BRPC计算之前先要确定 DTE路径计算请求中有允许部分路径计算结果的标志位； Request-ID-number为请求序列号，它将头节点和 PCE的地址捆绑在一起，可以唯一地标识一个 DTE路径计算请求，当然也就可以唯一地标识一个 DTE路径计算请求的计算结果； Optional TLV (可选参数 )部分是当前定义的用于扩展信息的位置，其方案是如果有需要就在这里添加一个或者多个 TLV, 如果没有需要，那么可以一个 TLV也不加，并且各个 TLV放置的先后顺序没有关系。

而在本发明的实施例中，由于新增加了一个标志位" 1"，因此还需要在 Optional TLV部分新增加一个 TLV, 用于描述从哪个 AS开始不支持 PCE, 并描述出从该 AS中选择的边界节点，从而使头节点可以清楚地知道从哪个边界节点开始要采用 Per-domain的方式计算路径；在实际应用中可以占用两个字节的 AS Number,也可以占用 4个字节的 AS Number, 当然也不排除还有采用其他字节长度的 AS Number 的情况；不管实际应用中采用几个字节的 AS Number, 在补充了本发明实施例需要增加的一个 TLV后，如果 Optional TLV 部分不是 4字节对齐，则在不足 4字节的部分补零，因为 PCE和网络节点处理的消息和信令都是 4字节对齐的，从而便于后续处理。

下面举一个具体的例子来描述本发明实施例提供的方法，本发明方法的第四实施例的示意图如图 4所示：

归属于自治系统 401的网络节点 1要建立一个网络节点 9的路径，其中网络节点 9归属于自治系统 403 , 这里，头节点是网络节点 1 , 目的节点是网络节点 9。如图 4所示，自治系统 401和自治系统 402分别部署了第一路径计算装置和第二路径计算装置，自治系统 403则没有部署 PCE; 网络节点 1、网络节点 2和网络节点 3归属于自治系统 401; 网络节点 4、网络节点 5和网络节点 6归属于自治系统 402, 网络节点 7、网络节点 8和网络节点 9归属于自治系统 403。网络节点 1作为头节点将第一 DTE路径计算请求发送给第一路径计算装置，第一路径计算装置确定计算的自治系统序列为：自治系统 401、自治系统 402、自治系统 403; 第一路径计算装置将第二 DTE路径计算请求发送给第二路径计算装置，其中自治系统序列包含在第二 DTE路径计算请求中；第二路径计算装置发现自治系统 403没有路径计算装置；选取归属于自治系统 403的网络节点 Ί作为部分路径计算的目的节点，采用 BRPC方式进行路径计算，其中网络节点 7是自治系统 403中与自治系统 402有连接的边界节点；第一路径计算装置和第二路径计算装置联合计算出网络节点 1到网络节点 Ί的路径为网络节点 1 -〉网络节点 2 - >网络节点 4 - >网络节点 6 - >网络节点 7。最后第一路径计算装置返回给边界节点 1的计算结果为网络节点 1 -〉网络节点 2 - > 网络节点 4 - > 网络节点 6 - > 网络节点 7 - > 自治系统 403。网络节点 1使用这个路径发起信令，当信令沿该路径到达网络节点 Ί时，网络节点 Ί 将处理路径中的自治系统 403，采用 Per-domain方式计算从网络节点 7到网络节点 9的路径；

从上可知，本实施例使部署了的 PCE都得到了利用，提高了系统资源的利用率；进一步，由于通过 BRPC方式计算得到的部分路径是最优路径，因而即使在采用另一种计算方式计算其他部分路径时得到的是最差的路径，最终的整个路径也不会是最差的路径。

所述的程序可以存储于一计算机可读取存储介质中，该程序在执行时，包括如下步骤：第一路径计算装置 PCE接收到触发第一计算方式的第一 DTE路径计算请求，所述第一 DTE路径计算请求携带目的节点标识；第一 PCE判断出本 PCE归属的第一自治系统 AS不是到达所述目的节点的 AS序列中最后一个 AS , 并且不能继续向第一 AS在所述 AS序列的下一 AS发送第二 DTE 路径计算请求；第一 PCE从第一 AS在所述 AS序列的下一 AS选取与所述第一 AS有连接的第一边界节点；第一 PCE采用第一计算方式计算所述第一 AS 中网络节点到所述第一边界节点的路径，返回路径结果信息，所述路径结果信息包括计算结果和附加信息，所述附加信息包括所述第一边界节点的标识，且指示所述路径计算为部分路径计算。所述的存储介质，如： ROM/RAM、磁碟、光盘等。当采用使用边界节点计算 DTE路径的方式时，如采用 Per-domain方式计算 DTE路径，发起信令的网络节点即头节点需要指定一个到目的节点的松散路径，然后松散路径上的每个边界节点都需要计算其到松散路径上的下个边界节点之间的路径；当然，路径也可能指定的是 AS, 此时每个 AS中的边界节点都需要计算到下个 AS中某个边界节点的路径，直到将信令传递到目的节点；当信令到达某个边界节点时，该边界节点发现其归属的 AS部署了 PCE, 则可以将 DTE路径计算请求发送给该 PCE, 触发该 PCE计算剩余路径，从而使部署的 PCE能够得到利用；因而本发明提供了方法的第五实施例，如图 5 所示，该方法实施例包括以下步骤：

步骤 501、第一边界节点接收到来自某个网络节点的触发第二计算方式的信令，该信令携带目的节点标识；

步骤 502、第一边界节点判断本边界节点不是目的节点，且本边界节点归属的 AS部署了 PCE;

可以将目的节点标识与第一边界节点的标识进行比较，从而可以判断出本边界节点是否为该目的节点；可以根据本边界节点维护的路由信息确定本边界节点归属的 AS是否部署 PCE;

步骤 503、第一边界节点向 PCE发送触发第一计算方式的 DTE路径计算请求，触发 PCE采用第一计算方式计算第一边界节点到目的节点的路径；可以同时将信令中包含的^ ^路径作为约束条件携带在请求当中；

因为第一边界节点所在的 AS部署了 PCE,所以第一边界节点可以向 PCE 发送 DTE路径计算请求，从而触发 PCE对路径进行计算；其中 DTE路径计算请求中包括有目的节点标识，以及触发第一计算方式的相关信息；

步骤 504、第一边界节点接收到 PCE返回的采用第一计算方式计算得到的计算结果后，将计算结果中的路径代^ ί言令中的^ ^路径发送到目的节点的信令；

PCE按照第一计算方式计算出从所述第一边界节点到目的节点的路径后，从计算得到的路径中选择一条或全部返回给第一边界节点，具体如何返回由所采用的第一计算方式确定，例如采用 BRPC方式时返回的就是一条最优路径；第一边界节点收到路径后 , 就会将计算结果中的路径代替信令中的松散路径，发送到目的节点的信令。

本实施例描述了从采用边界节点计算的方式转为采用 PCE计算的方式进行计算的情况，使 AS中部署的 PCE能够得到充分利用，提高系统资源的利用率；进一步，采用 PCE计算时得到的部分路径不会是最差路径，因而可以保证整个路径不会是最差的路径。

进一步的，在实际应用中，有的边界节点是不允许部分路径计算结果的，因而本发明提供的方法的第六实施例如图 6所示，包括以下步骤：

步骤 601、第一边界节点接收到来自某个网络节点的触发第二计算方式的信令，所述信令携带目的节点标识；

步骤 602、第一边界节点判断本边界节点不是目的节点，且本边界节点归属的 AS部署了 PCE;

步骤 603、第一边界节点判断本边界节点是否允许切换为采用 PCE进行计算的第一计算方式，如果是，进入步骤 604; 如果否，进入步骤 606;

其中，是否允许切换可以通过在该域的边界节点上手工配置默认切换，或者默认不切换，或者根据策略决定是否切换；

步骤 604、第一边界节点向 PCE发送触发第一计算方式的 DTE路径计算请求，触发该 PCE采用第一计算方式计算第一边界节点到目的节点的路径；步骤 605、第一边界节点接收到来自 PCE返回的采用第一计算方式计算得到的路径计算结果后 ,将所述计算结果中的路径代替信令中的松散路径发送到目的节点的信令；结束；

步骤 606、第一边界节点采用第二计算方式继续传递信令；结束；从上可知，本实施例中第一边界节点也可以在向 PCE发送触发第一计算方式的 DTE路径计算请求时根据策略决定是否允许部分计算结果，从而可以在需要的时候灵活的切换计算方式，使部署的 PCE能够得到充分利用，从而提高系统资源的利用率；进一步，由于采用 PCE计算得到的部分路径不是最差路径，所以包括了非最差路径的最终路径不会是最差路径。

以上对实际应用中边界节点计算方式切换为 PCE计算方式、和 PCE计算方式切换为边界节点计算方式的两种情况都进行了描述，在实际应用中 4艮有可能在一次路径的计算中经过多次的切换，使用本发明实施例提供的方法都能够使部署了的 PCE能够得到充分利用，并且在整个路径中都可以包含有采用路径计算装置计算方式计算得到的非最差路径。

所述的程序可以存储于一计算机可读取存储介质中，该程序在执行时，包括如下步骤：第一边界节点接收到来自第二边界节点的触发第二计算方式的信令，所述信令携带目的节点标识；第一边界节点判断本边界节点不是所述目的节点，且本边界节点归属的 AS部署了 PCE; 第一边界节点向所述 PCE发送触发第一计算方式的 DTE路径计算请求，触发所述 PCE采用第一计算方式计算所述第一边界节点到所述目的节点的路径；第一边界节点接收到所述 PCE 返回的采用所述第一计算方式计算得到的计算结果后，将所述计算结果中的路径代替所述信令携带的松散路径，继续发送到目的节点的信令。所述的存储介质，如： ROM/RAM、磁碟、光盘等。

如图 7所示，本发明提供的路径计算装置的第一实施例包括：

计算请求接收单元 701 , 用于接收触发第一计算方式的第一 DTE路径计算请求，第一 DTE路径计算请求携带目的节点标识；

自治系统判断单元 702, 用于判断本路径计算装置归属的第一 AS是否为到达所述目的节点的 AS序列的最后一个 AS;

路径判断单元 703 , 若所述自治系统判断单元判断所述第一 AS不是所述 AS序列的最后一个 AS, 判断是否能继续向第一 AS在 AS序列的下一 AS发送第二 DTE路径计算请求；

边界节点选取单元 704, 若所述路径判断单元判断不能继续向所述第一 AS在 AS序列的下一 AS发送第二 DTE路径计算请求，从第一 AS在 AS序列的下一 AS中选取与第一 AS有连接的第一边界节点；

路径计算单元 705, 用于采用第一计算方式计算所述第一 AS中网络节点到所述第一边界节点的路径；

当 DTE路径计算请求来自上游 PCE时，上述第一 AS中网络节点就是第 ― AS中与上游 PCE归属的 AS有连接的边界节点；当 DTE路径计算请求来自头节点时，第一 AS中网络节点就是该头节点，此时头节点与本 PCE归属于同一 AS;

信息返回单元 706，用于将路径计算单元的计算结果返回，同时返回附加信息，附加信息包括路径计算为部分路径计算以及第一边界节点的标识；

使用 PCE的该实施例可以在只有部分 AS部署了 PCE时，让部署的 PCE 采用 PCE进行计算的方式计算 DTE路径，从而使部署的 PCE都能得到利用 , 提高了系统资源的利用率；进一步，因为使用 PCE进行计算的方式计算得到的部分路径不是最差的路径，所以最终的路径将不会是最差的路径。

本发明进一步提供了路径计算装置的第二实施例，与路径计算装置的第一实施例相比，本实施例进一步包括一个部分路径判断单元，如图 8所示：

计算请求接收单元 801，用于接收触发第一计算方式的第一 DTE路径计算请求，第一 DTE路径计算请求携带目的节点标识；

自治系统判断单元 802, 用于判断本路径计算装置归属的第一 AS是否为到达所述目的节点的 AS序列的最后一个 AS;

路径判断单元 803 , 若所述自治系统判断单元判断所述第一 AS不是所述 AS序列的最后一个 AS, 判断是否能继续向第一 AS在 AS序列的下一 AS发送第二 DTE路径计算请求；

部分路径判断单元 804，用于在路径判断单元判断不能继续向 AS序列的下一 AS发送 DTE路径计算请求时，判断 DTE路径计算请求是否包括允许部分路径计算结果的信息；

边界节点选取单元 805, 若所述部分路径判断单元判断 DTE路径计算请求包括允许部分路径计算结果的信息，从第一 AS在 AS序列的下一 AS中选取与第一 AS有连接的第一边界节点；

路径计算单元 806, 用于采用第一计算方式计算所述第一 AS中网络节点到所述第一边界节点的路径；

信息返回单元 807，用于将路径计算单元的计算结果返回，同时返回附加信息，附加信息包括路径计算为部分路径计算以及第一边界节点的标识；

本实施例增加的部分路径判断单元对 DTE路径计算请求是否包括允许部分路径计算结果的信息进行了判断，在实际应用中可能各个 AS的策略不一样 , 有的网络节点允许部分路径计算结果，而有的网络节点不允许部分路径计算结果，因而需要对 DTE路径计算请求是否包括允许部分路径计算结果的信息进行判断

如图 9所示，本发明提供的网络节点装置的第一实施例包括：

信令接收单元 901 , 用于接收触发第二计算方式的信令，所述信令携带目的节点标识；

目的节点判断单元 902, 用于在信令接收单元接收到所述信令后，判断本网络节点装置是否为目的节点；

路径计算装置判断单元 903 ,用于在目的节点判断单元判断出本网络节点装置不是所述目的节点时，判断本网络节点装置归属的第一 AS 是否部署了 PCE;

计算请求发送单元 904, 用于在所述路径计算装置判断单元判断第一 AS 部署了 PCE时，向该 PCE发送 DTE路径计算请求，触发所述 PCE采用第一计算方式计算本网络节点装置到目的节点的 DTE路径；

路径计算结果接收单元 905 , 用于接收 PCE返回的采用第一计算方式计算得到的计算结果，将所述计算结果中的路径代替信令携带的松散路径，继续发起到达目的节点的信令。

本发明实施例提供的该网络节点装置可以作为网络中的边界节点。该实施例可以在边界节点归属的 AS中部署了 PCE时，直接触发该 PCE计算剩余的 DTE路径，从而使部署的 PCE得到利用，提高系统资源的利用率；进一步，因为 PCE计算得到的路径不会是最差路径，所以最终的路径将不会是最差的路径。

进一步，本发明还提供了网络节点装置的第二实施例，与网络节点装置的第一实施例相比，本实施例进一步包括计算方式切换判断单元，如图 10所示：信令接收单元 1001 , 用于接收触发第二计算方式的信令，所述信令携带目的节点标识；

目的节点判断单元 1002, 用于在信令接收单元接收到所述信令后，判断本网络节点装置是否为目的节点；

路径计算装置判断单元 1003 , 用于在目的节点判断单元判断出本网络节点装置不是所述目的节点时，判断本网络节点装置归属的第一 AS是否部署了 PCE; 计算方式切换判断单元 1004, 用于在路径计算装置判断单元判断本网络节点装置归属的第一 AS部署了 PCE时，判断本边界节点是否允许切换为采用 PCE进行计算的第一计算方式；

计算请求发送单元 1005, 用于在所述计算方式切换判断单元判断本边界节点允许切换为采用 PCE进行计算的第一计算方式时，向该 PCE发送 DTE 路径计算请求，触发所述 PCE采用第一计算方式计算本网络节点装置到目的节点的 DTE路径；

路径计算结果接收单元 1006，用于接收 PCE返回的采用第一计算方式计算得到的计算结果，将所述计算结果中的路径代替信令携带的松散路径，继续发起到达目的节点的信令。

使用网络节点装置该实施例中的网络节点装置作为边界节点时，可以保证只在边界节点允许切换为采用 PCE进行计算的第一计算方式时，才触发 PCE 进行 DTE路径计算。

从上可知，通过使用本发明提供的实施例，在 AS中部署了 PCE时，即使该 AS的下游第一个 AS没有部署 PCE,也可以利用已经部署的 PCE进行部分的路径计算，从而使部署的 PCE都得到利用，提高系统资源的利用率；进一步，由于采用 PCE计算得到的部分路径不是最差路径，所以包括了非最差路径的最终路径不会是最差路径。在本发明的一些实施例中，进一步地，只在头节点或者边界节点允许部分路径计算结果的情况下才会采用边界节点计算方式和路径计算装置计算方式的混合计算，在头节点或者边界节点允许部分路径计算结果时可以灵活的切换计算方式，使部署的 PCE能够得到充分利用，从而提高系统资源的利用率。

以上对本发明实施例所提供的一种域间流量工程路径计算方法和 PCE进行了详细介绍，以上实施例的说明只是用于帮助理解本发明的方法及其思想；同时，对于本领域的一般技术人员，依据本发明的思想，在具体实施方式及应用范围上均会有改变之处，综上所述，本说明书内容不应理解为对本发明的限制。

Claims

权利要求

1、一种域间流量工程路径计算方法，其特征在于，包括：

第一路径计算装置 PCE接收第一域间流量工程 DTE路径计算请求，所述第一 DTE路径计算请求用于触发第一计算方式，且携带目的节点标识；

根据自身归属的第一自治系统 AS以及所述目的节点对应的 AS序列判断是否满足预置的路径计算条件，若满足，则

从所述 AS序列中选取位于所述第一 AS之后的下一 AS, 并从所述下一 AS中选取与所述第一 AS连接的第一边界节点；

根据所述第一计算方式计算所述第一 AS中网络节点到所述第一边界节点的路径并返回路径结果信息。

2、根据权利要求 1所述的域间流量工程路径计算方法，其特征在于，所述根据自身归属的第一自治系统 AS以及所述目的节点对应的 AS序列判断是否满足预置的路径计算条件的步骤包括：

判断所述第一 AS是否为所述 AS序列中的最后一个 AS;

以及

判断是否能向所述 AS序列中位于所述第一 AS之后的下一 AS发送第二 DTE路径计算请求；

若所述第一 AS不是所述 AS序列中的最后一个 AS, 且所述第一 PCE不能向所述下一 AS发送第二 DTE路径计算请求，则确定满足预置的路径计算条件。

3、根据权利要求 1或 2所述的域间流量工程路径计算方法，其特征在于，所述路径结果信息包括计算结果和附加信息，所述附加信息包括所述第一边界节点的标识，且所述附加信息指示所述路径计算为部分路径计算。

4、如权利要求 3所述的域间流量工程路径计算方法，其特征在于，所述从所述 AS序列中选取位于所述第一 AS之后的下一 AS,并从所述下一 AS中选取与所述第一 AS连接的第一边界节点的步骤之前包括：

判断所述第一 DTE路径计算请求是否包括允许部分路径计算结果的信息，若包含，则执行从所述 AS序列中选取位于所述第一 AS之后的下一 AS, 并从所述下一 AS中选取与所述第一 AS连接的第一边界节点的步骤。

5、如权利要求 3所述的域间流量工程路径计算方法，其特征在于，所述方法还包括：

获取所述第一 DTE路径计算请求的发送方信息；

若所述第一 DTE路径计算请求的发送方为头节点，则向所述头节点返回路径结果信息，所述路径结果信息中的计算结果为松散路径；

所述松散路径的获取方式包括：

第一 PCE从本 PCE计算出的所述头节点到所述第一边界节点的路径中选取非最差路径；

将所述非最差路径与所述 AS序列中从所述第一 AS的下一 AS开始的所有 AS进行合并得到所述松散路径。

6、如权利要求 5所述的域间流量工程计算方法，其特征在于，所述向所述头节点返回路径结果信息的步骤之后包括：

头节点根据所述附加信息确定所述路径计算为不完整计算；

根据所述松散路径中的非最差路径向所述第一边界节点传递信令，以触发所述第一边界节点采用第二计算方式计算所述第一边界节点到所述目的节点的路径。

7、如权利要求 1或 2所述的域间流量工程路径计算方法，其特征在于，所述第一 DTE路径计算请求由归属于所述 AS序列中第一 AS的上游 AS的 PCE发送；

所述返回路径结果信息的步骤包括：

向归属于所述 AS序列中第一 AS的上游 AS的 PCE反馈路径结果信息，所述路径结果信息中的计算结果为：所述第一 AS中与所述第一 AS的上游 AS 有连接的边界节点到所述第一边界节点的路径。

8、根据权利要求 1或 2所述的域间流量工程路径计算方法，其特征在于，所述返回路径结果信息的步骤之后包括：

第二 PCE接收到来自下游 PCE返回的路径结果信息后，计算出头节点至所述第一边界节点的路径；

从所述第二 PCE计算出的头节点到所述第一边界节点的路径中选出非最差路径；将所述非最差路径与所述 AS序列中从所述第一 AS的下一 AS开始的所有 AS进行合并得到所述松散路径将所述松散路径作为计算结果；

将包含所述计算结果以及附加信息的路径结果信息返回至所述头节点；头节点根据所述附加信息确定所述路径计算为不完整计算；

头节点根据所述松散路径中的所述非最差路径向所述第一边界节点传递信令，以触发所述第一边界节点采用第二计算方式计算所述第一边界节点到目的节点的路径。

9、一种路径计算装置，其特征在于，包括：

计算请求接收单元，用于接收触发第一计算方式的第一 DTE路径计算请求，所述第一 DTE路径计算请求携带目的节点标识；

自治系统判断单元，用于判断本路径计算装置归属的第一自治系统 AS是否为到达所述目的节点的 AS序列的最后一个 AS;

路径判断单元，用于判断是否能向所述第一 AS在所述 AS序列的下一 AS 发送第二 DTE路径计算请求；

边界节点选取单元，用于在所述自治系统判断单元判断所述第一 AS不是所述 AS序列的最后一个 AS且所述路径判断单元判断不能继续向所述第一 AS 在所述 AS序列的下一 AS发送第二 DTE路径计算请求时，从所述第一 AS在所述 AS序列的下一 AS中选取与所述第一 AS有连接的第一边界节点；

路径计算单元，用于采用第一计算方式计算所述第一 AS中网络节点到所述第一边界节的路径；

信息返回单元，用于将所述路径计算单元的计算结果返回，同时返回附加信息，所述附加信息包括所述第一边界节点的标识，且所述附件信息指示所述路径计算为部分路径计算。

10、如权利要求 9所述的路径计算装置，其特征在于，进一步包括：部分路径判断单元，用于在所述路径判断单元判断不能继续向所述第一

AS在所述 AS序列的下一 AS发送第二 DTE路径计算请求时，判断所述第一 DTE路径计算请求是否包括允许部分路径计算结果的信息，如果是，触发所述边界节点选取单元选取所述第一边界节点。

11、一种域间流量工程路径计算方法，其特征在于，包括：第一边界节点接收到来自第二边界节点的触发第二计算方式的信令，所述信令携带目的节点标识；

第一边界节点判断本边界节点不是所述目的节点，且本边界节点归属的 AS部署了 PCE;

第一边界节点向所述 PCE发送触发第一计算方式的 DTE路径计算请求，用于触发所述 PCE采用第一计算方式计算所述第一边界节点到所述目的节点的路径；

第一边界节点接收到所述 PCE返回的采用所述第一计算方式计算得到的计算结果后，将所述计算结果中的路径代替所述信令携带的松散路径，继续发送到目的节点的信令。

12、如权利要求 11所述的域间流量工程路径计算方法，其特征在于，第一边界节点向所述 PCE发送触发第一计算方式的 DTE路径计算请求，包括：第一边界节点判断本边界节点是否允许切换为所述第一计算方式，如果是，第一边界节点向所述 PCE发送触发所述第一计算方式的 DTE路径计算请求。

13、一种网络节点装置，其特征在于，包括：

信令接收单元，用于接收触发第二计算方式的信令，所述信令携带目的节点标识；

目的节点判断单元，用于在所述信令接收单元接收到所述信令后，判断本网络节点装置是否为所述目的节点；

路径计算装置判断单元，用于在所述目的节点判断单元判断出本网络节点装置不是所述目的节点时，判断本网络节点装置归属的第一 AS 是否部署了 PCE;

计算请求发送单元，用于在所述路径计算装置判断单元判断所述第一 AS 部署了 PCE时，向所述 PCE发送 DTE路径计算请求，触发所述 PCE采用第一计算方式计算本网络节点装置到所述目的节点的路径；

路径计算结果接收单元，用于接收所述 PCE返回的采用所述第一计算方式计算得到的计算结果，将所述计算结果中的路径代替所述信令携带的松散路径 , 继续发起到达所述目的节点的信令。

14、如权利要求 13所述的网络节点装置，其特征在于，进一步包括：计算方式切换判断单元，用于在所述路径计算装置判断单元判断本网络节点装置归属的第一 AS部署了 PCE时，判断本网络节点装置是否允许切换为所述第一计算方式，如果允许，触发所述计算请求发送单元向所述 PCE发送 DTE 路径计算请求。