企业管理Rip 协议

1、PAGE PAGE 26RIP-2协议议一九九八八年十二二月目录TOC * MERGEFORMAT第一章 RIPP协议简简介 PAGEREF _Toc443291009 h 3第二章V-DD算法的的介绍 PAGEREF _Toc443291010 h 441路由由表的建建立 PAGEREF _Toc443291011 h 42距离离向量算算法 PAGEREF _Toc443291012 h 5第三章协协议中的的特殊处处理 PAGEREF _Toc443291013 h 81对相相同路由由开销的的的处理理 PAGEREF _Toc443291014 h 82对过过时路由由的处理理 PAGEREF

2、 _Toc443291015 h 83布局局改变时时的处理理 PAGEREF _Toc443291016 h 9第四章 RIPP协议的的实现 PAGEREF _Toc443291017 h 110第五章传传统RIIP协议议 PAGEREF _Toc443291018 h 121RIIP协议议的报文文格式 PAGEREF _Toc443291019 h 1122协议议处理 PAGEREF _Toc443291020 h 114第六章 RIIP-22的对拨拨号网的的支持 PAGEREF _Toc443291021 h 1161对拨拨号网路路由的处处理 PAGEREF _Toc443291022 h

3、 1662报文文格式的的扩展 PAGEREF _Toc443291023 h 117第七章 RIPP-2和和其它路路由协议议的配合合 PAGEREF _Toc443291024 h 18第一章 RIPP协议简简介路由器的的关键作作用是用用于网络络的互连连，每个个路由器器与两个个以上的的实际网网络相连连，负责责在这些些网络之之间转发发数据报报。在讨讨论IPP进行选选路和对对报文进进行转发发时，我我们总是是假设路路由器包包含了正正确的路路由，而而且路由由器可以以利用IICMPP重定向向机制来来要求与与之相连连的主机机更改路路由（具具体请看看IP部部分的相相应章节节）。但但在实际际情况下下，IPP进

4、行选选路之前前必须先先通过某某种方法法获取正正确的路路由表。在小型型的、变变化缓慢慢的互连连网络中中，管理理者可以以用手工工方式来来建立和和更改路路由表。而在大大型的、迅速变变化的环环境下，人工更更新的办办法慢得得不能接接受。这这就需要要自动更更新路由由表的方方法，即即所谓的的动态路路由协议议，RIIP是其其中最简简单的一一种。RIP（rouute infformmatiion prootoccol）协议是是基于VV-D算算法（又又称为BBelllmann-Foord算算法）的的内部动动态路由由协议。V-DD是Vecctorr-Diistaancee的缩写写，因此此V-DD算法又又称为距距离向

5、量量算法。这种算算法在AARPAARNEET早期期就用于于计算机机网络的的路由的的计算。RIPP协议在在目前已已成为路路由器、主机路路由信息息传递的的标准之之一，就就因为这这个原因因，RIIP协议议被大多多数IPP路由器器商业卖卖主广泛泛使用。先大致解解释一下下什么是是内部路路由协议议。由于于历史的的原因，当前的的INTTERNNET网网被组成成一系列列的自治治系统，各自治治系统通通过一个个核心路路由器连连到主干干网上。而一个个自治系系统往往往对应一一个组织织实体（比如一一个公司司或大学学）内部部的网络络与路由由器集合合。每个个自治系系统都有有自己的的路由技技术，对对不同的的自治系系统路由由技

6、术是是不相同同的。用用于自治治系统间间接口上上的单独独的协议议称为外外部路由由器协议议，简称称EGPP（Extteriior Gattewaay PProttocool）。用于自自治系统统内部的的路由协协议称为为内部路路由器协协议，简简称IGGP（Intteriior Gattewaay PProttocool）。内部路路由器与与外部路路由器协协议EGGP不同同，外部部路由协协议只有有一个，而内部部路由器器协议则则是一族族。各内内部路由由器协议议的区别别在于距距离制式式（diistaancee meetriic,即距离离度量标标准）不不同，和和路由刷刷新算法法不同。RIPP协议是是最广泛泛使用

7、的的IGPP之一，著名的的路径刷刷新程序序Rouutedd便是根根据RIIP 实实现的。RIPP协议被被设计用用于使用用同种技技术的中中型网络络，因此此适应于于大多数数的校园园网和使使用速率率变化不不是很大大的连续续线的地地区性网网络。对对于更复复杂的环环境，一一般不使使用RIIP协议议。在实现时时，RIIP作为为一个系系统长驻驻进程（daeemonn）而存存在于路路由器中中，它负负责从网网络系统统的其它它路由器器接收路路由信息息，从而而对本地地IP层路路由表作作动态的的维护，保证IIP层发发送报文文时选择择正确的的路由，同时广广播本路路由器的的路由信信息，通通知相邻邻路由器器作相应应的修改改

