基于多点测量的网络节点度分布研究

计算机科学 ›› 2008, Vol. 35 ›› Issue (10): 98-99.

基于多点测量的网络节点度分布研究

李超赵海张昕葛新

东北大学信息科学与工程学院,沈阳110004

出版日期:2018-11-16 发布日期:2018-11-16
基金资助:
国家自然科学基金资助项目（69873007）,国家级火炬计划项目（2002EB010154）.

LI Chao ZHAO Hai ZHANG Xin GE Xin （School of Information Science and Engineering, Northeastern University, Shenyang 110004, China）

Online:2018-11-16 Published:2018-11-16

摘要/Abstract

摘要： 首先简要描述了单点测量网络存在的采样偏见问题,认为通过增加探测源节点,可以最大限度地降低网络连接边遗漏的采样偏差。在此基础上,以CAIDA分布于世界范围内的多个探测源点得到的采样拓扑数据,分别考察了网络的节点度三种不同的规律分布。frequency-degree分布表明实际的网络节点度分布服从幂律,但幂指数随着采样偏见影响的降低呈减小的趋势,degree-rank服从幂律分布说明了网络节点的度分布存在着较高的不均匀性,补累积函数表明Weibull分布对节点度分布的拟合效果更好。

关键词: Internet测量拓扑特征幂律谱密度

Abstract: Sampling bias caused by few points was first present, and by increasing the measurement points can reduce the omission of network edge. Based on the giant data samples authorized by CAIDA, the distribution of network nodes was analyzed respectively. The d

Key words: Internet measurement, Topology characteristic, Power-law, Spectral density

李超赵海张昕葛新. 基于多点测量的网络节点度分布研究[J]. 计算机科学, 2008, 35(10): 98-99. https://doi.org/

LI Chao ZHAO Hai ZHANG Xin GE Xin （School of Information Science and Engineering, Northeastern University, Shenyang 110004, China）. [J]. Computer Science, 2008, 35(10): 98-99. https://doi.org/

参考文献

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed