English
Catching popular prefixes at AS border routers with a prediction based method
文件大小：
1102k
资源说明：标题《Catching popular prefixes at AS border routers with a prediction based method》和描述指出了这项研究的核心内容和目标，即通过基于预测的方法，在自治系统（AS）边界路由器上捕获流行前缀。本文内容涉及BGP（边界网关协议）、流行前缀、路由缓存以及虚拟聚合等关键技术概念。在互联网中，路由器必须具备强大的转发能力以应对超高速的转发信息库（FIB）查找需求。FIB通常限制在小型但高效且昂贵的内存上。随着BGP路由表（RIB）持续增长，路由器上的FIB膨胀问题变得越来越严重。若只将RIB的一小部分加载到FIB中，那么就需要有效地选择哪些是流行前缀（即流量负载较大的前缀）。为了实现这一点，作者提出了基于预测的路由缓存方法，该方法利用历史数据范围来偏重缓存转储策略，改善非流行前缀突发的影响。
在该论文中，动态流行前缀的特性基于来自不同互联网服务提供商（ISPs）的真实流量痕迹进行了研究。文章采用了一个广泛应用在灰色系统控制和预测中的GM(1,1)模型。研究还提出了一种基于交通预测的路由缓存方法，这种策略尝试通过一系列历史数据来偏重缓存转储策略，以减轻非流行前缀突发的影响。同时，建议使用FIB聚合技术，如最佳路由表构造器（ORTC）算法，以压制流行前缀在路由更新中的非流行子前缀数量。该方法的评估基于真实流量痕迹的模拟，模拟结果显示所提出的基于预测的缓存替换策略胜过其他缓存策略，并且与互联网流量动态非常吻合。
关键词包括BGP、流行前缀、路由缓存和虚拟聚合。BGP是自治系统间交换路由信息的协议，其路由表（RIB）记录着前往目的地网络的路径信息。当网络规模和互联网的增长造成路由表过于庞大时，路由器需要更频繁地更新转发信息库（FIB），这要求更快的处理速度和更多的内存资源，因此内存资源受限的路由器面临着压力。FIB是路由器中用于快速查找和转发数据包的部分，而路由缓存技术可以通过存储常用路由信息来优化这一过程。当路由器使用有限的缓存空间时，选择哪些路由信息存储就变得至关重要，通常选择那些流量贡献大的流行前缀进行缓存。
研究中提到的GM(1,1)模型是一种灰色预测模型，它基于过去和现在的数据来预测未来的变化趋势。在路由器中应用该模型可以帮助更准确地预测哪些前缀会在未来变得流行，从而在缓存中优先考虑这些前缀。使用历史数据进行预测，可以降低因突发流量引起的非流行前缀对路由器的影响。此外，FIB聚合技术则尝试合并多个非流行子前缀至一个流行前缀之下，以减少FIB的大小。文章通过模拟实验来评估其策略，并得出基于预测的缓存替换策略在实际流量动态下的优越性能。
总体来说，文章强调了在互联网路由中对流行前缀进行预测和缓存的重要性，以优化路由器性能和应对FIB膨胀的挑战。研究提出的策略通过模拟证明能够有效地减轻路由器处理压力，并提高网络效率。
本源码包内暂不包含可直接显示的源代码文件，请下载源码包。
