通信学报
通信學報
통신학보
JOURNAL OF CHINA INSTITUTE OF COMMUNICATIONS
2013年
11期
162-170
,共9页
复杂网络%分形%度%重整化算法%k-core 分解
複雜網絡%分形%度%重整化算法%k-core 分解
복잡망락%분형%도%중정화산법%k-core 분해
complex network%fractal%degree%renormalization algorithm%k-core decomposition
首先使用粗粒度重整化方法对互联网IPv4路由级拓扑和IPv6 IP级拓扑进行处理,得出度分布幂指数不随粗粒度化测量尺度变化的特性;其次,利用分形理论中分布函数的方法计算互联网在不同维度下的分形维数,探索互联网度分布的分形特征;最后通过对CAIDA数据源的数据分析,研究了IP级数据在时间演化上的分形特征,并得出相应的结论。研究结论能够为互联网结构特性研究提供一定的理论基础。
首先使用粗粒度重整化方法對互聯網IPv4路由級拓撲和IPv6 IP級拓撲進行處理,得齣度分佈冪指數不隨粗粒度化測量呎度變化的特性;其次,利用分形理論中分佈函數的方法計算互聯網在不同維度下的分形維數,探索互聯網度分佈的分形特徵;最後通過對CAIDA數據源的數據分析,研究瞭IP級數據在時間縯化上的分形特徵,併得齣相應的結論。研究結論能夠為互聯網結構特性研究提供一定的理論基礎。
수선사용조립도중정화방법대호련망IPv4로유급탁복화IPv6 IP급탁복진행처리,득출도분포멱지수불수조립도화측량척도변화적특성;기차,이용분형이론중분포함수적방법계산호련망재불동유도하적분형유수,탐색호련망도분포적분형특정;최후통과대CAIDA수거원적수거분석,연구료IP급수거재시간연화상적분형특정,병득출상응적결론。연구결론능구위호련망결구특성연구제공일정적이론기출。
The preliminary works have found that fractal theory has greater leverage in the analysis area of the Internet architecture. So firstly the method of the renormalization of coarse-grain was used to deal with the IPV4 and IPV6 router level topology of the internet, and it was found that the characteristics of power index of degree distribution didn’t change with measurement scales of coarse grain. Secondly, the it was found that method of the fractal distribution function was used to calculate the fractal dimension of different dimensions of internet and explore the fractal characteristics of degree distribution of internet. Lastly, through the analysis of the CAIDA data source, the fractal characteristics of IP-level data were studied on during the time evolution, and then the appropriate conclusions were got. The research conclusions of this article can give the theoretical basis to the study on structural characteristics of the internet.