[网络协议]6. 路由算法与路由协议

6. 路由算法与路由协议

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

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

3. 层次化路由选择
   实现大规模网络路由选择最有效的、可行的解决方案。
   划分自治系统:
   网关路由器
   自治系统间路由协议
   

4. Internet路由选择协议

   1. 内部网关协议
      (1)RIP (路由信息协议)(适合规模小一些网络) :
      基于距离向量路由选择算法，跳数作为距离度量，最入距离不超过15跳，每30秒交换一次距离向量。
      (2 OSPF(开发最短路径优先协议)(适合规模大一些网络):
      基于链路状态路由选择算法。
   2. 外部网关协议（自治系统间的协议）:
      BGP