WO2006125386A1

WO2006125386A1 - Procede de traitement de demande d'information de chemin d'acces distribue

Info

Publication number: WO2006125386A1
Application number: PCT/CN2006/001072
Authority: WO
Inventors: Renhai Zhang
Original assignee: Huawei Technologies Co., Ltd.
Priority date: 2005-05-24
Filing date: 2006-05-23
Publication date: 2006-11-30
Also published as: EP1885081A4; EP1885081A8; ATE456219T1; CN100512209C; US20080069010A1; EP1885081A1; US7808972B2; CN1870570A; EP1885081B1; DE602006011880D1

Description

一种分布式路径信息请求的处理方法

技术领域

本发明涉及网络通信技术领域，尤其涉及一种分布式路径信息请求的处理方法。背景技术

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

约束路径计算，如基于约束的最短路径优先（CSPF, Constrained Shortest Path First )计算，是多协议标签交换 ( MPLS, Multiprotocol Label Switching )和 GMPLS流量工程的重要组成部分。对于多自治系统间的路径计算将非常复杂，需要不同自治系统的计算实体相互协作，共同完成。路径计算单元（ PCE , Path Computer Element )是一个功能实体，它可以基于网络拓朴结构和约束条件，计算出一条路径。 PCE与现有的 MPLS / GMPLS 协议兼容，适用于现有 MPLS / GMPLS网络的运行模式； PCE釆用单一的信令协议和结构，适用于不同的网络环境，如域内和域间，以及不同运营商之间等； PCE允许运营商或设备厂商使用不同的路由算法，基于复杂的流量工程参数和策略计算路由，具有灵活的体系结构， PCE可以和网元设备在一起，也可以在单独的服务器上实现。

基于路径计算单元 PCE模型的路径计算方法可以应用于域间流量工程，该计算方法并不影响计算出来的路径的使用，如标签交换路径（LSP, Label Switched Path )的建立，维护和拆除，只是针对这样的 LSP路径的计算。

路径计算客户端（ PCC， Path Computer Client )是指任何向 PCE请求路径信息的客户应用。在基于 PCE模型的路径信息处理方法中，当入口标签交换路由器（ Ingress LSR )等向 PCE发起路径信息请求的客户端实体路径计算客户（PCC ) 希望建立 LSP路径时，首先发送请求信息给 PCE, 请求信息中会含有路径的目的地和各种约束条件等基本信息。 PCE收到所述请求后，会根据与网络同步的拓朴，流量工作数据库（ TED，Traffic Engineering Database )等信息计算出满足该请求中的约束条件的路径，并将所述路径通过响应报文返回给 PCC , 作为 PCC建立 LSP的显式路径对象（ERO， Explicit Route Object )参数。所述的计算出的路径可以含有精确节点（如，一个路由器）和松散节点（如，一个网段，一个区域，一个自治系统）。

在基于 PCE模型的路径信息处理方法中，每个 PCE负责的计算范围通常是一个自治系统，所述的自治系统具体为内部网关协议（ IGP， Interior Gateway Protocol )扩散流量工程数据库（ TE TED )信息的范围。

在 PCE模型中，需要两个基本协议： PCE发现协议，负责 PCC发现 PCE 的存在和计算能力，在 PCC有路径信息请求时，根据该协议得到的信息, 选择合适的 PCE发送路径信息请求进行计算； PCE通信协议，主要负责 PCC 和 PCE之间传送路径信息请求和响.应消息， PCC在发送路径信息请求时，包含各种约束条件，当某一 PCE接收到路径信息请求是由本地处理，则由其进行相应的路径计算处理。

目前，对于 PCE通信提出了相应的总体需求，但是，并没有提出相应的解决方法， PCE通信协议正在制定中。

发明内容

有鉴于此，本发明的目的是提供一种分布式路径信息处理处理方法，从而保证了分布式 PCE在进行路径信息处理过程中可以充分考虑并避免可能出现的路径建立过程中的资源冲突问题，提高了网络中路径建立的效率。

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

