[信息与通信]9-路由协议概述.pptVIP

第9章 路由协议概述 主要内容 1、引言 2、路由表的建立与维护 3、路径确定 4、路由算法 5、Internet路由体系发展 6、大规模网络拓扑发现 基本要求 掌握路由表建立和维护的两种方式：静态配置和动态交换路由信息； 掌握两种路由更新算法:矢量距离算法和SPF算法; 掌握Internet的路由体系结构，特别是自治系统AS的概念和作用. 学习内容 1、引言 2、路由表的建立与维护 3、路径确定 4、路由算法 5、Internet路由体系发展 6、大规模网络拓扑发现 问题的提出 问题： （1）为什么选择这条路径？ （2）路由器的路由表如何获取? （3）假设R2与R4的连接断掉，如何通知R1？ （4）在Internet中，是否每个路由器都必须了解其它路由器的情况？ 学习内容 1、引言 2、路由表的建立与维护 3、路径确定 4、路由算法 5、Internet路由体系发展 6、大规模网络拓扑发现 路由表的建立和维护 静态配置：管理员手工配置和更新路由表 优点：节省路由器的处理时间、存储空间以及网络带宽 缺陷：对于链路故障及拓扑结构变化的响应速度慢 动态路由信息交换 学习内容 1、引言 2、路由表的建立与维护 3、路径确定 4、路由算法 5、Internet路由体系发展 6、大规模网络拓扑发现 什么是选路？ 选路涉及到的2个关键问题 （1）路径存在性 （2）路径最优性 路径存在性 路由度量 学习内容 1、引言 2、路由表的建立与维护 3、路径确定 4、路由算法 5、Internet路由体系发展 6、大规模网络拓扑发现 选路算法 1.非自适应 2.自适应 自适应算法--矢量距离路由算法 表项格式： 目的网络，距离（跳数hop），下一站 跳数：从源站到目的站间所经过的路由器数目。 如何建立路由表? 初始化：路由器启动时，对每个直接相连的网络生成一个表项，hop数都为0。 路由交换：路由器周期性向相邻路由器广播自己的整个路由表。 路由表更新迭代更新，直至获得整个AS的路由信息。 例子 例子(续) 路由表的更新 路由器每收到一个邻站的路由表，即更新自己的路由表。(假设K收到J的路由表) (1) K不知道目的站，则加入 ； (2) 有通过J的更短路，则替换 ； (3) 原下站为J的距离有变化，则修改 。 例： 关于距离向量算法的说明 优点： CPU和内存开销小 缺点： 容易引发路由更新不一致问题：路由信息传播速度缓慢，计算结果容易出错。 消耗带宽较多。 适用于规模不太大的、拓扑结构变化不频繁的环境。 （2）链路状态路由算法 - 最短路径优先SPF 思想： 通过交换链路状态，让AS中的每个路由器都有一张该AS的网络拓扑结构图。 节点：路由器； 边：链路; 使用Dijkstra算法求最短路径，计算该路由器到其它目的站的最短路径，然后更新路由表。 优点： ① 每个路由器使用相同的原始数据，具有良好的收敛性。 ②每个路由器的链路状态报文大小取决于直接链路的数量，具有较好的规模可扩展性。 步骤 ① 链路状态检测：向直接相邻的路由器周期性发测试报文，检查路由器状态，并按“n中取k”原则进行状态检查 。 ② 路由信息广播：路由器周期性地（或某链路状态变化时）广播它所连接的各个链路状态(洪泛)。 ③ 路由表更新：收到链路状态的路由器更新自己的网络拓扑图，并用Dijkstra算法计算最短路径 。 关于链路状态算法的说明 缺点： 需要较高的CPU性能 优点： 收敛性好 规模可扩展性好 学习内容 1、引言 2、路由表的建立与维护 3、路径确定 4、路由算法 5、Internet路由体系发展 6、大规模网络拓扑发现 Internet路由体系的发展 路由体系的内容：如何对Internet中的路由器进行划分、管理和控制，以便有效地交换路由信息。 路由体系的重要性：决定了互联网的运行效率。 Internet路由体系的发展： （1）最早的核心路由体系 （2）随后的对等主干路由体系 （3）当前的自治系统路由体系 核心体系结构（分层树型） Internet的对等主干结构 对等主干网存在的问题 ① 两主干间多重接入，造成选路困难。 ② 具有非法目的地址的数据报形成选路回路 目前的Internet结构（网状） 如何限制选路信息的无限传播？ 如何限制选路信息的传播? 参与交换路由信息的路由器群组规模不能太大。 指导原则： （1）广域网范围≤12个路由器 （2）若干局域网范围≤60个路由器。 Internet中的自治系统结构 Internet的路由管理模式 举例 小结 路由表配置方式有:静态和动态两种. 选路问题涉