课程设计报告RIP路由协议的设计实现分析.doc

《课程设计报告RIP路由协议的设计实现分析.doc》由会员分享，可在线阅读，更多相关《课程设计报告RIP路由协议的设计实现分析.doc（22页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、. .课程设计课程设计(论文)RIP路由协议的设计与实现 院系名称电子与信息工程学院 专业班级 学号 学生XX 指导教师起 止 时 间： 课程设计论文任务及评语院系：电子与信息工程学院 教研室：课程设计论文任务设计内容完成交换式以太网的拓扑构造设计，至少包含2台以上路由器含串口以及交换机，完成设备选型。规划IP地址以及VLAN划分，进展路由器及交换机的配置。配置路由器信息，必须包括RIP路由协议的配置。与外网连接局部可以自行设计。不同网络间通过RIP协议进展路由信息的交换，从而实现互连互通。 性能指标及技术要求 1、在Cisco Packet Tracer中完成程序的编写与仿真；包括设计程序，

2、仿真界面，网络连通性测试等。 2、分析设计要求，构建总体设计方案。 3、给出相关设备工作原理、系统设计说明。 4、完成系统配置与仿真结果分析说明。5、按照要求完成设计报告。指导教师评语及成绩平时成绩：辩论成绩：论文成绩：总成绩：指导教师签字：年月日注：平时成绩占20%，辩论成绩占40%，论文成绩占40%。. .word. .摘 要RIP协议是一种内部网管协议IGP，是一种动态路由选择协议，用于自治系统AS内的路由信息的传递。RIP协议基于距离矢量算法DistanceVectorAlgorithms，使用“跳数(即metric)来衡量到达目标地址的路由距离。这种协议的路由器只关心自己周围的世界，

3、只与自己相邻的路由器交换信息，X围限制在15跳(15度)之内，再远，它就不关心了。RIP应用于OSI网络七层模型的应用层。各厂家定义的管理距离AD，即优先级如下：华为定义的优先级是100，华三定义优先级是100，思科定义的是120。随着OSPF和IS-IS的出现，许多人认为RIP已经过时了。但事实上RIP也有它自己的优点。对于小型网络，RIP就所占带宽而言开销小，易于配置、管理和实现，并且RIP还在大量使用中。但RIP也有明显的缺乏，即当有多个网络时会出现环路问题。为了解决环路问题，IETF提出了分割X围方法，即路由器不可以通过它得知路由的接口去宣告路由。分割X围解决了两个路由器之间的路由环路

4、问题，但不能防止3个或多个路由器形成路由环路。触发更新是解决环路问题的另一方法，它要求路由器在链路发生变化时立即传输它的路由表。这加速了网络的聚合，但容易产生播送泛滥。总之，环路问题的解决需要消耗一定的时间和带宽。假设采用RIP协议，其网络内部所经过的链路数不能超过15，这使得RIP协议不适于大型网络。关键词：RIP协议；网络；路由器AbstractRIP protocol is an internal gateway protocol (IGP), which is a kind of dynamic routing protocol, which is used to transfer t

5、he routing information in the autonomous system (AS). RIP protocol based on distance vector algorithm (DistanceVectorAlgorithms), using the hop count (that is, metric) to measure the distance to reach the destination address of the routing distance. This protocol router only cares about the world ar

6、ound them, and their adjacent routers exchange information, the scope of the 15 jump (15 degrees), and then far, it does not care. Application layer of RIP applied to seven layer model of OSI network. Each manufacturer defines the management distance (AD, that is, the priority) is as follows: the pr

7、iority of HUAWEI definition is 100, the definition of China three priority is 100, CISCO is defined by 120.With the appearance of OSPF and IS-IS, many people think that RIP is out of date. But in fact RIP also has its own advantages. For small networks, RIP is small, easy to configure, manage, and i

