JP2003501881A

JP2003501881A - マルチキャストする方法および装置

Info

Publication number: JP2003501881A
Application number: JP2001500493A
Authority: JP
Inventors: スティーブンマッカンネ，; アンドリュースワン，
Original assignee: ファーストフォワード・ネットワークス・インコーポレーテッド
Priority date: 1999-06-01
Filing date: 2000-06-01
Publication date: 2003-01-14
Anticipated expiration: 2020-06-01
Also published as: US6850987B1; KR20020013567A; DE60008102T2; KR100699018B1; DE60008102D1; US20040139150A1; EP1183820B1; JP4685299B2; US8886826B2; AU5321300A; WO2000074312A1; EP1183820A1

Abstract

(57)【要約】データネットワーク内でマルチポイントインフラストラクチャトランスポート（ＭＩＮＴ）プロトコルをインプリメントする方法および装置。本発明は、データネットワーク内でデータを配信する方法を含む。データネットワークは、複数のノードと、マルチキャストグループを形成する複数のノードの少なくとも一部とを接続する。マルチキャストグループ内の複数のノードのうちの１つは、ランデブーノードとして指定される。この方法は、マルチキャストグループ内のノードでグループ状態を含むデータ格納物を維持する工程を含む。状態アップデートは、ランデブーノードでデータ格納物中のグループ状態をアップデートするために用いられる。状態アップデートは、ランデブーノードからマルチキャストグループ内の他のノードに伝搬される。最終的に、マルチキャストグループ内の他のノードでデータ格納物の中のグループ状態がアップデートされる。

Description

【発明の詳細な説明】

【０００１】（関連出願の相互参照）本願は、１９９９年６月１日に出願した同時係属中の米国仮特許出願第６０／
１３７，１５３号の優先権を主張する。本願は、１９９９年６月１日に出願した
、タイトル「ＰＥＲＦＯＲＭＩＮＧＭＵＬＴＩＣＡＳＴＣＯＭＭＵＮＩＣＡ
ＴＩＯＮＩＮＣＯＭＰＵＴＥＲＮＥＴＷＯＲＫＳＢＹＵＳＩＮＧＯ
ＶＥＲＬＡＹＲＯＵＴＩＮＧ」の米国特許出願第０９／３２３，８６９号（以
下、”ＭｃＣａｎｎｅ’８６９”と参照）および、１９９９年８月２７日に出願
した、タイトル「ＳＹＳＴＥＭＦＯＲＢＡＮＤＷＩＤＴＨＡＬＬＯＣＡＴ
ＩＯＮＩＮＡＣＯＭＰＵＴＥＲＮＥＴＷＯＲＫ」の米国特許出願第０９
／３８４，８６５号（以下、”ＭｃＣａｎｎｅ’８６５”と参照）に関する。こ
れらの出願の各々を、本願において詳細に記載されているように、参考として援
用する。

【０００２】（発明の分野）本発明は、一般に、コンピュータネットワークの分野に関し、より詳細には、
コンピュータネットワークで使用するためのマルチポイント転送プロトコルに関
する。

【０００３】（発明の背景）インターネットの大衆化が進むにつれて、インターネットを介して、マルチメ
ディア情報などの情報の「マルチキャスティング」を備えることが望ましい。マ
ルチキャスティングは、データネットワーク上のホストからそのデータネットワ
ーク上の選択された複数のホストに情報を伝送するプロセスである。この「選択
された複数」は、しばしば、「マルチキャストグループ」と呼ばれる。

【０００４】データのユニキャスト（ｕｎｉｃａｓｔ）送達はインターネットの基本構成要
素として多大な成功を収めている一方で、マルチキャスティングはかなり複雑で
あることが示され、マルチキャスティングが広いエリアにわたって展開すること
を妨げる多くの技術的な障壁が残っている。例えば、ドメイン間のマルチキャス
トのルーティングは、まだうまく実現されておらず、現在の形態のマルチキャス
トはインターネットの全体にわたって広く展開できないかもしれないと考えられ
る多くの理由が存在する。他方、１つの管理されたネットワークドメインに限定
されている場合、マルチキャスティングは、設定および管理がかなり容易になり
、あるアプリケーションに対して、許容される性能を提供し得る。

【０００５】現在のマルチキャスティング技術に関連する１つの課題は、１つの管理された
ネットワークドメインにおいてさえ、グループメンバーが行き来した時に、情報
が全ての現在のグループメンバーに確実に送達されることを保証する送達機構は
ないことである。さらに、一般的には、マルチキャストグループの全体にわたっ
て情報を効率的にルーティングすることを保証する送達機構はない。そのような
送達機構がないために、マルチキャスティングの使用は、信頼できる送達と効率
的なルーティングとが必要とされないアプリケーションにおける使用に大きく制
限されている。

【０００６】（発明の要旨）本発明は、データネットワーク内のマルチポイントインフラストラクチャトラ
ンスポート（ＭＩＮＴ）プロトコルをインプリメントするための方法および装置
を提供する。ＭＩＮＴプロトコルは、データネットワークの単一ノードと他の全
てのインフラストラクチャ、ならびに、特定のグループに属する、データネット
ワークのエンドホストノードとの間に、信頼性情報送達機構を提供する。本発明
は、スパース（ｓｐａｒｓｅ）モードＰＩＭ状すなわちコアベースツリー（ＣＢ
Ｔ）のＩＰマルチキャストルーティングプロトコル、または、他のマルチキャス
トプロトコルを用いて形成されたグループ（このマルチキャストグループは、関
連したランデブーポイントまたはノードを有する）で使用するのに適している。
そのようなプロトコルの例は、ＭｃＣａｎｎｅ’８６９に記載され、そこで、オ
ーバーレイマルチキャストネットワーク（ＯＭＮ）の記載で開示される。

【０００７】本発明のある実施形態は、データネットワーク内でデータを配信するための方
法を提供する。データネットワークは複数のノードを接続し、その複数のノード
の少なくとも一部がマルチキャストグループを形成する。マルチキャストグルー
プのノードの１つは、ランデブーノードとして指定される。その方法は、マルチ
キャストグループにおけるノードの各々でグループ状態を含むデータ格納部を保
持するステップを包含する。ランデブーノードで受信された状態アップデートを
使用して、ランデブーノードのデータ格納部内のグループ状態をアップデートす
る。状態アップデートは、信頼性プロトコルを用いて、ランデブーノードからマ
ルチキャストグループ内の他のノードに伝搬される。最終的に、マルチキャスト
グループ内の他のノードでのデータ格納部内のグループ状態をアップデートする
。

【０００８】本発明の別の実施形態において、データネットワーク内のあるノードでデータ
を処理するための処理エージェントが提供される。データネットワークは複数の
ノードを接続し、その複数のノードの少なくとも一部がマルチキャストグループ
を形成する。マルチキャストグループのノードの１つは、ランデブーノードとし
て指定される。処理エージェントは、状態メモリと、プロトコルプロセッサとを
含む。プロトコルプロセッサは、データネットワーク内の選択されたノードに結
合されたロジックを有し、かつ、信頼性プロトコルを用いたデータチャネルを介
してデータネットワーク内の他の処理エージェントでデータを伝送し、受信する
ためのロジックを有する。プロトコルプロセッサはまた状態メモリに結合され、
データを、それぞれ、状態メモリに格納し、状態メモリから取り出すためのロジ
ックを有する。

【０００９】（特定の実施形態の説明）ある実施形態において、本発明は、データネットワーク内のＭＩＮＴプロトコ
ルをインプリメントし、データネットワーク内のセンダーノードとマルチキャス
トグループのメンバー、インフラストラクチャおよび／またはデータネットワー
ク内のエンドホストとの間の信頼性情報送達機構を提供するための方法および装
置を提供する。

