算路处理方法及装置的制造方法
【技术领域】
[0001] 本发明涉及通信领域，具体而言，涉及一种算路处理方法及装置。
【背景技术】
[0002] 在多协议标签交换（Multiprotocol Label Switching，简称为MPLS)网络中，利 用资源预留协议（Resource Reservation Protocol，简称为RSVP-TE)建立一条隧道。通 常来说，建立隧道时对于链路代价Metric的约束有两种，一种是内部网关协议链路代价 (Interior Gateway Protocol Metric，简称为 IGP Metric)，另一种是流量工程链路代价 (Traffic Engineering Metric，简称为 TE Metric) 〇
[0003] 如图1所示，R1、R2、R3、R4四节点拓扑，图中各个链路的IGP Metric和TE Metic 分别标注了相应的数值，从Rl建立一条隧道到R3,如果我们选取的是IGP Metric方式约 束，那么算路结果走的路径为L12、L23,即Rl - R2 - R3,因为这条路径总的IGP Metric值 是所有可达路径中最小的；如果选取的是TE Metric方式约束，那么算路走的路径为L14、 L34,即Rl - R4 - R3,因为这条路径总的TE Metric值是所有可达路径中最小的。
[0004] 在实际应用中，部署隧道的时候，存在跨域等应用场景，进行算路时候，并不能从 头结点直接算路到尾节点，可能需要经过中间节点再次算路。如图2所示，AREAO和AREAl 两个域，同样Rl建立隧道至R3,由于源地址和目的地址不在一个域内，所以头结点Rl算路 只能算到域的边界R2或者R4,从R2或者R4再次算路到R3。如果在R2或者R4上再次算 路，算路的Metric约束应该与头结点算路方式一致才能保证整条隧道的Metric约束符合 隧道头结点的策略。目前来说这一约束没有一个明确的信令机制，从头结点传递给下游。 [0005]目前解决上述问题存在如下几种方案：
[0006] 第一种：中间节点算路，如果不知道隧道头结点的Metric约束方式，用约定默认 的算路方式。这种方案存在的弊端就是可能造成一条隧道头结点Metric约束方式与中间 节点Metric约束方式不一致。
[0007] 第二种：各个节点全局配置Metric算路方式，如果配置了全局Metric算路方式 的节点对于一条隧道是头结点，隧道下没有配置隧道的Metric算路方式，那么以全局的配 置为准；如果隧道下配置了 Metric算路方式，那么以隧道下配置为准。如果配置了全局 Metric算路方式的节点对于一条隧道是中间节点，并且需要算路，那么算路方式以全局配 置的为准。这种解决方式，也是会导致隧道头结点Metric约束方式与中间节点Metric约 束方式不一致。
[0008] 针对相关技术中，隧道头结点Metric约束方式与中间节点Metric约束方式不一 致的问题，还没有提出有效的解决方案。
【发明内容】
[0009] 本发明提供了一种算路处理方法及装置，以至少解决现有技术中隧道头结点 Metric约束方式与中间节点Metric约束方式不一致的问题。
[0010] 根据本发明的一个方面，提供了一种算路处理方法，包括：下游结点接收来自头结 点的所述头结点的算路方式；所述下游结点使用所述算路方式进行算路。
[0011] 优选地，所述下游结点接收来自所述头结点的算路方式包括：所述下游结点接收 来自所述头结点的PATH报文；从所述PATH报文中获取所述头结点的算路方式。
[0012] 优选地，所述算路方式通过以下之一方式携带于所述PATH报文中：在所述PATH报 文中的新增字段添加所述算路方式、在所述PATH报文中的未使用的字段添加所述算路方 式。
[0013] 优选地，在所述PATH报文中的未使用的字段添加所述算路方式包括：在SESSI0N_ ATTRIBUTE对象的FLAG字段中添加所述算路方式。
[0014] 优选地，所述算路方式包括：内部网关协议链路代价IGP Metric、流量工程链路代 价 TE Metric。
[0015] 根据本发明的一个方面，提供了另一种算路处理方法，包括：头结点确定所述头结 点的算路方式，其中，所述算路方式为下游结点进行算路所使用的算路方式；所述头结点将 所述算路方式发送给所述下游结点。
[0016] 优选地，所述头结点将所述头结点的算路方式发送给所述下游结点包括：所述头 结点将PATH报文发送给所述下游结点，其中，所述PATH报文中携带有所述头结点的算路方 式。
[0017] 根据本发明的一个方面，提供了一种算路处理装置，该装置应用于下游结点，包 括：接收模块，用于接收来自头结点的所述头结点的算路方式；算路模块，用于使用所述算 路方式进行算路。
[0018] 优选地，所述接收模块还用于接收来自所述头结点的PATH报文；从所述PATH报文 中获取所述头结点的算路方式。
[0019] 根据本发明的一个方面，还提供了另一种算路处理装置，该装置应用于头结点，包 括：确定模块，用于确定所述头结点的算路方式，其中，所述算路方式为下游结点进行算路 所使用的算路方式；发送模块，用于将所述算路方式发送给所述下游结点。
[0020] 通过本发明，采用下游结点接收来自头结点的算路方式；下游结点使用该算路方 式进行算路。解决了现有技术中隧道头结点的算路方式与中间节点的算路方式不一致的问 题，进而可以得到最优的路径，提升了用户体验。
【附图说明】
[0021] 此处所说明的附图用来提供对本发明的进一步理解，构成本申请的一部分，本发 明的示意性实施例及其说明用于解释本发明，并不构成对本发明的不当限定。在附图中：
[0022] 图1是根据本发明实施例的四节点Metric算路示意图；
[0023] 图2是根据本发明实施例的跨域四节点示意图；
[0024] 图3是根据本发明实施例的算路处理方法的流程图；
[0025] 图4是根据本发明实施例的算路处理装置的结构框图；
[0026] 图5是根据本发明实施例的算路处理方法的流程图一；
[0027] 图6是根据本发明实施例的算路处理装置的结构框图一；
[0028] 图7是根据本发明优选实施例的SESSION_ATTRIBUTE对象格式图；
[0029] 图8是根据本发明优选实施例的隧道Metric算路约束的通知方法流程图；
[0030] 图9是根据本发明优选实施例的隧道中间节点算路的方法流程图。
【具体实施方式】
[0031] 下文中将参考附图并结合实施例来详细说明本发明。需要说明的是，在不冲突的 情况下，本申请中的实施例及实施例中的特征可以相互组合。
[0032] 在本实施例中提供了一种算路处理方法，图3是根据本发明实施例的算路处理方 法的流程图，如图3所示，该流程包括如下步骤：
[0033] 步骤S302,下游结点接收来自头结点的算路方式；
[0034] 步骤S304,下游结点使用该算路方式进行算路。
[0035] 通过上述步骤，下游结点使用接收到的来自头结点的算路方式进行算路，相比于 现有技术中采用默认的算路方式及为各个结点全局配置算路方式仍然会出现头结点和下 游结点所使用了算路方式不一致，上述步骤解决了隧道头结点的算路方式与中间节点的算 路方式不一致的问题，进而可以得到最优的路径，提升了用户体验。
[0036] 上述步骤S302涉及到下游结点接收来自头结点的算路方式，需要说明的是，下游 结点可以通过多种方式接收头结点的算路方式，下面对此进行举例说明。在一个优选实施 例中，下游结点接收来自头结点的PATH报文，从PATH报文中获取头结点的算路方式。
[0037] 同时，算路方式可以通过多种方式携带于PATH报文中，在一个优选实施例中，算 路方式可以存在于PATH报文中的新增字段中或者PATH报文中的未使用的字段中。
[0038] 当算路方式存在于PATH报文中的未使用的字段中时，在一个优选实施例中，算路 方式存在于SESSION_ATTRIBUTE对象的FLAG字段中。
[0039] 在一个优选实施例中，头结点和下游结点处于不同的域或者相同的域。
[0040] 具体地，算路方式包括：内部网关协议链路代价IGP Metric、流量工程链路代价TE Metric0
[0041] 在本实施例中还提供了一种算路处理装置，该装置用于实现上述实施例及优选实 施方式，已经进行过说明的不再赘述。如以下所使用的，术语"模块"可以实现预定功能的 软件和/或硬件的组合。尽管以下实施例所描述的装置较佳地以软件来实现，但是硬件，或 者软件和硬件的组合的实现也是可能并被构想的。
[0042] 图4是根据本发明实施例的算路处理装置的结构框图，该装置应用于下游结点， 如图4所示，该装置包括：接收模块42,用于接收来自头结点的该头结点的算路方式；算路 模块44,用于使用该算路方式进行算路。
[0043] 需要说明的是，上述各个模块是可以通过软件或硬件来实现的，对于后者，可以通 过以下方式实现，但不限于此：接收模块22和算路模块24均位于同一处理器中；或者，接 收模块22和算路模块24分别位于第一处理器、第二处理器中。
[0044] 优选地，接收模块22还用于接收来自所述头结点的PATH报文；从该PATH报文中 获取头结点的算路方式。
[0045] 在本实施例中提供了另一种算路处理方法，图5是根据本发明实施例的算路处理 方法的流程图一，如图5所示，该流程包括如下步骤：
[0046] 步骤S502,头结点确定该头结点的算路方式，其中，算路方式为下游结点进行算路 所使用的算路方式；
[0047] 步骤S504,头结点将该算路方式发送给下游结点。
[0048] 通过上述步骤，头结点将该头结点的算路方式发送给下游结点，下游结点使用该 算路方式进行算路，相比于现有技术中采用默认的算路方式及为各个结点全局配置算路方 式仍然会出现头结点和下游结点所使用了算路方式不一致，上述步骤解决了隧道头结点的 算路方式与中间节点的算路方式不一致的问题，进而可以得到最优的路径，提升了用户体 验。
[0049] 上述步骤S504涉及到头结点将算路方式发送给下游结点，需要说明的是，头结点 可以通过多种方式将算路