JP5200481B2

JP5200481B2 - 接続変更のためのシステム及び方法

Info

Publication number: JP5200481B2
Application number: JP2007268404A
Authority: JP
Inventors: シーバルダライスニグド
Original assignee: Fujitsu Ltd
Current assignee: Fujitsu Ltd
Priority date: 2006-10-16
Filing date: 2007-10-15
Publication date: 2013-06-05
Anticipated expiration: 2027-10-15
Also published as: US20080112322A1; JP2008099295A; US7986623B2

Description

本発明は概して通信ネットワークに関し、特に接続変更要求（a request to alter a connection）を拒絶するシステムと方法とに関する。

光ネットワークは光信号を使用してネットワークのノード間で情報を伝送する。この情報には、多くの場合、データ（例えば、ダウンロードされるファイル、通話の音声を担うパケット、ウェブページのコンテンツ等）とシグナリング（例えば、ステータス情報や設定情報を含むノード間のコマンドやメッセージ等）の両方が含まれる。光ネットワークによっては、データはデータチャネル（例えば、データリンク）を用いて転送され、シグナリングは制御チャネルを用いて伝送される。場合により、データとシグナリングを担う接続を変更する必要がある。例えば、接続を削除する必要がある。現在、ＲＳＶＰ−ＴＥ（Reservation Protocol-Traffic Engineering）等のプロトコルでは、接続変更を拒絶する場合の手順が明確に規定されていない。場合によって、このことによりリソースがストランド状態となり（stranded）、一貫したエンドツーエンド接続ができないことがある。いろいろな標準化団体は、要求を拒絶できないという問題を扱う代わりに、プロトコルに複雑な拡張を施して、不備による副作用を解決しようと試みている。例えば、プロトコルを拡張してストランド状態（stranded）になるリソースを無くそうとしている（cleanup stranded resources）が、通信ロスが生じてしまう。

具体的な実施形態では、従来のシステムと方法に付随する不利益や問題の少なくとも一部をほぼ除去または低減する、接続変更要求を拒絶するシステムと方法が提供される。

一実施形態では、接続変更要求を拒絶する方法は、第１のノードと第１の接続を確立し、第２のノードと第２の接続を確立する段階を含む。第前記第２の接続は前記第１のノードをパススルーし、関連する第１のエンドツーエンドの状態を有する。この方法は、前記第２の接続が関連する第２のエンドツーエンドの状態を有するように、前記第２のノードとの前記第２の接続を変更する第１の要求を、前記第１のノードにより中継して前記第２のノードに送信する段階を含む。この方法は、また、前記第１のノードから、前記第２の接続の前記第１の変更要求が失敗したことを示す拒絶メッセージを受信する段階も含む。この方法は、さらに、前記第２のノードとの前記第２の接続を変更する第２の要求を送信して、前記第２の接続を再度前記関連する第１のエンドツーエンドの状態にする段階も含む。

他の一実施形態では、接続変更要求を拒絶する方法は、第１のノードと第１の接続を確立し、第２のノードと第２の接続を確立する段階を含む。前記第１のノードと前記第２のノードは互いに第３の接続を確立している。前記第３の接続は関連する第１のエンドツーエンドの状態を有する。この方法は、前記第１のノードから、前記第１のノードと前記第２のノードの間の前記第３の接続を、前記第３の接続が第２のエンドツーエンドの状態を有するように変更する第１の要求を受信する段階も含む。さらに、この方法は、前記第１の要求を前記第２のノードに送信する段階を含む。この方法は、前記第１の要求が失敗したと決定した時、前記第１のノードに、前記第３の接続を変更する前記第１の要求が失敗したことを示す拒絶メッセージを送信する段階も含む。また、この方法は、前記第１のノードと前記第２のノードの間の前記第３の接続を変更する第２の要求を受信して、前記第３の接続を再度前記関連する第１のエンドツーエンドの状態にする段階を含む。

さらに他の一実施形態では、接続変更要求を拒絶する方法は、第１のノードと第１の接続を確立し、第２のノードと第２の接続を確立する段階を含む。前記第１のノードと前記第２のノードは互いに第３の接続を確立している。この方法は、また、前記第１のノードと前記第２のノードの間の前記第３の接続を変更する第１の要求を送信する段階を含む。この方法は、前記第１のノードから応答を受信せずに前記要求が送信されてから第１の時間が経過した時、前記第１のノードと前記第２のノードの間の前記第３の接続を変更する第２の要求を送信する段階も含む。この方法は、さらに、前記第１のノードから、前記第１のノードが要求された前記変更に従うことができることを示す応答を受信する段階を含む。

他の一実施形態では、接続変更要求を拒絶するシステムは、第１のノードと第１の接続を確立し、第２のノードと第２の接続を確立するように動作可能なインターフェイスを含む。第２の接続は第１のノードをパススルーし、関連する第１のエンドツーエンドの状態を有する。このシステムは、前記第２の接続が関連する第２のエンドツーエンドの状態を有するように、前記第２のノードとの前記第２の接続を変更する第１の要求を、前記第１のノードにより中継して前記第２のノードに送信するように動作可能な、前記インターフェイスと結合したプロセッサも含む。前記インターフェイスは、前記第１のノードから、前記第２の接続の前記第１の変更要求が失敗したことを示す拒絶メッセージを受信するようにさらに動作可能である。前記プロセッサは、さらに、前記第２のノードとの前記第２の接続を変更する第２の要求を送信して、前記第２の接続を再度前記関連する第１のエンドツーエンドの状態にするように動作可能である。

さらに他の一実施形態では、接続変更要求を拒絶するシステムは、第１のノードと第１の接続を確立し、第２のノードと第２の接続を確立するように動作可能なインターフェイスを含む。前記第１のノードと前記第２のノードは互いに第３の接続を確立している。前記第３の接続は関連する第１のエンドツーエンドの状態を有する。前記インターフェイスは、前記第１のノードから、前記第１のノードと前記第２のノードの間の前記第３の接続を、前記第３の接続が第２のエンドツーエンドの状態を有するように変更する第１の要求を受信するようにも動作kの得である。このシステムは、前記インターフェイスに結合した、前記第１の要求を前記第２のノードに送信するように動作可能なプロセッサも含む。前記プロセッサは、前記第１の要求が失敗したと決定した時、前記第１のノードに、前記第３の接続を変更する前記第１の要求が失敗したことを示す拒絶メッセージを送信するようにさらに動作可能である。前記インターフェイスは前記第１のノードと前記第２のノードの間の前記第３の接続を変更する第２の要求を受信して、前記第３の接続を再度前記関連する第１のエンドツーエンドの状態にするようにさらに動作可能である。

