OpenShortestPathFirstOSPF协议(链路状态.ppt

二.自治系统中的路由选择2.OSPF概述,OSPF的特性,一个分布式数据库一个扩散过程一个相邻性定义外部路由的特殊记录,公开发布各种规范包含路由服务类型提供负载均衡功能支持各种认证机制支持三种路由,允许一个网点上的网络和路由器被划分成若干个区域允许路由器之间交换从其他网点得到的路由信息,二.自治系统中的路由选择2.OSPF概述,OSPF区域的划分“分层路由”区域就是一个独立的网络,将网络分割成由一个“主干”连接的一组相互独立的部分“区域”。,数据库只包含本区域内的链路状态扩散协议在区域边界处终止路由器只计算本区域内的路由,每个区域包含一个IP子网各区域只能通过主干实现连接,网络规模扩大,链路状态数据库的大小路由计算的时间扩散的报文数量,二.自治系统中的路由选择2.OSPF概述,OSPF的路由区域内区域间AS之间,OSPF的路由器区域内部路由器区域边界路由器主干路由器AS边界路由器,从源端到主干从主干到目的区域从目的区域到目的端,最简单的。,在每个区域内至少有一个区域边界路由器将本区域连向主干区域。每个区域边界路由器维护若干个链路状态数据库。,二.自治系统中的路由选择2.OSPF概述,链路状态数据库节点边,每个路由器维护一个反映所在区域拓扑的数据库。拓扑用一个有向图表示。,每个路由器维护的数据库对应于有向图，它是通过收集来自互联网中其他路由器的链路状态报文而形成的。,在有向图的基础上，路由器采用Dijkstra算法计算到所有目的网络的最少成本路径。,见图722（p211),二.自治系统中的路由选择2.OSPF概述,路由的计算计算“省缺TOS(TOS0)”的路由如果路由器有TOS路由能力则还为每个TOS计算路由,构造链路状态数据库的目的：计算网络路由,从不同的链路状态记录中概括出一个代表网络的图；然后计算从本地OSPF路由器到每个目的站点的下一跳。,二.自治系统中的路由选择3.OSPF涉及的协议,公共报头,OSFP路由器通过OSPF协议进行通信,HELLO交换扩散,二.自治系统中的路由选择3.OSPF涉及的协议,Hello协议使用Hello协议的目的OSPF周期性地向每个链路发送HELLO报文，估计及测试邻站的可达性。,检测链路是否可用在广播/非广播网络上选举指派路由器及其备份,报文包括：,指定路由器（没有为0）备份指定路由器（没有为0）邻接路由器列表HELLO间隔死亡间隔,给出发送HELLO报文的周期,邻接路由器超过该值则认为它已失效,二.自治系统中的路由选择3.OSPF涉及的协议,二.自治系统中的路由选择3.OSPF涉及的协议,交换协议初始同步过程维护数据库的同步过程,一旦两个路由器在点-点链路上建立了双向连接，它们就必须使它们的数据库“同步”。,“交换”协议“扩散”协议,在交换过程中，一个路由器作为主方(master)，另一个作为从方(slave)。,确认分组含有相同的序列号，并带有从方路由器上的数据库里记录的描述信息。,从方收到来自主方的数据库描述报文后要用响应报文进行确认。,二.自治系统中的路由选择3.OSPF涉及的协议,OSPF数据库描述报文,描述了网络拓扑结构中的一条链路,如果在超时内没有收到从方的确认则主方重发如果从方收到了相同的分组则重发确认,二.自治系统中的路由选择3.OSPF涉及的协议,OSPF的链路状态请求报文,请求一条链路的信息,请求邻站提供更新的信息。,收到该请求的路由器将使用扩散过程来发送一组链路状态更新报文每当收到链路状态更新报文便将相应链路从请求列表中删除,二.自治系统中的路由选择3.OSPF涉及的协议,扩散协议OSPF链路状态更新报文,当一条链路发生状态变化时，与之对应的路由器将发布新版本的链路状态通告。,如果链路通告是新版本则将它发送到所有其他接口上向传送这更新报文的路由器发回一个确认报文,二.自治系统中的路由选择3.OSPF涉及的协议,OSPF链路状态确认报文,将多个通告确认放在一个确认分组中传输确认的二种方式,适当延迟每个通告确认的发送,当指派路由器收到一个更新报文后会将该报文重传给网络上所有的路由器,利用扩散，每个路由器可以告诉它所在区域的其他路由器它的邻居和开销。这个信息使每个路由器都能建立一个它所在区域的有向图，并计算出最短路径，主干区域也一样。主干路由器还从区域边界路由器