加入收藏

斯坦福大学教授:是时候更换数据中心的 TCP 了

2023-06-26 09:32:12 来源:技术联盟

云技术 2023-06-22 23:13 发表于四川

元数DAO 聚焦Web3、元宇宙、数字化转型、数字化服务、数字经济、数字政府等,报道行业新资讯、新动态、新风向!24篇原创内容

公众号


【资料图】

作为最根深蒂固的标准之一,TCP协议有着悠久而成功的历史。但斯坦福大学教授John Ousterhout表示:“对于现代数据中心来说,TCP是一种糟糕的传输协议。”

2022 年 10 月,Ousterhout发表了一篇名为《It"s Time to Replace TCP in the Datacenter》的论文。在论文中,Ousterhout列举了目前传输协议的挑战。 他认为关于TCP的一切都是错误的,主张替换 TCP 协议。 论文一经发表,便引起了无数的关注与讨论。

该论文认为,对数据中心而言,TCP 中的每个设计决策都可以说是错的,并且无法克服。必须找到一种方法,将一种截然不同的传输协议引入数据中心,Ousterhout给出的答案是 Homa传输协议。

*下面简单翻译了John Ousterhout的论文,文末附原论文的下载链接。

传输协议的挑战

在讨论TCP的问题之前,我们先回顾一下数据中心中任何传输协议都必须要解决的挑战:

可靠的交付 :协议必须可靠地将数据从一个主机传送到另一个主机,尽管网络中存在瞬时故障。 低延迟 :现代网络硬件使短消息的往返时间 (RTT) 可以达到几微秒,传输协议不得显著增加此延迟。此外,传输协议还必须支持尾部的低延迟,即使在混合流量相对较高的网络负载下也是如此。 高吞吐量 :传输协议必须以两种不同的方式支持高吞吐量,数据中心应用程序需要高消息吞吐量。

为了满足上述要求,传输协议还必须处理以下问题:

拥塞控制 :为了提供低延迟,传输协议必须限制网络队列中数据包的堆积。分组排队可能发生在边缘和网络核心,每一种形式的拥塞都会产生不同的问题。 跨服务器核心的高效负载平衡 :单个核心跟不上单个网络链路,传入和传出负载都必须分布在多个核心上。负载平衡在两个方面影响着传输协议:首先,它可能会引入开销;其次,负载在核心之间分布不均匀。这是软件级别的一种拥塞形式。 NIC卸载 :将来,传输协议需要卸载到专用的 NIC 硬件上。即使是最好的软件协议实现的端到端延迟,也要比应用程序通过内核旁路直接与 NIC 通信实现的延迟高 3 倍以上。

关于TCP的一切都是错误的

本节讨论了TCP的五个关键属性:流向、连接方向、带宽共享(“公平”调度)、发送方驱动的拥塞控制、按顺序发送数据包。对数据中心而言,TCP 中的每个设计决策都可以说是错的,而且没法用任何手段加以根治。唯一的办法就是全面做出修改,包括 API。

流向

当消息在 TCP 流中序列化时,TCP 不知道消息边界。这意味着,当应用程序从流中读取时,无法保证它会收到完整的消息。基于TCP的应用程序都必须在 TCP 之上添加自己的消息格式,并且在收到消息时重新组装消息。这带来了额外的复杂性和开销。

此外,流提供的可靠性保证并不适合应用程序,应用程序需要往返保证。客户端应用程序需要保证其请求将被传递和处理,并且将收到响应;如果其中任何一个失败,客户端将收到错误通知。然而,流只能保证在一个方向上尽最大努力传递数据。如果服务器不发送响应,客户端将不会收到通知。因此即使TCP已经有了自己的定时器,客户端也必须实现自己的端到端超时机制,这些机制会带来额外开销。

连接方向

TCP要求应用程序与之通信的每个对等体都有长期的连接状态。在数据中心环境中,应用程序可能有数百或数千个连接,从而导致空间和/或时间上的高开销。连接的另一个问题是,在传输任何数据之前,它们需要一个设置阶段。在TCP中,设置阶段的成本非常高,因为它需要在主机之间进行额外的往返。

为了减少这些开销,应用程序线程通过一组代理线程进行通信,这些代理线程管理到每个服务器的单个连接,这增加了复杂性和性能方面的开销。

