计算机网络问题求解

假设某网络中有6个路由器,编号依次为A-F,网络开启后,各个路由器探测到的周围路由信息分别如下:
A:到B 距离1 到C 距离3
B:到A 距离1 到D距离2 到E距离5
C:到A距离3 到D距离3 到E距离3
D:到B距离2 到C距离3 到F距离2
E:到B距离5 到C距离3 到F距离3
F:到D距离2 到E距离3
求解
(1)画出该网络的拓扑结构图。
(2)根据Dijkstra算法计算各个路由器的路由表。

纠结再三,你这个距离应该是指跳数吧,路由器之间的跳数吧,也就是两台路由器相连,那么他们之间的距离就是1.也就是一跳?是不是这样?

下边这个迪杰斯算法是cisco OSPF协议用的算法,属于动态路由协议。让写出路由表的目的就是让你在这些路由器上跑OSPF这个协议吧,因为OSPF一跑,各路由器就有其他路由器中的路由表了。我的理解对吗?

如果是这样的话,问题就不难了,你可以自己处理了,当然也可以给我追问哈
温馨提示:答案为网友推荐,仅供参考
第1个回答  2011-12-26
这个很简单 你首先根据信息画出 网络的拓扑结构图 应该很简单吧
Dijkstra 算法 就是 以某个点为跟 画出其他点 每个点之间要选择开销最少的
相似回答