单区域OSPF动态路由协议（理论详解）

---

一、OSPF的基本概念

1.内部网关协议和外部网关协议

• 自治系统（AS）
  要进一步了解路由，还应先了解自治系统这个概念
  大型网络都被分成很多个自治系统（AS），且每个AS都被看成是一个进行自我管理的互联网络，一个自治系统只负责管理自己内部的路由
  也可以说AS是由同一个技术管理机构管理，使用同一选路策略的一些路由器的集合

AS之间通过边界路由协议来进行连接，按作用范围，路由协议可以分为内部网关协议和外部网关协议

• 内部网关协议（IGP）
  运行在AS内部的路由协议，用于自治内部：解决AS内部的选路问题，发现、计算路由
  主要：RIP1/RIP2、OSPF、ISIS
• 外部网关协议（EGP）
  运行在自治系统之间，实现自治系统之间的通信，解决AS之间的选路问题，最常用最流行的是边界路由协议（BGP）

2.OSPF是链路状态路由协议

动态路由按照执行算法分为两类，第一类是距离矢量协议（RIP），它依据从源网络到目标网络所经过的路由器的个数选择路由，只是使用跳数这个度量值来衡量到达目的地址的距离

而我们现在学习的OSPF是链路状态路由协议，它会综合考虑从源网络到目标网络的各条路径的情况选择路由

所以它会对全网拓扑完全了解，现举例来描述一下

可以理解这是一个“传信”的过程，以RA为开始为例进行描述：
RA将自己的全部路由网段信息放在一封信里面发送给RB
RB收到后不会对信做出任何改变，会进行学习记录，然后将自己的除了那封信里面的别的信息放在另一封信里面，两封信一起送给C
…

这样进行下去，信息没有任何丢失和改变，最后所有的路由器都会收到相同的一堆信，这一堆信就是LSDB
然后每个路由运用相同的SPF算法，以自己为根计算出SPF Tree（即到达目的地的各个方案），选出最佳路径，再放入路由表

二、OSPF的工作过程（3张表）