典型动态路由协议介绍

典型动态路由协议介绍第一页，共165页。提纲路由协议介绍

OSPF

IS-ISBGP

第二页，共165页。什么是路由路由——指导报文转发的路径信息-------解决怎么走的问题

路由的过程是报文转发的过程-------逐跳转发：路由器不知道完整转发路径，只知道到达目的地的最近的下一跳如何走路由表：路由信息的集合-------包含目的地，路由学习的协议及开销，下一跳地址，出接口Destination/MaskprotoprefCostNexthopInterface0.0.0.0/0STATIC60010.0.1.1Ethernet1/01.1.1.1/32OSPF10210.0.1.1Ethernet1/010.0.1.0/30DIRECT0010.0.1.2Ethernet1/0第三页，共165页。路由（L3转发）原理192.5.1.1192.4.1.110.1.1.110.1.1.220.1.1.120.1.1.2E1ATM192.5.1.1......192.4.1.1报文逐跳转发实现异种网络互连查路由转发表处理转发最长匹配原则第四页，共165页。路由协议路由协议分类：直连(Direct)、静态路由(Static)和动态路由(Dynamic)。直连路由和静态路由的缺陷：直连路由只能发现本接口所属网段的路由。静态路由需人工维护，只适合简单拓朴结构的网络。动态路由协议的特点：协议报文实时交互，路由器能感知网络拓扑变化。路由算法自动更新路由信息，路由收敛速度快。无需人工维护，适用于复杂拓扑结构的网络。第五页，共165页。什么是动态路由协议何谓动态？能适应网络动态变化；智能、自动、实时、准确计算出新的路由。如何做到？每台路由器将自己已知的路由相关信息发给相邻的路由器；传送的过程中保证信息正确可靠的传输；由于大家都这样做，最终每台路由器都会收到网络中所有的路由信息；运行特定算法，计算出最终的路由来。第六页，共165页。动态路由协议分类根据算法分类距离矢量路由协议（DistanceVector）：如RIP,BGP链路状态路由协议（LinkState）：如OSPF,ISIS在“信息共享”阶段，前者的路由器之间直接交换整张路由表；后者区域内交换链路状态信息，区域间交换路由信息。在“运行算法”阶段，前者使用DV算法（又称为Bellman-Ford算法）；后者使用SPF算法（又称为Dijkstra算法）。根据工作范围分类内部网关协议（IGP）:如RIP,OSPF,ISIS。用于在自治系统内部计算路由信息。外部网关协议（EGP）:如BGP。用于在自治系统之传递路由信息。第七页，共165页。链路状态数据结构邻居表（neighbortable）：也叫adjacencydatabase。存储了邻居路由器的信息，如果一个OSPF路由器和它的邻居路由器失去联系，在几秒中的时间内，它会标记所有到达那条路由均为无效并且重新计算到达目标网络的路径。拓扑表（topologytable）：一般叫做LSDB，OSPF路由器通过LSA学习到其他的路由器和网络状况,LSA存储在LSDB中。路由表（routingtable）：也就是我们所说的路由表了，也叫forwardingdatabase，包含了到达目标网络的最佳路径的信息。第八页，共165页。动态路由协议分类（续）自治系统（AS）是由同一个技术管理机构管理、使用统一选路策略的一些路由器的集合。不同的国家、区域属于不同的AS，用16位的ASID来标识。在一个AS内，可以运行多种路由协议。第九页，共165页。路由协议计算过程第十页，共165页。动态路由协议的运行演示ACBD链路状态数据库路由表

SPF算法Hello!协议交互过程概况通过hello机制建立邻居关系交换并扩散链路状态报文启动SPF算法构建SPF树计算出路由表Hello!Hello!Hello!RTD链路状态报文RTA链路状态报文RTB链路状态报文RTCRTD的链路状态报文第十一页，共165页。动态路由协议对故障的处理ACBD链路状态数据库路由表

SPF算法RTA链路状态报文RTD挂了！RTC链路状态报文RTD挂了！RTD出现故障为例RTA、RTC更新自己的链路状态消除到RTD的链路交换并扩散链路状态报文启动SPF算法构建SPF树计算出路由表第十二页，共165页。SPF算法简化实例第十三页，共165页。提纲

路由协议介绍OSPF

IS-ISBGP

