动态路由及RIP协议汇.ppt

动态路由及RIP协议 巩 阳 动态路由基础 我们知道路由器是通过相应的计算得出最佳的网络路径,从而能够快速的让数据包到达目的地.对于静态路由来说当网络出现问题时路由器不可能自己来重新计算网络最佳路径的.但是如果你使用动态的路由就可以. 动态路由选择让网络能够自动适应拓扑变化，而无需管理员干预。与动态路由相比，静态路由不能动态地适应网络变化。 动态路由基础 使用动态路由选择协议时，管理员在每台路由器上配置路由选择协议，这样路由器之间便能够交换有关的网络信息以及每个网络的状态。只有运行同一种路由选择协议的路由器之间才会交换信息 网络拓扑发生变化后，新信息将动态地传遍整个网络，每台路由器都将更新其路由选择表，以反映变化后的拓扑。 动态路由基础 动态路由选择的主要优点是，如果存在多个路由，而且其中的一个由于路由器故障而无法工作时，到远程网络的路由可以自动重新配置。这对于大型合理网络是一个优点。动态路由是可缩放的和自适应的。 动态路由是网络中的路由器之间相互通信，传递路由信息，利用收到的路由信息更新路由表的过程。它能实时地适应网络结构的变化。如果路由更新信息表发生了网络变化，路由选择软件就会重新计算路由，并发出新的路由更新信息。 路由算法 注意:路由器如何能得出最佳的路径是看管理人员适用了什么样的动态路由协议 1.路由算法 如果打算适用动态路由协议,那么需要有个前提条件.那就是你需要知道什么是路由算法: 路由算法实际上就是寻找数据包传输中所能使用的最佳路径的计算方法。一个好的路由算法，在设计的时候最起码有以下几个特征： 1）最优化：指路由算法选择最佳路径的能力。 2）简洁性：算法设计简洁，利用最少的软件和开销，提供最有效的功能。 路由算法 3）坚固性：路由算法处于非正常或不可预料的环境时，如硬件故障、负载过高或操作失时都能正确运行。由于路由器分布在网络联接点上,所以在它们出故障时会产生严重后果。最好的路由器算法通常能经受时间的考验，并在各种网络环境下被证实是可靠的。 4）灵活性：路由算法可以快速、准确地适应各种网络环境。例如，某个网段发生故障，路由算法要能很快发现故障，并为使用该网段的所有路由选择另一条最佳路径。 路由算法 2．路由算法的实施过程 1）源计算机发送一个数据给目标段，kernel会对比这个数据是否发送给本地网络段。如果是则发送。此步骤是在本地网络中查找目的计算机 2）如果不是，则通过router的路由表来判定这个数据包发送给哪个网络段的计算机，然后发送。 路由算法 3）如果没有找到匹配的IP地址，就会在router表中查找匹配的网络ID，然后就把这个数据包给另一个router，由其他router在寻找，来发送这个数据包给目的地计算机。 4）如果没有找到匹配的网络段，则使用缺省路由0.0.0.0来进行泛洪。如果找到，则发送到目的地。 5）如果缺省路由也没有找到，则利用ICMP给源计算机返回一个目的不可达报告。比如：“network is unreachable”或者“No route to host” 路由协议 我们知道了路由算法之后,我们在来看看动态路由选择协议 下面是一些动态路由选择协议： 路由选择信息协议（RIP） 内部网关路由选择协议（IGRP） 增强型内部网关路由选择协议（EIGRP） 开放路径最短优先（OSPF） 中间系统到中间系统（IS-IS） 边界网关协议（BGP） 内部网关路由选择协议和外部网关路由选择协议 大型网络如因特网，会被分解成为多个自治系统（Autonomous System）。每个自治系统被看做是一个进行自我管理的网络，一个自治系统只负责管理自己内部的路由。对于因特网来说，两个自治系统内部的路由选择信息是互不共享的。大多数的路由选择协议是指运行在一个自治系统内部的，所以叫做内部网关协议(IGP)。常见的例子有RIP，OSPF 等。Cisco公司还专门开发了IGRP和EIGRP路由选择协议。 　　而在自治系统之间的路由选择协议被称为外部网关协议(EGP)。例如BGP等。这些协议工作在自治系统之间，认为它们处在系统的边缘上，而且仅仅交换所必须的最少的信息，用以确保自治域系统之间的通信。 　 内部和外部路由选择协议的使用例子如图所示。 在图中，路由器A和路由器B都使用内部网关路由选择协议，进行路由更新，生成路由表，以确保自治系统A内部主机之间的通信。而路由器1、路由器2和路由器3之间则需要运行外部网关路由协议，以保证如果有数据包需要跨越自治系统，在自治系统A,B,C之间传送。 自治系统（AS）是大型互连网络内的一组网络，或者小型互连网络，这也称为区域或自治域。一个自治系统使用同一种路由选择协议。 根据IG