Chinaunix首页 | 论坛 | 博客
  • 博客访问: 15180004
  • 博文数量: 7460
  • 博客积分: 10434
  • 博客等级: 上将
  • 技术积分: 78178
  • 用 户 组: 普通用户
  • 注册时间: 2008-03-02 22:54
文章分类

全部博文(7460)

文章存档

2011年(1)

2009年(669)

2008年(6790)

分类: 系统运维

2008-03-24 20:31:34

本备忘录状态
ThisdocumentspecifiesanInternetstandardstrackprotocolforthe
Internetcommunity,andrequestsdiscussionandsuggestionsfor
improvements.Pleaserefertothecurrenteditionofthe"Internet
OfficialProtocolStandards"(STD1)forthestandardizationstate
andstatusofthisprotocol.Distributionofthismemoisunlimited.

版权声明
Copyright(C)TheInternetSociety(2000).AllRightsReserved.

摘要
(边界网关)是一种设计用于/IP因特网的AS(自治系统)间的路
由。目前在因特网中,部署被配置成在一个单一自治系统中的所有报告
者必须全互连,并且任意外部的路由信息必须被重新传输到在此自治系统内的所有的其
他的路由器。这里出现了一个严厉的规模性的问题,[2,3]已经详细记录了这些问题,
并且有一些可选择的建议。
本文档叙述了使用和设计一种叫做“路由反射”的方法来缓和“全互连”I的
需要。


目录
1.简介 2
2.设计标准 2
3.路由反射 3
4.术语和概念 4
5.操作 5
6.冗余的路由反射器 5
7.避免路由信息环回 5
8.实施方面的考虑 6
9.配置和执行方面的考虑 6
10.安全方面的考虑 7

1.简介
目前在因特网中,部署被配置成在一个单一自治系统中的所有报告者必
须全互连,并且任意外部的路由信息必须被重新传输到在此自治系统内的所有的
其他的路由器。对于在一个自治系统中的n个报告者而言,需要维护n*(n-1)/2
个独立的I对话。因为当前许多因特网网络通常存在大量的I报告者,每个报
告者间相互交换大容量的路由信息,所以“全互连”的要求明显不好调节。
  在[2,3]中详细记录了这个规模性问题,并有一些被用于缓解这个问题的建议。
本文档阐述了另一种用于缓解“全互连”的可选方案叫做“路由反射”。这个方法允许
一个报告者(叫做“路由反射器”)广播I学得的路由给某些I对等方。
本文档阐述了对通常理解的I概念的一个改变,并且增加了两个新的可选的过渡
属性来防止在路由更新中的环回。
  本文档是RF1966的一个修订版,并且它包括了基于路由反射的部署经验的编辑
修改、阐明和校正。
2.设计标准
    路由反射被设计为满足下列标准:
    。简单化
    任何的改变必须既易于理解又易于配置。
    。容易过渡
    必须在不需改变拓扑或自治系统的情况下,能从一个全互连配置过渡到路由
    反射。这是一项效果不好的对[3]中建议的技术的开支。
    。兼容性
    必须在不丢失任何路由信息的情况下,可以使得不兼容RR的I对等继
续成为原始自治系统或域的一部分。
    这些标准受到有许多外部连接的一个非常大和拓扑复杂的网络的操作经验的驱动。
3.路由反射
路由反射的基本概念非常简单。让我们考虑下面图1中叙述的简单例子。

+-------++-------+
||I||
|RTR-A|--------|RTR-B|
||||
+-------++-------+
\/
I\ASX/I
\/
+-------+
||
|RTR-C|
||
+-------+

图1: 全互连I
在ASX自治系统中有三个I报告者(路由器RTR-A,RTR-B,RTR-C)。根据
现存的模型,如果A收到一个外部路由且它被选为最佳路径,它必须广播此路由
给B、C。B、C(作为I报告者)将不再广播此I学得的路由给其它I报告
者。
如果此规则被放宽,C被允许广播I学得的路由给I对等,那么它将可以
重播(或反射)这条从A学得得路由给B,反之亦然。这就消除了在A、B间存在I
对话得必要,如下图2所示。

+-------++-------+
||||
|RTR-A||RTR-B|
||||
+-------++-------+
\/
I\ASX/I
\/
+-------+
||
|RTR-C|
||
+-------+

图2: 路由反射I
这个路由反射方案就是基于这个基本原理。
4.术语和概念
我们使用术语“路由反射”来叙述一个I报告者广播一条I学得得路由给另一
个I对等的过程。这样的一个I报告者被称为一个“路由反射器“,并且这样一条
路由被称为一个被反射的路由。
一个路由反射器的内部对等可以被分为两个组:
1) 客户对等
2) 非客户对等
一个路由反射器不仅反射这些组间的路由,还可以反射客户对等间的路由。一个路由反
射器和它的客户对等一起构成一个簇。非客户对等必须全互连而客户对等则不必。图3画出
的一个简例概括了使用上述注释的术语的基本路由反射器的构件。



        /--------------
