互联网中路由级和IP级拓扑分形特征分析

doi:10.3969/j.issn.1000-436x.2013.11.018

Abstract

Abstract:

The preliminary works have found that fractal theory h 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 d mensions 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.

Key words: complex network, fractal, degree, renormalization algorithm, k-core decomposition

Shi-jie GUAN,Hai ZHAO. Analysis of fractal characteristic of internet router-level and IP-level topology[J]. Journal on Communications, 2013, 34(11): 162-170.

Figures/Tables 12

References 13

[1]	FALOUTSOS M , FALOUTSOS P , FALOUTSOS C . On power-law relationships of the internet topology[J]. ACM SIGCOMM Computer Communication Review, 1999,29 (4): 251-262.
[2]	ALBERT R , JEONG H , BARABASI A L . Error and attack tolerance of complex networks[J]. Nature, 2000,406 (6794): 378-382.
[3]	郭虹，杨白薇，兰巨龙等. AS级Internet拓扑层次性分析与建模[J]. 通信学报, 2011,32 (9): 182-190. GUO H , YANG B W , LAN J L , et al. Hierarchy analysis and model-ing on the Internet AS-level topology[J]. Journal on Communications, 2011,32 (9): 182-190.
[4]	杨波，赵海，张君等. AS级Internet拓扑突变性分析[J]. 东北大学学报 (自然科学版), 2011,32 (3): 376-380. YANG B , ZHAO H , ZHANG J , et al. Analyzing catastrophe tendency of AS-level Internet topology[J]. Journal of Northeastern Universi-ty (Natural Science), 2011,32 (3): 376-380.
[5]	张君，赵海，杨波等. AS级Internet网络拓扑的中心性测量. 东北大学学报 (自然科学版), 2012,33 (3): 340-343. ZHANG J , ZHAO H , YANG B , et al. Centrality measurement of In-ternet network topology at AS-level[J]. Journal of Northeastern Uni-versity (Natural Science), 2012,33 (3): 340-343.
[6]	SONG C , HAVLIN S , MAKSE H A . Self-similarity of complex net-works[J]. Nature, 2005,433 (7024): 392-395.
[7]	SONG C , GALLOS L K , HAVLIN S , et al. How to calculate the fractal dimension of a complex network: the box coveri g algorithm[J]. Journal of Statistical Mechanics: Theory and Experiment, 2007,2007 (03): P03006.
[8]	KIM D H , NOH J D , JEONG H . Scale-free trees: the skeletons of complex networks[J]. Physical Review E, 2004,70 (4): 046126.
[9]	GOH K I , SALVI G , KAHNG B , et al. Skeleton and fractal scaling in complex networks[J]. Physical Review Letters, 2006,96 (1): 018701.
[10]	KIM J S , GOH K I , SALVI G , et al. Fractality in complex networks:critical and supercritical skeletons[J]. Physical Review E, 2007,75 (1): 016110.
[11]	YOOK S H , RADICCHI F , MEYER-ORTMANNS H . Self- similar scale-free network and disassortativity[J]. Physical Review E, 2005,72 (4): 045105.
[12]	BACKES A R , BRUNO O M . Shape classification using complex network and multi-scale fractal dimension[J]. Pattern Recognition Letters, 2010,31 (1): 44-51.
[13]	SCHNEIDER C M , KESSELRING T A , ANDRADE J J S , et al. Box-covering algorithm for fractal dimension of complex networks[J]. Physical Review E, 2012,86 (1): 016707.

Metrics

Recommended 0

No Suggested Reading articles found!

KC	节点数	边数	KC	节点数	边数
1	805 000	1 508 238	16	5 836	92 895
2	309 259	1 016 866	17	4 705	78 431
3	143 108	718 847	18	4 041	68 607
4	93 567	585 129	19	3 603	61 930
5	61 145	468 792	20	3 070	53 290
6	47 082	405 939	21	2 466	43 577
7	36 240	348 539	22	1 791	32 365
8	29 724	305 536	23	1 570	28 463
9	23 442	262 843	24	1 301	23 436
10	19 201	228 729	25	964	17 044
11	15 533	196 454	26	743	13 083
12	12 329	165 711	27	630	10 825
13	10 110	143 582	28	358	6 407
14	8 453	124 992	29	219	3 891
15	7 065	108 535	30	67	1 110

