Routing Packet Traffic via Enhanced Access Control List for Network Congestion Avoidance
过滤数据包流量和允许/拒绝数据包进入网络节点的规则通过促进访问控制列表(ACL)来授予。本文提出了一种在访问控制列表规则选项中增加链路负载阈值的方法,该方法以阈值为基础。此增强ACL的最终目标是避免目标子网中的拥塞。链路负载阈值允许根据数据包的优先级决定数据包流量是否由路由器重新路由以避免拥塞,或者是否发生数据包丢弃。在高流量负载的情况下,基于新的分组过滤过程的拥塞避免的分组重路由,将导致整体的分组丢弃率的降低,并在拥塞的子网中的过度预订。
2021-01-26 cs.NI
Addressing Packet Dropping Misbehavior using Metaheuristic Approach: A Survey
移动Ad hoc网络可以看作是移动节点的集合,它建立了一个动态的拓扑结构和一个资源受限的网络。由于移动自组网的动态性,路由是一个挑战。在移动Ad hoc网络中,可能存在不同类型的攻击。恶意节点通过操纵路由和对数据的攻击进行推理。MANN容易受到来自自私节点的各种攻击。为了解决这些问题,需要安全性来防止节点受到各种攻击。元启发式技术用于解决ad hoc网络中发现的问题,如路由,安全和优化。许多研究已经进行了安全路由过程的元启发式方法。在本文中,我们提出了调查的元启发式方法,以提高路由过程中的安全性和优化不同的节点在移动ad hoc网络。
2020-04-14 cs.NI
A Framework for Qualitative Communications Using Big Packet Protocol
在当前的互联网架构中,数据包是网络节点执行分类、转发或丢弃等不同操作的最小或基本单元,当面临受限或较差的网络条件时,数据包会遭受不期望的丢弃和重传,导致网络中不可预测的延迟和随后的流量开销。或者,我们引入定性的通信服务,允许部分,但及时,交付的数据包,而不是完全丢弃它。这些服务允许将数据包有效载荷分解为更小的单元(称为块),从而实现更细粒度的带宽利用率。我们提出分组清洗作为一种新的操作在转发节点,以支持定性服务。在分组错误或网络拥塞时,转发节点基于组块之间的关系或每个组块的个体重要性水平来选择性地从有效载荷中移除一些组块。我们还提出了一个定性的通信框架,以及在一个新的演进的数据平面技术,称为大数据包协议(BPP)实现的数据包清洗指令。
2019-06-25 cs.NI
Dynamic Power Control for Packets with Deadlines
无线设备需要根据波动的无线信道来调整其传输功率,以满足延迟敏感应用的约束。在本文中,我们考虑延迟敏感性的形式,严格的数据包的最后期限到达传输队列。在队列中错过截止日期的数据包将从系统中丢弃。我们的目标是在平均功率约束下最小化丢包率。我们利用李雅普诺夫优化工具,通过选择功率分配来找到近似解。我们评估所提出的算法的性能,并表明,它达到了相同的性能,在丢包率与最早的截止日期第一(EDF)时,可用功率是足够的。然而,我们的算法优于EDF关于丢包率和平均功耗之间的权衡。
2018-09-20 cs.IT cs.NI math.IT
A Distributed Protocol for Detection of Packet Dropping Attack in Mobile Ad Hoc Networks
在多跳移动自组织网络中,移动节点不需要使用任何基础设施,如接入点或基站,就可以相互协作。由于这些网络具有开放介质、动态变化的拓扑结构、依赖于协作算法、缺乏集中监控点以及缺乏明确的防线等特点,安全性仍然是其面临的主要挑战。在移动局域网容易受到的各种攻击中,恶意丢包攻击非常常见,恶意节点可以通过不断丢弃数据包来部分降低或完全破坏网络中的通信。提出了一种基于移动自组网中节点协作参与的丢包攻击检测机制。利用ad hoc网络中路由信息的冗余性,使该方案具有鲁棒性,即使在网络分区和节点拜占庭故障的情况下也能有效地工作。该方案是完全合作的,因此更安全的任何选举算法用于选择一个子集的节点合作的漏洞是缺席。仿真结果表明了该协议的有效性。
2011-11-02 cs.CR cs.NI
Minimizing Age of Information in a Multihop Wireless Network
我们考虑在多跳无线网络中的年龄最小化的问题。有多个源-目的地对,通过多个无线信道、多跳传输数据。我们提出了一种网络控制策略,它包括一个分布式调度算法,利用信道状态信息和队列长度在每个链路上,结合数据包丢弃规则。丢弃本地队列中的旧数据包可以降低流的平均年龄,甚至低于最后来先服务(LCFS)调度可以实现的年龄。丢弃较旧的数据包还允许我们在没有拥塞的情况下使用网络,而不管更新的生成速率如何。此外,利用系统状态信息大大提高了性能。所提出的调度策略获得的平均年龄值接近理论下限。
2019-09-14 cs.NI
Information Freshness and Packet Drop Rate Interplay in a Two-User Multi-Access Channel
在这项工作中,我们结合了两个概念,及时交付的信息,以研究它们之间的相互作用,即,由于延迟的限制和新鲜度的信息在目的地的最后期限约束的数据包交付。更具体地说,我们考虑一个两个用户的多址接入设置与随机访问,其中用户1是一个无线设备的队列,并具有外部突发性的交通是最后期限约束,而用户2监视传感器和传输状态更新的目的地。对于这个简单但有意义的设置,我们提供了用户1的吞吐量和丢弃概率的解析表达式,以及监视传感器的用户2的平均信息年龄(AoI)的解析表达式。这些关系揭示了用户2的平均AoI和用户1的丢弃率之间存在权衡:平均AoI越低,丢弃率越高,反之亦然。模拟证实了我们的理论结果的有效性。
2020-10-26 cs.IT cs.NI math.IT
Controlling Congestion via In-Network Content Adaptation
认识到这是固有的困难,以精确匹配的发送速率在endhost上的动态蜂窝链路上的可用容量,我们建立了一个系统,八达通,发送实时数据流通过蜂窝网络使用不精确的控制器(错误的高估网络容量的一侧),然后丢弃适当的数据包在蜂窝网络缓冲区,以匹配实际容量。我们设计了参数化的原语,用于实现数据包丢弃逻辑,在端主机的应用程序可以配置不同的表达不同的内容适配策略。Octopus传输将应用程序指定的参数编码在数据包报头字段中,路由器解析这些字段以执行所需的丢弃行为。我们的评估表明,涉及标准和体积视频的实时应用程序可以被设计为利用Octopus,并实现比最先进的方案高1.5-50倍的性能。
2022-08-20 cs.NI
FIFO Queueing Policies for Packets with Heterogeneous Processing
我们考虑的问题,管理一个有限大小的先进先出(FIFO)队列缓冲区,每个传入的单位大小的数据包需要几轮的处理之前,它可以被发送出去。我们的目标是最大化成功传输的数据包的总数。我们考虑推出(当策略被允许丢弃已经被接纳的数据包时)和非推出情况。特别是,我们提供了我们的算法的吞吐量性能的分析保证。我们进一步进行了全面的模拟研究,实验验证了预测的理论行为。
2012-04-24 cs.NI
Age of Information in Physical-Layer Network Coding Enabled Two-Way Relay Networks
研究了双向中继网络中采用物理层网络编码(PNC)的信息新鲜度问题。信息新鲜度由信息年龄(AoI)来量化,AoI定义为自最近接收到的信息更新的生成时间以来所经过的时间。PNC通过将叠加的电磁波转换为网络编码消息来减少TWRN的通信延迟,以便最终用户可以更频繁地通过中继向彼此发送更新数据包。虽然更频繁地发送更新数据包有可能减少AoI,但如何处理数据包损坏尚未得到很好的研究。具体地,如果旧分组在TWRN的任何跳中被破坏,则需要决定丢弃或重传旧分组,例如,新的分组具有最近的信息,但是可能需要更多的时间来传递。我们研究的平均AoI有和没有ARQ在PNC使能TWRN。我们首先考虑一个非ARQ方案,其中旧的数据包总是被丢弃时损坏,称为一次丢失,然后丢弃(OLTD),和一个经典的ARQ方案,没有数据包丢失,称为可靠的数据包传输(RPT)。有趣的是,我们的分析表明,无论是非ARQ方案还是纯ARQ方案都没有达到良好的平均AoI。然后,我们提出了一个上行链路丢失,然后丢弃(ULTD)协议,结合分组丢弃和ARQ。在软件无线电上的实验表明,ULTD在平均AoI方面明显优于OLTD和RPT。虽然本文的重点是TWRN,我们相信ULTD的见解一般适用于其他两跳网络。我们的见解是,为了实现高信息新鲜度,当分组在第一跳中被破坏时,应该生成并发送新的分组(即,旧的分组被丢弃);当分组在第二跳中被破坏时,旧的分组应当被重…
2021-07-14 cs.IT cs.NI math.IT
Active Status Update Packet Drop Control in an Energy Harvesting Node
本文考虑了一种能量收集传感器节点的电池大小$B_{max}$,充电电池通过一个增量的能量收集过程,并接收更新从一个单一的信息源在时隙的时间。节点主动决定在其操作时间的一部分内使通信电路断电(OFF)或通电(ON),以便维持能量效率。接收(丢弃)在ON(OFF)时段中到达的更新分组。在ON时段期间支付确定性的每次能量成本。掉电决定可以是部分或全部性质的,从而产生用于决定ON-OFF间隔的各种选项。我们开发的年龄阈值为基础的电源开关计划,以尽量减少年龄的信息在节点上的能量收集的限制与部分和全部电源关闭选项$B_{max}=1$和$B_{max}=\infty$的情况下。
2019-11-06 cs.IT cs.NI math.IT
A Trust-Based Detection Algorithm of Selfish Packet Dropping Nodes in a Peer-to-Peer Wireless Mesh Network
无线网状网(WMN)作为下一代无线网络的关键技术,正在不断发展和广泛的应用。这些网络具有向无线用户提供稳健和高吞吐量数据传输的潜力。在WMN中,配备有先进天线的高速路由器通过无线信道以多跳方式彼此通信,并形成宽带回程。然而,WMN的吞吐量可能会严重下降,由于存在一些自私的路由器,避免转发其他节点的数据包,即使他们通过网络发送自己的流量。本文提出了一种算法,用于检测自私的节点在一个WMN,使用统计推理理论的可靠聚类的节点的基础上,本地观察。仿真结果表明,该算法具有较高的检测率和较低的误报率。
2010-12-12 cs.CR cs.NI
Voice Packet Performance Estimation through Step Network Using OPNET
VoIP通过LAN等网络传输语音。由于以低成本支持现有网络基础设施,该技术正在迅速发展。已经进行了各种模拟,并且观察到通过增加VoIP客户端、分组长度和流量到达速率,步进网络的性能受到影响。在当前的工作中,数据包丢弃,数据包接收,语音流量发送和端到端延迟估计为各种排队纪律,如PQ,FIFO和WFQ。描述了排队规则对应用程序性能和资源利用率的影响。
2019-10-07 cs.NI
Performance of Step Network Using Simulation Tool
如今,分布式计算方法已经变得非常流行,这是由于与集中式计算方法相比的几个优点,因为它还以非常低的成本提供高性能计算。每个路由器都实现了一定的排队机制,以尽可能优化的方式分配资源,并通过分组传输和缓冲机制进行管理。在本文中,不同类型的排队纪律已经实现了数据包传输时,带宽分配,以及数据包丢弃发生由于缓冲区溢出。这导致分组传输中的延迟,因为分组必须在要再次传输的队列中等待。常见的排队机制有先进先出、优先级排队和加权公平排队等。本文通过仿真器工具在异构环境下进行仿真,通过对排队规则的性能评估,提高服务的服务质量。这是通过阶梯拓扑互连异构设备来证明的。本文从丢包率、时延变化、端到端时延和排队时延等方面分析了数据包、语音和视频业务的性能,比较了不同的排队规则对路由器网络资源的应用和利用的影响。在对所连接设备的性能进行评估之前,设计了统一建模语言类图来表示用于评估阶跃拓扑性能的静态模型。结果描述采取各种案例研究。
2017-01-17 cs.NI
An Efficient Algorithm for Detection of Selfish Packet Dropping Nodes in Wireless Mesh Networks
在无线网状网络(WMN)中,配备有先进天线的高速路由器通过无线信道以多跳方式彼此通信并形成宽带回程。WMN提供可靠的连接性和容错性,因为每个节点都连接到几个其他节点。如果一个节点由于硬件问题而失败,它的邻居可以找到另一条路由。额外的容量可以通过在网络中引入额外的节点来实现。然而,WMN的吞吐量可能会严重下降,由于存在一些自私的路由器,避免转发其他节点的数据包,即使他们通过网络发送自己的流量。本文提出了一种算法,用于检测自私的节点在一个WMN,使用可靠的聚类的节点的统计推理理论。仿真结果表明,该算法具有较高的检测率和较低的误报率。
2012-06-16 cs.CR cs.NI
Prevention of cyberattacks in WSN and packet drop by CI framework and information processing protocol using AI and Big Data
Anna University(安娜大学)
针对WSN中的网络攻击与数据包丢失问题,提出整合认知智能框架、信息处理协议及AI和大数据方法的综合防御框架,通过实时监控、异常检测和加密认证,有效检测多种攻击并提高网络可靠性。
2023-06-15 cs.CR cs.LG cs.NI
Joint Optimization of Throughput and Packet Drop Rate for Delay Sensitive Applications in TDD Satellite Network Coded Systems
在本文中,我们认为吞吐量和丢包率(PDR)优化的问题作为两个性能指标的延迟敏感的应用程序在网络编码时分双工(TDD)卫星系统与大往返时间(RTT)。我们采用随机线性网络编码(RLNC)在两种不同的情况下,反馈和反馈,我们的目标是共同优化系统中的用户的平均吞吐量和PDR。为此,我们提出了一个系统的框架,并开始制定和优化这些性能指标的单用户的情况下。这个框架使我们能够分析比较不同的系统参数和设置下的性能指标。通过比较RLNC方案下的反馈和反馈的情况下,不同的RTT,我们表明,无反馈的方案优于有反馈的方案在TDD系统与大RTT。然后,我们将无反馈RLNC方案的研究扩展到多用户广播的情况。在这里,我们考虑了一些不同的广播场景,并优化系统参数,以实现最佳的整体性能。此外,复杂的相互作用的平均吞吐量和PDR的不同用户与不同的数据包擦除条件在每个考虑的广播方案进行了讨论。
2013-04-03 cs.IT cs.NI math.IT
Mathematical Analysis of Path MTU Discovery With New Generation Networks
本文从数学、逻辑和图形三个方面介绍了IPv4和IPv6中路径发现的作用。我们试图给出一个数学模型的路径mtu发现的工作,并计算其行为使用一个数据包的传输。我们分析了在IPv6网络中存在PMTUD的情况下,以及在IPv4网络中DF位为1的情况下,将单个数据包从源发送到目的地所消耗的时间。根据我们的分析,我们得出结论,通信时间的增加与不同的MTU的中间结点。此外,我们制定了数学模型,以确定在网络中的通信延迟。我们的模型表明,所需时间的渐近下限是$Ω(n)$和渐近上限是$Θ(n^2)$,使用PMTUD。我们已经发现,数据包丢弃频率遵循伯努利试验,这有助于定义数据包丢弃频率的成功概率,这表明,概率是更高的数据包丢弃率为开始$2\%$的总节点在路径中。我们进一步发现,$^{n}C_{a}$可能的数量的a-组合,没有重复,可以形成一个特定数量的数据包丢弃频率。每个组合的总和(作为时间浪费方程中的系数)与其频率之间的关系导致对称图以及测量时间浪费及其行为的数学和统计结构。这也有助于测量可能的相对最大、最小和平均时间浪费。我们还测量了相对的最大值,最小值和平均总和的概率为一个给定值的丢包频率和路径中的节点数。
2022-08-05 cs.NA cs.NI math.NA
Implementing packet trimming support in hardware
数据包修剪(英语:Packet trimming)是数据中心网络的一个基本概念:为了最小化延迟,交换机运行小队列;当队列溢出时,交换机不是丢弃数据包,而是修剪数据包的有效载荷,并将报头转发到目的地或返回到源。以这种方式,可以构建对于元数据基本无损的低延迟网络。理想情况下,微调将作为交换机ASIC中的一个基本要素来实现,但硬件开发周期缓慢,成本高昂,并且需要证明客户的需求。在本文中,我们将探讨如何修剪可以实现在现有的可编程开关,没有设计与修剪铭记,特别关注的P4实现的Tofino开关ASIC。我们表明,它确实是可以接近理想化的修剪,并证明修剪可以集成到一个生产级的数据中心交换机软件栈。
2022-07-11 cs.NI
Bounded Delay Scheduling with Packet Dependencies
在处理多媒体流量时,常见的情况是将大数据帧分割成较小的IP数据包,并通过网络独立发送这些数据包。对于实时多媒体业务,丢弃帧的甚至几个分组也可能使整个帧无用。这种业务通常被建模为具有{ \em分组间依赖性}。我们研究的问题,调度流量与这种依赖关系,每个数据包有一个截止日期,它应该到达目的地。这样的最后期限是常见的实时多媒体应用程序,并来自严格的延迟约束所造成的应用程序。这种环境中的品质因数是最大化系统的{ \em有效吞吐量},即成功传送的帧的数量。我们研究在线算法的问题,最大限度地提高吞吐量的延迟有界的流量与包间的依赖性,并使用竞争分析来评估其性能。我们提出了有竞争力的算法的问题,以及匹配的下限是紧到一个常数因子。我们进一步提出了模拟研究的结果,进一步验证了我们的算法方法,并表明我们的分析所产生的见解确实体现在实践中。
2014-02-27 cs.NI
Practical Recovery Solution for Information Loss in Real-Time Network Environment
基于反馈机制的算法经常被用来解决网络优化问题。这些方案涉及用户和网络交换信息(例如,带宽分配和定价请求),以实现向最优解决方案的收敛。然而,在实现中,这些算法不能保证当网络拥塞发生时消息将被递送到目的地。这又常常导致丢包,这可能导致信息丢失,并且这种情况可能导致算法无法收敛。为了防止这种失败,我们提出了最小二乘(LS)估计算法来恢复丢失的信息时,数据包从网络中丢失。仿真结果表明,LS估计可以为基于反馈机制的算法提供收敛性。
2016-04-09 cs.NI
Minimizing the Age of Two Heterogeneous Sources With Packet Drops Via Cyclic Schedulers
针对共享单信道且存在信道错误的两个异构状态更新源,本文用马尔可夫链精确计算循环调度下的加权平均AoI,并提出生成近优循环调度器的算法。
2024-01-23 cs.IT cs.NI cs.SY
Reliable and Real-Time End-to-End Delivery Protocol in Wireless Sensor Networks
为了提高无线传感器网络的可靠性和实时的【形】路由的能量效率,已经提出了许多路由协议。在本文中,我们提出了一种新的路由协议与QoS为基础的能力,无线传感器网络。采用优先级队列的方法,根据数据包的截止时间,提高了实时的【形】和非实时的数据包转发性能。该协议为实时的【形】数据找到了一种代价最优、时间敏感的数据包转发机制,并使能量消耗最小。为了避免网络拥塞,我们的协议丢弃那些在指定时间内不能到达目的地的数据包。为了保证可靠性域的服务质量,我们使用分组接收速率作为选择邻居节点的重要参数(PRR)。仿真结果表明,我们的新方法如何能够提供服务质量参数。
2018-03-11 cs.NI
Technical Report: Efficient Buffering and Scheduling for a Single-Chip Crosspoint-Queued Switch
单芯片交叉点排队(CQ)交换机是一种紧凑的交换结构,它的所有缓冲器都放置在输入和输出线的交叉点上。调度也在交换核心内部执行,并且不依赖于与输入或输出线路卡的延迟受限通信。与传统的交换结构相比,CQ交换机具有吞吐量高、时延小、调度复杂度低、无加速要求等优点。然而,交叉点缓冲区是小的和隔离的,因此如何有效地使用缓冲区和避免数据包丢失仍然是一个需要解决的主要问题。在本文中,我们考虑负载均衡,偏转路由,和缓冲池有效的缓冲区共享的CQ交换机。我们还设计了调度算法,以保持正确的数据包顺序,即使在采用多路径交换和解决多路复用引起的竞争。所有这些技术都需要适度的硬件修改和交换核心中的存储器加速,但可以大大提高缓冲区利用率高达10倍,并将丢包率降低一到三个数量级。大量的模拟和分析已经完成,以证明所提出的缓冲和调度技术在各个方面的优势。通过将片上存储器推到当前ASIC技术的极限,我们表明,在对应于0.9负载的真实互联网流量迹线下,可以实现10 e-8的信元丢弃率,这对于实际应用来说足够低。
2014-03-09 cs.NI
Correctness of Flow Migration Across Network Function Instances
该研究定义了流迁移的Weak-O属性,提出无需缓存丢包即可保持该属性的算法并证明其正确性,实验验证了其实用性,同时证明无缓存丢包的流迁移系统无法实现更强准则。
2024-04-11 cs.NI
PPCU: Proportional Per-packet Consistent Updates for Software Defined Networks - A Technical Report
在软件定义网络中,网络控制平面可以通过更新交换机规则来编程,一致地更新交换机是一个具有挑战性的问题。在每包一致性更新(PPC)中,数据包在整个网络中要么匹配新添加的规则,要么匹配要删除的旧规则,但不是两者的组合。PPC必须在更新期间保留,以防止数据包丢失和循环,提供路点不变性并一致地应用策略。目前还不存在将更新期间所需的更改仅限于受影响的交换机,但保留PPC且不限制适用场景的算法。我们提出了一个通用的更新算法,称为PPCU,保留PPC,是并发的,并提供了一个全有或全无的语义更新,无论开关和链接的执行速度,而仅限于受影响的开关和受影响的规则的变化。我们使用数据平面时间戳来识别交换机何时必须从旧规则移动到新规则。为此,我们使用新兴的可编程开关为数据平面提供的强大编程功能,这也保证了线速率。我们证明了该算法,确定其重要的参数和分析的参数相对于其他算法在文献中。
2016-09-01 cs.NI
Multipath Transmission Scheduling in Millimeter Wave Cloud Radio Access Networks
毫米波(mmWave)通信为下一代蜂窝网络提供了巨大的潜力,以满足具有丰富可用频谱的快速增长的移动数据业务的需求。然而,在毫米波蜂窝系统中,阴影和阻塞效应导致间歇性连接,并且更频繁地发生切换。本文研究了一种“全毫米波”云无线接入网络(cloud-RAN),其中前传和无线接入链路都以毫米波运行。为了解决间歇性传输,我们允许移动用户(MU)通过远程无线电头端(RRH)与中央单元建立多个连接。具体而言,我们提出了一个多路径传输框架,利用“全毫米波”的云RAN架构,根据时变的网络统计,使决策的RRH关联和分组传输调度,使MU经历最小的路由延迟和分组丢弃。联合RRH关联和传输调度问题被制定为一个马尔可夫决策过程(MDP)。考虑到问题规模,提出了一种低复杂度的在线学习方案,该方案不需要网络动力学的先验统计信息。仿真结果表明,我们提出的方案优于国家的最先进的基线,在平均队列长度和平均丢包率。
2018-07-17 cs.NI
A Timeout Based Congestion Control Scheme for Window Flow- Controlled Networks
在过载期间,大多数网络由于缓冲区不可用而丢弃分组。在源处产生的超时提供了将拥塞信号从网络传送到源的隐式机制。在超时时,源不仅应该恢复丢失的数据包,而且还应该减少其在网络上的负载。在此基础上,我们开发了一个简单的拥塞控制方案,使用确认超时作为数据包丢失和拥塞的指示。该方案不需要任何新的消息格式,因此,它可以用于任何具有窗口流控制的网络中,例如,ARPAnet或ISO。
1998-09-24 cs.NI
Improve performance of tcp new reno over mobile ad-hoc network using abra
在移动自组织网络中,临时链路故障和路由变化频繁发生。假设所有的数据包丢失都是由于拥塞,TCP在这样的环境中表现很差。有许多版本的TCP,根据需要随时修改。本文通过计算新重传超时(RTO),对移动ad-hoc网络上的TCP New Reno协议进行了改进,以提高拥塞控制的性能。为了计算新RTO,应用TCP New Reno中的自适应退避响应方法(ABRA),其建议ABRA New Reno。它利用了一个ABRA拥塞窗口和慢启动阈值减少,每当收到一个确认和新的退避值计算平滑的往返时间。基于ABRA New Reno与其他TCP变体(如New Reno和Reno)的比较研究,使用实际参数(如TCP数据包接收,数据包丢弃,数据包重传,吞吐量和数据包传输率)进行了评估,这些参数是通过改变节点速度,节点数量和传输时间的属性计算的。在QualNet 4.0模拟器中进行实施和模拟。
2011-05-02 cs.NI
Flowcut Switching: High-Performance Adaptive Routing with In-Order Delivery Guarantees
ETH Zurich(苏黎世联邦理工学院);Sapienza University of Rome(罗马大学);HPE(惠普企业)
针对现有自适应路由易引发数据包乱序、损害TCP等协议性能的问题,提出flowcut交换算法,可在任意网络条件下保证数据包按序交付,对非突发流量同样适用。
2025-11-19 cs.NI
On Dual Connectivity in 6G Leo Constellations
Institute of Information Science and Technologies (ISTI), CNR, Pisa(意大利国家研究委员会信息与科学技术研究所)
本文提出了一种数学框架,用于计算在6G低轨星座中双连接性下的平均端到端数据包丢失率,通过马尔可夫链建模无线信道丢失过程,并利用数据包复制、切换或网络编码技术优化资源分配。
2026-02-04 cs.NI
Intrusion Detection in Mobile Ad Hoc Networks Using Classification Algorithms
在本文中,我们提出的设计和评估的入侵检测模型的MANNETWORK使用监督分类算法。具体而言,我们评估的多层感知器(MLP),线性分类器,高斯混合模型(GMM),朴素贝叶斯分类器和支持向量机(SVM)的性能。分类算法的性能进行评估,在不同的流量条件和移动模式的黑洞,伪造,丢包,洪水攻击。结果表明,支持向量机对几乎所有的模拟攻击都表现出很高的准确性,丢包是最难检测的攻击。
2008-07-13 cs.CR cs.NI
Improving Content-Aware Video Streaming in Congested Networks with In-Network Computing
网络拥塞和数据包丢失给视频流带来了越来越大的挑战。尽管研究努力使视频编码方案对有损网络条件有弹性,但转发设备尚未考虑监视分组内容以优先化分组并最小化分组丢失对视频传输的影响。在这项工作中,我们主张在网络中的计算采用丢包算法和网络中的硬件模块来设计一个解决方案,用于改善拥塞网络中的内容感知视频流。结果表明,我们的方法可以减少内预测的数据包丢失超过80%,可以忽略不计的资源使用和性能成本。
2022-02-09 cs.AR cs.MM cs.NI
Study of dynamic and static routing for improvement of the transportation efficiency on small complex networks
在本文中,我们正在探索减少复杂网络中的拥塞的策略。考虑了没有缓冲区的节点,因此,如果发生拥塞,信息包将被丢弃。重点是有效的路由。使用两种通用模型比较路由策略,即,Barabàsi-Albert无标度网络和格上无标度网络,以及荷兰和法国的学术路由器网络。我们提出了一种动态偏转路由算法,该算法在数据包到达拥塞节点之前自动扩展路径。仿真结果表明,动态路由策略与Yan等人提出的有效路径路由相结合,可以进一步减少丢包数[Phys.Rev.E73,046108(2006)]。
2013-01-16 cs.NI cs.SI physics.soc-ph
Decentralized Throughput Maximizing Policies for Deadline-Constrained Wireless Networks
我们考虑服务于多个流的多跳无线网络,其中只有满足硬端到端截止期限约束的分组才是有用的,即,如果分组在其截止期限之前没有被递送到其目的地节点,则将其从网络中丢弃。我们设计了分散的调度策略,这样的多跳网络,达到有用的数据包的最大吞吐量。由此产生的策略是分散的,在这个意义上,为了做出传输决策,节点只需要知道当前存在于该节点的数据包的“截止时间”,而不是整个网络的状态。获得一个易于实施和高度分散的政策的关键是取代硬约束的数量的同时分组传输,可以发生在一个节点的输出链路上,由时间平均约束的传输数量。由此获得的策略保证提供最大吞吐量。分析可以扩展到随时间变化的信道条件的情况下,在一个简单的方式。仿真结果表明,显着改善现有政策的最后期限为基础的调度,如最早的最后期限第一,并支持的理论,提出。
2015-09-17 cs.NI
Buffer Management Algorithm Design and Implementation Based on Network Processors
针对传统随机早期检测(RED)算法对参数敏感的问题,提出了一种自适应缓存管理算法PAFD(packetadaptivefairdropping)。该算法支持QoS(服务质量)的区分服务(DiffServ)模型。该算法综合考虑了公平性和吞吐量两个方面。采用平滑的缓冲区占用率函数来调整参数。通过在Intel IXP 2400上实现缓存管理和数据包调度,验证了QoS机制在网络处理器上的可行性。仿真结果表明,PAFD平滑了流量曲线,在公平性和网络吞吐量之间取得了较好的平衡。实验结果表明,该算法满足快速数据包处理的要求,且网络处理器的硬件资源利用率较高。
2010-05-06 cs.NI
Improving AODV Performance using Dynamic Density Driven Route Request Forwarding
Ad-hoc路由协议使用多种算法进行路由发现。一些使用洪泛,其中路由请求分组(RREQ)从源节点广播到网络中的其他节点。这通常会导致不必要的重传,导致网络中的拥塞和数据包冲突,这种现象称为广播风暴。本文提出了一种减少AODV路由开销的RNTR消息转发方案。这被称为AODV_EXT。并与AODV、DSDV、DSR和OLSR协议进行了性能比较。仿真结果表明,AODV_EXT协议在50个节点的网络中实现了3%的能量效率、19.5%的数据吞吐量提升和69.5%的丢包率降低。在高密度网络中实现了更高的效率,而在具有少量节点的网络中实现了边际改进。
2011-07-19 cs.NI
Invisible Flow Watermarks for Channels with Dependent Substitution, Deletion, and Bursty Insertion Errors
流水印有效地链接网络中的数据包流,以阻止垫脚石等各种攻击。我们研究了设计好的流水印的问题。早期的流水印方案大多考虑了替换错误,忽略了网络中经常发生的数据包插入和删除的影响。最近的计划考虑数据包删除,但往往在水印的可见性为代价。我们提出了一个不可见的流水印方案能够承受大量的数据包丢失和插入。为了保持不可见性,我们的计划使用量化索引调制(QIM)嵌入水印到包间延迟,而不是时间间隔,包括许多数据包。由于水印被注入到各个数据包中,数据包丢失和插入可能导致水印解压缩和替换错误。为了解决这个问题,我们增加了一层纠错编码到我们的计划。实验结果表明,我们的计划是强大的网络抖动,数据包丢失和分裂,同时保持不可见的攻击者。
2013-06-14 cs.CR cs.IT cs.NI
Insights from Curvy RED (Random Early Detection)
BT Research & Technology(英国电信研究与技术)
本文通过Curvy RED和理想化的TCP流量模型,探讨了保持延迟恒定的不良做法,指出在高负载下需要极高的丢弃率,导致丢弃本身成为延迟的主要原因,特别是对于短流量。分析证明,AQM可以在不同网络部分以相同最优配置部署,且对于高聚合流量,需通过过度配置解决性能问题,但ECN启用时无需过度配置。
2019-04-15 cs.NI cs.SY eess.SY
An Empirical Study of UDP (CBR) Packet Performance over AODV Single & Multi-Channel Parallel Transmission in MANET
移动自组织网络是一个临时网络,它是一个独立的移动节点的集合,不连接到任何外部网络的合作参与。它是一个分散的网络,移动节点可以很容易地部署在几乎任何环境中,而无需复杂的基础设施支持。利用NS 2工具对AODV路由协议在单信道和多信道环境下进行了实证研究。为了比较AODV协议在两种环境下的性能,基于吞吐量、丢包率、时延和抖动等QoS指标,通过图形化方式和跟踪文件对仿真结果进行了分析。仿真结果分析验证了AODV路由协议在单信道和多信道下的性能。通过对仿真场景的分析,我们提出了使用并行MAC(P-MAC)可以提高多信道的性能。
2011-09-29 cs.NI cs.PF
Adaptive active queue management controller for TCP communication networks using PSO-RBF models
解决端到端拥塞控制中的性能下降问题是近十年来最活跃的研究领域之一。主动队列管理(AQM)的目的是提高网络的整体吞吐量,同时提供更低的延迟和减少丢包,改善网络性能。基本思想是在缓冲区溢出之前主动触发数据包丢弃(或显式拥塞通知(ECN)提供的标记)。提出了一种基于径向偏差函数(RBF)的主动队列管理控制器。由于TCP通信网络的非线性,RBF控制器适合作为一种主动队列管理(AQM)机制来控制TCP通信网络的拥塞。粒子群优化算法(PSO)也被用来获得RBF参数,使集成的绝对误差(IAE)最小化。此外,为了提高RBF控制器的鲁棒性,在RBF方程中加入了误差积分项。与下降尾,自适应随机早期检测(ARED),随机指数标记(REM),比例积分(PI)控制器的比较结果。在链路利用率较低且丢包率较低的情况下,积分径向基函数控制器不仅优于径向基函数控制器,而且优于ARED、REM和PI控制器。
2017-11-16 cs.NE cs.NI
GA-PSO-Optimized Neural-Based Control Scheme for Adaptive Congestion Control to Improve Performance in Multimedia Applications
Islamic Azad University(伊斯兰阿扎德大学)
主动队列控制的目的是提高通信网络的整体吞吐量,同时提供较低的延迟和较小的丢包率。基本思想是在缓冲区溢出之前主动触发数据包丢弃(或显式拥塞通知(ECN)提供的标记)。本文提出了两种基于人工神经网络(ANN)的TCP通信网络自适应队列控制方案。采用遗传算法优化控制器的结构,采用粒子群优化算法优化神经网络的输出权值。控制器是基于径向偏差函数(RBF)的,但为了提高RBF控制器的鲁棒性,在第二种方案中,RBF方程中加入了误差积分项。实验结果表明,改进的RBF(I-RBF)模型能有效地控制网络拥塞,并具有较低的丢包率和链路利用率,性能优于丢弃尾、比例积分(PI)、随机指数标记(REM)和自适应随机早期检测(ARED)控制器。
2017-11-16 cs.AI cs.NE cs.NI
Performance Evaluation of Multimedia Traffic in Cloud Storage Services over Wi-Fi and LTE Networks
Escuela Superior Politécnica del Litoral, ESPOL(厄瓜多尔国立高等理工学院);Virginia Polytechnic Institute and State University(弗吉尼亚理工大学);Universidad ECOTEC(ECOTEC大学);Universidad Nacional del Chimborazo(奇姆博拉索国立大学)
本文评估了云存储服务在Wi-Fi和LTE网络下的多媒体传输性能,发现Google Drive表现最稳定,Dropbox在LTE有较高带宽利用率但延迟高,OneDrive波动大。研究揭示了流量行为,建议未来用更大数据集和异构网络进一步分析。
2025-10-29 cs.MM cs.NI
Implementing Data Diodes Using Commodity Hardware and Open Source Software
Clark University(克拉克大学);Dutch Ministry of Defence(荷兰国防部)
本研究针对商用数据二极管成本高昂的问题,利用商用光纤硬件组装设备,通过测试优化丢包缓解方案,最终开发出跨平台可靠单向数据传输程序pydiode。
2026-09-28 cs.CR cs.NI
Performance Analysis for Bandwidth Allocation in IEEE 802.16 Broadband Wireless Networks using BMAP Queueing
本文提出了一种性能分析的带宽分配在IEEE 802.16宽带无线接入(BWA)网络考虑到分组级的服务质量(QoS)的约束。基于IEEE 802.16标准的自适应调制编码(AMC)速率用于根据信道质量在每帧时间内自适应地调整传输速率,以获得多用户分集增益。为了对到达过程和流量源进行建模,我们使用批处理马尔可夫到达过程(BMAP),它可以实现更真实,更准确的流量建模。我们确定分析不同的性能参数,如平均队列长度,数据包丢弃概率,队列吞吐量和平均数据包延迟。最后,对分析结果进行了数值验证.
2012-03-08 cs.NI cs.PF
Dynamic Entanglement Packet Scheduling for Quantum Networks
University of Pisa(比萨大学);Institute of Informatics and Telematics, National Research Council(国家研究委员会信息与电信研究所)
针对量子网络中静态调度灵活性不足的问题,提出一种在线动态调度器,通过动态安排、延迟、重试或丢弃纠缠分发预约,在完成时间、完成率和吞吐量上优于静态基线方法。
2026-05-27 cs.NI quant-ph
Network Fault-tolerant and Byzantine-resilient Social Learning via Collaborative Hierarchical Non-Bayesian Learning
Northeastern University(东北大学);University of California, Berkeley(加州大学伯克利分校)
针对网络规模扩大带来的信息传播慢、通信故障和对抗攻击挑战,提出分层鲁棒push-sum算法与基于KL散度对偶平均的非贝叶斯学习算法,实现丢包容错与拜占庭弹性,并具备可证明收敛性。
2023-07-27 cs.DC cs.LG cs.NI
Credence: Augmenting Datacenter Switch Buffer Sharing with ML Predictions
TU Berlin(柏林工业大学)
针对数据中心交换机硬件不支持push-out操作导致缓冲区共享性能受限的问题,提出基于机器学习预测增强的drop-tail算法Credence,实现近最优吞吐量并显著降低流完成时间。
2024-01-05 cs.LG cs.NI
Network coding meets TCP
我们提出了一种机制,将网络编码到TCP的协议栈只有微小的变化,从而允许增量部署。在我们的方案中,源发送随机的线性组合的数据包目前在拥塞窗口。我们方案的核心是ACK的新解释-接收器承认每一个自由度(即,揭示一个新信息单元的线性组合),即使它没有立即揭示原始分组。这样的ACK实现了用于网络编码的类似TCP的滑动窗口方法。我们的计划有很好的属性,数据包丢失基本上是从拥塞控制算法掩盖。因此,我们的算法的反应,在一个平稳的方式丢包,从而在一个新的和有效的方法,拥塞控制在网络中涉及有损链路,如无线链路。我们的实验表明,我们的算法实现了更高的吞吐量相比,TCP在存在损耗的无线链路。我们还建立了我们的算法的合理性和公平性。
2008-09-29 cs.IT cs.NI math.IT
ARQ for Network Coding
针对采用线性网络编码的通信网络,提出了一种新的编码和队列管理算法。该算法的特点是编码过程是真正在线的,而不是逐块的方法。该设置假设一个数据包擦除广播信道随机到达和充分的反馈,但所提出的方案是潜在的适用于更一般的有损网络与链路的反馈。该算法保证发送方的物理队列大小在自由度(也称为虚拟队列大小)上跟踪积压。引入了节点“看到”数据包的新概念。在这个想法,我们的算法可以被看作是一个自然的ARQ方案编码网络的扩展。我们的方法,被称为下降时看到的算法,与基线排队方法称为下降时解码。结果表明,我们的方法的预期队列大小是$O(\frac1{1-ρ})$,而不是$Ω(\frac1{(1-ρ)^2})$的基线方法,其中$ρ$是负载因子。
2008-02-13 cs.IT cs.NI math.IT