EtherBee: A Global Dataset of Ethereum Node Performance Measurements Coupled with Honeypot Interactions and Full Network Sessions
EtherBee是一个全球数据集,整合节点指标、网络会话和蜜罐日志,揭示以太坊网络中的活动与威胁,并展示客户端优化可能引发地理集中风险,促进去中心化网络研究。
2025-05-23 cs.CR cs.NI
Monero Peer-to-peer Network Topology Analysis
本研究分析 Monero 点对点网络拓扑,通过 k-core 分解揭示其核心-边缘结构,解释中心节点攻击不易瓦解网络的原因,并深化对其对等协议架构的理解。
2025-04-22 cs.NI
OBST: A Self-Adjusting Peer-to-Peer Overlay Based on Multiple BSTs
自对等网络(P2P)出现以来,可扩展的、健壮的覆盖网络拓扑结构的设计一直是研究的主要课题。如今,相应的优化权衡已经相当好理解,至少在静态情况下和从最坏情况的角度来看是这样。本文从自组织的角度重新审视了对等网络的拓扑设计问题。我们开始研究的拓扑结构进行优化,以满足通信需求,甚至自我调整,需求的变化。这种新范式的吸引力在于有机会超越静态的、通信无关的拓扑所施加的下限和限制。例如,具有短路由路径的目标(就跳数而言)不再与具有低对等度的要求相冲突。我们提出了一个简单的覆盖拓扑Obst(k),它是由k(根和定向)二叉搜索树(BST),其中k是一个参数。我们首先证明了一些基本的界限,什么可以和不能实现优化的拓扑结构朝着一个静态的通信模式(静态Obst(k))。特别是,我们表明,构成覆盖的BST的数量可以对路由成本有很大的影响,并且单个额外的BST可以将摊销的通信成本从Omega(log(n))降低到O(1),其中n是对等体的数量。随后,我们讨论了一个自然的自我调整扩展的Obst(k),其中经常沟通的合作伙伴是“张开在一起”。
2013-09-12 cs.NI
On the Estimation of the Number of Unreachable Peers in the Bitcoin P2P Network by Observation of Peer Announcements
比特币基于P2P网络,用于传播交易和区块。虽然P2P网络设计意图隐藏P2P网络的拓扑,但是需要关于拓扑的信息以从科学的观点理解网络。因此,在对不可观察性的“渴望”和对可观察性的“渴望”之间存在着一种自然的张力。在中间立场上,人们至少会对比特币网络的一些统计特征感兴趣,比如参与交易和区块传播的对等体的数量。这个数目由接受传入连接的可到达对等体和不接受传入连接的不可到达对等体的数目组成。虽然可以测量可达对等体的数量,但确定不可达对等体的数量本质上是困难的。因此,无法到达的对等体的数量只能基于一些指标来估计。在本文中,我们首先定义了我们的理解无法到达的对等体,然后提出PAL(被动公告监听)的方法,它给出了一个估计的数量无法到达的对等体通过观察ADDR消息,宣布在网络中的活动IP地址。PAL方法允许检测指示它们提供对P2P网络有用的服务的不可达对等体。结合以前的方法,PAL方法可以帮助更好地估计无法到达的对等体的数量。我们使用PAL方法来分析比特币P2P网络的长期测量数据,这些数据提供了从2015年到2020年五年内无法访问的对等点数量的发展情况。结果显示,截至2020年底,每天约有31,000个提供有用服务的不可达对等点处于活动状态。经验验证表明,该方法可以找到大约50%的无法到达的对等点,这些对等点提供有用的服务。
2021-02-25 cs.CR cs.NI
The performance of locality-aware topologies for peer-to-peer live streaming
本文研究了覆盖网络拓扑结构对实时流媒体P2P系统性能的影响。本文着重于评估的拓扑结构,知道网络上不同的对等体之间经历的延迟。定义了一种基于延迟、带宽使用率和对对等点退出的弹性的拓扑评估方法。几个拓扑创建算法进行了测试,并在一个简单的模拟测试床的度量。这给出了一个评估的类型的收益,这可能是预期从本地意识在对等网络。
2013-03-27 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
Leveraging Social-Network Infrastructure to Improve Peer-to-Peer Overlay Performance: Results from Orkut
应用层对等(P2P)网络覆盖是一种新兴的范例,其促进了诸如组通信、内容递送和数据共享等应用的可伸缩部署中的分散性和灵活性。然而,覆盖图拓扑结构的构建优化低延迟,低链路和节点的压力和查找性能仍然是一个悬而未决的问题。我们提出了一个设计的覆盖构建在社交网络的顶部,并表明,它提供了一个相当大的改进,在查找,平均往返延迟和可扩展性,而不是其他覆盖拓扑结构。我们在一个流行的现实社会网络Orkut的拓扑结构上构建我们的覆盖。我们显示Orkuts适合我们的目的,通过评估其图形结构的聚类行为和其成员的社交模式。
2005-09-28 cs.CY cs.NI
Scale-Free Overlay Topologies with Hard Cutoffs for Unstructured Peer-to-Peer Networks
在非结构化P2P网络中,节点间的覆盖拓扑(或连通图)是除了节点/数据组织和搜索之外的重要组成部分。拓扑特征对这种非结构化P2P网络以及其他网络的搜索效率有着深刻的影响。众所周知,在N个节点的小世界拓扑上的搜索效率可以达到O(ln N),而无标度(幂律)拓扑提供了更好的搜索效率,比如对于一系列度分布指数,搜索效率可以达到O(lnln N)。然而,这种无标度拓扑的生成和维护是很难实现的分布式和潜在的非合作环境中的P2P网络。无标度拓扑的一个关键限制是在非常少的枢纽节点上的高负载(即高度)。在典型的非结构化P2P网络中,对等体不愿意维持高程度/负载,因为它们可能不想存储大量条目以用于构建覆盖拓扑。因此,为了实现所有节点之间的公平性和实用性,各个节点对条目的数量施加硬截止,这限制了整个拓扑的无标度性。因此,洪泛搜索的效率随着硬截止的大小而降低。我们调查建设的无标度拓扑与硬截止(即没有任何主要枢纽)和这些硬截止的搜索效率的影响。有趣的是,我们观察到归一化洪水和随机游走搜索算法的效率随着硬截止值的降低而增加。
2006-12-06 cs.DC cs.NI
A QoS-Aware Intelligent Replica Management Architecture for Content Distribution in Peer-to-Peer Overlay Networks
利用复制技术,大规模内容分发系统得到了广泛的改进。通过在地理上增加信息源,可以使所需的内容更接近客户端,这反过来又减少了访问延迟和网络流量。通过复制技术将负载分散到多个服务器上,可以提高系统的可扩展性。如果所请求对象的副本(例如,网页或图像)位于其更接近的位置,则客户端将感觉到低访问等待时间。根据副本的位置,复制的有效性在很大程度上趋于一致。本文提出了一种基于QoS的覆盖网络结构,该结构包含一种智能副本放置算法。其主要目标是提高P2P系统的网络利用率和容错能力。除了副本放置之外,它还具有缓存技术,以减少搜索延迟。我们能够表明,我们提出的架构达到更少的延迟和更好的吞吐量,减少带宽的使用,通过模拟结果。
2009-12-11 cs.NI
Geographical and Topology Control based Opportunistic Routing for Ad Hoc Networks
机会路由在提高源节点和候选转发集之间的分组投递概率方面具有很大的优势。为了改善和减少能量消耗和网络干扰,本文提出了一种高效可靠的基于传输功率控制的无线ad hoc网络机会路由(ERTO)。在ERTO中,网络干扰和衰落,这是至关重要的路由性能,但没有考虑在以前的作品,被认为是在预测。该算法综合考虑了节点的期望能耗、发送功率与节点度之间的关系,对最优发送功率和转发节点度进行联合优化。为了提高路由效率,降低计算复杂性,我们将多目标优化和Pareto最优引入到ERTO中。在路由过程中,节点根据Pareto最优解集的性质计算最优发射功率和转发节点度。在此基础上,系统的能量消耗、传输时延和吞吐量都得到了很大的改善。
2019-12-16 cs.NI
Peer provided cell-like networks built out of thin air
Wi-Fi技术作为一种高效、低成本的最后一英里接入解决方案的成功,使大规模的自发部署成为可能,在全球范围内产生信标风暴。新兴的定位系统正在使用这些信标通过便携式或可穿戴设备观察人们的移动模式,并提供了有希望的用例,可以帮助解决发展中国家的关键问题。在本文中,我们设计并开发了一种新的原型,将这些自发部署的接入点组织成我们所谓的虚拟小区(vcell)。我们从一个地理区域的不同主动扫描收集的接入点列表中计算虚拟小区。我们认为,虚拟细胞可以编码使用布隆过滤器来实现的位置过程。最后,我们提出了两个说明性的用例来展示该技术的适用性和挑战。
2016-09-24 cs.NI
Perigee: Efficient Peer-to-Peer Network Design for Blockchains
区块链中的一个关键性能指标是广播交易和确认交易之间的延迟(所谓的确认延迟)。虽然共识技术的改进可以降低确认延迟,但确认延迟的一个基本下限是消息通过底层点对点(p2p)网络的传播延迟(在比特币中,传播延迟为几十秒)。比特币和其他区块链使用的事实上的p2p协议是基于随机连接的:每个节点连接到一个随机的节点子集。诱导的p2p网络拓扑结构可能是高度次优的,因为它忽略了地理距离,带宽,散列功率和计算能力的差异。我们提出了近地点,一个分散的算法,自动学习一个有效的p2p拓扑结构调整到上述网络的异质性,纯粹基于对等点与他们的邻居的互动。受多臂强盗问题文献的启发,近地点最佳地平衡了保留与已知连接良好的邻居的连接和探索与以前未见过的邻居的新连接之间的权衡。实验评估表明,近地点减少延迟广播$33\%$。最后,Perigee简单,计算量小,抗攻击,并且与对等点的自私利益兼容,使其成为区块链上有吸引力的P2P协议。
2020-06-25 cs.MA cs.NI math.OC
A Cluster Based Replication Architecture for Load Balancing in Peer-to-Peer Content Distribution
在P2P系统中,大量的数据自然地分散在大量的对等体上。但是,控制初始数据分布是非常困难的,因为每个用户都有与其他用户共享任何数据的自由。通过复制技术将负载分散到多个服务器上,可以提高系统的可扩展性。利用复制技术,大规模内容分发系统得到了广泛的改进。通过在地理上增加信息源,可以使所需的内容更接近客户端,这反过来又减少了访问延迟和网络流量。除此之外,由于P2P环境的内在动态性,不能期望静态数据分布来保证良好的负载均衡。如果热点节点成为瓶颈节点,则会导致用户响应时间的增加和系统性能的显著下降。因此,在这种情况下,有效的负载均衡机制是必要的,它可以通过智能数据复制有效地实现。在本文中,我们提出了一个基于集群的复制体系结构的负载平衡对等内容分发系统。除了智能副本放置技术之外,它还包括有效的负载均衡技术。在智能副本放置技术中,节点根据其权重向量(包括可用容量、CPU速度、访问延迟和内存大小)被分为强簇和弱簇。为了在整个系统中实现完全的负载均衡,提出了一种集群内和集群间的负载均衡算法。我们能够表明,我们提出的架构达到更少的延迟和更好的吞吐量,减少带宽的使用,通过模拟结果。
2010-09-23 cs.NI
O Peer, Where Art Thou? Uncovering Remote Peering Interconnections at IXPs
互联网交换点(IXP)是互联网集线器,主要提供交换基础设施,以互连网络和交换流量。虽然IXP的最初目标是将位于同一城市或国家的网络聚集在一起,从而保持本地流量,但这种模式正在逐渐转变。许多网络连接到IXP,但其交换基础设施上没有物理存在。这种被称为远程对等的做法正在改变互联网的拓扑结构和经济状况,并已成为网络运营商社区内有争议的辩论主题。然而,尽管它吸引了越来越多的关注,远程对等的特点和影响的理解是有限的。在这项工作中,我们介绍并验证了一个启发式的方法来发现远程对等点在IXP。我们(i)确定关键的远程对等推理挑战,(ii)根据IXP以高准确度(>95%)和覆盖率(93%)推断远程对等点,以及(iii)通过将我们的方法应用于30个大型IXP来表征远程对等生态系统的不同方面。我们观察到,远程对等是一个显着的常见做法,在所有研究的IXP,最大的IXP,远程对等占40%的成员基础。我们还表明,今天,IXP的增长主要是由远程对等驱动的,这比本地对等多两倍。
2019-11-12 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
Map-Z: Exposing the Zcash Network in Times of Transition
Zcash是一种保护隐私的加密货币,提供匿名货币交易。虽然Zcash的匿名性是严格的科学讨论的一部分,但关于底层点对点网络的信息却缺失了。在本文中,我们提供了Zcash网络的第一个长期测量研究,以获取网络规模和节点分布等关键指标,以及对网络中心化的更深入了解。此外,我们提出了一个推理方法的基础上,我们用来确定节点的互连块到达的时序分析。我们通过模拟和真实世界的实验来评估和验证我们的方法,在真实世界的场景中,准确率为50%,召回率为82%。通过调整参数,拓扑推理模型可以适应其他加密货币中的条件,因此也有助于更广泛地讨论拓扑隐藏。
2019-07-26 cs.CR cs.NI
On the Topology Maintenance of Dynamic P2P Overlays through Self-Healing Local Interactions
本文讨论了使用自组织协议来提高动态对等(P2P)覆盖网络的可靠性。我们提出了两种方法,采用本地知识的第二邻域的节点。第一个方案是一个简单的协议,需要节点之间的相互作用和他们的直接邻居。第二种方案通过诉诸边缘聚类系数(ECC)来扩展这种方法,这是一种局部措施,可以识别连接覆盖中不同聚类的边缘。一个模拟评估,评估这些协议在均匀网络,集群网络和无标度网络。考虑了不同的失效模式。结果证明了该建议的可行性。
2014-05-16 cs.DC cs.NI
Constructing Limited Scale-Free Topologies Over Peer-to-Peer Networks
覆盖网络拓扑结构、节点/数据组织和搜索算法是非结构化对等(P2P)网络的关键组成部分,因为它们直接影响此类网络上的搜索效率。无标度(幂律)覆盖网络拓扑是为这些网络提供高性能的结构之一。这些拓扑结构的一个关键问题是存在集线器,具有高连通性的节点。然而,在典型的非结构化P2P网络中的对等体可能不愿意或不能够应对这样的高连接性及其相关联的负载。因此,一些硬截止值通常被施加在每个节点可以具有的边的数量上,将可行的覆盖限制在有限或截断的无标度网络中。在本文中,我们分析了这种有限的无标度网络的增长,并提出了两种不同的算法来构建完美的无标度覆盖网络拓扑结构在这种增长的每个实例。我们的算法允许用户定义所需的scalefree指数(伽玛)。当网络从一个规模增长到另一个规模时,它们还引起低通信开销。使用广泛的模拟,我们证明,这些算法确实产生完美的无标度网络(在网络增长的每一步),提供更好的搜索效率,在各种搜索算法比现有的解决方案所产生的网络。
2013-03-25 cs.NI
Optimizing Network Topology to Reduce Aggregate Traffic in Systems of Mobile Robots
无人机或地面车辆等网络移动机器人系统将在未来的军事和商业应用中发挥重要作用。这种系统的通信通常通过无线链路进行,并且可能需要机器人形成自组织网络并在对等基础上进行通信。在本文中,我们考虑优化网络拓扑结构,以最大限度地减少网络中的总流量,以支持一组给定的数据流的限制下,在每个移动机器人的移动量可能的问题。在本文中,我们考虑这个问题的一个子类,其中的初始和最终的拓扑结构是树,和移动的限制,在图中必须遍历的边的数量。我们开发的算法,以优化网络拓扑结构,同时保持网络的连通性,在拓扑结构重构过程中。我们的拓扑重构算法使用前缀标签和路由的概念,通过网络移动节点,同时保持网络的连通性。我们开发了两种算法来确定最终的网络拓扑结构:一个最佳的,但计算复杂的算法,和一个贪婪的次优算法,具有低得多的复杂性。我们目前的仿真结果比较这些算法的性能。
2011-08-30 cs.NI
Connectivity jamming game for physical layer attack in peer to peer networks
由于无线通信的开放获取性质,无线网络可能遭受恶意活动,例如干扰攻击,其目的在于破坏网络维持通信链路和可接受吞吐量的能力。设计网络时的一个重要考虑因素是适当地调整网络拓扑及其连接,以便支持参与网络的人员的通信需求。本文研究了旨在损害连接性和吞吐量的干扰攻击问题,并说明了将网络性能参数映射到拓扑连接性度量的方法。具体地说,本文通过一个统一的随机博弈,得出了针对干扰攻击的抗干扰策略。在这样的框架中,试图保护网络的实体面临两难境地:(i)对手的潜在动机可以是相当不同的,这在很大程度上取决于网络的特性,例如功率和距离;(ii)这样的攻击的度量可以是不可比较的(例如,网络连接性和总吞吐量)。为了解决这种度量不可比的问题,本文提出了使用攻击的预期持续时间作为一个统一的度量来比较不同的攻击度量,因为较长的持续时间的不成功的攻击假设更高的成本。在此基础上,提出了一种基于最大最小选择的攻击预防策略。
2017-11-29 cs.CR cs.GT cs.NI
TopoShot: Uncovering Ethereum's Network Topology Leveraging Replacement Transactions
以太坊依赖于点对点覆盖网络来传播信息。以太坊网络拓扑的知识是理解以太坊安全性、可用性和用户匿名性的关键。从测量的角度来看,以太坊网络的拓扑结构是隐藏在各个以太坊节点内部的路由表信息,测量这一点带来了挑战,并且在现有文献中仍然是一个开放的研究问题。本文介绍了TopoShot,这是一种独特地重新利用以太坊的交易替换/驱逐策略进行拓扑测量的新方法。TopoShot可以配置为支持Geth,Parity和其他主要的以太坊客户端。在本地节点上验证,TopoShot实现了100%的测量精度和88% -97%的高召回率。为了有效地测量野外的大型以太坊网络,我们提出了一个非平凡的时间表来并行运行成对测量。为了在以太坊主网上实现道德测量,我们提出了TopoShot的工作负载自适应配置,以最大限度地减少对目标节点/网络的服务中断。我们系统地测量了各种以太坊网络,并获得了新的知识,包括主要测试网(Ropsten,Rinkeby和Goerli)中的全网络拓扑和主网中的关键子网拓扑。测试网的结果显示了有趣的图论性质,例如所有测试网的图模块化显着低于随机图,这意味着网络分区的弹性。主网的结果显示了关键以太坊服务(如采矿池和交易中继)采用的有偏见的邻居选择策略,这意味着在真实的以太坊网络中存在一定程度的集中化。
2021-09-30 cs.NI
Performance Analysis of Geographic Routing Protocols in Ad Hoc Networks
地理路由协议大大降低了拓扑存储的要求,并提供灵活的适应自组网的动态行为。本文介绍了两种地理路由协议和流行的AODV协议的性能评估和比较。平均路径可靠性,平均条件延迟,平均条件跳数,和区域频谱效率和各种参数的影响之间的权衡示出了有限的ad hoc网络与随机放置的手机。本文采用了一种双重的方法,封闭形式的分析和简单的模拟,适用于大多数路由协议,并提供了一个更现实的性能评估比以前可能的。新分析中包括的一些功能是阴影,排除和保护区,以及距离相关衰落。
2014-12-08 cs.NI
Topiary: Fast, Scalable Publish/Subscribe for Peer-to-Peer (D)Apps
本文提出 Topiary 协议,利用多臂老虎机思想依据主题需求学习并优化点对点拓扑,在实验中将广播延迟降低50%,并保持超过98%的主题覆盖率。
2023-12-11 cs.NI
DEthna: Accurate Ethereum Network Topology Discovery with Marked Transactions
针对以太坊现有拓扑测量方案成本高、精度低的问题,提出基于标记交易的分布式测量工具DEthna,结合并行测量模型与负载卸载方案,在Goerli测试网表现优于最优基线,并发现超半数低度数节点削弱网络鲁棒性。
2024-05-17 cs.NI
Decentralized Adaptive Helper Selection in Multi-channel P2P Streaming Systems
在对等(P2P)多通道直播流中,具有剩余带宽资源的帮助对等体充当微服务器,以补偿服务器在平衡不同通道覆盖之间的资源方面的不足。随着在服务器和对等体之间部署助手级,优化用户/助手拓扑成为一项具有挑战性的任务,因为由于从助手到用户的视频流的单向性质,应用众所周知的基于互易性的阻塞算法是不可能的。由于节点的自私行为和节点之间缺乏中央权威,选择帮助者需要协调。在本文中,我们设计了一个分布式的在线助手选择机制,这是适应不同的视频频道的供求模式。我们的解决方案的战略同行的剥削从共享资源的助手是保证收敛到相关均衡(CE)的助手选择策略。在线收敛到CE的集合是通过遗憾跟踪算法,跟踪的平衡存在的随机动态的助手的带宽。由此产生的CE可以帮助我们选择适当的合作政策。仿真结果表明,我们的算法实现了良好的收敛性,负载分布的助手和可持续的流媒体速率的同行。
2014-06-10 cs.NI
An Empirical Study of the I2P Anonymity Network and its Censorship Resistance
Tor和I2P是众所周知的匿名网络,许多人使用它来保护他们的在线隐私和匿名性。Tor的集中式目录服务促进了对Tor网络的理解,以及通过Tor网络项目对其结构的测量和可视化。相比之下,I2P不依赖于集中式目录服务器,因此获得网络的完整视图具有挑战性。在这项工作中,我们进行了实证研究的I2P网络,其中我们测量的属性,包括人口,流失率,路由器类型,和I2P对等的地理分布。我们发现,目前网络中每天大约有32K个活跃的I2P对等端。在这些对等体中,14K位于NAT或防火墙之后。使用收集到的网络数据,我们研究了阻塞电阻的I2P对审查,要防止访问I2P使用基于地址的阻塞技术。尽管I2P具有去中心化的特征,但我们发现,审查者可以通过操作网络中的10个路由器来阻止稳定的I2P客户端已知的95%以上的对等IP地址。这相当于严重的网络损害:超过70%的阻塞率足以导致Web浏览活动的显著延迟,而阻塞超过90%的对等IP地址可能会使网络无法使用。最后,我们讨论了网络被封锁的安全后果,以及使I2P更能抵抗封锁的潜在方法的方向。
2018-09-25 cs.NI
The effect of the toplolgy adaptation on search performance in overlay network
本文研究了对等覆盖网络中网络拓扑结构自适应对搜索性能的影响。本文研究了引导搜索与盲搜索的区别,目的是提高搜索结果,减少搜索消息到达目的地的时间。该网络已被公式化为一个双向图,顶点表示网络节点,边表示连接。本文研究的网络主题层次是应用层,即两个节点在知道对方联系地址的情况下实现连接。这种网络的一个很好的例子是社交网络,其中所有的底层都对最终用户隐藏。在这种情况下,研究了两种不同的搜索算法,即深度优先算法和广度优先算法。此外,在随机拓扑(无标度网络拓扑)和拓扑自适应下,该算法的性能进行了检查。设计了一个模拟场景来研究系统的保真度并研究建议的解决方案。仿真结果表明,在拓扑自适应下,搜索算法在搜索质量和搜索时间方面都有较好的表现。
2020-12-24 cs.NI
Approaches to Maintain Bi-connectivity for Resilience in Overlaid Multicasting
应用层多播(ALM)也称为覆盖多播,是解决与IP多播相关的大多数问题的有吸引力的替代方案。在ALM中,多播相关的功能被移动到终端主机。应用层组播建立了端到端单播连接的对等(P2P)覆盖拓扑。覆盖层提供的主要优势是灵活性、适应性和易于部署[1]。构建应用层多播架构的一般方法涉及跟踪网络特征并通过允许最终用户自组织到逻辑覆盖网络中以实现高效的数据传输来构建适当的拓扑。在设计应用层组播协议时,主要考虑的是建立和维护拓扑结构的机制,以及在这种拓扑结构中高效可靠地路由数据的机制。我们在这里提出了一个双重的动态覆盖树的建设和维护计划,其中一个网状的拓扑结构是第一次建成,到达主机连接到两个已经连接的主机。这确保了两个节点和链路不相交的路径总是保持在每一个可能的节点对之间。一旦形成网格,在其顶部,使用合适的协议构建单个或多个数据传递树。在覆盖拓扑的节点中运行一个算法,通过插入新链路和删除冗余链路作为一个连续的过程来保持双连通性。
2017-03-02 cs.NI
Performance Comparisons of Geographic Routing Protocols in Mobile Ad Hoc Networks
地理路由协议大大降低了拓扑存储的要求,并提供灵活的适应移动自组网的动态行为。本文介绍了两种地理路由协议和流行的AODV协议的性能评估和比较。平均路径可靠性,平均条件延迟,平均条件跳数,和区域频谱效率和各种参数的影响之间的权衡示出了有限的ad hoc网络与随机放置的手机。本文采用了一种双重的方法,封闭形式的分析和简单的模拟,适用于大多数路由协议,并提供了一个更现实的性能评估比以前可能的。新的分析中包括的一些功能是阴影,排除和保护区,距离相关的衰落,干扰相关。
2015-09-03 cs.IT cs.NI math.IT
Space-time Peer-to-Peer Distribution of Multi-party Entanglement for Any Quantum Network
本文提出受经典P2P网络启发的P2PGSD协议,用于在任意量子网络拓扑中高效分发一般图态,并结合时空量子网络优化内存管理,数值模拟显示对稀疏图态最高提升50%。
2025-04-05 cs.NI quant-ph
Learning from Peers at the Wireless Edge
最后一英里连接由无线链路主导,其中异构节点共享有限且已经拥挤的电磁频谱。当前基于竞争的分散式无线接入系统本质上是反应性的,以减轻干扰。在本文中,我们建议使用神经网络学习和预测频谱的可用性,在一个合作的方式,使其可用性可以预测具有高精度,以最大限度地提高无线接入和最大限度地减少同时链路之间的干扰。边缘节点具有广泛的感知和计算能力,同时经常使用不同的运营商网络,这些运营商可能不愿意共享他们的模型。因此,我们引入了一个对等的联邦学习模型,其中一个局部模型是根据每个节点的感知结果进行训练,并在其对等体之间共享,以创建一个全局模型。基站或接入点充当集中式参数服务器的需求被授权边缘节点作为本地模型的聚合器并最小化模型传输的通信开销所取代。我们生成无线信道接入数据,用于训练本地模型。局部和全局模型的仿真结果表明,在各种网络拓扑结构中预测信道机会的准确率超过95%。
2020-01-30 cs.NI eess.SP
Genetic Algorithm Based Resource Minimization in Network Code Based Peer-to-Peer Network
由于P2P网络中没有中心协调器,块调度难以实现。这个问题可以通过采用网络编码技术来解决,该技术允许中间结点执行编码操作,而不是传统的存储转发接收到的数据。有一个一般的假设,在这一领域的研究,到目前为止,目标下载速率总是可以达到在每个对等点,只要编码操作是在网络中的所有节点执行。一个有趣的研究是,最大的下载速率可以通过执行编码操作在相对较小的网络部分。网络编码最小化问题是寻找最小的节点集来执行编码操作和最小的链路集来承载编码后的数据。这是一个NP难问题。由于遗传算法(GA)可用于求解复杂的NP难问题,因此可采用GA进行求解。提出了一种新的NCMP模型,它既考虑了最小化执行编码操作所需的资源,又考虑了由于断开连接而引起的网络拓扑的动态变化。基于此新的NCMP模型,提出了一种有效的和新颖的遗传算法,通过实施问题特定的遗传算子的进化过程。有一个尝试,以实现不同的组合物和几个选项的GA元素,以及在许多其他问题,并选择一个最适合这个资源最小化问题。我们的仿真结果表明,该系统优于随机选择和编码在所有可能的节点机制,无论是下载时间和系统吞吐量。
2020-08-01 cs.NI
Multipath Approach for Reliability in Query Network based Overlaid Multicasting
在也称为覆盖多播的应用层多播(ALM)中,多播相关的功能被移动到终端主机。覆盖层提供的主要优势是灵活性、适应性和易于部署[1]。应用层组播建立了一个对等(P2P)覆盖组播树拓扑结构,由端到端的单播连接组成。最终用户将自己组织成逻辑覆盖网络,以实现高效的数据传输。在设计应用层组播协议时,主要考虑的是如何建立和维护一个拓扑结构,以有效和可靠地路由数据。我们在这里提出了一个方案,在该方案中,拓扑结构是建立增量,同时保持双馈的媒体流的任何节点从源接收数据包从两个替代品的最小差分延迟。我们已经假设了一个P2P查询搜索网络的可用性。这使得能够直接构建多播树作为覆盖。不需要维护覆盖的网格和运行多播路由协议来维护该网格中的多播树。因此,该计划是更简化比在早期的工作组播覆盖网格的创建和管理,然后创建和管理的组播树使用此网格。
2013-09-14 cs.NI
Proximity-based Networking: Small world overlays optimized with particle swarm optimization
在大型、动态、分布式系统中,信息传播是一个基本且经常发生的问题。为了解决这个问题,人们越来越关注创建可以维护分散式对等网络的高效覆盖网络。在这些覆盖网络中,节点采用小世界网络的模式,其连接基于邻近性。这些小世界系统在互联网网络中的信息传播和查找方面非常有用。通过前向纠错(FEC)和用户数据报协议(UDP),数据可以有效地传输和路由,信息损失最小。我们提出了一个网络方案,将地理位置的和弦组织内的每个节点的分区密钥空间的同行。当我们将其与基于邻近度的邻域集(基于小世界结构)相结合时,我们可以模仿设计用于解决传统小世界问题的解决方案的效率,并具有弹性和容错的额外好处。此外,路由和地址簿可以基于邻居要求来更新。我们提出的方案的灵活性,使各种群体模型和代理。这使我们的网络能够作为一个底层网络模型,可以应用于文件共享,流媒体和网络同步。
2020-06-07 cs.NE cs.NI
The topology of covert conflict
通常,攻击者试图通过破坏节点或边来断开网络,而防御者则使用各种弹性机制进行反击。例如,一个音乐行业机构试图关闭一个点对点文件共享网络;医务人员试图通过选择性疫苗接种来阻止传染病的传播;一个警察机构试图斩首一个恐怖组织。Albert、Jeong和Barabasi对静态情况进行了著名的分析,并证明了顶点顺序攻击对无标度网络是有效的。我们扩展这项工作的动态情况下,通过开发一个框架的基础上进化博弈论,探索攻击和防御策略的相互作用。我们发现,首先,天真的防御不工作对顶点顺序攻击;第二,基于简单冗余的防御不工作得更好,但基于集团的防御工作得很好;第三,基于中心性的攻击工作更好地对集团防御比顶点顺序攻击做;第四,基于复杂策略的防御,如委托加集团抵抗中心性攻击比简单的集团防御更好。因此,我们的模型建立了网络分析和进化博弈论之间的桥梁,并提供了一个框架,分析防御和攻击网络拓扑关系。他们提出了攻击和防御效率的定义,甚至可以解释叛乱组织从细胞网络演变为更虚拟的领导层,促进行动而不是指挥行动。最后,我们得出了一些结论,并提出了未来研究的可能方向。
2006-01-23 cs.GT cs.NI
Spiral Walk on Triangular Meshes : Adaptive Replication in Data P2P Networks
我们引入了一个分散的复制策略,对等文件交换的基础上,在网络中的任何节点的邻居穷举探索。复制方案让副本均匀地填充网络网格,同时调节副本的总数。这是通过自适应进入或离开节点来实现的。详尽的探索是通过一个螺旋行走算法,生成的消息的数量线性正比于访问的节点的数量。它需要一个专用的拓扑结构(闭合曲面上的三角形网格)。我们介绍了节点连接和出发,保持三角形网格在低计算和带宽成本的协议。使用基于动态分配的超级节点的机制来提高搜索效率。最后,我们对实验验证结果进行了讨论。
2008-05-27 cs.DB cs.NI
An Efficient Framework for Network Code based Multimedia Content Distribution in a Hybrid P2P Network
大多数现有的P2P内容分发方案实现随机或稀有片段优先分发过程,以避免在网络中发生相同数据片段和稀有数据片段的重复传输。这个问题可以使用基于网络编码方案的对等内容分发来解决。网络编码方案使用编码片段的随机线性组合。因此,上述问题可以轻松简单地解决。我们提出的机制使用网络编码机制,其中同一消息的几个内容被分组到不同的组和编码操作只在同一组内进行。感兴趣的节点也被分成几个组,每个组负责传播某个消息的一组内容。编码系统被设计成确保这样的属性,即只要子集的大小适当地大,消息的任何子集都可以用于解码原始内容。为满足这一条件,定义了动态智能网络编码方案,在保证优先属性的前提下,将同一组内的节点连接起来发送相应的消息,将不同组内的节点连接起来分发消息进行解码操作。此外,所提出的系统可以很容易地扩展,以支持拓扑结构的变化,以获得更好的系统性能,进一步在可靠性,链路压力和吞吐量。仿真结果表明,该系统的吞吐量比现有系统提高了20%~ 25%,并具有良好的可靠性、链路失效和对节点流失的鲁棒性。
2019-09-09 cs.NI
A One-Hop Information Based Geographic Routing Protocol for Delay Tolerant MANETs
延迟和中断容忍网络(DTN)可能缺乏连续的网络连接。因此,DTN中的路由是一个挑战,因为它必须处理网络分区,长延迟和动态拓扑。与此同时,传统的移动自组织网络(MANET)的路由协议不能很好地工作,因为它的假设,大多数网络连接是可用的失败。在这篇文章中,提出了一个地理路由协议的MANNETWORK在延迟容忍的情况下,通过使用不超过一跳的信息。设计了一个效用函数来实现欠控制复制策略。为了减少消息泛滥所造成的开销,我们采用了一个标准来评估消息的冗余程度。因此,一个消息冗余处理机制被添加到我们的路由协议。大量的仿真结果表明,当节点移动速度较低时,该路由协议在引入可接受的网络开销率的同时,在投递率和平均跳数方面优于Epidemic、Spray and Wait、FirstContact等协议.
2017-06-21 cs.IT cs.NI math.IT
Hypernets -- Good (G)news for Gnutella
对Gnutella网络可扩展性的批评主要基于原始互连拓扑的带宽属性:凯莱树。通常,已知树具有比高维拓扑更低的聚合带宽,超立方体、网格和环面。Gnutella旨在支持数千到数百万个对等点。然而,在文献中的互连拓扑结构的研究,集中在硬件实现,这是有限的成本,以几千个节点。由于Gnutella网络是虚拟的,因此超拓扑相对不受此类限制的约束。我们提出了几个合理的超拓扑的性能模型,并比较他们的查询吞吐量高达数百万的同行。虚拟超立方体和虚拟超环面被示出为提供近线性的可扩展性受对等TCP/IP连接,可以同时保持开放的数量。
2022-03-04 cs.DC cs.IR cs.NI
New Technique for Proposing Network's Topology using GPS and GIS
当使用Prim算法时,网络的建议拓扑结构会出现问题(不切实际的距离),不关心湖泊,高山,建筑物等,这个问题将导致不正确的估计成本(预算)的要求,如媒体(光纤)和转换点、再生器、光放大器的数量或类型,本文提出了一种利用全球定位系统(GPS)和地理信息,利用网络节点间的实际距离,实现Prim算法的新技术系统GIS软件包。从媒体(光纤)的角度将新技术应用于埃尔比勒市的学术机构网络表明,如果基于节点之间不切实际的距离执行默认的Prim算法(不使用GPS和GIS),则需要(近)4倍的媒体成本(预算)。
2012-06-04 cs.DC cs.NI
Ricci Curvature of the Internet Topology
互联网拓扑结构的分析表明,互联网拓扑结构具有负曲率,由Gromov的“薄三角形条件”测量,这与核心拥塞和路由可靠性密切相关。在这项工作中,我们分析了离散Ricci曲率的互联网,定义奥利维尔,林等Ricci曲率措施是否局部距离发散或收敛。它是一个更局部的度量,使我们能够了解网络中曲率的分布。我们通过各种互联网数据集显示,Ricci曲率的分布是分散的,这表明网络拓扑结构是非均匀的。我们还表明,Ricci曲率有有趣的连接到本地的措施,如节点度和聚类系数,全球措施,如介数中心和网络连接,以及辅助属性,如地理距离。这些观察增加了复杂网络理论中几何结构的丰富性。
2015-01-17 cs.CG cs.NI cs.SI