【００１０】ＭＩＮＴを用いて、センダーは、データネットワーク内に、かつ、データネッ
トワークにわたって発行された名前の付けられた値をマルチキャストグループに
関連付け、それにより、他のグループメンバーおよびネットワークエンティティ
が、分散状態のこの「データベース」をクエリする。「ミント（ｍｉｎｔ）」と
よばれるデータベース内の各タプルは、そのオーナ（そのマルチキャストのセン
ダー）、名前およびマルチキャストグループによって、識別される。このミント
は、アクティブグループ参加者でネットワークの全ての部分に確実に広められる
。好ましくは、ミントは、ソースからそのグループのアクティブレシーバのセッ
トまでのパスに沿って入るルータにのみ流れる。この結果、ＭＩＮＴ情報の効率
的なルーティングを生じ、これは、効率的なルーティングおよび配信にかまわず
に情報をネットワーク全体に流すことによって動作する、従来のシステムに対し
て利点がある。エンドホストは、それぞれのオーナによって発行された全ての既
知のミントを発見し、かつ／または、列挙するためのマルチキャストシステムに
クエリし得る。今度は、ミント値は、名前／オーナを参照してクエリし得、クエ
リを行なうエージェントは、オーナが値を変更する場合に、非同期的に通知され
得る。

【００１１】ある実施形態において、特定のミントが、システム特有の機能のために保存さ
れる。システム特有の機能とは、例えば、グループをアプリケーションのタイプ
にマッピングするか、または、グループの属性を説明する機能である。それによ
り、グループは、ネットーワークの異なる部分で局地的に規定されたトラフィッ
ククラスにマッピングされ得る。例えば、伝送されたデータストリームが、アプ
リケーションレベル処理および／またはトラフィック管理を必要とする場合、具
体的な「セットアップミント」は、必須の情報を提供し、データの伝送を進める
。

【００１２】別の実施形態において、情報ソースは、ＭＩＮＴプロトコルを使用して、グル
ープ内に入れられたデータストリームに注釈をつけたミントを発行し得る。該当
するグループに対するマルチキャストツリーの各ノードに位置付けられた、専用
パケット転送エンジンは、ストリームの注釈に基づいて、受信したデータストリ
ームを処理する。例えば、そのパケット転送エンジンは、ストリームの注釈に基
づいて、データストリームにネートワーク帯域を割り当て得る。

【００１３】図１Ａは、本発明で使用するのに適したコンピュータシステム１を示す。コン
ピュータシステム１は、ディスプレイスクリーン５を有するディスプレイ３を含
む。キャビネット７は、ディスクドライブ、ＣＤＲＯＭドライブ、ディスプレイ
アダプタ、ネットワークカード、ランダムアクセスメモリ（ＲＡＭ）、中央処理
ユニット（ＣＰＵ）および他の構成要素、サブシステム、デバイスなどの標準的
なコンピュータ構成要素（図示せず）を収容する。ボタン１３を有するマウス１
１およびキーボード９などのユーザ入力デバイスが示される。他のユーザ入力デ
バイス（トラックボール、タッチスクリーン、ディジタイザータブレット等）が
使用されてもよい。一般に、コンピュータシステムは、本発明で使用するのに適
したコンピュータシステムのあるタイプ（例えば、デスクトップコンピュータ）
の例示にすぎない。コンピュータは、多くの異なるハードウェア構成要素で構成
され得、多くの寸法およびスタイル（例えば、ラップトップ、パームトップ、ペ
ントップ、サーバ、ワークステーション、メインフレーム）で作製され得る。本
明細書で記載される処理を実行するのに適した任意のハードウェアプラットフォ
ームは、本発明で使用するのに適している。

【００１４】図１Ｂは、コンピュータ内に一般に見出され得るサブシステム（例えば、コン
ピュータ１のキャビネット７）を図示する。図１Ｂにおいて、サブシステムは内
部バス２２と直接的にインターフェースをとる。サブシステムは、入力／出力（
Ｉ／Ｏ）コントローラ２４、システムランダムアクセスメモリ（ＲＡＭ）２６、
中央処理ユニット（ＣＰＵ）２８、ディスプレイアダプタ３０、シリアルポート
４０、固定ディスク４２、ネットワークインターフェースアダプタ４４を含む。
バス２２の使用により、サブシステムの各々は、サブシステム間でのデータ転送
、そして、最も重要にはＣＰＵへのデータ転送が可能になる。外部デバイスは、
バス２２を介して、バス上のサブシステムとインターフェースをとることによっ
て、ＣＰＵまたは他のサブシステムと連絡し得る。モニタ４６はディスプレイア
ダプタ３０を介してバスに接続する。マウスなどの相対ポインティングデバイス
（ＲＰＤ）４８はシリアルポート４０を介して接続する。キーボード５０などの
いくつかのデバイスは、メインデータバスを用いることなく直接的な手段（例え
ば、割り込みコントローラおよび関連レジスタ（図示せず）によって、ＣＰＵと
連絡し得る。

【００１５】図１Ａに示される外部の物理的構成と同様に、多くのサブシステム構成が可能
である。図１Ｂは、ある適切な構成の例示にすぎない。図１Ｂに示されるものと
は異なる、サブシステム、構成要素またはデバイスを追加してもよい。図１Ｂに
示されるサブシステムの全てを用いることなく、適切なコンピュータシステムを
達成することができる。例えば、ＣＤＲＯＭドライブ、グラフィックアクセラレ
ータなどの他のサブシステムは、本発明のシステムの性能に影響を与えることな
く、その構成において含まれ得る。

【００１６】図２は、本発明に従って構築されたデータネットワーク２００の一部を示す。
ネットワーク２００は、ルーティングノード（またはネイティブルータ）２０２
、２０４、２０６、２０８、２１０および２１２を含む。ノードは、２１４、２
１６および２１８に示されるリンクのような双方向リンクによって相互接続され
ている。ネットワーク２００には、情報ソース２２０および２２２が含まれる。
ネットワーク２００にはまた、さらなる双方向リンクを介してルーティングノー
ドに接続されたクライアント２２４、２２６、２２８および２３０が示されてい
る。ネットワーク２００は、ルーティングノード２０４および２１０が、それぞ
れ、実際には、ドメインＸおよびドメインＹのような他のネットワークドメイン
の一部であり得ることを示す。従って、ネットワーク２００は、本発明の単なる
１つの実施形態を示す。当業者には、本発明の他の実施形態が他のタイプのネッ
トワークアーキテクチャまたはトポロジーに用いられ得ることが明らかである。

【００１７】ネットワーク２００の各ノードにはＭＩＮＴ処理エージェント２３２、２３４
、２３６、２３８、２４０および２４２が接続されている。ＭＩＮＴ処理エージ
ェントは、ルーティングノードの外部にあるように示されているが、ＭＩＮＴ処
理エージェントは、各ルーティングノード内に組み込まれていてもよい。ＭＩＮ
Ｔ処理エージェントは、ＭＩＮＴプロトコルをインプリメントするために、それ
らＭＩＮＴ処理エージェントに関連付けられたノードを介して情報を受信し、か
つ伝送する。ネットワーク２００は、例えば、スパースモードＰＩＭまたはコア
型ツリーのようなＩＰマルチキャストルーティングプロトコルにおけるマルチキ
ャストグループを形成することができる。このマルチキャストグループは、関連
付けられたランデブーポイントまたはノードを有する。

【００１８】図３は、本発明に従って構築されたＭＩＮＴ処理エージェント３００の例示的
な実施形態を示す。ＭＩＮＴ処理エージェント３００は、図２に示されるＭＩＮ
Ｔ処理エージェント２３２のようなＭＩＮＴ処理エージェントを示す。ＭＩＮＴ
処理エージェント３００は、ＭＩＮＴプロトコルをインプリメントするためにデ
ータネットワーク２００において用いられ得る。ＭＩＮＴ処理エージェントは、
ＭＩＮＴプロトコルモジュール（ＰＭ）３０２、データ格納部３０４およびオプ
ションのパケット転送エンジン３０６を備える。

【００１９】ＭＩＮＴ−ＰＭ３０２は、リンク３０８を介してデータネットワークのルーテ
ィングノードと接続する。ＭＩＮＴ−ＰＭは、リンク３０８を用いてルーティン
グノードと通信し、ＭＩＮＴチャネルを形成する。このＭＩＮＴチャネルによっ
て、データネットワーク内のＭＩＮＴ処理エージェントが互いに通信することが
できる。例えば、ＭＩＮＴチャネルを用いてＭＩＮＴ処理エージェント間、およ
び／またはＭＩＮＴ処理エージェントとクライアント、情報ソースおよびデータ
ネットワークにおける任意の他のエンドホストとの間で情報を伝送し受信する。
データ格納部３０４はＭＩＮＴ−ＰＭに接続しており、分散された状態のデータ
ベースを形成するミント（ｍｉｎｔ）情報を格納する。

