《第9章路由协议概述.ppt

第9章 路由协议概述 要求： 1?掌握路由表建立和维护的两种方式：静态配置和动态交换路由信息； 2?掌握Internet的路由体系结构,特别是自治系统AS的概念和作用； 3 掌握两种路由更新算法:矢量距离算法和SPF算法。 9.1 引言 9.2 路由表的建立和维护 9.3 选路涉及到的2个关键问题 9.4 选路算法 表项格式： 目的网络，距离（跳数hop），下一站 跳数：从源站到目的站间所经过的路由器数目。 步骤： ① 初始化:路由器启动时，对每个直接相连的网络生成一个表项，hop数都为0。 ② 路由交换:路由器周期性向相邻路由器广播自己的整个路由表。(交换信息是V,D) ③ 路由表更新:路由器每收到一个邻站的路由表，即更新自己的路由表。(假设K收到J的路由表) (1) K不知道目的站，则加入 (2)有通过J的更短路，则替换 (3)原下站为J的距离有变化，则修改 例： （2） 链路状态路由算法 - 最短路径优先SPF 思想： 通过交换链路状态，让AS中的每个路由器都有一张该AS的网络拓扑结构图。 节点：路由器；边：网络。 使用Dijkstra算法求最短路径，计算该路由器到其它目的站的最短路径，然后更新路由表。 优点： ① 每个路由器使用相同的原始数据，具有良好的收敛性。 ②每个路由器的链路状态报文尺寸取决于只连链路的数量，具有较好的规模可扩展性 步骤： ① 链路状态检测：周期性发测试报文，检查直接相邻的路由器状态，并按“n中取k”原则进行状态检查 。 ② 路由信息广播：路由器周期性广播它的各个链路状态。所有参与SPF的路由器负责转发收到的链路状态 。 ③ 路由表更新： 收到链路状态的路由器更新自己的网络拓扑图，并用Dijkstra算法计算最短路径 。 9.5 Internet路由体系的发展 路由体系的内容：如何对Internet中的路由器进行划分、管理和控制，以便有效地交换路由信息 路由体系的重要性：决定了互联网的运行效率 Internet路由体系的发展： （1）最早的核心路由体系 （2）随后的对等主干路由体系 （3）当前的自治系统路由体系 1.核心路由器与核心体系结构 2. Internet的对等主干结构 问题： ①两主干间多重接入，造成选路困难。 ② ?具有非法目的地址的数据报形成选路回路 目前的Internet结构 3. Internet中的自治系统结构 AS(自治系统)：出于选路目的，处于一个管理机构控制之下的一组网络和路由器。 如何限制选路信息的传播? 参与交换路由信息的路由器群组规模不能太大。 指导原则： （1）广域网范围≤12个路由器 （2）若干局域网范围≤60个路由器。 * * 路由协议解决的问题：如何获得路由表？ Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. H1 H2 R1 R5 R2 R3 R4 路径：H1-R1-R2-R4-H2 问题： （1）路由器的路由表如何获取？ （2）为什么选择这条路径？ （3）假设R2与R4的连接断掉，如何通知R1？ （4）在Internet中，是否每个路由器都必须了解其它路由器的情况？ Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 两种方式：静态配置 and 动态路由交换 1. 静态配置：管理员手工配置和更新路由表 优点：节省路由器的处理时间、存储空间以及网络带宽 缺陷：对于链路故障及拓扑结构变化的响应速度慢 H1 H2 R1 R5 R2 R3 R4 适用环境：拓扑相对稳定，路由器个数较少 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 2. 动态路由信息交换：利用路由协议交换路由信息，并根据拓扑结构的变化动态更新路由表 优点：自动适应链路故障及拓扑结构的变化 缺陷：耗费路由器的处理时间、存储空间以及网络带宽 适用环境：路由器较多的大规模网络 H1 H2 R1 R5 R2 R3 R4 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Pr