JPH05236007A - シーケンス番号付与データ受信装置 - Google Patents

シーケンス番号付与データ受信装置

Info

Publication number
JPH05236007A
JPH05236007A JP2974892A JP2974892A JPH05236007A JP H05236007 A JPH05236007 A JP H05236007A JP 2974892 A JP2974892 A JP 2974892A JP 2974892 A JP2974892 A JP 2974892A JP H05236007 A JPH05236007 A JP H05236007A
Authority
JP
Japan
Prior art keywords
sequence number
circuit
map
address
missing
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.)
Pending
Application number
JP2974892A
Other languages
English (en)
Inventor
Tatsuo Nakagawa
達夫 中川
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.)
NEC Corp
Original Assignee
NEC 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 NEC Corp filed Critical NEC Corp
Priority to JP2974892A priority Critical patent/JPH05236007A/ja
Publication of JPH05236007A publication Critical patent/JPH05236007A/ja
Pending legal-status Critical Current

Links

Landscapes

  • Data Exchanges In Wide-Area Networks (AREA)
  • Communication Control (AREA)

Abstract

(57)【要約】 【目的】 データをパケット化またはセル化しシーケン
ス番号を付加して送受信を行う装置の受信回路におい
て、受信したセルのシーケンス番号からセルの欠落を実
時間で検出することを目的とする。 【構成】 受信されたセルのシーケンス番号を時系列的
に保存するシーケンス番号保存回路101と、シーケン
ス番号をアドレスとしてシーケンス番号保存回路に保存
されているシーケンス番号の有無を保存するシーケンス
番号マップ103と、シーケンス番号保存回路に入力し
たシーケンス番号のシーケンス番号マップをセットする
シーケンス番号設定回路102と、シーケンス番号保存
回路101から出力されるシーケンス番号のシーケンス
番号マップをリセットするシーケンス番号解除回路10
4と、シーケンス番号マップからシーケンス番号の時系
列上の欠落を検出してセルの欠落を検出する欠落検査回
路とを有することを特徴とする。

Description

