Smart Routing: Towards Proactive Fault-Handling in Software-Defined Networks
与传统网络系统相比,软件定义网络通过简化网络管理过程和降低网络配置成本提供了许多优势。目前,数据平面中的故障管理仅限于两种机制:主动和被动。这种故障恢复技术在故障发生之后被激活。因此,由于服务中断和不可用,很可能发生分组丢失。这个问题不仅与恢复机制的速度慢有关,还与故障检测过程造成的延迟有关。在本文中,我们定义了一种新的方法来管理的容错在软件定义的网络,其目标是完全消除收敛过程,而不是加快故障检测和恢复。我们提出了一个新的框架,称为智能路由,它的工作原理的基础上的预警信号的故障,以计算替代路径和隔离的风险链路的数据平面设备的路由表。我们通过一组实验来验证我们的框架,这些实验演示了底层模型是如何运行的。
2019-04-01 cs.NI
A Decentralized Approach to Software-Defined Networks (SDNs)
在软件定义网络(SDN)中重新分配智能和管理是解决这些网络的可扩展性和完整性瓶颈的潜在方法。我们建议根据区域的概念重新审视路由概念。利用区域的基本和一致的定义,提出了一种基于区域的数据包路由算法SmartRegion Routing。区域在命名和寻址方面的灵活性然后以区域堆栈的形式以及放置在相关联的分组报头中的其他特征来利用。以这种方式,网络的大部分复杂性和动态性被吸收,因此在区域间级别的高度快速和简化的路由以及半自治的区域内路由将是可行的。此外,多径规划可以自然地在帧间和帧内级别实现。提供了SmartRegion路由机制的基本形式。所提出的方法的简单性、可扩展性和可扩展性也将带来未来减少与SDN相关的能源消耗和环境足迹的潜力。最后,各种应用,如实现无缝宽带接入,提供超越IP寻址机制,也地址等效命名机制,被认为是和讨论。
2015-04-29 cs.NI
A Deep-Reinforcement Learning Approach for Software-Defined Networking Routing Optimization
Universitat Politècnica de Catalunya(加泰罗尼亚理工大学);CA Technologies(CA科技公司)
在本文中,我们设计和评估了深度强化学习代理,优化路由。我们的代理自动适应当前的交通状况,并提出量身定制的配置,试图最大限度地减少网络延迟。实验表明,非常有前途的性能。此外,这种方法相对于传统的优化算法提供了重要的操作优势。
2017-09-20 cs.AI cs.NI
SRPerf: a Performance Evaluation Framework for IPv6 Segment Routing
段路由是松散源路由的一种形式。它提供了在数据包报头中包含指令列表(称为段)的能力。分段路由架构首先使用MPLS数据平面实现,然后最近使用IPv6数据平面(SRv6)实现。IPv6分段路由(SRv6)是一种支持流量工程、服务功能链、虚拟专用网和负载均衡等高级服务的解决方案。SRv6数据平面在许多不同的软件转发引擎(包括Linux内核和VPP软件路由器)以及硬件设备中得到支持。在本文中,我们提出了SRPerf,一个性能评估框架的软件和硬件实现的SRv6。SRPerf能够执行不同的基准测试,例如吞吐量和延迟。对于吞吐量测试,我们使用部分丢弃率(PDR)来表征被测系统。SRPerf的架构可以轻松扩展,以支持新的基准测试方法以及不同的SRv6实现。我们使用SRPerf来评估Linux内核和VPP中SRv6实现的性能。SRPerf在软件转发引擎的环境中是一个有价值的工具,可以快速添加新功能,因为它可以帮助实验者验证他们的工作。特别是,我们描述了如何利用SRPerf来验证Linux内核主线中缺少或错误实现的一些SRv6行为的实现。
2020-03-14 cs.NI
Distributed Traffic Engineering in Hybrid Software Defined Networks: A Multi-agent Reinforcement Learning Framework
针对混合SDN中集中式流量工程在动态网络下计算开销大、反应慢的问题,提出多智能体强化学习框架CMRL,通过划分路由决策、构建交互环境与引入差异奖励分配机制,实现了高效自适应的全局路由优化。
2023-07-29 cs.NI
ContentFlow: Mapping Content to Flows in Software Defined Networks
以信息为中心的网络将内容作为网络架构的窄腰。这允许基于内容名称而不是基于内容消费者和生产者的位置来路由。然而,目前的互联网架构不支持在网络层的内容路由。我们提出了ContentFlow,一个以信息为中心的网络架构,支持内容路由的内容名称映射到IP流,从而使使用OpenFlow交换机实现内容路由的传统IP架构。ContentFlow被视为当前IP网络架构和成熟的ICN架构之间的一个演进步骤。它支持网络层的内容管理、内容缓存和内容路由,同时使用传统的OpenFlow基础设施和修改后的控制器。特别是,ContentFlow从客户端和服务器的角度来看是透明的,并且可以插入其中,而无需在任何一端进行修改。我们已经实现了ContentFlow,并描述了我们的实现选择以及整体架构规范。我们在我们的测试平台上评估ContentFlow的性能。
2013-02-07 cs.NI
Reinforcement Learning for Opportunistic Routing in Software-Defined LEO-Terrestrial Systems
School of Electrical and Mechanical Engineering, University of Adelaide(阿德莱德大学电气与机械工程学院);Singapore University of Technology and Design(新加坡科技设计大学);Electronics and Telecommunications Research Institute(电子电信研究院)
本文提出了一种基于软件定义网络的强化学习方法,用于优化低地球轨道-地面系统的机智路由,以减少传输延迟并提高数据传输的可靠性。
2026-01-20 cs.LG cs.NI
Enhancing Video Transmission with Machine Learning based Routing in Software-Defined Networks
本研究利用SDN的集中式结构,提出基于AI的路由算法,在NSFNET拓扑中通过机器学习技术优化视频传输,并创建新数据集以评估性能。
2024-09-16 cs.NI
Towards a Cognitive Routing Engine for Software Defined Networks
Imperial College(帝国理工学院)
大多数软件定义网络(SDN)流量工程应用使用过多且频繁的全局监控,以便为网络的当前状态找到最佳服务质量(QoS)路径。在这项工作中,我们提出了一个SDN应用程序的动机,架构和初始评估,称为认知路由引擎(CRE),它能够找到接近最优路径的用户指定的QoS,同时使用一个非常小的监测开销相比,全球监测,这是需要保证最优路径被发现。较小的监测开销带来的优势,较小的响应时间的SDN控制器和交换机。GEANT学术网络的SDN表示上的CRE的初始评估表明,可以找到接近最优的路径,最优性差距为1.65%,同时使用9.5倍的监控。
2016-02-01 cs.AI cs.NI
RESDN: A Novel Metric and Method for Energy Efficient Routing in Software Defined Networks
软件定义网络(SDN)范例具有灵活的和逻辑上集中的控制,使得能够通过重定向分组的路径来动态地最小化网络能量消耗。然而,链路和交换机被设计为适应最大业务量,并且它们的功耗与业务量不成比例。此外,存在需要一起考虑的能量效率和网络性能之间的权衡。为了解决这些问题,我们提出了一个能源效率指标命名为SDN(RESDN),量化的能源效率的基础上,链路效用间隔节能比。我们提供了整数规划公式和方法,最大限度地提高RESDN的网络。据我们所知,RESDN方法是新颖的,因为它衡量了链接如何在它们消耗的能量与它们的效用方面被有利地利用。我们分析我们的方法,考虑各种指标的兴趣,和不同类型的SDN启用交换机。实验表明,最大化RESDN值提高了能源效率,同时保持可接受的网络性能。与最先进的基于实用程序的方法相比,RESDN方法实现了高达30%的节能率,每台交换机节省14.7瓦的功率,节省38%的链路,平均路径长度减少2跳,流量比例提高5%。
2019-08-06 cs.NI
Routing Centralization Across Domains via SDN: A Model and Emulation Framework for BGP Evolution
在这项工作中,我们提出了一个激进的,渐进式部署的互联网路由模式,其中多个网络的控制平面是集中的。这遵循软件定义网络(SDN)范例,尽管是在涉及多个自治系统(AS)的域间级别。多域SDN集中化可以通过将路由功能外包给外部承包商来实现,外部承包商通过多AS网络控制器提供域间路由服务。拟议的模型有望成为不断发展的BGP的工具,并使用多个网络的鸟瞰图来受益于域间路由的各个方面,例如收敛属性、策略冲突解决、域间故障排除和协作安全。除了提出的范例,我们引入了一个公开的仿真平台,建立在Mininet和Quagga路由软件之上,用于在混合BGP-SDN AS级网络中进行实验。作为概念验证,我们特别关注利用多域集中化来改善BGP的缓慢收敛。我们构建并公开了针对此用例定制的第一个多AS控制器,并通过实验证明SDN集中化有助于线性减少BGP收敛时间和随着SDN部署扩展的流失率。
2016-11-08 cs.NI
Software defined networking flow admission and routing under minimal security constraints
本研究针对SDN场景提出最小安全约束下的流准入与路由方法FARSec,证明其可多项式复杂度求解满足流安全等级要求的路径,通过实验和OpenFlow/ONOS实现验证了有效性与正确性。
2023-07-21 cs.CR cs.NI
Boosting performance for software defined networks from traffic engineering perspective
路径选择算法和速率自适应目标函数通常被单独研究。相比之下,本文评估了一些流量工程(TE)系统的软件定义网络的平均延迟和负载均衡,两个最流行的TE目标函数相结合的路径选择技术。基于TE仿真结果,最适合软件定义网络的TE系统是使用不经意路由模型计算路径并使用平均延迟目标函数计算其自适应速率的系统。因此,我们提出的RAKE +AD系统结合使用Racke的不经意路由和流量分裂的目标函数,使用平均延迟计算的路径集。该模型优于当前最先进的模型,最大限度地提高吞吐量,实现更好的网络资源利用率,并最大限度地减少延迟。与GEANT网络上的两个系统相比,该系统的性能分别优于SMORE和SWAN 4.2%和9.6%,利用率提高了27%,流量增加了34%,延迟减少了50%。
2021-01-15 cs.NI
Load Balancing and Mutisource Routing in Information-Centric-Networking
以信息为中心的网络仍然是一个不完整的范式,它在传统网络上引入了大量新的主题和方法。由于它是一个相对较新的概念,它承诺更容易和更快的数据访问,它的许多方面已在近年来进行了深入的研究。尽管如此,负载均衡仍然是最不受关注的领域之一,但它是一个高效能、开放式的领域。本项目的目的是提出一种替代技术,负载均衡域中的预先建议的路由方法LSCR(链路状态内容路由)。在LSCR的转发表和路由表以及源路由协议的基础上,提出了多路径兴趣和多源数据分组路由。我们已经开发了一个仿真软件来实现和测试多路径路由算法。多路径路由和LSCR的链路负载,包丢失,包延迟和整体网络性能进行了比较。
2020-09-27 cs.NI
OpenSIP: Toward Software-Defined SIP Networking
VoIP正在成为通信行业中PSTN的廉价、高效的替代品。随着广泛增长的采用率,SIP是由IETF标准化的应用层信令协议,用于创建,修改和终止VoIP会话。一般来说,SIP通过使用SIP代理将呼叫请求路由到其目的地。随着SIP使用的增加,传统配置带来了某些缺点,例如无效的路由、代理资源(包括CPU和内存)的未优化管理以及过载情况。本文提出OpenSIP,以升级SIP网络框架与新兴技术,如SDN和NFV。SDN提供了将数据和控制平面与基于软件的集中式控制相结合的管理,从而实现有效的路由和资源管理。此外,NFV通过虚拟化各种网络设备和功能来辅助SDN。然而,当前的SDN元件将检查的字段限制到层2-4报头,而SIP路由信息驻留在层7报头中。OpenSIP的一个好处是,它在深度数据包检测(DPI)引擎的帮助下,对SIP网络实施与高层无关的策略。OpenSIP的优点包括可编程性、降低成本、统一管理、路由以及高效的负载均衡。本研究在一个真实的测试平台上实现了OpenSIP,该平台包括Open vSwitch和Floodlight控制器。实验结果表明,该架构具有较低的开销和令人满意的性能,并且在应用部署过程中可以利用灵活的横向扩展设计。
2017-09-05 cs.NI
Bandwidth and delay issue s on the network routing
N/W一直被认为是非常强大的。H/W和软件变更影响N/W能力的基本结构。N/W路由协议已经被用来确定最短路径作为目标。N/W信息使用占主导地位的内部N/W路由协议来部署。虽然在N/W中,与带宽和延迟相关的不稳定性很小,但这需要分析。对样本进行统计分析,以确定因变量和自变量之间的关系。研究了时延、带宽和N/W路由稳定性之间的关系,得出了正相关的结论。因此,为了获得更好的性能和结果,带宽和延迟应减少,如本文所建议的。
2016-05-03 cs.NI
Toward Fault-Tolerant Deadlock-Free Routing in HyperSurface-Embedded Controller Networks
HyperSurfaces(HSF)由结构可重构的超表面组成,其电磁特性可以通过软件接口使用嵌入式小型化控制器网络来改变。与HSF控制器,互连在一个不规则的,近曼哈顿的几何形状,我们提出了一个强大的,确定性的容错(FT),死锁和活锁的路由协议,故障包含在一组脱节的矩形区域称为故障块。提出的FT协议可以支持无限数量的故障节点,只要故障块外的节点连接。仿真结果表明,所提出的FT协议在各种故障节点分布情况下的有效性。
2020-11-09 cs.NI
Multikast rutiranje open-source platformom - XORP
软件路由器集成到嵌入式系统中是最现代的路由器的可能性,以更实惠的价格。IP网络上的传输服务电视和无线电信号仅通过使用多播1协议进行路由来激活。多播路由2目前仅是昂贵的硬件解决方案的特征。XORP开源平台通过软件路由器提供多播路由,能够集成到廉价的嵌入式平台中。- Integracijom softverskog rutera u embedded sisteme dobija se moguarnost najsavremenijih rutera,po znatno pristupačnijoj ceni.提供IP电话服务的电视和广播信号,提供多个路由协议。第二个多功能路由器是一个非常简单的路由器。XORP开放源代码平台是一个多功能的开源软件平台,它可以集成到嵌入式平台。
2017-12-03 cs.NI
WONDER: Workload Optimized Network Defined Edge Routing
与前几代无线网络相比,5G标准实现了蜂窝网络功能,显著改善了延迟、容量、吞吐量和可靠性等关键网络特性。然而,很明显,为了在实际的网络实现中实现这些改进,需要适当地设计支持的物理和逻辑基础设施。该基础设施的关键组件是无线接入网络、边缘数据中心、分组/光互连结构和边缘计算。本文重点介绍边缘数据中心、互联和边缘计算功能,这些功能旨在通过智能网络切片、流量路由和协调的计算工作负载分配,在5G网络上提供高性能服务。我们提出了新的方法,以确保在移动条件下的最佳流量路由和边缘计算工作负载放置,并利用分段路由/IPv6和软件定义的控制机制,满足一组互连边缘数据中心内的应用程序要求和约束。
2021-10-18 cs.NI
Joint Network Function Placement and Routing Optimization in Dynamic Software-defined Satellite-Terrestrial Integrated Networks
本文针对动态软件定义星地一体化网络中的服务提供问题,提出联合VNF放置与路由优化方法,设计BDBC和TEDG算法,在降低时延和提升服务完成数方面显著优于基准方案。
2023-10-21 cs.NI eess.SP
Multiple Service Chain Placement and Routing in a Network-enabled Cloud
网络功能虚拟化(NFV)旨在将传统专有硬件的功能抽象为虚拟网络功能(VNF)软件,其可以在商用现货(COTS)服务器上运行。除了减少对专有支持的依赖外,NFV还帮助网络运营商以敏捷的方式部署多种服务。服务部署涉及通过包括服务链(SC)的VNF的放置和按顺序路由。我们的研究是第一个专注于计算复杂的问题,多个VNF SC的布局和路由,同时考虑VNF服务链明确。我们提出了一种新的列生成模型,用于放置多个VNF SC和路由,这大大降低了问题的计算复杂性。我们的目标是确定理想的NFV基础设施(NFVI),以最大限度地减少网络资源消耗。我们的研究结果表明,网络使能云(NeC)的网络资源消耗低于集中式NFVI(例如,数据中心),同时避免分布式NFVI的不可行性。
2016-11-10 cs.NI
A Novel Compressed Sensing Technique for Traffic Matrix Estimation of Software Defined Cloud Networks
为了更好地进行网络管理和未来规划,流量矩阵估计一直受到研究人员的关注。随着互联网上云计算平台和基于软件定义网络的可调路由和流量管理算法带来的高流量负载的出现,能够预测网络上当前和未来的流量比以往任何时候都更加必要。对于大型网络,这样的起点-目的地流量预测问题采取具有动态测量矩阵的大型欠约束和欠定方程系统的形式。在这项工作中,我们提出了我们的压缩感知与动态模型估计(CS-DME)架构适合现代软件定义的网络。我们的主要贡献是:(1)提出了一种基于流量需求的测量矩阵估计方法,该方法通过对问题的重新表述,可以准确、动态地估计压缩感知方案中的测量矩阵。(2)我们表明,使用基于瞬时流量需求的动态测量矩阵的问题制定可以使用,而不是一个固定的二进制路由矩阵,这是更适合于现代软件定义的网络,不断发展的路由,通过检查其本征频谱使用两个真实世界的数据集。(3)我们还表明,这种压缩的测量矩阵动态连接的测量参数可以导致可接受的估计与其他国家的最先进的计划依赖于固定的测量矩阵的结果稍差的起源目的地(OD)交通流量。(4)此外,使用这个压缩的重新制定的问题,一个新的策略选择的优势点,最有效的流量矩阵估计也提出了通过二次压缩技术的基础上的子集的链路测量。
2018-11-06 cs.NI
Routing-Verification-as-a-Service (RVaaS): Trustworthy Routing Despite Insecure Providers
当今的计算机网络通常不向用户提供任何机制来以可靠的方式获知其分组已经(和还没有)采用了哪些路径。相反,似乎不可避免的是,一旦数据包离开网卡,用户就被迫相信网络提供商会按照预期或约定转发数据包。这可能是不可取的,特别是考虑到当今网络向更可编程网络发展的趋势:在网络管理系统或软件定义网络(SDN)控制平面上成功进行网络攻击后,攻击者原则上完全控制了网络。本文提出了一种低成本和有效的解决方案,以检测不当行为并确保在不受信任或不安全的提供商上的可信路由,特别是其管理系统或控制平面已受到损害的提供商(例如,网络攻击)。我们提出了验证即服务(RVaaS):RVaaS为客户端提供了一个灵活的接口来查询与其流量相关的信息,同时尊重网络提供商的自主权。RVaaS利用基于OpenFlow的SDN的关键功能,以一种新颖的方式将(被动和主动)配置监控、逻辑数据平面验证和实际带内测试相结合。
2016-09-08 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
Monitoring Jitter in Software Defined Networks
流的端到端抖动是一个重要的指标,它表明用户正在体验的服务质量,特别是对于视频流、云游戏等实时应用。监控抖动可以帮助控制器为某些流做出路由决策。本文讨论的方法,我们可以估计/遵循重要的模式,在流的端到端的抖动。采用两种主要方法,一种使用软件定义网络控制器,另一种使用P4可编程数据平面。每种方法的模拟结果进行了讨论。
2022-01-31 cs.NI
Designing Core Layer in Campus Network Using Software-Defined Networking
Universitas Jenderal Soedirman(松迪曼将军大学)
本研究以大学校园网核心层为案例,采用SDN范式,基于RouteFlow平台结合OSPF协议设计核心层,通过两台VM组成的测试环境验证其连通性与最短路径路由功能。
2026-08-27 cs.NI
Traffic Engineering with Segment Routing: SDN-based Architectural Design and Open Source Implementation
IP运营商网络中的流量工程(TE)是可以从软件定义网络范例中受益的功能之一。通过在逻辑上集中控制网络,可以根据TE目标对每个流的路由进行“编程”。传统的按流路由需要SDN控制器与业务路径中涉及的每个节点之间的直接交互。根据粒度和流的时间属性,这可能导致核心网络节点中需要维护的路由状态量和所需配置流量的可扩展性问题。另一方面,分段路由(SR)是一种新兴的路由方法,其可以简化在网络边界处委托所有配置和每个流状态的路由实施。在这项工作中,我们提出了一个架构,集成了SDN范式与基于SR的TE,我们提供了一个开源的参考实现。我们已经设计并实现了一个简单的TE/SR启发式流量分配,我们展示和讨论的实验结果。
2015-12-16 cs.NI
CUPSMAN: Control User Plane Separation Based Routing in Ad-hoc Networks
网络中用户(数据)平面与控制平面的分离有助于独立地缩放资源、提高服务质量并通过采用软件定义网络技术来促进自主性。分簇引入了层次结构的自组织网络中的控制功能,可以进行一些指定的簇头。它也是一种有效的解决方案,以处理由于缺乏集中式控制器和基础设施的ad-hoc网络的挑战。与平面拓扑相比,分布式网络拓扑获得了显著的可扩展性和可靠性。节点在集群网络中的不同角色也可以有效地用于路由。本文提出了一种新的平面分离路由算法--基于路由器的混合路由算法(CHRA)。在CHRA中,我们利用层次分簇结构,通过控制和用户平面分离(CUPS)在移动自组织网络。在具有特定大小的簇邻域中,使用链路状态路由来最小化延迟,控制开销,并且还利用能量消耗。为了方便与远程节点的通信,我们形成了一个路由骨干,负责控制和数据消息。结果表明,CHRA在公平能耗和端到端延迟方面优于对手。
2018-07-27 cs.NI
Adaptive Robust Traffic Engineering in Software Defined Networks
软件定义网络(SDN)的主要优势之一是有机会集成流量工程模块,从而能够根据流量优化网络配置。理想情况下,网络应该动态地重新配置业务的演变,从而实现显着的收益,在资源的有效利用相对于传统的静态方法。不幸的是,重新配置不能太频繁,由于路由稳定性,转发规则的实例化,个人流量动态,流量监控开销等相关的一些原因,在本文中,我们专注于决定是否,何时以及如何重新配置网络在流量演变的基本问题。我们提出了一种新的方法来聚类相关点的多维交通空间考虑到最佳路由的相似性,而不仅仅是在流量值。此外,为了在应用重新配置时为在线决策提供更大的灵活性,我们允许集群之间的一些重叠,这可以保证高质量的路由,而不管过渡时刻如何。我们比较我们的算法与国家的最先进的方法在现实的网络场景。结果表明,我们的方法显着减少了重新配置的数量与网络性能的偏差可以忽略不计,相对于网络配置的不断更新。
2017-12-15 cs.NI
Analysing the Effects of Routing Centralization on BGP Convergence Time
软件定义网络(SDN)已经改进了诸如数据中心或WAN之类的网络中的路由功能。最近,一些研究也提出将SDN原理应用于互联网的域间路由。这可以提供新的路由机会并提高BGP的性能,BGP可能需要几分钟才能收敛到路由变化。以前的工作已经证明,集中化可以有利于BGP的功能,并改善其缓慢的收敛,导致严重的数据包丢失和性能下降。然而,由于(a)以前的工作主要集中在系统设计方面,以及(b)缺乏实际部署,因此还没有清楚地了解域间SDN可以在多大程度上提高性能。为此,在这项工作中,我们第一次努力分析研究路由集中化对域间路由性能的影响,特别是BGP的收敛时间。具体来说,我们提出了一个马尔可夫模型域间网络,其中一个子集的节点(域)协调集中其域间路由。然后,我们得出的分析结果,量化BGP收敛时间在各种网络设置(如,SDN渗透,拓扑结构,BGP配置等)。我们的分析和结果促进了域间SDN网络的性能评估,这已经被研究(到现在为止),只有通过模拟/仿真,已知遭受高的时间/资源要求和有限的可扩展性。
2016-05-28 cs.NI
A New Software Framework for Traffic Engineering: Path Cardinality and the Effect of Multipath on Residual Capacity
在本文中,我们提出了一个新的流量工程(TE)软件框架,分析,配置和优化(与线性规划求解器的援助)的网络服务提供。开发的软件工具基于我们新的数据驱动流量工程方法,该方法分析根据用户输入生成的大量网络配置数据。通过分析数据,人们可以在设计流量工程解决方案时做出有效的决策。我们专注于三个著名的流量工程目标函数:最小成本路由(MCR),负载均衡(LB),平均延迟(AD)。有了这个新工具,人们可以回答许多流量工程问题。例如,三个目标函数之间的区别是什么?目标函数对链路利用率有什么影响?对于特定目标,有多少候选路径足以实现最优或接近最优。这个新的软件工具使我们能够方便地进行各种实验,并将结果可视化,以进行性能分析。作为案例研究,本文提出的例子,回答了两个流量工程问题:(1)需要多少条路径,以获得一个解决方案,是在百分之几的最佳解决方案,以及是否该数量是固定的任何网络规模?(2)单路径/多路径路由的选择如何影响网络中的负载?对于第一个问题,事实证明,实现最优性所需的路径数量随着网络中链接数量的增加而增加。
2020-01-16 cs.NI
Multi-resource Energy-efficient Routing in Cloud Data Centers with Networks-as-a-Service
随着软件定义网络和网络功能虚拟化的快速发展,研究人员提出了一种新的云网络模型,称为网络即服务(Network-as-a-Service,NaaS),它支持网内数据包处理和特定应用的网络控制。在本文中,我们重新审视了在数据中心实现网络能效的问题,并确定了NaaS模型下的一些新的优化挑战。特别地,我们将节能路由优化从单资源扩展到多资源环境。我们通过一个详细的模型来描述这个问题,并提供一个正式的问题定义。由于直接解的复杂性较高,我们提出了一种贪婪路由方案来逼近最优解,该方案通过逐步选择流量来耗尽活动节点的剩余容量,并根据节点剩余容量和流量需求的分布来分配路由路径.通过利用数据中心网络的结构规律性,我们还提供了一个快速的拓扑感知的探试法的基础上分层解决一系列的向量装箱实例。我们的模拟结果表明,所提出的路由方案可以实现显着的增益节能和拓扑感知的启发式可以产生良好的结果,同时减少了计算时间在很大程度上。
2016-03-12 cs.NI
Distributed SDN-based Load-balanced Routing for Low Earth Orbit Satellite Constellation Networks
由于目前的趋势是建立具有卫星间联系的低地球轨道巨型星座,在这种高度动态的空间网络中进行有效的路由选择变得越来越重要。由于不同的网络拓扑结构,需要专门定制的解决方案。首先,星座的相对运动导致卫星和地面终端之间频繁的切换事件。此外,不均匀分布的交通需求导致地理热点。网络的物理尺寸也意味着显著的传播延迟。因此,为了路由目的而在网络范围的基础上监视动态拓扑变化和链路负载对于大量信令开销通常是不切实际的。为了解决这些问题,我们提出了一种基于软件定义网络的分布式负载均衡路由方案。该方法将大规模网络划分为子部分,称为集群。为了最小化信令开销,分组根据地理位置在这些集群之间转发。在每个集群内,应用主动服务质量感知负载平衡。负责的机载网络控制器基于其集群中的网络状态信息转发路由指令。我们还分析了集群和它们之间的接口的具体设计选择。该协议已在系统级仿真器中实现,并与源路由基准解决方案进行了比较。
2022-09-13 cs.NI
A New Intelligent Cross-Domain Routing Method in SDN Based on a Proposed Multiagent Reinforcement Learning Algorithm
针对软件定义网络(SDN)中多控制器域间路由的消息传输和消息同步存在自适应时间长、收敛速度慢的问题,以及传统域间路由方法配置繁琐、网络状态信息获取不灵活等缺点。这些缺点使得网络的全局状态信息难以获得,不能实时的做出最优路由决策,影响网络性能。提出了一种基于多智能体深度强化学习的SDN跨域智能路由方法。首先,将网络划分为多个子域,由多个本地控制器管理,通过设计的SDN多线程网络测量机制灵活获取每个子域的状态信息。然后,设计了协同通信模块,实现根控制器和本地控制器之间的消息传输和消息同步,并利用socket技术保证多个控制器之间消息传输的可靠性和稳定性,实现全局网络状态信息的实时获取。最后,在根控制器和本地控制器中的代理自适应生成最优域内和域间路由路径后,设计了网络流量状态的预测机制,提高了跨域智能路由方法的感知能力,使全局网络中最优路由路径的生成实时的化。实验结果表明,与Dijkstra和OSPF路由方法相比,本文提出的跨域智能路由方法能够显著提高网络吞吐量,降低网络延迟和丢包率。
2023-03-14 cs.NI
Open World Learning Graph Convolution for Latency Estimation in Routing Networks
KTH Royal Institute of Technology(瑞典皇家理工学院);Ericsson AB(爱立信公司);Ericsson Research(爱立信研究院)
针对现有深度学习方法无法处理开放世界输入的问题,提出基于图神经网络的路由建模与延迟估计方法,在预测准确性、资源消耗和泛化能力上均优于传统模型。
2024-04-26 cs.AI cs.LG cs.NI
Routing Optimization Based on Distributed Intelligent Network Softwarization for the Internet of Things
本文提出基于联邦深度强化学习的分布式智能路由优化方法,结合分布式控制器与智能路由,提升受限物联网网络的性能与能源效率。
2025-01-20 cs.NI
RetroFlow: Maintaining Control Resiliency and Flow Programmability for Software-Defined WANs
提供弹性网络控制是将软件定义网络(SDN)部署到广域网(WAN)中的关键问题。出于性能原因,软件定义的WAN分为多个域,由多个控制器控制,具有逻辑集中视图。在控制器故障的情况下,我们需要将离线交换机的控制从故障控制器重新映射到其他活动控制器。现有的解决方案可能会使活动控制器过载以中断其正常操作,或者由于增加控制器与交换机的通信开销而降低网络性能。在本文中,我们提出了RetroFlow,以实现低通信开销,而不会中断正常处理的活动控制器在控制器故障。通过智能地配置在传统路由模式下工作的一组选定的离线交换机,RetroFlow使活动控制器免于控制选定的离线交换机,同时保持流可编程性(例如,改变流的路径的能力)。RetroFlow还智能地将具有SDN路由模式的离线交换机的控制转移到活动控制器,以最大限度地减少从这些离线交换机到活动控制器的通信开销。仿真结果表明,与基线算法相比,RetroFlow算法在控制器中度故障时,可以从离线交换机恢复100%的流量,从而降低通信开销达52.6%;在控制器严重故障时,可以从离线交换机恢复90%的流量,从而降低通信开销达61.2%。
2019-05-10 cs.NI
Priority Flow Admission and Routing in SDN: Exact and Heuristic Approaches
本文提出了一种新的接纳和路由方案,考虑到任意分配的优先级的网络流。所提出的方法利用集中式软件定义网络(SDN)能力来这样做。提出了一种求解优先流接纳和路由问题的精确启发式方法.提供最优解的精确方法是基于线性规划(ILP)的。鉴于潜在的运行时间长,需要找到一个精确的和最优的解决方案,提出了一种启发式方法,这种方法是基于遗传算法(GAs)。为了有效地估计所提出的方法的性能,已经开发了一个能够生成半随机网络拓扑和流的模拟器。大型问题实例(多达50个网络节点和数千个网络流)的实验结果表明:i)通常可以在几秒钟(甚至几毫秒)内找到最佳解决方案,ii)启发式方法可以在固定时间内产生接近最佳的解决方案(大约95%的最佳解决方案);这些实验结果证明了所提出方法的相关性。
2020-09-22 cs.NI
Framework for Integrating Machine Learning Methods for Path-Aware Source Routing
本文提出集成 Hecate 与源路由工具 PolKA 的框架,基于实时流量统计计算最优路径并动态分配流,在仿真 P4 场景中验证其从理论走向实际自动驾驶网络的可行性。
2025-01-08 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
Not Every Flow is Equal: SMART Discrimination in Redundancy
软件定义数据中心(SDDC)扩展了虚拟化、软件定义网络和系统以及中间设备,以提供更好的服务质量(QoS)。虽然存在许多网络流路由算法,但它们中的大多数不能适应数据中心和云网络的动态性质及其用户和企业的需求。本文介绍了SMART,一种用于可靠传输的软件定义网络(SDN)中间盒架构。作为网络流分配、路由和控制的架构增强,SMART通过在软件定义的数据中心网络中动态地将流转移到拥塞程度较低的路径来确保流的及时交付。SMART还克隆更高优先级流的数据包,以便与原始流一起在替代路径中路由。因此,SMART通过改变流中的冗余级别来提供差异化的QoS。
2015-12-29 cs.DC cs.NI
CECT: Computationally Efficient Congestion-avoidance and Traffic Engineering in Software-defined Cloud Data Centers
云数据中心应用和网络功能虚拟化(NFV)的激增将动态和QoS相关的流量提升到数据中心网络中。目前,许多网络路由协议是需求不可知的,而其他QoS感知协议是计算复杂和效率低下的小流量。在本文中,计算效率的拥塞避免方案,称为CECT,软件定义的云数据中心提出。所提出的算法,CECT,不仅最大限度地减少网络拥塞,但也重新分配资源的流量需求的基础上。为此,我们使用路由架构来重新配置由两个事件触发的网络资源:1)预定义的时间间隔的流逝,或者,2)拥塞的发生。此外,采用转发表项压缩技术降低了CECT的计算复杂性。通过这种方式,我们在数学上制定了一个优化问题,并定义了一个遗传算法来解决所提出的优化问题。我们测试所提出的算法在现实世界的网络流量。我们的结果表明,CECT是计算速度快,解决方案是可行的,在所有情况下。为了评估我们的算法在吞吐量方面,CECT与ECMP(其中最短路径算法被用作成本函数)进行了比较。仿真结果证实,通过运行CECT获得的吞吐量相比ECMP提高了3倍,而丢包率降低了2倍。
2020-12-30 cs.NI
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
A Lightweight, Non-intrusive Approach for Orchestrating Autonomously-managed Network Elements
软件定义网络支持集中协调网络内的数据流量。然而,建议的解决方案需要高度的架构渗透。本研究的目标是编排的网络元素,不希望产生太多的内部操作的外部控制器。反压路由原则用于导出流量路由规则,以最佳方式稳定网络,同时最大化其吞吐量。然后,元素可以全部、部分地接受或拒绝所提议的路由规则集。所提出的方案需要最小的,相对不频繁的互动与控制器,限制其施加的工作量,促进可扩展性。所提出的方案具有吸引力的网络性能增益,通过广泛的模拟和数学分析证明。
2016-11-08 cs.NI
Fuzzy informer homed routing protocol for wireless sensor network
无线传感器网络由多个传感器节点组成。传感器节点协作收集有意义的环境信息并将其发送到基站。在这些过程中,节点很容易发生故障,由于能量耗尽,硬件或软件故障等,因此,容错和能源效率是两个重要的目标,可靠的数据包传输。为了解决这些目标,一种新的方法称为模糊信息归巢路由协议。该方法试图在每个传感器节点之间分配工作负载。一个模糊逻辑的方法是用来处理不确定性的簇头通信范围估计。仿真结果表明,与IHR和DHR协议相比,该方法可以显著降低能耗。实验结果表明,该协议在首死半活、吞吐量和总剩余能量等方面均优于IHR和DHR协议。实验结果表明,该协议是一种稳定、节能的无线传感器网络容错算法。
2019-08-05 cs.NI
fybrrLink: Efficient QoS-aware Routing in SDN enabled Next-Gen Satellite Networks
利用卫星网络提供高速互联网服务吸引了学术界和工业界的研究人员,主要是由于低地球轨道(LEO)卫星网络的特点,如全球覆盖,可扩展性和较低的传输延迟。随着软件定义网络(SDN)的最新进展,在非地面网络(NTN)中实施SDN可以帮助实现5G及更高网络的既定目标。由于卫星网络具有独特的体系结构,一些传统的协议不再有用。因此,为了满足不同的服务质量(QoS)的各种应用程序的要求,我们提出了一种新的和集中的QoS感知路由算法,称为fybrrLink,其中利用的SDN网络的全局视图。我们实现了一个修改的Bresenham的算法和Dijkstra的算法,以找到最佳路径,在显着减少计算时间。此外,利用卫星星座的确定性,我们提出了一个流规则传递算法和拓扑监测算法。此外,fybrrLink的评估与多个NS3模拟,结果证实其优于其他国家的最先进的算法。
2021-06-14 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
Control Exchange Points: Providing QoS-enabled End-to-End Services via SDN-based Inter-domain Routing Orchestration
本文介绍了控制交换点(CXP)体系结构模型的愿景。该模型的动机是今天的域间路由系统,这使得关键的QoS约束的端到端(E2E)的网络服务难以或根本不可能提供的可扩展性和僵化。CXP在ISP网络的切片上运行,并基于基本的软件定义网络(SDN)原则构建,例如路由控制平面与数据平面的完全解耦以及随之而来的逻辑控制集中。架构模型的主要目标是提供跨域的QoS约束的e2e服务。这是通过定义ISP之间的新型业务关系来实现的,ISP通告具有特定属性的部分路径(所谓的路径集),而CXP的协调角色动态地将它们缝合在一起并提供e2e QoS。增值服务的收入从CXP的客户流向参与服务的ISP。该方法的新颖之处在于将SDN可编程性和用于域间路由的动态路径拼接技术相结合,从而将SDN的价值主张扩展到多个域。我们首先描述了与当前域间路由和对等模型的e2e服务提供相关的挑战,然后继续我们的方法的好处。随后,我们详细描述了CXP模型,并报告了初步的可行性分析。
2016-11-08 cs.NI
Availability-Aware VNF Placement and Request Routing in MEC-Enabled 5G Networks
针对支持MEC的5G网络中uRLLC应用的可靠性和延迟需求,提出随机舍入近似方法及贪心启发式方法解决NP难的VNF放置优化问题,仿真及原型验证其总收益接近最优且可用性更优。
2025-08-20 cs.NI
Enhancing Routing in SD-EONs through Reinforcement Learning: A Comparative Analysis
本文对比了epsilon-greedy bandit、UCB bandit和Q-learning在软件定义弹性光网络路由中的表现,证明Q-learning相比KSP-FF和SPF-FF能显著降低阻塞概率,提升网络资源利用率。
2024-10-17 cs.NI
Beam Aware Stochastic Multihop Routing for Flying Ad-hoc Networks
路由是飞行自组织网络设计中的一个重要组成部分。现有技术的路由解决方案利用无人机(UAV)的位置和它们的移动性信息来确定它们之间的链路的存在,但是该信息通常是不可靠的,因为FAN的拓扑可以快速且不可预测地改变。为了提高跟踪性能,不完善的测量和跟踪算法引入的不确定性,需要考虑在路由。另一个需要考虑的重要因素是波束成形,它可以减少干扰,但需要准确的信道和位置信息才能工作。在这项工作中,我们提出了波束感知随机多跳路由FANET(BA-SMURF),一个软件定义网络(SDN)的路由方案,考虑到定位的不确定性和波束成形设计,以找到最可靠的路由FANET。我们的仿真结果表明,联合考虑的波束成形和路由可以提供5%的吞吐量提高相对于最先进的。
2022-05-24 cs.NI eess.SP
Unveiling the potential of Graph Neural Networks for network modeling and optimization in SDN
网络建模是构建自动驾驶软件定义网络的关键组成部分,特别是为了找到满足管理员设定目标的最佳路由方案。然而,现有的建模技术不满足提供相关的性能指标,如延迟和抖动的准确估计的要求。在本文中,我们提出了一种新的图神经网络(GNN)模型,能够理解拓扑结构,路由和输入流量之间的复杂关系,产生精确的估计每个源/目的地对平均延迟和抖动。GNN被定制为学习和建模结构为图形的信息,因此,我们的模型能够在任意拓扑结构,路由方案和可变流量强度上进行推广。在本文中,我们表明,我们的模型提供了准确的估计延迟和抖动(最坏情况下$R^2=0.86$)时,测试对拓扑结构,路由和交通没有看到在训练。此外,我们提出了几个用例,显示其有效地使用在每个源/目的地对延迟/抖动路由优化和泛化能力的推理在训练过程中没有看到的拓扑结构和路由方案的网络操作模型的潜力。
2019-10-28 cs.NI
Service Overlay Forest Embedding for Software-Defined Cloud Networks
Inst. of Information Science, Academia Sinica(中央研究院資訊科學研究所);Dept. of Computer Science & Information Engineering, National Taiwan University of Science & Technology(國立臺灣科技大學電腦科學與資訊工程學系);Dept. of Computer Science & Engineering, University of Minnesota(明尼蘇達大學電腦科學與工程學系);Dept. of Computer Science, National Tsing Hua University(國立清華大學電腦科學系)
针对现有NFV研究不支持大规模多播、SDN多播路由未结合VNF分配的问题,本文提出服务覆盖森林(SOF)优化模型与3ρ_ST近似算法,可降低成本超25%并提升Youtube服务QoE。
2017-03-27 cs.NI