OSPF(Open Shortest Path First 开放式最短路径优先)是一个内部网关协议(Interior Gateway Protocol,简称IGP)，用于在单一自治系统(autonomous system,AS)内决策路由。与RIP 相对，OSPF 是链路状态路由协议，而RIP 是距离矢量路由协议。 一。OSPF 起源 I E T F 为了满足建造越来越大基于I P 网络的需要，形成了一个工作组，专门用于开发开放式的、链路状态路由协议，以便用在大型、异构的I P 网络中。新的路由协议以已经取得一些成功的一系列私人的、和生产商相关的、最短路径优先( S P F )路由协议为基础， S P F 在市场上广泛使用。包括 O S P F 在内，所有的S P F 路由协议基于一个数学算法—D i j k s t r a 算法。这个算法能使路由选择基于链路-状态，而不是距离向量。O S P F 由I E T F 在2 0 世纪 8 0 年代末期开发，O S P F 是S P F 类路由协议中的开放式版本。最初的O S P F 规范体现在RFC 11 3 1 中。这个第 1 版( O S P F 版本 1 )很快被进行了重大改进的版本所代替，这个新版本体现在RFC 1247 文档中。RFC 1247 OSPF 称为O S P F 版本 2是为了明确指出其在稳定性和功能性方面的实质性改进。这个O S P F 版本有许多更新文档，每一个更新都是对开放标准的精心改进。接下来的一些规范出现在RFC 1583、2 1 7 8 和 2 3 2 8 中。O S P F 版本 2 的最新版体现在RFC 2328 中。最新版只会和由RFC 2138、1 5 8 3 和 1 2 4 7 所规范的版本进行互 操 作。 链路是路由器 接口 的另 一种 说 法，因 此OSPF 也 称为接口 状态路由协议。OSPF通 过 路由器 之 间 通 告 网络接口 的状态来建立 链路状态数据 库 ，生成最短路径树 ，每个OSPF 路由器 使用这些最短路径构造路由表 。 OSPF 路由协议是一种 典 型的链路状态（ Link-state） 的路由协议，一般 用于同一个路由域 内。在这里 ，路由域 是指一个自治系统（ Autonomous System） ，即AS，它 是指一组通 过 统一的路由政 策或 路由协议互 相交 换 路由信 息 的网络。在这个AS 中，所有的OSPF 路由器 都维 护 一个相同 的描 述 这个AS 结 构的数据 库 ，该 数据 库中存 放的是路由域 中相应 链路的状态信 息 ，OSPF 路由器 正 是通 过 这个数据 库 计 算出其OSPF 路由表 的。 作为...
