开放式最短路径优先 OSPF©,它建基于EdsgerDijkstra的SPF(最短路径优先)算法。Link-StatePacketsSPFAlgorithmTopologicalDatabaseShortestPathFirstTreeRoutingTableCBDAOSPF概述OSPF是一种链路状态路由协议,全局无路由环路,由RFC2328定义。AD值:110支持VLSM运行SPF算法计算无环路路径触发式更新每个路由器均知悉更个拓扑情况,以自身为起点,使用链路开销的累积值计算到达目的最短路径。每段链路Cost=10^8/接口带宽(bps),Metric为各段链路cost之和©:维护双向通信的邻居信息拓扑表:也称为链路状态数据库(LSDB),路由器使用LSA向邻居通告链路状态,拓扑表存储这些LSA路由表:依据SPF算法对链路状态数据库做运算,得出OSPF路由表©,每个区域内通告各自LSA,简化每个路由器的LSDB每个区域的拓扑变化仅影响区域内路由器分为骨干区域(Area0)、非骨干区域,所有非骨干区域必须与骨干区域相连。©:使用Hello包建立邻接关系Step2:依据链路类型选择是否进行DR选举Step3:在区域内交换LSA,同步LSDBStep4:运行SPF计算最佳路由Step5:维护路由信息©©`sRouterID作用:用于标识OSPF区域内的路由器的唯一标识符,由IP地址构成可自动选举也可手动配置自动选举方式:有Loopback口时,选举最高的Loopback口IP地址,否则选举最高的活动物理接口IP©,选举DR和BDR作用:为减少OSPF流量,选举DR,由DR与DRother交互LSA,DR把集合的路由信息传递给DRother,DRother间不交互路由信息选举方法:比较Hello包中的优先级(priority)比较Router-id选举细则:Priority默认为1,修改为255则直接成为DR,修改为0则不参与DR/BDR选举。©©,-to-Point点到多点Point-to-Multipoint
ccna课件9.ospf 来自淘豆网m.daumloan.com转载请标明出处.
