Generalized Distance Metric for Various DHT Routing Algorithms in Peer-to-Peer Networks
本文提出统一的广义距离度量，证明 Chord、Kademlia、Tapestry 与 Pastry 属同一参数化 DHT 路由算法，并给出异构路由表下保证到达一致根节点的条件。
2024-02-28 cs.NI
P2P Domain Classification using Decision Tree
在P2P环境下，一个具有挑战性的问题是如何找到合适的节点来处理给定的查询，而不过度消耗带宽？不同的方法提出了路由策略的查询考虑到P2P网络在手。该文研究了一种非结构化的P2P系统，该系统以Super-Peer为中心，根据语义域将节点连接到Super-Super- Peer上;通过分析查询日志文件，预测合适的Super-Peer，进而预测响应查询的节点，构建了一种避免P2P网络泛洪查询的预测模型。在基于模式的P2P系统中，一个具有挑战性的问题是如何定位与给定查询相关的节点。本文提出了一种基于（超级）节点的查询路由体系结构。要实现的方法，组在一起（超级）对等体，具有类似的利益，一个有效的查询路由方法。在这样的组中，称为超级超级对等点（SSP），超级对等点提交的查询通常由该组的成员处理。SSP是一个特定的超级对等点，它包含以下知识：1。其超级同行和2.另一个SSP。通过使用数据采掘技术（例如，决策树算法）从在网络上传输的对等体的查询开始提取知识。这种分布式知识的优点是，它避免了在每次系统决定将查询路由到其他（超级）Peers时，在（超级）Peers所拥有的异构数据源之间进行语义映射。该SSP集合提高了查询路由机制的鲁棒性和P2P网络的可扩展性。与基线方法相比，建议的架构显示了更好的性能方面的响应时间和精度的数据采掘的效果。
2011-09-06 cs.NI
Efficient Super-Peer-Based Queries Routing: Simulation and Evaluation
对等（P2P）数据共享系统现在产生了很大一部分互联网流量。P2P系统已经成为共享大量数据的流行方式。对支持虚拟组织的广泛分布的信息系统的需求已经产生了一种新的P2P系统类别，称为基于模式的P2P系统。在这样的系统中，每个对等体本身就是一个数据库管理系统，暴露出自己的模式。对等应用程序面临的一个基本问题是存储所需数据项的节点的有效位置。在这样的设置中，主要目标是通过处理每个传入查询而不过度消耗带宽来跨对等数据库进行高效搜索。这些系统的可用性依赖于有效的技术来查找和检索数据，然而，高效和有效的路由基于内容的查询是一个新兴的问题，在P2P网络。在本文中，我们提出了一个架构，基于超级同行，我们专注于查询路由。我们的方法认为，具有相似的利益超级对等体分组在一起，一个有效的查询路由方法。在这样的组中，称为知识超级对等点（KSP），超级对等点提交的查询通常由该组的成员处理。
2011-11-23 cs.DB cs.NI
Charting Censorship Resilience and Global Internet Reachability: A Quantitative Approach
本文提出一种基于定量网络指标的评估方法，在路由层面比较BGP/IP、覆盖网络和SCION架构，证明互联网拓扑显著影响审查韧性与全球可达性，并指出多路径与路径感知可提升韧性、降低路由集中化。
2024-07-17 cs.NI
ethp2psim: Evaluating and deploying privacy-enhanced peer-to-peer routing protocols for the Ethereum network
针对以太坊网络级隐私研究不足的问题，提出点对点网络模拟器ethp2psim，支持实现并评估隐私增强型路由算法的隐私保证，辅助选择协议参数以实现高效、稳健且隐私的部署。
2023-06-26 cs.CR cs.NI
Analyse formelle de concept pour le routage des requêtes dans les systèmes pair-à-pair
对等网络（Peer-to-Peer，P2P）是近年来互联网上访问各种资源的主要技术。这些系统构建了一个包含大量对等点的集群。因此，选择可以回答给定查询的对等体是一个非常困难的问题。通过在查询路由过程中引入语义，可以提高选择算法的效率。我们在本文中提出了一种新的改进版本的语义路由算法LearningPeerSelection（LPS）在CORIA 2009年，一个增量的策略更新知识库和先进的实验研究。为了测试所提出的算法，我们定义了一个层的PeerSim模拟器上的路由。
2021-02-04 cs.NI
Semord: Learned Semantic-Preserving Placement and Low-Fanout Routing for Distributed Vector Search
University of California, Santa Cruz（加州大学圣克鲁兹分校）；University of Nevada, Reno（内华达大学里诺分校）
Semord提出去中心化向量搜索覆盖系统，通过VHash语义放置和VecDHT协议实现高召回低扇出路由，无需集中协调器，提升召回率15%以上并减少60%联系节点。
2026-09-23 cs.NI
Our Brothers' Keepers: Secure Routing with High Performance
三位一体（Brodsky等人，2007）垃圾邮件分类系统是基于分布式哈希表的，该哈希表是使用结构化对等覆盖来实现的。这种覆盖必须能够每秒处理数百条消息，并且必须能够将消息路由到其目的地，即使存在错误路由数据包或将欺诈性路由信息注入系统的故障和恶意对等体。通常，在覆盖层中安全和有效地路由消息的要求之间存在紧张关系。我们描述了一个安全和有效的路由扩展，我们开发的I3（斯托伊卡等。2004年）实现的和弦（斯托伊卡等。2001年）覆盖。安全路由是通过几个互补的方法来实现的：首先，在附近的对等点形成重叠的组，警察自己来识别和减轻欺诈性路由信息。其次，一种形式的随机路由解决了整个数据包流通过恶意对等点的问题。第三，消息认证机制将每条消息链接到其发送方，以防止欺骗。第四，每个对等体的标识符将对等体链接到其网络地址，并且同时将对等体均匀地分布在密钥空间中。最后，我们提出了我们的初步评估系统，包括一个255对等覆盖运行在本地集群。我们描述了我们的方法，并表明，我们的安全实现的开销是相当合理的。
2008-08-12 cs.CR cs.DC cs.NI
Routing Approach for P2P Systems Over MANET Network
由于移动和无线技术的巨大进步，像P2P文件共享这样的互联网分布式应用现在部署在MANET上（即，P2P移动系统）。这些应用允许用户在移动自组网上搜索和共享各种多媒体资源。由于移动自组网的特性，P2P移动系统在查询路由问题上提出了许多新的挑战。为了解决这个问题，我们引入了一种新的上下文感知查询路由协议的非结构化P2P移动文件共享系统。我们的协议（i）定位共享用户查询的相关资源的相关对等体，以及（ii）通过考虑不同的MANET约束（例如，查询内容、对等移动性、电池能量、对等负载）。为了考虑所有这些限制，选择相关的同行，我们是基于技术的顺序偏好的相似性理想的解决方案（TOPSIS）。我们实现了该协议，并比较其路由效率和检索效果与另一个协议从文献中。实验结果表明，我们的计划进行优于基线协议方面的准确性
2020-11-27 cs.NI cs.OS
Selfish peering and routing in the Internet
互联网是一个松散的合并独立的服务提供商在自己的利益行事。我们研究这种经济现实对对等关系的影响。具体来说，我们考虑如何激励的供应商可能会决定他们选择相互连接。我们考虑一个游戏，两个自私的网络提供商必须建立对等点之间的各自的网络图，给定的知识的交通状况和最近出口的路由策略，外出交通，以及成本的基础上的拥塞和对等连接。我们专注于成对稳定平衡的概念，并使用随机过程来解决的随机成对稳定配置。随机稳定网络因其对策略偏差的鲁棒性而被选择，因此被认为是更有可能在动态环境中出现的网络。我们注意到，在不对称条件下，特别是不平等的域间流量，对系统范围内的效率产生不利影响的随机稳定的对等配置缺乏。在双边流条件下，我们发现，随着建立对等链路的成本接近零，随机成对稳定均衡的对等链路数量的方差急剧增加。
2004-10-26 cond-mat.stat-mech cs.GT cs.NI
Queries mining for efficient routing in P2P communities
对等（P2P）计算目前正吸引着巨大的关注。在P2P系统中，大量的自治计算节点（对等体）将它们的资源集中在一起，并相互依赖以获得数据和服务。对等（P2P）数据共享系统现在产生了互联网流量的很大一部分。例如，用于网络存储、Web缓存、相关文档的搜索和索引以及分布式网络威胁分析的P2P系统。支持虚拟组织的广泛分布的信息系统的需求已经产生了一种新的P2P系统类别，称为基于模式的。在这样的系统中，每个节点暴露其自己的模式，并且主要目标是通过处理每个传入查询而不过度消耗带宽来在P2P网络上进行高效搜索。这些系统的可用性依赖于有效的技术来查找和检索数据，然而，高效和有效的路由基于内容的查询是一个具有挑战性的问题，在P2P网络。这项工作是作为一种尝试，激励使用挖掘算法和超图上下文开发两种不同的方法，显着提高P2P通信的效率。所提出的查询路由方法直接查询到一组相关的对等体，以避免网络流量和带宽消耗。我们比较了这两种方法的性能与基线和我们的实验结果证明，我们提出的方法产生令人印象深刻的水平的性能和可扩展性。
2011-09-26 cs.NI cs.PF
Understanding Partial Reachability in the Internet Core
USC/ISI（南加州大学信息科学研究所）；Swarthmore College（斯沃斯莫尔学院）
本文研究了互联网核心中的部分可达性问题，提出半岛和岛屿的概念，并通过算法验证其存在，展示了其对互联网政策和测量系统的影响。
2026-01-22 cs.NI
A Research Platform for Real-World Evaluation of Routing Schemes in Delay Tolerant Social Networks
在过去十年中，诸如Twitter和Facebook的在线社交网络（OSN）蓬勃发展，并经历了超过10亿用户的快速增长。一个主要的发展将是利用OSN的特性来评估研究界在现实世界场景中开发的许多路由方案的有效性。在这个演示中，我们展示了AlleyOop Social，这是一个安全的延迟容忍网络研究平台，可以作为iOS设备的真实移动社交网络应用程序。AlleyOop Social允许用户使用蓝牙、点对点WiFi和基础设施WiFi在间歇性网络中进行交互、发布消息和发现其他共享共同兴趣的人。该研究平台作为一个覆盖应用程序的安全路由方案（SOS）的中间件，它允许不同的路由方案，可以很容易地实现，减轻安全和连接建立的负担。
2017-03-26 cs.NI
Papillon: Greedy Routing in Rings
我们研究了环中$n$节点上的{ \sc greedy}路由问题，其中两个节点之间的\emph{distance}定义为沿环的顺时针方向或它们之间的绝对距离.这样的图出现在社交网络建模的上下文中以及对等系统的路由网络中。我们构建了第一个网络的$n$节点，其中{ \sc贪婪}路由需要$O(\log n / \log d)$跳在最坏的情况下，与$d$每个节点的出站链路。我们的结果有第一个渐近最优的贪婪路由复杂度。以前的构造需要$O(\frac{\log^2 n}{d})$跳。
2005-07-14 cs.DC cs.NI
On the Cost of Participating in a Peer-to-Peer Network
在本文中，我们模型的成本由每个参与对等网络的对等点。这种成本模式可以衡量对同行合作的潜在抑制因素，并提供了一个衡量网络"总成本“的标准，这是区分提议的一个可能的基准。我们的特点是施加在一个节点上的经验丰富的负载和节点的连通性的函数的成本，并显示我们的模型如何适用于一些建议的路由几何分布哈希表（DHT）。我们进一步概述了一些开放的问题，这项研究已经提出。
2004-01-14 cs.NI
Multi-Resolution Video Streaming in Peer-to-peer Networks
我们认为多分辨率流在完全连接的对等网络，传输速率受到任意指定的上传能力的源和同行。我们充分表征的容量区域的速率矢量可实现任意编码，其中可实现的速率矢量描述了一个向量的吞吐量的不同分辨率，可以支持的网络。然后，我们证明了所有的速率向量的容量区域可以实现使用纯路由策略。这表明在这种情况下，编码与路由相比没有容量优势。
2013-05-06 cs.IT cs.MM cs.NI
IoT Data Discovery: Routing Table and Summarization Techniques
在本文中，我们考虑了非常大且规模不断增长的网络中的物联网数据发现问题。通过分析、示例和实验研究，我们展示了对等、非结构化路由对物联网数据发现的重要性，并指出了非结构化网络中基于关键字的路由算法中被忽视的空间效率问题。具体而言，作为该领域的第一篇文章，本文研究了路由表设计和各种压缩技术，以支持有效且节省空间的物联网数据发现路由。提出了基于字母、哈希和意义的摘要算法及其相应的编码方案。我们还考虑路由表的设计，以支持总结，而不会降低查找效率的发现查询路由。潜在的误导路由由于总结的问题也进行了调查。随后，我们分析了何时进行总结的策略，以平衡路由表压缩率和导致误导路由的机会之间的权衡。在实验研究中，我们从各种物联网数据库中收集了10万个物联网数据流作为输入数据集。实验结果表明，我们的总结解决方案可以减少路由表的大小由20至30倍，增加了2-5%的延迟相比，类似的对等发现路由算法没有总结。此外，我们的方法在延迟和流量方面优于基于DHT的方法2到6倍。
2022-05-06 cs.DC cs.IR cs.NI
Enabling Information Centric Networks through Opportunistic Search, Routing and Caching
内容分发网络在当今的互联网中无处不在。内容分发网络的示例包括对等网络（P2P）、内容分发网络（CDN）和信息中心网络（ICN）。在本文中，我们提出了一个新的系统设计信息中心网络，利用机会搜索，路由和缓存。我们的系统设计是基于一个分层的分层结构。使用随机遍历来查找每个层内的内容，并且跨层的网关用于将请求定向到位于顶层的服务器，如果在较低层中没有找到内容副本，则访问顶层的服务器。然后，我们提出了一个模型来分析系统考虑。该模型产生的指标，如平均时间找到一个内容和托管人所经历的网络拓扑结构的函数的负载。使用该模型，我们确定这两个指标之间的权衡，并数值显示如何找到随机游走的最佳生存时间。
2013-10-30 cs.NI
Efficient Even Distribution of Power Consumption in Wireless Sensor Networks
无线传感器节点的局限性之一是其固有的有限的能量资源。除了使传感器节点的寿命最大化之外，优选的是将耗散的能量分布在整个无线传感器网络中，以便使维护最小化并且使整体系统性能最大化。我们研究了一种新的路由算法，使用扩散，以实现相对均匀的功耗在整个无线传感器网络作出良好的本地决策。我们利用对等网络的概念，其中系统完全分散，网络中的所有节点都是平等的对等体。我们的算法利用节点的负载，功率水平，和空间信息，以使最佳的路由决策。根据我们的初步实验结果，我们提出的算法表现良好，根据其目标。
2004-11-12 cs.NI
Fluctuation in Peer-to-Peer Networks: Mitigating Its Effect on DHT Performance
由于对等点的瞬时性质，如果对等点不定期接收路由表更新，任何对等网络都有崩溃的危险。为此，影响每个对等体的维护确保了连通性和持续的数据操作性能。然而，在对等人口的变化率高，通常会招致大量的网络维护消息，并可能严重降低整体性能。我们讨论了三种方法如何处理和减轻节点波动对基于树的分布式哈希表的影响。
2004-06-16 cs.DC cs.NI
Trust-Aware Routing for Distributed Generative AI Inference at the Edge
本文提出G-TRAC框架，通过算法路径选择与协议设计结合，解决边缘设备间生成AI推理的可靠性与信任问题，提升推理完成率并隔离不可靠节点。
2026-03-30 cs.AI cs.DC cs.NI
Routing Proposals for Multipath Interdomain Routing
互联网是由许多独立的自治系统组成的。BGP用于在自治系统之间分发可达性信息和建立路径。每个自治系统都可以选择一条通往目的地的路线，然后将所选路线导出到其邻居。单一最佳路由的选择对域间链路故障期间替代路径的使用施加了限制，从而导致数据包丢失。即使在源和目的地之间存在多条路径但这些路径未被利用时，仍会发生分组丢失。为了最小化分组丢失，当存在多条路径时，引入多路径路由技术。多路径路由技术确保在链路故障时使用替代路径。它计算一组路径，当主路径不可用时可以使用，它还提供了一种方法来传输域以控制流量。这可以通过对当前BGP的微小修改来实现。本文重点介绍了不同的多路径路由技术，并讨论了由他们每一个所产生的开销。
2013-07-15 cs.NI
ACR: a cluster-based routing protocol for VANET
分簇技术是网络路由中用来提高性能和节省网络资源的一种技术。本文提出了一种基于簇的VANET路由协议，利用一种新的寻址方案，每个节点得到一个地址，根据其移动模式。然后使用汉明距离技术以地址为中心的方式划分网络。仿真结果表明，与AODV和DSDV协议相比，该协议提高了路由的可达性，同时降低了路由端到端时延和接收流量。
2018-05-19 cs.DC cs.NI
Overlay Structure for Large Scale Content Sharing: Leveraging Geography as the Basis for Routing Locality
在本文中，我们把我们的论点在广义结构化对等覆盖的设计中的两个相关问题。首先，我们认为，对于大规模的内容共享应用程序，查找和内容传输功能需要分开对待。其次，要创建一个基于位置的路由覆盖适合于内容共享和其他应用程序，我们认为，现成的互联网连接的主机的地理坐标可以作为一个基础。然后，我们概述了设计原则，并提出了一个设计的广义路由覆盖的基础上自适应层次划分的地理空间。
2009-03-24 cs.DC cs.MM cs.NI
Enhancing and Analyzing Search performance in Unstructured Peer to Peer Networks Using Enhanced Guided search protocol (EGSP)
对等（P2P）网络在互联网之上建立松散耦合的应用层覆盖，以促进资源的有效共享。它可以大致分为结构化网络和非结构化网络。在没有严格的网络拓扑约束的情况下，非结构化P2P网络可以非常有效地构建，因此被认为适合于Internet环境。然而，这些网络所采用的随机搜索策略通常在网络规模较大时表现不佳。为了提高搜索性能在非结构化P2P网络中，通过利用用户的共同兴趣模式中捕获的概率理论框架称为用户兴趣模型（UIM）。通过将P2P网络自组织成一个小世界，进一步提出了搜索协议和路由表更新协议，以加快搜索过程。理论和实验分析表明，该方法的有效性和效率。
2010-06-23 cs.NI
Analysis of Spatio-Temporal Preferences and Encounter Statistics for DTN Performance
时空偏好和遭遇统计提供了现实的措施，以了解移动用户的行为偏好和传输机会的延迟容忍网络（DTNs）。在特定位置处的时间相关行为和周期性再现可以近似未来的在线存在，而相遇统计可以帮助转发路由决策。理论上表明，这些特性严重影响路由协议的性能。因此，移动性模型展示这样的特点，也有望表现出相同的路由性能。然而，我们认为模型，尽管捕捉这些属性偏离其预期的路由性能。我们使用现实的痕迹来验证这一观察两个流动性模型。我们对流行病路由的实证结果表明，这些模型的很大程度上不同于观察值（延迟67%和可达性79%）。这反过来要求两个重要的活动：（i）类似于路由，探索全球范围内的结构特性（ii）设计新的移动模型，捕捉他们。
2010-07-06 cs.NI
A Low Overhead Reachability Guaranteed Dynamic Route Discovery Mechanism for Dense MANETs
移动自组织网络的一个关键问题是处理大量的节点。随着越来越多的节点加入移动自组织网络，竞争和拥塞的可能性更大。按需路由协议通过广播控制数据包来发现到达目的节点的路由，在较大的网络中会产生大量的广播数据包，从而导致竞争和冲突。我们提出了一个有效的路由发现协议，它减少了广播数据包的数量，使用受控洪泛技术。仿真结果表明，在不降低路径发现成功率的前提下，提出的概率洪泛算法减少了路由发现阶段网络中的控制包数量.此外，该方法适用于正常的网络条件。结果表明，当网络密度较大时，路由发现阶段可以节省高达70%的控制包流量。
2010-09-30 cs.NI
Long-Range Correlations and Memory in the Dynamics of Internet Interdomain Routing
数据传输是互联网的主要功能之一。互联网由大量互连的子网或域组成，称为自治系统。由于隐私和其他原因，关于使用什么路线到达其他自治系统内的设备的信息对于任何给定的自治系统都是不容易获得的。边界网关协议负责发现并将此可达性信息分发给所有自治系统。由于互联网的拓扑结构是高度动态的，所有自治系统不断地交换和更新小块的可达性信息，称为路由控制分组或边界网关协议更新。出于可扩展性和可预测性的问题，这些更新的动态在快速增长的互联网，我们进行了系统的时间序列分析边界网关协议的更新率。我们发现，边界网关协议更新时间序列是非常不稳定的，表现出长期的相关性和记忆效应，类似于地震时间序列，或温度和股票市场价格波动。边界网关协议更新动态的统计特性，可以作为一个地面真理验证现有的和发展更好的互联网域间路由模型。
2015-11-30 cs.NI physics.soc-ph
Competition and Request Routing Policies in Content Delivery Networks
竞争和金钱利益在内容分发网络（CDN）设计中的作用在很大程度上是一个未探索的领域。在本文中，我们研究了竞争的基于Web的CDN之间的竞争的影响，并表明，他们的性能差异不大可能会导致显着的财务收益/损失。事实证明，规模经济效应对于CDN在竞争激烈的市场中的成功非常重要。所以CDN对等可能是个好主意。由于性能和符合与内容提供方的服务水平协议（SLA）非常重要，因此我们将重点从这个角度设计CDN。我们提供了一个渐进最优的静态请求路由策略的CDN模型下，CDN公司保证一定程度的用户延迟的内容提供方的SLA。
2006-08-20 cs.NI
Summarization in Semantic Based Service Discovery in Dynamic IoT-Edge Networks
在过去的十年中，许多基于语义的路由协议被设计用于对等网络。然而，它们不适合物联网系统，主要是因为它们对内存和计算能力的要求很高，而这在许多物联网设备中是不可用的。在本文中，我们开发了一个基于语义的路由协议的动态物联网系统，以促进动态物联网能力的发现和组合。我们的协议是一个完全分散的路由协议。为了减少路由所需的空间，每个节点都维护一个汇总路由表。我们设计了一个基于本体的总结算法，巧妙地组在路由表中的相似功能，并支持自适应路由表压缩。我们还设计了一个本体编码方案，用于编码路由表和查询消息中使用的关键字。为了完成总结方案，我们考虑在溢出路由表中选择总结候选者的度量。其中一些指标是新的，难以衡量，如覆盖率和稳定性。我们的解决方案显著减少了路由表的大小，确保路由表的大小可以由物联网设备的可用内存限制，同时支持高效的物联网功能查找。实验结果表明，与现有的基于语义的路由算法（包括集中式解决方案、基于DHT的方法、受控洪泛方案和基于缓存的解决方案）相比，我们的方法可以显著降低物联网能力查找的网络流量和内存需求。
2020-09-07 cs.DC cs.NI
Into Summarization Techniques for IoT Data Discovery Routing
在本文中，我们考虑了非常大且规模不断增长的网络中的物联网数据发现问题。具体来说，我们深入研究了路由表汇总技术，以支持有效和节省空间的物联网数据发现路由。提出了基于字母、基于哈希和基于意义的摘要算法及其相应的编码方案。潜在的误导路由由于总结的问题也进行了调查。随后，我们分析了何时进行总结的策略，以平衡路由表压缩率和引起误导路由的机会之间的权衡。为了进行实验研究，我们从各种物联网数据库中收集了10万个物联网数据流作为输入数据集。实验结果表明，我们的总结解决方案可以减少路由表的大小由20至30倍，增加2-5%的延迟时，与同类的对等发现路由算法相比，没有总结。此外，我们的方法在延迟和流量方面优于基于DHT的方法2到6倍。
2021-07-21 cs.DB cs.DC cs.IR
Distributed Overlay Anycast Table using Space filling curves
在本文中，我们提出了\emph{Distributed Overlay Anycast Table}，一个结构化的覆盖，实现应用层的任播，允许发现最近的主机是一个给定的组的成员。一个应用是在本地感知的对等网络中，其中对等点需要发现参与特定文件或流的分发的低延迟对等点。DOAT利用网络延迟坐标和空间填充曲线来实现跨覆盖的位置感知路由，并利用Bloom过滤器来聚合组标识符。该解决方案旨在优化准确性和查询时间，这对于实时应用至关重要。我们模拟DOAT使用随机和现实的节点分布。结果表明，该方法准确率高，查询时间短。
2013-03-27 cs.NI
Backpressure on the Backbone: A Lightweight, Non-intrusive Traffic Engineering Approach
本研究提出了一种新的合作流量工程方案的网络自治系统。背压路由原则用于导出优先级路由规则，这些规则最佳地稳定网络，同时在延迟考虑下最大化其吞吐量。路由规则按照简单的SDN原则部署到网络。拟议的方案需要与中央控制器进行最少、不频繁的交互，从而限制了其施加的工作量。此外，它尊重自治系统的内部结构和它们现有的对等关系。此外，它与底层的基于距离向量的路由方案顺利共存。所提出的方案结合了简单性和服务过境交通量的大幅增长，如模拟在现实的设置和证明通过数学分析。
2016-11-17 cs.NI
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小时或更短的短暂绕道。我们还展示了不同国家经历的绕道的不同特点。
2016-06-16 cs.NI
Mapping the Gnutella Network: Properties of Large-Scale Peer-to-Peer Systems and Implications for System Design
尽管最近的兴奋所产生的对等（P2P）的范例和令人惊讶的快速部署的一些P2P应用程序，有一些P2P系统的行为的定量评估。Gnutella网络的开放性、可扩展性和自组织性使其成为一个值得研究的P2P网络结构。与大多数其他P2P应用程序一样，Gnutella在应用程序级别构建了一个具有自己的路由机制的虚拟网络。此虚拟网络的拓扑结构和所使用的路由机制对应用程序属性（如性能、可靠性和可伸缩性）有很大影响。我们已经建立了一个“爬虫”来提取Gnutella的应用级网络的拓扑结构。在本文中，我们分析的拓扑图和评估产生的网络流量。我们的两个主要发现是：（1）虽然Gnutella不是一个纯粹的幂律网络，但其当前配置具有幂律结构的优点和缺点，以及（2）Gnutella虚拟网络拓扑与底层Internet拓扑不匹配，因此导致物理网络基础设施的无效使用。这些发现指导我们对Gnutella协议和实现进行修改，可能会带来显着的性能和可扩展性改进。我们相信，我们的研究结果，以及我们的测量和分析技术具有广泛的适用性P2P系统，并提供独特的见解P2P系统的设计权衡。
2002-09-25 cond-mat.stat-mech cs.DC cs.NI
Security Threats in MANETS : A Review
adhoc网络是针对特定应用而形成的特殊网络。在ad-hoc模式下操作允许彼此范围内的所有无线设备以对等方式发现和通信，而不涉及中央接入点。许多路由协议，如AODV，DSR等已经被提出来为这些网络找到一个端到端的路径之间的节点。这些路由协议容易受到恶意节点的攻击。需要在网络服务被破坏之前及时检测和防止这些攻击。
2014-05-21 cs.CR cs.NI
SABRE: Protecting Bitcoin against Routing Attacks
路由攻击在当今的互联网中仍然是实际有效的，因为现有的对策要么无法提供保护保证，要么不容易部署。区块链系统特别容易受到此类攻击，因为它们依赖于互联网范围内的通信来达成共识。特别是，比特币-最广泛使用的加密货币-可以被任何使用BGP劫持的AS级对手分成两半。在本文中，我们介绍了SABRE，一个安全且可扩展的比特币中继网络，它通过一组对路由攻击有弹性的连接在全球范围内中继块。SABRE与现有的对等网络一起运行，易于部署。作为一个关键系统，SABRE设计具有高度弹性，可以有效地处理高带宽负载，包括拒绝服务攻击。我们围绕两个关键的技术见解构建了SABRE。首先，我们利用域间路由（BGP）策略的基本属性来托管中继节点：（i）在本质上受到路由攻击保护的位置;（ii）在大多数比特币客户端经济上首选的路径上。这些属性是通用的，可用于保护其他基于区块链的系统。其次，我们利用了中继块是通信繁重的，而不是计算繁重的事实。这使我们能够将大部分中继操作卸载到可编程网络硬件（使用P4程序设计语言）。由于这种硬件/软件协同设计，SABRE节点可以在高负载下无缝运行，同时减轻恶意客户端的影响。我们提出了一个完整的实施SABRE连同广泛的评估。我们的研究结果表明，SABRE在保护比特币免受路由攻击方面是有效的，即使部署规模小到6个节点。
2018-08-19 cs.CR cs.NI
Multi-Protocol Location Forwarding (MPLF) for Space Routing
本文针对大规模低轨空间网络的高动态与高密度挑战，提出通过优化星间链路结构最大化连通性，并设计分布式免收敛的多协议位置转发（MPLF）路由架构，在保持路由稳定和高路径多样性的同时显著降低传播时延与跳数。
2024-01-15 cs.NI
Location Estimation with Reactive Routing in Resource Constrained Sensor Networks
无线传感器网络的路由算法可以大致分为两类-主动式和反应式。主动路由适用于具有固定拓扑的网络。另一方面，反应式路由更适合于一组移动节点，其中路由是按需创建的，没有太多的时间来评估路由的价值，主要关注的是由于不断变化的节点位置的可达性。传感器网络将感兴趣的事件从源路由到目的地，在目的地可以采取适当的动作。然而，移动传感器节点，它不仅是重要的是要知道的事件，但产生的事件的节点的位置。大多数传感器节点没有配备昂贵的GPS或精确的RSSI计算硬件来帮助定位。鉴于这些，我们提出了一个修改后的反应式路由算法，增加了支持本地化，本地化移动传感器节点的基础上收到的信息从固定的传感器节点在相互交换的路由控制数据包。定位的精度取决于固定节点的数量与移动节点的数量的比例和固定节点的拓扑结构。典型的应用场景是移动节点和固定节点的混合，其中固定节点知道它们的绝对位置，并且移动节点的位置从固定节点导出，与反应式路由协议同步。修改后的算法将适用于部署的移动节点的近似位置（即事件位置）是必需的，但没有外部支持基础设施可用于本地化。
2012-08-01 cs.NI
Trust Based Scheme for QoS Assurance in Mobile Ad-Hoc Networks
移动自组织网络（MANET）是一种对等无线网络，其中节点可以在不使用诸如接入点或基站之类的基础设施的情况下彼此通信。这些网络是自我配置的，能够自我指导的操作和迅速部署。节点合作提供连接，无需集中管理即可运行。节点是巡回的，拓扑结构可以是非常动态的，并且节点必须能够中继业务，因为通信节点可能超出范围。移动自组网的动态特性使得网络易受攻击和不可靠。路由始终是任何网络中最重要的部分。每个节点不仅要为自己工作，而且要与其他节点合作。由于自私或恶意的节点行为不当会显着降低移动自组网的性能。由于这种行为不端的节点，如PDR，吞吐量和延迟的Qos参数直接受到影响。我们专注于信任管理框架，这是为了应付节点的不当行为问题，提高性能的移动自组网。基于信任的系统可以用来跟踪节点的这种行为不端，发现它们并将它们与路由隔离，并提供可靠性。本文提出了一种基于信任的可靠AODV协议[TBRAODV]，它为每个节点实现了一个信任值。对于每个节点，计算信任值，并且基于信任值，允许节点参与路由，否则识别为行为不端的节点。这增强了AODV路由的可靠性，并导致PDR的增加，减少延迟和吞吐量保持不变。该工作在NS-2上实现并进行了仿真。仿真结果表明，与一般AODV协议相比，当移动自组网中存在行为异常的节点时，该协议能够提供更一致、更可靠的数据传输
2012-02-08 cs.NI
Anonymous Communication in Peer-to-Peer Networks for providing more Privacy and Security
对等网络中最重要的问题之一是匿名性。P2P用户的匿名性主要是指用户的身份和行为可以被其他用户泄露。有许多方法被提出来提供匿名对等通信。入侵者可以获得有关数据内容、发送者和接收者身份的信息。匿名方法的设计有以下三个目标：保护提供者的身份，保护请求者的身份和保护它们之间传输的数据的内容。本文提出了一种新的对等方法，以实现匿名的请求者和提供者之间的对等网络中的可信服务器称为超级节点，使提供者将无法识别请求者和没有其他同行可以确定地识别通信双方。实验结果表明，该算法提高了算法的可靠性，具有更高的安全性。该算法基于洋葱路由和随机化思想，有效地保护了传输数据不受流量分析攻击。这种匿名通信算法的最终目标是允许请求者与提供者以这样一种方式进行通信，即没有人可以确定请求者的身份和传输数据的内容。
2012-08-15 cs.CR cs.NI
Measuring Partial Reachability in the Public Internet
该研究针对公共互联网全球可达性受损问题，提出Taitao、Chiloe两种算法分别检测部分连通的“半岛”与完全隔离的“孤岛”，经多平台验证可改进测量系统、解释矛盾结果，指明新研究方向。
2024-12-12 cs.NI
An Enhanced Search Technique for Managing Partial Coverage and Free Riding in P2P Networks
针对非结构化P2P网络中的部分覆盖问题和搭便车问题，提出了一种基于Q学习的解决方案。基于在查询路由期间收集的各种参数值，计算动作的奖励，并且这些奖励用于更新对等体的相应Q值。因此，路由仅通过过去表现出高性能的节点来完成。进行了多次仿真实验，并绘制了仿真结果。结果表明，该方案有效地管理搭便车，产生高命中率，减少网络流量和管理部分覆盖问题。
2010-06-05 cs.NI
A Probabilistic Analysis of Kademlia Networks
Kademlia是目前P2P（peer-to-peer）网络中使用最广泛的搜索算法。本文从数学的角度研究了Kademlia的一个基本问题：在网络中定位一个节点需要多长时间？为了回答这个问题，我们引入了一个随机图K，并研究了使用Kademlia算法在K中定位给定顶点需要多少步骤，我们称之为路由时间。两个略有不同的版本的K进行了研究。在第一个中，K的顶点用固定的ID标记。在第二种情况下，假设顶点具有随机选择的ID。在这两种情况下，我们表明路由时间约为c*log（n），其中n是网络中的节点数，c是一个显式描述的常数。
2013-09-23 cs.DS cs.NI
BSROne: Binary Search with Routing of O(1); A Scalable Circular Design for Distributed Networks
对等（Peer-to-Peer，P2P）网络作为分布式解决方案被用于各种应用中。根据节点间查询的路由类型，将其分为三类：结构化、非结构化和小世界P2P网络。每个类别都有自己的应用和好处。使用分布式哈希表（DHT）的结构化网络可以更有效地转发请求搜索查询。这些网络通常组织一个特定的拓扑结构，并形成一个几何形状。环形拓扑是一种流行的设计，它首先由Chord引入。在本文中，我们提出了BSROne，一个循环结构的P2P设计，试图考虑在当前网络的几个缺点。在我们提出的方法中，我们希望实现O（1）的路由时间，而不需要所有节点都知道对方。通过删除节点之间的真实连接并将它们与超级节点捆绑在一起，我们可以减少维护此类网络中节点之间连接所必需的开销。此外，我们通过在超级节点之上引入一层，使网络具有扩展能力。我们通过仿真设计的二分查找算法的最高节点实现这一点。在本文中，我们首先介绍了一种设计，其中固定的超级节点与无限的资源，以分布式网络。在接下来的步骤中，我们将解释它如何能够作为P2P应用程序工作。最后，我们讨论了在P2P环境中消除可扩展性问题的可能性，为我们的设计。
2020-06-27 cs.IR cs.NI
A Trustworthy and well-organized data disseminating scheme for ad-hoc wsns
无线传感器网络（WSNs）通过分散部署的微小传感器产生大量的实时数据和事件。这产生的数据需要传播到汇与网络资源的轻微消耗。有效传输这些大量数据的方法之一是闲聊。在基于流言的传播协议中，一个重要的考虑因素是保持路由表的更新。考虑到adhoc无线传感器网络固有的资源受限的性质，我们提出了一个基于八卦的协议，消耗很少的资源。我们提出的方案的目的是保持路由表的大小R尽可能低，但它确保了直径也很小。我们通过模拟了解了我们提出的协议的性能。结果表明，我们提出的协议在网络的可达性和连通性方面取得了重大改善。
2010-08-04 cs.NI
Pear2Pear (On Wifi): A Data Sharing Protocol Over Wifi through a Peer to Peer Network
对等系统是一个分布式系统，其中平等的节点（在角色和使用方面）直接交换信息和服务。本文描述了一种分布式对等协议，允许启用WiFi的智能设备（特别是Android智能手机）仅使用WiFi交换数据。该协议的目的是允许自动建立一个分布式对等网络的任何规模，没有地理限制。它适用于设备之间的文件共享，但可以很容易地进行调整，以支持任何数据共享。该协议定义了两层：（1）内核层，负责创建、路由、建立和维护节点（对等体）之间的链路，寻址节点以及添加和移除节点;以及（2）应用层，用于支持数据共享（在这种情况下为文件共享）。对等网络的结构是混合的。关于文件共享用例，应用允许节点（i）在其子网的目录中搜索由根结点保存的文件，以及（ii）下载文件：如果文件不在子网中，则根结点委托节点在相邻子网中制作凭证以获得文件并使其可用。在Android上进行了概念验证。
2019-03-15 cs.DC cs.MA cs.NI
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大大降低了路由攻击的威胁。最后，我们调查网络运营商，以更好地了解最优治理和激励模式。
2022-06-15 cs.NI
e3D: An Energy-Efficient Routing Algorithm for Wireless Sensor Networks
无线传感器节点的局限性之一是其固有的有限的能量资源。除了使传感器节点的寿命最大化之外，优选的是将耗散的能量分布在整个无线传感器网络中，以便使维护最小化并且使整体系统性能最大化。任何涉及对等节点同步的通信协议都会产生一些用于建立通信的开销。我们介绍了一种新的算法，e3D（节能分布式动态扩散路由算法），并将其与其他两种算法，即定向，随机聚类通信。我们考虑到安装成本，并分析系统的能源效率和使用寿命。为了更好地了解每个算法的特点以及e3D的真正表现，我们还将e3D与其最佳对应算法和最佳聚类算法进行了比较。引入这些理想算法的好处是以天文数字的禁止同步成本为代价来显示性能的上限。我们比较的算法在系统寿命，功耗分布，同步成本，算法的简单性。我们的模拟结果表明，e3D的性能与其最佳对应物相当，同时具有显着更少的开销。
2004-11-12 cs.NI
Geographic Patterns in I2P Peer Selection: An Empirical Network Topology Analysis
研究通过分析I2P网络拓扑，发现地理因素对路由结构无显著影响，对等体选择导致高度异质的随机地理混合，为性能与匿名性权衡提供基础。
2026-05-14 cs.CR cs.NI
Inferring Catchment in Internet Routing
BGP是用于在自治系统（AS）之间交换前缀可达性信息的事实上的因特网路由协议。它是一个动态的、分布式的、路径向量协议，支持丰富的网络策略表达（通常被视为秘密）。在这种机制中，复杂性与信息隐藏交织在一起，回答诸如“如果部署新站点，AS级上的内容提供方的任播站点的预期覆盖是什么？或“如果ISP更改前缀的路由策略，负载平衡将如何表现？“，是一个艰难的挑战。在这项工作中，我们提出了一个正式的模型和方法，考虑到基于策略的路由和互联网图的拓扑特性，预测网络的路由行为。我们设计的算法为信息路由推断提供了新的能力（例如，隔离现有的基于模拟的方法中存在的随机性的影响）。我们分析了这些推理算法的属性，并使用公开的路由数据集和真实世界的实验来评估它们。建议的框架可以是有用的，在一些应用：测量，流量工程，网络规划，互联网路由模型等作为一个用例，我们研究的问题，选择一组测量的有利位置，以最大限度地提高路由推理。我们的方法是通用的，可以捕获标准的无谷路由，以及更复杂的拓扑和路由设置出现在实践中。
2019-05-10 cs.NI cs.PF
Proximity-based Networking: Small world overlays optimized with particle swarm optimization
在大型、动态、分布式系统中，信息传播是一个基本且经常发生的问题。为了解决这个问题，人们越来越关注创建可以维护分散式对等网络的高效覆盖网络。在这些覆盖网络中，节点采用小世界网络的模式，其连接基于邻近性。这些小世界系统在互联网网络中的信息传播和查找方面非常有用。通过前向纠错（FEC）和用户数据报协议（UDP），数据可以有效地传输和路由，信息损失最小。我们提出了一个网络方案，将地理位置的和弦组织内的每个节点的分区密钥空间的同行。当我们将其与基于邻近度的邻域集（基于小世界结构）相结合时，我们可以模仿设计用于解决传统小世界问题的解决方案的效率，并具有弹性和容错的额外好处。此外，路由和地址簿可以基于邻居要求来更新。我们提出的方案的灵活性，使各种群体模型和代理。这使我们的网络能够作为一个底层网络模型，可以应用于文件共享，流媒体和网络同步。
2020-06-07 cs.NE cs.NI
A novel JXTA-based architecture for implementing heterogenous Networks of Things
本文介绍了EmbJXTAChord，一种新型的对等（P2P）架构，它集成了JXTA，EXI，CoAP等不同来源的良好功能，将它们组合并扩展，以提供一个专门为在异构网络上开发物联网应用而设计的框架。EmbJXTAChord提供了几个有趣的属性，如分布式和容错资源发现，透明的子网路由，应用协议独立于窄带WSN中的传输协议，从而消除了使用专用软件或配置自定义网关来实现这些功能的需要。此外，EmbJXTAChord不仅提供对TCP/HTTP的原生支持，还提供对蓝牙RFCOMM和6LoWPAN的原生支持，从而在由使用不同互连技术的网络组成的超级网络中向各种物联网设备开放，而不一定是基于IP的。此外，EmbJXTAChord提供异构网络上的安全性，提供对安全对等组（甚至嵌套）和组加密的支持，从而允许共享相同资源的对象组之间的单播和多播通信。最后，EmbJXTAChord提供了jxCOAP-E，这是一种新的CoAP实现，它利用了EmbJXTAChord提供的异构网络的传输机制。jxCOAP-E能够为点对点窄带或宽带网络实现RESTful服务架构，这些网络由通过以太网、Wi-Fi、蓝牙、BLE或IEEE 802.15.4连接的设备组成。jxCOAP-E继承了CoAP，提供了一种分布式容错的服务发现机制，并支持安全组播通信。本文介绍了EmbJXTAChord，讨论了所有相关的设计挑战，并提出了一个比…
2017-11-22 cs.NI
CAIR: Using Formal Languages to Study Routing, Leaking, and Interception in BGP
因特网路由协议BGP在路径向量中同时表达拓扑可达性和基于策略的决策。互联网主干路由的完整视图是通过所有有效路由的集合来给出的，但由于BGP的信息隐藏、缺乏无处不在的收集点以及数据复杂性，这是不可能获得的。通常，基于图的数据模型用于表示来自给定BGP路由表集合的因特网拓扑，但不能解释策略上下文。因此，路由异常，如路由泄漏和拦截攻击不能用图来解释。在本文中，我们使用形式语言表示的全球路由系统在一个严格的模型。我们的CAIR框架将BGP公告翻译成有限路由语言，允许最小路由自动机的增量构造。CAIR保留了路由多样性，效率高，非常适合实时监控BGP路径变化。我们正式推导出可实现的路由泄漏和拦截攻击的搜索模式。与最先进的技术相比，我们可以检测到这些事件。在实际实验中，我们分析了过去七年的公共BGP数据。
2016-05-02 cs.CR cs.FL cs.NI
