JP4481499B2 - 階層マルチキャスティング - Google Patents
階層マルチキャスティング Download PDFInfo
- Publication number
- JP4481499B2 JP4481499B2 JP2000571610A JP2000571610A JP4481499B2 JP 4481499 B2 JP4481499 B2 JP 4481499B2 JP 2000571610 A JP2000571610 A JP 2000571610A JP 2000571610 A JP2000571610 A JP 2000571610A JP 4481499 B2 JP4481499 B2 JP 4481499B2
- Authority
- JP
- Japan
- Prior art keywords
- data block
- receiver
- list
- transmitter
- 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.)
- Expired - Lifetime
Links
Images
Classifications
-
- 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/1859—Arrangements for providing special services to substations for broadcast or conference, e.g. multicast adapted to provide push services, e.g. data channels
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L61/00—Network arrangements, protocols or services for addressing or naming
- H04L61/50—Address allocation
- H04L61/5069—Address allocation for group communication, multicast communication or broadcast communication
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L61/00—Network arrangements, protocols or services for addressing or naming
- H04L61/50—Address allocation
- H04L61/5007—Internet protocol [IP] addresses
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L61/00—Network arrangements, protocols or services for addressing or naming
- H04L61/45—Network directories; Name-to-address mapping
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Small-Scale Networks (AREA)
- Separation By Low-Temperature Treatments (AREA)
- Mobile Radio Communication Systems (AREA)
- Measurement And Recording Of Electrical Phenomena And Electrical Characteristics Of The Living Body (AREA)
- Valve Housings (AREA)
- Ceramic Capacitors (AREA)
- Control Of Motors That Do Not Use Commutators (AREA)
Description
発明の属する技術分野
本発明は、ネットワーク上でデータブロックをマルチキャストする送信機を動作する方法に関する。
【0002】
従来の技術
ネットワークの専門用語において、データブロック(すなわち、メッセージ、パケット、フレーム、またはそれに類似するもの)をネットワークを通して単一の受信者(recipient)へ送ることは、ユニキャスティングとして知られている。データブロックをネットワークに接続された全てのレシーバ(receiver、受信機)へ送ることは、ブロードキャスティングとして知られている。データブロックをネットワークに接続された全てのレシーバのサブセット(部分組)を形成している1組の受信者へ送ることは、マルチキャスティングと呼ばれている。このような1組の受信者はマルチキャストグループとして知られている。
【0003】
ブロードキャストネットワーク(例えば、ほぼ全てのローカルエリアネットワーク)において、全てのレシーバは、ネットワーク内に置かれたデータブロックを受け取る。各レシーバは、そのレシーバに向けられたフレームを識別するネットワークインターフェイスカードをもっている。何れのマルチキャストデータブロックがそのレシーバへ向けられるようにしているかを識別するために、ネットワークインターフェイスカードは、そのレシーバが受信者となる各マルチキャストアドレスの識別子を記憶しなければならない。
【0004】
二地点間リンクによって相互接続されたスイッチングノードを含むネットワークにおいて、各スイッチングノードは、各マルチキャストグループについて、接続されている何れのリンクがマルチキャストグループのメンバに通じているかについての表示を記憶しなければならない。
【0005】
したがって両方のタイプのネットワークにおいて、ネットワークの構成要素に必要なメモリ量は、使用されるマルチキャストアドレス数とともに増加する。
【0006】
従来マルチキャストネットワークを使用すると、しばしば必要以上のマルチキャストアドレスを使用する結果になった。さらにこのネットワークにおいてマルチキャストメッセージを送る際に生成されるトラヒック量はしばしば不必要に高かった。
【0007】
マルチキャスティングの使用は現在、これらの問題が重く影響を与えないレベルであるが、マルチキャストの使用はこれらか数年間で急激に増加する可能性が高い。したがってマルチキャスト能力を与えるネットワークを使用するより効率的な方法を用意する必要がある。
【0008】
発明が解決しようとする課題
本発明の第1の態様にしたがって、マルチキャスト能力をもつネットワークを介してデータブロックの複数のレシーバへ接続された前記データブロックの送信機であって、前記レシーバから選択された受信者の組と対応するマルチキャストアドレスとを記載しているディレクトリへアクセスする送信機を動作する方法において:
a)データブロックが送られることになる受信者の組を見付け出すことと;
b)前記ディレクトリを検査して、前記受信者の組に対応する各マルチキャストアドレスを見付け出すことと;
c)データブロックを前記各マルチキャストアドレスにアドレス指定することと;
d)前記データブロックを前記ネットワーク上で伝送することとを含む方法を提供する。
【0009】
選択可能な受信者に対応するマルチキャストアドレスとを記載したディレクトリをもつことによって、マルチキャストデータブロックは、データブロックが送られることになることが分かっている受信者の組に基いてアドレス指定することができる。したがって異なるユーザの要求により容易に適応可能なデータブロックをマルチキャストするプロセスとなる。
【0010】
メンバが1人のみのグループでは、ディレクトリはマルチキャストアドレスの代わりにユニキャストアドレスを用意してもよい。
【0011】
例示的に、本発明のいくつかの実施形態において、前記見付け出す段階は:
a)選択された組の受信者が前記受信者にアドレス指定された先行するデータブロックを受け取るのに失敗した表示を受け取ることと;
b)前記先行するデータブロックを受け取るのに失敗した前記選択された組の受信者のサブセットを見付ける前記表示を解析することとを含み、
前記検査段階が、前記ディレクトリを検査して、前記受信者のサブセットに対応するマルチキャストアドレスを見付け出すことを含む。
【0012】
データブロックの再送信を要求する受信者の組を見付け出し、次にディレクトリからこの受信者の組に対応するマルチキャストアドレスを見付け出すことによって、先行するデータブロックを受け取るのに失敗した受信者のみへ向かって再送信をより容易に方向付けることができる。したがって受信者がデータブロックを受け取らなかったことを示す前にデータブロックが同じマルチキャストアドレスへ再送信されるときに、従来の方法で生じたロードよりも低いロードをネットワークに加えることになる。
【0013】
いくつかの実施形態において本発明にしたがって送信機を動作することによって与えられる改善された適応性についての別の例を与えるために、前記見付け出す段階は:
a)全体的なデータブロックが選択された複数の組の受信者の組へ送られるのを判断することと;
b)前記複数の組の受信者を一体化して、一体化された組の受信者を探索することとを含み;
前記検査段階では、前記ディレクトリを検査して、前記アドレスデータから前記一体化された組の受信者に対応するマルチキャストアドレスを見付け出す。
【0014】
この場合は、従来の方法を使用して送られなければならなかった複数のマルチキャストメッセージとは対照的に、1つのみのマルチキャストメッセージをネットワークにおいて送ることが必要となる。
【0015】
‘push(プッシュ)’ニュースサービス、すなわちPublish and Subscribe services(出版および加入サービス)およびそれに類似するものはマルチキャスティングの使用に直ぐに併合されることになろう。‘push’ニュースサービスは通常ユーザが関心のあるサブジェクトを選択できるようにする。マルチキャストを使用することによって提供され(一方でユーザが受け取ったサブジェクトに関してユーザが選択できる)バンド幅節減を達成する1つの方法は、マルチキャストアドレスを各サブジェクトに割り当てることになる。しかしながら、多数の可能なサブジェクトを与えると、この方法ではネットワークの構成要素は多数のマルチキャストアドレスを取扱わなければならないことになる。
【0016】
この問題を取扱うために、本発明の別の実施形態において、前記送信機はさらに、データブロックタイプの識別子および対応する組の受信者を記載したタイプデータにアクセスし、前記見付け出す段階は:
a)前記データブロックと関係するタイプ識別子を見付け出すことと;
b)前記タイプデータを検査して、前記タイプデータ識別子と関係する受信者の組を見付け出すこととを含む。
【0017】
送信機は、受信者から所定のタイプ識別子を含むデータブロックが送られる要求に応答して、またはこのタイプの識別子を含む別のデータブロックを受け取らない要求に応答して、タイプデータを更新することができる。
【0018】
データブロックタイプ識別子は、例えばデータブロック内に保持されている情報が何れのサブジェクトに関係しているかを示すことができる。マルチキャストの可能なネットワークを使用する送信機を動作する従来の方法では、1対1のサブジェクト対マルチキャストアドレスマッピングが使用される。しかしながら、その代わりに上述の実施形態では多対1のサブジェクト対マルチキャストアドレスマッピングを使用できることが分かるであろう。ネットワークにおいて選択された受信者数がサブジェクト(主題)数よりも少ないとき、このネットワークによって処理されなければならないマルチキャストアドレス数は低減する。
【0019】
本発明を使用して、受信者の可能な数の組が非常に多い場合にネットワークによって処理されなければならないマルチキャストアドレス数を低減することもできる(受信者の組の数がレシーバの数に対して指数的に増加することが認識されるであろう)。
【0020】
これを達成する1つの方法は、受信者をグループに分割して、各グループに対して別々のディレクトリを与えることである。要求されるマルチキャストアドレス数は、ネットワークに接続されたレシーバ数とともに指数関数的に増加するのではなく、各グループ内のレシーバ数とともに指数関数的に増加する。
【0021】
これを達成するための別のやり方は、本発明の第2の態様にしたがって、インターネットワークを動作する方法であって:前記インターネットワークは、
第1のレベルのネットワークを介して複数の第1のレベルのネットワークレシーバへ接続されたデータブロックの第1のレベルの送信機であって、この第1のレベルのネットワークレシーバ(受信機)は複数の第2のレベルの送信機を含み、その先はこの複数の第2のレベルの送信機が各第2のネットワークを介して各複数の第2のレベルのネットワークレシーバへ接続されている第1のレベルの送信機と、
各第2のレベルのネットワークディレクトリへのアクセスを備えた前記第2のレベルの送信機であって、各第2のレベルのネットワークディレクトリが、該ディレクトリが関係している第2のレベルのネットワークについてのデータタイプ識別子および対応するマルチキャストアドレスをリストとして記載している前記第2のレベルの送信機とを含んでいて;
前記第1の送信機を動作して、前記第1のネットワーク上でデータブロックを送信し、さらに前記第1の送信機を動作して、各データブロック内にデータブロックタイプ識別子を含める段階と、
前記第2のレベルの送信機の各々を動作して、
a)第1の送信機から受信されるデータブロックから前記タイプ識別子を抽出し、
b)適切な第2のレベルのネットワークディレクトリを調べて、前記タイプ識別子に対応する第2のレベルのネットワークマルチキャストアドレスを見付け出し、
c)前記データブロックを前記第2のレベルのネットワークマルチキャストアドレスにアドレス指定し、
d)前記データブロックを前記第2のレベルのネットワーク上で送信することによって、対応する第2のレベルのネットワーク上でデータブロックを前方へ送る段階とを含む方法を提供する。
【0022】
ここではインターネットワークという用語を使用して、複数の相互接続されたネットワークを意味するものとしている(したがってそれら自体が、より大きいネットワークを形成している)。ここではネットワークは階層形に構成されており、第1と第2のレベルのネットワーク間の接続は、各第2のレベルの送信機によって行われる。第2のレベルのネットワークディレクトリは上述のグループディレクトリに類似しており、より大きいネットワークにおいて処理されなければならないマルチキャストアドレス数を対応して低減する結果になることが認識されるであろう。
【0023】
本発明の階層形の実施形態では、上述の実施形態にしたがってより小さいネットワークを動作することができる。
【0024】
本発明の第2の態様の実施形態において、階層の第1のレベルにおける送信機(上位送信機)は、送信する各データブロック内にデータブロックタイプ識別子を位置付け―階層内で次に下位のレベルの送信機(下位送信機)は、各データブロックタイプの識別子と関係するマルチキャストアドレスを設定するディレクトリへのアクセスを備えている。上位送信機からデータブロックを受信する際に、下位送信機はデータブロックタイプ識別子を読み取り、データブロックタイプ識別子に関係するマルチキャストアドレスを見付け出し、それにしたがってデータブロックを再びアドレス指定し、ネットワークにおいてデータブロックを前方へ送る。階層はレベルをいくつでももつことができる。
【0025】
階層構成において、特定のタイプのデータブロックを送られるようになる受信者からの要求は、中間の送信機がこのタイプのデータブロックを既に受け取っている限りは、階層を上方へ移動することのみが必要である。これはネットワークトラヒックを効果的に低減する。
【0026】
当業者は、より小さいネットワークがインターネットプロトコルスーツにしたがって動作することを認識し、管理スコーピング(administrative scoping)(マルチキャストメッセージが送ることができるノードを制限する技術)を使用して、別々のより小さいネットワーク内でマルチキャストアドレスの再使用を可能にして、より大きいネットワークによって処理される必要があるマルチキャストアドレス数をさらに低減することができる。
【0027】
トランスミッタを中間に置くことによって、より小さいネットワークが所定の時間長についてデータブロックをキャッシュし、データブロックの再送信は、送信の失敗が起こった、小さい方のネットワークに制限することができる。同様に、フロー制御は、輻輳を経験しているより小さいネットワークに制限することができる。
【0028】
階層の全てのレベルにおける送信機では、データブロックを送るより小さいネットワークに対するマルチキャストアドレスをリストとして記載するディレクトリを用意できることが理解されるであろう。
【0029】
したがって、本発明の第3の態様にしたがって、パケットネットワークを動作して、複数のパケットを可能な受信者の各異なるサブセットへ送る方法であって、ネットワークの一部分において、共通のローカルマルチキャストアドレスを、可能な受信者の異なるサブセットへ向けられているが前記一部分内で送信ノードのサブセットを共有するパケットに、割り当てる段階を含む方法を提供する。
【0030】
本発明の第4の態様にしたがって、第2のネットワーク上で第1のネットワークから受け取ったデータブロックを、複数の第2のネットワークレシーバから選択した1組の第2のネットワーク受信者へ送るように動作可能なデータブロック転送装置であって:
前記第1のネットワークに接続して、データブロックタイプの識別子を含むデータブロックを受け取ることができる入力と;
前記第2のネットワークに接続可能な出力と;
プロセッサと;
データブロックタイプの識別子と対応する受信者の組とを表わすデータを記憶する前方送り用データベースメモリと;
受信者の組と対応するマルチキャストアドレスを表わすデータを記憶するディレクトリメモリと;
前記プロセッサによって実行可能な命令を記憶して:
a)前記第1のネットワークから受け取ったデータブロックから前記データブロックタイプ識別子を読み取り;
b)前記転送データベースメモリを調べて、前記データブロックタイプ識別子に対応する受信者の組を見付け出し;
c)前記ディレクトリメモリを調べて、段階b)において見付け出された受信者の組に関係するマルチキャストアドレスを見付け出し;
d)前記データブロックを段階c)で見付け出したマルチキャストアドレスに再びアドレス指定し;
e)前記第2のネットワークにおいて前記出力を介してデータブロックを転送するプログラムメモリとを含むデータブロックを前方へ送る装置を提供する。
【0031】
このような装置では、上述の階層の2つのレベルの中間に送信機を用意している。
【0032】
ここで次に、本発明の特定の実施形態を例示的に記述することにする。この記述は、添付の図面に関係して読むことができる。
【0033】
発明の実施の形態
協働形イントラネット(図1参照)は中央サイトエリアネットワーク(CS)を含み、CSはIEEE802.3ローカルエリアネットワークL1を含み、L1にはスポーツニュースコンピュータN、編成レベル(organisation-level)アプリケーションパケット転送コンピュータP、およびゲートウエイルータR1が接続されている。ゲートウエイルータR1はインターネット、および非同期転送モード(ATM)ネットワークAにも接続されている。
【0034】
ATMネットワークAは、ゲートウエイルータR1を3つのサイトエリア進入ルータ(R3,R8,R13)へ接続する。3つのサイトエリアの進入ルータ(R3,R8,R13)の各々は、3つのサイトレベルのインターネットワークの各1つにも接続されている。各サイトレベルのインターネットワークは、ファイバ分散形データインターフェイス(Fibre Distributed Data Interface、(FDDI))バックボーンローカルエリアネットワーク(F1,F2,F3)を含み、F1,F2,F3は3つのビルディングルータ(R5ないしR7;R10ないしR12;R15ないしR17)によって3つの各IEEE802.3ビルディングローカルエリアネットワーク(L2ないしL4、L5ないしL7、およびL8ないしL10)へ接続されている。FDDIネットワーク(F1ないしF3)はさらに、アプリケーション層パケット転送コンピュータ(C1,C2,C3)にも接続されている。
【0035】
各ビルディングエリアネットワーク(L2ないしL4、L5ないしL7、およびL8ないしL10)は、多数のパーソナルコンピュータ(PC)にも接続されている。
【0036】
編成のセントラルサイトにあるスポーツニュースコンピュータNは、種々のスポーツに関する多数のニュースを含むデータベースをもっている。これらのニュース記事は数時間ごとに更新される。
【0037】
各ビルディングエリアネットワーク(L2ないしL10)の各々で1つのPC(H1ないしH9)が、ニュースリーダPCとして指定されている。
【0038】
イントラネットを構成する際に、アプリケーション層パケット前方送りコンピュータ(C1,C2,C3)の各々は、サイトエリアのマルチキャストディレクトリを使用してマニュアル(手操作)で構成される(図2A参照)。ディレクトリには、受信者の可能な組(左側の列)および対応するIEEE802アドレス(右側の列)を記載している。IEEE802アドレスは、FDDIネットワーク(F1ないしF3)およびビルディングエリアIEEE802.3ローカルエリアネットワーク(L2ないしL10)上で前方へ送ることができる。したがって当業者には、この実施形態ではビルディングルータ(R5ないしR7;R10ないしR12;R15ないしR17)がブリッジとして働くことが分かるであろう。
【0039】
別の構成では、ニュースリーダホストH1ないしH9のネットワークインターフェイスカードが構成されているものを含み、このホストを含む受信者の組に関係しているアドレスをもつフレームがネットワークインターフェイスカードからホストそれ自体へ送られることを保証する。例えば(図2A参照)、組(H1,H2,H3)、(H1,H2)、(H1,H3)、および(H1)内に存在するニュースリーダホストH1のネットワークインターフェイスカードは、IEEE802アドレス、C000:0000:0001、C000:0000:0002、C000:0000:0003(当業者はこれらをマルチキャストアドレスとして認識するであろう)、およびユニキャストアドレス0400:0000:0001にもアドレス指定されるフレームを転送するように構成されている。
【0040】
類似の過程が、他のサイトエリアインターネットワーク(S2,S3)に関係して実行される。
【0041】
構成手続きの次の段階は、編成レベルのパケット前方へ送るコンピュータPへのIPアドレス設定変換表(set-to-IP address conversion table)を与える。この表は、サイトレベルの前方送りコンピュータ(C1,C2,C3)の各々へ供給される表(図2A参照)に類似しているが、この表内の組はニュースリーダPCの組(H1ないしH9)ではなく、サイトレベルの転送コンピュータの組(C1,C2,C3)である。ATMネットワークAはIEEE802.3フレームを転送することができないので、ここでもIPアドレスが使用される。編成レベルの転送コンピュータP内に記憶されたIPアドレス設定変換表の内容の1つの可能な例は、図2Bに示した。
【0042】
さらに、各サイトエリア進入ルータ(R3、R8、R13)は、サイトレベルの前方送りコンピュータ(C1,C2,C3)に対する図2B内のアドレス中の適切なアドレスをもつパケットをユニキャストするように構成されている。例えば、サイトエリアの進入ルータR8は、図2Bに示した第1、第2、第4、または第5のアドレスの1つをもつパケットを、サイトレベルの前方送りコンピュータC2へ送るように構成されている。
【0043】
当業者は、ゲートウエイルータR1がマルチキャストルート設定表内の4つのニュースアプリケーションに関係するマルチキャストアドレスをもつことになることを認識するであろう。各エントリは、IPアドレスから対応するVCI/VPI(バーチャル経路識別子/バーチャル回路識別子)の対へのマッピングを含む。
【0044】
この構成をとると、ニュースリーダPS(H1ないしH9)のユーザは、選択されたスポーツに関するニュース記事に加入することができる。各ニュースリーダPCは、(コンパクトディスクD3からコンピュータ上にインストールされた)ニュースリーダプログラムによって制御され、このニュースリーダプログラムでは、(例えばグラフィカルユーザインターフェイスを使用して)ユーザがニュースコンピュータN内に保持されているを受け取りたいスポーツのニュース記事を選択できるようにしている。このような要求が行われると、プログラムではPCを制御して、選択されたスポーツに関係するニュース記事に対する要求パケット(図3参照)をサイトレベルの前方送りコンピュータ(C1,C2,C3)へ送る。
【0045】
要求パケットの構成では、ニュースリーダプログラムはコンピュータを制御して、ファイルが探索されることを示すデータ5、ファイルがニュースアプリケーションに関係していることを示す表示10、およびニュース記事を探索しているサブジェクトの識別子20を用意する。次にコンピュータは従来のやり方で動作し、データ:すなわちUDPヘッダ30、IPヘッダ40、IEEE802ヘッダ60、およびトレーラ70を連続的に加える。
【0046】
要求を受け取ると、サイトレベルのアプリケーションパケット前方送りコンピュータ(C1,C2,C3)は(このコンピュータ上でコンパクトディスクD2からインストールされた)前方送り表更新プログラムによって、現在オンサイトニュースリーダPC(H1ないしH9)の何れかが選択されたスポーツに関するニュース記事に関心をもっているかを設定するように制御される。要求がまだ満たされていないときは、それに応じて送り表が更新される。当業者は適切な表の更新プログラムを生成できるであろう。
【0047】
ニュースリーダPC H1が、例えば、サブジェクト‘プール’に関するニュース記事に対する‘加入’要求を送るとき、このプログラムの制御のもとで動作しているサイトレベルの前方送りコンピュータは図4Aに示した送り表を更新する。サブジェクト‘プール’はH1のユニキャストIEEE802アドレスに関係していることが分かるであろう。
【0048】
表が更新されると、パケット転送プログラムはサイトレベルのアプリケーションパケット前方送りコンピュータ(C1,C2,C3)を制御して、前方送りコンピュータ(C1,C2,C3)が要求されたサブジェクトに対して既に加入しているか否かを知るために検査する。前方送りコンピュータ(C1,C2,C3)が加入していないときは、サイトレベルの前方送りコンピュータが、編成レベルの前方送りコンピュータPへ要求を送るようにさらに制御される。
【0049】
要求を受け取ると、前方へ送るレベルの転送コンピュータP(コンピュータP上でコンパクトディスクD1からインストールされている)は、サイトレベルの前方送りコンピュータに関係して既に記載したプログラムに類似したプログラムによって制御されて、ここではサイトレベルの前方送りコンピュータ(C1,C2,C3)上の何れの組が、送られることになる選択されたサブジェクトに関するニュース記事をここで要求するかを設定する。次に編成レベルの前方へ送るコンピュータが、それに応じてその送り表を更新するように制御される。ここでもこの動作を実行するプログラムは、当業者によって容易に生成できる。
【0050】
上述の例に続いて、‘プール’記事においてサイトレベルのアプリケーションパケット前方送りコンピュータC1からの要求に応答して、編成レベルのコンピュータは図4Bに示した送り表を更新する。送り表が’プール’に関するニュース記事がサイトレベルの送りプロトコルC1のIPアドレスへユニキャストされることを示すことが分かるであろう。
【0051】
上述のコンピュータに対する類似の手続きを使用すると、‘プール’に関係する記事に対する要求は、サイトレベルの前方送りコンピュータC1によってニュースリーダPC H2から後で受信される。したがってサイトレベルのパケット前方送りコンピュータC1は送り表を修正して、ニュースリーダH1およびニュースリーダH2の両者が‘プール’に関係する記事を送られるという事実を反映するように制御される。このためにサイトレベルの前方送りコンピュータは図4Cに示した送り表を更新する。
【0052】
ここで2つのニュースリーダPC(H1,H2)がサブジェクトに関係する記事を要求されたとき、サブジェクトと関係しているIEEE802アドレスはマルチキャストアドレスであることが分かるであろう(一般的に使用されている表記法では、IEEE802マルチキャストアドレスは16進数のC000で始まり、IEEE802ユニキャストアドレスは16進数の0400で始まる)。
【0053】
当業者は、‘加入取り消し(unsubscribe)’要求も容易に実行できることを認識するであろう。
【0054】
多数の要求がイントラネット内の種々のニュースリーダPC(H1ないしH9)から受け取られた後で、送り表ではいくつかのサブジェクトを各マルチキャストまたはユニキャストアドレスに関係付ける。
【0055】
例として、サイトレベルの前方送りコンピュータC1、C2、およびC3の送り表はそれぞれ図5A、5B,および5Cに示した。同時に、編成レベルの前方へ送るコンピュータPと関係している送り表は図6に示した。
【0056】
ニュース記事を受け取ると、サイトレベルの前方送りコンピュータ(C1,C2,C3)の各々は送りプログラムによって、到来するUDPプロトコルデータユニットのペイロードからニュース記事(図3内の参照符号50)およびサブジェクト20の両方を抽出し、ニュース記事を含む別のUDPプロトコルデータユニットを、表内でサブジェクト20と関係しているIEEE802アドレスへ送るように制御される。当業者は、コンピュータを制御してこのように振る舞うように制御できるプログラムを生成することができる。
【0057】
例示的に、編成レベルのコンピュータPが‘ゴルフ’に関係する新しいニュース記事を受け取り、送り表が図5A、5B、5C、および6に示したようになるとき、編成レベルの前方へ送るコンピュータPはパケットをIPアドレス229:274:1:27(すなわち、全ての3つのサイトレベルの前方送りコンピュータ(C1,C2,C3)に対応するマルチキャストアドレス)へ送るように制御される。ルータR1がIPパケットを細分化するパケットを受け取ると、構成段階において行われたルート設定表エントリにしたがって、上述のように対応するVPI/VCIの対をもつATMセルの流れとして細分化されたパケットを送る。パケットが第2のサイトレベルの前方送りコンピュータC2に到達すると、この前方送りコンピュータC2はIPパケットを再びアセンブルし、そのペイロードからサブジェクト情報(ゴルフ)を抽出し、適切にアドレスされたIEEE802フレーム内でパケットを前方へ送る。図5Bの第3のラインは、関係するIEEE802アドレスを示すように制御される。先行する構成段階によって、ホストH4およびH6のネットワークインターフェイスカードはパケットを適切なニュースリーダホスト(この場合はH4およびH6)へ送り、ニュースアイテムをユーザへ送るようにパケットを処理する。
【0058】
別のプログラムをもつ送りコンピュータを用意することによって、この送りコンピュータは効率的な‘横断掲載(cross-posting)’ができるように動作する。‘横断掲載’は複数のサブジェクトに関係するメッセージの送信を含む。転送されたパケットのサブジェクトフィールドは、例えば1つのサブジェクトの表示を含む。サイトレベルの転送コンピュータ(C1,C2,C3)は別のプログラムの制御のもとで、受信者の組の結合体を2つのサブジェクトに対して識別して、ニュースアイテムを関心をもっているホストへ送るように動作すると考えることができる。例えば、種々のサブジェクトに関心をもっている受信者の組は図5A、5B,5C、および6に示した通りであり、前方送りコンピュータC1はホッケーとゴルフの両方に関係しているニュースアイテムを受け取ったと仮定する。送りコンピュータは、H1およびH3の両方がニュースアイテムに関心をもっていると判断し、その後ニュースアイテムをグループ(H1,H3)に対応するIEEE802アドレス、すなわちC000:0000:0003へ送るように容易にプログラムすることができる。
【0059】
同様に、信頼できるマルチキャストプロトコルに関係して、別のプログラムを使用して、送りコンピュータがメッセージをアクノリッジしなかった受信者の組のみへメッセージを再送信するように制御することができる。ここでも上述の実施形態の技術を使用すると、適切なマルチキャスト/ユニキャストアドレスの選択は自明のものになる。
【0060】
上述の実施形態では、適切にアドレスされたマルチキャストフレームをニュースリーダホストH1ないしH9、それら自体へ送るためのネットワークインターフェイスカードの構成は手操作で行われる。この構成は、サイトレベルの送りコンピュータ(C1,C2,C3)に構成メッセージをニュースリーダホストへユニキャストさせることによって自動的に達成できる(ユニキャストアドレスは構成表から得られる(例えば、図2Aの下から3行に記載されている)。
【0061】
本発明の別の実施形態では、サイトレベルの送りコンピュータ(C1,C2,C3)をもたない。構成段階において、編成レベルの前方へ送るコンピュータPは、500程度の可能な組のニュースリーダPCの各受信者のためのマルチキャストアドレスを記載したディレクトリを用意される。このような実施形態では、中央ルータR1が全てのアドレスに対するルート設定表エントリをもつことを要求することが認識されるであろう。しかしながらこれは依然として、ニュースアイテムが関係している各サブジェクトに対して用意されているマルチキャストアドレスを含むマルチキャストを使用する従来の方法の改良したことを表わしている。例えばUSENETサービスは、約2万7千のサブジェクトに関する情報を用意している。したがって従来技術を使用して類似の包括的なニュースサービスが協働イントラネット(図1参照)上に用意されるとき、中央ルータはマルチキャストルート設定表内2万7千のエントリを要求することになる。別の実施形態では、どのようにしてマルチキャストディレクトリを使用して、これがマルチキャストルート設定エントリを500に低減するかが分かるであろう。
【0062】
しかしながら最初に記述した実施形態では、ゲートウエイルータR1内のマルチキャストルート設定エントリ数を低減する。ATMネットワークAが上方レベルのネットワークを用意し、サイトインターネットワーク(S1,S2,S3)が下方レベルのネットワークを用意して階層のように協働イントラネットを構成することによって、中央ルータが、選択された下方レベルのネットワークと同数のマルチキャスト送り表エントリのみをもつことが必要である(上述の実施形態では、4つのマルチキャストエントリおよび3つのユニキャストエントリのみが中央ルータR1内に記憶されることが必要である)。
【0063】
したがって、どのように1つのディレクトリを使用してイントラネット上の負荷量を低減できるかと、どのようにして多数のディレクトリを使用してネットワーク上の負荷量をさらに相当に低減できるかが分かるであろう。
【0064】
上述の長所は、送り構造における2以上の階層形の層をもつ実施形態において増幅される。例えば、都市レベル(town-level)および国レベル(country-level)の送りコンピュータを使用する実施形態を生成してもよい。
【0065】
上述の実施形態は、ニュースの記事をニュースコンピュータNからニュースリーダPC(H1ないしH9)へ送ることだけができる。‘公表および加入(publish and subscribe)’サービスは、ニュースリーダPC(H1ないしH9)が、ユーザによってニュースコンピュータNへ入力されるニュース記事を含むメッセージをユニキャストできるようにプログラムすることによって提供できる。次にこれらのメッセージは上述のように階層へ送り戻すことができる。
【0066】
本発明のさらに別の実施形態は上述の別の実施形態に類似しており、サイトレベルの前方送りコンピュータ(C1,C2,C3)は要求されない。それにも関わらず、ネットワークによって処理されるマルチキャストアドレス数は、ネットワークを階層へ構成せずに低減することができる。したがって、中央転送コンピュータPは各インタネットワーク(S1,S2,S3)ごとに別々のディレクトリが用意される。これらのディレクトリの各々は4つのマルチキャストアドレスのみを必要とすることが認識されるであろう。
【0067】
階層の最上部においてニュースコンピュータへメッセージを送る必要をなくすのに効果的なより複雑な構成を使用することもできる。
【0068】
別の実施形態では多くの異なるアプリケーションをサポートすることができる。例えば、上述の実施形態のサブジェクトフィールドを、アプリケーションとサブジェクトの両方を示したフィールドと置換することによって、この実施形態では複数のサブジェクト応用アプリケーションをサポートすることができる。1つのこのようなアプリケーションは、マルチキャストセッションのアナウンスメントである。セッションアナウンスメントには、ネットワークニュースアプリケーションにおいて現在分かっているサブジェクト識別子に類似したサブジェクト識別子(例えば、comp.internet.ietf.conference)を含んでもよい。どのように上述の実施形態を変更して、ユーザが関心をもっているサブジェクトに関するアナウンスメントのみを選択的に受信できるかが明らかになる。このような機能は、上述の‘push’ニュースサービスの代わりにまたはそれに加えて用意することができる。
【図面の簡単な説明】
【図1】 イントラネットの模式図。
【図2】 イントラネットのサブセクションにおけるマルチキャストアドレスの割り当てを示す図(図2Aおよび2B)。
【図3】 本発明の1つの実施形態にしたがってアセンブルされたアプリケーション層(レイヤ)パケットのフォーマットを示す図。
【図4】 実施形態において使用されたサブジェクト対アドレスのマッピングの構成を示す図(図4A、4B、および4C)。
【図5】 より発展したサブジェクト対アドレスのマッピングを示す図(図5Aおよび5B)。
【図6】 より発展したサブジェクト対アドレスマッピングを示す図。
Claims (12)
- マルチキャスト可能なネットワークを介してデータブロックを、送信機に接続された複数の受信機から選択した複数の受信機へ送信する送信機であって、受信機識別子の複数のリストと、前記リストの各々に対応する前記マルチキャスト可能なネットワークにおける使用に適したマルチキャストアドレスとを記憶している1つ以上のディレクトリへアクセスする送信機を動作する方法において:
a)前記データブロックが送られる受信機の組に対応する受信機識別子のリストを取得するステップと;
b)前記1つ以上のディレクトリを調べて、ステップa)で取得された受信機識別子の前記リストに対応するマルチキャストアドレスを見付け出すステップと;
c)ステップb)で見付け出された前記マルチキャストアドレスに前記データブロックをアドレス指定するステップと;
d)前記データブロックを前記ネットワーク上で伝送するステップとを含む方法。 - 前記取得するステップは:
a)選択された受信機の組にアドレス指定された先行するデータブロックが前記受信機の組の1つ以上の受信機によって受け取られるのに失敗したとの1つ以上の表示を受け取るステップと;
b)受信機識別子のリストを生成するために前記表示を解析するステップとを含み、前記リスト中の各受信機識別子は、前記先行するデータブロックを受け取るのに失敗した受信機を特定する請求項1記載の方法。 - 前記取得するステップが:
a)全体的なデータブロックが、選択された複数の前記リストの1つ以上に含まれている受信機へ送られることを決定するステップと;
b)前記選択された複数のリストを一体化して、受信機識別子の一体化されたリストを見付け出すステップとを含む請求項1記載の方法。 - 前記送信機はさらに、データブロックのタイプ識別子をリストとして記載したタイプデータと、各データブロックのタイプ識別子に対する受信機識別子のリストとにアクセスし、前記取得するステップは:
a)前記データブロックに関連するタイプ識別子を見付け出すステップと;
b)前記タイプデータを調べて、前記タイプ識別子に関連する受信機識別子のリストを見付け出すステップとを含む請求項1記載の方法。 - 前記タイプ識別子が、データブロック内のデータが関係している主題を示す主題識別子である請求項4記載の方法。
- 前記タイプ識別子を見付け出すステップが、前記送信機において受信されたデータブロックからタイプ識別子を抽出するステップを含む請求項4または5記載の方法。
- 前記送信機が、各受信機のグループのための複数のグループディレクトリにアクセスする請求項1記載の方法。
- 前記マルチキャストアドレスのフォーマットが、インターネットプロトコルスイートにしたがっている請求項1ないし7の何れか1項記載の方法。
- マルチキャスト可能なネットワークを介してデータブロックを、送信機コンピュータに接続可能な複数の受信機コンピュータから選択した受信機コンピュータの組へ送るように動作可能な送信機であって、前記送信機は、
前記マルチキャスト可能なネットワークに接続可能な出力と;
1つ以上のプロセッサと;
前記ネットワーク上で前記出力を介してデータブロックを送信するために前記1つ以上のプロセッサによって実行可能な命令を記憶するプログラムメモリと;
受信機識別子の複数のリストと、前記リストの各々に対応する前記マルチキャスト可能なネットワークにおける使用に適したマルチキャストアドレスとを記憶する1つ以上のディレクトリとを備え:前記命令の組は、
a)データブロックが送られる受信機の組に対応する受信機識別子のリストを取得するステップと;
b)前記1つ以上のディレクトリを調べて、ステップa)において取得された前記受信機識別子のリストに対応するマルチキャストアドレスを見付け出すステップと;
c)前記データブロックを前記マルチキャストアドレスにアドレス指定するステップと;
d)前記ネットワークにおいて前記データブロックを送信するステップとによって、データブロックを送信するために前記1つ以上のプロセッサによって実行可能である、送信機。 - 前記送信機はさらに、データブロックのタイプ識別子をリストとして記載したタイプデータと、各データブロックのタイプ識別子に対する受信機識別子のリストとにアクセスし、
前記命令の組はさらに、
a)前記データブロックに関連するタイプ識別子を見付け出して;
b)前記タイプデータを調べて、前記タイプ識別子に関連する受信機識別子のリストを見付け出すことによって、
前記受信機識別子のリストを取得するために実行可能である請求項9記載の送信機。 - 処理装置によって読み取り可能なプログラム記憶デバイスであって、前記デバイスは処理装置によって実行可能な命令のプログラムを組入れて、複数の受信機から選択した1組の受信機へデータブロックをネットワーク上で送る方法のステップを実行し、前記方法のステップは請求項1ないし8の何れか1項記載のステップを含むプログラム記憶デバイス。
- コンピュータプログラムがコンピュータによって実行されるとき、請求項1ないし8の何れか1項の方法のステップを実行するように構成されているコンピュータプログラムコードを含むコンピュータプログラム。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
EP98307623 | 1998-09-18 | ||
EP98307623.3 | 1998-09-18 | ||
PCT/GB1999/003114 WO2000018068A1 (en) | 1998-09-18 | 1999-09-17 | Hierarchical multicasting |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2002525975A JP2002525975A (ja) | 2002-08-13 |
JP4481499B2 true JP4481499B2 (ja) | 2010-06-16 |
Family
ID=8235068
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2000571610A Expired - Lifetime JP4481499B2 (ja) | 1998-09-18 | 1999-09-17 | 階層マルチキャスティング |
Country Status (9)
Country | Link |
---|---|
US (1) | US7069340B1 (ja) |
EP (1) | EP1114540B1 (ja) |
JP (1) | JP4481499B2 (ja) |
AT (1) | ATE300821T1 (ja) |
AU (1) | AU750960B2 (ja) |
CA (1) | CA2343075C (ja) |
DE (1) | DE69926383T2 (ja) |
HK (1) | HK1040337A1 (ja) |
WO (1) | WO2000018068A1 (ja) |
Families Citing this family (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP3457243B2 (ja) * | 1999-01-25 | 2003-10-14 | 日本電信電話株式会社 | プッシュ型ネットワーク |
WO2003051014A2 (en) * | 2001-12-11 | 2003-06-19 | British Telecommunications Public Limited Company | Event notification over a communications network |
GB2385499A (en) * | 2002-02-18 | 2003-08-20 | Venation Ltd | Network transport protocol |
US7305430B2 (en) * | 2002-08-01 | 2007-12-04 | International Business Machines Corporation | Reducing data storage requirements on mail servers |
KR100664937B1 (ko) * | 2005-07-09 | 2007-01-04 | 삼성전자주식회사 | 복수의 수신노드에게 웹 서비스 메시지를 전송하는 방법 및웹 서비스 메시지 처리 장치 |
CA2619092C (en) * | 2008-01-29 | 2015-05-19 | Solutioninc Limited | Method of and system for support of user devices roaming between routing realms by a single network server |
CA2672642C (en) * | 2009-07-17 | 2013-05-14 | Solutioninc Limited | Remote roaming controlling system, visitor based network server, and method of controlling remote roaming of user devices |
Family Cites Families (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS62239641A (ja) * | 1986-04-11 | 1987-10-20 | Hitachi Ltd | 同報通信方式 |
US4864559A (en) * | 1988-09-27 | 1989-09-05 | Digital Equipment Corporation | Method of multicast message distribution |
US4933938A (en) * | 1989-03-22 | 1990-06-12 | Hewlett-Packard Company | Group address translation through a network bridge |
US5321693A (en) * | 1991-01-25 | 1994-06-14 | Digital Equipment Corporation | Multicast address in a local area network where the local area network has inadequate multicast addressing capability |
US5907793A (en) * | 1992-05-01 | 1999-05-25 | Reams; David A. | Telephone-based interactive broadcast or cable radio or television methods and apparatus |
US5331637A (en) * | 1993-07-30 | 1994-07-19 | Bell Communications Research, Inc. | Multicast routing using core based trees |
US5608726A (en) * | 1995-04-25 | 1997-03-04 | Cabletron Systems, Inc. | Network bridge with multicast forwarding table |
EP0854604A1 (en) | 1997-01-21 | 1998-07-22 | International Business Machines Corporation | Multicast group addressing |
-
1999
- 1999-09-17 US US09/763,325 patent/US7069340B1/en not_active Expired - Lifetime
- 1999-09-17 AU AU61017/99A patent/AU750960B2/en not_active Ceased
- 1999-09-17 EP EP99947631A patent/EP1114540B1/en not_active Expired - Lifetime
- 1999-09-17 AT AT99947631T patent/ATE300821T1/de not_active IP Right Cessation
- 1999-09-17 JP JP2000571610A patent/JP4481499B2/ja not_active Expired - Lifetime
- 1999-09-17 CA CA002343075A patent/CA2343075C/en not_active Expired - Fee Related
- 1999-09-17 WO PCT/GB1999/003114 patent/WO2000018068A1/en active IP Right Grant
- 1999-09-17 DE DE69926383T patent/DE69926383T2/de not_active Expired - Lifetime
-
2002
- 2002-01-09 HK HK02100154.0A patent/HK1040337A1/zh unknown
Also Published As
Publication number | Publication date |
---|---|
EP1114540B1 (en) | 2005-07-27 |
WO2000018068A1 (en) | 2000-03-30 |
DE69926383D1 (de) | 2005-09-01 |
JP2002525975A (ja) | 2002-08-13 |
AU6101799A (en) | 2000-04-10 |
US7069340B1 (en) | 2006-06-27 |
HK1040337A1 (zh) | 2002-05-31 |
ATE300821T1 (de) | 2005-08-15 |
AU750960B2 (en) | 2002-08-01 |
CA2343075C (en) | 2009-11-24 |
DE69926383T2 (de) | 2006-04-27 |
CA2343075A1 (en) | 2000-03-30 |
EP1114540A1 (en) | 2001-07-11 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US7417990B2 (en) | Layer 2 switch | |
US20030014391A1 (en) | Data distribution | |
JP3792940B2 (ja) | パケットのマルチキャスト配送システム | |
EP1540884B1 (en) | Mapping of a source specific multicast group address to a source address | |
JP4077330B2 (ja) | データ生成装置 | |
US7519662B2 (en) | System and method for converting requests between different multicast protocols in a communication network | |
US7388877B2 (en) | Packet transfer apparatus | |
US5600644A (en) | Method and apparatus for interconnecting LANs | |
EP1715628B1 (en) | A method for realizing the multicast service | |
US6853639B1 (en) | Information relay device and method with multicast protocol conversion function and information network system using the same | |
US7631100B2 (en) | Supporting point-to-point intracluster communications between replicated cluster nodes | |
US5930259A (en) | Packet transmission node device realizing packet transfer scheme and control information transfer scheme using multiple virtual connections | |
US20020178235A1 (en) | Multicast packet distribution method, system, address structure of packet and mobile station | |
JP4481499B2 (ja) | 階層マルチキャスティング | |
EP1959637A1 (en) | Method and apparatus for session aware connectivity control | |
JP3638920B2 (ja) | イーサネット(登録商標)上における明示的マルチキャストサービス方法及び装置 | |
JPH08237285A (ja) | インターネットプロトコルアドレスの自動設定方法 | |
EP2192719A1 (en) | Method and system for providing source specific multicast service on Ethernet network | |
JPH0964915A (ja) | パケット送信ノード装置及びパケット転送方法 | |
JP7505543B2 (ja) | 通信装置、受信側通信装置、通信方法、及びプログラム | |
Grant | New Packet Routing for 5G to Replace TCP/IP | |
Manolov et al. | An Investigation into Multicasting | |
Buchanan et al. | TCP/IP | |
Silva et al. | IPv6 multicasting over ATM testbed | |
In et al. | An efficient mechanism for multicast deployment in IPv6 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20060810 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20081021 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20090324 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20090624 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20090701 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20090918 |
|
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: 20100223 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20100318 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130326 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 4481499 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: 20140326 Year of fee payment: 4 |
|
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 |
|
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 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
EXPY | Cancellation because of completion of term |