rfc1131.txt

RFC文档

外部路由信息不加修改地在自治系统内传播。在我们的例子中，在自治系统中的所有的路由器都知道路由器RT7有两个外部路由，尺度分别为2和9。
OSPF支持两种类型的外部尺度，类型1的外部尺度和连接状态尺度相同，类型2的外部尺度大于任何内部到自治系统路径的代价。使用类型2的外部尺度假设在自治系统的路由之间路由包是主要的化费，并且排除转换外部化费到内部连接状态尺度的需要。
这儿有一个处理类型1的外部尺度的例子，假定路由器RT7和RT5在我们的例子中是公告类型1的外部尺度，对每一个外部路由，到路由器RT6的距离被计算并作为外部路由的化费的汇总和公告路由器到路由器RT6的距离。对每一个外部的目的地，路由公告的最短路由被发现，到公告路由器的下一跳成为到目的地的下一跳。
路由器RT5和RT7都公告到目的网络N12一条外部路由，路由器RT7被选中，因为公告到N12的到路由器RT6的距离为10（8+2），它比路由器RT5的距离14（6+8）要优。表2显示了外部路由检查后加到路由表中的整个内容。
目的地
下一跳
距离
N12
RT10
10
N13
RT5
14
N14
RT5
14
N15
RT10
17
表2  路由器RT6外部目的地的部分路由列表
处理类型2的外部尺度相对简单。自治系统边界路由器选择最短的外部路由进行公告，不论它到自治系统边界路由器的内部距离。在我们的例子中，假定路由器RT5和RT7都公告类型2的外部路由，那么所有目的地为网络N12的通信将传向路由器RT7，因为2＜8。当存在多个类型2的路由代价相等时，到公告路由器的内部距离将用来打破这种局面。
所有类型1和类型2的外部尺度可能同时在自治系统内同时出现，这时，类型1的外部尺度总是优先使用。

2．3 等价的多条路径
上面讨论是只是简单考虑只有一个路由器到达任何地点的情形。实际中，如果多条到达目的地的等价路由存在，他们都将被发现并使用。这不需要改变算法，我们将放到考虑生成树处理时讨论它的的细节。
由于有多路代价相等，路由器就有多条可用的下一跳通往给定的目的地了。

3．自治系统的区域划分
OSPF允许把连邻接的网络和主机选到一起作为组，对于一个组，组内路由器的接口连接的网络内的设备，统称为一个区域。每个区域运行独立的基于SPF路由算法的拷贝。这意味着每个区域有自己的拓朴数据库和相应的图，就和上节解释的一样。
区域的拓朴结构对区域外部是不可见的。相反，给定区域内的路由器对本区域外的拓朴结构细节是一无所知的。这种隔离技术使得协议和把整个自治系统作为一个SPF域相比在路由传输上会有相当显著的减少。
在介绍区域时，在自治系统内所有路由器拥有相同的拓朴数据库不再是准确的了，一个路由器实际上对于它所连接的区域有独立的拓朴数据库（连接多个区域的路由器叫边界路由器）。两个属于同一区域内的路由器，仅在那个区域，有同样的区域拓朴数据库。
发生在自治系统内的路由有两级，依据源和包的目的地址是在相同区域内（使用区域内路由）或不同区域内（使用区域中路由）。在区域内路由，包被路由只需要区域内的信息即可，不需要使用从外区域得到的路由信息，这样可保护区域内路由不会注入错误的路由信息。我们将在第3.2节讨论区域中路由。

3．1 自治系统的主干
组成主干的网络将不含在任何区域内，主干所连接的路由器属于多个区域。主干必须是连续的。
有可能在定义区域时造成主干不再连续，如果出现这种情况，系统管理员就通过配置虚连接恢复主干的连通。
虚拟连接可以在一个普能的无主干区域内有接口的两个主干路由器间配置连接。虚拟连接属于主干。协议认为通过虚拟连接连能的两个路由器像通过无编号的点对点网络连通一样。在主干的图示上，这样的两个路由器上的弧线上标示的代价为两个路由器在内部区域内的距离。通过虚拟连接的路由协议传输就像在内部区域内路由一样。
主干负责在区域间传播路由信息。
主干有一个区域的所有属性。对每一个区域主干的拓朴结构都是不可见的，当然主干自己也不知道区域的拓朴结构。在增加虚拟连接之前，主干可能存在多个组件，这些组件中任何一个的路由都不会受任何区域生成的信息的影响。沿着虚拟连接的路由当然受到相关区域的拓朴指示。

3．2 区域间路由
在两个区域中间路由时要使用主干，包传递的路径可分为三个连续的片段：从源到区域边界路由器的区域内路径，在源和目的区域间的主干路径，和到目的区域的另一个区域内路径。算法找到具有最小代价的一组路径集。
从另一个角度来看，区域中间路由可以表示成在自治系统内的星形结构，主干相当于一个集线器（HUB）和每个区域相接。
主干的拓朴指出在区域间主干的路径。主干的拓朴可以用增加虚拟连接的方式增强，这可以给系统管理员通过路由器对区域间的通信做一些控制。
包存在于源区域时，选择正确使用的区域边界路由器，同样也选择用来做为外部路由公告的路由器。在一个区域的每一个区域边界路由器都汇总本区域到外部区域的所有网络的代价。在这个区域的最短路径树计算出来后，计算到其它网络的路由来核对区域边界路由器的汇总信息。

