【问题标题】:Does SCTP really prevent head-of-line blocking?SCTP 真的能防止线头阻塞吗?
【发布时间】:2020-11-16 07:06:33
【问题描述】:

我已经了解 SCTP 大约十年了,虽然我还没有使用过它,但我一直想使用它,因为它有一些很有前途的(声称的)功能:

  • 多宿主
  • 多路复用不带行头阻塞
  • 同一连接上的混合订单/无序交付(又名关联)
  • 没有TIME_WAIT
  • 没有 SYN 泛洪

A Comparison between QUIC and SCTP 然而声称

SCTP 旨在通过子流摆脱 HOL-Blocking,但它的 传输序列号 (TSN) 将传输耦合在一起 所有数据块。 [...] 因此,在 SCTP 中,如果数据包丢失, 丢包后所有带有TSN的包都收不到 直到被重传。

这句话让我很惊讶,因为:

  • 消除排头阻塞是 SCTP 的既定目标
  • SCTP 确实有一个每个流的序列号,见下文quote from RFC 4960,它应该允许处理每个流,而不管关联全局 TSN 是什么
  • SCTP 已经在电信行业使用了近 2 年,那么怎么会错过呢?

在内部,SCTP 为每条消息分配一个流序列号 由 SCTP 用户传递给它。在接收方,SCTP 确保 消息按顺序传递给 SCTP 用户 给定的流。然而,虽然一个流可能被阻塞等待 下一个按顺序的用户消息,来自其他流的传递可能 继续。

另外,还有一篇论文Head-of-line Blocking in TCP and SCTP: Analysis and Measurements 实际测量了多路复用回波服务在丢包情况下的往返时间,并得出结论:

我们的结果表明 [..] 少量 SCTP 流或 SCTP 无序模式可以避免这种线头阻塞。在大多数情况下,多个 TCP 连接的替代解决方案性能更差。

【问题讨论】:

    标签: sctp quic http3


    【解决方案1】:

    答案不是很学术,但至少根据 RFC 4960 中的规范,SCTP 似乎能够规避线头阻塞。相关声明似乎在第 7.1 节中。

    注意:TCP 保证在单个 TCP 会话中按顺序将数据传送到其上层协议。这意味着,当 TCP 注意到接收到的序列号中有一个间隙时,它会等到该间隙被填满,然后才会传递接收到的序列号高于丢失数据的数据。另一方面,如果流序列号对于特定流是按顺序排列的(即丢失的 DATA 块是针对不同流的),或者如果指示未订购的交货。虽然这不会影响 cwnd,但可能会影响 rwnd 的计算。

    一个难题是“对于特定流的顺序”意味着什么?有一些关于延迟交付到上层的规定,直到包裹被重新排序(参见下面的第 6.6 节),但重新排序似乎并不以填补关联级别的空白为条件。另请注意第 6.2 节中提到的 ACK 和交付到 ULP(上层协议)之间的复杂区别。

    RFC 的其他规定是否间接导致 HOL 的发生,以及它在现实生活中的实现和情况是否有效——这些问题值得进一步调查。

    以下是我在 RFC 中遇到的一些摘录,可能是相关的。

    RFC 4960,第 6.2 节关于接收数据块的确认

    当接收者的通告窗口为 0 时,接收者必须丢弃任何新的传入 DATA 块,其 TSN 大于目前收到的最大 TSN。如果新传入的 DATA 块持有的 TSN 值小于目前收到的最大 TSN,则接收者应该丢弃为重新排序而持有的最大 TSN 并接受新传入的 DATA 块。在任何一种情况下,如果这样的 DATA 块被丢弃,接收者必须立即发送回一个 SACK,当前接收窗口仅显示到目前为止接收和接受的 DATA 块。丢弃的 DATA 块不能包含在 SACK 中,因为它们未被接受。

    在某些情况下,数据接收方可能需要丢弃它已接收但尚未从其接收缓冲区中释放(即已传递到 ULP)的 DATA 块。这些 DATA 块可能已在 Gap Ack 块中被确认。例如,当数据接收器用完接收缓冲区空间时,数据接收器可能在其接收缓冲区中保存数据,同时重新组装来自其对等方的分段用户消息。即使它已在 Gap Ack 块中确认它们,它也可能会丢弃这些 DATA 块。如果数据接收者丢弃了 DATA 块,它绝不能将它们包含在后续 SACK 的 Gap Ack 块中,直到通过重传再次接收到它们。此外,端点在计算其 a_rwnd 时应考虑丢弃的数据。

    强调发件人如何接收最终未传递到 ULP(上层协议)的块的确认的情况。请注意,这适用于 TSN 高于累积 TSN(即来自 Gap Ack 块)的块。这与 SACK 顺序的不可靠性一起构成了第 7.1 节中规定的充分理由(见下文)。

    RFC 4960,第 6.6 节有序和无序交付

    在流中,端点必须根据其流序列号的顺序将接收到的 U 标志设置为 0 的 DATA 块传送到上层。如果 DATA 块按其流序列号的顺序到达,端点必须保持接收到的 DATA 块从传送到 ULP 直到它们被重新排序。

    这是本节中关于流内有序交付的唯一规定;看起来,重新排序并不依赖于填充 ACK-ed 块中的空白。

    RFC 4960,第 7.1 节 SCTP 与 TCP 拥塞控制的区别

    SCTP SACK 中的 Gap Ack 块与 TCP SACK 具有相同的语义。 TCP 仅将 SACK 中携带的信息视为建议信息。 SCTP 将 SACK 块中的 Gap Ack 块中携带的信息视为建议。在 SCTP 中,任何已被 SACK 确认的 DATA 块,包括乱序到达接收端的 DATA,直到 Cumulative TSN Ack Point 通过 DATA 块的 TSN(即 DATA 块已已被 SACK 中的 Cumulative TSN Ack 字段确认)。

    这是从发送端点的角度陈述的,并且由于上面第 6.6 节中强调的原因是准确的。

    注意:TCP 保证在单个 TCP 会话中按顺序将数据传送到其上层协议。这意味着,当 TCP 注意到接收到的序列号中有一个间隙时,它会等到该间隙被填满,然后才会传递接收到的序列号高于丢失数据的数据。另一方面,如果流序列号对于特定流是按顺序排列的(即丢失的 DATA 块是针对不同流的),或者如果指示未订购的交货。虽然这不会影响 cwnd,但可能会影响 rwnd 的计算。

    这似乎是您感兴趣的核心答案。

    为了支持这个论点,SCTP SACK 块的格式暴露为here 和here。

    【讨论】:

    • 谢谢,米海。这似乎相当于对我的问题的“是”回答,并证实了我引用的论文的研究。请注意,您的第一个和最后一个引号是相同的,这使得答案比现在更长。
    猜你喜欢
    • 2019-07-01
    • 2016-11-29
    • 1970-01-01
    • 2014-10-03
    • 2015-04-24
    • 2013-03-13
    • 2015-04-22
    • 2016-10-26
    • 1970-01-01
    相关资源
    最近更新 更多