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

参考答案:

B运行链路状态路由协议的路由器，在互相学习路由之前，会首先向邻居路由器学习整个网络的拓扑结构，在自己的内存中建立一个拓扑表（或称链路状态数据库），然后使用最短路径优先（SPF）算法，从自己的拓扑表中计算出路由来。OSPF属于典型的链路状态路由协议。