第十四页，共165页。OSPF议程OSPF协议基础通过LSA描述网络拓扑结构用SPF算法计算路由邻居状态机DR和BDR划分区域骨干区域和虚联接与自治系统外部通信总结第十五页，共165页。OSPF概述OSPF（OpenShortestPathFirst）是IETF组织开发的一个基于链路状态的内部网关协议。目前针对IPv4协议使用的是OSPFVersion2（RFC2328）；针对IPv6协议使用OSPFVersion3（RFC2740）。特性适应范围广：支持大规模网络，最多可支持几百台路由器。支持掩码：由于OSPF报文中携带掩码信息，所以OSPF协议不受自然掩码的限制，对VLSM提供很好的支持。快速收敛：在网络的拓扑结构发生变化后立即发送更新报文，使这一变化在自治系统中同步。无自环：由于OSPF根据收集到的链路状态用最短路径树算法计算路由，从算法本身保证了不会生成自环路由。区域划分：允许自治系统的网络被划分成区域来管理，区域间传送的路由信息被进一步抽象，从而减少了占用的网络带宽。等价路由：支持到同一目的地址的多条等价路由。第十六页，共165页。基本概念LSA(链路状态通告)：用于描述链路状态信息。包括：可用的端口、可到达的邻居、直连网段及类型、可到达的网段或开销等。AS(自治系统)：狭义的，指使用同一种路由协议交换路由信息的一组路由器，即路由域。RouterID：在OSPF网络中唯一标识一个OSPF路由器，32位的IP地址结构。在“建立邻居关系”阶段，作为用HELLO报文和邻居打招呼时的身份证。在“运行算法”阶段，作为SPF树的节点。邻居关系：物理上直连的两个OSPF路由器在满足一定条件（区域同，网段同等）的情况下建立的关系。邻接关系：可以交换LSA两个OSPF邻居路由器。邻居不一定是邻接。第十七页，共165页。OSPF路由计算过程OSPF协议路由的计算过程可简单描述如下：每台路由器根据自己周围的网络拓扑结构生成链路状态通告LSA（LinkStateAdvertisement），并通过更新报文将LSA发送给网络中的其它路由器。每台路由器都会收集其它路由器发来的LSA，所有的LSA放在一起便组成了链路状态数据库LSDB（LinkStateDatabase）。LSA是对路由器周围网络拓扑结构的描述，LSDB则是对整个自治系统的网络拓扑结构的描述。OSPF路由器将LSDB转换成一张带权的有向图，这张图便是对整个网络拓扑结构的真实反映。各个路由器得到的有向图是完全相同的。每台路由器根据有向图，使用SPF算法计算出一棵以自己为根的最短路径树，这棵树给出了到自治系统中各节点的路由。第十八页，共165页。区域划分为什么划分区域？可以缩小LSDB规模，减少网络流量；便于路由聚合，避免路由振荡。定义：区域是一组网段的集合。一个路由器可以属于多个区域。用AreaID标识不同的区域。区域是从逻辑上将路由器划分为不同的组，每个组用区域号（AreaID）来标识。AreaID=0，骨干区域。AreaID≠0，非骨干区域。区域的边界是路由器，而不是链路。一个网段（链路）只能属于一个区域，或者说每个运行OSPF的接口必须指明属于哪一个区域。第十九页，共165页。OSPF报文第二十页，共165页。OSPF报文头部Version（8比特）OSPF的版本号Type（8比特）OSPF报文的类型。1：Hello报文；2：DD报文；3：LSR报文；4：LSU报文；5：LSAck报文。Packetlength（16比特）OSPF报文的总长度，包括报文头在内，单位为字节。RouterID（32比特）发送该报文的路由器标识。AreaID（32比特）发送该报文的路由器所属区域。Checksum（16比特）包含除了认证字段的整个报文的校验和。AuType（16比特）验证类型：0：不验证；1：简单认证；2：MD5认证。Authentication（64比特）验证数值第二十一页，共165页。OSPF——5种报文OSPF有五种类型的协议报文：Hello报文：周期性发送，用来发现和维持OSPF邻居关系。DD报文（DatabaseDescriptionpacket）：描述了本地LSDB的摘要信息，用于两台路由器进行数据库同步。LSR报文（LinkStateRequestpacket）：向对方请求所需的LSA。只有在双方成功开始交换DD报文后才会向对方发出LSR报文。LSU报文（LinkStateUpdatepacket）：向对方发送其所需要的LSA或者泛洪自己更新的LSA。LSAck报文（LinkStateAcknowledgmentpacket）：用来对收到的LSA进行确认。第二十二页，共165页。OSPF——4类路由器OSPF路由器根据在AS中的不同位置，可以分为以下四类：区域内路由器（InternalRouters）该类路由器的所有接口都属于同一个OSPF区域。区域边界路由器ABR（AreaBorderRouters）该类路由器可以同时属于两个以上的区域，但其中一个必须是骨干区域。ABR用来连接骨干区域和非骨干区域，它与骨干区域之间既可以是物理连接，也可以是逻辑上的连接。骨干路由器（BackboneRouters）该类路由器至少有一个接口属于骨干区域。因此，所有的ABR和位于Area0的内部路由器都是骨干路由器。自治系统边界路由器ASBR（ASBoundaryRouters）与其他AS交换路由信息的路由器称为ASBR。ASBR并不一定位于AS的边界，它可能是区域内路由器，也可能是ABR。只要一台OSPF路由器引入了外部路由的信息，它就成为ASBR。第二十三页，共165页。路由器的类型第二十四页，共165页。OSPF——4类网络OSPF根据链路层协议类型将网络分为下列四种类型：广播（Broadcast）类型：当链路层协议是Ethernet、FDDI时，OSPF缺省认为网络类型是Broadcast。在该类型的网络中，通常以组播形式（224.0.0.5：含义是OSPF路由器的预留IP组播地址；224.0.0.6：含义是OSPFDR的预留IP组播地址）发送Hello报文、LSU报文和LSAck报文；以单播形式发送DD报文和LSR报文。NBMA（Non-BroadcastMulti-Access）类型：NBMA网络是指非广播、多点可达的网络，比较典型的有ATM和帧中继网络。在该类型的网络中，以单播形式发送协议报文（Hello报文、DD报文、LSR报文、LSU报文、LSAck报文）。点到多点P2MP（point-to-multipoint）类型：没有一种链路层协议会被缺省的认为是Point-to-Multipoint类型。点到多点必须是由其他的网络类型强制更改的。常用做法是将非全连通的NBMA改为点到多点的网络。在该类型的网络中，以组播形式（224.0.0.5）发送Hello报文，以单播形式发送其他协议报文（DD报文、LSR报文、LSU报文、LSAck报文）。点到点P2P（point-to-point）类型：当链路层协议是PPP、HDLC和LAPB时，OSPF缺省认为网络类型是P2P。在该类型的网络中，以组播形式（224.0.0.5）发送协议报文（Hello报文、DD报文、LSR报文、LSU报文、LSAck报文）。第二十五页，共165页。NBMA与P2MP的区别NBMA：任何两点都直接可达P2MP：不满足任何两点都直接可达，AD，BC不能直接可达ABCDABCDNBMA：NonBroadcastMultiAccess{全连通}

