单选题
内部网关协议IGP运行在自治系统内部的各个路由器之间。最初的ICP是 (218) ，它执行 (219) 。当网络规模扩大时，该算法传送的路由信息太多，增加了网络负载，后来又出现了执行最短路径优先算法IGP。按照这种协议，每个路由器向网络中的其他路由器发布 (220) ，当路由信息改变后，路由器按照 (221) 算法更新路由表。外部网关协议EGP运行在不同自治系统的路由器之间，典型的EGP是 (222) 。
单选题
A. RIP B. CCP C. BGP D. OSPF
单选题
A. 路由选择算法 B. 距离矢量算法 C. 链路状态算法 D. 内部网关算法
单选题
A. 它连接的所有链路的状态信息 B. 它的路由表
C. 与它相邻的路由器的地址 D. 所有目标结点的URL
单选题
A. Diikstra B. FOrd-Fulkerson C. Floyd D. WarshaH
单选题
A. RIP B. CGP C. BGP D. OSPP
【正确答案】
C
【答案解析】[解析] 本题主要考查IGP和EGP的相关协议和算法：
众多Internet服务提供商在自治域系统(Autonomous System)间普遍使用外部网关路由协议—BGP(Border Gate-way Protocol)Version4，然而在自治域系统内部使用的路由协议都不尽相同，但都属于内部网关协议—ICP(Internal Gateway Protocol)。内部网关协议IGP运行在自治系统内部的各个路由器之间，主要有两种协议：RIP和OSPF。
RIP是简单路由协议，利用跳数进行路由裁决，它采用的算法是距离矢量算法。
OSPF是开放式最短路径优先算法，利用链路的状态进行路由的裁决，它采用的算法是Dijkstra。每个路由器向网络中的其他路由器发布它连接的所有链路的状态信息，
外部网关协议EGP运行在不同自治系统的路由器之间，主要有BGP协议。