JPH05252184A

JPH05252184A - バーチャルパス接続装置およびバーチャルパストレース方法

Info

Publication number: JPH05252184A
Application number: JP4050059A
Authority: JP
Inventors: Masahiro Ashi; 賢浩芦; Toshihiko Fujita; 利彦藤田; Hiromi Ueda; 裕巳上田; Haruhiko Matsunaga; 治彦松永
Original assignee: Hitachi Ltd; Nippon Telegraph and Telephone Corp
Current assignee: Hitachi Ltd; Nippon Telegraph and Telephone Corp
Priority date: 1992-03-06
Filing date: 1992-03-06
Publication date: 1993-09-28
Also published as: US5634097A

Abstract

(57)【要約】（修正有）【目的】ＶＰ接続装置の運用情報を複数のＶＰトレース
用セルに分割して搭載する、効率的な処理アルゴリズム
を有するＶＰ接続装置を提供する。【構成】ＯＡＭセルにＶＰ接続装置のバーチャルパスト
レースのための運用情報付加手段２０と、運用情報を書
き込むＯＡＭセルの特定手段とを有し、この手段は、他
のＶＰ接続装置からのＶＰトレースのためのＯＡＭセル
の検出手段１１と、ＯＡＭセルに自装置内の運用情報を
付加する領域の有無を判断し、それにより運用情報付加
手段に対し指示する判断手段１２，１３とを有し、運用
情報付加手段２０は、運用情報付加の指示があったとき
に、特定されたＯＡＭセルに運用情報を付加して出力
し、領域がないとの指示のときは、他のＶＰ接続装置か
らのＯＡＭセルに最後尾のセルでないことを示して出力
し、新たにＯＡＭセルを生成し、最後尾のセルを示し運
用情報を付加して出力する。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、ＡＴＭネットワーク構
成管理を目的として、バーチャルパスの運用情報をＯＡ
Ｍセルによって収集するバーチャルパスのトレース方法
に係わるものである。

【０００２】

【従来の技術】ネットワーク構成の管理を目的としたパ
スのトレース方法としては、公知文献である「国際電信
電話諮問委員会（ＣＣＩＴＴ）勧告Ｇ．７０９」で定
義されているＳＤＨ（Synchronous Digital Hierachy）
のパストレース方法が知られている。このＳＤＨのパス
トレースに関する詳細な公知文献としては、「保田
他：”ＳＤＨフレーム構造を利用した接続系トレース及
びネットワーク設備データ自動収集法の提案”，信学技
法，IN90-50，pp31-36．」がある。

