动态路由协议——OSPF

OSPF路由协议

内部网关协议和外部网关协议
自治系统（AS）——是指同一个技术管理机构管理，使用统一选路策略的集合
内部网关协议（IGP）
外部网关协议（EGP）

OSPF是链路状态路由协议——拓扑表

OSPF的工作过程

邻居列表
链路状态数据库
路由表
COST=10^8/BW
最短路径是基于接口指定的代价（cost）计算的

形成路由的过程

建立邻接关系——链路状态数据库——最短路径树——路由表

分类

按自治系统分

IGP：内部网关路由协议，运行再AS内部的路由协议，解决AS内部的选路问题，发现计算路由（主要：RIP1/RIP2，ISIS。EIGRP）
EGP：外部网关路由协议，运行在，AS与AS之间的路由协议，他解决AS之间的选路问题（BGP）

OSPF区域

为适应大型网络，OSPF在AS内划分多个区域，每个OSPF路由器只维护所在区域的完整链路状态信息
区域ID：可以表示成十进制数字，也可以表示成一个IP
骨干区域Area 0 ：负责区域间路由信息传播
非骨干区域

Router ID

OSPF区域内唯一标识路由器的IP地址

Router ID选取规则

选取路由器loop back接口上数值最高的IP地址
如果没有loop back接口，在物理端口中选取IP地址最高的
也可以使用router-id命令指定Router-ID

DR和BDR

指定路由器（DR）副指定路由器（BDR）其他路由器（DRother）

DR和BDR的选举方法

自动选举DR和BDR
网段上Router ID最大的路由器将被选举为DR。第二大的将被成为BDR

手工选择DR和BDR
优先级范围是0~255，数值越大，优先级越高。默认为1
如果优先级相同，则需要比较Router ID
如果路由器的优先级为0，他将不参与DR和BDR选举

还有一种就是谁先开机谁就得到

OSPF的组播地址

224.0.0.5——刚开机，互相发送hello包，状态信息交互，选举DR和BDR
224.0.0.6——其他路由器通过224.0.0.6发送自己的信息给DR和BDR

DR和BDR再通过224.0.0.5将收到的信息转发给其他的路由器

OSPF数据包

承载在IP数据包内，使用协议号89

OSPF的包类型（五包）

1.hello包——————————用于发现和维持邻居关系，选举DR和BDR
2.数据库描述包（DBD)————用于向邻居发送摘要信息以同步链路状态数据库
3.链路状态请求包(LSR)————在路由器收到包含新的DBD后发送，请求更详细的信息
4.链路状态更新包(LSU)————收到LSR后发送链路状态通告（LSA）,LSA的集合体LSU
5.链路状态确认包(LSACK)———确认已经收到DBD/LSU,每个LSA需要被分别确认

OSPF邻接关系的建立（七个状态）

邻居状态机:
(1)Down:邻居状态机的初始状态，是指在过去的Dead-Interval时间内没有收到对方的Hello报文或OSPF没启动时。

(1-2) Attempt:只适用于NBMA类型的接口，处于本状态时，定期向那些手工配置的邻居发送HELLO报文。

(2) Init:本状态表示已经收到了邻居的HELLO报文，但是该报文中列出的邻居中没有包含我的Router ID(对方并没有收到我发的HELLO报文)。

(3)2-Way:本状态表示双方互相收到了对端发送的HELLO报文，建立了邻居关系。在广播和NBMA类型的网络中，两个接口状态是DROther的路由器之间将停留在此状态。

其他情况状态机将继续转入高级状态。

(4)ExStart:在此状态下，路由器和它的邻居之间通过互相交换DD报文（该报文并不包含实际的内容，只包含一些标志位）来决定发送时的主/从关系。建立主/从关系主要是为了保证在后续的DD报文交换中能够有序的发送。

(5)Exchange:路由器将本地的LSDB用DD报文来描述，并发给邻居。

(6) Loading:路由器发送LSR报文向邻居请求对方的DD报文。

(7) Full:在此状态下，邻居路由器的LSDB中所有的LSA本路由器全都有了。即，本路由器和邻居建立了邻接（adjacency）状态。

down	init	2-way	Exstart	Exchange	Loading	full
初始化	收到第一个Hello包	双向建立会话	建立主从关系	交换摘要信息	加载详细信息	完全连接

OSPF网络类型（四类型）

点到点网络
——自动发现邻居，不需DR/BDR，组播224.0.0.5

广播多路访问网络
——自动发现邻居、选DR/BDR、组播224.0.0.5、224.0.0.6

非广播多路访问网络
——手工指定邻居、选DR/BDR、单播

点到多点网络
——自动发现邻居，不需DR/BDR、组播224.0.0.5

配置命令

[R1]int loop 0 ###创建环回测试地址
[R1-LoopBack0]ip add 1.1.1.1 32
[R1-LoopBack0]int g0/0/0 ###创建接口地址
[R1-GigabitEthernet0/0/0]ip add 12.0.0.1 24
[R1]ospf 1 ###创建ospf进程
[R1-ospf-1]area 0 ###进入区域0，数字、IP都可表示。区域0是骨干区域
[R1-ospf-1-area-0.0.0.0]network 1.1.1.1 0.0.0.0 ###宣告OSPF区域内的直连网段，使用反掩码
[R1-ospf-1-area-0.0.0.0]network 12.0.0.0 0.255.255.255