CN101296178A - 域间流量工程路径计算方法和路径计算装置 - Google Patents

Abstract

本发明涉及网络技术，公开了一种域间流量工程路径计算方法和PCE，在采用PCE计算域间流量工程路径时，如果第一PCE发现其归属的AS在AS序列的下游AS没有部署PCE，所述第一PCE可以从所述下游AS中选取一个边界节点作为部分计算的目的节点，计算出头节点到该边界节点的路径；从而使部署的PCE充分利用，提高系统资源的利用率；进一步，由于采用PCE计算得到部分路径的不是最差路径，所以包括了非最差路径的最终路径不会是最差路径。

Description

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

技术领域

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

背景技术

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

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

采用BRPC方式计算域间流量工程路径时，向PCE发送域间流量工程路径计算请求的网络节点首先将域间流量工程路径计算请求发送给它所在AS内的PCE，该PCE会确定一条通往目的节点的AS序列，然后将域间流量工程路径计算请求传送给该AS序列上的下游PCE。AS序列上靠近头节点的称为上游，靠近目的节点的则称为下游。当域间流量工程路径计算请求传送到目的节点所在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会因为不能继续发送域间流量工程路径计算请求而返回错误，而只能采用Per-domain的方式进行计算。在实现本发明的过程中，发明人发现当在部署了PCE和尚未部署PCE的网络之间进行路径计算中，只采用Per-domain的方式至少存在以下缺点：部署了PCE的网络中的PCE并没有被使用，使PCE在计算路径时被闲置，系统资源的利用率不高；进一步，采用Per-domain的方式计算出来的路径可能是最差的路径。

发明内容

本发明实施例的目的是提供一种域间流量工程路径计算方法和路径计算装置，使用本发明实施方式提供的技术方案，可以使自治系统中部署的路径计算装置能够被使用。

本发明实施例的目的是通过以下技术方案实现的：

本发明的实施例提供了一种域间流量工程路径计算方法，包括：

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

第一PCE判断出本PCE归属的第一自治系统AS不是到达所述目的节点的AS序列中最后一个AS，并且不能向第一AS在所述AS序列的下一AS发送第二域间流量工程路径计算请求；

第一PCE从第一AS在所述AS序列的下一AS选取与所述第一AS有连接的第一边界节点；

第一PCE采用第一计算方式计算所述第一AS中网络节点到所述第一边界节点的路径，返回路径结果信息，所述路径结果信息包括计算结果和附加信息，所述附加信息包括所述路径计算为部分路径计算以及所述第一边界节点的标识。

相应的，本发明实施例提供了一种路径计算装置，包括：

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

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

路径判断单元，用于在所述自治系统判断单元判断所述第一AS不是所述AS序列的最后一个AS时，判断是否能向所述第一AS在所述AS序列的下一AS发送第二域间流量工程路径计算请求；

边界节点选取单元，用于在所述路径判断单元判断不能继续向所述第一AS在所述AS序列的下一AS发送第二域间流量工程路径计算请求时，从所述第一AS在所述AS序列的下一AS中选取与所述第一AS有连接的第一边界节点；

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

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

本发明的实施例提供了另一种域间流量工程路径计算方法，包括：

第一边界节点接收到来自第二边界节点的触发第二计算方式的信令，所述信令携带目的节点标识；

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

第一边界节点向所述PCE发送触发第一计算方式的域间流量工程路径计算请求，触发所述PCE采用第一计算方式计算所述第一边界节点到所述目的节点的路径；

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

发送到目的节点的信令。

相应的，本发明实施例提供了一种网络节点装置，包括：

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

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

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

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

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

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

附图说明

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

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

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

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

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

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

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

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

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

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

具体实施方式

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

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

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

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

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

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

其中，如果域间流量工程路径计算请求来自上游的PCE，所述AS序列在域间流量工程路径计算请求中携带发送给第一PCE；

如果所述域间流量工程路径计算请求来自头节点，AS序列由第一PCE根据所述目的节点标识确定；

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

步骤103、若不能继续向第一AS在AS序列中的下一AS发送第二域间流量工程路径计算请求；

