udp丢包和恢复

Question

我正在开发基于 udp/tcp 的 P2P 文件和实时视频流应用程序。该应用程序将使用 C++ 为 Linux 和 Windows 平台开发。

我们使用ICE（TCP/UDP打洞）来实现P2P。 虽然 TCP 确保数据包丢失，但对于 UDP，我需要一种合适的方法来确保数据包必须传递到另一个对等点。

1. 我想知道执行此操作的算法或技术。
2. 有没有免费的第三方工具/库可以做。

任何链接和建议将不胜感激？

Answer 1

您需要解决 4 个主要问题：

1. 数据切片 - UDP 数据报不能包含无限量的信息。因此，您（经常）需要将信息分割成多个数据报，并在另一端重新连接拼图。对于给定的“切片”，您需要唯一的标识符和拼图块编号。
2. 从未到达 - UDP 数据报有时可能会在网络上丢失。如果目标对等点没有收到预期的数据报，则应该有一种机制让他再次请求。另一种方法是在接收时发送确认。
3. 重播 - 有时，您可能会两次收到相同的 UDP 数据报（由于复杂的原因）。目标对等点应该检测到这一点。
4. 乱序 - 发送顺序并不总是接收顺序。目标对等点需要处理这种情况。

您可以实现一个名为切片窗口的协议。我认为您不会为此找到第 3 方库（尽管有人可能会在这里证明我是错的），因为以上所有内容通常都是由 TCP 本身实现的。

Answer 2

您可能会发现此问题的答案很有帮助：您使用什么什么时候需要可靠的UDP？

Answer 3

一种简单的方法是为每个数据包设置一个监视线程——

public void run() {
    int transmissions = 0;
    do {
        sendPacket();
        try {
            Thread.sleep(1000);
        } catch (InterruptedException e) {}
    } while (!acknowledged() && ++transmissions < MAX_TRANSMISSIONS);
}

如果性能很重要，则可以使用单个线程来监视消息队列。