2. 考研
  3. 网络拓扑结构如下图所示，与C相连接的节点B，E，D的权值分别是6，5，3。 如果C收到的三张矢量表分别为： 试根据距离矢量路由算法给出C所构造的路由表，并给出计算过程，路由表结构如下表所示。

网络拓扑结构如下图所示，与C相连接的节点B，E，D的权值分别是6，5，3。 如果C收到的三张矢量表分别为： 试根据距离矢量路由算法给出C所构造的路由表，并给出计算过程，路由表结构如下表所示。

admin2012-06-26  96
问题 网络拓扑结构如下图所示，与C相连接的节点B，E，D的权值分别是6，5，3。
   
    如果C收到的三张矢量表分别为：
   
    试根据距离矢量路由算法给出C所构造的路由表，并给出计算过程，路由表结构如下表所示。
   
选项
答案中的路由表为： [*]
解析 基本方法：每个节点都保存一张路由表，路由表包括三个主要栏目，即目的地址，距离(度量值)，最佳输出。相邻节点之间定期交换路由信息(RIP每隔30秒)，并根据最新路由信息，刷新路由表。要交换的路由信息由一系列二元组(V，D)组成，其中V为目的地址，叫做向量，D为到达该目的地的距离，更新的时候按照最小距离原则更新。
    C构造路由表的过程如下：
对于到达A的路径：C通过B到达A需要11，通过D到达A需要19，通过E到达A需要12，C没有直接到达A的路径，因此C选择B，权值为11；
对于到达B的路径：C通过B到达B需要6，通过D到达B需要1 5，通过E到达B需要11，C选择直接到达B，权值为6；
    对于到达C的路径：C即是终节点，因此为0，下一跳为空。
    对于到达D的路径：C通过B到达D需要18，通过D到达D需要3，通过E到达D需要14，C选择直接到达D，权值为3．
    对于到达E的路径：C通过B到达E需要1 2，通过D到达E需要12，通过E到达E需要5，C选择直接到达E，权值为5；
    对于到达F的路径：C通过B到过F需要8，通过D到过F需要13，通过E到达F需要9，C选择通过B到达F，权值为8。
转载请注明原文地址:https://kaotiyun.com/show/0yxi777K
本试题收录于： 计算机408题库学硕统考专业分类
0

计算机408

学硕统考专业

相关试题推荐
随机试题
最新回复(0)