First page Back Continue Last page Overview Graphics
Flooding Algorithm
1) Receive a link state update message
2) If it refers to an entry not yet in the local table
- a) Add the entry to the database
- b) Broadcast the message on all outgoing interfaces except the one the message was received on
3) Else if the metric in the entry is lower than the one in the database
- a) Replace the entry to the database
- b) Broadcast the message on all outgoing interfaces except the one the message was received on
4) Else if the metric is lower in the database than the one in the entry
- a) Broadcast a new message reflecting the metric from the database on the receiving interface