下载地址：A Geolocation Databases Study | IEEE Journals & Magazine | IEEE Xplore
被引次数：195
3. The Evalution Model
A. Building PoP Maps
PoP是一组路由器，它们物理上位于同一栋建筑或校园。在大多数情况下，[15]，[36]PoP由两个或多个主链/核心路由器和一些客户端/访问路由器组成。客户端/访问路由器冗余地连接到多个核心路由器，而核心路由器则连接到ISP的核心网络。我们用于PoP提取的算法首先由费尔德曼和沙维特[7]提出，后来由沙维特和齐尔伯曼[37]改进。该算法在AS的IP接口图中寻找具有一定权值约束的二部子图；不需要对路由器进行混叠。双分区作为pop的核心，并与附近的其他接口一起进行扩展。
[15] B. R. Greene and P. Smith. Cisco ISP Essentials. Cisco Press, 2002.
[36] A. Sardella. Building next-gen points of presence, cost-effective PoP consolidation with juniper routers. White paper, Juniper Networks, 2006.
[7] D. Feldman and Y. Shavitt. Automatic large scale generation of internet PoP level maps. In GLOBECOM, pages 2426–2431, 2008.
[37] Y. Shavitt and N. Zilberman. A structural approach for pop geolocation. In Infocom Workshop on Network Science for Communications (NetSciCom), March 2010.
初始分区删除了所有延迟高于、PoP最大直径阈值的边，以及测量数低于
、PoP测量阈值的边。引入
是为了只考虑具有高可靠延迟估计的链接，以避免PoPs的错误指示。结果非连通图
包含诱导子图，每个子图都是成为一个或多个诗人的候选者。
一个连接的组包含不止一个PoP有两个原因。第一个也是最明显的原因是地理上相邻的人，例如，纽约，纽约和新泽西。另一种是由于对少量链路的错误延迟估计造成的。例如，洛杉矶、CA和达拉斯之间的联系，TX可能会统一通过这种简单方法获得的组。
然后，根据二分图度量方向进行父子分类，判断每个连通组是否可划分为多个PoP;利用二分图的高连通性将父群体和子群体划分为物理搭配，实现进一步的定位。如果父组和子组连接，则计算组之间的加权距离(如果它们连接，根据定义，两个组之间有多条边连接);如果它小于某个阈值，则将这对组声明为同一PoP的一部分。
最后，对PoP松散连接的部分进行统一。为此，该算法寻找中间距离很短(小于P Dmax th)的连通分支(PoP候选)。
在原始算法[7]中，实现了一个额外的步骤，称为单点处理(Singleton Treatment)，即仅具有1或2条链路的节点根据其中位数距离被分配给持久性有机污染物。这一步可能会添加到PoP IP地址，而这些IP地址不一定是它的一部分。因此，在这项工作中，生成了两个PoP级地图：一个没有任何单例的地图，这被认为是只准确地查看PoP IP地址&#