JP2002064558A - Ipマルチキャスト経路制御方法およびルータ - Google Patents
Ipマルチキャスト経路制御方法およびルータInfo
- Publication number
- JP2002064558A JP2002064558A JP2000251472A JP2000251472A JP2002064558A JP 2002064558 A JP2002064558 A JP 2002064558A JP 2000251472 A JP2000251472 A JP 2000251472A JP 2000251472 A JP2000251472 A JP 2000251472A JP 2002064558 A JP2002064558 A JP 2002064558A
- Authority
- JP
- Japan
- Prior art keywords
- multicast
- entry
- interface
- address
- source
- 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
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
増大を最小限に抑え、IGMPv2メッセージ対応のI
Pマルチキャスト通信において送信ホストを制限するこ
とが可能なシステムを提供する。 【解決手段】 受信ホストからインタフェース制御部3
1で受信した参加要求メッセージに含まれるグループア
ドレスにより、ソースリファレンス管理部33でリファ
レンステーブルを検索してソースアドレスを取得する。
マルチキャストエントリ管理部34でソースアドレスで
ユニキャスト経路表を参照して入力インターフェース識
別子を抽出し、ソースアドレスとグループアドレスのペ
アによってエントリテーブルを検索し、それらのペアが
一致するエントリが存在した場合、受信ホストへの出力
インタフェース識別子をエントリに加え、一致するエン
トリが存在しない場合、上流に経路設定要求メッセージ
を送信し、エントリを作成する。
Description
信に関し、特に、インターネットにおけるIPマルチキ
ャストに関する。
ットのアプリケーションはWWWや電子メールのように
1対1のユニキャスト通信によるものが主流である。し
かし、インターネット上でのテレビ会議やWebデータ
の配信、マルチメディア情報の配信など1対多のマルチ
キャスト通信に対する要求が高まっている。
複数の宛先にパケットを送信する場合、同一内容のパケ
ットを宛先ごとにそれぞれ別個に送信していたため、ネ
ットワーク上のトラヒックが増大するという問題があっ
た。
ットを配信するためのIPマルチキャストのプロトコル
の一例として、送信ホストからグループアドレス宛の1
つのパケットを送信すると、パケット配信経路のツリー
を構成したネットワークがツリーにしたがってパケット
をコピーしてグループに属するそれぞれの受信ホストに
配信するというものがある。この場合、ホストがIPマ
ルチキャストのグループに受信メンバとして加わると
き、まずそのホストがメッセージを送信し、そのメッセ
ージがすでに確立しているツリー上のルータに到着する
と、そのルータがホストをグループに加える。これによ
れば、従来に比べてネットワーク上でのトラヒック量が
低く抑えられる。
路に切り替える動的経路制御プロトコルがある。
ネットワークに不必要な負荷を与えないようにするため
に、データ配信の通信量ができるだけ少ないものが好ま
しいとされている。それを考慮した代表的な動的経路制
御プロトコルとして、インターネットの標準化組織であ
るIETF(Internet Engineerin
g Task Force)からRFC2362にて公
開されているPIM−SM(Protocol Ind
ependent Multicast−Sparse
Mode)がある。
しようとするホストからマルチキャストグループへの参
加を要求するIGMP(Internet Group
Management Protocol)バージョ
ン2(以下、IGMPv2)に規定されたMember
ship Reportメッセージが送信される。
セージを受信すると、予め定められたマルチキャストの
中継点であるランデブーポイントへのユニキャスト経路
にしたがってマルチキャスト経路を作成する。ただし、
この経路は一時的なものであり、その後ある時点でその
経路を最短経路に切り替える。
最適なツリーで効率よく転送することができるので、マ
ルチキャスト通信におけるネットワークへの負荷を低減
させることができる。
トコルとして、受信ホストが受信するマルチキャストの
パケットの送信元(ソース)で限定して、ネットワーク
の負荷を低減させるものがある。この経路制御方式では
ソースを限定するために受信ホストでマルチキャストソ
ースアドレスの情報を把握する。そのためにマルチキャ
ストソースアドレスを伝達可能なIGMPバージョン3
(以下、IGMPv3)のメッセージを用いる必要があ
る。
ージを用いる方法では、ランデブーポイントへの経路制
御および最短経路への経路変更の制御を行うために多く
のメッセージのやりとりが必要である。したがって、経
路の制御を行うときネットワークの負荷が増大し、動作
が不安定となるという問題があった。
方法は、受信ホストがマルチキャストソースアドレスの
情報を持っていない場合や、マルチキャストソースアド
レスの情報を含まないIGMPv2にのみ対応したホス
トの場合に用いることができないという問題があった。
トワークへの負荷の増大を最小限に抑え、また、IGM
Pv2メッセージ対応のIPマルチキャスト通信におい
て送信ホストを制限することが可能なシステムを提供す
ることである。
に、本発明のIPマルチキャスト経路制御方法は、グル
ープに参加している少なくとも1つの受信ホストに配信
元からのデータを配信するためのIPマルチキャスト経
路制御方法であって、予め、前記受信ホストを収容する
ルータに、前記グループのグループアドレスと前記配信
元のユニキャストアドレスであるソースアドレスとの対
応が設定されたソースリファレンステーブルと、他装置
のアドレスおよび該装置と通信するためのインターフェ
ースのインタフェース識別子の対応が設定されたユニキ
ャスト経路表と、前記ルータにおける前記データの入力
インタフェースおよび少なくとも1つの出力インタフェ
ースの前記インタフェース識別子が、前記ソースアドレ
スおよび前記グループアドレスのペアごとのエントリと
して設定されたマルチキャストエントリテーブルとを記
録しておき、前記ルータで、前記受信ホストから前記グ
ループへの参加を要求する参加要求メッセージを受信す
るステップと、受信された前記参加要求メッセージに含
まれる前記グループアドレスで前記ソースリファレンス
テーブルを検索し、対応する前記ソースアドレスを得る
ステップと、前記ソースアドレスで前記ユニキャスト経
路表を参照し、対応する前記入力インターフェースの前
記インタフェース識別子を抽出するステップと、前記ソ
ースアドレスと前記グループアドレスのペアによって前
記マルチキャストエントリテーブルを検索し、前記ソー
スアドレスと前記グループアドレスのペアが一致する前
記エントリが存在するか否かを判定するステップと、一
致する前記エントリが存在した場合、該エントリに対応
する前記データを出力するための前記出力インターフェ
ースとして、前記受信ホストへの前記出力インタフェー
スの前記インタフェース識別子を加えるステップと、一
致する前記エントリが存在しない場合、前記ユニキャス
ト経路表によって抽出された前記入力インタフェースの
前記インタフェース識別子によって指定される前記イン
タフェースから、マルチキャスト経路の作成を促すため
の経路設定要求メッセージを送信するステップと、前記
ソースアドレスおよび前記グループアドレスのペアと、
前記ユニキャスト経路表で得られた前記インタフェース
識別子と、前記受信ホストへの前記出力インタフェース
の前記インタフェース識別子を含む前記エントリを前記
マルチキャストエントリテーブルに追加するステップを
有している。
された入力インタフェースからのみ経路設定要求メッセ
ージを送信するので、マルチキャスト経路に関する制御
メッセージをマルチキャストデータを転送しないルータ
へ送信することなく、必要最小限の制御メッセージのみ
で経路制御を行うことができる。
ファレンステーブルにおいて前記グループアドレスに対
応して登録された前記ソースアドレスで、受信した前記
データの前記配信元を識別し、それ以外の装置から受信
した前記データの配信を禁止するステップを更に有して
いる。
をマルチキャストしないように制限することができる。
メッセージはIGMPバージョン2のMembersh
ip Reportメッセージであり、前記経路設定要
求メッセージは(S,G)Joinメッセージである。
方法は、前記ルータで、前記受信ホストより前記グルー
プからの離脱を要求する離脱要求メッセージを受信する
ステップと、受信された前記離脱要求メッセージに含ま
れる前記グループアドレスで前記ソースリファレンステ
ーブルを検索し、対応する前記ソースアドレスを得るス
テップと、前記ソースアドレスと前記グループアドレス
のペアによって前記マルチキャストエントリテーブルを
検索し、前記ソースアドレスと前記グループアドレスの
ペアが一致する前記エントリを参照するステップと、該
エントリに登録された前記出力インタフェースが前記離
脱要求メッセージを受信したインタフェースのみである
か否かを判定するステップと、前記出力インタフェース
が前記離脱要求メッセージを受信したインタフェースの
みの場合、前記エントリに設定された前記入力インタフ
ェースからマルチキャスト経路の削除を促すための経路
削除要求メッセージを送信し、該エントリを前記マルチ
キャストエントリテーブルから削除するステップと、前
記出力インタフェースが前記離脱要求メッセージを受信
したインタフェース以外にも存在した場合、前記離脱要
求メッセージを受信した前記出力インタフェースのみを
前記エントリから削除するステップを更に有している。
メッセージはIGMPバージョン2のLeave Gr
oupメッセージであり、前記経路削除要求メッセージ
は(S,G)Pruneメッセージである。
ループに参加している少なくとも1つの受信ホストに配
信元からのデータを配信するためのIPマルチキャスト
ルータであって、前記受信ホストから前記グループへの
参加を要求する参加要求メッセージを受信するインタフ
ェース制御部と、予め、前記グループのグループアドレ
スと前記配信元のユニキャストアドレスであるソースア
ドレスとの対応が設定されたソースリファレンステーブ
ルを記憶しており、前記インタフェース制御部で受信さ
れた前記参加要求メッセージに含まれる前記グループア
ドレスで前記ソースリファレンステーブルを検索し、対
応する前記ソースアドレスを得るソースリファレンステ
ーブル管理部と、予め、他装置のアドレスと、該装置と
通信するためのインターフェースのインタフェース識別
子との対応が設定されたユニキャスト経路表と、前記デ
ータの入力インタフェースおよび少なくとも1つの出力
インタフェースの前記インタフェース識別子が、前記ソ
ースアドレスおよび前記グループアドレスのペアごとの
エントリとして設定されたマルチキャストエントリテー
ブルとを記憶しており、前記ソースアドレスで前記ユニ
キャスト経路表を参照し、対応する前記入力インターフ
ェースの前記インタフェース識別子を抽出し、前記ソー
スアドレスと前記グループアドレスのペアによって前記
マルチキャストエントリテーブルを検索し、前記ソース
アドレスと前記グループアドレスのペアが一致する前記
エントリが存在するか否かを判定し、一致する前記エン
トリが存在した場合、該エントリに対応する前記データ
を出力するための前記出力インターフェースとして、前
記受信ホストへの前記出力インタフェースの前記インタ
フェース識別子を加え、一致する前記エントリが存在し
ない場合、前記ユニキャスト経路表によって抽出された
前記入力インタフェースの前記インタフェース識別子よ
って指定される前記インタフェースから、マルチキャス
ト経路の作成を促すための経路設定要求メッセージを、
前記インタフェース制御部を介して送信し、前記ソース
アドレスおよび前記グループアドレスのペアと、前記ユ
ニキャスト経路表で得られた前記インタフェース識別子
と、前記受信ホストへの前記出力インタフェースの前記
インタフェース識別子を含む前記エントリを前記マルチ
キャストエントリテーブルに追加するマルチキャストエ
ントリ管理部を有している。
ファレンステーブルにおいて前記グループアドレスに対
応して登録された前記ソースアドレスで、受信した前記
データの前記配信元を識別し、それ以外の装置から受信
した前記データの配信を禁止するデータ配信制御部を更
に有している。
メッセージはIGMPバージョン2のMembersh
ip Reportメッセージであり、前記経路設定要
求メッセージは(S,G)Joinメッセージであり、
前記Membership Reportを含む前記I
GMPバージョン2のメッセージの送受信を制御するI
GMP制御部と、前記(S,G)Joinメッセージを
含む、マルチキャストルーチングを行うためのルータ間
メッセージの送受信を制御するマルチキャストルーチン
グプロトコル制御部を更に有している。
は、前記インタフェース制御部は、前記受信ホストより
前記グループからの離脱を要求する離脱要求メッセージ
を受信し、前記ソースリファレンステーブル管理部は、
受信された前記離脱要求メッセージに含まれる前記グル
ープアドレスで前記ソースリファレンステーブルを検索
し、対応する前記ソースアドレスを取得し、前記マルチ
キャストエントリ管理部は、前記ソースアドレスと前記
グループアドレスのペアによって前記マルチキャストエ
ントリテーブルを検索し、前記ソースアドレスと前記グ
ループアドレスのペアが一致する前記エントリを参照
し、該エントリに登録された前記出力インタフェースが
前記離脱要求メッセージを受信したインタフェースのみ
であるか否かを判定し、前記出力インタフェースが前記
離脱要求メッセージを受信したインタフェースのみの場
合、前記エントリに設定された前記入力インタフェース
からマルチキャスト経路の削除を促すための経路削除要
求メッセージを送信し、該エントリを前記マルチキャス
トエントリテーブルから削除し、前記出力インタフェー
スが前記離脱要求メッセージを受信したインタフェース
以外にも存在した場合、前記離脱要求メッセージを受信
した前記出力インタフェースのみを前記エントリから削
除する。
メッセージはIGMPバージョン2のLeave Gr
oupメッセージであり、前記経路削除要求メッセージ
は(S,G)Pruneメッセージであり、前記Lea
ve Reportを含む前記IGMPバージョン2の
メッセージの送受信を制御するIGMP制御部と、前記
(S,G)Pruneメッセージを含む、マルチキャス
トルーチングを行うためのルータ間メッセージの送受信
を制御するマルチキャストルーチングプロトコル制御部
を更に有している。
タは、前記ソースリファレンステーブルは、前記ソース
リファレンステーブル管理部に代えて、通信回線を通じ
て通信可能な他の装置に設けられており、前記ソースリ
ファレンステーブル管理部は、前記他の装置に前記グル
ープアドレスを通知して対応する前記ソースアドレスを
問合せ、前記他の装置から前記ソースリファレンステー
ブルの検索結果を受信する。
を参照して詳細に説明する。
定するとき、受信ホストを収容するルータにおいて、予
め設定された情報に基づいて送信ホストを決定し、その
送信ホストからのユニキャスト経路上にあるルータでの
み制御メッセージをやりとりしてマルチキャスト経路を
設定することで、少ない制御情報でマルチキャストの経
路設定を可能にするものである。
ャスト通信システムは、送信ホスト1と受信ホスト2と
ルータ31,32,33,34とを有してる。
タ送信元であり、ルータ34,33,32,31を介して受
信ホスト2にマルチキャストデータを送信する。
送信先であり、送信ホスト1から送信されたデータをル
ータ34,33,32,31を介して受信する。
に参加してデータを受信するために、RFC2236で
定義されたIGMPv2のMembership Re
portメッセージをルータ31に送信してグループへ
のメンバとしての参加を要求する。また、マルチキャス
トグループから離脱する場合には、IGMPv2のLe
ave Groupメッセージをルータ31に送信して
離脱を要求する。
rtメッセージにはマルチキャストグループアドレスが
含まれている。マルチキャスト通信では受信ホスト2は
通常複数であるがここでは説明を簡単にするために1つ
だけに着目して説明する。
マルチキャストに対応したルータでありネットワークを
構成している。本実施形態では、送信ホスト1と受信ホ
スト2とはルータ31,32,33,34を介して接続され
ているとする。
様の構成の装置であるが、経路上の位置によって異なっ
た動作を行う。本実施形態の説明では、それぞれに個別
の説明が必要な場合にルータ31,32,33,34をそれ
ぞれ区別して記載し、共通的な説明を行う場合には単に
ルータ3と記載することとする。
Reportメッセージを受信したルータ(受信ホスト
2を収容するルータであり、ここではルータ31)は、
メッセージ内のマルチキャストグループアドレスに対応
するソースアドレスを導き出し、さらに、そのソースア
ドレスへのユニキャスト経路を割り出して、その経路に
対応するインターフェースからマルチキャスト経路を作
成するための制御メッセージである(S,G)Join
メッセージを送信する。
ージを受信したルータ(ここでは、ルータ32)は、ユ
ニキャスト経路にしたがって入出力インタフェースを設
定するとともに、受信した(S,G)Joinメッセー
ジをユニキャスト経路にしたがって上流のルータ(ここ
では、ルータ33)に送信する。ルータ33は、ルータ3
2と同様に(S,G)Joinメッセージを上流のルー
タ34に送信する。
(S,G)Joinメッセージを受信すると、マルチキ
ャストデータを受信ホスト2に配信するために新たに設
定された経路に送信する。
ャストグループに参加する前にルータ31,32,33は
送信ホスト1からのマルチキャストデータの経路になっ
ていなかった場合を例示したが、経路になっているルー
タ3が途中に存在した場合、そのルータ3が出力インタ
フェースを追加することで、受信ホスト2をマルチキャ
ストグループに参加させることができる。
ープを離脱する場合、受信ホスト2からLeave G
roupメッセージを受信したルータ31はユニキャス
ト経路にしたがって(S,G)Pruneメッセージを
送信する。ルータ31から(S,G)Pruneメッセ
ージを受信したルータ32は上流のルータ33に(S,
G)Pruneメッセージを送信する。ルータ33はル
ータ32と同様にしてルータ34に(S,G)Prune
メッセージを送信する。送信ホスト1を収容するルータ
34は、(S,G)Pruneメッセージを受信する
と、その経路へのマルチキャストデータの送信を停止す
る。
ース制御部31とIGMP制御部32とソースリファレ
ンステーブル管理部33とマルチキャストエントリ管理
部34とマルチキャストルーチングプロトコル制御部3
5を有している。これら各部は、主にルータ3が受信ホ
スト2を収容する場合(ルータ31)に機能する。
通信するためのインタフェース制御を行う。
制御部31を通じて受信ホスト2とIGMPのメッセー
ジを送受信し、IGMPのプロトコル制御を行う。
ership Reportメッセージを受信すると、
そのメッセージに含まれるマルチキャストグループアド
レス(以下、単にグループアドレスと称す)をソースリ
ファレンステーブル管理部33に通知する。
eave Groupメッセージを受信すると、それに
よって同一識別子のインタフェースに受信者が存在しな
くなった場合、離脱するグループアドレスをソースリフ
ァレンステーブル管理部33に通知する。
は、グループアドレスとマルチキャストデータを配信す
る配信元のユニキャストアドレス(ソースアドレス)の
対応が設定されたソースリファレンステーブルを予め記
憶している。配信元は、送信ホスト1である場合の他、
予め設定されたランデブーポイントなどである場合があ
る。
ループに参加する場合、IGMP制御部32からグルー
プアドレスの通知を受けると、ソースリファレンステー
ブルを検索して通知されたグループアドレスに対応する
ソースアドレスを抽出し、ソースアドレスとグループア
ドレスをペア(S,G)として、マルチキャストエント
リ管理部34に通知する。
33は、受信ホスト2がマルチキャストグループを離脱
する場合、IGMP制御部32から離脱するグループア
ドレスを通知されると、ソースリファレンステーブルか
ら対応するソースアドレスを抽出し、ソースアドレスと
グループアドレスの情報をペア(S,G)にして、マル
チキャスト・エントリ管理部34に通知する。
アドレスと、そのアドレスを有する相手と通信するため
のインターフェースのインタフェース識別子との対応を
ユニキャスト経路表として予め記憶している。
参加する場合、マルチキャストエントリ管理部34はソ
ースリファレンステーブル管理部33からソースアドレ
スとグループアドレスのペア(S,G)を通知される
と、ユニキャスト経路表を参照してソースアドレスおよ
びグループアドレスに対応するインタフェース識別子を
抽出し、ソースアドレスとグループアドレスのペア
(S,G)をキーとして定められる(S,G)エントリ
ごとにマルチキャストエントリテーブルを作成する。こ
のマルチキャストエントリテーブルには、(S,G)エ
ントリごとに、ルータ3におけるデータの入力インター
フェースのインタフェース識別子、および出力インター
フェースのインタフェース識別子が記録されている。
マルチキャストルーティングプロトコル制御部35に対
してソースアドレス方向のルータ宛の制御メッセージの
送信を要求する。
は、受信ホスト2がマルチキャストグループから離脱す
る場合、離脱すべきソースアドレスとグループアドレス
のペア(S,G)をソースリファレンステーブル管理部
33から通知されると、それによりデータ転送先のイン
ターフェースが全て無くなった場合に限り、マルチキャ
ストルーティングプロトコル制御部35にソース方向の
ルータ宛の制御メッセージの送信を要求する。
御部35は、受信ホスト2がマルチキャストグループに
参加する場合、経路上の他のルータにマルチキャスト経
路の作成を促すための制御メッセージである(S,G)
Joinメッセージを送信する。
(S,G)Joinメッセージを受け、メッセージを順
次中継しながら必要に応じて経路の設定を行うことで、
送信ホスト1から受信ホスト2までの経路が設定され
る。この受信ホスト2を収容しないルータ3の動作は、
PIM−SM(RFC2362)の定義にしたがった従
来の動的経路制御の動作と同じである。
コル制御部35は、受信ホスト2がマルチキャストグル
ープを離脱する場合、経路上の他のルータにマルチキャ
スト経路の削除を促すための制御メッセージである
(S,G)Pruneメッセージを送信する。
(S,G)Pruneメッセージを受け、メッセージを
順次中継しながら必要に応じて経路を削除することで、
送信ホスト1から受信ホスト2までの経路が削除され
る。この受信ホスト2を収容しないルータ3の動作は、
PIM−SM(RFC2362)の定義にしたがった従
来の動的経路制御の動作と同じである。
て説明する。
キャストグループに参加する場合、受信ホスト2を収容
するルータ3は、まず、ステップ101に、受信ホスト
2からIGMPv2のMembership Repo
rtメッセージをインタフェス制御部31で受信する。
ステップ102に、受信されたMembershipR
eportメッセージをIGMP制御部32を介してソ
ースリファレンステーブル管理部33へ通知し、ソース
リファレンステーブル管理部33でメッセージに含まれ
るグループアドレスでソースリファレンステーブルを検
索して対応するソースアドレスを得る。
ーブル管理部33で得られたソースアドレスとグループ
アドレスとをマルチキャストエントリ管理部34へ通知
し、マルチキャストエントリ管理部34でユニキャスト
経路表を参照して入力インターフェースのインタフェー
ス識別子を抽出する。また、ステップ104に、ソース
リファレンステーブル管理部33で得られたソースアド
レスとグループアドレスのペアによってマルチキャスト
エントリテーブルを検索し、ソースアドレスとグループ
アドレスのペアが一致する(S,G)エントリが存在す
るか否かを判定する。
合、ステップ105に、そのエントリに対応するマルチ
キャストデータを出力するために設定された出力インタ
ーフェースの情報に、受信ホスト2への出力インタフェ
ースのインタフェース識別子を加える。
しない場合、ステップ106に、ユニキャスト経路表に
よって抽出された入力インタフェースの情報によって得
られるソース方向に、マルチキャスト経路作成を促すた
めの(S,G)Joinメッセージを送信し、ステップ
107に、ソースリファレンステーブル管理部33で得
られたソースアドレスおよびグループアドレスのペア
と、ユニキャスト経路表で得られた入力インタフェース
のインタフェース識別子と、受信ホスト2への出力イン
タフェースのインタフェース識別子を含む(S,G)エ
ントリをマルチキャストエントリテーブルに追加作成す
る。
キャストグループから離脱する場合、受信ホスト2を収
容するルータ3は、まず、ステップ201に、受信ホス
ト2からIGMPv2のLeave Groupメッセ
ージをインタフェース制御部31で受信する。ステップ
202に、受信されたLeave Groupメッセー
ジをIGMP制御部32を介してソースリファレンステ
ーブル管理部33に通知し、ソースリファレンステーブ
ル管理部33でメッセージに含まれるグループグループ
アドレスでソースリファレンステーブルを検索して対応
するソースアドレスを得る。
ーブル管理部33で得られたソースアドレスとグループ
アドレスとをマルチキャストエントリ管理部34へ通知
し、マルチキャストエントリ管理部34でマルチキャス
トエントリテーブルの該当(S、G)エントリの登録情
報を参照する。また、ステップ204に、その(S,
G)エントリに登録された出力インターフェースがLe
ave Groupメッセージを受信したインターフェ
ースのみであるか否かを判定する。
oupメッセージを受信したインターフェースのみの場
合、ステップ206に、上流のルータに(S,G)Pr
uneメッセージを送信し、ステップ207に、マルチ
キャストエントリテーブルからその(S,G)エントリ
を削除する。
oupメッセージを受信したインターフェースの他にも
存在した場合、ステップ205に、Leave Gro
upメッセージを受信した出力インターフェースだけを
マルチキャストエントリテーブルの(S,G)エントリ
から削除する。
て、マルチキャスト経路に関する制御メッセージをマル
チキャストデータを転送しないルータへ送信することな
く、必要最小限の制御メッセージのみで経路制御を行う
ことができるので、経路制御に伴うネットワークへの負
荷の増大を最小限に抑え、動的なマルチキャスト経路制
御を安定して行うことができる。
ファレンステーブルにおいてグループアドレスに対応し
て登録されたソースアドレスで配信元を識別し、それ以
外の装置から受信したデータをマルチキャストしないよ
うにする設定が可能であることが好ましい。この場合、
ルータ3はデータ配信制御部(不図示)を更に有し、デ
ータ配信制御部は、グループアドレスに対応して登録さ
れたソースアドレスで配信元を識別し、それ以外の装置
から受信したデータをマルチキャストしないようにする
設定が可能である。
IPマルチキャストにおいて、意図しない装置からのデ
ータをマルチキャストしないように制限することができ
るので、意図しないホストからのデータによってネット
ワークに負荷がかかるのを防止することができる。
レンステーブルは、ルータ3のソースリファレンステー
ブル管理部33が有する代わりに、通信回線を通じてル
ータ3と通信可能な他の装置(データベース装置)が有
する構成であってもよい。
テーブル管理部33でソースリファレンステーブルを検
索する代わりに、データベース装置にグループアドレス
を通知して対応するソースアドレスを問合せ、データベ
ース装置がソースリファレンステーブルを検索して、検
索結果をルータ3に通知する。
おいて、マルチキャスト経路に関する制御メッセージを
マルチキャストデータを転送しない装置へ送信すること
なく、必要最小限の制御メッセージのみで経路制御を行
うことができるので、経路制御に伴うネットワークへの
負荷の増大を最小限に抑え、動的なマルチキャスト経路
制御を安定して行うことができる。
チキャストしないように制限することができるので、意
図しないホストからのデータによってネットワークに負
荷がかかることを防止することができる。
成を示すブロック図である。
ある。
るときのルータの動作を示すフローチャートである。
るときのルータの動作を示すフローチャートである。
Claims (11)
- 【請求項1】 グループに参加している少なくとも1つ
の受信ホストに配信元からのデータを配信するためのI
Pマルチキャスト経路制御方法であって、 予め、前記受信ホストを収容するルータに、前記グルー
プのグループアドレスと前記配信元のユニキャストアド
レスであるソースアドレスとの対応が設定されたソース
リファレンステーブルと、他装置のアドレスおよび該装
置と通信するためのインターフェースのインタフェース
識別子の対応が設定されたユニキャスト経路表と、前記
ルータにおける前記データの入力インタフェースおよび
少なくとも1つの出力インタフェースの前記インタフェ
ース識別子が、前記ソースアドレスおよび前記グループ
アドレスのペアごとのエントリとして設定されたマルチ
キャストエントリテーブルとを記録しておき、 前記ルータで、前記受信ホストから前記グループへの参
加を要求する参加要求メッセージを受信するステップ
と、 受信された前記参加要求メッセージに含まれる前記グル
ープアドレスで前記ソースリファレンステーブルを検索
し、対応する前記ソースアドレスを得るステップと、 前記ソースアドレスで前記ユニキャスト経路表を参照
し、対応する前記入力インターフェースの前記インタフ
ェース識別子を抽出するステップと、 前記ソースアドレスと前記グループアドレスのペアによ
って前記マルチキャストエントリテーブルを検索し、前
記ソースアドレスと前記グループアドレスのペアが一致
する前記エントリが存在するか否かを判定するステップ
と、 一致する前記エントリが存在した場合、該エントリに対
応する前記データを出力するための前記出力インターフ
ェースとして、前記受信ホストへの前記出力インタフェ
ースの前記インタフェース識別子を加えるステップと、 一致する前記エントリが存在しない場合、前記ユニキャ
スト経路表によって抽出された前記入力インタフェース
の前記インタフェース識別子よって指定される前記イン
タフェースから、マルチキャスト経路の作成を促すため
の経路設定要求メッセージを送信するステップと、 前記ソースアドレスおよび前記グループアドレスのペア
と、前記ユニキャスト経路表で得られた前記インタフェ
ース識別子と、前記受信ホストへの前記出力インタフェ
ースの前記インタフェース識別子を含む前記エントリを
前記マルチキャストエントリテーブルに追加するステッ
プを有するIPマルチキャスト経路制御方法。 - 【請求項2】 前記ソースリファレンステーブルにおい
て前記グループアドレスに対応して登録された前記ソー
スアドレスで、受信した前記データの前記配信元を識別
し、それ以外の装置から受信した前記データの配信を禁
止するステップを更に有する、請求項1記載のIPマル
チキャスト経路制御方法。 - 【請求項3】 前記参加要求メッセージはIGMPバー
ジョン2のMembership Reportメッセ
ージであり、 前記経路設定要求メッセージは(S,G)Joinメッ
セージである、請求項1記載のIPマルチキャスト経路
制御方法。 - 【請求項4】 前記ルータで、前記受信ホストより前記
グループからの離脱を要求する離脱要求メッセージを受
信するステップと、 受信された前記離脱要求メッセージに含まれる前記グル
ープアドレスで前記ソースリファレンステーブルを検索
し、対応する前記ソースアドレスを得るステップと、 前記ソースアドレスと前記グループアドレスのペアによ
って前記マルチキャストエントリテーブルを検索し、前
記ソースアドレスと前記グループアドレスのペアが一致
する前記エントリを参照するステップと、 該エントリに登録された前記出力インタフェースが前記
離脱要求メッセージを受信したインタフェースのみであ
るか否かを判定するステップと、 前記出力インタフェースが前記離脱要求メッセージを受
信したインタフェースのみの場合、前記エントリに設定
された前記入力インタフェースからマルチキャスト経路
の削除を促すための経路削除要求メッセージを送信し、
該エントリを前記マルチキャストエントリテーブルから
削除するステップと、 前記出力インタフェースが前記離脱要求メッセージを受
信したインタフェース以外にも存在した場合、前記離脱
要求メッセージを受信した前記出力インタフェースのみ
を前記エントリから削除するステップを更に有する、請
求項1記載のIPマルチキャスト経路制御方法。 - 【請求項5】 前記離脱要求メッセージはIGMPバー
ジョン2のLeave Groupメッセージであり、 前記経路削除要求メッセージは(S,G)Pruneメ
ッセージである、請求項4記載のIPマルチキャスト経
路制御方法。 - 【請求項6】 グループに参加している少なくとも1つ
の受信ホストに配信元からのデータを配信するためのI
Pマルチキャストルータであって、 前記受信ホストから前記グループへの参加を要求する参
加要求メッセージを受信するインタフェース制御部と、 予め、前記グループのグループアドレスと前記配信元の
ユニキャストアドレスであるソースアドレスとの対応が
設定されたソースリファレンステーブルを記憶してお
り、前記インタフェース制御部で受信された前記参加要
求メッセージに含まれる前記グループアドレスで前記ソ
ースリファレンステーブルを検索し、対応する前記ソー
スアドレスを得るソースリファレンステーブル管理部
と、 予め、他装置のアドレスと、該装置と通信するためのイ
ンターフェースのインタフェース識別子との対応が設定
されたユニキャスト経路表と、前記データの入力インタ
フェースおよび少なくとも1つの出力インタフェースの
前記インタフェース識別子が、前記ソースアドレスおよ
び前記グループアドレスのペアごとのエントリとして設
定されたマルチキャストエントリテーブルとを記憶して
おり、前記ソースアドレスで前記ユニキャスト経路表を
参照し、対応する前記入力インターフェースの前記イン
タフェース識別子を抽出し、前記ソースアドレスと前記
グループアドレスのペアによって前記マルチキャストエ
ントリテーブルを検索し、前記ソースアドレスと前記グ
ループアドレスのペアが一致する前記エントリが存在す
るか否かを判定し、一致する前記エントリが存在した場
合、該エントリに対応する前記データを出力するための
前記出力インターフェースとして、前記受信ホストへの
前記出力インタフェースの前記インタフェース識別子を
加え、一致する前記エントリが存在しない場合、前記ユ
ニキャスト経路表によって抽出された前記入力インタフ
ェースの前記インタフェース識別子よって指定される前
記インタフェースから、マルチキャスト経路の作成を促
すための経路設定要求メッセージを、前記インタフェー
ス制御部を介して送信し、前記ソースアドレスおよび前
記グループアドレスのペアと、前記ユニキャスト経路表
で得られた前記インタフェース識別子と、前記受信ホス
トへの前記出力インタフェースの前記インタフェース識
別子を含む前記エントリを前記マルチキャストエントリ
テーブルに追加するマルチキャストエントリ管理部を有
するIPマルチキャストルータ。 - 【請求項7】 前記ソースリファレンステーブルにおい
て前記グループアドレスに対応して登録された前記ソー
スアドレスで、受信した前記データの前記配信元を識別
し、それ以外の装置から受信した前記データの配信を禁
止するデータ配信制御部を更に有する、請求項6記載の
IPマルチキャストルータ。 - 【請求項8】 前記参加要求メッセージはIGMPバー
ジョン2のMembership Reportメッセ
ージであり、前記経路設定要求メッセージは(S,G)
Joinメッセージであり、 前記Membership Reportを含む前記I
GMPバージョン2のメッセージの送受信を制御するI
GMP制御部と、 前記(S,G)Joinメッセージを含む、マルチキャ
ストルーチングを行うためのルータ間メッセージの送受
信を制御するマルチキャストルーチングプロトコル制御
部を更に有する、請求項6記載のIPマルチキャストル
ータ。 - 【請求項9】 前記インタフェース制御部は、前記受信
ホストより前記グループからの離脱を要求する離脱要求
メッセージを受信し、 前記ソースリファレンステーブル管理部は、受信された
前記離脱要求メッセージに含まれる前記グループアドレ
スで前記ソースリファレンステーブルを検索し、対応す
る前記ソースアドレスを取得し、 前記マルチキャストエントリ管理部は、前記ソースアド
レスと前記グループアドレスのペアによって前記マルチ
キャストエントリテーブルを検索し、前記ソースアドレ
スと前記グループアドレスのペアが一致する前記エント
リを参照し、該エントリに登録された前記出力インタフ
ェースが前記離脱要求メッセージを受信したインタフェ
ースのみであるか否かを判定し、前記出力インタフェー
スが前記離脱要求メッセージを受信したインタフェース
のみの場合、前記エントリに設定された前記入力インタ
フェースからマルチキャスト経路の削除を促すための経
路削除要求メッセージを送信し、該エントリを前記マル
チキャストエントリテーブルから削除し、前記出力イン
タフェースが前記離脱要求メッセージを受信したインタ
フェース以外にも存在した場合、前記離脱要求メッセー
ジを受信した前記出力インタフェースのみを前記エント
リから削除する、請求項6記載のIPマルチキャストル
ータ。 - 【請求項10】 前記離脱要求メッセージはIGMPバ
ージョン2のLeave Groupメッセージであ
り、前記経路削除要求メッセージは(S,G)Prun
eメッセージであり、 前記Leave Reportを含む前記IGMPバー
ジョン2のメッセージの送受信を制御するIGMP制御
部と、 前記(S,G)Pruneメッセージを含む、マルチキ
ャストルーチングを行うためのルータ間メッセージの送
受信を制御するマルチキャストルーチングプロトコル制
御部を更に有する、請求項6記載のIPマルチキャスト
ルータ。 - 【請求項11】 前記ソースリファレンステーブルは、
前記ソースリファレンステーブル管理部に代えて、通信
回線を通じて通信可能な他の装置に設けられており、 前記ソースリファレンステーブル管理部は、前記他の装
置に前記グループアドレスを通知して対応する前記ソー
スアドレスを問合せ、前記他の装置から前記ソースリフ
ァレンステーブルの検索結果を受信する、請求項6また
は9記載のIPマルチキャストルータ。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2000251472A JP3526027B2 (ja) | 2000-08-22 | 2000-08-22 | Ipマルチキャスト経路制御方法およびルータ |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2000251472A JP3526027B2 (ja) | 2000-08-22 | 2000-08-22 | Ipマルチキャスト経路制御方法およびルータ |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2002064558A true JP2002064558A (ja) | 2002-02-28 |
JP3526027B2 JP3526027B2 (ja) | 2004-05-10 |
Family
ID=18740877
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2000251472A Expired - Lifetime JP3526027B2 (ja) | 2000-08-22 | 2000-08-22 | Ipマルチキャスト経路制御方法およびルータ |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP3526027B2 (ja) |
Cited By (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR100475852B1 (ko) * | 2002-11-29 | 2005-03-10 | 한국전자통신연구원 | 이더넷 스위치에서 igmp 패킷 정보를 이용한 2계층멀티캐스트 그룹 관리방법 |
JP2008048449A (ja) * | 2007-10-01 | 2008-02-28 | Hitachi Ltd | パケット中継装置 |
JP2008092608A (ja) * | 2007-12-27 | 2008-04-17 | Hitachi Ltd | パケット中継装置 |
KR100859712B1 (ko) | 2006-12-08 | 2008-09-23 | 한국전자통신연구원 | 위조된 멀티캐스트 패킷을 막는 장치 및 그 방법 |
US7623536B2 (en) | 2002-11-05 | 2009-11-24 | Fujitsu Limited | Network relaying method and device |
US7627690B2 (en) | 2003-02-06 | 2009-12-01 | Fujitsu Limited | Data generating device |
JP2010104059A (ja) * | 2010-02-05 | 2010-05-06 | Hitachi Ltd | パケット中継装置 |
JP2012178852A (ja) * | 2012-04-20 | 2012-09-13 | Hitachi Ltd | パケット中継装置 |
US8467405B2 (en) | 2002-11-26 | 2013-06-18 | Hitachi, Ltd. | Packet forwarding equipment |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8064445B2 (en) | 2005-03-14 | 2011-11-22 | Mitsubishi Electric Corporation | Layer 2 mobility network |
-
2000
- 2000-08-22 JP JP2000251472A patent/JP3526027B2/ja not_active Expired - Lifetime
Cited By (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7623536B2 (en) | 2002-11-05 | 2009-11-24 | Fujitsu Limited | Network relaying method and device |
US8467405B2 (en) | 2002-11-26 | 2013-06-18 | Hitachi, Ltd. | Packet forwarding equipment |
KR100475852B1 (ko) * | 2002-11-29 | 2005-03-10 | 한국전자통신연구원 | 이더넷 스위치에서 igmp 패킷 정보를 이용한 2계층멀티캐스트 그룹 관리방법 |
US7627690B2 (en) | 2003-02-06 | 2009-12-01 | Fujitsu Limited | Data generating device |
US8185657B2 (en) | 2003-02-06 | 2012-05-22 | Fujitsu Limited | Data generating device |
KR100859712B1 (ko) | 2006-12-08 | 2008-09-23 | 한국전자통신연구원 | 위조된 멀티캐스트 패킷을 막는 장치 및 그 방법 |
JP2008048449A (ja) * | 2007-10-01 | 2008-02-28 | Hitachi Ltd | パケット中継装置 |
JP2008092608A (ja) * | 2007-12-27 | 2008-04-17 | Hitachi Ltd | パケット中継装置 |
JP4530039B2 (ja) * | 2007-12-27 | 2010-08-25 | 株式会社日立製作所 | パケット中継装置 |
JP2010104059A (ja) * | 2010-02-05 | 2010-05-06 | Hitachi Ltd | パケット中継装置 |
JP2012178852A (ja) * | 2012-04-20 | 2012-09-13 | Hitachi Ltd | パケット中継装置 |
Also Published As
Publication number | Publication date |
---|---|
JP3526027B2 (ja) | 2004-05-10 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4165196B2 (ja) | パケット中継装置 | |
US7519662B2 (en) | System and method for converting requests between different multicast protocols in a communication network | |
JP4516397B2 (ja) | レイヤ2スイッチ | |
US8185657B2 (en) | Data generating device | |
US7443851B2 (en) | Device and system for multicast communication | |
US20050111474A1 (en) | IP multicast communication system | |
US8817683B2 (en) | Network relay apparatus and inter-network relay method | |
US20040098448A1 (en) | Data distribution system | |
JP3526027B2 (ja) | Ipマルチキャスト経路制御方法およびルータ | |
US10708196B2 (en) | Modifications of headend forwarding rules to join wide area network branch hosts to multicast groups | |
JP2006074132A (ja) | マルチキャスト通信方法及びゲートウェイ装置 | |
WO2009024054A1 (fr) | Procédé, dispositif et système pour réaliser l'agent de protocole de gestion pour des membres dans un groupe de multidiffusion | |
JP2008060631A (ja) | 通信装置及びマルチキャストユーザ認証方法 | |
CN102045179B (zh) | 实现本地网络与公共网络间组播互通的方法和nat设备 | |
JP2006324981A (ja) | マルチキャストパケット転送方式 | |
US20100135298A1 (en) | Method and system for providing source specific multicast service on ethernet network | |
JP4361446B2 (ja) | マルチキャスト制御方法、マルチキャストエリア管理装置、及びマルチキャスト制御装置、並びにプログラム | |
JP2003348151A (ja) | 中継装置およびマルチキャスト経路制御方法 | |
JP7505543B2 (ja) | 通信装置、受信側通信装置、通信方法、及びプログラム | |
JP4549782B2 (ja) | マルチキャスト制御方法、マルチキャスト制御装置、及びプログラム | |
JP2011259147A (ja) | マルチキャスト配信システム、配信ルータ、および、マルチキャスト配信方法 | |
Sarac et al. | Ssm extensions: Network layer support for multiple senders in ssm | |
JP4530039B2 (ja) | パケット中継装置 | |
Cao et al. | A novel scalable explicit multicast protocol | |
JP5556843B2 (ja) | パケット中継装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20040120 |
|
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: 20040128 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20040210 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 3526027 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080227 Year of fee payment: 4 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090227 Year of fee payment: 5 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100227 Year of fee payment: 6 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100227 Year of fee payment: 6 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110227 Year of fee payment: 7 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110227 Year of fee payment: 7 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120227 Year of fee payment: 8 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120227 Year of fee payment: 8 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130227 Year of fee payment: 9 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130227 Year of fee payment: 9 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140227 Year of fee payment: 10 |
|
EXPY | Cancellation because of completion of term |