arXiv cs/05100522005-10-20cs.NI

关于“Toward Compact InterdomainRouting”的评论

Remarks on "Toward Compact Interdomain Routing"

Victor S. Grishchenko

摘要：

本文批判性地审查了CS.NI/0508021中关于层次路由的适用性和紧凑路由的观点的一些命题和论点。反对前者的论点被认为是不准确的，而后者被认为是等同于众所周知的部署的解决方案。此外，多个（堆叠）应用程序的紧凑路由解决方案被认为是相当于分层路由。

英文摘要：

This paper critically examines some propositions and arguments of cs.NI/0508021 regarding applicability of hierarchical routing and perspectives of compact routing. Arguments against the former are found to be inaccurate while the latter is found to be equivalent to well-known deployed solutions. Also, multiple (stacked) application of compact-routing solutions is found to be equivalent to hierarchical routing.

机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。

阅读原文

阅读 PDF ↗

arXiv 页面 ↗HTML 原文 ↗

本文内容

摘要英文摘要相关论文

机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。

继续探索

相关论文

迈向紧凑的域间路由

Toward Compact Interdomain Routing

尽管普遍关注，目前的互联网域间路由系统将无法扩展，以满足21世纪的全球互联网的需求，网络的研究还没有导致一个新的路由架构的建设令人满意的和数学上可证明的可扩展性的特点。更糟糕的是，互联网现有路由和拓扑结构的持续经验趋势令人担忧：当前路由和寻址架构的基本原则与互联网域间拓扑的自然演变结构天生不匹配。我们很幸运，一个姐妹学科，分布式计算理论，已经开发出路由算法，提供了有前途的潜力，真正可扩展的路由现实的互联网拓扑结构。事实上，最近在紧凑路由领域取得了许多突破，在效率和可扩展性方面，甚至在网络研究中开发的最大胆的提案中也表现出了巨大的优势。许多开放的问题仍然存在，但我们相信，紧凑的路由技术的适用性，互联网域间路由是一个研究领域，其潜在的回报为未来的网络是太高，不容忽视。

2005-08-02cs.NI

BGP在域间路由中收敛到稳定解

BGP Converges to stable solution in Interdomain routing

被arXiv管理部门撤销。这篇文章直接从http://ieeexplore.ieee.org/xpl/freeabs_all.jsp?上抄袭arnumber=5061961，出现在2009年INFOCOM会议上。

2010-02-03cs.NI

多路径域间路由的路由建议

Routing Proposals for Multipath Interdomain Routing

互联网是由许多独立的自治系统组成的。BGP用于在自治系统之间分发可达性信息和建立路径。每个自治系统都可以选择一条通往目的地的路线，然后将所选路线导出到其邻居。单一最佳路由的选择对域间链路故障期间替代路径的使用施加了限制，从而导致数据包丢失。即使在源和目的地之间存在多条路径但这些路径未被利用时，仍会发生分组丢失。为了最小化分组丢失，当存在多条路径时，引入多路径路由技术。多路径路由技术确保在链路故障时使用替代路径。它计算一组路径，当主路径不可用时可以使用，它还提供了一种方法来传输域以控制流量。这可以通过对当前BGP的微小修改来实现。本文重点介绍了不同的多路径路由技术，并讨论了由他们每一个所产生的开销。

2013-07-15cs.NI

超特定前缀：享受域间路由中的小事情

Hyper-Specific Prefixes: Gotta Enjoy the Little Things in Interdomain Routing

自治系统（AS）使用BGP（AS间路由协议的事实标准）在彼此之间交换可达性信息。虽然比/24（/48）更具体的IPv4（IPv6）路由通常会被过滤（因此不会传播），但路由收集器仍然会观察到其中的许多路由。在这项工作中，我们仔细研究了这些“超特异性”前缀（HSP）。特别是，我们分析了它们的流行程度，用例以及运营商是否有意或无意地使用它们。虽然它们的总数会随着时间的推移而增加，但大多数HSP只能被路由收集器对等体看到。尽管如此，一些热休克蛋白可以在一整年中不断出现，并广泛传播。我们发现，大多数HSP代表（内部）路由对等基础设施或地址块重新定位或黑洞。虽然有数百家运营商有意将HSP添加到知名的路由数据库中，但我们观察到许多HSP可能是意外泄漏的路由。

2022-06-28cs.NI

域间路由中真的存在 CD 失配吗？

Is it a Real CD Mismatch in Interdomain Routing?

该研究基于五年多、128 对观测点的路径对分析域间路由 CD 失配，并提出 LearnToCorrect 修正 IP-to-AS 映射错误，从而更准确地识别真实失配与路由安全问题。

