(57)【要約】  ネットワークの負荷が高い状態においても通信性能を向上させることが可能なパケット再送制御技術を提供する。パケットパケット再送制御装置は、送信されるべきパケットのパケットに対する再送制御処理の要否に関連して区分されるパケット種別を設定して、パケットを送信する優先順位を示す優先度をパケット種別に基づいて決定する優先度判定部と、優先度に対応して設けられた複数のキューを具備して、複数のキューのうちパケットの優先度に対応するキューへパケットを格納するパケットバッファと、複数のキューのうち優先度の高いキューに格納されたパケットから順に下位レイヤへ出力する調停部とを備える。
2011145557.tif 000002
【特許請求の範囲】
【請求項１】
送信されるべきパケットの種別を示すパケット種別を設定し、前記パケットの送信する順を示す優先度を前記パケット種別に基づいて決定する優先度判定部と、
前記優先度に対して設けられた複数のキューを備え、前記複数のキューのうち前記パケットの前記優先度に対応するキューへ前記パケットを格納するパケットバッファと、
前記複数のキューのうち前記優先度の高いキューに格納された前記パケットから順に下位レイヤへ出力する調停部と
を備える
パケットパケット再送制御装置。
【請求項２】
請求項１に記載のパケットパケット再送制御装置であって、
前記パケット種別は、再送制御処理を必要とする再送制御適用パケットと、前記再送制御処理を必要としない再送非適用パケットと、前記再送制御適用パケットに対するアクノリッジパケットとを区別し、
前記優先度判定部は、前記パケット種別が前記アクノリッジパケットである前記パケットに最も高い前記優先度を割り当てる
パケットパケット再送制御装置。
【請求項３】
請求項２に記載のパケットパケット再送制御装置であって、
前記優先度判定部は、前記パケットの前記パケット種別が前記再送制御適用パケットである場合に、前記パケットの前記再送回数が多いほど前記優先度を高く設定する
パケットパケット再送制御装置。
【請求項４】
請求項１乃至請求項３のいずれかに記載のパケットパケット再送制御装置であって、
前記パケット種別に前記優先度を対応させた優先度テーブルをさらに備え、
前記優先度判定部は、前記優先度テーブルを参照して前記優先度を決定する
パケットパケット再送制御装置。
【請求項５】
請求項１乃至請求項４のいずれかに記載のパケットパケット再送制御装置であって、
前記パケット種別が前記再送適用パケットである前記パケットのペイロードと再送回数とを前記パケットの識別子毎に格納して、前記パケットのペイロードと前記識別子に基づいて前記再送回数を含めたカプセル化パケットを生成する送信部
をさらに備え、
前記優先度判定部は、前記カプセル化パケットを参照して前記再送回数を取得する
パケットパケット再送制御装置。
【請求項６】
請求項１乃至請求項５のいずれかに記載のパケットパケット再送制御装置であって、
前記調停部は、前記パケット種別毎の受信頻度を集計して、前記パケット種別毎の前記優先度に対応する前記複数のキューの検索頻度を前記受信頻度に応じて変更する
パケットパケット再送制御装置。
【請求項７】
送信されるべきパケットの種別を示すパケット種別を設定するステップと、
前記パケットを送信する優先順位を示す優先度を前記パケット種別に基づいて決定するステップと、
前記優先度に対して設けられた複数のキューのうち前記パケットの前記優先度に対応するキューへ前記パケットを格納するステップと、
前記複数のキューのうち前記優先度の高いキューに格納された前記パケットから順に下位レイヤへ出力するステップと
を備えるパケット再送制御方法。
【請求項８】
請求項７に記載のパケット再送制御方法であって、
前記パケット種別は、前記再送制御処理を必要とする再送制御適用パケットと、前記再送制御処理を必要としない再送非適用パケットと、前記再送制御適用パケットに対するアクノリッジパケットとを区別し、
前記決定するステップは、
前記パケット種別が前記アクノリッジパケットである前記パケットに最も高い前記優先度を割り当てるステップ
を含むパケット再送制御方法。
【請求項９】
請求項８に記載のパケット再送制御方法であって、
前記決定するステップは、
前記パケットの前記パケット種別が前記再送制御適用パケットである場合に、前記パケットの前記再送回数が多いほど前記優先度を高く設定するステップ
を含むパケット再送制御方法。
【請求項１０】
請求項７から請求項９までのいずれかに記載のパケット制御方法をコンピュータに実現させるパケット再送制御プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、パケット通信におけるパケット再送制御に関する。
【背景技術】
【０００２】
パケット通信ネットワークでは、伝送中の通信パケットの廃棄や破壊が発生する可能性がある。これは、パケットを転送するネットワークルータやネットワークスイッチにおける輻輳の発生や、信号受信感度の低下、あるいは外部からの電磁ノイズ等に起因する。一般的に、破棄や破壊による通信パケットの消失は、アプリケーション層あるいはトランスポート層上のプロトコルによって検知される。そのようなプロトコルにより、消失したパケットの再送（ｒｅｔｒａｎｓｍｉｓｓｉｏｎ）が行われ、送信されるべきデータの完全性が保証される。【０００３】
具体的には、送信装置は受信装置に通信パケットを送信し、受信装置は通信パケットの受信に応答してアクノリッジ（ＡＣＫ：ＡＣＫｎｏｗｌｅｄｇｅｍｅｎｔ）パケットを送信装置に返信する。このアクノリッジパケットにより、送信装置は、送出パケットが受信装置に無事に到達したことを認識する。一方、送信装置と受信装置との間のネットワーク上でパケットが消失した場合、送信装置は、消失パケットに対するアクノリッジパケットを受け取ることはない。送信装置は、通信パケット送出後、所定の時間内にアクノリッジパケットを受け取らない場合、送出パケットを受信装置へ再送する。なお、上記所定の時間は、「再送タイムアウト（ＲＴＯ：Ｒｅｔｒａｎｓｍｉｓｓｉｏｎ  Ｔｉｍｅ  Ｏｕｔ）」と呼ばれている。また、このようなパケット再送制御を行う送信装置は、アクノリッジパケットを受け取るまでに送出パケットを一時的に保管するための記憶領域を備えており、この記憶領域は、以下、「再送バッファ」と参照される。【０００４】
インターネットで用いられるＴＣＰ（Ｔｒａｎｓｍｉｓｓｉｏｎ  Ｃｏｎｔｒｏｌ  Ｐｒｏｔｏｃｏｌ）は、このようなパケット再送制御を行う代表的なトランスポート層プロトコルである。【０００５】
このようなパケット再送制御に関連する技術が、非特許文献１に記載されている。非特許文献１によれば、トランスポート層よりも下位のＭＡＣ（Ｍｅｄｉａ  Ａｃｃｅｓｓ  Ｃｏｎｔｒｏｌ）層において、パケット再送制御が実施される。その理由は、次の通りである。【０００６】
例として、データセンタ内のネットワークのような、往復遅延時間（ＲＴＴ：Ｒｏｕｎｄ−Ｔｒｉｐ  Ｔｉｍｅ）が非常に短いネットワークを考える。このようなネットワークでは、再送タイムアウトをマイクロ秒レベルにまで短縮することによって、パケット再送までの待ち時間を減少させ、通信効率を向上させることができる。しかしながら、一般的にＴＣＰは、ＯＳ（Ｏｐｅｒａｔｉｎｇ  Ｓｙｓｔｅｍ）内に実装されているので、ＴＣＰの再送タイムアウトをマイクロ秒レベルまで短縮することは困難である。例えば、Ｌｉｎｕｘにおける単位時間（Ｊｉｆｆｉｅｓ）の精度は高々数ミリ秒であり、マイクロ秒単位の時間計測には使用できない。そこで、非特許文献１では、ＯＳより下位のＭＡＣ層においてパケット再送制御を実施することにより、再送タイムアウトがマイクロ秒レベルにまで短縮されて、上記問題を解決している。【０００７】
ところで、パケット再送制御では、ネットワーク輻輳などに起因して再送パケットやアクノリッジパケットが破棄されると、再送パケットやアクノリッジパケットの更なる再送が誘発される。このような再送の繰り返し、すなわち多重再送は、ネットワークの伝送帯域を浪費し、通信性能の低下を招く。多重再送を抑制するために、再送パケットやアクノリッジパケットは、可能な限り破棄されないことが望ましい。そのためには、再送パケットやアクノリッジパケットは、ネットワークにおいて、未だ再送の行われていないパケット（以下、初回パケット）よりも優先して転送されることが求められる。【０００８】
しかし、非特許文献１の開示されたパケット再送制御方法では、初回パケットと、再送パケット、及びアクノリッジパケットの３種のパケット間で優先制御を行っていない。そのため、これら３種のパケットがネットワーク中で廃棄される確率は等しくなる。この結果、非特許文献１におけるパケット再送制御方法は、ネットワークの負荷が高い状態において多重再送を容易に引き起こし、通信性能を低下させやすい。【０００９】
なお、以下のように、特許文献１〜４は、パケット再送制御に関する関連技術を開示している。【００１０】
特許文献１のパケット転送制御システムでは、第１部は、通信網と端末装置間に接続され、通信網から端末装置に転送されるパケットの一定時間での転送量を測定し、測定した転送量と予め定められた値との比較に基づき、当該パケットの優先度を決定する。第２部は、通信網を経由して端末装置に接続され、第１部で決定された優先度を当該パケットの転送先に対応付けて記憶し、当該転送先に転送されるパケットに上記優先度を付与して出力する。第３部は、通信網内に設置され、第２部から出力されたパケットを、該パケットに付与された優先度別の異なる記憶装置に一時保持し、優先度に従って、一時保持したパケットの転送もしくは廃棄を行う。第３部は、同じ優先度が付与された異なる種類のパケットを、それぞれ異なる記憶装置に振り分けて一時保持する。【００１１】
特許文献２に記載のパケットの送受信を行うパケット交換装置では、転送制御部は、パケット交換装置が受信したパケットに含まれる情報に基づいてパケットの処理優先度を判定する。パケット検索制御部は、パケット交換装置が受信したパケットに含まれる情報に基づいてパケットの宛先検索を行う。装置制御部は、パケット検索制御部が検索した宛先が自装置宛てであるパケットに対するパケット処理を行う。パケット転送部は、転送制御部が判定した処理優先度に応じてパケットを装置制御部へ転送する。転送制御部は、パケットの到着頻度や送信頻度に応じてパケットの処理優先度を変更する。【００１２】
特許文献３に記載の無線通信システムの送信局における再送制御方法では、無線レイヤよりも上位のレイヤ（以下、上位レイヤ）から入力された各データに付与されているシーケンス番号が抽出され、該抽出したシーケンス番号の入力履歴が管理され、該入力履歴に基づいて、無線レイヤにおけるＡＲＱ（Ａｕｔｏｍａｔｉｃ  Ｒｅｐｅａｔ  Ｒｅｑｕｅｓｔ）処理のために前記入力データを記録する再送バッファからの送信データの読み出し順序が制御される。【００１３】
特許文献４に記載の受信パケット処理方法では、受信したパケットから一部のデータが抜き出され、前記抜き出されたデータに対しハッシュ関数を用いた演算を行うことによりダイジェストデータが生成される。ホストコンピュータから予め与えられそれぞれ処理優先度に対応する複数のパケット選択データと前記ダイジェストデータとが比較され、前記ダイジェストデータと一致するパケット選択データが検出される。前記検出されたパケット選択データに対応して前記パケットの処理優先度が決定され、予め用意された複数のメモリの中から前記決定された処理優先度に応じて１つのメモリが選択されて前記パケットが格納される。前記比較工程で前記ダイジェストデータと一致するパケット選択データが無い場合に前記パケットが廃棄される。
【先行技術文献】
【特許文献】
【００１４】
【特許文献１】特開２００４−２４１９５２号公報
【特許文献２】特開２００８−０５４０７０号公報
【特許文献３】特開２００６−２９５８４７号公報
【特許文献４】特開２００５−２２３６７３号公報
【非特許文献】
【００１５】
【非特許文献１】高道  透  他、“Ｕｌｔｒａ−Ｈｉｇｈ  Ｓｐｅｅｄ  ＭＡＣ  Ｔｅｃｈｎｏｌｏｇｙ  ｆｏｒ  Ｔｅｒａｂｉｔ−Ｃｌａｓｓ  ＬＡＮ”、電子情報通信学会通信ソサイエティ大会、２００８．
【発明の概要】
【００１６】
本発明の目的は、ネットワークの負荷が高い状態においても通信性能を向上させることが可能なパケット再送制御技術を提供することにある。
【００１７】
本発明の一つの観点においてパケット再送制御装置が提供される。パケット再送制御装置は、送信するべきパケットのパケットに対する再送制御処理の要否に関連して区分されるパケット種別を設定して、パケットを送信する優先順位を示す優先度をパケット種別に基づいて決定する優先度判定部と、優先度に対応して設けられた複数のキューを具備して、複数のキューのうちパケットの優先度に対応するキューへパケットを格納するパケットバッファと、複数のキューのうち優先度の高いキューに格納されたパケットから順に下位レイヤへ出力する調停部とを備える。
【００１８】
本発明の他の観点において、パケット再送制御方法が提供される。パケット再送制御方法は、送信するべきパケットのパケットに対する再送制御処理の要否に関連して区分されるパケット種別を設定するステップと、パケットを送信する優先順位を示す優先度をパケット種別に基づいて決定するステップと、優先度に対応して設けられた複数のキューのうちパケットの優先度に対応するキューへパケットを格納するステップと、複数のキューのうち優先度の高いキューに格納されたパケットから順に下位レイヤへ出力するステップとを備える。
【００１９】
本発明のさらに他の観点において、パケット再送制御プログラムが提供される。パケット再送制御プログラムは、上述のパケット制御方法をコンピュータに実現させる。
【００２０】
本発明によれば、再送パケットや確認応答パケットの破棄による多重再送の発生を抑制して、ネットワークの負荷が高い状態においても通信性能を向上させることが可能となる。
【図面の簡単な説明】
【００２１】
【図１】図１は、本発明の第１実施形態における通信ネットワークシステムを示す図である。
【図２】図２は、本発明の第１実施形態における再送制御装置の構成を示す図である。
【図３】図３は、本発明の第１実施形態における送信部の構成を示す図である。
【図４】図４は、本発明の第１実施形態における再送バッファの構成を示す図である。
【図５】図５は、本発明の第１実施形態における優先制御部の構成を示す図である。
【図６】図６は、本発明の第１実施形態における優先度テーブルの構成を示す図である。
【図７Ａ】図７Ａは、本発明の第１実施形態におけるパケット再送制御装置による通常パケットの送信動作を示すフローチャートである。
【図７Ｂ】図７Ｂは、本発明の第１実施形態におけるパケット再送制御装置による通常パケットの送信動作を示すフローチャートである。
【図８Ａ】図８Ａは、本発明の第１実施形態におけるパケット再送制御装置による再送適用パケットの再送時の動作を示すフローチャートである。
【図８Ｂ】図８Ｂは、本発明の第１実施形態におけるパケット再送制御装置による再送適用パケットの再送時の動作を示すフローチャートである。
【図９Ａ】図９Ａは、本発明の実施形態におけるパケット再送制御装置による受信パケットの受信時の動作を示すフローチャートである。
【図９Ｂ】図９Ｂは、本発明の実施形態におけるパケット再送制御装置による受信パケットの受信時の動作を示すフローチャートである。
【図１０】図１０は、本発明の実施形態における優先制御部による優先制御処理の具体例を示す図である。
【図１１】図１１は、本発明の実施形態における優先制御部をネットワーク中継装置に適用した場合の構成例を示す図である。
【図１２】図１２は、本発明の実施形態における優先制御部を適用するスイッチの構成例を示す図である。
【図１３】図１３は、本発明の実施形態における優先制御部をスイッチ内に適用した場合のネットワーク中継装置の構成例を示す図である。
【発明を実施するための形態】
【００２２】
添付図面を参照して、以下に本発明によるパッケト再送制御装置について詳細に説明する。
【００２３】
本発明のパケット再送制御装置は、送信されるべき通信パケットのパケット種別に応じて優先制御を行う。本発明において、パケットは、再送適用パケットと、再送非適用パケットと、アクノリッジ（ＡＣＫ：ＡＣＫｎｏｗｌｅｄｇｅｍｅｎｔ）パケットとの３種のパケット種別に分類される。再送適用パケットは、再送制御が適用されるパケットである。再送非適用パケットは、再送制御が適用されないパケットである。アクノリッジパケットは、再送適用パケットが受信されたとき、パケットを送信した送信装置に対して送信されるアクノリッジパケットである。
【００２４】
パケット再送制御装置は、アクノリッジパケット、再送適用パケット、再送非適用パケットの順により高い優先度を付与して優先制御を行う。また、パケット再送制御装置は、再送適用パケットの再送にあたり、再送適用パケットの再送回数が多いとき、高い優先度を付与して優先制御を行う。そのため、パケット再送制御装置は、送信されるべきパケットのうち、アクノリッジパケットを再送適用パケットや再送非適用パケットより優先的に送信し、また、再送適用パケットを再送非適用パケットより優先的に送信することが可能となる。また、パケット再送制御装置は、再送適用パケットのうちでも、再送回数の多い再送適用パケットを優先的に送信することができる。これにより、パケット再送制御装置は、再送適用パケットやアクノリッジパケットの破棄による多重再送の発生を抑制して、ネットワークの負荷が高い状態においても通信性能を向上させることが可能となる。
【００２５】
はじめに、本発明の第１実施形態におけるパケット再送制御装置の構成を説明する。図１は、本発明の第１実施形態によるパケット再送制御装置が適用される通信ネットワークシステムの構成を示す図である。通信ネットワークシステムは、複数の通信装置５と、ネットワーク４とを備える。複数の通信装置５は、ネットワーク４を介して互いに接続されている。
【００２６】
まず、ネットワーク４は、複数の通信装置５の間で送受信されるパケット６を転送する。ネットワーク４では、ネットワークルータや、ネットワークスイッチのような複数の伝送装置が伝送線路によって互いに接続されている。ネットワーク４は、予め定められた送信経路に沿って、あるいは、パケット６に含まれる宛先情報に従って決定される送信経路に沿って、パケット６を適切な宛先へ送信する。ネットワーク４では、電磁ノイズやトラヒックの輻輳などの要因により、転送中のパケット６が消失する可能性がある。
【００２７】
次に、複数の通信装置５の各々は、他の通信装置５との間でネットワーク４を介してパケット６の送受信を行う。通信装置５の各々は、再送制御ユニット１と、上位レイヤ処理部２と、下位レイヤ処理部３とを備える。
【００２８】
上位レイヤ処理部２は、トランスポート層、またはアプリケーション層の処理を行う。トランスポート層の通信プロトコルは、ＴＣＰ（Ｔｒａｎｓｍｉｓｓｉｏｎ  Ｃｏｎｔｒｏｌ  Ｐｒｏｔｏｃｏｌ）やＵＤＰ（Ｕｓｅｒ  Ｄａｔａｇｒａｍ  Ｐｒｏｔｏｃｏｌ）に例示される。アプリケーション層の通信プロトコルは、ＨＴＴＰ（Ｈｙｐｅｒ  Ｔｅｘｔ  Ｔｒａｎｓｆｅｒ  Ｐｒｏｔｏｃｏｌ）やＳＭＴＰ（Ｓｉｍｐｌｅ  Ｍａｉｌ  Ｔｒａｎｓｆｅｒ  Ｐｒｏｔｏｃｏｌ）に例示される。本実施形態では、上位レイヤ処理部２により生成され、もしくは終端されるパケット６を、他のパケット６と区別するために、通常パケット１０と呼ぶ。本実施形態において通常パケット１０は、再送適用パケットと、再送非適用パケットとを含む。
【００２９】
次に、再送制御ユニット１は、上位レイヤ処理部２から通信パケットを受信して、再送制御処理、及び優先制御処理を施して、送信パケット１１として下位レイヤ処理部３へ出力する。また、再送制御ユニット１は、下位レイヤ処理部３から通信パケット１２を受信して、その受信パケット１２がアクノリッジパケット３１であれば、アクノリッジパケットを終端する。また、再送制御ユニット１は、その受信パケット１２が再送適用パケットを含んでいれば、それを上位レイヤ処理部２へ出力すると共に、アクノリッジパケットを生成して送信側に返信する。
【００３０】
次に、下位レイヤ処理部３は、物理層とリンク層の処理を行う。物理層とリンク層は、イーサネット（登録商標）の規格に従う。下位レイヤ処理部３は、再送制御ユニット１から出力された送信パケット１１を、所定の手順に従ってネットワーク４へ送信する。また、下位レイヤ処理部３は、ネットワーク４から受信された受信パケット１２を再送制御ユニット１へ出力する。
【００３１】
次に、再送制御ユニット１の構成を詳細に説明する。図２は、本実施形態における再送制御ユニット１の構成を示す図である。本実施形態の再送制御ユニット１は、送信部２０と、受信部２１と、優先制御部２２とを備える。なお、上述した再送制御ユニット１は、ハードウェアで実現されてもよいし、ソフトウェアで実現されてもよい。あるいは、ハードウェアとソフトウェアの組み合わせにより実現されてもよい。
【００３２】
送信部２０は、上位レイヤ処理部２から通常パケット１０としての再送適用パケット１３を受信する。送信部２０は、再送適用パケット１３からカプセル化パケット３０を生成して、カプセル化パケット３０を優先制御部２２へ出力する。カプセル化パケット３０は、再送適用パケット１３に再送制御処理に必要な情報を付与したパケット６である。
【００３３】
また、送信部２０は、受信部２１から受信パケット１２のパケット識別子３２を受信する。送信部２０は、再送タイムアウトが起きるまでに、既に送信されたカプセル化パケット３０に対応するパケット識別子３２を受信部２１から受信しない場合、当該カプセル化パケット３０を再送する。
【００３４】
次に、受信部２１は、下位レイヤ処理部３から受信パケット１２を受信する。受信部２１は、受信パケット１２がカプセル化パケット３０である場合、カプセル化パケット３０から通常パケット１０として再送適用パケット１３とパケット識別子３２を抽出する。受信部２１は、再送適用パケット１３を上位レイヤ処理部２へ出力する。これと同時に受信部２１は、抽出されたパケット識別子３２に基づいて当該再送適用パケット１３に対するアクノリッジパケット３１を生成して、アクノリッジパケット３１を優先制御部２２へ出力する。アクノリッジパケット３１は、再送制御ユニット１により生成され、もしくは終端される。
【００３５】
また、受信部２１は、下位レイヤ処理部３から入力された受信パケット１２がアクノリッジパケット３１である場合、アクノリッジパケット３１からパケット識別子３２を抽出して、アクノリッジパケット３１を終端する。受信部２１は、抽出されたパケット識別子３２を送信部２０へ出力する。さらに、受信部２１は、下位レイヤ処理部３から受信された受信パケット１２が再送非適用パケット１４である場合、その再送非適用パケット１４を上位レイヤ処理部２へ出力する。
【００３６】
次に、優先制御部２２は、優先制御処理を行う。優先制御部２２は、上位レイヤ処理部２から再送非適用パケット１４を受信し、送信部２０からカプセル化パケット３０を受信し、また、受信部２１からアクノリッジパケット３１を受信する。優先制御部２２は、これらのパケットのパケット種別とカプセル化パケット３０に含まれる再送回数とに基づいてパケット優先度を設定する。優先制御部２２は、パケットに設定されたパケット優先度に従って、パケット優先度の高い順に各パケットを下位レイヤ処理部３へ出力する。
【００３７】
ここで、カプセル化パケット３０が重複する情報を含んでいる場合、送信部２０は、その情報を付加しなくとも良い。これにより、カプセル化パケット３０のパケット長を短縮することができる。例えば、再送回数が再送制御ユニット１により管理されており、またカプセル化パケット３０にも含まれる場合、カプセル化パケット３０の再送回数は冗長であるので付与しなくとも良い。また、このような情報の省略をすることにより、カプセル化パケット３０を用いずに再送処理を行ってもより。
【００３８】
次に、送信部２０の構成を詳細に説明する。図３は、本実施形態における送信部２０の構成を示す図である。本実施形態の送信部２０は、識別子抽出部４０と、再送バッファ４１と、カプセル化部４２とを備える。
【００３９】
識別子抽出部４０は、上位レイヤ処理部２より再送適用パケット１３を受信する。識別子抽出部４０は、再送適用パケット１３からパケット識別子３２を抽出して、パケット識別子３２と再送適用パケット１３とを再送バッファ４１とカプセル化部３０へ出力する。
【００４０】
次に、再送バッファ４１は、キューエントリ６０を格納するＦＩＦＯ（Ｆｉｒｓｔ  Ｉｎ，Ｆｉｒｓｔ  Ｏｕｔ）型のキューである。
【００４１】
図４は、本実施形態における再送バッファ４１の構成を示す図である。図４の再送バッファ４１にはキューエントリ６０−１〜６０−Ｍが格納されているが、以下、特に指定しない場合は、キューエントリ６０として説明を行う。図４の再送バッファ４１において、先頭のキューエントリ６０−１が最も古く、末尾のキューエントリ６０−Ｍが最も新しい。キューエントリ６０は、識別子抽出部４０から受信され、ペイロードを含む再送適用パケット１３とパケット識別子３２、及びその再送適用パケット１３の再送回数５０と、再送バッファ４１に設定されてからの経過時間（図示せず）を格納する。再送回数５０は、キューエントリ６０に格納された再送適用パケット１３を含むカプセル化パケット３０の再送された回数を示す値である。再送回数５０に対して、所定の上限値Ｌ（Ｌは自然数）が決まっている。また、再送回数５０の初期値は「１」である。
【００４２】
カプセル化部４２は、識別子抽出部４０あるいは再送バッファ４１から出力される再送適用パケット１３とパケット識別子３２と、及び再送回数とに基づいてカプセル化パケット３０を生成して、そのカプセル化パケット３０を優先制御部２２へ出力する。
【００４３】
再送バッファ４１に設定されてからのキューエントリ６０の経過時間が再送タイムアウト時間を経過したとき、送信部２０は、再送適用パケットの再送処理を以下のように行う。
送信部２０は、キューエントリ６０内の再送適用パケット１３、パケット識別子３２、再送回数５０をカプセル化部４２へ出力する。その後、送信部２０は、経過時間を一定時間ごとに更新し、再送タイムアウト時間を経過したか否かを判定する。再送タイムアウト時間を経過しているとき、送信部２０は、その再送回数５０が所定の上限値Ｌに達しているかを判定する。再送回数５０が上限値Ｌに達している場合、送信部２０は、当該キューエントリ６０を再送バッファ４１から削除する。
【００４４】
送信部２０は、カプセル化部４２へ出力された再送適用パケット１３の再送回数５０が上限値Ｌに達していない場合、再送適用パケット１３、パケット識別子３２、及び再送回数５０をカプセル化部４２に出力する。カプセル化部３０は、再送適用パケット１３、パケット識別子３２、及び再送回数５０からカプセル化パケット３０を生成する。その後、送信部２０は、当該キューエントリ６０の再送回数５０を「１」だけ増加させる。また、送信部２０は、当該キューエントリ６０の経過時間をリセットした上で、そのキューエントリ６０を再送バッファ４１の末尾へ移動させる。その後、送信部２０は、再び、当該キューエントリ６０に対する再送タイムアウト時間の経過を待つ。
【００４５】
また、送信部２０は、受信部２１からパケット識別子３２を受信すると、そのパケット識別子３２と一致するパケット識別子３２を有するキューエントリ６０が存在するか確認する。送信部２０は、一致するパケット識別子３２を有するキューエントリ６０が存在する場合、当該キューエントリ６０を再送バッファ４１から削除する。
【００４６】
次に、優先制御部２２の構成を詳細に説明する。図５は、本実施形態における優先制御部２２の構成を示す図である。優先制御部２２は、優先度判定部７０と、優先度テーブル７１と、パケットバッファ７２と、待ちキュー７３−１〜７３−Ｎと調停部７４とを備える。
【００４７】
優先度テーブル７１は、パケット種別８１と再送回数５０にパケット優先度８０とに基づいてパケット優先度８０を格納している。図６は、本実施形態における優先度テーブル７１の構成を示す図である。パケット優先度８０は、パケット送信時の優先順位を示している。パケット種別８１は、パケットが、再送非適用パケット１４か、カプセル化パケット３０か、アクノリッジパケット３１のいずれかであるかを示す。再送回数５０は、パケット種別８１がカプセル化パケット３０である場合に、優先順位を決定するために参照される。
【００４８】
パケット種別８１が「アクノリッジパケット３１」である場合の優先度が最高に設定されている。アクノリッジパケット３１を最優先で処理することによって、アクノリッジパケット３１の廃棄率を最小にすることができる。アクノリッジパケット３１の廃棄を抑えることは、複数回のパケット再送の抑制に最も効果的である。
【００４９】
また、パケット種別８１が「カプセル化パケット３０」である場合は、カプセル化パケット３０に対応する再送回数５０の値が大きい程、優先度が高い。カプセル化パケット３０の再送が繰り返されるということは、通信データが宛先に到着する時刻が繰り返しの分だけ遅れていることを意味する。これは、アプリケーションから見た場合の通信性能を劣化させる。このような性能劣化を抑えるため、再送回数５０の多いカプセル化パケット３０を、再送回数５０の少ないものより優先して処理することが望ましい。
図６では、再送回数５０の上限値Ｌが「１０」に設定されている。なお、これは、一例であり、この例に限定されない。また、パケット種別８１が再送非適用パケット１４、及びアクノリッジパケット３１である場合には、再送回数５０は参照されない。これらのパケット６は、再送の対象外であるためである。
【００５０】
なお、パケット種別８１と再送回数５０の複数の組に対して同じパケット優先度８０が割り当てられてもよい。また、図６の例では、パケット優先度８０の数値が小さい程、優先度が高いことを示している。しかし、この関係に限定されることは無い。パケット優先度８０の数値が大きい程、優先度を高くしても良い。
【００５１】
優先度判定部７０は、送信部２０からカプセル化パケット３０を、受信部２１からアクノリッジパケット３１を、上位レイヤ処理部２から再送非適用パケット１４を受信する。優先度判定部７０は、送信部２０からカプセル化パケット３０を受信すると、そのカプセル化パケット３０から再送回数５０を抽出する。抽出された再送回数５０とパケット種別に基づいて優先度テーブル７１を参照して、当該カプセル化パケット３０のパケット優先度８０を決定する。具体的には、優先度判定部７０は、優先度テーブル７１を参照して、パケット種別８１がカプセル化パケット３０であって、カプセル化パケット３０から抽出された再送回数５０に対応するパケット優先度８０を特定する。優先度判定部７０は、そのパケット優先度８０とカプセル化パケット３０とを、パケットバッファ７２へ出力する。
【００５２】
また、優先度判定部７０は、受信部２１からアクノリッジパケット３１を受信すると、パケット種別８１に基づいて優先度テーブル７１を参照して、アクノリッジパケット３１に対応するパケット優先度８０を特定する。優先度判定部７０は、そのパケット優先度８０とアクノリッジパケット３１とを、パケットバッファ７２へ出力する。
【００５３】
さらに、優先度判定部７０は、上位レイヤ処理部２から再送非適用パケット１４を受信すると、パケット種別８１に基づいて優先度テーブル７１を参照して、再送非適用パケット１４に対応するパケット優先度８０を特定する。優先度判定部７０は、そのパケット優先度８０と再送非適用パケット１４とを、パケットバッファ７２へ出力する。
【００５４】
次に、パケットバッファ７２は、再送非適用パケット１４、カプセル化パケット３０、及びアクノリッジパケット３１を一時的に格納する。パケットバッファ７２は、Ｎ個（Ｎは自然数）の物理的、もしくは論理的な待ちキュー７３−１〜７３−Ｎを備える。なお、特に指定しない場合、待ちキュー７３として説明を行う。待ちキュー７３の数Ｎは、優先度テーブル７１に設定されたパケット優先度８０の種類の数に等しい。それぞれの待ちキュー７３がパケット優先度８０の各々に対応している。そのため、前述の優先制御部２２は、優先度テーブル７１により特定されたパケット優先度８０の値Ｘ（Ｘは自然数、１≦Ｘ≦Ｎ）に基づいて、再送非適用パケット１４、カプセル化パケット３０、及びアクノリッジパケット３１を、パケットバッファ７２内の対応する待ちキュー７３−Ｘに格納する。
【００５５】
次に、調停部７４は、再送非適用パケット１４、カプセル化パケット３０、及びアクノリッジパケット３１を下位レイヤ処理部３へ出力する。調停部７４は、パケットバッファ７２に格納された再送非適用パケット１４、カプセル化パケット３０、及びアクノリッジパケット３１をパケット優先度８０順に取得して、そのパケットを下位レイヤ処理部３へ出力する。
【００５６】
［動作の説明］
次に、本実施形態におけるパケット再送制御装置の動作を説明する。
【００５７】
はじめに、本実施形態における再送制御ユニット１によるパケット１０の送信動作を説明する。図７Ａ、図７Ｂは、本実施形態における再送制御ユニット１による通常パケット１０の送信動作を示すフローチャートである。
【００５８】
まず、再送制御ユニット１は、上位レイヤ処理部２から通常パケット１０が受信されたか否かを判定する（ステップＳ１００）。通常パケット１０が受信されていない場合（ステップＳ１００のＮｏ）、通常パケット１０が受信されるまで本ステップを繰り返す。
【００５９】
通常パケット１０が受信された場合（ステップＳ１００のＹｅｓ）、再送制御ユニット１は、受信通常パケット１０のパケット種別８１を判定する（ステップＳ１０１）。パケット種別８１が再送適用パケット１３を示す場合、送信部２０は、その再送適用パケット１３を受信する。
【００６０】
一方、パケット種別８１が再送非適用パケット１３を示す場合、優先制御部２２は、受信通常パケット１０を再送非適用パケット１４として受信する。優先制御部２２の優先度判定部７０は、「再送非適用パケット」を示すパケット種別８１を受信パケットに設定する（ステップＳ１０７）。その後、ステップＳ１０８へ移行する。
【００６１】
送信部２０の識別子抽出部４０は、再送適用パケット１３からパケット識別子３２を抽出する（ステップＳ１０２）。識別子抽出部４０は、パケット識別子３２と再送適用パケット１３とをカプセル化部４２に出力すると同時に再送バッファ４１に格納する（ステップＳ１０３）。このとき、送信部２０は、再送バッファ４１に再送適用パケット１３とパケット識別子３２に基づいて新しいキューエントリ６０を作成する。また、送信部２０は、そのキューエントリ６０内の再送回数５０を「１」に初期化する。
【００６２】
また、送信部２０のカプセル化部４２は、再送適用パケット１３とパケット識別子３２からカプセル化パケット３０を生成する（ステップＳ１０４）。カプセル化部４２は、カプセル化パケット３０に含まれる再送回数５０を「０」に設定する。カプセル化部４２は、カプセル化パケット３０を優先制御部２２へ出力する。なお、ステップＳ１０３とステップＳ１０４とは、並列に実行されても良い。
【００６３】
優先制御部２２の優先度判定部７０は、カプセル化部４２からカプセル化パケット３０を受信すると、そのカプセル化パケット３０から再送回数５０を抽出する（ステップＳ１０５）。また、優先度判定部７０は、カプセル化パケット３０にパケット種別８１を「カプセル化パケット３０」と設定する（ステップＳ１０６）。その後、ステップＳ１０８へ遷移する。
【００６４】
優先度判定部７０は、パケット種別８１と再送回数５０とに基づいて優先度テーブル７１を参照して、カプセル化パケット３０、再送非適用パケット１４、あるいはアクノリッジパケット３１のパケット優先度８０を特定する（ステップＳ１０８）。優先制御部２２は、カプセル化パケット３０、再送非適用パケット１４、あるいはアクノリッジパケット３１を、特定されたパケット優先度８０に対応するパケットバッファ７２の待ちキュー７３へ格納する（ステップＳ１０９）。
【００６５】
調停部７４は、パケットバッファ７２からパケット優先度８０の高い順にカプセル化パケット３０、再送非適用パケット１４、あるいはアクノリッジパケット３１を読み出す。調停部７４は、読み出されたパケットを下位レイヤ処理部３へ出力する（ステップＳ１１０）。これにより、本動作フローは終了となる。
【００６６】
次に、本実施形態における再送制御ユニット１による再送適用パケット１３の再送時の動作の説明を行う。図８Ａ、図８Ｂは、本実施形態における再送制御ユニット１による再送適用パケット１３の再送時の動作を示すフローチャートである。
【００６７】
まず、送信部２０は、再送バッファ４１に格納されたキューエントリ６０において、登録からの経過時間が再送タイムアウト時間を超過したかキューエントリ６０が存在するかを判定する（ステップＳ２００）。経過時間が再送タイムアウト時間を超過したキューエントリ６０が存在しない場合（ステップＳ２００のＮｏ）、本ステップを繰り返す。
【００６８】
一方、経過時間が再送タイムアウト時間を超過したキューエントリ６０が存在する場合（ステップＳ２００のＹｅｓ）、送信部２０は、そのキューエントリ６０から、再送適用パケット１３と、パケット識別子３２と、再送回数５０とを読み出す（ステップＳ２０１）。
【００６９】
送信部２０は、読み出された再送回数５０が所定の上限値Ｌに達しているか否かを判定する（ステップＳ２０２）。再送回数５０が上限値Ｌに達している場合（ステップＳ２０２のＹｅｓ）、送信部２０は、読み出されたキューエントリ６０を再送バッファ４１から削除する（ステップＳ２０３）。この場合、本動作フローは終了となる。
【００７０】
再送回数５０が上限値Ｌに達していない場合（ステップＳ２０２のＮｏ）、送信部２０は、読み出されたキューエントリ６０の再送回数５０を「１」だけ増加させる（ステップＳ２０４）。そして、送信部２０は、そのキューエントリ６０を再送バッファ４１の末尾へ移動する（ステップＳ２０５）。これにより、当該キューエントリ６０は、再び、再送処理の対象となる。
【００７１】
送信部２０のカプセル化部４２は、読み出された再送適用パケット１３と、パケット識別子３２と、再送回数５０とに基づいて、カプセル化パケット３０を生成する（ステップＳ２０６）。カプセル化部４２は、そのカプセル化パケット３０を、優先制御部２２へ出力する。
【００７２】
優先制御部２２の優先度判定部７０は、カプセル化部４２からカプセル化パケット３０を受信すると、そのカプセル化パケット３０から再送回数５０を抽出する（ステップＳ２０７）。また、優先度判定部７０は、カプセル化パケット３０にパケット種別８１を「カプセル化パケット３０」と設定する（ステップＳ２０８）。
【００７３】
優先度判定部７０は、優先度テーブル７１を参照してカプセル化パケット３０のパケット優先度８０を特定する（ステップＳ２０９）。優先度判定部７０は、ステップＳ２０７で抽出されたカプセル化パケット３０のパケット種別８１及び再送回数５０に対応するパケット優先度８０を、優先度テーブル７１を参照して特定する。優先制御部２２は、カプセル化パケット３０を、特定されたパケット優先度８０に対応するパケットバッファ７２の待ちキュー７３へ格納する（ステップＳ２１０）。
【００７４】
調停部７４は、パケットバッファ７２からパケット優先度８０の順にカプセル化パケット３０を読み出す。調停部７４は、そのカプセル化パケット３０を下位レイヤ処理部３へ出力する（ステップＳ２１１）。これにより、本動作フローは終了となる。
【００７５】
次に、本実施形態における再送制御ユニット１による受信パケット１２の受信時の動作の説明を行う。図９Ａ、図９Ｂは、本実施形態における再送制御ユニット１による受信パケット１２の受信時の動作を示すフローチャートである。
【００７６】
まず、再送制御ユニット１は、下位レイヤ処理部３から受信パケット１２を受信したか判定する（ステップＳ３００）。受信パケット１２を受信しない場合（ステップＳ３００のＮｏ）、受信パケット１２を受信するまで本ステップを繰り返す。一方、受信パケット１２を受信した場合（ステップＳ３００のＹｅｓ）、受信部２１は、その受信パケット１２のパケット種別８１を判定する（ステップＳ３０１）。
【００７７】
受信パケット１２のパケット種別８１が「カプセル化パケット３０」である場合、受信部２１は、カプセル化パケット３０から再送適用パケット１３とパケット識別子３２とを抽出し（ステップＳ３０２、再送適用パケット１３を上位レイヤ処理部２へ出力する（ステップＳ３０３）。また、受信部２１は、抽出された再送適用パケット１３とパケット識別子３２に基づいてアクノリッジパケット３１を生成する（ステップＳ３０４）。受信部２１は、そのアクノリッジパケット３１を優先制御部２２へ出力する。なお、ステップＳ３０３とステップＳ３０４とは並列に実行されても良い。
【００７８】
優先制御部２２の優先度判定部７０は、受信部２１からアクノリッジパケット３１を受信する。優先度判定部７０は、アクノリッジパケット３１にパケット種別８１を「アクノリッジパケット３１」と設定する（ステップＳ３０５）。優先度判定部７０は、パケット種別８１に基づいて優先度テーブル７１を参照してアクノリッジパケット３１のパケット優先度８０を特定する（ステップＳ３０６）。
【００７９】
優先制御部２２は、アクノリッジパケット３１を、特定されたパケット優先度８０に対応するパケットバッファ７２の待ちキュー７３へ格納する（ステップＳ３０７）。調停部７４は、パケットバッファ７２からパケット優先度８０の順にアクノリッジパケット３１を読み出す。調停部７４は、そのアクノリッジパケット３１を下位レイヤ処理部３へ出力する（ステップＳ３０８）。これにより、本動作フローは終了となる。
【００８０】
また、ステップＳ３０１において、受信パケット１２のパケット種別８１が「アクノリッジパケット３１」である場合、受信部２１は、アクノリッジパケット３１からパケット識別子３２を抽出して、アクノリッジパケット３１を終端する（ステップＳ３０９）。受信部２１は、パケット識別子３２を送信部２０へ出力する（ステップＳ３１０）。送信部２０は、受信部２１からパケット識別子３２を受信すると、再送当該パケット識別子３２に対応するキューエントリ６０を削除する。これにより、本動作フローは終了となる。
【００８１】
さらに、ステップＳ３０１において、受信パケット１２のパケット種別８１が「再送非適用パケット１４」である場合、受信部２１は、再送非適用パケット１４を上位レイヤ処理部２に出力する（ステップＳ３１１）。これにより、本動作フローは終了となる。
【００８２】
以上が、本実施形態におけるパケット再送制御装置の動作の説明である。
【００８３】
続いて、図１０を参照して、本実施形態における優先制御部２２による優先制御処理の具体例を説明する。図１０は、本実施形態における優先制御部２２による優先制御処理の具体例を示す図である。なお、図１０では、優先制御部２２に入力されるパケット６は、全てカプセル化パケット３０であるとして説明を行う。
【００８４】
優先度判定部７０は、送信部２０から入力されるカプセル化パケット３０に含まれる再送回数５０と優先度テーブル７１とに基づいてパケット優先度８０を決定する。パケット優先度８０の設定されたカプセル化パケット３０は、送信パケット１１としてパケットバッファ７２の待ちキュー７３に格納される。前述の通り、優先度テーブル７１に記録されたパケット優先度８０とパケットバッファ７２の待ちキュー７３−１〜Ｎとは対応しており、送信パケット１１に設定された優先度８０に対応する待ちキュー７３−１〜Ｎに送信パケット１１が格納される。
【００８５】
調停部７４は、パケットバッファ７２を検索する。調停部７４は、検索時に、まず、一番パケット優先度８０の高い待ちキュー７３−１〜７３−Ｘ（１≦Ｘ≦Ｎ）を選択して、待ちキュー７３−Ｘ内のカプセル化パケット３０を下位レイヤ処理部３へ出力する。また、調停部７４は、この後、パケット優先度８０の高い順に待ちキュー７３−Ｘを選択して、待ちキュー７３−Ｘ内のカプセル化パケット３０を下位レイヤ処理部３へ出力する。そして、調停部７４は、最もパケット優先度８０の低い待ちキュー７３−Ｘ内のカプセルパケット３０を出力後、再度一番パケット優先度８０の高い待ちキュー７３−Ｘを検索する動作に戻る。調停部７４は、このような動作を繰り返して、送信パケット１１を下位レイヤ処理部３へ出力する。
【００８６】
なお、図１０の具体例では、調停部７４は、待ちキュー７３−Ｘをパケット優先度８０順に等確率で検索しているが、この動作には限定しない。例えば、再送回数５０の平均値やパケット種別８１の種別毎の受信頻度といったパラメータを収集して、これらのパラメータに基づいて、受信頻度の高いパケット優先度８０に対応する待ちキュー７３の検索頻度を高く設定する動作としても良いし、あるいは、検索頻度の低いパケット優先度８０に対応する待ちキュー７３の検索頻度を低く設定する動作としても良い。
【００８７】
ここまで本実施形態におけるパケット再送制御装置の説明を行ってきた。再送制御ユニット１は、パケット種別８１に応じてパケット優先度８０を付与する。再送制御ユニット１は、アクノリッジパケット３１、再送適用パケット１３、再送非適用パケット１４の順に高い優先度を付与して優先制御を行う。また、再送制御ユニット１は、再送適用パケット１３については、再送回数５０が多い程、高い優先度を付与して優先制御を行う。そのため、再送制御ユニット１は、送信されるべきパケットのうち、アクノリッジパケット３１を再送適用パケット１３や再送非適用パケット１４より優先的に送信し、また、再送適用パケット１３を再送非適用パケット１４より優先的に送信することが可能となる。また、再送制御ユニット１は、再送適用パケット１３のうちでも、再送回数５０の多い再送適用パケット１３である程、優先的に送信することができる。これにより、再送制御ユニット１は、再送適用パケット１３やアクノリッジパケット３１の破棄による多重再送の発生を抑制して、ネットワーク４の負荷が高い状態においても通信性能を向上させることが可能となる。
【００８８】
ここで、図１１は、本実施形態における優先制御部２２をネットワーク中継装置に適用した場合の構成例を示す図である。このように、優先制御部２２は、スイッチ等のネットワーク中継装置に適用可能である。
【００８９】
図１１を参照すると、優先制御スイッチ１０３は、複数の送信端末１００と複数の受信端末１０１の間に介在する。優先制御スイッチ１０３は、スイッチ１０２と複数の優先制御部２２とを備える。スイッチ１０２と複数の優先制御部２２とはそれぞれ接続される。複数の優先制御部２２は、スイッチ１０２の各出力ポートに一つずつ対応して設けられている。また、スイッチ１０２は、複数の送信端末１００と接続され、複数の優先制御部２２は、対応して設けられた複数の受信端末１０１と接続される。
【００９０】
なお、スイッチ１０２に接続される送信端末１００と受信端末１０１とが設けられる数量に制限は無い。また、送信端末１００と受信端末１０１との間に介在する優先制御スイッチ１０３の個数に制限は無い。
【００９１】
図１１における優先制御部２２は、入出力接続関係が異なるという点を除けば、図５を用いて説明を行った優先制御部２２と同様に動作する。図１１の構成例において、優先制御部２２は、再送非適用パケット１４と、カプセル化パケット３０と、アクノリッジパケット３１とは、全てスイッチ１０２から受信する。そして、優先制御部２２は、送信パケット１１を対応する受信端末１０１へ出力する。
【００９２】
さらに、優先制御部２２は、スイッチ１０２内に設置することでも同様の効果を得ることができる。図１２は、本実施形態における優先制御部２２を適用する従来技術のスイッチ１０２の構成例を示す図である。スイッチ１０２は、各送信端末１００から受信した複数のパケット６をマルチプレクサ１０４によって一つの出力にまとめ、デマルチプレクサ１０５によって各受信端末１０１に送信パケット１１を出力する。スイッチ１０２は、これにより高いレートでの通信を行うことを可能にしている。
【００９３】
図１３は、本実施形態における優先制御部２２をスイッチ１０２内に適用した場合のネットワーク中継装置の構成例を示す図である。図１３を参照すると、優先制御部２２は、スイッチ１０２内のマルチプレクサ１０４とデマルチプレクサ１０５の間に設けられる。図１３に示した構成例では、図１１に示した構成例と同様の効果を得ながら、図１１に示した構成例に比較して、優先制御部２２の設置数を少なくすることが可能となる。
【００９４】
このように、優先制御部２２を適用した優先制御スイッチ１０３を導入することで、通信装置５だけでなく、ネットワーク４内のネットワーク中継装置においてもパケット６の優先制御を行うことが可能となる、そのため、ネットワーク４においてパケット６の再送抑制効果をより高めることができ、通信効率を更に向上することができる。
【００９５】
以上、実施形態を参照して本願発明を説明したが、本願発明は上記実施形態に限定されるものではない。本願発明の構成や詳細には、本願発明のスコープ内で当業者が理解し得る様々な変更をすることができる。
【００９６】
なお、本出願は、日本出願番号２０１０−１１５１４０に基づく優先権を主張するものであり、日本出願番号２０１０−１１５１４０における開示内容は引用により本出願に組み込まれる。
【図１】
2011145557.tif 000003
【図２】
2011145557.tif 000004
【図３】
2011145557.tif 000005
【図４】
2011145557.tif 000006
【図５】
2011145557.tif 000007
【図６】
2011145557.tif 000008
【図７Ａ】
2011145557.tif 000009
【図７Ｂ】
2011145557.tif 000010
【図８Ａ】
2011145557.tif 000011
【図８Ｂ】
2011145557.tif 000012
【図９Ａ】
2011145557.tif 000013
【図９Ｂ】
2011145557.tif 000014
【図１０】
2011145557.tif 000015
【図１１】
2011145557.tif 000016
【図１２】
2011145557.tif 000017
【図１３】
2011145557.tif 000018
【手続補正書】
【提出日】平成23年10月13日(2011.10.13)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
送信されるべきパケットの種別を示すパケット種別を設定し、前記パケットの送信する順を示す優先度を前記パケット種別に基づいて決定する優先度判定部と、
前記優先度に対して設けられた複数のキューを備え、前記複数のキューのうち前記パケットの前記優先度に対応するキューへ前記パケットを格納するパケットバッファと、
前記複数のキューのうち前記優先度の高いキューに格納された前記パケットから順に下位レイヤへ出力する調停部と
前記パケット種別が前記再送適用パケットである前期パケットのペイロードと再送回数とを前記パケットの識別子毎に格納して、前記パケットのペイロードと前記識別子に基づいて前記再送回数を含めたカプセル化パケットを生成する送信部と
を備え、
前記優先度判定部は、前記カプセル化パケットを参照して前記再送回数を取得する
パケットパケット再送制御装置。
【請求項２】
請求項１に記載のパケットパケット再送制御装置であって、
前記パケット種別は、再送制御処理を必要とする再送制御適用パケットと、前記再送制御処理を必要としない再送非適用パケットと、前記再送制御適用パケットに対するアクノリッジパケットとを区別し、
前記優先度判定部は、前記パケット種別が前記アクノリッジパケットである前記パケットに最も高い前記優先度を割り当てる
パケットパケット再送制御装置。
【請求項３】
請求項２に記載のパケットパケット再送制御装置であって、
前記優先度判定部は、前記パケットの前記パケット種別が前記再送制御適用パケットである場合に、前記パケットの前記再送回数が多いほど前記優先度を高く設定する
パケットパケット再送制御装置。
【請求項４】
請求項１乃至請求項３のいずれかに記載のパケットパケット再送制御装置であって、
前記パケット種別に前記優先度を対応させた優先度テーブルをさらに備え、
前記優先度判定部は、前記優先度テーブルを参照して前記優先度を決定する
パケットパケット再送制御装置。
【請求項５】
（削除）
【請求項６】
請求項１乃至請求項５のいずれかに記載のパケットパケット再送制御装置であって、
前記調停部は、前記パケット種別毎の受信頻度を集計して、前記パケット種別毎の前記優先度に対応する前記複数のキューの検索頻度を前記受信頻度に応じて変更する
パケットパケット再送制御装置。
【請求項７】
送信されるべきパケットの種別を示すパケット種別を設定するステップと、
前記パケットを送信する優先順位を示す優先度を前記パケット種別に基づいて決定するステップと、
前記優先度に対して設けられた複数のキューのうち前記パケットの前記優先度に対応するキューへ前記パケットを格納するステップと、
前記複数のキューのうち前記優先度の高いキューに格納された前記パケットから順に下位レイヤへ出力するステップと
前記パケット種別が前記再送適用パケットである前記パケットのペイロードと再送回数とを前記パケットの識別子毎に格納して、前記パケットのペイロードと前記識別子に基づいて前記再送回数を含めたカプセル化パケットを生成するステップと、
前記カプセル化パケットを参照して前記再送回数を取得するステップと
を備える
パケット再送制御方法。
【請求項８】
請求項７に記載のパケット再送制御方法であって、
前記パケット種別は、前記再送制御処理を必要とする再送制御適用パケットと、前記再送制御処理を必要としない再送非適用パケットと、前記再送制御適用パケットに対するアクノリッジパケットとを区別し、
前記決定するステップは、
前記パケット種別が前記アクノリッジパケットである前記パケットに最も高い前記優先度を割り当てるステップ
を含むパケット再送制御方法。
【請求項９】
請求項８に記載のパケット再送制御方法であって、
前記決定するステップは、
前記パケットの前記パケット種別が前記再送制御適用パケットである場合に、前記パケットの前記再送回数が多いほど前記優先度を高く設定するステップ
を含むパケット再送制御方法。
【請求項１０】
請求項７から請求項９までのいずれかに記載のパケット制御方法をコンピュータに実現させるパケット再送制御プログラム。
【国際調査報告】
2011145557.tif 000019
2011145557.tif 000020
2011145557.tif 000021
2011145557.tif 000022