互联网技术教程精讲之链路状态算法

       >>>>>>2017年通信工程师冲刺班，考前突击，快速备考！

       离2017年通信互联网技术考试不到一个月的时间了，大家需抓紧时间备考。下面希赛小编为大家整理了些通信互联网技术的考试知识点，下文是链路状态算法。希望能帮助大家！

       链路状态算法

       作为一种典型的链路状态的路由协议，OSPF还必须遵循链路状态路由协议的统一算法。链路状态的算法非常简单，在这里将链路状态算法概括为以下4个步骤。

       1、当路由器初始化或当网络结构发生变化(如增减路由器，链路状态发生变化等)时，路由器会产生链路状态广播数据包(Link-StateAdvertisement.LSA)，该数据包里包含路由器上所有相连链路，即为所有端口的状态信息。

       2、所有路由器会通过一种被称为洪泛(Flooding)的方法来交换链路状态数据^Flooding是指路由器将其LSA数据包传送给所有与其相邻的OSPF路由器，相邻路由器根据其接收到的链路状态信息更新自己的数据库，并将该链路状态信息转送给与其相邻的路由器，直至稳定的一个过程。

       3、当网络重新稳定下来，即OSPF路由协议收敛下来时，所有的路由器会根据其各自的链路状态信息数据库计算出各自的路由表。该路由表中包含路由器到每一个可到达目的地的Cost以及到达该目的地所要转发的下一个路由器(next-hop)。

       4、第4个步骤实际上是指OSPF路由协议的一个特性。当网络状态比较稳定时，网络中传递的链路状态信息是比较少的。也可以说，当网络稳定时，网络中是比较安静的。这也正是链路状态路由协议区别与距离矢量路由协议的一大特点

       >>>>>>点击进入了解更多中级通信工程师（综合能力）备考知识点集锦

       希赛网，拥有8年的通信工程师考试培训经验，希赛网一直坚持自主研发，将丰富的培训经验有效融入教程研发过程，自成体系的在线题库（历年真题）、培训教材和视频教程，多样的培训方式包括面授、和网络课堂，使考生的学习更具系统性，辅辅更具针对性。采用全程督学机制，帮助学员顺利通过考试。