一、准备知识 链路状态路路由选择算法是一种全局式路由选择算法。在此算法中,我们是假设所有网络拓扑和链路费用都是已知的(实践中通常是通过让每个结点向网络中所有其他节点广播链路状态分组来完成的)【OSPF协议】,通过节点广播使所有结点具备了该网络等同的完整视图。获得视图之后,通过LS算法可以计算出从源节点到网络任意结点的最低费用路径。. 我们下面给出
存储空间开销 存储所有的链路状态分组 CPU 开销 任何拓扑变化都要重新计算最小代价树 比较# 和DV对比,都要交流信息 DV(距离向量) Who: 邻居 What:距离向量,可能有不确定(道听途说)的消息 使用最短路径优先算法,算法复杂度为O(n^2) n个结点(不包括源结点),需要n*(n+1)/2 次比较 使用更有效的实现方法,...
Dijkstra算法是典型的LS路由算法,可计算在网络中从一个节点到所有其他节点的最短路径。 之前在数据结构课上已经初步学习过这个算法,代码直接给出。 #include"stdio.h"#include"stdlib.h"#defineMAX 30000intn;intArraya[100][100];intBeginningPath()//说明初始化的路由连接信息{inti,j,t;printf("请输入节点的...
Dijkstra算法用于计算图中从单一源点到所有其他节点的最短路径,常用于路由表中的路径计算。选项分析: - A) 创建LSA是生成链路状态通告,属于链路状态协议的数据传播,与算法无关。 - B) 洪泛法是扩散信息的机制,非Dijkstra的职责。 - C) 链路状态数据库由收集的LSA构建,算法不直接创建。 - D) 计算路由表时,Dij...
链路状态路路由选择算法是一种全局式路由选择算法。在此算法中,我们是假设所有网络拓扑和链路费用都是已知的(实践中通常是通过让每个结点向网络中所有其他节点广播链路状态分组来完成的)【OSPF协议】,通过节点广播使所有结点具备了该网络等同的完整视图。获得视图之后,通过LS算法可以计算出从源节点到网络任意结点的最低费...