【発明の詳細な説明】
【0001】
【産業上の利用分野】本発明は、データをパケット化ま
たはセル化し、シーケンス番号を付与して送受信を行う
装置の受信回路に利用する。特に、セルの欠落を検出す
るシーケンス番号検査手段に関する。
【0002】
【従来の技術】従来、シーケンス番号の欠落は、マイク
ロ・プロセッサにより検査を行っていた。また、直前の
シーケンス番号との比較で検査を行っていた。
【0003】
【発明が解決しようとする課題】このような従来例で
は、プロセッサの処理速度に依存するので、実時間での
処理が困難であった。例えば、20MHzで動作し1命
令のクロック数が平均4クロックのプロセッサを使用し
てCCITT勧告I.363で規定されているシーケン
ス番号を検査する際に、70命令14マイクロ秒の時間
が必要となるが、セルが到着しシーケンス番号の検査が
必要となる周期は2.73マイクロ秒であり、実時間で
の検査が不可能である。
【0004】また、直前のシーケンス番号と比較するの
で、配送先エラーによるセルの誤挿入が発生した際のシ
ーケンス番号異常に関してもセル欠落と判断する欠点が
あった。例えば、シーケンス番号3、4、5と到着後
に、セルの配送先アドレスエラーにより他へ配送される
はずのシーケンス番号10のセルが到着すると、シーケ
ンス番号6、7、8、9が欠落したと判断し、その後に
正しいシーケンス番号6のセルが到着すると、シーケン
ス番号10からシーケンス番号5の11セルが欠落した
と判断する。
【0005】本発明は、このような欠点を除去するもの
で、シーケンス番号の検出を実時間で行う手段をもつシ
ーケンス番号付与データ受信装置を提供することを目的
とする。
【0006】
【課題を解決するための手段】本発明は、データ毎にシ
ーケンス番号を付与して送受信を行うシーケンス番号付
与データ受信装置において、受信されたデータのシーケ
ンス番号の三個を時系列的に保存する先入れ先出し記憶
回路と、シーケンス番号に対応したアドレスの付された
記憶領域をもつシーケンス番号マップと、上記記憶回路
にシーケンス番号が入力される毎にそのシーケンス番号
をアドレスとする上記シーケンス番号マップの記憶領域
に二値論理値の一方をセットするシーケンス番号設定回
路と、上記記憶回路からシーケンス番号が出力される毎
にそのシーケンス番号をアドレスとする上記シーケンス
番号マップの記憶領域に二値論理値の他方をセットする
シーケンス番号解除回路と、上記シーケンス番号設定回
路および上記シーケンス番号解除回路により更新される
毎に、上記シーケンス番号マップに記憶された論理値か
らひとつのアドレスに続きこのアドレスを含み三個のア
ドレスの論理値を順次抽出し、この抽出した論理値の二
個目の論理値を反転した論理値と他の二個の論理値とに
論理積演算を施し、この論理積演算結果が二値論理値の
一方であるときにこのひとつのアドレスに対応するシー
ケンス番号が欠落していると判断する欠落検査回路とを
備えたことを特徴とする。
【0007】
【作用】受信されたデータに付されたシーケンス番号を
時系列で保存し、この保存したシーケンス番号のマップ
を作成し、それを検査して欠落したデータのシーケンス
番号を認知する。
【0008】
【実施例】以下、本発明の一実施例について図面を参照
して説明する。
【0009】この実施例は、図1に示すように、データ
毎にシーケンス番号を付与して送受信を行うシーケンス
番号付与データ受信装置において、受信されたデータの
シーケンス番号の3個を時系列的に保存する先入れ先出
し記憶回路であるシーケンス番号保存回路101と、シ
ーケンス番号に対応したアドレスの付された記憶領域を
もつシーケンス番号マップ103と、上記記憶回路にシ
ーケンス番号が入力される毎にそのシーケンス番号をア
ドレスとする上記シーケンス番号マップ103の記憶領
域に論理値「1」をセットするシーケンス番号設定回路
102と、上記記憶回路からシーケンス番号が出力され
る毎にそのシーケンス番号をアドレスとする上記シーケ
ンス番号マップ103の記憶領域に論理値「0」をセッ
トするシーケンス番号解除回路104と、シーケンス番
号設定回路102およびシーケンス番号解除回路104
により更新される毎に、上記シーケンス番号マップ10
3に記憶された論理値からひとつのアドレスに続きこの
アドレスを含み3個のアドレスの論理値を順次抽出し、
この抽出した論理値の二個目の論理値を反転した論理値
と他の二個の論理値とに論理積演算を施し、この論理積
演算結果が論理値「1」であるときにこのひとつのアド
レスに対応するシーケンス番号が欠落していると判断す
る欠落検査回路105とを備える。
【0010】次に、この実施例の動作を説明する。図1
はこの実施例の構成図、図2はこの実施例の動作図であ
る。受信したセルのシーケンス番号1は、FIFO(F
irst In First Out)で構成されるシ
ーケンス番号保存回路101とメモリ制御を行うシーケ
ンス番号設定回路102に入力される。シーケンス番号
設定回路102はシーケンス番号をアドレス2として出
力し、シーケンス番号マップ103の該当アドレス内容
を「1」に設定する。シーケンス番号マップ103はラ
ンダムアクセス方式のメモリで入力されたアドレスの内
容でシーケンス番号の有無を表現する。シーケンス番号
1が「3」、「4」、「5」と入力された場合に、シー
ケンス番号マップ103は「000111000000
0000」に設定される。シーケンス番号保存回路10
1が出力したシーケンス番号3はシーケンス番号解除回
路104に入力される。シーケンス番号解除回路104
はシーケンス番号をアドレス4として出力し、シーケン
ス番号マップ103の該当アドレス内容を「0」に解除
する。シーケンス番号マップ103はマップ情報5を欠
落検査回路105に出力する。マップ情報5はシーケン
ス番号の有無をビットで示している。欠落検査回路10
5はマップ情報5の論理積を行ってシーケンス番号1の
欠落を検出し、欠落セル情報6として出力する。論理積
は連続する3ビットの中央の1ビットを「0」/「1」
反転してその3ビットで論理積を行い、シーケンス番号
N−1のセル:有、Nのセル:無、N+1のセル:有の
パターンを示す「101」を検出する。この論理積はシ
ーケンス番号マップ103全体について実施する。例え
ば、シーケンス番号マップ103が「00010100
00000000」であった場合に、「000」、「0
01」、「010」、「101」、「010」、「10
0」、「000」…と全体にわたって3ビットずつ抽出
し、それぞれ中央の1ビットを「0」/「1」反転して
「010」、「011」、「000」、「111」、
「000」、「110」、「010」…を生成し、さら
にそれぞれの3ビットに関して論理積を実施し、「01
0」→「0」、「011」→「0」、「000」→
「0」、「111」→「1」、「000」→「0」、
「110」→「0」、「010」→「0」…を得る。こ
の演算結果「0001000000000000」を欠
落セル情報として出力する。欠落セル情報6はセル欠落
が無い場合は全て「0」であるが、セル欠落が有る場合
に欠落したシーケンス番号のビットが「1」となり検出
が可能である。
【0011】セルの誤挿入によるシーケンス番号異常
は、例えば、シーケンス番号4、5と到着後にセルの配
送先アドレスエラーにより他へ配送されるはずのシーケ
ンス番号10のセルが到着すると、シーケンス番号マッ
プ103は「0000110000100000」とな
るが、「101」のパターンでは無いので、セル欠落と
は判定されない。その後に正しいシーケンス番号6のセ
ルが到着した際も、シーケンス番号マップ103は「0
000011000100000」となり、同様にセル
欠落とは判定されない。
【0012】これにより、データをパケット化もしくは
セル化しシーケンス番号を付与して送受信を行う装置の
受信回路は実時間で受信セルの欠落を検出することがで
きる。
【0013】
【発明の効果】本発明は、以上説明したように、データ
をパケット化またはセル化しシーケンス番号を付与して
送受信を行う際の受信セルの欠落をシーケンス番号によ
りマイクロプロセッサでは困難であった実時間での検出
を可能にする効果がある。
【0014】また、誤挿入によるシーケンス番号の不連
続をセル欠落と誤判断しない効果がある。
【図面の簡単な説明】
【図1】本発明実施例の構成を示すブロック構成図。
【図2】本発明実施例の動作を示す説明図。
【符号の説明】
101 シーケンス番号保存回路 102 シーケンス番号設定回路 103 シーケンス番号マップ 104 シーケンス番号解除回路 105 欠落検査回路
───────────────────────────────────────────────────── フロントページの続き (51)Int.Cl.5 識別記号 庁内整理番号 FI 技術表示箇所 8020−5K H04L 13/00 309 B

