在internet网络的某自治系统内交换到达其他自治系统网络可达性信息的协议是_网络地图颗粒度基础:AS级别的网络拓扑采集...

在AS域间级别,互联网拓扑可以由自治系统(ASes)作为节点和作为链路的AS对等体的图表示。该AS级拓扑图已被广泛应用于各种研究工作。通常这种拓扑图是由RouteViews或RIPE RIS收集的路由表导出的。在这项工作中,我们通过沿着两个维度扩展传统方法来组装最完整的AS级拓扑。首先,除了使用RouteView和RIPE RIS的数据外,我们还从许多其他来源收集数据,包括路由服务器,Looking glass和路由注册表。第二,除了使用路由表之外,我们还从路由更新中积累拓扑信息。最近一天生成的拓扑图比单独使用RouteView路由表的拓扑图包含了44%的链接和3%的节点。我们的数据收集和拓扑生成过程已经自动化,我们每天都会在网络上发布最新的拓扑。

互联网由数万个松散连接的网络组成,称为自治系统(ASes),边界网关协议(BGP)用于在自治系统之间交换可达性信息。整个Internet可以看作是一个AS级拓扑图,其中每个AS是一个节点,两个AS之间的BGP对等体是link1。这种AS级拓扑对于日常互联网运营和互联网研究都有重要的影响。 AS级拓扑的估计已经被用于各种研究活动,包括分析互联网拓扑属性,推断AS关系和互联网层次,构建网络拓扑生成器用于模拟,并评估新协议和改进的有效性。

可以从BGP路由表导出AS级拓扑估计。 BGP路由表中的每个条目列出了用于达到目的地前缀的AS的路径,因此每个条目隐含地列出了AS连接信息。可以通过采用从RouteViews 或RIPE RIS 获得的BGP路由表中发现的所有AS路径的并集获得Internet AS级拓扑的估计。但是,每个路由器只能从自己的有限视图中看到Internet连接。通过从路由服务器,Looking glass和路由注册表数据库中包含其他数据,表明拓扑估计可以显着增加。此外,BGP路由表快照只捕获路由器BGP路径中使用的AS链路,尽管几乎所有目的地都存在多个替代路径。正如我们将在本文中所示,拓扑估计可以通过路由更新来显着改进,路由更新随着时间的推移,当主路径变得不可用时暴露了替代路径。

然而,从许多来源收集拓扑结构和时间需要大量的时间和工作。研究人员通常会使用RouteViews路由表的单个快照获得拓扑估计。更好的解决方案是产生一个可以自由获得的AS级拓扑估计,它包含多个数据源和多个时间段。

在这项工作中,我们的目标是使用现有资源最大程度地捕获AS级拓扑,并使拓扑广泛可用。更准确地说,拓扑应具有以下属性:

最完整:拓扑信息应使用最先进的方法从尽可能多的域间数据源中收集。目前,我们的数据源包括RouteView,RIPE,路由服务器,Looking glass和路由注册表,并且随着时间的推移,我们积累了路由更新的拓扑信息。

注释:应包括辅助信息以帮助更好地利用拓扑。例如,收集AS级拓扑的基本权衡是"完整性"与"新鲜度"。使用路由注册表数据和随时间累积信息可使拓扑更完整,但也可能引入过时的信息。将每个节点或链接与时间戳相关联将使用户能够灵活地决定他们想要拓扑如何"新鲜"。其他辅助信息包括节点和链路的类型,以及从哪些数据源收集。

最新版本:由于互联网每天都在变化,拓扑收集过程应该是自动化的,每天更新拓扑。

易于使用:拓扑结构应在网络上发布,并包括当前估计值和过去拓扑估计值。

我们认为,使最完整和最新的拓扑容易获得将有利于整个研究界。然而,研究人员还应该牢记收集网络拓扑结构的固有局限性。真正的互联网拓扑是未知的,并且任何ASlevel拓扑估计,包括本文中提出的拓扑估计不一定是完整的。添加更多的数据源并查看更长的时间段可能会导致拓扑收集的返回减少,但这并不意味着拓扑接近完成。例如,某些对等AS链路只能由特定位置的监视器显示,或者只有在出现异常网络事件时才能显示。研究结果应考虑拓扑(完整性),但是一个明显更完整的拓扑结构可能有益于许多研究工作。

1. 数据源

