JP3335646B2 - 非同期転送モードスイッチの冗長パス結合ユニットにおける有効セル識別方法および装置 - Google Patents

非同期転送モードスイッチの冗長パス結合ユニットにおける有効セル識別方法および装置

Info

Publication number
JP3335646B2
JP3335646B2 JP07533191A JP7533191A JP3335646B2 JP 3335646 B2 JP3335646 B2 JP 3335646B2 JP 07533191 A JP07533191 A JP 07533191A JP 7533191 A JP7533191 A JP 7533191A JP 3335646 B2 JP3335646 B2 JP 3335646B2
Authority
JP
Japan
Prior art keywords
cell
storage device
plane
comparator
sequence number
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.)
Expired - Lifetime
Application number
JP07533191A
Other languages
English (en)
Other versions
JPH0715459A (ja
Inventor
マーク ホール ロバート
Original Assignee
ジーイーシー プレッシー テレコミュニケイション リミテッド
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 ジーイーシー プレッシー テレコミュニケイション リミテッド filed Critical ジーイーシー プレッシー テレコミュニケイション リミテッド
Priority to JP07533191A priority Critical patent/JP3335646B2/ja
Publication of JPH0715459A publication Critical patent/JPH0715459A/ja
Application granted granted Critical
Publication of JP3335646B2 publication Critical patent/JP3335646B2/ja
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Landscapes

  • Techniques For Improving Reliability Of Storages (AREA)
  • Debugging And Monitoring (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)

Description

【発明の詳細な説明】
【0001】
【産業上の利用分野】本発明は二重のスイッチングプレ
ーンを有する非同期転送モードスイッチの冗長パス結合
ユニットにおける有効セルを識別する方法および装置に
関する。
【0002】
【従来の技術】既知の型式の有効性検査装置において
は、冗長パス結合ユニットは各々のデータセルに付与さ
れた一連番号を探索してその一連番号がRAMに記憶さ
れた一連番号と合致しているかまたは1だけ大きいか否
かを検出するようになっている。もしもこれらの条件の
両方が満たされていれば、そのセルは有効であるとみな
され、そしてその一連番号を増加させる。
【0003】
【発明が解決しようとする課題】この型式の有効性検査
の一つの不利な点は、もしも同じ2個の連続したセルが
両方のプレーンから失われれば、冗長パス結合ユニット
が、シーケンスカウントが循環するまでいかなるセルの
パスも許容しないことである。64個のセルのシーケン
スは次のとおりである。
【0004】 プレーン 0 データ 1、2、3、4─── 6
3、0、1、2 プレーン 1 データ 1、2、3、4─── 6
3、0、1、2 もしも、例えば、セル2および3が両方のプレーンにお
いて失われれば、後続するセル4、5、6───63、
0、1がそのサイクルにおいて拒否され、その結果64
個のセル全部が損失になる。その結果、当初のセルの損
失エラーの状態が不必要に延期される。
【0005】
【課題を解決するための手段】本発明の一つの目的は上
記の不利な点をなくした有効セルを識別する方法および
装置を提供することにある。本発明によれば、二重のス
イッチングプレーンを有する非同期転送モードの冗長パ
ス結合ユニットにおける有効セルを識別する方法におい
て、a) 特定のセルのコールについて送ろうとする最
後のセルが導出されたプレーンを識別し、b) そのセ
ルにつけられた一連番号が記憶装置に記憶された一連番
号よりも大きくないか否かを検査し、c) 特定のコー
ルについて送ろうとする最後のセルが同じプレーンから
導出されたか否かを検査し、、d) そのセルがこのプ
レーンに到着する最後のセルの複製であるか否かを検査
し、そしてe) もしもc)が真でありかつd)が真で
なければ、そのセルを出力記憶装置に送り、そしてその
セルの一連番号を記憶装置に記憶する諸工程を含む方法
が提供される。
【0006】さらに、本発明によれば、前記方法を実行
する装置において、データを受け入れ、そして伝送する
ように構成されたトランシーバ手段と、トランシーバ手
段と接続され、そしてプレーン識別データおよびセル一
連番号を記憶するように構成された第1記憶装置と、第
1記憶装置内のアドレスされた位置に提示するために、
第1記憶装置をアドレスするために使用されるコール識
別子と、特定のコールに関する一連番号とを記憶するよ
うに構成された第2記憶装置と、第2記憶装置からの一
連番号および第1記憶装置からの一連番号を受け入れ、
そして前記一連番号を比較する第1比較器と、第2記憶
装置からの一連番号および第1記憶装置からの一連番号
を、該一連番号を1だけ増加させるインクリメンターを
介して受け入れ、そして前記一連番号を比較するように
構成された第2比較器と、第1比較器および第2比較器
と接続され、そして第1比較器および第2比較器から発
生した出力信号にしたがって第1記憶装置のための読み
書き制御信号を発生するように構成されたセル受入れ論
理回路とを備えた装置が提供される。
【0007】
【実施例】さて、本発明の一実施例を添付図面について
以下に説明する。図1について述べると、交換終端装置
ETには、各々の引込線ILが接続されている。引込線
ILを介して受け入れられたあるコールに関するデータ
セルはスイッチングプレーンP0およびP1の両方に送
られ、その後それぞれのプレーンの出力にスイッチさ
れ、そして冗長パス検査装置RPCUに送られる。それ
故に、冗長パス検査装置RPCUは各々のセルの重複を
受け入れ、そしてプレーン0から受け入れられたセルP
0またはプレーン1から受け入れられたセルP1が引出
線OLに送られるべきかまたは重複として放棄されるべ
きかを決定するようになっている。
【0008】冗長パス検査装置RPCUはこの操作をア
ルゴリズムを遂行することにより行なう。各々のセルに
は、重複のセルを識別できるようにするために、一連番
号をつけてある。冗長パス検査装置RPCUは図2に示
すように探索RAM1を内蔵している。RAM1内に
は、コールを識別するために使用される仮想チャネル標
識VCIにより識別されるあるアドレスにおいて各々の
セルのための一連番号が記憶されている。VCIおよび
一連番号はシフトレジスタ2内に一時的に記憶される。
このVCIはRAM1をアドレスするために使用され、
そして、次の一連番号が最後のセルが受け入れられたプ
レーン識別子PIと共にセル受入れ論理回路3の制御に
よりRAMの中に書き込まれる。この一連番号は第1比
較器4および第2比較器5に送られる。また、第1比較
器4および第2比較器5は、RAM1から、VCIに対
して記憶された予期された一連番号およびプレーン識別
子PIを受け入れる。
【0009】RAM1から比較器5に送られた一連番号
は回路6により1だけ増加される。比較器4および5か
らの出力信号は、RAM1の読取り/書込み操作を制御
するために、セル受入れ論理回路3に送られる。プレー
ン識別子PIはライン7を介してRAM1に送られる。
また、セル受入れ論理回路3はライン8を介してRAM
サイクル開始信号を受け入れる。データはRAM1に書
き込まれ,またRAM1からトランシーバTCにより読
み取られる。RAM1はマイクロプロセッサにより制御
される。
【0010】セルが冗長パス検査装置RPCUに到達す
る態様の一例は次のとおりである。 1、2、3、4、5、6 ─── プレーン0 1、2、3、4、5、6 ─── プレーン1 上記はプレーン0およびプレーン1のためのセルのシー
ケンスを表わしている。上記の線を入れたセルは、故障
またはエラーのために失われるので、冗長パス検査装置
RPCUに到着せず、プレーン0のセル1および2が受
け入れられると仮定すると、セル5は有効であるが、冗
長パス検査装置はセル3の一連番号を期待しているため
に、順番通りではないことになる。プレーン1のセル1
および2は、プレーン0に受け入れられたセル1および
2の重複であるので、拒否される。
【0011】上記の回路は次のアルゴリズムを遂行す
る。アルゴリズムは特定のVCIについて送るべき最後
のセルが導出されたプレーンを書き入れる。もしもセル
が例えばプレーン0から到着し、そしてその一連番号が
RAM1内に記憶された一連番号よりも大きくなけれ
ば、さらに二つのチェックが次のとおり行なわれる。 1) このVCIについてパスしようとする最後のセル
がこのプレーンから導出されたか。
【0012】2) このセルはこのプレーン上に到着す
る最後のセルの重複であるか。これはこのセルの一連番
号がRAM1に記憶された一連番号と同じであるか否か
をチェックすることにより検出することができる。もし
も1)が真でありかつ2)が真でなければ、このセルは
トランシーバの出力F1F0(先入れ先出し)に送ら
れ、そしてRAM1に記憶された一連番号はこのセルの
一連番号である。
【0013】冗長パス検査装置RPCUはもしもセルの
一連番号がそのシーケンスにおいて次の番号であればそ
のセルを受け入れる。RAM1に書き込まれた一連番号
は受け入れられたセルの一連番号である。このアルゴリ
ズムは疑似コードで次のとおり示される。 BEGIN Plane-sent-bit:= 0;(Set up variables) Ram-seq-no:=63; When cell arrives on plane do Begin Acceptance Loop If cell-seq-no <>RAM-seq-no then Begin Normal acceptance If cell-seq-no =RAM-seq-no+1 then Begin Cell-accepted:=True; RAM-seq-no:=cell-seq-no; Plane-sent-bit:=This-plane; End; Out of Sequence If Plane-sent-bit=This-plane then Begin Cell-accepted:=True; Out-of-sequence:=True; RAM-seq-no:=cell-seq-no; End; End; Else IF Plane-sent-bit =This-plane then Duplicate-cell-alarm:=True; END. END. 変数 cell-seq-no この入ってくるセルの一連番号 RAM-seq-no このVCIのためにRAM内に保持さ
れた一連番号 Plane-sent-bit このVCIに関する最後のセルが受け
入れられたプレーン This-plane このセルが(0または1)らか導かれ
たプレーン Cell- accepted このセルが出力F1F0に送られてい
るか否かを述べる制御変数 Duplicate-cell-alarm このプレーン上のこのコールに
関する最後のセルの重複であるセルが到着したことをマ
イクロプロセッサに指示する。
【0014】Out of sequence セルが失われたこと、
すなわち、送られたセルがシーケンスから外れている
(順番通りでない)ことをマイクロプロセッサに指示す
る。 このアルゴリズムは先行技術に関する前述した情況のた
めにモジュール64のシーケンス損失をひき起さず、そ
してその他の情況における性能は以前に使用されたアル
ゴリズムの性能と等しい。
【図面の簡単な説明】
【図1】二重のスイッチングプレーンを組込んだ非同期
時モードスイッチの一部分を示した図である。
【図2】本発明の方法を実行するために必要な冗長パス
結合ユニットに組み込まれたハードウェアの一部分を示
した図である。
【符号の説明】
1 探索RAM VCI 仮想チャネル標識 RPCU 冗長パス検査装置 2 シフトレジスタ 3 セル受入れ論理回路 4 比較器 5 比較器 7 ライン 8 ライン
───────────────────────────────────────────────────── フロントページの続き (56)参考文献 特開 平3−40627(JP,A) 特開 平3−42940(JP,A)

