码迷,mamicode.com
首页 > 其他好文 > 详细

简记 OSPF 和 RIP

时间:2020-07-06 20:03:53      阅读:52      评论:0      收藏:0      [点我收藏+]

标签:解决方法   方法   bsp   dash   根据   错误   简单   变化   带宽   

RIP和OSPF最大的区别:

RIP是通过和周围路由器交换路由表来确定到达其他网络的距离。权重值是跳数。

导致RIP有明显的缺点:

  1.假如有两个路由器 B 和 C 给路由器 A 发送网络 x 在哪里,B说:通过我去x只用一跳,C说:通过我去x要两跳。

于是 A 选择了 B,殊不知,如果 C 到 A 的带宽是1Gbit / s,而 B 到 A的带宽是1Mbit/s。那么这个选择明显不合理。但RIP协议就是这样,简单粗暴,用条数做度量。

  2. 假设有网络拓扑结构: A - B - C - x

  A , B , C 都是路由器,x是网络

  如果 C 到 x 不可达,那么 C 会把自己的路由表中到达x的记录抹去。

  (假设 C 是通过端口 c 和 x 连接的,那么对应的记录是 C - c - x)

  RIP协议规定路由器要周期性和周围路由器交换路由表,过了一段时间 B 把自己的路由表给了 C。

  在 C 到 x 可达前的稳定状态下(路由表接近稳定,没有因为增/减网络而改变),B 是有去往 x 的记录的,而且距离是 1。

(C 和 x 直连,距离是 0 , B要经过C,加一条,所以 B 去 x 是1)

  C 接收到 B 给的路由表之后,会发现自己没有这条记录,于是接受,并且把距离加1(因为 C 认为要去 x 的话,要经过B,距离多1,所以 C 中新的记录是 C - c1 - 2,c1 是 C 连向 B 方向的接口)

  问题来了,过一段时间,C 又会把自己的路由表给 B , B发现距离是 2, 比自己的大,而且通往这个网络 x 的路由器都是 C。

于是 B 认为,C 到这个网络 x 中间的网络拓扑情况变化了,导致去的距离增加。于是更新路由表。把距离改成 3。

  如此反复下去,B 和 C 之间都会有一条跳数超大的记录,几乎不可达,实际上确实不可达。

 

解决方法:

  1.

  设置路由表不能 向某个端口发送 从这个端口学来的东西。

  就如上述的 B ,他从  B - C 端口(B 通往 C 方向的端口)学到了 x 的距离,而后又把路由表中 关于 x 的记录通过这个端口发送出去,让 C 错误接受了。

  2.

  设置最大条数,如果出现上述的循环往复增大的过程,到达最大条数的话,把记录视为无效。但这限制了网络的规模。一般定义最多16跳

 

更优协议:

  OSPF相对于RIP使用的更多。

  OSPF:

每个路由器维护一个数据库,这个数据库不是路由表,而是整个网络上的路由器的各个接口的参数。

比如 :

    A - B - C

   /     \

  D —— E —— F

其中稳定时,A的数据库中有 D - A , D - E, E - F , F - C, B - C , B - A

这些接口的参数,比如带宽是多少,以此可以判断通过这条路的优劣。

把整个网络的拓扑结构比作一张无向图,每个 接口的综合参数(综合的好坏程度)看成是权值的话,路由器就可以根据这些信息

使用迪杰斯特拉算法,求通往某一网络的最短距离。

简记 OSPF 和 RIP

标签:解决方法   方法   bsp   dash   根据   错误   简单   变化   带宽   

原文地址:https://www.cnblogs.com/lqlqlq/p/13256212.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!