当前位置:文档之家› OSPF路由协议基础 科普

OSPF路由协议基础 科普

OSPF路由协议基础(一)OSPF(Open Short Path First)最优路径算法路由协议。

OSPF路由协议的Dis tance值为110,它拥有一个Metric值,此值是OSPF路由协议用来衡量链路好坏的,当一条链路的Metric值越小,则证明此条链路越好,反之此条链路越差。

路由协议按数据传输方式分,分为有类(Classfull)和无类(Classless)两种,有类路由协议是指传输可达性路由信息(NLRI)时不带子网掩码;无类路由协议是指传输可达性路由信息(NLRI)时带子网掩码。

路由协议按数据传输类型分,分为距离向量(Distance Vector)和链路状态(LinkState)两种,距离向量(DV)路由协议没有路由器ID(Router-ID),并且只传递可达性路由信息(NLRI);链路状态(LS)路由协议限制每一台路由器必须要有一个未被使用过的路由器ID(Router-ID),而且它无条件转发任何从邻居传来的可达性路由信息(NLRI)。

OSPF路由协议基础(二)距离向量路由协议:此时,假如RouterA后面有一个1.0网段,RouterB后面有一个2.0网段,Rout erA告诉RouterB通过我(RouterA)可以到达1.0网段,RouterB告诉RouterC通过我(RouterB)可以到达1.0网段,此时,RouterA到达1.0网段的路断了,那么,他会查找它的邻居RouterB,而此时RouterC也要到1.0网段,他也会去查找它的邻居RouterB,这时RouterB的路由表里有1.0网段的路由,RouterA和RouterC都会将数据发到RouterB,可是,Router B到不了1.0网段,这样就形成了路由环路。

各种距离向量路由协议都有它自己解决路由环路的方法,在此暂不讨论。

链路状态路由协议:在这里,我们用上面的例子继续讨论,因为在之前我曾提到过链路状态路由协议无条件转发任何从邻居传来的可达性路由信息(NLRI),所以,RouterA告诉RouterB我(RouterA)可以到达1.0网段后,RouterB将告诉RouterC 从RouterA那里可到达1.0网段,RouterC将一个数据包发往1.0网段时,会查找路由表,得知从RouterA那里可以到达1.0网段,此时RouterC查找邻居表,得知到RouterA那里要经过RouterB,这样,数据包就可以从RouterC发到1.0网段。

当RouterA到达1.0网段的路断了,那么,因为RouterB和RouterC的路由表中都是知道通过RouterA才能到达1.0网段,所以,此时就不会出现路由环路。

OSPF路由协议基础(三)链路状态路由协议有四种网络结构:1、有广播多层访问(Broadcast Multi Access):Hello包间隔:10秒;Down判定40秒。

每10秒发一次Hello包,当40秒还未收到回应时认为路由器Down掉。

2、无广播多层访问(None BroadcastMulti Access):Hello包间隔:30秒;Down判定120秒。

每30秒发一次Hello包,当120秒还未收到回应时认为路由器Down掉。

3、点对点(Point-toPoint):Hello包间隔:10秒;Down判定40秒。

每10秒发一次Hello包,当40秒还未收到回应时认为路由器Down掉。

4、点对多点(Point-to-Multi Point):Hello包间隔:30秒;Down判定120秒。

每30秒发一次Hello包,当120秒还未收到回应时认为路由器Down掉。

OSPF路由协议基础(四)OSPF协议号:89。

OSPF协议要想连通,需要经历两个阶段,第一个阶段是建立邻居关系,第二个阶段是建立邻接关系。

OSPF有三个表,他们分别是邻居表(Neighbor Table),它的作用是帮助路由器找邻居;第二个表是链路状态数据库(Link State Database,LSDB),它的作用是帮助路由器找到最优路径;第三个表是路由表(RouteTable),它的作用是存放最优路径。

OSPF的路由器状态:1、建立邻居关系:(1)Down:(2)Init:(3) Two-Way:2、建立邻接关系:(1)Exstart:(2)Exchange:(3)Loading:(4)Full:运行OSPF路由协议的网络需要一台路由器专门进行计算路由,这台路由器在OSPF域内叫做DR(Design Router),在OSPF域内,还有一台备用的D R叫做BDR,OSPF路由协议会自动选择DR和BDR。

首先,路由器先比优先级(Priority),优先级高的就成为DR,次高的为BDR,优先级为0的为DRO ther,不能成为DR和BDR,DROther与DROther之间只能到达Two-Way 关系。