本发明提供了一种分布式路径信息请求的处理方法，包括：

A、在路径计算单元 PCE中，保存本网络域内的需要处理的所有路径信息处理请求； B、所述路径计算单元从所保存的路径信息处理请求中选择相应的路径信息处理请求进行路径计算处理。

在所述路径计算单元 PCE中建立并维护全局路径计算请求列表，用于保存所述需要处理的所有路径信息处理请求，且所述全局路径信息处理请求列表包括：

本地计算列表：用于保存需要在本地进行路径信息处理的路径计算请求；

远端计算列表：包括至少一个列表，每个列表用于保存网络域内的一个远端路径计算单元 PCE需要进行路径信息处理的路径计算请求。

所述的列表中的路径信息处理请求的状态包括：

正在处理状态、已经处理状态和路径建立完成状态、正在处理状态和路径建立完成状态，其中：

当网络节点收到路径信息处理请求时，将其设置为正在处理状态；当经过路径信息处理获得路径信息时，将其设置为已经处理状态；当根据路径信息处理结果的路径建立过程结束，则将其设置路径建立成状态。

该方法还包括：

当路径信息处理请求变为路径建立完成状态时，将其从列表中删除。所述的步骤 A包括：

当客户端实体需要建立路径时，客户端实体根据每个路径信息处理请求的约束条件和 PCE的信息处理能力选择确定一个路径计算单元 PCE, 并向所述 PCE发送路径信息处理请求，所述 PCE接收并保存所述路径信息处理请求。

当客户端实体需要建立路径时 ,客户端实体根据每个路径信息处理请求的约束条件和 PCE的信息处理能力选择确定一个 PCE;

客户端实体向自治系统中所有的 PCE发送路径信息处理请求消息，消息中携带着选择确定的 PCE的标识信息；

各个 PCE根据所述 PCE的标识信息，判断该请求是否由本地处理，如果标识为本地 PCE, 将接收的请求保存本地计算列表，否则，将所接收的路径计算请求保存于相应的远端计算列表中。

在网络域中的 PCE上，根据路径信息处理请求的优先级信息依次将路径信息处理请求保存于本地计算列表或远端计算列表中。

所述进行路径信息处理处理包括：提取需要进行路径信息处理的路径计算请求；

获取所述 PCE中保存的其他节点的路径信息处理请求，判断该路径信息处理请求是否与其他 PCE上路径信息处理请求发生资源冲突，如果是则等待所述其他 PCE上的有较高优先级的路径信息请求处理完成，且 PCE基于相应处理结果实现路径信息同步后，在该 PCE中进行相关路径信息处理请求的路径计算；

若不发生资源冲突，在该 PCE中进行相关路径信息处理请求的路径计算。

判断该路径信息处理请求之间是否发生资源沖突的原则：

判断网络域中待处理的路径信息处理请求及与所述其他路径信息处理请求是否将要对某一资源同时占用而该资源无法同时满足需要，如果是，则确定产生资源冲突，否则，确定未产生资源冲突。

所述判断该路径信息处理请求之间是否发生资源冲突包括：

PCE判断该路径信息处理请求是否与远端计算列表中的已经处理状态的路径信息处理请求发生资源冲突；或者，

PCE判断该路径信息处理请求是否与远端计算列表中的正在处理状态和已经处理状态的路径信息处理请求发生资源冲突。

当与该路径信息处理请求发生资源冲突的路径信息处理请求变为路径建立完成状态时，则在该 PCE中进行相关路径信息处理请求的路径计算。 ' 当确定该路径信息处理请求与正在处理状态的路径信息处理请求发生资源冲突时，则当优先級高于该路径信息处理请求的所述的正在处理状态的路径信息处理请求变为路径建立完成状态时 , 在该 PCE中进行相关路径信息请求的路径计算。

该方法还包括：当 PCE将路径信息处理结果返回给客户端实体时，同时还将所述路径信息处理结果发送给网絡域内的其他各个路径计算单元；