我们收集原始数据的来源分为四类:BGP跟踪收集器,路由服务器,Looking glass和Internet路由注册表(IRR)数据库。所有这些源提供域间(BGP)级信息2。每种数据内容,格式和访问方式各不相同。一些包含IPv4和IPv6信息,但是我们没有使用IPv6信息来构建拓扑。

1.1 BGP Trace Collector

BGP跟踪"收集器"是通过BGP会话与商业ISP网络对等的测量框。收集器从其对等体接收BGP消息,但不向其发布任何前缀。周期性地,·路由表和从其对等体接收的路由更新。

df355d92ce556a8c6be194908980b079.png

表1显示了收集器保存的BGP路由表中的典型条目。此条目表示AS123(收件人对等体之一)可以通过AS路径"123 456 789 987"到达目的地前缀131.179.0.0/16。从此条目中,我们确定AS级拓扑应包括四个节点(即123,456,789和987)和三个链接(即123-456,465-789和789-987)。

通常,收集器的路由表具有来自每个对等体AS的超过十万个条目,因为每个对等体AS告知收集器如何到达整个目的地址空间。我们说一个收件人每个对等体AS都有一个"视图"的互联网。收藏家拥有的视图(对等体)越多,可以收集的拓扑信息越多。

除了路由表之外,收集器还保存从对等体接收到的路由更新。路由表显示在特定时刻到达目的地前缀的首选路径,而路由更新将显示随时间推移的备用路径和备份链路。路由更新的格式类似于路由表。

RouteView和RIPE RIS是部署收集器并使BGP跟踪数据公开可用的两个主要测量项目。它们的收藏者和对等ASS列在表2和表3中。RouteView具有55个唯一视图,RIPE具有255个唯一视图,并且它们具有288个唯一视图(表4)。请注意,我们没有在所有表中计算IPv6对等体。

f5ee927f5d3d321db2cee1708ede1350.png
676b5265a08da483422e41c43ed88ad3.png

总的来说,RouteView和RIPE从对等AS提供路由表和更新,并归档过去的数据。我们通过http下载数据,通过bgpdump 将原始二进制数据转换为文本,并从路由表和更新中收集拓扑信息。

2.2 路由服务器

路由服务器是由一些ISP网络可公开访问的路由器,以帮助排除网络问题。用户可以telnet到路由服务器并运行某些路由器命令。从路由服务器收集AS级拓扑信息时,我们运行命令"show ip bgp",显示路由器的完整路由表。与BGP跟踪收集器不同,路由服务器不提供路由更新,也不提供过去数据的归档。

从bgp4.net,我们在22个AS中发现了25个路由服务器。这些路由服务器与超过43个对等体对等,其中超过16个对等体AS不是RouteView或RIPE的对等体(表5)。换句话说,除了RouteView和RIPE的组合路由表之外,这些路由服务器还提供至少16个视图。

2.3 Looking glass

Looking glass提供了一个Web界面,用于在路由器上运行非常有限的一组命令。它们允许用户检查到特定前缀的路由,但不允许下载整个路由表,也不允许提供路由更新。然而,一些Looking glass允许命令"show ip bgp summary",其典型的输出(来自Cisco路由器)如下所示:

BGP router identifier 10.0.0.1, local AS number 123

...

Neighbor V AS 其他

192.168.0.1 4 123 ...

192.168.1.1 4 456 ...

我们看到正在查询的路由器在AS123中,它有两个相邻的路由器,一个在同一个AS中,另一个在AS456中。因此,AS级拓扑应包括两个节点(即123,456)和一个链路(123-456)。虽然一个Looking glass不提供它的路由表,我们仍然可以了解它的直接邻居。来自ISP的单眼Looking glass通常可以在ISP内查询多个路由器。从bgp4.net,我们发现允许命令"show ip bgp summary"的174个Looking glass,它们可以总共查询774个路由器(表6)。这些Looking glass位于174个不同的AS中,其中132个不与RouteView或RIPE对等。一个Looking glass比一个路由服务器提供的拓扑信息少得多,但是我们比路由服务器有更多的Looking glass,而且大多数不是路由视图或RIPE对等体。在下一节中,我们将比较它们对拓扑的贡献。

2.4 互联网路由注册表

IRR的目的是为运营商协调全球策略设置。网络运营商可以使用IRR注册路由策略。构成IRR的数据库由运营商手动维护,主要是在自愿的基础上。其中的信息可能不正确,不完整或过时。 IRR的RIPE部分由欧洲的ISP积极使用,以过滤路由通知,许多欧洲交换点要求运营商注册RIPE。因此,它被认为是IRR中最可靠的信息。在本文中,我们仅使用IRR的RIPE部分作为拓扑。