如果,优先级相同,那么就比较路由器ID(Router-ID),路由器ID大的为DR,次大的为BDR。

OSPF路由协议基础(五)区域OSPF:OSPF有种区域类型,分别是:1、骨干区域(BackBone Area):2、标准区域(StandardArea):3、末节区域(StubArea):4、完全末节区域(Total Area):5、非完全末节区域(Not-So-Stubby Area):骨干区域为Area 0。

在区域内OSPF是链路状态(LS)路由协议,而域间OSPF是距离向量(DV)路由协议。

我建议,所有分支区域全都与骨干区域直连。

虽然不直连也是可以的,可以打一条虚链路(Visual Link),但是这样会大量消耗路由器的CPU,所以我不建议大家这样配置。

OSPF的消息包类型:1、LSAType 1:任意路由器皆可以产生。

2、LSA Type2:由DR产生。

3、LSA Type 3:区域间路由信息,由ABR(边关路由器)产生。

4、LSA Type4:不要求知道,如要了解详细信息,可参考相关RFC文档。

5、LSA Type 5:区域外路由信息,由ASBR(区域外边关路由器)产生。

6、LSAType 6:不要求知道,如要了解详细信息,可参考相关RFC文档。

7、LSA Type7:由ASBR产生,NSSA区域内部独有。

我认为,在做一个项目时,可以考虑一下,区域内或自治系统内部使用OSPF路由协议,而边关路由器使用BGP路由协议,因为,OSPF路由协议的Distance 值较高(OSPF为110,而IS-IS为115,RIPv2为120,IBGP为200),并且OSPF不会出现路由环路,相对比较严谨,问题较少。

而边关路由器由于EBGP(外部边关路由协议)Distance值为20,仅比直连路由(Distance为0)和静态路由(Distance为0或1)要低,且BGP是用来管理的路由协议,可以根据情况是用路由策略(如:Router Map,DistributeList,Filter List)。

以上为个人见解,仅供参考。

OSPF协议工作原理及其优缺点OSPF(Open Shortest PathFirst开放式最短路径优先)是一个内部网关协议(Interior Gateway Protocol,简称IGP),用于在单一自治系统(autonomou ssystem,AS)内决策路由。

ﻫ链路是路由器接口的另一种说法,因此OSPF也称为接口状态路由协议。

OSPF通过路由器之间通告网络接口的状态来建立链路状态数据库,生成最短路径树,每个OSPF路由器使用这些最短路径构造路由表。

OSPF路由协议是一种典型的链路状态(Link-state)的路由协议,一般用于同一个路由域内。

在这里,路由域是指一个自治系统(Autonomous System),即AS,它是指一组通过统一的路由政策或路由协议互相交换路由信息的网络。

在这个AS中,所有的OSPF 路由器都维护一个相同的描述这个AS结构的数据库,该数据库中存放的是路由域中相应链路的状态信息,OSPF路由器正是通过这个数据库计算出其OSPF路由表的。

ﻫ作为一种链路状态的路由协议,OSPF将链路状态广播数据包LSA(Link State Advertisem ent)传送给在某一区域内的所有路由器,这一点与距离矢量路由协议不同。

运行距离矢量路由协议的路由器是将部分或全部的路由表传递给与其相邻的路由器。

