网站建设先进事迹,上传网站源码,怎么做网站调研,如何做企业网站后台管理SPF全称最短路径树算法#xff0c;相信学过数据结构朋友应该看起来很熟悉 在一个区域内的路由器都会产生描述自己网络连接信息的LSA#xff0c;包括两种信息#xff0c;有路由信息和拓扑信息#xff0c;简单的来说拓扑信息就是我连着谁#xff0c;路由信息就是链路的地址… SPF全称最短路径树算法相信学过数据结构朋友应该看起来很熟悉 在一个区域内的路由器都会产生描述自己网络连接信息的LSA包括两种信息有路由信息和拓扑信息简单的来说拓扑信息就是我连着谁路由信息就是链路的地址掩码等信息在一个区域内主要使用1、2类LSA来转递后续介绍到各类LSA会详细看报文 首先每个路由器都会泛洪自己的网络信息所有的DB都是一致的也会生成一致的拓扑之后每个路由器以自己为根节点通过spf算法生成spf树路由信息当作叶子节点计算 总结来说就是↓ 泛洪–一致的DB–生成拓扑–以自己为根生成spf树–挂叶子网络信息–算路由 再抽象一点就这这样
先画树干再把路由信息当作叶子挂在树上
Phase 1:构建SPF树。 根据Router-LSA和Network-LSA中的拓扑信息构建SPF树干。 Phase 2:计算最优路由。 基于SPF树干和Router-LSA、Network-LSA中的路由信息计算最优路由。
