trill-1----Page:6
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21
|
Link-state Protocol Dynamics Network events are visible everywhere Main assumption for stationary networks: Network change is temporary Topology stabilizes within finite T For each node: Rinp—input update rate (network event frequency) Rprc—update process rate Long-term convergence condition: Rprc >> Rinp What if (Rprc < Rinp) ??? Micro bursts are buffered by queues Short-term (normal for stat. nets): update drops, rexmit, convergence Long-term/permanent: net never converges, CPU upgrade needed Rprc = f (proto design, CPU, implementation) Rinp = f (proto design, network) |