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

长沙理工大学计算机与通信工程学院《计算机网络》课程设计报告院系计算机与通信工程专业通信工程班级通信1202学号7学生姓名贺婷指导教师向凌云课程成绩完成日期2015年7月9日课程设计成绩评定院系计算机与通信工程专业通信工程班级通信1202班学号7学生姓名贺婷指导教师向凌云指导教师对学生在课程设计中的评价评分项目优良中及格不及格学****态度与遵守纪律情况课程设计完成情况课程设计报告的质量指导教师成绩指导教师签字年月日课程设计答辩组对学生在课程设计中的评价评分项目优良中及格不及格课程设计完成情况课程设计报告的质量课程设计答辩答辩组成绩答辩组长签字年月日课程设计综合成绩注:课程设计综合成绩=指导教师成绩×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报文的结构的基础上,。,包括RIP的工作原理。第三节介绍了整个程序的设计步骤,分别介绍每个模块的函数功能及其实现方法,最后展示了程序的测试结果。第四节为结束语,对整个课程设计最后的总结。;VISIO用于流程图的绘画。,Version1和Version2。两种报文稍有不同,如所示分别为RIPv1和RIPV2:表1RIP报文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]。,RIP将协议的参加者分为主动机和被动机两种。主动机主动地向外广播路径刷新报文,被动机被动地接受路径刷新报文。一般情况下,网关作主动机,主机作被动机。RIP规定,网关每30秒向外广播一个报文,报文信息来自本地路由表。RIP的度量是基于跳数(hopscount)的,每经过一台路由器,路径的跳数加一。如此一来,跳数越多,路径就越长,RIP算法会优先选择跳数少的路径。RIP支持的最大跳数是15,跳数为16的网络被认为不可达。对于相同开销路径的处理是采用先入为主的原则。在具体的应用中,可能会出现这种情况,去往相同网络有若干条相同距离的路径。在这种情况下,无论哪个网关的路径广播报文先到,就采用谁的路径。直到该路径失败或被新的更短的路径来代替。RIP中路由的更新是通过定时广播实现的。缺省情况下,路由器每隔30秒向与它相连的网络广播自己的路由表,接到广播的路由器将收到的信息添加至自身的路由表中。每个路由器都如此广播,最终网络上所有的