在接收端为 ip 数据报重组选择哪种数据结构?
which data structure to choose for ip datagram reassembly at receiver end?
在接收方重组数据报时,哪种数据结构更好
- 如果 1-2 片段丢失,我们应该丢弃完整的数据报
- 片段排序应该更快
- 如果碎片进一步碎片化,那么重新组装应该很顺利。
简答:数组,通常称为缓冲区。
长答案:
您可以阅读 RFC 791 了解所有详细信息。
- 看来,你可以从[第24页]《分片与重组》开始阅读。你不排序。排序是昂贵的。你做一些数学运算,然后将碎片放在正确的位置。
[第 28 页]提到重组程序:
我之前曾在那里 Contiki OS. You can see how a buffer is declared and used 工作过。
您还可以通过 Google 的 Efficient IP datagram reassembly 专利获得一些乐趣。
在接收方重组数据报时,哪种数据结构更好
- 如果 1-2 片段丢失,我们应该丢弃完整的数据报
- 片段排序应该更快
- 如果碎片进一步碎片化,那么重新组装应该很顺利。
简答:数组,通常称为缓冲区。
长答案:
您可以阅读 RFC 791 了解所有详细信息。
- 看来,你可以从[第24页]《分片与重组》开始阅读。你不排序。排序是昂贵的。你做一些数学运算,然后将碎片放在正确的位置。
[第 28 页]提到重组程序:
我之前曾在那里 Contiki OS. You can see how a buffer is declared and used 工作过。
您还可以通过 Google 的 Efficient IP datagram reassembly 专利获得一些乐趣。