3．3 路由器的分类
在区域介绍之前，只有一些OSPF路由器有公告外部路由信息的特殊功能，如图2中的路由器RT5。当自治系统划分了OSPF区域后，路由器按针对功能细化为以下四种有重叠操作的四类：

内部路由器（Internal routers）：路由器连接的所有网络都在同一个区域内。和主干只有一个接口的路由器也属于此类。这些路由器只运行一份基本的路由算法。

区域边界路由器（Area border routers）：所有不是内部路由器的路由器。边界路由器运行多份基本路由算法，针对每个连接的区域运行一份，针对主干运行一份。区域边界路由器浓缩和它连接的区域的拓朴信息然后分发给主干，主干再分发信息到其它区域。

主干路由器（Backbone routers）：有一个接口在主干的路由器，包含接口在多个区域的所有路由器（如区域边界路由器）。然而，主干路由器不能作为区域边界路由器。所有接口都连接在主干的路由器划分为内部路由器。

自治系统边界路由器（AS boundary routers）：和其它自治系统的路由器交换路由信息的路由器。该路由器向自治系统公告它有的自治系统外部路由。在自治系统中的每一个路由器都知道到自治系统边界路由器的路径。这个分类完全不靠前面的分类：自治系统边界路由器可以是内部或区域边界路由器，有可能参与主干。

3．4 一个区域配置的例子
图6显示一个区域的配置实例，第一个区域由N1－N4组成，属于它的路由器为RT1－RT4。第二个区域由N6－N8网络组成，属于它的路由器为RT7，RT8，RT10和RT11。第三个区域由N9－N11网络和主机H1组成，属于它的路由器为RT9，RT11和RT12。在公告外部路由到该区域时，由网络N9到N11和一个主机H1组成的第三区域经过配置，组合成一条路由（更多细节见3.5节）。
在图6中，RT1、RT2、RT5、RT8、RT9和RT12是内部路由器，RT3、RT4、RT7和RT10是区域边界路由器，最后，RT5和RT7属于自治系统边界路由器。
图7显示区域1的拓朴数据库的结果，图于完全描述了区域中的内部路由器，同时了完全显示了内部路由器RT1和RT2的网络互联。作为区域边界路由器的工作，RT3和RT4向区域1公告所有目的地为外部区域的距离，在图7中用短虚线表示路由。同样，RT3和RT4必须公告自治系统边界路由器RT5和RT7的位置到区域1中。最后，从路由器RT5和RT7的外部公告将在整个自治系统内传播，部分穿过区域1。这些公告将包括区域1的数据库和到网络N12－N15的路由。
路由器RT3和RT4必须汇总区域1的拓朴分发给主干，主些主干的公告在表3中显示。这些汇总显示了包含在区域1的中网络（如网络N1－N4）及RT3和RT4到这些网络的距离。
图6  一个OSPF区域配置示例
主干的拓朴数据库在图8中表示。图中的路由器集为主干路由器。路由器R11因为它属于两个区域划分主干路由器。为了保持主干的连接，在路由器R10和R11间配置了虚拟连接。
此外，路由器RT3、RT4、RT7、RT10和RT11属于区域边界路由器，像上面的路由器RT3和RT4一样，他们聚合联结的区域路由信息分发到主干，即出现在图8中的短虚线。路由器RT5和RT7是自治系统边界路由器；图8中用短线表示他们的外部驱动路由信息。
图7：区域1的数据库
图8：主干的数据库
	主干使在区域边界路由器间交换汇总信息成为可能，每个区域边界路由器听取所有其它区域边界路由器的区域汇总，通过检查收集到的公告，再加上在主干中到每个公告路由器的距离，生成一张到它区域外部所有网络距离的图形。
网络
RT3公告
RT4公告
N1
4
4
N2
4
4
N3
1
1
N4
2
3
表3：路由器RT3和RT4向主干公告的网络信息
再用路由器RT3和RT4作为例子，执行过程为：首先计算主干的最短树径树（SPF），它可以给出到其它区域边界路由器的距离。需要注意的是到网络和自治系统边界路由器的距离都属于主干，在表4中显示了这个计算结果。
区域边界路由器
从RT3的距离
从RT4的距离
到RT3
＊
21
到RT4
22
＊
到RT7
20
14
到RT10
15
22
到RT11
18
25



到Ia
20
27
到Ib
15
22



到RT5
14
8
到RT7
20
14
表4：路由器RT3和RT4计算的主干距离
下一步，查看人这些区域边界路由器来的区域汇总，RT3和RT4能确定到它区域外的所有网络的距离，这些距离再通过RT3和RT4公告到本区域内。表5中为RT3和RT4公告到区域1的信息。
距离
RT3公告
RT4公告
Ia,Ib
15
22
N6
16
15
N7
20
19
N8
18
18
N9-N11,H1
19
26



RT5