BJTU计算机网络原理第五章章节测试_热土豆路由选择算法真题-优快云博客

1.选择题

图 1

1）考虑如图 1 所示的网络。假设 AS 1 和 AS 3 的内部路由协议为 OSPF，AS 2 的内部路由协议为 RIP。自治系统之间的路由协议为 BGP。路由器 1b 通过哪种协议学习到目的前缀 y 的可达信息。（）

A. OSPF

B. RIP

C. eBGP

D. iBGP

答案：D

解析：

路由器1b属于AS1内部的路由器，通过iBGP协议学习到AS外部可达信息。

2）接着上题，路由器 2c 通过那种协议学习到目的前缀 y 的可达信息。（）

A. OSPF

B. RIP

C. eBGP

D. iBGP

答案：C

解析:

路由器2c属于AS的网关路由器，通过eBCP学习到y的可达信息。

3）考虑 SDN 架构下的 OpenFlow 协议，以下哪种报文属于受控交换机到控制器流动的报文？ ( )

A. 端口状态

B. 配置

C. 修改状态

D. 读状态

答案：A

解析：

从控制器流向受控交换机的报文：

配置
修改状态
读状态
发送分组

从受控交换机流向控制器的报文：

流删除
端口状态
分组入

4）以下哪种功能不是 ICMP 的功能？ ( )

A. 回显回答

B. 目的端口不可达

C. TTL 过期

D. 取得一个 MIB 对象实例值

答案：D

解析：

ICMP的常用功能：

终点不可达（目的端口不可达）：路由器或主机不能交付数据报时，发送终点不可达报文。（比如分组长度超过MTU，但是不能分组）
源点抑制：因为拥塞丢弃数据报时。
时间超过（TTL过期）：TTL减为0。
参数问题：IP首部有差错。
改变路由（重定向）：让主机发给另外的路由器。
回显回答：测试目的主机是否可达。

而取得一个MIB对象实例值是SNMP的功能。

5）以下关于链路状态路由选择算法与距离向量路由选择算法的描述，正确的是：( )

A. 链路状态路由选择算法面临无穷计数问题

B. 距离向量路由选择算法比链路状态路由选择算法具有更好的健壮性

C. 距离向量路由选择算法比链路状态路由选择算法具有更快的收敛速度

D. 自治系统内部一般使用链路状态路由选择算法

答案：D

解析：

面临无穷计数问题的是距离向量路由选择算法。链路状态路由算法比距离向量算法有更好的健壮性，更快的收敛速度。自治系统内部一般使用基于链路状态路由选择算法的OSPF协议。

6）距离向量路由选择算法采用下列哪个公式计算距离向量？ ( )

A. $D(y)=min \{D(y) ,D(x)+c(x,y)\}$

B. $D_{x}(y)=min_{v} \{c(x,v)+D_{v}(y)\}$

C. $D(y)=min_{v} \{c(x,v)+D_{v}(y)\}$

D. $D_{x}(y)=min \{D_{x}(y) ,D_{x}(v)+c(v,y)\}$

答案：B

解析：书上公式，注意有个下标v代表对于所有邻居，下标x代表从节点x出发。即从节点x到y的距离向量等于对于所有邻居的{x到邻居的链路开销+该邻居到v的链路开销}的最小值。

2.简答题

关于毒性逆转，如图所示拓扑。

图 2

(1) “毒性逆转”是用来解决哪种问题？

(2) 如图 2(a)中所示，假设未采用“毒性逆转”，举例说明 x 和 y 之间的链路开销发生何种变化时，会遇到 1) 中提到的问题？

(3) x 和 y 之间的链路开销发生(2) 中举例变化后，简述“毒性逆转”如何发挥作用？

(4) 如图 2(b)中所示，若 1c 和 1d 之间的链路开销由 3 变为 50，并采用“毒性逆转”，是否会遇到 1) 中所提的问题？回答是或否。

答：

（1）无穷计数问题。

（2）比如c(x.y)变为50。

（3）链路开销变化前，z会告诉x其到y的距离为无穷。

链路开销变化后，x将会计算到y的链路开销为50，并告诉z。

然后z会更新z到y的链路开销为40,并告知x。

x将更新x到y的链路开销为41,并告知z其到y的距离为无穷。

（4）是。

关于 BGP 选路，如图所示拓扑。

(1) 给出路由器 1b 关于前缀 y 的 AS-PATH。

(2) 给出路由器 1a 关于前缀 y 的 NEXT-HOP。

(3) 假设路由器 1b 已获得关于前缀 y 的 AS-PATH，它将一个表项 (y, I1) 放入它的转发表项，此时若 I 等于 I1 还是 I2？请用一句话解释。

(4) 假设 AS 1 的 1c 与 AS 3 的 3c 之间存在一条直连链路 (图中未画出)，1b 转发表项 (y, I) 中的 I 等于 I1 还是 I2？请用一句话解释。

答：

（1）AS2 AS3。

（2）2a右侧接口的IP地址。

（3）I1，根据热土豆路由选择，1b将会选择最低开销的路径转发出AS1，即经过I1的路径。

（4）I2，最短AS-PATH变为AS3，1b选择从I2转发。

3.计算题

考虑如图 4 所示的网络。假设 x 与 z 各有一条通向目的地 u (没有显示) 的最低开销路径，其中 x 到 u 的最低开销为 3，z 到 u 的最低开销为 5。从 x 与 z 的完整路径未显示。网络中所有链路开销皆为正整数。

(1) 给出 y 对目的地址 x、z 和 u 的距离向量。

(2) 给出对于链路 c(y,x) 的链路开销的变化，使得执行距离向量算法后，y 将通知其邻居到 u 的新的最低开销路径，并给出开销值。注：不考虑毒性逆转。

(3) 若链路 c(y,z) 的链路开销发生变化，在执行距离向量算法后，y 是否会通知其邻居到 u 的新的最低开销路径？回答是或否。注：考虑原始路径开销值。

答：

（1） $D_{y}(x)=3$ , $D_{y}(z)=5$ ， $D_{y}(u)=min\{c(x,y)+D_{x}(u),c(z,y)+D_{z}(u)\}=min\{3+3,5+5\}=6$

（2）当c(y,x)变为1到7（除原本的3外），开销值变为c(y,x)+3。

当c(y,x）大于7的时候，开销值变为10。

（3）否。