ospf路由计算过程及报文很好.ppt

* 不同的协议报文中包含不同部分的LSA信息。 * 当有新的LSA生成或收到时，这条新的LSA应当被泛洪。 泛洪新的LSA时，只需要使用LS Update报文和LS Ack报文。 1. 当RTA有新的LSA要泛洪时，RTA向RTB发送一个LS Update报文，在这个报文里包含这条LSA。 2. 收到新的LSA以后，RTB向RTA泛洪一个LS Ack报文进行确认。 当在两个完全建立邻接关系（邻居状态为Full）的路由器之间泛洪新的LSA时，邻居状态不受影响。 * 点到点网段上所有报文发送到组播地址224.0.0.5（AllSPFRouters）。 NBMA网段上所有报文以单播形式发送，目的地是已经手工配置好的邻居。 虚连接的报文以单播形式发送。 * 广播型网段上，DR和BDR发送LS Update报文和LS Ack报文的目的地址是224.0.0.5（AllSPFRouters），其余路由器发送LS Update报文和LS Ack报文的目的地址是224.0.0.6（AllDRouters）。 点到多点网段上， 如果LS Update报文是对LS Request报文的回应，则该LS Update报文以单播形式发送给邻居；如果发送LS Update报文是为了泛洪新的LSA，则该LS Update报文的目的地址为224.0.0.5（AllSPFRouters）。 * 邻居状态变化 * 如果所连接的网段是广播型网段或NBMA网段，而且该路由器不允许成为DR或者BDR（Router Priority被设置为0），则端口状态机如图表所示。 * 如果所连接的网段是广播型网段或NBMA网段，而且该路由器有可能成为DR或者BDR（Router Priority没有被设置为0），则端口状态机如图表所示。 * 相关事件解释如下： WaitTimer： Wait Timer被触发，显示选举DR和BDR之间需要的等待阶段到时。 Wait Timer是一个只被触发一次的定时器，被触发表示端口应退出Waiting状态，并开始选举DR和BDR。该定时器的时间长度RouterDeadInterval. BackupSeen： 路由器已经检测到网络上是否存在BDR，有两种情况触发此事件，第一，路由器收到一个宣告自己为BDR的Hello报文；第二，路由器收到一个宣告自己为DR的Hello报文，但是BDR字段被设置为0.0.0.0，表示网络中没有BDR。 NeighborChange： 邻居发生变化，包括Router Priority被修改，DR或者BDR不再宣告自己为DR或者BDR，RouterDeadInterval间隔内没有收到DR或BDR的Hello报文。 叠加和最短路径优先算法实现 1向邻居发自己的链路状态更新 每个area有一个lsdb，lsa标识了id号 2每台路由器分别以自己为跟节点计算最小生成树 +1并指向邻居，如果没有节点信息直接加入 如果目标一样，下跳不一样取小的 下跳一样直接更新 * * Hello报文是一种最常用的报文，它周期性地被发送至邻居路由器，用于发现与维持邻居关系、选举DR与BDR。用户可对发送Hello报文的时间间隔hello seconds的值进行设置。 根据RFC2328的规定，要保持网络邻居间的hello时间间隔一致。需要注意的是，hello时钟的值与路由收敛速度、网络负荷大小成反比 缺省情况下，p2p、broadcast类型接口发送Hello报文的时间间隔的值为10秒；p2mp、nbma类型接口发送Hello报文的时间间隔的值为30秒 * * * * 为了交换路由信息，邻居路由器之间首先要建立邻接关系，并不是每两个邻居路由器之间都能建立邻接关系。Hello报文主要负责建立和维护邻居关系，周期性的在路由器的接口上发送。当路由器发现自己被列在邻居路由器的hello报文中，双向通信就建立起来。在不同类型的链路上，hello报文工作的方式也不同。邻居关系形成之后，接下来就是同步链路状态数据库。 * * * * * * * * * * 当OSPF的链路状态数据库LSDB发生改变时，需要重新计算最短路径，如果每次改变都立即计算最短路径，将占用大量资源，并会影响路由器的效率，通过调节SPF（Shortest Path First）的计算间隔时间，可以抑制由于网络频繁变化带来的占用过多资源 缺省情况下，SPF时间间隔为5秒钟 SPF算法 路由更新过程 * * 重要字段解释： Network Mask： 发送Hello报文的接口的网络掩码。 HelloInterval: 发送Hello报文的间隔。单位为秒。 Rtr Pri： 发送Hello报文的接口的Router Priority，用于选举