送信キューから重複したUDPパケットを削除する方法

Question

私は、サーバからの応答を返す機能を備えたUDP実装を持っています。クライアントは、指定された時間内にサーバから確認応答を受信しなかったパケットを再送します。クライアントは、第1パケットのサーバからの確認応答を待つ間に約10パケットを送信する。次に、確認応答が受信されない送信パケットを繰り返す。通常のシナリオでは、ネットワークのわずかな遅延で正常に動作します。

ラウンドトリップ遅延が少し重要な低帯域幅接続では、実際の問題が発生しています。クライアントは、確認応答のタイムアウトに基づいて送信キューにパケットを追加し続けます。この結果、多くの重複パケットがキューに追加されます。

重複しているパケットを送信キューに残らないようにするための洗練されたソリューションを試しました。どんな助けもありがとう。

もしパケットがNNミリ秒以内に送信されないならば、そのパケットはキューから取り除かれ、その周りにアルゴリズムを構築することができるように、パケットのプロパティをマーク/設定する方法があります。

Answer 1

UDPには、TCPの場合のように重複検出が組み込まれていません。つまり、そのような検出は、アプリケーション自体が行う必要があります。アプリケーションが送信キューとやりとりできる唯一の方法は、データグラムを送信することです。パケットが送信キューに入る前に、送信側であらゆる種類の重複検出が行われなければなりません。

これは実際には送信してはいけない前のパケットと重複したパケットの場合、または元のパケットが失われたために送信する必要がある重複パケットが完全にアプリケーションのものである場合、そして、"NN ms以内に送信できません..."はタイマーなどでアプリケーションに実装する必要があります。さらに、SO_SNDBUFを使用して送信キューのサイズを減らすことによって、キューの制御を強化することもできます。