OSPF数据库同步及泛洪机制

OSPF报文结构

OSPF共有5中类型的协议报文

HELLO报文:周期性发送,用来发现和维持OSPF邻居关系

DD报文:database description packet描述本地的LSDB的摘要信息,用于两台路由器进行数据同步

LSR:link state request packet.向对方请求所需的LSA,只有在双方开始交换DD报文后才会向对方发出LSR.

LSU(link state update packet):向对方发送其所需的LSA或者泛洪自己更新的LSA

LSAck报文: link state acknowledgment packet,用来对LSA进行确认

OSPF中不需要确认的报文:LSAck报文  和  hello

 

OSPF报文格式:

LSA的格式和类型

在AS内部的每台路由器,根据分类产生一种或多种LSA.收到的LSA的集合形成LSDB;OSPF中对路由信息的描述都是封装在LSA中发布出去的常见类型:

Router-LSA; Network-LSA; Network-summary LSA; ASBR-LSA; AS-External-LSA及NSSA-External LSA

报文格式:

LS Age: 16bit,LSA产生后经过的时间,以s为单位

Option:8位,E:允许泛洪AS-External-LSA。MC:转发IP组播报文。N/P:处理Type7 LSA。

DC:处理按需链路。

Link State ID: 32位,与LS Type、Advertising Router一起用来在ospf中唯一标识一个LSA

Advertising Router

32比特

产生此LSA的路由器的Router ID。

 

LS sequence number

32比特

LSA的序列号。其他路由器根据这个值可以判断哪个LSA是最新的

 

LS checksum

16比特

除了LS age外其它各域的校验和。

 

Length

16比特

LSA的总长度,包括LSA Header,以字节为单位。

LSA类型的定义:

Router-LSA:每个设备都会产生,描述了设备的链路状态及开销,仅在所属区域泛洪

Network-LSA:由DR产生,描述MA网络的链路状态,仅在所属区域泛洪

Network-Summary-LSA,区域内某个网段的路由,由ABR产生向其他区域通告。泛洪范围仅在一个区域内

ASBR-Summary-LSA:由ABR产生,描述到ASBR的距离,通告范围除了ASBR所在区域外的其他区域。泛洪范围仅在一个区域内;ABR会在区域边界为其他区域再产生LSA4

AS-external-LSA:由ASBR产生,描述到AS外部的路由,可以泛洪到所有区域,(STUB和NSSA区域)

NSSA LSA:由ASBR产生,描述到AS外部的路由,仅在NSSA区域内泛洪

补充:Opaque LSA(Type9/Type10/Type11),用于OSPF扩展的通用机制。

其中,Type9 LSA仅在接口所在网段内泛洪。用于支持GR的Grace LSA

Type10在区域内泛洪,用于支持TE的LSA

Type11在AS内部泛洪,目前没有实际应用

 

LSA的泛洪机制

AREA内的所有路由器要有一个相同的LSDB,依靠的是LSA的泛洪过程

OSPF泛洪使用LSU和LSAck来保证泛洪的可靠性

OSPF的Update和LSAck可以携带多份LSA。在点到点网络中以组播方式发送到224.0.0.5,在NBMA类型和Vlink类型链路上单播方式泛洪给邻居

泛洪过程显式(ExplicitAck)和隐式确认(ImplicitAck),使用Update做确认是隐式确认;使用LSAck是显式确认。

当一份LSA被泛洪出去,当前路由器会记录在该接口的所有邻居数量并为之维护重传列表,没有收到显式或隐式确认的LSA会5s后单播重传。不管网络类型是什么

(重新通告的LSA与之前的相比,Age增加1外,其他内容一致)

完整的LSA只能通过LSU来传递

 

LSDB

LSDB中每份LSA都有唯一的身份ID,(LSA类型、link state id、router id)

判断LSA的新旧:

1.比较seq, 越大越新

2.seq相同,比较checksum ,越大越新

3.checksum相同,则判断lsa age 是否等于3600,如果等于3600s,则认为最新,用于删除一条LSA

4.lsa age 如果不等于3600s, 则判断LSA age 的差值,大于900s,则认为lsa age 小的最新,  小于900s则认为相同的LSA

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值