专利名称：自治系统域间pce路径自动探测和计算的方法和装置的制作方法
技术领域：
本发明涉及通信技术，尤其涉及自治系统域间PCE路径自动探测和计算 的方法和装置。
技术背景随着IP网络技术的发展，IP技术渐渐成为各种通信技术的首选，所有的 数据都通过IP来传递(ALL IP)的趋势越来越迫切；但IP技术在服务质量 (Quanlity of Service; QoS )方面的不足也影响着ALL IP的进程。基于 MPLS的流量工程(Multiple Protocol Label switch Traffic Engineering; MPLS-TE)作为一种对网络资源进行优化、对网络拥塞进行控制的一种技 术，对提高网络的QoS是一种有力的促进。传统的MPLS-TE采用基于约束的 最短路径算法(Constrained Shortest Path First; CSPF)来进行流量工程标 签交换路径(Traffic Engineering Label Switched Path; TE-LSP)的计算， 路由的计算由头节点来发起；这样全网的路由器都有可能参与TE-LSP的计 算；这种传统的路径计算方法不可避免的影响MPLS-TE的可扩展性和部署的 灵活性。路径计算单元(Path Computation Element; PCE), —种用于TE-LSP计算的新模型；基于PCE的TE-LSP计算模型将路径的计算分离出来，交由 PCE来完成路径的计算；所有需要建立TE-LSP的节点作为路径计算客户端 (Path Computation Client; PCC )向PCE请求路径的计算，PCE完成路径 计算后，将相应的结果告诉PCC节点，PCC节点根据计算结果建立相应的 TE-LSP路径；PCE路径计算只影响路径的计算，并不影响LSP路径的建立过程。PCE不但能完成自治系统(Autonomous System; AS)域内TE画LSP的 计算，同时也能进行AS域间TE-LSP的计算；对于一个域内的情况， 一个 PCE还能完成端到端的TE-LSP的计算；但是，对于跨越多个自治系统的情 况， 一个PCE就很难完成整条路径的计算，需要多个PCE共同协作来完成一 条TE-LSP的计算；同时考虑到不同自治系统间安全性的问题，往往一个PCE 只能看到自己所在自治系统的相关TED信息；所以要完成穿越多个自治系统 TE-LSP的计算，需要多个PCE的共同参与，PCE的体系结构中也定义了这种 模型，参考图1，图1是一个多PCE协作的模型图，头节点(Head end)作为 PCC向其默认的PCE发送路径计算请求，PCE根据路径计算请求进行路径计 算，如果其不能单独完成路径的计算，PCE就会向其他的PCE发送路径计算 请求，请求协助路径的计算。PCC和PCE以及PCE和PCE之间通过PCE通信 协议(PCE Communication Protocol; PCEP)进行通信。当我们要计算一条TE-LSP时，首先需要找到参与计算的PCE,以及这些 PCE的顺序关系，这样我们才能通过这些PCE来完成一条TE-LSP的计算。目前现有技术中，IETF的PCE工作组提出了通过内部网关路由协议(IGP; Internal Gateway Protocol)扩展或者运行边界网关协议(BGP; Border Gateway Protocol)扩展来发现网络中的PCE。对于域内PCE的发现，采用 IGP扩展，PCE通过IGP协议的泛洪机制来通告其存在。域间的PCE发现机制 通过扩展BGP协议，通过BGP和IGP协议间的重分布操作来完成域间PCE的 发现。这样，现有技术只能发现所有潜在的PCE，不能动态的计算出参与某 条TE-LSP计算的PCE;对于要发现参与计算某条TE-LSP的PCE，以及PCE 间的顺序关系，只能通过手动配置的方式设置参与某条TE-LSP计算的PCE及 其顺序关系。发明内容有鉴于此，本发明的主要目的是提供自治系统域间PCE路径自动探测和计算的方法和装置。本发明通过动态收集参与计算的任两个节点间TE-LSP的所有满足条件的PCE以及这些PCE所形成的PCE路径，大大简化网络配置，解决现有技术中手动配置的缺陷。本发明的目的是通过以下技术方案实现的，本发明提供一种自治系统域 间PCE路径自动探测的方法，包括如下步骤A、 PCE根据目的节点的信息查询本地的BGP路由表来发现其对应的上 游AS;B、 所述PCE通过本地PCE列表发现所述上游AS所对应的上游PCE;C、 所述PCE发送路径探测请求消息给所述上游PCE，所述路径探测请求
消息中包括目的节点信息和PCE路径列表信息，且所述PCE添加自身PCE信 息到所述PCE路径列表中；D、所述上游PCE重复步骤A、 B和C，直到目的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路径自动探测的方法，包括如下步骤A、 源PCE根据目的节点的信息查询本地的BGP路由表来发现其对应的 上游AS;B、 所还源PU匕通辽爪地PU匕列泉及现所还上》 并发送路径探测请求消息给所述上游PCE，所述路径探测请求消息中至少包 含目的节点信息；C、 所述上游PCE重复步骤A和B，直到发现目的PCE;D、 目的PCE发送路径探测应答消息给其下游PCE，所述路径探测应答 消息中还包括PCE路径列表，目的PCE添加自身PCE信息到所述PCE路径列 表中；E、 所述下游PCE添加自身PCE信息到所述PCE路径列表中，并发送路 径探测应答消息给其下游PCE;F、 所述其下游PCE重复步骤D和E，直到所述源PCE添加自身PCE信息 到所述PCE路径列表中，所述的PCE路径列表构成所述自治系统域间PCE路径。本发明还提供一种自治系统域间PCE路径自动探测的方法，包括如下步骤PCE根据目的节点的信息查询本地的BGP路由表来发现其对应的上游AS;骤:所述PCE和所述上游PCE之间建立路径列表关系。本发明还提供一种自治系统域间PCE路径自动计算的方法，包括如下步A、 PCE根据目的节点的信息查询本地的BGP路由表来发现其对应的上 B、C、 所迷PCE先完成本自治域内的路径计算后，根据所述路径计算的结 果构造路径计算请求消息给所述上游PCE;D、 所述上游PCE重复步骤A、 B和C，直到路径计算请求消息发送到目 的PCE,计算得出所述自治系统域间PCE路径。所述路径计算请求消息中携带控制字段，用于控制所述上游PCE如何响 应路由计算请求消息，包括要求上游PCE在完成本自治域内的路径计算后， 根据所述路径计算的结果构造路径计算请求消息并发送给其上游PCE;或者 所述上游PCE直接将所收到的路径计算请求消息发送给其上游PCE。本发明还提供一种自治系统域间PCE路径自动计算的方法，包括如下步骤A、源PCE根据目的节点的信息查询本地的BGP路由表来发现其对应的 上游AS;C、 所述源PCE向所述上游PCE发送路径计算请求消息；D、 所述上游PCE重复步骤A、 B和C，直到路径计算请求消息发送到目 的PCE;E、 所述目的节点PCE先完成本自治域内的路径计算后，根据所述路径 计算的结果构造路径计算应答消息给其下游PCE;F、 所述下游PCE重复步骤E，直到路径计算应答消息发送到所述源 PCE,计算得出所述自治系统域间PCE路径。此外，本发明提供一种自治系统域间PCE路径自动探测的装置，包括如 下模块AS查询单元，用于PCE根据目的节点的信息查询本地的BGP路由表来发 现其对应的上游AS;PCE发现单元，用于PCE通过本地PCE列表发现所述上游AS对应的上游 PCE;路径列表建立单元，用于PCE与所述上游PCE之间建立路径列表关系。 所述路径列表建立单元进一步包括，路径探测请求创建模块，由PCE创建路径探测请求消息并发送给其上游 PCE，所述路径探测请求消息至少包含目的节点信息和PCE路径列表，且所 述PCE添力。自身PCE信息到PCE路径列表中；路径探测请求发送模块，用于收到所述路径探测请求消息时，添加自身 PCE信息到所述PCE路径列表，并发送路径探测请求消息给所述上游PCE。所述路径列表建立单元进一步包括，路径探测请求创建模块，由PCE创建路径探测请求消息，所述路径探测 请求消息至少包含目的节点信息；路径探测请求发送模块，用于收到路径探测请求消息时，发送路径探测 请求消息给所述上游PCE;路径探测应答创建模块，由目的PCE创建路径探测应答消息并发送给其 下游PCE,所述路径探测应答消息中还包括PCE路径列表，且目的PCE添加 自身PCE信息到所述PCE路径列表；路径探测应答发送模块，用于收到所述路径探测应答消息时，添加自身 PCE信息到所述PCE路径列表，并发送路径探测应答消息给所述下游PCE。本发明还提供一种自治系统域间PCE路径自动计算的装置，包括如下模块AS查询单元，用于PCE根据目的节点的信息查询本地的BGP路由表来发 现其对应的上游AS;PCE发现单元，用于所述PCE通过本地PCE列表发现所述上游AS对应的
上游PCE;路径计算请求单元，用于所述PCE完成本自治域内的路径计算，并根据 所述路径计算的结果构造路径计算请求发送给所述上游PCE。由上述本发明提供的技术方案可以看出，本发明通过动态收集参与计算的任两个节点间TE-LSP的所有满足条件的PCE以及这些PCE所形成的PCE路径，大大简化网络配置，提高了网络的可扩展性和可维护性。同时，采用 本发明，可以高效地探测出参与计算两个节点间TE-LSP的所有潜在PCE和 PCE路径，提高了TE-LSP计算的完备性和最优性。
图1是现有技术中自治系统域间PCE协作的示意图；图2是自治系统域间源节点到目的节点PCE路径计算的示意图；图3是本发明实施例的自治系统域间PCE路径自动探测的方法流程图；图4是本发明实施例的自治系统域间PCE路径自动探测的装置示意图；图5是本发明实施例的路径计算单元的示意图；图6是本发明另 一 实施例的路径计算单元的示意图；图7是本发明另 一实施例的自治系统域间PCE路径自动计算的装置示意图。
具体实施方式
本发明4是供了自治系统域间PCE^4圣自动4笨测和计算的方法和装置。为 使本发明的目的、技术方案和优点表达得更加清楚明白，下面结合附图及具 体实施例对本发明再作进一步详细的说明。参考图2,图2是自治系统域间源节点到目的节点PCE路径计算的示意 图。图中有5个自治系统，分别是AS1、 AS2、 AS3、 AS4和AS5，各AS间通 过各自的自治系统边界路由器(ASBR; Autonomous System boundary router)路由器建立外部边界网关协议(EBGP; External Border Gateway Protocol)连接，如上图中实线所示；假设每个AS中都有一个PCE负责进行 LSP的i十算，分另'J是PCE1、 PCE2、 PCE3、 PCE4和PCE5，这些PCE者， 运行BGP协议，接收所有的路由；AS1中有一个路由器A， AS5中有一个路由 器B;假设路由器B通过BGP协议将路由5.5.5.0/24通告出去，等路由收敛 后，每个运行BGP的路由器都会收到这条路由；以PCE1为例，它至少会收 到两条路由5.5.5.0/24:2.2.2.1 [AS-Path: AS2，AS5]以及5.5.5.0/24:3.3.3.1 [AS-Path: AS3，AS4,AS5];其中AS-Path后的分号前面表示路由前缀，AS-Path后的分号后面表示此路由前缀的下一跳。为了清楚地介绍本发明，首先 介绍以下概念，上游AS:对于PCE1来说，针对5.5.5.0/24这条路由，其上游AS就是AS2 和AS3;上游PCE:和上游AS对应，针对5.5.5.0/24这条路由，PCE1的上游PCE 就是PCE2和PCE3;如图2 ，要建立 一条从AS 1中路由器A到AS5中路由器B之间的TE-LSP 。 源节点为路由器A;目的节点为路由器B;源PCE为PCE1;目的PCE为 PCE5;中间PCE为可能参与计算的PCE。路由器A要想建立一条到达路由器 B的TE-LSP，路由器A作为PCC向其默认的PCE，即PCE1发送路径计算请求； PCE1发现路由器B是在其他的自治系统中，其自己不能单独完成对这样一条 路径的计算，所以PCE1需要找出能协助其完成路径计算的PCE。参考图3， 图3是本发明实施例的自治系统域间PCE路径自动探测的方法流程图。步骤301 、 PCE根据目的节点的信息查询本地的BGP路由表来发现其对 应的上游AS。在实施例中，我们假设每个自治系统内只有一个PCE来完成自治系统内 的路径的计算。在本发明的具体实现中， 一个节点在自治系统内可能有多个 PCE,自治系统内选择参与运算的PCE的方法现有技术中已经有解决方案， 在此不赘述。我们以图2为例来详细地描述该步骤，PCE1可以根据目的节点 的IP地址查询本地的BGP路由表，找出所有能到达目的节点的路由，可以包 括最优路由和非最优路由，然后利用每条路由的AS-Path属性找出PCE1对应 的上游AS,即AS2和AS3。步骤302、所述PCE通过本地PCE列表查询所述上游AS所对应的上游 PCE。在实施例中，PCE列表是PCE在本地的PCE信息表，表中列有所有已经 发现的PCE信息，PCE的发现机制现有技术已经有解决方案，目前主要有基 于IGP扩展和BGP扩展来实现PCE的发现机制。我们以图2为例来详细地描述 该步骤，PCE1通过本地的PCE列表查询其上游AS所对应的上游PCE，即 PCE2和PCE3。步骤303、所述PCE和所述上游PCE之间建立路径列表关系。 在实施例中，PCE和上游PCE之间可以通过PCEP协议建立连接。同 时，在本发明的具体实现中，我们可以扩展PCEP协议增加PCE路径探测请 求报文，或者利用现有的PCEP协议消息，做一些适当的扩展来携带PCE路 径探测请求信息，这样，PCE向其上游PCE发送PCE路径探测请求，路径探 测请求消息中至少包含目的节点信息、PCE路径列表信息，在本发明的具体 实现中，目的节点信息可以由IP地址等信息组成，这里的PCE路径列表信息
应该理解为PCE路径探测请求所途径的所有PCE的有序排列。我们以图2为 例，由于PCE1为源节点,所以PCE1发送的路径探测请求消息中至少包含路由 器已的信息和只包含PCE1信息的路径列表。同时，我们推荐以PCE的IP地址 构成PCE的路径列表。上游PCE收到PCE发来的路径探测请求后，上游PCE 就将其自身的PCE标识信息顺序加入到PCE路径列表中，这样，所述PCE和 所述上游PCE之间建立了路径列表关系。我们以图2为例来说明，PCE1和其 上游PCE2建立的PCE路径列表为[PCE1 PCE2]， PCE1和其上游PCE3建 立的PCE路径列表为[PCE1 PCE3]，。在这里，PCE路径列表中各个PCE的排 列即表示PCE的路径顺序。同时，我们还可以扩展PCEP协议增加PCE路径探测应答报文，或者利 用现有的PCEP协议消息，做一些适当的扩展来携带PCE路径探测应答信 息，这样，所述上游PCE收到所述PCE发来的路径探测请求后，所述上游 PCE不仅将其PCE标识信息加入到PCE路径列表中，而且发送路由探测应答 消息给所述PCE。此外，PCE可以在路径探测请求消息中携带控制字段，这里的控制字段 可以实现如下功能之一或任意组合 一、用于通告其上游PCE如何响应路由 探测请求消息，其功能可以为要求上游PCE立即响应或者延迟响应，延迟响 应的条件为上游PCE收到其上游PCE的路由探测应答消息后才响应；二、用 于控制路径探测请求消息中是否携带PCE路径列表信息，其功能可以为允许 添加自身PCE信息或者无需添加自身PCE信息；三、用于控制路径探测应答 消息中是否携带PCE路径列表信息，其功能可以为允许添加自身PCE信息或 者无需添加自身PCE信息。我们以图2为例，PCE1在其发给PCE2的路径探 测请求消息中携带有延迟响应的控制字段，则PCE2不会立即发送路由探测 应答消息给PCE1，当PCE2收到其上游PCE的路由探测应答消息后才向PCE1 发送路由探测应答消息。如果上游PCE认为其自身为目的PCE，则该上游 PCE发送路由探测应答消息可以不受延迟响应控制字段的约束，即可以立即响应。如果PCE1在其发给PCE2的路径探测请求消息中的控制字段内容为允 许路径探测请求消息携带PCE路径列表信息，则PCE2添加自身PCE信息到 PCE路径列表中，并随路径探测请求消息一起发送给其上游PCE。如果 PCE1在其发给PCE2的路径探测请求消息中的控制字段内容为允许路径探测 应答消息携带PCE路径列表信息，贝']PCE2添加自身PCE信息到PCE路径列 表中，并随路径探测应答消息一起发送给PCE1。在本发明的具体实现中， 路由探测应答消息的发送也可以由上游PCE决定，例如PCE探测请求报文出 现错误或者其他异常情况时，所述上游PCE可以立即发送路由探测应答消 息，以便将错误信息通告给所述PCE。如果需要建议一条从原节点到目的节点的完整PCE路径，则上游PCE重 复步骤301-303的操作，直到找到目的PCE为止；我们以图2为例来详细说明，图2中，PCE2和PCE3分别重复步骤301-303的操作，即PCE2和PCE3分别根据目的节点的信息查询本地的BGP路由 表来发现其对应的上游AS，即PCE2的上游AS为AS5， PCE3的上游AS为 AS2和AS4。然后，PCE2和PCE3分别通过本地PCE列表查询其上游AS所对 应的上游PCE,即AS5所对应的PCE为PCE5， AS2所对应的PCE为PCE2， AS4所对应的PCE为PCE4。这样，PCE2和其上游PCE5之间建立路径列表 关系，PCE3和其上游PCE2和PCE5之间分别建立路径列表关系。需要说明 的是，路径列表关系最终是形成一条从源节点到目的节点间的PCE路径。在 图2的例子中，要计算一条从AS 1中路由器A到AS5中路由器B之间的TE-LSP,则可以建立如下4条PCE路径列表关系1 、 [PCE1 PCE2 PCE5]2、 [PCE1 PCE3 PCE4 PCE5]PCE1 PCE3 PCE2 PCE5] 4、 [PCE1 PCE2 PCE3 PCE4 PCE5]依次类推，上游PCE重复步骤301-303的操作，直到找到目的PCE为 止。具体判断到达目的PCE的条件可以是根据目的节点的IP地址查询本地的 BGP路由表，如果根据目的节点查询本地的BGP路由表所得到的BGP路由的 AS-Path属性为空，这时就认为到达目的PCE了。对于一个PCE可以负责多个AS路径计算的情况，例如某PCE在根据上游 AS查找其对应的上游PCE时，如果根据上游AS查找其对应的上游PCE已经 在PCE路径列表中，则忽略AS-Path的第一个AS号，这里的第一个AS号指的 是上游AS号，则该PCE利用第二个AS作为上游AS进行上游PCE的查找，直 到找到 一个在PCE路径列表中不存在的PCE。我们以图2中路由器A收到路由 器B发来的路由为5.5.5.0/24:2.2.2.1 [AS-Path: AS2，AS5],假设图2中， PCE1负责AS1和AS2的路径计算，这样，PCE1在根据上游AS2中查找到其 对应的上游PCE为PCE1时，由于PCE1已经在PCE路径列表中，贝'jPCE1忽 略AS2,直接利用AS5作为上游AS进行上游PCE的查找。此外，本发明还提供一种自治系统域间PCE路径自动计算的方法，包括 如下步骤A、 PCE根据目的节点的信息查询本地的BGP路由表来发现其对应的上 游AS;C、 所述PCE先完成本自治域内的路径计算后，根据所述路径计算的结 果构造路径计算请求消息给所述上游PCE。所述路径计算消息的格式在IETF 的draft-ietf-pce-pc印-02.txt中已经公开，在此不再赘述。D、 所述上游PCE重复步骤A、 B和C,直到路径计算请求消息发送到目 的PCE。具体判断到达目的PCE的条件可以是根据目的节点的IP地址查询本 地的BGP路由表，如果根据目的节点查询本地的BGP路由表所得到的BGP路 由的AS-Path属性为空，这时就认为到达目的PCE了。同时，本发明还可以提供另外一种自治系统域间PCE路径自动计算的方 法，包括如下步骤A、 PCE根据目的节点的信息查询本地的BGP路由表来发现其对应的上 游AS;已、C、 所述PCE向所述上游PCE发送路径计算请求消息，所述路径计算请 求消息的格式在IETF的draft-ietf-pce-pc印-02.txt中已经公开，在此不再赘 述。D、 所述上游PCE重复步骤A、 B和C，直到路径计算请求消息发送到目 的PCE。E、 所述目的节点PCE先完成本自治域内的路径计算后，根据所述路径 计算的结果构造路径计算应答消息给其下游PCE。所述路径计算应答消息的 格式在IETF的draft-ietf-pce-pc印-02.txt中已经公开，在此不再赘述。F、 所述下述PCE重复步骤E，直到路径计算应答消息发送到源PCE。 PCE可以在路径计算请求消息中携带控制字段，这里的控制字段可以用于通告其上游PCE如何响应路由计算请求消息，其功能可以为要求上游PCE 在完成本自治域内的路径计算后，根据所述路径计算的结果构造路径计算请 求消息并发送给其上游PCE;或者上游PCE直接将所收到的路径计算请求消 息发送给其上游PCE。这样，本发明还可提供另外一种自治系统域间PCE路 径自动计算的方法，核心思想是PCE可以根据控制字段的内容来选择路径计 算的方法，即可以选择上述所提到的两种自治系统域间PCE路径自动计算的 方法之一来完成路径计算，其他的路径计算步骤同上述所提到的两种自治系 统域间PCE路径自动计算的方法一样。
本发明还提供一种自治系统域间PCE路径自动探测的装置，参考图4 ，包括如下模块AS查询单元，用于PCE根据目的节点的信息查询本地的BGP 路由表来发现其对应的上游AS; PCE发现单元，用于PCE通过本地PCE列表 发现从所述AS查询单元中所获得的所述上游AS对应的上游PCE;路径列表立路径列表关系。同时，在本发明的具体实现中，参考图5，路径列表建立单元可以进一步 包括，所述路径列表建立单元进一步包括，路径探测请求创建模块，由PCE 创建路径探测请求消息并发送给其上游PCE,所述路径探测请求消息至少包 含目的节点信息和PCE路径列表，且所述PCE添加自身PCE信息到PCE路径 列表中；路径探测请求发送模块，用于收到所述路径探测请求消息时，添加 自身PCE信息到所述PCE路径列表，并发送路径探测请求消息给所述上游 PCE。此外，在本发明的具体实现中，参考图6，路径列表建立也可以由路径探 测应答消息来完成，这样，路径列表建立单元可以包括以下模块，路径探测 请求创建模块，由PCE创建路径探测请求消息，所述路径探测请求消息至少包含目的节点信息；路径探测请求发送模块，用于收到路径探测请求消息时，发送路径探测请求消息给所述上游PCE。路径探测应答创建模块，由目 的PCE创建路径探测应答消息并发送给其下游PCE,所述路径探测应答消息 中还包括PCE路径列表，且目的PCE添力。自身PCE信息到所述PCE路径列表; 路径探测应答发送模块，用于收到所述路径探测应答消息时，添加自身PCE 信息到所述PCE路径列表，并发送路径探测应答消息给所述下游PCE。此外，本发明还提供一种自治系统域间PCE路径自动计算的装置，可参 考图7,包括如下模块AS查询单元，用于PCE根据目的节点的信息查询本 地的BGP路由表来发现其对应的上游AS; PCE发现单元，用于所述PCE通过
本地PCE列表发现所述上游AS对应的上游PCE;路径计算请求单元，用于所 述PCE完成本自治域内的路径计算，并根据所述路径计算的结果构造路径计 算请求发送给所述上游PCE。在本发明的具体实现中，源PCE可以根据一定的条件选择一条PCE路径 或者多条PCE路径作为计算源节点到目的节点的TE-LSP的PCE路径，例如源 PCE可以根据PCE最短路径来选择PCE路径，我们仍以图2为例，PCE1根据 最短路径原则，则[PCE1 PCE2 PCE5]就是最佳的PCE路径。以上所述，仅为本发明较佳的具体实施方式
，但本发明的保护范围并不 局限于此，任何熟悉该技术的人在本发明所揭露的技术范围内，可轻易想到 的变化或替换，都应涵盖在本发明的保护范围之内。
权利要求
1、一种自治系统域间PCE路径自动探测的方法，其特征在于，包括如下步骤A、PCE根据目的节点的信息查询本地的BGP路由表来发现其对应的上游AS；B、所述PCE通过本地PCE列表发现所述上游AS所对应的上游PCE；C、所述PCE发送路径探测请求消息给所述上游PCE，所述路径探测请求消息中包括目的节点信息和PCE路径列表信息，且所述PCE添加自身PCE信息到所述PCE路径列表中；D、所述上游PCE重复步骤A、B和C，直到目的PCE添加自身PCE信息到所述PCE路径列表中，所述的PCE路径列表构成所述自治系统域间PCE路径。
2、 根据权利要求1所述一种自治系统域间PCE路径自动探测的方法，其 特征在于，所述路径探测请求消息中携带控制字段，用于控制路径探测请求 消息中是否携带PCE路径列表信息，包括允许添加自身PCE信息或者无需添 力口自身PCE信息。
3、 根据权利要求1所述一种自治系统域间PCE路径自动探测的方法，其 特征在于，所述PCE发送路径探测请求消息给所述上游PCE后，所述上游 PCE发送路径探测应答消息给所述PCE。
4、 根据权利要求3所述一种自治系统域间PCE路径自动探测的方法，其 特征在于，所述路径探测请求消息中包括以下控制字段之一或任意组合响应控制字段，用于通告所述上游PCE如何响应路由探测请求消息，包 括要求所述上游PCE立即响应或者延迟响应，所述延迟响应的条件为所述上 游PCE收到其上游PCE的路由探测应答消息后才响应； 路由探测请求消息控制字段，用于控制路径探测请求消息中是否携带PCE路径列表信息，包括允许添加所述PCE信息或者无需添加所述PCE信 白 路由探测应答消息控制字段，用于控制路径探测应答消息中是否携带 PCE路径列表信息，包括允许添加所述上游PCE信息或者无需添加所述上游 PCE信息。
5、 根据权利要求4所述一种自治系统域间PCE路径自动探测的方法，其 特征在于，所述响应控制字段还包括，如果所述上游PCE认为其自身为目的 PCE，则该上游PCE发送路由探测应答消息不受延迟响应控制字段的约束， 立即响应。
6、 根据权利要求3所述一种自治系统域间PCE路径自动探测的方法，其 特征在于，还包括PCE探测请求报文出现错误或者异常情况时，所述上游 PCE立即发送路由探测应答消息，以便将错误信息通告给所述PCE。
7、 一种自治系统域间PCE路径自动探测的方法，其特征在于，包括如 下步骤A、源PCE根据目的节点的信息查询本地的BGP路由表来发现其对应的 上游AS;并发送路径探测请求消息给所述上游PCE,所述路径探测请求消息中至少包 含目的节点信息；C、 所述上游PCE重复步骤A和B,直到发现目的PCE;D、 目的PCE发送路径探测应答消息给其下游PCE,所述路径探测应答 消息中还包括PCE路径列表，目的PCE添加自身PCE信息到所述PCE路径列表中；E、 所述下游PCE添加自身PCE信息到所述PCE路径列表中，并发送路 径才笨测应答消息给其下游PCE;F、所述其下游PCE重复步骤D和E,直到所述源PCE添加自身PCE信息 到所述PCE路径列表中，所迷的PCE路径列表构成所迷自治系统域间PCE路径。
8、 一种自治系统域间PCE路径自动探测的方法，其特征在于，包括如 下步骤PCE根据目的节点的信息查询本地的BGP路由表来发现其对应的上游AS;所述PCE和所述上游PCE之间建立路径列表关系。
9、 一种自治系统域间PCE路径自动计算的方法，其特征在于，包括如 下步骤A、 PCE根据目的节点的信息查询本地的BGP路由表来发现其对应的上 游AS;B、 所述PCE通过本地PCE列表发现所述上游AS所对应的上游PCE;C、 所述PCE先完成本自治域内的路径计算后，根据所述路径计算的结 果构造路径计算请求消息给所述上游PCE;D、 所述上游PCE重复步骤A、 B和C，直到路径计算请求消息发送到目 的PCE,计算得出所述自治系统域间PCE路径。
10、 根据权利要求9所述的一种自治系统域间PCE路径自动计算的方 法，其特征在于，所述路径计算请求消息中携带控制字段，用于控制所述上 游PCE如何响应路由计算请求消息，包括要求上游PCE在完成本自治域内的 路径计算后，根据所述路径计算的结果构造路径计算请求消息并发送给其上 游PCE;或者所述上游PCE直接将所收到的路径计算请求消息发送给其上游 PCE。
11、 一种自治系统域间PCE路径自动计算的方法，其特征在于，包括如 下步骤A、源PCE根据目的节点的信息查询本地的BGP路由表来发现其对应的 上游AS;C、 所述源PCE向所述上游PCE发送路径计算请求消息；D、 所述上游PCE重复步骤A、 B和C,直到路径计算请求消息发送到目 的PCE;E、 所述目的节点PCE先完成本自治域内的路径计算后，根据所述路径 计算的结果构造路径计算应答消息给其下游PCE;F、 所述下游PCE重复步骤E,直到路径计算应答消息发送到所述源 PCE,计算得出所述自治系统域间PCE路径。
12、 一种自治系统域间PCE路径自动探测的装置，其特征在于，包括如 下模块AS查询单元，用于PCE根据目的节点的信息查询本地的BGP路由表来发 现其对应的上游AS;PCE发现单元，用于PCE通过本地PCE列表发现所述上游AS对应的上游 PCE;路径列表建立单元，用于PCE与所述上游PCE之间建立路径列表关系。
13、 根据权利要求12所述装置，其特征在于，所述路径列表建立单元进 一步包括，路径探测请求创建模块，由PCE创建路径探测请求消息并发送给其上游 PCE，所述路径探测请求消息至少包含目的节点信息和PCE路径列表，且所 述PCE添加自身PCE信息到PCE路径列表中；路径探测请求发送模块，用于收到所述路径探测请求消息时，添加自身 PCE信息到所述PCE路径列表，并发送路径探测请求消息给所述上游PCE。
14、 根据权利要求12所述装置，其特征在于，所述路径列表建立单元进 一步包括，路径探测请求创建模块，由PCE创建路径探测请求消息，所述路径探测 请求消息至少包含目的节点信息；路径探测请求发送模块，用于收到路径探测请求消息时，发送路径探测 请求消息给所述上游PCE;路径探测应答创建模块，由目的PCE创建路径探测应答消息并发送给其 下游PCE，所述路径探测应答消息中还包括PCE路径列表，且目的PCE添力口 自身PCE信息到所述PCE路径列表；路径探测应答发送模块，用于收到所述路径探测应答消息时，添加自身 PCE信息到所述PCE路径列表，并发送路径探测应答消息给所述下游PCE。
15、 一种自治系统域间PCE路径自动计算的装置，其特征在于，包括如 下模块AS查询单元，用于PCE根据目的节点的信息查询本地的BGP路由表来发 现其对应的上游AS;PCE发现单元，用于所述PCE通过本地PCE列表发现所述上游AS对应的 上游PCE;路径计算请求单元，用于所述PCE完成本自治域内的路径计算，并根据 所述路径计算的结果构造路径计算请求发送给所述上游PCE。
全文摘要
本发明涉及自治系统域间PCE路径自动探测的方法和装置，本发明的核心在于，包括如下步骤PCE根据目的节点的信息查询本地的BGP路由表来发现其对应的上游AS；所述PCE通过本地PCE列表发现所述上游AS所对应的上游PCE；所述PCE和所述上游PCE之间建立路径列表关系。此外本发明还提供一种自治系统域间PCE路径自动计算的方法和装置。本发明通过动态收集参与计算的任两个节点间TE-LSP的所有满足条件的PCE以及这些PCE所形成的PCE路径，大大简化网络配置，解决现有技术中手动配置的缺陷。
文档编号H04L12/24GK101155054SQ20061006289
公开日2008年4月2日 申请日期2006年9月28日 优先权日2006年9月28日
发明者陈国义 申请人:华为技术有限公司