下列关于Bellman-Ford算法的说法正确的是().
第1题:
A、扩散法
B、链路状态路由算法
C、距离矢量路由算法
D、最短路径算法
第2题:
下列关于RIP与OSPF协议的描述中,正确的是( )。
A.RIP和OSPF都采用向量-距离算法
B.RIP和OSPF都采用链路-状态算法
C.RIP采用向量-距离算法,OSPF采用链路-状态算法
D.RIP采用链路-状态算法,OSPF采用向量-距离算法
第3题:
( 38 )关于 RIP 与 OSPF 协议的描述中,正确的是
A ) RIP 和 OSPF 都采用向量 - 距离算法
B ) RIP 和 OSPF 都采用链路 - 状态算法
C ) RIP 采用向量 - 距离算法, OSPF 采用链路 - 状态算法
D ) RIP 采用链路 - 状态算法, OSPF 采用向量 - 距离算法
第4题:
A.OSPF采用Bellman-Ford算法,每个路由器都独立运行该算法
B.OSPF每隔30min进行定期更新
C.OSPF每隔5S泛洪一个LSU
D.OSPF本身没有确认机制,所以OSPF依靠上层协议即TCP确认进行
第5题:
判断图中是否有负权回路 Bellman-ford 算法
x[I],y[I],t[I]分别表示第I条边的起点,终点和权。共n个结点和m条边。
procedure bellman-ford
begin
for I:=0 to n-1 do d[I]:=+infinitive;
d[0]:=0;
for I:=1 to n-1 do
for j:=1 to m do {枚举每一条边}
if d[x[j]]+t[j]<d[y[j]] then d[y[j]]:=d[x[j]]+t[j];
for I:=1 to m do
if d[x[j]]+t[j]<d[y[j]] then return false else return true;
end;
第6题:
关于RIP与OSPF协议的描述中,正确的是( )。
A.RIP和OSPF都采用向量-距离算法
B.RIP和OSPF都采用链路-状态算法
C.RIP采用向量-距离算法,OSPF采用链路-状态算法
D.RIP采用链路-状态算法,OSPF采用向量-距离算法
第7题:
下列关于链路状态算法的说法正确的是:()
A.链路状态是对路由的描述
B.链路状态是对网络拓扑结构的描述
C.链路状态算法本身不会产生自环路由
D.OSPF和RIP都使用链路状态算法
第8题:
此题为判断题(对,错)。
第9题:
RIP是一种基于 (25) 的内部网关协议.
A.链路状态算法
B.距离矢量算法
C.集中式路由算法
D.固定路由算法
第10题:
A.RIP路由协议基于Bellman-Ford算法
B.Bellman-Ford算法本质上就是Dijkstra算法
C.Bellman-Ford算法无须知道全网拓扑结构
D.Bellman-Ford算法是链路状态算法