使用PCE进行路径计算时，域间流量工程路径计算请求需要在PCE之间发送，当一个AS没有部署PCE时，通过PCE发送的域间流量工程路径计算请求就不能继续向该AS发送；可以通过路由信息进行判断是否能继续发送域间流量工程路径计算请求，路由信息可以是PCE维护的拓扑信息、和/或流量工程信息，PCE维护的拓扑信息和流量工程信息都是与网络同步的，所以可以根据拓扑信息、和/或流量工程信息判断下一AS中是否部署有PCE，当下一AS中没有部署PCE时，域间流量工程路径计算请求将不能向下一AS继续发送；其中拓扑信息包括PCE连接的边界节点信息，如连接了哪些路由器等等；TE信息则包括一些与策略相关的信息，如路由器的带宽以及可用带宽等等与流量工程路径计算相关的一些信息；

步骤104、第一PCE从下一AS选取与第一AS有连接的第一边界节点；

同样也可以通过路由信息进行判断，因为拓扑信息和TE信息中都有边界节点的相关信息，因而可以通过自身维护的拓扑信息、和/或TE信息来选择边界节点；当有多个边界节点可供选择时，可以从这些边界节点中随机选择一个，也可以按照一定的规则，例如优先级或者编号的顺序等来选择；

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

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

步骤106、返回路径结果信息，路径结果信息包括计算结果和附加信息，附加信息包括路径计算为部分路径计算以及所述第一边界节点的标识；

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

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

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

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

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

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

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

步骤204、第一PCE判断第一域间流量工程路径计算请求是否包括允许部分路径计算结果的信息；如果是，进入步骤205；如果否，结束；

在实际应用中可能各个AS的策略不一样，有的网络节点允许部分路径计算结果，而有的网络节点不允许部分路径计算结果，而网络节点是否允许部分路径计算结果在域间流量工程路径计算请求中有标识，因而需要对域间流量工程路径计算请求是否包括允许部分路径计算结果的信息进行判断，从而只向允许部分路径计算结果的网络节点返回部分路径，从而使返回的部分路径能够被网络节点所识别；

步骤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的触发第一计算方式的第一域间流量工程路径计算请求；

步骤302、第一PCE判断出本PCE归属的第一AS不是所述第一域间流量工程路径计算请求中携带的AS序列的最后一个AS；

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

步骤304、第一PCE判断第一域间流量工程路径计算请求是否包括允许部分路径计算结果的信息；如果是，进入步骤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进行域间流量工程路径计算，从而使部署了的PCE都得到了利用，提高了系统资源的利用率；进一步，由于通过PCE计算得到的部分路径都不会是最差路径，因而即使在采用第二计算方式时计算得到的其他部分路径是最差的路径，最终的整个路径也不会是最差的路径。

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

表1、RP OBJ格式

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

而在本发明的实施例中，由于新增加了一个标志位“I”，因此还需要在Optional TLV部分新增加一个TLV，用于描述从哪个AS开始不支持PCE，并描述出从该AS中选择的边界节点，从而使头节点可以清楚地知道从哪个边界节点开始要采用Per-domain的方式计算路径；在实际应用中可以占用两个字节的AS Number，也可以占用4个字节的AS Number，当然也不排除还有采用其他字节长度的AS Number的情况；不管实际应用中采用几个字节的ASNumber，在补充了本发明实施例需要增加的一个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作为头节点将第一域间流量工程路径计算请求发送给第一路径计算装置，第一路径计算装置确定计算的自治系统序列为：自治系统401、自治系统402、自治系统403；第一路径计算装置将第二域间流量工程路径计算请求发送给第二路径计算装置，其中自治系统序列包含在第二域间流量工程路径计算请求中；第二路径计算装置发现自治系统403没有路径计算装置；选取归属于自治系统403的网络节点7作为部分路径计算的目的节点，采用BRPC方式进行路径计算，其中网络节点7是自治系统403中与自治系统402有连接的边界节点；第一路径计算装置和第二路径计算装置联合计算出网络节点1到网络节点7的路径为网络节点1->网络节点2->网络节点4->网络节点6->网络节点7。最后第一路径计算装置返回给边界节点1的计算结果为网络节点1->网络节点2->网络节点4->网络节点6->网络节点7->自治系统403。网络节点1使用这个路径发起信令，当信令沿该路径到达网络节点7时，网络节点7将处理路径中的自治系统403，采用Per-domain方式计算从网络节点7到网络节点9的路径；

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