8、。RIIP协议议处于UUDP协协议的上上层（如如图1.1），RIPP所接收收的路由由信息都都封装在在UDPP的数据据报中，RIPP 在5200号端口口上接收收来自远远程路由由器的路路由修改改信息，并对本本地的路路由表做做相应的的修改，同时通通知其它它路由器器。通过过这种方方式，达达到全局局路由的的有效。RIPP协议分分为传统统RIPP协议、需求RRIP协协议（DDemaand RIPP）和触触发RIIP，而而传统RRIP协协议又分分为RIIP-11，和RIIP-22两个版版本。需需求RIIP协议和和触发RRIP协协议与传传统RIIP协议议的区别别在于需需求RIIP协议议和触发发RIPP协议支支

9、持对拨拨号网的的路由的的维护，增添了了几种相相应的报报文命令令，增加加了报文文发送确确认方式式。quuidwway225011上目前前的RIIP-22不是采采取需求求RIPP协议和和触发RRIP的的方式，但为了了支持拨拨号网的的路由的的维护22，也汲汲取了这这两种协协议的一一些处理理方式。其中主主要改进进在于对对拨号网网的路由由进行处处理时，并不象象对局域域网的路路由一样样设置一一定的生生存周期期，当然然为此而而付出的的代价也也是很大大的。第二章V-DD算法的的介绍路由表的的建立IP路由由表需要要一个建建立过程程，它的的建立过过程指的的是它的的初始化化过程。任何路路由器启启动时，都必须须首先获

10、获取一个个初始路路由表。不同的的网络操操作系统统，获取取初始路路由表的的方式不不同，总总的来说说，有三三种方式式。第一一种，路路由器系系统启动动时，从从外存读读入一个个完整的的寻径表表，长驻驻内存使使用；系系统关闭闭时再将将当前路路由表（可能经经过刷新新），写写回外存存，供下下次使用用。第二二种，系系统启动动时，只只提供一一个空表表，通过过执行显显式命令令（比如如批处理理文件中中的命令令）来填填充。第第三种，系统启启动时，从与本本路由器器直接相相连的各各网络地地址中，推导出出一组初初始路由由，当然然通过初初始路由由只能访访问相连连网上的的主机。显见，无论哪哪种情况况，初始始路由表表总是不不完善

11、的的，需要要不断地地运行过过程中加加以补充充，这就就是路由由表的刷刷新。RRIP正正是用于于路由表表的维护护和刷新新，RIIP协议议中的路路由刷新新算法是是距离向向量算法法，它采采取的路路由表的的初始化化方式是是上述三三种中的的最后一一种。距离向量量算法距离向量量算法的的思想很很简单：所有参参加RIIP协议议的路由由器周期期性地向向外广播播路由刷刷新报文文，主要要内容是是由很多多路由项项（enntryy）组成成的路由由刷新报报文。对对路由来来说，最最主要的的内容是是目的地地址和下下一跳地地址（nnextt hoop）。对动态态路由协协议来说说，为了了找到本本协议概概念中的的最佳路路由，还还必须

12、注注意路由由的开销销（meetriic）。所以路路由项主主要包括括了目的的地址、下一跳跳地址和和路由开开销。其其他的如如路由标标记（ttag）等内容容在讲报报文格式式时，将将具体讲讲到。在设计时时，每个个路由器器的另外外RIPP管理了了一个路路由数据据库，该该路由数数据库为为系统中中所有可可能的信信宿包含含一个路路由项，并为每每个信宿宿保留如如下信息息：目的地址址：在算算法的IIP实现现中，这这指的是是主机或或网络的的IP 地址。下一跳地地址：到到信宿的的路由中中的第一一个路由由器。接口：用用于到下下一跳物物理网络络。metrric值值：一个个数，指指明本路路由器到到信宿的的开销。定时器：路由

13、项项最后一一次被修修改的时时间。路由标记记：区分分路由为为内部路路由协议议的路由由还是外外部路由由协议的的路由的的标记。数据库由由与系统统直接相相连的实实体的描描述初始始化，通通过从相相邻路由由器受到到的报文文修改维维护。路由器间间交换的的最重要要的信息息是修改改报文，参加路路由维护护计划的的路由器器发送当当前存在在于实体体的描述述路由数数据库的的路由修修改报文文。仅通通过相邻邻路由器器间交换换路由信信息是可可以维护护整个系系统的最最佳路由由的，这这在接下下来的讨讨论中会会逐步得得到证明明。距离向量量算法总总是基于于一个这这样的事事实：路路由数据据库中的的路由已已是目前前通过报报文交换换而得到

