JP2003069611A - Ａｔｍにおけるｏａｍ処理方法およびその方式 - Google Patents

Abstract

(57)【要約】 【課題】 処理効率を向上できると共に空きセル以外の
セルを入力順のまま不変に出力できる。 【解決手段】 空きセル分離部１が入力するＡＴＭセル
から空きセルを分離し、この空きセルを空きセル廃棄部
４が廃棄している。ＯＡＭ処理部２は空きセルの廃棄で
残るセルを時間的に余裕をもって受けてパイプライン方
式により部分処理する。１セル通過時間より大きな処理
時間の場合、セル送出指示部５から受ける１セル通過時
間毎のセル送出指示によりセル送出する空きセル挿入部
３が対応セルの未処理部分に対して空きセルを生成して
出力している。入力側空きセルの廃棄が、より大きな処
理時間に対する出力側での空きセルの挿入を可能とし、
パイプライン方式がより大きな処理時間を短縮できるの
で、入出力での空きセルを除くセルの順序を一致させる
ことができる。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、保守・運用に係る
処理（ＯＡＭ処理）を含むＡＴＭ（非同期転送モード）
におけるＯＡＭ処理に関し、特に、伝送路を介して入力
するＡＴＭセルによりＯＡＭ処理を行う場合、時間を必
要とするＯＡＭ処理で余裕を持たせ、処理効率を向上で
きると共に空きセル以外のセルを入力順序不変のままに
出力できるＡＴＭにおけるＯＡＭ処理方法およびその方
式に関する。

【０００２】

【従来の技術】従来、この種のＡＴＭにおけるＯＡＭ処
理では全てのセルを入力するので、ＯＡＭ処理部の部分
処理は必ず１セル通過時間以内に終了させる。通過時間
を超えると入力側でセルを入力することができず、出力
側ではセルを出力できなくなるため、全てのＯＡＭ処理
を１セル通過時間以内に処理しなければならない。

【０００３】例えば図５に示されるように、ＡＴＭセル
として伝送路を介し、ユーザセル、ＯＡＭセルおよび空
きセルが随時入力する。一つのＡＴＭセルの長さは規定
されるので伝送路の伝送速度により一つのＡＴＭセルの
通過時間は固定される。しかし、これらのＯＡＭ処理に
要する時間はこの通過時間を超えるものがある。図示さ
れる例では、一つのＡＴＭセルの通過時間に対して各セ
ルをほぼ６０％から９０％の範囲でできるが、第２、第
６セルでは１００％を越えている。

【０００４】このような場合、ＯＡＭ処理部では、クロ
ックの速度を上げる高速処理、またはプロセッサコアの
個数の増加を必要とするので、ハードウェア規模の増大
を招く可能性は避けられない。

【０００５】例えば、図６に示されるように、ＡＴＭセ
ルを受信(手順Ｓ１１)したＯＡＭ処理部では、一つのＡ
ＴＭセル通過時間内で処理できるようにＡＴＭセルをＮ
分割(手順Ｓ１２)し、Ｎ個のセル処理をＮ個のプロセッ
サコアで１セル通過時間内に処理(手順Ｓ１３)したの
ち、ＡＴＭセルを外部へ送出(手順Ｓ１４)することとな
る。すなわち、プロセッサコアの個数の増加を必要とす
る。

【０００６】これを解決する提案が、例えば、特開平１
１-３２０４６号公報に開示されている。このＡＴＭに
おける時分割ＯＡＭ処理方法では、１セル通過時間内に
処理できないが、より大きな所定時間内に処理すればよ
いＯＡＭ処理につては、１セル通過時間内で処理できる
ようにタスクを分割し、ユーザセルおよび空きセルを含
むＮセル分を１サイクルとしてＮセル通過時間内で時分
割処理している。したがって、１個のプロセッサコアが
１セル通過時間内で処理できるステップ数に分割するこ
とにより、プロセッサコアの増加を避けることができ
る。

【０００７】この提案では、ＡＴＭセルの種別に拘わら
ず共通的に常時処理しかつ１セル通過時間内に処理でき
ないタスクに対して、その処理の分割を必要としてい
る。このＮステップのシリアル処理のため、セルのシー
ケンス番号の管理およびその処理による遅延は免れな
い。これらは、１セル通過時間内に処理できるユーザセ
ルまたは空きセルに対しても実行されるので、処理効率
の低減も避けられない。