P2MP:PointToMultiPoint{非全连通}第二十六页，共165页。议程OSPF协议基础通过LSA描述网络拓扑结构用SPF算法计算路由邻居状态机DR和BDR划分区域骨干区域和虚联接与自治系统外部通信总结第二十七页，共165页。OSPF——各类LSALSA：描述本地路由器或网络的数据单元，对路由器来说，它描述了路由器的接口状态和邻接状态。第二十八页，共165页。OSPF——常用LSA常用的LSA有以下几种类型：RouterLSA（Type1）：每个路由器都会产生，描述了路由器的链路状态和花费，在所属的区域内传播。描述了路由器接口的状态NetworkLSA（Type2）：由DR产生，描述本网段的链路状态，在所属的区域内传播。描述了网络上所接入的路由器NetworkSummaryLSA（Type3）：由ABR产生，描述区域内某个网段的路由，并通告给其他相关区域。描述了到达网络的路径ASBRSummaryLSA（Type4）：由ABR产生，描述到ASBR的路由，通告给除ASBR所在区域的其他相关区域。描述了到达ASBR的路径ASExternalLSA（Type5）：由ASBR产生，描述到AS外部的路由，通告到所有的区域（除了Stub区域和NSSA区域）。描述AS外部路径NSSALSA（Type7）：由ASBR产生，描述到AS外部的路由，仅在NSSA区域内传播。第二十九页，共165页。区域路由计算Router-LSA（Type1LSA）：每个路由器都会产生，描述了路由器的链路状态和花费，在所属的区域内传播。Network-LSA（Type2LSA）：由广播网或NBMA网络中的DR产生，Network-LSA中记录了这一网络上所有路由器的RouterID，描述本网段的链路状态，在所属的区域内传播。第三十页，共165页。区域路由计算Network-summary-LSA（Type3LSA）：由ABR产生，描述区域内某个网段的路由，并通告给其他相关区域。第三十一页，共165页。区域路由计算ASBR-summary-LSA（Type4LSA）：由ABR产生，描述到ASBR的路由，通告给除ASBR所在区域的其他相关区域。AS-external-LSA（Type5LSA）：由ASBR产生，描述到AS外部的路由，通告到除Stub区域和NSSA区域以外的所有区域。第三十二页，共165页。议程OSPF协议基础通过LSA描述网络拓扑结构用SPF算法计算路由邻居状态机DR和BDR划分区域骨干区域和虚联接与自治系统外部通信总结第三十三页，共165页。SPF算法SPF算法是OSPF路由协议的基础。SPF算法有时也被称为Dijkstra算法，这是因为最短路径优先算法SPF是Dijkstra发明的。第三十四页，共165页。运行SPF算法计算路由RTA的LSDBLinkid：50.0.0.0Data：255.0.0.0Type：StubNetMetric：50Linkid：10.0.0.0Data：255.0.0.0Type：StubNetMetric：50Linkid：20.0.0.0Data：255.0.0.0Type：StubNetMetric：5Linkid：2.2.2.2Data：20.0.0.2Type：RouterMetric：5第三十五页，共165页。OSPF协议计算路由过程RTCRTBRTARTD1235LSDBRTA的LSARTB的LSARTC的LSARTD的LSAACBD1235(一)网络拓扑结构(二)每台路由器的链路状态数据库(三)由链路状态数据库得到的带权有向图ACD1221BACD21BACD21BACD21B(四)每台路由器分别以自己为跟节点计算最小生成树3333第三十六页，共165页。议程OSPF协议基础通过LSA描述网络拓扑结构用SPF算法计算路由邻居状态机DR和BDR划分区域骨干区域和虚联接与自治系统外部通信总结第三十七页，共165页。邻居和邻接在OSPF中，邻居（Neighbors）和邻接（Adjacencies）是两个不同的概念。OSPF路由器启动后，便会通过OSPF接口向外发送Hello报文。收到Hello报文的OSPF路由器会检查报文中所定义的一些参数，如果双方一致就会形成邻居关系。形成邻居关系的双方不一定都能形成邻接关系，只有当双方成功交换DD报文，并交换LSA之后，才形成真正意义上的邻接关系。邻居关系和邻接关系的区别：邻居关系：物理上直连的两个OSPF路由器在满足一定条件（区域同，网段同等）的情况下建立的关系。邻接关系：可以交换LSA两个OSPF邻居路由器。邻居不一定是邻接。第三十八页，共165页。建立双向通讯第三十九页，共165页。发现网络路由和添加链路条目第四十页，共165页。完全邻接状态第四十一页，共165页。OSPF状态Down：邻居会话的初始阶段，表明没有在邻居失效时间间隔内收到来自邻居路由器的Hello数据包；Init：收到Hello报文后状态为Init；2-way：收到的Hello报文中包含有自己的RouterID，则状态为2-way；如果不形成邻接关系则邻居状态机就停留在此状态，否则进入Exstart状态；Exstart：如果形成邻居关系，则从Init状态转到Exstart状态，开始协商主从关系，并确定DD的序列号；Exchange：主从关系协商完毕后开始交换DD报文，此时状态为Exchange；Loading：DD报文交换完成即Exchangedone，此时状态为Loading；Full：LSR重传列表为空，此时状态为Full。第四十二页，共165页。OSPF的邻居状态机AttemptInit2-wayExstartExchangeLoadingFullDown灰色为稳定状态；白色为瞬时过渡状态第四十三页，共165页。邻接建立过程描述当一台路由器刚加入该网段时，发送Hello报文到组播地址（224.0.0.5），与每台路由器建立邻居关系；路由器收到Hello报文中包含有自己的RouterID就是2-way状态，如果没有包含就是1-way。从形成邻居后到Exstart状态，路由器会等待一段时间，以便判断该网段上的DR和BDR。如果该网段已经存在DR，那么新加入的路由器直接承认DR，即使自身的优先级最高也不进行DR的重新选举；然后与该网段内的DR、BDR进行DD报文的交换。DD报文的序号由Master决定，并每交换完成一个DD报文后序号加一，主从关系由路由器的RouterID大小决定。当没有报文继续交换时，将报文字段中的M位置零，表示这是最后一个报文。DD报文是单播发送的；在交换DD报文的过程中，路由器知道需要从DR获取哪些LSA，也知道有哪些LSA需要更新，这时发送LSR报文，请求相关的LSAs。当DD报文交换完成后，即Exchangedone，此时状态为Loading；DR发送这些LSA，由接收路由器回复LSAck报文确认收到LSA；当路由器交换完DD报文并更新所有的LSA后，此时邻接关系建立完成。第四十四页，共165页。OSPF的五种报文(1)Hello报文发现及维持邻居关系，选举DR，BDR；(2)DD报文描述本地LSDB的情况；(3)LSR报文向对端请求本端没有或对端更新的LSA；(4)LSU报文向对方更新LSA；(5)LSAck报文收到LSU之后，进行确认；第四十五页，共165页。议程OSPF协议基础通过LSA描述网络拓扑结构用SPF算法计算路由邻居状态机DR和BDR划分区域骨干区域和虚联接与自治系统外部通信总结第四十六页，共165页。DR和BDR如果网络中有n台路由器，则需要建立nx(n-1)/2个邻接关系。这浪费了带宽资源。为解决这一问题，OSPF协议定义了指定路由器DR（DesignatedRouter），所有路由器都只将信息发送给DR，由DR将网络链路状态广播出去。BDR（BackupDesignatedRouter）实际上是对DR的一个备份，在选举DR的同时也选举出BDR，BDR也和本网段内的所有路由器建立邻接关系并交换路由信息。当DR失效后，BDR会立即成为DR。由于不需要重新选举，并且邻接关系事先已建立，所以这个过程是非常短暂的。当然这时还需要再重新选举出一个新的BDR，虽然一样需要较长的时间，但并不会影响路由的计算。除DR和BDR之外的路由器（称为DROther）之间将不再建立邻接关系，也不再交换任何路由信息。这样就减少了广播网和NBMA网络上各路由器之间邻接关系的数量。在下图中，用实线代表以太网物理连接，虚线代表建立的邻接关系。可以看到，采用DR/BDR机制后，5台路由器之间只需要建立7个邻接关系就可以了。第四十七页，共165页。DR和BDR（续）在全连接网络中，需在同一网段中或同一域内选举DR(DesignatedRouter)和BDR(BackupDR)。如果没有BR和BDR，重复的LSA被泛洪，浪费网络资源，如图2。既不是DR也不是BDR的路由器叫DR-Other，DR-Other只和DR、BDR建立邻接，只和DR(包含BDR)交换LSA，DR将该LSA转发到该网段的所有DR-other，如图3。RTARTBRTCRTDRTERTCRTDRTARTBRTERTCRTDRTARTBRTE图2：没有选举DR时的邻接关系图3：没有选举DR时的邻接关系DR图1：网络拓扑结构BDR第四十八页，共165页。DR选举原则OSPF中DR选举原则DR是各路由器选出来的，而非人工指定的只有本网段的priority>0的OSPF路由器参与选举DRDR选priority值最大的，若priority值相等，选RouterID最大的DR一旦当选，除非该路由器故障，否则不会更换；即便新加入一台优先级比DR高的路由器，也不更换DR选出的同时，也选出BDR（BackupDesignatedRouter）。DR故障后，由BDR自动代替DR成为新的DR第四十九页，共165页。引入DR后，带来的协议变化将同一网段内LSDB同步的次数由O（N2）减少到O（N）；在同一网段中，路由器的角色为DR、BDR、DRother；路由器之间的关系分为Unknown、Neighbor、Adjacency增加了一种新的接口类型--PointToMultipoint增加了一种LSA：Network-LSA，由DR生成，描述了本网段的链路状态；为了减少在一个网段内带宽的占用，提出了DR的概念第五十页，共165页。议程OSPF协议基础通过LSA描述网络拓扑结构用SPF算法计算路由邻居状态机DR和BDR划分区域骨干区域和虚联接与自治系统外部通信总结OSPF组网及配置第五十一页，共165页。骨干区域OSPF划分区域之后，并非所有的区域都是平等的关系。其中有一个区域其区域号（AreaID）是0，通常被称为骨干区域。骨干区域负责区域之间的路由，非骨干区域之间的路由信息必须通过骨干区域来转发。对此，OSPF有两个规定：所有非骨干区域必须与骨干区域保持连通；骨干区域自身也必须保持连通。stub区域Stub区域是一些特定的区域，Stub区域的ABR不传播它们接收到的自治系统外部路由，在这些区域中路由器的路由表规模以及路由信息传递的数量都会大大减少。通常来说，Stub区域位于自治系统的边界，是那些只有一个ABR的非骨干区域。为保证到自治系统外的路由依旧可达，该区域的ABR将生成一条缺省路由，并发布给Stub区域中的其他非ABR路由器。配置Stub区域时需要注意下列几点：骨干区域不能配置成Stub区域；Stub区域内不能存在ASBR，即自治系统外部的路由不能在本区域内传播；虚连接不能穿过Stub区域。第五十二页，共165页。特殊区域——stub区域Stub区域的ABR不传播它们接收到的自治系统外部路由通常来说，Stub区域位于自治系统的边界，是那些只有一个ABR的非骨干区域。为保证到自治系统外的路由依旧可达，该区域的ABR将生成一条缺省路由，并发布给Stub区域中的其他非ABR路由器。第五十三页，共165页。特殊区域——NSSA区域NSSA类似Stub区域，不处理自治系统外部路由，即NSSA不允许AS-External-LSA（即Type5LSA）注入。Type7LSA由NSSA的ASBR产生，仅在本NSSA内传播。当Type7LSA到达NSSA的ABR时，由ABR将Type7LSA转换成Type5LSA，传播到其他区域，负责转换LSA的ABR也称为转换路由器。第五十四页，共165页。虚连接——VirtualLink虚连接是指在两台ABR之间通过一个非骨干区域而建立的一条逻辑上的连接通道。虚连接必须在两端同时配置方可生效。为虚连接两端提供一条非骨干区域内部路由的区域称为传输区域（TransitArea）。在上图中，Area2与骨干区域之间没有直接相连的物理链路，但可以在ABR上配置虚连接，使Area2通过一条逻辑链路与骨干区域保持连通。第五十五页，共165页。OSPF划分区域Area0Area1Area2区域的边界是路由器第五十六页，共165页。区域划分后的一些优点要传递的信息减少了，只描述路由项目，不描述链路状态了，缩减了LSDB的大小；计算变的简单了，不用画一棵树了，只画叶子节点；（1）若有一条路由失效，简单删除就是了；（2）提出路由聚合的策略：大大减少路由规模，某区域的变化不会影响到其他区域，而且对聚合后的路由没有影响。第五十七页，共165页。区域间的路由计算Area0Area3Type=3Type=3192.178.14.0172.18.141.0Mask=255.255.255.240Mask=255.255.255.240Metric=120Metric=91192.178.14.0/28172.18.141.0/24第五十八页，共165页。与自治系统外部通信Area0Area3Type=510.53.11.0Mask=255.255.255.240Metric=10Type=41.2.3.4Mask=0.0.0.0Metric=8910.53.11.0/24ASBRRouteid=1.2.3.4BGPABR第五十九页，共165页。路由聚合路由聚合是指：具有相同前缀的路由信息，ABR可以将它们聚合在一起，只发布一条路由到其它区域。AS被划分成不同的区域后，区域间可以通过路由聚合来减少路由信息，从而减小路由表的规模，提高路由器的性能。例如，下图中，Area19内有三条区域内路由19.1.1.0/24，19.1.2.0/24，19.1.3.0/24，如果此时在RouterA上配置了路由聚合，将三条路由聚合成一条19.1.0.0/16，则RouterA就只生成一条聚合后的LSA，并发布给Area0中的其他路由器。第六十页，共165页。ABR聚合ABR向其它区域发送路由信息时，以网段为单位生成Type3LSA。如果该区域中存在一些连续的网段，则可以将这些连续的网段聚合成一个网段，通告到其他区域。这样ABR只发送一条聚合后的LSA，所有属于本命令指定的聚合网段范围的LSA将不再会被单独发送出去，这样可减少其它区域中LSDB的规模。一旦将某一网络的聚合网段加入到区域中，该区域中所有属于这一聚合网段的IP地址的内部路由都不再被独立地广播到别的区域，而只广播整个聚合网段的路由信息。第六十一页，共165页。ASBR聚合配置引入路由聚合后，如果本地路由器是自治系统边界路由器ASBR，将对引入的聚合地址范围内的Type5LSA进行聚合。第六十二页，共165页。议程OSPF协议基础通过LSA描述网络拓扑结构用SPF算法计算路由邻居状态机DR和BDR划分区域骨干区域和虚联接与自治系统外部通信总结第六十三页，共165页。总结：LSA分类

