JP2825120B2 - マルチキャスト伝送のための方法及び通信ネットワーク - Google Patents
マルチキャスト伝送のための方法及び通信ネットワークInfo
- Publication number
- JP2825120B2 JP2825120B2 JP7014488A JP1448895A JP2825120B2 JP 2825120 B2 JP2825120 B2 JP 2825120B2 JP 7014488 A JP7014488 A JP 7014488A JP 1448895 A JP1448895 A JP 1448895A JP 2825120 B2 JP2825120 B2 JP 2825120B2
- Authority
- JP
- Japan
- Prior art keywords
- node
- nodes
- acknowledgment
- message
- multicast message
- 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 - Fee Related
Links
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/1863—Arrangements for providing special services to substations for broadcast or conference, e.g. multicast comprising mechanisms for improved reliability, e.g. status reports
- H04L12/1868—Measures taken after transmission, e.g. acknowledgments
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/12—Arrangements for detecting or preventing errors in the information received by using return channel
- H04L1/16—Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
- H04L1/1607—Details of the supervisory signal
- H04L1/1685—Details of the supervisory signal the supervisory signal being transmitted in response to a specific request, e.g. to a polling signal
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/12—Arrangements for detecting or preventing errors in the information received by using return channel
- H04L1/16—Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
- H04L1/18—Automatic repetition systems, e.g. Van Duuren systems
- H04L1/1867—Arrangements specially adapted for the transmitter end
- H04L1/188—Time-out mechanisms
-
- 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/1854—Arrangements for providing special services to substations for broadcast or conference, e.g. multicast with non-centralised forwarding system, e.g. chaincast
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L2001/0092—Error control systems characterised by the topology of the transmission link
- H04L2001/0093—Point-to-multipoint
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/12—Arrangements for detecting or preventing errors in the information received by using return channel
- H04L2001/125—Arrangements for preventing errors in the return channel
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Small-Scale Networks (AREA)
Description
【０００１】
【産業上の利用分野】本発明は、パケット通信システム
に関するものであり、更に詳しく言えば、そのようなシ
ステムにおける高信頼マルチキャスト・ツリー（reliab
le multicasttree）通信に関するものである。
に関するものであり、更に詳しく言えば、そのようなシ
ステムにおける高信頼マルチキャスト・ツリー（reliab
le multicasttree）通信に関するものである。
【０００２】
【従来の技術】データ処理センタ及び他の通信ユーザ相
互間にコミュニケーションを与えるためには、パケット
通信ネットワークが一般的になっている。パケット通信
システムは、伝送リンクと相互接続された複数のパケッ
ト交換ノードより成る。そのような通信システムはディ
ジタル情報を複数のパケットに分割し、そのパケットを
起点ノードから宛先ノードに移動する。パケットは、交
換ノードを制御するに必要なすべての経路指定情報を持
ったヘッダを有する。当初は、パケット・ネットワーク
は、厳密にクラスタ化されたデータ処理サイトをサービ
スするためのローカル・レベルで作成された。しかし、
国内のみならず国際的な範囲の、大きな、広く分布した
データ処理サイトのためのパケット・ネットワークが益
々使用されつつある。
互間にコミュニケーションを与えるためには、パケット
通信ネットワークが一般的になっている。パケット通信
システムは、伝送リンクと相互接続された複数のパケッ
ト交換ノードより成る。そのような通信システムはディ
ジタル情報を複数のパケットに分割し、そのパケットを
起点ノードから宛先ノードに移動する。パケットは、交
換ノードを制御するに必要なすべての経路指定情報を持
ったヘッダを有する。当初は、パケット・ネットワーク
は、厳密にクラスタ化されたデータ処理サイトをサービ
スするためのローカル・レベルで作成された。しかし、
国内のみならず国際的な範囲の、大きな、広く分布した
データ処理サイトのためのパケット・ネットワークが益
々使用されつつある。
【０００３】パケット通信システムを介したノードから
ノードへのパケットの経路指定を制御するために、いく
つもの異なる経路指定プロトコルが使用されている。そ
のようなプロトコルは、その経路の次のレッグ（ノード
間の１経路）を決定するためにパケット・ヘッダにおけ
るラベルがテーブルにおけるルックアップ・アドレスと
して使用される、いわゆる「スワップ」プロトコルを含
んでいる。自動ネットワーク経路指定（ＡＮＲ）は、そ
の経路の連続したレッグを識別するためにリンク・ラベ
ルの連結を使用する。それらリンク・ラベルは、パケッ
トがネットワークを横切る時に一時に１つずつはぎ取ら
れ、経路指定フィールドの先頭に「次に使用されるべき
ラベル」が常に残される。「ツリー・マルチキャスト経
路指定」と呼ばれるもう１つのそのような経路指定プロ
トコルが、本発明の主題である。この経路指定プロトコ
ルでは、ツリーは、循環又はループを持たないネットワ
ーク・ノードの接続セットとして定義される。
ノードへのパケットの経路指定を制御するために、いく
つもの異なる経路指定プロトコルが使用されている。そ
のようなプロトコルは、その経路の次のレッグ（ノード
間の１経路）を決定するためにパケット・ヘッダにおけ
るラベルがテーブルにおけるルックアップ・アドレスと
して使用される、いわゆる「スワップ」プロトコルを含
んでいる。自動ネットワーク経路指定（ＡＮＲ）は、そ
の経路の連続したレッグを識別するためにリンク・ラベ
ルの連結を使用する。それらリンク・ラベルは、パケッ
トがネットワークを横切る時に一時に１つずつはぎ取ら
れ、経路指定フィールドの先頭に「次に使用されるべき
ラベル」が常に残される。「ツリー・マルチキャスト経
路指定」と呼ばれるもう１つのそのような経路指定プロ
トコルが、本発明の主題である。この経路指定プロトコ
ルでは、ツリーは、循環又はループを持たないネットワ
ーク・ノードの接続セットとして定義される。
【０００４】用語「マルチキャスト」は、１つの送信ノ
ードが多数の受信ノードに同じパケットを送信すること
を意味する。そのようなマルチキャスト・ツリーは、パ
ケット・ヘッダの経路指定フィールドにおけるツリー・
アドレスを利用する。同じツリー・アドレスは、マルチ
キャスト・ツリーの一部を形成する各伝送リンクと関連
している。マルチキャスト・パケットがパケット交換ノ
ードに達する時、パケット・ヘッダにおけるツリー・ア
ドレスが、そのノードから発信するすべての伝送リンク
と関連したツリー・アドレスに比較される。一致が生じ
ると、その一致が生じた伝送リンクを介してそのパケッ
トが送られる（そのパケットを受信する伝送リンクを除
く）。注意すべきことは、交換ノードにおいて多数の分
岐を持ったマルチキャスト・ツリーに適応するように、
そのパケットの多数のコピーが各交換ノードにおいて生
成可能である点である。
ードが多数の受信ノードに同じパケットを送信すること
を意味する。そのようなマルチキャスト・ツリーは、パ
ケット・ヘッダの経路指定フィールドにおけるツリー・
アドレスを利用する。同じツリー・アドレスは、マルチ
キャスト・ツリーの一部を形成する各伝送リンクと関連
している。マルチキャスト・パケットがパケット交換ノ
ードに達する時、パケット・ヘッダにおけるツリー・ア
ドレスが、そのノードから発信するすべての伝送リンク
と関連したツリー・アドレスに比較される。一致が生じ
ると、その一致が生じた伝送リンクを介してそのパケッ
トが送られる（そのパケットを受信する伝送リンクを除
く）。注意すべきことは、交換ノードにおいて多数の分
岐を持ったマルチキャスト・ツリーに適応するように、
そのパケットの多数のコピーが各交換ノードにおいて生
成可能である点である。
【０００５】マルチキャスト・ツリー経路指定は、マル
チキャスト・ツリー・プロトコルの効率性ゆえに、パケ
ット通信システムによる通信の一般的な方法になってい
る。このようなマルチキャスト・ツリー経路指定が、通
信ネットワークのすべてのノードにパケットを配送する
ために使用可能であること、及びそれらノードを相互に
接続するための最適な経路（スパニング・ツリー）の決
定及び維持を包含することは注目される。このような目
的でマルチキャスト・スパニング・ツリーを作成しそし
て使用することは、従来技術においては一般的であっ
た。しかし、ノードがネットワークに追加され又はネッ
トワークから除去される場合、或いはハードウエアの不
良及び再活動化がスパニング・ツリーの区分（切離し）
又はそのスパニング・ツリーにおけるサイクルの作成を
生じさせる場合、かなりの問題が生じる。しばしば変化
するツリー構造においてマルチキャスト・メッセージを
高い信頼性で配送することが本発明の主題である。
チキャスト・ツリー・プロトコルの効率性ゆえに、パケ
ット通信システムによる通信の一般的な方法になってい
る。このようなマルチキャスト・ツリー経路指定が、通
信ネットワークのすべてのノードにパケットを配送する
ために使用可能であること、及びそれらノードを相互に
接続するための最適な経路（スパニング・ツリー）の決
定及び維持を包含することは注目される。このような目
的でマルチキャスト・スパニング・ツリーを作成しそし
て使用することは、従来技術においては一般的であっ
た。しかし、ノードがネットワークに追加され又はネッ
トワークから除去される場合、或いはハードウエアの不
良及び再活動化がスパニング・ツリーの区分（切離し）
又はそのスパニング・ツリーにおけるサイクルの作成を
生じさせる場合、かなりの問題が生じる。しばしば変化
するツリー構造においてマルチキャスト・メッセージを
高い信頼性で配送することが本発明の主題である。
【０００６】
【発明が解決しようとする課題】スパニング・ツリーに
跨ってマルチキャスト・メッセージを高い信頼性で配送
するための従来技術の方法は、そのスパニング・ツリー
における各受信ステーションから肯定応答を受け取るま
で送信ノードがメッセージを記憶しておき、肯定応答し
ない受信ステーションにそのメッセージを再送信するこ
とを必要とした。しかし、ネットワークが静的でなく且
つノードがネットワークに結合したり、或いはネットワ
ークから離れたりするため、送信側は、如何に多くのノ
ードがそのツリーにあるか、或いは送られた各メッセー
ジに対して如何に多くの肯定応答が予期されるかをいつ
も知っているわけではない。更に、ネットワークがノー
ド又はリンクの不良のために区分された場合、そのネッ
トワークにおけるすべてのノードへの情報転送又はその
ネットワークの所与の区分内のすべてのノードへの情報
転送の整合性を保証することは不可能である。これが特
に重要であるのは、ネットワーク・トポロジ情報をネッ
トワークのすべてのノードに経路指定するためにマルチ
キャスト・スパニング・ツリーが使用される時、及びそ
のネットワーク・トポロジの整合した視点がデータ・パ
ケットの正確な経路指定にとって必要である時である。
跨ってマルチキャスト・メッセージを高い信頼性で配送
するための従来技術の方法は、そのスパニング・ツリー
における各受信ステーションから肯定応答を受け取るま
で送信ノードがメッセージを記憶しておき、肯定応答し
ない受信ステーションにそのメッセージを再送信するこ
とを必要とした。しかし、ネットワークが静的でなく且
つノードがネットワークに結合したり、或いはネットワ
ークから離れたりするため、送信側は、如何に多くのノ
ードがそのツリーにあるか、或いは送られた各メッセー
ジに対して如何に多くの肯定応答が予期されるかをいつ
も知っているわけではない。更に、ネットワークがノー
ド又はリンクの不良のために区分された場合、そのネッ
トワークにおけるすべてのノードへの情報転送又はその
ネットワークの所与の区分内のすべてのノードへの情報
転送の整合性を保証することは不可能である。これが特
に重要であるのは、ネットワーク・トポロジ情報をネッ
トワークのすべてのノードに経路指定するためにマルチ
キャスト・スパニング・ツリーが使用される時、及びそ
のネットワーク・トポロジの整合した視点がデータ・パ
ケットの正確な経路指定にとって必要である時である。
【０００７】
【課題を解決するための手段】本発明の実施例によれ
ば、スパニング・ツリーの各ノードにおけるトポロジ情
報は、そのスパニング・ツリーのすべてのノードへの高
信頼伝送を保証するために使用される。この情報は、そ
のスパニング・ツリーにおける各ノードに対する隣接ノ
ードの数、各隣接ノードの識別子、及びそのような各隣
接ノードにメッセージを送信するために必要なパス識別
子を含む。マルチキャスト・メッセージの信頼性の高い
伝送は、そのスパニング・ツリーにおける各リンクに跨
る両方向の肯定応答を利用する。即ち、ソース・ノード
は各隣接ノードに送信し、ソース・ノードを除く他の各
ノードはその送信してきたノードを除くそのスパニング
・ツリー上のすべての隣接ノードにマルチキャスト・メ
ッセージを送り、ソース・ノードを含む各ノードはその
各隣接ノードにそのメッセージの受信の肯定応答を送
る。これらノードの各々は、それが各隣接ノードから肯
定応答を受信するまで、そのメッセージを記憶し続け
る。ノードがその各隣接ノードから肯定応答を受信しな
かった場合、隣接するノード間の、いわゆる、「高信頼
２地点間接続」を使用して、オリジナル送信を肯定応答
しなかった各隣接ノードにメッセージが再送信される。
一旦、そのメッセージに対する肯定応答が直接に隣接し
た各ノードから受信されると、又は高信頼伝送機構を使
用してそのメッセージが再送信される時、その記憶され
たメッセージは廃棄される。
ば、スパニング・ツリーの各ノードにおけるトポロジ情
報は、そのスパニング・ツリーのすべてのノードへの高
信頼伝送を保証するために使用される。この情報は、そ
のスパニング・ツリーにおける各ノードに対する隣接ノ
ードの数、各隣接ノードの識別子、及びそのような各隣
接ノードにメッセージを送信するために必要なパス識別
子を含む。マルチキャスト・メッセージの信頼性の高い
伝送は、そのスパニング・ツリーにおける各リンクに跨
る両方向の肯定応答を利用する。即ち、ソース・ノード
は各隣接ノードに送信し、ソース・ノードを除く他の各
ノードはその送信してきたノードを除くそのスパニング
・ツリー上のすべての隣接ノードにマルチキャスト・メ
ッセージを送り、ソース・ノードを含む各ノードはその
各隣接ノードにそのメッセージの受信の肯定応答を送
る。これらノードの各々は、それが各隣接ノードから肯
定応答を受信するまで、そのメッセージを記憶し続け
る。ノードがその各隣接ノードから肯定応答を受信しな
かった場合、隣接するノード間の、いわゆる、「高信頼
２地点間接続」を使用して、オリジナル送信を肯定応答
しなかった各隣接ノードにメッセージが再送信される。
一旦、そのメッセージに対する肯定応答が直接に隣接し
た各ノードから受信されると、又は高信頼伝送機構を使
用してそのメッセージが再送信される時、その記憶され
たメッセージは廃棄される。
【０００８】更に詳しく云えば、各ノードは、メッセー
ジを受信する時、そのトポロジ・データベースにおける
現データを使用して、スパニング・ツリー上のすべての
隣接ノードのリストを生成する。受信されたマルチキャ
スト・メッセージに対する肯定応答は、これら隣接ノー
ドの各々に送信され、すべての隣接ノードからの肯定応
答を待っている間にタイムアウト・タイマがセットされ
る。１つ又は複数の隣接ノードから肯定応答が受信され
ない場合、同報通信メッセージがそれら隣接ノードに再
送信される。それは、１９８２年３月発行の「IEEE Tra
nsactions on Communications, Vol. COM-30, No.3」の
第４８０〜４８６ページにおける「An Improved Select
ive-Repeat ARQ Strategy」という表題でＥ．Ｊ．Ｗｅ
ｌｄｏｎ，Ｊｒによって開示されたような高信頼２地点
間伝送機構を使用する。このような機構によって、低い
プロトコル・レベルにおけるメッセージの送信が保証さ
れる。すべての肯定応答が受信された時にタイムアウト
が開始され、そしてそのタイムアウトの終了後、プロセ
スはそのノードで終了する。このタイムアウトは、他の
ノードからの遅延した再送信が廃棄されて新たなマルチ
キャスト・サイクルを開始させないことを確実にするた
めである。
ジを受信する時、そのトポロジ・データベースにおける
現データを使用して、スパニング・ツリー上のすべての
隣接ノードのリストを生成する。受信されたマルチキャ
スト・メッセージに対する肯定応答は、これら隣接ノー
ドの各々に送信され、すべての隣接ノードからの肯定応
答を待っている間にタイムアウト・タイマがセットされ
る。１つ又は複数の隣接ノードから肯定応答が受信され
ない場合、同報通信メッセージがそれら隣接ノードに再
送信される。それは、１９８２年３月発行の「IEEE Tra
nsactions on Communications, Vol. COM-30, No.3」の
第４８０〜４８６ページにおける「An Improved Select
ive-Repeat ARQ Strategy」という表題でＥ．Ｊ．Ｗｅ
ｌｄｏｎ，Ｊｒによって開示されたような高信頼２地点
間伝送機構を使用する。このような機構によって、低い
プロトコル・レベルにおけるメッセージの送信が保証さ
れる。すべての肯定応答が受信された時にタイムアウト
が開始され、そしてそのタイムアウトの終了後、プロセ
スはそのノードで終了する。このタイムアウトは、他の
ノードからの遅延した再送信が廃棄されて新たなマルチ
キャスト・サイクルを開始させないことを確実にするた
めである。
【０００９】本発明の１つの特徴によれば、ノードが判
読し難い肯定応答を受信した場合、否定応答（ＮＡＣ
Ｋ）メッセージが隣接ノードに送られる。そこで、その
隣接ノードは、ＡＣＫタイマのタイムアウトを待つこと
なく、高信頼２地点間伝送機構を使用して直ちにメッセ
ージを再送信する。ＮＡＣＫが喪失された場合、送信ノ
ードはＡＣＫタイムアウトまで待つ。この手順は、オリ
ジナル・メッセージがスパニング・ツリーに跨る送信の
どこかで喪失された時、そのスパニング・ツリー上のす
べてのノードへの高信頼送信の速度を増加させる。
読し難い肯定応答を受信した場合、否定応答（ＮＡＣ
Ｋ）メッセージが隣接ノードに送られる。そこで、その
隣接ノードは、ＡＣＫタイマのタイムアウトを待つこと
なく、高信頼２地点間伝送機構を使用して直ちにメッセ
ージを再送信する。ＮＡＣＫが喪失された場合、送信ノ
ードはＡＣＫタイムアウトまで待つ。この手順は、オリ
ジナル・メッセージがスパニング・ツリーに跨る送信の
どこかで喪失された時、そのスパニング・ツリー上のす
べてのノードへの高信頼送信の速度を増加させる。
【００１０】本発明のもう１つの特徴によれば、ノード
が、オリジナル・マルチキャスト・メッセージを受信す
る前に高信頼２地点間マルチキャスト・メッセージを受
信した場合、そのノードは、肯定応答が未だに受け取ら
れていないその隣接ノードに、ＡＣＫタイムアウトを待
つことなく、メッセージの２地点間コピーを直ちに送信
する。メッセージ喪失にもかかわらず、そのツリー上の
すべてのノードへの高信頼伝送の速度は、それによっ
て、更に高められる。
が、オリジナル・マルチキャスト・メッセージを受信す
る前に高信頼２地点間マルチキャスト・メッセージを受
信した場合、そのノードは、肯定応答が未だに受け取ら
れていないその隣接ノードに、ＡＣＫタイムアウトを待
つことなく、メッセージの２地点間コピーを直ちに送信
する。メッセージ喪失にもかかわらず、そのツリー上の
すべてのノードへの高信頼伝送の速度は、それによっ
て、更に高められる。
【００１１】
【実施例】図１には、規則的な２次元格子で配列された
複数個の経路指定ノード１０乃至１８より成るパケット
通信ネットワークの概略的なブロック図が示される。し
かし、ノード１０乃至１８は任意の接続グラフ配列に配
置可能であり、各ノードは複数個の着信伝送リンク及び
複数個の発信伝送リンクを有する。それら２種類の複数
個のリンクは、通常は等しいものであるけれども、必ず
しも等しくなくてもよい。ノード１０乃至１８は、記憶
機能、経路指定機能、及びそのノードを動作させるに必
要な制御機能をすべて遂行するホスト・コンピュータと
関連している。ノード１０乃至１８の各々は、任意の着
信伝送リンクから任意の発信伝送リンクにデータ・パケ
ットを経路指定することができる。図２に示されるよう
に、ノード１０乃至１８の各々は１つ又は複数個の決定
ポイント２１、２２、．．．、２３より成る。なお、そ
れら決定ポイントは図３において更に詳細に開示され
る。これらの図については、詳しく後述する。
複数個の経路指定ノード１０乃至１８より成るパケット
通信ネットワークの概略的なブロック図が示される。し
かし、ノード１０乃至１８は任意の接続グラフ配列に配
置可能であり、各ノードは複数個の着信伝送リンク及び
複数個の発信伝送リンクを有する。それら２種類の複数
個のリンクは、通常は等しいものであるけれども、必ず
しも等しくなくてもよい。ノード１０乃至１８は、記憶
機能、経路指定機能、及びそのノードを動作させるに必
要な制御機能をすべて遂行するホスト・コンピュータと
関連している。ノード１０乃至１８の各々は、任意の着
信伝送リンクから任意の発信伝送リンクにデータ・パケ
ットを経路指定することができる。図２に示されるよう
に、ノード１０乃至１８の各々は１つ又は複数個の決定
ポイント２１、２２、．．．、２３より成る。なお、そ
れら決定ポイントは図３において更に詳細に開示され
る。これらの図については、詳しく後述する。
【００１２】図１に示されたようなパケット通信ネット
ワークでは、ネットワーク上にパケットを送出する前に
それらパケットに対する経路が計算されるけれども、実
際の伝送リンクは、交換ノードにおいてパケットを受信
するまではそのパケットに占有されない。その経路にお
ける各リンクは、そのパケットの先頭部分を形成する経
路指定ヘッダにおける経路指定情報に応答して送信する
ように利用される。着信データ・パケットのヘッダは、
そのパケットを送るべき適当な送信伝送リンクを決定す
るために調べられる。そのヘッダ情報に応答して、パケ
ットはその１つ又は複数個の適当な送信伝送リンクを介
して実際に送信される。
ワークでは、ネットワーク上にパケットを送出する前に
それらパケットに対する経路が計算されるけれども、実
際の伝送リンクは、交換ノードにおいてパケットを受信
するまではそのパケットに占有されない。その経路にお
ける各リンクは、そのパケットの先頭部分を形成する経
路指定ヘッダにおける経路指定情報に応答して送信する
ように利用される。着信データ・パケットのヘッダは、
そのパケットを送るべき適当な送信伝送リンクを決定す
るために調べられる。そのヘッダ情報に応答して、パケ
ットはその１つ又は複数個の適当な送信伝送リンクを介
して実際に送信される。
【００１３】図２には、図１のノード１０乃至１８のよ
うな代表的な交換ノードが示される。これら交換ノード
の各々は１つ又は複数個のサブノード決定ポイント２１
乃至２３より成ること、及び各決定ポイントは複数個の
着信伝送パス及び複数個の発信伝送パスを有することに
留意すべきである。図３において更に明瞭に示されるよ
うに、サブノード決定ポイント２１乃至２３への着信伝
送パスは、そのパケット通信ネットワークにおけるリモ
ート交換ノードから、又は同じ交換ノードにおける決定
ポイントから、又はその交換ノードにおいてそのパケッ
ト・ネットワークをアクセスするユーザ・アプリケーシ
ョンから来るものでよい。２個以上の決定ポイントを利
用可能であることは、追加の決定ポイントをノードに含
むことによってリンクの数が増加可能となるので、各ノ
ードが任意の数の着信及び発信伝送リンクを扱うことを
可能にする。多数の決定ポイントを使用することによっ
て、多数のローカル・ユーザ・アプリケーションが、同
様に、各交換ノードをアクセスすることが可能となる。
うな代表的な交換ノードが示される。これら交換ノード
の各々は１つ又は複数個のサブノード決定ポイント２１
乃至２３より成ること、及び各決定ポイントは複数個の
着信伝送パス及び複数個の発信伝送パスを有することに
留意すべきである。図３において更に明瞭に示されるよ
うに、サブノード決定ポイント２１乃至２３への着信伝
送パスは、そのパケット通信ネットワークにおけるリモ
ート交換ノードから、又は同じ交換ノードにおける決定
ポイントから、又はその交換ノードにおいてそのパケッ
ト・ネットワークをアクセスするユーザ・アプリケーシ
ョンから来るものでよい。２個以上の決定ポイントを利
用可能であることは、追加の決定ポイントをノードに含
むことによってリンクの数が増加可能となるので、各ノ
ードが任意の数の着信及び発信伝送リンクを扱うことを
可能にする。多数の決定ポイントを使用することによっ
て、多数のローカル・ユーザ・アプリケーションが、同
様に、各交換ノードをアクセスすることが可能となる。
【００１４】一旦スパニング・ツリーが設定されると、
図２の決定ポイントは、図１のホスト・コンピュータＨ
からの援助なしにマルチキャスト・メッセージを確実に
交換し又は送信する責任を有するということに留意すべ
きである。決定ポイントのこの自律性のために、ホスト
・コンピュータＨは、他の下流のホスト・コンピュータ
がマルチキャスト・メッセージを受信すると、そのマル
チキャスト・メッセージを受信しなくともよい。同様
に、ホスト・コンピュータは、他のホスト・コンピュー
タがそのホスト・コンピュータから肯定応答（ＡＣＫ）
を受信しなければマルチキャスト・メッセージを受信し
たのかどうかが分からない。結局、ホスト・コンピュー
タは、必ずしも、そのスパニング・ツリー上の更に下流
にある他のホスト・コンピュータよりも早くマルチキャ
スト・メッセージを受信するとは限らない。
図２の決定ポイントは、図１のホスト・コンピュータＨ
からの援助なしにマルチキャスト・メッセージを確実に
交換し又は送信する責任を有するということに留意すべ
きである。決定ポイントのこの自律性のために、ホスト
・コンピュータＨは、他の下流のホスト・コンピュータ
がマルチキャスト・メッセージを受信すると、そのマル
チキャスト・メッセージを受信しなくともよい。同様
に、ホスト・コンピュータは、他のホスト・コンピュー
タがそのホスト・コンピュータから肯定応答（ＡＣＫ）
を受信しなければマルチキャスト・メッセージを受信し
たのかどうかが分からない。結局、ホスト・コンピュー
タは、必ずしも、そのスパニング・ツリー上の更に下流
にある他のホスト・コンピュータよりも早くマルチキャ
スト・メッセージを受信するとは限らない。
【００１５】図３には、図２の決定ポイント２１−２３
のような代表的なサブノード・パケット決定ポイントが
示される。図３の決定ポイントは、パケット交換機構３
３及び複数個のアダプタ３０、３１、．．．、３２及び
３４、３５、．．．、３６より成る。交換機構３３はア
ダプタ３０−３２、３４−３６のうちのどれかを、これ
らアダプタのうちの他のどれかに、選択的に接続するよ
うに動作する。例えば、交換機構３３は時分割バスより
成り、ディジタル信号が、相互接続された２つのアダプ
タにより、同じタイム・スロットで、その時分割バス上
に書き込まれ及びそこから読み取られる。アダプタ３０
−３２及び３４−３６は２つの種類、即ち、ノード間リ
ンクに接続するための通信アダプタ、及びパケット・ネ
ットワークのユーザに接続するためのユーザ・アプリケ
ーション・アダプタである。そのようなユーザ・アプリ
ケーション・アダプタ及び通信アダプタは、各決定ポイ
ントにおいて、ローカルの要件にのみ依存した任意の比
率で混合可能である。ユーザは、図３のアダプタ３０−
３２と同様のユーザ・アプリケーション・アダプタによ
り任意のノード又はサブノードにおいてパケット交換シ
ステムに接続される。
のような代表的なサブノード・パケット決定ポイントが
示される。図３の決定ポイントは、パケット交換機構３
３及び複数個のアダプタ３０、３１、．．．、３２及び
３４、３５、．．．、３６より成る。交換機構３３はア
ダプタ３０−３２、３４−３６のうちのどれかを、これ
らアダプタのうちの他のどれかに、選択的に接続するよ
うに動作する。例えば、交換機構３３は時分割バスより
成り、ディジタル信号が、相互接続された２つのアダプ
タにより、同じタイム・スロットで、その時分割バス上
に書き込まれ及びそこから読み取られる。アダプタ３０
−３２及び３４−３６は２つの種類、即ち、ノード間リ
ンクに接続するための通信アダプタ、及びパケット・ネ
ットワークのユーザに接続するためのユーザ・アプリケ
ーション・アダプタである。そのようなユーザ・アプリ
ケーション・アダプタ及び通信アダプタは、各決定ポイ
ントにおいて、ローカルの要件にのみ依存した任意の比
率で混合可能である。ユーザは、図３のアダプタ３０−
３２と同様のユーザ・アプリケーション・アダプタによ
り任意のノード又はサブノードにおいてパケット交換シ
ステムに接続される。
【００１６】アダプタ３０−３２、３４−３６及び交換
機構３３は、接続管理機構３７（典型的には、ホスト・
コンピュータ（図１における「Ｈ」）におけるソフトウ
エア・プログラムであるが、特殊目的の回路によっても
実施可能である）によってすべて制御される。その接続
管理機構３７によって与えられる機能は、そのパケット
・ネットワークにおいて利用可能なすべての資源の最新
のレコードを含みそして維持するネットワーク・トポロ
ジ・データベース３８によってサポートされる。これら
資源レコードは、起点ユーザ・アプリケーションと宛先
ユーザ・アプリケーションとの間の伝送パスの計算及び
複数のユーザ・アプリケーションを相互接続するための
ツリー・パスの計算において使用される。パケットのマ
ルチキャスト通信はよく知られており、１９９１年４月
発行の「Proceedings of the IEEE INFOCOM 1991」にお
ける Bubenik 他による「Multipoint Connection Manag
ement in High Speed Networks」という主題の記事、１
９９０年１２月発行の「IBM Research Report」におけ
る Segall 他による「Reliable Multiuser Tree Setup
with Local Identifiers」という主題の記事、及び１９
９２年６月１８日出願の米国特許出願第０７／９００,
６２８号（特願平５−１２２９６５号）に開示されてい
る。本発明におけるネットワーク・トポロジ・データベ
ース３８は、各マルチキャスト・スパニング・ツリー上
にある交換ノードのすべての直接に隣接したノードの識
別子をそのデータとして含んでいる。後述するように、
そのような直接に隣接したノードのリストは、マルチキ
ャスト・メッセージが本発明の高信頼マルチキャスト方
式の一部分として受信される時にいつも形成される。
機構３３は、接続管理機構３７（典型的には、ホスト・
コンピュータ（図１における「Ｈ」）におけるソフトウ
エア・プログラムであるが、特殊目的の回路によっても
実施可能である）によってすべて制御される。その接続
管理機構３７によって与えられる機能は、そのパケット
・ネットワークにおいて利用可能なすべての資源の最新
のレコードを含みそして維持するネットワーク・トポロ
ジ・データベース３８によってサポートされる。これら
資源レコードは、起点ユーザ・アプリケーションと宛先
ユーザ・アプリケーションとの間の伝送パスの計算及び
複数のユーザ・アプリケーションを相互接続するための
ツリー・パスの計算において使用される。パケットのマ
ルチキャスト通信はよく知られており、１９９１年４月
発行の「Proceedings of the IEEE INFOCOM 1991」にお
ける Bubenik 他による「Multipoint Connection Manag
ement in High Speed Networks」という主題の記事、１
９９０年１２月発行の「IBM Research Report」におけ
る Segall 他による「Reliable Multiuser Tree Setup
with Local Identifiers」という主題の記事、及び１９
９２年６月１８日出願の米国特許出願第０７／９００,
６２８号（特願平５−１２２９６５号）に開示されてい
る。本発明におけるネットワーク・トポロジ・データベ
ース３８は、各マルチキャスト・スパニング・ツリー上
にある交換ノードのすべての直接に隣接したノードの識
別子をそのデータとして含んでいる。後述するように、
そのような直接に隣接したノードのリストは、マルチキ
ャスト・メッセージが本発明の高信頼マルチキャスト方
式の一部分として受信される時にいつも形成される。
【００１７】図４には、本発明の一部分を実行する場合
に、隣接したノード相互間の２地点間伝送方式で伝送さ
れる、いわゆる、高信頼メッセージ（reliable messag
e）の図形的な表示が示される。図４の高信頼メッセー
ジは、この特定のメッセージを２地点間高信頼メッセー
ジとして識別するコードを持ったヘッダ４０を含む。図
４のフィールド４１には、オリジナル・マルチキャスト
・メッセージそのものを識別するものが完全修飾トラン
スポート接続識別子(fully qualified transportconnec
tion ID : ＦＱ ＴＣＩＤ）として含まれる。図４のフ
ィールド４２には、マルチキャスト・メッセージそのも
のがある。前述のように、図４に示されたような高信頼
メッセージは、図１のパケット通信ネットワークにおけ
るパケット交換ノード対の相互間で高信頼２地点間伝送
機構によって伝送可能である。
に、隣接したノード相互間の２地点間伝送方式で伝送さ
れる、いわゆる、高信頼メッセージ（reliable messag
e）の図形的な表示が示される。図４の高信頼メッセー
ジは、この特定のメッセージを２地点間高信頼メッセー
ジとして識別するコードを持ったヘッダ４０を含む。図
４のフィールド４１には、オリジナル・マルチキャスト
・メッセージそのものを識別するものが完全修飾トラン
スポート接続識別子(fully qualified transportconnec
tion ID : ＦＱ ＴＣＩＤ）として含まれる。図４のフ
ィールド４２には、マルチキャスト・メッセージそのも
のがある。前述のように、図４に示されたような高信頼
メッセージは、図１のパケット通信ネットワークにおけ
るパケット交換ノード対の相互間で高信頼２地点間伝送
機構によって伝送可能である。
【００１８】図５には、マルチキャスト・メッセージが
図１のシステムにおける何れかの交換ノードにおいて受
信される時にすべての隣接ノードに伝送される代表的な
肯定応答メッセージの図形的表示が示される。マルチキ
ャスト・メッセージがマルチキャスト・スパニング・ツ
リー上の各隣接したノード対の間で転送される時、この
ような肯定応答がそれらノード対の間で交換される。図
５の肯定応答メッセージは、一意的な肯定応答識別コー
ドを含むフィールド５０及びオリジナル・マルチキャス
ト・メッセージと関連した完全修飾トランスポート接続
識別子（ＦＱＴＣＩＤ）を含むフィールド５１より成
る。
図１のシステムにおける何れかの交換ノードにおいて受
信される時にすべての隣接ノードに伝送される代表的な
肯定応答メッセージの図形的表示が示される。マルチキ
ャスト・メッセージがマルチキャスト・スパニング・ツ
リー上の各隣接したノード対の間で転送される時、この
ような肯定応答がそれらノード対の間で交換される。図
５の肯定応答メッセージは、一意的な肯定応答識別コー
ドを含むフィールド５０及びオリジナル・マルチキャス
ト・メッセージと関連した完全修飾トランスポート接続
識別子（ＦＱＴＣＩＤ）を含むフィールド５１より成
る。
【００１９】マルチキャスト・メッセージが各ノードで
受信される時にそのノードで生じるプロセス、及びマル
チキャスト・メッセージが起点ノードからネットワーク
・スパニング・ツリー上に伝送される時にその起点ノー
ドで生じるプロセスによって、本発明の高信頼マルチキ
ャスト・メッセージ伝送システムを説明する。好適な実
施例では、これらのプロセスは、図１のホスト・コンピ
ュータ「Ｈ」をプログラミングすることによって実施さ
れる。これらのプログラミングされたプロセスを、その
ノードで生じた事象に応答して生じなければならないア
クション・シーケンスを表すフローチャートによって、
最もよく開示することができる。そのようなフローチャ
ートの１つの有用な形式は、各事象（入力）がプロセス
を新しい状態に移行させると共に指定されたアクション
をその状態で遂行させるので、有限状態機械（finite s
tate machine: ＦＳＭ）と呼ばれる。その有限状態機械
のすべての可能な状態、その有限状態機械のすべての可
能な入力、及びその有限状態機械の各状態において生じ
るすべてのアクションに関する完全な且つ正確な説明
は、本発明の高信頼マルチキャスト・システムの十分な
且つ最も正確な説明になると考えられる。
受信される時にそのノードで生じるプロセス、及びマル
チキャスト・メッセージが起点ノードからネットワーク
・スパニング・ツリー上に伝送される時にその起点ノー
ドで生じるプロセスによって、本発明の高信頼マルチキ
ャスト・メッセージ伝送システムを説明する。好適な実
施例では、これらのプロセスは、図１のホスト・コンピ
ュータ「Ｈ」をプログラミングすることによって実施さ
れる。これらのプログラミングされたプロセスを、その
ノードで生じた事象に応答して生じなければならないア
クション・シーケンスを表すフローチャートによって、
最もよく開示することができる。そのようなフローチャ
ートの１つの有用な形式は、各事象（入力）がプロセス
を新しい状態に移行させると共に指定されたアクション
をその状態で遂行させるので、有限状態機械（finite s
tate machine: ＦＳＭ）と呼ばれる。その有限状態機械
のすべての可能な状態、その有限状態機械のすべての可
能な入力、及びその有限状態機械の各状態において生じ
るすべてのアクションに関する完全な且つ正確な説明
は、本発明の高信頼マルチキャスト・システムの十分な
且つ最も正確な説明になると考えられる。
【００２０】図６及び図７は、図１のシステムの任意の
ノードにおいてマルチキャスト・メッセージを送信及び
受信するための有限状態機械のフローチャートである。
図６及び図７のプロセスは、本発明の説明を簡単にする
ために、当該ノードがスパニング・ツリー上に３つの直
接に隣接したノードしか持たないものと仮定する。後述
の表１乃至表４は、スパニング・ツリー上の不確定な数
の隣接ノードに対して同じ状態、入力、及びアクション
・データを与える。多数のマルチキャストが同時に進行
することができ、従って、多数の送信及び受信の有限状
態機械（ＦＳＭ）が同時に存在し得るということに留意
すべきである。従って、それらＦＳＭは、対応するマル
チキャスト・メッセージの識別によって、最も都合よく
識別されなければならない。
ノードにおいてマルチキャスト・メッセージを送信及び
受信するための有限状態機械のフローチャートである。
図６及び図７のプロセスは、本発明の説明を簡単にする
ために、当該ノードがスパニング・ツリー上に３つの直
接に隣接したノードしか持たないものと仮定する。後述
の表１乃至表４は、スパニング・ツリー上の不確定な数
の隣接ノードに対して同じ状態、入力、及びアクション
・データを与える。多数のマルチキャストが同時に進行
することができ、従って、多数の送信及び受信の有限状
態機械（ＦＳＭ）が同時に存在し得るということに留意
すべきである。従って、それらＦＳＭは、対応するマル
チキャスト・メッセージの識別によって、最も都合よく
識別されなければならない。
【００２１】図６を参照すると、マルチキャスト・メッ
セージを送達するそのスパニング・ツリー上の３つの直
接に隣接したノードを持ったノードに対して、本発明の
高信頼マルチキャスト伝送アルゴリズムを実施するため
に使用可能な有限状態機械のブロック・フローチャート
が示される。図６のフローチャートは、その有限状態機
械の５つの異なる状態に対応したブロック６０、６２、
６４、６６、及び６８より成る。ブロック６０（状態
１）は、そのノードがマルチキャスト・スパニング・ツ
リー上の３つの直接に隣接したノードにマルチキャスト
・メッセージを送信する準備ができるまでその有限状態
機械をそのままにしておく静止状態又はアイドル状態を
表す。マルチキャスト・メッセージは時々しか発生され
ないので、システムは、殆どの時間、状態１に留まって
いるであろう。
セージを送達するそのスパニング・ツリー上の３つの直
接に隣接したノードを持ったノードに対して、本発明の
高信頼マルチキャスト伝送アルゴリズムを実施するため
に使用可能な有限状態機械のブロック・フローチャート
が示される。図６のフローチャートは、その有限状態機
械の５つの異なる状態に対応したブロック６０、６２、
６４、６６、及び６８より成る。ブロック６０（状態
１）は、そのノードがマルチキャスト・スパニング・ツ
リー上の３つの直接に隣接したノードにマルチキャスト
・メッセージを送信する準備ができるまでその有限状態
機械をそのままにしておく静止状態又はアイドル状態を
表す。マルチキャスト・メッセージは時々しか発生され
ないので、システムは、殆どの時間、状態１に留まって
いるであろう。
【００２２】ホスト・コンピュータがそのスパニング・
ツリーを介して送信するためのメッセージを生成する時
（入力Ｉ１）、矢印６１によって表された遷移が生じ
て、システムを状態２にする。同時に、アクションＡが
開始される。アクションＡは、このマルチキャスト・メ
ッセージの配布を処理するためにこの新しい有限状態機
械を使用することに関連する。その有限状態機械は、図
４及び図５においてメッセージを識別するために使用さ
れたものと同じ完全修飾トランスポート接続識別子（Ｆ
Ｑ ＴＣＩＤ）によって識別される。同時に、アクショ
ンＡは、隣接ノードのリストが作成されることを必要と
する。「明示リスト」と呼ばれるこのリストは、図３の
トポロジ・データベース３８に記憶されたスパニング・
ツリー情報から発生される。パケット通信システム（図
１）のトポロジは、新しいノード及び新しい伝送リンク
の追加によって及び故障又は劣化によるノード又はリン
クの除去によって連続的に変化しているため、明示リス
トが早く作成されることはない。更に、そのスパニング
・ツリーにおけるメンバシップも、同様に連続的に変化
している。従って、マルチキャスト・メッセージを実際
に送信する前に明示リストを生成することは不適当であ
ろう。最後に、アクションＡは、「ＡＣＫタイマ」と呼
ばれる肯定応答タイムアウト・タイマを開始させる。そ
のタイマは、すべての隣接ノードからの肯定応答（図５
におけるような）の戻りに対する最長の期待される時間
を測定する。ＡＣＫタイマのタイムアウト期間は、２つ
の隣接ノード相互間で送られるメッセージに対する最長
の期待される往復時間であり、従来の再伝送コントロー
ルにおけるようなマルチリンク往復伝送時間ではない。
第１の肯定応答が受信されるまで、システムは状態２に
留まる。
ツリーを介して送信するためのメッセージを生成する時
（入力Ｉ１）、矢印６１によって表された遷移が生じ
て、システムを状態２にする。同時に、アクションＡが
開始される。アクションＡは、このマルチキャスト・メ
ッセージの配布を処理するためにこの新しい有限状態機
械を使用することに関連する。その有限状態機械は、図
４及び図５においてメッセージを識別するために使用さ
れたものと同じ完全修飾トランスポート接続識別子（Ｆ
Ｑ ＴＣＩＤ）によって識別される。同時に、アクショ
ンＡは、隣接ノードのリストが作成されることを必要と
する。「明示リスト」と呼ばれるこのリストは、図３の
トポロジ・データベース３８に記憶されたスパニング・
ツリー情報から発生される。パケット通信システム（図
１）のトポロジは、新しいノード及び新しい伝送リンク
の追加によって及び故障又は劣化によるノード又はリン
クの除去によって連続的に変化しているため、明示リス
トが早く作成されることはない。更に、そのスパニング
・ツリーにおけるメンバシップも、同様に連続的に変化
している。従って、マルチキャスト・メッセージを実際
に送信する前に明示リストを生成することは不適当であ
ろう。最後に、アクションＡは、「ＡＣＫタイマ」と呼
ばれる肯定応答タイムアウト・タイマを開始させる。そ
のタイマは、すべての隣接ノードからの肯定応答（図５
におけるような）の戻りに対する最長の期待される時間
を測定する。ＡＣＫタイマのタイムアウト期間は、２つ
の隣接ノード相互間で送られるメッセージに対する最長
の期待される往復時間であり、従来の再伝送コントロー
ルにおけるようなマルチリンク往復伝送時間ではない。
第１の肯定応答が受信されるまで、システムは状態２に
留まる。
【００２３】第１の肯定応答が受信される時（入力Ｉ
２）、又は高信頼２地点間メッセージ（ローカル・メッ
セージ）が受信され（入力Ｉ４）且つ送信ノードが明示
リスト上にある場合、ブロック６２（状態２）は矢印６
３を介して終了し、ブロック６４（状態３）に入る。ロ
ーカル・メッセージ又は肯定応答の送信ノードの識別子
が、受信されたメッセージの再送信のために使用された
トランスポート機構によって、ホスト・コンピュータＨ
（図１）に与えられるものと仮定する。肯定応答が受信
され、又はローカル・メッセージが受信され、且つ送信
ノードが明示リスト上にない場合（入力Ｉ３又はＩ
５）、矢印６９が続き、システムをブロック６２に保持
する。ローカル・メッセージ入力については後述する。
スパニング・ツリー上の第２及び第３の直接に隣接した
ノードからの連続した肯定応答又はローカル・メッセー
ジ（入力Ｉ２及びＩ４）は、起点ノードが明示リスト上
にある場合、矢印６５を介してブロック６６（状態４）
に及び矢印６７を介してブロック６８（状態５）にシス
テムを移行させる。送信ノードが明示リスト上にない場
合、肯定応答又はローカル・メッセージは矢印７０及び
７１を介して無視され、システムは同じ状態に留まる。
２）、又は高信頼２地点間メッセージ（ローカル・メッ
セージ）が受信され（入力Ｉ４）且つ送信ノードが明示
リスト上にある場合、ブロック６２（状態２）は矢印６
３を介して終了し、ブロック６４（状態３）に入る。ロ
ーカル・メッセージ又は肯定応答の送信ノードの識別子
が、受信されたメッセージの再送信のために使用された
トランスポート機構によって、ホスト・コンピュータＨ
（図１）に与えられるものと仮定する。肯定応答が受信
され、又はローカル・メッセージが受信され、且つ送信
ノードが明示リスト上にない場合（入力Ｉ３又はＩ
５）、矢印６９が続き、システムをブロック６２に保持
する。ローカル・メッセージ入力については後述する。
スパニング・ツリー上の第２及び第３の直接に隣接した
ノードからの連続した肯定応答又はローカル・メッセー
ジ（入力Ｉ２及びＩ４）は、起点ノードが明示リスト上
にある場合、矢印６５を介してブロック６６（状態４）
に及び矢印６７を介してブロック６８（状態５）にシス
テムを移行させる。送信ノードが明示リスト上にない場
合、肯定応答又はローカル・メッセージは矢印７０及び
７１を介して無視され、システムは同じ状態に留まる。
【００２４】システムが矢印６３、６５、及び６７を介
してブロック６４（状態３）、ブロック６６（状態４）
及びブロック６８（状態５）に進められる時、送信ノー
ドの識別子が明示リストから除去される。肯定応答又は
ローカル・メッセージの受信のためにブロック６８に入
る時、明示リストは空になる。その時、ＡＣＫタイマは
オフにされ、「廃棄タイマ」と呼ばれるもう１つのタイ
マが開始される。廃棄タイマは或期間の間セットされ、
その期間後、ＦＳＭが解放可能になる。図６の有限状態
機械は矢印７６を介して静止状態（ブロック６０、状態
１）に戻される。この廃棄タイマの期間は、古いマルチ
キャスト・メッセージが再び受信されず、新しいマルチ
キャスト・メッセージとして扱われることを保証するに
十分な長さのものである。
してブロック６４（状態３）、ブロック６６（状態４）
及びブロック６８（状態５）に進められる時、送信ノー
ドの識別子が明示リストから除去される。肯定応答又は
ローカル・メッセージの受信のためにブロック６８に入
る時、明示リストは空になる。その時、ＡＣＫタイマは
オフにされ、「廃棄タイマ」と呼ばれるもう１つのタイ
マが開始される。廃棄タイマは或期間の間セットされ、
その期間後、ＦＳＭが解放可能になる。図６の有限状態
機械は矢印７６を介して静止状態（ブロック６０、状態
１）に戻される。この廃棄タイマの期間は、古いマルチ
キャスト・メッセージが再び受信されず、新しいマルチ
キャスト・メッセージとして扱われることを保証するに
十分な長さのものである。
【００２５】ＡＣＫタイマが状態２、３、又は４の間に
タイムアウトする場合（入力Ｉ６）、矢印７３、７４、
又は７５がブロック６８における状態５に直接に移行す
るように続く。即ち、ＡＣＫタイマがタイムアウトする
場合、期待されているが未だ受信されてない肯定応答
は、引き続き受信されそうもない。その場合、アクショ
ンＤが取られる。アクションＤの下では、代わりの高信
頼２地点間伝送機構を使用して、明示リスト上に残って
いるすべての隣接のノードにマルチキャスト・メッセー
ジが（ローカル・メッセージとして）再送信される。同
時に、明示リストは消去され、ＡＣＫタイマはオフにさ
れ、そして廃棄タイマが開始される。即ち、一旦高信頼
ローカル・メッセージが送信されると、それらは受信さ
れるものと仮定され、図６の有限状態機械はタイム・ダ
ウンし始める。
タイムアウトする場合（入力Ｉ６）、矢印７３、７４、
又は７５がブロック６８における状態５に直接に移行す
るように続く。即ち、ＡＣＫタイマがタイムアウトする
場合、期待されているが未だ受信されてない肯定応答
は、引き続き受信されそうもない。その場合、アクショ
ンＤが取られる。アクションＤの下では、代わりの高信
頼２地点間伝送機構を使用して、明示リスト上に残って
いるすべての隣接のノードにマルチキャスト・メッセー
ジが（ローカル・メッセージとして）再送信される。同
時に、明示リストは消去され、ＡＣＫタイマはオフにさ
れ、そして廃棄タイマが開始される。即ち、一旦高信頼
ローカル・メッセージが送信されると、それらは受信さ
れるものと仮定され、図６の有限状態機械はタイム・ダ
ウンし始める。
【００２６】有限状態機械は、廃棄タイマがタイムアウ
トするまで（入力Ｉ７）、ブロック６８（状態５）に留
まる。廃棄タイマのタイムアウト時に、それは矢印７６
を介して静止の状態１（ブロック６０）に移行する。状
態５の間に、肯定応答が受信されるか（入力Ｉ２）又は
ローカル・メッセージが受信される（入力Ｉ４）場合、
システムは、矢印７２を介して状態５に留まる（アクシ
ョンＣ）。一旦、システムがブロック６０（状態１）に
戻ると、このノードで始まる次のマルチキャスト・メッ
セージを送信することが必要になるまで、それ以上何も
生じない。
トするまで（入力Ｉ７）、ブロック６８（状態５）に留
まる。廃棄タイマのタイムアウト時に、それは矢印７６
を介して静止の状態１（ブロック６０）に移行する。状
態５の間に、肯定応答が受信されるか（入力Ｉ２）又は
ローカル・メッセージが受信される（入力Ｉ４）場合、
システムは、矢印７２を介して状態５に留まる（アクシ
ョンＣ）。一旦、システムがブロック６０（状態１）に
戻ると、このノードで始まる次のマルチキャスト・メッ
セージを送信することが必要になるまで、それ以上何も
生じない。
【００２７】図６に関連して説明した状態は、次のよう
に要約することができる。即ち、 状態１：静止 状態２：マルチキャスト・メッセージ送信済み；ＡＣＫ
未受信 状態３：マルチキャスト・メッセージ送信済み；１つの
ＡＣＫ受信済み 状態４：マルチキャスト・メッセージ送信済み；２つの
ＡＣＫ受信済み 状態５：マルチキャスト・メッセージ送信済み；３つの
ＡＣＫ受信済み、又はＡＣＫタイムアウト 同様に、図６に関連して説明した入力は、次のように要
約することができる。即ち、 入力１：メッセージがマルチキャストされる 入力２：ＡＣＫ受信済み、明示リストに送信ノードあ
り、又はリストなし 入力３：ＡＣＫ受信済み、明示リストに送信ノードなし 入力４：ローカル・メッセージ受信済み、明示リストに
送信ノードあり、又はリストなし 入力５：ローカル・メッセージ受信済み、明示リストに
送信ノードなし 入力６：ＡＣＫタイマのタイムアウト 入力７：廃棄タイマのタイムアウト 図６に関連して説明したアクションは、表１において要
約することができる。
に要約することができる。即ち、 状態１：静止 状態２：マルチキャスト・メッセージ送信済み；ＡＣＫ
未受信 状態３：マルチキャスト・メッセージ送信済み；１つの
ＡＣＫ受信済み 状態４：マルチキャスト・メッセージ送信済み；２つの
ＡＣＫ受信済み 状態５：マルチキャスト・メッセージ送信済み；３つの
ＡＣＫ受信済み、又はＡＣＫタイムアウト 同様に、図６に関連して説明した入力は、次のように要
約することができる。即ち、 入力１：メッセージがマルチキャストされる 入力２：ＡＣＫ受信済み、明示リストに送信ノードあ
り、又はリストなし 入力３：ＡＣＫ受信済み、明示リストに送信ノードなし 入力４：ローカル・メッセージ受信済み、明示リストに
送信ノードあり、又はリストなし 入力５：ローカル・メッセージ受信済み、明示リストに
送信ノードなし 入力６：ＡＣＫタイマのタイムアウト 入力７：廃棄タイマのタイムアウト 図６に関連して説明したアクションは、表１において要
約することができる。
【００２８】
【表１】
【００２９】図７には、本発明の高信頼マルチキャスト
・アルゴリズムでマルチキャスト・メッセージを受信を
処理するに必要なプロセスを実施するための有限状態機
械のフローチャートが示される。図７のフローチャート
は、その有限状態機械の状態１、２、３、４、５、及び
６に対応したブロック８０、８２、８４、８６、８８、
及び９０を含む。再び、図７に示された有限状態機械
は、図７のプロセスを遂行するノードに対して３つの隣
接ノードしかないものと仮定する。図７のフローチャー
トの明らかな拡張によって、更に少ない又は更に多い数
の隣接ノードが実施可能である。
・アルゴリズムでマルチキャスト・メッセージを受信を
処理するに必要なプロセスを実施するための有限状態機
械のフローチャートが示される。図７のフローチャート
は、その有限状態機械の状態１、２、３、４、５、及び
６に対応したブロック８０、８２、８４、８６、８８、
及び９０を含む。再び、図７に示された有限状態機械
は、図７のプロセスを遂行するノードに対して３つの隣
接ノードしかないものと仮定する。図７のフローチャー
トの明らかな拡張によって、更に少ない又は更に多い数
の隣接ノードが実施可能である。
【００３０】ブロック８０（状態１）は、そのノードに
おいてマルチキャスト・メッセージの受信を待つ間の静
止又はアイドル状態である。第１の肯定応答が受信され
る時（入力Ｉ１）、有限状態機械は、その肯定応答（図
５）において識別されたマルチキャスト・メッセージを
識別するために使用される完全修飾トランスポート接続
識別子（ＦＱ ＴＣＩＤ）によって作成されそして識別
される。そこで、矢印８１に続くブロック８２（状態
２）において、マルチキャスト・メッセージ自身の受信
が待機される。同時に、その肯定応答を送ったノードの
識別子が「受信リスト」と呼ばれるリストにおいて記憶
される。静止状態（状態１）にある間に肯定応答が受信
される場合、隣接ノードはマルチキャスト・メッセージ
を受信しそしてこのノードを含むそれの隣接ノードすべ
てに肯定応答を送信したものと仮定する。正常な状態で
は、オリジナル・マルチキャスト・メッセージの後にＡ
ＣＫが受信されるので、これは異常状態である。しか
し、マルチキャスト・メッセージ自身の前にＡＣＫが受
信される場合、何らかの障害が生じたものと仮定され、
マルチキャスト・メッセージそのもの（又はオリジナル
・マルチキャスト・メッセージを含むローカル・メッセ
ージ）を待つためにブロック８２（状態２）に入る。Ａ
ＣＫが受信される前にマルチキャスト・メッセージが受
信される場合、ブロック８４（状態３）に直接に入る。
おいてマルチキャスト・メッセージの受信を待つ間の静
止又はアイドル状態である。第１の肯定応答が受信され
る時（入力Ｉ１）、有限状態機械は、その肯定応答（図
５）において識別されたマルチキャスト・メッセージを
識別するために使用される完全修飾トランスポート接続
識別子（ＦＱ ＴＣＩＤ）によって作成されそして識別
される。そこで、矢印８１に続くブロック８２（状態
２）において、マルチキャスト・メッセージ自身の受信
が待機される。同時に、その肯定応答を送ったノードの
識別子が「受信リスト」と呼ばれるリストにおいて記憶
される。静止状態（状態１）にある間に肯定応答が受信
される場合、隣接ノードはマルチキャスト・メッセージ
を受信しそしてこのノードを含むそれの隣接ノードすべ
てに肯定応答を送信したものと仮定する。正常な状態で
は、オリジナル・マルチキャスト・メッセージの後にＡ
ＣＫが受信されるので、これは異常状態である。しか
し、マルチキャスト・メッセージ自身の前にＡＣＫが受
信される場合、何らかの障害が生じたものと仮定され、
マルチキャスト・メッセージそのもの（又はオリジナル
・マルチキャスト・メッセージを含むローカル・メッセ
ージ）を待つためにブロック８２（状態２）に入る。Ａ
ＣＫが受信される前にマルチキャスト・メッセージが受
信される場合、ブロック８４（状態３）に直接に入る。
【００３１】状態２にある間にこのマルチキャスト・メ
ッセージに対して更に肯定応答が受信される場合、ブロ
ック８２（状態２）に留めるために矢印９１が続く。一
方、送信ノードの識別子が受信リストに加えられる。状
態２（ブロック８２）にある間にマルチキャスト・メッ
セージが受信される場合（入力Ｉ４−Ｉ７）、矢印８
３、９６、９７、又は９８に続いて、それぞれ、ブロッ
ク８４（状態３）、ブロック８６（状態４）、ブロック
８８（状態５）、又はブロック９０（状態６）に進む。
アクションＥは明示リストの形成を必要とする。受信リ
ストにおけるすべての送信ノードから肯定応答が既に受
信されているので、受信リストにおけるこれらノードは
明示リストから除去される。ＡＣＫタイマは、肯定応答
の受信をタイムアウトするために、この時に（明示リス
トが空でない場合）開始される。このオペレーション中
に明示リストが空になる場合、すべての隣接ノードがマ
ルチキャスト・メッセージを肯定応答しており、明示リ
ストが消去可能であり、廃棄タイマが開始される。
ッセージに対して更に肯定応答が受信される場合、ブロ
ック８２（状態２）に留めるために矢印９１が続く。一
方、送信ノードの識別子が受信リストに加えられる。状
態２（ブロック８２）にある間にマルチキャスト・メッ
セージが受信される場合（入力Ｉ４−Ｉ７）、矢印８
３、９６、９７、又は９８に続いて、それぞれ、ブロッ
ク８４（状態３）、ブロック８６（状態４）、ブロック
８８（状態５）、又はブロック９０（状態６）に進む。
アクションＥは明示リストの形成を必要とする。受信リ
ストにおけるすべての送信ノードから肯定応答が既に受
信されているので、受信リストにおけるこれらノードは
明示リストから除去される。ＡＣＫタイマは、肯定応答
の受信をタイムアウトするために、この時に（明示リス
トが空でない場合）開始される。このオペレーション中
に明示リストが空になる場合、すべての隣接ノードがマ
ルチキャスト・メッセージを肯定応答しており、明示リ
ストが消去可能であり、廃棄タイマが開始される。
【００３２】状態１（ブロック８０）にある間にマルチ
キャスト・メッセージが受信される場合、肯定応答は受
信されておらず、受信リストは存在しない（入力Ｉ
３）。従って、図７の有限状態機械はこの時のＴＣＩＤ
によって識別され、矢印１０１が状態３（ブロック８
４）直後に続き、そして前述のように、アクションＥが
行われる。即ち、スパニング・ツリーにおけるそれらノ
ードのすべての隣接ノード識別を含む明示リストが作成
され、そしてＡＣＫタイマが開始される。隣接ノードか
らの肯定応答を待っている間、システムは状態３（ブロ
ック８４）のままである。肯定応答（入力Ｉ１）又はロ
ーカル・メッセージ（入力Ｉ８）が受信される場合、及
び送信ノードが明示リスト上にある場合、矢印８５は抑
止される。新しい各肯定応答（又はローカル・メッセー
ジ）が受信される時、有限状態機械は１つの状態に進
み、送信ノードは明示リストから除去される。この方法
では、システムは、ブロック８４（状態３）からブロッ
ク８６（状態４）、ブロック８８（状態５）、ブロック
９０（状態６）に連続的に移行する。ブロック９０（状
態６）に入ると、明示リストは空になる。この時に、Ａ
ＣＫタイマはオフにされ、廃棄タイマが開始される。
キャスト・メッセージが受信される場合、肯定応答は受
信されておらず、受信リストは存在しない（入力Ｉ
３）。従って、図７の有限状態機械はこの時のＴＣＩＤ
によって識別され、矢印１０１が状態３（ブロック８
４）直後に続き、そして前述のように、アクションＥが
行われる。即ち、スパニング・ツリーにおけるそれらノ
ードのすべての隣接ノード識別を含む明示リストが作成
され、そしてＡＣＫタイマが開始される。隣接ノードか
らの肯定応答を待っている間、システムは状態３（ブロ
ック８４）のままである。肯定応答（入力Ｉ１）又はロ
ーカル・メッセージ（入力Ｉ８）が受信される場合、及
び送信ノードが明示リスト上にある場合、矢印８５は抑
止される。新しい各肯定応答（又はローカル・メッセー
ジ）が受信される時、有限状態機械は１つの状態に進
み、送信ノードは明示リストから除去される。この方法
では、システムは、ブロック８４（状態３）からブロッ
ク８６（状態４）、ブロック８８（状態５）、ブロック
９０（状態６）に連続的に移行する。ブロック９０（状
態６）に入ると、明示リストは空になる。この時に、Ａ
ＣＫタイマはオフにされ、廃棄タイマが開始される。
【００３３】ブロック８４、８６、８８、又は９０にお
いて、明示リストにないノードから（又は、明示リスト
が消去された後）肯定応答又はローカル・メッセージが
受信された場合、状態は、それぞれ、矢印９２、９３、
９４、又は９５を介して同じままである。ブロック８
４、８６、又は８８において、肯定応答のタイムアウト
が生じた場合（入力Ｉ１０）、矢印１０１（アクション
Ｇ）が続き、マルチキャスト・メッセージの高信頼２地
点間ローカル・メッセージのコピーが、依然として明示
リストにある（肯定応答が受信されてない）すべての隣
接ノードに送られる。そこで、明示リストは消去可能と
なり、廃棄タイマが開始される。廃棄タイマがタイムア
ウトする時、矢印１０２が続いて、静止状態（ブロック
８０）に戻り、有限状態機械は、次に受信されたメッセ
ージによる使用のために利用可能である。
いて、明示リストにないノードから（又は、明示リスト
が消去された後）肯定応答又はローカル・メッセージが
受信された場合、状態は、それぞれ、矢印９２、９３、
９４、又は９５を介して同じままである。ブロック８
４、８６、又は８８において、肯定応答のタイムアウト
が生じた場合（入力Ｉ１０）、矢印１０１（アクション
Ｇ）が続き、マルチキャスト・メッセージの高信頼２地
点間ローカル・メッセージのコピーが、依然として明示
リストにある（肯定応答が受信されてない）すべての隣
接ノードに送られる。そこで、明示リストは消去可能と
なり、廃棄タイマが開始される。廃棄タイマがタイムア
ウトする時、矢印１０２が続いて、静止状態（ブロック
８０）に戻り、有限状態機械は、次に受信されたメッセ
ージによる使用のために利用可能である。
【００３４】前述のように、状態２（ブロック８２）に
おいて、マルチキャスト・メッセージの受信を待ってい
る時にそのようなメッセージが受信された場合、明示リ
ストが形成される。その明示リストにおいて受信リスト
のノード識別子がない場合、前述のように、矢印８３に
続いて状態３（ブロック８４）に入る。しかし、マルチ
キャスト・メッセージが受信される時に明示リストに受
信リストのノード識別子がある場合、矢印９６を介して
状態４（ブロック８６）に直接に入る。同様に、マルチ
キャスト・メッセージが受信される時に受信リストの２
つ又は３つのノード識別子が明示リストにある場合、矢
印９７又は９８を介して、それぞれ、状態５（ブロック
８８）又は状態６（ブロック９０）に入る。受信リスト
のノードは、それがあれば、明示リストから除去され
る。このプロセスにおいて、明示リストが空になった場
合、廃棄タイマが開始される（アクションＥ）。明示リ
ストが空でない場合、ＡＣＫタイマが開始される。上記
の「仮定」アクションは、有限状態機械（ＦＳＭ）の現
在の状態によって完全に決定され、そして、ここでは、
完了することだけを目的として説明されたことに留意す
べきである。
おいて、マルチキャスト・メッセージの受信を待ってい
る時にそのようなメッセージが受信された場合、明示リ
ストが形成される。その明示リストにおいて受信リスト
のノード識別子がない場合、前述のように、矢印８３に
続いて状態３（ブロック８４）に入る。しかし、マルチ
キャスト・メッセージが受信される時に明示リストに受
信リストのノード識別子がある場合、矢印９６を介して
状態４（ブロック８６）に直接に入る。同様に、マルチ
キャスト・メッセージが受信される時に受信リストの２
つ又は３つのノード識別子が明示リストにある場合、矢
印９７又は９８を介して、それぞれ、状態５（ブロック
８８）又は状態６（ブロック９０）に入る。受信リスト
のノードは、それがあれば、明示リストから除去され
る。このプロセスにおいて、明示リストが空になった場
合、廃棄タイマが開始される（アクションＥ）。明示リ
ストが空でない場合、ＡＣＫタイマが開始される。上記
の「仮定」アクションは、有限状態機械（ＦＳＭ）の現
在の状態によって完全に決定され、そして、ここでは、
完了することだけを目的として説明されたことに留意す
べきである。
【００３５】状態１（ブロック８０）又は状態２（ブロ
ック８２）にある時に、送信ノードからのローカル・メ
ッセージが受信された場合、矢印１０３又は９９に続い
て直接に状態６（ブロック９０）に入る。即ち、マルチ
キャスト・メッセージを待っている間にローカル・メッ
セージが受信された場合、そのマルチキャスト・メッセ
ージを阻止するために何らかの障害が生じることは明ら
かである。これらの状況の下では、アクションＦが取ら
れる。有限状態機械は、そのメッセージのＴＣＩＤによ
って識別され（前に、そのように識別されなかった場
合）、明示リストが形成され、そして受信リストにおけ
るノードは、それが存在する場合、明示リストから除去
される。送信ノードを除いて、明示リスト及び受信リス
ト上にあるすべてのノードに肯定応答が送られる。ロー
カル・メッセージは、送信ノードを除いて、明示リスト
にはあるが受信リストにはないすべてのノードに送られ
る。そこで、これら２つのリストは消去され、廃棄タイ
マが開始される。
ック８２）にある時に、送信ノードからのローカル・メ
ッセージが受信された場合、矢印１０３又は９９に続い
て直接に状態６（ブロック９０）に入る。即ち、マルチ
キャスト・メッセージを待っている間にローカル・メッ
セージが受信された場合、そのマルチキャスト・メッセ
ージを阻止するために何らかの障害が生じることは明ら
かである。これらの状況の下では、アクションＦが取ら
れる。有限状態機械は、そのメッセージのＴＣＩＤによ
って識別され（前に、そのように識別されなかった場
合）、明示リストが形成され、そして受信リストにおけ
るノードは、それが存在する場合、明示リストから除去
される。送信ノードを除いて、明示リスト及び受信リス
ト上にあるすべてのノードに肯定応答が送られる。ロー
カル・メッセージは、送信ノードを除いて、明示リスト
にはあるが受信リストにはないすべてのノードに送られ
る。そこで、これら２つのリストは消去され、廃棄タイ
マが開始される。
【００３６】図７に関連して説明した状態は、次のよう
に要約することができる。即ち、 状態１：静止 状態２：マルチキャスト・メッセージ待ち 状態３：マルチキャスト・メッセージ受信済み；ＡＣＫ
未受信 状態４：マルチキャスト・メッセージ受信済み；１個の
ＡＣＫ受信済み 状態５：マルチキャスト・メッセージ受信済み；２個の
ＡＣＫ受信済み 状態４：マルチキャスト・メッセージ受信済み；全３個
のＡＣＫ受信済み 同様に、図７に関連して上述した入力は、次のように要
約することができる。即ち、 入力１：ＡＣＫ受信済み、明示リストにある送信ノード
又は明示リストなし 入力２：ＡＣＫ受信済み、明示リストにない送信ノード 入力３：マルチキャスト・メッセージ受信済み、受信リ
ストなし 入力４：マルチキャスト・メッセージ受信済み、明示リ
ストに受信リストなし 入力５：マルチキャスト・メッセージ受信済み、明示リ
ストにある１個の受信リスト 入力６：マルチキャスト・メッセージ受信済み、明示リ
ストにある２個の受信リスト 入力７：マルチキャスト・メッセージ受信済み、明示リ
ストにある３個の受信リスト 入力８：ローカル・メッセージ受信済み、明示リストに
ある送信ノード又は明示リストなし 入力９：ローカル・メッセージ受信済み、明示リストに
ない送信ノード 入力１０：ＡＣＫタイマのタイムアウト 入力１１：廃棄タイマのタイムアウト 図７に関連して説明したアクションは、表２において要
約される。
に要約することができる。即ち、 状態１：静止 状態２：マルチキャスト・メッセージ待ち 状態３：マルチキャスト・メッセージ受信済み；ＡＣＫ
未受信 状態４：マルチキャスト・メッセージ受信済み；１個の
ＡＣＫ受信済み 状態５：マルチキャスト・メッセージ受信済み；２個の
ＡＣＫ受信済み 状態４：マルチキャスト・メッセージ受信済み；全３個
のＡＣＫ受信済み 同様に、図７に関連して上述した入力は、次のように要
約することができる。即ち、 入力１：ＡＣＫ受信済み、明示リストにある送信ノード
又は明示リストなし 入力２：ＡＣＫ受信済み、明示リストにない送信ノード 入力３：マルチキャスト・メッセージ受信済み、受信リ
ストなし 入力４：マルチキャスト・メッセージ受信済み、明示リ
ストに受信リストなし 入力５：マルチキャスト・メッセージ受信済み、明示リ
ストにある１個の受信リスト 入力６：マルチキャスト・メッセージ受信済み、明示リ
ストにある２個の受信リスト 入力７：マルチキャスト・メッセージ受信済み、明示リ
ストにある３個の受信リスト 入力８：ローカル・メッセージ受信済み、明示リストに
ある送信ノード又は明示リストなし 入力９：ローカル・メッセージ受信済み、明示リストに
ない送信ノード 入力１０：ＡＣＫタイマのタイムアウト 入力１１：廃棄タイマのタイムアウト 図７に関連して説明したアクションは、表２において要
約される。
【００３７】
【表２】
【００３８】図６及び図７では、スパニング・ツリー上
には、隣接ノードは３個しか存在しないものと仮定し
た。実際には、隣接ノードの数は１から任意の数まで変
更可能である。隣接ノードの数がＮである場合、送信有
限状態機械に対しては、Ｎ＋２の状態が必要であり、そ
して受信有限状態機械に対しては、Ｎ＋３の状態が必要
である。任意の数の隣接ノードを持った送信有限状態機
械に対する状態遷移表が表３に示され、任意の数の隣接
ノードを持った受信有限状態機械に対する状態遷移表が
表４に示される。
には、隣接ノードは３個しか存在しないものと仮定し
た。実際には、隣接ノードの数は１から任意の数まで変
更可能である。隣接ノードの数がＮである場合、送信有
限状態機械に対しては、Ｎ＋２の状態が必要であり、そ
して受信有限状態機械に対しては、Ｎ＋３の状態が必要
である。任意の数の隣接ノードを持った送信有限状態機
械に対する状態遷移表が表３に示され、任意の数の隣接
ノードを持った受信有限状態機械に対する状態遷移表が
表４に示される。
【００３９】
【表３】
【００４０】状態遷移表におけるスラッシュ記号「／」
は、この事象が起こり得ないことを意味することに留意
すべきである。状態遷移表におけるハイフン記号「−」
は、状態遷移が生じないことを意味する。スパニング・
ツリーにおけるリンク障害は、その障害を生じたリンク
の他端におけるノードからＡＣＫが送信されたものとし
ていつも扱われることに留意すべきである。これは、そ
のノードがＡＣＫタイムアウトを待つことなく再送信を
進めることを可能にする。
は、この事象が起こり得ないことを意味することに留意
すべきである。状態遷移表におけるハイフン記号「−」
は、状態遷移が生じないことを意味する。スパニング・
ツリーにおけるリンク障害は、その障害を生じたリンク
の他端におけるノードからＡＣＫが送信されたものとし
ていつも扱われることに留意すべきである。これは、そ
のノードがＡＣＫタイムアウトを待つことなく再送信を
進めることを可能にする。
【００４１】上述のように、任意の数の隣接ノードを持
った受信有限状態機械に対する状態遷移表が表４に示さ
れる。
った受信有限状態機械に対する状態遷移表が表４に示さ
れる。
【００４２】
【表４】
【００４３】図８には、本発明の高信頼マルチキャスト
通信システムのオペレーションの例のグラフィック表示
が示される。図８において、図１のシステムのノードは
正方形ボックスによって表され、伝送リンクは実線の矢
印によって表され、そしてその伝送リンクを介して伝送
されるメッセージは、それらが伝送される伝送リンクに
平行な破線の矢印によって表される。図８の例は、５個
の交換ノード、即ち、ブロック１２０、１２２、１２
４、１２６、及び１２８を含み、これらノードを接続す
るスパニング・ツリーは、４個の伝送リンク、即ち、ブ
ロック１２０及び１２３を相互接続するリンク１２１、
ブロック１２２及び１２４を相互接続するリンク１２
３、ブロック１２０及び１２６を相互接続するリンク１
２５、及びブロック１２２及び１２８を相互接続するリ
ンク１２７を含むものである。ノードＡ（ブロック１２
０）は、ノードＢ乃至Ｅ（ブロック１２２、１２４、１
２６、及び１２８）に対して意図されたマルチキャスト
・メッセージを、先ず、同報通信する。このメッセージ
（図８における破線１２９によって表される）はノード
Ｄ（ブロック１２６）に到達し、そしてノードＢ（ブロ
ック１２２）乃至ノードＥ（ブロック１２８）に送られ
るが、ノードＢ（ブロック１２２）の内部の混雑及びバ
ッファの溢れのために、ノードＢ（ブロック１２２）及
びノードＣ（ブロック１２４）はそれを受信しない。こ
の時、伝送リンク１２１は、ノードＡ（ブロック１２
０）及びノードＢ（ブロック１２２）の間の更なる伝送
を防ぐためにブレーク・ダウンする。
通信システムのオペレーションの例のグラフィック表示
が示される。図８において、図１のシステムのノードは
正方形ボックスによって表され、伝送リンクは実線の矢
印によって表され、そしてその伝送リンクを介して伝送
されるメッセージは、それらが伝送される伝送リンクに
平行な破線の矢印によって表される。図８の例は、５個
の交換ノード、即ち、ブロック１２０、１２２、１２
４、１２６、及び１２８を含み、これらノードを接続す
るスパニング・ツリーは、４個の伝送リンク、即ち、ブ
ロック１２０及び１２３を相互接続するリンク１２１、
ブロック１２２及び１２４を相互接続するリンク１２
３、ブロック１２０及び１２６を相互接続するリンク１
２５、及びブロック１２２及び１２８を相互接続するリ
ンク１２７を含むものである。ノードＡ（ブロック１２
０）は、ノードＢ乃至Ｅ（ブロック１２２、１２４、１
２６、及び１２８）に対して意図されたマルチキャスト
・メッセージを、先ず、同報通信する。このメッセージ
（図８における破線１２９によって表される）はノード
Ｄ（ブロック１２６）に到達し、そしてノードＢ（ブロ
ック１２２）乃至ノードＥ（ブロック１２８）に送られ
るが、ノードＢ（ブロック１２２）の内部の混雑及びバ
ッファの溢れのために、ノードＢ（ブロック１２２）及
びノードＣ（ブロック１２４）はそれを受信しない。こ
の時、伝送リンク１２１は、ノードＡ（ブロック１２
０）及びノードＢ（ブロック１２２）の間の更なる伝送
を防ぐためにブレーク・ダウンする。
【００４４】送信ノードＡ（ブロック１２０）、及びメ
ッセージを受信した各ノード、即ち、ノードＤ（ブロッ
ク１２６）及びノードＥ（ブロック１２８）は肯定応答
ＡＣＫを送る。従って、それら肯定応答は、ノードＡか
らノードＤに、ノードＤからノードＡに、ノードＥから
ノードＢに（メッセージ１３０）、及びノードＡからノ
ードＢに流れる。しかし、ノードＡからノードＢに送ら
れる肯定応答は、伝送リンク１２１の障害のために喪失
される。ノードＤは、その隣接ノードのすべて（ノード
Ａのみ）から肯定応答を受信し、従って、満足され、そ
してその廃棄タイマをタイムアウトして静止状態に戻
る。同様に、ノードＡは、その隣接ノードの１つ（ノー
ドＤ）から肯定応答を受信し、リンク１２１における障
害をＡＣＫの同等物として扱う。従って、ノードＡはタ
イムアウトし、静止状態に戻る。
ッセージを受信した各ノード、即ち、ノードＤ（ブロッ
ク１２６）及びノードＥ（ブロック１２８）は肯定応答
ＡＣＫを送る。従って、それら肯定応答は、ノードＡか
らノードＤに、ノードＤからノードＡに、ノードＥから
ノードＢに（メッセージ１３０）、及びノードＡからノ
ードＢに流れる。しかし、ノードＡからノードＢに送ら
れる肯定応答は、伝送リンク１２１の障害のために喪失
される。ノードＤは、その隣接ノードのすべて（ノード
Ａのみ）から肯定応答を受信し、従って、満足され、そ
してその廃棄タイマをタイムアウトして静止状態に戻
る。同様に、ノードＡは、その隣接ノードの１つ（ノー
ドＤ）から肯定応答を受信し、リンク１２１における障
害をＡＣＫの同等物として扱う。従って、ノードＡはタ
イムアウトし、静止状態に戻る。
【００４５】ノードＥは、それがノードＢから肯定応答
を受信していないため、マルチキャスト・メッセージの
コピーを保持する。ノードＥから肯定応答（メッセージ
１３０）を受信する時、ノードＢはマルチキャスト・メ
ッセージが受信されなかったことを認識する。その時点
で、ノードＢはノードＥにそれの肯定応答タイマをタイ
ムアウトさせるか、又は直ちに「否定応答」メッセージ
（ＮＡＣＫメッセージ１３１）をノードＥに返送する。
そのＮＡＣＫメッセージは、１つの事象の発生を表すた
めの特定のメッセージである。その事象は、スパニング
・ツリーのどこかの部分における障害を示唆するもので
あり、それは、その障害に応答する前に生ずべきタイム
アウトの待ちを短縮するために使用可能である。従っ
て、前述のように、対応するマルチキャスト・メッセー
ジの受信前に肯定応答を受信することは、何らかの障害
が生じたことを示す。すべてのノードにタイムアウトを
待たせるよりも、むしろ、その肯定応答を送ったノード
にＮＡＣＫメッセージが伝送され、ＡＣＫタイムアウト
を待つことなく、このノードがマルチキャスト・メッセ
ージを再伝送することを可能にする。この手順は、障害
に対する更に速い応答を可能にし、従って、マルチキャ
スト・メッセージの更に速く信頼性の高い配送を可能に
する。これらの状況の下でＮＡＣＫメッセージを受信す
る時、ノードは高信頼の２地点間ローカル・メッセージ
をＮＡＣＫの送信ノードに送り、そのノードをそれの明
示リストから除去する。その高信頼２地点間ローカル・
メッセージを受信する時、ＮＡＣＫ送信ノードは、肯定
応答を受信されていない他の任意の隣接ノードにそのメ
ッセージを送信する。
を受信していないため、マルチキャスト・メッセージの
コピーを保持する。ノードＥから肯定応答（メッセージ
１３０）を受信する時、ノードＢはマルチキャスト・メ
ッセージが受信されなかったことを認識する。その時点
で、ノードＢはノードＥにそれの肯定応答タイマをタイ
ムアウトさせるか、又は直ちに「否定応答」メッセージ
（ＮＡＣＫメッセージ１３１）をノードＥに返送する。
そのＮＡＣＫメッセージは、１つの事象の発生を表すた
めの特定のメッセージである。その事象は、スパニング
・ツリーのどこかの部分における障害を示唆するもので
あり、それは、その障害に応答する前に生ずべきタイム
アウトの待ちを短縮するために使用可能である。従っ
て、前述のように、対応するマルチキャスト・メッセー
ジの受信前に肯定応答を受信することは、何らかの障害
が生じたことを示す。すべてのノードにタイムアウトを
待たせるよりも、むしろ、その肯定応答を送ったノード
にＮＡＣＫメッセージが伝送され、ＡＣＫタイムアウト
を待つことなく、このノードがマルチキャスト・メッセ
ージを再伝送することを可能にする。この手順は、障害
に対する更に速い応答を可能にし、従って、マルチキャ
スト・メッセージの更に速く信頼性の高い配送を可能に
する。これらの状況の下でＮＡＣＫメッセージを受信す
る時、ノードは高信頼の２地点間ローカル・メッセージ
をＮＡＣＫの送信ノードに送り、そのノードをそれの明
示リストから除去する。その高信頼２地点間ローカル・
メッセージを受信する時、ＮＡＣＫ送信ノードは、肯定
応答を受信されていない他の任意の隣接ノードにそのメ
ッセージを送信する。
【００４６】図８では、ノードＥは、ノードＢからＮＡ
ＣＫを受信する（又は、それのＡＣＫタイマをタイムア
ウトする）時、ノードＥとノードＢとの間で代わりの高
信頼２地点間伝送機構を使用して、マルチキャスト・メ
ッセージ（メッセージ１３２）をノードＢに再送信す
る。そこで、ノードＥはそのマルチキャスト・メッセー
ジのコピーを廃棄する。ノードＢは、ノードＥからその
２地点間高信頼伝送されたマルチキャスト・メッセージ
を受信する時、オリジナル・マルチキャスト・メッセー
ジがノードＢにおいて受信されなかったことを認識す
る。ノードＣからの肯定応答が受信されなかったので、
ノードＢは、直ちに、マルチキャスト・メッセージの高
信頼２地点間コピー（メッセージ１３３）をノードＣに
送信する。
ＣＫを受信する（又は、それのＡＣＫタイマをタイムア
ウトする）時、ノードＥとノードＢとの間で代わりの高
信頼２地点間伝送機構を使用して、マルチキャスト・メ
ッセージ（メッセージ１３２）をノードＢに再送信す
る。そこで、ノードＥはそのマルチキャスト・メッセー
ジのコピーを廃棄する。ノードＢは、ノードＥからその
２地点間高信頼伝送されたマルチキャスト・メッセージ
を受信する時、オリジナル・マルチキャスト・メッセー
ジがノードＢにおいて受信されなかったことを認識す
る。ノードＣからの肯定応答が受信されなかったので、
ノードＢは、直ちに、マルチキャスト・メッセージの高
信頼２地点間コピー（メッセージ１３３）をノードＣに
送信する。
【００４７】まとめとして、本発明の構成に関して以下
の事項を開示する。
の事項を開示する。
【００４８】（１）複数個のノードと、前記ノードを相
互接続するための複数個の伝送リンクにして、前記ノー
ド間の相互接続がスパニング・ツリーによって表されて
成る伝送リンクと、前記複数個のノードに同じマルチキ
ャスト・メッセージを送信するためのマルチキャスト送
信手段と、前記各ノードにおいて、前記スパニング・ツ
リーによって相互接続された各ノードにおける前記マル
チキャスト・メッセージの受信の肯定応答を、前記スパ
ニング・ツリーにおける当該各ノードに直接に隣接した
すべてのノードに送信するための手段と、前記各ノード
において、前記マルチキャスト・メッセージの受信の肯
定応答が前記スパニング・ツリーにおける前記直接に隣
接したすべてのノードから受信されなかった時、前記マ
ルチキャスト・メッセージを再送信するための手段と、
とを含む通信ネットワーク。 （２）前記再送信手段が、前記ノードの各隣接した対の
間の高信頼２地点間伝送手段を含む、上記（１）に記載
のパケット通信ネットワーク。 （３）前記マルチキャスト・メッセージが所与のノード
から受信され又は所与のノードに送信される時、前記所
与のノードのすべての隣接ノードのリストを生成するた
めの手段を含む、上記（１）に記載の通信ネットワー
ク。 （４）前記リストが生成された時に前記所与のノードに
既に肯定応答を戻した前記すべての隣接ノードを前記リ
ストから除去するための手段を含む、上記（３）に記載
の通信ネットワーク。 （５）前記ノードのすべての隣接ノードからの肯定応答
に対して、前記マルチキャスト・メッセージの送信後の
所定期間をタイムアウトするためのタイミング手段と、
前記タイミング手段のタイムアウト後、前記隣接ノード
のうち肯定応答が受信されてないノードすべてに前記マ
ルチキャスト・メッセージを再送信するための手段と、
を含む、上記（１）に記載の通信ネットワーク。 （６）前記高信頼２地点間伝送手段を介して前記マルチ
キャスト・メッセージを受信した直後に、前記隣接ノー
ドのうち肯定応答が受信されてないノードすべてに前記
マルチキャスト・メッセージを再送信するための手段を
含む、上記（２）に記載の通信ネットワーク。 （７）期待されてない肯定応答メッセージの受信に応答
して、前記隣接ノードのうち前記期待されてない肯定応
答メッセージが受信されたノードに否定応答メッセージ
を送信するための手段を含む、上記（２）に記載の通信
ネットワーク。 （８）通信ネットワークを介してマルチキャスト・メッ
セージを確実に伝送するための方法にして、複数個の伝
送リンクを介して前記ネットワークにおける複数個のノ
ードを相互に接続するステップと、前記ネットワークに
おけるスパニング・ツリーを通して同じマルチキャスト
・メッセージを送信するステップと、前記スパニング・
ツリーにおける各ノードから、前記スパニング・ツリー
における当該各ノードに直接に隣接したすべてのノード
に、当該各ノードにおける前記マルチキャスト・メッセ
ージの受信の肯定応答を送信するステップと、前記マル
チキャスト・メッセージの受信の肯定応答が前記スパニ
ング・ツリーにおける当該直接に隣接したノードすべて
から受信されない時、当該各ノードから前記マルチキャ
スト・メッセージを再送信するステップと、を含む方
法。 （９）前記マルチキャスト・メッセージを再送信するス
テップが、前記ノードの各隣接した対を相互接続する高
信頼２地点間伝送手段で前記メッセージを再送信するス
テップを含む、上記（８）に記載の方法。 （１０）前記マルチキャスト・メッセージが所与のノー
ドによって受信され又は所与のノードから送信される
時、前記所与のノードのすべての隣接ノードのリストを
生成するステップを含む、上記（８）に記載の方法。 （１１）前記リストが生成された時、前記隣接ノードの
うち、前記所与のノードに肯定応答を既に戻しているす
べてのノードを前記リストから除去するステップを含
む、上記（８）に記載の方法。 （１２）前記ノードの隣接ノードすべてからの肯定応答
の受信に対して、前記マルチキャスト・メッセージの送
信後、所定の期間の後にタイムアウトするステップと、
前記所定期間のタイムアウト後、前記隣接ノードのうち
肯定応答が受信されてないすべてのノードに前記マルチ
キャスト・メッセージを再送信するステップと、を含
む、上記（８）に記載の方法。 （１３）前記高信頼２地点間伝送手段において前記マル
チキャスト・メッセージを受信した直後に、前記隣接ノ
ードのうち肯定応答が受信されてないノードすべてに前
記マルチキャスト・メッセージを再送信するステップを
含む、上記（１０）に記載の方法。 （１４）前記各ノードの隣接ノードの１つから期待され
てない肯定応答メッセージを受信したことに応答して前
記隣接ノードの１つに否定応答メッセージを送信するス
テップを含む、上記（８）に記載の方法。 （１５）マルチキャスト・メッセージが配送されるべき
ノードを識別するためにスパニング・ツリーを利用す
る、複数ノードの通信ネットワークのための高信頼マル
チキャスト・メッセージ配送システムにして、前記ノー
ドの各々に設けられ、同じマルチキャスト・ツリーのう
ちの他のメンバからマルチキャスト・メッセージを受信
するための、及び同じマルチキャスト・ツリーのうちの
他のメンバにマルチキャスト・メッセージを再送信する
ための手段と、 前記ノードの各々に設けられ、前記マ
ルチキャスト・メッセージが送信又は受信される、前記
スパニング・ツリーにおける当該ノードの各々に直接に
隣接したノードすべてに肯定応答を送信するための、及
び当該直接に隣接したノードすべてから肯定応答を受信
するための手段と、を含む配送システム。 （１６）肯定応答が受信されない時、前記マルチキャス
ト・メッセージを再送信するための、前記ノードの各隣
接した対の間における高信頼２地点間通信手段を含む、
上記（１５）に記載の高信頼マルチキャスト・メッセー
ジ配送システム。 （１７）前記ノードの各々に設けられ、マルチキャスト
・メッセージが前記スパニング・ツリーにおける前記ノ
ードの各々において受信された時だけ前記ノードの各々
の隣接ノードのリストを作成するための手段を含み、前
記隣接ノードのうち肯定応答が受信されないノードすべ
てにマルチキャスト・メッセージが再送信されることを
保証するために前記リストを利用することを特徴とす
る、上記（１５）に記載の高信頼マルチキャスト・メッ
セージ配送システム。 （１８）複数個のノードと、前記ノードを相互に接続す
るための複数個の伝送リンクと、スパニング・ツリーを
利用して前記複数個のノードにマルチキャスト・メッセ
ージを送信するためのマルチキャスト送信手段とを含む
パケット通信ネットワークにおいて、選択されたノード
にあってマルチキャスト・メッセージを受信するマルチ
キャスト装置が、他のノードから受信されたマルチキャ
スト・メッセージの肯定応答を、前記スパニング・ツリ
ーにおける所与のノードに直接に隣接したすべてのノー
ドに送信するための手段と、オリジナルの送信における
メッセージの受信の肯定応答が前記スパニング・ツリー
における前記直接に隣接したすべてのノードから受信さ
れない時、マルチキャスト・メッセージを再送信するた
めの手段と、を含む、通信ネットワーク。 （１９）前記再送信するための手段が、前記選択された
ノードと、前記複数個のノードのうちの前記直接に隣接
したノードの各々との間における高信頼２地点間伝送手
段を含む、上記（１８）に記載の通信ネットワーク。 （２０）マルチキャスト・メッセージが前記選択された
ノードによって受信され又は前記選択されたノードから
送信される時、前記選択されたノードのすべての隣接ノ
ードのリストを生成するための手段を含む、上記（１
８）に記載の通信ネットワーク。 （２１）前記隣接ノードのうち、前記リストが生成され
た時に前記所与のノードに既に肯定応答を戻しているノ
ードすべてを前記リストから除去するための手段を含
む、上記（２０）に記載の通信ネットワーク。 （２２）前記選択されたノードの隣接ノードすべてから
の肯定応答の受信に対して、前記選択されたノードから
の前記マルチキャスト・メッセージの送信後、所定の期
間をタイムアウトするためのタイミング手段と、前記選
択されたノードに設けられ、前記タイミング手段のタイ
ムアウト後、前記隣接ノードのうち肯定応答が受信され
てないすべてのノードに前記マルチキャスト・メッセー
ジを再送信するための手段と、を含む、上記（１８）に
記載の通信ネットワーク。 （２３）前記高信頼２地点間伝送手段を介して前記マル
チキャスト・メッセージを受信した直後に、前記隣接ノ
ードのうち肯定応答が受信されてないノードすべてに前
記マルチキャスト・メッセージを再送信するための手段
を含む、上記（１９）に記載の通信ネットワーク。 （２４）期待されてない肯定応答メッセージの受信に応
答して、前記各ノードの隣接ノードのうち、前記期待さ
れてない肯定応答メッセージを送信したノードに否定応
答メッセージを送信するための手段を含む、上記（１
９）に記載のパケット通信ネットワーク。 （２５）複数個のノード及び前記ノードを相互接続する
ための複数個の伝送リンクを含み、前記ノードはスパニ
ング・ツリーによって表される相互接続を持ったノード
にマルチキャスト・メッセージを送信する機能を有する
通信ネットワークにおいて、前記ネットワークにおける
選択されたノードでマルチキャスト通信をするための方
法にして、他のノードから受信されたマルチキャスト・
メッセージの肯定応答を、前記スパニング・ツリーにお
ける前記選択されたノードに直接に隣接したすべてのノ
ードに送信するステップと、前記スパニング・ツリーに
おける前記直接に隣接したすべてのノードからの、オリ
ジナルの送信における前記メッセージの受信に関する肯
定応答が前記選択されたノードにおいて受信されない
時、マルチキャスト・メッセージを再送信するステップ
と、とを含む方法。 （２６）前記マルチキャスト・メッセージを再送信する
ステップが、前記選択されたノードと前記ノードの各隣
接ノードとを相互接続する高信頼２地点間伝送手段で前
記メッセージを送信するステップと、を含む、上記（２
５）に記載の方法。 （２７）前記マルチキャスト・メッセージが前記選択さ
れたノードによって受信され又は前記選択されたノード
から送信される時、前記選択されたノードのすべての隣
接ノードのリストを生成するステップを含む、上記（２
５）に記載の方法。 （２８）前記隣接ノードのうち、前記リストが生成され
た時既に前記選択されたノードに肯定応答を戻していた
すべてのノードを、前記リストから除去するステップを
含む、上記（２７）に記載の方法。 （２９）前記ノードの前記直接に隣接したノードすべて
からの肯定応答の受信に対して、前記マルチキャスト・
メッセージの送信後、所定の期間の後にタイムアウトす
るステップと、前記所定期間のタイムアウト後、前記直
接に隣接したノードのうち肯定応答が受信されてないす
べてのノードに前記マルチキャスト・メッセージを再送
信するステップと、を含む、上記（２５）に記載の方
法。 （３０）前記高信頼２地点間伝送手段において前記マル
チキャスト・メッセージを受信した直後に、前記直接に
隣接したノードのうち肯定応答が受信されてないノード
すべてに前記選択されたノードから前記マルチキャスト
・メッセージを再送信するステップを含む、上記（２
６）に記載の方法。 （３１）前記直接に隣接したノードの１つから期待され
てない肯定応答メッセージを受信したことに応答して前
記選択されたノードの直接に隣接したノードに否定応答
メッセージを送信するステップを含む、上記（２５）に
記載の方法。
互接続するための複数個の伝送リンクにして、前記ノー
ド間の相互接続がスパニング・ツリーによって表されて
成る伝送リンクと、前記複数個のノードに同じマルチキ
ャスト・メッセージを送信するためのマルチキャスト送
信手段と、前記各ノードにおいて、前記スパニング・ツ
リーによって相互接続された各ノードにおける前記マル
チキャスト・メッセージの受信の肯定応答を、前記スパ
ニング・ツリーにおける当該各ノードに直接に隣接した
すべてのノードに送信するための手段と、前記各ノード
において、前記マルチキャスト・メッセージの受信の肯
定応答が前記スパニング・ツリーにおける前記直接に隣
接したすべてのノードから受信されなかった時、前記マ
ルチキャスト・メッセージを再送信するための手段と、
とを含む通信ネットワーク。 （２）前記再送信手段が、前記ノードの各隣接した対の
間の高信頼２地点間伝送手段を含む、上記（１）に記載
のパケット通信ネットワーク。 （３）前記マルチキャスト・メッセージが所与のノード
から受信され又は所与のノードに送信される時、前記所
与のノードのすべての隣接ノードのリストを生成するた
めの手段を含む、上記（１）に記載の通信ネットワー
ク。 （４）前記リストが生成された時に前記所与のノードに
既に肯定応答を戻した前記すべての隣接ノードを前記リ
ストから除去するための手段を含む、上記（３）に記載
の通信ネットワーク。 （５）前記ノードのすべての隣接ノードからの肯定応答
に対して、前記マルチキャスト・メッセージの送信後の
所定期間をタイムアウトするためのタイミング手段と、
前記タイミング手段のタイムアウト後、前記隣接ノード
のうち肯定応答が受信されてないノードすべてに前記マ
ルチキャスト・メッセージを再送信するための手段と、
を含む、上記（１）に記載の通信ネットワーク。 （６）前記高信頼２地点間伝送手段を介して前記マルチ
キャスト・メッセージを受信した直後に、前記隣接ノー
ドのうち肯定応答が受信されてないノードすべてに前記
マルチキャスト・メッセージを再送信するための手段を
含む、上記（２）に記載の通信ネットワーク。 （７）期待されてない肯定応答メッセージの受信に応答
して、前記隣接ノードのうち前記期待されてない肯定応
答メッセージが受信されたノードに否定応答メッセージ
を送信するための手段を含む、上記（２）に記載の通信
ネットワーク。 （８）通信ネットワークを介してマルチキャスト・メッ
セージを確実に伝送するための方法にして、複数個の伝
送リンクを介して前記ネットワークにおける複数個のノ
ードを相互に接続するステップと、前記ネットワークに
おけるスパニング・ツリーを通して同じマルチキャスト
・メッセージを送信するステップと、前記スパニング・
ツリーにおける各ノードから、前記スパニング・ツリー
における当該各ノードに直接に隣接したすべてのノード
に、当該各ノードにおける前記マルチキャスト・メッセ
ージの受信の肯定応答を送信するステップと、前記マル
チキャスト・メッセージの受信の肯定応答が前記スパニ
ング・ツリーにおける当該直接に隣接したノードすべて
から受信されない時、当該各ノードから前記マルチキャ
スト・メッセージを再送信するステップと、を含む方
法。 （９）前記マルチキャスト・メッセージを再送信するス
テップが、前記ノードの各隣接した対を相互接続する高
信頼２地点間伝送手段で前記メッセージを再送信するス
テップを含む、上記（８）に記載の方法。 （１０）前記マルチキャスト・メッセージが所与のノー
ドによって受信され又は所与のノードから送信される
時、前記所与のノードのすべての隣接ノードのリストを
生成するステップを含む、上記（８）に記載の方法。 （１１）前記リストが生成された時、前記隣接ノードの
うち、前記所与のノードに肯定応答を既に戻しているす
べてのノードを前記リストから除去するステップを含
む、上記（８）に記載の方法。 （１２）前記ノードの隣接ノードすべてからの肯定応答
の受信に対して、前記マルチキャスト・メッセージの送
信後、所定の期間の後にタイムアウトするステップと、
前記所定期間のタイムアウト後、前記隣接ノードのうち
肯定応答が受信されてないすべてのノードに前記マルチ
キャスト・メッセージを再送信するステップと、を含
む、上記（８）に記載の方法。 （１３）前記高信頼２地点間伝送手段において前記マル
チキャスト・メッセージを受信した直後に、前記隣接ノ
ードのうち肯定応答が受信されてないノードすべてに前
記マルチキャスト・メッセージを再送信するステップを
含む、上記（１０）に記載の方法。 （１４）前記各ノードの隣接ノードの１つから期待され
てない肯定応答メッセージを受信したことに応答して前
記隣接ノードの１つに否定応答メッセージを送信するス
テップを含む、上記（８）に記載の方法。 （１５）マルチキャスト・メッセージが配送されるべき
ノードを識別するためにスパニング・ツリーを利用す
る、複数ノードの通信ネットワークのための高信頼マル
チキャスト・メッセージ配送システムにして、前記ノー
ドの各々に設けられ、同じマルチキャスト・ツリーのう
ちの他のメンバからマルチキャスト・メッセージを受信
するための、及び同じマルチキャスト・ツリーのうちの
他のメンバにマルチキャスト・メッセージを再送信する
ための手段と、 前記ノードの各々に設けられ、前記マ
ルチキャスト・メッセージが送信又は受信される、前記
スパニング・ツリーにおける当該ノードの各々に直接に
隣接したノードすべてに肯定応答を送信するための、及
び当該直接に隣接したノードすべてから肯定応答を受信
するための手段と、を含む配送システム。 （１６）肯定応答が受信されない時、前記マルチキャス
ト・メッセージを再送信するための、前記ノードの各隣
接した対の間における高信頼２地点間通信手段を含む、
上記（１５）に記載の高信頼マルチキャスト・メッセー
ジ配送システム。 （１７）前記ノードの各々に設けられ、マルチキャスト
・メッセージが前記スパニング・ツリーにおける前記ノ
ードの各々において受信された時だけ前記ノードの各々
の隣接ノードのリストを作成するための手段を含み、前
記隣接ノードのうち肯定応答が受信されないノードすべ
てにマルチキャスト・メッセージが再送信されることを
保証するために前記リストを利用することを特徴とす
る、上記（１５）に記載の高信頼マルチキャスト・メッ
セージ配送システム。 （１８）複数個のノードと、前記ノードを相互に接続す
るための複数個の伝送リンクと、スパニング・ツリーを
利用して前記複数個のノードにマルチキャスト・メッセ
ージを送信するためのマルチキャスト送信手段とを含む
パケット通信ネットワークにおいて、選択されたノード
にあってマルチキャスト・メッセージを受信するマルチ
キャスト装置が、他のノードから受信されたマルチキャ
スト・メッセージの肯定応答を、前記スパニング・ツリ
ーにおける所与のノードに直接に隣接したすべてのノー
ドに送信するための手段と、オリジナルの送信における
メッセージの受信の肯定応答が前記スパニング・ツリー
における前記直接に隣接したすべてのノードから受信さ
れない時、マルチキャスト・メッセージを再送信するた
めの手段と、を含む、通信ネットワーク。 （１９）前記再送信するための手段が、前記選択された
ノードと、前記複数個のノードのうちの前記直接に隣接
したノードの各々との間における高信頼２地点間伝送手
段を含む、上記（１８）に記載の通信ネットワーク。 （２０）マルチキャスト・メッセージが前記選択された
ノードによって受信され又は前記選択されたノードから
送信される時、前記選択されたノードのすべての隣接ノ
ードのリストを生成するための手段を含む、上記（１
８）に記載の通信ネットワーク。 （２１）前記隣接ノードのうち、前記リストが生成され
た時に前記所与のノードに既に肯定応答を戻しているノ
ードすべてを前記リストから除去するための手段を含
む、上記（２０）に記載の通信ネットワーク。 （２２）前記選択されたノードの隣接ノードすべてから
の肯定応答の受信に対して、前記選択されたノードから
の前記マルチキャスト・メッセージの送信後、所定の期
間をタイムアウトするためのタイミング手段と、前記選
択されたノードに設けられ、前記タイミング手段のタイ
ムアウト後、前記隣接ノードのうち肯定応答が受信され
てないすべてのノードに前記マルチキャスト・メッセー
ジを再送信するための手段と、を含む、上記（１８）に
記載の通信ネットワーク。 （２３）前記高信頼２地点間伝送手段を介して前記マル
チキャスト・メッセージを受信した直後に、前記隣接ノ
ードのうち肯定応答が受信されてないノードすべてに前
記マルチキャスト・メッセージを再送信するための手段
を含む、上記（１９）に記載の通信ネットワーク。 （２４）期待されてない肯定応答メッセージの受信に応
答して、前記各ノードの隣接ノードのうち、前記期待さ
れてない肯定応答メッセージを送信したノードに否定応
答メッセージを送信するための手段を含む、上記（１
９）に記載のパケット通信ネットワーク。 （２５）複数個のノード及び前記ノードを相互接続する
ための複数個の伝送リンクを含み、前記ノードはスパニ
ング・ツリーによって表される相互接続を持ったノード
にマルチキャスト・メッセージを送信する機能を有する
通信ネットワークにおいて、前記ネットワークにおける
選択されたノードでマルチキャスト通信をするための方
法にして、他のノードから受信されたマルチキャスト・
メッセージの肯定応答を、前記スパニング・ツリーにお
ける前記選択されたノードに直接に隣接したすべてのノ
ードに送信するステップと、前記スパニング・ツリーに
おける前記直接に隣接したすべてのノードからの、オリ
ジナルの送信における前記メッセージの受信に関する肯
定応答が前記選択されたノードにおいて受信されない
時、マルチキャスト・メッセージを再送信するステップ
と、とを含む方法。 （２６）前記マルチキャスト・メッセージを再送信する
ステップが、前記選択されたノードと前記ノードの各隣
接ノードとを相互接続する高信頼２地点間伝送手段で前
記メッセージを送信するステップと、を含む、上記（２
５）に記載の方法。 （２７）前記マルチキャスト・メッセージが前記選択さ
れたノードによって受信され又は前記選択されたノード
から送信される時、前記選択されたノードのすべての隣
接ノードのリストを生成するステップを含む、上記（２
５）に記載の方法。 （２８）前記隣接ノードのうち、前記リストが生成され
た時既に前記選択されたノードに肯定応答を戻していた
すべてのノードを、前記リストから除去するステップを
含む、上記（２７）に記載の方法。 （２９）前記ノードの前記直接に隣接したノードすべて
からの肯定応答の受信に対して、前記マルチキャスト・
メッセージの送信後、所定の期間の後にタイムアウトす
るステップと、前記所定期間のタイムアウト後、前記直
接に隣接したノードのうち肯定応答が受信されてないす
べてのノードに前記マルチキャスト・メッセージを再送
信するステップと、を含む、上記（２５）に記載の方
法。 （３０）前記高信頼２地点間伝送手段において前記マル
チキャスト・メッセージを受信した直後に、前記直接に
隣接したノードのうち肯定応答が受信されてないノード
すべてに前記選択されたノードから前記マルチキャスト
・メッセージを再送信するステップを含む、上記（２
６）に記載の方法。 （３１）前記直接に隣接したノードの１つから期待され
てない肯定応答メッセージを受信したことに応答して前
記選択されたノードの直接に隣接したノードに否定応答
メッセージを送信するステップを含む、上記（２５）に
記載の方法。
【００４９】
【発明の効果】上記の高信頼伝送方式は、各ノードがそ
の隣接ノードすべてから肯定応答を受信すると直ちに、
そのノードが自身のバッファを解放することを可能にす
るという利点を持っている。これらの肯定応答は隣接ノ
ード自身から送信され、従って、正規の保持時間を単一
接続リンクにおける通過時間に制限し、この単一リンク
伝送時間に関連したタイムアウト時間だけを必要とす
る。一方、宛先ノードがソース・ノードに肯定応答を伝
送した従来技術では、バッファ保持時間は、非常に多く
のノード間リンクを包含するスパニング・ツリーの最大
深さに関連していた。
の隣接ノードすべてから肯定応答を受信すると直ちに、
そのノードが自身のバッファを解放することを可能にす
るという利点を持っている。これらの肯定応答は隣接ノ
ード自身から送信され、従って、正規の保持時間を単一
接続リンクにおける通過時間に制限し、この単一リンク
伝送時間に関連したタイムアウト時間だけを必要とす
る。一方、宛先ノードがソース・ノードに肯定応答を伝
送した従来技術では、バッファ保持時間は、非常に多く
のノード間リンクを包含するスパニング・ツリーの最大
深さに関連していた。
【図１】本発明の方法及び装置が使用し得るパケット通
信ネットワークの概略的なブロック図を示す。
信ネットワークの概略的なブロック図を示す。
【図２】図１に示された代表的な経路指定ノードの更に
詳細なブロック図を示す。
詳細なブロック図を示す。
【図３】図２に示された代表的なパケット決定ポイント
の詳細なブロック図を示す。
の詳細なブロック図を示す。
【図４】本発明の高信頼２地点間伝送機構で使用可能な
メッセージのフォーマットを示す。
メッセージのフォーマットを示す。
【図５】本発明の高信頼マルチキャスト伝送機構によっ
て使用可能な肯定応答メッセージのフォーマットを示
す。
て使用可能な肯定応答メッセージのフォーマットを示
す。
【図６】図１のパケット通信ネットワークの起点ノード
からの高信頼マルチキャスト・メッセージの送信に対す
る状態遷移図を示す。
からの高信頼マルチキャスト・メッセージの送信に対す
る状態遷移図を示す。
【図７】図１のパケット通信ネットワークのノードおけ
る高信頼マルチキャスト・メッセージの受信に対する状
態遷移図を示す。
る高信頼マルチキャスト・メッセージの受信に対する状
態遷移図を示す。
【図８】ノード混雑及びリンク障害の場合の本発明の動
作を示す、パケット伝送ノード及び伝送リンクのスパニ
ング・ツリーの例を示す。
作を示す、パケット伝送ノード及び伝送リンクのスパニ
ング・ツリーの例を示す。
───────────────────────────────────────────────────── フロントページの続き (72)発明者 チー・セン・チョウ アメリカ合衆国ニューヨーク州、ブリア ークリフ・マノー、イキレイド・ロード 137 (72)発明者 イズラエル・シドン アメリカ合衆国ニューヨーク州、ニュー ヨーク、ネザーランド・アヴェニュー 2600 (72)発明者 ジョン・ガリー・ダレイ アメリカ合衆国ノースキャロライナ州、 ラーレイ、ゲインスボロウ・ドライブ 6113 (72)発明者 アラン・ケンドリック・エドワード アメリカ合衆国ノースキャロライナ州、 ラーレイ、ディアー・トラック・ドライ ブ 7509 (72)発明者 インダー・サラトゥ・ゴパル アメリカ合衆国ニューヨーク州、ニュー ヨーク、ヘブン・アヴェニュー 100 (72)発明者 チャンドラ・ポール・イマニュエル アメリカ合衆国ノースキャロライナ州、 ダーハム、コブスコック・ドライブ 4100 (72)発明者 マーク・アダム・カプラン アメリカ合衆国ニューヨーク州、カト ナ、ホリー・ヒル・レーン 14 (72)発明者 シャイ・クッテン アメリカ合衆国ニュージュージー州、ロ ックウェイ、レノックス・ストリート 41 (72)発明者 セオドラ・アーネスト・テジジャント アメリカ合衆国ノースキャロライナ州、 カリー、タスマン・コート 106 (56)参考文献 特表 昭62−502303（ＪＰ，Ａ) 特開 昭63−173437（ＪＰ，Ａ) 特開 昭57−67348（ＪＰ，Ａ) 特開 昭59−208958（ＪＰ，Ａ) 特開 平１−251837（ＪＰ，Ａ) 特開 昭62−164341（ＪＰ，Ａ) ＩＥＥＥ ＩＮＦＯＣＯＭ 1991，ｐ ｐ．59−68 ＩＥＥＥ ＩＮＦＯＣＯＭ 1992，ｐ ｐ．2096−2106 ＩＥＥＥ ＪＳＡＣ，Ｖｏｌ．９，Ｎ ｏ．９，ｐｐ．1427−1439 (58)調査した分野(Int.Cl.6，ＤＢ名) H04L 12/18
Claims (12)
- 【請求項１】複数個のノードと、前記ノードを相互接続
するための複数個の伝送リンクにして、前記ノード間の
相互接続がスパニング・ツリーによって表されて成る伝
送リンクと、 前記複数個のノードに同じマルチキャスト・メッセージ
を送信するためのマルチキャスト送信手段と、 前記各ノードにおいて、前記スパニング・ツリーによっ
て相互接続された各ノードにおける前記マルチキャスト
・メッセージの受信の肯定応答を、前記スパニング・ツ
リーにおける当該各ノードに直接に隣接したすべてのノ
ードに送信するための手段と、 前記各ノードにおいて、前記マルチキャスト・メッセー
ジの受信の肯定応答が前記スパニング・ツリーにおける
前記直接に隣接したすべてのノードから受信されなかっ
た時、前記マルチキャスト・メッセージを再送信するた
めの手段と、 前記マルチキャスト・メッセージの受信に先だって受信
された肯定応答メッセージに応答して、前記隣接ノード
のうち前記肯定応答メッセージを送信したノードに否定
応答メッセージを送信するための手段と、 を含む通信ネットワーク。 - 【請求項２】前記否定応答を受信した前記隣接ノードか
ら前記否定応答を送信した前記隣接ノードに前記マルチ
キャスト・メッセージを再送信するための手段とを含
む、請求項１に記載の通信ネットワーク。 - 【請求項３】前記マルチキャスト・メッセージが所与の
ノードから受信され又は所与のノードに送信される時、
前記所与のノードのすべての隣接ノードのリストを生成
するための手段を含む、請求項１に記載の通信ネットワ
ーク。 - 【請求項４】前記リストが生成された時に前記所与のノ
ードに既に肯定応答を戻した前記すべての隣接ノードを
前記リストから除去するための手段を含む、請求項３に
記載の通信ネットワーク。 - 【請求項５】前記ノードのすべての隣接ノードからの肯
定応答に対して、前記マルチキャスト・メッセージの送
信後の所定期間をタイムアウトするためのタイミング手
段と、 前記タイミング手段のタイムアウト後、前記隣接ノード
のうち肯定応答が受信されてないノードすべてに前記マ
ルチキャスト・メッセージを再送信するための手段と、 を含む、請求項１に記載の通信ネットワーク。 - 【請求項６】前記否定応答を送信した前記隣接ノードが
前記再送信された前記マルチキャスト・メッセージを受
信した直後に、前記否定応答を送信した前記隣接ノード
から前記隣接ノードのうち肯定応答が受信されてないノ
ードすべてに前記マルチキャスト・メッセージを再送信
するための手段を含む、請求項２に記載の通信ネットワ
ーク。 - 【請求項７】通信ネットワークを介してマルチキャスト
・メッセージを確実に伝送するための方法にして、 複数個の伝送リンクを介して前記ネットワークにおける
複数個のノードを相互に接続するステップと、 前記ネットワークにおけるスパニング・ツリーを通して
同じマルチキャスト・メッセージを送信するステップ
と、 前記スパニング・ツリーにおける各ノードから、前記ス
パニング・ツリーにおける当該各ノードに直接に隣接し
たすべてのノードに、当該各ノードにおける前記マルチ
キャスト・メッセージの受信の肯定応答を送信するステ
ップと、 前記マルチキャスト・メッセージの受信の肯定応答が前
記スパニング・ツリーにおける前記直接に隣接したノー
ドすべてから受信されない時、前記各ノードから前記マ
ルチキャスト・メッセージを再送信するステップと、 前記マルチキャスト・メッセージの受信に先だって受信
された肯定応答メッセージに応答して、前記隣接ノード
のうち前記肯定応答メッセージを送信したノードに否定
応答メッセージを送信するステップと、を含む方法。 - 【請求項８】前記否定応答を受信した前記隣接ノードか
ら前記否定応答を送信した前記隣接ノードに前記マルチ
キャスト・メッセージを再送信するステップを含む、請
求項７に記載の方法。 - 【請求項９】前記マルチキャスト・メッセージが所与の
ノードによって受信され又は所与のノードから送信され
る時、前記所与のノードのすべての隣接ノードのリスト
を生成するステップを含む、請求項７に記載の方法。 - 【請求項１０】前記リストが生成された時、前記隣接ノ
ードのうち、前記所与のノードに肯定応答を既に戻して
いるすべてのノードを前記リストから除去するステップ
を含む、請求項７に記載の方法。 - 【請求項１１】前記ノードの隣接ノードすべてからの肯
定応答の受信に対して、前記マルチキャスト・メッセー
ジの送信後、所定の期間の後にタイムアウトするステッ
プと、前記所定期間のタイムアウト後、前記隣接ノード
のうち肯定応答が受信されてないすべてのノードに前記
マルチキャスト・メッセージを再送信するステップと、
を含む、請求項７に記載の方法。 - 【請求項１２】前記否定応答を送信した前記隣接ノード
が前記再送信された前記マルチキャスト・メッセージを
受信した直後に、前記否定応答を送信した前記隣接ノー
ドから前記隣接ノードのうち肯定応答が受信されてない
ノードすべてに前記マルチキャスト・メッセージを再送
信するステップを含む、請求項８に記載の方法。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US215534 | 1994-03-22 | ||
| US08/215,534 US5459725A (en) | 1994-03-22 | 1994-03-22 | Reliable multicasting over spanning trees in packet communications networks |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH07273798A JPH07273798A (ja) | 1995-10-20 |
| JP2825120B2 true JP2825120B2 (ja) | 1998-11-18 |
Family
ID=22803358
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP7014488A Expired - Fee Related JP2825120B2 (ja) | 1994-03-22 | 1995-01-31 | マルチキャスト伝送のための方法及び通信ネットワーク |
Country Status (2)
| Country | Link |
|---|---|
| US (1) | US5459725A (ja) |
| JP (1) | JP2825120B2 (ja) |
Families Citing this family (74)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5608649A (en) * | 1994-05-16 | 1997-03-04 | Gopinath; Bhaskarpillai | Directly programmable networks |
| GB9412553D0 (en) * | 1994-06-22 | 1994-08-10 | At & T Global Solutions Intern | Method and apparatus for distributing software |
| US5973724A (en) * | 1995-02-24 | 1999-10-26 | Apple Computer, Inc. | Merging multiple teleconferences |
| US5854898A (en) | 1995-02-24 | 1998-12-29 | Apple Computer, Inc. | System for automatically adding additional data stream to existing media connection between two end points upon exchange of notifying and confirmation messages therebetween |
| US5579480A (en) * | 1995-04-28 | 1996-11-26 | Sun Microsystems, Inc. | System and method for traversing ATM networks based on forward and reverse virtual connection labels |
| US6240451B1 (en) * | 1995-05-25 | 2001-05-29 | Punch Networks Corporation | Method and apparatus for automatically disseminating information over a network |
| KR100417672B1 (ko) * | 1995-06-30 | 2004-05-31 | 코닌클리케 필립스 일렉트로닉스 엔.브이. | 노드들의네트워크내의메시지의경로지정방법및장치 |
| US5793973A (en) * | 1995-07-14 | 1998-08-11 | Microsoft Corporation | Method and system for opportunistic broadcasting of data |
| JP3698761B2 (ja) * | 1995-07-19 | 2005-09-21 | 富士通株式会社 | 情報転送方法及び情報転送装置 |
| US5860080A (en) * | 1996-03-19 | 1999-01-12 | Apple Computer, Inc. | Multicasting system for selecting a group of memory devices for operation |
| US7266686B1 (en) | 1996-05-09 | 2007-09-04 | Two-Way Media Llc | Multicasting method and apparatus |
| US5694941A (en) * | 1996-06-28 | 1997-12-09 | Siemens Medical Systems, Inc. | Physiological waveform delay indicator/controller |
| US5913921A (en) * | 1996-07-12 | 1999-06-22 | Glenayre Electronics, Inc. | System for communicating information about nodes configuration by generating advertisements having era values for identifying time reference for which the configuration is operative |
| US6041343A (en) * | 1996-12-19 | 2000-03-21 | International Business Machines Corp. | Method and system for a hybrid peer-server communications structure |
| US6198747B1 (en) | 1997-01-30 | 2001-03-06 | International Business Machines Corporation | Method and system for enhancing communications efficiency in data communications networks wherein broadcast occurs |
| US6031818A (en) * | 1997-03-19 | 2000-02-29 | Lucent Technologies Inc. | Error correction system for packet switching networks |
| US6252851B1 (en) * | 1997-03-27 | 2001-06-26 | Massachusetts Institute Of Technology | Method for regulating TCP flow over heterogeneous networks |
| US6189039B1 (en) * | 1997-04-10 | 2001-02-13 | International Business Machines Corporation | Selective tunneling of streaming data |
| US6683850B1 (en) | 1997-08-29 | 2004-01-27 | Intel Corporation | Method and apparatus for controlling the flow of data between servers |
| US6181704B1 (en) * | 1997-08-29 | 2001-01-30 | Intel Corporation | Method and apparatus for input/output link retry, failure and recovery in a computer network |
| US6760307B2 (en) | 1997-08-29 | 2004-07-06 | Intel Corporation | Method and apparatus for controlling the flow of data between servers using optimistic transmitter |
| US6247059B1 (en) | 1997-09-30 | 2001-06-12 | Compaq Computer Company | Transaction state broadcast method using a two-stage multicast in a multiple processor cluster |
| US6092220A (en) * | 1997-11-17 | 2000-07-18 | International Business Machines Corporation | Method and apparatus for ordered reliable multicast with asymmetric safety in a multiprocessing system |
| US6338090B1 (en) * | 1998-03-27 | 2002-01-08 | International Business Machines Corporation | Method and apparatus for selectively using input/output buffers as a retransmit vehicle in an information handling system |
| US6347079B1 (en) * | 1998-05-08 | 2002-02-12 | Nortel Networks Limited | Apparatus and methods for path identification in a communication network |
| US6515994B1 (en) | 1998-07-30 | 2003-02-04 | Lucent Technologies Inc. | Method of communication in a communications network and apparatus therefor |
| US6628661B1 (en) | 1998-08-27 | 2003-09-30 | Intel Corporation | Spanning tree recovery in computer networks |
| US6633579B1 (en) * | 1998-10-21 | 2003-10-14 | Marconi Communications, Inc. | Efficient method for storing multicast trees |
| US6256673B1 (en) * | 1998-12-17 | 2001-07-03 | Intel Corp. | Cyclic multicasting or asynchronous broadcasting of computer files |
| US6782490B2 (en) * | 1999-03-17 | 2004-08-24 | At&T Corp. | Network-based service for the repair of IP multicast sessions |
| US6640325B1 (en) * | 1999-06-04 | 2003-10-28 | Advanced Micro Devices, Inc. | Immediate negative acknowledgement for a communication network |
| US6674994B1 (en) | 1999-12-01 | 2004-01-06 | Panamsat Corporation | Pickup and delivery of data files |
| US6564064B1 (en) * | 1999-12-01 | 2003-05-13 | Trimble Navigation Limited | Cellular telephone using pseudolites for determining location |
| US6349340B1 (en) * | 2000-01-13 | 2002-02-19 | Exigent International, Inc. | Data multicast channelization |
| US8363744B2 (en) | 2001-06-10 | 2013-01-29 | Aloft Media, Llc | Method and system for robust, secure, and high-efficiency voice and packet transmission over ad-hoc, mesh, and MIMO communication networks |
| US6920497B1 (en) | 2000-07-31 | 2005-07-19 | The Boeing Company | Contacting a broadcast channel |
| US6714966B1 (en) * | 2000-07-31 | 2004-03-30 | The Boeing Company | Information delivery service |
| US6732147B1 (en) | 2000-07-31 | 2004-05-04 | The Boeing Company | Leaving a broadcast channel |
| US6910069B1 (en) | 2000-07-31 | 2005-06-21 | The Boeing Company | Joining a broadcast channel |
| US6701344B1 (en) * | 2000-07-31 | 2004-03-02 | The Boeing Company | Distributed game environment |
| US7054276B2 (en) * | 2001-02-07 | 2006-05-30 | International Business Machines Corporation | System and method for a multicast network messaging service |
| JP3764348B2 (ja) * | 2001-04-27 | 2006-04-05 | 富士通株式会社 | 通信制御プログラム，通信制御方法およびデータ処理装置 |
| US7203508B2 (en) * | 2001-06-13 | 2007-04-10 | Ntt Docomo, Inc. | Mobile communication systems, mobile communication methods, base stations, mobile stations, and signal transmission methods in the mobile communication systems |
| KR100860581B1 (ko) * | 2002-05-18 | 2008-09-26 | 엘지전자 주식회사 | 멀티캐스트 데이터 전송 방법 |
| US7305585B2 (en) * | 2002-05-23 | 2007-12-04 | Exludus Technologies Inc. | Asynchronous and autonomous data replication |
| US20080222234A1 (en) * | 2002-05-23 | 2008-09-11 | Benoit Marchand | Deployment and Scaling of Virtual Environments |
| US20050216910A1 (en) * | 2002-05-23 | 2005-09-29 | Benoit Marchand | Increasing fault-tolerance and minimizing network bandwidth requirements in software installation modules |
| US20050060608A1 (en) * | 2002-05-23 | 2005-03-17 | Benoit Marchand | Maximizing processor utilization and minimizing network bandwidth requirements in throughput compute clusters |
| KR20030097559A (ko) * | 2002-06-22 | 2003-12-31 | 엘지전자 주식회사 | 무선이동통신 시스템의 멀티미디어 서비스 방법 |
| KR100889865B1 (ko) * | 2002-11-07 | 2009-03-24 | 엘지전자 주식회사 | 무선 이동통신 시스템의 통신방법 |
| ES2311145T3 (es) * | 2003-02-13 | 2009-02-01 | Nxp B.V. | Metodo para supervisar la comunicacion en una red. |
| KR100595646B1 (ko) * | 2004-01-09 | 2006-07-03 | 엘지전자 주식회사 | Ｍｂｍｓ서비스를 제공하는 무선통신 시스템 |
| GB0402774D0 (en) * | 2004-02-09 | 2004-03-10 | Nokia Corp | Multimedia message transfer |
| JP4480512B2 (ja) | 2004-08-10 | 2010-06-16 | 株式会社エヌ・ティ・ティ・ドコモ | 移動通信システム及びサービス制御装置 |
| US7693070B2 (en) * | 2007-03-15 | 2010-04-06 | International Business Machines Corporation | Congestion reducing reliable transport packet retry engine |
| US7839798B2 (en) * | 2007-06-22 | 2010-11-23 | Microsoft Corporation | Seamlessly switching overlay network relay trees |
| US9667545B2 (en) | 2007-09-04 | 2017-05-30 | International Business Machines Corporation | Method and system for aggregate bandwidth control |
| US7936753B1 (en) | 2007-11-30 | 2011-05-03 | Qlogic, Corporation | Method and system for reliable multicast |
| US8261148B2 (en) | 2008-07-28 | 2012-09-04 | At&T Intellectual Property Ii, Lp | Internet protocol multicast with internet protocol unicast/multicast error correction |
| US8693319B2 (en) * | 2008-09-25 | 2014-04-08 | Intel Corporation | Scheme for avoiding deadlock in multi-ring interconnect, with additional application to congestion control |
| JP2009124767A (ja) * | 2009-03-12 | 2009-06-04 | Nomura Research Institute Ltd | マルチキャストメッセージ送信方法、及びマルチキャストメッセージ送信プログラム |
| US8493855B2 (en) * | 2009-03-31 | 2013-07-23 | Infineon Technologies Ag | Network retransmission protocols using a proxy node |
| US8867539B2 (en) | 2009-09-18 | 2014-10-21 | At&T Intellectual Property I, L.P. | Multicast-unicast protocol converter |
| GB2466540B (en) * | 2009-09-24 | 2010-11-17 | Nokia Corp | Multicast service |
| US8150993B2 (en) | 2009-10-29 | 2012-04-03 | At&T Intellectual Property I, Lp | Synchronization of clients to maximize multicast opportunities |
| WO2012043142A1 (ja) * | 2010-09-27 | 2012-04-05 | 日本電気株式会社 | マルチキャストルータ及びマルチキャストネットワークシステム |
| US8634419B2 (en) * | 2010-12-01 | 2014-01-21 | Violin Memory Inc. | Reliable and fast method and system to broadcast data |
| US9461835B2 (en) * | 2011-04-08 | 2016-10-04 | International Business Machines Corporation | Multicast bulk transfer system |
| US9219682B2 (en) * | 2012-11-05 | 2015-12-22 | Cisco Technology, Inc. | Mintree-based routing in highly constrained networks |
| KR20150142506A (ko) * | 2014-06-12 | 2015-12-22 | 한국전자통신연구원 | 네트워크 연결 장치 및 데이터 라우팅 테이블 생성 방법 |
| US20150381737A1 (en) * | 2014-06-30 | 2015-12-31 | Davra Networks Limited | Gateway device and a gateway system for an internet-of-things environment |
| US10273068B2 (en) | 2014-12-23 | 2019-04-30 | Sonoco Development, Inc. | Die cut opening for multi-layer flexible package |
| US20180287850A1 (en) * | 2017-03-31 | 2018-10-04 | Intel Corporation | Techniques for network multicasting with buffering |
| JP6665892B2 (ja) * | 2018-07-04 | 2020-03-13 | 富士通株式会社 | 情報処理システム，情報処理装置および制御プログラム |
Family Cites Families (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5355371A (en) * | 1982-06-18 | 1994-10-11 | International Business Machines Corp. | Multicast communication tree creation and control method and apparatus |
| US5079767A (en) * | 1988-09-27 | 1992-01-07 | Digital Equipment Corporation | Method of multicast message distribution |
| US5265092A (en) * | 1992-03-18 | 1993-11-23 | Digital Equipment Corporation | Synchronization mechanism for link state packet routing |
| US5289460A (en) * | 1992-07-31 | 1994-02-22 | International Business Machines Corp. | Maintenance of message distribution trees in a communications network |
| US5331637A (en) * | 1993-07-30 | 1994-07-19 | Bell Communications Research, Inc. | Multicast routing using core based trees |
-
1994
- 1994-03-22 US US08/215,534 patent/US5459725A/en not_active Expired - Lifetime
-
1995
- 1995-01-31 JP JP7014488A patent/JP2825120B2/ja not_active Expired - Fee Related
Non-Patent Citations (3)
| Title |
|---|
| ＩＥＥＥ ＩＮＦＯＣＯＭ １９９１，ｐｐ．５９−６８ |
| ＩＥＥＥ ＩＮＦＯＣＯＭ １９９２，ｐｐ．２０９６−２１０６ |
| ＩＥＥＥ ＪＳＡＣ，Ｖｏｌ．９，Ｎｏ．９，ｐｐ．１４２７−１４３９ |
Also Published As
| Publication number | Publication date |
|---|---|
| JPH07273798A (ja) | 1995-10-20 |
| US5459725A (en) | 1995-10-17 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP2825120B2 (ja) | マルチキャスト伝送のための方法及び通信ネットワーク | |
| EP1747644B1 (en) | Method and apparatus for group communication with end-to-end reliability | |
| US6947384B2 (en) | MAC address learning and propagation in load balancing switch protocols | |
| US6393023B1 (en) | System and method for acknowledging receipt of messages within a packet based communication network | |
| US7430164B2 (en) | Path recovery on failure in load balancing switch protocols | |
| US7283476B2 (en) | Identity negotiation switch protocols | |
| US6865160B1 (en) | Broadcast tree determination in load balancing switch protocols | |
| Gemmell et al. | The PGM reliable multicast protocol | |
| US6580715B1 (en) | Load balancing switch protocols | |
| JP3816531B2 (ja) | 非同期パケット交換 | |
| CA2151072C (en) | Method of multicasting | |
| US6456597B1 (en) | Discovery of unknown MAC addresses using load balancing switch protocols | |
| US6493318B1 (en) | Cost propagation switch protocols | |
| Watson | Timer-based mechanisms in reliable transport protocol connection management | |
| US6473403B1 (en) | Identify negotiation switch protocols | |
| Li et al. | OTERS (On-tree efficient recovery using subcasting): A reliable multicast protocol | |
| US20030031175A1 (en) | Method of multicasting | |
| US10419329B2 (en) | Switch-based reliable multicast service | |
| KR101123498B1 (ko) | 인터넷 프로토콜 패킷의 다수의 사본 전달 방법 및 장치 | |
| WO2003084129A1 (fr) | Procede de collecte de donnees de topologie de reseau | |
| CN106331117A (zh) | 一种数据传输方法 | |
| Jones et al. | Protocol design for large group multicasting: the message distribution protocol | |
| JP3449541B2 (ja) | データパケット転送網とデータパケット転送方法 | |
| CN106576108A (zh) | 通信系统中的通信方法和设备及系统 | |
| JP2001308900A (ja) | グループマルチキャスティングのためのネットワークおよびプロトコル |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| LAPS | Cancellation because of no payment of annual fees |