各个 PCE根据接收到的路径信息处理结果信息更新其保存的全局路径信息处理请求列表信息。

PCE将路径信息处理结果返回给相应的客户端实体，并由客户端实体根据返回的路径信息处理结果建立路径的；

当路径建立成功时，客户端实体将建立的路径信息发布给网络域中的所有 PCE, 所述 PCE^^据接收的路径信息更新其保存的全局路径信息处理请求列表中的路径信息和路径信息处理请求。

综上所述，本发明通过在路径计算单元 PCE中，保存本网络域内的需要处理的所有路径信息请求，路径计算单元从所保存的路径信息请求中选择相应的路径信息请求进行路径计算处理，有效地防止了在分布式路径信息处理过程中，基于路径信息处理结果建立路径时可能出现的资源冲突问题。因此，本发明有效提高了 PCE 的路径信息处理的正确性，避免了由于路径计算错误而导致 PCC 需要针对一次路径的建立多次发送路径信息处理请求，减少了协议交互的次数，提高协议的运行效率。附图说明

图 1为基于路径计算单元 PCE模式的组网结构示意图；

图 2为根据本发明的全局路径信息处理请求列表的维护处理流程图；图 3为根据本发明的全局路径信息处理请求列表的结构示意图；图 4为本发明中防止资源冲突的处理流程图；

图 5为根据本发明实施例的路径信息处理方法流程图。具体实施方式

本发明的核心是网络域内，每个负责完成路径信息处理的路径计算网络实体上保存了当前域内所有的路径信息处理请求，从而可以有效的避免分布式路径信息处理可能会遇到的资源冲突问题，在确保针对不同的路径计算请求的处理结果不会产生资源冲突。

下面将以在流量工程网络域，即 PCE的自治系统域中实现分布式路径信息处理处理为例，对本发明的实现进行说明。本发明中所述的 PCE可以在路由器中实现，或者在一台指定的服务器中实现，用于实现自治系统内部的路径信息处理。

在一个自治系统内部，相应的路径信息处理可以由一个或者多个 PCE 实现。当自治系统内部只有一个 PCE时，所有自治系统内部的路径信息处理请求都将发送给这个 PCE，称为集中式的路径信息处理方法。如图 1所示，当自治系统中有多个 PCE存在时，所有的自治系统内部的信息处理请求可以被分布到不同的 PCE上实现，从而实现路径信息处理的负载分担，以减少信息处理请求由于 PCE阻塞导致失败的可能，称为分布式的路径信息处理方法。

在分布式路径信息处理方法中， PCC在发出路径信息处理请求前，需要知道每个 PCE具备的信息处理能力，如具备哪些服务质量（QoS )测算的能力，是否可以获取保护链路和负载分担的路径，流量工程数据库 TED 同步能力和速度等，以便于其从中选出一个适合的 PCE, 并发送其路径信息处理请求。对于这些要求，在本发明之前的一些技术已经可以满足。

因此，本发明主要关注的是在满足上述要求的条件下， PCE侧如何实现更为合理的路径信息处理，以及快速地获得更为准确的信息处理结果。为此 , 本发明需要解决在路径信息处理过程中可能出现的资源冲突问题。

在分布式 PCE网络中，多个 PCE可能同时处理不同的路径信息处理请求，例如，某一链路失效后重新恢复，可能引起多个入口标签交换路由器 ingress LSR同时向不同的 PCE发布路径信息处理请求，导致多个 PCE在处理路径信息请求的同时对某一资源使用和分配，并由此导致某些标签交换路径 LSP在建立时的失败，从而再次向 PCE申请信息处理，降低了 PCE通信协议的效率。

为更进一步理解本发明的原理、特性和优点，下面将结合附图对本发明所述的方法的具体实现方式进行详细描述。

为解决 PCE路径信息处理过程中的资源沖突及负载分担问题，本发明中需要在各个 PCE上建立维护相应的全局路径信息处理请求列表，用于记录网络域内的所有路径信息处理请求。下面将对本发明所述的方法中涉及的全局路径信息处理请求列表的具体维护实现方式及其应用进行详细说明。

