数据流测量的非对称主备切换机制

针对现有的数据流测量算法所采用的对称主备切换机制存在存储空间浪费的问题,提出一种非对称主备切换机制,用于提高数据流测量算法的空间效率。非对称主备切换机制利用网络数据流达到过程的平稳特性,以及DRAM的高速块写入特性,只需采用一个小容量的备存储器,即可实现主备切换的功能。实验结果表明,与对称主备切换机制相比,非对称主备切换机制在几乎不影响测量错误概率的前提下,能够节省近一半的存储器空间。     

通信网络架设中最小生成树问题的一种新算法

本文在Prim算法的基础上,结合最优二叉树的思想,提出了一种新的计算方法,将最小生成树的生成过程划分为几个连通子图的最小生成树生成过程,从而显著的提高算法效率。     

基于网络编码的无线路由技术研究进展

网络编码是近年来通信领域所取得的重大进展之一,其核心思想是网络节点对于接收的分组不是采取的传统的存储-转发的简单路由方式,而是存储-编码处理-转发的方式。网络编码已被证明是改善无线网络性能特别是吞吐量性能方面的下一代关键技术之一,特别适合战场环境下广播和组播信息的高效传输。本文综述了近年来基于网络编码的无线路由技术的相关研究进展,分析了现有研究的局限性与不足,并对下一步研究方向进行了展望。     

面向骨干网流量分析与管理的计数器结构

针对高速骨干网流量分析与流量管理对大规模高速统计计数器的需求,提出了一种简单、高效的主动式计数器结构——DALCA,其新颖之处在于对计数器向量进行分层,除第1 层外,其他各层子计数器向量采用多级哈希表的形式进行组织,获得了良好的空间效率和时间效率.与现有的主动式计数器结构BRICK 相比, DALCA 的空间效率与其接近,但是时间效率明显优于BRICK.采用真实的骨干网流量数据,通过仿真实验对DALCA 的性能进行了评估,结果表明:执行查询操作时,DALCA的访存带宽需求约为BRICK 的1/10;执行更新操作时,DALCA的访存带宽需求约为BRICK 的1/6.