8、mplement, and RIP is still being used in a large number of uses. But RIP also has obvious shortings, that is, when there are multiple networks will appear loop problem. In order to solve the loop problem, IETF proposes a partition method, that is, the router can not know the route through the interf

9、ace to declare the route. The split range solves the routing loop problem between the two routers, but can not prevent the 3 or more routers from forming a routing loop. Trigger update is another way to solve the loop problem, which requires the router to transmit its routing table when the link is

10、changed. This accelerates the aggregation of the network, but it is prone to broadcast flooding. In short, the solution of the loop problem needs to consume a certain amount of time and bandwidth. If the RIP protocol is adopted, the number of links in the network can not be more than 15, which makes

11、 the RIP protocol not suitable for large networks.Key words：RIP protocol；internal；Router目 录第1章 绪论11.1 RIP路由协议开发背景11.2 RIP路由协议的设计内容及要求1第2章 需求分析22.1调研情况22.2 模块划分22.3 RIP路由协议的特性32.4 系统的需求分析4第3章RIP路由协议的设计53.1 RIP路由协议的设计原理53.2 RIP路由协议的功能描述与模块划分5第4章 RIP路由协议的详细设计与编码64.1 RIP路由协议的网络拓扑图64.2 RIP路由协议的编码6第5章 设计过

12、程关键问题及其解决方法125.1 如何实现播送本地路由及更新动态更新路由表125.2如何在网络拓扑构造改变后实现动态更新维护路由表12第6章 程序设计结果界面演示13第7章 总结15参考文献16. .word. .第1章 绪论1.1 RIP路由协议开发背景RIPRoutingInformationProtocols，路由信息协议是应用较早、使用较普遍的IGPInteriorGatewayProtocol，内部网关协议，适用于小型同类网络，是典型的距离矢量distance-vector协议。RIP把每经过一个路由器称为经过了一跳，而每经过一跳，RIP就会将他的度量值metric加1，这样的话，跳

13、数越多的那么路径越长，而RIP会优先选择一条到达目标网络跳数少的路径，他支持的最大跳数是15跳，超过那么被认为是不可达。RIP在构造路由表时会使用到3种计时器：更新计时器、无效计时器、刷新计时器。它让每台路由器周期性地向每个相邻的邻居发送完整的路由表。路由表包括每个网络或子网的信息，以及与之相关的度量值。1.2RIP路由协议的设计内容及要求设计内容完成交换式以太网的拓扑构造设计，至少包含2台以上路由器含串口以及交换机，完成设备选型。规划IP地址以及VLAN划分，进展路由器及交换机的配置。配置路由器信息，必须包括RIP路由协议的配置。与外网连接局部可以自行设计。不同网络间通过RIP协议进展路由信

14、息的交换，从而实现互连互通。性能指标及技术要求1、在Cisco Packet Tracer中完成程序的编写与仿真；包括设计程序，仿真界面，网络连通性测试等。 2、分析设计要求，构建总体设计方案。 3、给出相关设备工作原理、系统设计说明。 4、完成系统配置与仿真结果分析说明。5、按照要求完成设计报告。注：页脚字体为Times New Roman，字号为小五号，居中。. .word. .第2章 需求分析2.1调研情况使用R I P报文中列出的项， RIP主机可以彼此之间交流路由信息。这些信息存储在路由表中，路由表为每一个知道的、可达的目的地保存一项。每个目的地表项是到达那个目的地的最低开销路由。注

15、意每个目的地的表项数可以随路由生产商的不同而变化。生产商可能选择遵守规X，也可以对标准进展他们认为适宜的“强化。所以，用户很可能会发现某个特殊商标的路由器为每一个网络中的目的地存储至多4条一样费用的路由。每个路由表项包括以下各域：目的IP地址域距离-向量度量域下一跳IP地址域路由变化标志域路由计时器域注意虽然RFC 1058是一个开放式标准，能支持大量互连网络地址构造，然而它是由IETF设计用于Internet中自治系统内的协议。如此，使用这种形式RIP的自然是网络互联协议。2.2 模块划分1. 目的IP地址任何路由表中所包含的最重要信息是到所知目的地的I P地址。一旦一台RIP路由器收到一个

