4_6. 路由算法与路由协议

计算机网络原理【总学习笔记】

6. 路由算法与路由协议

  1. 链路状态路由选择算法
    链路状态路由选择算法是一种全局式路由选择算法。
    每个路由器通过从其它路由器获得的链路状态信息构建出整个网络的拓扑图。
    计算最短路径——Dijkstra算法
    4_6. 路由算法与路由协议_第1张图片

  2. 距离向量路由选择算法
    每个结点基于其与邻居结点间的直接链路距离,以及邻居交换过来的距离向量,计算并更新其到达每个目的结点的最短距离,然后将新的距离向量再通告给其所有邻居,直到距离向量不再改变。
    Bellman-Ford方程:
    请添加图片描述

你可能感兴趣的:(零基础学前端学习笔记,算法,网络)