2、老化(Aging)

　　LAS包格式中有一个年龄字段，当LSA被创建时，路由器将该字段设置为0,随着数据包的扩散，每台路由器都会增加通告中的年龄。当然，另一个选项是从某个最大年龄开始，然后递减，OSPF是递增，IS-IS是递减；

　　老化过程为泛洪扩散增加了可靠性，该协议为网络定义了一个最大年龄差距(MaxAgeDiff)值。路由器可能接收到一个LSA的多个副本，其中序列号相同，年龄不同。如果年龄的差距小于MaxAgeDiff，那么认为是由于网络的正常时延造成了年龄的差异，因此数据库原有的LSA继续保存，新收到的LSA(年龄更大)不被扩散；如果年龄差距超过MaxAgeDiff，那么认为网络发生异常，因为新被发送的LSA 的序列号值没有增加。在这种情况下，较新的LSA会被记录下来，并将数据包扩散出去。典型的MaxAgeDiff值为15min（用于OSPF）；

　　若LSA驻留在数据库中，则LSA的年龄会不断增加。如果链路状态记录的年龄增加到某个最大值(MaxAge)－由特定的路由选择协议－那么一个带有MaxAge值的LSA被泛洪扩散到所有邻居，邻居随即从数据库中删除相关记录；

　　当LSA的年龄到达MaxAge时，将被从所有的数据库中删除，这需要有一种机制来定期地确认LSA并且在达到最大年龄之前将它的计时器复位。链路状态刷新计时器(LSRefesh Timer)就是做此用途的；一旦计时器超时，路由器将向所有邻居泛洪扩散新的LSA，收到的邻居会把有关路由器记录的年龄设置为新接收到的年龄。 OSPF定义MaxAge为1小时，LSRefresh Time为30min。

　　四、链路状态数据库

　　除了邻居发现和泛洪扩散LSA，链路状态路由选择协议的第3个主要任务是建立链路状态数据库。链路状态数据库，也叫拓扑数据库把LSA作为一连串记录保存下来。LSA包括两类通用信息：

　　路由器链路信息－使用路由器ID、邻居ID和代价通告路由器的邻居路由器，这里的代价是发送LSA路由器到其邻居的代价；

　　末梢网络信息  －使用路由器ID、网络ID和代价通告路由器直接连接的末梢网络(没有邻居的网络)；

　　注意：链路代价是按照出站接口的方向计算的！

　　五、SPF算法-Dijkstra算法

　　SPF算法的基本过程：

　　构建最短路径树时，路由器首先将它自己作为根，然后使用拓扑数据库中的信息，创建所有与它直连的邻居列表。到一个邻居的代价最小的路径将成为树的一个分枝，该路由器的所有邻居都被加入列表。检查该列表，看是否有重复的路径：如果有，代价高的路径将从列表中删除，代价低的路由器将被加入树；路由器的邻居也被加入列表，再次检查该列表是否有重复路径。此过程不断重复，直到列表中没有路由器为止！

　　六、区域

　　一个区域是构成一个网络的路由器的一个子集。将网络划分为区域是针对链路状态协议的3个不利影响所采取的措施：

　　必要的数据库要求内存的数量比距离矢量协议更多；

　　复杂的算法要求CPU时间比距离矢量协议更多；

　　链路状态泛洪扩散数据包对可用带宽带来了不利的影响，特别是不稳定的网络.

　　当一个网络中路由器的数量很多，以至数千台的时候，那么SPF算法给内存、CPU和带宽带来的负担是不可想象的！通过划分区域可以减小这些影响。当一个网络被划分为多个区域时，在一个区域内的路由器仅需要在本区域扩散LSA，因而只需要维护本区域的链路状态数据库。数据库越小，意味着需要内存越少，运行SPF算法需要的CPU周期也越少。如果拓扑改变频繁发生，引起的扩散将被限制在不稳定的区域！

　　区域边界路由器是连接两个区域的路由器，它属于所连接的两个区域，而且必须为每个区域维护各自的拓扑数据库！

　　七、距离矢量路由选择协议与链路状态路由选择协议的区别

　　距离矢量路由器发送它的整个路由表，而链路状态路由器仅仅发送有关它直连链路(邻居)的信息；

　　距离矢量路由器仅向这的邻居发送路由信息，而链路状态路由器向整个网络中的所有路由器发送邻居信息；

　　距离矢量路由器通过使用不同的Bellman-Ford算法，而后者则通常使用不同的Dijkstra算法。

　　编辑特别推荐:

　　深入理解GFW:路由扩散技术

　　全方位看透家用路由器

　　CISCO ASA5520的基本配置

　　思科寄存器详细解释

　　Cisco 5520ACL配置的基本配置