一种基于压缩感知的重叠网络路径性能评价方法

Compressive Sensing Based Method to Evaluate Path Performance in Overlay Network

路径性能直接反映了网络提供传输服务的能力,准确地评价路径性能是提供高质量网络服务和用户体验的基础.在面向重叠网络架构场景中,由于网络异构和虚拟化特点,现有的普通网络路径评价方法已无法适用,是制约重叠网络技术深入发展的严峻挑战.利用路径性能在一定时间内具有自相似的特性,创新性地提出一种基于压缩感知的重叠网络路径性能评价方法.在对重叠网络路径性能参数研究的基础上,该方法通过建立信号的稀疏表示、设计观测矩阵、重构信号灯3个步骤,对重叠网络路径性能估计和预测.通过OMNeT++仿真及与传统算法对比,验证了该方法的可行性和有效性.

Path performance directly reflects the ability of the network to provide transport services,and accurately evaluate the path performance is the basis of providing high quality network services and user experience. Due to the characteristics of network heteroge- neity and virtualization, the existing common network path evaluation method is not suitable for the overlay network architecture. It is a serious challenge to restrict the development of overlapping network technology. In this paper, we propose a performance evaluation method of overlay network path based on compressive sensing by using the characteristic of path performance in a certain period of lime. On the basis of the research on the performance parameters of overlapping network path, this method is based on the sparse repre- sentation of the signal,the design of the observation matrix and the three steps of the reconstructed signal. The feasibility and effective- ness of the proposed method are verified by OMNeT＋＋ simulation and compared with the traditional algorithm.