OSPF总结(第一部分)
ospf知识点总结与案例分析
Ospf知识点总结与案例分析一、知识点总结1.OSPF报文有哪些?报文的作用?报文hello建立、维护和保持邻居关系DD 数据库摘要描述选举主从LSR 请求所需要的LSA,只携带了LSA的头部信息LSU 更新请求的LSA,携带了完整LSA信息LSACK 对收到的LSA做确认①影响邻居关系建立?OSPF头部:Router ID不冲突、区域ID一致、认证类型、数据一致Hello报文:网络掩码一致(P2P除外)、option选项、hello和dead时间一致、邻居列表有自己的router id②领接关系建立失败?双方开启协商MTU,如果从大主小,从卡在exchange,主卡在exstart,如果从小主大,主从都卡在exstart状态2.OSPF状态机有哪些?状态机的作用?down状态,开启了ospf,未收到对方的hello报文init状态,收到对方的hello报文,不包含自己的router id2-way状态,收到对方hello报文,包含自己的router id,邻居建立成功的标识Exstart状态,双方首包发送DD报文,进行主从关系选举,携带序列号、I、M、MS,进行比较选出主从Exchange,从以主的序列号进行发送DD,进行数据库摘要描述,主收到后,序列号+1,也会给从发送DD数据库摘要,从收到后要给予回复,从永远会比主多发一个回复给予确认Loading状态,进行实际的LSR、LSU、LSACK的交互FUll状态,SPF算法进行路径最优计算状态机作用,标识ospf协商的工作阶段,方便后续排错3.DR BDR 作用?DR作用,避免出现LSA的过度泛洪,减小LSDB数据库大小BDR作用,BDR是DR可靠,当DR出现故障时,BDR能够成为DR的角色DR选举:优先级高的为DR,优先级相同,router id大的优先4.OSPF的网络类型有哪些?broadcast广播P2P点到点NBMA 非广播多路访问P2MP 点到多点这些网络类型的作用是什么?区分二层链路,更好的构建拓扑信息5.OSPF防环原则和LSA头部和分类区域内1/2LSA 通过SPF怎么防环?//说明过程根据spf算法,以自己为根算出最短路径树,不出现环路区域间3/4LSA 通过ABR水平割防环?区域设计防环?3类lsa传递的路由信息,从非骨干区域接收的路由只接收不计算非骨干区域必须和骨干区域相连接3类描述的是区域间的路由信息,而4类描述的是asbr的cost 信息区域外5/7LSA 通过3/4防环。
ospf全部知识点总结
ospf全部知识点总结一、OSPF的基本概念1.1 OSPF的发展历程OSPF是由IETF(Internet Engineering Task Force)定义的开放标准,最初在RFC 1131中提出,随后在RFC 1247和RFC 1245中进行了修订,成为了OSPFv2的标准。
OSPFv3则是OSPF在IPv6环境下的扩展,定义在RFC 5340中。
OSPF发展至今已经成为互联网上使用最广泛的动态路由协议之一。
1.2 OSPF的基本特点OSPF是一种链路状态路由协议,和距离矢量路由协议相比,它具有更快的收敛速度、更灵活的路由选择和更好的可扩展性。
OSPF使用SPF算法计算最短路径,能够支持VLSM 和CIDR的IP地址分配,并且提供了可靠的路由数据交换。
1.3 OSPF的组成部分OSPF由路由器、链路、网络和邻居关系组成。
路由器负责OSPF协议的计算和路由表的更新,链路是指连接路由器之间的物理或逻辑链路,网络是指可以发送OSPF Hello消息的链路,邻居关系是指路由器之间建立的可靠的邻居关系,用于交换路由信息。
1.4 OSPF的工作原理OSPF使用Hello消息来发现邻居,并且建立邻居关系。
建立邻居关系后,路由器之间会交换LSA(Link State Advertisement)来收集网络拓扑信息。
然后使用SPF算法计算最短路径,并且更新路由表。
最后,OSPF使用LSA更新来维护网络状态,并且保证网络的稳定性。
二、OSPF的工作原理2.1 OSPF消息格式OSPF消息有Hello消息、LSA消息和LSU(Link State Update)消息。
Hello消息用于邻居发现和建立邻居关系,LSA消息用于交换路由信息,LSU消息用于路由表的更新。
2.2 OSPF的邻居关系OSPF使用Hello消息来发现邻居,并且建立邻居关系。
当路由器接收到相邻路由器的Hello消息,并且满足了协议规定的条件,邻居关系就会建立成功。
OSPF协议详解总结
* Area ID-用于区分OSPF数据包属于的区域号,所有的OSPF数据包都属于一个特定
的OSPF区域。
* Checksum-校验位,用于标记数据包在传递时有无误码。
* Authentication type-定义OSPF验证类型。
* Authentication-包含OSPF验证信息,长为8个字节。
相邻关系。见下图
DR的选举过程:这里可以以选举村长为例
选举的时候用Hello包中的DR字节来标识,开始的时候都是标识的自己,一旦选举出一个DR来那么即使后来再有优先级更高的进来也不重新选举(因为一旦重新选举那么所有的邻接关系都要重新建立)
OSPF启动的过程:
down
init
发送Hello(224.0.0.5)DR字段为全零(因为还没有选出DR),
FDDI或快速以太网的Cost为1,2M串行链路的Cost为48,10M以太网的Cost为10等。
所有路由器会通过一种被称为刷新(Flooding)的方法来交换链路状态数据。Flooding是指路由器将其LSA数据包传送给所有与其相邻的OSPF路由器,相邻路由器根据其接收到的链路状态信息更新自己的数据库,并将该链路状态信息转送给与其相邻的路由器,直至稳定的一个过程。当路由器有了一个完整的链路状态数据库时,它就准备好要创建它的路由表以便能够转发数据流。CISCO路由器上缺省的开销度量是基于网络介质的带宽。要计算到达目的地的最低开销,链路状态型路由选择协议(比如OSPF)采用Dijkstra算法,OSPF路由表中最多保存6条等开销路由条目以进行负载均衡,可以通过"maximum-paths"进行配置。如果链路上出现fapping翻转,就会使路由器不停的计算一个新的路由表,就可能导致路由器不能收敛。路由器要重新计算客观存它的路由表之前先等一段落时间,缺省值为5秒。在CISCO配置命令中"timers spf spf-delay spy-holdtime"可以对两次连续SPF计算之间的最短时间(缺省值10秒)进配置。
ospf实验知识点总结
ospf实验知识点总结1. OSPF基本概念OSPF是一种开放式协议,它使用链路状态路由算法确定网络中的路径。
OSPF使用的是Dijkstra算法,它通过以链路为单位计算最短路径,然后构建路由表。
OSPF协议支持VLSM(Variable Length Subnet Mask)和CIDR(Classless Inter-Domain Routing)等技术,可以根据网络的实际需要进行划分,提高网络的利用率。
2. OSPF的邻居关系在OSPF中,路由器之间通过建立邻居关系来交换LSA信息。
OSPF邻居状态主要包括:Down、Init、2-Way、Exstart、Exchange和Full。
在邻居关系建立时,需要满足一定的条件,如OSPF邻居的IP地址必须在同一个网络中,两台路由器的Hello和Dead Interval必须一致等。
3. OSPF的路由计算过程OSPF协议使用Dijkstra算法计算最短路径,首先在链路状态数据库中收集链路状态信息,然后使用Dijkstra算法计算出最短路径。
在路由计算过程中,需要对收集到的链路状态信息进行处理,包括链路状态更新、链路状态同步等步骤。
4. OSPF的状态OSPF邻居状态主要包括:Down、Init、2-Way、Exstart、Exchange和Full。
在邻居状态的转换过程中,需要满足一定的条件,如Hello和Dead Interval的一致性、路由器的ID号等。
5. OSPF的优化在实际网络中,为了提高网络性能和减少路由器的负担,可以采用一些优化技术。
例如,可以利用区域的划分减少Link State Advertisement的传播范围,减轻网络的负担;可以使用Stub区域和Totally Stubby Area等技术减少LSA数量;可以使用路由汇总技术减少路由表的大小等。
6. OSPF的故障排除在部署和维护OSPF协议时,需要及时排除网络故障。
故障排除的步骤主要包括:检查OSPF邻居状态;检查网络的连通性;检查OSPF路由表;检查OSPF链路状态数据库;检查路由器的配置信息等。
ospf多实例学习的总结
Ospf多实例学习总结1、OSPF多实例和多进程的区别:OSPF多进程是指在一台三层设备上运行多个OSPF进程,每个OSPF进程维护自己的一个OSPF LSDB数据库,并计算维护自己的OSPF路由表,每个进程之间并没有什么关系,好像是在本路由器上运行的多个动态路由协议,多个进程共同维护一张全局路由表,并在全局路由表中优选各进程的OSPF路由;OSPF多实例是将不同的进程和不同的VPN实例相绑定,每个OSPF进程只维护自己的一个VPN路由表。
2、各OSPF多进程之间的路由优选关系:如果在一台三层设备上运行了多个ospf进程,多个ospf进程将维护一张全局路由表。
Ospf的多进程在vrp5中是将多个进程看作不同的igp路由协议,默认情况下多个ospf进程的协议优先级都是相同的,这样路由器会将多个进程同等看待。
如果在多个ospf进程中有同一条路由的话,两个进程必定会将同一条路由进行比较后将最优的一条路由放进路由表。
多进程ospf的路由优选规则相对简单,它们之间会先比较路由协议的优先级,路由协议优先级高的进程的路由将会被优选,默认情况下路由协议的优先级相同,则会比较它的cost值,cost值小的将会被优选。
我们举例来说明它们之间的优选规则:1、当本地路由器上的两个ospf进程中都有同一条路由,比如1.0.0.0/8,Ospf 1进程中此条路由的cost为20,ospf 2进程中此条路由的cost为10,如果ospf 1的路由优先级为10、ospf 2的路由协议优先级为20。
则本地路由器会无条件选择ospf 1中的这条路由,因为它的路由优先级比较高,这时是不会比较cost值。
2、当本地路由器上的两个ospf进程中都有同一条路由,比如1.0.0.0/8,Ospf 1进程中此条路由的cost为20,ospf 2进程中此条路由的cost为10,如果两个ospf 进程的路由优先级相同,则本地路由器会选择ospf 2中的这条路由,因为它的cost 值比较小。
OSPF基础知识总结
OSPF基础知识总结author :wakinliOSPF基础知识总结⼀、OSPF是链路状态路由选择协议:1.Link-state routers recognize more information about the network than their distance vector counterparts. 2.Each router has a full picture of the topology.OSPF在⼯作的时候每个路由器都拥有整个⽹络的拓朴图,并且同⼀区域内的路由器的拓朴图都是完全⼀样的。
3.Consequently, link-state routers tend to make more accurate decisions.⼆、链路状态路由选择协议的优点:1.为克服距离⽮量路由选择协议的缺点,开发了链路状态路由选择协议2.链路状态路由选择协议仅在⽹络拓扑发⽣变化时才⽣成路由选择更新.3.链路状态路由选择协议具有如下特征:快速响应⽹络变化在⽹络变化时发送触发更新以较低的频率发送定期更新,被称为链路状态刷新(LSU)三、OSPF规定有层次的⽹络结构,OSPF将⽹络分为若⼲区域:OSPF的两种区域类型:1.传输区域(⾻⼲区域)Transit area (backbone or area 0):主要功能为快速⾼效的传输IP分组的OSPF区域,中转区域将其它类型的OSPF区域连接起来2.常规区域(⾮⾻⼲区域)Regular areas (nonbackbone areas):主要功能是为连接⽤户和资源的OSPF区域3.⾻⼲区域的区域号必须为0。
所有的常规区域必须与⾻⼲区域相连。
层次化区域优点:便于管理。
1.最⼩化路由表。
2.将拓扑变更影响限制在区域内3.将LSA更新泛洪限制在范围内。
区域内的链路状态数据库在同⼀区域内的每个路由器上都相同。
OSPF cost = 10^8 / Bandwidth。
OSPF网络类型总结
OSPF网络类型总结ospf网络类型总结在OSPF协议中,定义了五种OSPF网络类型,以适应两层不同的网络环境。
不同的ospf网络类型将会影响:① OSPF协议的工作行为(如何发送OSPF消息-单播/多播,是否选择DR/BDR)②ospf协议如何描述网络拓扑(相邻设备的互连接口的ospf网络类型一定要一致,这样才能保证两个接口对网络拓扑描述的一致性)1.第二层打包为HDLC或PPP在该情况下,接口默认的ospf网络类型为point-to-point。
ospf的point-to-point 网络类型有以下特点:① Hello消息被发送到多播地址224.0.0.5,邻居可以自动找到② 不要选择DR/BDR③默认hello计时器为10秒、dead计时器为40秒2.第2层封装为ethernet在这种情况下,接口的默认ospf网络类型为广播。
OSPF的广播网络类型具有以下特点:①hello报文发送到组播地址224.0.0.5,邻居可以自动发现②选举dr/bdr③ 默认Hello计时器为10秒,死机计时器为40秒。
注意:在选择DR期间,等待计时器将启动(默认等待时间=死亡时间,它们会同步更改),只要它是间内启动的路由器则根据{优先级,rid}来选举dr。
因此我们通常会看到路由器间的状态比较长时间(wait计时器的时间)的停留在2-way状态。
DR/BDR选举原则:①首先根据该接口的ospf优先级(默认为1,取值范围0~255,其中0表示不参与dr选举)router(config-if)#ipospfprioritynumber② 如果接口优先级相同,请比较路由器的路由器ID。
DR是最大的rid,其次是BDR。
dr的选举是非抢占的,当dr故障时,bdr成为新的dr。
原因:为了稳定性考虑,因为dr会产生一条特殊的lsa(type2lsa);因此如果dr改变,则将产生新的lsa,lsdb变化,导致路由重新计算。
3.OSPF点对多点(p2mp)网络类型该ospf网络类型必须在接口下手工设置,没有哪种环境下默认的ospf类型会是p2mp。
OSPF一类二类LSA详细解说
LSA 链路状态通告LSA共六类(常用到的)1、一类LSA:1Router LSA :1.传播范围:只能在本区域传播,不能传播ABR。
2.通告者是谁(那个路由器发出的):所有运行OSPF的路由器,都会产生1类LSA(OSPF区域中的每台路由器通告)(ADV Router 通告路由器)3.通告的内容:1类中包含了我的直连链路信息(拓扑信息);还包含了路由如下图:Router Link States (Areas 0)区域0 中的一类LSA这个是:也是Router ID Router ID 为1.1.1.1也为R1,2.2.2.2 也为R2的Router ID。
这个是:ADV Router 通告路由器,Router ID 为1.1.1.1也为R1,2.2.2.2 也为R2通告的。
为路由器的Router ID一类LSA的详细信息:上面的图是,R1发出的一类LSA,这条LSA包括了,三个小部分第一部分和第三部分为路由信息:第一条是:网络地址;第二条是:子网掩码;第三条是:度量值metrics 为1 ,的得出为lookback口。
下图如是:第二部分:为拓扑信息:如下图:第一条:连得的另一个路由器网络类型为点对点。
第二条:邻居路由器的RouterID 为92.2.2.2第三条:我自己是用那个借口地址和邻居路由器连的,地址为12.1.1.1 第四条:metrics 的值为64 应该为串口,2、二类LSA:网络LSA ,Network lsa 【只有在MA网络才会出现(MA:为多路访问网络)】1. 传播范围:只能在本区域内传,不能传给ABR2. 通告者是谁(那个路由器发出的):DR去通告network LSA3. 通告的内容:一,描述出这个MA网络中有多少个路由器即为拓扑信息,二,这个MA网络的掩码,(是24,还25 还是其他)二类如下图:二类LSA通告者为DR。
意思为DR的IP地址。
二类LSA详细信息:第一点:DR的IP地址,通告这个RouterID这个网段的子网掩码,和这个网络的所有路由器(包括自己:)。
完整版ospf邻接建立详细过程包括五报文七状态
5、ospf 毗邻建立过程描述:第一总结下五报文和七状态路由器还末收到邻居发来的HELLO包(1.5)在NBMA还有个attempt( 试一试状态 ):为 NBMA 网络中的一个正常过滤状态,即我发送了HELLO等待对方的回应,若是对方不回应则素来滞留在此状态。
收到来自邻居的hello 包,但是hello 中未包含自己的信息。
路由器在收到邻居发来的HEELO包中,看到自己的ROUTER-ID ,在这个态开始选举DR 和 BDR在选举DR和BDR此后,开始选主从Master/Slave主从协商达成后,进行DBD 的同步 ,链路数据库描述(DBD)DBD 同步达成后,进行LSA的同步LSA同步达成此后依照上图做实验解析:在 R1 和 R2 启用 ospf 后,会组播向外发送hello 报文。
active neighbor 字段中为R1 的和说明进入TWO-WAY 状态,并且开始选举DR和 BDR选举达成后开始转为 extart 状态进入 exstart state ,开始选主从( ROUTER-ID大的为主,作用为了同步 DBD 的序列号) R1 和 R2 分别向外发 DBD 报文,都认为自己为主:如图在 DBD 中 I M MS 分别表示第一个包、M 表示后边还有几个包MS 表示为主Interface MTU :在不分片的情况下,此接口最大可发出的I( Initial ):当发送连续多个DD 报文时,若是这是第一个IP 报文长度为1500 。
DD 报文,则置为1,否则置为 0。
M( More ):当连续发送多个置为 1,表示后边还有其他的DD 报文时,若是这是最后一个DD 报文。
DD 报文,则置为0。
否则MS( Master/Slave ):当两台从( Slave)关系, Router ID OSPF路由器交换大的一方会成为DD 报文时,第一需要确定双方的主( Master ) Master 。
当值为 1 时表示发送方为Master 。
OSPF学习心得
OSPF学习心得第一部分 OSPF的一些基本概念在链路状态路由协议中,路由器和路由器之间交换的是链路状态。
而距离矢量路由协议中,路由器与路由器之间交换的是路由表。
链路状态路由协议能够识别更多的网络信息,所以选出的路由比距离矢量路由协议选出的路由更优。
在OSPF 中,一共维护着三个数据库:所有的邻居,区域内所有的路由器(链路状态),到达目的地最佳路径。
OSPF是通过链路状态表中整个区域的链路状态来计算出路由表的。
OSPF中的三张表:邻居表(adjacency database),拓扑表,路由表。
OSPF的网络在设计时应该设计为层次性的网络,这是一个强制要求。
有两个级别的层次一个为主干区Transit area(backbone or area 0),另一个为非主干区域Regular areas(nonbackbone areas)。
可以认为,在区域内部交换的是链路状态,而在区域和区域之间交换的则是路由信息。
OSPF区域的特点:1. 减小路由表的条目;2. 本地化拓扑结构,只在本区域传播,将拓扑变化影响减到最小;3. 详细的LSA的洪泛将终结在区域的边界上;4. 需要层次化的网络设计;5. 一般情况下,所有的非主干区域都应该与主干区域相连,非主干区域之间是不会交换信息的;ABR称为区域边界路由器,作用就是将非主干区域和主干区域连接起来。
链路状态数据结构(邻居表):1. OSPF通过交换Hello包来发现邻居;2. 通过检查Hello包中的一些选项或者变量后建立邻居关系的;3. 在点到点的广域网环境中,邻居之间是全互联的;4. 在局域网环境中,所有路由器只与DR和BDR形成邻接关系(adjacency),而其他的路由器(DROTHERs)之间则只是two-way的关系;5. 路由更新和拓扑信息之在邻接关系的路由器之间进行传播;所有的路由更新,以及链路状态信息都是通过网络中的DR和BDR传输的。
也就是说,所有的DROTHER都会与DR还有BDR建立邻接关系(adjacency)。
OSPF 总结
第一课(2011-06-08)一、总述LSA:链路状态通告“携带更新信息”LSDB:链路状态数据库(交换LSA成为LSDB).OPSF算法:DIJKSTRA迪杰斯特拉算法(SPF)。
AREA :划分区域的来减少LSDB的大小。
在相同的area中LSDB是完全相同。
area分为:传输区域(transit areas )和普通区域(mormal areas)。
区域机制和类型:ABR:Area Borer Router 区域边界路由器ASBR:Autonomous System Boundary Router (AS自治系统边界路由器普通区域内部路由器:internal routers骨干区域内的路由器:Backbone routersDR 和BDR在以太网广播型网络中才会选举。
OSPF的算法:利用SPF算法,基于最小的总的开销,发送到路由表。
OSPF的度量(即开销):108/接口带宽=Link type default costT1 64E1 48Ethernet 10Fastethernet 1ATM 1注:开销不会出现小数。
如,KM和MM链路不会出现小数,最小是1 。
二、试验如何改变开销?如图:配通,启OSPF 100Show ip route修改开销的方法:1):接口下:ip ospf cost 30Show ip route 开销变为31了。
(修改的30+1 )2)改带宽:bandwith +接口带宽3)解决高带宽链路的方法:Route ospf 100Auto-cost reference-bandwith 20000提示:请确认在所有路由器上修改带宽.二、序列号:第个LSA 都是有序列号(sequence )序列号越高LSA 越新。
我的高,发更新给你;如果我的低,直接接收。
LSA 更新的确认方式:(什么样的LSA 更新)1.更高的序列号;2.更高的校验各;3.哪个时间更新远于最大时间;4.更小的LS 时间。
OSPF知识点总结(华为)
OSPF 与 IS-IS 的区域可扩展性的对比:
两种协议的算法都是基于 SPF 算法 OSPF:以 Area0 为 BackBone(比较好) IS-IS:以 Level2 的链路为 BackBone,以链路为区域分界(很好)
采用层次设计的好处:
减少了路由表的条目 LSA 的 flood 在网络边界停止,加速会聚 缩小网络的不稳定性,一个区域的问题不会影响其它区域
Router-ID
Router-ID 用于在 OSPF 区域中唯一地表示一台 OSPF 路由器,全 OSPF 域内禁止出现两 台路由器拥有相同的 Router-ID。
Router-ID 的设定可以通过手工配置,也可通过协议自动选取。实际网络部署中考虑到 协议的稳定,建议手工配置。
在路由器运行了 OSPF 并由系统自动选定 Router-ID 之后,如果该 Router-ID 对应的接 口 down 掉,或出现一个更大的 IP,OSPF 仍然保持原 Router-ID(即 Router-ID 值是非 抢占的,稳定第一),即使此时 reset ospf process 重启 OSPF 进程,Router-ID 也不会发 生改变;除非重新手工配置 Router-ID(OSPF 进程下手工敲 router-id xxx),并且重启 OSPF 进程方可。另外,如果该 Router-ID 对应的接口 IP 地址消失,例如 undo ip address, 则 reset ospf process 后,RouterID 也会发生改变。
OSPF路由及LSA过滤总结
OSPF路由及LSA过滤总结OSPF(Open Shortest Path First)是一种用于广域网的动态路由协议,其主要目标是寻找最短路径和提供快速收敛。
当网络中有大量的路由器并且需要快速准确地找到最短路径时,OSPF是一种非常有用的协议。
在OSPF中,每个路由器都维护着一个路由表,用于决策数据包的转发路径。
这些路由表是通过交换LSA(Link State Advertisement)来更新的。
LSA是一种用于描述路由器邻居和连接状态的消息。
在实际的网络环境中,我们经常需要控制OSPF协议的路由信息,以使网络能够按照我们的需求正确地工作。
为了达到这个目标,我们可以使用OSPF路由过滤和LSA过滤来控制路由信息的传播。
1. 网络类型过滤:可以通过配置路由器的接口类型来决定是否学习和传播该接口上的网络。
例如,可以选择只学习和传播Loopback接口上的网络。
2.区域过滤:OSPF网络可以划分为多个区域,每个区域之间通过区域边界路由器(ABR)连接。
可以通过配置ABR和区域,控制哪些网络会被学习和传播到其他区域。
3.前缀过滤:可以通过配置路由器的过滤列表,决定哪些特定的网络前缀会被学习和传播。
这种方法更加灵活,但也更加复杂。
与路由过滤相比,LSA过滤更加精细。
LSA过滤是指通过配置路由器,控制哪些LSA会被传播到其他路由器。
这样可以进一步减小网络中的LSA数量,并减少路由器之间的LSA交换开销。
LSA过滤可以通过以下方式来实现:1.LSA类型过滤:可以通过配置路由器的接口类型,决定是否传播一些特定类型的LSA。
例如,可以选择只传播网络汇总LSA,而不传播详细的网络LSA。
2.LSA范围过滤:通过配置路由器的区域之间的过滤器,可以控制不同区域之间传播的LSA数量。
这样可以减小LSA数据库的大小,并提高路由器的性能。
需要注意的是,路由和LSA的过滤都需要谨慎使用。
过滤过多的路由或LSA可能导致网络出现不可达的情况。
H3CSE(路由)学习笔记
H3CSE(路由)学习笔记第一部分ospf一、ospf基本概况,记住4点。
1.由ietf制定。
2.l-s类型。
3.是一种igp。
4.目前采用version2(version3针对ipv6)二、ospf8个特点。
1.适用于各种网络规模,最多积极支持几百台路由。
2.收敛快(原因采用了触发更新机制)。
3.无环(原因使用了spf算法,报文随身携带routerid).4.引入区域机制(l-s路由算法共性,提高ospf工作效率)。
5.等价路由(好处就是同时实现功率平衡)。
6.路由分级(共四级,具有不同优先级,intra和inter是优先级10和extra1和extra2优先级150)。
7.积极支持检验(进一步增强了路由协议本身的安全性)。
8.协议报文用组播发送。
三、ospf6个关键概念。
1.自治系统:用as表示,是一组使用相同路由协议交换路由信息的路由器集合。
2.ospf的路由计算过程:step①交互lsa每台路由器生成lsdb(lsa---lsdb)step②将lsdb转换成带权有向图step(lsdb---带权有向图)③根据spf算法计算出路由。
(spf计算---路由表)(注意:此过程中每台路由器的lsdb是相同的,每台路由器计算出的路由是不同的。
)3.routerid:①作用是在as中唯一标识一台路由器②本身是一个32bits无符号整数。
4.ospf5种协议报文:①hello报文(用来建立邻居关系,选举dr/bdr)②dd报文(将自己lsdb描述给邻居)③lsr报文(向邻居请求自己需要的ls)④lsu报文(向邻居发送对方需要的ls)⑤lsack报文(对收到的ls进行确认)五、ospf的9中lsa类型1.type1:每个路由器产生,在本area内传播2.type2:dr产生,在本area内传播3.type3:abr产生,通告给其他的area4.type4:abr产生,通告给相关area(到asbr的路由)5.type5:asbr产生,通告给除了stubarea(至as外部的路由)6.type7:nssa的asbr产生,仅在nssaarea传播(到as外部的路由)六、邻居和邻接1.在ospf中路由器与路由器之间存有两种关系分别就是邻居们和接邻。
ospf summary 总结
1、second IP地址问题--只有在主网络或子网也运行OSPF协议的时候,OSPF才会通告一个辅助网络或辅助子网;--OSPF将把辅助地址看作是末梢网络(这些网络没有OSPF邻居),从而不会在这些网络上发送Hello报文。
因此,在辅助网络上也就无法建立邻接关系;--OSPF只能通过主地址形成邻接关系;2、负载均衡问题cisco支持两种负载均衡--基于目标网络的负载均衡和快速交换假设到一个网络存在两条路径,那么去往该网络中第一个目标的报文从第一条路径通过,去往网络中的第二个目标的报文从第二条路径走,去往此网络中第三个目标的所有报文还从第一条路径走。
cisco路由器工作在缺省交换模式下的,即快速交换模式,路由器将使用这种负载均衡方式;--基于报文的均分负载和过程交换基于报文的均分负载就是第一个去往一个目标网络的报文的链路1上发送,下一个去往相同目标网络的报文在另一条链路上发送,对于非等价路径,采用一定比率进行分配报文。
当cisco路由器处于过程交换模式时,将采用基于报文的均分负载方式。
快速交换是一次路由多次交换;过程交换是每个报文,路由器都要进行路由选择表查询和接口选择,然后再查询数据链路信息。
均分负载分为等价值和非等价值均分负载;静态路由没有度量,所以仅支持等价均分负载;缺省情况下,cisco路由器可以在最多4条等代价的路径上实现负载均衡,可以通过命令maximum-paths进行修改,改变的范围为1-6;3、loopback接口--loopback接口比任何其他的物理接口都更稳定。
一旦路由器启动成功,环回接口就处于活动状态,只有整个路由器失效时它才会失效;--网络管理员在预先分配和识别作为路由器ID的地址时有更多的回旋余地;可以更好的控制路由器ID的能力;在cisco路由器上,即使路由器的用作路由器ID的物理接口随后失效了或被删除了,OSPF协议也会继续使用原来的物理接口作为路由器ID,直到OSPF进程重新启动。
OSPF路由及LSA过滤总结
OSPF路由及LSA过滤总结目 录第1章OSPF LSA过滤简述 (5)第2章OSPF中6种过滤方式 (5)2.1 filter-policy import(OSPF) (5)2.2 filter-policy export[acl/ip-prefix]/import-route(OSPF)[route-policy] (7)2.3 asbr-summary not-advertise(OSPF) (7)2.4 filter import(area) [acl/ip-prefix/route-policy] (10)2.5 abr-summary not-advertise(area) (11)2.6 ospf filter-lsa-out (12)第1章OSPF LSA过滤简述OSPF的过滤有两种,一种是对路由表的过滤,这种方式只对配置过滤的路由器起作用,不能阻止LSA的泛洪,因此也不能影响其他路由器生成路由,filter-policy import(VRP) /distribute-list in(IOS);另一种是对LSA的过滤,这种方式其实并不是对LSA过滤,只是阻止LSA的生成,没有了LSA,相应也会影响其他同区域或同自治域的路由器。
对路由表的过滤,适用所有运行OSPF的路由器;其他命令都是阻止LSA的生成,只能过滤原本应该是本路由器产生的LSA,这种过滤只能在LSA生成者上做过滤,ASBR是ASE/NSSA LSA的生成者,ABR是SUMMARY LSA的生成者,NSSA区域的ABR是NSSA转ASE的生成者,所以我们很容易想到这种方式的过滤只能在ABR,ASBR和NSSA区域的ABR上。
第2章OSPF中6种过滤方式2.1 filter-policy import(OSPF)只能用来过滤OSPF有效路由表里的路由,并不能阻止LSA的泛洪。
(除此之外,以下的过滤方式均是对LSA的过滤),被过滤的路由在路由表中为inactive状态。
OSPF协议概述
OSPF协议概述OSPF(Open Shortest Path First)是一种内部网关协议(IGP),用于在IP网络中进行路由选择。
它是基于链路状态的路由协议,通过计算最短路径来确定数据包的传输路径。
OSPF协议具有以下特点:开放性、高度可扩展性、快速收敛、支持VLSM(可变长度子网掩码)和类别路由等。
一、OSPF协议的基本概念和术语1.1 路由器(Router):运行OSPF协议的设备,负责转发数据包和计算路由。
1.2 邻居(Neighbor):与同一链路上的其他路由器建立邻居关系,通过交换链路状态信息来维护路由表。
1.3 链路状态数据库(Link State Database):存储了整个网络的链路状态信息,每个路由器都维护自己的链路状态数据库。
1.4 链路状态广播(Link State Advertisement,LSA):用于交换链路状态信息的数据包,包含了路由器对链路状态的描述。
1.5 最短路径树(Shortest Path Tree):根据链路状态信息计算出的最短路径树,用于确定数据包的传输路径。
二、OSPF协议的工作原理2.1 邻居关系建立在同一链路上的路由器通过发送Hello消息来建立邻居关系。
Hello消息包含了路由器的标识和链路状态信息,如果两个路由器收到了对方的Hello消息,则建立邻居关系。
2.2 链路状态信息交换邻居关系建立后,路由器之间开始交换链路状态信息。
每个路由器将自己的链路状态信息封装成LSA发送给邻居,邻居收到后更新自己的链路状态数据库,并将更新后的LSA继续发送给其他邻居。
2.3 最短路径计算每个路由器根据收到的LSA更新自己的链路状态数据库,然后使用Dijkstra算法计算最短路径树。
最短路径树中的每个节点表示一个网络节点,边表示链路,路径上的权值表示链路的开销。
计算完成后,每个路由器都有了一张完整的路由表。
2.4 路由选择根据路由表中的信息,每个路由器可以选择最佳的路径来转发数据包。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
1、链路状态相比距离矢量路由协议的优点:
无次优路由、网络的可容性高于距离矢量、丰富的高级选项等
缺点:
计算路由的过程中占用较多的内存以及处理器资源
2、基本原理包含:
确定链路类型
邻居发现
邻接关系的建立
SPF算法计算路由
最优路由安装进路由表
3、OSPF是ip的一项子协议
4、三种链路类型:
点到点链路:两者连接,唯一接收
广播型链路:用ARP广播寻址
非广播多路访问链路:使用单播寻址
down就是表示运行了OSPF的接口彼此都没有收到对方的HELLO包,也就是初始化状态
initial状态的条件就是收到邻居的HELLO包,但是没有自己的router ID。
而且里面的各种字段都需要匹配,比如什么间隔时间,HELLO包的,dead的,还有认证,还有区域ID,还有末梢区域ID等。
作用就是表示自己的邻居表已经建立完成
2way状态的条件是彼此都收到了HELLO包,并且里面有自己的router ID。
作用就是表示邻居的邻居表建立完成
exstart状态的条件,发送没有LSA的DBD。
作用就是选出master和slave,master 控制数据库的同步过程,并且确定没次只有一个数据包没有处理,当slave收到master发的一个DBD时,会回复一个具有相同序列号的DBD来表示确认exchange状态的条件是选出master。
其作用是邻居之间交互DBD
loading的条件是slave收到master发送的一个标志为1的标志,而且master也收到一个由slave发送的标识为0的标志,这表示他们彼此都没有可以发送的数据信息了,表示已发送完成,发送链路状态请求发送链路状态通告LSA。
作用就是同步链路数据库
full状态的条件是双方的数据库都完全一致。
其作用是表示数据库同步完成,可以调用SPF算法计算。