网络大爬虫第二期(OSPF专题).doc

第二期（OSPF专题） 5 你懂OSPF吗？ 5 循序渐进学习OSPF 7 1 入门之前 7 2 了解OSPF 8 3 熟悉OSPF 8 4 掌握OSPF 9 5 精通OSPF 10 OSPF中的最短路径算法 10 1 Dijkstra算法介绍 10 2 Dijkstra算法的证明 14 3 OSPF协议中对Dijkstra算法的使用 15 3.1 OSPF对网络拓扑的描述 16 3.2 OSPF中最短路径的计算 17 3.3 下一跳和出接口 17 V5 OSPF Router id的选举原则 18 1 具体规则 18 1.1 规则一 18 1.2 规则二 18 1.3 规则三 18 1.4 规则四 18 1.5 规则五 21 2 建议 21 2.1 对相同VPN实例下的多个OSPF进程手工配置不同的ROUTER ID 21 OSPF缺省路由 21 1 OSPF区域类型 21 1.1 普通区域 22 1.2 STUB区域 22 1.3 完全STUB区域 22 1.4 NSSA区域 22 1.5 完全NSSA区域 22 2 缺省路由的产生 22 2.1 普通区域 22 2.2 STUB区域 23 2.3 完全STUB区域 23 2.4 NSSA区域 23 2.5 完全NSSA区域 24 3 配置实例 24 3.1 普通区域 24 3.2 STUB区域和完全STUB区域 29 3.3