RFC2328OSPFV2中文版.doc

《RFC2328OSPFV2中文版.doc》由会员分享，可在线阅读，更多相关《RFC2328OSPFV2中文版.doc（33页珍藏版）》请在三一文库上搜索。

1、RFC2328 OSPF V2 中文版OSPF版本2本备忘录的状态：本文档讲述了一种Internet团体的Internet标准跟踪协议，它需要进一步进行 讨论和建议以得到改良。请参考最新版的“ Internet正式协议标准 (STD1 来获得本协议的标准化程度和状态。本备忘录的发布不受任何限制。版权提示：Copyright (C) The Internet Society (1998). All Rights Reserved.摘要：本备忘录说明了 OSPFW议版本2。OSP理一种连接状态/link-state路由协议,被设计用于单一的自制系统/Autonomous System中。每个OSP

2、FF各由器都维持着 同样的数据库以描述AS的拓扑结构，并以此数据库来创立最短路径树并计算路 由表。OSP昨发现拓扑改变后，仅利用很少的路由流量就可以快速的重新计算出路径。 OSPF供等值多路径。通过提供区域/area路径，来提供额外的路径保护并可以 减少协议所需要的流量。此外，所有的OSPFF各由信息交换都经过验证。本备忘录与RFC2178的不同，在附录G中说明。所有的不同点都实现向后兼容。按本备忘录的实现，与按照 RFC2178 1583、1247的实现能够协同运作。请将建议发往 ospfgated.cornell.edu 。请将有关本文翻译的建议发往 raymon目录1绪论1.1协议概述1

3、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.5 IP子网化支持3.6支持存根区域3.7区域的划分4功能摘要4.1区域问路由4.2自制系统外部路由4.3路由协议包4.4根本实现的需求4.5 OSPF可选项5协议数据结构6区域数据结构7形成邻接7.1 Hello 协议7.2数据库同步7

4、3指定路由器7.4备份指定路由器7.5邻接图8协议包处理8.1发送协议包8.2接收协议包9接口数据结构9.1接口状态9.2引起接口状态改变的事件9.3接口状态机9.4选举指定路由器9.5发送Hello包9.5.1 在NBM桐络上发送 Hello包10邻居数据结构10.1邻居状态10.2引起邻居状态改变的事件10.3邻居状态机10.4是否形成邻接10.5接收到Hello包10.6接收到数据库描述包10.7接收到连接状态请求包10.8发送数据库描述包10.9发送连接状态请求包10.10例如11路由表结构11.1查找路由表11.2路由表例如，无区域11.3路由表例如，有区域12连接状态宣告LSA1

5、2.1 LSA 头部12.1.1连接状态时限12.1.2选项12.1.3连接状态类型12.1.4 连接状态标识12.1.5宣告路由器12.1.6 连接状态序号12.1.7连接状态校验和12.2连接状态数据库12.3 TOS 表现12.4 生成 LSA12.4.1 Router-LSA12.4.1.1 描述点对点接口12.4.1.2 描述播送和NBMAI口12.4.1.3 描述虚拟通道12.4.1.4 描述点对多点接口12.4.1.5 Router-LSA 例如12.4.2 Network-LSA12.4.2.1 Network-LSA 例如12.4.3 Summary-LSA12.4.3.1

6、向存根区域生成Summary-LSA12.4.3.2 Summary-LSA 例如12.4.4 AS-external-LSA12.4.4.1 AS-external-LSA 例如13洪泛过程13.1判定较新的LSA13.2将LSA参加数据库13.3洪泛过程的下一步操作13.4接收自生成的LSA13.5发送连接状态确认包LSAck包13.6 重传 LSA13.7接收连接状态确认包LSAck包14老化连接状态数据库14.1提前老化LSA15虚拟通道16计算路由表16.1计算一个区域的最短路径树16.1.1计算下一跳16.2计算区域间路径16.3 查看传输区域的Summary-LSA16.4计算A

7、S外部路径16.4.1外部路径参数16.5 增量更新-Summary-LSA16.6 增量更新-AS-external-LSA16.7路由表改变引起的事件16.8等值多路径脚注引用A OSP啜据格式A.1 OSPF包的封装A.2选项域A.3 OSPF包格式A.3.1 OSPF 包头A.3.2 Hello 包A.3.3数据库描述包DDfiA.3.4连接状态请求包LSR包A.3.5连接状态更新包LSUfeA.3.6连接状态确认包LSAck包A.4 LSA格式A.4.1 LSA 头部A.4.2 Router-LSAA.4.3 Network-LSAA.4.4 Summary-LSAA.4.5 AS-

8、external-LSAB结构常量C可配置变量C.1全局参数C.2区域参数C.3路由器接口参数C.4虚拟通道参数C.5 NBMAR络参数C.6点对多点网络参数C. 7主机路径参数D验证D. 1空验证D.2简单口令验证D.3密码验证D.4信息生成D.4.1生成空验证D.4.2生成简单口令验证D.4.3生成密码验证D.5信息校验D.5.1校验空验证D.5.2校验简单口令验证D.5.3校验密码验证E设定LS标识的一种算法F多接口接入同一网络/子网G与RFC 2178的不同G.1洪泛过程的修改G.2外部路径优先级的改变G.3解决不完整的虚拟下一跳G.4路由表查找平安性考虑作者的地址完整的版权声明1.绪

9、论本文档描述了开放最短路径优先/Open Shortest Path First (OSPF TCP/IP网 际路由协议。OSP理一种典型的内部网关协议/Interior Gateway Protocol(IGP)。这意味着其路由信息是描述届于同一个自制系统/Autonomous System(A0中的路由器。OSP勖、议是基于连接状态或被称为 SPF的技术，这与传统TCP/IP网际路由协议所使用的Bellman-Ford技术不同。OSPFW议是由 Internet Engineering Task Force的 OSPFT作组所开发的，特别为TCP/IP网络而设计，包括明确的支持 CIDR和

10、标记来源于外部的路由信息。OSP也提供了对路由更新的验证，并在发送/接收更新时使用IP多播。此外， 还作了很多的工作使得协议仅用很少的路由流量就可以快速地响应拓扑改变。1.1.协议概述OSP取通过在IP包头中的目标地址来转发IP包。IP包在AS中被转发，而没有 被其他协议再次封装。OSP理一种动态路由协议，它可以快速地探知 AS中拓扑 的改变(例如路由器接口的失效)，并在一段时间的收敛后计算出无环路的新路 径。收敛的时间很短且只使用很小的路由流量。在连接状态路由协议中,每台路由器都维持着一个数据库以描述 AS的拓扑结构。 这个数据库被称为连接状态数据库，所有参与的路由器都有着同样的数据库。 数

11、 据库中的各项说明了特定路由器自身的状态 (如该路由器的可用接口和可以到达 的邻居)。该路由器通过洪泛/flooding 将其自身的状态传送到整个 AS中。所有的路由器同步地运行完全相同的算法。 根据连接状态数据库，每台路由器构 建出一棵以其自身为树根的最短路径树。最短路径树给出了到达 AS中各个目标 的路径，路由信息的起源在树中表现为树叶。当有多条等值的路径到达同一目标时， 数据流量将在这些路径上平均分摊。 路径 的距离值表现为一个无量纲数。OSP血许将一些网络组合到一起。这样的组被称为区域 /area。区域对AS中的 其他局部隐藏其内部的拓扑结构， 信息的隐藏极大地减少了路由流量。 同时，

12、区 域内的路由仅由区域自身的拓扑来决定， 这可使区域抵御错误的路由信息。区域 通常是一个子网化了的IP网络。OSP血许灵活的配置IP子网。由OSPFg布的每条路径都包含目标和掩码。同 一个IP网络的两个子网可以有不同的大小即不同的掩码，这常被称为变长 子网/variable length subnetting。数据包按照最正确匹配最长匹配来转发。 主机路径被看作掩码为“全1 0xffffffff 的子网来处理。OSP勖、议中所有的信息交换都经过验证。这意味着，在 AS中只有被信任的路由 器才能参与路由。有多种验证方法可以被选择。事实上，可以为每个IP子网选用不同的验证方法。来源于外部的路由信息

13、如路由器从诸如BGP引用23的外部网关协议中得到 的路径向整个AS内部宣告。外部数据与 OSPFt、议的连接状态数据相对独立。 每条外部路径可以由所宣告的路由器作出标记，在自制系统边界路由器 ASBR 之间传递额外的信息。1.2.常用术语的定义本节定义了贯穿本文的，在OSPFt、议中有特定含义的术语。对IP协议不熟悉的 读者可使用引用13作为IP协议的绪论。路由器/Router :一种三层IP包的交换设备。在早期的IP文献中被称为网关/gateway。自制系统 /Autonomous System :一组使用相同路由协议交换路由信息的路由器，缩写为AS内部网关协议 /Interior Gate

14、way Protocol :被一个AS内的路由器所使用的路由协议，缩写为IGP。每个AS使用单一的IGP, 不同的AS会使用不同的IGP。路由器标识/Router ID :一个32位的数字，用以识别每台运行 OSPFW议的路由器。在一个 AS中，这个 数字可以唯一地表示出一台路由器。网络 /Network :在本备忘录中，会表示IP网络/子网/超网。一个物理网络上可能设置有多个网络/子网号，我们把它们按照独立的网络来对待。物理点对点/point-to-point网络是个例外-无论在上面设置了多少网络/子网号如果有的话，都将其看 作是一个网络。网络掩码 /Network mask :一个32位的

15、数字，表示IP地址的范围来说明这是一个IP网络/子网/超网。本 文以16进制来表示网络掩码。如将C类IP地址的网络掩码显示为0xffffff00 这一掩码在其他文献中经常被表示为255.255.255.0。点对点网络 /Point-to-point networks:仅仅连接一对路由器的网络。56k的申行线路是一个点对点网络的例子。播送网络 /Broadcast networks :支持多台大于两台路由器接入的网络，同时有能力发送一条信息就能到所有 接入的路由器播送。网络上邻居路由器可以通过 OSP刖Hello协议来动态 发现。如果可能，OSPFW议将进一步使用多播。播送网络上的每一对路由器都

16、 被认为可以直接通讯。以太网/ethernet是一个播送网络的例子。非播送网络 /Non-broadcast networks :支持多台大于两台路由器接入的网络，但没有播送能力。网络上的邻居路由 器通过OSPF勺Hello协议来维持。但由于缺乏播送能力，需要一些配置信息的 帮助来发现邻居。在非播送网络上，OSPFW议的数据通常需要被轮流发送到每 一台邻居路由器上。X.25公用数据网/Public Data Network PDN是一个非广 播网络的例子。在非播送网络上运行的OSPFt两种模式。第一种被称为非播送多路接入 /non-broadcast multi-access NBMA ,模拟

17、 OSPFft播送网络上的操作；第二 种被称为点对多点/Point-to-MultiPoint,将非播送网络看作是一系列点对点的连接。非播送网络被作为NBM桐络还是点对多点网络，取决于OSPFE该网络上 所配置的运行模式。接口 /Interface :是指路由器与所接入的网络之间的一个连接。 接口通过下层协议和路由协议获取 与其相关的状态信息。指向网络的接口只和单一的 IP地址及掩码相关除非是 无编号的点对点网络。接口有时也被称为连接 /link。邻居路由器 /Neighboring routers:在同一网络中都有接口的两台路由器。邻居关系是由OSPF勺Hello协议来维持, 并通常依靠He

18、llo协议来动态发现。邻接 /Adjacency :用以在所选择的邻居路由器之间交换路由信息的关系。不是每对邻居路由器都会成为邻接。连接状态宣告 /Link state advertisement :描述路由器或网络自身状态的数据单元。对路由器来说，这包含它的接口和邻接 状态。每一项连接状态宣告都被洪泛到整个路由域中。 所有路由器和网络连接状 态宣告的集合形成了协议的连接状态数据库。在本备忘录中，连接状态宣告被缩 写为LSAHello 协议 /Hello Protocol :在OSP初议中，用于建立和维持邻居关系的局部。在播送网络中还被用于动态 发现邻居路由器。洪泛/Flooding :在OS

19、P初议中，用于OSPF各由器之间发送及同步连接状态数据库的局部。指定路由器 /Designated Router :在每个接入了至少两台路由器的播送和 NBM桐络中都有一台作为指定路由器。指定路由器生成Network-LSA并在运行协议时完成其他特定职责。指定路由器通 过Hello协议选举。译注：本文后边将缩写为 DR指定路由器的概念减少了播送和 NBMAH络上所需要的邻接数量。同时也减少了 路由协议所需要的流量及连接数据库的大小。下层协议 /Lower-level protocols:为IP及OSP初议提供效劳的下层网络接入协议。如为 X.25 PDN效劳的X.25 packet and f

20、rame level ；以及为以太网效劳的以太网数据链路层。1.3.连接状态路由技术的简要历史OSP理一种连接状态路由协议。此类协议在其他文献中也被称为基于 SPF或基 于分布数据库/distributed-database 的协议。本节简要地介绍连接状态技术发 展过程中影响OSP初议的局部。第一种连接状态路由协议是为 ARPANET络开发的。该协议在引用3中被描 述。它成为其他连接状态协议的起点。 所谓ARPANET络环境，就是指通过同步 申行线路连接的单一厂商的包交换网络，设计简单且只实现根本的协议。对此协议的修改在引用4中被提出。修改包括增加路由协议的容错性，其中 之一的手段就是在LSA

21、中添加了校验和用于发现数据库错误。该文还提及在 连接状态协议中要减少路由流量。这通过将产生LSA的间隔增加相当长时间来实 现。连接状态算法同时也被ISO的IS-IS路由协议所使用。该协议在引用 2中被 描述。该协议工作在播送网络上时，通过为每个网络选举DR来减少数据及路由流量。由DR产生表示该网络的LSAIETF的OSPH作组长期以来从事OSPF*议的开发工作。增强了指定路由器的 概念以减少对路由流量的需求；还进一步使用多播能力来减少路由带宽；开发出区域路由而允许信息的隐藏/保护/会聚；最后，修改算法以专为TCP/IP效劳。1.4.本文档的结构本文档开始的三章大致介绍了协议的功能，第4-16章

22、介绍了协议内容的细节,在附录中列出了包格式、协议常量和可配置变量的活单。在文档中出现的诸如Hellointerval的标注是协议所需要的参数，包括可配置的和不可配置的。结构化常量在附录 B中汇总，可配置变量在附录 C中汇总。为了使描述更为精确，本文档定义了协议所需要的数据结构。 对本协议的实现必 须支持所描述的功能，但不必使用和本备忘录完全一致的数据结构。1.5.感谢作者感谢 Ran Atkinson、Fred Baker、Jeffrey Burgan、Rob Coltun、Dino Farinacci 、Vince Fuller、Phanindra Jujjavarapu 、Milo Med

23、in、TomPusateri、 Kannan Varadhan Zhaohui Zhang和其厢OSPFT作组成员对本工程的建议和支 持。OSP煎对多点 /Point-to-MultiPoint接口是基于 Fred Baker 的工作。OSPF码验证选项是由 Fred Baker和Ran Atkinson开发的。另外，本文译者感谢tigerfish 、chenghit、cisco800、4099和其他ITPUB论坛 成员的鼓励和支持。最后还要特别感谢我的女儿，她正是出生在我翻译本文的这段日子里。 她让我知 道，这世界上除了网络还有很多其他的东西。2.连接状态数据库：组织和计算下面的章节描述OS

24、P胜接状态数据库的结构，以及如何从数据库来计算路由器 的路由表。2.1.路由器和网络的表示方法在AS内的连接状态数据库直接表现为一张图表。图表的行、列用来表示路由器 和网络。当两台路由器通过物理点对点网络接入时，图表上的标记就连接这两台路由器。当路由器在某个网络有接口时，图表标记就连接该路由器和这个网络。网络分传输/transit 网络和存根/stub网络。传输网络可以传送既不是由本网络 产生、也不是到达本网络的数据流量。传输网络在图表中有输入、输出两个标记， 而存根网络只有输入标记。网络中各节点在图表上的邻居关系取决于网络的类型点对点、播送、NBMAE点对多点，以及连接到该网络的路由器数量。

25、图1a描述了三种情况：方框表示路由器，纵横线表示网络。路由器名由字母 RT开头、网络名由字母N开头、 路由器的接口名由字母I开头。两台路由器之间的直接连线表示点对点网络。左边的图表示网络和路由器的连接，右边的表显示结果。*FROM* |RT1|RT2|+Ia + *|RT1|RT2| T RT1| | X |+-+ Ib+-+ O RT2| X | |* Ia| | X |* Ib| X | |物理点对点网络*FROM*+-+ *|RT7| * |RT7| N3|+-+ T + * N3| X | | O RT7| | |+N3 *存根网络*FROM* +-+ +-+ |RT3| |RT4|

26、RT3|RT4|RT5|RT6|N2 | +-+ +-+ * | N2 | * RT3| | | | | X | + T RT4| | | | | X | | O RT5| | | | | X |+-+ +-+ * RT6| | | | | X | |RT5| |RT6| * N2| X | X | X | X | | +-+ +-+播送网络或NBMA络图1a :网络表的构成图表的行、列用来表示路由器和网络。当且仅当 A列B行上有“X记号时，表 示A、B两项之间有连接。图1a的最上局部显示了两台通过点对点线路连接的路由器。在连接状态数据库 表的结果中，两个路由器项通过一对标记相互直接连接，每

27、个标记表示一个方向。 点对点接口不必设定IP地址。如果设定了 IP地址，每台路由器就宣告对端路由 器的接口地址为一个存根连接。如果在点对点网络上设定了IP子网，每台路由器就宣告这个子网为存根连接，而不是宣告对端路由器的接口地址。图1a的中间显示了只接入一台路由器的网络即存根网络。这时，连接状态 数据库中表现为存根连接后的网络。当播送网络上接入了多台路由器后，连接状态数据库表现为这些路由器与网络的 双向连接。如图1a的底部表示。每个在表中的网络传输和存根都有IP地址以及相关联的网络掩码，掩码说 明了在网络上的节点数量。直接连接到路由器的主机称为主机路径，表现为 存根网络。主机路径的网络掩码始终为

28、 0xffffffff ,表示只有一个节点。2.1.1.非播送网络的表示方法正如前面所述，OSP在非播送网络上有两种运行方式：NBM刷点对多点。运行 的方式决定了 Hello协议及洪泛在非播送网络上的工作方法，以及该网络在连接 状态数据库中的表示方法。在NBM敞式下，OSP靛拟在播送网络上的操作，并选举 DR为该网络来生成 Network-LSAo正如图1a中显示的那样，NBMAJ络和播送网络的图表表示是一 致的。不管从连接状态数据库的大小，还是从路由协议所需的流量，NBMA式都是在非播送网络上运行OSPF!有效的方式。但这需要一个很重要的限制：所有接入 NBM钢络的路由器都能够直接通讯。这一

29、限制适合某些非播送网络，如使用SVC 的AT网；但在另一些非播送网络上就不适合，如仅使用PVC的帧中继网络。可以将这种网络分为几个逻辑上的子网，使每个子网中的路由器都能够直接通 讯，并在每个子网上按NBM模式运行见引用15。但是这需要更多些的 管理，且容易配置错误。在此类网络上使用点对多点模式更好。在点对多点模式中，OSPF#非播送网络里，每个路由器之间的连接都看作是点 对点的连接。不在网络中选举 DR也不为该网络产生Network-LSAo事实上，连 接状态数据库的图表中并没有表示点对多点网络的项。*FROM*+ +|RT3| |RT4| |RT3|RT4|RT5|RT6|+-+ +-+ *

30、 I3| N2 |I4 * RT3| | X | X | X |+ T RT4| X | | | X |I5| |I6 O RT5| X | | | X |+-+ +-+ * RT6| X | X | X | |RT5| |RT6| * I3| X | | | |+-+ +-+ I4| | X | | |I5| | | X | |I6| | | | X |图1b:点对多点网络的网络表构成 除了 RT4与RT5外，其他的路由器之间都可以通过 N2直接通讯。I3到I6表示 路由器的IP接口地址。图1b说明了点对多点网络在连接状态数据库中的表现。图的左边一半给出了一 个点对多点网络。并假设除了 RT

31、4与RT5外，其他的路由器之间都可以直接通讯。I3到I6表示路由器在该网络上的IP接口地址。在图表中，能够通过点对多点 网络而直接通讯的路由器使用双向标记连接；此外每台路由器都有一个表示自身IP接口地址的存根连接对照图1a中真正点对点连接中的表示。在某些非播送网络上，使用点对多点模式和诸如逆向ARP见引用14的数据链路层协议,可以在没有播送支持的情况下自动发现OSP砖S居。2.1.2. 一个连接状态数据库的例如| 3+ N12 N14 N1|-|RT1| 1 N13/ | + 8 |8/8 + V /1+8 8+6 *N3 *|RT4|RT5|+/ + + I而7|I 3+ /| N2|-|R

32、T2|/1 |1 |6 | + +8 6+ | + |RT3|RT6| |+ + I|2 la|7 | III + |N4| II N11 | | + | | N12 |3 | |6 2/ + I +/|RT9| | |RT7|N15 + | + 9II + 111_1_ |lb|5_|_ /1 +2 | 3+1 / *N9 *|RT11|I|RT10|* N6 / + | +/III |1 +|1 +.+ 10+ N8 +|H1|-|RT12| |RT8| +-+SLIP + + |2 |4 | | + +N10 N7图2: 一个简单的自制系统图2显示了一个简单的AS示意图。标有H1的方框表

33、示一台主机通过 SLIP与路 由器RT12连接，路由器RT12因此宣告主机路径。路由器之间的连线表示物理点 对点网络，唯一设定了接口地址的点对点网络用以连接路由器RT6和RT1Q路由器RT5和RT7通过BGP与其他AS连接，这些路由器各自从BGPH到一系列的 路径。每个路由器输出接口都有数值与其关联， 这些值由系统管理员设定。值越小，该 接口就越会被用来转发数据流量。 来源于外部的路由数据也有值与其关联 如从 BGPW到的路径。图2表示的示意图所产生的结果在图 3中描述。对应路由器输出接口的数值被填 写在连接中。没有标明数值的连接填入 0o注意，从网络到路由器的连接，其数 值虽然总是0,但却有

34、重要意义。还要注意，来源于外部的路由数据，在表中表 现为存根。连接状态数据库是由产生于路由器的 LSA集合而成。结合图表，每一个单独的 LSA表示一个相邻的路由器或传输网络。 图4显示了这些LSA路由器RT12与两 个播送网络各有一个接口连接，还与另一主机通过SLIP连接。网络N9译注：本小节中的N9,原文均为N6,但相信为笔误是一个播送网络并有 3台路由器 接入，从网络N9到接入路由器的数值都是0。网络N9的LSA是由接入到该网络 上的一台路由器来生成的，该路由器就是在网络上选举出的DR*FROM* |RT|RT|RT|RT|RT|RT|RT|RT|RT|RT|RT|RT|1 |2 |3 |

35、4 |5 |6 |7 |8 |9 |10|11|12|N3|N6|N8|N9|RT1| | | | |0 | | | | RT2| | | | | | |0|RT3| |6 | | | | |0|RT4| |8| | | | | |0|RT5| |8|6|6 | | | | |RT6| | |8 | |7 | | | | |5| | | | |RT7| | | |6 | | | | | | |0| | |* RT8| | | | | | | | | | |0| | |* RT9| | | | | | | | | | | |0 |TRT10H III |7| III |0 |0| ORT11IH

36、 HI HI HI |0 |0| *RT12|0| *N1|3| N2| |3 | | | | | | | | | | | | | | | N3|1 |1 |1 |1 IIIIIIIIIIIH N4| | |2 | | | | | | | | | | | | | | N6|1 |1 |1 IIIHII N7| | | | | | | |4 | | | | | | | | | N8| | | | | | | | | |3 |2 | | | | | | N9| HI HI |1 |1 |1 HUI N1O|2| N11|3| N12|8|2| N13|8| N14|8| N15|9| H1|10|

37、图3:连接图结果*FROM* *FROM* |RT12|N9|N10|H1| |RT9|RT11 |RT12|N9| *RT12| | | | |*RT9| | | |0|T N9|1 | | | |TRT11| | | |0|O N10|2 | | | | O RT12| | | |0 |*H1|10|*N9|* *RT12的路由器LSAN9的网络LSA图4:单独的连接状态构成2.2.最短路径树当不在OSP时配置区域的时候，AS中每一台路由器都有着相同的连接状态数据 库，并使用相同的图表表示。每台路由器根据图表，构建出一棵以其自身为树根 的最短路径树，并生成路由表。显然，最短路径树是由路由器

38、来计算的。例子中 路由器RT6的最短路径树在图5中描述。RT6起点RT5 ooo lb/|6|78/8|8 |/|6|o I o | 7N12o N14|N13 2 |N4 oo RT3/ 51/ RT10 oo la/ |RT4 o-o N3 3| 1/| | N6 RT7/ | N8 o oo/ | | | /|RT2 o o RT1 | | 2/ |9/ | | |RT8 / |/3 |3 RT11 o o o o/ | | | N12 N15N2 o o N1 1| |4| | N9 o o N7 /|/ |N11 RT9 / |RT12ooo oo H13 | 10|2 |o N10

39、图5:路由器RT6的最短路径树 没有列出数值的连接标记，其数值为 0 网络到路由器的连接。路由器使用外 部信息到达网络N12-N15这在第2.3节中描述。最短路径树给出了到达任何目标网络或主机的完整路径。虽然在转发过程中，只使用通向目标的下一跳。注意，也同时计算到达任何路由器的最正确路径。为了处理外部数据，我们标注了到达这些宣告外部路由的路由器的下一跳和距离值。路由器RT6计算后的路由表在表2中描述。注意，各有一条路径到达有编号点对点 网络的两端本例中是路由器 RT6与RT10之间的申行线。在图5中，从路由器到届于其他 AS的网络如N12的连接使用虚线译注: 实际图中没有分别。在下一节中考虑，

40、如何使用外部信息。目标下一跳距离N1 RT3 10N2 RT3 10N3 RT3 7N4 RT3 8Ib * 7la RT10 12N6 RT108N7 RT1012N8 RT10 10N9 RT10 11N10 RT10 13N11 RT10 14H1 RT10 21RT5 RT5 6RT7 RT10 8表2:路由器RT6路由表，本地路由局部2.3.使用外部路由信息当产生最短路径树后，开始解释外部路由信息。外部路由信息可以是由其他诸如 BGP勺路由协议所产生的，或是被静态配置的(静态路由)。默认路径也可以被 看作是AS外部路由信息的一局部。外部路由信息将不作修改地在整个 AS中被洪泛。本例中

41、AS中的所有路由器都 知道RT7有两条外部路径，其距离分别为 2和9。OSP改持两种类型的外部距离。类型1被解释为与OSP推口值(也就是连接状 态中的距离值)使用同样的计量单位。类型2使用在更大层次上，类型2的距离 被认为大于任何AS内部的路径距离。在使用外部距离类型 2时假设：在路由一 个数据包时，其距离主要用于 AS之间的路径，并消除了将外部距离转换为连接 状态数值的必要。作为一个处理外部距离类型1的例子，假设图2中的RT5和RT7都宣告类型1 的距离。对于路由器RT6来说，到达每一条被宣告的外部路径的距离值， 等于所 宣告的外部路径距离加上 RT6到达宣告路由器的距离值。当有两台路由器

42、宣告同 一条外部路径时，RT6选择总值最小的宣告路由器。并将到达该外部路径的下一 跳设定为到达所选择宣告路由器的下一跳。在图2中，RT5和RT7都宣告了外部路径：网络 N12对RT6来说，会首选RT7, 因为从RT7到达N12的距离是10 (8+2),要比RT5的14 (6+8)小。表3显示 了加上外部路由的路由表。目标下一跳距离N12 RT10 10N13 RT5 14N14 RT5 14N15 RT10 17表3:路由器RT6路由表，外部路由局部处理外部距离类型2要简单些。将选择ASB所宣告的较小距离，而不管到达ASBR 的内部距离。假设例子中的 RT5和RT7宣告类型2的距离。所有通往网

43、络 N12 的流量都将由RT7转发，因为2 8。当有多条等值的类型2路径存在时，将比 较AS内部到达宣告路由器的距离来作出选择。在一个AS中，类型1和类型2的外部距离可以同时存在。这时，类型 1将始终 被优先选择。本节中假设，通往外部目标的数据包始终通过ASBRfE转发，而事实不尽如此。例如，假设图2中的N6上还接入了一台路由器 RTX RT参与OSPF各由，但 与ASBRRT7交换BGFB息。这样RT7将无法宣告需通过 RTX专发的目标为OSPF 外部路径。这些数据包将首先被转发到 RT7宣告路由器，从而增加了额外的 一跳。为了解决这个问题，OSP初议允许ASBF AS-external-L

44、SA中增加“转发地址 /forward address 。在上面的例子中，为使需要的数据包被直接转发到 RTX RT7将RTX的IP地址填入那些路径的“转发地址中。“转发地址还有另一个应用。能够使 AS内部的路由器作为一台“路由效劳器 /route server 。例如，图2中的RT6可以成为路由效劳器，通过静态配置和 外部路由协议收集外部路由信息。RT6通过宣告自己为ASBR生成一系列 AS-external-LSA。RT6使用LSA中的“转发地址为目标设定正确的 AS出口点。2.4.等值多路径上面的描述都简化为到达任何目标时， 都只考虑一条路径。事实上，当有多条等 值路径到达一个目标时，这

45、些路径都会被发现并使用。这不需要修改算法的概念， 在下面讨论树生成过程时，我们会再仔细研究。当存在等值多路径时，路由器会有到达指定目标的多个可用下一跳。3.将自制系统划分为区域在OSP呻允许将一系列连续的网络和主机组合在一起。这样的组合，以及至少 有一个接口接入这些网络的路由器，称为区域 /area。每个区域独立地运行一套 连接状态路由算法。正如在前面所解释的，这意味着每个区域有其自己的连接状 态数据库和相应的图表。区域内的拓扑结构对于区域外来说是不可见的。 反过来，在给定区域内的路由器 也不知道区域外的拓扑细节。这种隔绝与将整个AS作为单一的连接状态域相比， 可以使协议极大地减少路由流量。随着区域的引入，AS中的路由器不再有完全相同的连接状态数据库。事实上路 由器为它