网络大爬虫第二期(SPF专题).docVIP

第二期（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 NSSA区域 35 3.4 完全NSSA区域 45 4 FAQ 50 4.1 为什么有的Stub区的ABR没有正确产生缺省路由？ 50 4.2 在一个Stub区域，有两个ABR，它们产生的缺省路由，不会让它们互相指向，形成路由环路吗？ 50 4.3 在一个NSSA区域，有两个ABR，它们都会将type 7 LSA转换成type 5 LSA吗？ 51 5 小结 51 OSPF NSSA区域缺省路由学习报告 52 1 NSSA区域和第七类LSA 52 2 NSSA区域的缺省路由 52 2.1 第七类缺省路由 52 2.2 第三类缺省路由 52 2.3 NSSA区域缺省路由与普通区域缺省路由区别 53 2.4 NSSA区域缺省路由配置错误可能产生的路由环路 55 3 配置实例 56 3.1 配置1：完全NSSA区域产生缺省路由环路的情况 56 3.2 配置3：NSSA区域存在多个ASBR发布缺省路由的情况 62 OSPF的路由过滤 69 1 应用举例 70 1.1 本地路由表过滤 70 filter-policy import（OSPF） 70 1.2 外部路由过滤 73 filter-policy export/ import-route（OSPF） 73 1.3 ASBR上的路由过滤 76 asbr-summary not-advertise（OSPF） 76 1.4 区域间路由过滤-1 80 filter (area) 80 1.5 区域间路由过滤-2 84 abr-summary not-advertise（area） 84 2 总结 88 OSPF附录E介绍 90 1 OSPF附录E涉及的问题 90 2 OSPF附录E的解决方案 92 OSPF中5类LSA的Forwarding Address 93 1 RFC中对于FA的描述 93 1.1 原文 93 1.2 例子 94 2 FA对路由计算的影响 100 2.1 CMW对FA填写的规定 100 2.2 覆盖FA的路由问题 100 2.3 到底在哪个路由表里查找ASBR和FA？ 102 3 总结 106 3.1 FA为0时 106 3.2 FA为非0时 106 3.3 组网中需要注意的问题 107 OSPF Graceful Restart 107 1 关于Graceful Restart 107 1.1 简介 107 1.2 GR的实现前提 107 1.3 传统技术和GR技术的比较 108 1.4 小节 109 2 OSPF Graceful Restart 109 2.1 GR对路由协议的要求 109 2.2 GR中的角色 110 2.3 GR的流程 110 2.4 OSPF GR的实现标准 111 3 RFC 3623：Graceful OSPF Restart 111 3.1 GR对OSPF的扩展 111 3.2 对于GR Restarter行为的约定 112 3.3 对于GR Helper行为的预定 113 3.4 关于非计划性重起的GR 115 3.5 Grace-LSA的报文格式 115 3.6 GR导致的安全问题 117 OSPF VPN学习理解 117 1 综述 117 2 BGP/MPLS/VPN实例环境的搭建 117 2.1 网络拓扑 117 2.2 PE配置 118 2.3