JP2002515689A - コンピュータ・ネットワークのサブセットへの効率的なメッセージ配信 - Google Patents
コンピュータ・ネットワークのサブセットへの効率的なメッセージ配信Info
- Publication number
- JP2002515689A JP2002515689A JP2000548996A JP2000548996A JP2002515689A JP 2002515689 A JP2002515689 A JP 2002515689A JP 2000548996 A JP2000548996 A JP 2000548996A JP 2000548996 A JP2000548996 A JP 2000548996A JP 2002515689 A JP2002515689 A JP 2002515689A
- Authority
- JP
- Japan
- Prior art keywords
- message
- receiving
- node
- distance
- computer
- 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
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
-
- 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
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
(57)【要約】
コンピュータは、受信コンピュータのうちの近接するものにはマルチキャスト・メッセージとしてメッセージを送信し、受信コンピュータのうちの遠隔のものにはユニキャスト・メッセージとしてメッセージを送信することにより、コンピュータ・ネットワーク内のいくつかの各受信コンピュータにメッセージを送信する。送信コンピュータは、多数の受信コンピュータが送信コンピュータに近接し、少数の受信コンピュータが送信コンピュータから離れていると判定することにより、マルチキャスト・メッセージとユニキャスト・メッセージの組合せが効率的になる状況を判定する。送信コンピュータは、せいぜい所定の数の受信コンピュータが他の受信メッセージより少なくとも所定の距離だけ送信コンピュータから離れていると判定することにより、そのような判定を行う。送信コンピュータは、受信対象受信側にメッセージを配送する必要によってコンピュータ・ネットワークに課す負担が正当だと理由づけられることを判定することができる。受信対象受信側が遠すぎるかまたは少なすぎてマルチキャスト・メッセージの使用が正当だと理由づけられない場合、ユニキャスト・メッセージが送信される。
Description
【０００１】 （発明の分野） 本発明は、コンピュータ・ネットワークに関し、詳細には、コンピュータ・ネ
ットワーク内を流れるメッセージ・トラフィックを最小限に抑えながら、コンピ
ュータ・ネットワークのサブセットにメッセージを配信するのに特に有効なメカ
ニズムに関する。
ットワーク内を流れるメッセージ・トラフィックを最小限に抑えながら、コンピ
ュータ・ネットワークのサブセットにメッセージを配信するのに特に有効なメカ
ニズムに関する。
【０００２】 （発明の背景） コンピュータ・システムのネットワークは、我々の社会に広く普及しており、
そのようなネットワークの規模は、２台のコンピュータからなるローカル・エリ
ア・ネットワークから、数千台のコンピュータを含み、全世界に拡がるワイド・
エリア・ネットワークにまで及ぶ。多くの場合、１個のメッセージをコンピュー
タ・ネットワーク内の他の多くのコンピュータに送信することが望まれる。
そのようなネットワークの規模は、２台のコンピュータからなるローカル・エリ
ア・ネットワークから、数千台のコンピュータを含み、全世界に拡がるワイド・
エリア・ネットワークにまで及ぶ。多くの場合、１個のメッセージをコンピュー
タ・ネットワーク内の他の多くのコンピュータに送信することが望まれる。
【０００３】 マルチキャスティングは、比較的少数のメッセージを使用して、メッセージを
コンピュータ・ネットワーク内の多くのコンピュータに搬送することができるメ
カニズムである。例えば、図１に示すコンピュータ・ネットワーク１００につい
て考察する。コンピュータ１０２Ａが、コンピュータ・ネットワーク１００内の
すべてのコンピュータ１０２Ｂ−１０２ＣＣに送信しようとするメッセージを有
すると仮定する。マルチキャストの際、コンピュータ１０２Ａは、メッセージの
単一のコピーを形成し、図に示すようにコンピュータ１０２Ａがコンピュータ・
ネットワーク１００を介して直接結合されたコンピュータ１０２Ｂ−１０２Ｄに
そのメッセージを送信する。コンピュータ１０２Ｄは、そのメッセージをマルチ
キャストとして認識し、別のコピーを作成し、図に示すようにコンピュータ１０
２Ｄがコンピュータ・ネットワーク１０２Ｄを介して直接結合されたコンピュー
タ１０２Ｅ−１０２Ｈに送信する。同様に、コンピュータ１０２Ｈは、メッセー
ジのコピーをコンピュータ１０２Ｊ−１０２Ｌに送り、メッセージは、コンピュ
ータ・ネットワーク１００を介してすべてのコンピュータ１０２Ｂ−１０２ＣＣ
に伝搬される。
コンピュータ・ネットワーク内の多くのコンピュータに搬送することができるメ
カニズムである。例えば、図１に示すコンピュータ・ネットワーク１００につい
て考察する。コンピュータ１０２Ａが、コンピュータ・ネットワーク１００内の
すべてのコンピュータ１０２Ｂ−１０２ＣＣに送信しようとするメッセージを有
すると仮定する。マルチキャストの際、コンピュータ１０２Ａは、メッセージの
単一のコピーを形成し、図に示すようにコンピュータ１０２Ａがコンピュータ・
ネットワーク１００を介して直接結合されたコンピュータ１０２Ｂ−１０２Ｄに
そのメッセージを送信する。コンピュータ１０２Ｄは、そのメッセージをマルチ
キャストとして認識し、別のコピーを作成し、図に示すようにコンピュータ１０
２Ｄがコンピュータ・ネットワーク１０２Ｄを介して直接結合されたコンピュー
タ１０２Ｅ−１０２Ｈに送信する。同様に、コンピュータ１０２Ｈは、メッセー
ジのコピーをコンピュータ１０２Ｊ−１０２Ｌに送り、メッセージは、コンピュ
ータ・ネットワーク１００を介してすべてのコンピュータ１０２Ｂ−１０２ＣＣ
に伝搬される。
【０００４】 ユニキャストは、各メッセージがそれを受けようとする受信者を有するメッセ
ージ通信プロトコルである。ユニキャストを使用してコンピュータ１０２Ａから
１個のメッセージをコンピュータ１０２Ｂ−１０２ＣＣに送信するには、コンピ
ュータ・ネットワーク１００内のコンピュータ１０２Ａとコンピュータ１０２Ｄ
との間の部分を通して、２６個の別々のメッセージを送信する必要がある。それ
に対して、マルチキャストは、コンピュータ・ネットワーク１００の同じ部分を
通して送信するのは１個だけである。マルチキャストの効率は、数千台のコンピ
ュータを含むワイド・エリア・ネットワークを流れるマルチキャスト・メッセー
ジに照らすと、この具体例ではユニキャストと比べてそれほど高くない。
ージ通信プロトコルである。ユニキャストを使用してコンピュータ１０２Ａから
１個のメッセージをコンピュータ１０２Ｂ−１０２ＣＣに送信するには、コンピ
ュータ・ネットワーク１００内のコンピュータ１０２Ａとコンピュータ１０２Ｄ
との間の部分を通して、２６個の別々のメッセージを送信する必要がある。それ
に対して、マルチキャストは、コンピュータ・ネットワーク１００の同じ部分を
通して送信するのは１個だけである。マルチキャストの効率は、数千台のコンピ
ュータを含むワイド・エリア・ネットワークを流れるマルチキャスト・メッセー
ジに照らすと、この具体例ではユニキャストと比べてそれほど高くない。
【０００５】 多くの場合、ワイド・エリア・ネットワークのローカル部分にメッセージを送
信することが望まれる。したがって、メッセージはマルチキャスト・メッセージ
の生存時間終了条件を設定する生存時間（ＴＴＬ：time-to-live）パラメータを
含む。マルチキャスト・メッセージのＴＴＬパラメータは、送信側コンピュータ
によって初期設定され、マルチキャスト・メッセージを中継する各コンピュータ
によって減少させられる。一部のネットワークでは、ＴＴＬパラメータをネット
ワーク・ホップで表して生存時間終了条件を指定するように、メッセージを中継
する各コンピュータがマルチキャスト・メッセージのＴＴＬパラメータを減分、
すなわち１ずつ減じる。別のネットワークでは、ＴＴＬパラメータがメッセージ
の伝送を許す時間で表して生存時間終了条件を指定するように、メッセージを転
送する各コンピュータが、そのコンピュータにメッセージを送信するのにかかっ
た時間だけ、メッセージのＴＴＬパラメータを減じる。後者の一部のネットワー
クでは、ＴＴＬパラメータが最大ネットワーク・ホップ数と最大時間の組合せで
表して生存時間終了条件を指定するように、各コンピュータが少なくとも１秒ず
つＴＴＬパラメータを減じる必要がある。マルチキャスト・メッセージのＴＴＬ
パラメータが、一般にはゼロとされる所定のしきい値を下回った場合、マルチキ
ャスト・メッセージは破壊される。次に、具体的な例を示す。
信することが望まれる。したがって、メッセージはマルチキャスト・メッセージ
の生存時間終了条件を設定する生存時間（ＴＴＬ：time-to-live）パラメータを
含む。マルチキャスト・メッセージのＴＴＬパラメータは、送信側コンピュータ
によって初期設定され、マルチキャスト・メッセージを中継する各コンピュータ
によって減少させられる。一部のネットワークでは、ＴＴＬパラメータをネット
ワーク・ホップで表して生存時間終了条件を指定するように、メッセージを中継
する各コンピュータがマルチキャスト・メッセージのＴＴＬパラメータを減分、
すなわち１ずつ減じる。別のネットワークでは、ＴＴＬパラメータがメッセージ
の伝送を許す時間で表して生存時間終了条件を指定するように、メッセージを転
送する各コンピュータが、そのコンピュータにメッセージを送信するのにかかっ
た時間だけ、メッセージのＴＴＬパラメータを減じる。後者の一部のネットワー
クでは、ＴＴＬパラメータが最大ネットワーク・ホップ数と最大時間の組合せで
表して生存時間終了条件を指定するように、各コンピュータが少なくとも１秒ず
つＴＴＬパラメータを減じる必要がある。マルチキャスト・メッセージのＴＴＬ
パラメータが、一般にはゼロとされる所定のしきい値を下回った場合、マルチキ
ャスト・メッセージは破壊される。次に、具体的な例を示す。
【０００６】 コンピュータ１０２Ａがマルチキャスト・メッセージをコンピュータ１０２Ｂ
−１０２Ｇに送信することを望んでいると仮定する。コンピュータ１０２Ａは、
値が２のＴＴＬパラメータを備えるマルチキャスト・メッセージを形成すること
ができる。そのメッセージは、コンピュータ１０２Ｂ−１０２Ｄがコンピュータ
・ネットワーク１００を介してコンピュータ１０２Ａと直接結合されているため
、まずコンピュータ１０２Ｂ−１０２Ｄに到達する。コンピュータ１０２Ｄは、
値が１となるようにメッセージのＴＴＬパラメータを減分し、そのマルチキャス
ト・メッセージをコンピュータ１０２Ｅ−１０２Ｈに中継する。このようにして
、コンピュータ１０２Ｂ−１０２Ｇは、そのマルチキャスト・メッセージを受信
する。また、コンピュータ１０２Ｈもマルチキャスト・メッセージを受信する。
コンピュータ１０２Ｈは、値がゼロとなるようにマルチキャスト・メッセージの
ＴＴＬパラメータを減分する。それに応じて、コンピュータ１０２Ｈは、そのマ
ルチキャスト・メッセージを破壊する。その結果、マルチキャスト・メッセージ
はコンピュータ１０２Ｈを通過しない。したがって、コンピュータ・ネットワー
ク１００の残りの部分に不要な負担が掛かることはない。
−１０２Ｇに送信することを望んでいると仮定する。コンピュータ１０２Ａは、
値が２のＴＴＬパラメータを備えるマルチキャスト・メッセージを形成すること
ができる。そのメッセージは、コンピュータ１０２Ｂ−１０２Ｄがコンピュータ
・ネットワーク１００を介してコンピュータ１０２Ａと直接結合されているため
、まずコンピュータ１０２Ｂ−１０２Ｄに到達する。コンピュータ１０２Ｄは、
値が１となるようにメッセージのＴＴＬパラメータを減分し、そのマルチキャス
ト・メッセージをコンピュータ１０２Ｅ−１０２Ｈに中継する。このようにして
、コンピュータ１０２Ｂ−１０２Ｇは、そのマルチキャスト・メッセージを受信
する。また、コンピュータ１０２Ｈもマルチキャスト・メッセージを受信する。
コンピュータ１０２Ｈは、値がゼロとなるようにマルチキャスト・メッセージの
ＴＴＬパラメータを減分する。それに応じて、コンピュータ１０２Ｈは、そのマ
ルチキャスト・メッセージを破壊する。その結果、マルチキャスト・メッセージ
はコンピュータ１０２Ｈを通過しない。したがって、コンピュータ・ネットワー
ク１００の残りの部分に不要な負担が掛かることはない。
【０００７】 場合によっては、サブセットのノードのほとんどが、メッセージを送信するノ
ードに比較的近接し、送信側ノードから比較的離れたノードが少ないコンピュー
タ・ネットワークのサブセットにメッセージを送信することが望まれる。そのよ
うな状況では、マルチキャスト・メッセージは、メッセージを受信する必要がな
いノードがそれにも拘わらずメッセージを受信し、さらにはメッセージのルーテ
ィングも行わなければならなくなるほど、コンピュータ・ネットワーク内の遠く
にまで到達する。それに応じて、メッセージの意図しない受信者は、必要以上に
メッセージ・トラフィックを受けることになる。逆に、ユニキャスト・メッセー
ジは、比較的近接する受信ノードに関するメッセージの冗長性の点で、前述の非
効率を有する。
ードに比較的近接し、送信側ノードから比較的離れたノードが少ないコンピュー
タ・ネットワークのサブセットにメッセージを送信することが望まれる。そのよ
うな状況では、マルチキャスト・メッセージは、メッセージを受信する必要がな
いノードがそれにも拘わらずメッセージを受信し、さらにはメッセージのルーテ
ィングも行わなければならなくなるほど、コンピュータ・ネットワーク内の遠く
にまで到達する。それに応じて、メッセージの意図しない受信者は、必要以上に
メッセージ・トラフィックを受けることになる。逆に、ユニキャスト・メッセー
ジは、比較的近接する受信ノードに関するメッセージの冗長性の点で、前述の非
効率を有する。
【０００８】 例えば、コンピュータ１０２Ａがコンピュータ１０２Ｂ−１０２Ｇおよび１０
２Ｘに送信するメッセージについて考える。ユニキャスト・メッセージとしてメ
ッセージを送信するには、コンピュータ・ネットワーク１００内のコンピュータ
１０２Ａとコンピュータ１０２Ｄとの間を通して７個のほぼ同じメッセージを送
信する必要がある。そのような場合、コンピュータ・ネットワーク１００のその
部分に比較的大きな負担がかかる。マルチキャスト・メッセージとしてメッセー
ジを送信するには、その値が最も離れた対象受信ノード、すなわちこの具体例で
はコンピュータ１０２Ｘに到達するのに十分な大きさのＴＴＬパラメータを備え
るマルチキャスト・メッセージを送信する必要がある。そのような場合、コンピ
ュータ・ネットワーク１００のそれらの部分を介して１個のメッセージが送信さ
れるため、コンピュータ１０２Ａとコンピュータ１０２Ｄとの間のトラフィック
が削減される。しかしながら、そのマルチキャスト・メッセージは、コンピュー
タ１０２Ｘを大幅に越えるところにまで到達する。この具体例では、メッセージ
がコンピュータ１０２Ｘに到達するのに十分な大きさのＴＴＬパラメータを備え
るマルチキャスト・メッセージは、すべてのコンピュータ１０２Ｂ−１０２ＣＣ
に到達することができるため、そのマルチキャスト・メッセージは、すべてのコ
ンピュータ１０２Ｂ−１０２ＣＣに到達する。それに応じて、コンピュータ１０
２Ｍ−１０２Ｑおよび１０２Ｚ−１０２ＣＣは、マルチキャスト・メッセージを
無駄に受信する。それらのコンピュータはどれもコンピュータ１０２Ａをいずれ
の受信コンピュータにも接続していないからである。
２Ｘに送信するメッセージについて考える。ユニキャスト・メッセージとしてメ
ッセージを送信するには、コンピュータ・ネットワーク１００内のコンピュータ
１０２Ａとコンピュータ１０２Ｄとの間を通して７個のほぼ同じメッセージを送
信する必要がある。そのような場合、コンピュータ・ネットワーク１００のその
部分に比較的大きな負担がかかる。マルチキャスト・メッセージとしてメッセー
ジを送信するには、その値が最も離れた対象受信ノード、すなわちこの具体例で
はコンピュータ１０２Ｘに到達するのに十分な大きさのＴＴＬパラメータを備え
るマルチキャスト・メッセージを送信する必要がある。そのような場合、コンピ
ュータ・ネットワーク１００のそれらの部分を介して１個のメッセージが送信さ
れるため、コンピュータ１０２Ａとコンピュータ１０２Ｄとの間のトラフィック
が削減される。しかしながら、そのマルチキャスト・メッセージは、コンピュー
タ１０２Ｘを大幅に越えるところにまで到達する。この具体例では、メッセージ
がコンピュータ１０２Ｘに到達するのに十分な大きさのＴＴＬパラメータを備え
るマルチキャスト・メッセージは、すべてのコンピュータ１０２Ｂ−１０２ＣＣ
に到達することができるため、そのマルチキャスト・メッセージは、すべてのコ
ンピュータ１０２Ｂ−１０２ＣＣに到達する。それに応じて、コンピュータ１０
２Ｍ−１０２Ｑおよび１０２Ｚ−１０２ＣＣは、マルチキャスト・メッセージを
無駄に受信する。それらのコンピュータはどれもコンピュータ１０２Ａをいずれ
の受信コンピュータにも接続していないからである。
【０００９】 必要とされるのは、コンピュータ・ネットワーク内のコンピュータがコンピュ
ータ・ネットワーク全体にわたって過剰なメッセージ・トラフィックを流すこと
なく、コンピュータ・ネットワーク内の他のコンピュータにメッセージを効率的
に配信することができるメカニズムである。
ータ・ネットワーク全体にわたって過剰なメッセージ・トラフィックを流すこと
なく、コンピュータ・ネットワーク内の他のコンピュータにメッセージを効率的
に配信することができるメカニズムである。
【００１０】 （発明の概要） 本発明によれば、コンピュータは、受信コンピュータのうちの近接するものに
はマルチキャスト・メッセージとしてメッセージを送信し、受信コンピュータの
うちの遠隔のものにはユニキャスト・メッセージとしてメッセージを送信するこ
とにより、コンピュータ・ネットワーク内のいくつかの各受信コンピュータにメ
ッセージを送信する。受信コンピュータの多くが送信コンピュータに比較的近接
している場合、比較的低いＴＴＬパラメータを備えるマルチキャスト・メッセー
ジは、効率良くその近接する受信コンピュータに到達し、それ以外の受信コンピ
ュータに通じていないネットワーク内のパスに沿ってメッセージを送信すること
がない。受信コンピュータのいくつかが送信コンピュータから比較的離れている
場合、その遠隔の受信側にマルチキャスト・メッセージを送信すると、受信コン
ピュータに通じていないパスに沿ってメッセージが溢れることになる。例えば、
コンピュータ１０２Ａからコンピュータ１０２Ｘへのマルチキャスト・メッセー
ジは、コンピュータ１０２Ｚ−コンピュータ１０２ＢＢにも同様に到達すること
になる。しかし、そのいくつかの遠隔受信コンピュータにそれぞれユニキャスト
・メッセージを送信すれば、コンピュータ・ネットワーク内の受信コンピュータ
に通じるパスのみに沿っていくつかのメッセージが必要とされるだけである。
はマルチキャスト・メッセージとしてメッセージを送信し、受信コンピュータの
うちの遠隔のものにはユニキャスト・メッセージとしてメッセージを送信するこ
とにより、コンピュータ・ネットワーク内のいくつかの各受信コンピュータにメ
ッセージを送信する。受信コンピュータの多くが送信コンピュータに比較的近接
している場合、比較的低いＴＴＬパラメータを備えるマルチキャスト・メッセー
ジは、効率良くその近接する受信コンピュータに到達し、それ以外の受信コンピ
ュータに通じていないネットワーク内のパスに沿ってメッセージを送信すること
がない。受信コンピュータのいくつかが送信コンピュータから比較的離れている
場合、その遠隔の受信側にマルチキャスト・メッセージを送信すると、受信コン
ピュータに通じていないパスに沿ってメッセージが溢れることになる。例えば、
コンピュータ１０２Ａからコンピュータ１０２Ｘへのマルチキャスト・メッセー
ジは、コンピュータ１０２Ｚ−コンピュータ１０２ＢＢにも同様に到達すること
になる。しかし、そのいくつかの遠隔受信コンピュータにそれぞれユニキャスト
・メッセージを送信すれば、コンピュータ・ネットワーク内の受信コンピュータ
に通じるパスのみに沿っていくつかのメッセージが必要とされるだけである。
【００１１】 その結果、ごく少数のユニキャスト・メッセージのみが送信され、近接する受
信側には１個のマルチキャスト・メッセージが送信されるため、コンピュータ・
ネットワークの送信コンピュータに近接する部分には多数のユニキャスト・メッ
セージが溢れない。また、ネットワーク・パスの途中になく、受信コンピュータ
に通じていない比較的離れたコンピュータは、メッセージを受信せず、したがっ
て使用可能なネットワーク帯域幅を他のメッセージに使用することができる。
信側には１個のマルチキャスト・メッセージが送信されるため、コンピュータ・
ネットワークの送信コンピュータに近接する部分には多数のユニキャスト・メッ
セージが溢れない。また、ネットワーク・パスの途中になく、受信コンピュータ
に通じていない比較的離れたコンピュータは、メッセージを受信せず、したがっ
て使用可能なネットワーク帯域幅を他のメッセージに使用することができる。
【００１２】 さらに本発明によれば、送信コンピュータは、多数の受信コンピュータが送信
コンピュータの近くにあり、少数の受信コンピュータが送信コンピュータから離
れていると知ることにより、マルチキャスト・メッセージとユニキャスト・メッ
セージの組合せが効率的になる状況を判定する。送信コンピュータは、所定の数
より少ない受信コンピュータが他の受信コンピュータより少なくとも所定の距離
だけ送信コンピュータから離れていると判定することにより、そのような判定を
行う。例えば、送信コンピュータは、１０台以下の受信コンピュータが送信コン
ピュータから残りの受信コンピュータの２倍の距離にある場合にマルチキャスト
・メッセージとユニキャスト・メッセージの組合せが効率的になると判定するこ
とができる。そのような状況では、遠隔の各受信コンピュータにユニキャスト・
メッセージとしてメッセージを送信し、残りの受信コンピュータにマルチキャス
ト・メッセージとしてメッセージを送信することにより、コンピュータ・ネット
ワークを介するメッセージ経路指定の効率を大幅に改善することができる。具体
的には、遠隔受信コンピュータの数を制限すると、複数のユニキャスト・メッセ
ージの処理に際しての送信コンピュータの作業負荷が制限される。また、残りの
受信コンピュータより少なくとも所定の距離だけ離れた受信コンピュータへのユ
ニキャスト・メッセージの使用を制限すると、遠隔の受信コンピュータに到達で
きるようにマルチキャスト・メッセージのＴＴＬパラメータを大きくすることに
よるコンピュータ・ネットワークへの負担より、ユニキャスト・メッセージの非
効率の方が勝ることが確実になる。
コンピュータの近くにあり、少数の受信コンピュータが送信コンピュータから離
れていると知ることにより、マルチキャスト・メッセージとユニキャスト・メッ
セージの組合せが効率的になる状況を判定する。送信コンピュータは、所定の数
より少ない受信コンピュータが他の受信コンピュータより少なくとも所定の距離
だけ送信コンピュータから離れていると判定することにより、そのような判定を
行う。例えば、送信コンピュータは、１０台以下の受信コンピュータが送信コン
ピュータから残りの受信コンピュータの２倍の距離にある場合にマルチキャスト
・メッセージとユニキャスト・メッセージの組合せが効率的になると判定するこ
とができる。そのような状況では、遠隔の各受信コンピュータにユニキャスト・
メッセージとしてメッセージを送信し、残りの受信コンピュータにマルチキャス
ト・メッセージとしてメッセージを送信することにより、コンピュータ・ネット
ワークを介するメッセージ経路指定の効率を大幅に改善することができる。具体
的には、遠隔受信コンピュータの数を制限すると、複数のユニキャスト・メッセ
ージの処理に際しての送信コンピュータの作業負荷が制限される。また、残りの
受信コンピュータより少なくとも所定の距離だけ離れた受信コンピュータへのユ
ニキャスト・メッセージの使用を制限すると、遠隔の受信コンピュータに到達で
きるようにマルチキャスト・メッセージのＴＴＬパラメータを大きくすることに
よるコンピュータ・ネットワークへの負担より、ユニキャスト・メッセージの非
効率の方が勝ることが確実になる。
【００１３】 （詳細な説明） 本発明に従って、コンピュータ１０２Ａ（図１）は、コンピュータ・ネットワ
ーク１００内のいくつかの各対象受信コンピュータにメッセージ２１４（図２）
を送信する。受信コンピュータのいくつかが他の受信コンピュータと比べてコン
ピュータ１０２Ａから離れている場合、コンピュータ１０２Ａは、その遠隔の受
信コンピュータにはユニキャスト・メッセージとしてメッセージ２１４を送信し
、他の受信コンピュータ・システムにはマルチキャスト・メッセージとしてメッ
セージ２１４を送信する。コンピュータ１０２Ａがコンピュータ１０２Ｂ−１０
２Ｇ（図１）および１０２Ｘにメッセージ２１４を送信する前述の例では、コン
ピュータ１０２Ａは、その値がコンピュータ１０２Ｂ−１０２Ｇに到達するのに
十分な大きさのＴＴＬパラメータを備えるマルチキャスト・メッセージを送信し
、コンピュータ１０２Ｘにユニキャスト・メッセージを送信する。その結果、マ
ルチキャスト・メッセージはコンピュータ１０２Ｂ−１０２Ｈに到達し、ユニキ
ャスト・メッセージは、コンピュータ１０２Ａからコンピュータ１０２Ｄ、１０
２Ｋ、１０２Ｌ、１０２Ｓ、１０２Ｕ、および１０２Ｖを介してコンピュータ１
０２Ｘに伝送される。その結果、コンピュータ１０２Ｚ−１０２ＢＢはそのメッ
セージを受信せず、したがってそのメッセージによる不要な負担を受けない。ま
た、メッセージ２１４の２つのコピーのみがコンピュータ・ネットワーク１００
のコンピュータ１０２Ａとコンピュータ１０２Ｄとの間の部分を通って伝送され
、７個のほぼ同じユニキャスト・メッセージを送信するのと比べて、コンピュー
タ・ネットワーク１００のその部分を流れるトラフィックが大幅に削減される。
ーク１００内のいくつかの各対象受信コンピュータにメッセージ２１４（図２）
を送信する。受信コンピュータのいくつかが他の受信コンピュータと比べてコン
ピュータ１０２Ａから離れている場合、コンピュータ１０２Ａは、その遠隔の受
信コンピュータにはユニキャスト・メッセージとしてメッセージ２１４を送信し
、他の受信コンピュータ・システムにはマルチキャスト・メッセージとしてメッ
セージ２１４を送信する。コンピュータ１０２Ａがコンピュータ１０２Ｂ−１０
２Ｇ（図１）および１０２Ｘにメッセージ２１４を送信する前述の例では、コン
ピュータ１０２Ａは、その値がコンピュータ１０２Ｂ−１０２Ｇに到達するのに
十分な大きさのＴＴＬパラメータを備えるマルチキャスト・メッセージを送信し
、コンピュータ１０２Ｘにユニキャスト・メッセージを送信する。その結果、マ
ルチキャスト・メッセージはコンピュータ１０２Ｂ−１０２Ｈに到達し、ユニキ
ャスト・メッセージは、コンピュータ１０２Ａからコンピュータ１０２Ｄ、１０
２Ｋ、１０２Ｌ、１０２Ｓ、１０２Ｕ、および１０２Ｖを介してコンピュータ１
０２Ｘに伝送される。その結果、コンピュータ１０２Ｚ−１０２ＢＢはそのメッ
セージを受信せず、したがってそのメッセージによる不要な負担を受けない。ま
た、メッセージ２１４の２つのコピーのみがコンピュータ・ネットワーク１００
のコンピュータ１０２Ａとコンピュータ１０２Ｄとの間の部分を通って伝送され
、７個のほぼ同じユニキャスト・メッセージを送信するのと比べて、コンピュー
タ・ネットワーク１００のその部分を流れるトラフィックが大幅に削減される。
【００１４】 図２に、コンピュータ・システム１０２Ａをさらに詳細に示す。コンピュータ
１０２Ａ−１０２ＣＣ（図１）は全体として互いに類似しており、コンピュータ
１０２Ａについての以下の説明はコンピュータ１０２Ｂ−１０２ＣＣにそれぞれ
同様に当てはまる。また、コンピュータ１０２Ａ−１０２ＣＣはすべてコンピュ
ータ・ネットワーク１００のノードである。
１０２Ａ−１０２ＣＣ（図１）は全体として互いに類似しており、コンピュータ
１０２Ａについての以下の説明はコンピュータ１０２Ｂ−１０２ＣＣにそれぞれ
同様に当てはまる。また、コンピュータ１０２Ａ−１０２ＣＣはすべてコンピュ
ータ・ネットワーク１００のノードである。
【００１５】 コンピュータ１０２Ａは、全体として通常のアーキテクチャ上の設計を有する
が、本説明書では完璧を期すためにその設計について説明する。コンピュータ１
０２Ａは、プロセッサ２０２（図２）と、相互接続２０６を介してプロセッサ２
０２に結合されたメモリ２０４を含む。相互接続２０６は、一般にコンピュータ
・システム・コンポーネント用の任意の相互接続機構でよく、例えばバス、クロ
スバー、メッシュ、トーラス、ハイパーキューブなどでよい。プロセッサ２０２
は、メモリ２０４からコンピュータ命令を取り出し、取り出したコンピュータ命
令を実行する。その上、プロセッサ２０２はモデムやＥｔｈｅｒｎｅｔネットワ
ーク・アクセス回路などのネットワーク・アクセス回路２６０を経由して、コン
ピュータ・ネットワーク１００を介してコンピュータ命令を取り出すこともでき
る。プロセッサ２０２はまた、取り出して実行したコンピュータ命令に従って、
メモリ２０４からデータを読み取ったり、メモリ２０４にデータを書き込んだり
することや、相互接続２０６を介して１つまたは複数のコンピュータ表示装置２
２０にデータおよび制御信号を送ったり、相互接続２０６を介して１つまたは複
数のコンピュータ・ユーザ入力装置２３０からデータおよび制御信号を受け取っ
たりすることもできる。
が、本説明書では完璧を期すためにその設計について説明する。コンピュータ１
０２Ａは、プロセッサ２０２（図２）と、相互接続２０６を介してプロセッサ２
０２に結合されたメモリ２０４を含む。相互接続２０６は、一般にコンピュータ
・システム・コンポーネント用の任意の相互接続機構でよく、例えばバス、クロ
スバー、メッシュ、トーラス、ハイパーキューブなどでよい。プロセッサ２０２
は、メモリ２０４からコンピュータ命令を取り出し、取り出したコンピュータ命
令を実行する。その上、プロセッサ２０２はモデムやＥｔｈｅｒｎｅｔネットワ
ーク・アクセス回路などのネットワーク・アクセス回路２６０を経由して、コン
ピュータ・ネットワーク１００を介してコンピュータ命令を取り出すこともでき
る。プロセッサ２０２はまた、取り出して実行したコンピュータ命令に従って、
メモリ２０４からデータを読み取ったり、メモリ２０４にデータを書き込んだり
することや、相互接続２０６を介して１つまたは複数のコンピュータ表示装置２
２０にデータおよび制御信号を送ったり、相互接続２０６を介して１つまたは複
数のコンピュータ・ユーザ入力装置２３０からデータおよび制御信号を受け取っ
たりすることもできる。
【００１６】 メモリ２０４は任意のタイプのコンピュータ・メモリでよく、ランダム・アク
セス・メモリ（ＲＡＭ）、読取専用メモリ（ＲＯＭ）、あるいは磁気ディスクお
よび／または光ディスクなどの記憶媒体を備える記憶装置などが制限なく含まれ
る。メモリ２０４は、プロセッサ２０２の内部でメモリ２０４から実行される１
つまたは複数のコンピュータ処理のすべてまたは一部であるメッセージ送出論理
２１０を包含する。コンピュータ処理は一般に、コンピュータ１０２Ａなどのコ
ンピュータが実行するタスクを集合的に決めているコンピュータ命令とデータの
集合である。メモリ２０４は、ＴＴＬ距離データベース２１２やメッセージ２１
４を包含することもできる。
セス・メモリ（ＲＡＭ）、読取専用メモリ（ＲＯＭ）、あるいは磁気ディスクお
よび／または光ディスクなどの記憶媒体を備える記憶装置などが制限なく含まれ
る。メモリ２０４は、プロセッサ２０２の内部でメモリ２０４から実行される１
つまたは複数のコンピュータ処理のすべてまたは一部であるメッセージ送出論理
２１０を包含する。コンピュータ処理は一般に、コンピュータ１０２Ａなどのコ
ンピュータが実行するタスクを集合的に決めているコンピュータ命令とデータの
集合である。メモリ２０４は、ＴＴＬ距離データベース２１２やメッセージ２１
４を包含することもできる。
【００１７】 各コンピュータ表示装置２２０は、制限なしに印刷装置、陰極線管（ＣＲＴ）
、発光ダイオード（ＬＥＤ）表示装置、液晶表示装置（ＬＣＤ）を含めて任意の
タイプのコンピュータ表示装置でよい。コンピュータ表示装置２２０はそれぞれ
、プロセッサ２０２から制御信号とデータを受け取り、そのような制御信号に応
答して、受け取ったデータを表示する。コンピュータ表示装置２２０、およびプ
ロセッサ２０２によるその制御は通常通りである。
、発光ダイオード（ＬＥＤ）表示装置、液晶表示装置（ＬＣＤ）を含めて任意の
タイプのコンピュータ表示装置でよい。コンピュータ表示装置２２０はそれぞれ
、プロセッサ２０２から制御信号とデータを受け取り、そのような制御信号に応
答して、受け取ったデータを表示する。コンピュータ表示装置２２０、およびプ
ロセッサ２０２によるその制御は通常通りである。
【００１８】 各ユーザ入力装置２３０は、制限なしにキーボード、数値キーパッド、あるい
は電子式マウスやトラックボール、ライトペン、タッチセンシティブ・パッド、
デジタイジング・タブレット、サム・ホイール、ジョイスティックなどのポイン
ティング・デバイスを含めて任意のタイプのユーザ入力装置でよい。ユーザ入力
装置２３０はそれぞれ、ユーザによる物理操作に応答して信号を生成し、その信
号を相互接続２０６を介してプロセッサ２０２に送る。
は電子式マウスやトラックボール、ライトペン、タッチセンシティブ・パッド、
デジタイジング・タブレット、サム・ホイール、ジョイスティックなどのポイン
ティング・デバイスを含めて任意のタイプのユーザ入力装置でよい。ユーザ入力
装置２３０はそれぞれ、ユーザによる物理操作に応答して信号を生成し、その信
号を相互接続２０６を介してプロセッサ２０２に送る。
【００１９】 本発明の一実施形態では、プロセッサ２０２はＵｌｔｒａＳＰＡＲＣプロセッ
サでであり、コンピュータ１０２Ａ−１０２ＣＣはＳＰＡＲＣｓｔａｔｉｏｎコ
ンピュータ・システムであり、いずれも米国カリフォルニア州パロアルトのＳｕ
ｎ Ｍｉｃｒｏｓｙｓｔｅｍｓ，Ｉｎｃ．から入手することができる。Ｓｕｎ、
Ｓｕｎ Ｍｉｃｒｏｓｙｓｔｅｍｓ、およびＳｕｎの意匠文字は、米国およびそ
の他の国におけるＳｕｎ Ｍｉｃｒｏｓｙｓｔｅｍｓ，Ｉｎｃ．の商標または登
録商標である。ＳＰＡＲＣの商標はすべて、ＳＰＡＲＣ Ｉｎｔｅｒｎａｔｉｏ
ｎａｌ，Ｉｎｃ．の使用許諾の下に使用され、米国およびその他の国におけるＳ
ＰＡＲＣ Ｉｎｔｅｒｎａｔｉｏｎａｌ，Ｉｎｃ．の商標である。ＳＰＡＲＣの
商標を冠する製品は、Ｓｕｎ Ｍｉｃｒｏｓｙｓｔｅｍｓ，Ｉｎｃ．が開発した
アーキテクチャに基づく。
サでであり、コンピュータ１０２Ａ−１０２ＣＣはＳＰＡＲＣｓｔａｔｉｏｎコ
ンピュータ・システムであり、いずれも米国カリフォルニア州パロアルトのＳｕ
ｎ Ｍｉｃｒｏｓｙｓｔｅｍｓ，Ｉｎｃ．から入手することができる。Ｓｕｎ、
Ｓｕｎ Ｍｉｃｒｏｓｙｓｔｅｍｓ、およびＳｕｎの意匠文字は、米国およびそ
の他の国におけるＳｕｎ Ｍｉｃｒｏｓｙｓｔｅｍｓ，Ｉｎｃ．の商標または登
録商標である。ＳＰＡＲＣの商標はすべて、ＳＰＡＲＣ Ｉｎｔｅｒｎａｔｉｏ
ｎａｌ，Ｉｎｃ．の使用許諾の下に使用され、米国およびその他の国におけるＳ
ＰＡＲＣ Ｉｎｔｅｒｎａｔｉｏｎａｌ，Ｉｎｃ．の商標である。ＳＰＡＲＣの
商標を冠する製品は、Ｓｕｎ Ｍｉｃｒｏｓｙｓｔｅｍｓ，Ｉｎｃ．が開発した
アーキテクチャに基づく。
【００２０】 コンピュータ１０２Ａのメッセージ送出論理２１０は、プロセッサの内部でメ
モリ２０４から実行されて、例えばコンピュータ１０２Ａからコンピュータ１０
２Ｂ−１０２Ｙ（図１）にメッセージ２１４を送信するなど、以下により詳細に
説明する方式でメッセージを送信する。メッセージ送出論理２１０（図２）は、
メモリ２０４内に格納されたＴＴＬ距離データベース２１２からメッセージ送出
論理２１０が取り出したＴＴＬ距離情報を使用する。
モリ２０４から実行されて、例えばコンピュータ１０２Ａからコンピュータ１０
２Ｂ−１０２Ｙ（図１）にメッセージ２１４を送信するなど、以下により詳細に
説明する方式でメッセージを送信する。メッセージ送出論理２１０（図２）は、
メモリ２０４内に格納されたＴＴＬ距離データベース２１２からメッセージ送出
論理２１０が取り出したＴＴＬ距離情報を使用する。
【００２１】 メッセージ送出論理２１０ メッセージ２１４をコンピュータ１０２Ａからコンピュータ１０２Ｂ−１０２
Ｇ（図１）および１０２Ｘに配信する場合、コンピュータ１０２Ａのメッセージ
送出論理２１０（図２）は論理流れ図３００（図３）に基づいてメッセージ２１
４を送出する。ステップ３０２で、メッセージ送出論理２１０（図２）は受信コ
ンピュータ、例えばコンピュータ１０２Ｂ−１０２Ｇ（図１）および１０２Ｘの
それぞれの距離を求める。
Ｇ（図１）および１０２Ｘに配信する場合、コンピュータ１０２Ａのメッセージ
送出論理２１０（図２）は論理流れ図３００（図３）に基づいてメッセージ２１
４を送出する。ステップ３０２で、メッセージ送出論理２１０（図２）は受信コ
ンピュータ、例えばコンピュータ１０２Ｂ−１０２Ｇ（図１）および１０２Ｘの
それぞれの距離を求める。
【００２２】 メッセージ送出論理２１０（図２）は、ＴＴＬ距離データベース２１２から距
離情報を取り出すことにより、各受信コンピュータまでの距離を求める。ＴＴＬ
距離データベース２１２には各コンピュータ１０２Ｂ−１０２ＣＣ（図１）まで
の距離情報が読み込まれており、そのような距離情報は通常の技法を用いて求め
ることができる。一実施形態では、そのような距離情報は本願と同時係属の１９
９８年＿＿月＿＿日出願のＳｔｅｐｈｅｎ Ａ．Ｈｕｒｓｔ、Ｄａｒ Ｍｉｎｇ
Ｃｈｉｕ、Ｓｔｅｐｈｅｎ Ｒ．Ｈａｎｎａ、およびａｄｉａ Ｊ．Ｐｅｒｌ
ｍａｎの「Ｄｅｔｅｒｍｉｎａｔｉｏｎ ｏｆ Ｄｉｓｔａｎｃｅ Ｂｅｔｗｅ
ｅｎ Ｎｏｄｅｓ ｉｎ ａ Ｃｏｍｐｕｔｅｒ Ｎｅｔｗｏｒｋ」と題する米
国特許出願第０８／＿＿，＿＿（整理番号Ｐ−２０７９／２９７２ＴＪＣ）によ
り詳細に記述されている方式で求められ、その明細書を参照により本明細書に組
み込む。
離情報を取り出すことにより、各受信コンピュータまでの距離を求める。ＴＴＬ
距離データベース２１２には各コンピュータ１０２Ｂ−１０２ＣＣ（図１）まで
の距離情報が読み込まれており、そのような距離情報は通常の技法を用いて求め
ることができる。一実施形態では、そのような距離情報は本願と同時係属の１９
９８年＿＿月＿＿日出願のＳｔｅｐｈｅｎ Ａ．Ｈｕｒｓｔ、Ｄａｒ Ｍｉｎｇ
Ｃｈｉｕ、Ｓｔｅｐｈｅｎ Ｒ．Ｈａｎｎａ、およびａｄｉａ Ｊ．Ｐｅｒｌ
ｍａｎの「Ｄｅｔｅｒｍｉｎａｔｉｏｎ ｏｆ Ｄｉｓｔａｎｃｅ Ｂｅｔｗｅ
ｅｎ Ｎｏｄｅｓ ｉｎ ａ Ｃｏｍｐｕｔｅｒ Ｎｅｔｗｏｒｋ」と題する米
国特許出願第０８／＿＿，＿＿（整理番号Ｐ−２０７９／２９７２ＴＪＣ）によ
り詳細に記述されている方式で求められ、その明細書を参照により本明細書に組
み込む。
【００２３】 テスト・ステップ３０４（図３）で、メッセージ送出論理２１０（図２）は、
受信コンピュータのいくつかがコンピュータ・ネットワーク１００（図１）内の
コンピュータ１０２Ａから比較的離れているどうかを判定する。具体的には、メ
ッセージ送出論理２１０（図２）は、比較的少数の受信コンピュータが他の受信
コンピュータよりＴＴＬ距離で比較的大きく離れているかどうかを判定する。テ
スト・ステップ３０４（図３）を論理流れ図３０４（図４）としてより詳細に示
す。テスト・ステップ４０２で、メッセージ送出論理２１０（図２）は、所定の
数の離れた各受信コンピュータのＴＴＬ距離を求める。一実施形態では、その所
定の数は１０である。一代替実施形態では、その所定の数は５である。その所定
の数は、メッセージ送出論理２１０がいくつかの受信コンピュータへのメッセー
ジ２１４の配信に際して送信することが許されるユニキャスト・メッセージの最
大数を表す。それに応じて、その所定の数は、コンピュータ１０２Ａ、およびそ
のようなユニキャスト・メッセージを送信することができるコンピュータ・ネッ
トワーク１００（図１）内の他のコンピュータの特定の処理やネットワーク帯域
幅に基づいて調整する必要がある。
受信コンピュータのいくつかがコンピュータ・ネットワーク１００（図１）内の
コンピュータ１０２Ａから比較的離れているどうかを判定する。具体的には、メ
ッセージ送出論理２１０（図２）は、比較的少数の受信コンピュータが他の受信
コンピュータよりＴＴＬ距離で比較的大きく離れているかどうかを判定する。テ
スト・ステップ３０４（図３）を論理流れ図３０４（図４）としてより詳細に示
す。テスト・ステップ４０２で、メッセージ送出論理２１０（図２）は、所定の
数の離れた各受信コンピュータのＴＴＬ距離を求める。一実施形態では、その所
定の数は１０である。一代替実施形態では、その所定の数は５である。その所定
の数は、メッセージ送出論理２１０がいくつかの受信コンピュータへのメッセー
ジ２１４の配信に際して送信することが許されるユニキャスト・メッセージの最
大数を表す。それに応じて、その所定の数は、コンピュータ１０２Ａ、およびそ
のようなユニキャスト・メッセージを送信することができるコンピュータ・ネッ
トワーク１００（図１）内の他のコンピュータの特定の処理やネットワーク帯域
幅に基づいて調整する必要がある。
【００２４】 処理はステップ４０４（図４）に移り、そこでメッセージ送出論理２１０（図
２）は、所定の数の最も離れた各受信コンピュータのＴＴＬ距離とその次に離れ
た受信コンピュータのＴＴＬ距離を比較する。例えば、メッセージ送出論理２１
０は、コンピュータ１０２ＸのＴＴＬ距離とコンピュータ１０２ＧのＴＴＬ距離
を比較し、さらにコンピュータ１０２ＧのＴＴＬ距離とコンピュータ１０２Ｆの
ＴＴＬ距離を比較し、以下同様である。
２）は、所定の数の最も離れた各受信コンピュータのＴＴＬ距離とその次に離れ
た受信コンピュータのＴＴＬ距離を比較する。例えば、メッセージ送出論理２１
０は、コンピュータ１０２ＸのＴＴＬ距離とコンピュータ１０２ＧのＴＴＬ距離
を比較し、さらにコンピュータ１０２ＧのＴＴＬ距離とコンピュータ１０２Ｆの
ＴＴＬ距離を比較し、以下同様である。
【００２５】 処理はテスト・ステップ４０６（図４）に移り、そこでメッセージ送出論理２
１０（図２）は、所定の数の最も離れた受信コンピュータのＴＴＬ距離がその次
に離れた受信コンピュータのＴＴＬ距離より少なくとも所定の距離だけ大きいか
どうかを判定する。一実施形態では、メッセージ送出論理２１０はさらに、所定
の数の最も離れた受信コンピュータのＴＴＬ距離が所定の最小しきい値より大き
いかどうかについても判定する。メッセージ送出論理２１０は、例えば受信コン
ピュータのほとんどが１のＴＴＬ距離を有し、いくつかの受信コンピュータが残
りの受信コンピュータのＴＴＬ距離より少なくとも所定の距離だけ大きい２のＴ
ＴＬ距離を有する場合は、１個のマルチキャスト・メッセージが最善であると判
定する。所定の数の最も離れた受信コンピュータのＴＴＬ距離の１つが（ｉ）そ
の次に離れた受信コンピュータのＴＴＬ距離より少なくとも所定の距離だけ大き
く、かつ（ｉｉ）少なくとも所定の最小しきい値より大きい場合、メッセージ送
出論理２１０（図２）は、受信コンピュータのいくつかが残りの受信コンピュー
タからテスト・ステップ３０４（図３）での大きな距離だけ離れていると判定す
る。逆に、所定の数の最も離れた受信コンピュータのＴＴＬ距離がいずれも（ｉ
）ステップ４０４（図４）と比較してその次に離れた受信コンピュータのＴＴＬ
距離より少なくとも所定の距離より大きくなく、かつ（ｉｉ）所定の最小しきい
値より大きくない場合、メッセージ送出論理２１０（図２）は、受信コンピュー
タのいくつかが残りの受信コンピュータからテスト・ステップ３０４（図３）で
の大きな距離だけ離れていないと判定する。すなわち、メッセージ送出論理２１
０（図２）は、せいぜい所定の数の最も離れた受信コンピュータが少なくとも、
ステップ３０４（図３）で他の受信コンピュータの最大ＴＴＬ距離より大きい所
定の距離だけコンピュータ１０２Ａから離れていると判定する。
１０（図２）は、所定の数の最も離れた受信コンピュータのＴＴＬ距離がその次
に離れた受信コンピュータのＴＴＬ距離より少なくとも所定の距離だけ大きいか
どうかを判定する。一実施形態では、メッセージ送出論理２１０はさらに、所定
の数の最も離れた受信コンピュータのＴＴＬ距離が所定の最小しきい値より大き
いかどうかについても判定する。メッセージ送出論理２１０は、例えば受信コン
ピュータのほとんどが１のＴＴＬ距離を有し、いくつかの受信コンピュータが残
りの受信コンピュータのＴＴＬ距離より少なくとも所定の距離だけ大きい２のＴ
ＴＬ距離を有する場合は、１個のマルチキャスト・メッセージが最善であると判
定する。所定の数の最も離れた受信コンピュータのＴＴＬ距離の１つが（ｉ）そ
の次に離れた受信コンピュータのＴＴＬ距離より少なくとも所定の距離だけ大き
く、かつ（ｉｉ）少なくとも所定の最小しきい値より大きい場合、メッセージ送
出論理２１０（図２）は、受信コンピュータのいくつかが残りの受信コンピュー
タからテスト・ステップ３０４（図３）での大きな距離だけ離れていると判定す
る。逆に、所定の数の最も離れた受信コンピュータのＴＴＬ距離がいずれも（ｉ
）ステップ４０４（図４）と比較してその次に離れた受信コンピュータのＴＴＬ
距離より少なくとも所定の距離より大きくなく、かつ（ｉｉ）所定の最小しきい
値より大きくない場合、メッセージ送出論理２１０（図２）は、受信コンピュー
タのいくつかが残りの受信コンピュータからテスト・ステップ３０４（図３）で
の大きな距離だけ離れていないと判定する。すなわち、メッセージ送出論理２１
０（図２）は、せいぜい所定の数の最も離れた受信コンピュータが少なくとも、
ステップ３０４（図３）で他の受信コンピュータの最大ＴＴＬ距離より大きい所
定の距離だけコンピュータ１０２Ａから離れていると判定する。
【００２６】 一実施形態では、その所定の距離は、それより近接するすべての受信コンピュ
ータの最大ＴＴＬ距離に比例する。例えば、この具体例では、その所定の距離は
それより近接するすべての受信コンピュータの最大ＴＴＬ距離と一致している。
その結果、メッセージ送出論理２１０（図２）は、所定の数以下の最も離れた受
信コンピュータが他の受信コンピュータの最大ＴＴＬ距離の少なくとも２倍の距
離だけコンピュータ１０２Ａから離れている場合、所定の数以下の最も離れた受
信コンピュータが少なくとも、他の受信コンピュータの最大ＴＴＬ距離より大き
い所定の距離だけコンピュータ１０２Ａから離れていると判定する。
ータの最大ＴＴＬ距離に比例する。例えば、この具体例では、その所定の距離は
それより近接するすべての受信コンピュータの最大ＴＴＬ距離と一致している。
その結果、メッセージ送出論理２１０（図２）は、所定の数以下の最も離れた受
信コンピュータが他の受信コンピュータの最大ＴＴＬ距離の少なくとも２倍の距
離だけコンピュータ１０２Ａから離れている場合、所定の数以下の最も離れた受
信コンピュータが少なくとも、他の受信コンピュータの最大ＴＴＬ距離より大き
い所定の距離だけコンピュータ１０２Ａから離れていると判定する。
【００２７】 その場合、処理はテスト・ステップ３０４から、以下より詳細に説明するステ
ップ３０６に移る。逆に、その次に離れた受信コンピュータのＴＴＬ距離の２倍
を超える、所定の数の最も離れた受信コンピュータのＴＴＬ距離がない場合、メ
ッセージ送出論理２１０（図２）による処理はステップ３１０（図３）に進み、
そこでメッセージ送出論理２１０（図２）は通常の技法を用いて受信コンピュー
タにメッセージを送信する。例えば、メッセージ送出論理２１０は、すべての対
象受信コンピュータに到達するのに十分な大きさのＴＴＬパラメータを備える１
個のマルチキャスト・メッセージとしてメッセージ２１４を送信することができ
る。あるいは、メッセージ送出論理２１０は、各対象受信コンピュータに対する
別々のユニキャスト・メッセージとしてメッセージ２１４を送信することもでき
る。ステップ３１０（図３）の後、メッセージ送出論理２１０（図２）による論
理流れ図３００に基づく処理は完了する。
ップ３０６に移る。逆に、その次に離れた受信コンピュータのＴＴＬ距離の２倍
を超える、所定の数の最も離れた受信コンピュータのＴＴＬ距離がない場合、メ
ッセージ送出論理２１０（図２）による処理はステップ３１０（図３）に進み、
そこでメッセージ送出論理２１０（図２）は通常の技法を用いて受信コンピュー
タにメッセージを送信する。例えば、メッセージ送出論理２１０は、すべての対
象受信コンピュータに到達するのに十分な大きさのＴＴＬパラメータを備える１
個のマルチキャスト・メッセージとしてメッセージ２１４を送信することができ
る。あるいは、メッセージ送出論理２１０は、各対象受信コンピュータに対する
別々のユニキャスト・メッセージとしてメッセージ２１４を送信することもでき
る。ステップ３１０（図３）の後、メッセージ送出論理２１０（図２）による論
理流れ図３００に基づく処理は完了する。
【００２８】 ステップ３０６（図３）で、メッセージ送出論理２１０（図２）は、残りの受
信コンピュータの少なくとも２倍だけコンピュータ１０２Ａから離れた、最も離
れた各受信コンピュータにいくつかの別々のユニキャスト・メッセージとしてメ
ッセージ２１４を送信する。前述の具体例では、コンピュータ１０２Ｘ（図１）
は、コンピュータ１０２Ｂ−１０２Ｇよりコンピュータ１０２Ｂ−１０２ＧのＴ
ＴＬ距離の少なくとも２倍だけコンピュータ１０２Ａから離れている。それに応
じて、メッセージ送出論理２１０（図２）はコンピュータ１０２Ｘにユニキャス
ト・メッセージとしてメッセージ２１４を送信する。
信コンピュータの少なくとも２倍だけコンピュータ１０２Ａから離れた、最も離
れた各受信コンピュータにいくつかの別々のユニキャスト・メッセージとしてメ
ッセージ２１４を送信する。前述の具体例では、コンピュータ１０２Ｘ（図１）
は、コンピュータ１０２Ｂ−１０２Ｇよりコンピュータ１０２Ｂ−１０２ＧのＴ
ＴＬ距離の少なくとも２倍だけコンピュータ１０２Ａから離れている。それに応
じて、メッセージ送出論理２１０（図２）はコンピュータ１０２Ｘにユニキャス
ト・メッセージとしてメッセージ２１４を送信する。
【００２９】 ステップ３０８（図３）で、メッセージ送出論理２１０（図２）は、他の受信
コンピュータ、すなわちステップ３０６でメッセージ２１４をそこに送信しなか
ったすべての受信コンピュータに、マルチキャスト・メッセージとしてメッセー
ジ２１４を送信する。前述の具体例では、コンピュータ１０２Ｂ−１０２Ｇに、
メッセージ２１４がコンピュータ１０２Ｂ−１０２Ｇのすべてに到達することが
できる十分なＴＴＬパラメータを備えるマルチキャスト・メッセージとしてメッ
セージ２１４を送信する。
コンピュータ、すなわちステップ３０６でメッセージ２１４をそこに送信しなか
ったすべての受信コンピュータに、マルチキャスト・メッセージとしてメッセー
ジ２１４を送信する。前述の具体例では、コンピュータ１０２Ｂ−１０２Ｇに、
メッセージ２１４がコンピュータ１０２Ｂ−１０２Ｇのすべてに到達することが
できる十分なＴＴＬパラメータを備えるマルチキャスト・メッセージとしてメッ
セージ２１４を送信する。
【００３０】 ステップ３０８（図３）の後、論理流れ図３００に基づく処理は完了する。論
理流れ図３００に基づいて、送信コンピュータに近接する受信コンピュータには
、送信コンピュータと近接する受信コンピュータとの間のトラフィックを最小限
に抑えるために１個のマルチキャスト・メッセージが送信され、近接する受信コ
ンピュータから大きく離れた各受信コンピュータには、ネットワーク全体にわた
り対象受信コンピュータに通じていないパスに沿ったトラフィックを削減するた
めにユニキャスト・メッセージが送信される。その結果、論理流れ図３００に基
づいてコンピュータ・ネットワークのサブセットにメッセージを送信すれば、ネ
ットワーク資源が著しい過剰を伴わずに効率よく使用される。
理流れ図３００に基づいて、送信コンピュータに近接する受信コンピュータには
、送信コンピュータと近接する受信コンピュータとの間のトラフィックを最小限
に抑えるために１個のマルチキャスト・メッセージが送信され、近接する受信コ
ンピュータから大きく離れた各受信コンピュータには、ネットワーク全体にわた
り対象受信コンピュータに通じていないパスに沿ったトラフィックを削減するた
めにユニキャスト・メッセージが送信される。その結果、論理流れ図３００に基
づいてコンピュータ・ネットワークのサブセットにメッセージを送信すれば、ネ
ットワーク資源が著しい過剰を伴わずに効率よく使用される。
【００３１】 図５ 論理流れ図５００（図５）は、論理流れ図３００（図３）に示すのとは別の形
でのメッセージ送出論理２１０（図２）によるマルチキャスト・メッセージとユ
ニキャスト・メッセージの使用を示す。論理流れ図５００（図５）では、メッセ
ージ送出論理２１０（図２）は、ユニキャスト・メッセージが課す負担とマルチ
キャスト・メッセージがコンピュータ・ネットワーク１００内の遠くにまで伝送
されることによる負担が特にうまく両立するマルチキャスト・メッセージとユニ
キャスト・メッセージの組合せを選択する。
でのメッセージ送出論理２１０（図２）によるマルチキャスト・メッセージとユ
ニキャスト・メッセージの使用を示す。論理流れ図５００（図５）では、メッセ
ージ送出論理２１０（図２）は、ユニキャスト・メッセージが課す負担とマルチ
キャスト・メッセージがコンピュータ・ネットワーク１００内の遠くにまで伝送
されることによる負担が特にうまく両立するマルチキャスト・メッセージとユニ
キャスト・メッセージの組合せを選択する。
【００３２】 ステップ５０２（図５）で、メッセージ送出論理２１０（図２）は、メッセー
ジ２１４の受信対象受信側のうちの近接するものにマルチキャスト・メッセージ
を送信する際に使用するＴＴＬパラメータ値を表すようにＴＴＬレコードを初期
設定する。一実施形態では、ＴＴＬレコードに格納される初期ＴＴＬパラメータ
値は１である。
ジ２１４の受信対象受信側のうちの近接するものにマルチキャスト・メッセージ
を送信する際に使用するＴＴＬパラメータ値を表すようにＴＴＬレコードを初期
設定する。一実施形態では、ＴＴＬレコードに格納される初期ＴＴＬパラメータ
値は１である。
【００３３】 ループ・ステップ５０４およびＮＥＸＴステップ５１６は、いくつかの可能な
ＴＴＬパラメータ値をそれぞれその中でステップ５０６−５１４に基づいて処理
するループである。一実施形態では、２から２５５の間の利用可能な各ＴＴＬパ
ラメータ値をステップ５０４−５１６のループ内でステップ５０６−５１４に基
づいて処理する。ステップ５０４−５１４に基づいて処理される利用可能な各Ｔ
ＴＬパラメータ値ごとに、処理はステップ５０６に移る。ステップ５０４−５１
４のループの特定の繰り返しで処理される特定の利用可能なＴＴＬパラメータ値
を主題ＴＴＬパラメータ値と呼ぶ。
ＴＴＬパラメータ値をそれぞれその中でステップ５０６−５１４に基づいて処理
するループである。一実施形態では、２から２５５の間の利用可能な各ＴＴＬパ
ラメータ値をステップ５０４−５１６のループ内でステップ５０６−５１４に基
づいて処理する。ステップ５０４−５１４に基づいて処理される利用可能な各Ｔ
ＴＬパラメータ値ごとに、処理はステップ５０６に移る。ステップ５０４−５１
４のループの特定の繰り返しで処理される特定の利用可能なＴＴＬパラメータ値
を主題ＴＴＬパラメータ値と呼ぶ。
【００３４】 ステップ５０６で、メッセージ送出論理２１０（図２）は、その値が主題ＴＴ
Ｌパラメータ値であるＴＴＬパラメータを備えるマルチキャスト・メッセージが
到達することができるコンピュータ１０２Ｂ−１０２ＣＣの数を決定する。その
決定は、前述の方式でＴＴＬ距離データベースに照会することによって行うこと
ができる。ステップ５０６（図５）で求められた数は、主題ＴＴＬパラメータ値
の値を有するＴＴＬパラメータを備えるマルチキャスト・メッセージがコンピュ
ータ・ネットワーク１００（図１）のコンピュータに課す負担を表す。ステップ
５０８（図５）で、メッセージ送出論理２１０（図２）は、その値が主題ＴＴＬ
パラメータ値であるＴＴＬパラメータを備えるマルチキャスト・メッセージが到
達することができる、コンピュータ１０２Ｂ−１０２ＣＣ（図１）のうちの対象
コンピュータ、すなわちメッセージ２１４の受信対象受信側の数を求める。ステ
ップ５０８（図５）で求められた数は、ステップ５０６で求められた負担のうち
、受信対象受信側にメッセージ２１４を配送するのに使用される部分を表す。
Ｌパラメータ値であるＴＴＬパラメータを備えるマルチキャスト・メッセージが
到達することができるコンピュータ１０２Ｂ−１０２ＣＣの数を決定する。その
決定は、前述の方式でＴＴＬ距離データベースに照会することによって行うこと
ができる。ステップ５０６（図５）で求められた数は、主題ＴＴＬパラメータ値
の値を有するＴＴＬパラメータを備えるマルチキャスト・メッセージがコンピュ
ータ・ネットワーク１００（図１）のコンピュータに課す負担を表す。ステップ
５０８（図５）で、メッセージ送出論理２１０（図２）は、その値が主題ＴＴＬ
パラメータ値であるＴＴＬパラメータを備えるマルチキャスト・メッセージが到
達することができる、コンピュータ１０２Ｂ−１０２ＣＣ（図１）のうちの対象
コンピュータ、すなわちメッセージ２１４の受信対象受信側の数を求める。ステ
ップ５０８（図５）で求められた数は、ステップ５０６で求められた負担のうち
、受信対象受信側にメッセージ２１４を配送するのに使用される部分を表す。
【００３５】 ステップ５１０で、メッセージ送出論理２１０（図２）は、主題ＴＴＬパラメ
ータ値で到達可能なコンピュータの数と主題ＴＴＬパラメータ値で到達可能な対
象コンピュータの数との関係を測定する。一実施形態では、測定された関係は、
主題ＴＴＬパラメータ値で到達可能なコンピュータ１０２Ｂ−１０２ＣＣの数と
主題ＴＴＬパラメータ値で到達可能な対象コンピュータ１０２Ｂ−１０２ＣＣの
数の比である。一代替実施形態では、測定された関係は、ステップ５０６で求め
られた数とステップ５０８で求められた数の差、すなわち主題ＴＴＬパラメータ
値で到達可能なコンピュータ１０２Ｂ−１０２ＣＣの数と主題ＴＴＬパラメータ
値で到達可能な対象コンピュータ１０２Ｂ−１０２ＣＣの数の差を表す。その関
係は、そのＴＴＬパラメータが主題ＴＴＬパラメータ値を有するマルチキャスト
・メッセージがコンピュータ・ネットワーク１００（図１）に課す負担と受信対
象受信側にマルチキャスト・メッセージを配送するのに必要とされるその負担の
部分との関係を表す。
ータ値で到達可能なコンピュータの数と主題ＴＴＬパラメータ値で到達可能な対
象コンピュータの数との関係を測定する。一実施形態では、測定された関係は、
主題ＴＴＬパラメータ値で到達可能なコンピュータ１０２Ｂ−１０２ＣＣの数と
主題ＴＴＬパラメータ値で到達可能な対象コンピュータ１０２Ｂ−１０２ＣＣの
数の比である。一代替実施形態では、測定された関係は、ステップ５０６で求め
られた数とステップ５０８で求められた数の差、すなわち主題ＴＴＬパラメータ
値で到達可能なコンピュータ１０２Ｂ−１０２ＣＣの数と主題ＴＴＬパラメータ
値で到達可能な対象コンピュータ１０２Ｂ−１０２ＣＣの数の差を表す。その関
係は、そのＴＴＬパラメータが主題ＴＴＬパラメータ値を有するマルチキャスト
・メッセージがコンピュータ・ネットワーク１００（図１）に課す負担と受信対
象受信側にマルチキャスト・メッセージを配送するのに必要とされるその負担の
部分との関係を表す。
【００３６】 テスト・ステップ５１２（図５）で、メッセージ送出論理２１０（図２）はス
テップ５０８（図５）で測定した関係としきい値を比較する。一実施形態ではし
きい値は定数であり、例えば１０である。一代替実施形態では、しきい値はコン
ピュータ１０２Ｂ−１０２ＣＣのうち、そのＴＴＬパラメータが主題ＴＴＬパラ
メータ値を有するマルチキャスト・メッセージが到達不能な対象コンピュータの
数に関係する。例えば、しきい値は、そのＴＴＬパラメータが主題ＴＴＬパラメ
ータ値を有するマルチキャスト・メッセージが到達不能な対象コンピュータの数
の１０パーセント（％）でよい。
テップ５０８（図５）で測定した関係としきい値を比較する。一実施形態ではし
きい値は定数であり、例えば１０である。一代替実施形態では、しきい値はコン
ピュータ１０２Ｂ−１０２ＣＣのうち、そのＴＴＬパラメータが主題ＴＴＬパラ
メータ値を有するマルチキャスト・メッセージが到達不能な対象コンピュータの
数に関係する。例えば、しきい値は、そのＴＴＬパラメータが主題ＴＴＬパラメ
ータ値を有するマルチキャスト・メッセージが到達不能な対象コンピュータの数
の１０パーセント（％）でよい。
【００３７】 メッセージ送出論理２１０（図２）による測定した関係としきい値との比較に
より、そのＴＴＬパラメータが主題ＴＴＬパラメータ値を有するマルチキャスト
・メッセージがコンピュータ・ネットワーク１００（図１）に課す負担の十分な
部分が、受信対象受信側にメッセージ２１０を配送するのに必要であって、その
負担が正当だと理由づけられるかどうかを判定する。測定した関係がしきい値未
満である場合、負担は正当だと理由づけられ、処理はステップ５１４（図５）に
移る。逆に、測定した関係がしきい値以上である場合、負担は正当だと理由づけ
られず、処理はテスト・ステップ５１２からＮＥＸＴステップ５１６を経てステ
ップ５０４に移り、ステップ５１４はスキップされる。
より、そのＴＴＬパラメータが主題ＴＴＬパラメータ値を有するマルチキャスト
・メッセージがコンピュータ・ネットワーク１００（図１）に課す負担の十分な
部分が、受信対象受信側にメッセージ２１０を配送するのに必要であって、その
負担が正当だと理由づけられるかどうかを判定する。測定した関係がしきい値未
満である場合、負担は正当だと理由づけられ、処理はステップ５１４（図５）に
移る。逆に、測定した関係がしきい値以上である場合、負担は正当だと理由づけ
られず、処理はテスト・ステップ５１２からＮＥＸＴステップ５１６を経てステ
ップ５０４に移り、ステップ５１４はスキップされる。
【００３８】 ステップ５１４で、メッセージ送出論理２１０（図２）は、ＴＴＬレコードに
先に格納されていたＴＴＬパラメータに代えて主題ＴＴＬパラメータ値を格納し
てＴＴＬレコードを更新する。それに応じて、ＴＴＬレコードには、受信対象受
信側にメッセージ２１４（図２）を配送する必要によってコンピュータ・ネット
ワーク１００（図１）にかかる負担が正当だと理由づけられる最大のＴＴＬパラ
メータ値が格納される。処理は、ＮＥＸＴステップ５１６（図５）を経てループ
・ステップ５０４に移る。
先に格納されていたＴＴＬパラメータに代えて主題ＴＴＬパラメータ値を格納し
てＴＴＬレコードを更新する。それに応じて、ＴＴＬレコードには、受信対象受
信側にメッセージ２１４（図２）を配送する必要によってコンピュータ・ネット
ワーク１００（図１）にかかる負担が正当だと理由づけられる最大のＴＴＬパラ
メータ値が格納される。処理は、ＮＥＸＴステップ５１６（図５）を経てループ
・ステップ５０４に移る。
【００３９】 ループ・ステップ５０４で、メッセージ送出論理２１０（図２）は、ステップ
５０６−５１４（図５）に基づいて次の利用可能なＴＴＬパラメータ値を処理す
る。ステップ５０６−５１４（図５）に基づいて利用可能なＴＴＬパラメータ値
がすべて処理されると、処理はステップ５１８に移る。
５０６−５１４（図５）に基づいて次の利用可能なＴＴＬパラメータ値を処理す
る。ステップ５０６−５１４（図５）に基づいて利用可能なＴＴＬパラメータ値
がすべて処理されると、処理はステップ５１８に移る。
【００４０】 ステップ５１８で、メッセージ送出論理２１０（図２）はＴＴＬレコード内に
格納されたＴＴＬパラメータ値を、そのＴＴＬパラメータがＴＴＬレコード内に
格納されたＴＴＬパラメータ値であるマルチキャスト・メッセージが到達可能な
対象コンピュータの最大ＴＴＬ距離にクリップする。具体的な例を次に示す。ス
テップ５０４−５１６のステップのループの後、ＴＴＬパラメータ値１０がＴＴ
Ｌレコードに格納されたが、いずれの対象コンピュータもＴＴＬ距離９または１
０を有しておらず、少なくとも１つの対象コンピュータがコンピュータ１０２Ａ
からＴＴＬ距離８を有するとする。メッセージ２１４のＴＴＬパラメータ値をマ
ルチキャスト・メッセージの形で値８に制限すれば、コンピュータ１０２Ａから
のそれぞれのＴＴＬ距離が９と１０のいずれかであるコンピュータ１０２Ｂ−１
０２ＣＣ（図１）に、マルチキャスト・メッセージによる不要な負担がかかるこ
とが回避される。
格納されたＴＴＬパラメータ値を、そのＴＴＬパラメータがＴＴＬレコード内に
格納されたＴＴＬパラメータ値であるマルチキャスト・メッセージが到達可能な
対象コンピュータの最大ＴＴＬ距離にクリップする。具体的な例を次に示す。ス
テップ５０４−５１６のステップのループの後、ＴＴＬパラメータ値１０がＴＴ
Ｌレコードに格納されたが、いずれの対象コンピュータもＴＴＬ距離９または１
０を有しておらず、少なくとも１つの対象コンピュータがコンピュータ１０２Ａ
からＴＴＬ距離８を有するとする。メッセージ２１４のＴＴＬパラメータ値をマ
ルチキャスト・メッセージの形で値８に制限すれば、コンピュータ１０２Ａから
のそれぞれのＴＴＬ距離が９と１０のいずれかであるコンピュータ１０２Ｂ−１
０２ＣＣ（図１）に、マルチキャスト・メッセージによる不要な負担がかかるこ
とが回避される。
【００４１】 ステップ５２０（図５）で、メッセージ送出論理２１０（図２）は、そのＴＴ
Ｌパラメータがステップ５１８（図５）に関する前述のクリッピングの後のＴＴ
ＬレコードのＴＴＬパラメータ値を有するマルチキャスト・メッセージとしてメ
ッセージ２１４を送信する。ステップ５２２（図５）で、メッセージ送出論理２
１０（図２）は、ステップ５２０（図５）で送信したマルチキャスト・メッセー
ジが到達不能な対象コンピュータがあれば、そのような各コンピュータにユニキ
ャスト・メッセージとしてメッセージ２１４を送信する。ステップ５２２の後、
論理流れ図５００に基づく処理は完了する。
Ｌパラメータがステップ５１８（図５）に関する前述のクリッピングの後のＴＴ
ＬレコードのＴＴＬパラメータ値を有するマルチキャスト・メッセージとしてメ
ッセージ２１４を送信する。ステップ５２２（図５）で、メッセージ送出論理２
１０（図２）は、ステップ５２０（図５）で送信したマルチキャスト・メッセー
ジが到達不能な対象コンピュータがあれば、そのような各コンピュータにユニキ
ャスト・メッセージとしてメッセージ２１４を送信する。ステップ５２２の後、
論理流れ図５００に基づく処理は完了する。
【００４２】 したがって、論理流れ図５００に基づいて、メッセージ送出論理２１０（図２
）は、受信対象受信側にメッセージ２１４を配送する必要によってそのようなマ
ルチキャスト・メッセージがコンピュータ・ネットワーク１００に課す負担が正
当だと理由づけられる場合にのみ、マルチキャスト・メッセージとしてメッセー
ジ２１４を送信する。その結果、マルチキャスト・メッセージとユニキャスト・
メッセージの特に効率的な組合せにより、コンピュータ１０２Ａに近接していよ
うと、コンピュータ１０２Ａから離れていようと、すべての対象受信コンピュー
タにメッセージ２１４が搬送される。
）は、受信対象受信側にメッセージ２１４を配送する必要によってそのようなマ
ルチキャスト・メッセージがコンピュータ・ネットワーク１００に課す負担が正
当だと理由づけられる場合にのみ、マルチキャスト・メッセージとしてメッセー
ジ２１４を送信する。その結果、マルチキャスト・メッセージとユニキャスト・
メッセージの特に効率的な組合せにより、コンピュータ１０２Ａに近接していよ
うと、コンピュータ１０２Ａから離れていようと、すべての対象受信コンピュー
タにメッセージ２１４が搬送される。
【００４３】 以上の説明は例示的なものにすぎず、限定的なものではない。本発明は、特許
請求の範囲のみによって限定される。
請求の範囲のみによって限定される。
【図１】 本発明による選択された受信コンピュータにメッセージが配信されるコンピュ
ータ・ネットワークの図である。
ータ・ネットワークの図である。
【図２】 本発明による図１のコンピュータ・ネットワークの選択された受信コンピュー
タにメッセージを送信する送信側コンピュータ・システムのブロック図である。
タにメッセージを送信する送信側コンピュータ・システムのブロック図である。
【図３】 本発明によるいくつかのコンピュータの各々に図２のコンピュータ・システム
によるメッセージの送信の論理流れ図である。
によるメッセージの送信の論理流れ図である。
【図４】 受信コンピュータのいくつかが本発明による送信側コンピュータから離れてい
るかどうかに関する図２のコンピュータ・システムによる決定の論理流れ図であ
る。
るかどうかに関する図２のコンピュータ・システムによる決定の論理流れ図であ
る。
【図５】 図５Ａと図５Ｂの関係を示すブロック図。
【図５Ａ】、
【図５Ｂ】 本発明の代替実施形態によるいくつかのコンピュータの各々に図２のコンピュ
ータ・システムによるメッセージの送信の論理流れ図である。
ータ・システムによるメッセージの送信の論理流れ図である。
───────────────────────────────────────────────────── フロントページの続き (81)指定国 ＥＰ(ＡＴ，ＢＥ，ＣＨ，ＣＹ， ＤＥ，ＤＫ，ＥＳ，ＦＩ，ＦＲ，ＧＢ，ＧＲ，ＩＥ，Ｉ Ｔ，ＬＵ，ＭＣ，ＮＬ，ＰＴ，ＳＥ)，ＯＡ(ＢＦ，ＢＪ ，ＣＦ，ＣＧ，ＣＩ，ＣＭ，ＧＡ，ＧＮ，ＧＷ，ＭＬ， ＭＲ，ＮＥ，ＳＮ，ＴＤ，ＴＧ)，ＡＰ(ＧＨ，ＧＭ，Ｋ Ｅ，ＬＳ，ＭＷ，ＳＤ，ＳＬ，ＳＺ，ＵＧ，ＺＷ)，Ｅ Ａ(ＡＭ，ＡＺ，ＢＹ，ＫＧ，ＫＺ，ＭＤ，ＲＵ，ＴＪ ，ＴＭ)，ＡＥ，ＡＬ，ＡＭ，ＡＴ，ＡＵ，ＡＺ，ＢＡ ，ＢＢ，ＢＧ，ＢＲ，ＢＹ，ＣＡ，ＣＨ，ＣＮ，ＣＵ， ＣＺ，ＤＥ，ＤＫ，ＥＥ，ＥＳ，ＦＩ，ＧＢ，ＧＤ，Ｇ Ｅ，ＧＨ，ＧＭ，ＨＲ，ＨＵ，ＩＤ，ＩＬ，ＩＮ，ＩＳ ，ＪＰ，ＫＥ，ＫＧ，ＫＰ，ＫＲ，ＫＺ，ＬＣ，ＬＫ， ＬＲ，ＬＳ，ＬＴ，ＬＵ，ＬＶ，ＭＤ，ＭＧ，ＭＫ，Ｍ Ｎ，ＭＷ，ＭＸ，ＮＯ，ＮＺ，ＰＬ，ＰＴ，ＲＯ，ＲＵ ，ＳＤ，ＳＥ，ＳＧ，ＳＩ，ＳＫ，ＳＬ，ＴＪ，ＴＭ， ＴＲ，ＴＴ，ＵＡ，ＵＧ，ＵＺ，ＶＮ，ＹＵ，ＺＡ，Ｚ Ｗ (71)出願人 901 ＳＡＮ ＡＮＴＯＮＩＯ ＲＯＡＤ ＰＡＬＯ ＡＬＴＯ，ＣＡ 94303，Ｕ． Ｓ．Ａ． (72)発明者 パールマン，ラディア・ジェイ アメリカ合衆国・01720・マサチューセッ ツ州・アクトン・ハックルベリー レー ン・10 Ｆターム(参考） 5K030 GA01 HA08 HC01 JT03 KA02 LA19 LC11 LD02 LD06 MB07 【要約の続き】 けられない場合、ユニキャスト・メッセージが送信され る。
Claims (41)
- 【請求項１】 ベース・ノードからコンピュータ・ネットワーク内の少なく
とも２つの受信ノードにメッセージを送信する方法であって、 前記受信ノードのうちの少なくとも１つの近接受信ノードを選択するステップ
と、 前記近接受信ノードに前記メッセージをマルチキャスト・メッセージとして送
信するステップと、および 前記近接受信ノードと異なる受信ノードの少なくとも１つの各遠隔受信ノード
のそれぞれに、 前記遠隔受信ノードに前記メッセージをそれぞれに対するユニキャスト・メッ
セージとして送信することを含む方法。 - 【請求項２】 前記選択するステップは、所定の数の前記遠隔受信ノードが
前記近接受信ノードであるベース・ノードからさらに少なくとも所定の距離にあ
ると判定することを含む請求項１に記載の方法。 - 【請求項３】 前記の所定の距離が前記ベース・ノードと前記近接受信ノー
ドのうちの最も離れたノードとの間の距離と比例する請求項２に記載の方法。 - 【請求項４】 前記の所定の距離が前記ベース・ノードと前記近接受信ノー
ドのうちの最も離れたノードとの間の距離と一致する請求項３に記載の方法。 - 【請求項５】 所定の数の遠隔受信ノードが前記近接受信ノードであるベー
ス・ノードからさらに少なくとも所定の距離にある条件下でのみ、前記マルチキ
ャスト・メッセージおよび前記ユニキャスト・メッセージの送信を実行する請求
項２に記載の方法。 - 【請求項６】 前記近接受信ノードが前記遠隔受信ノード以外の少なくとも
２つの受信ノードをすべて含む請求項２に記載の方法。 - 【請求項７】 前記の所定の数が１０である請求項２に記載の方法。
- 【請求項８】 前記選択するステップが、 前記ベース・ノードから一定の距離内にあるノード数と前記ベース・ノードか
ら前記の距離内にある受信ノード数との関係を測定することと、 ならびに前記ベース・ノードから前記の距離内にある受信ノードを前記関係が
条件を満たす特定の距離の値を有する近接受信ノードとして選択することを含む
請求項１に記載の方法。 - 【請求項９】 前記ベース・ノードから前記の距離内にあるノード数と前記
ベース・ノードから前記の距離内にある受信ノード数の比がしきい値未満である
ときに前記条件が満たされる請求項８に記載の方法。 - 【請求項１０】 前記しきい値が前記ベース・ノードから前記の距離外にあ
る受信ノード数に関係する請求項９に記載の方法。 - 【請求項１１】 前記しきい値が前記ベース・ノードからの前記の距離外に
ある受信ノード数に比例する請求項１０に記載の方法。 - 【請求項１２】 前記ベース・ノードから前記の距離内にあるノード数と前
記ベース・ノードから前記の距離内にある受信ノード数の差がしきい値未満であ
るときに前記条件が満たされる請求項８に記載の方法。 - 【請求項１３】 ベース・ノードからコンピュータ・ネットワーク内の少な
くとも２つの受信ノードにメッセージを送信する方法であって、 前記メッセージをマルチキャスト・メッセージとして送信するステップと、 前記メッセージを少なくとも１つの受信ノードにユニキャスト・メッセージと
して送信するステップとを含む方法。 - 【請求項１４】 前記マルチキャスト・メッセージが前記受信ノードのすべ
てには到達していないと判定するステップをさらに含み、 前記マルチキャスト・メッセージは、前記メッセージがユニキャスト・メッセ
ージとして送信された少なくとも１つの前記受信ノードに到達することができな
い請求項１３に記載の方法。 - 【請求項１５】 プロセッサとメモリを含むコンピュータに利用しうるコン
ピュータ可読媒体であって、コンピュータにベース・ノードからコンピュータ・
ネットワーク内の少なくとも２つの受信ノードにメッセージを送信させるように
構成されたコンピュータ命令を含み、前記コンピュータ命令は、 受信ノードのうちの少なくとも１つの近接受信ノードを選択するように構成さ
れた近接選択モジュールと、 前記近接選択モジュールと動作可能に結合され、前記近接受信ノードに前記メ
ッセージをマルチキャスト・メッセージとして送信するように構成されたマルチ
キャスト送出モジュールと、 前記近接送出モジュールと動作可能に結合され、前記近接受信ノードと異なる
受信ノードのうちの少なくとも１つの各遠隔受信ノードに前記メッセージをそれ
ぞれに対するユニキャスト・メッセージとして送信するように構成されたユニキ
ャスト送出モジュールとを含む前記コンピュータ可読媒体。 - 【請求項１６】 前記近接選択モジュールが、 所定の数の遠隔受信ノードが前記近接受信ノードである前記ベース・ノードか
らさらに少なくとも所定の距離にあると判定する間隔測定モジュールを含む請求
項１５に記載のコンピュータ可読媒体。 - 【請求項１７】 前記の所定の距離が前記ベース・ノードと前記近接受信ノ
ードのうちの最も離れたノードとの間の距離に比例する請求項１６に記載のコン
ピュータ可読媒体。 - 【請求項１８】 前記の所定の距離が前記ベース・ノードと前記近接受信ノ
ードのうちの最も離れたノードとの間の距離と一致する請求項１７に記載のコン
ピュータ可読媒体。 - 【請求項１９】 所定の数の遠隔受信ノードが前記近接受信ノードであるベ
ース・ノードからさらに少なくとも所定の距離にある条件下でのみ、前記マルチ
キャスト送出モジュールと前記ユニキャスト送出モジュールが前記マルチキャス
ト・メッセージと前記ユニキャスト・メッセージをそれぞれ送信する請求項１６
に記載のコンピュータ可読媒体。 - 【請求項２０】 前記近接受信ノードが前記遠隔受信ノード以外の少なくと
も２つの受信ノードをすべて含む請求項１６に記載のコンピュータ可読媒体。 - 【請求項２１】 前記の所定の数が１０である請求項１６に記載のコンピュ
ータ可読媒体。 - 【請求項２２】 前記近接選択モジュールが、 前記ベース・ノードから一定の距離内にあるノード数と前記ベース・ノードか
ら前記の距離内にある受信ノード数との関係を測定するように構成された比較モ
ジュールと、 前記比較モジュールと動作可能に結合され、前記ベース・ノードから前記の距
離内にある受信ノードを前記関係が条件を満たす特定の距離の値を有する近接受
信ノードとして選択するように構成された近接ノード選択モジュールを含む請求
項１５に記載のコンピュータ可読媒体。 - 【請求項２３】 前記ベース・ノードから前記の距離内にあるノード数と前
記ベース・ノードから前記の距離内にある受信ノード数の比がしきい値未満であ
るときに前記条件が満たされる請求項２２に記載のコンピュータ可読媒体。 - 【請求項２４】 前記しきい値が前記ベース・ノードから前記の距離外にあ
る受信ノード数に関係する請求項２３に記載のコンピュータ可読媒体。 - 【請求項２５】 前記しきい値が前記ベース・ノードからの前記の距離外に
ある受信ノード数に比例する請求項２４に記載のコンピュータ可読媒体。 - 【請求項２６】 前記ベース・ノードから前記の距離内にあるノード数と前
記ベース・ノードから前記の距離内にある受信ノード数の差がしきい値未満であ
るときに前記条件が満たされる請求項２２に記載のコンピュータ可読媒体。 - 【請求項２７】 プロセッサと、 プロセッサと動作可能に結合されたメモリと、 プロセッサ内でメモリから実行され、プロセッサによって実行されたときにコ
ンピュータにベース・ノードからコンピュータ・ネットワーク内の少なくとも２
つの受信ノードにメッセージを送信させるメッセージ送出器を含むコンピュータ
・システムであって、前記メッセージ送出器が、 受信ノードのうちの少なくとも１つの近接受信ノードを選択するように構成さ
れた近接選択モジュールと、 前記近接選択モジュールと動作可能に結合され、前記近接受信ノードに前記メ
ッセージをマルチキャスト・メッセージとして送信するように構成されたマルチ
キャスト送出モジュールと、 前記近接送出モジュールと動作可能に結合され、前記近接受信ノードと異なる
受信ノードのうちの少なくとも１つの各遠隔受信ノードに前記メッセージをそれ
ぞれに対するユニキャスト・メッセージとして送信するように構成されたユニキ
ャスト送出モジュールを含む前記コンピュータ・システム。 - 【請求項２８】 前記近接選択モジュールが、 多くとも所定の数の遠隔受信ノードが前記近接受信ノードである前記ベース・
ノードからさらに少なくとも所定の距離にあると判定する間隔測定モジュールを
含む請求項２７に記載のコンピュータ・システム。 - 【請求項２９】 前記の所定の距離が前記ベース・ノードと前記近接受信ノ
ードのうちの最も離れたノードとの間の距離と比例する請求項２８に記載のコン
ピュータ・システム。 - 【請求項３０】 前記の所定の距離が前記ベース・ノードと前記近接受信ノ
ードのうちの最も離れたノードとの間の距離と一致する請求項２９に記載のコン
ピュータ・システム。 - 【請求項３１】 多くとも所定の数の遠隔受信ノードが前記近接受信ノード
である前記ベース・ノードからさらに少なくとも所定の距離にある条件下でのみ
、前記マルチキャスト送出モジュールと前記ユニキャスト送出モジュールが前記
マルチキャスト・メッセージと前記ユニキャスト・メッセージをそれぞれ送信す
る請求項２８に記載のコンピュータ・システム。 - 【請求項３２】 前記近接受信ノードが前記遠隔受信ノード以外の少なくと
も２つの受信ノードをすべて含む請求項２８に記載のコンピュータ・システム。 - 【請求項３３】 前記の所定の数が１０である請求項２８に記載のコンピュ
ータ・システム。 - 【請求項３４】 前記近接選択モジュールが、 前記ベース・ノードから一定の距離内にあるノード数と前記ベース・ノードか
ら前記の距離内にある受信ノード数との関係を測定するように構成された比較モ
ジュールと、 前記比較モジュールと動作可能に結合され、前記ベース・ノードから前記の距
離内にある受信ノードを前記関係が条件を満たす特定の距離の値を有する近接受
信ノードとして選択するように構成された近接ノード選択モジュールを含む請求
項１５に記載のコンピュータ・システム。 - 【請求項３５】 前記ベース・ノードから前記の距離内にあるノード数と前
記ベース・ノードから前記の距離内にある受信ノード数の比がしきい値未満であ
るときに前記条件が満たされる請求項３４に記載のコンピュータ・システム。 - 【請求項３６】 前記しきい値が前記ベース・ノードから前記の距離外にあ
る受信ノード数に関係する請求項３５に記載のコンピュータ・システム。 - 【請求項３７】 前記しきい値が前記ベース・ノードから前記の距離外にあ
る受信ノード数に比例する請求項３６に記載のコンピュータ・システム。 - 【請求項３８】 前記ベース・ノードから前記の距離内にあるノード数と前
記ベース・ノードから前記の距離内にある受信ノード数の差がしきい値未満であ
るときに前記条件が満たされる請求項３４に記載のコンピュータ・システム。 - 【請求項３９】 ベース・ノードからコンピュータ・ネットワーク内の少な
くとも２つの受信ノードにメッセージを送信する装置であって、 前記受信ノードのうちの少なくとも１つの近接受信ノードを選択する手段と、 前記近接受信ノードに前記メッセージをマルチキャスト・メッセージとして送
信する手段と、 前記近接受信ノードと異なる受信ノードのうちの少なくとも１つの各遠隔受信
ノードに前記メッセージをそれぞれに対するユニキャスト・メッセージとして送
信する手段と を含む前記装置。 - 【請求項４０】 前記選択手段が、 多くとも所定の数の前記遠隔受信ノードが前記近接受信ノードである前記ベー
ス・ノードからさらに少なくとも所定の距離にあると判定する手段を含む請求項
３９に記載の装置。 - 【請求項４１】 前記選択手段が、 前記ベース・ノードから一定の距離内にあるノード数と前記ベース・ノードか
ら前記の距離内にある受信ノード数との関係を測定する手段と、 前記ベース・ノードから前記の距離内にある受信ノードを前記関係が条件を満
たす特定の距離の値を有する近接受信ノードとして選択する手段を含む請求項３
９に記載の装置。
Applications Claiming Priority (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US09/079,505 US6131123A (en) | 1998-05-14 | 1998-05-14 | Efficient message distribution to subsets of large computer networks using multicast for near nodes and unicast for far nodes |
| US09/079,505 | 1998-05-14 | ||
| PCT/US1999/010720 WO1999059291A1 (en) | 1998-05-14 | 1999-05-14 | Efficient message distribution to subsets of computer networks |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JP2002515689A true JP2002515689A (ja) | 2002-05-28 |
Family
ID=22150985
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2000548996A Pending JP2002515689A (ja) | 1998-05-14 | 1999-05-14 | コンピュータ・ネットワークのサブセットへの効率的なメッセージ配信 |
Country Status (5)
| Country | Link |
|---|---|
| US (1) | US6131123A (ja) |
| EP (1) | EP1076958A1 (ja) |
| JP (1) | JP2002515689A (ja) |
| AU (1) | AU3993499A (ja) |
| WO (1) | WO1999059291A1 (ja) |
Families Citing this family (47)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6873627B1 (en) * | 1995-01-19 | 2005-03-29 | The Fantastic Corporation | System and method for sending packets over a computer network |
| US7953834B1 (en) * | 2000-06-22 | 2011-05-31 | Emc Corporation | System and method for reducing bandwidth consumed by looping message packets in local area network |
| US7194549B1 (en) * | 2000-09-06 | 2007-03-20 | Vulcan Patents Llc | Multicast system using client forwarding |
| US7016349B1 (en) * | 2000-09-29 | 2006-03-21 | Cypress Semiconductor Corp. | Logic for generating multicast/unicast address (es) |
| SE522794C2 (sv) * | 2001-02-23 | 2004-03-09 | Ericsson Telefon Ab L M | Anordning och förfarande för kommunicerande av elektroniska data via en nätverksinfrastruktur som har en unicast-mekanism och multicast-mekanism |
| US20030135594A1 (en) * | 2001-12-06 | 2003-07-17 | Lin Xu | System and method for efficient distribution of multicastable services |
| US20030135556A1 (en) * | 2001-12-14 | 2003-07-17 | International Business Machines Corporation | Selection of communication strategies for message brokers or publish/subscribe communications |
| US8799501B2 (en) * | 2002-04-30 | 2014-08-05 | Hewlett-Packard Development Company, L. P. | System and method for anonymously sharing and scoring information pointers, within a system for harvesting community knowledge |
| KR100484144B1 (ko) * | 2002-06-20 | 2005-04-18 | 삼성전자주식회사 | 원격 관리 서버 및 원격 관리 방법 |
| US7305430B2 (en) * | 2002-08-01 | 2007-12-04 | International Business Machines Corporation | Reducing data storage requirements on mail servers |
| US7397768B1 (en) | 2002-09-11 | 2008-07-08 | Qlogic, Corporation | Zone management in a multi-module fibre channel switch |
| US7738496B1 (en) | 2002-12-31 | 2010-06-15 | Cypress Semiconductor Corporation | Device that provides the functionality of dual-ported memory using single-ported memory for multiple clock domains |
| US7373394B1 (en) * | 2003-06-30 | 2008-05-13 | Cisco Technology, Inc. | Method and apparatus for multicast cloud with integrated multicast and unicast channel routing in a content distribution network |
| US7620059B2 (en) | 2003-07-16 | 2009-11-17 | Qlogic, Corporation | Method and apparatus for accelerating receive-modify-send frames in a fibre channel network |
| US7646767B2 (en) * | 2003-07-21 | 2010-01-12 | Qlogic, Corporation | Method and system for programmable data dependant network routing |
| US7447224B2 (en) * | 2003-07-21 | 2008-11-04 | Qlogic, Corporation | Method and system for routing fibre channel frames |
| US7477655B2 (en) | 2003-07-21 | 2009-01-13 | Qlogic, Corporation | Method and system for power control of fibre channel switches |
| US7558281B2 (en) | 2003-07-21 | 2009-07-07 | Qlogic, Corporation | Method and system for configuring fibre channel ports |
| US7525983B2 (en) * | 2003-07-21 | 2009-04-28 | Qlogic, Corporation | Method and system for selecting virtual lanes in fibre channel switches |
| US7684401B2 (en) | 2003-07-21 | 2010-03-23 | Qlogic, Corporation | Method and system for using extended fabric features with fibre channel switch elements |
| US7580354B2 (en) | 2003-07-21 | 2009-08-25 | Qlogic, Corporation | Multi-speed cut through operation in fibre channel switches |
| US7630384B2 (en) | 2003-07-21 | 2009-12-08 | Qlogic, Corporation | Method and system for distributing credit in fibre channel systems |
| US7573909B2 (en) | 2003-07-21 | 2009-08-11 | Qlogic, Corporation | Method and system for programmable data dependant network routing |
| US7894348B2 (en) | 2003-07-21 | 2011-02-22 | Qlogic, Corporation | Method and system for congestion control in a fibre channel switch |
| US7792115B2 (en) | 2003-07-21 | 2010-09-07 | Qlogic, Corporation | Method and system for routing and filtering network data packets in fibre channel systems |
| US7420982B2 (en) | 2003-07-21 | 2008-09-02 | Qlogic, Corporation | Method and system for keeping a fibre channel arbitrated loop open during frame gaps |
| US7583597B2 (en) | 2003-07-21 | 2009-09-01 | Qlogic Corporation | Method and system for improving bandwidth and reducing idles in fibre channel switches |
| US7430175B2 (en) | 2003-07-21 | 2008-09-30 | Qlogic, Corporation | Method and system for managing traffic in fibre channel systems |
| US7934057B1 (en) | 2003-12-24 | 2011-04-26 | Cypress Semiconductor Corporation | Logic for implementing a dual clock domain read access with predictable timing for bi-directional inputs/outputs |
| US7564789B2 (en) | 2004-02-05 | 2009-07-21 | Qlogic, Corporation | Method and system for reducing deadlock in fibre channel fabrics using virtual lanes |
| FR2867639B1 (fr) * | 2004-03-09 | 2006-08-18 | Cit Alcatel | Procede de transmission de donnees entre noeuds d'un reseau de communications a acces multiple, par decrementation d'un compteur associe |
| US7930377B2 (en) | 2004-04-23 | 2011-04-19 | Qlogic, Corporation | Method and system for using boot servers in networks |
| US8295299B2 (en) | 2004-10-01 | 2012-10-23 | Qlogic, Corporation | High speed fibre channel switch element |
| US9191396B2 (en) * | 2005-09-08 | 2015-11-17 | International Business Machines Corporation | Identifying source of malicious network messages |
| US8175021B2 (en) | 2005-11-04 | 2012-05-08 | Texas Instruments Incorporated | Method for transmission of unicast control in broadcast/multicast transmission time intervals |
| EP1833218A1 (en) * | 2006-03-07 | 2007-09-12 | BRITISH TELECOMMUNICATIONS public limited company | Apparatus for and a method of delivering a message to a user |
| US8514861B2 (en) * | 2006-01-03 | 2013-08-20 | Meshnetworks, Inc. | Apparatus and method for multicasting data in a communication network |
| CN100490381C (zh) * | 2006-02-24 | 2009-05-20 | 鸿富锦精密工业（深圳）有限公司 | 无线网络多播系统及方法 |
| US20080037573A1 (en) * | 2006-08-11 | 2008-02-14 | Veodia, Inc. | Method and apparatus for encoding and distributing media data |
| US20080040453A1 (en) * | 2006-08-11 | 2008-02-14 | Veodia, Inc. | Method and apparatus for multimedia encoding, broadcast and storage |
| US20080040500A1 (en) * | 2006-08-11 | 2008-02-14 | Veodia, Inc. | Method and apparaatus for distributing a media stream |
| US7986692B2 (en) * | 2007-03-08 | 2011-07-26 | Motorola Solutions, Inc. | System and method for transmitting call information in a communication system with long link delays |
| US8145809B1 (en) | 2007-03-09 | 2012-03-27 | Cypress Semiconductor Corporation | Busy detection logic for asynchronous communication port |
| US20080240096A1 (en) | 2007-03-29 | 2008-10-02 | Twisted Pair Solutions, Inc. | Method, apparatus, system, and article of manufacture for providing distributed convergence nodes in a communication network environment |
| US8307114B2 (en) | 2007-05-22 | 2012-11-06 | International Business Machines Corporation | High availability message transmission |
| US8340094B2 (en) | 2008-07-01 | 2012-12-25 | Twisted Pair Solutions, Inc. | Method, apparatus, system, and article of manufacture for reliable low-bandwidth information delivery across mixed-mode unicast and multicast networks |
| WO2014154238A1 (en) * | 2013-03-25 | 2014-10-02 | Telefonaktiebolaget Lm Ericsson (Publ) | Methods and nodes for distribution of content to consumers |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5519704A (en) * | 1994-04-21 | 1996-05-21 | Cisco Systems, Inc. | Reliable transport protocol for internetwork routing |
-
1998
- 1998-05-14 US US09/079,505 patent/US6131123A/en not_active Expired - Lifetime
-
1999
- 1999-05-14 EP EP99923084A patent/EP1076958A1/en not_active Withdrawn
- 1999-05-14 AU AU39934/99A patent/AU3993499A/en not_active Abandoned
- 1999-05-14 JP JP2000548996A patent/JP2002515689A/ja active Pending
- 1999-05-14 WO PCT/US1999/010720 patent/WO1999059291A1/en not_active Application Discontinuation
Also Published As
| Publication number | Publication date |
|---|---|
| AU3993499A (en) | 1999-11-29 |
| US6131123A (en) | 2000-10-10 |
| EP1076958A1 (en) | 2001-02-21 |
| WO1999059291A1 (en) | 1999-11-18 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP2002515689A (ja) | コンピュータ・ネットワークのサブセットへの効率的なメッセージ配信 | |
| JP2002515691A (ja) | コンピュータ・ネットワーク内のノードの間の距離の判定 | |
| US7058021B2 (en) | Selection of routing paths based upon routing packet success ratios of wireless routes within a wireless mesh network | |
| EP1335522B1 (en) | Method for managing multicast subscribers in a mobile network | |
| US7652998B2 (en) | Multicast communication path calculation method and multicast communication path calculation apparatus | |
| US6055568A (en) | Method and apparatus for dynamically configuring a decentralized network of computers | |
| US7664055B2 (en) | System and method for synchronizing components in a mesh network | |
| US20040044790A1 (en) | Heuristics-based peer to peer message routing | |
| US7509312B2 (en) | Method and apparatus for managing peer-to-peer search results | |
| US8923313B2 (en) | Efficient transmission of data to multiple network nodes | |
| JP2002512483A (ja) | 格付けを利用して回復ノードを選択する方法と装置 | |
| JP2003324443A (ja) | アドホック・ネットワークシステム、アドホック・ネットワーク通信方法及び無線端末装置 | |
| CA2540918A1 (en) | Geo-cast systems and methods | |
| JP2003521161A (ja) | 階層的構造に基づくインターネット・ブロードキャスティング・データを提供するシステム及び方法 | |
| JPH06197107A (ja) | 同報リンク制御方式 | |
| JP3121221B2 (ja) | 情報処理システムの通信方法および情報処理システム | |
| CN1192840A (zh) | 通信网络中的路径寻找 | |
| CN107864092A (zh) | 一种基于多播技术的云内容分发方法、装置 | |
| Gong et al. | A distributed algorithm to construct multicast trees in WSNs: An approximate steiner tree approach | |
| US7457840B2 (en) | Communicating method of information sharing network, information processing apparatus, and its control method | |
| US4780871A (en) | Data Transmission system | |
| CN115119317B (zh) | 一种卫星组播通信出站资源优化配置的方法与系统 | |
| JP2000253065A (ja) | マルチキャストルーチング方法及びその装置とそのプログラムを記録した記録媒体 | |
| Duarte-Melo et al. | The effect of node density and propagation model on throughput scaling of wireless networks | |
| WO2020257984A1 (zh) | 一种短波通信的建链方法、通信系统及存储介质 |