<<返回上一页

类似Escher的互联网地图可以加快在线流量

发布时间:2019-02-04 09:12:00来源:未知点击:

作者:Jacob Aron(图片来源:MariánBoguñá)由西班牙巴塞罗那大学的MariánBoguñá及其同事创建的互联网小说图可能有助于使网络故障成为过去 Boguñá使用双曲线几何形状将整个网络挤压成圆盘,我们通过M. C. Escher的圆形马赛克式艺术品更为熟悉地图上的每个方格都是一个“自治系统” - 由一个机构管理的网络部分,如国家政府或服务提供商连接最好的系统靠近中心,而连接最少的系统位于边缘双曲线平面的面积随着距中心的距离呈指数增长,因此地图的边缘比中间的边缘“更宽敞”像所有优秀的制图师一样,Boguñá的团队希望他们的地图有助于加快导航速度目前,每个系统都通过引用所有可用网络路径的表来路由流量,但是由于新路径不断启动而其他路径关闭,因此难以保持最新状态 Boguñá的地图可以通过为网络上的每个系统提供“坐标”来消除所有这些这会将路由流量转变为“通过包裹”的游戏每个系统计算信息包的最终目的地在哪个“方向”,并且简单地将每个包中继到最接近该方向的邻居 - 称为“贪婪转发”的方法虽然地图只显示了每个自治系统之间的连接数,但双曲线互联网地图的地理位置通常反映了现实世界的地理位置 - 例如,许多西欧国家聚集在一个部门中可以假设Boguñá的贪婪转发方法如果根据系统之间的实际地理关系而不是基于连接数的双曲线图应用于互联网地图,则将有效地路由数据包然而,该团队的模拟表明,将该技术应用于纯粹的地理地图导致高达86%的流量被困在网络中使用双曲线图时,只有3%的流量遭受了这种命运例如,当数据包到达地理位置接近其目的地但缺少直接链接的点时,可能会发生这种陷阱如果发生这种情况,并且数据包被强制回溯其步骤并且两次访问相同的自治系统,则路由将失败期刊参考:Nature Communications,DOI: