JP2000513524A

JP2000513524A - 多項式展開多重放出メッセージ配信

Info

Publication number: JP2000513524A
Application number: JP10503417A
Authority: JP
Inventors: ジー．ギルバート，ティモシー
Original assignee: ゲートウェイ２０００，インコーポレイティド
Priority date: 1996-06-24
Filing date: 1997-06-23
Publication date: 2000-10-10
Also published as: WO1997050208A1; CA2259286A1; EP0908037A1; AU719378B2; AU3575297A; US5850396A

Abstract

(57)【要約】複数のノードの多項式展開ネットワークであって、各ノードは通信システムを介してその他のノードと通信することが可能である。このネットワークは、多項式展開方式でのノードのサブセットによる最終的な受信のためにメッセージを送信する親ノードを有している。このネットワークは更に、第１および第２の受信ノードを有し、これらの受信ノードのそれぞれは親ノードからメッセージを受信する。第１および第２の受信ノードはまた、メッセージが未だ送信されていないその他のノードの単一のリストを受信する。多項式展開方式は、各ノードが、メッセージが未だ送信されていない予め決められた数を越えないその他のノードにメッセージを送信する様に、或いは、各ノードがそのメッセージを受信する前に、そのメッセージが予め決められた数を越えないその他のノードを通過する様に、最適化されている。

Description

