Internet拓扑幂律与鲁棒耦合规律研究

发布时间：2024-03-09 19:40

　　随着复杂网络研究的兴起,复杂网络的安全问题变得越来越重要。特别是随着互联网的广泛应用,如何提供一个安全可靠的网络是国家和社会共同关心的问题。研究发现,无标度网络的尺度分布具有幂律性质,网络具有相似的性质。“鲁棒性和脆弱性”是复杂网络的一个重要特征,它是由网络度值分布不均所引起的。从网络拓扑结构看,这是研究网络特性的关键。如何提高网络的灵活性和健壮性,减少故障造成的损失也是本文的重点。本文的主要工作如下:1、研究了具有大规模拓扑结构的复杂网络建模方法,并给出了一个网络拓扑建模实例。首先,如frequency-degree幂律的数学工具,秩幂律,和CCDF幂律(D)进行了描述网络的幂律特性。然后,改进BA模型等模型,利用遗传算法建立网络拓扑模型。最后给出了该算法。用matlab仿真分析了BA无标度网络和互联网拓扑的幂律特性。2、无标度BA网络与Internet网络在碰撞攻击中的鲁棒性分析与比较。实验表明,BA网络和互联网对随机攻击具有较强的鲁棒性,易受攻击。此外,规模较小的网络和因特网更容易受到高负载的影响,而在高冗余的情况下,减少规模网络和提高因特网的健壮性。在随机攻击和确定攻击过程BA...

【文章页数】：75 页

【学位级别】：硕士

【文章目录】：
摘要
abstract
Chapter 1 Introduction
    1.1 Motivation
    1.2 Objectives of this thesis
    1.3 Expectation
    1.4 Limitations
    1.5 Structure
Chapter 2 Research background of complex networks
    2.1 Backgrounds of complex networks
    2.2 Research status and significance of complex networks
        2.2.1 Research status of robustness and cascading failures in complex networks
        2.2.2 Research status of Internet
Chapter 3 Complex network topology model and feature analysis
    3.1 Statistical properties of complex networks
        3.1.1 Average path length
        3.1.2 Clustering coefficient
        3.1.3 Node degree and its distribution characteristics
    3.2 Basic model of complex network topology
        3.2.1 Rule network
            1.Global coupling network
            2.Nearest neighbor coupling network
            3.Star coupled network
        3.2.2 Stochastic network
        3.2.3 Small world network
            1.WS small world model
            2.NW small world model
        3.2.4 Scale free network model
    3.3 Internet network model
        3.3.1 Topological modeling of Internet
        3.3.2 Power law property
        3.3.3 Rich club features
        3.3.4 Kernel number
        3.3.5 Betweenness
    3.4 Summary of this chapter
Chapter 4 Power law analysis
    4.1 Power law distribution form
        4.1.1 Frequency-degree of power law distribution
        4.1.2 Degree-rank power law distribution
        4.1.3 Power law distribution of CCDF(d)-degree
    4.2 Power law analysis of BA networks
        4.2.1 Continuity method for the degree distribution of BA model
        4.2.2 Power law simulation of BA scale-free network
    4.3 Power law analysis of the Internet
    4.4 Summary
Chapter 5 Robustness analysis of Complex networks
    5.1. Identification parameters of robustness
    5.2. Analysis of networks examples
        5.2.1. Attacks on BA scale-free networks
        5.2.2. Attacks on NW small-world networks
        5.2.3. Attacks on router-level Internet
        5.2.4. Comparisons among the complex networks examples
Concluding Remarks
References
Scientific research published during the master degree study
Thank



本文编号：3923842