路由器查表课程计报告.doc

滁州学院 课程设计报告 课程名称： 计算机网络 设计题目： 路由表查找过程模拟 院 部： 计算机与信息工程学院 专 业： 网络工程（无线传感器网络方向） 组 别： 第 二 组 起止日期: 2012年12月29日 ~ 2012年12月30日 指导教师: 张 老师 计算机与信息工程学院二○一二年制 课程设计题目 路由器查表过程模拟 组长 曹 学号 2011211 班级 网工113班 院部 计算机与信息工程学院 专业 网络工程（无线传感器网络方向） 组员 指导教师 张 课程设计目的 通过课程设计,加深对的理解,掌握的基本原理及功能,具有初步分析实际、构造Windows XP，VC++6.0 课程设计任务要求 编程模拟路由器查找路由表的过程，用（目的地址 掩码 下一跳）的IP路由表以及目的地址作为输入，为目的地址查找路由表，找出正确的下一跳并输出结果 起止日期 工 作 内 容 分工情况 1 2012.12.29 分析讨论，进行相关的分工以及查阅相关的资料 曹对组员进行分工。每个组员查阅资料，摘取相关的信息 2 2012.12.29 编写源代码，对源程序进行调试 编写源代码， 对程序代码进行调试 3 2012.12.30 撰写课程设计报告。与老师进行交流，对报告进行相关的修改，并打印 根据课程设计报告模板，组员在一起撰写实验报告，并和老师在一起交流，进行报告的相关修改，最后打印实验报告 指导教师签字： 年 月 日 系（教研室）审核意见： 系（教研室）主任签字： 年 月 日 课程设计任务书 目 录 1引言 1 2需求分析 2 2.1设计题目 2 2.2设计目的 2 2.3设计主要内容及要求 2 2.3.1 设计内容 2 2.3.2设计要求 2 2.3.3使用环境及语言 3 3概要设计 3 3.1基本功能描述 3 3.1.1路由表的结构 3 3.1.2路由表的作用 4 3.1.3路由表中路由的来源 4 3.2IP路由选择 4 3.2.1通过RIP（路由信息协议）来实现路由选择 4 3.2.2通过OSPF（开放最短路径优先）来实现路由选择 6 3.2.3 Dijkstra算法 7 4详细设计 8 4.1各模块的伪码算法 8 4.1.1RIP 8 4.1.2 OSPF 12 5调试与结果说明 15 5.1 RIP的调试结果 15 5.2 OSPF的调试结果 16 6.课程设计总结与体会 19 参考文献 19 致谢 20 附录 21 1引言 随着计算机信息技术的发展，大规模的互联网逐渐流行起来，也为路由器的发展提供了良好的基础和平台。作为不同网络之间互相连接的枢纽，路由器系统构成了基于TCP/IP 的国际Internet 的主体脉络路由表存储着指向特定网络地址的路径（在有些情况下，还记录有路径的路由度量值）。 2需求分析 2.1设计题目 路由器查表过程模拟 2.2设计目的 该程序主要是用来模拟路由器中路由查找的过程。当主机向目的网络发送一个数据包时，对每一个IP包，当发送到一个网络拓扑中的时候，可以分别使用RIP或OSPF协议，来决定数据包通过互联网络的路径。通过模拟算法的实现，我们可以模拟一个简单的路由查找过程，进而找出最优路径，实现路由的查找。 2.3设计主要内容及要求 2.3.1 设计内容 1．rip：距离向量路由协议，距离向量路由协议的特征是它在进行路由更新时，会发送路由表的全部或一部分给邻居路由器（这台邻居路由器也必须运行rip协议），当路由信息通过这种方式扩散到整个自治系统时，每个路由器会根据Dijkstra算法计算出到达每个网段的最优路径，rip选择到达某个网络的最优路径根据跳数。数据包经过一个路由器就是一跳。 2． ospf：路由器的路由选择是基于链路状态，通过Dijkastra算法建立起来最短路径树，用该树跟踪系统中的每个目标的最短路径。最后再通过计算域间路由、自治系统外部路由确定完整的路由表。与此同时，OSPF动态监视网络状态，一旦发生变化则迅速扩散达到对网络拓扑的快速聚合，从而确定出新的网络路由表。因此，需要把自治系统划分为多个