全局路径信息处理请求列表的维护处理过程如图 2所示，具体包括：在 PCE中建立并维护着全局路径信息处理请求列表，用于保存自治系统内的所有 PCE需要处理的路径信息处理请求，根据该路径信息处理请求， PCE可以准确地完成相应的路径信息处理；

如图 3所示，所述的全局路径信息处理请求列表 GCT ( Global Computing Table )具体为在每个 PCE上维护着当前全网中的路径信息处理请求的一张总表，全局路径信息处理请求列表 GCT, 并按照信息处理请求所属的 PCE保留每个 PCE当前正在处理和将要处理的路径信息处理请求。

以下举例具体说明在 PCE上如何维护全局路径信息处理请求列表：如图 1所示，图中虚线内为一个自治系统，其中有三台路由器： RTA， RTB, RTC, 按照 PCE发现协议，每台路由器都知道自治系统内部有两个 PCE: PCE1 , PCE2;

如图 2所示，具体的全局路径信息处理请求列表的更新处理过程包括：步骤 21: 当三台路由器有路径信息处理请求时，则根据每个路径信息处理请求的约束条件和 PCE的信息处理能力，选择其中一个确定的 PCE; 步骤 22: 路由器向自治系统内的所有 PCE发送路径信息处理请求，请求信息中携带着确定的 PCE的标识信息；

具体为：向确定的 PCE发送路径信息处理请求的同时，还将该路径信息处理请求发布给自治系统内的其它 PCE,如当 RTA向 PCE1发送路径信息处理请求时，同时，还需要将该路径信息处理请求发送给 PCE2;

在所述的路径信息处理请求消息中需要包含处理该请求的 PCE的标识信息，例如，相应的 PCE的 IP地址信息等，该 IP信息段不是作为报文的目的地址，而是作为将要处理这个请求的 PCE标识；当然，也可以采用其他标识信息作为区分不同 PCE的标识信息；

步骤 23: 通过每个 PCC向所有 PCE发布请求信息，所有的 PCE都将收到自治系统内所有的路径信息处理请求；

步驟 24: 各个 PCE根据路径信息处理请求中的 PCE标识，将所述的路径信息处理请求加入到全局路径信息处理请求列表中相应的 PCE需要处理的路径信息处理请求队列中；

具体为各个 PCE需要根据 PCE标识判断自己是否需要处理该路径信息处理请求，并对需要自己进行处理的路径信息处理请求进行相应的路径信息处理，同时，还根据 PCE标识按照优先次序，将各个路径信息处理请求加入相应的队列，这样自治系统内所有的 PCE将有一个同样的全局路径信息处理请求列表；

以 PCE1为例，其全局路径信息处理请求列表如图 3所示，在图 3中本地计算列表 ( local— computing_table )记录了当前 PCE (即 PCE1 )本地负责处理的计算列表，其中有三个路径信息处理请求，分别来自 RTA, RTC, RTB, 排列次序按照每个请求的优先级，并不代表接收请求的时间次序； PCE将顺序的从列表中提取路径信息处理请求并进行路径信息处理；在图 3中，远端计算列表 ( Remote— computing— table )用于记录自治系统内的其他所有 PCE (即远端 PCE ) 的路径信息处理请求，其中， PCE2计算列表 ( PCE2_computing_table )记录了 PCE2当前的路径信息处理请求，如果自治系统中还有 PCE3，则还将有 PCE3计算列表（PCE3— computing— table ) , 依次类推，这样每一个 PCE均可以知道其他 PCE正在处理的路径信息处理请求，反之亦然；

步骤 25: PCE对相应的路径信息处理请求进行路径计算处理后，除了需要将结果返回给 PCC外，还需要将计算结果发送给域内的其他 PCE;