【発明の詳細な説明】多項式展開多重放出メッセージ配信技術分野本発明は、一般に複数のノードへのメッセージの多重放出配信に関し、さらに特定すると多項式展開方式によるこのような多重放出配信に関する。背景技術典型的にはコンピュータである親ノードは、通常受信ノードと呼ばれるその他の多くのノードに特定のメッセージを一斉に送信する必要がある。親ノードは受信ノードと専用のネットワークを通して共通に接続されている。このネットワークは例えば、オフィスのような環境内で物理的に近接した数多くのノードを接続するローカルエリアネットワーク、または互いに相当距離離れた多くのノードを接続するワイドエリアネットワークである。その他の事例として、この親ノードは、汎用回線システム、例えばＰＯＴＳ（通常の、古い型の電話システム）またはＩＳＤＮ（デジタル総合サービス網）を介して受信ノードと接続する能力のみを有していても良い。何れの場合も、メッセージは通常受信ノードによって受信され、この場合親ノードは各受信ノードにメッセージを直接送信する。この方法は多くの欠点を有している。先ず、メッセージの送信は親ノードに相当なコストの負担を強いる結果となる場合もある。例えば、親ノードがある国に位置し、別の国に１００個の受信ノードが位置する場合、ＰＯＴＳを介してメッセージを送信することによって、親ノードは１００回線分の長距離料金を負担する結果となる。第２に、メッセージの送信に時間がかかる。例えば、親ノードが１０００個の受信ノードにメッセージを送信する場合、親ノードは各受信ノードに接続しメッセージを送るために、相当長い時間を要する。この事は、幾つかの受信ノードがかなり長い時間メッセージを知ることが出来ないことを意味している。更に、メッセージの送信によって親コンピュータは束縛され、送信中その他の機能のためにそのノードを使用することができない。従って、相当な接続時間または電話料金の負担をしいることなく親ノードが複数の受信ノードにメッセージを送ることが可能であることの必要性が存在する。更に、各受信ノードがメッセージを可能な最も効率的な方法で受信できることの必要性が存在する。最後に、親コンピュータがそのノードを可能な最小時間のみ束縛される様にして、その他のノードにメッセージを送信する必要性が存在する。発明の開示本発明は、多項式展開方式によるメッセージの多重放出配信に関する。本発明の第１の実施例では、親ノードは限定された数のノードにメッセージを送信し、この各ノードはまたそのメッセージを最終的に受信すべきその他のノードの単一のリストを受信する。その他のノードのそれぞれは、次に、そのメッセージをそのリスト上の１個またはそれ以上のノードに、メッセージをまだ受信していないノードの単一のサブリストと共に、送信する。このプロセスは、全てのノードがメッセージを受信するまで繰り返される。本発明の特定の実施例では、各ノードがメッセージを送るその他のノードの数を、接続時間または電話料金が減少するように最適化する。この様にして、親ノードは２個のノードにメッセージを送信し、この２個のノードのそれぞれは２個のその他のノードにメッセージを送信し、全てのノードがこのメッセージを受信するまで、これを繰り返す。本発明はこの方法により、従来技術に比べて接続時間または電話料金を最小化することができると言う効果を有している。本発明の更に別の実施例では、各ノードがメッセージを送るその他のノードの数を、各ノードが可能な限り速くそのメッセージを受信する様に、最適化する。この結果、全てのノードによって最終的に受信される前に、最適に決定された数を越えない中間ノードを介して、親ノードからメッセージが送信される。本発明はこの方法によって、従来技術に比べて“最悪ケース”にまで時間を減少させて、ノードがメッセージを受信することができる、と言う効果を有している。なお従来技術では、メッセージを受信する最終受信ノードは、親ノードがまずメッセージを全てのその他の受信ノードに送信するのを待たねばならない。両実施例において、親ノードは、最終的にメッセージを受信する数よりも少ない数のノードにメッセージを送信する。この方法において、本発明は、従来技術に比べてより少ないメッセージ送信時間しか、親ノードを束縛しないと言う効果を有している。本発明のその他の特徴および効果は以下の説明、および添付の請求の範囲から明瞭である。図面の簡単な説明図１は、本発明のノードの一例であるコンピュータを示す図であり；図２は、本発明に基づいた通信システムのチャネルの一例であるＩＳＤＮの論理図であり；図３は、本発明に基づいたノードを接続するためのネットワークカードの図であり；図４〜６は、本発明にかかる多項式展開方式の多重放出メッセージ配信の実行を説明するブロック図であり；図７は、本発明にかかる多項式展開方式の多重放出メッセージ配信を可能とするサブリストの構成を説明するためのブロック図であり；図８は、図７に示すサブリストによって、本発明にかかる多項式展開方式の多重放出メッセージ配信の実行を説明するためのブロック図であり；さらに図９は、本発明にかかる多項式展開方式の多重放出メッセージ配信を可能とするサブリストを構成するその他の例を示すフローチャートである。発明を実施するための最良の形態本発明は、多くの受信ノードによる多項式展開方式での最終的な受信に対して、親ノードがメッセージを送信する場合を想定している。本発明は、本発明に従った多重放出メッセージ配信にかかるノードのタイプに限定されるものではない。しかしながら、この様なノードの典型例は、図ｌに示すコンピュータである。コンピュータ１０は、例えばゲートウエイ２００、デル、コンパックまたはアップルマッキントシュの様な何れのタイプのものでも良い。コンピュータ１０には通常モニタ１２、キイボード１４、および図１ではマウスである入力装置１６が接続されている。コンピュータ１０は通常更にランダムアクセスメモリ（ＲＡＭ）、リードオンリメモリ（ＲＯＭ）、中央処理装置（ＣＰＵ）、ハードディスクドライブのような固定された記憶装置およびフロッピディスクドライブのような取り外し可能な記憶装置を備えているが、これらは図示されていない。本発明によれば、コンピュータ１０のような各ノードは通信システムに接続することができる。しかしながらこの発明は、ノードが接続される通信システムにおいて特別のタイプのものに限定されない。典型的な通信システムとして、ＰＯＴＳ（通常の古い型の電話システム）およびＩＳＤＮ（デジタル総合サービス網）のような汎用システムと同様に、ＬＡＮ（ロ一カルエリアネットワーク）またはＷＡＮ（ワイドエリアネットワーク）のような専用システムが含まれる。当業者であれば、本発明の原理が、本発明の範囲を離れることなく全てのタイプの通信システムに実質的に適用できることが理解される。一実施例では、この通信システムはＩＳＤＮである。典型的なＩＳＤＮケーブルの論理図が図２に示されている。Ｂチャネル２０と２２、およびＤチャネル２４は、基本速度インターフェース（ＢＲＩ）ラインとして知られる論理ＩＳＤＮラインを構成している。ＩＳＤＮの作用は当業者にとって周知であり、従って本発明の範囲には入らない。しかしながら、この技術分野において一般的に使用される様に、Ｄチャネル２４は、ノードを、ＩＳＤＮに接続されている他のノードに接続することを可能とする制御チャネルであり、一方Ｂチャネル２０と２２は、データチャネルであり、これを介してノードは互いにデータを送信する。Ｄチャネルは通常バンド幅１６０００ビット／秒（ｂｐｓ）を有し、一方Ｂチャネルは通常６４０００ビット／秒（ｂｐｓ）のバンド幅を有する。各ノードが通信システムに接続される様に、各ノードは通常１個またはそれ以上のこの目的の為に設計された論理接点を有している。例えば、本発明が適用される通信システムがＩＳＤＮで有る場合、各ノードは、Ｄチャネルに結合するための論理制御接点と、Ｂチャネルに結合するための少なくとも１個の論理データ接点を有している。本発明は特定の接続構造に限定されないが、しかしこのような接続構造の設計は当業者にとって周知である。コントローラは、本発明によるメッセージの多重放出配信を実行するために各ノード上で実行される。例えば、ノードが図１に示すようなコンピュータである場合、コントローラは通常このコンピュータ上で実行されるソフトウエアプログラムであり、本発明に従ってコンピュータと通信システムの相互作用を制御する。その他の実施例では、図３に示すネットワークカードを含むことによって、本発明に従ってメッセージの多重放出配信を実行することができる。ネットワークカード２６は、コンピュータに接続するためのインターフェース２８を含む。インターフェース２８は、当業者が容易に理解できるように、多くの異なる設計およびプロトコルの全てにおいて、コンピュータに結合することが可能なコネクタである。例えば一実施例では、インターフェース２８は、コンピュータのＰＣＩバスとしてこの技術分野で知られているものに結合するためのコネクタである。ネットワークカード２６は更に部分３０を含み、この部分３０はコンピュータを例えばＰＯＴＳ、ＩＳＤＮ、ＷＡＮ、ＬＡＮ等の通信システムに接続することを可能とする。最後に、ネットワークカード２６はデータ処理論理３２を含んでいる。本発明の一実施例では、コントローラはソフトウエアプログラムであって、このプログラムはデータ処理論理３２を介してネットワークカード上で実行され、さらにこの方法で本発明によって通信システムと接続されるコンピュータの相互作用を制御する。この方法において、本発明はネットワークカード２６のインターフェース２８に接続する能力を持った如何なるコンピュータでも、本発明の多重放出メッセージ配信が可能なノードとなることを可能とする。一実施例では、本発明に従って多項式展開方式でメッセージを配信する特定の設計を実行するコントローラは、各ノードに対して同じものである。あるノードのコントローラは、従って、そのノードが親ノードとして動作するモードで動作可能である。このコントローラは更に、別のモードで動作することができる。このモードでは、ノードがメッセージを親ノードから他の受信ノードに通過させる可能性を有する受信ノードとして動作する。親ノードがメッセージを本発明によって多くの受信ノードによって最終的に受信されるように送信するための一般的な方法が、図４、５および６に関連して示されている。本発明は送信されるメッセージのタイプに関して限定されるものではない。メッセージは電子メール、状態メッセージまたは当業者が容易に理解できるようなその他のタイプのメッセージであっても良い。図４、５および６に示す様に、ノード３４は親ノードであり、一方ノード３６、３８、４０、４２、４４、４６、４８、５０、５２、５４、５６および５８は、図４、５および６に示す様に、全て潜在的な受信ノードである。全ノードを含むボック４１は、ローカルエリアネットワーク、現存の電話通信システム等のような現存の電話通信システムによってノード同志が通信可能である事を意味している。この結果、ノード３４は、既に議論したように、通信システムを介して他のノードと通信することができる。一例として、さらに本発明を限定する意味では無く、ノード３４によって送信されるメッセージは、ノード４６以外の全てのノードが受信する様にされている。当業者が理解する様に、図４、５および６に示すノードの数は、一例のみを意味するものであり、本発明がこの数に限定されることを意味するものではない。本発明の範囲を離れることなく、通信システムを介して互いに通信することができる如何なる数のノードも使用することができる。更に、ノード３４は親ノードを単に例示するものである。当業者であれば理解しうる様に、どのノード３６、３８、４０、４２、４４、４６、４８、５０、５２、５４、５６および５８も、本発明の範囲を離れることなく親ノードとして使用することができる。本発明の一実施例によれば、ノード３４は図４に示す様にノード３６および３８にメッセージを送信する。次に、図５に示す様に、ノード３６はノード４０および４２にメッセージを送信し、ノード３８はメッセージをノード４４と５０に送信する。最終的に、図６に示す様に、ノード４０はメッセージをノード５８に送信し；ノード４２はメッセージノード５４と５６に送信し；更にノード４４はメッセージをノード４８と５２に送信する。この方法において、ノード４６を除く各ノードは親ノード３４によって送信されたメッセージを最終的に受信する。図４、５および６に示す様に、本発明は従来技術を越える幾つかの効果を可能としている。第１に、ノード３４から発生するメッセージは、ノード３４が２個のその他のノードとしか直接通信しないのにもかかわらず、他の１１個のノードによって最終的に受信される。その結果、ノード３４がその他のノードと通信するために担う必要がある長距離通話または接続時間料金が、１１個のこの様な料金から２個のみに減少する。同様に、ノード３４が他のノードと通信するために束縛される時間も、ノード３４が９個も少ないノードとのみしか通信する必要がないので、減少する。最後に、親ノードが２個を越えないノードにメッセージを送信した後で各ノードが親ノードからメッセージを受信するので、全ての特定のノードへの“最悪ケース”の送信時間は大きく減少する。例えば、ノード３４がノード３６、３８、４０、４２、４４、４８、５０、５２、５４、５６および５８とこの順序で順次通信しなければ成らない場合、ノード５８はノード３４が他の全てのノードにまずメッセージを送信するまでそのメッセージを受信しない。全ての２個のノード間でメッセージを送信するのに要する時間が同じであると仮定し、更に参考のためにこの様な時間に遅延因子１を与えると、ノード５８は遅延因子１０まで、そのメッセージを受信しない。これはノード３４が、ノード５８に接触する前に、１０個のその他の受信ノードに先ず接触するからである。その他の受信ノードのそれぞれは、ノード５８への最終的な送信を１遅延因子だけ遅延する。反対に、図４、５および６に示すように、ノード５８は遅延因子２のみの後でメッセージを受信する。即ち図４において、ノード３４はメッセージをノード３６に送信し、１個の遅延因子を負担する。図５において、ノード３６はノード４０にメッセージを送信し、別の遅延因子を負担する。この結果、図６に示す様にノード４０がノード５８にメッセージを送信する迄に、２個の遅延因子しか負担しない。本発明の下のメッセージの多重放出配信は、この様にして各受信ノードがメッセージを受信するために、従来例に比べて非常に短い“最悪ケース”の遅延しか生じない。本発明の下では、その他のノードは、メッセージそれ自身と共に未だそのメッセージを受信していないノードのリストを受信するため、各受信ノードはメッセージを送信すべきその他の受信ノードを知っている。若しある受信ノードがこの様なノードのリストを受信しない場合は、そのノードはメッセージをその他のノードに渡さない。本発明はこの様なリストを構成するための特定の設計に限定されるものではない。当業者であれば、殆ど全ての目的に関する最適化のために設計が構成されうることは、容易に理解される。この目的には、全てのノードへの最も短い配信時間のための最適化と同様、各ノードが最も少ない数の呼出し即ち接続を成すための最適化が含まれる。本発明に従ったこの様なリストの構築およびそれへのメッセージの多重放出配信は、コントローラによって実行され、このコントローラはノードそれ自身上またはノードに取り付けられたネットワークカード上で実行される。更に別の例として、図７に示すリストが、速度を最適化するために構成される。親ノードのためのコントローラはリスト６０を構築し、このリスト６０はそのメッセージを送信すべき１２個のノードの名前を含んでいる。当業者であれば理解しうる様に、そのリストは各ノードに関する接続情報を含んでいる。例えば、ＩＳＤＮネットワークに関しては各ノードの電話番号がリスト中に含まれる。この接続情報は、リスト中の指名されたノードに通信システムを介して接触することを可能とするために、必要である。このリストは次に、予め決められた回数だけ分割される。図７に示すように、このリストは２回分割される。即ち、最初それぞれが同じ数のノードを有する２個のサブリストに分割され、次にそれぞれが同様に同じ数のノードを有する４個のサブ−サブリストに分割される。しかしながら、本発明はリストを２回のみ分割することに限定されるものではなく、さらに各サブリストが同じ数のノードを有する事にも限定されるものではない。この様にして、１２個のノードの名前を有するリスト６０は、サブリスト６２と６４に分割され、各サブリストは６個のノードの名前を有している。サブリスト６２は次にサブ−サブリスト６６と６８に分割され、各サブ−サブリストは３個のノードの名前を有している。サブリスト６４はサブ −サブリスト７０と７２に分割され、この各サブ−サブリストは３個のノードの名前を有している。図７に示す本発明の実施例では、サブ−サブリスト６６、６８、７０および７２中の第１の名前は、親ノードから、リスト上のそのメッセージを送信すべきその他の２個の名前のリストと共に、メッセージを受信する。親ノードから、サブ−サブリスト６６、６８、７０および７２中に示された受信ノードへのメッセージの多重放出配信の実際の実行は、本発明では、選択した特定の通信システムによって変化する。従って、例えば図８に示す様に、親ノード７４はメッセージを、サブリスト６０上にリストされたノードがＩＳＤＮ上に許されるように配信する。各ノード７４、７６、８０、８４、８８、９２、９６、１００、１０４、１０８、１１２、１１６および１２０はＩＳＤＮの２個の異なるＢチャネル上で通信することが可能であり、さらにＩＳＤＮの別のＤチャネルを介してその他のノードに接触することが可能である。当業者にとって容易に理解される様に、２個のＢチャネルの使用は、一旦その他のノードが個々にＤチャネルを介して接触されると、各ノードが同時にその他の２個のノードと通信する事を可能とする。更に図８を参照すると、親ノード７４は、メッセージを先ずサブ−サブリスト６６および６８（図７に示す）上にリストされた第１のノードに、そのサブ−サブリストの残りのものと共に、送信する。言い換えると、ノード７４はＩＳＤＮのＤチャネルを介してノード７６と接触し、更に同様にＩＳＤＮのＤチャネルを介してノード８０と接触する。ノード７４は次に、Ｂチャネルの１個を介してノード７６と接続を確立し、さらに別のＢチャネルを介してノード８０と接続を確立する。ノード７４はノード７６にサブリスト７８と共にＢチャネル上にメッセージを送信する。このサブリスト７８はノード７６の名前が取り除かれたサブ−サブリスト６６である。ノード７４は同時に、ノード８０にＢチャネル上で、サブリスト８２と共にメッセージを送信する。このサブリスト８２は、ノード８０の名前を取り除いたサブ−サブリスト６８である。ノード７４はこれに接続された２個のＢチャネルを有しているため、ノード８０への送信は、ノード７６への送信と同時に行われる。更に図８を参照すると、親ノード７４は次に同様の方法でメッセージを、サブ −サブリスト７０および７２（図７に示す）上にリストされた第１のノードに、サブ−サブリストの残りのものと共に送信する。この様にして、ノード７４は、ノード８４にサブリスト８６と共にメッセージを送信する。このサブリスト８６はノード８４の名前を取り除いたサブ−サブリスト７０である。ノード７４は同時に、ノード８８にメッセージをサブリスト９０と共に送信する。このサブリスト９０は、ノード８８の名前を取り除いたサブ−サブリスト７２である。ノード７４がノード８４および８８に送信するのと同時に、ノード７６と８０はそれぞれメッセージを、サブリスト７８、８２にそれぞれリストされたノードに送信する。このようにしてノード７６はメッセージをノード９２および９６に送信し、一方ノード８０はメッセージをノード１００と１０４に送信する。ノード９２、９６、１００または１０４のどれもサブリストを受信しない事に注意する必要がある。各リスト７８および８２は２個のノードしか含まず、さらに各ノード７６と８０は、二重ＢチャネルＩＳＤＮ能力を有しているので、ノード７６と８０はメッセージをそれぞれのリスト上の全てのノードに同時に送ることができる。ノード９２、９６、１００または１０４によって接触されるべきノードは残されていない。最後に、同様の方法でノード８４と８８はメッセージをそれらのリスト上のノードに送信する。即ち、ノード８４はノード１０８と１１２にメッセージを送信する。これはこれらがサブリスト８６上にリストされたノードであるからである。ノード８８は同時に、サブリスト９０上にリストされたノード１１６と１２０にメッセージを送信する。当業者にとって容易に理解される様に、本発明は図８に示すメッセージの多重放出配信に限定されるものではない。図８に示す配信は、本発明の最適化された１個の特別な例であり；更に１個の特別な通信システム、ＩＳＤＮに適用される最適化された設計の１個の特別な例である。図８に示すメッセージの多重放出配信は、速度に対して特別に最適化されている。どのノードも、それがメッセージを受信するまでに、予め決められた因子２を越える遅延に遭遇しない。ノード７４は先ず、メッセージをノード７６と８０に送信し、その結果遅延因子は１となる。ノード８４と８８はノード74からメッセージを受信し、ノード９２と９６はノード７６からメッセージを受信し、更にノード１００と１０４はメッセージをノード８０から受信し、これら全ては同時に第２の遅延因子の間に行われる。この第２の遅延因子の後、残りのノードは最終的にメッセージを受信する：即ちノード１０８と１１２はノード８４から、更にノード１１６と１２０はノード８８から受信する。本発明において、その他の最適化設計が、その他の目的に対して適用される。各ノードが予め決められた２個のその他のノードより多くのノードに接触しないようにリストを構成し、メッセージの多重放出配信を実行する方法が、図９に示されている。コンピュータまたはそれに設けられたネットワークカード上で実行される、各ノードのためのコントローラが、この方法の各ステップを実行する。図９に示す最適化設計は、全ての１個のノードによって負担される呼出しまたは接続時間料金が限定されるため、更に例えばＩＳＤＮのようなある通信システムでは、ノードと、２個のみのその他のノードとの間で同時接続が許されるため、有用である。図９を参照すると、ステップ１２２では、親ノードがメッセージを送信しようと欲するノードのリストを２個のサブリストに分割する。リスト中のノードの数が偶数で無い場合、１個のサブリストは、他のものより１個多いノードを有していることになる。例えば、親ノードがメッセージをノードＡ、Ｂ、Ｃ、ＤおよびＥに送信しようと欲する場合、１個のサブリストはノードＡ、ＢおよびＣを有し、他のサブリストはノードＤおよびＥを有する。ステップ１２４では、各サブリスト中の第１のノードを取り除く。この例に戻ると、ノードＡは１個のサブリスト中から取り除かれ、ノードＢとＣが残り、一方ノードＤは他のサブリストから取り除かれ、ノードＥが残る。最終的にステップ１２６では、親ノードはサブリスト中から取り除かれた各ノードに、そのノードを取り除いたサブリストの残りと共に、メッセージを送信する。この様にして、ノードＡにはメッセージがノードＢとＣをリストしたサブリストと共に送信され、一方ノードＤには、ノードＥをリストしたサブリストと共にメッセージが送信される。次にステップ１２２、１２４および１２６はサブリストがノードを含まなくなり、各ノードがメッセージを受信した状態に対応するまで、繰り返される。この例に戻ると、ノードＡはステップ１２２でそのサブリストを２個のサブ−サブリストに分割し、その内の１個のサブ−サブリストはノードＢを有し、他のサブ− サブリストはノードＣを有する。ステップ１２４では、第ｌのノードが各サブ− サブリストから取り除かれる。この様にして、ノードＢは第１のサブ−サブリストから取り除かれ、このサブ−サブリスト内にノードが無くなり、更にノードＣは第２のサブ−サブリストから取り除かれ同様にノードがこのサブ−サブリスト内に無くなる。最終的にステップ１２６において、ノードＡはメッセージをノードＢおよびＣに送信する。ステップ１２２、１２４および１２６は、ノードＢまたはＣに関しては繰り返されない。これはその結果のサブ−サブリストが空であるからである。同様にステップ１２２、１２４および１２６は、ノードＤに関して繰り返される。ステップ１２２において、ノードＤはそのサブリストを２個のサブ−サブリストに分割する。しかしながら、Ｄのサブリスト内には１個のノードのみ（ノードＥ）しか残されていないので、ステップ１２２の結果の１個のサブ−サブリストは空であり、他のサブ−サブリストはノードＥを含んでいる。ステップ１２４では、ノードＥを含むサブ−サブリストはそこからノードＥを取り除く。最終的に、ステップ１２６では、ノードＤはメッセージをノードＥに送信する。ステップ１２２、１２４および１２６は、ノードＥに関して繰り返されない。これは結果として残ったサブ−サブリストが空であるからである。この様にして、本発明に基づいて多項式方式で多重放出メッセージを配信するための方法は、各ノードが予め決められた２個のその他のノードを越えないノードにのみメッセージを送信するように最適化されている。本例に戻って参照すると、親ノードは２個のノード、ノードＡおよびＤにメッセージを送信する。ノードＡはそのメッセージを同様に２個のノード、ノードＢとＣに送信する。ノードＤはメッセージを１個のその他のノード、ノードＥに送信する。ノードＢ、ＣおよびＥはそれぞれメッセージを送信しない。以下の請求の範囲に記載の精神または範囲を越えることなく、上述の図面および記載に対して多くの変更および修正が成されることは、当業者にとって容易に理解する事ができる。例えば、本発明は、各ノードが２個を越えるその他のノードに接触しない呼出し最小化設計、または各ノードが可能な最小の時間でメッセージを受信する速度最適化設計、の何れかを使用するものとして示されている。しかしながら、本発明は、請求の範囲に記載の範囲を離れることなく、他の設計、例えば各ノードがそのノードに物理的に最も近いノードにのみメッセージを送信する設計、を使用することもできる。その他の例として、本発明は、ＰＯＴＳ、ＩＳＤＮ、ＬＡＮ、およびＰＯＴＳの様な通信システムを使用する様に示されている。しかしながら本発明は、ノードが互いに通信することができるどの様な通信システムでも、以下の請求の範囲を離れることなく、使用することができる。