Router-LSA：由每个路由器生成，描述了路由器的链路状态和花费。传递到整个区域；Network-LSA：由DR生成，描述了本网段的链路状态，传递到整个区域；Net-Summary-LSA：由ABR生成，描述了到区域内某一网段的路由，传递到相关区域；相关区域：如果一个路由器连了3个区域，那就传到除自身外的另两个区域里去。Asbr-Summary-LSA：由ABR生成，描述了到Asbr的路由，传递到相关区域AS-External-LSA：由Asbr生成，描述了到AS外部的路由，传递到整个AS（Stub区域除外）第六十四页，共165页。初始状态的LSA(1)当一个路由器的接口上启动了OSPF，那么就会生成一个且只生成一个LSA-RouterLSA；(2)随着邻居关系向邻接关系的过渡，这些RouterLSA会根据从对方学到的LSA信息，发生一些变化，比如生成NetworkLSA或其他类型的LSA。第六十五页，共165页。接口分类及路由器分类OSPF根据链路层媒体的不同分为以下四种网络类型BroadcastNBMA、Point-to-Point、Point-to-MultiPoint路由器根据在自治系统中的角色划分（IAR、ABR、BBR、ASBR）IAR:InternalAreaRouterABR:AreaBorderRouterBBR:BackboneBorderRouterASBR:AutonumousSystemBorderRouter可以兼职，除IAR外；一个运行OSPF协议的接口状态根据接口的不同类型可划分为DR:DesignatedRouterBDR:BorderDesignatedRouterDROther:Non(DRorBDR)只能说某个路由器在哪个接口上DR，而不能泛泛地说某个router是DR第六十六页，共165页。OSPF网络类型比较第六十七页，共165页。OSPF与RIP协议比较第六十八页，共165页。OSPF与IS-IS协议比较第六十九页，共165页。提纲

