方式发送给下游结点，下面对此进行举例说明。在一个优选实施 例中，头结点将PATH报文发送给下游结点，其中，PATH报文中携带有头结点的算路方式。
[0050] 在本实施例中还提供了一种算路处理装置，该装置用于实现上述实施例及优选实 施方式，已经进行过说明的不再赘述。如以下所使用的，术语"模块"可以实现预定功能的 软件和/或硬件的组合。尽管以下实施例所描述的装置较佳地以软件来实现，但是硬件，或 者软件和硬件的组合的实现也是可能并被构想的。
[0051] 图6是根据本发明实施例的算路处理装置的结构框图一，该装置应用于头结点， 如图6所示，该装置包括：确定模块62,用于确定头结点的算路方式，其中，算路方式为下游 结点进行算路所使用的算路方式；发送模块64,用于将算路方式发送给下游结点。
[0052] 针对相关技术中存在的问题，下面结合优选实施例进行说明，该优选实施例结合 了上述实施例及其优选实施方式。
[0053] 本优选实施例中定义了一套机制，用报文对象传递隧道头结点要求的Metric算 路方式，使得下游各个节点知道头结点的策略要求，如果中间节点需要再次算路，需要解析 出报文的对象内容，执行头结点的关于Metric算路方式的策略要求。
[0054] 将头结点关于隧道Metric算路方式，在PATH报文中传递给下游。
[0055] 在PATH报文中，可以新增对象，也可以在已有对象中，对于一些保留位或者未使 用的字段进行标注，用作头结点算路方式的意义。
[0056] 本优选实施例选取 SESSION_ATTRIBUTE 对象的 FLAG 字段，SESSION_ATTRIBUTE 对 象格式如图7所示。FLAG字段占8bit，目前已定义了其中的7个bit，利用第8个bit位， 用来表示Metirc算路的方式。
[0057] DxO I Local protect ion desired Dx02 Local recording desired 0x04 SH Style desired 0x08 Bnndwidlh prolcciion desired 0x10 Nude protcclion desired 0x20 Path re-eyalxiation request 0x4Q Soil Prcemplion Desired i)減0 Metric Style【新增】
[0058] 其中0表示IGP Metric方式，1表示TE Metric方式。
[0059] 下面结合附图对本优选实施例进行详细说明。
[0060] 本优选实施例中，当隧道头结点确定某条隧道需要的Metric算路方式时，通过 RSVP-TE信令PATH报文沿途传递到下游各个节点，各个节点（非头结点）接收到了头结点 要求的Metric算路方式，在执行算路的时候，需要采用报文中携带的Metric算路方式。
[0061] 实施例一
[0062] 本优选实施例一提供了一种隧道Metric算路约束的通知方法，图8是根据本发 明优选实施例的隧道Metric算路约束的通知方法流程图，如图8所示，该方法包括如下步 骤：
[0063] 步骤802,当头结点确定某条隧道的Metric算路方式策略时，需要向RSVP-TE的 PATH报文中写入此策略信息。
[0064] 具体的，所述写入的信息，可以是新增的对象，也可以是已有对象的保留位或者未 占用位；例如，可以采用SESSION_ATTRIBUTE对象中的FLAG中尚未使用的一个BIT位。
[0065] 步骤S804,将携带的Metirc约束信息的PATH报文发送下游各个节点。
[0066] 实施例二
[0067] 本优选实施例二提供了一种隧道中间节点算路的方法，图9是根据本发明优选实 施例的隧道中间节点算路的方法流程图，如图9所示，该方法包括以下步骤：
[0068] 步骤S902,中间节点接收到上游的PATH消息，解析上游Metirc约束算路的方式信 息。
[0069] 具体的由上游携带的对象来决定解析内容，可以是新增的对象，也可以是已有对 象的保留位或者未占用位，本发明使用的SESSION_ATTRIBUTE对象FLAG字段，接收PATH消 息，解析该字段的FLAG第八位。
[0070] 步骤S904,根据解析出来的Metric约束算路方式，判断本节点是否需要算路，如 果需要算路通过解析出来的Metric算路方式进行算路。
[0071 ] 步骤S906，向下游发送PATH消息，保持原有的Metric约束算路方式信息传递给下 游。
[0072] 下面通过两个具体的实施例，对本优选实施例提供的RSVP-TE算路方法进行详细 的介绍：
[0073] 示例一
[0074] 如图2所示，以Rl作为头结点，R3作为尾节点的隧道。由于头结点和尾节点位于 不同的域，所以Rl算路的时候只能算路至域的边界，R2或者R4,假设算路至R2,头结点的 隧道Metric约束算路方式是TE Metric方式。
[0075] 那么，Rl至R2的最优路径为Rl - R4 - R2,算路结束之后，发往R4的PATH报文 在SESSION_ATTRIBUTE中的Flag字段0x80位上置1，表示算路方式为TE Metric约束算路 方式。
[0076] R4接收到该PATH报文，因为路径已经算至R2 了，所以不需要再次算路，R4将该携 带TE Metric约束算路方式信息的PATH报文传递给R2。
[0077] R2接收到PATH报文，由于没有后续的路径，需要再次算路至隧道尾节点。提取 PATH报文中由隧道头结点携带的Metric约束算路方式为TE Metric方式，以该方式进行算 路，算路的结果为R2 -R3。
[0078] R2向R3发送的PATH消息同样携带Metric约束算路信息。R3接收到该报文，由 于是尾节点，终止PATH消息的信令。
[0079] 实例二
[0080] 如图1所示，隧道头结点Rl和隧道尾节点R3在同一个域中，由Rl直接算路到尾 节点R3,如果头结点算路方式为TE Metric，那么算出的路径为Rl - R4 - R3。
[0081] 同理，Rl向R4、R4向R3发送的PATH消息需要携带TE Metric算路的信息。只是 由于中间节点不需要算路，这些信息只是一直透传给下游。
[0082] 综上所述，通过本优选实施例提出一种新的机制，以RSVP-TE信令传递的方式， 将一条隧道下要求的Metric算路约束传递到下游各个节点，使得隧道的下游节点清楚头 结点对于Metric算路的约束方式，下游各个节点如果需要算路，那么可以解析报文中的 Metric算路信息得到需要的算路方式，从而得到一条满足用户要求的最优的路径。
[0083] 显然，本领域的技术人员应该明白，上述的本发明的各模块或各步骤可以用通用 的计算装置来实现，它们可以集中在单个的计算装置上，或者分布在多个计算装置所组成 的网络上，可选地，它们可以用计算装置可执行的程序代码来实现，从而，可以将它们存储 在存储装置中由计算装置来执行，并且在某些情况下，可以以不同于此处的顺序执行所示 出或描述的步骤，或者将它们分别制作成各个集成电路模块，或者将它们中的多个模块或 步骤制作成单个集成电路模块来实现。这样，本发明不限制于任何特定的硬件和软件结合。
[0084] 以上所述仅为本发明的优选实施例而已，并不用于限制本发明，对于本领域的技 术人员来说，本发明可以有各种更改和变化。凡在本发明的精神和原则之内，所作的任何修 改、等同替换、改进等，均应包含在本发明的保护范围之内。
【主权项】
1. 一种算路处理方法，其特征在于，包括： 下游结点接收来自头结点的所述头结点的算路方式； 所述下游结点使用所述算路方式进行算路。2. 根据权利要求1所述的方法，其特征在于，所述下游结点接收来自所述头结点的算 路方式包括： 所述下游结点接收来自所述头结点的PATH报文；从所述PATH报文中获取所述头结点 的算路方式。3. 根据权利要求2所述的方法，其特征在于，所述算路方式通过以下之一方式携带于 所述PATH报文中： 在所述PATH报文中的新增字段添加所述算路方式、在所述PATH报文中的未使用的字 段添加所述算路方式。4. 根据权利要求3所述的方法，其特征在于，在所述PATH报文中的未使用的字段添加 所述算路方式包括： 在SESSION_ATTRIBUTE对象的标志字段FLAG字段中添加所述算路方式。5. 根据权利要求1至4中任一项所述的方法，其特征在于，所述算路方式包括： 内部网关协议链路代价IGP Metric、流量工程链路代价TE Metric。6. -种算路处理方法，其特征在于，包括： 头结点确定所述头结点的算路方式，其中，所述算路方式为下游结点进行算路所使用 的算路方式； 所述头结点将所述算路方式发送给所述下游结点。7. 根据权利要求6所述的方法，其特征在于，所述头结点将所述头结点的算路方式发 送给所述下游结点包括： 所述头结点将PATH报文发送给所述下游结点，其中，所述PATH报文中携带有所述头结 点的算路方式。8. -种算路处理装置，该装置应用于下游结点，其特征在于，包括： 接收模块，用于接收来自头结点的所述头结点的算路方式； 算路模块，用于使用所述算路方式进行算路。9. 根据权利要求8所述的方法，其特征在于，所述接收模块还用于接收来自所述头结 点的PATH报文；从所述PATH报文中获取所述头结点的算路方式。10. -种算路处理装置，该装置应用于头结点，其特征在于，包括： 确定模块，用于确定所述头结点的算路方式，其中，所述算路方式为下游结点进行算路 所使用的算路方式； 发送模块，用于将所述算路方式发送给所述下游结点。
【专利摘要】本发明公开了一种算路处理方法及装置，其中，该方法包括：下游结点接收来自头结点的算路方式；下游结点使用该算路方式进行算路。通过本发明解决了现有技术中隧道头结点的算路方式与中间节点的算路方式不一致的问题，进而可以得到最优的路径，提升了用户体验。
【IPC分类】H04L12/721
【公开号】CN105591905
【申请号】CN201410563851
【发明人】付志涛
【申请人】中兴通讯股份有限公司
【公开日】2016年5月18日
【申请日】2014年10月21日
【公告号】WO2016061967A1