random_internet_as_graph#

random_internet_as_graph(n, seed=None)[源代码]#

生成一个随机无向图,类似于Internet作为网络

参数
n: integer in [1000, 10000]

图形节点数

seed整数、随机状态或无(默认)

随机数生成状态的指示器。见 Randomness .

返回
G:Networkx图形对象

随机生成的无向图

笔记

该算法返回一个类似于互联网自治系统(AS)网络的无向图,它使用了Elmokashfi等人的方法。 [1] 并给出了相关文献中所描述的性质 [1].

每个节点都对一个自治系统进行建模,用一个属性“类型”指定它的种类;第一层(T)、中层(M)、客户(C)或内容提供商(CP)。每条边都为高级通信链路(因此是双向链路)建模,具有以下属性:

  • 类型:中转|Peer,节点之间的商业协议类型;

  • Customer:<node id>,充当Customer的节点的标识符(如果类型为Peer,则为‘None’)。

工具书类

1(1,2)

A.Elmokashfi、A.Kvalbein和C.Dovroll is,“On the Scalable of BGP:The Role of Topology Growth”,载于IEEE Journal on Selected Areas in Communications,第28卷,第8期,第1250-1261页,2010年10月。