Flushing method with separated sets for type 5 link state advertisement in open shortest path first protocol

摘要

Disclosed is a flushing method with separated sets for type 5 Link State Advertisement (LSA) in the Open Shortest Path First (OSPF) protocol. All LSAs originated in a network device are separated into S sets with a mapping method in advance. Only one set of LSAs are flushed at first; then another set of LSAs are flushed in order at a flushing interval. The method reduces the instantaneous traffic impact on a network by the LSAs greatly, so the network keeps a low level load. Furthermore, the method guarantees that all LSAs are flushed once every network flush interval, so the OSPF protocol can be implemented normally.