OpenShortestPathFirstOSPF协议(链路状态

《OpenShortestPathFirstOSPF协议(链路状态》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、二.自治系统中的路由选择2.OSPF概述OSPF的特性一个分布式数据库一个扩散过程一个相邻性定义外部路由的特殊记录公开发布各种规范包含路由服务类型提供负载均衡功能支持各种认证机制支持三种路由允许一个网点上的网络和路由器被划分成若干个区域允许路由器之间交换从其他网点得到的路由信息二.自治系统中的路由选择2.OSPF概述OSPF区域的划分“分层路由”区域就是一个独立的网络将网络分割成由一个“主干”连接的一组相互独立的部分——“区域”。数据库只包含本区域内的链路状态扩散协议在区域边界处终止路由器只计算本区域内的路由每个区域包含一个IP子网各区域只能通过主干实现连接网络规模扩

2、大链路状态数据库的大小路由计算的时间扩散的报文数量二.自治系统中的路由选择2.OSPF概述OSPF的路由区域内区域间AS之间OSPF的路由器区域内部路由器区域边界路由器主干路由器AS边界路由器从源端到主干从主干到目的区域从目的区域到目的端最简单的。在每个区域内至少有一个区域边界路由器将本区域连向主干区域。每个区域边界路由器维护若干个链路状态数据库。二.自治系统中的路由选择2.OSPF概述链路状态数据库节点边每个路由器维护一个反映所在区域拓扑的数据库。拓扑用一个有向图表示。路由器网络连接路由器的点－点链路路由器与网络直接连接每个路由器维护的数据库对应于有向图，它是通过收

3、集来自互联网中其他路由器的链路状态报文而形成的。在有向图的基础上，路由器采用Dijkstra算法计算到所有目的网络的最少成本路径。见图7－22（p211)二.自治系统中的路由选择2.OSPF概述路由的计算计算“省缺TOS(TOS0)”的路由如果路由器有TOS路由能力则还为每个TOS计算路由构造链路状态数据库的目的：计算网络路由从不同的链路状态记录中概括出一个代表网络的图；然后计算从本地OSPF路由器到每个目的站点的下一跳。OSPF编码RFC-1349中的TOS数值0248160000正常服务0001最小开销0010最大可靠性0100最大吞吐量1000最小延迟二.自治系

4、统中的路由选择3.OSPF涉及的协议公共报头1HELLO(用于测试可达性)2数据库的描述(拓扑)3链路状态请求4链路状态更新5链路状态确认TypeOSFP路由器通过OSPF协议进行通信HELLO交换扩散SourcerouterIPaddressAreaIDAuthentication(octets0~3)Authentication(octets4~7)ChecksumAuthenticationtypeMessagelengthTypeVersion二.自治系统中的路由选择3.OSPF涉及的协议Hello协议使用Hello协议的目的OSPF周期性地向每个链路发送HE

5、LLO报文，估计及测试邻站的可达性。检测链路是否可用在广播/非广播网络上选举指派路由器及其备份报文包括：指定路由器（没有为0）备份指定路由器（没有为0）邻接路由器列表HELLO间隔死亡间隔给出发送HELLO报文的周期邻接路由器超过该值则认为它已失效二.自治系统中的路由选择3.OSPF涉及的协议OptionE：表明路由器具有接受和发送外部路由能力T：表明路由器具有TOS路由能力HellointerDesignatedrouterBackupdesignatedrouterNeighbor1IPaddressNeighbor2IPaddressOSPFHeaderwith

6、type=1NetworkmaskNeighbornIPaddressDeadtimeroptionGwayprio二.自治系统中的路由选择3.OSPF涉及的协议交换协议初始同步过程维护数据库的同步过程一旦两个路由器在点-点链路上建立了双向连接，它们就必须使它们的数据库“同步”。“交换”协议“扩散”协议在交换过程中，一个路由器作为主方(master)，另一个作为从方(slave)。确认分组含有相同的序列号，并带有从方路由器上的数据库里记录的描述信息。从方收到来自主方的数据库描述报文后要用响应报文进行确认。二.自治系统中的路由选择3.OSPF涉及的协议OSPF数据库描述

7、报文描述了网络拓扑结构中的一条链路如果在超时内没有收到从方的确认则主方重发如果从方收到了相同的分组则重发确认DatabasesequencenumberLinktypeLinkIDAdvertisingrouterLinksequencenumberLinkchecksumOSPFHeaderwithtype=20LinkageISM二.自治系统中的路由选择3.OSPF涉及的协议OSPF的链路状态请求报文LinkIDLinktypeAdvertisingrouterOSPFHeaderwithtype=3请求一条链路的信息请求邻站提供更新的信息。收到