单选题
在上世纪80年代中期，最常用的内部路由协议是路由信息协议 (60) ，它执行 (61) 。当网络规模扩大时，该算法使得传送的路由信息太多，增加了网络负载，后来又出现了执行最短路径优先算法的ICP。按照这种协议，每个路由器向网络中的其他路由器发布 (62) ，当路由信息改变后，路由器按照 (63) 算法更新路由表。在不同自治系统的路由器之间，运行外部网关协议EGP，典型的EGP是 (64) 。
单选题
A. RIP B. GGP C. BGP D. OSPF
单选题
A. 路由选择算法 B. 距离矢量算法 C. 链路状态算法 D. 内部网关算法
单选题
A. 它连接的所有链路的状态信息 B. 它的路由表
C. 与它相邻的路由器的地址 D. 所有目标节点的URL
单选题
A. Dijkstra B. Ford-Fulkerson C. Floyd D. Warshall
单选题
A. RIP B. GGP C. BGP D. OSPF
【正确答案】
C
【答案解析】[解析] 在上世纪80年代中期，最常用的内部路由协是路由信息协议(RIP)。OSPF(Open Shortest Path First)是一个内部网关协议(Interior Gateway Protocol，简称IGP)，用于在单一自治系统(autonomous system，AS)内决策路由。与RIP相对，OSPF是链路状态路有协议，而RIP是距离向量路由协议。链路是路由器接口的另一种说法，因此OSPF也称为接口状态路由协议。OSPF通过路由器之间通告网络接口的状态来建立链路状态数据库，生成最短路径树，每个OSPF路由器使用这些最短路径构造路由表。
外部网关协议：用于在自治系统之间交换路由选择信息的互联网络协议，如BGP。