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

权利要求书

1.一种链路状态通告LSA的通告方法，其特征在于，所述方法应用于区域边界路由器ABR，包括：

在接收到至少一个自治系统边界路由器ASBR通告的自治系统外部LSA时，保存所述外部LSA；

基于预定的策略从保存的相同网段的外部LSA中选取该网段的优选LSA，所述预定的策略为外部LSA携带的开销与ABR到达ASBR的开销之和最小；

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

2.根据权利要求1所述的方法，其特征在于，所述基于预定的策略从保存的相同网段的外部LSA中选取该网段的优选LSA，包括：

判断所述相同网段的外部LSA中是否存在指定类型的LSA；

若所述外部LSA中存在所述指定类型的LSA，则计算本设备到达所述ASBR的开销与所述指定类型的LSA携带的开销之和，作为本设备到达所述网段的开销，并将本设备到达所述网段的最小开销对应的指定类型的LSA确定为优选LSA；

若所述外部LSA中不存在所述指定类型的LSA，则获取非指定类型的LSA携带的开销，作为本设备到达所述网段的开销，并将本设备到达所述网段的最小开销对应的非指定类型的LSA确定为优选LSA。

3.根据权利要求1所述的方法，其特征在于，在将所述优选LSA通告给本区域内的邻居路由器后，还包括：

当所述优选LSA老化时，重新选取优选LSA，并将重新选取的所述优选LSA通告给所述邻居路由器。

4.根据权利要求1所述的方法，其特征在于，在将所述优选LSA通告给本区域内的邻居路由器后，还包括：

当所述优选LSA是非指定类型的LSA时，若再次接收到ASBR通告的相同网段的新的LSA也是非指定类型的LSA，则重新选取优选LSA，并将重新选取的所述优选LSA通告给所述邻居路由器；

若再次接收到ASBR通告的相同网段的新的LSA是指定类型的LSA，则将所述新的LSA确定为新的优选LSA，并将所述新的优选LSA通告给所述邻居路由器。

5.根据权利要求1所述的方法，其特征在于，在将所述优选LSA通告给本区域内的邻居路由器后，还包括：

当所述优选LSA是指定类型的LSA时，若再次接收到ASBR通告的相同网段的新的LSA也是指定类型的LSA，则重新选取优选LSA，并将重新选取的所述优选LSA通告给所述邻居路由器。

6.一种LSA的通告装置，其特征在于，所述装置应用于ABR，包括：

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

选取模块，用于基于预定的策略从保存的相同网段的外部LSA中选取该网段的优选LSA，所述预定的策略为外部LSA携带的开销与ABR到达ASBR的开销之和最小；

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

7.根据权利要求6所述的装置，其特征在于，所述选取模块，用于：

判断所述相同网段的外部LSA中是否存在指定类型的LSA；

若所述外部LSA中存在所述指定类型的LSA，则计算本设备到达所述ASBR的开销与所述指定类型的LSA携带的开销之和，作为本设备到达所述网段的开销，并将本设备到达所述网段的最小开销对应的指定类型的LSA确定为优选LSA；

若所述外部LSA中不存在所述指定类型的LSA，则获取非指定类型的LSA携带的开销，作为本设备到达所述网段的开销，并将本设备到达所述网段的最小开销对应的非指定类型的LSA确定为优选LSA。

8.根据权利要求6所述的装置，其特征在于，还包括更新模块，用于：

在将所述优选LSA通告给本区域内的邻居路由器后，当所述优选LSA老化时，重新选取优选LSA，并将重新选取的所述优选LSA通告给所述邻居路由器。