本发明专利技术公开了一种传播关键路由的方法和设备，以及一种建立和更新路由表的方法和设备。传播关键路由的方法包括：接收设置的关键路由；在关键路由对应的链路状态通告LSA上设置关键路由标记；以及将关键路由对应的LSA利用洪泛机制传播到对应的开放最短路径优先协议OSPF网络。建立路由表的方法包括：接收关键路由对应的LSA；计算网络拓扑和最短路径；计算关键路由；在路由表中建立关键路由对应的路由表项；计算非关键路由；以及在路由表中建立非关键路由对应的路由表项。以及在路由表中建立非关键路由对应的路由表项。利用上述方法能够使关键路径快速收敛，防止关键路径的报文丢失。
【技术实现步骤摘要】
本公开涉及网络传输，更具体地涉及一种传播关键路由以及建立和更新路由表的方法和设备。
技术介绍
路由是网络中的路由器收到一个IP数据包之后，根据路由表中的路由表项决定把这个数据包转发给哪个相邻的路由器，从而让这个数据包正确地转发到目的地的过程。路由表中的路由表项可以简单描述如下:到目的地10.1.1.1的数据包，发送给R2路由器到目的地20.0.0.0这个网络的数据包，发送给R3路由器路由器路由表项可以简单描述如下:到达Rl路由器，发送给R3，也就是说去往Rl的下一跳是R3.到达R2路由器，发送给R4，也就是说去往R2的下一跳是R4.本专利技术中的路由表项包含上述两种类型的路由表项。其中，数据包将要到达的路由器 R2, R3, R4 称为下一跳(Next Hop)。路由器的路由协议根据网络拓扑信息计算生成大量如上述的路由表项，并且存储在路由表中。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秒或者更多，使得路由收敛变慢。其间的网络传输会中断，导致数据报文丢失。尤其是某些关键路径的路由器出现问题造成较长时间网络数据丢失，这对客户来说是不可接受的。现有技术对该问题的解决方案通常是在计算路由表的表项时，同时计算备选路由表项。但也存在可能同时不止一台路由器出现故障的情况，导致备选路由表项失效。因此，保证关键路径的路由信息迅速更新是非常必要的。
技术实现思路
根据本公开的一个方面，提供了一种传播关键路由的方法，包括:接收设置的关键路由；在关键路由对应的链路状态通告LSA上设置关键路由标记；以及将关键路由对应的LSA利用洪泛机制传播到对应的开放最短路径优先协议OSPF网络。根据本公开的另一个方面，提供了一种建立路由表的方法，包括:接收关键路由对应的LSA ；计算网络拓扑和最短路径；根据关键路由对应的LSA以及计算出的网络拓扑和最短路径来计算关键路由；在路由表中建立关键路由对应的路由表项；根据关键路由对应的LSA之外的LSA以及计算出的网络拓扑和最短路径来计算非关键路由；以及在路由表中建立非关键路由对应的路由表项。根据本公开的又一个方面，提供了一种更新路由表的方法，包括:接收关键路由对应的LSA ；响应于路由表需要更新，执行如下操作:计算网络拓扑和最短路径根据关键路由对应的LSA以及计算出的网络拓扑和最短路径来计算关键路由；更新路由表中的关键路由对应的路由表项；根据关键路由对应的LSA之外的LSA以及计算出的网络拓扑和最短路径来计算非关键路由；更新路由表中的非关键路由对应的路由表项。根据本公开的再一个方面，提供了一种传播关键路由的设备，包括:接收装置，被配置为接收设置的关键路由；设置装置，被配置为在关键路由对应的链路状态通告LSA上设置关键路由标记；以及传播装置，被配置为将关键路由对应的LSA利用洪泛机制传播到对应的开放最短路径优先协议OSPF网络。根据本公开的又一个方面，提供了一种建立路由表的设备，包括:接收装置，被配置为接收关键路由对应的LSA ；网络拓扑和最短路径计算装置，被配置为计算网络拓扑和最短路径；关键路由计算装置，被配置为根据关键路由对应的LSA以及网络拓扑和最短路径计算装置计算出的网络拓扑和最短路径来计算关键路由；关键路由对应的路由表项建立装置，被配置为在路由表中建立关键路由对应的路由表项；非关键路由计算装置，被配置为根据关键路由对应的LSA之外的LSA以及网络拓扑和最短路径计算装置计算出的网络拓扑和最短路径来计算非关键路由；以及非关键路由对应的路由表项建立装置，被配置为在路由表中建立非关键路由对应的路由表项。根据本公开的又一个方面，提供了一种更新路由表的设备，包括:接收装置，被配置为接收关键路由对应的LSA ；路由表更新判断装置，被配置为判断路由表需要更新；网络拓扑和最短路径计算装置，被配置为计算网络拓扑和最短路径；关键路由计算装置，被配置为根据关键路由对应的LSA以及网络拓扑和最短路径计算装置计算出的网络拓扑和最短路径来计算关键路由；关键路由对应的路由表项更新装置，被配置为更新路由表中的关键路由对应的路由表项；非关键路由计算装置，被配置为根据关键路由对应的LSA之外的LSA以及网络拓扑和最短路径计算装置计算出的网络拓扑和最短路径来计算非关键路由；非关键路由对应的路由表项更新装置，被配置为更新路由表中的非关键路由对应的路由表项。利用根据本公开上述方面的方法和设备，可以加速关键路由的收敛，减少关键路由上的报文丢失。【附图说明】通过结合附图对本公开示例性实施方式进行更详细的描述，本公开的上述以及其它目的、特征和优势将变得更加明显，其中，在本公开示例性实施方式中，相同的参考标号通常代表相同部件。图1示出了适于用来实现本公开实施方式的示例性计算机系统/服务器的框图；图2示出了 OSPF在互联网中典型的使用场景；图3示出了根据本公开一种实施方式的一种传播关键路由的方法的流程图；图4示出了 LSA的头部的数据格式；图5示出了 3型LSA和4型LSA的数据格式；图6示出了 5型LSA和7型LSA的数据格式；图7不意性不出了一种关键路由选项在LSA的选项字段中的表不方式；图8示出了根据本公开的一种实施方式的建立路由表的方法的流程图；图9示出了根据本公开的一种实施方式的更新路由表的方法的流程图；图10示意性示出了根据本公开一个实施方式的传播关键路由的设备的结构框图；图11示意性示出了根据本公开一个实施方式的建立路由表的设备的结构框图；以及图12示意性示出了根据本公开一个实施方式的更新路由表的设备的结构框图。【具体实施方式】下面将参照附图更详细地描述本公开的优选实施方式。虽然附图中显示了本公开的优选实施方式，然而应该理解，可以以各种形式实现本公开而不应被这里阐述的实施方式所限制。相反，提供这些实施方式是为了使本公开更加透彻和完整，并且能够将本公开的范围完整地传达给本领域的技术人员。所属
的技术人员知道，本专利技术可以实现为系统、方法或计算机程序产品。因此，本公开可以具体实现为以下形式，即:可以是完全的硬件、也可以是完全的软件(包括固件、驻留软件、微代码等)，还可以是硬件和软件结合的形式，本文一般称为“电路”、“模块”或“系统”。此外，在一些实施例中，本专利技术还可以实现为在一个或多个计算机可读介质本文档来自技高网...
【技术保护点】
一种传播关键路由的方法，包括：接收设置的关键路由；在关键路由对应的链路状态通告LSA上设置关键路由标记；以及将关键路由对应的LSA利用洪泛机制传播到对应的开放最短路径优先协议OSPF网络。
【技术特征摘要】
【专利技术属性】
技术研发人员：王俊伟，王志雄，徐金荣，申宏军，
申请(专利权)人：国际商业机器公司，
类型：发明
国别省市：美国;US
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。