IRR信息在路由策略规范语言中表示,其具有12个不同类别的记录。我们主要对自动编号记录感兴趣,它们与其邻居指定AS的导入和导出路由策略。

AS-ABCCUSTOMERS和AS-XYCUSTOMERS在其他一些类的记录中定义。根据进出口政策,我们可以确定AS456和AS789是AS123的邻居。 IRR数据库的性质在质量上与其他数据源不同,我们更加谨慎地将IRR中的节点和链接添加到拓扑中。

2. 拓扑收集与比较

在本节中,我们选择最近的日期,2004年10月24日,并通过从路由表的快照,路由更新消息和路由注册表中的数据收集的拓扑信息,编译当天的AS级拓扑。所得到的拓扑(第4节)比仅通过路由表快照所做的传统更完整。

3.1 快照

快照是在特定时间从路由表或查找Looking glass的邻居信息推断拓扑的方法。路由器错配置和恶意攻击,出现在快照中的节点和链接通常在拍摄快照时仍然存在。

我们从四个不同的数据源中获取四个单独的快照:来自RouteView的路由表,RIPE的路由表,路由服务器的路由表和来自Looking glass的邻居信息。我们还组合了快照,其中包括四个独立的节点和链接。 2004年10月24日,我们分别从RouteViews,RIPE和路由服务器中选择了一个路由表,并在同一时间查询了一次Looking glass。结果如表7所示。表的第一部分描述了节点的数量,表的第二部分描述了链路的数量。 "个人"行是快照中的节点或链接的数量,"唯一"行是未显示在其他三个单独快照中的节点数或链接数。从这个表中,我们提出以下意见:

首先,没有单个快照具有大量唯一节点。换句话说,大多数ASs都显示在所有路由表中。通常,路由表反映了整个可路由IP地址空间的可达性。 AS可能不会出现在路由表中的原因包括前缀聚合,前缀过滤,多个源AS,以及AS不公布前缀。这些情况确实发生,但在当前的互联网中并不常见。因此,组合的快照只有从RouteViews路由表获取的快照的节点多0.9%。

第二,个别快照贡献的独特链接数量很多。 RouteView与55个ASes的对等体,255个AS的RIPE对等体,但是它们仍然每个都有其他快照观察到的数千个AS级链路。虽然与n个不同AS对等的路由器可以学习到每个目的地前缀的不同路径,但路由器不会了解这些路径上节点之间的所有连接的信息。从不同拓扑视图获取的路由表快照可能会暴露不同的节点连接。

第三,RouteViews快照暴露出比RIPE快照更多的节点和更多的链接,尽管RouteView的对等ASS的数量只有RIPE的五分之一。可能的解释是,大多数RIPE对等体是欧洲ISP,其互联网视图重叠,而RouteView的对等体在更广泛的拓扑位置上扩展。

第四,路由服务器快照显示35240个链接,但只有404个链接是唯一的,而查看Looking glass快照只有7181个链接,但其中3446个是唯一的。请记住,路由服务器提供完整的路由表,但数量很少(25),而Looking glass只提供邻居信息,但数量很大(174)。这表明,在收集拓扑信息方面,向现有RouteView和RIPE数据添加更多路由表并不多,因为路由器的独特贡献主要来自路由器本地连接的信息。由于Internet层次结构和路由策略,大多数AS路径都可以上到顶层的ISP,然后到达目的地AS。这些AS路径在达到顶级ISP之后重叠。因此,AS路径的独特贡献主要是在到达顶级ISP之前的网络连接。

总体而言,与RouteViews快照相比,组合快照包含更多的拓扑信息,链接更多19%,节点增加0.9%。

3.2更新

路由器路由表的快照仅捕获在快照时到达所有目的地的最佳路径中包含的拓扑连接。它错过了网络中的备份链路。由于链路故障,策略更改或拓扑变化,最佳路径可能随时间而变化。直观地,随着时间的推移收集BGP路由更新应该显示不包括在快照中的备份链接。使用两个路由表和在一定时间段内收集的更新应显示在观察期间看到的任何最佳路径中出现的节点和链路,从而提供更为完整的AS连接图。

