LSA链路状态通告
IE面试100问

路由协议----OSPF什么叫不连续子网。
并举例说明. (这个问题有很多ie 都回答不上,但是能理解)回答一::一个自然网段划分的多个子网中间被其它的网段隔开了,这个子网就是不连续的子网。
如下图:此时的网段172.16 就是不连续的子网。
回答二::一个主类网络号的两个子网被别外一个网络分隔开,像这样的网络就是不连续子网。
o1 ospf 有什么特性,为什么说是适合大型网络。
OSPF 适合大型网络的原因是收敛速度比较快。
同时基于链路状态算法,协议自身无环,克服了DV 算法的环路和慢收敛问题。
其余的一些特性如无类路由、采用组播地址等等使得它更适合大型网络。
回答二::主要是有了区域的概念,这样通过区域将网络分割成不同的路由域,将网络的复杂性变小。
通过层次化的网络减少了网络之间的通信量。
支持更高的等价负载均衡。
安全md5 认证在网络更换密码时不会断流。
o2 ospf 的邻居是如何形成的相互在对方的HELLO 报文中发现了自己的router id 即可形成邻居关系。
回答二::共享一条链路,并且能成功的协议主要的参数就能形成邻居关系。
严格协议的参数为:区域id,认证信息,网络掩码,helllo-intervalhello-ddeadinterval.及可选择参数。
o3 LSA 是什么意思,它描述了那些信息。
LSA 链路状态通告,描述了一台路由器自己知道的所有链路状态的信息,包括自身的,也包括从区域内其他路由器学习到的。
回答二::LSA 描述的是所有的链路,接口,路由器的邻居和链路信息。
04 spf 算法树是怎么样理解的。
ospf 的路由表是从那里得到的。
当一个区域内所有的路由器LSDB 都一致的时候,每路由器以自己为根生成自己的SPF 树,再从SPF 树中推导出路由表。
回答二::ospf 的路由表是由spf 算法树中构建的。
当LSDB 在一个区域完全相同,稳定时,以自身为根,算出到达每条链路的最佳路径。
注意,是最佳,而不是最短。
lsa字段详解

LSA(Link-State Advertisement)字段是OSPF(Open Shortest Path First)协议中链路状态通告的一个关键部分。
它包含了一些关于网络设备、链路和网络拓扑的信息。
LSA字段可以分为两部分:LSA头部和LSA数据。
1. LSA头部:它包含了LSA字段的基本信息,如大小、创建时间等。
2. LSA数据:这部分用于存储实际的共享数据,包括全局变量、常量、静态变量等。
在OSPF协议中,有几种类型的LSA,包括Router-LSA、Network-LSA等。
它们分别用于描述每台路由器在所在区域的链路状态信息,以及NBMA/BMA网络的链路状态信息等。
1. Router-LSA:这是1类LSA,用于描述每台路由器在所在区域的链路状态信息。
每台路由器都会产生这种LSA,并且在本区域内泛洪。
这类LSA中使用了四种链路类型来描述不同直连链路的信息,包括transnet(用于描述一个NBMA/BMA网络的邻居关系)、P2P (用于描述一个P2P/P2MP链路上的邻居)、Stubnet(用于描述叶子路由信息)和V-link(用于描述虚链路连接的邻居)。
2. Network-LSA:这是2类LSA,用于描述NBMA/BMA网络的链路状态信息,只有在MA网络才会产生,由MA的DR产生,在本区域泛洪。
这类LSA中携带的link state ID和Netmast用于表示广播域的路由信息,Attached Router用于表示所连接的设备。
以上是关于LSA字段的一些基本信息,对于网络专业人员来说,详细理解和掌握OSPF协议和LSA字段是非常重要的。
链路状态通告名词解释

