0


网络勘探轨迹过程的新认识

New Insights on the Traceroute Process of Network Exploration
课程网址: http://videolectures.net/eccs07_asta_nit/  
主讲教师: Luca Dall'Asta
开课单位: 国际理论物理中心
开课时间: 2007-12-03
课程语种: 英语
中文简介:
在真实网络上发生的动态过程在它们上定义了不断发展的子网络,其拓扑结构不一定与底层网络相同。我们研究确定新兴度分布的问题,重点关注一类树状过程,例如用于探索互联网拓扑的过程。针对单源和多源情况,提出了基于均值场参数的一般理论,并应用于网络的traceroute探索的具体实例。我们的结果在理解动态采样以及互联网等大型网络中动态和拓扑之间的相互作用方面提供了质的改进。
课程简介: Dynamical processes taking place on real networks define on them evolving subnetworks whose topology is not necessarily the same of the underlying one. We investigate the problem of determining the emerging degree distribution, focusing on a class of tree-like processes, such as those used to explore the Internet's topology. A general theory based on mean-field arguments is proposed, both for single-source and multiple-source cases, and applied to the specific example of the traceroute exploration of networks. Our results provide a qualitative improvement in the understanding of dynamical sampling and of the interplay between dynamics and topology in large networks like the Internet.
关 键 词: 拓扑结构; 均值场参数; 树状过程
课程来源: 视频讲座网
最后编审: 2019-03-17:cwx
阅读次数: 88