|
Delay is called "Network Distance" in IP Network, which can reflect network performance and optimize Network application. At present the network structure presents highly complexity, it is difficult to realize direct measurement of hyper delay, while one solution is to construct the IP network coordinate system, it uses delay between part of nodes, though mapping hyper delay to geometrical space, and giving each node corresponding coordinates, it can predict delay using geometric distance calculations.At present, the IP network coordinate system exists in such questions:First, IP network coordinate system use delay between part of nodes, but various stochastic pollution cause the delay large fluctuations, it seriously worse the IP network coordinate system performance; Secondly, Because of routing strategies etc., the network exist triangle inequality violation phenomenon, but TIV abhorrent geometry space distance measure standards, causing the IP network coordinate system constantly oscillation in a certain area. Finally, long and short delay mutually interfere the single hierarchical coordinate system, its delay forecast accuracy is poorer, and does not provide a difference delay forecast service.In view of the above questions, this paper mainly includes the following three parts:First, put forward two stochastic pollution suppression methods, its t-Filter andΔ-Filter, they are able to restrain contaminated delay while keeping the original delay statistical properties, smoothing stochastic pollution to curb pollution on the IP network coordinate system.Secondly, put forward a multi-spring model for IP network coordinate system(M-Vivaldi), in order to enhance the stability of the system, it refers multiple neighbor nodes to update, through different elastic interactions, the oscillation transforms to internal potential energy transformation.Finally, the paper proposes a hierarchical IP network coordinate system, according to different constructing algorithm and reference coordinate system strategy, it concretes into global coordinate system and t local coordinate system construction to separately predict delay.Based on PlanetLab delay data, simulation results show: t-Filter andΔ-Filter are effective stochastic pollution suppression method, they can greatly improve the IP network coordinate system performance; M-Vivaldi can effectively improve the IP network coordinate system of convergence; Theory analyzes the hierarchical IP network coordinate system, not only improve delay predictive accuracy, and also offer a difference delay forecast service.
|