Shibao Li , Longfei Li , Wei Dou , Yunwu Zhang , Chengzhi Wang , Xuerong Cui , Lianghai Li
{"title":"SDLoRe:一种基于有损RDMA网络中分段检测的丢失恢复算法","authors":"Shibao Li , Longfei Li , Wei Dou , Yunwu Zhang , Chengzhi Wang , Xuerong Cui , Lianghai Li","doi":"10.1016/j.comnet.2024.111019","DOIUrl":null,"url":null,"abstract":"<div><div>Remote Direct Memory Access (RDMA) has emerged as the leading solution for constructing top-performing networks in data centers due to the exceptional traits of low latency, high throughput, and low CPU load. RDMA over Converged Ethernet version 2 (RoCEv2) is the most widely deployed hardware implementation. RoCEv2 enables Priority-based Flow Control (PFC) to ensure lossless network transmission. However, packet loss remains a common issue in data centers nowadays. Go-Back-N is a classic method for loss recovery. But it cannot guarantee the network’s transmission efficiency due to redundant retransmission. Although there are many improved algorithms, their improvements mainly focus on the receiver, and other devices in the network are used to cooperate with it passively. Thus, we propose a loss recovery algorithm based on segment detection named SDLoRe, achieving active and rapid packet loss detection and retransmission recovery. SDLoRe consists of three components: packet tracing at the sender, packet loss detection and notification at the switch, and PSN checking at the receiver. We evaluated SDLoRe’s performance in multiple scenarios through simulation. The results show that SDLoRe can complete the sending task faster than under different congestion control algorithms (DCQCN, HPCC) compared to Go-Back-N and reduce the FCT slowdown by 46.9% and 58.4% respectively at different packet loss rates (0.001, 0.01). We also analyzed the time taken for packet loss detection using normal distribution. The comparison results reveal an average reduction of 47.5%–98.2% with DCQCN and 34.3%–64.6% with HPCC. The statistical results indicate that SDLoRe’s <span><math><mi>μ</mi></math></span> is always smaller than GBN’s, and <span><math><mi>σ</mi></math></span> is also smaller in most cases under the same conditions.</div></div>","PeriodicalId":50637,"journal":{"name":"Computer Networks","volume":"258 ","pages":"Article 111019"},"PeriodicalIF":4.6000,"publicationDate":"2025-02-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"SDLoRe: A loss recovery algorithm based on segment detection in lossy RDMA networks\",\"authors\":\"Shibao Li , Longfei Li , Wei Dou , Yunwu Zhang , Chengzhi Wang , Xuerong Cui , Lianghai Li\",\"doi\":\"10.1016/j.comnet.2024.111019\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<div><div>Remote Direct Memory Access (RDMA) has emerged as the leading solution for constructing top-performing networks in data centers due to the exceptional traits of low latency, high throughput, and low CPU load. RDMA over Converged Ethernet version 2 (RoCEv2) is the most widely deployed hardware implementation. RoCEv2 enables Priority-based Flow Control (PFC) to ensure lossless network transmission. However, packet loss remains a common issue in data centers nowadays. Go-Back-N is a classic method for loss recovery. But it cannot guarantee the network’s transmission efficiency due to redundant retransmission. Although there are many improved algorithms, their improvements mainly focus on the receiver, and other devices in the network are used to cooperate with it passively. Thus, we propose a loss recovery algorithm based on segment detection named SDLoRe, achieving active and rapid packet loss detection and retransmission recovery. SDLoRe consists of three components: packet tracing at the sender, packet loss detection and notification at the switch, and PSN checking at the receiver. We evaluated SDLoRe’s performance in multiple scenarios through simulation. The results show that SDLoRe can complete the sending task faster than under different congestion control algorithms (DCQCN, HPCC) compared to Go-Back-N and reduce the FCT slowdown by 46.9% and 58.4% respectively at different packet loss rates (0.001, 0.01). We also analyzed the time taken for packet loss detection using normal distribution. The comparison results reveal an average reduction of 47.5%–98.2% with DCQCN and 34.3%–64.6% with HPCC. The statistical results indicate that SDLoRe’s <span><math><mi>μ</mi></math></span> is always smaller than GBN’s, and <span><math><mi>σ</mi></math></span> is also smaller in most cases under the same conditions.</div></div>\",\"PeriodicalId\":50637,\"journal\":{\"name\":\"Computer Networks\",\"volume\":\"258 \",\"pages\":\"Article 111019\"},\"PeriodicalIF\":4.6000,\"publicationDate\":\"2025-02-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Computer Networks\",\"FirstCategoryId\":\"94\",\"ListUrlMain\":\"https://www.sciencedirect.com/science/article/pii/S138912862400851X\",\"RegionNum\":2,\"RegionCategory\":\"计算机科学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"2025/1/2 0:00:00\",\"PubModel\":\"Epub\",\"JCR\":\"Q1\",\"JCRName\":\"COMPUTER SCIENCE, HARDWARE & ARCHITECTURE\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Computer Networks","FirstCategoryId":"94","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S138912862400851X","RegionNum":2,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"2025/1/2 0:00:00","PubModel":"Epub","JCR":"Q1","JCRName":"COMPUTER SCIENCE, HARDWARE & ARCHITECTURE","Score":null,"Total":0}
引用次数: 0
摘要
由于具有低延迟、高吞吐量和低CPU负载等特点,远程直接内存访问(RDMA)已成为在数据中心中构建高性能网络的主要解决方案。RDMA over Converged Ethernet version 2 (RoCEv2)是部署最广泛的硬件实现。RoCEv2支持基于优先级的流量控制(Priority-based Flow Control, PFC),确保网络传输无损。然而,在当今的数据中心,丢包仍然是一个常见的问题。Go-Back-N是一种典型的损失补偿方法。但由于存在冗余重传,不能保证网络的传输效率。虽然有很多改进算法,但它们的改进主要集中在接收端,使用网络中的其他设备被动配合。因此,我们提出了一种基于段检测的丢包恢复算法SDLoRe,实现主动快速的丢包检测和重传恢复。SDLoRe由三个部分组成:发送方的数据包跟踪、交换机的数据包丢失检测和通知以及接收方的PSN检查。我们通过仿真评估了SDLoRe在多种场景下的性能。结果表明,与Go-Back-N相比,SDLoRe在不同拥塞控制算法(DCQCN、HPCC)下完成发送任务的速度更快,在不同丢包率(0.001、0.01)下,FCT减速率分别降低了46.9%和58.4%。我们还分析了使用正态分布进行丢包检测所需的时间。对比结果显示,DCQCN组平均降低47.5% ~ 98.2%,HPCC组平均降低34.3% ~ 64.6%。统计结果表明,在相同条件下,SDLoRe的μ总是小于GBN的,而σ在大多数情况下也较小。
SDLoRe: A loss recovery algorithm based on segment detection in lossy RDMA networks
Remote Direct Memory Access (RDMA) has emerged as the leading solution for constructing top-performing networks in data centers due to the exceptional traits of low latency, high throughput, and low CPU load. RDMA over Converged Ethernet version 2 (RoCEv2) is the most widely deployed hardware implementation. RoCEv2 enables Priority-based Flow Control (PFC) to ensure lossless network transmission. However, packet loss remains a common issue in data centers nowadays. Go-Back-N is a classic method for loss recovery. But it cannot guarantee the network’s transmission efficiency due to redundant retransmission. Although there are many improved algorithms, their improvements mainly focus on the receiver, and other devices in the network are used to cooperate with it passively. Thus, we propose a loss recovery algorithm based on segment detection named SDLoRe, achieving active and rapid packet loss detection and retransmission recovery. SDLoRe consists of three components: packet tracing at the sender, packet loss detection and notification at the switch, and PSN checking at the receiver. We evaluated SDLoRe’s performance in multiple scenarios through simulation. The results show that SDLoRe can complete the sending task faster than under different congestion control algorithms (DCQCN, HPCC) compared to Go-Back-N and reduce the FCT slowdown by 46.9% and 58.4% respectively at different packet loss rates (0.001, 0.01). We also analyzed the time taken for packet loss detection using normal distribution. The comparison results reveal an average reduction of 47.5%–98.2% with DCQCN and 34.3%–64.6% with HPCC. The statistical results indicate that SDLoRe’s is always smaller than GBN’s, and is also smaller in most cases under the same conditions.
期刊介绍:
Computer Networks is an international, archival journal providing a publication vehicle for complete coverage of all topics of interest to those involved in the computer communications networking area. The audience includes researchers, managers and operators of networks as well as designers and implementors. The Editorial Board will consider any material for publication that is of interest to those groups.