课程设计RIP路由协议的设计与实现(共22页).doc
《课程设计RIP路由协议的设计与实现(共22页).doc》由会员分享,可在线阅读,更多相关《课程设计RIP路由协议的设计与实现(共22页).doc(22页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、精选优质文档-倾情为你奉上课程设计课程设计(论文)RIP路由协议的设计与实现 院(系)名称电子与信息工程学院 专业班级 学号 学生姓名 指导教师起 止 时 间: 课程设计(论文)任务及评语院(系):电子与信息工程学院 教研室: 课程设计(论文)任务设计内容 完成交换式以太网的拓扑结构设计,至少包含2台以上路由器(含串口)以及交换机,完成设备选型。规划IP地址以及VLAN划分,进行路由器及交换机的配置。配置路由器信息,必须包括RIP路由协议的配置。与外网连接部分可以自行设计。不同网络间通过RIP协议进行路由信息的交换,从而实现互连互通。 性能指标及技术要求 1、在Cisco Packet Tra
2、cer中完成程序的编写与仿真;包括设计程序,仿真界面,网络连通性测试等。 2、分析设计要求,构建总体设计方案。 3、给出相关设备工作原理、系统设计说明。 4、完成系统配置与仿真结果分析说明。5、按照要求完成设计报告。指导教师评语及成绩平时成绩: 答辩成绩: 论文成绩: 总成绩: 指导教师签字: 年 月 日注:平时成绩占20%,答辩成绩占40%,论文成绩占40%。专心-专注-专业摘 要RIP协议是一种内部网管协议(IGP),是一种动态路由选择协议,用于自治系统(AS)内的路由信息的传递。RIP协议基于距离矢量算法(DistanceVectorAlgorithms),使用“跳数”(即metric)
3、来衡量到达目标地址的路由距离。这种协议的路由器只关心自己周围的世界,只与自己相邻的路由器交换信息,范围限制在15跳(15度)之内,再远,它就不关心了。RIP应用于OSI网络七层模型的应用层。各厂家定义的管理距离(AD,即优先级)如下:华为定义的优先级是100,华三定义优先级是100,思科定义的是120。随着OSPF和IS-IS的出现,许多人认为RIP已经过时了。但事实上RIP也有它自己的优点。对于小型网络,RIP就所占带宽而言开销小,易于配置、管理和实现,并且RIP还在大量使用中。但RIP也有明显的不足,即当有多个网络时会出现环路问题。为了解决环路问题,IETF提出了分割范围方法,即路由器不可
4、以通过它得知路由的接口去宣告路由。分割范围解决了两个路由器之间的路由环路问题,但不能防止3个或多个路由器形成路由环路。触发更新是解决环路问题的另一方法,它要求路由器在链路发生变化时立即传输它的路由表。这加速了网络的聚合,但容易产生广播泛滥。总之,环路问题的解决需要消耗一定的时间和带宽。若采用RIP协议,其网络内部所经过的链路数不能超过15,这使得RIP协议不适于大型网络。关键词:RIP协议;网络;路由器AbstractRIP protocol is an internal gateway protocol (IGP), which is a kind of dynamic routing pr
5、otocol, 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 routing distance. This protocol r
6、outer 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 management distance (AD, that is,
7、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 advantages. For small networks, RIP is smal
8、l, 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 partition method, that is, the router can
9、 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, which requires the router to transm
10、it 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, the number of links in the networ
11、k can not be more than 15, which makes the RIP protocol not suitable for large networks.Key words:RIP protocol;internal;Router目 录第1章 绪论1.1 RIP路由协议开发背景RIP(RoutingInformationProtocols,路由信息协议)是应用较早、使用较普遍的IGP(InteriorGatewayProtocol,内部网关协议),适用于小型同类网络,是典型的距离矢量(distance-vector)协议。RIP把每经过一个路由器称为经过了一跳,而每经过一
12、跳,RIP就会将他的度量值(metric)加1,这样的话,跳数越多的则路径越长,而RIP会优先选择一条到达目标网络跳数少的路径,他支持的最大跳数是15跳,超过则被认为是不可达。RIP在构造路由表时会使用到3种计时器:更新计时器、无效计时器、刷新计时器。它让每台路由器周期性地向每个相邻的邻居发送完整的路由表。路由表包括每个网络或子网的信息,以及与之相关的度量值。1.2 RIP路由协议的设计内容及要求设计内容完成交换式以太网的拓扑结构设计,至少包含2台以上路由器(含串口)以及交换机,完成设备选型。规划IP地址以及VLAN划分,进行路由器及交换机的配置。配置路由器信息,必须包括RIP路由协议的配置。
13、与外网连接部分可以自行设计。不同网络间通过RIP协议进行路由信息的交换,从而实现互连互通。性能指标及技术要求 1、在Cisco Packet Tracer中完成程序的编写与仿真;包括设计程序,仿真界面,网络连通性测试等。 2、分析设计要求,构建总体设计方案。 3、给出相关设备工作原理、系统设计说明。 4、完成系统配置与仿真结果分析说明。5、按照要求完成设计报告。注:页脚字体为Times New Roman,字号为小五号,居中。第2章 需求分析2.1调研情况使用R I P报文中列出的项, RIP主机可以彼此之间交流路由信息。这些信息存储在路由表中,路由表为每一个知道的、可达的目的地保留一项。每个
14、目的地表项是到达那个目的地的最低开销路由。注意每个目的地的表项数可以随路由生产商的不同而变化。生产商可能选择遵守规范,也可以对标准进行他们认为合适的“强化”。所以,用户很可能会发现某个特殊商标的路由器为每一个网络中的目的地存储至多4条相同费用的路由。每个路由表项包括以下各域:目的IP地址域距离-向量度量域下一跳IP地址域路由变化标志域路由计时器域注意虽然RFC 1058是一个开放式标准,能支持大量互连网络地址结构,然而它是由IETF设计用于Internet中自治系统内的协议。如此,使用这种形式RIP的自然是网络互联协议。2.2 模块划分1. 目的IP地址任何路由表中所包含的最重要信息是到所知目
15、的地的I P地址。一旦一台RIP路由器收到一个数据报文,就会查找路由表中的目的I P地址以决定从哪里转发那个报文。2. 度量标准域路由表中的度量域指出报文从起始点到特定目的地的总耗费。路由表中的度量是从路由器到特定目的地之间网络链路的耗费总和。3. 下一跳IP地址域下一跳IP地址域包括至目的地的网络路径上下一个路由器接口的IP地址。如果目的IP地址所在的网络与路由器不直接相连时,路由器表中才出现此项。4. 路由变化标志域路由变化标志域用于指出至目的I P地址的路由是否在最近发生了变化。这个域是重要的,因为R I P为每一个目的I P地址只记录一条路由。5. 路由计时器域有两个计时器与每条路由相
16、联系,一个是超时计时器,一个是路由刷新计时器。这些计时器一同工作来维护路由表中存储的每条路由的有效性。2.3 RIP路由协议的特性(1)路由信息更新特性:路由器最初启动时只包含了其直连网络的路由信息,并且其直连网络的metric值为1,然后它向周围的其他路由器发出完整路由表的RIP请求(该请求报文的“IP地址”字段为0.0.0.0)。路由器根据接收到的RIP应答来更新其路由表,具体方法是添加新的路由表项,并将其metric值加1。如果接收到与已有表项的目的地址相同的路由信息,则分下面三种情况分别对待:第一种情况,已有表项的来源端口与新表项的来源端口相同,那么无条件根据最新的路由信息更新其路由表
17、;第二种情况,已有表项与新表项来源于不同的端口,那么比较它们的metric值,将metric值较小的一个最为自己的路由表项;第三种情况,新旧表项的metric值相等,普遍的处理方法是保留旧的表项。路由器每30秒发送一次自己的路由表(以RIP应答的方式广播出去)。针对某一条路由信息,如果180秒以后都没有接收到新的关于它的路由信息,那么将其标记为失效,即metric值标记为16。在另外的120秒以后,如果仍然没有更新信息,该条失效信息被删除。(2)RIP版本1对地址的处理RIP版本1不能识别子网网络地址,因为在其传送的路由更新报文中不包含子网掩码,因此RIP路由信息要么是主机地址,用于点对点链路
18、的路由;要么是A、B、C类网络地址,用于以太网等的路由;另外,还可以是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会将该条信息发
19、给B,B将无条件更新其路由表,将metric改为4;该条信息又从B发向A,A将metric改为5最后双发的路由表关于目标网络C的metric值都变为16,此时,才真正得到了正确的路由信息。这种现象称为“计数到无穷大”现象,虽然最终完成了收敛,但是收敛速度很慢,而且浪费了网络资源来发送这些循环的分组。2.4 系统的需求分析1.实现一个RIP路由协议的原型系统。2.广播发布本地节点的路由信息。3.其它节点接收信息并选择最优路径。4.支持最大不超过15跳的特性。5.动态支持网络拓扑结构的变化(如增加路由节点)第3章RIP路由协议的设计3.1 RIP路由协议的设计原理RIP协议是动态路由协议,其运行至
20、路由器中,而路由器是运行路由协议软件的专用硬件,它的主要功能可以分成两部分:路由选择和分组转发。其中路由选择是基础。一个路由器对到来的每一个分组先选择合适的路由,然后才能依据此路由进行正确的转发,本次课程设计就是设计有着广泛的使用范围的动态路由协议RIP协议体统原型。它是距离向量协议中的一种,属于内部网关协议。运行协议的相邻路由器通过彼此之间交换路由信息RIP的距离向量,从而知道网络的连接情况,实现各个网络之间的连通,这也是距离向量名称的由来。(DistanceVector)运行协议的每个路由器都要维护一张自己的路由RIP表,该路由表是相应于与它直接相联和通过路由器相连的网络连接情况而动态变化
21、的。因此协议属于动态路由协RIP议。路由器根据路由表对发给它的包进行转发,从而实现IP路由功能。3.2 RIP路由协议的功能描述与模块划分本设计实现的RIP路由协议的原型系统功能主要包括,一:初始化每个路由器的路由表信息。即在使用者输入网络拓扑结构中的路由节点数及链路数后,系统首先会自动生成每个节点到其相邻路由节点的路由信息,具体包括:目的地址、跳数、下一跳,初始设置相邻节点的跳数为1。二:当路由器的初始路由表建立后,接下来就开始进行邻接节点的路由信息广播,即路由节点将自身的路由表信息广播至其相邻的节点,具体的广播信息是将每一条路由的目的地址不变,跳数加一,吓一跳修改为自身路由器接口的名称进行
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 课程设计 RIP 路由 协议 设计 实现 22
限制150内