搜索
课程设计报告课程名称：局域网技术设计题目：路由表查找过程模拟系别：计算机与信息工程学院专业：网络工程组别：第一组起止日期:2012年6月11日~2012年6月24日指导教师:计算机科学与技术系二○一二年制课程设计任务书课程设计题目路由表的查找模拟组长学号班级院部计算机与信息工程学院专业网络工程组员指导教师课程设计目的通过课程设计,加深对路由表的理解,掌握路由表查找的基本原理及功能,具有初步分析实际路由表的组成、构造，并具备准确查找路由表的能力。课程设计所需环境WindowsXP，VC++6.0课程设计任务要求本设计的目的是通过设计一个简单的路由表查找过程的模拟来模拟实际网络中路由变化的过程，以掌握这种有用的技术。要求通过距离矢量的rip协议和链路状态的ospf协议来分别实现路由表的查找过程。课程设计工作进度计划序号起止日期工作内容分工情况12012.6.11开会分析讨论，作工作分工史言负责对小组成员进行分工26.12~6.12作具体分析，查询相关资料36.13~6.15编写源代码46.16~6.17对源程序进行调试56.18~6.22写课程设计报告66.23~~6.24与老师交流，完善报告，并打印教研室审核意见：教研室主任签字：年月日目录1引言......................................................................................................................................................12需求分析...............................................................................................................................................12.1设计目的........................................................................................................................................12.2设计主要内容及要求....................................................................................................................12.2.1设计内容......................................................................12.2.2设计要求.......................................................................22.2.3使用环境及语言................................................................23概要设计...............................................................................................................................................23.1基本功能描述................................................................................................................................23.1.1路由表的结构...................................................................23.1.2路由表的作用...................................................................23.1.3路由表中路由的来源.............................................................33.2IP路由选择...................................................................................................................................33.2.1通过RIP(路由信息协议)来实现路由选择............................................33.2.2通过OSPF(开放最短路径优先)来实现路由选择.......................................53.2.3Dijkstra算法..................................................................5⒋详细设计..............................................................................................................................................64.1各模块的伪码算法........................................................................................................................64.1.1RIP...........................................................................64.1.2ospf.........................................................................105调试与结果说明.................................................................................................................................135.1.RIP的调试结果............................................................................................................................135.2.OSPF调试结果.............................................................................................................................14⒍课程设计总结与体会........................................................................................................................17致谢........................................................................................................................................................17参考文献................................................................................................................................................18附录........................................................................................................................................................18局域网技术课程设计1课程设计的主要内容1引言随着计算机信息技术的发展，大规模的互联网逐渐流行起来，也为路由器的发展提供了良好的基础和平台。作为不同网络之间互相连接的枢纽，路由器系统构成了基于TCP/IP的国际互联网络Internet的主体脉络。然而如何准确的发送并接受信息，则需要通过路由表的准确查找，路由表存储着指向特定网络地址的路径（在有些情况下，还记录有路径的路由度量值）。通过路由表查找过程的设计与模拟可以更好的体现路由的选择，帮助我们准确的理解路由的选择过程。2需求分析2.1设计目的该程序主要是用来模拟路由器中路由查找的过程。当主机向目的网络发送一个数据包时，对每一个IP包，当发送到一个网络拓扑中的时候，可以分别使用RIP或OSPF协议，来决定数据包通过互联网络的路径。通过模拟算法的实现，我们可以模拟一个简单的路由查找过程，进而找出最优路径，实现路由的查找2.2设计主要内容及要求2.2.1设计内容1．rip：距离向量路由协议，距离向量路由协议的特征是它在进行路由更新时，会发送路由表的全部或一部分给邻居路由器（这台邻居路由器也必须运行rip协议），当路由信息通过这种方式扩散到整个自治系统时，每个路由器会根据Dijkstra算法计算出到达每个网段的最优路径，rip选择到达某个网络的最优路径根据跳数。数据包经过一个路由器就是一跳。2．ospf：路由器的路由选择是基于链路状态，通过Dijkastra算法建立起来最短路径树，用该树跟踪系统中的每个目标的最短路径。最后再通过计算域间路由、自治系统外部路由确定完整的路由表。与此同时，OSPF动态监视网络状态，一旦发生变化则迅速扩散达到对网络拓扑的快速聚合，从而确定出新的网络路由表。因此，需要把自治系统划分为多个域，每个域内部维持本域一张唯一的拓扑结构图，且各域根据自己的拓扑图各自计算路由，域边界路由器把各个域的内部路由总结后在域间扩散。这样，当网络中的某条链路状态发生变化时，此链路所在的域中的每个路由器重新计算本域路由表，而其它域中路由器只需修改其路由表中的相应条目而无须重新计算整个路由表，节省了计算路由表的时间。局域网技术课程设计22.2.2设计要求任意两个节点，分别在rip和ospf协议的前提条件下，根据相应的算法找出最优路径。在rip协议中，所有的路由都由跳数来描述，到达目的地的路由最大不超过16跳，且只保留唯一的一条路由，这就限制了RIP的服务半径，即其只适用于小型的简单网络。同时，运行RIP的路由器需要定期地（一般30s）将自己的路由表广播到网络当中，达到对网络拓扑的聚合，这样不但聚合的速度慢而且极容易引起广播风暴、累加到无穷、路由环致命等问题。为此，OSPF应运而生。OSPF是基于链路状态的路由协议，它克服了RIP的许多缺陷：第一，OSPF不再采用跳数的概念第二，OSPF支持不同服务类型的不同代价，从而实现不同QoS的路由服务；第三，OSPF路由器不再交换路由表，而是同步各路由器对网络状态的认识，即链路状态数据库，然后通过Dijkstra最短路径算法计算出网络中各目的地址的最优路由。2.2.3使用环境及语言编程环境：MicrosoftVi