研究課題/領域番号 |
06780274
|
研究種目 |
奨励研究(A)
|
配分区分 | 補助金 |
研究分野 |
計算機科学
|
研究機関 | 九州工業大学 |
研究代表者 |
|
研究期間 (年度) |
1994
|
研究課題ステータス |
完了 (1994年度)
|
配分額 *注記 |
1,000千円 (直接経費: 1,000千円)
1994年度: 1,000千円 (直接経費: 1,000千円)
|
キーワード | TCPプロトコル / マルチキャスト / 信頼性 / 分散環境 / 送信キュー / エラー回復 |
研究概要 |
TCPプロトコルを用いてエラー制御にgo-back-N ARQ再送技術を応用した場合、エラー発生確率が増大した時にパケットが繰り返し再送され、スループットが低下するという欠点がある。ここでは、分散環境上で信頼性の高い1対多のマルチキャスト機能を支援するため、現在使われているTCPのgo-back-N ARQの拡張について述べる。このTCP拡張機能は、そのパケットの前の送信がエラーと断定された時にのみ再送されるように設計している。送信側ではパケットの順序番号に加え、送信した順序番号が各未送達確認パケットに結合されている。送信側は再送可能な未送達確認パケットの送信キューとグローバルテーブルを管理する。さらに、各受信側では、送達確認された送信済み、あるいは再送済みのパケットをモニタする機構が提供される。これらの機構は、状態を更新するためラウンドロビン方式で走査され、最小の順序番号を決定する。受信側は自分の情報を含んだpiggybackされたフィードバックパケットを規則的に送る。各受信側の機構は、新しい受信情報を以前の受信側の状態に関する知識と比較し、どのパケットを送達確認するかを決定する。新しく確認されたパケットのセットは、ここで送信キューから外される。必要であれば、この機構はグローバルテーブルを通してパケットを再送することを要求する。送信側のウインドウサイズによって、キューに格納できるパケットの最大量と送信側のグローバルテーブルに蓄えられる送信された順序番号の最大量とが決まる。フィードバックパケットが失われた時、各受信側の機構でタイマ駆動のフィードバック要求が引き起こされる。このタイマは誤った接続を検出し、メッセージの最後のパケットが確かに受信されたかを決定するkeep-aliveタイマとしても使用される。このように、パケットの喪失を検出してすぐに報告することで、送信側の複雑な操作が軽減されるため、エラー回復の速度向上が期待できる。
|