|Cluster|
+-------++-------+
||||||
|RTR-A||RTR-B|
||Client||Client||
+-------++-------+
|\/|
I\/I
|\/|
+-------+
||||
|RTR-C|
||RR||
+-------+
|/\|
-----/---\------/
I/\I
+-------++-------+
|RTR-D|I|RTR-E|
|Non-|---------|Non-|
|Client||Client|
+-------++-------+

Figure3:路由反射器构件

5.操作
    当一个路由反射器收到一条路由时,它基于它的路径选择规则来选择最佳路径。在
选择了最佳路径后,它必须根据它接收的最佳路径所来自的对等的类型来进行下列操
作:
1) 从一个非客户对等来的路由
      反射到全部的客户对等。
2) 从一个客户对等来的路由
既反射到全部的非客户对等,也反射到客户对等。(从而客户对等不需要全互
连)。
    一个自治系统可以有许多个路由反射器。一个路由反射器将其他的路由反射器作为
任意其他的报告者对待。一个路由反射器也可以被配置为其他路由反射器的一个
客户组或非客户组。
  在一个简单配置中,主干可以被分为许多个簇。每个路由反射器可以被配置作为其
他路由反射器的非客户对等(那么全部路由反射器将是全互连)。客户仅和它们
同一簇的路由反射器维持I对话。由于路由反射,全部的报告者将收到被反
射的路由信息。
  在一个自治系统中可能存在不理解路由反射器概念的报告者(让我们称之为
传统的报告者)。路由反射器方案允许这些传统的报告者共存。传统的
报告者可以是非客户组的成员也可以是客户组的成员。这使得易于逐渐从当前I模
式过渡到路由反射模式。可以通过将单一一个路由器配置为指定的路由反射器、并且配
置其他的路由反射器和它们的客户为普通的I对等来开始产生一个簇。另外的簇也
可以逐渐产生。
6.冗余的路由反射器
    通常一个簇的客户只有单一一个路由反射器。在次情况下,这个簇将由这个路由反
射器的ROUTER_ID来标识。但是,这意味着单点故障将全簇故障,因此同一簇中需

多个路由反射器。在同一簇中的全部路由反射器必须用一个4字节的CLUSTER_ID来
配置,从而一个路由反射器可以辨认出来自同一簇的其他路由反射器的路由。
7.避免路由信息环回
    当一条路由被反射时,它可能因为不正确的配置导致路由的再传播环回。路由反射
方法定义了下列属性来检测和避免路由信息环回:

ORIGINATOR_ID
  ORIGINATOR_ID是一个新的、可选的、非过渡性的类型码为9的属性。这
个属性有4字节长,将由一个路由反射器在反射一条路由时产生。这个属性将搭载本地
自治系统中的路由的原始方的ROUTER_ID。如果一个ORIGINATOR_ID已经存在,

报告者将不能产生一个ORIGINATOR_ID属性。可以识别这个属性的路由器将忽略所

收的一条路由的ROUTER_ID,不将它作为ORIGINATOR_ID。

CLUSTER_LIST
  CLUSTER_LIST是一个新的、可选的、非过渡性的类型码为10的属性。这
是一个CLUSTER_ID值的序列表,表示这条路由通过的反射路径。它被如下编码:

012345678901234567890123
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
|Attr.Flags|Attr.TypeCode|Length|value...
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+

此处Length代表字节数。
  当一个路由反射器反射一条路由时,它必须预先附加本地的CLUSTER_ID给
CLUSTER_LIST。如果CLUSTER_LIST是空的,路由反射器就必须产生一个新的
CLUSTER_LIST。使用这个属性路由反射器就可以辨认出因为错误配置被环回到同一

的路由信息。如果在CLUSTER_LIST中发现本地的CLUSTER_ID,将不再传播此路由
信息。
8.实施方面的考虑
    必须注意的是,要确保当在路由反射器和客户及非客户对等之间交换网络路由信息
时,不是上述定义的路径属性能通过配置来被修改。这些修改可能潜在的导致路由
环回。
  此外,当一个路由反射器反射路由时,它将不能修改下列的路径属性:NEXT_HOP,
AS_PATH,LOCAL_PREF,MED。它们的修改可能潜在的导致路由环回。
9.配置和执行方面的考虑
    没有为一个客户提供用于将自己动态的标识为一个路由反射器的客户的

法。要达到这个目的的最简单的方法是手工配置。
  路由反射方法可解决规模问题的一个关键是路由反射器总结了路由信息并且仅反

它的最佳路径。
  MED和IGP权值都可以影响路由选择。因为MED通常不可以比较而且IGP
权值因每个路由器的不同而不同。对于某个路由反射拓扑,路由反射方法进行路由选择
的结果可能和完全I网状连接方法得到的不同。为了保证它们相同,需要保证路由
反射器从不强制基于由于它们的客户的IGP权值不同而显著不同的IGP权值、或是基

