 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
| n |
Each
node maintains a routing table which stores
|
|
|
|
– |
next
hop towards each destination
|
|
|
|
– |
a
cost metric for the path to each destination
|
|
|
|
– |
a
destination sequence number that is created by the destination
|
|
|
itself
|
|
|
|
– |
Sequence
numbers used to avoid formation of loops
|
|
|
| n |
Each
node periodically forwards the routing table to its
|
|
|
neighbors
|
|
|
|
– |
Each
node increments and appends its sequence number when
|
|
|
sending
its local routing table
|
|
|
|
– |
This
sequence number will be attached to route entries created for
|
|
this
node
|
|
