Print Email Facebook Twitter Dragon-Lab, network states detection and identification framework: Performance investigation Title Dragon-Lab, network states detection and identification framework: Performance investigation Author Calu, A. Contributor Jiang, Y. (mentor) Abdelkefi, A. (mentor) Kuipers, F. (mentor) Faculty Electrical Engineering, Mathematics and Computer Science Department Department of Telecommunications Programme Electrical Engineering Masters - Telecommunications Track Date 2011-09-12 Abstract In this research, a new approach on Internet analysis was adopted. Dragon-Lab is capable of detection, identification, and temporal and spacial localization of Internet backbone anomalous states based on two end-to-end metrics, packet delay and packet loss, and traceroutes information of the measured Internet paths. The anomalous states or instabilities are: congestion, queue building up and link failure. This is a new approach in the field of network troubleshooting and management. It is a bridge between methods focusing mainly on delay analysis and root cause analysis methods focusing on harvesting huge amounts of routing data in order to identify and localize network problems. Dragon-Lab is based on a three months measurement study conducted over the Internet between Norway, China and New Zealand. Relying on the Principal Component Pursuit processed data to identify anomalous delay changes and on general network knowledge, the unstable network states are identified and implicitly temporally localized. Further analysis is performed by processing instabilities into cumulative distributed functions of duration of instabilities, time between instabilities, charts of the distributions of instabilities per path, and per type of instability, in order to study instabilities impact on Internet paths. Moreover, general metrics have been defined in order to give an overview of the impact of the combination of instabilities on paths. The metrics are: availability, fatigue or stability of the Internet path. Further Dragon-Lab is improved by geo-localization of the instabilities. The research aims to use available data to pinpoint the source location of instabilities on the Internet paths, in essence to find the problem hop on the path by IP. This is achieved by combining reconstructions algorithms from the Compressive Sensing domain with Dragon-Lab knowledge on instabilities. The approach presents provides a solution bounded by certain conditions and having a few limitations and also a spacial localization algorithm. To reference this document use: http://resolver.tudelft.nl/uuid:59ac70ba-a3b5-4b6c-8cdb-b8a5c023f60c Embargo date 2012-09-12 Part of collection Student theses Document type master thesis Rights (c) 2011 Calu, A. Files PDF thesis_report_PVM_2011_070.pdf 4.3 MB Close viewer /islandora/object/uuid:59ac70ba-a3b5-4b6c-8cdb-b8a5c023f60c/datastream/OBJ/view