计算OSPF区域内路由.ppt

1、Point-to-point、TransNet、StubNet、Virtual 2、 Type : Network Ls id : (DR的接口IP) Adv rtr : (DR的router id) Ls age : 627 Len : 40 Options : E seq# : 8000000c chksum : 0xef1e 3、第一阶段 计算Transit,p2p节点，忽略Stub节点，生成一个最短路径树 第二阶段 只计算Stub节点，将Stub网段挂到最短路径树上去 * 当OSPF的链路状态数据库LSDB发生改变时，需要重新计算最短路径，如果每次改变都立即计算最短路径，将占用大量资源，并会影响路由器的效率，通过调节SPF（Shortest Path First）的计算间隔时间，可以抑制由于网络频繁变化带来的占用过多资源 缺省情况下，SPF时间间隔为5秒钟SPF算法路由更新过程 * Page* 计算最短路径树－计算描述/24的LSA 最短路径树 候选列表 端点ID 到根端点的开销 下一跳 49+0=49 端点ID 到根端点的开销 下一跳 0 48 49 49 Page* 描述/24的LSA计算完成后的SPF树 RTA RTB 48 N6 1 RTC 0 Page* 计算最短路径树－计算描述RTC的LSA 候选列表 端点ID 到根端点的开销 下一跳 49+0=49 Type : Router Ls id : Adv rtr : Ls age : 1015 Len : 48 Options : E seq# : 8000000a chksum : 0x886d Link count: 2 Link ID: Data : Link Type: TransNet Metric : 1 Link ID: Data : 55 Link Type: StubNet Metric : 1 Page* 计算最短路径树－计算描述RTC的LSA 最短路径树 候选列表 端点ID 到根端点的开销 下一跳 0 48 49 49 49 端点ID 到根端点的开销 下一跳 Page* 描述RTC的LSA计算完成后的SPF树 RTA RTB 48 N6 1 RTC 0 RTD 0 Page* 计算最短路径树－计算描述RTD的LSA 候选列表 端点ID 到根端点的开销 下一跳 Type : Router Ls id : Adv rtr : Ls age : 1138 Len : 72 Options : E seq# : 8000000a chksum : 0x1258 Link count: 4 Link ID: Data : Link Type: P-2-P Metric : 1562 Link ID: Data : 52 Link Type: StubNet Metric : 1562 Link ID: Data : Link Type: TransNet Metric : 1 Link ID: Data : 55 Link Type: StubNet Metric : 1 Page* 计算最短路径树－计算RTA所连接的Stub网段 端点ID 到根端点的开销 下一跳 1562+0=1562 48+0=48 1+0=1 Stub网段 Type : Router Ls id : Adv rtr : Ls age : 36 Len : 84 Options : E seq# : 8000000b chksum : 0xc250 Link count: 5 Link ID: Data : Link Type: P-2-P