Selfish peering and routing in the Internet
互联网是一个松散的合并独立的服务提供商在自己的利益行事。我们研究这种经济现实对对等关系的影响。具体来说,我们考虑如何激励的供应商可能会决定他们选择相互连接。我们考虑一个游戏,两个自私的网络提供商必须建立对等点之间的各自的网络图,给定的知识的交通状况和最近出口的路由策略,外出交通,以及成本的基础上的拥塞和对等连接。我们专注于成对稳定平衡的概念,并使用随机过程来解决的随机成对稳定配置。随机稳定网络因其对策略偏差的鲁棒性而被选择,因此被认为是更有可能在动态环境中出现的网络。我们注意到,在不对称条件下,特别是不平等的域间流量,对系统范围内的效率产生不利影响的随机稳定的对等配置缺乏。在双边流条件下,我们发现,随着建立对等链路的成本接近零,随机成对稳定均衡的对等链路数量的方差急剧增加。
2004-10-26 cond-mat.stat-mech cs.GT cs.NI
A Review of AI-enabled Routing Protocols for UAV Networks: Trends, Challenges, and Future Outlook
无人机作为一项新兴技术,在不同领域的应用前所未有。这项技术的持续趋势是从大型遥控无人机转向小型自主无人机网络,以共同完成复杂的任务时间和成本效益。一个重要的挑战是开发有效的传感,通信和控制算法,可以适应高度动态的无人机网络与异构的移动性水平的要求。最近,人工智能(AI)在基于学习的网络中的使用已经获得了动力,通过将计算智能集成到无人机网络中,利用认知节点的学习能力来做出更智能的网络决策。这种趋势的一个重要例子是开发学习驱动的路由协议,其中机器学习方法用于建模和预测拓扑演变、信道状态、流量移动性和环境因素,以增强路由。本文回顾了主要为空中网络设计的AI路由协议,包括拓扑预测和基于自适应学习的路由算法,重点是适应高度动态的网络拓扑。为此,我们证明了人工智能在无人机网络通信中的重要性和适应性。我们还强调了人工智能,无人机网络的移动性和网络模型,仿真工具和公共数据集以及与无人机群集的关系等密切相关的主题,这些主题有助于为每个场景选择正确的算法。最后,我们提出了未来的趋势,以及基于人工智能的无人机网络在路由、连接、拓扑控制、安全和隐私、能源效率和频谱共享等不同方面面临的挑战。
2021-11-08 cs.NI
Energy Aware Routing in Heterogeneous Multi-Hop Wireless Networks
具有支持多种无线电接入技术的无线设备的异构无线网络正见证来自网络提供商和消费者的日益增长的兴趣。由于一方面移动终端的电池寿命有限,另一方面与能量消耗有关的操作费用不断增加,因此这种网络中的能量效率已经成为重要的设计考虑因素。在本文中,我们提出了一种多无线电多跳无线网络的路由协议,其目的是实现在网络中的能量消耗和路由延迟之间的权衡,同时考虑在设备的能量消耗和链路的能量成本。我们还提出了最佳的路由路径选择策略,通过定义一个效用函数,以最大限度地减少网络中的能量消耗,同时最大限度地提高网络的生命周期。使用模拟,我们验证了实用的路由路径选择策略和效率的能量感知路由算法。事实证明,所提出的协议是能源效率的路径选择方面,在端到端的延迟略有妥协。
2012-12-20 cs.NI
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作为一种手段来实现负载共享。
2020-12-14 cs.NI
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项目。
2013-09-03 cs.NI
An Efficient Probe-based Routing for Content-Centric Networking
随着物联网、智慧城市、5G和边缘计算等新技术和应用的发展,传统的基于互联网协议(IP)的网络暴露出许多问题。因此,以信息为中心的网络(ICN)、命名数据网络(NDN)和以内容为中心的网络(CCN)被提出作为未来网络的替代方案。然而,与基于IP的网络不同,CCN路由是不确定的,并且由于频繁的网络内缓存替换而难以优化。本文提出了一种新的基于探测器的路由算法,探索实时网络缓存,以确保存储到最近的内容提供方的最佳路径的路由表是最新的。对有效的探测器选择、待处理兴趣表(PIT)探测器和转发信息库(FIB)探测器进行了讨论,并通过仿真分析了不同的性能指标。与基本的CCN相比,在定性分析方面,我们的方法在处理兴趣包和数据包上的额外计算开销分别为O(*)和O(*)。然而,在定量分析方面,我们的方法减少了6%的超时兴趣的数量和平均响应时间的0.6秒。此外,虽然基本CCN和我们的方法属于相同的服务质量类别,但我们的方法在实际价值方面优于基本CCN。此外,我们基于探针的方法比 * 和 * 更好。由于加快FIB更新的探针,我们的方法提供了更可靠的兴趣包路由时,占路由器故障。总之,结果表明,与基本的CCN相比,我们的基于探测器的路由方法提高了FIB的准确性,减少了网络拥塞和响应时间,从而实现了高效的路由。
2022-01-10 cs.NI
Tracing Data Packet Paths over the Internet using Traceroute
Simula Metropolitan(Simula大都会);Copenhagen Business School(哥本哈根商学院)
本文通过跟踪驱动分析,揭示了互联网上数据包路径的非确定性、跨国路由和延迟受协议版本影响的特点。
2026-02-10 cs.NI
Intelligent Routing as a Service (iRaaS)
本文提出智能路由即服务(iRaaS)架构,作为知识定义网络的应用层认知路由框架,支持路由逻辑定制并可将训练模型的启发式参数纳入度量计算,通过可靠性启发式与SPF、DUAL算法结合验证其可行性。
2024-07-08 cs.NI
PTP: Path-specified Transport Protocol for Concurrent Multipath Transmission in Named Data Networks
命名数据网络(NDN)是一个很有前途的未来互联网架构,以支持内容分发。其固有的无地址路由模式带来了有价值的特性,以提高传输的鲁棒性和效率,例如,用户能够同时从多个提供商下载内容。然而,多路径传输NDN与多路径TCP不同,即NDN中的“路径”对用户是透明的并且不受用户控制。为此,用户将所有传输路径上的业务作为一个整体来控制,这导致了明显的低带宽利用率问题。特别地,某个路径的拥塞将触发未充分利用的其他传输路径上的业务减少。已经提出了一些解决方案,让路由器平衡不同路径的负载,以避免过早拥塞某条路径。然而,随着网络规模的增加,获得最佳负载均衡解决方案(解决多商品流问题)的复杂性变得更高,这限制了通用NDN部署。本文介绍了一种折衷的解决方案--路径指定传输协议(PTP)。PTP支持标签交换和无地址路由方案。具体而言,标签交换方案便于用户精确地控制每个传输路径上的流量,而无地址路由方案保持了从任何提供商检索内容的宝贵功能,以保证鲁棒性。由于传输路径上的流量可以由消费者显式地控制,因此路由器不再需要负载均衡,这减少了路由器的计算负担,从而增加了系统的可扩展性。实验结果表明,PTP协议显著提高了用户的下载速率,提高了网络的吞吐量。
2018-08-24 cs.NI
Green Segment Routing for Improved Sustainability of Backbone Networks
本文提出一种基于分段路由的骨干网络节能优化算法,通过引导流量并关闭空闲链路硬件,在满足最大链路利用率约束下实现低流量时段高达70%线卡关闭和约56%能耗降低。
2023-06-01 cs.NI
Segment Routing: a Comprehensive Survey of Research Activities, Standardization Efforts and Implementation Results
固定和移动电信运营商、企业网运营商和云提供商都在努力应对IP网络发展带来的挑战性需求(例如,巨大的带宽需求、数十亿设备和数百万服务在云中的集成)。分段路由(SR)架构于2010年代初提出,有助于应对这些具有挑战性的需求,目前正在被采用和部署。SR架构基于源路由的概念,具有有趣的可扩展性,因为它大大减少了要在核心节点中配置以支持复杂服务的状态信息量。SR架构首先使用MPLS数据平面实现,然后最近使用IPv6数据平面(SRv6)实现。IPv6 SR架构(SRv6)已经从跨节点的分组的简单操纵扩展到通用网络编程方法,使得其非常适合于诸如服务功能链接和网络功能虚拟化的用例。在本文中,我们提出了一个教程和SR技术的全面调查,分析标准化工作,专利,研究活动和实施结果。我们首先介绍了段路由的动机,并概述了其演变和标准化。然后,我们提供了一个关于分段路由技术的教程,重点是新的SRv6解决方案。我们讨论了标准化工作和专利,提供了最重要文件的细节,并提到了其他正在进行的活动。然后,我们根据分类法彻底分析研究活动。我们在分析当前状况的过程中确定了8个主要类别:监控、流量工程、故障恢复、集中控制体系结构、路径编码、网络编程、性能评估和其他.
2020-07-03 cs.NI
A survey on Crosstalk and Routing, Modulation Selection, Core and Spectrum Allocation in Elastic Optical Networks
弹性光网络(EON)作为一种可行的解决方案出现,以满足当前不断增长的带宽需求。随着多芯光纤在EON链路中的应用,有可能提高频谱资源的可用性。具有MCF的EON网络实现了空分复用(SDM),允许使用光纤中的更多资源并增加了处理电路请求的能力。然而,SDM的使用带来了光纤的电路之间的干扰的一些问题,其中更强调串扰干扰。本文介绍了EON的一些重要概念,以及SDM技术的特点。路由,调制,频谱和核心分配(RMSCA)问题的特点,目前在文献中发现的一些解决方案被引用。之后,讨论了串扰干扰的影响,以及哪些元素是导致其发生的原因。本文的结论是最先进的国家的评价,和歧视的主要点,发现从研究的论文相关的SDM-EON的情况。
2019-07-19 cs.NI
Inferring Catchment in Internet Routing
BGP是用于在自治系统(AS)之间交换前缀可达性信息的事实上的因特网路由协议。它是一个动态的、分布式的、路径向量协议,支持丰富的网络策略表达(通常被视为秘密)。在这种机制中,复杂性与信息隐藏交织在一起,回答诸如“如果部署新站点,AS级上的内容提供方的任播站点的预期覆盖是什么?或“如果ISP更改前缀的路由策略,负载平衡将如何表现?“,是一个艰难的挑战。在这项工作中,我们提出了一个正式的模型和方法,考虑到基于策略的路由和互联网图的拓扑特性,预测网络的路由行为。我们设计的算法为信息路由推断提供了新的能力(例如,隔离现有的基于模拟的方法中存在的随机性的影响)。我们分析了这些推理算法的属性,并使用公开的路由数据集和真实世界的实验来评估它们。建议的框架可以是有用的,在一些应用:测量,流量工程,网络规划,互联网路由模型等作为一个用例,我们研究的问题,选择一组测量的有利位置,以最大限度地提高路由推理。我们的方法是通用的,可以捕获标准的无谷路由,以及更复杂的拓扑和路由设置出现在实践中。
2019-05-10 cs.NI cs.PF
Extending Kubernetes Networking to make use of Segment Routing over IPv6 (SRv6)
Kubernetes是编排容器化应用程序的领先平台。在本文中,我们扩展了Kubernetes网络以使用SRv 6,这是一种功能丰富的覆盖网络机制。当Kubernetes用于大规模和分布式多数据中心场景时,与SRv 6的集成非常有益。我们重点介绍了Calico CNI插件,它是最常用的Kubernetes网络插件之一。特别是,我们考虑Calico-VPP,基于VPP(矢量分组处理)数据平面的Calico插件的一个版本,它为SRv 6操作提供了非常高的性能支持。与传统的覆盖(例如IP中的IP)相比,Kubernetes的SRv 6覆盖网络解决方案提供了几个优势,特别是可以为覆盖隧道使用流量工程。在本文中,我们提供了基于SRv 6的覆盖的体系结构和详细设计,并描述了我们的开源实现。我们考虑如何扩展Kubernetes网络以支持大规模和分布式多数据中心场景的研究和技术问题,这是云和网络提供商的重要目标。在这方面,我们比较了支持SRv 6的Kubernetes网络插件的控制平面架构的两种不同解决方案,一种基于BGP路由协议,另一种基于扩展Kubernetes控制平面。最后,我们报告了拟议的SRv 6覆盖网络的数据平面的性能评估,表明它具有与现有覆盖解决方案(例如IP中的IP)相当的性能,同时提供更丰富的功能。
2023-01-03 cs.NI
Illuminating Router Vendor Diversity Within Providers and Along Network Paths
本文提出路由器指纹识别工具LFP,用于刻画网络内部与路径上的厂商多样性、区域分布及相关性故障风险,并评估基于厂商规避的路由策略可行性。
2023-09-27 cs.NI
VL-ROUTE: A Cross-Layer Routing Protocol for Visible Light Ad Hoc Network
可见光自组织网络(LANQs)被认为是一种新兴的技术,以补充基于射频(RF)的自组织网络,以减少过载的RF频谱中的拥塞。LANET旨在支持需要密集部署和高数据率的场景。在可见光通信(VLC)中,大部分的注意力都集中在物理层上,重点是点对点通信。在这项工作中,我们专注于设计一个路由协议,专门克服独特的挑战,如阻塞和耳聋,使路由在局域网高度不稳定。因此,我们提出了一个跨层优化的路由协议(VL-ROUTE),密切互动的媒体访问控制(MAC)层,以最大限度地提高网络的吞吐量,考虑到路由的可靠性。为了以分布式的方式实现这一点,我们仔细地制定了一个路由可靠性得分(RRS),可以由网络中的每个节点使用从其近邻收集的信息来计算。每个节点计算网络中每个已知sink的RRS。给定节点的RRS可以被认为是经由该节点到达给定汇点的概率的估计。然后将RSS值集成到MAC协议(VL-MAC)所使用的基于效用的三次握手过程中,以减轻耳聋、阻塞、隐藏节点的影响,并最大化建立全双工链路的概率。所有这些因素都有助于最大化网络吞吐量。VL-ROUTE的广泛模拟表明,与使用载波侦听多路访问/冲突避免(CSMA/CA)和最短路径路由的网络相比,网络吞吐量提高了124%。此外,VL-ROUTE在使用VL-MAC和地理路由的网络上的吞吐量也提高了21%。
2019-04-10 cs.NI
Deploying Near-Optimal Delay-Constrained Paths with Segment Routing in Massive-Scale Networks
随着对实时视频流、云游戏和工业4.0应用等准即时通信服务的需求不断增长,多约束流量工程(TE)变得越来越重要。虽然传统TE管理平面的部署已被证明是费力的,但分段路由(SR)大大简化了TE路径的部署,因此越来越多地被互联网服务提供商(ISP)采用。有一个明确的需求,在计算和部署延迟约束的最小成本路径(DCLC)与SR的实时交互服务。然而,目前大多数DCLC解决方案并不是为SR量身定制的,它们也往往缺乏效率或保证。类似的近似方案,我们认为,面临的挑战是设计一个算法提供性能和保证。然而,与大多数这些计划相反,我们也考虑了操作限制,以提供实用的,高性能的实现。我们利用延迟测量的固有局限性,并考虑到SR增加的操作约束,设计一个新的算法,best2cop,在所有情况下提供保证和性能。Best2cop在多达1000个节点的随机和真实网络上的性能优于最先进的算法。依靠商品硬件与一个线程,我们的算法检索所有非多余的三维路由仅250毫秒和100毫秒分别。使用多线程可以进一步减少执行时间,因为best2cop的设计可以在核心数量上实现几乎线性的加速。最后,我们扩展best2cop处理大规模的ISP利用这些部署的多区域分区。由于我们的新的拓扑生成器专门设计用于模拟这样的大规模IP网络的现实模式,我们表明,best2cop解决DCLC-SR在大约1秒,即使ISP有超过10万个路由器。
2022-03-18 cs.NI
Stringer: Balancing Latency and Resource Usage in Service Function Chain Provisioning
网络功能虚拟化(NFV)使电信基础设施提供商能够用运行虚拟化网络功能(VNF)的商品服务器取代专用网络设备。利用NFV技术的服务提供商面临将VNF实例分配给物理基础设施(例如,数据中心)和路由服务功能链(客户所需的功能序列,也称为SFC)在物理网络中。在这样做时,提供者必须在性能和资源使用的各种竞争目标之间进行平衡。我们提出了一种方法,为证监会提供,包括三个要素。第一个要素是快速、可扩展的循环启发式。第二个要素是基于混合可编程(MIP)的方法。第三个要素是一个延迟理论模型,用于估计与任何SFC配置解决方案相关的平均延迟。结合这些元素,创建一种方法,生成一组SFC配置解决方案,反映资源使用和性能之间的不同权衡。
2016-06-09 cs.DC cs.NI
Availability-Aware VNF Placement and Request Routing in MEC-Enabled 5G Networks
针对支持MEC的5G网络中uRLLC应用的可靠性和延迟需求,提出随机舍入近似方法及贪心启发式方法解决NP难的VNF放置优化问题,仿真及原型验证其总收益接近最优且可用性更优。
2025-08-20 cs.NI
Network-level Censorship Attacks in the InterPlanetary File System
本研究首次分析IPFS网络中的BGP路由攻击,证明单一恶意AS可审查75%内容,并提出基于全球协作复制与加固备份节点的对策。
2025-09-08 cs.CR cs.NI
Preprocess your Paths -- Speeding up Linear Programming-based Optimization for Segment Routing Traffic Engineering
本文综述了现有的段路由预处理方法,提出了一种组合预处理技术,在不显著降低解质量的前提下,将基于线性规划的流量工程计算时间减少约10倍以上,大幅提升了大型网络中的实用性。
2023-12-01 cs.NI cs.PF
Optimal Service Placement, Request Routing and CPU Sizing in Cooperative Mobile Edge Computing Networks for Delay-Sensitive Applications
针对协作MEC系统中服务放置、路由与CPU规划联合优化的NP难问题,提出结合时延权衡参数、隐藏凸性重构与广义Benders分解的求解策略,可在有限迭代内收敛最优,显著提升SP利润等多项性能。
2024-05-17 cs.IT cs.NI math.IT
Anonymous Communication in Peer-to-Peer Networks for providing more Privacy and Security
对等网络中最重要的问题之一是匿名性。P2P用户的匿名性主要是指用户的身份和行为可以被其他用户泄露。有许多方法被提出来提供匿名对等通信。入侵者可以获得有关数据内容、发送者和接收者身份的信息。匿名方法的设计有以下三个目标:保护提供者的身份,保护请求者的身份和保护它们之间传输的数据的内容。本文提出了一种新的对等方法,以实现匿名的请求者和提供者之间的对等网络中的可信服务器称为超级节点,使提供者将无法识别请求者和没有其他同行可以确定地识别通信双方。实验结果表明,该算法提高了算法的可靠性,具有更高的安全性。该算法基于洋葱路由和随机化思想,有效地保护了传输数据不受流量分析攻击。这种匿名通信算法的最终目标是允许请求者与提供者以这样一种方式进行通信,即没有人可以确定请求者的身份和传输数据的内容。
2012-08-15 cs.CR cs.NI
A Potts Neuron Approach to Communication Routing
一个反馈神经网络的通信路由问题的方法开发的重点是多个最短路径问题,不同的开始和结束节点之间的传输的几个请求。基本成分是一组Potts神经元用于每个请求,交互设计用于最小化路径长度并防止网络弧过载。的拓扑性质的问题是方便地处理使用传播矩阵的方法。虽然约束是全局的,但算法步骤完全基于本地信息,便于分布式实现。在多项式可解的单请求的情况下,该方法减少到一个模糊版本的贝尔曼-福特算法。该方法进行评估的合成问题的不同大小和负载水平,通过比较从分支定界方法的精确解。除了极少数例外,波茨的方法提供了非常高质量的法律解决方案。计算需求仅仅是请求、节点和弧的数量的乘积。
1997-03-21 cond-mat.dis-nn cs.NI hep-lat
ENERO: Efficient Real-Time WAN Routing Optimization with Deep Reinforcement Learning
Barcelona Neural Networking Center, Universitat Politècnica de Catalunya(加泰罗尼亚理工大学巴塞罗那神经网络中心);Huawei Technologies Co.,Ltd.(华为技术有限公司)
广域网(WAN)是当今社会的关键基础设施。在过去的几年中,WAN已经看到网络的流量和网络应用的相当大的增长,对现有的网络技术(例如,低等待时间和高吞吐量)。因此,互联网服务提供商(ISP)面临着确保客户的服务质量和履行服务水平协议的压力。网络运营商利用流量工程(TE)技术来有效地管理网络资源。然而,WAN的流量可能会随着时间的推移而急剧变化,并且连接性可能会因外部因素(例如,链路故障)。因此,TE解决方案必须能够实时的【形】适应动态场景。在本文中,我们提出了Enero,一个有效的实时的【形】TE解决方案的基础上,两个阶段的优化过程。在第一个中,Enero利用深度强化学习(DRL)通过生成长期TE策略来优化路由配置。为了能够在动态网络场景(例如,当发生链路故障时),我们将图神经网络集成到DRL代理中。在第二阶段,Enero使用局部搜索算法来改进DRL的解决方案,而不会增加优化过程的计算开销。实验结果表明,Enero能够在真实世界的动态网络拓扑结构中运行,平均4.5秒的拓扑结构多达100个边缘。
2022-08-02 cs.LG cs.NI
Secure Routing in Wireless Mesh Networks
无线网状网络(WMNs)已成为一个很有前途的概念,可以应对下一代网络中的挑战,例如提供灵活、自适应和可重新配置的架构,同时为服务提供商提供具有成本效益的解决方案。与传统的Wi-Fi网络不同,每个接入点(AP)都连接到有线网络,在WMN中,仅需要AP的子集连接到有线网络。连接到有线网络的AP称为互联网网关(IGW),而没有有线连接的AP称为网状路由器(MR)。MR使用多跳通信连接到IGW。IGW提供对传统客户端的访问,并将自组织、传感器、蜂窝和其他网络互连到因特网。然而,大多数现有的无线网状网路由协议的扩展协议最初设计的移动自组织网络(MANDO),因此,他们执行次优。此外,大多数无线网状网路由协议的设计没有考虑到安全问题,其中的节点都被假定为是诚实的。在实际部署场景中,这种假设并不成立。本章提供了一个全面的概述,在无线网状网的安全问题,然后特别侧重于在这些网络中的安全路由。首先,它识别媒体访问控制(MAC)和网络层的安全漏洞。还讨论了危及数据机密性、数据完整性、重放攻击和离线密码分析的各种可能性。然后讨论了MAC层和网络层的各种攻击。在列举了对MAC层和网络层的各种类型的攻击之后,本章简要地讨论了针对这些攻击的一些预防机制。
2011-02-07 cs.CR cs.NI
Domain Decoupling Attack: Exploiting the Validation Gap Between Protective DNS and Shared Edge Routing
Tianjin University(天津大学);QAX Technology Group Inc.(奇安信科技集团股份有限公司)
该研究提出域解耦攻击(DDA),利用DNS授权的验证间隙,在CDN及非CDN共享托管环境中可实现跨租户访问,测量显示高暴露率,揭示DNS访问控制的结构性局限,为访问控制机制改进提供依据。
2026-10-28 cs.CR cs.NI
Hybrid IP/SDN networking: open implementation and experiment management tools
在大规模IP提供商网络中引入SDN仍然是一个悬而未决的问题,到目前为止已经提出了不同的解决方案。在本文中,我们提出了一种混合的方法,允许共存的传统IP路由与SDN为基础的转发在同一个提供商域。该解决方案被称为OSHI -开源混合IP/SDN网络,因为我们已经完全实现了它,结合并扩展了开源软件。我们讨论了OSHI系统的体系结构和先进的服务,如伪线和虚拟交换机的设计和实现。此外,我们描述了一组开源管理工具,用于使用Mininet仿真器或分布式物理测试平台对所提出的解决方案进行仿真。我们将这套工具称为Mantoo(管理工具)。Mantoo包括一个可扩展的基于Web的图形拓扑设计器,它提供不同层次的网络“视图”(例如,从物理链接到节点之间的服务关系)。该套件可以验证输入拓扑,自动将其部署在Mininet仿真器或分布式SDN测试平台上,并允许通过在Web GUI中打开控制台来访问仿真节点。Mantoo还提供了评估部署节点性能的工具。
2016-01-06 cs.NI
SLA Establishment with Guaranteed QoS in the Interdomain Network: A Stock Model
University of Versailles-Saint-Quentin(凡尔赛-圣康坦大学);PRiSM(PRiSM实验室)
本文提出的新模型是在域间路由框架中保证QoS和资源管理的背景下引入的。这个模型,称为股票模型,是基于一个反向级联的方法,并在分布式环境中应用。因此,运输供应商必须学习正确的购买和储存能力,因此学习理论是通过迭代过程应用的。我们表明,过境供应商设法学习如何战略性地选择他们的能力,在每条路线,以最大限度地提高他们的利益,尽管非常不完整的信息。最后,我们提供并分析了一些模拟结果的应用程序的模型在一个简单的情况下,该模型迅速收敛到一个稳态。
2011-12-07 cs.LG cs.NI
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规划和评估基础设施部署方面的好处。
2017-11-08 cs.NI
Graph Neural Modeling of Network Flows
University College London(伦敦大学学院);University of Bologna(博洛尼亚大学)
本文提出逐边权重(PEW)图学习架构,用于多商品网络流问题,通过每条链路独立参数化消息函数,在17个拓扑和2种路由方案上显著提升路由性能,并首次分析图结构与预测性能的关系。
2024-03-18 cs.AI cs.LG cs.NI
Green Traffic Engineering by Line Card Minimization
本文研究通过最小化活跃线卡数量来降低骨干网功耗的绿色流量工程问题,证明其NP难性,并提出最优ILP算法和基于2-Segment Routing的快速启发式算法,在真实网络上验证了启发式算法接近最优且速度显著更快。
2023-06-01 cs.DS cs.NI
Reconfigurable Quantum Internet Service Provider
本文提出可重构量子互联网服务提供商(QISP)概念,通过集成量子硬件与经典控制软件,实现量子信息的生产、管理与共享,为未来量子网络架构设计提供基础。
2023-05-15 cs.NI cs.SY eess.SY
Router-level community structure of the Internet Autonomous Systems
互联网是由路由设备连接在它们之间,并组织成独立的管理实体:自治系统。不同类型的自治系统(如大型连接提供商、互联网服务提供商或大学)的存在,加上地理和经济上的限制,使互联网成为一个复杂的模块化和层次化网络。这种组织反映在互联网拓扑的许多属性中,如其高度聚类和鲁棒性。在这项工作中,我们研究了互联网路由器级图的模块化结构,以评估在何种程度上自治系统满足一些已知的社区结构的概念。我们发现,互联网的模块化结构是丰富得多,可以通过当前的社区发现方法,这是严重影响的分辨率限制和自治系统的异质性所捕获的。在这里,我们克服了这个问题,使用多分辨率检测算法结合一个小样本的节点。我们还讨论了最近的工作,根据我们的结果社区结构。
2015-03-27 cs.DS cs.NI cs.SI
Reliable and Private Anonymous Routing for Satellite Constellations
Airbus Central R&T(空客中央研发与技术)
本文提出一种增强的匿名架构,通过多路径传输协议、高效PIR协议和适应性延迟策略,提升卫星星座的隐私保护与通信可靠性。
2026-02-12 cs.CR cs.ET cs.IR