Vai ai contenuti. | Spostati sulla navigazione | Spostati sulla ricerca | Vai al menu | Contatti | Accessibilità

| Crea un account

Fornasa, Martino (2009) Network Access Capacity Estimation through Passive Traffic Measurement. [Tesi di dottorato]

Full text disponibile come:

[img]
Anteprima
Documento PDF
684Kb

Abstract (inglese)

This work proposes models, techniques and tools aimed at passively estimating the maximum achievable downlink network-layer bandwidth (capacity) of an access link to the Internet from inside a network. The Internet access capacity estimation by mean of passive measurements is an interesting issue from a scientific and from an industrial perspective.
From a scientific perspective the problem, still open, is of interest because of the packet based and best effort based nature of the TCP/IP, that makes the user perceived rate depend not only on the access rate but also on the backbone performance and on the endpoint server performance. Extracting the access rate from TCP/IP observations requires the development of appropriate models, algorithms and techniques.
From an industrial perspective the problem is relevant considering the Internet’s evolution is at a point at where the TCP/IP suite protocols best effort nature needs to be paired with appropriate provisioning policies based on enforceable service level agreements (SLA) between service providers and service users and/or between different types of service providers. The availability of widely accepted techniques to measure the service levels is fundamental to such an evolution.
This thesis proposes a method that extends the well-known packet-pair approach to network capacity estimation by considering longer TCP packet sequences to minimize the impact of measurement noise and to obtain reliable estimation without the need of a large amount of data. In order to obtain such a result, the method augments the traditional packet timing analysis with a model driven data analysis, similar to what is done in pattern recognition to extract known items from large data sets (for example to recognize known objects in images). A two layer process is proposed, in which the first layer performs packet timing analysis, based on statistical techniques, to extract the main traffic features, while the second layer combines the features extracted through appropriate heuristics, to compute the access capacity. The second layer takes advantage of the knowledge of the application environment (i.e. the way TCP/IP networks behave) to analyze the features in a global way, so as to eliminate the false features, i.e. those deriving from noise or artifacts, and identify the true features, i.e. those deriving from the known and expected network behaviour.

Abstract (italiano)

L’utente di una linea di accesso a Internet (ad es. l’utente di una ADSL) è sensibile alla qualità del servizio, che è determinata da vari aspetti, tra cui la banda disponibile. La stima per mezzo di misure passive della massima banda ottenibile a livello IP (capacity) su un link di accesso ad una rete TCP/IP è un problema interessante sia dal punto di vista scientifico che considerando le sue applicazioni industriali.
Dal punto di vista scientifico, il problema è interessante perché l’estrazione della capacity a partire da osservazioni passive sul TCP/IP richiede lo sviluppo di modelli e algoritmi appropriati.
Dal punto di vista industriale, la stima della banda di accesso è uno strumento fondamentale per la verifica delle condizioni minime di servizio che possono essere stipulate tra un internet service provider ed un utente finale o tra il fornitore dell’accesso (access service provider) e il fornitore della connettività Internet (network service provider).
La tesi propone dei modelli e delle tecniche aventi lo scopo di stimare dall’interno della rete e in maniera passiva la capacity di un link di accesso a Internet. Il metodo proposto estende i tradizionali approcci basati sulle tecniche packet-pair considerando sequenze di pacchetti TCP più lunghe di due elementi allo scopo di minimizzare l’impatto del rumore di misura. Lo scopo è quello di ottenere una stima affidabile senza il bisogno di raccogliere grandi moli di dati su cui applicare tecniche statistiche.

Statistiche Download - Aggiungi a RefWorks
Tipo di EPrint:Tesi di dottorato
Relatore:Zingirian, Nicola
Dottorato (corsi e scuole):Ciclo 21 > Scuole per il 21simo ciclo > INGEGNERIA DELL'INFORMAZIONE > BIOELETTROMAGNETISMO E COMPATIBILITA' ELETTROMAGNETICA
Data di deposito della tesi:29 Gennaio 2009
Anno di Pubblicazione:Gennaio 2009
Parole chiave (italiano / inglese):Bandwdith, network access capacity, passive, end-to-end, capacity estimation, TCP, Internet, packet-pair, Service Level Agreement
Settori scientifico-disciplinari MIUR:Area 09 - Ingegneria industriale e dell'informazione > ING-INF/05 Sistemi di elaborazione delle informazioni
Struttura di riferimento:Dipartimenti > Dipartimento di Ingegneria dell'Informazione
Codice ID:1341
Depositato il:29 Gen 2009
Simple Metadata
Full Metadata
EndNote Format

Bibliografia

