Estimating the access link quality by active measurements
Autor: | Roberto G. Cascella, Chadi Barakat |
---|---|
Přispěvatelé: | Protocols and applications for the Internet (PLANETE), Inria Grenoble - Rhône-Alpes, Institut National de Recherche en Informatique et en Automatique (Inria)-Institut National de Recherche en Informatique et en Automatique (Inria)-Inria Sophia Antipolis - Méditerranée (CRISAM), Institut National de Recherche en Informatique et en Automatique (Inria), This work was supported by the French ANR C'MON project on Collaborative Monitoring. |
Jazyk: | angličtina |
Rok vydání: | 2010 |
Předmět: |
Access network
business.product_category business.industry Computer science Node (networking) media_common.quotation_subject Network topology Tree (data structure) [INFO.INFO-NI]Computer Science [cs]/Networking and Internet Architecture [cs.NI] Metric (mathematics) Internet access The Internet Quality (business) business Computer network media_common |
Zdroj: | The 22nd International Teletraffic Congress (ITC 22) The 22nd International Teletraffic Congress (ITC 22), Sep 2010, Amsterdam, Netherlands HAL International Teletraffic Congress |
Popis: | International audience; The access link quality experienced by the end users depends on the amount of traffic and on the presence of network anomalies. Different techniques exist to detect anomalies, but little attention has been devoted to quantify the access link quality and to which extent network anomalies affect the end user's access link experience. We refer to this aspect as the impact factor of the anomaly, that we define as the percentage of affected destinations. In the ideal case, a node should continuously monitor all possible routes to detect any degradation in performance, but this is not practical in reality. In this paper we show how a node can estimate the quality of Internet access through a limited set of measurements. We initially study the user's access network to understand the typical features of its connectivity tree. Then, we define an unbiased estimator for the quality of access and we compute the minimum number of paths to monitor, so that the estimator achieves a desirable accuracy without knowing the underlying topology. We use real data to construct a network graph and we validate our solution by causing a large number of anomalies and by comparing the real and the estimated quality of access for all available end hosts. Our results show that the impact factor is a meaningful metric to evaluate the quality of Internet access. |
Databáze: | OpenAIRE |
Externí odkaz: |