表8显示了将更新中的拓扑信息添加到组合快照的一些结果。 "+更新(1W)"列可以通过在2004年10月24日之前的一周更新中添加节点或链接来获得。同样,其他三列使用在一个月,两个月和三个月之前收集的路由更新到2004年10月24日。我们可以看到更新提供了大量的新信息。

一个进程路由更新需要多长时间才能最有效地估计某一天的AS级拓扑(例如2004年10月24日)?表8显示,我们从更新累积拓扑的时间越长,我们学习的链接越多。但是,在更长的时间框架提供更多信息的同时,也可能会将陈旧的信息引入到拓扑中。由于业务或网络运营原因,一些节点和链路可能会随时间移除,并且通过对这些旧的更新进行计数,我们可能会包括死点或链接。也就是说,一些节点和链接过去存在于某个时间点,但在目标日期(例如2004年10月24日)不再存在。我们应该尝试最大化从更新收集的实时节点和链接的数量,同时最小化死点和链接的数量。

为了确定适当的时间框架来处理更新,我们从2004年1月1日至2004年10月24日的更长时间内研究拓扑积累,总共297天,使用RouteView和RIPE的路由表和更新。我们说一个节点或链接在一天内"消失",如果该节点或链接没有出现在路由表中,或者当天的任何更新。如果我们的研究在第n天结束,那么自m天以来没有出现在任何路由表或更新中的节点或链接的消失时间(n - m)天。这是从2004年10月24日到节点或链接在任何路由表和更新中最后一次看到的天数。

0ceff0c7f0bb5d5cef1123ec120c4a34.png

图1和图2显示了消失期间的链接和节点的累积数。例如,在图1中,(150,6000)处的数据点意味着有60000个链接的消失周期小于或等于150天。换句话说,在2004年10月24日前的150天内,从RouteViews和RIPE观察到60000个链接。两个数字都表现出相同的模式:曲线开始时快速上升,但随后放缓,并在2或3个月后稳定在恒定的增长率。我们使用100到300天之间的数据点进行线性回归,结果(表9)适合曲线的后半部分。

曲线早期的快速增长表明,有很多链接和节点在短时间内消失,但它们仍然存在,并且路由动态可能会在一两个月内暴露于更新中。这些是我们在拓扑中应该包括的链接和节点。

曲线后面的线性增长表明,几个月内消失的节点和链接不太可能回来。如果不是这样,增长率应该随着时间的推移而减缓,曲线最终会变得平稳而不是以相同的速度上涨。因此,长时间消失的节点和链路很可能不再存在于Internet中,我们不应该将它们包含在拓扑中。另一个使用RouteViews路由表和更新17个月的数据集(从2003年1月1日到2004年5月31日)也表现出完全相同的模式,表明我们的结论不是由于我们在这里使用的特定数据集。作为未来工作的一部分,我们将使用其他信息,如AS号码分配,路由注册表和WHOIS数据库,以检查几个月内已经消失的节点和链接确实已停止运行。

为了收集AS级拓扑,图1和图2显示了使用过去60天内出现的节点和链路是一个不错的选择。更长的时间框架将带来更多的节点和链接,但收益将是微不足道的,因为大多数节点和链接可能都是陈旧的。然而,在我们在网络上发布的拓扑中,将包含自2004年1月1日以来观察到的所有节点和链接,以及第一次观察的时间戳以及最后一次观察时的时间戳。用户可以使用过去60天出现的节点和链接进行通用,但也可以灵活地根据应用需要调整时间范围。例如,时间戳可以帮助研究拓扑演化。

回到表8,我们还比较了不同拓扑结构的节点和链路的类型。我们将节点和链接分为两组:Stub和Transit。一个stubx节点只出现在AS路径的末尾,这意味着它不提供任何人的过境服务。其他节点是传输节点,因为它们出现在AS路径的中间,从而为其他人提供传输服务。如果一个存根节点多宿主节点可能有多个链路。大多数传输节点都在某些路径的中间以及某些其他路径的末尾被观察到,因为它们也起源于前缀。只有一百个左右的节点显示为只运输。连接短节点到传输节点的链路是短截线链路;连接两个传输节点的链路是一个传输链路;没有连接两个stub节点的链接。表8显示4更新显示比传输节点更多的存根节点,但显示大量相同数量的新的存根链接和传输链路。

总的来说,通过从两个月的路由更新中添加拓扑信息,我们将组合快照提高16%的链接和2%的节点。与RouteViews路由表的快照相比,链接数量增加了38%,节点数量增加了3%。