【００２０】オプションのパケット転送エンジン３０６は、ＭＩＮＴ処理エージェントを用
いてＭｃＣａｎｎｅ ’８６５に記載されるようにミント情報に基づいてトラフ
ィックストリームを調整する場合に用いられ得る。パケット転送エンジン３０６
は、ネットワーク２００上で伝送されたデータパケット３１０を受信し、受信さ
れたデータパケットを処理して、ネットワーク上で伝送するための出力データス
トリーム３１２を形成する。パケット転送エンジン３０６はＭＩＮＴ−ＰＭ３０
２およびデータ格納部３０４に接続し、パケット転送エンジン３０６がどのよう
にして受信されたデータパケットを処理するかを決定するために用いられる情報
を交換する。例えば、パケット転送エンジン３０６がデータ格納部３０４から取
り出されたミント情報を用いて、受信されたデータパケット３１０用にデータネ
ットワーク上での帯域幅割り当てを決定する。別の実施例では、パケット転送エ
ンジン３０６がデータ格納部３０４から取り出されたミント情報を用いて、ミン
ト情報に含まれる優先情報に基づいて、出力データストリーム３１２内のパケッ
トをスケジューリングする。

【００２１】ＭＩＮＴ処理エージェント３００の別の実施形態では、パケット転送エンジン
３０６はＭＩＮＴ処理エージェントから省略されており、付随するネイティブル
ータ内にあると考えられる。このような実施形態では、ＭＩＮＴ処理エージェン
トは、データネットワーク内でミントを処理し伝送するために用いられるが、ネ
ットワーク内で伝送されたデータパケットについては何ら処理しない。従って、
ＭＩＮＴ処理エージェントは、ＭＩＮＴを処理するタスク、およびデータネット
ワーク内でＭＩＮＴの確実な送達を提供するタスクに制限される。

【００２２】（ＭＩＮＴプロトコル）ＭＩＮＴプロトコルは、グループ指向型の確実な情報送達メカニズムをデータ
ネットワーク内のノードのサブセットに提供する。これらノードは、対応するグ
ループを支援するマルチキャストルーティングツリーに広がっている。さらに、
エンドホストソースは、ＭＩＮＴ命令を該当するグループのランデブーポイント
へと向けることによって、ネットワーク内にデータを発行し得る。ＭＩＮＴプロ
トコルは、あるメカニズムを提供する。これにより発行された１組の値は、メン
バーが行き来する際に、広がるツリーにあるアクティブノードに関連付けられた
全てのＭＩＮＴ処理エージェントで維持される。さらなるＭＩＮＴプロトコルの
機能は、任意のネットワーククライアントまたは管理エージェントによるクエリ
を提供し、発行された最新の１組の値を入手する。

【００２３】ＭＩＮＴチャネルは、各アクティブマルチキャストグループに関連付けられる
。ＭＩＮＴチャネルは、複数のＭＩＮＴ命令を含むＭＩＮＴアクセスプロトコル
に従うＴＣＰを用いた確実なコントロール接続であり得る。アプリケーションは
、ＭＩＮＴ命令をランデブーポイントに向けることによって、「ミント」と呼ば
れる名前を付けられたデータタプルをＭＩＮＴチャネル内へと発行し、次いで、
そのランデブーポイントにあるＭＩＮＴ−ＰＭは、このようなミントの各々が、
そのグループについての分散型ツリーに付随するルーティングノードに関連付け
られたすべてのＭＩＮＴ処理エージェントへ伝搬されることを保証する。これに
よりエッジアプリケーションは、ネットワーク内へ状態を発行し、アプリケーシ
ョンレベルの処理エージェント（すなわち、プラグイン）と通信することができ
る。このアプリケーションレベルの処理エージェントは、ネットワーク内にあっ
てもよいし、またはＭＩＮＴ処理エージェントの一部として設けられてもよい。
例えば、パケット転送エンジンは、ＭＩＮＴチャネルを介してエッジアプリケー
ションと通信し得るアプリケーションレベルの処理エージェントを実行して、ネ
ットワークの帯域幅をエッジアプリケーションに割り当て得る。ＭＩＮＴプロト
コルはまた、サブツリーが行き来する際に、動的様態で広がったツリーのパスに
沿ってミントを広めるために、明確な通信抽出化を提供する。ルータまたはノー
ドが、ブランチを所与のグループの広がったツリーに接続するときは常に、その
グループのすべてのミントがその新たに作成されたブランチに沿って流れるかま
たは伝搬される。その結果、状態は、新たに接続されたブランチに沿って全ての
ＭＩＮＴ処理エージェントへと確実に伝搬される。

【００２４】（データモデル）ＭＩＮＴプロトコルによって仮定されるデータモデルは、名前タプルまたはミ
ントの固定データ格納部である。オリジンノード（またはオーナ）がネットワー
ク内にミントを発行し得るか、またはＭＩＮＴアクセス命令を用いて固定データ
格納部にその添付を破棄し得る。ノードが失敗するか、またはネットワークから
切断される場合には、（該当するグループについて）マルチキャストルーティン
グツリーの対応するレッグがティヤーダウンされると、その発行されたバインデ
ィングのすべてをその関連付けられたデータ格納部から削除する。

【００２５】ミントが固定であるため、ＭＩＮＴ処理エージェントは、ネットワーク内に発
行されたすべてのミントを維持するためにリソースを使いきってしまう可能性が
ある。この場合、ミント発行プロセスは失敗する。この失敗をエンドクライアン
トに通知するために、特別な予備エラーミントがそのグループに添付され、全て
の既存のミントよりも高い優先順位を有する。

【００２６】静的優先順位がミントに割り当てられ得る。分散型ツリーのレッグが行き来す
る際に、この割り当てによって、ＭＩＮＴ処理エージェント間でミントが伝播さ
れると、ミントの相対的オーダリングが制御される。各ミントは、構造上の階層
名によって名前が付けられ、それによってプレフィックス、一般表現、または他
の再検討技術によってミントの分類を再検討するためのリッチメカニズムを提供
する。ＭＩＮＴ値が任意の２値データであるのに対して、ＭＩＮＴデータ名は、
テキストストリングとして表される。

【００２７】図４は、ＭＩＮＴ処理エージェント３００のデータ格納部３０４で生じ得る例
示的なＭＩＮＴ情報４００を示す。ＭＩＮＴ情報４００は、任意のタイプの情報
を表すミントパラメータのタプルを含む。例えば、ミントパラメータは、データ
ネットワークにおいて伝送される情報を示し得る。ＭＩＮＴ情報４００の特定の
実施形態を図４に示すが、当業者には、本発明の範囲を逸脱することなく、他の
タイプのデータを表すＭＩＮＴ情報の他の実施形態が可能であることが明らかで
ある。

【００２８】ＭＩＮＴ情報４００は、グループ４０１、オリジン４０２、名前４０４、値４
０６および優先順位４０８を有するミントを含む。データネットワークにおける
ノードは１つ以上のマルチキャストグループと関連付けられているので、ＭＩＮ
Ｔ情報は、１つ以上のマルチキャストグループと関連付けられたミントパラメー
タを含み得る。図４に示されるように、オリジンは、いくつかの名前の付けられ
た値に関連付けられ得る。ＭＩＮＴ情報４００の特定の実施形態において、名前
と値との対によって映像データストリームが説明される。当業者には、名前と値
との対が任意のタイプの情報を表し得ることが明らかである。

