DIP: Distance information protocol for IDMaps

Yixin Jin, Beichuan Zhang, Vasileios Pappas, Lixia Zhang, Sugih Jamin

Research output: Chapter in Book/Report/Conference proceedingConference contribution

2 Citations (Scopus)

Abstract

The Internet distance map service (IDMaps) [P. Francis, S. Jamin, C. Jin, D. Raz, Y. Shavitt, and L. Zhang, 2001] provides distance estimates between any pair of hosts connected to the Internet. The IDMaps system comprises two component types: tracers that measure distance between IP address prefixes, and servers that collect measurement results and answer distance queries. The distance information protocol (DIP) is used for tracers to report measured distance data to servers. The dynamics on the Internet topology, the distributed nature of autonomous tracers and servers, and the vast size of the data set require that DIP provide highly adaptive and scalable data dissemination from tracers to servers. DIP is a soft-state announce/listen protocol and scales independently from the total amount of measurement data by all tracers. DIP achieves its scalability through combination of staged timers, positive feedback, and feedback suppression techniques, which enable DIP to disseminate only the most useful measurement data to servers in a dynamic way. Simulations verified DIP's scalability and adaptability under various network conditions.

Original languageEnglish (US)
Title of host publicationProceedings - IEEE Symposium on Computers and Communications
Pages775-782
Number of pages8
DOIs
StatePublished - 2003
Externally publishedYes
Event8th IEEE International Symposium on Computers and Communication, ISCC 2003 - Kemer-Antalya, Turkey
Duration: Jun 30 2003Jul 3 2003

Other

Other8th IEEE International Symposium on Computers and Communication, ISCC 2003
CountryTurkey
CityKemer-Antalya
Period6/30/037/3/03

Fingerprint

Servers
Network protocols
Server
Internet
Scalability
Feedback
Data Dissemination
Positive Feedback
Topology
Prefix
Distance Measure
Adaptability
Query
Estimate
Simulation

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Computer Science Applications
  • Software
  • Mathematics(all)
  • Signal Processing

Cite this

Jin, Y., Zhang, B., Pappas, V., Zhang, L., & Jamin, S. (2003). DIP: Distance information protocol for IDMaps. In Proceedings - IEEE Symposium on Computers and Communications (pp. 775-782). [1214212] https://doi.org/10.1109/ISCC.2003.1214212

DIP : Distance information protocol for IDMaps. / Jin, Yixin; Zhang, Beichuan; Pappas, Vasileios; Zhang, Lixia; Jamin, Sugih.

Proceedings - IEEE Symposium on Computers and Communications. 2003. p. 775-782 1214212.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Jin, Y, Zhang, B, Pappas, V, Zhang, L & Jamin, S 2003, DIP: Distance information protocol for IDMaps. in Proceedings - IEEE Symposium on Computers and Communications., 1214212, pp. 775-782, 8th IEEE International Symposium on Computers and Communication, ISCC 2003, Kemer-Antalya, Turkey, 6/30/03. https://doi.org/10.1109/ISCC.2003.1214212
Jin Y, Zhang B, Pappas V, Zhang L, Jamin S. DIP: Distance information protocol for IDMaps. In Proceedings - IEEE Symposium on Computers and Communications. 2003. p. 775-782. 1214212 https://doi.org/10.1109/ISCC.2003.1214212
Jin, Yixin ; Zhang, Beichuan ; Pappas, Vasileios ; Zhang, Lixia ; Jamin, Sugih. / DIP : Distance information protocol for IDMaps. Proceedings - IEEE Symposium on Computers and Communications. 2003. pp. 775-782
@inproceedings{dacbbb6ed5704844a279694373332b2f,
title = "DIP: Distance information protocol for IDMaps",
abstract = "The Internet distance map service (IDMaps) [P. Francis, S. Jamin, C. Jin, D. Raz, Y. Shavitt, and L. Zhang, 2001] provides distance estimates between any pair of hosts connected to the Internet. The IDMaps system comprises two component types: tracers that measure distance between IP address prefixes, and servers that collect measurement results and answer distance queries. The distance information protocol (DIP) is used for tracers to report measured distance data to servers. The dynamics on the Internet topology, the distributed nature of autonomous tracers and servers, and the vast size of the data set require that DIP provide highly adaptive and scalable data dissemination from tracers to servers. DIP is a soft-state announce/listen protocol and scales independently from the total amount of measurement data by all tracers. DIP achieves its scalability through combination of staged timers, positive feedback, and feedback suppression techniques, which enable DIP to disseminate only the most useful measurement data to servers in a dynamic way. Simulations verified DIP's scalability and adaptability under various network conditions.",
author = "Yixin Jin and Beichuan Zhang and Vasileios Pappas and Lixia Zhang and Sugih Jamin",
year = "2003",
doi = "10.1109/ISCC.2003.1214212",
language = "English (US)",
isbn = "076951961X",
pages = "775--782",
booktitle = "Proceedings - IEEE Symposium on Computers and Communications",

}

TY - GEN

T1 - DIP

T2 - Distance information protocol for IDMaps

AU - Jin, Yixin

AU - Zhang, Beichuan

AU - Pappas, Vasileios

AU - Zhang, Lixia

AU - Jamin, Sugih

PY - 2003

Y1 - 2003

N2 - The Internet distance map service (IDMaps) [P. Francis, S. Jamin, C. Jin, D. Raz, Y. Shavitt, and L. Zhang, 2001] provides distance estimates between any pair of hosts connected to the Internet. The IDMaps system comprises two component types: tracers that measure distance between IP address prefixes, and servers that collect measurement results and answer distance queries. The distance information protocol (DIP) is used for tracers to report measured distance data to servers. The dynamics on the Internet topology, the distributed nature of autonomous tracers and servers, and the vast size of the data set require that DIP provide highly adaptive and scalable data dissemination from tracers to servers. DIP is a soft-state announce/listen protocol and scales independently from the total amount of measurement data by all tracers. DIP achieves its scalability through combination of staged timers, positive feedback, and feedback suppression techniques, which enable DIP to disseminate only the most useful measurement data to servers in a dynamic way. Simulations verified DIP's scalability and adaptability under various network conditions.

AB - The Internet distance map service (IDMaps) [P. Francis, S. Jamin, C. Jin, D. Raz, Y. Shavitt, and L. Zhang, 2001] provides distance estimates between any pair of hosts connected to the Internet. The IDMaps system comprises two component types: tracers that measure distance between IP address prefixes, and servers that collect measurement results and answer distance queries. The distance information protocol (DIP) is used for tracers to report measured distance data to servers. The dynamics on the Internet topology, the distributed nature of autonomous tracers and servers, and the vast size of the data set require that DIP provide highly adaptive and scalable data dissemination from tracers to servers. DIP is a soft-state announce/listen protocol and scales independently from the total amount of measurement data by all tracers. DIP achieves its scalability through combination of staged timers, positive feedback, and feedback suppression techniques, which enable DIP to disseminate only the most useful measurement data to servers in a dynamic way. Simulations verified DIP's scalability and adaptability under various network conditions.

UR - http://www.scopus.com/inward/record.url?scp=84883893485&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84883893485&partnerID=8YFLogxK

U2 - 10.1109/ISCC.2003.1214212

DO - 10.1109/ISCC.2003.1214212

M3 - Conference contribution

AN - SCOPUS:84883893485

SN - 076951961X

SN - 9780769519616

SP - 775

EP - 782

BT - Proceedings - IEEE Symposium on Computers and Communications

ER -