课程设计RIP路由协议的设计与实现

1、-作者xxxx-日期xxxx课程设计RIP路由协议的设计与实现【精品文档】课程设计课程设计(论文)RIP路由协议的设计与实现 院（系）名称电子与信息工程学院 专业班级 学号 学生姓名 指导教师起 止 时 间： 课程设计（论文）任务及评语院（系）：电子与信息工程学院 教研室： 课程设计（论文）任务设计内容 完成交换式以太网的拓扑结构设计，至少包含2台以上路由器（含串口）以及交换机，完成设备选型。规划IP地址以及VLAN划分，进行路由器及交换机的配置。配置路由器信息，必须包括RIP路由协议的配置。与外网连接部分可以自行设计。不同网络间通过RIP协议进行路由信息的交换，从而实现互连互通。 性能指标及

2、技术要求 1、在Cisco Packet Tracer中完成程序的编写与仿真；包括设计程序，仿真界面，网络连通性测试等。 2、分析设计要求，构建总体设计方案。 3、给出相关设备工作原理、系统设计说明。 4、完成系统配置与仿真结果分析说明。5、按照要求完成设计报告。指导教师评语及成绩平时成绩： 答辩成绩： 论文成绩： 总成绩： 指导教师签字： 年 月 日注：平时成绩占20%，答辩成绩占40%，论文成绩占40%。【精品文档】摘 要RIP协议是一种内部网管协议（IGP），是一种动态路由选择协议，用于自治系统（AS）内的路由信息的传递。RIP协议基于距离矢量算法（DistanceVectorAlgor

3、ithms），使用“跳数”(即metric)来衡量到达目标地址的路由距离。这种协议的路由器只关心自己周围的世界，只与自己相邻的路由器交换信息，范围限制在15跳(15度)之内，再远，它就不关心了。RIP应用于OSI网络七层模型的应用层。各厂家定义的管理距离（AD，即优先级）如下：华为定义的优先级是100，华三定义优先级是100，思科定义的是120。随着OSPF和IS-IS的出现，许多人认为RIP已经过时了。但事实上RIP也有它自己的优点。对于小型网络，RIP就所占带宽而言开销小，易于配置、管理和实现，并且RIP还在大量使用中。但RIP也有明显的不足，即当有多个网络时会出现环路问题。为了解决环路问

4、题，IETF提出了分割范围方法，即路由器不可以通过它得知路由的接口去宣告路由。分割范围解决了两个路由器之间的路由环路问题，但不能防止3个或多个路由器形成路由环路。触发更新是解决环路问题的另一方法，它要求路由器在链路发生变化时立即传输它的路由表。这加速了网络的聚合，但容易产生广播泛滥。总之，环路问题的解决需要消耗一定的时间和带宽。若采用RIP协议，其网络内部所经过的链路数不能超过15，这使得RIP协议不适于大型网络。关键词：RIP协议；网络；路由器AbstractRIP protocol is an internal gateway protocol (IGP), which is a kind

5、 of dynamic routing protocol, which is used to transfer the 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

6、 routing distance. This protocol router only cares about the world around 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

7、management distance (AD, that is, the priority) is as follows: the priority 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 advantage

8、s. For small networks, RIP is small, easy to configure, manage, and implement, and RIP is still being used in a large number of uses. But RIP also has obvious shortcomings, that is, when there are multiple networks will appear loop problem. In order to solve the loop problem, IETF proposes a partiti

9、on method, that is, the router can not know the route through the interface 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, w

10、hich requires the router to transmit its routing table when the link is 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,

11、 the number of links in the network can not be more than 15, which makes the RIP protocol not suitable for large networks.Key words：RIP protocol；internal；Router目 录第1章 绪论11.1 RIP路由协议开发背景11.2 RIP路由协议的设计内容及要求1第2章 需求分析222.2 模块划分22.3 RIP路由协议的特性32.4 系统的需求分析4第3章RIP路由协议的设计53.1 RIP路由协议的设计原理53.2 RIP路由协议的功能描述与

