动态路由选择协议OSPF的原理及应用

动态路由选择协议OSPF的原理及应用

ID:41117059

大小:79.00 KB

页数:6页

时间:2019-08-16

动态路由选择协议OSPF的原理及应用_第1页
动态路由选择协议OSPF的原理及应用_第2页
动态路由选择协议OSPF的原理及应用_第3页
动态路由选择协议OSPF的原理及应用_第4页
动态路由选择协议OSPF的原理及应用_第5页
资源描述:

《动态路由选择协议OSPF的原理及应用》由会员上传分享,免费在线阅读,更多相关内容在工程资料-天天文库

1、动态路由选择协议OSPF的原理及应用2006-11-17

2、作者:吴伟民

3、来源:国土资源信息化

4、【大中小】【打印】【关闭】一、动态路由选择协议简介1.路由和路由选择协议顾名思义,动态路由选择协议是一些能够动态生成(或学习到)路由信息的协议。路由是指导IP报文发送的一些路径信息。动态路由选择协议是网络设备如路由器(Router)学习网络中路由信息的方法之一,这些协议使路由器能动态地随着网络拓扑中产生(如某些路径的失效或新路由的产生等)的变化,更新其保存的路由表,使网络中的路由器在较短时间内,无需网络管理员介入自动地维持一致的路由信息,使整个网络达到路由收敛状态,从而保持网络的快速收敛和高可用

5、性。路由器学习路由信息、生成并维护路由表的方法包括直接路由(Direct)、静态路由(Static)和动态路由(Dynamic)。直接路由是由链路层协议发现的,一般指去往路由器的接口地址所在网段的路径,该路径信息不需要网络管理员维护,也不需要路由器通过某种算法进行计算获得,只要该接口处于活动状态(Active),路由器就会把通向该网段的路由信息填写到路由表中去,直接路由无法使路由器获取与其不直接相连的路由信息。静态路由是由网络规划者根据网络拓扑,使用命令在路由器上配置的路由信息,这些静态路由指导报文发送,静态路由方式也不需要路由器进行计算,但是它完全依赖于网络规划者,当网络规模较大或网络

6、拓扑经常发生改变时,网络管理员需要做的工作将会非常复杂并且容易产生错误。而动态路由的方式使路由器能够按照特定的算法自动计算新的路由信息,适应网络拓扑结构的变化。2.动态路由选择协议的分类按照自治系统,动态路由选择协议可分为内部网关协议IGP(InteriorGatewayProtocol)和外部网关协议EGP(ExteriorGatewayProtocol)。按照所执行的算法,动态路由协议可分为距离矢量型路由选择协议(DistanceVector)、链路状态型路由选择协议(LinkState),以及混合型路由选择协议,如图1所示。目前,局域网中,常用的是OSPF协议。二、OSPF路由选择

7、协议的基本概念和术语OSPF作为一种内部网关协议,用于在同一个自治域(AS)中的路由器之间发布路由信息。区别于距离矢量协议(RIP),OSPF具有支持大型网络、路由收敛快、占用网络资源少等特点,在目前应用的路由选择协议中占有相当重要的地位。1.链路状态OSPF路由器收集其所在网络区域上各路由器的连接状态信息,即链路状态信息(Link-State),生成链路状态数据库(Link-StateDatabase)。路由器掌握了该区域上所有路由器的链路状态信息,也就等于了解了整个网络的拓扑状况。OSPF路由器利用“最短路径优先算法(ShortestPathFirst,SPF)”,独立地计算出到达任

8、意目的地的路由。2.区域OSPF协议引入“分层路由”的概念,将网络分割成一个“主干”连接的一组相互独立的部分,这些相互独立的部分被称为“区域”(Area),“主干”的部分称为“主干区域”。每个区域就如同一个独立的网络,该区域的OSPF路由器只保存该区域的链路状态。每个路由器的链路状态数据库都可以保持合理的大小,路由计算的时间、报文数量也都不会过大。3.OSPF网络类型根据路由器所连接的物理网络不同,OSPF将网络划分为四种类型:广播多路访问型(BroadcastmultiAccess)、非广播多路访问型(NoneBroadcastMultiAccess,NBMA)、点到点型(Point-

9、to-Point)、点到多点型(Point-to-MultiPoint)。广播多路访问型网络如:Ethernet、TokenRing、FDDI。NBMA型网络如:FrameRelay、X.25、SMDS。Point-to-Point型网络如:PPP、HDLC。4.指派路由器(DR)和备份指派路由器(BDR)在多路访问网络上可能存在多个路由器,为了避免路由器之间建立完全相邻关系而引起的大量开销,OSPF要求在区域中选举一个DR。每个路由器都与之建立完全相邻关系。DR负责收集所有的链路状态信息,并发布给其他路由器。选举DR的同时也选举出一个BDR,在DR失效的时候,BDR担负起DR的职责。点

10、对点型网络不需要DR,因为只存在两个节点,彼此间完全相邻。当路由器开启一个端口的OSPF路由时,将会从这个端口发出一个Hello报文,以后它也将以一定的间隔周期性地发送Hello报文。OSPF路由器用Hello报文来初始化新的相邻关系以及确认相邻的路由器邻居之间的通信状态。对广播型网络和非广播型多路访问网络,路由器使用Hello协议选举出一个DR。在广播型网络里,Hello报文使用多播地址224.0.0.5周期性广播,并通过这个过程

当前文档最多预览五页,下载文档查看全文

此文档下载收益归作者所有

当前文档最多预览五页,下载文档查看全文
温馨提示:
1. 部分包含数学公式或PPT动画的文件,查看预览时可能会显示错乱或异常,文件下载后无此问题,请放心下载。
2. 本文档由用户上传,版权归属用户,天天文库负责整理代发布。如果您对本文档版权有争议请及时联系客服。
3. 下载前请仔细阅读文档内容,确认文档内容符合您的需求后进行下载,若出现内容与标题不符可向本站投诉处理。
4. 下载文档时可能由于网络波动等原因无法下载或下载错误,付费完成后未能成功下载的用户请联系客服处理。