他の一実施形態では、接続変更要求を拒絶するシステムは、第１のノードと第１の接続を確立し、第２のノードと第２の接続を確立するように動作可能なインターフェイスを含む。前記第１のノードと前記第２のノードは互いに第３の接続を確立している。このシステムは、前記インターフェイスに結合した、前記第１のノードと前記第２のノードの間の前記第３の接続を変更する第１の要求を送信するように動作可能なプロセッサも含む。前記プロセッサは、前記第１のノードから応答を受信せずに前記要求が送信されてから第１の時間が経過した時、前記第１のノードと前記第２のノードの間の前記第３の接続を変更する第２の要求を送信するようにも動作可能である。前記インターフェイスは、前記第１のノードから、前記第１のノードが要求された前記変更に従うことができることを示す応答を受信するようにさらに動作可能である。

具体的な実施形態の技術的有利性には、接続の変更の結果リソースがストランド状態になることを減らすまたは回避する、接続変更要求を拒絶する方法をノードに提供することが含まれる。

本発明の実施形態には、上記の技術的な有利性を含まないもの、一部を含むもの、すべてを含むものがある。図面、詳細な説明、及び特許請求の範囲に基づき、当業者には容易に１つ以上の技術的な有利性が明らかとなるであろう。

具体的な実施形態とその特徴及び優位性をよりよく理解できるように、以下、添付した図面を参照して説明する。

図１は他の２つのノードと結合したノードの一実施形態を示すブロック図である。ノード１１０、１２０、１３０はリンク１５１、１５２を介して互いに物理的に結合しており、ネットワーク１００を形成している。また、ノード１１０、１２０、１３０は接続（図示せず）を介して互いに論理的に結合している。接続は、相異なる２つのノードのインターフェイスの組合せ（pairing）を表す。２つのノードは、リンクすなわちノード間の物理的結合がなくても接続されていることがある。例えば、ノード１１０、１３０は、互いに直接的に結合していないが、接続されている。よって、ノード１１０はノード１３０にメッセージを送信することができる。この接続を介してノード１１０からノード１３０に送信されるメッセージは、ノード１２０をパススルー（pass through）する。この接続により、ノード１１０、１２０、１３０は、リンク１５１と１５２を用いて、ファイルやウェブページなどのデータと、制御メッセージやルーティングメッセージやリンク管理メッセージなどのシグナリング（signaling）とを互いに伝送できる。データとシグナリングを併せてメッセージと呼ぶ。ノード１２０は、ノード１１０と１３０の間にあるので、中継器として機能し、一方のノードから他方のノードへのメッセージを通過させる。

ノード１１０、１２０、１３０のうちの１つが他のノードとの接続を変更したい場合がある。変更には、接続の削除（deletion）から接続の様々な管理上の修正まで含まれる。しかし、何らかの理由により、その変更要求が拒絶されることがある。例えば、変更要求の拒絶は、動作上の必要性（例えば、通信の途絶、リンクの損傷、コントローラの故障等）や管理上の理由（例えば、ソフトウェアの更新の際にコントローラの停止、リソースを変更やリリースができないテストモードやマニュアルプロテクションスイッチモードにすること等）により拒絶される必要がある。残念ながらＲＳＶＰ−ＴＥ（Resource Reservation Protocol-Traffic Engineering）等の現在のプロトコルは、接続変更要求の拒絶に使用する手順を明確には規定していない。これによりリソースが、ストランド状態になる（stranded）おそれがある。リソースがストランド状態になることを避けるため、具体的な実施形態では、ノード１１０、１２０、１３０は、要求された変更が失敗したりその変更に従えなかったりする場合には、接続変更要求を拒絶できる。拒絶を受けたとき、変更要求を出したノードは、元の状態（例えば、変更を試みる前の状態）に戻ることができる。さらに、いくつかの実施形態では、変更を要求したノードは、接続を元の状態に戻すことを要求する付加要求を送ることができる。この付加要求により、接続により使用されるパス（path）にある中継ノードが要求された変更に応答して変更をしても、その接続を確実に一貫したエンドツーエンドの状態にすることができる。

ネットワーク１００は、リングネットワーク、スターネットワーク、バスネットワーク、メッシュネットワーク、その他の所望のタイプのネットワーク等の好適な任意のトポロジーのいかなるタイプのネットワークであってもよい。例えば、ネットワーク１００は、リングネットワークであれば、単方向パス切り換えリング（UPSR）トポロジーまたは双方向パス切り換えリング（BLSR）トポロジーを使用することができる。さらに、ネットワーク１００はレジリエントパケットリング（RPR）等のプロトコルを使用してもよい。ＲＰＲプロトコルは、各ノードにおいてパケットが追加、パススルー（passed through）、またはドロップされるリングベースのパケット転送のためのプロトコルである。いくつかの実施形態では、ネットワーク１００は、イーサネット(登録商標)、ＳＯＮＥＴ（Synchronous Optical Network）、波長分割多重（WDM）法（例えば、高密度ＷＤＭ（DWDM））等の好適ないかなる伝送方法を用いることもできる。また、ネットワーク１００はRSVP-TEや同期転送信号（STS）を使用することもできる。いくつかの実施形態では、ネットワーク１００はパケットで情報を伝達することができる。パケットは、送信用に特定の方法で構成されたデータの束である。パケットは、音声、データ、オーディオ、ビデオ、マルチメディア、制御信号、シグナリング、その他の情報、またはこれらの任意の組合せを担うことができる。パケットは時分割多重（ＴＤＭ）パケット等の好適に多重化されたパケットであってもよい。１つ以上のパケットを、送信用に特定の方法でフレームにしてもよい。

