计网_19_网络层_路由算法_Dijkstra_Bellman-Ford_层次路由{哈尔滨工业大学mooc，计算机网络自顶向下方法}

文章目录

路由算法
链路状态路由算法（Dijkstra）
距离向量路由算法（Bellman-Ford）
费用变化导致的问题
层次路由

路由算法

链路状态路由算法（Dijkstra）

$计网_19_网络层_路由算法_Dijkstra_Bellman-Ford_层次路由{哈尔滨工业大学mooc，计算机网络自顶向下方法}$
$计网_19_网络层_路由算法_Dijkstra_Bellman-Ford_层次路由{哈尔滨工业大学mooc，计算机网络自顶向下方法}$
$计网_19_网络层_路由算法_Dijkstra_Bellman-Ford_层次路由{哈尔滨工业大学mooc，计算机网络自顶向下方法}$
$计网_19_网络层_路由算法_Dijkstra_Bellman-Ford_层次路由{哈尔滨工业大学mooc，计算机网络自顶向下方法}$
$计网_19_网络层_路由算法_Dijkstra_Bellman-Ford_层次路由{哈尔滨工业大学mooc，计算机网络自顶向下方法}$

距离向量路由算法（Bellman-Ford）

$计网_19_网络层_路由算法_Dijkstra_Bellman-Ford_层次路由{哈尔滨工业大学mooc，计算机网络自顶向下方法}$
$计网_19_网络层_路由算法_Dijkstra_Bellman-Ford_层次路由{哈尔滨工业大学mooc，计算机网络自顶向下方法}$
（4）最后倒着求路径

费用变化导致的问题

$计网_19_网络层_路由算法_Dijkstra_Bellman-Ford_层次路由{哈尔滨工业大学mooc，计算机网络自顶向下方法}$
$计网_19_网络层_路由算法_Dijkstra_Bellman-Ford_层次路由{哈尔滨工业大学mooc，计算机网络自顶向下方法}$
z到x为5；
这时，xy之间突然变为60，y以为到x为:dyz+dzx=1+5=6。
解决办法：
$计网_19_网络层_路由算法_Dijkstra_Bellman-Ford_层次路由{哈尔滨工业大学mooc，计算机网络自顶向下方法}$ $计网_19_网络层_路由算法_Dijkstra_Bellman-Ford_层次路由{哈尔滨工业大学mooc，计算机网络自顶向下方法}$

层次路由

$计网_19_网络层_路由算法_Dijkstra_Bellman-Ford_层次路由{哈尔滨工业大学mooc，计算机网络自顶向下方法}$ $计网_19_网络层_路由算法_Dijkstra_Bellman-Ford_层次路由{哈尔滨工业大学mooc，计算机网络自顶向下方法}$ $计网_19_网络层_路由算法_Dijkstra_Bellman-Ford_层次路由{哈尔滨工业大学mooc，计算机网络自顶向下方法}$ $计网_19_网络层_路由算法_Dijkstra_Bellman-Ford_层次路由{哈尔滨工业大学mooc，计算机网络自顶向下方法}$ $计网_19_网络层_路由算法_Dijkstra_Bellman-Ford_层次路由{哈尔滨工业大学mooc，计算机网络自顶向下方法}$ $计网_19_网络层_路由算法_Dijkstra_Bellman-Ford_层次路由{哈尔滨工业大学mooc，计算机网络自顶向下方法}$ $计网_19_网络层_路由算法_Dijkstra_Bellman-Ford_层次路由{哈尔滨工业大学mooc，计算机网络自顶向下方法}$