14、到的最佳佳路由。同时，报文交交换仅限限于相邻邻的实体体间，也也就是说说，实体体共享同同一个网网络。当当然，要要定义路路由是最最佳的，就必须须有衡量量的办法法，这就就用到前前面所说说的“mettricc”。RRIP简简单的网网络中，通常用用可行路路由所经经的路由由器数简简单地计计算meetriic值。在复杂杂的网络络中，mmetrric一一般代表表该路由由传输数数据报的的延迟或或其它发发送开销销。令D(ii,j)代表从从实体ii到实体体j的最佳佳路由的的mettricc值，d（i，j）代表表从i直接到到j的开销销，因为为开销是是可加的的，算法法中最佳佳路由如如此获取取表示：DD（i，i）=0，对

15、所有有的iD（i，j）=MIINdd（i，j）+D（k，j），当i不等于于k时实体i从从相邻路路由器kk收到k到j的开销销的估计计D(ii，j)，i将D（i，j）加上上i到k的开销销估计dd（i，j），i比较从从所有相相邻路由由器得到到的数值值，取得得最小数数，就得得到了它它到j的最佳佳路由。具体地说说，距离离向量算算法如下下所述：首先，路路由器刚刚启动时时，对距距离向量量路由表表（V-D路由由表）进进行初始始化，该该初始化化路由表表包含所所有去往往与本路路由器直直接相连连的网络络的路径径。由于于去往直直接相连连的网络络不经过过中间路路由器，所以初初始化的的V-DD路由表表中的各各路由的的距离

16、均均为0。图2.1初始始V-DD路由表表的一个个示例。信宿网距距离路径径 10000 0 直接 20000 0 直接30.0.0.0（a）40.0.0.0G220.0.0.0G110.0.0.0（b）图2.11（a）路路由器GG1的初始始V-DD路由表表（b）路由由器G2附近的的网络拓拓扑图2.11的“信宿网网”域含信信宿网IIP地址址。然后，各各路由器器周期性性地向外外广播其其V-DD路由表表内容。与某路路由器直直接相连连的（位位于同一一物理网网络）的的路由器器收到该该路由表表报文后后，根据据此报文文对本地地路由表表进行刷刷新。刷刷新时，路由器器逐项检检查来自自相邻路路由器的的V-DD报文，

17、遇到下下述表目目之一，须修改改本地路路由表（假设路路由器GGi收到路路由器GGj的V-DD报文）：Gj列出出的某表表目Gi路由表表中没有有。则GGi路由表表中须增增加相应应表目，其“信宿”是Gj表目中中的信宿宿，其“路径”为“Gj”（即下下一路由由器为GGj）。Gj去往往某信宿宿的距离离值比GGi去往该该信宿的的距离减减1还小。这种情况况说明，Gi去往某某信宿若若经过GGj，距离离会更短短。则GGi修改本本表目，其中“信宿”域不变变，“距离”为Gj表目中中距离加加1，“路径”为“Gj”。Gi去往往某信宿宿的路由由经过GGj，而Gj去往该该信宿的的路由发发生变化化。这里分两两种情况况：Gj的VV

18、-D表表不再包包含去往往某信宿宿的路由由，则GGI中相相应路由由须删除除。Gj的VV-D表表中去往往某信宿宿的路由由距离发发生变化化，则GGi中相应应表目“距离”须修改改，以GGj中的“距离”加1取代原原来的距距离。图2.22中对以以上描述述给出直直观的说说明，其其中Gi、Gj为相邻邻路由器器。图2.22（a）路路由器GGi原路由由表；(b)路路由器GGj广播的的V-DD报文；（c）路由由器Gj刷新后后的路由由表图2.22中，“”所指示示为须刷刷新的表表目，“”为引起起刷新的的表目，“”为刷新新后的表表目。这里要特特别强调调的是，V-DD算法的的路由刷刷新发生生在相邻邻路由器器之间，所以VV-

19、D报报文不一一定以广广播方式式发送出出去，一一种比较较优化的的思想是是路由器器直接向向相邻路路由器发发送V-D报文文，不必必采用广广播方式式。第三章协协议中的的特殊处处理对相同路路由开销销的的处处理当修改报报文中的的路由开开销和路路由数据据库的路路由开销销相同时时，不修修改路由由数据库库中的路路由。这这种情况况对应在在实际网网络中的的问题，是指网网络中出出现了多多条开销销相同的的路由时时，路由由如何选选择的问问题。在在这种情情况下，采用先先入为主主的原则则，即采采用以前前的路由由。这符符合处理理方式的的简单性性和实用用性。对过时路路由的处处理根据V-D算法法，一条条路由只只在出现现一条更更优路

20、由由时才被被刷新，否则，将继续续保留在在路由数数据库中中。这就就忽略了了这样一一种情况况，即当当某条路路由突然然崩溃，需要选选择一条条新的路路由来代代替现存存路由。但这靠靠V-DD中的刷刷新算法法来是不不能得到到解决的的。针对这种种情况，在实际际应用中中，RIIP规定定，所有有机器对对其路由由数据库库中的每每一表目目都设置置一个时时钟，每每增加一一个新表表目，就就相应设设置一个个新时钟钟。在收收到V-D报文文中假如如有关于于此路由由的表目目，则将将时钟清清零，重重新记时时。假如如在规定定时间内内，一直直未收到到该路由由的刷新新信息，时钟期期满，则则将该路路由从路路由数据据库中删删除。如果到指指

