JPH08510870A - パケット交換機内の冗長化切り替えプレーン処理方法並びにこの方法を実施するためのパケット交換機 - Google Patents

Abstract

(57)【要約】 データパケットの転送用交換機（１）は、従来と同様入力ポート（３）および出力ポート（５）および互いに同一の並行な切り替えプレーンを含む。交換機（１）は入力ポート（３）と出力ポート（５）との間に並行切り替えプレーンを介して接続を確立する。各出力ポート（５）の中には各切り替えプレーン並びに各確立された接続に対して、最低ひとつのデータパケットを収容するバッファ（２５）が存在する。出力ポートの中には加えて、交換機（１）から並びに異なるプレーンからデータパケットの選択を、出来るだけ正しいデータパケットストリームが、出力ポートから得られるようにする論理選択装置（２９）があり、これは最初に各時点で先順位プレーンである切り替えプレーンからデータパケットを選択する。選択装置（２９）は品質決定装置を含み、これは各時点で先順位プレーンを、各プレーンに対する品質値によって決定する。これらの品質値は事前に出力ポートに到着しているデータパケットの評価によって決定される。

Description

【発明の詳細な説明】 パケット交換機内の冗長化切り替えプレーン処理方法並びにこの方法を実施す るためのパケット交換機 産業上の利用分野 本発明はパケット交換機内の並列および独立切り替えプレーンの処理方法並び に、これによってこの方法を実行可能なパケット交換機に関する。 発明の背景 データパケットの転送用ネットワーク、例えばＡＴＭネットワーク内の交換機 が、高い信頼性要求を満足させることが出来るために、何らかの形の冗長性が要 求され、すなわち交換機のハードウェアのいくつかの部品が二重または多重の、 全く同一の動作を実行しかつ互いに並列で動作するユニットから作られている。 この冗長性を提供する一般的な方法は、並列および独立な切り替えプレーンであ る。 パケット交換機内のデータパケットの転送はエラーを被る場合があり、例えば 個々のデータパケットが消失したり、間違ったアドレスに送られたりまたはビッ トエラーがデータパケット内に現れたりする。これらのエラーはこのデータパケ ットがパケット交換機から回送されるときに検出できる。もしも複数の切り替え プレーンが具備されている場合、そのパケット交換機の出力ポートに課せられた 仕事はエラーが無く転送されたパケットのみを捕捉し回送することであり、そし てまたデータパケットが正しい順番で回送されることを監視することである。パ ケットネットワーク、特にＡＴＭネットワークに於いては、ある程度までデータ パケットが失われたりまたは捨てられたりすることが許されている。例えば、パ ケット交換機内の統計的マルチプレクシングの処理用に必要なバッファが満杯に なる場合が有って、その後にこのバッファに到着するデータパケットは失われる はずである。交換機の中に冗長性を持つこと、例えば並列切り替えプレーンを具 備すると言うことは、異なるプレーン内の同一データパケットが、冗長性が終了 され並列切り替えプレーンの接続点である交換機の出力ポートで、同時には利用 できないことを意味している。 上記から判るようにこれらの異なるエラーは、データパケットが個別の切り替 えプレーンを離れてパケット交換機から回送される際に検出できる。信頼性およ び通信品質はここで改善することができ、回送は何らかのアルゴリズムに基づい て”最適切り替えプレーン”を選択することで迅速に行える、すなわちデータパ ケットは最初何らかの点で最適通信品質を有すると考えられる切り替えプレーン から選択される。 先順位切り替えプレーン（preferred switching plane）の変更は、この場合 制御された方法で実行されなければならず、異なるプレーン上で通信速度が変化 する可能性が有るため、この様な先順位プレーンの変更でデータパケットが失わ れたりまたは不必要に二重になることが無いようにしなければならない。 従来技術 欧州特許明細書ＥＰ−Ａ１ ０ ３８１ ３３４は、非同期、冗長ディジタル データメッセージの取り扱いを開示している。いくつかの並列で等価の通信チャ ンネルが各々自身のバッファに接続されている。任意の順番で受信された種々の データメッセージが格納され、正しいデータメッセージを有するチャンネルを決 定するために多数選択が実行される。 欧州特許明細書ＥＰ−Ａ１ ０ ４５３ ６０７には冗長切り替えプレーンを 有するパケット交換機が開示されている。交換機の各々の出力ポートに対して評 価装置が存在し、これは異なる切り替えプレーンからデータパケットを受信し共 通の方法でエラーを有さないデータパケットを選択するが、また好適にまたは最 初にその上をデータパケットが最もゆっくりとした方法で通信されている切り替 えプレーンからのデータパケットを選択する。各々の接続に対してその出力側に 、各々の切り替えプレーン毎に計数器が用意されており、その上をパケットが正 しく転送されたプレーンの計数器は決められた量だけ更新され残りのプレーンの 計数器は別の小さな量だけ減数される。そこからパケットが最初に選択される先 順位パケットとは、それに関連する計数器の中に最も小さな値を有するプレーン のことである。 発明の要約 本発明の目的は、先に説明したような方法並びにパケット交換機を提供するこ とであって、パケット交換機から回送（転送）されるこれらのデータパケットを アクセスするための先順位切り替えプレーン（preferred switching plane）の 簡単でかつ効率的な選択を行い、出力されるデータパケットストリームが可能な 限り正しく、または妥当性を有することを可能とする方法並びにパケット交換機 を提供することである。 更に本発明の目的は、先に説明したような方法並びにパケット交換機を提供す ることであって、異なる切り替えプレーンの品質を決定する際に、パケット交換 機から回送されるべきこれらのデータパケットをアクセスするための先順位切り 替えプレーンの改善された選択を可能とする、交換機を通過するデータパケット の流れの詳細な評価を含む、方法並びにパケット交換機を提供することである。 本発明によれば、上記の目的を実現する方法並びにパケット交換機が用意され ている。本発明の詳細な特徴並びに範囲は添付の請求項に記載されている。 従って各々の切り替えプレーン上を転送されるデータパケットの統計値が集め られる。各々の瞬間にこの統計値に基づき最善の通信品質を有する切り替えプレ ーンが決定される。データパケットは最初このプレーンから選択され、いずれか 別の切り替えプレーンが更に良好であると判定されるまで継続する。切り替えプ レーンの選択は、交換機を通って出力ユニットまたはポートまで通信される各々 のパケットに対して、各々の確立された接続または交換機装置の入力装置または ポートと出力ユニットまたはポートとの間の各々のリンクに対して、いずれに対 しても行うことが可能であり、従って各々のリンクに対する場合は一般的に多元 的な同時接続が確立されることになる。 従って一般的な方法でデータパケットの転送を行う交換機は複数の入力装置と 複数の出力ユニット並びに互いに同一でかつ並列な切り替えプレーンとを有する 。交換機は好適に、入力装置と出力ユニットとの間の複数の論理的接続を、並列 切り替えプレーン上に確立するように構成されている。各々の出力ポートには、 各各の切り替えプレーンまた出来れば交換機の各々の入力ユニットまたはポート 、または各々の確立された接続と関連して、少なくともひとつのデータパケット を収納するバッファが存在する。出力ユニットまたはポートには、交換機からデ ー タパケットを選択するための選択装置が存在し、交換機から、出力ポートから最 も正しいまたは交換機に入力されるデータパケットのストリームに出来るだけ似 かよっているデータパケットストリームが選択されるように異なるプレーンから データパケットを選択する。この選択装置は最初、各々の時点で先順位切り替え プレーンのひとつからデータパケットを選択するように構成されている。更に出 力ポートに具備された品質判定装置があって、出来れば選択装置の中に含まれて おり、これは各瞬間に、例えばデータパケットが出力ポートに到着した際に、各 各のプレーンの品質値によって先順位プレーンの判定を行い、これは順番に出力 ポートに事前に到着したデータパケットによって判定される。 更に、先順位切り替えプレーンの変更は、別の切り替えプレーンが先順位プレ ーンの品質値よりも優れているかまたは高い品質値を有し、それらの差が予め定 められた値よりも優れるかまたは高くなるまで実施されないようにするのが好適 である。これは先順位プレーンの選択にヒステリシスを具備し、先順位切り替え プレーンがあまりにも頻繁に変更されないようにする。これは先順位切り替えプ レーンの変更に伴う全体での時間消費が削減されるので好都合である。 現時点での先順位切り替えプレーンは全ての接続に共通にも出来るし、または 交換機への各々の入力ポートまたは各々の接続に対して特別にまたは個別に定め ることも可能である。 同じように各々のプレーンの品質値は全ての接続および入力ポートに対して同 一とする事も可能であるし、または考慮している入力ポートまたは考慮している 接続に対して特定的にまたは個別に定めることも可能である。 後者の場合、個々の入力ポートまたは接続、および切り替えプレーンに対する 新たな品質値が、データパケットが出力ポートに対して考慮している入力ポート 、または考慮している接続のそれぞれから到着する度に決定される。 個々のプレーンそして場合によっては個々の入力ポートまたは個々の接続とに 関連した品質値は、このプレーン上でその出力ポートに事前に転送されたデータ パケット、出来れば考慮している入力ポートまたは考慮している接続のそれぞれ から通信されたデータパケットに対してのみのデータフィールド内で検出された エラーに基づいて好適に判定される。従って、各々の出力ポートには、その交換 機を通って通信されたデータパケット内のチェック和を評価するエラー検査装置 が存在する。 個々のプレーンそして場合によっては個々の入力ポートまたは接続それぞれの 品質値はまた、このプレーン上で出力ポートに先に通信されたデータパケットの 順番のエラーに基づいて好適に決定することも可能であり、場合によっては考慮 している入力ポートまたは考慮している接続のそれぞれから通信されたデータパ ケットのみに基づくことも可能である。通常は順序番号がパケット交換機内を転 送されるデータパケットに付加されるので、パケットの順序的正しさを評価する ためにこの順序番号は出力ポートのバッファから品質判定装置に転送される。 個々のプレーンそしてまた場合によっては個々の入力ポートまたは個々の接続 それぞれの品質値は更に、好適に品質判定装置によって或る量だけ変更されるこ とが可能であり、その変更の方向がこのプレーン場合によってはその接続と関連 してこのプレーンに対する品質がより良くまたは高くなるように、正しいデータ パケットが出力ポートにこの切り替えプレーンを通して、そして出来ればそれぞ れ考慮している入力ポートまたは所属する考慮中の接続から到着する毎に行われ る。 その他のプレーンに対する品質値、出来れば考慮している入力ポートまたは接 続それぞれに関連した品質値もまた、品質判定装置によって或る量だけ変更され ることが可能であり、その変更の方向がこれらのプレーンと場合によってはその 入力ポートまたはその接続それぞれとのみ関連して、その品質がより悪くまたは 低くなるように、正しいデータパケットが切り替えプレーンを通して対応する事 例毎に対応する入力ポートまたは所属する考慮中の接続からそれぞれ出力ポート に到着する毎に行われる。 プレーンの品質、出来れば考慮中の入力ポートまたは接続に関連した品質値は 、好適に或る量だけ変更されることが可能であり、その変更の方向がこのプレー ンの、出来れば入力ポートまたは接続それぞれと組み合わせたその品質がより良 くまたは高くなるように、データパケットがこの切り替えプレーンを通して、対 応する事例毎に考慮中の入力ポートまたは所属する考慮中の接続それぞれから、 正しい順番で出力ポートに到着する毎に行われる。 二つの切り替えプレーンのみが具備されているときには、各々のプレーンの品 質値は共通品質値で代替される。この共通品質値が正または高い値であることは 、通信がふたつの切り替えプレーンの最初の一つで最適であることを示し、一方 負または低い値は通信が第二切り替えプレーンで最適であることを示す。ヒステ リシスが先述の方法に対応して得られ、単一データパケット内のエラーではプレ ーンの変更が生じないようにされている。 この場合には選択装置が品質判定装置をも含むことが可能であり、好適に第一 プレーン用のひとつの選択装置と第二プレーン用のひとつの選択装置とに分割で き、これらは互いに基本的に独立に動作し、共通メモリに対するアクセスのみを 行い、この共通メモリには各々の時点で先順位を有する切り替えプレーンと共通 品質値に関する情報が格納されている。この様な分割はデータパケットのより迅 速な処理を可能とし、データパケットの良好な出力ストリームが得られ、また若 干の修正によって先に述べたような更に複雑な選択方法にも使用できる。しかし ながら、分割は二つのプレーンに共通な品質値を使用する際に特に効率的となる 。 図面の簡単な説明 本発明を添付図を参照して次に詳細に説明する。 −第１図は並列切り替えプレーンを有する交換機の図式図であり、 −第２図は全てのデータパケットが唯一のプレーンから得られる交換機の図式図 であり、 −第３図は特定の入力ポートからの全てのデータパケットが常に唯一の切り替え プレーンから得られる交換機の図式図であり、 −第４図はパケット交換機に到着したデータパケットの処理を図式的に示し、 −第５図は交換機を通して転送された後、交換機の出力ポートに到着したデータ パケットの処理を図式的に図示し、 −第６図は活性プレーンを選択するための流れ図を示し、 −第７図は最適プレーンの評価の際のサブルーチンの流れ図を示し、 −第８図は出力ポートでのデータパケットの別の処理を図式的に図示し、 −第９図は第８図の基づく処理で使用されるパケット計数器を図式的に図示し、 −第１０図は交換機を通して転送されるデータパケットのフォーマットを示し、 −第１１図は出力ポートでの処理の強制制御用の制御情報を有するデータパケッ トの別のフォーマットを示し、 −第１２図および第１３図は、第８図に基づく実施例の出力ポートで実行される 論理手順の流れ図を示し、出力ポートでのデータパケット処理の強制制御を含ま ない場合および含む場合をそれぞれ図示し、 −第１４図はパケット交換機に到着したデータパケットの処理を図示する流れ図 を示す。 好ましい実施例の説明 第１図にはパケット交換機の構成が図式的に図示されている。交換機装置１は 入力側またはＡ側に複数の入力を含み、これらはここでは入力ユニットまたは入 力ポート３と表されている、そして複数の出力ポートが出力側またはＢ側にあっ て、これらはここでは出力ユニットまたは出力ポート５と表されている。入力ポ ート３と出力ポート５とはパケット交換機のロジックで接続可能であり、これは 交換機コア内部の論理回路であって、ここでは電気的接続またはリンクがｎ個の 多元切り替えプレーン上に並列に確立されている。Ａ側従って入力ユニット３に 到着するデータパケットは、ｎ個の個別のデータパケットを生成しこれらはｎ個 の切り替えプレーン上に回送され、ここでこれらの個別のデータパケットの通信 が、全体として互いに独立に異なる切り替えプレーン上で実行される。次にこれ ら個別のデータパケットは出力ユニット５に到着し、そしてここで正しく転送さ れたデータパケットが選択され、そして出力データパケットの順番またはストリ ームが、異なるデータパケットの正しい順番を有するように生成される。出力ユ ニット５内では、先に入力ユニット３に到着した入力データパケットに対応して 転送された個別のデータパケットの唯一つが、何らかの方法で選択される。 第２図には交換機が図示されており、１、２と番号が付けられた二つの切り替 えプレーンと、二つの入力ポート３₁および３₂そしてひとつの出力ポート５とを 有する。ここに図示された事例では、切り替えプレーン番号１が活性状態、すな わち出力ポート５で行われる選択手順は最初にプレーン番号１上を通信されたデ ータパケットを選択する。これは入力ポート上で交換機に到着した全てのデータ パケットに対して独立に適用される。この選択方法は”リンク毎選択”と呼ば れる。何らかの選択基準により最適であると判定された切り替えプレーンが活性 状態にセットされる。この選定手順は出力ユニットの論理回路の中で非常に簡単 に実施されるが、この”リンク毎選定”の欠点は当然切り替えプレーン内の単一 のエラー、例えばいずれかの中間点で若干のデータパケットのみしかここを通過 しない部分のエラーが、結果として活性切り替えプレーンの変更をもたらし、こ れはこの切り替えプレーンがその他のデータパケットでは正しく転送を行うにも 関わらず変更される。 この欠点を取り除くためのもうひとつの可能性が、入力ユニット３₁、．．． ３_n、番号１、２を有する二つの切り替えプレーンそして出力ユニット５₁、．． ．．５_mを有するパケット交換機１に関して第３図に図示されている。特定の考 慮中の出力ユニットに対して、特定入力ポート３₁の部分で交換機に到着するデ ータパケット毎に、この事例ではデータパケットは最初ふたつのプレーンのひと つから選択される。この選定手順は”経路毎選定”と呼ばれる。この方法を実施 するために、データパケットが交換機１に到着する部分である入力ポートに対し て何らかの識別が要求される。図に示されている事例では、これは各々の入力ポ ート３₁、．．．３_n、の中に入力ポートの順序または論理番号１、．．．、ｎを 配列することにより実現でき、この番号はデータパケットの中に挿入されるかま たはそれに付加される。この番号は次に出力ポート内の論理回路で使用され、出 力ポートに対してデータパケットが交換機内部で通信されており、考慮中の入力 ユニットに対する先順位プレーンの選定するために使用され、そしてこの番号は またここでデータパケットから取り除かれる。この様に切り替えプレーン１は或 る入力に対する先順位プレーンとなり、切り替えプレーン２はその他の入力に対 する先順位プレーンとなる。 先順位冗長プレーンを選定するためのもう一つの可能性は、情報を利用するこ とで与えられ、この情報とは従来から既に内部的に存在していたりまたはいずれ の事例でもデータパケットが交換機の入力ポートに到着した際にデータパケット に付加したり挿入されるものであって、データパケットの識別のために要求され るものである。この事例のみが以降では考慮されており、更に詳細には各々のデ ータパケットがいずれかの論理接続に属しているかまたは関連しているという事 実が利用されている。この様な論理接続は全パケット切り替えネットワーク（図 示せず）を通して確立されており、そして最初に情報の通信要求がネットワーク 内の端末（図示せず）から受信されたときに、特に各々の交換機１を通して確立 される。この選定手順は”接続毎選定”と呼ばれる。したがってこの場合にはデ ータパケットが交換機に到着した時点での通常手順の修正変更は必要とされない 。 第４図には入力Ａ側でのデータパケットの取り扱いまたは処理が図式的に描か れており、パケット切り替えネットワークを通る通常転送、すなわちパケットが 交換機１の入力ユニット３に到着した後で、データパケットが切り替えプレーン 、この場合はここにはふたつ図示されている、に送り出される前の処理が図示さ れている。以下では常に順序番号１と２を有するふたつの切り替えプレーンのみ が存在すると仮定している。処理ユニット７の中で特定の情報、冗長情報そして ／または管理情報、が生成され、データパケットが同時にふたつの切り替えプレ ーン番号１および２に送信ノード９を通して転送される前に、データパケットに 付加または挿入される。生成ユニット７はその運転に必要な情報を種々のデータ フィールドで構成されたメモリ１０から読み出しかつ格納する。 第１０図に、生成／処理ユニット７を通って通過した後のデータパケットの構 造が図示されている。従ってデータパケットは全切り替えネットワークを通して 発信源端末（図示せず）から行き先端末（図示せず）まで送信されるべき適切な または実際の情報を含み、これはフィールド１１、ここでは”ペイロード”（pa yload）と呼ばれる、の中に配置されている。加えて、元のまたは実データパケ ットは初期フィールド１３を含み、ここでは”ヘッダ”（header）と示されてお り、これはデータパケットに関連する一般並びにその他の管理情報の両方を含む ことが可能であり、例えば行き先端末のアドレス、発信源端末のアドレス、すな わち起源アドレス、優先順位に関する情報、チャンネル番号等々である。 交換機１の内部でデータパケットの転送を行うために必要な追加情報を発生す るためのユニット７の中で、データパケットの中に内部接続番号、”ＶＰＩ／Ｖ ＣＩ”を含むフィールド１５、が挿入され、フィールド１７には順序番号、”Ｃ ＳＮｃｅｌｌ”が、そして二つのチェック和、”ＩＨＥＣ”＝”内部ヘッダエラ ーチェック”および”ＰＥＣ”＝”ペイロードエラーチェック”が挿入される。 チェック和は完成されたデータパケット内のそれぞれフィールド１９並びに２１ の中に見られる。フィールド１９内の第一チェック和”ＩＨＥＣ”は従って、完 成されたデータパケット内の種々の管理フィールド１３，１５，１７で構成され た情報に特に関連し、一方第二フィールド２１内のチェック和”ＰＥＣ”は特に データパケットの実際のまたは元の情報内容、フィールド１１内の”ペイロード ”に関連する。 内部接続情報”ＶＰＩ／ＶＣＩ”はユニット７の中で、そこにデータパケット が所属している論理接続の情報から得られ、そしてこの番号は各々のこれらの論 理接続に対してユニークである。順序番号”ＣＳＮｃｅｌｌ”はメモリ１０内の 表またはリスト４７内部のフィールドまたはレジスタから取られ（第４図参照） 、何らかの簡単な方法で、各々の論理接続番号”ＶＰＩ／ＶＣＩ”に対して、確 立された論理接続を転送されるデータパケットのストリーム内でのデータパケッ トの順序を、例えば接続上を送られる第一データパケットには順序番号１を与え 、第二番目には順序番号２を与えるというように、指示する。一般的に順序番号 ”ＣＳＮｃｅｌｌ”のために用意されたフィールド１７の長さが制限されており 、またしばしば非常に多数のパケットが各々の接続を転送されるため、増加し続 ける順序番号はいつかの時点でフィールド１７に含むことの出来る最大数に達す ることは避けられない。そこで順序番号は最初から再開される。したがって順序 番号は周期的に戻り、フィールド１７内で表現できる最大数を法として周期的に 繰り返す。以下ではこの様に増加する或る数を法とする連続した番号付けも、順 序番号”ＣＳＮｃｅｌｌ”として有効であると考える。 フィールド１５内の接続番号”ＶＰＩ／ＶＣＩ”も何らかの場合には、データ パケットの中にパケットが交換機１に到着する前に挿入されることが可能である 。 第１４図には交換機１の入力ユニット３内でのデータパケットの取り扱いの流 れ図が示されている。図はブロック１４０１から始まり、その後ブロック１４０ ３で新たなデータパケットカ到着したか否かが判定される。もしも到着していな い場合は、ブロック１４０３は何度も、データパケットが入力ユニット３に到着 するまで繰り返される。次ぎに特別追加の内部情報が生成され、これは第４図の ７並びに第１４図のブロック１４０５で示すようにデータパケット２１を複数の 冗長プレーン上に同時送信するために必要である。これの意味するところは先に 説明したように、それにデータパケットが所属している諭理接続が決定され、そ れに対応する内部接続番号”ＶＰＩ／ＶＣＩ”が与えられるかまたは生成され、 データパケットの内部順序番号”ＣＳＮｃｅｌｌ”がこの接続での次に流布され る順序番号”ＣＳＮｎｅｘｔＡ”にセットされ、これはリストまたは表４７（第 ４図）内のこの接続に関連するフィールドから取り出される。リスト４７のフィ ールド内の”ＣＳＮｎｅｘｔＡ”の内容が次のデータパケットの番号に更新され た後、すなわちここで取り扱われるように一般的に番号１だけ更新され、順序番 号の順番は何らかの数値の法であると考えられている。ブロック１４０５の最後 にチェック和”ＩＨＥＣ”および”ＰＥＣ”が、先に示したように計算される。 次ぎにブロック１４０９で新たなフィールドがデータパケットの中に挿入され る。ブロック１４１１の中で修正変更されたデータパケットはコピーされ、異な る別の切り替えプレーンでこれらの上を送信されるプレーン用の好適なレジスタ （図示せず、ノード９に関連）に転送される。次ぎに処理ルーチンは終了し、プ ログラムの流れはブロック１４０３に戻り、新たなデータパケットがＡ側に到着 したか否かの判断を行う。 交換機１の出力側またはＢ側の、出力ユニット５の中でデータパケットは種々 のユニットで実行される手順で処理され、この手順は第５図に図式的に示されて いる。データパケットが交換機装置１の内部を通って、異なる切り替えプレーン 上を通過し終わった時に、データパケットは冗長化終了回路、すなわち送信され たデータパケットを処理し出力ユニット５から回送されるデータパケットを選択 する回路に到着し、データパケットのストリームは個々のパケットの順番が可能 な限り正しくまた各々のパケットの適切な情報フィールドが可能な限り正しくな るように回送される。 第５図に示されるように最初にユニット２３で、データパケット内の情報が交 換機１を通して正しく通信されたか否かがチェックされ、特にデータパケットの 管理部分を対象としているチエック和”ＩＨＥＣ”が正しいことがチェックされ る。もしもこのチェック和”ＩＨＥＣ”が正しくないことが証明されると、その データパケットは２４に示すように廃棄されるが、それはこれが不正なラベル、 不正なアドレス、不正な順序番号等々を、対応する切り替えプレーンでの通信の 中で与えられている可能性が有るためである。またデータパケットのフィールド ”ペイロード”の実情報内容に関連するチェック和”ＰＥＣ”も計算され、必要 で有れば修正される。このチェック和の考えられる修正がデータパケット内に挿 入される。 しかしながら、もしもデータパケットの管理フィールド用のチェック和”ＩＨ ＥＣ”が正しい場合は、そのデータパケットは唯一つのデータパケットを格納す るように構成されているレジスタ２５に転送される。次ぎに特別な手順が選択ユ ニット２７の中で実行され、選択アルゴリズムを実行して、そこからデータパケ ットが出力ユニット５並びに交換機１全体から回送されるレジスタユニット２５ を選択する。後ほど更に詳しく説明するプレーンの品質値を決定する際に、論理 選択ユニット２７はこれらの品質値を計算するためのユニット２６を含む。選択 ユニット２７で実行される選択手順は、レジスタ２５から格納されているデータ パケットに関連する、例えばその接続情報”ＶＰＩ／ＶＣＩ”やその順序番号” ＣＳＮｃｅｌｌ”の様な種々の情報を受信する。 選択ユニット２７は切り替えまたは選択装置２９を制御し、これはレジスタ２ ５からデータパケットを選択するように接続されており、適切なまたは先順位切 り替えプレーンからデータパケットを選択する。ここには説明されていない方法 によって、この先順位切り替えプレーンのレジスタ２５の中に配置されそこから 取り出されるデータパケットは、ＦＩＦＯ型出力レジスタ３１に、出来るだけ正 しい出力ストリームが得られるように転送される。この出力レジスタ３１はかな り大きくなければならず、交換機１から回送される準備が整っている複数のデー タパケットを収容できなければならない。データパケットを選択するためにユニ ット２７で実行されるアルゴリズムは、多くの変数の中でも上記の各々の接続並 びに各々のプレーン、または各々のプレーンのみの品質値を各々の瞬間に先順位 を有するプレーンを選出するために使用する。 二つのプレーン上を通信される同じデータパケットのコピーが出力５にほぼ同 時に到着し、すなわちほぼ同時にこれらがそれぞれのレジスタ２５の中に格納さ れると仮定できるのであれば、通信されたデータパケットの再順序配列またはそ の他の複雑なロジックが、データパケットの最適で実施可能な回送順序を得るた めには必要ない。もしも例えば個々の順序番号”ＣＳＮｃｅｌｌ”を有するデー タパケットが個々のプレーン上を送信されるパケットの中に見つからない場合は 、この様なロジックはこのパケットを別のプレーン上を送信されたデータパケッ トの中に見つける試みを行うことが可能であろう。これは出力ポートに各々のプ レーンに対して複数のデータパケット用の格納バッファを必要とするであろう。 この様な解決方法がＥｌｌｅｍｔｅｌ Ｕｔｖｅｃｋｌｉｎｇｓ ＡＢの名儀で １９９３年２月１５日に出願された、”パケット交換機内の冗長切り替えプレー ンを取り扱うための方法並びにこの方法を実行するための交換機”と題する、同 時係属のスウェーデン特許出願ＳＥ Ａ ９３００４８４−４に記載されている 。この内容はここで参照することにより本明細書中に組み入れることにする。し かしながら、そこに記述されているデータパケットの選択手順では、データパケ ットはまた常に最初は冗長プレーンのひとつから選択される。この先順位プレー ン（preferred plane）の選定は以下に説明する方法で実行できる。 出力側で処理するためには各々の現在確立されている接続に対して何らかの格 納された変数が必要である。これらは第５図の２８で示されるようにメモリまた はレジスタ内の適切なデータフィールドの中に格納されている。各々の接続に対 して、データパケット内のフィールド”ＶＰＩ／ＶＣＩ”の内容で特定されるよ うに、現在の時点で先順位を有する切り替えプレーン、そこから最初にデータパ ケットが取り出される、を示すポインタまたは指示器”ｃｕｒｒｅｎｔ ｐｌａ ｎｅ”が存在する。更に特に考慮中の接続並びに切り替えプレーンに対していく つかの変数が存在し、品質値”ｑｕａｌｉｔｙ”および交換機の出力側に当直す る次のデータパケットの期待順序番号である値”ＣＳＮｅｘｐ”を含む。 品質値はデータパケットの事前の通信に基づいて、考慮中の接続に対する切り 替えプレーン上の通信がどの程度良好であるかを示す。これとは別に（これらの 事例は図示されていない）品質値をひとつの切り替えプレーンと全ての活性接続 （”リンク毎選定”）または特定の入力ポートからの各々の接続（”経路毎選定 ”）に対して先の説明と一致した方法で同一にする事も可能である。以下に於い て、説明を容易にするために、低い品質値が良好な通信を表し、一方高い品質 値が考慮中のプレーン上でより悪い通信を示すように仮定している。 更に接続番号と切り替えプレーンの各々の組み合わせに対してメモリ２８の中 に変数”Ｅｒｒｏｒ Ｌａｓｔ Ｔｉｍｅ”が存在し、これはこの切り替えプレ ーン上で、好適にこの接続、または上記の様に”リンク毎”または”経路毎”の みに関して、最新のデータパケットを受信した際に何らかのエラーが発生したか 否かを示し、その他の場合（図示せず）ではこの変数に対してメモリ２８の中に はデータフィールドが余り必要でないことを意味している。従ってその他の場合 には、その変数は全ての活性接続全体または特定の入力ポートのみから、それぞ れに対して、このプレーン上でのパケットの受信に関して有効である。 以下になかんずく、選択ユニット２７そして特に品質ユニット２６で実行され る先順位を有する、最適切り替えプレーンの選択手順が、流れ図並びに選択が各 々の接続および各々のプレーンの両方に対して実行される事例に関する疑似コー ドで書かれたプログラム手順とを参照して説明されている。以下に於いて、先と 同様に、二つの切り替えプレーン番号第１番および第２番のみが交換機１の中に 配置されているものと仮定している。 第６図には交換機１の出力側で実行され、ここで関心のある手順の流れ図が図 示されており、すなわち第５図の選択ユニット２７そして特に品質ユニット２６ で実行される手順の一部が図示されている。手順はブロック４０１で開始され、 次にブロック４０３で何らかのデータパケットがレジスタ２５のいずれか一つに 到着したか否かが判定される。もしも到着していないと判断されると、その決定 はブロック４０３がＹＥＳとなるまで繰り返され、次にブロック４０４で接続、 それに受信されたパケットが所属している接続、すなわち特にフィールド”ＶＣ Ｉ／ＶＰＩ”内の番号が、この情報を第５図に示す線を通して対応するレジスタ ２５から読み出すことにより決定される。次に判定がブロック４０５の中で実行 され、現時点で活性である、または先順位を有するプレーンが十分に良好である か否かが判定される。もしも良好でない場合は、活性プレーンはブロック４０７ で変更される。ブロック４０５の条件はブロック４０７と共に以下の短い疑似コ ード処理ルーチンから明らかである。”ｄｅｌｔａ”はここではブロック４０５ の判定に対するヒステリシスを与える数値である。 if quality(current plane)‐delta＞quality(standby plane)) then change plane 従って先順位プレーン（preferred plane）はブロック４０７の中で、現時点 での先順位プレーン（変数”current plane”で示されている）が品質値（”qu ality”）を有し、これが量”delta”だけその他のプレーン（変数”standby p lane”で示されている）の品質よりも悪い場合にのみ変更される。（二つ以上の 冗長プレーンに対する一般的な場合には、各々のその他のプレーンほど良くない 場合。） ブロック４０５での品質の試験そして場合によってはブロック４０７でのプレ ーンの変更の後、手順はブロック４０９で実行され、その上を受信されたデータ セルが転送されたプレーン上を以前および現時点で送信されたデータパケットの 順序的正しさに関する品質の測定と評価とが実行される。この手順は後ほど第７ 図の流れ図を参照して更に詳細に説明する。この後、ブロック４１１で正しいデ ータパケットが到着したことに対する報酬が与えられ、従って品質値が、考慮中 のプレーンに対して値”ＣＲ”（＝”セル受信”）だけ減数され（先と同様、よ り低い品質値がプレーンのより高い品質を意味する）、一方その他の切り替えプ レーンの品質値は更新される、すなわち同じ値”ＣＲ”だけ悪くされる。もしも 二つ以上のプレーンが配置されている場合は、その上にパケットが到着したプレ ーンの品質値に対する減数値と、その他のプレーンに対する更新値とを好適に違 えることが可能である、例えば後者の値を減数値よりも小さくするといったよう にである。 この後、ブロック４１３で適切な情報”ペイロード”を搬送しているデータパ ケットフィールド１１内に何らかのエラーが存在するか否かが、チェック和”Ｐ ＥＣ”、すなわちフィールド”ペイロード”に関連するチェック和が訂正されて いるかのパケット内部の指示をチェックすることにより判定される。もしも訂正 されている場合は、品質値が量”ＰＥ”（＝”ペイロードエラー”）だけ更新さ れ（＝悪くされる）、そしてこれはブロック４１５の中で実行される。次にブロ ック４１７で考慮中のデータパケットが交換機装置１から回送されるために出力 ＦＩＦＯレジスタ３１（第５図）に転送されているかがチェックされる。もしも このデータパケットが、交換機１からデータパケットの出力ストリームの中で回 送されるデータパケットの場合は、ふたつの切り替えプレーンの品質値は値”Ｃ Ｔ”（＝”セル送信済み”）だけ減らされる（＝改善）。ブロック４１７でのチ ェック並びに場合によってはブロック４１９での品質値の変更の後、処理手順は ブロック４２１に移される。 下記は第６図のブロック４０９で実行される処理ルーチンの疑似コードを与え る。 第７図にはこの処理ルーチンに対応する流れ図が図示されている。このルーチ ンはブロック５０１で開始され、次にブロック５０３で考慮中のセルの順序番号 ”ＣＳＮｃｅｌｌ”が次のデータパケット、これは交換機１の出力側で、この接 続に対してこのプレーン上で受信されるべきデータパケットの期待順序番号”Ｃ ＳＮｅｘｐ”であるかが問い合わせられる。もしも同意が存在すると判定される と、すなわちデータパケットが正しい順番で到着していると、ブロック５０１で 次のデータパケットの期待順序番号の値”ＣＳＮｅｘｐ”がインクリメントされ る。次に値”ＯＫ”が接続の評価のための装置、図示せず、に対して報告される 。この後ブロック５０７でこのプレーン内で最後にデータパケットを受信した際 に何らかのエラーが発生しなかったかが、先に説明した変数”Error Last Tim e”をチェックすることにより判定される。もしも最後の時点でエラーが生じた 場合は、”侵入セル”がブロック５０９で評価装置に報告される。ブロック５０ ７および５０９の後、処理ルーチンは終了しそしてプログラムの流れはブロック ５１１に移される。 もしもブロック５０３で、考慮中のデータパケットが正しい順番で無いと判定 された場合は、ブロック５１３でエラーが最後の時点で存在したか否かが、変数 ”Error Last Time”を確認することにより判定される。もしも最後の時点で エラーが存在していた場合は、ブロック５１５で考慮中のデータパケットの順序 番号”ＣＳＮｃｅｌｌ”が一だけ更新することによって期待順序番号”ＣＳＮｅ ｘｐ”と等しく出来るか否か、すなわち単一のデータパケットが失われたか否か 、が判定される。もしもこれが正しいと判定されると、値”単独エラー”がブロ ック５１７で評価装置に報告される。もしもこれが正しくない場合は、代わり にブロック５１９で”二重エラー”が報告される。ブロック５１７および５１９ の後、ブロック５２１でこの接続並びにこのプレーンに有効な期待順序番号”Ｃ ＳＮｅｘｐ”が一だけ更新することによって考慮中のデータパケットの順序番号 ”ＣＳＮｃｅｌｌ”と等しくされる。この後ルーチンは終了ブロック５１１で終 了される。 もしもブロック５１３で先の時点でエラーが発生していなかったと判定される と、ブロック５２３で考慮中のデータパケットの順序番号”ＣＳＮｃｅｌｌ”が 一だけ更新することで期待順序番号”ＣＳＮｅｘｐ”に等しいか否か、すなわち ブロック５１５と同様単一のデータパケットがスキップされているか否かが判定 される。もしもそうであると明らかにされると、ブロック５２５で値”セル喪失 ”が評価装置に報告され、そして更に期待される順序番号”ＣＳＮｅｘｐ”が一 だけ更新することによって考慮中のデータパケットの順序番号”ＣＳＮｃｅｌｌ ”と等しくセットされる。もしもブロック５２３で考慮中のデータパケットの順 序番号”ＣＳＮｃｅｌｌ”期待順序番号の後のデータパケットの順序番号と一致 しないと判定された場合は、ブロック５２７で値”単独エラー”が評価装置に報 告される。ブロック５２５および５２７それぞれの後でルーチンはブロック５１ １で終了する。 種々の報告値”ＯＫ”，”セル喪失”、”単独エラー”、”二重エラー”、” 侵入セル”は、図示されていない評価装置の中で好適な数値を割り当てられたり 、または何らかの別の方法で更に複雑なアルゴリズムによって評価され、考慮対 象の接続の品質値を修正する事も可能である。以下に示す表は、受信されたデー タパケットの順序番号に関する種々の考えられる事例並びに、これらの順序番号 の種々の順番が上記の疑似コード並びに第５図の流れ図に基づいて生成するはず の報告値を示す。 此処で”ｌｃ”は”セル喪失”を意味し、”ｓｅ”は”単独エラー”を、”ｄ ｅ”は”二重エラー”を、”ｉｃ”は”侵入セル”を意味する。 最も単純な場合には種々の報告値”ｌｃ”，”ｓｅ”，”ｄｅ”，”ｉｃ”に は異なる数値が割り振られており、これらは直接品質値に加算される。かなり良 好な手順の性能を与える選択は以下の通りである ｌｃ＝２ ｉｃ＝５ ｓｅ＝１０ ｄｅ＝１００ 一方で報告値”ＯＫ”は当然品質値には何の変化も与えない、すなわち”ＯＫ” は０にセットされる。 第６図を参照して説明された減数並びに増数値”ＰＥ”（＝ペイロードエラー ）および”ＣＴ”（＝セル送信済み）に対応する値は、 ＰＥ＝２ ＣＴ＝１ そしてバランス取り更新および減数値”ＣＲ”（＝セル受信済み）は１に等しく セットされるはずである。 二つの切り替えプレーンの事例にのみ適用可能な単純化された手順では、ただ 一つの品質値のみが計算され、これは二つのプレーンの品質を表すために使用さ れ、この場合は”パケット計数器”と呼ばれる。出力側でのデータパケットの処 理は、この場合は第８図に図示されている。 ここではデータパケットのチェック和確認用ユニット２３でチェック和”ＩＨ ＥＣ”および”ＰＥＣ”が正しいか否かが判定され、確認結果は線を通して諭理 ユニット３３に送信され、各々の冗長プレーンに対して論理ユニット３３が具備 されている。レジスタ２５この事例では例えば最大二つのデータパケットを収容 し、レジスタ２５に格納されているデータパケットからパケットの接続番号”Ｖ ＰＩ／ＶＣＩ”が読み出され線を通して対応する論理ユニット３３に送信される 。 二つの論理ユニット３３は第５図のメモリ２８に相当する共通メモリ３５から データを読みとる。論理ユニットが共通メモリ３５に書き込んだりまたはデータ を読みとったりしたいときには、この論理ユニットは信号を線を介してアクセス ユニット３７に送り、これは好適な同期パルスで制御され、各々の瞬間に唯ひと つの論理ユニットのみがメモリ３５にアクセスするように監視している。メモリ ３５の中ではフィールド”ＶＰＩ／ＶＣＩ”内の番号で与えられる各々の接続に 対して、共通品質値”パケット計数器”が格納され、変数”活性プレーン”の形 で現在活性状態であるプレーンの指示が格納される。第８図に基づく出力側での 処理の別の部分は、第５図に図示された処理と一致しており、一致しない特別な 機能は後に詳細に説明する。 共通品質値”パケット計数器”は図式的に第９図に図示されている。プレーン １から各々受信された正しいデータパケットに対して、変数”パケット計数器” が一単位インクリメントされ、プレーン２から各々受信されたデータパケットに 対して”パケット計数器”の値は一ステップ減数される。最初に変数”パケット 計数器”は値ゼロを有し、更に例えばパケットはプレーン１から取り出されるも のと仮定されている。次に”パケット計数器”の値は減数されかなり大きな負の 値を持つようになる。それが負の閾値”プレーン１閾値”よりも低い値となると 、代わりにプレーン２が活性化される。この後おそらく”パケット計数器”の値 は再び増加して、正の値”プレーン２閾値”よりも高い値となり、次にプレーン １が再び活性となるであろう。閾値”プレーン１閾値”と”プレーン１閾値”と の間の差でヒステリシスが与えられ、これは先に説明した定数”ｄｅｌｔａ”に 相当する。 プレーン１からのデータパケットを処理するための論理ユニット３３の中で、 手順が実行され、これは疑似コードで書かれた下記のプログラムの一部に示され ており、これはまた第１２図の流れ図にも図示されている。 プレーン番号２用の論理ユニット３３に対応する処理ルーチンはプレーン番号 を入れ替え、”パケット計数器”を増数する代わりに減数することにより得られ る。 第１２図の対応する流れ図に於いて、手順は開始ブロック１２０１で開始され 、その後ブロック１２０３で現時点のデータパケットのチェック和ＩＨＥＣが不 正であるかどうが判定される。もしも不正である場合は、そのパケットは常にブ ロック１２０５で廃棄され、この手順は終了ブロック１２０７で終了される。し かしながら、チェック和が正しいと判定されると、これはブロック１２０９で、 現在の活性プレーンがプレーン１、すなわち図示されている手順が適用されるプ レーンであるかが判定される。もしもそうである場合は、そのデータパケットは ブロック１２１１で出力バッファ３１通過を許可される。 もしもブロック１２０９でプレーン１が活性状態でないと判定された時は、プ レーン２が活性でなければならず、次に活性プレーンの変更が実行されるか否か が確認される。これはブロック１２１３で実施され、ここでは変数”パケット計 数器”の値が定数である閾値”プレーン２閾値”より大きいかまたは等しいかが 判定される。もしもそうで無いと判定されると、プレーンの変更は実行されず、 従ってこのデータパケットはブロック１２１５で廃棄される。この代わりに比較 の返事がＹＥＳの時は、プレーンの変更が実行され、ブロック１２１７でこのパ ケットは最初出力バッファ３１へ通過することが許され、次に活性プレーンがプ レーン番号１にセットされる。 次に手順がブロック１２１１および１２１５から継続しているブロック１２１ ９で、データパケットのチェック和”ＰＥＣ”が不正であるかが確認される。も しも不正である場合は、これ以上なにも実行されずにこの手順はブロック１２０ ７で終了される。もしも代わりにこのチェック和が正しいと判定されると、この データパケットは明らかに正しく交換機を通して送信され、従ってブロック１２ ２１で”パケット計数器”の値が更新される。次に手順はブロック１２０７で終 了される。 冗長切り替えプレーン上のデータパケットの通信の終了を処理する論理回路は 、二つのパケットストリームから離れて、これらのパケットのどちらが回送を許 されるかを判定するための仕事を有する。しかしながら場合によっては、上位プ ロセッサが冗長化終了の強制制御を行う必要があるであろう。この様な事例の例 は稼働中のシステムの中で、組み込み作業または更新を行うときである。冗長化 終了を強制的に行うことによって、パケットを特定の切り替えプレーンから選択 し、作業はもう一方のプレーンで実行される。 この強制制御は各々のパケットにビットＡ，Ｂを具備することにより実行され 、プレーン上の出力側の論理回路にどちらからパケットが取り出されるかを通知 することによってなされる。これらの二つのビットは交換機１の入力のユニット ７の中で、冗長化情報を生成するために付加することが可能である。冗長プレー ンを通過するデータパケットのフォーマットが第１１図に図示されている。此処 にはビットＡ，Ｂを含む追加の制御バイト３９が存在する。 制御ビットＡ，Ｂは下記の表に従ってコード化できる： ビット：Ａ Ｂ ０ ０ ：汎用手順で処理される ０ １ ：パケットはプレーン２からのみ取り出される。プレーン１ からの全てのパケットは廃棄される。 １ ０ ：パケットはプレーン１からのみ取り出される。プレーン２ からの全てのパケットは廃棄される。 １ １ ：二つのプレーンからの全てのパケットの通過が許される プレーン選定ビットＡ，Ｂは交換機１を通して通信される全てのパケットで運 ばれるので、任意の接続が上位プロセッサによって無条件に制御される。 二つの切り替えプレーンからの制御信号通知は冗長化終了の強制制御が好適に 使用される場合の例である。切り替えプレーン１が制御信号をプロセッサに送信 したいと欲する場合は、これはプレーン選定ビットＡ，Ｂをそれぞれ１および０ にセットする。次に冗長化終了はこれらのパケットを上記に基づく特殊な方法で 処理する。切り替えプレーンＢはプレーン選定ビットＡ，Ｂをそれぞれ０、１に セットし、そのパケットが冗長化終了を通して通過することが確実に許されるよ うにする。 プレーン選定ビットによる冗長化終了は、汎用終了の直前に好適に実行され、 考えられる実施例が第８図に図示されている。プレーン選定ビットＡ，Ｂはレジ スタ２５内のデータパケットから取り出され、これらは簡単な論理ネットワーク に対する入力信号を形成する。ブレーン１上を通信されたデータパケットを受信 するレジスタ２５から、この様にＡビットはこのプレーンの出力ロジック３３に 直接供給され、高状態または１にセット（＝１）されているときには、レジスタ ２５内のデータパケットが回送され直接出力バッファ３１に転送されるように信 号通知する。更にＡビットは反転された後ＡＮＤゲート３９のひとつの入力に供 給され、そしてＢビットは反転されずにＡＮＤゲート３９のもう一方の入力に供 給される。次にＡＮＤゲート３９の出力端子に信号が得られ、これは出力ロジッ ク３９に供給されて、データパケットが何らの確認を行うことなく廃棄されるべ き事を示す。プレーン２からパケットを受信するレジスタ２５に対して、その論 理ネットワークはプレーン選定ビットＡ，Ｂがその意味を反転していることを除 いて同様である。もしもこのロジックからのふたつの信号が無い場合、すなわち 直接ＡビットおよびＡＮＤゲート３９からの出力信号のいずれもが活性または１ に等しくない場合、通常の冗長化終了が先に説明したとおり実行される。 プレーン選定ビットが交換機を通して通信される各々のデータパケットで運ば れる方法の代わりに、これらのビットまたはその他の制御フラグを、各々の接続 および各々のプレーンに対してメモリ２８、第５図参照、の中に格納することも 可能である。交換機の出力側での通信されたデータパケットの処理の中で、これ らのフラグは読み込まれ、先の通りデータパケットの処理を判断する。これらの 格納されたプレーン選定フラグは、選択装置２７の中で実行される何らかの好適 な論理ルーチンによってメモリ２８内に設置できるが、此処では詳しくは説明し ない。 下記にはプレーン１用のロジック３３で実行される論理手順の疑似コードが示 されており、先に説明した第８図に基づく強制制御が含まれている。 プレーン２からのデータパケットを処理するためのロジックは下記の疑似コー ド処理ルーチンで与えられる： これらの処理ルーチンでは変数”選択プレーン”は二つのプレーン選定ビット Ａ，Ｂの統合的表示として使用されている。更に、ｎはフィールド”ＶＰＩ／Ｖ ＣＩ”の内容で与えられるデータパケットの接続番号を示す。従って各々の接続 には現時点で活性な切り替えプレーンを示す、変数”活性プレーン（ｎ）”が存 在する。パケット計数器”パケット計数器（ｎ）”はまた、ｎに依存して各々の 接続に特有である。 プレーン１に対する第一処理ルーチンと合わせるために第１２図の流れ図は第 １３図に図示されるように修正されなければならない。いくつかの変数はデータ パケットの接続番号に依存するように作られ、更に強制制御も図示されている。 従って第１３図のブロック１３０１−１３２１は第１２図のブロック１２０１− １２２１と基本的に一致する。開始ブロック１３０１とブロック１３０３との間 に、ブロック１３５１で始まるシーケンスが挿入されており、この中でデータパ ケットのビットＡがセットされているか否かの判定がなされる。もしもセットさ れていると判定されると、パケットは常にブロック１３５３を通過するように許 可され、その後手順は終了ブロック１３０７で終了される。もしもビットＡがセ ットされていないと、ブロック１３５５でＢがセットされているかが判定される 。もしもセットされている場合は、パケットは常にブロック１３５７で廃棄され 、その後手順はブロック１３０７で終了される。この代わりにもしもビットＢが セ ットされていないと、ブロック１３５５で判定されると−そして従ってビットＡ もまたセットされていない−手順はブロック１３０３に継続し、これは第１２図 のブロック１２０３と一致する。ブロック１３０９、１３１３、１３１７、１３ ２１はブロック１２０９、１２１３、１２１７、１２２１に対応するがそれぞれ の事例は”この接続”に対してのみ適用される、すなわち処理されているデータ パケットが所属している接続に対してのみ適用される