【０００８】これを解決する手段として、例えば、特開
２０００−２３６３３３号公報で開示されたＯＡＭ処理
装置がある。このＯＡＭ処理装置では、並列に配置され
る複数のセルバッファそれぞれにプロセッサを接続し、
更にそれぞれのセルに対応して処理状態を管理するメモ
リを備える。このメモリ内のデータに基づいてセルバッ
ファに対するセルの読み出し、書込みを行っている。こ
の場合、セルバッファには入力する空きセルを廃棄した
残りのセルが格納される。

【０００９】

【発明が解決しようとする課題】上述した従来のＡＴＭ
におけるＯＡＭ処理方法または装置では、次のような問
題点がある。

【００１０】特開平１１-３２０４６号公報で開示され
た方法の問題点は、上述したように処理による遅延およ
び処理効率の低減が避けられないことである。

【００１１】その理由は、ＡＴＭセル分割のためシーケ
ンス番号の管理が必要であり、また空きセルも他のセル
同様な処理を行っているからである。

【００１２】特開２０００−２３６３３３号公報で開示
された装置の問題点は、ＡＴＭセルの出力順序が入力順
序と相違することである。

【００１３】その理由は、処理状態を管理するメモリ内
のデータに基づいて処理済のセルから読み出して出力し
ているからである。

【００１４】本発明の課題は、このような問題点を解決
し、処理効率を向上できると共に空きセル以外のセルを
入力順序のままの順序で出力できるＡＴＭにおけるＯＡ
Ｍ処理方法および方式を提供することである。

【００１５】

【課題を解決するための手段】本発明によるＡＴＭにお
けるＯＡＭ処理方法は、保守・運用に係る処理（ＯＡＭ
処理）を含むＡＴＭ（非同期転送モード）におけるＯＡ
Ｍ処理方法において、受け取ったセルから空きセルを廃
棄し、空きセルを除くセルをパイプライン方式により固
定時間ごとの部分処理を行って処理順にセルを出力する
ことを特徴としている。更に、前記部分処理の間に一つ
のセル通過時間を越える際には空きセルを挿入して出力
することとなる。

【００１６】空きセルの廃棄により処理効率の向上が得
られ、かつパイプライン方式の採用により出力順序の調
整を可能にしている。

【００１７】また、具体的な手順としては、受け取った
セルから空きセルを廃棄する廃棄手順と、空きセルを除
くセルをパイプライン方式により固定時間ごとの部分処
理を行う処理手順と、一つのセル通過時間毎に処理済の
セルを出力する一方、処理済のセルがない場合には空き
セルを挿入して出力する挿入手順とを有することが特徴
とされる。ここで、前記固定時間は前記一つのセル通過
時間であることが望ましい。

【００１８】本発明によるＡＴＭにおけるＯＡＭ処理方
式は、保守・運用に係る処理（ＯＡＭ処理）を含むＡＴ
Ｍ（非同期転送モード）におけるＯＡＭ処理方式におい
て、受け取ったセルから空きセルを分離する分離部と、
空きセルを除くセルを受け、パイプライン方式により固
定時間ごとの部分処理を行う処理部と、当該処理部から
処理後のセルを受けて外部へ出力すると共に該当する送
出セルがない場合には空きセルを挿入する挿入部とを備
えている。

【００１９】

【発明の実施の形態】次に、本発明の実施の形態につい
て図面を参照して説明する。

【００２０】図１は本発明の実施の一形態を示す機能ブ
ロック図である。

【００２１】図１に示されたＡＴＭにおけるＯＡＭ処理
方式では、空きセル分離部１、ＯＡＭ処理部２、空きセ
ル挿入部３、空きセル廃棄部４、およびセル送出指示部
５が設けられている。

【００２２】空きセル分離部１は、伝送路からユーザセ
ル、ＯＡＭセル、および空きセルの入力を受け、空きセ
ルを判定し分離して空きセル廃棄部４へ送る一方、残る
ユーザセルおよびＯＡＭセルをＯＡＭ処理部２へ送出す
る。ＯＡＭ処理部２は各ＡＴＭセルを処理して処理済み
のＡＴＭセルを空きセル挿入部３へ送出する。

【００２３】次に、図２を参照してＯＡＭ処理部２にお
ける１セル通過時間を超えるＡＴＭセルの処理について
説明する。

【００２４】ＯＡＭ処理部２は、固定時間Ｔを１セル通
過時間とした場合、時間Ｔを越える処理時間を有するＡ
ＴＭセルの連続が多いシステム構成の場合を考慮して、
時間Ｔ毎のパイプライン方式を採用することとする。パ
イプライン方式により、連続するＡＴＭセルのトータル
での処理時間は低減される。