【００２９】（名前空間）ＭＩＮＴデータ格納部にインデックス付けされた名前は、名前空間を自然に形
成する。各グループは、自律名前空間に関連付けられる（すなわち、各グループ
のミントは全ての他のグループと完全に独立である）。リッチかつ効率的なクエ
リをこれらの名前空間にわたって支援するために、名前は構造かされているが、
なおかつ簡単な形式で表される。特に、名前は階層名前空間を形成し、ちょうど
Ｕｎｉｘ（登録商標）ファイルシステムが、ディレクトリ名を階層へと並べ替え
、「／」区切り記号を用いて、ツリー型階層中のパスの相対的な要素を示すのと
同様に、階層の境界は、「／」区切り記号によって示される。

【００３０】階層名前空間の表現は、マッチングするクエリを既存の名前空間に対して実行
させることができる。例えば、広告掲載サービスを構築するために、放送システ
ムは、プレフィックス「／ａｄ／ｉｎｆｏ」という形の一連のミントとして、広
告情報を発行し得る。従って、クライアントは、「ｇｌｏｂｂｉｎｇ」マッチ（
例えば、「／ａｄ／ｉｎｆｏ／^*」）を用いて、このプレフィックスの形のどの
名前が存在するかを調べるためにデータベースにクエリしたいと望むかもしれな
い。同様に、ネットワークエージェントは、「／ａｄ／ｉｎｆｏ／^*」にマッチ
する任意のミントが作成されるか、消去されるか、または修正される場合にイベ
ントコールバックが起こり得るように、この情報が変更する場合は常に通知され
ることを望むかもしれない。

【００３１】（プロトコルモジュール）ネットワークにおける各ミント処理エージェントは、ＭＩＮＴプロトコルモジ
ュール（ＭＩＮＴ−ＰＭ）を含む。このＭＩＮＴプロトコルモジュールは、デー
タ格納部を維持しており、そのエージェントに既知であるすべての発行されたミ
ントのオリジン、グループおよび名前によってインデックス付けされている。ミ
ントの発行元は、オリジンまたはオーナと呼ばれる。オリジンがデータネットワ
ーク内のどこかに位置され得る間に、そのグループのランデブーポイントを介し
て特定のグループ用のミントを発行する必要がある。

【００３２】本発明の１実施形態において、各ミントは、不規則に発行され、リフレッシュ
プロセスはない。このことが可能であるのは、（その元となるルーティングプロ
トコルと関連する）ＭＩＮＴプロトコルによってグループ状態は、グループに広
がるツリーを介して一貫して維持され得るためである。例えば、いくつかのルー
ティングプロトコルにおいて失敗が生じると、ルーティングシステムは、ティヤ
ーダウンし、次いで必要に応じてグループを再確立することによって応答する。
その結果、該当するグループに添付されたミントすべてが、グループが再構築さ
れる際に、ＭＩＮＴプロトコルによって伝搬される。従って、グループ状態が一
貫して管理され、リフレッシュ／タイムアウトプロセスを必要としない。

【００３３】任意の１つのノードがネットワークへ送ることができるミント状態の量は、構
築可能なパラメータによって制限される。任意の所与のグループに関連付けられ
た各タプルに格納されるデータは以下の要素を含む。

【００３４】

【表１】各ノードのデータ格納部は、証明可能に、各グループ用にランデブーポイント
で維持されるデータ格納部へと集められるので、シーケンス番号またはタイムス
タンプを必要としない。

【００３５】プロトコルメッセージには３つのタイプがある。・発行メッセージ：このメッセージによりＭＩＮＴが作成され、該当するグルー
プが及ぶ放送ツリーにわたって伝搬されて維持される。・破棄メッセージ：このメッセージによりオリジンに代わってミントバインディ
ングが明示的にティヤーダウンされる。・クエリメッセージ：このメッセージによりＭＩＮＴデータ格納部が名前および
値情報を求めてクエリされ得る。

【００３６】これらのメッセージは、ピアＭＩＮＴ−ＰＭと交換され、以下の抽出形式を有
する。

【００３７】

【表２】（発行メッセージ）本発明の信頼性は、グループメンバーシッププロトコルと提携する新規の送達
メカニズムに基づく。ＭＩＮＴプロトコルはグループ単位ごとに実行されるので
、該当するグループを一般的に「グループＧ」とよぶ。ＭＩＮＴ―ＰＭが発行さ
れたミントを受信するピアは、一般的に、ランデブーポイントに戻る最も短い反
転パスルートである。パスは元のルーティングプロセスに依存するので、これは
常に当てはまるわけではないかもしれない。このピアは「ペアレント」ピアと呼
ばれ得る。ちょうどよい時の任意の地点で、グループＧの広がったツリーにおけ
る変化とともに生じ得るルーティングの変化の結果として、発行されたミントは
、異なるペアレントから受信され得る。これらのミントのすべては、ＭＩＮＴ―
ＰＭに関連したデータ格納部において保持される。

【００３８】グループＧなどのグループ内のピアに関連するＭＩＮＴ―ＰＭは、ユニキャス
トの形態でＭＩＮＴチャネルを介してお互いにミントを通信する。ＭＩＮＴチャ
ネルは、信頼性のある接続、例えば、元のルータのピアリング関係に適合する信
頼性ＴＣＰ接続である。

【００３９】ＭＩＮＴ―ＰＭがそのペアレントのピアと関連するＭＩＮＴ―ＰＭから新たな
ミントを受信する場合、ミントをそのデータ格納部に入力し、ミントのコピーを
、Ｇに対して現在のマルチキャストの広がったツリーに関する他のピアに関連す
るＭＩＮＴ―ＰＭに転送する。例えば、ＭＩＮＴ−ＰＭは、そのペアレントのピ
アから発行されたミントを受信し、そのデータ格納部を更新し、次いで、ミント
を、ペアレントとして、他のＭＩＮＴ―ＰＭに発行する。この動作は、広がった
ツリーへの任意の変更に対して自動的に実行されることに留意されたい。目標と
することは、グループＧに対する広がったツリーに関するピアに関連するすべて
のＭＩＮＴ―ＰＭが、それぞれのペアレントのデータ格納部に格納された全ての
ミントを確実に配信することを不変に保持することである。ここで、最終的なペ
アレントは、そのグループに対するランデブーポイントと関連するＭＩＮＴ―Ｐ
Ｍである。

【００４０】ＭＩＮＴ―ＰＭがすでにそのテーブル内にあるミントを（そのペアレントから
）受信する場合、データの値が異なっているかどうかを知るためにチェックする
。もし、異なっていないのであれば、（ネットワーク管理プロトコルを介してア
クセス可能な）エラーカウンタをインクリメントする。なぜなら、そのピアは冗
長なアップデータを送信しないことが知られているべきであるからである。その
値が異なる場合、ＭＩＮＴ―ＰＭはそのデータ格納部を更新し、その変化を（ペ
アレントのピアとしてミントに再発行することによって）、Ｇに対する現在のマ
ルチキャストの広がったツリーに関するチャイルドのピアのそれぞれに伝搬する
。結局、ＭＩＮＴ−ＰＭは、ペアレントであったかのように、別の発行コマンド
をピアＭＩＮＴ―ＰＭに発行する。

【００４１】ＭＩＮＴ―ＰＭがグループＧに対するペアレントではないピアからミントを受
信する場合、そのピアのためのシャドウテーブルにミントアップデートを記録す
る。そのピアが後にＧのペアレントになる場合、このシャドウテーブルは実際の
データ格納部（および変更テーブルが通常のミント到達、変更または削除として
取り扱われる間に生じる任意の差異）になる。

【００４２】グループＧノードがグラフト（ｇｒａｆｔ）メッセージを受信する場合、要求
ノードはグループＧにグラフトされ、グループＧに関連する全てのミントは要求
ノードに関連するＭＩＮＴ―ＰＭに送信される。そのミントは、（タプル内の優
先順位フィールドにしたがった）静的順位の順番に送信される。すべての既知の
ミントの集合は、後のミントの到達および他の状態変更に対して自動的に形成さ
れる必要がある。ノードがグループＧ内の別のノードからプルーン（ｐｒｕｎｅ
）メッセージを受信する場合、何かをする必要はなく、ダウンストリームピアが
グループＧに対するすべてのミントを忘れると推定しなければならない。

