diff --git a/content/notes/20-network-layer-control-plane.md b/content/notes/20-network-layer-control-plane.md index 64744ee2f..8ba362a3d 100644 --- a/content/notes/20-network-layer-control-plane.md +++ b/content/notes/20-network-layer-control-plane.md @@ -60,15 +60,17 @@ iterative: after k interations, know least cost path to k destinations ![](https://i.imgur.com/NfrM72Y.png) ## Dijkstra's algorithm +foward search algorithm -initialization ``` +///initialization N` = {u} for all nodes v if v adjacent to u then D(v) = Cuv else D(v) = infinity +//loop loop until all nodes in N` find W not in N` such that D(w) is a min add w to N` @@ -78,6 +80,12 @@ loop until all nodes in N` ``` +![example](https://i.imgur.com/zeR9DAI.png) + +complexity: +- n nodes +- O(n) + # routing in the internet # ICMP \ No newline at end of file