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

题目

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

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

1.下面哪些使用的不是贪心算法()A.单源最短路径中的Dijkstra算法B.最小生成树的Prim算法C.最小生成树的Kruskal算法D.计算每对顶点最短路径的Floyd-Warshall算法

2.OSPF采用的是()路由算法。A、扩散法B、链路状态路由算法C、距离矢量路由算法D、最短路径算法

3.以下路由算法中会引起无穷计算问题的是()。A、扩散法B、链路状态路由算法C、距离矢量路由算法D、最短路径算法

4.RIP协议则采用的是()路由算法。A、扩散法B、链路状态路由算法C、距离矢量路由算法D、最短路径算法

更多“以下关于MPLS TE CSPF算法和IGPSPF算法说法正确的是（）。A、CSPF算法是基于约束路径的SPF算法，是由SPF算法衍生出来的。B、CSPF算法的目的在于计算到达隧道终点的最短路径。C、CSPF算法不仅要参考TEDB信息，而且需要考虑LSP的带宽、着色、优先级、显式路径等约束条件。D、CSPF针对LSP要求，先对TEDB中的链路进行剪切，把不满足TE属性要求的链路剪掉；再采用SPF算法，寻找一条到LSP出口的最短路径”相关问题

  • 第1题：

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

    A.静态路由算法

    B.距离矢量路由算法

    C.链路状态路由算法

    D.逆向路由算法


    参考答案：B

  • 第2题：

    ●迪杰斯特拉(Dijkstra)算法用于求解图上的单源点最短路径。该算法按路径长度递增次序产生最短路径，本质上说，该算法是一种基于(62)策略的算法。

    (62)

    A．分治

    B．动态规划

    C．贪心

    D．回溯


    正确答案：C

  • 第3题：

    关于RIP与0SPF协议的描述中，正确的是（ ）。

    A)RIP和OSPF都采用向量一距离算法

    B)RIP和OSPF都采用链路．状态算法

    C)RIP采用向量一距离算法，0SPF采用链路一状态算法

    D)RIP采用链路．状态算法，0SPF采用向量．距离算法


    正确答案：C
    RIP采用向量一距离算法，0SPF采用链路一状态算法。

  • 第4题：

    IS-IS协议基于SPF算法，以寻找到目标的（）

    • A、最长路径
    • B、最差路由
    • C、较差路由
    • D、最佳路径

    正确答案:D

  • 第5题：

    RIP路由刷新的算法是（）。

    • A、距离矢量算法
    • B、最短路径优先算法
    • C、Dijkstra算法
    • D、生成树

    正确答案:A

  • 第6题：

    （）协议基于SPF算法，以寻找到目标的最佳路径。

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

    正确答案:C

  • 第7题：

    IS-IS属于（）路由协议，采用（）算法。

    • A、IGP；距离矢量（D-V）
    • B、EGP；距离矢量（D-V）
    • C、IGP；最短路径优先（SPF）
    • D、EGP；最短路径优先（SPF）

    正确答案:C

  • 第8题：

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

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

    正确答案:B

  • 第9题：

    MPLS TE则是使用（）算法计算出到达某个节点的路径。


    正确答案:CSPF

  • 第10题：

    单选题
    （）协议基于SPF算法，以寻找到目标的最佳路径。
    A

    RIP

    B

    UDP

    C

    IS-IS

    D

    BGP


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

  • 第11题：

    多选题
    以下关于MPLS TE CSPF算法和IGPSPF算法说法正确的是（）。
    A

    CSPF算法是基于约束路径的SPF算法，是由SPF算法衍生出来的。

    B

    CSPF算法的目的在于计算到达隧道终点的最短路径。

    C

    CSPF算法不仅要参考TEDB信息，而且需要考虑LSP的带宽、着色、优先级、显式路径等约束条件。

    D

    CSPF针对LSP要求，先对TEDB中的链路进行剪切，把不满足TE属性要求的链路剪掉；再采用SPF算法，寻找一条到LSP出口的最短路径


    正确答案： B,D
    解析： 暂无解析

  • 第12题：

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

    静态路由算法

    B

    距离矢量路由算法

    C

    链路状态路由算法

    D

    逆向路由算法


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

  • 第13题：

    ospf协议使用的算法是()

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

    B.Bellman-Ford算法

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

    D.最小生成树算法


    参考答案：A

  • 第14题：

    ● 迪杰斯特拉(Dijkstra)算法用于求解图上的单源点最短路径。该算法按路径长度递增次序产生最短路径，本质上说，该算法是一种基于（61）策略的算法。 A.分治 B.动态规划 C.贪心 D.回溯


    正确答案：C
    试题61分析分治法：对于一个规模为n的问题，若该问题可以容易地解决（比如说规模n较小）则直接解决；否则将其分解为k个规模较小的子问题，这些子问题互相独立且与原问题形式相同，递归地解这些子问题，然后将各子问题的解合并得到原问题的解。动态规划法：这种算法也用到了分治思想，它的做法是将问题实例分解为更小的、相似的子问题，并存储子问题的解而避免计算重复的子问题。贪心算法：它是一种不追求最优解，只希望得到较为满意解的方法。贪心算法一般可以快速得到满意的解，因为它省去了为找到最优解而穷尽所有可能所必须耗费的大量时间。贪心算法常以当前情况为基础做最优选择，而不考虑各种可能的整体情况，所以贪心算法不要回溯。回溯算法（试探法）：它是一种系统地搜索问题的解的方法。回溯算法的基本思想是：从一条路往前走，能进则进，不能进则退回来，换一条路再试。其实现一般要用到递归和堆栈。针对单源最短路径问题，由Dijkstra提出了一种按路径长度递增的次序产生各顶点最短路径的算法。若按长度递增的次序生成从源点s到其他顶点的最短路径，则当前正在生成的最短路径上除终点以外，其余顶点的最短路径均已生成（将源点的最短路径看做是已生成的源点到其自身的长度为0的路径）。这是一种典型的贪心策略，就是每递增一次，经对所有可能的源点、目标点的路径都要计算，得出最优。带权图的最短路径问题即求两个顶点间长度最短的路径。其中：路径长度不是指路径上边数的总和，而是指路径上各边的权值总和。参考答案（61）C

  • 第15题：

    RIP是一种基于(24)的路由协议，RIP规定，通路上经过的最大路由器数是(25)。

    A．链路状态算法

    B．距离矢量算法

    C．最短路径算法

    D．最小费用算法


    正确答案：B

  • 第16题：

    （）采用最短路径优先SPF算法。

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

    正确答案:B,C

  • 第17题：

    OSPF协议使用的算法是（）

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

    正确答案:A

  • 第18题：

    请简述什么是IS-IS协议（）

    • A、IS-IS协议基于PDH算法，以寻找到目标的最佳路径
    • B、IS-IS协议基于SPF算法，以寻找到最长路径
    • C、IS-IS协议基于SPF算法，以寻找到目标的最佳路径
    • D、由于SPF算法本身的优势，IS-IS协议天生具有抵抗路由环路的能力

    正确答案:C,D

  • 第19题：

    NE80E CSPF算法的选路原则是什么？


    正确答案: 1、选择代价（cost）较低的路径。
    2、代价相同时，选择有最大的最小可用带宽的路径。
    3、如果还相同，选择具有最小跳数的路径（路径中路由器的个数）。
    4、仍然相同的话，则随机任意选择一条路径。

  • 第20题：

    SPF算法以（）来区分最优的路径。

    • A、最低的延迟
    • B、最高的路径总带宽
    • C、最高的接口带宽
    • D、最低的路径总花费值

    正确答案:D

  • 第21题：

    单选题
    IS-IS协议基于SPF算法，以寻找到目标的（）
    A

    最长路径

    B

    最差路由

    C

    较差路由

    D

    最佳路径


    正确答案： C
    解析： 暂无解析

  • 第22题：

    单选题
    OSPF协议使用的算法是（）
    A

    最短路径优先（Shortest Path First，SPF）算法

    B

    Bellman-Ford算法

    C

    路径向量（Path-Vector）算法

    D

    最小生成树算法


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

  • 第23题：

    多选题
    请简述什么是IS-IS协议（）
    A

    IS-IS协议基于PDH算法，以寻找到目标的最佳路径

    B

    IS-IS协议基于SPF算法，以寻找到最长路径

    C

    IS-IS协议基于SPF算法，以寻找到目标的最佳路径

    D

    由于SPF算法本身的优势，IS-IS协议天生具有抵抗路由环路的能力


    正确答案： B,D
    解析： 暂无解析

相关内容