一种路径管理方法及控制器的制造方法
【专利摘要】本发明实施例公开了一种路径管理方法，包括：控制器获取第一自治系统AS的第一拓扑信息，并根据第一拓扑信息建立第一AS的内部拓扑；控制器获取第二AS与第一AS连接的第二拓扑信息，并根据第二拓扑信息建立第二AS与第一AS连接的第一外部拓扑；控制器获取第三AS与第一AS连接的第三拓扑信息，并根据第二拓扑信息建立第二AS与第一AS连接的第二外部拓扑；控制器将内部拓扑、第一外部拓扑和第二外部拓扑组合得到逻辑拓扑；控制器结合逻辑拓扑计算用于连接第二AS和第三AS的最优路径。相应地，本发明实施例还提供一种控制器。本发明实施例可以计算出跨多个AS的最优路径。
【专利说明】一种路径管理方法及控制器
【技术领域】
[0001] 本发明涉及通信领域，尤其涉及一种路径管理方法及控制器。
【背景技术】
[0002] 互联网包含多个自治系统（Autonomous System, AS)，在一个AS内中一台路由器 作为路由反射器（Route RefleCt〇r，RR)，其它路由器作为客户机（Client)。客户机与路由 反射器之间建立内部边界网关协议（Internal Border Gateway Protocol, IBGP)连接。由 于RR在客户机之间反射路由信息，客户机之间不需要建立BGP连接。而RR仅有该AS内的 路由信息，这样当某一通信设备需要跨AS进行通信时，该通信所经过的AS内的RR由于仅 有该AS内的路由信息，从而无法计算出跨多个AS的最优路径。
【发明内容】
[0003] 本发明实施例提供了一种路径管理方法及控制器，可以计算出跨多个AS的最优 路径。
[0004] 第一方面，本发明实施例提供一种路径管理方法，包括：
[0005] 控制器获取第一 AS的第一拓扑信息，并根据第一拓扑信息建立所述第一 AS的内 部拓扑；所述控制器为控制所述第一 AS的设备；
[0006] 所述控制器获取第二AS与所述第一 AS连接的第二拓扑信息，并根据所述第二拓 扑信息建立所述第二AS与所述第一 AS连接的第一外部拓扑；
[0007] 所述控制器获取第三AS与所述第一 AS连接的第三拓扑信息，并根据所述第二拓 扑信息建立所述第二AS与所述第一 AS连接的第二外部拓扑；
[0008] 所述控制器将所述内部拓扑、所述第一外部拓扑和所述第二外部拓扑组合得到逻 辑拓扑；
[0009] 所述控制器结合所述逻辑拓扑计算用于连接所述第二AS和所述第三AS的最优路 径。
[0010] 在第一方面的第一种可能的实现方式中，所述控制器结合所述逻辑拓扑计算用于 连接所述第二AS和所述第三AS的最优路径之前，所述方法还包括：
[0011] 所述控制器基于所述第一拓扑信息构造所述内部拓扑的第一路由信息；
[0012] 所述控制器获取所述第一外部拓扑的第二路由信息，以及获取所述第二外部拓扑 的第二路由息；
[0013] 所述控制器将所述第一路由信息、所述第二路由信息和所述第三路由信息更新至 所述逻辑拓扑内。
[0014] 结合第一方面或者第一方面的第一种可能的实现方式，第一方面的第二种可能的 实现方式中，所述控制器结合所述逻辑拓扑计算用于连接所述第二AS和所述第三AS的最 优路径之后，所述方法还包括：
[0015] 所述控制器获取所述逻辑拓扑的流量分析结果，并结合所述流量分析结果和所述 逻辑拓扑，计算用于连接所述第二AS和所述第三AS的最优路径；或者
[0016] 所述控制器接收用户输入的约束信息，并结合所述约束信息和所述逻辑拓扑，计 算用于连接所述第二AS和所述第三AS的最优路径。
[0017] 结合第一方面或者第一方面的第一种可能的实现方式，第一方面的第三种可能的 实现方式中，所述控制器结合所述逻辑拓扑计算用于连接所述第二AS和所述第三AS的最 优路径，包括：
[0018] 所述控制器结合所述逻辑拓扑和所述逻辑拓扑中链路的链路属性，计算用于连接 所述第二AS和所述第三AS的最优路径。
[0019] 结合第一方面的第三种可能的实现方式，第一方面的第四种可能的实现方式中， 所述链路属性包含如下至少一项：
[0020] 度量值、带宽、共享风险链路组（Shared Risk Link Groups, SRLG)。
[0021] 结合第一方面或者第一方面的第一种可能的实现方式，第一方面的第五种可能的 实现方式中，所述控制器获取第二AS与所述第一 AS连接的第二拓扑信息，并根据所述第二 拓扑信息建立所述第二AS与所述第一 AS连接的第一外部拓扑，包括：
[0022] 所述控制器接收第二AS的边缘路由器发送所述第二AS与所述第一 AS连接的第 二拓扑信息，所述边缘路由器与所述第一 AS连接；或者
[0023] 所述控制器通过图形用户接口获取所述第二AS与所述第一AS连接的第二拓扑信 息；或者
[0024] 所述控制器接收用户输入的所述第二AS与所述第一 AS连接的第一子拓扑信息， 接收第二AS的边缘路由器发送所述第二AS与所述第一 AS连接的第二子拓扑信息，并将所 述第一子拓扑信息和所述第二子拓扑信息组合所述第二AS与所述第一 AS连接的第二拓扑 信息，所述边缘路由器与所述第一 AS连接。
[0025] 第二方面，本发明实施例提供一种控制器，包括：第一单元、第二单元、第三单元、 第四单元和第五单元，其中 ：
[0026] 所述第一单元，用于获取第一自治系统AS的第一拓扑信息，并根据第一拓扑信息 建立所述第一 AS的内部拓扑；所述控制器为控制所述第一 AS的设备；
[0027] 所述第二单元，用于获取第二AS与所述第一 AS连接的第二拓扑信息，并根据所述 第二拓扑信息建立所述第二AS与所述第一 AS连接的第一外部拓扑；
[0028] 所述第三单元，用于获取第三AS与所述第一 AS连接的第三拓扑信息，并根据所述 第二拓扑信息建立所述第二AS与所述第一 AS连接的第二外部拓扑；
[0029] 所述第四单元，用于将所述内部拓扑、所述第一外部拓扑和所述第二外部拓扑组 合得到逻辑拓扑；
[0030] 所述第五单元，用于结合所述逻辑拓扑计算用于连接所述第二AS和所述第三AS 的最优路径。
[0031] 在第二方面的第一种可能的实现方式中，所述控制器还包括：
[0032] 第六单元，用于基于所述第一拓扑信息构造所述内部拓扑的第一路由信息；
[0033] 第七单元，用于获取所述第一外部拓扑的第二路由信息，以及获取所述第二外部 拓扑的第二路由息；
[0034] 第八单元，用于将所述第一路由信息、所述第二路由信息和所述第三路由信息更 新至所述逻辑拓扑内。
[0035] 结合第一方面或者第二方面的第一种可能的实现方式，第二方面的第二种可能的 实现方式中，所述控制器还包括：
[0036] 第九单元，用于获取所述逻辑拓扑的流量分析结果，并结合所述流量分析结果和 所述逻辑拓扑，计算用于连接所述第二AS和所述第三AS的最优路径；或者
[0037] 第十单元，用于接收用户输入的约束信息，并结合所述约束信息和所述逻辑拓扑， 计算用于连接所述第二AS和所述第三AS的最优路径。
[0038] 结合第一方面或者第二方面的第一种可能的实现方式，第二方面的第三种可能的 实现方式中，所述第五单元还用于结合所述逻辑拓扑和所述逻辑拓扑中链路的链路属性， 计算用于连接所述第二AS和所述第三AS的最优路径。
[0039] 结合第二方面的第三种可能的实现方式，第二方面的第四种可能的实现方式中， 所述链路属性如下至少一项：
[0040] 度量值、带宽、SRLG。
[0041] 结合第一方面或者第二方面的第一种可能的实现方式，第二方面的第五种可能的 实现方式中，所述第二单元还用于所述控制器接收第二AS的边缘路由器发送所述第二AS 与所述第一 AS连接的第二拓扑信息，所述边缘路由器与所述第一 AS连接；或者
[0042] 所述第二单元还用于通过图形用户接口获取所述第二AS与所述第一AS连接的第 二拓扑信息；或者
[0043] 所述第二单元还用于接收用户输入的所述第二AS与所述第一 AS连接的第一子拓 扑信息，接收第二AS的边缘路由器发送所述第二AS与所述第一 AS连接的第二子拓扑信 息，并将所述第一子拓扑信息和所述第二子拓扑信息组合所述第二AS与所述第一 AS连接 的第二拓扑信息，所述边缘路由器与所述第一 AS连接。
[0044] 上述技术方案中，由于逻辑拓扑包含的内部拓扑、第一外部拓扑和第二外部拓扑， 而第一外部拓扑连接所述第二AS与所述第一 AS，第二外部拓扑连接所述第三AS与所述第 一 AS，这样结合逻辑拓扑就可以计算用于连接所述第二AS和所述第三AS的最优路径。从 而实现可以计算出跨多个AS的最优路径。
【专利附图】
【附图说明】
[0045] 为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现 有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本 发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以 根据这些附图获得其他的附图。
[0046] 图1是本发明实施例提供的一种路径管理方法的流程示意图；
[0047] 图2是本发明实施例提供的另一种路径管理方法的流程示意图；
[0048] 图3是本发明实施例提供可选的应用示意图；
[0049] 图4是本发明实施例提供的另一种路径管理方法的流程示意图；
[0050] 图5是本发明实施例提供可选的应用示意图；
[0051] 图6是本发明实施例提供的一种控制器的结构示意图；
[0052] 图7是本发明实施例提供的另一种控制器的结构示意图；
[0053] 图8是本发明实施例提供的另一种控制器的结构示意图；
[0054] 图9是本发明实施例提供的另一种控制器的结构示意图。
【具体实施方式】
[0055] 下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完 整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于 本发明中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他 实施例，都属于本发明保护的范围。
[0056] 在本发明实施例中，AS与AS之间的连接可以是指通信协议连接，例如：通过外 部边界网关协议（External Border Gateway Protocol, EBGP)，设备与设备之间的连接也 可以是指通过协议连接，例如：通过IBGP或者EBGP或者边界网关协议（Border Gateway Protocol，BGP)连接。
[0057] 图1是本发明实施例提供的一种路径管理方法的流程示意图，如图1所示，包括：
[0058] 101、控制器获取第一 AS的第一拓扑信息，并根据第一拓扑信息建立所述第一 AS 的内部拓扑；所述控制器为控制所述第一 AS的设备。
[0059] 控制器获取上述第一拓扑信息时就获取了第一 AS内所有路由器之间的连接关 系，即上述第一拓扑信息指第一 AS内所有路由器之间的连接信息。具体可以是第一 AS内 一路由器向控制器发送的上述第一拓扑信息，或者控制器接收用户输入的上述第一拓扑信 息。上述内部拓扑用于表示第一AS内的路由器之间的连接关系，具体可以是绘制一个第一 AS内的路由器之间的连接关系的示意图。
[0060] 102、控制器获取第二AS与所述第一 AS连接的第二拓扑信息，并根据所述第二拓 扑信息建立所述第二AS与所述第一 AS连接的第一外部拓扑。
[0061] 上述第二拓扑信息可以是指使第二AS与第一 AS连接的路由器的连接信息，即这 些路由器将第二AS与第一 AS连接在一起。上述第一外部拓扑用于表不使第二AS与第一 AS连接的路由器之间的连接关系，具体可以是绘制一个使第二AS与第一 AS连接的路由器 之间的连接关系的示意图。
[0062] 103、控制器获取第三AS与所述第一 AS连接的第三拓扑信息，并根据所述第二拓 扑信息建立所述第二AS与所述第一 AS连接的第二外部拓扑；
[0063] 上述第三拓扑信息可以是指使第三AS与第一 AS连接的路由器的连接信息，即这 些路由器将第三AS与第一 AS连接在一起。上述第一外部拓扑用于表不使第三AS与第一 AS连接的路由器之间的连接关系，具体可以是绘制一个使第三AS与第一 AS连接的路由器 之间的连接关系的示意图。
[0064] 104、控制器将所述内部拓扑、所述第一外部拓扑和所述第二外部拓扑组合得到逻 辑拓扑。
[0065] 该步骤将所述内部拓扑、所述第一外部拓扑和所述第二外部拓扑组合得到逻辑拓 扑，这样该逻辑拓扑就可以表示第一 AS内的路由器的连接关系、使第二AS与第一 AS连接 的路由器之间的连接关系和使第三AS与第一 AS连接的路由器之间的连接关系。即可以得 到使第三AS与第二AS连接的路由器之间的连接关系。这样在后续选择第二AS与第三AS 之间的路径时，就可以根据该逻辑拓扑选择出最优路径。
[0066] 105、控制器结合所述逻辑拓扑计算用于连接所述第二AS和所述第三AS的最优路 径。
[0067] 控制器可以通过逻辑拓扑得知使第三AS与第二AS连接的路由器之间的连接关 系，这样就可以选择出第二AS与第三AS之间的多条路径，再可以从第二AS与第三AS之间 的多条路径选择出用于连接所述第二AS和所述第三AS的最优路径。例如：可以从第二AS 与第三AS之间的多条路径选择出路径最短的路径作为用于连接所述第二AS和所述第三AS 的最优路径。
[0068] 需要说明的是，上述第二AS可以是指一个AS，也可以指多个AS，上述第三AS可以 是指一个AS，也可以指多个AS。
[0069] 上述技术方案中，由于逻辑拓扑包含的内部拓扑、第一外部拓扑和第二外部拓扑， 而第一外部拓扑连接所述第二AS与所述第一 AS，第二外部拓扑连接所述第三AS与所述第 一 AS，这样结合逻辑拓扑就可以计算用于连接所述第二AS和所述第三AS的最优路径。从 而实现可以计算出跨多个AS的最优路径。
[0070] 图2是本发明实施例提供的另一种路径管理方法的流程示意图，如图2所示，包 括：
[0071] 201、控制器获取第一 AS的第一拓扑信息，并根据第一拓扑信息建立所述第一 AS 的内部拓扑；所述控制器为控制所述第一 AS的设备。
[0072] 该步骤具体可以是控制器接收第一 AS的路由器通过内部网关协议（Interior Gateway Protocol, IGP)传输的第一拓扑信息，其中，该路由器可以是通过IGP获取第一 AS 内各个路由器之间连通性信息，或者连接关系信息，即获取到上述第一拓扑信息。
[0073] 202、控制器获取第二AS与所述第一 AS连接的第二拓扑信息，并根据所述第二拓 扑信息建立所述第二AS与所述第一 AS连接的第一外部拓扑。
[0074] 该步骤可以是控制器接收用户输入的第二拓扑信息或者控制器接收其它设备发 送的第二拓扑信息，例如：步骤202可以包括：
[0075] 控制器接收第二AS的边缘路由器发送所述第二AS与所述第一 AS连接的第二拓 扑信息，所述边缘路由器与所述第一 AS连接；具体可以是控制器通过协议消息向该边缘路 由器发送一个用于获取第二拓扑信息的命令，该边缘路由器接收到该命令后，该边缘路由 器再向控制器返回第二拓扑信息，其中，控制器与该边缘路由器之间的信息传输可以通过 其它路由器转发的。或者步骤202可以包括：
[0076] 控制器通过图形用户接口获取所述第二AS与所述第一 AS连接的第二拓扑信息； 即控制器接收用户输入的所述第二AS与所述第一 AS连接的第二拓扑信息，即控制器通过 图形用户接口接收用户输入的上述第二拓扑信息。或者步骤202可以包括：
[0077] 控制器接收用户输入的所述第二AS与所述第一 AS连接的第一子拓扑信息，接收 第二AS的边缘路由器发送所述第二AS与所述第一 AS连接的第二子拓扑信息，并将所述第 一子拓扑信息和所述第二子拓扑信息组合所述第二AS与所述第一 AS连接的第二拓扑信 息，所述边缘路由器与所述第一 AS连接。即控制器将用户输入的第一子拓扑信息和上述边 缘路由器发送第二子拓扑信息结合得到上述第二拓扑信息。
[0078] 203、控制器获取第三AS与所述第一 AS连接的第三拓扑信息，并根据所述第二拓 扑信息建立所述第二AS与所述第一 AS连接的第二外部拓扑。
[0079] 该步骤可以是控制器接收用户输入的第三拓扑信息或者控制器接收其它设备发 送的第三拓扑信息，例如：步骤203可以包括：
[0080] 控制器接收第三AS的边缘路由器发送所述第三AS与所述第一 AS连接的第三拓 扑信息，所述边缘路由器与所述第一 AS连接；具体可以是控制器通过协议消息向该边缘路 由器发送一个用于获取第三拓扑信息的命令，该边缘路由器接收到该命令后，该边缘路由 器再向控制器返回第三拓扑信息，其中，控制器与该边缘路由器之间的信息传输可以通过 其它路由器转发的。或者步骤203可以包括：
[0081] 控制器通过图形用户接口获取所述第三AS与所述第一 AS连接的第三拓扑信息； 即控制器接收用户输入的所述第三AS与所述第一 AS连接的第三拓扑信息，即控制器通过 图形用户接口接收用户输入的上述第三拓扑信息。或者步骤203可以包括：
[0082] 控制器接收用户输入的所述第三AS与所述第一 AS连接的第一子拓扑信息，接收 第三AS的边缘路由器发送所述第三AS与所述第一 AS连接的第二子拓扑信息，并将所述第 一子拓扑信息和所述第二子拓扑信息组合所述第三AS与所述第一 AS连接的第三拓扑信 息，所述边缘路由器与所述第一 AS连接。即控制器将用户输入的第一子拓扑信息和上述边 缘路由器发送第二子拓扑信息结合得到上述第三拓扑信息。
[0083] 204、控制器将所述内部拓扑、所述第一外部拓扑和所述第二外部拓扑组合得到逻 辑拓扑。
[0084] 步骤204得到的逻辑拓扑可以如图3所示，其中，图3中的黑圈用于表示路由器， 图3中的内部拓扑所覆盖的路由器，图3中第二AS与第一 AS的边缘路由器连接的虚线可 以表示为第二AS的边缘路由器与第一 AS的边缘路由器通过协议直接连接，也可以通过协 议并经过其它AS的路由器与第一 AS的边缘路由器连接，同理，图3中第三AS与第一 AS的 边缘路由器连接的虚线可以表示为第三AS的边缘路由器与第一 AS的边缘路由器通过协议 直接连接，也可以通过协议并经过其它AS的路由器与第一 AS的边缘路由器连接。当然图 3仅是一个例子，且图3中一个黑圈并不仅表示一个路由器，还可以表示多个路由器。
[0085] 205、控制器获取逻辑拓扑的路由信息，并将该路由信息更新至逻辑拓扑。
[0086] 逻辑拓扑的路由信息可以用于表示逻辑拓扑内路由器的路由关系，例如：逻辑拓 扑内相互连接的路由器的接口连接关系。当步骤205将该路由信息更新至逻辑拓扑后，该 逻辑拓扑就包含了逻辑拓扑内路由器的连接关系，以及相互连接的路由器的接口关系。 [0087] 其中，控制器获取逻辑拓扑的路由信息可以通过多种方式获取，例如：通过用户输 入获取，或者接收路由器通过协议传输获取到路由信息。例如：步骤205可以包括：
[0088] 控制器基于所述第一拓扑信息构造所述内部拓扑的第一路由信息；
[0089] 控制器获取所述第一外部拓扑的第二路由信息，以及获取所述第二外部拓扑的第 二路由信息；
[0090] 控制器将所述第一路由信息、所述第二路由信息和所述第三路由信息更新至所述 逻辑拓扑内。
[0091] 由于控制器是控制第一 AS的控制器，这样该控制器就可以根据第一拓扑信息构 造出内部拓扑的第一路由信息，该第一路由信息可以用于表示第一 AS内路由器之间的路 由关系，例如：第一 AS内相互连接的路由器的接口连接关系，例如：路由器1分别与路由器 2和路由器3连接，例如：第一路由信息就可以用于表示路由器1通过接口 1与路由器2的 接口 1连接，以及路由器1通过接口 2与路由器3的接口 1连接，当然第一路由信息可以是 表示第一 AS内所有相互连接路由器的接口连接关系。上述第二路由信息可以用于表示使 第二AS与第一 AS连接路由器的路由关系，例如：可以用于表示使第二AS与第一 AS连接路 由器中相互连接的路由器的接口关系。上述第三路由信息可以用于表示使第三AS与第一 AS连接路由器的路由关系，例如：可以用于表示使第三AS与第一 AS连接路由器中相互连 接的路由器的接口关系。
[0092] 可选的，控制器获取所述第一外部拓扑的第二路由信息的获取过程可以如下：
[0093] 控制器接收第一 AS的边缘路由器通过IBGP传输的第二路由信息，该边缘路由器 是与所述第二AS连接的路由器，即该预先获取上述第二路由信息，再将该第二路由信息引 入BGP，再通过IBGP传输至控制器的。该边缘路由器预先获取上述第二路由信息，可以是预 先接收第二AS的路由器发送的第二路由信息。
[0094] 可选的，控制器获取所述第二外部拓扑的第三路由信息的获取过程可以如下：
[0095] 控制器接收第一 AS的边缘路由器通过IBGP传输的第三路由信息，该边缘路由器 是与所述第三AS连接的路由器，即该预先获取上述第三路由信息，再将该第三路由信息引 入BGP，再通过IBGP传输至控制器的。该边缘路由器预先获取上述第三路由信息，可以是预 先接收第三AS的路由器发送的第二路由信息。
[0096] 206、控制器结合更新后的逻辑拓扑计算用于连接所述第二AS和所述第三AS的最 优路径。
[0097] 作为一种可选的实施方式，在控制器计算出用于连接所述第二AS和所述第三AS 的最优路径后，控制器就可以将该最优路径信息发送至该最优路径所经过的路由器，这些 路由器接收到该最优路径信息后，就可以得知需要进行哪些路由等操作。
[0098] 作为一种可选的实施方式，在步骤206之后，所述方法还可以包括：
[0099] 控制器获取所述逻辑拓扑的流量分析结果，并结合所述流量分析结果和所述逻辑 拓扑，计算用于连接所述第二AS和所述第三AS的最优路径。即根据流量分析结果重新计 算用于连接所述第二AS和所述第三AS的最优路径。例如：步骤206计算出的最优路径的 流量过载时，即该流量分析信息表示步骤206计算出的最优路径的流量过载。就可以重新 计算用于连接所述第二AS和所述第三AS的最优路径。其中，上述流量分析结果可以是控 制器对逻辑拓扑的链路分析得出的，或者控制器接收其它设备发送的流量分析结果。即该 实施方式中，可以根据流量分析的结果即时更新用于连接所述第二AS和所述第三AS的最 优路径。
[0100] 作为一种可选的实施方式，在步骤206之后，所述方法还可以包括：
[0101] 控制器接收用户输入的约束信息，并结合所述约束信息和所述逻辑拓扑，计算用 于连接所述第二AS和所述第三AS的最优路径。步骤206计算出的最优路径是路由器A1-路 由器P1-路由器P5-路由器P2-路由器A2,而用户想约束用于连接所述第二AS和所述第 三AS的最优路径不经过路由器P2,如用户得知路由器P2可能会出现故障，即用户输入的约 束条件可以是用于连接所述第二AS和所述第三AS的最优路径不经过路由器P2,或者用户 输入的约束条件可以是用于连接所述第二AS和所述第三AS的最优路径是路由器A1-路由 器P1-路由器P5-路由器P7-路由器A2时，则控制器就可以路由器A1-路由器P1-路由器 P5-路由器P7-路由器A2作为用于连接所述第二AS和所述第三AS的最优路径。即该实施 方式中，可以实现根据用户输入的约束信息调整用于连接所述第二AS和所述第三AS的最 优路径。
[0102] 作为一种可选的实施方式，上述最优路径出现故障时，即上述最优路径不可到达， 所述方法还可以包括：
[0103] 控制器获取上述最优路径中故障路由器的信息，并结合上述最优路径中故障路由 器的信息和所述逻辑拓扑计算出用于连接所述第二AS和所述第三AS的新的最优路径，该 新的最优路径不包含该故障路由器，即控制器是绕过该故障路由器计算出的用于连接所述 第二AS和所述第三AS的新的最优路径。控制器获取上述最优路径中故障路由器的信息可 以是接收其它路由器上报的故障路由器的信息，或者接收用户输入的故障路由器的信息。
[0104] 作为一种可选的实施方式，上述最优路径过载时，所述方法还可以包括：
[0105] 控制器获取用于指示上述最优路径过载的信息，并结合用于指示上述最优路径过 载的信息和所述逻辑拓扑计算出用于连接所述第二AS和所述第三AS的新的最优路径，即 控制器重新计算出的用于连接所述第二AS和所述第三AS的新的最优路径。控制器获取用 于指示上述最优路径过载的信息可以是控制器对上述最优路径进行流量分析时获取的，或 者接收用户输入的用于指示上述最优路径过载的信息。
[0106] 作为一种可选的实施方式，步骤206还可以包括：
[0107] 控制器结合所述逻辑拓扑计算用于连接所述第二AS和所述第三AS的最优路径， 该最优路径不包含第一链路，其中，所述第一链路的所在SRLG中存在风险链路。
[0108] 控制器可以通过路由器上报的方式获取存在风险链路的信息，即路由器向控制器 发送用于指示风险链路的信息，或者控制器可以接收用户输入的用于指示风险链路的信 肩、。
[0109] 作为一种可选的实施方式，当上述最优路径中存在风险链路时，所述方法还可以 包括：
[0110] 控制器获取用于指示风险链路的信息，并结合用于指示风险链路的信息和所述逻 辑拓扑计算出用于连接所述第二AS和所述第三AS的新的最优路径，该新的最优路径不包 含第一链路，其中，所述第一链路的所在SRLG中存在风险链路。即控制器重新计算出的用 于连接所述第二AS和所述第三AS的新的最优路径。控制器获取用于指示风险链路的信息 可以通过路由器上报的方式获取存在风险链路的信息，即路由器向控制器发送用于指示风 险链路的信息，或者控制器可以接收用户输入的用于指示风险链路的信息。
[0111] 上述技术方案中，在上面实施例的基础上增加了多种可选的实施方式，且都可以 实现计算出跨多个AS的最优路径。
[0112] 图4是本发明实施例提供的另一种路径管理方法的流程示意图，如图4所示，包 括：
[0113] 401、控制器获取第一 AS的第一拓扑信息，并根据第一拓扑信息建立所述第一 AS 的内部拓扑；所述控制器为控制所述第一 AS的设备。
[0114] 该步骤具体可以是控制器接收第一AS的路由器通过IGP传输的第一拓扑信息，其 中，该路由器可以是通过IGP获取第一 AS内各个路由器之间连通性信息，或者连接关系信 息，即获取到上述第一拓扑信息。
[0115] 402、控制器获取第二AS与所述第一 AS连接的第二拓扑信息，并根据所述第二拓 扑信息建立所述第二AS与所述第一 AS连接的第一外部拓扑。
[0116] 该步骤可以是控制器接收用户输入的第二拓扑信息或者控制器接收其它设备发 送的第二拓扑信息，例如：步骤302可以包括：
[0117] 控制器接收第二AS的边缘路由器发送所述第二AS与所述第一 AS连接的第二拓 扑信息，所述边缘路由器与所述第一 AS连接；具体可以是控制器通过协议消息向该边缘路 由器发送一个用于获取第二拓扑信息的命令，该边缘路由器接收到该命令后，该边缘路由 器再向控制器返回第二拓扑信息，其中，控制器与该边缘路由器之间的信息传输可以通过 其它路由器转发的。或者步骤402可以包括：
[0118] 控制器通过图形用户接口获取所述第二AS与所述第一 AS连接的第二拓扑信息； 即控制器接收用户输入的所述第二AS与所述第一 AS连接的第二拓扑信息，即控制器通过 图形用户接口接收用户输入的上述第二拓扑信息。或者步骤402可以包括：
[0119] 控制器接收用户输入的所述第二AS与所述第一 AS连接的第一子拓扑信息，接收 第二AS的边缘路由器发送所述第二AS与所述第一 AS连接的第二子拓扑信息，并将所述第 一子拓扑信息和所述第二子拓扑信息组合所述第二AS与所述第一 AS连接的第二拓扑信 息，所述边缘路由器与所述第一 AS连接。即控制器将用户输入的第一子拓扑信息和上述边 缘路由器发送第二子拓扑信息结合得到上述第二拓扑信息。
[0120] 403、控制器获取第三AS与所述第一 AS连接的第三拓扑信息，并根据所述第二拓 扑信息建立所述第二AS与所述第一 AS连接的第二外部拓扑。
[0121] 该步骤可以是控制器接收用户输入的第三拓扑信息或者控制器接收其它设备发 送的第三拓扑信息，例如：步骤403可以包括：
[0122] 控制器接收第三AS的边缘路由器发送所述第三AS与所述第一 AS连接的第三拓 扑信息，所述边缘路由器与所述第一 AS连接；具体可以是控制器通过协议消息向该边缘路 由器发送一个用于获取第三拓扑信息的命令，该边缘路由器接收到该命令后，该边缘路由 器再向控制器返回第三拓扑信息，其中，控制器与该边缘路由器之间的信息传输可以通过 其它路由器转发的。或者步骤203可以包括：
[0123] 控制器通过图形用户接口获取所述第三AS与所述第一 AS连接的第三拓扑信息； 即控制器接收用户输入的所述第三AS与所述第一 AS连接的第三拓扑信息，即控制器通过 图形用户接口接收用户输入的上述第三拓扑信息。或者步骤403可以包括：
[0124] 控制器接收用户输入的所述第三AS与所述第一 AS连接的第一子拓扑信息，接收 第三AS的边缘路由器发送所述第三AS与所述第一 AS连接的第二子拓扑信息，并将所述第 一子拓扑信息和所述第二子拓扑信息组合所述第三AS与所述第一 AS连接的第三拓扑信 息，所述边缘路由器与所述第一 AS连接。即控制器将用户输入的第一子拓扑信息和上述边 缘路由器发送第二子拓扑信息结合得到上述第三拓扑信息。
[0125] 404、控制器将所述内部拓扑、所述第一外部拓扑和所述第二外部拓扑组合得到逻 辑拓扑。
[0126] 步骤404得到的逻辑拓扑可以如图3所示，其中，图3中的黑圈用于表示路由器， 图3中的内部拓扑所覆盖的路由器，图3中第二AS与第一 AS的边缘路由器连接的虚线可 以表示为第二AS的边缘路由器与第一 AS的边缘路由器通过协议直接连接，也可以通过协 议并经过其它AS的路由器与第一 AS的边缘路由器连接，同理，图3中第三AS与第一 AS的 边缘路由器连接的虚线可以表示为第三AS的边缘路由器与第一 AS的边缘路由器通过协议 直接连接，也可以通过协议并经过其它AS的路由器与第一 AS的边缘路由器连接。当然图 3仅是一个例子，且图3中一个黑圈并不仅表示一个路由器，还可以表示多个路由器。
[0127] 405、控制器结合所述逻辑拓扑和所述逻辑拓扑中链路的链路属性，计算用于连接 所述第二AS和所述第三AS的最优路径。
[0128] 其中，上述逻辑拓扑中链路的链路属性可以是控制器接收用户输入的，或者由其 它设备发送给控制器的，且上述逻辑拓扑中链路的链路属性包含的逻辑拓扑中每个链路的 链路属性，即控制器可以获取逻辑拓扑中每个链路的链路属性，这样控制器就可以结合所 述逻辑拓扑和所述逻辑拓扑中链路的链路属性，计算用于连接所述第二AS和所述第三AS 的最优路径。
[0129] 例如：控制器可以通过逻辑拓扑得知使第三AS与第二AS连接的路由器之间的连 接关系，这样就可以选择出第二AS与第三AS之间的多条路径，再根据所述逻辑拓扑中链路 的链路属性，就可以从第二AS与第三AS之间的多条路径选择出用于连接所述第二AS和所 述第三AS的最优路径。例如：从第二AS与第三AS之间的多条路径选择出路径最短、路径 中链路的度量值最大、路径中链路的带宽最大，路径中链路的所在SRLG中没有风险链路的 路径作为用于连接所述第二AS和所述第三AS的最优路径。
[0130] 其中，上述链路属性可以包括如下至少一项：
[0131] 度量值、带宽、SRLG。
[0132] 可选的，控制器还可以将所述逻辑拓扑中链路的链路属性生成列表，具体可以如 下表所示：
[0133] 表1:
[0134]
[0135] 表 2 :
【权利要求】
1. 一种路径管理方法，其特征在于，包括： 控制器获取第一自治系统AS的第一拓扑信息，并根据第一拓扑信息建立所述第一 AS 的内部拓扑；所述控制器为控制所述第一 AS的设备； 所述控制器获取第二AS与所述第一 AS连接的第二拓扑信息，并根据所述第二拓扑信 息建立所述第二AS与所述第一 AS连接的第一外部拓扑； 所述控制器获取第三AS与所述第一 AS连接的第三拓扑信息，并根据所述第二拓扑信 息建立所述第二AS与所述第一 AS连接的第二外部拓扑； 所述控制器将所述内部拓扑、所述第一外部拓扑和所述第二外部拓扑组合得到逻辑拓 扑； 所述控制器结合所述逻辑拓扑计算用于连接所述第二AS和所述第三AS的最优路径。
2. 如权利要求1所述的方法，其特征在于，所述控制器结合所述逻辑拓扑计算用于连 接所述第二AS和所述第三AS的最优路径之前，所述方法还包括： 所述控制器基于所述第一拓扑信息构造所述内部拓扑的第一路由信息； 所述控制器获取所述第一外部拓扑的第二路由信息，以及获取所述第二外部拓扑的第 二路由信息； 所述控制器将所述第一路由信息、所述第二路由信息和所述第三路由信息更新至所述 逻辑拓扑内。
3. 如权利要求1或2所述的方法，其特征在于，所述控制器结合所述逻辑拓扑计算用于 连接所述第二AS和所述第三AS的最优路径之后，所述方法还包括： 所述控制器获取所述逻辑拓扑的流量分析结果，并结合所述流量分析结果和所述逻辑 拓扑，计算用于连接所述第二AS和所述第三AS的最优路径；或者 所述控制器接收用户输入的约束信息，并结合所述约束信息和所述逻辑拓扑，计算用 于连接所述第二AS和所述第三AS的最优路径。
4. 如权利要求1或2所述的方法，其特征在于，所述控制器结合所述逻辑拓扑计算用于 连接所述第二AS和所述第三AS的最优路径，包括 ： 所述控制器结合所述逻辑拓扑和所述逻辑拓扑中链路的链路属性，计算用于连接所述 第二AS和所述第三AS的最优路径。
5. 如权利要求4所述的方法，其特征在于，所述链路属性包含如下至少一项： 度量值、带宽、共享风险链路组SRLG。
6. 如权利要求1或2所述的方法，所述控制器获取第二AS与所述第一 AS连接的第二 拓扑信息，并根据所述第二拓扑信息建立所述第二AS与所述第一 AS连接的第一外部拓扑， 包括： 所述控制器接收第二AS的边缘路由器发送所述第二AS与所述第一 AS连接的第二拓 扑信息，所述边缘路由器与所述第一 AS连接；或者 所述控制器通过图形用户接口获取所述第二AS与所述第一 AS连接的第二拓扑信息； 或者 所述控制器接收用户输入的所述第二AS与所述第一 AS连接的第一子拓扑信息，接收 第二AS的边缘路由器发送所述第二AS与所述第一 AS连接的第二子拓扑信息，并将所述第 一子拓扑信息和所述第二子拓扑信息组合所述第二AS与所述第一 AS连接的第二拓扑信 息，所述边缘路由器与所述第一 AS连接。
7. -种控制器，其特征在于，包括：第一单元、第二单元、第三单元、第四单元和第五单 元，其中： 所述第一单元，用于获取第一自治系统AS的第一拓扑信息，并根据第一拓扑信息建立 所述第一 AS的内部拓扑；所述控制器为控制所述第一 AS的设备； 所述第二单元，用于获取第二AS与所述第一 AS连接的第二拓扑信息，并根据所述第二 拓扑信息建立所述第二AS与所述第一 AS连接的第一外部拓扑； 所述第三单元，用于获取第三AS与所述第一 AS连接的第三拓扑信息，并根据所述第二 拓扑信息建立所述第二AS与所述第一 AS连接的第二外部拓扑； 所述第四单元，用于将所述内部拓扑、所述第一外部拓扑和所述第二外部拓扑组合得 到逻辑拓扑； 所述第五单元，用于结合所述逻辑拓扑计算用于连接所述第二AS和所述第三AS的最 优路径。
8. 如权利要求7所述的控制器，其特征在于，所述控制器还包括： 第六单元，用于基于所述第一拓扑信息构造所述内部拓扑的第一路由信息； 第七单元，用于获取所述第一外部拓扑的第二路由信息，以及获取所述第二外部拓扑 的第二路由息； 第八单元，用于将所述第一路由信息、所述第二路由信息和所述第三路由信息更新至 所述逻辑拓扑内。
9. 如权利要求7或8所述的控制器，其特征在于，所述控制器还包括： 第九单元，用于获取所述逻辑拓扑的流量分析结果，并结合所述流量分析结果和所述 逻辑拓扑，计算用于连接所述第二AS和所述第三AS的最优路径；或者 第十单元，用于接收用户输入的约束信息，并结合所述约束信息和所述逻辑拓扑，计算 用于连接所述第二AS和所述第三AS的最优路径。
10. 如权利要求7或8所述的控制器，其特征在于，所述第五单元还用于结合所述逻辑 拓扑和所述逻辑拓扑中链路的链路属性，计算用于连接所述第二AS和所述第三AS的最优 路径。
11. 如权利要求10所述的控制器，其特征在于，所述链路属性如下至少一项： 度量值、带宽、SRLG。
12. 如权利要求7或8所述的控制器，所述第二单元还用于所述控制器接收第二AS的 边缘路由器发送所述第二AS与所述第一 AS连接的第二拓扑信息，所述边缘路由器与所述 第一 AS连接；或者 所述第二单元还用于通过图形用户接口获取所述第二AS与所述第一 AS连接的第二拓 扑信息；或者 所述第二单元还用于接收用户输入的所述第二AS与所述第一 AS连接的第一子拓扑信 息，接收第二AS的边缘路由器发送所述第二AS与所述第一 AS连接的第二子拓扑信息，并 将所述第一子拓扑信息和所述第二子拓扑信息组合所述第二AS与所述第一 AS连接的第二 拓扑信息，所述边缘路由器与所述第一 AS连接。
【文档编号】H04L12/751GK104158740SQ201310174203
【公开日】2014年11月19日 申请日期:2013年5月13日 优先权日:2013年5月13日
【发明者】庄顺万, 于凤青, 白涛, 王丽丽, 欧阳沅斌 申请人:华为技术有限公司