[发明专利]一种路由渗透方法

说明书

技术领域

本发明涉及数据通讯领域，尤其涉及一种基于开放式最短路径优先协议的路由渗透方法。

背景技术

开放式最短路径优先协议(OSPF)是目前使用范围最广泛的一种内部网关协议，它是一种基于链路状态的动态路由协议，路由器通过产生和交换链路状态公告(LSA)信息来描述网络的拓扑情况，通过层次化的区域划分，实现对超大规模网络的路由计算和控制。

OSPF区域是对自治系统(AS)内部运行OSPF协议的路由器及其链路的逻辑上的划分。多台路由器可以属于同一个区域，同一个区域内部路由器之间相互交换LSA信息并保存在LSA数据库中，因此区域内部路由器的链路状态数据库是完全一致的。根据区域作用的不同，OSPF区域可以分成骨干(Backbone)区域和非骨干(non-Backbone)区域，其中非骨干区域又分成普通区域，根区域(stub-area)，完全根区域(Total stubby area)和非完全根区域(Not-so-stubby area NSSA)。

处于两个区域边界的路由器称为区域边界路由器(ABR)，此路由器保存两个区域的链路状态数据库。在OSPF中，由于ABR连接了不同的区域，因此当其计算出某个区域的域内(intra-area)路由后，需要产生3型(type 3)LSA向其他区域通告，从而让其他区域中的路由器知道如何通过ABR到达区域外部的网段。

当ABR连接的某个区域中存在自治系统边界路由器(ASBR)时，ABR还需要产生4型(type 4)LSA向其所连接的其他区域通告，从而让其他区域中的路由器知道如何到达ASBR路由器。ASBR其作用是引入非OSPF路由域产生的路由，这种路由称为外部路由，外部路由通过5型(type 5)LSA在整个OSPF自治域内通告，可见，如果要计算外部路由首先要根据4型LSA计算出到达ASBR的路由，因此，4型和5型LSA都需要在网络中进行洪泛。

在很多情况下，OSPF LSA数据库中大部分都是由外部路由所产生的，因而这些LSA的通告可能会占用大量网络带宽并消耗大量的路由器资源。对于有些应用来说，这些外部LSA可能也没必要在某些区域中通告。

如图1的情况，由于无论通告给Area1的外部LSA是什么，该区域中的路由器要想到达目的网段1(dest1)都必须经过R3这个ABR路由器，因此完全可以通过ABR路由器通告默认路由给区域1(Area1)中其他设备而无需通告4型和5型LSA，于是OSPF产生了根区域(stub-area)的概念，本文以后统一采用stub区域描述。

stub区域是指4型和5型LSA不能产生和进入的区域。在stub区域的ABR路由器通过3型LSA通告默认路由给该区域内的所有路由器，如果该区域内的流量要到达区域外部的目的网段，则可以通过默认路由先到达ABR，而后ABR再将流量转发到目的网段。

这样就产生了一个最优路径的选择问题。如图2所示，区域1是stub区域，其通过ABR路由器R2，R3和骨干区域相连，R7为骨干区域中的一个ASBR路由器，所有链路上OSPF的cost(代价)值都是一样的，假设都为10。由于区域1是stub区域，因此，其边界路由器R2和R3都会通告默认路由给S，对于S来说由于其不知道区域1外部的网络拓扑情况，而在区域1内部，S到R3的cost要小于S到R2的cost，因此她会认为R3通告的默认路由优于R2通告的默认路由，这样从S发出的到目的网段1(dest 1)的流量会转发到R3路由器上，最后由R3路由器经过R4，R5，R6，R7而到达目的网段1。显然，这条路径并非最优路径。出现这种现象的原因就是，stub区域内部的路由器不知道区域外网络拓扑情况，因此某条路径可能在stub区域内部是最优的，但整条路径却是非最优路径。

对于上面所描述的这种情况，目前采用OSPF协议的现有技术是无法解决的。

发明内容

本发明要解决的技术问题是提供一种路由渗透方法，解决现有路由选择技术中，可能仅仅选择区域内部最优路径，而整条路径却非最优路径的问题。

为了解决上述技术问题，本发明提供了一种路由渗透方法，包括如下步骤：

区域边界路由器计算外部路由，根据该外部路由生成链路状态公告，该链路状态公告能进入区域内部路由器；

区域边界路由器将生成的链路状态公告通告给区域内部路由器；

区域内部路由器计算出到达区域边界路由器的区域内部路由，并根据接收到的所述链路状态公告中的外部路由计算出到达区域外部目的网段的路由。