OSPF路由选路过程

产品名称Productname密级IPOS内部公开产品版本Productversion共24页IPOSV100R000OSPF路由选路过程(仅供内部使用)编写：沈嘉辛/62030日期：2007-01-09审核：日期：审核：日期：批准：日期：华为技术有限公司HuaweiTechnologiesCo.,Ltd.版权所有侵权必究AllrightsreservedOSPF路由选路过程内部公开2007-01-09内部资料，请勿扩散第2页,共24页前言OSPF是目前最复杂的IGP。本文总结了它的路由选路过程以及华为路由器所实现的OSPF路由选路规则，同时给出了几个特殊的场景对路由选路的结果进行分析，希望对大家有所帮助。OSPF路由选路过程内部公开2007-01-09内部资料，请勿扩散第3页,共24页修订记录Revisionrecord日期Date修订版本Revisionversion修改描述changeDescription作者Author2007-01-091.00初稿完成沈嘉辛OSPF路由选路过程内部公开2007-01-09内部资料，请勿扩散第4页,共24页目录1引言..........................................................................................................................................72术语及缩略语..........................................................................................................................73适用范围..................................................................................................................................74OSPF路由选路过程.................................................................................................................84.1RFC2328描述的OSPF路由选路过程................................................................................84.1.1为本路由器所接入的每个区域分别生成最短路径树以计算区域内路径。.....84.1.2通过Summary-LSA计算区域间路径。.................................................................84.1.3检查ASE-LSA以计算外部路由。.........................................................................94.2选路规则中需要注意的几个地方...................................................................................105几个特殊的场景中华为路由器的选路结果.........................................................................115.1针对到达同一个ASBR的路由选路................................................................................125.1.1区域间路径之间的选路.......................................................................................125.1.2区域内路径之间的选路.......................................................................................135.1.3区域内路径与区域间路径之间的选路...............................................................165.2针对到达不同ASBR的路由选路....................................................................................195.2.1使能RFC1583Compatibility与去使能RFC1583Compatibility............................195.2.2Type2外部路由之间的选路................................................................................205.2.3Type1外部路由之间的选路................................................................................205.2.4Type1外部路由与Type2外部路由之间的选路.................................................215.3路由环路的产生...............................................................................................................225.3.1华为路由器对去使能RFC1583Compatibility功能实现得不完整所导致的问题225.3.2区域内路径与区域间路径...................................................................................236OSPF路由选路总结...............................................................................................................237脚注........................................................................................................................................248附录........................................................................................................................................248.1一些选路过程的测试脚本...............................................................................................24OSPF路由选路过程内部公开2007-01-09内部资料，请勿扩散第5页,共24页表目录ListofTables表1XXX表........................................................................................................错误!未定义书签。OSPF路由选路过程内部公开2007-01-09内部资料，请勿扩散第6页,共24页图目录ListofFigures图1：针对到达同一个ASBR选路的样例TOPO...............................................................................12图2：针对到达由两个不同的ASBR引入的外部路由的样例TOPO...............................................19图3：路由环路的样例TOPO...........................................................................................................22OSPF路由选路过程内部公开2007-01-09内部资料，请勿扩散第7页,共24页OSPF路由计算过程1引言本文中介绍的OSPF路由计算规则是基于RFC2328所描述的路由计算过程，并给出了几个比较容易混淆的特殊场景中的选路结果作为印证。由于作者也是一个OSPF的初学者，因此本文难免有遗漏、错误的地方，如果同学们发现了任何问题，请告知作者shenjiaxin/62030，不胜感激。2术语及缩略语Abbreviations缩略语Fullspelling英文全名Chineseexplanation中文解释ABRAreaBoundaryRouter区域间路由器Non-ABRNon-AreaBoundaryRouter非区域间路由器IRIntra-areaRouter区域内路由器AdvRouterAdvertisingRouter宣告路由器LSALinkStateAdvertisment链路状态宣告ASE-LSAAutonomySystemExternal-LSA自治系统外部链路状态宣告3适用范围需要了解OSPF协议路由选路过程的初级学习者。OSPF路由选路过程内部公开2007-01-09内部资料，请勿扩散第8页,共24页4OSPF路由选路过程4.1RFC2328描述的OSPF路由选路过程RFC2328的第16章详细的描述了OSPF路由计算的过程，它包括对路由表项的各个组成部分的计算。本文所讨论的路由计算只包括决定是否将计算出的路由加入路由表（即路由选路过程）的粗略过程，对于其它路由表项的计算过程以及详细的路由选路过程，请参见RFC2328。路由选路过程的简单描述如下：4.1.1为本路由器所接入的每个区域分别生成最短路径树以计算区域内路径。(1).初始化算法数据结构，生成一个只有根节点（本路由器）的最短路径树。(2).针对每个刚刚被加入最短路径树的节点V（节点是指使能了OSPF的接口或者在某个OSPF区域内的网络），查找每个与V相关联，且能够参与计算的1类或2类LSA（能够参与计算的1类或2类LSA是指距离不是LSInfinity，且LSAge不是MaxAge的1类或2类LSA），称这个LSA所描述的与V相连的某个连接节点为W，如果与W相关联的LSA中有描述到达V的连接，则说明连接状态数据库是保持了同步的，且W与V之间存在包含于当前区域内的路径。比较W与V之间的这些路径，保留距离最小的一个加入最短路径树。如果有多个距离相同的最小值，那么，将这些路径的路由都加入最短路径树。(3).根据生成的最短路径树（每个区域都有一个这样的树）生成只含有区域内路径的路由表。至此，针对1类和2类的LSA做的选路过程已经完成。4.1.2通过Summary-LSA计算区域间路径。若本路由器是ABR，则只检查来自骨干区域的Summary-LSA。注意，虚拟连接也是属于骨干区域中的一部分，所以，在ABR上，来自虚拟连接的Summary-LSA也要参加这一步的计算。(1).针对每个能够参与计算的3类或4类LSA（能