在接收端为 ip 数据报重组选择哪种数据结构?

which data structure to choose for ip datagram reassembly at receiver end?

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

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

简答:数组,通常称为缓冲区。

长答案:

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

  1. 看来,你可以从[第24页]《分片与重组》开始阅读。你不排序。排序是昂贵的。你做一些数学运算,然后将碎片放在正确的位置。

[第 28 页]提到重组程序:

  1. 我之前曾在那里 Contiki OS. You can see how a buffer is declared and used 工作过。

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