Claims (2)

    (57)【特許請求の範囲】
  1. 【請求項1】 二重のスイッチングプレーンを有する非
    同期転送モードスイッチの冗長パス結合ユニットにおけ
    るコールを構成する有効データセルを識別する方法にお
    いて、 a) 特定のコールについて送るべき最後のセルが導出
    されたプレーンを識別し、 b) 受け取った現在のセルにつけられた一連番号が記
    憶装置に記憶されている最後の受け入れセルの一連番号
    より1つだけ大きくないか否かを検査し、 c) 特定のコールについて送るべき最後の受け入れセ
    ルが現在のセルと同じプレーンからのものであるか否か
    を検査し、 d) そのセルがこのプレーンに到着すべき最後の受け
    入れセルの重複であるか否かを検査し、そして e) もしもc)が真でありかつd)が真でなければ、
    そのセルを出力記憶装置に送り、そして現在のセルの一
    連番号を記憶装置に記憶する諸工程を含む方法。
  2. 【請求項2】 請求項1記載の方法を実行する装置にお
    いて、 データを受け入れ、そして伝送するように構成されたト
    ランシーバ手段と、 トランシーバ手段と接続され、そしてプレーン識別デー
    タおよびセル一連番号データを記憶するように構成され
    た第1記憶装置(1)と、 第1記憶装置内のアドレスされた位置に提示するため
    に、第1記憶装置(1)をアドレスするために使用され
    るコール識別子(VCI)と、特定のコールに関する一
    連番号とを記憶するように構成された第2記憶装置
    (2)と、 第2記憶装置(2)からの一連番号および第1記憶装置
    (1)からの一連番号を受け入れ、そして前記一連番号
    を比較するように構成された第1比較器(4)と、 第2記憶装置(2)からの一連番号を受け入れるととも
    に、第1記憶装置(1)からの一連番号を該一連番号を
    1だけ増加させるインクリメンター(6)を介して受け
    入れ、そして前記一連番号を比較するように構成された
    第2比較器(5)と、 特定のコールについて送るべき最後の受け入れセルが導
    出されたスイッチングプレーンを識別するとともに現在
    のセルが導出されたスイッチングプレーンを識別する装
    置と、 特定のコールについて送るべき最後の受け入れセルが現
    在のセルと同じプレーンからのものであるか否かを検査
    する装置と、 第1比較器(4)および第2比較器(5)と接続され、
    そして第1比較器(4)および第2比較器(5)から発
    生した出力信号により第1記憶装置(1)のための読み
    書き制御信号を発生するように構成されたセル受入れ論
    理回路(3)とを備えた装置。