2024-01-21cs.NI

Internet域间路由动态特性中的长程相关性和记忆性

Long-Range Correlations and Memory in the Dynamics of Internet Interdomain Routing

数据传输是互联网的主要功能之一。互联网由大量互连的子网或域组成，称为自治系统。由于隐私和其他原因，关于使用什么路线到达其他自治系统内的设备的信息对于任何给定的自治系统都是不容易获得的。边界网关协议负责发现并将此可达性信息分发给所有自治系统。由于互联网的拓扑结构是高度动态的，所有自治系统不断地交换和更新小块的可达性信息，称为路由控制分组或边界网关协议更新。出于可扩展性和可预测性的问题，这些更新的动态在快速增长的互联网，我们进行了系统的时间序列分析边界网关协议的更新率。我们发现，边界网关协议更新时间序列是非常不稳定的，表现出长期的相关性和记忆效应，类似于地震时间序列，或温度和股票市场价格波动。边界网关协议更新动态的统计特性，可以作为一个地面真理验证现有的和发展更好的互联网域间路由模型。

2015-11-30cs.NIphysics.soc-ph

更多相关论文收起更多论文

基于多智能体强化学习算法的SDN智能跨域路由方法

A New Intelligent Cross-Domain Routing Method in SDN Based on a Proposed Multiagent Reinforcement Learning Algorithm

针对软件定义网络（SDN）中多控制器域间路由的消息传输和消息同步存在自适应时间长、收敛速度慢的问题，以及传统域间路由方法配置繁琐、网络状态信息获取不灵活等缺点。这些缺点使得网络的全局状态信息难以获得，不能实时的做出最优路由决策，影响网络性能。提出了一种基于多智能体深度强化学习的SDN跨域智能路由方法。首先，将网络划分为多个子域，由多个本地控制器管理，通过设计的SDN多线程网络测量机制灵活获取每个子域的状态信息。然后，设计了协同通信模块，实现根控制器和本地控制器之间的消息传输和消息同步，并利用socket技术保证多个控制器之间消息传输的可靠性和稳定性，实现全局网络状态信息的实时获取。最后，在根控制器和本地控制器中的代理自适应生成最优域内和域间路由路径后，设计了网络流量状态的预测机制，提高了跨域智能路由方法的感知能力，使全局网络中最优路由路径的生成实时的化。实验结果表明，与Dijkstra和OSPF路由方法相比，本文提出的跨域智能路由方法能够显著提高网络吞吐量，降低网络延迟和丢包率。

2023-03-14cs.NI

IPchain：通过区块链保护IP前缀分配和委托

IPchain: Securing IP Prefix Allocation and Delegation with Blockchain

我们提出了IPchain，这是一个存储IP地址分配和委托的区块链，旨在简化安全域间路由系统的部署。域间路由安全对Internet至关重要，因为它可以防止不必要的流量重定向。与现有系统相比，IPchain利用区块链的属性提供灵活的信任模型和简化的管理。在本文中，我们认为，权益证明是一个合适的共识算法的IP链，由于这种用例的独特的激励结构。我们已经实现并评估了IPchain的性能和可扩展性，在1GB链中存储约150k IP前缀。

2018-05-11cs.NI

类Internet图上的紧致路由

Compact Routing on Internet-Like Graphs

Thorup-Zwick（TZ）路由方案是第一个通用的stretch-3路由方案，提供了一个接近最佳的本地内存上限。使用直接分析和模拟，我们计算了拉伸分布的随机图与幂律的节点度分布，$P_k \sim k^{-γ}$的路由方案。我们发现，平均拉伸是非常低的，几乎独立的$γ$。特别地，对于互联网域间图$γ\sim 2.1$，平均拉伸约为1.1，其中高达70%的路径是最短的。随着网络的增长，平均拉伸度缓慢下降。路由表也很小。它远低于它的上限，对于$10^4$节点网络，它的大小大约是50条记录。此外，我们发现，平均最短路径长度（即距离）$\bar{d}$和宽度的距离分布$σ$观察到在真正的互联网间AS图的值是非常接近的平均拉伸的最小值在$\bar{d}$-和$σ$-方向。这导致我们发现平均TZ拉伸的唯一临界准稳定点是$\bar{d}$和$σ$的函数。互联网距离分布位于该点附近。这一观察表明，平均拉伸函数的分析结构可能是影响互联网域间拓扑结构演变的一些隐藏的优化标准的间接指标。

2003-08-14cond-mat.dis-nncond-mat.stat-mechcs.NI