Dijkstra SPF algorithm 計算しました！
MPLS-TEの勉強をしていたら、SPFの理解が必要とのことで、
Cisco Pressに誘導されるがままにDijkstra SPF algorithm の計算しました！
簡易モデルですが、最後にSPTが明らかになった時は感動したのでblogに書いてみました。（パッと見でSPTが分かるくらい簡易です。）
1. Dijkstra SPF algorithm
OSPF、IS-ISのSPF algorithm だけではなく他のいろいろな所で
応用されています。名前だけは知っていましたが、
どのようなalgorithmかは知りませんでした。
まさか、MPLS-TEの勉強中に遭遇するとは思いもよらず．．．。
2. 元ネタ
Traffic Engineering with MPLS (Cisco Press) P114-P119
3. How SPF works
3.1 PATHlist,TENTlist
e.g.
RouterAの{B，5}とはＡからＢへのDistance（cost）が5、
RouterBの{D，8}とはBからＤへのDistance（cost）が8、
他も同様の読み取り方をします。
3.2 Algorithm Step1&2
3.3 Algorithm Step3&4
3.4 Algorithm Step5&6
3.5 Algorithm Step7&8
本に書いてある通りですが、普段意識しないSPFの計算を自分で出来たのが面白かったです。
おわり。
