文章详情

短信预约-IT技能 免费直播动态提醒

请输入下面的图形验证码

提交验证

短信预约提醒成功

史上最强动态路由协议知识分解,3分钟带你入门到精通!

2024-12-14 04:54

关注

所有路由选择协议都是围绕着一种算法而构建的。通常,一种算法是一个逐步解决问题的过程。一种路由算法至少应指明以下内容:

对所有路由选择协议来说,几个共同的问题是路径决策、度量、收敛和负载均衡。

[[348382]]

路径决策

在网络内的所有子网都必须连接到一台路由器上, 无论什么情况下,只要路由器有接口连接到一个网络上,那么该接口必须具有一个属于该网络的地址。这个地址就是可达性信息的起始点。

图41给出了一个包含3台路由器的网络。路由器A知道网络192.168.1.0、192.168.2.0和192.168.3.0的存在,因为路由器有接口连接到这些网络上,并 且配置了相应的地址和掩码。同样的,路由器B知道网络192.168.3.0、 192.168.4.0、 192.168.5.0 和192.168.6.0的存在,路由器C知道网络192.168.6.0、192.168.7.0 和192.168.1.0的存在。由于每个接口都实现了所连接网络的数据链路和物理层协议,因此路由器也知道网络的状态(工作正常“up”或发生故障“down").

信息共享过程看上去很简单。考虑路由器A:

路由器B和路由器C执行与路由器A完全相同的步骤,并且也向路由器A发送带有与它们直接相连的网络的更新信息。路由器A将接收到的信息连同发送路由器的源地址一起写入路由表。现在,路由器A知道了所有的网络,而且还知道连接这些网络的路由器的地址。

这个过程看似非常简单。那么为什么路由选择协议比这更复杂呢?让我们重新看一下图4-1。

这些问题同开头解释路由选择协议一样显得有点过分单纯,但是它们给读者的感觉却是:正是这些问题造成了协议的复杂性。

度量

当有多条路径到达相同目标网络时,路由器需要一种机制来计 算最优路径。度量(metric)是指派给路由的一种变量,作为一种手段,度量可以按最好到最坏,或按最先选择到最后选择的顺序对路由进行等级划分。考虑下面的例子,了解为什么需要度量。

如图4-1所示,假设在网络中信息共享可以正常进行,并且路由器A中的路由表如表41所示。

路由表说明了前3个网络直接连接到路由器,因而从路由器A到达它们不需要进行路由选择。根据路由表,后4个网络需要经过路由器B或路由器C才能到达。这些信息同样是正确的。但是,如果通过路由器B或路由器C都可以到达网络192.168.7.0,那么优先选择哪一条路径呢?这时就需要度量对这两条路径进行等级划分。

不同的路由选择协议使用不同的度量。例如,RIP定义含有路由器跳数最少的路径是最优路径; EIGRP基于路径沿路最小带宽和总时延定义最优路径。

跳数

跳数(Hop Count)度量可以简单地记录路由器跳数。例如,如果数据包从路由器A的接口192.168.3.1发出,经过路由器B到达网络192.168.5.0,则记为!跳;如果从路由器接口192.168.1.1发出,经路由器C和路由器B到达网络192.168.5.0, 记为2跳。假设仅使用跳数作为度量,那么最优路径就是跳数最少的路径,在本例中就是A-B。

但A-B是真正的最优路径吗?如果A-B是一条DS-0链路,并且A-C和C-B都是TI链路,那么跳数为2的路由实际上可能是最优路径,因为带宽对如何有效地使流量通过网络影响很大。

带宽

带宽(Bandwidth)度量将会选择高带宽路径,而不是低带宽链路。然而带宽本身可能不是一个好的度量。如果两条TI链路或其中一条被其他流量过多占用,那么与一个56KB的空闲链路相比到底谁好呢?或者一条高带宽但时延也很大的链路又如何呢?

负载

负载(Load)度量反应了流量占用沿途链路带宽的数量。最优路径应该是负载最低的路径。不像跳数和带宽,路径上的负载会发生变化,因而度量也会跟着变化。这里要当心,如果度量变化过于频繁,路由波动——最优路径频繁变化——可能就发生了。路由波动会对路由器的CPU.数据链路的带宽和全网稳定性产生负面影响。

时延

时延(Delay)是度量数据包经过一条路径所花费的时间。使用时延作度量的路由选择协议将会选择最低时延的路径作为最优路径。有多种方法可以测量时延。时延不仅要考虑链路时延,而且还要考虑路由器的处理时延和队列时延等因素。另一方面,路由的时延可能根本无法测量。因此,时延可能是沿路径各接口所定义的静态延时量的总和,其中每个独立的时延量都是基于连接接口的链路类型估算得到的。

可靠性

可靠性(Reliability)度量是用来测量链路在某种情况下发生故障的可能性,可靠性可以是变化的或固定的。可变可靠性度量的例子是链路发生故障的次数,或特定时间间隔内收到错误的次数。固定可靠性度量是基于管理员确定的一条链路的已知量.可靠性最高的路径将会被最优先选择。

代价

由管理员设置的代价(Cost) 度量可以反应更优或更差路由。通过任何策略或链路特性都可以对代价进行定义,同时代价也可以反应出网络管理员对路径的随意判断。因而代价是一个描述无量纲度量的术语。

每当谈论起路由选择的话题时,常常会把代价作为-种通用术语。例如,“RIP基于跳数选择代价最低的路径”。还有一个通用术语是最短(shortest), 如“RIP基于跳数选择最短路径”。当在这种情况中使用它们时,最小代价(最高代价)或最短(最长)仅仅指的是路由选择协议基于自己特定的度量对路径的一种看法。

收敛

动态路由选择协议必须包含一系列过程, 这些过程用于路由器向其他路由器通告本地的直连网络,接收并处理来自其他路由器的同类信息,以及传递从其他路由器接收到的信息。此外,路由选择协议还需要定义已确定的最优路径的度量。

对路由选择协议来说,另一个标准是网络上所有路由器的路由表中的可达性信息必须一致。在图4-1中,如果路由器A确定了经过路由器C到达网络192.168.5.0是最优路径,而路由器C确定到达相同网络的最优路径是经过路由器A.那么路由器A发向192.168.5.0 的数据包到达路由器C后又被发回给路由器A.路由器A又再次发给路由器C,如此往复循环。

我们称这种在两个或多个目标网络之间流量的持续循环为路由选择环路(routing loop)。使所有路由表都达到-致状态的过程叫做收敛(convergence)。全网实现信息共享以及所有路由器计算最优路径所花费的时间总和就是收敛时间。

图4-2所示的网络已经收敛,但是现在拓扑又发生了变化。最左边的两台路由器之间的链路发生故障,这两台直接相连的路由器都从数据链路协议获知链路故障,转而通知它们的邻居该链路不再可用。邻接路由器立即更新路由表并通知它们的邻居,这个过程一直持续到所有路由器都知道此变化为止。

注意,在立时刻,最左边的3台路由器知道拓扑发生了变化,但最右边的3台路由器依然不知道。最右边的3台路由器仍旧保存着原来的路由信息并继续交换数据包。这时网络处于未收敛状态,正是在这段时间里可能发生路由选择错误。因此,在任何路由选择协议里收敛时间是一个重要的因素。在拓扑发生变化之后,一个网络的收敛速度越快越好。

负载均衡

为了有效地使用带宽,负载均衡作为一种手段,将流量分配到相同目标网络的多条路径上。如图4-1所示,再让我们考虑一下这个讨论负载均衡有效性的例子。图中所有网络都存在两条可达路径。如果网络192.168.2.0.上的设备向192.168.6.0上的设备发送一组数据包流,路由器A可以经过路由器B或路由器C发送这些数据包。在这两种情况下,到日的网络的距离都是1跳。然而,在一条路径上发送所有的数据包不能最有效地利用可用带宽:因此应该执行负载均衡交替使用两条路径。正加第3章所述,负载均衡可以是等代价或不等代价,基于数据包或基于目标地址的。

 

来源:思科CCIE俱乐部内容投诉

免责声明:

① 本站未注明“稿件来源”的信息均来自网络整理。其文字、图片和音视频稿件的所属权归原作者所有。本站收集整理出于非商业性的教育和科研之目的,并不意味着本站赞同其观点或证实其内容的真实性。仅作为临时的测试数据,供内部测试之用。本站并未授权任何人以任何方式主动获取本站任何信息。

② 本站未注明“稿件来源”的临时测试数据将在测试完成后最终做删除处理。有问题或投稿请发送至: 邮箱/279061341@qq.com QQ/279061341

软考中级精品资料免费领

  • 历年真题答案解析
  • 备考技巧名师总结
  • 高频考点精准押题
  • 2024年上半年信息系统项目管理师第二批次真题及答案解析(完整版)

    难度     813人已做
    查看
  • 【考后总结】2024年5月26日信息系统项目管理师第2批次考情分析

    难度     354人已做
    查看
  • 【考后总结】2024年5月25日信息系统项目管理师第1批次考情分析

    难度     318人已做
    查看
  • 2024年上半年软考高项第一、二批次真题考点汇总(完整版)

    难度     435人已做
    查看
  • 2024年上半年系统架构设计师考试综合知识真题

    难度     224人已做
    查看

相关文章

发现更多好内容

猜你喜欢

AI推送时光机
位置:首页-资讯-后端开发
咦!没有更多了?去看看其它编程学习网 内容吧
首页课程
资料下载
问答资讯