华为技术培训教程-OSPF协议原理.ppt

DP500003OSPF协议原理,ISSUE1.0,Page1,本课程介绍TCP/IP路由协议之开放式最短路径优先（OSPF）的协议基本特性与基本概念，OSPF是IGP内部网关协议的一种，基于链路状态算法，广泛应用于运营商城域网或大型企业网。,前言,Page2,学习完此课程，您将会：了解OSPF协议基本特点理解OSPF的路由计算过程掌握OSPF基本概念理解OSPF协议的协议报文与状态变化掌握OSPF路由计算,目标,Page3,第1章OSPF基本特点第2章链路状态算法基本过程第3章OSPF的基本概念第4章OSPF协议报文和状态机第5章OSPF的路由计算,内容介绍,Page4,OSPF基本特点,支持无类域内路由（CIDR）无路由自环收敛速度快使用IP组播收发协议数据支持多条等值路由支持协议报文的认证,Page5,第1章OSPF基本特点第2章链路状态算法基本过程第3章OSPF的基本概念第4章OSPF协议报文和状态机第5章OSPF的路由计算,内容介绍,Page6,路由计算的基本过程,RTA,RTB,RTC,RTD,10M,100M,2.048M,100M,泛洪LSA,LSDB,RTA生成的LSA,RTB生成的LSA,RTC生成的LSA,RTD生成的LSA,Page7,路由计算的基本过程,等同于,LSDB,RTA生成的LSA,RTB生成的LSA,RTC生成的LSA,RTD生成的LSA,Page8,路由计算的基本过程,C,A,B,D,48,1,1,最短路径树算法,Page9,第1章OSPF基本特点第2章链路状态算法基本过程第3章OSPF的基本概念第4章OSPF协议报文和状态机第5章OSPF的路由计算,内容介绍,Page10,基本概念,OSPF路由域：运行了OSPF的一组路由器的集合。RouterID：用于在自治系统中唯一标识一台运行OSPF的路由器的32位整数，每个运行OSPF的路由器都有一个RouterID。,Page11,OSPF支持的网络类型,OSPF支持的网络类型点到点网络广播型网络NBMA网路P2MP网络常见链路层协议对应的默认网络类型,Page12,邻居（Neighbor）和邻接（Adjacency）,邻居关系（Neighbor）：OSPF路由器启动后，便会通过OSPF接口向外发送Hello报文。收到Hello报文的OSPF路由器会检查报文中所定义的一些参数，如果双方一致就会形成邻居关系。邻接（Adjacency）：形成邻居关系的双方不一定都能形成邻接关系，这要根据网络类型而定。只有当双方成功交换DD报文，并交换LSA之后，才形成真正意义上的邻接关系,Page13,DRandBDR,DROther,Page14,DR的选举过程,登记选民本网段内的OSPF路由器;本村内的18岁以上公民。登记候选人本网段内的priority0的OSPF路由器;本村内的30岁以上公民，且在本村居住3年以上。竞选演说所有的priority0的OSPF路由器都认为自己是DR。所有的候选人都自认为应该当村长;投票选priority值最大的，若priority值相等，选RouterID最大的;选年纪最大，若年龄相等，按姓氏笔划排序;,Page15,DR的选举过程,选举制DR是各路由器选出来的，而非人工指定的。终身制DR一旦当选，除非路由器故障，否则不会更换。世袭制DR选出的同时，也选出BDR来。DR故障后，由BDR接替DR成为新的DR,Page16,OSPF在大型网络中可能遇到的问题,LSDB非常庞大，占用大量存储空间。计算最小生成树耗时增加，CPU负担很重。网络拓扑结构经常发生变化，网络经常处于“动荡”之中。,Page17,OSPF的区域划分,Area0,Area1,Area2,Area3,Area4,Area0为骨干区域，所有ABR都至少有一个接口属于Area0,Page18,路由器分类,Area0,Area1,Area2,IR,ABR,BR,ASBR,使用BGP连接到另外一个AS,Page19,第1章OSPF基本特点第2章链路状态算法基本过程第3章OSPF的基本概念第4章OSPF协议报文和状态机第5章OSPF的路由计算,内容介绍,Page20,使用IP承载OSPF报文,IP协议号为89,Page21,OSPF报文类型,Page22,邻接状态变换,Page23,邻接状态变换,RTA,RTB,Down,Down,Hello(DR=0.0.0.0,NeighborsSeen=0),Hello(DR=RTB,NeighborsSeen=RTA),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),LSRequest,LSUpdate,LSACK,ExStart,ExStart,Init(oneway),Exchange,Exchange,Full,Loading,Full,以太网,TwoWay,TwoWay,Page24,第1章OSPF基本特点第2章链路状态算法基本过程第3章OSPF的基本概念第4章OSPF协议报文和状态机第5章OSPF的路由计算,内容介绍,Page25,LSA类型区域内路由计算,Page26,LSA类型区域间路由计算,Page27,LSA类型AS外部路由计算,Page28,ABR路由聚合,20.1.0.0/2420.1.1.0/2420.1.2.0/2420.1.15.0/24,area1,ABR,area0,区域间路由通告时可在ABR上进行路由聚合，可以减少LSA的洪泛并改进网络性能。,Page29,ASBR路由聚合,ASBR,OSPF,OSPF在引入外部路由时，ASBR可以进行外部路由聚合，以此减少5类LSA的泛洪并改善网络性能。,Page30,StubArea,area0,area1Stubarea,ABR路由器不允许5类的LSA进入stub区域，所以到stub区域外的流量都使用ABR产生的缺省路由来引导。,Page31,TotalStubArea,area0,area2(totalstubarea),Page32,Not-So-Stu