パケットまたはフレームを、光のパルスとして送信した光信号を用いてネットワーク１００の一部で通信することができる。例として、光信号の波長は約１５５０ナノメートルであり、データレートは毎秒１０ギガビット、２０ギガビット、４０ギガビット、またはそれ以上である。これらの光パルスは信号を伝送できるいかなるタイプのファイバ中を進む。一実施形態では、ファイバには光ファイバが含まれる。光ファイバは一般的にはケイ素ガラスまたはプラスチックでできたケーブルを含む。ケーブルは、内側コアとそれを取り巻く外側クラッド材（cladding material）を有する。内側コアの屈折率は外側クラッド材の屈折率より少し高い。ファイバの屈折特性は、ファイバ内に光信号を保持するように作用する。

ネットワーク１００は、ローカルエリアネットワーク（ＬＡＮ）、ワイドエリアネットワーク（ＷＡＮ）、セルラーネットワーク、インターネット等のグローバル分散ネットワーク、イントラネット、エクストラネット、ラジオネットワーク、ＣＤＭＡネットワーク、ＧＳＭネットワーク、ＴＤＭＡネットワーク、衛星ネットワーク、その他任意の形式の有線または無線ネットワーキング、またはこれらの一部を含む。

ノード１１０、１２０、１３０は、ネットワークエンティティとも呼ばれ、クロスコネクト、データベース、再生ユニット、高密度波長分割多重マルチプレクサ（ＤＷＤＭ）、アクセスゲートウェイ、エンドポイント、ソフトスイッチサーバ、トランクゲートウェイ、アクセスサービスプロバイダ、インターネットサービスプロバイダ、その他の装置であってネットワーク１００との間またはネットワーク１００内においてパケットのルーティングをできるもの等の好適なタイプのネットワーキング装置を含む。簡単のため、ノード１１０の内部コンポーネントのみを示した。他の実施形態では、ノード１１０が有する内部コンポーネントはこれより多くても少なくてもよく、１つ以上のコンポーネントがノード１１１０の外部にあってもよい。ノード１２０と１３０は同様のコンポーネントを有する。

プロセッサ１１２は、マイクロプロセッサ、コントローラ、またはその他の好適なコンピューティング装置、リソース、またはハードウェア、ソフトウェア及び／または単独またはメモリ１１４やインターフェイス１１６等の他のノード１１０コンポーネントと共にノードの機能性を提供するように動作可能なコード化されたロジックである。かかる機能性はネットワーク１００等にここで説明する様々な機能を提供することを含む。かかる機能は接続変更要求の生成／解釈も含む。同様に、プロセッサ１１２は、接続変更要求の拒絶の生成／解釈に使用することもできる。いくつかの実施形態では、プロセッサ１１２により実施される昨日にはタイマーも含まれる。タイマーは要求を送信したときにスタートし、応答を受信したとき、または所定時間が経過したときにストップする。

メモリ１１４はいかなる形態の揮発性メモリまたは不揮発性メモリでもよく、磁気メディア、光メディア、ランダムアクセスメモリ（ＲＡＭ）、リードオンリメモリ（ＲＯＭ）、リムーバブルメディア、その他の好適なローカル（local）またはリモート（remote）のメモリコンポーネントが含まれるが、これらに限定はされない。メモリ１１４は、いかなる好適な命令、データ、または情報も格納することができ、これにはノード１１０で使用されるソフトウェアやコード化ロジックが含まれる。例えば、いくつかの実施形態では、メモリ１１４は、プロセッサ１１２が拒絶メッセージを解釈、処理、応答するのに必要な情報、データ、コマンド、または命令を格納することができる。

インターフェイス１１６は、ノード１１０とノード１２０、１３０との間のシグナリング及び／またはデータの通信に使用される。例えば、ノード１１０はインターフェイス１１６を介してノード１３０から拒絶メッセージを受信する。ノード１１０に含まれるインターフェイス１１６の数と種類は、そのノード１１０が結合されるネットワークの数と種類とに基づいて決まる。例えば、ノード１１０は、光ネットワークとブロードキャストネットワークとに結合している。かかる場合、インターフェイス１１６は、ポイントツーポイント光インターフェイスとブロードキャストネットワークインターフェイスとを含む。

本発明の範囲から逸脱することなく、ネットワーク１００に修正、追加、または削除をすることができる。ネットワーク１００のコンポーネントは具体的な必要性に応じて一体化されたり、分離されたりしてもよい。さらに、ネットワーク１００の動作を実行する装置は、これより多くても少なくてもよいし、他の装置であってもよい。また、ネットワーク１００の動作の実行は、いかなる好適なロジックを用いて行われてもよい。本明細書では、「各」とは、集合の各要素、または集合の部分集合の各要素を指す。

図２は、管理的な接続変更（administrative modification to a connection）の際のノード間のシグナリングの一実施形態を示すシグナリング図である。ノード２１０は図１を参照して説明したノード１１０、１２０、及び１３０と同様である。さらに、ノード１１０、１２０、及び１３０のように、ノード２１０ａ−ｃはポイントツーポイントでシリアルに結合されている。より具体的に、ノード２１０ａは、ノード２１０ｂに直接的に結合しており、ノード２１０ｃに間接的に結合している。ノード２１０ｂは、ノード２１０ａと２１０ｃの両方に直接的に結合している。ノード２１０ｃは、ノード２１０ｂに直接的に結合しており、ノード２１０ａに間接的に結合している。このように、ノード２１０ａと２１０ｃの間で送信されるメッセージは、ノード２１０ｂをパススルー（pass through）してその送り先に到達する。

実際には、ネットワーク中のノードは相異なる様々な信号とメッセージを送信するが、図２に示したシグナリング図では、相異なる３種類の信号を使用している。具体的には、図２はパスメッセージ（ＰＡＴＨ２２０、２３０）、通知メッセージ（ＮＯＴＩＦＹ２４０）、予約要求メッセージ（ＲＥＳＶ２５０、２６０）を含む。パスメッセージはデータ送信に使用されるルート（例えば、接続に使用されるのと同じリンクとノード）に従う（follow）。途中でパスメッセージはルータにパス状態を生成し、そのセッションの前ホップと後ホップをルータが学習できるようにする。実際には、パスメッセージは相異なるいくつかのフィールドを有するが、管理ステータスビット（またはフィールド）とリフレクト（reflect）ビット（またはフィールド）のみを図示した。管理ステータスビットは、特定の接続のアラームモニタリングのオン・オフ等の管理的変更を示すために使用される。リフレクトビットは、送信側ノードが受信側ノードに、要求された管理的変更のステータスを応答して欲しいことを示すために使用される。通知メッセージは、中継ノードからの管理的変更の失敗ステータスを示すために使用される。パスメッセージと同様に、通知メッセージは、実際には相異なるいくつかのフィールドを含むが、管理ステータスビットとＥｒｒｏｒＳｐｅｃＴｙｐｅＬｅｎｇｔｈＶａｌｕｅ（ＴＬＶ）フィールドのみを図示した。ＥｒｒｏｒＳｐｅｃＴＬＶフィールドは、それに関連するある種のエラーを有する値を含む。予約要求メッセージは、パスメッセージの予約パスに従う（follow）。途中で、予約要求メッセージはそのパスに沿って各ルータを予約状態にする（create and maintain）。パスメッセージと同様に、管理ステータスビットとリフレクトビット（reflect bit）のみを図示した。このシグナリング図では、ノード２１０ａと２１０ｃとの間にノード２１０ｂをパススルーする接続があると仮定する。さらに、ノード２１０ｂと２１０ｃの間のリンクは最初は損なわれていると仮定する。

