RIP路由协议慢收敛分析及解决方案论文-(自动保存的)

JIUJIANGUNIVERSITY通信网络课程设计题目：RIP路由协议慢收敛分析及解决方案英文题目：TheanalysisandsolutionofRIProutingprotocol’sslowlyconvergenceproblem院系：电子工程学院专业：通信工程姓名：李飞杰(06)孙宁辉(10)刘勇(10)年级：电A0812指导教师：谢水珍实训地点:电子信息实验楼2052011年6月13—2011年6月17九江学院移动通信实习论文1九江学院移动通信实习论文I摘要随着计算机技术和网络技术的发展，Internet普遍进入到人们的工作、生活中。Internet的迅速发展，离不开一系列的协议。网络上的每个主机都有唯一的IP地址来标识，要找到每个主机就是路由寻址问题。RIP协议是一种基于向量算法的路由信息协议，是目前使用最为广泛的一种内部网关协议，其最大的优点是简单。但RIP只适用于小型网络且存在的慢收敛的问题。慢收敛的解决方式有多种，例如：水平分割更新、路由中毒、Holddown计时、毒性反转以及触发更新。在这些解决方式中，单独使用一种只能解决部分问题，如何设计出一种完整的解决方案来解决慢收敛问题是RIP协议使用和发展的关键。本文中的完整方案利用水平更新法解决慢收敛中的循环问题，用Holddown计时解决故障信息传得慢问题，并结合其它方法提高工作效率。理论上，该方案能使得RIP的慢收敛问题得以解决，且性能要优于各种方法单独使用。关键字：RIP；慢收敛；水平分割更新；路由中毒；Holddown计时；毒性反转；触发更新RIP路由协议慢收敛分析及解决方案IITheanalysisandsolutionofRIProutingprotocol’sslowlyconvergenceproblemAbstractAlongwiththecomputertechnologyandnetworktechnologydevelopment,theInternetcommonpeople'swork,tothelife.TherapiddevelopmentofInternet,cannotleaveaseriesofagreement.EachhostonthenetworkhaveuniqueIPaddresstomark,tofindeveryhostisroutingaddressingproblems.RIPagreementisakindofalgorithmbasedonvectorroutinginformationagreement,isthemostwidelyusedaninternalgatewayagreement,itsbiggestadvantageissimple.ButRIPonlyappliestothesmallnetworkandthereisaslowconvergenceproblem.Slowlyconvergentsolutionarevaries,forexample:leveldivisionupdate,routingpoisoning,Holddowntime,toxicreversalandtriggerupdates.Inthesolution,theuseofasinglecanonlysolvesomeoftheproblems,howtodesignacompletesolutiontosolveslowlyconvergenceisRIPagreementusingandthedevelopmentofthekey.Thispaperproposessolutioncombineduseofcompleteplan,useleveltosolveslowconvergenceofupdatehaircirculationproblems,withHolddowntimetosolvethefaultinformationslowly,andconnectingwiththeproblemstheothermethodstoimproveworkefficiency.Intheory,theschemecanmakeRIPslowlyconvergencetheproblemsweresolved,andtheperformanceissuperiortoallkindsofmethodsusedalone.Keyword:RIP;Slowlyconvergence;Leveldivisionupdate;Routingpoisoning;Holddowntime;Toxicreverse;Triggerupdates目录摘要.....................................................................................................................IAbstract...........................................................................................................II1绪论.....................................................................................................................12RIP路由协议.....................................................................................................22.1RIP简介.................................................................................................22.2RIP的工作原理.....................................................................................32.3距离向量算法........................................................................................42.4RIP的特点.............................................................................................53RIP的局限性以及慢收敛问题.........................................................................63.1RIP的局限性.......................................................................................63.2慢收敛问题..........................................................................................73.2.1循环问题.....................................................................................73.2.2消息传播快慢问题....................................................................74慢收敛问题解决方案........................................................................................94.1方案一水平分割更新..........................................................................94.2方案二Holddown计时....................................................................104.3方案三毒性逆转................................................................................114.4方案四触发更新................................................................................124.5完整的解决方案..................................................................................135总结..................................................................................................................16参考文献..............................................................................................................17致谢......................................................................................................................18九江学院移动通信实习论文11绪论RIP（RoutinginformationProtocol，路由信息协议）是应用较早、使用较普遍的内部网关协议（InteriorGatewayProtocol，IGP），适用于小型同类网络的一个自治系统（AS）内的路由信息的传递。RIP协议是基于距离矢量算法（DistanceVectorAlgorithms，DVA）的。它使用“跳数”，即metric来衡量到达目标地址的路由距离。它是一个用于路由器和主机间交换路由信息的距离向量协议，目前最新的版本为v4，也就是RIPv4。RIP协议是基于Bellham-Ford（距离向量）算法，此算法1969年被用于计算机路由选择，正式协议首先是由Xerox于1970年开发的，当时是作为Xerox的“NetworkingServices（NXS）”协议族的一部分。由于RIP实现简单，迅速成为使用范围最广泛的路由协议。路由器的关键作用是用于网络的互连，每个路由器与两个以上的实际网络相连，负责在这些网络之间转发数据报。在讨论IP进行选路和对报文进行转发时，我们总是假设路由器包含了正确的路由，而且路由器可以利用ICMP重定向机制来要求与之相连的主机更改路由。但在实际情况下，IP进行选路之前必须先通过某种方法获取正确的路由表。在小型的、变化缓慢的互连网络中，管理者可以用手工方式来建立和更改路由表。而在大型的、迅速变化的环境下，人工更新的办法慢得不能接受。这就需要自动更新路由表的方法，即所谓的动态路由协议，RIP协议是其中最简单的一种。在路由实现时，RIP作为一个系统长驻进程（daemon）而存在于路由器中，负责从网络系统的其它路由器接收路由信息，从而对本地IP层路由表作动态的维护，保证IP层发送报文时选择正确的路由。同时负责广播本路由器的路由信息，通知相邻路由器作相应的修改。RIP协议处于U