OSPF协议的工作过程

OSPF协议的工作过程邻居关系Helloafadjfjorqpoeru39547439070713RouterIDHello/deadintervalsNeighborsArea-IDRouterpriorityDRIPaddressBDRIPaddressAuthenticationpasswordStubareaflag****HelloADECB运行OSPF的接口周期性发送带星号*的项目必须要一致才能建立邻居邻居关系—Hello报文OSPF的邻居表的建立过程

10.75.32.1/30Int110.75.32.2/30Int1ABlo：10.75.0.1lo：10.75.0.2RBNeighborsListRANeighborsListHello，我的routerID是10.75.0.1，没有看到邻居。DownState10.75.0.1,int1,initHello，我的routerID是10.75.0.2,我的邻居有10.75.0.1。InitState10.75.0.2,int1,2-wayHello，我的routerID是10.75.0.1,我的邻居有10.75.0.2。Two-way10.75.0.1,int1,2-way广播网络里的LSA同步问题广播网络中，每个邻居之间都发送LSA，会造成不必要的浪费（网络带宽、CPU资源等）邻居，我的LSA，收一下DR和BDR作用为了减少在局域网上的OSPF协议报文的流量，每个网段都会选出DR和BDR来代表这个网络。每个Router都会和DR，BDR同步LSA，建立邻接关系DRBDRP=1P=0P=1DRandBDR的选举P=3P=2HelloDRBDR网络中最先启动的路由器被选举为DR；同时启动、或重新选举时，则看接口优先级（0-255），优先级最高的被选举为DR；如果前两者相同，最后看路由器ID，路由器ID最高的被选举成DR

；DR选举是非抢占的，除非重启OSPF进程。DRandBDR的选举-Hello报文OSPF的邻接的建立过程（1）10.75.32.1/30Int110.75.32.2/30Int1ABlo：10.75.0.1lo：10.75.0.2RBNeighborsListRANeighborsListDR，我将发起链路信息的交互,我是主发送方（MS=1）10.75.0.1,int1,init10.75.0.2,int1,2-way

10.75.0.1,int1,2-wayDRExstart10.75.0.1,int1,ExstartDBDafadjfjorqpoeru39547439070713不,我是主发送方,因为我拥有更高的routerID.DBDafadjfjorqpoeru3954743907071310.75.0.1,int1,Exchange这是我的链路状态数据库的汇总信息。DBDafadjfjorqpoeru39547439070713ExchangeState这是我的链路状态数据库的汇总信息。DBDafadjfjorqpoeru3954743907071310.75.0.1,int1,ExchangeOSPF的邻接的建立过程（2）10.75.32.1/30Int110.75.32.2/30Int1ABlo：10.75.0.1lo：10.75.0.2RBNeighborsList10.75.0.1,int1,init10.75.0.1,int1,ExchangeDR172.16.6.0/24的信息我没有，需要完整的LSA条目.LSRafadjfjorqpoeru39547439070713LoadingState这是172.16.6.0/24的LSA条目.LSUafadjfjorqpoeru3954743907071310.75.0.1,int1,LoadingRANeighborsList10.75.0.1,int1,init10.75.0.2,int1,Exchange10.75.0.2,int1,LoadingFullState收到，谢谢!LSAckafadjfjorqpoeru3954743907071310.75.0.2,int1,Full我的LSDB也都全了，不用查询了10.75.0.1,int1,FullFlooding(洪泛)过程（1）路由器用224.0.0.5将拓扑改变消息通告给邻居xx点对点链路状态发生变化LSU1LSU更新路由表。23A

B

更新路由表。4LSU3LSU2xxLSU1Flooding(洪泛)过程（2）路由器A用224.0.0.6通告给DRDR用224.0.0.5通告给其他路由器广播类型链路状态发生变化DR

A

B

OSPF协议计算过程LSDBLSAofRTALSAofRTBLSAofRTCLSAofRTD(2)每台路由器的LSDB(3)由链路状态数据库生成带权有向图CABD1235CABD123CABD123CABD123CABD123RTARTCRTD3215(1)网络的拓扑结构(4)每台路由器分别以自己为根节点计算最小生成树RTB最小生成树计算数据方向出端口COST之和Cost=1Cost=5Cost=1Cost=510.1.1.0/2410.2.2