【００４３】ＭＩＮＴ―ＰＭがグループＧに対するマルチキャストの広がったツリーに関し
ないピアからミントを受信する場合、アップデートは無視され、エラーカウンタ
をインクリメントする。ピアがグループに以前に接続されていない場合、ピアは
グループＧに対するミントを送信することができないので、これはエラー状態で
ある。

【００４４】（破棄メッセージ）グループＧに対するミントが（ランデブーポイントに送信された破棄メッセー
ジを介して）オリジンノードによって削除される場合、ランデブーポイントのＭ
ＩＮＴ―ＰＭは、データ格納部から対応するミントを取り除き、Ｇに対する現在
のマルチキャストの広がったツリーに関するチャイルドのピアのそれぞれに破棄
メッセージを伝搬する。

【００４５】ＭＩＮＴ―ＰＭはペアレントのピアからのミントに対する破棄メッセージを受
信する場合、（オーナおよび名前によってインデックス付けされた）データ格納
部を調べる。同じオーナおよび名前を有するタプルが存在する場合、データ格納
部から対応するミントを取り除き、Ｇに対する現在のマルチキャストの広がった
ツリーに関するチャイルドのピアのそれぞれに破棄メッセージを伝搬する。その
名前およびオーナを有するミントが全く存在しない場合、エラーカウンタはエラ
ー状態を示すようにインクリメントされる。破棄メッセージを非ペアレントピア
から受信する場合、シャドウテーブルを更新し、非ペアレントピアがペアレント
になる場合に使用する。ミントの破棄に関連する任意の事象は、ミントがデータ
格納部から除去される場合、ディスパッチされる。

【００４６】（トランザクションの実施例）以下の説明は、本発明にしたがったＭＩＮＴプロトコルを用いた本トランザク
ションの実施例を示す。このトランザクションの実施例は、ネットワークグルー
プがルーティングプロトコルによって形成され得ると想定する。ルーティングプ
ロトコルは、ランデブーポイント（ＲＰ）を使用して、グループに対するアンカ
ーとして機能する。一般的なネットワーク動作の間、各ルーティングノードは、
特定のグループおよびその関連ＲＰに直接または間接にアクセスし得る。

【００４７】図５は、本発明によるデータネットワーク２００および関連するＭＩＮＴ処理
エージェントを示す。ネットワーク２００において、グループに対するＲＰとし
てルーティングノード２０６を有するマルチキャストグループＡが形成される。
グループＡは、ルーティングノード２０２、２０６、２０８および２０４を含む
。ルーティングノード２０２、２０６、２０８および２０４は、これらのノード
のダウンストリームに位置する他のグループＡメンバーに情報をルーティングす
る。本発明は、単一のドメイン内に形成されるグループで、または、グループＡ
内のドメインＸのノード２０４を内包することによって示されるように、複数の
ドメイン内のノードから形成されるグループで使用されるのに適している。

【００４８】図６は、本発明にしたがって、図５のネットワーク２００の動作の方法６００
に対するブロック図を示す。ブロック６０２において、方法６００は、図５に示
されるように、ノード２０６に位置付けられるグループＡに対するＲＰを有する
グループＡの形成から開始する。

【００４９】ブロック６０４において、情報ソース２２０は、グループＡにミントを発行す
る。例えば、ある実施形態において、情報ソース２２０は、グループＡ、ノード
２０２に発行コマンド（ミント情報を含む）を伝送する。元のルーティングプロ
トコルの一部として、ノード２０２は、ノード２０６がグループＡに対するＲＰ
であることに気づく。結果として、ノード２０２は、最終的に受信されるＲＰの
方に発行命令をルーティングする。別の実施形態において、情報ソース２０２は
、ディレクトリサービスを用いて、例えば、グループＡに対するＲＰの位置を決
定するために、ネットワークにクエリし得る。ＲＰの位置を知ると、情報ソース
は、発行コマンドを直接ＲＰに伝送し得る。トランザクションパス５０２は、ソ
ース２２０からＲＰまでの発行コマンドのルーティングを示す。

【００５０】ブロック６０６において、ＲＰは、トランザクションパス５０４によって示さ
れるように、ＭＩＮＴ処理エージェント２３６に転送される発行コマンドを受信
する。

【００５１】ブロック６０８において、ＭＩＮＴ処理エージェント２３６は、そのデータ格
納部を新たなミント情報で更新する。この動作は、ＭＩＮＴ―ＰＭ３０２がＭＩ
ＮＴチャネル３０８を介して発行ミントを受信した場合に発生し、そのミント情
報を用いて、関連するデータ格納部３０４を更新する。

【００５２】ブロック６１０において、更新されたミント情報を、グループＡの他のＭＩＮ
Ｔ処理エージェント、すなわち、エージェント２３２、２３４および２４０に伝
搬する。これを達成するために、ＲＰに関連するＭＩＮＴ―ＰＭは、新たなミン
ト情報を、ＭＩＮＴチャネルを介して、グループＡ内の他のＭＩＮＴ処理エージ
ェントに配信する。ＭＩＮＴ処理エージェント２３６は新たなＭＩＮＴ情報をグ
ループＡに発行し、元のルーティングプロトコルによって決定されるように、そ
のアップデートはグループＡのルーティングに続く。例えば、トランザクション
パス５０６は、ＭＩＮＴ処理エージェント２３６からの新たに発行されたミント
情報の、グループＡ内の他のＭＩＮＴ処理エージェントへのルーティングを示す
。上述するようなミント配信規則にしたがって、一貫性が保持される。結果とし
て、情報ソース２２０によって発行されたミント情報が、グループＡ内のＭＩＮ
Ｔ処理エージェントのすべてに確実に配信され得る。

【００５３】図７は、グループＡのメンバーシップへの変化が示される、図５のネットワー
ク２００を示す。例えば、グループＡに対するメンバーシップが、線７５０によ
って指定されるグループから線７５２によって指定されるグループに増加し、ノ
ード２１２を含むことに留意されたい。

【００５４】図８は、本発明に従って、図７のネットワークの操作の方法８００に関するブ
ロック図を示す。方法８００において、クライアント２２６はグループＡに接続
することを要求し、結果として、グループＡはノード２１２およびＭＩＮＴ処理
エージェント２４２を含むように拡張される。方法８００は、ミント情報が新し
いグループメンバーと適合するように、どのように確実に伝搬するかを説明する
。

【００５５】ブロック８０２において、グループＡの現在のメンバーシップは、図７の７５
０に示されるようにノード２０２、２０４、２０６および２０８を含む。ブロッ
ク８０４では、クライアント２２８は、グループＡに接続するためにノード２１
２に要求を伝送する。クライアント２２８は、グループＡにわたって現在マルチ
キャストされている情報を受信しようとし得る。ブロック８０６では、ノード２
１２は、接続要求をノード２０６へ転送する。このノード２０６は既にグループ
Ａのメンバーである。接続要求はトランザクションパス７０２により示される。
ノード２１２がノード２１２からの接続要求を受信した場合、ノード２１２はグ
ループＡの広がったツリー（ｓｐａｎｎｉｎｇｔｒｅｅ）に含まれ、その結果
グループＡメンバーシップは７５２で示される。ノード２１２と関連するＭＩＮ
Ｔ処理エージェント２４２はまた、グループＡのメンバーであり得る。

【００５６】ブロック８０８では、ノード２０６はＭＩＮＴ処理エージェント２３６にノー
ド２１２（およびその関連したＭＩＴ処理エージェント２４２）がグループＡに
接続したことを通知する。これはトランザクションパス７０４で示される。ブロ
ック８１０では、ＭＩＮＴ処理エージェント２３６は、グループＡに関するミン
トを、そのＭＩＮＴデータ格納部から新しく追加されたＭＩＮＴ処理エージェン
ト２４２へ伝搬する。このミントは、エージェント２３６のＭＩＮＴ−ＰＭがエ
ージェント２４２のＭＩＮＴ−ＰＭにミント情報を発行すると、ＭＩＮＴチャネ
ルにわたって伝搬する。これは、トランザクションパス７０６で示される。ブロ
ック８１２では、ＭＩＮＴ処理エージェント２４２は、新しいＭＩＮＴ情報を有
するそのデータ格納部をアップデートし、その結果グループＡのすべてのＭＩＮ
Ｔ処理エージェントは同一のグループＡのＭＩＮＴ情報を有する。ＭＩＮＴエー
ジェント２３６はＭＩＮＴエージェント２４２のペアレントピア（ｐａｒｅｎｔ
ｐｅｅｒ）であることに留意されたい。ＭＩＮＴ処理エージェント２４２が他
の新たに添付されたＭＩＮＴ処理エージェントに対するペアレントピアであった
ならば、それらの他のＭＩＮＴ処理エージェントに新たなミント情報を再発行す
る。

