JP2004527164A - クエリ発信ノードを分類するための方法および装置 - Google Patents
クエリ発信ノードを分類するための方法および装置 Download PDFInfo
- Publication number
- JP2004527164A JP2004527164A JP2002570495A JP2002570495A JP2004527164A JP 2004527164 A JP2004527164 A JP 2004527164A JP 2002570495 A JP2002570495 A JP 2002570495A JP 2002570495 A JP2002570495 A JP 2002570495A JP 2004527164 A JP2004527164 A JP 2004527164A
- Authority
- JP
- Japan
- Prior art keywords
- node
- multicast
- message
- classified
- type
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/02—Topology update or discovery
- H04L45/04—Interdomain routing, e.g. hierarchical routing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/02—Details
- H04L12/16—Arrangements for providing special services to substations
- H04L12/18—Arrangements for providing special services to substations for broadcast or conference, e.g. multicast
- H04L12/185—Arrangements for providing special services to substations for broadcast or conference, e.g. multicast with management of multicast group membership
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/16—Multipoint routing
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
Description
【0001】
本発明は、一般にインターネットマルチキャストに関し、さらに詳細には、マルチキャストグループクエリを伝送するクエリ発信ノードの様々なタイプを区別するための方法および装置に関する。
【背景技術】
【0002】
参照により本明細書に組み込まれている1997年11月の「Internet Group Management Protocol,Version 2」と題されたInternet Engineering Task Force Request for Comment 2236(以下、RFC2236と称する)に述べられているように、インターネットプロトコル(IP)マルチキャストルータは、近隣のノードのマルチキャストグループのメンバシップを学習するために、Internet Group Management Protocol(IGMP)を使用する。そのような学習を達成するための、IGMPによって指定されたプロトコル交換には、近隣のノードが参加するマルチキャストグループを示すメンバシップ報告をIPマルチキャストルータに送出する近隣のノードが関与する。メンバシップ報告は、要求に基づくことなく、または、IPマルチキャストルータから受信されたメンバシップクエリに応じて送ることができる。
【0003】
近年、近隣のノードのIPマルチキャストグループのメンバシップを学習することに関心のある新しいクラスのノードが登場している。この新しいクラスのノード(以下、IPマルチキャストクエリヤと称する)はIGMPメンバシップクエリを送出するが、IPマルチキャスト経路指定プロトコルには参加していない。IPマルチキャストクエリヤは、マルチキャストグループをプロキシによってIPマルチキャストルータに報告するために、および、そのようなIPマルチキャストルータから受信されるIPマルチキャストトラフィックの不必要なフラッディングを回避するために、例えば、ローカルエリアネットワーク(LAN)付属のIPホストのマルチキャストグループメンバシップを学習するLANスイッチとすることができる。
【0004】
IPマルチキャストクエリヤの登場とともに、そこからIGMPメンバシップクエリを受信する可能性のある近隣のノードの2つのクラスをノードができる限り良好に区別する、すなわち、一方のIPマルチキャストルータと他方のIPマルチキャストクエリヤを区別するための方法に対する必要性が発生している。これが区別できないと、近隣のIPマルチキャストルータは、IPマルチキャストクエリヤに間違えられることがあり、また、その逆もあり、そのような近隣ノードへのメッセージの不適切な制止または送信をもたらす。例えば、IPマルチキャストルータは一般に全てのIPマルチキャストデータパケットを受信することを求められるのに対して、IPマルチキャストクエリヤにはそのような一般的な資格のないことがある。
【発明の開示】
【発明が解決しようとする課題】
【0005】
本発明はクエリ発信ノードを分類することに関する。分類情報は、マルチキャスト経路指定プロトコルデータパケットではなくマルチキャストグループメンバシップ情報を受信するマルチキャストクエリヤと、マルチキャストグループメンバシップ情報およびマルチキャスト経路指定プロトコルデータパケットの双方を受信するマルチキャストルータとを区別することに役立つ。
【課題を解決するための手段】
【0006】
1つの実施形態において、本発明はクエリ発信ノードを分類するための方法に関し、この方法はノードからクエリメッセージを受信するステップ、クエリメッセージを検討するステップ、および、ノードをマルチキャストルータまたはマルチキャストクエリヤのいずれかに分類するステップを含む。もしメッセージがマルチキャスト経路指定プロトコルクエリメッセージであり、ノードが未分類であるか、または、マルチキャストクエリヤとして分類されているかのいずれかであれば、クエリ発信ノードはマルチキャストルータとして分類される。一方、もしメッセージがマルチキャストグループクエリメッセージであって、ノードが未分類であれば、このノードはマルチキャストクエリヤとして分類される。
【0007】
他の実施形態において、本発明は複数の分類されるノード、および、複数のポートおよび1つまたは複数のデータベースを備えた分類するノードを含むデータ通信ネットワークに関する。データベースは、分類されたノードからのメッセージが分類するノードによって受信された個々のポートを備えた分類されたノードに関連するエントリを含む。分類されたノードは、マルチキャストクエリヤに分類された少なくとも1つのノードを含む。
【0008】
本発明の1つの実施形態において、分類するノードは、マルチキャストグループメンバシップ報告メッセージを、分類されたノードに関連するポートを介して、分類されたノードに伝送する。
【0009】
本発明の他の実施形態において、分類するノードは、マルチキャスト経路指定プロトコルデータパケットを、分類されたノードに関連するポートを介して、マルチキャストルータに分類されたノードに伝送する。
【0010】
さらなる実施形態において、本発明は、ノードからクエリメッセージを受信するポート、そのノードのために分類情報を保存するメモリ、および、ポートとメモリに結合された分類エンジンを含むインターネットプロトコル(IP)マルチキャストルータに関する。分類エンジンはクエリメッセージを検討し、もしメッセージがマルチキャスト経路指定プロトコルクエリメッセージであり、ノードが未分類であるか、または、マルチキャストクエリヤに分類されていれば、そのノードをマルチキャストルータに分類する。もしメッセージがマルチキャストグループクエリメッセージであり、ノードが未分類であれば、分類エンジンはそのノードをマルチキャストクエリヤに分類する。
【0011】
したがって、本方法および本装置は、メンバシップクエリを伝送することができる2つのタイプのノード、すなわち、IPマルチキャストルータとIPマルチキャストクエリヤをノードが区別することを可能にすることを理解されたい。このことは、クエリ発信ノードへのIPマルチキャストメッセージの適切な差し控えおよび伝送を可能にするうえで役立つ。
【0012】
本発明のこれらの、および、他の特徴、態様、および、長所は、以下の詳細な説明、添付の特許請求の範囲、および、添付の図面について検討すれば、より完全に理解される。
【発明を実施するための最良の形態】
【0013】
図1は、本発明の1つの実施形態によるケーブル、または、無線などの他の伝送媒体を介して互いに相互接続されるIPマルチキャストルータ10、20、および、IPマルチキャストクエリヤ30(まとめて「IPマルチキャストノード」と称する)を含むデータ通信ネットワークの概略ブロック図である。マルチキャストルータ10、20、および、クエリヤ30は各々がそれぞれエンドシステム60、70、80、90に結合され、それらのシステムは同様にケーブル、または、無線などの他の伝送媒体を介してルータ10、20、および、クエリヤ30に相互接続される。ルータ10、20、クエリヤ30、および、エンドシステム60、70、80、90は、好ましくは、Ethernet(登録商標)またはToken RingなどのLAN通信媒体を使用して通信する。Ethernet(登録商標)のLAN通信媒体は10メガビットEthernet(登録商標)に限定されず、Fast Ethernet(登録商標)、Gigabit Ethernet(登録商標)、10ギガビットEthernet(登録商標)、および、802.11b無線Ethernet(登録商標)などの他の改変体を含む。
【0014】
マルチキャストルータ10、20は、エンドシステム60、70、80、90によって発信されるマルチキャスト通信を指定されたIPマルチキャストグループメンバに転送するためのネットワークインターフェイスを有するゲートウエイデバイスとすることができる。ルータ10、20は、RFC2236に述べられるIGMPに従ってマルチキャストグループメンバシップ情報を維持し、さらに、これを近隣のIPマルチキャストノードと交換するための論理を含む。
【0015】
マルチキャストクエリヤ30は、例えば、IGMPマルチキャストグループのメンバシップ情報を要求し、受信するが、IPマルチキャスト経路指定プロトコルには参加していないLayer 2 LANスイッチなどのゲートウエイデバイスとすることができる。しかし、マルチキャストクエリヤはスイッチに限定されず、ローカルエリアネットワークへのマルチキャストパケットの流れを制御するいかなるデバイスも含むことができる。
【0016】
エンドシステム60、70、80、90は、例えば、パソコン、ワークステーション、または、サーバなどのネットワークエンドステーションとすることができる。
【0017】
図2は、1つのノードが分類するノード100であり、他のノードが分類されるノード102である図1のシステムにおける2つのノードを説明する図である。本発明の1つの実施形態によれば、分類するノード100は、ルータ10または20などのIPマルチキャストルータである。分類されるノードは、分類するノード100にIGMPマルチキャストグループクエリメッセージ104を伝送するIPマルチキャストルータ10、20、または、クエリヤ30などのノードである。
【0018】
分類するノード100は、分類されるノード102をIPマルチキャストクエリヤまたはIPマルチキャストルータのいずれかに分類する。分類するノード100は、要求に基づくことなく、または、マルチキャストグループクエリメッセージの受信に応じて、IGMPマルチキャストグループ報告106を分類されたノード102に伝送する。もし分類されるノード102がIPマルチキャストルータに分類されれば、分類するノード100も、分類されたノード102にIPマルチキャスト経路指定プロトコルデータパケットを伝送する。IPマルチキャストクエリヤはIPマルチキャスト経路指定プロトコルには参加せず、IPマルチキャスト経路指定プロトコルデータパケットを受信しない。
【0019】
図3は、本発明の1つの実施形態による、分類するノードとして機能するIPマルチキャストルータ200の概略ブロック図である。ルータ200は、好ましくは、パケットバッファ202、分類エンジン204、1つまたは複数のデータベース206、および、アプリケーションエンジン208を含む。パケットバッファ202は、好ましくは、先入れ先出しバッファである。分類エンジンおよびアプリケーションエンジン204、208はソフトウエア、ファームウエア、および/または、ハードウエアにおいて実施することができる。データベース206は、例えば、ランダムアクセスメモリなどのメモリ206において実施することができる。
【0020】
IPマルチキャストルータに必要とされる可能性のある追加の要素および/または構成部分によって本発明の発明的態様を分かり難くすることなしに、図3がこのルータのブロック図を示すことは当然理解される。図3には示さないこれらの追加の要素および/または構成部分は当業者にはよく知られている。例えば、ルータ200は、図示する構成部分に加えて、ポリスエンジンおよび独立パケット分類エンジンを含むことができる。
【0021】
ルータ200は、好ましくは、クエリ発信ノードによって(図示しない)それのポートを介して伝送される入来パケット210を受信し、それらをパケットバッファ202に保存する。パケットは、例えば、距離ベクトルマルチキャスト経路指定プロトコル(DVMRP)またはプロトコル独立マルチキャスト(PIM)制御メッセージなどのIGMPマルチキャストグループメンバシップクエリメッセージまたはマルチキャスト経路指定プロトコルクエリメッセージを含むことができる。
【0022】
パケットバッファ202は、パケットを受信し、一時的に保存するためのパケット先入れ先出しバッファを含む。パケットバッファ202は、好ましくは、入来パケット210を伝送するクエリ発信ノードを従来のメカニズムに従って分類するために、および/または、その分類を決定するために、保存されたパケットまたはそれの一部を分類エンジン204に供給する。
【0023】
パケットバッファ202はヘッダデータエクストラクタおよびヘッダデータキャッシュのいずれかまたは双方を含むことができる。ヘッダデータエクストラクタは、パケットから1つまたは複数のフィールドを抽出し、抽出されたフィールドをヘッダデータキャッシュに抽出済みヘッダデータとして保存するために使用することができる。抽出済みヘッダデータは、パケットヘッダデータを、そのいくらか、または、全てに限らずに含むことができる。例えば、抽出済みヘッダデータはクエリタイプ、および/または、IPマルチキャストグループアドレスなどを含むことができる。
【0024】
抽出済みヘッダデータは、処理のために分類エンジン204に出力信号216で供給される。抽出済みヘッダデータは出力信号218でアプリケーションエンジン208にも供給される。他の実施形態において、出力信号216、218は、抽出済みヘッダデータの代わりに、または、それに加えて、入来パケット全体を含むことができる。
【0025】
分類エンジン204は、パケットに含まれるクエリ発信メッセージのタイプに基づいて、入来パケット210を伝送するクエリ発信ノードを分類する。分類エンジンは、さらに、入来パケット210が受信されるポートを識別する。続いて、クエリ発信ノードのためのポートおよび分類情報はデータベース206に保存される。
【0026】
アプリケーションエンジン208は、外出パケット212の部分として伝送するために、IGMPマルチキャストグループメンバシップ報告メッセージおよびIPマルチキャスト経路指定プロトコルデータを含むことができるアプリケーションデータ214をパケットバッファ202に供給する。本発明の1つの実施形態において、IGMPマルチキャストグループメンバシップ報告は、クエリ発信ノードに入来パケットが受信されたポートを介して伝送される。クエリ発信ノードの分類にかかわらず、報告は伝送される。
【0027】
もしクエリ発信ノードがIPマルチキャストルータに分類されれば、IPマルチキャスト経路指定プロトコルデータパケットはクエリ発信ノードに伝送される。パケットは、入来パケットが受信されたポートを介して伝送される。
【0028】
図4は、本発明の1つの実施形態による、クエリ発信ノードについての状態遷移図である。クエリ発信ノードは、最初に、このノードがIPマルチキャストクエリヤにもIPマルチキャストルータにも分類されていない未分類状態300で開始する。クエリ発信ノードから初期IGMPマルチキャストグループクエリメッセージ304が、分類するノードによって受信されると、ノードは未分類状態300からクエリヤ状態302に遷移する。クエリ発信ノードのためのクエリヤタイマは、クエリメッセージを受信するとさらに初期化される。クエリ発信ノードからの追加のマルチキャストグループクエリメッセージ306の受信は、このメッセージをクエリヤ状態302に保持し、クエリヤタイマをリセットする。もし分類するノードがマルチキャストグループクエリメッセージをクエリ発信ノードから受信することなくクエリヤタイマが時間切れ308になれば、クエリ発信ノードは分類を解かれ、ノードは未分類状態300に遷移する。
【0029】
もし分類するノードがマルチキャスト経路指定プロトコルクエリメッセージ(ルータクエリ)310、312を、未分類300またはクエリヤ状態302のいずれかに分類されているクエリ発信ノードから受信すれば、ノードはマルチキャストルータ状態314に遷移する。クエリ発信ノードのためのルータタイマも、ルータクエリを受信すると初期化される。このようなルータクエリはDVMRPまたはPIM制御メッセージパケットに限らないが、これらを含む。
【0030】
クエリ発信ノードは、マルチキャストルータ状態314に分類される一方、分類するノードからIGMPメンバシップ報告ならびに他のIPマルチキャストデータパケットを受信する。クエリ発信ノードからの追加のルータクエリ316またはマルチキャストグループクエリ318の受信は、クエリ発信ノードをマルチキャストルータ状態314に保持する。本発明の1つの実施形態において、クエリ発信ノードからのルータクエリ316の受信は、関連するルータタイマをリセットする。マルチキャストルータ状態314に分類されている間のマルチキャストグループクエリ318の受信は、ルータタイマまたはクエリヤタイマをリセットしない。もし分類するノードがクエリ発信ノードからルータクエリを受信することなくルータタイマが時間切れ320になれば、クエリ発信ノードはクエリヤ状態302に遷移する。
【0031】
図5は本発明の1つの実施形態による、クエリ発信ノードを分類するための処理のフローチャートである。処理が開始され、ステップ400において、分類するノードはクエリメッセージパケットが受信されたかどうかを決定する。もし回答がYESであれば、パケットのタイプに関して決定が下される。もしパケットがステップ402で決定されるようにマルチキャストグループクエリパケットであり、かつ、クエリ発信ノードがステップ404で決定されるように未分類または既にマルチキャストクエリヤノードに分類されていれば、、ステップ406においてノードはマルチキャストクエリヤノードに分類または再分類される。ステップ408において、クエリ発信ノードに関連するクエリヤタイマも初期化またはリセットされる。ステップ410において、パケットが受信されたポートが識別される。ステップ412において、データベース206は、識別されたポートを介して伝送するノードがクエリヤノードであることを反映するために更新される。続いて、IGMPマルチキャストメンバシップグループ報告メッセージは識別されたポートを介してクエリ発信ノードに伝送することができる。
【0032】
しかし、もしクエリ発信ノードが、ステップ416において決定されるようにマルチキャストグループクエリパケットの受信の際にマルチキャストルータノードに分類されているなら、ノードはその現在の分類状態を維持する。したがって、ノードは、ルータタイマまたはクエリヤタイマのいずれもリセットすることなく、ステップ407においてマルチキャストルータノードに分類され続ける。マルチキャストグループクエリパケットを受信するポートは、ステップ410においてさらに識別され、ステップ412においてデータベースがそのように更新される。
【0033】
もしマルチキャストグループクエリパケットの代わりに、分類するノードが、ステップ418において決定されるようにマルチキャスト経路指定プロトコルクエリメッセージパケットを受信すれば、ステップ426においてルータタイマは初期化またはリセットされる。ステップ407において、クエリ発信ノードはマルチキャストルータノードに分類または再分類される。これは、ノードが現在未分類である、マルチキャストクエリヤノードに分類されている、または、マルチキャストルータノードに分類されているのいずれかの場合に発生する。ステップ410において、経路指定プロトコルクエリメッセージパケットを受信するポートが識別され、ステップ412において、データベースが情報に基づいてそのように更新される。したがって、その後のマルチキャスト経路指定プロトコルデータパケットは識別されたポートを介してクエリ発信ノードに伝送することができる。
【0034】
図6は、本発明の1つの実施形態による、クエリヤまたはルータタイマのためのタイマ処理フローチャートである。処理が開始され、ステップ430において、分類エンジン204は監視されているモニタが時間切れになっているかどうかを決定する。もし回答がYESであり、ステップ432において決定されるようにクエリヤタイマが時間切れであれば、ステップ434においてノードは分類を解かれる。したがって、ステップ440において、データベース206も、分類、および、ノードについてのポート情報を削除することによって更新される。
【0035】
もしステップ436において決定されるようにルータタイマが時間切れであれば、ステップ438においてノードはマルチキャストクエリヤに再分類され、ステップ442においてクエリヤタイマはリセットされる。ステップ440において、ノードのためのデータベースエントリも新しい分類情報で更新される。
【0036】
図7は、本発明の1つの実施形態による、分類するノードによって維持される図3のデータベース206のレイアウト図である。データベースは、好ましくは、これらのノードからのクエリメッセージが受信されたポートを備えたクエリ発信ノードに関連したエントリを含む。説明する実施形態によれば、各エントリはソースアドレス500、ポート番号502、分類504、および、仮想ローカルエリアネットワーク(VLAN)番号506を含む。ソースアドレス500はクエリ発信ノードのソースアドレスに対応する。ポート番号502は、好ましくは、クエリ発信ノードによって伝送されたクエリメッセージが受信された分類するノード上のポートを識別する。そのようなクエリメッセージはマルチキャストグループクエリまたはマルチキャストルータクエリを含むことができる。VLAN番号506はクエリメッセージが受信されたVLANを識別する。分類504フィールドは、分類エンジン204によって決定されたようにクエリ発信ノードの分類を識別する。
【0037】
本発明の1つの実施形態によれば、マルチキャストメンバシップ報告は、クエリ発信ノードに、データベース206において識別されたそれの関連ポートを介して伝送される。しかし、IPマルチキャスト経路指定プロトコルデータパケットは、マルチキャストルータに分類されているか、そうでなければ、IGMPを介して、特定のデータストリームを要求したノードに関連するポートに伝送される。
【0038】
本発明はある特定の実施形態において説明したが、当業者には、本発明の範囲および精神から逸脱しない変形形態を工夫することに困難はない。したがって、本発明が、特に述べたものと別の方法で実施することができることを理解されたい。したがって、本発明の本実施形態は全ての点に関して例示的であり、限定的なものではなく、本発明の範囲は前述の説明ではなく、添付の特許請求の範囲およびその均等物によって示されると考えるべきである。
【図面の簡単な説明】
【0039】
【図1】本発明の1つの実施形態による、IPマルチキャストルータおよびIPマルチキャストクエリヤを含むデータ通信ネットワークの概略ブロック図である。
【図2】本発明の1つの実施形態による、分類するノードおよび分類されるノードの概略ブロック図である。
【図3】本発明の1つの実施形態による、分類するノードとして機能するIPマルチキャストルータの概略ブロック図である。
【図4】本発明の1つの実施形態による、クエリ発信ノードについての状態遷移図である。
【図5】本発明の1つの実施形態による、クエリ発信ノードを分類するための処理のフローチャートである。
【図6】本発明の1つの実施形態による、ルータまたはクエリヤタイマのためのタイマ処理フローチャートである。
【図7】本発明の1つの実施形態による、クエリ発信ノードのための分類情報を保存するデータベースのレイアウト図である。
Claims (23)
- クエリ発信ノードを分類するための方法であって、
前記ノードからクエリメッセージを受信するステップと、
前記クエリメッセージを検討するステップと、
もし前記メッセージが第1のメッセージタイプであり、前記ノードは未分類であるか、第2のノードタイプに分類されていれば前記ノードを第1のノードタイプに分類するステップと、
もし前記メッセージが第2のメッセージタイプであり、前記ノードは未分類であれば前記ノードを第2のノードタイプに分類するステップとを含む方法。 - 前記第1のノードタイプがIPマルチキャストルータである請求項1に記載の方法。
- 第2のノードタイプがIPマルチキャストクエリヤである請求項2に記載の方法。
- 前記第1のメッセージタイプがマルチキャスト経路指定プロトコルクエリである請求項1に記載の方法。
- 前記第2のメッセージタイプがマルチキャストグループクエリである請求項4に記載の方法。
- もし前記ノードが第2のノードタイプに分類され、前記ノードから前記第2のメッセージタイプのメッセージを受信することなく所定の時間が経過すれば、前記ノードの分類を解除するステップをさらに含む請求項1に記載の方法。
- もし前記ノードが前記第1のノードタイプに分類され、前記ノードから前記第1のノードタイプのメッセージを受信することなく所定の時間が経過すれば、前記ノードを前記第2のノードタイプに再分類するステップをさらに含む請求項1に記載の方法。
- 前記ノードに報告メッセージを伝送するステップをさらに含む請求項1に記載の方法。
- もし前記ノードが前記第1のノードに分類されていれば、前記ノードにマルチキャスト経路指定プロトコルデータパケットを伝送するステップをさらに含む請求項1に記載の方法。
- 複数の分類されたノードと、
複数のポートおよび1つまたは複数のデータベースを有する分類するノードとを備える、データ通信ネットワークであって、
前記データベースが、前記分類されたノードの各々からの個々のメッセージが前記分類するノードによって受信された複数のポートの各々と前記分類されたノードの1つずつとを関連付けるエントリを有し、
前記分類されたノードが、分類するノードによってマルチキャストクエリヤに分類された少なくとも1つのノードを含むネットワーク。 - 前記分類するノードがマルチキャストルータである請求項10に記載のネットワーク。
- 前記受信されたメッセージがIPマルチキャストグループメンバシップクエリを含む請求項10に記載のネットワーク。
- 前記分類するノードがマルチキャストグループメンバシップ報告メッセージを前記分類されたノードに関連するポートを介して前記分類されたノードに伝送する請求項10に記載のネットワーク。
- 前記分類するノードがマルチキャスト経路指定プロトコルデータパケットを前記分類されたノードに関連するポートを介してマルチキャストルータに分類されたノードに伝送する請求項10に記載のネットワーク。
- ノードからクエリメッセージを受信するポートと、
前記ノードのために分類情報を保存するメモリと、
前記ポートおよび前記メモリに結合された分類エンジンとを備えるインターネットプロトコル(IP)マルチキャストルータであって、分類エンジンが前記メッセージを検討し、もしクエリメッセージが第1のメッセージタイプであり、ノードが未分類であるか、第2のノードタイプに分類されていれば、前記ノードを第1のノードタイプに分類し、もし前記メッセージが第2のメッセージタイプであり、前記ノードが未分類であれば、前記ノードを第2のノードタイプに分類することを特徴とするルータ。 - 前記第1のノードがマルチキャストルータである請求項15に記載のルータ。
- 前記第2のノードがマルチキャストクエリヤである請求項16に記載のルータ。
- 前記第1のメッセージタイプがマルチキャスト経路指定プロトコルクエリである請求項15に記載のルータ。
- 前記第2のメッセージタイプがマルチキャストグループクエリである請求項18に記載のルータ。
- もし前記ノードが第2のノードタイプに分類され、前記ノードから前記第2のメッセージタイプのメッセージを受信することなく所定の時間が経過すれば、前記分類エンジンが前記ノードの分類を解除することをさらに特徴とする請求項15に記載のルータ。
- もし前記ノードが前記第1のノードタイプに分類され、前記ノードから前記第1のメッセージタイプのメッセージを受信することなく所定の時間が経過すれば、前記分類エンジンが前記ノードを前記第2のノードタイプに再分類することをさらに特徴とする請求項15に記載のルータ。
- 前記ポートが前記ノードに報告メッセージをさらに伝送する請求項15に記載のルータ。
- もし前記ノードが前記第1のノードタイプに分類されていれば、前記ポートが前記ノードにデータパケットをさらに伝送する請求項15に記載のルータ。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US27288701P | 2001-03-02 | 2001-03-02 | |
PCT/US2002/005950 WO2002071708A1 (en) | 2001-03-02 | 2002-02-27 | Method and apparatus for classifying querying nodes |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2004527164A true JP2004527164A (ja) | 2004-09-02 |
JP3880052B2 JP3880052B2 (ja) | 2007-02-14 |
Family
ID=23041694
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2002570495A Expired - Fee Related JP3880052B2 (ja) | 2001-03-02 | 2002-02-27 | クエリ発信ノードを分類するための方法および装置 |
Country Status (7)
Country | Link |
---|---|
US (1) | US20020122390A1 (ja) |
EP (1) | EP1364500B1 (ja) |
JP (1) | JP3880052B2 (ja) |
CN (1) | CN100508505C (ja) |
AT (1) | ATE311710T1 (ja) |
DE (1) | DE60207687T2 (ja) |
WO (1) | WO2002071708A1 (ja) |
Families Citing this family (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2003032287A (ja) * | 2001-07-16 | 2003-01-31 | Furukawa Electric Co Ltd:The | ネットワーク間接続方法、その装置およびその装置を用いたシステム |
US7603449B1 (en) * | 2002-06-10 | 2009-10-13 | Crossroads Systems, Inc. | System and method for inquiry caching |
US7719958B1 (en) * | 2004-09-29 | 2010-05-18 | Avaya, Inc. | Method and apparatus for enabling multicast over split multilink trunking |
CN100426787C (zh) * | 2004-12-17 | 2008-10-15 | 中兴通讯股份有限公司 | 以太网交换机动态发现组播路由器的方法 |
CN101594288B (zh) * | 2008-05-28 | 2013-03-20 | 华为技术有限公司 | 查询器选举方法、路由器和网络系统 |
US8654769B2 (en) * | 2010-11-15 | 2014-02-18 | Hewlett-Packard Development Company, L.P. | Convergence of multicast traffic in response to a topology change |
US8675658B2 (en) * | 2011-11-28 | 2014-03-18 | Avaya Inc. | Using multiple IGMP queriers in a layer 2 network |
US20150055662A1 (en) * | 2013-08-20 | 2015-02-26 | International Business Machines Corporation | Internet group management protocol (igmp) leave message processing synchronization |
CN105306373B (zh) * | 2014-07-29 | 2019-03-15 | 杭州迪普科技股份有限公司 | 一种igmp报文处理方法以及装置 |
Family Cites Families (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5519704A (en) * | 1994-04-21 | 1996-05-21 | Cisco Systems, Inc. | Reliable transport protocol for internetwork routing |
US6370142B1 (en) * | 1995-07-12 | 2002-04-09 | Nortel Networks Limited | Method and apparatus for performing per-port IP multicast pruning |
US5818838A (en) * | 1995-10-12 | 1998-10-06 | 3Com Corporation | Method and apparatus for transparent intermediate system based filtering on a LAN of multicast packets |
US5892924A (en) * | 1996-01-31 | 1999-04-06 | Ipsilon Networks, Inc. | Method and apparatus for dynamically shifting between routing and switching packets in a transmission network |
US6021263A (en) * | 1996-02-16 | 2000-02-01 | Lucent Technologies, Inc. | Management of ATM virtual circuits with resources reservation protocol |
US6331983B1 (en) * | 1997-05-06 | 2001-12-18 | Enterasys Networks, Inc. | Multicast switching |
JP4080599B2 (ja) * | 1998-06-17 | 2008-04-23 | 富士通株式会社 | 通信制御装置およびマルチキャスト対応lanに適用される通信制御方法 |
US6785274B2 (en) * | 1998-10-07 | 2004-08-31 | Cisco Technology, Inc. | Efficient network multicast switching apparatus and methods |
US6314469B1 (en) * | 1999-02-26 | 2001-11-06 | I-Dns.Net International Pte Ltd | Multi-language domain name service |
US6654371B1 (en) * | 1999-04-15 | 2003-11-25 | Nortel Networks Limited | Method and apparatus for forwarding multicast data by relaying IGMP group membership |
US6967932B2 (en) * | 2000-12-29 | 2005-11-22 | Intel Corporation | Determining the presence of IP multicast routers |
-
2002
- 2002-02-27 WO PCT/US2002/005950 patent/WO2002071708A1/en active IP Right Grant
- 2002-02-27 AT AT02715005T patent/ATE311710T1/de not_active IP Right Cessation
- 2002-02-27 DE DE60207687T patent/DE60207687T2/de not_active Expired - Lifetime
- 2002-02-27 CN CNB028083563A patent/CN100508505C/zh not_active Expired - Fee Related
- 2002-02-27 JP JP2002570495A patent/JP3880052B2/ja not_active Expired - Fee Related
- 2002-02-27 US US10/083,983 patent/US20020122390A1/en not_active Abandoned
- 2002-02-27 EP EP02715005A patent/EP1364500B1/en not_active Expired - Lifetime
Also Published As
Publication number | Publication date |
---|---|
WO2002071708A1 (en) | 2002-09-12 |
JP3880052B2 (ja) | 2007-02-14 |
DE60207687T2 (de) | 2006-08-03 |
EP1364500B1 (en) | 2005-11-30 |
EP1364500A4 (en) | 2004-04-07 |
DE60207687D1 (de) | 2006-01-05 |
CN100508505C (zh) | 2009-07-01 |
EP1364500A1 (en) | 2003-11-26 |
US20020122390A1 (en) | 2002-09-05 |
CN1539227A (zh) | 2004-10-20 |
ATE311710T1 (de) | 2005-12-15 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US6920146B1 (en) | Switching device with multistage queuing scheme | |
US7835276B2 (en) | Admission control mechanism for multicast receivers | |
US6115378A (en) | Multi-layer distributed network element | |
US6650639B2 (en) | Secure fast packet switch having improved memory utilization | |
US9112715B2 (en) | Method and system for intelligently forwarding multicast packets | |
US7385977B2 (en) | Multicast system for forwarding desired multicast packets in a computer network | |
JP4673752B2 (ja) | マルチキャストパケット制御装置 | |
US6804236B1 (en) | Efficient network multicast switching apparatus and methods | |
US20070011350A1 (en) | Method and apparatus for multicast management of user interface in a network access device | |
US9544216B2 (en) | Mesh mirroring with path tags | |
CN101286990B (zh) | 二层组播的转发方法和装置 | |
US20050195817A1 (en) | Switching device and multicast packet processing method therefor | |
US20090213855A1 (en) | Method and switch for implementing internet group management protocol snooping | |
CA2289070A1 (en) | Multicast switching | |
US20080107109A1 (en) | Method and Apparatus for Managing Multicast Traffic in a Network at the Data Link or Level 2 Layer | |
CA2287195A1 (en) | System, device, and method for managing multicast group memberships in a multicast network | |
CN111294291A (zh) | 一种协议报文的处理方法和装置 | |
JP3880052B2 (ja) | クエリ発信ノードを分類するための方法および装置 | |
US20060045085A1 (en) | Method and apparatus for authorizing multicast forwarding states | |
Phonphoem et al. | Performance analysis and comparison between multicast and unicast over infrastructure wireless LAN | |
US20030169764A1 (en) | Network device for sampling a packet | |
US20080267180A1 (en) | Stacked tagging for broadcasting through hierarchy of meshes | |
CN114598632A (zh) | 一种数据传输方法、系统及介质 | |
Brandt | Reliable multicast protocols and their application on the Green Bank Telescope | |
Dong-Yuan et al. | A new control scheme for multimedia personal LANs |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20050223 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20060927 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20061017 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20061106 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20091117 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20101117 Year of fee payment: 4 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111117 Year of fee payment: 5 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121117 Year of fee payment: 6 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20131117 Year of fee payment: 7 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
LAPS | Cancellation because of no payment of annual fees |