アラームモニタリングのオン・オフやリソースの開放等のいろいろな理由により、ノード２１０ａはノード２１０ｃとの接続を変更したいと決定するかも知れない。従って、ノード２１０ａは最初にノード２１０ｂを介してノード２１０ｃにパスメッセージ２２０ａを送信する。パスメッセージ２２０ａでは、管理ステータスビットがゼロに設定され（Ａ＝０）、リフレクトビットが１に設定されている（Ｒ＝１）。ノード２１０ｃが目的の受信者であるが、パスメッセージ２２０ａは最初にノード２１０ｂが受信する。ノード２１０ａと２１０ｃの間の接続はノード２１０ｂを通っているからである。

パスメッセージ２２０ａを受信すると、ノード２１０ｂはそれをパスメッセージ２３０ａとして送信する。パスメッセージ２３０ａはパスメッセージ２２０ａと同様である。具体的には、パスメッセージ２３０ａの管理ステータスビットはゼロに設定され（Ａ＝０）、パスメッセージ２３０ａのリフレクトビットは１に設定されている（Ｒ＝１）。パスメッセージ２３０ａは、基本的にはノード２１０ｂにより再送信された同一のメッセージである。しかし、ノード２１０ｂと２１０ｃの間のリンクは損なわれているので、ノード２１０ｃはパスメッセージ２３０ａを受信せず、ノード２１０ｂにアクノレッジメントメッセージ（acknowledgement message）を送信できない。

パスメッセージ２３０ａを送信すると、ノード２１０ｂはノード２１０ｃからのアクノレッジメントを所定時間待つ。いくつかの実施形態では、この所定時間は、ノード２１０ａがノード２１０ｃからアクノレッジメントを受信するには十分長いが、ノード２１０ａがタイムアウトして、ノード２１０ｂが通知メッセージ２４０を受信してパスメッセージ２３０ａを受信しなかったと知る（assume）程には長くない。所定時間が経過すると、ノード２１０ｂは通知メッセージ２４０を送信する。その通知メッセージには、ＥｒｒｏｒＳｐｅｃＴＬＶフィールド（ＥＳ）に値が入れられ、管理ステータスビットが１に設定されている（Ａ＝１）。

ノード２１０ａは、通知メッセージ２４０を受信すると、ノード２１０ｃとの接続を変更する要求が失敗したことを知る。これは、管理ステータスビットがゼロに設定されているべきところ、１に設定されているからである。具体的には、通知メッセージ２４０の管理ステータスビットは、要求した変更が拒絶されたことを示すパスメッセージ２２０ａの管理ステータスビットの補数（complementary）だからである。

次に、ノード２１０ａは、管理ステータスビットが１（Ａ＝１）に設定されリフレクトビットが１（Ｒ＝１）に設定されたパスメッセージ２２０ｂを送信する。こうすることにより、ノード２１０ａと２１０ｂは確実に前の状態に戻る。換言すると、ノード２１０ｂがパスメッセージ２２０ｂを受信すると、ノード２１０ａ、２１０ｂ、２１０ｃはパスメッセージ２２０ａが送信される前の元の状態に戻る。こうすることが望ましいのは、ノード２１０ａと２１０ｂは、要求された変更が為されることを見越して状態を変化させているかも知れないからである。ノード２１０ｃはパスメッセージ２３０ａを受信しないので、変更が要求されたことは知らない。これにより、ノード２１０ａと２１０ｂが新しい状態に移行するべきときに、ノード２１０ｃが古い状態に留まると、ノード２１０ｃのリソースはストランド状態となる。このように、ノード２１０ａと２１０ｂが前の状態に戻ることを要求するパスメッセージ２２０ｂを送信することにより、リンクが回復してノード２１０ｃがノード２１０ｂに再度接続されると、３つのノードはすべて前の状態（ノード２１０ｃが知っている最後の状態）になる。

損なわれたリンクが改修されると、ノード２１０ａはパスメッセージ２２０ａと同様のパスメッセージ２２０ｃを送信する。ここで留意すべきこととして、いくつかの実施形態では、ノード２１０ａは、損傷を受けた接続がいつ改修されるか知らずに、いくつかのパスメッセージを送信して拒絶され、その後にパスメッセージが通ることもある。ノード２１０ｃは、リンクが改修されたので、パスメッセージ２３０ｂを受信して、ノード２１０ｂに予約要求メッセージ２５０を送信して応答することができる。予約要求メッセージ２５０の管理ステータスビットとリフレクトビットはゼロ（Ａ＝０、Ｒ＝０）に設定されている。

パスメッセージ２２０と同様に、ノード２１０ｂはノード２１０ａに予約要求メッセージ２５０を予約要求メッセージ２６０として転送する。よって、予約要求メッセージ２５０と同様に、予約要求メッセージ２６０の管理ステータスビットとリフレクトビットはともにゼロに設定されている。ノード２１０ａは、予約要求（ＲＥＳＶ）メッセージ２６０を受信すると、パスメッセージ２２０ｃがノード２１０ｃに成功裏に受信されたことを知る。具体的には、管理ステータスビットが（ノード２１０ａが送信したパスメッセージ２２０ｃでそうなっていたように）ゼロに設定されているので、ノード２１０ａは、ノード２１０ｃがパスメッセージ２２０ｃに含まれている要求された変更をすることができることを知る。次に、ポイント２７０において、要求された変更が実行され、３つのノード２１０はすべて同じ状態になる。例えば、アラームモニタリング（alarm monitoring）が３つのノードすべてでイネーブル（enabled）となる。