21、定的信信宿有其其它路由由，则新新的路由由将从进进一步收收到的定定时刷新新报文中中获得，否则去去往原信信宿的路路由不存存在。布局改变变时的处处理在上一章章所述的的V-DD算法中中，有一一个严重重的问题题，即“慢收敛敛”（sloow cconvverggencce）问问题，又又叫“计算到到无穷”(coountt too innfinnityy)。如图3.1(aa) 中中所示正正常网间间网拓扑扑结构，从G11可直接接到达网网络Neet1，从G22经G1(距离为为1)可到到达Neet1.正常情情况下,G2收收到G11的V-DD报文后后,会建立立一条路路由(11,G11,1).现在假设设从G11到Net

22、t1的路路由因故故障而崩崩溃,但G1依然然能正常常工作.G1一一旦检测测到不可可达,会立即即将原来来的路由由废除(将距离离改为116).然后会会出现两两种可能能:第一种,在收到到来自GG2的V-DD报文之之前,GG1将修修改后的的路由信信息广播播出去,于是G22将修改改其路由由数据库库,将原来来去往NNet11的路由由(1,G1,1)删删除.这是完完全正常常的.第二种,在G1发送送新的报报文之前前,G22广播自自己的VV-D报报文.该报文文中必然然有一条条路由(1,11)表目目,说明从从G2出发发,经1个驿站站可以到到达Neet1.G1收收到该报报文后,显然然会根据据此表目目更改自自己的路路由

23、表,产生关关于Neet1的的新路由由(1,G2,2).于是G11与G2间产产生寻径径环,如图3.1(bb)所示示.上述路由由环会通通过G11和G2间的的不断VV-D报报文交换换而解除除,但解除除的过程程是非常常缓慢的的:出现路路由环后后,在下一一轮路由由广播中中，G11将向G22通告(11,2)表目,GG2收到到此表目目修改本本地路由由数据库库,将去往往Nett1的路路由改为为（1,G1,3）.然后,GG2向G1通告告(1,3)表表目,GG1将去去往Neet1的的表目改改为(11,G22,4)如此下下去,直到路路由长度度变为116.也也就是说说,至少要要经过77番来回回(至少300*7秒秒),

24、路由由环才能能解除.这就是是所谓满满收敛问问题.其实这只只是一种种非常简简单的情情况,路由环环也可以以建立在在不相邻邻的路由由器之间间.对于这这种情况况,如果减减小路由由的最大大长度,对解决决慢收敛敛问题将将有所帮帮助,但这会会限制网网点的规规模,无疑是是不行的的.对于这种种问题,有很多多种办法法,在本协协议的实实现中,用的是是水平分分割(SSpliit HHoriizonn)和毒毒性逆转转法(PPoisson Revversse),并在毒毒性逆转转时采用用触发刷刷新(TTrigggerred Upddatee).具具体实现现是这样样的:水平分割割:当路由由器从某某个网络络接口发发送RIIP路

25、由由刷新报报文时,其中不不包含从从该接口口获取的的路由信信息.毒性逆转转:某路径径崩溃后后,最早广广播此路路由的路路由器将将原路由由继续保保留在若若干报文文中,但指明明该路由由为无限限长.触发刷新新:一旦检检测到路路由崩溃溃,立即广广播路由由刷新报报文,而不等等到下一一刷新周周期.根据路由由环产生生的过程程,可知通通过水平平分割法法对解决决两路由由器之间间形成的的路由环环是极为为有效的的方法.毒性逆逆转法可可解决多多路由器器之间的的路由环环问题.使用触触发刷新新,显然可可以加快快新路由由的有效效刷新.更有这样样一个事事实,从本接接口发出出的路由由再从别别的接口口收到,对本地地路由表表是不会会帮

26、助的的,正是基基于这种种考虑,水平分分割是在在RIPP协议的的实现中中是必不不可少的的.对于这这一点在在后来的的讨论中中会更清清楚地得得到认识识.第四章 RIPP协议的的实现RIP根根据V-D算法法的特点点，将协协议的参参加者分分为主动动机和被被动机两两种。主主动机主主动向外外广播路路由刷新新报文，被动机机被动地地接收路路由刷新新报文。一般情情况下，主机作作为被动动机，路路由器则则既是主主动机又又是被动动机，即即在向外外广播路路由刷新新报文的的同时，接受来来自其它它主动机机的V-D报文文，并进进行路由由刷新。RIPP规定，路由器器每300秒向外外广播一一个V-D报文文，报文文信息来来自本地地路

