1 Network Tomography Don Towsley UMass-Amherst. 2 Network Tomography - I Goal: obtain detailed picture of a network/internet from end-to-end views  infer.

Slides:

Advertisements

Similar presentations

1 Model-based Identification of Dominant Congested Links Wei Wei, Bing Wang, Don Towsley, Jim Kurose {weiwei, bing, towsley,

Advertisements

Collaborators: Mark Coates, Rui Castro, Ryan King, Mike Rabbat, Yolanda Tsang, Vinay Ribeiro, Shri Sarvotham, Rolf Reidi Network Bandwidth Estimation and.

Cisco S3 C5 Routing Protocols. Network Design Characteristics Reliable – provides mechanisms for error detection and correction Connectivity – incorporate.

Advanced Technology Laboratories Traffic Matrix Estimation in Non- Stationary Environments Presented by R. L. Cruz Department of Electrical & Computer.

1 Traffic Engineering (TE). 2 Network Congestion Causes of congestion –Lack of network resources –Uneven distribution of traffic caused by current dynamic.

A Bayesian approach to traffic estimation in stochastic user equilibrium networks Chong WEI Beijing Jiaotong University Yasuo ASAKURA Tokyo Institute of.

Lo Presti 1 Network Tomography Francesco Lo Presti Dipartimento di Informatica - Università dell’Aquila.

Network Capacity Planning IACT 418 IACT 918 Corporate Network Planning.

Psychology 202b Advanced Psychological Statistics, II February 1, 2011.

Locating Bottleneck/Congested Links Jeng Lung WebTP Meeting 11/8/99.

 Don Towsley 2000 Network Tomography for the Internet: Open Problems D. Towsley U. Massachusetts.

Supporting Stored Video: Reducing Rate Variability and End-toEnd Resource Requirements through Optimal Smoothing By James D. salehi, Zhi-Li Zhang, James.

1 A General Introduction to Tomography & Link Delay Inference with EM Algorithm Presented by Joe, Wenjie Jiang 21/02/2004.

Maximum Likelihood Network Topology Identification Mark Coates McGill University Robert Nowak Rui Castro Rice University DYNAMICS May 5 th,2003.

1 Network Tomography Venkat Padmanabhan Lili Qiu MSR Tab Meeting 22 Oct 2001.

Traffic Engineering for ISP Networks

Network Tomography from Multiple Senders Rob Nowak Thursday, January 15, 2004 In collaboration with Mark Coates and Michael Rabbat.

CSE 221: Probabilistic Analysis of Computer Systems Topics covered: Statistical inference (Sec. )

CSE 221: Probabilistic Analysis of Computer Systems Topics covered: Statistical inference.

2. Point and interval estimation Introduction Properties of estimators Finite sample size Asymptotic properties Construction methods Method of moments.

Traffic Matrix Estimation: Existing Techniques and New Directions A. Medina (Sprint Labs, Boston University), N. Taft (Sprint Labs), K. Salamatian (University.

Network Tomography through End- End Multicast Measurements D. Towsley U. Massachusetts collaborators: R. Caceres, N. Duffield, F. Lo Presti (AT&T) T. Bu,

Network Tomography (A presentation for STAT 593E) Mingyan Li Radha Sampigethaya.

ROUTING PROTOCOL IGRP. REVIEW 4 Purpose of Router –determine best path to destination –pass the frames to the destination 4 Protocols –routed - used by.

The Delta Routing Project Low-loss Routing for Hybrid Private Networks George Porter (UCB) Minwen Ji, Ph.D. (SRC - HP Labs)

Network Measurement Bandwidth Analysis. Why measure bandwidth? Network congestion has increased tremendously. Network congestion has increased tremendously.

CSE 221: Probabilistic Analysis of Computer Systems Topics covered: Statistical inference.

Layer-3 Routing Natawut Nupairoj, Ph.D. Department of Computer Engineering Chulalongkorn University.

OSPF To route, a router needs to do the following: Know the destination address Identify the sources it can learn from Discover possible.

Analysis of RIP, OSPF, and EIGRP Routing Protocols using OPNET Group 5: Kiavash Mirzahossein Michael Nguyen Sarah Elmasry

Network Tomography and Anomaly Detection Mark Coates Tarem Ahmed Network map from

Distributed Quality-of-Service Routing of Best Constrained Shortest Paths. Abdelhamid MELLOUK, Said HOCEINI, Farid BAGUENINE, Mustapha CHEURFA Computers.

ROUTING BASICS. Why are Routers Necessary? One of the key components of the technical infrastructure of the network One of the key components of the technical.

Network Sensitivity to Hot-Potato Disruptions Renata Teixeira (UC San Diego) with Aman Shaikh (AT&T), Tim Griffin(Intel),

Particle Filtering in Network Tomography

Internet Traffic Management. Basic Concept of Traffic Need of Traffic Management Measuring Traffic Traffic Control and Management Quality and Pricing.

1 Integrated and Differentiated Services Multimedia Systems(Module 5 Lesson 4) Summary: r Intserv Architecture RSVP signaling protocol r Diffserv Architecture.

1 Tomography with Available Bandwidth Alok Shriram Jasleen Kaur Department of Computer Science University of North Carolina at Chapel Hill The UNIVERSITY.

Routers. What is a Router? A multi-port connectivity device Can connect different types of LANs as well as WANS Works at Layer 3 – Network Layer using.

2005/10/211 A Survey on Physical Network Topology Estimation October 21, 2005 Chikayama-Taura Lab. Tatsuya Shirai.

IGRP ► IGRP is a distance vector routing protocol developed by Cisco. ► IGRP sends routing updates at 90 second intervals. ► These updates advertise all.

Multiple Source, Multiple Destination Network Tomography Michael Rabbat IEEE Infocom, Hong Kong Wednesday, March 10, 2004 Co-Authors: Mark Coates and Robert.

Advanced Networking Lab. Given two IP addresses, the estimation algorithm for the path and latency between them is as follows: Step 1: Map IP addresses.

指導教授：林仁勇老師學生：吳忠融 2015/10/24 1. Author Chan, Y.-C. Chan, C.-T. Chen, Y.-C. Source IEE Proceedings of Communications, Volume 151, Issue 1, Feb 2004 Page(s):107.

Group 3 Sandeep Chinni Arif Khan Venkat Rajiv. Delay Tolerant Networks Path from source to destination is not present at any single point in time. Combining.

Internet Performance Measurements and Measurement Techniques Jim Kurose Department of Computer Science University of Massachusetts/Amherst

Multiplicative Wavelet Traffic Model and pathChirp: Efficient Available Bandwidth Estimation Vinay Ribeiro.

Interconnect simulation. Different levels for Evaluating an architecture Numerical models – Mathematic formulations to obtain performance characteristics.

N. Hu (CMU)L. Li (Bell labs) Z. M. Mao. (U. Michigan) P. Steenkiste (CMU) J. Wang (AT&T) Infocom 2005 Presented By Mohammad Malli PhD student seminar Planete.

1 Analysis of a window-based flow control mechanism based on TCP Vegas in heterogeneous network environment Hiroyuki Ohsaki Cybermedia Center, Osaka University,

1 Network Tomography Using Passive End-to-End Measurements Venkata N. Padmanabhan Lili Qiu Helen J. Wang Microsoft Research DIMACS’2002.

1 7-Jan-16 S Ward Abingdon and Witney College Dynamic Routing CCNA Exploration Semester 2 Chapter 3.

Routing Protocols Brandon Wagner.

Experimental Computer Systems Labs Resource Virtualization Techniques for Wide-Area Overlay Networks Kartik Gopalan Tzi-cker Chiueh Stony Brook University.

Péter Hága Eötvös Loránd University, Hungary European Conference on Complex Systems 2008 Jerusalem, Israel.

Masking Failures Using Anti Entropy and Redundant Independent Paths Rebecca Braynard and Amin Vahdat Internet Systems and Storage Group Duke University.

Postacademic Interuniversity Course in Information Technology – Module C1p1 Chapter 5 Multiplexing.

Internet Measurement and Analysis Vinay Ribeiro Shriram Sarvotham Rolf Riedi Richard Baraniuk Rice University.

PathChirp & STAB Measuring Available Bandwidth and Locating Bottlenecks in Packet Networks Vinay Ribeiro Rolf Riedi, Richard Baraniuk Rice University spin.rice.edu.

Precision Measurements with the EVERGROW Traffic Observatory Péter Hága István Csabai.

PathChirp Efficient Available Bandwidth Estimation Vinay Ribeiro Rice University Rolf Riedi Rich Baraniuk.

Lo Presti 1 Ne X tworking’03 June 23-25,2003, Chania, Crete, Greece The First COST-IST(EU)-NSF(USA) Workshop on EXCHANGES & TRENDS IN N ETWORKING Network.

Tango1 Considering End-to-End QoS Constraints in IP Network Design and Planning M.Ajmone Marsan, M. Garetto, E. Leonardi. M. Mellia, E. Wille Dipartimento.

Digital Image Processing Lecture 10: Image Restoration II Naveed Ejaz.

Sem 2 v2 Chapter 12: Routing. Routers can be configured to use one or more IP routing protocols. Two of these IP routing protocols are RIP and IGRP. After.

COMPUTER NETWORKS CS610 Lecture-21 Hammad Khalid Khan.

IGRP IGRP is a distance vector routing protocol developed by Cisco.

Dogu Arifler and Brian L. Evans

Measurement and Classification of Out-of-Sequence Packets in a Tier-1 IP Backbone Sharad Jaiswal, Gianluca Iannaccone, Member, IEEE, Christophe Diot, Jim.

QoS routing Finding a path that can satisfy the QoS requirement of a connection. Achieving high resource utilization.

Presentation transcript:

1 Network Tomography Don Towsley UMass-Amherst

2 Network Tomography - I Goal: obtain detailed picture of a network/internet from end-to-end views  infer topology /connectivity

3 Network Tomography - I Goal: obtain detailed picture of a network/internet from end-to-end views  infer link-level  loss  delay  available bandwidth...

4 Network Tomography - II Goal: obtain detailed picture of external behavior from internal views  infer source- destination traffic matrix from internal traffic counts w 015 x 221 y 345 z … w x y z … … … ?

5 Brain Tomography unknown object counting & projection Maximum likelihood estimate perform inference inverse function problem data statistical model brain model

6 Network Tomography routing & counting data queuing behavior binomial perform inference inverse function problem

7 Talks  C. Dovrolis (discussant, J. Crowcroft)  inference of path characteristics  F. Lopresti (discussant, C. Diot)  inference of network characteristics  K. Salamatian (discussant, J. Kurose)  interpreting measurements