[发明专利]一种LSA的通告方法及装置

说明书

本申请提供一种LSA的通告方法及装置。一种LSA的通告方法，所述方法应用于ABR，包括：在接收到自治系统边界路由器ASBR通告的自治系统外部LSA时，保存所述外部LSA；基于预定的策略从保存的相同网段的外部LSA中选取该网段的优选LSA；将所述优选LSA通告给本区域内的邻居路由器。与现有技术相比，可减少路由器存储空间的浪费及带宽的消耗，且可减轻CPU路由计算的负荷。

技术领域

本申请涉及通信技术领域，尤其涉及一种LSA的通告方法及装置。

背景技术

开放式最短路径优先(OSPF，Open Shortest Path First)是目前使用最广泛的一种内部网关协议，用于在单一自治系统内决策路由。OSPF路由器之间通过通告网络接口的状态，即链路状态通告(LSA，Link State Advertisement)，来建立链路状态数据库。该数据库用于存储路由域中相应链路的状态信息，路由器可根据该数据库计算出其路由表。

在自治系统内，可将网络中的OSPF路由器划分为：域内路由器(InternalRouter)、区域边界路由器(ABR，Area Border Router)、骨干路由器(BR，Backbone Router)和自治系统边界路由器(ASBR，Autonomous System Border Router)，以图1所示的OSPF网络拓扑为例，图中路由器C和D为ASBR，路由器A和B为ABR，路由器E是与路由器A同区域的域内路由器，路由器F是与路由器B同区域的域内路由器。其中，路由器C和D作为ASBR，用于与其它自治系统交换路由信息，可根据自治系统外部路由生成相应的外部LSA，并通过路由器A将上述外部LSA通告给路由器E，通过路由器B将上述外部LSA通告给路由器F。

假设路由器C和D通告的外部LSA属于同一网段，对于路由器E来说，其经路由计算后，获取的从本地到达上述网段的最优路径为：E→A→C，由此可知，路由器D通告给路由器A的外部LSA虽然也参与上述路由计算，但对路由器E的路由计算结果并无影响，因此可将上述对路由计算结果无影响的外部LSA称为无效LSA。同样地，对于路由器F来说，从本地到达上述网段的最优路径为：F→B→D，路由器C通告给路由器B的外部LSA则为无效LSA。

而随着网络规模的日益扩大，网络中所部署的路由器的数量随之增加，ASBR生成的外部LSA的数量也相对增多。上述外部LSA经ABR进行通告时，也会将其中大量的无效LSA通告给其它路由器。大量的无效LSA首先会占用路由器大量的存储空间，造成空间浪费；其次，大量的无效LSA扩散时会消耗网络带宽；再者，大量的无效LSA会增加CPU进行路由计算的负荷。

发明内容

有鉴于此，本申请提供一种LSA的通告方法及装置，以减少无效LSA的通告，从而减少路由器存储空间的浪费及带宽的消耗，且可减轻CPU路由计算的负荷。

具体地，本申请是通过如下技术方案实现的：

一种LSA的通告方法，所述方法应用于ABR，包括：

在接收到ASBR通告的自治系统外部LSA时，保存所述外部LSA；

基于预定的策略从保存的相同网段的外部LSA中选取该网段的优选LSA；

将所述优选LSA通告给本区域内的邻居路由器。

一种LSA的通告装置，所述装置应用于ABR，包括：

保存模块，用于在接收到自治系统边界路由器ASBR通告的自治系统外部LSA时，保存所述外部LSA；

选取模块，用于基于预定的策略从保存的相同网段的外部LSA中选取该网段的优选LSA；

通告模块，用于将所述优选LSA通告给本区域内的邻居路由器。