内部网关协议(1) RIP

1.路由算法分为静态和动态两种,静态可以说是由人工分配,动态可以说依照一定的协议进行路由分配(DHCP等等)

2.分层设计思想:为了减小路由器的压力(合理的路由器理应避免存放较多的路由表),有一个容易想到的思路就是,通过将很大的系统划分为一个个小系统,小系统内的路由器只有存放小系统的路由信息和小系统之间的路由信息,这样就在节约路由器资源的前提下还能实现正常的通信和路由功能。

3.内部网关协议,也就是上面所说的小系统的协议(IGP)
外部网关协议,也就是小系统之间的通信协议(EGP)

4.内部网关协议RIP:
每一个协议都有自己衡量最佳的标准,RIP认为距离越短的路由越好!
有人可能会说,如果路由的大小一样如何解决(等价负载)

具体特征:
1.和谁通信:相邻路由器
2.交换什么:路由表
3.什么时候交换:一定时长

image.png
观察一个具体的网络拓扑

可以举一个形象的例子,路由器相当于仓库(存放信息的仓库),而网络相当于收货地址。每个仓库只知道自己旁边的收获地址,此时如果该仓库想要扩张自己的生意,就只能想相邻的仓库询问还有没有其他地址可以送货,通过这种方法来提升自己的送货能力(路由范围)。

image.png
D通过C扩充路由范围,更新传输路径

2.C和D具体怎么实现:
现在D知道C可以到达N3(D本来不知道的),还有其他新的路由信息。D到其他路由,其实相当于D一步到C,再从C到其他路由。依照上面的思路,可以将C的路由表中的下一跳,全部改为C,然后路径长度都加一,这样就相当于从D到C,C再到其他。这个新的路由表建立完成后,就要考虑什么可以更新,什么不能更新。
image.png
更新的条件:
1.D的路由表第一条是到N1的距离,但是C的路由表内没有,所以保持不更新。(N1 7 A)
2.D的路由表第二条是到N2的距离,并且在改造的路由表中也有到N2的距离,并且下一跳一样为C,这是就要认为是路由发生了一些改变用新的那个,改为N2 5 C(下一跳和原来一样但是距离变了,得更新,因为可能是路由状态的改变)
3.C的改造的路由表中有一个N3是原来没有的所以直接加上去。
4.第四行是到N6的距离,更新前的D的路由表中距离为8并且下一跳为F,大于更新后的,所以要改变。
第二个条件和第三个条件的比较,如果下一跳相同无论大小都要更新,如果下一跳不同,就用距离小的来更新。

RIP存在问题:坏消息传的慢
image.png
R2在不知道出故障的前提下,把自己的分组表转给了R1,R1就以为,虽然我不能到网1,但是如果我的下一跳是R2那么只要从我这边到R2,就一定可以到网一,所以它更新自己路由表为 1(目的) 3(跳数) R2(下一跳)。然后R1又发路由表给R2,R2又像上面R1一样处理,所以跳数又增加。
直到距离为16时,双方才知道网一有问题。
路由环路可能会持续几分钟,影响了通信能力。

posted @ 2023-04-19 00:21  远い匂い  阅读(107)  评论(2)    收藏  举报