図３は、接続の削除の際のノード間のシグナリングの一実施形態を示すシグナリング図である。ノード３１０は図１を参照して説明したノード１１０、１２０、及び１３０と同様である。さらに、ノード１１０、１２０、及び１３０のように、ノード３１０はポイントツーポイントで相互にシリアル（serially）に結合されている。より具体的に、ノード３１０ａは、ノード３１０ｂに直接的に結合しており、ノード３１０ｃに間接的に結合している。ノード３１０ｂは、ノード３１０ａと３１０ｃの両方に直接的に結合している。ノード３１０ｃは、ノード３１０ｂに直接的に結合しており、ノード３１０ａに間接的に結合している。このように、ノード３１０ａと３１０ｃの間で送信されるメッセージは、ノード３１０ｂをパススルー（pass through）してその送り先に到達する。

実際には、ネットワーク中のノードは相異なる様々な信号とメッセージを送信するが、図３に示したシグナリング図では、相異なる３種類の信号を使用している。具体的には、図３は通知メッセージ（ＮＯＴＩＦＹ３４０）、パスメッセージ（ＰＡＴＨ３２０、３３０）、パスエラーメッセージ（ＰａｔｈＥｒｒ３５０、３６０）を含む。図３に示した通知メッセージは、図２を参照して説明した通知メッセージと同様である。しかし、このシグナリング図では、削除ビット（delete bit）のみを図示した。削除ビットは接続の削除要求を示すために使用される。図３に示したパス（ＰＡＴＨ）メッセージは、図２を参照して説明したパスメッセージと同様である。しかし、このシグナリング図では、管理ステータスビット（administrative status bit）に代えて、削除ビット（delete bit）を図示した。パスエラー（ＰａｔｈＥＲＲ）メッセージは、パスメッセージにエラーが生じた時に送信される。パスエラーメッセージはパスメッセージを送信したノードに送信される。パスエラーメッセージは報告（advisory）であり、接続の状態は変更しない。他のメッセージと同様に、パスエラーメッセージは相異なるいくつかのビット（またはフィールド）を含むが、パス状態除去（ＰＳＲ、path state removed）ビットのみを図示した。ＰＳＲビットは、パスすなわち接続の一部が除去または削除されたことを示すために使用される。このシグナリング図において、通知メッセージ３４０ａが最初に送信された時にはノード３１０ａのクロスコネクト（cross-connect）がテストモードであり、通知メッセージ３４０ａを受信できないと仮定する。

標準的なリソースの除去や、リソースの除去を必要とする中継ノードのメンテナンスの様々な理由により、ノード３１０ｂは接続の削除をしたいことがある。そこで、ノード３１０ｂは最初にノード３１０ａに通知メッセージ３４０ａを送信する。通知メッセージ３４０ａの削除ビット（delete bit）は１に設定され、ノード３１０ｂが接続を削除したいことを示している。しかし、ノード３１０ａのクロスコネクトはテストモードなので、ノード３１０ａは通知メッセージ３４０ａを受信しない。

従来は、ノード３１０ｂは、所定時間内にノード３１０ａから何らかのアクノレッジメント（acknowledgement）または応答を受信しないと、接続の強制削除を開始した。しかし、実施形態によっては、強制削除を実行するのではなく、ノード３１０ｂはある時間待って、通知メッセージを再送信する。具体的には、所定時間まってから、ノード３１０ｂは通知メッセージ３４０ｂを送信する。通知（ＮＯＴＩＦＹ）メッセージ３４０ａと同様に、通知メッセージ３４０ｂの削除ビットは１に設定され（Ｄ＝１）、ノード３１０ｂが接続を削除したいことを示している。

この時までに、ノード３１０ａはテストを終了し、通知メッセージ３４０ｂを受信することができる。通知メッセージ３４０ｂを受信して接続削除要求に従えると決定すると、ノード３１０ａはパスメッセージ３２０を送信する。このパスメッセージ３２０の削除ビットとリフレクトビットは共に１に設定されている（Ｄ＝１、Ｒ＝１）。通知メッセージ３４０ｂとパスメッセージ３２０の削除ビットは１に設定され、接続削除要求が拒絶されなかったことをノード３１０ｂに示している。

ノード３１０ｂはパスメッセージ３２０を受信すると、ノード３１０ｃにパスメッセージ３３０を送信する。パスメッセージ３３０はパスメッセージ３２０と同様である。具体的には、パスメッセージ３３０の削除ビットとリフレクトビットは共に１に設定されている（Ｄ＝１、Ｒ＝１）。ノード３１０ｃは、パスメッセージ３３０を受信すると、パスエラー（ＰａｔｈＥＲＲ）メッセージ３５０で応答し、ポイント３７０ｃにおいてその接続に関連するクロスコネクトをアンインストールして、その接続のその部分を削除する。パスエラーメッセージ３５０は、パス状態除去（Path State Removed）ビットを含む。このビットはノード３１０ｃが１に設定したものであり、ノード３１０ｃが接続に関連するクロスコネクトをアンインストールしたこと示す。

パスメッセージ３２０と同様に、ノード３１０ｂは、パスエラーメッセージ３５０を受信すると、ノード３１０ａに同様のパスエラーメッセージ３６０を送信する。パスエラーメッセージ３５０と同様に、パスエラーメッセージ３６０は、パス状態除去（Path State Removed）ビットを含む。このビットは１に設定され、ノード３１０ｂが接続に関連するクロスコネクトをアンインストールしたことを示す。ノード３１０ｂはパスエラーメッセージ３６０を送信すると、ポイント３７０ｂにおいて接続に関連するクロスコネクトをアンインストールして、その接続のその部分を削除する。同様に、ノード３１０ａは、ノード３１０ｂがクロスコネクトをアンインストールしたことを示すパスエラーメッセージ３６０を受信すると、ポイント３７０ａにおいて自分のクロスコネクトをアンインストールする。留意すべきこととして、ポイント３７０における３つのクロスコネクトのアンインストールはノード３１０間の他の接続には影響しない。具体的には、ノード３１０ａと３１０ｃの間の接続に関連するクロスコネクトを削除しても、ノード３１０ｂと３１０ｃの間の接続にはその接続が同じリンクを使用するとしても影響しない。

