第9章路由协议概述.pptVIP

第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算法求最短路径，计算该路由器到其它目的站的最短路径，然后更新路由表。 优点： ① 每个路由器使用相同的原始数据，具有良好的收敛性。 ②每个路由器的链路状态报文尺寸取决于只