距离矢量和链路状态路由算法

       距离矢量和链路状态路由算法

       迄今为止讨论了什么是AS，并讨论一些路由协议(RIP、IGRP等)。OSPF是一个广泛使用的路由协议，由各种AS使用，在特定区域内或属于一个企业的多个区域中路由流量，并通过因特网连接。当一个企业的多个地点通过网络连接时，这可被看作单个AS。

       OSPF是基于从 Dijkstra的SPF算法派生得到的链路状态算法。这里将简短地描述这个协议如何区别于DV协议。

道DV路由基于两个参数:距离或度量指标的概念(指定为到达一个目的地的跳数)和矢量(将分组向目的路由的方向，或接口/网络掩码)。在这种情形中，仅有直接连接的节点或路由器才共享距离和矢量信息。但是，距离大于1跳的各节点将不会共享这个信息，所以节点的“可视能力”是受限的，或仅具有“局部可视能力”。这导致诸如路由环路的问题，原因是如果数跳远的某个节点被禁止，则该信息不会足够快速地传播到所有相关的节点。在这样一种情形中，需要使用治愈措施，诸如水平分割或毒化反转。

        明显地，这些路由器需要共享一些信息，以确保任何网络状态(如节点断开或新节点加入)信息与其他节点周期性地共享。在DV协议的情形中，各节点周期性地将整个路由表发送到邻接节点。因为在这种情形中，各路由器不需要维护网络中所有链路的状态，路径或DV协议典型地要求较少的开销，这是就内存和处理而言的。但是，因为每个节点或路由器将仅有局部可视能力，由此就网络状态而言是相对有限的局部感知，所以网络状态(节点加入、去除)中的任何变化要用去更多时间传播通过整个网络，并影响“收敛时间”，即所有节点有网络的一个“共同共享的”视图所需的时间。