路由协议介绍OSPFIS-ISBGP

第七十页，共165页。议程协议概述基本概念工作原理应用场景总结第七十一页，共165页。协议概述OSI与TCP/IP第七十二页，共165页。IS-ISIS-IS（IntermediateSystem-to-IntermediateSystem，中间系统到中间系统）最初是为无连接网络协议CLNP（ConnectionLessNetworkProtocol）设计的一种动态路由协议。IS-IS属于内部网关协议IGP（InteriorGatewayProtocol），用于自治系统内部。IS-IS是一种链路状态协议，使用最短路径优先SPF（ShortestPathFirst）算法进行路由计算，与OSPF协议有很多相似之处。第七十三页，共165页。IS-IS基本特点直接运行于链路层之上链路状态路由协议支持OSI和IP两种路由扩展性好（灵活的TLV编址）路由收敛速度快、结构清晰，适用于大规模网络第七十四页，共165页。IS-IS常用术语ES（EndSystem）：端系统，没有路由（数据转发）能力的网络节点。IS（IntermediateSystem）：中间系统，有数据转发能力的网络节点，即路由器。Area：区域，由一组连续的路由器、主机和连接它们的网络链路组成的实体。类似于OSPF的Area。Domain：域，由一组相互连接的Area组成。相当于传统的自治系统。DIS(DesignatedIS):指定IS,局域网中的IS，指定了一些额外的职责。尤其是代替局域网发送链路状态PDU，将整个局域网看作伪节点。)Circuit:与单个本地SNPA有关的基本本地路由信息的子集。连接的管理对象。类似于Interface第七十五页，共165页。IS-IS常用术语PDU （ProtocolDataUnit）：协议数据单元NSAP（NetworkServiceAccessPoint）：网络服务接入点NET （NetworkEntityTitle）：网络实体名SNPA（Subnetworkpointattachment）：子网连接点IIH （IStoISHelloPDU）：邻居建立PDULSP （LinkStatePDU）：链路状态PDUPSNP（PartialSequenceNumberPDU）：部分序列号PDUCSNP（CompleteSequenceNumberPDU）：完全序列号PDU第七十六页，共165页。常用术语CLNS（ConnectionlessNetworkService）：无连接网络服务；CLNP（ConnectionlessNetworkProtocol）：无连接网络协议；CMNS（Connection-ModeNetworkService）：连接模式网络服务；CONP（Connection-OrientedNetworkProtocol）：面向连接网络协议。CLNS由以下三个协议构成：CLNP：类似于TCP/IP中的IP协议；IS-IS：中间系统间的路由协议；ES-IS：主机系统与中间系统间的协议，相当于IP中的ARP，ICMP等。第七十七页，共165页。议程协议概述基本概念工作原理应用场景总结第七十八页，共165页。IS-IS协议的地址结构示意图IS-IS协议地址结构使用NSAP（NetworkServiceAccessPoint）形式。NSAP是OSI协议中用于定位资源的地址。采用如图所示的地址结构，它由IDP（InitialDomainPart）和DSP（DomainSpecificPart）组成。IDP由AFI（AuthorityandFormatIdentifier）与IDI（InitialDomainIdentifier）组成，AFI表示地址分配机构和地址格式，IDI用来标识域，IDI相当于IP地址中的主网络号，HODSP用来分割区域，

HODSP相当于IP地址中的子网号，SystemID用来区分主机，