【００２５】空きセル挿入部３は、セル送出指示部５か
ら送出指示を受けた際にＯＡＭ処理部２から処理済セル
を受け取っていた場合にはこの受取りセルを送出する一
方、受け取っていない場合には空きセルを挿入して外部
へ出力する。

【００２６】空きセル廃棄部４は空きセル分離部１から
受けた空きセルを廃棄する。セル送出指示部５は、１セ
ルの通過時間を固定時間Ｔとして計測し、固定時間Ｔ毎
に空きセル挿入部３へ送出を指示する。セル送出指示部
５は空きセル挿入部３に内蔵することができる。

【００２７】次に、図１に図２から図４までを併せ参照
して、図１における主要動作手順について説明する。

【００２８】図３は図１における空きセル挿入部３がセ
ル送出指示部５を含む主要動作手順の一形態を示すフロ
ーチャートである。

【００２９】図４は、ＡＴＭセルの入力順序１〜１０の
対するＯＡＭ処理を説明する図である。図示されるセル
では、入力順序３，５，８に「空きセル」があり、入力
順序２には１セル通過時間の１．２倍の部分処理時間を
有するユーザセル、また入力順序６には１セル通過時間
の１．５倍の部分処理時間を有するユーザセルそれぞれ
が存在している。

【００３０】まず、空きセル分離部１は、入力順序１〜
１０に従ったセルを受付け、順序１，２，４，６，７，
９，１０のセルをＯＡＭ処理部２へ送る。順序３，５，
８のセルは空きセル廃棄部４へ送られて廃棄される。

【００３１】ＯＡＭ処理部２は、図３に示されように、
セルを受け取った際に、受取セルの部分処理１を開始す
る。

【００３２】図示される入力順序１のユーザセルは
「０．９セル」分の部分処理時間を有するので、ＯＡＭ
処理部２は、入力順序１のユーザセルを部分処理１のみ
で処理を終了し、空きセル挿入部３へ送出できる。空き
セル挿入部３は受け取ったユーザセルを送出待ちセルと
して保持する。

【００３３】空きセル挿入部３は、入力順序１でＯＡＭ
処理済のユーザセルを保持する（手順Ｓ２のＹＥＳ）の
でセル送出指示部５から送出指示を受付けした際に第１
順序で外部へ送出（手順Ｓ３）できる。

【００３４】この場合には、ＯＡＭ処理部２は、１セル
通過時間内でＯＡＭ処理を終了しているので次のセルを
直ちに取り込んで処理を開始することができる。

【００３５】図示される入力順序２のユーザセルは
「１．２倍」の部分処理時間を有しているので、１セル
通過時間を経過した部分処理１終了の時点では、ＯＡＭ
処理部２が次の部分処理２に進み処理が未だ継続中であ
る。したがって、空きセル挿入部３は、処理済のセルを
受け取ることができない。

【００３６】この時点で空きセル挿入部３は、上記手順
Ｓ１におけるセル送出指示部５からの第２順序の送出指
示を受付けした場合、処理済セルの保持がない（手順Ｓ
２のＮＯ）ので、上記第１順序出力のユーザセルに続き
第２順序出力として空きセルを生成して送出（手順Ｓ
４)する。

【００３７】一方、図示される場合、入力順序２に対応
するユーザセルは、部分処理２まででセル処理が終わる
ので、上記空きセルに続いて第３順序出力として空きセ
ル挿入部３から送出される。

【００３８】他のセルも同様にＯＡＭ処理される。

【００３９】上述した実施形態では、空きセル分離部に
ユーザセルおよびＯＡＭセルが合計７セル、また空きセ
ルが３セルの合計１０セルが入力されてきた場合であ
る。空きセル分離部で空きセル３セルが空きセル廃棄部
へ送られ廃棄されるため、ＯＡＭ処理部へはユーザセル
およびＯＡＭセルの計７セルのみが入力される。ＯＡＭ
処理部は、処理効率を上げるため処理をいくつかの部分
処理に分割しパイプライン処理を行っている。この部分
処理部では基本的に１セル通過時間以内に処理を終了さ
せる必要がある。

【００４０】ＯＡＭ処理部では本来空きセルも含めた１
０セルが処理されるはずであるが、空きセルを除いた７
セルしか入力されないので、部分処理部で３セル通過時
間分の余裕が生まれる。このため、ＯＡＭ処理される７
セルの内、３セルまでが部分処理で１セル通過時間を超
過しても正常にＯＡＭ処理を行うことができる。空きセ
ル挿入部ではＯＡＭ処理部より送られてきた処理済のセ
ルをそのまま出力するが、ＯＡＭ処理部の部分処理で１
セル通過時間以上、処理に時間がかかった場合には空き
セルを生成して出力することにより処理に余裕を持た
せ、１セル通過時間超過分を吸収している。

