搜索资源列表
最短路径代码题目
- 、实验目的 因特网中,路由器中路由表的生成是非常关键的技术问题。目前,在因特网中的路由器中,都支持开放最短路径优先(OSPF)路由生成算法。OSPF算法生成速度快,而且收敛快、性能稳定,是目前已知的因特网中路由表生成的最好算法之一。 OSPF最重要的内容是路由器如何根据已接收到的本路由器所在的自治系统(AS)的路由器拓扑结构以及各路由器和网络之间的传输费用(代价、权),生成一条从本路由器到AS中各路由器的最短路径,进而生成路由表。 本实验的目的是根据一个给定的网络拓扑结构及路由器之间的传输