SystemID相当于主机地址，SEL指示服务类型。IDP和DSP的长度都是可变的，NSAP总长最多是20个字节，最少8个字节。第七十九页，共165页。IS-IS协议的地址结构示意图区域地址（AreaAddress），既能够标识路由域，也能够标识路由域中的区域，相当于OSPF中的区域编号。同一个路由域中不允许有相同的区域地址。SystemID用来在区域内唯一标识主机或路由器。在实际应用中，它的长度固定为48bit（6字节）。一般使用RouterID与SystemID进行对应。假设一台路由器使用接口Loopback0的IP地址168.10.1.1作为RouterID，则它在IS-IS使用的SystemID可通过如下方法转换得到：1、将IP地址168.10.1.1的每个十进制数都扩展为3位，不足3位的在前面补0；2、将扩展后的地址168.010.001.001分为3部分，每部分由4位数字组成；3、重新组合的1680.1000.1001就是SystemID。实际SystemID的指定可以有不同的方法，但要保证能够唯一标识主机或路由器。SEL（NSAPSelector，有时也写成NSEL），作用类似IP中的“协议标识符”，不同的传输协议对应不同的SEL。在IP上SEL均为00。NSAP地址，又可分为3部分：1、区域地址（AreaAddress）2、SystemID3、SEL第八十页，共165页。NET地址NET（NetworkEntityTitle）网络实体名称指的是IS本身的网络层信息，不包括传输层信息，固定SEL＝0，是一类特殊的NSAP。NET的长度与NSAP的相同，最多为20个字节，最少为8个字节。在路由器上配置IS-IS时，使用NET地址。区域地址(AreaAddress)，NET中叫作AreaID，为1-13字节，习惯上由3个字节组成，AFI占1字节，ID占2个字节。SystemID一般由MAC地址构成，或由IP地址转换而来，为6字节。NET地址必须以00结尾，占1个字节。例如有NET为：ab.cdef.1234.5678.9abc.00，共10字节，则其中区域地址为ab.cdefSystemID为1234.5678.9abcSEL为00第八十一页，共165页。A:49.1111.0001.000A.000A.000A.00B:49.1111.0001.000B.000B.000B.00C:49.1111.0002.000C.000C.000C.00D:49.1111.0002.000D.000D.000D.00Area49.1111.0001Area49.1111.0002ABCD基本概念第八十二页，共165页。ISIS分层路由域拓扑Area49.0001BackboneL1L1L1L1L1L2L1/2Area49.0002Area49.0003L1/2L1/2Level-1路由器负责区域内的路由，它只与属于同一区域的Level-1和Level-1/2路由器形成邻居关系，维护一个Level-1的LSDB，该LSDB包含本区域的路由信息，到区域外的报文转发给最近的Level-1/2路由器。Level-2路由器负责区域间的路由，可以与本区域和其它区域的Level-2和Level-1/2路由器形成邻居关系，维护一个Level-2的LSDB，该LSDB包含区域间的路由信息。所有Level-2级别（即形成Level-2邻居关系）的路由器组成路由域的骨干网，负责在不同区域间通信，路由域中Level-2级别的路由器必须是连续的，以保证骨干网的连续性。只有Level-2级别的路由器才能直接与区域外的路由器交换数据报文或路由信息。第八十三页，共165页。ISIS分层路由域拓扑Area49.0001BackboneL1L1L1L1L1L2L1/2Area49.0002Area49.0003L1/2L1/2Level-1/2路由器同时属于Level-1和Level-2的路由器称为Level-1/2路由器，可以与同一区域的Level-1和Level-1/2路由器形成Level-1邻居关系，也可以与其他区域的Level-2和Level-1/2路由器形成Level-2的邻居关系。Level-1路由器必须通过Level-1/2路由器才能连接至其他区域。Level-1/2路由器维护两个LSDB，Level-1的LSDB用于区域内路由，Level-2的LSDB用于区域间路由。第八十四页，共165页。Level-1路由器利用SystemID进行区域内的路由，如果发现报文的AreaID不属于自己所在的区域，就将报文转发给最近的Level-1/2路由器。Level-2路由器根据AreaID进行区域间的路由。说明：属于不同区域的Level-1路由器不能形成邻居关系。Level-2路由器之间可以直接形成邻居，与所在区域无关。ISIS分层路由域拓扑第八十五页，共165页。基本概念区域、域和分级在同一个区域内的路由信息交互称为区域内路由，即Level-1路由；在不同的区域间的路由信息交互称为区域间路由，即Level-2路由；第八十六页，共165页。基本概念区域划分BackboneLevel-249.000149.000349.0002R1R2R3R4R5R6R7R8R9第八十七页，共165页。基本概念编址规则：同一区域内的路由器的AreaID必须相同。ES只能与具有相同AreaID的IS通信。同一区域的Level-1IS为了区分彼此必须有唯一的SystemID。整个域内的所有Level-2IS为了区分彼此必须有唯一的SystemID。域内的所有SystemID必须等长。第八十八页，共165页。IS-IS网络类型IS-IS只支持两种类型的网络，根据物理链路不同可分为：广播链路：如Ethernet、Token-Ring等。点到点链路：如PPP、HDLC等。对于NBMA（Non-BroadcastMulti-Access）网络，如ATM，需对其配置子接口，并注意子接口类型应配置为P2P。IS-IS不能在点到多点链路P2MP（PointtoMultiPoint）上运行。第八十九页，共165页。IS-IS的PDU