所述的程序可以存储于一计算机可读取存储介质中，该程序在执行时，包括如下步骤：第一路径计算装置PCE接收到触发第一计算方式的第一域间流量工程路径计算请求，所述第一域间流量工程路径计算请求携带目的节点标识；第一PCE判断出本PCE归属的第一自治系统AS不是到达所述目的节点的AS序列中最后一个AS，并且不能继续向第一AS在所述AS序列的下一AS发送第二域间流量工程路径计算请求；第一PCE从第一AS在所述AS序列的下一AS选取与所述第一AS有连接的第一边界节点；第一PCE采用第一计算方式计算所述第一AS中网络节点到所述第一边界节点的路径，返回路径结果信息，所述路径结果信息包括计算结果和附加信息，所述附加信息包括所述路径计算为部分路径计算以及所述第一边界节点的标识。所述的存储介质，如：ROM/RAM、磁碟、光盘等。

当采用使用边界节点计算域间流量工程路径的方式时，如采用Per-domain方式计算域间流量工程路径，发起信令的网络节点即头节点需要指定一个到目的节点的松散路径，然后松散路径上的每个边界节点都需要计算其到松散路径上的下个边界节点之间的路径；当然，松散路径也可能指定的是AS，此时每个AS中的边界节点都需要计算到下个AS中某个边界节点的路径，直到将信令传递到目的节点；当信令到达某个边界节点时，该边界节点发现其归属的AS部署了PCE，则可以将域间流量工程路径计算请求发送给该PCE，触发该PCE计算剩余路径，从而使部署的PCE能够得到利用；因而本发明提供了方法的第五实施例，如图5所示，该方法实施例包括以下步骤：

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

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

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

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

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

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

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

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

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

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

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

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

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

步骤604、第一边界节点向PCE发送触发第一计算方式的域间流量工程路径计算请求，触发该PCE采用第一计算方式计算第一边界节点到目的节点的路径；

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

步骤606、第一边界节点采用第二计算方式继续传递信令；结束；

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

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

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

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

计算请求接收单元701，用于接收触发第一计算方式的第一域间流量工程路径计算请求，第一域间流量工程路径计算请求携带目的节点标识；

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

进一步，本发明还提供了网络节点装置的第二实施例，与网络节点装置的第一实施例相比，本实施例进一步包括计算方式切换判断单元，如图10所示：

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

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

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

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

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

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

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

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

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

Claims (13)

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

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

第一PCE判断出本PCE归属的第一自治系统AS不是到达所述目的节点的AS序列中最后一个AS，并且不能向第一AS在所述AS序列的下一AS发送第二域间流量工程路径计算请求；

第一PCE从第一AS在所述AS序列的下一AS选取与所述第一AS有连接的第一边界节点；

第一PCE采用第一计算方式计算所述第一AS中网络节点到所述第一边界节点的路径，返回路径结果信息，所述路径结果信息包括计算结果和附加信息，所述附加信息包括所述路径计算为部分路径计算以及所述第一边界节点的标识。

2、如权利要求1所述的域间流量工程路径计算方法，其特征在于，第一PCE从所述下一AS选取与所述第一AS有连接的第一边界节点，包括：

所述第一PCE判断所述第一域间流量工程路径计算请求是否包括允许部分路径计算结果的信息，如果是，第一PCE从第一AS在所述AS序列的下一AS选取与所述第一AS有连接的第一边界节点。

3、如权利要求1或2所述的域间流量工程路径计算方法，其特征在于，所述第一域间流量工程路径计算请求来自头节点时，所述路径结果信息返回给所述头节点；所述计算结果为松散路径，该松散路径由所述第一PCE从本PCE计算出的所述头节点到所述第一边界节点的路径中选出非最差路径，将所述非最差路径与所述AS序列中从所述第一AS在所述AS序列中下一AS开始的所有AS合并成的。

