(57)【要約】【課題】従来のシステムと方法に付随する不利益や問題の少なくとも一部をほぼ除去または低減する、近傍のノードを検知するシステムと方法を提供する。【解決手段】近傍のノードを発見する方法であって、第１のリンクを用いて第１のノードと第１の光接続を確立する段階と、前記第１の光接続の変化を検知する段階と、前記第１のノードか第２のノードが前記第１のリンクを使用しているか検知うる発見プロセスを開始する段階と、前記第２のノードが前記第１のリンクを使用していると検知したとき、前記第１の光接続をディスエーブルして前記第２のノードと第２の光接続を確立する段階とを有する。【選択図】図２
2008099296.tif 000002
【特許請求の範囲】
【請求項１】
近傍のノードを発見する方法であって、
第１のリンクを用いて第１のノードと第１の光接続を確立する段階と、
前記第１の光接続の変化を検知する段階と、
前記第１のノードか第２のノードが前記第１のリンクを使用しているか検知うる発見プロセスを開始する段階と、
前記第２のノードが前記第１のリンクを使用していると検知したとき、前記第１の光接続をディスエーブルして前記第２のノードと第２の光接続を確立する段階とを有する方法。
【請求項２】
前記第２の光接続を確立する段階は、前記第２の光接続をでデバウンスする段階を含む、請求項１に記載の方法。
【請求項３】
前記発見プロセスを開始する段階は、リンク管理プロトコル（ＬＭＰ）発見プロセスを開始する段階を含む、請求項１に記載の方法。
【請求項４】
回復期間に設定されたタイマーを開始する段階と、
前記第２のノードを検知せずに前記回復期間が経過したとき、前記第１の光接続に関連する有限状態マシンをダウン状態に移行させる段階とをさらに、有する、請求項１に記載の方法。
【請求項５】
前記第１の光接続をディスエーブルする段階は、前記第１の光接続に関連する少なくとも１つのリソースを解放する段階を含む、請求項１に記載の方法。
【請求項６】
前記第１の光接続の変化を検知する段階はリンク確認メッセージを送信する段階を含む、請求項１に記載の方法。
【請求項７】
近傍のノードを発見するシステムであって、
第１のリンクを用いて第１のノードと第１の光接続を確立し、
前記第１の光接続の変化を検知するように動作可能なインターフェイスと、
前記第１のノードか第２のノードが前記第１のリンクを使用しているか検知うる発見プロセスを開始し、
前記第２のノードが前記第１のリンクを使用していると検知したとき、前記第１の光接続をディスエーブルして前記第２のノードと第２の光接続を確立する、前記インターフェイスと結合したプロセッサとを有するシステム。
【請求項８】
コンピュータ読み取り可能媒体に化体したロジックであって、前記コンピュータ読み取り可能媒体は、
第１のリンクを用いて第１のノードと第１の光接続を確立し、
前記第１の光接続の変化を検知し、
前記第１のノードか第２のノードが前記第１のリンクを使用しているか検知うる発見プロセスを開始し、
前記第２のノードが前記第１のリンクを使用していると検知したとき、前記第１の光接続をディスエーブルして前記第２のノードと第２の光接続を確立するように動作可能であるコンピュータ読み取り可能媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、通信ネットワークの分野に関し、特に近傍ノードを発見するシステム及び方法に関する。
【背景技術】
【０００２】
光ネットワークは光信号を用いてそのネットワークのノード間で情報を伝送する。この情報には、多くの場合、データ（例えば、ダウンロードされるファイル、電話の音声を担うパケット、ウェブページのコンテンツ等）とシグナル（signaling）（例えば、ノード間のコマンドやメッセージでステータスや設定情報を含むもの）とが含まれる。一部の光ネットワークでは、データはデータチャネル（例えば、データリンク）を用いて伝送され、シグナルは制御チャネルを用いて伝送される。データとシグナリングの両方を担う接続は時として変更され、代替され、または別のノードにルート変更されなければならない。残念ながらリンク管理プロトコル（ＬＭＰ）では、現在のところ、リンク上に接続がある（例えば、リンクが１つのノードから他のノードにルート変更された）場合やＬＭＰグレースフルリスタート（graceful  restart）がイネーブルである場合に、近傍を再構成する必要を検出できない。これによりトラフィックの誤接続やリソースのストランド状態化が生じる。
【発明の開示】
【発明が解決しようとする課題】
【０００３】
具体的な実施形態では、従来のシステムと方法に付随する不利益や問題の少なくとも一部をほぼ除去または低減する、近傍のノードを検知するシステムと方法が提供される。
【課題を解決するための手段】
【０００４】
一実施形態では、近傍のノードを発見する方法は、第１のリンクを用いて第１のノードとの第１の光接続を確立する段階を含む。前記方法は、前記第１の光接続の変化を検知する段階も含む。前記方法は、ノードが前記第１のリンクを使用しているか検知する発見プロセスを開始する段階をさらに含む。また、前記方法は、前記第２のノードが前記第１のリンクを使用していると検知したとき、前記第１の光接続をディスエーブルして前記第２のノードと第２の光接続を確立する段階を含む。
【０００５】
いくつかの実施形態では、前記発見プロセスを開始する段階は、リンク管理プロトコル（ＬＭＰ）発見プロセスを開始する段階を含む。一部の実施形態では、前記第１の光接続をディスエーブルする段階は、前記第１の光接続に関連する少なくとも１つのリソースを解放する段階を含む。具体的な実施形態では、前記第１の光接続の変化を検知する段階はリンク確認メッセージを送信する段階を含む。
【０００６】
他の一実施形態では、近傍のノードを発見するシステムは、第１のリンクを用いて第１のノードとの第１の光接続を確立するように動作可能なインターフェイスを含む。前記インターフェイスは、前記第１の光接続の変化を検知するように動作可能である。前記システムは、ノードが前記第１のリンクを使用するか検知する発見プロセスを開始するように動作可能な、前記インターフェイスに結合したプロセッサを含む。前記プロセッサは、前記第２のノードが前記第１のリンクを使用していると検知したとき、前記第１の光接続をディスエーブルして前記第２のノードと第２の光接続を確立するように動作可能である。
【０００７】
具体的な実施形態の技術的利点には、ノードに第１のノードとの第１の光接続をディスエーブルさせ、同一リンクを用いて第２のノードとの第２の光接続を確立させることを含む。従って、第１のノードにより使用されているリンクが第２のノードに配線替え（rewired）された時にも、第１のノードに関連するリソースがストランド状態（stranding）となることを防止する。
【０００８】
本発明の実施形態には、上記の技術的な有利性を含まないもの、一部を含むもの、すべてを含むものがある。図面、詳細な説明、及び特許請求の範囲に基づき、当業者には容易に１つ以上の技術的な有利性が明らかとなるであろう。
【発明を実施するための最良の形態】
【０００９】
具体的な実施形態とそれらの特徴及び優位性をよりよく理解してもらうために、添付した図面を参照しつつ以下に説明する。
【００１０】
図１は、光ネットワークの一実施形態を示すブロック図である。ネットワーク１００は、リンク１２０を介して互いに物理的に結合したネットワーク装置またはノード１１０を有する。ノード１１０は、リンク１２０を用いて相互間でデータ（例えば、ファイルまたはウェブページ）とシグナリング（例えば、制御メッセージ、ルーティングメッセージ、及びリンク管理メッセージ）の両方を通信する。データとシグナリングは集合的にメッセージと呼ぶ。リンク１２０は、２つのノードが接続を確立する物理的媒体を提供する。接続は２つのノードのインターフェイス間のペアリング（pairing）または関連づけである。いくつかの実施形態では、接続は制御チャネル及びリンク特性の両方を含む。これらの２つの構成要素は、接続を確立するために成功裏に相関される必要がある。ノード１１０とリンク１２０は、相異なる２つのトポロジで構成されており、ノード１１０ｂと１１０ｅ及びリンク１２０ｆを介して、相互に接続されている。具体的には、ノード１１０ａ−１１０ｄはメッシュネットワークで構成され、ノード１１０ｅ−１１０ｉと１１０ｊ−１１０ｎは相異なる２つのリングネットワークで構成されている。
【００１１】
ネットワーク１００がある間に、いろいろなノード１１０やリンク１２０が変更され、損傷を受け、破壊され、更新され、再構成され、代替され、改変されることがある。ある実施形態では、ノードは、リンク上に接続（current  connection）があっても、リンク管理プロトコル（ＬＭＰ）を用いて再構成イベントを検出する再構成イベントは、上に列記したリンク１２０への変更や、リンクの他端のノードにおける変更を含む。例えば、再構成イベントは、リンク１２０ｆがノード１１０ｅから切断され、ノード１１０ｆに接続された場合に起こる。さらに、いくつかの実施形態では、ノードが再構成イベントを検出できるだけでなく、ノードが古い接続をディスエーブル（disable）することもできる。古い接続がディスエーブルされると、その接続と関連していたリソースが開放される。こうすることにより、これらのリソースがストランド状態（stranded）にならない。
【００１２】
ネットワーク１００は、様々なプロトコルを利用して、ノード１１０間の接続を確立し、メッセージをルーティングする。例えば、ネットワーク１００はＬＭＰ、ＧＭＰＬＳ（Generalized  Multiprotocol  Label  Switching）、ＲＳＶＰ−ＴＥ（Resource  Reservation  Protocol-Traffic  Engineering）、ＳＴＳ（Synchronous  Transport  Signal）、及び／またはＲＰＲ（Resilient  Packet  Ring）プロトコルを使用する。具体的には、ＧＭＰＬＳはラベルスワッピングのコンセプトを用いてメッシュネットワーク上に接続を設定するために使用され、ＲＳＶＰ−ＴＥはノード１１０巻にラベル交換パスを確立するために使用され、ＲＰＲプロトコルはリングネットワークにおいてメッセージを転送するために使用され、各ノード１１０においてメッセージが追加され、パススルーされ、ドロップされる。いくつかの実施形態では、ネットワーク１００はイーサネット(登録商標)、同期光ネットワーク（ＳＯＮＥＴ）、または波長分割多重化（ＷＤＭ）（例えば、高密度ＷＤＭ（ＤＷＤＭ））等の好適な伝送技術を使用することができる。実施形態によっては、ネットワーク１００はパケットでメッセージを通信してもよい。パケットはデータの束が伝送用に構成されたものである。パケットは、音声、データ、オーディオ、ビデオ、マルチメディア、制御、シグナリング（signaling）、その他の情報、またはこれらの任意の組合せ等の任意の情報を担うことができる。パケットは、時分割多重（ＴＤＭ）パケット等の複数のパケットが多重化されたものであってもよい。１つ以上のパケットで伝送用のフレームを構成してもよい。
【００１３】
パケットまたはフレームをネットワーク１００の一部において、光のパルスとして伝送される光信号を用いて通信することもできる。例として、光信号の波長は約１５５０ナノメートルであり、データレートは毎秒１０ギガビット、２０ギガビット、４０ギガビット、またはそれ以上である。これらの光パルスは信号伝送に適した任意種類のファイバーを通して送信される。一実施形態では、ファイバーには光ファイバーが含まれる。光ファイバーは、一般的には、シリカガラスまたはプラスチックでできたケーブルである。ケーブルは内側コア（inner  core）とその周りの外側クラッド材（outer  cladding  material）とを有する。内側コアの屈折率は外側クラッド材の屈折率より少し高くなっている。ファイバーの屈折特性により光信号がファイバー内に保持される。
【００１４】
中継ネットワーク１００は、ローカルエリアネットワーク（ＬＡＮ）、ワイドエリアネットワーク（ＷＡＮ）、セルラーネットワーク、インターネット等のグローバルな配信ネットワーク、イントラネット、エクストラネット、ラジオネットワーク（ＲＮ）、ＣＤＭＡネットワーク、ＧＳＭネットワーク、ＴＤＭＡネットワーク、衛星ネットワーク、またはその他の形式の無線または有線のネットワークを含むか、その一部である。
【００１５】
ノード１１０は、いかなる種類のネットワーク装置を含んでいてもよく、例えば、ネットワーク要素（entity）、クロスコネクト、データベース、再生ユニット、高密度波長分割多重器（ＤＷＤＭｓ）、アクセスゲートウェイ、エンドポイント、ソフトスイッチサーバ、トランクゲートウェイ、アクセスサービスプロバイダ、インターネットサービスプロバイダ、またはその他の装置または要素（entity）であってネットワーク１００との間で、またはその中においてパケットをルーティングできるものが含まれる。
【００１６】
本発明の範囲から逸脱することなく、ネットワーク１００に修正、追加、または削除をすることができる。ネットワーク１００のコンポーネントは具体的な必要性に応じて一体化されたり、分離されたりしてもよい。さらに、ネットワーク１００の動作を実行する装置は、これより多くても少なくてもよいし、他の装置であってもよい。また、ネットワーク１００の動作の実行は、いかなる好適なロジックを用いて行われてもよい。本明細書では、「各」とは、集合の各要素、または集合の部分集合の各要素を指す。
【００１７】
図２は配線し直されたノードの一実施形態を示すブロック図である。ノード２１０ａは、ノード２１０ｃと物理的に結合しているが、その前にはノード２１０ｂと結合していた。ノード２１０ａと２１０ｃはリンク２２０を介して結合している。ノード２１０は、いかなる種類のネットワーク装置を含んでいてもよく、例えば、ネットワーク要素（entity）、クロスコネクト、データベース、再生ユニット、高密度波長分割多重器（ＤＷＤＭｓ）、アクセスゲートウェイ、エンドポイント、ソフトスイッチサーバ、トランクゲートウェイ、アクセスサービスプロバイダ、インターネットサービスプロバイダ、またはその他の装置または要素（entity）であってネットワーク２１０との間で、またはその中においてパケットをルーティングできるものが含まれる。簡単のため、ノード２１０の内部コンポーネントのみを図示した。他の実施形態では、ノード２１０ａが有する内部コンポーネントは、これより多くても少なくてもよく、そのコンポーネントのうち１つ以上のコンポーネントがノード２１０ａの外部にあってもよい。図示していないが、ノード２１０ｂと２１０ｃは同様のコンポーネントを有している。
【００１８】
プロセッサ２１２は、マイクロプロセッサ、コントローラ、またはその他の好適な計算装置、リソース、またはハードウェア、ソフトウェア、及び／またはコード化ロジックであって、単独または他のノード２１０のコンポーネント（メモリ２１４、インターフェイス２１６等）と共に、ノードの機能を提供するように動作可能なものである。かかる機能には、図１に示したネットワーク１００等のネットワークに、ここで説明した様々な機能（feature）を提供することが含まれる。かかる機能には、リンク２２０またはノード２１０ｂが切断されるか使用できなくなっている場合と、リンク２２０がノード２１０ｃにファイバーをつなぎ替えた（refibered）場合とを区別できることも含まれる。こうすることにより、プロセッサ２１２はノード２１０ｂに関連するリソースを開放するか、開放しないかを決定することができる。例えば、プロセッサ２１２は、ノード２１０ｂに関連するリソースを開放して、リンク２２０がネットワーク装置２１０ｃにファイバーをつなぎ替えた時にもリソースがストランド状態（stranded）となることを避ける。
【００１９】
メモリ２１４はいかなる形態の揮発性メモリまたは不揮発性メモリでもよく、磁気メディア、光メディア、ランダムアクセスメモリ（ＲＡＭ）、リードオンリメモリ（ＲＯＭ）、リムーバブルメディア、その他の好適なローカル（local）またはリモート（remote）のメモリコンポーネントが含まれるが、これらに限定はされない。メモリ２１４は、いかなる好適な命令、データ、または情報も格納することができ、これにはノード２１０ａで使用されるソフトウェアやコード化ロジックが含まれる。例えば、いくつかの実施形態では、メモリ２１４はリンク２２０の状態やそれが接続されているノードに関する情報を格納している。メモリ２１４は、ノード２１０ａが他のノード（例えば、ノード２１０ｂや２１０ｃ）と有する接続の状態も格納している。この状態は有限状態マシンとして格納することもできる。
【００２０】
インターフェイス２１６は他のノードとのシグナリング及び／またはデータの通信に使用することもできる。例えば、インターフェイス２１６を介して、ノード２１０ａはノード２１０ｂの識別情報に関する情報を含むメッセージを受信する。ノード２１０ａに含まれるインターフェイス２１６の数と種類は、そのノード２１０ａが結合されるネットワークの数と種類とに基づいて決まる。例えば、ノード２１０ａは、光ネットワークとブロードキャストネットワークとに結合している。かかる場合、インターフェイス２１６は、ポイントツーポイント光インターフェイスとブロードキャストネットワークインターフェイスとを含む。
【００２１】
リンク２２０はノード２１０ａをノード２１０ｂと物理的に結合する。リンク２２０は、図１を参照して説明したリンク１２０と同様である。リンク２２０は、ノード２１０が接続を確立する物理的媒体を提供する。いくつかの実施形態では、接続は制御チャネル及びリンク特性の両方を含む。これらの２つの構成要素は、接続を確立するために成功裏に相関される必要がある。具体的な実施形態では、データ及び／またはシグナリングを含むメッセージは適当な接続を用いてノード２１０間で通信される。例えば、ノード２１０ａから２１０ｃに送信されるメッセージは、ノード２１０ｃと関連する接続を用いて、リンク２２０によりメッセージを送信する。留意すべきこととして、実施形態によっては、及び使用するプロトコルによっては、１つの接続でも、そのシグナリングとデータの両方が同一パスを伝送される必要はない。
【００２２】
以下の例により、ノード２１０ａの構成要素がどのように動作して具体的な実施形態の機能を提供するかがよく分かる。この例はすべてのシナリオやすべての機能をカバーすることを意図したものではなく、いくつかの機能を説明する状況を提供するものである。この例では、ノード２１０はリンク管理プロトコル（ＬＭＰ）を使用していると仮定する。さらに、図２に示した時点より前に、リンク２２０を使用してノード２１０ａとノード２１０ｂを結合したと仮定する。また、リンク２２０を使用して、ノード２１０ａとノード２１０ｂ、またはノード２１０ａとノード２１０ｃの間の接続を確立すると仮定する。
【００２３】
状況によっては、ノード２１０ａと２１０ｂの間の接続は一時的に失われることがある。例えば、リンク２２０に干渉が生じて、メッセージ品質が認識できないレベルに一時的に悪化したり、ノード２１０ｂが管理的タスク（例えば、テスト）の実行をして、メッセージを受信できなかったりする。インターフェイス２１６が、接続ができないことの表示を受信すると、プロセッサはタイマーを始動する。タイマーの設定は、ノード２１０ｂとの接続が回復するのを待とうとする時間に基づく。回復期間（recovery  interval）により、ノード２１０ａと２１０ｂの間の古い接続が回復する時間が設けられる。いくつかの実施形態では、これにはＬＭＰ規格に従って実行されるグレースフルリスタート（graceful  restart）が含まれる。グレースフルリスタートが必要な実施形態では、回復期間は例えば無限に設定されてもよい。回復期間が経過する前に、メッセージの一時的な悪化を生じている干渉がノード２１０ｂ及び／またはリンク２２０からなくなり、接続が回復すると、ノード２１０ａと２１０ｂはグレースフルリスタートプロセスを開始し、互いにメッセージを送信しあう。
【００２４】
状況によっては、ノード２１０ａと２１０ｂの間の接続は永続的に失われることがある。例えば、リンク２２０が間違って切断されたり、ノード２１０ｂがアンプラグ（unplug）されて取り除かれたりすることがある。留意すべきことは、永続的に失われるとは、必ずしも回復の見込みがないということではなく、少なくとも回復期間中は接続が失われていることを意味するということである。ノード２１０ａと２１０ｂの間の接続が回復しない（例えば、制御チャネルとリンク特性の相関がとれない）まま回復期間が経過すると、プロセッサ２１２はメモリ２１４中の対応する有限状態マシンを更新する。具体的には、プロセッサ２１２は、メモリ２１４に格納されているノード２１０ｂに関連する有限状態マシンを更新して、接続がダウン（DOWN）状態であることを示す。ダウン状態は、ノード２１０ｂまたはリンク２２０がダウンしており、リンク２２０を介してメッセージを受信できないことを示す。
【００２５】
図２に示し以下に詳しく説明する状況では、リンク２２０は永続的に失われていないし、元のノード（例えば、ノード２１０ｂ）に接続もされておらず、ノード２１０ｃにファイバーがつなぎ替えられている（refibered）。従って、いくつかの状況では、ノード２１０ａはグレースフルリスタートを開始せず、有限状態マシンをダウン状態に移行もさせず、再構成イベントを検知した時に、発見プロセス（discovery  process）を開始して、近傍の新しいノード（例えば、ノード２１０ｃ）を識別する。このように、具体的な実施形態では、ノード２１０はリンク２２０がノードに接続されていても近傍のノードを検知することができ、一方、リンク２２０がノード２１０ｂに接続されていればグレースフルリスタートを実行できる。
【００２６】
図２に示したシナリオでは、リンク２２０はノード２１０ｃに接続替えされている。これは、システム管理者がノード２１０ｂをノード２１０ｃに置き換えることにしたからである。残念ながら、リンク２２０はノード２１０ｃに結合されているから、現在のＬＭＰの仕様にはノード２１０ａの近傍のノードとの関係を再構成する必要性を検知する手段は設けられていない。具体的には、ＬＭＰ仕様書は、リンク２２０上に接続がない（例えば、リンク２２０が切断されている）場合に再構成イベントを検知する方法のみを設けている。このように、現在のＬＭＰ仕様書では、インターフェイス２１６は、ノード２１０ｂに関連するアドレスを有するノード２１０ｃにメッセージを送信する。メッセージは、ノード２１０ｃにおいて最終的に受信されても、そのＩＰアドレスがノード２１０ｃのＩＰアドレスと適合しないので無視される。従って、いくつかの実施形態では、ノード２１０ａは、リンク２２０がノードに接続されていても、再構成イベントが検知されれば、近傍のノードを検知することができる。具体的な実施形態では、再構成イベントはノード２１０ａがリンク確認メッセージ（link  verification  message）を送信することにより検知できる。リンク確認メッセージは、ＬＭＰプロトコルで規定されたメッセージであり、情報をメッセージのＪ０バイトで送信することができる。
【００２７】
インターフェイス２１６にノード２１０ｂとの通信を試みさせない（例えば、Ｃｏｎｆｉｇメッセージを繰り返し送信させない）ために、実施形態では、プロセッサ２１２とインターフェイス２１６にノード２１０ｂとの接続をディスエーブル（disable）させてもよい。こうすることにより、この古くなった接続に関連するリソースを開放できる。プロセッサ２１２とインターフェイス２１６は協働して、リンク２２０と関連する接続を再構成して、ノード２１０ｃとの接続を確立して適切な設定をすることができる。
【００２８】
留意すべきこととして、プロセッサ２１２は、単にリンク２２０が失敗したからといって再構成プロセスを開始しなくてもよい。むしろ、プロセッサ２１２は新しい近傍ノード（neighbor）を検知するまで待って、それから接続を再構成してもよい。いくつかの実施形態では、プロセッサ２１２とインターフェイス２１６は検知プロセスをデバウンス（debounce）して、接続状態を不必要にトグルする回数を最小化することを試みる。具体的には、ＬＭＰは一定時間が経過するまで検知プロセスを終了しない。
【００２９】
図３は、近傍のノードを発見するシステムと方法の一実施形態を示すフローチャートである。図３に示したステップは光ネットワーク中の１つのノード（例えば、図２のノード２１０ａ）の観点からのものである。以下の説明で参照し、図３に示したフローチャートに含まれるノード、リンク、及び接続は、図２を参照して上に説明したノード、リンク、または接続のいずれかと同様なものである。
【００３０】
この方法はステップ３００で始まり、第１のリンクを用いて第１のノードとの第１の接続を確立する。接続は、実施形態、状況、ノードの能力やリソースに応じて様々なプロトコルのどれを用いて確立してもよい。例えば、いくつかの実施形態では、リンク管理プロトコル（ＬＭＰ）を用いて接続を確立する。
【００３１】
次に、ステップ３１０において、第１の接続の変化を検知する。その変化は、第１のリンクが損傷を受けたこと、ファイバーのつなぎ替えやアンプラブ（unplugged）されたこと、第１のノードが変更され、または使用不能になったこと、その他の第１の接続の品質または機能性に影響を与える状況やイベントの結果である。例えば、第１のリンクの切断は、溝を掘っているトラクタにより間違って切断されたり、ネットワーク管理者がそのネットワーク中の一部のノードのファイバーをつなぎ替えたりすることによって起こる。
【００３２】
ステップ３２０において、発見プロセスを開始する。この発見プロセスを使用して、第１のリンクの他端にまだノードがあるか、もしあればそのノードは何かを決定する。いくつかの実施形態では、発見プロセスはＬＭＰ発見プロセス（LMP  discovery  process）の使用を含む。
【００３３】
判断ステップ３３０において、第１のリンクが使用されているか決定する。具体的には、リンクがノードに結合され正常に機能していれば、そのリンクは使用されている。リンクが損傷を受け、切断され、または動作していないノードに接続されている場合、そのリンクは使用されていない。第１のリンクが使用されていないと決定すると、タイマーをスタートさせる。タイマーの時間的長さは、接続がダウンしていると決定するまで待つ時間に基づく。その時間は所望の回復期間に基づき設定される。判断ステップ３８０において、タイマーを調べて時間が経過したか決定する。時間が経過していなければ、リンクを再度チェックして、使用されているか調べる。このように、判断ステップ３３０と３８０は、リンクが使用可能にならないか、タイマーが経過しない限り繰り返される。第１のリンクが使用されていることを検知せずにタイマーが経過すると、ステップ３９０において、第１の接続と関連する有限状態マシンをダウン状態に移行させる。これは、第１の接続が現在は動作不能であることを示す。
【００３４】
判断ステップ３３０において、第１のリンクが使用されていると決定すると、判断ステップ３４０において、第１のリンクが第１のノードにより使用されているか、第２のノードにより使用されているか決定する。同一ノードである場合、ステップ３７０において、第１の接続を再度確立する。いくつかの実施形態では、この再確立はグレースフルリスタートを含む。
【００３５】
第２のノードにより第１のリンクが使用されている場合、新しい接続が必要となる。例えば、第１のノードが新しいノードに更新された場合や光ネットワークが再構成された場合、第１のリンクは第２のノードにより使用される。第２のノードとの接続を成功裏に確立するために、第１の接続をステップ３５０においてディスエーブルしてもよい。第１の接続をディスエーブルすることにより、第１のノード及び／または第１の接続に関連するリソースがストランド状態（stranded）となることは起こりにくくなる。
【００３６】
ステップ３６０において、第２の接続を第２のノードと確立する。第１の接続と同様に、第２の接続は第１のリンクを使用する。第２の接続は、一旦確立されると、第２のノードとの間でメッセージを送受信することができる。
【００３７】
本発明の範囲から逸脱することなく、本方法に修正、追加、または削除をすることができる。本方法に含まれるステップはこれより多くても少なくてもよく、他のステップが含まれてもよい。また、本発明の範囲を逸脱することなく、ステップは任意の好適な順序で実行することができる。
【００３８】
本開示を実施形態とそれに一般的に関連づけられた方法とに関して説明したが、これらの実施形態及び方法の変形や置き換えは当業者には明らかである。従って、上記の実施形態の説明には、これは開示していない。添付した特許請求の範囲に記載した本開示の精神と範囲から逸脱せずに、その他の変更、置き換え、改変も可能である。
【００３９】
なお、本発明のいくつかの態様を整理すると以下の通りである。
（付記１）近傍のノードを発見する方法であって、
第１のリンクを用いて第１のノードと第１の光接続を確立する段階と、
前記第１の光接続の変化を検知する段階と、
前記第１のノードか第２のノードが前記第１のリンクを使用しているか検知うる発見プロセスを開始する段階と、
前記第２のノードが前記第１のリンクを使用していると検知したとき、前記第１の光接続をディスエーブルして前記第２のノードと第２の光接続を確立する段階とを有する方法。
（付記２）前記第１のノードとの第１の光接続はリンク管理プロトコルを使用する、付記１に記載の方法。
（付記３）前記第２の光接続を確立する段階は、前記第２の光接続をでデバウンスする段階を含む、付記１に記載の方法。
（付記４）前記発見プロセスを開始する段階は、リンク管理プロトコル（ＬＭＰ）発見プロセスを開始する段階を含む、付記１に記載の方法。
（付記５）回復期間に設定されたタイマーを開始する段階と、
前記第２のノードを検知せずに前記回復期間が経過したとき、前記第１の光接続に関連する有限状態マシンをダウン状態に移行させる段階とをさらに、有する、付記１に記載の方法。
（付記６）前記第１の光接続をディスエーブルする段階は、前記第１の光接続に関連する少なくとも１つのリソースを解放する段階を含む、付記１に記載の方法。
（付記７）前記第１の光接続の変化を検知する段階はリンク確認メッセージを送信する段階を含む、付記１に記載の方法。
（付記８）近傍のノードを発見するシステムであって、
第１のリンクを用いて第１のノードと第１の光接続を確立し、
前記第１の光接続の変化を検知するように動作可能なインターフェイスと、
前記第１のノードか第２のノードが前記第１のリンクを使用しているか検知うる発見プロセスを開始し、
前記第２のノードが前記第１のリンクを使用していると検知したとき、前記第１の光接続をディスエーブルして前記第２のノードと第２の光接続を確立する、前記インターフェイスと結合したプロセッサとを有するシステム。
（付記９）前記第１のノードとの第１の光接続はリンク管理プロトコルを使用する、付記８に記載のシステム。
（付記１０）前記第２の光接続を確立するように動作可能な前記プロセッサは、前記第２の光接続をデバウンスするように動作可能であるプロセッサを含む、付記８に記載のシステム。
（付記１１）前記発見プロセスを開始するように動作可能な前記プロセッサは、リンク管理プロトコル（ＬＭＰ）発見プロセスを開始するように動作可能なプロセッサを含む、付記８に記載のシステム。
（付記１２）前記プロセッサは、
回復期間に設定されたタイマーを開始し、
前記第２のノードを検知せずに前記回復期間が経過したとき、前記第１の光接続に関連する有限状態マシンをダウン状態に移行させるようにさらに動作可能である、付記８に記載のシステム。
（付記１３）前記第１の光接続をディスエーブルするように動作可能な前記プロセッサは、前記第１の光接続に関連する少なくとも１つのリソースを解放するように動作可能なプロセッサを含む、付記８に記載のシステム。
（付記１４）前記第１の光接続の変更を検知するように動作可能な前記プロセッサは、リンク確認メッセージを送信するように動作可能なプロセッサを含む、付記８に記載のシステム。
（付記１５）コンピュータ読み取り可能媒体に化体したロジックであって、前記コンピュータ読み取り可能媒体は、
第１のリンクを用いて第１のノードと第１の光接続を確立し、
前記第１の光接続の変化を検知し、
前記第１のノードか第２のノードが前記第１のリンクを使用しているか検知うる発見プロセスを開始し、
前記第２のノードが前記第１のリンクを使用していると検知したとき、前記第１の光接続をディスエーブルして前記第２のノードと第２の光接続を確立するように動作可能であるコンピュータ読み取り可能媒体。
（付記１６）前記第２の光接続を確立するように動作可能な前記コードは、前記第２の光接続をデバウンスするように動作可能であるコードを含む、付記１５に記載の媒体。
（付記１７）前記発見プロセスを開始するように動作可能な前記コードは、リンク管理プロトコル（ＬＭＰ）発見プロセスを開始するように動作可能なコードを含む、付記１５に記載の媒体。
（付記１８）前記コードは、
回復期間に設定されたタイマーを開始し、
前記第２のノードを検知せずに前記回復期間が経過したとき、前記第１の接続に関連する有限状態マシンをダウン状態に移行させるようにさらに動作可能である、付記１５に記載の媒体。
（付記１９）前記第１の光接続をディスエーブルするように動作可能な前記コードは、前記第１の光接続に関連する少なくとも１つのリソースを解放するように動作可能なコードを含む、付記１５に記載の媒体。
（付記２０）前記第１の光接続の変更を検知するように動作可能な前記コードは、リンク確認メッセージを送信するように動作可能なコードを含む、付記１５に記載の媒体。
【図面の簡単な説明】
【００４０】
【図１】光ネットワークの一実施形態を示すブロック図である。
【図２】配線し直されたノードの一実施形態を示すブロック図である。
【図３】近傍のノードを発見するシステムと方法の一実施形態を示すフローチャートである。
【符号の説明】
【００４１】
１００  ネットワーク
１１０  ノード
１２０  リンク
２１０  ノード
２１２  プロセッサ
２１４  メモリ
２１６  インターフェイス
２２０  リンク
【図１】
2008099296.tif 000003
【図２】
2008099296.tif 000004
【図３】
2008099296.tif 000005