基于权重的MPTCP数据调度算法设计

并行多路传输技术通过聚合多条链路的带宽资源可以提高传输吞吐量,越来越受到学术界和工业界的关注。多路径TCP(MPTCP)是其中最具代表性的研究成果之一,因其是在TCP的基础上拓展而来,保持了对TCP的兼容性,能够比较容易地部署到现有网络中。然而,MPTCP默认的数据调度机制在异构网络环境下导致传输性能下降。针对此问题,本文提出一种基于权重的数据调度算法,充分考虑子流之间的差异性。仿真结果显示所提算法优于传统的数据调度算法,能够较好的适应网络环境变化。     

多路并行传输中数据调度算法的优化

针对异构无线网络环境中,基于流控制传输协议（SCTP）的多路并行传输协议（CMT-SCTP）存在接收缓存阻塞和路径负载失衡等问题,提出一种改进的轮询数据调度算法。该算法根据每条路径上的发送队列信息和拥塞状况对网络状况进行估计,并按照各路径上的网络状况分配相应的传输任务量,缩短数据包在接收端缓冲区的平均排队时延,减少接收端乱序数据包的数量。仿真结果表明,改进的轮询数据调度算法能有效提升CMT-SCTP在异构无线网络环境中的传输效率,有效缓解接收缓存的阻塞,且对不同的网络场景具有很好的适应性。     

无线环境下基于多流优先级的并行多路传输

在无线异构网络环境下提出一种基于多流优先级的并行多路传输方案。该方案基于并行多路传输协议CMT-SCTP,并利用了SCTP的多流特性和部分可靠特性。针对数据的重要性和时间敏感度,设计优先级数据调度算法;同时提出基于路径质量的数据分发机制,进一步保证数据的有效传输。在NS-2中的仿真结果表明,该方案能够有效提高数据传输的吞吐量,减少时延,保证较好的数据传输性能。     

基于BPNN端到端时延预测的多路传输调度

针对移动异构网络环境网络参数动态变化、多路传输过程中数据包乱序引发的吞吐量下降等问题,提出一种基于BP神经网络(back propagation neural network,BPNN)端到端时延预测的多路传输调度方法,通过BP神经网络的构建、训练和学习,实现对端到端传输时延的更准确预测,以此为基础,对子流拥塞状况及网...     

无线多路并行数据采集系统的设计

本文针对工程实践的需要,设计了一种基于无线传输方式的多路信号并行采集系统RFDAQ-Ⅱ。RFDAQ-Ⅱ由一个数据接收单元和若干个并行数据采集单元组成,数据采集单元与接收单元之间通过无线的方式进行通讯,每个采集单元可进行最多四个通道的并行数据采集。本文介绍了RFDAQ-Ⅱ的系统原理和结构,并详细讲述了它的硬件结构、无线通讯协议及软件设计。     

无线多路并行数据采集系统的设计

本文针对工程实践的需要,设计了一种基于无线传输方式的多路信号并行采集系统RFDAQ-Ⅱ.RFDAQ-Ⅱ由一个数据接收单元和若干个并行数据采集单元组成,数据采集单元与接收单元之间通过无线的方式进行通讯,每个采集单元可进行最多四个通道的并行数据采集.本文介绍了RFDAQ-Ⅱ的系统原理和结构,并详细讲述了它的硬件结构、无线通讯协议及软件设计.     

多路并行数据采集系统设计

旋转机械（如空气压缩机）是生产的关键设备,有必要进行工况监视和故障诊断,据此,设计了多层次故障诊断系统,本文主要介绍的是第一层次子系统、即多路并行数据采集系统结构与功能。通过模块化设计,保证了位移信号并行同步采样,实现了多路信号的转换与处理,也利于系统扩展和可靠性。它既为后一级系统传送数据,又是一个独立的实时监视系统。     

面向延迟容忍网络的传输调度算法

由于延迟容忍网络(DTN)的两个节点之间路径呈间歇性且每个节点的存储量有限,使得传统网络中广泛使用的协议大多不适用于延迟容忍网络(DTN)。为了避免DTN中的节点出现缓存溢出现象,通过建立DNT结构模型并定义了数据流与网络节点最大占用的比率,提出了一种基于改变节点之间接触时间长度的传输调度算法,利用较小比率的传输路径来限制传输,以便为较大比率的传输路径腾出更多的传输空间,通过实验仿真表明,所提算法可以有效避免节点的缓存溢出且增加了网络吞吐量,进而提高了整体的网络性能。     

解非等同并行多机调度问题的并行遗传算法

针对最小化完工时间的非等同并行多机调度一类问题,提出了一种混合遗传算法。该算法根据问题的特点,采用一种自然编码方案,此编码与调度方案一一对应,并对初始种群、交叉和变异等方法进行了研究。在鉴于遗传算法自然的并行性特点的基础上,实现了主从式控制网络模式下并行混合遗传算法。计算结果表明,并行混合遗传算法是有效的,优于启发式算法和遗传算法,有着较高的并行性,能适用于大规模非等同并行多机调度问题。     

NAND flash的并行调度算法

