一种具有指数截断和局部集聚特性的网络模型

针对真实网络局域演化的特点,提出了一种具有局部集聚特性的网络演化模型——局部集聚模型(LC模型). 理论分析和模拟实验表明,LC模型的节点度服从一种具有指数截断的幂律分布,同时它的平均聚类系数要远大于局域世界模型,接近真实网络. 模拟了LC模型对恶意攻击和随机错误的抵抗力,发现高聚类系数的LC模型对恶意攻击更加脆弱. 关键词： 局部集聚 指数截断 脆弱性 无标度网络     

Internet的访问时间分析

通过CAIDA组织提供的海量样本数据,首先对Internet访问时间进行分析,发现访问时间服从多峰重尾分布。在此基础上对Internet的访问直径与访问时间之间的关系从整体和局部样本进行研究,认为链路延迟是导致相近的访问直径其访问时间相差较大的主要原因,并提出修正算法从样本数据得到链路延迟。对链路延迟样本数据的统计结果表明,超过90%以上的路径其最大的链路延迟占访问时间的1/4以上,并以此定义了支配延迟。最后得出访问时间主要受支配延迟影响,正是由于支配延迟本身导致了相近的访问直径其访问时间存在较大差异的结论。     

Internet中支配延迟的特征行为研究

通过对CAIDA机构授权的原始海量样本数据处理得到单向链路延迟,在此基础上计算了路径上最大的链路延迟对端到端延迟的比例以及路径上链路个数分布,基于此定义了支配延迟.针对链路延迟对端到端延迟的影响进行分析,表明支配延迟之间的差异是导致端到端延迟呈现多峰分布的主要原因.支配延迟更多地出现在路径的中间部分和AS自治域内部,说明延迟瓶颈从网络的接入部分向传输部分转移,得出传输延迟在总延迟中的影响逐渐减小,路径中的支配延迟将主要由传播延迟决定的结论.