计算机网络：路由算法与动态路由协议题目详解和知识拓展

1 BGP协议的路径属性的主要作用是( )

A、避免路由自环

B、寻找目的路由

C、动态获得下一跳

D、计算距离

正确答案： A
答案解析：
首先，要知道什么是BGP：BGP（边界网关协议）是目前唯一的EGP（外部网关协议）。用于自治系统之间传递路由消息。

虽然说外部网关协议更加强调路由策略和路由控制。
但是BGP在不考虑路由策略和路由控制的情况下，使用的BGP算法，用的是距离矢量算法，默认以自治系统为单位计算代价。

rip协议用的也是距离矢量算法，ospf协议用的是链路状态算法和距离矢量算法的结合，下一题会阐明。
所以其路径属性就是去计算距离（代价）的

2 在RIP协议中,交换路由信息的方式是
A、向整个自治系统广播整个路由表
B、向整个自治系统广播相邻的链路信息
C、向邻居节点广播整个路由表
D、向邻居节点广播相邻的链路信息

正确答案： C
答案解析：
RIP协议使用的是距离矢量算法。
在RIP协议中，会周期性地向邻居节点广播它的整个路由表。

路由器根据邻居通告使用加法更新路由表。

3 关于OSPF协议,说法错误的是( )

A、 OSPF的每个区域(Area)运行路由选择算法的一个实例

B、 OSPF路由器向各个活动端口组播Hello分组来发现邻居路由器

C、 Hello协议可以用于选择指定路由器

D、 OSPF协议默认的路由更新周期30秒

正确答案： D
答案解析：
OSPF规定，每两个相邻路由器每隔10s就要交换一次分组。所以OSPF协议默认的路由更新周期是10s。
A选项我也看不懂它讲的是啥子网易，但是OSPF会进行区域的划分，每个区域都有其对应的路由选择算法。同个区域内部使用链路状态算法，区域之间靠ABR边界路由器来沟通，ABR之间使用的是距离矢量算法。

OSPF中的Hello包的作用就是：用于邻居路由器之间建立和维护邻接关系。

4 某自治系统采用 RIP 协议,若该自治系统内的路由器 R1 收到其邻居路由器 R2 的距离矢量中包含的信息<net1,16>,则可能得出的结论是?

A、R1 不能通过R2到达net1

B、R2 可以到达 net1,代价是 16

C、R1 可以通过R2到达 net1,代价是17

D、R2 可以通过R1到达net1 ,代价是17

正确答案： A
答案解析：
RIP协议在防止无穷计数问题上，规定了如果条数超过15，就表示目标不可达。
RIP协议中无穷大=16

5 OSPF协议可以有效的解决路由自环的问题,下面哪一条无法解释这一点( )

A、OSPF使用链路状态路由算法

B、OSPF使用了骨干区域

C、OSPF支持路由验证

D、当其他区域无法和骨干区域物理直连是,OSPF可以使用虚连接

正确答案： C
答案解析：
路由环路问题的根源就是距离矢量算法。
OSPF划分区域，区域之间虽然使用的是距离矢量算法，但是由于划分了骨干区域，所有的区域和骨干区域物理上直连，很好地防止了路由环路。
同样，路由验证可以验证路由是否存在错误。
虚连接的方式解决了无法物理上与骨干区域直连的问题。

6
在同一自治系统中实现路由器之间自动传播可达信息、进行路由选择的协议称为( )。
A、EGP

B、BGP

C、IGP

D、RIP

正确答案： C
答案解析：
首先是同一自治系统中，排除A、B。
其次，OSPF协议、RIP协议都有这个作用，所以更好的选择是C。

7 下面哪一种动态路由选择协议用作连接不同的互联网服务商自治系统间的协议?

A、OSPF

B、RIP

C、BGP

D、IS-IS

正确答案： C
答案解析：
不同的自治系统靠BGP相互连接，直接选C。

IS-IS（Intermediate System-to-Intermediate System，中间系统到中间系统）
IS-IS属于内部网关路由协议，用于自治系统内部。IS-IS是一种链路状态协议，与TCP/IP网络中的OSPF协议非常相似，使用最短路径优先算法进行路由计算

8 RIP协议主要使用的是( )

A、 链路状态算法

B、距离向量算法

C、路径向量算法

D、信息路径算法

正确答案： B
答案解析：
说多了，不说了。
距离向量和距离矢量是一个东西，向量和矢量的英文名都是vector

9 OSPF协议的哪项特性保证了该协议支持大规模的自治系统? ( )

A、支持CIDR

B、链路状态路由算法

C、可靠传输

D、划分区域

正确答案： D
答案解析：
正是由于OSPF的划分区域，才能比RIP协议支持更大的规模

10 OSPF协议中,Dijkstra算法用来()。

A、 创建LSA

B、 用洪泛法在互联网中传播信息

C、 创建链路状态数据库

D、 计算路由表

正确答案： D
答案解析：
Dijkstra算法就是距离矢量的最短路径算法，其目的就是计算路由表的。

11 路由选择协议位于( )。

A、物理层

B、数据链路层

C、网络层

D、应用层

正确答案： D
答案解析：
不同的路由选择协议位于不同层次

• RIP:应用层,使用UDP 520端口
• IS-IS:网络层；
• OSPF:网络层,IP协议号89；
• BGP:应用层,使用TCP 179端口

12 从BGP的角度看,因特网属于( )

A、 不同网络互联的网络

B、不同主机互联的网络

C、不同自治系统互联的网络

D、不同路由器互联的网络

正确答案： C
答案解析：
BGP外部网关协议管理的是自治系统，选C

13 路由器在进行路由选择时根据分组的哪个部分决定输出链路?( )

A、 源IP地址

B、目的IP地址

C、源端口号

D、目的端口号

正确答案： B
答案解析：
根据咪表的IP地址去决定下一跳往哪里跳。

二.判断题（共3题,19.4分）

1
所有自治系统使用相同的AS内部选路算法是必要的。

正确答案：×
答案解析：自治系统都自治了，就没必要那么多相同的。

2
RIP的通告消息包含在UDP报文段中。

正确答案：√
答案解析：RIP使用UDP传输，端口520

3
路由器的转发表只能由路由协议自动配置,无法手工配置。

正确答案：×
答案解析：有个东西叫静态路由，是用手工配置的，以完成特殊的需求。