16、数据报文，就会查找路由表中的目的I P地址以决定从哪里转发那个报文。2. 度量标准域路由表中的度量域指出报文从起始点到特定目的地的总消耗。路由表中的度量是从路由器到特定目的地之间网络链路的消耗总和。3. 下一跳IP地址域下一跳IP地址域包括至目的地的网络路径上下一个路由器接口的IP地址。如果目的IP地址所在的网络与路由器不直接相连时，路由器表中才出现此项。4. 路由变化标志域路由变化标志域用于指出至目的I P地址的路由是否在最近发生了变化。这个域是重要的，因为R I P为每一个目的I P地址只记录一条路由。5. 路由计时器域有两个计时器与每条路由相联系，一个是超时计时器，一个是路由刷新计时器。

17、这些计时器一同工作来维护路由表中存储的每条路由的有效性。2.3 RIP路由协议的特性1路由信息更新特性：路由器最初启动时只包含了其直连网络的路由信息，并且其直连网络的metric值为1，然后它向周围的其他路由器发出完整路由表的RIP请求该请求报文的“IP地址字段为0.0.0.0。路由器根据接收到的RIP应答来更新其路由表，具体方法是添加新的路由表项，并将其metric值加1。如果接收到与已有表项的目的地址一样的路由信息，那么分下面三种情况分别对待：第一种情况，已有表项的来源端口与新表项的来源端口一样，那么无条件根据最新的路由信息更新其路由表；第二种情况，已有表项与新表项来源于不同的端口，那么比

18、拟它们的metric值，将metric值较小的一个最为自己的路由表项；第三种情况，新旧表项的metric值相等，普遍的处理方法是保存旧的表项。路由器每30秒发送一次自己的路由表以RIP应答的方式播送出去。针对某一条路由信息，如果180秒以后都没有接收到新的关于它的路由信息，那么将其标记为失效，即metric值标记为16。在另外的120秒以后，如果仍然没有更新信息，该条失效信息被删除。2RIP版本1对地址的处理RIP版本1不能识别子网网络地址，因为在其传送的路由更新报文中不包含子网掩码，因此RIP路由信息要么是主机地址，用于点对点链路的路由；要么是A、B、C类网络地址，用于以太网等的路由；另外，

19、还可以是0.0.0.0，即缺省路由信息。 3计数到无穷大A路由器会将针对目标网络C的路由表项的metric值置为16，即标记为目标网络不可达，并准备在每30秒进展一次的路由表更新中发送出去，如果在这条信息还未发出的时候，A路由器收到了来自B的路由更新报文，而B中包含着关于C的metric为2的路由信息，根据前面提到的路由更新方法，路由器A会错误的认为有一条通过B路由器的路径可以到达目标网络C，从而更新其路由表，将对于目标网络C的路由表项的metric值由16改为3，而对于的端口变为与B路由器相连接的端口。很明显，A会将该条信息发给B，B将无条件更新其路由表，将metric改为4；该条信息又从B

20、发向A，A将metric改为5最后双发的路由表关于目标网络C的metric值都变为16，此时，才真正得到了正确的路由信息。这种现象称为“计数到无穷大现象，虽然最终完成了收敛，但是收敛速度很慢，而且浪费了网络资源来发送这些循环的分组。2.4 系统的需求分析1.实现一个RIP路由协议的原型系统。2.播送发布本地节点的路由信息。3.其它节点接收信息并选择最优路径。4.支持最大不超过15跳的特性。5.动态支持网络拓扑构造的变化如增加路由节点第3章RIP路由协议的设计3.1 RIP路由协议的设计原理RIP协议是动态路由协议，其运行至路由器中，而路由器是运行路由协议软件的专用硬件，它的主要功能可以分成两局

