rfc1131.txt

RFC规范的翻译稿

所有的OSPF协议交换是有认证的，即只有信任的路由器能参与自治系统的路由交换，可以使用多种认证方案，一个区域只有使用一种认证方案，这可使一些区域使用比其它区域更严格的认证。
外部驱动的路由信息（如从外部网关协议（EGP）学习的路由）透明地穿过自治系统。这些外部分驱动的路由信息和OSPF协议的链接状态数据是保持分离的。每条外部分路由都被公告路由标记，并在自治系统的边界路由器间传递附加的信息。
1．2 定义常用术语
下面选择一些在本文中针对本协议有特殊含义的术语定义，如果读者对互联网络协议族不是很熟悉，请参阅[RS-85-153]里关于IP的介绍。

路由（Router） 一个第三层网络协议包交换设备，在以前的IP文档中也叫网关。
自治系统（Autonomous System） 在相同的路由协议下的一组交换路由信息的路由器的称呼，缩写为AS。

内部网关协议（Internal Gateway Protocol） 在自治系统内路由器使用的路由协议。缩写为IGP。每个自治系统只能有一个IGP。不同的自治系统可以运行不同的IGP。

路由器ID（Router ID） 运行OSPF协议的路由器的一个32位的标识符。在自治系统内这个值唯一标识一个路由器。

网络（Network） 在本文档内，指一个IP网络或子网。一个物理的网络可被赋于多外IP地址或子网地址，我们认为这是分别的网络。点对点的物理网络除外——不管他们连接了多少的IP网络或子网数，他们都被视为单个网络。

网络掩码（Network mask） 在单个IP网络或子网中用32位数来标识一组IP地址范围。这个规则要求显示网络掩码使用16进制数。如，对一个C类网络的IP地址掩码显示为0XFFFFFF00。这个掩码在文档中一般书写为255.255.255.0。

多路访问网络（Multi-access networks） 这些物理网络支持连接到多个路由器（超过两个），连接在一块的每对路由都可以支持通信（不含多点网络）。

接口（Interface） 连接路由和网络接头的连接器。一个接口有一个相关的状态信息，可从低层的网络协议和自身的路由协议中获得。一个接口到一个网络有一个关联的单个IP地址和掩码（除非网络是未编号的点对点网络）。一个接口常常作为一个连接。

邻近路由（Neighboring routers） 两个路由的接口在同一个网络内。在多路访问网络中，邻近路由是通过Hello协议动态发现的。

邻接（Adjacency） 在选定的邻近路由器中的关系表，用来交换路由信息。并不是每对邻近的路由器都可以成为邻接。

连接状态公告（Link state advertisement） 提交的本地网络或路由器的状态，包含路由器的接口及邻接的状态。每个连接状态公告将传播到整个路由范围内。从所有路由器和网络得到的连接状态公告形成协议的拓朴数据库。

Hello协议（Hello protocol） 是OSPF协议的一部分，用来建立和管理主要的邻近关系。在多路访问网络中，Hello协议可动态地发现邻近路由器。

指定路由器（Designated Router） 在多存存网络中在至少两个路由器中有一个是指定路由器。指定路由器在多路访问网络中生成连接状态公告及在运行协议中的特殊责任。指定路由器由Hello协议选出，指定路由器的概述可在多路访问网络中减少邻接请求的数量，同时也就减少了大量的路由协议传递和拓朴数据库的尺寸。

低层协议（Lower-level protocols） 为网际协议和OSPF协议提供服务的低层网络存取协议。如公共数据网（PDNs）提供的X.25和帧中继，以太网中的以太网数据链接层。

1．3 基于SPF路由技术的简要历史
OSPF是基于最短路径优先（SPF）的路由协议。这个协议可以在连接状态或分布式数据库协议的文献中查到。本节给出在OSPF协议中发展的基于SPF技术的一个简要历史。
第一个基于SPF技术的路由协议用于ARPANET网络的包交换上，这个协议在[McQuilan]中有描述，它是所有其它基于SPF技术协议的起点，在相同的Arpanet环境，如在同步串行线路上单厂家包交换，原始协议的简单设计和实施。
在[Perlman]中提议修改本协议，修改的细节增加了路由协议的容错，还有其它的一些，如增加了连接状态公告的校验（测试数据库的错误）。这个本文还包含有关于减小基于SPF协议的路由信息头的意见，通过一种类似于棒棒糖形状的顺序空间来同步拓拓朴数据库，形成新的邻接表，在连接状态公告的间隔时间会增加一定的数据量。
ISO的IS-IS路由协议也是基于SPF技术实现的路由协议，这个协议在[Dec]中有描述。它包含一些在广播网络上减少数据和路由传输的方法，实现方法是在每个广播网络中指定一个指定路由器，由指定路由器生成本网络的连接状态公告。
Internet工程任务组（IETF）下的OSPF小组委员会在OSPF协议中发展了这项工作，指定路由的概念大大减少了路由传输需求的数据量。组播的使用更尽一步地减少了路由对带宽的使用。一个能使用信息隐藏/保护/简化的区域路由方案已经开发了出来。最后，按照在互联网环境下高效操作要求对这个算法作了修改。

1．4 文档的组织
本规范的前三章给出了协议的功能和作用的简要概述，第4-16章详细解译了协议的机制。附录中包含了包格式，协议组成，配置项目和管理要求统计。
在文本中像Hello间隔这样的标识是受协议约束的，可以配置或不配置。结构约束在附录B中描述，配置约束在附录C中描述。
协议的详细描述在数据结构的每项中提供，这样做是想按顺序提供更有价值的说明，实现协议需要支持功能描述中的细节，但不必要使用本文档中准确的数据结构。

