网络工程毕业设计(论文)_基于Binary Trie的IP地址查找算法研究与实现.docVIP

PAGE 22 西 安 邮 电 学 院 毕 业 设 计（论 文） 题 目： 基于Binary Trie的IP地址 查找算法研究与实现 院 系： 计算机学院 专 业： 网络工程 班 级： 0606 学生姓名： 导师姓名： 职称： 副教授 起止时间： 2010年 3 月 8 日至 2010 年 6月 11 日 西 安 邮 电 学 院 毕业设计(论文)任务书 学生姓名 指导教师 职称 副教授 院系 计算机学院 专业 网络工程 题目 基于Binary Trie的IP地址查找算法研究与实现 任务与要求 任务： 1.分析基于Binary Trie的IP地址查找算法，形成完整的算法文档； 2.利用C语言在Linux环境下实现该算法； 3.利用测试数据，对该算法的性能进行定性分析和定量的分析。 要求： 1.熟练进行Linux系统下C程序开发的能力 2.熟悉TCP/IP协议 3.较强的外文文献阅读能力 开始日期 2010年3月8日 完成日期 2010年6 月 11日 院长(签字) 2010 年 3 月 12 日 西 安 邮 电 学 院 毕 业 设 计 (论文) 工 作 计 划 学生姓名 余立宁 指导教师 王亚刚 职称 副教授 院系 计算机学院 专业 网络工程 题目 基于Binary Trie的IP地址查找算法研究与实现 ______________________________________________________ 工作进程 起 止 时 间工 作 内 容 起 止 时 间 工 作 内 容 2010.03.08 ~ 2010.03.14 毕业设计整体安排 2010.03.15 ~ 2010.03.28 撰写开题报告 2010.03.29 ~ 2010.04.11 撰写系统概要分析，进行概要设计 2010.04.12 ~ 2010.04.25 详细设计 2010.04.26 ~ 2010.05.09 程序设计实现测试 2010.05.10 ~ 2010.05.16 毕业设计总结，撰写相关技术文档 2010.05.17 ~ 2010.05.30 撰写毕业论文 2010.06.01 ~ 2010.06.11 毕业论文修改并毕业答辩.  主要参考书目(资料)M Sanchez, E W Biersack, W Dabbous. 主要参考书目(资料) M Sanchez, E W Biersack, W Dabbous. Survey and taxonomy of IP address lookup algorithms [J]. IEEE Network, 2001, 15(2): 8–23 D. Knuth, Fundamental Algorithms Vol. 3: Sorting and Searching. Addison-Wesley, W. Eatherton, “Hardware-based internet protocol prefix lookups,” M. S. Thesis, Washington University, St. Louis, 毛曙福，LINUX C高级程序员指南[M]. 北京:清华大学出版社，2001. 主要仪器设备及材料 主要仪器设备及材料 PC机一台 Linux开发环境 论文(设计)过程中教师的指导安排 论文(设计)过程中教师的指导安排 每周 周五集中答疑，平时使用电子邮件联系：lazy_linux@126.com 对计划的说明 对计划的说明 西安邮电学院 毕业设计(论文)开题报告 计算机 学院 网络工程 专业 06 级 06 班 课题名称： 基于Binary Trie的IP地址查找算法 研究与实现 学生姓名： 余立宁 学号指导教师：