【００４１】上記説明では、説明の便宜のため、セル送
出指示部を空きセル挿入部とは別の機能ブロックとして
図示したが、通常、空きセル挿入部が内蔵するものであ
る。

【００４２】このように、図示された機能ブロックおよ
び手順を参照して説明しているが、機能の分離併合によ
る配分または手順の前後入替えなどの変更は上記機能を
満たす限り自由であり、上記説明が本発明を限定するも
のではなく、ＡＴＭセルのＯＡＭ処理全般に適用可能な
ものである。

【００４３】

【発明の効果】以上説明したように本発明によれば、処
理効率を向上できると共に空きセル以外のセルを入力順
のまま不変に出力できるという効果を得ることができ
る。

【００４４】その理由は、入力された空きセルが廃棄さ
れるのでこの空きセル数の通過セル時間だけＯＡＭ処理
に時間的な余裕ができ、１セル通過時間を越える処理に
対して空きセルを挿入しているからであり、かつＯＡＭ
処理にパイプライン方式を採用し入力順序で処理してい
るからである。

【図面の簡単な説明】

【図１】本発明の実施の一形態を示す機能ブロック図で
ある。

【図２】図１におけるＯＡＭ処理の詳細の一形態を説明
する図である。

【図３】図１における空きセル挿入部に係る主要手順の
一形態を示すフローチャートである。

【図４】本発明を説明するためＯＡＭ処理前後における
空きセルの配列変化の一部分形態を示す図である。

【図５】ＯＡＭ処理に入力するセルの配列の一部分形態
を示す図である。

【図６】従来の一例を示す機能ブロック図である。

【符号の説明】

１ 空きセル分離部 ２ ＯＡＭ処理部 ３ 空きセル挿入部 ４ 空きセル廃棄部 ５ セル送出指示部

Claims (8)

【特許請求の範囲】
1. 【請求項１】 保守・運用に係る処理（ＯＡＭ処理）を
   含むＡＴＭ（非同期転送モード）におけるＯＡＭ処理方
   法において、受け取ったセルから空きセルを廃棄し、空
   きセルを除くセルをパイプライン方式により固定時間ご
   との部分処理を行って処理順にセルを出力することを特
   徴とするＡＴＭにおけるＯＡＭ処理方法。
2. 【請求項２】 請求項１において、前記部分処理の間に
   一つのセル通過時間を越える際には空きセルを挿入して
   出力することを特徴とするＡＴＭにおけるＯＡＭ処理方
   法。
3. 【請求項３】 保守・運用に係る処理を含むＡＴＭにお
   けるＯＡＭ処理方法において、受け取ったセルから空き
   セルを廃棄する廃棄手順と、空きセルを除くセルをパイ
   プライン方式により固定時間ごとの部分処理を行う処理
   手順と、一つのセル通過時間毎に処理済のセルを出力す
   る一方、処理済のセルがない場合には空きセルを挿入し
   て出力する挿入手順とを有することを特徴とするＡＴＭ
   におけるＯＡＭ処理方法。
4. 【請求項４】 請求項３において、前記固定時間は前記
   一つのセル通過時間であることを特徴とするＡＴＭにお
   けるＯＡＭ処理方法。
5. 【請求項５】 保守・運用に係る処理（ＯＡＭ処理）を
   含むＡＴＭ（非同期転送モード）におけるＯＡＭ処理方
   式において、受け取ったセルから空きセルを分離する分
   離部と、空きセルを除くセルを受け、パイプライン方式
   により固定時間ごとの部分処理を行う処理部と、当該処
   理部から処理後のセルを受けて外部へ出力すると共に該
   当する送出セルがない場合には空きセルを挿入する挿入
   部とを備えることを特徴とするＡＴＭにおけるＯＡＭ処
   理方式。
6. 【請求項６】 請求項５において、更に、分離された前
   記空きセルを受けて廃棄する廃棄部を備えることを特徴
   とするＡＴＭにおけるＯＡＭ処理方式。
7. 【請求項７】 請求項５において、更に、前記部分処理
   を行う固定時間は一つのセル通過時間であることを特徴
   とするＡＴＭにおけるＯＡＭ処理方式。
8. 【請求項８】 請求項５において、前記挿入部は、一つ
   のセル通過時間を計測する外部のセル送出指示部からの
   通知を受けた際に出力すべき処理済セルがない場合、空
   きセルを生成し挿入することを特徴とするＡＴＭにおけ
   るＯＡＭ処理方式。