2．拓朴数据库
自治系统的拓朴数据库描述为一个有向图，图的端点由路由器和网络组成，一个物理上的点对点网络表示为图上边界的两个路由器的连接。边界连接的是一个路由器在网络上的一个接口。
图的端点可用相应的功能表示，只有一些类型能传输数据，通信既不是本地组织的也不是传往本地的。端点能传递信息的在图上用进或出的箭头表示。
端点类型
端点名称
可传输数据
1
路由器
可以
2
网络
可以
3
根网络
不可以
OSPF支持以下类型的物理网络：

点到点网络  一个网络连接只两下路由器。一个56K的串行线路是一个点到点网络的例了。
广播网络  支持多个（超过两个）连接的路由器，具有将单个物理信息传递到所有连接的路由器的能力（广播）。邻接路由器使用Hello协议动态地发现。Hello协议本身就使用广播方式。如果支持组播，则协议尽一步使用组播的功能。以太网是广播网络的一个例子。
无广播网络  支持多个（超过两个）连接的路由器，但没有广播的功能。邻接路由器通过使用Hello协议的网上发现。然而由于缺乏广播功能，对于Hello协议的正确运行需必要的配置信息。在这样网络上，OSPF协议包正常通过组播传到每一个邻接路由器上，一个X.25公共数据网（PDN）就是无广播网络的例子。

在图上，每个网络结点的邻居依靠网络是否支持多路访问能力（广播或无广播）决定，路由器有一个接口在这个网络上。图1中用三种情形表示。方框表示路由器，长方形椭圆表示多路访问网络。路由器的名字用加前缀RT表示，网络用加前缀N表示。路由器的接口名字用加前缀I表示，在路由间的点对点网络用直线表示。左边的图表示一个网络和它连接的路由器，右边为结果图示。

物理点到点网络

多路访问网络

多路访问根网络
图1：网络组件图
点对点网络中的两个路由器在连接图上用有向线的边界表示，每个方面一条线。物理点对点网络的接口不必要标识IP地址。这种点对点网络称为无编号。这样图形可以正常支持这种无编号点对点网络的表示。当存在接口地址时，可以做为根路由模式。每一个路由都会有根连接到其它的路由器的接口地址（参见图1）。
当多个路由器连接到多路访问网络时，有向线表示所有的路由和网络结点是双向连接的。如果只有一个路由器连接到多路访问网络上，网络上出现一个有向的根连接图示。

	图2  一个自治系统示例
每一个网络（根或横越）在图上都有IP地址和网络掩码。这个掩码指示网络结点的数量。直接和路由器（指主机路由）连接的主机在图上显示为根网络。主机路由的网络掩码一般为0XFFFFFFFF，表示是一个单结点。
图2是一个自治系统图的例子，标有H1的方框表示一个主机，通过一条串行线路接口协议（SLIP）连接到路由器RT12，路由器RT12因此公告一条主机路由，和路由器之间的线路表示一条物理的点对点网络。唯一条点赋有IP地址的点对点网络是在RT6和RT10之间的连接。路由器RT5和RT7通过外部网关协议（EGP）连接到其它自治系统。所有的路由器上都将有从EGP学来的路由信息集。
图3  方向图结果表示
在每个路由器的接口输出端都有相关联的代价值，这个代价值是由系统管理员配置的，越低的代价值，接口就越使用它进行数据通信。由外部驱动的路由数据同样有相关联的代价值（如从外部网关协议（EGP）学习的路由）。
图4单独连接状态组件
图2的有向图结果描绘在图3中，在弧线上标有相关路由器输出接口的代价值。弧线上无标识的代价为0。注意从网络到路由器的弧线永远都是0，另外外部驱动的路由数据在图上表示为根。
拓朴数据库（即出现在有向图上的信息）是从路由器生成的连接状态公告中一条条的收集而成。每个传输端点的邻居表示为单个的，独立的连接状态公告。图4显示了两种传输端点的连接状态表示的图形：路由器和多路访问网络。路由器R12有一个接口到两个广播网络和一个由SLIP连接的主机。网络N6是带有三个路由器的广播网络。所有从网络N6到相连接路由器的代价都为0。网络N6的连接状态公告是由与它相连的一个路由器生成的：即在这个网络中被选定的指定路由器的那个路由器。
图5  路由器RT6的最短路径树

2．1 最短路径树
当没有OSPF区域配置时，在自治系统内的每个路由器有相同的拓朴数据库，用相同的图形表示。路由器用自己作为根计算最短路径树来生成它的路由表，显然，最短路径树依赖于路由器的计算。路由器RT6的最短路径树在图5中表示。
这个树给出了到任何目的网络或主机的整个路由。然而，在向前传输数据时只使用到目的地的下一跳的路由。但到任一个路由器的最优路由都经过了计算。在处理外部数据时，我们注意到下一跳和任一路由器的距离都公告到外部路由器上。路由器RT6最后的路由表见表1。到任一编号的串行线路都有单独的一条路由（如在RT6和RT10间的串行线路）。
目的
下一跳
距离
N1
RT3
10
N2
RT3
10
N3
RT3
7
N4
RT3
8
Ib

7
Ia
RT10
12
N6
RT10
8
N7
RT10
12
N8
RT10
10
N9
RT10
11
N10
RT10
13
N11
RT10
14
H1
RT10
21



RT5
RT10
6
RT7
RT10
8
表1  路由器RT6本地目的地的部分路由列表
路由器（如N12）到其它自治系统的网络的最短路径在图5上用虚线表示，使用这种外部驱动路由信息在下一章进行讨论。

2．2 使用外部路由信息
外部路由信息在树生成后进行检查，这些路由信息可能由如外部网关协议（EGP）生成，或者是由手工配置（静态路由）。缺省路由也作为外部路由信息的组成部分。