带宽共享

在TCP中,当主机的链路过载(对于传入或传出流量)时,TCP会尝试在活动连接之间平均共享可用带宽。这种方法也被称为“公平调度”。

但像这样的调度规程在负载下表现不佳。当接收到几条大消息时,带宽共享会导致所有消息的处理速度变慢。诸如SRPT(最短剩余处理时间)之类的Run-to-completion方法可提供更好的总体响应时间,因为它们一次将所有可用资源用于单个任务,从而确保任务快速完成。但使用TCP很难Run-to-completion,因为TCP没有关于消息边界的信息。因此,它不知道任务何时“完成”。

发送方驱动的拥塞控制

发送方在检测到拥塞时需要主动降低数据包传输速率,但他们无法直接知道何时需要这样做。TCP中的拥塞控制受到两个限制:首先,只有当存在缓冲区占用时,才能检测到拥塞。当网络加载时,这保证了一些分组排队。其次,TCP没有利用优先级队列。因此,所有数据包都被平等对待,长消息生成的队列(吞吐量比延迟更重要)将导致短消息的延迟。

随着消息越来越短,网络越来越快,越来越多的消息将在不到1个RTT的时间内完成,这使得发送方接收到的信息越来越不可靠。

拥塞控制已经得到了广泛研究,包括TCP和其他流传输方法,如RDMA。这些努力带来了相当大的改进,但在不打破TCP的一些基本假设的情况下,延迟与吞吐量的困境不太可能完全解决。

按顺序发送数据包

TCP假定数据包到达接收者的顺序与发送的顺序相同,并且乱序到达则表示数据包丢失。这严重限制了负载平衡,导致硬件和软件出现hot spots ,从而导致高尾部延迟。

在数据中心网络中,执行负载平衡的最有效方法是执行数据包喷涂(packet spraying),即每个数据包独立路由通过交换结构,以平衡链路上的负载。然而,数据包喷涂不能与TCP一起使用,因为它可能会改变数据包到达目的地的顺序。

TCP无法修复

TCP的问题不仅涉及其实现,还涉及到了其API。为了最大限度地提高数据中心的性能,TCP必须从基于流和连接的模型切换到基于消息的模型,而这是一个将影响应用程序的根本性更改。

我们需要一个在各个重要方面都不同于TCP的替代协议。幸运的是,这样一个协议已经存在——Homa。Homa的存在证明了TCP的所有问题实际上都是可以解决的。

Homa

Homa基于TCP遇到的问题以及使用Infiniband和RDMA实现大规模数据中心应用程序的经验,对数据中心网络传输进行了全新的设计。

基于消息

Homa 是基于消息的,实现了远程过程调用(RPC),客户端向服务器发送请求消息并最终接收响应消息。消息的主要优点是向传输层公开了可调度单元,这实现了更高效的负载平衡:多个线程可以安全地从单个套接字中读取,并且基于NIC的协议实现可以通过内核旁路将消息直接调度到工作线程池。具有明确的消息边界还可以实现传输中的run-to-completion 调度,例如SRPT,并提供更强大的拥塞信号。

无连接

Homa是无连接的。没有连接设置开销,应用程序可以使用单个套接字来管理任意数量的并发RPC和任意数量的对等体。每个RPC都是独立处理的:并发RPC之间没有排序保证。

尽管缺乏连接,Homa仍能确保RPC的端到端可靠性(或在不可恢复的网络或主机故障后报告错误)。应用程序不需要维护额外的超时。流控制、重试和拥塞控制等机制是使用每个RPC状态实现的。关于Homa的一种思考方式是,它为每个RPC实现了一个短暂的轻量级连接。

SRPT

Homa实现了SRPT调度策略,以支持更短的消息。为此,它使用了几种技术,其中最值得注意的是,它利用了优先级队列。这允许较高优先级(较短)的消息绕过排队等待较低优先级(较长)消息的数据包。所有长度的消息都受益于SRPT:即使是最长的消息在Homa下的延迟也明显低于TCP或DCTCP。

接收方驱动的拥塞控制