链路状态通告名词解释
链路状态通告(Link State Advertisement,简称LSA)是在链路状态路由协议(Link State Routing Protocol)中用于交换网络拓扑信息的消息。
它包含了一个路由器所知道的与某个链路有关的信息,包括链路的状态、链路的度量值、链路的目的地址等。
链路状态通告的目的是让网络中的所有路由器都了解到整个网络的完整拓扑结构,以便它们能够根据最优路径计算出正确的路由表。
在链路状态路由协议中,每个路由器都会维护一个链路状态数据库(Link State Database,简称LSDB),其中存储了所有收到的链路状态通告。
通过交换链路状态通告,路由器能够了解到整个网络的拓扑变化,从而及时更新自己的链路状态数据库,并相应地更新自己的路由表。
拓展:
除了基本的链路状态通告以外,链路状态路由协议还可以交换其他类型的LSA,例如:
1.路由器LSA:包含一个路由器的所有信息,如唯一标识符、连接的链路、与链路相关的度量值等。
这种LSA用于描述一个路由器在网络中的角色和状态。
2.网络LSA:用于描述和记录整个网络的拓扑信息,包括网络的唯一标识符、连接到网络的所有路由器的标识符等。
3.汇总LSA:用于在不同的区域之间传播网络的汇总信息,以便于跨区域的路由计算。
4.多点链路LSA:用于描述多个路由器共享的多点链路的信息。
通过不同类型的LSA,链路状态路由协议可以更加全面地描述网络的拓扑结构和路由信息,从而实现更高效、更准确的路由计算。
OSPF的11种LSA类型

OSPF的11种LSA类型OSPF的LSA类型作为一种链路状态的路由协议,OSPF将链路状态广播数据LSA(Link State Advertisement)传送给在某一区域内的所有路由器,这一点与距离矢量路由协议不同。
运行距离矢量路由协议的路由器是将部分或全部的路由表传递给与其相邻的路由器。
OSPF通过路由器之间通告网络接口的状态来建立链路状态数据库,生成最短路径树,每个OSPF路由器使用这些最短路径构造路由表。
OSPF 的LSA类型种类繁多,往往让人头晕。
然而OSPF又是目前应用最广泛的IGP协议,我们不得不对它进行研究。
OSPF的LSA类型一共有11种分别是:路由器LSA(Router LSA)LSA2 网络LSA(Network LSA)LSA3网络汇总LSA(Network summary LSA)LSA4 ASBR汇总LSA(ASBR summary LSA)LSA5 自治系统外部LSA(Autonomoussystem external LSA)LSA6 组成员LSA (Group membership LSA)*目前不支持组播OSPF (MOSPF协议)LSA7 NSSA(NSSA External LSA)LSA8 BGP的外部属性LSA(External attributes LSA for BGP)LSA9 不透明LSA(本地链路范围) (opaque LSA) *目前主要用于MPLS多协议标签交换协议LSA10不透明LSA(本地区域范围) (opaque LSA) *目前主要用于MPLS多协议标签交换协议LSA11不透明LSA(AS范围) (opaque LSA) *目前主要用于MPLS多协议标签交换协议这11种LSA中,我们主要研究其中的LSA1、2、3、4、5、7。
其余的在一些特殊环境使用,暂时不对它们进行深入的探讨。
请先看一幅图,此图涵盖了我们所研究的6种LSA类型在OSPF环境中的作用* 图中ADV是通告路由器;ABR是区域边界路由器;ASBR 是自治系统边界路由器。
7种LSA

