问题 单项选择题

为了形成路由表,有一种协议需要通过计算先得到一个SPF树。这种协议可能为( )。

A.RIP

B.OSPF

C.TCP

D.IP

答案

参考答案:B

解析: OSPF是互联网中另一种经常使用的路由选择协议。OSPF使用链路一状态路由算法,与RIP协议相比,OSPF协议要复杂得多。链路一状态(Link—Status,L—S)路由选择算法,也称为最短路径优先(Shorest Path First,SPF)算法。其基本思想是互联网上的每个路由器周期性向其他路由器广播自己与相邻路由器的连接关系,以使各个路由器都可以画出一张互联网拓扑结构图。利用这张图和最短路径优先算法,路由器就可以计算出自己到达各个网络的最短路径。

单项选择题
单项选择题