在接收端选择哪种数据结构进行 ip 数据报重组？

Question

在接收方重新组装数据报时，哪种数据结构更好

1. 如果 1-2 片段丢失，我们应该丢弃完整的数据报
2. 片段的排序应该更快
3. 如果碎片进一步碎片化，那么重新组装应该很顺利。

Answer 1

简答：数组，通常称为Buffer。

长答案：

您可以阅读RFC 791了解所有详细信息。

1. 显然，您可以从 [第 24 页]“分片与重组”开始阅读。你不排序。分拣成本很高。您做一些数学运算，然后将片段放在正确的位置。

[第28页]提到了重组程序：

1. 我之前曾与Contiki OS 合作过。你可以在那里see how a buffer is declared and used。

2. 您还可以通过 Google 的 Efficient IP datagram reassembly 专利获得一些乐趣。