一种确定下一跳、发布路由信息的方法和装置制造方法

一种确定下一跳、发布路由信息的方法和装置制造方法
【专利摘要】本发明实施例公开了一种确定下一跳、发布路由信息的方法和装置，涉及通信领域，用以降低转发设备的操作复杂度，减小维护网络的工作量。本发明实施例提供的确定下一跳的方法包括：控制设备接收第一转发设备发送的第一路由信息；第一路由信息包括：第一转发设备的标识；根据第一转发设备的标识、第二转发设备的标识和路由路径组，确定第一路由路径；根据第一路由路径确定针对第二转发设备的第二路由信息的下一跳；其中，第二转发设备为控制设备发布第二路由信息的接收方。
【专利说明】一种确定下一跳、发布路由信息的方法和装置

【技术领域】
[0001] 本发明涉及通信领域，尤其涉及一种确定下一跳、发布路由信息的方法和装置。

【背景技术】
[0002] 边关网络协议（Border Gateway Protocol,简称BGP)是一种动态路由协议，可以 用于在自治系统（Autonomous System简称AS)中交换路由信息。AS包括若干个路由器。 同一 AS内部的两个路由器之间通过内部BGP (Internal BGP，简称IBGP)交换路由信息，以 实现构建流量路径，具体为通过路由信息中的下一跳的变化实现构建流量路径。其中，将其 连接关系称为IBGP连接。
[0003] -般情况下，AS内的所有路由器相互连接，例如，若一个AS包含η个路由器，则需 要η (η-1) /2个IBGP连接。这样，当η较大时，实现IBGP连接需要消耗很多网络资源和管理 机构的资源。为了降低资源消耗，通常将一个AS中的某一路由器作为反射路由器，其他部 分或者全部路由器作为客户机，每个客户机与反射路由器之间建立IBGP连接，路由反射器 在客户机之间反射路由信息，客户机与客户机之间不建立IBGP连接，通过反射路由器实现 同一 AS内所有路由器的互连。需要说明的是，下文中提到的路由器均不包括反射路由器， 且均作为客户机。
[0004] 在上述利用反射路由器实现同一 AS内所有路由器的互连的情况下，一个路由器 向反射路由器发送的路由消息经反射后，该路由信息中的下一跳均为该路由器的标识，不 能实现改变路由信息中的下一跳。目前，该情况下，通常采用在路由器上配置出口策略来确 定路由信息中的下一跳。但是，该方法在路由器侧确定下一跳，导致路由器操作复杂；需要 在每个路由器上配置出口策略，导致维护网络的工作量大。


【发明内容】