一OSPF的数据包ﻫOSPF的包类型:1HELLO12 Database Description数据库的描述DBD可靠3 Link-state Request 链路状态请求包LSR 可靠4Link-state Update 链路状态更新包LSU 可靠5 Link-stateAcknowledment链路状态确认包LSACK1.Hello协议的目的:2.在成为邻居之前,必须对Hello包里的一些参数协商成功1.用于发现邻居ﻫ3.Hello包在邻居之间扮演着keepalive的角色4.允许邻居之间的双向通信ﻫ5.它在NBMA(NonbroadcastMulti-access)网络上选举DR和BDR(NBMA中默认30s发送一次,多路访问和点对点网络上默认10s发送一次)2.HelloPacket包含以下信息:ﻫ1.源路由器的RID2.源路由器的Area IDﻫ3.源路由器接口的掩码ﻫ4.源路由器接口的认证类型和认证信5.源路由器接口的Hello包发送的时间间隔息ﻫ6.源路由器接口的无效时间间隔ﻫ7.优先级8.DR/BDRﻫ9.五个标记位(flag bit)10.源路由器的所有邻居的RID二OSPF的网络类型ﻫOSPF定义的5种网络类型:1.点到点网络, 比如T1线路,是连接单独的一对路由器的网络,点到点网络上的有效邻居总是可以形成邻接关系的,在这种网络上,OSPF包的目标地址使用的是224.0.0.5,这个组播地址称为AllSPFRouters.2.广播型网络,比如以太网,Token Ring和FDDI,这样的网络上会选举一个DR和BDR,DR/BDR的发送的OSPF包的目标地址为224.0.0.5,运载这些OSPF包的帧的目标MAC地址为0100.5E00.0005;而除了DR/BDR以外的OSPF包的目标地址为224.0.0.6,这个地址叫AllDRouters.3.NBMA网络, 比如X.25,Frame Relay,和ATM,不具备广播的能力,因此邻居要人工来指定,在这样的网络上要选举DR和BDR,OSPF包采用unicast的方式4.点到多点网络是NBMA网络的一个特殊配置,可以看成是点到点链路的集合.在这样的网络上不选举DR和BDR.ﻫ5.虚链接: OSPF包是以unicast的方式发送所有的网络也可以归纳成2种网络类型:1.传输网络(TransitNetwork)ﻫ2.末节网络(Stub Network)ﻫ三OSPF的DR及BDR2.Attem1.Down: 初始化状态.ﻫOSPF路由器在完全邻接之前,所经过的几个状态:ﻫpt: 只适于NBMA网络,在NBMA网络中邻居是手动指定的,在该状态下,路由器将使用HelloInterval取代PollInterval来发送Hello包.3.Init: 表明在DeadInterval里收到了Hello包,但是2-Way通信仍然没有建立起来.ﻫ4.two-way:双向会话建立.5.ExStart: 信息交换初始状态,在这个状态下,本地路由器和邻居将建立Master/Sla ve关系,并确定DD Sequence Number,接口等级高的的成为Master.ﻫ6.Exchange: 信息交换状态,本地路由器向邻居发送数据库描述包,并且会发送LSR 用于请求新的LSA.7.Loading:信息加载状态,本地路由器向邻居发送LSR用于请求新的LSA .8.Full: 完全邻接状态,这种邻接出现在RouterLSA和Network LSA中.在DR和BDR出现之前,每一台路由器和他的邻居之间成为完全网状的OSPF邻接关系,这样5台路由器之间将需要形成10个邻接关系,同时将产生25条LSA.而且在多址网络中,还存在自己发出的LSA从邻居的邻居发回来,导致网络上产生很多LSA的拷贝,所以1. 描述这个多址网络和该网络基于这种考虑,产生了DR和BDR.ﻫDR将完成如下工作:ﻫ上剩下的其他相关路由器.2.管理这个多址网络上的flooding过程.3. 同时为了冗余性,还会选取一个BDR,作为双备份之用.DR BDR选取规则: DR BDR选取是以接口状态机的方式触发的.1.路由器的每个多路访问(multi-access)接口都有个路由器优先级(RouterPriority),8位长的一个整数,范围是0到255,Cisco路由器默认的优先级是1优先级为0的话将不能选举为DR/BDR.优先级可以通过命令ipospf priority进行修2.Hello包里包含了优先级的字段,还包括了可能成为DR/BDR的相关接口的IP 改.ﻫ3.当接口在多路访问网络上初次启动的时候,它把DR/BDR地址设置为0.0.地址.ﻫ0.0,同时设置等待计时器(waittimer)的值等于路由器无效间隔(RouterDead Interval).DR BDR选取过程:1.在和邻居建立双向(2-Way)通信之后,检查邻居的Hello包中Priority,DR和BDR字段,列出所有可以参与DR/BDR选举的邻居.所有的路由器声明它们自己就是DR/BDR(Hello包中DR字段的值就是它们自己的接口地址;BDR字段的值就是它们自己的接口地址)ﻫ2. 从这个有参与选举DR/BDR权的列表中,创建一组没有声明自己就是DR的路由器的子集(声明自己是DR的路由器将不会被选举为BDR)3.如果在这个子集里,不管有没有宣称自己就是BDR,只要在Hello包中BDR字段就等于自己接口的地址,优先级最高的就被选举为BDR;如果优先级都一样,RID最高的选举为BDR4.如果在Hello包中DR字段就等于自己接口的地址,优先级最高的就被选举为DR;如果优先级都一样,RID最高的选举为DR;如果选出的DR不能工作,那么新选举的BDR就成为DR,再重新选举一个BDR。

相关主题