开放式最短路径优先（英文Open Shortest Path First，OSPF）是对链路状态路由协议的 一种实现，隶属内部网关协议（IGP），故运作於自治系统内部。着名的迪克斯加演算法 （Dijkstra）被用来计算最短路径树。它使用「代价（Cost）」作为路由度量。链路状态 资料库（LSDB）用来保存当前网路拓扑结构，它在同一区域中的所有路由器上是相同的。 OSPF分为OSPFv2和OSPFv3两个版本,其中OSPFv2用在IPv4网路，OSPFv3用在IPv6网路。 OSPFv2是由RFC 2328定义的，OSPFv3是由RFC 5340定义的。 OSPF协议是大中型网路上使用最为广泛的IGP（Interior Gateway Protocol）协议。节点 在建立邻接，接受链路状态通告（Link-state Advertisement，LSA）时，可以通过MD5或 者明文进行安全验证。 OSPF提出了「区域（Area）」的概念，一个网路可以由单一区域或者多个区域组成。其中 ，一个特别的区域被称为骨干区域（Backbone Area），该区域是整个OSPF网路的核心区 域，并且所有其他的区域都与之直接连接。所有的内部路由都通过骨干区域传递到其他非 骨干区域。所有的区域都必须直接连接到骨干区域，如果不能建立直接连接，那麽可以通 过虚拟链路（Virtual-link）和骨干区域建立虚拟连接。 同一个广播域（Broadcast Domain）的路由器或者一个点对点（Point To Point）连接的 两端的路由器，在发现彼此的时候，建立邻接（Adjacencies）[1]。多路访问网路以及非 广播多路访问网路的路由器会选举指定路由器（Designated Router, DR）和备份指定路 由器（Backup Designated Router, BDR），DR和BDR作为网路的中心负责路由器之间的 信息交换从而降低了网路中的信息流量。OSPF协议同时使用单播（Unicast）和组播 （Multicast）来发送Hello包和链路状态更新（Link State Updates），使用的组播地 址为224.0.0.5和224.0.0.6。与RIP和BGP不同的是，OSPF协议不使用TCP或者UDP协议而 是承载在IP协议之上，IP协议号为89，工作在OSI模型的传输层。 区域 一个多区域OSPF网路，注意所有的非骨干区域都和骨干区域直接相连，并且R2和R3属於多 个区域。一个OSPF网路被分割成多个区域。区域将网路中的路由器在逻辑上分组并以区域 为单位向网路的其余部分发送汇总路由信息。区域编号由一个长度为32 bits的栏位所定 义，区域编号有两种表示方法，一种为点分十进制（如Area 1.1.1.1，写法规则同IPv4地 址）；另外一种为十进制数字格式（如Area 1，注意Area 1不等於Area 1.1.1.1），通常 使用十进制数字格式对区域进行编号。 区域是以介面（Interface）为单位来划分的，所以一台多介面路由器可能属於多个区域 。相同区域内的所有路由器都维护一份相同的链路状态资料库（LSDB），如果一台路由 器属於多个区域，那麽它将为每一个区域维护一份LSDB。 将一个网路划分为多个区域有 以下优点: 某一区域内的路由器只用维护该区域的链路状态资料库，而不用维护整个OSPF网路的链 路状态资料库。 将某一区域网路拓扑变化的影响限制在该区域内，不会影响到整个OSPF网路，从而减小 SPF计算的频率。 将链路状态通告（LSA）的洪泛限制在本区域内，从而降低OSPF协议产生的数据量。 划分区域可以对网路进行层次化结构设计。 OSPF有多种区域类型，其中定义了几种特殊的区域： 骨干区域 骨干区域（Backbone Area）也即Area 0，是整个OSPF域的核心区域。所有其他非骨干 区域必须和骨干区域直接相连。骨干区域的功能是在不同的非骨干区域之间分发路由 信息。 末梢区域 末梢区域（Stub Area）是一个不允许AS外部路由通告（AS External LSA，即类型5 LSA）在其内部进行洪泛扩散的区域。末梢区域的ABR会通告一条默认路由 （default route）到该区域内所有路由器，任何发往AS外部网路的数据流都将依据默 认路由来转发。 非纯末梢区域 非纯末梢区域（Not-So-Stubby Area，NSSA）允许引入AS外部路由并且扩散到其他区 域，但是NSSA仍旧不允许其他区域通告的AS外部路由进入该区域。为了使NSSA能够引 入AS外部路由，OSPF定义了新的LSA类型，即NSSA External LSA（类型7 LSA）。 NSSA ASBR将产生类型7 LSA，并在NSSA区域内洪泛。NSSA ABR将会把类型7 LSA转换成 5类LSA，并洪泛到其他区域。 完全末梢区域 完全末梢区域（Totally Stubby Areas）是Cisco私有的一种区域类型。完全末梢区 域不仅不允许AS外部路由通告在其内部洪泛，还不允许区域间汇总路由（Network Summary LSA ，即类3 LSA）在其内部洪泛。同末梢区域一样，完全末梢区域ABR也 会向该区域内所有路由器通告一条默认路由，任何发往其他区域以及AS外部网路的 数据流都将依据默认路由来转发。将区域设置为完全末梢区域可以显着的降低路由 表条目的数量。 完全非纯末梢区域 完全非纯末梢区域（NSSA Totally Stubby Area ）也是Cisco私有的区域类型，该 种区域除了拥有和NSSA相同的特性外，还不允许类型3 LSA在该区域内部洪泛。完 全非纯末梢区域ABR也会向该区域内所有路由器通告一条默认路由。将区域设置为完 全非纯末梢区域也会显着的降低路由表条目的数量。 ------------ 资料来源 http://zh.wikipedia.org/zh-tw/%E5%BC%80%E6%94%BE%E5%BC%8F%E6%9C%80%E7%9F%AD%E8%B7%AF%E5%BE%84%E4%BC%98%E5%85%88 --

※ 发信站: 批踢踢实业坊(ptt.cc) ◆ From: 140.123.115.63