《TCP/IP详解 卷一》读书笔记-----动态路由协议

一、如下条件只要有一个不知足，则须要使用动态路由协议：1）网络规模小，2）只有一个链接点用于链接其余网络，3）没有冗余的路由器（通常用做备份）

二、所谓动态路由就是各个路由器与本身相邻的路由器交换各自链接的网络的信息，从而使自身的路由表一直处于最新状态，而不一样的交流更新方式，称为不一样的动态路由协议

三、咱们将整个互联网分为许多个自治系统（autonomous system，AS），每一个自治系统里的路由器使用同一个动态路由协议，称为IGP（interior gateway protocol）而两个不一样的自治系统路由器间的路由协议称为EGP（exterior gateway protocol）

四、RIP（Routing Information Protocol）：一种适用于中小型网络的IGP，缘由在于RIP的报文中有一个metrics字段，用于记录到目的地址须要通过的跳数，而该字段的值为16时，表示该目的地址不可达，所以使用RIP的网络的范围是很是有限的。一般使用UDP进行通讯，端口号为520。

五、RIP协议的执行步骤：

1）初始化，首先在各个端口广播RIP请求报文，让其余路由器将它们的整个路由表发送回来。

2）当其余路由器接受到请求报文时，首先判断该报文是否为初始化请求报文，是则将整个路由表打包发送回去，不然逐一判断请求中的目的地址，若是该地址本身能到，则赋上本身的metric值，不能到，则将metric值置为16（表示该目的地址不可达）。

3）路由器收到回复后，根据获得的路由表更新本身的路由表。有新的目的地址的添加表项，有更优的路径选择的，则更新原来的路由表项。

4）常规的路由更新：每过30秒，各个路由器都要将本身完整的路由表发送给和本身直接相连的路由器。

5）触发更新：当路由表中的一个表项的metric值发生变化时，只须要把这个表项的变化通知临近路由器便可

6）若是路由表中存在表项通过3分钟尚未更新，即4）当中的每隔30秒的常规更新，那么将该表项从路由表中删除

六、RIP须要用很长时间才能从路由器或者链接的故障中恢复过来，由于故障必然致使达到目的地址的跳数增长，而RIP协议的路由表的更新是向着更优，即跳数更少的方向更新的，所以逆向更新无疑须要更长的时间。

七、OSPF（Open Shortest Path First）:是另一种IGP，很好地克服了RIP的缺点，可以知足大型网络的需求。它是一种链路状态协议，与RIP不一样的是，它与相邻的路由器交互的是链路状态信息，而不是RIP中的到达某目的地址的距离。而且每一个路由器都会将它们收到的链路状态信息存放在数据库中，而后基于此数据库生产一张路由表。并且OSPF的链路状态信息的传递并非基于UDP或TCP的，而是做为一个独立的协议，在IP数据报头部的protocol字段中有专门的值进行表示。

      在基于OSPF的路由表中，不一样于RIP中的路由表只有一个最优表项，对于同一个目的地址可能会有多个表项，而且OSPF会对这些表项基于轮转法进行选择，从而保证负载的平衡。当网络的拓扑结构发生变化时，路由器会被触发发送更新数据包，从而使相关路由器的路由表获得及时的更新，有效克服了RIP的坏消息传得慢的缺陷。（OSPF相对RIP要复杂得多，这里只能作一些简单的概述）

八、BGP（Border Gateway Protocol）是一种运行于TCP之上的自治系统间的路由协议，自治系统间经过发送网络可达性信息来更新路由信息，而且每隔30秒发送一次keep-alive消息来维持链接而且检测网络拓扑结构的变化。

九、CDIR（Classless Interdomain Routing）:CIDR本质上的目的是为了减小互联网中路由器中的表项。咱们知道，对于每一个C类地址，路由器中都要添加相应的路由表项，所以整个路由表就会变得很是得冗长。所以咱们很是正常的想法就是将几个高位相同的C类网络合并起来，那么在路由表中就只须要添加一个路由表项了。其实CIDR也就是基于这种想法，从必定程度上说，这也就弱化了A，B，C这样的网络划分。一般一个IP数据报到达路由器查找路由表进行匹配时，咱们只须要选择与目的地址匹配长度（这里应该是与子网掩码的匹配长度，而非destination）最长的表项进行路由就能够了。