DCE: A Novel Delay Correlation Measurement for Tomography with Passive Realization

摘要

Tomography is important for network design and routing optimization. Prior approaches require eitherprecise time synchronization or complex cooperation. Furthermore, active tomography consumes explicitprobing resulting in limited scalability. To address the first issue we propose a novel Delay CorrelationEstimation methodology named DCE with no need of synchronization and special cooperation. For thesecond issue we develop a passive realization mechanism merely using regular data flow without explicitbandwidth consumption. Extensive simulations in OMNeT++ are made to evaluate its accuracy where weshow that DCE measurement is highly identical with the true value. Also from test result we find thatmechanism of passive realization is able to achieve both regular data transmission and purpose oftomography with excellent robustness versus different background traffic and package size.