OSPF 版本2/第二稿
除了RT4与RT5外，其他的路由器之间都可以通过N2直接通讯。I3到I6表示路由器的IP接口地址。
在某些非广播网络上，使用点对多点模式和诸如逆向ARP（见［引用14］）的数据链路层协议，可以在没有广播支持的情况下自动发现OSPF邻居。2.1.2.
一个连接状态数据库的示例
g at a +
| 3+---+ N12 N14 N1|--|RT1|\\ 1 \\ N13 / | +---+ \\ 8\\ |8/8 + \\ ____ \\|/ / \\ 1+---+8 8+---+6
* N3 *---|RT4|------|RT5|--------+ \\____/ +---+ +---+ | + / | |7 | | 3+---+ / | | | N2|--|RT2|/1 |1 |6 | | +---+ +---+8 6+---+ | + |RT3|--------------|RT6| | +---+ +---+ | |2 Ia|7 | | | | +---------+ | | N4 | | | | N11 | | +---------+ | |
| | | N12 |3 | |6 2/ +---+ | +---+/
|RT9| | |RT7|---N15 +---+ | +---+ 9 |1 + | |1 _|__ | Ib|5 __|_ / \\ 1+----+2 | 3+----+1 / \\ * N9 *------|RT11|----|---|RT10|---* N6 * \\____/ +----+ | +----+ \\____/ | | | |1 + |1 +--+ 10+----+ N8 +---+ |H1|-----|RT12| |RT8| +--+SLIP +----+ +---+ |2 |4 | |
+---------+ +--------+ N10 N7
time and All things图2：一个简单的自制系统
第11页/总134页
hin in their being are good f图1b说明了点对多点网络在连接状态数据库中的表现。图的左边一半给出了一个点对多点网络。并假设除了RT4与RT5外，其他的路由器之间都可以直接通讯。I3到I6表示路由器在该网络上的IP接口地址。在图表中，能够通过点对多点网络而直接通讯的路由器使用双向标记连接；此外每台路由器都有一个表示自身IP接口地址的存根连接（对照图1a中真正点对点连接中的表示）。
or somethinRFC 2328
每个路由器输出接口都有数值与其关联，这些值由系统管理员设定。值越小，该接口就越会被用来转发数据流量。来源于外部的路由数据也有值与其关联（如从BGP得到的路径）。图2表示的示意图所产生的结果在图3中描述。对应路由器输出接口的数值被填写在连接中。没有标明数值的连接填入0。注意，从网络到路由器的连接，其数值虽然总是0，但却有重要意义。还要注意，来源于外部的路由数据，在表中表现为存根。
连接状态数据库是由产生于路由器的LSA集合而成。结合图表，每一个单独的LSA表示一个相邻的路由器或传输网络。图4显示了这些LSA。路由器RT12与两个广播网络各有一个接口连接，还与另一主机通过SLIP连接。网络N9（译注：本小节中的N9，原文均为N6，但相信为笔误）是一个广播网络并有3台路由器接入，从网络N9到接入路由器的数值都是0。网络N9的LSA是由接入到该网络上的一台路由器来生成的，该路由器就是在网络上选举出的DR。 **FROM**
g at a |RT|RT|RT|RT|RT|RT|RT|RT|RT|RT|RT|RT|
|1 |2 |3 |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 | T RT10| | | | | |7 | | | | | | | |0 |0 | | O RT11| | | | | | | | | | | | | | |0 |0 | * RT12| | | | | | | | | | | | | | | |0 | * N1|3 | | | | | | | | | | | | | | | | N2| |3 | | | | | | | | | | | | | | | N3|1 |1 |1 |1 | | | | | | | | | | | | | N4| | |2 | | | | | | | | | | | | | | N6| | | | | | |1 |1 | |1 | | | | | | | N7| | | | | | | |4 | | | | | | | | | N8| | | | | | | | | |3 |2 | | | | | | N9| | | | | | | | |1 | |1 |1 | | | | | N10| | | | | | | | | | | |2 | | | | | N11| | | | | | | | |3 | | | | | | | | N12| | | | |8 | |2 | | | | | | | | | | N13| | | | |8 | | | | | | | | | | | | N14| | | | |8 | | | | | | | | | | | | N15| | | | | | |9 | | | | | | | | | | H1| | | | | | | | | | | |10| | | | |
time and All things in图3：连接图结果
第12页/总134页
hin their being are good for图2显示了一个简单的AS示意图。标有H1的方框表示一台主机通过SLIP与路由器RT12连接，路由器RT12因此宣告主机路径。路由器之间的连线表示物理点对点网络，唯一设定了接口地址的点对点网络用以连接路由器RT6和RT10。路由器RT5和RT7通过BGP与其他AS连接，这些路由器各自从BGP得到一系列的路径。
somethinOSPF 版本2/第二稿
图4：单独的连接状态构成
2.2. 最短路径树
tim RT6(起点)
RT5 o------------o-----------o Ib /|\\ 6 |\\ 7 8/8|8\\ | \\ / | \\ 6| \\ o | o | \\7 N12 o N14 | \\ N13 2 | \\ N4 o-----o RT3 \\
/ \\ 5
1/ RT10 o-------o Ia / |\\ RT4 o-----o N3 3| \\1
/| | \\ N6 RT7 / | N8 o o---------o / | | | /| RT2 o o RT1 | | 2/ |9 / | | |RT8 / | /3 |3 RT11 o o o o / | | | N12 N15 N2 o o N1 1| |4 | | N9 o o N7 /| / | N11 RT9 / |RT12
o--------o-------o o--------o H1 3 | 10 |2 | o N10
e and At ag a没有列出数值的连接标记，其数值为0（网络到路由器的连接）。路由器使用外部信息到达网络N12-N15，这在第2.3节中描述。
第13页/总134页
hinll things图5：路由器RT6的最短路径树
in their being当不在OSPF中配置区域的时候，AS中每一台路由器都有着相同的连接状态数据库，并使用相同的图表表示。每台路由器根据图表，构建出一棵以其自身为树根的最短路径树，并生成路由表。显然，最短路径树是由路由器来计算的。例子中路由器RT6的最短路径树在图5中描述。
are good f **FROM** **FROM**
|RT12|N9|N10|H1| |RT9|RT11|RT12|N9| * -------------------- * ---------------------- * RT12| | | | | * RT9| | | |0 | T N9|1 | | | | T RT11| | | |0 | O N10|2 | | | | O RT12| | | |0 | * H1|10 | | | | * N9| | | | | * * RT12的路由器LSA N9的网络LSA
or somethinRFC 2328
在图5中，从路由器到属于其他AS的网络（如N12）的连接使用虚线（译注：实际图中没有分别）。在下一节中考虑，如何使用外部信息。
目标 下一跳 距离 __________________________________ 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 RT5 6 RT7 RT10 8
g ahint a tim作为一个处理外部距离类型1的例子，假设图2中的RT5和RT7都宣告类型1的距离。对于路由器RT6来说，到达每一条被宣告的外部路径的距离值，等于所宣告的外部路径距离加上RT6到达宣告路由器的距离值。当有两台路由器宣告同一条外部路径时，RT6选择总值最小的宣告路由器。并将到达该外部路径的下一跳设定为到达所选择宣告路由器的下一跳。
在图2中，RT5和RT7都宣告了外部路径：网络N12。对RT6来说，会首选RT7，因为从RT7
第14页/总134页
e aOSPF支持两种类型的外部距离。类型1被解释为与OSPF接口值（也就是连接状态中的距离值）使用同样的计量单位。类型2使用在更大层次上，类型2的距离被认为大于任何AS内部的路径距离。在使用外部距离类型2时假设：在路由一个数据包时，其距离主要用于AS之间的路径，并消除了将外部距离转换为连接状态数值的必要。
nd A外部路由信息将不作修改地在整个AS中被洪泛。本例中，AS中的所有路由器都知道RT7有两条外部路径，其距离分别为2和9。
ll thin当产生最短路径树后，开始解释外部路由信息。外部路由信息可以是由其他诸如BGP的路由协议所产生的，或是被静态配置的（静态路由）。默认路径也可以被看作是AS外部路由信息的一部分。
gs2.3. 使用外部路由信息
in表2：路由器RT6路由表，本地路由部分
their being are good for最短路径树给出了到达任何目标网络或主机的完整路径。虽然在转发过程中，只使用通向目标的下一跳。注意，也同时计算到达任何路由器的最佳路径。为了处理外部数据，我们标注了到达这些宣告外部路由的路由器的下一跳和距离值。路由器RT6计算后的路由表在表2中描述。注意，各有一条路径到达有编号点对点网络的两端（本例中是路由器RT6与RT10之间的串行线）。
somethinOSPF 版本2/第二稿
到达N12的距离是10（8+2），要比RT5的14（6+8）小。表3显示了加上外部路由的路由表。 目标 下一跳 距离 __________________________________ N12 RT10 10 N13 RT5 14 N14 RT5 14 N15 RT10 17
表3：路由器RT6路由表，外部路由部分
在一个AS中，类型1和类型2的外部距离可以同时存在。这时，类型1将始终被优先选择。本节中假设，通往外部目标的数据包始终通过ASBR来转发，而事实不尽如此。例如，假设图2中的N6上还接入了一台路由器RTX。RTX不参与OSPF路由，但与ASBR RT7交换BGP信息。这样RT7将无法宣告需通过RTX转发的目标为OSPF外部路径。这些数据包将首先被转发到RT7（宣告路由器），从而增加了额外的一跳。为了解决这个问题，OSPF协议允许ASBR在AS-external-LSA中增加“转发地址/forward
2.4. 等值多路径
当存在等值多路径时，路由器会有到达指定目标的多个可用下一跳。
g at a time and A上面的描述都简化为到达任何目标时，都只考虑一条路径。事实上，当有多条等值路径到达一个目标时，这些路径都会被发现并使用。这不需要修改算法的概念，在下面讨论树生成过程时，我们会再仔细研究。
ll things“转发地址”还有另一个应用。能够使AS内部的路由器作为一台“路由服务器/route server”。例如，图2中的RT6可以成为路由服务器，通过静态配置和外部路由协议收集外部路由信息。RT6通过宣告自己为ASBR，生成一系列AS-external-LSA。RT6使用LSA中的“转发地址”为目标设定正确的AS出口点。
in thaddress”。在上面的例子中，为使需要的数据包被直接转发到RTX，RT7将RTX的IP地址填入那些路径的“转发地址”中。
eir being arhine g处理外部距离类型2要简单些。将选择ASBR所宣告的较小距离，而不管到达ASBR的内部距离。假设例子中的RT5和RT7宣告类型2的距离。所有通往网络N12的流量都将由RT7转发，因为2 < 8。当有多条等值的类型2路径存在时，将比较AS内部到达宣告路由器的距离来作出选择。
ood f第15页/总134页
or somethin
RFC2328中文版
