Weighted Shortest Path Models: A Revisit to the Simulation of Internet Routing
了解数据包在互联网中的路由方式对于互联网的测量和建模具有重要意义。传统的路由模拟方法是基于无权最短路径的假设,然而,Internet中的数据包通常不会沿着源到目的地的无权最短路径传输,这一点已被广泛接受。为了更好地模拟数据包的路由行为,我们深入研究了真实世界的互联网路由,并提出了一种新的基于本地信息的仿真模型,该方法根据局部信息对链路进行加权,然后用加权最短路径模拟Internet路由,与基线方法的比较表明,该方法能够很好地模拟Internet的路由长度分布等结构特性。互联网拓扑。同时,该模型的最优参数位于(0,2)的范围内,这意味着网络中的数据包倾向于向度较小的节点移动。这种行为实际上反映了Internet路由的设计理念,即在网络效率和流量拥塞之间进行平衡。
2014-09-29 cs.NI
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关系。
2011-08-03 cs.NI
Unveiling Internet Censorship: Analysing the Impact of Nation States' Content Control Efforts on Internet Architecture and Routing Patterns
本文通过高完整性互联网拓扑测量与多源数据分析,揭示高审查国家普遍存在路由受限的漏斗效应,并解释少数例外中的地理与地缘政治因素。
2024-02-29 cs.NI
Probabilistic Trust-Based Enhancement for simultaneous transmission in AOMDV Routing Protocol
本文针对AOMDV协议缺乏节点可靠性考量的问题,提出一种融合历史行为、电量与节点耦合的概率链路信任模型,以优化多路径同步传输中的数据分配并降低延迟。
2024-11-20 cs.NI
MAC-aware Routing Metrics for the Internet of Things
无线介质访问控制(MAC)和路由协议是物联网(IoT)的基本构建块。随着新的物联网网络标准的提出和不同的现有解决方案的修补,评估网络的端到端性能变得具有挑战性。设计为有益的特定解决方案在堆叠时可能会对整体网络性能产生不利影响。本文分析了物联网的MAC和路由协议,重点介绍了IEEE 802.15.4 MAC和IETF RPL标准。结果表明,现有的路由度量不占MAC和路由之间的复杂的相互作用,从而提出了新的度量。这实现了用于在给定特定性能约束的情况下选择路由选择选项和适配MAC参数的协议选择机制。广泛的分析和实验结果表明,MAC协议的行为可能会损害路由协议的性能,反之亦然,除非这两个一起仔细优化所提出的方法。
2013-10-17 cs.NI
Chain Routing: A new routing framework for the Internet based on complete orders
本文提出了一种在自治系统级执行路由的新框架。这种机制称为链式路由,使用完整订单作为其主要拓扑单元。由于完全序是具有已知拓扑的非循环有向图,因此可以定义一个非循环结构来在一组自治系统之间路由数据包。采用完整的订单还允许容易地识别和避免持续的路由振荡,消除了在路径中发展瞬态环路的可能性,并提供了一个结构,便于实现流量工程。此外,通过结合链路由与其他机制,实现完整的订单的时间,我们建议,它是可能的设计一个新的路由协议,这可能是更可靠和稳定的比BGP的当前实现。虽然链式路由需要增加消息开销和网络管理员之间更好的协调,但稳定性和弹性方面的回报应足以弥补这一努力。
2010-04-03 cs.NI
BT-GPSR: An Integrated Trust Model for Secure Geographic Routing in Wireless Sensor Networks
地理路由在密集网络中提供有保证的数据包传输。在这种路由中,数据包被转发到一个节点,这是更接近的目的地与广泛使用的位置信息。然而,在移动自组织网络(MANET)和无线传感器网络(WSNs)的研究表明,数据包的交付率可以大大降低时,在网络中发现恶意节点。传统的密码技术可以用来对付恶意节点,但它们不能抵御外部攻击。近年来,一种称为信任的社会模式被用作减轻安全攻击的工具。许多研究人员提出了通过在路由算法中采用信任的安全解决方案。然而,每种解决方案都有其自身的优点和缺点。本文提出了一种基于贪婪边界无状态路由(BT-GPSR)的基于信誉和权重的信任系统的集成方法。所提出的方法优于传统的信誉和重量为基础的方法。通过仿真验证了所提出的BT-GPSR的有效性。
2014-07-23 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
Towards realistic modeling of IP-level routing topology dynamics
许多作品研究了互联网的拓扑结构,但很少有人调查的问题,它如何随着时间的推移而演变。本文重点介绍了互联网路由IP级拓扑结构,并提出了第一步,其动态的现实建模。我们研究定期测量路由树从一个单一的监视器到一个固定的目的地集,并确定其动态不变的属性。然后,我们提出了一个简单的模型的拓扑动力学的基本机制。仿真结果表明,它有效地捕捉到观察到的行为,从而提供了关键的洞察力的相关机制,管理互联网路由动态。
2011-12-20 cs.NI
Routing-Verification-as-a-Service (RVaaS): Trustworthy Routing Despite Insecure Providers
当今的计算机网络通常不向用户提供任何机制来以可靠的方式获知其分组已经(和还没有)采用了哪些路径。相反,似乎不可避免的是,一旦数据包离开网卡,用户就被迫相信网络提供商会按照预期或约定转发数据包。这可能是不可取的,特别是考虑到当今网络向更可编程网络发展的趋势:在网络管理系统或软件定义网络(SDN)控制平面上成功进行网络攻击后,攻击者原则上完全控制了网络。本文提出了一种低成本和有效的解决方案,以检测不当行为并确保在不受信任或不安全的提供商上的可信路由,特别是其管理系统或控制平面已受到损害的提供商(例如,网络攻击)。我们提出了验证即服务(RVaaS):RVaaS为客户端提供了一个灵活的接口来查询与其流量相关的信息,同时尊重网络提供商的自主权。RVaaS利用基于OpenFlow的SDN的关键功能,以一种新颖的方式将(被动和主动)配置监控、逻辑数据平面验证和实际带内测试相结合。
2016-09-08 cs.NI
Dynamic Directional Routing of Freight in the Physical Internet
H. Milton Stewart School of Industrial & Systems Engineering, Georgia Institute of Technology(佐治亚理工学院 H. 米尔顿·斯图尔特工业与系统工程学校)
本文提出动态方向路由方法,通过实时数据优化货运路径,提升物流网络的灵活性和适应性,解决大规模货运调度中的路由平衡问题。
2025-04-03 cs.NI
Geo-aggregation permits low stretch and routing tables of logarithmical size
本文首先讨论了欧几里德模型在互联网路由领域的适用性。这些模式被认为(有限地)适用。在此基础上,建立了一个由密集点覆盖的欧氏平面上的路由模型-路由器。该模型保证了任意节点上路由表的低扩展性和几何尺寸。本文最后讨论了该模型的适用性,以现实世界的互联网路由。
2005-10-11 cs.NI
Design and Evaluation of Routing Artifacts as a Part of the Physical Internet Framework
根据《2019年运输展望》的预测,根据目前的需求路径,全球货运需求将在2015年至2050年期间增长两倍。因此,迫切需要在运输效率方面进行革命性的变革。应对这一变化的一种方法是将数字互联网的成功模式用于数据交换,以实现货物的物理运输:即所谓的物理互联网(PI,或$π$)。物理互联网的潜力在于动态路由,这增加了卡车和货车等运输方式的利用率,并使运输更加高效。先前的概念转移已经将$π$节点识别和确定为路由实体。这里,问题是$π$节点没有关于传输空位的实时数据的信息。这导致$π$节点在路由方面的巨大挑战,特别是在确定用于货物包裹的向前运输的下一个最佳适当节点方面。本文发展了研究概念的状态,认为$π$ -节点作为路由器的方式,它分发和复制实时数据的$π$ -节点,以使更有效的路由决策的工件。该实时数据由道路上的车辆或所谓的$π$ -运输机提供。因此,将设计第二个工件,其中$π$ -传输器接管路由角色。为了能够对路由主题采取整体观点,实际要移动的货物,所谓的$π$ -集装箱,也被设计为第三工件中的路由实体。这三个工件,然后进行比较和评估的实时交通数据的考虑。本文提出了$π$ -作为路由实体,其软件代表在基于云的市场中协商货物交接点的运输商。
2020-11-19 cs.NI
Trust Management for Internet of Things: A Systematic Literature Review
本文系统综述物联网信任管理技术,按所用方法分类现有研究,并指出开放挑战与未来方向。
2023-09-25 cs.NI
Scalable Downward Routing for Wireless Sensor Networks and Internet of Things Actuation
在本文中,我们研究了大规模和异构的无线传感器网络(WSNs)和物联网(IoT)的网络控制/驱动的向下路由。我们提出了一个可扩展的和可靠的无线传感器网络/物联网的下行路由协议的启发式源路由(OSR)。OSR在传统的源路由中引入了机会路由机制,该机制基于节点在数据汇集过程中的上行路由的父节点集,有效地解决了低功耗、高损耗无线传感器网络中链路动态变化的问题。我们设计了一种新的自适应布隆过滤器机制,有效地和高效地编码在OSR,这使得一个显着减少的源路由字段的长度在数据包报头中的向下源路由。OSR可扩展到非常大规模的WSN/IoT部署,因为网络中的每个资源受限节点只存储其直接子节点的集合。布隆过滤器的概率性质被动地探索机会路由。在沿着下行路径的任何跳处的递送失败时,OSR主动地执行机会路由以绕过过时/坏链路。我们证明了理想的可扩展性OSR对标准的RPL向下路由。我们通过模拟和真实世界的测试平台实验,OSR的性能进行评估,与标准的RPL(存储模式和非存储模式),ORPL,和代表性的传播协议滴比较。我们的研究结果表明,OSR显着优于RPL和ORPL的可扩展性和可靠性。与TinyRPL和Drip相比,OSR还实现了更好的能源效率,TinyRPL和Drip基于与OSR实现相同的TinyOS平台。
2018-02-12 cs.NI
Access Service Records Based Trust Management Scheme for Internet of Things
物联网的分布式结构由于其可扩展性、安全性和单点故障等特点,逐渐取代了集中式结构。物联网信息记录的巨大规模给物联网信任管理带来了挑战和机遇。通过分析现有的各种信任管理方案,提出一种分布式访问服务记录的统一数据结构--TokenChain,其中采用三重DES数据加密来保证隐私性和可追溯性,实现统一的信任管理方案。基于TokenChain,实现了数据层、计算层和控制层的三层信任管理架构(TokenChain-Based Trust Management,TBTM)。信任评估受四个统计量的影响,在一定条件下最终收敛于一个真实值。基于TBTM进行了理论分析、恶意攻击抵抗、仿真以及各种复杂场景下的性能评估。实验结果表明,TBTM满足服务预测、全局信任分析、高安全性以及多域复杂场景下的优异性能。与现有的信任管理方案相比,TBTM实现了跨场景交互和双向信任管理,同时满足可追溯性、防篡改性、抗攻击性和分布性等特性。最后对本文进行了总结。
2022-10-26 cs.NI
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作为负载均衡的有效和现成技术的独特功能和独特优势进行了新的见解。
2022-05-29 cs.NI
Secure IoT Routing: Selective Forwarding Attacks and Trust-based Defenses in RPL Network
低功耗和有损网络的IPv6路由协议(RPL)是一种重要的路由协议,可实现低功耗设备的物联网网络通信。RPL使用目标函数和路由约束来为网络中的每个节点找到优化的路由路径。然而,最近的研究表明,拓扑攻击,如选择性转发攻击,对物联网网络的安全路由构成了巨大的挑战。另一方面,许多传统的安全路由解决方案直接应用于资源受限的物联网网络时计算量很大。迫切需要为物联网网络开发轻量级安全路由解决方案。本文首先从攻击的角度出发,设计并实现了一系列先进的选择性转发攻击,能够灵活地选择转发包的类型和百分比,以能量有效的方式,甚至恶意中伤网络中的其他无辜节点。实验结果表明,所提出的攻击可以最大化攻击后果(即丢弃的数据包数量),同时保持未被检测到。此外,我们提出了一个轻量级的基于信任的防御解决方案,以检测和消除恶意选择性转发节点的网络。结果表明,所提出的防御解决方案可以实现很高的检测精度与非常有限的额外的能量使用(即3.4%)。
2022-01-18 cs.NI
On Spectral Analysis of the Internet Delay Space and Detecting Anomalous Routing Paths
延迟是各种应用程序最关键的性能指标之一。因此,重要的是要了解引起观察到的延迟值的潜在机制,并诊断出意外高的延迟值。在本文中,我们研究了互联网延迟空间的鲁棒主成分分析(RPCA)。使用RPCA,我们表明,延迟空间,即终端主机之间的测量往返时间的矩阵,可以被分解为两个组件-终端主机之间的预期延迟相对于互联网的当前状态和终端主机之间的路径上的通货膨胀。使用这种分解,首先,我们研究了著名的低维现象的延迟空间,并问什么属性的最终主机定义的维度。其次,利用分解,我们开发了一种过滤方法来检测路径经历意外lasting和识别路由异常。我们表明,我们的过滤器成功地识别出一个异常的路由,即使其观察到的延迟并不明显高的幅度。
2017-11-01 cs.NI
A Distributed Routing Algorithm for Internet-wide Geocast
Geocast是将数据包发送到指定地理区域中的节点而不是具有特定地址的节点的概念。为了将geocast消息路由到目的地,我们需要一个地理路由算法,该算法可以有效地将数据包路由到目的地区域内的设备。我们的目标是设计一个算法,可以提供最短路径树转发,而纯粹依赖于分布式数据没有中央知识。在本文中,我们提出了两个算法的地理路由。一种是基于距离矢量数据,另一种是基于路径数据的更复杂的算法。在我们的评估中,我们表明,我们纯粹的距离矢量为基础的算法可以接近最短路径树的性能时,少量的路由器存在于目的地区域。我们还表明,我们的路径为基础的算法可以接近最短路径树的性能,在几乎所有的地理广播的情况。
2018-05-04 cs.NI
Routing Optimization Based on Distributed Intelligent Network Softwarization for the Internet of Things
本文提出基于联邦深度强化学习的分布式智能路由优化方法,结合分布式控制器与智能路由,提升受限物联网网络的性能与能源效率。
2025-01-20 cs.NI
Benchmarking Graph Neural Networks for Internet Routing Data
互联网由称为自治系统(或AS)的网络组成,这些网络彼此互连,从而形成一个大型图。虽然AS图是已知的并且存在可用于AS的大量数据(即,节点属性),在互联网数据上应用图机器学习(ML)方法的研究还没有引起很多关注。在这项工作中,我们提供了一个基准框架,旨在促进互联网数据的研究,使用图ML和图神经网络(GNN)的方法。具体来说,我们通过从多个在线源收集数据来编译具有异构节点/AS属性的数据集,并对其进行预处理,以便它们可以轻松地用作GNN架构的输入。然后,我们创建一个框架/管道,用于在编译后的数据上应用GNN。对于一组任务,我们对不同的GNN模型(以及非GNN ML模型)进行基准测试,以测试它们的效率;我们的结果可以作为未来研究的共同基线,并为GNN在互联网数据上的应用提供初步见解。
2022-10-25 cs.NI
Trust-Based Winnow Linear Multiplicative Classification For Secure Multipath Routing In Manet
移动自组网中的多路径路由问题是保证数据安全传输的重要问题。为了克服这些限制,Winnow信任为基础的多路径路由发现(WT-MRD)机制的建议。它构造了从源到目的地的多条路径,具有更高的安全性和更短的时间。首先,通过基于邻居节点的信任计算模型(NN-TC),根据节点的合作次数、数据包转发率和丢包率计算每个节点的信任值。在计算出节点的信任值后,利用Winnow线性乘法分类算法(WLMC)将节点分为正常节点和恶意节点。在普通节点的帮助下,WT-MRD机制通过发送两个控制消息RREP和RREQ来发现从源到目的地的多径。源节点向邻居节点发送用于构建多条路由路径的路由请求Rcid。在接收到Rendering消息之后,相邻节点维护其中存在源信息和下一跳信息的路由表。然后从相邻节点向源节点发送路由应答(RREP)消息。通过这种方式,从源到目的地的多个路由路径被构造为具有更高的安全级别。保留字:合作计数,数据包丢失率,数据包转发率,多路径路由,安全性,信任值,Winnow线性乘法分类
2020-06-02 cs.NI
SPFR: Semantic Potential Field Routing for the Distributed Internet of Agents
该研究针对分布式智能体互联网路由挑战,提出SPFR算法,整合执行器发现与重新选择到逐跳转发,经模拟验证其性能优于相关方法且鲁棒性良好。
2026-08-27 cs.NI
Securing Internet Applications from Routing Attacks
对互联网路由的攻击通常是通过可用性和机密性的镜头来看待的,假设对手要么丢弃流量,要么进行窃听。然而,战略对手可以使用路由攻击来损害关键互联网应用程序(如Tor,证书颁发机构和比特币网络)的安全性。在本文中,我们调查这种特定于应用程序的路由攻击,并认为应用层和网络层的防御是必要的,迫切需要的。虽然应用层防御在短期内更容易部署,但我们希望我们的工作能够为网络层防御的部署提供急需的动力。
2020-08-11 cs.CR cs.NI
Packet Routing for the Quantum Internet
School of Electrical Engineering and Telecommunications, University of New South Wales(新南威尔士大学电气工程和电信学院)
该研究针对量子互联网中的数据包路由提出新设计,利用IPv6扩展报头,采用极简方法改动标准,概述实现相关量子过程的更改,所提架构能实现更广泛量子结果,提供了通过少量添加IPv6来调用新量子路由结果的途径。
2026-07-08 cs.NI quant-ph
A review of Energy Efficient Routing Protocols in Underwater Internet of Things
本文针对水下物联网网络因环境动态性带来的通信挑战,梳理了相关研究局限与最新路由方法,提出了面向服务质量的路由方法比较框架,助力优化路径选择与资源管理。
2023-12-18 cs.NI
Content-Centric Networking at Internet Scale through The Integration of Name Resolution and Routing
我们介绍了CCN-RAMP(路由到匹配前缀的邻居),一种新的方法,以内容为中心的网络。CCN-RAMP提供了命名数据网络(NDN)和内容中心网络(CCNx)的所有优点,但消除了使用未决兴趣表(PIT)或查找大型转发信息库(FIB)列表名称前缀以转发兴趣的需要。CCN-RAMP使用小型转发表,列出兴趣的匿名来源和名称前缀的位置。这样的表不受网络泛洪攻击的影响,并且比用于列出Internet中IP地址范围的FIB小。我们表明,CCN-RAMP不会发生转发循环,并且利益流通过NDN和CCNx使用大型FIB维护的相同路由。仿真实验结果表明,基于ndnSIM的CCN-RAMP与NDN相比,CCN-RAMP对转发状态的要求要小几个数量级,且性能更优。
2016-08-16 cs.NI
Finding Alternate Paths in the Internet:A Survey of Techniques for End-to-End Path Discovery
互联网在大量主机之间提供物理路径多样性,使网络能够在一条路径无法提供所需的服务质量时使用替代路径。然而,由于各种原因,许多已建立的协议(例如,事实上的因特网域间路由协议,边界网关协议- BGP)没有完全利用这样的备选路径。本文调查研究发现端到端的替代路径,包括那些基于监测路径性能,选择路径,最大程度地不相交,并在多个路径的路由技术。它调查的建议,使BGP能够更好地利用多个路径,以及如何多宿主可以创建备用路径。它还描述了如何通过迂回路由(应用层机制)和路由偏转(网络层机制)实现备用路径。讨论了快速重路由技术在备份路由中的应用。它的结论是调查开放的研究问题,发现和使用互联网中的替代路径。
2013-08-23 cs.NI
Trusted Routing for Blockchain-Enabled Low-Altitude Intelligent Networks
针对低空智能网络的路由安全与稳定性挑战,提出基于区块链的零信任架构管理UAV,并设计基于多智能体双深度Q网络的自适应路由算法,使总端到端延迟平均降低22.38%。
2025-06-28 cs.NI
Detecting Anomalous Topology, Routing Policies, and Congested Interconnections at Internet Scale
本文提出了一种利用测量实验室数据进行A/B测试的方法,用于检测互联网中异常拓扑、路由策略和拥堵互连问题,通过大数据分析和统计方法识别网络瓶颈和路由优化问题。
2026-03-26 cs.NI
A Trust Based Congestion Aware Hybrid Ant Colony Optimization Algorithm for Energy Efficient Routing in Wireless Sensor Networks (TC-ACO)
拥塞是资源受限的无线传感器网络中的一个重要问题,特别是对于大型网络,其中的流量负载超过了可用的资源容量。传感器节点很容易发生故障,这些故障节点的不当行为会造成进一步的拥塞。由此产生的影响是网络性能的下降,额外的计算和增加的能耗,这反过来又减少了网络的生命周期。因此,数据包路由算法应该考虑拥塞作为参数之一,除了故障节点的作用,而不仅仅是能量有效的协议。然而,大多数的研究者都试图使路由方案的能量效率,而没有考虑拥塞因素和故障节点的影响。在本文中,我们提出了一种拥塞感知,能源效率,路由方法,利用蚁群优化算法,其中故障节点被隔离的信任的概念。该方案的优点是通过仿真验证,他们与其他协议进行了比较。
2013-12-14 cs.NI
Can SDN Accelerate BGP Convergence? A Performance Analysis of Inter-domain Routing Centralization
互联网由自治系统(AS)或域组成,即,属于不同管理实体的网络。域/AS之间的路由通过边界网关协议(BGP)以分布式方式实现。尽管BGP在全球范围内得到采用,但它仍有一些缺点,例如路由更改后收敛速度慢,这可能导致数据包丢失并中断通信,即使是几分钟。为了加速收敛,最近已经提出了基于软件定义网络(SDN)的域间路由集中化方法。初步研究表明,这些方法可以显着提高BGP的性能和路由控制。在本文中,我们补充现有的面向系统的工作,通过分析研究域间SDN的收益。我们提出了一个概率框架来分析集中化对域间路由性能的影响。我们推导出的边界路由变化后,AS之间建立数据平面连接所需的时间,以及控制平面收敛时间的预测。我们的研究结果提供了有用的见解(例如,与SDN在互联网中的渗透有关),可以促进未来的研究。我们讨论了我们的研究结果的应用,并通过模拟互联网AS拓扑结构的收益。
2017-02-01 cs.NI
Charting Censorship Resilience and Global Internet Reachability: A Quantitative Approach
本文提出一种基于定量网络指标的评估方法,在路由层面比较BGP/IP、覆盖网络和SCION架构,证明互联网拓扑显著影响审查韧性与全球可达性,并指出多路径与路径感知可提升韧性、降低路由集中化。
2024-07-17 cs.NI
Inter-Domain Routing with Extensible Criteria
针对现有域间路由协议难以灵活支持多样化且不断演进的通信质量准则的问题,提出域间路由架构 IREC,通过并行执行和实时添加独立路由算法实现多准则路径优化,并在全球测试平台与真实拓扑仿真中验证了其可行性与优化潜力。
2023-09-07 cs.NI
A Trust-based Framework for Congestion-aware Energy Efficient Routing in Wireless Multimedia Sensor Networks
多媒体传感器网络的出现为无线传感器网络技术开辟了一个新的时代,但多媒体传感器网络的主要瓶颈是网络拥塞。当在活动时段期间资源处于高需求中而数据处理和传输速度落后于传入业务的速度时,拥塞发生。这可能会通过缓冲区溢出、数据包丢失、延迟增加、过度能耗甚至更糟的是整个操作的崩溃来中断正常的网络操作。在本文中,我们提出了一种新的信任集成拥塞感知的能量有效路由算法(TCEER),其中的潜力计算节点的信任值,拥塞状态,剩余能量,距离当前的数据包转发节点和距离基站使用模糊逻辑控制器。源节点选择在其一跳无线电范围内具有最高潜力的节点用于数据传输。从源到基站的逐跳数据路由是轻量级的,以及能量有效的。最后,通过与现有协议的比较,讨论了该方案的优点,研究表明,该方案在网络性能上有很大的改善。
2013-12-14 cs.NI
Inferring Catchment in Internet Routing
BGP是用于在自治系统(AS)之间交换前缀可达性信息的事实上的因特网路由协议。它是一个动态的、分布式的、路径向量协议,支持丰富的网络策略表达(通常被视为秘密)。在这种机制中,复杂性与信息隐藏交织在一起,回答诸如“如果部署新站点,AS级上的内容提供方的任播站点的预期覆盖是什么?或“如果ISP更改前缀的路由策略,负载平衡将如何表现?“,是一个艰难的挑战。在这项工作中,我们提出了一个正式的模型和方法,考虑到基于策略的路由和互联网图的拓扑特性,预测网络的路由行为。我们设计的算法为信息路由推断提供了新的能力(例如,隔离现有的基于模拟的方法中存在的随机性的影响)。我们分析了这些推理算法的属性,并使用公开的路由数据集和真实世界的实验来评估它们。建议的框架可以是有用的,在一些应用:测量,流量工程,网络规划,互联网路由模型等作为一个用例,我们研究的问题,选择一组测量的有利位置,以最大限度地提高路由推理。我们的方法是通用的,可以捕获标准的无谷路由,以及更复杂的拓扑和路由设置出现在实践中。
2019-05-10 cs.NI cs.PF
MLET: A Power Efficient Approach for TCAM Based, IP Lookup Engines in Internet Routers
路由器是计算机网络特别是Internet中的重要实体之一。转发IP数据包是Internet路由器的一项重要功能。路由器从数据包中提取目的IP地址,并在自己的路由表中查找这些地址。此任务称为IP查找。随着路由表规模的不断增大,Internet地址查找成为一个具有挑战性的问题。三值内容可寻址存储器(TCAM)在路由器上设计高吞吐量地址查找引擎方面越来越受欢迎:它们速度快,成本效益高,管理简单。尽管TCAM速度快,但它们的高功耗是它们的主要缺点。本文提出了一种基于TCAM的低功耗硬件架构-多级使能技术(MLET)。该方案采用后的Espresso-II最小化算法,以实现更低的功耗。性能评估表明,该方法可以节省大量的路由表的功耗。
2010-05-12 cs.NI
Robust Predictive Routing for Internet of Vehicles Leveraging Both V2I and V2V Links
Hong Kong University of Science and Technology (Guangzhou)(香港科技大学(广州))
针对车联网中V2I链路易受阻塞和覆盖不足影响的问题,提出ROPE鲁棒预测路由框架,通过预警、虚拟路由和路径验证机制,利用V2V和V2I链路构建持续路径,满足云服务QoS并提升鲁棒性。
2025-03-31 cs.NI
Towards Skewness and Balancing of RPL Trees for the Internet of Things
在许多应用领域,如大规模灾难检测,物联网网络隐含着LLN(低功耗和有损网络)的特性。除了少数例外,关于RPL(用于LLN的路由协议)(在IETF中标准化的标准路由协议)的先前工作集中于路由性能和控制开销的各个方面的评估。在本文中,我们解决的问题,DODAG(面向目的地的有向无环图)创建的直接应用RPL。我们首先通过数值模拟和实际的大规模测试平台来评估DODAG的偏斜度。RPL通过允许采用特定于实现者的等级定义和父级选择标准来确保其灵活性和广泛的适用性。除了在ContikiRPL和TinyRPL中使用的度量之外,这两个最广泛使用的开源实现,我们还评估了通过应用各种路由度量生成的RPL树的偏斜度。性能分析结果表明,RPL树遭受严重的偏斜,无论是在随机生成的网络和现实世界的网络中的路由度量。我们提出了一种新的路由协议,可以提高平衡的RPL树。基于计算机模拟的严格性能分析表明,我们的算法提高了树的平衡显着。
2019-03-05 cs.NI
ATDSR: Trusted On-Demand Routing Protocol based on Agents for Mobile Ad-hoc Networks
移动自组网的路由性能依赖于组成网络的各个节点之间的协作。在移动自组网中,行为不端节点的存在会导致路由操作的瘫痪。为了克服这种行为,在路由选择过程中应结合跳数考虑网络节点的可信度。通过测量网络中每个节点的信任值来实现可信度。本文提出了一种基于自监控(基于代理)和遵循动态源路由(DSR)算法的新协议。该协议被称为基于代理的可信动态源路由(ATDSR)协议的移动自组网。该协议的目标是以最小的额外消息和时间延迟开销在本地管理信任信息。这一目标是通过在网络中的每个参与节点安装多代理系统(MAS)来实现的。MAS包括两种类型的代理:监控代理(MOA)和路由代理(ROA)。提出了一种新的、更符合实际的信任度客观度量模型。该模型通过路由数据包的数量和大小来衡量节点的选择性转发行为。通过仿真的性能评估表明,我们的协议优于标准和可信DSR。模拟是在各种环境条件下完成的,如恶意节点的数量,主机密度和移动速率。
2013-09-17 cs.CR cs.NI
The Politics of Routing: Investigating the Relationship Between AS Connectivity and Internet Freedom
互联网对于促进自由和开放交流的重要性导致世界各国对其使用进行了广泛的镇压。在这项研究中,我们调查了世界各国言论自由和互联网拓扑结构之间的关系。我们结合网络测量和机器学习的技术来识别国家层面的互联网结构特征,这些特征是一个国家自由水平的最佳指标。我们发现,IP密度和路径长度到其他国家是一个国家的自由的最佳指标。我们还发现,我们的方法以91%的准确率预测国家的自由类别。
2016-06-07 cs.CY cs.NI
Long-Range Correlations and Memory in the Dynamics of Internet Interdomain Routing
数据传输是互联网的主要功能之一。互联网由大量互连的子网或域组成,称为自治系统。由于隐私和其他原因,关于使用什么路线到达其他自治系统内的设备的信息对于任何给定的自治系统都是不容易获得的。边界网关协议负责发现并将此可达性信息分发给所有自治系统。由于互联网的拓扑结构是高度动态的,所有自治系统不断地交换和更新小块的可达性信息,称为路由控制分组或边界网关协议更新。出于可扩展性和可预测性的问题,这些更新的动态在快速增长的互联网,我们进行了系统的时间序列分析边界网关协议的更新率。我们发现,边界网关协议更新时间序列是非常不稳定的,表现出长期的相关性和记忆效应,类似于地震时间序列,或温度和股票市场价格波动。边界网关协议更新动态的统计特性,可以作为一个地面真理验证现有的和发展更好的互联网域间路由模型。
2015-11-30 cs.NI physics.soc-ph
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收敛时间。
2016-11-09 cs.NI
Enhanced Multiple Routing Configurations For Fast IP Network Recovery From Multiple Failures
如今,互联网在我们的日常活动中发挥着重要作用,例如,用于在线交易、在线购物和其他与网络相关的应用。互联网在发生网络故障后,路由协议收敛缓慢,这成为一个日益严重的问题。多路路由选择[MRC]可从单个节点/链路故障中恢复网络,但不支持多个节点/链路故障中的网络。在本文中,我们提出了增强型MRC [EMRC],支持多个节点/链路故障在IP网络中的数据传输过程中没有频繁的全球重新收敛。通过恢复这些故障,网络中的数据传输将变得更快。
2012-12-03 cs.NI
Measuring Internet Routing from the Most Valuable Points
本文提出 MVP 系统,通过量化 BGP 观测点间的冗余来指导采样,并在四类经典路由分析中以相同数据量提升准确性与覆盖率。
2024-05-21 cs.NI
Secure Routing Path Using Trust Values for Wireless Sensor Networks
传统的基于密码学的安全机制,如认证和授权,不能有效地抵抗内部攻击,如虫洞,sinkhole,选择性转发攻击等,在无线传感器网络中,基于信任的方法被广泛用于对抗内部攻击。它提供了一种定量的方法来评估传感器节点的可信性。一个不可信的节点可能会造成相当大的损害,并对数据的质量和可靠性产生不利影响。因此,分析一个节点的信任级别是非常重要的。在本文中,我们重点介绍了间接信任机制,其中每个节点监视其邻居的转发行为,以检测任何节点的行为自私,不转发它收到的数据包。为此,我们使用了一个基于链路状态路由协议的间接信任,它形成了最短的路由,并通过比较所有计算出的路由信任的值,为网络中存在的每一个路由,找到其中最值得信赖的路由。最后,我们比较了我们的工作与类似的路由协议,并显示了它的优势。
2014-07-08 cs.CR cs.NI
Secure Inter-domain Routing and Forwarding via Verifiable Forwarding Commitments
针对互联网域间路由控制平面易被劫持、数据平面转发难合规,且现有安全方案部署性差的问题,提出基于转发承诺原语的FC-BGP系统,可高效增量部署,兼具路由通告认证与转发验证能力,实验验证其开销显著低于BGPsec。
2023-11-09 cs.NI
Trust Evaluation Mechanism for User Recruitment in Mobile Crowd-Sensing in the Internet of Things
移动人群感知(MCS)已经成为大规模数据汇集的潜在解决方案,利用移动设备中的内置传感器和社交应用,实现各种物联网(IoT)服务。然而,人类参与MCS导致无意中提供损坏和伪造数据或出于恶意目的故意传播虚假信息的可能性很高,从而破坏物联网服务。因此,招募值得信赖的贡献者在收集高质量数据和提供更好的服务质量方面发挥着至关重要的作用,同时最大限度地减少监控监系统的脆弱性和风险。本文提出了一种新的信任模型--体验-信誉模型(E-R),用于评估MCS平台中任意两个移动终端用户之间的信任关系。为了实现E-R模型,通过考虑对来自这些用户的贡献数据的质量的评估来操纵用户之间的虚拟交互。基于这些交互,相应地计算两个称为经验和声誉的信任指标。通过结合经验和信誉信任指标(TI),建立,评估和维护用户之间的信任关系。基于这些信任关系,一种新的基于信任的招聘计划进行选择最值得信赖的MCS用户,以促进数据感测任务。为了评估所提出的基于信任的机制以及E-R信任模型的性能和有效性,我们在由正常用户和恶意用户组成的MCS测试床中部署了几种招募方案。结果突出了基于信任的方案的优势,因为它提供了更好的MCS服务质量,同时能够检测恶意用户。
2019-03-04 cs.NI
Unmanaged Internet Protocol: Taming the Edge Network Management Crisis
虽然适用于核心互联网基础设施,互联网协议是不适合新兴的ad-hoc边缘网络内部和之间的路由,由于其依赖于分层,管理分配的地址。现有的ad-hoc路由协议解决了管理问题,但不能扩展到Internet范围的网络。无处不在的网络计算的承诺不能实现,直到我们开发了一个无管理的互联网协议(UIP),一个可扩展的路由协议,自动管理自己。UIP必须在可能包含数百万或数十亿节点的不断变化的边缘网络内部和之间进行路由,并且必须在与主互联网断开连接的边缘网络中仍然运行,所有这些都不会造成分层地址分配的管理负担。这样一项议定书似乎具有挑战性,但却是可行的。我们提出了一个架构的基础上自我证明,加密节点的身份和路由算法适应分布式哈希表。
2006-03-18 cs.NI cs.OS
An Efficient Mobile Gateway Selection and Discovery Based-Routing Protocol in Heterogeneous LTE-VANET Networks
针对异构LTE-VANET网络中多跳路由效率低的问题,提出基于多度量中继选择的移动网关推选与路由发现协议,可降低开销、实现无缝切换,显著提升网络性能。
2023-03-30 cs.NI
I(FIB)F: Iterated Bloom Filters for Routing in Named Data Networks
命名数据网为高效的内容分发提供了未来互联网的全新设计。由于物联网预计将构成未来互联网的重要组成部分,因此大多数内容将由受限设备管理。这样的设备通常配备有有限的CPU、存储器、带宽和能量供应。然而,目前的命名数据网设计忽略了物联网场景的具体要求,许多数据结构需要进一步优化。本研究的目的是提供一个有效的策略,在命名数据网的路由,通过构建一个转发信息库使用迭代布隆过滤器定义为I(FIB)F。我们建议使用基于迭代哈希的内容名称。该策略减少了数据包的开销。此外,转发策略中所需的存储器和复杂度低于当前解决方案。我们比较我们的建议与解决方案的基础上,分层名称和标准布隆过滤器。我们展示了如何进一步优化I(FIB)F通过利用层次内容名称中包含的结构信息。最后,可以遵循两种策略来减少:(i)用于路由的总存储器或(ii)误报的概率。
2016-09-08 cs.NI
A Survey on BGP Issues and Solutions
BGP是用于互联网中自治系统间路由的事实上的协议。一般来说,BGP已被证明是安全,高效,可扩展和健壮的。然而,随着互联网在过去的几十年里的快速发展,人们越来越关注BGS的能力,以满足互联网路由的需求。BGP有两个主要的局限性,即它不能解决几个关键的安全问题,以及一些与操作相关的问题。BGP的设计和普遍性使过去保护域间路由的努力变得复杂。本文综述了过去的工作与BGP的安全和操作问题。我们探讨了在这两个限制提出的解决方案的局限性和优势。
2009-07-28 cs.NI
Routing in Small Satellite Networks: A GNN-based Learning Approach
小卫星网络(SSN)是由低轨道(LEO)上的大量小卫星组成的网络,被认为是提供无处不在的互联网接入的有效途径。为了处理随机的互联网流量,在船上路由是必要的SSN。然而,大规模、高动态的SSN拓扑结构和有限的资源使得SSN的星上路由面临着巨大的挑战。为了解决这个问题,我们转向图神经网络(GNN),这是一种固有地为图数据设计的深度学习网络,其动机是SSN可以自然地建模为图。通过利用GNN的拓扑提取能力,我们提出了一种基于GNN的学习路由方法(GLR),以实现低复杂度的接近最优的板载路由。我们设计了高阶和低阶特征提取器和交叉过程来处理SSN的高动态拓扑,即使是那些在训练中从未见过的拓扑。仿真结果表明,与现有的典型卫星路由算法相比,GLR算法在不同规模的SSN中均能获得接近最优的路由性能,同时显著降低了路由计算开销.
2021-08-19 cs.NI