Jun Zhang
Northeastern University

Published : 2 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 2 Documents
Search

Analysis of Interlayer Connection Catastrophe Characteristics in Internet AS level Topology Bo Yang; Hai Zhao; Jun Zhang; Jun Ai; Si-yuan Jia; Xin Ge; Wei Liu
Indonesian Journal of Electrical Engineering and Computer Science Vol 11, No 2: February 2013
Publisher : Institute of Advanced Engineering and Science

Show Abstract | Download Original | Original Source | Check in Google Scholar

Abstract

Based on CAIDA’s (cooperative association for Internet data analysis) statistics at AS-level collected from April 2009 to April 2010, it is found that network size, degree correlations and clustering have changed significantly three times. According to the definition of k-core, the Internet topology is divided into different levels. In this paper, by analyzing the changing connection on each level at the three time spots, we found that the connection difference between the highest and the lowest level varies cyclically. Before Internet has significant change, the connection difference between the highest and the lowest shell changes acutely. At that time point it is the later stage of the fluctuation period which is the accumulation of small fluctuation. The concept of catastrophe coefficient is proposed for quantifying the probability of Internet catastrophe so that the catastrophe coefficient of Internet could be calculated on real time, and the catastrophe time spots could be predicted. Using real data for verification, it turns out that catastrophe coefficient can accurately predict the "giant fluctuations" occurrence in the macroscopic structure. With the proposal of the concept of catastrophe coefficient, the research can play an important guiding role in understanding the actual network internal development and changes, analyzing the cause of Internet catastrophe, preventing devastating catastrophe, planning and further re-designing Ipv6. DOI: http://dx.doi.org/10.11591/telkomnika.v11i2.1978
Fractals on IPv6 Network Topology Jun Zhang; Hai Zhao; Bo Yang; Si-yuan Jia
Indonesian Journal of Electrical Engineering and Computer Science Vol 11, No 2: February 2013
Publisher : Institute of Advanced Engineering and Science

Show Abstract | Download Original | Original Source | Check in Google Scholar

Abstract

The coarse-grained renormalization and the fractal analysis of the Internet macroscopic topology can help people better understand the relationship between the part and whole of the Internet, and it is significant for people to understand the essence of the research object through a small amount of information. Aiming at the complexity of Internet IPv6 IP-level topology, we put forward a method of core-threshold coarse-grained to renormalize its topology. By analyzing the degree distribution and degree correlation characteristics in each k-core network topology, the scale invariance of the networks of coarse-grained renormalization was illustrated. The fractal dimension of Internet IPv6 IP-level topology was further computed which shows that the Internet IPv6 IP-level topology has got fractals. DOI: http://dx.doi.org/10.11591/telkomnika.v11i2.1979