DA000010 OSPF协议原理 ISSUE3.1

华为版权所有，未经许可不得扩散DA000010OSPF协议原理ISSUE3.1内部资料，注意保密2学习目标掌握OSPF协议基本概念掌握OSPF路由计算过程学习完本课程，您应该能够：内部资料，注意保密3课程内容第一章OSPF协议基本概念第二章OSPF路由计算过程内部资料，注意保密4OSPF协议概述OSPF（OpenShortestPathFirst)属于IGP（内部网关协议）基于链路状态算法的路由协议由IETF开发目前为版本2相关协议：rfc1583,rfc2178,rfc2328内部资料，注意保密5OSPF协议基本特征无路由自环可适应大规模网络路由变化收敛速度快支持区域划分支持等值路由支持验证支持路由分级管理支持以组播地址发送协议报文内部资料，注意保密6OSPF相关术语RouterIDOSPF域中路由器的唯一标识Area区域Cost花费值ABR、ASBR区域边界路由器、自治系统边界路由器LSA链路状态通告LinkType链路类型，包括广播，非广播，点到点，点到多点DR和BDR指定路由器和非指定路由器区域类型骨干区域，STUB区域，TRANSIT区域Virtual-Link虚连接内部资料，注意保密7RouterIDRouterID一个32-bit的无符号整数，是一台路由器的唯一标识，在整个自治系统内唯一协议号OSPF是基于IP的，其协议号是89OSPFHeaderProtocol#89OSPFPacket内部资料，注意保密8Area区域OSPF使用Area实现了分层----两层模式区域号是一个32bit的整数定义为IPaddress格式也可以用一个十进制整数表示(ie.Area0.0.0.0,orArea0)区域0.0.0.0保留为骨干区非骨干区一定要连接到骨干区内部资料，注意保密9COST值Cost应用于每一个启动了OSPF的链路16-bit正数，范围[1—65,535]Cost值越小链路越优该值表示的是出接口Cost值路由选取是依靠整个链路Cost值的总和内部资料，注意保密10COST（续）计算方法108/bandwidth56-kbpsseriallink=1785Ethernet=1064-kbpsseriallink=1562T1(1.544-Mbpsseriallink)=64用户调节链路Cost的方法：ospfcostvalue内部资料，注意保密11ABR&ASBRPing向外部路由的报文轨迹外部路由信息传播轨迹InternalInternalInternalArea10Area11Area12RIP/RIPV2WorldABRABRABRABRASBRArea0BackboneLANLAN内部资料，注意保密12LSA头部所有LSA头部都有20个字节，它包含了足够的信息来唯一标识一条LSALSageOptionsLSTypeLinkStateIDAdvertisingRouterLSsequencenumberLSchecksumlength内部资料，注意保密13LSA分类TypeLSA1Router-LSAs2Network-LSAs3Summary-LSAs4ASBR-summary-LSA5AS-external-LSAs内部资料，注意保密14OSPF通过LSA描述网络拓扑链路类型：广播，非广播，点到点，点到多点PTMPPTPFR/X.25BROADCASTNBMAFR/X.25HUB内部资料，注意保密15邻接关系太多？对于多点接入网络，即NBMA和broadcast，如果网络内有上百台路由器，那将形成多少邻接关系：两两互相形成，即100*（100-1），这些邻接关系要定期的交换LSDB,这样耗费的系统资源更是不计其数。BROADCASTNBMAHUBFR/X.25内部资料，注意保密16DR和BDRM=n(n-1)/2=28M=(n-2)×2+1=13DRBDR内部资料，注意保密17思考题什么是RouterID？有什么作用？为什么要划分区域？怎样合理划分区域？Cost值有什么作用？LSA描述的网络类型主要有哪些？为什么要选举DR和BDR？它们有什么作用？内部资料，注意保密18课程内容第一章OSPF协议基本概念第二章OSPF路由计算过程内部资料，注意保密19OSPF报文头Version#TypePacketlengthRouterIDAreaIDChecksumAuTypeAuthenticationAuthenticationOSPF报文头格式：内部资料，注意保密20OSPF的五种协议报文Hello报文发现及维持邻居关系，选举DR，BDRDD报文本地LSDB的摘要LSR报文向对端请求本端没有或对端的更新的LSALSU报文向对方发送其需要的LSALSAck报文收到LSU之后，进行确认内部资料，注意保密21邻接关系的形成与维持通过HELLO报文形成邻接关系邻居建立后，还需要通过HELLO报文进行邻居关系的维持，有两个定时器来进行这项工作：HELLOTIME：缺省为10秒（对于NBMA网络为30秒）DEADTIME：缺省为4倍的HELLOTIME内部资料，注意保密22OSPF的邻居状态机DownAttemptInit2-wayExStartExchangeLoadingFull内部资料，注意保密23邻接关系形成后开始相互交流数据库交换过程主从协商DD交换LSA请求LSA传播LSA应答内部资料，注意保密24OSPF协议数据库交换过程RT1RT2DownDownHello(DR=0.0.0.0,NeighborsSeen=0)Hello(DR=RT2,NeighborsSeen=RT1)DD(Seq=x,I=1,M=1,MS=1)DD(Seq=y,I=1,M=1,MS=1)DD(Seq=y,I=0,M=1,MS=0)DD(Seq=y+1,I=0,M=1,MS=1)DD(Seq=y+1,I=0,M=1,MS=0)DD(Seq=y+n,I=0,M=0,MS=1)DD(Seq=y+n,I=0,M=0,MS=0)LSRequestLSUpdateLSAckExStartExStartInitExchangeExchangeLoadingFullFull内部资料，注意保密25OSPF协议路由计算过程LSDBLSAofRTALSAofRTBLSAofRTCLSAofRTD(2)每台路由器的LSDB(3)由链路状态数据库生成带权有向图CABD1235CABD123CABD123CABD123CABD123RTARTBRTCRTD3215(1)网络的拓扑结构(4)每台路由器分别以自己为根节点计算最小生成树内部资料，注意保密26区域间的路由计算172.18.141.0/24192.178.14.0/28Type=3192.178.14.0Mask=255.255.255.240Metric=120Type=3172.18.141.0Mask=255.255.255.0Metric=91Area0Area3内部资料，注意保密27与自治系统外部通信ASBRRouterID=1.2.3.410.53.11.0/24Type=510.53.11.0Mask=255.255.255.0Metric=10Type=41.2.3.4Mask=0.0.0.0Metric=89Area0Area2BGP内部资料，注意保密28STUB区域和路由聚合Area0Area12Area19VirtualLinkArea819.1.1.0/2419.1.3.0/2419.1.2.0/24RTARTB内部资料，注意保密29思考题OSPF协议报文有哪些？OSPF协议路由计算的过程是怎样的？如何合理规划OSPF域内流量？内部资料，注意保密30本章总结OSPF协议常见术语LSA类型OSPF网络类型OSPF路由计算过程设计OSPF网络内部资料，注意保密31参考资料VRP3.30《操作手册》、《命令手册》RFC1583,RFC1587,RFC2178,RFC2328,RFC2370TCP/IP协议卷华为版权所有，未经许可不得扩散