[发明专利]传播关键路由以及建立和更新路由表的方法和设备

说明书

本发明公开了一种传播关键路由的方法和设备，以及一种建立和更新路由表的方法和设备。传播关键路由的方法包括：接收设置的关键路由；在关键路由对应的链路状态通告LSA上设置关键路由标记；以及将关键路由对应的LSA利用洪泛机制传播到对应的开放最短路径优先协议OSPF网络。建立路由表的方法包括：接收关键路由对应的LSA；计算网络拓扑和最短路径；计算关键路由；在路由表中建立关键路由对应的路由表项；计算非关键路由；以及在路由表中建立非关键路由对应的路由表项。利用上述方法能够使关键路径快速收敛，防止关键路径的报文丢失。

技术领域

本公开涉及网络传输，更具体地涉及一种传播关键路由以及建立和更新路由表的方法和设备。

背景技术

路由是网络中的路由器收到一个IP数据包之后，根据路由表中的路由表项决定把这个数据包转发给哪个相邻的路由器，从而让这个数据包正确地转发到目的地的过程。

路由表中的路由表项可以简单描述如下：

到目的地10.1.1.1的数据包，发送给R2路由器

到目的地20.0.0.0这个网络的数据包，发送给R3路由器

路由器路由表项可以简单描述如下：

到达R1路由器，发送给R3，也就是说去往R1的下一跳是R3.

到达R2路由器，发送给R4，也就是说去往R2的下一跳是R4.

本发明中的路由表项包含上述两种类型的路由表项。其中，数据包将要到达的路由器R2，R3，R4称为下一跳(Next Hop)。

路由器的路由协议根据网络拓扑信息计算生成大量如上述的路由表项，并且存储在路由表中。

OSPF(Open Shortest Path First开放式最短路径优先)是一种广泛使用的内部网关协议(Interior Gateway Protocol，简称IGP)，用于在单一自治系统(AutonomousSystem，AS)内决策路由。路由收敛是指能够一定时间内将路由变化传递到整个自治系统的过程，OSPF中路由收敛的快慢是高端路由器的一个很重要的评价指标。图2示出了OSPF在互联网中典型的使用场景，路由器R1和R2是自治系统边界路由器ASBR(Autonomous SystemBorder Router)，它们将大量的路由信息从互联网分发到该自治系统，有些路由信息可能是很重要的，对某些应用是非常关键的。假设所有从该自治系统到互联网的外部路由在正常状态下是通过R1出去的，当R1出现问题时，所有的路由器，例如R3、R4、R5、R6、R7，都需要更新其路由表中的路由表项。因为路由表的路由表项很多，更新全部的路由表项需要花费较多时间，可能是10秒或者更多，使得路由收敛变慢。其间的网络传输会中断，导致数据报文丢失。尤其是某些关键路径的路由器出现问题造成较长时间网络数据丢失，这对客户来说是不可接受的。

现有技术对该问题的解决方案通常是在计算路由表的表项时，同时计算备选路由表项。但也存在可能同时不止一台路由器出现故障的情况，导致备选路由表项失效。因此，保证关键路径的路由信息迅速更新是非常必要的。

发明内容

根据本公开的一个方面，提供了一种传播关键路由的方法，包括：

接收设置的关键路由；

在关键路由对应的链路状态通告LSA上设置关键路由标记；以及

将关键路由对应的LSA利用洪泛机制传播到对应的开放最短路径优先协议OSPF网络。

根据本公开的另一个方面，提供了一种建立路由表的方法，包括：

接收关键路由对应的LSA；

计算网络拓扑和最短路径；