【００５７】上記の例では、一つのノードのみがグループＡに加えられ、次いで、これはミ
ント情報で引き続いてアップデートされる。数個のノードがグループに追加され
る場合においては、ミント伝搬は接続要求の結果として確立されたルートに従い
得る。例えば、一つの実施形態では、ミント情報は（接続要求と比較して）逆方
向に伝搬する。これは、接続要求を受信したグループのノードからホップバイホ
ップ（ｈｏｐｂｙｈｏｐ）で始まって、接続リクエスタに戻る。逆のホップ
バイホップルートの各ＭＩＮＴ処理エージェントは、グループの広がったツリー
の新しいブランチと関連したすべてのＭＩＮＴ処理エージェントがアップデート
されるまで、アップデートされる。

【００５８】各データ格納部内でグループＡに関する同一のミント情報を有するすべてのＭ
ＩＮＴ処理エージェントを用いると、ソース２２０はグループＡにアップデート
されたミント情報を発行しようとする。ブロック８１４では、ソース２２０は発
行コマンドを、ノード２０２を介してＲＰへ伝送する。これは、トランザクショ
ンパス７０８で示される。先のように、ソースは複数の方法のうちの一つを使用
して発行コマンドをグループＡのＲＰに伝送し得る。

【００５９】ブロック８１６では、ＲＰはソース２２０から発行コマンドを受信する。ブロ
ック８１８では、ＲＰはＭＩＮＴ処理エージェント２３６に発行コマンド（パス
７０８）を通知し、そしてＭＩＮＴ処理エージェント２３６はミントを受信し、
新しい発行コマンドのミントに基づいたそのデータ格納部をアップデートする。
ブロック８２０では、ＭＩＮＴ処理エージェント２３６は、（ペアレントとして
）新しいミント情報をグループＡに関連したすべてのピアＭＩＮＴ処理エージェ
ント（チャイルドピア）へ伝搬する。これが起こり得る一つの様式は、トランザ
クションパス７１０で示されるように、ＭＩＮＴ処理エージェント２３６がグル
ープＡの他のメンバーにＭＩＮＴチャネルにわたって発行コマンドを発行する場
合である。結果として、新しいミント情報はノード２０２、２０４、２０８およ
び２１２に確実に伝搬される。これらのノードはグループＡのすべての部分であ
り、エージェント２３６に対するチャイルドピアである。

【００６０】この例では、エージェント２３６によって発行された新しいミント情報は、図
７に示されるように、チャイルドピアに到達するように一つのホップを伝搬する
必要があるだけである。しかし、チャイルドピアはグループＡの他のノードに（
ペアレントとして）ミント情報を再発行し得ることが当業者には明らかである。
従って、グループＡの広がったツリーが相互に接続したノードの大きなブランチ
を含むならば、新しいミント情報はグループＡに関連したすべてのノード（およ
び、ＭＩＮＴ処理エージェント）に、広がったツリーの下に（ペアレントからチ
ャイルドまで）ホップバイホップで伝搬する。

【００６１】ブロック８２２では、ＭＩＮＴ処理エージェント２３２、２３４、２４０およ
び２４２はすべて、新しいミント情報を受信し、そしてその新しいミント情報を
有するそれらの関連したデータ格納部をアップデートする。従って、本発明によ
れば、新しく発行されたミント情報は、グループＡの広がったツリーのアクティ
ブなノードに関連したすべてのＭＩＮＴ処理エージェントに確実に配信される。

【００６２】方法８００はまた、本発明に従って、ミント情報がどのようにクエリされ得る
かを示す。

【００６３】ブロック８２４では、クライアント２２８はグループＡに関連したミント情報
をクエリすることを望む。クライアント２２８はクエリ命令を目的のグループと
してグループＡを特定するノード２１２に伝送する。用いられるクエリのタイプ
は、グループＡのネットワーク中に発行されたデータバインディングのすべての
既知の名前（および、それぞれのオリジン）を返す。例えば、上記の名前ベース
のクエリ命令（ｑｕｅｒｙ−ｎａｍｅ（Ａ））は、この情報を返す。

【００６４】ブロック８２６では、ＭＩＮＴ処理エージェント２４２はクエリ命令を受信す
る。これは、トランザクションパス７１２で示される。

【００６５】ブロック８２８では、ＭＩＮＴ処理エージェント２４２は、トランザクション
パス７１４により示されるように、クエリの結果をクライアント２２８に伝送す
ることにより、要求されたミント情報に応答する。これは、エージェント２４２
でのＭＩＮＴ−ＰＭがその関連したミントデータ格納部から要求された情報を取
り出し、ＭＩＮＴチャネルにわたる結果をクライアント２２８に伝送する場合に
発生する。ブロック８３０では、クライアント２２８は要求されたミント情報を
受信し、そして結果として、クライアント２２８は返されたミント情報を使用し
てグループＡの状態を判定し得るか、またはグループＡにおいて伝送されたデー
タストリームを受信するアクションをとり得る。

【００６６】図９は、クライアント２２８がグループＡへのその接続を終結し、そのＭＩＮ
Ｔバインディングを破棄する方法９００のブロック図を示す。この方法９００は
、図１０および図１１を参照して説明される。

【００６７】図１０および１１は、ネットワーク２００および方法９００の操作時に起こる
関連のトランザクションを示す。

【００６８】図９を再度参照すると、ブロック９０２では、クライアント２２８はグループ
Ａに添付され、これは、図１０に示されるように、ノードおよびＭＩＮＴ処理エ
ージェントから構成される。ブロック９０４では、クライアント２２８は、クラ
イアント２２８からノード２１２までリーブ要求（ｌｅａｖｅｒｅｑｕｅｓｔ
）を伝送することにより、グループＡからの終結を要求する。このリーブ要求の
ルートは１００２で示される。

【００６９】ブロック９０６では、ノード２１２はエージェント２４２に、クライアント２
２８はグループＡからそのメンバーシップを終結していることを通知し、従って
ノード２１２はグループから取り除かれる。ブロック９０８では、ノード２１２
がグループＡから取り除かれるので、エージェント２４２はグループＡに関連す
るミントを破棄する。しかし、ノード２１２が他のグループのメンバーである場
合は、それらの他のグループに関連するミントはエージェント２４２により維持
されることに注目すべきである。他の実施形態では、エージェント２４２は、以
下のセクションで説明するように、本発明の他の局面に従って、グループを離れ
た後にミントを維持し得る。

【００７０】ブロック９１０では、ノード２１２は、それが最終的に受信されるＲＰ（ノー
ド２０６）の方へ、リーブ要求を伝搬する。ＲＰはエージェント２３６にトラン
ザクションパス１００４で示されるような（クライアント２２８による）リーブ
要求を通知する。ブロック９１２では、エージェント２３６は、それがグループ
のＲＰと関連するために、それをグループＡのミントの格納部を維持する。グル
ープＡが存在する限り、エージェント２３６は、ミントを他のグループメンバー
に伝搬することをエージェントが要求する場合において、ミントのそのデータ格
納部を維持する。

【００７１】ブロック９１４では、ＲＰ（ノード２０６）はクライアント２２８からのリー
ブ要求を処理し、結果としてノード２１２はグループＡから取り除かれる。これ
が起こった後、生じたグループは図１１のグループＡで示されるように、ノード
２０２、２０６および２０８を含む。

【００７２】ここで、図１１を参照すると、グループから取り除かれたノード２１２では、
方法９００は以下に説明する追加のトランザクションで継続する。

