OSPF总结第一天

OSPF 链路状态型协议 分布式算法

1.ospf的邻居关系

1)p2p	224.0.0.5
2)MA	缩减邻居关系（算法所致）----DR/BDR机制  DR：Designated Router

DR/BDR 两个参数选举，不能抢占
(1).接口优先级（0-255,0表示没有选举权）
(2).Router-id（唯一标识一个路由器，以便区分，好弄拓扑，优先换回地址，没有则接口地址，多个地址选最大）
通信过程，只能让DR/BDR收集MA网络信息，使用了两个组播地址
DR/BDR发送使用224.0.0.5，监听使用224.0.0.6
DRother发送使用224.0.0.6，监听使用224.0.0.5

2.OSPF邻居的形成过程

1.参与其中的数据包
	·hello
	·DBD
	·LSR
	·LSB
	·LSack

2. 邻居状态机制 attempt状态只有在按需电路（eg：打电话），或者NBMA中出现（有时状态机会一直停留在init状态，即：attempt）
   1.Down hello包发出但未收到
   2.Init hello包发出但未收到
   3.Two-way hello包发出并收到，只有MA网络有（p2p直接跳过此阶段）又 用于选举DR/BDR
   4.Exstart DBD发出，并收到，用于选举主从关系，router-id大的设备为主 设备，主设备先发携带拓扑缩略信息的DBD，收到对方发送的LSack结束。
   5.Exchange DBD完整结构，由主先发出，从接收后发出。DBD中携带的是拓 扑的目录（缩略信息），用于查看该路由器的哪些信息是自己需要的，哪些是不需要的。收到对方的LSack结束。
   6.Loading 发送LSR请求自己想要的完整拓扑选路信息，对方用LSU回应，LSU会携带该路由器的完整拓扑信息。以自己发送LSack确认对方的LSU 结束
   7.Full

**

3. 拓扑信息 LSA

**
链路状态通告LSA（缩略信息）+LSA体 完整LSA携带完整拓扑信息
DBD与LSR携带的都是LSA的头部协议 只有LSU才携带LSA的完整信息
LSA头部内容 Type LS-ID LS-ADVrouter
LSA内容：路由前缀、掩码、开销、路由器连接网段、连接的链路类型、以及连接的路由器
SPF算法：根据建邻，收集完信息后，运行ospf算法（每一步都找最短路径），最终得出最短路径的树状（1.无环 2.最短），再在树状图里检索到达该路由器拥有网段的路径（即：路由信息）

5.LSA的接收和洪泛
周期洪泛 30min 60min会老化

O 本地区域的路由；本地通过该区域的拓扑信息计算所得
O IA 域间路由，其他区域的路由；是ABR共享到本区域的路由
O E1/2 域外路由，其他协议或进程的路由条目；是ASBR重发布到OSPF的路由
O N1/2 域外路由，其他协议或进程的路由条目；是ASBR重发布到OSPF的路由，同时本地处于NSSA区域
LSA的类型：show ip ospf database 查看ospf的LSA的类型

LSA

1.router LSA 链路类型
1)Stub
2)Transit
3)p2p

LSA的接收和洪范

什么时候洪范
1）收到没有或者新的LSA
2）周期洪范：30分钟 60分钟老化

五.建立邻居的条件
1)Hello时间一致
2)MTU值一致
3)认证
4)相同的Area ID
5)特殊标识（NSSA和Stub）
6)router-id不能相同
7)网络类型（主要hello时间）但是点到点和MA建立邻居会引起SPF算法混乱
8)Max-lsa 数量的限制会引发LSA加载失败影响建邻
9)MA网络类型会检测接口地址的掩码，掩码不一致会导致
10)MA网络无法选举DR/BDR（两边优先级为0）
11)虚链路的建邻居要保证两个ABR的出接口ospf包能通
12)Shame-link 建邻要保证源和目的单播能通
OSPF为星型结构 中心骨干区域为零
完全处在骨干区域的路由器称为BR
完全处在非骨干区域的路由器称为AR
既在骨干区域又在非骨干区域的路由器称为ABR
处在其他协议区域的路由器为ASBR

迪杰斯特拉（DJ）算法

迪杰斯特拉（DJ）算法是一种最短路径算法
用来构建一个最短路径树，解决 OSPF中的回环问题
首先由一个有向图确定一个起始节点，起始节点的cost值为0。之后观察该节点的邻接关系，由cost值的和来确定最短路径，构成最短路径树的第一条枝干，之后观察得到的第二个节点的邻接关系，再由cost值的和确定最短路径，得到树的第二条枝干，以此类推，直到有向图中存在的节点都在树中。