Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Near-Deterministic Inference of AS Relationships   The discovery of Autonomous Systems (ASes) interconnections and the inference
of their commercial Type-of-Relationships (ToR) has been extensively studied
during the last few years. The main motivation is to accurately calculate
AS-level paths and to provide better topological view of the Internet. An
inherent problem in current algorithms is their extensive use of heuristics.
Such heuristics incur unbounded errors which are spread over all inferred
relationships. We propose a near-deterministic algorithm for solving the ToR
inference problem. Our algorithm uses as input the Internet core, which is a
dense sub-graph of top-level ASes. We test several methods for creating such a
core and demonstrate the robustness of the algorithm to the core's size and
density, the inference period, and errors in the core.
  We evaluate our algorithm using AS-level paths collected from RouteViews BGP
paths and DIMES traceroute measurements. Our proposed algorithm
deterministically infers over 95% of the approximately 58,000 AS topology
links. The inference becomes stable when using a week worth of data and as
little as 20 ASes in the core. The algorithm infers 2-3 times more peer-to-peer
relationships in edges discovered only by DIMES than in RouteViews edges,
validating the DIMES promise to discover periphery AS edges.

34
The categories of this paper are: chem-ph
8
The categories of this paper are: hep-ex
35
The categories of this paper are: mtrl-th
20
The categories of this paper are: acc-phys
36
The categories of this paper are: cmp-lg
0
The categories of this paper are: hep-ph
29
The categories of this paper are: funct-an
27
The categories of this paper are: comp-gas
19
The categories of this paper are: eess
37
The categories of this paper are: supr-con
10
The categories of this paper are: q-bio
33
The categories of this paper are: plasm-ph
24
The categories of this paper are: dg-ga
3
The categories of this paper are: physics
21
The categories of this paper are: adap-org
14
The categories of this paper are: math-ph