| Routing Table
Calculation |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
| n | Take
bandwidth into account: |
||||||||||||||||||
| Ø | Maximum
spanning tree (in |
||||||||||||||||||
| paper) |
|||||||||||||||||||
| Ø | Extended
Bellman-Ford (BF) |
||||||||||||||||||
| shortest
path |
|||||||||||||||||||
| Ø | Same
complexity, second |
||||||||||||||||||
| algorithm
guarantees that we |
|||||||||||||||||||
| find
shortest route as well |
|||||||||||||||||||
| n | Proof
that algorithms indeed |
||||||||||||||||||
| correctly
find maximum |
|||||||||||||||||||
| bandwidth
path |
|||||||||||||||||||
| Ø | If
complete knowledge, proof |
||||||||||||||||||
| by
contradiction |
|||||||||||||||||||
| Ø | Can
show that TC messages |
||||||||||||||||||
| have
enough (i.e., the |
|||||||||||||||||||
| important)
information |
|||||||||||||||||||
