4.6 路由算法与路由协议

选择算法

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

每个结点基于其与邻居结点间的直接链路距离，以及邻居交换过来的距离向量，计算并更新其到达每个目的结点的最短巨鹿，然后将新的距离向量再通告给所有邻居，直到距离向量不再改变。
Bellman-Ford方程：

实现大规模网络路由选择最有效的、可行的解决方法
划分自治系统：网关路由器、自治系统间路由协议

基于距离向量路由选择算法，跳数作为距离度量，最大距离不超过15跳，每30秒交换一次距离向量

基于链路状态路由选择算法