1. 路由器LSA,由区域内所有路由器产生.2. 网络LSA,由区域内DR或BDR路由器产生.3,4 网络汇总LSA或ASBR汇总LSA,由ABR产生.5. 自制系统外部LSA, 由ASBR产生6. 组播LSA,思科路由器不支持MOSPF7. NSSA外部LSA,由ASBR产生,几乎和5类相同.类型一:类型一LSA描述了所有直连链路共同的状态。
以router ID标记。
每个路由器链路被定义为四种链路类型中的一种,LSA包含一个link ID位,它通过网络号和掩码标记着这条链路直连着的目标。
类型一LSA的链路类型:点对点连接另一台路由器。
Link ID为邻居router ID;直连到一个过境网络。
Link ID为DR的Ip地址;直连到一个末梢网络。
Link ID为IP网络号;虚链路。
Link ID为邻居router ID。
除此之外,类型一LSA还描述了这台路由器是否是ABR或ASBR。
类型二:类型二的LSA在一个区域内被每个过境广播或非广播多路访问(NBMA)网络产生。
一个过境网络至少有两个直接附属于OSPF的路由器。
网络中的DR负责通告网络LSA。
一个类型二的LSA列出每个组成过境网络的附属路由器,包括DR本身,还包链路上使用的子网掩码。
注意:类型二的LSA在过境网络区域内洪泛给所有路由器,这一类型LSA从不穿越区域边界。
这种类型LSA的链路状态ID是DR通告的自己的IP接口地址。
类型三:类型三的LSA 通告的是ABR相连Area的链路信息,具体来讲就是将自己Area内的链路告诉Area 0,也将其他Area(包括Area 0)的信息传到自己的Area。
其通告的链路是所有链路中Cost最小的,在路由表中以“O IA” 表示。
如果LSA3通告的是一条缺省路由,那么链路状态ID和网络掩码字段中都将设为0.0.0.0。
默认情况下,类型三LSA被通告进骨干区域,以起源区域内每个定义的子网形式,而这种行为可以引起重大的洪泛问题。
OSPF的区域划分

OSPF的区域划分随着网络规模日益扩大,当一个大型网络中的路由器都运行OSPF 路由协议时,路由器数量的增多会导致LSDB 非常庞大,占用大量的存储空间,并使得运行SPF 算法的复杂度增加,导致CPU 负担很重。
在网络规模增大之后,拓扑结构发生变化的概率也增大,网络会经常处于“动荡”之中,造成网络中会有大量的OSPF 协议报文在传递,降低了网络的带宽利用率。
更为严重的是,每一次变化都会导致网络中所有的路由器重新进行路由计算。
OSPF 协议通过将自治系统划分成不同的区域(Area)来解决上述问题。
区域是从逻辑上将路由器划分为不同的组,每个组用区域号(Area ID)来标识。
区域的边界是路由器,而不是链路。
一个网段(链路)只能属于一个区域,或者说每个运行OSPF 的接口必须指明属于哪一个区域。
如图4-1 所示。
图1 OSPF区域划分划分区域后,可以在区域边界路由器上进行路由聚合,减少通告到其他区域的LSA 数量。
另外,还可以最小化由于网络拓扑变化带来的影响。
1. OSPF区域类型2. LSA(链路状态通告)类型3. 区域类型与LSA 类型关系4. OSPF 的路径类型●区域内路径(Intra-area Path):指Router 所在的区域内就可以到达目的地的Path●区域间路径(Inter-area Path):指目的地在其它区域但仍在OSPF AS内的Path●类型 1 的外部路径(type 1 external Path,E1):指目的地在OSPF AS 外部的Path●类型 2 的外部路径(Type 2 external Path,E2):指目的地在OSPF AS 外部的Path,但在计算外部路由的度量时不再计入到达ASBR Router 的Path 代价(OSPF 外部路由在默认条件下是类型 2 的外部Path,即E2 Path)●。
软考中级网络工程师题库第6章 网络互连与互联网练习3与参考答案

第6章网络互连与互联网练习3●试题1内部网关协议RIP是一种广泛使用的基于(35)的协议。
RIP规定一条通路上最多可包含的路由器数量是(36)。
(35)A.链路状态算法 B.距离矢量算法C.集中式路由算法 D.固定路由算法(36)A.1个 B.16个 C.15个 D.无数个●试题2以下协议中支持可变长子网掩码(VLSM)和路由汇聚功能(Route Summarization)的是(37)。
(37)A.IGRP B.OSPF C.VTP D.RIPv1●试题3关于OSPF拓扑数据库,下面选项中正确的是(38)。
(38)A.每一个路由器都包含了拓扑数据库的所有选项B.在同一区域中的所有路由器包含同样的拓扑数据库C.使用Dijkstra算法来生成拓扑数据库D.使用LSA分组来更新和维护拓扑数据库●试题4 OSPF协议使用(39)分组来保持与其邻居的连接。
(39)A.Hello B.Keepalive C.SPF(最短路径优先)D.LSU(链路状态更新)●试题5下面有关边界网关协议BGP4的描述中,不正确的是(40)。
(40)A.BGP4网关向对等实体(Peer)发布可以到达的AS列表B.BGP4网关采用逐跳路由(hop-by-hop)模式发布自己使用的路由信息C.BGP4可以通过路由汇聚功能形成超级网络(Supernet)D.BGP4报文直接封装在IP数据报中传送●试题6 在 RIP 协议中,默认的路由更新周期是(36)秒。
(36)A.30 B.60 C.90 D.100●试题7在距离矢量路由协议中,可以使用多种方法防止路由循环,以下选项中,不属于这些方法的是(37)。
(37)A.垂直翻转(flip vertical) B.水平分裂(split horizon)C.反向路由中毒(poison reverse) D.设置最大度量值(metric infinity)●试题8关于外部网关协议 BGP ,以下选项中,不正确的是(38)。
LSA详细讲解

