In all-optical network, for each topology change or load change, LSA (Link State Advertisement) messages are sent by the routing protocol. Generally if the traffic loads changes or bandwidth of a link changes, the LSA will be broadcasted to all nodes. To update this information IP protocol OSPF uses flooding; whenever there is a network topology change, i.e., link or node up or down, information is flooded throughout the whole network. Since flooding consumes excessive communication resources, it poses a serious problem for the scalability of the link-state protocols. Extensive analysis of these techniques is to be performed in order to arrive at the best algorithm suited for all applications. In this paper, we analyze and propose lazy flooding algorithm to reduce the flooding overhead and to minimize the adverse effects.

Keywords: All optical networks, LSA, N Square problem, Flooding, lazy flooding