【００７３】ブロック９１６では、情報ソース２２０は、グループＡに関する新たなミント
を発行する。ノード２０２は発行コマンドを受信し、そしてそれをＲＰの方にル
ート付けする。上記のように、情報ソースはＲＰの位置を見つけて、発行コマン
ドを直接ＲＰに発行することができる。あるいは、潜在的なグループルーティン
グプロトコルの結果として、ノード２０２はＲＰの位置を知ることができ、そし
てそれゆえに、ＲＰの方へ発行コマンドをルート付けする。このトランザクショ
ンはトランザクションパス１１０２に示される。

【００７４】ブロック９１８では、トランザクションパス１１０４で示されるように、ＲＰ
は発行コマンドを受信し、発行されたミントをＭＩＮＴ処理エージェント２３６
に転送する。ブロック９２０では、ＭＩＮＴ処理エージェント２３６は、新たな
ミント情報によりそのデータ格納部をアップデートする。ブロック９２２では、
ＭＩＮＴ処理エージェントは新たなミント情報をグループＡの他のＭＩＮＴ処理
エージェント（すなわち、エージェント２３２、２３４および２４０）に伝搬す
る。これはトランザクションパス１１０６で示される。ミントの伝搬は、エージ
ェント２３６が新たなミント情報を有する発行コマンドをグループＡの他のノー
ドに発行するときに起こる。

【００７５】グループＡへのその添付を終結するクライアント２２８の結果として、そして
結果的に、ノード２１２はグループＡの広がったツリーから取り除かれ、ＭＩＮ
Ｔ処理エージェント２４２は、もはやグループＡに関する新たなミント情報でア
ップデートされない。しかし、ＭＩＮＴプロトコルは、グループＡのアクティブ
なメンバーであるＭＩＮＴ処理エージェントのためのミントデータ格納部を確実
にアップデートし続ける。ノード２１２が将来、グループＡを接続することを要
求すれば、アップデートされたミントは再度ノード２１２へ伝搬され、その後Ｍ
ＩＮＴ処理エージェント２４２に伝搬される。

【００７６】別の実施形態では、ＭＩＮＴプロトコルは過剰なルーティング変動と関連する
問題を克服するように作動する。過剰なルーティング変動の間、特定のノードが
反復して離れ、次いでグループに再接続する場合に、それらのノードに関連した
データ格納部中のミント情報は繰り返し破棄され、再配置（ｒｅｐｏｐｕｌａｔ
ｅ）される。これは、データネットワーク上のミント情報の過剰なトランザクシ
ョンをもたらす。この問題を回避するために、ＭＩＮＴプロトコルに対する拡張
は、過剰なルーティング変化の結果として、データ格納部の破棄および再配置を
回避する。

【００７７】一つの実施形態では、ＭＩＮＴダイジェスト（ｄｉｇｅｓｔ）は、データ格納
部中のミントにわたって計算される。ＭＩＮＴダイジェストは、データ格納部中
のすべてのミントを表してもよいし、あるいはデータ格納部中のミントの選択さ
れた部分を表してもよい。ノードがグループを離れたときにミント情報を破棄す
る代わりに、そのソードに関連したミント情報はその関連のＭＩＮＴダイジェス
トとともにデータ格納部中に保存される。ノードがグループに再接続すると、そ
れはそのＭＩＮＴダイジェストをグループに伝送する。ノードにおけるＭＩＮＴ
ダイジェストがグループの現在のＭＩＮＴダイジェストとは異なると、ノードは
ミント情報の新たなコピーとともにアップデートされる。次いで、ノードはその
ミントデータ格納部およびその関連のダイジェストをアップデートする。ノード
からのＭＩＮＴダイジェストがグループからのＭＩＮＴダイジェストと適合する
と、ミント情報の新たなコピーをノードに伝送する必要はない。それゆえ、拡張
されたＭＩＮＴプロトコルは、ネットワーク中のミント情報の過剰な伝送を回避
する。

【００７８】別の実施形態では、データ格納部のリソースが古いミント情報を格納するため
に用いられることがないように、時間パラメータが使用される。ノードがグルー
プを離れると、そのノードに関連したＭＩＮＴ処理エージェントは時間パラメー
タを使用して、データ格納部にミント情報をどれほど長く保存するかを決定する
。この時間パラメータ値はネットワーク管理者により決定され得る。時間パラメ
ータにより規定された期間中、データ格納部およびその関連のＭＩＮＴダイジェ
ストを保存することにより、ミント情報の過剰な伝達は、上記のように防止され
得る。しかし、ノードがグループを離れ、時間パラメータにより規定された期間
が満了すると、ミントデータ格納部はそのグループのミントから取り除かれ得、
それによりデータ格納物のリソースを無くす（ｆｒｅｅｕｐ）。それゆえ、Ｍ
ＩＮＴ処理エージェントはデータ格納部を保存して、ネットワークフラッピング
間の冗長なミント伝達を防止する。そして選択された期間の満了後、データ格納
部を消去して、さらなるミントを格納する価値あるリソースを解放する。

【００７９】当業者に明らかなように、ＭＩＮＴプロトコルをインプリメントするための上
記の方法および装置における改変は、本発明の範囲から逸脱することなく可能で
ある。従って、本明細書中の開示および記載は、提示であり、限定されるもので
はなく、特許請求の範囲に示される本発明の範囲内である。

【図面の簡単な説明】

【図１Ａ】図１Ａは、本発明を使用するのに適したコンピュータを示す。

【図１Ｂ】図１Ｂは、図１Ａのコンピュータのサブシステムを示す。

【図２】図２は、本発明にしたがって構成されたデータネットワークを示す。

【図３】図３は、本発明にしたがって構成されたＭＩＮＴ処理エージェント３００のブ
ロック図を示す。

【図４】図４は、例示的なＭＩＮＴ情報を示す。

【図５】図５は、図２のデータネットワークに規定されたマルチキャストグループを示
す。

【図６】図６は、図５に示されるネットワークを介してＭＩＮＴ情報を伝搬する方法の
ブロック図を示す。

【図７】図７は、接続ノードを含むように改変された改変マルチキャストグループを示
す。

【図８】図８は、図７の改変マルチキャストグループを介してＭＩＮＴ情報を伝搬する
方法のブロック図を示す。

【図９】図９は、マルチキャストグループ内のノードを解放し、その関連するＭＩＮＴ
バインディングを終端させる方法のブロック図を示す。

【図１０】図１０は、図９に示される方法の動作の間のトランザクションステップをさら
に示すための図である。

【図１１】図１１は、図９に示される方法の動作の間のトランザクションステップをさら
に示すための図である。