步骤 26: PCE根据收到的其他 PCE的路径信息处理结果更新其保存的其他 PCE的路径信息处理请求列表中各个路径信息处理请求的状态信息；也就是说，在全局路径信息处理请求列表中各个 PCE下的路径信息处理请求分别设置有相应的状态，如图 4所示，所述的状态包括：路径信息处理请求正在处理或将要处理的 Computing状态和已经被处理的 Computed 状态；或者，也可以仅设置正处理或将要处理的 Computing状态；

其中： Computing状态是指：请求正在处理或将要处理，当 PCE接收到 PCC发送的信息处理请求，放入全局路径信息处理请求列表中时，设置为该状态； Computed状态是指：信息处理请求被响应，并得到计算结果，而且 PCE已经向 PCC发回响应信息，同时还将该结果通告给其他 PCE, 其他的 PCE根据收到的该消息更新信息处理请求状态，此时的路径信息处理请求则由 Computing变为 Computed状态；

设置相应状态的目的是为了在进行资源冲突时检查应用 , 即当需要进行路径信息处理时，首先需要检查一下是否与其他处于 Computing状态的路径信息处理请求产生资源冲突，以避免资源冲突的出现；

同时，仍如图 4所示，针对全局路径信息处理请求列表中的各个 PCE 下的路径信息处理请求还可以设置一个路径建立过程结束 Done的状态，当 PCC根据 PCE返回的路径信息处理结果建立了相应的路径或建立过程失败后，则向 PCE返回相应的消息， PCE收到相应的消息则将相应的路径信息处理请求设置为该 Done状态，并将其从全局路径信息处理请求列表中删除；

在自治系统中所有的 PCE的信息处理列表合起来构成了全局路径信息处理请求列表，由于 PCE通信协议是基于可靠传输的，该全局路径信息处理请求列表在所有的 PCE上都是一致的。如果自治系统内当前没有任何路径信息处理请求，则该表记录为空。

上述步骤 25和步骤 26也可以采用以下处理过程实现：

PCE对相应的路径信息处理请求进行路径信息处理处理后，将结果返回给 PCC, PCC通过资源预留协议 -流量工程（RSVP-TE )等信令，将 PCE 的信息处理结果作为显式路径对象（ERO )参数，向下游发起建立标签交换路径（LSP ) 的信令；当 LSP建立成功.， PCC通过返回消息中的路径记录对象（RRO )参数，将已经建立的 LSP信息发布给所有 PCE, 以使所有的 PCE更新其维护的 LSP状态信息，保持网絡状态同步，同时更新全局路径信息处理请求列表中的路径信息处理请求信息的状态，对于负责处理这个信息处理请求的 PCE, 在信息处理结束时，相应的路径信息处理请求可以立即在 local一 computing— table中被删除，对于其他 PCE，该路径信息处理请求存在 remote— computing— table表中 , 当收到该消息，则从相应队列中删除该路径信息处理请求信息。

建立并维护了上述全局路径信息处理请求列表后，本发明中，可以利用该表解决路径信息处理过程中可能出现的资源冲突问题，具体的解决办法如图 5所示，具体包括以下步骤：

步骤 51 : PCE从本地计算列表，即本地 PCE路径计算请求队列中，提取需要进行处理的路径计算请求信息；

步骤 52: 判断该路径信息处理请求信息的对应的路径信息处理方式，并选择执行相应的处理过程；

具体为，将路径信息处理方式分为三种：直接计算方式、部分互斥计算方式和严格互斥计算方式；在 PCE上当需要对某一路径信息处理请求进行计算时，则需要根据该路径信息处理请求对应的信息处理方式选择相应的处理过程，从而实现根据需要解决路径信息处理过程中可能出现的资源冲突问题；

针对各个路径信息处理请求需要采用的路径计算方式可以由 PCC确定，并在其向 PCE发送路径信息处理请求时携带路径信息处理方式信息，即每个 PCC在发送路径信息处理请求给 PCE之前，需要确定 PCE处理该请求的路径信息处理方式，告知 PCE在处理本次请求时是否需要为解决资源冲突进行互斥处理；