12、模块划分5第4章 RIP路由协议的详细设计与编码64.1 RIP路由协议的网络拓扑图6 RIP路由协议的编码6第5章 设计过程关键问题及其解决办法125.1 如何实现广播本地路由及更新动态更新路由表1212第6章 程序设计结果界面演示13第7章 总结15参考文献16第1章 绪论1.1 RIP路由协议开发背景RIP（Routing Information Protocols，路由信息协议）是应用较早、使用较普遍的IGP（Interior Gateway Protocol，内部网关协议），适用于小型同类网络，是典型的距离矢量（distance-vector）

13、协议。 RIP把每经过一个路由器称为经过了一跳，而每经过一跳，RIP就会将他的度量值（metric）加1，这样的话，跳数越多的则路径越长，而RIP会优先选择一条到达目标网络跳数少的路径，他支持的最大跳数是15跳，超过则被认为是不可达。 RIP在构造路由表时会使用到3种计时器：更新计时器、无效计时器、刷新计时器。它让每台路由器周期性地向每个相邻的邻居发送完整的路由表。路由表包括每个网络或子网的信息，以及与之相关的度量值。 RIP路由协议的设计内容及要求设计内容完成交换式以太网的拓扑结构设计，至少包含2台以上路由器（含串口）以及交换机，完成设备选型。规划IP地址以及VLAN划分

14、，进行路由器及交换机的配置。配置路由器信息，必须包括RIP路由协议的配置。与外网连接部分可以自行设计。不同网络间通过RIP协议进行路由信息的交换，从而实现互连互通。性能指标及技术要求 1、在Cisco Packet Tracer中完成程序的编写与仿真；包括设计程序，仿真界面，网络连通性测试等。 2、分析设计要求，构建总体设计方案。 3、给出相关设备工作原理、系统设计说明。 4、完成系统配置与仿真结果分析说明。5、按照要求完成设计报告。注：页脚字体为Times New Roman，字号为小五号，居中。第2章 需求分析调研情况使用R I P报文中列出的项， RIP主机可以彼此之间交流路由信息。这些

15、信息存储在路由表中，路由表为每一个知道的、可达的目的地保留一项。每个目的地表项是到达那个目的地的最低开销路由。注意每个目的地的表项数可以随路由生产商的不同而变化。生产商可能选择遵守规范，也可以对标准进行他们认为合适的“强化”。所以，用户很可能会发现某个特殊商标的路由器为每一个网络中的目的地存储至多4条相同费用的路由。每个路由表项包括以下各域：目的IP地址域距离-向量度量域下一跳IP地址域路由变化标志域路由计时器域注意虽然RFC 1058是一个开放式标准，能支持大量互连网络地址结构，然而它是由IETF设计用于Internet中自治系统内的协议。如此，使用这种形式RIP的自然是网络互联协议。2.2

16、 模块划分1. 目的IP地址任何路由表中所包含的最重要信息是到所知目的地的I P地址。一旦一台RIP路由器收到一个数据报文，就会查找路由表中的目的I P地址以决定从哪里转发那个报文。2. 度量标准域路由表中的度量域指出报文从起始点到特定目的地的总耗费。路由表中的度量是从路由器到特定目的地之间网络链路的耗费总和。3. 下一跳IP地址域下一跳IP地址域包括至目的地的网络路径上下一个路由器接口的IP地址。如果目的IP地址所在的网络与路由器不直接相连时，路由器表中才出现此项。4. 路由变化标志域路由变化标志域用于指出至目的I P地址的路由是否在最近发生了变化。这个域是重要的，因为R I P为每一个目的

