ospf 开放最短路径优先协议,基于链路状态算法,快速收敛,spf算法生成路由表,自身无环。5种包,8种接口状态(attempt用于帧中继环境)router AB邻接建立过程:down–init:向对端路由器发送hello包(携带自身router id,广播网络选举dr),建立维护邻居关系(邻居建立后,充当keepalive角色;init–2-way:双向通讯建立,收到对端hello包中邻居是自己的router id,邻居关系;–>exstart:数据库主从关系建立,向邻居发送dd包,显式确认。 “主”确保每次只有1个“DB”报文是未处理的。每次都是主路由器发出一个"DB“报文,从收到后,回应,未收到从的确认报文,主会重新发这个”DB description“报文。其中seq字段也同时用来判定“DB description”是否重发的 seq相同下DB sequence: 表示数据库描述序列号,首个号没有关联,一般不一致–>exchange:收到对方带有LSA描述信息的报文后,将对方邻接关系置“Exchange”由主控制DBD报文的“一来一回”交互,每发一DBD报文,报文中的“DB sequence”字段数值+1,交互,因为是主设备来主导交互过程LSA描述信息同步的过程中,一旦一方收到了包含LSA描述信息的DBD报文,就可以开始发起“LSU”报文进行LSA的请求更新了,但邻居的邻接关系状态“Exchange”,除非同步完毕,自动切换到“Loading"状态。–>loading:请求更新LSA信息路由器收到LSA描述信息后,若发现信息不在自己的lsdb中,或者比lsdb中的新,则将这些信息中的lsa摘要信息加入到链路状态请求列表中,通过lsr报文,发送给邻居,请求其对应的完整的lsa拷贝。邻居收到后,将把针对这些请求报文中涉及的LSA的完整拷贝,通过LS update报文(简称LSU)回应请求的始发路由器,每个LS update报文可以携带多个LSA信息。始发请求路由器收到LS update报文,将报文的包含LSA信息,从对应的链路状态从之前的请求列表中删除,当邻居对应的“链路状态请求列表为空时,把改邻居的邻接状态设置为“Full”–>full:完成所有LSA信息交互,邻接关系建立。