21、部：路由选择和分组转发。其中路由选择是根底。一个路由器对到来的每一个分组先选择适宜的路由，然后才能依据此路由进展正确的转发，本次课程设计就是设计有着广泛的使用X围的动态路由协议RIP协议体统原型。它是距离向量协议中的一种，属于内部网关协议。运行协议的相邻路由器通过彼此之间交换路由信息RIP的距离向量，从而知道网络的连接情况，实现各个网络之间的连通，这也是距离向量名称的由来。(DistanceVector)运行协议的每个路由器都要维护一X自己的路由RIP表，该路由表是相应于与它直接相联和通过路由器相连的网络连接情况而动态变化的。因此协议属于动态路由协RIP议。路由器根据路由表对发给它的包进展转发

22、，从而实现IP路由功能。3.2RIP路由协议的功能描述与模块划分本设计实现的RIP路由协议的原型系统功能主要包括，一：初始化每个路由器的路由表信息。即在使用者输入网络拓扑构造中的路由节点数及链路数后，系统首先会自动生成每个节点到其相邻路由节点的路由信息，具体包括：目的地址、跳数、下一跳，初始设置相邻节点的跳数为1。二：当路由器的初始路由表建立后，接下来就开场进展邻接节点的路由信息播送，即路由节点将自身的路由表信息播送至其相邻的节点，具体的播送信息是将每一条路由的目的地址不变，跳数加一，吓一跳修改为自身路由器接口的名称进展传送，收到播送信息的路由表对收到的每一条路由信息进展判断，分两大情况：:假

23、设原来的路由表中没有目的网络N，那么将该项添加到路由表中，否那么即在该路由表中有到目的网络N的信息，那么观察下一条此时分两种小情况1：假设吓一跳与原路由表项一样，那么无条件进展更新。2：假设吓一跳与原路由表项不一样，那么假设收到的路由信息中距离d小于路由表中的距离，那么进展更新。还有对于承受的路由信息跳数=16的信息，那么将跳数置为16，说明不可达。三：动态改变网络拓扑构造，即当因为实际需要，需增设路由节点时，系统会根据增设的路由节点数、名称、链路数，首先进展新增设节点的路由表信息初始化，而后将该节点的路由信息想邻接节点进展播送，随后整个网络节点向邻接节点进展路由信息播送，这样经过几轮播送后，

24、每一个节点都接收到了新增路由节点的最小路径信息，从而实现了路由表的动态维护与创立。第4章 RIP路由协议的详细设计与编码4.1 RIP路由协议的网络拓扑图图4.1 网络拓扑图4.2 RIP路由协议的编码配置过程Router1：Routerenable/进入特权模式Router#confter/进入全局配置模式Enterconfigurationmands,oneperline.EndwithTL/Z.Router(config)#intf0/0/配置Fa0/0接口Router(config-if)#ipadd1.1.1.2255.255.255.0Router(config-if)#noshu

25、tdown%LINK-5-CHANGED:InterfaceFastEthernet0/0,changedstatetoupRouter(config-if)#%LINEPROTO-5-UPDOWN:LineprotocolonInterfaceFastEthernet0/0,changedstatetoupRouter(config-if)#exitRouter(config)#ints0/0/0/配置串口Router(config-if)#ipadd1.1.6.1255.255.255.0Router(config-if)#clockrate64000Router(config-if)#n

26、oshutdown%LINK-5-CHANGED:InterfaceSerial0/0/0,changedstatetodownRouter(config-if)#exitRouter(config)#ints0/0/1/配置串口Router(config-if)#ipadd1.1.2.1255.255.255.0Router(config-if)#clockrate64000Router(config-if)#noshutdown%LINK-5-CHANGED:InterfaceSerial0/0/1,changedstatetodownRouter(config-if)#exitRoute