[0005] 本发明的实施例提供一种确定下一跳、发布路由信息的方法和装置，用以降低转 发设备的操作复杂度，减小维护网络的工作量。
[0006] 为达到上述目的，本发明的实施例采用如下技术方案：
[0007] 第一方面，提供一种确定下一跳的方法，包括：
[0008] 控制设备接收第一转发设备发送的第一路由信息；所述第一路由信息包括：所述 第一转发设备的标识；
[0009] 根据所述第一转发设备的标识、第二转发设备的标识和路由路径组，确定第一路 由路径；
[0010] 根据所述第一路由路径确定针对所述第二转发设备的第二路由信息的下一跳；其 中，所述第二转发设备为所述控制设备发布所述第二路由信息的接收方。
[0011] 结合第一方面，在第一种可能的实现方式中，所述根据所述第一路由路径确定针 对所述第二转发设备的第二路由信息的下一跳，包括：
[0012] 将所述第一路由路径上的、与所述第二转发设备相邻的前一个节点的标识作为针 对所述第二转发设备的第二路由信息的下一跳。
[0013] 结合第一方面或者第一方面的第一种可能的实现方式，在第二种可能的实现方式 中，所述根据所述第一转发设备的标识、第二转发设备的标识和路由路径组，确定第一路由 路径，包括：
[0014] 在路由路径组中，选择包含所述第一转发设备的标识和第二转发设备的标识的路 由路径，作为所述第一路由路径。
[0015] 结合第一方面，在第三种可能的实现方式中，在所述根据所述第一转发设备的标 识、第二转发设备的标识和路由路径组，确定第一路由路径之前，所述方法还包括：
[0016] 根据预设范围内的网络拓扑确定路由路径组。
[0017] 结合第一方面的第三种可能的实现方式，在第四种可能的实现方式中，所述根据 预设范围内的网络拓扑确定路由路径组，包括 ：
[0018] 根据预设范围内的网络拓扑和约束条件确定路由路径组；所述约束条件包括：路 径长度约束或者带宽约束。
[0019] 结合第一方面的第三种可能的实现方式，在第五种可能的实现方式中，当所述预 设范围内的网络拓扑更新时，所述根据预设范围内的网络拓扑确定路由路径组，包括 ：
[0020] 根据所述更新后的网络拓扑确定路由路径组。
[0021] 第二方面，提供一种分布路由信息的方法，包括：
[0022] 控制设备接收第一转发设备发送的第一路由信息；所述第一路由信息包括：所述 第一转发设备的标识；
[0023] 根据所述第一转发设备的标识、第二转发设备的标识和路由路径组，确定第一路 由路径；
[0024] 根据所述第一路由路径确定针对所述第二转发设备的第二路由信息的下一跳；
[0025] 至少根据所述针对所述第二转发设备的第二路由信息的下一跳得到针对所述第 二转发设备的第二路由信息，并向所述第二转发设备分布所述针对第二转发设备的第二路 由信息。
[0026] 结合第二方面，在第一种可能的实现方式中，所述根据所述第一路由路径确定针 对所述第二转发设备的第二路由信息的下一跳，包括：
[0027] 将所述第一路由路径上的、与所述第二转发设备相邻的前一个节点的标识作为针 对所述第二转发设备的第二路由信息的下一跳。
[0028] 第三方面，提供一种确定下一跳的装置，包括：
[0029] 接收单元，用于接收第一转发设备发送的第一路由信息；所述第一路由信息包括： 所述第一转发设备的标识；
[0030] 路由路径确定单元，用于根据所述接收单元传输的所述第一转发设备的标识、第 二转发设备的标识和路由路径组，确定第一路由路径；
[0031] 下一跳确定单元，用于根据所述路由路径确定单元传输的所述第一路由路径确定 针对所述第二转发设备的第二路由信息的下一跳；其中，所述第二转发设备为所述装置发 布所述第二路由信息的接收方。
[0032] 结合第三方面，在第一种可能的实现方式中，所述下一跳确定单元具体用于：将所 述第一路由路径上的、与所述第二转发设备相邻的前一个节点的标识作为针对所述第二转 发设备的第二路由信息的下一跳。
[0033] 结合第三方面或者第三方面的第一种可能的实现方式，在第二种可能的实现方式 中，所述路由路径确定单元具体用于，在路由路径组中，选择包含所述第一转发设备的标识 和第二转发设备的标识的路由路径，作为所述第一路由路径。
[0034] 结合第三方面，在第三种可能的实现方式中，所述装置还包括：
[0035] 路由路径组确定单元，用于根据预设范围内的网络拓扑确定路由路径组。
[0036] 结合第三方面的第三种可能的实现方式，在第四种可能的实现方式中，所述路由 路径组确定单元具体用于，根据预设范围内的网络拓扑和约束条件确定路由路径组；所述 约束条件包括：路径长度约束或者带宽约束。
[0037] 结合第三方面的第三种可能的实现方式，在第五种可能的实现方式中，路由路径 组确定单元具体用于，当所述预设范围内的网络拓扑更新时，根据所述更新后的网络拓扑 确定路由路径组。
[0038] 第四方面，提供一种分布路由信息的装置，包括：
[0039] 接收单元，用于接收第一转发设备发送的第一路由信息；所述第一路由信息包括： 所述第一转发设备的标识；
[0040] 路由路径确定单元，根据所述接收单元传输的所述第一转发设备的标识、第二转 发设备的标识和路由路径组，确定第一路由路径；
[0041] 下一跳确定单元，用于根据所述路由路径确定单元传输的所述第一路由路径确定 针对所述第二转发设备的第二路由信息的下一跳；
[0042] 路由信息确定单元，用于至少根据所述下一跳确定单元传输的所述针对所述第二 转发设备的第二路由信息的下一跳得到针对所述第二转发设备的第二路由信息；
[0043] 发送单元，用于向所述第二转发设备分布所述路由信息确定单元传输的所述针对 第二转发设备的第二路由信息。
[0044] 结合第四方面，在第一种可能的实现方式中，所述下一跳确定单元具体用于，将所 述第一路由路径上的、与所述第二转发设备相邻的前一个节点的标识作为针对所述第二转 发设备的第二路由信息的下一跳。
[0045] 本发明实施例提供的确定下一跳的方法和装置，通过第一路由信息的发送方的标 识、接收方的标识和路由路径组，确定针对接收方的第二路由信息的下一跳，实现了在控制 设备侧根据路由路径确定下一跳；本发明实施例提供的发布路由信息的方法和装置，通过 向接收方发送针对该接收方的第二路由信息，该针对该接收方的第二路由信息包含针对接 收方的第二路由信息的下一跳，实现了在控制设备侧根据路由路径分布路由信息；降低了 转发设备的操作复杂度，减小了运维工作量。解决了现有技术中，在转发设备侧确定下一 跳，导致的转发设备操作复杂、维护网络的工作量大的问题。

【专利附图】

【附图说明】
[0046] 图1为本发明实施例提供的一种确定下一跳的方法的流程图；
[0047] 图2为本发明实施例提供的一种AS中设备之间的关系的结构示意图；
[0048] 图3为本发明实施例提供的另一种确定下一跳的方法的流程图；
[0049] 图4为本发明实施例提供的一种分布路由信息的方法的流程图；
[0050] 图5为本发明实施例提供的一种确定下一跳的装置的结构示意图；
[0051] 图6为本发明实施例提供的另一种确定下一跳的装置的结构示意图；
[0052] 图7为本发明实施例提供的另一种确定下一跳的装置的结构示意图；
[0053] 图8为本发明实施例提供的一种分布路由信息的装置的结构示意图；
[0054] 图9为本发明实施例提供的另一种分布路由信息的装置的结构示意图。