IS-IS的PDU（ProtocolDataUnit协议数据单元）有以下类型：Hello报文、LSP、CSNP、PSNP。Hello报文用于建立和维持邻居关系，也称为IIH（IS-to-ISHelloPDUs）。广播网中的Level-1路由器使用Level-1LANIIH；广播网中的Level-2路由器使用Level-2LANIIH；非广播网络中则使用P2PIIH。链路状态报文LSP（LinkStatePDUs）用于交换链路状态信息。LSP分为两种：L1LSP和L2LSP。L2LSP由Level-2路由器传送，L1LSP由Level-1路由器传送，Level-1-2路由器则可传送以上两种LSP。CSNP（CompleteSequenceNumberPDUs，全时序报文）包括LSDB中所有LSP的摘要信息，从而可以在相邻路由器间保持LSDB的同步。在广播网络上，CSNP由DIS定期发送；在点到点链路上，CSNP只在第一次建立邻接关系时发送。PSNP（PartialSequenceNumberPDUs，部分时序报文）只列举最近收到的一个或多个LSP的序号，它能够一次对多个LSP进行确认，当发现LSDB不同步时，也用PSNP来请求邻居发送新的LSP。第九十页，共165页。基本概念IS-IS数据包格式可分为3部分：相同的通用头格式，8个字节大小的字段各种类型数据包附加包头字段TLV字段IntradomainRoutingProtocolDiscriminator：域内路由选择协议鉴别符，值为0x83。LengthIndicator：PDU头部的长度（包括通用头部和专用头部），以字节为单位。Version/ProtocolIDExtension：版本/协议标识扩展，值为0x01。IDLength：NSAP地址或NET中SystemID区域的长度，值为0时，表示SystemID区域的长度为6字节。值为255时，表示SystemID区域为空（即长度为0）。Reserved：保留字段，值为0。PDUType：PDU的类型，共四种类型：IIH，LSP、CSNP和PSNP。Version：版本，值为1（0x01）。MaximumAreaAddress：最大区域地址，值为1～254的实际数字，0表明每个区域最多3个地址。第九十一页，共165页。HelloPDU第九十二页，共165页。LSP第九十三页，共165页。CSNP第九十四页，共165页。ISIS中DIS和OSPF中的DR广播网络中，ISIS中DIS选举原则DIS（DesignatedIntermediateSystem）是各路由器选出来的，而非人工指定的Level-1和Level-2级别的DIS是分别选举的优先级priority=0的路由器也参与DIS的选举DIS选优先级priority值最大的，若优先级priority值相等，选MAC地址（或SystemID）最大的当有新的路由器加入，并符合成为DIS的条件时，这个路由器会被选中成为新的DIS，此更改会引起一组新的LSP泛洪不同level级别的DIS可以是同一台路由器，也可以是不同的路由器同一网段上的同一level级别的路由器之间都会形成邻接关系，包括所有的非DIS路由器之间也会形成邻接关系，这一点与OSPF是不同的OSPF中DR选举原则DR是各路由器选出来的，而非人工指定的只有本网段的priority>0的OSPF路由器参与选举DRDR选priority值最大的，若priority值相等，选RouterID最大的DR一旦当选，除非该路由器故障，否则不会更换；即便新加入一台优先级比DR高的路由器，也不更换DR选出的同时，也选出BDR（BackupDesignatedRouter）。DR故障后，由BDR自动代替DR成为新的DR第九十五页，共165页。伪节点DIS用来创建和更新伪节点（Pseudonode），并负责生成伪节点的LSP，用来描述这个网络上有哪些路由器。伪节点是用来模拟广播网络的一个虚拟节点，并非真实的路由器。在IS-IS中，伪节点用DIS的SystemID和一个字节的CircuitID（非0值）标识。使用伪节点可以简化网络拓扑，使路由器产生的LSP长度较小。另外，当网络发生变化时，需要产生的LSP数量也会较少，减少SPF的资源消耗。同一网段上的同一level级别的路由器之间都会形成邻接关系，包括所有的非DIS路由器之间也会形成邻接关系，如下图第九十六页，共165页。议程协议概述基本概念工作原理应用场景总结第九十七页，共165页。IS-IS协议的工作过程邻接关系的建立发现和维持邻接关系，是协议运行的前提链路状态数据库同步在路由域内泛洪链路状态信息，保证每台IS-IS路由器描述整个网络拓扑的、一致的链路状态信息库路由计算在链路状态信息库的基础上运行SPF算法计算出SPF树，再由SPF树导出路由表指导报文转发邻居&邻接关系建立链路状态数据库（LSDB）

SPFTree路由信息表SPFAlgorithmLSPFLooding第九十八页，共165页。IS-IS邻居关系的建立两台运行IS-IS的路由器在交互协议报文实现路由功能之前必须首先建立邻居关系。在不同类型的网络上，IS-IS的邻居建立方式并不相同。大致可分为：广播链路（多路访问）邻居关系的建立

点到点链路邻居关系的建立

IS-IS邻接关系建立需要遵循的基本原则只有同一层次的相邻路由器才有可能形成邻接对于Level-1路由器来说要求区域号一致同一网段检查第九十九页，共165页。广播链路邻居关系建立广播链路组网如右图，RouterA、RouterB、RouterC和RouterD都是Level-2路由器。RouterA新加入到此广播网络中。以下只列出RouterA和RouterB建立邻居的过程，与RouterC和RouterD建立邻居的过程相同。播链路邻居关系建立过程RouterA广播发送Level-2LANIS-ISHelloPDU，RouterB收到此报文后，将自己和RouterA的邻居状态标识为Initial；然后，RouterB再回复L2LANIIH报文，RouterA收到这个带有RouterA为RouterB邻居信息的IIH报文后，RouterA再将自己与RouterB的邻居状态标识为Up。因为是广播网络，需要选举DIS，所以在邻居关系建立后路由器会等待两个Hello报文间隔，以进行DIS的选举。IIH报文中包含Priority字段，Priority值最大的将被选举为该广播网的DIS。若优先级相同，接口MAC地址较大的被选举为DIS。第一百页，共165页。点到点链路邻居关系建立在点到点链路上，邻居关系的建立不同于广播链路。分为2-way和3-way方式。2-way方式即只要路由器收到IS-ISHello报文，就会单方向建立起邻居关系。如图所示。