───────────────────────────────────────────────────── フロントページの続き (81)指定国 ＥＰ(ＡＴ，ＢＥ，ＣＨ，ＤＥ， ＤＫ，ＥＳ，ＦＲ，ＧＢ，ＧＲ，ＩＥ，ＩＴ，ＬＵ，Ｍ Ｃ，ＮＬ，ＰＴ，ＳＥ)，ＡＵ，ＢＲ，ＣＡ，ＣＮ，Ｆ Ｉ，ＪＰ，ＫＲ，ＮＯ (72)発明者 ラルソン，レイフ ミカエル スウェーデン国 エス ― 117 27 ス トックホルム，ルンダガタン 40

Claims (1)

1. 【特許請求の範囲】 １．データパケット交換機の出力側から、パケット交換機内のデータパケット を回送するための方法であって、 パケット交換機が −交換機に到着するデータパケットを受信するための入力ユニットを備えた入力 側と、 −交換機からデータパケットを回送するための出力ユニットを備えた出力側と、 −互いに同一でかつ並列な少なくともふたつの切り替えプレーンとを含み、 パケット交換機が −交換機の入力ユニットに順番に到着するデータパケットが出力ユニットに対し て各々一つの切り替えプレーン上を転送され、 −交換機の出力ユニットに於いて、切り替えプレーン上を転送されたデータパケ ットの中から、データパケットのストリームが出力ユニットから回送され、回送 されるストリームが交換機に順番に到着し出力ユニットに転送されるデータパケ ットのストリームに可能な限り類似するようにデータパケットが選択され、 −出力ユニットに於いてデータパケットが最初、現時点で先順位の切り替えプレ ーンから選択され、そして −この切り替えプレーンが各々の切り替えプレーンの品質値に基づいて選定され 、 −切り替えプレーンの良好なまたは高い品質値が、そのプレーン上でのデータパ ケットの転送が本質的なエラーを伴わずに機能することを意味する、 ように構成されているパケット交換機内のデータパケットの回送方法に於いて、 各々の時点でこの先順位切り替えプレーンが、事前に出力ユニットに到着した データパケットによって決定される各々のプレーンの品質値に基づいて選定され ることを特徴とする、前記方法。 ２．請求項第１項記載の方法であって、 −切り替えプレーンの品質値がこのプレーン上で出力側に転送されたデータパケ ットの特性または性質によって決定され、 −これらの特性または性質が、異なる切り替えプレーン上を出力側に到着したパ ケットのストリームからのみ導き出せ、 −ここでこれらの特性または性質が出力ユニットに転送されたデータパケットの 順番、そして／または各々のパケット内部の少なくともひとつのデータフィール ドの正しさを含むことを特徴とする、前記方法。 ３．請求項第１項記載の方法であって、切り替えプレーンの品質値がその切り 替えプレーン上を転送され、出力ユニットで受信されたデータパケットに関連し て不正が存在するときに、悪くまたは低くされることを特徴とする、前記方法。 ４．請求項第３項記載の方法であって、出力ユニットで受信されたデータパケ ットに関連する不正が、出力ユニットに転送されるデータパケットのストリーム 内のデータパケットの順番、そして／または各々のパケット内部の少なくともひ とつのデータフィールドの正しさを含むことを特徴とする、前記方法。 ５．請求項第１項記載の方法であって、先順位プレーンを選定する際に、切り 替えプレーンの品質値が互いに比較され、それらの相対的な大きさが選定を決定 することを特徴とする、前記方法。 ６．請求項第１項記載の方法であって、新たな先順位切り替えプレーンを選定 する際に、 −切り替えプレーンの品質値が互いに比較され、そして −そのプレーンの品質値が現在の先順位切り替えプレーンの品質値よりも予め定 められた量だけ良好であるまたは高い場合に、この別のプレーンが先順位切り替 えプレーンとして選定されることを特徴とする、前記方法。 ７．請求項第１項記載の方法であって、出力ユニットに転送されたパケットが 出力ユニットで正しく受信された場合に、その上をパケットが出力ユニットに転 送された切り替えプレーンの品質値がより良くされる、すなわちそのプレーン上 の転送が良好であることを示す、より高いまたは良好な値があたえられ、そして その他の切り替えプレーンの品質値がより悪くされる、すなわちより低いまたは 悪い値が与えられることを特徴とする、前記方法。 ８．請求項第１項記載の方法であって、先順位切り替えプレーンの選定が、デ ータパケットが出力ユニットに到着する毎に実行されることを特徴とする、前記 方法。 ９．請求項第１項記載の方法であって、先順位切り替えプレーンの変更が、別 の切り替えプレーンが先順位プレーンの品質値よりも良好かつ高い品質値を有し 、その差が予め定められた量よりも大きくなるまで実施されないことを特徴とす る、前記方法。 10． 請求項第１項記載の方法であって、交換機の出力ユニットに対して現時 点で先順位を有する切り替えプレーンが、交換機の同一入力ユニットから発する 全てのデータパケットに対して特別に個々に決定されることを特徴とする、前記 方法。 11． 請求項第１０項記載の方法であって、品質値が交換機の同一入力ユニッ トから発する全てのデータパケットに対して特定または個別であることを特徴と する、前記方法。 12． 請求項第１項記載の方法であって、交換機を通して通信される各々のデ ータパケットがある確立された接続に所属する場合、出力ユニットでの現時点の 先順位切り替えプレーンが考慮中の接続に対して特別にまたは個別に決定される ことを特徴とする、前記方法。 13． 請求項第１２項記載の方法であって、品質値が考慮中の接続に対して特 別にまたは個別に決定されることを特徴とする、前記方法。 14． 請求項第１３項記載の方法であって、特定の接続および切り替えプレー ンに対する新たな品質値が、データパケットが考慮中の接続上で出力ユニットに 到着する毎に決定されることを特徴とする、前記方法。 15． 請求項第１項記載の方法であって、交換機が第一並びに第二切り替えプ レーンの二つの切り替えプレーンのみを有する場合、出力ユニットに於いてふた つのプレーンに共通の品質値が使用され、良好または高い品質値はデータパケッ トが第二プレーンよりも第一プレーン上で良好に転送されることを示し、一方悪 いまたは低い品質値は転送が第一プレーンよりも第二プレーン上で良好であるこ とを示すように使用されることを特徴とする、前記方法。 16． 請求項第１５項記載の方法であって、共通品質値が第一プレーン上で出 力ユニットにデータパケットが正しく転送された場合は１ステップ更新され、そ して共通品質値が第二プレーン上で出力ユニットにデータパケットが正しく転送 された場合は１ステップ減数されることを特徴とする、前記方法。 17． 請求項第１６項記載の方法であって、共通品質値が第一閾値よりも良好 または高い時に第一プレーンが先順位プレーンであり、共通品質値が第二閾値よ りも悪いまたは低い時に第二プレーンが先順位プレーンであり、ここで第一閾値 が第二閾値よりも良好または高いことを特徴とする、前記方法。 18． 請求項第１９項記載の方法であって、第一プレーンが先順位プレーンで かつ共通品質値が第二閾値より悪くまたは低く変更された時に、第二プレーンが 代わりに先順位プレーンとなり、一方第二プレーンが先順位プレーンでかつ共通 品質値に第三閾値よりも良好または高い値が与えられたときに、第一プレーンが 代わりに先順位プレーンとなることを特徴とする、前記方法。 19． データパケットの転送用のデータパケット交換機であって、 −交換機に到着するデータパケットを受信するための少なくともひとつの入力ユ ニットを備えた入力側と、 −少なくともひとつの出力ユニットを備えた出力側と、 −少なくともひとつの出力ユニットの中に、出力ユニット並びに交換機からデー タパケットを回送するための回送装置と、 −互いに同一でかつ並列である少なくともふたつの切り替えプレーンと、 −並列な切り替えプレーン上で入力ユニットと出力ユニットとの間に、入力ユニ ットに到着したデータパケットを出力ユニットに転送するための接続を確立する ように構成された、接続確立装置と、 −出力ユニットにあって各々の切り替えプレーンに対して少なくともひとつのデ ータパケットを格納するためのバッファと、 −出力ユニットにあって少なくともふたつの切り替えプレーン上を出力ユニット から出力ユニットに転送されたデータパケットを選択するために構成された選択 装置で、この選択がデータパケットのストリームが出力ユニット内の回送装置か ら回送され、その回送されたストリームが入力ユニットに到着し出力ユニットに 転送されるデータパケットのストリームに出来るだけ類似するように行われる、 前記選択装置と、 −出力ユニットにあって選択装置に接続され、現時点の先順位切り替えプレーン を示すポインタと、 −前記選択装置が最初はポインタで示された切り替えプレーン上を転送されるデ ータパケットを選択し、 −出力ユニットに於いて各々の切り替えプレーンに対して選択装置に接続された 品質値格納装置と、 −出力ユニットにあって、品質値格納装置内の品質値に依存して先順位切り替え プレーンを示すポインタを設定するための装置とを含む、データパケット交換機 であって、 出力ユニットにあって品質格納装置内に格納された品質値を繰り返し決定する品 質決定ユニットで、品質値が出力に事前に到着したデータパケットによって決定 される、前記品質決定ユニットを特徴とする、前記交換機。 20． 第１９項記載の交換機であって、 −品質決定ユニットに接続され、このプレーンの出力側に到着したデータパケッ トの特性または性質を評価するための評価装置と、 −これらの特性または性質が少なくともふたつの切り替えプレーン上を出力側に 到着したパケットのストリームからのみ導かれ、 −この評価装置が、 −−データパケットが出力ユニットに転送される順番の正しさを判定するため装 置と、そして／または −−出力ユニットに到着した各パケット内部の少なくともひとつのデータフィー ルドの正しさを判定するための装置とを含むことを特徴とする、前記交換機。 21． 第１９項記載の交換機であって、品質決定ユニットが切り替えプレーン を転送され出力ユニットで受信されたデータパケットに関連して不正が存在する ときに、先に格納されていた値よりも悪いまたはより低い、切り替えプレーンの 品質値を格納するように構成されていることを特徴とする、前記交換機。 22． 第２１項記載の交換機であって、 −品質決定装置に接続され、データパケットが転送され出力ユニットで受信され る順番の正しさを判定するための装置と、そして −出力ユニット内のバッファの中にあって、順番の正しさを判定するための装置 に接続され、バッファ内に格納されているデータパケットの順番を転送するため の転送装置とを特徴とする、前記交換機。 23． 第２１項記載の交換機であって、 −出力ユニット内の品質決定装置に接続され、出力ユニットに到着する各パケッ ト内部の少なくともひとつのデータフィールドの正しさを判定するための装置と 、そして −出力ユニット内のバッファの中にあって、データフィールドの正しさを判定す るための装置に接続され、バッファ内に格納されているデータパケット内のデー タフィールドの内容を転送するための転送装置とを特徴とする、前記交換機。 24． 第１９項記載の交換機であって、 −ポインタ設定装置に接続され、品質格納装置内に格納されている品質値の相対 的な大きさを互いに比較するための比較装置と、 −切り替えプレーンを示すポインタを設定する際に、ポインタ設定装置が比較装 置の比較結果に依存して切り替えプレーンを示すポインタを作るように構成され ていることを特徴とする、前記交換機。 25． 第１９項記載の交換機であって、 −ポインタ設定装置に接続され、品質格納装置内に格納されている品質値の相対 的な大きさを互いに比較するための比較装置と、 −切り替えプレーンを示すポインタを設定する際に、ポインタ設定装置が、比較 装置で行われた比較結果がこのプレーン用に品質格納装置内に格納されている品 質値が、予め定められた量だけ、ポインタが現在または以前から示している切り 替えプレーン用の品質格納装置内に格納されている品質値よりも良好またはより 高いことを示す場合に、先順位切り替えプレーンを示すポインタを作るように構 成されていることを特徴とする、前記交換機。 26． 第１９項記載の交換機であって、 −バッファ内にあって選択装置に接続され、データパケットが出力ユニットに到 着する毎に選択装置に信号を与えるための信号装置と、 −選択装置が、信号を受信したときにポインタ設定装置を活性化しポインタが先 順位切り替えプレーンを示すように設定するように構成されていることを特徴と する、前記交換機。 27． 第１９項記載の交換機であって、 −出力ユニット内の切り替えプレーン用バッファが、交換機の各入力ユニットに 対するバッファを含み、このバッファが少なくともひとつのデータパケットを格 納するように構成され、そして −出力ユニットに於ける切り替えプレーン用の品質格納装置が交換機の各入力ユ ニット用の品質値を格納するための装置を含むことを特徴とする、前記交換機。 28． 第２７項記載の交換機であって、 −出力ユニットに於けるポインタが交換機の各入力に対するポインタを含み、そ して、 −選択装置が交換機のある入力ユニットに到着したデータパケットを最初に選択 するように構成され、これがこの入力ユニット用のポインタで示されている切り 替えプレーン上を転送されることを特徴とする、前記交換機。 29． 第１９項記載の交換機に於いて、接続確立装置が並列な切り替えプレー ン上で入力ユニットと出力ユニットとの間に複数の論理接続を確立するように構 成され、交換機に到着し、情報メッセージに属し、交換機を通して入力ユニット から出力ユニットに転送されるべきデータパケットにこの様な論理接続が割り振 られるように構成されている前記交換機に於いて、 −出力ユニット内の切り替えプレーン用バッファが、入力ユニットから交換機の この出力までの各論理接続用のバッファを含み、このバッファが少なくともひと つのデータパケットを格納するように構成され、そして −出力ユニットに於ける切り替えプレーン用の品質格納装置が、交換機のその様 な各々の論理接続用の品質値を格納するための装置を含むことを特徴とする、前 記交換機。 30． 第２９項記載の交換機であって、 −出力ユニットに於けるポインタが、交換機の入力ユニットからこの出力ユニッ トまでの各論理接続用のポインタを含み、そして −選択装置がその様な論理接続に属するデータパケットを選択するように構成さ れ、最初にこれがこの論理接続用ポインタで示される切り替えプレーン上を転送 されることを特徴とする、前記交換機。 31． 第３０項記載の交換機であって、 −バッファ内にあって、切り替えプレーン並びに交換機の入力ユニットからこの 出力ユニットまでの各論理接続用の信号装置であって、該信号装置が選択装置に 接続され、データパケットが切り替えプレーンおよびこのバッファに関連する論 理接続上を出力ユニットに到着する毎に選択装置に信号を与え、 −選択装置が、信号を受信した際にポインタ設定装置を活性化し受信されたデー タパケットの論理接続用のポインタが先順位切り替えプレーンを示すように設定 することを特徴とする、前記交換機。 32． 第１９項記載の交換機であって、 −出力ユニット内の品質決定装置に接続され、出力ユニットに到着したデータパ ケットの正しさを判定するための装置と、 −正しさ判定装置内にあって、出力ユニットの品質決定装置に接続され、正しさ 判定装置で行われた正しさの判定結果に関連して信号を品質決定装置に提供する ための信号発生装置と、そして −この信号に依存して、その上に受信されたデータパケットが到着した切り替え プレーンに対する新たな品質値を格納するように構成された品質決定装置であっ て、ここで新たな品質値はこの切り替えプレーン用の品質値格納装置内に格納さ れた以前の品質値を或る値だけ品質値がこのプレーンに対して良くなるまたは高 くなる方向に、受信された信号が正しいデータパケットがこの切り替えプレーン 上を転送されて出力ユニットに到着したことを示す毎に変更したものであること を特徴とする、前記交換機。 33． 第３２項記載の交換機であって、品質決定装置が、正しさ判定装置内の 信号発生装置からの信号に依存して、新たな品質値をその他の切り替えプレーン に対しても、受信された信号が正しいデータパケットが切り替えプレーン上を転 送されて出力ユニットに到着したことを示す度毎に格納するように構成され、こ こで新たな品質値は、これらのその他の切り替えプレーン用の品質格納装置内に 格納されている、これに対応する以前の品質値を、或る量だけこれらのその他の プレーンに対する品質値が悪くなるまたは低くなる方向への変更であることを特 徴とする、前記交換機。 34． 第１９項記載の交換機であって、交換機が第一および第二切り替えプレ ーンの唯ふたつの切り替えプレーンのみを有する場合に、 −出力ユニット内の品質格納装置が、ふたつの切り替えプレーンに共通な品質値 を格納するためのメモリ装置と、 −品質メモリ装置内に格納されている高いまたは良好な品質値はデータパケット の転送が第二プレーンよりも第一プレーン上でより良好であることを示し、品質 メモリ装置内に格納されている低いまたは悪い品質値はデータパケットの転送が 第一プレーンよりも第二プレーン上でより良好であることを示すことを特徴とす る、前記交換機。 35． 第３４項記載の交換機であって、 −出力ユニット内の品質決定装置に接続され、出力ユニットに到着したデータパ ケットの正しさを判定するための装置と、 −正しさ判定装置内にあって、出力ユニット内の品質決定装置に接続され、正し さ判定装置で行われる正しさの判定結果に関連して、品質判定装置に信号を提供 するための信号発生装置と、そして −品質決定装置がこの信号に依存して、共通品質値メモリ装置内に新たな共通品 質値を格納するように構成され、この新たな共通品質値は、第一プレーン上を出 力に転送されるデータパケットの正しい転送が行われたことを信号が示す時に、 以前の共通品質値を一ステップだけより高いまたはより良好な共通品質値に変更 し、より良好な転送が第一切り替えプレーン上で行われることを示し、第二プレ ーン上を出力に転送されるデータパケットの正しい転送が行われたことを信号が 示す時に、以前の共通品質値を一ステップだけより低いまたはより悪い共通品質 値に変更し、より良好な転送が第二切り替えプレーン上で行われることを示すこ とを特徴とする、前記交換機。 36． 第３４項−第３５項記載の交換機であって、 −出力ユニットの中にあって、第一閾値と第二閾値とを格納するための閾値格納 装置で、第一閾値が第二閾値よりも高いまたは良好であり、 −出力ユニットのポインタ設定装置内にあって、共通品質メモリに格納されてい る共通品質値と閾値格納装置内に格納されている閾値とを比較するための比較装 置と、 −出力ユニットの中にあって比較装置で行われた比較結果に依存して、共通品質 値が第一閾値よりも高いまたは良好であるときに、第一プレーンを先順位プレー ンと示すようにポインタを設定し、共通品質値が第二閾値よりも低いまたは悪い ときに、第にプレーンを先順位プレーンと示すようにポインタを設定するように 構成されたポインタ設定装置とを特徴とする、前記交換機。 37． 第３６項記載の交換機であって、出力ユニット内のポインタ設定装置が 、比較装置で行われた比較結果に依存して、ポインタが第一プレーンが先順位プ レーンであることを示し、かつ比較結果がメモリ装置内に格納されている共通品 質値が第二閾値よりも低いまたは悪いことを示す時に、ポインタが第二プレーン を先順位プレーンであると示すように変更し、ポインタが第二プレーンが先順位 プレーンであることを示し、かつ比較結果がメモリ装置内に格納されている共通 品質値が第一閾値よりも高いまたは良好であることを示す時に、ポインタが第一 プレーンを先順位プレーンであると示すように変更するように構成されている、 前記交換機。 38． 第１９項記載の交換機であって、出力ユニットに転送される全てのデー タパケットが、パケットの処理に関してその中に含まれている制御情報を有する 場合の交換機であって、 −出力ユニットの各バッファにあって、制御情報をバッファ内に格納されている データパケットから抽出し、この情報を出力ユニットの選択装置に出力するよう に構成されている装置と、 −選択装置が、受信した制御情報に依存して、 −−パケットの回送、 −−パケットの廃棄、または −−最初にデータパケットをポインタで示されている切り替えプレーン上を転送 されている中から選択し、その後の選択の場合はデータパケットのストリームが 出力ユニット内の回送装置から、回送されるストリームが、入力ユニットに到着 し出力ユニットに転送される切り替えプレーンのストリームに可能な限り類似す るように回送される、以上のいずれかであることを特徴とする、前記交換機。