Analysis of Non-Gaussian Nature of Network Traffic
为了研究导致网络流量非高斯性质的机制,我们分析了IP流统计数据。特别是对于贪婪流,我们研究了源节点和目的节点之间的跳数,并根据端口号对应用程序进行分类。我们发现,主要的流有助于网络流量的非高斯性质的HTTP流与相对较小的跳数相比,所有流量的平均跳数。
2002-01-08 cs.NI
p-Norm Flow Optimization in a Network
在本文中,我们研究了数据网中的信息流路径,其中服务器(或源)产生的流量采取多跳路径,以达到其客户端(目的地)。在该多跳路径中间的每个节点应该将传入业务和其自身生成的业务路由到下一跳,使得业务到达其目的地,同时避免链路中的拥塞。为了简单起见,我们将假设网络仅承载单一商品业务,即,所有的业务应该被路由到单个目的地。
2010-11-10 cs.NI
Data Traffic Dynamics and Saturation on a Single Link
利用非线性动力学方法分析了两台计算机之间的用户数据报协议(UDP)流量在以太网上的动力学行为,发现数据流存在两个明显的区域:自由流和饱和流。影响这一点的两个最重要的变量是数据包大小和数据包流量。然而,这种转变是由于跨临界分岔,而不是相变的模型,如在车辆交通或理论化的大规模计算机网络拥塞。希望该模型能为进一步研究网络,特别是计算机网络的动力学奠定基础。
2009-02-20 cs.NI cs.PF
Modeling a Traffic Remapping Attack Game in a Multi-hop Ad Hoc Network
在多跳自组织网络中,自私节点可能会通过为源数据包分配较高的优先级而为中转数据包分配较低的优先级来获得较高的服务质量(QoS)。这种流量重映射攻击(TRAs)发起成本低,无法预防,难以检测,对非自私节点有害。虽然主要在单跳无线网络设置中进行研究,但TRA一直抵制在多跳设置中进行分析。在本文中,我们提供了一个博弈论的方法:我们推导出一个正式的模型的机会TRAs,定义了一个TRA游戏的启发式排名为基础的支付函数,并提出了一个有限理性的多级攻击策略,自私和非自私的节点都可以自由使用。因此,允许非自私节点以同样的方式响应自私节点。我们的特点的均衡的形式,多阶段的发挥达到并通过模拟验证,它往往符合一个纳什均衡,其中有害的TRA被遏制摆在首位,而无害的不需要。
2017-09-05 cs.NI
Ant Backpressure Routing for Wireless Multi-hop Networks with Mixed Traffic Patterns
针对无线多跳网络中混合流量下SP-BP存在的最后一包问题,提出完全分布式路由方案Ant-BP,结合SP-BP多径能力与ACO路由,允许FIFO共享链路容量,在保持吞吐量的同时改善延迟和交付率。
2024-08-22 cs.NI
Mitigating Traffic Remapping Attacks in Autonomous Multi-hop Wireless Networks
具有自治节点的多跳无线网络容易受到自私流量重映射攻击(TRAs)。发起TRA的节点利用底层信道接入功能来接收穿过源到目的地路由的分组流的过高的服务质量(QoS)。TRA容易执行,无法预防,难以检测,并对诚实节点的QoS有害。认识到需要提供QoS安全,我们使用一种新的面向网络的QoS度量,提出了一种自我执行的博弈论缓解方法。通过在TRA和诚实行为之间切换,自私节点参与非合作的多级博弈以追求高QoS。我们分析了可行的节点策略,并设计了一个分布式的信令机制,称为DISTRESS,在此基础上,给定一定的条件下,游戏产生一个理想的结果:在上限播放时间后,诚实往往成为一个自私的节点的最佳答复行为,同时产生可接受的QoS的大多数或所有节点。我们验证了这些发现的Monte Carlo和NS-3模拟的静态和移动节点。
2021-09-10 cs.NI
Ant Backpressure Routing for Dynamic Wireless Multi-hop Networks with Mixed Traffic Patterns
Rice University(莱斯大学);DEVCOM Army Research Laboratory(美军研发司令部陆军研究实验室)
提出Ant Backpressure (Ant-BP)路由方案,通过虚拟SP-BP构建信息素转发概率并结合每邻居FIFO队列,解决混合流量下的最后数据包问题,提升延迟和交付率。
2026-05-22 cs.NI
Selfish Attacks in Two-hop IEEE 802.11 Relay Networks: Impact and Countermeasures
在IEEE 802.11网络中,自私站点可以通过自私MAC层攻击来追求更好的服务质量(QoS)。这种攻击很容易执行,安全路由协议无法阻止它们,并且它们的检测可能很复杂。两跳中继拓扑允许新的攻击角度:自私中继可以篡改源流量,中转流量,或两者兼而有之。我们认为自私的攻击和它们的变种在两跳中继拓扑结构中的适用性,量化它们的影响,并研究防御措施。
2018-01-16 cs.NI
Traffic Allocation for Low-Latency Multi-Hop Networks with Buffers
对于毫米波(mm波)的缓冲区辅助串联网络中继节点和多个信道每跳组成,我们考虑两种流量分配方案,即本地分配和全球分配,并调查端到端的文件传输延迟。我们制定了通用的多跳排队系统的问题,并随后推导出封闭形式的表达式的端到端的延迟。我们量化的全球分配方案相对于其本地分配对应的优势,我们进行渐近分析的性能增益时,在每一跳的信道数增加到无穷大。通过仿真验证了流量分配和分析延迟性能。此外,以一个特定的两跳毫米波网络为例,我们推导出平均端到端延迟的下限,其中Nakagami- $m$衰落被认为是。数值结果表明,与局部分配方案相比,全局分配方案的优势随着中继节点数的增加而增强,但代价是复杂度随着中继节点数的增加而线性增加。它还表明,在线性毫米波网络中的中继节点的适当部署在减少平均端到端的延迟起着重要的作用,平均延迟衰减的毫米波信道变得更加确定性。这些发现为设计具有低端到端延迟的多跳毫米波网络提供了见解。
2018-04-29 cs.NI eess.SP
TARMAC: Traffic-Analysis Reslient MAC Protocol for Multi-Hop Wireless Networks
多跳无线网络中的流量分析可以暴露网络的结构,从而使攻击者能够集中精力攻击关键节点。例如,干扰传感器网络中唯一的数据接收器可能会削弱网络。我们提出了一种新的通信协议,是MAC层的一部分,但在概念上驻留在路由层和MAC之间,这是弹性的流量分析。每个节点根据固定的传输时间表广播它必须传输的数据,该传输时间表独立于正在生成的流量,使网络不受时间相关性分析的影响。传输模式是相同的,除了一个可能的时间偏移,在所有节点,消除空间相关性的传输网络结构。所有邻居的数据驻留在同一个加密数据包中。然后,每个邻居决定使用其细节与所提出的方案正交的路由协议向前转发分组中的数据的哪个子集。我们分析的基本方案,探索在传输频率和数据包大小的权衡。我们还探讨了自适应和随时间变化的模式,并分析其性能下的一些代表性的情况。
2006-05-19 cs.CR cs.NI
Performance Improvement of an AS-friendly Peer Selection Algorithm for P2P Live Streaming
最小物理跳数(MPH)是一种用于减少P2P流媒体直播中自治系统(AS)间流量的节点选择算法。在MPH中,新加入的对等体选择其物理跳数(即,在内容传递路径上经过的AS的数量)作为其提供对等体是最小的。然而,MPH显示高AS间的流量时,加入对等体的数量是大的。在本文中,我们提出了IMPH,试图通过分配具有一个逻辑跳数的对等体(即,在从OSS到对等体的内容传递路径上经过的对等体或源流服务器(OSS)的数量)到许多AS,并鼓励后面的对等体在同一AS内找到它们的提供对等体。数值例子表明,IMPH实现在最大的64%,降低AS间的流量比MPH。
2016-02-06 cs.NI
Declarative Traffic Engineering for Low-Latency and Reliable Networking
University of Pisa(比萨大学);Sympotech(Symptech公司);Futurewei(未来科技)
本文提出基于Prolog的声明式gLBF机制,用于实现低延迟和可靠网络,通过扩展核心实现增加可靠性、路径保护和故障避免,评估不同网络拓扑和流量负载下的性能。
2025-03-27 cs.NI
Future Network: End-to-End Slicing and Hop-On (a Slice)
网络切片的概念,即,业务定制虚拟网(VN)在电信业中正吸引越来越多的关注。切片是一组适合客户服务的服务属性和要求的网络资源。网络资源包括云资源和通信链路资源。一个切片可以提供一个或多个客户服务,这些客户服务共享相似的服务属性和要求。定义、创建和管理切片(VN)是未来网络的一个方面。另一方面是切片操作,即,使用创建的切片向客户提供服务。本文重点讨论了切片的配置和切片的操作。本文详细描述了片(VN)配置。本文提出了一种新的跳上(切片)概念。给定良好定义和配置的端到端切片(VN),切片上的实时数据业务递送由网络操作控制实体管理,这些实体也是预先配置的。因此,客户流量分片交付的过程就像旅行者跳上旅游巴士,然后关键路口的交通管制人员引导旅行者按照预先设计的路线行驶,直到到达目的地。
2016-08-24 cs.NI
Joint Robotic Aerial Base Station Deployment and Wireless Backhauling in 6G Multi-hop Networks
针对6G毫米波多跳异构网络,本文联合优化RABS部署位置、RB分配与路由流控,并用低复杂度贪婪算法提升可服务流量,最高较固定小小区增加65%。
2025-05-15 cs.NI
Analysis of Non-Gaussian Nature of Network Traffic and its Implication on Network Performance
我们使用一些互联网流量数据分析了网络流量的非高斯性质。我们发现,(1)非高斯性质降低了网络性能,(2)它是由“贪婪流”,存在不可忽略的概率,和(3)大部分的“贪婪流”是TCP流具有相对较小的跳数,这对应于小的往返时间。我们的结论是,在一个网络帽子有贪婪的流量与不可忽略的概率,流量控制方案或带宽设计,考虑非高斯性质是必不可少的。
2002-09-03 cs.NI
Congestion-Aware Path Selection for Load Balancing in AI Clusters
针对AI集群RDMA网络现有负载均衡依赖TCP优化或专用硬件的问题,本文提出纯主机端的Hopper,通过持续拥塞监测、动态切换低拥塞路径及控制切换时机,最多降低20%平均与14%尾流完成时间。
2025-06-09 cs.NI
Boosting Spatial Reuse via Multiple Paths Multi-Hop Scheduling for Directional mmWave WPANs
由于世界上大部分地区都有巨大的未授权带宽,60 GHz频段的毫米波(mmWave)通信被认为是支持多千兆位无线服务的最有前途的候选者之一。由于毫米波信道的高传播损耗,波束成形很可能被采用为基本技术。因此,60 GHz频段的传输本质上是定向的。方向性使并发传输(空间重用),这可以充分利用,以提高网络容量。在本文中,我们提出了一种多路径多跳调度方案,称为MPMH,毫米波无线个域网,其中通过多个路径的多跳释放空间重用的潜力,通过低信道质量的链路传输的流量。我们制定的多路径多跳调度问题作为一个混合整数线性规划(MILP),这通常是NP-难的。为了使多路径多跳传输在实践中的实施,我们提出了一个启发式方案,包括路径选择,流量分配,多路径多跳调度,有效地解决了制定的问题。最后,通过大量的模拟,我们证明MPMH实现了近最佳的网络性能的传输延迟和吞吐量,并提高了网络性能显着相比,现有的协议。
2015-09-24 cs.NI
Exploiting Context-Awareness for Secure Spectrum Trading in Multi-hop Cognitive Cellular Networks
在本文中,我们考虑上下文感知,以提高路由的可靠性和鲁棒性在多跳认知网络。提出了一种新的上下文感知路由发现协议,使次级用户能够根据自己的QoS要求选择路由。该协议有利于相邻中继选择不同的标准下,如最短可用路径,路由可靠性和中继信誉。新的路由和安全为基础的指标定义来衡量路由鲁棒性的空间,频率和时间域。提供安全吞吐量,定义为网络中未被拦截的流量的百分比。然后通过联合优化安全吞吐量和交易价格来获得交易所需的资源。仿真结果表明,当主辅网络之间存在因子4的流量不平衡时,需要4个信道才能在辅网络中实现90%的链路可靠性和99%的安全吞吐量。此外,当中继信誉从0.5到0.9变化时,观察到所需资源的20%变化。
2016-01-09 cs.NI
PMSR - Poor Man's Segment Routing, a minimalistic approach to Segment Routing and a Traffic Engineering use case
段路由(SR)架构的当前规范要求增强域内路由协议(例如OSPF和IS-IS),使得节点可以通告段标识符(SID)。我们提出了一个更简单的解决方案,称为PMSR(穷人的段路由),不需要任何增强路由协议。我们比较了PMSR和传统SR的流程,表明PMSR可以降低操作和管理的复杂性。我们分析了当前SR草案中的用例集,我们声称PMSR可以支持其中的绝大多数。由于控制平面的大幅简化,我们已经能够开发PMSR的开源原型。在本文的第二部分中,我们考虑一个流量工程用例,从传统的流分配优化问题,分配逐跳路径流。我们提出了一个SR路径分配算法,并证明了它是最优的分配给一个流的段数。
2015-12-16 cs.NI
Enabling Multi-hop Forwarding in 6LoWPANs through Software-Defined Networking
无线传感器网络(WSNs)在物联网(IoT)市场的扩展中发挥着重要作用,因为它们允许在大面积范围内部署低成本和低功耗网络。6LoWPAN标准的引入允许WSN进入IPv6时代,传感器无缝集成到外部网络中。最近物联网在工业系统中的应用正在引入新的流量模式--机器到机器(M2M),以及通信挑战,这些挑战可以修改无线传感器网络的经典多点到点模式,将接收器作为每个节点的根通信。为了解决这些问题,我们提出了一种架构,使一个有效的和受控的多跳转发超过6LoWPAN。我们的方法基于标准的6LoWPAN协议栈,我们利用软件定义网络范例,以实现网络的可重构性。我们评估我们的架构在模拟环境中的性能,多点到点和M2M流量,我们证明了它的可行性,在一个真正的测试平台。
2019-03-18 cs.NI
Network Calculus-based Timing Analysis of AFDX networks incorporating multiple TSN/BLS traffic classes
我们提出了一个正式的AFDX标准的扩展时序分析,结合TSN/BLS整形器,以均匀化航空电子通信架构,并使不同航空电子领域的互连具有混合关键性水平,例如,当前AFDX交通、飞行控制和机上娱乐。现有的网络演算模型仅限于三个类,但异构流量的应用程序需要额外的类。因此,我们建议推广现有的网络演算模型做最坏情况下的多跳网络上的多个BLS架构的时序分析,推断实时边界。然后,我们进行这样的建议的性能分析。首先,我们在一个简单的3类单跳网络上评估模型,以评估模型的敏感性和紧密性,并将其与现有模型(CPA和网络演算)进行比较。其次,我们研究了一个实际的AFDX配置六类和两个BLS。最后,我们计算了一个真实的用例,将A350飞行控制流量添加到AFDX。结果表明,广义网络演算模型相比,CPA模型和效率的扩展AFDX显着提高中等优先级的延迟界限,同时尊重更高的优先级限制,在目前的AFDX标准相比,具有良好的性能。
2019-08-06 cs.NI
TRASA: TRaffic Aware Slot Assignment Algorithm in Wireless Sensor Networks
在无线传感器网络的典型应用模式--数据收集应用中,传感器节点可能有不同的流量需求。对每个节点的不均等信道访问可能导致拥塞、带宽的低效使用和应用性能的降低。本文证明了当p跳节点不被分配相同的时隙时,时隙分配问题是NP-完全的,其中对任意严格正整数h,1 <= p <= h.我们提出了TRASA,一个TRAffic意识时隙分配算法能够分配时隙的传感器成比例的需求。我们评估的性能TRASA为不同的物流,并证明它提供了一个优化的空间重用和最小化的周期长度。
2012-09-13 cs.NI
Expanding across time to deliver bandwidth efficiency and low latency
数据中心需要同时支持低延迟和高带宽数据包传输的网络,以满足现代应用的严格要求。我们提出的Opera,一个动态的网络,提供延迟敏感的流量迅速依赖于多跳转发以同样的方式作为扩展器基于图的方法,但提供接近最佳的带宽,通过直接转发的批量流量随时间变化的源到目的地电路。Opera设计的关键是快速和确定性地逐段重新配置网络,这样网络在任何时刻都可以实现扩展图,但是,跨时间集成,网络在所有机架之间提供带宽高效的单跳路径。我们发现,Opera支持低延迟流量,流完成时间与成本相当的静态拓扑相当,同时为所有对所有流量提供高达4倍的带宽,并为发布的数据中心工作负载提供60%的负载。
2019-03-29 cs.NI
A traffic incident management framework for vehicular ad hoc networks
Institute of Information Technology, University of Dhaka(达卡大学信息技术研究所);School of Electronic Engineering and Computer Science, Queen Mary, University of London(伦敦大学玛丽女王学院电子工程与计算机科学系)
本文提出了一种用于车对等网络的交通事件管理框架,通过模拟验证了不同中继策略在事件报告中的效率差异。
2026-02-20 cs.NI
A new hope for network model generalization
ETH Zürich(苏黎世联邦理工学院)
网络流量动态的一般化机器学习(ML)模型往往被认为是一个失败的原因。因此,对于每个新任务,我们都设计新模型,并在密切模仿部署环境的特定于模型的数据集上对它们进行训练。然而,一种名为_Transformer_的机器学习架构在其他领域实现了以前无法想象的泛化。如今,人们可以下载一个在大规模数据集上预先训练的模型,然后只需要相对较少的时间和数据就可以针对特定的任务和背景进行微调。这些经过微调的模型现在对于许多基准测试来说都是最先进的。我们相信这一进展可以转化为网络,并提出了一个网络流量Transformer(NTT),一个Transformer适合学习网络动态数据包跟踪。我们的初步结果是有希望的:NTT似乎能够推广到新的预测任务和环境。这项研究表明,尽管需要进行大量的未来研究,但仍有希望推广。
2022-10-19 cs.LG cs.NI
Digital Twin-Empowered Routing Management for Reliable Multi-Hop Millimeter Wave V2X
本文针对毫米波 V2X 多跳通信可靠性问题,提出基于数字孪生的路由管理框架,融合轨迹预测与无预测两种算法,并通过 AWSIM 仿真验证其相比传统 VANET 路由能显著提升可靠性。
2024-08-18 cs.NI
Achieving Congestion Diversity in Multi-hop Wireless Mesh Networks
本文报告的第一个系统的研究,感知无线网状网络的路由算法,以实现改进的端到端的延迟性能。特别是,我们比较了802.11兼容的实现一组感知路由协议对我们的最先进的最短路径路由协议(SRCR)的实现。我们实现了适应于802.11实现的自[1]、[2]改编的支持路由算法Backpressure(BP)、增强型Backpressure(E-BP)。然后,我们提出并实现了拥塞分集协议(CDP)改编自[3],认识到BP和E-BP的局限性,基于802.11的无线网络。SRCR仅利用链路质量,而BP依赖于队列差异来路由分组。CDP和E-BP依赖于距离度量,该度量考虑了网络中的队列积压和链路质量。E-BP通过对ETX和队列差异进行求和来计算其度量,而CDP通过计算到达目的地的最少消耗时间来确定其度量。我们的小型测试床由12个802.11g节点组成,使我们能够根据经验比较性能的路由协议(BP,E-BP和CDP)对基准SRCR。对于中高负载的UDP流量,我们观察到CDP表现出显着的改善,相对于其他协议的端-端延迟和吞吐量没有损失的TCP流量的性能。基于背压的路由算法(BP和E-BP)对UDP和TCP流量表现出较差的性能。最后,我们仔细研究了模块化方法对MAC层保持不变的路由设计的影响
2012-03-21 cs.NI
Resilient and Freshness-Aware Scheduling for Industrial Multi-Hop IAB Networks: A Packet Duplication Approach
Beijing Jiaotong University(北京交通大学);Central South University(中南大学)
本文提出了一种鲁棒且新鲜度感知的调度算法,通过优化减少平均信息年龄并满足队列稳定性约束,有效解决动态阻塞导致的可靠性与拥堵矛盾,提升工业网络性能。
2026-04-15 cs.NI
ATRO: A Fast Algorithm for Topology Engineering of Reconfigurable Datacenter Networks
Xi’an Jiaotong University(西安交通大学);Shanghai Innovation Institute(上海创新研究院);Shanghai Jiao Tong University(上海交通大学);Zhongguancun Academy(中关村研究院);Huawei(华为)
ATRO是一种用于可重构数据中心网络拓扑和路由优化的快速算法,通过交替优化拓扑和路由,提高运行效率和链路利用率。
2025-12-19 cs.NI
KPsec: Secure End-to-End Communications for Multi-Hop Wireless Networks
从自动驾驶汽车到医疗设备,网络物理系统的安全性取决于其底层的多跳无线网络。然而,缺乏可信的中央基础设施和有限的节点资源使得这些网络的安全性具有挑战性。最近的作品密钥预分配方案,其中节点通过加密的覆盖路径进行通信,提供了一个有吸引力的解决方案,因为它们的分布式,计算重量轻的性质。唉,这些方案都有一个明显的安全漏洞:每个覆盖链接的两端都可以解密-并可能修改和改变-消息。此外,较长的覆盖路径会增加流量开销并增加延迟。我们提出了一种新的路由机制,KPsec,来解决这些问题。KPsec部署了多个不相交的路径和初始密钥交换阶段,以确保端到端通信的安全。在初始密钥交换阶段之后,KPsec中的流量遵循最短路径,并且与密钥预分配方案相比,中间结点无法解密它。我们使用真实的10节点测试床和大规模模拟来测量KPsec以及三种最先进的密钥预分配方案的安全性和性能。我们的实验表明,除了其安全性的好处,KPsec的结果在$5-15\%$提高网络吞吐量,高达$75\%$减少延迟,并在能源消耗的数量级减少。
2019-11-12 cs.NI
Trilateration-based Multi-hop for the Long Range Wide Area Network
长距离广域网(LoRaWAN)有一个开放的规范,定义了LoRa网络的介质访问控制(MAC)协议,主要基于带有信标选项的pure-Aloha。LoRaWAN具有星中星拓扑,其中终端设备直接链接到网关,上行链路数据包是主要流量。本文~贡献了LoRaWAN中的多跳方法。研究了LoRaWAN中多跳的潜在好处。提出了一种基于RSSI的三边图构建算法。设计并仿真实现了多跳最短路径和无本地信标转发机制。在ns-3仿真器上对这种新方法进行了测试,并运行了不同的场景。结果表明,多跳可以通过减少空中时间和TX功率来降低LoRaWAN的能耗。
2018-11-20 cs.NI
Multipath Wireless Network Coding: A Population Game Perspective
我们考虑无线网络中,每个源和目的地之间的多条路径。我们允许每个源之间的所有可用路径的流量,并提出这样的问题:我们如何达到最低的传输数量,以支持一个给定的流量矩阵?在两个无线跳上以相反方向绑定的业务可以利用网络编码的“反向拼车”优势,以减少所使用的传输次数。我们把这种编码跳称为“超链接”。使用反向拼车技术,较长的路径可能比较短的路径便宜。然而,有一个囚徒困境类型的情况之间的来源-网络编码的优势是实现只有当有流量在两个方向的共享path. We开发了一个两级分布式控制方案,通过宣布一个超链接的能力,允许源分裂他们的流量自私地在一个分布式的方式,然后改变超链接的能力,根据用户的行动,从彼此的选择,adverples。我们证明了这样的控制器是稳定的,并通过仿真验证了我们的分析见解。
2009-08-23 cs.GT cs.NI
METTEOR: Robust Multi-Traffic Topology Engineering for Commercial Data Center Networks
在过去的十年中,已经提出了许多光路交换数据中心网络,以获得更高的容量,尽管到目前为止这些架构的商业采用很少。这些架构共同面临的一个主要挑战是难以处理具有高交换延迟的光电路交换机(OCS)的突发业务。先前的工作通常依赖于快速切换的OCS原型,通过频繁的重新配置来更好地对流量变化做出反应。不幸的是,这种方法进一步增加了控制平面的复杂性。我们提出了METTEOR,一个易于部署的解决方案,光路交换数据中心,这是专为商业OCS的当前能力。使用多个预测流量矩阵,METTEOR设计的数据中心拓扑结构对流量变化不太敏感,因此无需在流量变化时频繁重新配置OCS。使用生产痕迹的广泛评估的基础上的结果表明,METTEOR增加了直接跳流量的百分比约80%,在一个胖树在可比的成本,并通过约30%,在一个统一的网格,在可比的最大链路利用率。与在每个流量矩阵上重新配置OCS的理想解决方案相比,METTEOR即使每两周重新配置一次,也能实现接近最佳的带宽利用率。这大大降低了在商业环境中执行METTEOR所需的控制器和管理复杂性。
2020-02-02 cs.NI
Vermilion: A Traffic-Aware Reconfigurable Optical Interconnect with Formal Throughput Guarantees
Vermilion提出一种流量感知的可重构光互连,通过矩阵舍入生成短周期调度并结合流量无关调度,在无需多跳路由的情况下形式化保证最坏情况吞吐量至少提升33%,同时消除拥塞控制并简化路由。
2025-04-14 cs.DS cs.NI
Graphical Probabilistic Routing Model for OBS Networks with Realistic Traffic Scenario
Université du Québec à Montréal(魁北克大学蒙特利尔分校)
突发竞争是光突发交换(OBS)网络中一个众所周知的挑战性问题。竞争解决方法总是反应性的,并尝试基于核心节点处可用的本地信息来最小化BLR。另一方面,期望在突发丢失发生之前避免突发丢失的主动方法。为了降低突发竞争的概率,需要一种比最短路径更鲁棒的路由算法。本文提出了一种新的基于JET的OBS网络路由机制,称为图形概率路由模型(GPRM),选择较少使用的链路,在逐跳的基础上,通过使用一个分组网络。我们假设在OBS网络的核心节点处没有波长转换并且没有缓冲可用。我们模拟所提出的方法在动态负载下,证明它降低了突发丢失率(BLR)相比,静态的方法,使用网络模拟器2(NS-2)的NSFnet网络拓扑结构和现实的流量矩阵。仿真结果清楚地表明,所提出的方法优于静态方法的最大似然比。
2009-07-25 cs.AI cs.NI
Analytical Model for IEEE 802.15.4 Multi-Hop Networks with Improved Handling of Acknowledgements and Retransmissions
IEEE 802.15.4标准允许部署具有成本效益和能量效率的多跳网络。本文件深入介绍了用于评估此类网络性能的分析模型。它认为一个通用的,静态的拓扑结构与泊松分布的数据收集以及数据传播流量。IEEE 802.15.4的非时隙CSMA/CA MAC层被紧密地建模,并且邻域的增强模型允许考虑分组的冲突,包括与应答的干扰。隐藏节点的问题被考虑在内,以及以前被忽视的重传的重复冲突的影响。该模型已被证明是适合于估计大规模的多跳网络的容量。
2015-01-29 cs.NI
Reliable Wireless Multi-Hop Networks with Decentralized Slot Management: An Analysis of IEEE 802.15.4 DSME
无线通信是实现工业物联网的关键要素,可实现灵活且经济高效的工业过程监控。使用IEEE 802.15.4的无线网状网络具有以低能耗和低部署和维护成本执行监视和控制任务的高潜力。然而,基于载波侦听的常规介质访问技术不能为工业应用提供所需的可靠性。因此,该标准被扩展为多个信道上的时隙介质访问技术。在本文中,我们提出了openDSME,确定性和同步多通道扩展(DSME)的全面实施,并提出了一种方法,流量感知和分散的时隙调度,使可扩展的无线工业网络。DSME的性能和我们的实现在OMNeT++模拟器和FIT/IoT-LAB中物理部署的无线网络上进行了演示。结果表明,在给定的情况下,两倍多的流量可以可靠地提供使用DSME,而不是CSMA/CA,并可以显着降低能耗。本文通过提出参数选择的重要权衡和揭示当前规范的开放问题来完成,这些问题需要在研究和标准化方面进一步努力。
2018-06-27 cs.NI
Network Optimization for Unified Packet and Circuit Switched Networks
互联网流量继续无情地增长,主要是由越来越高的分辨率视频内容驱动的。虽然研究表明,互联网路由器处理的大多数数据包都是直通流量,但它们仍然必须在当前网络中的每一跳进行排队和路由,这不必要地增加了大量延迟和处理成本。这种直通业务可以借助于预先建立的电路通过底层光传输网络进行更好的电路交换,这在统一的分组和电路交换网络中是可能的。在本文中,我们提出了一种新的凸优化框架的基础上,一个新的目的地为基础的多商品流配方的电路在这样的统一网络的分配。特别是,我们考虑两个部署设置,一个基于实时流量监控,另一个依赖于基于历史的流量预测。在这两种情况下,我们制定全球网络优化目标凹函数,捕获公平共享网络容量之间的竞争流量。我们的问题公式的凸性确保了全局最优解。
2019-05-22 cs.NI
Primary User-aware Network Coding for Multi-hop Cognitive Radio Networks
网络编码在提高传统ad-hoc网络性能方面已被证明是有效的。在本文中,我们研究使用网络编码,以提高多跳认知无线电网络的吞吐量。我们将网络编码吞吐量最大化问题表述为一个图论问题,其中不同的约束条件和主用户的特性被映射到图结构。NS 2仿真结果表明,在不同的主用户密度、流量负载和频谱可用性的情况下,该算法可以使受限次用户网络的吞吐量提高150%~ 200%.
2014-08-09 cs.NI
Real-Time Video Streaming in Multi-hop Wireless Static Ad Hoc Networks
我们处理的问题,流多个视频流对节点之间的多跳无线自组织网络。节点是静态的,知道它们的位置,并且是同步的(通过GPS)。我们介绍了一种新的干扰模型,使用可变的干扰半径。我们提出了一种算法,用于计算频率分配和时间表,其目标是在所有的视频流的吞吐量最大化。此外,我们开发了一个本地化的流量控制机制,以稳定的队列长度。我们使用OMNET++/MixiM(即,802.11g的物理SINR干扰模型),以测试是否实现了计算的吞吐量。仿真结果表明,计算的解决方案是\SINR -可行的,并达到可预测的稳定吞吐量。
2011-08-07 cs.NI
Sniffing Multi-hop Multi-channel Wireless Sensor Networks
随着无线传感器网络的规模越来越大、复杂程度越来越高、作用越来越重要,有必要对网络流量进行深入分析。为此,嗅探器发挥着不可替代的作用。由于嗅探器是一种范围有限的设备,为了覆盖多跳网络,有必要考虑部署多个嗅探器。这激发了对网络中嗅探器的最佳数量和位置的研究。我们提出了一个解决方案的基础上,从图论的最小优势集。我们评估所提出的解决方案,并实现它作为一个扩展的6TiSCH模拟器。我们的解决方案假设一个50节点的场景,部署在2x2公里的室外区域,10%的数据包丢弃在所有通道,当使用10个嗅探器。
2021-01-19 cs.NI
Where is My Next Hop ? The Case of Indian Ocean Islands
互联网已经成为我们现代社会的基础。然而,并非所有区域或国家都有相同的互联网接入质量,特别是在印度洋地区。为了提高这一质量,深入了解互联网的物理和逻辑拓扑以及相关的性能是很重要的。然而,互联网服务提供商并不分享这些知识。在本文中,我们描述了一个大规模的测量研究,其中我们在不同的IOA国家部署探针,我们生成网络跟踪,开发一个工具来提取有用的信息和分析这些信息。我们发现,即使存在多个出口点,大部分IOA流量也是通过一个点退出的。
2017-09-28 cs.NI
Combined Intra- and Inter-domain Traffic Engineering using Hot-Potato Aware Link Weights Optimization
一个众所周知的方法,域内流量工程包括在寻找一组链路权重,最小化一个给定的域内流量矩阵的网络范围的目标函数。这种方法是不够的,因为它忽略了对域间路由的潜在影响。实际上,所得到的链路权重集可能会触发BGP更改某些目的地前缀的BGP下一跳,以实施棘手的路由策略。反过来,这会导致链路权重优化器没有预料到的域内流量矩阵的变化,可能导致网络性能下降。我们提出了一个BGP感知的链接权重优化方法,考虑到这些影响,甚至把它们变成一个优势。该方法使用域间流量矩阵和其他可用的BGP数据,扩展域内拓扑与外部虚拟节点和链路,在其上可以应用经典链路权重优化器的所有良好调整的拓扑。我们的方法的一个关键的创新资产是它的能力,也优化域间对等链路上的流量。我们表明,使用一个可操作的网络作为案例研究,我们的方法这样做,几乎没有额外的计算成本有效。
2008-04-14 cs.NI
LoRa Multi-Hop Networks for Monitoring Underground Mining Environments
本文针对地下采矿环境提出并实现了一种基于 LoRa 的多跳监测网络,通过低开销同步框架实现节点休眠节能,并建立吞吐量、帧大小、采样周期与占空比模型以优化网络性能。
2023-10-31 cs.NI
Latency and timeliness in multi-hop satellite networks
网络延迟的经典定义最近被信息时效性或信息时代(AoI)的概念所扩展。我们分析了网络延迟和AoI在多跳卫星网络中,中继状态更新从卫星1,接收来自地面设备的上行链路流量,卫星K,使用K-2中间卫星节点。最后一个节点K是与地面站连接的最近卫星。将卫星编队建模为M/M/1系统串联的排队网络。然后,该方案一般化的情况下,所有的卫星接收来自地面的上行链路业务,并在同一时间作为中继的数据包从以前的节点。结果表明,当节点数量增加时,系统利用率降低时,平均AoI最小。此外,卸载链的第一节点减少了排队时间,因此减少了平均AoI。这些发现为设计延迟敏感应用的多跳卫星网络提供了见解。
2020-05-18 cs.IT cs.NI eess.SP
INTCP: Information-centric TCP for Satellite Network
卫星网络正在蓬勃发展,以提供高速和低延迟的互联网接入,但传输层成为主要障碍之一。传统的端到端TCP是为地面网络设计的,不适用于容易出错、传播延迟变化和间歇性的卫星链路。因此,有必要对卫星传输层进行重新设计。本文介绍了一种新的以信息为中心的逐跳传输层设计INTCP。该协议利用缓存和请求-响应模型,实现逐跳的数据包重传和逐跳的拥塞控制。逐跳重传在跳上恢复丢失的数据包,减少重传延迟。INTCP还通过跳来控制流量和拥塞。每一跳都尽力最大化其带宽利用率并提高端到端吞吐量。高速缓存的能力使异步组播在传输层。这将节省卫星网络中宝贵的频谱资源。利用仿真的Starlink星座对INTCP的性能进行了评估。可实现1000公里以上的远距离通信。结果表明,在单播情况下,INTCP可以减少42%的单向延迟,53%的延迟抖动,并提高60%的吞吐量相比,传统的TCP。在组播场景下,INTCP可以实现超过6倍的吞吐量。
2021-12-30 cs.NI
Routing in Outer Space: Improved Security and Energy-Efficiency in Multi-Hop Wireless Networks
在本文中,我们考虑在多跳无线网络的安全相关和能源效率的问题。我们开始我们的工作从观察,在文献中已知的,最短路径路由创建多跳无线网络中的拥塞区域。这些领域至关重要-它们产生安全和能源效率问题。我们攻击这些问题,并设置在外层空间路由,一个新的路由机制,将任何最短路径路由协议(或近似版本)转换为一个新的协议,在统一的流量的情况下,保证网络的每个节点负责中继相同数量的消息,在预期。我们可以证明,在外层空间使用路由的网络没有拥塞区域,没有相关的安全相关问题,不鼓励自私的定位,并且,尽管在全球使用更多的能源,使用原始路由协议的相同网络的寿命更长。
2007-11-06 cs.NI
Isolating SDN Control Traffic with Layer-2 Slicing in 6TiSCH Industrial IoT Networks
IEEE 802.15.4-2015时间调度信道跳变(TSCH)和IETF 6 TiSCH工作组(WG)中的最近标准化努力旨在提供跨受限物联网(IoT)网络的确定性通信和资源的高效分配,特别是在工业IoT(IIoT)场景中。在6 TiSCH中,软件定义网络(SDN)已被确定为在许多关键情况下提供集中控制的手段。然而,在低功耗和有损网络(LLN)中实现集中式SDN架构面临着相当大的挑战:不仅控制器流量由于不可靠的链路和网络争用而受到抖动,而且SDN产生的开销可能严重影响其他流量的性能。本文提出使用6 TiSCH轨道,一种用于跨TSCH网络创建专用转发路径的第2层切片机制,以隔离SDN控制开销。这不仅可以防止控制流量影响其他数据流的性能,而且6 TiSCH轨道的属性允许确定性的低延迟SDN控制器通信。使用我们自己的轻量级SDN实现Contiki操作系统,我们首先展示了SDN控制流量的应用程序数据流通过6 TiSCH网络的影响。然后,我们表明,通过沿着SDN控制路径分配专用资源来切片网络,跟踪提供了一种有效的手段来减轻IEEE 802.15.4-2015 TSCH网络中SDN控制开销的成本。
2019-05-29 cs.NI
Towards LP Modeling for Maximizing Throughput and Minimizing Routing Delay in Proactive Protocols in Wireless Multi-hop Networks
无线多跳网络(Wireless Multi-hop Networks,WMhN)为用户提供了在以他们想要的任何节点速度、节点密度和业务流数量移动的同时进行通信的设施,而没有任何不必要的延迟和/或中断。本文提出了WMhNs的线性规划模型(LP_models)。在WMhN中,使用不同的路由协议来促进用户需求。为了实际考察不同路由技术下各个LP_models的约束条件,我们选择了三种主动路由协议:目的序列距离矢量(DSDV)、鱼眼状态路由(FSR)和优化链路状态路由(OLSR)。这些协议在两个重要的场景中进行了模拟,关于用户的需求;移动性和不同的网络流量。为了评估性能,我们进一步涉及在选定的网络场景中各自的约束协议的策略效果。
2013-03-31 cs.NI
Cross Layer Adaptation for QoS in WSN
本文提出了一种无线传感器网络QoS感知的MAC协议,并将其跨层扩展到网络层,为时延敏感的无线传感器网络提供QoS服务。在无线传感器网络中,可以有两种类型的流量,一种是事件驱动的流量,需要立即注意,另一种是定期报告。事件驱动流量被分类为I类(延迟敏感)流量,定期报告被分类为II类(尽力而为)流量。MAC层自适应可以按照以下方式发生:(i)按类别动态竞争窗口调整,(ii)通过基于类别I业务的利用率和DSS延迟动态调整占空比来减少通信节点的睡眠调度(DSS)的差异所遭受的延迟,(iii)按类别不同的DIFS(DCF帧间间隔),(iv)同时调整以上提出的所有三种方案。跨层扩展也被提出,其中MAC层使用网络层的下一跳信息更好地适应基于DSS延迟的占空比。路由协议可以使用MAC层参数DSS延迟来选择提供最小DSS延迟延迟的路由,从而最小化总的端到端延迟。
2011-10-07 cs.NI
Implementation of Uplink Network Coded Modulation for Two-Hop Networks
随着无线设备数量的快速增长和对用户数据的需求,回程负载成为无线网络中的瓶颈。物理层网络编码(PNC)允许接入点(AP)中继压缩的、网络编码的用户数据,从而减少回程流量。提出了一种基于PNC的上行链路网络编码调制(NetCoM)的实现方法。一个5节点的原型NetCoM系统建立使用通用软件无线电外设(USRP)和一个实用的PNC方案设计的二进制系统利用。一个正交频分复用(OFDM)的波形实现和实际的挑战(如设备同步和时钟漂移)应用OFDM的NetCoM进行了讨论。据我们所知,这是第一个PNC实现在无线电接入网络的上行链路的情况下,我们的原型提供了一个工业上适用的实施建议NetCoM与PNC的方法。
2018-07-26 cs.NI
A Hierarchical WDM-based Scalable Data Center Network Architecture
大规模数据中心是互联网的核心。互联网流量的快速增长和丰富的数据驱动的应用程序的丰富性提高了对巨大的网络带宽的需求。为了满足这种不断增长的流量需求,光互连已经获得了极大的关注,因为它们可以提供高吞吐量,低延迟和可扩展性。特别是,光波分复用(WDM)提供了构建由数百万台服务器组成的数据中心的可能性,同时提供每秒数百太比特的带宽。在本文中,我们提出了一种基于WDM的可重构分层光数据中心架构(RHODA),可以满足未来的互联网流量的需求。为了提高可扩展性,我们的DCN架构是分层的,因为它将服务器机架分组到集群中。通过使用光开关,集群成员可重新配置。每个集群都支持内部机架之间的高流量通信。为了支持不同的流量模式,集群间的网络拓扑和链路容量也是可重构的,这是通过使用光空间交换机和波长选择交换机(WSS)来实现的。我们的仿真结果表明,在平均跳距方面,RHODA优于OSA,FatTree和WaveCube分别高达81%,66%和60%。
2019-01-26 cs.NI
Design and Provision of Traffic Grooming for Optical Wireless Data Center Networks
传统的有线数据中心网络(DCN)遭受布线复杂性的困扰,缺乏灵活性,并且受到数字交换机速度的限制。在本文中,我们还开发了一个自上而下的流量疏导(TG)的方法来设计和提供关键任务的光无线DCN。虽然交换机被建模为混合光电交叉连接,链路被建模为波分复用(WDM)功能的自由空间光(FSO)通道。使用标准的TG术语,我们制定了最佳的混合整数TG问题,考虑虚拟拓扑,流转换,连接拓扑,非分叉,和容量限制。此后,我们开发了一种快速而有效的次优解决方案,该解决方案对小鼠流(MF)和关键任务流(CF)进行梳理,并在预定的机架到机架(R2R)光路上进行转发。另一方面,大象流(EF)通过专用的服务器到服务器(S2S)快速光路转发,其路由和容量基于波长和容量的可用性而动态地确定。为了确定CF的优先级,我们考虑了低优先级和高优先级队列,并分析了延迟特性,如等待时间,最大跳数和阻塞概率。通过对亚波长业务进行疏导和波长容量的调整,数值结果表明,所提出的解决方案能够更有效地利用带宽,以超过延迟敏感性要求的速度完成业务流,并通过分别处理EF和MF来避免业务拥塞,从而实现显著的性能提升.
2018-12-03 cs.NI
A Hop-by-Hop Congestion-Aware Routing Protocol for Heterogeneous Mobile Ad-hoc Networks
在异构移动自组织网络中,资源有限的情况下会发生拥塞。由于共享的无线信道和动态的拓扑结构,分组传输遭受干扰和衰落。在异构ad hoc网络中,通过给定路由的吞吐量取决于其所有链路的最小数据率。在具有各种数据率的链路的路由中,如果高数据率节点将更多业务转发到低数据率节点,则存在拥塞的机会,这导致在这样的路由中的长排队延迟。传统的路由选择中采用跳数作为路由度量,不能很好地适应移动节点。移动自组网的拥塞感知路由度量应该包括链路的传输能力、可靠性和拥塞。在本文中,我们提出了一个逐跳拥塞感知路由协议,采用一个组合的权重值作为路由度量,基于数据率,排队延迟,链路质量和MAC开销。在发现的路由中,具有最小成本指数的路由被选择,这是基于网络中所有节点的节点权重。仿真结果表明,我们提出的路由协议获得了较高的吞吐量和分组投递率,通过减少丢包和延迟。
2009-07-30 cs.NI