AStop: A New Topology Generator at the Autonomous Systems Level

Author

Nieto-Hipólito, Juan-Iván ; Barceló-Ordinas, José-María ; Lepe-Aldama, Oscar-Iván ; Michel-Macarty, José-Antonio ; Sánchez-López, Juan-De-Dios ; Melendez-Guillén, Haydeé

Author_Institution

Facultad de Ingenieria de Ensenada, Univ. Autonoma de Baja California, Ensenada

Volume

2

fYear

2006

fDate

Sept. 2006

Firstpage

355

Lastpage

360

Abstract

Considering the degree of an autonomous systems (ASs) as the number of edges or links of an AS, several studies have shown that the distribution of the degree of an AS follows power-laws and that its cluster coefficient is higher than that found in random networks. We introduce a new model which is based on i) observations obtained from the analysis of the union of six BGP tables available publicly, and ii) the business relationships between ASs. We compared the performance of our model with models widely cited and two real ASs topologies. Our model performs well for the following parameters: number of ASs with degree equal to one, the AS with the maximum degree achieved and CCDF

Keywords

Internet; telecommunication network topology; AStop topology generator; BGP table; Internet; autonomous systems level; business relationship; cluster coefficient; power-law; random network; Analytical models; Centralized control; Circuit topology; Internet; Local government; Network interfaces; Network topology; Power system modeling; Protocols; Shape control;

fLanguage

English

Publisher

ieee

Conference_Titel

Electronics, Robotics and Automotive Mechanics Conference, 2006

Conference_Location

Cuernavaca

Print_ISBN

0-7695-2569-5

Type

conf

DOI

10.1109/CERMA.2006.105

Filename

4019818