3.3路由注册表

由于信息进入IRR的手动和自愿过程,我们对于将IRR中的节点和链接合并起来更加谨慎。我们的拓扑只包括从IRR的RIPE部分发现的链接,这是最完整和最新的。我们在RIPE数据库中发现的8958个AS中的8097(90.4%)注册的路由策略允许与邻居的链接。如果不符合一致性测试,我们将某些记录排除在我们的拓扑中。

· 空记录:如果AS没有出现路由更新或路由表超过一个月,我们认为AS的记录无效。

· •空邻居:如果AS在其路由策略中指定另一个AS作为邻居,但是我们至少在一个月内没有看到路由更新或路由表中的邻居AS,我们认为两个AS都为空。

· 不完整:我们采用AS记录的最后修改时间,然后查找自上次修改时间以来,在(快照+更新)拓扑中出现的邻居的所有AS。如果这些邻居中的任何一个没有出现在所述记录中,我们认为这个记录是不完整的,因为它错过了这些邻居。

· 邻居冲突:通过其他检查后,如果AS A的记录显示AS B是其邻居,但是AS B的记录不显示AS A作为邻居,则这些记录中的一个或两个必须是错误的,不完整的或过时的。在接受信息时要谨慎,我们舍弃两者。

由于记录中的一个或两个链接已经过时,我们可能会丢弃包含一些有效链接的记录。在可能的邻居信息冲突的情况下,我们无法确定任一记录是否可信赖。我们的目标是可靠地添加新的链接,而不包括错误的链接。我们避免添加我们不认为可靠的链接,通过放弃丢弃潜在有效链接的可能性。

我们还冒险从路由更新中收录陈旧的链接,甚至连接错误配置出现的链接。在IRR中,陈旧的和不正确的信息将保留在数据库中,直到它被移除,因此我们对IRR数据更加谨慎,因为我们不能对任何信息的陈旧加以约束。我们也错误地拥有一个不太完整的拓扑,包括可能不正确的链接,因为预期不完整。尽管我们尽力而为,记录可能会通过我们的测试,但仍包含过时的信息。在已发布的拓扑中,我们标记每个节点并链接是否只从IRR观察到。如果拓扑的使用对即使是少量的陈旧信息也很敏感,用户可以丢弃仅来自IRR的节点和链路。

通过每个测试后的节点和链接数列于表10.通过所有测试的节点和链接与表11中的"Snapshot + Updates(2M)"组合。

3. 最后的拓扑

在从所有路由表,路由器邻居信息,路由更新和注册表中收集拓扑信息后,我们在2004年10月24日获得了60304链路和19072节点的最终拓扑作为AS级互联网拓扑。从表12可以看出传输节点只有互联网上所有节点的五分之一,但超过40%的链路将传输节点连接到其他传输节点。在拓扑结构中,平均传输节点数为19.9,桩的平均程度为2.3。与传统RouteViews快照构建的拓扑图相比,我们的拓扑具有44%的链接和3%的节点。也许更重要的是,我们更完整的拓扑结构比仅从RouteViews快照派生的更为紧密。

1fdb3ca3ba4d8fa0e09dcbc91345a19f.png

为了提供拓扑的一些初步特征,我们首先检查节点度分布。图3显示了当我们向最终拓扑建立时构建的四种不同中间拓扑的节点度分布。 X轴为节点度,Y轴为节点度的互补累积分布函数,两轴为对数刻度。随着中间拓扑变得更加完整(从单个快照转移到组合快照加上两个月的更新和IRR数据),3到400之间的节点的百分比增加。但一般来说,这些曲线具有相同的基本特征,可以通过线性回归(通常被称为互联网拓扑的"幂律")来很好的拟合。例如,最终拓扑的线性拟合具有R2 = 0.976,它给出幂指数为-1.166。

除了简单的节点度分布之外,我们还研究了商业关系对图形结构的影响。互联网具有由AS之间的商业关系决定的层次结构。层次结构的顶部是少数"一级"提供者,他们是彼此的同伴,并为互联网的其余部分提供过境服务。在层次结构的底部有数千个存根AS,谁不提供过境服务给任何人。在中间是非一级运输ASes,谁是上级ASes的客户,而提供商则是低级ASes。为了计算这三种类型的节点的节点度分布,我们需要从非一级传输AS中首先分开一级传输AS。

