基于包对算法改进的一种测量有效带宽的方法

包对算法是目前普遍应用的测量网络有效带宽的方法，但也有较明显的缺陷，比如在测量链路上不可避免地存在干扰业务，会影响测量结果的准确性。通常情况下，它要发送大量包对，再用很复杂的过滤算法对测量数据进行处理，才能得出一个相对准确的结果。基于以上原因，文章对包对算法做了改进，即发送的不是一个包对，而是两个大包对和两个小包对间隔发送，使得包对算法能在测量过程中主动探测干扰业务，从而简化和加快实验数据的处理过程。实验结果表明，该方法特别适合于工程上的实时应用。     

基于卡尔曼滤波估计的一致性时钟同步算法

针对无线传感器网络（WSN）的众多应用都需要依赖时钟同步的节点协同完成,而由于节点的晶体震荡器受自身以及外界环境的影响,使得节点时钟偏斜和时钟偏移两个参数发生变化导致时钟不同步问题,提出了基于分布式卡尔曼滤波估计的一致性补偿时钟同步算法DKFCC。该算法首先利用双向信息交换机制以及分布式卡尔曼滤波实现时钟偏斜和偏移两个参数的最优估计,然后基于时钟参数的最优估计值采用一致性补偿方法实现节点的时钟同步。实验结果表明：在100个节点随机部署的WSN中,采用虚拟全局一致性方式的DKFCC同步算法比异步一致性同步（AC）算法的同步均方根误差（SRAMSE）值降低了约95%,具有较高的同步精度;同时,所提出算法从时钟参数层面实现同步,无需频繁地进行时钟同步操作,相比AC算法更节能。     

基于推后补偿的时钟同步算法研究

时钟同步精度是网络时间同步的重要指标。目前网络节点的增多及涉及行业领域的扩大,给时钟同步精度提出了更高的要求,因此需要研究新的时钟同步算法提高时钟同步精度。本文以网络时钟同步的单向比较法为研究对象,针对其在时钟同步精度上的不足,提出了一种新的时钟同步算法,并给出了此算法在PPS信号同步中的应用,实验结果表明所提出的时钟同步算法提高了PPS信号的传递精度。该算法简单明了,易于工程实现。     

一种基于局部性原则的时钟置换改进算法

针对时钟置换算法的缺陷,在遵循局部性原则的基础上,提出一种改进的时钟置换算法;论述改进的时钟算法的组织结构、实现思想与实现过程。在页面置换中采用本算法,可以最大限度地减少I/O操作。     

时钟同步算法的分析和比较

在许多分布式实时系统中.,要求整个分布式系统上的各个处理器时钟彼此同步,因而就要采取各种手段进行同步的处理。时钟同步算法保证了空间上分散的处理器时钟彼此同步。该文研究了当今基于软件实现的忍受故障的几种时钟同步算法:确定性、概率型和统计型同步算法并进行特性分析。本文提出了结构化分析的方法,有助于帮助分布式系统的设计者选择最合适的算法结构、系统硬件构成、故障模型、时钟同步质量等。     

Unix上基于事务的中间件(VP)的时钟管理方案

详细地阐述了VP的时钟管理方案的原理和具体实现，从算法的时间和空间的开销角度对该时钟管理方案进行了分析，从而表明该方案能够较好地解决VP的时钟管理问题。该时钟管理方案的突出特点是：巧妙地将物理时钟算法和向量逻辑时钟算法融合在一起，相辅相成，而且采用HOT—STANDBY设计思想提高了时钟管理的系统可靠性。     

基于可变时隙与动态同步的端口跳变技术研究

通过分析一般端口跳变模型的关键技术,在固定跳变时隙的基础上,提出跳端口可变时隙算法.该算法实现了一种依据人工预设、实时通信质量检测以及网络入侵等条件下,进行反馈防御的机制.分析一般时钟同步算法,提出动态时钟漂移同步算法,解决了可变时钟漂移在端口跳变模型中对时间同步影响的问题,比传统固定时钟漂移算法具有更广泛的适用性,通过实验表明了其在网络防御中的有效性.     

网络实时系统端对端的时钟同步研究及算法实现