17、I P地址只记录一条路由。5. 路由计时器域有两个计时器与每条路由相联系，一个是超时计时器，一个是路由刷新计时器。这些计时器一同工作来维护路由表中存储的每条路由的有效性。2.3 RIP路由协议的特性（1）路由信息更新特性：路由器最初启动时只包含了其直连网络的路由信息，并且其直连网络的metric值为1，然后它向周围的其他路由器发出完整路由表的RIP请求（该请求报文的“IP地址”字段为.0）。路由器根据接收到的RIP应答来更新其路由表，具体方法是添加新的路由表项，并将其metric值加1。如果接收到与已有表项的目的地址相同的路由信息，则分下面三种情况分别对待：第一种情况，已有表项的来源端口与新表

18、项的来源端口相同，那么无条件根据最新的路由信息更新其路由表；第二种情况，已有表项与新表项来源于不同的端口，那么比较它们的metric值，将metric值较小的一个最为自己的路由表项；第三种情况，新旧表项的metric值相等，普遍的处理方法是保留旧的表项。路由器每30秒发送一次自己的路由表（以RIP应答的方式广播出去）。针对某一条路由信息，如果180秒以后都没有接收到新的关于它的路由信息，那么将其标记为失效，即metric值标记为16。在另外的120秒以后，如果仍然没有更新信息，该条失效信息被删除。（2）RIP版本1对地址的处理RIP版本1不能识别子网网络地址，因为在其传送的路由更新报文中不包含

19、子网掩码，因此RIP路由信息要么是主机地址，用于点对点链路的路由；要么是A、B、C类网络地址，用于以太网等的路由；另外，还可以是.0，即缺省路由信息。 （3）计数到无穷大A路由器会将针对目标网络C的路由表项的metric值置为16，即标记为目标网络不可达，并准备在每30秒进行一次的路由表更新中发送出去，如果在这条信息还未发出的时候，A路由器收到了来自B的路由更新报文，而B中包含着关于C的metric为2的路由信息，根据前面提到的路由更新方法，路由器A会错误的认为有一条通过B路由器的路径可以到达目标网络C，从而更新其路由表，将对于目标网络C的路由表项的metric值由16改为3，而对于的端口变为

20、与B路由器相连接的端口。很明显，A会将该条信息发给B，B将无条件更新其路由表，将metric改为4；该条信息又从B发向A，A将metric改为5最后双发的路由表关于目标网络C的metric值都变为16，此时，才真正得到了正确的路由信息。这种现象称为“计数到无穷大”现象，虽然最终完成了收敛，但是收敛速度很慢，而且浪费了网络资源来发送这些循环的分组。2.4 系统的需求分析RIP路由协议的原型系统。 2.广播发布本地节点的路由信息。 3.其它节点接收信息并选择最优路径。 15跳的特性。 5.动态支持网络拓扑结构的变化（如增加路由节点）第3章RIP路由协议的设计

21、3.1 RIP路由协议的设计原理RIP协议是动态路由协议，其运行至路由器中，而路由器是运行路由协议软件的专用硬件，它的主要功能可以分成两部分：路由选择和分组转发。其中路由选择是基础。一个路由器对到来的每一个分组先选择合适的路由，然后才能依据此路由进行正确的转发，本次课程设计就是设计有着广泛的使用范围的动态路由协议RIP协议体统原型。它是距离向量协议中的一种，属于内部网关协议。运行协议的相邻路由器通过彼此之间交换路由信息RIP的距离向量，从而知道网络的连接情况，实现各个网络之间的连通，这也是距离向量名称的由来。(Distance Vector)运行协议的每个路由器都要维护一张自己的路由

22、RIP表，该路由表是相应于与它直接相联和通过路由器相连的网络连接情况而动态变化的。因此协议属于动态路由协RIP议。路由器根据路由表对发给它的包进行转发，从而实现IP路由功能。 RIP路由协议的功能描述与模块划分本设计实现的RIP路由协议的原型系统功能主要包括，一：初始化每个路由器的路由表信息。即在使用者输入网络拓扑结构中的路由节点数及链路数后，系统首先会自动生成每个节点到其相邻路由节点的路由信息，具体包括：目的地址、跳数、下一跳，初始设置相邻节点的跳数为1。 二：当路由器的初始路由表建立后，接下来就开始进行邻接节点的路由信息广播，即路由节点将自身的路由表信息广播至其相邻的节点，具体的

