一种生成路由的控制方法及路由设备与流程

本发明涉及通讯领域，特别是涉及一种生成路由的控制方法的路由设备。

背景技术：

网络发生故障路由失效后，可能会导致数据断流数据丢包，因此路由设备生成主路由后，常常会尝试生成备路由，用于在主路由失效后可以把数据流快速导入备路由，防止断流丢包。

鉴于现实网络的复杂性，路由设备常常支持多种备路由生成方式，比如LFA(Loop Free Alternate，防环算法)、Remote LFA(Remote Loop Free Alternate，远程防环算法)和MRT(Maximally Redundant Tree，最大冗余树算法)。多种备路由生成方式，常常可以同时启用。当然，路由设备可以按照某种固定顺序来尝试生成备路由，比如LFA>Remote LFA>MRT。但是，当多种方式都启用且有效时，排在后面的生成方式总是不被使用。如果非要使用后面的生成方式，只能手动停用前面的生成方式或者更改相关配置使其失效。如果想动态调整一下尝试顺序(比如LFA>MRT>Remote LFA)，显然是无法实现的。

技术实现要素：

本发明要解决的技术问题是提供一种生成路由的控制方法，以提升备路由生成方式尝试顺序灵活性。

为了解决上述技术问题，本发明提供了一种生成路由的控制方法，应用于支持多种备路由生成方式的路由设备，包括：

分别对每种备路由生成方式配置优先级；

生成备路由时，按照所述备路由生成方式的优先级顺序尝试生成备路由。

进一步地，上述方法还具有下面特点：还包括：

修改一种或多种备路由生成方式的优先级；

生成备路由时，按照修改后的优先级顺序尝试生成备路由。

进一步地，上述方法还具有下面特点：所述备路由生成方式至少包括以下中的两种：

防环算法、远程防环算法和最大冗余树算法。

为了解决上述问题，本发明还提供了一种路由设备，其中，包括：

配置模块，用于分别对每种备路由生成方式配置优先级；

生成模块，用于生成备路由时，按照所述备路由生成方式的优先级顺序尝试生成备路由。

进一步地，上述路由设备还具有下面特点：

所述配置模块，还用于修改一种或多种备路由生成方式的优先级；

所述生成模块，还用于生成备路由时，按照所述配置模块修改后的优先级顺序尝试生成备路由。

进一步地，上述路由设备还具有下面特点：所述备路由生成方式至少包括以下中的两种：

防环算法、远程防环算法和最大冗余树算法。

进一步地，上述路由设备还具有下面特点：

所述路由设备为路由器，或者所述路由设备为交换机。

综上，本发明提供一种生成路由的控制方法及路由设备，在路由设备支持多种备路由生成方式时，可以动态调整备路由生成方式的尝试顺序，从而提高了生成备路由的灵活性。

附图说明

图1为本发明实施例的一种生成路由的控制方法的流程图。

图2为本发明实施例1的拓扑图。

图3为本发明实施例2的拓扑图。

图4为本发明实施例3的拓扑图。

图5为本发明实施例的路由设备的示意图。

具体实施方式

为使本发明的目的、技术方案和优点更加清楚明白，下文中将结合附图对本发明的实施例进行详细说明。需要说明的是，在不冲突的情况下，本申请中的实施例及实施例中的特征可以相互任意组合。

图1为本发明实施例的一种生成路由的控制方法的流程图，如图1所示，本实施例的方法包括：

S11、分别对每种备路由生成方式配置优先级；

S12、生成备路由时，按照所述备路由生成方式的优先级顺序尝试生成备路由。

本实施例的方法还可以包括：

修改一种或多种备路由生成方式的优先级；

生成备路由时，按照修改后的优先级顺序尝试生成备路由。

本发明实施例的方法适用于各种路由设备，包括路由器和交换机等。

本实施例的方法为支持多种备路由生成方式的路由设备添加一条配置命令。默认情况下，每种备路由生成方式都有一个默认优先级。缺省情况下，路由设备将按照默认优先级依次调用对应的备路由生成方式尝试生成备路由。在调整备路由生成方式的优先级后，路由设备将按照调整后的优先级进行备路由尝试生成。

