207 贺婷 RIP协议模拟实现.docxVIP

长沙理工大学计算机与通信工程学院《计算机网络》课程设计报告院系计算机与通信工程专业通信工程班级通信1202 学号201254080207 学生姓名贺婷指导教师向凌云课程成绩完成日期2015年7月9日课程设计成绩评定院系计算机与通信工程专业通信工程班级通信1202班学号 201254080207 学生姓名贺婷指导教师向凌云指导教师对学生在课程设计中的评价评分项目优良中及格不及格学习态度与遵守纪律情况课程设计完成情况课程设计报告的质量指导教师成绩指导教师签字年月日课程设计答辩组对学生在课程设计中的评价评分项目优良中及格不及格课程设计完成情况课程设计报告的质量课程设计答辩答辩组成绩答辩组长签字年月日课程设计综合成绩注：课程设计综合成绩＝指导教师成绩×60%＋答辩组成绩×40%课程设计任务书计通学院通信工程专业课程名称计算机网络课程设计时间2014～2015学年第二学期18～19周学生姓名贺婷指导老师向凌云题目RIP协议的模拟实现主要内容：掌握RIP协议工作过程，构造RIP报文并进行解析，模拟距离向量算法的实现，更新路由表并输出。用C语言或其它程序设计语言实现，界面友好。要求：（1）进一步熟悉TCP/IP体系结构、动态路由协议RIP工作原理、RIP报文格式等。（2）进一步熟悉C语言或其它程序设计语言。（3）学会文献检索的基本方法与综合运用文献的能力。（4）独立完成任务书规定的任务并按要求编写课程设计报告书。应当提交的文件：（1）课程设计报告：包括课程设计目的与内容，基本原理，程序设计（流程图），程序实现（相关数据结构、函数定义等），测试（运行）结果。（2）课程设计附件（源程序文件与可执行文件）。RIP协议的模拟实现学生姓名：贺婷指导老师：向凌云摘要首先介绍了RIP报文格式、RIP协议及其距离向量的算法。用流程图表示RIP距离向量的算法，通过输入每个路由表的信息，通过两次循环算法来实现路由表的更新，使用C++编写程序代码来实现这个算法。经过测试之后，结果正确，实现了设计目标。关键词RIP协议，C++, 距离向量算法1 引言此次课程设计是在熟悉掌握数字RIP协议的算法，以及RIP报文的结构的基础上，使用VC6.0来编写程序模拟距离向量算法。1.1本文主要内容本文第二节介绍了设计原理，包括RIP的工作原理。第三节介绍了整个程序的设计步骤，分别介绍每个模块的函数功能及其实现方法，最后展示了程序的测试结果。第四节为结束语，对整个课程设计最后的总结。1.2 设计平台VC 6.0 用于代码的编写及调试；VISIO 用于流程图的绘画。2 设计原理2.1 RIP报文格式对于RIP报文有两种版本的格式，Version 1与Version 2。两种报文稍有不同，如所示分别为RIPv1与RIPV2：表1 RIP报文 Version1命令版本全零地址族全零IP地址全零全零度量值前20个字节的重复命令版本路由选择地址族路径标签IP地址子网掩码下一个站点的IP地址度量值前20个字节的重复表2RIP报文 Version2RIP报文中至多可以出现25个AFI、互联网络地址与度量域。这样允许使用一个RIP报文来更新一个路由器中的多个路由表项。包含多个路由表项的RIP报文只是简单地重复从AFI到度量域的结构，其中包括所有的零域。表3 具有一个目的地的RIP报文1字节命令1字节版本2字节0域2字节AFI2字节0域4字节网络地址4字节0域4字节0域4字节度量表4 具有两个表项的RIP报文1字节命令1字节版本2字节 0域两字节AFI2字节0域4字节网络地址4字节0域4字节0域4字节度量4字节网络地址4字节0域4字节0域4字节度量地址域可以既包括发送者的地址也包括发送者路由表中的一系列IP地址。请求报文含有一个表项并包括请求者的地址。应答报文可以包括至多25个RIP路由表项[1]。2.2 RIP距离向量算法RIP协议是矢量距离算法在局域网上的直接实现，RIP将协议的参加者分为主动机与被动机两种。主动机主动地向外广播路径刷新报文，被动机被动地接受路径刷新报文。一般情况下，网关作主动机，主机作被动机。RIP规定，网关每30秒向外广播一个报文，报文信息来自本地路由表。RIP的度量是基于跳数（hopscount）的，每经过一台路由器，路径的跳数加一。如此一来，跳数越多，路径就越长，RIP算法会优先选择跳数少的路径。RIP支持的最大跳数是15，跳数为16的网络被认为不可达。对于相同开销路径的处理是采用先入为主的原则。在具体的应用中，可能会出现这种情况，去往相同网络有若干条相同距离的路径。在这种情况下，无论哪个网关的路径广播报文先到，就采用谁的路径。直到该路径失败或被新的更短的路径来代替。RIP中路由的更新是通过定时广播实现的。缺省情况下，路由器每隔30秒向与它相连的网络广播自己的路