天下网吧 >> 网吧方案 >> 网络方案 >> 正文

OSPF使用SPF算法的路由传播

有五种报文类型:

  类型1:Hello报文,用来发现和维持邻站的可达性;

  类型2:Database Description报文,向邻站给出自己的链路状态数据库中的所有链路状态项目的摘要信息;

  类型3:Link State Request报文,向对方请求发送某些链路状态项目的详细信息;

  类型4:Link State Update报文,用洪泛法向全网更新链路状态;

  类型5:Link State Acknowledgment报文,对链路更新报文的确认。

  数据分组长度字段:OSPF分组的长度,包括分组首部。

  路由器ID字段:标识数据分组的源地。

  区域ID字段:标识分组所属的区域。

  校验和字段:检验分组内容。

  鉴别类型字段:所有OSPF协议路由器间的数据交换都需要被鉴别,保证只有可信赖的路由器才能传送路由信息。

  鉴别字段:包括鉴别信息。

  数据:类型1至类型5的OSPF报文。

  四、链路状态数据库的建立和更新

  每个路由器定期发送一个链路状态通告LSA,以提供有关路由器的邻接信息,或通知其他路由器某个路由器的状态改变了。通过把已经建立的邻接路由器与连接状态相比较,可以快速检测出失效路由器,并适时修改网络的链路状态数据库,每一路由器以其为根据计算一个最短路径树,该最短路径树提供一个路由选择表。OSPF规定,每两个相邻路由器每隔10秒要交换一次Hello报文,以确知哪些邻站是可达的。只有可达邻站的链路状态信息才存入链路状态数据库,并由此算出路由表来。若有40秒没有收到某个相邻路由器发来的Hello报文,则可认为该相邻路由器不可达,应立即修改链路状态数据库,并重新计算路由表。

  当一个路由器刚开始工作时,它只能通过Hello报文得知它有哪些相邻的路由器在工作,以及将数据发往相邻路由器所需的费用。OSPF让每一个路由器用Database Description报文和相邻路由器交换本数据库中已有的链路状态摘要信息(指出有哪些路由器的链路状态信息已写入数据库)。之后路由器使用Link State Request报文向对方请求发送自己所缺的某些链路状态项目的详细信息。通过一系列的这种报文交换,全网的链路状态数据库就建立起来了。

  在网络运行的过程中,只要一个路由器的链路状态发生变化,该路由器就要使用Link State Update报文,用洪泛法向全网更新链路状态。当一个重复的报文到达时,网关丢弃该报文,而不发送它的副本。为了确保链路状态数据库与全网的状态保持一致,OSPF还规定每隔一段时间,如30分钟要刷新一次数据库中的链路状态。

  五、OSPF的图论模型

  OSPF利用网络拓扑的图论模型来计算最短路径。OSPF拓扑图中的每个节点或者对应一个网关,或者对应一个网络。如果网中两实体存在物理连接,则OSPF图在代表实体的两个节点之间有一对有向边,每个边都有一个“权”。OSPF根据沿着花费最小的路径转发数据报的原则建立选路表。

  六、OSPF的有限状态机模型

  有两个原因使Hello对多重接入网络特别重要。首先,网络硬件并不检查或报告网关的崩溃或重启,为了互相保留对方的状态信息,与多重接入网络相连接的两个网关必须交换分组。第二,与某个多重接入网络相连接的任意两个网关之间都能够直接通信,因此OSPF必须防止这些网关形成过多的邻接。

  OSPF标准使用了一个有限状态机来规范使用Hello的网关如何与相邻网关交互作用。

  一般来说,所有相邻网关最初都处于DOWN状态,表示并未准备通信。当一个网关接收到相邻网关发出的Hello分组后,它将相邻网关从DOWN状态变迁到INIT状态。在此之后,相邻网关或者进入2-WAY状态,或者进入EXSTART状态。其中2-WAY状态表示通信已经建立,但相邻网关与该网关之间没有邻接关系,EXSTART状态表示不但已经建立通信,而且两个网关之间存在经过双方协商同意的邻接关系。

  当协商结束时,网关开始交换链路状态数据库中的信息,以确保它们有完全相同的底层互连网拓扑图。两个相邻网关中的一个成为“主网关”,它查询另一个网关数据库中的信息。非主网关返回数据库描述分组,以通知主网关最近接收到的该拓扑图中每条链路的信息。在建立邻接关系时,交换信息尤其重要,因为在网络断连期间,某个网关中的信息可能变为过时的信息。每个拓扑信息分组中包含一个序号,因此网关能够知道相邻网关数据库中的描述信息是否比该网关自身数据库中的信息更新。在交换完成且所有拓扑信息都已装载后,网关进入FULL状态。在FULL状态中,两个网关定期交换分组,以保持连接。

本文来源:天下网吧 作者:网吧方案

声明
声明:本站所发表的文章、评论及图片仅代表作者本人观点,与本站立场无关。若文章侵犯了您的相关权益,请及时与我们联系,我们会及时处理,感谢您对本站的支持!联系Email:support@txwb.com,系统开号,技术支持,服务联系QQ:1175525021本站所有有注明来源为天下网吧或天下网吧论坛的原创作品,各位转载时请注明来源链接!
天下网吧·网吧天下