JP2004297775A - パケット中継装置 - Google Patents

Abstract

【課題】 ユーザの特別な設定なしに、フラグメントが発生した場合でも優先制御でき、ＲＴＰ／ＲＴＣＰパケットに対応したパケット中継装置を提供する。
【解決手段】 ＩＰパケットのＩＰヘッダ内の送信元ＩＰアドレス、宛先ＩＰアドレス、プロトコル番号、識別子と、ＴＣＰ／ＵＤＰヘッダ内の送信元ポート番号、宛先ポート番号と、ＲＴＰヘッダ内のペイロードタイプ、ＳＳＲＣ（Ｓｙｎｃｈｒｏｎｉｚａｔｉｏｎ ｓｏｕｒｃｅ）を、１つのエントリの情報とするフロー識別テーブル１９０３を備え、入力されるＩＰパケット内にＲＴＰヘッダの特徴を持つパケットが一定時間内に連続して入力される場合、該入力されたＩＰパケットはＲＴＰパケットを含んでいると判定するＲＴＰパケット判定手段１９０４と、ＲＴＰパケット判定手段１９０４の判定結果と予め定義されたルールに基づいて所望のクラスに分類するパケット分類手段１９０５を備える。
【選択図】 図１９

Description

本発明は、パケット中継装置に関するものであり、さらに詳しくは、パケットの優先度に従ってパケットを優先制御する技術に関するものである。

ＩＰ（Ｉｎｔｅｒｎｅｔ Ｐｒｏｔｏｃｏｌ）ネットワークでは、優先度の高いパケットと優先度の低いパケットが混在して流れている。ベストエフォート方式によると、ネットワークが混雑しているとき、通信に必要な資源が得られず、優先度が高いパケットであっても、ランダムに廃棄されてしまう。このような事態を避けるため、ＱｏＳ（Ｑｕａｌｉｔｙ ｏｆ Ｓｅｒｖｉｃｅ）制御技術が注目されている。

従来技術を説明する例として、企業内のネットワークをとりあげる。このネットワークでは、部署Ａが利用するＷｅｂパケットは、優先度の高いパケットとして転送処理され、それ以外のパケットは優先度の低いパケットとして転送処理されるものと仮定する。

（第１の従来技術）
第１の従来技術では、このネットワークの各ルータにおいて、部署Ａが利用するＷｅｂパケットかどうかをチェックし、該当するパケットであれば、優先的に転送処理する。ここで、優先度の高いパケットか否かは、主に、ＩＰヘッダに含まれる宛先ＩＰアドレス、送信元ＩＰアドレス、プロトコル番号、ＩＰヘッダの後に続くＴＣＰ／ＵＤＰヘッダの宛先ポート番号、送信元ポート番号を参照することにより判定される。

また、レイヤ２スイッチでは、優先度が付与されたＶＬＡＮタグ付きフレームの優先度を参照して、優先度の高いパケットか否かをチェックすることもある。ＶＬＡＮタグ付きフレームの優先度を用いた優先処理については様々な文献に記載されている（例えば、非特許文献１参照）。

（第２の従来技術）
第２の従来技術は、Ｄｉｆｆｓｅｒｖ（Ｄｉｆｆｅｒｅｎｔｉａｔｅｄ Ｓｅｒｖｉｃｅｓ）方式を利用するものである。この方式は、インターネット技術の標準化団体であるＩＥＴＦ（Ｉｎｔｅｒｎｅｔ Ｅｎｇｉｎｅｅｒｉｎｇ Ｔａｓｋ Ｆｏｒｃｅ）によって規定されている。

Ｄｉｆｆｓｅｒｖ方式では、ＩＰヘッダ内の８ビットのＴｏＳ（Ｔｙｐｅ ｏｆ Ｓｅｒｖｉｃｅ）フィールドをＤＳ（Ｄｉｆｆｅｒｅｎｔｉａｔｅｄ Ｓｅｒｖｉｃｅｓ）フィールドとして再定義し、ＤＳフィールドの６ビットにセットされるＤＳＣＰ（Ｄｉｆｆｅｒｅｎｔｉａｔｅｄ Ｓｅｒｖｉｃｅｓ Ｃｏｄｅ Ｐｏｉｎｔ）と呼ばれる値に応じて、パケットの転送処理が行われる。

なお、ＤＳフィールドの再定義は、ＲＦＣ２４７４に示されており（非特許文献２参照）、ＤＳＣＰに応じたパケット転送方法については、ＲＦＣ２４７５に示されている（非特許文献３参照）。

先の例をＤｉｆｆｓｅｒｖ方式で実現しようとすると、例えば、次のようになる。

パケットのＤＳフィールドにＤＳＣＰをマークするルータは、パケットが部署ＡのＷｅｂパケットか否かをチェックし、該当するパケットであれば、優先度の高いＤＳＣＰをマークし、それ以外のパケットは優先度の低いＤＳＣＰをマークする。また、ＤＳＣＰのマークを行わないルータは、ＤＳＣＰのマークに従って優先制御を行う。

この場合も、第１の従来技術と同様に、ＤＳＣＰをマークするルータは、ＩＰヘッダに含まれる宛先ＩＰアドレス、送信元ＩＰアドレス、プロトコル番号、ＩＰヘッダの後に続くＴＣＰ／ＵＤＰヘッダの宛先ポート番号、送信元ポート番号を参照して、部署ＡのＷｅｂパケットか否かを判定する。

なお、第１の従来技術、第２の従来技術において、ルータの設定作業は、ネットワークの管理専任者によって行われることが多い。

さて、近年のインターネット接続環境のブロードバンド化、常時接続化に伴い、一般の家庭でもブロードバンドルータを配置し、同時に複数の端末からインターネットにアクセスすることが多くなってきた。また、サービスの観点からは、電子メールサービスやＷｅｂサービスだけでなく、ビデオ配信サービスや、双方向のコミュニケーションサービス等、映像、音声を使ったＡＶアプリケーションサービスが普及してきている。さらに、ＤＶＤ（Ｄｉｇｉｔａｌ Ｖｉｄｅｏ Ｄｉｓｃ）デッキ等、動画像を蓄積する機器にネットワーク機能を搭載した製品も市場に出始めており、ブロードバンドルータを中心として家庭内に構築したネットワークを経由して蓄積した動画像を視聴するという形態が一般家庭でも行われ始めている。

このようなＡＶアプリケーションサービスは、リアルタイム性が求められるため、パケット廃棄や遅延による影響が大きく、ネットワークの状況によっては、実用上利用困難になることもあり得る。従って、今後は、一般家庭向けのブロードバンドルータ（パケット中継装置の例）においても、ＱｏＳ制御機能を搭載する製品が普及してくると思われる。

ＩＥＴＦにおいては、映像や音声のようなＡＶデータのパケットを転送するプロトコルとして、ＲＴＰ（Ｒｅａｌ−ｔｉｍｅ ＴｒａｎｓｐｏＲＴＰｒｏｔｏｃｏｌ）をＲＴＣＰ（ＲＴＰ Ｃｏｎｔｒｏｌ Ｐｒｏｔｏｃｏｌ）とともに規定している。一般的にＲＴＰは、ＵＤＰの上位プロトコルとして利用し、そのヘッダにタイムスタンプやシーケンス番号を付けて送信することで、再生の同期を取ることができる。また、このような情報を送信側にフィードバックするための制御プロトコルとしてＲＴＣＰが使用される。

なお、ＲＴＰ、ＲＴＣＰに関してはＲＦＣ１８８９に示されている（非特許文献４参照）。
Ｒｉｃｈ Ｓｅｉｆｅｒｔ著、間宮あきら訳、"ＬＡＮスイッチング徹底解説"、日経ＢＰ社、２００１年、第１３章 "ＤｅｆｉｎｉｔｉｏＮｏｆ ｔｈｅ Ｄｉｆｆｅｒｅｎｔｉａｔｅｄ Ｓｅｒｖｉｃｅｓ Ｆｉｅｌｄ（ＤＳ Ｆｉｅｌｄ） ｉｎ ｔｈｅ ＩＰｖ４ ａｎｄ ＩＰｖ６ Ｈｅａｄｅｒｓ"， ＲＦＣ２４７４， Ｄｅｃｅｍｂｅｒ １９９８ "Ａｎ Ａｒｃｈｉｔｅｃｔｕｒｅ ｆｏｒ Ｄｉｆｆｅｒｅｎｔｉａｔｅｄ Ｓｅｒｖｉｃｅｓ"， ＲＦＣ２４７５， Ｄｅｃｅｍｂｅｒ １９９８） "ＲＴＰ： Ａ ＴｒａｎｓｐｏＲＴＰｒｏｔｏｃｏｌ ｆｏｒ Ｒｅａｌ−Ｔｉｍｅ Ａｐｐｌｉｃａｔｉｏｎｓ"， ＲＦＣ１８８９， Ｊａｎｕａｒｙ １９９６

パケットが転送されるとき、経路途中で、パケット長より最大転送単位（ＭＴＵ：Ｍａｘｉｍｕｍ Ｔｒａｎｓｆｅｒ Ｕｎｉｔ）が小さいネットワークを、パケットが通過する場合などにおいて、一つのパケットが、複数のパケットにフラグメント（断片）化することがある。

フラグメントが発生すると、元のパケットは、先頭のパケット（フラグメント先頭パケット）と、先頭から２番目以降に位置するパケット（フラグメント非先頭パケット）とに、分断される。フラグメント先頭パケットは、ＩＰヘッダとＴＣＰ／ＵＤＰヘッダとを保持しているが、フラグメント非先頭パケットは、ＩＰヘッダを保持するがＴＣＰ／ＵＤＰヘッダを失う。

第１の従来技術及び第２の従来技術では、優先するパケットか否かを判定するために、ＴＣＰ／ＵＤＰヘッダのポート番号を参照している。したがって、フラグメント非先頭パケットについて、優先すべきパケットか否か判定できない。

一般に、優先度が不明なパケットは、低い優先度のパケットとして処理される。そして、元のパケットが高い優先度を持ち、かつ、元のパケットがフラグメント化したときには、元のパケットのフラグメント非先頭パケットは、本来高い優先度を持っているにもかかわらず、低い優先度で処理されてしまうことになる。

また、第１の従来技術及び第２の従来技術では、ＲＴＰパケットの優先制御について問題がある。ＲＴＰは、ＡＶアプリケーションのパケットを転送するために使用され、一般的にはＵＤＰタイプのプロトコルである。ＲＴＰパケットは、即時性が重要なＡＶアプリケーションに関するパケットであるから、高い優先度で処理されるべきものである。

ＲＦＣ１８８９は、ＲＴＰは偶数のポート番号を使用すると定めており、第１の従来技術及び第２の従来技術（ＴＣＰ／ＵＤＰヘッダのポート番号を用いた優先度の判定）は、適用できない。

ＲＴＣＰは、ＲＴＰの制御プロトコルである。ＲＴＣＰを優先的に処理する対象にすることが考えられる。ここで、ＲＴＣＰのポート番号は、ＲＴＰのポート番号の次の奇数ポート番号が使用されるが、ＲＴＰが使用するポート番号を把握できない限り、ＲＴＣＰのポート番号は不明であるし、ＲＴＰとＲＴＣＰとの関連を明らかにすることはできない。

また、特定のＩＰパケットに対して優先的に処理を行うように機器に設定することは、企業の管理専任者とは異なり、一般家庭のユーザにとっては困難であることが多い。

さらに、以上のフラグメント対策とＲＴＰ対策とは、複数のキューを用いた優先制御をも含めて実現されなければならない。

そこで本発明は、従来技術よりも緻密にパケットの優先制御を行えるパケット中継装置を提供することを目的とする。より具体的には、本発明は、ユーザが特別な設定をすることもなく、フラグメントが発生した場合でも優先度の高いパケットを識別して優先制御できるようにするとともに、ＲＴＰパケット及びＲＴＣＰパケットに対応した技術を提供することを目的とする。

また、簡易なユーザインターフェースを提供し、ＩＰパケットを分類するためのルールの設定を容易にすることを目的とする。

請求項１記載のパケット中継装置は、優先度毎にパケットを格納する複数のキューと、複数のキューのいずれかからパケットを取り出して外部へ出力するスケジューラと、パケット分類ルールを記憶するパケット分類ルール記憶手段と、パケット分類ルール記憶手段のパケット分類ルールに基づいて複数のキューのいずれかにパケットを出力するパケット分類手段と、フローを定義する情報と当該フローの優先度の情報とを格納できるフロー識別情報記憶手段とを備え、フロー識別情報記憶手段は、パケット分類ルール記憶手段とは異なる態様で操作される。

この構成において、フロー識別情報をパケット分類ルールとは異なる態様で操作することにより、パケット分類ルールのみによる場合よりも、さらにきめ細やかにパケットの優先制御を実施できる。即ち、フラグメント化やＲＴＰパケット等への対応が容易になる。

請求項２記載のパケット中継装置では、フローを定義する情報は、ＩＰヘッダ内の送信元ＩＰアドレス、宛先ＩＰアドレス、プロトコル番号、識別子を含む。

