(57)【要約】本発明は、データパケットを並列に接続されている処理装置ユニット（Ｐｉ）に分配するための管理ユニットを備える、データパケットを分配および処理するためのユニットに関するものである。この場合、隣り合う処理装置ユニット（Ｐｉ）の処理装置は、データを交換するための中間接続部（７）を備えている。管理ユニットは、データパケットの管理情報、および／または、処理装置ユニット（Ｐｉ）の操作情報に応じて、データパケットを分配する。
2004515161.tif 000002
【特許請求の範囲】
【請求項１】
データパケットを分配および処理するためのユニットであって、
データ、特にデータパケットを処理するための並列に接続されている処理装置ユニット（Ｐｉ）を備え、
各処理装置ユニット（Ｐｉ）は、処理装置を備え、
各処理装置は、共通して使用されるデータバス（５）との接続部を備え、
隣り合う処理装置ユニット（Ｐｉ）の処理装置は、データを交換するための付加的な中間接続部（７）を備え、
少なくとも１つの管理ユニットは、データパケットに格納されている管理情報、および／または、処理装置ユニット（Ｐｉ）によって伝えられた、処理装置ユニット（Ｐｉ）の操作情報に応じて、データパケットを処理装置ユニット（Ｐｉ）に分配することを特徴とするユニット。
【請求項２】
各処理装置ユニット（Ｐｉ）の上流に、入力部メモリー（Ｐｏｒｔ　ｉ）が接続されていることを特徴とする請求項１に記載のユニット。
【請求項３】
処理装置ユニット（Ｐｉ）の上記操作情報は、関連処理装置の使用率についての情報を含んでいることを特徴とする請求項１または２に記載のユニット。
【請求項４】
処理装置ユニット（Ｐｉ）の上記操作情報は、当該処理装置ユニット（Ｐｉ）に存在するデータ、特に、そこに存在するデータパケットについての情報を含んでいることを特徴とする上記いずれか１項に記載のユニット。
【請求項５】
処理装置ユニット（Ｐｉ）の上記操作情報は、上流に接続されている入力部メモリー（Ｐｏｒｔ　ｉ）の充填状態についての情報を含んでいることを特徴とする上記いずれか１項に記載のユニット。
【請求項６】
少なくとも１つの管理ユニットは、
データパケットに格納されている管理情報を読むための事前処理装置ユニットと、
管理情報および／または操作情報に応じて、データパケットを処理装置ユニット（Ｐｉ）に分配するための割り当てユニット（２）と、
上記割り当てユニット（２）により伝えられた管理および操作情報に基づいて、処理装置ユニット（Ｐｉ）からのデータの出力時点を制御するための同期化ユニット（３）とを備えていることを特徴とする上記いずれか１項に記載のユニット。
【請求項７】
上記同期化ユニット（３）により伝えられる、同期化データセルの形状の要求を、データの出力時点を操作するために、処理装置ユニット（Ｐｉ）の入力部メモリー（Ｐｏｒｔ　ｉ）へ送信することを特徴とする請求項６に記載のユニット。
【請求項８】
上記入力部メモリー（Ｐｏｒｔ　ｉ）および処理装置ユニット（Ｐｉ）は、同期化データセルを他のデータよりも優先して処理するように設計されていることを特徴とする請求項７に記載のユニット。
【請求項９】
上記管理ユニットは、その管理情報に基づき、対になっていると考えられるデータパケット、特に同じデータストリームに属しているデータパケットを、１つの特定の処理装置ユニット（Ｐｉ）または少数の特定の処理装置ユニット（Ｐｉ）に分配できるように設計されていることを特徴とする上記いずれか１項に記載のユニット。
【請求項１０】
上記処理装置ユニット（Ｐｉ）は、付加的な各１つの局部データメモリーを備えていることを特徴とする上記いずれか１項に記載のユニット。
【請求項１１】
上記処理装置は、全ての処理装置により共通して使用される少なくとも１つのプログラムメモリー（４）と繋がる経路を備えていることを特徴とする上記いずれか１項に記載のユニット。
【請求項１２】
上記処理装置は、共通して使用されるデータバス（５）を介して、全ての処理装置により共通して使用されるメモリー領域（６）と繋がる経路を備えていることを特徴とする上記いずれか１項に記載のユニット。
【請求項１３】
隣り合う処理装置ユニット（Ｐｉ）は、付加的な中間接続部（７）を介して操作情報を交換するために設計されていることを特徴とする上記いずれか１項に記載のユニット。
【請求項１４】
処理装置ユニット（Ｐｉ）の間の利用データの交換は、操作情報に応じて行われることを特徴とする上記いずれか１項に記載のユニット。
【請求項１５】
各１つの処理装置を備え、並列に接続されている処理装置ユニット（Ｐｉ）に、データパケットを分配するための方法であって、この方法は、データパケットを処理装置により処理するために、
（１）データパケットに格納されている管理情報を読む工程と、
（２）データパケットの管理情報および／または処理装置ユニット（Ｐｉ）の操作情報に応じて、データパケットを処理装置ユニット（Ｐｉ）に分配する工程と、
（３）隣り合う処理装置ユニット（Ｐｉ）の操作情報に応じて、処理装置に隣り合う処理装置ユニット（Ｐｉ）の制御下で、データを交換する工程と、
（４）処理装置によりデータを処理する工程とを備えていることを特徴とする方法。
【請求項１６】
上記処理装置ユニット（Ｐｉ）に供給されるデータパケットを、まず、入力部メモリー（Ｐｏｒｔ　ｉ）に格納し、次に、処理装置により処理すること特徴とする請求項１５に記載の方法。
【請求項１７】
処理装置ユニット（Ｐｉ）の上記操作情報によって、関連する処理装置の使用率についての情報が伝えられることを特徴とする請求項１５〜１６のいずれかに記載の方法。
【請求項１８】
処理装置ユニット（Ｐｉ）の上記操作情報によって、隣り合う処理装置ユニット（Ｐｉ）に存在するデータ、特に、そこに存在するデータパケットについての情報が伝えられることを特徴とする請求項１５〜１７のいずれか１項に記載の方法。
【請求項１９】
処理装置ユニット（Ｐｉ）の上記操作情報によって、上流に接続されている入力部メモリー（Ｐｏｒｔ　ｉ）の充填状態についての情報が伝えられることを特徴とする請求項１５〜１８のいずれか１項に記載の方法。
【請求項２０】
同期化ユニット（３）が、上記処理装置ユニット（Ｐｉ）からのデータの出力時点を、管理および操作情報に応じて制御することを特徴とする請求項１５〜１９のいずれか１項に記載の方法。
【請求項２１】
上記同期化ユニット（３）により伝えられる、同期化データセルの形状の要求を、データの出力時点を制御するために、処理装置ユニット（Ｐｉ）の入力部メモリー（Ｐｏｒｔ　ｉ）へ送信することを特徴とする請求項２０に記載の方法。
【請求項２２】
上記同期化データセルを、入力部メモリー（Ｐｒｏｔ　ｉ）および処理装置ユニット（Ｐｉ）により、他のデータよりも優先して処理することを特徴とする請求項２１に記載の方法。
【請求項２３】
その管理情報に基づいて対になっていると考えられるデータパケット、特に、同じデータストリームに属しているデータパケットを、１つの特定の処理装置ユニット（Ｐｉ）または少数の特定の処理装置ユニット（Ｐｉ）に分配すること特徴とする請求項１５〜２２のいずれか１項に記載の方法。
【請求項２４】
データパケットの一部を、当該データパケットの処理の間、処理装置により、関連する処理装置ユニット（Ｐｉ）の局部データメモリーに格納することを特徴とする請求項１５〜２３のいずれか１項に記載の方法。
【請求項２５】
上記処理装置は、そのプログラムを、全ての処理装置により共通して使用される少なくとも１つのプログラムメモリー（４）のデータ処理に適用することを特徴とする請求項１５〜２４のいずれか１項に記載の方法。
【請求項２６】
上記処理装置は、全ての処理装置により共通して使用されるメモリー領域（６）にアクセスできることを特徴とする請求項１５〜２５のいずれか１項に記載の方法。
【請求項２７】
隣り合う処理装置ユニット（Ｐｉ）は、操作情報を交換できることを特徴とする請求項１５〜２６のいずれか１項に記載の方法。
【請求項２８】
入力されるデータストリームの上記データパケットの順序は、処理装置ユニット（Ｐｉ）からのデータパケットの出力の際に保持されたままであることを特徴とする請求項１５〜２７のいずれか１項に記載の方法。
【発明の詳細な説明】
本発明は、並列に接続されている処理装置により構成される、データパケットを分配および処理するためのユニットに関するものである。
【０００１】
グラスファイバーによりデータパケットを伝送する場合、現在のところ１Ｇｂ／秒を越えるデータ率が達成されている。ところが、データ網では、このように高い伝送率は、例えばデータパケット仲介器（ルータ）またはデータパケット分配器（スイッチ）などにより生じる様々な制限が原因で、まだ得られていない。従来のデータパケット仲介器は、まず第１にソフトウエアソルーションを基礎としている。近頃では、特定の使用のために考案された半導体モジュールを頻繁に用いるハードウエアソルーションも使用されている。いわゆるＡＳＩＣにより、単なるソフトウエアソルーションよりも高いデータ伝送速度が可能となるが、柔軟性が、はるかに少なくなる。その上、独自のデータ処理のために組み込まれている処理装置の処理速度は、データ線において発生するデータ率には程遠い。それゆえ、複数の処理装置を、並列設計に取り入れることへと移行した。この並列設計では、データパケット仲介器を通して入ってくるデータパケットが、処理のため個々の処理装置に分配される。データパケットを並行して処理することにより、データ伝送速度が上昇される場合にも、処理装置を基礎とする（Ｐｒｏｚｅｓｓｏｒｂａｓｉｓ）柔軟なソルーションが実現できる。
【０００２】
本発明の目的は、並列に接続されている処理装置を基礎とし、データ伝送速度の高い、データパケットを分配および処理するためのユニットを提供することである。特に、データパケットを分配および処理するために提供されるユニットは、取り決められている接続品質（ＱｏＳ）を保証する必要のあるルータのために組み込める必要がある。
【０００３】
本発明の基礎となっている提起された目的は、請求項１および１５の特徴により達成される。好ましい発展形態および設計は、従属請求項に記載されている。
【０００４】
本発明の重要な着想は、データパケットを分配し処理するためのユニットが、各１つの処理装置を有し、並列に接続されている処理装置ユニット（Ｐｒｏｚｅｓｓｏｒｅｉｎｈｅｉｔｅｎ）を備えているということである。この場合、各処理装置は、共通して使用されるデータバスとの接続部の他に、隣り合う処理装置ユニットの処理装置との付加的な中間接続部を備えている。さらに、本発明に基づくユニットは、少なくとも１つの管理ユニットを備えており、その目的は、データパケットを処理装置ユニットに分配することである。このことは、データパケットに格納されている管理情報、および／または、処理装置ユニットによって伝えられる処理装置ユニットの操作情報に応じて行われる。
【０００５】
本発明に基づくユニットの長所は、例えば処理装置ユニットに過大な負荷のかかる場合、データを隣り合う処理装置ユニットへと転送できることである。この処置をすることにより、この処置をしない場合と比べて、データ伝送速度をより高くできる。とりわけ有利なのは、データパケットの分配についての判断が、処理装置ユニットの操作情報だけに基づいて行われるのではなく、この場合、データパケットの管理情報も考慮されることである。管理情報は、通常、データパケットのヘッドに格納されている。管理情報を考慮することにより、取り決められているＱｏＳを保つことができる。
【０００６】
本発明の有利な構造では、各処理装置ユニットの上流に入力部メモリーが接続されている。少なくとも１つの管理ユニットにより処理装置ユニットに割り当てられているデータパケットは、処理装置により処理される前に、この場所に一時的に格納される。
【０００７】
処理装置ユニットの操作情報は、処理装置ユニットに存在する関連処理装置の使用率（Ａｕｓｌａｓｔｕｎｇ）およびデータについての情報だけではなく、上流に接続されている入力部メモリーの充填状態（Ｆｕｅｌｌｚｕｓｔａｎｄ）についての情報も含んでいる。これらは、データパケットを処理装置ユニットに最良に分配するための主な情報である。
【０００８】
本発明の特に有利な形態は、少なくとも１つの管理ユニットが、データパケットに格納されている管理情報を読むための事前処理装置ユニット（Ｖｏｒｐｒｏｚｅｓｓｏｒｅｉｎｈｅｉｔ）と、データパケットを処理装置ユニットに分配するための割り当てユニットと、処理装置ユニットからのデータの出力時点を制御するための同期化ユニットとを備えていることを特徴とする。同期化ユニットは、割り当てユニットから出力時点を制御するために必要な管理および操作情報を受け取る。同期化ユニットにより、望ましい順序のデータパケットが、処理装置ユニットから確実に出力される。例えば、これは、データパケットが本発明に基づくユニットに届く順序である。従って、データストリームが、対になっているデータパケットにより構成されている場合、データパケットの順序は、本発明に基づくユニットによって変更されない。このことは、取り決められているＱｏＳの条件である。このようなＱｏＳを満たすため、少なくとも１つの管理ユニットを、次のように設計できることが有利である。すなわち、対になっているデータパケットがただ１つの特定の処理装置ユニット、あるいは、少数の特定の処理装置ユニットに分配されるように、少なくとも１つの管理ユニットを、設計できることが有利である。このことにより、前後に連続しているデータパケットを確実に連続して処理および出力できる。
【０００９】
統一されたＱｏＳに関して特に有利な本発明の他の形態では、同期化ユニットが、データの出力時点を制御するために、同期化データセルの形状の要求を、処理装置ユニットの入力部メモリーへ送信する。この場合、同期化データセルは、入力部メモリーおよび処理装置ユニットにより、他のデータよりも前に処理されることが有利である。
【００１０】
各処理装置ユニットは、局部データメモリーを備えていることが有利である。この局部データメモリーは、残りのデータパケットを処理している間に、データパケットの一部を格納するために使用される。さらに、処理装置が、少なくとも１つのプログラムメモリーを有していることが有利である。このプログラムメモリーに、データの処理に必要なプログラムが格納されている。さらに、本発明に基づくユニットが、全ての処理装置により共通して使用されるメモリー領域を備えていると有利である。この共通のメモリー領域に、例えば、分類表およびシステムに関するデータパケットを一時的に格納できる。処理装置は、共通して使用されるデータバスを介して、この共通のメモリー領域への経路を有している。
【００１１】
本発明の他の有利な形態では、処理装置ユニットが、その操作情報を、それぞれ隣り合う処理装置ユニットに、付加的な中間接続部を介して伝える。利用データ（Ｎｕｔｚｄａｔｅｎ）を隣り合う処理装置ユニット間で交換する必要があれば、このことは、操作情報に応じて行われることが有利である。このことにより、例えば、処理装置ユニットは、過大な負荷が生じている場合、同じように過大な負荷の生じている、隣り合う処理装置ユニットにデータをすぐに転送せず、場合によっては、隣り合う処理装置ユニットの負荷が軽減された後転送するということが保証される。
【００１２】
本発明を、図を参照して実施例に基づき、以下に説明する。図には、本発明に基づく実施例の概略的なブロック図を１つだけ示す。
【００１３】
図に示す本発明に基づく実施例では、入力されたデータパケットが、事前処理装置ユニット１に届く。この事前処理装置ユニット１は、データパケットのヘッドに格納されている管理情報を読む。データパケットの管理情報が、事前処理装置ユニット１から割り当てユニット２へと転送される。データパケットは、その管理情報に基づき、関連する並列に配置されている処理装置ユニットＰｉ（ｉ＝１，・・・，Ｎ）により、入力メモリーＰｏｒｔｉ（ｉ＝１，・・・，Ｎ）に分配される。入力部メモリーＰｏｒｔｉは、処理装置ユニットＰｉのアドレスを備えている。処理装置ユニットＰｉに割り当てられているデータパケットを、その処理のために処理装置ユニットＰｉが使用されるまでずっと、入力メモリーＰｏｒｔｉに格納できる。しかし、このことにより、入力部メモリーＰｏｒｔｉがオーバーフローになった場合には、入力部メモリーＰｏｒｔｉに、データパケットをもう供給できない。データ処理のために、処理装置ユニットＰｉは、各１つの処理装置と、さらに各１つの局部データメモリーとを備えている。処理装置ユニットＰｉの局部データメモリーには、例えば、データパケットの処理の間、データパケットの管理情報および、データパケットの処理されない部分が格納されている。処理装置は、データを処理するためのそのプログラムを、共通して使用されるプログラムメモリー４から引き出す。
【００１４】
処理装置ユニットＰｉから操作情報が生成される。この操作情報は、相当する処理装置の負荷軽減および関連する入力メモリーＰｏｒｔｉの充填状態と、当該処理装置ユニットＰｉに存在するデータとの双方についての情報を提供する。操作情報は、入力部メモリーＰｏｒｔｉを介して、割り当てユニット２へと転送される。割り当てユニット２によって、他の条件としてのデータパケットの管理情報の他に、操作情報が、データパケットを処理装置ユニットＰｉに分配するために引き出される。この処置は、充填されている処理装置ユニットＰｉに、他のデータパケットが供給されないという点が有利である。
【００１５】
全ての処理装置ユニットＰｉは、共通のデータバス５との接続部を有している。このデータバス５を介して、処理装置ユニットＰｉは、共通して使用されるメモリー領域６への経路を有している。さらに、隣り合う処理装置ユニットＰｉの処理装置は、データの交換のための中間接続部７を備えている。全データパケット、あるいは、データパケットの一部分だけ、および、例えば処理装置ユニットＰｉの操作情報も、処理のためにこの中間接続部７を介して、隣り合う処理装置ユニットＰｉの処理装置へ転送できる。処理装置ユニットＰｉは、過大な負荷が生じると、すでに受信されている、あるいは、場合によりすでに処理されているデータパケット、または、その一部を、処理のために直接隣り合う処理装置ユニットへ転送するということが考えられる。この場合、このようなデータ転送は、操作情報を考慮せずに行われることも考えられる。データを転送する場合、割り当てユニット２が、処理装置ユニットＰｉの新しい操作状態を、その判断に取り入れられるように、データ転送についての情報を受け取る。
【００１６】
２つの隣り合う処理装置ユニットＰｉ間でデータ転送が成功した後、場合によっては２つの処理装置ユニットＰｉにデータパケットが存在するので、処理装置ユニットＰｉからデータバス５へのデータの出力時点を制御する必要がある。そうすることによってのみ、もともとのデータパケットに関連している処理されたデータを、正しい順序で再構成できる。出力時点を制御するタスクは、同期化ユニット３によって引き継がれる。同期化ユニット３は、割り当てユニット２から、処理装置ユニットＰｉの操作状態、および、処理プロセスに存在するデータパケットについての情報を受ける。同期化ユニット３は、処理装置ユニットＰｉからのデータの出力時点を制御するため、同期化データセルの形状の要求を、処理装置ユニットＰｉに関連している入力メモリーＰｏｒｔｉへ伝える。データの正しい出力順序を保証するために、同期化データセルは、入力メモリーＰｏｒｔｉおよび処理装置ユニットＰｉによって、常に他のデータよりも優先して処理される。
【００１７】
その上、同期化ユニット３は、データストリームに属するデータパケットの出力順序を制御することが考えられる。データストリームは、特別な送信機から出る、特別な受信機のためのデータパケットにより構成されている。送信機と受信機との間を流れるこのようなデータストリームでは、データパケットの順序が、本発明に基づくユニットによって、全く、あるいはほんの少ししか変更されないということが重要である。この理由により、データストリームのデータパケットは、処理のために割り当てユニット２により、１つまたは少数の処理装置ユニットＰｉに割り当てられる。続いて、同期化ユニット３は、データバス５へのデータパケットの出力を制御する。その結果、データパケットのもともとの順序は、保持されたまま残る。
【００１８】
データパケットの処理されたデータが、処理装置ユニットＰｉからの出力された後、データパケットに再構成されるということが、いくらかの使用のためには有効なこともあるが、データパケットを、処理の後または処理の間に、他の条件に基づいて構成することも考えられる。従って、例えば、処理の間に既に、データパケットのヘッドを交換し、データパケットを分割し、複数のデータパケットを１つのデータパケットに再構成でき、あるいは、新しいデータパケットを生成できる。
【図面の簡単な説明】
【図１】
本発明に基づく実施例の概略的なブロック図である。
【国際公開パンフレット】
2004515161.tif 000003
2004515161.tif 000004
2004515161.tif 000005
2004515161.tif 000006
2004515161.tif 000007
2004515161.tif 000008
2004515161.tif 000009
2004515161.tif 000010
2004515161.tif 000011
2004515161.tif 000012
2004515161.tif 000013
2004515161.tif 000014
2004515161.tif 000015
2004515161.tif 000016
2004515161.tif 000017
2004515161.tif 000018
2004515161.tif 000019
【国際公開パンフレット（コレクトバージョン）】
2004515161.tif 000020
2004515161.tif 000021
【国際調査報告】
2004515161.tif 000022
2004515161.tif 000023
2004515161.tif 000024
2004515161.tif 000025