rfc1131.txt

RFC规范的翻译稿

组织：中国互动出现网 (http://www.china-pub.com/)
  RFC文档中文翻译计划 (http://www.china-pub.com/computers/emook/aboutemook.htm)
  E-mail: [e-mail]
译者：李全胜 (ghll  [e-mail])
译文发布时间：
版权：本中文翻译文档版权归中国互动出版网所有。可以用于非商业用途自由转载，但必须保留本文档的翻译及版权信息。

Network Working Group                                              J.Moy
Request for Comments: 1131                                         Proteon, Inc.
October 1989



OSPF 规范
(The OSPF Specification)

本备忘录的状态
本文档讲述了一种Internet社区的Internet标准跟踪协议，它需要进一步进行讨论和建议以得到改进。本备忘录的发布不受任何限制。

目  录
1．介绍	5
1．1 协议概述	5
1．2 定义常用术语	6
1．3 基于SPF路由技术的简要历史	7
1．4 文档的组织	7
2．拓朴数据库	8
2．1 最短路径树	12
2．2 使用外部路由信息	13
2．3 等价的多条路径	14
3．自治系统的区域划分	14
3．1 自治系统的主干	14
3．2 区域间路由	15
3．3 路由器的分类	15
3．4 一个区域配置的例子	15
3．5  支持IP子网	19
3．6  区域分割	20
4．功能汇总	20
4.1 区域间路由	21
4.2 自治系统外部路由器	21
4.3 路由协议包	21
4.4  基本实现要求	22
5.  协议数据结构	23
6.  区域数据结构	24
7.  生成邻接	25
7.1  Hello协议	25
7.2  同步数据库	26
7.3  指定路由器	26
7.4 后备指定路由器	27
7.5  邻接图	27
8.  协议包处理	28
8.1 传送协议包	28
8.2 接收协议包	30
9. 接口数据结构	31
9.1  接口状态	32
9.2 事件引起的接口状态变化	33
9.3 接口状态机	34
9.4 选举指定路由器	35
9.5 发送Hello包	36
9．5．1 在非广播网络上传输Hello包	36
10．邻居数据结构	37
10．1	 邻居状态	38
10．2 引起邻居状态变化的事件	39
10．3 邻居状态机	40
10.4 是否成为邻接	43
10．5 接收呼叫包	43
10.6 接收数据库描述包	44
10.7 收到连接状态请求包	45
10.8 发送数据库描述包	45
10.9 发送连接状态请求包	45
10.10 一个示例	46
11.路由表结构	46
11．1 两个例子	48
12.连接状态公告	49
12．1 连接状态头	50
12．1．1 LS类型	50
12．1．2 连接状态ID	50
12．1．3 公告路由器	51
12．1．4 LS顺序号	51
12.1.5  LS生存期	52
12.1.6 LS检查和	52
12．3 组织连接状态公告	53
12.3.1 路由器连接	54
12.3.2 网络连接	56
12.3.3 汇总连接	56
12．3．4 自治系统外部连接	57
12.4 TOS尺度	58
13 传播过程	59
13．1 确定哪个连接状态是更新的	59
13．2 在数据库中完装连接状态公告	60
13．3 在传播过程中的下一步	60
13．4收到自己组织的连接包	61
13．5 发送连接状态确认包	61
13．6 重传连接状态公告	62
13．7 接收连接状态确认	63
14 连接状态数据库的生存期	63
15 虚拟连接	63
16 计算路由表	64
16．1 计算一个区域的最短路径树	65
16．1．1 下一跳的计算	67
16．2 计算区间路由	67
16．3 解析虚拟下一跳	68
16．4 计算自治系统外部路由	68
16．5 增量更新——汇总连接	69
16．6 增量更新——自治系统外部连接	69
16．7 路由表变化引起的事件	69
16．8 等价多路径	70
附录A 包格式	72
A．1 OSPF包的封装	72
A．2   OSPF包头	73
A．3  连接状态（LS : Link State）公告头	73
A．4 Hello包	74
A．5 数据库描述包	75
A．6 连接状态请求包	76
A．7  连接状态更新包	77
A．7．1 路由连接公告	77
A．7．2  网络连接公告	79
A．7．3  汇总连接公告	79
A．7．4 自治系统外部连接公告	80
A．8   连接状态确认包	81
附录B  结构常量	82
附录C   可配置常数	83
C.1  全局参数	83
C．2 区域参数	83
C．3 路由器接口参数	83
C．4 虚拟连接参数	84
C．5 非广播、多路存取网络参数	85
C．6 主路由参数	85
D 必要的统计信息	86
D．1  日志信息	86
D．2  累计统计	87
E 认证	90


1．介绍
本文档是关于最短路径优先（OSPF）互联网路由协议的规范。OSPF归为内部网关协议（IGP），意味着它在单个自治系统内的路由间分发路由信息。OSPF协议基于SPF或链接状态技术，这与基于Bellman-Ford的传统路由协议（距离向量）是不同的。
OSPF协议是由Internet工程任务组的OSPF工作组开发，它专为互联网环境设计，明确支持IP子网，基于TOS（服务类型）的路由和由外部驱动触发的路由信息。OSPF提供路由更新身份确认，利用IP组播传送/接收更新。另外，大量的工作是实现用最少的路由协议传送，达到在网络拓朴改变时快速响应的协议。
作者感谢Rob Coltun，Milo Medin，Mike Petry 和其它为OSPF工作组提供建议和对这个项目提供支持的人们。

1．1 协议概述
OSPF路由IP包只基于IP包头中的目的IP地址和IP服务类别。IP包被路由，即当包在自治系统内传输时不封闭任何更多的协议头。OSPF是一个动态路由协议，它可以快速确定在自治系统内的拓朴改变及在一个收敛周期内计算出新的无回路路由。这个收敛周期很短，只有少量的路由通信。
在一个基于SPF路由协议中，每一个路由器管理一个描述自治系统拓朴的数据库。每个参于的路由器有相同的数据库，数据库中的每条是一个路由器详细的本地状态（如路由器使用的接口和可以到达的邻居）。路由器使用洪泛通过自治系统分发它的本地状态。
所有的路由器并行执行同样的算法，每个路由器通过拓朴数据库以自己为根构造一个最短路径树，这个最短路径树给出在自治系统内到每个目的地的路由。外部驱动的路由信息的为树的叶结点。
OSPF对每一种服务类型（TOS）单独计算路由，当到一个目的地存在多条相等代价的路由时，通信将在他们之间平分。路由的代价是用一种简单的无尺寸度量的。
OSPF允许多个网络组成一个组，这个组叫做区域，一个区域中的拓朴信息对自治系统的其它区域是不可见的。这种信息隐藏能够减少相当多的路由通信。另外，在一个区域内部路由的确定仅需要区域本身的拓朴信息，主要保护区域内不受坏的路由数据影响。一个区域是一个普通的IP子网网络。
OSPF使用灵活的IP子网配置，OSPF分发的每条路由都含有目的地址和子网掩码。使用同一IP网络号的两个不同子网会有不同的网络尺寸（如不同的掩码）。通常称为可变长子网。包在路由时做最优匹配（使用最长子网掩码）。单机路由可考虑为子网掩码全为1（即0XFFFFFFFF）。