标准路由选择算法和距离矢量算法区别



区别是原理，更新方式和算法复杂度不同：
1、原理不同：标准路由选择算法是一种基于最短路径的路由选择算法，它通过比较各个路径的长度来选择最短路径作为路由；而距离矢量算法则是一种基于距离矢量的路由选择算法，它通过计算每个节点到其他节点的距离和转发表来确定路由。
2、更新方式不同：标准路由选择算法中，路由表是按需更新的，即当网络拓扑结构发生变化或者某一路径出现问题时才会重新选择路由；而距离矢量算法中，路由表则是周期性地更新的，每隔一定时间就会向其他节点发送更新的距离矢量信息。
3、算法复杂度不同：标准路由选择算法的算法复杂度较低，但其在处理复杂网络结构时无法保证最优解；而距离矢量算法的算法复杂度相对较高，但能够保证在网络中找到全局最优解。