[发明专利]一种减小链路状态数据库大小的方法和系统

说明书

技术领域

本发明涉及一种通信技术领域，特别是涉及一种适用于OSPF虚连接组网的减小链路状态数据库大小的方法和系统。

背景技术

OSPF(Open Shortest Path First，开发最短路径优先)是用于发现和计算路由的协议，其基本思路如下：在自治系统中，每一台运行OSPF的路由设备会收集各自的接口/邻接信息(成为链路状态)，并通过Flooding(洪泛)算法在整个区域内广播自身的链路状态，使得在整个区域内部维护同步的链路状态数据库；并根据这一链路状态数据库，路由设备计算出以自身为根，其他网络节点为叶子的最短路径树，从而计算出自身到达区域内各节点的最短路径。

通常情况下，整个自治系统分为若干个区域，其中至少有一个骨干区域和多个非骨干区域。非骨干区域间的路由信息需要通过骨干区域来转发，即各个区域需要通过与骨干区域相互间交换各自区域的路由信息来计算路由。为了实现上述信息交互过程，需要满足以下要求：所有非骨干区域需要与骨干区域保持连通，且骨干区域自身也需要保持连通。但是，在实际应用中，可能会无法满足上述要求，因此提出了虚连接来实现上述信息交互过程。

虚连接是指在两台路由设备之间，穿过一个非骨干区域建立一条逻辑上的连接通道，即逻辑通道。且在两台理由设备之间建立虚连接之后，则这两台路由设备成为虚连接两端的ABR(Area Border Router，区域边界路由器)。两个ABR穿过的非骨干区域被定义为转换区域。由于协议报文的目的地址不是两台ABR之间的多台运行OSPF的路由器，所以这些报文对这些路由器而言是透明的，只是被当作普通的IP报文来被这些路由器转发，而两台ABR之间则直接传递路由信息。这里的路由信息是指由ABR生成的Summary-LSA(基于某个ABR在整个虚连接组网内的链路状态广播)，区域内的路由器同步方式没有因此而改变。

当一个路由器与多个区域相连时，称之为区域边界路由器ABR。ABR运行与其相连的所有区域定义的OSPF运算法则，具有相连的每一个区域的网络结构数据，并且了解如何将该区域的链路状态信息广播至骨干区域，再由骨干区域转发至其余区域。如图1所示，路由器RT连接Area0和Area1，所以路由器RT就是ABR；其中，Area0是骨干区域。路由器RT就会把Area1的路由10.1.1.0/24～10.1.100.0/24路由转换成Summary-LSA，发往Area0。

目前针对OSPF虚连接组网，当一台设备成为虚连接的一端时，其自动就会成为ABR， 而ABR就会把区域间路由转换成对应的Summary-LSA。在虚连接这种组网方式下，虚连接两边的ABR都会生成转换区域对应的Summary-LSA，而实际上这些生成的Summary-LSA对于路由计算来说存在冗余性。而Summary-LSA直接影响到链路状态数据库的大小，在Summary-LSA具有冗余的情况，势必造成链路状态数据库的浪费，同时也对路由的计算造成影响。

发明内容

鉴于以上所述现有技术的缺点，本发明的目的在于提供一种减小链路状态数据库大小的方法和系统，用于解决现有技术中OSPF虚连接组网时，虚连接两边的ABR生成的转换区域对应的Summary-LSA对应路由计算来说具有冗余性的问题。

为实现上述目的及其他相关目的，本发明提供一种减小链路状态数据库大小的方法，适用于OSPF虚连接组网，所述减小链路状态数据库大小的方法是针对所述OSPF虚连接组网内的虚连接和所述虚连接对应的转换区域内的路由器，包括：构造所述虚连接的骨干区域端ABR、所述虚连接的常规区域端ABR和所述路由器之间的拓扑结构图；计算所述拓扑结构图内的各条路由的有向权值；根据所述拓扑结构图和所述拓扑结构图内各条路由的有向权值，计算所述骨干区域端ABR到所述路由器之间的最短路由，所述骨干区域端ABR按所述最短路由向所述OSPF虚连接组网的骨干区域发送所述路由器对应的Summary-LSA；检测所述常规区域端ABR与所述骨干区域的连接状况：如果所述常规区域端ABR与所述骨干区域仅通过所述骨干区域端ABR相连，那么所述常规区域端ABR不向所述骨干区域发送所述路由器对应的Summary-LSA；否则，所述常规区域端ABR向所述骨干区域发送所述路由器对应的Summary-LSA。

可选地，所述OSPF虚连接组网包括一个或多个虚连接。

可选地，所述转换区域包括一个或多个路由器。