[IT认证]OSPF.docVIP

8.3 OSPF协议原理 8.3.1 OSPF概述 OSPF即开放最短路径优先协议(Open Shortest Path First )。随着20世纪80年代的结束，距离矢量路由选择协议收敛速度慢和跳数限制等的局限性变得更加明显，于是出现了链路状态路由选择协议，以扩展网络规模。所谓链路就是在网络中两个路由器间的连接，链路状态包括诸如其传输速度和延迟等级等一些属性。 开放最短路径优先协议是一种基于链路状态的动态路由选择协议，是IETF在RFC-1371中推荐的内部网关协议。在设计OSPF的时候，RIP是惟一使用的动态路由协议，并且RIP还很不理想的。开发OSPF的目的是为了尝试增强因特网上的内部网关协议。 OSPF由两个互相关联的主要部分组成：“呼叫”协议(Hello Protocol)和“可靠扩散”(Reliable Flooding)机制。呼叫协议使得OSPF可以检测邻居并确认它们始终存在；呼叫协议操作在每个活跃的OSPF接口上，它使用的组播地址使得这些流量不会对非OSPF的路由器造成影响。可靠扩散算法可以确保所有的路由器(在OSPF区域中的路由器)始终具有一致的链接状态数据库。 IETF为了响应建设越来越大型基于IP网络的需求，成立了专门工作组，负责开发用在大型的、混合的IP网络中一个开放的链路状态路由选择协议。这个新的路由选择协议基于比较成功的一系列专有、特定厂商的最短路径优先路由选择协议。而且这些协议产品已经在市场上出现。包括IETF的OSPF在内，所有的SPF路由选择协议都是直接基于Dijkstra算法。该算法支持基于链路状态的路由选择，而不是距离矢量。 OSPF从字面上理解，就是一个SPF类路由选择协议的开放版本，所谓的SPF是指E.W. Dijkstra提出的用来计算在一个图中从一个源节点到所有其他节点的最短路径的算法，即Dijkstra算法。Djskjtra算法是ospf的核心，一旦路由器收到所有的链路状态通告，路由器就利用Djskjtra算法来计算在这个区域中到每一个目的地的最短路径（根据到那个目的累加费用）。 每一个路由器将会对区域中的网络拓扑结构有一个完整的观察，以自己为根生成一个树，并且有着到达任一个目的网络或主机的完整路径。一个路由器对拓扑结构的观察将不同于其它的路由器，这是因为每个路由器把它自己作为树的根，任何时候运行Djskjtra算法都会获得一个新的链路状态通告。Dijkstra算法是典型最短路径算法，用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。Dijkstra算法能得出最短路径的最优解，但由于它遍历计算的节点很多，所以将消耗较多的系统资源。 Dijkstra算法是很有代表性的最短路算法,Dijkstra一般的表述通常有两种方式，一种用永久和临时标号方式；一种是用OPEN, CLOSE表方式。 这个过程要创建两个表：OPEN和CLOSE。OPEN表保存所有已生成而未考察的节点，CLOSE表中记录已访问过的节点。 1． 访问网络中离起始点最近且没有被检查过的点，把这个点放入OPEN组中等待检查。 2． 从OPEN表中找出距起始点最近的点，找出这个点的所有子节点，把这个点放到CLOSE表中。 3． 遍历考察这个点的子节点。求出这些子节点距起始点的距离值，放子节点到OPEN表中。 4． 重复2，3步，直到OPEN表为空，或找到目标点。 8.3.2 OSPF的特点 OSPF不同于RIP这种传统的内部网关协议，它不像RIP路由器那样向每个邻居发送路由表，然后每个路由器根据从邻居收到的距离矢量来更新自己的路由表，它只依靠“呼叫”协议和“可靠扩散”来完成路由表的动态维护。 事实上，OSPF是IETF工作小组专门为IP设计的一种路由协议，OSPF直接使用IP，而RIP要使用UDP，如图8.23所示。也就是说，OSPF直接封装在IP包里，它有自己的协议类型号89。 OSPF RIP BGP UDP TCP IP 图8.23 OSPF与RIP协议层次结构的比较 另外，作为基于链路状态的OSPF克服了RIP的所有限制，具有以下的特点： OSPF可以对每个IP服务类型(最小时延、最大吞吐量等等)计算各自的路由集。这意味着对于任何目的地，可以有多个路由表表项，每个表项对应着一个IP服务类型。 给每个接口指派一个无维数的费用。可以通过吞吐率、往返时间、可靠性或其他性能来进行指派。可以给每个IP服务类型指派一个单独的费用。 当对同一个目的地址存在着多个相同费用的路由时，OSPF在这些路由上平均分配流量，我们称之为负载均衡。 OSPF支持子网。子网掩码与每个通告路由相连。这样就允许将一个任何类型的IP地址分割成多个不同大小的子