MATLAB泛洪算法,OSPF中的泛洪 – 巴黎高等计算机学院（ESI-SUPINFO）中国校区技术博客...

3.3 (66.67%) 3 votes

①  泛洪

什么是泛洪，就是把LSA通告给区域内的所有路由器。

使用什么泛洪：LSU、LSACK

为什么需要泛洪：区域内每台机器都要了解本区域的网络拓扑

三种包的分析

LSR(链路状态请求包)

链路状态类型：LSA的类型，一共11类

链路状态ID：不同类型的LSA，链路状态ID代表的含义不同

通告路由器：始发此LSA的路由器

LSU

LSA的数量：本次LSU里面携带的LSA的数量，可携带多个

LSA：真正的链路状态信息

LSACK

LSA头部：可以同时确认多个

不同网络类型的泛洪更新方法(只在具有邻接关系的两个节点直接传送)

P2P以组播形式更新，更新地址224.0.0.5，P2MP是以单播形式更新

广播、NBMA，选则DR、BDR，通过DR更新。

广播更新实例：

可靠的泛洪：

确认：隐式确认：发来的LSU里面有我发过去的LSA。

显示确认：LSACK

重传：超过RxmtInterval就重传，一直到确认收到LSA或者链接中断为止。

重传均为单播。

利用三个值确定LSA是最新的：Age、checksum、sequence。

LSA组步调泛洪：

把LSA分成组，并指定更新、检验、老化

LSA  60min最大生存时间。

路由器始发LSA后，将此LSA的老化时间归0

路由器收到其他路由器发来的LSA，将此LSA老化。

此时间为InttransmitDelay，默认1s。命令：ip ospf transmit-delay xx

路由器30min刷新一次，所以到达不了一小时。

30min更新一次伤CPU，伤RAM。还可能引起链路拥塞。(所有LSA一起同时更新)

每个LSA拥有自己的计时器，这样做减少了CPU的利用率，但是还是浪费带宽。

启用组步调命令，默认4min，最大半小时。

R1(config-router)#timers pacing lsa-group xx