路由算法

路由算法

路由算法作用： 计算目标网络之间的距离
分类：
  1、距离向量算法：路由器之间交换信息优化出下一跳最小路径，不同的路由器的路由表信息不同，可能选择的路径不是最优。
  2、链路状态算法：路由器之间持有相同的网络拓扑图信息，只要一台路由器和其他路由器的网络拓扑图一致就说明信息是正确的，否则应该同步路由信息，使路由达到稳定状态，可以进行稳定的路由选择（最优路径）。

距离向量类型路由协议实现：
  1、RIP：定期（30秒一次）将路由控制信息广播，其他路由更新跳数，没有收到路由信息则等待（180秒）后关闭连接。
     存在问题：循环监测，A更新通知B,B返回自己的路由信息，但此时A断开了网络A，本身B是通过A连接到网络A的，则B更新后的路由具有到网络A的记录，A本来断开了网络A消除了网络A的消息，收到B后A会以为可以通过B连接到A，因此触发无限计数（A发出路由，B到A网络跳数+1，再返回给A，A跳数+1…不断循环）。
     解决方法：1、最长距离不超过16，即跳数不能超过16。2、规定路由不原路返回消息。3、针对环路问题、使用毒性逆转和触发更新方式，即当网络断开时，路由立即发送跳数为16的路由信息而不是等待30秒。
  2、RIP2:改良后的RIP

链路状态型路由协议实现：
1、OSPF：路由交换形成拓扑信息，添加权重，每次可以找到最短路径发送，不需要定期交换更新网络拓扑，而是先发送网络拓扑的数据库的版本和摘要判断是否需要请求更新路由拓扑数据库。

BGP协议（边界网关协议）
作用： 外网之间节点的连接路由协议
工作原理： 路径向量协议，BGP扬声器即（边界的路由）通过与AS（各个地区网的网络）建立BGP连接,通过AS的路由控制协议到达下一个AS。它需要结合各个不同的AS之间的协议进行路由设置，所以不同于距离向量。