Homa通过接收方而不是发送方来管理拥塞,接收方知道其所有传入消息,因此它可以更好地管理这种拥塞。当发送方发送消息时,它可以单方面发送一些未调度的数据包(足以覆盖往返时间),但剩余的调度数据包只能在接收方授予的响应中发送。有了这种机制,接收方可以限制其下行链路的拥塞,并且它还使用授权来对较短的消息进行优先级排序。

无序数据包

Homa的一个关键设计特征是它可以容忍无序的数据包到达,这为负载平衡提供了相当大的灵活性。如果Homa得到广泛部署,假设只要核心没有系统过载,核心拥塞将不再是一个重要的网络问题。Homa对无序到达的容忍度也为软件负载平衡提供了更大的灵活性。

Infiniband呢?

除了Homa之外,还有其他的TCP替代方案,但似乎都不能满足数据中心计算的需求。最有名的替代方案之一是Infiniband,它被广泛应用于高性能计算(HPC)领域,并且最近通过RoCE在数据中心中得到了越来越多的应用。RoCE是RDMA协议在普通以太网卡上的实现。

RDMA通过将传输协议实现卸载到网卡,并允许用户进程绕过内核直接与网卡通信,在无负载的网络上提供了非常低的延迟。Infiniband/RDMA网卡有着极高的性能。

然而,RDMA也与TCP存在着大部分相同的问题。它基于流和连接(RDMA也提供不可靠的数据报,但这些数据报存在与UDP类似的问题);需要按顺序发送数据包。RDMA的拥塞控制机制基于优先流控制 (PFC),虽然与 TCP 不同,但也存在问题。而且,它没有实现SRPT优先级机制。

此外,RDMA还有一个缺点。基于NIC的协议实现是专有的,因此很难准确地了解它们的行为并跟踪问题。例如,RAMCloud项目发现,在高负载时Infiniband存在一些性能异常。在大多数情况下,由于协议实现的封闭性,没办法追踪到它们。

未来的传输实现应该采用Infiniband的内核旁路方法,但Infiniband本身似乎不太可能解决TCP的所有问题。

结论

对数据中心而言,TCP设计的每一个方面都是错误的,没有值得保留的部分。如果我们想消除“数据中心税”,就必须找到一种方法,将大多数数据中心流量转移到一个完全不同的协议上。

John Ousterhout这篇论文表达的观点引起了很大的争议。

网络架构师Ivan Pepelnjak认为,论文中对TCP协议为什么很糟糕,以及为什么面向消息的传输协议会好得多进行了长篇大论,但并未详细回答下面这些简单的问题:

Infiniband 有什么问题? 关注低延迟的环境通常使用Infiniband。如果我们有现成的成熟技术,为什么还要使用 Homa ? RoCE 有什么问题? 如果不喜欢 Infiniband 而更喜欢以太网作为传输架构,可以使用 RoCE作为低延迟高吞吐量机制。 现有的替代方案有什么问题? 如果也不喜欢 RDMA的话,还可以在多个现有的面向消息的传输协议之间进行选择。比如SCTP和QUIC ,还有AWS 使用的SRD 。 为什么大家还在用TCP? 每个人都对TCP不满意,那为什么我们还在使用它?为什么没有人使用像 SCTP 这样的替代方案?为什么没有人(除了像谷歌和 AWS 这样的巨头)投入大量资源来开发替代协议?

此外,Ivan Pepelnjak认为论文只关注了应用程序到应用程序的消息传递,完全忽略了代表大多数数据中心大部分流量的长期大容量连接:存储流量。

某位知乎博主表示, TCP 没有被轻易换掉的原因不是因为技术,而是成本。 若真是技术原因,TCP 早被替换好几回了,不光在数据中心领域,在 Internet 或许也早就没了影子。问题在于,罗列对错是一回事,撼动合理的当下是另一回事。

*本文系SDNLAB编译自 John Ousterhout博士的原论文

关键词:

相关新闻

资讯

天天热门:武铁端午假期发送旅客209万人次
天天热门:武铁端午假期发送旅客209万人次

6月24日,记者从中国铁路武汉局集团公司获悉,端午小......更多>

60项具体任务,50个重大项目 南京推进长三角一体化年度“施工图”出炉 视焦点讯
60项具体任务,50个重大项目 南京推进长三角一体化年度“施工图”出炉 视焦点讯