优先级的最大值(P.max)要比备路由生成方式的种类数(F.max)大。 理论上，P.max>＝F.max+1就可以了。但是，为了调整的便利性，建议P.max>＝F.max*F.max，且每种备路由生成方式的默认值在优先级范围内平均离散分布。

本实施例的生成路由的控制方法具有如下优势：

提高了生成备路由的灵活性：允许路由设备显式指定备路由生成方式的优先级，消除了路由设备原本内部固定的备路由生成方式尝试顺序，从而提高了生成备路由的灵活性。

以下以具体实施方式对本发明实施例的方法进行详细的说明。

假设为路由设备添加了这样一条配置命令：为选定的某钟备路由生成方式指定一个优先级，例如：fast-reroute selection<LFA|Remote-LFA|MRT>priority<1-16>，其中，

a.fast-reroute selection是CLI配置命令的首部关键字，

b.<LFA|Remote-LFA|MRT>是必须选择三种备路由方式中的一种，

c.priority是设定优先级的关键字，

d.<1-16>是设定优先级的整数范围。

每种备路由生成方式的缺省优先级为：

fast-reroute selection LFA priority 4(为LFA这种备路由生成方式指定优先级为4)

fast-reroute selection Remote-LFA priority 8(为Remote-LFA这种备路由生成方式指定优先级为8)

fast-reroute selection MRT priority 12(为MRT这种备路由生成方式指定优先级为12)

实施例1：

假设有如图2的网络拓扑，直连节点是互通的，双向Metric(路径花销)值相同。现在为链路S-E尝试生成备路由，很明显LFA、Remote-LFA和MRT三种方式都可以为链路S-E生成备路由。但综合考虑，发现选择LFA 方式生成是比较合理的，因此不用调整生成方式的优先级，直接使用缺省优先级即可。

实施例2：

假设有如图3的网络拓扑，直连节点是互通的，双向Metric值相同。现在为链路S-E尝试生成备路由，很明显LFA方式无法生成备路由，Remote-LFA和MRT都可以生成备路由，并且综合考虑，发现Remote-LFA方式较MRT方式更合理。但缺省情况下，先尝试LFA方式，很明显在该网络中，这种尝试总是徒劳的。因此，应该把Remote LFA方式的优先级调整到比LFA方式的优先级高，可以这样：fast-reroute selection LFA priority 9或者这样：fast-reroute selection Remote-LFA priority 3。

实施例3：

假设有如图4的网络拓扑，直连节点是互通的，双向Metric值相同。现在为链路S-E尝试生成备路由，很明显LFA方式和Remote LFA方式都无法生成备路由，只有MRT方式可以生成备路由。但缺省情况下，MRT总是被最后尝试，很明显在该网络中LFA方式和Remote LFA方式的尝试总是徒劳的。因此，应该把MRT方式的优先级调整到比LFA方式和Remote LFA方式的优先级都要高，可以这样：fast-reroute selection MRT priority 3。

图5为本发明实施例的路由设备的示意图，如图5所示，本实施例的路由设备包括：

配置模块，用于分别对每种备路由生成方式配置优先级；

生成模块，用于生成备路由时，按照所述备路由生成方式的优先级顺序尝试生成备路由。

其中，所述配置模块，还可以用于修改一种或多种备路由生成方式的优先级；

所述生成模块，还可以用于生成备路由时，按照所述配置模块修改后的优先级顺序尝试生成备路由。

本领域普通技术人员可以理解上述方法中的全部或部分步骤可通过程序来指令相关硬件完成，所述程序可以存储于计算机可读存储介质中，如只读存储器、磁盘或光盘等。可选地，上述实施例的全部或部分步骤也可以使用一个或多个集成电路来实现。相应地，上述实施例中的各模块/单元可以采用硬件的形式实现，也可以采用软件功能模块的形式实现。本发明不限制于任何特定形式的硬件和软件的结合。

以上仅为本发明的优选实施例，当然，本发明还可有其他多种实施例，在不背离本发明精神及其实质的情况下，熟悉本领域的技术人员当可根据本发明作出各种相应的改变和变形，但这些相应的改变和变形都应属于本发明所附的权利要求的保护范围。