I riferimenti della bibliografia possono essere cercati con Cerca la citazione di AIRE, copiando il titolo dell'articolo (o del libro) e la rivista (se presente) nei campi appositi di "Cerca la Citazione di AIRE".
Le url contenute in alcuni riferimenti sono raggiungibili cliccando sul link alla fine della citazione (Vai!) e tramite Google (Ricerca con Google). Il risultato dipende dalla formattazione della citazione.

M. Allman, V. Paxson, and W. Stevens. TCP Congestion Control. RFC 2581 (Proposed Standard), April 1999. Updated by RFC 3390. Cerca con Google

J.C. Bolot. Characterizing end-to-end packet delay and loss in the internet. Journal of High Speed Networks, 2(3):289–298, 1993. Cerca con Google

R. Braden. Requirements for Internet Hosts - Communication Layers. RFC 1122 (Standard), October 1989. Updated by RFCs 1349, 4379. Cerca con Google

R.L. Carter and M.E. Crovella. Measuring bottleneck link speed in packet-switched networks. Performance Evaluation, 27(28):297–318, 1996. Cerca con Google

L.J. Chen, T. Sun, G. Yang, M.Y. Sanadidi, and M. Gerla. End-to-end asymmetric link capacity estimation. In IFIP Networking. Springer, 2005. Cerca con Google

P. Chimento and J. Ishac. Defining Network Capacity. RFC 5136 (Informational), February 2008. Cerca con Google

Kenjiro Cho, Kensuke Fukuda, Hiroshi Esaki, and Akira Kato. The impact and implications of the growth in residential user-to-user traffic. In SIGCOMM ’06: Proceedings of the 2006 conference on Applications, technologies, architectures, and protocols for computer communications, pages 207–218, New York, NY, USA, 2006. ACM. Cerca con Google

Kimberly C. Claffy, George C. Polyzos, and Hans-Werner Braun. Application of sampling methodologies to network traffic characterization. SIGCOMM Comput. Commun. Rev., 23(4):194–203, 1993. Cerca con Google

M. Claypool, R. Kinicki, M. Li, J. Nichols, and H. Wu. Inferring Queue Sizes in Access Networks by Active Measurement. In Passive And Active Network Measurement: 5th International Workshop, PAM 2004, Antibes Juan-les-Pins, France, April 19-20, 2004; Proceedings. Springer, 2004. Cerca con Google

L. Deri et al. Improving passive packet capture: Beyond device polling. In Proceedings of SANE, 2004. Cerca con Google

Marcel Dischinger, Andreas Haeberlen, Krishna P. Gummadi, and Stefan Saroiu. Characterizing residential broadband networks. In IMC ’07: Proceedings of the 7th ACM SIGCOMM conference on Internet measurement, pages 43–56, New York, NY, USA, 2007. ACM. Cerca con Google

C. Dovrolis, P. Ramanathan, and D. Moore. What do packet dispersion techniques measure? In INFOCOM 2001. Twentieth Annual Joint Conference of the IEEE Computer and Communications Societies. Proceedings. IEEE, volume 2, 2001. Cerca con Google

Constantinos Dovrolis, Parameswaran Ramanathan, and David Moore. Packet dispersion techniques and a capacity-estimation methodology. IEEE/ACM Trans. Netw., 12(6):963–977, 2004. Cerca con Google

N.R. Draper and H. Smith. Applied Regression Analysis. New York, 1967. Cerca con Google

T. En-Najjary and G. Urvoy-Keller. PPrate: A Passive Capacity Estimation Tool. In End-to-End Monitoring Techniques and Services, 2006 4th IEEE/IFIP Workshop on, pages 82–89, 2006. Cerca con Google

K. Harfoush, A. Bestavros, and J. Byers. Measuring bottleneck bandwidth of targeted path segments. In INFOCOM 2003. Twenty-Second Annual Joint Conference of the IEEE Computer and Communications Societies. IEEE, volume 3, 2003. Cerca con Google

D. Harrington, R. Presuhn, and B. Wijnen. An Architecture for Describing Simple Network Management Protocol (SNMP) Management Frameworks. RFC 3411 (Standard), December 2002. Updated by RFC 5343. Cerca con Google

V. Jacobson. Congestion avoidance and control. In SIGCOMM ’88: Symposium proceedings on Communications architectures and protocols, pages 314–329, New York, NY, USA, 1988. ACM. Cerca con Google

Kang, Liu, Dai, and Loguinov. Packet-pair bandwidth estimation: stochastic analysis of a single congested node. In Network Protocols, 2004. ICNP 2004. Proceedings of the 12th IEEE International Conference on, pages 316–325, 2004. Cerca con Google

Rohit Kapoor, Ling-Jyh Chen, Li Lao, Mario Gerla, and M. Y. Sanadidi. Cap-Probe: a simple and accurate capacity estimation technique. SIGCOMM Comput. Commun. Rev., 34(4):67–78, 2004. Cerca con Google