27、r(config)#routerrip/进入RIP视图Router(config-router)#network1.0.0.0/发布直连网络Router(config-router)#exitRouter(config)#exitRouter#%SYS-5-CONFIG_I:ConfiguredfromconsolebyconsoleRouter#showiproute/查看路由表Codes: C-connected,S-static,I-IGRP,R-RIP,M-mobile,B-BGP D-EIGRP,EX-EIGRPexternal,O-OSPF,IA-OSPFinterarea N1-

28、OSPFNSSAexternaltype1,N2-OSPFNSSAexternaltype2 E1-OSPFexternaltype1,E2-OSPFexternaltype2,E-EGP i-IS-IS,L1-IS-ISlevel-1,L2-IS-ISlevel-2,ia-IS-ISinterarea *-candidatedefault,U-per-userstaticroute,o-ODR P-periodicdownloadedstaticrouteGatewayoflastresortisnotset1.0.0.0/24issubnetted,1subnetsC1.1.1.0isdi

29、rectlyconnected,FastEthernet0/0Router#Router2：RouterenableRouter#confterEnterconfigurationmands,oneperline.EndwithTL/Z.Router(config)#intf0/0Router(config-if)#ipadd1.1.5.2255.255.255.0Router(config-if)#noshutdown%LINK-5-CHANGED:InterfaceFastEthernet0/0,changedstatetoup%LINEPROTO-5-UPDOWN:Lineprotoco

30、lonInterfaceFastEthernet0/0,changedstatetoupRouter(config-if)#exitRouter(config)#ints0/0/1Router(config-if)#ipadd1.1.2.2255.255.255.0Router(config-if)#clockrate64000Router(config-if)#noshutdown%LINK-5-CHANGED:InterfaceSerial0/0/1,changedstatetoupRouter(config-if)#exitRouter(config)#ints0/0/0Router(c

31、onfig-if)#ipadd1.1.3.1255.255.255.0Router(config-if)#clorate64000Router(config-if)#noshutdown%LINK-5-CHANGED:InterfaceSerial0/0/0,changedstatetodownRouter(config-if)#exitRouter(config)#routerripRouter(config-router)#network1.0.0.0Router(config-router)#exitRouter(config)#exitRouter#%SYS-5-CONFIG_I:Co

32、nfiguredfromconsolebyconsoleRouter#Router#showiprouteCodes: C-connected,S-static,I-IGRP,R-RIP,M-mobile,B-BGP D-EIGRP,EX-EIGRPexternal,O-OSPF,IA-OSPFinterarea N1-OSPFNSSAexternaltype1,N2-OSPFNSSAexternaltype2 E1-OSPFexternaltype1,E2-OSPFexternaltype2,E-EGP i-IS-IS,L1-IS-ISlevel-1,L2-IS-ISlevel-2,ia-I

33、S-ISinterarea *-candidatedefault,U-per-userstaticroute,o-ODR P-periodicdownloadedstaticrouteGatewayoflastresortisnotset1.0.0.0/24issubnetted,3subnets R1.1.1.0120/1via1.1.2.1,00:00:11,Serial0/0/1 C1.1.2.0isdirectlyconnected,Serial0/0/1 C1.1.5.0isdirectlyconnected,FastEthernet0/0Router#Router3：Routere

34、nRouter#confterEnterconfigurationmands,oneperline.EndwithTL/Z.Router(config)#intf0/0Router(config-if)#ipadd1.1.4.2255.255.255.0Router(config-if)#noshutdown%LINK-5-CHANGED:InterfaceFastEthernet0/0,changedstatetoup%LINEPROTO-5-UPDOWN:LineprotocolonInterfaceFastEthernet0/0,changedstatetoupRouter(config

