教资会网络 | UGC NET CS 2015 年六月 – II | 问题 33

这是一道关于计算机网络的问题，需要掌握以下几个方面的知识：

• TCP/IP协议栈
• 路由选择算法
• IP地址分类

问题描述

在下面的网络拓扑中，A、B、C、D、E是5台主机，它们使用TCP/IP协议栈进行通信。

  +----+ 10.1.1.1  +----+ 10.1.1.2  +----+ 10.1.1.3  +----+ 10.1.2.2  +----+
  | A  |----------| R1 |----------| R2 |----------| B  |----------| E  |
  +----+           +----+           +----+           +----+           +----+
                    |                |                |
                    |              +----+           +----+
                    |              | C  |-----------| D  |
                    |              +----+           +----+
                 10.1.3.1        10.1.3.2       10.1.3.3

假设A要向E发送一条数据包，在下列路由选择算法中，选择哪一种不需要经过R2？

A. Dijkstra算法
B. Bellman-Ford算法
C. 距离向量算法
D. Link-state算法

答案解析

首先，根据IP地址，可以判断出A、B、C、D、E属于同一子网，不需要经过路由器进行通信。因此，这道题考察的是A要向E外的主机发送数据包时的路由选择问题。

其次，根据网络拓扑，可以看出只需要经过R1或R2即可到达E，因此我们可以选择不需要通过R2的算法。

经典的路由选择算法有Dijkstra算法和Bellman-Ford算法，它们都需要计算到所有其他节点的最短路径，并选择一条权值最小的路径进行转发。这里不需要经过R2，因此Dijkstra算法是可以选择的。

距离向量算法和Link-state算法是另外两种路由选择算法，它们也需要计算到其他节点的最短路径，但它们的具体实现方式有所不同。这里不需要经过R2，因此它们也可以选择。

综上所述，正确答案是ABC，即Dijkstra算法、Bellman-Ford算法和距离向量算法。

参考资料

• 计算机网络：自顶向下方法（第6版）
• 维基百科：路由选择协议