We contribute to the study of inferring commercial relationships between autonomous
systems (AS relationships) from observable BGP routes. We deduce several forbidden …

An experimental study of the feasibility and accuracy of the acyclicity approach introduced in
[14] for the inference of business relationships among autonomous systems (ASes) is …

The Internet consists of rapidly increasing number of hosts interconnected by constantly
evolving networks of links and routers. Interdomain routing in the Internet is coordinated by …

We investigate the problem of computing the types of the relationships between Internet
Autonomous Systems. We refer to the model introduced by Gao [IEEE/ACM Transactions on …

The problem of inferring customer-provider relationships in the autonomous system topology
of the Internet leads to the following optimization problem: given an undirected graph G and …

The problem of computing the types of the relationships between Internet autonomous
systems is investigated. We refer to the model introduced in (ref. 1),(ref. 2) that bases the …

The discovery of autonomous systems (ASes) interconnections and the inference of their
commercial type of relationships (ToR) has been motivated by the need to accurately …

The business relationships between the Autonomous Systems (ASes) play a central role in
the BGP routing. The existing relationship inference algorithms are profoundly based on the …

Several users of our AS relationship inference data [1], released with [2], asked us why it
contained AS relationship cycles, eg, cases where AS A is a provider of AS B, B is a provider …

Route-vector protocols, such as the Border Gateway Protocol (BGP), have nodes elect and
exchange routes in order to discover paths over which to send traffic. We ask the following …