この構成において、フローを定義する情報に識別子を含めることにより、フラグメント化が発生しても、ＩＰヘッダ内の情報により、フラグメント化した複数のパケットを、同一のフローに属するものとして取り扱うことができる。

請求項３記載のパケット中継装置では、入力されたパケットが、フラグメント非先頭パケットであるか否かを判定するヘッダチェック手段を備える。

この構成により、ヘッダチェック手段を用いて、フラグメント先頭パケットとフラグメント非先頭パケットとを明確に区別できるから、フラグメント先頭パケットとフラグメント非先頭パケットとを、それぞれの性質に合わせて異なる態様で処理できる。

請求項４記載のパケット中継装置では、ヘッダチェック手段は、さらに、入力されたパケットが、フラグメント先頭パケットであるか否かを判定し、ヘッダチェック手段が、フラグメント先頭パケットであると判定した際、入力されたパケットが属するフローを定義する情報と当該フローの優先度の情報とを、フロー識別情報記憶手段に追加するフロー識別情報登録手段とを備える。

この構成により、フラグメント先頭パケットが到来した際、フラグメント先頭パケットの情報（特に、フラグメント非先頭パケットが失うＴＣＰ／ＵＤＰヘッダの情報）をフロー識別情報に追加することができ、この追加後に到来するフラグメント非先頭パケットの取り扱いを、ＴＣＰ／ＵＤＰヘッダを失っていない状態と同等にすることができる。

請求項５記載のパケット中継装置では、ヘッダチェック手段によりフラグメント非先頭パケットであると判定されたパケットを、フロー識別情報記憶手段のフローを定義する情報と当該フローの優先度の情報とに基づいて複数のキューのいずれかに出力するフロー識別手段をさらに備え、パケット分類手段は、ヘッダチェック手段によりフラグメント非先頭パケットでないと判定されたパケットを、パケット分類ルール記憶手段のパケット分類ルールに基づいて複数のキューのいずれかに出力する。

この構成により、フラグメント非先頭パケットはフロー識別情報を用いたフロー識別手段により、フラグメント非先頭パケットでないパケットはパケット分類ルールを用いたパケット分類手段により、それぞれパケットの性質に合わせて優先制御できる。

請求項６記載のパケット中継装置では、フロー識別手段は、フラグメント非先頭パケットが最終のフラグメント非先頭パケットであるか否かを判定し、フロー識別手段により最終の非先頭フラグメントパケットであると判定されたパケットが属するフローを定義する情報と当該フローの優先度の情報とを、フロー識別情報記憶手段から削除する第１の削除手段を備える。

この構成により、最終のフラグメント非先頭パケットが到来すると、そのパケットが属するフローの情報が、フロー識別情報から削除され、システムリソースの無駄遣いを回避できるとともに、フロー識別情報の検索対象数を減らして、高速な処理を実現できる。

請求項７記載のパケット中継装置では、入力されない状態が一定時間経過したフローを定義する情報と当該フローの優先度の情報とを、フロー識別情報記憶手段から削除する第２の削除手段を備える。

この構成により、一定時間の経過という単純な条件により、使用されていないフローの情報が、フロー識別情報から削除され、システムリソースの無駄遣いを回避できるとともに、フロー識別情報の検索対象数を減らして、高速な処理を実現できる。

請求項８記載のパケット中継装置では、パケットに関するフローを定義する情報と当該フローの優先度の情報とがフロー識別情報記憶手段に格納されている際、フロー識別情報記憶手段のフローを定義する情報と当該フローの優先度の情報とに基づいて複数のキューのいずれかに出力するフロー識別手段とをさらに備え、パケット分類手段は、パケットに関するフローを定義する情報と当該フローの優先度の情報とがフロー識別情報記憶手段に格納されていない際、パケット分類ルール記憶手段のパケット分類ルールに基づいて複数のキューのいずれかにパケットを出力する。

この構成により、パケット分類ルールによる制御よりも、フロー識別情報による制御の方を、優先させた処理を実現できる。

請求項９記載のパケット中継装置では、さらに、パケットがＲＴＰパケットであるか否かを判定するＲＴＰ判定手段を備える。

この構成により、ＲＴＰパケットか否かを判定できる。

請求項１０記載のパケット中継装置では、ＲＴＰ判定手段は、パケットのＵＤＰヘッダに含まれるポート番号が１０２４以上の偶数であり、かつ、ＵＤＰヘッダの後のＲＴＰヘッダフィールドにおいて、ＲＴＰのプロトコルバージョンを示すバージョンのフィールドと、ＲＴＰペイロードのペイロードタイプのフィールドとの少なくとも一方に基づいて、ＲＴＰパケットである判定する。

この構成により、少ない情報量で、ＲＴＰパケットか否かを正確に判定できる。

請求項１１記載のパケット中継装置では、ＲＴＰ判定手段が、ＲＴＰパケットであると判定した際、入力されたパケットが属するフローを定義する情報と当該フローの優先度の情報とを、フロー識別情報記憶手段に追加するフロー識別情報登録手段とを備える。

この構成により、ＲＴＰパケットか否かの判定結果を、フロー識別情報に反映できる。例えば、ＲＴＰパケットであれば高い優先度とするという制御が実施できる。

請求項１２記載のパケット中継装置では、フローを定義する情報にＴＣＰ／ＵＤＰヘッダ内のポート番号が含まれ、ＲＴＰ判定手段が、ＲＴＰパケットであると判定した際、フロー識別手段は、このパケットが属するフローを定義する情報に対しＴＣＰ／ＵＤＰヘッダ内のポート番号に「１」を加えたものとＲＴＣＰパケットの優先度の情報とに基づいて複数のキューのいずれかに出力する。

この構成により、ＲＴＰパケットが発見されると、そのＲＴＰパケットに対応するＲＴＣＰパケットについて、ＲＴＰパケットと同様の優先制御を行える。

請求項１３記載のパケット中継装置では、フローを定義する情報にＴＣＰ／ＵＤＰヘッダ内のポート番号が含まれ、ＲＴＰ判定手段が、ＲＴＰパケットであると判定した際、フロー識別情報登録手段は、このＲＴＰパケットに対応するＲＴＣＰパケットのフローについて、このパケットが属するフローを定義する情報に対しＴＣＰ／ＵＤＰヘッダ内のポート番号に「１」を加えたものとＲＴＣＰパケットの優先度の情報とを、フロー識別情報記憶手段に追加する。

この構成により、フロー識別情報に上記情報を追加することにより、追加後においてもＲＴＣＰパケットについて対応するＲＴＰパケットと同様の優先制御を継続的に実施できる。

請求項１４記載のパケット中継装置では、入力されたパケットが、フラグメント非先頭パケットであるか否かを判定するヘッダチェック手段をさらに備え、フロー識別手段は、ヘッダチェック手段からパケットを入力する。

この構成において、フロー識別に先立ってフラグメント非先頭パケットか否かを判定することにより、フロー識別情報による優先制御を的確に行える。

請求項１５記載のパケット中継装置では、入力されたパケットが、ＡＶパケット（ＡＶデータを構成するパケット）か否かを判定するＡＶパケット判定手段をさらに備え、パケット分類手段は、ＡＶパケットでないパケットよりもＡＶパケットの方が高い優先度となるように、複数のキューのいずれかにパケットを出力する。

この構成により、ＡＶパケットを高い優先度で取り扱うことができ、ＡＶパケットから構成されるＡＶデータのリアルタイム性を向上できる。

請求項１６記載のパケット中継装置では、ＡＶパケット判定手段は、ＨＴＴＰパケットについてＣｏｎｔｅｎｔ−Ｔｙｐｅの情報に基づいてＡＶパケットか否かを判定する。

この構成により、ＨＴＴＰパケットについて、ＡＶパケットが否かを、少ない情報量で的確に判定できる。

請求項１７記載のパケット中継装置では、ＡＶパケット判定手段は、フロー識別情報記憶手段に定義されているフローのパケットが一定時間内に連続して入力される際、このフローがＡＶパケットのフローであると判定する。

この構成により、ＡＶパケットの時間的連続性に着目した判定を行える。

請求項１８記載のパケット中継装置では、ＡＶパケット判定手段は、フロー識別情報記憶手段に定義されているフローのパケットが入力される数と、予め定められたＡＶ判定閾値とを大小比較して、このフローがＡＶパケットのフローか否かを判定する。

この構成により、ＡＶ判定閾値との大小比較により、高速且つ正確にＡＶパケットか否かを判定できる。

請求項１９記載のパケット中継装置では、フロー識別情報記憶手段は、定義されているフローについてのＡＶ判定閾値の情報を含み、ＡＶパケット判定手段は、パケットのパケット長に基づいて、フロー識別情報記憶手段に定義するフローのＡＶ判定閾値を、ビデオパケット用のＡＶ判定閾値が音声パケット用のＡＶ判定閾値よりも大きくなるように設定された、ＡＶ判定閾値を用いてＡＶパケットか否かを判定する。

この構成において、音声パケット用のＡＶ判定閾値よりもビデオパケット用のＡＶ判定閾値を大きくすることにより、パケットの実態に合わせて、より正確にＡＶパケットの判定を行える。

請求項２０記載のパケット中継装置では、フロー識別情報記憶手段に定義されているフローに属するパケットが入力され、かつ、このパケットのパケット長がフロー識別情報記憶手段のパケット長とが異なる場合、フロー識別情報記憶手段から当該フローの情報を削除する候補削除手段をさらに備える。

この構成により、パケット長の単純な比較により、フロー識別情報から無駄な情報を高速に削除でき、システムリソースの無駄遣いを回避できるとともに、フロー識別情報の検索対象数を減らして、高速な処理を実現できる。

請求項２１記載のパケット中継装置では、入力されたパケットが、ＲＴＰパケットか否かを判定するＲＴＰパケット判定手段をさらに備え、ＲＴＰパケット判定手段は、フロー識別情報記憶手段に定義されているフローのパケットが一定時間内に連続して入力される際、このフローがＲＴＰパケットのフローであると判定する。

この構成により、ＲＴＰパケットを高い優先度で制御できる。また、ＲＴＰパケットの時間的連続性に着目した判定を行える。

請求項２７記載のパケット中継装置では、パケット分類ルール記憶手段が記憶するパケット分類ルールを変更するための切替スイッチと、切替スイッチの状態に基づいてパケット分類ルール記憶手段が記憶するパケット分類ルールを変更するパケット分類ルール変更手段とを備える。

この構成により、ユーザは切替スイッチを用いて、容易にパケット分類ルールを変更できる。

本発明によれば、フラグメントが発生した場合や、ＲＴＰ／ＲＴＣＰパケット等、従来技術では対応しにくい問題に、難しい設定なしに対処できる。また、ユーザは、パケット分類ルールを容易に設定できる。

以下図面を参照しながら、本発明の実施の形態を説明する。

（基本構成）
図１は、本発明の一実施の形態におけるパケット中継装置のブロック図である。

パケット中継装置１１００は、複数個の入力側インターフェース１１０１ａ、…、１１０１ｎと、複数個の出力側インターフェース１１０２ａ、…、１１０２ｎを備え、これらの出力側インターフェイス１１０２ａ、…、１１０２ｎは、中継転送処理部１１０３に接続される。

本発明は、パケット中継装置１１００から送出されるパケットの通信品質を保証するためのＱｏＳ制御技術に関する。

以降では、出力側インターフェース１１０２ａ、…、１１０２ｎのうち、出力側インターフェース１１０２ｎにおいて、ＱｏＳ制御が行われるものとする。しかしながら、出力側インターフェイス１１０２ａ、…、１１０２ｎあるいは中継転送処理部１１０３のうち、任意の要素において、同様のＱｏＳ制御を行うようにすることもできる。

次に、実施の形態１〜６において、本発明の出力側インターフェース１１０２ｎについて詳述する。

ここで、パケットの持つ優先度は、「高優先クラス」と「低優先クラス」の２レベルのうちいずれかとする。従って、優先度が最も高いクラスが高優先クラスとなり、優先度が最も低いクラスが低優先クラスとなる。しかし、この点は、本発明が、２段階の優先度に限定されるという趣旨ではなく、本発明は、３段階以上の優先度を設定する場合にも、同様に適用できる。

なお、以下の各実施の形態において、フロー識別テーブルに、フラグメント非先頭パケットのエントリがない場合、優先度が最低のものとして処理するものとする。つまり、デフォルトの優先度は、最低である。逆に、デフォルトの優先度を最高にすることも可能である。

（実施の形態１）
図２は、本発明の実施の形態１における出力側インターフェース１１０２ｎのブロック図である。本形態は、フラグメントに対応するものである。

図１に示すように、出力側インターフェース１１０２ｎは、次の要素を備える。

キュー１０８は、高優先クラスに分類されたＩＰパケットを格納する。キュー１０９は、低優先クラスに分類されたＩＰパケットを格納する。このように、設定される優先度の数だけ複数のキューが用意される。

パケット分類ルール記憶手段１０７は、出力側インターフェース１１０２ｎに入力されたＩＰパケットを高優先クラス、あるいは低優先クラスに分類するために予め定義されたルールを記憶する。

図４は、パケット分類ルール記憶手段１０７に定義されているルールを示している。各ルールは、宛先ＩＰアドレス、送信元ＩＰアドレス、ＴＣＰ／ＵＤＰの種別、宛先ポート番号、クラス（優先度の高／低）というフィールドを持つ。

例えば、ルール１２０１では、宛先ＩＰアドレスが「アドレス１」であり、かつ送信元ＩＰアドレスが「アドレスａ」であり、かつＩＰの上位プロトコルがＴＣＰであり、かつＴＣＰの宛先ポート番号が「８０」であるＩＰパケットを高優先クラスに分類することを示している。なお、「―」で示している欄は、どんな値でも構わないことを示している。

図２において、スケジューラ１１０は、例えば、ＰＱ（Ｐｒｉｏｒｉｔｙ Ｑｕｅｕｉｎｇ）方式により、キュー１０８あるいはキュー１０９からパケットを取り出して、取り出したパケットを外部へ出力する。なお、スケジューラ１１０における優先転送処理方式は、任意である。

図５（ａ）に示すように、フロー識別テーブル１０１は、１つのフローについて１つのエントリを持ち、各エントリにおいて、ＩＰパケットのＩＰヘッダ内の送信元ＩＰアドレス、宛先ＩＰアドレス、ＴＣＰ／ＵＤＰの種別、識別子及びクラスを、フィールドとして持つ。

フロー識別テーブル１０１は、フローを定義する情報と当該フローの優先度の情報とを格納できるフロー情報記憶手段に相当する。なお、本発明の各形態においては、フロー情報記憶手段をフロー識別テーブル１０１で構成し、１つのフローに関する情報は、１つのエントリにまとめられている。勿論、フロー情報記憶手段の記憶形態は任意であり、リストなど周知の他の形態として差し支えない。

図２において、ヘッダチェック手段１０２は、入力されたＩＰパケットが、フラグメント非先頭パケットか否か判定するとともに、フラグメント先頭パケットか否かを判定し、さらに、フラグメント最終パケットか否かを判定する。

フラグメント非先頭パケットか否かは、ＩＰパケットのＦＯ（Ｆｒａｇｍｅｎｔ Ｏｆｆｓｅｔ）の値で判断できる。また、フラグメント最終パケットか否かは、ＩＰパケットのＭＦ（Ｍｏｒｅ Ｆｒａｇｍｅｎｔ）の値で判断できる。

ヘッダチェック手段１０２は、ＩＰパケットがフラグメント非先頭パケットであるとき、そのパケットをフロー識別手段１０４へ出力する。

ヘッダチェック手段１０２は、ＩＰパケットがフラグメント非先頭パケットでなければ、そのパケットをパケット分類手段１０３へ出力し、そのパケットの情報をフロー識別テーブル登録手段１０５へ出力する。

パケット分類手段１０３は、パケット分類ルール記憶手段１０７を参照し、ヘッダチェック手段１０２から入力するパケット（フラグメント非先頭パケットでないＩＰパケット）を、優先度に合わせて、キュー１０８またはキュー１０９のいずれかに出力する。

フロー識別手段１０４は、フロー識別テーブル１０１を参照し、ヘッダチェック手段１０２から入力するパケット（フラグメント非先頭パケット又はフラグメントしていないパケット）を、優先度に合わせて、キュー１０８またはキュー１０９のいずれかに出力する。

フロー識別手段１０４は、エントリの全てのフィールドの値が該当するとき、パケットは、このエントリに関するフローに属するものとし、そうでないとき（１つでも該当しないフィールドがあるとき）は、パケットは、このエントリに関するフローに属しないものとする。

フロー識別手段１０４は、エントリの全てのフィールドの値が該当するエントリがないとき、入力したパケットの優先度を、デフォルトの「低」とし、キュー１０９へこのパケットを出力する。

フロー識別テーブル登録手段１０５は、パケット分類手段１０３からフラグメント先頭パケットの情報を入力すると、フロー識別テーブル１０１に、入力されたＩＰパケットに関する新たなエントリを追加する。

第１フロー識別テーブル削除手段１１１は、入力されたＩＰパケットがフラグメント最終パケットである場合、このＩＰパケットに関するエントリを、フロー識別テーブル１０１から削除する。第１フロー識別テーブル削除手段１１１は、フロー識別手段１０４により最終の非先頭フラグメントパケットであると判定されたパケットが属するフローを定義する情報と当該フローの優先度の情報とを、フロー識別テーブル１０１から削除する第１の削除手段に相当する。

第２フロー識別テーブル削除手段１０６は、一定時間毎に、フロー識別テーブル１０１の各エントリの経過時間をチェックし、経過時間が一定時間以上となったエントリをフロー識別テーブル１０１から削除する。第２識別テーブル削除手段１０６は、入力されない状態が一定時間経過したフローを定義する情報と当該フローの優先度の情報とを、フロー識別テーブル１０１から削除する第２の削除手段に相当する。

次に図３は、パケット中継装置１１００の出力側インターフェース１１０２ｎに入力されるＩＰパケットの流れを例示する。

図３において、ＩＰパケット１３０２ａ、ＩＰパケット１３０２ｂ、ＩＰパケット１３０２ｃは、元々１つのＩＰパケットであり、３つにフラグメント化している。ＩＰパケット１３０２ａはフラグメント化した最初のＩＰパケット（フラグメント先頭パケット）、ＩＰパケット１３０２ｂはフラグメント化した２番目のＩＰパケット（フラグメント非先頭パケット、非最後）、ＩＰパケット１３０２ｃはフラグメント化した３番目（フラグメント非先頭パケット、最後）のＩＰパケットである。

ＩＰパケット１３０１ａは、フラグメント先頭パケットであり、図３の状態では、２番目以降のフラグメント化したＩＰパケットは、まだパケット中継装置に到着していない。

ＩＰパケット１３０４は、フラグメントしていないＩＰパケットである。ＩＰパケット１３０３ｂは、フラグメント化したＩＰパケットである。

図６は、本発明の実施の形態１における出力側インターフェース１１０２ｎのフローチャートである。

パケット中継装置１１００の出力側インターフェース１１０２ｎにＩＰパケットが入力されると、ヘッダチェック手段１０２は、フラグメント非先頭パケットか否かチェックする（ステップ４０１）。

入力されたＩＰパケットがフラグメント非先頭パケットでない場合、ヘッダチェック手段１０２は、パケットをパケット分類手段１０３へ出力する。パケット分類手段１０３は、パケット分類ルール記憶手段１０７を参照して、入力されたＩＰパケットのクラスを決定し、各クラス毎に設けられたキューにＩＰパケットを出力する（ステップ４０２）。

次に、パケット分類手段１０３は、パケットがフラグメント先頭パケットか否かチェックし（ステップ４０３）、フラグメント先頭パケットである場合、フロー識別テーブル登録手段１０５に、入力されたＩＰパケットに関する新たなエントリを、フロー識別テーブル１０１に追加させる（ステップ４０４）。

一方、ＩＰパケットがフラグメント非先頭パケットである場合、フロー識別手段１０４は、フロー識別子テーブル１０１を検索し、ＩＰヘッダ内の送信元ＩＰアドレス、宛先ＩＰアドレス、プロトコル番号、識別子の値が全て一致するエントリが、フロー識別テーブル１０１にあるかチェックする（ステップ４０５）。エントリにあった場合、このエントリのクラス情報を参照して該当するキューにＩＰパケットを出力する（ステップ４０６）。

エントリにない場合は、低優先クラス用のキュー１０９にＩＰパケットを出力する（ステップ４０９）。

フロー識別テーブル１０１に入力されたＩＰパケットのエントリがあり（ステップ４０５）、入力されたＩＰパケットが、フラグメント非先頭パケットの最後のパケットである場合（ステップ４０７）、第１フロー識別テーブル削除手段１１１は入力されたＩＰパケットに該当するエントリをフロー識別テーブル１０１から削除する（ステップ４０８）。

図７は、第２フロー識別テーブル削除手段１０６によるフロー識別テーブル１０１のエントリ削除処理の流れを示す。

第２フロー識別テーブル削除手段１０６は、フロー識別テーブル１０１の先頭のエントリから順に（ステップ５０１）、このフローが使用されないまま一定時間経過してないかチェックする（ステップ５０２）。第２フロー識別テーブル削除手段１０６は、一定時間経過していれば、フロー識別テーブル１０１から、そのエントリを削除し（ステップ５０３）、一定時間経過してなければ何もしない。

今チェックしたエントリが、最後のエントリでない場合（ステップ５０４）、処理は、次のエントリに移る（ステップ５０５）。今チェックしたエントリが、最後のエントリである場合（ステップ５０４）、再度、先頭のエントリに戻り、第２フロー識別テーブル削除手段１０６は、以上の処理を繰り返す。

次に、図３、図５、図６を用いて動作例を説明する。

図５（ａ）〜（ｃ）は、フロー識別テーブル１０１の内容の移り変わりを示している。

図３に示すように、ＩＰパケット１３０１ａ、ＩＰパケット１３０２ａが、パケット中継装置１１００の出力側インターフェース１１０２ｎに入力されると、これらＩＰパケットが、フラグメント非先頭パケットか否かがチェックされる（ステップ４０１）。ＩＰパケット１３０１ａはルール１２０４に該当し、ＩＰパケット１３０２ａは、図４に示されたルール１２０２に該当する。したがって、ＩＰパケット１３０１ａは低優先クラス用のキュー１０９へ出力され、ＩＰパケット１３０２ａは高優先クラス用のキュー１０８へ出力される（ステップ４０２）。

これら２つのＩＰパケット１３０１ａ、１３０２ａは、それぞれ、フラグメント先頭パケットであるので（ステップ４０３）、フロー識別テーブル１０１に、関連するエントリが追加される（ステップ４０４）。なおこの時、エントリには、クラス情報が付加される（ステップ１４０１ａ、１４０１ｂ）。

次に、図３に示すように、ＩＰパケット１３０４がパケット中継装置１１００の出力側インターフェース１１０２ｎに入力されると、ＩＰパケット１３０４がフラグメント非先頭パケットか否かがチェックされる（ステップ４０１）。

ＩＰパケット１３０４はルール１２０３に該当するため、高優先クラス用のキュー１０８に格納される（ステップ４０２）。ここで、ＩＰパケット１３０４は、フラグメント先頭パケットではないため（ステップ４０３）、フロー識別テーブル１０１に関連するエントリが追加されることはない。

上記３つのＩＰパケット１３０１ａ、１３０２ａ、１３０４が入力されたことにより、フロー識別テーブル１０１は、図５（ａ）のようになる。ここで、エントリ１４０１ａはＩＰパケット１３０１ａのフローに対応し、エントリ１４０１ｂはＩＰパケット１３０２ａのフローに対応している。

次に、図３に示すように、ＩＰパケット１３０２ｂがパケット中継装置１１００の出力側インターフェース１１０２ｎにＩＰパケットが入力されると、ＩＰパケット１３０２ｂはフラグメント非先頭パケットであるため（ステップ４０１）、フロー識別手段１０４はフロー識別テーブル１０１に該当するエントリがないか検索する（ステップ４０５）。

ここで、ＩＰパケット１３０２ｂのヘッダ内の送信元ＩＰアドレス、宛先ＩＰアドレス、プロトコル番号、識別子の値が全て一致するエントリ１４０１ｂがあり、そのクラス情報は高優先となっているため、フロー識別手段１０４はＩＰパケット１３０２ｂを高優先クラス用のキュー１０８に格納する（ステップ４０６）。

次にＩＰパケット１３０３ｂがパケット中継装置１１００の出力側インターフェース１１０２ｎにＩＰパケットが入力されると、ＩＰパケット１３０３ｂはフラグメント非先頭パケットであるため（ステップ４０１）、フロー識別手段１０４はフロー識別テーブル１０１に該当するエントリがないか検索する（ステップ４０５）。

ここで、フロー識別テーブル１０１には、ＩＰパケット１３０３ｂのヘッダ内の送信元ＩＰアドレス、宛先ＩＰアドレス、プロトコル番号、識別子の値が全て一致するエントリがないため、フロー識別手段１０４は、ＩＰパケット１３０３ｂを低優先クラス用のキュー１０９に格納する（ステップ４０９）。

次にＩＰパケット１３０２ｃがパケット中継装置１１００の出力側インターフェース１１０２ｎにＩＰパケットが入力されると、ＩＰパケット１３０２ｃはフラグメント非先頭ＩＰパケットであるため（ステップ４０１）、フロー識別手段１０４はフロー識別テーブル１０１の中に該当するエントリがないか検索する（ステップ４０５）。

ここで、ＩＰパケット１３０２ｃに該当するエントリ１４０１ｂがあり、そのクラス情報は高優先となっているため、フロー識別手段１０４はＩＰパケット１３０２ｃを高優先クラス用のキュー１０８に格納する（ステップ４０６）。

また、ＩＰパケット１３０２ｃはフラグメント非先頭パケット（最終）であるため（ステップ４０７）、第１フロー識別テーブル削除手段３０３はフロー識別テーブル１０１から関連するエントリ１４０１ｂを削除する（ステップ４０８）。この第１フロー識別テーブル削除手段３０３の処理により、フロー識別テーブル１０１は、図５（ａ）から図５（ｂ）のように変更されることになる。

さらに、図５（ｂ）に示す状態から、エントリ１４０２ｂに関するパケットが到着しないまま一定時間が経過すると、エントリ１４０２ｂは、第２フロー識別テーブ削除手段１０６により削除されることになる。

以上のように高優先クラス、低優先クラスに分類され、キューに格納されたＩＰパケットはＰＱ方式により、高優先パケットから優先的に転送処理されることになる。

（実施の形態２）
次に、本発明の実施の形態２について説明する。本形態は、ＲＴＰパケットに対応するものである。

図８は、本発明の実施の形態２における出力側インターフェース１１０２ｎのブロック図である。図８において、図２と同様の構成要素については、同一符号を付すことにより、説明を省略する。

パケット分類手段２０３は、入力したパケットがＲＴＰパケットであるか否かを判定するＲＴＰ判定手段２０２を有する。パケット分類手段２０３は、ＲＴＰ判定手段２０２がＲＴＰパケットであると判定すると、パケットをキュー１０８へ出力する。

より具体的には、ＲＴＰ判定手段２０２は、入力されたＩＰパケットのＵＤＰヘッダのポート番号が１０２４以上の偶数であるか判定する。また、ＲＴＰパケット判定手段２０２は、ポート番号が１０２４以上の偶数である場合、ＵＤＰヘッダの後にＲＴＰヘッダが続くと判定し、ＲＴＰヘッダフィールドの少なくともＲＴＰのプロトコルバージョンを示すバージョンのフィールドと、ＲＴＰペイロードのペイロードタイプのフィールドに所定値がセットされている場合、入力されたＩＰパケット内にＲＴＰパケットが含まれていると判定する。

フロー識別テーブル登録手段２０５は、ＲＴＰ判定手段２０２が、入力されたＩＰパケットがＲＴＰパケットを含むと判定した場合、ＩＰヘッダ内の送信元ＩＰアドレス、宛先ＩＰアドレス、プロトコル番号、ＴＣＰ／ＵＤＰヘッダ内のポート番号に「１」を加えた値を、フロー識別テーブル１０１の新たなエントリとして追加する。

パケット分類ルール記憶手段１０７には、「ＲＴＰパケットを含むＩＰパケットを高優先で処理する」というルールと、「ＲＴＣＰパケットを含むＩＰパケットを高優先で処理する」というルールが定義されている。

本形態においても、フロー識別テーブル１０１の各エントリ毎に、該エントリが分類されるクラスの情報を合わせて持つものとして説明する。

次に、図９、図１０を用いて、処理の流れを説明する。

さて、ＩＰパケットがパケット中継装置１１００の出力側インターフェース１１０２ｎに入力されると、フロー識別手段１０４は、入力されたＩＰパケットの送信元ＩＰアドレス、宛先ＩＰアドレス、プロトコル番号、ＴＣＰ／ＵＤＰヘッダ内のポート番号の値が一致するエントリが、フロー識別テーブル１０１にあるか検索する（ステップ７０１）。

フロー識別テーブル１０１にエントリがない場合、フロー識別手段１０４は、入力されたＩＰパケットをパケット分類手段２０３へ出力し、ＲＴＰ判定手段２０２は、入力されたＩＰパケットがＲＴＰパケットを含むか否か判定する（ステップ７０２）。

ここで、本形態においては、ＲＴＰ判定手段２０２による判定条件は、ＲＴＰヘッダのバージョンフィールドに相当するビット列の値が「２」であり、かつ、ペイロードタイプフィールドに相当するビット列の値が「０」以上「３４」以下、もしくは「９６」以上「１２７」以下の値であることをチェックするものとする。

従って、図１０に示すように、ＲＴＰ判定手段２０２は、入力されたＩＰパケットがＵＤＰであるかチェックし（ステップ６０１）、ＵＤＰである場合、ＵＤＰヘッダ内のポート番号が「１０２４」以上の偶数であるかチェックし（ステップ６０２）、「１０２４」以上の偶数である場合、バージョンフィールドに相当するビットの値が「２」であり、かつ、ペイロードタイプフィールドに相当するビットの値が「０」以上「３４」以下、もしくは「９６」以上「１２７」以下であるかチェックし（ステップ６０３）、それぞれ条件を満足した場合、入力されたＩＰパケットがＲＴＰパケットを含むと判定する（ステップ６０４）。

上記ステップの少なくとも１つの条件が満たされない場合は、ＲＴＰ判定手段２０２は、入力されたＩＰパケットがＲＴＰパケットを含まないと判定する（ステップ６０５）。

次に、図９において、入力されたＩＰパケットがＲＴＰパケットを含むと判定された場合は、パケット分類手段２０３は、高優先クラス用のキュー１０８に入力されたＩＰパケットを出力する（ステップ７０３）。また、フロー識別テーブル登録手段２０５は、ＩＰヘッダ内の送信元ＩＰアドレス、宛先ＩＰアドレス、プロトコル番号、ＴＣＰ／ＵＤＰヘッダ内のポート番号に「１」を加えた値、ＲＴＣＰに予め割当てられたクラスの情報を、フロー識別テーブル１０１の新たなエントリとして追加する（ステップ７０４）。

ステップ７０２において、ＲＴＰ判定手段２０２が、入力されたＩＰパケットがＲＴＰパケットを含まないと判定した場合は、パケット分類手段２０３は低優先クラス用のキュー１０９に入力されたＩＰパケットを出力する（ステップ７０５）。

なお、図３に示すパケット１３０４がＲＴＰパケットを含んでいるとすると、パケット１３０４が入力された直後のフロー識別テーブル１０１は、図５（ｃ）のようになる。

（実施の形態３）
次に、本発明の実施の形態３について説明する。本形態は、フラグメント及びＲＴＰパケットに対応するものである。

図１１は、本発明の実施の形態３における出力側インターフェース１１０２ｎのブロック図である。図１１において、図２あるいは図８と同様の構成要素については、同一符号を付すことにより、説明を省略する。

実施の形態１とは異なり、ヘッダチェック手段１０２は、入力したＩＰパケットがフラグメント非先頭パケットであるか否かをチェックするが、そのチェック結果の如何にかかわらず、入力したＩＰパケットをフロー識別手段１０４へ出力する。

本形態でも、フロー識別テーブル１０１の各エントリ毎に、該エントリが分類されるクラスの情報を合わせて持つものとする。

また、実施の形態２と同様に、パケット分類ルール記憶手段１０７として「ＲＴＰパケットを含むＩＰパケットを高優先で処理する」というルールと、「ＲＴＣＰパケットを含むＩＰパケットを高優先で処理する」というルールが定義されているとする。

次に、図１２〜図１４を用いて、本形態の動作例を説明する。

図１４は、本発明の実施の形態３において、出力側インターフェース１１０２ｎが行うＩＰパケットのクラスを決定する処理の流れを示し、図６に示した処理を一部に含んでいる。なお、ステップ８０１〜ステップ８０３以外は、図６、図９に示したものと同じである。

図１２は、パケット中継装置１１００の出力側インターフェース１１０２ｎに入力されるＩＰパケットの流れの例を示す。

図１２において、ＩＰパケット１５０２ａ、１５０２ｂ、１５０２ｃは元々１つのＲＴＰパケットを含んだＩＰパケットであり、３つにフラグメント化している。ＩＰパケット１５０２ａがフラグメント化した最初のＩＰパケット（フラグメント先頭パケット）、ＩＰパケット１５０２ｂはフラグメント化した２番目のＩＰパケット（フラグメント非先頭パケット、非最後）、ＩＰパケット１５０２ｃはフラグメント化した３番目のＩＰパケット（フラグメント非先頭パケット、最後）である。

ＩＰパケット１５０１ａは、フラグメント先頭パケット（ＲＴＰパケットを含まない）であり、２番目以降のフラグメント化したＩＰパケットはまだパケット中継装置に到着してない。

ＩＰパケット１５０３は、フラグメントが発生してないＲＴＰパケットを含んだＩＰパケットである。ＩＰパケット１５０４は、ＩＰパケット１５０２ａ、１５０２ｂ、１５０２ｃのＲＴＰを用いたフローを制御するためのＲＴＣＰパケットを含むＩＰパケットである。

次に、図１２、図１４を参照しながら動作例を説明する。図１２に示すように、ＩＰパケット１５０１ａがパケット中継装置１１００の出力側インターフェース１１０２ｎに入力されると、ヘッダチェック手段１０２は、フラグメント非先頭パケットか否かチェックし（ステップ４０１）、チェック後このパケット１５０１ａをフロー識別手段１０４へ出力する。ここで、ＩＰパケット１５０１ａはフラグメント先頭パケットであるので、ステップ７０１に処理が移る。

この時点では、フロー識別テーブル１０１には、何もエントリがないので、ＲＴＰ判定手段２０２は、ＩＰパケット１５０１ａがＲＴＰパケットを含むか否かをチェックする（ステップ７０２）。ここで、ＩＰパケット１５０１ａはＲＴＰを含まないと判定され（ステップ６０１、ステップ６０５）、低優先クラス用のキュー１０９に出力される（ステップ７０５）。

次に、図１２に示すように、ＩＰパケット１５０２ａがパケット中継装置１１００の出力側インターフェース１１０２ｎに入力されると、ＩＰパケット１５０２ａはフラグメント非先頭パケットでないので（ステップ４０１）、フロー識別手段１０４は、フロー識別テーブル１０１を検索する。

この時点でも、フロー識別テーブル１０１には何もエントリがないので、フロー識別手段１０４は、ＩＰパケット１５０２ａをパケット分類手段２０３へ出力し、ＲＴＰ判定手段２０２は、ＩＰパケット１５０２ａがＲＴＰパケットを含むか否かをチェックする（ステップ７０２）。

ここで、ＩＰパケット１５０２ａはＲＴＰを含んでいると判定され（ステップ６０４）、フロー識別テーブル登録手段３０５は、入力されたＩＰパケット１５０２ａの送信元ＩＰアドレス、宛先ＩＰアドレス、プロトコル番号、ＴＣＰ／ＵＤＰヘッダ内のポート番号に「１」を加えた値と、ＲＴＣＰパケットを含むＩＰパケットに割当てたクラスの情報を１つ目の新規エントリ１６０１ｂとする（ステップ８０１）。

さらに、入力されたＩＰパケット１５０２ａはフラグメント先頭パケットでもあるため、フロー識別テーブル登録手段３０５は、ＩＰパケット１５０２ａの送信元ＩＰアドレス、宛先ＩＰアドレス、プロトコル番号、識別子、ＲＴＰパケットを含むＩＰパケットに割当てたクラスの情報を、２つ目の新規エントリ１６０１ａとし（ステップ８０２）、この場合、２つのエントリ１６０１ａ、１６０１ｂが同時にフロー識別テーブル１０１に追加されることになる（ステップ８０３）。

次に、図１２に示すように、ＩＰパケット１５０３がパケット中継装置１１００の出力側インターフェース１１０２ｎに入力されると、ＩＰパケット１５０３はＲＴＰパケットを含むため（ステップ６０４）、フロー識別テーブル登録手段３０５は、入力されたＩＰパケット１５０３の送信元ＩＰアドレス、宛先ＩＰアドレス、プロトコル番号、ＴＣＰ／ＵＤＰヘッダ内のポート番号に「１」を加えた値と、ＲＴＣＰパケットを含むＩＰパケットに割当てたクラスの情報を１つ目の新規エントリとする（ステップ８０１）。

ここで、入力されたＩＰパケット１５０３はフラグメント先頭パケットでないため（ステップ４０３）、１つの新たなエントリがフロー識別テーブル１０１に追加されることになる（ステップ８０３）。

上記３つのＩＰパケット１５０１ａ、１５０２ａ、１５０３が入力されたことにより、フロー識別テーブル１０１のエントリは、図１３（ａ）のようになる。ここで、エントリ１６０１ａ、１６０１ｂはＩＰパケット１５０２ａが入力されたことにより作成されたエントリであり、エントリ１６０１ｃはＩＰパケット１５０３が入力されたことにより作成されたエントリである。

次に、図１２に示すように、ＩＰパケット１５０２ｂがパケット中継装置１１００の出力側インターフェース１１０２ｎに入力されると、ＩＰパケット１５０２ｂはフラグメント非先頭パケットであるため（ステップ４０１）、フロー識別手段１０４は、フロー識別テーブル１０１に該当するエントリがないか検索する（ステップ４０５）。

ここで、図１３（ａ）に示すように、ＩＰパケット１５０２ｂのヘッダ内の送信元ＩＰアドレス、宛先ＩＰアドレス、プロトコル番号、識別子の値が全て一致するエントリ１６０１ａがあり、そのクラス情報は高優先となっているため、フロー識別手段１０４はＩＰパケット１５０２ｂを高優先クラス用のキュー１０８に格納する（ステップ７０３）。

次に、ＩＰパケット１５０２ｃがパケット中継装置１１００の出力側インターフェース１１０２ｎにＩＰパケットが入力されると、実施の形態１で示したように、ＩＰパケット１５０２ｃはフラグメント非先頭パケットであるため（ステップ４０１）、フロー識別手段１０４はフロー識別テーブル１０１の中に該当するエントリがないか検索する（ステップ４０５）。

ここで、ＩＰパケット１５０２ｃに該当するエントリ１６０１ａがあり、そのクラス情報は高優先となっているため、フロー識別手段１０４はＩＰパケット１５０２ｃを高優先クラス用のキュー１０８へ出力する（ステップ７０３）。

また、ＩＰパケット１５０２ｃはフラグメント非先頭パケット（最終）であるため（ステップ４０７）、第１フロー識別テーブル削除手段１１１はフロー識別テーブル１０１からエントリ１６０１ａを削除する（ステップ４０８）。

その結果、フロー識別テーブル１０１は、図１３（ａ）から図１３（ｂ）のように変更される。

次に、ＩＰパケット１５０４がパケット中継装置１１００の出力側インターフェース１１０２ｎに入力されると、ＩＰパケット１５０４はフラグメント非先頭ＩＰパケットでないので（ステップ４０１）、フロー識別手段１０４は、フロー識別テーブル１０１を検索する。

図１３（ｂ）に示すように、ＩＰパケット１５０４のヘッダ内の送信元ＩＰアドレス、宛先ＩＰアドレス、プロトコル番号、ポート番号の値が全て一致するエントリ１６０１ｂがあり、そのクラス情報は高優先となっているため、フロー識別手段１０４はＩＰパケット１５０４を高優先クラス用のキュー１０８に格納する（ステップ７０３）。

（実施の形態４）
次に、本発明の実施の形態４について説明する。本形態は、ＡＶパケットに対応するものである。

図１５は、本発明の実施の形態４における出力側インターフェース１１０２ｎのブロック図である。図１５において、図２と同様の構成要素については、同一符号を付すことにより、説明を省略する。

図１５において、フロー識別テーブル１８０３には、出力側インターフェース１１０２ｎに入力されたパケットの情報が格納される。

図１６に示すように、フロー識別テーブル１８０３の１つのエントリは、ＩＰパケットのＩＰヘッダ内の送信元ＩＰアドレス、宛先ＩＰアドレス、プロトコル番号、識別子とＴＣＰ／ＵＤＰヘッダ内のポート番号を、フィールドとして持つ。

さらに、各エントリには、ＩＰパケットがある一定時間内に出力側インターフェース１１０２ｎに到着したパケット数と、該エントリのＡＶ判定閾値と、該エントリがＡＶパケットであるか否かの判定結果と、該エントリがフロー識別テーブルに追加された時間を示す情報が付与されている。

図１５において、エントリ対象判定手段１８０１は、入力されたパケットがフロー識別テーブル１８０３のエントリの対象か否か判定する。本形態では、ＩＰの上位プロトコルがＵＤＰの場合、フロー識別テーブル１８０３のエントリの対象、即ち、ＡＶパケットか否かを判定する対象（ＡＶパケットの候補）とする。

フロー識別テーブル登録手段１８０２は、入力されたＩＰパケットに関するフローの情報をフロー識別テーブル１８０３に登録する。なお、本形態では、ＡＶパケットのフローではないと判定されたエントリも、フロー識別テーブル１８０３に登録される。

ＡＶパケット判定手段１８０４は、フロー識別テーブル１８０３に追加されているＩＰパケットであって現在ＡＶパケットでないとされているものが、一定時間内に連続して出力側インターフェース１１０２ｎに入力されている場合、該入力パケットをＡＶパケットと判定する。

また、ＡＶパケット判定手段１８０４は、ＨＴＴＰパケットについて、ＨＴＴＰパケットのデータタイプを示す“Ｃｏｎｔｅｎｔ−Ｔｙｐｅ”をチェックしＡＶパケットか否かを判定する。ここで、“＊”を任意として、ＡＶパケット判定手段１８０４は、“Ｃｏｎｔｅｎｔ−Ｔｙｐｅ”が、“ａｕｄｉｏ／＊”あるいは“ｖｉｄｅｏ／＊”の場合、ＡＶパケットであると判定する。

一方、そうでない（例えば“Ｃｏｎｔｅｎｔ−Ｔｙｐｅ”が“ｔｅｘｔ”である場合等）とき、ＡＶパケット判定手段１８０４は、ＡＶパケットでないと判定する。

ＡＶパケット判定手段１８０４が、“Ｃｏｎｔｅｎｔ−Ｔｙｐｅ”によってＡＶパケットであると判定し、判定されたパケットに関するフローが未だフロー識別テーブル１８０３に登録されていないときには、フロー識別テーブル登録手段１８０２が、そのフローについてエントリ（ＩＰパケットの宛先ＩＰアドレス、送信元ＩＰアドレス、プロトコル番号、宛先ポート番号、送信元ポート番号及び識別子のフィールドを持つ）を追加する。

ＡＶパケット候補削除手段１８０６は、入力されたＩＰパケットがフロー識別テーブル１８０３のエントリ内容と矛盾している場合は、該エントリをフロー識別テーブル１８０３から削除する。なお本形態では、フロー識別テーブル１８０３に登録されているエントリについて、パケット長の条件が一致しないものが発見されたとき、エントリ内容と矛盾するものとする。ＡＶパケット候補削除手段１８０６は、フロー識別テーブル１８０３に定義されているフローに属するパケットが入力され、かつ、このパケットのパケット長がフロー識別テーブル１８０３のパケット長とが異なる場合、フロー識別テーブル１８０３から当該フローの情報を削除する候補削除手段に相当する。

パケット分類手段１０３は、ＡＶパケット判定手段１８０４の結果と、パケット分類ルール記憶手段１０７を参照して、入力されたＩＰパケットを該当するクラスのキューに出力する。

図１６（ａ）〜（ｇ）は、ある時点におけるフロー識別テーブル１８０３の内容を示しており、エントリ時間の単位はミリ秒とする。

本形態では、入力されるＩＰパケットのパケット長が、２５０バイト以下の場合音声パケットの候補とし、２５０バイトより長い場合ビデオパケットの候補とする。

また、連続しているか判定するための閾値として、音声パケットのためのＡＶ判定閾値を３０個／秒、ビデオパケットのためのＡＶ判定閾値を５００個／秒とする。また、パケット分類ルール記憶手段１０７には、図２２（ａ）に示すように「ＡＶデータを高優先で処理する」というルールが定義されているとする。

図１７は、本発明の実施の形態４における出力側インターフェース１１０２ｎのフローチャートであり、図１８は、図１７のうちＨＴＴＰのＡＶ判定の処理内容を示す。以下、いくつかの場合をあげながら、本形態による処理内容を説明する。

（場合１）フロー識別テーブル１８０３が空であり、フラグメント非先頭パケットでないＨＴＴＰパケット（“Ｃｏｎｔｅｎｔ−Ｔｙｐｅ”が“ｖｉｄｅｏ／＊”又は“ａｕｄｉｏ／＊”である）を含んだＩＰパケットが出力側インターフェース１１０２ｎに入力された場合（ステップ２００１、２００２）
図１７において、入力されたＩＰパケットは、ＨＴＴＰパケットを含んでいるので（ステップ２００５）、ステップ２０１１に処理が移る。

図１８に示すように、この場合には、フロー識別テーブル１８０３にはエントリがないので（ステップ２０１１ａ）、ＡＶパケット判定手段１８０４は、ＨＴＴＰパケットの“Ｃｏｎｔｅｎｔ−Ｔｙｐｅ”の情報が存在するかどうかチェックする（ステップ２０１１ｉ）。存在しなければ、ＡＶパケット判定手段１８０４は、このパケットはＡＶパケットではないと判定する（ステップ２０１１ｈ）。存在すれば、ステップ２０１１ｄへ処理が移る。

ここでは、ステップ２０１１ｄにおいて、ＨＴＴＰパケットの“Ｃｏｎｔｅｎｔ−Ｔｙｐｅ”が、“ｖｉｄｅｏ／＊”又は“ａｕｄｉｏ／＊”であるため、ステップ２０１１ｅへ処理が移り、図１６（ａ）に示すように、フロー識別テーブル登録手段１８０２は、このＩＰパケットの宛先ＩＰアドレス、送信元ＩＰアドレス、プロトコル番号、宛先ポート番号、送信元ポート番号及び識別子についてのエントリを、フロー識別テーブル１８０３に追加する。そして、ステップ２０１１ｇにて、ＡＶパケット判定手段１８０４は、このパケットはＡＶパケットであると判定する。

ここで、図１６（ａ）では、今、このＩＰパケットがＡＶパケットと判定されて追加されたので、エントリ時間は「０」であり、このパケットのＡＶパケットか否かの判定は「Ｙｅｓ」となっている。なお、「―」で示している欄は、どんな値でも構わないことを示している。

そして、図１７のステップ２０２１において、パケット分類手段１８０５は、ＡＶパケット判定手段１８０４の結果と、パケット分類ルール記憶手段１０７を参照し、入力されたパケットを該当するキューへ出力する。ここでは、ＡＶパケットであると判定されたため、パケット分類手段１８０５は、ＩＰパケットをキュー１０８へ出力する。

（場合２）フロー識別テーブル１８０３が空であり、フラグメント非先頭パケットでないＨＴＴＰパケット（“Ｃｏｎｔｅｎｔ−Ｔｙｐｅ”が“ｖｉｄｅｏ／＊”又は“ａｕｄｉｏ／＊”でない）を含んだＩＰパケットが出力側インターフェース１１０２ｎに入力された場合（ステップ２００１、２００２）
図１７において、入力されたＩＰパケットは、ＨＴＴＰパケットを含んでいるので（ステップ２００５）、ステップ２０１１に処理が移る。

図１８において、この場合には、フロー識別テーブル１８０３にはエントリがないので（ステップ２０１１ａ）、ＡＶパケット判定手段１８０４は、ＨＴＴＰパケットの“Ｃｏｎｔｅｎｔ−Ｔｙｐｅ”の情報が存在するかどうかチェックする（ステップ２０１１ｉ）。存在しなければ、ＡＶパケット判定手段１８０４は、このパケットはＡＶパケットではないと判定する（ステップ２０１１ｈ）。存在すれば、ステップ２０１１ｄへ処理が移る。

ここでは、ステップ２０１１ｄにおいて、ＨＴＴＰパケットの“Ｃｏｎｔｅｎｔ−Ｔｙｐｅ”が、“ｖｉｄｅｏ／＊”又は“ａｕｄｉｏ／＊”でないため、ステップ２０１１ｆへ処理が移り、フロー識別テーブル登録手段１８０２は、このＩＰパケットの宛先ＩＰアドレス、送信元ＩＰアドレス、プロトコル番号、宛先ポート番号、送信元ポート番号及び識別子についてのエントリを、フロー識別テーブル１８０３に追加する。そして、ステップ２０１１ｈにて、ＡＶパケット判定手段１８０４は、このパケットはＡＶパケットでないと判定する。

ここで、追加されるエントリの内容は、図１６（ａ）において、判定結果を「Ｙｅｓ」から「Ｎｏ」へ置き換えたものとなる。本形態では、ＨＴＴＰパケットに”Ｃｏｎｔｅｘｔ−Ｔｙｐｅ”情報がない場合、ステップ２０１１ｆのように、ＡＶパケットでないと判定しているが、ＡＶパケットであると判定してもよい。

そして、図１７のステップ２０２１において、パケット分類手段１８０５は、ＡＶパケット判定手段１８０４の結果と、パケット分類ルール記憶手段１０７を参照し、入力されたパケットを該当するキューへ出力する。ここでは、ＡＶパケットでないと判定されたため、パケット分類手段１８０５は、ＩＰパケットをキュー１０９へ出力する。

（場合３）フロー識別テーブル１８０３が図１６（ａ）の状態の時（ただし、エントリ時間は一定時間経過している）、フラグメント非先頭パケットでなく、エントリ２１０１の宛先ＩＰアドレス、送信元ＩＰアドレス、プロトコル番号、宛先ポート番号、送信元ポート番号が同一となるＩＰパケットが出力側インターフェース１１０２ｎに入力された場合（ステップ２００１、２００２）
図１７において、このパケットは、ＨＴＴＰパケットを含んでおり（ステップ２０１１）、図１８において、フロー識別テーブル１８０３にエントリがある（ステップ２０１１ａ）。したがって、ステップ２０１１ｂにおいて、フロー識別テーブル登録手段１８０２は、このエントリ時間を「０」にリセットする。また、ステップ２０１１ｃにおいて、このエントリの判定結果は”Ｙｅｓ”であるから、ステップ２０１１ｇへ処理が移り、このパケットはＡＶパケットと判定される。そして、このパケットは、図１７のステップ２０２１において、パケット分類手段１８０５によりキュー１０８へ出力される。

（場合４）フロー識別テーブル１８０３が空の状態の時、フラグメント非先頭パケットでなく、パケット長が１０００バイトであり、上位プロトコルがＵＤＰのＩＰパケットが出力側インターフェース１１０２ｎに入力された場合（ステップ２００１、２００２）
図１７において、入力されたＩＰパケットは、ＨＴＴＰパケットを含んでおらず（ステップ２００５）、フロー識別テーブル１８０３にエントリがないので（ステップ２００３）、ステップ２００６にて、エントリ対象判定手段１８０１は、このパケットがフロー識別テーブル１８０３のエントリの対象となるかチェックする。この例では、ＩＰの上位プロトコルがＵＤＰである場合、フロー識別テーブル１８０３のエントリの対象とするので、このパケットはＡＶパケットの候補であると判定され、ステップ２００７に処理が移る。

このパケットのパケット長は１０００バイトであるので、ステップ２００７からステップ２００９へ処理が移る。即ち、図１６（ｂ）に示すように、このパケットに関するエントリが新たにフロー識別テーブル１８０３に追加され、そのエントリのＡＶ判定閾値は「５００」（ビデオパケットの候補）と設定される。

（場合５）フロー識別テーブル１８０３が図１６（ｂ）の状態の時、フラグメント非先頭パケットでなく（ステップ２００２）、送信元ＩＰアドレス、宛先ＩＰアドレス、プロトコル番号、送信元ポート番号、宛先ポート番号が、エントリ２１０２と同一（ステップ２００３）となるパケット長１０００バイトのパケットが入力された場合
図１７のステップ２０１２において、エントリ２１０２は、ビデオパケットの候補として追加されており、今入力されたＩＰパケットのパケット長は１０００バイトであり、ビデオパケットの候補となる条件に合致する。この時点では、エントリ２１０２のＡＶパケットか否かの判定結果が「Ｎｏ」なので（ステップ２０１３）、エントリ２１０２のパケット数に「１」が加算されるとともに、エントリ２１０２の識別子の値が、今入力されたＩＰパケット内の識別子の値に更新される（ステップ２０１４）。

この更新により、エントリ２１０２は、図１６（ｃ）のエントリ２１０３に遷移する。ＡＶパケット判定手段１８０４は、エントリ２１０３のＡＶ判定閾値「５００」とパケット数「２」を比較し（ステップ２０１５）、入力されたＩＰパケットがＡＶパケットでないと判定する（ステップ２０２０）。

しかしながら、次の場合で述べるように、パケット数の加算が継続すれば、いつかパケット数がＡＶ判定閾値に達し、判定結果が「Ｎｏ」から「Ｙｅｓ」へ変化することになる。

（場合６）フロー識別テーブル１８０３が図１６（ｄ）の状態の時、フラグメント非先頭パケットでなく（ステップ２００２）、送信元ＩＰアドレス、宛先ＩＰアドレス、プロトコル番号、送信元ポート番号、宛先ポート番号が、エントリ２１０４と同一（ステップ２００３）となるパケット長１０００バイトのパケットが入力された場合
図１７のステップ２０１２において、エントリ２１０４は、ビデオパケットの候補として追加されており、今入力されたＩＰパケットも１０００バイトのパケット長であり、ビデオパケットの候補となる条件に合致する。この時点では、エントリ２１０４のＡＶパケットか否かの判定結果が「Ｎｏ」なので（ステップ２０１３）、エントリ２１０４のパケット数に「１」が加算されるとともに、エントリ２１０４の識別子の値が、今入力されたＩＰパケット内の識別子の値に更新される（ステップ２０１４）。

ＡＶパケット判定手段１８０４は、ＡＶ判定閾値「５００」と今「１」を加算されたパケット数「５００」を比較して（ステップ２０１５）、判定結果を”Ｙｅｓ”とし（ステップ２０１６）、フロー識別テーブル１８０３のエントリ時間を「０」にセットし（ステップ２０１７）、ステップ２０１８にて、このパケットはＡＶパケットであると判定する。これら処理により、エントリ２１０４は、図１６（ｅ）のエントリ２１０５に遷移する。

（場合７）フロー識別テーブル１８０３が空の状態の時、フラグメント非先頭パケットでなく、パケット長が２００バイトであり、上位プロトコルがＵＤＰのＩＰパケットが入力された場合（ステップ２００１、２００２）
図１７のステップ２００７において、この入力されたＩＰパケットのパケット長は２００バイトであるので、このパケットのエントリが、音声パケットの候補として、図１６（ｆ）のように追加される（ステップ２００８）。

また、入力されたＩＰパケットはＡＶパケットでないと判定され（ステップ２０１０）、パケット分類手段１８０５は入力されたＩＰパケットをキュー１０９に出力する（ステップ２０１７）。

（場合８）フロー識別テーブル１８０３が図１６（ｆ）の状態の時、フラグメント非先頭パケットでなく（ステップ２００２）、送信元ＩＰアドレス、宛先ＩＰアドレス、プロトコル番号、送信元ポート番号、宛先ポート番号が、エントリ２１０６と同一（ステップ２００３）となるパケット長１０００バイトのパケットが入力された場合
エントリ２１０６は音声パケットの候補として追加されたが、図１７のステップ２０１２において、今入力されたＩＰパケットのパケット長は１０００バイトであり、音声パケットの候補となるパケット長と条件が合致しない。この場合、矛盾があると判定され、エントリ２１０６はＡＶパケット候補削除手段１８０６により、フロー識別テーブル１８０３から削除され（ステップ２０１９）、入力されたパケットはＡＶパケットでないと判定される（ステップ２０２０）。

（場合９）フロー識別テーブル１８０３が図１６（ｂ）の状態の時、パケット長が１０００バイトのフラグメント非先頭パケットが入力された場合（ステップ２００２）
図１７のステップ２００４において、入力されたＩＰパケットの送信元ＩＰアドレス、宛先ＩＰアドレス、識別子が、エントリ２１０２と同一であれば、ステップ２０１２〜２０１５により、エントリ２１０２は図１６（ｇ）のエントリ２１０７のように遷移し（識別子はエントリ２１０２と同じままである）、入力されたＩＰパケットはＡＶパケットでないと判定される（ステップ２０２０）。

もし、入力されたＩＰパケットの送信元ＩＰアドレス、宛先ＩＰアドレス、識別子が、エントリ２１０２と同一でなければ（ステップ２００４）、入力されたＩＰパケットはＡＶパケットでないと判定される（ステップ２０２０）。

第２フロー識別テーブル削除手段１０６については、実施の形態１（図５）と同様である。但し、予め定めた時間は、例えば、１０００ミリ秒程度にすることが望ましい。

（実施の形態５）
次に、本発明の実施の形態５について説明する。本形態は、ＲＴＰ／ＲＴＣＰパケットに対応するものである。

図１９は、本発明の実施の形態５における出力側インターフェース１１０２ｎのブロック図である。図１９において、図２と同様の構成要素については、同一符号を付すことにより、説明を省略する。

図１９において、フロー識別テーブル１９０３には、出力側インターフェース１１０２ｎに入力されたパケットの情報が格納される。

図２０に示すように、フロー識別テーブル１９０３の１つのエントリは、ＩＰパケットのＩＰヘッダ内の送信元ＩＰアドレス、宛先ＩＰアドレス、プロトコル番号、識別子とＴＣＰ／ＵＤＰヘッダ内のポート番号を、フィールドとして持つ。

さらに、各エントリには、ＩＰパケットがある一定時間内に出力側インターフェース１１０２ｎに到着したパケット数と、該エントリのＲＴＰ判定閾値と、該エントリがＲＴＰパケットであるか否かの判定結果と、該エントリがフロー識別テーブルに追加された時間を示す情報が付与されている。

図１９において、エントリ対象判定手段１９０１は、入力されたパケットがフロー識別テーブル１９０３のエントリの対象か否か判定する。本形態では、ＩＰの上位プロトコルがＵＤＰであり、かつポート番号が「１０２４」以上の偶数であり、かつＲＴＰヘッダのバージョンフィールドに相当するビットの値が「２」であり、かつＲＴＰヘッダのペイロードタイプフィールドに相当するビットの値が「０」以上「３４」以下、もしくは「９６」以上「１２７」以下である場合、フロー識別テーブル１９０３のエントリの対象、即ち、ＲＴＰパケットか否かを判定する対象（ＲＴＰパケットの候補）とする。

識別テーブル登録手段１９０２は、入力されたＩＰパケットに関するフローの情報をフロー識別テーブル１９０３に登録する。なお、本形態では、ＲＴＰパケットでのフローではないと判定されたエントリも、フロー識別テーブル１９０３に登録される。

ＲＴＰパケット判定手段１９０４は、フロー識別テーブル１９０３に追加されているＩＰパケットであって現在ＲＴＰパケットでないとされているものが、一定時間内に連続して出力側インターフェース１１０２ｎに入力されている場合、該入力パケットをＲＴＰパケットと判定する。

ＲＴＰパケット判定手段１９０４が、ＲＴＰパケットであると判定し、判定されたパケットに関するフローが未だフロー識別テーブル１９０３に登録されていないときには、フロー識別テーブル登録手段１９０２が、そのフローについてエントリ（ＩＰパケットの宛先ＩＰアドレス、送信元ＩＰアドレス、プロトコル番号、宛先ポート番号、送信元ポート番号及び識別子のフィールドを持つ）を追加する。

入力されたＩＰパケットがＲＴＣＰを含むと判定するための条件（以下、ＲＴＣＰ条件と呼ぶ）は、入力されたＩＰパケットの送信元ＩＰアドレス、宛先ＩＰアドレス、プロトコル番号と、ＲＴＰパケットであると判定されたＩＰパケットの送信元ＩＰアドレス、宛先ＩＰアドレス、プロトコル番号が等しく、かつ、入力されたＩＰパケットのポート番号から「１」を減算した値と、該ＲＴＰパケットであると判定されたＩＰパケットのポート番号が等しいこととする。

ＲＴＰパケット候補削除手段１９０６は、入力されたＩＰパケットがフロー識別テーブル１９０３のエントリ内容と矛盾している場合は、該エントリをフロー識別テーブル１９０３から削除する。なお本形態では、フロー識別テーブル１９０３に登録されているエントリについて、ペイロードタイプフィールドのビット値とＳＳＲＣフィールドのビット値とが一致しないものが発見されたとき、エントリ内容と矛盾するものとする。ＲＴＰパケット候補削除手段１９０６は、フロー識別テーブル１９０３に定義されているフローに属するパケットが入力され、かつ、このパケットが属するフローのＳＳＲＣと、入力されたパケット内のＲＴＰヘッダのＳＳＲＣフィールドに相当する箇所の値が異なる場合、フロー識別テーブル１９０３から当該フローの情報を削除する候補削除手段に相当する。

パケット分類手段１０３は、ＲＴＰパケット判定手段１９０４の判定結果と、パケット分類ルール記憶手段１０７を参照して、入力されたＩＰパケットを該当するクラスのキューに出力する。

図２０（ａ）〜（ｄ）は、ある時点におけるフロー識別テーブル１９０３の内容を示しており、エントリ時間の単位はミリ秒とする。

本形態では、連続しているか判定するための閾値として、音声パケットのためのＡＶ判定閾値を３０個／秒、ビデオパケットのためのＡＶ判定閾値を５００個／秒とする。また、パケット分類ルール記憶手段１０７には、図２２（ｂ）に示すように「ＲＴＰをを高優先で処理する」というルールと「ＲＴＣＰを高優先で処理する」というルールとが定義されているとする。

図２１は、本発明の実施の形態５における出力側インターフェース１１０２ｎのフローチャートである。以下、いくつかの場合をあげながら、本形態による処理内容を説明する。

（場合１）フロー識別テーブル１９０３が空であり、フラグメント非先頭パケットでないＵＤＰパケットを含んだＩＰパケットが入力された場合（ステップ２２０１、２２０２）
図２１のステップ２２０５において、この時点でフロー識別テーブル１９０３にエントリはなく、ＲＴＰパケットを含んでいると判定されたＩＰパケットはないので、ＲＴＣＰを含むと判定するための条件に合致しない。

またステップ２２０３にて、入力されたＩＰパケットの送信元ＩＰアドレス、宛先ＩＰアドレス、プロトコル番号、送信元ポート番号、宛先ポート番号が同一となるエントリがフロー識別テーブル１９０３にないので、エントリ対象判定手段１９０１は、入力されたＩＰパケットがＲＴＰパケットを含んでいるＩＰパケットの候補か否か判定する（ステップ２２０６）。より具体的には、エントリ対象判定手段１９０１は、図１０のステップ６０１、６０２、６０３と同様の処理を行い、ステップ６０１、６０２、６０３の全ての条件を満足するものをＲＴＰパケットを含んでいるＩＰパケットの候補とする。

入力されたＩＰパケットがＲＴＰパケットを含んでいるＩＰパケットの候補となる条件を満足し、ペイロードタイプフィールドに相当するビットの値が「３１」であった場合（ＲＴＰヘッダのペイロードタイプフィールドが「３１」の場合、そのＲＴＰパケットはペイロードにＩＴＵ−Ｔ勧告の動画像圧縮方式Ｈ．２６１で符号化されたデータを含むことを示す）、ステップ２２０９にて、該入力パケットのエントリは、ビデオパケットの候補として、図２０（ａ）のように、フロー識別テーブル１９０３に追加され、入力されたＩＰパケットはＲＴＰパケットを含んでないと判定され（ステップ２２１０）、パケット分類手段１９０５は、このＩＰパケットをキュー１０９へ出力する（ステップ２２２１）。

（場合２）フロー識別テーブル１９０３が図２０（ａ）の状態の時、フラグメント非先頭パケットでなく（ステップ２２０２）、エントリ２３０１と送信元ＩＰアドレス、宛先ＩＰアドレス、プロトコル番号、送信元ポート番号、宛先ポート番号が同一となるＩＰパケットが入力された場合
この場合においても、図２１のステップ２２０５において、ＲＴＰパケットを含んでいると判定されたＩＰパケットはないので、ＲＴＣＰを含むと判定するための条件に合致せず、ＲＴＰパケット判定手段１９０４は、入力されたＩＰパケットのエントリがフロー識別テーブル１９０３に登録されているかチェックする（ステップ２２０３）。

ステップ２２０３では、ＲＴＰパケット判定手段１９０４は、入力されたＩＰパケットの送信元ＩＰアドレス、宛先ＩＰアドレス、プロトコル番号、送信元ポート番号、宛先ポート番号が同一となるエントリがあるかチェックする。

この場合、ステップ２２０３において、入力されたＩＰパケットはエントリ２３０１に合致する。ステップ２２１２において、ＲＴＰヘッダのペイロードタイプフィールドに相当するビットの値が「３１」であり、かつＳＳＲＣフィールドに相当するビットの値が「１０００」であり、ＲＴＰパケットを含むＩＰパケットの候補として矛盾がない（ステップ２２１２）ので、ステップ２２１３に処理が移る。

この時点で入力されたＩＰパケットがＲＴＰを含むか否かの判定結果は「Ｎｏ」であるので（ステップ２２１３）、エントリ２３０１のパケット数に「１」が加算されるが（ステップ２２１４）、加算後もパケット数はＲＴＰ判定閾値「５００」に満たないので（ステップ２２１５）、ＲＴＰパケットでないと判定される（ステップ２２２０）。

これら処理により、エントリ２３０１は、図２０（ｂ）のエントリ２３０２に更新される。

なお、もしステップ２２１２において矛盾が検知された場合、ＲＴＰ候補削除手段１９０６は、該エントリをフロー識別テーブル１９０３から削除し（ステップ２２１９）、入力されたＩＰパケットはＲＴＰパケットを含んでないと判定される（ステップ２２２０）。

（場合３）フロー識別テーブル１９０３が図２０（ｃ）の状態の時、フラグメント非先頭パケットでなく（ステップ２２０２）、エントリ２３０３と送信元ＩＰアドレス、宛先ＩＰアドレス、プロトコル番号、送信元ポート番号、宛先ポート番号が同一となるＩＰパケットが入力された場合
図２１のステップ２２０３において、入力されたＩＰパケットはエントリ２３０３に合致する。ステップ２２１２において、入力されたＩＰパケットのＲＴＰヘッダのペイロードタイプフィールドに相当するビットの値が「３１」であり、かつＳＳＲＣフィールドに相当するビットの値が「１０００」であり、ＲＴＰパケットを含むＩＰパケットの候補として矛盾がないので、ステップ２２１３、２２１４に処理が移る。該エントリが入力されたパケット数は「５００」となり、該入力されたＩＰパケットはＲＴＰパケットを含んでいると判定される（ステップ２２１６、２２１７、２２１８）。これら処理により、エントリ２３０３は、図２０（ｄ）に示すエントリ２３０４に遷移する。

（場合４）フロー識別テーブル１９０３が図２０（ｄ）の状態の時、フラグメント非先頭パケットでなく（ステップ２２０２）、エントリ２３０４と送信元ＩＰアドレス、宛先ＩＰアドレス、プロトコル番号が等しく、送信元ポート番号、宛先ポート番号がそれぞれ２００１となるＩＰパケットが入力された場合
この場合、ＲＴＰパケットであると判定されたエントリ２３０４がフロー識別テーブル１９０３にあり、図２１のステップ２２０５において、該エントリ２３０４は入力されたＩＰパケットに対するＲＴＣＰ条件に合致するので、入力されたＩＰパケットはＲＴＣＰパケットを含むと判定され（ステップ２２１１）、パケット分類手段１９０５は、ＩＰパケットをキュー１０８に出力する（ステップ２２２１）。

本形態においても、実施の形態４と同様に、フラグメント非先頭パケットが入力された場合（ステップ２２０２）、ＲＴＰパケット判定手段１９０４は、入力されたＩＰパケットの送信元ＩＰアドレス、宛先ＩＰアドレス、プロトコル番号、識別子が同一のエントリがフロー識別テーブル１９０３にあるか検索し（ステップ２２０４）、エントリがあれば、そのエントリの内容を更新してＲＴＰパケットか否か判定し（ステップ２２１４、２２１５）、エントリがなければ、入力されたＩＰパケットはＲＴＰパケットを含んでないと判定する（ステップ２２２０）。

（実施の形態６）
次に、図２３〜図２５を用いて、本発明の実施の形態６について説明する。本形態は、パケット分類のルール変更に対応している。

図２３は、本発明の実施の形態６における出力側インターフェイス１１０２ｎのブロック図である。本形態では、図１１に示す実施の形態３の構成に、パケット分類ルール変更手段９０１と、切替スイッチ９０２とを追加している。しかし、実施の形態１、２、４、５の構成に、パケット分類ルール変更手段９０１と、切替スイッチ９０２とを追加することもできる。

さて、図２３に示すように、パケット中継装置１１００は、一般家庭のユーザでも容易に特定フローを優先的に処理できるようにするために、ＩＰパケットを分類するルールを設定するための切替スイッチ９０２を備える。

切替スイッチ９０２には、ＲＴＰ切替スイッチ９０２ａと、ＤＳＣＰの値に応じた処理を有効にするか否か切替るＤＳＣＰ切替スイッチ９０２ｂと、ＩＰｖ６パケット内のフローラベルに応じた処理を有効にするか否かを切替るフローラベル切替スイッチ９０２ｃと、ＶＬＡＮタグ付きフレームの優先度に応じた処理を有効にするか否かを切替るＶＬＡＮタグ切替スイッチ９０２ｄとが設けられる。

パケット分類ルール変更手段９０１は、切替スイッチ９０２の切替に基づき、パケット分類ルール記憶手段１０７の内容を変更する。

図２４（ａ）、（ｂ）は、ＩＰパケットを分類するルールを設定するための設定インターフェースとして切替スイッチ９０２を備えた出力側インターフェイス１１０２ｎの外観と切替スイッチ９０２の状態を示す。

図２５（ａ）、（ｂ）は、切替スイッチ９０２によって変更されるパケット分類ルール記憶手段１０７に格納されるルールの一例を示す。

本例では、ＲＴＰ切替スイッチによるクラス指定は高優先クラスと低優先クラスの２レベルとし、「ＯＮ」にすると高優先クラスとして処理し、「ＯＦＦ」にすると低優先クラスとして処理するものとする。

ＲＴＰ切替スイッチ９０２ａのみを有効（ＯＮ）にすると、パケット分類ルール変更手段９０１が切替スイッチ９０２に基づき、パケット分類ルール記憶手段１０７の内容を修正する。図２５（ａ）は切替スイッチ９０２の状態におけるパケット分類ルール記憶手段１０７の内容を示している。これにより、図２３の構成においては、出力側インターフェイス１１０２ｎは、入力されたＩＰパケットに対して実施の形態３と同様の処理を行うことになる。

ＤＳＣＰ切替スイッチ９０２ｂのみを有効（ＯＮ）にすると、パケット分類ルール変更手段９０１が切替スイッチ９０２に基づき、パケット分類ルール記憶手段１０７の内容を修正する。図２５（ｂ）は、図２４（ｂ）の切替スイッチ９０２の状態におけるパケット分類ルール記憶手段１０７の内容を示している。これにより、出力側インターフェイス１１０２ｎは、入力されたＩＰパケットのＤＳＣＰが「０」であれば、低優先クラスとして分類して処理し、ＤＳＣＰが「１」以上であれば、高優先クラスに分類して処理することになる。

上記と同様に、フローラベル切替スイッチ９０２ｃのみを有効（ＯＮ）にすると、出力側インターフェイス１１０２ｎは、入力されたＩＰｖ６パケットのフローラベルが「０」であれば、低優先クラスとして分類して処理し、フローラベルが「１」以上であれば、高優先クラスに分類して処理することになる。また、同様に、ＶＬＡＮタグ切替スイッチ９０２ｄのみを有効（ＯＮ）にすると、出力側インターフェイス１１０２ｎは、入力されたＶＬＡＮタグ付きフレームの優先度が０であれば、低優先クラスとして分類して処理し、優先度が１以上であれば、高優先クラスに分類して処理することになる。

以上、本発明の実施の形態の説明では、ＩＰパケットの優先度は２レベルで示したが、３レベル以上であってもよく、レベル数に応じてフロー識別テーブルとキューを設ければよい。

また、フロー識別テーブルの各エントリに、クラスの情報を付与したが、ＩＰパケットを分類するレベルが高優先クラスと低優先クラスのような２レベルであれば、必ずしもクラスの情報を付加する必要はない。例えば、高優先クラスのＩＰパケットのみをエントリするようにし、フロー識別テーブルにエントリがあれば高優先クラスとして処理するようにしておけばよい。

また、この場合、３レベル以上の優先度の中の１つのクラスにＲＴＰパケットを含むＩＰパケットを割当てるようにしておけばよい。

また、第２フロー識別テーブル削除手段１０６の処理において、フロー識別テーブルのエントリのチェックを先頭から最後まで終わった後は、一定時間開けてもよいし、開けなくてもよい。

さらに、複数の切替スイッチが同時に有効（ＯＮ）になった場合、各スイッチ（９０１ａ〜９０１ｄ）が有効（ＯＮ）になった場合のそれぞれのルールのＡＮＤ条件を取ってもよいし、ＯＲ条件を取ってもよく、さらには、複数の切替スイッチに優先順位を付けておき、複数の切替スイッチが同時に有効になった場合、最も優先順位が高い切替スイッチの内容のみがパケット分類ルールに反映され、優先順位の低い切替スイッチの内容は無効としてパケット分類ルールに反映しなくてもよい。

また、フロー識別テーブル１８０３、１９０３の各エントリには、一定時間に該パケットが入力されたパケット数、該パケットに対するＡＶ／ＲＴＰ判定閾値、該パケットに対するＡＶパケットもしくはＲＴＰパケットであるかの判定結果、該エントリのエントリ時間を合わせて示したが、これら情報は別テーブルとして保持してもよい。さらに言えば、本発明の実施の形態４、５は、あくまで一例にすぎず、パケット中継装置にある一定時間内に一定数以上連続的に入力されているか否かに基づいて、入力されたＩＰパケットがＡＶパケットか否か、あるいはＲＴＰパケットを含んでいるか否かを判定すればよい。

本発明は、例えば、ＡＶパケットを処理するルータ等やその関連分野において、好適に利用できる。

本発明の一実施の形態におけるパケット中継装置のブロック図 本発明の実施の形態１における出力側インターフェースのブロック図 本発明の実施の形態１におけるパケットの流れの例示図 本発明の実施の形態１における分類ルールの例示図 （ａ）本発明の実施の形態１におけるフロー識別テーブルの例示図 （ｂ）本発明の実施の形態１におけるフロー識別テーブルの例示図 （ｃ）本発明の実施の形態１におけるフロー識別テーブルの例示図 本発明の実施の形態１におけるパケット分類処理のフローチャート 本発明の実施の形態１における識別テーブルの削除処理のフローチャート 本発明の実施の形態２における出力側インターフェースのブロック図 本発明の実施の形態２におけるパケット分類処理のフローチャート 本発明の実施の形態２におけるＲＴＰパケット判定のフローチャート 本発明の実施の形態３における出力側インターフェイスのブロック図 本発明の実施の形態３におけるパケットの流れの例示図 （ａ）本発明の実施の形態３におけるフロー識別テーブルの例示図 （ｂ）本発明の実施の形態３におけるフロー識別テーブルの例示図 本発明の実施の形態３におけるパケット分類処理のフローチャート 本発明の実施の形態３における出力側インターフェイスのブロック図 （ａ）本発明の実施の形態４におけるフロー識別テーブルの例示図 （ｂ）本発明の実施の形態４におけるフロー識別テーブルの例示図 （ｃ）本発明の実施の形態４におけるフロー識別テーブルの例示図 （ｄ）本発明の実施の形態４におけるフロー識別テーブルの例示図 （ｅ）本発明の実施の形態４におけるフロー識別テーブルの例示図 （ｆ）本発明の実施の形態４におけるフロー識別テーブルの例示図 （ｇ）本発明の実施の形態４におけるフロー識別テーブルの例示図 本発明の実施の形態４におけるパケット分類処理のフローチャート 本発明の実施の形態４におけるＡＶパケット判定処理のフローチャート 本発明の実施の形態５における出力側インターフェースのブロック図 （ａ）本発明の実施の形態５におけるフロー識別テーブルの例示図 （ｂ）本発明の実施の形態５におけるフロー識別テーブルの例示図 （ｃ）本発明の実施の形態５におけるフロー識別テーブルの例示図 （ｄ）本発明の実施の形態５におけるフロー識別テーブルの例示図 本発明の実施の形態５におけるパケット分類処理のフローチャート （ａ）本発明の実施の形態４におけるパケット分類ルールの説明図 （ｂ）本発明の実施の形態５におけるパケット分類ルールの説明図 本発明の実施の形態６における出力側インターフェースのブロック図 （ａ）本発明の実施の形態６における切替スイッチの外観図 （ｂ）本発明の実施の形態６における切替スイッチの外観図 （ａ）本発明の実施の形態６におけるパケット分類ルールの説明図 （ｂ）本発明の実施の形態６におけるパケット分類ルールの説明図

符号の説明

１０１、１８０３、１９０３ フロー識別テーブル
１０２ ヘッダチェック手段
１０３、２０３ パケット分類手段
１０４ フロー識別手段
１０５、２０５、１８０２、１９０２ フロー識別テーブル登録手段
１０６ 第２フロー識別テーブル削除手段
１０７ パケット分類ルール記憶手段
１０８、１０９ キュー
１１０ スケジューラ
１１１ 第１フロー識別テーブル削除手段
２０２ ＲＴＰ判定手段
９０１ パケット分類ルール変更手段
９０２ 切替スイッチ
９０２ａ ＲＴＰ切替スイッチ
９０２ｂ ＤＳＣＰ切替スイッチ
９０２ｃ フローラベル切替スイッチ
９０２ｄ ＶＬＡＮタグ切替スイッチ
１１００ パケット中継装置
１１０１ａ〜１１０１ｎ 入力側インターフェース
１１０２ａ〜１１０２ｎ 出力側インターフェース
１１０３ 中継転送処理部
１８０１、１９０１ エントリ対象判定手段
１８０４ ＡＶパケット判定手段
１８０６ ＡＶパケット候補削除手段
１９０４ ＲＴＰパケット判定手段
１９０６ ＲＴＰ候補削除手段

Claims (28)

1. 優先度毎にパケットを格納する複数のキューと、
   前記複数のキューのいずれかからパケットを取り出して外部へ出力するスケジューラと、
   パケット分類ルールを記憶するパケット分類ルール記憶手段と、
   前記パケット分類ルール記憶手段のパケット分類ルールに基づいて前記複数のキューのいずれかにパケットを出力するパケット分類手段と、
   フローを定義する情報と当該フローの優先度の情報とを格納できるフロー識別情報記憶手段とを備え、
   前記フロー識別情報記憶手段は、前記パケット分類ルール記憶手段とは異なる態様で操作されるパケット中継装置。
2. フローを定義する情報は、ＩＰヘッダ内の送信元ＩＰアドレス（Ｓｏｕｒｃｅ Ａｄｄｒｅｓｓ）、宛先ＩＰアドレス（Ｄｅｓｔｉｎａｔｉｏｎ Ａｄｄｒｅｓｓ）、プロトコル番号（Ｐｒｏｔｏｃｏｌ）、識別子（Ｉｄｅｎｔｉｆｉｃａｔｉｏｎ）を含む請求項１記載のパケット中継装置。
3. 入力されたパケットが、フラグメント非先頭パケット（フラグメント化したパケットであって先頭から２番目以降に位置するパケット）であるか否かを判定するヘッダチェック手段を備える請求項１から２記載のパケット中継装置。
4. 前記ヘッダチェック手段は、さらに、入力されたパケットが、フラグメント先頭パケット（フラグメント化したパケットであって先頭に位置するパケット）であるか否かを判定し、
   前記ヘッダチェック手段が、フラグメント先頭パケットであると判定した際、入力されたパケットが属するフローを定義する情報と当該フローの優先度の情報とを、前記フロー識別情報記憶手段に追加するフロー識別情報登録手段とを備える請求項３記載のパケット中継装置。
5. 前記ヘッダチェック手段によりフラグメント非先頭パケットであると判定されたパケットを、前記フロー識別情報記憶手段のフローを定義する情報と当該フローの優先度の情報とに基づいて前記複数のキューのいずれかに出力するフロー識別手段をさらに備え、
   前記パケット分類手段は、前記ヘッダチェック手段によりフラグメント非先頭パケットでないと判定されたパケットを、前記パケット分類ルール記憶手段のパケット分類ルールに基づいて前記複数のキューのいずれかに出力する請求項３から４記載のパケット中継装置。
6. 前記フロー識別手段は、フラグメント非先頭パケットが最終のフラグメント非先頭パケットであるか否かを判定し、
   前記フロー識別手段により最終の非先頭フラグメントパケットであると判定されたパケットが属するフローを定義する情報と当該フローの優先度の情報とを、前記フロー識別情報記憶手段から削除する第１の削除手段を備える請求項５記載のパケット中継装置。
7. 入力されない状態が一定時間経過したフローを定義する情報と当該フローの優先度の情報とを、前記フロー識別情報記憶手段から削除する第２の削除手段を備える請求項１から６記載のパケット中継装置。
8. パケットに関するフローを定義する情報と当該フローの優先度の情報とが前記フロー識別情報記憶手段に格納されている際、前記フロー識別情報記憶手段のフローを定義する情報と当該フローの優先度の情報とに基づいて前記複数のキューのいずれかに出力するフロー識別手段とをさらに備え、
   前記パケット分類手段は、パケットに関するフローを定義する情報と当該フローの優先度の情報とが前記フロー識別情報記憶手段に格納されていない際、前記パケット分類ルール記憶手段のパケット分類ルールに基づいて前記複数のキューのいずれかにパケットを出力する請求項１記載のパケット中継装置。
9. さらに、パケットがＲＴＰ（Ｒｅａｌ−ｔｉｍｅ Ｔｒａｎｓｐｏｒｔ Ｐｒｏｔｏｃｏｌ）パケットであるか否かを判定するＲＴＰ判定手段を備える請求項８記載のパケット中継装置。
10. 前記ＲＴＰ判定手段は、パケットのＵＤＰヘッダに含まれるポート番号が１０２４以上の偶数であり、かつ、ＵＤＰヘッダの後のＲＴＰヘッダフィールドにおいて、ＲＴＰのプロトコルバージョンを示すバージョン（ｖｅｒｓｉｏｎ）のフィールドと、ＲＴＰペイロードのペイロードタイプ（ｐａｙｌｏａｄ ｔｙｐｅ）のフィールドとの少なくとも一方に基づいて、ＲＴＰパケットであると判定する請求項９記載のパケット中継装置。
11. 前記ＲＴＰ判定手段が、ＲＴＰパケットであると判定した際、入力されたパケットが属するフローを定義する情報と当該フローの優先度の情報とを、前記フロー識別情報記憶手段に追加するフロー識別情報登録手段とを備える請求項９から１０記載のパケット中継装置。
12. フローを定義する情報にＴＣＰ／ＵＤＰヘッダ内のポート番号が含まれ、
    前記ＲＴＰ判定手段が、ＲＴＰパケットであると判定した際、前記フロー識別手段は、このパケットが属するフローを定義する情報に対しＴＣＰ／ＵＤＰヘッダ内のポート番号に「１」を加えたものとＲＴＣＰパケットの優先度の情報とに基づいて前記複数のキューのいずれかに出力する請求項９から１１記載のパケット中継装置。
13. フローを定義する情報にＴＣＰ／ＵＤＰヘッダ内のポート番号が含まれ、
    前記ＲＴＰ判定手段が、ＲＴＰパケットであると判定した際、前記フロー識別情報登録手段は、このＲＴＰパケットに対応するＲＴＣＰパケットのフローについて、このパケットが属するフローを定義する情報に対しＴＣＰ／ＵＤＰヘッダ内のポート番号に「１」を加えたものとＲＴＣＰパケットの優先度の情報とを、前記フロー識別情報記憶手段に追加する請求項９から１２記載のパケット中継装置。
14. 入力されたパケットが、フラグメント非先頭パケットであるか否かを判定するヘッダチェック手段をさらに備え、
    前記フロー識別手段は、前記ヘッダチェック手段からパケットを入力する請求項９から１３記載のパケット中継装置。
15. 入力されたパケットが、ＡＶパケット（ＡＶデータを構成するパケット）か否かを判定するＡＶパケット判定手段をさらに備え、
    前記パケット分類手段は、ＡＶパケットでないパケットよりもＡＶパケットの方が高い優先度となるように、前記複数のキューのいずれかにパケットを出力する請求項１記載のパケット中継装置。
16. 前記ＡＶパケット判定手段は、ＨＴＴＰパケットについてＣｏｎｔｅｎｔ−Ｔｙｐｅの情報に基づいてＡＶパケットか否かを判定する請求項１５記載のパケット中継装置。
17. 前記ＡＶパケット判定手段は、前記フロー識別情報記憶手段に定義されているフローのパケットが一定時間内に連続して入力される際、このフローがＡＶパケットのフローであると判定する請求項１５から１６記載のパケット中継装置。
18. 前記ＡＶパケット判定手段は、前記フロー識別情報記憶手段に定義されているフローのパケットが入力される数と、予め定められたＡＶ判定閾値とを大小比較して、このフローがＡＶパケットのフローか否かを判定する請求項１５から１７記載のパケット中継装置。
19. 前記フロー識別情報記憶手段は、定義されているフローについてのＡＶ判定閾値の情報を含み、
    前記ＡＶパケット判定手段は、パケットのパケット長に基づいて、前記フロー識別情報記憶手段に定義するフローのＡＶ判定閾値を、ビデオパケット用のＡＶ判定閾値が音声パケット用のＡＶ判定閾値よりも大きくなるように設定された、ＡＶ判定閾値を用いてＡＶパケットか否かを判定する請求項１５から１８記載のパケット中継装置。
20. 前記フロー識別情報記憶手段に定義されているフローに属するパケットが入力され、かつ、このパケットのパケット長と前記フロー識別情報記憶手段のパケット長とが異なる場合、前記フロー識別情報記憶手段から当該フローの情報を削除する候補削除手段をさらに備える請求項１９記載のパケット中継装置。
21. 入力されたパケットが、ＲＴＰパケットか否かを判定するＲＴＰパケット判定手段をさらに備え、
    前記ＲＴＰパケット判定手段は、前記フロー識別情報記憶手段に定義されているフローのパケットが一定時間内に連続して入力される際、このフローがＲＴＰパケットのフローであると判定する請求項１記載のパケット中継装置。
22. 前記ＲＴＰパケット判定手段は、前記フロー識別情報記憶手段に定義されているフローのパケットが入力される数と、予め定められたＲＴＰ判定閾値とを大小比較して、このフローがＲＴＰパケットのフローか否かを判定する請求項２１記載のパケット中継装置。
23. 前記フロー識別情報記憶手段は、定義されているフローについてのＡＶ判定閾値の情報を含み、
    前記ＲＴＰパケット判定手段は、ビデオパケット用のＡＶ判定閾値が音声パケット用のＡＶ判定閾値よりも大きくなるように設定された、ＡＶ判定閾値を用いて、ＲＴＰパケットか否かを判定する請求項２１から２２記載のパケット中継装置。
24. 前記ＲＴＰパケット判定手段は、前記フロー識別情報記憶手段においてＲＴＰパケットとされているパケットが属するフローを定義する情報に対しＴＣＰ／ＵＤＰヘッダ内のポート番号に「１」を加えたものを、ＲＴＣＰパケットのフローであると判定する請求項２１から２３記載のパケット中継装置。
25. 前記フロー識別情報記憶手段は、さらにＲＴＰヘッダ内のＳＳＲＣ（Ｓｙｎｃｈｒｏｎｉｚａｔｉｏｎ ｓｏｕｒｃｅ）情報を格納できる請求項２１から２４記載のパケット中継装置。
26. 前記フロー識別情報記憶手段に定義されているフローに属するパケットが入力され、かつ、このパケットが属するフローのＳＳＲＣ情報と入力されたパケット内のＲＴＰヘッダのＳＳＲＣフィールドに相当する箇所の値とが異なる場合、または、このパケットが属するフローのペイロードタイプと入力されたパケット内のＲＴＰヘッダのペイロードタイプに相当する箇所の値とが異なる場合、前記フロー識別情報記憶手段から当該フローの情報を削除する候補削除手段をさらに備える請求項２５記載のパケット中継装置。
27. 前記パケット分類ルール記憶手段が記憶するパケット分類ルールを変更するための切替スイッチと、
    前記切替スイッチの状態に基づいて前記パケット分類ルール記憶手段が記憶するパケット分類ルールを変更するパケット分類ルール変更手段とを備える請求項１記載のパケット中継装置。
28. 前記切替スイッチは、
    ＲＴＰを用いたアプリケーションが分類されるクラスを指定するＲＴＰ切替スイッチと、パケット内のＤＳＣＰの値に応じた処理を有効（ＯＮ）とするか、無効（ＯＦＦ）とするか選択するＤＳＣＰ切替スイッチと、ＩＰｖ６パケット内のフローラベルに応じた処理を有効（ＯＮ）とするか、無効（ＯＦＦ）とするか選択するフローラベル切替スイッチと、ＶＬＡＮタグ付きフレームの優先度に応じた処理を有効（ＯＮ）とするか、無効（ＯＦＦ）とするか選択するＶＬＡＮタグ切替スイッチと、
    のうち少なくとも１つを有する請求項２７記載のパケット中継装置。

Images