OSPF的基本工作原理-PPT

单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,*,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,1,、,掌握,OSPF,基本工作原理,2,、开放最短路径优先协议,OSPF,1,开放最短路径优先,目前,IGP,中应用最广，性能最优的一个路由协议。开放最短路径优先（,0SPF,）是一个开放标准的路由选择协议，它被各种网络开发商所广泛使用，其中包括,Cisco,。,如果你的网络拥有多种路由器，而并不是全部都是,Cisco,，那么你将不能使用,EIGRP,，那你可以用什么呢？基本上你剩下的选择只有,RIPl,、,RIP2,或者是,OSPF,。如果你的网络是一个大型网络，那么，你正确的选择只能是,OSPF,。,OSPF,要构建一个最短路径树，然后使用最佳路径的计算结果来组建路由表。,OSPF,会聚很快，虽然它可能没有,EIGRP,快，并且它也支持到达相同目标的多个等开销路由。它只支持,IP,路由选择。,OSPF,支持下列功能：,由地区和自治系统组成,最小化路由更新流量,.,允许可量测性,.,支持,VLSM,和,CIDR,拥有不受限跳计数,允许多销售商设备集成（开放的标准）,2,OSPF,与,RIP,比较,3,OSPF,立体、分层结构,要想使,OSPF,支持大型网络，需要采用分层结构。即将大型网络分割成若干小的地区（,area,）。,采用分层结构可以带来以下好处：,减少路由选择开销,加速汇聚,单一网络地区缩小网络的不稳定性,4,OSPF,的运行步骤,OSPF,路由器的运行分为下列,5,个不同步骤：,建立路由器比邻关系,选举一个,DR,和,BDR,发现路由,选举最佳路由,维护路由信息,OSPF,分层结构模型,OSPF,在同一个自治系统,AS,内划分地区（,area,）。在若干地区中，必须有一个地区,0,（主干地区）。,其它地区必须连接到主干地区。连接主干地区与其它地区的路由器称之为地区边界路由器（,ABR,）。,多个自治系统之间也可以连接。连接多个自治系统的路由器称之为自治系统边界路由器（,ASBR,）。,6,OSPF,邻居,链路：链路是被指定给任一给定网络的一个网络或路由器。当一个接口被加入到该,OSPF,的处理中时，它就被,OSPF,认为是一个链路。这个链路或接口，将有一个指定给它的状态信息（,up,或,down,即激活或失效），以及一个或多个,IP,地址。,邻居：邻居可以是两个或更多的路由器，这些路由器都有某个接口连接到一个公共的网络上，如两个连接在一个点到点串行链路上的路由器。,7,OSPF,邻接与,Hello,邻接,(adjacency),：邻接是两个,OSPF,路由器之间的关系，这两个路由器允许直接交换路由更新数据。,OSPF,对于共享的路由选择信息是非常讲究的，不像,EIGRP,那样直接地与自己所有的邻居共享路由信息。不同的是，,OSPF,只与建立了邻接关系的邻居直接共享路由信息。,并且并不是所有的邻居都可以成为邻接，这将取决于网络的类型和路由器上的配置,Hello,协议：,OSPF,使用,Hello,协议动态地发现邻居，并维护邻居关系。,Hello,数据包的组播地址是,224.0.0.5,。,8,大家有疑问的，可以询问和交流,可以互相讨论下，但要小声点,9,大家有疑问的，可以询问和交流,可以互相讨论下，但要小声点,10,OSPF Hello,协议,当路由器的一个端口启动,OSPF,路由协议后，它将开始定时发送,Hello,报文。管理,Hello,报文交换的规则称为,Hello,协议。,在第三层，,Hello,报文使用,224.0.0.5,地址进行传送，该地址代表所有的,OSPF,路由器。,OSPF,路由器使用,hello,报文初始新的,“,邻居,”,。在广播和点对点拓扑中,Hellos,协议每,10,秒传送一次。而在,NBMA,网络，每,30,秒传送一次。,HELLO,定时器：呼叫间隔,10s,、,30s;,路由器死亡间隔,4,倍呼叫间隔；轮询间隔,60s(NBMA),。,要想建立邻居关系，路由器间,Hello,定时器必须保持一致。,为了使,DR,和,BDR,能够看到网段上所有其他路由器发送来的链路状态信息，所有,DR,和,BDR,路由器使用,224.0.0.6,地址。,11,172.16.5.1/24,E0,172.16.5.2/24,E1,A,B,Down State,建立路由器比邻关系,初始状态,12,172.16.5.1/24,E0,172.16.5.2/24,E1,Router B,Neighbors List,172.16.5.1/24,int E1,I am router ID 172.16.5.1 and I see no one,Down State,Init State,A,B,建立路由器比邻关系,初始状态,Hello,afadjfjorqpoeru,39547439070713,13,172.16.5.1/24,E0,I am router ID 172.16.5.2,and I see 172.16.5.1,172.16.5.2/24,E1,Router B,Neighbors List,172.16.5.1/24,int E1,I am router ID 172.16.5.1 and I see no one.,Down State,Init State,A,B,建立路由器比邻关系,初始状态,Hello,afadjfjorqpoeru,39547439070713,Hello,afadjfjorqpoeru,39547439070713,14,172.16.5.1/24,E0,I am router ID 172.16.5.2,and I see 172.16.5.1.,Router A,Neighbors List,172.16.5.2/24,int E0,172.16.5.2/24,E1,Router B,Neighbors List,172.16.5.1/24,int E1,I am router ID 172.16.5.1 and I see no one.,Down State,Init State,Two-Way State,A,B,建立路由器比邻关系,双向状态,双方都在对方的,Hello,报中看到了自己的,ID,双方进入,two-way,状态,Hello,afadjfjorqpoeru,39547439070713,Hello,afadjfjorqpoeru,39547439070713,15,E0,172.16.5.1,DR,E0,172.16.5.3,No,I will start exchange because I have a,higher router ID.,I will start exchange because I have router ID 172.16.5.1.,Hello,afadjfjorqpoeru,39547439070713,Hello,afadjfjorqpoeru,39547439070713,Exstart State,发现路由,-ExStart,准启动,准启动状态的目的是要在两台路由器之间建立主,/,从关系。,ID,较高的路由器成为主路由器,16,Here is a summary of my link-state database.,DBD,afadjfjorqpoeru,39547439070713,Exchange State,Here is a summary of my link-state database.,DBD,afadjfjorqpoeru,39547439070713,E0,172.16.5.1,E0,172.16.5.3,No,I will start exchange because I have a,higher router ID.,I will start exchange because I have router ID 172.16.5.1.,Hello,afadjfjorqpoeru,39547439070713,Hello,afadjfjorqpoeru,39547439070713,Exstart State,DR,DBD,：数据库描述数据包,发现路由,-Exchange,交换,17,E0,172.16.5.1,E0172.16.5.3,Thanks for the information!,LSAck,afadjfjorqpoeru,39547439070713,LSAck,afadjfjorqpoeru,39547439070713,DR,发现路由,-Exchange,交换,路由器发送,LSAck,确认收到,DBD,。路由器将收到的,DBD,信息与已有信息比较，如,DBD,通告了一个新的或更新的链路，将发送一个,LSR,进入,Loading,加载状态,18,I need the complete entry for network 172.16.6.0/24.,Here is the entry for network 172.16.6.0/24.,Thanks for the information!,LSR,afadjfjorqpoeru,39547439070713,LSAck,afadjfjorqpoeru,39547439070713,LSU,afadjfjorqpoeru,39547439070713,Loading State,E0,172.16.5.1,E0172.16.5.3,Thanks for the information!,LSAck,afadjfjorqpoeru,39547439070713,LSAck,afadjfjorqpoeru,39547439070713,DR,发现路由,-Loading,加载,19,Full State,I need the complete entry for network 172.16.6.0/24.,Here is the entry for network 172.16.6.0/24.,Thanks for the information!,LSR,afadjfjorqpoeru,39547439070713,LSAck,afadjfjorqpoeru,39547439070713,LSU,afadjfjorqpoeru,39547439070713,Loading State,E0,172.16.5.1,E0172.16.5.3,Thanks for the information!,LSAck,afadjfjorqpoeru,39547439070713,LSAck,afadjfjorqpoeru,39547439070713,DR,发现路由,-Full adjacency,全比邻,至此路由器建立了完整的链路状态数据库可以开始创建路由表了,20,OSPF,中的数据库,21,OSPF,中的数据库,邻居关系数据库：邻居关系数据库是一个,OSPF,路由器的列表，这些路由器的,Hello,数据包是可以被相互看见的。每个路由器上的邻居关系数据库中管理着各种详细资料。如路由器,ID,和状态。,拓扑数据库：拓扑数据库中包含有来自所有从某个地区接收到的链路状态通告数据包中的信息。路由器使用这些来自拓扑数据库中的信息，作为,Dijkstra,算法的输入，并为每个网络计算出最短的路径。,路由表：存放到达各个目的网络的最有路径。,22,OSPF,的运行步骤,OSPF,路由器的运行分为下列,5,个不同步骤：,建立路由器比邻关系,选举一个,DR,和,BDR,发现路由,选举最佳路由,维护路由