您的位置:首页 > 其它

Routing Information Protocol

2015-04-13 22:35 316 查看
内部网关协议之

RIP--路由信息协议

知识点概述:

RIP是一种分布式的基于距离向量的路由选择协议,最大的优点是简单。

RIP协议的"距离" 也称为跳数,RIP认为好的路由就是它通过的路由数目最少。

RIP允许一条路径最多只能包含15个路由器。<意味着RIP只适用于小型互联网>

RIP选择一条具有最少路由器的路由(即最短路由),哪怕还存在另一条高速但路由器较多的路由。

RIP协议的特点:


仅和相邻路由交换信息。


路由器交换的信息是当前本路由器所知道的全部信息,即自己的路由表。


按固定时间间隔交换路由信息。



"我到本自治系统中所有网络的最短距离,以及到具体某个网络应经过的下一跳路由器"

距离向量算法概述:

(1)
如上图所示,对于地址为X的相邻路由器发过来的RIP报文,A路由器将会修改报文中的所有项目。把下一跳路由更新为X,把距离加1,得到:N,3,X

(2)
如果A路由的路由表中没有目的网络N, 则把报文中的路由信息添加到路由表中;

如果A路由的路由表中有目的网络N,查看表中的下一跳是否为路由X,若是,则替换老的路由信息;

如果不是,则比较报文中的路由信息谁到目的网络的跳数最少,距离短的更新到路由表中。

否则,什么也不做。

RIP报文:

首先,RIP报文使用的是运输层的用户数据报UDP进行传送。使用UDP端口为520
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: