JP2004527164A - クエリ発信ノードを分類するための方法および装置 - Google Patents

Abstract

もしクエリ発信ノードがマルチキャスト経路指定プロトコルクエリメッセージを伝送し３１０、前記ノードが未分類であるか、または、マルチキャストクエリヤに分類されていれば、前記ノードをマルチキャストルータに分類し３１４、もし前記クエリ発信ノードがマルチキャストグループクエリメッセージを伝送し３０４、前記ノードが未分類であるなら３００、前記ノードをマルチキャストクエリヤ３０２に分類するための方法および装置。

Description

【技術分野】
【０００１】
本発明は、一般にインターネットマルチキャストに関し、さらに詳細には、マルチキャストグループクエリを伝送するクエリ発信ノードの様々なタイプを区別するための方法および装置に関する。
【背景技術】
【０００２】
参照により本明細書に組み込まれている１９９７年１１月の「Ｉｎｔｅｒｎｅｔ Ｇｒｏｕｐ Ｍａｎａｇｅｍｅｎｔ Ｐｒｏｔｏｃｏｌ，Ｖｅｒｓｉｏｎ ２」と題されたＩｎｔｅｒｎｅｔ Ｅｎｇｉｎｅｅｒｉｎｇ Ｔａｓｋ Ｆｏｒｃｅ Ｒｅｑｕｅｓｔ ｆｏｒ Ｃｏｍｍｅｎｔ ２２３６（以下、ＲＦＣ２２３６と称する）に述べられているように、インターネットプロトコル（ＩＰ）マルチキャストルータは、近隣のノードのマルチキャストグループのメンバシップを学習するために、Ｉｎｔｅｒｎｅｔ Ｇｒｏｕｐ Ｍａｎａｇｅｍｅｎｔ Ｐｒｏｔｏｃｏｌ（ＩＧＭＰ）を使用する。そのような学習を達成するための、ＩＧＭＰによって指定されたプロトコル交換には、近隣のノードが参加するマルチキャストグループを示すメンバシップ報告をＩＰマルチキャストルータに送出する近隣のノードが関与する。メンバシップ報告は、要求に基づくことなく、または、ＩＰマルチキャストルータから受信されたメンバシップクエリに応じて送ることができる。
【０００３】
近年、近隣のノードのＩＰマルチキャストグループのメンバシップを学習することに関心のある新しいクラスのノードが登場している。この新しいクラスのノード（以下、ＩＰマルチキャストクエリヤと称する）はＩＧＭＰメンバシップクエリを送出するが、ＩＰマルチキャスト経路指定プロトコルには参加していない。ＩＰマルチキャストクエリヤは、マルチキャストグループをプロキシによってＩＰマルチキャストルータに報告するために、および、そのようなＩＰマルチキャストルータから受信されるＩＰマルチキャストトラフィックの不必要なフラッディングを回避するために、例えば、ローカルエリアネットワーク（ＬＡＮ）付属のＩＰホストのマルチキャストグループメンバシップを学習するＬＡＮスイッチとすることができる。
【０００４】
ＩＰマルチキャストクエリヤの登場とともに、そこからＩＧＭＰメンバシップクエリを受信する可能性のある近隣のノードの２つのクラスをノードができる限り良好に区別する、すなわち、一方のＩＰマルチキャストルータと他方のＩＰマルチキャストクエリヤを区別するための方法に対する必要性が発生している。これが区別できないと、近隣のＩＰマルチキャストルータは、ＩＰマルチキャストクエリヤに間違えられることがあり、また、その逆もあり、そのような近隣ノードへのメッセージの不適切な制止または送信をもたらす。例えば、ＩＰマルチキャストルータは一般に全てのＩＰマルチキャストデータパケットを受信することを求められるのに対して、ＩＰマルチキャストクエリヤにはそのような一般的な資格のないことがある。
【発明の開示】
【発明が解決しようとする課題】
【０００５】
本発明はクエリ発信ノードを分類することに関する。分類情報は、マルチキャスト経路指定プロトコルデータパケットではなくマルチキャストグループメンバシップ情報を受信するマルチキャストクエリヤと、マルチキャストグループメンバシップ情報およびマルチキャスト経路指定プロトコルデータパケットの双方を受信するマルチキャストルータとを区別することに役立つ。
【課題を解決するための手段】
【０００６】
１つの実施形態において、本発明はクエリ発信ノードを分類するための方法に関し、この方法はノードからクエリメッセージを受信するステップ、クエリメッセージを検討するステップ、および、ノードをマルチキャストルータまたはマルチキャストクエリヤのいずれかに分類するステップを含む。もしメッセージがマルチキャスト経路指定プロトコルクエリメッセージであり、ノードが未分類であるか、または、マルチキャストクエリヤとして分類されているかのいずれかであれば、クエリ発信ノードはマルチキャストルータとして分類される。一方、もしメッセージがマルチキャストグループクエリメッセージであって、ノードが未分類であれば、このノードはマルチキャストクエリヤとして分類される。
【０００７】
他の実施形態において、本発明は複数の分類されるノード、および、複数のポートおよび１つまたは複数のデータベースを備えた分類するノードを含むデータ通信ネットワークに関する。データベースは、分類されたノードからのメッセージが分類するノードによって受信された個々のポートを備えた分類されたノードに関連するエントリを含む。分類されたノードは、マルチキャストクエリヤに分類された少なくとも１つのノードを含む。
【０００８】
本発明の１つの実施形態において、分類するノードは、マルチキャストグループメンバシップ報告メッセージを、分類されたノードに関連するポートを介して、分類されたノードに伝送する。
【０００９】
本発明の他の実施形態において、分類するノードは、マルチキャスト経路指定プロトコルデータパケットを、分類されたノードに関連するポートを介して、マルチキャストルータに分類されたノードに伝送する。
【００１０】
さらなる実施形態において、本発明は、ノードからクエリメッセージを受信するポート、そのノードのために分類情報を保存するメモリ、および、ポートとメモリに結合された分類エンジンを含むインターネットプロトコル（ＩＰ）マルチキャストルータに関する。分類エンジンはクエリメッセージを検討し、もしメッセージがマルチキャスト経路指定プロトコルクエリメッセージであり、ノードが未分類であるか、または、マルチキャストクエリヤに分類されていれば、そのノードをマルチキャストルータに分類する。もしメッセージがマルチキャストグループクエリメッセージであり、ノードが未分類であれば、分類エンジンはそのノードをマルチキャストクエリヤに分類する。
【００１１】
したがって、本方法および本装置は、メンバシップクエリを伝送することができる２つのタイプのノード、すなわち、ＩＰマルチキャストルータとＩＰマルチキャストクエリヤをノードが区別することを可能にすることを理解されたい。このことは、クエリ発信ノードへのＩＰマルチキャストメッセージの適切な差し控えおよび伝送を可能にするうえで役立つ。
【００１２】
本発明のこれらの、および、他の特徴、態様、および、長所は、以下の詳細な説明、添付の特許請求の範囲、および、添付の図面について検討すれば、より完全に理解される。
【発明を実施するための最良の形態】
【００１３】
図１は、本発明の１つの実施形態によるケーブル、または、無線などの他の伝送媒体を介して互いに相互接続されるＩＰマルチキャストルータ１０、２０、および、ＩＰマルチキャストクエリヤ３０（まとめて「ＩＰマルチキャストノード」と称する）を含むデータ通信ネットワークの概略ブロック図である。マルチキャストルータ１０、２０、および、クエリヤ３０は各々がそれぞれエンドシステム６０、７０、８０、９０に結合され、それらのシステムは同様にケーブル、または、無線などの他の伝送媒体を介してルータ１０、２０、および、クエリヤ３０に相互接続される。ルータ１０、２０、クエリヤ３０、および、エンドシステム６０、７０、８０、９０は、好ましくは、Ｅｔｈｅｒｎｅｔ（登録商標）またはＴｏｋｅｎ ＲｉｎｇなどのＬＡＮ通信媒体を使用して通信する。Ｅｔｈｅｒｎｅｔ（登録商標）のＬＡＮ通信媒体は１０メガビットＥｔｈｅｒｎｅｔ（登録商標）に限定されず、Ｆａｓｔ Ｅｔｈｅｒｎｅｔ（登録商標）、Ｇｉｇａｂｉｔ Ｅｔｈｅｒｎｅｔ（登録商標）、１０ギガビットＥｔｈｅｒｎｅｔ（登録商標）、および、８０２．１１ｂ無線Ｅｔｈｅｒｎｅｔ（登録商標）などの他の改変体を含む。
【００１４】
マルチキャストルータ１０、２０は、エンドシステム６０、７０、８０、９０によって発信されるマルチキャスト通信を指定されたＩＰマルチキャストグループメンバに転送するためのネットワークインターフェイスを有するゲートウエイデバイスとすることができる。ルータ１０、２０は、ＲＦＣ２２３６に述べられるＩＧＭＰに従ってマルチキャストグループメンバシップ情報を維持し、さらに、これを近隣のＩＰマルチキャストノードと交換するための論理を含む。
【００１５】
マルチキャストクエリヤ３０は、例えば、ＩＧＭＰマルチキャストグループのメンバシップ情報を要求し、受信するが、ＩＰマルチキャスト経路指定プロトコルには参加していないＬａｙｅｒ ２ ＬＡＮスイッチなどのゲートウエイデバイスとすることができる。しかし、マルチキャストクエリヤはスイッチに限定されず、ローカルエリアネットワークへのマルチキャストパケットの流れを制御するいかなるデバイスも含むことができる。
【００１６】
エンドシステム６０、７０、８０、９０は、例えば、パソコン、ワークステーション、または、サーバなどのネットワークエンドステーションとすることができる。
【００１７】
図２は、１つのノードが分類するノード１００であり、他のノードが分類されるノード１０２である図１のシステムにおける２つのノードを説明する図である。本発明の１つの実施形態によれば、分類するノード１００は、ルータ１０または２０などのＩＰマルチキャストルータである。分類されるノードは、分類するノード１００にＩＧＭＰマルチキャストグループクエリメッセージ１０４を伝送するＩＰマルチキャストルータ１０、２０、または、クエリヤ３０などのノードである。
【００１８】
分類するノード１００は、分類されるノード１０２をＩＰマルチキャストクエリヤまたはＩＰマルチキャストルータのいずれかに分類する。分類するノード１００は、要求に基づくことなく、または、マルチキャストグループクエリメッセージの受信に応じて、ＩＧＭＰマルチキャストグループ報告１０６を分類されたノード１０２に伝送する。もし分類されるノード１０２がＩＰマルチキャストルータに分類されれば、分類するノード１００も、分類されたノード１０２にＩＰマルチキャスト経路指定プロトコルデータパケットを伝送する。ＩＰマルチキャストクエリヤはＩＰマルチキャスト経路指定プロトコルには参加せず、ＩＰマルチキャスト経路指定プロトコルデータパケットを受信しない。
【００１９】
図３は、本発明の１つの実施形態による、分類するノードとして機能するＩＰマルチキャストルータ２００の概略ブロック図である。ルータ２００は、好ましくは、パケットバッファ２０２、分類エンジン２０４、１つまたは複数のデータベース２０６、および、アプリケーションエンジン２０８を含む。パケットバッファ２０２は、好ましくは、先入れ先出しバッファである。分類エンジンおよびアプリケーションエンジン２０４、２０８はソフトウエア、ファームウエア、および／または、ハードウエアにおいて実施することができる。データベース２０６は、例えば、ランダムアクセスメモリなどのメモリ２０６において実施することができる。
【００２０】
ＩＰマルチキャストルータに必要とされる可能性のある追加の要素および／または構成部分によって本発明の発明的態様を分かり難くすることなしに、図３がこのルータのブロック図を示すことは当然理解される。図３には示さないこれらの追加の要素および／または構成部分は当業者にはよく知られている。例えば、ルータ２００は、図示する構成部分に加えて、ポリスエンジンおよび独立パケット分類エンジンを含むことができる。
【００２１】
ルータ２００は、好ましくは、クエリ発信ノードによって（図示しない）それのポートを介して伝送される入来パケット２１０を受信し、それらをパケットバッファ２０２に保存する。パケットは、例えば、距離ベクトルマルチキャスト経路指定プロトコル（ＤＶＭＲＰ）またはプロトコル独立マルチキャスト（ＰＩＭ）制御メッセージなどのＩＧＭＰマルチキャストグループメンバシップクエリメッセージまたはマルチキャスト経路指定プロトコルクエリメッセージを含むことができる。
【００２２】
パケットバッファ２０２は、パケットを受信し、一時的に保存するためのパケット先入れ先出しバッファを含む。パケットバッファ２０２は、好ましくは、入来パケット２１０を伝送するクエリ発信ノードを従来のメカニズムに従って分類するために、および／または、その分類を決定するために、保存されたパケットまたはそれの一部を分類エンジン２０４に供給する。
【００２３】
パケットバッファ２０２はヘッダデータエクストラクタおよびヘッダデータキャッシュのいずれかまたは双方を含むことができる。ヘッダデータエクストラクタは、パケットから１つまたは複数のフィールドを抽出し、抽出されたフィールドをヘッダデータキャッシュに抽出済みヘッダデータとして保存するために使用することができる。抽出済みヘッダデータは、パケットヘッダデータを、そのいくらか、または、全てに限らずに含むことができる。例えば、抽出済みヘッダデータはクエリタイプ、および／または、ＩＰマルチキャストグループアドレスなどを含むことができる。
【００２４】
抽出済みヘッダデータは、処理のために分類エンジン２０４に出力信号２１６で供給される。抽出済みヘッダデータは出力信号２１８でアプリケーションエンジン２０８にも供給される。他の実施形態において、出力信号２１６、２１８は、抽出済みヘッダデータの代わりに、または、それに加えて、入来パケット全体を含むことができる。
【００２５】
分類エンジン２０４は、パケットに含まれるクエリ発信メッセージのタイプに基づいて、入来パケット２１０を伝送するクエリ発信ノードを分類する。分類エンジンは、さらに、入来パケット２１０が受信されるポートを識別する。続いて、クエリ発信ノードのためのポートおよび分類情報はデータベース２０６に保存される。
【００２６】
アプリケーションエンジン２０８は、外出パケット２１２の部分として伝送するために、ＩＧＭＰマルチキャストグループメンバシップ報告メッセージおよびＩＰマルチキャスト経路指定プロトコルデータを含むことができるアプリケーションデータ２１４をパケットバッファ２０２に供給する。本発明の１つの実施形態において、ＩＧＭＰマルチキャストグループメンバシップ報告は、クエリ発信ノードに入来パケットが受信されたポートを介して伝送される。クエリ発信ノードの分類にかかわらず、報告は伝送される。
【００２７】
もしクエリ発信ノードがＩＰマルチキャストルータに分類されれば、ＩＰマルチキャスト経路指定プロトコルデータパケットはクエリ発信ノードに伝送される。パケットは、入来パケットが受信されたポートを介して伝送される。
【００２８】
図４は、本発明の１つの実施形態による、クエリ発信ノードについての状態遷移図である。クエリ発信ノードは、最初に、このノードがＩＰマルチキャストクエリヤにもＩＰマルチキャストルータにも分類されていない未分類状態３００で開始する。クエリ発信ノードから初期ＩＧＭＰマルチキャストグループクエリメッセージ３０４が、分類するノードによって受信されると、ノードは未分類状態３００からクエリヤ状態３０２に遷移する。クエリ発信ノードのためのクエリヤタイマは、クエリメッセージを受信するとさらに初期化される。クエリ発信ノードからの追加のマルチキャストグループクエリメッセージ３０６の受信は、このメッセージをクエリヤ状態３０２に保持し、クエリヤタイマをリセットする。もし分類するノードがマルチキャストグループクエリメッセージをクエリ発信ノードから受信することなくクエリヤタイマが時間切れ３０８になれば、クエリ発信ノードは分類を解かれ、ノードは未分類状態３００に遷移する。
【００２９】
もし分類するノードがマルチキャスト経路指定プロトコルクエリメッセージ（ルータクエリ）３１０、３１２を、未分類３００またはクエリヤ状態３０２のいずれかに分類されているクエリ発信ノードから受信すれば、ノードはマルチキャストルータ状態３１４に遷移する。クエリ発信ノードのためのルータタイマも、ルータクエリを受信すると初期化される。このようなルータクエリはＤＶＭＲＰまたはＰＩＭ制御メッセージパケットに限らないが、これらを含む。
【００３０】
クエリ発信ノードは、マルチキャストルータ状態３１４に分類される一方、分類するノードからＩＧＭＰメンバシップ報告ならびに他のＩＰマルチキャストデータパケットを受信する。クエリ発信ノードからの追加のルータクエリ３１６またはマルチキャストグループクエリ３１８の受信は、クエリ発信ノードをマルチキャストルータ状態３１４に保持する。本発明の１つの実施形態において、クエリ発信ノードからのルータクエリ３１６の受信は、関連するルータタイマをリセットする。マルチキャストルータ状態３１４に分類されている間のマルチキャストグループクエリ３１８の受信は、ルータタイマまたはクエリヤタイマをリセットしない。もし分類するノードがクエリ発信ノードからルータクエリを受信することなくルータタイマが時間切れ３２０になれば、クエリ発信ノードはクエリヤ状態３０２に遷移する。
【００３１】
図５は本発明の１つの実施形態による、クエリ発信ノードを分類するための処理のフローチャートである。処理が開始され、ステップ４００において、分類するノードはクエリメッセージパケットが受信されたかどうかを決定する。もし回答がＹＥＳであれば、パケットのタイプに関して決定が下される。もしパケットがステップ４０２で決定されるようにマルチキャストグループクエリパケットであり、かつ、クエリ発信ノードがステップ４０４で決定されるように未分類または既にマルチキャストクエリヤノードに分類されていれば、、ステップ４０６においてノードはマルチキャストクエリヤノードに分類または再分類される。ステップ４０８において、クエリ発信ノードに関連するクエリヤタイマも初期化またはリセットされる。ステップ４１０において、パケットが受信されたポートが識別される。ステップ４１２において、データベース２０６は、識別されたポートを介して伝送するノードがクエリヤノードであることを反映するために更新される。続いて、ＩＧＭＰマルチキャストメンバシップグループ報告メッセージは識別されたポートを介してクエリ発信ノードに伝送することができる。
【００３２】
しかし、もしクエリ発信ノードが、ステップ４１６において決定されるようにマルチキャストグループクエリパケットの受信の際にマルチキャストルータノードに分類されているなら、ノードはその現在の分類状態を維持する。したがって、ノードは、ルータタイマまたはクエリヤタイマのいずれもリセットすることなく、ステップ４０７においてマルチキャストルータノードに分類され続ける。マルチキャストグループクエリパケットを受信するポートは、ステップ４１０においてさらに識別され、ステップ４１２においてデータベースがそのように更新される。
【００３３】
もしマルチキャストグループクエリパケットの代わりに、分類するノードが、ステップ４１８において決定されるようにマルチキャスト経路指定プロトコルクエリメッセージパケットを受信すれば、ステップ４２６においてルータタイマは初期化またはリセットされる。ステップ４０７において、クエリ発信ノードはマルチキャストルータノードに分類または再分類される。これは、ノードが現在未分類である、マルチキャストクエリヤノードに分類されている、または、マルチキャストルータノードに分類されているのいずれかの場合に発生する。ステップ４１０において、経路指定プロトコルクエリメッセージパケットを受信するポートが識別され、ステップ４１２において、データベースが情報に基づいてそのように更新される。したがって、その後のマルチキャスト経路指定プロトコルデータパケットは識別されたポートを介してクエリ発信ノードに伝送することができる。
【００３４】
図６は、本発明の１つの実施形態による、クエリヤまたはルータタイマのためのタイマ処理フローチャートである。処理が開始され、ステップ４３０において、分類エンジン２０４は監視されているモニタが時間切れになっているかどうかを決定する。もし回答がＹＥＳであり、ステップ４３２において決定されるようにクエリヤタイマが時間切れであれば、ステップ４３４においてノードは分類を解かれる。したがって、ステップ４４０において、データベース２０６も、分類、および、ノードについてのポート情報を削除することによって更新される。
【００３５】
もしステップ４３６において決定されるようにルータタイマが時間切れであれば、ステップ４３８においてノードはマルチキャストクエリヤに再分類され、ステップ４４２においてクエリヤタイマはリセットされる。ステップ４４０において、ノードのためのデータベースエントリも新しい分類情報で更新される。
【００３６】
図７は、本発明の１つの実施形態による、分類するノードによって維持される図３のデータベース２０６のレイアウト図である。データベースは、好ましくは、これらのノードからのクエリメッセージが受信されたポートを備えたクエリ発信ノードに関連したエントリを含む。説明する実施形態によれば、各エントリはソースアドレス５００、ポート番号５０２、分類５０４、および、仮想ローカルエリアネットワーク（ＶＬＡＮ）番号５０６を含む。ソースアドレス５００はクエリ発信ノードのソースアドレスに対応する。ポート番号５０２は、好ましくは、クエリ発信ノードによって伝送されたクエリメッセージが受信された分類するノード上のポートを識別する。そのようなクエリメッセージはマルチキャストグループクエリまたはマルチキャストルータクエリを含むことができる。ＶＬＡＮ番号５０６はクエリメッセージが受信されたＶＬＡＮを識別する。分類５０４フィールドは、分類エンジン２０４によって決定されたようにクエリ発信ノードの分類を識別する。
【００３７】
本発明の１つの実施形態によれば、マルチキャストメンバシップ報告は、クエリ発信ノードに、データベース２０６において識別されたそれの関連ポートを介して伝送される。しかし、ＩＰマルチキャスト経路指定プロトコルデータパケットは、マルチキャストルータに分類されているか、そうでなければ、ＩＧＭＰを介して、特定のデータストリームを要求したノードに関連するポートに伝送される。
【００３８】
本発明はある特定の実施形態において説明したが、当業者には、本発明の範囲および精神から逸脱しない変形形態を工夫することに困難はない。したがって、本発明が、特に述べたものと別の方法で実施することができることを理解されたい。したがって、本発明の本実施形態は全ての点に関して例示的であり、限定的なものではなく、本発明の範囲は前述の説明ではなく、添付の特許請求の範囲およびその均等物によって示されると考えるべきである。
【図面の簡単な説明】
【００３９】
【図１】本発明の１つの実施形態による、ＩＰマルチキャストルータおよびＩＰマルチキャストクエリヤを含むデータ通信ネットワークの概略ブロック図である。
【図２】本発明の１つの実施形態による、分類するノードおよび分類されるノードの概略ブロック図である。
【図３】本発明の１つの実施形態による、分類するノードとして機能するＩＰマルチキャストルータの概略ブロック図である。
【図４】本発明の１つの実施形態による、クエリ発信ノードについての状態遷移図である。
【図５】本発明の１つの実施形態による、クエリ発信ノードを分類するための処理のフローチャートである。
【図６】本発明の１つの実施形態による、ルータまたはクエリヤタイマのためのタイマ処理フローチャートである。
【図７】本発明の１つの実施形態による、クエリ発信ノードのための分類情報を保存するデータベースのレイアウト図である。

Claims (23)

1. クエリ発信ノードを分類するための方法であって、
   前記ノードからクエリメッセージを受信するステップと、
   前記クエリメッセージを検討するステップと、
   もし前記メッセージが第１のメッセージタイプであり、前記ノードは未分類であるか、第２のノードタイプに分類されていれば前記ノードを第１のノードタイプに分類するステップと、
   もし前記メッセージが第２のメッセージタイプであり、前記ノードは未分類であれば前記ノードを第２のノードタイプに分類するステップとを含む方法。
2. 前記第１のノードタイプがＩＰマルチキャストルータである請求項１に記載の方法。
3. 第２のノードタイプがＩＰマルチキャストクエリヤである請求項２に記載の方法。
4. 前記第１のメッセージタイプがマルチキャスト経路指定プロトコルクエリである請求項１に記載の方法。
5. 前記第２のメッセージタイプがマルチキャストグループクエリである請求項４に記載の方法。
6. もし前記ノードが第２のノードタイプに分類され、前記ノードから前記第２のメッセージタイプのメッセージを受信することなく所定の時間が経過すれば、前記ノードの分類を解除するステップをさらに含む請求項１に記載の方法。
7. もし前記ノードが前記第１のノードタイプに分類され、前記ノードから前記第１のノードタイプのメッセージを受信することなく所定の時間が経過すれば、前記ノードを前記第２のノードタイプに再分類するステップをさらに含む請求項１に記載の方法。
8. 前記ノードに報告メッセージを伝送するステップをさらに含む請求項１に記載の方法。
9. もし前記ノードが前記第１のノードに分類されていれば、前記ノードにマルチキャスト経路指定プロトコルデータパケットを伝送するステップをさらに含む請求項１に記載の方法。
10. 複数の分類されたノードと、
    複数のポートおよび１つまたは複数のデータベースを有する分類するノードとを備える、データ通信ネットワークであって、
    前記データベースが、前記分類されたノードの各々からの個々のメッセージが前記分類するノードによって受信された複数のポートの各々と前記分類されたノードの１つずつとを関連付けるエントリを有し、
    前記分類されたノードが、分類するノードによってマルチキャストクエリヤに分類された少なくとも１つのノードを含むネットワーク。
11. 前記分類するノードがマルチキャストルータである請求項１０に記載のネットワーク。
12. 前記受信されたメッセージがＩＰマルチキャストグループメンバシップクエリを含む請求項１０に記載のネットワーク。
13. 前記分類するノードがマルチキャストグループメンバシップ報告メッセージを前記分類されたノードに関連するポートを介して前記分類されたノードに伝送する請求項１０に記載のネットワーク。
14. 前記分類するノードがマルチキャスト経路指定プロトコルデータパケットを前記分類されたノードに関連するポートを介してマルチキャストルータに分類されたノードに伝送する請求項１０に記載のネットワーク。
15. ノードからクエリメッセージを受信するポートと、
    前記ノードのために分類情報を保存するメモリと、
    前記ポートおよび前記メモリに結合された分類エンジンとを備えるインターネットプロトコル（ＩＰ）マルチキャストルータであって、分類エンジンが前記メッセージを検討し、もしクエリメッセージが第１のメッセージタイプであり、ノードが未分類であるか、第２のノードタイプに分類されていれば、前記ノードを第１のノードタイプに分類し、もし前記メッセージが第２のメッセージタイプであり、前記ノードが未分類であれば、前記ノードを第２のノードタイプに分類することを特徴とするルータ。
16. 前記第１のノードがマルチキャストルータである請求項１５に記載のルータ。
17. 前記第２のノードがマルチキャストクエリヤである請求項１６に記載のルータ。
18. 前記第１のメッセージタイプがマルチキャスト経路指定プロトコルクエリである請求項１５に記載のルータ。
19. 前記第２のメッセージタイプがマルチキャストグループクエリである請求項１８に記載のルータ。
20. もし前記ノードが第２のノードタイプに分類され、前記ノードから前記第２のメッセージタイプのメッセージを受信することなく所定の時間が経過すれば、前記分類エンジンが前記ノードの分類を解除することをさらに特徴とする請求項１５に記載のルータ。
21. もし前記ノードが前記第１のノードタイプに分類され、前記ノードから前記第１のメッセージタイプのメッセージを受信することなく所定の時間が経過すれば、前記分類エンジンが前記ノードを前記第２のノードタイプに再分類することをさらに特徴とする請求項１５に記載のルータ。
22. 前記ポートが前記ノードに報告メッセージをさらに伝送する請求項１５に記載のルータ。
23. もし前記ノードが前記第１のノードタイプに分類されていれば、前記ポートが前記ノードにデータパケットをさらに伝送する請求項１５に記載のルータ。

Images