27、由表表。RIIP的V-DD报文中中，其距距离以驿驿站计：与信宿宿网络直直接相连连的路由由器规定定为一个个驿站，相隔一一个路由由器则为为两个驿驿站以此类类推。一一条路由由的距离离为该路路由（从从信源机机到信宿宿机）上上的路由由器数。为防止止寻径环环长期存存在，RRIP规规定，长长度为116的路路由为无无限长路路由，即即不存在在的路由由。所以以一条有有效的路路由长度度不得超超过155。正是是这一规规定限制制了RIIP的使使用范围围，使RRIP局局限于中中小型的的网络网网点中。为了保证证路由的的及时有有效性，RIPP采用触触发刷新新技术和和水平分分割法。当本地地路由表表发生修修改时，触发广广播路由由

28、刷新报报文，以以迅速达达到最新新路由的的广播和和全局路路由的有有效。水水平分割割法是指指当路由由器从某某个网络络接口发发送RIIP 路路由刷新新报文时时，其中中不包含含从该接接口获取取的路由由信息。这是由由于从某某网络接接口获取取的路由由信息对对于该接接口来说说是无用用信息，同时也也解决了了两路由由器间的的慢收敛敛问题。对于局域域网的路路由，RRIP规规定了路路由的超超时处理理。主要要是考虑虑到这样样一个情情况，如如果完全全根据VV-D算算法，一一条路由由被刷新新是因为为出现一一条路由由开销更更小的路路由，否否则路由由会在路路由表中中一直保保存下去去，即使使该路由由崩溃。这势必必造成一一定的错

29、错误路由由信息。为此，RIPP规定，所有机机器对其其寻径表表中的每每一条路路由都设设置一个个时钟，每增加加一条新新路由，相应设设置一个个新时钟钟。在收收到的VV-D报报文中假假如有关关于此路路由的表表目，则则将时钟钟清零，重新计计时。假假如在1120秒秒内一直直未收到到该路由由的刷新新信息，则认为为该路由由崩溃，将其距距离设为为16，广广播该路路由信息息。如果果再过660后仍仍未收到到该路由由的刷新新信息，则将它它从路由由表中删删除。如如果某路路由在距距离被设设为166后，在在被删除除前路由由被刷新新，亦将将时钟清清零，重重新计时时，同时时广播被被刷新的的路由信信息。至至于路由由被删除除后是否

30、否有新的的路由来来代替被被删除路路由，取取决于去去往原路路由所指指信宿有有无其它它路由。假如有有，相应应路由器器会广播播之。机机器一旦旦收到其其它路由由的信息息，自然然会利用用V-DD算法建建立一条条新路由由。否则则，去往往原信宿宿的路由由不再存存在。RIP启启动和运运行的整整个过程程如下所所描述：某路由器器刚启动动RIPP时，以以广播的的形式向向相邻路路由器发发送请求求报文，相邻路路由器的的RIPP收到请请求报文文后，响响应请求求，回发发包含本本地路由由表信息息的响应应报文。RIPP收到响响应报文文后，修修改本地地路由表表的信息息，同时时以触发发修改的的形式向向相邻路路由器广广播本地地路由修

31、修改信息息。相邻邻路由器器收到触触发修改改报文后后，又向向其各自自的相邻邻路由器器发送触触发修改改报文。在一连连串的触触发修改改广播后后，各路路由器的的路由都都得到修修改并保保持最新新信息。同时，RIPP每30秒向向相邻路路由器广广播本地地路由表表，各相相邻路由由器的RRIP在在收到路路由报文文后，对对本地路路由进行行的维护护，在众众多路由由中选择择一条最最佳路由由，并向向各自的的相邻网网广播路路由修改改信息，使路由由达到全全局的有有效。同同时RIIP采取取一种超超时机制制对过时时的路由由进行超超时处理理，以保保证路由由的实时时性和有有效性。RIPP作为内内部路由由器协议议，正是是通过这这种报

32、文文交换的的方式，提供路路由器了了解本自自治系统统内部个个网络路路由信息息的机制制。RIPP-2支支持版本本1和版本本2两种版版本的报报文格式式。在版版本2中，RIIP还提提供了对对子网的的支持和和提供认认证报文文形式。版本22的报文文提供子子网掩码码域，来来提供对对子网的的支持；另外，当报文文中的路路由项地地址域值值为0 xxFFFFF时，默认该该路由项项的剩余余部分为为认证。RIPP2对拨拨号网的的支持则则是参考考需求RRIP和和触发RRIP的的形式经经修改而而加入的的新功能能。这时时，我们们只是要要求在拨拨号网拨拨通之后后对路由由进行330秒一一次的广广播，而而在没拨拨通时并并不作如如是

