(57)【特許請求の範囲】
【請求項１】
別の網要素に接続するためのポートであって、少なくとも１つのトランスポート・レベル・オーバヘッド・メッセージをサポートするよう構成されたポートを含む第１の種類のリーダ網要素（ＮＥ）を備えるシステムであって、該第１の種類のリーダＮＥは、
ＳＯＮＥＴ／ＳＤＨ  Ｋ２  バイト  テスト  メッセージを、複数の第２の種類のリーダＮＥのうちの１つに送信し、該第２の種類のリーダＮＥからの、第２の種類の非リーダＮＥのポートを識別するポート識別信号を受信し、および該ポート識別信号を第１の種類の非リーダＮＥに対して送信するように構成されており、該テスト  メッセージおよび該識別信号の各々はアウト・バンド・チャネルを介して転送されるようになっているシステム。
【請求項２】
請求項１に記載のシステムにおいて、
該第１の種類のリーダＮＥが、ＳＯＮＥＴ  ＮＥ、ＳＤＨ  ＮＥ、パケット交換ＮＥおよびＡＴＭ  ＮＥから成るグループから選択されるものであるシステム。
【請求項３】
少なくとも１つのトランスポート・レベル・オーバヘッド・メッセージをサポートするよう第１の種類のリーダ網要素（ＮＥ）のポートを構成するステップと、
ＳＯＮＥＴ／ＳＤＨ  Ｋ２  バイト  テスト  メッセージを複数の第２の種類のリーダＮＥのうちの１つに送信するステップと、
該第２の種類のリーダＮＥからの、第２の種類の非リーダＮＥのポートを識別するポート識別信号を受信するステップと、
該ポート識別信号を第１の種類の非リーダＮＥに対して送信するステップであって、該テスト  メッセージおよび該識別信号の各々がアウト・バンド・チャネルを介して転送されるものであるステップとを、含む方法。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、電気通信システムにおけるポート識別の決定、より詳細には、異種電気通信システムにおけるポート識別の自動決定に関する。
【０００２】
【従来の技術】
1876年、マサチューセッツ州ボストンのScollayスクエア地区にあったエレベータのない屋根裏部屋アパートの三階において、Alexander Graham Bellが電話線を通じて伝送される最初のセンテンス（文）を話した。過去１２０年の間に、様々な技術革新によって電気通信産業は劇的な変貌を遂げた。例えば、電気通信交換システムは、ある機器が（階層交換網を通じて）別の機器に、人のオペレータよってある回路を別の回路に物理的に差し込むことで、電気的に接続される"手動（hand operated）"システムからの大きな進化を遂げた。このような２点間の２つあるいはそれ以上のチャネル（少なくとも各方向に一つのチャネル）の直接的な電気接続、すなわち、情報を交換するためのチャネルをユーザによる排他的使用のために供する接続は、回路交換方式あるいは回線交換方式と呼ばれる。今では、人のオペレータは殆ど電子交換システム（ESS）を採用するシステムによって取って代られており、機器は網を通じて電子システムによって自動的に接続される。
【０００３】
加えて、多くのケースにおいては、シグナリングシステムは、電子シグナリングに代って、あるいはこれに加えて、光シグナリングを採用する。これにも関わらず、これら交換システムは、しばしば、今でも、とりわけ、音声などのような一時的なチャネル損失や反復的なチャネルの損失に極めて敏感な"リアルタイム"アプリケーションに適し、高信頼サービスを提供できる技法である回路交換方式を採用する。交換システムは、電話機器を、回路交換を通じて、例えば、時分割多重（TDM）を採用して相互接続することも、交換システムは、デジタル化され た電気通信信号を同期光網（SONET）標準に準拠する光経路を通じて運ぶこともある。これら網は、例えば、SONET網要素、SDH網要素、あるいは波長分割多重（TDM）網要素などの網要素を含む。これら回路交換網要素は、SONET/SDHデジタル信号フォーマットに準拠する任意の網要素を含む。このSONET/SDHデジタル信号フォーマットについては、例えば、Technical Advisory、"Synchronous Optical Network (SONET) Transport Systems: Common Generic Criteria",TAュNWTュ000253,Bell Communications Research,Issue 6,September 1990において記述されているために、これを参照されたい。様々な理由により、これらシステム内のある与えられた網要素（NE）内のどのポートがそのシステム内の別の網要素（NE）の特定のポートと接続されているかを知ることが重要となる。
【０００４】
【発明が解決しようとする課題】
SONETシステムはこのようなポート識別に対する設備を組み込み、回路交換電気通信システム内の網要素はこの設備を用いてポートを識別するが、パケット交換システム内の網要素は、典型的には、ポート識別に対する設備をもたない。つまり、パケット交換方式として知られている技法は、電気通信網を通じてデータを運ぶために採用されるが、パケット交換データはパケットにて伝送され、これら通信チャネルはあるパケット伝送の持続期間のみ占拠される。伝送の後は、そのチャネルは、他のユーザに対して運ばれている他のパケットに対して利用可能となる。パケット化された伝送は、例えば、非同期転送モード（ATM）を用いて伝送される。非同期転送モード（ATM）は、コネクションオリエンテッド技法であり、セルと呼ばれる固定サイズのデータブロックを採用し、各セルは、５オクテット長のヘッダと４８オクテット長の情報フィールドから成る。パケット交換網要素、例えば、ATMノードあるいはインターネットプロトコル（IP）ルータは、典型的には、うまくすれば電気通信網内の特定の相互接続されたポートを識別するために用ることができるSONETシグナリングを無視する。このため、現在はポートの識別を達成するためにオペレータの介在が必要とされる。これは、多くの時間を要し、エラーの可能性に満ちた、費用のかかる作業である。回路交換網要素とパケット交換網要素の両方を採用すると共にSONETシグナリングを採用す るシステムは、ここでは、異種電気通信システムと呼ばれるが、自動ポート識別の設備をもつ異種電気通信システムが大いに望まれている。
【０００５】
【課題を解決するための手段】
本発明の原理による異種電気通信システムは、複数の回路交換要素とパケット交換要素を含むシステム内の網要素間で相互接続されたポートの識別を自動的に発見するために"アウトバンド（out of band）"シグナリングを採用する。相互接続された回路交換網要素とパケット交換網要素は、ポート結合情報（つまり、開始網要素のどのポートが受信網要素のどのポートに接続されているかの情報）を自動的に発見するために網管理チャネル、例えば、ローカルエリア網（LAN）網管理リンクを採用する。
【０００６】
本発明の原理によると、網要素の各グループ、すなわち、回路交換網要素のグループとパケット交換網要素のグループは、"リーダ（leader）"網要素を決定する。各網要素グループからのリーダは、ポート結合情報を、つまり、ある網要素のどのポートが別の網要素のどのポートに接続されているかを自動的に決定するために互いに対話する。あるリーダ網要素が自身と関連する網要素の一つからポート認識リクエストを受信すると、つまり、回路交換リーダ網要素が回路交換網要素の一つからポート認識リクエストを受信、もしくはパケット交換リーダ網要素があるパケット交換網要素からリクエストを受信すると、リーダ網要素は、そのリクエストを待ち行列に置く。待ち行列に置かれたリクエストが待ち行列の先頭に到着すると、例えば、FIFO待ち行列の場合は、それより前の全てのリクエストが処理されると、リーダ網要素は、他方の網要素のグループのリーダ網要素に、認識リクエストメッセージを送る。この認識リクエストは、"アウトバンドチャネル"、例えば、LANの形態をとる網管理リンクを通じて伝送される。
【０００７】
開始網要素は、受信リーダ網要素からのアクノレッジメント信号がアウトバンドチャネルを通じて受信されるのを待ち、いったん受信されると、テストメッセージを特定のポートから受信網要素に送る。開始網要素から送信されるこのテストメッセージには、例えば、SONET/SDH"K2バイト"保護メッセージが用いられる。受信網要素は、アクノレッジメントメッセージを開始網要素に送信した後、自身のポートのポーリングを開始し、テストメッセージをどのポートが受信するか検出する。いったん受信網要素が、自身の複数のポートのどのポートがテストメッセージを受信したかを決定すると、受信網要素は、そのポート結合情報を記録し、自身のポートのポーリングを止める。加えて、受信網要素は、受信網要素のポート識別を含む検出メッセージをアウトバンドチャネルを通じて受信リーダ網要素に送る。受信リーダ網要素は、この情報をアウトバンドチャネルを通じて開始リーダ網要素にパスする。開始リーダ網要素は、受信リーダ網要素から検出メッセージを受信すると、この情報を開始網要素にパスする。すると、開始網要素は、SONET/SDHリンクを通じてテストメッセージを送信するのを止め、ポート結合情報を記録し、認識アクノレッジメントメッセージをアウトバンドチャネルおよびリーダ網要素を通じて受信網要素に送くる。
【０００８】
当業者においては、本発明の上述のおよびさらなる特徴および長所が以下の詳細な説明を付属の図面を参照しながら読むことで一層明らかになるものである。
【０００９】
【発明の実施の形態】
ここでは網要素としてSONET/SDH網要素とATM網要素が用いられるものとして説明されるが、両方のタイプの網要素ともトランスポートレベルにおいてはSONE/SDHを採用するものと想定される。加えて、回路交換網要素は、パケット交換回路要素、例えば、ATM網要素にとってはときとして煩わしいバイト処理を実行するものと想定される。ここでは"SONET/SDH"網要素なる用語は"回路交換網要素"なる用語と互換的に用いられ、"ATM網要素"なる用語は、"パケット交換網要素"なる用語と互換的に用いられる。
【００１０】
図１の概念ブロック図に示すように、本発明の原理による異種電気通信システムは、複数の回路交換網要素１００（A1、A2、AM）および複数のパケット交換網要素１０２（B1、B2、BN）を含む。各網要素は他の網要素にポート、例えば、回路交換網要素A1のポート１０４（P1）、ポート１０６（P2）およびポート１０８（P3）、およびパケット交換網要素BNのポート１１０（P1）、ポート１１２（P2）およびポート１１４（P3）を通じて接続される。
【００１１】
図１の一例としての概念ブロック図においては、網要素A1のポートP1 １０４はリンク１１６を通じて網要素B1のポートP3 １１５に接続され、網要素A1のポートP2 １０６はリンク１１８を通じて網要素B1のポートP4 １１７に接続され、網要素A1のポートP3 １０８はリンク１２０を通じて網要素BNのポートP3 １１４に接続される。同様に、網要素A2のポートP1 １１９はリンク１２１を通じて網要素B2のポートP1 １４９に接続され、網要素A2のポートP2 １２５はリンク１２７を通じて網要素BNのポートP1 １１０に接続され、網要素A2のポートP3 １２９はリンク１３１を通じて網要素BNのポートP2 １１２に接続される。最後に、網要素AMのポートP1 １３３はリンク１３５を通じて網要素B1のポートP1 １３７に接続され、網要素AMのポートP2 １３９はリンク１４１を通じて網要素B1のポートP2 １４３に接続され、網要素AMのポートP3 １４５はリンク１４７を通じて網要素B2のポートP2 １２３に接続される。リンク１１６、１１８、１２０、１２１、１２７、１３１、および１４７は、それぞれ、SONET/SDHトランスポートレベルを採用し、これらによって運ばれるデータに加えて、これらリンクを通じて、オーバヘッド制御情報が送られる。
【００１２】
網要素A1、A2、AMと、網要素B1、B2、BNとの間のポート相互接続性を決定するためにこれらリンク内を運ばれる制御情報を用いることもできるが、この場合、パケット交換デバイス、例えば、網要素B1は、このオーバヘッド情報を利用するためには、煩わしい"バイト処理（byte processing）"を行なうことを必要とされる。この追加のバイト処理負担は、パケット交換網要素にとっては、ときとして非常に困難であり、少なくとも不便である。これにも係わらず、このポート相互接続性情報は、幾つかのアプリケーションには必要であり、この相互接続性情報を手動にて発見および記録するやり方も大きな短所をもつ。本発明の原理によると、"アウトバンド（out of band）"通信チャネル、例えば、リンク１２２とそれぞれ、網要素A1、A2、AMおよびB1、B2、BN内に位置するインタフェース１２４、１２６、１４９および１５１、１５３、１５５によって形成されるアウトバンド通信チャネルが用いられる。このアウトバンドチャネルは、一つの実施例においては、ローカルエリア網（LAN）の形態をとり、網要素のグループを接続すると共に、こうして接続された網要素の管理および制御に対する経路を提供する。本発明の原理によると、これら網要素は、STSュ1回線オーバヘッドK1およびK2バイト保護スイッチングをサポートする。このK1およびK2バイト保護スイッチ ングに関しては、MingュChwan Chow,Understanding SONET/SDH Standards and Applications,Andan Publisher,New Jersey,1995、ページ2ュ25〜2ュ28および7ュ39〜7ュ40において説明されているために、これを参照されたい。より具体的には、これら網要素は、標準、すなわち、少なくとも今のところは図２のテーブルに規定されるようなK1/K2バイト定義（ビット６、７および８に対する定義のみ示される）をサポートする。
【００１３】
本発明の原理によると、回路交換網要素とパケット交換網要素の両方によって保護スイッチングのために用いられるK1およびK2バイトが認識信号として採用され、これによって、ポート識別が自動相互接続認識プロトコル（automatic interconnection recognition protocol、AIRP）を用いて自動的に見つけられる。図２のテーブルに示すように、ビットコード１０１および１００は、これまでは未割当てであった。本発明の原理によると、コード１００がAIRP SONET/SDH認識信号として用いられる。この新たなAIRPプロトコルは、TCPを採用するLAN接続あるいはシリアルリンクを通信セッションに対するトランスポート層として用いる。２つのピア間のポート相互接続性は単一のAIRPセッションにて発見され、網要素が初期化あるいは再ブートされる度に、ポート相互接続性情報を確立および維持するために、AIRPセッションがランされる。後により詳細に説明するように、任意の網要素は、ポート相互接続性発見プロセス（port interconnectivity discovery process）を開始するためには、その網要素が接続されている（相手側の）網要素にポート識別開始メッセージ（port identification initiation message）を送信する。
【００１４】
本発明の原理によると、網要素は、様々な状況において、例えば、初期化や再ブーティングの際に、ポート相互接続性発見プロセスを認識リクエストメッセージ（recognition request message）を網リンクを通じて結合されている（相手側の）網要素に送ることで開始する。このメッセージは、最初に、開始網要素のグループリーダに送られる。つまり、本発明の原理によると、網要素１００と網要素１０２の各グループは、ポート識別プロセス（port identification process）を調整するリーダを選出する。開始網要素と関連するリーダは、自身のグループの網要素からのポート認識リクエスト（port recognition request）を待ち行列内に入れ、その後、開始網要素、例えば網要素A1からの認識リクエストを受信網要素、例えば網要素B1にアウトバンドリンク１２２を通じて転送する。開始リーダ網要素、例えば網要素A1は、受信網要素B1からのアクノレッジメント信号を待ち、いったん受信すると、このアクノレッジメント信号を開始網要素にパスする。すると、開始網要素は、テストメッセージ（test message）を特定のポート、例えばポートP1 １０４から受信網要素B1に送る。開始網要素によって送信されるテストメッセージには、一つの実施例においては、SONET/SDH"K2バイト"保護メッセージが用いられる。
【００１５】
受信リーダ網要素は、リンク１２２を通じてアクノレッジメントメッセージ（acknowlegement message）を開始網要素に送信した後、受信網要素、例えば、網要素B1に警告を送る。すると、受信網要素は、自身の複数のポートのポーリングを開始し、どのポートがテストメッセージを受信したか検出する。いったん、受信網要素が、自身の複数のポートの内のどのポートがテストメッセージを受信したかを決定すると（説明の例では、ポートP3 １１５）、受信網要素は、ポート結合情報（port binding information）を記録し、自身のポートのポーリングを止める。加えて、受信網要素B1は、検出メッセージ（detection message）を、開始網要素A1に送信する。この検出メッセージは受信網要素のポート識別を含み、これは、受信網要素のリーダによって、例えば、アウトバンドチャネルリンク１２２を通じて送信される。開始網要素A1は、受信網要素B1からの検出メッセージを受信すると、SONET/SDHリンク１１８を通じてテストメッセージを送信することを止め、ポート結合情報を記録し、認識アクノレッジメントメッセージ（recognition acknowlegement message）を受信網要素B1にアウトバンドチャネル１２２を通じて送信する。
【００１６】
初期化の後、各網要素は、リーダの役割か、非リーダの役割のいずれかを演じる。各非リーダパケット交換網要素（以降の例ではATM網要素）は、ATM仮想リーダとの間にTCP接続を設定する。網要素リーダ、すなわち仮想リーダは、後に説明するように"選出（elected）"される。ATM仮想リーダノードは、同一のアウトバンドチャネル（以下では、LANと呼ばれる）上の全ての非リーダATM網要素との間にTCP接続を設定する。同様に、各非リーダ回路交換網要素（以降の例ではSONET網要素）は、SONET仮想リーダとの間にTCP接続を設定し、SONET仮想リーダノードは、LAN上の全ての非リーダSONET網要素との間にTCP接続を設定する。Ｍ個のATM網要素とＮ個のSONET網要素が与えられた場合、必要とされるTCP接続の総数は、２＊（Ｎ＋Ｎ−２）となる。（代わりに、点対点ベースの接続が用いられる場合は、Ｍ2＋Ｎ2−Ｍ−Ｎ個の接続が要求される）。仮に非リーダ網要素が、その網要素自身の故障のためあるいはその網要素のLAN接続の故障のために故障した場合は、網要素リーダは、網管理システム（図示せず）にその故障について通告する。リーダ網要素が、リーダ網要素自身の故障あるいはそのLANへの接続の故障のために故障した場合は、リーダ選出プロセスが反復され、新たに選出されたリーダが網管理システムに、前のリーダ網要素の故障について通告する。
【００１７】
初期化の後は、本発明の原理による自動相互接続認識プロトコル（AIRP）を相互接続認識情報を交換するために使用する２つのエンドシステム、つまり、回路交換側の網要素と、パケット交換側の網要素は、"AIRP"ピアと呼ばれる。AIRPに対する通信機構はLAN接続に基づき、セッションに対する信頼できるトランスポート層としてTCPを用いる。２つのマルチリンク接続されたAIRPピアの間でたった一つのAIRPセッションのみが必要とされる。AIRPセッションは、網要素システムが初期化あるいは再ブートされる度に遂行される。図１の実施例、および以下の説明においては、Ｍ個のATM網要素（一般にはパケット交換網要素）は一つの稼働LANを通じて接続され、Ｎ個のSONET網要素（一般には回路交換網要素）はもう一つの稼働LANを通じて接続される。ルータ（図示せず）を用いてこれら２つのサブ網が相互接続される。各LANは自身の予め構成されたマルチキャストアドレスをもつ。任意のATM網要素は任意のSONET網要素に到達するためにSONET NE LANマルチキャストアドレスを用い、任意のSONET網要素は任意のATM網要素に到達するためにATM NE LANマルチキャストアドレスを用いる。各ATM網要素の各ポートはスイッチ名（Switch Name）、スロット番号（Slot No.）およびポートID（Port ID）を用いて識別され、各SONET網要素の各ポートはTIDおよびAID（Port IDおよびNADDR）を用いて識別される。
【００１８】
AIRPは、以下の７つの動作メッセージを含む：
１．AIRP_Recognition_Request message。対応するサイドに相互接続認識プロセスに加わることを要請するために用いられる。
【００１９】
２．AIRP_Recognition_Notification message。SONET仮想リーダによって各SONET網要素にポーリングプロセスの開始を通告するために用いられる。
【００２０】
３．AIRP_Recognition_Grant message。ATM仮想リーダによってあるATM網要素のリンク認識リクエストを許諾するために用いられる。
【００２１】
４．AIRP_Recognition_Response message。リクエスト側に応答するために用いられる。
【００２２】
５．AIRP_Recognition_Detected message。リクエスト側に対応する相互接続ID情報を知らせるために用いられる。
【００２３】
６．AIRP_Ack message。リクエスト側によって被リクエスト側への肯定的なアクノレッジメントメッセージとして用いられる。
【００２４】
７．AIRP_Nak message。リクエスト側によって否定的なアクノレッジメントシナリオを示すために用いられる。
【００２５】
図３は、状態図には、初期化の際に網要素が取る様々な状態が示され、網要素は初期化の際にこれらの状態の間を遷移する。このプロセスは、ステップ３００、すなわち、開始状態から開始し、この状態において、網要素は、AIRP_Helloメッセージを送信し、アクノレッジメントタイマ（ACK_Timer）を始動する。 網要素がATM網要素である場合は、網要素はATMグループMACアドレス（ATM group MAC address）をもち、網要素がSONET網要素である場合は、網要素はSONETグループMACアドレス（SONET group MAC address）をもつ。システム初期化において、グローバル変数"再開（restart）"は、０に初期化される。開始状態からこのプロセスは、ステップ３０２、すなわち、待ち状態に進む。網要素がACK_Timerが満了する前に、AIRP_Leader_Ackメッセージを受信した場合は、網要素はタイマを停止し、ステップ３０４、すなわち、TCP設定状態に遷移する。網要素が任意のAIRP_Helloメッセージを受信した場合は、網要素はAIRP_Hello_Ackメッセージを送り返す。網要素が他の網要素からAIRP_Hello_Ackを受信した場合は、網要素はそのAIRP_Hello_Ackメッセージ内に含まれる情報を格納する。網要素がAIRP_Hello_Ackメッセージを受信する前にACK_Timerが満了した場合は、網要素はタイマを停止し、ステップ３００、すなわち、開始状態に戻る。ACK_Timerがリーダからのアクノレッジメントメッセージを待っている状態で満了したが、ただし、その網要素が他の網要素から複数のAIRP_Hello_Ackメッセージを受信した場合は、網要素はタイマを停止し、ステップ３０６、すなわち、リーダ計算状態に進む。AIRP_Hello_Ackメッセージを受信することなく時間切れした場合、あるいはAIRP_Hello_Ackメッセージ以外の他のメッセージを受信した場合は、網要素は開始状態３００に戻る。
【００２６】
TCP設定状態３０４において、この初期化網要素は、網要素リーダとして識別される網要素との間にTCP接続を設定する。この初期化網要素は、さらに、状態変数"再開"を０にリセットし、その後、ステップ３０８、すなわち、非リーダ動作状態に進む。網要素がリーダとの間に首尾良くTCP接続を設定できない場合（接続が時間切れした場合）は、網要素は、ステップ３００、すなわち、開始状態に戻る。網要素がAIRP_Helloメッセージを受信した場合は、網要素はAIRP_Hello_Ackメッセージを送り返す。
【００２７】
リーダ計算状態３０６において、この網要素は、他の網要素のAIRP_Hello_Ackメッセージから受信されるMACアドレスと自身のMACアドレスを含む全てのMACアドレスをソーティングし、これらアドレスに基づいてリーダを"選出（elects）"する。例えば、最高のアドレスをもつ網要素がリーダとして選出され、この網要素自身が最高のMACアドレスをもつ場合は、この網要素自身が選出されたものとみなし、この網要素は、ステップ３１２に進み、ここでリーダとして動作する。そうでない場合は、この網要素はステップ３１０に進み、ここで非リーダとして動作する。リーダ計算状態３０６において、この網要素が、AIRP_Helloメッセージを受信した場合は、この網要素はAIRP_Hello_Ackメッセージを送り返す。
【００２８】
ステップ３０８、すなわち、非リーダ状態においては、SONETあるいはATM網要素は、それぞれ、図７および図５との関連でより詳細に説明されるやり方にて、非リーダモードにて動作する。非リーダ状態３０８において、網要素がAIRP_Helloメッセージを受信した場合は、この網要素はAIRP_Hello_Ackメッセージを送り返す。この網要素がAIRP_Closeメッセージを受信した場合は、この網要素はAIRP_Ackメッセージを送り返し、ステップ３００、すなわち、開始状態に戻る。この網要素が、タイマが満了する前にリーダからAIRP_Keep_Aliveメッセージを受信した場合は、この網要素はAIRP_Keep_Alive_Ackメッセージをリーダに送り返す。この網要素がリーダからタイマ期間内にAIRP_Keep_Aliveメッセージを受信しない場合は、この網要素は自身のKeep_Aliveタイマを始動し、ステップ３１４、すなわち、再試行状態に進む。これ以外の動作メッセージが受信された場合は、この網要素は、ステップ３０８、すなわち、動作状態にとどまる。この動作状態については後により詳細に説明する。
【００２９】
ステップ３１０、すなわち、"非リーダ（notュaュleader）"状態において、この網要素はAIRP_Leader_Ackメッセージの受信を待ち、この網要素がこのメッセージをそのアクノレッジメントタイマの期間内に受信した場合は、この網要素は、そのリーダ網要素の情報を記録し、ステップ３０４、すなわち、TCP設定状態に進む。この網要素がAIRP_Leader_Ackメッセージをそのタイマ期間内に受信しない場合は、この網要素は、ステップ３００、すなわち、開始状態に戻る。この網要素がAIRP_Helloメッセージを受信した場合は、この網要素は、AIRP_Hello_Ackメッセージを送り返す。
【００３０】
ステップ３１２、すなわち、リーダ状態において、仮想リーダノードとして選出されたこの網要素は、このリーダノードにHelloメッセージを送信した全ての網要素にAIRP_Hello_Ackメッセージを送る。この網要素の状態変数"再開"の値が１である場合は、この網要素は、網管理システムに前のリーダノードが失われたことを通告する。加えて、この網要素は状態変数"再開"の値を０にリセットし、ステップ３１６、すなわち、接続待ち状態に進む。リーダ状態において、この網要素がAIRP_Helloメッセージを受信した場合は、この網要素はAIRP_Leader_Ackメッセージを送り返す。
【００３１】
ステップ３１４、すなわち、再試行状態において、この網要素は、この網要素がタイマ期間内にAIRP_Keep_Aliveメッセージを受信した場合は、AIRP_Keep_Alive_Ackメッセージをリーダに送り返す。キープアライブタイマが時間切れした場合は、この網要素は、状態変数"再開"を１にセットし、ステップ３００、すなわち、開始状態に戻る。この網要素がAIRP_Helloメッセージを受信した場合は、この網要素はAIRP_Hello_Ackメッセージを送り返す。
【００３２】
ステップ３１６、すなわち、接続待ち状態において、仮想リーダとして選出されたこの網要素は、TCP接続リクエストを受信した場合は、他の網要素との間のTCP接続を設定し、その後、ステップ３１８に進む。このリーダとして選出された網要素が、タイマ期間内にTCP接続リクエストを受信しない場合は、このリーダとして選出された網要素は、自身がLAN接続を失ったか、あるいはLAN接続に他の故障が発生したものとみなし、この網要素はステップ３００、すなわち、開始ステップに戻る。このリーダとして選出された網要素が特定のノードとの間にTCP接続を確立できない場合は、このリーダ網要素は、そのノードを自身の待ちリストから脱落させる。この場合、待ちリストから脱落されたノードは、AIRP_Helloメッセージを再ブロードキャストする。このリーダ網要素がAIRP_Helloメッセージを受信した場合は、このリーダ網要素はAIRP_Leader_Ackメッセージを送り返す。
【００３３】
ステップ３１８、すなわち、リーダ動作状態において、この網要素がATMノードである場合は、これは、図６との関連でより詳細に説明されるように、ATM仮想リーダ動作状態にてランし、他方、この網要素がSONETノードである場合は、これは、図８との関連でより詳細に説明されるように、SONET仮想リーダ動作状態にてランする。ここでの説明においては、ATM網要素がリクエストを開始し、SONET網要素が応答するものと想定されるが、逆に、SONET網要素が開始し、ATM網要素が応答する場合もある得、この場合は説明の役割が逆転される。簡単には、このリーダとして選出された網要素は、仮想リーダ動作状態において、AIRP_Helloメッセージを受信した場合、AIRP_Hello_Ackメッセージを送り返す。このリーダ網要素は、定期的に接続された全ての他の網要素にAIRP_Keep_Aliveメッセージを送り、これら網要素からの対応するAIRP_Keep_Alive_Ackメッセージの受信を待つ。このリーダ網要素が、特定の網要素からAIRP_Keep_Alive_Ackメッセ ージを受信しない場合は、このリーダ網要素は、その網要素になんらかの故障が発生したものとみなし、網管理システムにその故障について知らせ、故障した網要素との間のTCP接続を切断する。このリーダ網要素は、AIRP_Closeメッセージを受信した場合、あるいはAIRP_Keep_Alive_Ackメッセージを全く受信しない場合は、ステップ３００、すなわち、開始状態に戻る。任意の他の動作メッセージが受信された場合は、このリーダ網要素は、ステップ３１８におけるリーダ動作状態にとどまる。
【００３４】
図４の概念ブロック図は、本発明の原理による網要素間でのメッセージの交換シナリオを図解する。ここで説明する例においては、ATMリーダ網要素ALはそれと関連する網要素A1、Aj、AMに対する仲立ちとして働き、SONETリーダ網要素BLは、それと関連する網要素B1、Bj、BMに対して同一のサービスを提供する。説明の例においては、全てのATM網要素は、矢印４００によって示されるように、AIRP_Recognition_RequestをATMリーダ網要素ALに送信する。AIRP_Recognition_Requestメッセージには、物理リンクID情報、例えば、スイッチ名、スロット番号、およびATMポートのポート番号が含まれる。
【００３５】
各ATM網要素は、リンク認識FIFO待ち行列を含み、リンク認識リクエストは、この中にそれらが生成された順に置かれる。リンク認識リクエストは、そのリクエストがいったんこの待ち行列の先頭に達すると、ATM網要素リーダALにパスされる。ATMリーダ網要素ALは、自身と関連する網要素からリンク認識リクエストを受信すると、それらリクエストを、自身のリクエスト待ち行列、一例としてFIFO待ち行列内に置き、これらリクエストを、これらが待ち行列から出てくる順に処理する。説明の例のように、この待ち行列としてFIFOが用いられる場合は、ATMリーダ網要素ALは、これらリクエストを、これらが受信された順に処理する。ただし、他の優先スキームを用いることもできる。
【００３６】
最初に、ATM網要素AjからのリクエストがATMリーダ網要素ALの所に到着し、ATMリーダ網要素ALのリクエスト待ち行列の先頭に達したものと想定すると、ATMリーダ網要素ALは、ステップ４０２において、ATM網要素AjのリクエストをSONETリーダ網要素BLにパスする。このリクエストは、アウトバンドチャネル、例えば図１のLAN１２２を通じてパスされる。SONETリーダBLが、ATMリーダ網要素ALから転送されたAIRP_Recognition_Requestを受信すると、SONETリーダ網要素BLは、ステップ４０４において、AIRP_Recognition_Notificationを送信することで、接続されている全てのSONET網要素に（ポーリングプロセスの開始）を通告する。これらSONET網要素がいったんこの通告を受信すると、これらは自身のアイドルリンクのリンク状態のポーリングを開始する。次に、SONETリーダ網要素BLは、ステップ４０６において、AIRP_Recognition_ResponseをATMリーダ網要素ALに送り返す。 ATMリーダ網要素ALは、AIRP_Recognition_Responseを受信すると、ステップ４０８において、AIRP_Recognition_GrantメッセージをATM網要素Ajに送る。ATM網要素Ajは、これに応答して、関連するリンク４０９内に認識信号を挿入する。本発明の原理によると、SONET Channel Status（K2のビット６、７、８）の０００（アイドル）から１００（テスト信号）への遷移によって接続されたポートが識別される。この認識には、図２との関連でより詳細に説明したように、SONET保護スイッチング信号が用いられる。SONET網要素、説明の例では、網要素Bjは、この認識信号を検出すると、ステップ４１０において、AIRP_Recognition_DetectedメッセージをSONETリーダ網要素BLに送ることで、検出信号の受信を報告する。
【００３７】
SONETリーダ網要素BLは、AIRP_Recognition_Detectedメッセージを受信すると、ステップ４１２において、網要素Bjのポート情報をAIRP_Recognition_Detectedメッセージに入れてATMリーダ網要素ALに送り返し、ATMリーダ網要素ALは、ステップ４１４において、この情報をAIRP_Recognition_Detectedメッセージに入れてATM網要素Ajに転送する。この網要素AjがAIRP_Recognition_Detectedメッセージを受信すると、この網要素Ajは認識信号をそのSONETリンク４０９内に挿入することを止め、ステップ４１６において、AIRP_Recognition_AckメッセージをATMリーダ網要素ALに送り返す。ATMリーダ網要素ALは、ステップ４１８において、ATM網要素AjからのAIRP_Recognition_AckメッセージをSONETリーダ網要素BLに転送する。すると、SONETリーダ網要素BLは、ステップ４２０において、AIRP_Recognition_Ackメッセージを接続されている全てのSONET網要素に送る。AIRP_Recognition_Ackメッセージを受信すると、接続されている全てのSONET網要素は自身のアイドルリンクのポーリングを止め、SONET網要素Bjは、検出信号に対応するリンクをチェックし、そのリンク状態が通常（アイドル）に戻るか否か調べる。リンク状態がアイドルに戻る場合は、網要素Bjは、ステップ４２２において、AIRP_Recognition_AckメッセージをSONETリーダ網要素BLに送る。リンクの状態がアイドルに戻らない場合は、網要素Bjは、ステップ４２２において、AIRP_Recognition_NakメッセージをSONETリーダ網要素BLに送る。このメッセージを受信すると、SONETリーダ網要素BLは、ステップ４２４において、AIRP_Recognition_AckもしくはAIRP_Recognition_NakメッセージをATMリーダ網要素ALに転送する。このいずれかのメッセージを受信すると、これに応答して、ATMリーダ網要素ALは、自身の待ち行列から網要素Ajの現在の認識リクエストを除去し、ステップ４２６において、AIRP_Recognition_AckもしくはAIRP_Recognition_Nakメッセージを網要素Ajに転送する。網要素Ajも自身のリンク認識リクエスト待ち行列の先頭のリクエストを除去する。リンク認識待ち行列が空でない場合は、網要素Ajは、別のリンク認識リクエストをATMリーダ網要素ALに送り、このプロセスは、ここから上に説明されたように繰り返される。
【００３８】
自動ポート結合発見、すなわち、本発明の原理による新たな自動相互接続認識プロトコル（AIRP）において採用されるプロトコルデータユニット（PDU）のフォーマットおよび内容について以下に説明する。各AIRP PDUは、AIRPヘッダと、これに続く、AIRPメッセージから構成される。
【００３９】
AIRPヘッダは、以下のような構造をもつ：
【表１】
0003871895.tif 000002
【００４０】
Version（バージョン）：
プロトコルのバージョン名を含む２オクテットの未割当ての整数から成る。明細書のこのバージョンは、AIRPプロトコルバージョン１を指定する。
PDU length（PDU長）：
VersionおよびPDU Lengthフィールドは除くこのPDUの全長をオクテットにて指定する２オクテットの整数から成る。
【００４１】
AIRP（自動相互接続認識プロトコル）は、AIRPメッセージ内に運ばれる殆どの情報を符号化するためにTypeュLengthュValue（TLV）符号化スキームを用いる。
【００４２】
AIRP TLVは、１オクテットのType（タイプ）フィールド、２オクテットのLength（長さ）フィールド、およびこれに続く可変長のValue（値）フィールドから構成される。
【００４３】
【表２】
0003871895.tif 000003
Type：
Valueフィールドがどのように解釈されるべきかを符号化する。
Length：
Valueフィールドの長さをオクテットにて指定する。
Value：
【００４４】
Typeフィールドによって指定されるように解釈されるべき情報を符号化するLengthによって指定されるオクテットのオクテットストリングから成る。
全体で、以下の１４個のAIRPメッセージタイプが定義される：
【表３】
0003871895.tif 000004
【００４５】
【表４】
0003871895.tif 000005
【００４６】
【表５】
0003871895.tif 000006
【００４７】
【表６】
0003871895.tif 000007
【００４８】
以下では、能動網要素、すなわち、ポート識別をリクエストした網要素のAIRP動作について図５の状態図との関連で説明する。ポート識別をリクエストした網要素は、以下では能動網要素と呼ばれ、ポート識別メッセージを受信する網要素は、以下では受動網要素と呼ばれる。説明の例では、能動網要素は、非リーダATM網要素であるものと想定される。このAIRP有限状態マシーン（FSM）は、ノードが開始あるいはリセットされたとき、開始（再開）される。このプロセスは、状態1 ５００、すなわち、アイドル状態において開始されるが、このアイドル状態においてはシステム構成は完了しているものと想定される。例えば、ATM網要素A1は、既にどのリンクがどの隣接網要素と接続されているかを示すように構成されている。網要素はこの時点においてどの隣接網要素がどのリンクを通じて接続されているかは知っているが、ただし、この時点においてはポート相互接続性については知らないことに注意する。リンクの初期化は、システムが開始／再開されたとき、あるいはランされたとき発生し、AIRP状態遷移をトリガする。一度に一つの認識信号のみが受信側に送られることを確保するために、全ての入りリンク初期化リクエストは、先入れ先出し（FIFO）待ち行列内に置かれ、待ち行列の先頭の所のリクエストのみが状態遷移をトリガできるようにされる。さらに、初期化リンクのデフォルトチャネル状態（K2バイトのビット６、７、８）は０００（アイドル）であるものと想定される。ATM網要素がリセットされると、このATM網要素は、AIRP_Resetメッセージをその仮想リーダ網要素に送る。任意のリンク初期化オーバヘッドを処理した後、このATM網要素は状態2 ５０２、すなわち、リクエスト状態に進む。
【００４９】
状態2 ５０２において、ATM網要素はAIRP_Recognition_Requestメッセージを自身のリーダ網要素に送る。このAIRP_Recognition_Requestメッセージには、現在待ち行列の先頭の所にあるリクエストのリンクのATMリンク番号が含まれる。網要素は、AIRP_Recognition_Requestメッセージを送信した後、リーダ網要素からの許諾メッセージを待つ。このATM網要素が状態２にある際にもう一つの認識リクエストが到着した場合は、そのリクエストはリクエスト待ち行列の端に置かれる。この網要素が、自身のリーダ、すなわち能動リーダ網要素から許諾メッセージを受信する前に、受動リーダ網要素からあるメッセージを受信した場合は、この能動網要素は、この受動リーダ網要素からのメッセージは破棄する。いったんこの能動網要素が、自身の能動リーダ網要素からのAIRP_Recognition_Requestメッセージを受信すると、この能動網要素は"挿入状態（insert state）"、すなわち、状態3 ５０４に遷移する。
【００５０】
状態３、すなわち挿入状態５０４において、この能動網要素は、自身のSONETインタフェースドライバをトリガし、上述のようにテストあるいは認識信号を発見（認識）されているポートに対応するリンク内に挿入する。加えて、この能動網要素は、自身の能動リーダ網要素からのAIRP_Recognition_Detectedメッセージの受信を待ち、待ちタイマを始動する。この状態３において、別のリンク認識リクエストが到着した場合は、そのリクエストはリンク認識リクエスト待ち行列の端に置かれる。受動リーダ網要素からのメッセージは全て破棄される。この能動網要素が、いったん自身の能動リーダ網要素からAIRP_Recognition_Detectedメッセージを受信すると、この能動網要素は、検出状態4 ５０６に遷移し、待ちタイマは停止される。ただし、この能動網要素がその能動リーダ網要素からAIRP_Recognition_Detectedメッセージを受信する前に、待ちタイマが満了した場合は、この能動ATM網要素は通告状態5 ５０８に遷移する。
【００５１】
いったん検出状態4 ５０６に遷移すると、この能動網要素は、検出された情報、例えば、ポート結合情報を記録する。この情報は、データベースあるいはテーブル、例えばポート結合テーブル内に置かれる。この結合情報を記録した後に、この能動網要素は、自身のSONETインタフェースドライバをトリガし、問題のリンクにアイドル信号（０００）を挿入する。加えて、この能動網要素は、自身の能動リーダ網要素にAIRP_Recognition_Acknowledgementメッセージを送り、待ちタイマを始動する。この能動ATM網要素は、次に、状態6 ５１０、すなわち、待ち状態に遷移する。この検出状態４において到着する他の全てのリンク認識リクエストは、リクエスト待ち行列の端に置かれる。受動リーダ網要素から受信されるメッセージは破棄される。
【００５２】
通告状態5 ５０８に戻り、この能動網要素は、能動リーダ網要素に対して異常（例外）が発生したことを示し、リンクリクエストをリンク認識リクエスト待ち行列から除去し、状態1 ５００に戻る。この通告状態５において別のリンク認識リクエストが到着した場合は、このリクエストはリクエスト待ち行列の端に置かれる。受動リーダ網要素から受信されたメッセージは破棄される。
【００５３】
待ち状態6 ５１０において、この能動網要素は、能動リーダ網要素からAIRP_Recognition_Nakメッセージを受信した場合は、待ちタイマを停止し、通告状態5 ５０８に遷移する。AIRP_Recognition_Nakメッセージを受信しない場合は、この能動網要素は、能動リーダ網要素からAIRP_Recognition_Ackメッセージを受信すべきであり、AIRP_Recognition_Ackメッセージが受信された場合は、この能動網要素はリンク認識リクエストを待ち行列から除去し、状態1 ５００に遷移する。この能動ATM網要素が待ち状態６にある間に別のリンク認識リクエストが到着した場合は、この能動網要素は、そのリクエストをリクエスト待ち行列の端に置く。受動リーダ網要素から受信されるメッセージは破棄される。
【００５４】
次に、能動リーダ網要素、すなわち、ポート識別に対するリクエストを扱う網要素のAIRP動作を図６の状態図との関連で説明する。説明の例では、この能動リーダ網要素は、ATMリーダ網要素であるものと想定される。このAIRP有限状態マシーン（FSM）は、ノードが開始あるいはリセットされたとき、開始（再開）される。このプロセスは、状態1 ６００、すなわち、アイドル状態から開始され、ここでは、他の網要素とのTCP接続の確立を含むシステム構成は完了しているものと想定される。リンクの初期化は、システムが開始／リセットされたとき、あるいはランしているとき発生し、これによって、AIRP状態の遷移がトリガされる。能動リーダ網要素は、自身のNEリクエスト待ち行列と自身のリンク認識リクエスト待ち行列の両方をクリア（消去）し、状態変数my_request_statusを０に初期化する。一度に一つの認識信号のみが受信側に送られることを確保するために、全ての入りリンク初期化リクエストは、先入れ先出し（FIFO）待ち行列内に置かれ、待ち行列の先頭の所のリクエストのみが状態遷移をトリガできるようにされる。さらに、初期化リンクのデフォルトチャネル状態（K2バイトのビット６、７、８）は、０００（アイドル）であるものと想定される。この能動リーダ網要素は、自身の状態変数：my_request_statusをチェックする。この状態が０である場合は、リンク認識待ち行列の先頭（のリクエスト）が、能動ATM NEリクエスト待ち行列の端に置かれ、この状態が１にセットされる。my_request_statusの現在の値が１である場合は、リンク認識リクエストがリンク認識待ち行列の端に置かれる。他の能動ATM網要素からの入りリクエストは、認識リクエスト待ち行列の端に置かれる。ある特定の網要素からリセットメッセージが受信された場合、この能動リーダ網要素は、全ての網要素の未処理リクエストをその待ち行列から除去する。ATM NEリクエスト待ち行列が空でなくなると、直ちに、このプロセスは、リクエスト状態2 ６０２に進む。
【００５５】
リクエスト状態2 ６０２において、この能動ATM網要素は、自身のリクエスト待ち行列の先頭からAIRP_Recognition_Requestメッセージを取り出し、その送信者がまだ"生きている（alive）"か否か決定する。生きてない場合は、そのメッセージは、ATM NEリクエスト待ち行列の端に置かれ、後続メッセージがまだ"生きている"リクエスト送信者と関連するメッセージが見つかるまでテストされる。このようなメッセージが見つかると、この能動ATM網要素は、AIRP_Recognition_Requestメッセージを受動リーダ網要素、すなわち、説明の例では、受動SONETリーダ網要素に送る。AIRP_Recognition_Requestメッセージを送った後、この能動ATMリーダ網要素は、受動SONETリーダ網要素からの応答メッセージを待つ。能動ATMリーダ網要素は、このメッセージを事前に構成されたSONETマルチキャストアドレスに送る。これらリーダ網要素間にはTCP接続は存在しないものと想定され、このため、タイマ期間内に応答が受信されない場合は、暗黙の内にメッセージの数回の再送がサポートされるものと想定される。この能動ATMリーダ網要素がリクエスト状態２にある間に、別の認識リクエストが到着した場合は、そのリクエストは、リクエスト待ち行列の端に置かれ、この能動リーダ網要素が自身の認識リクエストを生成した場合は、この能動リーダ網要素は、そのリクエストを自身のATM NEリクエスト待ち行列の端に置く。特定のATM網要素からAIRP_Resetメッセージが受信された場合は、この能動ATMリーダ網要素は、全ての網要素の未処理リクエストをそのリクエスト待ち行列から除去する。受動SONETリーダ網要素からAIRP_Recognition_Responseメッセージが受信されると、この能動ATM網要素は、状態3 ６０４、すなわち、応答状態に遷移する。
【００５６】
状態３、すなわち応答状態６０４において、この能動ATMリーダ網要素は、現在のリクエストが自身からのものであるか否かチェックする。そうである場合は、この能動リーダ網要素は、自身のSONETインタフェースドライバをトリガし、上述のように、認識信号を対象のリンク内に挿入する。リクエストが他の網要素からのものである場合は、このリーダ網要素は、AIRP_Recognition_Grantメッセージをリクエストした網要素に送る。加えて、この能動ATMリーダ網要素は、受動SONETリーダ網要素からのAIRP_Recognition_Detectedメッセージが受信されるのを待って、待ちタイマを始動する。自身が生成した任意の他のリンク認識リクエストが到着した場合は、そのリクエストは自身のリンク認識待ち行列の端に入れられる。別のATM網要素からの任意のリクエストが到着した場合は、そのリクエストはリーダ網要素リクエスト待ち行列の端に置かれる。ある特定のATM網要素から任意のリセットメッセージが受信された場合は、この能動ATMリーダ網要素は、全ての網要素の未処理のリクエストをリーダATMュNEリクエスト待ち行列から除去する。受動SONETリーダからAIRP_Recognition_Detectedメッセージが受信されると、このプロセスは、状態４、すなわち、検出状態６０６に遷移し、待ちタイマは停止される。代わりに、待ちタイマが満了した場合、あるいはこの能動ATMリーダ網要素が受動SONETリーダ網要素からAIRP_Recognition_Nakメッセージを受信した場合は、この能動ATMリーダ網要素は、状態５、すなわち、通告状態６０８に遷移する。
【００５７】
状態４、すなわち、検出状態６０６において、この能動ATM網要素リーダは、検出された情報を記録し、次に、そのリクエストが自身からのものであるかチェックし、そうである場合は、この能動リーダ網要素は、自身のSONETインタフェースドライバをトリガし、アイドル信号（０００）を対応するリンクに挿入するする。この能動リーダ網要素は、次に、AIRP_Ackメッセージを自身に送る。そのリクエストが自身からのものではない場合は、この能動リーダ網要素は、AIRP_Recognition_Detectedメッセージを対応する受動ATM網要素に送る。別のATM網要素もしくは自身からのAIRP_Ackメッセージが受信された場合は、この能動リーダ網要素は、状態６、すなわち、アクノレッジメント状態６１０に遷移する。ある特定のATM網要素からリセットメッセージが受信された場合は、この能動リーダ網要素は、全ての網要素の未処理のリクエストを自身のATMュNEリクエスト待ち行列から除去する。
【００５８】
状態５、すなわち、通告状態６０８において、そのリクエストが別のATM網要素からのものである場合は、この能動ATMリーダ網要素は、対応するATM網要素に、AIRP_Nakメッセージを送信することで、現在処理されているリンクにエラーが存在することを通告し、その後、この能動リーダ網要素は、対応するリクエストを待ち行列から除去する。そのリクエストが自身からのものである場合は、この能動リーダ網要素は、自身のリンク認識待ち行列をチェックし、それが空であるか否か調べる。待ち行列が空でない場合は、この能動リーダ網要素は、自身のリンク認識待ち行列の先頭のリクエストを自身のATMュNE待ち行列の端に移動する。空である場合は、この能動リーダ網要素は、my_request_statusを再び０にセットする。この能動リーダ網要素は、次に、状態１、すなわち、アイドル状態６００に遷移する。自身の別のリンク認識リクエストが到着した場合は、そのリクエストは、この能動リーダ網要素のリンク認識待ち行列の端に置かれる。別のATM網要素からのリクエストが到着した場合は、そのリクエストは、そのATMュNEリクエスト待ち行列の端に置かれる。ある特定のATM網要素から任意のリセットメッセージが受信された場合は、この能動ATMリーダ網要素は、全ての網要素の未処理のリクエストをそのATMュNEリクエスト待ち行列から除去する。
【００５９】
状態６、すなわち、アクノレッジメント（Ack）状態６１０において、時間切れの前になにも受信されなかった場合、あるいはこの能動リーダ網要素がタイマ期間内に受動側からAIRP_Nakメッセージを受信した場合は、この能動リーダ網要素はタイマを停止し、状態５、すなわち、通告状態６０８に遷移する。そうでない場合は、この能動リーダ網要素は、AIRP_Ackメッセージを受信するはずであり、（AIRP_Ackメッセージの受信に応答して）そのリクエストが別のATM網要素からのものであった場合は、この能動リーダ網要素は、対応るATM網要素にAIRP_Ackメッセージを送り、その後、状態1 ６００に遷移する。このアクノレッジメント状態において、自身の別のリンク認識リクエストが到着した場合は、そのリクエストは、自身のリンク認識待ち行列の端に置かれる。別のATM網要素からの別のリクエストが到着した場合は、そのリクエストは、そのATMュNEリクエスト待ち行列の端に置かれる。ある特定のATM網要素からリセットメッセージが受信された場合は、この能動ATMリーダ網要素は、全ての網要素の未処理のリクエストを、自身のATMュNEリクエスト待ち行列から除去する。このアクノレッジメント状態において、この能動ATMリーダ網要素は、リンク（認識）リクエスト待ち行列からリクエストを取り出し、処理する。そのリクエストが自身からのものである場合は、この能動ATM網要素は、自身のリンク認識待ち行列を調べ、それが空であるか否か調べる。空でない場合は、この能動リーダ網要素は、自身のリンク認識待ち行列の先頭をATMュNEリクエスト待ち行列の端に移動する。空である場合は、この能動リーダ網要素は、my_request_statusを再び０にセットし、状態１、すなわち、アイドル状態６００に戻る。
【００６０】
図７は、受動非リーダSONET網要素の動作を状態遷移図にて示す。この動作は、アイドル状態７００から開始され、ここではシステム構成は完結しているものと想定される。リンクの初期化は、システムが開始／再開されたとき、あるいはランされているとき発生し、これはAIRP状態遷移をトリガする。さらに、初期化リンクのデフォルトチャネル状態（K2バイトのビット６、７、８）は、０００（アイドル）であるものと想定される。このアイドル状態においては、この受動非リーダSONET網要素は、能動ATMリーダ網要素から送られるメッセージは全て破棄する。受動SONETリーダ網要素からのAIRP_Recognition_Notificationメッセージが受信されると、この受動非リーダSONET網要素は、ポーリング状態、すなわち、状態2 ７０２に遷移する。
【００６１】
ポーリング状態2 ７０２において、この受動非リーダSONET網要素は、現在のリンク状態はアイドル（バイトK2のビット６、７、８が０００）である自身のラインインタフェースのポーリングを開始し、検出タイマを始動する。この受動非リーダSONET網要素はATMリーダ網要素から送られるメッセージは全て破棄する。この受動SONET網要素が特定のラインインタフェースと関連する認識信号を識別すると、この受動SONET網要素はタイマを停止し、状態3 ７０４、すなわち、検出状態に遷移する。この受動非リーダSONET網要素がタイマ期間中にSONETリーダ網要素からAIRP_Ackメッセージを受信した場合は、この非リーダSONET網要素はポーリングを止め、状態１、すなわち、アイドル状態７００に戻る。検出タイマが時間切れした場合は、この非リーダSONET網要素は、通告状態、すなわち、状態4 ７０６に進む。
【００６２】
状態３、すなわち、検出状態７０４において、この非リーダSONET網要素は、AIRP_Recognition_DetectedメッセージをSONETリーダ網要素に送り、次に、SONETリーダ網要素からAIRP_Ackメッセージが送り返されてくるのを待つ。この検出状態において、この非リーダSONET網要素は、ATMリーダ網要素からの送られてくるメッセージは全て破棄する。AIRP_Ackメッセ ージが受信されると、この非リー ダSONET網要素は、状態５、すなわち、チェック状態７０８に遷移する。
【００６３】
状態４、すなわち、通告状態において、この非リーダSONET網要素は、SONETリーダ網要素に、対象のリンクと関連してエラーが存在することを通告し、次に、状態1 ７００に戻る。この通告状態においては、この非リーダSONET網要素は、ATMリーダ網要素から送られるメッセージは全て破棄する。
【００６４】
状態５、すなわち、チェック状態７０８において、この非リーダSONET網要素は、いま識別されたリンクの現在のリンク状態をチェックする。このリンク状態がアイドル、すなわち０００に戻る場合は、この非リーダSONET網要素は、AIRP_AckメッセージをSONETリーダ網要素に送り、次に、アイドル状態、すなわち、状態1 ７００に戻る。リンク状態がアイドルに戻らない場合は、この非リーダSONET網要素は、AIRP_NakメッセージをSONETリーダ網要素に送り、次に、状態４、すなわち、通告状態７０６に進む。このチェック状態においては、この非リーダ網要素は、ATMリーダ網要素から送られるメッセージは全て破棄する。
【００６５】
図８は、受動リーダSONET網要素の動作の状態図を示す。この動作は、アイドル状態８００から開始し、ここではシステム構成は完結しているものと想定される。リンクの初期化は、システムが開始／再開されたとき、あるいはランされているとき発生し、この発生はAIRP状態の遷移をトリガする。さらに、初期化リンクのデフォルトチャネル状態（K2バイトのビット６、７、８）は、０００（アイドル）であるものと想定される。ATMリーダ網要素からのAIRP_Recognition_Requestメッセージを受信されると、この受動リーダSONET網要素は、マルチキャスト／ポーリング状態、すなわち、状態2 ８０２に遷移する。
【００６６】
状態２、マルチキャスト／ポーリング状態８０２において、この受動リーダSONET網要素は、接続されている全てのSONET網要素にAIRP_Recognition_Notificationメッセージを送り、現在のリンク状態はアイドル（バイトK2のビット６、７、８が０００）である自身のラインインタフェースのポーリングを開始する。この受動リーダSONET網要素は、さらに、検出タイマを始動し、ATMリーダ網要素にAIRP_Recognition_Responseを送り返す。この受動リーダSONET網要素は、特定のラインインタフェースと関連する認識信号を識別すると、タイマを止める。この受動リーダSONET網要素は、特定のSONET網要素からのAIRP_Recognition_Detectedメッセージを受信すると、状態３、すなわち、応答状態８０４に進む。
【００６７】
状態３、すなわち、応答状態８０４において、この受動リーダSONET網要素は、ATMリーダ網要素にAIRP_Recognition_Detectedメッセージを送り、次に、ATMリーダ網要素からのAIRP_Ackメッセージを待つ。AIRP_Ackメッセージが受信されると、この受動リーダSONET網要素は、状態５、すなわち、アクノレッジメント（Ack）状態８０８に進む。
【００６８】
状態４、すなわち、通告状態８０６において、この受動リーダSONET網要素は、ATMリーダ網要素にAIRP_Nakメッセージを送り、次に、状態１、すなわち、アイドル８００に戻る。この通告状態４において、この受動リーダSONET網要素は、ATMリーダ網要素から送られる任意のメッセージを格納する。
【００６９】
状態５、すなわち、アクノレッジメント（Ack every connected NE）状態８０８において、この受動リーダSONET網要素は、接続されている全てのSONET網要素にAIRP_Ackメッセージを送る。この受動リーダSONET網要素は、自身のポーリングを止める。この受動リーダSONET網要素が認識メッセージを検出した場合は、この受動リーダSONET網要素は対応するリンクをチェックし、そのリンク状態がアイドルに戻るか否か調べる。そのリンク状態がアイドルに戻る場合は、この受動リーダSONET網要素は、AIRP_Ackメッセージを自身に送り、戻らない場合は、AIRP_Nakメッセージを自身に送る。AIRP_AckもしくはAIRP_Nakメッセージが到着すると、状態６、すなわち、チェック状態８１０への遷移がトリガされる。状態６、すなわち、チェック状態８１０において、この受動リーダSONET網要素は受信されたメッセージをチェックする。このメッセージがAIRP_Ackメッセージである場合は、この受動リーダSONET網要素は、ATMリーダ網要素にAIRP_Ackメッセージを送り、次に、状態１、すなわち、アイドル状態８００に戻る。AIRP_Ackメッセージでない場合は、この受動リーダSONET網要素は、通告状態８０６、すなわち状態４に遷移する。
【００７０】
以上、本発明の特定の実施例について説明したが、上の説明は完全を期するものでも、本発明を開示された形態そのものに制限することを意図するものでもなく、上述の教示の光の中で多くの修正およびバリエーションが可能である。従って、上述の実施例は本発明の原理および用途が最も良く理解でき、当業者が本発明を最も良く利用できることを目指して選択および解説されたものであり、本発明の範囲はクレームによってのみ制限されるものである。
【図面の簡単な説明】
【図１】本発明の原理によるマルチ網要素異種電気通信システムの概念ブロック図である。
【図２】  SONET/SDHチャネルの状態ビットの定義を図解するテーブルである。
【図３】本発明の原理による網要素の初期化を解説する状態図である。
【図４】図１のシステムに採用することが考えられるポート結合情報を自動的に発見するためのプロセスを解説するシーケンス図である。
【図５】本発明の原理によるリクエスト側（能動）非リーダ網要素の動作を解説する状態図である。
【図６】本発明の原理によるリクエスト側（能動）仮想リーダ網要素の動作を解説する状態図である。
【図７】本発明の原理による非リクエスト側（受動）非リーダ網要素の動作を解説する状態図である。
【図８】本発明の原理による非リクエスト側（受動）リーダ網要素の動作を解説する状態図である。
【符号の説明】
１００  回路交換網要素
１０２  パケット交換網要素
【図１】
0003871895.tif 000008
【図２】
0003871895.tif 000009
【図３】
0003871895.tif 000010
【図４】
0003871895.tif 000011
【図５】
0003871895.tif 000012
【図６】
0003871895.tif 000013
【図７】
0003871895.tif 000014
【図８】
0003871895.tif 000015