CN101155054A - 自治系统域间pce路径自动探测和计算的方法和装置 - Google Patents
自治系统域间pce路径自动探测和计算的方法和装置 Download PDFInfo
- Publication number
- CN101155054A CN101155054A CNA2006100628976A CN200610062897A CN101155054A CN 101155054 A CN101155054 A CN 101155054A CN A2006100628976 A CNA2006100628976 A CN A2006100628976A CN 200610062897 A CN200610062897 A CN 200610062897A CN 101155054 A CN101155054 A CN 101155054A
- Authority
- CN
- China
- Prior art keywords
- pce
- path
- upstream
- information
- request message
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Images
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明涉及自治系统域间PCE路径自动探测的方法和装置，本发明的核心在于，包括如下步骤：PCE根据目的节点的信息查询本地的BGP路由表来发现其对应的上游AS；所述PCE通过本地PCE列表发现所述上游AS所对应的上游PCE；所述PCE和所述上游PCE之间建立路径列表关系。此外本发明还提供一种自治系统域间PCE路径自动计算的方法和装置。本发明通过动态收集参与计算的任两个节点间TE－LSP的所有满足条件的PCE以及这些PCE所形成的PCE路径，大大简化网络配置，解决现有技术中手动配置的缺陷。
Description
技术领域
本发明涉及通信技术，尤其涉及自治系统域间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；BorderGateway 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、所述源PCE通过本地PCE列表发现所述上游AS所对应的上游PCE，并发送路径探测请求消息给所述上游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列表发现所述上游AS所对应的上游PCE；
所述PCE和所述上游PCE之间建立路径列表关系。
本发明还提供一种自治系统域间PCE路径自动计算的方法，包括如下步骤：
A、PCE根据目的节点的信息查询本地的BGP路由表来发现其对应的上游AS；
B、所述PCE通过本地PCE列表发现所述上游AS所对应的上游PCE；
C、所述PCE先完成本自治域内的路径计算后，根据所述路径计算的结果构造路径计算请求消息给所述上游PCE；
D、所述上游PCE重复步骤A、B和C，直到路径计算请求消息发送到目的PCE，计算得出所述自治系统域间PCE路径。
所述路径计算请求消息中携带控制字段，用于控制所述上游PCE如何响应路由计算请求消息，包括要求上游PCE在完成本自治域内的路径计算后，根据所述路径计算的结果构造路径计算请求消息并发送给其上游PCE；或者所述上游PCE直接将所收到的路径计算请求消息发送给其上游PCE。
本发明还提供一种自治系统域间PCE路径自动计算的方法，包括如下步骤：
A、源PCE根据目的节点的信息查询本地的BGP路由表来发现其对应的上游AS；
B、所述源PCE通过本地PCE列表发现所述上游AS所对应的上游PCE；
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路径自动计算的装置示意图。
具体实施方式
本发明提供了自治系统域间PCE路径自动探测和计算的方法和装置。为使本发明的目的、技术方案和优点表达得更加清楚明白，下面结合附图及具体实施例对本发明再作进一步详细的说明。
参考图2，图2是自治系统域间源节点到目的节点PCE路径计算的示意图。图中有5个自治系统，分别是AS1、AS2、AS3、AS4和AS5，各AS间通过各自的自治系统边界路由器(ASBR；Autonomous System boundaryrouter)路由器建立外部边界网关协议(EBGP；External Border GatewayProtocol)连接，如上图中实线所示；假设每个AS中都有一个PCE负责进行LSP的计算，分别是：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，要建立一条从AS1中路由器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可以根据目的节点的I P地址查询本地的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发送的路径探测请求消息中至少包含路由器B的信息和只包含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的例子中，要计算一条从AS1中路由器A到AS5中路由器B之间的TE-LSP，则可以建立如下4条PCE路径列表关系：
1、[PCE1 PCE2 PCE5]
2、[PCE1 PCE3 PCE4 PCE5]
3、[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路径列表中，则PCE1忽略AS2，直接利用AS5作为上游AS进行上游PCE的查找。
此外，本发明还提供一种自治系统域间PCE路径自动计算的方法，包括如下步骤：
A、PCE根据目的节点的信息查询本地的BGP路由表来发现其对应的上游AS；
B、所述PCE通过本地PCE列表发现所述上游AS所对应的上游PCE；
C、所述PCE先完成本自治域内的路径计算后，根据所述路径计算的结果构造路径计算请求消息给所述上游PCE。所述路径计算消息的格式在IETF的draft-ietf-pce-pcep-02.txt中已经公开，在此不再赘述。
D、所述上游PCE重复步骤A、B和C，直到路径计算请求消息发送到目的PCE。具体判断到达目的PCE的条件可以是根据目的节点的IP地址查询本地的BGP路由表，如果根据目的节点查询本地的BGP路由表所得到的BGP路由的AS-Path属性为空，这时就认为到达目的PCE了。
同时，本发明还可以提供另外一种自治系统域间PCE路径自动计算的方法，包括如下步骤：
A、PCE根据目的节点的信息查询本地的BGP路由表来发现其对应的上游AS；
B、所述PCE通过本地PCE列表发现所述上游AS所对应的上游PCE；
C、所述PCE向所述上游PCE发送路径计算请求消息，所述路径计算请求消息的格式在IETF的draft-ietf-pce-pcep-02.txt中已经公开，在此不再赘述。
D、所述上游PCE重复步骤A、B和C，直到路径计算请求消息发送到目的PCE。
E、所述目的节点PCE先完成本自治域内的路径计算后，根据所述路径计算的结果构造路径计算应答消息给其下游PCE。所述路径计算应答消息的格式在IETF的draft-ietf-pce-pcep-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；路径列表建立单元，用于PCE与根据所述PCE发现单元所获得的所述上游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路径。
以上所述，仅为本发明较佳的具体实施方式，但本发明的保护范围并不局限于此，任何熟悉该技术的人在本发明所揭露的技术范围内，可轻易想到的变化或替换，都应涵盖在本发明的保护范围之内。
Claims (15)
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；
B、所述源PCE通过本地PCE列表发现所述上游AS所对应的上游PCE，并发送路径探测请求消息给所述上游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列表发现所述上游AS所对应的上游PCE；
所述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；
B、所述源PCE通过本地PCE列表发现所述上游AS所对应的上游PCE；
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。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CNA2006100628976A CN101155054A (zh) | 2006-09-28 | 2006-09-28 | 自治系统域间pce路径自动探测和计算的方法和装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CNA2006100628976A CN101155054A (zh) | 2006-09-28 | 2006-09-28 | 自治系统域间pce路径自动探测和计算的方法和装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN101155054A true CN101155054A (zh) | 2008-04-02 |
Family
ID=39256512
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CNA2006100628976A Pending CN101155054A (zh) | 2006-09-28 | 2006-09-28 | 自治系统域间pce路径自动探测和计算的方法和装置 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN101155054A (zh) |
Cited By (13)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102065006A (zh) * | 2010-12-01 | 2011-05-18 | 电子科技大学 | 一种跨域标签交换路径域间失效的恢复方法 |
| CN101552716B (zh) * | 2008-04-03 | 2011-07-20 | 华为技术有限公司 | 一种业务路径计算的方法、设备和系统 |
| CN101753417B (zh) * | 2008-12-03 | 2012-05-23 | 华为技术有限公司 | 计算和确定路由的方法、路径计算单元和确定路由的系统 |
| CN102714622A (zh) * | 2010-01-04 | 2012-10-03 | 阿尔卡特朗讯公司 | 用于改进选路的方法和系统 |
| CN101771604B (zh) * | 2008-12-31 | 2013-01-09 | 华为技术有限公司 | 路由探测方法、系统以及中间路由装置 |
| CN103856367A (zh) * | 2012-12-06 | 2014-06-11 | 中国电信股份有限公司 | Ip网络路由安全快速检测方法及路由分析服务器 |
| WO2015168948A1 (zh) * | 2014-05-09 | 2015-11-12 | 华为技术有限公司 | 路径检测方法和通信节点 |
| CN106603419A (zh) * | 2016-12-22 | 2017-04-26 | 国家电网公司 | 一种消除域间路由不一致路径的控制方法及系统 |
| CN107070990A (zh) * | 2011-03-17 | 2017-08-18 | 华为技术有限公司 | 数据资源传输的方法和设备 |
| CN109218189A (zh) * | 2017-07-03 | 2019-01-15 | 中兴通讯股份有限公司 | 跨域的路径的标识信息的确定方法、装置及存储介质 |
| CN110430134A (zh) * | 2019-06-21 | 2019-11-08 | 网宿科技股份有限公司 | 云网传输路由方法和系统 |
| CN111147380A (zh) * | 2018-11-02 | 2020-05-12 | 华为技术有限公司 | 一种路由处理的方法和网络设备 |
| WO2020135190A1 (zh) * | 2018-12-28 | 2020-07-02 | 华为技术有限公司 | 一种安全路由识别方法及装置 |
-
2006
- 2006-09-28 CN CNA2006100628976A patent/CN101155054A/zh active Pending
Cited By (22)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101552716B (zh) * | 2008-04-03 | 2011-07-20 | 华为技术有限公司 | 一种业务路径计算的方法、设备和系统 |
| CN101753417B (zh) * | 2008-12-03 | 2012-05-23 | 华为技术有限公司 | 计算和确定路由的方法、路径计算单元和确定路由的系统 |
| CN101771604B (zh) * | 2008-12-31 | 2013-01-09 | 华为技术有限公司 | 路由探测方法、系统以及中间路由装置 |
| CN102714622B (zh) * | 2010-01-04 | 2015-12-16 | 阿尔卡特朗讯公司 | 用于改进选路的方法和系统 |
| CN102714622A (zh) * | 2010-01-04 | 2012-10-03 | 阿尔卡特朗讯公司 | 用于改进选路的方法和系统 |
| CN102065006B (zh) * | 2010-12-01 | 2013-01-02 | 电子科技大学 | 一种跨域标签交换路径域间失效的恢复方法 |
| CN102065006A (zh) * | 2010-12-01 | 2011-05-18 | 电子科技大学 | 一种跨域标签交换路径域间失效的恢复方法 |
| CN107070990A (zh) * | 2011-03-17 | 2017-08-18 | 华为技术有限公司 | 数据资源传输的方法和设备 |
| CN103856367A (zh) * | 2012-12-06 | 2014-06-11 | 中国电信股份有限公司 | Ip网络路由安全快速检测方法及路由分析服务器 |
| CN103856367B (zh) * | 2012-12-06 | 2017-10-20 | 中国电信股份有限公司 | Ip网络路由安全快速检测方法及路由分析服务器 |
| CN105324962A (zh) * | 2014-05-09 | 2016-02-10 | 华为技术有限公司 | 路径检测方法和通信节点 |
| WO2015168948A1 (zh) * | 2014-05-09 | 2015-11-12 | 华为技术有限公司 | 路径检测方法和通信节点 |
| CN105324962B (zh) * | 2014-05-09 | 2018-10-12 | 华为技术有限公司 | 路径检测方法和通信节点 |
| CN106603419A (zh) * | 2016-12-22 | 2017-04-26 | 国家电网公司 | 一种消除域间路由不一致路径的控制方法及系统 |
| CN106603419B (zh) * | 2016-12-22 | 2019-08-16 | 国家电网公司 | 一种消除域间路由不一致路径的控制方法及系统 |
| CN109218189A (zh) * | 2017-07-03 | 2019-01-15 | 中兴通讯股份有限公司 | 跨域的路径的标识信息的确定方法、装置及存储介质 |
| CN111147380A (zh) * | 2018-11-02 | 2020-05-12 | 华为技术有限公司 | 一种路由处理的方法和网络设备 |
| US11863447B2 (en) | 2018-11-02 | 2024-01-02 | Huawei Technologies Co., Ltd. | Route processing method and network device |
| WO2020135190A1 (zh) * | 2018-12-28 | 2020-07-02 | 华为技术有限公司 | 一种安全路由识别方法及装置 |
| US11388083B2 (en) | 2018-12-28 | 2022-07-12 | Huawei Technologies Co., Ltd. | Secure route identification method and apparatus |
| CN110430134A (zh) * | 2019-06-21 | 2019-11-08 | 网宿科技股份有限公司 | 云网传输路由方法和系统 |
| CN110430134B (zh) * | 2019-06-21 | 2021-05-07 | 网宿科技股份有限公司 | 云网传输路由方法和系统 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN101155054A (zh) | 自治系统域间pce路径自动探测和计算的方法和装置 | |
| US8837292B2 (en) | Relayed CSPF computation for multiple areas and multiple autonomous systems | |
| CN101455030B (zh) | 动态共享风险节点组（srng）成员发现 | |
| RU2541940C2 (ru) | Способ применения экземпляра службы к сети mpls (варианты) и сеть mpls | |
| CN101741709B (zh) | 建立标签交换路径的方法、系统及网络节点 | |
| CN101163105B (zh) | 一种获取路径信息的方法和路径计算节点 | |
| US20130301403A1 (en) | Fast reroute using loop free alternate next hops for multipoint label switched paths | |
| WO2013159451A1 (zh) | 跨域端到端路由的获取方法及装置、子路由计算实体 | |
| CN106063203A (zh) | 软件定义网络（sdn）特定拓扑信息发现 | |
| CN105634940A (zh) | Sr信息获取方法及建立段路由网络的方法 | |
| CN101828363B (zh) | 网络系统、路径计算方法和路径计算程序 | |
| US20100260177A1 (en) | Path selection method and network system, path computation element | |
| CN105049350A (zh) | 分段路由-出口对等工程（sp-epe） | |
| CN105721321B (zh) | 一种等价多路径的出接口更新方法及装置 | |
| WO2007102965A3 (en) | Technique for preventing routing loops by disseminating bgp attribute information in an ospf-configured network | |
| CN101133408A (zh) | 穿过一组自治系统的最短域间流量工程标签交换路径计算 | |
| CN107070798A (zh) | 网络区域划分方法、网络设备和系统 | |
| CN102611607A (zh) | 域间链路信息的处理方法及路径计算单元 | |
| CN102946349A (zh) | 一种基于OSPF协议的以太网E-Line业务链路发现方法及装置 | |
| CN103532840B (zh) | 一种链路切换方法和装置 | |
| CN110086711A (zh) | 流量回切方法、装置、电子设备及可读存储介质 | |
| CN101155119A (zh) | 一种确定自治系统边界节点的方法、装置及路径计算方法 | |
| WO2013086653A1 (zh) | 域间链路信息的发布方法、设备和系统 | |
| CN104092611A (zh) | 确定跨区域受约束的标签交换路径的方法及装置 | |
| CN100486220C (zh) | Pce发现协议的实现方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C02 | Deemed withdrawal of patent application after publication (patent law 2001) | ||
| WD01 | Invention patent application deemed withdrawn after publication |
Open date: 20080402 |