ABR
AREA 0
ASBR RIP
AREA 1
提纲
1. LSA简介
R1 LSDB TYPE 1 LINK STATE ID 1.1.1.1 AREA 1 R1 ROUTING TABLE DESTINATION 12.1.1.1 PORT S0/1 METRIC -
1
3 5 4
2.2.2.2
23.1.1.0 10.1.1.0 3.3.3.3
1
0 0
23.1.1.0
34.1.1.0
S0/1
E1/0
100Βιβλιοθήκη 200510.1.1.0 这是LSA TYPE 4,ASBR的 LINK STATE是3.3.3.3
Update
LSA Type 5: External LSA
传播范围:域外路由,泛洪到整个AS。 由谁产生:ASBR产生,不会改变ADV Router。 包含内容:包含如何到达域外的路由。
Update
Update
LSA Type 3: Network summary LSA
传播范围:域间路由,能泛洪到整个AS。 由谁产生:由ABR发出,穿越一个ABR,其ADV Router就会变成此ABR的 Router-id。 包含内容:包含本区域中的所有路由信息,包括网络号和掩码。
LSA Type 1: Router LSA
传播范围:域内路由,仅在本区域传递,不会穿越ABR。 由谁产生:每台路由器都会产生。 包含内容:本路由器的直连的邻居,以及直连网络的信息。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
LSA: Link-State Advertisement (链路状态通告)
LSA里面的信息包括:自己的RID,邻居的RID,我到这条链路的带宽,我的邻居到这条链路的带宽,路由条目,掩码等信息。
LSA是链路状态通告,它在路由器中又分为6类通告
1、路由器lsa(router lsa)
由区域内所有路由器产生,并且只能在本个区域内泛洪广播。
这些最基本的lsa通告列出了路由器所有的链路和接口,并指明了它们的状态和沿每条链路方向出站的代价。
2、网络lsa (network lsa)
由区域内的dr或bdr路由器产生,报文包括dr和bdr连接的路由器的链路信息。
网络lsa也仅仅在产生这条网络lsa的区域内部进行泛洪。
3、网络汇总lsa (network summary lsa)
由abr产生,可以通知本区域内的路由器通往区域外的路由信息。
在一个区域外部但是仍然在一个ospf自治系统内部的缺省路由也可以通过这种lsa来通告。
如果一台abr路由器经过骨干区域从其他的abr路由器收到多条网络汇总lsa,那么这台始发的abr路由器将会选择这些lsa通告中代价最低的lsa,并且将这个lsa的最低代价通告给与它相连的非骨干区域。
4、asbr汇总lsa (asbr summary lsa)
也是由abr产生,但是它是一条主机路由,指向asbr路由器地址的路由。
5、自治系统外部lsa (autonomous system external lsa)
由asbr产生,告诉相同自治区的路由器通往外部自治区的路径。
自治系统外部lsa是惟一不和具体的区域相关联的lsa通告,将在整个自治系统中进行泛洪。
6、nssa外部lsa (nssa external lsa)
由asbr产生,几乎和lsa 5通告是相同的,但nssa外部lsa通告仅仅在始发这个nssa外部lsa通告的非纯末梢区域内部进行泛洪。
在nssa区域中,当有一个路由器是asbr时,不得不产生lsa 5报文,但是nssa中不能有lsa 5报文,所有asbr产生lsa 7报文,发给本区域的路由器。