计算机网络期末考试试卷及答案(2)

2、设某网络在某一时刻的结构如下图所示，已知节点C到相邻节点B、D、E的代价分别为2，5，3，节点C收到从相邻节点B、D、E的向量表如右所示，试用V-D路由算法为节点C计算到各节点的路由表（目的地、下一站、代价）。（20分）

答： 源节点 C 目的地 A B C D E 下一站 B B C B E 代价 5 2 0 3 3

解析：源节点即发送数据的源点，C可以到ABCDE中去，所以目的地要写有ABCDE，至于下一站要这样看，C要到A的话，那么C可以有三种路径，但是要代价最少的，所以就是先到B再到A，C到B代价为2，B到A代价为3，故代价为5，同理....至于与C相邻的节点，直接下一站就是它自己了。 （个人理解，参考就好了）

百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，免费范文网，提供经典小说综合文库计算机网络期末考试试卷及答案(2)在线全文阅读。