互联网路由级和IPv6级分形特征分析-东北大学.PDFVIP

第３５卷第１期 东 北 大 学 学 报 （ 自 然 科 学 版 ） Ｖｏｌ．３５，Ｎｏ．１ ２０１４年 １月 ＪｏｕｒｎａｌｏｆＮｏｒｔｈｅａｓｔｅｒｎＵｎｉｖｅｒｓｉｔｙ（ＮａｔｕｒａｌＳｃｉｅｎｃｅ） Ｊａｎ．　２０１４ 　ｄｏｉ：１０．３９６９／ｊ．ｉｓｓｎ．１００５－３０２６．２０１４．０１．０１０ 互联网路由级和 ＩＰｖ６级分形特征分析 弥　雪，朱　剑，赵　海 （东北大学 信息科学与工程学院，辽宁 沈阳　１１０８１９） 摘　　　要：通过互联网结构特性分析为互联网再设计、网络性能提升提供相应的指导与基础．首先使用粗 粒度重整化方法对互联网ＩＰｖ４和ＩＰｖ６路由级拓扑进行处理，得出多重参数的变化特性；其次探索互联网度 分布的分形特征；最后通过对ＣＡＩＤＡ数据源的数据分析，研究了ＩＰ级数据在时间演化上的分形特征．结果表 明：ｋ核取值不高的网络具有分形自相似特征；高度值节点之间的连接随着时间维度的发展不断下降．相关的 结论能够对后续的互联网结构特性研究起到一定的指导作用． 关　键　词：复杂网络；分形；度；重整化算法；ＩＰｖ６ 中图分类号：ＴＧ３５５５８　　　文献标志码：Ａ　　　文章编号：１００５－３０２６（２０１４）０１－００４３－０５ ＡｎａｌｙｓｉｓｏｆＦｒａｃｔａｌＣｈａｒａｃｔｅｒｉｓｔｉｃｏｆＩｎｔｅｒｎｅｔＲｏｕｔｅｒａｎｄＩＰｖ６ ＬｅｖｅｌＴｏｐｏｌｏｇｙ ＭＩＸｕｅ，ＺＨＵＪｉａｎ，ＺＨＡＯＨａｉ （ＳｃｈｏｏｌｏｆＩｎｆｏｒｍａｔｉｏｎＳｃｉｅｎｃｅ＆Ｅｎｇｉｎｅｅｒｉｎｇ，ＮｏｒｔｈｅａｓｔｅｒｎＵｎｉｖｅｒｓｉｔｙ，Ｓｈｅｎｙａｎｇ１１０８１９，Ｃｈｉｎａ．Ｃｏｒｒｅｓｐｏｎｄｉｎｇ ａｕｔｈｏｒ：ＺＨＵＪｉａｎ，Ｅｍａｉｌ：ｚｈｕｊｉａｎ＠ｉｓｅ．ｎｅｕ．ｅｄｕ．ｃｎ） Ａｂｓｔｒａｃｔ：Ａ ｇｕｉｄａｎｃｅａｎｄｂａｓｉｓｃａｎｂｅｐｒｏｖｉｄｅｄｆｏｒＩｎｔｅｒｎｅｔ’ｓｒｅｄｅｓｉｇｎａｎｄｐｅｒｆｏｒｍａｎｃｅ ｉｍｐｒｏｖｅｍｅｎｔｂｙａｎａｌｙｚｉｎｇｔｈｅＩｎｔｅｒｎｅｔ’ｓｓｔｒｕｃｔｕｒａｌｃｈａｒａｃｔｅｒｉｓｔｉｃｓ．Ｆｉｒｓｔｌｙ，ｖａｒｉａｔｉｏｎｃｈａｒａｃｔｅｒｉｓｔｉｃｓ ｏｆｎｅｔｗｏｒｋｐａｒａｍｅｔｅｒｃｏｕｌｄｂｅｇｏｔｂｙｕｓｉｎｇｃｏａｒｓｎｅｓｓｒｅｎｏｒｍａｌｉｚａｔｉｏｎｔｏｐｒｏｃｅｓｓＩＰｖ４ｌｅｖｅｌａｎｄ ＩＰｖ６ｌｅｖｅｌ’ｓｔｏｐｏｌｏｇｙｉｎＩｎｔｅｒｎｅｔ．Ｓｅｃｏｎｄｌｙ，ｆｒａｃｔａｌｆｅａｔｕｒｅｏｆｄｅｇｒｅｅ’ｓｄｉｓｔｒｉｂｕｔｉｏｎｉｎＩｎｔｅｒｎｅｔ ｗａｓｅｘｐｌｏｒｅｄ．Ｆｉｎａｌｌｙ，ｔｈｅｆｒａｃｔａｌｆｅａｔｕｒｅｏｆＩＰｌｅｖｅｌｄａｔａｉｎｔｉｍｅｅｖｏｌｕｔｉｏｎｄｉｍｅｎｓｉｏｎａｌｉｔｙｗａｓ ｒｅｓｅａｒｃｈｅｄｂｙａｎａｌｙｚｉｎｇｔｈｅｄａｔａｆｒｏｍＣＡＩＤＡｄａｔａｓｏｕｒｃｅ．Ｔｈｅｒｅｓｕｌｔｓｈｏｗｅｄｔｈａｔ，ｔｈｅｎｅｔｗｏｒｋ ｗａｓｏｆｆｒａｃｔａｌｓｉｍｉｌａｒｆｅａｔｕｒｅｗｈｉｌｅｔｈｅｖａｌｕｅｏｆｔｈｅｎｅｔｗｏｒｋ’ｓｋｗａｓｌｏｗ，ａｎｄｔｈｅｃｏｎｎｅｃｔｉｏｎｓ ａｍｏｎｇｎｏｄｅｓｗｉｔｈｈｉｇｈｄｅｇｒｅｅｗｅｎｔｄｏｗｎａｓｔｈｅｄｅｖｅｌｏｐｍｅｎｔｏｆｔｉｍｅｄｉｍｅｎｓｉｏｎ．Ｔｈｅｒｅｌｅｖａｎｔ ｃｏｎｃｌｕｓｉｏｎｓｃｏｕｌｄｂｅｕｓｅｄｔｏｇｕｉｄｅｔｈｅｓｕｂｓｅｑｕｅｎｔｒｅｓｅａｒｃｈｉｎＩｎｔｅｒｎｅｔ’ｓｓｔｒｕｃｔｕｒａｌｃｈａｒａｃｔｅｒｉｓｔｉｃｓ． Ｋｅｙｗｏｒｄｓ：ｃｏｍｐｌｅｘｎｅｔｗｏｒｋ；ｆｒａｃｔａｌ；ｄｅｇｒｅｅ；ｒｅｎｏｒｍａｌｉｚａｔｉｏｎａｌｇｏｒｉｔｈｍ；ＩＰｖ６ 　　对Ｉｎｔｅｒｎｅｔ宏观拓扑结构进行粗粒度化处理 的节点之间的互斥性是复杂网络产生分形特征的 及分形特征分析，可以帮助人们更好地理解互联 ［１－２］ 原因，之后又提出了盒维数的计算方法