面向 CDN 中服务器排序的互联网地址空间路由感知划分

内容分发网络（CDNs）的目标是以高性能向终端用户提供服务内容。为此，CDN 测量从其服务器到用户的路径上的延迟，然后为每个用户选择最佳可用服务器。对于大型 CDN，由于规模庞大，监测从数千台服务器到数百万用户的路径是一项具有挑战性的任务。在本文中，我们解决该问题并提出一个框架以扩展路径监测任务。简言之，我们框架的目标是聚类 IP 地址（客户端），使得在每个聚类中最佳可用服务器的选择相同（或相似）。那么，对于给定的聚类中一个客户端找到最佳可用服务器，就足以将该服务器分配给该聚类中其余客户端。为实现此目标，首先我们引入两个距离度量来计算任意两个客户端的服务器选择相似度。其次，我们使用一种基于域间路由信息的聚类方法。我们利用所引入的度量评估聚类的优劣。我们表明，两个目的客户端在互联网中被路由到的路径相似度，与它们的服务器选择相似度之间存在强相关性。最后，我们展示如何从每个聚类中选择代表性客户端，从而仅需学习从 CDN 服务器到代表性客户端的延迟，并据此为同一聚类中其余客户端找到最佳可用服务器。