27、德国互联网的国家中心视角与DNS顶级查询者行为分析

德国互联网的国家中心视角与DNS顶级查询者行为分析

德国互联网自治系统结构分析

在研究德国互联网时，我们聚焦于其自治系统（AS）的结构。近期研究表明，对于75%的源AS，多个IP前缀可通过相同的AS路径到达。而且我们关注的是一个由对等点密集连接的区域网络，服务提供商网络内的国际重定向不在我们的主要研究范围内，所以在AS层面限制路由是一种有效的近似方法。

我们基于NECLab拓扑项目提供的加权下一跳矩阵，为每个部门确定了AS路由图、两个部门之间的双边交换情况，以及所有德国AS的AS图。该数据通过UCLA的持续更新测量计算得出，反映了BGP策略决策。为排除不完整路径，我们在矩阵处理时省略了不同索引下值为 -1 的行列，不过这种情况极少发生（≪0.3%）。此外，路由图中的AS集合还扩展了之前未分配到国家相关互联网部分的中间AS，这些中转节点用于连接原本会孤立的国家子集。

以下是对AS结构的具体分析：
1. 节点中心性
- 中间节点在源和接收者之间作为中转起着重要作用。节点 m 的中介中心性 B(m) 定义为：若节点 i 和 j 之间的最短路径总数为 B(i, j)，经过节点 m 的最短路径数为 B(i, m, j)，则 $B(m) = \sum_{i\neq m\neq j,i\neq j}\frac{B(i,m,j)}{B(i,j)}$ ，该测量也量化了中间AS的负载，中介中心性通过 (|V| - 1)(|V| - 2) 进行归一化。
- 这里的最短路径指实际采用的路由路径，我们的BGP路由模型反映了策略。使用NEC矩阵，两个AS之间存在唯一有效的路径。在大多数情况下，该测量在从最重要的AS过渡到第二个AS时会出现尖