33、要求求，这是是根据具具体情况况变通的的结果。第五章 传统RRIP协协议正如前几几章所说说，RIIP协议议是来允允许路由由器(或相关关产品)通过基基于IPP网络交交换有关关计算路路由信息息的一种种距离向向量协议议。RIIP传送送路由信信息给信信宿，信信宿可以以是路由由器和主主机，当当信宿是是主机时时,主机必必须有多多个接口口。RIP作作为一个个系统常常驻进程程(daeemonn)存在,它负责责从网络络信筒中中其它路路由器接接收路由由更改信信息，从从而对本本地IPP层的路路由进行行动态地地维护，保证IIP层发发送报文文时选择择正确的的路由。RIPP协议处处于UDDP协议议的上层层,RIPP所接收收

34、的路由由修改信信息都封封装在UUDP的的数据报报中，RRIP在在5200号端口口上接收收来自远远程路由由器的路路由修改改信息,并对本本地的路路由表做做相应的的修改，同时通通知其它它的路由由器，通通过这种种方式，达到全全局路由由的的有有效。RIP协协议的报报文格式式本协议在在实现过过程中支支持RIIP VVerssionn1和RIPP Veersiion22两种格格式的报报文。RRIP数数据报一一共有五五类，由由Commmannd 域域确定数数据报的的类型，如图44.1所所示。类型意义义路径信息息请求路径信息息响应过时过时留作Suun微系系统公司司内部使使用图4.11 RIIP报文文类型其中第1

35、1、2类报文文是最重重要的一一对，后后者是从从发送该该报文的的路由器器的寻径径表中取取出的VV-D报报文。各各种RIIP报文文的格式式相同，包括一一个固定定的报头头和一个个可选的的V-DD表。其其格式如如图4.2和图图4.33所示，图2是RIPP Veersiion 1的报报文格式式，图33是RIPP Veersiion 2的报报文格式式。RIP Verrsioon1 的报文文格式：RIP Verrsioon2的的格式：其中：Metrric：到下一一路由器器的权值值。Addrresss Faamilly IIdenntiffierr：指示示路由项项中的地地址种类类，这里里应为22。Ip AAd

36、drresss：地址址域，包包括网络络类和IIP 地地址在内内，RIIP报文文中对每每一网络络共有114个字字节的地地址空间间。RIP Verrsioon 22 报文文的特有有的一些些属性：Routte TTag：外部路路由标记记，是表表示路由由是保留留还是重重播的属属性。它它提供一一种从外外部路由由中分离离内部路路由的方方法，用用于传播播从外部部路由器器协议(EGPP)获得得的路由由信息。Subnnet massk：子子网掩码码，应用用于IPP地址产产生非主主机部分分地址，为0时表示示不包括括子网掩掩码部分分，使得得RIPP能够适适应更多多的环境境。Nextt Hoop：下下一驿站站，可以以

37、对使用用多路由由协议的的网络环环境下的的路由进进行优化化。认证，确确认合法法的信息息包，目目前支持持纯文本本的口令令形式。认证是每每一报文文的功能能，因为为在报文文头中只只提供两两字节的的空间，而任一一合理的的认证表表均要求求多余两两字节的的空间，故RIIP VVerssionn 2认认证表使使用一个个完整的的RIPP路由项项。如果果在报文文中最初初路由项项Adddresss FFamiily Ideentiifieer域的的值是00 xFFFFF，路由项项的剩余余部分就就是认证证。包含含认证RRIP报报文路由由项采用用如下格格式：组播，为为了降低低那些没没有监听听RIPP Veersiion

38、 2 报报文的主主机的不不必要的的开销，IP多目目传送地地址被用用于定时时广播。IP 多目地地址是2224.0.00.9。为了支支持向后后兼容，多目地地址的使使用是可可配置的的。如果果能够多多目传送送，则它它将被支支持它所所有接口口使用。管理信息息库，允允许在路路由软件件内部对对RIPP操作进进行监听听和控制制。如果RIIP-22路由器器接收RRIP-1的请请求，它它将以RRIP-1的响响应方式式响应。如果路路由器被被配置成成只发送送RIPP-2报报文，它它将不响响应RIIP-11的请求求。协议处理理RIP协协议的运运行过程程就是路路由器软软件对消消息输入入和输出出处理过过程，其其输入和和输)