因此，在该步骤中，需要判断是否进行互斥处理，如果不采用互斥处理，即采用直接计算方式，则执行步骤 58, 否则，即采用部分互斥计算方式或者采用严格互斥计算方式，则执行步骤 53;

步骤 53: 判断是采用部分互斥计算方式还是采用严格互斥计算方式，如杲采用部分互斥计算方式，则执行步骤 54，如果采用严格互斥计算方式，则执行步骤 56;

步骤 54: 遍历其他 PCE的路径计算请求队列，根据其他 PCE的已经处理的路径计算请求信息，即根据处于 Computed状态的路径计算请求，判断本次将要进行的计算是否与其他 PCE的路径计算请求产生资源沖突，具体可以根据路径计算请求的资源类型信息和可能的路径信息判断是否产生资源冲突，如果可能产生资源冲突，则执行步骤 55，否则，即判断不存在资源沖突，则直接执行步驟 58，而无需等待其他 PCE信息处理任务的完成；也就是说，在 PCE处理路径信息处理请求时，根据请求中的目的地址，限制的路径，申请资源的类型等信息，对 GCT中的所有处于 Computed状态的请求进行比较，如果判断发生资源冲突，则执行步骤 55 , 否则，直接执行步骤 58;

步骤 55 : 该路径信息处理请求将被延时处理，具体为等待处于 Computed状态的请求变为 Done状态时 ,执行步骤 58, 即已经由 PCE计算的路径目前正在 PCC建立中，需要等待路径建立的结果反馈给 PCE, JLPCE 实现了路径信息的同步后，使得资源冲突的可能性消失时，才会执行步骤 58 , 对该路径信息请求进行处理；

在部分互斥计算中， PCE之间仍可以并行处理相应请求，但本地计算表和远端计算表中的计算有可能产生冲突；

步骤 56: 判断该路径信息处理请求是否与其他 PCE计算列表中的已经处理的或正在处理的路径信息处理请求发生资源冲突，如果发生资源冲突，则执行步骤 57, 否则，直接执行步骤 58;

具体是在部分互斥计算处理基础上，考虑各 remote— computing— table中的 Computing状态的路径信息处理请求，判断是否与该路径信息处理请求冲突，如果判断与处于 Computing状态的计算请求有沖突，则执行步骤 57;

步骤 57: 等待与该路径信息处理请求可能发生资源冲突的优先级较高的正在处理的（处于 Computing状态的路径信息处理请求）或已经处理的路径信息处理倩求均在 PCC中完成了路径的建立中，且路径建立的结果反馈给 PCE, PCE实现了路径信息的同步后，执行步骤 58。

根据路径信息处理请求的优先级，确定优先级高于该路径信息处理请求的正在处理的路径信息处理请求。例如：如果某个在 remote— computing— table表中处于 Computing状态的计算请求优先级高于目前 local— computing— table表中的计算请求，则本地请求将被延时，等待远端的路径信息处理请求状态由 Computing变为 D one日于再处理；

在严格互斥计算中，只有资源不会产生冲突的计算请求可以在 PCE之间并行处理，有冲突可能的将在 PCE之间通过该机制进行顺序处理。

步骤 58: 对步骤 51中提取的路径信息处理请求进行路径计算，具体的路径计算方式可以与现有技术相同，或者其他适用的计算方式，故不详述。

综上所述，本发明可以实现在分布式 PCE进行路径信息处理时，有效降低因资源冲突导致的路径建立过程失败的可能性，从而提高了路径建立的效率，进而提高了网络通信的效率。

以上所述，仅为本发明较佳的具体实施方式，但本发明的保护范围并不局限于此，本领域的技术人员在本发明公开的技术范围内，可轻易想到的变化或替换，都应涵盖在本发明的保护范围之内。因此，本发明的保护范围应该以权利要求的保护范围为准。

Claims

权利要求

1、一种分布式路径信息请求的处理方法，其特征在于，包括：

A、在路径计算单元 PCE中，保存本网络域内的需要处理的所有路径信息处理请求；