23、广播信息是将每一条路由的目的地址不变，跳数加一，吓一跳修改为自身路由器接口的名称进行传送，收到广播信息的路由表对收到的每一条路由信息进行判断，分两大情况：:若原来的路由表中没有目的网络N，则将该项添加到路由表中，否则（即在该路由表中有到目的网络N的信息，则观察下一条）此时分两种小情况1：若吓一跳与原路由表项相同，则无条件进行更新。2：若吓一跳与原路由表项不相同，则若收到的路由信息中距离d小于路由表中的距离，则进行更新。（还有对于接受的路由信息跳数>=16的信息，则将跳数置为16，表明不可达。）三：动态改变网络拓扑结构，即当因为实际需要，需增设路由节点时，系统会根据增设的路由节点数、名称、

24、链路数，首先进行新增设节点的路由表信息初始化，而后将该节点的路由信息想邻接节点进行广播，随后整个网络节点向邻接节点进行路由信息广播，这样经过几轮广播后，每一个节点都接收到了新增路由节点的最小路径信息，从而实现了路由表的动态维护与创建。第4章 RIP路由协议的详细设计与编码4.1 RIP路由协议的网络拓扑图图4.1 网络拓扑图 RIP路由协议的编码配置过程Router1： Router>enable /进入特权模式 Router#conf ter   /进入全局配置模式 Enter configura

25、tion commands, one per line.  End with CNTL/Z. Router(config)#int f0/0   /配置Fa0/0 接口 Router(config-if)#ip add .2 255.255.255.0 Router(config-if)#no shutdown   %LINK-5-CHANGED: Inte

26、rface FastEthernet0/0, changed state to up Router(config-if)# %LINEPROTO-5-UPDOWN: Line protocol on Interface FastEthernet0/0, changed state to up Router(config-if)#exit Router(config)#int s0/0/0 

27、0; /配置串口 Router(config-if)#ip add  Router(config-if)#clock rate 64000 Router(config-if)#no shutdown   %LINK-5-CHANGED: Interface Serial0/0/0, changed state to down Router(config-if)#exit Router(config

28、)#int s0/0/1   /配置串口 Router(config-if)#ip add .1 255.255.255.0 Router(config-if)#clock rate 64000 Router(config-if)#no shutdown   %LINK-5-CHANGED: Interface Serial0/0/1, changed state to dow

29、n Router(config-if)#exit Router(config)#router rip   /进入RIP 视图 Router(config-router)#network .0   /发布直连网络 Router(config-router)#exit Router(config)#exit Router# %SYS-5-CONFIG_I: Configured from console

30、0;by console Router#show ip route    /查看路由表 Codes:  C - connected, S - static, I - IGRP, R - RIP, M - mobile, B - BGP     D - EIGRP,

31、60;EX - EIGRP external, O - OSPF, IA - OSPF inter area         N1 - OSPF NSSA external type 1, N2 - OSPF NSSA external type 2  

32、60;      E1 - OSPF external type 1, E2 - OSPF external type 2, E - EGP         i - IS-IS, L1 - IS-IS level-1, L2 - IS-IS

33、 level-2, ia - IS-IS inter area         * - candidate default, U - per-user static route, o - ODR         P - periodic d

34、ownloaded static route Gateway of last resort is not set       .0/24 is subnetted, 1 subnets C       .0 is directly connected, FastEthernet0

35、/0 Router#   Router2： Router>enable  Router#conf ter Enter configuration commands, one per line.  End with CNTL/Z. Router(config)#int f0/0 Router(config-if)#ip add .2 255.255.25

36、5.0 Router(config-if)#no shutdown   %LINK-5-CHANGED: Interface FastEthernet0/0, changed state to up %LINEPROTO-5-UPDOWN: Line protocol on Interface FastEthernet0/0, changed state to up Route