Claims (1)

    【特許請求の範囲】
  1. 【請求項1】 データ毎にシーケンス番号を付与して送
    受信を行うシーケンス番号付与データ受信装置におい
    て、 受信されたデータのシーケンス番号の三個を時系列的に
    保存する先入れ先出し記憶回路と、 シーケンス番号に対応したアドレスの付された記憶領域
    をもつシーケンス番号マップと、 上記記憶回路にシーケンス番号が入力される毎にそのシ
    ーケンス番号をアドレスとする上記シーケンス番号マッ
    プの記憶領域に二値論理値の一方をセットするシーケン
    ス番号設定回路と、 上記記憶回路からシーケンス番号が出力される毎にその
    シーケンス番号をアドレスとする上記シーケンス番号マ
    ップの記憶領域に二値論理値の他方をセットするシーケ
    ンス番号解除回路と、 上記シーケンス番号設定回路および上記シーケンス番号
    解除回路により更新される毎に、上記シーケンス番号マ
    ップに記憶された論理値からひとつのアドレスに続きこ
    のアドレスを含み三個のアドレスの論理値を順次抽出
    し、この抽出した論理値の二個目の論理値を反転した論
    理値と他の二個の論理値とに論理積演算を施し、この論
    理積演算結果が二値論理値の一方であるときにこのひと
    つのアドレスに対応するシーケンス番号が欠落している
    と判断する欠落検査回路とを備えたことを特徴とするシ
    ーケンス番号付与データ受信装置。