不可比较的MED来执行路由选择。前者可以通过配置簇内IGP权值而非簇间IGP
权值来得到。后者则可以通过:
  。 在一个边界路由器上设置一个路由的本地选择权来反射MED值。
  。 或者确保当此AS_PATH长度值被用作一个路由选择标准时,来自不同的自治
    系统的AS_PATH长度值不同。
  。 或者通过基于这个路由反射器所用于决定最佳路径的策略来配置团体。
  有人会争辩说最后一个要求太严了,在一些情况下不实际。有人会进一步争辩说既
然不会有路由环回,那么就不必强迫路由反射的路由选择结果和完全I网状连接方
法相同。
  为了防止路由环回和保持一致路由的目的,在设计一个路由反射拓扑时必须仔细考
虑该网络的拓扑。通常,当对于一个前缀存在条路径时,此路由反射拓扑应该和这个网
络拓扑相一致。一个常用的方法就是基于POP反射,每个POP在POP中维护它自己的
路由反射器所服务的客户,并且全部路由反射器时全互连的。此外,为了优化POP内
路由,在每个POP中的反射器的客户常常全互连,并且POP内IGP权值被配置优于
POP间IGP权值。
10.安全方面的考虑
这里对属性的扩展不改变现存的I内在的基本安全结论。

11.鸣谢

TheauthorswouldliketothankDennisFerguson,JohnScudder,Paul
TrainaandTonyLiforthemanydiscussionsresultinginthiswork.
ThisideawasdevelopedfromanearlierdiscussionbetweenTonyLi
andDimitriHaskin.

Inaddition,theauthorswouldliketoacknowledgevaluablereview
andsuggestionsfromYakovRekhteronthisdocument,andhelpful
commentsfromTonyLi,RohitDube,andJohnScudderonSection9,and
fromBruceCole.

12.参考文献

[1]Rekhter,Y.andT.Li,"ABorderGatewayProtocol4(-4)",
1771,March1995.

[2]Haskin,D.,"A/IDRPRouteServeralternativetoafullmesh
routing",1863,October1995.

[3]Traina,P.,"LimitedAutonomousSystemConfederationsfor",
1965,June1996.

[4]Bates,T.andR.Chandra,"RouteReflectionAnalternative
tofullmeshI",1966,June1996.

[5]Heffernan,A.,"ProtectionofSessionsviatheMD5
SignatureOption",2385,August1998.

13.作者地址

TonyBates
CiscoSystems,Inc.
170WestTasmanDrive
SanJose,CA95134

EMail:tbates@cisco.com

RaviChandra
RedbackNetworksInc.
350HolgerWay.
SanJose,CA95134

EMail:rchandra@redback.com

EnkeChen
RedbackNetworksInc.
350HolgerWay.
SanJose,CA95134

EMail:enke@redback.com

附录:与1966的比较

Severalterminologiesrelatedtoroutereflectionareclarified,and
thereferencetoEroutes/peersareremoved.

Thehandlingofaroutinginformationloop(duetoroutereflection)
byareceiverisclarifiedandmademoreconsistent.

TheadditionofaCLUSTER_IDtotheCLUSTER_LISThasbeenchanged
from"append"to"prepend"toreflectthedeployedcode.

Thesectionon"ConfigurationandDeploymentConsiderations"hasbeen
expandedtoaddressseveraloperationalissues.

全部版权声明

Copyright(C)TheInternetSociety(2000).AllRightsReserved.

Thisdocumentandtranslationsofitmaybecopiedandfurnishedto
others,andderivativeworksthatcommentonorotherwiseexplainit
orassistinitsimplementationmaybeprepared,copied,published
anddistributed,inwholeorinpart,withoutrestrictionofany
kind,providedthattheabovecopyrightnoticeandthisparagraphare
includedonallsuchcopiesandderivativeworks.However,this
documentitselfmaynotbemodifiedinanyway,suchasbyremoving
thecopyrightnoticeorreferencestotheInternetSocietyorother
Internetorganizations,exceptasneededforthepurposeof
developingInternetstandardsinwhichcasetheproceduresfor
copyrightsdefinedintheInternetStandardsprocessmustbe
followed,orasrequiredtotranslateitintolanguagesotherthan
English.

Thelimitedpermissionsgrantedaboveareperpetualandwillnotbe
revokedbytheInternetSocietyoritssuccessorsorassigns.

Thisdocumentandtheinformationcontainedhereinisprovidedonan
"ASIS"basisandTHEINTERNETSOCIETYANDTHEINTERNETENGINEERING
TASKFORCEDISCLAIMSALLWARRANTIES,EXPRESSORIMPLIED,INCLUDING
BUTNOTLIMITEDTOANYWARRANTYTHATTHEUSEOFTHEINFORMATION
HEREINWILLNOTINFRINGEANYRIGHTSORANYIMPLIEDWARRANTIESOF
MERCHANTABILITYORFITNESSFORAPARTICULARPURPOSE.

致谢
FundingfortheEditorfunctioniscurrentlyprovidedbythe
InternetSociety

阅读(321) | 评论(0) | 转发(0) |
给主人留下些什么吧!~~