(57)【要約】  【課題】  ユーザの特別な設定なしに、フラグメントが発生した場合でも優先制御でき、ＲＴＰ／ＲＴＣＰパケットに対応したパケット中継装置を提供する。  【解決手段】  ＩＰパケットのＩＰヘッダ内の送信元ＩＰアドレス、宛先ＩＰアドレス、プロトコル番号、識別子と、ＴＣＰ／ＵＤＰヘッダ内の送信元ポート番号、宛先ポート番号と、ＲＴＰヘッダ内のペイロードタイプ、ＳＳＲＣ（Ｓｙｎｃｈｒｏｎｉｚａｔｉｏｎ  ｓｏｕｒｃｅ）を、１つのエントリの情報とするフロー識別テーブル１９０３を備え、入力されるＩＰパケット内にＲＴＰヘッダの特徴を持つパケットが一定時間内に連続して入力される場合、該入力されたＩＰパケットはＲＴＰパケットを含んでいると判定するＲＴＰパケット判定手段１９０４と、ＲＴＰパケット判定手段１９０４の判定結果と予め定義されたルールに基づいて所望のクラスに分類するパケット分類手段１９０５を備える。【選択図】  図１９
2004297775.tif 000002
【特許請求の範囲】
【請求項１】
優先度毎にパケットを格納する複数のキューと、
前記複数のキューのいずれかからパケットを取り出して外部へ出力するスケジューラと、
パケット分類ルールを記憶するパケット分類ルール記憶手段と、
前記パケット分類ルール記憶手段のパケット分類ルールに基づいて前記複数のキューのいずれかにパケットを出力するパケット分類手段と、
フローを定義する情報と当該フローの優先度の情報とを格納できるフロー識別情報記憶手段とを備え、
前記フロー識別情報記憶手段は、前記パケット分類ルール記憶手段とは異なる態様で操作されるパケット中継装置。
【請求項２】
フローを定義する情報は、ＩＰヘッダ内の送信元ＩＰアドレス（Ｓｏｕｒｃｅ  Ａｄｄｒｅｓｓ）、宛先ＩＰアドレス（Ｄｅｓｔｉｎａｔｉｏｎ  Ａｄｄｒｅｓｓ）、プロトコル番号（Ｐｒｏｔｏｃｏｌ）、識別子（Ｉｄｅｎｔｉｆｉｃａｔｉｏｎ）を含む請求項１記載のパケット中継装置。
【請求項３】
入力されたパケットが、フラグメント非先頭パケット（フラグメント化したパケットであって先頭から２番目以降に位置するパケット）であるか否かを判定するヘッダチェック手段を備える請求項１から２記載のパケット中継装置。
【請求項４】
前記ヘッダチェック手段は、さらに、入力されたパケットが、フラグメント先頭パケット（フラグメント化したパケットであって先頭に位置するパケット）であるか否かを判定し、
前記ヘッダチェック手段が、フラグメント先頭パケットであると判定した際、入力されたパケットが属するフローを定義する情報と当該フローの優先度の情報とを、前記フロー識別情報記憶手段に追加するフロー識別情報登録手段とを備える請求項３記載のパケット中継装置。
【請求項５】
前記ヘッダチェック手段によりフラグメント非先頭パケットであると判定されたパケットを、前記フロー識別情報記憶手段のフローを定義する情報と当該フローの優先度の情報とに基づいて前記複数のキューのいずれかに出力するフロー識別手段をさらに備え、
前記パケット分類手段は、前記ヘッダチェック手段によりフラグメント非先頭パケットでないと判定されたパケットを、前記パケット分類ルール記憶手段のパケット分類ルールに基づいて前記複数のキューのいずれかに出力する請求項３から４記載のパケット中継装置。
【請求項６】
前記フロー識別手段は、フラグメント非先頭パケットが最終のフラグメント非先頭パケットであるか否かを判定し、
前記フロー識別手段により最終の非先頭フラグメントパケットであると判定されたパケットが属するフローを定義する情報と当該フローの優先度の情報とを、前記フロー識別情報記憶手段から削除する第１の削除手段を備える請求項５記載のパケット中継装置。
【請求項７】
入力されない状態が一定時間経過したフローを定義する情報と当該フローの優先度の情報とを、前記フロー識別情報記憶手段から削除する第２の削除手段を備える請求項１から６記載のパケット中継装置。
【請求項８】
パケットに関するフローを定義する情報と当該フローの優先度の情報とが前記フロー識別情報記憶手段に格納されている際、前記フロー識別情報記憶手段のフローを定義する情報と当該フローの優先度の情報とに基づいて前記複数のキューのいずれかに出力するフロー識別手段とをさらに備え、
前記パケット分類手段は、パケットに関するフローを定義する情報と当該フローの優先度の情報とが前記フロー識別情報記憶手段に格納されていない際、前記パケット分類ルール記憶手段のパケット分類ルールに基づいて前記複数のキューのいずれかにパケットを出力する請求項１記載のパケット中継装置。
【請求項９】
さらに、パケットがＲＴＰ（Ｒｅａｌ−ｔｉｍｅ  Ｔｒａｎｓｐｏｒｔ  Ｐｒｏｔｏｃｏｌ）パケットであるか否かを判定するＲＴＰ判定手段を備える請求項８記載のパケット中継装置。
【請求項１０】
前記ＲＴＰ判定手段は、パケットのＵＤＰヘッダに含まれるポート番号が１０２４以上の偶数であり、かつ、ＵＤＰヘッダの後のＲＴＰヘッダフィールドにおいて、ＲＴＰのプロトコルバージョンを示すバージョン（ｖｅｒｓｉｏｎ）のフィールドと、ＲＴＰペイロードのペイロードタイプ（ｐａｙｌｏａｄ  ｔｙｐｅ）のフィールドとの少なくとも一方に基づいて、ＲＴＰパケットであると判定する請求項９記載のパケット中継装置。
【請求項１１】
前記ＲＴＰ判定手段が、ＲＴＰパケットであると判定した際、入力されたパケットが属するフローを定義する情報と当該フローの優先度の情報とを、前記フロー識別情報記憶手段に追加するフロー識別情報登録手段とを備える請求項９から１０記載のパケット中継装置。
【請求項１２】
フローを定義する情報にＴＣＰ／ＵＤＰヘッダ内のポート番号が含まれ、
前記ＲＴＰ判定手段が、ＲＴＰパケットであると判定した際、前記フロー識別手段は、このパケットが属するフローを定義する情報に対しＴＣＰ／ＵＤＰヘッダ内のポート番号に「１」を加えたものとＲＴＣＰパケットの優先度の情報とに基づいて前記複数のキューのいずれかに出力する請求項９から１１記載のパケット中継装置。
【請求項１３】
フローを定義する情報にＴＣＰ／ＵＤＰヘッダ内のポート番号が含まれ、
前記ＲＴＰ判定手段が、ＲＴＰパケットであると判定した際、前記フロー識別情報登録手段は、このＲＴＰパケットに対応するＲＴＣＰパケットのフローについて、このパケットが属するフローを定義する情報に対しＴＣＰ／ＵＤＰヘッダ内のポート番号に「１」を加えたものとＲＴＣＰパケットの優先度の情報とを、前記フロー識別情報記憶手段に追加する請求項９から１２記載のパケット中継装置。
【請求項１４】
入力されたパケットが、フラグメント非先頭パケットであるか否かを判定するヘッダチェック手段をさらに備え、
前記フロー識別手段は、前記ヘッダチェック手段からパケットを入力する請求項９から１３記載のパケット中継装置。
【請求項１５】
入力されたパケットが、ＡＶパケット（ＡＶデータを構成するパケット）か否かを判定するＡＶパケット判定手段をさらに備え、
前記パケット分類手段は、ＡＶパケットでないパケットよりもＡＶパケットの方が高い優先度となるように、前記複数のキューのいずれかにパケットを出力する請求項１記載のパケット中継装置。
【請求項１６】
前記ＡＶパケット判定手段は、ＨＴＴＰパケットについてＣｏｎｔｅｎｔ−Ｔｙｐｅの情報に基づいてＡＶパケットか否かを判定する請求項１５記載のパケット中継装置。
【請求項１７】
前記ＡＶパケット判定手段は、前記フロー識別情報記憶手段に定義されているフローのパケットが一定時間内に連続して入力される際、このフローがＡＶパケットのフローであると判定する請求項１５から１６記載のパケット中継装置。
【請求項１８】
前記ＡＶパケット判定手段は、前記フロー識別情報記憶手段に定義されているフローのパケットが入力される数と、予め定められたＡＶ判定閾値とを大小比較して、このフローがＡＶパケットのフローか否かを判定する請求項１５から１７記載のパケット中継装置。
【請求項１９】
前記フロー識別情報記憶手段は、定義されているフローについてのＡＶ判定閾値の情報を含み、
前記ＡＶパケット判定手段は、パケットのパケット長に基づいて、前記フロー識別情報記憶手段に定義するフローのＡＶ判定閾値を、ビデオパケット用のＡＶ判定閾値が音声パケット用のＡＶ判定閾値よりも大きくなるように設定された、ＡＶ判定閾値を用いてＡＶパケットか否かを判定する請求項１５から１８記載のパケット中継装置。
【請求項２０】
前記フロー識別情報記憶手段に定義されているフローに属するパケットが入力され、かつ、このパケットのパケット長と前記フロー識別情報記憶手段のパケット長とが異なる場合、前記フロー識別情報記憶手段から当該フローの情報を削除する候補削除手段をさらに備える請求項１９記載のパケット中継装置。
【請求項２１】
入力されたパケットが、ＲＴＰパケットか否かを判定するＲＴＰパケット判定手段をさらに備え、
前記ＲＴＰパケット判定手段は、前記フロー識別情報記憶手段に定義されているフローのパケットが一定時間内に連続して入力される際、このフローがＲＴＰパケットのフローであると判定する請求項１記載のパケット中継装置。
【請求項２２】
前記ＲＴＰパケット判定手段は、前記フロー識別情報記憶手段に定義されているフローのパケットが入力される数と、予め定められたＲＴＰ判定閾値とを大小比較して、このフローがＲＴＰパケットのフローか否かを判定する請求項２１記載のパケット中継装置。
【請求項２３】
前記フロー識別情報記憶手段は、定義されているフローについてのＡＶ判定閾値の情報を含み、
前記ＲＴＰパケット判定手段は、ビデオパケット用のＡＶ判定閾値が音声パケット用のＡＶ判定閾値よりも大きくなるように設定された、ＡＶ判定閾値を用いて、ＲＴＰパケットか否かを判定する請求項２１から２２記載のパケット中継装置。
【請求項２４】
前記ＲＴＰパケット判定手段は、前記フロー識別情報記憶手段においてＲＴＰパケットとされているパケットが属するフローを定義する情報に対しＴＣＰ／ＵＤＰヘッダ内のポート番号に「１」を加えたものを、ＲＴＣＰパケットのフローであると判定する請求項２１から２３記載のパケット中継装置。
【請求項２５】
前記フロー識別情報記憶手段は、さらにＲＴＰヘッダ内のＳＳＲＣ（Ｓｙｎｃｈｒｏｎｉｚａｔｉｏｎ  ｓｏｕｒｃｅ）情報を格納できる請求項２１から２４記載のパケット中継装置。
【請求項２６】
前記フロー識別情報記憶手段に定義されているフローに属するパケットが入力され、かつ、このパケットが属するフローのＳＳＲＣ情報と入力されたパケット内のＲＴＰヘッダのＳＳＲＣフィールドに相当する箇所の値とが異なる場合、または、このパケットが属するフローのペイロードタイプと入力されたパケット内のＲＴＰヘッダのペイロードタイプに相当する箇所の値とが異なる場合、前記フロー識別情報記憶手段から当該フローの情報を削除する候補削除手段をさらに備える請求項２５記載のパケット中継装置。
【請求項２７】
前記パケット分類ルール記憶手段が記憶するパケット分類ルールを変更するための切替スイッチと、
前記切替スイッチの状態に基づいて前記パケット分類ルール記憶手段が記憶するパケット分類ルールを変更するパケット分類ルール変更手段とを備える請求項１記載のパケット中継装置。
【請求項２８】
前記切替スイッチは、
ＲＴＰを用いたアプリケーションが分類されるクラスを指定するＲＴＰ切替スイッチと、パケット内のＤＳＣＰの値に応じた処理を有効（ＯＮ）とするか、無効（ＯＦＦ）とするか選択するＤＳＣＰ切替スイッチと、ＩＰｖ６パケット内のフローラベルに応じた処理を有効（ＯＮ）とするか、無効（ＯＦＦ）とするか選択するフローラベル切替スイッチと、ＶＬＡＮタグ付きフレームの優先度に応じた処理を有効（ＯＮ）とするか、無効（ＯＦＦ）とするか選択するＶＬＡＮタグ切替スイッチと、
のうち少なくとも１つを有する請求項２７記載のパケット中継装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、パケット中継装置に関するものであり、さらに詳しくは、パケットの優先度に従ってパケットを優先制御する技術に関するものである。
【背景技術】
【０００２】
ＩＰ（Ｉｎｔｅｒｎｅｔ  Ｐｒｏｔｏｃｏｌ）ネットワークでは、優先度の高いパケットと優先度の低いパケットが混在して流れている。ベストエフォート方式によると、ネットワークが混雑しているとき、通信に必要な資源が得られず、優先度が高いパケットであっても、ランダムに廃棄されてしまう。このような事態を避けるため、ＱｏＳ（Ｑｕａｌｉｔｙ  ｏｆ  Ｓｅｒｖｉｃｅ）制御技術が注目されている。
【０００３】
従来技術を説明する例として、企業内のネットワークをとりあげる。このネットワークでは、部署Ａが利用するＷｅｂパケットは、優先度の高いパケットとして転送処理され、それ以外のパケットは優先度の低いパケットとして転送処理されるものと仮定する。
【０００４】
（第１の従来技術）
第１の従来技術では、このネットワークの各ルータにおいて、部署Ａが利用するＷｅｂパケットかどうかをチェックし、該当するパケットであれば、優先的に転送処理する。ここで、優先度の高いパケットか否かは、主に、ＩＰヘッダに含まれる宛先ＩＰアドレス、送信元ＩＰアドレス、プロトコル番号、ＩＰヘッダの後に続くＴＣＰ／ＵＤＰヘッダの宛先ポート番号、送信元ポート番号を参照することにより判定される。
【０００５】
また、レイヤ２スイッチでは、優先度が付与されたＶＬＡＮタグ付きフレームの優先度を参照して、優先度の高いパケットか否かをチェックすることもある。ＶＬＡＮタグ付きフレームの優先度を用いた優先処理については様々な文献に記載されている（例えば、非特許文献１参照）。
【０００６】
（第２の従来技術）
第２の従来技術は、Ｄｉｆｆｓｅｒｖ（Ｄｉｆｆｅｒｅｎｔｉａｔｅｄ  Ｓｅｒｖｉｃｅｓ）方式を利用するものである。この方式は、インターネット技術の標準化団体であるＩＥＴＦ（Ｉｎｔｅｒｎｅｔ  Ｅｎｇｉｎｅｅｒｉｎｇ  Ｔａｓｋ  Ｆｏｒｃｅ）によって規定されている。
【０００７】
Ｄｉｆｆｓｅｒｖ方式では、ＩＰヘッダ内の８ビットのＴｏＳ（Ｔｙｐｅ  ｏｆ  Ｓｅｒｖｉｃｅ）フィールドをＤＳ（Ｄｉｆｆｅｒｅｎｔｉａｔｅｄ  Ｓｅｒｖｉｃｅｓ）フィールドとして再定義し、ＤＳフィールドの６ビットにセットされるＤＳＣＰ（Ｄｉｆｆｅｒｅｎｔｉａｔｅｄ  Ｓｅｒｖｉｃｅｓ  Ｃｏｄｅ  Ｐｏｉｎｔ）と呼ばれる値に応じて、パケットの転送処理が行われる。
【０００８】
なお、ＤＳフィールドの再定義は、ＲＦＣ２４７４に示されており（非特許文献２参照）、ＤＳＣＰに応じたパケット転送方法については、ＲＦＣ２４７５に示されている（非特許文献３参照）。
【０００９】
先の例をＤｉｆｆｓｅｒｖ方式で実現しようとすると、例えば、次のようになる。
【００１０】
パケットのＤＳフィールドにＤＳＣＰをマークするルータは、パケットが部署ＡのＷｅｂパケットか否かをチェックし、該当するパケットであれば、優先度の高いＤＳＣＰをマークし、それ以外のパケットは優先度の低いＤＳＣＰをマークする。また、ＤＳＣＰのマークを行わないルータは、ＤＳＣＰのマークに従って優先制御を行う。
【００１１】
この場合も、第１の従来技術と同様に、ＤＳＣＰをマークするルータは、ＩＰヘッダに含まれる宛先ＩＰアドレス、送信元ＩＰアドレス、プロトコル番号、ＩＰヘッダの後に続くＴＣＰ／ＵＤＰヘッダの宛先ポート番号、送信元ポート番号を参照して、部署ＡのＷｅｂパケットか否かを判定する。
【００１２】
なお、第１の従来技術、第２の従来技術において、ルータの設定作業は、ネットワークの管理専任者によって行われることが多い。
【００１３】
さて、近年のインターネット接続環境のブロードバンド化、常時接続化に伴い、一般の家庭でもブロードバンドルータを配置し、同時に複数の端末からインターネットにアクセスすることが多くなってきた。また、サービスの観点からは、電子メールサービスやＷｅｂサービスだけでなく、ビデオ配信サービスや、双方向のコミュニケーションサービス等、映像、音声を使ったＡＶアプリケーションサービスが普及してきている。さらに、ＤＶＤ（Ｄｉｇｉｔａｌ  Ｖｉｄｅｏ  Ｄｉｓｃ）デッキ等、動画像を蓄積する機器にネットワーク機能を搭載した製品も市場に出始めており、ブロードバンドルータを中心として家庭内に構築したネットワークを経由して蓄積した動画像を視聴するという形態が一般家庭でも行われ始めている。
【００１４】
このようなＡＶアプリケーションサービスは、リアルタイム性が求められるため、パケット廃棄や遅延による影響が大きく、ネットワークの状況によっては、実用上利用困難になることもあり得る。従って、今後は、一般家庭向けのブロードバンドルータ（パケット中継装置の例）においても、ＱｏＳ制御機能を搭載する製品が普及してくると思われる。
【００１５】
ＩＥＴＦにおいては、映像や音声のようなＡＶデータのパケットを転送するプロトコルとして、ＲＴＰ（Ｒｅａｌ−ｔｉｍｅ  ＴｒａｎｓｐｏＲＴＰｒｏｔｏｃｏｌ）をＲＴＣＰ（ＲＴＰ  Ｃｏｎｔｒｏｌ  Ｐｒｏｔｏｃｏｌ）とともに規定している。一般的にＲＴＰは、ＵＤＰの上位プロトコルとして利用し、そのヘッダにタイムスタンプやシーケンス番号を付けて送信することで、再生の同期を取ることができる。また、このような情報を送信側にフィードバックするための制御プロトコルとしてＲＴＣＰが使用される。
【００１６】
なお、ＲＴＰ、ＲＴＣＰに関してはＲＦＣ１８８９に示されている（非特許文献４参照）。
【非特許文献１】Ｒｉｃｈ  Ｓｅｉｆｅｒｔ著、間宮あきら訳、“ＬＡＮスイッチング徹底解説”、日経ＢＰ社、２００１年、第１３章
【非特許文献２】“ＤｅｆｉｎｉｔｉｏＮｏｆ  ｔｈｅ  Ｄｉｆｆｅｒｅｎｔｉａｔｅｄ  Ｓｅｒｖｉｃｅｓ  Ｆｉｅｌｄ（ＤＳ  Ｆｉｅｌｄ）  ｉｎ  ｔｈｅ  ＩＰｖ４  ａｎｄ  ＩＰｖ６  Ｈｅａｄｅｒｓ”，  ＲＦＣ２４７４，  Ｄｅｃｅｍｂｅｒ  １９９８
【非特許文献３】“Ａｎ  Ａｒｃｈｉｔｅｃｔｕｒｅ  ｆｏｒ  Ｄｉｆｆｅｒｅｎｔｉａｔｅｄ  Ｓｅｒｖｉｃｅｓ”，  ＲＦＣ２４７５，  Ｄｅｃｅｍｂｅｒ  １９９８）
【非特許文献４】“ＲＴＰ：  Ａ  ＴｒａｎｓｐｏＲＴＰｒｏｔｏｃｏｌ  ｆｏｒ  Ｒｅａｌ−Ｔｉｍｅ  Ａｐｐｌｉｃａｔｉｏｎｓ”，  ＲＦＣ１８８９，  Ｊａｎｕａｒｙ  １９９６
【発明の開示】
【発明が解決しようとする課題】
【００１７】
パケットが転送されるとき、経路途中で、パケット長より最大転送単位（ＭＴＵ：Ｍａｘｉｍｕｍ  Ｔｒａｎｓｆｅｒ  Ｕｎｉｔ）が小さいネットワークを、パケットが通過する場合などにおいて、一つのパケットが、複数のパケットにフラグメント（断片）化することがある。
【００１８】
フラグメントが発生すると、元のパケットは、先頭のパケット（フラグメント先頭パケット）と、先頭から２番目以降に位置するパケット（フラグメント非先頭パケット）とに、分断される。フラグメント先頭パケットは、ＩＰヘッダとＴＣＰ／ＵＤＰヘッダとを保持しているが、フラグメント非先頭パケットは、ＩＰヘッダを保持するがＴＣＰ／ＵＤＰヘッダを失う。
【００１９】
第１の従来技術及び第２の従来技術では、優先するパケットか否かを判定するために、ＴＣＰ／ＵＤＰヘッダのポート番号を参照している。したがって、フラグメント非先頭パケットについて、優先すべきパケットか否か判定できない。
【００２０】
一般に、優先度が不明なパケットは、低い優先度のパケットとして処理される。そして、元のパケットが高い優先度を持ち、かつ、元のパケットがフラグメント化したときには、元のパケットのフラグメント非先頭パケットは、本来高い優先度を持っているにもかかわらず、低い優先度で処理されてしまうことになる。
【００２１】
また、第１の従来技術及び第２の従来技術では、ＲＴＰパケットの優先制御について問題がある。ＲＴＰは、ＡＶアプリケーションのパケットを転送するために使用され、一般的にはＵＤＰタイプのプロトコルである。ＲＴＰパケットは、即時性が重要なＡＶアプリケーションに関するパケットであるから、高い優先度で処理されるべきものである。
【００２２】
ＲＦＣ１８８９は、ＲＴＰは偶数のポート番号を使用すると定めており、第１の従来技術及び第２の従来技術（ＴＣＰ／ＵＤＰヘッダのポート番号を用いた優先度の判定）は、適用できない。
【００２３】
ＲＴＣＰは、ＲＴＰの制御プロトコルである。ＲＴＣＰを優先的に処理する対象にすることが考えられる。ここで、ＲＴＣＰのポート番号は、ＲＴＰのポート番号の次の奇数ポート番号が使用されるが、ＲＴＰが使用するポート番号を把握できない限り、ＲＴＣＰのポート番号は不明であるし、ＲＴＰとＲＴＣＰとの関連を明らかにすることはできない。
【００２４】
また、特定のＩＰパケットに対して優先的に処理を行うように機器に設定することは、企業の管理専任者とは異なり、一般家庭のユーザにとっては困難であることが多い。
【００２５】
さらに、以上のフラグメント対策とＲＴＰ対策とは、複数のキューを用いた優先制御をも含めて実現されなければならない。
【００２６】
そこで本発明は、従来技術よりも緻密にパケットの優先制御を行えるパケット中継装置を提供することを目的とする。より具体的には、本発明は、ユーザが特別な設定をすることもなく、フラグメントが発生した場合でも優先度の高いパケットを識別して優先制御できるようにするとともに、ＲＴＰパケット及びＲＴＣＰパケットに対応した技術を提供することを目的とする。
【００２７】
また、簡易なユーザインターフェースを提供し、ＩＰパケットを分類するためのルールの設定を容易にすることを目的とする。
【課題を解決するための手段】
【００２８】
請求項１記載のパケット中継装置は、優先度毎にパケットを格納する複数のキューと、複数のキューのいずれかからパケットを取り出して外部へ出力するスケジューラと、パケット分類ルールを記憶するパケット分類ルール記憶手段と、パケット分類ルール記憶手段のパケット分類ルールに基づいて複数のキューのいずれかにパケットを出力するパケット分類手段と、フローを定義する情報と当該フローの優先度の情報とを格納できるフロー識別情報記憶手段とを備え、フロー識別情報記憶手段は、パケット分類ルール記憶手段とは異なる態様で操作される。
【００２９】
この構成において、フロー識別情報をパケット分類ルールとは異なる態様で操作することにより、パケット分類ルールのみによる場合よりも、さらにきめ細やかにパケットの優先制御を実施できる。即ち、フラグメント化やＲＴＰパケット等への対応が容易になる。
【００３０】
請求項２記載のパケット中継装置では、フローを定義する情報は、ＩＰヘッダ内の送信元ＩＰアドレス、宛先ＩＰアドレス、プロトコル番号、識別子を含む。
【００３１】
この構成において、フローを定義する情報に識別子を含めることにより、フラグメント化が発生しても、ＩＰヘッダ内の情報により、フラグメント化した複数のパケットを、同一のフローに属するものとして取り扱うことができる。
【００３２】
請求項３記載のパケット中継装置では、入力されたパケットが、フラグメント非先頭パケットであるか否かを判定するヘッダチェック手段を備える。
【００３３】
この構成により、ヘッダチェック手段を用いて、フラグメント先頭パケットとフラグメント非先頭パケットとを明確に区別できるから、フラグメント先頭パケットとフラグメント非先頭パケットとを、それぞれの性質に合わせて異なる態様で処理できる。
【００３４】
請求項４記載のパケット中継装置では、ヘッダチェック手段は、さらに、入力されたパケットが、フラグメント先頭パケットであるか否かを判定し、ヘッダチェック手段が、フラグメント先頭パケットであると判定した際、入力されたパケットが属するフローを定義する情報と当該フローの優先度の情報とを、フロー識別情報記憶手段に追加するフロー識別情報登録手段とを備える。
【００３５】
この構成により、フラグメント先頭パケットが到来した際、フラグメント先頭パケットの情報（特に、フラグメント非先頭パケットが失うＴＣＰ／ＵＤＰヘッダの情報）をフロー識別情報に追加することができ、この追加後に到来するフラグメント非先頭パケットの取り扱いを、ＴＣＰ／ＵＤＰヘッダを失っていない状態と同等にすることができる。
【００３６】
請求項５記載のパケット中継装置では、ヘッダチェック手段によりフラグメント非先頭パケットであると判定されたパケットを、フロー識別情報記憶手段のフローを定義する情報と当該フローの優先度の情報とに基づいて複数のキューのいずれかに出力するフロー識別手段をさらに備え、パケット分類手段は、ヘッダチェック手段によりフラグメント非先頭パケットでないと判定されたパケットを、パケット分類ルール記憶手段のパケット分類ルールに基づいて複数のキューのいずれかに出力する。
【００３７】
この構成により、フラグメント非先頭パケットはフロー識別情報を用いたフロー識別手段により、フラグメント非先頭パケットでないパケットはパケット分類ルールを用いたパケット分類手段により、それぞれパケットの性質に合わせて優先制御できる。
【００３８】
請求項６記載のパケット中継装置では、フロー識別手段は、フラグメント非先頭パケットが最終のフラグメント非先頭パケットであるか否かを判定し、フロー識別手段により最終の非先頭フラグメントパケットであると判定されたパケットが属するフローを定義する情報と当該フローの優先度の情報とを、フロー識別情報記憶手段から削除する第１の削除手段を備える。
【００３９】
この構成により、最終のフラグメント非先頭パケットが到来すると、そのパケットが属するフローの情報が、フロー識別情報から削除され、システムリソースの無駄遣いを回避できるとともに、フロー識別情報の検索対象数を減らして、高速な処理を実現できる。
【００４０】
請求項７記載のパケット中継装置では、入力されない状態が一定時間経過したフローを定義する情報と当該フローの優先度の情報とを、フロー識別情報記憶手段から削除する第２の削除手段を備える。
【００４１】
この構成により、一定時間の経過という単純な条件により、使用されていないフローの情報が、フロー識別情報から削除され、システムリソースの無駄遣いを回避できるとともに、フロー識別情報の検索対象数を減らして、高速な処理を実現できる。
【００４２】
請求項８記載のパケット中継装置では、パケットに関するフローを定義する情報と当該フローの優先度の情報とがフロー識別情報記憶手段に格納されている際、フロー識別情報記憶手段のフローを定義する情報と当該フローの優先度の情報とに基づいて複数のキューのいずれかに出力するフロー識別手段とをさらに備え、パケット分類手段は、パケットに関するフローを定義する情報と当該フローの優先度の情報とがフロー識別情報記憶手段に格納されていない際、パケット分類ルール記憶手段のパケット分類ルールに基づいて複数のキューのいずれかにパケットを出力する。
【００４３】
この構成により、パケット分類ルールによる制御よりも、フロー識別情報による制御の方を、優先させた処理を実現できる。
【００４４】
請求項９記載のパケット中継装置では、さらに、パケットがＲＴＰパケットであるか否かを判定するＲＴＰ判定手段を備える。
【００４５】
この構成により、ＲＴＰパケットか否かを判定できる。
【００４６】
請求項１０記載のパケット中継装置では、ＲＴＰ判定手段は、パケットのＵＤＰヘッダに含まれるポート番号が１０２４以上の偶数であり、かつ、ＵＤＰヘッダの後のＲＴＰヘッダフィールドにおいて、ＲＴＰのプロトコルバージョンを示すバージョンのフィールドと、ＲＴＰペイロードのペイロードタイプのフィールドとの少なくとも一方に基づいて、ＲＴＰパケットである判定する。
【００４７】
この構成により、少ない情報量で、ＲＴＰパケットか否かを正確に判定できる。
【００４８】
請求項１１記載のパケット中継装置では、ＲＴＰ判定手段が、ＲＴＰパケットであると判定した際、入力されたパケットが属するフローを定義する情報と当該フローの優先度の情報とを、フロー識別情報記憶手段に追加するフロー識別情報登録手段とを備える。
【００４９】
この構成により、ＲＴＰパケットか否かの判定結果を、フロー識別情報に反映できる。例えば、ＲＴＰパケットであれば高い優先度とするという制御が実施できる。
【００５０】
請求項１２記載のパケット中継装置では、フローを定義する情報にＴＣＰ／ＵＤＰヘッダ内のポート番号が含まれ、ＲＴＰ判定手段が、ＲＴＰパケットであると判定した際、フロー識別手段は、このパケットが属するフローを定義する情報に対しＴＣＰ／ＵＤＰヘッダ内のポート番号に「１」を加えたものとＲＴＣＰパケットの優先度の情報とに基づいて複数のキューのいずれかに出力する。
【００５１】
この構成により、ＲＴＰパケットが発見されると、そのＲＴＰパケットに対応するＲＴＣＰパケットについて、ＲＴＰパケットと同様の優先制御を行える。
【００５２】
請求項１３記載のパケット中継装置では、フローを定義する情報にＴＣＰ／ＵＤＰヘッダ内のポート番号が含まれ、ＲＴＰ判定手段が、ＲＴＰパケットであると判定した際、フロー識別情報登録手段は、このＲＴＰパケットに対応するＲＴＣＰパケットのフローについて、このパケットが属するフローを定義する情報に対しＴＣＰ／ＵＤＰヘッダ内のポート番号に「１」を加えたものとＲＴＣＰパケットの優先度の情報とを、フロー識別情報記憶手段に追加する。
【００５３】
この構成により、フロー識別情報に上記情報を追加することにより、追加後においてもＲＴＣＰパケットについて対応するＲＴＰパケットと同様の優先制御を継続的に実施できる。
【００５４】
請求項１４記載のパケット中継装置では、入力されたパケットが、フラグメント非先頭パケットであるか否かを判定するヘッダチェック手段をさらに備え、フロー識別手段は、ヘッダチェック手段からパケットを入力する。
【００５５】
この構成において、フロー識別に先立ってフラグメント非先頭パケットか否かを判定することにより、フロー識別情報による優先制御を的確に行える。
【００５６】
請求項１５記載のパケット中継装置では、入力されたパケットが、ＡＶパケット（ＡＶデータを構成するパケット）か否かを判定するＡＶパケット判定手段をさらに備え、パケット分類手段は、ＡＶパケットでないパケットよりもＡＶパケットの方が高い優先度となるように、複数のキューのいずれかにパケットを出力する。
【００５７】
この構成により、ＡＶパケットを高い優先度で取り扱うことができ、ＡＶパケットから構成されるＡＶデータのリアルタイム性を向上できる。
【００５８】
請求項１６記載のパケット中継装置では、ＡＶパケット判定手段は、ＨＴＴＰパケットについてＣｏｎｔｅｎｔ−Ｔｙｐｅの情報に基づいてＡＶパケットか否かを判定する。
【００５９】
この構成により、ＨＴＴＰパケットについて、ＡＶパケットが否かを、少ない情報量で的確に判定できる。
【００６０】
請求項１７記載のパケット中継装置では、ＡＶパケット判定手段は、フロー識別情報記憶手段に定義されているフローのパケットが一定時間内に連続して入力される際、このフローがＡＶパケットのフローであると判定する。
【００６１】
この構成により、ＡＶパケットの時間的連続性に着目した判定を行える。
【００６２】
請求項１８記載のパケット中継装置では、ＡＶパケット判定手段は、フロー識別情報記憶手段に定義されているフローのパケットが入力される数と、予め定められたＡＶ判定閾値とを大小比較して、このフローがＡＶパケットのフローか否かを判定する。
【００６３】
この構成により、ＡＶ判定閾値との大小比較により、高速且つ正確にＡＶパケットか否かを判定できる。
【００６４】
請求項１９記載のパケット中継装置では、フロー識別情報記憶手段は、定義されているフローについてのＡＶ判定閾値の情報を含み、ＡＶパケット判定手段は、パケットのパケット長に基づいて、フロー識別情報記憶手段に定義するフローのＡＶ判定閾値を、ビデオパケット用のＡＶ判定閾値が音声パケット用のＡＶ判定閾値よりも大きくなるように設定された、ＡＶ判定閾値を用いてＡＶパケットか否かを判定する。
【００６５】
この構成において、音声パケット用のＡＶ判定閾値よりもビデオパケット用のＡＶ判定閾値を大きくすることにより、パケットの実態に合わせて、より正確にＡＶパケットの判定を行える。
【００６６】
請求項２０記載のパケット中継装置では、フロー識別情報記憶手段に定義されているフローに属するパケットが入力され、かつ、このパケットのパケット長がフロー識別情報記憶手段のパケット長とが異なる場合、フロー識別情報記憶手段から当該フローの情報を削除する候補削除手段をさらに備える。
【００６７】
この構成により、パケット長の単純な比較により、フロー識別情報から無駄な情報を高速に削除でき、システムリソースの無駄遣いを回避できるとともに、フロー識別情報の検索対象数を減らして、高速な処理を実現できる。
【００６８】
請求項２１記載のパケット中継装置では、入力されたパケットが、ＲＴＰパケットか否かを判定するＲＴＰパケット判定手段をさらに備え、ＲＴＰパケット判定手段は、フロー識別情報記憶手段に定義されているフローのパケットが一定時間内に連続して入力される際、このフローがＲＴＰパケットのフローであると判定する。
【００６９】
この構成により、ＲＴＰパケットを高い優先度で制御できる。また、ＲＴＰパケットの時間的連続性に着目した判定を行える。
【００７０】
請求項２７記載のパケット中継装置では、パケット分類ルール記憶手段が記憶するパケット分類ルールを変更するための切替スイッチと、切替スイッチの状態に基づいてパケット分類ルール記憶手段が記憶するパケット分類ルールを変更するパケット分類ルール変更手段とを備える。
【００７１】
この構成により、ユーザは切替スイッチを用いて、容易にパケット分類ルールを変更できる。
【発明の効果】
【００７２】
本発明によれば、フラグメントが発生した場合や、ＲＴＰ／ＲＴＣＰパケット等、従来技術では対応しにくい問題に、難しい設定なしに対処できる。また、ユーザは、パケット分類ルールを容易に設定できる。
【発明を実施するための最良の形態】
【００７３】
以下図面を参照しながら、本発明の実施の形態を説明する。
【００７４】
（基本構成）
図１は、本発明の一実施の形態におけるパケット中継装置のブロック図である。
【００７５】
パケット中継装置１１００は、複数個の入力側インターフェース１１０１ａ、…、１１０１ｎと、複数個の出力側インターフェース１１０２ａ、…、１１０２ｎを備え、これらの出力側インターフェイス１１０２ａ、…、１１０２ｎは、中継転送処理部１１０３に接続される。
【００７６】
本発明は、パケット中継装置１１００から送出されるパケットの通信品質を保証するためのＱｏＳ制御技術に関する。
【００７７】
以降では、出力側インターフェース１１０２ａ、…、１１０２ｎのうち、出力側インターフェース１１０２ｎにおいて、ＱｏＳ制御が行われるものとする。しかしながら、出力側インターフェイス１１０２ａ、…、１１０２ｎあるいは中継転送処理部１１０３のうち、任意の要素において、同様のＱｏＳ制御を行うようにすることもできる。
【００７８】
次に、実施の形態１〜６において、本発明の出力側インターフェース１１０２ｎについて詳述する。
【００７９】
ここで、パケットの持つ優先度は、「高優先クラス」と「低優先クラス」の２レベルのうちいずれかとする。従って、優先度が最も高いクラスが高優先クラスとなり、優先度が最も低いクラスが低優先クラスとなる。しかし、この点は、本発明が、２段階の優先度に限定されるという趣旨ではなく、本発明は、３段階以上の優先度を設定する場合にも、同様に適用できる。
【００８０】
なお、以下の各実施の形態において、フロー識別テーブルに、フラグメント非先頭パケットのエントリがない場合、優先度が最低のものとして処理するものとする。つまり、デフォルトの優先度は、最低である。逆に、デフォルトの優先度を最高にすることも可能である。
【００８１】
（実施の形態１）
図２は、本発明の実施の形態１における出力側インターフェース１１０２ｎのブロック図である。本形態は、フラグメントに対応するものである。
【００８２】
図１に示すように、出力側インターフェース１１０２ｎは、次の要素を備える。
【００８３】
キュー１０８は、高優先クラスに分類されたＩＰパケットを格納する。キュー１０９は、低優先クラスに分類されたＩＰパケットを格納する。このように、設定される優先度の数だけ複数のキューが用意される。
【００８４】
パケット分類ルール記憶手段１０７は、出力側インターフェース１１０２ｎに入力されたＩＰパケットを高優先クラス、あるいは低優先クラスに分類するために予め定義されたルールを記憶する。
【００８５】
図４は、パケット分類ルール記憶手段１０７に定義されているルールを示している。各ルールは、宛先ＩＰアドレス、送信元ＩＰアドレス、ＴＣＰ／ＵＤＰの種別、宛先ポート番号、クラス（優先度の高／低）というフィールドを持つ。
【００８６】
例えば、ルール１２０１では、宛先ＩＰアドレスが「アドレス１」であり、かつ送信元ＩＰアドレスが「アドレスａ」であり、かつＩＰの上位プロトコルがＴＣＰであり、かつＴＣＰの宛先ポート番号が「８０」であるＩＰパケットを高優先クラスに分類することを示している。なお、「―」で示している欄は、どんな値でも構わないことを示している。
【００８７】
図２において、スケジューラ１１０は、例えば、ＰＱ（Ｐｒｉｏｒｉｔｙ  Ｑｕｅｕｉｎｇ）方式により、キュー１０８あるいはキュー１０９からパケットを取り出して、取り出したパケットを外部へ出力する。なお、スケジューラ１１０における優先転送処理方式は、任意である。
【００８８】
図５（ａ）に示すように、フロー識別テーブル１０１は、１つのフローについて１つのエントリを持ち、各エントリにおいて、ＩＰパケットのＩＰヘッダ内の送信元ＩＰアドレス、宛先ＩＰアドレス、ＴＣＰ／ＵＤＰの種別、識別子及びクラスを、フィールドとして持つ。
【００８９】
フロー識別テーブル１０１は、フローを定義する情報と当該フローの優先度の情報とを格納できるフロー情報記憶手段に相当する。なお、本発明の各形態においては、フロー情報記憶手段をフロー識別テーブル１０１で構成し、１つのフローに関する情報は、１つのエントリにまとめられている。勿論、フロー情報記憶手段の記憶形態は任意であり、リストなど周知の他の形態として差し支えない。
【００９０】
図２において、ヘッダチェック手段１０２は、入力されたＩＰパケットが、フラグメント非先頭パケットか否か判定するとともに、フラグメント先頭パケットか否かを判定し、さらに、フラグメント最終パケットか否かを判定する。
【００９１】
フラグメント非先頭パケットか否かは、ＩＰパケットのＦＯ（Ｆｒａｇｍｅｎｔ  Ｏｆｆｓｅｔ）の値で判断できる。また、フラグメント最終パケットか否かは、ＩＰパケットのＭＦ（Ｍｏｒｅ  Ｆｒａｇｍｅｎｔ）の値で判断できる。
【００９２】
ヘッダチェック手段１０２は、ＩＰパケットがフラグメント非先頭パケットであるとき、そのパケットをフロー識別手段１０４へ出力する。
【００９３】
ヘッダチェック手段１０２は、ＩＰパケットがフラグメント非先頭パケットでなければ、そのパケットをパケット分類手段１０３へ出力し、そのパケットの情報をフロー識別テーブル登録手段１０５へ出力する。
【００９４】
パケット分類手段１０３は、パケット分類ルール記憶手段１０７を参照し、ヘッダチェック手段１０２から入力するパケット（フラグメント非先頭パケットでないＩＰパケット）を、優先度に合わせて、キュー１０８またはキュー１０９のいずれかに出力する。
【００９５】
フロー識別手段１０４は、フロー識別テーブル１０１を参照し、ヘッダチェック手段１０２から入力するパケット（フラグメント非先頭パケット又はフラグメントしていないパケット）を、優先度に合わせて、キュー１０８またはキュー１０９のいずれかに出力する。
【００９６】
フロー識別手段１０４は、エントリの全てのフィールドの値が該当するとき、パケットは、このエントリに関するフローに属するものとし、そうでないとき（１つでも該当しないフィールドがあるとき）は、パケットは、このエントリに関するフローに属しないものとする。
【００９７】
フロー識別手段１０４は、エントリの全てのフィールドの値が該当するエントリがないとき、入力したパケットの優先度を、デフォルトの「低」とし、キュー１０９へこのパケットを出力する。
【００９８】
フロー識別テーブル登録手段１０５は、パケット分類手段１０３からフラグメント先頭パケットの情報を入力すると、フロー識別テーブル１０１に、入力されたＩＰパケットに関する新たなエントリを追加する。
【００９９】
第１フロー識別テーブル削除手段１１１は、入力されたＩＰパケットがフラグメント最終パケットである場合、このＩＰパケットに関するエントリを、フロー識別テーブル１０１から削除する。第１フロー識別テーブル削除手段１１１は、フロー識別手段１０４により最終の非先頭フラグメントパケットであると判定されたパケットが属するフローを定義する情報と当該フローの優先度の情報とを、フロー識別テーブル１０１から削除する第１の削除手段に相当する。
【０１００】
第２フロー識別テーブル削除手段１０６は、一定時間毎に、フロー識別テーブル１０１の各エントリの経過時間をチェックし、経過時間が一定時間以上となったエントリをフロー識別テーブル１０１から削除する。第２識別テーブル削除手段１０６は、入力されない状態が一定時間経過したフローを定義する情報と当該フローの優先度の情報とを、フロー識別テーブル１０１から削除する第２の削除手段に相当する。
【０１０１】
次に図３は、パケット中継装置１１００の出力側インターフェース１１０２ｎに入力されるＩＰパケットの流れを例示する。
【０１０２】
図３において、ＩＰパケット１３０２ａ、ＩＰパケット１３０２ｂ、ＩＰパケット１３０２ｃは、元々１つのＩＰパケットであり、３つにフラグメント化している。ＩＰパケット１３０２ａはフラグメント化した最初のＩＰパケット（フラグメント先頭パケット）、ＩＰパケット１３０２ｂはフラグメント化した２番目のＩＰパケット（フラグメント非先頭パケット、非最後）、ＩＰパケット１３０２ｃはフラグメント化した３番目（フラグメント非先頭パケット、最後）のＩＰパケットである。
【０１０３】
ＩＰパケット１３０１ａは、フラグメント先頭パケットであり、図３の状態では、２番目以降のフラグメント化したＩＰパケットは、まだパケット中継装置に到着していない。
【０１０４】
ＩＰパケット１３０４は、フラグメントしていないＩＰパケットである。ＩＰパケット１３０３ｂは、フラグメント化したＩＰパケットである。
【０１０５】
図６は、本発明の実施の形態１における出力側インターフェース１１０２ｎのフローチャートである。
【０１０６】
パケット中継装置１１００の出力側インターフェース１１０２ｎにＩＰパケットが入力されると、ヘッダチェック手段１０２は、フラグメント非先頭パケットか否かチェックする（ステップ４０１）。
【０１０７】
入力されたＩＰパケットがフラグメント非先頭パケットでない場合、ヘッダチェック手段１０２は、パケットをパケット分類手段１０３へ出力する。パケット分類手段１０３は、パケット分類ルール記憶手段１０７を参照して、入力されたＩＰパケットのクラスを決定し、各クラス毎に設けられたキューにＩＰパケットを出力する（ステップ４０２）。
【０１０８】
次に、パケット分類手段１０３は、パケットがフラグメント先頭パケットか否かチェックし（ステップ４０３）、フラグメント先頭パケットである場合、フロー識別テーブル登録手段１０５に、入力されたＩＰパケットに関する新たなエントリを、フロー識別テーブル１０１に追加させる（ステップ４０４）。
【０１０９】
一方、ＩＰパケットがフラグメント非先頭パケットである場合、フロー識別手段１０４は、フロー識別子テーブル１０１を検索し、ＩＰヘッダ内の送信元ＩＰアドレス、宛先ＩＰアドレス、プロトコル番号、識別子の値が全て一致するエントリが、フロー識別テーブル１０１にあるかチェックする（ステップ４０５）。エントリにあった場合、このエントリのクラス情報を参照して該当するキューにＩＰパケットを出力する（ステップ４０６）。
【０１１０】
エントリにない場合は、低優先クラス用のキュー１０９にＩＰパケットを出力する（ステップ４０９）。
【０１１１】
フロー識別テーブル１０１に入力されたＩＰパケットのエントリがあり（ステップ４０５）、入力されたＩＰパケットが、フラグメント非先頭パケットの最後のパケットである場合（ステップ４０７）、第１フロー識別テーブル削除手段１１１は入力されたＩＰパケットに該当するエントリをフロー識別テーブル１０１から削除する（ステップ４０８）。
【０１１２】
図７は、第２フロー識別テーブル削除手段１０６によるフロー識別テーブル１０１のエントリ削除処理の流れを示す。
【０１１３】
第２フロー識別テーブル削除手段１０６は、フロー識別テーブル１０１の先頭のエントリから順に（ステップ５０１）、このフローが使用されないまま一定時間経過してないかチェックする（ステップ５０２）。第２フロー識別テーブル削除手段１０６は、一定時間経過していれば、フロー識別テーブル１０１から、そのエントリを削除し（ステップ５０３）、一定時間経過してなければ何もしない。
【０１１４】
今チェックしたエントリが、最後のエントリでない場合（ステップ５０４）、処理は、次のエントリに移る（ステップ５０５）。今チェックしたエントリが、最後のエントリである場合（ステップ５０４）、再度、先頭のエントリに戻り、第２フロー識別テーブル削除手段１０６は、以上の処理を繰り返す。
【０１１５】
次に、図３、図５、図６を用いて動作例を説明する。
【０１１６】
図５（ａ）〜（ｃ）は、フロー識別テーブル１０１の内容の移り変わりを示している。
【０１１７】
図３に示すように、ＩＰパケット１３０１ａ、ＩＰパケット１３０２ａが、パケット中継装置１１００の出力側インターフェース１１０２ｎに入力されると、これらＩＰパケットが、フラグメント非先頭パケットか否かがチェックされる（ステップ４０１）。ＩＰパケット１３０１ａはルール１２０４に該当し、ＩＰパケット１３０２ａは、図４に示されたルール１２０２に該当する。したがって、ＩＰパケット１３０１ａは低優先クラス用のキュー１０９へ出力され、ＩＰパケット１３０２ａは高優先クラス用のキュー１０８へ出力される（ステップ４０２）。
【０１１８】
これら２つのＩＰパケット１３０１ａ、１３０２ａは、それぞれ、フラグメント先頭パケットであるので（ステップ４０３）、フロー識別テーブル１０１に、関連するエントリが追加される（ステップ４０４）。なおこの時、エントリには、クラス情報が付加される（ステップ１４０１ａ、１４０１ｂ）。
【０１１９】
次に、図３に示すように、ＩＰパケット１３０４がパケット中継装置１１００の出力側インターフェース１１０２ｎに入力されると、ＩＰパケット１３０４がフラグメント非先頭パケットか否かがチェックされる（ステップ４０１）。
【０１２０】
ＩＰパケット１３０４はルール１２０３に該当するため、高優先クラス用のキュー１０８に格納される（ステップ４０２）。ここで、ＩＰパケット１３０４は、フラグメント先頭パケットではないため（ステップ４０３）、フロー識別テーブル１０１に関連するエントリが追加されることはない。
【０１２１】
上記３つのＩＰパケット１３０１ａ、１３０２ａ、１３０４が入力されたことにより、フロー識別テーブル１０１は、図５（ａ）のようになる。ここで、エントリ１４０１ａはＩＰパケット１３０１ａのフローに対応し、エントリ１４０１ｂはＩＰパケット１３０２ａのフローに対応している。
【０１２２】
次に、図３に示すように、ＩＰパケット１３０２ｂがパケット中継装置１１００の出力側インターフェース１１０２ｎにＩＰパケットが入力されると、ＩＰパケット１３０２ｂはフラグメント非先頭パケットであるため（ステップ４０１）、フロー識別手段１０４はフロー識別テーブル１０１に該当するエントリがないか検索する（ステップ４０５）。
【０１２３】
ここで、ＩＰパケット１３０２ｂのヘッダ内の送信元ＩＰアドレス、宛先ＩＰアドレス、プロトコル番号、識別子の値が全て一致するエントリ１４０１ｂがあり、そのクラス情報は高優先となっているため、フロー識別手段１０４はＩＰパケット１３０２ｂを高優先クラス用のキュー１０８に格納する（ステップ４０６）。
【０１２４】
次にＩＰパケット１３０３ｂがパケット中継装置１１００の出力側インターフェース１１０２ｎにＩＰパケットが入力されると、ＩＰパケット１３０３ｂはフラグメント非先頭パケットであるため（ステップ４０１）、フロー識別手段１０４はフロー識別テーブル１０１に該当するエントリがないか検索する（ステップ４０５）。
【０１２５】
ここで、フロー識別テーブル１０１には、ＩＰパケット１３０３ｂのヘッダ内の送信元ＩＰアドレス、宛先ＩＰアドレス、プロトコル番号、識別子の値が全て一致するエントリがないため、フロー識別手段１０４は、ＩＰパケット１３０３ｂを低優先クラス用のキュー１０９に格納する（ステップ４０９）。
【０１２６】
次にＩＰパケット１３０２ｃがパケット中継装置１１００の出力側インターフェース１１０２ｎにＩＰパケットが入力されると、ＩＰパケット１３０２ｃはフラグメント非先頭ＩＰパケットであるため（ステップ４０１）、フロー識別手段１０４はフロー識別テーブル１０１の中に該当するエントリがないか検索する（ステップ４０５）。
【０１２７】
ここで、ＩＰパケット１３０２ｃに該当するエントリ１４０１ｂがあり、そのクラス情報は高優先となっているため、フロー識別手段１０４はＩＰパケット１３０２ｃを高優先クラス用のキュー１０８に格納する（ステップ４０６）。
【０１２８】
また、ＩＰパケット１３０２ｃはフラグメント非先頭パケット（最終）であるため（ステップ４０７）、第１フロー識別テーブル削除手段３０３はフロー識別テーブル１０１から関連するエントリ１４０１ｂを削除する（ステップ４０８）。この第１フロー識別テーブル削除手段３０３の処理により、フロー識別テーブル１０１は、図５（ａ）から図５（ｂ）のように変更されることになる。
【０１２９】
さらに、図５（ｂ）に示す状態から、エントリ１４０２ｂに関するパケットが到着しないまま一定時間が経過すると、エントリ１４０２ｂは、第２フロー識別テーブ削除手段１０６により削除されることになる。
【０１３０】
以上のように高優先クラス、低優先クラスに分類され、キューに格納されたＩＰパケットはＰＱ方式により、高優先パケットから優先的に転送処理されることになる。
【０１３１】
（実施の形態２）
次に、本発明の実施の形態２について説明する。本形態は、ＲＴＰパケットに対応するものである。
【０１３２】
図８は、本発明の実施の形態２における出力側インターフェース１１０２ｎのブロック図である。図８において、図２と同様の構成要素については、同一符号を付すことにより、説明を省略する。
【０１３３】
パケット分類手段２０３は、入力したパケットがＲＴＰパケットであるか否かを判定するＲＴＰ判定手段２０２を有する。パケット分類手段２０３は、ＲＴＰ判定手段２０２がＲＴＰパケットであると判定すると、パケットをキュー１０８へ出力する。
【０１３４】
より具体的には、ＲＴＰ判定手段２０２は、入力されたＩＰパケットのＵＤＰヘッダのポート番号が１０２４以上の偶数であるか判定する。また、ＲＴＰパケット判定手段２０２は、ポート番号が１０２４以上の偶数である場合、ＵＤＰヘッダの後にＲＴＰヘッダが続くと判定し、ＲＴＰヘッダフィールドの少なくともＲＴＰのプロトコルバージョンを示すバージョンのフィールドと、ＲＴＰペイロードのペイロードタイプのフィールドに所定値がセットされている場合、入力されたＩＰパケット内にＲＴＰパケットが含まれていると判定する。
【０１３５】
フロー識別テーブル登録手段２０５は、ＲＴＰ判定手段２０２が、入力されたＩＰパケットがＲＴＰパケットを含むと判定した場合、ＩＰヘッダ内の送信元ＩＰアドレス、宛先ＩＰアドレス、プロトコル番号、ＴＣＰ／ＵＤＰヘッダ内のポート番号に「１」を加えた値を、フロー識別テーブル１０１の新たなエントリとして追加する。
【０１３６】
パケット分類ルール記憶手段１０７には、「ＲＴＰパケットを含むＩＰパケットを高優先で処理する」というルールと、「ＲＴＣＰパケットを含むＩＰパケットを高優先で処理する」というルールが定義されている。
【０１３７】
本形態においても、フロー識別テーブル１０１の各エントリ毎に、該エントリが分類されるクラスの情報を合わせて持つものとして説明する。
【０１３８】
次に、図９、図１０を用いて、処理の流れを説明する。
【０１３９】
さて、ＩＰパケットがパケット中継装置１１００の出力側インターフェース１１０２ｎに入力されると、フロー識別手段１０４は、入力されたＩＰパケットの送信元ＩＰアドレス、宛先ＩＰアドレス、プロトコル番号、ＴＣＰ／ＵＤＰヘッダ内のポート番号の値が一致するエントリが、フロー識別テーブル１０１にあるか検索する（ステップ７０１）。
【０１４０】
フロー識別テーブル１０１にエントリがない場合、フロー識別手段１０４は、入力されたＩＰパケットをパケット分類手段２０３へ出力し、ＲＴＰ判定手段２０２は、入力されたＩＰパケットがＲＴＰパケットを含むか否か判定する（ステップ７０２）。
【０１４１】
ここで、本形態においては、ＲＴＰ判定手段２０２による判定条件は、ＲＴＰヘッダのバージョンフィールドに相当するビット列の値が「２」であり、かつ、ペイロードタイプフィールドに相当するビット列の値が「０」以上「３４」以下、もしくは「９６」以上「１２７」以下の値であることをチェックするものとする。
【０１４２】
従って、図１０に示すように、ＲＴＰ判定手段２０２は、入力されたＩＰパケットがＵＤＰであるかチェックし（ステップ６０１）、ＵＤＰである場合、ＵＤＰヘッダ内のポート番号が「１０２４」以上の偶数であるかチェックし（ステップ６０２）、「１０２４」以上の偶数である場合、バージョンフィールドに相当するビットの値が「２」であり、かつ、ペイロードタイプフィールドに相当するビットの値が「０」以上「３４」以下、もしくは「９６」以上「１２７」以下であるかチェックし（ステップ６０３）、それぞれ条件を満足した場合、入力されたＩＰパケットがＲＴＰパケットを含むと判定する（ステップ６０４）。
【０１４３】
上記ステップの少なくとも１つの条件が満たされない場合は、ＲＴＰ判定手段２０２は、入力されたＩＰパケットがＲＴＰパケットを含まないと判定する（ステップ６０５）。
【０１４４】
次に、図９において、入力されたＩＰパケットがＲＴＰパケットを含むと判定された場合は、パケット分類手段２０３は、高優先クラス用のキュー１０８に入力されたＩＰパケットを出力する（ステップ７０３）。また、フロー識別テーブル登録手段２０５は、ＩＰヘッダ内の送信元ＩＰアドレス、宛先ＩＰアドレス、プロトコル番号、ＴＣＰ／ＵＤＰヘッダ内のポート番号に「１」を加えた値、ＲＴＣＰに予め割当てられたクラスの情報を、フロー識別テーブル１０１の新たなエントリとして追加する（ステップ７０４）。
【０１４５】
ステップ７０２において、ＲＴＰ判定手段２０２が、入力されたＩＰパケットがＲＴＰパケットを含まないと判定した場合は、パケット分類手段２０３は低優先クラス用のキュー１０９に入力されたＩＰパケットを出力する（ステップ７０５）。
【０１４６】
なお、図３に示すパケット１３０４がＲＴＰパケットを含んでいるとすると、パケット１３０４が入力された直後のフロー識別テーブル１０１は、図５（ｃ）のようになる。
【０１４７】
（実施の形態３）
次に、本発明の実施の形態３について説明する。本形態は、フラグメント及びＲＴＰパケットに対応するものである。
【０１４８】
図１１は、本発明の実施の形態３における出力側インターフェース１１０２ｎのブロック図である。図１１において、図２あるいは図８と同様の構成要素については、同一符号を付すことにより、説明を省略する。
【０１４９】
実施の形態１とは異なり、ヘッダチェック手段１０２は、入力したＩＰパケットがフラグメント非先頭パケットであるか否かをチェックするが、そのチェック結果の如何にかかわらず、入力したＩＰパケットをフロー識別手段１０４へ出力する。
【０１５０】
本形態でも、フロー識別テーブル１０１の各エントリ毎に、該エントリが分類されるクラスの情報を合わせて持つものとする。
【０１５１】
また、実施の形態２と同様に、パケット分類ルール記憶手段１０７として「ＲＴＰパケットを含むＩＰパケットを高優先で処理する」というルールと、「ＲＴＣＰパケットを含むＩＰパケットを高優先で処理する」というルールが定義されているとする。
【０１５２】
次に、図１２〜図１４を用いて、本形態の動作例を説明する。
【０１５３】
図１４は、本発明の実施の形態３において、出力側インターフェース１１０２ｎが行うＩＰパケットのクラスを決定する処理の流れを示し、図６に示した処理を一部に含んでいる。なお、ステップ８０１〜ステップ８０３以外は、図６、図９に示したものと同じである。
【０１５４】
図１２は、パケット中継装置１１００の出力側インターフェース１１０２ｎに入力されるＩＰパケットの流れの例を示す。
【０１５５】
図１２において、ＩＰパケット１５０２ａ、１５０２ｂ、１５０２ｃは元々１つのＲＴＰパケットを含んだＩＰパケットであり、３つにフラグメント化している。ＩＰパケット１５０２ａがフラグメント化した最初のＩＰパケット（フラグメント先頭パケット）、ＩＰパケット１５０２ｂはフラグメント化した２番目のＩＰパケット（フラグメント非先頭パケット、非最後）、ＩＰパケット１５０２ｃはフラグメント化した３番目のＩＰパケット（フラグメント非先頭パケット、最後）である。
【０１５６】
ＩＰパケット１５０１ａは、フラグメント先頭パケット（ＲＴＰパケットを含まない）であり、２番目以降のフラグメント化したＩＰパケットはまだパケット中継装置に到着してない。
【０１５７】
ＩＰパケット１５０３は、フラグメントが発生してないＲＴＰパケットを含んだＩＰパケットである。ＩＰパケット１５０４は、ＩＰパケット１５０２ａ、１５０２ｂ、１５０２ｃのＲＴＰを用いたフローを制御するためのＲＴＣＰパケットを含むＩＰパケットである。
【０１５８】
次に、図１２、図１４を参照しながら動作例を説明する。図１２に示すように、ＩＰパケット１５０１ａがパケット中継装置１１００の出力側インターフェース１１０２ｎに入力されると、ヘッダチェック手段１０２は、フラグメント非先頭パケットか否かチェックし（ステップ４０１）、チェック後このパケット１５０１ａをフロー識別手段１０４へ出力する。ここで、ＩＰパケット１５０１ａはフラグメント先頭パケットであるので、ステップ７０１に処理が移る。
【０１５９】
この時点では、フロー識別テーブル１０１には、何もエントリがないので、ＲＴＰ判定手段２０２は、ＩＰパケット１５０１ａがＲＴＰパケットを含むか否かをチェックする（ステップ７０２）。ここで、ＩＰパケット１５０１ａはＲＴＰを含まないと判定され（ステップ６０１、ステップ６０５）、低優先クラス用のキュー１０９に出力される（ステップ７０５）。
【０１６０】
次に、図１２に示すように、ＩＰパケット１５０２ａがパケット中継装置１１００の出力側インターフェース１１０２ｎに入力されると、ＩＰパケット１５０２ａはフラグメント非先頭パケットでないので（ステップ４０１）、フロー識別手段１０４は、フロー識別テーブル１０１を検索する。
【０１６１】
この時点でも、フロー識別テーブル１０１には何もエントリがないので、フロー識別手段１０４は、ＩＰパケット１５０２ａをパケット分類手段２０３へ出力し、ＲＴＰ判定手段２０２は、ＩＰパケット１５０２ａがＲＴＰパケットを含むか否かをチェックする（ステップ７０２）。
【０１６２】
ここで、ＩＰパケット１５０２ａはＲＴＰを含んでいると判定され（ステップ６０４）、フロー識別テーブル登録手段３０５は、入力されたＩＰパケット１５０２ａの送信元ＩＰアドレス、宛先ＩＰアドレス、プロトコル番号、ＴＣＰ／ＵＤＰヘッダ内のポート番号に「１」を加えた値と、ＲＴＣＰパケットを含むＩＰパケットに割当てたクラスの情報を１つ目の新規エントリ１６０１ｂとする（ステップ８０１）。
【０１６３】
さらに、入力されたＩＰパケット１５０２ａはフラグメント先頭パケットでもあるため、フロー識別テーブル登録手段３０５は、ＩＰパケット１５０２ａの送信元ＩＰアドレス、宛先ＩＰアドレス、プロトコル番号、識別子、ＲＴＰパケットを含むＩＰパケットに割当てたクラスの情報を、２つ目の新規エントリ１６０１ａとし（ステップ８０２）、この場合、２つのエントリ１６０１ａ、１６０１ｂが同時にフロー識別テーブル１０１に追加されることになる（ステップ８０３）。
【０１６４】
次に、図１２に示すように、ＩＰパケット１５０３がパケット中継装置１１００の出力側インターフェース１１０２ｎに入力されると、ＩＰパケット１５０３はＲＴＰパケットを含むため（ステップ６０４）、フロー識別テーブル登録手段３０５は、入力されたＩＰパケット１５０３の送信元ＩＰアドレス、宛先ＩＰアドレス、プロトコル番号、ＴＣＰ／ＵＤＰヘッダ内のポート番号に「１」を加えた値と、ＲＴＣＰパケットを含むＩＰパケットに割当てたクラスの情報を１つ目の新規エントリとする（ステップ８０１）。
【０１６５】
ここで、入力されたＩＰパケット１５０３はフラグメント先頭パケットでないため（ステップ４０３）、１つの新たなエントリがフロー識別テーブル１０１に追加されることになる（ステップ８０３）。
【０１６６】
上記３つのＩＰパケット１５０１ａ、１５０２ａ、１５０３が入力されたことにより、フロー識別テーブル１０１のエントリは、図１３（ａ）のようになる。ここで、エントリ１６０１ａ、１６０１ｂはＩＰパケット１５０２ａが入力されたことにより作成されたエントリであり、エントリ１６０１ｃはＩＰパケット１５０３が入力されたことにより作成されたエントリである。
【０１６７】
次に、図１２に示すように、ＩＰパケット１５０２ｂがパケット中継装置１１００の出力側インターフェース１１０２ｎに入力されると、ＩＰパケット１５０２ｂはフラグメント非先頭パケットであるため（ステップ４０１）、フロー識別手段１０４は、フロー識別テーブル１０１に該当するエントリがないか検索する（ステップ４０５）。
【０１６８】
ここで、図１３（ａ）に示すように、ＩＰパケット１５０２ｂのヘッダ内の送信元ＩＰアドレス、宛先ＩＰアドレス、プロトコル番号、識別子の値が全て一致するエントリ１６０１ａがあり、そのクラス情報は高優先となっているため、フロー識別手段１０４はＩＰパケット１５０２ｂを高優先クラス用のキュー１０８に格納する（ステップ７０３）。
【０１６９】
次に、ＩＰパケット１５０２ｃがパケット中継装置１１００の出力側インターフェース１１０２ｎにＩＰパケットが入力されると、実施の形態１で示したように、ＩＰパケット１５０２ｃはフラグメント非先頭パケットであるため（ステップ４０１）、フロー識別手段１０４はフロー識別テーブル１０１の中に該当するエントリがないか検索する（ステップ４０５）。
【０１７０】
ここで、ＩＰパケット１５０２ｃに該当するエントリ１６０１ａがあり、そのクラス情報は高優先となっているため、フロー識別手段１０４はＩＰパケット１５０２ｃを高優先クラス用のキュー１０８へ出力する（ステップ７０３）。
【０１７１】
また、ＩＰパケット１５０２ｃはフラグメント非先頭パケット（最終）であるため（ステップ４０７）、第１フロー識別テーブル削除手段１１１はフロー識別テーブル１０１からエントリ１６０１ａを削除する（ステップ４０８）。
【０１７２】
その結果、フロー識別テーブル１０１は、図１３（ａ）から図１３（ｂ）のように変更される。
【０１７３】
次に、ＩＰパケット１５０４がパケット中継装置１１００の出力側インターフェース１１０２ｎに入力されると、ＩＰパケット１５０４はフラグメント非先頭ＩＰパケットでないので（ステップ４０１）、フロー識別手段１０４は、フロー識別テーブル１０１を検索する。
【０１７４】
図１３（ｂ）に示すように、ＩＰパケット１５０４のヘッダ内の送信元ＩＰアドレス、宛先ＩＰアドレス、プロトコル番号、ポート番号の値が全て一致するエントリ１６０１ｂがあり、そのクラス情報は高優先となっているため、フロー識別手段１０４はＩＰパケット１５０４を高優先クラス用のキュー１０８に格納する（ステップ７０３）。
【０１７５】
（実施の形態４）
次に、本発明の実施の形態４について説明する。本形態は、ＡＶパケットに対応するものである。
【０１７６】
図１５は、本発明の実施の形態４における出力側インターフェース１１０２ｎのブロック図である。図１５において、図２と同様の構成要素については、同一符号を付すことにより、説明を省略する。
【０１７７】
図１５において、フロー識別テーブル１８０３には、出力側インターフェース１１０２ｎに入力されたパケットの情報が格納される。
【０１７８】
図１６に示すように、フロー識別テーブル１８０３の１つのエントリは、ＩＰパケットのＩＰヘッダ内の送信元ＩＰアドレス、宛先ＩＰアドレス、プロトコル番号、識別子とＴＣＰ／ＵＤＰヘッダ内のポート番号を、フィールドとして持つ。
【０１７９】
さらに、各エントリには、ＩＰパケットがある一定時間内に出力側インターフェース１１０２ｎに到着したパケット数と、該エントリのＡＶ判定閾値と、該エントリがＡＶパケットであるか否かの判定結果と、該エントリがフロー識別テーブルに追加された時間を示す情報が付与されている。
【０１８０】
図１５において、エントリ対象判定手段１８０１は、入力されたパケットがフロー識別テーブル１８０３のエントリの対象か否か判定する。本形態では、ＩＰの上位プロトコルがＵＤＰの場合、フロー識別テーブル１８０３のエントリの対象、即ち、ＡＶパケットか否かを判定する対象（ＡＶパケットの候補）とする。
【０１８１】
フロー識別テーブル登録手段１８０２は、入力されたＩＰパケットに関するフローの情報をフロー識別テーブル１８０３に登録する。なお、本形態では、ＡＶパケットのフローではないと判定されたエントリも、フロー識別テーブル１８０３に登録される。
【０１８２】
ＡＶパケット判定手段１８０４は、フロー識別テーブル１８０３に追加されているＩＰパケットであって現在ＡＶパケットでないとされているものが、一定時間内に連続して出力側インターフェース１１０２ｎに入力されている場合、該入力パケットをＡＶパケットと判定する。
【０１８３】
また、ＡＶパケット判定手段１８０４は、ＨＴＴＰパケットについて、ＨＴＴＰパケットのデータタイプを示す“Ｃｏｎｔｅｎｔ−Ｔｙｐｅ”をチェックしＡＶパケットか否かを判定する。ここで、“＊”を任意として、ＡＶパケット判定手段１８０４は、“Ｃｏｎｔｅｎｔ−Ｔｙｐｅ”が、“ａｕｄｉｏ／＊”あるいは“ｖｉｄｅｏ／＊”の場合、ＡＶパケットであると判定する。
【０１８４】
一方、そうでない（例えば“Ｃｏｎｔｅｎｔ−Ｔｙｐｅ”が“ｔｅｘｔ”である場合等）とき、ＡＶパケット判定手段１８０４は、ＡＶパケットでないと判定する。
【０１８５】
ＡＶパケット判定手段１８０４が、“Ｃｏｎｔｅｎｔ−Ｔｙｐｅ”によってＡＶパケットであると判定し、判定されたパケットに関するフローが未だフロー識別テーブル１８０３に登録されていないときには、フロー識別テーブル登録手段１８０２が、そのフローについてエントリ（ＩＰパケットの宛先ＩＰアドレス、送信元ＩＰアドレス、プロトコル番号、宛先ポート番号、送信元ポート番号及び識別子のフィールドを持つ）を追加する。
【０１８６】
ＡＶパケット候補削除手段１８０６は、入力されたＩＰパケットがフロー識別テーブル１８０３のエントリ内容と矛盾している場合は、該エントリをフロー識別テーブル１８０３から削除する。なお本形態では、フロー識別テーブル１８０３に登録されているエントリについて、パケット長の条件が一致しないものが発見されたとき、エントリ内容と矛盾するものとする。ＡＶパケット候補削除手段１８０６は、フロー識別テーブル１８０３に定義されているフローに属するパケットが入力され、かつ、このパケットのパケット長がフロー識別テーブル１８０３のパケット長とが異なる場合、フロー識別テーブル１８０３から当該フローの情報を削除する候補削除手段に相当する。
【０１８７】
パケット分類手段１０３は、ＡＶパケット判定手段１８０４の結果と、パケット分類ルール記憶手段１０７を参照して、入力されたＩＰパケットを該当するクラスのキューに出力する。
【０１８８】
図１６（ａ）〜（ｇ）は、ある時点におけるフロー識別テーブル１８０３の内容を示しており、エントリ時間の単位はミリ秒とする。
【０１８９】
本形態では、入力されるＩＰパケットのパケット長が、２５０バイト以下の場合音声パケットの候補とし、２５０バイトより長い場合ビデオパケットの候補とする。
【０１９０】
また、連続しているか判定するための閾値として、音声パケットのためのＡＶ判定閾値を３０個／秒、ビデオパケットのためのＡＶ判定閾値を５００個／秒とする。また、パケット分類ルール記憶手段１０７には、図２２（ａ）に示すように「ＡＶデータを高優先で処理する」というルールが定義されているとする。
【０１９１】
図１７は、本発明の実施の形態４における出力側インターフェース１１０２ｎのフローチャートであり、図１８は、図１７のうちＨＴＴＰのＡＶ判定の処理内容を示す。以下、いくつかの場合をあげながら、本形態による処理内容を説明する。
【０１９２】
（場合１）フロー識別テーブル１８０３が空であり、フラグメント非先頭パケットでないＨＴＴＰパケット（“Ｃｏｎｔｅｎｔ−Ｔｙｐｅ”が“ｖｉｄｅｏ／＊”又は“ａｕｄｉｏ／＊”である）を含んだＩＰパケットが出力側インターフェース１１０２ｎに入力された場合（ステップ２００１、２００２）
図１７において、入力されたＩＰパケットは、ＨＴＴＰパケットを含んでいるので（ステップ２００５）、ステップ２０１１に処理が移る。
【０１９３】
図１８に示すように、この場合には、フロー識別テーブル１８０３にはエントリがないので（ステップ２０１１ａ）、ＡＶパケット判定手段１８０４は、ＨＴＴＰパケットの“Ｃｏｎｔｅｎｔ−Ｔｙｐｅ”の情報が存在するかどうかチェックする（ステップ２０１１ｉ）。存在しなければ、ＡＶパケット判定手段１８０４は、このパケットはＡＶパケットではないと判定する（ステップ２０１１ｈ）。存在すれば、ステップ２０１１ｄへ処理が移る。
【０１９４】
ここでは、ステップ２０１１ｄにおいて、ＨＴＴＰパケットの“Ｃｏｎｔｅｎｔ−Ｔｙｐｅ”が、“ｖｉｄｅｏ／＊”又は“ａｕｄｉｏ／＊”であるため、ステップ２０１１ｅへ処理が移り、図１６（ａ）に示すように、フロー識別テーブル登録手段１８０２は、このＩＰパケットの宛先ＩＰアドレス、送信元ＩＰアドレス、プロトコル番号、宛先ポート番号、送信元ポート番号及び識別子についてのエントリを、フロー識別テーブル１８０３に追加する。そして、ステップ２０１１ｇにて、ＡＶパケット判定手段１８０４は、このパケットはＡＶパケットであると判定する。
【０１９５】
ここで、図１６（ａ）では、今、このＩＰパケットがＡＶパケットと判定されて追加されたので、エントリ時間は「０」であり、このパケットのＡＶパケットか否かの判定は「Ｙｅｓ」となっている。なお、「―」で示している欄は、どんな値でも構わないことを示している。
【０１９６】
そして、図１７のステップ２０２１において、パケット分類手段１８０５は、ＡＶパケット判定手段１８０４の結果と、パケット分類ルール記憶手段１０７を参照し、入力されたパケットを該当するキューへ出力する。ここでは、ＡＶパケットであると判定されたため、パケット分類手段１８０５は、ＩＰパケットをキュー１０８へ出力する。
【０１９７】
（場合２）フロー識別テーブル１８０３が空であり、フラグメント非先頭パケットでないＨＴＴＰパケット（“Ｃｏｎｔｅｎｔ−Ｔｙｐｅ”が“ｖｉｄｅｏ／＊”又は“ａｕｄｉｏ／＊”でない）を含んだＩＰパケットが出力側インターフェース１１０２ｎに入力された場合（ステップ２００１、２００２）
図１７において、入力されたＩＰパケットは、ＨＴＴＰパケットを含んでいるので（ステップ２００５）、ステップ２０１１に処理が移る。
【０１９８】
図１８において、この場合には、フロー識別テーブル１８０３にはエントリがないので（ステップ２０１１ａ）、ＡＶパケット判定手段１８０４は、ＨＴＴＰパケットの“Ｃｏｎｔｅｎｔ−Ｔｙｐｅ”の情報が存在するかどうかチェックする（ステップ２０１１ｉ）。存在しなければ、ＡＶパケット判定手段１８０４は、このパケットはＡＶパケットではないと判定する（ステップ２０１１ｈ）。存在すれば、ステップ２０１１ｄへ処理が移る。
【０１９９】
ここでは、ステップ２０１１ｄにおいて、ＨＴＴＰパケットの“Ｃｏｎｔｅｎｔ−Ｔｙｐｅ”が、“ｖｉｄｅｏ／＊”又は“ａｕｄｉｏ／＊”でないため、ステップ２０１１ｆへ処理が移り、フロー識別テーブル登録手段１８０２は、このＩＰパケットの宛先ＩＰアドレス、送信元ＩＰアドレス、プロトコル番号、宛先ポート番号、送信元ポート番号及び識別子についてのエントリを、フロー識別テーブル１８０３に追加する。そして、ステップ２０１１ｈにて、ＡＶパケット判定手段１８０４は、このパケットはＡＶパケットでないと判定する。
【０２００】
ここで、追加されるエントリの内容は、図１６（ａ）において、判定結果を「Ｙｅｓ」から「Ｎｏ」へ置き換えたものとなる。本形態では、ＨＴＴＰパケットに”Ｃｏｎｔｅｘｔ−Ｔｙｐｅ”情報がない場合、ステップ２０１１ｆのように、ＡＶパケットでないと判定しているが、ＡＶパケットであると判定してもよい。
【０２０１】
そして、図１７のステップ２０２１において、パケット分類手段１８０５は、ＡＶパケット判定手段１８０４の結果と、パケット分類ルール記憶手段１０７を参照し、入力されたパケットを該当するキューへ出力する。ここでは、ＡＶパケットでないと判定されたため、パケット分類手段１８０５は、ＩＰパケットをキュー１０９へ出力する。
【０２０２】
（場合３）フロー識別テーブル１８０３が図１６（ａ）の状態の時（ただし、エントリ時間は一定時間経過している）、フラグメント非先頭パケットでなく、エントリ２１０１の宛先ＩＰアドレス、送信元ＩＰアドレス、プロトコル番号、宛先ポート番号、送信元ポート番号が同一となるＩＰパケットが出力側インターフェース１１０２ｎに入力された場合（ステップ２００１、２００２）
図１７において、このパケットは、ＨＴＴＰパケットを含んでおり（ステップ２０１１）、図１８において、フロー識別テーブル１８０３にエントリがある（ステップ２０１１ａ）。したがって、ステップ２０１１ｂにおいて、フロー識別テーブル登録手段１８０２は、このエントリ時間を「０」にリセットする。また、ステップ２０１１ｃにおいて、このエントリの判定結果は”Ｙｅｓ”であるから、ステップ２０１１ｇへ処理が移り、このパケットはＡＶパケットと判定される。そして、このパケットは、図１７のステップ２０２１において、パケット分類手段１８０５によりキュー１０８へ出力される。
【０２０３】
（場合４）フロー識別テーブル１８０３が空の状態の時、フラグメント非先頭パケットでなく、パケット長が１０００バイトであり、上位プロトコルがＵＤＰのＩＰパケットが出力側インターフェース１１０２ｎに入力された場合（ステップ２００１、２００２）
図１７において、入力されたＩＰパケットは、ＨＴＴＰパケットを含んでおらず（ステップ２００５）、フロー識別テーブル１８０３にエントリがないので（ステップ２００３）、ステップ２００６にて、エントリ対象判定手段１８０１は、このパケットがフロー識別テーブル１８０３のエントリの対象となるかチェックする。この例では、ＩＰの上位プロトコルがＵＤＰである場合、フロー識別テーブル１８０３のエントリの対象とするので、このパケットはＡＶパケットの候補であると判定され、ステップ２００７に処理が移る。
【０２０４】
このパケットのパケット長は１０００バイトであるので、ステップ２００７からステップ２００９へ処理が移る。即ち、図１６（ｂ）に示すように、このパケットに関するエントリが新たにフロー識別テーブル１８０３に追加され、そのエントリのＡＶ判定閾値は「５００」（ビデオパケットの候補）と設定される。
【０２０５】
（場合５）フロー識別テーブル１８０３が図１６（ｂ）の状態の時、フラグメント非先頭パケットでなく（ステップ２００２）、送信元ＩＰアドレス、宛先ＩＰアドレス、プロトコル番号、送信元ポート番号、宛先ポート番号が、エントリ２１０２と同一（ステップ２００３）となるパケット長１０００バイトのパケットが入力された場合
図１７のステップ２０１２において、エントリ２１０２は、ビデオパケットの候補として追加されており、今入力されたＩＰパケットのパケット長は１０００バイトであり、ビデオパケットの候補となる条件に合致する。この時点では、エントリ２１０２のＡＶパケットか否かの判定結果が「Ｎｏ」なので（ステップ２０１３）、エントリ２１０２のパケット数に「１」が加算されるとともに、エントリ２１０２の識別子の値が、今入力されたＩＰパケット内の識別子の値に更新される（ステップ２０１４）。
【０２０６】
この更新により、エントリ２１０２は、図１６（ｃ）のエントリ２１０３に遷移する。ＡＶパケット判定手段１８０４は、エントリ２１０３のＡＶ判定閾値「５００」とパケット数「２」を比較し（ステップ２０１５）、入力されたＩＰパケットがＡＶパケットでないと判定する（ステップ２０２０）。
【０２０７】
しかしながら、次の場合で述べるように、パケット数の加算が継続すれば、いつかパケット数がＡＶ判定閾値に達し、判定結果が「Ｎｏ」から「Ｙｅｓ」へ変化することになる。
【０２０８】
（場合６）フロー識別テーブル１８０３が図１６（ｄ）の状態の時、フラグメント非先頭パケットでなく（ステップ２００２）、送信元ＩＰアドレス、宛先ＩＰアドレス、プロトコル番号、送信元ポート番号、宛先ポート番号が、エントリ２１０４と同一（ステップ２００３）となるパケット長１０００バイトのパケットが入力された場合
図１７のステップ２０１２において、エントリ２１０４は、ビデオパケットの候補として追加されており、今入力されたＩＰパケットも１０００バイトのパケット長であり、ビデオパケットの候補となる条件に合致する。この時点では、エントリ２１０４のＡＶパケットか否かの判定結果が「Ｎｏ」なので（ステップ２０１３）、エントリ２１０４のパケット数に「１」が加算されるとともに、エントリ２１０４の識別子の値が、今入力されたＩＰパケット内の識別子の値に更新される（ステップ２０１４）。
【０２０９】
ＡＶパケット判定手段１８０４は、ＡＶ判定閾値「５００」と今「１」を加算されたパケット数「５００」を比較して（ステップ２０１５）、判定結果を”Ｙｅｓ”とし（ステップ２０１６）、フロー識別テーブル１８０３のエントリ時間を「０」にセットし（ステップ２０１７）、ステップ２０１８にて、このパケットはＡＶパケットであると判定する。これら処理により、エントリ２１０４は、図１６（ｅ）のエントリ２１０５に遷移する。
【０２１０】
（場合７）フロー識別テーブル１８０３が空の状態の時、フラグメント非先頭パケットでなく、パケット長が２００バイトであり、上位プロトコルがＵＤＰのＩＰパケットが入力された場合（ステップ２００１、２００２）
図１７のステップ２００７において、この入力されたＩＰパケットのパケット長は２００バイトであるので、このパケットのエントリが、音声パケットの候補として、図１６（ｆ）のように追加される（ステップ２００８）。
【０２１１】
また、入力されたＩＰパケットはＡＶパケットでないと判定され（ステップ２０１０）、パケット分類手段１８０５は入力されたＩＰパケットをキュー１０９に出力する（ステップ２０１７）。
【０２１２】
（場合８）フロー識別テーブル１８０３が図１６（ｆ）の状態の時、フラグメント非先頭パケットでなく（ステップ２００２）、送信元ＩＰアドレス、宛先ＩＰアドレス、プロトコル番号、送信元ポート番号、宛先ポート番号が、エントリ２１０６と同一（ステップ２００３）となるパケット長１０００バイトのパケットが入力された場合
エントリ２１０６は音声パケットの候補として追加されたが、図１７のステップ２０１２において、今入力されたＩＰパケットのパケット長は１０００バイトであり、音声パケットの候補となるパケット長と条件が合致しない。この場合、矛盾があると判定され、エントリ２１０６はＡＶパケット候補削除手段１８０６により、フロー識別テーブル１８０３から削除され（ステップ２０１９）、入力されたパケットはＡＶパケットでないと判定される（ステップ２０２０）。
【０２１３】
（場合９）フロー識別テーブル１８０３が図１６（ｂ）の状態の時、パケット長が１０００バイトのフラグメント非先頭パケットが入力された場合（ステップ２００２）
図１７のステップ２００４において、入力されたＩＰパケットの送信元ＩＰアドレス、宛先ＩＰアドレス、識別子が、エントリ２１０２と同一であれば、ステップ２０１２〜２０１５により、エントリ２１０２は図１６（ｇ）のエントリ２１０７のように遷移し（識別子はエントリ２１０２と同じままである）、入力されたＩＰパケットはＡＶパケットでないと判定される（ステップ２０２０）。
【０２１４】
もし、入力されたＩＰパケットの送信元ＩＰアドレス、宛先ＩＰアドレス、識別子が、エントリ２１０２と同一でなければ（ステップ２００４）、入力されたＩＰパケットはＡＶパケットでないと判定される（ステップ２０２０）。
【０２１５】
第２フロー識別テーブル削除手段１０６については、実施の形態１（図５）と同様である。但し、予め定めた時間は、例えば、１０００ミリ秒程度にすることが望ましい。
【０２１６】
（実施の形態５）
次に、本発明の実施の形態５について説明する。本形態は、ＲＴＰ／ＲＴＣＰパケットに対応するものである。
【０２１７】
図１９は、本発明の実施の形態５における出力側インターフェース１１０２ｎのブロック図である。図１９において、図２と同様の構成要素については、同一符号を付すことにより、説明を省略する。
【０２１８】
図１９において、フロー識別テーブル１９０３には、出力側インターフェース１１０２ｎに入力されたパケットの情報が格納される。
【０２１９】
図２０に示すように、フロー識別テーブル１９０３の１つのエントリは、ＩＰパケットのＩＰヘッダ内の送信元ＩＰアドレス、宛先ＩＰアドレス、プロトコル番号、識別子とＴＣＰ／ＵＤＰヘッダ内のポート番号を、フィールドとして持つ。
【０２２０】
さらに、各エントリには、ＩＰパケットがある一定時間内に出力側インターフェース１１０２ｎに到着したパケット数と、該エントリのＲＴＰ判定閾値と、該エントリがＲＴＰパケットであるか否かの判定結果と、該エントリがフロー識別テーブルに追加された時間を示す情報が付与されている。
【０２２１】
図１９において、エントリ対象判定手段１９０１は、入力されたパケットがフロー識別テーブル１９０３のエントリの対象か否か判定する。本形態では、ＩＰの上位プロトコルがＵＤＰであり、かつポート番号が「１０２４」以上の偶数であり、かつＲＴＰヘッダのバージョンフィールドに相当するビットの値が「２」であり、かつＲＴＰヘッダのペイロードタイプフィールドに相当するビットの値が「０」以上「３４」以下、もしくは「９６」以上「１２７」以下である場合、フロー識別テーブル１９０３のエントリの対象、即ち、ＲＴＰパケットか否かを判定する対象（ＲＴＰパケットの候補）とする。
【０２２２】
識別テーブル登録手段１９０２は、入力されたＩＰパケットに関するフローの情報をフロー識別テーブル１９０３に登録する。なお、本形態では、ＲＴＰパケットでのフローではないと判定されたエントリも、フロー識別テーブル１９０３に登録される。
【０２２３】
ＲＴＰパケット判定手段１９０４は、フロー識別テーブル１９０３に追加されているＩＰパケットであって現在ＲＴＰパケットでないとされているものが、一定時間内に連続して出力側インターフェース１１０２ｎに入力されている場合、該入力パケットをＲＴＰパケットと判定する。
【０２２４】
ＲＴＰパケット判定手段１９０４が、ＲＴＰパケットであると判定し、判定されたパケットに関するフローが未だフロー識別テーブル１９０３に登録されていないときには、フロー識別テーブル登録手段１９０２が、そのフローについてエントリ（ＩＰパケットの宛先ＩＰアドレス、送信元ＩＰアドレス、プロトコル番号、宛先ポート番号、送信元ポート番号及び識別子のフィールドを持つ）を追加する。
【０２２５】
入力されたＩＰパケットがＲＴＣＰを含むと判定するための条件（以下、ＲＴＣＰ条件と呼ぶ）は、入力されたＩＰパケットの送信元ＩＰアドレス、宛先ＩＰアドレス、プロトコル番号と、ＲＴＰパケットであると判定されたＩＰパケットの送信元ＩＰアドレス、宛先ＩＰアドレス、プロトコル番号が等しく、かつ、入力されたＩＰパケットのポート番号から「１」を減算した値と、該ＲＴＰパケットであると判定されたＩＰパケットのポート番号が等しいこととする。
【０２２６】
ＲＴＰパケット候補削除手段１９０６は、入力されたＩＰパケットがフロー識別テーブル１９０３のエントリ内容と矛盾している場合は、該エントリをフロー識別テーブル１９０３から削除する。なお本形態では、フロー識別テーブル１９０３に登録されているエントリについて、ペイロードタイプフィールドのビット値とＳＳＲＣフィールドのビット値とが一致しないものが発見されたとき、エントリ内容と矛盾するものとする。ＲＴＰパケット候補削除手段１９０６は、フロー識別テーブル１９０３に定義されているフローに属するパケットが入力され、かつ、このパケットが属するフローのＳＳＲＣと、入力されたパケット内のＲＴＰヘッダのＳＳＲＣフィールドに相当する箇所の値が異なる場合、フロー識別テーブル１９０３から当該フローの情報を削除する候補削除手段に相当する。
【０２２７】
パケット分類手段１０３は、ＲＴＰパケット判定手段１９０４の判定結果と、パケット分類ルール記憶手段１０７を参照して、入力されたＩＰパケットを該当するクラスのキューに出力する。
【０２２８】
図２０（ａ）〜（ｄ）は、ある時点におけるフロー識別テーブル１９０３の内容を示しており、エントリ時間の単位はミリ秒とする。
【０２２９】
本形態では、連続しているか判定するための閾値として、音声パケットのためのＡＶ判定閾値を３０個／秒、ビデオパケットのためのＡＶ判定閾値を５００個／秒とする。また、パケット分類ルール記憶手段１０７には、図２２（ｂ）に示すように「ＲＴＰをを高優先で処理する」というルールと「ＲＴＣＰを高優先で処理する」というルールとが定義されているとする。
【０２３０】
図２１は、本発明の実施の形態５における出力側インターフェース１１０２ｎのフローチャートである。以下、いくつかの場合をあげながら、本形態による処理内容を説明する。
【０２３１】
（場合１）フロー識別テーブル１９０３が空であり、フラグメント非先頭パケットでないＵＤＰパケットを含んだＩＰパケットが入力された場合（ステップ２２０１、２２０２）
図２１のステップ２２０５において、この時点でフロー識別テーブル１９０３にエントリはなく、ＲＴＰパケットを含んでいると判定されたＩＰパケットはないので、ＲＴＣＰを含むと判定するための条件に合致しない。
【０２３２】
またステップ２２０３にて、入力されたＩＰパケットの送信元ＩＰアドレス、宛先ＩＰアドレス、プロトコル番号、送信元ポート番号、宛先ポート番号が同一となるエントリがフロー識別テーブル１９０３にないので、エントリ対象判定手段１９０１は、入力されたＩＰパケットがＲＴＰパケットを含んでいるＩＰパケットの候補か否か判定する（ステップ２２０６）。より具体的には、エントリ対象判定手段１９０１は、図１０のステップ６０１、６０２、６０３と同様の処理を行い、ステップ６０１、６０２、６０３の全ての条件を満足するものをＲＴＰパケットを含んでいるＩＰパケットの候補とする。
【０２３３】
入力されたＩＰパケットがＲＴＰパケットを含んでいるＩＰパケットの候補となる条件を満足し、ペイロードタイプフィールドに相当するビットの値が「３１」であった場合（ＲＴＰヘッダのペイロードタイプフィールドが「３１」の場合、そのＲＴＰパケットはペイロードにＩＴＵ−Ｔ勧告の動画像圧縮方式Ｈ．２６１で符号化されたデータを含むことを示す）、ステップ２２０９にて、該入力パケットのエントリは、ビデオパケットの候補として、図２０（ａ）のように、フロー識別テーブル１９０３に追加され、入力されたＩＰパケットはＲＴＰパケットを含んでないと判定され（ステップ２２１０）、パケット分類手段１９０５は、このＩＰパケットをキュー１０９へ出力する（ステップ２２２１）。
【０２３４】
（場合２）フロー識別テーブル１９０３が図２０（ａ）の状態の時、フラグメント非先頭パケットでなく（ステップ２２０２）、エントリ２３０１と送信元ＩＰアドレス、宛先ＩＰアドレス、プロトコル番号、送信元ポート番号、宛先ポート番号が同一となるＩＰパケットが入力された場合
この場合においても、図２１のステップ２２０５において、ＲＴＰパケットを含んでいると判定されたＩＰパケットはないので、ＲＴＣＰを含むと判定するための条件に合致せず、ＲＴＰパケット判定手段１９０４は、入力されたＩＰパケットのエントリがフロー識別テーブル１９０３に登録されているかチェックする（ステップ２２０３）。
【０２３５】
ステップ２２０３では、ＲＴＰパケット判定手段１９０４は、入力されたＩＰパケットの送信元ＩＰアドレス、宛先ＩＰアドレス、プロトコル番号、送信元ポート番号、宛先ポート番号が同一となるエントリがあるかチェックする。
【０２３６】
この場合、ステップ２２０３において、入力されたＩＰパケットはエントリ２３０１に合致する。ステップ２２１２において、ＲＴＰヘッダのペイロードタイプフィールドに相当するビットの値が「３１」であり、かつＳＳＲＣフィールドに相当するビットの値が「１０００」であり、ＲＴＰパケットを含むＩＰパケットの候補として矛盾がない（ステップ２２１２）ので、ステップ２２１３に処理が移る。
【０２３７】
この時点で入力されたＩＰパケットがＲＴＰを含むか否かの判定結果は「Ｎｏ」であるので（ステップ２２１３）、エントリ２３０１のパケット数に「１」が加算されるが（ステップ２２１４）、加算後もパケット数はＲＴＰ判定閾値「５００」に満たないので（ステップ２２１５）、ＲＴＰパケットでないと判定される（ステップ２２２０）。
【０２３８】
これら処理により、エントリ２３０１は、図２０（ｂ）のエントリ２３０２に更新される。
【０２３９】
なお、もしステップ２２１２において矛盾が検知された場合、ＲＴＰ候補削除手段１９０６は、該エントリをフロー識別テーブル１９０３から削除し（ステップ２２１９）、入力されたＩＰパケットはＲＴＰパケットを含んでないと判定される（ステップ２２２０）。
【０２４０】
（場合３）フロー識別テーブル１９０３が図２０（ｃ）の状態の時、フラグメント非先頭パケットでなく（ステップ２２０２）、エントリ２３０３と送信元ＩＰアドレス、宛先ＩＰアドレス、プロトコル番号、送信元ポート番号、宛先ポート番号が同一となるＩＰパケットが入力された場合
図２１のステップ２２０３において、入力されたＩＰパケットはエントリ２３０３に合致する。ステップ２２１２において、入力されたＩＰパケットのＲＴＰヘッダのペイロードタイプフィールドに相当するビットの値が「３１」であり、かつＳＳＲＣフィールドに相当するビットの値が「１０００」であり、ＲＴＰパケットを含むＩＰパケットの候補として矛盾がないので、ステップ２２１３、２２１４に処理が移る。該エントリが入力されたパケット数は「５００」となり、該入力されたＩＰパケットはＲＴＰパケットを含んでいると判定される（ステップ２２１６、２２１７、２２１８）。これら処理により、エントリ２３０３は、図２０（ｄ）に示すエントリ２３０４に遷移する。
【０２４１】
（場合４）フロー識別テーブル１９０３が図２０（ｄ）の状態の時、フラグメント非先頭パケットでなく（ステップ２２０２）、エントリ２３０４と送信元ＩＰアドレス、宛先ＩＰアドレス、プロトコル番号が等しく、送信元ポート番号、宛先ポート番号がそれぞれ２００１となるＩＰパケットが入力された場合
この場合、ＲＴＰパケットであると判定されたエントリ２３０４がフロー識別テーブル１９０３にあり、図２１のステップ２２０５において、該エントリ２３０４は入力されたＩＰパケットに対するＲＴＣＰ条件に合致するので、入力されたＩＰパケットはＲＴＣＰパケットを含むと判定され（ステップ２２１１）、パケット分類手段１９０５は、ＩＰパケットをキュー１０８に出力する（ステップ２２２１）。
【０２４２】
本形態においても、実施の形態４と同様に、フラグメント非先頭パケットが入力された場合（ステップ２２０２）、ＲＴＰパケット判定手段１９０４は、入力されたＩＰパケットの送信元ＩＰアドレス、宛先ＩＰアドレス、プロトコル番号、識別子が同一のエントリがフロー識別テーブル１９０３にあるか検索し（ステップ２２０４）、エントリがあれば、そのエントリの内容を更新してＲＴＰパケットか否か判定し（ステップ２２１４、２２１５）、エントリがなければ、入力されたＩＰパケットはＲＴＰパケットを含んでないと判定する（ステップ２２２０）。
【０２４３】
（実施の形態６）
次に、図２３〜図２５を用いて、本発明の実施の形態６について説明する。本形態は、パケット分類のルール変更に対応している。
【０２４４】
図２３は、本発明の実施の形態６における出力側インターフェイス１１０２ｎのブロック図である。本形態では、図１１に示す実施の形態３の構成に、パケット分類ルール変更手段９０１と、切替スイッチ９０２とを追加している。しかし、実施の形態１、２、４、５の構成に、パケット分類ルール変更手段９０１と、切替スイッチ９０２とを追加することもできる。
【０２４５】
さて、図２３に示すように、パケット中継装置１１００は、一般家庭のユーザでも容易に特定フローを優先的に処理できるようにするために、ＩＰパケットを分類するルールを設定するための切替スイッチ９０２を備える。
【０２４６】
切替スイッチ９０２には、ＲＴＰ切替スイッチ９０２ａと、ＤＳＣＰの値に応じた処理を有効にするか否か切替るＤＳＣＰ切替スイッチ９０２ｂと、ＩＰｖ６パケット内のフローラベルに応じた処理を有効にするか否かを切替るフローラベル切替スイッチ９０２ｃと、ＶＬＡＮタグ付きフレームの優先度に応じた処理を有効にするか否かを切替るＶＬＡＮタグ切替スイッチ９０２ｄとが設けられる。
【０２４７】
パケット分類ルール変更手段９０１は、切替スイッチ９０２の切替に基づき、パケット分類ルール記憶手段１０７の内容を変更する。
【０２４８】
図２４（ａ）、（ｂ）は、ＩＰパケットを分類するルールを設定するための設定インターフェースとして切替スイッチ９０２を備えた出力側インターフェイス１１０２ｎの外観と切替スイッチ９０２の状態を示す。
【０２４９】
図２５（ａ）、（ｂ）は、切替スイッチ９０２によって変更されるパケット分類ルール記憶手段１０７に格納されるルールの一例を示す。
【０２５０】
本例では、ＲＴＰ切替スイッチによるクラス指定は高優先クラスと低優先クラスの２レベルとし、「ＯＮ」にすると高優先クラスとして処理し、「ＯＦＦ」にすると低優先クラスとして処理するものとする。
【０２５１】
ＲＴＰ切替スイッチ９０２ａのみを有効（ＯＮ）にすると、パケット分類ルール変更手段９０１が切替スイッチ９０２に基づき、パケット分類ルール記憶手段１０７の内容を修正する。図２５（ａ）は切替スイッチ９０２の状態におけるパケット分類ルール記憶手段１０７の内容を示している。これにより、図２３の構成においては、出力側インターフェイス１１０２ｎは、入力されたＩＰパケットに対して実施の形態３と同様の処理を行うことになる。
【０２５２】
ＤＳＣＰ切替スイッチ９０２ｂのみを有効（ＯＮ）にすると、パケット分類ルール変更手段９０１が切替スイッチ９０２に基づき、パケット分類ルール記憶手段１０７の内容を修正する。図２５（ｂ）は、図２４（ｂ）の切替スイッチ９０２の状態におけるパケット分類ルール記憶手段１０７の内容を示している。これにより、出力側インターフェイス１１０２ｎは、入力されたＩＰパケットのＤＳＣＰが「０」であれば、低優先クラスとして分類して処理し、ＤＳＣＰが「１」以上であれば、高優先クラスに分類して処理することになる。
【０２５３】
上記と同様に、フローラベル切替スイッチ９０２ｃのみを有効（ＯＮ）にすると、出力側インターフェイス１１０２ｎは、入力されたＩＰｖ６パケットのフローラベルが「０」であれば、低優先クラスとして分類して処理し、フローラベルが「１」以上であれば、高優先クラスに分類して処理することになる。また、同様に、ＶＬＡＮタグ切替スイッチ９０２ｄのみを有効（ＯＮ）にすると、出力側インターフェイス１１０２ｎは、入力されたＶＬＡＮタグ付きフレームの優先度が０であれば、低優先クラスとして分類して処理し、優先度が１以上であれば、高優先クラスに分類して処理することになる。
【０２５４】
以上、本発明の実施の形態の説明では、ＩＰパケットの優先度は２レベルで示したが、３レベル以上であってもよく、レベル数に応じてフロー識別テーブルとキューを設ければよい。
【０２５５】
また、フロー識別テーブルの各エントリに、クラスの情報を付与したが、ＩＰパケットを分類するレベルが高優先クラスと低優先クラスのような２レベルであれば、必ずしもクラスの情報を付加する必要はない。例えば、高優先クラスのＩＰパケットのみをエントリするようにし、フロー識別テーブルにエントリがあれば高優先クラスとして処理するようにしておけばよい。
【０２５６】
また、この場合、３レベル以上の優先度の中の１つのクラスにＲＴＰパケットを含むＩＰパケットを割当てるようにしておけばよい。
【０２５７】
また、第２フロー識別テーブル削除手段１０６の処理において、フロー識別テーブルのエントリのチェックを先頭から最後まで終わった後は、一定時間開けてもよいし、開けなくてもよい。
【０２５８】
さらに、複数の切替スイッチが同時に有効（ＯＮ）になった場合、各スイッチ（９０１ａ〜９０１ｄ）が有効（ＯＮ）になった場合のそれぞれのルールのＡＮＤ条件を取ってもよいし、ＯＲ条件を取ってもよく、さらには、複数の切替スイッチに優先順位を付けておき、複数の切替スイッチが同時に有効になった場合、最も優先順位が高い切替スイッチの内容のみがパケット分類ルールに反映され、優先順位の低い切替スイッチの内容は無効としてパケット分類ルールに反映しなくてもよい。
【０２５９】
また、フロー識別テーブル１８０３、１９０３の各エントリには、一定時間に該パケットが入力されたパケット数、該パケットに対するＡＶ／ＲＴＰ判定閾値、該パケットに対するＡＶパケットもしくはＲＴＰパケットであるかの判定結果、該エントリのエントリ時間を合わせて示したが、これら情報は別テーブルとして保持してもよい。さらに言えば、本発明の実施の形態４、５は、あくまで一例にすぎず、パケット中継装置にある一定時間内に一定数以上連続的に入力されているか否かに基づいて、入力されたＩＰパケットがＡＶパケットか否か、あるいはＲＴＰパケットを含んでいるか否かを判定すればよい。
【産業上の利用可能性】
【０２６０】
本発明は、例えば、ＡＶパケットを処理するルータ等やその関連分野において、好適に利用できる。
【図面の簡単な説明】
【０２６１】
【図１】本発明の一実施の形態におけるパケット中継装置のブロック図
【図２】本発明の実施の形態１における出力側インターフェースのブロック図
【図３】本発明の実施の形態１におけるパケットの流れの例示図
【図４】本発明の実施の形態１における分類ルールの例示図
【図５】（ａ）本発明の実施の形態１におけるフロー識別テーブルの例示図  （ｂ）本発明の実施の形態１におけるフロー識別テーブルの例示図  （ｃ）本発明の実施の形態１におけるフロー識別テーブルの例示図
【図６】本発明の実施の形態１におけるパケット分類処理のフローチャート
【図７】本発明の実施の形態１における識別テーブルの削除処理のフローチャート
【図８】本発明の実施の形態２における出力側インターフェースのブロック図
【図９】本発明の実施の形態２におけるパケット分類処理のフローチャート
【図１０】本発明の実施の形態２におけるＲＴＰパケット判定のフローチャート
【図１１】本発明の実施の形態３における出力側インターフェイスのブロック図
【図１２】本発明の実施の形態３におけるパケットの流れの例示図
【図１３】（ａ）本発明の実施の形態３におけるフロー識別テーブルの例示図  （ｂ）本発明の実施の形態３におけるフロー識別テーブルの例示図
【図１４】本発明の実施の形態３におけるパケット分類処理のフローチャート
【図１５】本発明の実施の形態３における出力側インターフェイスのブロック図
【図１６】（ａ）本発明の実施の形態４におけるフロー識別テーブルの例示図  （ｂ）本発明の実施の形態４におけるフロー識別テーブルの例示図  （ｃ）本発明の実施の形態４におけるフロー識別テーブルの例示図  （ｄ）本発明の実施の形態４におけるフロー識別テーブルの例示図  （ｅ）本発明の実施の形態４におけるフロー識別テーブルの例示図  （ｆ）本発明の実施の形態４におけるフロー識別テーブルの例示図  （ｇ）本発明の実施の形態４におけるフロー識別テーブルの例示図
【図１７】本発明の実施の形態４におけるパケット分類処理のフローチャート
【図１８】本発明の実施の形態４におけるＡＶパケット判定処理のフローチャート
【図１９】本発明の実施の形態５における出力側インターフェースのブロック図
【図２０】（ａ）本発明の実施の形態５におけるフロー識別テーブルの例示図  （ｂ）本発明の実施の形態５におけるフロー識別テーブルの例示図  （ｃ）本発明の実施の形態５におけるフロー識別テーブルの例示図  （ｄ）本発明の実施の形態５におけるフロー識別テーブルの例示図
【図２１】本発明の実施の形態５におけるパケット分類処理のフローチャート
【図２２】（ａ）本発明の実施の形態４におけるパケット分類ルールの説明図  （ｂ）本発明の実施の形態５におけるパケット分類ルールの説明図
【図２３】本発明の実施の形態６における出力側インターフェースのブロック図
【図２４】（ａ）本発明の実施の形態６における切替スイッチの外観図  （ｂ）本発明の実施の形態６における切替スイッチの外観図
【図２５】（ａ）本発明の実施の形態６におけるパケット分類ルールの説明図  （ｂ）本発明の実施の形態６におけるパケット分類ルールの説明図
【符号の説明】
【０２６２】
１０１、１８０３、１９０３  フロー識別テーブル
１０２  ヘッダチェック手段
１０３、２０３  パケット分類手段
１０４  フロー識別手段
１０５、２０５、１８０２、１９０２  フロー識別テーブル登録手段
１０６  第２フロー識別テーブル削除手段
１０７  パケット分類ルール記憶手段
１０８、１０９  キュー
１１０  スケジューラ
１１１  第１フロー識別テーブル削除手段
２０２  ＲＴＰ判定手段
９０１  パケット分類ルール変更手段
９０２  切替スイッチ
９０２ａ  ＲＴＰ切替スイッチ
９０２ｂ  ＤＳＣＰ切替スイッチ
９０２ｃ  フローラベル切替スイッチ
９０２ｄ  ＶＬＡＮタグ切替スイッチ
１１００  パケット中継装置
１１０１ａ〜１１０１ｎ  入力側インターフェース
１１０２ａ〜１１０２ｎ  出力側インターフェース
１１０３  中継転送処理部
１８０１、１９０１  エントリ対象判定手段
１８０４  ＡＶパケット判定手段
１８０６  ＡＶパケット候補削除手段
１９０４  ＲＴＰパケット判定手段
１９０６  ＲＴＰ候補削除手段
【図１】
2004297775.tif 000003
【図２】
2004297775.tif 000004
【図３】
2004297775.tif 000005
【図４】
2004297775.tif 000006
【図５】
2004297775.tif 000007
【図６】
2004297775.tif 000008
【図７】
2004297775.tif 000009
【図８】
2004297775.tif 000010
【図９】
2004297775.tif 000011
【図１０】
2004297775.tif 000012
【図１１】
2004297775.tif 000013
【図１２】
2004297775.tif 000014
【図１３】
2004297775.tif 000015
【図１４】
2004297775.tif 000016
【図１５】
2004297775.tif 000017
【図１６】
2004297775.tif 000018
【図１７】
2004297775.tif 000019
【図１８】
2004297775.tif 000020
【図１９】
2004297775.tif 000021
【図２０】
2004297775.tif 000022
【図２１】
2004297775.tif 000023
【図２２】
2004297775.tif 000024
【図２３】
2004297775.tif 000025
【図２４】
2004297775.tif 000026
【図２５】
2004297775.tif 000027