更深一步了解OSPF

ＯＳＰＦ知识点总结
课堂知识点总结：
状态机：
exchange 交互
双发都看到了对方的描述信息
状态机 卡在exstart（头部携带 MTU值） MTU不匹配
MTU中途变了 包的交互出了问题 exchange
LSA加载不完全 时会卡在loading 要5个会四个

哪些情况会卡住：
1.相同的router ID
2.认证问题 认证类型 秘钥
3.区域ID不同 见不了邻居
4.特殊区域标识不一致
5.优先级都为零 选举DR 都为0
6.MTU 不一致也会卡住
7.包交互 丢包会卡
8.LSA加载不完整
9.hello时间
10.MA类型的掩码不一致 不在一个子网 导致邻居关系建立失败
11.ABR的两个出接口
扫除盲点
状态的切换 状态包参与
导致状态卡的原因
1类LSA的网络类型
构建拓扑
会用不同类型的网络去描述路由器连接状态
网络类型
point to point 串线
transit
stub
virtual link 虚链路
点到多点是点到点的集合
1.搞清楚什么叫点到多点是点到点的集合（为什么）transit
2.为什么要有二类LSA
碰到MA就出问题
有向图LSDB
SPF以自己为根，运行SPF算法
跑两次
树状图
网段
SPF算法

