通信专业从链路状态数据库得到路由表

　在线辅导　面授招生　考试大纲　指定教材　试题汇总

1.从链路状态数据库得到路由表
OSPF支持3种网络的连接：
两个路由器之间的点对点连接；
具有广播功能的局域网；
无广播功能的广域网。
每一种网络都可能带有多个路由器。图7-22 (a)是包括这3种网络连接的一个自治系 统的例子。图中每一条链路的旁边标注的2，3, 4,…表示从网络到路由器的代价（或距 离、时延等）。图中没有画出主机，因为主机一般都不运行OSPF协议。

通过各路由器之间交换链路状态信息，可得出该互联网的链路状态数据库。实际的数据库是一个表，但我们可以用图7-22 (b)所示的有向图表示该数据库。其中每一个路由器、局域网或广域网都抽象为一个节点，而每条链路则用两条不同方向的边表示。OSPF规 定，从网络到路由器的代价为0, +标注在图上。每个路由器中的路由表可从这个链路状态 数据库导出。例如，要计算路由器F的路由表，可先算出如图7-23所示的以F为根的最短　00用有向图表示镟路状态数据库的路径树。根据最短路径树就很容易地得出路由器表来。

目前大多数路由器厂商都支持OSPF,并开始在一些网络中取代旧的RIP。而链路状态 路由协议也已用在其他的一些非TCP/IP体系中。

返回目录： 通信专业交换技术非连接型快速分组交换汇总

编辑推荐：

通信专业实务考试终端与业务教程汇总

通信专业实务考试设备与环境教程汇总

通信工程师考试培训交换理论基确汇总