Sachin Katti, Dina Katabi, Charles Blake, Eddie Kohler, and Jacob Strauss. Multiq: automated detection of multiple bottleneck capacities along a path. In IMC ’04: Proceedings of the 4th ACM SIGCOMM conference on Internet measurement, pages 245–250, New York, NY, USA, 2004. ACM. Cerca con Google

Srinivasan Keshav. A control-theoretic approach to flow control. In SIGCOMM ’91: Proceedings of the conference on Communications architecture & protocols, pages 3–15, New York, NY, USA, 1991. ACM. Cerca con Google

K. Lai and M. Baker. Measuring bandwidth. In INFOCOM’99. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. Proceedings. IEEE, volume 1, 1999. Cerca con Google

Kevin Lai and Mary Baker. Nettimer: a tool for measuring bottleneck link bandwidth. In USITS’01: Proceedings of the 3rd conference on USENIX Symposium on Internet Technologies and Systems, pages 11–11, Berkeley, CA, USA, 2001. USENIX Association. Cerca con Google

Karthik Lakshminarayanan and Venkata N. Padmanabhan. Some findings on the network performance of broadband hosts. In IMC ’03: Proceedings of the 3rd ACM SIGCOMM conference on Internet measurement, pages 45–50, New York, NY, USA, 2003. ACM. Cerca con Google

Karthik Lakshminarayanan, Venkata N. Padmanabhan, and Jitendra Padhye. Bandwidth estimation in broadband access networks. In IMC ’04: Proceedings of the 4th ACM SIGCOMM conference on Internet measurement, pages 314–321, New York, NY, USA, 2004. ACM. Cerca con Google

X. Liu, K. Ravindran, and D. Loguinov. What signals do packet-pair dispersions carry? In INFOCOM 2005. 24th Annual Joint Conference of the IEEE Computer and Communications Societies. Proceedings IEEE, volume 1, 2005. Cerca con Google

Jeffrey C. Mogul and K. K. Ramakrishnan. Eliminating receive livelock in an interrupt-driven kernel. ACM Trans. Comput. Syst., 15(3):217–252, 1997. Cerca con Google

A. Pasztor and D. Veitch. The packet size dependence of packet pair like methods. In Quality of Service, 2002. Tenth IEEE International Workshop on, pages 204–213, 2002. Cerca con Google

Vern Paxson. End-to-end internet packet dynamics. SIGCOMM Comput. Commun. Rev., 27(4):139–152, 1997. Cerca con Google

A. Persson, C.A.C. Marcondes, L.J. Chen, MY Sanadidi, and M. Gerla. TCP Probe: A TCP with built-in Path Capacity Estimation. In IEEE Global Internet Symposium, 2005. Cerca con Google

P. Phaal, S. Panchen, and N. McKee. InMon Corporation’s sFlow: A Method for Monitoring Traffic in Switched and Routed Networks. RFC 3176 (Informational), September 2001. Cerca con Google

J. Postel. Transmission Control Protocol. RFC 793 (Standard), September 1981. Updated by RFCs 1122, 3168. Cerca con Google

R. Prasad, C. Dovrolis, M. Murray, and K. Claffy. Bandwidth estimation: metrics, measurement techniques, and tools. IEEE Network, 17(6):27–35, 2003. Cerca con Google

L. Rizzo. Device Polling support for FreeBSD. In Proceedings of the Main European BSD Conference (EuroBSDCon 2001), Brighton, UK, 2001. Cerca con Google

F. Schneider, J. Wallerich, and A. Feldmann. Packet Capture in 10-Gigabit Ethernet Environments Using Contemporary Commodity Hardware. LECTURE NOTES IN COMPUTER SCIENCE, 4427:207, 2007. Cerca con Google

Fabian Schneider and J ?rg Wallerich. Performance evaluation of packet capturing systems for high-speed networks. In CoNEXT ’05: Proceedings of the 2005 ACM conference on Emerging network experiment and technology, pages 284–285, New York, NY, USA, 2005. ACM. Cerca con Google

Rishi Sinha, Christos Papadopoulos, and John Heidemann. Internet packet size distributions: Some observations. Technical Report ISI-TR-2007-643, USC/Information Sciences Institute, May 2007. Orignally released October 2005 as web page http://netweb.usc.edu/~rsinha/pkt-sizes/. Vai! Cerca con Google

P. Wood. libpcap-mmap. Los Alamos National Lab. Cerca con Google

Lixia Zhang, Scott Shenker, and Daivd D. Clark. Observations on the dynamics of a congestion control algorithm: the effects of two-way traffic. SIGCOMM Comput. Commun. Rev., 21(4):133–147, 1991. Cerca con Google

Download statistics

Solo per lo Staff dell Archivio: Modifica questo record