JPH11127151A - マルチキャスト方法 - Google Patents
マルチキャスト方法Info
- Publication number
- JPH11127151A JPH11127151A JP9289544A JP28954497A JPH11127151A JP H11127151 A JPH11127151 A JP H11127151A JP 9289544 A JP9289544 A JP 9289544A JP 28954497 A JP28954497 A JP 28954497A JP H11127151 A JPH11127151 A JP H11127151A
- Authority
- JP
- Japan
- Prior art keywords
- multicast
- routing table
- packet
- communication network
- network
- 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.)
- Pending
Links
Abstract
(57)【要約】
【課題】 網の帯域使用効率を改善し、ＣＮの処理負荷
及びルーチングテーブル量を平準化できるマルチキャス
ト方法を提供する。 【解決手段】 通信網内に複数のパケットをコピーする
機能を有するノード（ＣＮ）及び各ＣＮのルーチングテ
ーブルを作成し管理するサーバ（ＲＳ）を設置し、エン
ドノード（ＥＮ）をＣＮを介して相互接続し、各ＥＮか
らＲＳへ各マルチキャストグループに対する参加状況
（メンバーシップ情報）を報告し、ＲＳで、報告された
メンバーシップ情報と通信網内のトポロジー情報及び各
ＣＮの負荷状態を基に通信網内のマルチキャストツリー
を算出し、これを基に各ＣＮのルーチングテーブル及び
各ＥＮのパケット転送先ＣＮを決定し、ＲＳが、各ＣＮ
に対してルーチングテーブルを配布し、各ＥＮに対して
パケットの転送先ＣＮを通知する。
及びルーチングテーブル量を平準化できるマルチキャス
ト方法を提供する。 【解決手段】 通信網内に複数のパケットをコピーする
機能を有するノード（ＣＮ）及び各ＣＮのルーチングテ
ーブルを作成し管理するサーバ（ＲＳ）を設置し、エン
ドノード（ＥＮ）をＣＮを介して相互接続し、各ＥＮか
らＲＳへ各マルチキャストグループに対する参加状況
（メンバーシップ情報）を報告し、ＲＳで、報告された
メンバーシップ情報と通信網内のトポロジー情報及び各
ＣＮの負荷状態を基に通信網内のマルチキャストツリー
を算出し、これを基に各ＣＮのルーチングテーブル及び
各ＥＮのパケット転送先ＣＮを決定し、ＲＳが、各ＣＮ
に対してルーチングテーブルを配布し、各ＥＮに対して
パケットの転送先ＣＮを通知する。
Description
【０００１】
【発明の属する技術分野】本発明は、非ブロードキャス
ト型網におけるマルチキャスト方法に関するものであ
る。
ト型網におけるマルチキャスト方法に関するものであ
る。
【０００２】エンドユーザーがＩＰを使用し、ホスト、
ＩＰルータ等を相互接続するバックボーン網としてＡＴ
Ｍ網を使用する場合のバックボーン網に適用する従来の
マルチキャスト方法として、網内にコネクションレスサ
ーバ、マルチキャストサーバ等のパケットコピー機能を
有するＣＮを配置し、送信ＥＮが一旦ＣＮにマルチキャ
ストパケットを転送し、そのＣＮがマルチキャストパケ
ットをコピーして受信ＥＮに対してパケット転送を行う
方法がある。
ＩＰルータ等を相互接続するバックボーン網としてＡＴ
Ｍ網を使用する場合のバックボーン網に適用する従来の
マルチキャスト方法として、網内にコネクションレスサ
ーバ、マルチキャストサーバ等のパケットコピー機能を
有するＣＮを配置し、送信ＥＮが一旦ＣＮにマルチキャ
ストパケットを転送し、そのＣＮがマルチキャストパケ
ットをコピーして受信ＥＮに対してパケット転送を行う
方法がある。
【０００３】このような方法では、ＥＮとＣＮとの間を
ＡＴＭ−ＰＶＣ等で接続し、ＥＮのマルチキャストグル
ープへの参加状況に応じてＣＮのルーチングテーブルを
更新することによってルーチングを行っているため、送
信パケットが発生した時点でＡＴＭ網内でＡＴＭ−ＳＶ
Ｃを設定する必要がなく、従って、ＳＶＣの設定に要す
る時間が問題となるような、呼継続時間が短時間の通信
に特に有効である。
ＡＴＭ−ＰＶＣ等で接続し、ＥＮのマルチキャストグル
ープへの参加状況に応じてＣＮのルーチングテーブルを
更新することによってルーチングを行っているため、送
信パケットが発生した時点でＡＴＭ網内でＡＴＭ−ＳＶ
Ｃを設定する必要がなく、従って、ＳＶＣの設定に要す
る時間が問題となるような、呼継続時間が短時間の通信
に特に有効である。
【０００４】
【発明が解決しようとする課題】しかしながら、このよ
うな従来方法では、それぞれのマルチキャストグループ
に特定の一つのＣＮが固定的に割当てられ、そのＣＮが
全受信ＥＮへパケットの転送を行っていた。このため、
大規模網のように受信ＥＮが地理的に広範囲に分散して
存在する環境においては、送信ＥＮと受信ＥＮとの間の
転送ルートが非効率的になるという問題点があり、ま
た、或る特定のマルチキャストグループの受信ＥＮ数が
多数存在するような環境においては、そのマルチキャス
トグループに割当てられている一つのＣＮにパケット転
送処理及びコピー処理のための負荷が集中すると共に、
ルーチングテーブル量が大きくなるという問題点があっ
た。
うな従来方法では、それぞれのマルチキャストグループ
に特定の一つのＣＮが固定的に割当てられ、そのＣＮが
全受信ＥＮへパケットの転送を行っていた。このため、
大規模網のように受信ＥＮが地理的に広範囲に分散して
存在する環境においては、送信ＥＮと受信ＥＮとの間の
転送ルートが非効率的になるという問題点があり、ま
た、或る特定のマルチキャストグループの受信ＥＮ数が
多数存在するような環境においては、そのマルチキャス
トグループに割当てられている一つのＣＮにパケット転
送処理及びコピー処理のための負荷が集中すると共に、
ルーチングテーブル量が大きくなるという問題点があっ
た。
【０００５】本発明の目的は、このような問題点を解決
し、網の帯域使用効率を改善することができ、ＣＮの処
理負荷及びルーチングテーブル量を平準化することが可
能なマルチキャスト方法を提供することにある。
し、網の帯域使用効率を改善することができ、ＣＮの処
理負荷及びルーチングテーブル量を平準化することが可
能なマルチキャスト方法を提供することにある。
【０００６】
【課題を解決するための手段】本発明のマルチキャスト
方法は、上記の目的を達成するためになされたものであ
り、通信網内に、パケットコピー機能を有するＣＮを複
数台配置し、各ＣＮのルーチングテーブルを作成し管理
するＲＳを前記通信網内に設置し、マルチキャストパケ
ットを送受信するＥＮをＣＮを介して相互接続し、各Ｅ
ＮからＲＳへ各マルチキャストグループに対するメンバ
ーシップ情報を報告し、ＲＳで、報告されたメンバーシ
ップ情報と通信網内のトポロジー情報及び各ＣＮの負荷
状態を基に通信網内のマルチキャストツリーを算出し、
算出されたマルチキャストツリーを基に各ＣＮのルーチ
ングテーブル及び各ＥＮのパケット転送先ＣＮを決定
し、ＲＳが、各ＣＮに対してルーチングテーブルを配布
し、各ＥＮに対してパケットの転送先ＣＮを通知し、マ
ルチキャストパケットを送信するＥＮからそのマルチキ
ャストパケットに関するマルチキャストグループに参加
しているＥＮまで一つ又は複数のＣＮを経由してパケッ
ト転送を行うことを特徴とする。
方法は、上記の目的を達成するためになされたものであ
り、通信網内に、パケットコピー機能を有するＣＮを複
数台配置し、各ＣＮのルーチングテーブルを作成し管理
するＲＳを前記通信網内に設置し、マルチキャストパケ
ットを送受信するＥＮをＣＮを介して相互接続し、各Ｅ
ＮからＲＳへ各マルチキャストグループに対するメンバ
ーシップ情報を報告し、ＲＳで、報告されたメンバーシ
ップ情報と通信網内のトポロジー情報及び各ＣＮの負荷
状態を基に通信網内のマルチキャストツリーを算出し、
算出されたマルチキャストツリーを基に各ＣＮのルーチ
ングテーブル及び各ＥＮのパケット転送先ＣＮを決定
し、ＲＳが、各ＣＮに対してルーチングテーブルを配布
し、各ＥＮに対してパケットの転送先ＣＮを通知し、マ
ルチキャストパケットを送信するＥＮからそのマルチキ
ャストパケットに関するマルチキャストグループに参加
しているＥＮまで一つ又は複数のＣＮを経由してパケッ
ト転送を行うことを特徴とする。
【０００７】このような本発明のマルチキャスト方法に
おいては、地理的に分散配置された複数のＣＮを使用し
て一つのマルチキャストグループに対してマルチキャス
ト配送を行い、更に、受信ＥＮの位置及びＣＮの負荷状
況に応じてマルチキャストツリーを柔軟に変更すること
ができる。
おいては、地理的に分散配置された複数のＣＮを使用し
て一つのマルチキャストグループに対してマルチキャス
ト配送を行い、更に、受信ＥＮの位置及びＣＮの負荷状
況に応じてマルチキャストツリーを柔軟に変更すること
ができる。
【０００８】
【発明の実施の形態】次に図面を用いて本発明の実施例
を説明する。図１は本発明の実施例を説明するための図
である。11〜14はＡＴＭバックボーン網１におけるＥＮ
であり、ホスト又はルータ等のマルチキャストパケット
を送受信するノードである。21〜23はＣＮであり、ＥＮ
相互間を接続しマルチキャストパケットの転送処理及び
コピー処理を行うノードである。ここで、ＥＮ−ＣＮ間
及びＣＮ−ＣＮ間には、ＡＴＭ−ＰＶＣ等で事前にユー
ザーパケット転送用のコネクションが設定されているも
のとする。３はＲＳであり、網内のＥＮのメンバーシッ
プ情報を管理し、網内の各ＣＮのルーチングテーブルを
作成し管理するサーバである。４はＮＭＳであり、制御
線を介して網内の各ＥＮ及びＣＮをモニターし、トポロ
ジー情報を管理するサーバである。41〜44はＥＮとＲＳ
との間に設定されている制御信号線であり、51〜53はＲ
ＳとＣＮとの間に設定されている制御信号線である。
を説明する。図１は本発明の実施例を説明するための図
である。11〜14はＡＴＭバックボーン網１におけるＥＮ
であり、ホスト又はルータ等のマルチキャストパケット
を送受信するノードである。21〜23はＣＮであり、ＥＮ
相互間を接続しマルチキャストパケットの転送処理及び
コピー処理を行うノードである。ここで、ＥＮ−ＣＮ間
及びＣＮ−ＣＮ間には、ＡＴＭ−ＰＶＣ等で事前にユー
ザーパケット転送用のコネクションが設定されているも
のとする。３はＲＳであり、網内のＥＮのメンバーシッ
プ情報を管理し、網内の各ＣＮのルーチングテーブルを
作成し管理するサーバである。４はＮＭＳであり、制御
線を介して網内の各ＥＮ及びＣＮをモニターし、トポロ
ジー情報を管理するサーバである。41〜44はＥＮとＲＳ
との間に設定されている制御信号線であり、51〜53はＲ
ＳとＣＮとの間に設定されている制御信号線である。
【０００９】図２はＲＳ３の内部構成を示す図である。
31はメンバーシップ情報テーブルであり、網内の各ＥＮ
の各マルチキャストグループへの参加状況を管理するテ
ーブルである。32は網内トポロジー情報保持部であり、
ＮＭＳ４等から網内のトポロジー情報を受取り、それを
保持する。33はマルチキャストツリー算出部であり、網
内のマルチキャストツリーを算出し、各ＣＮのマルチキ
ャストルーチングテーブルを作成する。34はマルチキャ
ストルーチングテーブル管理部であり、網内の各ＣＮの
マルチキャストルーチングテーブルを管理する。35はメ
ンバーシップ情報テーブル31とマルチキャストツリー算
出部33とを接続する制御信号線、36は網内トポロジー情
報保持部32とマルチキャストツリー算出部33とを接続す
る制御信号線、37はマルチキャストツリー算出部33とマ
ルチキャストルーチングテーブル管理部34とを接続する
制御信号線である。
31はメンバーシップ情報テーブルであり、網内の各ＥＮ
の各マルチキャストグループへの参加状況を管理するテ
ーブルである。32は網内トポロジー情報保持部であり、
ＮＭＳ４等から網内のトポロジー情報を受取り、それを
保持する。33はマルチキャストツリー算出部であり、網
内のマルチキャストツリーを算出し、各ＣＮのマルチキ
ャストルーチングテーブルを作成する。34はマルチキャ
ストルーチングテーブル管理部であり、網内の各ＣＮの
マルチキャストルーチングテーブルを管理する。35はメ
ンバーシップ情報テーブル31とマルチキャストツリー算
出部33とを接続する制御信号線、36は網内トポロジー情
報保持部32とマルチキャストツリー算出部33とを接続す
る制御信号線、37はマルチキャストツリー算出部33とマ
ルチキャストルーチングテーブル管理部34とを接続する
制御信号線である。
【００１０】図３はＣＮ、例えば21の内部構成を示す図
である。211 はマルチキャストルーチングテーブルであ
り、212 はパケット転送処理／コピー処理部である。21
3 はマルチキャストルーチングテーブル211 とパケット
転送処理／コピー処理部212とを接続する制御信号線で
ある。
である。211 はマルチキャストルーチングテーブルであ
り、212 はパケット転送処理／コピー処理部である。21
3 はマルチキャストルーチングテーブル211 とパケット
転送処理／コピー処理部212とを接続する制御信号線で
ある。
【００１１】更に、図４はメンバーシップ情報テーブル
31の具体例を示す説明図、図５はマルチキャストルーチ
ングテーブル211 の具体例を示す説明図、図６は網内ト
ポロジー情報保持部32に納められたトポロジー情報の具
体例を示す説明図、図７は本発明のマルチキャスト方法
の動作フローを示す図である。
31の具体例を示す説明図、図５はマルチキャストルーチ
ングテーブル211 の具体例を示す説明図、図６は網内ト
ポロジー情報保持部32に納められたトポロジー情報の具
体例を示す説明図、図７は本発明のマルチキャスト方法
の動作フローを示す図である。
【００１２】次に、本発明のマルチキャスト方法の動作
を図７に沿って説明する。網内トポロジー情報保持部32
に対して、予めＮＭＳ４等から網内のトポロジー情報を
例えば図６のように記録しておく。網内トポロジー情報
保持部32に対する情報更新は網トポロジーに変化が発生
する度に行う。ＥＮ11〜14は、或るマルチキャストグル
ープに対して参加又は離脱を行う場合には、制御信号線
41〜44を介してＲＳ３に対してそれぞれ参加要求メッセ
ージ又は離脱要求メッセージを送信する（ステップ701
）。
を図７に沿って説明する。網内トポロジー情報保持部32
に対して、予めＮＭＳ４等から網内のトポロジー情報を
例えば図６のように記録しておく。網内トポロジー情報
保持部32に対する情報更新は網トポロジーに変化が発生
する度に行う。ＥＮ11〜14は、或るマルチキャストグル
ープに対して参加又は離脱を行う場合には、制御信号線
41〜44を介してＲＳ３に対してそれぞれ参加要求メッセ
ージ又は離脱要求メッセージを送信する（ステップ701
）。
【００１３】ＲＳ３はＥＮから受信した参加要求メッセ
ージ及び離脱要求メッセージを基にし、メンバーシップ
情報テーブル31に保持されている例えば図４のような各
マルチキャストグループとそのマルチキャストグループ
に参加しているＥＮの対応表を更新する（ステップ702
）。マルチキャストツリー算出部33は、メンバーシッ
プ情報テーブル31に保持されているメンバーシップ情報
及び網内トポロジー情報保持部32に保持されている網内
トポロジー情報を基にし、網内のマルチキャストツリー
を作成する（ステップ703 ）。
ージ及び離脱要求メッセージを基にし、メンバーシップ
情報テーブル31に保持されている例えば図４のような各
マルチキャストグループとそのマルチキャストグループ
に参加しているＥＮの対応表を更新する（ステップ702
）。マルチキャストツリー算出部33は、メンバーシッ
プ情報テーブル31に保持されているメンバーシップ情報
及び網内トポロジー情報保持部32に保持されている網内
トポロジー情報を基にし、網内のマルチキャストツリー
を作成する（ステップ703 ）。
【００１４】ＮＭＳ４は網トポロジーを常に監視してお
り、網トポロジーに変化が発生した時にはＲＳ３に通知
する（ステップ705 ）。マルチキャストツリーの作成
は、ＲＳに保持されているメンバーシップ情報又は網ト
ポロジー情報に更新があった時に行う。例えばマルチキ
ャストグループＧ１に対しては、メンバーシップ情報テ
ーブル31により、ＥＮ１、ＥＮ３及びＥＮ４が参加者で
あること、網内トポロジー情報保持部32から、ＥＮ１及
びＥＮ３は出力ポートＰ３を介してＣＮ１に収容され、
ＥＮ４は出力ポートＰ１を介してＣＮ２に収容されてい
ることが分かる。ＣＮ間は、例えば最小ホップ数ルーチ
ング等の既存のルーチング方法を用いる。この場合、Ｃ
Ｎ１にソースからパケットが到着した場合、ＥＮ１、３
及び４にパケットを送るには、ＣＮ２にパケットを送る
ルーチングを取る必要がある。従って送出すべきＣＮ１
の出力ポートはＰ１及びＰ３となる。同様にＣＮ２の出
力すべき出力ポートはＰ１となる。このようにして、マ
ルチキャストルーチングテーブルが作成される（ステッ
プ704 ）。
り、網トポロジーに変化が発生した時にはＲＳ３に通知
する（ステップ705 ）。マルチキャストツリーの作成
は、ＲＳに保持されているメンバーシップ情報又は網ト
ポロジー情報に更新があった時に行う。例えばマルチキ
ャストグループＧ１に対しては、メンバーシップ情報テ
ーブル31により、ＥＮ１、ＥＮ３及びＥＮ４が参加者で
あること、網内トポロジー情報保持部32から、ＥＮ１及
びＥＮ３は出力ポートＰ３を介してＣＮ１に収容され、
ＥＮ４は出力ポートＰ１を介してＣＮ２に収容されてい
ることが分かる。ＣＮ間は、例えば最小ホップ数ルーチ
ング等の既存のルーチング方法を用いる。この場合、Ｃ
Ｎ１にソースからパケットが到着した場合、ＥＮ１、３
及び４にパケットを送るには、ＣＮ２にパケットを送る
ルーチングを取る必要がある。従って送出すべきＣＮ１
の出力ポートはＰ１及びＰ３となる。同様にＣＮ２の出
力すべき出力ポートはＰ１となる。このようにして、マ
ルチキャストルーチングテーブルが作成される（ステッ
プ704 ）。
【００１５】また、マルチキャストツリーを作成する際
に、その時点における各ＣＮの分岐数を考慮し、分岐数
の多いＣＮを節点として含めないようにマルチキャスト
ツリーを算出することにより、特定のＣＮへの処理負荷
の集中を抑制することができる。各ＣＮの分岐数は、例
えばルーチングテーブル量を基に算出することが可能で
ある。
に、その時点における各ＣＮの分岐数を考慮し、分岐数
の多いＣＮを節点として含めないようにマルチキャスト
ツリーを算出することにより、特定のＣＮへの処理負荷
の集中を抑制することができる。各ＣＮの分岐数は、例
えばルーチングテーブル量を基に算出することが可能で
ある。
【００１６】次に、作成したマルチキャストツリーを基
に、各ＣＮのマルチキャストルーチングテーブルを作成
する。作成したマルチキャストルーチングテーブルはマ
ルチキャストルーチングテーブル管理部34に記録され
る。マルチキャストルーチングテーブル管理部34は、マ
ルチキャストツリーに節点として含まれる全てのＣＮに
関するマルチキャストルーチングテーブルを保持する
（ステップ704 ）。
に、各ＣＮのマルチキャストルーチングテーブルを作成
する。作成したマルチキャストルーチングテーブルはマ
ルチキャストルーチングテーブル管理部34に記録され
る。マルチキャストルーチングテーブル管理部34は、マ
ルチキャストツリーに節点として含まれる全てのＣＮに
関するマルチキャストルーチングテーブルを保持する
（ステップ704 ）。
【００１７】ここで保持されるテーブルは、図５に例示
した一つのＣＮに関するテーブルを全ＣＮについて並べ
たものである。マルチキャストルーチングテーブルが更
新された場合、それに該当するＣＮに対して制御信号線
51〜53を介して更新後のマルチキャストルーチングテー
ブルを通知する（ステップ704 ）。これを受信したＣＮ
は、内部に保持されているマルチキャストルーチングテ
ーブル211 の更新を行う。また、ＲＳ３は制御信号線41
〜44を介してＥＮに対して次ホップＣＮを通知する。マ
ルチキャストの情報源となるＥＮは、通知されているＣ
Ｎに対してパケットを送る（ステップ706 ）。
した一つのＣＮに関するテーブルを全ＣＮについて並べ
たものである。マルチキャストルーチングテーブルが更
新された場合、それに該当するＣＮに対して制御信号線
51〜53を介して更新後のマルチキャストルーチングテー
ブルを通知する（ステップ704 ）。これを受信したＣＮ
は、内部に保持されているマルチキャストルーチングテ
ーブル211 の更新を行う。また、ＲＳ３は制御信号線41
〜44を介してＥＮに対して次ホップＣＮを通知する。マ
ルチキャストの情報源となるＥＮは、通知されているＣ
Ｎに対してパケットを送る（ステップ706 ）。
【００１８】当該パケットを受信したＣＮは、ルーチン
グテーブルと宛先パケットアドレス（マルチキャストグ
ループに対応する）から出力ポートを認識し、出力ポー
ト分をコピーして配信する（ステップ707 ）。当該パケ
ットが他のＣＮで受信された場合、上述の処理が繰り返
される（ステップ708 ）。これにより、自然に複数のＣ
Ｎ転送が可能になる。一方、受信ノードがＥＮの場合、
当該ＥＮはこれを受信してマルチキャスト通信が完了す
る（ステップ709 ）。
グテーブルと宛先パケットアドレス（マルチキャストグ
ループに対応する）から出力ポートを認識し、出力ポー
ト分をコピーして配信する（ステップ707 ）。当該パケ
ットが他のＣＮで受信された場合、上述の処理が繰り返
される（ステップ708 ）。これにより、自然に複数のＣ
Ｎ転送が可能になる。一方、受信ノードがＥＮの場合、
当該ＥＮはこれを受信してマルチキャスト通信が完了す
る（ステップ709 ）。
【００１９】以上のステップにより、送信ＥＮが送出し
たマルチキャストパケットを網内のＣＮが自己の内部に
保持されたマルチキャストルーチングテーブルに従って
次ホップのＣＮに転送し、一つ或いは複数のＣＮを経由
して受信ＥＮまで送り届けることができる。
たマルチキャストパケットを網内のＣＮが自己の内部に
保持されたマルチキャストルーチングテーブルに従って
次ホップのＣＮに転送し、一つ或いは複数のＣＮを経由
して受信ＥＮまで送り届けることができる。
【００２０】
【発明の効果】コネクションレスサーバ、マルチキャス
トサーバ等を用いる従来のマルチキャスト方法において
は、マルチキャストツリーの分岐点が固定的に一点に定
められているので網の帯域使用が非効率的なものとな
り、特に網が大規模になるほどこの傾向が顕著になると
いう問題があったが、本発明によれば、地理的に分散配
置されたＣＮのうち、任意の複数のＣＮをマルチキャス
トツリーの分岐点として選択できるため、網の帯域使用
効率を改善することができ、更に、例えば負荷の高いＣ
Ｎを避けてマルチキャストツリーを設定することによ
り、各ＣＮの処理負荷及びルーチングテーブル量を平準
化することが可能である。
トサーバ等を用いる従来のマルチキャスト方法において
は、マルチキャストツリーの分岐点が固定的に一点に定
められているので網の帯域使用が非効率的なものとな
り、特に網が大規模になるほどこの傾向が顕著になると
いう問題があったが、本発明によれば、地理的に分散配
置されたＣＮのうち、任意の複数のＣＮをマルチキャス
トツリーの分岐点として選択できるため、網の帯域使用
効率を改善することができ、更に、例えば負荷の高いＣ
Ｎを避けてマルチキャストツリーを設定することによ
り、各ＣＮの処理負荷及びルーチングテーブル量を平準
化することが可能である。
【図１】本発明の実施例を説明するための網構成図であ
る。
る。
【図２】ＲＳの内部構成を示す図である。
【図３】ＣＮの内部構成を示す図である。
【図４】メンバーシップ情報テーブルの具体例を示す説
明図である。
明図である。
【図５】マルチキャストルーチングテーブルの具体例を
示す説明図である。
示す説明図である。
【図６】網内トポロジー情報保持部に納められたトポロ
ジー情報の具体例を示す説明図である。
ジー情報の具体例を示す説明図である。
【図７】本発明のマルチキャスト方法の動作フローを示
す図である。
す図である。
１ ＡＴＭバックボーン網 ３ ＲＳ ４ ＮＭＳ １１〜１４ ＥＮ ２１〜２３ ＣＮ ３１ メンバーシップ情報テーブル ３２ 網内トポロジー情報保持部 ３３ マルチキャストツリー算出部 ３４ マルチキャストルーチングテーブル管理部 ３５、３６、３７、４１〜４４、５１〜５３ 制御信号
線 ２１１ マルチキャストルーチングテーブル ２１２ パケット転送処理／コピー処理部 ２１３ 制御信号線
線 ２１１ マルチキャストルーチングテーブル ２１２ パケット転送処理／コピー処理部 ２１３ 制御信号線
Claims (1)
- 【請求項１】 非ブロードキャスト型通信網のエンドノ
ード（ＥＮ）から、該通信網に接続される同一のマルチ
キャストグループに属する他の複数のＥＮに対して、同
一のパケットを転送するマルチキャスト方法であって、 前記通信網内にパケットをコピーする機能を有するノー
ド（ＣＮ）を複数台配置し、 各ＣＮのルーチングテーブルを作成し管理するサーバ
（ＲＳ）を前記通信網内に設置し、 マルチキャストパケットを送受信するＥＮをＣＮを介し
て相互接続し、 各ＥＮからＲＳへ各マルチキャストグループに対する参
加状況（メンバーシップ情報）を報告し、 ＲＳで、報告されたメンバーシップ情報と通信網内のト
ポロジー情報及び各ＣＮの負荷状態を基に通信網内のマ
ルチキャストツリーを算出し、 算出されたマルチキャストツリーを基に各ＣＮのルーチ
ングテーブル及び各ＥＮのパケット転送先ＣＮを決定
し、 ＲＳが、各ＣＮに対してルーチングテーブルを配布し、
各ＥＮに対してパケットの転送先ＣＮを通知し、 マルチキャストパケットを送信するＥＮからそのマルチ
キャストパケットに関するマルチキャストグループに参
加している他のＥＮまで、一つ又は複数のＣＮを経由し
てパケット転送を行うことを特徴とするマルチキャスト
方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP9289544A JPH11127151A (ja) | 1997-10-22 | 1997-10-22 | マルチキャスト方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP9289544A JPH11127151A (ja) | 1997-10-22 | 1997-10-22 | マルチキャスト方法 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH11127151A true JPH11127151A (ja) | 1999-05-11 |
Family
ID=17744627
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP9289544A Pending JPH11127151A (ja) | 1997-10-22 | 1997-10-22 | マルチキャスト方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH11127151A (ja) |
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2006222659A (ja) * | 2005-02-09 | 2006-08-24 | Oki Electric Ind Co Ltd | 無線通信装置、無線通信システム及び方法 |
| JP2008244700A (ja) * | 2007-03-27 | 2008-10-09 | Brother Ind Ltd | ツリー型放送システム、接続先決定方法、接続管理装置、及び接続管理処理プログラム等 |
| JP2009049853A (ja) * | 2007-08-22 | 2009-03-05 | Nippon Telegr & Teleph Corp <Ntt> | ストリーム配信システムおよび方法 |
| US8102850B2 (en) | 2007-04-20 | 2012-01-24 | Nec Corporation | Multicast tree design apparatus, method, and program product |
| JP2013201698A (ja) * | 2012-03-26 | 2013-10-03 | Nippon Telegraph & Telephone West Corp | 通信制御装置、通信制御方法及びコンピュータプログラム |
-
1997
- 1997-10-22 JP JP9289544A patent/JPH11127151A/ja active Pending
Cited By (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2006222659A (ja) * | 2005-02-09 | 2006-08-24 | Oki Electric Ind Co Ltd | 無線通信装置、無線通信システム及び方法 |
| JP2008244700A (ja) * | 2007-03-27 | 2008-10-09 | Brother Ind Ltd | ツリー型放送システム、接続先決定方法、接続管理装置、及び接続管理処理プログラム等 |
| JP4623030B2 (ja) * | 2007-03-27 | 2011-02-02 | ブラザー工業株式会社 | ツリー型放送システム、接続先決定方法、接続管理装置、及び接続管理処理プログラム等 |
| US8102850B2 (en) | 2007-04-20 | 2012-01-24 | Nec Corporation | Multicast tree design apparatus, method, and program product |
| JP2009049853A (ja) * | 2007-08-22 | 2009-03-05 | Nippon Telegr & Teleph Corp <Ntt> | ストリーム配信システムおよび方法 |
| JP4669866B2 (ja) * | 2007-08-22 | 2011-04-13 | 日本電信電話株式会社 | ストリーム配信システムおよび方法 |
| JP2013201698A (ja) * | 2012-03-26 | 2013-10-03 | Nippon Telegraph & Telephone West Corp | 通信制御装置、通信制御方法及びコンピュータプログラム |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US9306757B2 (en) | Method and apparatus for distributing routing instructions over multiple interfaces of a data router | |
| US6078590A (en) | Hierarchical routing knowledge for multicast packet routing | |
| EP0980608B1 (en) | Multicast switching | |
| US6944135B2 (en) | Methods and arrangements for establishing a group collaboration session utilizing multiple multicast distribution trees | |
| EP1597875B1 (en) | Method and device for protocol-independent realization of ip multicast | |
| US6654371B1 (en) | Method and apparatus for forwarding multicast data by relaying IGMP group membership | |
| CN102598586A (zh) | 处理组播的方法和装置 | |
| US7082131B2 (en) | Network communication system with relay node for broadcasts and multicasts | |
| WO1998032264A1 (en) | Connectionless group addressing for directory services in high speed packet switching networks | |
| JP3824906B2 (ja) | ネットワーク間接続方法、その装置およびその装置を用いたネットワーク間接続システム | |
| JPH11127151A (ja) | マルチキャスト方法 | |
| Cisco | Configuring Networking Protocols | |
| Cisco | Configuring IP Multicast Layer 3 Switching | |
| Cisco | Configuring IP Multicast Layer 3 Switching | |
| Cisco | Configuring IP Multicast Routing | |
| Cisco | Internet Protocol (IP) Multicast | |
| Cisco | Configuring IP Multicast MLS | |
| Cisco | Configuring IP Multicast Routing | |
| Cisco | Configuring IP Multicast Routing | |
| Cisco | Configuring IP Multicast Routing | |
| Cisco | Networking Protocol Configurations | |
| Petitt | Solutions for reliable multicasting | |
| KR100487127B1 (ko) | 분산형 라우터에 있어서 멀티캐스트 라우팅 테이블 관리방법 | |
| KR100865993B1 (ko) | 다자간 회의 시스템의 패킷 전달 방법 | |
| Wang et al. | IP Multicast simulation in Opnet |