动态路由ospf协议的工作原理(ospf动态路由协议有多少种lsa)
动态路由协议主要包括rip、ospf、BGP、Isis等。动态路由协议通过交换路由信息来生成和维护转发引擎所需的路由表。当网络拓扑发生变化时,动态路由协议可以自动更新路由表,并决定数据传输的最佳路径。本文简要介绍了rip,重点介绍了ospf的重要内容,然后解释了BGP和Isis。
Rip协议基于udp,端口号为520,ripv1基于广播,RIPv2基于组播(组播地址224.0.0.9)。RIP的更新周期是30秒。如果路由器在180秒内没有响应,则该路由不可达。如果在240秒内没有响应,则删除路由表信息。RIP协议最大跳数为15跳,16跳表示不可达,直连网络跳数为0,每个节点跳数加1。RIP分为RIPv1、RIPv2、RIPng三个版本,其中RIPv2比RIPvl有优势:采用组播代替广播来传输路由更新报文;RIPv2是一种无类协议,支持长子网掩码(VISM)和无类域间路由(CIDR)。采用触发更新机制,加快路由收敛,支持认证,通过要求哈希密码限制更新信息的传播。RIPng协议是IPv6中的一种路由协议。
距离矢量路由协议Rip容易形成路由环路,存在好消息传递快,坏消息传递慢的问题。以下方法可用于解决环路问题。
(1)水平分割:接收到的路由不会发送到源。
(2)路由中毒:不是立即删除具有不可达路由的路由条目,而是将该路由的度量值设置为无穷大,并发送给邻居。
3)反向中毒(毒物反向)
那么路由应该返回到同一个接口。
路由器从一个接口学习到一个无限度量的路由信息。
遥不可及的信息。
(4)抑制计时器
一条路由信息失效后,在一段时间内不会收到目的地址的路由更新。路由器可以避免接收到相同的内容
无效路由信息和有效路由信息之间的信息不一致。通过抑制定时器,可以有效避免链路的频繁启动和停止,提高网络有效性。
(5)触发更新
更新的路由信息每30秒发送一次。当路由表发生变化时,消息应该立即更新并广播到相邻路由器。
无类协议,rip v1,所以只有三个掩码:24 16 8。
3.RIP配置
RIP协议配置如下:
Huaweirip//从进程号1开始rip进程。
【华为-1-RIP】指定网段发布在网络192.168.1.0p,当有多个网段时,可以使用network命令多次发布网络。
版本2/指定全局RIP版本
huawel-rip-1]网络
OspfRIP是一种基于距离矢量算法的路由协议,在大型网络中应用时存在收敛速度慢、度量不科学、可扩展性差等问题。IETF提出了基于SPF算法的链路状态路由协议OSPF(Open Shortest Path First)。通过在大型网络中部署OSPF协议,弥补了RIP协议的许多不足。那么ospf是怎么解决的呢?
第一,ospf协议的防环机制
(1)ospf协议使用spf算法。每个路由器以自己为根节点,其他相连的路由器为叶节点,构建无环最短路径树。每个路由器计算的最短路径树获得到网络中其他节点的路由表;(2) ospf只允许路由信息在骨干区域和非骨干区域之间传递,不允许在非骨干路由器之间直接传递,从而保证区域之间不存在环路(抽象链路状态信息在区域之间传递,详细链路状态信息在区域内传递);(3)为了避免区域之间的环路,OSPF规定路由信息不允许在两个非骨干区域之间直接发布,只能在一个区域内或骨干区域与非骨干区域之间发布。因此,每个区域边界路由器(ABR)必须连接到主干区域。
二、ospf协议支持的网络类型
Ospf支持四种网络类型:点对点、点对多点、广播多路访问和非广播多路访问。
三、ospf协议邻居邻接建立过程(ospf状态机)
Ospf5消息类型:
1.hello消息:发现并维护相邻关系(邻居)
2.DD消息:发送链路状态数据库摘要(邻接)
3.链路状态请求:请求特定的链路状态请求,以及本端没有的对端链路信息(邻接)。
4.链路状态更新:发送详细的链路状态信息,发送对方要求的详细信息(邻接)。
5.链路状态确认:发送确认消息(邻接)
邻居关系:双方交换hello消息,约定相关参数。
邻接:双方同步lsdb。会形成相邻关系。
邻接是邻居的进一步发展,并不是所有的路由器都一定会形成邻接(在一个区域内,Drother和Drother是邻居,BD和BDR是邻居,BD和BDR是邻居关旭);
1)Down:这是邻居的初始状态,指示没有从邻居接收到信息。在NBMA网络上,在这种状态下,仍然可以向静态配置的邻居发送Hello消息,发送间隔为PollInterval,通常与RouterDeadInterval相同。
2)尝试:这种状态只存在于NBMA网络上,说明你没有收到邻居的任何信息,但是你已经周期性的向邻居发送消息,间隔为HelloInterval。如果在RouterDeadInterval的时间间隔内没有收到来自邻居的Hello消息,它将处于Down状态。
3)Init:在这种状态下,路由器已经收到邻居发来的Hello报文,但不在收到的Hello报文的邻居列表中,说明没有和邻居建立双向通信关系。处于这种状态的邻居应该包含在自己发送的Hello报文的邻居列表中。
2-WayReceived:此事件表示路由器发现与其邻居的双向通信已经开始(它发现自己在邻居发送的Hello消息的邻居列表中)。在Init状态下生成该事件后,如果需要与邻居建立邻接关系,将进入ExStart状态,开始数据库同步过程。如果不能和邻居建立邻接关系,就会进入2向。
4)双向:这种状态下,已经建立了双向通信,但是没有和邻居建立邻接关系。这是邻接建立之前的最高状态。1-WayReceived:此事件表示路由器发现它不在邻居发送Hello消息的邻居列表中,通常是由于对面邻居的重启。
见ospf邻居:[R4]显示OSPF对等[简要]
5)ExStart:这是形成邻接关系的第一步。邻居状态变为此状态后,路由器开始向邻居发送DD消息。这种状态下就形成了主从关系;初始DD序列号在此状态下确定。在此状态下发送的DD消息不包含链路状态描述。
6)交换:在这种状态下,路由器互相发送包含链路状态信息摘要(LSA报头)的DD报文,描述本地LSDB的内容。
7)加载:向对方发送LS请求消息请求LSA,并向对方发送LS更新通知LSA。
8)满:两台路由器的LSDB已经同步。邻接关系形成
四。ospf BD/BDR协议的选举过程和功能
(1)为了维护网络上邻接关系的稳定性,如果网络中已经存在DR和BDR,那么新增加的路由器不会变成DR和BDR,不管这个路由器的路由器优先级是否最大。
(2)新加入的路由器不会抢占已有的DR,只有当DR或BDR失效时,它才能在选举中重新投票。如果DR失败,BDR将立即成为新的DR,所有剩余的路由器将选举一个BDR。如果BDR失效,DR的位置不会移动,剩下的所有路由器都会选举一个BDR。这种选举机制的目的是保持邻接的稳定性,减少拓扑变化对邻接的影响。
(3)建立邻居和邻接的原则:DR/BDR之间的邻接是满的;DRother和所有DR/BDR之间的邻接处于满状态;DRother和DRother之间的关系是双向的邻居关系。
五、ospf协议区域划分
1、骨干区域
(1)骨干区(backbone area)OSPF划分区域后,区域号为0,通常称为骨干区。主干区域负责各个区域之间抽象路由条目的传递,非主干区域之间的路由信息必须通过主干区域转发。(为慎重起见,OSPF规定所有非骨干区域必须与骨干区域相连;主干区域本身也必须保持连接。)
(2) Virtuallink虚拟链路是指两个ABR之间通过非骨干区域建立的逻辑连接通道。它的两端必须是ABR,两端必须同时配置才能生效。为虚拟连接的两端提供非主干区域内部路由的区域称为中转区域。虚拟连接也属于中继区域。
2.存根区域和完整存根区域
(1)存根区域是一个特殊的区域。该区域的ABR会接收区域间的路由信息,并传递给该区域,但不会引入自治系统的外部路由。路由表的长度和该区域中LSA类型路由器的数量将大大减少。为了确保自治系统之外的路由仍然可以到达,末节区域中的ABR将生成一个默认的路由3类LSA,并将其发布给区域中的其它非ABR路由器。
(1)为了进一步减少路由表长度和Stub区域内LSA类型路由器的数量,可以将该区域配置为TotallyStub区域,即完全Stub区域,该区域内的ABR不会将区域间的路由信息和自治系统外的路由信息传递到该区域。为了保证能够到达这个自治系统的其他区域,这个区域的ABR会生成一个默认的路由3类LSA,并发送给这个区域的其他路由器。
3.NSSA地区和全拉萨地区
(NSSA区域和Stub区域的区别在于,nssa区域允许引入自治系统的外部路由,ASBR将向该区域发布7种LSA通告。7类LSA到达NSSA的区域边界路由器(ABR)后,ABR将7类LSA转换为5类LSA,并将其传送到其他区域。
(2)该区域可以配置为TotallyNSSA区域,即完整的NSSA,该区域的ABR不会向该区域传递区域间的路由信息。为了保证能够到达这个自治系统的其他区域,这个区域的ABR会生成一个默认的路由3类LSA,并发送给这个区域的其他路由器。
不及物动词ospf协议的第7类LSA
由于OSPF协议定义了各种类型的路由器,因此有必要定义各种类型的LSA广告。
例如,DR路由器必须通告多路访问链路和连接到该链路的所有路由器,而其他类型的路由器不需要通告这类信息。
OSPF的七种地方自治团体:
1.路由器LSA(路由器LSA)
它是由区域内的所有路由器生成的,只能在这个区域内泛洪广播。这些基本LSA通告列出了路由器的所有链路和接口,并指出它们的状态和每个链路方向的出站开销。
LSA传播范围:在本地域内传输,不跨越ABR(边界路由器)。
LSA广告路由器:该路由器的路由器ID。
LSA链路状态ID:此路由器的路由器ID
LSA包含该路由器的直连邻居和直连接口的信息。
2.LSA网络(LSA网络)
它由区域中的DR或BDR路由器生成,并且该消息包括连接DR和BDR的路由器的链路信息。网络LSA仅在生成网络LSA的区域中泛滥。
LSA传播范围:在本地域(有以太网连接的域)内传输,不跨越ABR(边界路由器)。
LSA公布路由器:DR的路由器ID
LSA链路状态id:灾难恢复的接口IP
LSA包括MA网络中的路由器、该网络的掩码信息以及DR路由器本身的路由器ID。
3.网络摘要LSA(网络摘要LSA)
它是由ABR产生的,可以将路由信息通知给本区域内的路由器到本区域外。区域外但仍在OSPF自治系统内的默认路由也可以通过此LSA通告。如果一个ABR路由器通过主干区域接收到来自其他ABR路由器的多个网络总结LSA,那么发起的ABR路由器会在这些LSA通告中选择开销最低的LSA,并向与之相连的非主干区域通告该LSA的最低开销。
LSA传播范围:域间路由,可以泛洪整个AS,除了始发路由器。
LSA通告路由器:ABR的路由器ID(在一个ABR之后,它将被改变为这个ABR的路由器ID)
LSA链路状态ID:网络号
LSA包含的内容:该区域的路由信息,包括网络号和掩码。
4.ASBR摘要LSA (ASBR摘要LSA)
它也是由ABR生成的,但它是一条主机路由,指向ASBR路由器的地址。LSA传播范围:泛洪整个AS,(把ASBR的路由器ID扩散到其他区域,让其他区域的路由器知道ASBR的位置。)
LSA通告路由器:ABR的路由器ID(在一个ABR之后,它将被改变为这个ABR的路由器ID)
LSA链路状态id:ASBR的路由器ID
LSA包含的内容:该区域的路由信息,包括网络号和掩码。
注意:在ASBR直接连接的区域,不会有4级LSA,因为ASBR会发出1级LSA,这将表明它是ASBR。
5.自治系统外部LSA(自治系统外部LSA)
由ASBR生成,它告诉同一个自治区内的路由器通往外部自治区的路径。自治系统之外的LSA是唯一不与特定区域相关联的LSA公告,并将淹没整个自治系统。
LSA传播范围:域外的路由,不属于某个区域。LSA是一条路由信息。
LSA广告路由器:ASBR的路由器ID,表示路由器不会改变。
LSA链路状态ID:网络号
LSA的内容:外部自治系统传入,包含域外的路由信息。
6.群组成员LSA(群组成员LSA) *目前不支持多播OSPF (MOSPF协议)
你无法理解。
7.NSSA外部LSA (NSSA外部LSA)
它是由ASBR产生的,与LSA 5号公告几乎相同,但NSSA外LSA公告只在这个NSSA外LSA公告起源的不纯外围区域泛滥。在NSSA地区,当一台路由器是ASBR时,必须生成LSA 5报文,但在NSSA不能有LSA 5报文。所有ASBRs生成LSA 7报文,并将其发送到该区域的路由器。