───────────────────────────────────────────────────── フロントページの続き (81)指定国ＥＰ(ＡＴ，ＢＥ，ＣＨ，ＣＹ，ＤＥ，ＤＫ，ＥＳ，ＦＩ，ＦＲ，ＧＢ，ＧＲ，ＩＥ，ＩＴ，ＬＵ，ＭＣ，ＮＬ，ＰＴ，ＳＥ)，ＯＡ(ＢＦ，ＢＪ，ＣＦ，ＣＧ，ＣＩ，ＣＭ，ＧＡ，ＧＮ，ＧＷ，ＭＬ，ＭＲ，ＮＥ，ＳＮ，ＴＤ，ＴＧ)，ＡＰ(ＧＨ，ＧＭ，ＫＥ，ＬＳ，ＭＷ，ＭＺ，ＳＤ，ＳＬ，ＳＺ，ＴＺ，ＵＧ，ＺＷ)，ＥＡ(ＡＭ，ＡＺ，ＢＹ，ＫＧ，ＫＺ，ＭＤ，ＲＵ，ＴＪ，ＴＭ)，ＡＥ，ＡＧ，ＡＬ，ＡＭ，ＡＴ，ＡＵ，ＡＺ，ＢＡ，ＢＢ，ＢＧ，ＢＲ，ＢＹ，ＣＡ，ＣＨ，ＣＮ，ＣＲ，ＣＵ，ＣＺ，ＤＥ，ＤＫ，ＤＭ，ＤＺ，ＥＥ，ＥＳ，ＦＩ，ＧＢ，ＧＤ，ＧＥ，ＧＨ，ＧＭ，ＨＲ，ＨＵ，ＩＤ，ＩＬ，ＩＮ，ＩＳ，ＪＰ，ＫＥ，ＫＧ，ＫＰ，ＫＲ，ＫＺ，ＬＣ，ＬＫ，ＬＲ，ＬＳ，ＬＴ，ＬＵ，ＬＶ，ＭＡ，ＭＤ，ＭＧ，ＭＫ，ＭＮ，ＭＷ，ＭＸ，ＭＺ，ＮＯ，ＮＺ，ＰＬ，ＰＴ，ＲＯ，ＲＵ，ＳＤ，ＳＥ，ＳＧ，ＳＩ，ＳＫ，ＳＬ，ＴＪ，ＴＭ，ＴＲ，ＴＴ，ＴＺ，ＵＡ，ＵＧ，ＵＺ，ＶＮ，ＹＵ，ＺＡ，ＺＷ (72)発明者スワン，アンドリューアメリカ合衆国カリフォルニア 94702，バークレイ，シーダーストリート 1350 Ｆターム(参考） 5K030 HA08 HC01 LB05 LD02

Claims

【特許請求の範囲】

【請求項１】データネットワークにおいて、データを配信する方法であっ
て、該データネットワークが、複数のノードと、マルチキャストグループを形成
する該複数のノードの少なくとも一部とを接続し、該マルチキャストグループ内
の該ノードのうちの１つが、ランデブーノードとして指定され、該方法は、該マルチキャストグループ内の該ノードの各々で、グループ状態を含むデータ
格納物を維持する工程と、該ランデブーノードで状態アップデートを受信する工程と、該状態アップデートを用いて、該データ格納物の中の該グループ状態を該ラン
デブーノードでアップデートする工程と、信頼できるプロトコルを用いて、該ランデブーノードから、該マルチキャスト
グループ内の他のノードに状態アップデートを伝搬する工程と、該データ格納物の中の該グループ状態を、該マルチキャストグループ内の他の
ノードでアップデートする工程と、を包含する、方法。
【請求項２】前記複数のノードのうちの１つである接続ノードが、マルチ
キャストグループに加えられ、データ格納物を有し、前記方法は、前記グループ状態を該接続ノードに伝搬する工程と、該グループ状態を用いて、該データ格納物を該接続ノードでアップデートする
工程と、をさらに包含する、請求項１に記載の方法。
【請求項３】前記グループ状態を伝搬する工程が、該グループ状態を、前
記マルチキャストグループ内の選択されたノードから前記接続ノードに伝搬する
工程を包含する、請求項２に記載の方法。
【請求項４】前記グループ状態を伝搬する工程が、該グループ状態を、前
記マルチキャストグループ内の、前記接続ノードの最も近傍にある選択されたノ
ードから、該接続ノードに伝搬する工程を包含する、請求項３に記載の方法。
【請求項５】前記グループ状態を伝搬する工程が、該グループ状態を、前
記マルチキャストグループ内の選択されたノードから前記接続ノードに伝搬する
工程を包含し、該選択されたノードが、ネットワークルーティングプロトコルか
ら決定される、請求項３に記載の方法。
【請求項６】データネットワークにおけるノードでデータを処理する処理
エージェントであって、前記データネットワークが、複数のノードと、マルチキ
ャストグループを形成する該複数のノードの少なくとも一部とを接続し、該マル
チキャストグループ内の該ノードのうちの１つが、ランデブーノードとして指定
され、該処理エージェントは、状態メモリと、該データネットワーク内の選択されたノードに結合するロジックを有し、信頼
できるプロトコルを用いて、データチャネルを介して、該データネットワーク内
の他の処理エージェントと共にデータを伝送し、受信するロジックを有するプロ
トコルプロセッサであって、該状態メモリに結合し、該状態メモリに該データを
格納し、該状態メモリから該データを取り出すロジックを有する、プロトコルプ
ロセッサと、を含む、処理エージェント。
【請求項７】前記選択されたノードが、前記マルチキャストグループ内の
選択されたノードであり、前記プロトコルプロセッサが、該マルチキャストグループ内の少なくとも１つの第１の処理エージェントから
、前記データチャネルを介してデータを受信するロジックと、該データを用いて、前記状態メモリをアップデートするロジックと、該マルチキャストグループに関連付けられた少なくとも１つの第２の処理エー
ジェントに、該データチャネルを介して該データを伝送するロジックと、をさらに含む、請求項６に記載の処理エージェント。
【請求項８】パケット転送エンジンをさらに含み、該パケット転送エンジ
ンが、前記プロトコルプロセッサ、前記状態メモリ、および前記選択されたノー
ドに結合され、該パケット転送エンジンは、該状態メモリから前記データを取り出すロジックと、該データネットワーク上で伝送されたデータパケットを受信するロジックと、該状態メモリから取り出されたデータに基づいて、該受信したデータパケット
を処理して、出力データストリームを形成するロジックと、該データネットワーク上で該出力データストリームを伝送するロジックと、を含む、請求項６に記載の処理エージェント。
【請求項９】前記パケット転送エンジンは、前記状態メモリから取り出し
たデータから得られる優先情報に基づいて、前記受信したデータパケットを処理
するロジックを有する、請求項８に記載の処理エージェント。
【請求項１０】データネットワーク内の選択されたノードに結合された処
理エージェントを動作する方法であって、該データネットワークが、複数のノー
ドと、該選択されたノードを含むマルチキャストグループを形成する該複数のノ
ードの少なくとも一部とを接続し、該マルチキャストグループ内の該ノードのう
ちの１つが、ランデブーノードとして指定され、該方法は、データチャネルを介してデータを受信する工程と、該データを用いて状態メモリをアップデートする工程と、信頼できるプロトコルを用いて、該マルチキャストグループ内の他の処理エー
ジェントに、該データチャネルを介してデータを伝搬する工程と、を包含する、方法。
【請求項１１】前記選択されたノードへのチャイルドピアである接続ノー
ドが、前記マルチキャストグループを接続し、該接続ノードが、該マルチキャストグループを接続したというしるしを受信す
る工程と、信頼できるプロトコルを用いて、前記データチャネルを介して、前記状態メモ
リから該接続ノードにデータを伝搬する工程と、をさらに包含する、請求項１０に記載の方法。
【請求項１２】前記データネットワーク内のリクエスタから、前記状態メ
モリの中のデータについてのクエリを受信する工程と、該クエリに応答して、前記データチャネルを介して、該状態メモリの中の該デ
ータの少なくとも一部を該リクエスタに伝送する工程と、をさらに包含する、請求項１０に記載の方法。
【請求項１３】データを伝送するデータネットワークであって、前記デー
タネットワークが、複数のノードと、マルチキャストグループを形成する該複数
のノードの少なくとも一部とを接続し、該マルチキャストグループ内の該ノード
のうちの１つが、ランデブーノードとして指定され、該データネットワークは、複数の処理エージェントであって、各々の処理エージェントが、状態メモリを
有し、該マルチキャストグループ内の対応するノードに結合される、処理エージ
ェントと、該ランデブーノードに結合された該処理エージェントで、データを受信する手
段と、該データを用いて、該ランデブーノードに結合された該処理エージェントの該
状態メモリをアップデートする手段と、該ランデブーノードに結合された該処理エージェントの該状態メモリからの該
データを、該マルチキャストグループ内の他の全ての処理エージェントに伝搬す
る手段と、該データを用いて、該マルチキャストグループ内の他の全ての処理エージェン
トの該状態メモリをアップデートする手段と、を含む、データネットワーク。
【請求項１４】前記複数のノードのうちの１つである接続ノードが、マル
チキャストグループに加えられ、データ格納物を有し、前記方法は、信頼できるプロトコルを用いて、前記データを該接続ノードに伝搬する工程と
、該データを用いて、該接続ノードにある該データ格納物をアップデートする工
程と、をさらに包含する、請求項１３に記載の方法。
【請求項１５】前記伝搬する手段が、前記処理エージェントの各々におい
て、信頼できるプロトコルを用いて、データチャネルをインプリメントするロジ
ックを含む、請求項１３に記載の方法。