Show simple item record

dc.contributor.author
Huber, Beatrice
dc.contributor.author
Leinen, Simon
dc.contributor.author
O'Dell, Regina
dc.contributor.author
Wattenhofer, Roger
dc.date.accessioned
2017-08-10T11:45:00Z
dc.date.available
2017-06-10T19:30:56Z
dc.date.available
2017-08-10T11:45:00Z
dc.date.issued
2004
dc.identifier.uri
http://hdl.handle.net/20.500.11850/69773
dc.identifier.doi
10.3929/ethz-a-006744314
dc.description.abstract
Routing in the Internet is strongly shaped by the business relationships between administrative domains (Autonomous Systems, AS). In this paper we propose new techniques to classify these relationships. Inspired by Lixin Gao’s seminal work on valley-free paths, we explore several ways to measure the importance of an AS which go beyond the original degree-ranking. In addition we study what information can be gathered by parsing the Routing Registry databases. Furthermore we undertake a thorough analysis and experimental comparison of all the proposed approaches known to date. Not surprisingly, the various methods all reveal different views of the business relations. In fact, by using the different measures or even a combination of them, one can tune the ranking of a given AS by a wide margin.
en_US
dc.format
application/pdf
dc.language.iso
en
en_US
dc.publisher
ETH, Department of Computer Science
en_US
dc.rights.uri
http://rightsstatements.org/page/InC-NC/1.0/
dc.title
Inferring AS Relationships Beyond Counting Edges
en_US
dc.type
Report
dc.rights.license
In Copyright - Non-Commercial Use Permitted
ethz.journal.title
D-INFK technical report
ethz.journal.volume
446
en_US
ethz.size
14 p.
en_US
ethz.code.ddc
DDC - DDC::0 - Computer science, information & general works::004 - Data processing, computer science
en_US
ethz.identifier.nebis
006744314
ethz.publication.place
Zurich
en_US
ethz.publication.status
published
en_US
ethz.leitzahl
ETH Zürich::00002 - ETH Zürich::00012 - Lehre und Forschung::00007 - Departemente::02150 - Dep. Informatik / Dep. of Computer Science
en_US
ethz.date.deposited
2017-06-10T19:34:36Z
ethz.source
ECOL
ethz.source
ECIT
ethz.identifier.importid
imp593650d34d28424269
ethz.identifier.importid
imp59366b149a79146452
ethz.ecolpid
eth:4771
ethz.ecitpid
pub:110480
ethz.eth
yes
en_US
ethz.availability
Open access
en_US
ethz.rosetta.installDate
2017-07-16T03:19:57Z
ethz.rosetta.lastUpdated
2020-02-15T06:41:35Z
ethz.rosetta.versionExported
true
ethz.COinS
ctx_ver=Z39.88-2004&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.atitle=Inferring%20AS%20Relationships%20Beyond%20Counting%20Edges&rft.jtitle=D-INFK%20technical%20report&rft.date=2004&rft.volume=446&rft.au=Huber,%20Beatrice&Leinen,%20Simon&O'Dell,%20Regina&Wattenhofer,%20Roger&rft.genre=report&
 Search print copy at ETH Library

Files in this item

Thumbnail

Publication type

Show simple item record