Internet宏观拓扑演变过程中的进化、自复制和突变特征研究

发布时间：2024-04-07 22:58

　　近年来,随着电子商务、网络服务的发展,特别是手机上网的进一步普及,使Internet用户数迅猛增长,对网络速度和网络服务质量提出了新的要求,使Internet硬件设施和软件设计面对新的挑战。目前对Internet的研究是当前研究的热点问题和主要内容,受到了国际学术界的广泛关注,取得了丰硕的成果。对Internet的研究主要分为两个方面,一方面是通过微观角度(路由协议再设计、接入网关选择等方法、拥塞控制策略设计)分析及解决问题；另一方面是通过宏观拓扑结构角度(Internet的聚集系数分布、度分布、介数分布等维度)来解析Internet的结构,获取相应的特征,发现并总结Internet发展规律。本文以第二种角度即统计学角度出发,通过对海量Internet数据的分析,抽象出Internet的宏观拓扑在演化过程中的进化、自复制和突变特征,并依据以上特征开展研究与分析,对下一代互联网的设计,物联网的建设以及互联网安全防御研究都将产生巨大的促进作用。本文首先获取到CAIDA 15个探测节点探测的Internet AS级、路由级及IP级数据。对相关数据修正补全后进行合并处理,从而有效的弥补单点测量...

【文章页数】：139 页

【学位级别】：博士

【部分图文】：

图2.2Internet的五级拓扑结构图

Ｆｉｇ．２．２?Ｔｈｅ?ｆｉｖｅ?ｃａｔｅｇｏｒｙ?ｏｆ?Ｉｎｔｅｒｎｅｔ?Ａｐｏｌｏｇｙ??在图２．２中，黑色实也点代表终端系统巧接曰，实也点之间的实直线和虚直线代链路，巧接口和链路的连接关系为ＩＰ级巧扑。黑色实线圆表示路由器，一个路由器包含多个ＩＰ接口，路由器和链路形成路由级....

图２．３单点探测目标网络??Ｆ＂ｉ．?２．３?Ｄ巧ｅｃｔ?化ｅ?ｎｅｔｗｏｒｋ?ｂｙ?ｕｓｉｎ?ｓｉｎａｌ?ｔｒａｃｅｒｏｕｔｅ?ｓｅｒｖｅｒ??

分节点和边。当网络规模较大后，未探测到的路由器节点和连边也随么扩大，因此单点??探测结果和实际网络形态的差距将继续扩大。??如果采用两个探测点进行对目标网络同时进行测量，得到的探测结果如图２．４所示。??ｔｒａｃｅｒｏｕｔｅ?ｄ??ｓｅｒｖ巧參?Ａ??ｗ??ｔｒａｃｅｒｏｕｔｅ?....

图２．４使用两个测量点探测目标网络??Ｆｉｇ．?２．４?Ｄｅｔｅｃｔ?ｔｈｅ?ｎｅｔｗｏｒｋ?ｂｙ?ｕｓｉｎｇ?ｔｗｏ?ｔｒａｃｅｒｏ山?ｓｅｒｖｅｒｓ??

（ａ）?似??图２．３单点探测目标网络??Ｆ＂ｉｇ．?２．３?Ｄ巧ｅｃｔ?化ｅ?ｎｅｔｗｏｒｋ?ｂｙ?ｕｓｉｎｇ?ｓｉｇｎａｌ?ｔｒａｃｅｒｏｕｔｅ?ｓｅｒｖｅｒ??在图（ａ）中，将叶子节点ａ作为ｔｒａｃｅｒｏｕｔｅ?ｓｅｒｖｅｒ，在探测目标网络ａ、ｂ、ｃ、ｄ四个??叶子节点时，....

图３．２?ＩＰ级网络拓扑节点数的演化??Ｆｉｇ．３．２?Ｔｈｅ?ｅｖｏｌ山ｉｏｎ?ｏｆ?ＩＰ－Ｌｅｖｅｈｏｐｏｌｏｇｙ?ｎｏｄｅ?ｎｕｍｂｅｒ??３．２，坐为时间，即２０１２年１月至１２月，纵坐标为节点

?第３章Ｉｎｔｅｒｎｅｔ拓扑中新生与消亡节点特征呵究??模的大小，Ｉｎｔｅｒｎｅｔ?ＩＰ级巧扑的节点数随时间演化情况，如图３．２所示。??巧００００?－??３５００００?－?＼??３４００００?－?＼??＾?３３００００?ｎ?Ｔ?ｄ??护?３２００００?＿?＼?－?ｆ??每?３１....

本文编号：3948108