5.路由选择协议().ppt

1. 路由选择协议中的度量值 因特网是一个网状的网络，从一个网段到另一个网段可能存在很多的路径，路由选择的目的就是要在源端与目的端找出一条“最佳”的路径 但什么是“最佳”的路径，不同的协议有不同的定义。 通常路由协议会为路径赋与一个“度量(metric)值”：这个值根据路数、链路长度、数据率、链路容量、传播时延等来计量，路由协议根据“度量值”来评价最佳路径。 路由的分类 静态路由——非自适应路由选择，其特点是简单和开销较小，但不能及时适应网络状态的变化。 动态路由——自适应路由选择，其特点是能较好地适应网络状态的变化，但实现起来较为复杂，开销也比较大。 2. 分层次的路由选择协议 因特网采用分层次的路由选择协议。 1)因特网的规模非常大。让所有路由器知道所有的网络信息，路由表将非常大，处理时间长。路由器之间交换的路由信息所需的带宽消耗也非常大。 2)许多单位不愿意外界了解自己单位网络的布局细节和本部门所采用的路由选择协议，但同时希望连接到因特网上。 (如:因特网互连而成的各个组织网络（自治域网络），其内部网络构成细节（拓扑、IP地址规划等）) 自治系统(autonomous system) 因特网将整个互联网划分为许多自治系统 AS。 一个自治系统是一些网络和路由器的集合，自治系统的管理者有权自主地决定在本系统内应采用何种路由协议。 一个自治系统内的网络通常都属于一个行政单位(例如，一个公司，一所大学，政府的一个部门，等等)来管辖。 一个自治系统的所有路由器在本自治系统内都必须连通。 因特网有两大类路由选择协议 内部网关协议 IGP 即在一个自治系统内部使用的路由选择协议。如： RIP 和 OSPF 协议。 外部网关协议EGP 若源站和目的站处在不同的自治系统中，当数据报传到一个自治系统的边界时，就需要使用此种协议将路由选择信息传递到另一个自治系统中。如： BGP-4。 自治系统和内部网关协议、外部网关协议 内部网关协议 RIP (Routing Information Protocol) 1. 工作原理 RIP 是一种分布式的基于距离向量的路由选择协议。 RIP（Router Information Protocol), 是最早、最广泛应用的分布式路由选择协议，典型的距离向量协议——最短路径路由协议。 RIP 要求网络中的每一个路由器都维护从它自己到其他每一个目的网络的距离记录。 “距离”的定义 RIP 协议以所经路由器的个数作为“度量值”，称之为“距离”，即跳数。 从一个路由器到直连网段的距离定义为 0。 从一个路由器到非直连网段的距离定义为所经过的其他路由器的个数。 “距离”的定义 RIP 认为一个好的路由就是它通过的路由器的数目少，即“距离短”。 RIP 允许一条路径最多只能包含 15 个路由器。 “距离”的最大值为16 时即相当于不可达。 RIP 只适用于小型互联网。 路由协议应该能防止数据包进入循环，或落入路由选择循环，这是由于多余连接影响网络的问题。RIP协议假定如果从网络的一个终端到另一个终端的路由跳数超过15个，那么一定牵涉到了循环，因此当一个路径达到16跳，将被认为是达不到的。这限制了RIP协议在网络上的使用。 RIP 协议的几个特点 仅和相邻路由器交换信息。 交换的信息是当前本路由器所知道的全部信息，即自己的路由表。 按固定的时间间隔交换路由信息，例如，每隔 30 秒。 RIPv1采用广播方式，RIPv2采用组播方式交换路由信息。 正常情况下，每30秒路由器就可以收到一次路由信息确认，如果经过180秒，即6个更新周期，一个路由项还没有得到确认，路由器就认为它已失效了。如果经过240秒，即8个更新周期，路由项仍没有得到确认，它就被从路由表中删除。 RIP路由表格式 路由表的建立 路由器在刚刚开始工作时，只知道到直连网段的距离（此距离定义为0）。 每个周期内，每个路由器和相邻路由器交换并更新路由信息。 经过若干次更新后，所有的路由器最终都会知道到达本自治系统中任何一个网络的最短距离和下一跳路由器的地址。 RIP 协议的位置 RIP 协议使用传输层的用户数据报 UDP进行传送（使用 UDP 的端口 520）。 因此 RIP 协议的位置应当在应用层。但转发 IP 数据报的过程是在网络层完成的。 3. RIPv2 协议的报文格式 RIPv2 的报文由首部和路由部分组成。 RIPv2 报文中的路由部分由若干个路由信息组成。每个路由信息需要用 20 个字节。地址族标识符（又称为地址类别）字段用来标志所使用的地址协议。 路由标记填入自治系统的号码，这是考虑使RIP 有可能收到本自治系统以外的路由选择信息。再后面指出某个网络地址、该网络的子网掩码、下一