図４は、接続変更要求の拒絶方法の一実施形態を示すフローチャートである。この方法は、図１に示したネットワーク１００のノード１１０、１２０、１３０等である、光ネットワーク内の３つのノードが係わるものである。この方法は、ステップ４００、４１０、４２０で始まり、３つのノードが互いに接続を確立する。具体的に、第１の接続は第１のノードと第２のノードの間で確立され、第２の接続は第２のノードと第３のノードの間で確立され、第３の接続は第１のノードと第３のノードの間で確立される。各接続はそれぞれのノードのインターフェイス間のペアリング（pairing）を表す。上記の通り、２つのノード間の接続には中継リンクまたは中継ノードがいくつ含まれてもよい。ここでは第３の接続の場合を考え、第１のノードと第３のノードの間の第３の接続は第２のノードをパススルーすると仮定する。

ステップ４３０において、第１のノードは第３の接続を変更する第１の要求を送信する。変更には接続の削除または除去、及びアラームモニタリング（alarm monitoring）のオン・オフやリソースのエンドツーエンドへの開放などの管理的変更の実行が含まれる。いくつかの実施形態では、第１の要求は、要求される変更にある程度基づきいろいろなフィールドに値が入れられたパスメッセージを含む。例えば、第１のノードが第３の接続を削除したいとき、送信されるパスメッセージの削除ビットは１に設定される。要求されている変更は第３の接続に対するものであるから、第１の要求は第３の接続が使用しているパスに上にある中継ノードにより中継される。具体的には、第２のノードは第３のノードに第１の要求を中継する。

第２のノードは、第１の要求を受信してそれを第３のノードに送信した後、第３のノードからその第１の要求を受信したことを示すアクノレッジメント（ＡＣＫ）メッセージを受信することを待つ。第２のノードは、待っているアクノレッジメントを受信しないと（またはネガティブアクノレッジメント（ＮＡＣＫ）を受信すると）、第１の要求が失敗したと決定する。これはステップ４４０に示されている。第２のノードが第３のノードからのアクノレッジメントを待つ時間は、第３のノードが応答するには十分長く、第１のノードが第１の要求を再送する前に第２のノードが第１のノードに拒絶メッセージを送信する程は長くない。

ステップ４５０において、第２のノードは失敗の原因を決定する。例えば、第２のノードは、待っているＡＣＫメッセージを受信しない場合、第３のノードは使用できないか、リンクが損傷していると決定する。他の例として、第２のノードが第３のノードからＮＡＣＫメッセージを受信した場合、ＮＡＣＫメッセージには第３のノードが要求された変更をできない理由が含まれている。

ステップ４６０において、第２のノードはＥｒｒｏｒＳｐｅｃＴＬＶフィールドの値を発生する。その値は第１のノードに送信される拒絶メッセージに含められる。ＥｒｒｏｒＳｐｅｃＴＬＶは第１のノードが分かるエラーコードである。ＥｒｒｏｒＳｐｅｃＴＬＶの値は、第２のノードが決定した失敗の原因に基づくものであってもよい。

ステップ４７０において、第２のノードは第１のノードに拒絶メッセージを送信する。いくつかの実施形態では、拒絶メッセージは通知メッセージであってもよい。拒絶メッセージには、ステップ４６０で決定されたＥｒｒｏｒＳｐｅｃＴＬＶフィールドの値が含まれてもよい。拒絶メッセージは第１の要求中の値の補数を含んでもよい。例えば、第１の要求がパスメッセージであり削除ビットが１に設定されている場合、拒絶メッセージは通知メッセージであり削除ビットが０に設定されている。この補数値は、ＥｒｒｏｒＳｐｅｃＴＬＶフィールドの値と共に、第１のノードに、第１の要求は第２のノードには成功裏に受信されたが、第３のノードがその第１の要求に従うことができなかったことを知らせることができる。

要求された変更は第３の接続に対するものであり、第３の接続は仲介ノードを含むので、第３の接続の経路またはパス上で使用されているノードやリンクは、その要求された変更に従って変更される。残念ながら、ノードの１つが要求を受信できない時、そのノードは使用可能となったときにストランド状態（stranded）となる（例えば、第３のノードは第３の接続が存在すると考えるが、第１のノードと第２のノードは第３の接続を削除している）。これを防止するため、第１のノードは、第２のノードから拒絶メッセージを受信すると、第３の接続により使用されるパス上のどのノードによる変更（changes, modification or alterations）も確実に変更前の状態に戻るようにする。こうすることにより、第３のノードはサービス状態に戻り、再びメッセージを受信できるようになるが、接続は第３のノードが使用可能になる前の状態である。このように、エンドツーエンドの接続状態が保たれる。

このエンドツーエンドの一貫性を達成するため、ステップ４８０において、第１のノードは第３の接続を変更する第２の要求を送信する。この第２の要求は、基本的に、第１のノードが第１の要求を送信する前の状態に第３の接続を戻すことを要求するものである。前と同様に、これは第１のノードがパスメッセージを送信することを含む。しかし、今回は、削除ビットは０に設定される。第１のノードは第３の接続を前の状態に戻して、その接続を削除しようとはしてないからである。

本発明の範囲から逸脱することなく、本方法に修正、追加、または削除をすることができる。本方法に含まれるステップはこれより多くても少なくてもよく、他のステップが含まれてもよい。また、本発明の範囲を逸脱することなく、ステップは任意の好適な順序で実行することができる。

図５は、接続変更要求の拒絶方法の他の一実施形態を示すフローチャートである。図４に示した方法と同様に、この方法は、図１に示したネットワーク１００のノード１１０、１２０、１３０等である、光ネットワーク内の３つのノードが係わるものである。この方法は、ステップ５００、５１０、５２０で始まり、３つのノードが互いに接続を確立する。具体的に、第１の接続は第１のノードと第２のノードの間で確立され、第２の接続は第２のノードと第３のノードの間で確立され、第３の接続は第１のノードと第３のノードの間で確立される。各接続はそれぞれのノードのインターフェイス間のペアリング（pairing）を表す。上記の通り、２つのノード間の接続には中継リンクまたは中継ノードがいくつ含まれてもよい。ここでは第３の接続の場合を考え、第１のノードと第３のノードの間の第３の接続は第２のノードをパススルーすると仮定する。