本报讯(记者王健通讯员宁发轩)加强重大政策研究、加......更多>

善草纪2023全新升级明星产品系列重磅上市,打造精油护肤新纪元
善草纪2023全新升级明星产品系列重磅上市,打造精油护肤新纪元

近年来,功效性护肤成为当下消费市场热潮,自主研发与......更多>

实力硬钢,GS8十佳车身打破安全天花板
实力硬钢,GS8十佳车身打破安全天花板

车辆安全始终是一个热门的讨论话题,无论是主动安全还......更多>

料肉比怎么计算公式 料肉比 天天动态
料肉比怎么计算公式 料肉比 天天动态

1、这个与饲料厂家的饲料品质有很大的关系,也是产品......更多>

节能减排标兵!传祺E9荣膺C级插混MPV低碳冠军
节能减排标兵!传祺E9荣膺C级插混MPV低碳冠军

双碳背景下,新能源汽车发展一日千里,成为了很多消费......更多>

汽车博主发表贬损极狐汽车言论 极狐要求永久删除|焦点关注
汽车博主发表贬损极狐汽车言论 极狐要求永久删除|焦点关注

近日,北汽极狐公司针对知名汽车博主袁启聪在抖音和微......更多>

赛福天: 独立董事关于控股公司对外投资设立合资公司暨关联交易的事前认可意见
赛福天: 独立董事关于控股公司对外投资设立合资公司暨关联交易的事前认可意见

赛福天:独立董事关于控股公司对外投资设立合资公司暨......更多>

1013.6万人次!今年端午假期广铁旅客发送量居全国铁路第二 当前消息
1013.6万人次!今年端午假期广铁旅客发送量居全国铁路第二 当前消息

南方网讯(记者 许萌萌通讯员 黄瑜楚刘雯)端午小长......更多>

焦点要闻:累计产天然气超50亿立方米!“深海一号”投产两年交出亮眼成绩单
焦点要闻:累计产天然气超50亿立方米!“深海一号”投产两年交出亮眼成绩单

今天是我国首个自营超深水大气田“深海一号”投产两年......更多>

关注

资讯:冯小刚《非诚勿扰3》开机 葛优舒淇回归
资讯:冯小刚《非诚勿扰3》开机 葛优舒淇回归
由冯小刚执导的电影《非诚勿扰3》今日开机,葛优舒淇... 更多>
资讯:冯小刚《非诚勿扰3》开机 葛优舒淇回归
由冯小刚执导的电影《非诚勿扰3》今日开机,葛优舒淇... 更多>
年中看产业丨餐饮消费不断回暖升温
石榴云 新疆日报讯(记者于江艳报道)这个端午节假期... 更多>
当前最新:幽兰行天下:6月26日淘金早参
一、节前盘面分析及明日操作策略节前大盘低开震荡下跌... 更多>
要闻速递:曲奇饼干做法大全烤箱_曲奇饼干的做法大全
1、用料无盐黄油80克牛奶20克白砂糖40克低筋面粉90克... 更多>
禄口街道多举措开展廉政谈话_天天最资讯
今年以来,为充分发挥纪检监察机关的监督作用,促进党... 更多>
【天天新视野】人社部部署启动2023年高校毕业生等青年就业服务攻坚行动
人社部近日印发通知,部署启动2023年高校毕业生等青年... 更多>
司机开远光灯致人死亡被起诉 法院:判承担15%的责任_环球要闻
6月25日消息,近日江西法院公布了一则案件信息,给喜... 更多>
2023贵州毕节特岗教师招聘报名入口(6月28日-30日) 今日观点
中公贵州特岗教师招聘频道为广大考生提供2023贵州毕节... 更多>
各地迎来端午返程客流高峰
6月24日,旅客到达江苏苏州站。当日是端午小长假的最... 更多>
太燃了!万人涌入眉山天府新区,因为这场音乐盛宴 速递
▲点击观看视频6月23日-24日,QQ音乐「你好大学声」天... 更多>
高温黄色预警中!北京今天最高气温37℃,山区有雨下午有风
北京市气象台今日6时发布:今天白天晴转多云,山区有... 更多>
从空中视角看“千万工程”
现代快报网是由凤凰出版传媒集团旗下的现代快报倾力打... 更多>