针对端对端的实时网络控制系统，提出一种端对端时钟同步算法ETSA(End to end Time Synchronizaiton Algorithm)．本文提出的时钟同步算法采用一种新的时钟同步原理，通过TCP/IP协议，能够达到较高的时钟同步精度，同时实现起来简单、便捷．理论分析和网络实验验证了所提时钟同步算法的有效性．     

无线分布式网络MBBS时钟同步

针对无线分布式网络时钟同步中误差及信息的数目随层数增长过快的问题,提出基于管理和边界时钟广播的时钟同步算法(MBBS),详细介绍了MBBS的思想来源以及实现步骤.MBBS算法与PBS(pairwise broadcast svnchronization)算法相比,虽然在每轮同步中增加一条同步信息,但是同步的从时钟数目增加了一层.实验结果表明,在多层网络拓下,MBBS减少了全局时钟同步所需的信息数目,提高了网络时钟同步的精度.     

基于实时时钟方差算法的网络时钟同步

作为网络系统同步的重要参数,时钟方差表征了某时钟的稳定性特征.针对传统时钟方差计算方法在实时性和计算复杂度方面的不足,利用指数平滑的滞后特性,设计了自适应指数平滑算法,应用于时钟方差的计算,设计了时钟方差的实时计算算法.基于PTP协议V2版本,采用STM32F407微控制器作为核心,构建了以太网同步系统,实现了同步网络对环境变化的实时响应.通过软件仿真验证了算法的可行性,通过组网测试验证了实时时钟方差算法应用于PTP同步协议的优良性能.     

无线/移动网络中基于遗传算法的带宽适应方案

无线链路带宽的快速波动推动了无线／移动网络中对适应的多媒体服务的研究．以无线网络系统的利润最大化为目标．研究适应的多媒体应用的带宽适应方案．达到利润最大化的最优带宽适应算法是一个NP-hard问题．提出一个基于遗传算法的带宽适应方案，在算法复杂度大大低于最优算法的同时，获得的利润值近似最优．性能分析和实验结果证明了这一结论．     

基于空间应用的TTE时钟同步算法研究

时间触发以太网络(time-triggered ethernet, TTE)作为新型的分布式交换网络具有强实时、高带宽、高安全性的特点,而TTE时钟同步是TTE网络实现的前提条件,本文通过分析TTE时间同步过程以及其过程中存在的噪声,建立了时钟噪声模型,并且采用kalman滤波等滤波算法得到了良好效果,最后在滤除噪声影响之后使用两种渐进时钟补偿算法进行时钟补偿,并通过仿真验证了算法的可行性。     

基于FPGA的GIFT分组密码算法实现

GIFT算法作为PRESENT算法的改进版本,结构上更加简洁高效,在FPGA上运行时,性能仍然存在提升空间。对此提出了一种新的实现方案,通过将算法的40轮迭代计算优化为20轮迭,并将加解密与轮密钥生成操作并行执行。在xc6slx16 FPGA平台综合后,频率可达194 MHz,吞吐量可达1.2 Gbps,消耗时钟周期21个,结果表明,所提方法相比现有工作具有更好的性能表现和更少的时钟周期消耗,实现在FPGA上高速运行是切实可行的。     

Application Semantics and Seamlessness Based Admission Control Policy for Multimedia Mobile Networks

With the advent of different types of applications in bandwidth scarce cellular environment, efficient usage of bandwidth while providing the required Quality of Service (QoS) for these applications becomes a challenging issue. In a cellular environment, there is always a tradeoff between the efficient usage of network bandwidth and uninterrupted (seamless) communication to each user. The paramount importance is always given to the seamlessness, which could be achieved by the reservation based call admission policies. The degree of seamlessness is proportional to the amount of reservation. The objective of any call admission policy is to provide seamless communication with better bandwidth usage. This paper aims at achieving this objective by improving the Shadow Cluster call admission algorithm proposed recently in [8] for providing a high degree of seamlessness. Our proposed scheme exploits application semantics (loss profile) and delay properties of the application during call admission for better bandwidth utilisation and call acceptance. Moreover, efficient usage of bandwidth is highly desired under peak load conditions and the same is achieved by our scheme. We have conducted extensive simulation studies to evaluate the effectiveness of the proposed scheme under diverse traffic conditions by comparing it with the shadow cluster algorithm. The results clearly indicate that our scheme offers better bandwidth utilization and call acceptance rate than the shadow cluster algorithm for the same call drop percentage.     

