路由表计算——RIP协议 距离向量算法

一、RIP简介

RIP(Routing Information Protocol,路由信息协议） 是一种内部网关协议（IGP），是一种动态路由选择协议，用于自治系统（AS）内的路由信息的传递。RIP协议基于距离矢量算法（DistanceVectorAlgorithms），使用“跳数”(即metric)来衡量到达目标地址的路由距离。

二、距离向量算法

1.距离（跳数）问题

（1）从一个路由器到直接连接的路由器距离定义为1
（2）从一个路由器到另一个非直接相连的路由器距离定义为所经过路由器的个数加一
（3）距离也就是跳数，每经过一个路由器跳数就加一
（4）RIP协议认为好的路由就是经过的路由器最少，距离最短（跳数最少）。而且不能在两个网络之间同时使用多条路由，也就是说哪怕还有一条高速（低时延）但路由器较多的路由，RIP也会选择路由器最少的路由。
（5）因为RIP规定经过的路由器不能超过15个，距离超过16时认为不可达，所以RIP只适用于小型互联网

2.路由表的建立

路由器一开始工作的时候只知道相邻路由器的距离（定义为1），路由表为空，之后和相邻的路由器交换并更新路由信息，经过若干次更新后本自制网络中的所有路由器便都会知道任何一个网络的最短距离和下一跳路由器的地址。虽然路由器都拥有了整个自治系统的全局路由信息，但由于路由器位置不同所以他们的路由表自然也不同

3.路由表更新

具体更新不知道，请参考其他文章，写这篇文章的目的是期末考试要考下面这道题，俺不会做，查了半天查会了，具体做法为：

两个路由表，有一个表中没有的直接写，下一跳相同的，更新接收到的路由信息；下一跳不相同，选距离短的更新。

三、题目练习

题目：假定网络中路由器B的路由表有以下项目：

 

目的网络	距离	下一跳路由
N1	7	A
N2	2	C
N6	8	F
N8	4	E
N9	4	F

现在B收到C发过来的路由信息

目的网络	距离
N2	4
N3	8
N6	4
N8	3
N9	5

求出路由器B更新后的路由表：

答案：（计算方法即参考了上述路由表更新规则：两个路由表，有一个表中没有的直接写，下一跳相同的，更新接收到的路由信息；下一跳不相同，选距离短的更新。（这条规则简直了，太棒了！！）计算结果如下：）

 

目的网络	距离	下一跳路由	解释
N1	7	A	C中没有N1的信息，不需要更新
N2	5	C	下一跳相同，更新
N3	9	C	B中没有N3的信息，添加用户
N6	5	C	C中到N6的距离为4，小于B到N6的距离8，需更新
N8	4	E	B、C到N8的距离相同，不更新
N9	4	F	B到N9的距离为5，小于C到N9的距离5，不更新