3-way此方式需要感知到对端邻居收到本端发送的点到点IS-ISHelloPDU才能建立起邻居关系，类似广播邻居关系的建立。第一百零一页，共165页。LSPLSP的“泛洪”（flooding）指当一个路由器向相邻路由器报告自己的LSP后，相邻路由器再将同样的LSP报文传送到除发送该LSP的路由器外的其它邻居，并这样逐级将LSP传送到整个层次内的一种方式。通过这种“泛洪”，整个层次内的每一个路由器就都可以拥有相同的LSP信息，并保持LSDB的同步。每一个LSP都拥有其自己的一个4字节的序列号。在路由器启动时所发送的第一个LSP报文中的序列号为1，以后当需要生成新的LSP时，新LSP的序列号在前一个LSP序列号的基础上加1。更高的序列号意味着更新的LSP。每个LSP在LSDB中都有一个最大生存时间（MaxAge），当这个时间减为0之前如果没有接收到带有相同LSPID和更大序列号的LSP来更新本地的LSP，则这个LSP会从LSDB中清除。在旧的LSP被从LSDB中清除后，它还会再保留一段时间（ZeroAgeLifetime，这期间只保留这个LSP的报文头，如果有认证字段的话也保留），当这个时间也达到时它将会被真正删除。LSP产生的触发事件有：1、邻居Up或Down；2、IS-IS相关接口Up或Down；3、引入的IP路由发生变化；4、区域间的IP路由发生变化；5、接口被赋了新的metric值；6、周期性更新。收到邻居新的LSP的处理过程将新的LSP安装到自己的LSDB数据库中标记为flooding；发送新的LSP到除了发送该LSP的邻居之外的邻居；邻居再扩散到其它邻居。第一百零二页，共165页。IS-IS数据库在广播链路上的同步过程新加入路由器与DIS同步LSDB数据库过程广播链路数据库更新过程新加入的路由器RouterC首先发送Hello报文，与该广播域中的路由器建立邻居关系。邻居关系建立起来后，RouterC等待LSP定时器超时然后将自己的LSP发送往组播地址：Level-1：01-80-C2-00-00-14Level-2：01-80-C2-00-00-15即网络上所有的邻居都将收到该LSP。该网段中的DIS会把收到RouterC的LSP加入到LSDB中，并等待CSNP报文定时器超时并发送CSNP报文，进行该网络内的LSDB同步。CSNP报文的发送间隔缺省值为10秒。路由器RouterC收到DIS发来的CSNP报文，对比自己的LSDB数据库，发送PSNP报文请求自己没有的LSP。DIS收到该PSNP报文请求后发送对应的LSP进行LSDB的同步。第一百零三页，共165页。IS-IS数据库在广播链路上的同步过程DIS（广播链路）的LSDB更新过程DIS接收到LSP，在数据库中搜索对应的记录。若没有该LSP，则将其加入数据库，并广播新数据库内容。若数据库中的序列号小于报文中序列号，就替换为新报文，并广播新数据库内容。若数据库中序列号较大，就向入端接口发送一个本地数据库中的该LSP新报文。若两个序列号相等，则不转发该报文。第一百零四页，共165页。IS-IS数据库在点到点链路上的同步过程点到点链路数据库更新过程路由器周期性的（Hello间隔）在点到点链路上发送IIH报文维持邻接关系。第一次建立起邻居时，路由器会先发送CSNP给对端。如果对端的LSDB与CSNP没有同步，则发送PSNP请求索取相应的LSP。如果在接口LSP重传定时器超时后还没有收到对端发送的PSNP报文作为应答，则重新发送该LSP（在点到点（P2P）链路上PSNP有两种作用，一种是作为Ack应答以确认收到的LSP，另一种是用来请求所需的LSP）。LSDB更新的过程如果收到的LSP比已有的序列号更大，则将这个新的LSP存入自己的LSDB中，再通过一个PSNP报文来确认收到此LSP，最后再将这个新LSP发送给除了发送该LSP的邻居以外的邻居。如果收到的LSP和已有的具有相同的序列号，那么将比较该LSP和已有的LSP的校验和与剩余生存时间，如果也相同则通过PSNP报文确认收到此LSP。如果收到的LSP比已有的序列号更小，则直接给对方发送自己版本的LSP，然后等待对方给自己一个PSNP报文作为回答。第一百零五页，共165页。IS-IS协议工作原理SRM（SendRoutingMessage）标志和SSN（SendSequenceNumber）标志。SRM标志控制LSP传递到邻接路由器。SSN标志主要用于确认在点对点链路上通过可靠扩散接收到的LSP广播链路中数据库同步时用于请求完整的LSP信息。SRM和SSN标志从根本上提供了一种增强LSP与PSNP的排队效率的手段。这是通过减少LSP的转发与确认从而获得CPU资源和链路带宽的优化。第一百零六页，共165页。IS-IS协议工作原理点对点链路中的路由选择信息扩散LSPRTA.00-00SEQ#100PSNPRTA.00-00SEQ#100LSPRTA.00-00SEQ#100PSNPRTA.00-00SEQ#100SRM=1SSN=1SSN=1点对点链路中，如果IS-IS邻接关系已经初始化，在前面提到的链路上的LSP交换过程中会一次性发送所有的CSNP，且IS-IS使用可靠交换保证能被另一端准确接收。点对点链路中的扩散进程。RTB通过点对点链路与RTA和RTC相连。RTB收到一条RTA发出的LSPID为RTA.00-00，序列号为100的LSP。RTB在其链路状态数据库中安装一个RTA.00-00LSP的拷贝，同时设置接口2的SSN标志和接口3的SRM标志。然后，RTB向RTC转发RTA.00-00的一个拷贝并向RTA发送一条PSNP确认消息。接着RTB立即把接口2清除SSN标志，同时保留接口3的SRM标志。RTC从RTB接收RTA.00-00并安装到自己的链路状态数据库中，同时设置接口4的SSN标志。RTC向RTB发送一条PSNP确认信息并清除接口4的SSN标志。RTB收到RTC的RTA.00-00的PSNP确认之后，清除接口3的SRM标志。第一百零七页，共165页。IS-IS协议工作原理广播链路中的路由选择信息扩散CSNPLSPRTC.00-00SEQ#1LSPRTA.00-00RTA.01-00RTB.00-00PSNPRTA.00-00RTA.01-00RTB.00-00RTC是最后连接到链路的路由器。RTA和RTB是先前已连接到链路的路由器，并且RTA是DIS。在与RTA和RTB建立邻接关系之后，RTC产生一个LSP即RTC.00-00并将其拷贝存储在自己的链路状态数据库中，然后将另一份拷贝从接口3扩散到链路中去。接下来，作为DIS的RTA通过广播方式向链路通告一条CSNP。RTC收到该CSNP的一份拷贝，通过与本地链路状态数据库的比较从而发现自己缺少三个LSP：RTA.00-00，RTA.01-00和RTB.00-00。在RTC的链路状态数据库中只有自己的LSP，即RTC.00-00。RTC接着向链路发送一条PSNP请求，而RTA则通过广播方式响应该请求，发送RTA.00-00，RTA.01-00和RTB.00-00的拷贝。广播链路中，通过让DIS周期性的广播CSNP来弥补本来并不可靠的LSP交换。连接到同一广播链路的路由器通过周期性的向AllL1IS与AllL2IS的组播地址发送Hello数据包来分别建立并保持Level1邻接关系与Level2邻接关系。邻接关系的保持与数据库同步是两个相互独立的进程。LSP同样也被广播到前面的组播地址。Leve1DIS与Level2DIS也是通过周期性的向这些广播地址发送Level1CSNP和Level2CSNP来协调链路状态数据库的同步。第一百零八页，共165页。议程协议概述基本概念工作原理应用场景总结第一百零九页，共165页。应用场景第一百一十页，共165页。应用场景核心汇聚49.2222Level-2-only49.0001Level-149.0002Level-2Level-1-2IS第一百一十一页，共165页。应用场景案例：城域网和骨干网路由协议部署Internet骨干网IGP：IS-IS城域网IGP：OSPF骨干网和城域网之间EGP：BGPBackboneMANIS-ISOSPFBGPBGP第一百一十二页，共165页。OSPF与IS-IS协议比较第一百一十三页，共165页。总结第一百一十四页，共165页。提纲

路由协议介绍OSPF

IS-IS

BGP

第一百一十五页，共165页。内容提纲BGP基本概念BGP的报文类型和连接状态BGP路由通告的原则BGP路由通告方式BGP的属性和路由选择大型网络组网第一百一十六页，共165页。BGP基本概念自治系统(AS)

自治系统AS（AutonomousSystem）：是拥有相同选路策略的由单一管理机构来管理的路由器的集合。每个AS用AS号来标识，由一个管理机构独立管理。每个AS内，管理机构可以自主选择IGP协议。AS之间通过EGP（ExteriorGatewayProtocol）协议来共享信息。IGP(Interiorgatewayprotocols)——内部网关协议在一个自治系统内部使用的路