计算机网络基础 唐继勇 项目5任务6.pptVIP

计算机网络基础 主编 唐继勇 中国水利水电出版社 项目五 互联IP网络 任务6 动态路由的配置 5.6.1 任务目的及要求 网间动态路由协议RIP工作原理和应用场合 OSPF的工作原理和应用场合 在路由器上配置RIP协议，掌握配置过程和测试动态路由协议的运行效果 5.6.2 背景知识 1.动态路由概述 动态路由选择策略——即自适应路由选择，其特点是能较好地适应网络状态的变化，但实现起来较为复杂，开销也比较大；需要在路由器上运行路由协议并进行相应的路由协议配置 不存在一种绝对的最佳路由算法； “最佳”只能是相对于某一种特定要求度量值(Metric)下得出的较为合理的选择 跳数（hop count）：IP数据报到达目的地经过的路由器个数； 带宽（bandwidth）：链路的数据发送能力； 延迟（delay）：将数据从源送到目的地所需的时间； 负载（load）：网络中（如路由器中或链路中）信息流的活动数。如CPU 使用情况和每秒处理的分组数； 可靠性（reliability）：数据传输过程中的差错率； 最大传输单元(MTU) ：路由器端口所能处理的、以字节为单位的包的最大尺寸； 开销（cost）：一个变化的数值，通常可以根据建设费用、维护费用、使用费用等因素由网络管理员指定 2.动态路由分类 因特网将整个互联网划分为许多较小的自治系统 AS 一个自治系统是一个互联网，其最重要的特点就是自治系统有权自主地决定在本系统内应采用何种路由选择协议。 一个自治系统的所有路由器在本自治系统内都必须是连通的 内部网关协议 IGP (Interior Gateway Protocol) 即在一个自治系统内部使用的路由选择协议。目前这类路由选择协议使用得最多，如 RIP 和 OSPF 协议。 外部网关协议EGP (External Gateway Protocol) 若源站和目的站处在不同的自治系统中，当数据报传到一个自治系统的边界时，就需要使用一种协议将路由选择信息传递到另一个自治系统中。这样的协议就是外部网关协议 EGP，在外部网关协议中目前使用最多的是 BGP-4。 自治系统和内部网关协议、外部网关协议 3.距离矢量算法 距离矢量路由选择算法（Bellman-Ford算法）：路由器周期性地向其相邻路由器广播自己知道的路由信息，用于通知相邻路由器自己可以到达的网络以及到达该网络的距离（通常用“跳数”表示），相邻路由器可以根据收到的路由信息修改和刷新自己的路由表。 运行距离矢量型路由协议的路由器向它的邻居通告路由信息时包含两项内容，一个是距离（跳数）；一个是它的出口方向。 距离失量路由算法的特点： 优点：算法简单、易于实现 缺点：易产生慢收敛问题，路由器的路径变化需要像波浪一样从相邻路由器传播出去，过程缓慢；需要交换的信息量较大，与自己路由表的大小相似 适用环境：路由变化不剧烈的中小型互联网 4. RIP RIP 协议要求网络中的每一个路由器要维护从它自己到其他每一个目的网络的距离记录 从一路由器到直接连接的网络的距离定义为 0（或者1） 从一个路由器到非直接连接的网络的距离定义为所经过的路由器数加 1 RIP 协议中的“距离”也称为“跳数”(hop count)，因此每经过一个路由器，跳数就加 1 RIP 认为一个好的路由就是它通过的路由器的数目少，即“距离短” RIP 不能在两个网络之间同时使用多条路由 构建路由表 RIP协议特点 RIP协议让互联网中的所有路由器都和自己的相邻路由器不断交换路由信息，并不断更新其路由表，使得从每一个路由器到每一个目的网络的路由都是最短的 虽然所有的路由器最终都拥有了整个自治系统的全局路由信息，但由于每一个路由器的位置不同，它们的路由表也是不同的 RIP协议规定路由器每30秒钟与其相邻的路由器交换一次路由信息 RIP 限制了网络的规模，它能使用的最大距离为 15（16 表示不可达） 5．链路状态算法与OSPF协议 OSPF(开放最短路径优先)是另一种经常被使用的路由选择协议；OSPF使用链路－状态路由选择算法，可以在大规模的互联网环境下使用 工作原理：互联网上的每个路由器周期性地向其他路由器广播自己与相邻路由器的连接关系，例如链路类型、IP地址和子网掩码、带宽、延迟、可靠度等，从而使网络中的各路由器能获取远方网络的链路状态信息，以使各个路由器都可以画出一张互联网络拓扑结构图。利用这张图和最短路径优先算法，路由器就可以计算出自己到达各个网络的最短路径 链路－状态路由选择算法与距离－矢量路由选择算法的区别： 距离矢量型路由协议的路由器依靠它的邻居获取远程网络和路由器的信息，不需要路由器了解整个互联网的拓扑结构，实际上它对远方的网络状况一无所知，仅是“听说”而已。 链