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

Question

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

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

Answer 1

简短回答：数组，通常称为缓冲区。

长答案：

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

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

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

2. 我之前曾与Contiki OS合作过。您可以在那里看到如何声明和使用缓冲区。

3. 您还可以通过 Google 的高效 IP 数据报重组专利获得一些乐趣。