HCIA Day8

链路状态协议与距离矢量协议

1. 距离矢量协议：运行距离矢量协议的路由器周期性地洪泛自己的路由表，通过路由的交互，每台路由器都从相邻的路由器学习到路由，并且加载进自己的路由表中；对于网络中的所有路由器而言，路由器并不清楚网络的拓扑结构，只是简单的知道要去往目的地的方向，距离有多远，这即是距离矢量算法的本质

2. 链路状态协议：与距离矢量协议不同，链路状态协议，由协议通告链路状态而不是路由表，运行链路状态协议的路由器之间会建立一个协议的邻居关系，然后彼此之间开始交互LSA，即链路状态通告。每台路由器都会产生LSA，路由器接收到的LSA放入到自己的LSDB（链路状态数据图）中。 路由器通过LSDB，掌握全网的拓扑。最后，路由器计算出来的最优路径，加载到自己的路由表中。

OSPF运作流程图

 

 

OSPF 开放式最短路径优先协议

是一个无类别链路状态IGP动态路由协议，属于链路状态协议

基本概念

IGP----AS内部使用

传递时携带网络真实掩码

SPF算法---最短路径优先算法

跨层封装----基于IP协议封装，协议号89

OSPF开销值====参考带宽/实际带宽

使用COST值为度量值，COST=开销值=参考带宽/借口带宽，默认参考带宽为100M，整段路径的COST之合最小为最佳。 
​
若接口带宽大于参考带宽，度量值为1；将可能导致选路不佳，故在接口带宽大于参考带宽的网络中，可以进行人为修改。

OSPF优先级---10

LSA-----链路状态通告

OSPF协议特征

1.支持等开销负载均衡；

2.基于组播更新 224.0.0.5 224.0.0.6

3.支持触发更新；每30min（一个周期）更新一次

4.需要结构化的部署 区域划分 地址规划

OSPF更新方式

删除了周期更新，仅保留触发更新机制

周期链路状态刷新----30MIN

使用组播更新---224.0.0.5/224.0.0.6

OSPF区域化结构部署 区域划分

OSPF区域划分规则：

1.星型结构   骨干区域为0；大于0为非骨干区域，所有非骨干区域必须接到骨干区域上
2. ABR域间路由器 两个区域互联时，必须存在ABR  同时工作在两个区域
具备两个因素，就能成立

只有单个骨干路由器时，就不需要ABR路由器了

只有一个区域的OSPF网络----单区域OSPF网络

存在多个区域的OSPF网络----多区域OSPF网络

区域内部传递拓扑信息，区域间传递路由信息

区域编号是32位bit组成，点分十进制表示，直接用十进制表示

区域0--------骨干区域

其他区域----非骨干区域

区域划分的要求

1. 必须存在骨干区域

2. 所有的非骨干区域必须与骨干区域直接相连

（域间路由器）区域边界路由器----ABR

必须存在

 关于ABR
 1.同时属于多个区域，一个接口对应一个区域，且至少有一个接口属于骨干区域
 2.区域间可以存在多个ABR设备，一个ABR设备也可以对应多个区域

Router-ID（RID 路由器标识符）

用于在一个ospf域中唯一的标识一台路由器

Router ID 的设定可以通过手工配置，或使用系统自动配置方式

全网唯一，标识路由器身份

IP地址形式表示，挑一个接口IP进行手工配置

OSPF五大重点

一：ospf的数据包类型

二：ospf的状态机

三：ospf的工作过程

四：ospf的基础配置

五：ospf的拓展配置

OSPF数据包类型

 

一.hello包 10s一次周期保活

用来发现、建立、周期性保活OSPF邻居关系

10S一次发送hello报文进行周期保活

存在一个hold-time时间，若该时间内没有接收到邻居发送的hello报文，则认为邻居不存在，hold-time一般为死亡时间，为hello-time的四倍，即40S

二. DD包 数据库描述包

链路状态数据库描述报文 （data discribe）

用于携带本地数据库目录

包含了本地所有拓扑的目录信息

双方发DD包以通过对比查看自己缺什么

三. LSR包 链路状态请求包

在查看完对面邻居的DD包后，基于本地LSA信息查询 （request）

请求获取未知的LSA信息 知道相比于对方缺什么之后，发LSR进行请求获取

四.LSU报文 链路状态更新包

用于携带各种LSA信息 我有你没有（LSA和LSU最终达到信息互补的效果） （update）

五.LSAck报文 链路状态确认包

用于确认接收到对端的信息 收到了之后确认

（acknowledge）

OSPF状态机 （7种状态机）

down 关闭状态

表示未被激活的状态，一旦本地发出hello包进入下一个状态机

