嵌入式系统中的实时性研究

嵌入式系统中的实时性研究

论文摘要

随着嵌入式技术的飞速发展,嵌入式系统得到了广泛的应用。尤其是在实时监控领域中,往往把嵌入式系统与计算机网络结合组成实时测控网络。在这种测控网络中,数据通信的实时性是最重要的问题。嵌入式设备自身资源有限使得其不能像普通PC机那样完全依靠提高自身的性能来提高实时性,传统的网络技术把大量的精力花在保证数据传送的可靠性上,降低了数据传递的实时性,因此也不能一成不变的应用到嵌入式测控系统中。如何在现有的技术上进行改进,使其适合于嵌入式测控系统的应用成为了现在研究的热点问题。本文的主要内容包括以下几个方面:首先,提出了在嵌入式系统中使用多处理器结构。在集成电路技术飞速发展的今天,处理器的性能已经发展到一个相对比较高的高度,单纯依靠提高处理器的性能来提高系统的实时性已经不足够,所以本文提出了一种新的架构,在系统中使用多处理器来共同协作完成任务,当数据到达时,由数据包分发处理器分发给处理数据包处理器,多个处理数据包处理器是对称的均可平等的处理数据,以达到提高系统的实时性的目的。其次,提出了一种TCP拥塞控制算法的改进方案。传统的TCP拥塞控制把大量的精力花在了保证数据传送的可靠性以及数据流量控制等细节上,降低了实时性,并不适合在嵌入式系统中使用。本文在分析现有TCP拥塞控制算法的基础上,提出了一种TCP拥塞控制算法的改进方案。在该改进方案中,首先把数据包赋予不同的优先级,其优先级共有三级,是根据数据包的重要程度、数据包的长度和数据包的等待时间这三个参数来确定的。确定好优先级的数据包排队等待处理,并对其队长设定三个阈值,当达到第一个阈值时表明开始发生拥塞,开始丢弃低优先级的数据包,若丢包速度小于数据到达的速度则队长继续增加,当达到第二个阈值时,开始丢弃中优先级的数据包,同理当队长继续增加到第三个阈值时,开始丢弃高优先级的数据包。仿真实验表明本改进算法的实时性大大高于传统的拥塞控制算法并且会保证高优先级的数据包优先处理。最后,提出了一种嵌入式系统中数据流连接查询的优化算法。在嵌入式系统中采集数据是以数据流的形式返回的。对数据流的及时查询分析是提高整个系统实时性的重要方法。本文提出了一种基于二维表的共享滑动窗口的数据流连接查询优化算法,根据查询的重要程度和查询的提交时间制成一张二维表,表中记录了每个查询的权值,每次查询都选择表中权值最大的执行经过实验证明该优化算法既保证了重要查询的优先响应又考虑了提交时间较长的查询的响应。

论文目录

  • 摘要
  • ABSTRACT
  • 第1章 绪论
  • 1.1 研究背景、意义及应用前景
  • 1.2 嵌入式测控网络
  • 1.3 嵌入式测控网络的实时性研究内容
  • 1.4 文章安排
  • 第2章 嵌入式测控系统中的多处理器架构
  • 2.1 多处理器系统的框架
  • 2.2 多处理器系统中应注意的问题
  • 2.3 嵌入式测控网络中多处理器的结构
  • 2.4 多处理器结构的设计
  • 2.5 本章小结
  • 第3章 嵌入式测控系统实时通信协议栈设计
  • 3.1 嵌入式网络的特性
  • 3.2 现有嵌入式TCP/IP协议栈
  • 3.3 现有拥塞控制机制及算法
  • 3.3.1 拥塞产生的原因
  • 3.3.2 几种传统的拥塞控制算法
  • 3.4 拥塞控制算法的改进及性能分析
  • 3.4.1 拥塞控制算法的改进
  • 3.4.2 实验测试及性能分析
  • 3.5 本章小结
  • 第4章 基于数据流查询算法的优化
  • 4.1 数据流的应用及特点
  • 4.2 数据流的查询特点
  • 4.3 数据流的查询算法
  • 4.4 基于二维表的共享滑动窗口的数据流连接操作算法
  • 4.5 实验结果及分析
  • 4.6 本章小结
  • 第5章 总结与展望
  • 5.1 主要创新点与结论
  • 5.2 展望
  • 参考文献
  • 致谢
  • 攻读硕士学位期间完成的论文
  • 学位论文评阅及答辩情况表
  • 相关论文文献

    标签:;  ;  ;  ;  ;  

    嵌入式系统中的实时性研究
    下载Doc文档

    猜你喜欢