Divide and Conquer: Partitioning OSPF networks with SDN
软件定义网络(Software Defined Networking,SDN)是一种新兴的网络控制范式,其重点是逻辑集中化和可编程性。与此同时,分布式路由协议(最著名的是OSPF和IS-IS)仍然在IP网络中流行,因为它们提供最短路径路由、网络故障后的快速拓扑收敛,以及可能最重要的是,基于数十年可靠运行的信心。因此,混合SDN/OSPF操作仍然是一个理想的提议。在本文中,我们提出了一种新的混合SDN/OSPF操作的方法。我们的方法是从其他混合的方法不同,因为它使用SDN节点划分成子域的OSPF域,从而实现流量工程能力相媲美的完整SDN操作。我们将SDN使能的路由器作为子域边界节点,而OSPF协议的操作继续不受影响。通过这种方式,SDN控制器可以在路由协议更新被泛洪到子域中之前,出于流量工程的目的来调整路由协议更新。虽然子域内的本地路由始终保持稳定,但可以通过确定每个遍历子域中的路由来优化子域间路由。由于非平凡拓扑中的大多数流量必须遍历多个子域,我们的模拟结果证实,一些SDN节点允许流量工程达到一定程度,使得完全SDN部署不必要。
2014-10-21 cs.NI
GOSPF: An energy efficient implementation of the OSPF routing protocol
节能是目前互联网研究界最具挑战性的问题之一。实际上,应用和服务的指数增长引起功耗的显著增加,因此需要能够保存基础设施的能量,同时保持所需的服务质量保证的新颖解决方案。在本文中,我们介绍了一种新的机制,通过智能关闭网络链路的节能。该机制已作为开放式最短路径优先路由协议的扩展实现。我们首先表明,通过模拟,我们的解决方案是能够大大减少能源消耗相比,标准的OSPF实现。然后,我们说明了现实世界中的Quagga路由软件套件内的协议的实现。
2022-06-30 cs.NI
Energy-aware Traffic Engineering in Hybrid SDN/IP Backbone Networks
软件定义网络(Software Defined Networking,SDN)可以有效地提高流量工程的性能,在骨干网中具有良好的应用前景。因此,新的节能方案必须考虑SDN,考虑到电信和ISP网络的能源消耗迅速增加,这一点非常重要。同时,出于技术和经济原因,在当前网络中引入SDN在大多数情况下必须是增量的。在此期间,运营商必须管理混合网络,其中SDN和传统协议共存。本文研究了混合SDN/IP网络中的能量有效流量工程问题。首先建立了考虑SDN/IP混合路由模式的优化数学模型。由于该问题是NP难的,我们提出了一种快速启发式算法HEATE(Hybrid Energy-Aware Traffic Engineering)。在我们提出的HEATE算法中,IP路由器使用分布式OSPF链路权重优化来执行最短路径路由。SDN通过全局SDN控制器执行具有业务流分割的多路径路由。HEATE算法找到了OSPF链路权重和SDN拆分比的最佳设置。因此,业务流被聚合到部分链路上,并且可以关闭未充分利用的链路以节省能量。通过计算机模拟结果表明,该算法在SDN/IP混合网络中的能量效率有显著提高。
2016-05-12 cs.NI
Cascading Link Failure in the Power Grid: A Percolation-Based Analysis
连锁故障造成的大规模停电正在造成巨大的社会经济代价。本文从简化的角度研究了随机几何图模型下的电力网络中的连锁故障问题。为了反映链路故障的事实,根据通过它们的功率流的量,我们引入了一个模型,链路故障的概率取决于相邻链路的数量。我们设计了一个映射,映射的链接在一个随机的几何图的节点在相应的对偶覆盖图。这种映射使我们能够获得第一个已知的分析条件的存在和不存在的一个大的组成部分的操作链接后,度相关的链路故障。接下来,我们提出了一个简单的,但描述性的模型级联链路故障,并使用度依赖的链路故障的结果,以获得第一个已知的分析条件的存在和不存在级联链路故障。
2010-12-08 cs.NI
Double Link Failure Protection using a Single P-cycle
在这封信中,我们研究了光网络的生存性,从两个同时发生的链路故障的保护。如果具有重叠保护的两个链路在地理上接近,则这些链路的故障概率可能很高。在具有确定性单链路保护的网络中,两个链路的同时故障可能导致故障链路上的流量的部分或全部丢失。双链路故障保护将通过保护具有重叠保护的双重故障使网络更有弹性。实现双容错的方法是双循环方法(DB);它使用两个预配置的循环(p-cycles)来保护链路。本文介绍了一种单P环(SG)方法,它使用一个P环来保护一条链路免受两条链路同时失效的影响。SG方法和DB方法都建立了整数线性规划(ILP)。已经观察到,与DB方法相比,SG方法提供了对具有较少计算资源的较大网络的解决方案。
2017-05-03 cs.NI
Detecting Network Soft-failures with the Network Link Outlier Factor (NLOF)
在本文中,我们描述和实验评估我们的网络链路离群因子(NLOF)的性能检测通信网络中的软故障。NLOF是使用从NetFlow记录导出的吞吐量值计算的。在两个阶段中对流吞吐量值进行聚类,在每个聚类内确定离群值,并且使用流离群值来计算每个网络链路的离群因子或分数。在对整个网络范围内的NetFlow记录进行采样时,NLOF可以检测整个网络范围内的软故障;较大的NLOF分数与出现故障的链路之间存在良好的相关性。
2019-06-14 cs.NI
Babel Routing Protocol for OMNeT++ - More than just a new simulation module for INET framework
计算机网络的路由和交换能力就像是一个封闭的环境,包含了一组有限的已部署协议,没有人敢改变。大多数有线网络设计都坚持使用OSPF(保证网络层上的动态路由交换)和RSTP(确保无环路数据链路层拓扑)。最近,出现了更多特定于用例的路由协议,例如Babel。这些技术声称具有比当前行业标准更好的特性。Babel是距离矢量路由协议家族的一个新贡献,它在小型双栈(IPv6和IPv4)网络中的发展势头越来越大。本文简要介绍了Babel行为,并提供了详细的OMNeT++离散事件模拟器中的实现。
2016-09-16 cs.NI
Dual link failure survivability with recovery time constraint: A Parallel cross connection backup route recovery strategy
提出了一种弹性光网络中双链路故障的快速恢复策略。弹性光网络是满足下一代更高带宽需求的一种很有前途的解决方案。高速网络的生存性至关重要。随着网络规模的增大,双链路失效和节点失效的概率也随之增大。针对网络中双链路故障,提出了一种并行交叉连接备份恢复策略。与现有的共享路径保护(SPP)和专用路径保护(DPP)方法相比,该策略具有更低的带宽阻塞概率(BBP)、更快的连接恢复速度和带宽配置率。在ARPANET和COST 239拓扑网络上进行了仿真。
2020-03-05 cs.NI
Enhancing congestion control to address link failure loss over mobile ad-hoc network
标准的拥塞控制无法检测多跳自组网中由于移动性和能量不足而导致的链路失效。此外,退避算法的连续执行不足的增长重传次数(RTO)指数为新的路由。检测和响应链路故障丢失的重要性是防止发送方不必要地保持空闲并管理数据包重传开销的数量。与需要从低层反馈信息的跨层方法相比,本文纯粹在传输层操作。该文提出了一种基于端到端阈值的自组网拥塞控制算法,该算法通过增强拥塞控制来解决自组网中链路失效丢失的问题。它包括两个阶段。首先,基于阈值的损失分类算法区分损失由于链路故障估计队列使用的基础上相对单向旅行时间(ROTT)。第二阶段通过使用传输层中的可用信息(例如ROTT和跳数)比较新路由与中断路由的能力来调整新路由的RTO。
2011-10-11 cs.NI
ReWeave: Traffic Engineering with Robust Path Weaving for Localized Link Failure Recover
本文提出ReWeave链路级流量工程方案,利用仅相邻备份路径和SRv6绕行实现故障链路两端的局部动态重路由,在低开销下显著降低链路利用率并保持快速响应与低丢包。
2025-08-31 cs.NI
SD-FFR: Software Defined Fast Failure Recovery Mechanism in the Automatic Warehouse
由于物联网技术的快速发展,自动导引车(AGV)通过无线网络与工业控制系统(ICS)交互,以支持自动化仓库中的货物分配。然而,在无线网络链路故障和链路拥塞的情况下,AGV和ICS之间的消息交换将经历大的分组丢失或长的传输延迟。因此,仓库自动化的性能将降低。本文提出了软件定义的快速故障恢复(SD-FFR)机制,旨在提高网络的可靠性,避免由于负载不平衡引起的链路拥塞。利用SD-FFR,当链路故障发生时,SDN控制器在毫秒内主动检测链路故障,然后相应地重新路由受影响的业务流。所提出的SD-FFR机制还考虑了当新业务流加入或网络中发生链路故障时在选择路由路径时的负载平衡。评估结果表明,网络性能可以有效地提高时间。
2020-06-03 cs.NI
Survivable Probability of SDN-enabled Cloud Networking with Random Physical Link Failure
软件驱动的云网络是协调分配给网络功能、服务和应用的物理资源(CPU、网络带宽、能量、存储)的新范式,通常被建模为跨层网络。该模型承载表示物理基础设施的物理网络、显示需求的逻辑网络以及逻辑到物理节点/链路映射。在这样的网络中,物理网络中的单个故障可以触发逻辑网络中的级联故障并且禁用网络服务和连接。在本文中,我们提出了一个评估指标,生存概率,以评估这种网络的可靠性下的随机物理链路故障(S)。提出了基保护生成树的概念,证明了它存在的充要条件及其与生存性的关系。然后,我们开发了可靠的跨层网络路由设计的最大可靠概率的数学规划公式。计算结果表明,我们的方法的可行性。
2017-09-10 cs.NI
Survivable Cloud Network Design Against Multiple Failures Through Protecting Spanning Trees
诸如云计算基础设施的跨层网络的可生存设计在于其资源部署和分配以及逻辑(虚拟数据中心/IP)网络到物理基础设施(云骨干/WDM)的映射,使得物理基础设施中的链路或节点故障将不会导致逻辑网络中的级联故障。现有的跨层抗毁网络设计方法大多针对单链路故障场景,而不适用于更具挑战性的多链路故障场景。此外,由于这些方法中的许多使用跨层切割概念,因此需要枚举网络中的所有切割,从而引入指数数量的约束。为了克服这些困难,本文研究了针对多个物理链路故障及其特殊情况,共享风险链路组(SRLG)故障的生存映射方法。我们提出了必要和充分条件的基础上跨层生成树和割集,以保证一个生存的映射时,多个物理链路故障发生。在充分必要条件的基础上,我们提出了通过(1)避免枚举所有链路故障组合的混合整数线性规划和(2)顺序生成/添加逻辑生成树的算法来解决该问题。我们的仿真结果表明,所提出的方法可以有效地产生生存映射对$k$ -和SRLG-故障。
2016-12-12 cs.NI
Enhanced Multiple Routing Configurations For Fast IP Network Recovery From Multiple Failures
如今,互联网在我们的日常活动中发挥着重要作用,例如,用于在线交易、在线购物和其他与网络相关的应用。互联网在发生网络故障后,路由协议收敛缓慢,这成为一个日益严重的问题。多路路由选择[MRC]可从单个节点/链路故障中恢复网络,但不支持多个节点/链路故障中的网络。在本文中,我们提出了增强型MRC [EMRC],支持多个节点/链路故障在IP网络中的数据传输过程中没有频繁的全球重新收敛。通过恢复这些故障,网络中的数据传输将变得更快。
2012-12-03 cs.NI
FERN: Leveraging Graph Attention Networks for Failure Evaluation and Robust Network Design
Tsinghua University(清华大学);Beijing National Research Center for Information Science and Technology (BNRist)(北京信息科学与技术国家研究中心);Zhongguancun Laboratory(中关村实验室);Purdue University(普渡大学);George Washington University(乔治华盛顿大学);Peng Cheng Laboratory(鹏城实验室)
本文提出FERN框架,利用图注意力网络逼近故障评估内核,将多种鲁棒网络设计问题统一重构,实现高效求解,并在真实拓扑上实现显著加速且保持性能。
2023-05-30 cs.AI cs.NI
Survivable Probability of Network Slicing with Random Physical Link Failure
第五代通信技术(5G)通过跨域网络的整合,彻底改变了移动网络和相关生态系统。网络切片是5G的一种使能技术,因为它提供动态、按需和可靠的逻辑网络切片(即,网络服务)。由于网络切片易受物理基础设施中的中断(即节点或链路故障)引起的故障的影响,因此我们最感兴趣的是在将网络切片分配给客户之前评估其可靠性。在本文中,我们提出了一个评估指标,\textit{survivable probability},量化的可靠性下的随机物理链路故障(S)的网络切片。我们证明了存在一个\textit{base protecting spanning tree set},它具有相同的生存概率的网络切片。我们提出了确定基本保护生成树集的必要和充分条件,并开发了相应的数学公式,可用于在5G环境中生成可靠的网络切片。除了证明我们的方法与仿真结果的可行性,我们还讨论了我们的问题和方法是如何相关的Steiner树问题,并提出其计算复杂性和逼近。
2017-10-16 cs.NI
Impact Zone Analysis of p-Cycle
预配置周期(p-Cycle)方法在光网络保护中得到了广泛的研究。大的p-循环具有高容量效率,并且可以保护大量节点免受单链路故障场景的影响。当在故障之后消耗p周期以恢复业务时,由这样的p周期保护的所有链路失去保护。由于多链路故障的概率对于大型网络是高的,这也意味着在较高的概率下,在第二次故障时,可能不存在针对故障链路的保护。因此,如果由p-循环保护的链路的数目大,则在第二故障出现时,它使得网络以高概率不受保护。在本文中,我们研究了p-循环的各种配置中第一个链路故障引起的影响区。该研究提供了洞察如何选择的p周期配置,以减少影响区,同时使用最小的备用容量。我们提出了几种方法,并比较它们,以显示如何影响区分析可以用来提高光网络中的容错。
2018-06-21 cs.NI
Wireless resilient routing reconfiguration
移动无线网络本质上比有线网络更容易发生链路拥塞和彻底故障。本文详细阐述了\cite{WangEtAl}的弹性路由重配置方法,并将其推广到点对多点链路和无线网络中。通过将链路故障重构为流量不确定性,该技术允许在防止拥塞的同时基本上瞬时地围绕任意链路故障重新路由。我们通过确定一个现实的模型无线网络中的关键瓶颈来说明该技术。
2020-02-20 cs.NI
Network Coding-Based Link Failure Recovery over Large Arbitrary Networks
基于网络编码的链路故障恢复技术提供了近乎无命中的恢复,并提供了高容量效率。分集编码是第一个将编码纳入该领域的技术,并且易于在小型任意网络上实现。然而,它的容量效率受到其系统编码和高设计复杂度的限制,即使它具有较低的复杂度比其他基于编码的恢复技术。替代技术缓解了其中的一些限制,但它们难以在任意网络上实现。在本文中,我们提出了一种新的非系统编码技术和一个简单的设计算法,实现了基于分集编码(或基于网络编码)恢复任意网络。设计框架由两部分组成。一个ILP配方为每个部分的开发。仿真结果表明,无论是新的编码结构和新的设计算法导致更高的容量效率的近无命中恢复。新的设计算法能够在大型任意网络中获得最优结果。
2013-04-22 cs.NI
Efficient Algorithms to Enhance Recovery Schema in Link State Protocols
随着网络中视频、语音等实时业务需求的增加,对现有路由协议提出了更高的失效收敛时间要求。当链路/节点出现故障时,这些应用程序可能对数据包丢失非常敏感。在本文中,我们提出了两种算法模式的链路状态协议重新路由的流量在两个国家,第一,预先计算的替代和不相交的路径与主要的一个从源到目的地的重新路由流量通过它,无论故障的位置和故障链路的数量。第二,从本地链路中断的节点通过替代路径重新路由流量,而不需要等到源节点知道故障。这是通过基于由dijkstra算法计算的原始路由表创建新的备份路由表来实现的。这些算法的目标是减少数据包的丢失,端到端的延迟时间,提高吞吐量和避免局部环路时,节点重新收敛的拓扑故障。
2011-08-05 cs.NI
Sub-Graph p-cycle formation for span failures in all-Optical Networks
p-Cycles提供环形交换速度和网状备用容量效率,以保护网络免受链路故障的影响。这使得它们成为非常有效和高效的保护技术。p-Cycles还可以保护网络中的所有链路,防止多个链路同时发生故障。但目前研究的多是单链路故障情况下的网络,目标是在100%可扩展性的条件下最小化空闲容量。对于大型网络,使用p-圈是困难的,因为它们的优化需要大量的时间,因为相应的线性规划(ILP)中的变量数量随着网络规模的增加而增加。在实时网络环境下,快速建立高效的保护是非常必要的,为此,本文提出了一种网络子图方法,该方法根据网络属性将网络划分为若干个小的部分。然后,为每个子图找到最优解。最后,将所有子图的解组合起来,得到整个网络的次优解。我们取得了更好的计算效率的边际备用容量增加的代价与这种方法。
2021-02-15 cs.NI
Link Failure Recovery over Very Large Arbitrary Networks: The Case of Coding
基于网络编码的链路故障恢复技术提供了近乎无命中的恢复,并提供了高容量效率。分集编码是第一个将编码纳入该领域的技术,并且易于在小型任意网络上实现。然而,尽管其设计复杂度低于其他基于编码的恢复技术,但其容量效率受到其系统编码和高设计复杂度的限制。替代技术缓解了其中的一些限制,但它们难以在任意网络上实现。在本文中,我们提出了一个简单的列生成为基础的设计算法和一种新的先进的多样性编码技术,以实现近无命中恢复任意网络。设计框架由两部分组成:主问题和子问题。主问题用线性规划(LP)和非线性规划(ILP)实现,而子问题可以用不同的方法实现。仿真结果表明,无论是新的编码结构和新的设计算法导致更高的容量效率的近无命中恢复。新的设计算法简化了容量配置问题,使实现分集编码为基础的技术在非常大的任意网络。
2013-08-09 cs.NI
Link Quality and MAC-Overhead aware Predictive Preemptive Routing Protocol for Mobile Ad hoc Network
在Ad Hoc网络中,由于接收功率不足、移动性、拥塞和节点故障等原因,可能会出现路由失败。在文献中已经提出了许多方法来解决这个问题,其中一个节点预先预测的路由故障,发生较少的接收功率。然而,这种方法遇到了一些困难,特别是在没有移动性的情况下,路由故障可能会出现。在本文中,我们提出了一个改进的AODV协议称为LO-PPAODV(链路质量和MAC开销感知预测抢占AODV)。该协议基于新的度量标准,在每个节点和一跳邻居之间结合了更多的路由度量标准(链路质量、MAC开销)。此外,我们提出了一个跨层的网络机制,以区分这两种情况下,由于拥塞或移动性的失败,从而避免不必要的路由修复过程。LO-PPAODV使用NS-2实现。仿真结果表明,我们的方法提高了网络的整体性能。它降低了平均端到端时延、路由开销、MAC错误和路由错误,提高了网络的分组投递率。
2013-12-26 cs.NI
Impact of Link Failures on the Performance of MapReduce in Data Center Networks
在本文中,我们利用混合线性规划(MILP)模型来确定当使用不同的数据中心网络(DCN)拓扑结构时,链路故障对MapReduce中洗牌操作性能的影响。对于一组非致命的单链路和多链路故障,结果表明,不同的DCN经历不同的完成时间退化,范围在5%和40%之间。链路故障下的最佳性能是通过以服务器为中心的基于PON的DCN实现的。
2018-08-18 cs.DC cs.NI
Computing backup forwarding rules in Software-Defined Networks
过去一个世纪的电信业表明,网络故障是普遍存在的。虽然已经做了很多工作来防止故障,但网络节点和链路最终必然会失败。因此,需要故障恢复过程。故障恢复主要受(1)故障的检测和(2)检测到的故障的规避的影响。然而,特别是在控制器反应性地重新计算网络状态的SDN中,这导致高延迟。因此,除了主规则之外,还应该在交换机中安装备份规则,以便在发生故障时快速绕过流量。在这项工作中,我们提出了算法计算的所有对所有的主要和备份网络转发配置,能够规避链路和节点故障。省略高延迟调用控制器重新计算通过预配置,我们的建议的恢复延迟接近检测时间,这是显着低于50毫秒的经验法则。初始恢复后,我们重新计算网络配置,以保证保护未来的故障。我们的算法使用包标记,以保证正确和最短的迂回转发。算法和标记技术允许数据包返回主路径,并能够区分链路和节点故障。我们的解决方案的计算复杂性是可比的所有到所有的最短路径计算。我们对真实网络和生成网络的实验评估表明,与经典的不相交路径计算相比,网络配置复杂度大大降低。最后,我们提供了一个概念验证的OpenFlow控制器中,我们提出的配置实现,表明它可以很容易地应用于生产网络。
2016-05-30 cs.NI
Maximizing Reliability in WDM Networks through Lightpath Routing
本文研究了WDM网络中随机链路失效的可靠性最大化问题。这些网络中的可靠性被定义为逻辑网络被连接的概率,并且它由底层光路路由、网络拓扑和链路故障概率确定。通过引入光路路由的字典序的概念,我们表征精确的优化标准,在低故障概率制度的最大可靠性。基于优化准则,我们开发了最大化可靠性的光路路由算法,以及进一步提高可靠性的逻辑拓扑增强算法。我们还研究了在高失效概率制度的可靠性最大化问题。
2013-01-18 cs.NI
A Deep Reinforcement Learning Approach for Adaptive Traffic Routing in Next-gen Networks
Singapore Institute of Technology(新加坡科技学院);Agency for Science, Technology and Research (A*STAR)(新加坡科技研究局)
提出一种基于深度强化学习和图卷积网络的自适应流量路由方法,无需标记数据,相比OSPF提升吞吐量7.8%并降低延迟16.1%。
2024-02-07 cs.AI cs.NI
Nautilus: A Framework for Cross-Layer Cartography of Submarine Cables and IP Links
针对海底电缆故障对互联网高层连通性影响认知不足的问题,提出跨层制图框架Nautilus,可识别经海底电缆的IP链路并映射打分,覆盖91%在用电缆,通过三种方法验证了有效性。
2023-11-06 cs.NI
Impact of Correlated Failures in 5G Dual Connectivity Architectures for URLLC Applications
在关键任务通信中实现端到端的超可靠性和弹性是未来无线网络的主要挑战。3GPP已经提出双连接作为满足可靠性要求的可行解决方案之一。然而,在当前的网络设计方法中,在不同的无线链路上发生的故障的潜在相关性通常被忽视。在本文中,我们调查的影响,不同的无线链路的端到端的可靠性,从3GPP的两个选定的架构之间的现实相关性。在超可靠的用例中,我们表明,即使是很小的相关值也会使端到端的出错率增加几个数量级。这可能会提出替代可行的架构设计,并为在5G网络中提供超可靠通信铺平道路。
2019-09-16 cs.NI
A Minimum Reconfiguration Probability Routing Algorithm for RWA in All-Optical Networks
本文详细研究了最小重构概率路由(MRPR)算法,并与自适应无约束路由(AUR)和最小负载路由(LLR)算法进行了性能评估比较。我们已经最大限度地减少了故障的影响,在不断变化的负载条件下,在网络中的链路和路由器故障,我们评估的概率服务和数量的光路径故障,由于链路或路由故障波长交换(WI)网络。采用卡尔曼滤波器(KF)技术,降低了计算复杂度。最小重新配置概率路由(MRPR)算法选择最可靠的路由,并分配波长的连接的方式,利用光路(LP)建立有效地考虑所有可能的请求。
2017-01-21 cs.NI
A Deep Q-Network based power control mechanism to Minimize RLF driven Handover Failure in 5G Network
Shiv Nadar Institution of Eminence(Shiv Nadar卓越机构);Indian Statistical Institute(印度统计研究所)
针对5G网络中RLF导致的切换失败问题,提出基于DQN的功率控制机制,利用切换和链路监测参数决策增加发射功率,仿真证明可显著降低RLF和HF。
2025-10-07 cs.NI
Fault Tolerance in SDN Data Plane Considering Network and Application Based Metrics
网络中的故障导致服务中断,这可能导致终端用户的服务质量(QoS)恶化。由于SDN正在成为网络的主流范例,因此为基于SDN的网络实现鲁棒的容错方案至关重要。现有的SDN数据平面容错方法可以被分类为分别可以依赖于或可以不依赖于控制器的反应式和主动式。然而,它们都不符合完整解决方案的资格,只能提供部分补救措施。在这项工作中,我们提出了动态保护与质量的替代路径(DPQoAP),不仅考虑到现有的故障在网络中,但也替代路径的质量。因此,我们可以维持整个网络的QoS恢复后。我们还研究了如何应用程序的参数的影响,链路故障。为此,我们探讨了在不同情况下使用动态自适应流传输HTTP(DASH)的视频流的链路故障所造成的体验质量(QoE)的变化。另一方面,即使DASH被提出作为改善受网络的动态条件影响的QoE的解决方案,它仍然不足以处理示出链路故障的症状的拥塞链路。因此,我们在SDN中应用数据平面容错方法以在拥塞以及故障的情况下改善DASH客户端的QoE。所提出的解决方案的性能进行评估,通过各种实验考虑QoS和QoE参数。据观察,DPQoAP提高了网络操作的效率和应用程序的适应性。
2019-12-26 cs.NI
Protection Schemes for Two Link Failures in Optical Networks
在本文中,我们开发的网络保护方案,以防止两个链路故障的光网络。这项工作背后的动机是这样一个事实,即在光网络中的所有可用链路的大多数遭受单链路和双链路故障。在所提出的网络保护方案,NPS 2-I和NPS 2-II,我们部署网络编码和减少的工作路径上的容量,以提供备份保护路径。此外,我们证明了所提出的方案的编码和解码方面。
2008-11-11 cs.IT cs.NI math.IT
Trimming the Multipath for Efficient Dynamic Routing
多路径路由是一种利用路径多样性来提高网络吞吐量的简单方法。像OSPF ECMP这样的技术使用网络中所有可用的路径来转发流量,但是,我们认为没有必要这样做来平衡网络负载。在本文中,我们认为只有有限数量的端到端的路径为每个源和目的地的多路径路由,并发现这仍然可以负载平衡的流量。我们设计了一种算法,为每个源-目的地对选择几条路径,以便当所有流量都通过这些路径转发时,我们可以实现负载平衡,因为最大链路利用率与ECMP转发相当。当只有最短路径(即相等路径)的约束被放松时,我们甚至可以在某些情况下优于ECMP。因此,我们可以在每个源节点和目的节点之间使用几个端到端隧道来实现流量的负载均衡。
2011-09-05 cs.NI math.OC
On the Resilience of Fast Failover Routing Against Dynamic Link Failures
本文研究快速故障转移路由在链路抖动下的韧性,将故障分为静态、半动态和动态三类,证明k边连通图对动态故障具有(k-1)韧性,并揭示比特重写的能力边界与本地快速重路由的局限性。
2024-10-02 cs.DC cs.DS cs.NI
Network Protection Codes Against Link Failures Using Network Coding
防止通信网络中的链路故障对于提高数据传输的鲁棒性、可访问性和可靠性至关重要。最近,网络编码已经被提出作为一种解决方案,以提供针对链路故障的灵活且成本有效的网络保护,其不需要数据重路由或分组重传。为了实现这一点,必须提供单独的路径来承载编码的分组,因此需要添加额外的链路,或者为此目的保留一些资源。在本文中,我们提出了一个单一的链路故障,使用网络编码的网络保护代码,其中一个单独的路径,使用保留的链接是不需要的。在这种情况下,链路容量的一部分用于携带编码的分组。该方案被扩展以防止多个链路故障,并且可以在覆盖层实现。虽然这会导致网络容量的减少,但在实际感兴趣的大多数情况下,网络容量的减少是渐近小的。我们证明了这种网络保护码是等价的纠错码的擦除信道。最后,我们研究了二进制域上这类码的编码和译码运算。
2008-12-21 cs.IT cs.NI math.IT
Network Coding-based Protection Strategies Against a Single Link Failure in Optical Networks
在本文中,我们开发的网络保护策略,以防止单链路故障的光网络。这项工作背后的动机是光网络中所有可用链路中的$%70$遭受单个链路故障的事实。在建议的保护策略,表示NPS-I和NPS-II,我们部署网络编码和减少工作路径上的容量,以提供一个备份的保护路径,将携带来自所有来源的编码数据。此外,我们提供的实施方面,以及如何部署所提出的策略的情况下,光网络与$n$不相交的工作路径。
2008-10-22 cs.IT cs.NI math.IT
Varuna: Enabling Failure-Type Aware RDMA Failover
University of Science and Technology of China(中国科学技术大学);Ningbo University(宁波大学);Huawei(华为)
Varuna通过故障类型感知实现RDMA故障转移,仅重传预故障请求并恢复后故障请求的返回值,降低延迟并提升恢复效率。
2026-03-30 cs.DC cs.NI
Encoding of Network Protection Codes Against Link and Node Failures Over Finite Fields
链路故障和节点故障是影响网络运行的两个常见的基本问题。因此,通信网络的保护对于提高其可靠性、性能和操作至关重要。已经做了大量的研究工作,以防止链路和节点故障,并提供可靠的解决方案的基础上预定义的规定或动态恢复的域。在本文中,我们开发的网络保护策略,防止多个链路故障,使用网络编码和联合容量。在这些策略中,源节点对其传输的数据应用网络编码,以提供用于在接收方节点处恢复的备份副本。这样的技术可以应用于光网络、IP网络和网状网络。在有限域上定义了保护码的编码运算。此外,在$t$链路故障的情况下,通信网络的归一化容量由$(n-t)/n$给出。此外,上的最小所需的字段大小的界限推导。
2009-05-12 cs.CR cs.IT cs.NI
Robustness Analysis of Australia's Internet Using a Multilayer Network Model
Adelaide Data Science Centre, School of Mathematical Sciences, Adelaide University(阿德莱德大学数学科学学院阿德莱德数据中心)
利用多层网络模型分析澳大利亚互联网中独立提供商网络的交互,研究对等互联提供的冗余以及共享风险链路组引入的脆弱性,发现多样性即使在共享风险下也能提供冗余。
2026-06-18 cs.NI
On Diagnosis of Forwarding Plane via Static Forwarding Rules in Software Defined Networks
软件定义网络(SDN)将转发平面和控制平面彼此解耦。假设控制平面具有底层物理和/或逻辑网络拓扑的全局知识,使得其可以监视、抽象和控制转发平面。在我们的论文中,我们提出了安装最佳或接近最佳(即,在交换机/路由器上的静态转发规则的最佳数量的14%内),使得任何控制器都可以以数据平面速度验证拓扑连接性并检测/定位链路故障,而不依赖于来自其他控制器的状态更新。我们的性能上限表明,即使在数据中心规模的网络,亚秒级链路故障定位是可能的。对于具有数百或数千个链路的网络,可以实现数十毫秒的延迟。
2013-08-21 cs.NI
Adapting MAC 802.11 Adapting MAC 802.11 for Performance Optimization of MANET using Cross Layer Interaction
在本研究中,我们研究移动自组网络的优化挑战和跨层技术,以提高其性能。我们提出了一种自适应重传限制算法的IEEE 802.11 MAC减少虚假链路故障和预测节点的移动性。我们实现了物理层和MAC层之间的跨层交互。MAC层利用物理层信息来区分假链路故障和真链路故障。MAC层基于来自物理层的相邻信号强度和发送器节点速度信息自适应地选择重传限制(短和长)。所提出的方法跟踪网络中每个节点的信号强度,并且在向相邻节点发送时,如果其接收到的信号强度高并且是最近接收到的,则自适应MAC坚持其重传尝试。因为存在邻居节点仍然在传输范围内并且可能由于除移动性之外的一些问题而不响应的高概率。在本文中,我们评估的MANET的性能,并显示我们的自适应MAC大大提高了它。使用网络模拟器NS-2的模拟。
2010-11-29 cs.NI
D2R: Dataplane-Only Policy-Compliant Routing Under Failures
在今天的网络中,数据平面处理转发-将数据包发送到路径中的下一个设备-而控制平面处理路由-决定数据包在网络中的路径。这种架构有局限性。首先,当链路故障发生时,数据平面必须等待控制平面安装新路由,并且由于延迟的路由收敛或中央控制器延迟,可能发生分组丢失。第二,如果没有复杂的配置合成或控制器干预,则无法保证策略遵从性。在本文中,我们利用快速可编程开关的最新进展,完全在数据平面执行符合政策的路由计算,从而提供快速的故障反应。我们的新网络架构D2 R可以提供一种网络结构的错觉,即使在故障情况下也始终可用且符合策略。我们实现我们的数据平面P4,并证明其在现实世界中的拓扑结构的可行性。
2019-12-05 cs.NI
A Generalized Transformer-based Radio Link Failure Prediction Framework in 5G RANs
Dalhousie University(达尔豪斯大学)
针对现有5G RAN无线链路故障预测模型未同时兼顾空间天气上下文学习与KPI-气象数据时序编码的问题,提出融合GNN可学习天气聚合模块与时序Transformer的GenTrap框架,在真实数据集上取得更优F1分数与泛化性。
2024-07-06 cs.AI cs.NI
Predict Before Replay: Joint FEC and Flight Control for Reliable Scale-Up Links
Institute of Computing Technology, Chinese Academy of Sciences(中国科学院计算技术研究所);Hangzhou Institute for Advanced Study, UCAS(杭州高等研究院,中国科学院大学)
本文提出PREFACE预FEC控制器,联合FEC强度与未完成微片上限选择,在ns-3仿真中提升扩展链路的有效吞吐量、降低延迟与重传量,并优化环形AllReduce性能。
2026-08-19 cs.NI
Recovery from Link Failures in Networks with Arbitrary Topology via Diversity Coding
针对任意拓扑网络的单链路故障,论文提出基于分集编码的覆盖网络设计算法,以最小化备用容量并实现近乎无延迟恢复,相较传统方法显著缩短恢复时间并改善QoR。
2011-06-17 cs.IT cs.NI math.IT
Local Fast Rerouting with Low Congestion: A Randomized Approach
本文针对高连通网络中多链路故障场景,提出三种带可证明保证的随机化局部快速重路由算法,在保持高弹性的同时实现低拥塞,并以高概率显著优于确定性算法。
2022-05-05 cs.DC cs.NI
Distributed Algorithms for Computing Alternate Paths Avoiding Failed Nodes and Links
最近一项表征计算机网络中故障的研究表明,瞬时单元件(节点/链路)故障是像Internet这样的大型通信网络中的主要故障。因此,在发生故障时全局重新计算路由路径不会有回报,因为发生故障的元件恢复得相当快,并且需要丢弃重新计算的路由路径。在本文中,我们提出了第一个分布式算法,计算一些“主动恢复计划”处理瞬态故障所需的备用路径。我们的算法计算路径,避免一个失败的节点,并提供了一个替代路径的特定目的地从上游邻居的失败节点。通过微小的修改,我们可以让算法计算出避免失败链路的备用路径。据我们所知,所有以前提出的算法计算备用路径是集中的,需要完整的信息的网络图作为输入的算法。
2008-11-09 cs.DC cs.DS cs.NI
The Information Velocity of Packet-Erasure Links
我们考虑的问题,顺序数据包传输的级联数据包擦除链路与确认(ACK)信号,由中继互连。我们治疗的情况下,首先传输一个单一的数据包,其中ACK是不必要的,在独立的同分布的擦除链接。对于这种情况下,我们推导出严格的上限和下限的概率到达失败内允许的端到端的通信延迟在给定数量的链接。当链接的数量是相称的允许的延迟,我们确定的最大比率之间的两个-创造的信息速度-到达失败的概率衰减到零,我们进一步推导出界限的到达失败的概率时,该比率是低于信息速度,确定指数到达失败的衰减率,并延长治疗与不同的擦除概率的链接。然后,我们提升所有这些结果的数据包流与独立的几何分布的到达间隔时间,并证明信息速度和指数衰减率保持不变的任何平稳遍历到达过程和确定性的到达间隔时间。我们证明了派生的基本限制的意义-信息速度和到达失败的指数衰减率-通过比较它们的模拟结果。
2022-01-14 cs.IT cs.NI math.IT
Protection against link errors and failures using network coding
我们提出了一个基于网络编码的方案,以保护多个双向单播连接对抗性的错误和失败的网络。该网络由一组双向主路径连接组成,这些连接承载未编码的流量。双向连接的端节点由一组共享保护路径连接,这些路径提供保护所需的冗余。在光网络领域中采用这种保护策略以从故障中恢复。在这项工作中,我们考虑的问题,同时保护对抗性的错误和失败。假设n_e条路径被无所不知的对手破坏。在我们提出的协议下,错误可以纠正在所有的端节点与4n_e保护路径。更一般地,如果存在n_e个对抗性错误和n_f个故障,则4n_e + 2n_f个保护路径是足够的。保护路径的数量仅取决于所保护的错误和故障的数量,而与单播连接的数量无关。
2010-08-31 cs.IT cs.NI math.IT
Link Failure Detection in Multi-hop Control Networks
University of L’Aquila(拉奎拉大学)
针对多跳控制网络中通信链路故障检测问题,基于植物动力学和通信协议给出了检测的充要条件,并提出了显式设计网络拓扑、调度和路由的方法。
2011-08-26 cs.NI cs.SY eess.SY
Liquid Neural Network-based Adaptive Learning vs. Incremental Learning for Link Load Prediction amid Concept Drift due to Network Failures
University of Applied Sciences of Southern Switzerland(瑞士南应用科学大学);Wrocław University of Science and Technology(弗罗茨瓦夫理工大学);Chalmers University of Technology(查尔姆斯理工大学);Politecnico di Torino(都灵理工大学)
针对网络故障后流量分布突变导致增量模型再训练滞后的问题,提出用液体神经网络实现免再训练的自适应链路负载预测,并证明其在剧烈漂移场景下优于增量学习方法。
2024-04-08 cs.LG cs.NI
Capacity Scalability of LEO Constellations With Dynamic Link Failures
State Key Laboratory of Integrated Service Networks, Xidian University(西安电子科技大学综合业务网理论及关键技术国家重点实验室)
研究动态链路故障对星座容量的影响,提出容量扩展性定义,分析在协议开销约束下星座规模与有效容量的关系,指出最优部署规模及维护周期对容量扩展性的影响。
2026-05-12 cs.DC cs.IT cs.NI
Network Coding-Based Protection Strategy Against Node Failures
通信网络使用的巨大增长使得在部署可靠网络时对节点和链路故障的保护至关重要。为了防止由于节点故障而导致的数据丢失,提出了一种旨在抵御此类故障的网络保护策略。特别地,针对给定的网络,设计了一种针对任何单节点故障的保护策略,该网络具有一组在发送器和接收器之间的$n$不相交路径。网络编码和减少的容量部署在这个策略中,而不增加额外的工作路径,随时可用的连接路径。这种策略是基于对节点故障的保护作为对多个链路故障的保护。此外,编码和解码操作方面的预谋保护策略进行了演示。
2009-01-29 cs.CR cs.IT cs.NI