在OSPF协议中，链路状态算法用于（ ）。
- A.生成链路状态数据库
- B.计算路由表
- C.产生链路状态公告
- D.计算发送路由信息的组播树
正确答案及解析
正确答案
解析
链路状态选路算法的工作原理如下[2]
（1）在参与链路状态选路的路由器集合中，每个路由器都需要通过某种机制来了解自己所连接的链路及其状态。
（2）各路由器都能够将其所连接的链路的状态信息通知给网络中的所有其他路由器，这些链路信息包括链路状态、费用以及链路两端的路由器等。
（3）链路状态信息的通过链路状态分组（LSP）来向整个网络发布。一个LSP通常包含源路由器的标识符、相邻路由器的标识符，以及之间链路的费用。每一个LSP都将被网络中的所有的路由器接收，并用于建立网络整体的统一拓扑数据库。由于网络中所有的路由器都发送LSP，经过一段时间以后，每一个路由器都保持了一张完整的网络拓扑图，再在这个拓扑图上，利用最短通路算法（例如Dijkstra算法等），路由器就可以计算出从任何源点到任何目的地的最佳通路。
这样，每一个路由器都能够利用通路最短的原则建立一个以本路由器为根、分支到所有其他路由器的生成树，依据这个生成树就可以很容易地计算出本路由器的路由表。
你可能感兴趣的试题
E-mail地址由分隔符“（）”分为前后两部分，分别指明用户名及邮件
-
- A.//
- B.\\
- C.@
- 查看答案
某 html 文档中有如下代码，则在浏览器中打开该文档时显示为（ ）。
＜form>
Listl:
＜input type="text" name="List1" />
＜br / >
List2:
＜input type="text" name="List 2 " />
＜ /form>
-
- A.见图A
- B.见图B
- C.见图C
- D.见图D
- 查看答案
设有商品关系P（商品名，条形码，供应商号，价格，数量）， “条形码”唯一标识关系P中的每一个元组，商品名不能为空，供应商号是关系P的外键。另有供应商关系S（供应商号，供应商名，地址，电话）。关系 P 中的商品名是唯一的。建立商品关系 P 的 SQL语句如下所示：
CREATE TABLE P( 商品名CHAR(30)（ ），
条形码CHAR(30) （ ） ，
供应商号 CHAR(5) ，
价格 CHAR(20) ，
数量CHAR(20)
（ ）(供应商号) REFERENCES S(供应商号));
查询供应商及价格小于等于 2500 元且大于等于 1280 元的“电冰箱”的数量的SQL语句为：
SELECT商品名，供应商名，价格，数量
FROM P
WHERE商品名= ’电冰箱’ AND （ ） ;
将供应商号“12021”所供应的商品价格上涨3％的SQL语句为：
UPDATE P
（ ）
WHERE 供应商号= ’12021’;
查询供应商地址包含“西安”的供应商名及电话的SQL语句为：
SELECT供应商名，电话
FROM S
WHERE （ ）;
-
- A.NULL
- B.UNIQUE
- C.NOT NULL
- D.NOT NULL UNIQUE
- 查看答案
函数f()、g()的定义如下所示。已知调用f时传递给其形参x的值是1，若以传值方式调用g，则函数f的返回值为（ ）；若以传引用方式调用g，则函数f的返回值为（ ）。
-
- A.3
- B.4
- C.6
- D.7
- 查看答案
-
- A.见图A
- B.见图B
- C.见图C
- D.见图D
- 查看答案