Algorithms for Packet Routing in Switching Networks with Reconfiguration Overhead
给定从一组发送站到一组接收站以包形式传输的一组消息,我们需要对包进行调度,以便从第一次传输开始到最后一次传输结束的时间达到最短。抢占数据包以重新路由消息剩余部分,作为稍后传输的其他数据包的一部分,这将是实现我们目标的一个很好的方法,如果不是因为每个抢占都会带来重新配置成本,这将延迟我们的整个工作。这个问题已经被广泛研究,在过去和各种算法已被提出来处理许多变化的问题。在本文中,我们提出了一种改进的算法,我们称之为分裂图算法(SGA)。为了建立它的效率,我们比较它,在过去开发的两个算法。这两个是迄今为止在参考文献中介绍得最好的,一个是在近似比方面,一个是在实验结果方面。
2014-04-10 cs.NI
Sprinklers: A Randomized Variable-Size Striping Approach to Reordering-Free Load-Balanced Switching
互联网流量继续呈指数级增长,这就要求交换机在尺寸和速度上都能很好地扩展。虽然负载平衡交换机可以实现这样的可扩展性,但它们遭受基本的数据包重新排序问题。现有的建议要么遭受最坏情况下的数据包延迟差,或需要复杂的匹配机制。在本文中,我们提出了一个新的家庭稳定的负载平衡开关称为“洒水车”,具有可比的实施成本和性能的基线负载平衡开关,但还可以保证数据包排序。其主要思想是强制同一虚拟输出队列(VOQ)中的所有数据包通过交换机遍历相同的“胖路径”,从而不会发生数据包重新排序。Sprinklers的核心是两个关键的创新:一种随机的方法来确定每个VOQ的“脂肪路径”,以及一种方法来确定其“脂肪”大致与VOQ的比率成比例。这些创新使Sprinklers能够在任意允许的流量下实现近乎完美的负载平衡。使用新的最坏情况大偏差技术严格证明此属性是这项工作的另一个关键贡献。
2014-07-17 cs.NI
Ensuring QOS Guarantees in a Hybrid OCS/OBS Network
边缘节点的突发汇聚是光突发交换网络的关键技术之一,它直接影响到网络的流量特性和丢包率。本文提出了一种支持QoS的光突发组装技术,该技术能够根据业务量的增减自动调整阈值,减少业务突发,并生成相应的突发数据包(BDP)和突发控制包(BCP)。除了突发聚合技术之外,还描述了通过恢复方法的分组恢复技术。由于物理光链路故障而导致的数据分组丢失目前不包括在QoS描述中。这种链路故障也是一个严重的问题,它降低了发射机节点的数据吞吐量。从这种链路故障中恢复数据的机制对于保证每个用户所需的QoS至关重要。因此,本文还将讨论一个具体的协议,以减少分组丢失,利用光电路交换(OCS)和光突发交换(OBS)技术的特点。
2012-04-06 cs.NI
Survey and Comparison of Optical Switch Fabrication Techniques and Architectures
光传输中的主要问题是切换速度。光分组交换在处理和缓冲方面面临着许多重大挑战。广义多级协议交换旨在消除异步传输模式和同步光网络层,从而实现IP over WDM(波分复用)。光突发交换试图通过将数据分组流聚集到突发中来最小化对处理和缓冲的需要。本文对当前光交换技术进行了广泛的综述。
2010-04-26 cs.NI
The Mathematical Parallels Between Packet Switching and Information Transmission
所有的通信网络都由传输系统和交换系统组成,尽管它们通常被视为两个独立的问题。通信信道通常受到来自各种源的噪声的干扰。在电路交换网络中,可靠的通信需要在噪声信道上进行比特的容错传输。然而,在分组交换网络中,不仅比特会被噪声破坏,而且沿着连接路径的资源也会受到竞争。因此,服务质量(QoS)由缓冲器延迟和分组丢失确定。本文的主题是表明,传输噪声和数据包竞争实际上有类似的特点,可以驯服可比的手段,以实现可靠的通信,并确定了一些交换和传输之间的类比。带限信号的采样定理是数字通信和信号处理的基础。近年来,流量矩阵的Birkhoff-von Neumann分解在分组交换中得到了广泛的应用。相对于降低分组交换的复杂性,我们表明,双随机流量矩阵的分解起着类似的作用,在数字传输中的采样定理。我们的结论是,分组交换系统是由数学定律,是类似于香农在他的开创性的1948年的论文,通信的数学理论所设想的数字传输系统。
2006-11-22 cs.IT cs.NI math.IT
Enhanced Access Traffic Steering Splitting Switching with Utility-Based Decisioning
3GPP接入网络(即4G和5G)与非3GPP接入网络(即Wi-Fi)的共存使得数据能够从一个接入网络卸载到另一个接入网络,以减轻拥塞网络的负担。在5G系统的演进中,共存已经演进到多接入框架,其中已经实现了在3GPP和非3GPP接入网络上的同时传输。该框架在3GPP中被命名为接入流量引导、分离和切换(ATSSS),并且被认为是提供对数据率和服务连续性的严格要求的关键使能器之一。在本文中,我们介绍了一种增强的ATSSS(eAT 3S)算法,其中不仅瞬时链路性能测量,但也考虑到网络运营商的偏好,以优化整体网络性能。作为所考虑的非3GPP无线接入技术(WAT)的一部分,光保真(LiFi)接入网络也与Wi-Fi网络一起被考虑。
2023-02-10 cs.NI cs.SY eess.SY
Better Algorithms for Hybrid Circuit and Packet Switching in Data Centers
混合电路和分组交换在数据中心网络(DCN)中的应用近年来受到了广泛的关注。混合交换DCN采用了一个更快的电路交换机,可重新配置与非平凡的成本,和一个更慢的分组交换机,可重新配置没有成本,互连其机架的服务器。研究的问题是,给定一个流量需求矩阵(机架之间),如何计算一个良好的电路交换机配置时间表,使绝大多数的流量需求被删除的电路交换机,留下一个剩余的需求矩阵,只包含小元素的分组交换机处理。在本文中,我们提出了两个新的混合交换机调度算法在两个不同的调度约束。我们的第一个算法称为2跳Eclipse,它在(混合交换机的)最终性能和(算法的)计算复杂性之间取得了比最先进的解决方案Eclipse/Eclipse++好得多的折衷。我们的第二个算法,称为BFF(最佳第一拟合),是第一个混合开关的解决方案,利用潜在的部分重新配置能力的电路开关的性能增益。
2017-12-18 cs.NI cs.PF
Providing Service Guarantees in High-Speed Switching Systems with Feedback Output Queuing
我们考虑在高速分组交换机中提供服务保证的问题。作为基本要求,交换机应该可扩展到每个端口的高速、大量端口和大量具有独立保证的流量。现有的可扩展解决方案是基于虚拟输出流的,当需要为大量流提供服务保证时,虚拟输出流在计算上是复杂的。我们提出了一种新的体系结构,为这样的服务保证提供支持的分组交换。一个具有小的外部加速的成本效益的结构与反馈机制相结合,使结构几乎是无损的,从而避免数据包丢弃不分青红皂白的流。通过分析和仿真,我们表明,这种架构提供了准确的支持服务保证,具有低计算复杂性,并可扩展到非常高的端口速度。
2004-06-12 cs.NI
Dynamic Homeostasis in Packet Switching Networks
在这项研究中,我们调查的适应性和鲁棒性的分组交换网络(PSN),互联网的基本架构。我们声称,自适应引入的传输控制协议(TCP)的拥塞控制机制是可解释为自组织的多个吸引子和稳定的切换从一个吸引到另一个。为了定量地讨论这一论点,我们研究了互联网的适应模拟PSN使用ns-2。我们的假设是,互联网的鲁棒性和脆弱性可以归因于PSN反馈机制的固有动态,称为拥塞窗口大小,或\textit{cwnd}。通过改变输入到PSN系统的数据,我们研究了cwnd时间动力学中吸引子的可能自组织性,并讨论了PSN系统的适应性和鲁棒性。本研究提供了一个例子阿什比的要求多样性的行动。
2014-09-03 cs.NI physics.soc-ph
Understanding and Enhancing Linux Kernel-based Packet Switching on WiFi Access Points
本文通过宏观与微观实验分析,揭示Linux内核在WiFi AP上以太网与WiFi间数据包交换的统计陷阱及路径与核心配置对性能和功耗的影响,并发现WiFi到以太网路径多核利用更优、功耗更低。
2024-08-02 cs.AR cs.NI cs.OS
Fuzzy Route Switching For Energy Preservation (FEP) in Ad Hoc Networks
自组织网络中的节点具有有限的电池功率。因此,它们需要一种节能技术来提高平均网络性能。在ad hoc网络中保持能量效率是一个非常具有挑战性的问题,因为如果所有的节点都是关闭的,那么能量效率将达到最高,如果所有的节点都是完全工作的,那么能量效率将达到最低。这提高了数据包的交付率和存活节点的数量,降低了消息的成本。
2019-05-26 cs.NI
Zeropod: Simplifying Datacenter Networking with Future-Proof Zero-Buffer Packet Switches
针对数据中心网络交换机容量不足、传输控制难的问题,提出Zeropod架构,pod内用零缓存交换机加集中调度、pod间用带缓存核心交换机,结合两级调度实现高性能,性能优于或等同传统架构,为DCN设计提供新方向。
2025-09-08 cs.NI
Predictable Bandwidth Slicing with Open vSwitch
软件交换,也称为虚拟交换,在网络虚拟化和网络功能虚拟化中起着至关重要的作用,增强了可配置性,并降低了部署和运营成本。软件交换还通过允许使用商品硬件进行数据处理和分组交换来促进边缘和雾计算网络的开发。尽管有这些好处,但与物理交换设备相比,软件交换机的特性和确定性性能更难确定。特别是,实现确定性性能对于在关键任务应用程序中采用软件交换至关重要,特别是那些部署在边缘和雾计算架构中的应用程序。在本文中,我们研究了带宽切片和可预测的数据包延迟的交换机配置的影响。我们证明了延迟和可预测性取决于带宽切片机制的实现,并且在OVS内核路径和OVS-DPDK中使用的分组交换器各自专注于交换性能的不同方面。
2021-07-18 cs.DC cs.NI
New Cross-Layer Channel Switching Policy for TCP Transmission on 3G UMTS Downlink
在3G UMTS中,已经为下行链路数据传输提供了两个主要传输信道:公共FACH信道和专用DCH信道。UMTS中TCP的性能在很大程度上取决于所使用的信道切换策略。在本文中,我们提出并分析了三个新的基本的基于阈值的UMTS信道切换策略,我们命名为QS(队列大小),FS(流大小)和QSFS(QS & FS组合)的政策。这些策略在响应时间度量方面比[1]中修改的阈值策略显著提高了约17%。我们进一步提出并评估了一种新的改进的交换策略,我们称之为FS-DCH(至少流量大小阈值DCH)的政策。该策略偏向于少数分组的短TCP流,并且因此是跨层策略,其通过对快速DCH信道上的流的初始少数分组给予优先级来提高TCP的性能。大量的仿真结果证实了这种改进的情况下,TCP连接数低。
2006-08-04 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
Design and Simulation of Fault-Tolerant Network Switching System Using Python-Based Algorithms
针对现代网络数据流畅通需求,本文设计并仿真基于Python算法的容错网络交换系统,通过NetworkX建模冗余链路LAN、Scapy注入故障、自定义Python逻辑实现故障转移,提升数据包交付连续性与恢复速度,为中型网络提供轻量容错方案。
2025-08-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
A Resource Pooling Switch Architecture with High Performance Scheduler
随着基于网络的业务和应用的快速发展,当前网络节点的数据平面解决方案传统上侧重于数据包的转发,不能很好地满足功能灵活性、性能可扩展性和资源利用率等新的需求。本文提出了一种新的数据平面结构--资源池交换结构(RPSA),其利用全局共享资源池来为不同的分组/流提供不同的处理功能和容量。由于所有的网络功能都是由连接到交换结构的资源来实例化的,并且以服务功能链(SFC)的形式构造,因此业务模式发生了很大变化。针对RPSA中经典调度算法的不足,设计了基于均衡服务容量的FIRM算法(BSC-FIRM)。仿真结果表明,与FIRM和iSLIP算法相比,该算法在分组交换时延和分组丢失率方面具有更好的性能。
2018-04-28 cs.NI
The structure and modeling results of the parallel spatial switching system
讨论了从随机时间到空间分组交换的交换并行系统设计问题。最后给出了将交换机系统作为大规模业务系统的建模结果。
2007-10-08 cs.DC cs.NI
A Transport-Friendly NIC for Multicore/Multiprocessor Systems
接收端扩展(RSS)是一种网络接口卡(NIC)技术。它提供了在多处理环境中并行接收处理的好处。然而,现有的RSS使能的网络服务器缺乏一个关键的数据引导机制,该机制将自动将传入的网络数据引导到其应用程序进程所在的同一个核心。如果应用程序没有在RSS已调度要处理的接收流量所在的核心上运行,则这种缺失会导致缓存使用效率低下。在Linux系统中,它甚至不能确保TCP流中的数据包由单个核心处理,即使流的中断被固定到特定的核心。这导致性能下降。在本文中,我们开发了这样一个数据导向机制的NIC多核或多处理器系统。这种数据导向机制主要针对TCP,但它可以扩展到其他传输层协议。我们将具有这种数据引导机制的NIC称为“传输友好NIC”(A-TFN)。实验结果证明了A-TFN在提高TCP/IP性能方面的有效性。
2011-06-02 cs.NI
An Efficient Approach for Generalized Load Balancing in Multipath Packet Switched Networks
本文对分组交换网络进行了定量分析,旨在推广多径环境下的负载均衡和确定合适的路由算法。已经引入了几种路由算法来将数据包从源路由到目的地。它们中的一些在增加工作量的情况下准确地路由数据包,而其中一些则大大减少了工作量。他们中的一些人可以找到UDP和TCP数据包的最小工作负载偏差。我们模拟这些方法在一个定义良好的模拟器,分析和评估其性能。在扩展我们的分析与不同的权重和路径数,我们发现,最近提出的路由算法混合加权公平路由(MWFR)优于现有的路由算法,减少路由和网络开销,节省稀缺的带宽以及CPU消耗的分组交换网络。
2010-03-17 cs.NI
Optimal Degree of Optical Circuit Switching in IP-over-WDM Networks
在本文中,我们研究的技术,业务特性和价格趋势的影响,优化设计的参考IP-波分复用网络与丰富的底层光纤拓扑结构。在每个网络节点中,我们研究了光(λ)域与电(分组)域中的流量交换的最佳程度,也称为节点透明度的度量。这一措施的研究与交通量的变化,需求亲和力,光路速度和设备成本。通过应用可变的设计约束,我们评估的两个不同的设备组,IP路由器和光交叉连接,相对于成本敏感的网络架构的变化的相对作用。
2012-08-02 cs.NI
From Packet to Power Switching: Digital Direct Load Scheduling
目前,电网对可调度发电量的控制较为严格,而对需求的控制较为粗糙。能源消费者无法做出有价格意识的决策,这降低了市场的效率。这种情况倾向于化石燃料发电而不是可再生能源。由于储存电能的技术困难,寻求能够使电力需求在日常基础上可控的机制越来越突出。本文的目标是提供一个这样的机制,我们称之为数字直接负载调度(DDLS)。DDLS是一种直接的负载控制机制,在这种机制中,我们将各个能量请求分开,并对它们进行优化,以便它们可以在蜂窝架构中自动调度。具体来说,我们选择将能量请求保持在队列中,并优化属于我们称为“可延迟负载”的广泛类别的各个电器的服务时间,而不是存储能量或中断电器的工作。每个邻域调度器的功能是优化这些电器开始工作的时间。该过程旨在形成邻域的总负载分布,以便优化结合了能量的现货价格的目标函数,并且还允许分布式能量资源动态地供应部分发电。
2012-02-15 cs.NI math.OC
Extern Objects in P4: an ROHC Header Compression Scheme Case Study
P4是一种新兴的分组处理语言,用户可以用它来描述分组在交换单元中如何被处理。本文介绍了一种实现P4中不支持的复杂操作的方法。在这项工作中,我们探索了两种不同的方法来向P4添加扩展:i)使用新的本地原语和ii)使用外部实例。作为一个案例研究,ROHC实体的实现和调用的P4程序。测试表明,在归一化数据包延迟方面,两种方法的相对性能相似。然而,外部实例似乎更适合于特定于目标的切换应用程序,其中制造商/供应商可以指定自己的特定操作,而无需更改P4语法和语义。Extern实例只需要更改特定于目标的后端编译器,同时保持P4前端编译器不变。使用exclusive还导致更优雅的代码解决方案,因为它们是在交换机核心外部实现的,从而减少了可能由交换机管道实现中的修改引起的副作用风险。
2018-03-21 cs.NI
SLA-Aware Traffic Steering in Hybrid TN-NTN 5G Backhaul: A Potential Game Approach
IDLab, Department of Information Technology, Ghent University – imec(根特大学-imec信息技术系IDLab);ITIS Software, University of Malaga(马拉加大学ITIS软件)
针对混合地面-非地面网络回传中的SLA感知流量引导问题,提出一种基于精确势博弈的轻量级分布式负载均衡框架,显著降低SLA违例率。
2026-05-26 cs.NI
Integrated Hybrid Optical Networking (IHON) /Fusion for 5G Access Networks
如今,光纤的部署已经提供了大的传输容量,这不能被电子交换机有效地利用。而集成混合光网络(IHON)是一种很有前途的方法,它结合了分组和电路交换技术。其结果是,它实现了大容量的有效利用,并保证绝对的服务质量(QoS),通过优化的两个交换方案的优点,同时减少他们的缺点。Transpacket开发了一个融合节点,在数据平面的以太网中实现IHON原则。因此,本文研究并评估了用于5G接入网络的IHON网络。仿真结果和数值分析证实了保证服务传输的分组时延变化(PDV)、时延和分组丢失率(PLR)。(GST)IHON网络中的业务满足使用CPRI的5G移动前传的要求。网络中节点的数量限制了基带单元之间的最大分离距离。(BBU)以及远程无线电头端(RRH),链路长度;对于增加节点的数量,链路长度减小。除此之外,我们还验证了融合节点的剩余容量如何用于承载低优先级数据包,以及GST流量如何通过固定延迟线(FDL)延迟它而在单个波长上具有确定性特性。例如,对于LSM 1GE=0.3,增加的统计复用(SM)业务将10 GE波长利用率增加到89%而没有任何损失,并且对于SM PLR=0.001,增加的统计复用业务将10 GE波长利用率增加到92%。
2019-10-28 cs.NI
Traffic Chunk Sizing vs. Optical Switching Speed in Future All-Optical Satellite Networks
Technische Universität Braunschweig(布伦瑞克工业大学)
该研究针对未来全光卫星网络,分析流量块大小与光交换速度的关系,考虑多种光交换技术,通过仿真得出流量块大小对卫星光交换结构性能有关键影响的结论。
2026-09-04 cs.NI
A future mobile packet core network based on ip-in-ip protocol
当前的演进分组核心(EPC)第四代(4G)移动网络架构以复杂的控制平面协议为特征并且需要昂贵的设备。基于eNode B(eNB)元件与网络网关之间的集中式移动性锚来执行移动分组核心中的数据递送。移动性锚基于通用分组无线电服务隧道协议(GTP)来执行,其具有许多缺点,包括高隧道开销和同一网络上的移动设备之间的次优路由。为了应对这些挑战,在这里,我们描述了新的移动核心架构,为未来的移动网络。所提出的方案是基于IP封装在IP(IP-in-IP)的移动性管理和数据传输。在该方案中,核心网络通过第三层交换(L3 S)来运行,并且基于IP中IP路由来实现数据传送,从而消除了GTP隧道协议。对于位于彼此附近的eNB元件之间的切换,我们提出创建隧道,该隧道维持到移动设备的数据递送,直到新的eNB元件更新与网关的路由,这防止了切换期间的数据分组丢失。为此,我们提出了通用路由封装(GRE)隧道协议。我们描述的数值分析和仿真结果表明,所提出的网络核心架构提供了优越的性能相比,目前的4G架构的切换延迟,隧道开销和总传输延迟。
2018-10-12 cs.NI
Bufferless transmission in complex networks
片上网络、光突发交换网络等复杂的无缓冲网络在网络科学中还没有得到足够的重视。在复杂的无缓冲网络中,存储转发机制是不适用的,因为网络节点不允许缓冲数据分组。本文从网络科学的角度研究了复杂无缓冲网络中的数据传输过程。具体来说,我们使用价格模型来生成底层网络拓扑结构。我们提出了一个基于传送队列的偏转机制,它伴随着高效的路由协议,在无缓冲网络中传输数据包。我们研究的平均偏转时间,数据包丢失率,平均到达时间,以及如何网络拓扑结构和其他一些因素影响这些传输性能。我们的工作为无缓冲网络的结构和路由设计提供了一些线索。
2017-08-17 cs.NI
Simulink based VoIP Analysis
如果没有可靠的数据网,互联网上的语音通信是不可能的,当分布式网络拓扑与数据包结合使用时,这是第一次可用。早期的网络使用单中心节点网络,其中单个工作站(服务器)负责通信。这就造成了问题,就像中心节点出现故障一样,(工作站)什么都不能工作。分布式系统解决了这个问题,在分布式系统中,通过在许多节点之间分散负载来提高可靠性。分组交换和分布式网络的想法相结合,这种组合增加了可靠性,速度和负责互联网上的语音通信,IP语音(VoIP)这些数据包通过分组交换网络(如互联网)传播,并到达目的地,在那里使用兼容的编解码器(音频编码器/解码器)进行解压缩,并转换回模拟音频。介绍了VoIP网络的Simulink体系结构。
2010-06-04 cs.NI
A Novel Energy-Efficient Cross-Layer Design for Scheduling and Routing in 6TiSCH Networks
本文提出一种面向6TiSCH网络的跨层优化框架,通过时隙感知父节点切换、早期时隙预留、时隙锁定优化及将6P信元信息合并到RPL控制包中,显著降低了控制开销、时延和能耗,提升了时间敏感IIoT应用的性能。
2025-04-09 cs.NI
RDMACell: Token-Based Flowcell-Level RDMA Load Balancing for Large-Scale AI Training
Nanjing University of Aeronautics and Astronautics(南京航空航天大学);Tsinghua University(清华大学)
提出RDMACell,一种主机侧流单元级负载均衡系统,通过主动分割流、多路径分发和令牌接收端控制,实现微秒级路径切换和极低丢包,在80%网络负载下将99百分位流完成时间降低44%。
2026-06-23 cs.NI
A Framework for Multiaccess Support for Unreliable Internet Traffic using Multipath DCCP
移动节点通常配备有多个无线电,并且可以连接到多个无线电接入网络(例如,WiFi、LTE和5G)。因此,重要的是设计有效地管理多个网络接口的机制,用于聚合容量、引导业务流或在多个接口之间切换流。虽然这样的多址解决方案具有增加总体业务吞吐量和通信可靠性的潜力,但是不同接入链路上的可变时延引入了分组时延变化,这对应用服务质量和用户体验质量具有负面影响。在本文中,我们提出了一个新的IP兼容的多路径框架异构接入网络。该框架使用多路径数据报拥塞控制协议(MP-DCCP)(常规DCCP的一组扩展)来使传输连接能够同时跨多个接入网络操作。我们提出了新的协议框架的设计,并显示模拟和实验测试床的结果,(1)演示了新的框架的操作,(2)展示了我们的解决方案的能力,管理显着的数据包延迟变化所造成的网络路径的不对称性,通过应用可插拔的数据包调度或重新排序算法。
2019-07-10 cs.NI
Flow Correlator: A Flow Table Cache Management Strategy
针对网络流表规模超片上内存需缓存保障性能的问题,提出结合哈希感知机二分类器与迭代特征选择排序的流表缓存管理预测方法,经真实数据集实验验证可提升流分组处理架构的可靠性与性能。
2023-05-04 cs.NI
From Small to Large: Clos Network for Scaling All-Optical Switching
为了满足快速增长的互联网流量的需求,骨干网络需要高度可重构的光分插复用器(ROADM),以同时支持每个链路上的多对双向光纤。然而,传统的基于Spanke网络的ROADM架构过于复杂,无法直接扩展以构建高度的ROADM。此外,广泛部署的基于电气交换机的脊叶数据中心网络(DCN)消耗太多功率并且表现出高分组延迟。由于这些问题,Clos网络被认为是构建大规模ROADM和全光DCN的有前途的替代方案。在本文中,我们将研究下一代基于Clos的ROADM架构,并表明与传统的基于Spanke的ROADM架构相比,它确实提供了更好的阻塞性能,并且元件和光纤复杂性更低。我们还讨论了Clos网络在全光DCN中的应用,表明它可以用于有效地构建大规模DCN,在支持各种组播服务和结合不同的网络拓扑结构方面具有更大的灵活性。
2023-02-13 cs.NI
A Scalable Multi-Stage Packet-Switch for Data Center Networks
在过去的几十年里,数据中心的发展趋势,包括社交网络、基于云的应用程序和存储技术,使网络领域取得了许多进步。最近的变化意味着对带宽的持续需求,以管理大量的分组流量。集群交换机和路由器构成数据中心网络(DCN)环境中的交换结构,并提供同一DC和DC间的元件之间的互连性。为了处理不断变化的负载,交换机需要提供出色的吞吐量以及DCN要求的弹性和可扩展性。传统的DCN交换机采用以多级方式(通常为2层或3层)安装的存储器的交叉条或/和块。然而,目前的多级交换机,其空间存储器的变体,要么太复杂,难以实现,具有较差的性能,或不符合成本效益。我们提出了一种新的和高度可扩展的多级交换机的基础上的片上网络(NoC)结构的DCN。特别是,我们描述了一个三阶段的Clos分组交换机与轮循分组调度方案,其中每个中央级模块是基于单向NoC(UDN),而不是传统的单跳交叉开关。该设计被称为Clos-UDN,克服了传统多级架构的缺点,因为它(i)通过很少但简单的输入FIFO队列,避免了对复杂且昂贵的输入模块的需求。(ii)避免了对大量输入输出模块和/或端口对的复杂和同步调度过程的需要。(iii)通过动态调度方案和基于NoC的结构特性,提供加速、负载均衡和路径多样性。仿真结果表明,Clos-UDN优于一些常见的多级交换机在一系列的输入流量,使其非常有吸引力的超高容量DC网络。
2016-09-24 cs.NI
Protocols for Packet Quantum Network Intercommunication
量子网络涉及多方相互发送量子信息,可以彻底改变通信,计算和基础科学。未来的互联网将是一个由各种分组交换量子网络和经典网络组成的全球系统,我们称之为\emph{quantum internet}。为了构建量子互联网,需要支持量子信息在其中分发的统一协议。IntuitoneOne将扩展经典的互联网协议来处理量子信息。然而,经典的网络机制,特别是那些与错误控制和可靠连接相关的机制,隐含地假设信息可以复制,这在量子世界中是不正确的,因为不可克隆定理和纠缠的一夫一妻制。在本文中,我们研究并提出了分组量子网络互通协议。为了解决传输中的丢包问题,我们提出了一个基于量子秘密共享方案的量子重传协议。还讨论了其他互联网协议。特别地,逻辑进程到进程连接的创建是通过三次握手协议的量子版本来完成的。
2021-09-12 cs.NI quant-ph
Performance evaluation of switching between WiFi and LiFi under a common virtual network interface
我们考虑由WiFi和LiFi接入点(AP)和无线设备组成的混合无线局域网。每个设备在网络中通过唯一的IP地址识别,使用通过绑定WiFi和LiFi物理接口获得的虚拟网络接口,通过商业上可用的产品实现。我们测量的时间需要在两个物理接口之间切换,其对流量的影响,在不同的设置下使用的接口绑定驱动程序的机制。开关考虑不同的特定触发事件,即:(模拟)接口故障或意外关机、信号丢失和手动(预期)开关。我们的实验结果表明,不同类型的触发事件的影响,它需要重新配置当前活动的物理接口(这是使用的虚拟接口发送/接收数据)的时间,连接恢复时间范围从几十毫秒到几秒钟。这需要在活动流上的数据包丢失,在最坏的情况下,我们量化为1秒内流量的最大丢失高达1%。
2022-06-01 cs.NI
Random Linear Network Coding on Programmable Switches
通过扩展传统的存储转发机制,网络编码有能力提高网络的吞吐量,鲁棒性和安全性。鉴于这种新的范例所需的根本不同的分组处理和硬件的可扩展性,现有的解决方案是基于软件的。因此,它们的性能和可扩展性有限,这对其广泛采用造成了障碍。通过利用可编程网络硬件的最新进展,在本文中,我们提出了一个用P4编写的随机线性网络编码数据平面,作为迈向生产级平台的第一步。我们的解决方案包括结合多个数据包的有效载荷和执行所需的伽罗瓦域操作的能力,并显示承诺是实际的,即使在严格的存储器和处理限制的交换硬件。
2019-09-05 cs.NI
Network on Chip: a New Approach of QoS Metric Modeling Based on Calculus Theory
片上网络是由IP核(知识产权)和交换机之间通过通信通道连接。端到端延迟(EED)通信是通过IP核之间的数据交换来实现的。通常,特定消息的结构不足以满足通信目的。这就引出了分组交换的概念。在NoC的上下文中,分组由报头、有效载荷和报尾组成。数据包被分成称为微片的小块。它似乎是重要的,以满足所需的性能在片上网络的硬件资源。它应该在系统设计的早期步骤中指定。主要注意的是一些网络参数的选择,如节点中的物理缓冲区大小。EED和分组丢失是一些关键的QoS度量。一些实时和多媒体应用绑定这些参数,并需要特定的硬件资源和特定的管理方法在片上网络交换机。流量契约(SLA,Service Level Agreement)规定了网络或协议基于双方同意的措施(通常是通过对流量进行优先级排序)提供有保证的性能、吞吐量或延迟范围的能力。某些类型的网络实时的业务或多媒体应用可能需要定义的服务质量(QoS)。本文的主要目标是,使用片上网络建模架构,定义一个QoS度量。我们专注于网络延迟界和数据包丢失。该方法基于网络演算理论,该理论是一种数学模型,用于表示通过NoC互连的IP之间的数据流行为。提出了一种基于微积分模型的多应用服务QoS度量方法。
2011-10-17 cs.NI
SparseIDS: Learning Packet Sampling with Reinforcement Learning
Technische Universität Wien(维也纳工业大学)
递归神经网络(RNN)已被证明是有价值的网络数据的入侵检测系统(IDS)的建设。它们允许在流结束之前确定流是否是恶意的,从而可以立即采取行动。然而,考虑到必须检查大量数据包,例如在云/雾和边缘计算中,计算效率的问题就出现了。我们表明,通过使用一种新的强化学习(RL)为基础的方法称为SparseIDS,我们可以减少超过四分之三的消费数据包的数量,同时保持分类精度高。为了最大限度地减少基于RL的采样的计算费用,我们表明,一个共享的神经网络可以用于分类器和RL逻辑。因此,部署中的采样不会消耗额外的资源。与其他各种采样技术相比,SparseIDS通过学习仅对相关数据包进行采样,始终实现更高的分类准确率。我们的基于RL的方法的一个主要的新颖性是,它不仅可以跳过一个预定义的最大数量的样本一样,在自然语言处理领域提出的其他方法,但甚至可以跳过任意多个数据包在一个步骤。这使得能够为长序列节省更多的计算资源。通过对SparseIDS数据包选择行为的考察,发现SparseIDS对不同的攻击类型和网络流量采用不同的采样策略。最后,我们建立了一个自动转向机制,可以指导SparseIDS部署,以达到所需的稀疏性水平。
2020-05-04 cs.CR cs.LG cs.NI
Physical Education and English Language Arts Based K-12 Engineering Outreach in Software Defined Networking (Extended Version)
K-12工程推广通常集中在基础电气和机械工程或机器人实验中,这些实验融入了科学或数学课程。相比之下,我们提出了一个新的推广计划,重点是通信网络的原则,使无处不在的网络和智能手机应用程序。我们设计的外展活动,说明了通过活动和体育(PE)团队比赛的通信网络的原则,以及在英语语言艺术(ELA)类的故事写作和漫画。PE活动涵盖存储转发分组交换、超文本传输协议(HTTP)网页下载、蜂窝无线网络中的连接建立以及软件定义网络(SDN)中的分组路由的原理。拟议的外展计划已形成由K-12教师评估。此外,本研究亦以学生对通讯网路工程之兴趣、自我效能、效用及负面刻板印象为研究对象,评估外展计画对学生认知之影响。
2020-06-09 cs.NI
Coding for Improved Throughput Performance in Network Switches
网络交换机和路由器需要以挑战最先进的存储器技术的速率提供数据包写入和读取。因此,缩放交换速率通常通过使用多个存储器单元并行化分组I/O来完成。为了提高读取速率,可以在写入时对数据包进行编码,从而在读取时提供更大的灵活性,以实现存储器单元的更高利用率。本文提出了一个详细的研究编码网络交换机,特别是如何设计它们,以最大限度地提高吞吐量的优势,比标准的非编码交换机。为了实现这一目标,本文提供了各种算法和分析工具,以提高和评估吞吐量性能。这项研究最有趣的发现是,在交换机存储器中的数据包的位置是高性能和算法效率的关键。一个特定的放置政策,我们称之为“设计放置”的吞吐量性能和实施的可行性,享受最佳组合。
2016-05-15 cs.IT cs.NI math.IT
High Speed Network Processing for Scientific Computing in the Open Cloud Testbed
Northeastern University(东北大学);University of Massachusetts Amherst(马萨诸塞大学阿默斯特分校)
本文提出基于FPGA的SmartNIC架构,在OCT平台上利用P4实现线速网络处理,集成SciTags标准监控科学数据流,实验证明低延迟与高准确性。
2026-10-07 cs.DC cs.NI
Multimedia Traffic Routing in Multilayer WDM Networks
因特网上实时多媒体业务的出现刺激了用于扩展光网络骨干网的信息承载能力的新技术。多层波分复用(WDM)分组交换是一种新兴的增加光网络带宽的技术。两种算法的多媒体业务流的路由:(i)容量限制最短路径优先(CSPF)路由,它最大限度地减少每个流的距离连接给定的源和目的地节点,并满足容量限制;和(ii)流偏差算法(FDA)路由,它最大限度地减少网络范围内的平均数据包延迟。
2012-07-02 cs.NI physics.optics
AI-Paging: Lease-Based Execution Anchoring for Network-Exposed AI-as-a-Service
Electronics Engineering Department, Sabancı University(Sabancı大学电子工程系);Ericsson Research(爱立信研究)
AI-Paging通过租约控制实现AI-as-a-Service的执行锚定,确保在动态网络条件下服务的连续性和可靠性。
2026-02-18 cs.AI cs.NI
Quantum Circuit Switching with One-Way Repeaters in Star Networks
针对量子网络中远距离量子态可靠分发问题,研究星型单向量子网络中量子电路交换的逐次与并行分发方式,通过排队论分析得出并行分发请求满足率更高、大量中继器抗损耗会限制用户最大距离的结论,为相关协议设计提供参考。
2024-11-01 cs.NI quant-ph
MPLS Network Actions: Technological Overview and P4-Based Implementation on a High-Speed Switching ASIC
Chair of Communication Networks, University of Tuebingen(通信网络讲席)
本文概述了MPLS网络操作(MNA)的概念与应用案例,对比了其与IPv6扩展头的优劣,并展示了基于P4的MNA硬件实现及其性能评估。
2026-03-30 cs.ET cs.NI
Comparative Evaluation and Analysis of IAX and RSW
IP语音(VoIP)是一种通过诸如因特网的IP网络传输媒体的技术。VoIP具有通过分组交换网络而不是传统的电路交换网络连接人们的能力。最近,InterAsterisk交换协议(IAX)已经成为一种新的VoIP,在VoIP产品中越来越受欢迎。IAX以其简单性、NAT友好性、效率和鲁棒性而闻名。最近,实时的交换(RSW)控制标准已经作为多媒体会议协议出现。本文利用平均意见评分(MOS)对IAX和RSW进行了对比评估和分析,发现它们在不同的网络包延迟(ms)下都表现良好。
2010-01-13 cs.MM cs.NI