37、r(config-if)#exit Router(config)#int s0/0/1 Router(config-if)#ip add  Router(config-if)#clock rate 64000 Router(config-if)#no shutdown   %LINK-5-CHANGED: Interface Serial0/0/1, changed state to up Rou

38、ter(config-if)#exit Router(config)#int s0/0/0 Router(config-if)#ip add .1 255.255.255.0 Router(config-if)#clo rate 64000 Router(config-if)#no shutdown   %LINK-5-CHANGED: Interface Serial0/0/0, changed state

39、0;to down Router(config-if)#exit Router(config)#router rip Router(config-router)#network .0 Router(config-router)#exit Router(config)#exit Router# %SYS-5-CONFIG_I: Configured from console by console Router# Router#s

40、how ip route  Codes:  C - connected, S - static, I - IGRP, R - RIP, M - mobile, B - BGP         D - EIGRP, EX - EIGRP ex

41、ternal, O - OSPF, IA - OSPF inter area        N1 - OSPF NSSA external type 1, N2 - OSPF NSSA external type 2         E1&

42、#160;- OSPF external type 1, E2 - OSPF external type 2, E - EGP         i - IS-IS, L1 - IS-IS level-1, L2 - IS-IS level-2, ia - IS

43、-IS inter area         * - candidate default, U - per-user static route, o - ODR         P - periodic downloaded static route 

44、; Gateway of last resort is not set       .0/24 is subnetted, 3 subnets  R       .0 120/1 via 1.1.2.1, 00:00:11, Serial0/0/1  C  &

45、#160;    .0 is directly connected, Serial0/0/1  C       .0 is directly connected, FastEthernet0/0 Router#  Router3： Router>en Router#conf ter Enter configura

46、tion commands, one per line.  End with CNTL/Z. Router(config)#int f0/0 Router(config-if)#ip add .2 255.255.255.0 Router(config-if)#no shutdown   %LINK-5-CHANGED: Interface FastEthernet0/0, c

47、hanged state to up %LINEPROTO-5-UPDOWN: Line protocol on Interface FastEthernet0/0, changed state to up Router(config-if)#exit Router(config)#int s0/0/0 Router(config-if)#ip add .2 255.255.255.0 

48、Router(config-if)#clo rate 64000 Router(config-if)#no shutdown   Router(config-if)# %LINK-5-CHANGED: Interface Serial0/0/0, changed state to up Router(config-if)#exit Router(config)#int s0/0/1 Router(config-if)

49、#ip add  Router(config-if)#clock rate 64000 Router(config-if)#no shutdown   %LINK-5-CHANGED: Interface Serial0/0/1, changed state to up Router(config-if)#exit Router(config)#router rip   Router(c

50、onfig-router)# %LINEPROTO-5-UPDOWN: Line protocol on Interface Serial0/0/1, changed state to up  Router(config-router)#network .0 Router(config-router)#exit Router(config)#exit Router# %SYS-5-CONFIG_I: Configured

51、60;from console by console Router#show ip rou Router#show ip route  Codes:  C - connected, S - static, I - IGRP, R - RIP, M - mobile, B - BGP  &#

52、160;      D - EIGRP, EX - EIGRP external, O - OSPF, IA - OSPF inter area         N1 - OSPF NSSA external type 1, N2 - OS

53、PF NSSA external type 2         E1 - OSPF external type 1, E2 - OSPF external type 2, E - EGP         i - IS-IS, L1

54、 - IS-IS level-1, L2 - IS-IS level-2, ia - IS-IS inter area         * - candidate default, U - per-user static route, o - ODR   &#

55、160;     P - periodic downloaded static route  Gateway of last resort is not set       .0/24 is subnetted, 6 subnets  R       

56、;.0 120/1 via 1.1.6.1, 00:00:02, Serial0/0/0  R       .0 120/1 via 1.1.6.1, 00:00:02, Serial0/0/0                  120/1 

57、;via .1, 00:00:10, Serial0/0/1  C        .0 is directly connected, Serial0/0/1  C        .0 is directly connected, FastEthernet0/0  R        .0 120/1