基于RIP协议的路由建立过程.pdf

《基于RIP协议的路由建立过程.pdf》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、2013年第2期工业仪表与自动化装置·85·基于RIP协议的路由建立过程李海峰，马海云(天水师范学院物理与信息科学学院，甘肃天水741001)摘要：RIP协议在小型网络路由的建立过程中有比较广泛的应用。文中通过实例，详细地介绍了基于RIP协议的路由建立过程，以及相应的RIP分组格式。关键词：RIP协议；路由器；模式匹配中图分类号：TP311文献标志码：A文章编号：1000—0682(2013)02—0085—02TheIUPprotocolinestablishingtheroutingprocessappliedresearchL

2、IHaifeng，MAHaiyun(CollegeofPhysics＆Information，TianshuiNormalUniversity，GansuTianshui741001，China)Abstract：TheRIPprotocolinsmallsizednetworkrouterestablishprocesshasmoreextensiveappli．cation。Inthispaper，throughtheexample，itisdetaileddesignbasedonRIPprotocolroutesetting

3、upprocessandthecorrespondingRIPpacketformat．Itispracticalvalue．Keywords：RIPprotocol；router；patternmatching应经过的下一站两项。各相邻路由器的RIP在收到O引言路由报文后，对本地路由进行维护，在众多路由中选路由信息协议RIP是使用最久的协议之一，是择一条最佳路由，路由表更新的原则是使到各目的一种分布式的基于距离向量的路由选择协议，主要网络的距离最短。用于一个As(自治系统)内的路由信息的传递，每RIP协议让互连网中的所有路由器与其

4、相邻路30S发送一次路由信息更新，主要适用于小规模的由器不断交换距离信息，并不断更新其路由表，最后网络环境¨]。该文通过实例，设计了基于RIP协将到每一个目的网络的最佳路由算出。算法如下：议的路由建立过程。1)如果相邻路由器到目的网络y的距离为Ⅳ，则收到此信息的路由器K可判断若下一站路由1RIP工作原理器选为，则K到网络l，的距离为Ⅳ+1。RIP启动和运行的整个过程如下：某路由器刚2)若原路由表没有到网络y的项目，则增加到启动RIP时，以广播的形式向相邻路由器发送请求网络y的项目。报文，相邻路由器的RIP收到请求报文后，响应请3)若

5、原路由表已有到网络y的项目“到目的网求，回发包含本地路由表信息的响应报文。RIP收络l，经过路由器z距离为”，则在M>N+1时，到响应报文后，修改本地路由表的信息，同时以触发就进行更新；否则不变。更新后到目的网络y的下修改的形式向相邻路由器广播本地路由修改信息。一站路由器应为，而距离是Ⅳ+1。相邻路由器收到触发修改报文后，又向其各自的相邻4)经过一段时间后，更新过程就收敛到所有的路由器发送触发修改报文。在一连串的触发修改广路由器能建立起自己的路由表。播后，各路由器的路由都得到修改并保持最新信息。若一定时间后还没有收到相邻路由器的更新

6、路同时，RIP每30S向相邻路由器广播本地路由由表，则将此相邻路由器记为不可达的路由器，即将表，路由表中最主要的信息是到某网络的距离和距离置为16。用这种方法得到的路由，与最短通路算法得出的最短通路树是一致的。收稿日期：2012—10—28基金项目：天水师范学院科研项目(TSE0810)。2路由建立过程示1歹0作者简介：李海峰(1978)，男，河北安国人，讲师，硕士，主研方向为密码学，软件工程。图1描述了路由表的建立过程。在图中，刚开·86·工业仪表与自动化装置2013年第2期始，所有路由器中的路由表只有路由器所接入的网上就是广播路

7、由表中的信息。假定路由器R先收络的情况。现在的路由表增加了一列，这就是从该到了路由器R和R，的路由信息，然后就更新自己的路由器到目的网络上的路由器的“距离”。在“下一路由表。更新后的路由表再发送给路由器R和R。站路由器”项目中有符号“一”，表示“直接交付”。路由器R和分别再进行更新。这个例子非常简这是因为路由器和同一网络上的主机可直接通信而单，所以3个路由器中的路由表很快就全部更新完不需要再经过别的路由器进行转发。到目的网络的毕。实际的更新过程可能和上面讲的有所不同。因距离也都是零，因为需要经过的路由器数为零。图为RIP报文的交互具

8、有随机性，可能是路由器R先中粗的箭头表示路由表的更新。细的箭头表示更新收到了路由器R：的信息，随即更新后又发送给路由路由表要用到相邻路由器传送过来的信息。接着，器R，。但不管RIP报文交互的顺序如何，最终总能各路由器都向其相邻路由器广