rfc1058 routing information protocol

《rfc1058 routing information protocol》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、RFC1058RoutingInformationProtocol1.简介该文档描述了基于Bellman-Ford(距离向量)算法的一系列路由协议的一种协议。从早期的ARPANET开始，该算法已经在计算机网络中用于路由计算。本文描述的特定包格式和协议都基于程序”Routed”，该程序包含在Unix的伯克利分发中。”routed”已经成为事实的标准，用于在主机和网关间交换路由信息。它被大多数商业IP网关的提供者实现。然而，请注意，这些提供者中的很多都有自己的协议，用于自己的网关。该协议常常被用作内部网关协议。在一个国际级的网络，如当前的因特网，没有一个单个路由协议作为整个网络的协议使

2、用。网络被组织成很多的自治系统。一个自治系统通常被一个管理实体，或者至少有一些技术或者管理控制。这些在不同的自治系统间是不同的。用在自治系统内部的协议叫做内部网关协议，或者“IGP”。在自治系统间采用独立的协议。最早的这种协议，依然在网络上使用，叫做外部网关协议“EGP”。这种协议用作AS间的路由协议。RIP设计工作在中等规模的网络，适用于很多校园或者区域网络的IGP。RIP协议并不打算应用在更复杂的缓急国内下。RIP是距离向量算法中的一个。最早描述该算法的是作者Ford和Fulkerson。因为这些，这个也叫做Ford-Fulkerson算法。术语Bellman-Ford也在使用

3、。它来源于事实，这个算法基于Bellman等式，动态编程的基础。RIP用于基于IP的网络。1.1.协议限制该协议并没有解决每一个路由问题。如上所述，RIP的主要目的是用在IGP，适当的网络规模。初次之外，下面的限制要注意：l该协议限制在网络最长距离15跳。设计者相信这个基本的协议不适应大型的网络。l协议依靠“计数到无限”来解决特定不常用的情况。如果网络系统包含几百个网络，路由环回会形成。环回的解决需要大量时间（如果路由更新频率受限），或者带宽（当检测到更新发送更新变化）。这样一个环回在环回本修正前要消耗大量的带宽。我们相信，在实际环境下，这不是一个问题除非在慢速链路上。l协议使用固

4、定的“度量”来比较可选得路由。这并不适应那些要考虑真实参数的路由，如时延，可靠性，或者负载。1.2.文档组织该文档包括两个部分：l概念性的发展和解释距离向量算法l实际协议描述1.距离向量算法路由是查找从发送者到目的地的路径的任务。在网络查找路由的各种不同方法都可以。距离向量算法基于交换一定量的信息。每个实体（网关或者路由器）。每个实体包含的路由信息l地址：该算法的IP执行，是网络或者主机的地址l网关：到目的网络路由的第一个网关l接口：到达第一个网关的物理接口l度量：指示到目的的距离l定时器：从入口被更新的时间主机和网络交换的最重要的信息是更新消息。每个参与到路由方案的实体发送描述当

5、前路由库的消息。有可能维系统护优化的路由，通过使用从邻居发来的消息。路由的目的就是找到报文最终目的的路径。距离向量算法基于系统中每个目的的最佳路由。当然，要定义最佳路由，采用了一些方法来测量。这就是“度量”。在简单的网络中，通常采用该消息经历多少网关来作为度量。在复杂网络，度量的选择代表了消息的时延，发送的花费，或者其它需要最小化的因此。D(i,i)=0,alliD(i,j)=min[d(i,k)+D(k,j)],otherwisek算法描述和实际的协议如RIP存在一些差别：在协议中描述每个实体保护自己的入口，距离等于0。但事实上并没有这样做。1.1.处理拓扑改变1.2.避免不稳定

6、性1.2.1.水平分割从邻居学习的路由不再发送给该邻居带毒性逆转的水平分割：发送这样的路由更新，但是将度量设置成无限。通常，带毒性逆转的水平分割比简单的水平逆转安全。毒性逆转能够使路由立刻无效。但是毒性逆转的缺点：增加路由消息长度。在大型网络中，会消耗很多的带宽。1.1.1.触发更新带毒性逆转的水平分割将避免两个网关间的路由环回。但是在三个网关参与时，仍然可能存在问题。触发更新能够加速路由声明无效的汇聚过程。但是，触发更新发送后，固定更新可能在同时发送。网关没有接收到触发更新，依然在发送不存在的路由。可能在触发更新后到达网关，他也许会接受到从这些网关的正常的更新。如果触发更新比较快

7、的话，这就不会发送。然后，计数到无线还是可能的2.协议规范RIP设计成允许主机和网关通过基于IP的网络交换信息来计算路由。RIP是距离向量协议。因此，它包括第2部分描述的特征。RIP可以被主机或者网管实现。在大多数IP文档中，这里使用的术语“Host”包括两者。RIP用于传递关于到目的地的信息，这可以使独立的主机，网络或者特定的目的如缺省路由。任何使用RIP的主机假设保含到一个或者多个网络的接口。这些称作直接连接网络。最重要的是度量或者花费。网络的度量在整数1到15之