浅谈网络层动态路由及路由协议+算法

前一篇简单阐述了静态路由中的相关知识（传送门）

本篇就整理一下动态路由的相关内容

动态路由基本概念

动态路由主要是基于以下两点

1. 能否设计一种机制使各个路由器根据自己静态的不完整的信息“学习”出比较复杂的，甚至是全局的路由信息？
2. 如果静态路由中的某些节点/路径失效，能否设计一种机制，使路由器自动将失效路由更新为可行的新路由信息？

显然在实际大型网络拓扑结构中，实现这两点有着重要的意义，所以动态路由应运而生

下面贴几张图演示一下动态学习的过程

以R4为例，首先收到相邻节点R2，R3的路由信息，并增加自己没有的信息

R4的路由表产生了更新，于是向邻居广播，希望邻居都能得到其更新的信息，

邻居们获得了R4的更新并随即学习更新了自身的路由信息，此时他们的路由信息也发生变化，于是继续广播给邻居

得到新信息的邻居继续学习更新自己的路由表，经过这一动态过程，网络域中的所有节点都动态学习到了所有的网络信息

而正是基于这种不断广播，不断学习，不断更新的过程，使得链路失效后，有效路由也能重新建立，下面给出链路失效后重新建立连接的例子

动态路由协议

动态路由协议本质上都是依靠各个路由器上运行的特殊进程在路由器之间不断交换路由信息来推断，学习出网络的全局路由。

  距离-矢量动态路由协议：RIP

RIP协议的工作机理就像上图描述的一样，从路由启动的初始状态开始&#