Collectively optimal routing for congested traffic limited by link capacity
我们表明,一个复杂的网络,模拟城市街道网格,以支持拥挤的交通的能力,可以通过使用的路线,集体最大限度地减少在任何环节的介数与容量的最大比率进行优化。被认为是一个异构分布的链路容量和异构的传输负载的网络。我们发现,整体交通拥堵和平均出行时间可以显着减少明智地使用较慢,较小的容量链接。
2011-11-22 cond-mat.dis-nn cond-mat.stat-mech cs.NI
RegTraffic: A Regression Based Traffic Simulator for Spatiotemporal Traffic Modeling, Simulation and Visualization
Ontario Tech University(安大略理工大学)
交通仿真是展示复杂交通结构的重要工具,对于道路交通网络的规划、开发和管理非常有用。当前的交通模拟器在交互式和自适应交通建模方面提供的功能有限。本文介绍了RegTraffic,一种新型的交互式交通模拟器,集成了基于动态回归的时空交通分析,预测相互关联的路段的拥堵。该模拟器根据相邻路段的动态交通流的时间特征和道路路段的交通拥堵模型。该模拟器提供了一个用户友好的网络界面,以选择感兴趣的路段,接收用户定义的交通参数,并可视化的交通流的相关道路连接的基础上,这些道路连接的用户输入和相关。性能评估表明,RegTraffic能够有效地预测交通拥堵,均方误差为1.3 Km/h,均方根误差为1.71 Km/h。RegTraffic可以有效地模拟结果,并在交互式地理地图上提供可视化。
2022-11-23 cs.AI cs.DC cs.NI
Primary User Traffic Estimation for Dynamic Spectrum Access
授权信道主用户时间统计量的准确估计对于动态频谱接入(DSA)系统具有重要意义。通过精确估计PU的平均占空比u和平均关断时间和接通时间,DSA系统可以更有效地将PU资源分配给其订户,从而提高信道利用率。本文提出了一个数学分析的准确性估计u,以及PU平均关闭和打开时间,其中的估计精度表示为均方估计误差。该分析适用于假设指数分布的PU关闭和打开时间,这是一个常见的模型在交通文献中的交通模型。估计精度量化为样本数和观测窗口长度的函数,因此,这项工作提供了指导方针的交通参数估计的能量约束和延迟约束的应用。为了估计u,我们考虑均匀,非均匀和加权样本流平均,以及最大似然估计。当采用最大似然估计时,研究了平均PU关和开时间的估计精度。此外,我们开发算法的基础上推导出的理论估计精度表达式的流量参数的盲估计。我们表明,由于流量样本之间的相关性,对于固定的观察窗口长度,所有流量参数的估计误差是下界的。此外,我们证明了估计u,最大似然估计可以产生相同的估计误差加权样本平均使用只有一半的观察窗口长度。
2012-11-08 cs.NI
QoS-aware Energy-Efficient Algorithms for Ethernet Link Aggregates in Software-Defined Networks
在本文中,我们讨论了一个ONOS应用程序,利用一对交换机之间的节能以太网链路和共享的方式,最大限度地减少整体能源使用的链路之间的传入流量的实现。由于直接的解决方案可能会导致过多的业务延迟,我们提供了两种替代的解决方案,以满足实时的业务到达链路聚合的要求。实验结果表明,我们最终的应用程序可以保持低能耗,同时满足时间敏感的流量的需求,只要后者不代表一个过度的交通需求份额。
2018-12-04 cs.NI
On the Interplay of Link-Flooding Attacks and Traffic Engineering
链接泛滥攻击甚至有可能切断整个国家与互联网的连接。此外,新提出的间接链接洪水攻击,如“交叉火力”,是非常难以暴露,随后,有效地减轻。流量工程(TE)是网络缓解链路过载事件、平衡负载和恢复连接的自然方式。这项工作提出了一个问题:我们是否也需要一种新的TE来揭露攻击?关键的想法是,一个精心制作的,攻击感知的TE可以迫使攻击者遵循不可能的流量模式,随着时间的推移暴露他的目标和他的身份。我们表明,现有的和新的TE模块可以有效地暴露攻击,并研究每种方法的好处。我们使用模拟机制实现防御原型,并在多个真实拓扑结构上对其进行广泛评估。
2016-11-08 cs.NI
Detecting Target-Area Link-Flooding DDoS Attacks using Traffic Analysis and Supervised Learning
Singapore University of Technology and Design(新加坡科技设计大学);University of Luxembourg(卢森堡大学);SAP Innovation Center Singapore(新加坡SAP创新中心)
一种新型的极端链接泛滥DDoS(分布式拒绝服务)攻击旨在通过同时针对选定的一组网络链接来切断整个地理区域(如城市甚至国家)的互联网。交叉火力攻击是一种目标区域链路泛洪攻击,它分为三个复杂的阶段。该攻击使用大规模分布的大规模僵尸网络来生成低速率的良性流量,旨在拥塞选定的网络链路,即所谓的目标链路。采用良性流量,同时针对多个网络链接,使检测交叉火力攻击成为一个严峻的挑战。在本文中,我们提出了分析和仿真结果,显示迄今未识别的漏洞在执行的攻击,如僵尸网络流量的协调和攻击的质量之间的相关性,以及攻击分布和攻击的可检测性之间的相关性。此外,我们还确定了由于机器人同步而导致的预热期。对于攻击检测,我们报告使用两种监督机器学习方法的结果:支持向量机(SVM)和随机森林(RF)的分类网络流量正常和异常流量,即攻击流量。这些机器学习模型已经在各种场景中使用链接量作为主要特征集进行了训练。
2019-03-01 cs.CR cs.LG cs.NI
Selecting New Measurement Locations to Diversify Traffic-Pattern Coverage: A Real-World Evaluation for Total Traffic Volume Estimation
TOYOTA Motor Corporation(丰田汽车公司);Institute of Statistical Mathematics(统计数学研究所);The Graduate University for Advanced Studies, SOKENDAI RIKEN(研究生高等大学院,SOKENDAI RIKEN)
针对固定交通计数器覆盖有限的问题,提出利用广泛设备数据选择新计数器位置以增加观测模式多样性,提高城市交通量估计精度,并通过实地测量验证。
2026-05-25 cs.AI cs.NI stat.ME
Degree-based Outlier Detection within IP Traffic Modelled as a Link Stream
本文旨在精确地检测和识别IP流量中的异常事件。为此,我们采用了链接流形式主义,适当地捕捉时间和结构特征的数据。在此框架内,我们重点关注随着时间的推移发现与IP地址程度相关的异常行为。由于IP配置文件的多样性,此功能通常分布不均匀,使我们无法直接找到异常。为了应对这一挑战,我们设计了一种方法来检测离群值,以及精确地确定其原因在一系列类似的异质分布。我们将其应用到几个MAWI捕获的IP流量,我们表明,它成功地检测相关模式的异常网络活动。
2019-06-06 cs.NI cs.SI
ReWeave: Traffic Engineering with Robust Path Weaving for Localized Link Failure Recover
本文提出ReWeave链路级流量工程方案,利用仅相邻备份路径和SRv6绕行实现故障链路两端的局部动态重路由,在低开销下显著降低链路利用率并保持快速响应与低丢包。
2025-08-31 cs.NI
Budgeted Express-Mesh: Traffic-Aware Link Placement and Deadlock-Free Adaptive Routing
Institute for Interdisciplinary Information Sciences (IIIS), Tsinghua University(清华大学交叉信息研究院)
提出预算化快速网格协同设计,通过流量感知链路布局与无死锁自适应路由,在固定预算下提升高负载吞吐量。
2026-09-17 cs.AR cs.NI
Data Traffic Dynamics and Saturation on a Single Link
利用非线性动力学方法分析了两台计算机之间的用户数据报协议(UDP)流量在以太网上的动力学行为,发现数据流存在两个明显的区域:自由流和饱和流。影响这一点的两个最重要的变量是数据包大小和数据包流量。然而,这种转变是由于跨临界分岔,而不是相变的模型,如在车辆交通或理论化的大规模计算机网络拥塞。希望该模型能为进一步研究网络,特别是计算机网络的动力学奠定基础。
2009-02-20 cs.NI cs.PF
Scheduling links for heavy traffic on interfering routes in wireless mesh networks
我们考虑无线网状网络和调度的问题,一组给定的路由的假设下,一个繁忙的交通模式的链接。我们假设一些TDMA协议提供了同步时隙的背景,并试图调度路由的链路,以最大限度地增加每个时隙发送到目的地的数据包的数量。我们的方法是构造一个无向图G,并以启发式方式获得G的节点多色,可以变成有效的链路调度。在G中,每个节点表示要调度的链路,并且边被设置为表示对于任何给定的干扰假设集合的每个可能的干扰。我们提出了两种基于多色的算法,并通过大量的模拟研究其性能。两种启发式方法之一是基于通过动态利用原本会被浪费的通信机会的可用性来放松节点多色的概念。我们已经发现,因此,其性能明显优于其他的。
2011-06-08 cs.NI
No Traffic to Cry: Traffic-Oblivious Link Deactivation for Green Traffic Engineering
Osnabrück University, Institute of Computer Science(奥斯纳布吕克大学计算机科学研究所)
本文提出了一种无需考虑具体流量矩阵的交通无关链接停用方法,通过近似算法和启发式方法实现低能耗的绿色交通工程。
2026-01-19 cs.NI
An Approach to Avoid the Unreal High Flows on Congested Links and Investigates the Evolution of Congestion over Network
当采用单调递增的路段行程时间流量函数进行交通分配时,可能会在实际拥堵路段上产生不真实的高流量。静态交通分配模型(TAM)的固定链路流结果使得几乎不可能在预定的观察时间段内调查和利用网络上拥塞区域的实际演变。虽然人们提出了许多方法来提高TAM结果的可靠性,如附加路段通行能力约束的TAM方法和基于逐日交通量的伪动态交通分配方法,但这些方法都不能消除TAM结果的可靠性问题。针对上述问题,首先通过分析路段行程时间函数与交通流理论基本图之间的联系,揭示问题的根源。根据上述关系,可以用一个映射来反映基本图的两个分支。然后在路段流状态已知的前提下,提出了新的交通分配模型。为了求解所得到的非凸用户均衡模型,设计了一种基于线性化目标函数非线性部分的分枝定界算法。最后,通过对相应的交通分配模型进行反复求解,再现并研究了观测时段内拥堵区域的演化过程。数值算例表明了新方法的有效性。
2020-05-29 cs.NI cs.SY eess.SY
Traffic-Aware Domain Partitioning and Load-Balanced Inter-Domain Routing for LEO Satellite Networks
Chongqing University of Posts and Telecommunications(重庆邮电大学)
本文提出DTAR方法,通过多目标NSGA-II算法生成领域划分并结合图注意力网络和PPO代理,实现低轨卫星网络中跨领域路由的负载均衡和可靠性提升。
2026-04-14 cs.NI
Traffic Load Uniformity in Optical Packet Switched Networks
光分组交换(OPS)网络中的一个关键问题是由于竞争引起的分组丢失。在本文中,我们研究了流量负载均匀性如何影响在一个单一的OPS节点的数据包丢失。业务负载均匀性是OPS节点中的特定输出链路从其输入源接收的负载不对称性的度量。我们开发的分析模型的基础上的Engset交通模型。作为本文的一个主要贡献,我们表明,一个不对称的流量模式的结果在较少的数据包丢失相比,一个对称的流量模式在一个OPS节点的单个输出链路。
2019-06-23 cs.NI
IEEE 802.11be Multi-Link Operation: When the Best Could Be to Use Only a Single Interface
多链路操作(MLO)是被提议作为IEEE 802.11be极高吞吐量(EHT)修正的一部分的新特征。通过MLO,接入点和站点将具备通过多个无线电接口从同一业务流发送和接收数据的能力。然而,如何在不同的接口上分配流量以最大限度地提高WLAN性能的问题仍然没有得到解决。为此,我们在本文中评估了不同的流量分配策略,在各种各样的场景和流量负载下,为了阐明这个问题。所得到的结果证实,业务感知的政策优于静态的。然而,更重要的是,研究结果还表明,当流量分布在多个链路上时,它们非常容易受到相邻网络活动的影响。因此,当新到达的流被简单地完全分配给最空的接口时,获得最佳性能。
2021-05-21 cs.NI
Global Modeling and Prediction of Computer Network Traffic
我们开发了一个概率框架的全球建模的流量在计算机网络。该模型将现有的单链路(流)流量模型与网络上的路由相结合,以捕获全局流量行为。它产生于一个有限的近似的流量波动的时间尺度和用户共享网络的数量增长。所得到的概率模型由高斯和/或稳定的无限方差分量组成。它们可以用某些“时空”随机场来简洁地描述和处理。该模型对模拟和真实数据进行了验证。然后,它被应用到预测流量波动未观察到的链路从一组有限的观察到的链接。此外,异常检测和网络管理的应用进行了简要讨论。
2010-05-24 cs.NI math.ST stat.TH
RALL - Routing-Aware Of Path Length, Link Quality, And Traffic Load For Wireless Sensor Networks
物联网(IoT)应用场景的多样性和普遍性为当前和未来的互联网带来了新的应用视角。无线传感器网络为物联网通信模式的发展提供了关键设备,例如收集各种信息的传感器以及路由和MAC协议。然而,这种类型的网络具有很强的功耗和传输容量限制(低速无线链路和受干扰)。在这种情况下,有必要开发基于网络资源的优化利用实现更有效通信的解决方案。本文提出了一种多目标路由算法,命名为路由感知路径长度,链路质量和流量负载(RALL),试图平衡三个目标:最小化瓶颈,最小化路径长度,并避免低质量的链路。在考虑传输速率、开销、延迟和功耗时,RALL会产生良好的性能。
2016-09-15 cs.DS cs.NI
Active Link Obfuscation to Thwart Link-flooding Attacks for Internet of Things
DDoS攻击是对物联网(IoT)的严重威胁。作为一种新的DDoS攻击类型,链路泛洪攻击(LFA)通过仅泛洪少量链路来破坏合法物联网设备与目标服务器之间的连接。在本文中,我们提出了一种主动的LFA缓解机制,称为Linkbait,这是一种主动和预防性的防御措施,可以抑制物联网的LFA。我们提出了一个链接混淆算法Linkbait,有选择地重新路由探测流隐藏目标链接从对手和误导他们识别诱饵链接作为目标链接。为了阻止攻击流量并进一步减少对物联网的影响,我们提出了一种受损物联网设备检测算法,该算法提取物联网LFA的独特流量模式,并利用支持向量机(SVM)来识别攻击流量。我们使用真实世界的实验和大规模的模拟评估Linkbait的性能。实验结果证明了Linkbait的有效性。
2021-09-24 cs.NI
Using the Modified Allan Variance for Accurate Estimation of the Hurst Parameter of Long-Range Dependent Traffic
网络流量在不同时间尺度上具有自相似性和长程相关性。一个研究得很好的问题是估计的统计参数表征业务的自相似性和LRD,如赫斯特参数H。在本文中,我们建议适应修改的Allan方差(MAVAR),一个时域量最初设想歧视分数噪声频率稳定性测量,估计赫斯特参数的LRD交通痕迹,更一般地说,以确定分数噪声成分在网络流量。这种新的方法进行了验证比较,最好的技术之一,用于分析自相似和LRD流量:基于小波分析的对数尺度图。这两种方法都适用于伪随机LRD数据序列,产生的H值。MAVAR优越的光谱灵敏度在估计H方面实现了出色的精度,甚至优于对数尺度方法。MAVAR的行为与最常见的确定性信号,产生非平稳数据分析中也进行了研究。最后,这两种技术都适用于一个真正的IP流量跟踪,提供了一个很好的例子,MAVAR的有用性,也在交通特征,以补充其他既定的技术,如对数尺度方法。
2005-10-03 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
One More Weight is Enough: Toward the Optimal Traffic Engineering with OSPF
流量工程(TrafficEngineering,TE)利用网络流量的信息来生成优化流量分布的路由方案,从而提高网络性能。然而,优化OSPF的链路权重提供的流量是一个已知的NP难问题。在本文中,受拥塞控制的公平性概念的启发,我们首先提出了一个新的通用目标函数,在不同的参数设置,可以提取不同的供应商的利益。然后,我们模型的最佳TE的效用最大化的多商品流的通用目标函数,并从理论上表明,任何给定的一组最佳路线对应于一个特定的目标函数可以转换为最短路径的一组正的链接权重。这可以直接在基于OSPF的协议上配置。在此基础上,我们采用网络熵最大化(NEM)框架,并开发了一个新的OSPF为基础的路由协议,SPEF,实现了一个灵活的方式来分割流量在最短路径的分布式方式。实际上,与OSPF相比,SPEF只需要为每条链路增加一个权重,并可证明达到最优TE。数值实验已经做了比较SPEF与当前版本的OSPF,显示的有效性SPEF的链路利用率和网络负载分布。
2010-11-24 cs.NI
Machine Learning Methods for Monitoring of Quasi-Periodic Traffic in Massive IoT Networks
Aalborg University(奥尔堡大学)
大规模物联网(IoT)部署的核心问题之一是监控大量链路的状态。通过链路传输的业务的不规则性加剧了这个问题,因为业务的不规则性可以伪装成链路故障,反之亦然。在这项工作中,我们提出了一个流量模型的物联网设备运行准周期性的应用程序,我们提出了监督和无监督的机器学习方法来监测网络性能的物联网部署与准周期性的报告,如智能计量,环境监测和农业监测。无监督方法基于Lomb-Scargle周期图,这是天文学家开发的一种方法,用于估计不均匀采样时间序列的谱密度。
2020-02-27 cs.LG cs.NI
RL meets Multi-Link Operation in IEEE 802.11be: Multi-Headed Recurrent Soft-Actor Critic-based Traffic Allocation
IEEE 802.11be -极高吞吐量-,商业上称为无线保真(Wi-Fi)7,是最新的IEEE 802.11修正案,旨在解决超高清(4K/8 K)视频和虚拟/增强现实(VR/AR)等日益增长的吞吐量需求。为此,IEEE 802.11be提出了一系列新功能,将Wi-Fi技术推向其边缘。其中,多链路操作(MLO)设备有望成为现实,而单链路操作(SLO)Wi-Fi将成为过去。为了实现卓越的吞吐量和极低的延迟,必须采取谨慎的设计方法来确定如何在支持MLO的设备中分配传入流量。在本文中,我们提出了一个强化学习(RL)算法命名为多头循环软演员评论(MH-RSAC)来分配传入的流量在802.11是MLO功能的网络。此外,我们将我们的结果与文献中提出的两个非RL基线进行了比较:单链路无拥塞接口(SLCI)和多链路拥塞感知负载均衡(MCAA)。仿真结果表明,MH-RSAC算法是能够获得增益的吞吐量下降率(TDR)高达35.2%和6%时,与SLCI和MCAA算法相比,分别。最后,我们观察到,我们的计划是能够更有效地响应高吞吐量和动态流量,如VR和Web浏览(WB)相比,基线。结果表明,改进的MH-RSAC计划的流量满意度(FS)高达25.6%和6%的SCLI和MCAA算法。
2023-03-15 cs.NI
Efficient Algorithms to Enhance Recovery Schema in Link State Protocols
随着网络中视频、语音等实时业务需求的增加,对现有路由协议提出了更高的失效收敛时间要求。当链路/节点出现故障时,这些应用程序可能对数据包丢失非常敏感。在本文中,我们提出了两种算法模式的链路状态协议重新路由的流量在两个国家,第一,预先计算的替代和不相交的路径与主要的一个从源到目的地的重新路由流量通过它,无论故障的位置和故障链路的数量。第二,从本地链路中断的节点通过替代路径重新路由流量,而不需要等到源节点知道故障。这是通过基于由dijkstra算法计算的原始路由表创建新的备份路由表来实现的。这些算法的目标是减少数据包的丢失,端到端的延迟时间,提高吞吐量和避免局部环路时,节点重新收敛的拓扑故障。
2011-08-05 cs.NI
Impact of Evolving Protocols and COVID-19 on Internet Traffic Shares
过去几年新互联网协议的快速部署以及最近(2020年)的COVID-19疫情导致互联网流量组成发生变化。因此,需要一个更新的流量份额微观视图,以了解互联网是如何发展,以捕捉这些短期和长期的事件。为此,我们观察了日本的一个研究网络和美国的一级ISP的流量组成。我们分析了在两个域间链路:MAWI(日本)和CAIDA(纽约-圣保罗)被动捕获的流量跟踪,其中包括100 GB的MAWI跟踪数据和4 TB的CAIDA跟踪数据。我们首先研究COVID-19对MAWI链路的影响:我们发现OpenVPN和rsync的流量大幅增加,以及云存储和视频会议服务的流量增加,这表明客户在疫情期间转向远程工作。对于2018年3月至2018年12月之间的流量跟踪,我们发现CAIDA监测器上IPv6的使用正在迅速增加:IPv6流量从2018年3月的1.1%增加到2018年12月的6.1%,而IPv6流量份额在MAWI数据集中保持稳定,约占流量的9%。在应用层的其他协议中,CAIDA链路上60%-70%的IPv4流量是HTTP(S)流量,其中三分之二是加密的;对于MAWI链路,90%以上的流量是Web流量,其中近75%是加密的。与以前的研究相比,这描绘了加密Web流量的更大增长,HTTPS与HTTP的比例高达3比1。因此,我们在这项研究中的观察结果进一步证实,流量份额随时间而变化,尽管使用了相同的广义方法和分析,但根据…
2022-01-15 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
CareNet: Linking Home-router Network Traffic to DSM-5 Depressive Behavior Indicators
University of St. Gallen(圣加仑大学)
针对现有数字心理健康感知依赖侵入性设备的问题,提出路由器端本地运行的CareNet系统,通过FASL方法将网络元数据转化为符合DSM-5的可解释抑郁行为指标,无需检测流量载荷即可实现隐私友好的行为推断。
2025-11-16 cs.NI
On the Distribution of Traffic Volumes in the Internet and its Implications
获得网络链路上流量的良好统计模型是一个众所周知的,经常研究的问题。相关模式和流动持续时间已经引起了很多关注。单位时间内交通量的分配是一个同样重要但研究较少的问题。我们使用最先进的统计技术研究了来自许多不同网络的大量流量轨迹,包括学术,商业和住宅网络。我们表明,对数正态分布是一个更好的拟合比高斯分布通常声称在文献中。我们还研究了第二个重尾分布(威布尔分布),并表明其性能优于高斯分布,但比对数正态分布差。我们研究异常的痕迹,这是一个穷人适合所有的分布尝试,并表明,这往往是由于交通中断或链接,达到最大容量。我们证明了效用的对数正态分布在两种情况下:预测的时间流量的比例将超过一个给定的水平(服务水平协议或链路容量估计)和预测第95百分位定价。我们还表明,对数正态分布是一个更好的预测比高斯或威布尔分布。
2019-02-11 cs.NI
Two-Hop Routing with Traffic-Differentiation for QoS Guarantee in Wireless Sensor Networks
提出了一种无线传感器网络服务质量(QoS)的区分两跳路由协议。它针对具有不同类型的数据流量的WSN应用程序,具有几个优先级。该协议综合考虑了多队列优先级策略、两跳邻居信息、链路可靠性和功率效率等因素,提高了分组接收率(PRR),降低了端到端时延。该协议是模块化的,并利用有效的方法来估计链路度量。数值结果表明,该协议能够有效地解决不同优先级业务的QoS服务差异化问题.
2014-02-28 cs.NI
Population estimation from mobile network traffic metadata
智能手机和其他移动设备如今在全球范围内普遍存在。作为移动通信激增的一个有趣的副作用,移动网络运营商现在可以轻松收集大量用户群体习惯的大量高分辨率数据。从移动网络交通数据中提取的信息与人口绘图非常相关:它提供了一个自动和实时估计人口密度的工具,克服了人口普查和调查等传统数据来源的局限性。在本文中,我们提出了一种新的方法来推断在城市规模的人口密度,基于聚合的移动网络流量元数据。我们的方法允许估计静态和动态人口,实现了显着的改善,在文献中的最先进的解决方案的准确性方面,并验证了不同的城市场景。
2016-10-04 cs.NI cs.SI
Intelligent Backhaul Link Selection for Traffic Offloading in B5G Networks
针对5G回传网络的容量压力问题,提出结合网络切片、IAB与卫星连接的动态回传方案,用DRL模型为拥塞基站切片选路,仿真验证DDQN智能体仅需约20个训练回合即可实现回传拓扑调整。
2025-01-15 cs.NI
Structured Nonnegative Matrix Factorization for Traffic Flow Estimation of Large Cloud Networks
网络流量矩阵估计是一个不适定的线性逆问题:它需要估计不可观测的源/目的地流量X,给定可观测的链路流量Y和二进制路由矩阵A,Y = AX。这是一个具有挑战性的,但至关重要的问题,因为准确估计OD流量需要几个网络管理任务。在本文中,我们提出了一个新的模型,网络流量矩阵估计问题的映射高维OD流到低维的潜在流以下三个约束:(1)对估计OD流的非负约束,(2)使所提出的模型能够有效地捕获OD流的时间模式的自回归约束,以及(3)正交性约束,其确保低维潜在流与对应的链路流之间的映射是距离保持的。所提出的模型的参数估计与训练算法的基础上Nesterov加速梯度和一般显示快速收敛。我们验证了两个真正的骨干IP网络数据集,即Internet 2和G 'EANT的流量估计模型。实证结果表明,该模型优于国家的最先进的模型,不仅在跟踪个人OD流量,但也在标准的性能指标。与现有的最先进的方法相比,所提出的模型也被发现是高度可扩展的。
2021-10-15 cs.CE cs.NA cs.NI
Potholes Ahead: Impact of Transient Link Blockage on Beam Steering in Practical mm-Wave Systems
在毫米波通信中,波束控制机制的实际实现对性能有很大影响。关键的挑战是找到一个务实的吞吐量性能和周期性波束扫描的开销之间的权衡,以提高链路质量的情况下,瞬时链路阻塞。这在商用现成设备中尤其重要,因为这些设备需要简单而高效的解决方案。首先,我们分析了这种商业设备的操作,以了解链路阻塞在实践中的影响。为此,我们测量TCP吞吐量为不同的流量负载,同时定期阻塞的链接。其次,我们根据实际见解推导出一个马尔可夫模型来计算瞬时阻塞情况下的吞吐量。我们使用这个模型来评估吞吐量和周期性波束扫描之间的权衡。最后,我们验证了我们的结果,使用上述商业设备收集的吞吐量痕迹。我们的模型和我们的实际测量表明,瞬态阻塞导致显着的信号波动,由于次优的光束重新排列。特别地,波动随着业务负载而增加,限制了可实现的吞吐量。我们表明,选择较低的流量负载,使我们能够减少41%的波动,同时实现相同的净吞吐量比更高的流量负载。
2016-03-28 cs.NI
Delay Analysis of IEEE 802.11be Multi-link Operation under Finite Load
多链路操作(MLO)可以说是IEEE 802.11be中引入的最具破坏性的功能,它将通过同时使用多个无线电接口来满足对延迟敏感的应用。在本文中,我们分析了非饱和业务下的延迟分布的MLO。我们的研究结果表明,从传统的单链路升级到MLO成功地包含$95$第百分位延迟的流量负载的增加,但也增加额外的接口产生迅速减少的收益。我们在Google Stadia跟踪上进行的进一步实验,考虑了批量到达的现实流量,证实了我们理论分析的见解,保证MLO支持具有受控延迟的高分辨率实时视频。
2023-03-07 cs.IT cs.NI math.IT
Routing Packet Traffic via Enhanced Access Control List for Network Congestion Avoidance
过滤数据包流量和允许/拒绝数据包进入网络节点的规则通过促进访问控制列表(ACL)来授予。本文提出了一种在访问控制列表规则选项中增加链路负载阈值的方法,该方法以阈值为基础。此增强ACL的最终目标是避免目标子网中的拥塞。链路负载阈值允许根据数据包的优先级决定数据包流量是否由路由器重新路由以避免拥塞,或者是否发生数据包丢弃。在高流量负载的情况下,基于新的分组过滤过程的拥塞避免的分组重路由,将导致整体的分组丢弃率的降低,并在拥塞的子网中的过度预订。
2021-01-26 cs.NI
On Source Rules for ABR Service on ATM Networks with Satellite Links
在ATM论坛的ABR业务管理的设计过程中,我们进行了一些分析,以确保ABR业务将有效地运行在卫星链路上。在表现不理想的情况下,我们建议修改交通管理规格。本文介绍了一个这样的问题有关的ABR源行为的缺失资源管理单元(Crm)参数的计数。这里提出的分析导致了现在ATM流量管理(TM 4.0)规范的一部分的变化。具体地,瞬时缓冲器暴露(TBE)参数的大小被设置为24位,并且没有对Crm参数强制大小。这一简单的改动将OC-3卫星链路的吞吐量从45 Mbps提高到140 Mbps。
1998-09-24 cs.NI
Traffic Rate Network Tomography with Higher-Order Cumulants
网络断层扫描的目的是从链路流量测量中估计源-目的地流量速率。这个逆问题是由Vardi在1996年提出的,用于在确定性和随机路由机制下运行的网络上的泊松流量。在本文中,我们扩展Vardi的二阶矩匹配速率估计方法高阶累积量匹配的目标,增加列秩的映射,从而提高速率估计精度。我们开发了一套系统的线性累积量匹配方程,并表示他们的Khatri-Rao产品complexly。最小二乘估计和迭代最小I-散度估计被认为是。我们开发了一个上界的均方误差(MSE)在最小二乘率估计的经验累积量。我们证明了NSFnet补充Vardi的方法与三阶经验累积量减少其平均归一化MSE相对于理论最小值的二阶矩匹配方法约12%-18%。当Vardi的二阶矩匹配方法是基于理论而不是经验矩时,可以获得最小的MSE。
2020-12-14 cs.NI cs.PF stat.AP
M2M Traffic via Random Access Satellite links: Interactions between Transport and MAC Layers
机器对机器服务正在经历前所未有的扩散,预计这将导致不断增加的数据流量负载。在这方面,卫星技术正在发挥关键作用,因为它能够广泛提供机器对机器服务。特别是,石油工业、海上通信以及远程监测是卫星通信的使用预计将在今后几年内急剧增加的部门。鉴于这种通过卫星传输的机器对机器数据的突然增加,需要对卫星上的机器对机器服务实现有更透彻的理解,特别是关注协议栈的传输层和MAC层之间的交互。从这些观察开始,本文深入分析了TCP和DVB-RCS 2标准中定义的竞争解决分集时隙Aloha接入方案之间的相互作用,假设使用MQTT协议来分发机器对机器的服务。通过广泛的仿真活动开发和验证了一种新的TCP模型,这也为通过卫星有效传输机器对机器数据的设计选择提供了重要的启示。
2016-09-12 cs.NI
Optimal Resource Allocation with Node and Link Capacity Constraints in Complex Networks
随着互联网流量的急剧增长,如何在有限的资源下实现最佳的性能成为一个迫在眉睫的问题。为了解决这个问题,在本文中,我们建立了一个优化问题,其目的是最大化的总效用的流量与网络中的节点和链路的容量约束。基于对偶理论,提出了一种同时调整业务流速率、节点和链路容量的迭代算法,使总效用最大化。仿真结果表明,该算法在BA和ER网络模型上的性能优于NUP算法。由于我们的研究结合了拓扑信息和容量约束,它可能会给一些启示,在实际的通信网络的资源分配。
2017-02-22 cs.NI physics.soc-ph
Traffic Matrix Estimation based on Denoising Diffusion Probabilistic Model
School of Computer Science and Information Engineering, Hefei University of Technology(合肥工业大学计算机与信息工程学院)
本文首次将去噪扩散概率模型用于流量矩阵估计,通过降维预处理保持OD流多样性,并将噪声因子参数化转化为梯度下降优化问题,在两个真实数据集上验证了其在合成与估计任务中的优越性。
2024-10-21 cs.LG cs.NI
Link power coordination for energy conservation in complex communication networks
通信网络消耗巨大且快速增长的能量。然而,在这些复杂的系统中,由于缺乏全局链路功率协调,大量的能量消耗被浪费。本文提出了几种链路功率协调方案,通过逐步将一些链路置于节能模式,从而在低流量负载期间聚合流量,来实现节能路由。我们表明,可实现的节能不仅取决于链路功率协调方案,但也对网络拓扑结构。在随机网络中,没有一种方案可以显著优于其他方案。在无标度网络中,当采用最大介数优先(LBF)方案时,网络的传输容量在流量冷却阶段会发生相变。受此启发,提出了一种混合链路功率协调方案,以显着降低无标度网络中的能量消耗。然而,在一个真实的互联网服务提供商(ISP)的路由器级互联网拓扑结构中,最小介数优先(SBF)方案明显优于其他方案。
2010-10-10 cond-mat.stat-mech cs.NI
Starfield: Demand-Aware Satellite Topology Design for Low-Earth Orbit Mega Constellations
The Ohio State University(俄亥俄州立大学)
本文提出Starfield算法,通过数学分析设计需求感知的卫星拓扑,以优化低地球轨道巨型星座的卫星间链路。实验表明,该算法在跳数和伸展因子方面优于现有方法。
2026-11-03 cs.ET cs.NI math.DG
Novel Methods for Load Estimation in Cell Switching in HAPS-Assisted Sustainable 6G Networks
针对垂直异构网络中休眠小基站流量负载数据缺失问题,提出三种基于空间插值的估计方案,实证验证其准确性对功耗优化方法可行性的关键作用。
2024-02-06 cs.NI cs.SY eess.SY
Traffic Dynamics of Computer Networks
因特网的两个重要方面,即其拓扑结构的性质和其数据流量的特性,吸引了物理学界越来越多的关注。我的论文考虑了这两方面的问题。首先,我研究了TCP的随机行为,在当前的互联网流量的主要算法,在一个基本的网络场景组成的一个独立的无限大小的缓冲区和访问链路。快速恢复和快速重传(FR/FR)算法的影响也被考虑。我表明,我的模型可以进一步扩展到包括链路传播延迟的影响,广域网的特点。我继续我的论文与调查有限大小的半瓶颈缓冲区,其中数据包可以被丢弃,不仅在链路上,但也在缓冲区。我证明了系统的行为只取决于参数的特定组合。此外,推导出一个解析公式,给出了在缓冲区的分组丢失率的总分组丢失率的比例。这个公式使得有可能把缓冲器损耗当作链路损耗来处理。最后,我从结构的角度研究了计算机网络。我通过流体模拟证明了资源的分布,特别是链路带宽,对网络的全局性能有严重的影响。然后,我分析了在一个不断增长的无标度树的条件下,一个本地的属性,“年轻”节点的任意边的度,是已知的,以找到一个最佳的分配链路容量的边介数的分布。推导出的公式是精确的,即使是有限大小的网络。我还计算了边介数的条件期望,并对无限网络进行了重新缩放。
2008-10-07 cond-mat.stat-mech cs.NI
Throughput and Link Utilization Improvement in Satellite Networks: A Learning-Enabled Approach
针对卫星网络中人口密集区域星间链路拥塞导致的低吞吐量问题,提出基于拓扑同构的链路负载预测方法,并利用MDP建模和强化学习算法生成存储转发策略,显著提升了吞吐量与链路利用率。
2024-06-02 cs.NI cs.SY eess.SY