3类（域间路由）
1.结构上星型
2.到达ABR 到他其他区域无环
3.区域间存在水平分割
缩小计算，保证无环
5类ＬＳＡ
传外部路由
DV行为 路由表复制(域外）
距离矢量特点
其他区域下一跳问题（无法解决）
7类ＬＳＡ
要别的区域的外部路由
我的外部路由
7转5： 换名字
有两个ＡＢＲ　只在一个上转
只在ｒｏｕｔｅｒ　ＩＤ大的上转为了防环
域外是怎么防环的？
４类　ＬＳＡ
超级骨干域
网络类型
点到点
点到多点　组播广播支持
非广播　　单波建临
ＭＧＲＥ　非广播
会占用较多的子网并且在ＨＵＢ上会开启较多的ｔｕｎｎｅｌ口，配置反苏坡改动不方便
假设为了方便通信　选ＮＢＭＡ
要做选举　时间很长　广域网环境　公共网络　网络发生变动　ｈｅｌｌｏ包连续丢三个　故障回复时间比点到多点长　　链路恢复慢

不支持组播的坏处
当有新的点出来时在Ｈｕｂ上又要指一次邻居，灵活性不够
做分点的自动扩张　选ＭＡ或点到多点
支持广播　做伪广播　
让ＭＧＲＥ支持伪组播，组播映射
做选举时（DR ＢＤＲ）选MA把分支的接口上优先级设为0
一般而言，最好的方案点到多点
通过ＭＧＲＥ的改良，可以克服分支之间通信必需绕行ｈｕｂ的缺点
ＦＡ　０　或有地址
若有地址　５类选择下一跳按ＦＡ的地址做指向选择
０　ＭＡ的网络里
必要产生条件
ＦＡ的接口必须是ＭＡ类型的
ＦＡ就有地址了
ＦＡ地址找不到，递归
ＦＡ地址（下一条）因其路由表的递归查找，如果没有递归到不是Ｏ或ＯＩＡ
此５类路由无效，该现象被称为路由不加表现象（修正次优路径）
特殊现象　查数据库有
原因２：BMA与点到点建邻也会引发此现象
一类不加表打o的不加表（建邻）
5类不加表（没4类）4类被过滤掉了
不加表 过滤引起
两个操作：分发列表 in/out
域间过滤

路由引擎 重启OSPF
完美重启 不影响数据转发
重启时不影响FIB表
框式交换机 双交换引擎 ：主备结构虚拟化结构（两个变成一个
一变二 ）

ＯＳＰＦ知识点精讲

LSDB通过描述一个有向线段图来描述网络拓扑结构，该有向图的端点有三种类型：路由器节点，Stub网段和Transit网段。

router LSA使用LINK ＩＤ，DATA，TYPE和ＭＥＴＲＩＣ描述一条链路
一共有四种类型
1.POINT to ＰＯＩＮＴ　邻居的router ID 该网段上本地接口的IP地址
2.TRANSNET ＤＲ的接口ＩＰ地址　　　该网段上本地接口的IP地址
3.stubNET 该STUB网段的IP网络地址 该STUB网段的网络掩码
4.VIRTUAL 虚连接邻居的router ID 去往该虚连接邻居的本地接口的IP 地址

OPSF在区域内会产生俩类LSA：Router LSA ，Network LSA
路由器以自己为树根构建最短路径树 ，这里的最短路径树按两步形成，第一步，仅考虑路由器和传输网络之间的连接。通过 Dijkstra 算法，根据连接状态数据库的子集形成树。第二步，考虑存根网络连接，作为叶子加入树。
区域内部OSPF对网络是通过Router LSA ，Network LSA来描述网络的，最终路由器收到LSA构建出LSDB。

Stub网段表示该网段只有数据入口，例如一个Loopback接口就是一个Stub网段。
此胶片描述了路由器节点和Stub网段的表示方式。

在描述点到点接口的Router-LSA中：

1. 通告一个到邻居路由器的点到点链接，Link ID设置为对端的Router ID，Data设置为本地接口的IP地址；
2. 通告一个到该点到点网段的Stub连接，Link ID设置为该点到点网段的网络号，Data设置为该点到点网段的网络掩码；
3. 上述两个连接的Cost值均为该点到点接口上的Cost值。

LSDB描述两接口处于不同网段的点到点网段的规则如下：
两台路由器经由两条有向线段直接相连，每个方向一条。
两个接口的网段被表示成Stub网段。
每个路由器通告一个Stub连接到该路由器所连的网段。LSDB描述两接口处于同一网段的点到点网段的规则如下：
两台路由器经由两条有向线段直接相连，每个方向一条。
连接两个接口的网段被表示成Stub网段。

在描述广播型或NBMA型接口的Router-LSA中：

1. 如果接口状态是Waiting，或者该网段上只有一个运行OSPF的路由器，或者该网段上没有DR，则通告一个通往该网段的Stub链接，Link ID设置为该网段的IP网络号，Link Data设置为该网段的网络掩码；
   其他情况下，通告一个通往该网段的Transit连接，Link ID设置为DR的接口IP地址，Link Data设置为本地接口的IP地址。
2. 连接的开销值为接口的开销。

在描述广播型网段或者NBMA网段的Network-LSA中：
Link State ID设置为DR的接口IP地址。
Net mask设置为该网段的网络掩码。
Link State ID和Net mask做与运算，即可得出该网段的IP网络号。
在该LSA中，还包含一个连接到该网段的路由器列表。
从一个Transit网段到所连接的路由器的连接没有开销。

1. OSPF要求所有的非0区域必须与骨干区域直接相连，区域间路由需经由骨干区域中转。

OSPF要求所有的非0区域必须与骨干区域直接相连，区域间（Inter-Area Route）路由需经由骨干区域中转。这个要求使得区域间的路由传递不能发生在两个非0的区域之间，这在很大程度上规避了区域间路由环路的发生，也使得OSPF的区域架构在逻辑上形成了一个类似星型的拓扑，如下图所示。

2) ABR只能够将其所连接的区域的区域内部路由注入到Area0，但是可以将区域内部路由及区域间的路由注入到非0常规区域。ABR从非骨干区域收到的Type-3 LSA不能用于区域间路由的计算。

OSPF对ABR有着严苛的要求，区域间的路由传递的关键点在于ABR对Summary LSA的处理。

在上图中，如果R3是一台普通的OSPF路由器（不是ABR），例如当它与R2没有OSPF邻居关系时，它会根据R4在Area2中泛洪的Type-3 LSA计算出1.1.1.0/24路由并将路由加载进路由表中。但是当R3与R2建立起OSPF邻接关系后，R3在Area0中就有了一个活跃的全毗邻连接，此时如果它把描述1.1.1.0/24路由的Type-3 LSA再注入回Area0，那么就会带来潜在环路的风险，如下图所示：

因此当一台ABR在非Area0的区域中收到Type-3 LSA时，虽然它会将其装载进LSDB，但是该路由器不会使用这些Type-3 LSA进行路由计算，当然它更不会将这些Type-3 LSA再注入回Area0中。