第一层AS没有任何提供商,并且应该与所有其他一级AS对等,以便到达因特网中的所有目的地网络。因此,第一级ASs应该在拓扑图中组成一个集团。第一级ASs通常有很多客户,包括存根AS和低级服务提供商。我们将一个节点的度数分为两个部分:传输度,即传输节点的连接数量和存根度,这是到stub节点的链接数。与非一级运输航空公司相比,一级航空公司一般应具有较大的运输程度。

理想情况下,我们可以通过检查互联网对等关系(例如提供商,客户,对等体)来识别第一层AS。然而,对等关系数据通常不是公开的,而是从BGP数据推断出来。推理方法可能会引入错误。事实上,最新的关系推理算法之一使用已知的第一层AS的列表作为输入来改进推理结果。我们使用一种启发式,它是基于第一级AS应该形成一个团体的假设,并且应该具有较大的传递度。最初,传输程度最高的节点被算作一级AS。然后我们按照传输程度的降序依次考虑其他节点。如果节点链接到所有现有的第一层节点,或者最多连接到现有的第一层节点的链路,则将一个节点添加到第1层。最终结果取决于节点的顺序。我们按照转移程度的降序来优先考虑高转移节点,并允许一个缺失的链路来适应拓扑的可能不完备性。

54464e381cffa05b38392924e68ee80d.png
259c7b3cbcdbc68d00fb0ae3a4c13523.png

使用这种方法,我们确定了15个节点作为第1层节点。这些节点几乎组成一个团体,只缺少8个链接。图4,5和6显示不同程度和不同类型节点的分布情况。

在图4中,一些非一级运输ASs的总体等级为1.乍一看,一级的节点似乎是一个存根AS。这是因为我们的拓扑仅包括2004年10月24日前两个月的数据。但是,转入和存根节点的分类是基于2004年1月1日起的十个数据集。我们使用两个月的数据来获取"实时"链接,但是需要十个月的数据来确定节点是否转接。在两个月的拓扑中,1级的传输节点在10个月的拓扑结构中实际上具有多个链路。这可能意味着在两个月的拓扑中错过了一些链接,而不是节点已经从传输变为存根。我们的理由是,链接可能相对频繁地出现,但是节点的类型取决于真实世界的商业实体是否是ISP,如果有变化,它应该是非常频繁的。

由于不是所有的研究人员都寻求相同的拓扑信息,文件中也包含三种辅助信息:

1.时间戳,指定何时首次看到节点或链接,最后一次看到时

2.键入,指定节点或链接是否存根或传输

3.数据源,节点或链路是否仅从路由注册表数据中看到。该信息允许用户更好地利用拓扑。例如,如果用户只对互联网的传输连接感兴趣,他们可以通过仅使用传输节点和链接轻松地从拓扑文件中获取它。

4. 相关工作

尽管在广泛的研究活动中广泛使用AS级拓扑,但是尚未仔细研究推断这种拓扑的方法,也没有保持最新的拓扑结构并使其变得容易获得。 我们检查了从RouteViews路由表快照收集的连通性信息的完整性。发现,第1层ASS在快照中有很好的覆盖,而较低层的ASes覆盖率较低。因此,快照忽略了大量的连接信息。他们从路由服务器,眼镜和路由注册表数据库获取了额外的AS连接信息。我们的工作探索了随着时间的推移从更新中累积信息的另一个维度。我们认为,从更多的数据源收集并随着时间的推移积累,以获得更完整的AS连接信息是非常重要的。

5. 总结

这项工作的贡献是三重贡献。首先,我们从尽可能多的域间路由源组装了最完整的AS级拓扑,包括RouteView,RIPE,路由服务器,眼镜,路由注册表和路由更新。与从研究中常用的路由视图中获取的路由表快照相比,我们在抽样日的拓扑结构包含44%的链接和3%的节点。第二,随着时间的推移,我们积累了路由更新的拓扑信息,并开发了一种确定使用的良好消失期的方法。第三,我们使拓扑公开,并保持最新。鉴于AS级拓扑的广泛应用,我们期望这项服务能够使整个研究界受益。对于未来的工作,我们将探索收集AS级节点和链路的新方法,包括使用跟踪路由结果和改进路由注册表数据的筛选。我们还将探索可能有助于拓扑使用的其他辅助信息。例如,在拓扑中包括AS对等关系和由众所周知的算法推断的路由策略可能是有用的。

13

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值