【精品】路由技术介绍.doc

《【精品】路由技术介绍.doc》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、路由基础概念解析一、什么是路由路由是把信息从源穿过网络传递到目的的行为,在路上，至少遇到一个中间节点。路由通常与桥接来对比，在粗心的人看來,它们似乎完成的是同样的事。它们的主要区别在于桥接发生在OSI参考协议的第二层（链接层），而路山发生在第三层（网络层）。这一区别使二者在传递信息的过程中使用不同的信息,从而以不同的方式來完成其任务。路由的话题早已在计算机界出现,但直到八I•年代中期才获得商业成功,这一时间延迟的主要原因是七十年代的网络很简单，后來大型的网络才较为普遍。二、路由的组成路山包含两个基木的动作：确定垠佳路径和通过网络传输信息。在路山的过程小，后

2、者也称为（数据）交换。交换相对來说比较简单，而选择路径很复杂。仁路径选择metric是路山算法用以确定到达H的地的最住路径的计最标准，如路径长度。为了帮助选路，路山算法初始化并维护包含路径信息的路曲表，路径信息根据使用的路山算法不同而不同。路lllW根据许多信息來填充路山表。H的/卜一跳地址对告知路山器到达该H的最住方式是把分组发送给代表“下一跳”的路由器，当路由器收到…个分组,它就检査其目标地址,尝试将此地址与其“下一跳”相联系。路山表还可以包括具它信息。路山表比较metric以确定最住路径，这些metric根据所用的路山算法而不同，下面将介绍常见的me

3、tric,路山器彼此通信，通过交换路山信息维护其路山表，路山更新信息通常包含金部或部分路山表，通过分析來自其它路山器的路山更新信息，该路山器可以建立网络拓扑细图。路山器间发送的另一个信息例了是链接状态广播信息，它通知其它路山器发送者的链接状态，链接信息用于建立完整的拓扑图，使路由器可以确定最佳路径。2、交换交换算法相对而言较简单，对大多数路山协议i疗言是相同的，多数悄况下，某主机决定向另一个主机发送数据，通过某些方法获得路山器的地址后，源主机发送指向该路山器的物理（MAC）地址的数据包，其协议地址是指向目的主机的。路山器查看了数据包的H的协议地址后，确定是

4、否知道如何转发该包，如果路山器不知道如何转发，通常就将Z丢弃。如果路山器知道如何转发，就把H的物理地址变成下一跳的物理地址并向Z发送。下一跳可能就是垠终的H的主机，如果不是，通常为另一个路山器，它将执行同样的步骤。当分组在网络屮流动时，它的物理地址在改变，但其协议地址始终不变。1:血描述了源系统与H的系统间的交换，ISO定义了用于描述此过程的分层的术语。在该术语中，没令转发分组能力的网络设备称为端系统(ES-endsystem),令此能力的称为屮介系统(IS-iintermediatesystem)oIS又进一步分成町在路山域内通信的域内IS(intrad

5、omainIS)和既可在路山域内令可在域间通信的域间IS(interdomainIS)。路山域通常被认为是统一管理下的一部分网络，遵守特定的一组管理规则，也称为自治系统utonomoussystem)o在某些协议屮，路山域可以分为路山区间，但是域内路山协议仍可用于在区间内和区间之间交换数据。三、路由算法路山算法可以根据多个特性來加以区分。冇先，算法设计者的特定丨I标影响「该路山协议的操作：其次，存在着多种路由算法,每种算法对网络和路由器资源的影响都不同:最后,路由算法使用多种metric,影响到最佳路径的计算。下面的章节分析了这些路宙算法的特性。1、设计目

6、标路由算法通常具有下列设计目标的一个或多个：优化简单、低耗健壮、稳定快速聚合灵活性优化指路山算法选择垠佳路径的能力，根据metric的值和权值來计算。例如有一种路山算法可能使用跳数和延迟，但可能延迟的权值要人些。当然，路山协议必须严格定义计算metric的算法。路山算法也可以设计得尽最简单。换句话说，路山协议必须高效地提供其功能，尽最减少软件和应用的开销。当实现路山算法的软件必须运行在物理资源有限的计算机上时高效尤其電要。路山算法必须健壮，即在出现不正常或不可预见申件的情况卜•必须仍能正常处理，例如硬件故障、高负载和不正确的实现。因为路山器位于网络的连接点

7、，当它们失效时会产生匝大的问题。垠好的路山算法通常是那些经过了时间考验，证实在各种网络条件下都很稳定的算法。此外，路Iliw-必须能快速聚合，聚合是所冇路山器对最住路径达成一致的过程。当某网络申件使路径断掉或不可用时，路山器通过网络分发路山更新信息，促使垠佳路径的匝新计算，最终使所有路山器达成一致。聚合很慢的路由算法可能会产生路由环或网路中断。路山算法还应该是灵活的，即它们W该迅速、准确地适应各种网络环境。例如，假定某网段断掉了，当知道问题后，很多路山算法对通常使用该网段的路径将迅速选择次住的路径。路山算法可以设计得可适应网络带宽、路由器队列大小和网络延迟

8、。2、算法类型各路山算法的区别点包括：静态与动态单路径与多路径平坦