通过对SSTF和SCAN等磁盘调度算法的分析,根据NAND flash的存储特性以及DMA的传输特性,提出一种兼容NVMHCI协议,结合时间相邻和空间相邻的快速调度算法.通过利用FPGA上的可配置处理器核,以定制指令形式成功实现了该调度算法.算法的性能在自行设计的存储系统中得到验证,存储系统的峰值吞吐量可以达到10Gbps.与类似存储系统相比,系统的灵活性和存储性能均有大幅提高.     

多通道并行传输中接收缓存阻塞的缓解方法

针对多通道并行传输中的接收缓存阻塞问题,分析了引起接收缓存阻塞的原因,提出一种改进的缓解接收缓存阻塞的数据包调度方法,综合考虑通道的带宽、时延和丢包率,引入通道质量的评价函数,优化多通道之间的数据包调度,选择质量最好的通道进行传输,减少由于通道特性不同造成的接收端数据包乱序;提出一种改进的数据包重传策略,基于时延和丢包率选择能使数据包最快到达接收端的通道进行重传;提出一种根据通道的带宽-延迟积估算所需接收缓存大小的方法。仿真实验表明,所提出的调度方法和重传策略能够有效地减轻接收缓存阻塞,与CMT-SCTP相比具有更优的性能,所提出的缓存大小的估算方法也能够准确估算所需接收缓存的大小。     

SCTP并行多路径传输在车载网络中的应用研究

讨论了SCTP的基本属性,与TCP和UDP相比SCTP并行多路径传输机制更适合应用于车载网络环境.为提高SCTP并行多路径传输机制在车载网络环境中的传输性能,对SCTP并行多路径传输机制运用于车载网络环境中存在的不足之处进行了分析,针对由无线信号错误导致的拥塞问题和接收端缓存问题提出了适应性的改进算法,包括改进的拥塞控制算法和超时重传算法.在NS2仿真平台下进行了仿真实验,仿真结果表明,改进后的SCTP-CMT协议在吞吐量上较改进前有明显提升.     

无线环境下基于SCTP的并行多路径传输

随着网络接入技术的多样和接入设备的廉价,越来越多的移动终端具备多家乡的特性,而现有TCP/IP协议栈只能使用单一接口传输数据,无法充分利用多家乡的优势。在流控制传输协议(SCTP)基础上,设计了路径选择模块和快速路径切换模块,实现了一种无线并行多路径传输（Wireless CMT）解决方案,使得多家乡终端能够同时使用多个接口并行传输数据。在实际无线网络环境对Wireless CMT带宽聚合效果和快速路径切换效果分别进行测试验证。测试结果表明,Wireless CMT使无线网络传输效率和可靠性都得到了明显提升。     

多优先级业务流多通道并行传输

针对已有的多业务流多通道并行传输不支持业务流之间优先级的问题,将业务的优先级映射到多个通道,建立了具有优先级保证的多业务流多通道数据传输模型。基于排队论知识将模型抽象成多维Markov链,并使用两阶段的PH分布将多维Markov链近似成一维Markov链,采用矩阵分析方法对模型进行定量分析,推导出系统的平均队长和平均等待时间。通过数值分析与简单多业务流单通道、多优先级业务流单通道、简单多业务流多通道这三种传输模型进行了比较。结果表明,不管业务流达到率如何变化,多优先级业务流多通道并行传输模型中的高优先级数据包均能够获得较高的处理能力,说明了该模型能够支持多通道并行传输中业务流之间的优先控制。     

无线多媒体传感器网络能量敏感多路径路由

针对节点能量分布不均匀的无线多媒体传感器网络中大数据量传输问题,提出一种无线多媒体传感器网络能量敏感多路径路由算法EACM。该算法通过平衡路由节点间剩余能量差异,调节多路径聚集程度来均衡网络能耗减少数据包在路径上的延迟。仿真结果表明EACM算法能有效地延长网络生存期,减少数据包在路径上的时延。     

超声波测距中多径效应的仿真研究

超声波测距中的多径效应严重影响其测量精度,研究了由同一伪随机码相对初始时刻延时0、T/4、T/2、T/4(T为码周期)所产生的4个序列,经载波调制后序列的时延对其它序列自相关峰值的影响.研究表明,序列的时延对其它序列自相关峰值影响呈现规律性,对于克服超声波测距中多径干扰有较高的参考价值.     

无证书的完美同时签密研究*

完美同时签名技术是为解决公平交换问题而提出的,但目前几乎所有的公平交换协议都不提供机密性保护或采用的是先签名后加密的方法,而机密性是公平交换协议极为重要的安全需求。针对该问题,结合完美同时签名与签密技术提出了完美同时签密的概念,并提出了无证书的完美同时签密方案以及在随机预言模型下证明了方案的安全性。另外,该方案对交换双方模糊签密数据的产生顺序没有要求。与“先签名后加密”的方案比较,其具有更短的消息长度以及更少的计算开销,使得方案具有广泛的应用前景。     

Approximation algorithm for estimating failure probability of multipath transmission

In a computer network where nodes can fail, multipath transmission can be used to increase the probability of successful transmission. However, even multipath transmission has a probability of failure, which depends on the selected paths. Hence, estimating this probability of failure is of great importance for designing good multipath routing algorithms. In this paper, we show that it is NP-hard to compute the failure probability of multipath transmission. Therefore, we design a polynomial-time approximation algorithm for estimating this failure probability and give analysis of its error bounds. We also compare the results of our approximation algorithm with the results of Matlab simulations.