Network tomography

Network tomography

Network tomography is the study of a network's internal characteristics using information derived from end point data. The word tomography is used to link the field, in concept, to other processes that infer the internal characteristics of an object from external observation, as is done in magnetic resonance imaging or positron emission tomography (even though the term tomography strictly refers to imaging by slicing). The field is a recent development in electrical engineering and computer science, founded in 1996.[1] Network tomography advocates that it is possible to map the path data takes through the Internet by examining information from "edge nodes," the computers where data is originated and requested from.

The field is useful for engineers attempting to develop more efficient computer networks. Data derived from network tomography studies can be used to increase quality of service by limiting link packet loss and increasing routing optimization.

Contents

Recent developments

There have been many published papers and tools in the area of network tomography, which aim to monitor the health of various links in a network in real-time. These can be classified into loss and delay tomography. A summary can be found in [2] and [3].

Loss tomography

Loss tomography aims to find "lossy" links in a network by sending active "probes" from various vantage points in the network or the Internet. Published work in this area (not exhaustive) includes [4], and [5].

Delay tomography

The area of delay tomography has also attracted attention in the recent past. It aims to find link delays using end-to-end probes sent from vantage points. This can potentially help isolate links with large queueing delays caused by congestion. Related papers include one by Tsang et al.[6].

More applications

The area of network tomography also includes that of inferring network topology using end-to-end probes. Topology discovery is a tradeoff between accuracy vs overhead. In network tomography, the emphasis is to achieve as accurate a picture of the network with minimal overhead. In comparison, other network topology discovery techniques using SNMP or Route analytics aim for greater accuracy with less emphasis on overhead reduction.

Other example applications of network tomography include finding links which are shared by multiple paths (and can thus become potential bottlenecks in the future)[7].

See also

References

  1. ^ Vardi, Y. (1996). "Network Tomography: estimating source-destination traffic intensities from link data". J. Am. Statistics Association (Journal of the American Statistical Association, Vol. 91, No. 433) 91 (433): 365–377. doi:10.2307/2291416. JSTOR 2291416. 
  2. ^ Castro, R.; Coates, Mark; Liang, Gang; Nowak, Robert; Yu, Bin (2004). "Network Tomography: Recent Developments". Stat. Science 19 (3): 499–517. doi:10.1214/088342304000000422. 
  3. ^ Coates, M.; Hero Iii, A.O.; Nowak, R.; Bin Yu (2002). "Internet tomography". IEEE Signal Processing Magazine 19 (3): 47–65. doi:10.1109/79.998081. 
  4. ^ Coates, M. (2000). "Network loss inference using unicast end-to-end measurement". Proc. ITC Seminar on IP Traffic, Measurement, and Modeling 28. 
  5. ^ Duffield, N. (2001). "Inferring link loss using striped unicast probes". Ieee Infocom 2: 915–923. 
  6. ^ Tsang, Y.; Coates, M.; Nowak, R.D. (2003). "Network Delay Tomography". IEEE Trans. Signal Processing 51 (8): 2125–2136. doi:10.1109/TSP.2003.814520. 
  7. ^ Rubenstein, D.; Kurose, J.; Towsley, D. (2002). "Detecting shared congestion of flows via end-to-end measurement". IEEE/ACM Transactions on Networking 10 (3): 381–395. doi:10.1109/TNET.2002.1012369. 

Wikimedia Foundation. 2010.

Игры ⚽ Нужно сделать НИР?

Look at other dictionaries:

  • Network monitoring — The term network monitoring describes the use of a system that constantly monitors a computer network for slow or failing components and that notifies the network administrator (via email, pager or other alarms) in case of outages. It is a subset …   Wikipedia

  • Tomography — Basic principle of tomography: superposition free tomographic cross sections S1 and S2 compared with the projected image P Tomography refers to imaging by sections or sectioning, through the use of any kind of penetrating wave. A device used in… …   Wikipedia

  • Discrete tomography — A discrete tomography reconstruction problem for two vertical and horizontal directions (left), together with its (non unique) solution (right). The task is to color some of the white points black so that the number of black points in the rows… …   Wikipedia

  • Biological neural network — From Texture of the Nervous System of Man and the Vertebrates by Santiago Ramón y Cajal. The figure illustrates the diversity of neuronal morphologies in the auditory cortex. In neuroscience, a biological neural network describes a population of… …   Wikipedia

  • Monitoring and Measurement in the Next Generation Technologies — (MOMENT) is a project aimed at integrating different platforms for network monitoring and measurement to develop a common and open pan European infrastructure. The system will include both passive and active monitoring and measurement techniques… …   Wikipedia

  • Earth Sciences — ▪ 2009 Introduction Geology and Geochemistry       The theme of the 33rd International Geological Congress, which was held in Norway in August 2008, was “Earth System Science: Foundation for Sustainable Development.” It was attended by nearly… …   Universalium

  • Picture archiving and communication system — An image as stored on a picture archiving and communication system (PACS) The same image following contrast adjustment, sha …   Wikipedia

  • Abkürzungen/Computer — Dies ist eine Liste technischer Abkürzungen, die im IT Bereich verwendet werden. A [nach oben] AA Antialiasing AAA authentication, authorization and accounting, siehe Triple A System AAC Advanced Audio Coding AACS …   Deutsch Wikipedia

  • Liste der Abkürzungen (Computer) — Dies ist eine Liste technischer Abkürzungen, die im IT Bereich verwendet werden. A [nach oben] AA Antialiasing AAA authentication, authorization and accounting, siehe Triple A System AAC Advanced Audio Coding AACS …   Deutsch Wikipedia

  • DICOM — (Digital Imaging and Communications in Medicine) is a standard for handling, storing, printing, and transmitting information in medical imaging. It includes a file format definition and a network communications protocol. The communication… …   Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”