Evaluating the impact of flooding schemes on best-effort traffic

Flooding is a technique used by link state routing protocols to exchange network status information. In packet switched networks, flooding traffic competes with user traffic for the same physical medium, and a flooding scheme which has a good impact on QoS routing may degrade the performance of best-effort traffic greatly. In this paper, lazy flooding schemes are defined for packet-switched networks. An analytical model is proposed to study how much traffic is added by lazy flooding schemes and periodic flooding scheme in single link case. And the impact of different flooding schemes on transmission delay of best-effort traffic in whole network case is studied by simulation.