计科毕业设计

1 / 25 计科毕业设计 分类号论文选题类型 U D C 编号 本科毕业论文 题 目 互联网传输控制协议研究 院 计算机科学系 专 业计算机科学与技术 年 级 XX 级 学生姓名学 号 指导教师 二一一年五月 作者声明 本人声明所呈交的论文是我个人在导师指导下进行的研究工作及取得的研究成果，除了文中特别加以标注的地方外，没有任何剽窃、抄袭、造假等违反学术道德、学术规范的行为，也没有侵犯任 何其他人或组织的科研成果及专利。与我一同工作的同志对本研究所做的任何贡献均已在论文中作了明确的说明并表示了谢意。如本毕业设计一起的法律结果完全由本人承担。 毕业设计成果归 XX 大学计算机科学系所有。 特此声明。 作者专业： 作者学号： 2 / 25 作者签名： _ _年 _月 _日 摘要 计算机网络技术是当今发展最迅速的计算机技术之一，而保证网络稳定可靠运行的关键是计算机网络协议。 TCP协议作为网络协议中的 核心协议之一，其重要性更是不言而喻，因而对于该协议的研究与完善是促进网络发展的重要手段之一。 本文首先对 TCP 协议的发展做了简要的概述，然后分析了 TCP 协议的结构， TCP 的数据传输过程，接着讨论了TCP 的流量控制机制，最后针对 TCP 的重点部分拥塞控制进行了分析，讨论了几个 TCP 拥塞控制算法。 关键词： TCP 协议；数据传输；流量控制；拥塞控制 Abstract Computer network technology is one of the most rapidly developing computer technologies Computer network protocol is the key point to keep network steady and work protocol as the network protocol is one of the core protocols, and its importance is self-evident, and thus for the study and improvement of the agreement is an important means to promote the development of the network. 3 / 25 Firstly, the development of the TCP protocol a brief overview, and then analyzed the structure of TCP protocol, TCP data transfer process, followed by a discussion of the TCP flow control mechanism, the key part of the final for the TCP congestion control are analyzed, discussed Several TCP congestion control algorithm. Key Words： TCP protocol; data transfer; flow control; congestion control 目录 第 1 章 绪论 . 1 TCP 的 发 展 过 程 与 设 计 目标 . 1 TCP 发 展 过程 . 1 TCP 的 设 计 目标 .4 / 25 . 2 论 文 的 研 究 内容 . 2 第 2 章 TCP 的 服 务 与 数 据 传输 . 2 TCP 的服务 . 2 TCP 的 报 文段 . 2 TCP 报 文 封装 . 3 TCP 的 数 据 传输 . 3 连 接 的 建立 .5 / 25 . 3 数 据 传输 . 5 连 接 释放 . 5 第 3 章 TCP 的 流 量 控制 . 6 滑 动 窗口 . 6 可 变 窗 口 流 量 控 制 实 例 分析 . 7 第 4 章 TCP 的 拥 塞 控制 . 8 6 / 25 拥 塞 产 生 的 原因 . 8 TCP 拥 塞 控 制 机制 . 8 TCP 拥 塞 控 制 的 几 个 阶段 . 9 慢 启 动 阶段 . 9 拥 塞 避 免 阶段 . 9 快 重 传 和 快 恢 复 阶段 . 10 实 例 分析 . 10 7 / 25 TCP 拥 塞 控 制 算法 . 12 加 法 增 加 乘 法 减 少 窗 口 算法 . 12 09 级计算机科学与技术专业毕业设计题目指南 说明： 1.每个题目的选择人数最多不能超过 2 名同学，否则将退回重选。，请各班级同学自行协调解决选题冲突问题。 2.学习委员上报题目请用 EXCEL表格 ,要求字段名称有 :姓名、学号、班级、所选题目 名称、选题类型 3.上报时间为 7 月 8 日。 4.学生应谨慎选题，一旦选定题目上报后原则上不允许更改。 5.论文指派指导老师、开题、撰写初稿、定稿、答辩等时间另行通知。学生 可提前完成，但不可延后。 请学生随时关注有关毕业论文专项工作的通知。 一、 程序设计及算法实现类 1、俄罗斯方块 8 / 25 题目简介：使用 VC+；根据难易程度，分为数个等级。 2、基于样条曲线的图像处理算法 题目简介：使用 VC+；构造样条曲线，通过样条曲线上的各点影响图像的形状。 3、 C 语言程序设计代码分析器 题目简介：将 C 语言程序分解出操作符号、关键词、用户自定义标识符。利用可视化程序设计语言 + SQL Server 4、竞赛抢答器设计 题目简介：了解微机化竞赛抢答器的基本原理，中断的基本概念，中断服务子程序的编写。汇编实现。 5、绘图语言解释器 开发工具： c+或学生熟悉的语言 题目简介：给一些用于描述绘图的语句，按要求画出它们的图形。给定的语言是模型语言，对语言进行翻译得到另一种熟悉的语言的语句。 6、格式化输出软件 开发工具： c+或学生熟悉的语言 题目简介：输入 c+语言的程序，按风格比较好的格式输出，并能对语句进行语法分析。 7、语法检查器 开发工具： c+或学生熟悉的语言 9 / 25 题目简介：对模型语言进行语法检查，提示语法错误。 8、幸运 52 游戏 要求：游戏开始，系统发出 4 张扑克， 用户利用扑克牌显示的数字，通过加减乘除迅速算出 24 的表达式。然后在文本框中写出表达式，然后单击计算按钮。工具： VC+ 二、 操作系统类 1、操作系统算法软件的设计与实现 题目简介：操作系统课程具有概念多、知识面广、原理抽象难懂的特点。为了加深学生对操作系统原理的进一步认识，加强学生的软件设计开发能力和开发能力，特确定本毕业设计题目。要求实现操作系统课程中各章中的常用算法。如进程调度的多种算法、银行家算法、内存管理的多种算法、文件管理的几种算法等，实现这些算法进 行模拟显示。并能与操作系统开放式实验平台软件结合，为该课程提供一个“教”、“学”结合的实验环境。 实现工具： Java/c+，目标：开发出实现操作系统重要算法的软件。 2、 Linux 下进程的提取和显示 题目简介：在 Linux 操作系统下 ,实现进程的后台监视，抓取进程的详细信息。 实现工具： c 语言、 Linux 常用命令、 Shell 语言，10 / 25 mrtg 软件 目标：在 Linux 下实现进程的提取和显示，用 Shell语言把要提取的进程通过 mrtg 软件以 web 的形式显 示出来，从而看出 Linux 服务器的工作情况和负载状况。 4、 linux 系统基于进程的访问控制 “基于进程的访问控制”，主要实现的功能是保护一些特殊的文件，例如某些重要的配置文件，一些重要的数据库文件等等。实现的方法是设定一个规则：这些特殊的要受保护的文件只能被特定的可执行文件访问 人数： 2 人，要求：对进程控制比较熟悉，编程语言：C、 C+ 5、 Linux 系统审计 系统审计信息包括如下内容： 事件类型、事件发生日期和时间、事件结果、是否成 功、设计系统的版本号、导致审计事件发生的用户进程的uid euid gid egid 和产生此进程的程序名， pid ppid oppip。以及各个事件所牵扯到的系统调用的各个参数，客体名、客体的安全级别。 人数： 2 人，要求：对日志系统比较熟悉，编程语言：CC+ 6、 Linux 系统邮件服务器开发 完成邮件的收发功能，对邮件协议了解，使用 C/C+11 / 25 开发，人数： 1 人 7、 Linux 系统 ftp 服务器开发 完成 ftp 功能，特别是命令安全分析，对邮件协议了 解，使用 C/C+开发，人数： 1 人 8、题目名称：操作系统原理学习辅导平台的设计与开发 内容要求：利用开发工具研制出便于学生查阅或下载课程信息 ,提问及获得教师答疑帮助的平台。具体功能概括如下：查阅课程的教学信息，课程教案和课程作业和实验要求，上传课程作业和实验报告，同时提供网上查阅作业成绩的功能，提供实时和非实时的课程答疑服务， 建立完善的不同用户身份的权限管理。 开发工具：系统采用 access 数据库系统，用 ASP 开发，宿主语言用 ODBC 方式与数据库联系。 9、题目名称： USB 接口芯片 PDIUSBD12 及其应用 内容要求： USB 的实现需要主机硬件、操作系统及外设三方面的支持。 PC 主机方面，目前大多数主板都提供了支持 USB 功能的控制芯片组和接口插座， Windows 操作系统也提供了支持 USB 的系统软件，用户主要侧重于用户应用软件及 USB 设备驱动程序开发。在 USB 设备方面，目前各生产厂商已经推出了许多 USB 接口控制芯片，用户的应用开发侧重于芯片使用及微控器程序开发。本毕业设计目的在于使学12 / 25 生通过学习 USB 总线协议、在 Windows 操作系统上开发 USB设 备驱动程序及一种典型 USB 控制芯片的特点及应用方法，为今后学生从事该方面科研工作建立一定的理论基础，并培养其一定的动手能力。 本毕业设计要求包括如下几点内容： 1. 掌握 USB 总线协议 3. 初步掌握 Philip USBD12 芯片的功能特点 4. 初步掌握 D12 芯片与微控器的连接及固件编程 要求学生掌握微机原理、单片机原理的相关理论知识、掌握设备驱动程序的开发方法、掌握 C 语言的应用编程方法、会使用 Visual C+， Windows DDK 等开发工具 。 参考文献： 1 USB 硬件设计， 萧世文 2 USB 总线接口开发指南，张念淮，江浩 3 PDIUSBD12 USB 固件编程与驱动开发，周立功 10、题目名称： Linux 下设备驱动程序的编写方法 内容要求： Linux 下的设备驱动程序是用来驱动外部设备的内核级程序。在 Linux 系统中，对用户程序而言，设备驱动程序隐藏了设备的具体细节，对各种不同设备提供了一致的接口。根据设备读写方式的不同， Linux 下的设备驱动程序可分为字 符设备驱动程序、块设备驱动程序和网络设备驱动程序等三种。本题目要求学生编写一个完整的字符13 / 25 型设备驱动程序，要求实现字符型设备的打开、读、写、关闭等操作。 参考文献： 1 Joanthan Corbet 等 .Linux 设备驱动程序 .东南大学出版社 2 李善平等 .Linux 内核版源代码分析大全 .机械工业出版社 3 任爱华 .操作系统辅导与提高 .清华大学出版社 4 胡明庆等 .操作系统教程与实验 .清华大学出版社 11、题目名称： uclinux 在 ARM 上的移植与应用 设计目的：熟悉 ARM 体系结构 ,掌握 ARM 汇编、 C 语言编程，了解 ARM 常用片内集成外围器件的功能和使用，能够对 ARM 处理器进行系统编程。熟悉 Linux 开发环境，掌握开发环境的配置和 Linux 环境下 C 语言编程方法，熟练使用GCC、 GDB 等编译调试工具，具有 Linux 下设备驱动程序开发经验，熟悉嵌入式操作系统 uclinux 内核。 内容要求：分析移植 Bootloader，对 uclinux 内核进行编译，将 uclinux 移植到 ARM 上，编写键盘驱动程序，并完成简单的应用 程序开发。 参考资料： ARM 应用系统开发详解 基于 S3C4510B 的系统设计，李驹光等编著 14 / 25 开发环境： linux 系统， gcc 编译器，微芯力 ARM评估板和试验箱。 12、题目名称：基于 MPI 的并行程序设计 主要研究方向和内容：并行程序设计 设计目标：对并行程序设计基本理论以及 MPI 编程进行深入研究；在 PC 集群上搭建 MPI 程序设计环境；实现一组并行程序，在集群上测试。 开发环境： Windows/Linux+C/Cpp+MPICH 13、题目名称 :基于 EOS 操作系统平台编程 内容简介：分析 EOS 内核代码，并使用 EOS 信号量编程解决哲学家进餐或理发师等进程同步 问题。开发环境： OS Lab 实验集成环境。 三、 应用系统开发类 1、基于企业信息化平台建设 题目简介：通过实现企业信息化平台的设计 ,包括企业的简介、企业的产品、网上购物、订单管理等等。 2、 BBS 论坛 题目简介：前台模块 通过对某该校教师岗位考核的指标体系及其考核内容及标准的分析 ，设计一个高校教师岗位考核与管理系统。涉及计算机、网络、数据库等技术，高校人事管理、信息系统结构、开发等知识。建议开发工具： .NET + SQLServerXX15 / 25 数据库管理系统 1注册登陆模块：注册，登陆，修改个人信息。 2浏览主题模块：版块列表，主题贴列表，查看帖子内容，搜索贴子。 3发贴回帖模块：发贴，回帖，编辑自己的帖子。 4管理帖子模块：删除，编辑，置顶，指定精华 后台模块： 1论坛设置模块 : 2管理版块 模块：创建，修改，删除 3管理用户模块 添加，删除，设定权限 角色：超级管理员管理员、版主、注册用户、游客，开发工具： Tomcat、 JDK、 SQL Server 2000 3、博客系统 站点主页： 1、登陆、注册 2、本站功能介绍 3、站内公告 4、排行榜 5、站内搜索： 个人主页： 1、我的主页 2、公告信息 3、我的博客 4、我的相册 5、我的好友 6、我的 收藏 7、控制面版：具有浏览我的主页、评论列表、栏目设置、样式选择、样式修改、自定 义公告、内容管理、基本信息设置、统计访问次数等功能。开发工具： Tomcat、JDK、 MYSQL 16 / 25 4、企业产品展示平台 题目简介：基于 B/S 模式，通过 Internet 网查询企业产品相关资料。开发环境： .Net、 JAVA 均可，题目来源：自拟 5、房产信息管理系统 题目简介：基于 B/S 模式，通过 Internet 网查询房屋中介公司提供的各类信息。商品房查询、二手房查询、房屋预售面积查询、系统维护等模块。开发环境： .Net、 JAVA均可，题目来源：自拟 6、基于 Hibernate 的网上书店 开发工具： jsp+Hibernate+mysql 题目简介：该系统已有很多人开发过 ,但本系统采用最新的轻量级数据库访问技术 ,通过本系统的开发 ,了解最新的技术如何在 web 系统中应用。 7、控制器工作原理动态演示程序设计 开发工具： C+程序设计语言 题目简介：对计算机控制器的各部件构成、功能、特点和指令的执行过程进行动态演示，包括必要的动态字幕的显示说明，指令的执行过程通过一段汇编语言程序说明。 8、设计 8 位“理论”计算机整机系统 1、画出完成系统所需的流程 2、机器为 8 位机，指令系统中包含 10 条指令，运算器设置 2 个通用寄存器，17 / 25 有 5 种寻址方式。 3、将整机系统的指令系统设计格式及整机系统工作电路图上缴。 9、实验室仪器设备管理系统 开发工具： .Net + SQLServer XX 题目简介：此系统包括新买入的仪器设备入库、使用的仪器设备出库、仪器设备的库存、 低值易耗品的报损、维护仪器设备的日志等等。 10、网络数据传送 仿真 开发工具： VC +,题目简介：实现对网络中数据封装和数据传送的模拟。 11、经典加密算法的实现 开发工具： VC+ ,题目简介：实现密码学中 DES 的算法加密文件。 12、基于 Web 的毕业答辩管理系统 题目简介：基于 Web 实现教师设计题目的明细信息发布，并结合题目特点进行题目分类；学生根据题目进行自主选题；根据学生选题特点生成答辩分组及答辩顺序，发布答辩组教师信息；根据答辩评分细则，完成最终成绩评定；支持答辩成绩在线查询。 ,开发工具： JSP 或 数据库：SQLServer 13、通用网络教学平台设计与实现 题目简介：通过后台管理本平台，实现相关功能的18 / 25 具体实现 ,开发工具： JSP 或数据库： SQLServer 15、基于 J2ME 的手机游戏开发 开发工具： J2ME,题目简介：利用 J2ME 开发手机游戏 ,研究 J2ME 应用特点 ,确定游戏内容 , 分析需求 ,进行开发测试 16、基于 J2EE 的 Web 系统开发 开发工具： J2EE+数据库 ,题目简介：利用 J2EE 开发Web系统 ,采用 Struts框架 ,确 定系统开发内容 , 进行分析需求、设计 ,进行开发测试 17、基于 Java 技术的多媒体播放工具开发 开发工具： Java,题目简介：利用 Java 开发多媒体播放工具 ,确定开发使用的组件 , 对该组件进行分析 ,确定开发架构 ,进行开发测试 18、基于 UML 的网上宾馆订房系统分析与设计 内容：通过分析项目，进行面向对象的系统分析与建模。要找出解决问题方案，先要发现对象，分析对象的内部构成和外部关系，建立系统的对象模型；可采用 Rational Rose 可视化建模工具进行系统分析 、设计，能画出用例图、活动图、状态图、时序图等；最终给出需求分析、概要设计、详细设计等系列规范化设计文档。 工具：采用面向对象的 UML 技术、 Strus 中间件技术、JSP 技术、 SQL Server/Access 数据库技术、 HTML/XML、 RUP19 / 25 等技术，并使用 Rational Rose、 Microsoft Visio、 Tomcat、Dreamweaver 等工具来完成。 19、基于 UML 的网上购物系统分析与设计 目的：通过分析项目，进行面向对象的系统分析与建模。要找出解决问题 方案，先要发现对象，分析对象的内部构成和外部关系，建立系统的对象模型；可采用 Rational Rose 可视化建模工具进行系统分析、设计，能画出用例图、活动图、状态图、时序图等；最终给出需求分析、概要设计、详细设计等系列规范化设计文档。 工具：采用面向对象的 UML 技术、 Strus 中间件技术、JSP 技术、 SQL Server/Access 数据 噪比是提高地震信号分辨率的先决条件。要提高地震资料的信噪比，需要去除地震资料中的随机噪声和相干噪声。相干噪声一般在时间上的出现具有规律性，有明显的运动学特征，可以有针对性地加以衰减。随机噪声没有统一的规律，在整张记录上随机出现，比较难以去除。因此如何有效消除随机噪声是人们一直追求的目标。 能将信号在多个尺度上进行小波分解，信号和随机噪声在不同的尺度上进行小波分解时，存在一些不同的特征表现：地震信号中的有效反射波的小波变换模极大值随着尺度的增大而增大；噪声在小波变换下具有的特性同信号相比则完全相反 ,随着尺度的增大而减小。其截然不同的表现特20 / 25 征为我们选择和确定一个用于取舍信号和噪声模极大值的阈值提供了条件。本文主要是使用离散二进小波变换，采用小波 域阈值的去噪方法对地震信号中随机噪声进行分析和处理 . 论文主要介绍了小波变换和地震信号去噪的基本理论，分析了小波变换的特点，介绍了小波变换的去噪方法，及常见的小波集函数。最后将小波域阈值去噪方法与计算机 prerequisite condition is to improve the signal-to-noise ratio It is necessary to remove coherent noises and random noises in seismic data processing to improve the signal-to-noise ratio Commonly there are some rules of coherent noises，so they can be removed according to their rules Random noises have no rules， so it is difficult to remove random noises Therefore how to effectively get rid of random noises is a goal which many people want to reach Wavelet transform has the characteristic of good local nature and analysis of multi-ratio in both time domain and frequency domain. Comparing with the conventional method, the new de-noising method has the incomparable strongpoint and becomes the powerful implement for analysis of data. The wavelet transform 21 / 25 can resolve the data in different measure. It appears different features during the process of resolving on data and random noises, such as in seismic data the maximum of wavelet transform pattern of efficient reflection wave increases as the measure increasing; comparing with data, the noise has the completely opposite characteristic which decreases as the measure increasing. The entirely different feature provides the prerequisite condition for choosing a threshold filter applying to choosing data and owning the maximum of noise pattern. This paper mainly points out how to analyze and get rid of the random noise of seismic data by using the wavelet transform and de-noising method by threshold filter in wavelet domain. The paper mainly focuses on the theory of wavelet trans