[发明专利]RSVP-TE隧道中的松散节点及其路径计算方法

说明书

技术领域

本发明涉及数据网络通讯领域，具体涉及一种基于流量工程的资源预留协议(Resource Reservation Protocol-Traffic Engineer，简称RSVP-TE)隧道中的松散节点路径计算的方法、松散节点和非松散节点以及RSVP-TE网络。

背景技术

RSVP-TE是一种基于MPLS(Multi-Protocol Label Switching，多协议标签交换)的流量工程技术。RSVP经扩展后可以支持MPLS标签的分发，并在传送标签绑定消息的同时携带资源预留信息，这种扩展后的RSVP称为RSVP-TE，作为一种信令协议用于在MPLS TE中建立LSP隧道，通过信息发布、路径计算、信令交互(RSVP-TE)、数据转发这四个功能配合使用可以实现业务流量在TE隧道(TE Tunnels)中的转发。

RSVP-TE隧道在路径计算的过程中大致分为两类：一类是动态算路；一类是通过配置的显式路径算路。动态算路是一种没有其他约束的一种算路机制，只要一条路径能够满足隧道建立所需要的资源即可。如果是动态算路，只会在头节点提交一次CSPF(Constrained Shorest Path Tree，约束最短路径优先算法)计算，算出从隧道头节点到隧道尾节点的完整路径；显式路径算路是一种具有配置约束的一种算路机制，可以配置隧道路径必须排除某个接口或者节点，可以配置隧道必须严格或者松散的经过某个接口或者节点。如果是显式路径算路，隧道头节点提交CSPF计算时，算出的是从隧道头节点到显示路径中的第一个松散节点的路径(如果显示路径中都是严格的配置，那么算出来的也是从隧道头节点到隧道尾节点的完整路径)，当PATH消息到达第一个松散节点后，会再次进行CSPF计算，算到下一个松散点。这样最终计算到隧道尾节点。

在RFC4874中提出了一种XRO对象用于路径计算中显式的排除某些链路或者节点，并且通过PATH消息一直携带至下游尾节点。使用RSVP-TE中PATH消息中已有的对象XRO(Exlucde Route Object，排除路由对象)对路径计算进行约束。

由于建立路径的PATH消息到达松散节点后，进行CSPF计算只是将显示路径中配置需要显式排除的接口或者节点排除，并没有将之前经过的路径进行排除，因此再次计算出来的路径很有可能与之前经过的节点重合，当然这个可以通过PATH消息中的RRO(Record Route Object，记录路由对象)进行环路检测，发现环路并通告给头节点进行隧道的拆除。如图1所示，隧道由R1建立到R5，通过显式路径建立。配置的显示路径为排除R4节点，并且松散到R3，所以隧道在头节点只会计算出一条由R1到R3的路径，按照现有的拓扑可能的路径为R1-＞R2-＞R3，当建立路径的PATH消息达到R3(松散节点)的时候，会再次进行CSPF计算，这次计算同样会排除R4节点，算出来的路径可能是R3-＞R2-＞R5(假设，这条路径优于R3-＞R5)，在RRO环路检测时会发现在R2节点有环路，PATH-ERR消息通告至头节点，拆除隧道。这时，会出现这样的问题：等到隧道重建的时候，又重复上述的步骤，隧道始终建立不起来。

由上述分析可知，在后面隧道重建过程中没有一种机制使得在松散节点算路过程中自动去避免产生这种环路计算的结果，使得隧道一直在算路、环路检测、拆除的过程中循环，而无法建立成功。

发明内容

本发明需要解决的技术问题是提供一种RSVP-TE隧道中松散节点路径计算的方法、松散节点、非松散节点及RSVP-TE网络，以实现在松散节点计算路径时自动避免产生环路。

为了解决上述技术问题，本发明提供了一种RSVP-TE隧道中松散节点路径计算的方法，包括：

基于流量工程的资源预留协议RSVP-TE隧道中每个节点往下游节点发送携带有本节点的路由器ID的PATH消息；

松散节点在计算路径时，将所述路由器ID作为路径排除的约束条件提交约束最短路径优先算法CSPF计算路径。

进一步地，所述RSVP-TE隧道中每个节点往下游节点发送携带有本节点的路由器ID的PATH消息时，将本节点的路由器ID添加到所述PATH消息的排除路由对象XRO中；

所述松散节点在计算路径时，从收到的所述PATH消息中的XRO中获取所述路由器ID作为路径排除的约束条件，提交CSPF计算路径。

进一步地，所述方法还包括：