距离向量路由选择协议机制分析.doc

距离向量路由选择协议机制分析.doc距离向量路由选择协议机制分析许志饪(福州大学,计算机系,福建福州030802310)摘要:在通信过稈屮,为通信结点寻找一条最佳路径是非常重要的,通常都是通过路由器来完成这项T作的。距离向量算法是一种动态的路由协议,也称为Bell2man-Ford算法,主要用跳数等参数的大小来计算最佳路由。路由信息协议RIP是一种分布式的基于距离向量的路由选择协议。本课题主要针对RIP的工作原理、工作过程以及出现的问题等进行分析。关键词:Bell2man-Ford、RIP、最佳路径、跳数DistanceVectorRoutingProtocolMechanismXuZhiyu(puterDepartment,Fuzhou,Fujian030802310)Abstract:municationprocess,municationnodesisveryimportant,usuallybytheroutertofinishthework・Distancevectoralgorithmisakindofdynamicroutingprotocol,alsoknownasBell2man-Fordalgorithm,mainlyusinghopstocalculatethesizeofparameterssuchasthebestroute・RoutingInformationProtocolRIPisadistributedbasedondistancevectorroutingprotocol・Thissubjectaimsatanalysingtheworkprinciple,:Bell2man-FordxRIP、Bestpath^Hops引言距离向量路由协议(distancevectorroutingprotoco1)是为小型网络环境设计的。如果在90秒内没有收到相邻站点发送的路由选择表更新,它才认为相邻站点不可达。每隔30秒,距离向量路由协议就要向相邻站点发送整个路由选择表,使相邻站点的路由选择表得到更新。这样,它就能从别的站点(岚接相连的或其他方式连接的)收集一个网络的列表,以便进行路由选择。距离向量路由协议使用跳数作为度量值,来计算到达目的地要经过的路由器数。RIP使用Bellman-Ford算法确定最短路径,即只要经过最小的跳数就可到达H的地的线路。最大允许的跳数通常定为150那些必须经过15个以上的路[tl器的终端被认为是不可到达的。RIP工作原理路由信息协议RTP是内部网关协议TGP中最先得到广泛使用的协议。它是一种分布式的基于距离向量的路由选择协议,是因特网的标准协议。RIP协议要求网络屮的每一个路由器都要维护从它自己到其他毎一个目的网络的距离记录。“距离”的定义从一路由器到育接连接的网络的趾离定义为io从一个路由器到非直接连接的网络的距离定义为所经过的路由器数加1。这里的“距离”实际上指的是“嚴短距离”简单来说,距离矢量的运算引入跳数值作为一个路由量度。每当路径屮通过一个路由,路径屮的跳数值就会加1。这就意味着跳数值越大,路径屮经过的路由器就有多,路径也就越长。而路由信息协议就是通过路由间的信息交换,找到两个目的路rtiZ间跳数值最小的路径。在路rti信息协议屮,每条路经屮跳数的