JP2974892A 1992-02-17 1992-02-17 シーケンス番号付与データ受信装置 Pending JPH05236007A (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2974892A JPH05236007A (ja) 1992-02-17 1992-02-17 シーケンス番号付与データ受信装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2974892A JPH05236007A (ja) 1992-02-17 1992-02-17 シーケンス番号付与データ受信装置

Publications (1)

Publication Number Publication Date
JPH05236007A true JPH05236007A (ja) 1993-09-10

Family

ID=12284722

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2974892A Pending JPH05236007A (ja) 1992-02-17 1992-02-17 シーケンス番号付与データ受信装置

Country Status (1)

Country Link
JP (1) JPH05236007A (ja)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2005184092A (ja) * 2003-12-16 2005-07-07 Nec Saitama Ltd クロック同期システムおよびクロック同期方法
JP5338965B1 (ja) * 2012-11-28 2013-11-13 富士ゼロックス株式会社 印刷制御装置、画像形成システムおよびプログラム
JP5338964B1 (ja) * 2012-11-28 2013-11-13 富士ゼロックス株式会社 制御装置、画像形成システムおよびプログラム

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2005184092A (ja) * 2003-12-16 2005-07-07 Nec Saitama Ltd クロック同期システムおよびクロック同期方法
JP5338965B1 (ja) * 2012-11-28 2013-11-13 富士ゼロックス株式会社 印刷制御装置、画像形成システムおよびプログラム
JP5338964B1 (ja) * 2012-11-28 2013-11-13 富士ゼロックス株式会社 制御装置、画像形成システムおよびプログラム
US8861012B2 (en) 2012-11-28 2014-10-14 Fuji Xerox Co., Ltd. Control apparatus, image forming system, and non-transitory computer-readable medium
US8908223B2 (en) 2012-11-28 2014-12-09 Fuji Xerox Co., Ltd. Print control apparatus, image forming system, and non-transitory computer-readable medium

Similar Documents

Publication Publication Date Title
AU618600B2 (en) Multiprocessor system with a fault locator
JPH02301347A (ja) パケット・バッファ装置
KR950035451A (ko) 매체 오류 코드를 압축 비디오 신호의 패킷에 삽입하기 위한 방법 및 장치
US5101403A (en) Apparatus for processing signalling messages in an asynchronous time division telecommunications network
JPH05236007A (ja) シーケンス番号付与データ受信装置
GB2032736A (en) Data transfer system
JPH09330274A (ja) ダイナミックram内のパリティ検査論理回路用装置及び方法
JPH08251168A (ja) 装置内情報伝送システム
JP2007532992A (ja) 処理システムにおけるデータ処理中のエラー検知方法および制御システム
US7127646B1 (en) System and method for generating real time errors for device testing
JP2614906B2 (ja) 回線エラー率測定方式
JP2978782B2 (ja) 交換装置のrnr試験方式
KR950009583B1 (ko) 엠에스엑스 컴퓨터 네트웍에서 전송라인의 상태를 검사하여 충돌을 인식하는 방법
JP2712284B2 (ja) データ伝送装置の回線切り替え時における誤データ出力防止方式
SU1195371A1 (ru) Устройство для декодирования многократно передаваемых кодов
JPS63136141A (ja) 障害処理方式
JPH04417B2 (ja)
JPS63245093A (ja) 遠方監視装置
JP2000196466A (ja) 誤り訂正テスト装置
KR960016275A (ko) Aal계층의 수신 인터페이스장치 및 방법
JPH02239356A (ja) 擬似障害発生方式
JPH03214241A (ja) マイクロプロセッサのテスト方法
JPH04351039A (ja) セル組立方式
JPH04370857A (ja) エラー検出回路
JPS5935254A (ja) 障害割込制御方式