Telecom Italia

Giuseppe Larosa

Vinicio Vercellone

Daniele Accetta

Alessandro Corrado

Gianni Rossi

Vinicio c/o Telecom Italia SpA Vercellone

Gianni c/o Telecom Italia SpA Rossi

A method for determining prospective peering partners for an internet service provider, includes gathering internet service provider's routing and traffic information; gathering additional routing information from sources other than the internet service provider; identifying uncovered target autonomous systems based on the internet service provider's routing and traffic information, the uncovered target autonomous systems being autonomous systems with non-null traffic and that are reachable by the internet service provider via a transit relationship; identifying paths from the internet service provider to the uncovered target autonomous systems based on the additional routing information; identifying intermediate autonomous systems along the identified paths; and determining at least a prospective peering partner for the internet service provider based on the identified intermediate autonomous systems.

Method for determining prospective peering partners for an internet service provider

For the benefit of a reference ISP having a number of users, connectivity evaluations on a data communication network are performed relative to one or more ISPs of interest. Upon selecting a plurality of autonomous systems capable of forming a traffic source and/or destination for the users of the reference provider, tables of the BGP type are provided containing information on the paths available on the network for routing the traffic with regard to the above-mentioned autonomous systems. From these tables the paths of BGP type are extracted for the respective provider or providers of interest, searching for the paths that contain the respective AS number for the provider and/or providers of interest. For each autonomous system the oriented subpaths are extracted between each said autonomous system and the provider or providers of interest, identifying for each subpath the respective number of hops.

Evaluating connectivity on data-communication networks

Growing community of inventors

Castellamonte, Italy

Giuseppe Larosa