Internet routing policies and round-trip-times

DMCA

Internet routing policies and round-trip-times (2005)

Cached

Download Links

Other Repositories/Bibliography

DBLP

by Han Zheng , Eng Keong Lua , Marcelo Pias , Timothy G. Griffin

Venue:	In PAM
Citations:	76 - 4 self

BibTeX

@INPROCEEDINGS{Zheng05internetrouting,
    author = {Han Zheng and Eng Keong Lua and Marcelo Pias and Timothy G. Griffin},
    title = {Internet routing policies and round-trip-times},
    booktitle = {In PAM},
    year = {2005}
}

OpenURL

Abstract

Abstract. Round trip times (RTTs) play an important role in Internet measurements. In this paper, we explore some of the ways in which routing policies impact RTTs. In particular, we investigate how routing policies for both intra- and inter-domain routing can naturally give rise to violations of the triangle inequality with respect to RTTs. Triangle Inequality Violations (TIVs) might be exploited by overlay routing if an end-to-end forwarding path can be stitched together with paths routed at layer 3. However, TIVs pose a problem for Internet Coordinate Systems that attempt to associate Internet hosts with points in Euclidean space so that RTTs between hosts are accurately captured by distances between their associated points. Three points having RTTs that violate the triangle inequality cannot be embedded into Euclidean space without some level of inaccuracy. We argue that TIVs should not be treated as measurement artifacts, but rather as natural features of the Internet’s structure. In addition to explaining routing policies that give rise to TIVs, we present illustrating examples from the current Internet. 1

Keyphrases

euclidean space important role internet host round trip time triangle inequality measurement artifact internet coordinate system natural feature policy impact rtts triangle inequality cannot current internet triangle inequality violation routing policy internet structure internet measurement inter-domain routing end-to-end forwarding path

DMCA