4、如权利要求3所述的域间流量工程计算方法，其特征在于，所述头节点接收到所述松散路径和所述附加信息后进一步包括：

根据所述附加信息确定所述路径计算为不完整计算，根据所述松散路径中的非最差路径传递信令到所述第一边界节点，触发所述第一边界节点采用第二计算方式计算所述第一边界节点到所述目的节点的路径。

5、如权利要求3所述的域间流量工程路径计算方法，其特征在于，所述AS序列由所述第一PCE在接收到所述域间流量计算请求后，根据所述目的节点标识确定。

6、如权利要求1或2所述的域间流量工程路径计算方法，其特征在于，所述第一域间流量工程路径计算请求由归属于第一AS在所述AS序列的上游AS的PCE发送；；所述路径结果信息返回给所述归属于第一AS在所述AS序列的上游AS的PCE，所述计算结果为：所述第一PCE计算出的所述第一AS中与所述第一AS在所述AS序列的上游AS有连接的边界节点到所述第一边界节点的路径；

归属于所述AS序列的第一个AS的第二PCE接收到来自它的下游PCE返回的路径结果信息后，计算出头节点至所述第一边界节点的路径，从所述第二PCE计算出的头节点到所述第一边界节点的路径中选出非最差路径，将所述非最差路径与所述第一AS在所述AS序列中从所述下一AS开始的所有AS合并为松散路径返回给所述头节点，同时将所述附加信息返回给所述头节点；

头节点根据所述附加信息确定所述路径计算为不完整计算，根据所述松散路径中的所述非最差路径传递信令到所述第一边界节点，触发所述第一边界节点采用第二计算方式计算所述第一边界节点到目的节点的路径。

7、如权利要求6所述的域间流量工程路径计算方法，其特征在于，所述AS序列由所述第二PCE根据所述目的节点标识确定，在所述第一域间流量工程路径计算请求中携带发送给所述第一PCE。

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

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

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

路径判断单元，用于在所述自治系统判断单元判断所述第一AS不是所述AS序列的最后一个AS时，判断是否能向所述第一AS在所述AS序列的下一AS发送第二域间流量工程路径计算请求；

边界节点选取单元，用于在所述路径判断单元判断不能继续向所述第一AS在所述AS序列的下一AS发送第二域间流量工程路径计算请求时，从所述第一AS在所述AS序列的下一AS中选取与所述第一AS有连接的第一边界节点；

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

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

9、如权利要求8所述的路径计算装置，其特征在于，进一步包括：

部分路径判断单元，用于在所述路径判断单元判断不能继续向所述第一AS在所述AS序列的下一AS发送第二域间流量工程路径计算请求时，判断所述第一域间流量工程路径计算请求是否包括允许部分路径计算结果的信息，如果是，触发所述边界节点选取单元选取所述第一边界节点。

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

第一边界节点接收到来自第二边界节点的触发第二计算方式的信令，所述信令携带目的节点标识；

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

第一边界节点向所述PCE发送触发第一计算方式的域间流量工程路径计算请求，触发所述PCE采用第一计算方式计算所述第一边界节点到所述目的节点的路径；

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

11、如权利要求10所述的域间流量工程路径计算方法，其特征在于，第一边界节点向所述PCE发送触发第一计算方式的域间流量工程路径计算请求，包括：

第一边界节点判断本边界节点是否允许切换为所述第一计算方式，如果是，第一边界节点向所述PCE发送触发所述第一计算方式的域间流量工程路径计算请求。

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

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

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

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

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

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

13、如权利要求12所述的网络节点装置，其特征在于，进一步包括：

计算方式切换判断单元，用于在所述路径计算装置判断单元判断本网络节点装置归属的第一AS部署了PCE时，判断本网络节点装置是否允许切换为所述第一计算方式，如果允许，触发所述计算请求发送单元向所述PCE发送域间流量工程路径计算请求。

Images