【手続補正書】特許法第１８４条の８第１項【提出日】平成１０年５月１１日（１９９８．５．１１）【補正内容】請求の範囲１．各ノードが通信システムを介して他のノードと通信することが可能な複数のノードの多項式展開ネットワークであって、該ネットワークは、ノードのサブセットによる多項式展開方式での最終的な受信のためにメッセージを送信する親ノード；および第１の受信ノードおよび第２の受信ノードであって、各ノードは前記メッセージが未だ送信されていないその他のノードの単一のリストと共に前記親ノードから前記メッセージを受信するものである、第１の受信ノードおよび第２の受信ノード；を備える、多項式展開ネットワーク。２．さらに、第３の受信ノードおよび第４の受信ノードを備え、該各ノードは前記メッセージが未だ送信されていないその他のノードの単一のリストの単一のサブ−リストと共に、前記第１の受信ノードノードから前記メッセージを受信するものである、請求項１に記載のネットワーク。３．さらに第３の受信ノードを備え、該ノードは前記メッセージが未だ送信されていないその他のノードの単一のリストと共に前記親ノードから前記メッセージを受信するものである、請求項１に記載のネットワーク。４．さらに第４の受信ノードと第５の受信ノードを備え、該各ノードは、前記メッセージが未だ送信されていないその他のノードの単一のリストの単一のサブ −リストと共に、前記メッセージを前記第３の受信ノードから受信するものである、請求項３に記載のネットワーク。５．前記多項式展開方式は、各ノードが、前記メッセージが未だ送信されていない予め決められた数を越えないその他のノードに前記メッセージを送信するように、最適化されている、請求項１に記載のネットワーク。６．前記多項式展開方式は、各ノードが前記メッセージを受信する前に、前記メッセージが予め決められたを越えないその他のノードを通過する様に、最適化されている、請求項１に記載のネットワーク。７．各ノードはその他のノードとＩＳＤＮラインを介して通信する、請求項１に記載のネットワーク。８．各ＩＳＤＮラインは基本速度インターフェース（ＢＲＩ）ラインである、請求項７に記載のネットワーク。９．各ＩＳＤＮラインは２個のＢチャネルおよび１個のＤチャネルを備える、請求項７に記載のネットワーク。１０．前記各Ｂチャネルはデータ速度６４０００ビット／秒を有し、前記Ｄチャネルはデータ速度１６０００ビット／秒を有している、請求項９に記載のネットワーク。１１．通信システムを用いる複数のノードの多項式展開ネットワークのためのノードであって、前記通信システムに接続するためのポート；および前記通信システムを介して前記その他のノードと通信するために前記ポートに動作的に結合されたコントローラを備え、前記コントローラは：前記メッセージを未だ受信していないその他のノードの単一のリストと共にノードのサブセットによる多項式展開方式での最終的な受信のために元々のメッセージを受信するための手段；前記メッセージが未だ送信されていないその他のノードの単一のリストの単一のサブ−リストと共に、目標ノードに前記メッセージを送信するための手段；を備える多項式展開方式ネットワークのためのノード。１２．前記多項式展開方式は、各ノードが、前記メッセージが未だ送信されていない予め決められた数を越えないその他のノードに前記メッセージを送信する様に最適化されている、請求項１１に記載のネットワーク。１３．前記多項式展開方式は、各ノードが前記メッセージを受信する前に、前記メッセージが予め決められた数を越えないその他のノードを通過する様に、最適化されている、請求項11に記載のネットワーク。１４．前記ノードは前記その他のノードと、前記ポートに接続されたＩＳＤＮラインを介して通信する、請求項１１に記載のノード。１５．前記ＩＳＤＮラインは基本速度インターフェース（ＢＲＩ）ラインである、請求項１４に記載のノード。１６．前記ＩＳＤＮラインは２個のＢチャネルおよび１個のＤチャネルを備えている、請求項１４に記載のノード。１７．前記各Ｂチャネルはデータ速度６４０００ビット／秒を有し、前記Ｄチャネルは速度１６０００ビット／秒を有している、請求項１６に記載のノード。１８．通信システムを使用する複数のノードの多項式展開ネットワークに１個のノードを接続するためのネットワークアダプタであつて：前記ノードに接続するためのインターフェース；前記通信システムに接続するためのポート；および前記ノードが前記通信システムを介して前記その他のノードと通信することを可能とするために前記ポートに動作的に結合されたコントローラ；とを備え、前記コントローラは：前記メッセージを未だ受信していないその他のノードの単一のリストと共にノードのサブセットによる多項式展開方式での最終的な受信のために元々のメッセージを受信するための手段；前記メッセージが未だ送信されていないその他のノードの単一のリストの単一のサブ−リストと共に目標ノードに前記メッセージを送信するための手段；を備えるものである、ネットワークアダプタ。１９．前記多項式展開方式は、前記各ノードが前記メッセージが未だ送信されていない予め決められた数を越えないその他のノードに前記メッセージを送信する様に、最適化されている請求項１８に記載のネットワーク。２０．前記多項式展開方式は、各ノードが前記メッセージを受信する前に、前記メッセージが予め決められた数を越えないその他のノードを通過する様に最適化されている、請求項１８に記載のネットワーク。２１．前記ポートはＩＳＤＮラインに受け入れられるＩＳＤＮポートである、請求項１８に記載のアダプタ。２２．前記ＩＳＤＮポートは基本速度インターフェース（ＢＲＩ）ＩＳＤＮラインに受け入れられるものである、請求項２１に記載のアダプタ。２３．前記ＩＳＤＮポートは、２個の論理Ｂチャネル接続と１個の論理Ｄチャネル接続を備えている、請求項２１に記載のアダプタ。２４．前記各論理Ｂチャネル接続は、データ速度６４０００ビット／秒を有するＢチャネルに受け入れられ、さらに前記論理Ｄチャネル接続は、データ速度１６０００ビット／秒を有するＤチャネルに受け入れられる、請求項２３に記載のアダプタ。２５．複数のノードを多項式展開方式でネットワーク化する方法であって、各ノードは通信システムを介してその他のノードと通信することが可能である方法において：ノードのサブセットによる多項式展開方式での最終的な受信のために親ノードによってメッセージを送信し；さらに前記メッセージが未だ送信されていないその他のノードの単一のリストと共に第ｌの受信ノードおよび第２の受信ノードにおいて前記親ノードから前記メッセージを受信する；各ステップを含む、方法。２６．さらに、前記メッセージが未だ送信されていないその他のノードの単一のリストの単一のサブ−リストと共に、前記メッセージを第３の受信ノードおよび第４の受信ノードにおいて前記第ｌの受信ノードから受信するステップを含む、請求項２５に記載の方法。２７．さらに、前記メッセージが未だ受信されていないその他のノードの単一のリストと共に前記メッセージを第３の受信ノードにおいて前記親ノードから受信すステップを含む、請求項２５に記載の方法。２８．さらに、前記メッセージが未だ受信されていないその他のノードの単一のリストの単一のサブ−リストと共に前記メッセージを第４の受信ノードおよび第５の受信ノードにおいて前記第３の受信ノードから受信するステップを含む、請求項２７に記載の方法。２９．前記多項式展開方式は、各ノードが前記メッセージを、前記メッセージが未だ送信されていない予め決められた数を越えないその他のノードに送信する様に、最適化されている、請求項２５に記載のネットワーク。３０．前記多項式展開方式は、各ノードが前記メッセージを受信する前に、前記メッセージが予め決められた数を越えないその他のノードを通過する様に、最適化されている、請求項２５に記載のネットワーク。