【具体实施方式】
[0055] 下面结合附图对本发明实施例发布路由信息的方法和装置进行示例性描述。
[0056] -方面，参见图1，为本发明实施例提供的一种确定下一跳的方法，包括：
[0057] 101 :控制设备接收第一转发设备发送的第一路由信息；所述第一路由信息包括： 所述第一转发设备的标识；
[0058] 示例性的，本发明实施例提供的确定下一跳的方法可以用于AS中，尤其可以适用 于AS中交换路由信息、发布路由信息或者构建流量路径等场景中，由于发布路由信息的场 景与构建流量路径的场景均可以基于交换路由信息的场景，因此以下实施例中均以交换路 由信息的场景中确定下一跳的方法为例进行说明。
[0059] -个AS可以包括一个反射路由器和若干个路由器（客户机），该AS中的反射路 由器和路由器之间可以通过IBGP交换路由信息，将其连接关系称为IBGP连接；一个AS 边缘的路由器可以称为边缘路由器，分别属于不同AS中的边缘路由器之间可以通过外部 BGP (External BGP，简称EBGP)交换路由信息，将其连接关系称为EBGP连接。
[0060] 控制设备可以为一个AS中的反射路由器；第一转发设备可以为该控制设备所在 的AS中的一个路由器。在AS内交换路由信息的场景中，第一转发设备可以为该控制设备所 在的AS中的任一路由器；在AS间交换路由信息的场景中，例如，控制设备所属AS0,在AS0 与AS1之间交换路由信息的场景中，第一转发设备可以为任一在AS0中的、与AS1关联（例 如通过EBGP连接实现关联）的边缘设备。
[0061] 第一转发设备的标识可以为该第一转发设备的地址或者其他可以唯一标识该第 一转发设备的信息。预设范围可以设置在控制设备中，控制设备可以获取到预设范围内的 所有节点所构成的网络拓扑，其中，该预设范围内的所有节点一般不包括该网络设备。
[0062] 第一路由信息还包括：针对第一转发设备的下一跳，该针对第一转发设备的下一 跳可以为：预设范围内的任一节点的标识，其中，在AS内交换路由信息的场景中，该针对第 一转发设备的下一跳可以为：该AS中的任一路由器的标识；在AS间交换路由信息的场景 中，该针对第一转发设备的下一跳可以为：与该AS中的边缘路由器关联的任一其他AS中的 边缘路由器的标识。
[0063] 102:根据所述第一转发设备的标识、第二转发设备的标识和路由路径组，确定第 一路由路径；
[0064] 示例性的，第二转发设备为该控制设备所属的AS中的除第一转发设备之外的一 转发设备。
[0065] 需要说明的是，由于流量的方向与路由的方向相反，因此可以将与流量路径相反 方向的路径称为路由路径。路由路径组可以包括若干条路由路径，路由路径由预设范围内 的若干个节点的标识组成。
[0066] 可选的，该步骤102可以包括：在路由路径组中，选择包含所述第一转发设备的标 识和第二转发设备的标识的路由路径，作为所述第一路由路径。
[0067] 可选的，控制设备可以在预存的路由路径组中，选择包含所述第一转发设备的标 识和第二转发设备的标识的路由路径，作为所述第一路由路径。
[0068] 可选的，在步骤102之前，所述方法还可以包括：根据预设范围内的网络拓扑确定 路由路径组。
[0069] 示例性的，根据网络拓扑和预设规则获取任意两个节点之间的路由路径，其中预 设规则包括：除端节点之外的其他任一节点的标识仅属于一条路由路径等，其中，端接点是 指一条路由路径两端的节点。
[0070] 根据上述预设规则，确定两个节点的标识即可在路由路径组中匹配出一条路由路 径，即选择包含所述第一转发设备的标识和第二转发设备的标识即可匹配出一条路由路 径，将该路由路径作为第一路由路径。
[0071] 进一步可选的，所述根据预设范围内的网络拓扑确定路由路径组，包括：根据预设 范围内的网络拓扑和约束条件确定路由路径组；所述约束条件包括：路径长度约束或者带 宽约束。
[0072] 示例性的，在网络拓扑中，任意两个节点之间的路由路径可以包括若干条，在根据 网络拓扑确定两个节点之间的路由路径时，可以增加一些约束条件，以获得用户期望的路 由路径。可选的，该约束条件可以包括：路径长度约束或者带宽约束等。例如，可以根据路 径长度约束在网络拓扑中获得两个节点间路径最短的路由路径，或者，根据带宽约束在网 络拓扑中获得两个节点间带宽最1?的路由路径等。
[0073] 将按照约束条件在预设范围内的网络拓扑中获得的多条路由路径组成路由路径 组。该情况下，在路由路径组中匹配出的第一路由路径即为用户期望的某两个节点之间的 路由路径。
[0074] 进一步地，该方法还可以包括：获取所述预设范围内的网络拓扑，具体包括以下几 种情况：
[0075] 第一种：所述预设范围仅包括所述控制设备所属的第一 AS
[0076] i)获取所述预设范围内的，所述第一 AS的内部网络拓扑；
[0077] ii)将所述内部网络拓扑作为所述预设范围内的网络拓扑。
[0078] 第二种：所述预设范围不仅包括第一 AS还包括第二AS
[0079] i)获取所述预设范围内的，所述第一 AS的内部网络拓扑；
[0080] ii)获取所述第二AS的边缘设备与所述第二AS构成的外部网络拓扑；
[0081] iii)将所述内部网络拓扑和所述外部网络拓扑生成全网络拓扑，将所述全网络拓 扑作为所述预设范围内的网络拓扑。
[0082] 示例性的，本发明实施例对获得网络拓扑的方法不进行限定，例如，可以通过内部 网关协议（Interior Gateway Protocol,简称IGP)搜集内部网络拓扑，可以通过用户配置 和BGP路由联动生成外部网络拓扑等。
[0083] 进一步地可选的，当所述预设范围内的网络拓扑更新时，所述根据预设范围内的 网络拓扑确定路由路径组，包括：根据所述更新后的网络拓扑确定路由路径组。
[0084] 示例性的，控制设备可以定时获取网络拓扑，当网络拓扑中的节点变化（增加/删 除某个节点）、网络拓扑的属性变化、路径状态变化等，导致网络拓扑更新时，控制设备可以 根据更新后的网络拓扑更新路由路径组，进而更新第一路由路径。该方案中，控制设备可以 根据路由路径的动态变化自动设置针对第二转发设备的下一跳。
[0085] 103:根据所述第一路由路径确定针对所述第二转发设备的第二路由信息的下一 跳；其中，所述第二转发设备为所述控制设备发布所述第二路由信息的接收方。
[0086] 具体的，步骤103可以包括：将所述第一路由路径上的、与所述第二转发设备相邻 的前一个节点的标识作为针对所述第二转发设备的第二路由信息的下一跳。
[0087] 示例性的，假设第一转发设备的标识为路由器1，路由路径组包括：路由路径1 :路 由器1-路由器3-路由器4 ;路由路径2 :路由器1-路由器2-路由器5。那么，控制设备发 布的第二路由信息包括以下几种情况：
[0088] A)当控制设备向路由器2发布第二路由信息时，路由器2为第二转发设备，路由路 径2为第一路由路径，针对路由器2的第二路由信息下一跳为路由器1 ;
[0089] B)当控制设备向路由器3发布第二路由信息时，路由器3为第二转发设备，路由路 径1为第一路由路径，针对路由器3的第二路由信息下一跳为路由器1 ;
[0090] C)当控制设备向路由器4发布第二路由信息时，路由器4为第二转发设备，路由路 径1为第一路由路径，针对路由器4的第二路由信息下一跳为路由器3 ;
[0091] D)当控制设备向路由器5发布第二路由信息时，路由器5为第二转发设备，路由路 径2为第一路由路径，针对路由器5的第二路由信息下一跳为路由器2。
[0092] 控制设备可以同时也可以先后向路由器2、路由器3、路由器4、路由器5发布第二 路由消息。
[0093] 本发明实施例提供的确定下一跳的方法，控制设备通过第一路由信息的发送方的 标识、接收方的标识和路由路径组，确定针对接收方的第二路由信息的下一跳，实现了在控 制设备侧根据路由路径确定下一跳，降低了转发设备的操作复杂度，减小了运维工作量。解 决了现有技术中，在转发设备侧确定下一跳，导致的转发设备操作复杂、维护网络的工作量 大的问题。
[0094] 下面通过两个具体的实施例对上述方法进行具体说明：
[0095] 实施例一
[0096] 本实施例以AS间交换路由信息为例进行说明，其中，转发设备为路由器（客户 机），控制设备为反射路由器，AS内使用IBGP交换路由信息，AS间通过EBGP交换路由信息。
[0097] 参见图2，预设范围包括450^51^52、453，反射路由器所属的八5的标识为八50， AS0包括：反射路由器，路由器1、路由器2、...、路由器5,且路由器1、路由器2、...、路由 器5均为边缘路由器；AS1的边缘设备为：路由器A1 ;AS2的边缘设备为：路由器A2 ;AS3的 边缘设备为：路由器A3。
[0098] 参见图3,该方法包括：
[0099] 301 :反射路由器通过IGP协议获取AS0的内部网络拓扑；
[0100] 示例性的，内部网络拓扑为5个节点及其之间的连接关系，具体为：路由器1、路由 器2.....路由器5,该5个节点之间的连接关系可以参见图2中的虚线部分。
[0101] 302 :通过用户配置和BGP路由联动生成外部网络拓扑；
[0102] 示例性的，主要为确定预设范围内的除AS0之外的AS (AS1、AS2、AS3)中的边缘路 由器与ASO中的边缘设备之间的连接关系。外部网络拓扑可以为：路由器1、路由器2..... 路由器5、路由器A1、路由器A2、路由器A3 ;路由器A1分别与路由器、路由器2相连；路由器 A2与路由器4相连；路由器A3与路由器5相连。
[0103] 303 :将内部网络拓扑和外部网络拓扑生成全网络拓扑；
[0104] 示例性的，全网络拓扑为：8个节点及其之间的连接关系，具体为：路由器A1、路由 器A2、路由器A3、路由器1、路由器2.....路由器5及其之间的连接关系。
[0105] 304 :根据全网络拓扑和约束条件确定路由路径组；
[0106] 示例性的，约束条件可以包括：路径长度约束、带宽约束等。假设确定的路由路径 组包括：
[0107] 路由路径1 :路由器A1-路由器1-路由器3-路由器4-路由器A2 ;
[0108] 路由路径2 :路由器A1-路由器2-路由器5-路由器A3。
[0109] 305 :接收第一转发设备发送的第一路由信息，第一路由信息包括：第一转发设备 的标识；
[0110] 不例性的，该第一转发设备为AS0中的任一路由器，针对AS间交换路由信息的场 景，该第一转发设备为与预设范围内的AS1、AS2、AS3关联的边缘路由器。以AS1与AS0交 换路由信息为例，该第一转发设备可以为路由器1或者路由器2。
[0111] 306 :在路由路径组中，选择包含第一转发设备标识和第二转发设备的标识的路径 作为第一路由路径；
[0112] 示例性的，第二转发设备可以为AS0中除第一转发设备之外的任一路由器，当第 二转发设备为路由器3、路由器5时，第一路由路径为路由路径1 ;当第二转发设备为路由器 4时，第一路由路径为路由路径2。
[0113] 307:将第一路由路径上的、与第二转发设备相邻的前一个节点的标识作为针对第 二转发设备的第二路由信息的下一跳；
[0114] 示例性的，第二转发设备可以：路由器3、路由器4、路由器5,针对路由器3的第二 路由信息的下一跳为路由器1、针对路由器4的第二路由信息的下一跳为路由器3、针对路 由器5的第二路由信息的下一跳为路由器2。
[0115] 实施例二
[0116] 本实施例以AS间交换路由信息为例进行说明，其中，转发设备为路由器（客户 机），控制设备为反射路由器，AS内使用IBGP交换路由信息。
[0117] 与实施例一相比，本实施例不包括步骤302和步骤303,步骤304中为根据内部网 络拓扑和约束条件确定路由路径组。
[0118] 示例性的，假设第一转发设备的标识为路由器1，路由路径组包括：路由路径1 :路 由器1-路由器3-路由器4 ;路由路径2 :路由器1-路由器2-路由器5。那么，控制设备发 布的第二路由信息包括以下几种情况：
[0119] A)当第二转发设备为路由器2时，第一路由路径为路由路径2,针对路由器2的第 二路由信息下一跳为路由器1 ;
[0120] B)当第二转发设备为路由器3,第一路由路径为路由路径1，针对路由器3的第二 路由信息下一跳为路由器1 ;
[0121] C)当第二转发设备为路由器4,第一路由路径为路由路径1，针对路由器4的第二 路由信息下一跳为路由器3 ;
[0122] D)当第二转发设备为路由器5,第一路由路径为路由路径2,针对路由器5的第二 路由信息下一跳为路由器2。
[0123] 本发明实施例提供的确定下一跳的方法，控制设备通过第一路由信息的发送方的 标识、接收方的标识和路由路径组，确定针对接收方的第二路由信息的下一跳，实现了在控 制设备侧根据路由路径确定下一跳，降低了转发设备的操作复杂度，减小了运维工作量。解 决了现有技术中，在转发设备侧确定下一跳，导致的转发设备操作复杂、维护网络的工作量 大的问题。
[0124] 一方面，参见图4,为本发明实施例提供的一种分布路由信息的方法，包括：
[0125] 401 :控制设备接收第一转发设备发送的第一路由信息；所述第一路由信息包括： 所述第一转发设备的标识；
[0126] 402:根据所述第一转发设备的标识、第二转发设备的标识和路由路径组，确定第 一路由路径；
[0127] 403:根据所述第一路由路径确定针对所述第二转发设备的第二路由信息的下一 跳；
[0128] 具体的，步骤403可以包括：将所述第一路由路径上的、与所述第二转发设备相邻 的前一个节点的标识作为针对所述第二转发设备的第二路由信息的下一跳。
[0129] 404:至少根据所述针对所述第二转发设备的第二路由信息的下一跳得到针对所 述第二转发设备的第二路由信息，并向所述第二转发设备分布所述针对第二转发设备的第 二路由信息。
[0130] 示例性的，本实施例中的相关内容可以参见上述实施例部分，此处不再赘述。针 对第二转发设备的第二路由信息可以包括：针对所述第二转发设备的第二路由信息的下一 跳、iu缀、as属性等。
[0131] 本发明实施例提供的发布路由信息的方法，控制设备通过第一路由信息的发送方 的标识、接收方的标识和路由路径组，确定针对接收方的第二路由信息的下一跳，进而向接 收方发送针对该接收方的第二路由信息，该针对该接收方的第二路由信息包含针对接收方 的第二路由信息的下一跳，实现了在控制设备侧根据路由路径确定下一跳，进而实现了在 控制设备侧根据路由路径分布路由信息，降低了转发设备的操作复杂度，减小了运维工作 量。解决了现有技术中，在转发设备侧确定下一跳，导致的转发设备操作复杂、维护网络的 工作量大的问题。
[0132] 一方面，参见图5,为本发明实施例提供的一种确定下一跳的装置50,用以执行图 1所示的确定下一跳的方法，该装置50包括：
[0133] 接收单元501，用于接收第一转发设备发送的第一路由信息；所述第一路由信息 包括：所述第一转发设备的标识；
[0134] 路由路径确定单元502,用于根据所述接收单元501传输的所述第一转发设备的 标识、第二转发设备的标识和路由路径组，确定第一路由路径；
[0135] 下一跳确定单元503,用于根据所述路由路径确定单元502传输的所述第一路由 路径确定针对所述第二转发设备的第二路由信息的下一跳；其中，所述第二转发设备为所 述装置发布所述第二路由信息的接收方。
[0136] 进一步地，所述下一跳确定单元503可以具体用于：将所述第一路由路径上的、与 所述第二转发设备相邻的前一个节点的标识作为针对所述第二转发设备的第二路由信息 的下一跳。
[0137] 进一步地，所述路由路径确定单元502具体用于，路由路径确定模块5022,用于 在所述路由路径组中，选择包含所述第一转发设备的标识和第二转发设备的标识的路由路 径，作为所述第一路由路径。
[0138] 可选的，参见图6,所述装置50还可以包括：
[0139] 路由路径组确定单元504,用于根据预设范围内的网络拓扑确定路由路径组.
[0140] 可选的，所述路由路径确定单元504具体用于，根据预设范围内的网络拓扑和约 束条件确定路由路径组；所述约束条件包括：路径长度约束或者带宽约束。
[0141] 可选的，所述路由路径确定单元504具体用于，当所述预设范围内的网络拓扑更 新时，根据所述更新后的网络拓扑确定路由路径组。
[0142] 本发明实施例提供的确定下一跳的装置，通过第一路由信息的发送方的标识、接 收方的标识和路由路径组，确定针对接收方的第二路由信息的下一跳，实现了在控制设备 侧根据路由路径确定下一跳，降低了转发设备的操作复杂度，减小了运维工作量。解决了现 有技术中，在转发设备侧确定下一跳，导致的转发设备操作复杂、维护网络的工作量大的问 题。
[0143] 一方面，参见图7,为本发明实施例提供的一种确定下一跳的装置50,用以执行图 1所示的确定下一跳的方法，该装置50包括：接收器701、存储器702、与接收器701和存储 器702分别相连的处理器703,其中，
[0144] 接收器701，用于接收第一转发设备发送的第一路由信息；所述第一路由信息包 括：所述第一转发设备的标识；
[0145] 存储器702,用于存储一组代码，该代码用于控制处理器703执行以下动作：
[0146] 根据所述第一转发设备的标识、第二转发设备的标识和路由路径组，确定第一路 由路径；
[0147] 根据所述第一路由路径确定针对所述第二转发设备的第二路由信息的下一跳；其 中，所述第二转发设备为所述装置50发布所述第二路由信息的接收方。
[0148] 进一步地，处理器703具体可以用于，将所述第一路由路径上的、与所述第二转发 设备相邻的前一个节点的标识作为针对所述第二转发设备的第二路由信息的下一跳。
[0149] 进一步地，处理器703具体可以用于，在所述路由路径组中，选择包含所述第一转 发设备的标识和第二转发设备的标识的路由路径，作为所述第一路由路径。
[0150] 进一步地，处理器703还可以用于，根据预设范围内的网络拓扑确定路由路径组。
[0151] 可选的，处理器703具体可以用于，根据预设范围内的网络拓扑和约束条件确定 路由路径组；所述约束条件包括：路径长度约束或者带宽约束。
[0152] 可选的，处理器703具体可以用于，当所述预设范围内的网络拓扑更新时，根据所 述更新后的网络拓扑确定路由路径组。
[0153] 本发明实施例提供的确定下一跳的装置，通过第一路由信息的发送方的标识、接 收方的标识和路由路径组，确定针对接收方的第二路由信息的下一跳，实现了在控制设备 侧根据路由路径确定下一跳，降低了转发设备的操作复杂度，减小了运维工作量。解决了现 有技术中，在转发设备侧确定下一跳，导致的转发设备操作复杂、维护网络的工作量大的问 题。
[0154] 一方面，参见图8,为本发明实施例提供的一种分布路由信息的装置80,用以执行 图4所示的分布路由信息的方法，该装置80包括：
[0155] 接收单元801，用于接收第一转发设备发送的第一路由信息；所述第一路由信息 包括：所述第一转发设备的标识；
[0156] 路由路径确定单元802,根据所述接收单元801传输的所述第一转发设备的标识、 第二转发设备的标识和路由路径组，确定第一路由路径；
[0157] 下一跳确定单元803,用于根据所述路由路径确定单元802传输的所述第一路由 路径确定针对所述第二转发设备的第二路由信息的下一跳；
[0158] 路由信息确定单元804,用于至少根据所述下一跳确定单元803传输的所述针 对所述第二转发设备的第二路由信息的下一跳得到针对所述第二转发设备的第二路由信 息；
[0159] 发送单元805,用于向所述第二转发设备分布所述路由信息确定单元804传输的 所述针对第二转发设备的第二路由信息。
[0160] 进一步地，所述下一跳确定单元803可以具体用于，将所述第一路由路径上的、与 所述第二转发设备相邻的前一个节点的标识作为针对所述第二转发设备的第二路由信息 的下一跳。
[0161] 本发明实施例提供的发布路由信息的装置，通过第一路由信息的发送方的标识、 接收方的标识和路由路径组，确定针对接收方的第二路由信息的下一跳，进而向接收方发 送针对该接收方的第二路由信息，该针对该接收方的第二路由信息包含针对接收方的第二 路由信息的下一跳，实现了在控制设备侧根据路由路径确定下一跳，进而实现了在控制设 备侧根据路由路径分布路由信息，降低了转发设备的操作复杂度，减小了运维工作量。解决 了现有技术中，在转发设备侧确定下一跳，导致的转发设备操作复杂、维护网络的工作量大 的问题。
[0162] 一方面，参见图9,为本发明实施例提供的一种分布路由信息的装置80,用以执行 图4所示的分布路由信息的方法，该装置80包括：接收器901、存储器902、处理器903、发 送器904,接收器901、存储器902、发送器904分别与处理器903相连；其中，
[0163] 接收器901，用于接收第一转发设备发送的第一路由信息；所述第一路由信息包 括：所述第一转发设备的标识；
[0164] 存储器902,用于存储一组代码，该代码用于控制处理器903执行如下动作：
[0165] 根据所述第一转发设备的标识、第二转发设备的标识和路由路径组，确定第一路 由路径；
[0166] 根据所述第一路由路径确定针对所述第二转发设备的第二路由信息的下一跳；
[0167] 至少根据所述针对所述第二转发设备的第二路由信息的下一跳得到针对所述第 二转发设备的第二路由信息；
[0168] 发送器904,用于向所述第二转发设备分布所述针对第二转发设备的第二路由信 肩、。
[0169] 本发明实施例提供的发布路由信息的装置，通过第一路由信息的发送方的标识、 接收方的标识和路由路径组，确定针对接收方的第二路由信息的下一跳，进而向接收方发 送针对该接收方的第二路由信息，该针对该接收方的第二路由信息包含针对接收方的第二 路由信息的下一跳，实现了在控制设备侧根据路由路径确定下一跳，进而实现了在控制设 备侧根据路由路径分布路由信息，降低了转发设备的操作复杂度，减小了运维工作量。解决 了现有技术中，在转发设备侧确定下一跳，导致的转发设备操作复杂、维护网络的工作量大 的问题。
[0170] 所属领域的技术人员可以清楚地了解到，为描述的方便和简洁，上述描述装置和 单元的具体工作过程，可以参考前述方法实施例中的对应过程，在此不再赘述。
[0171] 在本申请所提供的几个实施例中，应该理解到，所揭露的装置和方法，可以通过其 它的方式实现。例如，以上所描述的装置实施例仅仅是示意性的，例如，所述单元的划分，仅 仅为一种逻辑功能划分，实际实现时可以有另外的划分方式，例如多个单元或组件可以结 合，或一些特征可以忽略，或不执行。另一点，所显示或讨论的相互之间的耦合或直接耦合 或通信连接可以是通过一些接口，装置或单元的间接耦合或通信连接，可以是电性，机械或 其它的形式。
[0172] 所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显 示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个 网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目 的。
[0173] 另外，在本发明各个实施例中的各功能单元可以集成在一个处理单元中，也可以 是各个单元单独物理包括，也可以两个或两个以上单元集成在一个单元中。上述集成的单 元既可以采用硬件的形式实现，也可以采用硬件加软件功能单元的形式实现。
[0174] 上述以软件功能单元的形式实现的集成的单元，可以存储在一个计算机可读取存 储介质中。上述软件功能单元存储在一个存储介质中，包括若干指令用以使得一台计算机 设备（可以是个人计算机，服务器，或者网络设备等）执行本发明各个实施例所述方法的 部分步骤。而前述的存储介质包括：U盘、移动硬盘、只读存储器（Read-Only Memory,简称 ROM)、随机存取存储器（Random Access Memory,简称RAM)、磁碟或者光盘等各种可以存储 程序代码的介质。
[0175] 最后应说明的是：以上实施例仅用以说明本发明的技术方案，而非对其限制；尽 管参照前述实施例对本发明进行了详细的说明，本领域的普通技术人员应当理解：其依然 可以对前述各实施例所记载的技术方案进行修改，或者对其中部分技术特征进行等同替 换；而这些修改或者替换，并不使相应技术方案的本质脱离本发明各实施例技术方案的精 神和范围。
【权利要求】
1. 一种确定下一跳的方法，其特征在于，包括： 控制设备接收第一转发设备发送的第一路由信息；所述第一路由信息包括：所述第一 转发设备的标识； 根据所述第一转发设备的标识、第二转发设备的标识和路由路径组，确定第一路由路 径； 根据所述第一路由路径确定针对所述第二转发设备的第二路由信息的下一跳；其中， 所述第二转发设备为所述控制设备发布所述第二路由信息的接收方。
2. 根据权利要求1所述的方法，其特征在于，所述根据所述第一路由路径确定针对所 述第二转发设备的第二路由信息的下一跳，包括： 将所述第一路由路径上的、与所述第二转发设备相邻的前一个节点的标识作为针对所 述第二转发设备的第二路由信息的下一跳。
3. 根据权利要求1或2所述的方法，其特征在于，所述根据所述第一转发设备的标识、 第二转发设备的标识和路由路径组，确定第一路由路径，包括 ： 在路由路径组中，选择包含所述第一转发设备的标识和第二转发设备的标识的路由路 径，作为所述第一路由路径。
4. 根据权利要求1所述的方法，其特征在于，在所述根据所述第一转发设备的标识、第 二转发设备的标识和路由路径组，确定第一路由路径之前，所述方法还包括： 根据预设范围内的网络拓扑确定路由路径组。
5. 根据权利要求4所述的方法，其特征在于，所述根据预设范围内的网络拓扑确定路 由路径组，包括： 根据预设范围内的网络拓扑和约束条件确定路由路径组；所述约束条件包括：路径长 度约束或者带宽约束。
6. 根据权利要求4所述的方法，其特征在于，当所述预设范围内的网络拓扑更新时，所 述根据预设范围内的网络拓扑确定路由路径组，包括： 根据所述更新后的网络拓扑确定路由路径组。
7. -种分布路由信息的方法，其特征在于，包括： 控制设备接收第一转发设备发送的第一路由信息；所述第一路由信息包括：所述第一 转发设备的标识； 根据所述第一转发设备的标识、第二转发设备的标识和路由路径组，确定第一路由路 径； 根据所述第一路由路径确定针对所述第二转发设备的第二路由信息的下一跳； 至少根据所述针对所述第二转发设备的第二路由信息的下一跳得到针对所述第二转 发设备的第二路由信息，并向所述第二转发设备分布所述针对第二转发设备的第二路由信 肩、。
8. 根据权利要求7所述的方法，其特征在于，所述根据所述第一路由路径确定针对所 述第二转发设备的第二路由信息的下一跳，包括： 将所述第一路由路径上的、与所述第二转发设备相邻的前一个节点的标识作为针对所 述第二转发设备的第二路由信息的下一跳。
9. 一种确定下一跳的装置，其特征在于，包括： 接收单元，用于接收第一转发设备发送的第一路由信息；所述第一路由信息包括：所 述第一转发设备的标识； 路由路径确定单元，用于根据所述接收单元传输的所述第一转发设备的标识、第二转 发设备的标识和路由路径组，确定第一路由路径； 下一跳确定单元，用于根据所述路由路径确定单元传输的所述第一路由路径确定针对 所述第二转发设备的第二路由信息的下一跳；其中，所述第二转发设备为所述装置发布所 述第二路由信息的接收方。
10. 根据权利要求9所述的装置，其特征在于， 所述下一跳确定单元具体用于：将所述第一路由路径上的、与所述第二转发设备相邻 的前一个节点的标识作为针对所述第二转发设备的第二路由信息的下一跳。
11. 根据权利要求8或9所述的装置，其特征在于， 所述路由路径确定单元具体用于，在所述路由路径组中，选择包含所述第一转发设备 的标识和第二转发设备的标识的路由路径，作为所述第一路由路径。
12. 根据权利要求9所述的装置，其特征在于，所述装置还包括： 路由路径组确定单元，用于根据预设范围内的网络拓扑确定路由路径组。
13. 根据权利要求12所述的装置，其特征在于， 所述路由路径组确定单元具体用于，根据预设范围内的网络拓扑和约束条件确定路由 路径组；所述约束条件包括：路径长度约束或者带宽约束。
14. 根据权利要求12所述的装置，其特征在于， 所述路由路径组确定单元具体用于，当所述预设范围内的网络拓扑更新时，根据所述 更新后的网络拓扑确定路由路径组。
15. -种分布路由信息的装置，其特征在于，包括： 接收单元，用于接收第一转发设备发送的第一路由信息；所述第一路由信息包括：所 述第一转发设备的标识； 路由路径确定单元，根据所述接收单元传输的所述第一转发设备的标识、第二转发设 备的标识和路由路径组，确定第一路由路径； 下一跳确定单元，用于根据所述路由路径确定单元传输的所述第一路由路径确定针对 所述第二转发设备的第二路由信息的下一跳； 路由信息确定单元，用于至少根据所述下一跳确定单元传输的所述针对所述第二转发 设备的第二路由信息的下一跳得到针对所述第二转发设备的第二路由信息； 发送单元，用于向所述第二转发设备分布所述路由信息确定单元传输的所述针对第二 转发设备的第二路由信息。
16. 根据权利要求15所述的装置，其特征在于， 所述下一跳确定单元具体用于，将所述第一路由路径上的、与所述第二转发设备相邻 的前一个节点的标识作为针对所述第二转发设备的第二路由信息的下一跳。
【文档编号】H04L12/721GK104158736SQ201310178948
【公开日】2014年11月19日 申请日期:2013年5月15日 优先权日:2013年5月15日
【发明者】于凤青, 白涛, 庄顺万, 王丽丽, 欧阳沅斌 申请人:华为技术有限公司