手抄报 安全手抄报 手抄报内容 手抄报图片 英语手抄报 清明节手抄报 节约用水手抄报

利用RIP协议更新路由的算法计算路由表的更新

时间:2024-10-16 15:12:24

1、RIP协议 是一种分布式的基于距离向量的路由选择协议,是互联网的标准协楠粲胂部议,其最大优点就是简单。RIP 协议的特点是:(1) 仅和相邻路由器交换信息。如果两个路由器之间的通信不需要经过另一个路蕉浔恨缝由器,那么这两个路由器就是相邻的。RIP 协议规定,不相邻的路由器不交换信息。(2) 路由器交换的信息是当前本路由器所知道的全部信息,即自己的路由表。也就是说,交换的信息是:“我到本自治系统中所有网络的(最短)距离,以及到每个网络应经过的下一跳路由器”。(3) 按固定的时间间隔交换路由信息,例如,每隔30 秒。然后路由器根据收到的路由信息更新路由表。当网络拓扑发生变化时,路由器也及时向相邻路由器通告拓扑变化后的路由信息。

2、RIP协议根据从邻居节点收到的路由信息更新自身的路由表,其更新算法的一稍僚敉视个重要步骤是将收到的路由信息中的距离改为原值加1。RIP协议更新路由的算法(具体规则)如下:   (1)收到相邻侨嚅检货路由器X的RIP报文,为方便,将其称为路由表X(一个临时表)。将路由表X中"下一跳路由器地址"字段都改为X,将所有"距离"都加1(含义是:假定本路由器的下一跳为X,原来从X到达的网络的距离加上从本路由器到X的距离);   (2)对修改后的路由表X的每一行,重复:若目的网络不在本地路由表中,则将该行添加到本地路由表中;否则,若下一跳的内容与本地路由表中的相同,则替换本地路由表中的对应行;否则,若该行的"距离"小于本地路由表中相应行的"距离",则用该行更新本地路由表中的相应行;否则,返回;   (3)若180秒(或其它假定一定时间内),未收到邻居X的路由表,则将到邻居路由器X的距离置为16(不可达) 。请看以下具体实例:

利用RIP协议更新路由的算法计算路由表的更新

4、分析解答: 由于B收到C发来的路由信息,即就是路由器B收到的信息,RIP协议中:只有收到的路由信息中的“距离”(metric)加1, ,即路由器B距离加”1”以后的路由如下表所示:

利用RIP协议更新路由的算法计算路由表的更新
利用RIP协议更新路由的算法计算路由表的更新

6、分析解答: 由于A收到C发来的路由信息,即就是路由器B收到的信息,RIP协议规则中:只有收到的路由信息中的“距离”(metric)加1, ,即路由器A距离加”1”以后的路由如下表所示:

利用RIP协议更新路由的算法计算路由表的更新
© 手抄报圈