基于加权数据通路的RTL级低功耗SoC设计

低功耗是SoC设计与评估的重要技术指标之一,现利用加权数据通路,提出一种新的低功耗SoC设计方法。该算法首先利用程序切片技术提取RTL级数据通路,然后采用贝叶斯网络训练获得各数据通路的权重(使用频率),以形成加权数据通路,最后根据各路径权值控制门控信号的产生,对权值小的通路优先插入门控逻辑或合并门控逻辑,从而有效降低系统功耗。实验结果表明,该算法与已有ODC低功耗算法相比功耗平均下降8. 38%,面积开销平均减少6.8%,同时数据通路的简化也使得算法计算负荷大幅下降。     

单向延迟测量的在线实时时钟调整检测算法

在网络单向性能指标分析中,使用软件方法对单向延迟时间序列进行分析,在线检测时钟调整位置,消除端系统间的时钟偏差,实现在线时钟同步是提供准确网络单向测量的前提保证.根据端系统间单向时延的结构特征,分析时延在大扰动的情况下,使用滑动窗和自底向上算法进行在线实时时间序列分段来检测时钟调整,存在的分段不准确问题.提出一种基于离线分段和在线检测的时钟调整检测算法,其时间复杂度为O（w）,解决了对单向延迟的时间序列进行实时分段准确性低的问题.仿真及实际测试实验表明,该算法是行之有效的.     

CAN型网络化控制系统的混合带宽优化

A hybrid bandwidth scheduling scheme is proposed to improve the quality of service and the bandwidth utilization for the CAN-based networked control systems. It combines rate monotonic and improved round-robin scheme for both the real-time and non-real-time data. Moreover, considering the constraints of control performance and network schedulability, a heuristic branch and bound genetic algorithm (GA) algorithm is presented for the control data to minimize their bandwidth occupancy and the jitter caused by improper scheduling. The residual bandwidth is allocated to non-real-time data by the proposed scale round-robin scheme such that their network loads are balanced.     

端到端MPEG-4 FGS视频TCP友好的平滑传输

着重研究了Internet上MPEG-4 FGS(fine grained scalable)视频流的自适应平滑传输,其主要目的在于,在网络带宽变化的情况下,提供稳定的视频回放质量.提出了一种新的基于TFRC(TCP-friendly rate control)的MPEG-4 FGS端到端视频流传输系统框架,在此框架的基础上,首先假设完整的可用带宽变化已知,并且提出了一种离线的自适应平滑算法.此后,给出一种基于改进的ARAR(autoregressive autoregressive)预测技术的在线自适应平滑算法.最后,以NS-2为实验平台进行了模拟实验.模拟实验表明,提出的离线和在线自适应平滑算法可以充分利用可用网络带宽,并且能够在可用网络带宽持续波动的情况下保证接收方的回放尽可能地平稳,从而达到获得最佳视觉效果的目的.     

无线传感器网络时钟参数追踪与一致性同步*

针对无线传感器网络分布式时钟同步问题,本文提出了基于卡尔曼滤波的最大一致性时钟同步算法。在获得硬件时钟参数后,通过设置预定偏斜目标,各节点可不通过网络交换来调整时钟偏斜。为了进一步使节点间时钟偏移达到同步,本文设计了最大一致性控制方案来补偿节点,并基于图论给出算法收敛性证明。仿真结果表明本文的算法能够快速跟踪硬件时钟参数,较加权最大一致性时钟同步算法收敛速度更快,全局平均同步误差下降了一个数量级。     

一种自适应动态分层多播方案

针对多播接收者的可用带宽异构性问题,提出了一种自适应动态分层多播拥塞控制算法（ADLM）。ADLM运用最优化层输率分配算法来自适应地满足接收者的异构性。ADLM可以根据网络情况动态地调整分层的数量以及每一分层的层速率。仿真实验表明,该算法TCP友好的,同时它可以提高系统的吞吐量。