点击次数：

论文类型：会议论文

发表时间：2005-11-21

页面范围：650-658

关键字：复杂网络;网络效率;网络弹性;同步;容错能力;网络拓扑

摘要：考虑到网络的结构和网络的性能之间的关系,网络的性能可以通过改变其拓扑结构来提高。我们讨论了对于服从任意度分布的网络,如何提高网络的容错能力,给出了高度容错网络应具备的统计性质。本文通过优化网络的效率,从优化思想的角度考虑如何设计一个容错能力最强的网络,这种网络应具有怎样的拓扑性质。通过观察网络的效率和网络的容错能力之间的关系,我们优化描述网络性质的一个重要指标──网络的效率,数值结果表明一个具有少量集散节点、节点之间度负相关的网络具有较强的容错能力。并结合最优网络具有的统计特性结果,建立了一个非增长的网络模型,该模型很好的符合了最优网络所具备的统计性质。通过分析网络模型的性质,发现经过优化后,网络的容错能力和网络的信息传输效率显著提高了,但是网络的同步能力却下降了。