传播关键路由以及建立和更新路由表的方法和设备的制造方法
【技术领域】
[0001]本公开涉及网络传输，更具体地涉及一种传播关键路由以及建立和更新路由表的方法和设备。
【背景技术】
[0002]路由是网络中的路由器收到一个IP数据包之后，根据路由表中的路由表项决定把这个数据包转发给哪个相邻的路由器，从而让这个数据包正确地转发到目的地的过程。
[0003]路由表中的路由表项可以简单描述如下:
[0004]到目的地10.1.1.1的数据包，发送给R2路由器
[0005]到目的地20.0.0.0这个网络的数据包，发送给R3路由器
[0006]路由器路由表项可以简单描述如下:
[0007]到达Rl路由器，发送给R3，也就是说去往Rl的下一跳是R3.
[0008]到达R2路由器，发送给R4，也就是说去往R2的下一跳是R4.
[0009]本发明中的路由表项包含上述两种类型的路由表项。其中，数据包将要到达的路由器 R2, R3, R4 称为下一跳(Next Hop)。
[0010]路由器的路由协议根据网络拓扑信息计算生成大量如上述的路由表项，并且存储在路由表中。
[0011]OSPF (Open Shortest Path First开放式最短路径优先)是一种广泛使用的内部网关协议(Inter1r Gateway Protocol,简称IGP),用于在单一自治系统(AutonomousSystem, AS)内决策路由。路由收敛是指能够一定时间内将路由变化传递到整个自治系统的过程，OSPF中路由收敛的快慢是高端路由器的一个很重要的评价指标。图2示出了 OSPF在互联网中典型的使用场景，路由器RI和R2是自治系统边界路由器ASBR (Autonomou sSystem Border Router)，它们将大量的路由信息从互联网分发到该自治系统，有些路由信息可能是很重要的，对某些应用是非常关键的。假设所有从该自治系统到互联网的外部路由在正常状态下是通过Rl出去的，当Rl出现问题时，所有的路由器，例如R3、R4、R5、R6、R7，都需要更新其路由表中的路由表项。因为路由表的路由表项很多，更新全部的路由表项需要花费较多时间，可能是10秒或者更多，使得路由收敛变慢。其间的网络传输会中断，导致数据报文丢失。尤其是某些关键路径的路由器出现问题造成较长时间网络数据丢失，这对客户来说是不可接受的。
[0012]现有技术对该问题的解决方案通常是在计算路由表的表项时，同时计算备选路由表项。但也存在可能同时不止一台路由器出现故障的情况，导致备选路由表项失效。因此，保证关键路径的路由信息迅速更新是非常必要的。
【发明内容】
[0013]根据本公开的一个方面，提供了一种传播关键路由的方法，包括:
[0014]接收设置的关键路由；
[0015]在关键路由对应的链路状态通告LSA上设置关键路由标记；以及
[0016]将关键路由对应的LSA利用洪泛机制传播到对应的开放最短路径优先协议OSPF网络。
[0017]根据本公开的另一个方面，提供了一种建立路由表的方法，包括:
[0018]接收关键路由对应的LSA ；
[0019]计算网络拓扑和最短路径；
[0020]根据关键路由对应的LSA以及计算出的网络拓扑和最短路径来计算关键路由；
[0021]在路由表中建立关键路由对应的路由表项；
[0022]根据关键路由对应的LSA之外的LSA以及计算出的网络拓扑和最短路径来计算非关键路由；以及
[0023]在路由表中建立非关键路由对应的路由表项。
[0024]根据本公开的又一个方面，提供了一种更新路由表的方法，包括:
[0025]接收关键路由对应的LSA ；
[0026]响应于路由表需要更新，执行如下操作:
[0027]计算网络拓扑和最短路径
[0028]根据关键路由对应的LSA以及计算出的网络拓扑和最短路径来计算关键路由；
[0029]更新路由表中的关键路由对应的路由表项；
[0030]根据关键路由对应的LSA之外的LSA以及计算出的网络拓扑和最短路径来计算非关键路由；
[0031 ]更新路由表中的非关键路由对应的路由表项。
[0032]根据本公开的再一个方面，提供了一种传播关键路由的设备，包括:
[0033]接收装置，被配置为接收设置的关键路由；
[0034]设置装置，被配置为在关键路由对应的链路状态通告LSA上设置关键路由标记；以及
[0035]传播装置，被配置为将关键路由对应的LSA利用洪泛机制传播到对应的开放最短路径优先协议OSPF网络。
[0036]根据本公开的又一个方面，提供了一种建立路由表的设备，包括:
[0037]接收装置，被配置为接收关键路由对应的LSA ；
[0038]网络拓扑和最短路径计算装置，被配置为计算网络拓扑和最短路径；
[0039]关键路由计算装置，被配置为根据关键路由对应的LSA以及网络拓扑和最短路径计算装置计算出的网络拓扑和最短路径来计算关键路由；
[0040]关键路由对应的路由表项建立装置，被配置为在路由表中建立关键路由对应的路由表项；
[0041]非关键路由计算装置，被配置为根据关键路由对应的LSA之外的LSA以及网络拓扑和最短路径计算装置计算出的网络拓扑和最短路径来计算非关键路由；以及
[0042]非关键路由对应的路由表项建立装置，被配置为在路由表中建立非关键路由对应的路由表项。
[0043]根据本公开的又一个方面，提供了一种更新路由表的设备，包括:
[0044]接收装置，被配置为接收关键路由对应的LSA ；
[0045]路由表更新判断装置，被配置为判断路由表需要更新；
[0046]网络拓扑和最短路径计算装置，被配置为计算网络拓扑和最短路径；
[0047]关键路由计算装置，被配置为根据关键路由对应的LSA以及网络拓扑和最短路径计算装置计算出的网络拓扑和最短路径来计算关键路由；
[0048]关键路由对应的路由表项更新装置，被配置为更新路由表中的关键路由对应的路由表项；
[0049]非关键路由计算装置，被配置为根据关键路由对应的LSA之外的LSA以及网络拓扑和最短路径计算装置计算出的网络拓扑和最短路径来计算非关键路由；
[0050]非关键路由对应的路由表项更新装置，被配置为更新路由表中的非关键路由对应的路由表项。
[0051]利用根据本公开上述方面的方法和设备，可以加速关键路由的收敛，减少关键路由上的报文丢失。
【附图说明】
[0052]通过结合附图对本公开示例性实施方式进行更详细的描述，本公开的上述以及其它目的、特征和优势将变得更加明显，其中，在本公开示例性实施方式中，相同的参考标号通常代表相同部件。
[0053]图1示出了适于用来实现本公开实施方式的示例性计算机系统/服务器的框图；
[0054]图2示出了 OSPF在互联网中典型的使用场景；
[0055]图3示出了根据本公开一种实施方式的一种传播关键路由的方法的流程图；
[0056]图4示出了 LSA的头部的数据格式；
[0057]图5示出了 3型LSA和4型LSA的数据格式；
[0058]图6示出了 5型LSA和7型LSA的数据格式；
[0059]图7不意性不出了一种关键路由选项在LSA的选项字段中的表不方式；
[0060]图8示出了根据本公开的一种实施方式的建立路由表的方法的流程图；
[0061]图9示出了根据本公开的一种实施方式的更新路由表的方法的流程图；
[0062]图10示意性示出了根据本公开一个实施方式的传播关键路由的设备的结构框图；
[0063]图11示意性示出了根据本公开一个实施方式的建立路由表的设备的结构框图；以及
[0064]图12示意性示出了根据本公开一个实施方式的更新路由表的设备的结构框图。
【具体实施方式】
[0065]下面将参照附图更详细地描述本公开的优选实施方式。虽然附图中显示了本公开的优选实施方式，然而应该理解，可以以各种形式实现本公开而不应被这里阐述的实施方式所限制。相反，提供这些实施方式是为了使本公开更加透彻和完整，并且能够将本公开的范围完整地传达给本领域的技术人员。
[0066]所属技术领域的技术人员知道，本发明可以实现为系统、方法或计算机程序产品。因此，本公开可以具体实现为以下形式，即:可以是完全的硬件、也可以是完全的软件(包括固件、驻留软件、微代码等)，还可以是硬件和软件结合的形式，本文一般称为“电路”、“模块”或“系统”。此外，在一些实施例中，本发明还可以实现为在一个或多个计算机可读介质中的计算机程序产品的形式，该计算机可读介质中包含计算机可读的程序代码。
[0067]可以采用一个或多个计算机可读的介质的任意组合。计算机可读介质可以是计算机可读信号介质或者计算机可读存储介质。计算机可读存储介质例如可以是一但不限于——电、磁、光、电磁、红外线、或半导体的系统、装置或器件，或者任意以上的组合。计算机可读存储介质的更具体的例子(非穷举的列表)包括:具有一个或多个导线的电连接、便携式计算机磁盘、硬盘、随机存取存储器(RAM)、只读存储器(ROM)、可擦式可编程只读存储器(EPR0M或闪存)、光纤、便携式紧凑磁盘只读存储器(CD-ROM)、光存储器件、磁存储器件、或者上述的任意合适的组合。在本文件中，计算机可读存储介质可以是任何包含或存储程序的有形介质，该程序可以被指令执行系统、装置或者器件使用或者与其结合使用。
[0068]计算机可读的信号介质可以包括在基带中或者作为载波一部分传播的数据信号，其中承载了计算机可读的程序代码。这种传播的数据信号可以采用多种形式，包括——但不限于——电磁信号、光信号或上述的任意合适的组合。计算机可读的信号介质还可以是计算机可读存储介质以外的任何计算机可读介质，该计算机可读介质可以发送、传播或者传输用于由指令执行系统、装置或者器件使用或者与其结合使用的程序。
[0069]计算机可读介质上包含的程序代码可以用任何适当的介质传输，包括一但不