OSPF使用最短路径优先(SPF)算法,根据拓扑结构计算最短路径树(SPFTree),以下关于最短路径树的节点描述正确的是?()A、最短路径树上的节点是对路由器和端口的描述B、最短路径树上的节点有Transit节点和Stub节点两种类型C、最短路径树上的路由器节点是Stub节点的一种D、最短路径树上的路由器节点是Transit节点的一种

题目

OSPF使用最短路径优先(SPF)算法,根据拓扑结构计算最短路径树(SPFTree),以下关于最短路径树的节点描述正确的是?()

  • A、最短路径树上的节点是对路由器和端口的描述
  • B、最短路径树上的节点有Transit节点和Stub节点两种类型
  • C、最短路径树上的路由器节点是Stub节点的一种
  • D、最短路径树上的路由器节点是Transit节点的一种

相似考题
更多“OSPF使用最短路径优先(SPF)算法,根据拓扑结构计算最短路径”相关问题
  • 第1题:

    OSPF协议使用——分组来保持与其邻居的连接。

    A.SPF(最短路径优先)

    B.LSU(链路状态更新)

    C.Keepalive

    D.HeUo


    正确答案:D
    解析:OSPF’协议使用Hello分组来保持与其邻居的连接。故选D)。

  • 第2题:

    开放最短路径优先协议OSPF采用的路由算法是()

    A.静态路由算法

    B.距离矢量路由算法

    C.链路状态路由算法

    D.逆向路由算法


    参考答案:B

  • 第3题:

    OSPF协议使用分组来保持与其邻居的连接。A.Hello B.Keep alive C.SPF(最短路径优先) D.LSU(链路状态更新)


    正确答案:A
    OSPF采用hello协议分组来维持与邻居的连接,采用LSA(链路状态广播信息)等与路由器交换链路状态信息。在默认情况下,如果40秒内没有收到这种分组,就认为对方不存在。

  • 第4题:

    OSPF协议使用(39)分组来保持与其邻居的连接。

    A.Hello

    B.Keepalive

    C.SPF(最短路径优先)

    D.LSU(链路状态更新)


    正确答案:A
    解析:OSPF报文包含24字节的分组头,如下图所示,其中各个字段解释如下:
     
      . 版本号:标识OSPF协议的版本。
      . 类型:区分OSPF分组的类型,可为下列类型之一。
       ◆ Hello:建立和维持邻居关系。
       ◆ 数据库描述:描述链路状态数据库的内容,在初始化邻接关系时交换这种分组。
       ◆ 链路状态请求:向邻接路由器发送的请求信息。在路由器发现其链路状态数据库过期后发送这种分组。
       ◆ 链路状态更新:对链路状态请求的响应。一个链路状态更新分组中可以包含多个LSA。
       ◆ 链路状态应答:对链路状态更新分组的确认。
      . 分组长度;指示包括分组头在内的长度(字节数)。
      . 路由器ID:32位的数唯一地标识AS内的路由器。
      . 区域ID:标识分组所属的区域。
      . 校验码:对整个分组进行校验。
      . 认证类型:所有OSPF分组交换都需要认证。每区域的认证类型可以不同。
      . 认证:包含认证信息。
      . 数据:包含封装的上层信息。
      所谓链路状态公告LSA就是描述本地网络和路由器状态的数据单元。关于一个路由器的LSA包含了该路由器的各个接口及其连接的设备(或网络)。LSA被广播到区域内的所有路由器,用以形成链路状态数据库。
      Hello分组用于建立和维护邻居关系(Neighbor),在广播网络中Hello分组还用于动态地发现邻居路由器。
      OSPF路由器每10秒钟向它的每一个接口发送Hello分组,接收到Hello分组的路由器就知道了邻居的存在。如果40秒钟没有从特定的邻居接收到这种分组,路由器就认为那个邻居不存在了,并且产生声明该邻居丢失的LSA。Hello定时器的值可以改变,但是在一个网段中所有路由器的定时器必须保持一致。可见Hello分组也有Keepalive的功能。使用小的Hello分组来维持路由信息减少了网络中的信息流量,在稳定状态下,大的链路状态更新分组每30分钟才传送一次。
      在广播网络(例如,以太网)和非广播多址网络NBMA(例如,X.25)中,通过 Hello协议选出一个指定路由器(Designated Router,DR)和一个备份指定路由器(Backup Designated Router,BDR)。指定由器负责为整个网络生成LSA,它可以减少网络通信量和链路状态数据库的大小。
      当两个相邻路由器的链路状态数据库同步后,就称为“邻接”(Adjacency),邻接的路由器定期交换路由信息。并不是每一对邻居路由器都能建立邻接关系,在广播网络和非广播多址网络中,指定路由器决定哪些路由器应该相邻接,链路状态数据库在邻接路由器之间获得同步。

  • 第5题:

    OSPF协议使用 ( ) 分组来保持与邻居的连接。

    A.Hello
    B.Keepalive
    C.SPF(最短路径优先)
    D.LSU(链路状态更新)

    答案:A
    解析:
    本题考察OSPF路由的相关知识。OSPF只有邻居之间才会交换LSA,路由器会将链路状态数据库中所有的内容毫不保留地发给所有邻居,要想在OSPF路由器之间交换LSA,必须先形成OSPF邻居,OSPF邻居靠发送Hello包来建立和维护,Hello包会在启动了OSPF的接口上周期性发送,在不同的网络中,发送Hello包的间隔也会不同,当超过4倍的Hello时间,也就是Dead时间过后还没有收到邻居的Hello包,邻居关系将被断开。

  • 第6题:

    计算最短路径的经典算法是()

    AHuffmann

    BFreeman

    CDijkstra

    DMorton


    B

  • 第7题:

    开放最短路径优先ospf 是一种怎样的选路协议?特点?


    正确答案: 是一种广泛使用的分布式的链路状态协议。Ospf要求所有的router都维护一个cs db即整个互联网的拓扑结构,为了确保链路状态,DB与全网的状态保持一致,ospf还规定每隔一段时间就要刷新一次数据库中的链路状态。
    特点:
    1.支持路有消息的验证
    2.允许将域分成区域引入另个分层
    3.允许到同一目的有多于相同调用的路由以提供负载均衡

  • 第8题:

    OSPF协议使用()分组来保持与其邻居的连接。

    • A、Hello
    • B、Keepalive
    • C、SPF(最短路径优先)
    • D、LSU(链路状态更新)

    正确答案:A

  • 第9题:

    OSPF协议使用的算法是()

    • A、最短路径优先(Shortest Path First,SPF)算法
    • B、Bellman-Ford算法
    • C、路径向量(Path-Vector)算法
    • D、最小生成树算法

    正确答案:A

  • 第10题:

    OSPF使用最短路径优先(SPF)算法,根据拓扑结构计算最短路径树(SPFTree),其中最短路径树的节点是指()。

    • A、路由器
    • B、路由器和网段
    • C、端口和网段
    • D、路由器和端口

    正确答案:B

  • 第11题:

    单选题
    判定一个有向图是否存在回路,除了可以利用拓扑排序的方法外,还可以利用()。
    A

    求关键路径的方法

    B

    求最短路径的Dijkstra方法

    C

    深度优先遍历算法

    D

    广度优先遍历算法


    正确答案: D
    解析: 暂无解析

  • 第12题:

    单选题
    OSPF协议使用的算法是()
    A

    最短路径优先(Shortest Path First,SPF)算法

    B

    Bellman-Ford算法

    C

    路径向量(Path-Vector)算法

    D

    最小生成树算法


    正确答案: B
    解析: 暂无解析

  • 第13题:

    OSPF采用的是()路由算法。

    A、扩散法

    B、链路状态路由算法

    C、距离矢量路由算法

    D、最短路径算法


    参考答案:B

  • 第14题:

    ospf协议使用的算法是()

    A.最短路径优先(ShortestPathFirst,SPF)算法

    B.Bellman-Ford算法

    C.路径向量(Path-Vector)算法

    D.最小生成树算法


    参考答案:A

  • 第15题:

    OSPF路由器收集链接状态信息并使用()算法来计算到各节点的最短路径()。


    答案:SPF

  • 第16题:

    OSPF协议采用Dijkstra最短路径算法,根据链路状态进行路由选择。()

    此题为判断题(对,错)。


    正确答案:正确

  • 第17题:

    求最短路径常用的算法有()。

    A.Prim算法和Kruskal算法
    B.深度优先遍历算法和广度优先遍历算法
    C.Dijkstra算法和Floyd算法
    D.拓扑排序算法

    答案:C
    解析:
    A项是最小生成树的算法,B项是图的遍历算法,D项中的回溯法是求解递归过程的一种重要方法。

  • 第18题:

    ()采用最短路径优先SPF算法。

    • A、RIP
    • B、OSPF
    • C、IS-IS
    • D、BGP

    正确答案:B,C

  • 第19题:

    以下关于MPLS TE CSPF算法和IGPSPF算法说法正确的是()。

    • A、CSPF算法是基于约束路径的SPF算法,是由SPF算法衍生出来的。
    • B、CSPF算法的目的在于计算到达隧道终点的最短路径。
    • C、CSPF算法不仅要参考TEDB信息,而且需要考虑LSP的带宽、着色、优先级、显式路径等约束条件。
    • D、CSPF针对LSP要求,先对TEDB中的链路进行剪切,把不满足TE属性要求的链路剪掉;再采用SPF算法,寻找一条到LSP出口的最短路径

    正确答案:A,B,C,D

  • 第20题:

    判定一个有向图是否存在回路,除了可以利用拓扑排序的方法外,还可以利用()。

    • A、求关键路径的方法
    • B、求最短路径的Dijkstra方法
    • C、深度优先遍历算法
    • D、广度优先遍历算法

    正确答案:C

  • 第21题:

    IS-IS属于()路由协议,采用()算法。

    • A、IGP;距离矢量(D-V)
    • B、EGP;距离矢量(D-V)
    • C、IGP;最短路径优先(SPF)
    • D、EGP;最短路径优先(SPF)

    正确答案:C

  • 第22题:

    单选题
    OSPF协议使用(  )分组来保持与其邻居的连接。
    A

    Hello

    B

    Keepalive

    C

    SPF(最短路径优先)

    D

    LSU(链路状态更新)


    正确答案: A
    解析:
    选项A中的Hello分组用来发现和维护邻站的可达性;选项B中的Keepalive不是OSPF的分组;选项C中的SPF是一种算法,不是OSPF分组;选项D中的LSU分组的用来更新全网的更新链路状态。

  • 第23题:

    单选题
    开放最短路径优先协议OSPF采用的路由算法是()
    A

    静态路由算法

    B

    距离矢量路由算法

    C

    链路状态路由算法

    D

    逆向路由算法


    正确答案: B
    解析: 暂无解析