JP07533191A 1991-04-08 1991-04-08 非同期転送モードスイッチの冗長パス結合ユニットにおける有効セル識別方法および装置 Expired - Lifetime JP3335646B2 (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP07533191A JP3335646B2 (ja) 1991-04-08 1991-04-08 非同期転送モードスイッチの冗長パス結合ユニットにおける有効セル識別方法および装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP07533191A JP3335646B2 (ja) 1991-04-08 1991-04-08 非同期転送モードスイッチの冗長パス結合ユニットにおける有効セル識別方法および装置

Publications (2)

Publication Number Publication Date
JPH0715459A JPH0715459A (ja) 1995-01-17
JP3335646B2 true JP3335646B2 (ja) 2002-10-21

Family

ID=13573172

Family Applications (1)

Application Number Title Priority Date Filing Date
JP07533191A Expired - Lifetime JP3335646B2 (ja) 1991-04-08 1991-04-08 非同期転送モードスイッチの冗長パス結合ユニットにおける有効セル識別方法および装置

Country Status (1)

Country Link
JP (1) JP3335646B2 (ja)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH11317746A (ja) 1998-05-06 1999-11-16 Fujitsu Ltd 二重化atm交換機の品質監視方法及び品質監視装置

Also Published As

Publication number Publication date
JPH0715459A (ja) 1995-01-17

Similar Documents

Publication Publication Date Title
KR100237339B1 (ko) 리시퀀싱 방법 및 장치
CA2069346C (en) Atm cell error processing system
US4561090A (en) Integrated self-checking packet switch node
US5278849A (en) Method and apparatus for identifying valid data cells in a redundant pair combining unit of an asynchronous transfer mode switch
US5200950A (en) Method and circuit arrangement for reducing the loss of message packets that are transmitted via a packet switching equipment
US6424632B1 (en) Method and apparatus for testing packet data integrity using data check field
JPH06276217A (ja) Atm伝送システムにおけるパスルート試験方式
US5222063A (en) Method and circuit arrangement for reducing the loss of message packets that are transmitted via a packet switching equipment
US5153920A (en) Method and circuit arrangement for the acceptance and forwarding of message cells transmitted according to an asynchronous transfer mode by an asynchronous transfer mode switching equipment
CN1132492C (zh) 用于对信元流进行冗余端接的设备
JP3335646B2 (ja) 非同期転送モードスイッチの冗長パス結合ユニットにおける有効セル識別方法および装置
US5309435A (en) Multiring data transmission system
US6667959B1 (en) Switch fabric testing
JP2989669B2 (ja) メモリを制御する方法およびデバイス
CN114827013A (zh) 配电网站域式快速保护系统数据冗余发送方法及相关装置
JPH0653942A (ja) メッセージ切換えシステムにおけるメッセージのエラー訂正コードを生成および検査する装置
JP2824483B2 (ja) Atm交換機におけるスイッチ診断方式
US20010015959A1 (en) Method for transmitting loopback cells through a switching node of an asynchronous transfer mode (ATM) network
CA2039223A1 (en) Method and apparatus for identifying valid cells in a redundant path combining unit of an asynchronous transfer mode switch
US6301259B1 (en) Switch and switching method
JP3132650B2 (ja) 仮想パスの切替装置
JPH11313087A (ja) 無中断伝送装置
IE911050A1 (en) Method and apparatus for identifying valid cells in a¹redundant path combining unit of an asynchronous transfer¹mode switch
JP2790112B2 (ja) 遅延優先制御バッファの無瞬断切替装置及び切替方法
JPH09247162A (ja) 伝送品質監視oam機能の無瞬断二重化切替回路

Legal Events

Date Code Title Description
S111 Request for change of ownership or part of ownership

Free format text: JAPANESE INTERMEDIATE CODE: R313113

S531 Written request for registration of change of domicile

Free format text: JAPANESE INTERMEDIATE CODE: R313531

S533 Written request for registration of change of name

Free format text: JAPANESE INTERMEDIATE CODE: R313533

R350 Written notification of registration of transfer

Free format text: JAPANESE INTERMEDIATE CODE: R350

R360 Written notification for declining of transfer of rights

Free format text: JAPANESE INTERMEDIATE CODE: R360

R371 Transfer withdrawn

Free format text: JAPANESE INTERMEDIATE CODE: R371

S111 Request for change of ownership or part of ownership

Free format text: JAPANESE INTERMEDIATE CODE: R313113

R350 Written notification of registration of transfer

Free format text: JAPANESE INTERMEDIATE CODE: R350

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

S111 Request for change of ownership or part of ownership

Free format text: JAPANESE INTERMEDIATE CODE: R313113

R350 Written notification of registration of transfer

Free format text: JAPANESE INTERMEDIATE CODE: R350

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20080802

Year of fee payment: 6

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20090802

Year of fee payment: 7

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20090802

Year of fee payment: 7

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20100802

Year of fee payment: 8

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20110802

Year of fee payment: 9

EXPY Cancellation because of completion of term
FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20110802

Year of fee payment: 9