RIP-概念与技术

RIP的路由表的结构可以采用如下：

路由器编号	跳数	来源	端口

RIP域中路由器的学习规则就是完全拷贝邻居的路由表，并再邻居传过来的路由表
的路由项中跳数+1！
问题所在很简单，一个串联的拓扑：
R1-R2-R3-R4
就这么个路径，学习的方式用表格来显示吧：
RIP使用UDP数据包进行路由表交换，RIP域中每个路由器都有独一无二的名字，就是编号，跳数就是自己路由器到达目的路由器经过的节点，到自身为0，到直接邻居为1；来源就是路由表表项从那里学习来的；端口就是路由器挂接在自己那条端口上。

传统来讲，路由器每30s将自己最新的路由表发给直接邻居（直连，一级邻居）。
就拿哪个串联拓扑为例，
第一次交换：

*表示直接邻居，自学成才

比如R1学到的内容

路由标识	目的路由编号	跳数	来源	端口
R1	R2	1	*	2

路由标识并无此项，只是说明更清楚

路由标识	目的路由编号	跳数	来源	端口
R2	R1	1	*	1
R2	R3	1	*	2

第二次交换，因为R2的路由表一开始是自己，所以第一次告诉R1只是自我介绍，经过第一次交换R2认识了R3,所以R1通过R2认识到自己的两级邻居。R1看到自己的直接邻居距离R3为1，那么自己距离就是2了。RIP路由就是以这种简单的方式学习。

无穷计数问题的出现

无穷计数问题的出现也很好理解，R1-R2直连路径出现问题，双方不可通信，那么R2此时会最终因得不到R1路径路由更新消息而选择相信R3可以跟R1说上话，可R3是通过R2经过两跳才可以和R1说话。但RIP缺点就是完全相信R3这邻居吹牛x.
于是自己删除无用项新建一个项，并加1.那R3吹完牛X之后发现自己也不行，忘了告诉谁我认识R1了，所以就稀里糊涂地认为还可以通过R2联系上R1，于是获取R2新建项，跳数又+1!

大家就这样简单而愚蠢地活着，每个人认为世界运行地相当正确，一点毛病都没有。

一种策略是加个跳数限制，超过15跳，就认为这个路由挂掉了。但往来的数据包同样增加了网络负载。并且超过15跳才能认识的15级邻居是被认为不可达的。所以，小网络运行RIP.

这样再加一个限制，就是水平分割技术，简单来讲，就是R3从R2那里学的，
就不可以在进行路由更新的时候再发给R2!这就是为什么加个来源的记录。
或者一种叫做毒性逆转的技术，我从R2那里学的，我还可以传给R2但是跳数改成MAX-15跳。本质上，两种名称都是一个花样。

另外的一种计时器技术和以上两种没个啥子关系，就是RIP路由器自己删除异常路由记录的一种机制。

计时器

上面是随便一个网图，记录下名称：

• Update

:更新计时，R3会定期30s将自己路由表发给R2和所有邻居（这里只有R4）,水平分割后，

• Invalid
  失效计时，如果30s内没有收到，失效计时就会开启，120s后如果还没收到，就清楚掉这个路由表项。比如R2在180s还没收到R1,就把目的路由为R1的路由项标记为待办，意思就是猜测这个路由器R1挂掉了。如果收到，更新计时和失效计时重置。
• Flush
  刷新计时，60s内，是路由项的自我救赎，如果还是收不到，干掉；收到了，回归原始状态。
• holddown
  抑制定时，一旦失效定时开始，R2的抑制定时就开启了，它会告诉邻居R1-R2线路异常，并且每30s就会有更远的邻居知道。该异常路由器会记录在另一个数据结构中，路由黑名单，这段时间，如果有路由器告诉它能够到达，先对比跳数，如果比自己原来记录的远，就丢弃；如果近，就记录下来，重置。