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

路由算法

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

链路状态路由算法(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,计算机网络自顶向下方法}