[发明专利]域间流量工程路径计算方法和路径计算装置

说明书

技术领域

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

背景技术

随着网络部署范围的扩大以及通用多协议标签交换(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发送第二域间流量工程路径计算请求；