一旦启动了OSPF协议，则发出hello报文，该报文中携带了本地RID值，并进入下一个状态

init 初始化状态

收到的hello报文中携带有接收方本地的RID值，则进入下一个状态

变成熟人

two-way 双向通讯状态 邻居关系建立的标志

条件匹配：匹配成功则进入下一个状态，匹配失败则停留在邻居关系

匹配成功，则恋爱关系建立

匹配条件：在点到点的网络类型中直接进入下一个状态机，在MA网络中，将进行DR和BDR的选举；所有非DR/BDR的设备不能进入下一个状态机。

exstart 预启动状态

使用未携带目录信息的DD报文进行主从关系选举，RID大的为主设备，优先进入下一个状态机

感情加深

exchange 准交换状态

准交换，使用携带目录信息的DD报文进行目录交换，需要ACK确认

感情进一步加深

loading 加载状态

加载，在查看完对端邻居的DD后，使用LSR来查询本地位置的LSA信息，对端使用LSU进行回复，本地还需要使用ACK来确认所接受道德LSU包

准备结婚

full 转发状态

拓扑交换完成后进入该状态，标志着邻接关系的建立

结婚

通过以上状态转变后，由陌生关系变为邻居关系，最终变为邻接关系（类比于普通朋友变为恋人，最终步入婚姻）

注意：

1. 状态只能在邻居（A和B互为邻居）身上才能查看

2. B没有启动ospf时，无法接收hello报文（必须双方都启动）

3. B对A的hello包里有2.2.2.2和1.1.1.1（将B的信息告诉A，且让A知道B认识它）

4. 2.2.2.2和1.1.1.1分别为A和B的RID

5. 通过报文的收发（条件匹配）实现状态的改变

6. LSR 链路状态请求

7. LSA 链路状态确定

条件匹配

消除LSA的重复更新，减小路由器及链路的资源消耗

1. 指定路由器-----DR

2. 备份指定路由器-----BDR

3. 其他路由器-----DRother

选举规则：

1. 比较接口优先级，0-255；优先级越大接口优先度越高。默认值=1

2. RID，越大越优。

一个广播域，进行一次DR/BDR的选举。

角色之间关系：

DR与BDR-----邻接关系

DR与DRother----邻接关系

BDR与DRother-----邻接关系

DRother与DRother----邻居关系

在一个网络中，可以没有BDR，但是不能没有DR。

选举模式----非抢占性，一旦选举成功，不因为新加入的设备而重新选举，若需要重新选举，则需要重启OSPF进程，而非重启路由器。

OSPF工作过程

一、 启动OSPF协议，路由器A向本地所有启动了OSPF协议的直连接口，使用组播地址224.0.0.5发送hello报文；

1.hello报文中携带了本地的全网唯一的RID值；

2.之后对端路由器B在启动OSPF后，也会发送hello报文。

3.当A接收到的hello报文中存在A的RID值时，则A与B建立邻居关 系，并生成邻居表。

二、邻居关系建立后，邻居间进行条件匹配，匹配失败则停留在邻居关系，仅10S使用hello包保活；若匹配成功，则表明可以建立邻接关系。

1.先使用不携带本地数据库目录的DD包进行主从选举，邻接间共享DD报文，将本地和邻接的DBD包进行对比，查找RID值，进行主从关系选举，RID值更大的为主，优先共享自己的数据库目录；最后本地在基于对端的DD包来查找本地的LSA信息。

之后使用LSR/LSU/LSack 来获取彼端的LSA信息。

2.从设备主动发送携带目录信息的DD报文，主设备通过对比DD报文内容，使用LSR/LSU/LSAck报文来请求彼端的LSA信息（链路状态信息）

三、该过程完成后，邻接关系建立，并生成数据库表（LSDB——链路状态数据库）

四、之后，根据本地数据库表，启用SPF算法，生成有向图，再基于树形结构计算到达所有未知网段的最短路径，加载到本地的OSPF路由表中，并将未知路由信息加入到全局路由表

此时路由收敛完成，最后，hello包周期保活，并且每30min进行一次周期链路状态刷新，即每30分钟在邻接关系间进行DD包对比，若一致，则继续保活，若不一致，将重新收敛

结构突变

新增网段

直连新增网络的设备，直接使用更新包告知邻接关系接口---触发更新

断开网段

直接断开网络的设备，直接使用更新包告知邻接关系接口---触发更新

无法沟通

hello包10s发送一次，若40s时间未接收hello包，即超出死亡时间，则断开邻接关系，删除路由信息

当无法沟通超过1h，则删除掉本地存储的LSA信息（华为规定LSA信息仅能由始发设备删除）