35、-if)#exitRouter(config)#ints0/0/0Router(config-if)#ipadd1.1.6.2255.255.255.0Router(config-if)#clorate64000Router(config-if)#noshutdownRouter(config-if)#%LINK-5-CHANGED:InterfaceSerial0/0/0,changedstatetoupRouter(config-if)#exitRouter(config)#ints0/0/1Router(config-if)#ipadd1.1.3.2255.255.255.0Router

36、(config-if)#clockrate64000Router(config-if)#noshutdown%LINK-5-CHANGED:InterfaceSerial0/0/1,changedstatetoupRouter(config-if)#exitRouter(config)#routerrip Router(config-router)#%LINEPROTO-5-UPDOWN:LineprotocolonInterfaceSerial0/0/1,changedstatetoup Router(config-router)#network1.0.0.0Router(config-ro

37、uter)#exitRouter(config)#exitRouter#%SYS-5-CONFIG_I:ConfiguredfromconsolebyconsoleRouter#showiprouRouter#showiprouteCodes: C-connected,S-static,I-IGRP,R-RIP,M-mobile,B-BGP D-EIGRP,EX-EIGRPexternal,O-OSPF,IA-OSPFinterarea N1-OSPFNSSAexternaltype1,N2-OSPFNSSAexternaltype2 E1-OSPFexternaltype1,E2-OSPFe

38、xternaltype2,E-EGP i-IS-IS,L1-IS-ISlevel-1,L2-IS-ISlevel-2,ia-IS-ISinterarea *-candidatedefault,U-per-userstaticroute,o-ODR P-periodicdownloadedstaticrouteGatewayoflastresortisnotset1.0.0.0/24issubnetted,6subnets R 1.1.1.0120/1via1.1.6.1,00:00:02,Serial0/0/0 R1.1.2.0120/1via1.1.6.1,00:00:02,Serial0/

39、0/0 120/1via1.1.3.1,00:00:10,Serial0/0/1 C 1.1.3.0isdirectlyconnected,Serial0/0/1 C 1.1.4.0isdirectlyconnected,FastEthernet0/0 R 1.1.5.0120/1via1.1.3.1,00:00:10,Serial0/0/1 C 1.1.6.0isdirectlyconnected,Serial0/0/0之后按照图示配置好主机的IP地址，使用ping命令测试相互之间的连通性，主机之间可以相互ping通的，如下所示：第5章 设计过程关键问题及其解决方法5.1 如何实现播送本地路

40、由及更新动态更新路由表路由器最初启动时只包含了其直连网络的路由信息，并且其直连网络的metric值为1，然后它向周围的其他路由器发出完整路由表的RIP请求。路由器根据接收到的RIP应答来更新其路由表，具体方法是添加新的路由表项，并将其metric值加1。如果接收到与已有表项的目的地址一样的路由信息，那么分下面四种情况分别对待：第一种情况，已有表项的来源端口与新表项的来源端口一样，那么无条件根据最新的路由信息更新其路由表；第二种情况，已有表项与新表项来源于不同的端口，那么比拟它们的metric值，将metric值较小的一个最为自己的路由表项；第三种情况，新旧表项的metric值相等，普遍的处理方

41、法是保存旧的表项。第四种情况，新表项在该路由表中不存在，那么将跳数加一，吓一跳改为原发送路由器后添加到表项后。5.2如何在网络拓扑构造改变后实现动态更新维护路由表首先要实现新添加路由表的路由信息初始化，而后再更新与之相邻的路由节点的路由信息，接下来就进展路由信息的邻接节点播送，从而到达全网络的路由信息更新。第6章 程序设计结果界面演示1.分别从键盘输入网络拓扑构造中的路由数和链路数(中间用逗号隔开)2.再分别输入各个路由器名称及其链路中间用空格隔开程序输入数据界面如图6.1所示：图6.1程序输入数据界面按下ENTER键后各路由表的初始路由信息如图6.2所示：图6.2初始路由信息3.经过几轮播送信息后各路由节点的路由信息如图6.3所示：第7章 总结这次课程设计完成了RIP路