1、 1 课程设计报告课程设计报告 课程名称:课程名称: 计算机网络 设计题目设计题目: 路由器查表过程模拟 院院 部:部: 计算机与信息工程学院 专专 业:业: 计算机科学与技术 组组 别:别: 起止日期起止日期: 2012 年 12 月 29 日 2012 年 1 月 4 日 指导教师指导教师: 2 课程设计任务书 课程设计题目 路由器查表过程模拟 组长 学号 班级 11 计科(1)班 院部 计算机与信息工 程学院 专业 计算机科学与技术 组员 王晴雨 2011211216 ,闪露 2011211206,成健民 2011211182 指导教师 戴支祥 课程设计目的 认识路由器及路由表的建立与更
2、新 课程设计所需环境 硬件:电脑 自带软件:JCreator LE 课程设计任务要求 编程模拟路由器查找路由表的过程, 用 (目的地址 掩码 下一 跳)的 IP 路由表以及目的地址作为输入,为目的地址查找路由表, 找出正确的下一跳并输出结果。 课程设计工作进度计划 序号 起止日期 工 作 内 容 分工情况 1 2012.12.29- 201212.30 确定题目要求, 确定小组成 员,做具体分析 确定小组成员及组长, 根据题目要求作 出具体分析 2 2012.12.30- 2012.1.1 查阅资料,作工作分工 成健民负责查阅资料, 杜飞负责对小组 成员进行分工 3 2012.1.1-20 1
3、2.1.2 设计和编写源代码, 实现系 统功能 王晴雨,闪露负责设计编写源代码,成 健民杜飞负责调试源程序 4 2012.1.2-20 12.1.3 调试源程序,撰写报告 杜飞,成健民负责调试源程序,小组成 员共同编写程序设计报告 5 2012.1.3-20 12.1.4 制作 ppt 杜飞完成 ppt 的制作 指导教师签字: 年 月 日 系(教研室)审核意见: 系 (教研室) 主任签字: 年 月 日 3 目录 1 引言 3 2 需求分析 4 2.1 课程设计题目 4 2.2 课程设计任务及要求 4 3 基础知识 4 3.1 路由表 4 3.2 路由表的组成 4 3.3 路由器查询过程 4 4
4、 详细设计 5 4.1 程序流程框图 5 4.2 程序代码解释 5 5 调试操作与说明 8 5.1 路由表输出 8 6 课程设计总结与体会 9 7 参考文献 . 10 8 附录 . 10 4 1 引言引言 随着计算机信息技术的发展, 大规模的互联网逐渐流行起来也为路由器的发展提供了良 好的基础和平台。作为不同网络之间互相连接的枢纽,路由器系统构成了基于 TCP/IP 的国 际互联网络 Internet 的主体脉络。 然而如何准确的发送并接受信息则需要通过路由表的准 确查找路由表存储着指向特定网络地址的路径(在有些情况下,还记录有路径的路由度量 值) 。通过路由表查找过程的设计与模拟可以更好的体
5、现路由的选择,帮助我们准确的理解 路由的选择过程。 2 需求分析需求分析 2.1 课程设计题目课程设计题目 路由器查表过程模拟 2.2 课程设计任务及要求课程设计任务及要求 编程模拟路由器查找路由表的过程,用(目的地址 掩码 下一跳)的 IP 路由表以及目 的地址作为输入,为目的地址查找路由表,找出正确的下一跳并输出结果。 3 3 基础知识基础知识 3.1 路由表路由表 在现代路由器构造中, 路由器不直接参与数据包的传输, 而是用于生成一个小型指向表, 这个指向表仅仅包含由路由算法选择的数据包传输优先路径, 这个表格通常为了优化硬件存 储和查找而被压缩或提前编译。本文将忽略这个执行的详细情况而
6、选择整个路径选择/传输 信息子系统作为路由表来说明。 3.2 路由表的组成路由表的组成 由网络目标、网络掩码、网络地址、接口、跃点数构成。 3.3 路由器查询过程路由器查询过程 主机 H1 向 H2 发送的分组的目的地址是 H2 的 IP 地址 128.30.33.138.主机 H1 首先要进 行的操作是把本子网的“子网掩码 255.255.255.128”与 H2 的“IP 地址 128.30.33.138” 逐位相“与” ,得出 128.30.33.128,它不等于 H1 的网络地址(128.30.33.0) 。这说明 H2 与 H1 不在同一个子网上。因此 H1 不能把分组直接交付给 H2,而必须交给子网上的默认路 由器 R1,由 R1 来转发。 路由器 R1 在收到一个分组后,先由路由表中的第一行,看看这一行的网络地址和收到 的分组的网络地址