Q-SR: An Extensible Optimization Framework for Segment Routing
分段路由(SR)结合了集中式软件定义网络(SDN)范例支持的源路由和分布式IP网络基础设施中应用的逐跳路由的优点。然而,由于计算效率低下,几乎不可能使用传统方法评估各种类型的网络是否会从具有多个段的SR中受益。在本文中,我们提出了一个灵活的$Q$ -SR模型,以及它的制定,以充分探索SR的潜力,从算法的角度来看。该模型导致一个高度可扩展的框架,设计和评估算法,可以适应各种网络拓扑结构和流量矩阵。对于离线设置,我们开发了一个完全多项式时间近似方案(FPTAS),它可以找到一个$(1+ω)$近似的解决方案,为任何指定的$ω>0$在时间是一个多项式函数的网络大小。据我们所知,建议的FPTAS是第一个算法,可以计算任意精确的解决方案。对于在线设置,我们开发了一种在线原始-对偶算法,该算法证明$O(1)$具有竞争性,并且以因子$O(\log n)$违反链路容量,其中$n$是节点号。我们还证明了所提出的算法的性能界限。我们进行模拟现实的拓扑结构,以验证SR参数和算法参数在离线和在线的情况下。
2020-12-24 cs.NI
An Efficient Linux Kernel Implementation of Service Function Chaining for legacy VNFs based on IPv6 Segment Routing
我们考虑用于虚拟网络功能(VNF)的服务功能链接的IPv6分段路由(SRv 6)技术。大多数VNF是传统VNF(不知道SRv 6技术),并且期望处理传统IP分组。需要SR代理来支持它们。我们在Linux内核中扩展了SRv 6的实现,实现了一个SR代理,称为SRNK(SR-Proxy Native Kernel)。已经评估了所提出的解决方案(SRNKv 1)的性能,确定了关于节点中要支持的VNF的数量的可扩展性较差。因此,我们提供了第二种设计(SRNKv 2),增强了Linux策略路由框架。SRNKv 2的性能与节点中支持的VNF的数量无关。我们将SRNKv 2的性能与不执行封装和解封装操作的参考场景进行了比较,并证明SRNKv 2的开销非常小,大约为3.5%。
2019-07-23 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
Implementation of Virtual Network Function Chaining through Segment Routing in a Linux-based NFV Infrastructure
在本文中,我们首先介绍了NFV架构和使用IPv6分段路由(SRv6)网络编程模型来支持NFV场景中的服务功能链。我们描述了SR感知和SR不感知的虚拟网络功能(VNF)的概念。提供了通过SRv6网络编程模型支持VNF链接的网络域的详细设计。在架构级别描述了支持SR感知和SR不感知VNF的操作,特别是我们提出了一种用于NFV节点中托管的SR不感知VNF的解决方案。所提出的解决方案已经实现了基于Linux的NFV主机,该软件是开源的。最后,所提出的机制的实施的性能分析的方法进行说明,并给出初步的性能结果。
2017-04-20 cs.NI
Placement and Routing Optimization Problem for Service Function Chain: State of Art and Future Opportunities
网络功能虚拟化(NFV)允许网络功能的植入独立于专用硬件设备。任何一系列的服务都可以由一个服务功能链来表示,该服务功能链包含一组按指定顺序的虚拟化网络功能。从网络性能优化的角度来看,在网络中部署服务链的挑战是双重的:1)放置虚拟化网络功能的位置和资源分配方案;以及2)不同网络功能实例之间的业务流的路由策略。介绍了业务功能链相关的优化问题,总结了虚拟化网络功能部署和流量路由的优化动机和主流算法。希望能帮助读者了解当前的研究进展,并在此领域做出进一步的创新。
2019-10-07 cs.NI
Micro SIDs: a solution for Efficient Representation of Segment IDs in SRv6 Networks
段路由(SR)架构是基于松散源路由。可以将称为段的指令列表添加到分组报头,以影响SR使能网络中的分组的转发和处理。在SRv6(IPv6数据平面上的分段路由)中,分段用16字节长的IPv6地址表示。存在一些可能需要在IPv6分组报头中携带大量段的SRv6服务场景。由于段列表的开销,这可能是低效的,或者由于要处理的非常大的报头,甚至可能导致交叉节点中的处理问题。在本文中,我们提出了微SID解决方案的有效表示段标识符。使用此解决方案,段列表的长度可以大大减少。
2020-10-16 cs.NI
Leveraging eBPF for programmable network functions with IPv6 Segment Routing
随着软件定义网络(SDN)、网络功能虚拟化(NFV)或服务功能链(SFC)的出现,运营商期望网络支持不仅仅是转发分组的灵活服务。IETF正在开发的网络可编程性框架通过利用IPv6分段路由实现了网内功能。在本文中,我们证明了这种愿景的网络可编程性可以实现。通过利用Linux内核中的eBPF支持,我们实现了一个灵活的框架,允许网络运营商将自己的网络功能编码为eBPF代码,在处理特定数据包时自动执行。我们的实验室测量表明,调用这样的eBPF函数的开销仍然可以接受。由于eBPF,运营商可以实现各种网络功能。我们描述了我们在Linux内核中实现的架构。此扩展已随Linux 4.18发布。我们用三种不同的用例说明了我们方法的灵活性:延迟测量,混合网络和网络发现。我们的实验室测量还表明,在Linux路由器上运行eBPF网络功能的性能损失不会产生显着的开销。
2018-10-24 cs.NI
Implementation of Accurate Per-Flow Packet Loss Monitoring in Segment Routing over IPv6 Networks
基于IPv6的分段路由(Segment Routing over IPv6,简称SRv 6)是一种面向IP骨干网和网络中心的网络解决方案,近年来已被多个大规模网络部署所采用。SRv 6的研究、标准化和实施活动正在以惊人的速度进行。特别地,已经提交了与SRv 6网络中的流的性能监控(PM)相关的多个互联网草案。在本文中,我们将讨论所提出的PM方法,同时考虑数据平面和控制平面方面,并侧重于损失监测。然后,我们描述了实现的每流丢包测量(PF-PLM)解决方案的基础上的“交替标记”的方法。我们的实现是基于Linux内核网络,它是开源的。我们描述了一个平台,可以用来验证标准化的建议,从功能的角度来看,从性能的角度来看,实现的解决方案。我们分析了两种不同的设计选择PF-PLM的实现,并评估其对基于软件的(Linux)路由器的最大转发吞吐量的影响。
2020-04-23 cs.NI
SRv6: Is There Anybody Out There?
段路由是基于源的路由的现代形式,即,一种路由技术,其中所有或部分路由决策由源或路径上的跳预先确定。自2013年最初的标准化工作以来,段路由似乎已经获得了大量的行业和运营商支持。特别是IPv6上的分段路由(SRv6)被宣传为具有易于部署和网络操作灵活性的几个优点。然而,许多人认为,如果不非常小心地进行,段路由和SRv6的部署尤其会构成重大的安全威胁。在本文中,我们进行了第一次实证分析SRv6部署在互联网上。首先,我们在仿真环境中分析了SRv6的行为,发现不同的SRv6实现有可能将信息泄漏到外部。其次,我们在公开的路由收集器数据中搜索SRv6部署的迹象,但无法找到任何痕迹。第三,我们运行大规模的traceroute活动来调查可能的SRv6部署。在对SRv6的第一次实证研究中,我们无法找到SRv6部署的痕迹,即使是声称在其网络中部署了SRv6的公司。这种泄漏的缺乏可能表明网络运营商在部署SRv6时遵循了良好的安全实践。
2022-05-09 cs.NI
Federated Learning Assisted Deep Q-Learning for Joint Task Offloading and Fronthaul Segment Routing in Open RAN
本文针对O-RAN中任务卸载、前传路由与边缘计算的联合优化问题,提出联邦学习辅助的深度Q学习方法,以最小化时延代价。
2023-08-14 cs.NI
A Lightweight and Scalable Design of Segment Routing in Broadband LEO Constellations Using Landmark-Based Skeleton Graphs
针对LEO宽带星座路由面临的高动态、资源受限及流量不均衡问题,提出基于地标骨架图的轻量化可扩展分段路由协议与多路径算法,通过区域划分、概率路由等实现负载均衡与QoS保障,实验证明其在响应时间和网络效用上性能更优。
2024-11-29 cs.DC cs.NI
Green Segment Routing for Improved Sustainability of Backbone Networks
本文提出一种基于分段路由的骨干网络节能优化算法,通过引导流量并关闭空闲链路硬件,在满足最大链路利用率约束下实现低流量时段高达70%线卡关闭和约56%能耗降低。
2023-06-01 cs.NI
Computing Delay-Constrained Least-Cost Paths for Segment Routing is Easier Than You Think
随着对实时视频流、云游戏和工业4.0应用等准即时通信服务需求的增长,多约束流量工程(TE)变得越来越重要。虽然传统TE管理平面的部署已被证明是费力的,但分段路由(SR)大大简化了TE路径的部署,因此成为许多运营商最合适的技术。SR的灵活性引发了对计算更复杂路径的需求。特别是,存在一个明确的需要,在计算和部署延迟约束最小成本路径(DCLC)的实时应用程序,需要低延迟和高带宽的路由。然而,目前大多数DCLC解决方案是专门为SR量身定制的算法。在这项工作中,我们利用延迟测量的准确性和SR增加的操作约束的固有限制。我们包括这些特点的BEST 2COP的设计,一个准确但有效的ECMP感知算法,本机解决DCLC在SR域。通过广泛的性能评估,我们首先表明,BEST 2COP的规模,即使在大型随机网络。在具有多达数千个目的地的真实网络中,我们的算法在不到一秒的时间内返回编码为SR路径的所有DCLC解决方案。
2020-11-10 cs.NI
A Simple and General Operational Framework to Deploy Optimal Routes with Source Routing
本文提出 GOFOR-SR 框架,将段列表编码集成到路径计算中并改进距离比较方法,以线性开销高效求解源路由下的最优段列表,支持 TE 感知负载均衡,并在真实拓扑上验证了其正确性、最优性和性能优势。
2023-11-29 cs.NI
On Asymptotic Statistics for Geometric Routing Schemes in Wireless Ad-Hoc Networks
在本文中,我们提出了一种方法,采用统计分析和随机几何研究无线ad-hoc网络中的几何路由方案。特别是,我们分析了这样一个计划的网络层性能,随机$\frac{1}{2}$磁盘路由方案,这是一个本地化的几何路由方案,其中每个节点随机选择下一个中继节点之间的传输范围内,并在目的地的一般方向。在本文中开发的技术,使我们能够建立的渐近连通性和收敛结果的平均值和方差的路由路径长度的几何路由方案在随机无线网络中。特别是,我们近似的马尔可夫过程的路由路径朝向目的地的进展,并确定的充分条件,确保密集和大规模的ad-hoc网络部署的随机$\frac{1}{2}$磁盘路由方案的渐近连接。此外,使用此马尔可夫特征,我们表明,由随机$\frac{1}{2}$磁盘路由方案产生的路径的期望长度(跳数)由理想的直线路由产生的路径的长度规范化,渐近收敛到$3π/4$。此外,我们还证明了路由路径长度的方差均值比渐近收敛于$9π^2/64-1$。通过模拟,我们表明,上述渐近统计实际上是相当准确的,即使是有限的粒度和规模的网络。
2014-01-20 cs.NI
Host-Driven Flowlet Balancing with Segment Routing over IPv6
The University of Tokyo(东京大学);Toyota Motor Corporation(丰田汽车公司)
提出一种完全主机驱动的流束平衡方法,利用SRv6将流束分配到不同路径,无需交换机维护流状态,相比ECMP和随机流束平衡分别降低33%和15%的尾部延迟。
2026-06-29 cs.NI
SD-Access: Practical Experiences in Designing and Deploying Software Defined Enterprise Networks
多年来,企业网已变得越来越复杂,试图跟上挑战传统解决方案的新需求。举一个可能的例子,虚拟局域网(Virtual LAN,简称VLAN)等技术很难满足物联网(IoT)用例引入的可扩展性和操作要求。为了应对这些挑战,我们确定了现代企业网中常见的四个主要要求:(i)可扩展的移动性,(ii)端点分段,(iii)简化的管理,以及(iv)资源优化。为了应对这些挑战,我们设计了SDA(软件定义接入),这是一种用于现代企业网的解决方案,利用了软件定义网络(SDN)和其他最先进的技术。本文介绍了SDA的设计、实现和评估。具体而言,SDA:(i)利用覆盖方法与事件驱动协议(LISP)的组合来动态地适应流量和移动性模式,同时保留资源,以及(ii)强制执行动态端点组以实现具有低操作负担的可扩展分段。我们介绍了我们在两个现实场景中部署SDA的经验:企业园区和带有移动机器人的大型仓库。我们的评估表明,SDA,与传统的企业网相比,可以(i)减少整体数据平面转发状态高达70%,由于使用集中式路由服务器的反应式协议,和(ii)减少了一个数量级的切换延迟的情况下,大规模的移动性相对于其他方法。最后,我们讨论了在部署和操作SDA时吸取的经验教训,以及使用事件驱动协议和基于组的分段的可能优化。
2021-02-19 cs.NI
Coverage and Connectivity Aware Neural Network Based Energy Efficient Routing in Wireless Sensor Networks
在设计和部署无线传感器网络(WSNs)时存在许多挑战。能量是无线传感器网络的宝贵资源,如何充分利用有限的能量来延长网络的生命周期是无线传感器网络面临的关键挑战之一。网络部署后,应持续监控能耗状况。在本文中,我们提出了覆盖和连通性感知的神经网络的能量有效路由在无线传感器网络的目标是最大限度地提高网络的生命周期。在所提出的计划中,该问题被制定为线性规划(LP)的覆盖和连接意识的约束。簇头选择提出了使用自适应学习神经网络,然后覆盖和连接感知路由与数据传输。所提出的方案与现有的方案进行比较的参数,如存活节点的数量,数据包的交付分数,和节点的剩余能量。仿真结果表明,该方案在无线传感器网络中具有广泛的应用前景。
2010-03-18 cs.NI
The Dynamics of A Self-Forming Network
本文介绍了我们的战略部署自形成的ad hoc网络的基础上的互联网协议版本6,并评估了这一建议的动态。除其他外,我们建议一种技术称为自适应路由,提供安全的智能路由功能的计算机通信网络。该技术使用流标签,支持混合度量,网络负载共享,并且在做出路由决策时不限于对第一跳路由器的性能进行评估。选择性任播是任播寻址模型的扩展,支持排除在每个主机上表现不佳或不适当的组的成员。分布式名称查找建议集成自形成和全球网络共存的地方。最后,我们提出了一个地址层次结构,以支持非托管发现服务在未知的网络。
2006-08-08 cs.NI
MARVELO: Wireless Virtual Network Embedding for Overlay Graphs with Loops
当在无线传感器或网状网络中部署资源密集型信号处理应用时,将处理块分布在多个节点上变得很有前途。这样的分布式应用需要解决布局问题(哪个块在哪个节点上运行)、路由问题(块之间的哪个链路映射到节点之间的哪个路径上)和调度问题(何时激活哪个传输)。我们调查一个变体,其中的应用程序图可能包含反馈回路,我们利用无线网络?固有多播优点。因此,我们提出了多播感知路由的虚拟网络嵌入与循环覆盖(MARVELO)找到有效的解决方案,调度和路由下的详细干扰模型。我们铸造这是一个混合整数二次约束优化问题,并提供了一个有效的启发式。仿真结果表明,我们的方法可以快速处理复杂的场景。
2017-12-18 cs.NI
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
Energy-Efficient Routing Protocol Based on Multi-Threshold Segmentation in Wireless Sensors Networks for Precision Agriculture
本文提出一种基于多阈值分割的节能路由协议EERPMS,通过创新的节点分簇算法和簇头选择算法优化簇形成与簇头选择,显著降低了网络能耗并延长了生命周期。
2023-07-03 cs.NI eess.SP
Fast energy-aware OLSR routing in VANETs by means of a parallel evolutionary algorithm
Universidad de la República(乌拉圭共和国大学)
针对车载网络OLSR路由协议功耗优化问题,提出一种借助并行进化算法快速搜寻高能效OLSR配置的方法,实验证明其能在QoS无明显损失的前提下显著降低功耗。
2025-01-17 cs.AI cs.NE cs.NI
Segment Routing Traffic Engineering with Time-Based Reconfiguration Constraints
Concordia University(康科迪亚大学)
针对IP/MPLS网络中链路故障下的段路由流量工程,提出带重构预算的MLU列生成优化框架,在真实大规模拓扑上实现低于5%的最优性差距。
2026-10-06 cs.NI cs.PF cs.SY
Preprocess your Paths -- Speeding up Linear Programming-based Optimization for Segment Routing Traffic Engineering
本文综述了现有的段路由预处理方法,提出了一种组合预处理技术,在不显著降低解质量的前提下,将基于线性规划的流量工程计算时间减少约10倍以上,大幅提升了大型网络中的实用性。
2023-12-01 cs.NI cs.PF
SDN Architecture and Southbound APIs for IPv6 Segment Routing Enabled Wide Area Networks
SRv6架构(Segment Routing based on IPv6 data plane,基于IPv6数据平面的分段路由)是一种很有前途的解决方案,可以在IPv6骨干网和网关中支持流量工程、业务功能链和虚拟专用网等业务。SRv6架构具有有趣的可伸缩性属性,因为它减少了需要在节点中配置以支持网络服务的状态信息量。在本文中,我们描述了在骨干网中使用基于SDN的方法补充SRv6技术的优势。我们讨论了基于Linux节点的SRv6使能网络的体系结构。此外,我们提出了SDN控制器和SRv6设备之间的南向API的设计和实现。我们已经定义了一个数据模型和四种不同的API实现,分别基于gRPC,REST,NETCONF和远程命令行接口(CLI)。由于支持开发和测试方面非常重要,我们实现了一个基于Intent的仿真系统,以构建逼真和可重复的实验。这些工具的集合自动化了大多数配置方面,减轻了实验者的大量工作。最后,我们已经实现了对我们的架构和南向API的不同变体的一些性能方面的评估,并且我们已经分析了启用SRv6的节点中的配置更新的影响。
2018-10-14 cs.NI cs.PF
WONDER: Workload Optimized Network Defined Edge Routing
与前几代无线网络相比,5G标准实现了蜂窝网络功能,显著改善了延迟、容量、吞吐量和可靠性等关键网络特性。然而,很明显,为了在实际的网络实现中实现这些改进,需要适当地设计支持的物理和逻辑基础设施。该基础设施的关键组件是无线接入网络、边缘数据中心、分组/光互连结构和边缘计算。本文重点介绍边缘数据中心、互联和边缘计算功能,这些功能旨在通过智能网络切片、流量路由和协调的计算工作负载分配,在5G网络上提供高性能服务。我们提出了新的方法,以确保在移动条件下的最佳流量路由和边缘计算工作负载放置,并利用分段路由/IPv6和软件定义的控制机制,满足一组互连边缘数据中心内的应用程序要求和约束。
2021-10-18 cs.NI
QoS-Aware Routing in Wireless Networks Using Aerial Vehicles
下一代无线网络需要有效的数据分发机制,该机制应该以更好的服务质量(QoS)支持用户。然而,现有的解决方案无法满足这一需求,需要重新部署或重新规划网络。此外,这会增加网络的整体运营成本和复杂性。这个问题可以通过部署无人机(UAV)来解决,无人机可以在下一代无线网络中充当按需中继。在这项工作中,一种新的策略,包括一系列的算法的基础上神经网络的设计,解决了相关的数据分发,QoS,容量和覆盖的问题。与现有的方法相比,所提出的方法表现出更好的结果,为各种参数,即吞吐量,消息传播,服务传播率,无人机分配时间,路由捕获延迟,链路利用率和信噪比的终端用户。实验结果表明,所提出的方法利用39.6%,41.6%,43.5%,44.4%,和46.9%,分别比EEDD,A-Star,OCD,GPCR,和GyTAR少迭代。因此,很明显,所提出的方法超越了现有的方法,通过优越的性能和增强的效率。
2018-04-01 cs.NI
Green Traffic Engineering for Satellite Networks Using Segment Routing Flexible Algorithm
针对低轨卫星网络路由需兼顾能耗、可靠性与时延的需求,提出基于SRv6的三逻辑切片Flex-Algo框架,通过统一MILP模型由SDN控制器调度流量,仿真验证其在CPU使用率、突发流量PDR及紧急流时延上均有显著优化。
2025-09-02 cs.NI cs.SY eess.SP
Cognitive Routing with Stretched Network Awareness through Hidden Markov Model Learning at Router Level
分组的路由通常基于目的地地址和从瞬时路由器可用的前向链路信道来执行,而不充分认识前向路由器的性能或前向信道特性。缺乏对前向信道属性的认识会导致数据包丢失或延迟交付,从而导致多次重传或路由到性能不佳的路径。本文介绍了认知网络的应用,以提高网络的性能,通过实施隐马尔可夫模型(HMM)算法学习和预测周围的路由器的性能,而不断的路由需求发起。每个路由器的认知段/域可以获得关于前向网络质量的知识。当前网络状况的信息通过前向信道性能指数FCPI在路由器之间共享。这使得完整的认知环境和有效的传递信息的各种范式的表现
2010-01-21 cs.NI
Alternative paths computation for congestion mitigation in segment-routing networks
本文研究分段路由网络中用于拥塞缓解的备选路径计算问题,提出最大化剩余流量的NP难问题及Benders分解算法,并给出最大化存活备选路径数的多项式算法,实验验证其提升重路由流量和网络恢复能力。
2024-04-30 cs.DM cs.NI
Flexible failure detection and fast reroute using eBPF and SRv6
分段路由是源路由的现代变体,网络运营商正在逐步部署。大型ISP将其用于流量工程和快速重新路由目的。它的IPv6数据平面(名为SRv6)超越了最初的MPLS数据平面,特别是通过启用网络可编程性。使用SRv6,可以在路由器和端主机上定义透明网络功能。这些功能被映射到IPv6地址,它们的执行由放置在转发的数据包中的段来调度。我们最近扩展了Linux SRv6实现,以便在接收到包含本地段的SRv6数据包时执行特定的eBPF代码。eBPF是Linux内核中包含的虚拟机。我们利用Linux 4.18的这一新功能,提出并实现了灵活的基于eBPF的快速重路由和故障检测方案。我们的实验室测量证实,它们提供了良好的性能,并且比Linux路由器和服务器上现有的BFD实现更快地进行故障检测。
2018-10-24 cs.NI
Green Satellite Networks Using Segment Routing and Software-Defined Networking
本文评估了基于SDN的LEO卫星网络性能,提出一种利用SRv6的绿色流量工程方法,在保持高数据包交付率和低CPU使用率的同时显著提升了网络能效。
2025-04-29 cs.NI cs.SY eess.SP
Learning State-Augmented Policies for Information Routing in Communication Networks
University of Pennsylvania(宾夕法尼亚大学);Duke University(杜克大学)
针对仅能获取局部信息的大规模通信网络信息路由问题,提出基于图神经网络的状态增强策略,结合无监督学习生成最优路由方案,在实时拓扑实验中性能优于基线算法。
2024-12-06 cs.LG cs.NI eess.SP
Online Convex Optimization for On-Board Routing in High-Throughput Satellites
Polytechnique Montréal(蒙特利尔高等学院)
本文提出基于在线凸优化的模型预测控制方法,用于高吞吐量卫星的实时数据包路由优化,有效减少数据包丢失并支持低开销的实时重路由。
2026-01-27 cs.NI eess.SP
Virtual Multi-Topology Routing for QoS Constraints
针对MTR链路状态开销高且难以满足严格QoS约束的问题,提出vMTR方法,通过从少量真实拓扑持续推导静默虚拟拓扑进行路由,并设计多项式精确算法,大幅减少真实拓扑数量并提升对QoS变化的鲁棒性。
2024-01-08 cs.NI
Secure and Scalable Rerouting in LEO Satellite Networks
本研究扩展DSNS模拟器,比较LEO卫星网络中四种重路由策略,发现基于分段的重路由能在本地响应与全局协调间取得最佳权衡,以最小开销提升故障弹性。
2025-09-12 cs.NI
La ROUTOURNE va tourner
针对段路由中段列表长度受硬件限制、现有计算方案通用性不足且非最优高效的问题,提出ROUTOURNE方法,直接计算硬件可部署的最优段列表,兼具准确性、最优性与高效性,助力高级流量工程策略部署。
2024-05-14 cs.NI
Charting the Complexity Landscape of Waypoint Routing
现代计算机网络支持感兴趣的新路由模型,其中从源s到目的地t的业务流可以通过一系列路点(诸如(硬件)中间盒或(虚拟化)网络功能)灵活地操纵,以创建创新的网络服务,如服务链或分段路由。虽然在过去的几年里,提供这种路由模型的好处和技术挑战已经得到了阐述和深入研究,但对底层算法流量路由问题的了解要少得多。本文表明,路点路由问题具有深刻的组合结构,我们建立了有趣的连接到几个经典的图论问题。我们发现路径点路由问题的难度取决于具体的设置,并绘制了一个全面的景观的计算复杂性。特别是,我们得到了几个NP-硬度的结果,但我们也证明了精确的多项式时间算法存在广泛的实际相关的情况。
2017-09-01 cs.DS cs.NI
Joint Routing and Scheduling for Large-Scale Deterministic IP Networks
随着5G的到来和互联网协议的演进,工业应用正从垂直解决方案转向需要满足确定性服务质量(QoS)要求的通用IP基础设施。IETF DetNet工作组旨在通过支持(i)确定性最坏情况延迟和抖动,以及(ii)时间敏感流量的零数据包丢失来满足这一需求。在本文中,我们专注于大规模确定性网络的联合路由和调度问题,使用循环指定的路由和转发(CSQF),扩展的循环路由和转发(CQF)与多个传输队列和支持段路由。在这种情况下,我们提出了两个集中式算法,以最大限度地提高网络规划和在线流量准入的流量接受。我们提出了一种基于列生成和动态规划的有效解决方案。由于模型的加强与有效的不等式,我们提高了上限和解决方案。我们证明了现实的情况下,我们达到了最优差距小于10%,在几秒钟内。最后,我们也推导出一个超快速的自适应贪心算法,以解决这个问题的代价是一个小的额外的差距。
2020-10-28 cs.NI
On Enhancing Delay SLAs in TCP Networks through Joint Routing and Transport Assistant Deployment
University of Extremadura(埃斯特雷马杜拉大学);ISITCom, University of Sousse(苏塞大学 ISITCom);Futurewei Technologies, Inc.(华为技术有限公司)
本文提出联合路由和部署运输助手以减少最佳努力网络中的数据包交付延迟或满足基于服务质量网络的延迟SLA,通过整数线性规划建模并提出启发式解决方案。
2026-04-01 cs.NI
Adaptive Entanglement Generation for Quantum Routing
针对量子路由中线性规划优化时延过高的问题,提出基于强化学习的自适应纠缠生成方法,结合纠缠缓存与主动交换,实现 20 倍加速并显著提升请求成功率。
2025-05-13 cs.NI
FABRID: Flexible Attestation-Based Routing for Inter-Domain Networks
FABRID通过自治系统透明证明设备信息,支持应用按用户偏好灵活选择多路径转发,并在SCION测试床验证高吞吐量。
2023-10-10 cs.CR cs.NI
The Case for Hop-by-Hop Traffic Engineering
最先进的互联网流量工程通过MPLS或分段路由使用基于源的显式路由。虽然在实践中被广泛采用,但源路由可能会面临某些效率低下和操作问题,这是由其使用带宽预留造成的。在这项工作中,我们提出了逐跳(HBH)流量工程的案例:在每个路由器的nexthop之间分割流量,而不是只在边缘路由器的路径之间分割流量。我们表明,HBH流量工程可以实现MPLS的原始目标(即,网络资源的有效使用),其设计简单得多,不需要带宽预留或业务需求的预测。我们在NS-3网络模拟器中实现了一个原型,以研究1)无环HBH多路径路由的受限路径选择,以及2)每个路由器的分布式决策所带来的成本,基于其本地网络视图。我们表明,前者比后者更重要,但是,除了一些离群值,我们的设计表现出接近理论最优的性能(=总用户效用)。
2020-10-25 cs.NI
Intelligent Routing Algorithm over SDN: Reusable Reinforcement Learning Approach
Western University(西安大略大学);University of Northern British Columbia(北英属哥伦比亚大学);Juniper Networks(瞻博网络公司)
针对SDN路由问题,提出了一种可复用的强化学习路由算法RLSR-Routing,通过学习全局网络QoS状态加速多流量需求下的路径计算与收敛,结合Segment Routing降低通信开销,实现了优于传统方法的负载均衡性能。
2024-09-23 cs.LG cs.NI
Service Chaining Placement Based on Satellite Mission Planning in Ground Station Networks
随着卫星数量和种类的增加,要求卫星地面站以灵活、高效的方式为用户提供服务。网络功能虚拟化(NFV)可以提供一种新的范例,以在底层网络上为用户服务按需分配网络资源。然而,现有的工作大多集中在企业数据中心网络的虚拟网络功能(VNF)布局和路由流量问题上,该问题需要在卫星通信场景下进一步研究。在本文中,我们研究了卫星地面站网络中的VNF布局和路由流量问题。我们制定的资源分配的问题作为一个整数非线性规划(INLP)模型和目标是最小化的链路资源利用率和使用的服务器的数量。考虑到卫星定轨和任务规划的信息,分别提出了基于Greedy和IBM CPLEX 12.10的位置感知资源分配(LARA)算法。LARA算法可以通过预测用户业务的运行状况来辅助部署VNF和路由业务流。我们评估我们提出的LARA算法在三个网络的胖树,BCube和VL2的性能。仿真结果表明,LARA算法的性能优于无预测的LARA算法,可以有效地降低卫星地面站网络的平均资源利用率。
2021-03-04 cs.DC cs.NI
Packet Routing in 3D Nanonetworks: A Lightweight, Linear-path Scheme
Foundation of Research and Technology-Hellas(希腊研究与技术基金会);Univ. Bourgogne Franche-Comté / FEMTO-ST Institute/CNRS(勃艮第弗朗什孔泰大学/法国国家科学研究中心FEMTO-ST研究所)
本文提出了一种适用于静态3D纳米网络的轻量级数据包路由方案,通过虚拟坐标和视口集实现高效地址分配与路由,减少计算和存储开销,提升路径多样性与能效。
2018-01-17 cs.NI cs.SY eess.SY
Hierarchical Deep Double Q-Routing
Penn State University(宾夕法尼亚州立大学);Nokia Bell Labs(诺基亚贝尔实验室)
本文探索了一种深度强化学习方法,应用于动态和自治通信网络引发的高维约束的数据包路由问题。我们的方法的动机是这样一个事实,即集中式路径计算方法往往是不可扩展的,而本地代理节点的分布式方法并不完全知道端到端的性能。相反,我们将路径计算分层分布在网络中的指定节点上,同时考虑到端到端的性能。具体来说,我们开发了一个层次集群导向的自适应每流路径计算机制,利用深度双Q网络(DDQN)算法,其中端到端的路径计算的源节点的协助下,集群(组)领导人在不同层次。在我们的方法中,延迟的复合奖励被设计成通过从源节点到组领导者的反馈信号来捕获端到端的性能,并通过组领导者的本地资源评估来捕获本地网络性能。该方法可在大型网络中扩展,适应动态需求,有效利用网络资源,适用于分段路由。
2020-03-03 cs.DC cs.IT cs.LG