JPH04229749A - メッセージパケットの経路選択方法および回路装置 - Google Patents

メッセージパケットの経路選択方法および回路装置

Info

Publication number
JPH04229749A
JPH04229749A JP3119022A JP11902291A JPH04229749A JP H04229749 A JPH04229749 A JP H04229749A JP 3119022 A JP3119022 A JP 3119022A JP 11902291 A JP11902291 A JP 11902291A JP H04229749 A JPH04229749 A JP H04229749A
Authority
JP
Japan
Prior art keywords
message
packet
message packets
switching matrix
transmitted
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.)
Withdrawn
Application number
JP3119022A
Other languages
English (en)
Inventor
Andreas Foglar
アンドレアス　フオグラー
Peter Rau
ペーター　ラウ
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Siemens Corp
Original Assignee
Siemens Corp
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Siemens Corp filed Critical Siemens Corp
Publication of JPH04229749A publication Critical patent/JPH04229749A/ja
Withdrawn legal-status Critical Current

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/55—Prevention, detection or correction of errors
    • H04L49/552—Prevention, detection or correction of errors by ensuring the integrity of packets received through redundant connections
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/30—Peripheral units, e.g. input or output ports
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/55—Prevention, detection or correction of errors
    • H04L49/555—Error detection

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Security & Cryptography (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Selective Calling Equipment (AREA)

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】
【０００１】
【産業上の利用分野】本発明は、フィーダライン上で仮
想接続の経過中に非同期伝送方法に従って伝送され、そ
のつどの仮想接続を示すパケットヘッドを有するメッセ
ージパケットを、少なくとも２つの冗長性のスイッチン
グマトリックスを有するパケット交換装置を介して、こ
れと接続されているサービングラインへ向けて経路選択
するための方法であって、その際にフィーダラインの上
で仮想接続の経過中に伝送されるメッセージパケットの
各々に対して多重化により、冗長性のスイッチングマト
リックスの数に相応する数の同一のメッセージパケット
を有するメッセージパケット群が形成され、またその際
にメッセージパケット群のメッセージパケットの各々に
同一の相い続くメッセージパケット群に対して変化する
追加コードが添えられ、またメッセージパケット群のメ
ッセージパケットが別々に冗長性のスイッチングマトリ
ックスを介して、そのつどの仮想接続に対して考慮の対
象となるサービングラインへ向かう方向に伝送され、ま
たその際に冗長性のスイッチングマトリックスを介して
のこのような伝送の後に、メッセージパケットにそれぞ
れ添えられた追加コードを手掛りにしてメッセージパケ
ット群に属するメッセージパケットのただ１つが考慮の
対象となるサービングラインへ向けて経路選択される方
法および回路装置に関する。
【０００２】
【従来の技術】この種の方法および回路装置は既にヨー
ロッパ特許出願公開第８９１０３７９８号明細書に提案
されている。
【０００３】この方法およびこの回路装置では、メッセ
ージパケットの誤りを有する伝送の際に、たとえば複数
個の６４メッセージパケットを含み得る全メッセージパ
ケット‐サイクルの喪失が生じ得る。
【０００４】
【発明が解決しようとする課題】本発明の課題は、冒頭
に記載した種類の方法および回路装置であって、メッセ
ージパケットの可能な喪失を減少する方法および回路装
置を提供することにある。
【０００５】
【課題を解決するための手段】この課題は、本発明によ
れば、冒頭に記載した種類の方法において、冗長性のス
イッチングマトリックスを介してのメッセージパケット
群のメッセージパケットの別々の伝送の後に、メッセー
ジパケット群の最初のものとして到来する、誤りなしに
伝送され、そのメッセージパケットがそれぞれ最後に伝
送されたメッセージパケットの追加コードにすぐ後続の
追加コードを有するメッセージパケットが、考慮の対象
となるサービングラインに経路選択され、および／また
はそれぞれメッセージパケットの伝送が最も遅く行われ
るスイッチングマトリックスが求められ、またそのつど
の最も遅いスイッチングマトリックスを介してそのメッ
セージパケット群の最初のものとして誤りなしに伝送さ
れているメッセージパケットが考慮の対象となるサービ
ングラインに経路選択されることにより解決される。
【０００６】冒頭に記載した種類の方法を実施するため
の回路装置は各フィーダラインに対して処理装置を、ま
た各サービングラインに対して評価装置を有し、その際
にこのような回路装置は、本発明により、そのつどの評
価装置がそれぞれ、最初のものとして、最後に伝送され
たメッセージパケットの追加コードに相い続く追加コー
ドをもって到来するメッセージパケット群のメッセージ
パケットを、対応付けられている出力線に経路選択し、
また評価装置がそれぞれ、メッセージパケットの伝送が
最も遅く行われるスイッチングマトリックスを求め、ま
た評価装置が、それぞれそのメッセージパケット群の最
初のものとしてそのつどの最も遅いスイッチングマトリ
ックスを介して誤りなしに伝送されているメッセージパ
ケットを経路選択することを特徴とする。
【０００７】
【作用効果】本発明による方法は、最後に伝送されたメ
ッセージパケットにすぐ続く追加コードを有するメッセ
ージパケットの不出現の場合に、たとえば複数個の６４
メッセージパケットを含んでいてよいメッセージパケッ
ト‐サイクルに相応して複数個のメッセージパケットの
喪失を甘受しなくてよく、それどころか各メッセージパ
ケット群から最初のものとして誤りなしに伝送されるメ
ッセージパケットがその追加コードに無関係に経路選択
されるという利点をもたらす。
【０００８】本発明の他の実施態様では、そのつどの仮
想接続に対するそのつどの最も遅いスイッチングマトリ
ックスが、パケット交換装置のなかに設けられている各
スイッチングマトリックスに対する仮想接続の構成の経
過中に中央のカウンタ状態が設定されることにより求め
られ、またまさに当該のサービングラインに経路選択さ
れるメッセージパケットが伝送されたスイッチングマト
リックスの付属のカウンタ状態が、パケット交換装置の
なかに設けられているスイッチングマトリックスの数の
１だけ減ぜられた数に相応する値だけ高められ、またそ
れによって、まさに経路選択されたメッセージパケット
を伝送し終わらなかったスイッチングマトリックスのカ
ウンタ状態が値１だけ減ぜられ、その際にそのカウンタ
状態がそのつどの仮想接続に対するそのつどの最も低い
カウンタ状態を有するスイッチングマトリックスがその
つどの最も遅いスイッチングマトリックスである。
【０００９】この措置は、各仮想接続に対して特に簡単
な仕方でそのつどの最も遅いスイッチングマトリックス
が多数の伝送されるメッセージパケットを介して求めら
れることができ、その際にスイッチングマトリックスの
伝送速度の偶然のばらつきが排除されるという利点をも
たらす。
【００１０】本発明の他の実施態様では、カウンタが接
続経過の間に、多数の経路選択されたメッセージパケッ
トをそれ自体で伝送し終わらなかったスイッチングマト
リックスを特徴付けるカウンタ状態に達する場合に、故
障報知が行われるように構成されていてよい。
【００１１】この措置は特に少ない費用で誤り認識を可
能にするという利点をもたらす。
【００１２】本発明の他の実施態様では、すべてのカウ
ンタが１つを除いて、より長い時間にわたりメッセージ
パケットをサービングラインに経路選択しなかったそれ
ぞれスイッチングマトリックスを特徴付ける最も高いカ
ウンタ状態または最も低いカウンタ状態を有する場合に
は、そのつどのカウンタに付属のスイッチングマトリッ
クスを介して、最後に経路選択されたメッセージパケッ
トに続く、誤りなしに伝送された各メッセージパケット
が経路選択されるように構成されていてよい。
【００１３】この措置は、仮想接続に対する冗長性の伝
送経路の故障の際に、ただ１つの伝送可能とみなされる
スイッチングマトリックスを介して、誤りなしに伝送さ
る各メッセージパケットが当該のサービングラインに経
路選択されるという利点をもたらす。
【００１４】本発明による方法を実施するための回路装
置は、冗長性に構成されたメッセージ交換装置を介して
メッセージパケットを経路選択するための回路技術的費
用がわずかであるという利点をもたらす。この回路装置
の有利な実施態様は請求項５および６にあげられている
。
【００１５】
【実施例】以下、本発明を、理解に必要な範囲で、図面
に示されている実施例により一層詳細に説明する。図１
にはパケット交換装置ＰＶＥの概要が示されており、こ
のパケット交換装置には多数のフィーダラインＥ１ない
しＥｎおよび多数のサービングラインＡ１ないしＡｎが
接続されている。これらのうち図１には単にフィーダラ
インＥ１およびＥｎおよびサービングラインＡ１および
Ａｎが示されている。フィーダラインおよびサービング
ライン上でそれぞれメッセージパケットの伝送が仮想接
続の経過中に非同期の伝送法（“非同期トランスファ‐
モード”）に従って行われる。メッセージパケットは、
それぞれそのつどの仮想チャネル番号を有するパケット
ヘッドならびに情報部分を有する固定の長さのパケット
であってよい。ＶＣＩと呼ばれるそのつどの仮想チャネ
ル番号は、仮想接続に相応して、考慮の対象であるサー
ビングラインＡのどれに向けてそのつどのメッセージパ
ケットが伝送されるかを決定する。情報部分のなかでは
本来のメッセージ信号の伝送が行われる。その際にメッ
セージ信号とは、データおよびテキスト信号ならびにデ
ィジタル形態での音声および画像信号を意味するものと
する。さらに、メッセージパケットにそのつどのメッセ
ージパケットの先行の信号状態列により形成されている
検査情報がそれぞれ添えられていてよい。
【００１６】図１から明らかなように、フィーダライン
Ｅ１ないしＥｎの各々に処理装置ＢＨＥが対応付けられ
ている。たとえばヨーロッパ特許出願公開第８９１０３
７９８号明細書に提案されているこの処理装置ＢＨＥは
、そのつどのフィーダラインＥを介して伝送される、仮
想接続に付属のメッセージパケットに、それぞれそのつ
どの仮想接続の相い続くメッセージパケットに対して変
化する追加コードを添える。追加コードは、各仮想接続
に対して個々に接続構成の経過中に固定された初期値に
セットされ、また相い続く各メッセージパケットに対し
てインクレメントされる列番号から成っている。複数個
のたとえば６４の相い続くメッセージパケットがメッセ
ージパケット‐サイクルを形成し得る。その場合、列番
号は好ましくは、メッセージパケット‐サイクルがメッ
セージパケットを含んでいる数に相当する状態の数をと
り得る。 処理装置ＢＨＥは、追加コードを補足されたメッセージ
パケットから、以下ではメッセージパケット群と呼ばれ
る２つの等しいメッセージパケットを形成し、またこれ
らをパケット交換装置ＰＶＥの２つの冗長性のスイッチ
ングマトリックスＫＶ１およびＫＶ２に導く。図１には
、スイッチングマトリックスＫＶ１により、両スイッチ
ングマトリックスＫＶがそれぞれ多数の互いに接続され
ているスイッチモジュールＳＭを有していてよいことが
示されている。このようなスイッチングマトリックスＫ
Ｖの構成および作用の仕方は既に知られているので、以
下ではその詳細には立ち入らないことにする。
【００１７】スイッチングマトリックスＫＶの各々は多
数の出力線Ｌ１１…Ｌ１ｍ、Ｌ２１…Ｌ２ｍを有する。 その際にそれぞれスイッチングマトリックスＫＶ１の出
力線Ｌ１およびスイッチングマトリックスＫＶ２の出力
線Ｌ２は共通に分離した評価装置ＡＷＥに導かれている
。これらの評価装置ＡＷＥはそれぞれサービングライン
Ａ１ないしＡｎの１つと接続されている。このような評
価装置ＡＷＥは、両スイッチングマトリックスＫＶを介
して伝送されるメッセージパケットを受け入れ、またメ
ッセージパケットにそれぞれ添えられた追加コードの以
下でまた一層詳細に説明される評価により、１つのメッ
セージパケット群に属するメッセージパケットのただ１
つを、対応付けられているサービングラインＡに与える
。
【００１８】いま説明されたパケット交換装置ＰＶＥに
関してなお指摘すべきこととして、これは確かに図１に
よれば２つの冗長性のスイッチングマトリックスを有す
る。しかし、冗長性のスイッチングマトリックスの数は
各スイッチングマトリックスの故障確率とパケット交換
装置の利用度の必要とされる値とに関係して相応に高め
られていてよい。
【００１９】図２には、図１中に示されている評価装置
ＡＷＥの１つの可能な構成が示されている。そのつどの
出力線Ｌ１、Ｌ２を介して伝送されるメッセージパケッ
ト群のメッセージパケットは先ずそれぞれ符号Ｓ１およ
びＳ２を付されているインタフェース装置を通過する。 このインタフェース装置のなかでそれぞれ、メッセージ
パケットの開始の認識と、評価装置ＡＷＥが駆動される
システムクロックとの受信されたメッセージパケットの
同期化とが行われる。さらに、このインタフェース装置
のなかでそれぞれ、誤りのない伝送に関する伝送された
メッセージパケットの検査が行われ、その際に、メッセ
ージパケットに検査情報がそれぞれ添えられている場合
には、この検査情報を手掛かりにして検査が行われ得る
。このような誤りのない伝送が存在していると、インタ
フェース装置Ｓ１からまさに検査されたメッセージパケ
ットが中間レジスタＺＲ１に供給される。相応の仕方で
インタフェース装置Ｓ２は誤りのない伝送の際にまさに
検査されたメッセージパケットを中間レジスタＺＲ２に
供給する。誤りなしに伝送された各メッセージパケット
から、それぞれそのつどの仮想接続に付属のチャネル番
号ＶＣＩと、入力側のパケット交換装置ＰＶＥの処理装
置ＢＨＥから連続的に予め与えられる列番号とを有する
パケットヘッドが追加的に選択回路ＡＳに供給される。 そのつどのパケットヘッドは選択回路ＡＳから、たとえ
ばマイクロプロセッサにより形成されていてよく、また
中断矢印により示されているようにパケット交換装置Ｐ
ＶＥの上位の制御装置（詳細には図示せず）と接続され
ている制御装置ＭＰに供給される。そのつどのパケット
ヘッドのなかに含まれている仮想チャネル番号ＶＣＩは
メモリＳＰに供給され、またそこで特にそのつどの仮想
接続の構成の経過中に固定された初期値にセットされる
接続個別の列番号が記憶されている多数のメモリセルを
アドレス指定する役割をする。そのつどアドレス指定さ
れたメモリセルのメモリ内容は制御装置ＭＰのなかに受
け入れられる。制御装置ＭＰのなかで、選択回路ＡＳか
ら供給された列番号が最後に経路選択されたメッセージ
パケットへのすぐ後続の列番号であるか否かが検査され
る。肯定の結果の際には制御装置ＭＰが、選択回路ＡＳ
からパケットヘッドと一緒に供給された、どのスイッチ
ングマトリックスＫＶからそのつどのメッセージパケッ
トが伝送されたかを示す追加情報Ｗを手掛りにして、当
該の中間レジスタＺＲから、受け入れられたメッセージ
パケットをその書込みの順序でそのつどの評価装置ＡＷ
Ｅと接続されているサービングラインＡに経路選択する
バッファメモリＰＳＰのなかへのそのつどのメッセージ
パケットの経路選択を行わせ、またその際にパケット交
換装置ＰＶＥの内部を支配する伝送速度をそれにくらべ
て低いそのつどのサービングラインＡ上の伝送速度に適
合させる。この経路選択の際にメッセージパケットは変
換器ＣＯＮＶを通過し、そのなかでメッセージパケット
に入力側の処理装置ＢＨＥのなかで添えられた追加コー
ドが除去される。まさに伝送されるメッセージパケット
の、制御装置ＭＰのなかに位置するそのつどの列番号は
接続個別のメモリセルのなかに記憶される。その際にそ
のつどの列番号はインクレメントされていてよく、それ
によってそのつどのすぐ後続のメッセージパケットの確
認がそのつどの列番号の比較に制限される。この際にメ
ッセージパケットは、まさに伝送されるメッセージパケ
ットにより一緒に導かれる列番号と最後にそのつどの仮
想接続に対してメモリＳＰのなかに記憶された列番号と
の比較が合致を生ずるならば、最後に経路選択されたメ
ッセージパケットへのそれぞれすぐ後続のメッセージパ
ケットである。
【００２０】それぞれ中間レジスタＺＲのなかに中間記
憶されており、また制御装置ＭＰから経路選択されない
メッセージパケットは、それぞれすぐ次のものとして中
間レジスタＺＲのなかに書込まれるメッセージパケット
により重ね書きされる。中間レジスタＺＲから経路選択
された各メッセージパケットに対して、アドレスとして
仮想チャネル番号ＶＣＩを有するメモリＳＰのなかに、
それぞれ伝送されたメッセージパケットに相応する、た
とえばインクレメントされそのつどのメッセージパケッ
トのパケットヘッドのなかで一緒に導かれる列番号によ
り与えられていてよい列番号が接続個別のメモリセルの
なかに記憶される。そのつどの列番号に追加してメモリ
ＳＰのなかに接続個別に参照符号Ｗを付されている情報
、複数個のカウンタ状態Ｚおよび参照符号Ｖを付されて
いる情報が記憶される。
【００２１】カウンタ状態Ｚにより、メッセージパケッ
トの伝送が最も遅く行われるスイッチングマトリックス
ＫＶがそれぞれ求められ得る。接続構成の経過中に、そ
れぞれスイッチングマトリックスＫＶに対応付けられて
いる付属のカウンタ状態Ｚが最高可能なカウンタ状態の
１つの中央カウンタ状態に設定される。たとえば最高可
能なカウンタ状態が１０２４であれば、接続構成の際に
付属のカウンタ状態はカウンタ状態５１２に設定され得
る。いま編成は、経路選択された各メッセージパケット
に対して当該のメッセージパケットが伝送されるスイッ
チングマトリックスＫＶのカウンタ状態が、パケット交
換装置ＰＶＥのなかの冗長性のスイッチングマトリック
スＫＶの１だけ減ぜられた数に相応する値だけ高められ
、他方においてそれによって当該のメッセージパケット
を伝送し終わらなかったスイッチングマトリックスＫＶ
のカウンタ状態はデクレメントされるように行われてい
る。すなわちたとえば４つのスイッチングマトリックス
ＫＶがパケット交換装置ＰＶＥのなかに設けられている
と、そのつどの経路選択されたメッセージパケットを伝
送し終わったスイッチングマトリックスＫＶのカウンタ
状態は値３だけ高められ、他方においてその他のスイッ
チングマトリックスＫＶのカウンタ状態はそれぞれ値１
だけ低められる。それぞれ最も低いカウンタ状態を有す
るスイッチングマトリックスＫＶはそのつどの最も遅い
スイッチングマトリックスＫＶとして評価される。それ
ぞれ、冗長性のスイッチングマトリックスＫＶを介して
伝送されるすぐ後続の列番号を有するメッセージパケッ
トは最後に伝送されたメッセージパケットの列番号で考
慮の対象となるサービングラインに伝送され、このメッ
セージパケットは評価装置ＡＷＥのなかでの検査の際に
誤りなしとして評価され、またそのメッセージパケット
群の最初のものとしてそのつどの評価装置ＡＷＥのなか
に受け入れられる。さらに、最後に伝送されたメッセー
ジパケットに続く列番号を有し、またその付属のメッセ
ージパケット群の最初のものとして誤りなしに伝送され
た各メッセージパケットのそれぞれ最も遅いスイッチン
グマトリックスＫＶが考慮の対象となるサービングライ
ンに経路選択される。
【００２２】カウンタがたとえば接続経過の間に、零に
より与えられていてよい最も低いカウンタ状態に達する
と、そのつどの仮想接続に対する付属のスイッチングマ
トリックスＫＶの故障が仮定されてよく、また故障報知
を発し、または当該の仮想接続に対する後続のメッセー
ジパケットの経路選択の際に付属のカウンタ状態の更新
のために相応に減ぜられた数の冗長性のスイッチングマ
トリックスから出発されるという対策が講じられ得る。
【００２３】さらに、すべてのカウンタが１つを除いて
最も低いカウンタ状態を有する場合には、そのつどの仮
想接続に対する冗長性の伝送経路の故障が仮定され、ま
た、最後に伝送されたメッセージパケットの列番号に続
く列番号を有する、そのつどのカウンタに付属のスイッ
チングマトリックスＫＶを介して伝送される誤りなしの
各メッセージパケットが、考慮の対象となるサービング
ラインＡに経路選択されるという対策が講じられていて
よい。ただ２つの冗長性のスイッチングマトリックスＫ
Ｖがパケット交換装置ＰＶＥのなかに設けられると、各
仮想接続に対して、そのメッセージパケット群の最初の
ものとしての各パケットに対して、一方のスイッチング
マトリックスキフを介しての誤りなしの伝送の際にイン
クレメントされ、また他方のスイッチングマトリックス
ＫＶを介しての誤りなしの伝送の際にデクレメントされ
るカウンタを設ければ十分である。中央のカウンタ状態
よりも高くに位置するカウンタ状態では、一方はそれぞ
れ最も速いスイッチングマトリックスＫＶであり、また
他方はそれぞれ最も遅いスイッチングマトリックスＫＶ
であり、他方において中央のカウンタ状態よりも低くに
位置するカウンタ状態では、一方はそれぞれ最も遅いス
イッチングマトリックスＫＶであり、また他方はそれぞ
れ最も速いスイッチングマトリックスＫＶである。その
際にカウンタ状態が最も高いカウンタ状態または最も低
いカウンタ状態に達すると、そのつどの仮想接続に対す
るそのつどのスイッチングマトリックスＫＶの故障が仮
定され得る。そしてそのメッセージパケット群の最初の
ものとしてそのつどとどまっているスイッチングマトリ
ックスＫＶを介して誤りなしに伝送された各メッセージ
パケットが、考慮の対象となるサービングラインＡに経
路選択されるという対策が講じられ得る。
【００２４】情報Ｖによりそれぞれ最も遅いスイッチン
グマトリックスＫＶがマークされる。こうしてたとえば
各スイッチングマトリックスＫＶに対して１つのビット
が設けられていてよく、その際にセットされたビットは
それぞれ最も遅いスイッチングマトリックスをマークし
得る。ただ２つの冗長性のスイッチングマトリックスＫ
Ｖがパケット交換装置ＰＶＥのなかに設けられていると
、情報Ｖに対して１つのビットで十分であり、その際に
セットされたビットは一方のスイッチングマトリックス
ＫＶをそれぞれ最も遅いスイッチングマトリックスとし
てマークすることができ、それに対してセットされなか
ったビットは他方のスイッチングマトリックスＫＶをそ
れぞれ最も遅いスイッチングマトリックスとしてマーク
することができる。
【００２５】情報Ｖは接続個別のカウンタ状態Ｚの評価
により形成される。カウンタ状態Ｚが制御装置ＭＰのな
かで前記のように経路選択されたメッセージパケットに
対して変更された後に、制御装置ＭＰのなかでそのつど
の仮想接続に付属のカウンタ状態Ｚの比較により、どれ
がそれぞれ最も低いカウンタ状態を有する、従ってまた
そのつどの付属のスイッチングマトリックスＫＶがその
つどの最も遅いスイッチングマトリックスＫＶとしてマ
ークされ、またこのようなスイッチングマトリックスＫ
Ｖに対応付けられている情報Ｖが相応の仕方でセットさ
れるかが決定される。情報Ｖはカウンタ状態Ｚ、情報Ｗ
およびまさに経路選択されるメッセージパケットに相応
する列番号と一緒にメモリＳＰの接続個別のメモリセル
のなかに記憶される。選択回路ＡＳのなかに受け入れら
れる各パケットヘッドに対して、そのつどの仮想接続に
付属の、記憶された列番号、カウンタ状態Ｚ、情報Ｗお
よび情報Ｖのようなデータが制御装置ＭＰのなかに受け
入れられ、その際にこれらの付属のデータを手掛かりと
して、どのようにそのつどのメッセージパケットを処理
すべきかが判定される。
【図面の簡単な説明】
【図１】本発明が応用されているパケット交換装置ＰＶ
Ｅのブロック回路図。
【図２】本発明による方法が実現されている図１中に単
に概要を示されている評価装置ＡＷＥの構成を示すブロ
ック回路図。
【符号の説明】
Ａ　　　　サービングライン ＡＳ　　　　選択回路 ＡＷＥ　　　　評価装置 ＢＨＥ　　　　処理装置 ＣＯＮＶ　　　　変換器 Ｅ　　　　フィーダライン ＫＶ　　　　スイッチングマトリックスＬ　　　　出力
線 ＭＰ　　　　制御装置 ＰＳＰ　　　　バッファメモリ ＰＶＥ　　　　パケット交換装置 Ｓ　　　　インタフェース装置 ＳＭ　　　　スイッチモジュール ＳＰ　　　　メモリ

Claims (7)

    【特許請求の範囲】
  1. 【請求項１】　　フィーダライン（Ｅ１…Ｅｎ）上で仮
    想接続の経過中に非同期伝送方法に従って伝送され、そ
    のつどの仮想接続を示すパケットヘッドを有するメッセ
    ージパケットを、少なくとも２つの冗長性のスイッチン
    グマトリックス（ＫＶ）を有するパケット交換装置（Ｐ
    ＶＥ）を介して、これと接続されているサービングライ
    ン（Ａ１…Ａｎ）へ向けて経路選択するための方法であ
    って、その際にフィーダライン（Ｅ１…Ｅｎ）の上で仮
    想接続の経過中に伝送されるメッセージパケットの各々
    に対して多重化により、冗長性のスイッチングマトリッ
    クス（ＫＶ）の数に相応する数の同一のメッセージパケ
    ットを有するメッセージパケット群が形成され、その際
    にメッセージパケット群のメッセージパケットの各々に
    同一の相い続くメッセージパケット群に対して変化する
    追加コードが添えられ、また１つのメッセージパケット
    群のメッセージパケットが別々に冗長性のスイッチング
    マトリックス（ＫＶ）を介して、そのつどの仮想接続に
    対して考慮の対象となるサービングライン（Ａ１…Ａｎ
    ）へ向かう方向に伝送され、またその際に冗長性のスイ
    ッチングマトリックス（ＫＶ）を介してのこのような伝
    送の後に、メッセージパケットにそれぞれ添えられた追
    加コードを手掛りにして１つのメッセージパケット群に
    属するメッセージパケットのただ１つが考慮の対象とな
    るサービングライン（Ａ１…Ａｎ）へ向けて経路選択さ
    れる方法において、冗長性のスイッチングマトリックス
    （ＫＶ）を介してのメッセージパケット群のメッセージ
    パケットの別々の伝送の後に、メッセージパケット群の
    最初のものとして到来する、誤りなしに伝送され、その
    メッセージパケットがそれぞれ最後に伝送されたメッセ
    ージパケットの追加コードにすぐ後続の追加コードを有
    するメッセージパケットが、考慮の対象となるサービン
    グライン（Ａ）に経路選択され、および／またはそれぞ
    れメッセージパケットの伝送が最も遅く行われるスイッ
    チングマトリックスが求められ、またそのつどの最も遅
    いスイッチングマトリックスを介してそのメッセージパ
    ケット群の最初のものとして誤りなしに伝送されている
    メッセージパケットが考慮の対象となるサービングライ
    ン（Ａ）に経路選択されることを特徴とするメッセージ
    パケットの経路選択方法。
  2. 【請求項２】　　そのつどの仮想接続に対するそのつど
    の最も遅いスイッチングマトリックス（ＫＶ）が、パケ
    ット交換装置（ＰＶＥ）のなかに設けられている各スイ
    ッチングマトリックス（ＫＶ）に対する仮想接続の構成
    の経過中に中央のカウンタ状態が設定されることにより
    求められ、またまさに当該のサービングライン（Ａ）に
    経路選択されるメッセージパケットが伝送されたスイッ
    チングマトリックス（ＫＶ）の付属のカウンタ状態が、
    パケット交換装置（ＰＶＥ）のなかに設けられているス
    イッチングマトリックス（ＫＶ）の数の１だけ減ぜられ
    た数に相応する値だけ高められ、またそれによって、ま
    さに経路選択されたメッセージパケットを伝送し終わら
    なかったスイッチングマトリックス（ＫＶ）のカウンタ
    状態が値１だけ減ぜられ、その際にそのカウンタ状態が
    そのつどの仮想接続に対するそのつどの最も低いカウン
    タ状態を有するスイッチングマトリックス（ＫＶ）がそ
    のつどの最も遅いスイッチングマトリックス（ＫＶ）で
    あることを特徴とする請求項１記載の方法。
  3. 【請求項３】　　カウンタが接続経過の間に、多数の経
    路選択されたメッセージパケットをそれ自体で伝送し終
    わらなかっかスイッチングマトリックス（ＫＶ）を特徴
    付けるカウンタ状態に達する場合に、故障報知が行われ
    ることを特徴とする請求項２記載の方法。
  4. 【請求項４】　　すべてのカウンタが１つを除いて、よ
    り長い時間にわたりメッセージパケットをサービングラ
    イン（Ａ）に経路選択しなかったそれぞれのスイッチン
    グマトリックス（ＫＶ）を特徴付ける最も高いカウンタ
    状態または最も低いカウンタ状態を有する場合には、そ
    のつどのカウンタに付属のスイッチングマトリックス（
    ＫＶ）を介して、最後に経路選択されたメッセージパケ
    ットに続く、誤りなしに伝送された各メッセージパケッ
    トが経路選択されることを特徴とする請求項２または３
    記載の方法。
  5. 【請求項５】　　フィーダライン上で仮想接続の経過中
    に非同期伝送方法に従って伝送され、そのつどの仮想接
    続を示すパケットヘッドを有するメッセージパケットを
    、少なくとも２つの冗長性のスイッチングマトリックス
    （ＫＶ）を有するパケット交換装置（ＰＶＥ）を介して
    、これと接続されているサービングライン（Ａ）へ向け
    て経路選択するための回路装置であって、その際にフィ
    ーダラインの各々に処理装置（ＢＨＥ）が対応付けられ
    ており、この処理装置（ＢＨＥ）が一方ではそのつどの
    フィーダラインを介して伝送されるメッセージパケット
    に、相い続くメッセージパケット群に対して変化する追
    加コードをそれぞれ添え、また他方では追加コードを補
    足されたメッセージパケットから、冗長性のスイッチン
    グマトリックス（ＫＶ）の数に相応する数の、冗長性の
    スイッチングマトリックス（ＫＶ）に供給されている同
    一のメッセージパケットを有するそれぞれ１つのメッセ
    ージパケット群を形成し、またその際にサービングライ
    ン（Ａ１…Ａｎ）の各々に評価装置（ＡＷＥ）が対応付
    けられており、この評価装置（ＡＷＥ）が冗長性のスイ
    ッチングマトリックス（ＫＶ）を介して伝送されるメッ
    セージパケットを受け入れ、またメッセージパケットに
    それぞれ添えられた追加コードおよび、場合によっては
    、処理装置（ＢＨＥ）からまさにそのつどの仮想接続に
    対するメッセージパケット群の形成の際に利用され、利
    用に供される追加コードを手掛りにして、１つのメッセ
    ージパケット群に属するメッセージパケットのただ１つ
    を、対応付けられているサービングライン（Ａ１…Ａｎ
    ）に与える回路装置において、そのつどの評価装置（Ａ
    ＷＥ）がそれぞれ、最初のものとして、最後に伝送され
    たメッセージパケットの追加コードに相い続く追加コー
    ドをもって到来するメッセージパケット群のメッセージ
    パケットを、対応付けられている出力線（Ａ）に経路選
    択し、また評価装置（ＡＷＥ）がそれぞれ、メッセージ
    パケットの伝送が最も遅く行われるスイッチングマトリ
    ックス（ＫＶ）を求め、また評価装置（ＡＷＥ）が、そ
    れぞれそのメッセージパケット群の最初のものとしてそ
    のつどの最も遅いスイッチングマトリックス（ＫＶ）を
    介して誤りなしに伝送されているメッセージパケットを
    経路選択することを特徴とするメッセージパケットの経
    路選択回路装置。
  6. 【請求項６】　　評価装置（ＡＷＥ）のなかに、個々の
    仮想接続に対して個別にメッセージパケット群の評価に
    対してまさに現在の追加コードを記憶している複数個の
    メモリセルを有するメモリ（ＳＰ）がそれぞれ設けられ
    ており、またメモリセルがそれぞれそのつどの仮想接続
    を示す、メッセージパケットのパケットのなかに含まれ
    ている、記憶されている追加コードの準備に対する指示
    により駆動可能であり、またメモリセルの各駆動に基づ
    いてそのなかに記憶されている追加コードが更新されて
    いることを特徴とする請求項５記載の回路装置。
  7. 【請求項７】　　メモリセルのなかにそれぞれ現在の追
    加コードとならんで情報が記憶されており、この情報か
    らそのつどの仮想接続に対してそのつどの最も遅いスイ
    ッチングマトリックス（ＫＶ）が取り出し可能であるこ
    とを特徴とする請求項６記載の回路装置。
JP3119022A 1990-04-27 1991-04-24 メッセージパケットの経路選択方法および回路装置 Withdrawn JPH04229749A (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
AT90108055.6 1990-04-27
EP90108055A EP0453607B1 (de) 1990-04-27 1990-04-27 Verfahren und Schaltungsanordnung zur Reduzierung des Verlustes von Nachrichtenpaketen, die über eine Paketvermittlungseinrichtung übertragen werden

Publications (1)

Publication Number Publication Date
JPH04229749A true JPH04229749A (ja) 1992-08-19

Family

ID=8203922

Family Applications (1)

Application Number Title Priority Date Filing Date
JP3119022A Withdrawn JPH04229749A (ja) 1990-04-27 1991-04-24 メッセージパケットの経路選択方法および回路装置

Country Status (6)

Country Link
US (1) US5200950A (ja)
EP (1) EP0453607B1 (ja)
JP (1) JPH04229749A (ja)
AT (1) ATE111278T1 (ja)
CA (1) CA2041176A1 (ja)
DE (1) DE59007070D1 (ja)

Families Citing this family (29)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0512141A1 (de) * 1991-05-07 1992-11-11 Siemens Aktiengesellschaft Verfahren zur Vermittlung von ATM-Nachrichtenzellenströmen hoher Bitrate über eine Vermittlungseinrichtung niedrigerer Bitrate
US6295615B1 (en) 1991-12-09 2001-09-25 Sprint Communications Company, L. P. Automatic restoration of communication channels
US5402426A (en) * 1992-04-23 1995-03-28 Siemens Aktiengesellschaft Method and arrangement for checking the observance of prescribed transmission bit rates in an ATM switching equipment
US5479608A (en) * 1992-07-17 1995-12-26 Alcatel Network Systems, Inc. Group facility protection in a digital telecommunications system
SE515421C2 (sv) * 1993-02-15 2001-07-30 Ericsson Telefon Ab L M Sätt för hantering av redundanta väljarplan i paketväljare och väljare för utförande av sättet
SE516073C2 (sv) * 1993-02-15 2001-11-12 Ericsson Telefon Ab L M Sätt för hantering av redundanta väljarplan i paketväljare och paketväljare för utförande av sättet
US5577196A (en) * 1993-04-07 1996-11-19 Sprint Communications Co. L.P. Intelligent digital signal hitless protection switch
US5506956A (en) * 1993-04-07 1996-04-09 Sprint Communications Company L.P. Error correction and channel restoration apparatus for T1 digital links
DE4331579C2 (de) * 1993-09-16 1995-07-06 Siemens Ag Verfahren zum Übertragen von Nachrichtenzellen über redundante virtuelle Pfadpaare eines ATM-Kommunikationsnetzes
FI98773C (fi) * 1994-02-28 1997-08-11 Nokia Telecommunications Oy Menetelmä liikenteen jakamiseksi ATM-tekniikalla toteutetussa tietoliikenneverkossa
US5515370A (en) * 1994-03-31 1996-05-07 Siemens Aktiengesellschaft Circuit arrangement for line units of an ATM switching equipment
US5450411A (en) * 1994-09-02 1995-09-12 At&T Global Information Solutions Company Network interface for multiplexing and demultiplexing isochronous and bursty data streams in ATM networks
US5740173A (en) * 1996-02-28 1998-04-14 Telefonaktiebolaget Lm Ericsson Asynchronous transfer mode (ATM) cell arrival monitoring system
US5781530A (en) * 1996-04-01 1998-07-14 Motorola, Inc. Redundant local area network
DE19653123C2 (de) * 1996-12-19 1998-10-29 Siemens Ag Übertragung einer langen Folgenummer in einer Nachrichtenzelle mit Platz nur für eine kurze Folgenummer
DE19713049C2 (de) * 1997-03-27 1999-07-15 Siemens Ag Verfahren zur Ermittlung der Differenz der Übertragungsdauer zwischen redundanten Übertragungswegen
EP0868103A3 (de) 1997-03-27 2002-10-16 Siemens Aktiengesellschaft Annahme von Verbindungen niedriger Priorität, insbesondere non-real-time (NRT)-Verkehr, von nur einem redundanter Übertragungswege
ATE389995T1 (de) 1997-03-27 2008-04-15 Nokia Siemens Networks Gmbh Redundantes übertragungssystem mit abschaltung einer übertragungsstrecke fehlerhaften übertragungsverhaltens
DE19713066C1 (de) * 1997-03-27 1998-10-22 Siemens Ag Verfahren zum frühzeitigen Umschalten zwischen redundanten Übertragungsstrecken
WO1999009784A2 (en) * 1997-08-15 1999-02-25 Telefonaktiebolaget Lm Ericsson Cell selection for atm switch having redundant switch planes
WO1999040752A2 (de) * 1998-02-04 1999-08-12 Siemens Aktiengesellschaft Verfahren zur synchronisierung von atm-zellen aufweisenden datenströmen
US6370120B1 (en) * 1998-12-24 2002-04-09 Mci Worldcom, Inc. Method and system for evaluating the quality of packet-switched voice signals
US7653002B2 (en) * 1998-12-24 2010-01-26 Verizon Business Global Llc Real time monitoring of perceived quality of packet voice transmission
US7099282B1 (en) 1998-12-24 2006-08-29 Mci, Inc. Determining the effects of new types of impairments on perceived quality of a voice service
US6985559B2 (en) * 1998-12-24 2006-01-10 Mci, Inc. Method and apparatus for estimating quality in a telephonic voice connection
US7085230B2 (en) * 1998-12-24 2006-08-01 Mci, Llc Method and system for evaluating the quality of packet-switched voice signals
US6553061B1 (en) 2001-02-08 2003-04-22 Worldcom, Inc. Method and apparatus for detecting a waveform
US7085225B2 (en) * 2001-09-27 2006-08-01 Alcatel Canada Inc. System and method for providing detection of faults and switching of fabrics in a redundant-architecture communication system
US8140980B2 (en) 2003-08-05 2012-03-20 Verizon Business Global Llc Method and system for providing conferencing services

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS5726955A (en) * 1980-07-25 1982-02-13 Hitachi Ltd Backup control system
US4512011A (en) * 1982-11-01 1985-04-16 At&T Bell Laboratories Duplicated network arrays and control facilities for packet switching
JPS61295800A (ja) * 1985-06-24 1986-12-26 Nec Corp 遠隔局制御方式
DE3742748A1 (de) * 1987-12-17 1989-07-06 Philips Patentverwaltung Koppelfeld und koppelfeldsteuerung fuer einen vermittlungsknoten eines breitband-vermittlungssystems
JPH03104451A (ja) * 1989-09-19 1991-05-01 Fujitsu Ltd 多段リンク交換システムのルート切替え方式

Also Published As

Publication number Publication date
EP0453607B1 (de) 1994-09-07
US5200950A (en) 1993-04-06
ATE111278T1 (de) 1994-09-15
DE59007070D1 (de) 1994-10-13
CA2041176A1 (en) 1991-10-28
EP0453607A1 (de) 1991-10-30

Similar Documents

Publication Publication Date Title
CA2131079C (en) Fixed-length packet switching system adapted for function test
KR0163180B1 (ko) Atm 교환 시스템에서 셀의 정확한 순서를 복원하기 위한 방법 및 그 출력 유니트
US5214639A (en) Communication switching element and method for transmitting variable length cells
US5200950A (en) Method and circuit arrangement for reducing the loss of message packets that are transmitted via a packet switching equipment
US5691984A (en) Compact, adaptable brouting switch
EP0335848B1 (en) Packet data switch for transferring data packets from one or a plurality of incoming data links to one or a plurality of outgoing data links
JPH04229748A (ja) メッセージパケットの経路選択方法および回路装置
JPH06177907A (ja) セル伝送方法及び回路装置
US5784357A (en) Packet switching system
US4907220A (en) Process for the establishment of virtual connections passing through switching matrices of a multi-stage switching system
JPH0223109B2 (ja)
JPH0340627A (ja) 供給線路へ伝送された情報パケットをパケット交換装置を介して転送する方法および回路装置
EP0683949B1 (en) A method for handling redundant switching planes in packet switches and a switch for carrying out the method
JPH0229136A (ja) 同期時分割ネットワーク
US3792439A (en) Storage arrangement for program controlled telecommunication exchange installations
JPH0787456B2 (ja) 自己ル−チング交換機
US4627059A (en) Circuit arrangement for telecommunications systems, particularly telephone switching systems, having data protection by way of parity bits
JPH07183897A (ja) 空間分割交換マトリクスの入力へ接続するための入力待ち行列システム
JPH05300174A (ja) メッセージセルの順序の復元方法
JPH0350927A (ja) フレームアライナおよびその制御方法
JP2551131B2 (ja) 自己ルーティング通話路障害検出回路
JPH01270431A (ja) 高速パケット交換スイッチ
JP2003298601A (ja) パケット並替装置、オーバーフロー処理方法、プログラム、及び記憶媒体
JPH10341258A (ja) 多重変換装置
JPH02224546A (ja) ランダマイズ網

Legal Events

Date Code Title Description
A300 Application deemed to be withdrawn because no request for examination was validly filed

Free format text: JAPANESE INTERMEDIATE CODE: A300

Effective date: 19980711