Professional Documents
Culture Documents
:Notation algorithm
Dijkstra’s
c(x,y):
net topology, link from
link cost costsnode
known ∞ if not• direct neighbors •
toy;all=nodes
x to
”accomplished via “link state broadcast –
D(v): current value of cost of path from source to dest. v •
all nodes have same info –
p(v): predecessor node along path from source to v •
computes least cost paths from one node (‘source”) to all other nodes •
N':
givesset of nodes whose
forwarding least
table for thatcost
nodepath– definitively known •
iterative: after k iterations, know least cost path to k dest.’s •
5
3
v w 5
2
u 2 1 z
3
1 2
x 1
y