Extra
精选上位词
链路状态路由算法
简介
链路状态算法以图论作为理论基础,用图来表示网络拓扑结构,并利用图论中的最短路径算法来计算网络间的最佳路由,因此链路状态算法又被称作最短路径优先算法spf。
| 中文名 | 链路状态路由算法 |
|---|---|
| 原始名称 | 链路状态路由算法 |
| 外文名 | link state routing |
| 英文名 | link state routing |
| 要求 | 结点必须有完整的网络拓扑信息 |
相关实体