KC值						2010年							2011年
KC值	1月	2月	3月	4月	5月	6月	7月	8月	9月	10月	11月	12月	1月
1	8 641	9 065	9 154	9 099	9 502	9 406	12 45	13 291	13 859	14 513	16 165	16 550	17 356
2	6 558	6 915	6 955	6 871	7 339	7 210	9 432	10 324	10 869	11 507	12 696	13 047	13 764
3	3 292	3 445	3 538	3 286	3 582	3 467	4 832	5 555	6 075	6 533	7 328	7 528	8 004
4	1 785	1 898	1 861	1 629	1 752	1 657	2 533	2 983	3 571	3 761	4 384	4 576	5 182
5	1 047	1 061	1 127	922	1 008	996	1 459	1 677	2 118	2 198	2 646	2 762	3 156
6	549	644	682	549	636	646	903	1 050	1 398	1 457	1 805	1 882	2 110
7	377	413	404	302	462	488	627	779	1 033	1 150	1 284	1 227	1 572
8	210	259	294	120	269	329	418	465	729	894	977	930	1 109
9	117	181	165	80	76	231	289	338	552	605	694	653	775
10	55	84	35		62	173	152	244	404	467	560	494	615
11	24	32	24			46	66	130	274	321	471	424	396
12							26	87	165	181	266	357	351
13								78	152	160	172	249	282
14									129	140	143	230	152
15									55	46	128	181	111
16												129	83
17												101	41

[1]	Yanfei SUN, Jiazheng YIN, Jin QI, Xiaoxuan HU, Mengting CHEN, Zhenjiang DONG. Topology control based on dynamic graph embedding in Internet of vehicles [J]. Journal on Communications, 2022, 43(6): 133-142.
[2]	Qiuyang GU, Bao WU, Renyong CHI. Link prediction method based on the similarity of high path [J]. Journal on Communications, 2021, 42(7): 61-69.
[3]	Qiuyang GU, Bao WU, Zhaoyang SUN, Renyong CHI. Key node identification algorithm for complex network based on improved grey wolf optimization [J]. Journal on Communications, 2021, 42(6): 72-83.
[4]	Jingfu LI, Wenjiang FENG, Wenshou WANG, Weiheng JIANG, Chonghai YANG. Partial interference elimination based retrospective interference alignment scheme in the downlink MIMO broadcast channel [J]. Journal on Communications, 2021, 42(6): 94-106.
[5]	Tao HAN, Wei HE, Jun DAI, Yong ZUO, Yang YANG, Xiaohu GE. Connectivity analysis of IoV based on scale-free network [J]. Journal on Communications, 2021, 42(4): 100-108.
[6]	Jinkang ZHU, Mingyang CHAI, Wuyang ZHOU. Three-three-three network architecture and learning optimization mechanism for B5G/6G [J]. Journal on Communications, 2021, 42(4): 62-75.
[7]	Wei RAO,Yufeng GUI,Dan LI. Tensor-based approach to the co-prime planar array signal processing [J]. Journal on Communications, 2020, 41(8): 99-109.
[8]	Sheng ZHANG,Weikai DAI,Feng WU,Wenxiang LAN. Global efficiency estimation method of complex network based on fractal property [J]. Journal on Communications, 2020, 41(7): 204-212.
[9]	Yiteng WU,Hongtao YU,Ruiyang HUANG,Huawei LI. Theoretical limit of link prediction using a combination method [J]. Journal on Communications, 2020, 41(6): 34-50.
[10]	Shuxin LIU,Xing LI,Hongchang CHEN,Kai WANG. Link prediction method based on matching degree of resource transmission for complex network [J]. Journal on Communications, 2020, 41(6): 70-79.
[11]	Xun SU,Yanfang LI,Ning ZONG,Wei WEI,Juan LI,Ying DING. Network real-time scheduling algorithm based on multi-feature dynamic priority [J]. Journal on Communications, 2020, 41(5): 159-167.
[12]	Yingzhuo XIANG,Zhengguo XU,Ling YOU. Instruction flow mining algorithm based on the temporal sequence of node communication actions [J]. Journal on Communications, 2019, 40(9): 51-60.
[13]	Hao LONG, Shukui ZHANG, Yang ZHANG, Li ZHANG. Task distribution algorithm based on community in mobile crowd sensing [J]. Journal on Communications, 2019, 40(10): 42-54.
[14]	Fenghua LI,Tianzhu CHEN,Zhen WANG,Linjie ZHANG,Guozhen SHI,Yunchuan GUO. Cross-network access control mechanism for complex network environment [J]. Journal on Communications, 2018, 39(2): 1-10.
[15]	Tengda YING,Wenjiang FENG,Weiheng JIANG,Guoling LIU,Chunan YAO,Taotao BAO. Degrees of freedom of MIMO interference channel with distributed space-time interference alignment [J]. Journal on Communications, 2018, 39(1): 137-146.

Analysis of fractal characteristic of internet router-level and IP-level topology

RichHTML

PDF

Knowledge

Cited

Abstract

Cite this article

share this article

Figures/Tables 12

References 13

Related Articles 15

Metrics

Recommended 0