[发明专利]算路处理方法及装置

说明书

本发明公开了一种算路处理方法及装置，其中，该方法包括：下游结点接收来自头结点的算路方式；下游结点使用该算路方式进行算路。通过本发明解决了现有技术中隧道头结点的算路方式与中间节点的算路方式不一致的问题，进而可以得到最优的路径，提升了用户体验。

技术领域

本发明涉及通信领域，具体而言，涉及一种算路处理方法及装置。

背景技术

在多协议标签交换(Multiprotocol Label Switching，简称为MPLS)网络中，利用资源预留协议(Resource ReserVation Protocol，简称为RSVP-TE)建立一条隧道。通常来说，建立隧道时对于链路代价Metric的约束有两种，一种是内部网关协议链路代价(Interior Gateway Protocol Metric，简称为IGP Metric)，另一种是流量工程链路代价(Traffic Engineering Metric，简称为TE Metric)。

如图1所示，R1、R2、R3、R4四节点拓扑，图中各个链路的IGP Metric和TE Metic分别标注了相应的数值，从R1建立一条隧道到R3，如果我们选取的是IGP Metric方式约束，那么算路结果走的路径为L12、L23，即R1→R2→R3，因为这条路径总的IGP Metric值是所有可达路径中最小的；如果选取的是TE Metric方式约束，那么算路走的路径为L14、L34，即R1→R4→R3，因为这条路径总的TE Metric值是所有可达路径中最小的。

在实际应用中，部署隧道的时候，存在跨域等应用场景，进行算路时候，并不能从头结点直接算路到尾节点，可能需要经过中间节点再次算路。如图2所示，AREA0和AREA1两个域，同样R1建立隧道至R3，由于源地址和目的地址不在一个域内，所以头结点R1算路只能算到域的边界R2或者R4，从R2或者R4再次算路到R3。如果在R2或者R4上再次算路，算路的Metric约束应该与头结点算路方式一致才能保证整条隧道的Metric约束符合隧道头结点的策略。目前来说这一约束没有一个明确的信令机制，从头结点传递给下游。

目前解决上述问题存在如下几种方案：

第一种：中间节点算路，如果不知道隧道头结点的Metric约束方式，用约定默认的算路方式。这种方案存在的弊端就是可能造成一条隧道头结点Metric约束方式与中间节点Metric约束方式不一致。

第二种：各个节点全局配置Metric算路方式，如果配置了全局Metric算路方式的节点对于一条隧道是头结点，隧道下没有配置隧道的Metric算路方式，那么以全局的配置为准；如果隧道下配置了Metric算路方式，那么以隧道下配置为准。如果配置了全局Metric算路方式的节点对于一条隧道是中间节点，并且需要算路，那么算路方式以全局配置的为准。这种解决方式，也是会导致隧道头结点Metric约束方式与中间节点Metric约束方式不一致。

针对相关技术中，隧道头结点Metric约束方式与中间节点Metric约束方式不一致的问题，还没有提出有效的解决方案。

发明内容

本发明提供了一种算路处理方法及装置，以至少解决现有技术中隧道头结点Metric约束方式与中间节点Metric约束方式不一致的问题。

根据本发明的一个方面，提供了一种算路处理方法，包括：下游结点接收来自头结点的所述头结点的算路方式；所述下游结点使用所述算路方式进行算路。

优选地，所述下游结点接收来自所述头结点的算路方式包括：所述下游结点接收来自所述头结点的PATH报文；从所述PATH报文中获取所述头结点的算路方式。

优选地，所述算路方式通过以下之一方式携带于所述PATH报文中：在所述PATH报文中的新增字段添加所述算路方式、在所述PATH报文中的未使用的字段添加所述算路方式。