(57)【特許請求の範囲】
【請求項１】
保守・運用に係る処理（ＯＡＭ処理）を含むＡＴＭ（非同期転送モード）におけるＯＡＭ処理方法において、受け取ったセルから空きセルを廃棄し、空きセルを除くセルをパイプライン方式により固定時間ごとの部分処理を行って処理順にセルを出力する際、前記部分処理の間に一つのセル通過時間を越える場合にはその位置に空きセルを挿入して出力することを特徴とするＡＴＭにおけるＯＡＭ処理方法。
【請求項２】
保守・運用に係る処理を含むＡＴＭにおけるＯＡＭ処理方法において、受け取ったセルから空きセルを廃棄する廃棄手順と、空きセルを除くセルをパイプライン方式により固定時間ごとの部分処理を行う処理手順と、一つのセル通過時間毎に処理済のセルを出力する一方、処理済のセルがない場合にはその位置に空きセルを挿入して出力する挿入手順とを有することを特徴とするＡＴＭにおけるＯＡＭ処理方法。
【請求項３】
保守・運用に係る処理（ＯＡＭ処理）を含むＡＴＭ（非同期転送モード）におけるＯＡＭ処理方式において、受け取ったセルから空きセルを分離する分離部と、空きセルを除くセルを受け、パイプライン方式により固定時間ごとの部分処理を行う処理部と、当該処理部から処理後のセルを受けて外部へ出力する際に該当する送出セルがない場合にはその位置に空きセルを挿入する挿入部とを備えることを特徴とするＡＴＭにおけるＯＡＭ処理方式。
【請求項４】
請求項３において、更に、分離された前記空きセルを受けて廃棄する廃棄部を備えることを特徴とするＡＴＭにおけるＯＡＭ処理方式。
【請求項５】
請求項３において、更に、前記部分処理を行う固定時間は一つのセル通過時間であることを特徴とするＡＴＭにおけるＯＡＭ処理方式。
【請求項６】
請求項３において、前記挿入部は、一つのセル通過時間を計測する外部のセル送出指示部からの通知を受けた際に出力すべき処理済セルがない場合、空きセルを生成し挿入することを特徴とするＡＴＭにおけるＯＡＭ処理方式。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、保守・運用に係る処理（ＯＡＭ処理）を含むＡＴＭ（非同期転送モード）におけるＯＡＭ処理に関し、特に、伝送路を介して入力するＡＴＭセルによりＯＡＭ処理を行う場合、時間を必要とするＯＡＭ処理で余裕を持たせ、処理効率を向上できると共に空きセル以外のセルを入力順序不変のままに出力できるＡＴＭにおけるＯＡＭ処理方法およびその方式に関する。
【０００２】
【従来の技術】
従来、この種のＡＴＭにおけるＯＡＭ処理では全てのセルを入力するので、ＯＡＭ処理部の部分処理は必ず１セル通過時間以内に終了させる。通過時間を超えると入力側でセルを入力することができず、出力側ではセルを出力できなくなるため、全てのＯＡＭ処理を１セル通過時間以内に処理しなければならない。
【０００３】
例えば図５に示されるように、ＡＴＭセルとして伝送路を介し、ユーザセル、ＯＡＭセルおよび空きセルが随時入力する。一つのＡＴＭセルの長さは規定されるので伝送路の伝送速度により一つのＡＴＭセルの通過時間は固定される。しかし、これらのＯＡＭ処理に要する時間はこの通過時間を超えるものがある。図示される例では、一つのＡＴＭセルの通過時間に対して各セルをほぼ６０％から９０％の範囲でできるが、第２、第６セルでは１００％を越えている。
【０００４】
このような場合、ＯＡＭ処理部では、クロックの速度を上げる高速処理、またはプロセッサコアの個数の増加を必要とするので、ハードウェア規模の増大を招く可能性は避けられない。
【０００５】
例えば、図６に示されるように、ＡＴＭセルを受信(手順Ｓ１１)したＯＡＭ処理部では、一つのＡＴＭセル通過時間内で処理できるようにＡＴＭセルをＮ分割(手順Ｓ１２)し、Ｎ個のセル処理をＮ個のプロセッサコアで１セル通過時間内に処理(手順Ｓ１３)したのち、ＡＴＭセルを外部へ送出(手順Ｓ１４)することとなる。すなわち、プロセッサコアの個数の増加を必要とする。
【０００６】
これを解決する提案が、例えば、特開平１１-３２０４６号公報に開示されている。このＡＴＭにおける時分割ＯＡＭ処理方法では、１セル通過時間内に処理できないが、より大きな所定時間内に処理すればよいＯＡＭ処理につては、１セル通過時間内で処理できるようにタスクを分割し、ユーザセルおよび空きセルを含むＮセル分を１サイクルとしてＮセル通過時間内で時分割処理している。したがって、１個のプロセッサコアが１セル通過時間内で処理できるステップ数に分割することにより、プロセッサコアの増加を避けることができる。
【０００７】
この提案では、ＡＴＭセルの種別に拘わらず共通的に常時処理しかつ１セル通過時間内に処理できないタスクに対して、その処理の分割を必要としている。このＮステップのシリアル処理のため、セルのシーケンス番号の管理およびその処理による遅延は免れない。これらは、１セル通過時間内に処理できるユーザセルまたは空きセルに対しても実行されるので、処理効率の低減も避けられない。
【０００８】
これを解決する手段として、例えば、特開２０００−２３６３３３号公報で開示されたＯＡＭ処理装置がある。このＯＡＭ処理装置では、並列に配置される複数のセルバッファそれぞれにプロセッサを接続し、更にそれぞれのセルに対応して処理状態を管理するメモリを備える。このメモリ内のデータに基づいてセルバッファに対するセルの読み出し、書込みを行っている。この場合、セルバッファには入力する空きセルを廃棄した残りのセルが格納される。
【０００９】
【発明が解決しようとする課題】
上述した従来のＡＴＭにおけるＯＡＭ処理方法または装置では、次のような問題点がある。
【００１０】
特開平１１-３２０４６号公報で開示された方法の問題点は、上述したように処理による遅延および処理効率の低減が避けられないことである。
【００１１】
その理由は、ＡＴＭセル分割のためシーケンス番号の管理が必要であり、また空きセルも他のセル同様な処理を行っているからである。
【００１２】
特開２０００−２３６３３３号公報で開示された装置の問題点は、ＡＴＭセルの出力順序が入力順序と相違することである。
【００１３】
その理由は、処理状態を管理するメモリ内のデータに基づいて処理済のセルから読み出して出力しているからである。
【００１４】
本発明の課題は、このような問題点を解決し、処理効率を向上できると共に空きセル以外のセルを入力順序のままの順序で出力できるＡＴＭにおけるＯＡＭ処理方法および方式を提供することである。
【００１５】
【課題を解決するための手段】
本発明によるＡＴＭにおけるＯＡＭ処理方法は、保守・運用に係る処理（ＯＡＭ処理）を含むＡＴＭ（非同期転送モード）におけるＯＡＭ処理方法において、受け取ったセルから空きセルを廃棄し、空きセルを除くセルをパイプライン方式により固定時間ごとの部分処理を行って処理順にセルを出力することを特徴としている。更に、前記部分処理の間に一つのセル通過時間を越える際には空きセルを挿入して出力することとなる。
【００１６】
空きセルの廃棄により処理効率の向上が得られ、かつパイプライン方式の採用により出力順序の調整を可能にしている。
【００１７】
また、具体的な手順としては、受け取ったセルから空きセルを廃棄する廃棄手順と、空きセルを除くセルをパイプライン方式により固定時間ごとの部分処理を行う処理手順と、一つのセル通過時間毎に処理済のセルを出力する一方、処理済のセルがない場合には空きセルを挿入して出力する挿入手順とを有することが特徴とされる。ここで、前記固定時間は前記一つのセル通過時間であることが望ましい。
【００１８】
本発明によるＡＴＭにおけるＯＡＭ処理方式は、保守・運用に係る処理（ＯＡＭ処理）を含むＡＴＭ（非同期転送モード）におけるＯＡＭ処理方式において、受け取ったセルから空きセルを分離する分離部と、空きセルを除くセルを受け、パイプライン方式により固定時間ごとの部分処理を行う処理部と、当該処理部から処理後のセルを受けて外部へ出力すると共に該当する送出セルがない場合には空きセルを挿入する挿入部とを備えている。
【００１９】
【発明の実施の形態】
次に、本発明の実施の形態について図面を参照して説明する。
【００２０】
図１は本発明の実施の一形態を示す機能ブロック図である。
【００２１】
図１に示されたＡＴＭにおけるＯＡＭ処理方式では、空きセル分離部１、ＯＡＭ処理部２、空きセル挿入部３、空きセル廃棄部４、およびセル送出指示部５が設けられている。
【００２２】
空きセル分離部１は、伝送路からユーザセル、ＯＡＭセル、および空きセルの入力を受け、空きセルを判定し分離して空きセル廃棄部４へ送る一方、残るユーザセルおよびＯＡＭセルをＯＡＭ処理部２へ送出する。ＯＡＭ処理部２は各ＡＴＭセルを処理して処理済みのＡＴＭセルを空きセル挿入部３へ送出する。
【００２３】
次に、図２を参照してＯＡＭ処理部２における１セル通過時間を超えるＡＴＭセルの処理について説明する。
【００２４】
ＯＡＭ処理部２は、固定時間Ｔを１セル通過時間とした場合、時間Ｔを越える処理時間を有するＡＴＭセルの連続が多いシステム構成の場合を考慮して、時間Ｔ毎のパイプライン方式を採用することとする。パイプライン方式により、連続するＡＴＭセルのトータルでの処理時間は低減される。
【００２５】
空きセル挿入部３は、セル送出指示部５から送出指示を受けた際にＯＡＭ処理部２から処理済セルを受け取っていた場合にはこの受取りセルを送出する一方、受け取っていない場合には空きセルを挿入して外部へ出力する。
【００２６】
空きセル廃棄部４は空きセル分離部１から受けた空きセルを廃棄する。セル送出指示部５は、１セルの通過時間を固定時間Ｔとして計測し、固定時間Ｔ毎に空きセル挿入部３へ送出を指示する。セル送出指示部５は空きセル挿入部３に内蔵することができる。
【００２７】
次に、図１に図２から図４までを併せ参照して、図１における主要動作手順について説明する。
【００２８】
図３は図１における空きセル挿入部３がセル送出指示部５を含む主要動作手順の一形態を示すフローチャートである。
【００２９】
図４は、ＡＴＭセルの入力順序１〜１０の対するＯＡＭ処理を説明する図である。図示されるセルでは、入力順序３，５，８に「空きセル」があり、入力順序２には１セル通過時間の１．２倍の部分処理時間を有するユーザセル、また入力順序６には１セル通過時間の１．５倍の部分処理時間を有するユーザセルそれぞれが存在している。
【００３０】
まず、空きセル分離部１は、入力順序１〜１０に従ったセルを受付け、順序１，２，４，６，７，９，１０のセルをＯＡＭ処理部２へ送る。順序３，５，８のセルは空きセル廃棄部４へ送られて廃棄される。
【００３１】
ＯＡＭ処理部２は、図３に示されように、セルを受け取った際に、受取セルの部分処理１を開始する。
【００３２】
図示される入力順序１のユーザセルは「０．９セル」分の部分処理時間を有するので、ＯＡＭ処理部２は、入力順序１のユーザセルを部分処理１のみで処理を終了し、空きセル挿入部３へ送出できる。空きセル挿入部３は受け取ったユーザセルを送出待ちセルとして保持する。
【００３３】
空きセル挿入部３は、入力順序１でＯＡＭ処理済のユーザセルを保持する（手順Ｓ２のＹＥＳ）のでセル送出指示部５から送出指示を受付けした際に第１順序で外部へ送出（手順Ｓ３）できる。
【００３４】
この場合には、ＯＡＭ処理部２は、１セル通過時間内でＯＡＭ処理を終了しているので次のセルを直ちに取り込んで処理を開始することができる。
【００３５】
図示される入力順序２のユーザセルは「１．２倍」の部分処理時間を有しているので、１セル通過時間を経過した部分処理１終了の時点では、ＯＡＭ処理部２が次の部分処理２に進み処理が未だ継続中である。したがって、空きセル挿入部３は、処理済のセルを受け取ることができない。
【００３６】
この時点で空きセル挿入部３は、上記手順Ｓ１におけるセル送出指示部５からの第２順序の送出指示を受付けした場合、処理済セルの保持がない（手順Ｓ２のＮＯ）ので、上記第１順序出力のユーザセルに続き第２順序出力として空きセルを生成して送出（手順Ｓ４)する。
【００３７】
一方、図示される場合、入力順序２に対応するユーザセルは、部分処理２まででセル処理が終わるので、上記空きセルに続いて第３順序出力として空きセル挿入部３から送出される。
【００３８】
他のセルも同様にＯＡＭ処理される。
【００３９】
上述した実施形態では、空きセル分離部にユーザセルおよびＯＡＭセルが合計７セル、また空きセルが３セルの合計１０セルが入力されてきた場合である。空きセル分離部で空きセル３セルが空きセル廃棄部へ送られ廃棄されるため、ＯＡＭ処理部へはユーザセルおよびＯＡＭセルの計７セルのみが入力される。ＯＡＭ処理部は、処理効率を上げるため処理をいくつかの部分処理に分割しパイプライン処理を行っている。この部分処理部では基本的に１セル通過時間以内に処理を終了させる必要がある。
【００４０】
ＯＡＭ処理部では本来空きセルも含めた１０セルが処理されるはずであるが、空きセルを除いた７セルしか入力されないので、部分処理部で３セル通過時間分の余裕が生まれる。このため、ＯＡＭ処理される７セルの内、３セルまでが部分処理で１セル通過時間を超過しても正常にＯＡＭ処理を行うことができる。空きセル挿入部ではＯＡＭ処理部より送られてきた処理済のセルをそのまま出力するが、ＯＡＭ処理部の部分処理で１セル通過時間以上、処理に時間がかかった場合には空きセルを生成して出力することにより処理に余裕を持たせ、１セル通過時間超過分を吸収している。
【００４１】
上記説明では、説明の便宜のため、セル送出指示部を空きセル挿入部とは別の機能ブロックとして図示したが、通常、空きセル挿入部が内蔵するものである。
【００４２】
このように、図示された機能ブロックおよび手順を参照して説明しているが、機能の分離併合による配分または手順の前後入替えなどの変更は上記機能を満たす限り自由であり、上記説明が本発明を限定するものではなく、ＡＴＭセルのＯＡＭ処理全般に適用可能なものである。
【００４３】
【発明の効果】
以上説明したように本発明によれば、処理効率を向上できると共に空きセル以外のセルを入力順のまま不変に出力できるという効果を得ることができる。
【００４４】
その理由は、入力された空きセルが廃棄されるのでこの空きセル数の通過セル時間だけＯＡＭ処理に時間的な余裕ができ、１セル通過時間を越える処理に対して空きセルを挿入しているからであり、かつＯＡＭ処理にパイプライン方式を採用し入力順序で処理しているからである。
【図面の簡単な説明】
【図１】本発明の実施の一形態を示す機能ブロック図である。
【図２】図１におけるＯＡＭ処理の詳細の一形態を説明する図である。
【図３】図１における空きセル挿入部に係る主要手順の一形態を示すフローチャートである。
【図４】本発明を説明するためＯＡＭ処理前後における空きセルの配列変化の一部分形態を示す図である。
【図５】ＯＡＭ処理に入力するセルの配列の一部分形態を示す図である。
【図６】従来の一例を示す機能ブロック図である。
【符号の説明】
１    空きセル分離部
２    ＯＡＭ処理部
３    空きセル挿入部
４    空きセル廃棄部
５    セル送出指示部
【図１】
0003636312.tif 000002
【図２】
0003636312.tif 000003
【図３】
0003636312.tif 000004
【図４】
0003636312.tif 000005
【図５】
0003636312.tif 000006
【図６】
0003636312.tif 000007