数据通信与计算机网络整套教学课件全书电子教案.ppt

（3）RIP协议存在的问题 R2 R1 网 1 网 3 网 2 正 常 情 况 1 1 ? 1 2 R1 R1 说：“我到网 1 的距离是 1，是直接交付。” “1”表示“从本路由器到网 1” “1”表示“距离是 1” “?”表示“直接交付” R2 R1 网 1 网 3 网 2 正 常 情 况 1 1 ? 1 2 R1 R2 说：“我到网 1 的距离是 2，是经过 R1。” “1”表示“从本路由器到网 1” “2”表示“距离是 2” “R1”表示 经过 R1 R2 R1 网 1 网 3 网 2 R2 R1 网 1 网 3 网 2 网 1出了故障 正 常 情 况 1 1 ? 1 16 ? 1 2 R1 1 2 R1 R1 说：“我到网 1 的距离是 16 （表示无法到达）， 是直接交付。” 但 R2 在收到 R1 的更新报文之前，还发送原来的报文， 因为这时 R2 并不知道 R1 出了故障。 R2 R1 网 1 网 3 网 2 R2 R1 网 1 网 3 网 2 网 1出了故障 正 常 情 况 1 1 ? 1 16 ? 1 2 R1 1 2 R1 R1 收到 R2 的更新报文后，误认为可经过 R2 到达网1，于是更新自己的路由表，说：“我到网 1 的距离是 3，下一跳经过 R2”。然后将此更新信息发送给 R2。 1 3 R2 R2 R1 网 1 网 3 网 2 R2 R1 网 1 网 3 网 2 网 1出了故障 正 常 情 况 1 1 ? 1 16 ? 1 2 R1 1 2 R1 R2 以后又更新自己的路由表为“1, 4, R1”，表明 “我到网 1 距离是 4，下一跳经过 R1”。 1 3 R2 1 4 R1 R2 R1 网 1 网 3 网 2 R2 R1 网 1 网 3 网 2 网 1出了故障 正 常 情 况 1 1 ? … 1 16 ? 1 3 R2 1 5 R2 1 16 R2 1 2 R1 1 2 R1 1 4 R1 1 16 R1 … 这样不断更新下去，直到 R1 和 R2 到网 1 的距离都增大到 16 时，R1 和 R2 才知道网1是不可达的。 这就是好消息传播得快，而坏消息传播得慢。网络出故障的传播时间往往需要较长的时间(例如数分钟)。这是 RIP 的一个主要缺点。 开放式最短路径优先协议OSPF 开放最短路径优先协议OSPF（Open Shortest Path First）是1989年为了克服RIP协议的缺点而开发出来的。其中“开放”表明该协议不受任何厂商控制，是公开发表的；“最短路径优先”是指优先选择按照Dijkstra所提出的最短通路算法算出的代价最小的路由。 OSPF不再使用RIP那样的距离向量协议，而是采用了分布式的链路状态协议（link state protocol），其“三个要点”与RIP协议均不相同： ①和本自治系统内所有的路由器交换信息。 ②交换的是本路由器与相邻所有路由器的链路状态，虽然这只是路由器所知道的部分信息。 ③只有当链路状态发生变化时，才交换路由信息。交换的方式是洪泛法（flooding）。 区域的划分 t 更新报文 ACK报文 R R R R t1 t2 t3 t4 洪泛法 路由器 R1 再用路由表中第 2 个项目的子网掩码和 38 逐比特 AND 操作 0 目的网络地址 子网掩码 下一跳 28 28 28 接口 0 接口 1 R2 R1 的路由表（未给出默认路由器） 3 H1 子网1： 网络地址 子网掩码 28 30 R1 1 R2 子网2：网络地址 28 子网掩码 28 H2 38 0 1 29 H3 子网3：网络地址 子网掩码 2 28 AND 38 = 28 匹配! 这表明子网 2 就是收到的分组所要寻找的目的网络 R1 收到的分组的目的 IP 地址：38 一致! 练习题 已知下图所示的网络及路由器R1的路由表。若主机H1向H2发送数据，试分析IP数据报的传输过程。 无类别域间路由CIDR 划分子网在一定程度上缓解了由于IP地址设计不合理所引起的一些问题，但IP地址的枯竭问题依然显得非常严重，而且随着网络数的不断增多，因特网主干网上路由表的项目数急剧增长，这极大的影响了网络的性能。 CIDR取消了传统的IP地址分类及划分子网的概念，利用不同长度的网络前缀（network prefix）来代替分类IP地址中的网络号和子网号，而主机号依旧保持不变。这样，IP地址从三级又重新回到