BGP Converges to stable solution in Interdomain routing
G. Mohammed Nazer, A. Arul Lawrence Selvakumar
被arXiv管理部门撤销。这篇文章直接从http://ieeexplore.ieee.org/xpl/freeabs_all.jsp?上抄袭arnumber=5061961，出现在2009年INFOCOM会议上。
Withdrawn by arXiv administration. This article was plagiarised directly from http://ieeexplore.ieee.org/xpl/freeabs_all.jsp?arnumber=5061961 , which appeared in the conference INFOCOM 2009.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
继续探索
Routing Proposals for Multipath Interdomain Routing
互联网是由许多独立的自治系统组成的。BGP用于在自治系统之间分发可达性信息和建立路径。每个自治系统都可以选择一条通往目的地的路线，然后将所选路线导出到其邻居。单一最佳路由的选择对域间链路故障期间替代路径的使用施加了限制，从而导致数据包丢失。即使在源和目的地之间存在多条路径但这些路径未被利用时，仍会发生分组丢失。为了最小化分组丢失，当存在多条路径时，引入多路径路由技术。多路径路由技术确保在链路故障时使用替代路径。它计算一组路径，当主路径不可用时可以使用，它还提供了一种方法来传输域以控制流量。这可以通过对当前BGP的微小修改来实现。本文重点介绍了不同的多路径路由技术，并讨论了由他们每一个所产生的开销。
Remarks on "Toward Compact Interdomain Routing"
本文批判性地审查了CS.NI/0508021中关于层次路由的适用性和紧凑路由的观点的一些命题和论点。反对前者的论点被认为是不准确的，而后者被认为是等同于众所周知的部署的解决方案。此外，多个（堆叠）应用程序的紧凑路由解决方案被认为是相当于分层路由。
From BGP to RTT and Beyond: Matching BGP Routing Changes and Network Delay Variations with an Eye on Traceroute Paths
许多组织的使命是评估互联网服务提供商（ISP）提供的宽带接入服务的质量。他们部署网络探测器，定期对选定的互联网服务执行网络测量。通过分析探针收集的数据，通常可以合理估计ISP提供的带宽。然而，使用这些数据来解释谁对其他网络质量的波动负责要困难得多。对于延迟来说尤其如此，这是当今几种网络服务的基础。另一方面，有许多可公开访问的BGP路由器收集路由更改的历史，并且是用于理解延迟波动是否取决于域间路由的良好候选者。在本文中，我们提供了一种方法，给定一个探头，位于网络内的ISP和执行延迟措施，并给出了一组公开访问的BGP路由器位于同一ISP内，决定哪些路由器是最好的候选人（如果有的话），用于研究之间的关系的变化记录的网络性能的探头和域间路由的变化。我们验证的方法与实验研究的基础上收集的数据由RIPE NCC，一个组织，是众所周知的是独立的，并发布BGP数据的路由信息服务（RIS）和探头测量数据的Atlas项目。
Toward Compact Interdomain Routing
尽管普遍关注，目前的互联网域间路由系统将无法扩展，以满足21世纪的全球互联网的需求，网络的研究还没有导致一个新的路由架构的建设令人满意的和数学上可证明的可扩展性的特点。更糟糕的是，互联网现有路由和拓扑结构的持续经验趋势令人担忧：当前路由和寻址架构的基本原则与互联网域间拓扑的自然演变结构天生不匹配。我们很幸运，一个姐妹学科，分布式计算理论，已经开发出路由算法，提供了有前途的潜力，真正可扩展的路由现实的互联网拓扑结构。事实上，最近在紧凑路由领域取得了许多突破，在效率和可扩展性方面，甚至在网络研究中开发的最大胆的提案中也表现出了巨大的优势。许多开放的问题仍然存在，但我们相信，紧凑的路由技术的适用性，互联网域间路由是一个研究领域，其潜在的回报为未来的网络是太高，不容忽视。
Combined Intra- and Inter-domain Traffic Engineering using Hot-Potato Aware Link Weights Optimization
一个众所周知的方法，域内流量工程包括在寻找一组链路权重，最小化一个给定的域内流量矩阵的网络范围的目标函数。这种方法是不够的，因为它忽略了对域间路由的潜在影响。实际上，所得到的链路权重集可能会触发BGP更改某些目的地前缀的BGP下一跳，以实施棘手的路由策略。反过来，这会导致链路权重优化器没有预料到的域内流量矩阵的变化，可能导致网络性能下降。我们提出了一个BGP感知的链接权重优化方法，考虑到这些影响，甚至把它们变成一个优势。该方法使用域间流量矩阵和其他可用的BGP数据，扩展域内拓扑与外部虚拟节点和链路，在其上可以应用经典链路权重优化器的所有良好调整的拓扑。我们的方法的一个关键的创新资产是它的能力，也优化域间对等链路上的流量。我们表明，使用一个可操作的网络作为案例研究，我们的方法这样做，几乎没有额外的计算成本有效。
Hyper-Specific Prefixes: Gotta Enjoy the Little Things in Interdomain Routing
自治系统（AS）使用BGP（AS间路由协议的事实标准）在彼此之间交换可达性信息。虽然比/24（/48）更具体的IPv4（IPv6）路由通常会被过滤（因此不会传播），但路由收集器仍然会观察到其中的许多路由。在这项工作中，我们仔细研究了这些“超特异性”前缀（HSP）。特别是，我们分析了它们的流行程度，用例以及运营商是否有意或无意地使用它们。虽然它们的总数会随着时间的推移而增加，但大多数HSP只能被路由收集器对等体看到。尽管如此，一些热休克蛋白可以在一整年中不断出现，并广泛传播。我们发现，大多数HSP代表（内部）路由对等基础设施或地址块重新定位或黑洞。虽然有数百家运营商有意将HSP添加到知名的路由数据库中，但我们观察到许多HSP可能是意外泄漏的路由。
BGP-Multipath Routing in the Internet
BGP-M（BGP-Multipath）是一种用于负载均衡的多路径路由技术。与部署在自治系统（AS）内部的路由器上的其他技术不同，BGP-M部署在已经安装了到相邻AS的多个域间边界链路的边界路由器上。它使用边界路由器的等价多路径（ECMP）功能，在不同的边界链路上共享到目的前缀的流量。尽管最近的研究兴趣在多径路由，有很少的研究BGP-M。在这里，我们提供了第一个测量和BGP-M路由在互联网上的全面分析。我们从Looking Glass（LG）服务器收集的查询数据中提取了关于BGP-M的信息。我们发现BGP-M已经在互联网中广泛部署和使用。一个具体的例子是Hurricane Electric（AS 6939），一家一级网络运营商，它已经在IPv4和IPv6互联网上在其69个边界路由器上实现了>1,000例BGP-M到其611个相邻AS中的前缀，包括许多超级巨型AS和大型内容提供方。我们研究了BGP-M的分布和操作。我们还使用RIPE Atlas运行traceroute来推断路由路径、流量分配方案和边界链路上的延迟。这项研究提供了关于BGP-M的最新知识，并对BGP-M作为负载均衡的有效和现成技术的独特功能和独特优势进行了新的见解。
Inferring Internet AS Relationships Based on BGP Routing Policies
互联网自治系统（AS）之间的业务关系类型决定了BGP域间路由。以前的工作推断AS关系依赖于AS之间的连接信息。在本文中，我们推断AS的关系，通过分析路由策略的AS编码的BGP属性社区和定位。我们收集了2010年8月和2011年2月RouteViews，RIPE RIS和公共路由服务器的BGP数据。基于从两个BGP属性的数据中提取的路由策略，我们获得了我们的数据中的39%的链路的AS关系，其中包括所有链路之间的第一层AS和大部分链路之间的第一层和第二层AS。我们还揭示了一些特殊的AS关系，即混合关系，部分中转关系，间接对等关系和备份链路。这些特殊关系与更好地理解互联网路由有关。我们的工作提供了一个深刻的方法论的进步推断的AS关系。
Analysing the Effects of Routing Centralization on BGP Convergence Time
软件定义网络（SDN）已经改进了诸如数据中心或WAN之类的网络中的路由功能。最近，一些研究也提出将SDN原理应用于互联网的域间路由。这可以提供新的路由机会并提高BGP的性能，BGP可能需要几分钟才能收敛到路由变化。以前的工作已经证明，集中化可以有利于BGP的功能，并改善其缓慢的收敛，导致严重的数据包丢失和性能下降。然而，由于（a）以前的工作主要集中在系统设计方面，以及（b）缺乏实际部署，因此还没有清楚地了解域间SDN可以在多大程度上提高性能。为此，在这项工作中，我们第一次努力分析研究路由集中化对域间路由性能的影响，特别是BGP的收敛时间。具体来说，我们提出了一个马尔可夫模型域间网络，其中一个子集的节点（域）协调集中其域间路由。然后，我们得出的分析结果，量化BGP收敛时间在各种网络设置（如，SDN渗透，拓扑结构，BGP配置等）。我们的分析和结果促进了域间SDN网络的性能评估，这已经被研究（到现在为止），只有通过模拟/仿真，已知遭受高的时间/资源要求和有限的可扩展性。
Secure Inter-domain Routing and Forwarding via Verifiable Forwarding Commitments
针对互联网域间路由控制平面易被劫持、数据平面转发难合规，且现有安全方案部署性差的问题，提出基于转发承诺原语的FC-BGP系统，可高效增量部署，兼具路由通告认证与转发验证能力，实验验证其开销显著低于BGPsec。
Can SDN Accelerate BGP Convergence? A Performance Analysis of Inter-domain Routing Centralization
互联网由自治系统（AS）或域组成，即，属于不同管理实体的网络。域/AS之间的路由通过边界网关协议（BGP）以分布式方式实现。尽管BGP在全球范围内得到采用，但它仍有一些缺点，例如路由更改后收敛速度慢，这可能导致数据包丢失并中断通信，即使是几分钟。为了加速收敛，最近已经提出了基于软件定义网络（SDN）的域间路由集中化方法。初步研究表明，这些方法可以显着提高BGP的性能和路由控制。在本文中，我们补充现有的面向系统的工作，通过分析研究域间SDN的收益。我们提出了一个概率框架来分析集中化对域间路由性能的影响。我们推导出的边界路由变化后，AS之间建立数据平面连接所需的时间，以及控制平面收敛时间的预测。我们的研究结果提供了有用的见解（例如，与SDN在互联网中的渗透有关），可以促进未来的研究。我们讨论了我们的研究结果的应用，并通过模拟互联网AS拓扑结构的收益。
Routing Centralization Across Domains via SDN: A Model and Emulation Framework for BGP Evolution
在这项工作中，我们提出了一个激进的，渐进式部署的互联网路由模式，其中多个网络的控制平面是集中的。这遵循软件定义网络（SDN）范例，尽管是在涉及多个自治系统（AS）的域间级别。多域SDN集中化可以通过将路由功能外包给外部承包商来实现，外部承包商通过多AS网络控制器提供域间路由服务。拟议的模型有望成为不断发展的BGP的工具，并使用多个网络的鸟瞰图来受益于域间路由的各个方面，例如收敛属性、策略冲突解决、域间故障排除和协作安全。除了提出的范例，我们引入了一个公开的仿真平台，建立在Mininet和Quagga路由软件之上，用于在混合BGP-SDN AS级网络中进行实验。作为概念验证，我们特别关注利用多域集中化来改善BGP的缓慢收敛。我们构建并公开了针对此用例定制的第一个多AS控制器，并通过实验证明SDN集中化有助于线性减少BGP收敛时间和随着SDN部署扩展的流失率。
Evaluating the Effect of Centralization on Routing Convergence on a Hybrid BGP-SDN Emulation Framework
许多应用程序依赖于可靠和稳定的互联网连接。这些特性对于远程医疗应用等关键任务服务至关重要。影响连接可用性的一个重要因素是BGP的收敛时间，BGP是Internet中的事实域间路由（IDR）协议。路由更改后，可能需要几分钟时间才能使网络收敛，BGP路由再次变得稳定。Kotronis等人提出了一种基于SDN原理的新型互联网路由方法，该方法将多个自治系统（AS）组合成称为集群的组，并为集群参与者引入逻辑上集中的路由决策过程。这个概念的目标之一是稳定IDR系统并缩短其收敛时间。然而，测试这些方法是否可以改善BGP问题需要混合SDN和BGP实验工具，可以模拟多个AS。目前，缺乏一个易于使用的公共工具，用于这一目的。这项工作填补了这一空白，通过建立一个合适的仿真框架和评估的效果，一个概念验证IDR控制器的IDR收敛时间。
Feasibility study on distributed simulations of BGP
互联网的自治系统（AS）级拓扑目前包括40k个AS，正以每年约10%的速度增长。在这些条件下，边界网关协议（BGP），互联网的域间路由协议开始显示出其局限性，尤其是在它可以动态处理和控制的路由表条目的数量方面。为了克服这种具有挑战性的情况下，设计，但也可替代的动态路由模型的评估和比较与BGP应通过模拟。为此，DRMSim，一个动态路由模型模拟器，开发了各种路由模型，包括BGP的大规模模拟提供了手段。通过这个离散事件模拟器，路径向量路由，例如BGP，和其他紧凑的路由模型的执行已成功地执行网络拓扑结构，包括超过一万个（抽象）节点。然而，为了模拟BGP等动态路由方案，DRMSim需要增强以支持当前的互联网规模（40k AS），甚至考虑到其演变（高达100k AS）。本文提出了一个可行性研究的DRMSim扩展，以支持分布式并行离散事件范式。我们首先详细介绍了可能的分布模型及其相关的通信开销。然后，我们分析了这样一个分布式模拟器的通信开销，根据不同的情况下执行BGP的分区拓扑结构。最后，我们得出结论，这样的模拟器的可行性，通过计算BGP的分布式模拟所需的预期额外时间相比，其顺序模拟。
A Survey on BGP Issues and Solutions
BGP是用于互联网中自治系统间路由的事实上的协议。一般来说，BGP已被证明是安全，高效，可扩展和健壮的。然而，随着互联网在过去的几十年里的快速发展，人们越来越关注BGS的能力，以满足互联网路由的需求。BGP有两个主要的局限性，即它不能解决几个关键的安全问题，以及一些与操作相关的问题。BGP的设计和普遍性使过去保护域间路由的努力变得复杂。本文综述了过去的工作与BGP的安全和操作问题。我们探讨了在这两个限制提出的解决方案的局限性和优势。
Is it a Real CD Mismatch in Interdomain Routing?
该研究基于五年多、128 对观测点的路径对分析域间路由 CD 失配，并提出 LearnToCorrect 修正 IP-to-AS 映射错误，从而更准确地识别真实失配与路由安全问题。
Analysis of Path-vector Routing Stability
大多数路径向量路由稳定性的研究已经进行了经验性的BGP数据跟踪的ad-hoc分析。他们都没有考虑事先规范的分析方法，包括使用稳定性测量指标的BGP跟踪和相关的元处理的系统分析，以确定路由系统的本地状态。在本文中，我们定义了一组度量，表征本地稳定性的路径向量路由，如BGP（边界网关协议）。通过这些稳定性指标，我们提出了一种方法来分析BGP策略和协议引起的不稳定对本地路由器的影响。
Stability Analysis of Path-vector Routing
大多数路径向量路由稳定性的研究已经进行了经验性的BGP数据跟踪的ad-hoc分析。他们都没有考虑事先规范的分析方法，包括使用稳定性测量指标的BGP跟踪和相关的元处理的系统分析，以确定路由系统的本地状态。在本文中，我们定义了一组度量，表征本地稳定性的路径向量路由，如BGP（边界网关协议）。通过这些稳定性指标，我们提出了一种方法来分析BGP策略和协议引起的不稳定对本地路由器的影响。
Keep your Communities Clean: Exploring the Routing Message Impact of BGP Communities
BGP社区广泛用于标记策略、流量工程和AS间信令的前缀聚合。由于各个AS定义了自己的社区语义，因此许多AS盲目地传播它们不识别的社区。先前的研究表明，当社区不被过滤时，可能存在安全漏洞。这项工作揭示了社区和许可传播的第二个意想不到的副作用：增加不必要的BGP路由消息。由于其传递属性，社区属性的变化会在整个已建立的路由中引发更新消息，只是更新社区。我们通过在受控实验室实验中对多个真实世界BGP实现进行过滤等社区更新处理来表征我们的工作。然后，我们研究了10年的BGP消息在两个路由收集器系统中观察到的野生。在2020年，大约25%的所有公告修改社区属性，但保留最近公告的AS路径;另外25%既不更新社区也不更新AS路径。使用可预测的信标前缀，我们证明了社区导致标记AS和相邻AS的更新消息增加，既不添加也不过滤社区。在路径探索期间，这种效应对于地理位置社区来说非常突出：在一天之内，63%的独特社区属性完全是由于全球撤回而被揭示的。
CommunityWatch: The Swiss-Army Knife of BGP Anomaly Detection
我们提出CommunityWatch，一个开源系统，能够及时准确地检测BGP路由异常。CommunityWatch利用AS运营商通过BGP Communities属性在其通告路由上编码的元数据。BGP社区值缺乏标准化的语义，提供了附加广泛信息的灵活性，包括AS关系、位置数据和路由重分布策略。因此，解析和关联社区值及其动态使得能够检测和跟踪各种路由异常。我们通过检测三种不同类型的异常来展示CommunityWatch的功效：基础设施中断，路由泄漏和流量黑洞。
Anatomy of Multipath BGP Deployment in a Large ISP Network
多路径路由有助于网络在多个路由路径之间实现负载分担。多路径BGP（MBGP）是一种通过使BGP路由器能够安装多个到目的前缀的同等好的路由来实现域间多路径路由的技术。以前的大多数工作没有区分域内和域间多路径路由。在本文中，我们提出了一个测量研究的部署M-BGP在一个大型的互联网服务提供商（ISP）的网络。我们的方法结合了使用Looking Glasses（LG）的控制平面BGP测量和使用RIPE Atlas的数据平面跟踪路由测量。我们专注于Hurricane Electric（AS6939），因为它是一家全球ISP，与数百个主要交换点相连，并与数千个不同的网络交换IP流量。更重要的是，我们发现该ISP在使用LG服务器的自治系统中拥有迄今为止最多的M-BGP部署。具体而言，Hurricane Electric已在全球58个PoP的512个对等AS部署了M-BGP，其中包括许多顶级AS和内容提供方。我们还观察到，它的M-BGP部署大多涉及IXP互连。我们的工作提供了洞察到最新部署的M-BGP在一个主要的ISP网络，它突出的特点和有效性的M-BGP作为一种手段来实现负载共享。
Long-Range Correlations and Memory in the Dynamics of Internet Interdomain Routing
数据传输是互联网的主要功能之一。互联网由大量互连的子网或域组成，称为自治系统。由于隐私和其他原因，关于使用什么路线到达其他自治系统内的设备的信息对于任何给定的自治系统都是不容易获得的。边界网关协议负责发现并将此可达性信息分发给所有自治系统。由于互联网的拓扑结构是高度动态的，所有自治系统不断地交换和更新小块的可达性信息，称为路由控制分组或边界网关协议更新。出于可扩展性和可预测性的问题，这些更新的动态在快速增长的互联网，我们进行了系统的时间序列分析边界网关协议的更新率。我们发现，边界网关协议更新时间序列是非常不稳定的，表现出长期的相关性和记忆效应，类似于地震时间序列，或温度和股票市场价格波动。边界网关协议更新动态的统计特性，可以作为一个地面真理验证现有的和发展更好的互联网域间路由模型。
Towards Expeditious and Unswerving Routing to Corroborate Nascent Internet
由于主要的域间路由协议边界网关协议（BGP）的一些固有问题，互联网现在正经历压力，收敛所需的时间量，在故障稳定之后交换的更新消息的数量，在故障之后获得有效的备用路径所需的时间量，路由表的大小增加的方式，以及路由表的完整性和保密性以及路由器之间交换的路由更新等安全问题是我们的主要关注点。在我们提出的研究工作中，我们计划解决上述问题有关的互联网路由，特别是在边界网关协议，使BGP提供快速的路由，以证实新生的互联网。我们计划在边界网关协议的设计中做一些改变，并可能在BGP中引入额外的功能来帮助支持上述目标。
The Surprising Effectiveness of LLMs in BGP Security: Mining An Unprecedented Amount of Incidents and Boosting Anomaly Detection
该研究针对BGP安全领域公开路由异常数据集稀缺的问题，开发LLM辅助提取流水线构建了11.89倍于现有规模的基准，设计ROUTELLM检测器并实现远超基线的检测性能，相关资源已开源。
Feasibility study on distributed simulations of BGP
互联网的自治系统（AS）拓扑（高达61k AS）正以每年约10%的速度增长。边界网关协议（BGP）开始显示出其在路由表条目数量方面的限制，它可以动态处理和控制。由于路由信息处理和存储的增加，对于诸如专门用于路由模型的大规模仿真的DRMSim的路由模型仿真器观察到相同的趋势。因此，DRMSim需要增强以支持当前规模的互联网拓扑及其演进（高达100k AS）。为此，本文提出了一个可行性研究的DRMSim扩展，以支持分布式并行离散事件范式。我们首先详细介绍了可能的分布模型及其相关的通信开销。然后，我们分析了这种开销，根据不同的情况下执行BGP的分区拓扑。最后，我们得出结论，这样的模拟器的可行性，通过计算BGP的分布式模拟所需的预期额外时间相比，其顺序模拟。
Neighbor-Specific BGP: More Flexible Routing Policies While Improving Global Stability
请注意：撰写本文档的目的是总结和促进关于以下内容的讨论：（1）将BGP选择路由的方式更改为选择导出策略允许的最首选路由，或更一般地，更改为基于每个邻居选择BGP路由的好处;（2）在特定于邻居的BGP模型下保证全局路由稳定性的安全条件;以及（3）在实践中部署此模型的方法。在SIGMETRICS 2009上发表了一篇介绍正式模型和稳定性条件证明的论文，可在线查阅。
A Fast-Convergence Routing of the Hot-Potato
域内和域间路由协议之间的相互作用很少受到关注，尽管在转发中转流量方面发挥了重要作用。更准确地说，默认情况下，BGP会考虑IGP距离来为中转流量选择最近的出口网关（热土豆路由）。在IGP更新时，新的最佳网关可能会改变，并且应该通过BGP的（完全）重新收敛来更新，这在许多情况下会导致多余的BGP处理和更新。我们提出了OPTIC（最佳保护技术的域间-域内收敛），一个有效的方法来组装这两个协议，而不会失去烫手山芋属性。OPTIC预先计算由前缀组共享的网关集（BGP下一跳）。这样的集合保证在分组前缀的任何单个IGP事件之后包含融合后网关。新的最佳出口可以通过每个集合的单个走查来找到，从而允许传输流量几乎在IGP收敛时就从最佳BGP路由中受益。与vanilla BGP相比，OPTIC的结构允许它考虑减少的条目数量：对于存根网络，这个数量可以减少99%。OPTIC结构的更新（只要边界路由器保持至少双向连接就不需要）随其组数的时间线性缩放。
A New Intelligent Cross-Domain Routing Method in SDN Based on a Proposed Multiagent Reinforcement Learning Algorithm
针对软件定义网络（SDN）中多控制器域间路由的消息传输和消息同步存在自适应时间长、收敛速度慢的问题，以及传统域间路由方法配置繁琐、网络状态信息获取不灵活等缺点。这些缺点使得网络的全局状态信息难以获得，不能实时的做出最优路由决策，影响网络性能。提出了一种基于多智能体深度强化学习的SDN跨域智能路由方法。首先，将网络划分为多个子域，由多个本地控制器管理，通过设计的SDN多线程网络测量机制灵活获取每个子域的状态信息。然后，设计了协同通信模块，实现根控制器和本地控制器之间的消息传输和消息同步，并利用socket技术保证多个控制器之间消息传输的可靠性和稳定性，实现全局网络状态信息的实时获取。最后，在根控制器和本地控制器中的代理自适应生成最优域内和域间路由路径后，设计了网络流量状态的预测机制，提高了跨域智能路由方法的感知能力，使全局网络中最优路由路径的生成实时的化。实验结果表明，与Dijkstra和OSPF路由方法相比，本文提出的跨域智能路由方法能够显著提高网络吞吐量，降低网络延迟和丢包率。
Isolario: a Do-ut-des Approach to Improve the Appeal of BGP Route Collecting
从BGP路由收集项目中收集的数据的不完整性是一个众所周知的问题，它潜在地影响了对Internet域间路由分析进行的每一项研究活动。最近的工作解释说，可能的解决方案之一是增加从互联网外围为这些项目提供服务的AS的数量，以揭示其上游提供商的对等连接的隐藏部分。主要问题是这些项目目前对这些AS的网络管理员没有足够的吸引力，这些AS通常不知道它们的存在或者没有足够的兴趣来共享它们的数据。我们的贡献是Isolario，一个基于do-ut-des原则的项目，旨在说服网络管理员通过提供服务来共享他们的路由信息，从传入BGP会话的实时分析到路由可达性的历史分析。据我们所知，Isolario是唯一一个公开的路由收集项目，它为用户提供了一系列服务，以鼓励他们参与，旨在增加用于研究目的的BGP数据量。
BGP Security in Partial Deployment: Is the Juice Worth the Squeeze?
随着使用RPKI的安全路由源认证的推出在网络运营商中慢慢获得牵引力，推动了BGP的安全路径验证标准化（即，S*BGP：S-BGP、soBGP、BGPSEC等）。起源认证已经在很大程度上提高了路由安全性。此外，预计向S*BGP的过渡将是漫长而缓慢的，S*BGP将长期与BGP共存于“部分部署”中。因此，我们使用理论和实验的方法来研究部分部署的S*BGP提供的安全优势，相对于那些已经提供的原产地认证。由于路由策略对路由安全有着深远的影响，我们使用了100个网络运营商的调查，以找到部分S*BGP部署过程中可能最受欢迎的策略。我们发现，S*BGP提供的好处只有微薄的原产地认证时，使用这些流行的政策。我们还研究了其他路由策略的安全优势，部分部署的S*BGP提供规范性的指导方针，并显示S*BGP和BGP之间的相互作用可以引入新的漏洞到路由系统。
CAIR: Using Formal Languages to Study Routing, Leaking, and Interception in BGP
因特网路由协议BGP在路径向量中同时表达拓扑可达性和基于策略的决策。互联网主干路由的完整视图是通过所有有效路由的集合来给出的，但由于BGP的信息隐藏、缺乏无处不在的收集点以及数据复杂性，这是不可能获得的。通常，基于图的数据模型用于表示来自给定BGP路由表集合的因特网拓扑，但不能解释策略上下文。因此，路由异常，如路由泄漏和拦截攻击不能用图来解释。在本文中，我们使用形式语言表示的全球路由系统在一个严格的模型。我们的CAIR框架将BGP公告翻译成有限路由语言，允许最小路由自动机的增量构造。CAIR保留了路由多样性，效率高，非常适合实时监控BGP路径变化。我们正式推导出可实现的路由泄漏和拦截攻击的搜索模式。与最先进的技术相比，我们可以检测到这些事件。在实际实验中，我们分析了过去七年的公共BGP数据。
Creating a Secure Underlay for the Internet
攻击者可以利用域间路由漏洞来拦截通信并危及关键Internet应用程序的安全。与此同时，安全路由解决方案的部署，如边界网关协议安全（BGPsec）和下一代网络的可扩展性，控制和隔离（SCION）仍然有限。我们如何利用新兴的安全路由骨干网并将其安全属性扩展到更广泛的互联网？我们设计并部署了一个架构来引导安全路由。我们的关键见解是抽象的安全路由骨干作为一个虚拟的自治系统（AS），称为安全骨干AS（SBAS）。虽然SBAS作为一个AS出现在Internet上，但它是一个联合网络，其中使用安全主干在参与者之间交换路由。SBAS在多个位置（称为接入点或PoP）为其客户的IP前缀发布BGP公告，允许来自非参与主机的流量路由到附近的SBAS PoP（然后通过安全骨干网路由到真正的前缀所有者）。通过这种方式，我们是第一个将联合安全非BGP路由骨干与BGP互联网集成在一起的公司。我们提出了一个现实世界的部署，我们的架构，使用SCIONLab模拟安全骨干网和PETRONIC框架，使BGP公告到互联网上。结合现实世界的攻击和互联网规模的模拟表明，SBAS大大降低了路由攻击的威胁。最后，我们调查网络运营商，以更好地了解最优治理和激励模式。
Withdrawing the BGP Re-Routing Curtain: Understanding the Security Impact of BGP Poisoning via Real-World Measurements
Internet路由基础设施的安全性是过去二十年分布式系统安全研究的基础。然而，相反的情况越来越真实。路由和路径决策对于构建在Internet之上的系统的安全属性非常重要。特别地，BGP中毒利用自治系统（AS）之间的事实上的路由协议来将上游网络的返回路径操纵到先前不可用的新路径上。这些新路径可以用来避免拥塞、审查、地理政治边界或可以在AS级表示的拓扑的任何特征。鉴于BGP中毒使用作为安全原语的增加，我们开始评估中毒的可行性，在实践中超越模拟。为此，使用互联网规模的测量基础设施，我们捕获并分析了数千个AS中的1，400多个BGP中毒实例，作为操纵流量返回路径的机制。我们详细分析了性能的转向路径，可用路径的图论方面，并重新评估模拟系统与此数据。我们发现，现实世界的证据并不完全支持文献中发表的模拟系统的研究结果。我们还分析了过滤BGP中毒类型的AS和ISP工作组。我们通过重现十年前的实验来探索中毒时的连接问题，以揭示互联网规模三倍的当前状态。我们建立预测模型来了解ASes对中毒的脆弱性。最后，一个详尽的测量上界的最大路径长度的互联网，详细说明了安全研究应该如何应对AS利用中毒的长路径。总之，我们的研究结果和分析揭示了BGP中毒对过去和未来安全研究的现实影响。
BIGP- a new single protocol that can work as an igp (interior gateway protocol) as well as egp (exterior gateway protocol)
EGP和IGP是目前互联网基础设施的关键组成部分。域中的路由器在域内和域之间转发IP数据包。每个域使用称为内部网关协议（IGP）的域内路由协议（如IS-IS、OSPF、RIP等）来填充其路由器的路由表。还必须在域之间交换路由信息，以确保一个域中的主机可以到达远程域中的另一个主机。此角色由称为外部网关协议（EGP）的域间路由协议执行。目前使用的EGP基本上是边界网关协议（BGP）。两者之间的基本区别是BGP与IGP相比具有较小的收敛性。另一方面，与BGP相比，IGP的可扩展性较低。因此，本文提出了一个建议，建立一个新的协议，它可以作为一个IGP时，我们考虑域间传输的流量，并作为BGP时，我们考虑域内传输的流量。
Routing over QUIC: Bringing transport innovations to routing protocols
针对当前互联网路由协议使用不安全传输协议的问题，设计并实现了一个库，允许用 QUIC 替换 BGP 和 OSPF 的底层传输协议，并将其应用于 BIRD 路由守护进程，展示了 QUIC 在路由协议中的安全与可靠性优势及初步实验结果。
IPchain: Securing IP Prefix Allocation and Delegation with Blockchain
我们提出了IPchain，这是一个存储IP地址分配和委托的区块链，旨在简化安全域间路由系统的部署。域间路由安全对Internet至关重要，因为它可以防止不必要的流量重定向。与现有系统相比，IPchain利用区块链的属性提供灵活的信任模型和简化的管理。在本文中，我们认为，权益证明是一个合适的共识算法的IP链，由于这种用例的独特的激励结构。我们已经实现并评估了IPchain的性能和可扩展性，在1GB链中存储约150k IP前缀。
Validating IP Prefixes and AS-Paths with Blockchains
网络（自治系统-AS）在官方互联网资源编号机构的干预下分配或撤销IP前缀，并使用域间路由系统及其主要使能器边界网关协议（BGP）选择和通告朝向这些前缀的符合策略的路径。在过去的几十年中，保护BGP一直是几项研究和工业努力的长期目标，最终产生了用于前缀到AS分配的密码验证的资源公钥基础设施（RPKI）。然而，仍然没有广泛采用的解决方案来保护IP前缀和通往它们的（AS-）路径; BGPsec等方法的部署非常少。在这项工作中，我们设计并实现了一个基于区块链的系统，该系统（i）可用于验证这两种资源类型，（ii）可以被动工作，不需要对域间路由系统（BGP，RPKI）进行任何更改，（iii）可以与当前可用的系统相结合，用于检测和缓解路由攻击。我们提供了早期结果和见解可伸缩性
Towards Characterizing International Routing Detours
目前没有要求（技术或其他）BGP路径必须包含在国家边界内。事实上，有些道路会在国际上绕道而行，来自一个国家，跨越国际边界并返回同一个国家。在大多数情况下，这些是服务于多个国家的ISP的明智的流量工程或对等决策。在某些情况下，这种迂回可能是可疑的。描述国际迂回路线的特征对一些参与者很有用：（a）试图诊断持续存在的问题的网络工程师，（b）旨在遵守某些国家通信政策的政策制定者，（c）寻找机会部署新网络的企业家，或（d）试图尽量减少穿越不同管辖区的内部通信量的注重隐私的国家。在本文中，我们描述了2016年1月期间互联网上的国际弯路。为了检测迂回，我们每8小时从跨越30个国家的461个RouteViews和RIPE RIS对等体中采样一次BGP RIB。然后通过地理定位每个AS宣布的每个BGP前缀，映射其在IXP和地理定位基础设施IP上的存在，来地理定位可见AS。最后，分析每个全局BGP RIB条目，寻找迂回路线。我们的分析显示，超过5K的唯一BGP前缀经历了绕道。少数AS会导致大多数弯路，一小部分前缀受到的影响最大。我们观察到大约544K的绕行。绕道要么持续几天，要么持续整个月。在所有的绕道中，超过90%是持续72小时或更短的短暂绕道。我们还展示了不同国家经历的绕道的不同特点。
Learning with Semantics: Towards a Semantics-Aware Routing Anomaly Detection System
本文提出语义感知的 BGP 路由异常检测系统，核心是学习 AS 路由角色的表示学习模型 BEAM，通过发现路由角色异常变化实现检测，在真实数据上以极低误报率检测出全部已知异常。
BGP Route Analysis and Management Systems
边界网关协议（BGP）是当今IP网络基础设施的重要组成部分。作为互联网的主要路由协议，清楚地了解其动态是至关重要的配置，诊断和调试互联网路由问题。尽管BGP提供的服务（如MPLS VPN）有所增加，但在自动化BGP管理任务方面没有取得太大进展。在本文中，我们讨论了网络工程师在管理BGP网络时遇到的一些问题。我们还描述了一些开源工具和方法，试图解决这些问题。然后，我们提出了一些功能，如果实施，将减轻BGP管理相关的任务。
Seagull: Privacy preserving network verification system
本文提出基于多方计算的隐私保护 BGP 配置验证框架，在不泄露敏感路由数据的前提下同时解决隐私与可扩展性问题，为互联网骨干网路由验证提供安全高效的基础。
Nation-State Routing: Censorship, Wiretapping, and BGP
互联网流量的处理越来越受到国家政策的影响，这些政策要求一国的互联网服务提供商采用共同的协议或做法。例子包括政府强制审查、窃听以及IPv6和DNSSEC的协议部署授权。如果整个国家的ISP都对互联网流量采用共同的政策，那么全球的影响可能是巨大的。例如，有多少国家依赖中国或英国（众所周知的流量审查）来转运他们的流量？这类问题令人惊讶地难以回答，因为它们需要结合在前缀、自治系统和国家级别收集的信息，并努力解决有关AS级拓扑和路由策略的不完整知识。在本文中，我们开发的第一个框架，国家一级的路由分析，这使我们能够回答有关每个国家的影响，国际交通流量的问题。我们的研究结果表明，一些国家知道他们的国家政策，如伊朗和中国，有相对较小的影响域间路由，而三个国家（美国，英国和德国）是中央的国际可达性，因此，他们的政策有巨大的潜在影响。
RAPTOR: Routing Attacks on Privacy in Tor
Tor网络是一种广泛使用的匿名通信系统。然而，众所周知，Tor容易受到攻击者的攻击，他们可以观察通信路径两端的流量。在本文中，我们表明，之前的攻击只是冰山一角。我们提出了一套新的攻击，称为猛禽，可以由自治系统（AS）发起，以损害用户的匿名性。首先，AS级别的对手可以利用互联网路由的非对称性，以增加在通信两端观察至少一个方向的用户流量的机会。其次，AS级的对手可以利用互联网路由中的自然流失，随着时间的推移，更多的用户可以在BGP路径上。第三，战略对手可以通过BGP劫持（发现使用特定Tor保护节点的用户）和拦截（执行流量分析）来操纵互联网路由。我们通过分析历史BGP数据和Traceroute数据以及对实时Tor网络进行真实攻击来证明Raptor攻击的可行性，同时确保我们不会伤害真实用户。此外，我们概述了两个监测框架的设计，以应对这些攻击：BGP监测检测控制平面的攻击，和Traceroute监测检测数据平面的异常。总体而言，我们的工作激励匿名系统的设计，知道互联网路由的动态。
Using Bursty Announcements for Detecting BGP Routing Anomalies
尽管互联网的结构很强大，但它仍然容易受到破坏性路由更新的影响，从而阻止网络流量到达其目的地。我们的研究表明，与破坏性更新相关的BGP公告往往发生在频率相对较高的组中，然后是不频繁的活动期。我们假设，我们可以使用这些突发特性来检测异常路由事件。在这项工作中，我们使用手动验证的地面实况元数据和数量的公告作为基线措施，并提出了一个突发性措施，检测以前的异常事件具有较高的召回率和更好的精度比卷基线。我们量化了四个大规模事件的日期和时间的到达间隔时间的突发性：2014年4月的Indosat劫持事件，2015年6月的马来西亚电信泄漏事件，2015年11月的Bharti Airtel Ltd.劫持事件，以及2018年11月的MainOne泄漏事件;以及三个导致流量拦截的较小规模事件：2013年2月的白俄罗斯交通方向，2013年7月的冰岛交通方向，以及2017年4月劫持金融服务的俄罗斯电信。我们的方法利用破坏性更新消息的突发性来检测这些事件。我们描述的局限性，开放的挑战，以及如何使用这种方法进行路由异常检测。
A Secure Wireless Routing Protocol Using Enhanced Chain Signatures
我们提出了一个无线网络的路由协议。无线路由协议允许网络中的主机对拓扑结构有一定的了解，以便知道何时转发数据包（通过广播）以及何时丢弃数据包。由于路由协议构成了网络的主干，因此它是许多攻击的有利可图的目标，所有这些攻击都试图通过使用虚假更新破坏相邻路由器的路由表来中断网络流量。为有线网络设计的安全路由协议（例如S-BGP）在ad-hoc无线环境中不可扩展，这是因为有两个主要缺点：（1）需要维护关于所有直接邻居的知识（这需要发现协议），以及（2）需要多次传输相同的更新，每个邻居一次。尽管在相当静态的有线网络中容易获得关于邻居的信息，但是在具有移动设备的自组织无线网络中，这样的信息通常不被更新或不可用。我们的协议是一个变种的S-BGP称为SS-BGP，并允许一个单一的广播路由更新，而不需要知道每个邻居路由器。该协议是基于一种新的认证原语称为增强链签名（ECS）。
Measuring Internet Routing from the Most Valuable Points
本文提出 MVP 系统，通过量化 BGP 观测点间的冗余来指导采样，并在四类经典路由分析中以相同数据量提升准确性与覆盖率。
Finding Alternate Paths in the Internet:A Survey of Techniques for End-to-End Path Discovery
互联网在大量主机之间提供物理路径多样性，使网络能够在一条路径无法提供所需的服务质量时使用替代路径。然而，由于各种原因，许多已建立的协议（例如，事实上的因特网域间路由协议，边界网关协议- BGP）没有完全利用这样的备选路径。本文调查研究发现端到端的替代路径，包括那些基于监测路径性能，选择路径，最大程度地不相交，并在多个路径的路由技术。它调查的建议，使BGP能够更好地利用多个路径，以及如何多宿主可以创建备用路径。它还描述了如何通过迂回路由（应用层机制）和路由偏转（网络层机制）实现备用路径。讨论了快速重路由技术在备份路由中的应用。它的结论是调查开放的研究问题，发现和使用互联网中的替代路径。
Counter-RAPTOR: Safeguarding Tor Against Active Routing Attacks
Tor容易受到网络级攻击者的攻击，他们可以观察通信的两端，从而对用户进行去匿名化。最近的研究表明，Tor容易受到以前未知的主动BGP路由攻击，称为RAPTOR攻击，这会将Tor用户暴露给更多的网络级对手。在本文中，我们的目标是减轻和检测针对Tor的主动路由攻击。首先，我们提出了一个新的测量研究的Tor网络的弹性主动BGP前缀攻击。我们表明，AS与高Tor带宽可以比其他AS攻击的弹性较低。其次，我们提出了一种新的Tor保护中继选择算法，该算法将中继的弹性考虑在内，以主动减轻此类攻击。我们表明，该算法成功地提高了Tor客户端的安全性，平均高达36%（某些客户端高达166%）。最后，我们建立了一个现场BGP监测系统，可以检测路由异常Tor网络上的实时的通过执行AS起源检查和新的检测分析。我们的监控系统成功地检测到模拟攻击，这些攻击是根据多种已知的攻击类型以及真实世界的劫持攻击（由我们执行）建模的，同时具有较低的误报率。
HEAP: Reliable Assessment of BGP Hijacking Attacks
BGP前缀劫持攻击的检测一直是十多年来的研究热点。然而，最先进的技术无法检测到更复杂的攻击类型。为了研究这种攻击，我们设计了一种新的形式化的互联网路由，并将此模型应用到路由异常，以建立一个全面的攻击者模型。我们使用这个模型来精确地分类攻击，并评估其影响和可检测性。我们分析了适合攻击者目标的攻击策略的资格，并证明了相关工作主要集中在影响力较小的攻击类型上。我们进一步提出，实施和测试劫持事件分析程序（HEAP），一种新的方法来调查劫持警报。我们的方法旨在与以前的工作无缝集成，以减少这些技术固有的高误报率。我们利用几个独特的数据源，可以可靠地反驳恶意意图。首先，我们利用互联网路由注册表来获取事件中所涉及的各方之间的业务或组织关系。其次，我们使用一个基于拓扑的推理算法，以排除事件所造成的合法操作实践。最后，我们使用Internet范围的网络扫描来识别启用SSL/TLS的主机，这有助于通过在事件之前和事件期间比较公钥来识别非恶意事件。在我们的评估中，我们证明了我们的方法的有效性，并表明日常路由异常是无害的大部分。更重要的是，我们使用HEAP来评估公开报告的警报的有效性。我们邀请研究人员与HEAP进行交互，以交叉检查并缩小劫持警报的范围。
Network-level Censorship Attacks in the InterPlanetary File System
本研究首次分析IPFS网络中的BGP路由攻击，证明单一恶意AS可审查75%内容，并提出基于全球协作复制与加固备份节点的对策。
Network-Destabilizing Attacks
边界网关协议（BGP）在组成Internet的较小网络之间建立路由。尽管BGP扮演着重要角色，但它也容易受到严重问题的影响，包括（1）由于攻击或错误配置而传播虚假路由信息，以及（2）持续路由振荡形式的网络不稳定性。避免BGP不稳定性所需的条件相当微妙。那么，面对常见的配置错误和攻击，我们如何解释当今互联网的稳定性？这项工作解释了这一现象，首先注意到，几乎每一个观察到的攻击和错误配置的日期共享一个共同的特点：即使当路由器宣布异常虚假的信息，它将继续宣布相同的虚假信息的攻击/错误配置的持续时间。我们称之为“固定路由攻击”，并表明，即使是简单的固定路由攻击可以破坏网络的稳定，在今天的互联网中使用的商业路由策略，防止这种攻击，从创建不稳定。
Hijacking Bitcoin: Routing Attacks on Cryptocurrencies
作为迄今为止最成功的加密货币，比特币成为攻击者的首选目标。虽然已经发现了许多攻击媒介，但有一个重要的媒介被遗漏了：通过互联网路由基础设施本身攻击货币。事实上，通过操纵路由广告（BGP劫持）或自然拦截流量，自治系统（AS）可以拦截和操纵大部分比特币流量。本文介绍了路由攻击的第一种分类及其对比特币的影响，考虑了针对单个节点的小规模攻击和针对整个网络的大规模攻击。虽然具有挑战性，但我们证明了两个关键属性使路由攻击变得实用：（i）路由操纵的效率;（ii）比特币在采矿和路由方面的显著集中化。具体来说，我们发现任何网络攻击者都可以劫持几个（<100个）BGP前缀来隔离约50%的挖矿能力-即使考虑到矿池是严重多宿主的。我们还表明，路径上的网络攻击者可以通过干扰一些关键的比特币消息来大大减缓块传播。我们证明了对部署的比特币软件的每个攻击的可行性。我们还使用从比特币超级节点收集的数据结合BGP路由数据来量化它们对当前比特币拓扑的有效性。比特币的潜在危害令人担忧。通过隔离网络的部分或延迟块传播，攻击者可以导致大量的挖掘能力被浪费，导致收入损失，并实现广泛的漏洞利用，如双重支出。为了在实践中防止这种影响，我们提供了短期和长期的对策，其中一些可以立即部署。
The (thin) Bridges of AS Connectivity: Measuring Dependency using AS Hegemony
域间路由是互联网的一个重要组成部分，它是为任意策略、经济模型和拓扑而设计的。这种多功能性转化为一个非常复杂的系统，很难理解。然而，监测域间路由基础设施是了解互联网的当前状态，并改善it.In本文中，我们设计了一种方法来回答两个简单的问题是必不可少的：这是常见的中转网络用于达到一定的AS？这个AS在多大程度上依赖于这些传输网络？为了回答这些问题，我们消化AS路径广告与边界网关协议（BGP）到AS图和测量节点的中心性，这是一个AS躺在两个其他AS之间的路径的可能性。我们的建议完全依赖于AS霸权指标，一种新的方式来量化节点的中心性，同时考虑到偏向BGP提供的部分视图。我们的分析使用14年的BGP数据完善了我们对互联网扁平化的知识，但也展示了一级网络在当今IPv4和IPv6互联网中的巩固地位。我们还研究了与两个内容提供方（Google和Akamai）的连接，并研究了托管DNS根服务器的网络的AS依赖性。这些案例研究强调了所提出的方法在帮助ISP规划和评估基础设施部署方面的好处。
A Multi-View Framework for BGP Anomaly Detection via Graph Attention Network
边界网关协议（BGP）作为Internet上交换路由可达性信息的默认协议，其流量异常行为与Internet异常事件密切相关。BGP异常检测模型通过其实时监测和报警功能，保证了Internet上稳定的路由服务。以往的研究要么关注特征选择问题，要么关注数据的记忆特性，而忽略了特征之间的关系以及特征中精确的时间相关性（无论是长期相关还是短期相关）。本文提出了一种多视图BGP更新流量异常行为捕获模型，该模型采用Seasonal and Trend decomposition using Loess（STL）方法去除原始时间序列数据中的噪声，并利用图注意力网络（GAT）分别发现特征间的特征关系和特征间的时间相关性。我们的结果在异常检测任务上优于最先进的方法，在平衡和不平衡数据集上的平均F1得分分别高达96.3%和93.2%。同时，我们的模型可以扩展到多个异常分类和检测未知事件。
Cutting Through the Noise to Infer Autonomous System Topology
提出一种基于贝叶斯统计推断的方法，从多视角BGP路由表中可靠地推断AS级连接，并评估现有重建方法的准确性。
Selfish peering and routing in the Internet
互联网是一个松散的合并独立的服务提供商在自己的利益行事。我们研究这种经济现实对对等关系的影响。具体来说，我们考虑如何激励的供应商可能会决定他们选择相互连接。我们考虑一个游戏，两个自私的网络提供商必须建立对等点之间的各自的网络图，给定的知识的交通状况和最近出口的路由策略，外出交通，以及成本的基础上的拥塞和对等连接。我们专注于成对稳定平衡的概念，并使用随机过程来解决的随机成对稳定配置。随机稳定网络因其对策略偏差的鲁棒性而被选择，因此被认为是更有可能在动态环境中出现的网络。我们注意到，在不对称条件下，特别是不平等的域间流量，对系统范围内的效率产生不利影响的随机稳定的对等配置缺乏。在双边流条件下，我们发现，随着建立对等链路的成本接近零，随机成对稳定均衡的对等链路数量的方差急剧增加。
扫码添加微信好友，提出您的宝贵建议 👇
💡 备注请填写：网站反馈
发表机构由 AI 从论文文本抽取，如发现错误，欢迎反馈修正建议。