JPH0888633A - マルチカースティングの方法 - Google Patents
マルチカースティングの方法Info
- Publication number
- JPH0888633A JPH0888633A JP7215538A JP21553895A JPH0888633A JP H0888633 A JPH0888633 A JP H0888633A JP 7215538 A JP7215538 A JP 7215538A JP 21553895 A JP21553895 A JP 21553895A JP H0888633 A JPH0888633 A JP H0888633A
- Authority
- JP
- Japan
- Prior art keywords
- destination
- local exchange
- block
- information
- status signal
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
- 238000000034 method Methods 0.000 title claims description 60
- 239000000872 buffer Substances 0.000 claims description 43
- 238000004891 communication Methods 0.000 abstract description 15
- 230000005540 biological transmission Effects 0.000 abstract description 13
- 238000012546 transfer Methods 0.000 abstract description 6
- 238000013461 design Methods 0.000 description 5
- 238000011084 recovery Methods 0.000 description 5
- 238000010586 diagram Methods 0.000 description 4
- 238000013468 resource allocation Methods 0.000 description 4
- 235000013902 inosinic acid Nutrition 0.000 description 2
- 241000219492 Quercus Species 0.000 description 1
- 238000007596 consolidation process Methods 0.000 description 1
- 235000019800 disodium phosphate Nutrition 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000000737 periodic effect Effects 0.000 description 1
- 238000012545 processing Methods 0.000 description 1
- 238000011160 research Methods 0.000 description 1
- 230000003068 static effect Effects 0.000 description 1
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/1877—Measures taken prior to transmission
-
- 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
-
- 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/1829—Arrangements specially adapted for the receiver end
-
- 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
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04Q—SELECTING
- H04Q11/00—Selecting arrangements for multiplex systems
- H04Q11/04—Selecting arrangements for multiplex systems for time-division multiplexing
- H04Q11/0428—Integrated services digital network, i.e. systems for transmission of different types of digitised signals, e.g. speech, data, telecentral, television signals
- H04Q11/0478—Provisions for broadband connections
-
- 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/1886—Arrangements for providing special services to substations for broadcast or conference, e.g. multicast with traffic restrictions for efficiency improvement, e.g. involving subnets or subdomains
-
- 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
- H04L2001/0092—Error control systems characterised by the topology of the transmission link
- H04L2001/0097—Relays
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/54—Store-and-forward switching systems
- H04L12/56—Packet switching systems
- H04L12/5601—Transfer mode dependent, e.g. ATM
- H04L2012/5629—Admission control
- H04L2012/563—Signalling, e.g. protocols, reference model
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/54—Store-and-forward switching systems
- H04L12/56—Packet switching systems
- H04L12/5601—Transfer mode dependent, e.g. ATM
- H04L2012/5638—Services, e.g. multimedia, GOS, QOS
- H04L2012/564—Connection-oriented
- H04L2012/5642—Multicast/broadcast/point-multipoint, e.g. VOD
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Communication Control (AREA)
- Small-Scale Networks (AREA)
Abstract
(57)【要約】
【目的】 ＡＴＭ網内で使用することが適当なトランス
ポート層プロトコルを使用する網マルチカースティング
の方法が開示される。 【構成】 これらプロトコルは、長所として、底辺に流
れるマルチカーストリーに沿って個々の宛先のアクノレ
ッジメントを結合することによってアクノレッジメント
内破問題を阻止する。本発明はまた局所的マルチカース
トを遂行することによって不必要な再伝送を回避する。
ポート層プロトコルを使用する網マルチカースティング
の方法が開示される。 【構成】 これらプロトコルは、長所として、底辺に流
れるマルチカーストリーに沿って個々の宛先のアクノレ
ッジメントを結合することによってアクノレッジメント
内破問題を阻止する。本発明はまた局所的マルチカース
トを遂行することによって不必要な再伝送を回避する。
Description
【発明の詳細な説明】
【０００１】
【産業上の利用分野】本発明は網に対するマルチカース
トプロトコルに関する。
トプロトコルに関する。
【０００２】
【従来の技術】コンピュータ網はその網内のホストマシ
ン間で情報（例えば、データ、音声、テキスト、ビデ
オ、等）を交換或は転送するための手段である。網は通
信サブネットによって相互接続されたホストマシンから
構成される。このサブネットはリンクによって互いに或
はホストに接続されたノード（交換要素とも称される）
から構成される。情報は、しばしば便宜的にパケット或
はセルにフォーマット化された上で、発信元ホスト
（“発信元”とも称される）とある経路上の一つ或はそ
れ以上の受信側ホスト（“宛先”或は“エンドポイン
ト”とも称される）との間で、その通信サブネット内の
セットのリンク及びノードを選択し、その経路を形成す
ることによって転送される。これに関しては、Andrew
S. Tanenbaum による著書『Computer Networks 』、Pre
ntice-Hall、 Inc.、 Englewood Cliffs、 NJ、 1981 を参
照すること。
ン間で情報（例えば、データ、音声、テキスト、ビデ
オ、等）を交換或は転送するための手段である。網は通
信サブネットによって相互接続されたホストマシンから
構成される。このサブネットはリンクによって互いに或
はホストに接続されたノード（交換要素とも称される）
から構成される。情報は、しばしば便宜的にパケット或
はセルにフォーマット化された上で、発信元ホスト
（“発信元”とも称される）とある経路上の一つ或はそ
れ以上の受信側ホスト（“宛先”或は“エンドポイン
ト”とも称される）との間で、その通信サブネット内の
セットのリンク及びノードを選択し、その経路を形成す
ることによって転送される。これに関しては、Andrew
S. Tanenbaum による著書『Computer Networks 』、Pre
ntice-Hall、 Inc.、 Englewood Cliffs、 NJ、 1981 を参
照すること。
【０００３】通信サブネットに対しては、３つのタイプ
の設計：つまり１）ポイント・ツウ・ポイントサブネッ
ト、２）ブロードカストサブネット及び３）マルチカー
ストサブネット、が存在する。ポイント・ツウ・ポイン
トサブネットにおいては、二つのホストが通信すること
を望むが、それらを直接に接続する単一のリンクを持た
ない場合は、ホストは、間接的に、つまり、中間ノード
を介して通信しなければならない。典型的には、通信
は、各中間ノードの所でその全部を受信され、各ノード
内のバッファ内にその経路内の次の要求されるリンクが
空くまで格納され、空いた時点で転送される。ブロード
カストサブネットにおいては、任意のホストによって送
られる情報が全ての他のホストによって受信される。こ
の情報は、典型的には、その情報が向けられたホストを
指定するアドレスを含む。情報を受信すると、各ホスト
は、アドレスをチェックし、その情報がそのホストに向
けられている場合はその情報を処理し；そうでない場合
は、その情報を無視する。マルチカーストサブネットに
おいては、通信は、その網内のホストのサブセットによ
って受信される。マルチカースティングは、ポイント・
ツウ・マルチポイント（ここでは、単一のホストが複数
のホストに送信し、例えば、本を出版社から全国に広が
る書店に電子的に分配するために使用される）であるこ
とも、或はマルチポイント・ツウ・マルチポイント（こ
こでは、ある網内のホストのサブセットがそのサブセッ
ト内のホスト間に情報を送信し、例えば、全国的なビデ
オ会議に使用される）であることも考えられる。
の設計：つまり１）ポイント・ツウ・ポイントサブネッ
ト、２）ブロードカストサブネット及び３）マルチカー
ストサブネット、が存在する。ポイント・ツウ・ポイン
トサブネットにおいては、二つのホストが通信すること
を望むが、それらを直接に接続する単一のリンクを持た
ない場合は、ホストは、間接的に、つまり、中間ノード
を介して通信しなければならない。典型的には、通信
は、各中間ノードの所でその全部を受信され、各ノード
内のバッファ内にその経路内の次の要求されるリンクが
空くまで格納され、空いた時点で転送される。ブロード
カストサブネットにおいては、任意のホストによって送
られる情報が全ての他のホストによって受信される。こ
の情報は、典型的には、その情報が向けられたホストを
指定するアドレスを含む。情報を受信すると、各ホスト
は、アドレスをチェックし、その情報がそのホストに向
けられている場合はその情報を処理し；そうでない場合
は、その情報を無視する。マルチカーストサブネットに
おいては、通信は、その網内のホストのサブセットによ
って受信される。マルチカースティングは、ポイント・
ツウ・マルチポイント（ここでは、単一のホストが複数
のホストに送信し、例えば、本を出版社から全国に広が
る書店に電子的に分配するために使用される）であるこ
とも、或はマルチポイント・ツウ・マルチポイント（こ
こでは、ある網内のホストのサブセットがそのサブセッ
ト内のホスト間に情報を送信し、例えば、全国的なビデ
オ会議に使用される）であることも考えられる。
【０００４】マルチカーストプロトコルは、網内の単一
のホストから複数のホストに情報を運ぶため、或はホス
トのサブセット間で情報を運ぶためのセットの規則であ
る。マルチカーストプロトコルは、信頼性の低いブロー
ドカスト網及び衛星ブロードカストチャネルに対して設
計されてきたが（これに関しては、J.M.Chang 及びN.F.
Maxemchuckによる論文『Reliable Broadcast Protocol
s』、ACM Trans.Comp.Sys.、Vol.2、No.3、251-273、August
1984；及びK.Sabnani 及びM.Schwartzによる論文『Mul
tidestination Protocols for Satellite Broadcast Ch
annels 』、IEEETrans.Comm.、 Vol.COM-33、No.3、March
1985を参照すること）、一般的なマルチカーストプロト
コル、及び特に広エリア、広帯域、高速網に対するマル
チカーストプロトコルに対する設計は特別な挑戦分野で
ある。第一に、各ホストが受信された情報についてアク
ノレッジしなければならないために、プロトコルは、全
てのマルチカースティングスキームに生来的なアクノレ
ッジメント内破（インプロージョン）問題（つまり、発
信元ホストの所に複数のアクノレッジメント信号を受信
する問題）を克服しなければならない。第二は、伝播遅
延（網によって扱われる物理的な広がりと網を通じて伝
送される信号の有限な速度に起因する）と、高伝送速度
（情報を可能な限り短時間に、できるだけ大量に、伝送
したいという願望に起因する）との関係から生まれる大
きな遅延・帯域幅積の問題である。大きな遅延・帯域幅
積は、情報を再伝送する（つまり、再マルチカーストす
る）必要性を、１）任意の時間において多量の情報が網
上に存在し（大きな網帯域幅に起因する）、この多量の
情報が、情報が、例えば、その網内のノード内のバッフ
ァのオーバフローに起因して失われた場合、再マルチカ
ーストされなければならないこと、及び２）受信ホスト
からのフィードバック或はアクノレッジメント信号は発
信元ホストに到達するためにゼロでない時間量をとり
（伝播遅延に起因する）、このために、発信元ホスト
が、アクノレッジメントの不在或は遅延を理由に再伝送
を行なう必要を感じるために、増大させる。
のホストから複数のホストに情報を運ぶため、或はホス
トのサブセット間で情報を運ぶためのセットの規則であ
る。マルチカーストプロトコルは、信頼性の低いブロー
ドカスト網及び衛星ブロードカストチャネルに対して設
計されてきたが（これに関しては、J.M.Chang 及びN.F.
Maxemchuckによる論文『Reliable Broadcast Protocol
s』、ACM Trans.Comp.Sys.、Vol.2、No.3、251-273、August
1984；及びK.Sabnani 及びM.Schwartzによる論文『Mul
tidestination Protocols for Satellite Broadcast Ch
annels 』、IEEETrans.Comm.、 Vol.COM-33、No.3、March
1985を参照すること）、一般的なマルチカーストプロト
コル、及び特に広エリア、広帯域、高速網に対するマル
チカーストプロトコルに対する設計は特別な挑戦分野で
ある。第一に、各ホストが受信された情報についてアク
ノレッジしなければならないために、プロトコルは、全
てのマルチカースティングスキームに生来的なアクノレ
ッジメント内破（インプロージョン）問題（つまり、発
信元ホストの所に複数のアクノレッジメント信号を受信
する問題）を克服しなければならない。第二は、伝播遅
延（網によって扱われる物理的な広がりと網を通じて伝
送される信号の有限な速度に起因する）と、高伝送速度
（情報を可能な限り短時間に、できるだけ大量に、伝送
したいという願望に起因する）との関係から生まれる大
きな遅延・帯域幅積の問題である。大きな遅延・帯域幅
積は、情報を再伝送する（つまり、再マルチカーストす
る）必要性を、１）任意の時間において多量の情報が網
上に存在し（大きな網帯域幅に起因する）、この多量の
情報が、情報が、例えば、その網内のノード内のバッフ
ァのオーバフローに起因して失われた場合、再マルチカ
ーストされなければならないこと、及び２）受信ホスト
からのフィードバック或はアクノレッジメント信号は発
信元ホストに到達するためにゼロでない時間量をとり
（伝播遅延に起因する）、このために、発信元ホスト
が、アクノレッジメントの不在或は遅延を理由に再伝送
を行なう必要を感じるために、増大させる。
【０００５】
【発明が解決しようとする課題】マルチカースト発信元
が、不必要な再マルチカーストを、これが、プロトコル
の終端間遅延を増加させ、従って、網上のトラヒックを
増加させるために、回避することが要望される。従っ
て、情報の不必要な再伝送及びアクノレッジメント内破
問題を回避することができ、同時に、情報伝送における
高スループット及び低遅延を提供するような広帯域網の
ためのマルチカーストプロトコルに対する必要性が存在
する。
が、不必要な再マルチカーストを、これが、プロトコル
の終端間遅延を増加させ、従って、網上のトラヒックを
増加させるために、回避することが要望される。従っ
て、情報の不必要な再伝送及びアクノレッジメント内破
問題を回避することができ、同時に、情報伝送における
高スループット及び低遅延を提供するような広帯域網の
ためのマルチカーストプロトコルに対する必要性が存在
する。
【０００６】
【課題を解決するための手段】前記の課題が本発明によ
って、発信元ホストからセットの宛先ホストへのマルチ
カーストトリー（ｔｒｅｅ）が利用される網マルチカー
スティングの方法によって解決される。本発明による方
法は、情報を発信元ホストから宛先ホストに、マルチカ
ーストトリーに沿って、そのトリーの生成のしかた、及
び資源の割り当ての方法に依存せず、配達する。より具
体的には、本発明は、情報のブロックを発信元からセッ
トの宛先に伝送するステップを含む方法に関する。ここ
で、各宛先がセットのローカルエクスチェンジ内の一つ
のローカルエクスチェンジに割り当てられる。この方法
は、さらに、発信元の所で各ローカルエクスチェンジか
らの各々の第一の状態信号を受信するステップを含む。
この第一の状態信号は、伝送されたブロックに関するそ
のローカルエクスチェンジに関しての受信状態を示す。
この方法は、さらに、第一の状態信号に応答して、ロー
カルエクスチェンジの任意の一つによって受信されなか
ったブロックを伝送するステップを含む。
って、発信元ホストからセットの宛先ホストへのマルチ
カーストトリー（ｔｒｅｅ）が利用される網マルチカー
スティングの方法によって解決される。本発明による方
法は、情報を発信元ホストから宛先ホストに、マルチカ
ーストトリーに沿って、そのトリーの生成のしかた、及
び資源の割り当ての方法に依存せず、配達する。より具
体的には、本発明は、情報のブロックを発信元からセッ
トの宛先に伝送するステップを含む方法に関する。ここ
で、各宛先がセットのローカルエクスチェンジ内の一つ
のローカルエクスチェンジに割り当てられる。この方法
は、さらに、発信元の所で各ローカルエクスチェンジか
らの各々の第一の状態信号を受信するステップを含む。
この第一の状態信号は、伝送されたブロックに関するそ
のローカルエクスチェンジに関しての受信状態を示す。
この方法は、さらに、第一の状態信号に応答して、ロー
カルエクスチェンジの任意の一つによって受信されなか
ったブロックを伝送するステップを含む。
【０００７】本発明の方法は、アクノレッジメント内破
問題を、宛先からの状態及びアクノレッジメント情報を
制限或は併合することによって低減する。本発明はまた
網を通じての情報の不必要な伝送を、情報を局所的マル
チカーストトリーに沿って再伝送することによって低減
する。このプロトコルは、様々なタイプの網内に実現す
ることができる。例えば、これらプロトコルは、データ
グラム網内における改良された資源割り当て技法を利用
することも、或は、接続本位の網（コネクションオリエ
ンテッド網）における仮想回路を設定するための効率的
な技法を利用することもできる。本発明の様々な長所
が、以下の詳細な説明を図面を参照しながら読むことに
よって明らかになるものである。
問題を、宛先からの状態及びアクノレッジメント情報を
制限或は併合することによって低減する。本発明はまた
網を通じての情報の不必要な伝送を、情報を局所的マル
チカーストトリーに沿って再伝送することによって低減
する。このプロトコルは、様々なタイプの網内に実現す
ることができる。例えば、これらプロトコルは、データ
グラム網内における改良された資源割り当て技法を利用
することも、或は、接続本位の網（コネクションオリエ
ンテッド網）における仮想回路を設定するための効率的
な技法を利用することもできる。本発明の様々な長所
が、以下の詳細な説明を図面を参照しながら読むことに
よって明らかになるものである。
【０００８】
【実施例】詳細な説明 Ａ．マルチカーストプロトコルの概要 図１は本発明がその中で実施される典型的なコンピュー
タ網の構造を示す。コンピュータ網、つまり、自律した
コンピュータの相互接続された集成は、多様なサービ
ス、例えば、電子メール及びファイル転送サービスを提
供する。網の第一の部分は、典型的には、アプリケーシ
ョンプログラムをランすることを目的とするホストと呼
ばれるマシン１０２、及びホストをリンクする通信サブ
ネット１０４の集成から構成される。サブネットのジョ
ブは、情報をホストからホストに転送することである。
サブネットは、典型的には、二つの基本要素、つまり：
スイッチング要素（ノード或はインタフェースメッセー
ジプロセッサＩＭＰとも呼ばれる）１０６及びリンク
（伝送ラインとも呼ばれる）１０８から構成される。各
ホストは、一つ或はしばしば数個のＩＭＰに接続され
る。
タ網の構造を示す。コンピュータ網、つまり、自律した
コンピュータの相互接続された集成は、多様なサービ
ス、例えば、電子メール及びファイル転送サービスを提
供する。網の第一の部分は、典型的には、アプリケーシ
ョンプログラムをランすることを目的とするホストと呼
ばれるマシン１０２、及びホストをリンクする通信サブ
ネット１０４の集成から構成される。サブネットのジョ
ブは、情報をホストからホストに転送することである。
サブネットは、典型的には、二つの基本要素、つまり：
スイッチング要素（ノード或はインタフェースメッセー
ジプロセッサＩＭＰとも呼ばれる）１０６及びリンク
（伝送ラインとも呼ばれる）１０８から構成される。各
ホストは、一つ或はしばしば数個のＩＭＰに接続され
る。
【０００９】コンピュータ網は、典型的には、高度に構
造化された様式に設計される。設計の複雑さを低減する
ために、殆どのコンピュータ網は、一連の層として編成
される。例えば、International Standards Organizati
on（ＩＳＯ）によって開発されたReference Model of O
pen Systems Interconnection は、７層のモデルであ
る。このモデルに基づく一つの網アーキテクチュアが図
２に示される。これに関しては、上のTanenbaum の論文
を参照すること。各層の目的は、より上位の層にサービ
スを提供することにあり、これら上位の層は、これら提
供されるサービスの詳細が実際にどのように実現される
かについては意識しない。サービスは、形式的にある層
がその上の層に提供する動作を定義するセットのプリミ
ィティブによって定義される。隣接する層はインタフェ
ースを通じて通信するが、このインタフェースは、下位
の層が上位の層に提供するサービスを定義する。各層内
のアクティブな要素は、エンティティと称される。エン
ティティは、ソフトウエアエンティティ（例えば、プロ
セス）であることも、或はハードウエアエンティティ
（例えば、集積回路）であることも、或は両者の結合で
あることも考えられる。異なるマシン上の同一層内のエ
ンティティは、同僚エンティティと称される。
造化された様式に設計される。設計の複雑さを低減する
ために、殆どのコンピュータ網は、一連の層として編成
される。例えば、International Standards Organizati
on（ＩＳＯ）によって開発されたReference Model of O
pen Systems Interconnection は、７層のモデルであ
る。このモデルに基づく一つの網アーキテクチュアが図
２に示される。これに関しては、上のTanenbaum の論文
を参照すること。各層の目的は、より上位の層にサービ
スを提供することにあり、これら上位の層は、これら提
供されるサービスの詳細が実際にどのように実現される
かについては意識しない。サービスは、形式的にある層
がその上の層に提供する動作を定義するセットのプリミ
ィティブによって定義される。隣接する層はインタフェ
ースを通じて通信するが、このインタフェースは、下位
の層が上位の層に提供するサービスを定義する。各層内
のアクティブな要素は、エンティティと称される。エン
ティティは、ソフトウエアエンティティ（例えば、プロ
セス）であることも、或はハードウエアエンティティ
（例えば、集積回路）であることも、或は両者の結合で
あることも考えられる。異なるマシン上の同一層内のエ
ンティティは、同僚エンティティと称される。
【００１０】各コンピュータ網は、それと関連して、同
僚エンティティ間の通信を支配するための整合（ウエル
ディファインド）“プロトコル”或はセットの規則を持
つ。より具体的には、提供されたサービスが使用できる
ように、プロトコルが、網上の類似する或は同僚層間の
通信を物理的に確立、実行、終端するために使用され
る。これに関しては、上述のTanenbaum による論文『En
gineering and Operations in the Bell System 』、Be
ll Laboratories、 Inc.、１９８３を参照すること。異な
るホスト内の対応する層間の通信は、最下位の層の所の
みに物理的接続が存在するという点において仮想的であ
る。上に述べたように、通信サブネット１０４（これ
は、ＩＳＯモデルにおいては３つの下位層から構成され
る）は、ポイント・ツウ・ポイント通信（つまり、二つ
のホスト間の通信）用に設計されることも、或はブロー
ドカスト通信用に設計されることも考えられる。但し、
近年においては、網内でのホストのサブセット間でのマ
ルチカースト伝送（或は単に“マルチカースティング”
とも称される）が重要性を増している。
僚エンティティ間の通信を支配するための整合（ウエル
ディファインド）“プロトコル”或はセットの規則を持
つ。より具体的には、提供されたサービスが使用できる
ように、プロトコルが、網上の類似する或は同僚層間の
通信を物理的に確立、実行、終端するために使用され
る。これに関しては、上述のTanenbaum による論文『En
gineering and Operations in the Bell System 』、Be
ll Laboratories、 Inc.、１９８３を参照すること。異な
るホスト内の対応する層間の通信は、最下位の層の所の
みに物理的接続が存在するという点において仮想的であ
る。上に述べたように、通信サブネット１０４（これ
は、ＩＳＯモデルにおいては３つの下位層から構成され
る）は、ポイント・ツウ・ポイント通信（つまり、二つ
のホスト間の通信）用に設計されることも、或はブロー
ドカスト通信用に設計されることも考えられる。但し、
近年においては、網内でのホストのサブセット間でのマ
ルチカースト伝送（或は単に“マルチカースティング”
とも称される）が重要性を増している。
【００１１】以下の詳細な説明は、マルチカーストトラ
ンスポート層プロトコル、つまり、ＩＳＯモデルのトラ
ンスポート層に対するマルチカーストプロトコルの幾つ
かの実施例を示す。これらプロトコルは、これらが仮想
回路網、或は、データグラム網のいずれのトップ上にも
構築できるという点で一般的なものである。これらプロ
トコルは、好ましくは、高速広帯域網、例えば、非同期
転送モード（ＡＴＭ）網内で使用される。本発明のプロ
トコルの機能は、情報のパケットを発信元から宛先に向
けてマルチカーストトリーに沿って順番に、そのトリー
がどのように形成されたか、或は資源（例えば、そのリ
ンク内の帯域幅）がどのように割り当てられているかと
は独立して、配達することにある。こうして、これらプ
ロトコルは、様々な網内に展開が可能であり、長所とし
て、データグラム網の場合の全ての資源割り当て技法、
及び接続本位網の場合の仮想回路を設定するための全て
の技法を使用することができる。
ンスポート層プロトコル、つまり、ＩＳＯモデルのトラ
ンスポート層に対するマルチカーストプロトコルの幾つ
かの実施例を示す。これらプロトコルは、これらが仮想
回路網、或は、データグラム網のいずれのトップ上にも
構築できるという点で一般的なものである。これらプロ
トコルは、好ましくは、高速広帯域網、例えば、非同期
転送モード（ＡＴＭ）網内で使用される。本発明のプロ
トコルの機能は、情報のパケットを発信元から宛先に向
けてマルチカーストトリーに沿って順番に、そのトリー
がどのように形成されたか、或は資源（例えば、そのリ
ンク内の帯域幅）がどのように割り当てられているかと
は独立して、配達することにある。こうして、これらプ
ロトコルは、様々な網内に展開が可能であり、長所とし
て、データグラム網の場合の全ての資源割り当て技法、
及び接続本位網の場合の仮想回路を設定するための全て
の技法を使用することができる。
【００１２】本発明の方法によって期待される唯一のサ
ービスは、発信元から宛先へのマルチカーストトリーの
確立である。トリーは、根とセットの中間ノード、及び
セットの葉に終端するリンクによって特徴付けられる。
例えば、図１の網内においては、ポイント・ツウ・マル
チポイントトリーは、その発信元としてホストの一つを
持ち、その葉としてセットの宛先ホストを持ち、その中
間ノード及びリンクとして、IMPS及び根を葉に接続する
伝送ラインを持つ。マルチカーストトリーは、単にセッ
トの接続ノード及びリンクではなく、これは、また、計
算及び接続資源、例えば、中間ノード及びリンクに沿っ
て予約されるある量のサービスを保証するために必要と
される帯域幅も含む。ここに説明されるプロトコルは、
どのようにマルチカーストトリーが確立されるかとは関
係なく、マルチカーストトリーは、例えば、ＳＴ−２、
RSVP、あるい任意の接続本位プロトコルを使用して確立
することができる。これらプロトコルに関しては、C.Pa
tridge及びS.Pinkによる論文『An Implementation of t
he Revised Internet Stream Protocol （ＳＴ−
２）』、Journal of Internetworking: Research and E
xperience、 Vol.4、 No.1、March 1992；及びL.Zhang ら
による論文『RSVP: A New Resorce ReSerVation Protoc
ol』、IEEE Network Magazine、September 1993を参照す
ること。マルチカーストトリーが提供される限り、本発
明のこれらプロトコルは動作する。
ービスは、発信元から宛先へのマルチカーストトリーの
確立である。トリーは、根とセットの中間ノード、及び
セットの葉に終端するリンクによって特徴付けられる。
例えば、図１の網内においては、ポイント・ツウ・マル
チポイントトリーは、その発信元としてホストの一つを
持ち、その葉としてセットの宛先ホストを持ち、その中
間ノード及びリンクとして、IMPS及び根を葉に接続する
伝送ラインを持つ。マルチカーストトリーは、単にセッ
トの接続ノード及びリンクではなく、これは、また、計
算及び接続資源、例えば、中間ノード及びリンクに沿っ
て予約されるある量のサービスを保証するために必要と
される帯域幅も含む。ここに説明されるプロトコルは、
どのようにマルチカーストトリーが確立されるかとは関
係なく、マルチカーストトリーは、例えば、ＳＴ−２、
RSVP、あるい任意の接続本位プロトコルを使用して確立
することができる。これらプロトコルに関しては、C.Pa
tridge及びS.Pinkによる論文『An Implementation of t
he Revised Internet Stream Protocol （ＳＴ−
２）』、Journal of Internetworking: Research and E
xperience、 Vol.4、 No.1、March 1992；及びL.Zhang ら
による論文『RSVP: A New Resorce ReSerVation Protoc
ol』、IEEE Network Magazine、September 1993を参照す
ること。マルチカーストトリーが提供される限り、本発
明のこれらプロトコルは動作する。
【００１３】これらマルチカーストプロトコルが、好ま
しい一例として、図３の網３００の背景内で説明され
る。ホスト３０２（エンドポイントとも称される）はロ
ーカルエクスチェンジ（ＬＥ）３０４に、直接に、或は
アクセスノード３０６を通じて接続される。ローカルエ
クスチェンジという用語は、接続本位網に限定されるも
のでないことに注意する（例えば、本発明の方法は、ロ
ーカルエクスチェンジがデータグラム網内のルータであ
ると見なされるような場合にも適用する）。これらロー
カルエクスチェンジは、一例としてここではＡＴＭ網と
して示されるバックボーン網３１０を使用して相互接続
される。現在の電話ナンバリングシステムと極めて類似
する階層的アドレシングスキーム、例えば、Ｅ．１６４
が想定される。つまり、エンドポイントのアドレスが与
えられると、そのエンドポイントが属するエリアを推論
することが可能である。例えば、あるエンドポイントの
アドレスが９０８−５５５−４５６７である場合、その
エンドポイントはエリアコード９０８によって扱われて
おり、そのエンドポイントは、ニュージャーシに位置す
ることを推論することができる。必要とされることは、
このプロトコルが局所化された地域内の宛先をパケット
を再送する目的のためのグループとして定義するのに充
分な情報を持つことのみである。
しい一例として、図３の網３００の背景内で説明され
る。ホスト３０２（エンドポイントとも称される）はロ
ーカルエクスチェンジ（ＬＥ）３０４に、直接に、或は
アクセスノード３０６を通じて接続される。ローカルエ
クスチェンジという用語は、接続本位網に限定されるも
のでないことに注意する（例えば、本発明の方法は、ロ
ーカルエクスチェンジがデータグラム網内のルータであ
ると見なされるような場合にも適用する）。これらロー
カルエクスチェンジは、一例としてここではＡＴＭ網と
して示されるバックボーン網３１０を使用して相互接続
される。現在の電話ナンバリングシステムと極めて類似
する階層的アドレシングスキーム、例えば、Ｅ．１６４
が想定される。つまり、エンドポイントのアドレスが与
えられると、そのエンドポイントが属するエリアを推論
することが可能である。例えば、あるエンドポイントの
アドレスが９０８−５５５−４５６７である場合、その
エンドポイントはエリアコード９０８によって扱われて
おり、そのエンドポイントは、ニュージャーシに位置す
ることを推論することができる。必要とされることは、
このプロトコルが局所化された地域内の宛先をパケット
を再送する目的のためのグループとして定義するのに充
分な情報を持つことのみである。
【００１４】上に述べたように、これら本発明のプロト
コルは、マルチカーストトリーを要求する。あるマルチ
カーストトリーが設定され、これがＩＳＯモデルにおけ
る網レベル（例えば、ＡＴＭ層）の所に資源の割り当て
を持ち、発信元ホストＳの所に根を持ち、全ての宛先
（つまり、他のホスト或はエンドポイント）に渡ってス
パンするものと想定する。これは、典型的には、大或的
マルチカーストトリーと称され、局所的マルチカースト
トリーから区別される。図４は、この大或的マルチカー
ストトリーを示す。この大或的マルチカーストトリー
は、太い線によって示されるマルチカースト仮想回路
（ＭＶＣ）４０５を識別する。ローカルエクスチェンジ
Ｌi 内のエンドポイントは、Ｅi、j によって命名され
る。Ｌi は、エンドポイントではない。マルチカースト
トリーが設定された後に、Ｓと各Ｅi、1 との間のラウン
ドトリップ遅延の推定が入手できるものと想定する。こ
のラウンドトリップ遅延は、Ｅi、1 に対応し、ＲＴＤi
と称される。各宛先の所で要求されるピーク帯域幅、パ
ケットサイズ、ブロックサイズ及び並べ換えバッファの
サイズも、接続の確立時（つまり、網資源、例えば、帯
域幅がデータの伝送の前に予約される時点）において設
定される。
コルは、マルチカーストトリーを要求する。あるマルチ
カーストトリーが設定され、これがＩＳＯモデルにおけ
る網レベル（例えば、ＡＴＭ層）の所に資源の割り当て
を持ち、発信元ホストＳの所に根を持ち、全ての宛先
（つまり、他のホスト或はエンドポイント）に渡ってス
パンするものと想定する。これは、典型的には、大或的
マルチカーストトリーと称され、局所的マルチカースト
トリーから区別される。図４は、この大或的マルチカー
ストトリーを示す。この大或的マルチカーストトリー
は、太い線によって示されるマルチカースト仮想回路
（ＭＶＣ）４０５を識別する。ローカルエクスチェンジ
Ｌi 内のエンドポイントは、Ｅi、j によって命名され
る。Ｌi は、エンドポイントではない。マルチカースト
トリーが設定された後に、Ｓと各Ｅi、1 との間のラウン
ドトリップ遅延の推定が入手できるものと想定する。こ
のラウンドトリップ遅延は、Ｅi、1 に対応し、ＲＴＤi
と称される。各宛先の所で要求されるピーク帯域幅、パ
ケットサイズ、ブロックサイズ及び並べ換えバッファの
サイズも、接続の確立時（つまり、網資源、例えば、帯
域幅がデータの伝送の前に予約される時点）において設
定される。
【００１５】注目すべき点として、大或的マルチカース
トトリーに基づいて幾つかの局所的マルチカーストトリ
ーが形成される。Ｅi、1 を根とするある局所的マルチカ
ーストトリーは、Ｌi 内のＥi、j をスパンする大或的マ
ルチカーストトリーの一部分である。局所的マルチカー
ストトリー４１０−ｉが図４に点線にて示される。この
ような局所的マルチカーストトリーは、LMVCI と称され
る局所的マルチカースト仮想回路識別子によって識別さ
れる。説明の目的に対しては、ポイント・ツウ・マルチ
ポイントマルチカースティングのみが考慮され、このた
めに、最初に、一つの固定された発信元と固定されたセ
ットのエンドポイントが存在する。つまり、このケース
においては、固定された単一の発信元と固定された複数
の宛先が存在する。発信元及び宛先の変更、並びにマル
チポイント・ツウ・マルチポイントマルチカースティン
グの状況をいかに収容するかについては後に述べられ
る。
トトリーに基づいて幾つかの局所的マルチカーストトリ
ーが形成される。Ｅi、1 を根とするある局所的マルチカ
ーストトリーは、Ｌi 内のＥi、j をスパンする大或的マ
ルチカーストトリーの一部分である。局所的マルチカー
ストトリー４１０−ｉが図４に点線にて示される。この
ような局所的マルチカーストトリーは、LMVCI と称され
る局所的マルチカースト仮想回路識別子によって識別さ
れる。説明の目的に対しては、ポイント・ツウ・マルチ
ポイントマルチカースティングのみが考慮され、このた
めに、最初に、一つの固定された発信元と固定されたセ
ットのエンドポイントが存在する。つまり、このケース
においては、固定された単一の発信元と固定された複数
の宛先が存在する。発信元及び宛先の変更、並びにマル
チポイント・ツウ・マルチポイントマルチカースティン
グの状況をいかに収容するかについては後に述べられ
る。
【００１６】Ｂ．第一の実現−デジグネーテッド状態プ
ロトコル（ＤＳＰ） この節においては、デジグネーテッド状態プロトコル
（Designated Status Protocol、ＤＳＰ）と称されるマ
ルチカーストプロトコルの第一の実施例について説明さ
れる。このプロトコルにおいては、マルチカーストトリ
ーがさらに特性化される。発信元は、エンドポイントＥ
i、1 をピックするが、これは、各ローカルエクスチェン
ジＬi 内の一群のＥi、J の代表（representative）であ
ると考えることができる。このＥi、1 は、その自身の状
態を発信元に送信する責務を持つ。こうして、最終的な
宛先（或はエンドポイント）を持つｍ個のＬＥが存在す
る場合には、ｍ個の指定されたエンドポイントが存在
し、これらがそれらの状態を発信元に送信することが期
待される。実際に、Ｅi、1 によって送信された状態は、
Ｅi、1 によってどのブロックが受信されたかを示す。つ
まり、伝送されたブロックに関する受信状態を示す状態
信号が発信元に送られる。ブロックはパケットの集成で
あり、これは、後に説明される選択的反復再伝送に対し
て選択されたユニットである。但し、状態は、典型的に
は、Ｅi、j （ｊ≠１）によってどのブロックが受信され
たかは示さない。各Ｅi、1 は、以降、（大或的発信元Ｓ
と対比して）局所的発信元と称される。
ロトコル（ＤＳＰ） この節においては、デジグネーテッド状態プロトコル
（Designated Status Protocol、ＤＳＰ）と称されるマ
ルチカーストプロトコルの第一の実施例について説明さ
れる。このプロトコルにおいては、マルチカーストトリ
ーがさらに特性化される。発信元は、エンドポイントＥ
i、1 をピックするが、これは、各ローカルエクスチェン
ジＬi 内の一群のＥi、J の代表（representative）であ
ると考えることができる。このＥi、1 は、その自身の状
態を発信元に送信する責務を持つ。こうして、最終的な
宛先（或はエンドポイント）を持つｍ個のＬＥが存在す
る場合には、ｍ個の指定されたエンドポイントが存在
し、これらがそれらの状態を発信元に送信することが期
待される。実際に、Ｅi、1 によって送信された状態は、
Ｅi、1 によってどのブロックが受信されたかを示す。つ
まり、伝送されたブロックに関する受信状態を示す状態
信号が発信元に送られる。ブロックはパケットの集成で
あり、これは、後に説明される選択的反復再伝送に対し
て選択されたユニットである。但し、状態は、典型的に
は、Ｅi、j （ｊ≠１）によってどのブロックが受信され
たかは示さない。各Ｅi、1 は、以降、（大或的発信元Ｓ
と対比して）局所的発信元と称される。
【００１７】図５はＤＰＳプロトコルの主要ステップの
流れ図である。このプロトコルは、以下のように働く。 １．Ｓがステップ５１０において大或的マルチカースト
トリーを使用してデータパケットを全ての宛先（Ｅi、j
∀ｉ、ｊ）にマルチカーストする。このマルチカースト
は、以降、大或的マルチカーストと称される。 ２．各Ｅi、1 がステップ５２０においてそれ自身の状態
を正規の間隔にて制御（状態）パケットの形式にてＳに
送信する。この状態パケットは、Ｅi、1 によってどのブ
ロックが受信されたかに関する情報を含む。期待される
時間内にブロックを受信しなかったＥi、1 が存在たする
場合は、Ｓが再びステップ５３０においてブロックを再
マルチカーストする。この時間期間は、一般には、Ｓと
問題のＥi、 1 との間のラウンドトリップ遅延の倍数とさ
れる。 ３．各Ｅi、j （ｊ≠１）がステップ５４０においてその
状態を対応するＥi、1 に正規の間隔にて送信する。Ｅ
i、1 が、大或的マルチカーストの際にブロックを受信し
なかったＥi、j （ｊ≠１）が存在する場合、ステップ５
５０においてブロックを局所的にマルチカーストする。
Ｅi、j （ｊ≠１）は、これが大或的マルチカーストある
いは局所的マルチカーストのいずれかにおいてブロック
を受信しなかった場合は、対応するＥi、1 に基づいてブ
ロックの再伝送を行なうことに注意する。 ４．Ｓが各Ｅi、1 が新たなブロックに対する使用可能な
バッファ空間を持つという前提の下で新たなブロックを
マルチカーストする。Ｅi、1 は、好ましくは、以下の二
つのバッファを持つ点に注意する。（１）リアセンブリ
バッファ、これは、それがＳから受信するパケットをア
センブルするために使用される。（２）再伝送バッフ
ァ、これは、その管轄下の全てのＥi、j によって受信さ
れてないパケット（ブロック）を保持するために使用さ
れる（注：Ｌi によって扱われるＥi、 j は、同一の管轄
下にあると言われる）。ブロックは、リアセンブリバッ
ファから再伝送バッファに、再伝送バッファ内に空間が
ある場合に伝送される。この転送は、Ｅi、1 のリアセン
ブリバッファ内に空間を生成する。但し、両方のバッフ
ァが満杯である場合は、新たなブロックに対する空間は
存在しない。リアセンブリバッファ内に利用できる空間
の状態がＳにＥi、1 からＳへの状態メッセージの一部と
して送られ、これによって、Ｓは、これが新たなブロッ
クを送信することができるか否か知ることができる。
流れ図である。このプロトコルは、以下のように働く。 １．Ｓがステップ５１０において大或的マルチカースト
トリーを使用してデータパケットを全ての宛先（Ｅi、j
∀ｉ、ｊ）にマルチカーストする。このマルチカースト
は、以降、大或的マルチカーストと称される。 ２．各Ｅi、1 がステップ５２０においてそれ自身の状態
を正規の間隔にて制御（状態）パケットの形式にてＳに
送信する。この状態パケットは、Ｅi、1 によってどのブ
ロックが受信されたかに関する情報を含む。期待される
時間内にブロックを受信しなかったＥi、1 が存在たする
場合は、Ｓが再びステップ５３０においてブロックを再
マルチカーストする。この時間期間は、一般には、Ｓと
問題のＥi、 1 との間のラウンドトリップ遅延の倍数とさ
れる。 ３．各Ｅi、j （ｊ≠１）がステップ５４０においてその
状態を対応するＥi、1 に正規の間隔にて送信する。Ｅ
i、1 が、大或的マルチカーストの際にブロックを受信し
なかったＥi、j （ｊ≠１）が存在する場合、ステップ５
５０においてブロックを局所的にマルチカーストする。
Ｅi、j （ｊ≠１）は、これが大或的マルチカーストある
いは局所的マルチカーストのいずれかにおいてブロック
を受信しなかった場合は、対応するＥi、1 に基づいてブ
ロックの再伝送を行なうことに注意する。 ４．Ｓが各Ｅi、1 が新たなブロックに対する使用可能な
バッファ空間を持つという前提の下で新たなブロックを
マルチカーストする。Ｅi、1 は、好ましくは、以下の二
つのバッファを持つ点に注意する。（１）リアセンブリ
バッファ、これは、それがＳから受信するパケットをア
センブルするために使用される。（２）再伝送バッフ
ァ、これは、その管轄下の全てのＥi、j によって受信さ
れてないパケット（ブロック）を保持するために使用さ
れる（注：Ｌi によって扱われるＥi、 j は、同一の管轄
下にあると言われる）。ブロックは、リアセンブリバッ
ファから再伝送バッファに、再伝送バッファ内に空間が
ある場合に伝送される。この転送は、Ｅi、1 のリアセン
ブリバッファ内に空間を生成する。但し、両方のバッフ
ァが満杯である場合は、新たなブロックに対する空間は
存在しない。リアセンブリバッファ内に利用できる空間
の状態がＳにＥi、1 からＳへの状態メッセージの一部と
して送られ、これによって、Ｓは、これが新たなブロッ
クを送信することができるか否か知ることができる。
【００１８】少し修正されたバージョンのプロトコルも
考えられる。この修正されたプロトコルにおいては、発
信元が全てのＥi、j （全てのｉ、ｊに対して）に対して
ではなく、全てのＥi、1 に対してマルチカーストし、Ｅ
i、1 がＥi、j （ｊ≠１）にマルチカーストする。これに
よって、各発信元／宛先ペアに沿っての接続が二つのセ
グメント、つまり、発信元からＥi、1 へのセグメント
と、Ｅi、1 からＥi、j （ｊ≠１）へのセグメントに分割
される。以下の段落は、制御及びデータパケットのフォ
ーマット、及びＤＳＰのエンティティによって使用され
るデータ構造について説明することにより、ＤＳＰプロ
トコルについてより詳細に説明する。好ましくは、図６
に示されるパケット構造がこのプロトコル内に使用され
る。より具体的には、Ｅi、1 から発信元に送られる制御
（状態）パケット６１０、Ｅi、j （ｊ≠１）からＥi、1
に送られる制御（状態）パケット６２０、発信元Ｓから
Ｅi、j ∀i、j に送られるマルチカーストデータパケット
６３０、及びＥi、1 からＥi、j ∀ｊ（ｊ≠１）に送られ
るマルチカーストデータパケット６４０が使用される。
考えられる。この修正されたプロトコルにおいては、発
信元が全てのＥi、j （全てのｉ、ｊに対して）に対して
ではなく、全てのＥi、1 に対してマルチカーストし、Ｅ
i、1 がＥi、j （ｊ≠１）にマルチカーストする。これに
よって、各発信元／宛先ペアに沿っての接続が二つのセ
グメント、つまり、発信元からＥi、1 へのセグメント
と、Ｅi、1 からＥi、j （ｊ≠１）へのセグメントに分割
される。以下の段落は、制御及びデータパケットのフォ
ーマット、及びＤＳＰのエンティティによって使用され
るデータ構造について説明することにより、ＤＳＰプロ
トコルについてより詳細に説明する。好ましくは、図６
に示されるパケット構造がこのプロトコル内に使用され
る。より具体的には、Ｅi、1 から発信元に送られる制御
（状態）パケット６１０、Ｅi、j （ｊ≠１）からＥi、1
に送られる制御（状態）パケット６２０、発信元Ｓから
Ｅi、j ∀i、j に送られるマルチカーストデータパケット
６３０、及びＥi、1 からＥi、j ∀ｊ（ｊ≠１）に送られ
るマルチカーストデータパケット６４０が使用される。
【００１９】以下に示される表記法が図６に示される制
御及びデータパケットの欄を表わすために使用される。
MVCI（マルチカースト仮想回路識別子）は、接続本位網
で使用されたＶＣＩ（仮想回路識別子）のレミニセント
（追憶）であることに注意する。但し、ここで使用され
るMVCIは、より一般的なものであり、特定のマルチカー
スト接続を識別する。ここで、このマルチカースト接続
は、接続の確立時における資源の静的割り当てを使用す
ることも、或は、RSVPプロトコルの場合のように、資源
の動的割り当てを使用することもできる。これに関して
は、前述のZhang の論文を参照すること。
御及びデータパケットの欄を表わすために使用される。
MVCI（マルチカースト仮想回路識別子）は、接続本位網
で使用されたＶＣＩ（仮想回路識別子）のレミニセント
（追憶）であることに注意する。但し、ここで使用され
るMVCIは、より一般的なものであり、特定のマルチカー
スト接続を識別する。ここで、このマルチカースト接続
は、接続の確立時における資源の静的割り当てを使用す
ることも、或は、RSVPプロトコルの場合のように、資源
の動的割り当てを使用することもできる。これに関して
は、前述のZhang の論文を参照すること。
【００２０】 表記法 説明 MVCI マルチカースト仮想回路識別子。 LMVCI 局所的マルチカースト仮想回路識別子。 Type パケットのタイプ Type＝０はＥi、1 から発信元への状態パケットを示す。 Type＝１はＥi、j （ｊ≠１）からＥi、j への状態パケットを示す。 Type＝２はＥi、1 からＥi、j （ｊ≠１）へのデータパケットを示す。 Type＝３はＳからＥi、j ∀ i、jへのデータパケットを示す。 Seq# パケットのシーケンス番号である。これは、送信者によって新たなパ ケットが送信するたびに増分される。 ｋ 二つの続く状態パケット間のＴIN単位での間隔。 ここで ＴIN＝max(RTD/kou、ipt ）であり、 kou は２から３２の間の定数であり、 ipt は二つの続くパケット伝送間の間隔である。 ＬＷr レシーバ内のウインドウの下端。つまり、ブロックの最大シーケンス 番号であり、これより下においては、全てのブロック内の全てのパケ ットがレシーバの所で正しく受信されたことが知られる。 大或マルチカーストトリーの背景においては、Ｅi、1 がレシーバとし て扱われる。 局所マルチカーストトリーの場合は、Ｅi、j （ｊ≠１）がレシーバと て扱われる。 Ｌ 接続確立時に選択されたアウトスタンディングブロックの最大許容数 。アウトスタンディングブロックとは、少なくとも一度はマルチカー スされたが、まだ、全てのＥi、1 によって受信が確認されてないブロ ックのことである。 ＬＯＢ アウトスタンディングブロックのリスト。ＬＷr と（ＬＷr ＋Ｌ−１ ）との間のアウトスタンディングブロックを表わすビットマップ。 Buffer available Ｅi、1 のリアセンブリバッファ内に利用できる空間をブロックの数に て表わす整数。 ＥＰ１ Ｅi、1 を識別するために使用されるエンドポイント識別子。 LEPI Ｅi、j （ｊ≠１）を識別するために使用される局所エンドポイント識 別子。 テーブル１：パケットフォーマット内に使用される表記法の説明。
【００２１】発信元Ｓは、各マルチカーストブロックの
状態を追跡するためにテーブルＴを維持する。つまり、
Ｔは、どのＥi、1 がブロックを受信し、アクノレッジし
たか、及び期待される時間内にブロックを受信しなかっ
たＥi、1 が存在しないかを記録する。Ｔ内のエントリ
は、マルチカーストされたブロックに対応する。各エン
トリは、再伝送カウントcout［ｉ］のアレイと、アクノ
レッジメントack[ｉ］のアレイを持つが、ここで、cout
［ｉ］及びack[ｉ］は、それぞれ、Ｅi、1 の再伝送カウ
ント及びアクノレッジメント状態に対応する。ack[ｉ］
は、対応するブロックがＥi、1 によって受信され（受信
されず）、Ｓにアクノレッジメントされた場合（されて
ない場合）は、１（０）である。再伝送カウントは、好
ましくは、RTDi／ＴIN、i＋定数に設定される。ここで、
ＴIN、i＝max(RTDi／kou、ipt ）である。ここで、kou
は、２から３２の間の定数であり、ipt は、二つの続く
パケット伝送間の間隔である。RTDiはＳとＥi、1 との間
の推定ラウンドトリップ遅延である。状態パケットがＥ
i、1 から到達するたびに、cout［ｉ］及びack[ｉ］は、
ＳによってテーブルＴ内で更新される。実際には、cout
［ｉ］は、Ｅi、1 からの状態パケットが発信元Ｓの所に
到達するたびにｋi だけ減分され、一方、ｋi は、Ｅ
i、1 の二つの続く状態パケット間のＴIN、iの単位での間
隔を表わす。
状態を追跡するためにテーブルＴを維持する。つまり、
Ｔは、どのＥi、1 がブロックを受信し、アクノレッジし
たか、及び期待される時間内にブロックを受信しなかっ
たＥi、1 が存在しないかを記録する。Ｔ内のエントリ
は、マルチカーストされたブロックに対応する。各エン
トリは、再伝送カウントcout［ｉ］のアレイと、アクノ
レッジメントack[ｉ］のアレイを持つが、ここで、cout
［ｉ］及びack[ｉ］は、それぞれ、Ｅi、1 の再伝送カウ
ント及びアクノレッジメント状態に対応する。ack[ｉ］
は、対応するブロックがＥi、1 によって受信され（受信
されず）、Ｓにアクノレッジメントされた場合（されて
ない場合）は、１（０）である。再伝送カウントは、好
ましくは、RTDi／ＴIN、i＋定数に設定される。ここで、
ＴIN、i＝max(RTDi／kou、ipt ）である。ここで、kou
は、２から３２の間の定数であり、ipt は、二つの続く
パケット伝送間の間隔である。RTDiはＳとＥi、1 との間
の推定ラウンドトリップ遅延である。状態パケットがＥ
i、1 から到達するたびに、cout［ｉ］及びack[ｉ］は、
ＳによってテーブルＴ内で更新される。実際には、cout
［ｉ］は、Ｅi、1 からの状態パケットが発信元Ｓの所に
到達するたびにｋi だけ減分され、一方、ｋi は、Ｅ
i、1 の二つの続く状態パケット間のＴIN、iの単位での間
隔を表わす。
【００２２】宛先によって使用されるデータ構造からみ
た場合は、各宛先は二つのテーブルを維持する。一つは
ブロックに対応し、もう一つはブロック内のパケットに
対応する。ブロックに対応するテーブルは、宛先によっ
てどのブロックが受信されたかを追跡し、一方、パケッ
トに対応するテーブルは、あるブロック内のどのパケッ
トが宛先によって受信されたかを追跡する。実際には、
ブロックに対応するエントリは、第一のテーブル内にお
いて、第二のテーブル内の与えられたブロック内のパケ
ットに対応するエントリに基づいて更新される。例え
ば、ブロックｂi内の全てのパケットｐi、j が宛先の所
で受信されている場合は、第一のテーブル内のｂi に対
応するエントリは、宛先によって受信されたとマークさ
れる。そうでない場合は、これは、宛先によって受信さ
れてないとマークされる。ｂi に関するこの情報は、状
態メッセージのＬＯＢ部分内に運ばれる。
た場合は、各宛先は二つのテーブルを維持する。一つは
ブロックに対応し、もう一つはブロック内のパケットに
対応する。ブロックに対応するテーブルは、宛先によっ
てどのブロックが受信されたかを追跡し、一方、パケッ
トに対応するテーブルは、あるブロック内のどのパケッ
トが宛先によって受信されたかを追跡する。実際には、
ブロックに対応するエントリは、第一のテーブル内にお
いて、第二のテーブル内の与えられたブロック内のパケ
ットに対応するエントリに基づいて更新される。例え
ば、ブロックｂi内の全てのパケットｐi、j が宛先の所
で受信されている場合は、第一のテーブル内のｂi に対
応するエントリは、宛先によって受信されたとマークさ
れる。そうでない場合は、これは、宛先によって受信さ
れてないとマークされる。ｂi に関するこの情報は、状
態メッセージのＬＯＢ部分内に運ばれる。
【００２３】幾つかの追加のデータ構造が局所的発信元
Ｅi、1 によって使用される。各Ｅi、 1 はそれが局所的に
マルチカーストしたブロックの状態を追跡するためのテ
ーブルＴ(i) を維持する。こうして、Ｔ(i) は、Ｅi、1
がどのブロックがその管轄下の全ての宛先によって受信
されたか、及び期待される時間内にその管轄下内の宛先
によって受信されてないブロックが存在するかを決定す
るのを助ける。Ｔ(i)内の各エントリは、局所的にマル
チカーストされたブロックに対応する。Ｔ(i)の構造は
Ｔに類似する。つまり、Ｔ(i) 内のエントリは、再伝送
カウントcout［ｊ］のアレイと、アクノレッジメントac
k[ｊ］のアレイを持つが、ここで、cout［ｊ］及びack
[ｊ］は、それぞれ、Ｅi、1 によって知られているＥi、j
の再伝送カウント及びアクノレッジメント状態に対応
する。状態パケットがＥi、j から到達するたびに、cout
［ｊ］及びack[ｊ］が、Ｅi、1 によってテーブルＴ(i)
内で更新される。実際には、cout［ｊ］は、Ｅi、j から
の状態パケットが発信元Ｅi、 1 の所に到達するたびにｋ
j だけ減分される。ここで、ｋj は、Ｅi、j の二つの続
く状態パケット間のＴ(i) IN、j の単位での間隔を表わ
す。Ｔ(i) IN、j ＝max （ＲＴＤ(i) j／kou、ipt ）であ
り、ＲＴＤ(i) j＝Ｅi、1 とＥi、j との間のラウンドトリ
ップ遅延である。
Ｅi、1 によって使用される。各Ｅi、 1 はそれが局所的に
マルチカーストしたブロックの状態を追跡するためのテ
ーブルＴ(i) を維持する。こうして、Ｔ(i) は、Ｅi、1
がどのブロックがその管轄下の全ての宛先によって受信
されたか、及び期待される時間内にその管轄下内の宛先
によって受信されてないブロックが存在するかを決定す
るのを助ける。Ｔ(i)内の各エントリは、局所的にマル
チカーストされたブロックに対応する。Ｔ(i)の構造は
Ｔに類似する。つまり、Ｔ(i) 内のエントリは、再伝送
カウントcout［ｊ］のアレイと、アクノレッジメントac
k[ｊ］のアレイを持つが、ここで、cout［ｊ］及びack
[ｊ］は、それぞれ、Ｅi、1 によって知られているＥi、j
の再伝送カウント及びアクノレッジメント状態に対応
する。状態パケットがＥi、j から到達するたびに、cout
［ｊ］及びack[ｊ］が、Ｅi、1 によってテーブルＴ(i)
内で更新される。実際には、cout［ｊ］は、Ｅi、j から
の状態パケットが発信元Ｅi、 1 の所に到達するたびにｋ
j だけ減分される。ここで、ｋj は、Ｅi、j の二つの続
く状態パケット間のＴ(i) IN、j の単位での間隔を表わ
す。Ｔ(i) IN、j ＝max （ＲＴＤ(i) j／kou、ipt ）であ
り、ＲＴＤ(i) j＝Ｅi、1 とＥi、j との間のラウンドトリ
ップ遅延である。
【００２４】上のようなデータのフォーマット及び制御
パケットの定義、及びプロトコルのエンティティによっ
て使用されるデータ構造の定義が与えられた場合、この
プロトコルの第一の実施例（つまり、ＤＳＰプロトコ
ル）は、以下のようにさらに詳細に説明することができ
る。 １．Ｓがマルチカーストトリーを使用してパケットを全
ての宛先にマルチカーストし、テーブルＴを更新する。
Ｓは、各ブロックi に対してcout［ｉ］をｋi にセット
し、ack[ｉ］を０にセットする。 ２．各Ｅi、1 がその状態をＳに制御（状態）パケットの
形式にて正規の間隔にて送信する（ｋi は、状態パケッ
ト内の間隔をＴIN、iにて表わす）。Ｓは、そのブロック
に対応する再伝送カウントcout［ｉ］が０に減分されて
いるが、但し、そのブロックに対応するack[ｉ］が１で
はないｉが存在する場合、ブロックを再マルチカースト
する。ブロックは、それが期待する時間内にブロックを
受信しなかったＥi、1 が存在する場合にのみ再マルチカ
ーストされる。 ３．各Ｅi、j がその状態を対応するＥi、1 に正規な間隔
にて送信する。Ｅi、1 は、そのテーブル(i) がcout
［ｊ］＝０及びack[ｊ］＝０を持つようなｊが存在する
場合は、cout［ｊ］及びack[ｊ］をそれぞれ、ｋj 及び
０に初期化し、ブロックをマルチカーストする。つま
り、ブロックがそのブロックを受信してないＥi、 j が存
在する場合、局所的にマルチカーストされる。
パケットの定義、及びプロトコルのエンティティによっ
て使用されるデータ構造の定義が与えられた場合、この
プロトコルの第一の実施例（つまり、ＤＳＰプロトコ
ル）は、以下のようにさらに詳細に説明することができ
る。 １．Ｓがマルチカーストトリーを使用してパケットを全
ての宛先にマルチカーストし、テーブルＴを更新する。
Ｓは、各ブロックi に対してcout［ｉ］をｋi にセット
し、ack[ｉ］を０にセットする。 ２．各Ｅi、1 がその状態をＳに制御（状態）パケットの
形式にて正規の間隔にて送信する（ｋi は、状態パケッ
ト内の間隔をＴIN、iにて表わす）。Ｓは、そのブロック
に対応する再伝送カウントcout［ｉ］が０に減分されて
いるが、但し、そのブロックに対応するack[ｉ］が１で
はないｉが存在する場合、ブロックを再マルチカースト
する。ブロックは、それが期待する時間内にブロックを
受信しなかったＥi、1 が存在する場合にのみ再マルチカ
ーストされる。 ３．各Ｅi、j がその状態を対応するＥi、1 に正規な間隔
にて送信する。Ｅi、1 は、そのテーブル(i) がcout
［ｊ］＝０及びack[ｊ］＝０を持つようなｊが存在する
場合は、cout［ｊ］及びack[ｊ］をそれぞれ、ｋj 及び
０に初期化し、ブロックをマルチカーストする。つま
り、ブロックがそのブロックを受信してないＥi、 j が存
在する場合、局所的にマルチカーストされる。
【００２５】４．Ｓが buffer availablei＞０∀ｉとい
う前提の下で、つまり、新たなパケットに対して各Ｅ
i、1 の所でバッファ空間が利用できる場合、新たなブロ
ックを送信する。Ｅi、1 は、これがその再伝送バッファ
から古いブロックを、幾つかの局所的宛先Ｅi、j がまだ
これらブロックの受信を知らせていないために除去でき
ない場合は、buffer availablei＝０を示すことがある
ことに注意する。こうして、Ｅi、1 は、Ｓが新たなマル
チカーストブロックにて網をあふれさせることを阻止す
る。 本発明によるＤＳＰプロトコルは数個の長所を持つ。第
一に発信元へのアクノレッジメントトラヒックが、各宛
先がマルチカースティング元へのパケット／ブロックの
受信を個別にアクノレッジするようなスキームと比較し
て、かなり低減される。これは、本発明のプロトコルに
おいては、全ての宛先（エンドポイント）がアクノレッ
ジメント（状態）パケットを伝送するわけではないため
である。Ｅi、1 のみが発信元Ｓに状態パケットを送信す
る。第二に、局所的マルチカースティングのために、冗
長大或的再マルチカーストに起因する再伝送、並びに、
データの遅延が、本発明がＳＮＲプロトコルの多くの長
所を持つために低減される。ＳＮＲプロトコルに関して
は、A.N.Netravali らによる論文『Design and Impleme
ntation of a High Speed Transport Protocol』、IEEE
Trans.Comm.,Vol.38、No.11、November 1990 を参照する
こと。ＳＲＮプロトコルの場合と同様に、このＤＳＰプ
ロトコルにおける完全な状態情報（つまり、ＬＷr 、Ｌ
ＯＢ及びbuffer available 情報）の定期的な交換のた
めに、このスキームにおいては、定期的に完全な状態情
報を交換しないスキームと比較してエラーの回復が簡単
になる。第三に、大或的マルチカーストトリー及び局所
的マルチカーストトリーが接続の確立時に設定され、従
って、データ転送フェーズに、このスキームにおいて
は、マルチカーストトリーが動的に設定されるスキーム
と比較して、時間があまりかからない。第四に、あるブ
ロックがＥi、1 の一つに到達しない場合、これは、発信
元がブロックの損失を検出すると直ちにマルチカースト
される。このため、あるブロックが一つ以上のＥi、1 に
よって受信されない場合、Ｓは、これをそのブロックを
受信してない“最も近い”Ｅi、1 から検出し、同じよう
にそのブロックを受信してない他のＥi、1 のアクノレッ
ジメントを待つことなく、従って、回復が可能な限り最
も早く開始される。第五に、二つのレベルのＶＣＩ、つ
まり、ポイント・ツウ・マルチポイント及びポイント・
ツウ・ポイントが利用できる場合は、ブロックを選択的
に伝送することも可能である。
う前提の下で、つまり、新たなパケットに対して各Ｅ
i、1 の所でバッファ空間が利用できる場合、新たなブロ
ックを送信する。Ｅi、1 は、これがその再伝送バッファ
から古いブロックを、幾つかの局所的宛先Ｅi、j がまだ
これらブロックの受信を知らせていないために除去でき
ない場合は、buffer availablei＝０を示すことがある
ことに注意する。こうして、Ｅi、1 は、Ｓが新たなマル
チカーストブロックにて網をあふれさせることを阻止す
る。 本発明によるＤＳＰプロトコルは数個の長所を持つ。第
一に発信元へのアクノレッジメントトラヒックが、各宛
先がマルチカースティング元へのパケット／ブロックの
受信を個別にアクノレッジするようなスキームと比較し
て、かなり低減される。これは、本発明のプロトコルに
おいては、全ての宛先（エンドポイント）がアクノレッ
ジメント（状態）パケットを伝送するわけではないため
である。Ｅi、1 のみが発信元Ｓに状態パケットを送信す
る。第二に、局所的マルチカースティングのために、冗
長大或的再マルチカーストに起因する再伝送、並びに、
データの遅延が、本発明がＳＮＲプロトコルの多くの長
所を持つために低減される。ＳＮＲプロトコルに関して
は、A.N.Netravali らによる論文『Design and Impleme
ntation of a High Speed Transport Protocol』、IEEE
Trans.Comm.,Vol.38、No.11、November 1990 を参照する
こと。ＳＲＮプロトコルの場合と同様に、このＤＳＰプ
ロトコルにおける完全な状態情報（つまり、ＬＷr 、Ｌ
ＯＢ及びbuffer available 情報）の定期的な交換のた
めに、このスキームにおいては、定期的に完全な状態情
報を交換しないスキームと比較してエラーの回復が簡単
になる。第三に、大或的マルチカーストトリー及び局所
的マルチカーストトリーが接続の確立時に設定され、従
って、データ転送フェーズに、このスキームにおいて
は、マルチカーストトリーが動的に設定されるスキーム
と比較して、時間があまりかからない。第四に、あるブ
ロックがＥi、1 の一つに到達しない場合、これは、発信
元がブロックの損失を検出すると直ちにマルチカースト
される。このため、あるブロックが一つ以上のＥi、1 に
よって受信されない場合、Ｓは、これをそのブロックを
受信してない“最も近い”Ｅi、1 から検出し、同じよう
にそのブロックを受信してない他のＥi、1 のアクノレッ
ジメントを待つことなく、従って、回復が可能な限り最
も早く開始される。第五に、二つのレベルのＶＣＩ、つ
まり、ポイント・ツウ・マルチポイント及びポイント・
ツウ・ポイントが利用できる場合は、ブロックを選択的
に伝送することも可能である。
【００２６】但し、注意すべき点は、Ｅi、1 が、これら
がブロックを受信しなかったエンドポイントi、j に、ブ
ロックを局所的に再伝送することができるように、再伝
送バッファを維持しなければならないことである。ま
た、エンドポイントＥi、1 は、それが単にマルチカース
トメッセージを受信することにのみ関心を持つパシブエ
ンドポイントである場合でも、幾つかのブロックをマル
チカースティングする責務を持つ。最後に、Ｅi、1 は接
続確立時に選択されるために、ある特定のローカルエク
スチェンジＬi 内においては、Ｅi、1 はあるブロックを
受信するが、他の幾つかのＥi、j がそれを受信しないよ
うな状況が発生し得る。このような場合、Ｓは、Ｅi、1
の管轄内で幾つかのＥi、j がそれを受信した場合でも、
そのブロックを再マルチカーストしなければならない。
この問題は、そのブロックを受信したＥi、j をＥi、1 と
して選択することによって克服することも考えられる。
但し、Ｅi、1 が動的に選択される場合は、ブロックが伝
送されるたびに局所的マルチカーストトリーを構築する
必要があり、これは時間を食う手続きとなる。また、接
続の失敗を検出するために、Ｅi、1 がＳの状態を知り、
Ｅi、j が対応するＥi、1 の状態を知ることが必要である
ことにも注意する。この場合、Ｅi、1に、ＳＮＲプロト
コルと同様の方法にて定期的に送信されるＳに対する制
御パケットが導入される。同様にして、Ｅi、1 は、その
状態をＥi、j に定期的に送信しなければならない。
がブロックを受信しなかったエンドポイントi、j に、ブ
ロックを局所的に再伝送することができるように、再伝
送バッファを維持しなければならないことである。ま
た、エンドポイントＥi、1 は、それが単にマルチカース
トメッセージを受信することにのみ関心を持つパシブエ
ンドポイントである場合でも、幾つかのブロックをマル
チカースティングする責務を持つ。最後に、Ｅi、1 は接
続確立時に選択されるために、ある特定のローカルエク
スチェンジＬi 内においては、Ｅi、1 はあるブロックを
受信するが、他の幾つかのＥi、j がそれを受信しないよ
うな状況が発生し得る。このような場合、Ｓは、Ｅi、1
の管轄内で幾つかのＥi、j がそれを受信した場合でも、
そのブロックを再マルチカーストしなければならない。
この問題は、そのブロックを受信したＥi、j をＥi、1 と
して選択することによって克服することも考えられる。
但し、Ｅi、1 が動的に選択される場合は、ブロックが伝
送されるたびに局所的マルチカーストトリーを構築する
必要があり、これは時間を食う手続きとなる。また、接
続の失敗を検出するために、Ｅi、1 がＳの状態を知り、
Ｅi、j が対応するＥi、1 の状態を知ることが必要である
ことにも注意する。この場合、Ｅi、1に、ＳＮＲプロト
コルと同様の方法にて定期的に送信されるＳに対する制
御パケットが導入される。同様にして、Ｅi、1 は、その
状態をＥi、j に定期的に送信しなければならない。
【００２７】上に説明されるプロトコルは、単一の発信
元と複数の宛先に対するものである。複数の発信元と複
数の宛先の場合には、各可能な発信元に根を持つ複数の
マルチカーストトリーを設定することが必要である。こ
れは、同時マルチポイント・ツウ・マルチポイントマル
チカースティングを可能にする。幾つかのマルチカース
トトリーの共通の枝に沿っての資源のオーバブッキング
を阻止するために、コネクションレス網内においてはRS
VPのような資源割り当て技法が使用される。
元と複数の宛先に対するものである。複数の発信元と複
数の宛先の場合には、各可能な発信元に根を持つ複数の
マルチカーストトリーを設定することが必要である。こ
れは、同時マルチポイント・ツウ・マルチポイントマル
チカースティングを可能にする。幾つかのマルチカース
トトリーの共通の枝に沿っての資源のオーバブッキング
を阻止するために、コネクションレス網内においてはRS
VPのような資源割り当て技法が使用される。
【００２８】Ｂ．第二の実施例−併合状態プロトコル
（ＣＳＰ） ＤＳＰにおいては、Ｅi、1 が各Ｌi の所で選択され、指
定されたエンドポイントがそれ自身の状態メッセージを
発信元Ｓに送信する。併合状態プロトコル（Consolidat
ed Status Protocol、 ＣＳＰ）と称される本発明の方法
の第二の実施例においては、状態メッセージが各ローカ
ルエクスチェンジＬi によって発信元に送られるが、こ
の状態メッセージは、その管轄下の全てのエンドポイン
ト／宛先の併合された状態メッセージである。
（ＣＳＰ） ＤＳＰにおいては、Ｅi、1 が各Ｌi の所で選択され、指
定されたエンドポイントがそれ自身の状態メッセージを
発信元Ｓに送信する。併合状態プロトコル（Consolidat
ed Status Protocol、 ＣＳＰ）と称される本発明の方法
の第二の実施例においては、状態メッセージが各ローカ
ルエクスチェンジＬi によって発信元に送られるが、こ
の状態メッセージは、その管轄下の全てのエンドポイン
ト／宛先の併合された状態メッセージである。
【００２９】図７は、ＣＳＰプロトコル内の主要なステ
ップの図である。このプロトコルは、以下のように働
く。 １．Ｓがステップ７１０において接続確立フェーズに設
定されたマルチカーストトリーを使用して全ての宛先Ｅ
i、j ∀ｉ、ｊにブロックをマルチカーストする。２．Ｅ
i、j がステップ７２０においてそれらの状態を正規の間
隔にて対応するローカルエクスチェンジＬi に送信す
る。この状態メッセージのフォーマットは、ＤＳＰにお
いてＥi、j （ｊ≠１）によってＥi、1 に送られた状態メ
ッセージ６２０と同一である。 ３．Ｌi がその管轄内のＥi、j からの状態メッセージを
併合する。Ｌi が定期的にステップ７３０においてその
併合された状態をＳに送る。つまり、発信元に送信され
たブロックに関する受信状態を示す状態信号が送信され
る。以下の節は、Ｌi がＥi、j の個々の状態メッセージ
の対応する欄から併合された状態メッセージに対する併
合されたＬＷr 、併合されたＬＯＢ及び併合されたbuff
er available 欄を準備する好ましい方法について説明
する。既に述べたように、これらＬＷr 、ＬＯＢ及びbu
ffer available 欄については、テーブル１に定義され
ている。
ップの図である。このプロトコルは、以下のように働
く。 １．Ｓがステップ７１０において接続確立フェーズに設
定されたマルチカーストトリーを使用して全ての宛先Ｅ
i、j ∀ｉ、ｊにブロックをマルチカーストする。２．Ｅ
i、j がステップ７２０においてそれらの状態を正規の間
隔にて対応するローカルエクスチェンジＬi に送信す
る。この状態メッセージのフォーマットは、ＤＳＰにお
いてＥi、j （ｊ≠１）によってＥi、1 に送られた状態メ
ッセージ６２０と同一である。 ３．Ｌi がその管轄内のＥi、j からの状態メッセージを
併合する。Ｌi が定期的にステップ７３０においてその
併合された状態をＳに送る。つまり、発信元に送信され
たブロックに関する受信状態を示す状態信号が送信され
る。以下の節は、Ｌi がＥi、j の個々の状態メッセージ
の対応する欄から併合された状態メッセージに対する併
合されたＬＷr 、併合されたＬＯＢ及び併合されたbuff
er available 欄を準備する好ましい方法について説明
する。既に述べたように、これらＬＷr 、ＬＯＢ及びbu
ffer available 欄については、テーブル１に定義され
ている。
【００３０】併合されたＬＷr は以下のように形成され
る。つまり：ＬＷr(consolidated) ＝min(LW(j) rとされ
る。ここで、ＬＷ(j) rはＥi、j からＬi に送られた状態
メッセージのＬＷr 欄である。つまり、Ｌi は、Ｅi、j
の状態メッセージのＬＷr の中の最も低い値のＬＷr を
ＬＷr(consolidated) として選択する。例えば、Ｅi、j
のＬＷr が４、３、２、８及び５である場合は、Ｌi は
２をＬＷr(consolidated) として選択し、Ｓにその管轄
内の全ての宛先が全てのブロックをブロック番号２まで
受信しており、また、同管轄内に全てのブロックをブロ
ック番号３、４、５及び８まで受信している幾つかの宛
先が存在することを示す。
る。つまり：ＬＷr(consolidated) ＝min(LW(j) rとされ
る。ここで、ＬＷ(j) rはＥi、j からＬi に送られた状態
メッセージのＬＷr 欄である。つまり、Ｌi は、Ｅi、j
の状態メッセージのＬＷr の中の最も低い値のＬＷr を
ＬＷr(consolidated) として選択する。例えば、Ｅi、j
のＬＷr が４、３、２、８及び５である場合は、Ｌi は
２をＬＷr(consolidated) として選択し、Ｓにその管轄
内の全ての宛先が全てのブロックをブロック番号２まで
受信しており、また、同管轄内に全てのブロックをブロ
ック番号３、４、５及び８まで受信している幾つかの宛
先が存在することを示す。
【００３１】併合されたＬＯＢは以下のように形成され
る。つまり：ＬＯＢconsolidatedは、Ｅi、j の正しく整
合されたＬＯＢのビットごとのＡＮＤである。注意すべ
き点として、ＬＯＢ欄は、ＬＷr の値に依存して異なる
Ｅi、j に対して異なる意味を持つ。例えば、Ｅi、2 のＬ
Ｗr が３であり、ＬＯＢが01000010（ＬＯＢ内の最も左
のビットはウインドウの下端に対応し、最も右のビット
はウインドウの上端に対応する）である場合は、これ
は、Ｅi、2 が全てのブロックをブロック番号３まで受信
しており、また、これがブロック５及び１０も受信して
いることを意味する。Ｅi、4 がＬＷr ＝４及び同一のＬ
ＯＢを持つ場合は、これは、Ｅi、4 が全てのブロックを
ブロック番号４まで受信しており、また、これがブロッ
ク６及び１１も受信していることを示す。従って、我々
がＥi、2 のＬＯＢとＥi、4 のＬＯＢを併合したい場合、
我々は、Ｅi、4 のＬＯＢを右に１ビットして、ＬＯＢの
最も左のビットを１にて満たし、元のＬＯＢの最も右の
ビットを破棄し、これによって、ブロック３、４、５、
６、７、８、９及び１０の状態を表わすビットを整合す
ることが必要となる。整合が行なわれた後に、ビットご
とのＡＮＤ動作が遂行され、併合されたＬＯＢが見つけ
られる。Ｌi の併合された状態内のbuffer available
欄は、その管轄内のＥi、j の所のbuffer available の
最小の値である。Ｌi がその管轄内の宛先の併合された
状態をＳに送る。この状態メッセージのフォーマット
は、好ましくは、ＤＳＰにおいてＥi、1 によってＳに送
られた状態メッセージのフォーマットと同一にされる。
る。つまり：ＬＯＢconsolidatedは、Ｅi、j の正しく整
合されたＬＯＢのビットごとのＡＮＤである。注意すべ
き点として、ＬＯＢ欄は、ＬＷr の値に依存して異なる
Ｅi、j に対して異なる意味を持つ。例えば、Ｅi、2 のＬ
Ｗr が３であり、ＬＯＢが01000010（ＬＯＢ内の最も左
のビットはウインドウの下端に対応し、最も右のビット
はウインドウの上端に対応する）である場合は、これ
は、Ｅi、2 が全てのブロックをブロック番号３まで受信
しており、また、これがブロック５及び１０も受信して
いることを意味する。Ｅi、4 がＬＷr ＝４及び同一のＬ
ＯＢを持つ場合は、これは、Ｅi、4 が全てのブロックを
ブロック番号４まで受信しており、また、これがブロッ
ク６及び１１も受信していることを示す。従って、我々
がＥi、2 のＬＯＢとＥi、4 のＬＯＢを併合したい場合、
我々は、Ｅi、4 のＬＯＢを右に１ビットして、ＬＯＢの
最も左のビットを１にて満たし、元のＬＯＢの最も右の
ビットを破棄し、これによって、ブロック３、４、５、
６、７、８、９及び１０の状態を表わすビットを整合す
ることが必要となる。整合が行なわれた後に、ビットご
とのＡＮＤ動作が遂行され、併合されたＬＯＢが見つけ
られる。Ｌi の併合された状態内のbuffer available
欄は、その管轄内のＥi、j の所のbuffer available の
最小の値である。Ｌi がその管轄内の宛先の併合された
状態をＳに送る。この状態メッセージのフォーマット
は、好ましくは、ＤＳＰにおいてＥi、1 によってＳに送
られた状態メッセージのフォーマットと同一にされる。
【００３４】４．Ｓが、期待された時間内にブロックを
受信しなかったＥi、j が存在する場合、ステップ７４０
においてブロックを全ての宛先に再マルチカーストす
る。但し、Ｓは、そのブロックをブロックを受信してな
い特定のＥi、j に再送信できるのみであり、さらに、ポ
イント・ツウ・マルチポイント接続に加えてポイント・
ツウ・ポイント接続が利用できることを前提とする。 ５．Ｓが、新たなブロックを受信するために各Ｌi 内に
バッファ空間が利用できることを前提として、新たなブ
ロックをマルチカーストする。ここで、そのローカルエ
クスチェンジＬi 内の個々の全てのエンドポイントＥ
i、j が新たなブロックに対して利用できるバッファを持
つ場合、Ｌi が新たなブロックに対して利用できるバッ
ファ空間を持つといわれる。注目すべき点として、この
プロトコルは、Ｌi を蓄積転送ノードとして使用するこ
とを回避する。これは、Ｌi の所でのパケットの組み立
ては、不必要な遅延、及びこれらスイッチの所に不必要
な複雑さを導入するためである。
受信しなかったＥi、j が存在する場合、ステップ７４０
においてブロックを全ての宛先に再マルチカーストす
る。但し、Ｓは、そのブロックをブロックを受信してな
い特定のＥi、j に再送信できるのみであり、さらに、ポ
イント・ツウ・マルチポイント接続に加えてポイント・
ツウ・ポイント接続が利用できることを前提とする。 ５．Ｓが、新たなブロックを受信するために各Ｌi 内に
バッファ空間が利用できることを前提として、新たなブ
ロックをマルチカーストする。ここで、そのローカルエ
クスチェンジＬi 内の個々の全てのエンドポイントＥ
i、j が新たなブロックに対して利用できるバッファを持
つ場合、Ｌi が新たなブロックに対して利用できるバッ
ファ空間を持つといわれる。注目すべき点として、この
プロトコルは、Ｌi を蓄積転送ノードとして使用するこ
とを回避する。これは、Ｌi の所でのパケットの組み立
ては、不必要な遅延、及びこれらスイッチの所に不必要
な複雑さを導入するためである。
【００３５】ＣＳＰは、一般的には、非常に率直な方法
であり、幾つかの長所を持つ。例えば、ＤＳＰの場合の
ように局所的マルチカーストトリーは存在せず、従っ
て、全ての再マルチカーストは発信元Ｓによって行なわ
れる。また、Ｓに送られるアクノレッジメント（状態メ
ッセージ）トラヒックは、個々の宛先が発信元にブロッ
クの受信の知らせを個別に行なうスキームと比較してか
なり少ない。さらに、どの宛先もＤＳＰの場合のように
再伝送バッファを必要としない。最後に、あるブロック
がＥi、j の一つに到達しない場合、これはＳがそのブロ
ックの損失を検出すると直ちにマルチカーストされる。
このために、あるブロックが一つ以上のＥi、j によって
受信されない場合、Ｓは、これをそのブロックを受信し
てない“最も近い”Ｌi から検出し、それらもまたその
ブロックを受信しない他のＬi のアクノレッジメントを
待つことがない。従って、回復が可能な限り早く開始さ
れる。但し、各Ｌi は、その管轄内のＥi、j の状態を併
合しなければならない。これはＬi にとっての追加の負
担であり、エンドポイントでなく、スイッチの変更を必
要とする。また、あるブロックを受信してないたった一
つのＥi、j が存在する場合でも、Ｓはそのブロックを全
ての宛先にマルチカーストしなければならない。これと
は対象的に、ＤＳＰにおいては、このような状況は、対
応するＥi、1 の局所的マルチカーストによって扱われ
る。
であり、幾つかの長所を持つ。例えば、ＤＳＰの場合の
ように局所的マルチカーストトリーは存在せず、従っ
て、全ての再マルチカーストは発信元Ｓによって行なわ
れる。また、Ｓに送られるアクノレッジメント（状態メ
ッセージ）トラヒックは、個々の宛先が発信元にブロッ
クの受信の知らせを個別に行なうスキームと比較してか
なり少ない。さらに、どの宛先もＤＳＰの場合のように
再伝送バッファを必要としない。最後に、あるブロック
がＥi、j の一つに到達しない場合、これはＳがそのブロ
ックの損失を検出すると直ちにマルチカーストされる。
このために、あるブロックが一つ以上のＥi、j によって
受信されない場合、Ｓは、これをそのブロックを受信し
てない“最も近い”Ｌi から検出し、それらもまたその
ブロックを受信しない他のＬi のアクノレッジメントを
待つことがない。従って、回復が可能な限り早く開始さ
れる。但し、各Ｌi は、その管轄内のＥi、j の状態を併
合しなければならない。これはＬi にとっての追加の負
担であり、エンドポイントでなく、スイッチの変更を必
要とする。また、あるブロックを受信してないたった一
つのＥi、j が存在する場合でも、Ｓはそのブロックを全
ての宛先にマルチカーストしなければならない。これと
は対象的に、ＤＳＰにおいては、このような状況は、対
応するＥi、1 の局所的マルチカーストによって扱われ
る。
【００３６】Ｄ．第三のプロトコル−結合プロトコル
（ＣＰ） 結合プロトコル（Combined Protocol 、ＣＰ）と称され
る本発明の第三の実施例は、ＤＳＰとＣＳＰの概念を結
合する。ＤＳＰにおける局所的マルチカーストトリー
は、接続確立時に設定され、従って、Ｅi、1 は、Ｓから
のマルチカースト全体を通じて変更されずに留まる。但
し、これは、Ｅi、1 があるブロックを受信してないが、
同一の管轄内（つまり、同一のＬi 内の）幾つかの他の
Ｅi、j はそのブロックを受信しているような状況を発生
させる。このような状況においては、ＤＳＰにおいては
Ｓはそのパケットを再マルチカーストする。ＣＰは、上
の状況を局所的マルチカーストトリーを動的に選択する
ことによって修正する試みである。図８はＣＰプロトコ
ルにおける主要ステップの図である。このプロトコル
は、以下のように働く。
（ＣＰ） 結合プロトコル（Combined Protocol 、ＣＰ）と称され
る本発明の第三の実施例は、ＤＳＰとＣＳＰの概念を結
合する。ＤＳＰにおける局所的マルチカーストトリー
は、接続確立時に設定され、従って、Ｅi、1 は、Ｓから
のマルチカースト全体を通じて変更されずに留まる。但
し、これは、Ｅi、1 があるブロックを受信してないが、
同一の管轄内（つまり、同一のＬi 内の）幾つかの他の
Ｅi、j はそのブロックを受信しているような状況を発生
させる。このような状況においては、ＤＳＰにおいては
Ｓはそのパケットを再マルチカーストする。ＣＰは、上
の状況を局所的マルチカーストトリーを動的に選択する
ことによって修正する試みである。図８はＣＰプロトコ
ルにおける主要ステップの図である。このプロトコル
は、以下のように働く。
【００３７】１．Ｓがステップ８１０において接続設定
時に選択された大或的マルチカーストトリーを使用して
ブロックを全ての宛先にマルチカーストする。 ２．エンドポイントＥi、j がステップ８２０においてＣ
ＳＰの場合と全く同一にそれらの状態を対応するローカ
ルエクスチェンジＬi に送る。Ｌi が発信元Ｓに伝送さ
れたブロックに関する受信状態を示す併合された状態を
送る。但し、状態の併合は、ＣＰにおいてはＣＳＰの場
合とは異なる方法によって行なわれる。以下の段落は、
Ｌi がＥi、j の個々の状態メッセージの対応する欄から
ＣＰプロトコルに対する併合されたＬＷr 、併合された
ＬＯＢ及び併合されたbuffer available をどのように
準備するかを説明する。
時に選択された大或的マルチカーストトリーを使用して
ブロックを全ての宛先にマルチカーストする。 ２．エンドポイントＥi、j がステップ８２０においてＣ
ＳＰの場合と全く同一にそれらの状態を対応するローカ
ルエクスチェンジＬi に送る。Ｌi が発信元Ｓに伝送さ
れたブロックに関する受信状態を示す併合された状態を
送る。但し、状態の併合は、ＣＰにおいてはＣＳＰの場
合とは異なる方法によって行なわれる。以下の段落は、
Ｌi がＥi、j の個々の状態メッセージの対応する欄から
ＣＰプロトコルに対する併合されたＬＷr 、併合された
ＬＯＢ及び併合されたbuffer available をどのように
準備するかを説明する。
【００３８】併合されたＬＷr は以下のように形成され
る。、つまり：ＬＷr(consolidated) ＝ｍａｘ（ＬＷ
(j) r）とされる。ここで、ＬＷ(j) rは、Ｅi、j からＬi
への状態メッセージのＬＷr 欄である。つまり、Ｌi
は、Ｅi、j の状態メッセージのＬＷr の中の最も高い値
のＬＷr をＬＷr(consolidated) として選択する。例え
ば、Ｅi、j のＬＷr が４、３、２、８、及び５である場
合は、Ｌi は、そのＬＷr として８を選択し、Ｓに、そ
の管轄内に全てのブロックをブロック番号８まで受信し
た一つの宛先が存在し、また、同一の管轄内に全てのブ
ロックをブロック番号８まで受信してない他の宛先が存
在することを示す。ある意味においては、ＣＰは、ＣＳ
Ｐが悲観的であるのに対象的に楽観的なプロトコルであ
る。
る。、つまり：ＬＷr(consolidated) ＝ｍａｘ（ＬＷ
(j) r）とされる。ここで、ＬＷ(j) rは、Ｅi、j からＬi
への状態メッセージのＬＷr 欄である。つまり、Ｌi
は、Ｅi、j の状態メッセージのＬＷr の中の最も高い値
のＬＷr をＬＷr(consolidated) として選択する。例え
ば、Ｅi、j のＬＷr が４、３、２、８、及び５である場
合は、Ｌi は、そのＬＷr として８を選択し、Ｓに、そ
の管轄内に全てのブロックをブロック番号８まで受信し
た一つの宛先が存在し、また、同一の管轄内に全てのブ
ロックをブロック番号８まで受信してない他の宛先が存
在することを示す。ある意味においては、ＣＰは、ＣＳ
Ｐが悲観的であるのに対象的に楽観的なプロトコルであ
る。
【００３９】ＬＯＢconsolidatedは、Ｅi、j の正しく整
合されたＬＯＢのビットごとのＯＲである。Ｅi、2 のＬ
Ｗr が３であり、ＬＯＢが01000010であり、一方、Ｅ
i、4 のＬＷr が４であり、ＬＯＢは同一であるものと想
定する。ＣＰにおける併合は以下のように行なわれる。
Ｅi、2 のＬＯＢが１ビット左にシフトされ、ＬＯＢの最
も右のビットが０にて満たされ、元のＬＯＢの最も左の
ビットが破棄され、こうして、ブロック４、５、６、
７、８、９、１０及び１１の状態を表わすビットが整合
される。この整合が行なわれた後に、ビットごとのＯＲ
動作が遂行され、併合されたＬＯＢが見つけられる。Ｌ
i の併合された状態内のbuffer available欄は、その管
轄内のＥi、j の所で利用可能な最小のbuffer availabl
e である。
合されたＬＯＢのビットごとのＯＲである。Ｅi、2 のＬ
Ｗr が３であり、ＬＯＢが01000010であり、一方、Ｅ
i、4 のＬＷr が４であり、ＬＯＢは同一であるものと想
定する。ＣＰにおける併合は以下のように行なわれる。
Ｅi、2 のＬＯＢが１ビット左にシフトされ、ＬＯＢの最
も右のビットが０にて満たされ、元のＬＯＢの最も左の
ビットが破棄され、こうして、ブロック４、５、６、
７、８、９、１０及び１１の状態を表わすビットが整合
される。この整合が行なわれた後に、ビットごとのＯＲ
動作が遂行され、併合されたＬＯＢが見つけられる。Ｌ
i の併合された状態内のbuffer available欄は、その管
轄内のＥi、j の所で利用可能な最小のbuffer availabl
e である。
【００４０】３．Ｌi がステップ８３０においてその管
轄内の宛先の併合された状態をＳに送る。この状態メッ
セージのフォーマットは、好ましくは、ＤＳＰの場合に
Ｅi、1によってＳに送られた状態メッセージのそれと同
一とされる。Ｌi はその管轄内に宛先の大或的状態を持
つために、これは、どのブロックがどのエンドポイント
によって受信されており、また、どのブロックがその管
轄内の全てのエンドポイントによって受信されてないか
を知ることができる。この情報に基づいて、Ｌi は、Ｌ
i 内の個々の宛先によって受信されてないあるブロック
を受信しているＥi、j を根に持つ局所的トリーを生成す
る。この特定のＥi、j はＥi、j sourceと称される。
轄内の宛先の併合された状態をＳに送る。この状態メッ
セージのフォーマットは、好ましくは、ＤＳＰの場合に
Ｅi、1によってＳに送られた状態メッセージのそれと同
一とされる。Ｌi はその管轄内に宛先の大或的状態を持
つために、これは、どのブロックがどのエンドポイント
によって受信されており、また、どのブロックがその管
轄内の全てのエンドポイントによって受信されてないか
を知ることができる。この情報に基づいて、Ｌi は、Ｌ
i 内の個々の宛先によって受信されてないあるブロック
を受信しているＥi、j を根に持つ局所的トリーを生成す
る。この特定のＥi、j はＥi、j sourceと称される。
【００４１】４．Ｌi がＥi、j sourceに、Ｌi 内の宛先
に局所的にマルチカーストすることを必要とするブロッ
クについて知らせる。Ｅi、j sourceが、その管轄内に、
結果としてＥi、j の総合された状態を持つようになった
Ｌi によって停止を告げられるまでＥi、j に反復的にマ
ルチカーストする。実際、宛先Ｅi、j は、それらの状態
を、Ｅi、j sourceではなく、Ｌi に送信することを続け
る。Ｌi は、その管轄内の宛先の状態を収集し、局所的
マルチカーストトリーを動的に生成する。これがステッ
プ８５０である。
に局所的にマルチカーストすることを必要とするブロッ
クについて知らせる。Ｅi、j sourceが、その管轄内に、
結果としてＥi、j の総合された状態を持つようになった
Ｌi によって停止を告げられるまでＥi、j に反復的にマ
ルチカーストする。実際、宛先Ｅi、j は、それらの状態
を、Ｅi、j sourceではなく、Ｌi に送信することを続け
る。Ｌi は、その管轄内の宛先の状態を収集し、局所的
マルチカーストトリーを動的に生成する。これがステッ
プ８５０である。
【００４２】５．Ｓがステップ８４０において、幾つか
のＬi があるブロックを受信してない場合は、そのブロ
ックを再送信する。ここで、Ｌi 内のどのＥi、j もある
ブロックを受信してない場合は、Ｌi は、そのブロック
を受信していない。 ６．Ｓが新たなブロックを各Ｌi がその新たなブロック
に対して利用可能なバッファ空間を持つ場合、マルチカ
ーストする。これとの関係で、あるＬi 内の各Ｅi、j に
対してbuffer available ＞０である場合は、Ｌi に対
してバッファ空間が利用できる。
のＬi があるブロックを受信してない場合は、そのブロ
ックを再送信する。ここで、Ｌi 内のどのＥi、j もある
ブロックを受信してない場合は、Ｌi は、そのブロック
を受信していない。 ６．Ｓが新たなブロックを各Ｌi がその新たなブロック
に対して利用可能なバッファ空間を持つ場合、マルチカ
ーストする。これとの関係で、あるＬi 内の各Ｅi、j に
対してbuffer available ＞０である場合は、Ｌi に対
してバッファ空間が利用できる。
【００４３】説明されたプロトコルの中では、発信元Ｓ
から宛先への再マルチカースティングトラヒックは、典
型的には、ＣＰが一番少ない。これは、Ｓが各Ｌi 内の
少なくとも一つの宛先が一旦あるブロックを受信する
と、そのブロックを再マルチカーストする必要がないた
めである。ＣＰは、発信元へのアクノレッジメントトラ
ヒックが、各宛先がパケット／ブロックの受信をマルチ
カートした発信元に個々に通知するスキームと比較し
て、かなり低減される点で有利である。これは、全ての
宛先（エンドポイント）が発信元Ｓにアクノレッジメン
ト（状態）パケットを送信する必要がないためである。
つまり、Ｌi のみが状態パケットを発信元Ｓに送信す
る。ＣＰはまたＳＮＲプロトコルの全ての長所を保持す
る。このプロトコルにおける完全な状態情報の定期的な
交換は、完全な状態情報を交換しない他のプロトコルと
比較して、エラー回復を単純にする。また、あるブロッ
クがＬiの一つに到達しない場合、これは、Ｓがそのブ
ロックの損失を検出すると直ちにマルチカーストされる
ことに注意する。ここでは、あるブロックがそのローカ
ルエクスチェンジＬi 内の任意の宛先に到達しない場合
は、そのブロックは、Ｌiによって受信されないものと
見なされる。従って、あるブロックが一つ以上のＬi に
よって受信されない場合、Ｓは、これをそのブロックを
受信しなかった“最も近い”Ｌi から検出し、それらも
それを受信しなかった他のＥi、1 のアクノレッジメント
を待つことはない。従って、回復が可能な限り早く開始
される。ＣＰは、ＤＳＰの場合のように接続の確立の際
に局所的マルチカーストトリーを静的に設定するのとは
対比的に、これを動的に設定するのと関連する処理オー
バヘッドを持つ。また、各Ｌi が、対応するＥi、j
sourceに、そのＥi、j sourceが局所的にマルチカースト
しなければならないパケットについて通知し、また、Ｅ
i、j sourceに、それがそれ以上マルチカーストしなくて
もよくなったときその事実を通知しなければならないた
めに、通信オーバヘッドが存在する。さらに、ＣＰは、
全てのエンドポイントＥi、j が二つのバッファ；つま
り、（１）リアセンブリバッファ及び（２）再伝送バッ
ファを維持することを要求する。第一のバッファに対す
る必要性は明白である。再伝送バッファは、Ｅi、j がそ
れらを受信してない他のＥi、j にブロックを局所的に再
伝送しなければならないことがあるために、維持するこ
とが必要である。最後に、個々の全てのエンドポイント
Ｅi、 j が、それがマルチカーストメッセージを受信する
ことにのみ関心を持つパシブエンドポイントである場合
でも、幾つかのブロックを再伝送する責務を持たなけれ
ばならない。
から宛先への再マルチカースティングトラヒックは、典
型的には、ＣＰが一番少ない。これは、Ｓが各Ｌi 内の
少なくとも一つの宛先が一旦あるブロックを受信する
と、そのブロックを再マルチカーストする必要がないた
めである。ＣＰは、発信元へのアクノレッジメントトラ
ヒックが、各宛先がパケット／ブロックの受信をマルチ
カートした発信元に個々に通知するスキームと比較し
て、かなり低減される点で有利である。これは、全ての
宛先（エンドポイント）が発信元Ｓにアクノレッジメン
ト（状態）パケットを送信する必要がないためである。
つまり、Ｌi のみが状態パケットを発信元Ｓに送信す
る。ＣＰはまたＳＮＲプロトコルの全ての長所を保持す
る。このプロトコルにおける完全な状態情報の定期的な
交換は、完全な状態情報を交換しない他のプロトコルと
比較して、エラー回復を単純にする。また、あるブロッ
クがＬiの一つに到達しない場合、これは、Ｓがそのブ
ロックの損失を検出すると直ちにマルチカーストされる
ことに注意する。ここでは、あるブロックがそのローカ
ルエクスチェンジＬi 内の任意の宛先に到達しない場合
は、そのブロックは、Ｌiによって受信されないものと
見なされる。従って、あるブロックが一つ以上のＬi に
よって受信されない場合、Ｓは、これをそのブロックを
受信しなかった“最も近い”Ｌi から検出し、それらも
それを受信しなかった他のＥi、1 のアクノレッジメント
を待つことはない。従って、回復が可能な限り早く開始
される。ＣＰは、ＤＳＰの場合のように接続の確立の際
に局所的マルチカーストトリーを静的に設定するのとは
対比的に、これを動的に設定するのと関連する処理オー
バヘッドを持つ。また、各Ｌi が、対応するＥi、j
sourceに、そのＥi、j sourceが局所的にマルチカースト
しなければならないパケットについて通知し、また、Ｅ
i、j sourceに、それがそれ以上マルチカーストしなくて
もよくなったときその事実を通知しなければならないた
めに、通信オーバヘッドが存在する。さらに、ＣＰは、
全てのエンドポイントＥi、j が二つのバッファ；つま
り、（１）リアセンブリバッファ及び（２）再伝送バッ
ファを維持することを要求する。第一のバッファに対す
る必要性は明白である。再伝送バッファは、Ｅi、j がそ
れらを受信してない他のＥi、j にブロックを局所的に再
伝送しなければならないことがあるために、維持するこ
とが必要である。最後に、個々の全てのエンドポイント
Ｅi、 j が、それがマルチカーストメッセージを受信する
ことにのみ関心を持つパシブエンドポイントである場合
でも、幾つかのブロックを再伝送する責務を持たなけれ
ばならない。
【００４４】Ｃ．結論 ここでの開示は網マルチカースティングの方法について
説明する。この方法が特定のハードウエア或はソフトウ
エアとは無関係に説明された。実際、この方法が、当業
者が利用できる或は好ましいハードウエア或はソフトウ
エアを簡単に適応（設計）できるような方法にて説明さ
れた。本発明の教示がマルチカーストプロトコルとして
開示されたが、当業者においては、これら技法が他の背
景においても適用できることを認識できるものである。
説明する。この方法が特定のハードウエア或はソフトウ
エアとは無関係に説明された。実際、この方法が、当業
者が利用できる或は好ましいハードウエア或はソフトウ
エアを簡単に適応（設計）できるような方法にて説明さ
れた。本発明の教示がマルチカーストプロトコルとして
開示されたが、当業者においては、これら技法が他の背
景においても適用できることを認識できるものである。
【図１】本発明の方法がその中に一例として実現される
コンピュータ網のブロック図である。
コンピュータ網のブロック図である。
【図２】ＩＳＯモデルに基づく網アーキテクチュアのブ
ロック図である。
ロック図である。
【図３】本発明の方法がその中に実現されるコンピュー
タ網の構造を示す。
タ網の構造を示す。
【図４】Ｓの所に根を持つ大或的マルチカーストトリー
及びＥi、1 の所に根を持つ局所的マルチカーストトリー
を図解する。
及びＥi、1 の所に根を持つ局所的マルチカーストトリー
を図解する。
【図５】本発明の方法の第一の実現のステップの流れ図
である。
である。
【図６】本発明の方法の第一の実現に対するパケットフ
ォーマットを図解する。
ォーマットを図解する。
【図７】本発明の方法の第二の実現のステップの流れ図
である。
である。
【図８】本発明の方法の第三の実現のステップの流れ図
である。
である。
１０２ ホスト １０６ ノード １０８ リンク
───────────────────────────────────────────────────── フロントページの続き (51)Int.Cl.6 識別記号 庁内整理番号 ＦＩ 技術表示箇所 9466−5Ｋ Ｈ０４Ｌ 11/20 Ｇ (72)発明者 サンジョイ ポール アメリカ合衆国 07716 ニュージャーシ ィ，アトランティック ハイランズ，サウ ザンド オークス ドライヴ 280 (72)発明者 クリシャン クマー サブナニ アメリカ合衆国 07090 ニュージャーシ ィ，ウエストフィールド，ゴルフ エッジ ドライヴ 206
Claims (16)
- 【請求項１】 発信元からセットの宛先に情報のブロッ
クを伝送するステップを含む方法であって、ここで、各
宛先がセットのローカルエクスチェンジ内の一つのロー
カルエクスチェンジに割り当てられ；この方法がさらに
前記の発信元の所で各ローカルエクスチェンジからの第
一の状態信号を受信するステップを含み、ここで、前記
の第一の状態信号が伝送されたブロックに関するそのロ
ーカルエクスチェンジに対する受信状態を示し；この方
法がさらに前記の第一の状態信号に応答して前記の発信
元から前記のローカルエクスチェンジに向けて前記のロ
ーカルエクスチェンジの任意の一つによって受信されな
かった情報のブロックを伝送するステップを含むことを
特徴とする方法。 - 【請求項２】 前記の情報のブロックが大或的マルチカ
ーストトリーに沿って伝送されることを特徴とする請求
項１の方法。 - 【請求項３】 前記の大或的マルチカーストトリーがコ
ンピュータ網内のトランスポートレベルの所に設定され
ることを特徴とする請求項２の方法。 - 【請求項４】 各宛先が関連するセットのバッファを持
ち、各ローカルエクスチェンジからの前記の第一の状態
信号がそのローカルエクスチェンジ内の少なくとも一つ
の宛先のバッファ内の利用できる空間について示すこと
を特徴とする請求項１の方法。 - 【請求項５】 各ローカルエクスチェンジからの前記の
第一の状態信号が各ローカルエクスチェンジ内の一つの
代表の宛先によって送信され、前記の第一の状態信号が
前記の指定された代表によって受信されてない情報のセ
ットの特定のブロックを示すことを特徴とする請求項１
の方法。 - 【請求項６】 各ローカルエクスチェンジ内の各宛先か
らの各々の第二の状態信号をそのローカルエクスチェン
ジに対する代表に送信するステップがさらに含まれ、各
宛先からの前記の各々の第二の状態信号がその宛先によ
って受信されてない情報のセットのブロックを示すこと
を特徴とする請求項５の方法。 - 【請求項７】 各ローカルエクスチェンジ内の局所的マ
ルチカーストトリーに沿ってそのローカルエクスチェン
ジ内の宛先によって受信されなかった情報のセットのブ
ロックのサブセットを伝送するステップがさらに含ま
れ、各ローカルエクスチェンジ内の局所的マルチカース
トトリーの根がそのローカルエクスチェンジに対する各
々の代表の宛先であることを特徴とする請求項６の方
法。 - 【請求項８】 前記の各ローカルエクスチェンジからの
各々の第一の状態信号がそのローカルエクスチェンジ内
の各宛先からの各々の第二の状態信号に基づき、前記の
各宛先からの各々の第二の状態信号がその宛先によって
受信されてない情報のセットのブロックを示すことを特
徴とする請求項１の方法。 - 【請求項９】 情報を発信元からセットの宛先内の各宛
先に大或的マルチカーストトリーに沿って伝送する方法
であって、前記のセットの宛先内の各宛先がセットのロ
ーカルエクスチェンジ内の一つのローカルエクスチェン
ジに割り当てられ、各ローカルエクスチェンジ内のある
特定の宛先がそのローカルエクスチェンジに対する代表
であり、この方法が：情報のブロックを前記のセットの
宛先内の各宛先に前記の大或的マルチカーストトリーに
沿って伝送するステップ；及び各代表から前記の発信元
に各々の第一の状態信号を送信するステップを含み、こ
こで、各代表からの各々の第一の状態信号がその代表に
よって受信されてない情報のセットの特定のブロックを
示し；この方法がさらに前記の大或的マルチカーストト
リーに沿って一つ或はそれ以上の代表によって受信され
なかった情報の前記のセットの特定のブロックを再伝送
するステップ；及び各ローカルエクスチェンジ内の各宛
先から各々の第二の状態信号をそのローカルエクスチェ
ンジに対する代表に送信するステップを含み、ここで、
各宛先からの前記の各々の第二の状態信号がその宛先に
よって受信されてない情報のセットのブロックを示し；
この方法がさらにローカルエクスチェンジ内の各代表か
らそのローカルエクスチェンジ内の宛先にそのローカル
エクスチェンジ内の一つ或はそれ以上の宛先によって受
信されなかった情報のセットのブロックを再伝送するス
テップを含むことを特徴とする方法。 - 【請求項１０】 前記の各代表がセットの関連するバッ
ファを持ち、前記の情報が前記のバッファ内に格納され
ることを特徴とする請求項９の方法。 - 【請求項１１】 ある与えられた代表からの前記の第一
の状態信号が前記の代表が前記の関連するバッファ内に
情報の新たなブロックを受信するための充分な空間を持
つか示すことを特徴とする請求項１０の方法。 - 【請求項１２】 前記の大或的マルチカーストトリーが
コンピュータ網内のトランスポートレベルの所に確立さ
れることを特徴とする請求項９の方法。 - 【請求項１３】 情報を発信元からセットの宛先内の各
宛先に大或的マルチカーストトリーに沿って伝送する方
法であって、ここで、前記のセットの宛先内の各宛先が
セットのローカルエクスチェンジ内の一つのローカルエ
クスチェンジに割り当てられ、この方法が：情報のブロ
ックを前記のセットの宛先内の各宛先に前記の大或的マ
ルチカーストトリーに沿って伝送するステップ；及びロ
ーカルエクスチェンジ内の各宛先から各々の第一の状態
信号をそのローカルエクスチェンジに送信するステップ
を含み、ここで、各宛先からの前記の各々の第一の状態
信号がそのローカルエクスチェンジ内のその宛先によっ
て受信されなかった情報のセットのブロックを示し；こ
の方法がさらに各ローカルエクスチェンジから前記の発
信元に各々の併合された状態信号を送信するステップを
含み、ここで、各ローカルエクスチェンジからの前記の
各々の併合された状態信号がそのローカルエクスチェン
ジ内の宛先から受信された第一の状態信号に基づき、そ
して、前記の各ローカルエクスチェンジからの前記の併
合された状態信号がそのローカルエクスチェンジ内の宛
先によって受信されなかった情報のセットのブロックを
示すことを特徴とする方法。 - 【請求項１４】 前記の大或的マルチカーストトリーに
沿って一つ或はそれ以上の宛先によって受信されなかっ
た情報のセットのブロックを再伝送するステップがさら
に含まれることを特徴とする請求項１３の方法。 - 【請求項１５】 前記の発信元からある与えられた宛先
にポイント・ツウ・ポイント接続に沿って前記のある与
えられた宛先によって受信されなかったセットのブロッ
クを再伝送するステップがさらに含まれることを特徴と
する請求項１３の方法。 - 【請求項１６】 情報を発信元からセットの宛先内の各
宛先に大或的マルチカーストトリーに沿って伝送する方
法であって、ここで、前記のセットの宛先内の各宛先が
セットのローカルエクスチェンジ内の一つのローカルエ
クスチェンジに割り当てられ、この方法が：情報のブロ
ックを前記のセットの宛先内の各宛先に前記の大或的マ
ルチカーストトリーに沿って伝送するステップ；及びあ
るローカルエクスチェンジ内の各宛先からそのローカル
エクスチェンジに各々の第一の状態信号を送信するステ
ップを含み、ここで、前記の各々の第一の状態信号がそ
のローカルエクスチェンジ内のその宛先によって受信さ
れなかった情報のセットのブロックを示し；この方法が
さらに各ローカルエクスチェンジから前記の発信元に各
々の併合された状態信号を送信するステップを含み、こ
こで、前記の各々の併合された状態信号がそのローカル
エクスチェンジ内の宛先から受信された各々の第一の状
態信号に基づき；この方法がさらに前記の各々の併合さ
れた状態信号があるローカルエクスチェンジ内のどの宛
先もある与えられたブロック或は情報を受信しなかった
ことを示す場合、前記のある与えられたブロックを前記
のマルチカーストトリーに沿って、再伝送するステッ
プ；及び各ローカルエクスチェンジに対して： １．そのローカルエクスチェンジ内の宛先から受信され
た各々の第一の状態信号に基づいて、そのローカルエク
スチェンジ内の個々の他の宛先によって受信されなかっ
た情報のある特定のブロックを受信したそのローカルエ
クスチェンジ内のある宛先に根を持つ局所的マルチカー
ストトリーを生成するステップ、及び ２．前記の情報の特定のブロックを前記の局所的マルチ
カーストトリーに沿って、前記の各々の第一の状態信号
が前記の特定のブロックがそのローカルエクスチェンジ
内の各宛先によって受信されたことが示されるまで伝送
するステップを含むことを特徴とする方法。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US08/295333 | 1994-08-24 | ||
| US08/295,333 US5541927A (en) | 1994-08-24 | 1994-08-24 | Method of multicasting |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH0888633A true JPH0888633A (ja) | 1996-04-02 |
Family
ID=23137247
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP7215538A Pending JPH0888633A (ja) | 1994-08-24 | 1995-08-24 | マルチカースティングの方法 |
Country Status (5)
| Country | Link |
|---|---|
| US (1) | US5541927A (ja) |
| EP (1) | EP0698975B1 (ja) |
| JP (1) | JPH0888633A (ja) |
| CA (1) | CA2151072C (ja) |
| DE (1) | DE69532262T2 (ja) |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7505447B2 (en) | 2004-11-05 | 2009-03-17 | Ruckus Wireless, Inc. | Systems and methods for improved data throughput in communications networks |
| JP2012010296A (ja) * | 2010-06-28 | 2012-01-12 | Toshiba Corp | 無線通信システム及び中継装置 |
| US9674862B2 (en) | 2007-07-28 | 2017-06-06 | Ruckus Wireless, Inc. | Wireless network throughput enhancement through channel aware scheduling |
| US10056693B2 (en) | 2005-01-21 | 2018-08-21 | Ruckus Wireless, Inc. | Pattern shaping of RF emission patterns |
Families Citing this family (171)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5555244A (en) | 1994-05-19 | 1996-09-10 | Integrated Network Corporation | Scalable multimedia network |
| 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 |
| US6094525A (en) * | 1995-07-06 | 2000-07-25 | Novell, Inc. | Network addressing arrangement for backward compatible routing of an expanded address space |
| US5852606A (en) * | 1995-07-12 | 1998-12-22 | Bay Networks, Inc. | Method and apparatus for transmitting cells across an ATM switch bus |
| WO1997003508A1 (en) * | 1995-07-13 | 1997-01-30 | Sony Corporation | Data transmission method, data transmission apparatus and data transmission system |
| JP3698761B2 (ja) * | 1995-07-19 | 2005-09-21 | 富士通株式会社 | 情報転送方法及び情報転送装置 |
| US5930259A (en) * | 1995-08-25 | 1999-07-27 | Kabushiki Kaisha Toshiba | Packet transmission node device realizing packet transfer scheme and control information transfer scheme using multiple virtual connections |
| WO1997009827A1 (en) * | 1995-09-07 | 1997-03-13 | Nec Australia Pty. Ltd. | A distribution system |
| CN1112002C (zh) * | 1995-10-11 | 2003-06-18 | 三菱电机株式会社 | 多路发送通讯线路控制装置和控制方法 |
| EP0771131A3 (en) | 1995-10-27 | 2000-02-09 | Lucent Technologies Inc. | Real-time processing for virtual circuits in packet switching |
| US6437803B1 (en) | 1998-05-29 | 2002-08-20 | Citrix Systems, Inc. | System and method for combining local and remote windows into a single desktop environment |
| US7555529B2 (en) * | 1995-11-13 | 2009-06-30 | Citrix Systems, Inc. | Interacting with software applications displayed in a web page |
| US6950991B2 (en) * | 1995-11-13 | 2005-09-27 | Citrix Systems, Inc. | Interacting with software applications displayed in a web page |
| US6088515A (en) | 1995-11-13 | 2000-07-11 | Citrix Systems Inc | Method and apparatus for making a hypermedium interactive |
| GB9603582D0 (en) | 1996-02-20 | 1996-04-17 | Hewlett Packard Co | Method of accessing service resource items that are for use in a telecommunications system |
| JP3529541B2 (ja) * | 1996-04-02 | 2004-05-24 | 株式会社東芝 | ルータ装置及びパケット転送方法 |
| US6353596B1 (en) * | 1996-04-12 | 2002-03-05 | Lucent Technologies Inc. | System and method for multipoint-to-multipoint multicasting |
| US5862329A (en) * | 1996-04-18 | 1999-01-19 | International Business Machines Corporation | Method system and article of manufacture for multi-casting audio visual material |
| US6069890A (en) | 1996-06-26 | 2000-05-30 | Bell Atlantic Network Services, Inc. | Internet telephone service |
| US6154445A (en) * | 1996-04-18 | 2000-11-28 | Bell Atlantic Network Services, Inc. | Telephony communication via varied redundant networks |
| US6683876B1 (en) * | 1996-09-23 | 2004-01-27 | Silicon Graphics, Inc. | Packet switched router architecture for providing multiple simultaneous communications |
| US6122275A (en) * | 1996-09-26 | 2000-09-19 | Lucent Technologies Inc. | Real-time processing for virtual circuits in packet switching |
| US5905871A (en) * | 1996-10-10 | 1999-05-18 | Lucent Technologies Inc. | Method of multicasting |
| US5910179A (en) * | 1996-10-25 | 1999-06-08 | Pitney Bowes Inc. | Method and system for transmitting data within a tree structure and receiving a confirmation or status therefor |
| US6016307A (en) | 1996-10-31 | 2000-01-18 | Connect One, Inc. | Multi-protocol telecommunications routing optimization |
| US6473404B1 (en) | 1998-11-24 | 2002-10-29 | Connect One, Inc. | Multi-protocol telecommunications routing optimization |
| US6101180A (en) | 1996-11-12 | 2000-08-08 | Starguide Digital Networks, Inc. | High bandwidth broadcast system having localized multicast access to broadcast content |
| US5867494A (en) * | 1996-11-18 | 1999-02-02 | Mci Communication Corporation | System, method and article of manufacture with integrated video conferencing billing in a communication system architecture |
| US5867495A (en) * | 1996-11-18 | 1999-02-02 | Mci Communications Corporations | System, method and article of manufacture for communications utilizing calling, plans in a hybrid network |
| US5999525A (en) * | 1996-11-18 | 1999-12-07 | Mci Communications Corporation | Method for video telephony over a hybrid network |
| US6754181B1 (en) | 1996-11-18 | 2004-06-22 | Mci Communications Corporation | System and method for a directory service supporting a hybrid communication system architecture |
| US7145898B1 (en) | 1996-11-18 | 2006-12-05 | Mci Communications Corporation | System, method and article of manufacture for selecting a gateway of a hybrid communication system architecture |
| US6335927B1 (en) | 1996-11-18 | 2002-01-01 | Mci Communications Corporation | System and method for providing requested quality of service in a hybrid network |
| US6690654B2 (en) | 1996-11-18 | 2004-02-10 | Mci Communications Corporation | Method and system for multi-media collaboration between remote parties |
| US6909708B1 (en) * | 1996-11-18 | 2005-06-21 | Mci Communications Corporation | System, method and article of manufacture for a communication system architecture including video conferencing |
| US6078582A (en) | 1996-12-18 | 2000-06-20 | Bell Atlantic Network Services, Inc. | Internet long distance telephone service |
| US6178443B1 (en) * | 1996-12-20 | 2001-01-23 | Intel Corporation | Method and apparatus for propagating user preferences across multiple computer environments |
| US6169734B1 (en) | 1996-12-31 | 2001-01-02 | Mci Communications Corporation | Internet phone set |
| US5946316A (en) * | 1997-01-17 | 1999-08-31 | Lucent Technologies, Inc. | Dynamic distributed multicast routing protocol |
| 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 |
| US6731625B1 (en) | 1997-02-10 | 2004-05-04 | Mci Communications Corporation | System, method and article of manufacture for a call back architecture in a hybrid network with support for internet telephony |
| US6067567A (en) * | 1997-02-20 | 2000-05-23 | International Business Machines Corporation | Message distribution capability which uses distribution nodes to collect acknowledgements for a primary node |
| US5859939A (en) * | 1997-02-25 | 1999-01-12 | Mci Communications Corporation | Method and system for equalizing PMD using incremental delay switching |
| US6137869A (en) | 1997-09-16 | 2000-10-24 | Bell Atlantic Network Services, Inc. | Network session management |
| US6574216B1 (en) | 1997-03-11 | 2003-06-03 | Verizon Services Corp. | Packet data network voice call quality monitoring |
| US6870827B1 (en) | 1997-03-19 | 2005-03-22 | Verizon Services Corp. | Voice call alternative routing through PSTN and internet networks |
| US6292479B1 (en) | 1997-03-19 | 2001-09-18 | Bell Atlantic Network Services, Inc. | Transport of caller identification information through diverse communication networks |
| US6078590A (en) * | 1997-07-14 | 2000-06-20 | Cisco Technology, Inc. | Hierarchical routing knowledge for multicast packet routing |
| US6205473B1 (en) * | 1997-10-03 | 2001-03-20 | Helius Development Corporation | Method and system for asymmetric satellite communications for local area networks |
| US6006206A (en) * | 1997-09-08 | 1999-12-21 | Reuters Limited | Data health monitor for financial information communications networks |
| US6396814B1 (en) * | 1997-09-12 | 2002-05-28 | Kabushiki Kaisha Toshiba | Network construction method and communication system for communicating between different groups via representative device of each group |
| US5956165A (en) * | 1997-09-12 | 1999-09-21 | Mci Communications Corporation | Method and apparatus for updating subcarrier modulation in a communication network |
| US6058113A (en) * | 1997-09-30 | 2000-05-02 | Lucent Technologies, Inc. | Method for enhancing resource reservation communication |
| US6671276B1 (en) * | 1997-11-18 | 2003-12-30 | Nec Corporation | Switch based network architecture for IP multicast and integrated services |
| US6219691B1 (en) * | 1997-11-19 | 2001-04-17 | At&T Corporation | Communication circulation system and method for communication in a network |
| US6185599B1 (en) * | 1997-11-19 | 2001-02-06 | At&T Corporation | Method of electronic bidding over networks through data tagging and data scanning |
| DE19817024A1 (de) * | 1998-04-17 | 1999-10-21 | Alcatel Sa | Integrierte Schaltung |
| US7123628B1 (en) * | 1998-05-06 | 2006-10-17 | Lg Electronics Inc. | Communication system with improved medium access control sub-layer |
| US6515994B1 (en) | 1998-07-30 | 2003-02-04 | Lucent Technologies Inc. | Method of communication in a communications network and apparatus therefor |
| US6141347A (en) * | 1998-08-26 | 2000-10-31 | Motorola, Inc. | Wireless communication system incorporating multicast addressing and method for use |
| US6959323B1 (en) * | 1998-08-27 | 2005-10-25 | Lucent Technologies Inc. | Scalable atomic multicast |
| US6167383A (en) * | 1998-09-22 | 2000-12-26 | Dell Usa, Lp | Method and apparatus for providing customer configured machines at an internet site |
| EP1044546A1 (en) * | 1998-10-13 | 2000-10-18 | General Electric Company | System and method for determining global virtual time in optimistic parallel discrete event simulations |
| US6928469B1 (en) | 1998-12-29 | 2005-08-09 | Citrix Systems, Inc. | Apparatus and method for determining a program neighborhood for a client node in a client-server network using markup language techniques |
| US6415312B1 (en) * | 1999-01-29 | 2002-07-02 | International Business Machines Corporation | Reliable multicast for small groups |
| US6307861B1 (en) | 1999-03-18 | 2001-10-23 | Motorola, Inc. | Method and system for multicast using a satellite network |
| US6269080B1 (en) * | 1999-04-13 | 2001-07-31 | Glenayre Electronics, Inc. | Method of multicast file distribution and synchronization |
| JP3764016B2 (ja) | 1999-05-10 | 2006-04-05 | 財団法人流通システム開発センタ− | 統合ｉｐ転送網 |
| US7457857B1 (en) * | 1999-05-26 | 2008-11-25 | Broadcom Corporation | Method and apparatus for a network hub to diagnose network operation and broadcast information to a remote host or monitoring device |
| US6625773B1 (en) * | 1999-06-09 | 2003-09-23 | International Business Machines Corporation | System for multicast communications in packet switched networks |
| US6697365B1 (en) | 1999-06-10 | 2004-02-24 | Charles Hayes Messenger | Method of listener transmitted broadcasting |
| US6581175B1 (en) * | 1999-06-29 | 2003-06-17 | Nortel Networks Limited | Apparatus and method of requesting retransmission of a message across a network |
| US7085273B1 (en) * | 1999-07-08 | 2006-08-01 | Lucent Technologies Inc. | Sender-initiated recovery algorithm (SIRA) for the layer 2 tunneling protocol (L2TP) |
| EP1107508A1 (en) * | 1999-12-06 | 2001-06-13 | Telefonaktiebolaget Lm Ericsson | System, method and computer program product for sending broadcast messages |
| US6667976B1 (en) * | 1999-12-09 | 2003-12-23 | Lucent Technologies Inc. | Fuzzycast service in switches |
| US7424444B1 (en) | 1999-12-20 | 2008-09-09 | Dell Usa, L.P. | Apparatus and method for configuring computers |
| US20010025377A1 (en) * | 1999-12-30 | 2001-09-27 | Hinderks Larry W. | High bandwidth transmission system and method having local insertion, delay play and demand play |
| US6738900B1 (en) | 2000-01-28 | 2004-05-18 | Nortel Networks Limited | Method and apparatus for distributing public key certificates |
| US20020028656A1 (en) * | 2000-02-02 | 2002-03-07 | Yechiam Yemini | Method and apparatus for providing forwarding and replication services on a dynamically addressed network |
| US7301952B2 (en) | 2000-04-06 | 2007-11-27 | The Distribution Systems Research Institute | Terminal-to-terminal communication connection control method using IP transfer network |
| CA2340293C (en) * | 2000-04-06 | 2010-09-14 | The Distribution Systems Research Institute | Terminal-to-terminal communication connection control method using ip transfer network |
| AU2001251470A1 (en) * | 2000-04-07 | 2001-10-23 | Network Appliance, Inc. | Method and apparatus for reliable and scalable distribution of data files in distributed networks |
| US6993587B1 (en) | 2000-04-07 | 2006-01-31 | Network Appliance Inc. | Method and apparatus for election of group leaders in a distributed network |
| US6748447B1 (en) * | 2000-04-07 | 2004-06-08 | Network Appliance, Inc. | Method and apparatus for scalable distribution of information in a distributed network |
| US6718361B1 (en) | 2000-04-07 | 2004-04-06 | Network Appliance Inc. | Method and apparatus for reliable and scalable distribution of data files in distributed networks |
| US6693907B1 (en) * | 2000-04-11 | 2004-02-17 | Sun Microsystems, Inc. | Method and system for measuring reception characteristics in a multicast data distribution group |
| US6701360B1 (en) * | 2000-04-13 | 2004-03-02 | Hewlett-Packard Development Company, L.P. | Method and system for independent console access with tracking in a server system |
| US6850488B1 (en) * | 2000-04-14 | 2005-02-01 | Sun Microsystems, Inc. | Method and apparatus for facilitating efficient flow control for multicast transmissions |
| US6407341B1 (en) | 2000-04-25 | 2002-06-18 | International Business Machines Corporation | Conductive substructures of a multilayered laminate |
| US6789112B1 (en) | 2000-05-08 | 2004-09-07 | Citrix Systems, Inc. | Method and apparatus for administering a server having a subsystem in communication with an event channel |
| US6785726B1 (en) | 2000-05-08 | 2004-08-31 | Citrix Systems, Inc. | Method and apparatus for delivering local and remote server events in a similar fashion |
| US6785713B1 (en) | 2000-05-08 | 2004-08-31 | Citrix Systems, Inc. | Method and apparatus for communicating among a network of servers utilizing a transport mechanism |
| US6922724B1 (en) | 2000-05-08 | 2005-07-26 | Citrix Systems, Inc. | Method and apparatus for managing server load |
| US6717921B1 (en) * | 2000-05-17 | 2004-04-06 | Lucent Technologies Inc. | Method for configuring a shared tree for routing traffic in a multicast conference |
| SG101985A1 (en) | 2000-07-12 | 2004-02-27 | Distribution Systems Res Inst | Integrated information communication system |
| US6990098B1 (en) | 2000-09-11 | 2006-01-24 | Sun Microsystems, Inc. | Reliable multicast using merged acknowledgements |
| US7870183B1 (en) * | 2000-10-25 | 2011-01-11 | International Business Machines Corporation | Multicast enabled mail |
| US7031308B2 (en) * | 2000-10-30 | 2006-04-18 | The Regents Of The University Of California | Tree-based ordered multicasting method |
| WO2002062076A2 (en) * | 2001-01-31 | 2002-08-08 | Tulip Networks Ltd. | Distributed multicasting for an atm network |
| US7284050B1 (en) | 2001-03-26 | 2007-10-16 | Cisco Technology, Inc. | Method and system for a voice multicast hardware accelerator |
| EP2234407A1 (en) | 2001-06-08 | 2010-09-29 | The Distribution Systems Research Institute | Terminal-to-terminal communication connection control system for IP full service |
| US7009971B2 (en) * | 2001-07-16 | 2006-03-07 | International Business Machines Corporation | Methods and arrangements for multicasting a data stream at different data rates to groups of subscribers |
| WO2003019840A2 (en) * | 2001-08-23 | 2003-03-06 | Bamboo Mediacasting Inc. | Multicast transmission in packet based cellular networks |
| US6697349B2 (en) * | 2001-08-30 | 2004-02-24 | Motorola, Inc. | System and methods for distributed connection and mobility processing in a multicast IP network incorporating multi-cell location areas |
| US6580284B1 (en) * | 2001-11-19 | 2003-06-17 | Siemens Aktiengesellschaft | Method and apparatus for determining an operating state of a motor which is connected to a rigid network |
| US20030163544A1 (en) * | 2002-02-04 | 2003-08-28 | Wookey Michael J. | Remote service systems management interface |
| US20030149771A1 (en) * | 2002-02-04 | 2003-08-07 | Wookey Michael J. | Remote services system back-channel multicasting |
| US7167448B2 (en) * | 2002-02-04 | 2007-01-23 | Sun Microsystems, Inc. | Prioritization of remote services messages within a low bandwidth environment |
| US20030149889A1 (en) * | 2002-02-04 | 2003-08-07 | Wookey Michael J. | Automatic communication and security reconfiguration for remote services |
| US20030177259A1 (en) * | 2002-02-04 | 2003-09-18 | Wookey Michael J. | Remote services systems data delivery mechanism |
| US20030149740A1 (en) * | 2002-02-04 | 2003-08-07 | Wookey Michael J. | Remote services delivery architecture |
| GB2385499A (en) * | 2002-02-18 | 2003-08-20 | Venation Ltd | Network transport protocol |
| US8135843B2 (en) * | 2002-03-22 | 2012-03-13 | Citrix Systems, Inc. | Methods and systems for providing access to an application |
| US20030208361A1 (en) * | 2002-05-02 | 2003-11-06 | Belinne Daryl Jarvis | Configuration of systems with services |
| US20030212738A1 (en) * | 2002-05-10 | 2003-11-13 | Wookey Michael J. | Remote services system message system to support redundancy of data flow |
| US8072979B2 (en) | 2002-06-07 | 2011-12-06 | The Distribution Systems Research Institute | Terminal-to-terminal communication control system for IP full service |
| US8266239B2 (en) * | 2002-06-27 | 2012-09-11 | Oracle International Corporation | Remote services system relocatable mid level manager |
| US7260623B2 (en) * | 2002-06-27 | 2007-08-21 | Sun Microsystems, Inc. | Remote services system communication module |
| US7240109B2 (en) * | 2002-06-27 | 2007-07-03 | Sun Microsystems, Inc. | Remote services system service module interface |
| US7181455B2 (en) * | 2002-06-27 | 2007-02-20 | Sun Microsystems, Inc. | Bandwidth management for remote services system |
| US7289500B1 (en) * | 2003-07-17 | 2007-10-30 | Novell, Inc. | Method and system for reliable multicast data transmission |
| US20040081089A1 (en) * | 2002-09-26 | 2004-04-29 | Sharp Laboratories Of America, Inc. | Transmitting data on scheduled channels in a centralized network |
| US7653012B2 (en) * | 2002-09-26 | 2010-01-26 | Sharp Laboratories Of America, Inc. | Relay transmission of data in a centralized network |
| KR100935933B1 (ko) | 2002-10-15 | 2010-01-11 | 삼성전자주식회사 | 무선통신에서 무선단말 그룹화에 의한 신뢰성 있는멀티캐스트 데이터 재전송 방법 및 장치 |
| US7548972B2 (en) | 2002-10-23 | 2009-06-16 | Cisco Technology, Inc. | Method and apparatus for providing likely updates to views of group members in unstable group communication systems |
| US7542471B2 (en) | 2002-10-30 | 2009-06-02 | Citrix Systems, Inc. | Method of determining path maximum transmission unit |
| US7630305B2 (en) | 2003-07-29 | 2009-12-08 | Orbital Data Corporation | TCP selective acknowledgements for communicating delivered and missed data packets |
| US8233392B2 (en) | 2003-07-29 | 2012-07-31 | Citrix Systems, Inc. | Transaction boundary detection for reduction in timeout penalties |
| US8270423B2 (en) | 2003-07-29 | 2012-09-18 | Citrix Systems, Inc. | Systems and methods of using packet boundaries for reduction in timeout prevention |
| US7616638B2 (en) | 2003-07-29 | 2009-11-10 | Orbital Data Corporation | Wavefront detection and disambiguation of acknowledgments |
| DE10251654B4 (de) * | 2002-10-31 | 2006-03-02 | Siemens Ag | Verfahren zur Sicherstellung der gleichen Nachrichtenreihenfolge in mehreren Datensenken |
| EP1450535A1 (en) * | 2003-02-18 | 2004-08-25 | Matsushita Electric Industrial Co., Ltd. | A relay for hierarchical retransmissions in multimedia streaming |
| IL154739A0 (en) * | 2003-03-04 | 2003-10-31 | Bamboo Mediacasting Ltd | Segmented data delivery over non-reliable link |
| US7805536B1 (en) * | 2003-05-23 | 2010-09-28 | Juniper Networks, Inc. | Determining forwarding plane liveness |
| US7372853B2 (en) * | 2003-06-25 | 2008-05-13 | Fujitsu Limited | Method and system for multicasting data packets in an MPLS network |
| US7656799B2 (en) | 2003-07-29 | 2010-02-02 | Citrix Systems, Inc. | Flow control system architecture |
| US8437284B2 (en) | 2003-07-29 | 2013-05-07 | Citrix Systems, Inc. | Systems and methods for additional retransmissions of dropped packets |
| US8432800B2 (en) | 2003-07-29 | 2013-04-30 | Citrix Systems, Inc. | Systems and methods for stochastic-based quality of service |
| US8238241B2 (en) | 2003-07-29 | 2012-08-07 | Citrix Systems, Inc. | Automatic detection and window virtualization for flow control |
| US7444396B2 (en) * | 2003-08-29 | 2008-10-28 | Sun Microsystems, Inc. | Transferring system identities |
| US20050049932A1 (en) * | 2003-09-03 | 2005-03-03 | Howell James A. | Process for managing subscription service purchases |
| IL157886A0 (en) * | 2003-09-11 | 2009-02-11 | Bamboo Mediacasting Ltd | Secure multicast transmission |
| IL157885A0 (en) * | 2003-09-11 | 2004-03-28 | Bamboo Mediacasting Ltd | Iterative forward error correction |
| US20050071270A1 (en) * | 2003-09-26 | 2005-03-31 | Ramirez Christopher W. | Process for remote recovery and creation of machine specific authentication keys for systems |
| IL158158A (en) | 2003-09-29 | 2012-05-31 | Bamboo Mediacasting Ltd | Distribution of multicast data to users |
| US7562363B1 (en) | 2003-11-25 | 2009-07-14 | Cisco Technology, Inc. | Gang scheduling among one or more components or systems |
| US7095739B2 (en) * | 2003-11-25 | 2006-08-22 | Cisco Technology, Inc. | Reliable multicast communication |
| US20060122894A1 (en) * | 2004-12-03 | 2006-06-08 | Mcgary Jon | User configured order status updates |
| FI20050114A0 (fi) | 2005-02-01 | 2005-02-01 | Nokia Corp | Nousevalta siirtotieltä tulevan datan käsittely viestintäjärjestelmässä |
| US20060193462A1 (en) * | 2005-02-28 | 2006-08-31 | Gregg Hansen | System for optimizing configurable information handling systems |
| US7631021B2 (en) * | 2005-03-25 | 2009-12-08 | Netapp, Inc. | Apparatus and method for data replication at an intermediate node |
| US20060291645A1 (en) * | 2005-06-08 | 2006-12-28 | Vasu Mekala | Needs based offer |
| US8281025B2 (en) * | 2005-06-13 | 2012-10-02 | Hewlett-Packard Development Company, L.P. | Contemporaneous peer-to-peer multicast data distribution |
| US7623684B2 (en) * | 2005-07-19 | 2009-11-24 | Dell Products, L.P. | System and method for information handling system software registration code management |
| US7716586B2 (en) * | 2006-02-17 | 2010-05-11 | International Business Machines Corporation | Apparatus, system, and method for progressively disclosing information in support of information technology system visualization and management |
| KR100872415B1 (ko) * | 2006-03-03 | 2008-12-05 | 삼성전자주식회사 | 중계기를 사용하는 무선 접속 통신시스템에서 패킷 전송장치 및 방법 |
| US8140618B2 (en) * | 2006-05-04 | 2012-03-20 | Citrix Online Llc | Methods and systems for bandwidth adaptive N-to-N communication in a distributed system |
| JP4680860B2 (ja) | 2006-09-29 | 2011-05-11 | 富士通株式会社 | データ通信方法 |
| US8051326B2 (en) | 2006-12-29 | 2011-11-01 | Futurewei Technologies, Inc. | System and method for completeness of TCP data in TCP HA |
| US9648147B2 (en) * | 2006-12-29 | 2017-05-09 | Futurewei Technologies, Inc. | System and method for TCP high availability |
| US7706266B2 (en) * | 2007-03-12 | 2010-04-27 | Citrix Systems, Inc. | Systems and methods of providing proxy-based quality of service |
| US20080285496A1 (en) * | 2007-05-14 | 2008-11-20 | Bamboo Mediacasting Ltd. | Data download in wireless network |
| US7660539B2 (en) * | 2007-07-11 | 2010-02-09 | Dell Products, L.P. | Printer consumable ordering direct from printer |
| US7936753B1 (en) * | 2007-11-30 | 2011-05-03 | Qlogic, Corporation | Method and system for reliable multicast |
| US8238538B2 (en) | 2009-05-28 | 2012-08-07 | Comcast Cable Communications, Llc | Stateful home phone service |
| WO2011036390A1 (fr) * | 2009-09-22 | 2011-03-31 | France Telecom | Controle d'une session d'echange de donnees entre des terminaux d'un premier utilisateur avec au moins un terminal d'un deuxieme utilisateur |
| GB2466540B (en) | 2009-09-24 | 2010-11-17 | Nokia Corp | Multicast service |
| US10834065B1 (en) | 2015-03-31 | 2020-11-10 | F5 Networks, Inc. | Methods for SSL protected NTLM re-authentication and devices thereof |
| US10404698B1 (en) | 2016-01-15 | 2019-09-03 | F5 Networks, Inc. | Methods for adaptive organization of web application access points in webtops and devices thereof |
| US20170270165A1 (en) * | 2016-03-16 | 2017-09-21 | Futurewei Technologies, Inc. | Data streaming broadcasts in massively parallel processing databases |
Family Cites Families (7)
| 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 |
| US4807224A (en) * | 1987-08-21 | 1989-02-21 | Naron Steven E | Multicast data distribution system and method |
| US5036518A (en) * | 1988-11-02 | 1991-07-30 | Tseung Lawrence C N | Guaranteed reliable broadcast network |
| US5297143A (en) * | 1990-12-03 | 1994-03-22 | Echelon Systems, Corp. | Network communication protocol including a reliable multicasting technique |
| US5255268A (en) * | 1992-02-04 | 1993-10-19 | International Business | Data distribution network with improved broadcast feature |
| US5309433A (en) * | 1992-06-18 | 1994-05-03 | International Business Machines Corp. | Methods and apparatus for routing packets in packet transmission networks |
| GB2272310A (en) * | 1992-11-07 | 1994-05-11 | Ibm | Method of operating a computer in a network. |
-
1994
- 1994-08-24 US US08/295,333 patent/US5541927A/en not_active Expired - Lifetime
-
1995
- 1995-06-06 CA CA002151072A patent/CA2151072C/en not_active Expired - Lifetime
- 1995-08-15 EP EP95305685A patent/EP0698975B1/en not_active Expired - Lifetime
- 1995-08-15 DE DE69532262T patent/DE69532262T2/de not_active Expired - Lifetime
- 1995-08-24 JP JP7215538A patent/JPH0888633A/ja active Pending
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7505447B2 (en) | 2004-11-05 | 2009-03-17 | Ruckus Wireless, Inc. | Systems and methods for improved data throughput in communications networks |
| US10056693B2 (en) | 2005-01-21 | 2018-08-21 | Ruckus Wireless, Inc. | Pattern shaping of RF emission patterns |
| US9674862B2 (en) | 2007-07-28 | 2017-06-06 | Ruckus Wireless, Inc. | Wireless network throughput enhancement through channel aware scheduling |
| JP2012010296A (ja) * | 2010-06-28 | 2012-01-12 | Toshiba Corp | 無線通信システム及び中継装置 |
Also Published As
| Publication number | Publication date |
|---|---|
| US5541927A (en) | 1996-07-30 |
| EP0698975B1 (en) | 2003-12-10 |
| DE69532262T2 (de) | 2004-09-30 |
| EP0698975A3 (en) | 1999-06-02 |
| EP0698975A2 (en) | 1996-02-28 |
| CA2151072C (en) | 2000-06-27 |
| DE69532262D1 (de) | 2004-01-22 |
| CA2151072A1 (en) | 1996-02-25 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JPH0888633A (ja) | マルチカースティングの方法 | |
| Paul et al. | Multicast transport protocols for high speed networks | |
| Delgrossi et al. | Internet stream protocol version 2 (ST2) protocol specification-version ST2+ | |
| JP2755344B2 (ja) | パケット交換通信ネットワーク、スパンニング・ツリーを生成する方法並びに拡張情報パケットを送信する方法及び装置 | |
| Levine et al. | Improving internet multicast with routing labels | |
| US6353596B1 (en) | System and method for multipoint-to-multipoint multicasting | |
| Diot et al. | Multipoint communication: A survey of protocols, functions, and mechanisms | |
| Topolcic | Experimental internet stream protocol: Version 2 (ST-II) | |
| JP3430966B2 (ja) | 無線ａｔｍを使用してｉｐマルチキャストを処理できるネットワークシステム及び方法 | |
| JP3692830B2 (ja) | マルチキャスト通信システム | |
| KR100283189B1 (ko) | 개량 에이티엠 네트워크 장치 및 그 에이티엠 네트워크 장치를 동작시키는 방법 | |
| JP2001308900A (ja) | グループマルチキャスティングのためのネットワークおよびプロトコル | |
| Dupuy et al. | Protocols for high-speed multimedia communications networks | |
| McQuillan | Enhanced message addressing capabilities for computer networks | |
| Komandur et al. | CRAM: Cell Re-labeling at Merge-points for ATM Multicast | |
| Ennis et al. | Overview of a broad-band local area network protocol architecture | |
| Turner | Extending ATM networks for efficient reliable multicast | |
| Wang et al. | Self-healing on ATM multicast tree | |
| JPH11127151A (ja) | マルチキャスト方法 | |
| Delgrossi et al. | RFC1819: Internet Stream Protocol version 2 (ST2) protocol specification-version st2+ | |
| Gauthier et al. | Shared many-to-many ATM reservations | |
| Sunshine et al. | Interconnection of broadband local area networks | |
| Shrimpton et al. | Multicast communication on the Unison network | |
| Elf et al. | Applying semantic reliability concepts to multicast information messaging in wireless networks | |
| Fdida | Multimedia transport protocol and multicast communication |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20030416 |