207贺婷RIP协议的模拟实现.docx

长沙理工大学计算机与通信工程学院《计算机网络》课程设计报告 RIP协议的模拟实现院 系 计算机与通信工程 专 业 通信工程 班 级 通信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个字节的重复表2 RIP报文 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的度量是基于跳数（hops count）的，每经过一台路由器，路径的跳数加一。如此一来，跳数越多，路径就越长，RIP算法会优先选择跳数少的路径。RIP支持的最大跳数是15，跳数为16的网络被认为不可达。对于相同开销路径的处理是采用先入为主的原则。