• AS
• AS paths
• Autonomous Systems
• BGP
• economic relationships
• Internet
• Topology

The structure of the Internet is still unknown even though it provides services for most of the world. Its current configuration is the result of complex
economic interactions developed in the last 20 years among important carriers and ISPs. Although with only some success, in the last few years
some research has tried to shed light on the economic relationships established among ASes. The typical approaches have two phases: in the first,
data from BGP monitors is gathered to infer the Internet AS-level topology
graph, while in the second phase, algorithms are instantiated on this graph
to derive economic tags for all edges between nodes (i.e. ASes). The main
objective of this thesis is to realize a new algorithm to infer AS economic
relationships that, besides to provide an economic tag for each connection of
the AS-graph, marks each of them with a label that quantifies its reliability
in terms of the quality of information (i.e AS paths) from which it is inferred.
In order to realize this tagging algorithm an analysis of the correctness such
data to is required as well as a reliable list of transit-free ASes (i.e. Tier-1
ASes) are needed, and this thesis provides contribution even in these ways.