第4章+路由选择协议导论.pptVIP

毒性逆转 毒性逆转(poison reverse)是分离范围的一种变型。使用这种方法时，路由器收到的信息用来更新路由表，然后通过所有的接口发送出去。但是，已经从一个接口来的一个路由表项目在通过同样的接口发送出去时，就要将其度量置为16。 RIP-2 网络地址 子网掩码 下一跳地址 距离 保留 路由标记 命令 版本 地址族标记 重复的 路由标记：这个字段携带了如自治系统号这样的信息。它可用来使RIP能够从外部路由选择协议中接收信息。 子网掩码：子网掩码是4比特字段。 下一跳地址：这个字段表示下一跳地址。 RIP版本2的格式 扩展了哪些项? 1. 增加了子网掩码字段，支持VLSM、CIDR编址。 2. 增加了下一站地址，防止选路循环和慢收敛。 3. 增加了路由标记，可传送自治系统号、路由起点等。 命令 版本2 0 网络1的协议族 网络1的路由标记 网络1的IP地址 网络1的子网掩码 网络1的下一跳 到网络1的距离 网络2的协议族 网络1的路由标记 网络2的IP地址 网络2的子网掩码 网络2的下一跳 到网络2的距离 …… RIP2 的报文格式 ① 聚合慢：路由更改传播慢。 ② 慢收敛：≤15 hops。 ③ 网络直径小 ④ 度量值只是跳数 ⑤ 没有负载均衡 评价：RIP并不是一个优秀的协议，出现较早，随着BSD UNIX流行起来，但是该协议简单，适用于小型网络。 * * * * * * * * * * R2中子网掩码 255.255. 252 .0 * * * 一个特定路由的总度量等于组成该路由的所有网络的度量之和。 * * * * * * * * 如：网络1有了变化。路由器R1立即更新了自己。但是，由于每一个路由器每隔30秒才发送其定期更新，因此这个变化到达R2平均要经过15秒(在0到30秒的范围)，R3要收到这个变化又要经过另一个30秒，等等。当这个信息最后到达路由器Rn时，已经经过了15*n秒。若n是20，则要经过300秒。在300秒内，ATM网络能够发送10亿比特。若这样的变化影响这些比特，则10亿比特就丢失了。 * 在这个图中，路由器B已经通过它左边的接口收到了关于Net1和Net2的信息。这个信息就被更新了，并通过右边而 不是左边的接口传送出去。同理，路由器B收到的关于Net3的信息也被更新了，但只通过B的左边的接口传送出去。 * 如下图：路由器B已经从它左边的接口收到了关于Net1和Net2的信息，所以它再向同样的接口发送这些网络的信息时就将其度量置为16。使用毒性逆转可提高稳定性。 * 理想情况：综合利用以上各指标 缺陷：可能会造成路由震荡 实现：简单的算法仅考虑一个要素，复杂的则综合考虑 最常用的：基于跳数 当一个路由器的外出通信量 在两条链路上快速切换时， 会出现飘忽不定的现象 2. 路由度量 度量：就是给通过网络所指派的代价。 路由器选择具有最小度量的路由。 选路涉及到的2个关键问题 问题：如何确定一条路径是最优的？ 解答：选择不同的度量指标 (1)带宽（静态指标）(2)延迟 (3)负载 (4)可靠性 (5)跳数 (6)其它指标，比如代价 理想的路由选择算法的特点 正确性和完整性。 简单性。 自适应性。 路由选择是个非常复杂的问题，因为它是网络中的所 有节点共同协调工作的结果。 路由选择的环境往往是不断变化的，而这种变化有时是无法事先知道的。 路由选择协议是一些规则和过程的组合，使得在互联网中的各路由器能够彼此互相通告这些变化。 路由选择协议使路由器能够共享他们所知道的互联网情况或临站情况。 稳定性。 公平性。 最佳性。 要求 1.掌握RIP路由更新算法:距离向量算法。 2.掌握RIP的特点及思想 3.了解RIP路由信息时效性相关的三个计时器 4.掌握RIP慢收敛问题的起因及对策 5.掌握RIP2比RIP1扩展的内容 4.4.2 路由信息协议(RIP) 路由信息协议（Routing Information Protocol）是在同一个自治系统内路由器之间传送路由的最常用协议。 RIP是一个基于距离向量路由选择的协议，把到达目的网络的“距离”作为路由选择度量。使用Bellman-Ford算法计算路由表。 距离指跳数。从源站到目的站间所经过的路由器数目。 好的路由是所通过路由器的数量最少的路由。 在距离向量路由选择中，每一个路由器周期性地与其邻站共享有关整个互联网的知识。此算法有三个要点： 1.共享有关整个自治系统的知识。 2.仅与邻站共享。 3.按固定时间间隔共享。 路由信息协议(RIP) RIP工作原理 互联网中的每一个路由