39、出处理理大致如如下所描描述：(一）输输入处理理：主要要是指路路由器协协议软件件对在5520号号UDPP端口收收到的数数据报进进行的处处理。对对于输入入处理，首先必必须先作作一定格格式检查查，检查查通过后后，再分分别对几几种输入入消息做做相应的的处理。请求报文文：路由由器在开开始运行行时，为为了从邻邻机处获获取路由由表的初初始值，通常会会发一个个请求。报文的的Commmannd字段段为(rrequuestt)。对对所有或或部分路路由表的的请求，一般以以广播形式从5520号号UDPP端口发发送。实实际中，这种请请求有两两种格式式：请求求获取路路由表的的全部和和请求获获取路由由表的某某些特定定路由项

40、项。路由软件件先逐个个路由项项地处理理请求，如果没没有任何何路由项项，也就就没有响响应；如如果请求求中恰好好只有一一个路由由项，并并且adddreess fammilyy iddenttifiier为为0，mettricc为16，则则表示需需要接收收方发送送所有路路由表的的请求；除此之之外，则则是要求求部分路路由，处处理很简简单，沿沿着请求求路由项项表一个个一个看看，对于于每个路路由项，在主机机路由数数据库中中查找，如果找找到，则则将该路路由的mmetrric值值填入数数据报的的mettricc字段，如果没没有，则则向其中中填166。一旦旦所有路路由项均均已处理理，将ccommmandd字段设

41、设为响应应(reespoonsee)，并并将该数数据报发发回其来来自的端端口。注注意，根根据请求求是否关关于指定定的一批批目的地地，还是是关于整整个路由由表，处处理有所所不同。如果关关于整个个路由表表，输出出作普通通的处理理即可，包括水水平分割割和子网网隐藏，因此来来自路由由表的某某些路由由项将被被隐藏；如果是是指定路路由项，则将查查找结果果返回，不作水水平分割割，如果果需要还还要返回回子网信信息。2.响应应报文：因为指指定查询询、路由由修改等等原因而而收到响响应。不论收到到什么样样的响应应，RIIP处理理程序就就开始更更新它的的路由表表。路由由表的每每一项至至少都要要包括如如下内容容：目的站

42、点点的地址址；通往目的的站点的的量度值值；“下一个个路由器器”的地址址；“最近更更新过”的标志志；几个定时时器。因为处理理响应可可能修改改主机路路由表，所以必必须作严严格的有有效性检检查。对对于RIP Veoon1数数据报，对muust be zerro 域域必须进进行查零零处理，对RIIP VVerssionn2 数数据报则则可忽略略。数据据报验证证有效后后，还要要对其路路由项逐逐个进行行验证。全部通通过后，我们设设置meetriic = MIIN ( meetriic + coost , 116 )，16代表表无限长长，然后后检查是是否已有有路由到到达该地地址，如如果没有有，则加加入路由由

43、表，但但是如果果mettricc是无限限长，则则不要将将其加入入路由表表；如果果现有路路由不比比新加的的路由差差，我们们也不将将其加入入路由表表。对此此，需要要执行以以下动作作：根据收到到的数据据报设置置目的地地和meetriic根据数据据报的来来源主机机设置路路由器为该路由由设置超超时值，如果垃垃圾回收收定时器器正在运运行，将将其停止止设置路由由改变标标志，给给输出进进程发信信号，触触发一次次修改如果现存存一个路路由，首首先比较较路由器器，如果果来自同同一路由由器，对对超时值值重新进进行初始始化，然然后比较较mettricc。如果果数据报报来自与与现存路路由同样样的路由由器且新新的meetr

44、iic值与与旧的不不同，或或者新的的比旧的的低，进进行如下下动作：将新的mmetrric填填入，并并将该路路由器设设置为数数据报的的来源为此路由由初始化化超时值值设置路由由改变标标志，给给输出进进程发信信号，触触发一次次修改如果新mmetrric是是16，启启动删除除进程(只是在在mettricc刚刚被被设为116时启启动)如果新的的mettricc值与旧旧的相等等，除了了重新初初始化超超时值外外什么也也不干(二)输输出处理理：用于于产生包包含全部部或部分分路由表表的响应应信息的的处理，可能由由于输入入进程发发现请求求或路由由修改而而触发。先看后两两种情况况下如何何选择目目的地址址。如果果一个

45、响响应要发发送给所所有目的的地，则则响应信信息发送送给每个个点到点点连接的的网络的的对端，而且响响应在支支持广播播的网络络上进行行广播。但是如如果网络络不支持持广播，或者在在沉默的的路由器器，就有有必要指指定一张张实际的的临近主主机和路路由器表表，显式式地向每每一个发发送数据据报。触触发的修修改因为为两个方方面需要要处理：触发的修修改在容容量有限限或有许许多路由由器的网网络上可可能导致致格外大大的负载，因因此协议议要求实实现方在在限制触触发式修修改出现现的频率率上采取取一定的的措施，触发式式修改发发送后，需要随随机地将将一个定定时器设设置成11到5秒，如如果在定定时器超超时前发发生其它它修改，

46、需要到到定时器器超时才才触发其其中之一一，然后后定时器器再随机机地设置置成1到5秒，触触发式修修改可能能被一般般修改所所禁止；触发式修修改可能能不必包包括整个个路由表表，原则则上说，只有改改变过的的路由才需需要包括括，作为为触发式式修改一一部分的的信息至至少包括括设置了了路由修修改标志志的路由由，也可可以包括括附加路路由和全全部路由由。如果果完整的的修改需需要多个个数据报报，则发发送全部部路由极极有可能能被打断断；而触触发式修修改处理理时，需需要产生生每个直直连网络络的信息息。产生生触发式式修改或或一般修修改时，都需要要进行水水平分割割操作。如果产生生输出的的同时也也允许输输入处理理，则必必须

47、建立立相应的的互斥机机制，产产生触发发式修改改信息时时，路由由改变标标志不得得因处理理输入而而改变。触发式式修改与与其它修修改的唯唯一不同同之处在在于：可可能会忽忽略某些些改变过过的路由由，今后后推出的的其它机机制恐怕怕要适应应触发式式修改。第六章 RIIP-22的对拨拨号网的的支持根据前面面所说到到的RIIP协议议我们不不难看出出，RIIP进行行报文刷刷新的基基础是网网络在刷刷新过程程中一直直保持连连通，否否则将有有的路由由器的报报文一直直不被收收到，最最终到达达该路由由器的路路由将被被其它路路由器因因超时而而删除，而本路路由器到到其它路路由器的的路由亦亦将由于于长期不不被刷新新而被删删除。

48、就就这点来来说，对对于局域域网和专专线网来来说，无无疑是可可行的；但对于于拨号网网络(例如X.25网网和ISSDN网网)来说，网络在在可以被被拨通的的情况下下并非一一直保持持连接，自然亦亦不可能能在不需需要传送送数据时时因为要要发送RRIP报报文而每每30秒拨拨通一次次网络。同时，路由信信息亦可可能因提提供给拨拨号网上上路由器器的带宽宽不够而而传输失失败。种种种情况况表明，前面所所描述的的RIPP协议已已远远不不够这种种需求。针对这种种情况，我对RRIP协协议的实实现作了了进一步步的改进进和扩展展，经过过扩展和和改进后后，本文文档中描描述的RRIP协协议已不不是传统统意义上上的RIIP协议议所

49、能概概括的了了。对拨号网网路由的的处理针对拨号号网上路路由的特特点，我我们不可可能象在在局域网网和专线线网一样样在拨号号网上对对路由进进行300秒的定定时广播播，从而而也就决决定了我我们对拨拨号网上上的路由由不能象象对局域域网上的的路由一一样进行行超时处处理。正是基于于这种考考虑，为为了保证证路由的的及时性性和可行行性的考考虑，我我们规定定拨号网网上的路路由修改改报文的的发送在在如下几几种情况况下进行行：当收到路路由修改改的特定定的请求求时；当路由数数据库被被从别的的接口收收到新路路由报文文改变时时；当得知某某信宿从从不可达达变成可可达时；当某接口口从电路路DOWWN到电电路UPP时。这就存在

50、在这样一一个问题题，RIIP报文文是通过过UDPP的5200号端口口发送的的，而UUDP是是不可靠靠的传送送方式，这显然然必须考考虑报文文传输失失败的可可能性。为此，我们在在传送时时采取了了报文传传送的重重发和确确认机制制。在发发送报文文时，当当发送完完请求报报文或修修改报文文后，如如果在55秒钟仍仍未收到到信宿回回发过来来的确认认报文，重发请请求报文文或确认认报文。如果在在重发后后5秒后仍仍未收到到确认报报文，则则继续重重发直到到收到信信宿的确确认报文文为止。如果在在重发110次后后，认为为收到信信宿的确确认报文文，则认认为传输输失败，将对应应路由的的Mettricc值设为为16。在在接收报

51、报文时，当收到到信源发发来的请请求或修修改报文文后，要要对收到到的报文文进行确确认，并并向原信信源发送送相应的的确认报报文。如果从拨拨号网上上下一驿驿站路由由器收到到路由修修改报文文，则修修改报文文中的路路由项将将一直认认为是可可达的直直到某次次发送路路由报文文失败。拨号网与与局域网网和专线线网对超超时处理理的不同同也体现现在路由由数据库库中。在在路由数数据库中中，路由由分为两两种，一一种是“临时性性路由”，一种种是“永久性性路由”。“临时性性路由”针对于于局域网网路由和和广域网网专线上上的路由由。这种种路由每每30秒广广播一次次，在一一定时间间内没有有收到路路由刷新新报文后后，进行行超时处处

52、理。“永久性性路由”指的是是包括拨拨号网上上的路由由，在没没有收到到刷新报报文仍不不不进行行超时处处理，但但当对某某信宿发发送报文文失败时时则将该该路由改改为“临时性性路由”。另外外还有一一种情况况需要将将“永久性性路由”改为“临时性性路由”，这将将在后面面说到。报文格式式的扩展展为了更好好地处理理拨号网网上的路路由刷新新，参照照RFCC/15581/1588220091/20992标准准，对报报文格式式进行了了的改进进和扩充充修改。对报文文的修改改主要是是支持三三种新的的报文分分组类型型，在报报文命令令域数值值标识：9Upddatee Reequeest 修改请请求10 Upddatee Reespoonsee 修改响响应11Upddatee Accknoowleedgee 修改确确认同时对各各类型报报文添加加一个报报文头：Upddatee Reequeest (9)+| Verrsioon (1) |musst bee zerro(33) |+Updaate Ressponnse (100)