链路状态路由协议.pdf

链路状态路由协议 在这里，我们首先将了解链路状态路由协议的原理及它的算法等知识，然后，将详细介 绍链路状态路由协议相对于距离矢量路由协议的优势。 9.1 链路状态路由协议原理 属于链路状态类型的路由协议有OSPF、IS-IS 等路由协议。 运行链路状态路由协议的路由器，在互相学习路由之前，会首先向邻居路由器学习整个 网络的拓扑结构，在自己的内存中建立一个拓扑表（或称链路状态数据库），然后使用最短 路径优先（SPF ）算法，从自己的拓扑表里计算出路由来。 这就好比是在上高速路之前先去买了一份地