DIP: Distance Information Protocol for IDMaps
نویسندگان
چکیده
The Internet Distance Map Service (IDMaps) [3] provides distance estimates between any pair of hosts connected to the Internet. The IDMaps system comprises two component types: Tracers that measure distances 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 a 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 condi-
منابع مشابه
On the Placement of Internet Instrumentation
The IDMaps project aims to provide a distance map of the Internet from which relative distances between hosts on the Internet can be gauged [1]. Many distributed systems and applications can benefit from such a distance map service, for example, a common method to improve user perceived performance of the Internet is to place data and server mirrors closer to clients. When a client tries to acc...
متن کاملAn Architecture for a Global Internet Host Distance Estimation Service
There is an increasing need for Internet hosts to be able to quickly and efficiently learn the distance, in terms of metrics such as latency or bandwidth, between Internet hosts. For example, to select the nearest of multiple equal-content web servers. This paper explores technical issues related to the creation of a public infrastructure service to provide such information. In so doing, we sug...
متن کاملAn Architecture for a Global Internet Host Distance Estimation Service - INFOCOM '99. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies
AbsrracCChere is an increasing need for Internet hosts to be able to quickly and efficiently learn the distance, in terms of metria such as latency or bandwidth, between Internet hosts. For example, to select the nearest of multiple equal-content web servers. This paper explores technical issues related to the creation of a public infrastructure service to provide such information. In so doing,...
متن کاملNetworks and Telematics Seminar Peer - to - Peer Networks Presentation of the INFOCOM ' 02 paper by T . S . Eugene Ng and Hui Zhang - Predicting Internet Network Distance with Coordinates - Based Approaches
In their paper 'Predicting Internet Network Distance with Coordinates-Based Approaches' [1] T. S. Eugene Ng and Hui Zhang from the Carnegie Mellon University in Pittsburgh, USA, present a new coordinate-based approach (called 'GNP', short 'Global Network Positioning') to determine the distance between hosts. They compare their system with another coordinate-based approach, the 'Triangulated Heu...
متن کاملFault orientation modeling of Sonda- Jherruck coalfield, Pakistan
Faults are the most critical tectonic factors in geological structures, which have major economic impacts on mining economics. Thus it is necessary to understand faults in order to identify the actual risks and complications associated with mining. In the preliminary investigation of the Sonda-Jherruck coalfield, 3D geological modeling was not performed. The purpose of this work was to perform ...
متن کامل