in目录1绪论1.1协议概述
1.2常用术语的定义
1.3连接状态路由技术的简要历史1.4本文档的结构1.5感谢
2连接状态数据库：组织和计算2.1路由器和网络的表示方法2.1.1非广播网络的表示方法2.1.2一个连接状态数据库的示例2.2最短路径树
2.3使用外部路由信息2.4等值多路径
3将自制系统划分为区域3.1自制系统的骨干区域3.2区域间路由3.3路由器的分类3.4一个简单区域配置3.5IP子网化支持3.6支持存根区域3.7区域的划分4功能摘要4.1区域间路由
4.2自制系统外部路由4.3路由协议包 4.4基本实现的需求n4.5OSPF可选项i 5协议数据结构s6区域数据结构7形成邻接g7.1Hello协议ni7.2数据库同步h7.3指定路由器t 7.4备份指定路由器ll7.5邻接图8协议包处理A 8.1发送协议包8.2接收协议包d9n9.1a接口数据结构 接口状态
9.29.3e引起接口状态改变的事件9.4m接口状态机选举指定路由器9.5it发送Hello包
9.5.1在NBMA网络上发送Hello包10邻居数据结构10.1邻居状态
10.2
引起邻居状态改变的事件
OSPF 版本2/第二稿
htemos rof do第1页/总134页
g at a their being arhine goinRFC 232810.310.410.510.610.710.810.910.101111.111.211.31212.112.1.112.1.212.1.312.1.412.1.512.1.612.1.712.212.312.412.4.112.4.1.112.4.1.212.4.1.312.4.1.412.4.1.512.4.212.4.2.112.4.312.4.3.112.4.3.212.4.412.4.4.11313.113.213.313.4a13.5 13.6e13.714mi14.1t151616.1
邻居状态机是否形成邻接接收到Hello包
接收到数据库描述包接收到连接状态请求包发送数据库描述包发送连接状态请求包示例
路由表结构查找路由表
路由表示例，无区域路由表示例，有区域连接状态宣告（LSA）LSA头部连接状态时限选项
连接状态类型连接状态标识宣告路由器连接状态序号连接状态校验和连接状态数据库TOS表现生成LSARouter-LSA描述点对点接口
h描述广播和NBMA接口t 描述虚拟通道n描述点对多点接口iRouter-LSA示例 Network-LSA
sNetwork-LSA示例gSummary-LSA
ni向存根区域生成Summary-LSASummary-LSAht 示例AS-external-LSA
lAS-external-LSAlA示例洪泛过程
判定较新的 dLSA将LSA加入数据库洪泛过程的下一步操作接收自生成的LSA
发送连接状态确认包（LSAck包）重传LSA
接收连接状态确认包（LSAck包）老化连接状态数据库提前老化LSA虚拟通道计算路由表
计算一个区域的最短路径树
htemos rof do第2页/总134页
g at a neir being arhine goin16.1.1计算下一跳16.2计算区域间路径
16.3查看传输区域的Summary-LSA16.4计算AS外部路径16.4.1外部路径参数
16.5增量更新——Summary-LSA16.6增量更新——AS-external-LSA16.7路由表改变引起的事件16.8
等值多路径脚注引用
AOSPF数据格式A.1OSPF包的封装A.2选项域
A.3OSPF包格式A.3.1OSPF包头A.3.2Hello包
A.3.3数据库描述包（DD包）A.3.4连接状态请求包（LSR包）A.3.5连接状态更新包（LSU包）A.3.6连接状态确认包（LSAck包）A.4LSA格式A.4.1LSA头部A.4.2Router-LSAA.4.3Network-LSAA.4.4Summary-LSAhA.4.5AS-external-LSAt B结构常量nC可配置变量iC.1全局参数 C.2区域参数
sC.3路由器接口参数gC.4虚拟通道参数niC.5NBMA网络参数C.6点对多点网络参数htC.7主机路径参数 lD验证lD.1空验证
AD.2简单口令验证 D.3密码验证dD.4n信息生成D.4.1a生成空验证
D.4.2 生成简单口令验证D.4.3e生成密码验证D.5信息校验D.5.1mi校验空验证
D.5.2t校验简单口令验证D.5.3校验密码验证
E设定LS标识的一种算法F
多接口接入同一网络/子网
OSPF 版本2/第二稿
htemos rof do第3页/总134页
g at a eir being arhine goRFC 2328GG.1G.2G.3G.4
与RFC 2178的不同洪泛过程的修改
外部路径优先级的改变解决不完整的虚拟下一跳路由表查找安全性考虑作者的地址完整的版权声明
g at a time and All things in their being ar第4页/总134页
hine good for somethinOSPF 版本2/第二稿
1. 绪论
g at a timOSPF协议中所有的信息交换都经过验证。这意味着，在AS中只有被信任的路由器才能参与路由。有多种验证方法可以被选择。事实上，可以为每个IP子网选用不同的验证方法。
来源于外部的路由信息（如路由器从诸如BGP［引用23］的外部网关协议中得到的路径）向整个AS内部宣告。外部数据与OSPF协议的连接状态数据相对独立。每条外部路径可以由所宣告的路由器作出标记，在自制系统边界路由器（ASBR）之间传递额外的信息。
第5页/总134页
hine aOSPF允许灵活的配置IP子网。由OSPF发布的每条路径都包含目标和掩码。同一个IP网络的两个子网可以有不同的大小（即不同的掩码），这常被称为变长子网/variable length subnetting。数据包按照最佳匹配（最长匹配）来转发。主机路径被看作掩码为“全1”（0xffffffff）的子网来处理。
nd AOSPF允许将一些网络组合到一起。这样的组被称为区域/area。区域对AS中的其他部分隐藏其内部的拓扑结构，信息的隐藏极大地减少了路由流量。同时，区域内的路由仅由区域自身的拓扑来决定，这可使区域抵御错误的路由信息。区域通常是一个子网化了的IP网络。
ll thin当有多条等值的路径到达同一目标时，数据流量将在这些路径上平均分摊。路径的距离值表现为一个无量纲数。
gs in所有的路由器同步地运行完全相同的算法。根据连接状态数据库，每台路由器构建出一棵以其自身为树根的最短路径树。最短路径树给出了到达AS中各个目标的路径，路由信息的起源在树中表现为树叶。
their在连接状态路由协议中，每台路由器都维持着一个数据库以描述AS的拓扑结构。这个数据库被称为连接状态数据库，所有参与的路由器都有着同样的数据库。数据库中的各项说明了特定路由器自身的状态（如该路由器的可用接口和可以到达的邻居）。该路由器通过洪泛/flooding将其自身的状态传送到整个AS中。
beingOSPF仅通过在IP包头中的目标地址来转发IP包。IP包在AS中被转发，而没有被其他协议再次封装。OSPF是一种动态路由协议，它可以快速地探知AS中拓扑的改变（例如路由器接口的失效），并在一段时间的收敛后计算出无环路的新路径。收敛的时间很短且只使用很小的路由流量。
ar1.1. 协议概述
e gOSPF协议是由Internet Engineering Task Force的OSPF工作组所开发的，特别为TCP/IP网络而设计，包括明确的支持CIDR和标记来源于外部的路由信息。OSPF也提供了对路由更新的验证，并在发送/接收更新时使用IP多播。此外，还作了很多的工作使得协议仅用很少的路由流量就可以快速地响应拓扑改变。
ood for本文档描述了开放最短路径优先/Open Shortest Path First（OSPF）TCP/IP网际路由协议。OSPF是一种典型的内部网关协议/Interior Gateway Protocol（IGP）。这意味着其路由信息是描述属于同一个自制系统/Autonomous System（AS）中的路由器。OSPF协议是基于连接状态或被称为SPF的技术，这与传统TCP/IP网际路由协议所使用的Bellman-Ford技术不同。
somethin
RFC2328中文版
