冗余流量的自相似特性分析

本文通过对网络流量数据用DYNATABLE算法进行冗余消除后,从重尾分布特性论证了冗余流量数据具有自相似性,用alpha稳定分布模型分析了冗余流量的重尾分布。实验结果表明,冗余流量具有自相似特性。     

基于差异数据的块级数据库备份系统

针对传统数据库备份系统中备份方法存在的重复数据过多、磁盘存储空间利用率低等问题,本文提出了一种基于块差异数据的数据库备份系统.该系统通过实现基于rsync算法的块差异备份,将备份文件划分固定大小的块并利用索引表对块进行排序,Hash表对块进行标识,检测相邻时间点备份文件间及备份文件内部的重复数据,并利用块差异数据备份文件和块差异指示文件实现备份数据的差异传输.实验结果表明,与传统数据库备份系统的备份方法相比,该系统的块差异备份方法消除了各时间点备份数据中的重复数据,从而有效地提高了存储空间的利用率.     

基于数据包特征的加密流量分类

随着加密技术在网络应用中的广泛应用,如何在不侵犯用户隐私的情况下对加密流量进行分类成为新的挑战。文章提出了一种基于数据包的加密流量分类方法,这种方法不仅安全,而且可以有效防止恶意攻击流量。在流量传输过程中,每个数据包的任务是不同的。有些数据包负责维护连接,有些负责数据交互。以往的研究忽略了数据包行为对流量分类的影响。基于数据包的方法旨在通过聚类算法来区分正常和恶意数据包对流量分类的影响,以识别加密的恶意流量。该方法使用公共流量数据集和实验室收集的流量数据集进行验证,并与其他2种方法进行比较,证明了基于数据包的加密流量分类方法的有效性。     

单向链路下高可靠数据传输方法

提出了一种基于最大速率估计的自适应编码方法,该方法实现了单链路网络中高可靠的数据传输.利用单向链路中数据发送速率和丢包率之间的相关性,研究了在数据发送速率不超过最大速率的情况下冗余编码对丢包率的影响,即在低丢包率下采用基于ErasureCode算法的单向控制机制,并基于最大速率估计来调整编码策略,在传输报文间建立冗余校验,利用线路的最大安全速率传输冗余编码信息,将丢失的数据包尽可能高的冗余恢复出来.实验结果表明:该自适应编码方法能够在低丢包率的环境下进一步有效降低丢包率,较好地提高单向传输的容错性,实现单链路传输的可靠性.     

用于机器人操作系统的消息传输方法和装置

该申请公开了用于机器人操作系统的消息传输方法和装置。所述方法的一具体实施方式包括:发送节点循环遍历查找共享内存中的内存段中内存块标志量的写入标识指示可写入并且读取标识指示0值的内存块;所述发送节点将所查找到的内存块的内存块标志量的写入标识修改为指示正在写入后向所查找到的内存块写入数据;所述发送节点在写入数据后将所查找到的内存块的内存块标志量的写入标识重置为指示可写入、退出所查找到的内存块并通知接收节点所查找到的内存块可读。该实施方式实现了发送节点和接收节点互不干扰、有顺序地读写共享内存。     

无标度网络局部信息的动态路由算法

提出了一个在无标度网络上基于局部信息的数据包路由算法,该路由算法引入两个可调参数α和β,分别调节度值与队列长度的路由偏好.通过调节这两个参数来改变网络的传输容量,并找到了该算法的最佳参数组合.对其他动态特性包括平均路由时间和流量负载也进行了相应研究.模拟仿真研究表明,该路由算法较传统的局部路由算法,不仅降低了网络的丢包率,而且提高了网络的传输能力.实证研究证明,基于局部信息的无标度网络动态路由算法对大规模通信网络的拥塞有一定的改善作用.     

基于两点流行度的流媒体缓存算法

针对流媒体自身内在流行度变化的特征,提出了一种新的基于两点流行度的缓存算法,根据片段所在的不同区域,分别采用不同的片段流行度计算标准对片段流行度进行估算,进而选择流行度高的片段进行缓存．利用实际用户访问数据,将该算法与等长分段的缓存算法和指数分段的缓存算法进行了比较,仿真结果证明该算法可以在获得与这些算法相近的请求延迟率的条件下,取得最高的字节命中率．     

一种基于多哈希表的堆式动态存储管理方法

给出了一种基于多哈希表的堆式动态存储管理方法,其基本思想是利用哈希表的快速查找优点,通过查找以空闲块大小为关键字的哈希表SizeHashTable实现最佳拟合法的分配策略,并通过查找以空闲块头地址及尾地址为关键字的双哈希表AddressHashTable解决回收空闲块中结点合并问题,最终高效率地实现堆式动态存储管理.本文给出的相关算法在Windows平台下用VisualC++进行了实现.     

一种基于多哈希表的堆式动态存储管理方法

给出了一种基于多哈希表的堆式动态存储管理方法，其基本思想是利用哈希表的快速查找优点，通过查找以空闲块大小为关键字的哈希表SizeHashTable实现最佳拟合法的分配策略，并通过查找以空闲块头地址及尾地址为关键字的双哈希表AddressHashTable解决回收空闲块中结点合并问题，最终高效率地实现堆式动态存储管理．本文给出的相关算法在Windows平台下用Visual C 进行了实现．     

基于LT 编码的视频多流并发传输研究

提出一种基于Luby-Transform (LT)编码的多服务器HTTP 流媒体传输方法。在服务器端, 通过对数据进行LT 编码, 多台异构服务器被等效为一台具有更大带宽的虚拟服务器, 客户端可以从多台服务器并行下载任意编码后的数据片段, 而不用考虑数据分块和服务器调度等问题。为了减少传输过程中由于等待ACK 消息而产生的冗余数据(ACK 开销), 提出一种基于流量模型的数据请求算法, 构建网络随机模型, 预测每台服务器需要传输的时间。实验结果表明, 与传统的并发传输方法相比, 所提方法可以大大降低传输开销, 减少HTTP 请求次数, 获得更好的视频质量, 对波动带宽有更好的鲁棒性。