ステップ５３０において、第２のノードは第３の接続を変更する第１の要求を送信する。第２のノードは第３の接続により使用されるパス上の中継ノードであるから、その要求は、図４に示した方法における第１のノードにより送信される要求とは異なる。具体的には、パスメッセージを送信するのではなく、第２のノードは通知メッセージを送信する。例えば、第２のノードは、第３の接続に管理的変更をしたいとき、管理ステータスフィールドがゼロに設定した通知メッセージを生成した送信する。

いくつかの実施形態では、第１のノードは第１の要求を受信することができない。例えば、第１のノードはテストモードであって、他のノードとの間でメッセージを送受信できない。一般的な光ネットワークでは、第１のノードからの応答がないまま第１の時間が経過すると、第２のノードは第３の接続の強制削除を開始する。しかし、第１のノードは接続を削除するコマンドを受信できないので、再度使用可能となったとき、第３の接続はまだあると考えるが、第２のノードと第３のノードは強制削除に応答して第３の接続を削除している。具体的な実施形態では、判断ステップ５４０において、第２のノードが第１のノードからの応答やアクノレッジメントを受信せずに第１の時間が経過し、ステップ５５０において、第２のノードは第３の接続の変更する第２の要求を送信する。

図４における、第３の接続を前の状態に戻すための第２の要求とは異なり、ステップ５５０で送信される第２の要求は第１の要求と同様である。具体的には、第１の要求は、管理ステータスビットがゼロに設定された通知メッセージを含み、第２の要求は同様に管理ステータスフィールドがゼロに設定された通知メッセージを含む。

第１の時間を待ち同様の要求を再送信するこのサイクルは、ステップ５６０において第１のノードからの応答を受信するまで続く。例えば、第１のノードは、そのテストの実行を終了すると、再度アクセス可能（available）となり、第２のノードからの要求に応答できる。第１のノードが第２のノードからの最初の要求や２０番目の要求に応答できなくても、応答は同一である。第１のノードから見ると、これが第２のノードから送信された最初の要求だからである。場合によっては、応答は図４で送信されたパスメッセージと同様のパスメッセージを含む。このメッセージは第２のノードからの要求に応答するものなので、応答の対応するフィールドに同じ値を含む。例えば、第１の要求の管理ステータスビットはゼロに設定されているので、第１のノードは応答の管理ステータスビットをゼロに設定する。

本開示を実施形態とそれに一般的に関連づけられた方法とに関して説明したが、これらの実施形態及び方法の変形や置き換えは当業者には明らかである。従って、上記の実施形態の説明には、これは開示していない。添付した特許請求の範囲に記載した本開示の精神と範囲から逸脱せずに、その他の変更、置き換え、改変も可能である。

