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

“备”则“倍” 有准备、有规划的人生更精彩！ * 4. 邻居状态变为Exchange以后，RTB发送一个新的DD报文，该报文中包含LSDB的描述信息，DD序列号设置为5529（上次使用的序列号加1），Initial比特为0，More比特为0表示不需要新的DD报文描述LSDB，Master为1表示RTB是主路由器。 5. 即使RTA不需要新的DD报文描述自己的LSDB，但是做为从路由器，RTA需要对主路由器RTB发送的每一个DD报文进行确认。所以，RTA向RTB发送一个新的DD报文，序列号为5529。 对于从路由器，如果接收到的DD报文中More比特为0，而且自己刚刚发出去的DD报文中More比特也是0，则产生一个ExchangeDone事件，所以，RTA发送完这个DD报文以后，将状态机从Exchange变为Loading。 对于主路由器，如果自己发送的最后一个DD报文More比特为0，而且从路由器发送的确认报文中More比特也是0，则产生一个ExchangeDone事件，所以，收到RTA发送的这个DD报文以后，RTB将邻居状态机从Exchange变为Full（假设RTB的LSDB是最新最全的，不需要向RTA请求更新）。 * LS type、Link State ID和Advertising Router的组合唯一标识一条LSA，但是对于一条LSA，有可能同时存在多个实例。LS sequence number和LS age用于检查哪一个实例更新。 LS sequence number： LS序列号字段是一个32位的无符号整数，用于检测过期和重复的LSA。 当路由器第一次生成一条LSA时，使用序列号0为该LSA的初始序列号，此后，每次更新该LSA，序列号加1。 序列号越大表示该LSA实例越新。 LS age： 此字段的单位是秒。在LSDB中的LSA的LS age随时间而增长，一条LSA在向外泛洪之前，LS age的值需要增加InfTransDelay，如果一条LSA的值达到了LSRefreshTime（30分钟），这条LSA的生成者需要重新生成一个该LSA的实例，如果一条LSA的值达到了MaxAge（1小时），这条LSA就要被删除。 同时收到同一条LSA的两个实例，并且LS序列号也一样时，LS age小的更优先。 * 1. 邻居状态变为Loading之后，RTA开始向RTB发送LS request报文，请求那些在Exchange状态下通过DD报文发现的，而且在本地LSDB中没有的链路状态信息。 2. RTB收到LS Request报文之后，向RTA发送LS Update报文，在LS Update报文中，包含了那些被请求的链路状态的详细信息。RTA收到LS Update报文之后，将邻居状态从Loading改变成Full。 3. RTA向RTB发送LS Ack报文，确保信息传输的可靠性。 LS Ack报文用于泛洪对LSA的确认，而不是对LS Update报文的确认。 * 不同的协议报文中包含不同部分的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 Priori