[发明专利]减少链路状态通告洪泛次数的方法及设备

权利要求书

1.一种减少链路状态通告（LSA）洪泛次数的方法，其特征在于，包括：

当本设备产生影响本设备的网络拓扑的LSA更新时，向所有三层接口上的所有直连邻居发送所述LSA更新；

当本设备产生不影响本设备的网络拓扑的LSA更新时，判断本设备所处区域的网络拓扑是否稳定，如果本设备所处区域的网络拓扑不稳定，向所有三层接口上的所有直连邻居发送所述LSA更新；如果本设备所处区域的网络拓扑稳定，则：

对于在区域最短路径树上与本设备之间仅存在一条链路，且该链路为直连链路的直连邻居，向其发送所述LSA更新；

对于在区域最短路径树上与本设备之间存在至少两条等价直连链路的直连邻居，仅向所述至少两条等价直连链路中任意一条直连链路上的直连邻居发送所述LSA更新。

2.根据权利要求1所述的方法，其特征在于，该方法进一步包括：

当从直连邻居接收到非本设备产生的LSA更新，且该LSA更新不影响本设备的网络拓扑时，判断本设备所处区域的网络拓扑是否稳定，如果本设备所处区域的网络拓扑稳定，执行以下操作：

如果所述非本设备产生的LSA更新的产生者不在本设备的区域最短路径树上，则丢弃所述非本设备产生的LSA更新；

如果所述非本设备产生的LSA更新的产生者在本设备的区域最短路径树上，向除处于本设备去往所述产生者的最短路径上的直连邻居之外的直连邻居洪泛所述非本设备产生的LSA更新。

3.根据权利要求1或2所述的方法，其特征在于，判断本设备所处区域的网络拓扑是否稳定包括：

如果本设备在N1个连续的失效周期内没有触发过最短路径优先（SPF）计算，判定本设备的网络拓扑稳定，并向各个直连邻居发送携带有第一长度类型值（TLV）的Hello报文，所述第一TLV的值字段中携带本设备的区域最短路径树上所有节点的标识；

如果从各个直连邻居均收到所述Hello报文，且各个Hello报文中第一TLV的值字段中携带的节点的标识所对应的节点均与本设备的区域最短路径树上的节点相同，并且，本设备的网络拓扑稳定，则判定本设备所处区域的网络拓扑稳定，否则，判定本设备所处区域的网络拓扑不稳定；

其中，N1为大于1的整数。

4.根据权利要求1或2所述的方法，其特征在于，判断本设备所处区域的网络拓扑是否稳定包括：

如果本设备在大于等于N1个连续的失效周期内没有触发过SPF计算，并且本设备所记录的拓扑信息在大于等于N2个连续的失效周期内没有发生过变化，则判定本设备所处区域的网络拓扑稳定，否则，判定本设备所处区域的网络拓扑不稳定；

其中，N1和N2为大于1的整数，且N1小于N2。

5.一种减少链路状态通告（LSA）洪泛次数的设备，其特征在于，包括：本地LSA洪泛管理模块和LSA发送模块，其中：

在本设备产生影响本设备的网络拓扑的LSA更新时，所述本地LSA洪泛管理模块通知LSA发送模块向所有三层接口上的所有直连邻居发送所述LSA更新；

在本设备产生不影响本设备的网络拓扑的LSA更新时，如果本设备所处区域的网络拓扑不稳定，本地LSA洪泛管理模块通知LSA发送模块向所有三层接口上的所有直连邻居发送所述LSA更新；如果本设备所处区域的网络拓扑稳定，则：

对于在区域最短路径树上与本设备之间仅存在一条链路，且该链路为直连链路的直连邻居，本地LSA洪泛管理模块通知LSA发送模块向其发送所述LSA更新；

对于在区域最短路径树上与本设备之间存在至少两条等价直连链路的直连邻居，本地LSA洪泛管理模块通知LSA发送模块仅向所述至少两条等价直连链路中任意一条直连链路上的直连邻居发送所述LSA更新。

6.根据权利要求5所述的设备，其特征在于，所述设备中进一步包括：非本地LSA洪泛管理模块；

当从直连邻居接收到非本设备产生的LSA更新，且该LSA更新不影响本设备的网络拓扑时，如果本设备所处区域的网络拓扑稳定，则：

如果所述非本设备产生的LSA更新的产生者不在本设备的区域最短路径树上，非本地LSA洪泛管理模块丢弃所述非本设备产生的LSA更新；

如果所述非本设备产生的LSA更新的产生者在本设备的区域最短路径树上，非本地LSA洪泛管理模块通知LSA发送模块向除处于本设备去往所述产生者的最短路径上的直连邻居之外的直连邻居洪泛所述非本设备产生的LSA更新。