(57)【要約】要素１〜ｎからなるデータパケットは、１から（ｎ／２）までと、（ｎ／２）＋１からｎまでの両半分に分割される。第１の半分は、第１のデータストリームで１から（ｎ／２）の順に送信される。第２の半分は、第２のデータストリームでｎから（ｎ／２）＋１の順に送信される。ストリームに対してのこれらの要素ごとｘｏｒは第３のデータストリームで送信される。
2004523185.tif 000002
【特許請求の範囲】
【請求項１】
デジタルデータのパケットを、
前記デジタルデータのパケットが前方から後方へと送信される第１の流れと、
前記デジタルデータのパケットが後方から前方へと送信される第２の流れと、
可逆的演算により１つの第３のデータ要素に減縮される、前記パケットの前方サブエリアの後方部分からの前記デジタルデータのパケットの第１のデータ要素、及び、前記パケットの後方サブエリアの前方部分からの前記デジタルデータのパケットの第２のデータ要素から、その都度得られるデータ要素の流れを含む第３の流れと、
に分割することを含む、デジタルデータをデジタル逆多重する方法。
【請求項２】
前記前方サブエリアの前記後方部分からの連続した第１のデータ要素は、後方から前方へと選択される請求項１に記載の方法。
【請求項３】
前記後方サブエリアの前記前方部分からの連続した第２のデータ要素は、前方から後方へと選択される請求項１または２に記載の方法。
【請求項４】
その都度ただちに次のデータ要素が選択される請求項２または３に記載の方法。
【請求項５】
前記デジタルデータのパケットは、２つの部分に分割可能なパケットを補充されることができ、前記２つの部分は等しい大きさの部分である、請求項１乃至４のいずれか１項に記載の方法。
【請求項６】
前記第１及び第２のデータ要素は、前記デジタルデータのパケットのビットであり、前記第３のデータ要素は、前記第１のデータ要素と前記第２のデータ要素とに対する１回の２進法演算の結果である、請求項１乃至５のいずれか１項に記載の方法。
【請求項７】
前記２進法演算は、前記第１のデータ要素と前記第２のデータ要素に対するＸＯＲ演算である、請求項６に記載の方法。
【請求項８】
前記第１及び第２のデータ要素は、前記デジタルデータのパケットのビットであり、前記第３のデータ要素は、ＸＯＲ演算を含む、前記第１のデータ要素と前記第２のデータ要素に対する２進法演算の結果である、請求項１乃至７のいずれか１項に記載の方法。
【請求項９】
それぞれ、前記第１、第２及び第３の流れの前記データ要素は、それぞれ、第１、第２及び第３のデータバッファに配置される、請求項１乃至８のいずれか１項に記載の方法。
【請求項１０】
前記データバッファは前記デジタルデータのパケットの半分の大きさを有する、請求項９に記載の方法。
【請求項１１】
前記第１、第２及び第３の流れの前記データ要素は、それぞれ、前記デジタルデータのパケットの大きさを有する１つのデータバッファに配置される、請求項１乃至８のいずれか１項に記載の方法。
【請求項１２】
前記第１の流れは前記データバッファを前方から後方へと満たし、前記第２の流れは前記データバッファを後方から前方へと満たし、前記第３の流れは複製され、一方の複製された流れは前記データバッファを中央から前方へと満たし、他方の複製された流れは前記データバッファを中央から後方へと満たす、請求項１１に記載の方法。
【請求項１３】
前記第１及び第２の流れの前記データ要素は第１のデータバッファ内に配置され、前記第１の流れは前記データバッファを前方から後方へと満たし、前記第２の流れは前記データバッファを後方から前方へと満たし、前記第３の流れの前記データ要素は第２のデータバッファ内に配置される、請求項１乃至８のいずれか１項に記載の方法。
【請求項１４】
前記第１あるいは前記第２の流れは、前記第３の流れから生じて既に前記データバッファ内に存在しているデータ要素を上書きする、請求項９乃至１３のいずれか１項に記載の方法。
【請求項１５】
それぞれ第１、第２あるいは第３の装置は、それぞれ前記第１、第２及び第３の流れを送る、請求項１乃至１４のいずれか１項に記載の方法。
【請求項１６】
前記第４の装置は、前記データバッファが満たされているかあるいは前記各データバッファが満たされている時に、前記第１、第２及び第３の装置に信号を送り、あるいは、前記データバッファが満たされているかあるいは前記各データバッファが満たされている時に、ただちに、受信確認の送出を停止する、請求項１５に記載の方法。
【請求項１７】
前記流れは実質的に同時に送られる、請求項１乃至１６のいずれか１項に記載の方法。
【請求項１８】
送信装置が、前記第１、第２及び第３の流れを、それぞれ第１、第２及び第３の受信装置に送り、前記第１、第２及び第３の受信装置は、他の２つの受信装置にそれぞれの流れを転送する、請求項１乃至１７のいずれか１項に記載の方法。
【請求項１９】
有機データネットワーク内の第１の装置にデジタルデータのパケットを送る方法であって、
前記有機データネットワーク内の少なくとも２つの送信装置から前記第１の装置へ相補的なデータパケットを同時に送ることと、
データパケットを第３の送信データ装置から前記第１の装置へ送ること、を含み、
前記データパケットは、可逆的演算により第３のデータ要素に減縮された、前記パケットの前方サブエリアの後方部分からの第１のデータ要素、及び、前記パケットの後方サブエリアの前方部分からの第２のデータ要素から、その都度得られたものであり、前記送信装置の前記データパケットは併合される時に前記パケットを形成する方法。
【請求項２０】
前記第１の装置は、前記送信装置の送信を制御し、前記第１の装置は、単数または複数の前記送信装置から独立して、前記データパケットを前記データネットワーク内の少なくとも１つの装置に転送する、請求項１９に記載の方法。
【請求項２１】
データ記憶手段を有する受信装置内に、受信されるべきデジタルデータのパケットの大きさのデータバッファを生成することと、
データ要素の第１の流れ、第２の流れ、及び少なくとも１つの第３の流れを受信することと、を有し、
前記受信装置は、前記データバッファを前記データ要素の第１の流れで前方から後方へと満たし、前記データバッファを前記データ要素の第２の流れで後方から前方へと満たし、前記データバッファを前記データ要素の第３の流れで中央から前方へと後方へと満たし、
前記第１の流れ、前記第２の流れ、及び前記少なくとも１つの第３の流れを受信することは実質的に同時である、デジタルデータのパケットを受信する方法。
【請求項２２】
前記データバッファの前半分あるいは後半分が満たされた時と、前記第３の流れと前記データバッファを未だ半分満たしていない流れを合わせたデータ量が前記データバッファの他の半分を満たすに十分である時に、前記受信装置は、データ要素の流れを前記送信装置に知らせるようにする請求項２１に記載の方法。
【請求項２３】
デジタルデータのパケットを送る方法であって、
データ記憶手段を有する装置により、前記データ記憶手段内にデータバッファを生成することと、
前記デジタルデータのパケットを前記データバッファに格納することと、
前記データバッファの前方サブエリアの後方部分からの第１のデータ要素と、前記データバッファの後方サブエリアの前方部分からの第２のデータ要素を、その都度、１つのデータ要素に可逆的演算により変換することと、
前記データ要素を送信することと、
を含む方法。
【請求項２４】
デジタルデータの少なくとも３つの流れが実質的に同時に送られる、請求項１９乃至２３のいずれか１項に記載の方法。
【請求項２５】
データ要素からなるデジタルデータのパケットを送信する装置であって、
前記データ要素を送信するように構成された送信モジュールと、
前記デジタルデータのパケットの蓄積のために構成されたメモリモジュールと、
前記パケットの前方サブエリアの後方部分からの１つのデータ要素と、前記パケットの後方サブエリアの前方部分からの１つのデータ要素とからなる、前記メモリモジュールの２つの部分からの２つのデータ要素を、その都度読み取るように構成された読み取りモジュールと、
前記２つのデータ要素を、送信される１つのデータ要素に変換するように構成された演算器と、
前記読み取りモジュールの前記データ要素を受信し、前記演算器に前記データ要素を供給し、前記演算器からの結果として生ずるデータ要素を受信し、前記送信モジュールに前記データ要素を供給するように構成された構造モジュールと、
を有する装置。
【請求項２６】
データ要素からなるデジタルデータのパケットを受信する装置であって、
データ要素の少なくとも３つの流れを受信するように構成された受信モジュールと、
前記データ要素の蓄積のために構成されたメモリモジュールと、
２つのデータ要素を結果としての１つのデータ要素に変換するように構成された演算器と、
各流れから受信したデータ要素の量を計算するように構成された計数モジュールと、
デジタルデータの完全なパケットを復元するために必要なすべてのデータ要素が存在しているかを判定し、前記デジタルデータのパケットのどの部分が復元により決定されるべきかを判定するように構成された判断モジュールと、
前記演算器に前記データ要素を供給し、前記演算器の結果として生ずるデータ要素を取り出し、結果として生ずるデータ要素を前記メモリモジュールに書き込むように演算器に接続された、メモリ手段からの２つのデータ要素をその都度取り出すための復元モジュールと、
を有する装置。
【請求項２７】
データ要素を複製し、前記複製されたデータ要素のそれぞれを前記メモリモジュールに書き込むように構成された複製モジュールをさらに有する請求項２６に記載の装置。
【請求項２８】
機械可読媒体を有する装置であって、
機械により実行されるときに前記機械に、
デジタルデータのパケットを、前記デジタルデータのパケットが前方から後方へと送信される第１の流れと、前記デジタルデータのパケットが後方から前方へと送信される第２の流れと、可逆的演算により１つの第３のデータ要素に減縮される、前記パケットの前方サブエリアの後方部分からの前記デジタルデータのパケットの第１のデータ要素、及び、前記パケットの後方サブエリアの前方部分からの前記デジタルデータのパケットの第２のデータ要素から、その都度得られるデータ要素の流れを含む第３の流れと、に分割することと、
第１、第２及び第３の受信装置であってそれぞれの流れを他の２つの受信装置に転送する前記第１、第２及び第３の受信装置へ、前記第１、第２及び第３の流れをそれぞれ送信装置から送信することと、
前記パケットの前記前方サブエリアの前記後方部分からの１つのデータ要素と、前記パケットの前記後方サブエリアの前記前方部分からの１つのデータ要素との、２つのデータ要素をメモリ手段から取り出すことと、
前記２つのデータ要素を可逆的な演算によって１つのデータ要素に変換することと、
データ要素の所要の流れを送信することと、
送信を停止するために、データ要素の流れの受信装置からの命令を受信し処理することと、
を含む動作を行わせる命令を格納する機械可読媒体を有する装置。
【請求項２９】
機械により実行されるとき、データ要素の前記流れが送られるべきことの命令を受信すること、を含む動作を前記機械に行わせる命令をさらに含む、請求項２８に記載の装置。
【請求項３０】
前記パケットの前記前方サブエリアの前記後方部分からの１つのデータ要素と、前記パケットの前記後方サブエリアの前記前方部分からの１つのデータ要素との、２つのデータ要素を前記メモリ手段から取り出し、可逆的な演算によって前記２つのデータ要素を１つのデータ要素に変換する構造モジュールと、
データ要素の所要の流れを送信する送信モジュールと、
送信を停止するために、データ要素の流れの受信装置からの命令を受信し処理する停止モジュールと、
を有する、請求項１９、２０または２３記載の方法にしたがってデジタルデータのパケットを送る装置。
【請求項３１】
さらに、データ要素の前記流れのどれが送られるべきかの命令を受信する命令モジュールを有する請求項３０に記載の装置。
【請求項３２】
機械可読媒体を有する装置であって、
機械により実行されるときに前記機械に、
データ要素の少なくとも３つの流れの中で送られるデジタルデータのパケットを受信することと、
データ要素の前記流れの前記データ要素をメモリ手段に書き込むことと、
各々の流れから受信したデータ要素の量を計算することと、
デジタルデータの完全なパケットを復元するために必要なすべてのデータ要素が存在しているかを判定し、前記パケットのどの部分が復元により決定されるべきかを判定することと、
可逆的な演算を使用して２つのデータ要素を１つのデータ要素に変換することと、
前記データ要素を演算器ルーチンに供給し、前記演算器ルーチンから結果として生ずるデータ要素を取り出すために、その都度前記メモリ手段から２つのデータ要素を取り出すことと、
結果として生ずるデータ要素をメモリ手段に書き込むことと、
を含む動作を行わせる命令を格納する機械可読媒体を有する装置。
【請求項３３】
機械により実行されるとき、前記流れを停止するために、データ要素の前記流れの１つの発信元にメッセージを送信することを含む動作を前記機会に行わせる命令をさらに含む、請求項３２に記載の装置。
【請求項３４】
前記可逆的な演算はＸＯＲ演算である請求項３２に記載の装置。
【請求項３５】
前記装置はデジタルデータのためのキャリアである請求項３２に記載の装置。
【請求項３６】
３つの別個の流れの中のデータ要素から組み立てられたデジタルデータのパケットを送信するを含み、前記パケットは、データの２つの相補的な流れと、前記他の２つの流れからの前記データとまた相補的である前記デジタルデータのパケットからの前記データ要素から組み立てられたデータ要素の第３の流れに分割される、方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、デジタルデータを逆多重(inverse multiplexing)する方法、装置、及びソフトウェアに関する。
【背景技術】
【０００２】
実際には、デジタルデータを送信する方法、特にデジタルデータをネットワークを介して送信する非常に多くの方法が公知である。例としては、インターネットを介して送られるデジタルデータのほかに、たとえばコードレスＧＳＭ電話の場合のようなデジタル電話信号がある。
【０００３】
実際には、デジタルデータを逆多重するための多くの方法と装置も公知である。
【０００４】
データは、データパケットの形式で媒体（メディア）を介して送られる。これは、例えば銅線あるいはガラスファイバである物理的なケーブルを介して、あるいは、例えば赤外線あるいは無線電波を介してコードレスで、行うことができる。
【０００５】
データが送られる媒体のデータ転送能力は、多くの場合、帯域幅に関連し、一般に小さ過ぎるので、しばしばデータは圧縮される。しかし、これは多くの場合、十分ではないと思われる。
【０００６】
さらに、これらの方法の多くは、２つのコンピュータの間のデータ転送を最適化することを目的としている。さらに、多くの手法は、オーバーヘッドを必要とし、回線のエラーあるいは障害及び他の誤動作に関して、常に頑強（ロバスト）であるとは限らない。
【発明の開示】
【課題を解決するための手段】
【０００７】
他のものの中で本発明の目的は、少なくとも部分的にこれらの課題を解決することである。この目的のために、本発明は、デジタルデータのパケットを、
デジタルデータのパケットが前方から後方へと送信される第１の流れと、
デジタルデータのパケットが後方から前方へと送信される第２の流れと、
可逆的演算により１つの第３のデータ要素に減縮される、パケットの前方サブエリアの後方部分からのデジタルデータのパケットの第１のデータ要素、及び、パケットの後方サブエリアの前方部分からのデジタルデータのパケットの第２のデータ要素から、その都度得られるデータ要素の流れを含む第３の流れと、
に分割することを含む、デジタルデータをデジタル逆多重する方法を提供する。
【０００８】
さらに本発明は、
データ要素を送信するように構成された送信モジュールと、
デジタルデータのパケットの蓄積のために構成されたメモリモジュールと、
パケットの前方サブエリアの後方部分からの１つのデータ要素と、パケットの後方サブエリアの前方部分からの１つのデータ要素とからなる、メモリモジュールの２つの部分からの２つのデータ要素を、その都度読み取るように構成された読み取りモジュールと、
２つのデータ要素を、送信される１つのデータ要素に変換するように構成された演算器と、
読み取りモジュールのデータ要素を受信し、演算器にデータ要素を供給し、演算器からの結果として生ずるデータ要素を受信し、送信モジュールにデータ要素を供給するように構成された構造モジュールと、
を有する、データ要素からなるデジタルデータのパケットを送信する装置を提供する。
【０００９】
さらに本発明は、
データ要素の少なくとも３つの流れを受信するように構成された受信モジュールと、
データ要素の蓄積のために構成されたメモリモジュールと、
２つのデータ要素を１つのデータ要素に変換するように構成された演算器と、
各流れから受信したデータ要素の量を計算するように構成された計数モジュールと、
デジタルデータの完全なパケットを復元するために必要なすべてのデータ要素が存在しているかを判定し、パケットのどの部分が復元により決定されるべきかを判定するように構成された判断モジュールと、
前記演算器に前記データ要素を供給し、前記演算器の結果として生ずるデータ要素を取り出し、結果として生ずるデータ要素を前記メモリモジュールに書き込むように演算器に接続された、メモリ手段からの２つのデータ要素をその都度取り出すための復元モジュールと、
を有する、データ要素からなるデジタルデータのパケットを受信する装置を提供する。
【００１０】
さらに本発明は、機械により実行されるときに機械に、
データ要素の少なくとも３つの流れの中で送られるデジタルデータのパケットを受信することと、
データ要素の流れの前記データ要素をメモリ手段に書き込むことと、
各々の流れから受信したデータ要素の量を計算することと、
デジタルデータの完全なパケットを復元するために必要なすべてのデータ要素が存在しているかを判定し、パケットのどの部分が復元により決定されるべきかを判定することと、
可逆的な演算を使用して２つのデータ要素を１つのデータ要素に変換することと、
データ要素を演算器ルーチンに供給し、演算器ルーチンから結果として生ずるデータ要素を取り出すために、その都度メモリ手段から２つのデータ要素を取り出すことと、
結果として生ずるデータ要素をメモリ手段に書き込むことと、
を含む動作を行わせる命令を格納する機械可読媒体を有する装置を提供する。
【００１１】
第１の流れはデータを前方から送り始め後方へと進み、第２の流れは後方から前方へと進み、また、本発明による少なくとも１つの第３の流れが定義される、いくつかの流れにデータ流れを分割することにより、例えば、コンピュータの間で、またコンピュータに対して、非常に高速にデータを送る可能性が提供される。さらに、流れがコンパイルされる特有の方法のために、受信装置と送信装置以外の装置を相互に交信させることは不要である。可能性のある異なる送信装置が相互に交信する必要はない。
【００１２】
さらに、例えば、すべてのデータを受信した時に計算するような、複雑なデータ処理は不要である。機械読み取り可能な命令は、考えられる任意の形式のコンピュータソフトウェアでよい。ソフトウェアは、人間が読み取り可能な、すなわち、Ｃ、Ｂａｓｉｃ、Ｐａｓｃａｌによる命令、あるいは、機械読み取りのみ可能な、すなわち、１６進あるいはデジタル形式による命令とすることができる。
【００１３】
さらに、本発明による結果として、さらに第３のチェック信号がデータからコンパイルされるので、オーバーヘッドの少ない高速で頑強なデータ転送を実現することが可能である。
【００１４】
多くの場合、データ接続は非対称であり、転送能力は受信能力より小さい。本発明による方法では、小さな送信能力にもかかわらず、すべての受信能力を使用することができる。これは、例えば、インターネットを介してデジタルラジオが放送され、将来はテレビあるいはビデオさえ行われる可能性がある、インターネットを介するいわゆるストリーミングブロードキャストで重要かもしれない。データ流れは、さまざまな回線を介しても入力することができる。例えば、１つのデータ流れはたとえば電話回線を介して、他のデータ流れは、ケーブルにより、電気グリット(electricity grit)により、あるいはＧＳＭを介してコードレスで、入力することができる。データ流れを、物理的な多重化により１本のケーブルを介して入力することも可能である。したがって本発明は、デジタル逆多重の具体的な形式を実際に提供する。
【００１５】
本発明による逆多重は、異なるレベルで行うことが可能である。すなわち、ミクロレベル、マクロレベル、あるいは同時に異なるレベルにおいて行うことが可能である。可能性のあるミクロレベルはビットレベルである。可能性のあるマクロレベルは、インターネットを介して動作する接続から公知のように、受信時にデータにマージされるデータパケットのレベルである。
【００１６】
本方法による実施態様では、前方サブエリアの後方部分からの連続した第１のデータ要素が、後方から前方へと選択される。その結果、必要なオーバーヘッドと制御は少ない。その実施態様、あるいは、本発明による方法の実施態様において、後方サブエリアの前方部分からの連続した第２のデータ要素は、前方から後方へと選択され、これによって制御はさらに著しく単純化される。一実施態様では、その都度ただちに次のデータ要素が選択される。
【００１７】
上述する方法の１つでは、必要ならば２つの等しい部分に分割できるパケットに補充されたデジタルデータのパケットは、２つの等しい大きさの部分に分割できる。その結果、より少数の位置を計算すればよく、単純な方法を保証することができる。
【００１８】
上述する方法の１つでは、第１及び第２のデータ要素はデジタルデータのパケットのビットであり、第３のデータ要素は、第１のデータ要素と第２のデータ要素とに対する、好ましくはＸＯＲ演算である、１回の２進法演算の結果として得られるものである。ＸＯＲ演算は最も単純な演算である。簡単で可逆的な２進法演算により、高速で単純な方法を実現することができる。
【００１９】
上述する方法の任意の１つによる実施態様において、それぞれ、第１、第２及び第３の流れのデータ要素は、それぞれ、第１、第２及び第３のデータバッファに配置される。したがって、データバッファは、デジタルデータのパケットの半分の大きさとすることができる。このようにして、最小のメモリ手段と制御を使用して、単純な方法を実現することができる。
【００２０】
本方法の他の実施態様においては、第１、第２及び第３の流れのデータ要素は、それぞれ、デジタルデータのパケットの大きさを有する１つのデータバッファに配置される。この方法で、利用できるメモリ手段の最適な使用ができる。前記実施態様では、第１の流れは前方から後方へとデータバッファを埋めることができ、第２の流れは後方から前方へとデータバッファを埋めることができ、第３の流れは複製され、一方の複製された流れは中央から前方へとデータバッファを埋め、他方の複製された流れは中央から後方へとデータバッファを埋める。結果として、非常に単純な実装が可能である。
【００２１】
他の実施態様においては、第１及び第２の流れのデータ要素は、第１のデータバッファに配置され、そこで、第１の流れは前方から後方へとデータバッファを埋め、第２の流れは後方から前方へとデータバッファを埋め、第３の流れのデータ要素は、第２のデータバッファに配置される。例えば、第１あるいは第２の流れが非常に速いとき、これは有利である。したがって、流れが半分を越えることは簡単に可能である。
【００２２】
上述の方法の一実施態様において、第１あるいは第２の流れは、第３の流れから生じて既にデータバッファ内に存在しているデータ要素を上書きすることができる。
【００２３】
本方法の実施態様において、それぞれ、第１、第２あるいは第３の装置は、それぞれ、第１、第２及び第３の流れを第４の装置に送る。第４の装置は、データバッファが満たされているかあるいは各データバッファが満たされている時に、第１、第２及び第３の装置に信号を送ることができ、あるいは、データバッファが満たされているかあるいは各データバッファが満たされている時に、ただちに、受信確認の送出を停止する。
【００２４】
可能な実施態様において、例えば、ストリーミングインターネットコンテンツあるいは他のシーケンシャルな信号を送信あるいは受信するときに、流れはほとんど同時に送られる。
【００２５】
前述の方法の実施態様は、送信装置が第１、第２及び第３の流れを、それぞれ第１、第２及び第３の受信装置に送り、第１、第２及び第３の受信装置は他の２つの受信装置にそれぞれの流れを転送する方法に関する。
【００２６】
さらに本発明は、データネットワーク内の少なくとも２つの送信装置が相補的なデータパケットを第１の装置に同時に送り、第３の送信データ装置が、第１の装置に、可逆的演算により第３のデータ要素に減縮された、パケットの前方サブエリアの後方部分からの第１のデータ要素、及び、パケットの後方サブエリアの前方部分からの第２のデータ要素から、その都度得られたデータパケットを送り、送信装置のデータパケットは併合される時にパケットを形成する、有機データネットワーク(organic data network)内の第１の装置にデジタルデータのパケットを送る方法に関する。
【００２７】
この方法の一実施態様において、第１の装置は送信装置の送信を制御し、第１の装置は、単数または複数の送信装置から独立して、データパケットをデータネットワーク内の少なくとも１つの装置に転送する。その結果、本方法、本ソフトウェアあるいは本装置は、オランダ特許第１０１７３８８号で説明したような有機ネットワークに採用することができる。
【００２８】
さらに、本発明は、データ記憶手段を有する受信装置が、受信するデジタルデータのパケットの大きさを有するデータバッファをデータ記憶手段内に生成し、その後にデータ要素の第１の流れ、第２の流れ、及び少なくとも１つの第３の流れをほとんど同時に受信し、受信装置は、データバッファをデータ要素の第１の流れで前方から後方へと満たし、データバッファをデータ要素の第２の流れで後方から前方へと満たし、データバッファをデータ要素の第３の流れで中央から前方へと後方へと満たす、デジタルデータのパケットを受信する方法に関する。
【００２９】
この方法の一実施態様において、データバッファの前半分あるいは後半分が満たされた時と、第３の流れとデータバッファを未だ半分満たしていない流れを合わせたデータ量がデータバッファの他の半分を満たすに十分である時に、受信装置は、データ要素の流れを送信装置に知らせるようにする。
【００３０】
さらに本発明は、データ蓄積手段を備えた装置が、データ記憶手段の中にデータバッファを生成し、デジタルデータのパケットをデータバッファに格納し、データバッファの前方サブエリアの後方部分からの第１のデータ要素と、データバッファの後方サブエリアの前方部分からの第２のデータ要素を、その都度、１つのデータ要素に可逆的演算により変換し、前記データ要素を送信する、デジタルデータのパケットを送る方法に関する。
【００３１】
デジタルデータのパケットを受信あるいは送信するための前述の方法の１つのものの一実施態様において、デジタルデータの少なくとも３つの流れは、それぞれ、ほとんど同時に、受信または送信される。
【００３２】
本発明による受信装置は、データ要素を複製し複製されたデータ要素のそれぞれをメモリモジュールに書き込むように構成された複製モジュールをさらに有することができる。
【００３３】
さらに本発明は、前述の方法にしたがってデジタルデータのパケットを送るソフトウェアに関し、このソフトウェアは、
パケットの前方サブエリアの後方部分からの１つのデータ要素と、パケットの後方サブエリアの前方部分からの１つのデータ要素との、２つのデータ要素をメモリ手段から取り出し、可逆的な演算によって前記２つのデータ要素を１つのデータ要素に変換する構成ルーチンと、
データ要素の所要の流れを送信する送信ルーチンと、
送信を停止するために、データ要素の流れの受信装置からの命令を受信し処理するストップルーチンと、を備えている。
【００３４】
一実施態様において、前記ソフトウェアは、
データ要素の流れのどれが送られるべきかの命令を受信する命令ルーチンをさらに有する。
【００３５】
装置は、受信装置からの信号の受信の後に、送信を停止することが好ましい。結果として、この点でも協調は簡単である。
【００３６】
さらに、本発明は、１つまたは複数の上記の請求項による方法を実行するルーチンを備えたソフトウェアに関する。図面ならびにその説明と組み合わせた以上の説明から、その目的に対してどのルーチンが必要であり、そのルーチンが相互に対して如何に動作すべきかは、当業者にはただちに明白であろう。当然のことながら、このようなソフトウェアは、ただちにハードウェア、例えばＰＲＯＭ（プログラマブル読み出し専用メモリ）、ＥＰＲＯＭ（消去可能プログラマブル読み出し専用メモリ）などの中に実装することができる。あるいは、ハードウェアの中に、たとえばハードウェアロジック内のチップレベルにおいて、入力することができる。
【００３７】
さらに、本発明は、前述のようなソフトウェアを備えたキャリアに関する。
【００３８】
さらに、本発明は、前述のようなソフトウェアを備えた装置に関する。
【００３９】
ソフトウェアは、機械により実行されるとき上述の動作をその機械に行わせる命令を格納した機械可読媒体を有する装置に搭載することができる。
【００４０】
本発明によるさらに他の実施態様は、特許請求の範囲で説明される。
【００４１】
本発明による代表的な実施態様を構成する図面にもとづいて、本発明をさらに説明する。しかし、本発明はこの代表的な実施態様に限定されるものではない。
【発明を実施するための最良の形態】
【００４２】
図１は、オランダ特許第１０１７８７０号に説明されているように、信号５が慣用の方法で受信機３に入力する状態を示す。受信機３は、信号またはその信号が構成される各データパケットを２つの流れ１、２に分割し、それを受信機４に転送する。流れ１は、前方から送られる信号である、前方から送られるとは、データパケットあるいは信号の第１のビットが最初に送られ、次に第２のビットが送られる、等々のことを意味する。流れ２は、信号５またはそのデータパケットであるが、逆方向である。逆方向とは、最後のビットが最初に送られ、次に最後から２番目のビットが送られる、等々のことを意味する。したがって、完全なデータパケットを再現できる相補的な信号の問題がある。
【００４３】
受信機４は、そのデータバッファを、前方から信号１で後方から信号２で同時に満たす。これは、コンピュータプログラムにより行うことができるが、ハードウェアによっても実装することが可能である。バッファが満たされると、すなわち、完全な信号あるいはデータパケットが受信されると、受信機４は、送信機／送出機３にバッファが満たされたという信号を送り、これは、信号が受信されたことを意味する。もちろん、バッファが満たされるまで受信機４が送信機／送出機３に信号を送り続けるか、あるいは、バッファが満たされた時に単に接続を終結するか、または、ポートをハイ(high)またはロー(low)に設定することも、可能である。
【００４４】
図２においては、図１とほとんど同じ状態を説明するが、本発明にしたがって、第３のデータの流れすなわち信号６が存在する。
【００４５】
他の信号１あるいは２の両方のうちの一方が完全に受信された時、完全な信号あるいはデータパケットをここで再現できる。これは、データの一方の半分が受信され、他方の２つの流れ１あるいは２が６と共に、データあるいはデータのパケットの他方の半分を形成することを意味する。デジタルデータのパケットを復元するために、３つの流れのデータが合わさって十分であるかどうか、も基準として使用することができる。これは、特に図５Ａ〜５Ｄにおいて、さらに説明する。
【００４６】
図３に実現可能な状態が示されており、ここでは、第１、第２及び第３の装置（１０、１１、１２）が、データの流れ１３、１４、１５を、それぞれ、第４の装置１６へ送る。装置１６は、元の信号あるいは元のデータの流れを復元し、データの流れ１７としてそれを転送する。これは、例えば、装置１６の受信能力が１０、１１及び１２の共通の送信能力より大きいかあるいは等しいときに、有利なこととなろう。１６の送信能力が１０、１１あるいは１２の送信能力よりも大きい場合には、さらに大きい利点が生じる。結局、このようにして、３つの別個の流れ１３、１４及び１５より大きな速度を有する流れ１７が得られる。
【００４７】
図４は、第１の装置２０がデータの流れ２１を受信する実施形態を示す。前記流れは、それぞれ装置２５、２６及び２７への３つの別個の流れ２２、２３及び２４に分割される。前記装置は、それらの受信データを相互に転送する。これは、さまざまな方法で実現可能である。図示する例では、２５が２６と、２６が２７と交換する。すべての３つの装置２５、２６及び２７が、相互に交換することも可能である。これらの３つの装置は、これら３つの全てに再びデータを転送することが可能であり、その結果、３倍の送信能力が効率的に実現される。
【００４８】
図５Ａ〜５Ｄは、本発明による動作の実施形態を示す。ここでは、簡単にするために、１つの装置３０が３つの流れＡ、Ｂ及びＣを送信し、１つの装置３１が３つの流れＡ、Ｂ及びＣを受信する状態が示されている（図６Ａ〜６Ｃ及び図７Ａ〜７Ｂにおいても同様である）。
【００４９】
送信装置３０は、ｎ個のデータ要素１，…，ｎを有するデータバッファ３２を備えている。前記データ要素は、例えば、小さなデータパケット、ビットあるいはバイトであってもよい。流れＡは、データバッファ３２から方向ａで示される順序にしたがって連続して取り出されるデータ要素からなる。流れＣは、データバッファ３２から方向ｃで示される順序にしたがって連続して取り出されるデータ要素からなる。流れＢは、データバッファから方向ｂで示される順序にしたがって連続して取り出されるデータ要素と、データバッファから方向ｂ’で示される順序にしたがって取り出されるデータ要素との結果として生じる。この場合、２つのデータ要素は、ＸＯＲ（排他的論理和）演算３３され、その結果として１つの出力データ要素を生じる。このように、流れＢが生成される。図において、データ要素は、中央３４からデータバッファの端部に向かって取り出されることが示されている。しかし、何らかの状態においては、流れＢは正確に中央から出発しないことも可能である。流れＢが正確に中央から始まることの利点は、余分なデータを送り、あるいは計算する必要がないことである。
【００５０】
この例における受信装置は、２つのデータバッファ、すなわちｎ個のデータ要素を収容可能なデータパケットバッファ３６と、ｎ／２個のデータ要素を収容可能な補助データバッファ３５とを有する。入力流れＡは、データパケットバッファ３６を前方から後方へと満たし、流れＣは、データパケットバッファ３６を後方から前方へと満たす。これまでのところ、この方法は、オランダ特許第１０１７８７０号で説明したものと同じである。入力流れＢは、前方から後方へと補助データバッファ３５を満たす。図５Ｂには、前記の進行が示されている。この例においては、流れＡを介して３つのデータ要素が送られ、４番目から始まっており（点線）、流れＣを介して７個のデータ要素が送られ、流れＢを介して１１個のデータ要素が送られ１２番目から始まっている（点線）。
【００５１】
図５Ｃにおいては、データ要素の２分の１が送られたので、流れＡが停止したことが示されている。補助データバッファ３５が満たされたので、流れＢも停止している。一方、この場合、流れＣは継続しているが、データパケットバッファ３６のデータの前方の半分と補助データバッファ３５から、データパケットバッファ３６の後方半分からのデータが図５Ｃに示す方法で復元できるので、この流れは今すでに停止している可能性がある。その都度、補助データバッファ３５からの１つのデータ要素とデータパケットバッファ３６からの１つのデータ要素が、デジタルデータの元のパケットのデータ要素に対応する１つのデータ要素に、ＸＯＲ演算により変換される。図において、データ要素は、実線(fixed line)に沿って処理され、その後にデータ要素は点線に沿って処理されることが示されている。続いて、矢印ｅによって示される順序にしたがって、データ要素は補助データバッファ３５から１つずつ取り出され、ＸＯＲ演算装置（あるいはＸＯＲ演算器）３８に供給される。さらに、その都度、１つのデータ要素は、矢印ｆによって示される方向によってデータパケットバッファ３６から中央から前方に向かって同時に複写され、ＸＯＲ演算装置３８にも供給される。ＸＯＲ演算装置３８の出力は、データパケットバッファの中央から後方に向かって矢印ｈによって示される方向によってデータパケットバッファ３６に配置された、データの元のパケットの元のデータ要素である。結果として、完全なデータパケットバッファ３６が満たされ、データの元のパケットが復元される。
【００５２】
図５Ｄにおいて、ほとんど全部のデータパケットバッファ３６が満たされている状態が示されている。実際には、ここでは未だ続いている流れＣは、流れＡが完全に受信され（この場合ではｎ／２個のデータ要素）、かつ、流れＢ及びＣのデータ要素の数が合わせてデータ要素の残りの部分（この場合にはｎ／２）に等しい時に、すでに停止することができる。流れＡあるいはＣの１つが非常に速い時、他の可能性は、速い流れを中央を越えて継続させ、３つの流れのデータ要素を合わせた和がｎ個のデータ要素の時に停止させることである。
【００５３】
図６Ａには、受信側４１において３つのデータバッファＡ、Ｂ、Ｃが使用されている状態が示されている。送信側からは３つのデータ流れＡ、Ｂ及びＣが走っており、それぞれ受信側においてデータバッファＡ、Ｂ及びＣに入れられる。この例では、前記受信バッファは、ｎ／２データ要素の大きさである。３つのデータバッファを使用することの利点は、検査（チェック）が容易なことである。バッファが満たされると、バッファを満たす流れは、停止することができる。さらにバッファが満たされると、今満たされたバッファを満たした流れは、方向転換し、既存の流れがすでにバッファを満たした側からではなく、他の側から他のバッファを満たすことができる。
【００５４】
図６Ｂには、どのように復元を行うことができるかが示されている。この場合には、データバッファＡがまず満たされる。ポインタｚは、最後のデータ要素がどこにあるかを示している。他のバッファでは、最後のデータ要素の位置は、それぞれポインタｘとｙによって示されている。データバッファＢに既に存在しているデータによって、データバッファＣを後方から前方へと満たすことができる。この目的のために、データ要素は、データバッファＡの後方から取り出すことができ、データバッファＢの前方から取り出すことができる（データバッファＢが後方から満たされている時には、当然、後方からも可能である）。２つのデータ要素は、ＸＯＲ演算器に供給され、データバッファＣに配置できるデータ要素に変換される。このように、この場合、データバッファＣは、２つの側から満たされる。データバッファＢとデータバッファＣの中のデータの量を合わせたものが、データバッファＣを完全に満たすのに十分であると思われると、それぞれデータバッファＣとデータバッファＢへのデータ流れＢとデータ流れＣは、図６Ｂに示したように、停止することができる。１つのバッファＡあるいはＣが満たされると、そのバッファへのそれ以上の流れをそれぞれバッファＣあるいはＡに方向転換することも可能である。データ要素を合わせた和がｎであるとき、これは停止できる。
【００５５】
図６Ｃには、受信側に対してデータの送信を停止できるかどうか判定するための、図６Ａ及び図６Ｂに示す状態に対する検査アルゴリズムのフローチャートを示す。図６Ｂにおいて、ポインタｘ、ｙ及びｚは、受信したデータを何処に配置すべきかを計算するために示されている。アルゴリズムにもとづいて、どのデータバッファが未だ満たされていないかと、他の２つのデータバッファの内容が、未だ完全に満たされていないデータバッファＡあるいはＣを完全に埋めるに十分であるか否かとが判定される。
【００５６】
図７Ａ〜７Ｂに、受信装置５１に１つのデータバッファ５２を使用する実施形態が示されている。送信装置５０は、データバッファ５４とＸＯＲ演算器５５を備え、受信装置５２もデータバッファ５２とＸＯＲ演算器５３を備えている。さらに、データ流れＢのデータをデータバッファ５２内の２つの位置に配置するために、受信装置５１はデュプリケータ（複製器）５６を備えている。
【００５７】
動作は次の通りである。データ流れＡを介してデータは送られ、データバッファ５４は方向ａで読み取られる。データ流れＣを介してデータは送られ、データバッファ５４は方向ｃで読み取られる。また、中央から方向ｂ及びｂ’でのデータの２つの流れはデータバッファ５４からのデータからなり、このデータはＸＯＲ演算器５５に導かれる。ＸＯＲ演算器５５では、その都度、２つのデータ要素が、データ流れＢを介して送られる１つのデータ要素に変換される。
【００５８】
受信装置５１において、データ流れは受信手段を介して入力する。データ流れＡのデータ要素は、方向ａに沿って前方から後方に向かってデータバッファ５２に配置される。流れＣのデータ要素は、方向ｃに沿って後方から前方に向かってデータバッファ５２に配置される。データ流れＢのデータ要素は、デュプリケータ５６により複製され、方向ｂ及びｂ’に沿って中央からデータバッファ５２に配置される。データバッファ５２が満ちると、すなわち少なくとも半分（前半分または後半分のいずれか）がデータ流れＡあるいはＣからのデータで満たされると、図７Ｂに示すように、他のデータ要素の復元を始めることができる。原則として、その後でデータフローを停止しても良い。データバッファ５２の中央に対して対称的に位置している２つのデータ要素が、読み取られ、ＸＯＲ演算器に供給される。結果は、中央から始まって、データバッファ５２に入力される。引き続いて、方向ｅ及びｆに沿って次のデータ要素が、読み取られデータバッファの右側に書き込まれる。これは、ハッチングした線により見ることができる。
【００５９】
さまざまな図において、送信装置は常に３つの発信データ流れを有するものとして示されている。しかし実際には、それぞれデータ流れの１つを保証する３つの別個の送信装置が、一般的には存在するだろう。
【００６０】
本発明によれば、全く始めには、送信の開始時点では、３つの流れの１つは受信に寄与するには不十分であるように見える。そのときは、３つの流れの２つを続けると決めることができる。これが送信装置に適合しない可能性はある。実際には、この限界的な場合には、第３の流れはわずかな期間のみ存在しており、したがって、第３の流れがデータの総合的な送信に全く寄与しないことが起きる可能性がある。
【００６１】
それについては、本発明による方法は、例えば、ＧＳＭあるいは他のコードレス電話に使用することができる。その場合に、通話あるいはデータ流れは、本発明による方法にしたがって送信できる小さなパケットに分割することができる。利用可能な帯域幅を使用することも可能である。利用可能な帯域幅の最適な使用が可能なように、各データ流れは他の周波数帯で送信することができる。異なる流れを異なる周波数で送信することも可能である。
【００６２】
説明した装置は、インターネット、あるいはイントラネットを介して相互に接続された（パーソナル）コンピュータあるいはＰＤＡでもよい。その場合、データパケットは、データファイルあるいはインターネットのページでもよく、さらにストリーミングオーディオあるいはビデオブロードキャストでもよい。装置は、データ接続を介して映画などをダウンロードする（インテリジェントな）テレビでもよい。
【００６３】
上述の本方法、装置及びソフトウェアは、オランダ特許第１０１７３８８号に詳細に説明したような有機データネットワークに非常に良く配備することが可能である。特に、上記特許に説明した装置は送信装置に依存せずにデータを転送するので、複雑な制御プラットフォームが不要であるから、説明した本方法は利点を有する。
【００６４】
さらに、実現可能な決定則の集合を以下に示す。図８に連続した段階を示す。
【００６５】
変数
ａ    第１の流れがアクティブであれば真
ｂ    第２の流れがアクティブであれば真
ｃ    第３の流れがアクティブであれば真
ｐ    第１の流れをバッファ内に配置
ｑ    第２の流れをバッファ内に配置
ｓ    第３の流れをバッファ内に配置
ｔ    第３の流れをバッファ内に相補的に配置
ｌ    長さバッファ
ｎ    長さバッファの半分（ｌ／２）
Ｄ    データバッファ
Ｒ    書き込まれるべきデータ要素
【００６６】
書き込み動作：第１の流れ
2004523185.tif 000003
【００６７】
書き込み動作：第２の流れ
2004523185.tif 000004
【００６８】
書き込み：第３の流れ
2004523185.tif 000005
【００６９】
ｃが真でなければ、ｘｏｒ流れは動作せず、バッファが満たされるまで（ｐ＝ｑ）、待つべきである。
【図面の簡単な説明】
【００７０】
【図１】オランダ特許第１０１７８７０号に説明されている、１つの信号の２つの信号への分割と、受信機における併合を示す図である。
【図２】１つの信号の３つの信号への分割と、受信機における併合を示す図である。
【図３】３つの物理的に別個のソースからの分割された信号の受信機による受信を示す図である。
【図４】完全な信号を得るために信号を交換する３つの物理的に別個の受信機への３つの流れへの、１つの信号の分割を示す図である。
【図５Ａ】３つの流れを介してのデジタルデータのパケットの送信と、２つのデータバッファを介しての受信及び復元を示す図である。
【図５Ｂ】３つの流れを介してのデジタルデータのパケットの送信と、２つのデータバッファを介しての受信及び復元を示す図である。
【図５Ｃ】３つの流れを介してのデジタルデータのパケットの送信と、２つのデータバッファを介しての受信及び復元を示す図である。
【図５Ｄ】３つの流れを介してのデジタルデータのパケットの送信と、２つのデータバッファを介しての受信及び復元を示す図である。
【図６Ａ】３つの流れを介してのデジタルデータのパケットの送信と、２つのデータバッファを介しての受信及び復元を示す図である。
【図６Ｂ】３つの流れを介してのデジタルデータのパケットの送信と、２つのデータバッファを介しての受信及び復元を示す図である。
【図６Ｃ】３つの流れを介してのデジタルデータのパケットの送信と、２つのデータバッファを介しての受信及び復元を示す図である。
【図７Ａ】３つの流れを介してのデジタルデータのパケットの送信と、１つのデータバッファを介しての受信及び復元を示す図である。
【図７Ｂ】３つの流れを介してのデジタルデータのパケットの送信と、１つのデータバッファを介しての受信及び復元を示す図である。
【図８】１つのデータバッファを満たす連続した段階を示す図である。
【図６Ｃ】
2004523185.tif 000006
【国際公開パンフレット】
2004523185.tif 000007
2004523185.tif 000008
2004523185.tif 000009
2004523185.tif 000010
2004523185.tif 000011
2004523185.tif 000012
2004523185.tif 000013
2004523185.tif 000014
2004523185.tif 000015
2004523185.tif 000016
2004523185.tif 000017
2004523185.tif 000018
2004523185.tif 000019
2004523185.tif 000020
2004523185.tif 000021
2004523185.tif 000022
2004523185.tif 000023
2004523185.tif 000024
2004523185.tif 000025
2004523185.tif 000026
2004523185.tif 000027
2004523185.tif 000028
2004523185.tif 000029
2004523185.tif 000030
2004523185.tif 000031
2004523185.tif 000032
2004523185.tif 000033
2004523185.tif 000034
2004523185.tif 000035
2004523185.tif 000036
2004523185.tif 000037
2004523185.tif 000038
2004523185.tif 000039
2004523185.tif 000040
2004523185.tif 000041
2004523185.tif 000042
2004523185.tif 000043
2004523185.tif 000044
2004523185.tif 000045
【手続補正書】
【提出日】平成16年3月5日(2004.3.5)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
デジタルデータ要素を含むデジタルデータのパケットを送るための、デジタルデータをデジタル逆多重する方法であって、
前記デジタルデータのパケットを少なくとも前方サブエリアと後方サブエリアとに分割することと、前記デジタルデータを少なくとも３つのストリームで送ることとを有し、
第１のストリームでは、該第１のストリームは、前記デジタルデータのパケットの前方から後方への送信を開始し、
第２のストリームでは、該第２のストリームは、前記デジタルデータのパケットの後方から前方への送信を開始し、
デジタルデータ要素の第３のストリームでは、各デジタルデータ要素は、前記パケットの前方サブエリアの後方部分からの前記デジタルデータのパケットの第１のデータ要素、及び、前記パケットの後方サブエリアの前方部分からの前記デジタルデータのパケットの第２のデータ要素に対して行われる可逆的演算から結果として得られ、前記可逆的演算は、第１の要素と第２の要素を第３の要素に変換する演算として定義され、その演算は、前記第３の要素から前記第１の要素が再構成されることと前記第３の要素から前記第２の要素が再構成されることを可能にする、方法。
【請求項２】
前記前方サブエリアの前記後方部分からの連続した第１のデータ要素は、後方から前方へと選択される請求項１に記載の方法。
【請求項３】
前記後方サブエリアの前記前方部分からの連続した第２のデータ要素は、前方から後方へと選択される請求項１または２に記載の方法。
【請求項４】
その都度ただちに次のデータ要素が選択される請求項２または３に記載の方法。
【請求項５】
前記デジタルデータのパケットは、前記前方サブエリアと前記後方サブエリアである２つの部分に分割可能なパケットを補充されることができ、前記２つの部分またはサブエリアは等しい大きさの部分である、請求項１乃至４のいずれか１項に記載の方法。
【請求項６】
前記第１及び第２のデータ要素は、前記デジタルデータのパケットのビットであり、前記第３のデータ要素は、前記第１のデータ要素と前記第２のデータ要素とに対する１回の２進法演算の結果である、請求項１乃至５のいずれか１項に記載の方法。
【請求項７】
前記２進法演算は、前記第１のデータ要素と前記第２のデータ要素に対するＸＯＲ演算である、請求項６に記載の方法。
【請求項８】
前記第１及び第２のデータ要素は、前記デジタルデータのパケットのビットであり、前記第３のデータ要素は、ＸＯＲ演算を含む、前記第１のデータ要素と前記第２のデータ要素に対する２進法演算の結果である、請求項１乃至７のいずれか１項に記載の方法。
【請求項９】
それぞれ、前記第１、第２及び第３の流れの前記データ要素は、それぞれ、第１、第２及び第３のデータバッファに配置される、請求項１乃至８のいずれか１項に記載の方法。
【請求項１０】
前記データバッファは前記デジタルデータのパケットの半分の大きさを有する、請求項９に記載の方法。
【請求項１１】
前記第１、第２及び第３の流れの前記データ要素は、それぞれ、前記デジタルデータのパケットの大きさを有する１つのデータバッファに配置される、請求項１乃至８のいずれか１項に記載の方法。
【請求項１２】
前記第１の流れは前記データバッファを前方から後方へと満たし、前記第２の流れは前記データバッファを後方から前方へと満たし、前記第３の流れは複製され、一方の複製された流れは前記データバッファを中央から前方へと満たし、他方の複製された流れは前記データバッファを中央から後方へと満たす、請求項１１に記載の方法。
【請求項１３】
前記第１及び第２の流れの前記データ要素は第１のデータバッファ内に配置され、前記第１の流れは前記データバッファを前方から後方へと満たし、前記第２の流れは前記データバッファを後方から前方へと満たし、前記第３の流れの前記データ要素は第２のデータバッファ内に配置される、請求項１乃至８のいずれか１項に記載の方法。
【請求項１４】
前記第１あるいは前記第２の流れは、前記第３の流れから生じて既に前記データバッファ内に存在しているデータ要素を上書きする、請求項９乃至１３のいずれか１項に記載の方法。
【請求項１５】
それぞれ第１、第２あるいは第３の装置は、それぞれ前記第１、第２及び第３の流れを送る、請求項１乃至１４のいずれか１項に記載の方法。
【請求項１６】
前記第４の装置は、前記データバッファが満たされているかあるいは前記各データバッファが満たされている時に、前記第１、第２及び第３の装置に信号を送り、あるいは、前記データバッファが満たされているかあるいは前記各データバッファが満たされている時に、ただちに、受信確認の送出を停止する、請求項１５に記載の方法。
【請求項１７】
前記流れは実質的に同時に送られる、請求項１乃至１６のいずれか１項に記載の方法。
【請求項１８】
送信装置が、前記第１、第２及び第３の流れを、それぞれ第１、第２及び第３の受信装置に送り、前記第１、第２及び第３の受信装置は、他の２つの受信装置にそれぞれの流れを転送する、請求項１乃至１７のいずれか１項に記載の方法。
【請求項１９】
有機データネットワーク内の第１の装置にデジタルデータのパケットを送る方法であって、
前記有機データネットワーク内の少なくとも２つの送信装置から前記第１の装置へ相補的なデータパケットを同時に送ることと、
データパケットを第３の送信データ装置から前記第１の装置へ送ること、を含み、
前記データパケットは、可逆的演算により第３のデータ要素に減縮された、前記パケットの前方サブエリアの後方部分からの第１のデータ要素、及び、前記パケットの後方サブエリアの前方部分からの第２のデータ要素から、その都度得られたものであり、前記送信装置の前記データパケットは併合される時に前記パケットを形成する方法。
【請求項２０】
前記第１の装置は、前記送信装置の送信を制御し、前記第１の装置は、単数または複数の前記送信装置から独立して、前記データパケットを前記データネットワーク内の少なくとも１つの装置に転送する、請求項１９に記載の方法。
【請求項２１】
データ記憶手段を有する受信装置内に、受信されるべきデジタルデータのパケットの大きさのデータバッファを生成することと、
データ要素の第１の流れ、第２の流れ、及び少なくとも１つの第３の流れを受信することと、を有し、
前記受信装置は、前記データバッファを前記データ要素の第１の流れで前方から後方へと満たし、前記データバッファを前記データ要素の第２の流れで後方から前方へと満たし、前記データバッファを前記データ要素の第３の流れで中央から前方へと後方へと満たし、
前記第１の流れ、前記第２の流れ、及び前記少なくとも１つの第３の流れを受信することは実質的に同時である、デジタルデータのパケットを受信する方法。
【請求項２２】
前記データバッファの前半分あるいは後半分が満たされた時と、前記第３の流れと前記データバッファを未だ半分満たしていない流れを合わせたデータ量が前記データバッファの他の半分を満たすに十分である時に、前記受信装置は、データ要素の流れを前記送信装置に知らせるようにする請求項２１に記載の方法。
【請求項２３】
デジタルデータのパケットを送る方法であって、
データ記憶手段を有する装置により、前記データ記憶手段内にデータバッファを生成することと、
前記デジタルデータのパケットを前記データバッファに格納することと、
前記データバッファの前方サブエリアの後方部分からの第１のデータ要素と、前記データバッファの後方サブエリアの前方部分からの第２のデータ要素を、その都度、１つのデータ要素に可逆的演算により変換することと、
前記データ要素を送信することと、
を含む方法。
【請求項２４】
デジタルデータの少なくとも３つの流れが実質的に同時に送られる、請求項１９乃至２３のいずれか１項に記載の方法。
【請求項２５】
データ要素からなるデジタルデータのパケットを送信する装置であって、
前記データ要素を送信するように構成された送信モジュールと、
前記デジタルデータのパケットの蓄積のために構成されたメモリモジュールと、
前記パケットの前方サブエリアの後方部分からの１つのデータ要素と、前記パケットの後方サブエリアの前方部分からの１つのデータ要素とからなる、前記メモリモジュールの２つの部分からの２つのデータ要素を、その都度読み取るように構成された読み取りモジュールと、
前記２つのデータ要素を、送信される１つのデータ要素に変換するように構成された演算器と、
前記読み取りモジュールの前記データ要素を受信し、前記演算器に前記データ要素を供給し、前記演算器からの結果として生ずるデータ要素を受信し、前記送信モジュールに前記データ要素を供給するように構成された構造モジュールと、
を有する装置。
【請求項２６】
データ要素からなるデジタルデータのパケットを受信する装置であって、
データ要素の少なくとも３つの流れを受信するように構成された受信モジュールと、
前記データ要素の蓄積のために構成されたメモリモジュールと、
２つのデータ要素を結果としての１つのデータ要素に変換するように構成された演算器と、
各流れから受信したデータ要素の量を計算するように構成された計数モジュールと、
デジタルデータの完全なパケットを復元するために必要なすべてのデータ要素が存在しているかを判定し、前記デジタルデータのパケットのどの部分が復元により決定されるべきかを判定するように構成された判断モジュールと、
前記演算器に前記データ要素を供給し、前記演算器の結果として生ずるデータ要素を取り出し、結果として生ずるデータ要素を前記メモリモジュールに書き込むように演算器に接続された、メモリ手段からの２つのデータ要素をその都度取り出すための復元モジュールと、
を有する装置。
【請求項２７】
データ要素を複製し、前記複製されたデータ要素のそれぞれを前記メモリモジュールに書き込むように構成された複製モジュールをさらに有する請求項２６に記載の装置。
【請求項２８】
機械可読媒体を有する装置であって、
機械により実行されるときに前記機械に、
デジタルデータのパケットを、前記デジタルデータのパケットが前方から後方へと送信される第１の流れと、前記デジタルデータのパケットが後方から前方へと送信される第２の流れと、可逆的演算により１つの第３のデータ要素に減縮される、前記パケットの前方サブエリアの後方部分からの前記デジタルデータのパケットの第１のデータ要素、及び、前記パケットの後方サブエリアの前方部分からの前記デジタルデータのパケットの第２のデータ要素から、その都度得られるデータ要素の流れを含む第３の流れと、に分割することと、
第１、第２及び第３の受信装置であってそれぞれの流れを他の２つの受信装置に転送する前記第１、第２及び第３の受信装置へ、前記第１、第２及び第３の流れをそれぞれ送信装置から送信することと、
前記パケットの前記前方サブエリアの前記後方部分からの１つのデータ要素と、前記パケットの前記後方サブエリアの前記前方部分からの１つのデータ要素との、２つのデータ要素をメモリ手段から取り出すことと、
前記２つのデータ要素を可逆的な演算によって１つのデータ要素に変換することと、
データ要素の所要の流れを送信することと、
送信を停止するために、データ要素の流れの受信装置からの命令を受信し処理することと、
を含む動作を行わせる命令を格納する機械可読媒体を有する装置。
【請求項２９】
機械により実行されるとき、データ要素の前記流れが送られるべきことの命令を受信すること、を含む動作を前記機械に行わせる命令をさらに含む、請求項２８に記載の装置。
【請求項３０】
前記パケットの前記前方サブエリアの前記後方部分からの１つのデータ要素と、前記パケットの前記後方サブエリアの前記前方部分からの１つのデータ要素との、２つのデータ要素を前記メモリ手段から取り出し、可逆的な演算によって前記２つのデータ要素を１つのデータ要素に変換する構造モジュールと、
データ要素の所要の流れを送信する送信モジュールと、
送信を停止するために、データ要素の流れの受信装置からの命令を受信し処理する停止モジュールと、
を有する、請求項１９、２０または２３記載の方法にしたがってデジタルデータのパケットを送る装置。
【請求項３２】
さらに、データ要素の前記流れのどれが送られるべきかの命令を受信する命令モジュールを有する請求項３１に記載の装置。
【請求項３３】
機械可読媒体を有する装置であって、
機械により実行されるときに前記機械に、
データ要素の少なくとも３つの流れの中で送られるデジタルデータのパケットを受信することと、
データ要素の前記流れの前記データ要素をメモリ手段に書き込むことと、
各々の流れから受信したデータ要素の量を計算することと、
デジタルデータの完全なパケットを復元するために必要なすべてのデータ要素が存在しているかを判定し、前記パケットのどの部分が復元により決定されるべきかを判定することと、
可逆的な演算を使用して２つのデータ要素を１つのデータ要素に変換することと、
前記データ要素を演算器ルーチンに供給し、前記演算器ルーチンから結果として生ずるデータ要素を取り出すために、その都度前記メモリ手段から２つのデータ要素を取り出すことと、
結果として生ずるデータ要素をメモリ手段に書き込むこと、と
を含む動作を行わせる命令を格納する機械可読媒体を有する装置。
【請求項３４】
機械により実行されるとき、前記流れを停止するために、データ要素の前記流れの１つの発信元にメッセージを送信することを含む動作を前記機会に行わせる命令をさらに含む、請求項３３に記載の装置。
【請求項３５】
前記可逆的な演算はＸＯＲ演算である請求項３３に記載の装置。
【請求項３６】
前記装置はデジタルデータのためのキャリアである請求項３３に記載の装置。
【請求項３７】
３つの別個の流れの中のデータ要素から組み立てられたデジタルデータのパケットを送信するを含み、前記パケットは、データの２つの相補的な流れと、前記他の２つの流れからの前記データとまた相補的である前記デジタルデータのパケットからの前記データ要素から組み立てられたデータ要素の第３の流れに分割される、方法。
【国際調査報告】
2004523185.tif 000046
2004523185.tif 000047
2004523185.tif 000048
2004523185.tif 000049