、实验目的
因特网中，路由器中路由表的生成是非常关键的技术问题。目前，在因特网中的路由器中，都支持开放最短路径优先（OSPF）路由生成算法。OSPF算法生成速度快，而且收敛快、性能稳定，是目前已知的因特网中路由表生成的最好算法之一。
OSPF最重要的内容是路由器如何根据已接收到的本路由器所在的自治系统（AS）的路由器拓扑结构以及各路由器和网络之间的传输费用（代价、权），生成一条从本路由器到AS中各路由器的最短路径，进而生成路由表。
本实验的目的是根据一个给定的网络拓扑结构及路由器之间的传输费用，生成指定路由器到AS其它网络的最短路径的实现方法，并且根据求得的最短路径，生成路由表。
最短路径算法是因特网（Internet）路由算法中最重要的算法，关系到因特网的网络交换性能以及网络的稳定性，因此，解决最短路径算法的实现问题，具有非常重要的应用价值。本设计型实验，紧密结合最短路径在因特网中的实际应用，通过最短路径算法的程序实现过程和路由表的生成过程，更深地领会最短路径在因特网中实现快速路由以及路由表生成的原理，培养学生解决实际问题的能力。