《RFC1131_OSPF规范.doc》由会员分享，可在线阅读，更多相关《RFC1131_OSPF规范.doc（79页珍藏版）》请在金锄头文库上搜索。
1、组织：中国互动出现网 (http:/www.china- RFC文档中文翻译计划 (http:/www.china- E-mail: ouyangchina-译者：李全胜 (ghll )译文发布时间：版权：本中文翻译文档版权归中国互动出版网所有。可以用于非商业用途自由转载，但必须保留本文档的翻译及版权信息。Network Working Group J.MoyRequest for Comments: 1131 Proteon, Inc.October 1989OSPF 规范(The OSPF Specification)本备忘录的状态本文档讲述了一种Internet社区的Internet标准
2、跟踪协议，它需要进一步进行讨论和建议以得到改进。本备忘录的发布不受任何限制。目 录1介绍511 协议概述512 定义常用术语613 基于SPF路由技术的简要历史714 文档的组织72拓朴数据库821 最短路径树1222 使用外部路由信息1323 等价的多条路径143自治系统的区域划分1431 自治系统的主干1432 区域间路由1533 路由器的分类1534 一个区域配置的例子1535 支持IP子网1936 区域分割204功能汇总204.1 区域间路由214.2 自治系统外部路由器214.3 路由协议包214.4 基本实现要求225. 协议数据结构236. 区域数据结构247. 生成邻接257.
3、1 Hello协议257.2 同步数据库267.3 指定路由器267.4 后备指定路由器277.5 邻接图278. 协议包处理288.1 传送协议包288.2 接收协议包309. 接口数据结构319.1 接口状态329.2 事件引起的接口状态变化339.3 接口状态机349.4 选举指定路由器359.5 发送Hello包36951 在非广播网络上传输Hello包3610邻居数据结构37101 邻居状态38102 引起邻居状态变化的事件39103 邻居状态机4010.4 是否成为邻接43105 接收呼叫包4310.6 接收数据库描述包4410.7 收到连接状态请求包4510.8 发送数据库描述包
4、4510.9 发送连接状态请求包4510.10 一个示例4611.路由表结构46111 两个例子4812.连接状态公告49121 连接状态头501211 LS类型501212 连接状态ID501213 公告路由器511214 LS顺序号5112.1.5 LS生存期5212.1.6 LS检查和52123 组织连接状态公告5312.3.1 路由器连接5412.3.2 网络连接5612.3.3 汇总连接561234 自治系统外部连接5712.4 TOS尺度5813 传播过程59131 确定哪个连接状态是更新的59132 在数据库中完装连接状态公告60133 在传播过程中的下一步60134收到自己组织
5、的连接包61135 发送连接状态确认包61136 重传连接状态公告62137 接收连接状态确认6314 连接状态数据库的生存期6315 虚拟连接6316 计算路由表64161 计算一个区域的最短路径树651611 下一跳的计算67162 计算区间路由67163 解析虚拟下一跳68164 计算自治系统外部路由68165 增量更新汇总连接69166 增量更新自治系统外部连接69167 路由表变化引起的事件69168 等价多路径70附录A 包格式72A1 OSPF包的封装72A2 OSPF包头73A3 连接状态（LS : Link State）公告头73A4 Hello包74A5 数据库描述包75A
6、6 连接状态请求包76A7 连接状态更新包77A71 路由连接公告77A72 网络连接公告79A73 汇总连接公告79A74 自治系统外部连接公告80A8 连接状态确认包81附录B 结构常量82附录C 可配置常数83C.1 全局参数83C2 区域参数83C3 路由器接口参数83C4 虚拟连接参数84C5 非广播、多路存取网络参数85C6 主路由参数85D 必要的统计信息86D1 日志信息86D2 累计统计87E 认证901介绍本文档是关于最短路径优先（OSPF）互联网路由协议的规范。OSPF归为内部网关协议（IGP），意味着它在单个自治系统内的路由间分发路由信息。OSPF协议基于SPF或链接状
7、态技术，这与基于Bellman-Ford的传统路由协议（距离向量）是不同的。OSPF协议是由Internet工程任务组的OSPF工作组开发，它专为互联网环境设计，明确支持IP子网，基于TOS（服务类型）的路由和由外部驱动触发的路由信息。OSPF提供路由更新身份确认，利用IP组播传送/接收更新。另外，大量的工作是实现用最少的路由协议传送，达到在网络拓朴改变时快速响应的协议。作者感谢Rob Coltun，Milo Medin，Mike Petry 和其它为OSPF工作组提供建议和对这个项目提供支持的人们。11 协议概述OSPF路由IP包只基于IP包头中的目的IP地址和IP服务类别。IP包被路由，即
8、当包在自治系统内传输时不封闭任何更多的协议头。OSPF是一个动态路由协议，它可以快速确定在自治系统内的拓朴改变及在一个收敛周期内计算出新的无回路路由。这个收敛周期很短，只有少量的路由通信。在一个基于SPF路由协议中，每一个路由器管理一个描述自治系统拓朴的数据库。每个参于的路由器有相同的数据库，数据库中的每条是一个路由器详细的本地状态（如路由器使用的接口和可以到达的邻居）。路由器使用洪泛通过自治系统分发它的本地状态。所有的路由器并行执行同样的算法，每个路由器通过拓朴数据库以自己为根构造一个最短路径树，这个最短路径树给出在自治系统内到每个目的地的路由。外部驱动的路由信息的为树的叶结点。OSPF对每
9、一种服务类型（TOS）单独计算路由，当到一个目的地存在多条相等代价的路由时，通信将在他们之间平分。路由的代价是用一种简单的无尺寸度量的。OSPF允许多个网络组成一个组，这个组叫做区域，一个区域中的拓朴信息对自治系统的其它区域是不可见的。这种信息隐藏能够减少相当多的路由通信。另外，在一个区域内部路由的确定仅需要区域本身的拓朴信息，主要保护区域内不受坏的路由数据影响。一个区域是一个普通的IP子网网络。OSPF使用灵活的IP子网配置，OSPF分发的每条路由都含有目的地址和子网掩码。使用同一IP网络号的两个不同子网会有不同的网络尺寸（如不同的掩码）。通常称为可变长子网。包在路由时做最优匹配（使用最长子
10、网掩码）。单机路由可考虑为子网掩码全为1（即0XFFFFFFFF）。所有的OSPF协议交换是有认证的，即只有信任的路由器能参与自治系统的路由交换，可以使用多种认证方案，一个区域只有使用一种认证方案，这可使一些区域使用比其它区域更严格的认证。外部驱动的路由信息（如从外部网关协议（EGP）学习的路由）透明地穿过自治系统。这些外部分驱动的路由信息和OSPF协议的链接状态数据是保持分离的。每条外部分路由都被公告路由标记，并在自治系统的边界路由器间传递附加的信息。12 定义常用术语下面选择一些在本文中针对本协议有特殊含义的术语定义，如果读者对互联网络协议族不是很熟悉，请参阅RS-85-153里关于IP的
11、介绍。路由（Router） 一个第三层网络协议包交换设备，在以前的IP文档中也叫网关。自治系统（Autonomous System） 在相同的路由协议下的一组交换路由信息的路由器的称呼，缩写为AS。内部网关协议（Internal Gateway Protocol） 在自治系统内路由器使用的路由协议。缩写为IGP。每个自治系统只能有一个IGP。不同的自治系统可以运行不同的IGP。路由器ID（Router ID） 运行OSPF协议的路由器的一个32位的标识符。在自治系统内这个值唯一标识一个路由器。网络（Network） 在本文档内，指一个IP网络或子网。一个物理的网络可被赋于多外IP地址或子网地址
12、，我们认为这是分别的网络。点对点的物理网络除外不管他们连接了多少的IP网络或子网数，他们都被视为单个网络。网络掩码（Network mask） 在单个IP网络或子网中用32位数来标识一组IP地址范围。这个规则要求显示网络掩码使用16进制数。如，对一个C类网络的IP地址掩码显示为0XFFFFFF00。这个掩码在文档中一般书写为255.255.255.0。多路访问网络（Multi-access networks） 这些物理网络支持连接到多个路由器（超过两个），连接在一块的每对路由都可以支持通信（不含多点网络）。接口（Interface） 连接路由和网络接头的连接器。一个接口有一个相关的状态信息，可
13、从低层的网络协议和自身的路由协议中获得。一个接口到一个网络有一个关联的单个IP地址和掩码（除非网络是未编号的点对点网络）。一个接口常常作为一个连接。邻近路由（Neighboring routers） 两个路由的接口在同一个网络内。在多路访问网络中，邻近路由是通过Hello协议动态发现的。邻接（Adjacency） 在选定的邻近路由器中的关系表，用来交换路由信息。并不是每对邻近的路由器都可以成为邻接。连接状态公告（Link state advertisement） 提交的本地网络或路由器的状态，包含路由器的接口及邻接的状态。每个连接状态公告将传播到整个路由范围内。从所有路由器和网络得到的连接状态
14、公告形成协议的拓朴数据库。Hello协议（Hello protocol） 是OSPF协议的一部分，用来建立和管理主要的邻近关系。在多路访问网络中，Hello协议可动态地发现邻近路由器。指定路由器（Designated Router） 在多存存网络中在至少两个路由器中有一个是指定路由器。指定路由器在多路访问网络中生成连接状态公告及在运行协议中的特殊责任。指定路由器由Hello协议选出，指定路由器的概述可在多路访问网络中减少邻接请求的数量，同时也就减少了大量的路由协议传递和拓朴数据库的尺寸。低层协议（Lower-level protocols） 为网际协议和OSPF协议提供服务的低层网络存取协议。如公共数据网（PDNs）提供的X.25和帧中继，以太网中的以太网数据链接层。13 基于SPF路由技术的简要历史OS