【０００３】ＳＤＨにおけるパストレース方法を、図８
および図９を用いて説明する。図８は、ＳＤＨにおける
パストレース情報の構成を示したものである。ＳＤＨに
おいては、送信側のパス終端装置からパストレース情報
をタイムスロットの決められたオーバヘッドの領域に付
加して繰返し送信する。図８に示す構成は、パス終端装
置におけるパストレース情報（Ｊ１バイト）のみの構成
を示している。パストレース情報100は、６４バイトの
文字データ系列によって構成され、パス終端装置におけ
るの論理名称情報102が搭載される。また、文字データ
系列の末尾には、文字データ系列の区切りを示すための
デリミタ101が付加される。デリミタ101により、パスト
レース情報の終わりを示しているのでパストレース情報
100を、６４バイト以上の文字データとすることも可能
である。また、パストレース情報の（＃ｋ−１）、（＃
ｋ）、（＃ｋ＋１）、（＃ｋ＋２）…は、繰返し同じ情
報を出力している。論理名称情報102は、ＶＣ−３(Virt
ual Container ３）およびＶＣ−４単位に示す。ＶＣ−
３およびＶＣ−４は、ディジタル伝送の階層を示し、例
えば、ＶＣ−３は５０ＭＢＰＳ、ＶＣ−４は１５０ＭＢ
ＰＳの伝送速度の階層である。

【０００４】図９は、ＳＤＨにおけるパストレースの実
現形態を示したものである。図９は、送信側のパス終端
装置110からパストレース情報を送信し、VC-3／VC-4パ
スネットワーク113を経由して、パス終端装置114で受信
する構成を示している。パストレース情報生成回路112
において、送信側のパス終端装置110は、論理名称およ
び属性に関する情報を予め有しており、それをもとに、
図８に示すパストレース情報を生成し、送信側パス終端
回路111を経由してパスオーバヘッドのＪ１バイトに挿
入する。受信側のパス終端装置114の受信側パス終端回
路115においては、このＪ１バイトのパストレース情報
を分離し、文字データ系列の区切りを示すデリミタを検
出して、６４バイトの文字データ系列を再生する。さら
に、パストレース情報照合回路116では、この受信再生
した文字データ系列と、予め期待値として与えられた送
信側の論理名称、属性等とを比較照合する。ＶＣ−３お
よびＶＣ−４レベルのパスが正しく接続されている場合
には、受信したパストレース情報は、期待値と一致し、
また、誤接続されている場合には、受信したパストレー
ス情報は期待値と不一致となる。

【０００５】同期転送モード（ＳＴＭ：Synchronous Tr
ansfer Mode）で情報を伝送するＳＤＨにおいては、送
信側パス終端点と受信側パス終端点との間のパス接続の
正常性を、以上述べた方法によって確認している。

【０００６】つぎに、第２の従来技術として、非同期転
送モード（ＡＴＭ：Asynchronous Tranfer Mode）にお
けるパスのトレース方法について述べる。ＡＴＭでは、
ＳＤＨのバーチャルコンテナに対応して、バーチャルパ
ス（ＶＰ：Virtual Path）と呼ばれる管理単位がある。
ＡＴＭにおいては、ＣＣＩＴＴ勧告Ｉ．６１０において
基本原則が述べられているように、バーチャルパス単位
のネットワーク管理を行うにあたって、ＯＡＭ（Operat
ion and Maintenance）セルを用いて保守運用情報を転
送する。この基本原則に従うならば、バーチャルパスの
トレース情報もＯＡＭセルを用いてセルベースで転送す
るものと考えられる。なお、以下においては、バーチャ
ルパスのトレース機能をＶＰトレースと略称し、また、
バーチャルパスのトレースに用いるＯＡＭセルをＶＰト
レース用セルと称する。

【０００７】図１０は、以上の前提から必然的に導かれ
る、ＶＰトレース機能の実現形態を示したものである。
図１０のＶＰトレースの実現形態は、公知文献「松永
他：”ＡＴＭ網におけるバ−チャルパストレース方式の
提案”，電子情報通信学会，1991年秋季全国大会予稿集
B-482」において提案されているものと同一である。
図１０においては、第１のＶＰ終端装置124と第２のＶ
Ｐ終端装置125との間に、４つのＶＰ接続装置120〜123
が配置されている。ＶＰ終端装置124および125は、バ−
チャルパスを終端する装置であり、ＡＴＭ交換機、ＡＴ
Ｍ端末等が該当する。また、ＶＰ接続装置120〜123は、
バーチャルパス単位にセルの方路設定を行う装置であ
り、ＡＴＭクロスコネクト装置等が該当する。ＶＰ終端
装置にはあらかじめ識別番号（ＸＣ−ＩＤ）が付加され
ている。パスの始点となるＶＰ接続装置120と、パスの
終点となるＶＰ接続装置123には、オペレ−ティングシ
ステム（以下、”ＯｐＳ”と称する。）126が接続され
ている。ＯｐＳ126は、ＡＴＭ網の保守運用を行うため
の管理センタである。ＯｐＳ126からは、ＶＰの導通試
験、ＶＰの経路確認、網構成管理のデータベースの更新
などをすることができる。

【０００８】以下、図１０に示す構成におけるバーチャ
ルパスのトレ−ス動作について説明する。まず、ＯｐＳ
126よりＶＰ接続装置120に対して、ＶＰトレースの実施
を指示するコマンドを送る。ＶＰ接続装置120では、該
コマンドの受信によってＶＰトレース用セルを生成し、
自装置の運用情報ａを該セルに書込んだ後で、ＶＰトレ
ース用セル130としてＡＴＭネットワークに対して送出
する。ＶＰ接続装置121においては、ＶＰトレース用セ
ルであることを識別し、ＶＰ接続装置120から受信した
ＶＰトレース用セル130を分離して保持しておき、自装
置の運用情報ｂを該ＶＰトレース用セル130に書き加え
た後で、ＶＰトレース用セル131として後段に対して送
出する。ＶＰ接続点122についても同様に動作する。Ｖ
Ｐ接続装置123は、ＶＰ接続装置122から受信したセルが
ＶＰトレース用セルであることを識別し、ＶＰトレース
用セル132を分離し、自装置の運用情報ｄを付加してネ
ットワーク運用情報133としてＯｐＳ126に返送する。

【０００９】以上のようにして、ＡＴＭネットワークの
各接続点における運用情報を、ネットワークを統合する
オペレーティングシステム126に読込むことができる。

【００１０】以下、ＶＰトレースを実行する各ＶＰ接続
装置を、下記のように３つに分類して、各々について名
称を定義する。

【００１１】トレース開始点ＯｐＳからの指示により、ＶＰトレース用セルを生成し
てＡＴＭネットワークに送出するＶＰ接続装置を指す。
図１０においては、ＶＰ接続装置120が該当する。トレース中継点ＡＴＭネットワークからＶＰトレース用セルを分離し、
自装置の運用情報を該セルに書込んだ後で、再びＡＴＭ
ネットワークに送出するＶＰ接続装置を指す。図１０に
おいては、ＶＰ接続装置121〜122が該当する。トレース終了点ＡＴＭネットワークからＶＰトレース用セルを分離し、
該セルに書き込まれた運用情報をＯｐＳに通知するＶＰ
接続装置を指す。図１０においては、ＶＰ接続装置123
が該当する。

【００１２】

【発明が解決しようとする課題】上記２つの従来技術の
うち、まず、第１の従来技術であるパスオーバヘッドを
用いるパストレース方法では、パストレースを実行する
区間がＶＣー３またはＶＣー４の終端点間に限られるた
め、ＡＴＭネットワークにおけるバーチャルパスのトレ
ース（以下、ＶＰトレースと称する。）には適用できな
い。

【００１３】つぎに、第２の従来技術であるＶＰトレー
ス用セルを用いる方法の課題について述べる。ＡＴＭネ
ットワークは、従来のＳＴＭネットワークに比してダイ
ナミックに網構成が変化する。この点を考慮すると、Ｖ
Ｐトレースには、ＶＰ終端点間における導通確認機能に
加え、ＶＰの経路情報の収集機能が要求される。このこ
とは、第２の従来技術の説明において、ＶＰ接続装置の
運用情報をＶＰトレースセルに書き込み、最終的にオペ
レーティングシステムに通知することに対応する。ここ
で、注意すべきは、トレースの対象となるＶＰの経路に
所属するＶＰ接続装置の運用情報の合計値が、セルのペ
イロードの容量を越え得るということである。セルのペ
イロードとは、セルのヘッダ部分を除く領域であり、セ
ル長が53バイトと固定のため、ペイロード領域は48バイ
トであり容量として限りがある。すなわち、各ＶＰ接続
装置ごとに運用情報を付加するため、その合計値がセル
のペイロードの容量を越え得てしまう。このため、ＶＰ
トレースの実行にあたって、ＶＰ接続装置の運用情報を
複数のＶＰトレースセルに分割して搭載せしめる必要が
ある。公知文献「松永他：”ＡＴＭ網におけるバーチ
ャルパストレース方式の提案”，電子情報通信学会，19
91年秋季全国大会予稿集 B-482」では、ＶＰトレース
セルの複数化の必要性については言及しているが、具体
的な処理アルゴリズムについては提示していない。

【００１４】この処理アルゴリズムの実現にあたって、
解決すべき主要な課題としては、以下のようなものがあ
る。

【００１５】(1)複数化されたＶＰトレース用セルの中
から、運用情報を書き込むべきＶＰトレース用セルを特
定する方法。 (2)ＶＰトレース用セルを複数化するための判定条件お
よび複数化方法。 (3)ＶＰトレース終了を判定する方法。 (4)ＶＰトレース用セルの誤りおよび紛失についての対
策方法。

【００１６】本発明の目的は、これらの課題に着目し、
ＶＰ接続装置の運用情報を複数のＶＰトレース用セルに
分割して搭載せしめるための、効率的な処理アルゴリズ
ムを有するＶＰ接続装置提供することにある。

【００１７】

【課題を解決するための手段】上記課題を解決するため
に、非同期転送モード（ＡＴＭ）でセルを転送するネッ
トワークにおけるバーチャルパス（ＶＰ）レベルの接続
をしてバーチャルパスのトレース処理をするＶＰ接続装
置において、ＯＡＭセルに該ＶＰ接続装置のバーチャル
パストレースのための運用情報を付加する運用情報付加
手段と、該ＶＰ接続装置で運用情報を書き込むＯＡＭセ
ルを特定する特定手段とを有し、前記特定手段は、他の
ＶＰ接続装置からのバーチャルパストレースのための最
後尾のＯＡＭセルを検出する検出手段と、該ＯＡＭセル
に自装置内の運用情報を付加する領域があるかないかを
判断し、領域がある場合に、運用情報を書き込むべきＯ
ＡＭセルであるとして特定し、前記運用情報付加手段に
対して運用情報を付加するように指示し、領域がない場
合には、領域がないことを前記運用情報付加手段に対し
て指示する判断手段とを有し、前記運用情報付加手段
は、前記判断手段から運用情報付加の指示があったとき
に、特定されたＯＡＭセルに運用情報を付加して出力
し、該判断手段から領域がないことを指示されたとき
に、前記他のＶＰ接続装置からのＯＡＭセルに最後尾の
セルでないことを示して出力し、新たにバーチャルパス
トレースのためのＯＡＭセルを生成し、新たに生成した
ＯＡＭセルの中に、最後尾のセルであることを示し、運
用情報を付加して出力する。

【００１８】前記運用情報付加手段は、バーチャルパス
トレースのためのＯＡＭセルに通番情報を付加すること
ができる。

【００１９】前記運用情報付加手段は、新たにＯＡＭセ
ルを生成した場合には、他のＶＰ接続装置からのＯＡＭ
セルの通番情報を参照し、ＯＡＭセルに通番情報を付加
する。最後尾のＯＡＭセルの到着によりトレース処理
の終了とする終了手段をさらに有することにより、ＶＰ
トレース終了点のＶＰ接続装置となることができる。

【００２０】また、終了手段は、トレース開始の指示を
受け付けてから予め定めた時間経過したときに、最後尾
のＯＡＭセルの到着がなかったときにもトレース処理の
終了とする。

【００２１】さらに、上記運用情報付加手段は、ＯＡＭ
セルの中にトレース動作中におけるＯＡＭセルの誤りを
検出するための誤り検出情報を付加することができ、Ｏ
ＡＭセルの誤り検出情報を参照して、該ＯＡＭセルがそ
れ以前のトレース動作中において該ＯＡＭセルに誤りが
発生しているか否かを判断し、該ＯＡＭセルに誤りの有
無を示す情報を付加することができる。

【００２２】上記ＶＰ接続装置を複数有するＡＴＭネッ
トワークシステムにおいて、トレース開始の指示を受け
付けて、自装置内のバーチャルパスのトレースのための
運用情報を付加してＯＡＭセルを出力するトレース開始
ＶＰ接続装置と、他のＶＰ接続装置からのバーチャルパ
スのトレースのためのＯＡＭセルを検出し、自装置内の
運用情報を付加する領域がある場合には、該ＯＡＭセル
に運用情報を付加して出力し、自装置内の運用情報を付
加する領域がない場合には、該ＯＡＭセルに最後尾のセ
ルでないことを示して出力し、新たにＯＡＭセルを生成
し、新たに生成したＯＡＭセルの中に最後尾のセルであ
ることを示し、運用情報を付加して出力するトレース中
継ＶＰ接続装置と、他のＶＰ接続装置からのバーチャル
パスのトレースのためのＯＡＭセルを検出し、最後尾の
ＯＡＭセルの到着によりトレース処理の終了とし、最後
尾のＯＡＭセルまでのＯＡＭセルの運用情報を抽出して
出力するトレース終了ＶＰ接続装置とを有することがで
きる。

【００２３】また、上記トレース開始ＶＰ接続装置は、
バーチャルパストレースのためのＯＡＭセルに通番を示
す情報を付加して出力し、トレース中継ＶＰ接続装置
は、他のＶＰ接続装置からのＯＡＭセルの通番情報を参
照し、新たにＯＡＭセルを生成した場合に、ＯＡＭセル
の通番を示す情報を付加して出力し、トレース終了ＶＰ
接続装置は、他のＶＰ接続装置からのＯＡＭセルの通番
情報を参照し、最後尾のＯＡＭセルまでのＯＡＭセルが
通番で到着しているかいないかを判断し、通番で到着し
ている場合には、最後尾のＯＡＭセルまでのＯＡＭセル
の運用情報を抽出して出力し、通番で到着していない場
合には、異常終了であることを出力する。

【００２４】

【作用】ＶＰ接続装置の特定手段において、検出手段
は、他のＶＰ接続装置からのバーチャルパストレースの
ための最後尾のＯＡＭセルを検出し、判断手段は、該Ｏ
ＡＭセルに自装置内の運用情報を付加する領域があるか
ないかを判断し、領域がある場合に、運用情報を書き込
むべきＯＡＭセルであるとして特定し、前記運用情報付
加手段に対して運用情報を付加するように指示し、領域
がない場合には、領域がないことを前記運用情報付加手
段に対して指示する。運用情報付加手段は、前記判断手
段から運用情報付加の指示があったときに、特定された
ＯＡＭセルに運用情報を付加して出力し、該判断手段か
ら領域がないことを指示されたときに、前記他のＶＰ接
続装置からのＯＡＭセルに最後尾のセルでないことを示
して出力し、新たにバーチャルパストレースのためのＯ
ＡＭセルを生成し、新たに生成したＯＡＭセルの中に、
最後尾のセルであることを示し、運用情報を付加して出
力する。最後尾のセルであることを示すのに、例えば、
終了フラグを用いることができる。該終了フラグを参照
することにより、運用情報を書き込むべきＶＰトレース
用セルを特定できる。

【００２５】また、最後尾のＯＡＭセルの到着によりト
レース処理の終了とし、最後尾のＯＡＭセルまでのＯＡ
Ｍセルの運用情報を抽出して出力する終了手段をさらに
有することにより、トレース処理の終了点のＶＰ接続装
置となることができる。終了手段は、トレース開始の指
示を受け付けてから予め定めた時間経過したときに、最
後尾のＯＡＭセルの到着がなかったときにもトレース処
理を終了してもよい。前記運用情報付加手段は、バーチ
ャルパストレースのためのＯＡＭセルに通番情報を付加
することにより、終了手段では、ＯＡＭセルの紛失を検
出することができる。

【００２６】また、運用情報付加手段は、ＯＡＭセルの
中にトレース動作中におけるＯＡＭセルの誤りを検出す
るための誤り検出情報を付加し、ＯＡＭセルの誤り検出
情報を参照して、該ＯＡＭセルがそれ以前のトレース動
作中において該ＯＡＭセルに誤りが発生しているか否か
を判断し、該ＯＡＭセルに誤りの有無を示す情報を付加
することができる。終了手段は、ＯＡＭセルに誤りが有
る場合には、トレースを終了して異常終了を出力するこ
とができる。

【００２７】

【実施例】以下、本発明の実施例を図面を用いて説明す
る。

【００２８】図１は、第１の実施例を示すＶＰトレース
処理回路の構成図である。本実施例のＶＰトレース処理
回路は、トレース中継点の処理を行うために、ＶＰトレ
ース用セルの分離機能、運用情報の書き込み機能および
ＶＰトレース用セルの送出機能を実現するための全ての
回路を含んでいる。ＶＰトレース処理回路は、ＶＰ接続
装置に有することができる。

【００２９】まず、本実施例におけるＶＰトレース処理
回路の構成について説明する。図１のＶＰトレース処理
回路は、主要な３つの機能ブロックを有している。

【００３０】第１のブロックは、ＶＰトレース用セルの
分離機能を実現するための回路群であり、トレースセル
検出回路１１、制御情報検出回路１２、空きセル生成回
路１７、受信バッファ制御回路１３および受信バッファ
１４を有している。このうち、トレースセル検出回路１
１は、入力ハイウェイ１に接続され、入力ハイウェイ１
中のセル流の中からＶＰトレース用セルを検出する機能
を有する。制御情報検出回路１２は、該ＶＰトレース処
理回路において運用情報を書き込むべきＶＰトレース用
セルを検出する。空きセル生成回路１７は、制御情報検
出回路１２が運用情報を書き込むべきＶＰトレース用セ
ルを検出したときに、ＡＴＭセルを生成し、出力する。
受信バッファ制御回路１３は、制御情報検出回路１２が
運用情報を書き込むべきＶＰトレース用セルを検出した
ときに、該ＶＰトレース用セルを保持するように受信バ
ッファ１４に指示する（ＶＰトレース用セルの分離動
作）。受信バッファ１４は、入力ハイウェイ１の信号を
遅延させたトレース処理回路内ハイウェイ２に接続さ
れ、受信バッファ制御回路１３の制御によってＶＰトレ
ース用セルを受信蓄積する機能を有する。

【００３１】第２は、ＶＰトレース用セルへの運用情報
の書込み機能を実現するための回路群であり、運用情報
付加回路２０および運用情報蓄積回路２１を有してい
る。運用情報付加回路２０は、ＶＰトレース用セルへの
運用情報の書込み処理を行うものであり、ＶＰトレース
用セルの情報の授受のために、受信バッファ１４と送信
バッファ１６に接続されている。運用情報蓄積回路２１
は、運用情報を生成し、蓄積する。運用情報は、論理名
称、属性等のパストレース情報である。

【００３２】第３は、ＶＰトレース用セルの送出機能を
実現するための回路群であり、空きセル検出回路１０、
送信バッファ制御回路１５および送信バッファ１６を有
している。このうち、空きセル検出回路１０は、入力ハ
イウェイ１に接続され、入力ハイウェイ１中のセル流の
中から空きセルを検出し、送信バッファ制御回路１５に
通知する機能を有する。空きセルか否かはアイドルセル
であるかないかにより検出することができる。送信バッ
ファ１６は、運用情報付加回路２０により生成されたＶ
Ｐトレース用セルを蓄積する。送信バッファ制御回路１
５は、空きセル検出回路１０にて空きセルが検出された
ときに、該空きセルの代わりに蓄積されているＶＰトレ
ース用セルを送出するように送信バッファ１６に指示す
る（ＶＰトレース用セルの送出動作）。

【００３３】その他に、遅延回路１８および３−１セレ
クタ１９があり、これらは、ＶＰトレース用セルの分離
機能と送出機能とで共有される。遅延回路１８には、入
力ハイウェイ１が接続され、信号を所定の時間遅延させ
た後、トレース処理回路内ハイウェイ２に出力する。遅
延回路１８の遅延させる時間は、トレースセル検出回路
１１、制御情報検出回路１２および受信バッファ制御回
路１３における所要時間を考慮することにより定める。
３−１セレクタ１９は、３入力１出力の信号選択機能を
有し、選択後の信号は出力ハイウェイ３に出力される。
３−１セレクタ１９の第０番目の入力端子には、トレー
ス処理回路内ハイウェイ２が接続され、信号の基本ルー
トとして通常選択されている。第１番目の入力端子に
は、空きセル生成回路１７の出力が接続され、ＶＰトレ
ース用セルの分離動作時に選択される。第２番目の入力
端子には、送信バッファ１６の出力が接続され、ＶＰト
レース用セルの送出動作時に選択される。３−１セレク
タ１９の選択指示は、図示していないが、受信バッファ
制御回路１３および送信バッファ制御回路１５などから
指示される。

【００３４】つぎに、第１の実施例のＶＰトレース処理
回路で処理するＶＰトレース用セルの構成について説明
する。図２は、ＶＰトレース用セルの構成例を示したも
のである。ＶＰトレース用セルは、セル長５３バイト
で、５バイト長のヘッダ３０と４８バイト長のペイロー
ド領域とからなる。ペイロード領域は、ＯＡＭセル種別
情報３１、書込位置情報３２、制御情報３３および運用
情報格納領域34-1〜34-2を有している。さらに、制御情
報３３は、終了フラグ４１およびセル通番情報４２を有
している。ヘッダ３０には、ユーザーセルかＶＰ用ＯＡ
Ｍセルであるかを特定値で示す情報などが付与される。
ＯＡＭセル種別情報３１は、ＶＰトレース用セル、伝送
品質通知セル、障害通知セルなどのセル種別を示すあら
かじめ定められた情報が付与される。書込位置情報３２
は、運用情報格納領域34-1〜34-2に書き込みがされてい
るか否かを示す。制御情報３３の終了フラグ４１は、Ｖ
Ｐトレース用セルの最後のセルであることを示す。この
終了フラグ４１により、複数化されたＶＰトレース用セ
ルの中から運用情報を書き込むべきＶＰトレース用セル
を特定する。セル通番情報４２は、ＶＰトレース用セル
の通番情報を示す。運用情報格納領域は、1つのＶＰ接
続装置が付加する運用情報を1つの領域に示す。本実施
例のセル構成では、１つのＶＰトレース用セルの内部
に、２つのＶＰ接続装置の運用情報を搭載できる。

【００３５】以上の内容を踏まえ、第１の実施例のＶＰ
トレース処理回路の動作について説明する。第１の実施
例における運用情報書込み処理のフローを図３に示す。
図３の処理フローを大きな処理ステップに分類すると、
情報書込セル特定処理５０、ＶＰトレース用セル通過処
理５１、書込み領域判定処理５２、ＶＰトレース用セル
分割処理５３および運用情報書込み処理54-1，54-2を有
している。以下、ＶＰトレース用セルの受信からから送
出にいたるまでの処理を、処理ステップ毎に説明する。

【００３６】(1ー1)情報書込セル特定処理５０情報書込セル特定処理５０では、前述の課題（１）に示
した、複数化されたＶＰトレース用のセルの中から運用
情報を書き込むべきＶＰトレース用セルを特定する方法
に対応する処理方法を示している。第１の課題の解決手
段として、セルの中に搭載された最後尾のセルを表示す
る終了フラグを参照することにより、複数化されたＶＰ
トレース用セルの中から、運用情報を書き込むべきＶＰ
トレース用セルを特定する。まず、トレースセル検出回
路１１において、受信したセル流の中からＶＰトレース
用セルであるか否かをヘッダ３０およびＯＡＭ種別情報
３１を参照して検出する。ＶＰトレース用セルである場
合には、制御情報検出回路１２は、セルの制御情報３３
の中の終了フラグを参照して、当該セルが最後尾セルか
否かを判定する。制御情報検出回路１２は、受信したＶ
Ｐトレース用セルが最後尾セルの場合には、入力ハイウ
ェイ１中のセル流の中から当該セルを分離して受信バッ
ファ１４に蓄積するように受信バッファ制御回路１３に
指示する。それと同時に、制御情報検出回路１２は、空
きセル生成回路１７で生成した空きセルを３−１セレク
タ１９を通じて挿入するように指示することにより、Ｖ
Ｐトレース用セルを空きセルに変換して出力ハイウェイ
３に送出する。その後、書込み領域判定処理５２に移行
する。最後尾セルでない場合には、無条件にＶＰトレー
ス用セル通過処理５１に移行する。ＶＰトレース用セル
を複数化した場合、ＶＰ接続装置の運用情報を書き込む
べきセルはその中で唯一であり、かつ、最後に生成され
たＶＰトレース用セルである。従って、以上の処理のよ
うに、最後に生成されたＶＰトレース用セルを示す情
報、すなわち、終了フラグをＶＰトレース用セルに搭載
し、トレース中継点において該終了フラグを参照するこ
とにより、運用情報を書き込むべきＶＰトレース用セル
を特定できる。

【００３７】（1ー2）ＶＰトレース用セル通過処理５１最後尾セルでない場合には、受信したＶＰトレース用セ
ルに何ら処理を施さず、３−１セレクタ１９を通じて後
段に対して通過させ、全体の処理を終了する。すなわ
ち、３−１セレクタ１９は、制御情報検出回路１２およ
び送信バッファ制御回路１５から選択指示がないとき
に、セルを通過させる。なお、ＶＰトレース用セルでな
い場合には、この運用情報書き込み処理に入る前にセル
を通過させるようにしている。

【００３８】（1ー3）書込み領域判定処理５２書込み領域判定処理５２では、前述の課題（２）の前段
に示した、ＶＰトレース用のセルを複数化するための判
定条件に対応する処理方法を示している。第２の課題の
解決手段として、最後尾のセルに運用情報を書き込むに
足る残余の領域が存在しない場合をＶＰトレース用セル
を複数化するための条件としている。

【００３９】ここでは、運用情報付加回路２０におい
て、分離したＶＰトレース用セルの書込位置情報３２の
状態を参照し、当該セルに運用情報を書込む領域が残存
しているか否かを判定する。書込む領域が残存している
場合には、運用情報書込み処理54-1に移行する。残存し
ていない場合には、ＶＰトレース用セル分割処理５３に
移行する。このように、最後尾のセルに運用情報を書込
む領域が残存していない場合をＶＰトレース用セルを複
数化するための条件とする。

【００４０】（1ー4）ＶＰトレース用セル分割処理５３ＶＰトレース用セル分割処理５３では、前述の課題
（２）の後段に示した、複数化方法のに対応する処理方
法を示している。この解決手段として、終了フラグを書
替えて非最後尾セルとして後段のＶＰ接続装置に送出す
ると共に、新たに最後尾セルを示す終了フラグを搭載し
た最後尾セルを生成することにより、ＶＰトレース用セ
ルを複数化する。運用情報付加回路20では、分離したＶ
Ｐトレース用セルの終了フラグ４１を非最後尾セルを示
すよう書き替え、送信バッファ１６および３−１セレク
タ１９を通じて出力ハイウェイ３に送出する。その際、
空きセル検出回路１０で、入力ハイウェイ１の受信セル
流中に空きセルが検出された場合に、当該の空きセルと
ＶＰトレース用セルとを置換する形でＶＰトレース用セ
ルを送出する。つぎに、運用情報付加回路２０の内部で
新規のＶＰトレース用セルを生成し、セル通番情報を付
加すると共に、当該セルの終了フラグ４１を最後尾セル
を示すよう設定する。セル通番情報は、ＶＰトレース用
セル数もしくはＶＰトレース用セルの通番を監視するこ
とにより付加する。以上の処理の後、運用情報書込み処
理54-2に移行する。

【００４１】（1ー5）運用情報書込み処理54-1，54-2 分離または新規に生成したＶＰトレース用セルの使用さ
れていない運用情報格納領域34-1もしくは34-2に、該当
のＶＰ接続装置の運用情報を書き込む。つぎに、運用情
報格納領域の使用状況に応じて、書込位置情報３２を書
き替える。書込位置情報３２は、例えば、運用情報格納
領域のどの部分が使用されているかなどを示す。その
後、ＶＰトレース用セル分割処理５３の場合と同様に、
空きセルとＶＰトレース用セルとを置換する形で、送信
バッファ１６および３−１セレクタ１９を通じてＶＰト
レース用セルを送出する。以上の処理の後、全体の処理
を終了する。

【００４２】以上、処理ステップ毎に処理内容を説明し
たように、第１の実施例の運用情報書込みフローによ
り、運用情報を書き込むＶＰトレース用セルの特定、運
用情報の書き込みおよび複数のセルへの分割化が可能で
あり、ＶＰトレース用セルを複数有するようにできる。

【００４３】つぎに、処理フローによる説明を補足する
意味で、第１の実施例のＶＰトレース処理回路の動作タ
イミングについて説明する。

【００４４】図４は、第１の実施例のＶＰトレース処理
回路の動作タイミングを示したものである。図４に示す
入力ハイウェイ１の信号波形は、周期的なセル流が入力
していることを示しており、斜線部分を先頭にした１区
画が１セル分の信号である。斜線部分は、図２における
セルのヘッダ３０、ＯＡＭ種別情報３１、書込位置情報
３２および制御情報３３を含んでいる。次の段のトレー
スセル検出回路１１の出力は、ＶＰトレース用セル（図
中では、ＴＲＣと略記している。）の検出状態を示し、
また、空きセル検出回路１０の出力は、空きセルの検出
状態を示している。図中では、いずれの出力について
も、Ｈレベルで検出状態、Ｌレベルで未検出状態であ
る。トレースセル検出回路１１の出力波形で特徴的なの
は、該当セルの検出を示す信号の変化点が斜線部分の後
縁にあたっていることである。このことは、ＶＰトレー
ス用セルを識別するために、セルのヘッダ３０およびＯ
ＡＭ種別情報３１を参照しなければならないこと、並び
に、分離すべきＶＰトレース用セルを特定するにあたっ
て、制御情報３３の中の終了フラグ４１を参照しなけれ
ばならないことによる。従って、ＶＰトレース用セルを
正しく受信バッファ１４に蓄積する為に、入力ハイウェ
イ１の信号を遅延回路１８によって遅延させ、受信バッ
ファ１４のセル入力のタイミングを、前述のトレースセ
ル検出回路１１の出力タイミングに合致させている。こ
の様子は、図４に示すトレース処理回路内ハイウェイ２
の信号波形に示されている。空きセル生成回路１７から
空きセルが出力されるタイミング、および、送信バッフ
ァ１６から運用情報を書き込んだＶＰトレース用セルＴ
ＲＣ（Ｓ）が出力されるタイミングは、トレース処理回
路内ハイウェイ２のセル流のタイミングと同じである。
空きセル検出回路１０が遅延回路１８に前置されており
かつ空きセルの検出がセルのヘッダ３０を参照するのみ
で可能であることから、このタイミングを実現すること
は容易である。

【００４５】以上、第１の実施例のＶＰトレース処理回
路は、動作タイミングの上においても実現可能である。

【００４６】つぎに、図５および図６を用いて第２の実
施例について説明する。図３に示した第１の実施例の運
用情報書込み処理フローは、以上の説明のように、運用
情報を書き込むＶＰトレース用セルの特定、運用情報の
書き込みおよび複数のセルへの分割化という基本機能は
実現できる。つぎに説明する第２の実施例の運用情報書
込み処理フローは、現実のＡＴＭネットワークに即し
て、第１の実施例で実現した基本機能に、ＶＰトレース
用セルの誤りに対する保護機能を加えたものである。本
実施例においては、前述の課題（４）に示した、ＶＰト
レース用セルの誤りおよび紛失に対応する手段を示して
いる。

【００４７】なお、第２の実施例もトレース中継点にお
ける運用情報書込み処理フローに関するものであり、ト
レース終了点における運用情報処理については後述す
る。

【００４８】ＡＴＭネットワークにおけるＶＰトレース
用セル転送時の誤りが発生する異常モードとしては、つ
ぎの３事象が考えられる。

【００４９】トレースセル紛失転送されるべきＶＰトレース用セルが途中のＶＰ接続装
置で廃棄または誤配され、トレース終了点までに到達し
ない事象である。

【００５０】トレースセル混入目的とするＶＰトレース処理に関連しないＶＰトレース
用セルが、途中のＶＰ接続装置で混入して、トレース終
了点まで到達する事象である。

【００５１】トレースセル情報誤りＶＰトレース用セルがＶＰ接続装置を転送される間に誤
り、ペイロード部分が誤った状態でトレース終了点に到
着する事象である。

【００５２】以上の３つの異常モードと検出方法との対
応を、図１２に示す。トレースセル情報誤りは、ＶＰト
レース用セル内の誤り検出符号の演算照合およびエラー
フラグの照合によって検出できる。非最後尾セルの紛失
については、セル通番情報の照合の際に番号抜けとなる
ので検出でき、また、最後尾セルの紛失については、所
定時間経過しても最後尾セルが到着しないことによって
タイムアウトとして検出できる。非最後尾セルの混入に
ついては、セル通番情報の照合の際に番号重複となるの
で検出できる。最後尾セルの混入は、ＶＰトレースの対
象となるＶＰＩ番号と同一のＶＰＩ番号を有する、別系
統のＶＰトレース用セルが混入した場合である。従っ
て、発生する頻度は極めて稀であり、異常の検出対象か
ら除外しても問題はない。

【００５３】このように、第４の課題の解決手段とし
て、トレース終了点のＶＰ接続装置においては、受信し
たＯＡＭセルの受信順序と該セル内に搭載されたセル通
番情報とが一致し、ＯＡＭセルに搭載された誤り検出符
号の終端結果が正常であって、かつ、トレースの最終点
となるＶＰ接続装置への最後尾のＯＡＭセルの到着をも
ってトレース処理が終了した場合に、収集した運用情報
を有効と判定する。また、ＶＰ接続装置の運用情報を書
き込むトレース中継点においては、ＶＰトレース用セル
の中に搭載された終了フラグに加えて、該セルの中に搭
載されたＶＰトレース動作中におけるＶＰトレース用セ
ルの誤りの有無を表示する情報（以下、”エラーフラ
グ”と称する。）を参照することにより、運用情報を書
き込むＶＰトレース用セルを特定する。

【００５４】以上の説明のように、誤り検出符号の演算
照合、エラーフラグの照合、セル通番情報の照合および
タイムアウト監視により、殆ど全てのＶＰトレースに関
する異常事象を検出でき、誤ったネットワーク運用情報
をＯｐＳに通知することを防止する。

【００５５】以下に具体的な方法について説明する。ま
ず、第２の実施例のＶＰトレース処理回路で処理するＶ
Ｐトレース用セルの構成について説明する。図５は、Ｖ
Ｐトレース用セルの構成例を示したものである。ＶＰト
レース用セルは、セル長５３バイトで、５バイト長のヘ
ッダ３０と４８バイト長のペイロード領域とからなる。
ペイロード領域は、ＯＡＭセル種別情報３１、書込位置
情報３２、制御情報３３、運用情報格納領域34-1〜34-2
および誤り検出符号３５を有している。さらに、制御情
報３３は、エラーフラグ４０、終了フラグ４１およびセ
ル通番情報４２を有している。誤り検出符号３５には、
セルを送出する際に、ＣＲＣなどの誤り検出符号が付さ
れる。エラーフラグ４０は、ＶＰトレース用セルを受信
した際に誤り検出を行い、受信以前にエラーが発生した
ことを示す。他の領域は、実施例１におけるものと同様
である。本実施例のセル構成では、１つのＶＰトレース
用セルの内部に、２つのＶＰ接続装置の運用情報を搭載
できる。

【００５６】図６は、第２の実施例における運用情報書
込み処理のフローである。図６に示す処理フローを大き
な処理ステップに分類すると、情報書込セル特定処理６
０、ＶＰトレース用セル通過処理６１、ＶＰトレース用
セル誤り検出処理６２、エラーフラグ設定処理６３、書
込み領域判定処理６４、ＶＰトレース用セル分割処理６
５および運用情報書込み処理66-1，66-2を有している。
図６に示す処理フローにおいては、受信したＯＡＭセル
の受信順序と該セル内に搭載されたセル通番情報とが一
致し、ＯＡＭセルに搭載された誤り検出符号の終端結果
が正常であって、かつ、トレースの最終点となるＶＰ接
続装置への最後尾のＯＡＭセルの到着をもってトレース
処理が終了した場合に、収集した運用情報を有効と判定
する。また、ＶＰ接続装置の運用情報を書き込むトレー
ス中継点においては、ＶＰトレース用セルの中に搭載さ
れた終了フラグに加えて、該セルの中に搭載されたＶＰ
トレース動作中におけるＶＰトレース用セルの誤りの有
無を表示する情報（以下、”エラーフラグ”と称す
る。）を参照することにより、運用情報を書き込むＶＰ
トレース用セルを特定する。

【００５７】以下、第１の実施例と同様に、ＶＰトレー
ス用セルの受信から送出にいたるまでの処理を、処理ス
テップ毎に説明する。

【００５８】（2ー1）情報書込セル特定処理６０まず、トレースセル検出回路１１において、受信したセ
ル流の中からＶＰトレース用セルであるか否かをヘッダ
３０およびＯＡＭ種別情報３１を参照して検出する。Ｖ
Ｐトレース用セルである場合には、制御情報検出回路１
２は、セルの制御情報３３の中の終了フラグ４１を参照
して、当該セルが最後尾セルか否かを判定する。制御情
報検出回路１２は、受信したＶＰトレース用セルが最後
尾セルの場合には、エラーフラグ４０の設定状態を参照
して、トレース中に当該セルに誤りが発生したか否かを
判定する。制御情報検出回路１２は、エラーフラグ４０
が非設定の場合には、当該セルに誤りが発生しなかった
ものと判定し、入力ハイウェイ１中のセル流の中から当
該セルを分離して受信バッファ１４に蓄積するように受
信バッファ制御回路１３に指示する。それと同時に、制
御情報検出回路１２は、空きセル生成回路１７で生成し
た空きセルを３−１セレクタ１９を通じて挿入するよう
に指示することにより、ＶＰトレース用セルを空きセル
に変換して出力ハイウェイ３に送出する。その後、ＶＰ
トレース用セル誤り検出処理６２に移行する。最後尾セ
ルでない場合、または、エラーフラグ４０がエラー有に
設定されている場合には、ＶＰトレース用セル通過処理
６１に移行する。

【００５９】（2ー2）ＶＰトレース用セル通過処理６１最後尾セルでない場合またはエラーが発生している場合
には、受信したＶＰトレース用セルに何ら処理を施さ
ず、３−１セレクタ１９を通じて後段に対して通過さ
せ、全体の処理を終了する。すなわち、制御情報検出回
路１２および送信バッファ制御回路１５からの３−１セ
レクタ１９の選択指示がないときに、セルを通過させ
る。なお、ＶＰトレース用セルでない場合には、この運
用情報書き込み処理に入る前にセルを通過させるように
している。

【００６０】（2ー3）ＶＰトレース用セル誤り検出処理
６２制御情報検出回路１２は、ＶＰトレース用セルのペイロ
ード部分について、誤り検出符号（例えばＣＲＣ符号）
の演算を行い、当該セルに付加された誤り検出符号３５
と照合し、前段のＶＰ接続装置と自ＶＰ接続装置との間
で当該セルに誤りが発生したか否かを判定する。不一致
の場合には、誤りが発生したものと判定され、エラーフ
ラグ設定処理６３に移行する。一致した場合には、正常
と判定され、書込み領域判定処理６４に移行する。

【００６１】（2ー4）エラーフラグ設定処理６３誤りが発生した場合には、分離したＶＰトレース用セル
のエラーフラグ４０をエラー有に設定し、当該セルのペ
イロード部分について誤り検出符号の演算を行い、新た
に誤り検出符号３５として付加する。つぎに、空きセル
とＶＰトレース用セルとを置換する形で、送信バッファ
１６および３−１セレクタ１９を通じてＶＰトレース用
セルを送出し、全体の処理を終了する。

【００６２】（2ー5）書込み領域判定処理６４運用情報付加回路２０において、分離したＶＰトレース
用セルの書込位置情報３２の状態を参照し、当該セルに
運用情報を書込む領域が残存しているか否かを判定す
る。書込む領域が残存している場合には、運用情報書込
み処理66-1に移行する。残存していない場合には、ＶＰ
トレース用セル分割処理６５に移行する。

【００６３】（2ー6）ＶＰトレース用セル分割処理６５運用情報付加回路20では、分離したＶＰトレース用セル
の終了フラグ４１を非最後尾セルを示すよう書き替え、
当該セルのペイロード部分について誤り検出符号の演算
を行い、新たに誤り検出符号３５として付加する。つぎ
に、空きセルとＶＰトレース用セルとを置換する形で、
送信バッファ１６および３−１セレクタ１９を通じて分
離したＶＰトレース用セルを送出する。その後、運用情
報付加回路２０の内部で新規のＶＰトレース用セルを生
成し、セル通番情報を付加すると共に、当該セルの終了
フラグ４１を最後尾セルを示すよう設定する。セル通番
情報は、ＶＰトレース用セル数もしくはＶＰトレース用
セルの通番を監視することにより付加する。以上の処理
の後、運用情報書込み処理66-2に移行する。

【００６４】（2ー7）運用情報書込み処理66-1，66-2 分離または新規に生成したＶＰトレース用セルの使用さ
れていない運用情報格納領域34-1もしくは34-2に、該当
のＶＰ接続装置の運用情報を書き込み、運用情報格納領
域の使用状況に応じて、書込位置情報３２を書き替え
る。書込位置情報３２は、例えば、運用情報格納領域の
どの部分が使用されているかなどを示す。つぎに、当該
セルのペイロード部分について誤り検出符号の演算を行
い、新たに誤り検出符号３５として付加する。その後、
ＶＰトレース用セル分割処理６５の場合と同様に、空き
セルとＶＰトレース用セルとを置換する形で、送信バッ
ファ１６および３−１セレクタ１９を通じてＶＰトレー
ス用セルを送出する。以上の処理の後、全体の処理を終
了する。

【００６５】以上、処理ステップ毎に処理内容を説明し
たように、第２の実施例の運用情報書込みフローは、第
１の実施例の運用情報書込みフローを包含した形になっ
ている。第２の実施例の運用情報書込みフローは、第１
の実施例の運用情報書込みフローに比べ、つぎのような
特長がある。

【００６６】ペイロード部分に誤り検出符号を付加し
たため、ＶＰ接続装置間で発生したＶＰトレース用セル
の誤りを検出できる。エラーフラグを設けたことにより、上流のＶＰ接続装
置で検出したＶＰトレース用セルの誤りに関する情報
を、トレース終端点のＶＰ接続装置に確実に伝達でき
る。上流のＶＰ接続装置で誤りを検出したＶＰトレース用
セル、すなわち、エラーフラグが設定されたＶＰトレー
ス用セルを、運用情報を書き込む対象から外して通過さ
せることにより、異常発生時のトレース打切りを迅速に
行える。

【００６７】つぎに、図７を用いて第３の実施例につい
て説明する。第１の実施例および第２の実施例は、トレ
ース中継点における処理に関するものであったが、第３
の実施例はトレース終了点における処理に関するもので
ある。本実施例においては、前述の課題（３）に示し
た、ＶＰトレース終了を判定する処理方法について示し
ている。第３の課題を解決する手段としては、トレース
終了点となるＶＰ接続装置への最後尾セルの到着もしく
はトレース開始からの所定時間の経過をもってＶＰトレ
ース処理の終了条件とする。また、前述の課題（４）に
示した、トレース用のセルの誤りおよび紛失についての
対策としては、受信したＯＡＭセルの受信順序と該セル
内に搭載されたセル通番情報とが一致し、ＯＡＭセルに
搭載された誤り検出符号の終端結果が正常であって、か
つ、トレースの最終点となるＶＰ接続装置への最後尾の
ＯＡＭセルの到着をもってトレース処理が終了した場合
に、収集した運用情報を有効と判定する。

【００６８】以下、ＶＰトレース用セル開始から終了に
いたるまでの処理を、処理ステップ毎に説明する。トレ
ース終了点を構成する回路は、トレース中継点のＶＰト
レース処理回路から、ＶＰトレース用セルの送出機能に
関与する回路を削除したものである。具体的には、図１
に示すＶＰ処理回路から空きセル検出回路１０、送信バ
ッファ制御回路１５および送信バッファ１６を削除した
ものである。従って、以下の説明は、図１に示すＶＰト
レース処理回路を前提として進める。また、ＶＰトレー
ス用セルの構成については、図５に示したセル構成をそ
のまま適用する。

【００６９】（3-1）ＶＰトレース開始処理７０ＯｐＳから指示されたＶＰＩ番号について、ＶＰトレー
ス用セルの受信待ち状態を設定し、ＶＰトレース用セル
待合わせ処理７１に移行する。ＶＰＩ番号は、ＯｐＳが
パストレースを行う場合に、パストレースコマンドに付
加されているユーザセルの識別番号である。

【００７０】（3-2）ＶＰトレース用セル待合わせ処理
７１トレースセル検出回路１１において、入力ハイウェイ１
のセル流を監視し、ＯｐＳから設定されたＶＰＩ番号を
有するＶＰトレース用セルの到着を検出する。該当のＶ
Ｐトレース用セルを検出した場合には、該セルを分離し
て受信バッファ１４に蓄積し、ＶＰトレース用セル異常
検出処理７３に移行する。また、セル流を監視するのと
同時にＶＰトレースの開始からの経過時間を計数し、所
定の時間が経過した場合には、タイムアウト処理７２に
移行する。

【００７１】（3-3）タイムアウト処理７２ＶＰトレース用セルの受信待ち状態から回復し、タイム
アウト処理を実行した旨をＯｐＳに通知する。その後、
ＶＰトレースの非実行状態に復帰して全体の処理を終了
する。

【００７２】（3-4）ＶＰトレース用セル異常検出処理
７３分離したＶＰトレース用セルのペイロード部分につい
て、制御情報検出回路１２は、誤り検出符号の演算を行
い、当該セルに付加された誤り検出符号３５と照合し、
前段のＶＰ接続装置と自ＶＰ接続装置との間で当該セル
に誤りが発生したか否かを判定する。不一致の場合に
は、誤りが発生したものと判定され、ＶＰトレース異常
終了処理７４に移行する。一致した場合には、ペイロー
ド部分に搭載されたエラーフラグ４０を参照し、エラー
フラグ４０が誤り有りに設定されている場合には、ＶＰ
トレース異常終了処理７４に移行する。誤り無しに設定
されている場合には、さらに、セル通番情報の連番照合
を行い、受信したセル通番に抜けがある場合、および、
重複がある場合には、ＶＰトレース異常終了処理７４に
移行する。連番照合の結果、正常だった場合には、ＶＰ
トレース終了判定処理７５に移行する。

【００７３】（3-5）ＶＰトレース異常終了処理７４ＶＰトレース用セルの受信待ち状態から回復し、異常終
了の内容をＯｐＳに通知する。ＯｐＳに通知する場合
は、エラーが発生したことを通知したり、エラーの詳細
について通知することができる。その後、ＶＰトレース
の非実行状態に復帰して全体の処理を終了する。

【００７４】（3-6）ＶＰトレース終了判定処理７５制御情報検出回路１２は、分離したＶＰトレース用セル
のペイロード部分の終了フラグを参照し、分離したセル
が最後尾セルと判定された場合には、運用情報通知処理
７６に移行する。非最後尾セルと判定された場合には、
ＶＰトレース用セル待合わせ処理７１に移行する。

【００７５】（3-7）運用情報通知処理７６分離した全てのＶＰトレース用セルの運用情報を取り出
し、それにトレース終了点の運用情報を付加して、Ｏｐ
Ｓに対して通知する。その後、ＶＰトレースの非実行状
態に復帰して全体の処理を終了する。

【００７６】以上のように、トレース終了点において
は、複数化されたＶＰトレース用セルの全てを受信した
時点で、ＶＰトレースの終了と判定するのが基本であ
る。このことは、最後尾のＶＰトレース用セルの受信に
よってＶＰトレースの終了と判定するのと等価である。
しかし、この判定条件のみでは、ＶＰトレース処理の途
中で最後尾のＶＰトレース用セルが紛失する事象が発生
した場合には、最後尾のＶＰトレース用セルの受信を無
限に待つことになる。その対策として、トレース開始か
ら所定時間が経過をしても最後尾のＶＰトレース用セル
を受信しない場合には、強制的にＶＰトレース処理を終
了させる。前述の所定時間は、トレース対象となるＡＴ
Ｍネットワークにおいて、１回のＶＰトレース処理に要
される最大時間によって決定される。このことにより、
トレース終了点において、無限にＶＰトレース処理を継
続する事象を防止できる。

【００７７】このように、トレース終了点においては、
複数化されたＶＰトレース用セルの全てを受信した時点
で、ＶＰトレースの終了と判定するのが基本である。こ
のことは、最後尾のＶＰトレース用セルの受信によって
ＶＰトレースの終了と判定するのと等価である。しか
し、この判定条件のみでは、ＶＰトレース処理の途中で
最後尾のＶＰトレース用セルが紛失する事象が発生した
場合には、最後尾のＶＰトレース用セルの受信を無限に
待つことになる。その対策として、トレース開始から所
定時間が経過をしても最後尾のＶＰトレース用セルを受
信しない場合には、強制的にＶＰトレース処理を終了さ
せる。前述の所定時間は、トレース対象となるＡＴＭネ
ットワークにおいて、１回のＶＰトレース処理に要され
る最大時間によって決定される。このことにより、トレ
ース終了点において、無限にＶＰトレース処理を継続す
る事象を防止できる。さらに、誤り検出符号の演算照
合、エラーフラグの照合、セル通番情報の照合およびタ
イムアウト監視により、殆ど全てのＶＰトレースに関す
る異常事象を検出でき、誤ったネットワーク運用情報を
ＯｐＳに通知することを防止できる。

【００７８】以上、処理ステップ毎に処理内容を説明し
たように、第３の実施例のトレース終端処理フローによ
り、ＶＰトレース処理の終了の判定、ＶＰトレースにお
ける異常動作の検出および得られた運用情報の正当性の
確認ができる。

【００７９】つぎに、図１１を用いてＡＴＭネットワー
クシステムの各中継点のバーチャルパスのトレース処理
について説明する。図１１は、中継点におけるトレース
処理の説明図であり、１つのＶＰトレース用セルを２つ
に複数化する処理を表している。図１１において、終了
フラグの値が"１"の場合を最後尾セル、"０"の場合を非
最後尾セルとしている。また、１つのＶＰトレース用セ
ルには、最大２つの運用情報を搭載できる。ＶＰトレー
ス用セルが複数化されるのはＶＰ接続装置１４２であ
り、この時、ＶＰ接続装置１４１から受信した終了フラ
グ"１"を有するＶＰトレース用セル１５１を分離し、書
込位置情報を参照することにより、既に２つ分の運用情
報が搭載されていることを検出する。その結果、ＶＰ接
続装置１４２では、分離したＶＰトレース用セル１５１
の終了フラグを"０"に書替え、非最後尾のＶＰトレース
用セル１５２として後段に送出する。その後、新たにセ
ルを生成し、終了フラグ"１"を付加した後に運用情報ｃ
を書き込み、最後尾のＶＰトレース用セル１５３として
後段に送出する。ＶＰ接続装置１４３においては、終了
フラグ"１"を有するＶＰトレース用セル１５３のみを分
離し、運用情報ｄを書き込んで後段に送出する。

【００８０】また、ＡＴＭネットワークシステムのトレ
ース開始点のＶＰ接続装置においては、前述の中継点に
おけるトレース処理に加えて、ＯｐＳからの指示によ
り、ＶＰトレース用セルを生成してＡＴＭネットワーク
に送出する。さらに、トレース終了点においては、実施
例３に示したように、ＡＴＭネットワークからＶＰトレ
ース用セルを分離し、該セルに書き込まれた運用情報を
ＯｐＳに通知する。

【００８１】以上のように、非同期転送モード（ＡＴ
Ｍ）でセルを転送するネットワークにおけるバーチャル
パス（ＶＰ）レベルの接続をしてバーチャルパスのトレ
ース処理をするＶＰ接続装置を複数有するＡＴＭネット
ワークシステムにおいて、トレース開始の指示を受け付
けて、自装置内のバーチャルパスのトレースのための運
用情報を付加してＯＡＭセルを出力するトレース開始Ｖ
Ｐ接続装置と、他のＶＰ接続装置からのバーチャルパス
のトレースのためのＯＡＭセルを検出し、自装置内の運
用情報を付加する領域がある場合には、該ＯＡＭセルに
運用情報を付加して出力し、自装置内の運用情報を付加
する領域がない場合には、該ＯＡＭセルに最後尾のセル
でないことを示して出力し、新たにＯＡＭセルを生成
し、新たに生成したＯＡＭセルの中に最後尾のセルであ
ることを示し、運用情報を付加して出力するトレース中
継ＶＰ接続装置と、他のＶＰ接続装置からのバーチャル
パスのトレースのためのＯＡＭセルを検出し、最後尾の
ＯＡＭセルの到着によりトレース処理の終了とし、最後
尾のＯＡＭセルまでのＯＡＭセルの運用情報を抽出して
出力するトレース終了ＶＰ接続装置とを有する。

【００８２】さらに、トレース開始ＶＰ接続装置は、バ
ーチャルパストレースのためのＯＡＭセルに通番を示す
情報を付加して出力し、トレース中継ＶＰ接続装置は、
他のＶＰ接続装置からのＯＡＭセルの通番情報を参照
し、新たにＯＡＭセルを生成した場合に、ＯＡＭセルの
通番を示す情報を付加して出力し、トレース終了ＶＰ接
続装置は、他のＶＰ接続装置からのＯＡＭセルの通番情
報を参照し、最後尾のＯＡＭセルまでのＯＡＭセルが通
番で到着しているかいないかを判断し、通番で到着して
いる場合には、最後尾のＯＡＭセルまでのＯＡＭセルの
運用情報を抽出して出力し、通番で到着していない場合
には、異常終了であることを出力することができる。

【００８３】以上のように、書込位置情報の参照および
終了フラグの書替えにより、ＶＰトレース用セルを複数
化することができ、ＶＰトレースを行うことが可能とな
る。

【００８４】

【発明の効果】本発明によれば、ＶＰ接続装置の運用情
報を複数のＶＰトレース用セルに搭載するための、効率
的な処理アルゴリズムを有するＶＰトレース接続装置お
よびネットワークシステムを提供でき、バーチャルパス
レベルにおけるパストレース機能を容易に実現できる。

【図面の簡単な説明】

【図１】第１の実施例を示すＶＰトレース処理回路の構
成図。

【図２】第１の実施例におけるセル構成図。

【図３】第１の実施例の運用情報書込み処理フロー図。

【図４】第１の実施例のＶＰトレース処理回路の動作タ
イミングの説明図。

【図５】第２の実施例におけるセル構成図。

【図６】第２の実施例の運用情報書込み処理フロー図。

【図７】第３の実施例のトレース終端処理フロー図。

【図８】ＳＤＨにおけるパストレース情報の構成図。

【図９】ＳＤＨにおけるパストレース機能の実現形態を
示す説明図。

【図１０】ＡＴＭにおけるＶＰトレース機能の実現形態
を示す説明図。

【図１１】トレース中継点におけるトレース処理の説明
図。

【図１２】トレース処理中の異常モードと検出方法との
対応の説明図。

【符号の説明】

１…入力ハイウェイ、２…トレース処理回路内ハイウェ
イ、３…出力ハイウェイ、１０…空きセル検出回路、１
１…トレースセル検出回路、１２…制御情報検出回路、
１３…受信バッファ制御回路、１４…受信バッファ、１
５…送信バッファ制御回路、１６…送信バッファ、１７
…空きセル生成回路、１８…遅延回路、１９…3-1セレ
クタ、２０…運用情報付加回路、２１…運用情報蓄積回
路、３０…ヘッダ、３１…ＯＡＭセル種別情報、３２…
書込位置情報、３３…制御情報、３４ー１・３４ー２…
運用情報格納領域、３５…誤り検出符号、４０…エラー
フラグ、４１…終了フラグ、４２…セル通番情報、５０
・６０…情報書込セル特定処理、５１・６１…ＶＰトレ
ース用セル通過処理、５２・６４…書込み領域判定処
理、５３・６５…ＶＰトレース用セル分割処理、５４ー
１・５４ー２…運用情報書込み処理、６２…ＶＰトレー
ス用セル誤り検出処理、６３…エラーフラグ設定処理、
６６ー１・６６ー２…運用情報書込み処理、７０…ＶＰ
トレース開始処理、７１…ＶＰトレース用セル待合わせ
処理、７２…タイムアウト処理、７３…ＶＰトレース用
セル異常検出処理、７４…ＶＰトレース異常終了処理、
７５…ＶＰトレース終了判定処理、７６…運用情報通知
処理、１００…パストレース情報、１０１…デリミタ、
１０２…論理名称情報、１１０・１１４…パス終端装
置、１１１…送信側パス終端回路、１１２…パストレー
ス情報生成回路、１１３…ＶＣー３／ＶＣー４パスネッ
トワーク、１１５…受信側パス終端回路、１１６…パス
トレース情報照合回路、１２０〜１２３・１４０〜１４
３…ＶＰ接続装置、１２４・１２５…ＶＰ終端装置、１
２６…オペレーティングシステム、１３０〜１３２・１
５０〜１５４…ＶＰトレース用セル、１３３…ネットワ
ーク運用情報。

───────────────────────────────────────────────────── フロントページの続き (72)発明者上田裕巳東京都千代田区内幸町一丁目１番６号日本電信電話株式会社内 (72)発明者松永治彦東京都千代田区内幸町一丁目１番６号日本電信電話株式会社内

Claims

【特許請求の範囲】

【請求項１】非同期転送モード（ＡＴＭ：Asynchronous
Tranfer Mode）でセルを転送するネットワークにおけ
るバーチャルパス（ＶＰ:Virtual Path）レベルの接続
をしてバーチャルパスのトレース処理をするＶＰ接続装
置において、ＯＡＭ（Operation and Maintenance)セルに該ＶＰ接続
装置のバーチャルパストレースのための運用情報を付加
する運用情報付加手段と、該ＶＰ接続装置で運用情報を
書き込むＯＡＭセルを特定する特定手段とを有し、前記特定手段は、他のＶＰ接続装置からのバーチャルパ
ストレースのための最後尾のＯＡＭセルを検出する検出
手段と、該ＯＡＭセルに自装置内の運用情報を付加する
領域があるかないかを判断し、領域がある場合に、運用
情報を書き込むべきＯＡＭセルであるとして特定し、前
記運用情報付加手段に対して運用情報を付加するように
指示し、領域がない場合には、領域がないことを前記運
用情報付加手段に対して指示する判断手段とを有し、前記運用情報付加手段は、前記判断手段から運用情報付
加の指示があったときに、特定されたＯＡＭセルに運用
情報を付加して出力し、該判断手段から領域がないこと
を指示されたときに、前記他のＶＰ接続装置からのＯＡ
Ｍセルに最後尾のセルでないことを示して出力し、新た
にバーチャルパストレースのためのＯＡＭセルを生成
し、新たに生成したＯＡＭセルの中に、最後尾のセルで
あることを示し、運用情報を付加して出力することを特
徴とするＶＰ接続装置。
【請求項２】請求項１において、前記運用情報付加手段
は、バーチャルパストレースのためのＯＡＭセルに通番
情報を付加することを特徴とするＶＰ接続装置。
【請求項３】請求項２において、前記運用情報付加手段
は、新たにＯＡＭセルを生成した場合には、他のＶＰ接
続装置からのＯＡＭセルの通番情報を参照し、ＯＡＭセ
ルに通番情報を付加することを特徴とするＶＰ接続装
置。
【請求項４】請求項１、２または３において、最後尾の
ＯＡＭセルの到着によりトレース処理の終了とし、最後
尾のＯＡＭセルまでのＯＡＭセルの運用情報を抽出して
出力する終了手段をさらに有することを特徴とするＶＰ
接続装置。
【請求項５】請求項４において、終了手段は、トレース
開始の指示を受け付けてから予め定めた時間経過したと
きに、最後尾のＯＡＭセルの到着がなかったときにもト
レース処理の終了とすることを特徴とするＶＰ接続装
置。
【請求項６】請求項１、２、３、４または５において、
運用情報付加手段は、ＯＡＭセルの中にトレース動作中
におけるＯＡＭセルの誤りを検出するための誤り検出情
報を付加することを特徴とするＶＰ接続装置。
【請求項７】請求項６において、運用情報付加手段は、
ＯＡＭセルの誤り検出情報を参照して、該ＯＡＭセルが
それ以前のトレース動作中において該ＯＡＭセルに誤り
が発生しているか否かを判断し、該ＯＡＭセルに誤りの
有無を示す情報を付加することを特徴とするＶＰ接続装
置。
【請求項８】非同期転送モード（ＡＴＭ）でセルを転送
するネットワークにおけるバーチャルパス（ＶＰ）レベ
ルの接続をしてバーチャルパスのトレース処理をするＶ
Ｐ接続装置を複数有するＡＴＭネットワークシステムに
おいて、トレース開始の指示を受け付けて、自装置内のバーチャ
ルパスのトレースのための運用情報を付加してＯＡＭセ
ルを出力するトレース開始ＶＰ接続装置と、他のＶＰ接続装置からのバーチャルパスのトレースのた
めの最後尾のＯＡＭセルを検出し、自装置内の運用情報
を付加する領域がある場合には、該ＯＡＭセルに運用情
報を付加して出力し、自装置内の運用情報を付加する領
域がない場合には、該ＯＡＭセルに最後尾のセルでない
ことを示して出力し、新たにＯＡＭセルを生成し、新た
に生成したＯＡＭセルの中に最後尾のセルであることを
示し、運用情報を付加して出力するトレース中継ＶＰ接
続装置と、他のＶＰ接続装置からのバーチャルパスのトレースのた
めのＯＡＭセルを検出し、最後尾のＯＡＭセルの到着に
よりトレース処理の終了とし、最後尾のＯＡＭセルまで
のＯＡＭセルの運用情報を抽出して出力するトレース終
了ＶＰ接続装置とを有することを特徴とするＡＴＭネッ
トワークシステム。
【請求項９】請求項８において、トレース開始ＶＰ接続
装置は、バーチャルパストレースのためのＯＡＭセルに
通番を示す情報を付加して出力し、トレース中継ＶＰ接続装置は、他のＶＰ接続装置からの
ＯＡＭセルの通番情報を参照し、新たにＯＡＭセルを生
成した場合に、ＯＡＭセルの通番を示す情報を付加して
出力し、トレース終了ＶＰ接続装置は、他のＶＰ接続装置からの
ＯＡＭセルの通番情報を参照し、最後尾のＯＡＭセルま
でのＯＡＭセルが通番で到着しているかいないかを判断
し、通番で到着している場合には、最後尾のＯＡＭセル
までのＯＡＭセルの運用情報を抽出して出力し、通番で
到着していない場合には、異常終了であることを出力す
ることを特徴とするＡＴＭネットワークシステム。
【請求項１０】非同期転送モードでセルを転送するネッ
トワークにおけるバーチャルパスレベルの接続をする接
続装置の運用情報をＯＡＭセルによって収集するバーチ
ャルパスのトレース方法において、該ＶＰ接続装置で運用情報を書き込むべきＯＡＭセルを
特定するにあたり、バーチャルパストレースのためのＯ
ＡＭセルであることを検出し、該ＯＡＭセルの中に搭載
された最後尾のセルを表示する情報を参照することを特
徴とするバーチャルパスのトレース方法。
【請求項１１】非同期転送モードでセルを転送するネッ
トワークにおけるバーチャルパスレベルの接続をする接
続装置の運用情報をセルによって収集するバーチャルパ
スのトレース用のセルの構成方法において、バーチャルパスのトレース用のセルは、最後尾のセルで
あることを示すための領域を有することを特徴とするセ
ルの構成方法。
【請求項１２】請求項１１において、バーチャルパスの
トレース用のセルは、バーチャルパスのトレース用のセ
ルの生成順序を示すための領域を有することを特徴とす
るセルの構成方法。
【請求項１３】請求項１１または１２において、バーチ
ャルパスのトレース用のセルは、トレース動作中のセル
の誤りの有無を示すための領域を有することを特徴とす
るセルの構成方法。