random_internet_as_graph

random_internet_as_graph(n, seed=None)

生成一个类似于互联网AS网络的随机无向图

Parameters:

n: [1000, 10000] 范围内的整数

图的节点数量

seed整数, random_state, 或 None (默认)

随机数生成状态的指示器。 参见 随机性 。

Returns:

G: Networkx 图对象

一个随机生成的无向图

Notes

此算法返回一个类似于互联网自治系统（AS）网络的无向图，它采用了Elmokashfi等人的方法[R32ee310ab867-1]_，并赋予了相关论文[R32ee310ab867-1]_中描述的属性。

每个节点模拟一个自治系统，具有指定其类型的属性’type’；级别-1（T），中层（M），客户（C）或内容提供者（CP）。每条边模拟一个ADV通信链接（因此是双向的），具有以下属性：

• type: 传输|对等，节点之间商业协议的类型；

• customer: <节点ID>，作为客户节点的标识符（如果类型是对等则为’none’）。

References

[1]

1. Elmokashfi, A. Kvalbein 和 C. Dovrolis, “关于BGP的可扩展性：拓扑增长的作用,” 在IEEE选定领域通信杂志, 卷. 28, 第8期, pp. 1250-1261, 2010年10月。