从Dijkstra算法看OSPF协议

这是2014真题的出题形式，所以我觉得有必要进行深入的思考OSPF算法是怎么利用最短路径算法的。

基本思想：对于任何一个IP数据网，我们都可以把其抽象为一个连通的有限权图，因为在网络中结点的个数是有限的，任何两点间都可以进行通讯，链路的带宽，端口的速率等一些因素可以看做结点间链路的权值。这样我们就可以利用图论中的有关理论来计算两点间的最短路径。

总结：dijkstra只是OSPF在构造域内路由的路由表的时候的一个算法，而OSPF生成整个路由表显然不仅仅包括这一个步骤！