(57)【特許請求の範囲】
【請求項１】
端末とサーバの間でパケットを中継するパケット中継装置であって、
サーバから送信され、前記パケット中継装置で受信される各応答パケットにつき、当該応答パケットに設定される送信元アドレス、宛先アドレス、送信元ポート番号および宛先ポート番号と、当該応答パケットに対応する、端末からの要求パケットを前記パケット中継装置が受信したタイミングを示すタイミング情報と、当該端末に対し前記パケット中継装置から応答パケットを送信する際の優先度を含む優先情報が記憶される優先情報記憶部と、
端末からサーバへの要求のための要求パケットが前記パケット中継装置で受信されたなら、当該サーバから送信される応答パケットに設定される送信元アドレス、宛先アドレス、送信元ポート番号および宛先ポート番号と、当該要求パケットを受信したタイミングを示すタイミング情報と、当該端末に対し前記パケット中継装置から応答パケットを送信する際の優先度の初期値とを含む優先情報を生成し、前記優先情報記憶部に記憶させる優先情報登録部と、
前記パケット中継装置でサーバからの応答パケットが受信されたなら、前記優先情報記憶部から、当該応答パケット内の送信元アドレス、宛先アドレス、送信元ポート番号および宛先ポート番号と同じ送信元アドレス、宛先アドレス、送信元ポート番号および宛先ポート番号を含む優先情報を検索し、端末に対し応答パケットを、当該優先情報内の優先度が高いほど早く送信するように制御する優先制御部と、
前記優先度を含む優先情報内のタイミング情報に対応するタイミングから経過した時間が長いほど当該優先度が低くなるように優先度を更新する優先情報更新部と
を備えることを特徴とするパケット中継装置。
【請求項２】
前記パケット中継装置で受信される各要求パケットにつき、当該要求パケット内の送信元アドレスであるＬＡＮ側送信元アドレス、当該要求パケット内の宛先アドレスであるＬＡＮ側宛先アドレス、当該要求パケット内の送信元ポート番号であるＬＡＮ側送信元ポート番号および当該要求パケット内の宛先ポート番号であるＬＡＮ側宛先ポート番号と、当該サーバに送信されるパケットに対して当該サーバから送信される応答パケットに設定される送信元アドレスであるＷＡＮ側送信元アドレス、当該応答パケットに設定される宛先アドレスであるＷＡＮ側宛先アドレス、当該応答パケットに設定される送信元ポート番号であるＷＡＮ側送信元ポート番号および当該応答パケットに設定される宛先ポート番号であるＷＡＮ側宛先ポート番号とを含む接続追跡情報が記憶される接続追跡情報記憶部を備え、
前記優先情報登録部は、
端末からサーバへの要求のための要求パケットが前記パケット中継装置で受信されたなら、前記接続追跡情報記憶部において、当該要求パケット内の送信元アドレス、宛先アドレスおよび宛先ポート番号と同じＬＡＮ側送信元アドレス、ＬＡＮ側宛先アドレスおよびＬＡＮ側宛先ポート番号を含む接続追跡情報を検索し、
検索された１以上の各接続追跡情報につき、前記優先情報記憶部から、当該接続追跡情報内のＷＡＮ側送信元アドレス、ＷＡＮ側宛先アドレス、ＷＡＮ側送信元ポート番号およびＷＡＮ側宛先ポート番号と同じ送信元アドレス、宛先アドレス、送信元ポート番号および宛先ポート番号を含む優先情報を検索し、当該優先情報内のタイミング情報を、前記パケット中継装置で当該要求パケットを受信したタイミングを示すタイミング情報に変更する
ことを特徴とする請求項１記載のパケット中継装置。
【請求項３】
前記優先情報記憶部に記憶される優先情報に対応する対象の要求パケットを示す対象情報が記憶される対象情報記憶部を備え、
前記優先情報登録部は、
端末からサーバへの要求のための要求パケットが前記パケット中継装置で受信されたなら、当該要求パケットが前記対象情報記憶部の対象情報に対応するものであるか否かを判定し、当該要求パケットが当該対象情報に対応するものであるなら、優先情報を生成し、前記優先情報記憶部に記憶させる
ことを特徴とする請求項１または２記載のパケット中継装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、後から受信した要求パケットに対応する応答パケットを優先的に中継できるパケット中継装置に関するものである。
【背景技術】
【０００２】
コンピュータネットワークにおいて、重要な通信の中継性能を担保する方法として、ＱｏＳと呼ばれる技術が存在している。
【０００３】
ＱｏＳを実現する方法の一つとして、ＩＰヘッダにＴＯＳ値、ＤＳＣＰ値と呼ばれる優先度を設定する方法がある。しかし、この方法の場合、優先度を決定するのは送信端末であるため、中継装置側で優先度を決定することはできない
ＱｏＳを実現するもう一つの方法としては、中継装置側に優先すべき通信の条件（送信元アドレス、あて先アドレス、送信元ポート番号、あて先ポート番号、プロトコル種別など）をあらかじめ設定する方法がある。しかし、ユーザの実施する通信は多岐に渡るため、あらかじめすべてを設定しておくことは難しい。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特開２０１１−２５９０１４号公報
【発明の概要】
【発明が解決しようとする課題】
【０００５】
例えばＨＴＴＰ通信を考えた場合、ユーザがホームページを閲覧（ＨＰ閲覧）するためのＨＴＴＰ通信と、オペレーティングシステムのアップデート（ＯＳアップデート）などをバックグラウンドで実施するためのＨＴＴＰ通信を比べると、ユーザの期待する優先度は異なる（バックグラウンド処理はどれだけ時間がかかっても問題ないはずであるし、ＨＰの閲覧は即時に解決してほしい）。
【０００６】
例えば、図１１において、端末２は、ＯＳアップデートの要求パケットをサーバ３に送信する（Ｓ１０１）。サーバ３は、端末２に対し、複数の応答パケットを順次に送信する（Ｓ１０２）。端末２は、また、ＨＰ閲覧のため、複数の要求パケットを順次にサーバに送信する（Ｓ１１１）。サーバ３は、端末２に対し、各要求パケットにつき、応答パケットを送信する（Ｓ１１２）。このような場合、ＯＳアップデートの応答パケット（Ｓ１０２）よりもＨＰ閲覧の応答パケット（Ｓ１１２）を優先させることが求められる。
【０００７】
しかし、既存のＱｏＳの手段は送信端末側で優先度を設定するか、あらかじめ優先すべき通信を中継装置に設定しておくなどの事前準備が必要である。
【０００８】
前述のようなＷｅｂ閲覧におけるユーザ経験の向上に向けて、自動的に優先度付けを行うことが課題となる。
【０００９】
本発明は、上記の課題に鑑みてなされたものであり、その目的とするところは、後から受信した要求パケットに対応する応答パケットを優先的に中継できるパケット中継装置を提供することにある。
【課題を解決するための手段】
【００１０】
上記の課題を解決するために、本発明に係るパケット中継装置は、端末とサーバの間でパケットを中継するパケット中継装置であって、サーバから送信され、前記パケット中継装置で受信される各応答パケットにつき、当該応答パケットに設定される送信元アドレス、宛先アドレス、送信元ポート番号および宛先ポート番号と、当該応答パケットに対応する、端末からの要求パケットを前記パケット中継装置が受信したタイミングを示すタイミング情報と、当該端末に対し前記パケット中継装置から応答パケットを送信する際の優先度を含む優先情報が記憶される優先情報記憶部と、端末からサーバへの要求のための要求パケットが前記パケット中継装置で受信されたなら、当該サーバから送信される応答パケットに設定される送信元アドレス、宛先アドレス、送信元ポート番号および宛先ポート番号と、当該要求パケットを受信したタイミングを示すタイミング情報と、当該端末に対し前記パケット中継装置から応答パケットを送信する際の優先度の初期値とを含む優先情報を生成し、前記優先情報記憶部に記憶させる優先情報登録部と、前記パケット中継装置でサーバからの応答パケットが受信されたなら、前記優先情報記憶部から、当該応答パケット内の送信元アドレス、宛先アドレス、送信元ポート番号および宛先ポート番号と同じ送信元アドレス、宛先アドレス、送信元ポート番号および宛先ポート番号を含む優先情報を検索し、端末に対し応答パケットを、当該優先情報内の優先度が高いほど早く送信するように制御する優先制御部と、前記優先度を含む優先情報内のタイミング情報に対応するタイミングから経過した時間が長いほど当該優先度が低くなるように優先度を更新する優先情報更新部とを備えることを特徴とする。
【００１１】
例えば、前記パケット中継装置は、前記パケット中継装置で受信される各要求パケットにつき、当該要求パケット内の送信元アドレスであるＬＡＮ側送信元アドレス、当該要求パケット内の宛先アドレスであるＬＡＮ側宛先アドレス、当該要求パケット内の送信元ポート番号であるＬＡＮ側送信元ポート番号および当該要求パケット内の宛先ポート番号であるＬＡＮ側宛先ポート番号と、当該サーバに送信されるパケットに対して当該サーバから送信される応答パケットに設定される送信元アドレスであるＷＡＮ側送信元アドレス、当該応答パケットに設定される宛先アドレスであるＷＡＮ側宛先アドレス、当該応答パケットに設定される送信元ポート番号であるＷＡＮ側送信元ポート番号および当該応答パケットに設定される宛先ポート番号であるＷＡＮ側宛先ポート番号とを含む接続追跡情報が記憶される接続追跡情報記憶部を備え、前記優先情報登録部は、端末からサーバへの要求のための要求パケットが前記パケット中継装置で受信されたなら、前記接続追跡情報記憶部において、当該要求パケット内の送信元アドレス、宛先アドレスおよび宛先ポート番号と同じＬＡＮ側送信元アドレス、ＬＡＮ側宛先アドレスおよびＬＡＮ側宛先ポート番号を含む接続追跡情報を検索し、検索された１以上の各接続追跡情報につき、前記優先情報記憶部から、当該接続追跡情報内のＷＡＮ側送信元アドレス、ＷＡＮ側宛先アドレス、ＷＡＮ側送信元ポート番号およびＷＡＮ側宛先ポート番号と同じ送信元アドレス、宛先アドレス、送信元ポート番号および宛先ポート番号を含む優先情報を検索し、当該優先情報内のタイミング情報を、前記パケット中継装置で当該要求パケットを受信したタイミングを示すタイミング情報に変更する。
【００１２】
例えば、前記パケット中継装置は、前記優先情報記憶部に記憶される優先情報に対応する対象の要求パケットを示す対象情報が記憶される対象情報記憶部を備え、前記優先情報登録部は、端末からサーバへの要求のための要求パケットが前記パケット中継装置で受信されたなら、当該要求パケットが前記対象情報記憶部の対象情報に対応するものであるか否かを判定し、当該要求パケットが当該対象情報に対応するものであるなら、優先情報を生成し、前記優先情報記憶部に記憶させる。
【発明の効果】
【００１３】
本発明に係るパケット中継装置によれば、後から受信した要求パケットに対応する応答パケットを優先的に中継することができる。
【図面の簡単な説明】
【００１４】
【図１】本実施の形態に係るパケット中継装置の概略構成を示すブロック図である。
【図２】優先情報記憶部１１の構成と内容（データ）の一例を示す図である。
【図３】接続追跡情報記憶部１５の構成と内容（データ）の一例を示す図である。
【図４】優先情報および接続追跡情報の具体例を説明するための図である。
【図５】対象情報記憶部１６の構成と内容（データ）の一例を示す図である。
【図６】パケットを受信した際の処理に関するフローチャートである。
【図７】ステップＳ９の処理を詳細に示すフローチャートである。
【図８】ステップＳ３３の処理を詳細に示すフローチャートである。
【図９】応答パケットを受信した際の処理に関するフローチャートである。
【図１０】優先度の遷移の具体例を示す図である。
【図１１】従来における要求パケットと応答パケットの送信タイミングを示すシーケンス図である。
【発明を実施するための形態】
【００１５】
以下、本発明の実施の形態について図面を参照して説明する。
【００１６】
図１は、本実施の形態に係るパケット中継装置の概略構成を示すブロック図である。  
パケット中継装置１は、端末（パーソナルコンピュータなど）２と、サーバ３とに通信回線を介して接続される。図示しないが、パケット中継装置１は、複数の端末２と複数のサーバ３に接続される。端末２は、端末の総称および個々の端末をいうものとして用いる。サーバ３は、サーバの総称および個々のサーバをいうものとして用いる。
【００１７】
パケット中継装置１は、端末２とサーバ３の間でパケットを中継するパケット中継部１０と、パケットの優先制御を行うための優先情報が記憶される優先情報記憶部１１と、優先情報を優先情報記憶部１１に記憶させる優先情報登録部１２と、優先情報記憶部１１の優先情報を更新する優先情報更新部１３と、優先情報記憶部１１の優先情報に基づいてパケットの優先制御を行う優先制御部１４と、ＮＡＴ変換に関する情報（接続追跡情報）が記憶される接続追跡情報記憶部１５と、優先制御の対象を示す対象情報が記憶される対象情報記憶部１６とを備える。
【００１８】
図２は、優先情報記憶部１１の構成と内容（データ）の一例を示す図である。  
優先情報記憶部１１には、サーバ３から送信され、パケット中継装置１で受信される各応答パケットにつき、応答パケットに設定される送信元アドレス１０１、宛先アドレス１０２、送信元ポート番号１０３および宛先ポート番号１０４と、応答パケットに対応する、端末２からの要求パケットをパケット中継装置１が受信したタイミングを示すタイミング情報１０５と、端末２に対しパケット中継装置１から応答パケットを送信する際の優先度１０６を含む優先情報が記憶される。
【００１９】
図３は、接続追跡情報記憶部１５の構成と内容（データ）の一例を示す図である。  
接続追跡情報記憶部１５には、端末２から送信され、パケット中継装置１で受信される各要求パケットにつき、要求パケット内の送信元アドレスであるＬＡＮ側送信元アドレス２０１、要求パケット内の宛先アドレスであるＬＡＮ側宛先アドレス２０２、要求パケット内の送信元ポート番号であるＬＡＮ側送信元ポート番号２０３および要求パケット内の宛先ポート番号であるＬＡＮ側宛先ポート番号２０４と、サーバに送信される当該要求パケット等に対してサーバから送信される応答パケットに設定される送信元アドレスであるＷＡＮ側送信元アドレス３０１、応答パケットに設定される宛先アドレスであるＷＡＮ側宛先アドレス３０２、応答パケットに設定される送信元ポート番号であるＷＡＮ側送信元ポート番号３０３および応答パケットに設定される宛先ポート番号であるＷＡＮ側宛先ポート番号３０４とを含む接続追跡情報が記憶される。
【００２０】
図４は、優先情報および接続追跡情報の具体例を説明するための図である。  
例えば、ローカルアドレス「１９２．１６８．１．２」が割り当てられた端末２（端末２Ａ）から、そのローカルアドレスである送信元アドレス「１９２．１６８．１．２」、サーバ３（サーバ３Ａ）に割り当てられたグローバルアドレスである宛先アドレス「３０１．３０２．３０３．３０４」、送信元ポート番号「１００００」および宛先ポート番号「８０」を含む要求パケット、つまり、あるホームページを閲覧（ＨＰ閲覧）するための要求パケットがパケット中継装置１に送信されたら、接続追跡情報記憶部１５には、ＬＡＮ側送信元アドレス「１９２．１６８．１．２」、ＬＡＮ側宛先アドレス「３０１．３０２．３０３．３０４」、ＬＡＮ側送信元ポート番号「１００００」およびＬＡＮ側宛先ポート番号「８０」と、ＷＡＮ側送信元アドレス「３０１．３０２．３０３．３０４」、
ＷＡＮ側宛先アドレス「１０．２０．３０．４０」、ＷＡＮ側送信元ポート番号「８０」およびＷＡＮ側宛先ポート番号「１０００１」とを含む接続追跡情報が記憶される（図３を参照）。
【００２１】
優先情報記憶部１１には、送信元アドレス「３０１．３０２．３０３．３０４」、宛先アドレス「１０．２０．３０．４０」、送信元ポート番号「８０」および宛先ポート番号「１０００１」を含む優先情報が記憶される（図２を参照）。
【００２２】
ここで、アドレス「１０．２０．３０．４０」は、パケット中継装置１のグローバルアドレスである。以下の例でも同じである。
【００２３】
また、ポート番号「１０００１」は、ＬＡＮ側送信元アドレス「１９２．１６８．１．２」およびＬＡＮ側送信元ポート番号「１００００」の組に割り当てたポート番号である。
【００２４】
また、端末２Ａから、送信元アドレス「１９２．１６８．１．２」、宛先アドレス「３０１．３０２．３０３．３０４」、送信元ポート番号「１０００１」および宛先ポート番号「８０」を含む要求パケット、つまり、同じホームページを閲覧（ＨＰ閲覧）するための２回目の要求パケットがパケット中継装置１に送信されたら、接続追跡情報記憶部１５には、ＬＡＮ側送信元アドレス「１９２．１６８．１．２」、ＬＡＮ側宛先アドレス「３０１．３０２．３０３．３０４」、ＬＡＮ側送信元ポート番号「１０００１」およびＬＡＮ側宛先ポート番号「８０」と、ＷＡＮ側送信元アドレス「３０１．３０２．３０３．３０４」、ＷＡＮ側宛先アドレス「１０．２０．３０．４０」、ＷＡＮ側送信元ポート番号「８０」およびＷＡＮ側宛先ポート番号「１０００２」とを含む接続追跡情報が記憶される（図３を参照）。
【００２５】
優先情報記憶部１１には、送信元アドレス「３０１．３０２．３０３．３０４」、宛先アドレス「１０．２０．３０．４０」、送信元ポート番号「８０」および宛先ポート番号「１０００２」を含む優先情報が記憶される（図２を参照）。
【００２６】
例えば、端末２Ａから、送信元アドレス「１９２．１６８．１．２」、別のサーバ３（サーバ３Ｂ）に割り当てられたグローバルアドレスである宛先アドレス「４０１．４０２．４０３．４０４」、送信元ポート番号「２００００」および宛先ポート番号「１２３４５」を含む要求パケットがパケット中継装置１に送信されたら、接続追跡情報記憶部１５には、ＬＡＮ側送信元アドレス「１９２．１６８．１．２」、ＬＡＮ側宛先アドレス「４０１．４０２．４０３．４０４」、ＬＡＮ側送信元ポート番号「２００００」およびＬＡＮ側宛先ポート番号「１２３４５」と、ＷＡＮ側送信元アドレス「４０１．４０２．４０３．４０４」、ＷＡＮ側宛先アドレス「１０．２０．３０．４０」、ＷＡＮ側送信元ポート番号「１２３４５」およびＷＡＮ側宛先ポート番号「１０００４」とを含む接続追跡情報が記憶される（図３を参照）。
【００２７】
また、ローカルアドレス「１９２．１６８．１．３」が割り当てられた端末２（端末２Ｂ）から、そのローカルアドレスである送信元アドレス「１９２．１６８．１．３」、サーバ３（サーバ３Ｃ）に割り当てられたグローバルアドレスである宛先アドレス「１０１．１０２．１０３．１０４」、送信元ポート番号「１０００」および宛先ポート番号「８０８０」を含む要求パケット、つまり、別のホームページを閲覧（ＨＰ閲覧）するための要求パケットがパケット中継装置１に送信されたら、接続追跡情報記憶部１５には、ＬＡＮ側送信元アドレス「１９２．１６８．１．３」、ＬＡＮ側宛先アドレス「１０１．１０２．１０３．１０４」、ＬＡＮ側送信元ポート番号「１０００」およびＬＡＮ側宛先ポート番号「８０８０」と、ＷＡＮ側送信元アドレス「１０１．１０２．１０３．１０４」、ＷＡＮ側宛先アドレス「１０．２０．３０．４０」、ＷＡＮ側送信元ポート番号「８０８０」およびＷＡＮ側宛先ポート番号「１０００３」とを含む接続追跡情報が記憶される（図３を参照）。
【００２８】
優先情報記憶部１１には、送信元アドレス「１０１．１０２．１０３．１０４」、宛先アドレス「１０．２０．３０．４０」、送信元ポート番号「８０８０」および宛先ポート番号「１０００３」を含む優先情報が記憶される（図２を参照）。
【００２９】
ここで、ポート番号「１０００３」は、ＬＡＮ側送信元アドレス「１９２．１６８．１．３」およびＬＡＮ側送信元ポート番号「１０００」の組に割り当てたポート番号である。
【００３０】
また、グローバルアドレス「１０．２０．３０．４１」が割り当てられた端末２（端末２Ｃ）から、そのグローバルアドレスである送信元アドレス「１０．２０．３０．４１」、サーバ３（サーバ３Ｄ）に割り当てられたグローバルアドレスである宛先アドレス「２０１．２０２．２０３．２０４」、送信元ポート番号「１００００」および宛先ポート番号「１００８０」を含む要求パケットがパケット中継装置１に送信されたら、接続追跡情報記憶部１５には、ＬＡＮ側送信元アドレス「１０．２０．３０．４１」、ＬＡＮ側宛先アドレス「２０１．２０２．２０３．２０４」、ＬＡＮ側送信元ポート番号「１００００」およびＬＡＮ側宛先ポート番号「１００８０」と、ＷＡＮ側送信元アドレス「２０１．２０２．２０３．２０４」、ＷＡＮ側宛先アドレス「１０．２０．３０．４１」、ＷＡＮ側送信元ポート番号「１００８０」およびＷＡＮ側宛先ポート番号「１００００」とを含む接続追跡情報が記憶される（図３を参照）。
【００３１】
優先情報記憶部１１には、送信元アドレス「２０１．２０２．２０３．２０４」、宛先アドレス「１０．２０．３０．４１」、送信元ポート番号「１００８０」および宛先ポート番号「１００００」を含む優先情報が記憶される（図２を参照）。
【００３２】
また、端末２Ｃから、送信元アドレス「１０．２０．３０．４１」、宛先アドレス「２０１．２０２．２０３．２０４」、送信元ポート番号「１０００１」および宛先ポート番号「１００８０」を含む要求パケット、つまり同じホームページを閲覧（ＨＰ閲覧）するための２回目の要求パケットがパケット中継装置１に送信されたら、接続追跡情報記憶部１５には、ＬＡＮ側送信元アドレス「２０１．２０２．２０３．２０４」、ＬＡＮ側宛先アドレス「１０．２０．３０．４１」、ＬＡＮ側送信元ポート番号「１０００１」およびＬＡＮ側宛先ポート番号「１００８０」と、ＷＡＮ側送信元アドレス「２０１．２０２．２０３．２０４」、ＷＡＮ側宛先アドレス「１０．２０．３０．４１」、ＷＡＮ側送信元ポート番号「１００８０」およびＷＡＮ側宛先ポート番号「１０００１」とを含む接続追跡情報が記憶される（図３を参照）。
【００３３】
図５は、対象情報記憶部１６の構成と内容（データ）の一例を示す図である。  
対象情報記憶部１６には、優先情報記憶部１１に記憶される優先情報に対応する対象の要求パケットを示す対象情報が記憶される。
【００３４】
各対象情報は、要求パケット内に含まれるべき送信元アドレスの条件を示す送信元アドレス情報４０１と、要求パケット内に含まれるべき宛先アドレスの条件を示す宛先アドレス情報４０２と、要求パケット内に含まれるべき送信元ポート番号の条件を示す送信元ポート番号情報４０３と、要求パケット内に含まれるべき宛先ポート番号の条件を示す宛先ポート番号情報４０４とを含む。
【００３５】
送信元アドレス情報４０１としては、送信元アドレスそのものまたは無条件であることを示す単語「ａｎｙ」が設定される。
【００３６】
宛先アドレス情報４０２としては、宛先アドレスそのものまたは無条件であることを示す単語「ａｎｙ」が設定される。
【００３７】
送信元ポート番号情報４０３としては、送信元ポート番号そのものまたは無条件であることを示す単語「ａｎｙ」が設定される。
【００３８】
宛先ポート番号情報４０４としては、宛先ポート番号そのものまたは無条件であることを示す単語「ａｎｙ」が設定される。
【００３９】
図６は、パケットを受信した際の処理に関するフローチャートである。  
まず、優先情報登録部１２は、受信されたパケットに設定されたプロトコルがＴＣＰであるか否かを判定する（Ｓ１）。
【００４０】
ＨＰ閲覧やＯＳアップデートのためのパケット（要求パケット）のプロトコルはＴＣＰであることが多いので、ここでは、ＴＣＰのパケットを選択するようにしている。
【００４１】
プロトコルがＴＣＰであれば（Ｓ１：ＹＥＳ）、パケット内の送信元アドレス、宛先アドレス、送信元ポート番号および宛先ポート番号と同じＬＡＮ側送信元アドレス２０１、ＬＡＮ側宛先アドレス２０２、ＬＡＮ側送信元ポート番号２０３およびＬＡＮ側宛先ポート番号２０４を含む接続追跡情報が接続追跡情報記憶部１５にあるか否かが判定される（Ｓ２）。
【００４２】
該当の接続追跡情報がない（Ｓ２：ＮＯ）なら、接続追跡情報記憶部１５に対し、パケット内の送信元アドレス、宛先アドレス、送信元ポート番号および宛先ポート番号と同じＬＡＮ側送信元アドレス２０１、ＬＡＮ側宛先アドレス２０２、ＬＡＮ側送信元ポート番号２０３およびＬＡＮ側宛先ポート番号２０４、ならびに、パケットからＮＡＴ変換されてサーバに送信されるパケットに対してサーバから送信される応答パケット内の送信元アドレス、宛先アドレス、送信元ポート番号および宛先ポート番号と同じＷＡＮ側送信元アドレス３０１、ＷＡＮ側宛先アドレス３０２、ＷＡＮ側送信元ポート番号３０３およびＷＡＮ側宛先ポート番号３０４を含む接続追跡情報が新たに記憶される（Ｓ３）。
【００４３】
優先情報登録部１２は、ステップＳ２でＹＥＳと判定されたなら、または、ステップＳ３の処理が終わったなら、パケットのサイズが予め設定された閾値以上であるか否かを判定する（Ｓ４）。
【００４４】
ＨＰ閲覧やＯＳアップデートのためのパケット（要求パケット）は、比較的大きいサイズのパケットであり、一方、ネットワークには、このような要求パケットでない、比較的小さいサイズのパケットも流れているので、ここでは、前者のパケット（要求パケット）を選択するようにしている。
【００４５】
優先情報登録部１２は、パケットのサイズが閾値以上であるなら（Ｓ４：ＹＥＳ）、パケット（要求パケット）内の送信元アドレス、宛先アドレス、送信元ポート番号および宛先ポート番号に対応する送信元アドレス情報４０１、宛先アドレス情報４０２、送信元ポート番号情報４０３および宛先ポート番号情報４０４を含む対象情報が対象情報記憶部１６にあるか否かを判定する（Ｓ５）。
【００４６】
図５に示す対象情報記憶部１６を使用する場合、要求パケット内の送信元アドレス、宛先アドレス、送信元ポート番号および宛先ポート番号が、１９２．１６８．１．２、３０１．３０２．３０３．３０４、１００００、８０ならば、上から１番目の対象情報が該当するので、該当の対象情報がある（Ｓ５：ＹＥＳ）と判定される。
【００４７】
また、要求パケット内の送信元アドレス、宛先アドレス、送信元ポート番号および宛先ポート番号が、１９２．１６８．１．２、３０１．３０２．３０３．３０４、１０００１、８０ならば、上から１番目の対象情報が該当するので、該当の対象情報がある（Ｓ５：ＹＥＳ）と判定される。
【００４８】
また、要求パケット内の送信元アドレス、宛先アドレス、送信元ポート番号および宛先ポート番号が、１９２．１６８．１．３、１０１．１０２．１０３．１０４、１０００、８０８０ならば、上から２番目の対象情報が該当するので、該当の対象情報がある（Ｓ５：ＹＥＳ）と判定される。
【００４９】
また、要求パケット内の送信元アドレス、宛先アドレス、送信元ポート番号および宛先ポート番号が、１０．２０．３０．４１、２０１．２０２．２０３．２０４、１００００、１００８０ならば、上から３番目の対象情報が該当するので、該当の対象情報がある（Ｓ５：ＹＥＳ）と判定される。
【００５０】
一方、要求パケット内の送信元アドレス、宛先アドレス、送信元ポート番号および宛先ポート番号が、１９２．１６８．１．２、４０１．４０２．４０３．４０４、２００００，１２３４５ならば、どの対象情報も該当しないので、該当の対象情報がない（Ｓ５：ＮＯ）と判定される。
【００５１】
また、要求パケット内の送信元アドレス、宛先アドレス、送信元ポート番号および宛先ポート番号が、１０．２０．３０．４１、２０１．２０２．２０３．２０４、１０００１、１００８０ならば、どの対象情報も該当しないので、該当の対象情報がない（Ｓ５：ＮＯ）と判定される。
【００５２】
優先情報登録部１２は、ステップＳ５でＹＥＳと判定され、所定の条件が満たされたなら、新たな優先情報を生成し、優先情報記憶部１１に記憶させ、所定の条件を満たす優先情報を更新する（Ｓ９）。
【００５３】
一方、パケット中継部１０は、ステップＳ１、Ｓ４、Ｓ５のいずれかでＮＯと判定されたなら、または、ステップＳ９の処理が終わったなら、要求パケットを、特にローカルアドレスを割り当てられた端末２からの要求パケットについては、送信元アドレスおよび送信元ポート番号をパケット中継装置１のグローバルアドレスおよび新たに割り当てた送信元ポート番号に変換して、サーバ３に送信し（Ｓ１１）、処理を終える。
【００５４】
図７は、ステップＳ９の処理を詳細に示すフローチャートである。  
まず、優先情報登録部１２は、接続追跡情報記憶部１５から、要求パケット内の送信元アドレス、宛先アドレス、送信元ポート番号および宛先ポート番号と同じＬＡＮ側送信元アドレス２０１、ＬＡＮ側宛先アドレス２０２、ＬＡＮ側送信元ポート番号２０３およびＬＡＮ側宛先ポート番号２０４を含む接続追跡情報（ステップＳ３で生成された接続追跡情報）を検索し、接続追跡情報からＷＡＮ側送信元アドレス３０１、ＷＡＮ側宛先アドレス３０２、ＷＡＮ側送信元ポート番号３０３およびＷＡＮ側宛先ポート番号３０４を読み出す（Ｓ２１）。
【００５５】
次に、優先情報登録部１２は、優先情報記憶部１１において、読み出したＷＡＮ側送信元アドレス３０１、ＷＡＮ側宛先アドレス３０２、ＷＡＮ側送信元ポート番号３０３およびＷＡＮ側宛先ポート番号３０４と同じ送信元アドレス１０１、宛先アドレス１０２、送信元ポート番号１０３および宛先ポート番号１０４を含む優先情報があるか否かを判定する（Ｓ２３）。
【００５６】
優先情報登録部１２は、ステップＳ２３でＮＯと判定されたなら、読み出したＷＡＮ側送信元アドレス３０１、ＷＡＮ側宛先アドレス３０２、ＷＡＮ側送信元ポート番号３０３およびＷＡＮ側宛先ポート番号３０４と同じ送信元アドレス１０１、宛先アドレス１０２、送信元ポート番号１０３および宛先ポート番号１０４、要求パケットを受信したタイミングを示すタイミング情報（例えば現在時刻を示す数値）、優先度の初期値（例えば、正の整数「１０」）を含む優先情報を生成し、優先情報記憶部１１に記憶させる（Ｓ２５）。
【００５７】
優先情報登録部１２は、ステップＳ２３でＹＥＳと判定されたなら、または、ステップＳ２５の処理を終えたなら、接続追跡情報記憶部１５において、要求パケット内の送信元アドレス、宛先アドレスおよび宛先ポート番号と同じＬＡＮ側送信元アドレス２０１、ＬＡＮ側宛先アドレス２０２およびＬＡＮ側宛先ポート番号２０４を含む接続追跡情報を検索する（Ｓ２７）。
【００５８】
次に、優先情報登録部１２は、検索された１以上の各接続追跡情報につき、優先情報記憶部１１から、接続追跡情報内のＷＡＮ側送信元アドレス３０１、ＷＡＮ側宛先アドレス３０２、ＷＡＮ側送信元ポート番号３０３およびＷＡＮ側宛先ポート番号３０４と同じ送信元アドレス１０１、宛先アドレス１０２、送信元ポート番号１０３および宛先ポート番号１０４を含む優先情報を検索する（Ｓ２９）。
【００５９】
次に、優先情報登録部１２は、検索された優先情報内のタイミング情報１０５を、要求パケットを受信したタイミングを示すタイミング情報１０５（例えば、ステップＳ２５で生成される優先情報内のタイミング情報１０５と同じタイミング情報１０５）に変更する（Ｓ３１）。
【００６０】
次に、優先情報更新部１３は、優先情報記憶部１１の各優先情報内の優先度を更新し（Ｓ３３）、処理を終える。
【００６１】
図８は、ステップＳ３３の処理を詳細に示すフローチャートである。  
優先情報更新部１３は、優先情報記憶部１１から更新していない優先情報を選択し、タイミング情報１０５を読み出す（Ｓ４１）。
【００６２】
次に、優先情報更新部１３は、タイミング情報１０５により示されるタイミングと現在時刻の間の時間間隔ｔと、時間間隔ｔを予め定められた時間の長さＴで割ったときの商の値［ｔ／Ｔ］を計算する（Ｓ４３）。
【００６３】
次に、優先情報更新部１３は、ステップＳ２５で設定した優先度の初期値（図のＰ）から値［ｔ／Ｔ］を減算する（Ｓ４５）。
【００６４】
次に、優先情報更新部１３は、減算後の値ｐが０より大きいか否かを判定し（Ｓ４７）、値ｐが０より大きいなら（Ｓ４７：ＹＥＳ）、ステップＳ４１で選択した優先情報内の優先度１０６を、値ｐと同じ優先度１０６で置き換える（Ｓ４９）。
【００６５】
例えば、ステップＳ３１で変更されたタイミング情報１０５を含む優先情報でない優先情報内の優先度１０６については、置き換え後の優先度１０６は置き換え前の優先度１０６と同一もしくは、置き換え前の優先度１０６よりも小さくなる。
【００６６】
一方、ステップＳ３１で変更されたタイミング情報１０５を含む優先情報内の優先度１０６については、時間間隔ｔは極めて短いので、置き換え後の優先度１０６は、優先度１０６の初期値と同じ値となる。よって、過去に受信された要求パケットに対応する優先情報内の優先度１０６であっても、ステップＳ３１でタイミング情報１０５を更新された優先情報については、置き換え前の優先度１０６よりも大きくなることがある。これについては、図９において具体例を説明する。
【００６７】
一方、優先情報更新部１３は、値ｐが０以下なら（Ｓ４７：ＮＯ）、ステップＳ４１で選択した優先情報を優先情報記憶部１１から削除する（Ｓ５１）。
【００６８】
優先情報更新部１３は、ステップＳ４９またはＳ５１の処理を終え、このように更新していない優先情報が優先情報記憶部１１にあるならば（Ｓ５３：ＹＥＳ）、ステップＳ４１に戻り、一方、更新していない優先情報が優先情報記憶部１１になければ（Ｓ５３：ＮＯ）、処理を終える。
【００６９】
なお、優先情報更新部１３は、図８の処理を例えば、定期的に行う。これにより、優先度１０６は時間経過ととともに減少していく。
【００７０】
図９は、応答パケットを受信した際の処理に関するフローチャートである。  
優先制御部１４は、まず、受信された応答パケットに設定されたプロトコルがＴＣＰであるか否かを判定する（Ｓ６１）。
【００７１】
要求パケットのプロトコルをＴＣＰに限定したので、ここでは、応答パケットのプロトコルもＴＣＰに限定する。
【００７２】
パケット中継部１０は、プロトコルがＴＣＰでなければ（Ｓ６１：ＮＯ）、当該プロトコルに従った適切なＮＡＴ変換を行うとともに、応答パケットをＮＡＴ変換後の応答パケット内の宛先アドレスを有する端末２に送信し（Ｓ６２）、処理を終える。
【００７３】
一方、優先制御部１４は、プロトコルがＴＣＰならば（Ｓ６１：ＹＥＳ）、優先情報記憶部１１において、応答パケット内の送信元アドレス、宛先アドレス、送信元ポート番号および宛先ポート番号と同じ送信元アドレス１０１、宛先アドレス１０２、送信元ポート番号１０３および宛先ポート番号１０４を含む優先情報があるか否かを判定する（Ｓ６３）。
【００７４】
優先制御部１４は、かかる優先情報がない応答パケットについては（Ｓ６３：ＮＯ）、最低の優先度（例えば、０）を付与する（Ｓ６５）一方、優先情報がある応答パケットについては（Ｓ６３：ＹＥＳ）、優先情報内の優先度１０６と同じ優先度を付与する（Ｓ６７）。
【００７５】
次に、パケット中継部１０は、かかる応答パケットが一旦保持されるバッファから、最も高い優先度を付与された応答パケットから順番に、特に同じ優先度を付与された応答パケットが複数ある場合には、最も早くバッファに保持された応答パケットを取り出し、接続追跡情報記憶部１５から、応答パケット内の送信元アドレス、宛先アドレス、送信元ポート番号および宛先ポート番号と同じＷＡＮ側送信元アドレス３０１、ＷＡＮ側宛先アドレス３０２、ＷＡＮ側送信元ポート番号３０３およびＷＡＮ側宛先ポート番号３０４を含む接続追跡情報を検索し、応答パケット内の送信元アドレス、宛先アドレス、送信元ポート番号および宛先ポート番号を接続追跡情報内のＬＡＮ側宛先アドレス２０２、ＬＡＮ側送信元アドレス２０１、ＬＡＮ側宛先ポート番号２０４およびＬＡＮ側送信元ポート番号２０３と同じものに置きかえ、応答パケットをＬＡＮ側送信元アドレス２０１のアドレスを有する端末２に送信し（Ｓ６９）、処理を終える。
【００７６】
図１０は、優先度の遷移の具体例を示す図である。  
例えば、図１０（ａ）の時刻ｔ１においては、ＯＳアップデートの要求パケットが端末から送信され、パケット中継装置１がこの要求パケットを受信する。時刻ｔ１においては、この要求パケットを基に優先情報が生成され、その優先情報内の優先度１０６（優先度Ｔ１という）は、時間経過とともに低下していく。
【００７７】
例えば、時刻ｔ１の後の時刻ｔ２においては、あるホームページを閲覧（ＨＰ閲覧）するための要求パケットが同じ端末から送信され、パケット中継装置１がこの要求パケットを受信する。時刻ｔ２においては、この要求パケットを基に優先情報が生成され、優先情報内の優先度１０６（優先度Ｔ２という）は、時間経過とともに低下していく。
【００７８】
例えば、時刻ｔ２の後の時刻ｔ３において、ＯＳアップデートの要求パケットに対する応答パケットと、ＨＰ閲覧の要求パケットに対する応答パケットとが、まだ端末に送信されず、パケット中継装置１に保持されているとする。この場合、優先度Ｔ１より優先度Ｔ２の方が高いので、ＨＰ閲覧のための要求パケットに対する応答パケットが端末に送信されてから、ＯＳアップデートの要求パケットに対する応答パケットが送信される。
【００７９】
また、ＨＰ閲覧のため要求パケットは、これ以降も順次に受信されるが、これらの要求パケットに対応する優先度は、ＯＳアップデートの要求パケットに対応する優先度Ｔ１より常に高くなるので、これ以降も、ＨＰ閲覧のための要求パケットに対する応答パケットは、ＯＳアップデートの要求パケットに対する応答パケットよりも早く端末に送信される。
【００８０】
一方、図１０（ｂ）に示すように、時刻ｔ１が時刻ｔ２よりも遅い場合、当初は優先度Ｔ２よりも優先度Ｔ１の方が高くなる。しかし、時刻ｔ１の後の時刻ｔ２’において、同じＨＰ閲覧のための２回目の要求パケット（１回目の要求パケット内の送信元アドレス、宛先アドレスおよび宛先ポート番号と同じ送信元アドレス、宛先アドレスおよび宛先ポート番号を含む）が受信された場合、１回目の要求パケットに対応する優先度Ｔ２を含む優先情報内のタイミング情報が、２回目の要求パケットの受信のタイミングを示すタイミング情報に変更され（図７：ステップＳ３１）、これにより、１回目の要求パケットに対応する優先度Ｔ２が初期値に戻る（図８：ステップＳ４９）。
【００８１】
つまり、１回目の要求パケットに対応する優先度Ｔ２と、２回目の要求パケットに対応する優先度Ｔ２’は互いに一致し、時間経過とともに低下していく。
【００８２】
よって、例えば、時刻ｔ２’の後の時刻ｔ３において、ＯＳアップデートの要求パケットに対する応答パケットと、ＨＰ閲覧のための１回目の要求パケットに対する応答パケットが保持されている場合、優先度Ｔ１より優先度Ｔ２の方が高いので、ＨＰ閲覧のための１回目の要求パケットに対する応答パケットは、ＯＳアップデートの要求パケットに対する応答パケットよりも早く端末に送信される。
【００８３】
また、ＨＰ閲覧のため要求パケットは、これ以降も受信されるが、これらの要求パケットに対応する優先度は、ＯＳアップデートの要求パケットに対応する優先度Ｔ１より常に高くなるので、これ以降も、ＨＰ閲覧のための要求パケットに対する応答パケットは、ＯＳアップデートの要求パケットに対する応答パケットよりも早く端末に送信される。
【００８４】
以上のように、本実施の形態に係るパケット中継装置１は、端末２とサーバ３の間でパケットを中継するパケット中継装置であって、サーバから送信され、パケット中継装置１で受信される各応答パケットにつき、応答パケットに設定される送信元アドレス１０１、宛先アドレス１０２、送信元ポート番号１０３および宛先ポート番号１０４と、当該応答パケットに対応する、端末２からの要求パケットをパケット中継装置１が受信したタイミングを示すタイミング情報１０５と、端末２に対しパケット中継装置１から応答パケットを送信する際の優先度１０６を含む優先情報が記憶される優先情報記憶部１１と、端末２からサーバ３への要求のための要求パケットがパケット中継装置１で受信されたなら、サーバ３から送信される応答パケットに設定される送信元アドレス１０１、宛先アドレス１０２、送信元ポート番号１０３および宛先ポート番号１０４と、要求パケットを受信したタイミングを示すタイミング情報１０５と、端末２に対しパケット中継装置１から応答パケットを送信する際の優先度１０６の初期値とを含む優先情報を生成し、優先情報記憶部１１に記憶させる（図７：Ｓ２５）優先情報登録部１２と、パケット中継装置１でサーバ３からの応答パケットが受信されたなら、優先情報記憶部１１から、応答パケット内の送信元アドレス、宛先アドレス、送信元ポート番号および宛先ポート番号と同じ送信元アドレス１０１、宛先アドレス１０２、送信元ポート番号１０３および宛先ポート番号１０４を含む優先情報を検索し（図９：Ｓ６３）、端末２に対し応答パケットを、優先情報内の優先度１０６が高いほど早く送信するように制御する（図９：Ｓ６９）優先制御部１４と、優先度１０６を含む優先情報内のタイミング情報１０５に対応するタイミングから経過した時間が長いほど当該優先度１０６が低くなるように優先度１０６を更新する（図８：Ｓ４９）優先情報更新部１３とを備えることで、後から受信した要求パケットの優先度ほど高くなり、もって、後から受信した要求パケットに対応する応答パケットを優先的に中継することができる。
【００８５】
例えば、ＨＰ閲覧のためのＨＴＴＰ通信をＯＳアップデートより優先して流すという目的に対して、最も直接的な解決方法としては「応答パケットの中身を解析して、ユーザ契機のＨＴＴＰ通信であれば優先する」が考えられる。本実施の形態では、その直接的な方法を用いず「要求パケットを監視して、それに対する応答パケットを優先する」という間接的な方法を選んだ。その理由は、応答パケットを解析すると、その解析処理そのものによって、応答パケットの中継速度が低下するためである。それに対し、本実施の形態で監視している要求パケットは上り方向のストリームであり、上りストリームの中継性能はユーザに対してそれほど重要な影響を与えない。課題解決方法として上り要求を監視するようにしたのはこのような理由によるものである。
【００８６】
また、パケット中継装置１は、パケット中継装置１で受信される各要求パケットにつき、当該要求パケット内の送信元アドレスであるＬＡＮ側送信元アドレス２０１、当該要求パケット内の宛先アドレスであるＬＡＮ側宛先アドレス２０２、当該要求パケット内の送信元ポート番号であるＬＡＮ側送信元ポート番号２０３および当該要求パケット内の宛先ポート番号であるＬＡＮ側宛先ポート番号２０４と、当該サーバに送信されるパケットに対して当該サーバから送信される応答パケットに設定される送信元アドレスであるＷＡＮ側送信元アドレス３０１、当該応答パケットに設定される宛先アドレスであるＷＡＮ側宛先アドレス３０２、当該応答パケットに設定される送信元ポート番号であるＷＡＮ側送信元ポート番号３０３および当該応答パケットに設定される宛先ポート番号であるＷＡＮ側宛先ポート番号３０４とを含む接続追跡情報が記憶される接続追跡情報記憶部１５を備え、優先情報登録部１２は、要求パケットがパケット中継装置１で受信されたなら、接続追跡情報記憶部１５において、当該要求パケット内の送信元アドレス、宛先アドレスおよび宛先ポート番号と同じＬＡＮ側送信元アドレス２０１、ＬＡＮ側宛先アドレス２０２およびＬＡＮ側宛先ポート番号２０４を含む接続追跡情報を検索し（図７：Ｓ２７）、検索された１以上の各接続追跡情報につき、優先情報記憶部１１から、接続追跡情報内のＷＡＮ側送信元アドレス３０１、ＷＡＮ側宛先アドレス３０２、ＷＡＮ側送信元ポート番号３０３およびＷＡＮ側宛先ポート番号３０４と同じ送信元アドレス１０１、宛先アドレス１０２、送信元ポート番号１０３および宛先ポート番号１０４を含む優先情報を検索し（図７：Ｓ２９）、優先情報内のタイミング情報１０５を、パケット中継装置１で当該要求パケットを受信したタイミングを示すタイミング情報１０５に変更する（図７：Ｓ３１）ので、図１０（ｂ）に示したように、先に（時刻ｔ２に）受信した要求パケットに対応する応答パケットであっても、同じ端末２から同じサーバ３に対する同じ宛先ポート番号を含む要求パケットを（時刻ｔ２’に）受信した際には、先に受信した要求パケットに対応する優先度Ｔ２が初期値に戻るので、優先度Ｔ２は、後から（時刻ｔ１に）受信した要求パケットに対応する優先度Ｔ１よりも大きくなる。よって、同じ端末２から同じサーバ３に対する同じ宛先ポート番号を含む要求パケットに対応する応答パケットについては、後から（時刻ｔ１に）受信した要求パケットに対応する応答パケットよりも早く端末２に送信することができる（時刻ｔ３）。その結果、ＨＰ閲覧といった、同じ端末２から同じサーバ３に対する同じ宛先ポート番号を含む要求パケットが多数送信されるような場合において、これらの要求パケットに対応する応答パケットの全てを優先的に送信することができる。
【００８７】
また、パケット中継装置１は、優先情報記憶部１１に記憶される優先情報に対応する対象の要求パケットを示す対象情報が記憶される対象情報記憶部１６を備え、優先情報登録部１２は、要求パケットが対象情報記憶部１６の対象情報に対応するものであるか否かを判定し（図６：Ｓ５）、要求パケットが対象情報に対応するものであるなら（Ｓ５：ＹＥＳ）、優先情報を生成し、優先情報記憶部１１に記憶させる（図７：Ｓ２５）ので、対象の要求パケットに対応する応答パケットのみについて優先制御を行うことができる。
【符号の説明】
【００８８】
１  パケット中継装置
２、２Ａ、２Ｂ、２Ｃ  端末
３、３Ａ、３Ｃ、３Ｄ  サーバ
１０  パケット中継部
１１  優先情報記憶部
１２  優先情報登録部
１３  優先情報更新部
１４  優先制御部
１５  接続追跡情報記憶部
１６  対象情報記憶部
１０１  送信元アドレス
１０２  宛先アドレス
１０３  送信元ポート番号
１０４  宛先ポート番号
１０５  タイミング情報
１０６  優先度
２０１  ＬＡＮ側送信元アドレス
２０２  ＬＡＮ側宛先アドレス
２０３  ＬＡＮ側送信元ポート番号
２０４  ＬＡＮ側宛先ポート番号
３０１  ＷＡＮ側送信元アドレス
３０２  ＷＡＮ側宛先アドレス
３０３  ＷＡＮ側送信元ポート番号
３０４  ＷＡＮ側宛先ポート番号
４０１  送信元アドレス情報
４０２  宛先アドレス情報
４０３  送信元ポート番号情報
４０４  宛先ポート番号情報
【図１】
0005767146.tif 000002
【図２】
0005767146.tif 000003
【図３】
0005767146.tif 000004
【図４】
0005767146.tif 000005
【図５】
0005767146.tif 000006
【図６】
0005767146.tif 000007
【図７】
0005767146.tif 000008
【図８】
0005767146.tif 000009
【図９】
0005767146.tif 000010
【図１０】
0005767146.tif 000011
【図１１】
0005767146.tif 000012