B、所述路径计算单元从所保存的路径信息处理请求中选择相应的路径信息处理请求进行路径计算处理。

2、根据权利要求 1所述的分布式路径信息请求的处理方法，其特征在于，在所述路径计算单元 PCE中建立并维护全局路径计算请求列表，用于保存所述需要处理的所有路径信息处理请求，且所述全局路径信息处理请求列表包括：

3、根据权利要求 2所述的分布式路径信息请求的方法，其特征在于，所述的列表中的路径信息处理请求的状态包括：

当网络节点收到路径信息处理请求时，将其设置为正在处理状态；当经过路径信息处理获得路径信息时，将其设置为已经处理状态；当根据路径信息处理结果的路径建立过程结束，则将其设置路径建立完成状态。

4、根据权利要求 3所述的分布式路径信息请求的处理方法，其特征在于，该方法还包括：

当路径信息处理请求变为路径建立完成状态时，将其从列表中删除。

5、根据权利要求 2所述的分布式路径信息请求的处理方法，其特征在于，所述的步骤 A包括：

6、根据权利要求 5所述的分布式路径信息请求的处理方法，其特征在于，当客户端实体需要建立路径时，客户端实体根据每个路径信息处理请求的约束条件和 PCE的信息处理能力选择确定一个 PCE;

各个 PCE根据所述 PCE的标识信息，判断该请求是否由本地处理 , 如果标识为本地 PCE, 将接收的请求保存本地计算列表，否则，将所接收的路径计算请求保存于相应的远端计算列表中。

7、根据权利要求 5所述的分布式路径信息请求的处理方法，其特征在于，在网络域中的 PCE上，根据路径信息处理请求的优先级信息依次将路径信息处理请求保存于本地计算列表或远端计算列表中。

8、根据权利要求 1至 7中的任一项所述的分布式路径信息请求的处理方法，其特征在于，所述进行路径信息处理处理包括：提取需要进行路径信息处理的路径计算请求；

获取所述 PCE中保存的其他节点的路径信息处理请求 , 判断该路径信息处理请求是否与其他 PCE上路径信息处理请求发生资源冲突 , 如果是则等待所述其他 PCE上的有较高优先级的路径信息请求处理完成，且 PCE基于相应处理结果实现路径信息同步后，在该 PCE中进行相关路径信息处理请求的路径计算；

9、根据权利要求 8所述的分布式路径信息请求的处理方法，其特征在于，判断该路径信息处理请求之间是否发生资源冲突的原则：

10、根据权利要求 8所述的分布式路径信息请求的处理方法，其特征 - 15- 在于，所述判断该路径信息处理请求之间是否发生资源冲突包括：

PCE判断该路径信息处理请求是否与远端计算列表中的正在处理状态和已经处理状态的路径信息处理请求发生资源沖突。

11、根据权利要求 10所述的分布式路径信息请求的处理方法，其特征在于，当与该路径信息处理请求发生资源冲突的路径信息处理请求变为路径建立完成状态时，则在该 PCE中进行相关路径信息处理请求的路径计算。

12、根据权利要求 11所述的分布式路径信息请求的处理方法，其特征在于，当确定该路径信息处理请求与正在处理状态的路径信息处理请求发生资源冲突时，则当优先级高于该路径信息处理请求的所述的正在处理状态的路径信息处理请求变为路径建立完成状态时，在该 PCE中进行相关路径信息请求的路径计算。

13、根据权利要求 1至 7中任一项所述的分布式路径信息请求的处理方法，其特征在于，该方法还包括：

当 PCE将路径信息处理结果返回给客户端实体时，同时还将所述路径信息处理结果发送给网络域内的其他各个路径计算单元；

14、根据权利要求 1至 7中任一项所述的分布式路径信息请求的处理方法，该方法还包括：

当路径建立成功时，客户端实体将建立的路径信息发布给网络域中的所有 PCE, 所述 PCE根据接收的路径信息更新其保存的全局路径信息处理请求列表中的路径信息和路径信息处理请求。