PIC: practical Internet coordinates for distance estimation

Costa, Manuel; Castro, Miguel; Rowstron, R.; Key, Peter

doi:10.1109/icdcs.2004.1281582

Cited by 217 publications

(221 citation statements)

References 31 publications

(50 reference statements)

Supporting

Mentioning

219

Contrasting

Unclassified

Order By: Relevance

“…Decentralized virtual coordinate systems do not rely on explicitly designated infrastructure components, requiring any node in the system to act as a reference node. Examples of such systems include PIC [13], Vivaldi [15], and PCoord [23,24].…”

Section: Virtual Coordinate Systemsmentioning

confidence: 99%

Securing Application-Level Topology Estimation Networks: Facing the Frog-Boiling Attack

Becker

Seibert

Nita-Rotaru

et al. 2011

Lecture Notes in Computer Science

View full text Add to dashboard Cite

Abstract. Peer-to-peer real-time communication and media streaming applications optimize their performance by using application-level topology estimation services such as virtual coordinate systems. Virtual coordinate systems allow nodes in a peer-to-peer network to accurately predict latency between arbitrary nodes without the need of performing extensive measurements. However, systems that leverage virtual coordinates as supporting building blocks, are prone to attacks conducted by compromised nodes that aim at disrupting, eavesdropping, or mangling with the underlying communications. Recent research proposed techniques to mitigate basic attacks (inflation, deflation, oscillation) considering a single attack strategy model where attackers perform only one type of attack. In this work we explore supervised machine learning techniques to mitigate more subtle yet highly effective attacks (frog-boiling, network-partition) that are able to bypass existing defenses. We evaluate our techniques on the Vivaldi system against a more complex attack strategy model, where attackers perform sequences of all known attacks against virtual coordinate systems, using both simulations and Internet deployments.

show abstract

Section: Virtual Coordinate Systemsmentioning

confidence: 99%

Securing Application-Level Topology Estimation Networks: Facing the Frog-Boiling Attack

Becker

Seibert

Nita-Rotaru

et al. 2011

Lecture Notes in Computer Science

View full text Add to dashboard Cite

show abstract

“…However, owing to its use of simplex downhill to solve a multidimensional nonlinear minimization problem for error minimization, GNP incurs high computational overhead unless an application can effectively amortize it. Subsequent approaches [3,25,28] have dealt with a number of important issues such as security and landmark load but used the same underlying estimation principle.…”

Section: Related Workmentioning

confidence: 99%

“…King [9] has a unique ability to estimate distance between uncooperative hosts, even if they do not respond to probes. Coordinate-based techniques [26,25,28,19,31,3,4] map hosts to points in a metric space. These techniques are especially well-suited in applications that reuse host coordinates for multiple tasks since these tasks can be accomplished without further costs.…”

Section: Introductionmentioning

confidence: 99%

Dynamic landmark triangles: A simple and efficient mechanism for inter-host latency estimation

Wen

Rabinovich

2011

Computer Networks

View full text Add to dashboard Cite

This paper describes a simple and efficient approach to estimate the network latency between arbitrary Internet hosts. We use three landmark hosts forming a triangle in two-dimensional space to estimate the distance between arbitrary hosts with simple trigonometrical calculations. To improve the accuracy of estimation, we dynamically choose the "best" triangle for a given pair of hosts using a heuristic algorithm. Experiments using several data sets of measured host-pair latencies, as well as a live Internet study, demonstrate the accuracy and efficiency of our approach.

show abstract

“…There have been several network coordinate systems proposed in the literature; these schemes can be categorized into centralized or "landmark"-based systems [1,5,6] that depend on a small set of "trusted" nodes, and decentralized systems [7,8]. A widelyimplemented and studied example of decentralized coordinate systems is Vivaldi [7], which has been shown to produce accurate estimations and converge quickly under various network conditions.…”

Section: Introductionmentioning

confidence: 99%

The Frog-Boiling Attack: Limitations of Anomaly Detection for Secure Network Coordinate Systems

Chan-Tin

Feldman

Hopper

et al. 2009

Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering

View full text Add to dashboard Cite

Abstract.A network coordinate system assigns Euclidean "virtual" coordinates to every node in a network to allow easy estimation of network latency between pairs of nodes that have never contacted each other. These systems have been implemented in a variety of applications, most notably the popular Azureus/Vuze BitTorrent client. Zage and Nita-Rotaru (CCS 2007) and independently, Kaafar et al. (SIGCOMM 2007), demonstrated that several widely-cited network coordinate systems are prone to simple attacks, and proposed mechanisms to defeat these attacks using outlier detection to filter out adversarial inputs. We propose a new attack, Frog-Boiling, that defeats anomaly-detection based defenses in the context of network coordinate systems, and demonstrate empirically that FrogBoiling is more disruptive than the previously known attacks. Our results suggest that a new approach is needed to solve this problem: outlier detection alone cannot be used to secure network coordinate systems.

show abstract

PIC: practical Internet coordinates for distance estimation

Abstract: Abstract

Cited by 217 publications

References 31 publications

Securing Application-Level Topology Estimation Networks: Facing the Frog-Boiling Attack

Securing Application-Level Topology Estimation Networks: Facing the Frog-Boiling Attack

Dynamic landmark triangles: A simple and efficient mechanism for inter-host latency estimation

The Frog-Boiling Attack: Limitations of Anomaly Detection for Secure Network Coordinate Systems

Contact Info

Product

Resources

About