路由协议及其工作原理的详细PPT教程课件免费下载

　　本章将介绍目前常见的几种动态路由协议（包括RIP、OSPF、IS-IS和BGP）的一些基础知识，所采用的路由算法工作原理，主要路由消息及报文格式。其中最重要的是使用这些路由协议的基本网络结构，路由表基本生成原理，以及不同路由消息报文的用途和基本报文格式。

　　RIP（路由信息协议）是应用较早、使用较普遍的内部网关协议（IGP），适用于小型同类网络的一个自治系统（AS）内的路由信息的传递。RIP协议采用 “距离矢量”（也就紧“距离”作为路由变量）路由算法，使用“跳数”，即Hop来衡量到达目标地址的路由距离，且最大跳数值仅为15。 RIP协议现在有两个版本，即RIPv1和RIPv2，新版本RIPv2支持纯文本和MD5身份认证、路由汇总、无类别域间路由（CIDR）和可变长度子网掩码（VLSM）。

　　1.理解“跳数” RIP协议采用的是“距离矢量”路由算法，是仅以 “距离”作为度量标准，也就是路由的“距离”是 RIP路由的度量。但要注意的是，这里“距离”是指除源网络所连接的路由器外，到达目的网络的整条路由路径中所经过的路由器数，即跳数（（Hop Count）。如下图中从PC1所在网络到达PC2所在网络的RIP路由，则跳数就是3。

　　2. 度量更新规则

　　RIP路由器采用完整路由表更新方式。总体来说，它遵循以下几个基本原则：

　　• 路由表项每经过一次邻居之间的传递，其度量值加1（最大值为15，下同）

　　• 收到新路由表项时，在路由表中添加新的路由表项，其度量是在接收的路由表项度量基础上加1，同时在新添加的路由表项中标注其下一跳地址就是发送路由更新的邻居路由器的接口。

　　• 收到原有路由表项的路由更新时，先对有更新的路由表项的度量加1，然后与对应的路由表项中原度量进行比较，仅接收度量值更小或相等的更新，忽略度量值比原来的值更大的路由更新。

　　RIP协议有两种更新机制：一是定期更新，二是触发更新。“定期更新”是根据设置的更新计时器定期发送RIP路由通告；而“触发更新”则是RIP路由器仅在有路由表项发生变化时发送的RIP路由通告，仅携带本地路由表中有变化的路由信息。无论是定期更新，还是触发更新，RIP路由的更新规则如下：

　　• 如果更新的某路由表项在路由表中没有，则直接在路由表中添加该路由表项；

　　• 如果路由表中已有相同目的网络的路由表项，且来源端口相同，那么无条件根据最新的路由信息 2012更新其路由表；