Claims

【特許請求の範囲】１．各ノードが通信システムを介して他のノードと通信することが可能な複数のノードの多項式展開ネットワークであって、該ネットワークは、ノードのサブセットによる多項式展開方式での最終的な受信のためにメッセージを送信する親ノード；および第１の受信ノードおよび第２の受信ノードであって、各ノードは前記メッセージが未だ送信されていないその他のノードの単一のリストと共に前記親ノードから前記メッセージを受信するものである、第１の受信ノードおよび第２の受信ノード；を備える、多項式展開ネットワーク。２．さらに、第３の受信ノードおよび第４の受信ノードを備え、該各ノードは前記メッセージが未だ送信されていないその他のノードの単一のリストの単一のサブ−リストと共に、前記第１の受信ノードノードから前記メッセージを受信するものである、請求項１に記載のネットワーク。３．さらに第３の受信ノードを備え、該ノードは前記メッセージが未だ送信されていないその他のノードの単一のリストと共に前記親ノードから前記メッセージを受信するものである、請求項１に記載のネットワーク。４．さらに第４の受信ノードと第５の受信ノードを備え、該各ノードは、前記メッセージが未だ送信されていないその他のノードの単一のリストの単一のサブ −リストと共に、前記メッセージを前記第３の受信ノードから受信するものである、請求項３に記載のネットワーク。５．前記多項式展開方式は、各ノードが、前記メッセージが未だ送信されていない予め決められた数を越えないその他のノードに前記メッセージを送信するように、最適化されている、請求項１に記載のネットワーク。前記多項式展開方式は、各ノードが前記メッセージを受信する前に、前記メッセージが予め決められたを越えないその他のノードを通過する様に、最適化されている、請求項１に記載のネットワーク。６．各ノードはその他のノードとＩＳＤＮラインを介して通信する、請求項１に記載のネットワーク。７．各ＩＳＤＮラインは基本速度インターフェース（ＢＲＩ）ラインである、請求項７に記載のネットワーク。８．各ＩＳＤＮラインは２個のＢチャネルおよび１個のＤチャネルを備える、請求項７に記載のネットワーク。９．前記各Ｂチャネルはデータ速度６４０００ビット／秒を有し、前記Ｄチャネルはデータ速度１６０００ビット／秒を有している、請求項９に記載のネットワーク。１０．通信システムを用いる複数のノードの多項式展開ネットワークのためのノードであって、前記通信システムに接続するためのポート；および前記通信システムを介して前記その他のノードと通信するために前記ポートに動作的に結合されたコントローラを備え、前記コントローラは：前記メッセージを未だ受信していないその他のノードの単一のリストと共にノードのサブセットによる多項式展開方式での最終的な受信のために元々のメッセージを受信するための手段；前記メッセージが未だ送信されていないその他のノードの単一のリストの単一のサブーリストと共に、目標ノードに前記メッセージを送信するための手段；を備える多項式展開方式ネットワークのためのノード。１１．前記多項式展開方式は、各ノードが、前記メッセージが未だ送信されていない予め決められた数を越えないその他のノードに前記メッセージを送信する様に最適化されている、請求項１１に記載のネットワーク。１２．前記多項式展開方式は、各ノードが前記メッセージを受信する前に、前記メッセージが予め決められた数を越えないその他のノードを通過する様に、最適化されている、請求項１１に記載のネットワーク。１３．前記ノードは前記その他のノードと、前記ポートに接続されたＩＳＤＮラインを介して通信する、請求項１１に記載のノード。１４．前記ＩＳＤＮラインは基本速度インターフェース（ＢＲＩ）ラインである、請求項１４に記載のノード。１５．前記ＩＳＤＮラインは２個のＢチャネルおよび１個のＤチャネルを備えている、請求項１４に記載のノード。１６．前記各Ｂチャネルはデータ速度６４０００ビット／秒を有し、前記Ｄチャネルは速度１６０００ビット／秒を有している、請求項１６に記載のノード。１７．通信システムを使用する複数のノードの多項式展開ネットワークに１個のノードを接続するためのネットワークアダプタであって：前記ノードに接続するためのインターフェース；前記通信システムに接続するためのポート；および前記ノードが前記通信システムを介して前記その他のノードと通信することを可能とするために前記ポートに動作的に結合されたコントローラ；とを備え、前記コントローラは：前記メッセージを未だ受信していないその他のノードの単一のリストと共にノードのサブセットによる多項式展開方式での最終的な受信のために元々のメッセージを受信するための手段；前記メッセージが未だ送信されていないその他のノードの単一のリストの単一のサブーリストと共に目標ノードに前記メッセージを送信するための手段；を備えるものである、ネットワークアダプタ。１８．前記多項式展開方式は、前記各ノードが前記メッセージが未だ送信されていない予め決められた数を越えないその他のノードに前記メッセージを送信する様に、最適化されている請求項１８に記載のネットワーク。１９．前記多項式展開方式は、各ノードが前記メッセージを受信する前に、前記メッセージが予め決められた数を越えないその他のノードを通過する様に最適化されている、請求項１８に記載のネットワーク。２０．前記ポートはＩＳＤＮラインに受け入れられるＩＳＤＮポートである、請求項１８に記載のアダプタ。２１．前記ＩＳＤＮポートは基本速度インターフェース（ＢＲＩ）ＩＳＤＮラインに受け入れられるものである、請求項２１に記載のアダプタ。２２．前記ＩＳＤＮポートは、２個の論理Ｂチャネル接続と１個の論理Ｄチャネル接続を備えている、請求項２１に記載のアダプタ。２３．前記各論理Ｂチャネル接続は、データ速度６４０００ビット／秒を有するＢチャネルに受け入れられ、さらに前記論理Ｄチャネル接続は、データ速度１６０００ビット／秒を有するＤチャネルに受け入れられる、請求項２３に記載のアダプタ。２４．複数のノードを多項式展開方式でネットワーク化する方法であって、各ノードは通信システムを介してその他のノードと通信することが可能である方法において：ノードのサブセットによる多項式展開方式での最終的な受信のために親ノードによってメッセージを送信し；さらに前記メッセージが未だ送信されていないその他のノードの単一のリストと共に第１の受信ノードおよび第２の受信ノードにおいて前記親ノードから前記メッセージを受信する；各ステップを含む、方法。２５．さらに、前記メッセージが未だ送信されていないその他のノードの単一のリストの単一のサブーリストと共に、前記メッセージを第３の受信ノードおよび第４の受信ノードにおいて前記第１の受信ノードから受信するステップを含む、請求項２５に記載の方法。２６．さらに、前記メッセージが未だ受信されていないその他のノードの単一のリストと共に前記メッセージを第３の受信ノードにおいて前記親ノードから受信すステップを含む、請求項２５に記載の方法。２７．さらに、前記メッセージが未だ受信されていないその他のノードの単一のリストの単一のサブーリストと共に前記メッセージを第４の受信ノードおよび第５の受信ノードにおいて前記第３の受信ノードから受信するステップを含む、請求項２７に記載の方法。２８．前記多項式展開方式は、各ノードが前記メッセージを、前記メッセージが未だ送信されていない予め決められた数を越えないその他のノードに送信する様に、最適化されている、請求項２５に記載のネットワーク。２９．前記多項式展開方式は、各ノードが前記メッセージを受信する前に、前記メッセージが予め決められた数を越えないその他のノードを通過する様に、最適化されている、請求項２５に記載のネットワーク。