なお、本発明のいくつかの態様を整理すると以下の通りである。
（付記１）
接続変更要求を拒絶する方法であって、
第１のノードとの第１の接続を確立する段階と、
第２のノードと、前記第１のノードをパススルーし関連する第１のエンドツーエンド状態を有する第２の接続を確立する段階と、
前記第２の接続が関連する第２のエンドツーエンドの状態を有するように、前記第２のノードとの前記第２の接続を変更する第１の要求を、前記第１のノードにより中継して前記第２のノードに送信する段階と、
前記第１のノードから、前記第２の接続の前記第１の変更要求が失敗したことを示す拒絶メッセージを受信する段階と、
前記第２のノードとの前記第２の接続を変更する第２の要求を送信して、前記第２の接続を再度前記関連する第１のエンドツーエンドの状態にする段階とを有する方法。
（付記２）
前記拒絶メッセージは、前記第１の要求中の少なくとも１つの対応するフィールド中の値の補数を有する少なくとも１つのフィールドを含む、付記１に記載の方法。
（付記３）
前記拒絶メッセージは前記第１の要求が送信されてから第１の時間内に受信される、付記１に記載の方法。
（付記４）
前記拒絶メッセージは第１の値を有するＥｒｒｏｒＳｐｅｃＴＬＶフィールドを有する、付記１に記載の方法。
（付記５）
前記第２の接続を変更する前記第１の要求は、前記第２の接続を削除する要求と、前記第２の接続に管理的変更を行う要求よりなる群より選択した第１の要求を有する、付記１に記載の方法。
（付記６）
接続変更要求を拒絶する方法であって、
第１のノードと第１の接続を確立し、第２のノードと第２の接続を確立する段階であって、前記第１のノードと前記第２のノードは互いに第１のエンドツーエンドの状態を有する第３の接続を確立している段階と、
前記第１のノードから、前記第１のノードと前記第２のノードの間の前記第３の接続を、前記第３の接続が第２のエンドツーエンドの状態を有するように変更する第１の要求を受信する段階と、
前記第１の要求を前記第２のノードに送信する段階と、
前記第１の要求が失敗したと決定した時、前記第１のノードに、前記第３の接続を変更する前記第１の要求が失敗したことを示す拒絶メッセージを送信する段階と、
前記第１のノードと前記第２のノードの間の前記第３の接続を変更する第２の要求を受信して、前記第３の接続を再度前記関連する第１のエンドツーエンドの状態にする段階とを有する方法。
（付記７）
前記第１の要求の前記失敗の原因を決定する段階と、
前記拒絶メッセージ中のＥｒｒｏｒＳｐｅｃＴＬＶフィールドで使用する値を生成する段階とをさらに有し、
前記第１のノードに拒絶メッセージを送信する段階は、前記ＥｒｒｏｒＳｐｅｃＴＬＶフィールドに前記値が入った拒絶メッセージを前記第１のノードに送信する段階を有する、付記６に記載の方法。
（付記８）
接続変更要求を拒絶する方法であって、
第１のノードと第１の接続を確立し、第２のノードと第２の接続を確立する段階であって、前記第１のノードと前記第２のノードは互いに第３の接続を確立している段階と、
前記第１のノードと前記第２のノードの間の前記第３の接続を変更する第１の要求を送信する段階と、
前記第１のノードから応答を受信せずに前記要求が送信されてから第１の時間が経過した時、前記第１のノードと前記第２のノードの間の前記第３の接続を変更する第２の要求を送信する段階と、
前記第１のノードから、前記第１のノードが要求された前記変更に従えないことを示す応答を受信する段階とを有する方法。
（付記９）
接続変更要求を拒絶するシステムであって、
第１のノードとの第１の接続を確立し、
第２のノードと、前記第１のノードをパススルーし関連する第１のエンドツーエンド状態を有する第２の接続を確立するように動作可能なインターフェイスと、
前記第２の接続が関連する第２のエンドツーエンドの状態を有するように、前記第２のノードとの前記第２の接続を変更する第１の要求を、前記第１のノードにより中継して前記第２のノードに送信するように動作可能な、前記インターフェイスと結合したプロセッサとを有し、
前記インターフェイスは、前記第１のノードから、前記第２の接続の前記第１の変更要求が失敗したことを示す拒絶メッセージを受信するようにさらに動作可能であり、
前記プロセッサは、前記第２のノードとの前記第２の接続を変更する第２の要求を送信して、前記第２の接続を再度前記関連する第１のエンドツーエンドの状態にするようにさらに動作可能であるシステム。
（付記１０）
前記拒絶メッセージは、前記第１の要求中の少なくとも１つの対応するフィールド中の値の補数を有する少なくとも１つのフィールドを含む、付記９に記載のシステム。
（付記１１）
前記拒絶メッセージは前記第１の要求が送信されてから第１の時間内に受信される、付記９に記載のシステム。
（付記１２）
前記拒絶メッセージは第１の値を有するＥｒｒｏｒＳｐｅｃＴＬＶフィールドを有する、付記９に記載のシステム。
（付記１３）
前記第２の接続を変更する前記第１の要求は、前記第２の接続を削除する要求と、前記第２の接続に管理的変更を行う要求よりなる群より選択した第１の要求を有する、付記９に記載のシステム。
（付記１４）
接続変更要求を拒絶するシステムであって、
第１のノードと第１の接続を確立し、第２のノードと第２の接続を確立し、前記第１のノードと前記第２のノードは互いに第１のエンドツーエンドの状態を有する第３の接続を確立しており、
前記第１のノードから、前記第１のノードと前記第２のノードの間の前記第３の接続を、前記第３の接続が第２のエンドツーエンドの状態を有するように変更する第１の要求を受信するように動作可能なインターフェイスと、
前記第１の要求を前記第２のノードに送信し、
前記第１の要求が失敗したと決定した時、前記第１のノードに、前記第３の接続を変更する前記第１の要求が失敗したことを示す拒絶メッセージを送信するように動作可能な、前記インターフェイスに結合したプロセッサとを有し、
前記インターフェイスは前記第１のノードと前記第２のノードの間の前記第３の接続を変更する第２の要求を受信して、前記第３の接続を再度前記関連する第１のエンドツーエンドの状態にするようにさらに動作可能であるシステム。
（付記１５）
前記プロセッサは、さらに、
前記第１の要求の前記失敗の原因を決定し、
前記拒絶メッセージ中のＥｒｒｏｒＳｐｅｃＴＬＶフィールドで使用する値を生成し、
前記第１のノードに拒絶メッセージを送信するように動作可能な前記プロセッサは、前記ＥｒｒｏｒＳｐｅｃＴＬＶフィールドに前記値が入った拒絶メッセージを前記第１のノードに送信するように動作可能なプロセッサを有する、付記１４に記載のシステム。
（付記１６）
接続変更要求を拒絶するシステムであって、
第１のノードと第１の接続を確立し、第２のノードと第２の接続を確立するように動作可能なインターフェイスであって、前記第１のノードと前記第２のノードは互いに第３の接続を確立しているインターフェイスと、
前記第１のノードと前記第２のノードの間の前記第３の接続を変更する第１の要求を送信し、
前記第１のノードから応答を受信せずに前記要求が送信されてから第１の時間が経過した時、前記第１のノードと前記第２のノードの間の前記第３の接続を変更する第２の要求を送信するように動作可能な、前記インターフェイスに結合したプロセッサとを有し、
前記インターフェイスは、前記第１のノードから、前記第１のノードが要求された前記変更に従えないことを示す応答を受信するようにさらに動作可能であるシステム。

他の２つのノードと結合したノードの一実施形態を示すブロック図である。接続変更（administrative modification to a connection）の際のノード間のシグナリング（signaling）の一実施形態を示すシグナリング図である。接続削除の際のノード間のシグナリングの一実施形態を示すシグナリング図である。接続変更要求を拒絶する方法の一実施形態を示すフローチャートである。接続変更要求を拒絶する方法の他の一実施形態を示すフローチャートである。

符号の説明

１００ネットワーク
１１０、１２０、１３０ノード
１１２プロセッサ
１１４メモリ
１１６インターフェイス
１５１、１５２リンク
２１０、３１０ノード

Claims

接続変更のための、中継ノードにおける方法であって、
第１のノードと第１の接続を確立し、第２のノードと第２の接続を確立する段階であって、前記第１のノードと前記第２のノードは互いに、前記中継ノードをパススルーする第３の接続を確立している段階と、
前記第１のノードと前記第２のノードとの間の前記第３の接続を変更する第１の要求を送信する段階と、
前記第１のノードから応答を受信せずに前記要求が送信されてから第１の時間が経過した時、前記第１のノードと前記第２のノードとの間の前記第３の接続を変更する第２の要求を送信する段階と、
前記第１のノードから、前記第１のノードが要求された前記変更に従うことができることを示す応答を受信する段階と
を有する方法。
接続変更のための、中継ノードにおけるシステムであって、
第１のノードと第１の接続を確立し、第２のノードと第２の接続を確立するように動作可能なインターフェイスであって、前記第１のノードと前記第２のノードは互いに、前記中継ノードをパススルーする第３の接続を確立しているインターフェイスと、
前記第１のノードと前記第２のノードとの間の前記第３の接続を変更する第１の要求を送信し、
前記第１のノードから応答を受信せずに前記要求が送信されてから第１の時間が経過した時、前記第１のノードと前記第２のノードとの間の前記第３の接続を変更する第２の要求を送信するように動作可能な、前記インターフェイスに結合したプロセッサとを有し、
前記インターフェイスは、前記第１のノードから、前記第１のノードが要求された前記変更に従うことができることを示す応答を受信するようにさらに動作可能である、
システム。