(57)【要約】【課題】ネットワークが複数エリアに分割された場合において、エリアを跨るパスを効率的に設定するための技術を提供する。【解決手段】  少なくとも第１のエリアと第２のエリアの２つのエリアに分割されたネットワークにおいて前記２つのエリア間の境界ノードとして使用され、第１のエリアにおける始点ノードと第２のエリアにおける終点ノード間のパスを設定するための機能を備えた伝送装置において、パス設定のためのシグナリングプロトコルに基づくパス要求メッセージを第１のエリアから受信した場合に、前記始点ノードと前記終点ノード間の経路に関連する情報を、第１のエリアのトポロジー情報と第２のエリアのトポロジー情報を用いて算出する算出手段と、算出された前記経路に関連する情報を含む前記シグナリングプロトコルに基づくメッセージを前記始点ノードに向けて送信するメッセージ送信手段とを備える。【選択図】図２３
2008085642.tif 000002
【特許請求の範囲】
【請求項１】
少なくとも第１のエリアと第２のエリアの２つのエリアに分割されたネットワークにおいて前記２つのエリア間の境界ノードとして使用され、第１のエリアにおける始点ノードと第２のエリアにおける終点ノード間のパスを設定するための機能を備えた伝送装置であって、
パス設定のためのシグナリングプロトコルに基づくパス要求メッセージを第１のエリアから受信した場合に、前記始点ノードと前記終点ノード間の経路に関連する情報を、第１のエリアのトポロジー情報と第２のエリアのトポロジー情報を用いて算出する算出手段と、
算出された前記経路に関連する情報を含む前記シグナリングプロトコルに基づくメッセージを前記始点ノードに向けて送信するメッセージ送信手段と
を備えたことを特徴とする伝送装置。
【請求項２】
前記伝送装置は、前記パス要求メッセージを第１のエリアから受信した場合に、当該伝送装置から前記終点ノードまでの経路を第２のエリアのトポロジー情報を用いて算出するための経路算出手段を備え、当該経路算出手段による経路算出に失敗した場合に、前記前記始点ノードと前記終点ノード間の経路に関連する情報を算出し、前記経路に関連する情報を含むメッセージを前記始点ノードに向けて送信することを特徴とする請求項１に記載の伝送装置。
【請求項３】
前記算出手段により算出される前記経路に関連する情報は、前記始点ノードと前記終点ノード間の経路の情報であることを特徴とする請求項１に記載の伝送装置。
【請求項４】
少なくとも第１のエリアと第２のエリアの２つのエリアに分割されたネットワークにおいて、第１のエリアにおける始点ノードと第２のエリアにおける終点ノード間のパスにおける前記始点ノードとして使用される伝送装置であって、
前記パスを設定する場合に、エリア間でトポロジー要約情報を広告することができるルーティングプロトコルを用いて、前記始点ノードと前記終点ノード間でのコストが最小となる経路上にある前記２つのエリア間の境界ノードを決定する決定手段と、
パス設定のためのシグナリングプロトコルに基づく、前記境界ノードの指定を含むパス要求メッセージを隣接ノードに送信する送信手段と、
前記境界ノードにより算出された前記パスの経路に関連する情報を含む前記境界ノードから送出されたメッセージを前記隣接ノードから受信する受信手段と、
前記メッセージに含まれる前記経路に関連する情報を用いて、前記パスを設定するための処理を行うパス設定処理手段と
を備えたことを特徴とする伝送装置。
【請求項５】
少なくとも第１のエリアと第２のエリアの２つのエリアに分割されたネットワークにおいて、第１のエリアにおける始点ノードと第２のエリアにおける終点ノード間のパスを設定するためのパス設定方法であって、
前記始点ノードが、エリア間でトポロジー要約情報を広告することができるルーティングプロトコルを用いて、前記始点ノードと前記終点ノード間でのコストが最小となる経路上にある前記２つのエリア間の境界ノードを決定するステップと、
前記始点ノードが、パス設定のためのシグナリングプロトコルに基づく、前記境界ノードの指定を含むパス要求メッセージを隣接ノードに送信するステップと、
前記境界ノードが、前記パス要求メッセージを受信した場合に、前記始点ノードと前記終点ノード間の経路に関連する情報を、第１のエリアのトポロジー情報と第２のエリアのトポロジー情報を用いて算出するステップと、
前記境界ノードが、算出された経路に関連する情報を含む前記シグナリングプロトコルに基づくメッセージを前記始点ノードに向けて送信するステップと、
前記始点ノードが、前記境界ノードにより算出された前記経路に関連する情報を含むメッセージを受信するステップと、
前記始点ノードが、前記メッセージに含まれる前記経路に関連する情報を用いて、前記パスを設定するための処理を行うステップと
を有することを特徴とするパス設定方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、複数のノードがリンクで接続されたネットワークにおいて、指定されたノード間を接続するデータ伝送のためのパスを設定するための技術に関するものである。
【背景技術】
【０００２】
ラベルに基づきIPパケットの転送を行なうMPLS（Multi-Protocol Label Switch）と呼ばれる技術がある。MPLSでは、経路上のラベルテーブルを設定することで、パス（LSP:Label Switched Path)が設定される。
【０００３】
MPLSでは、一般にパスの始点ノードが終点ノードまでの経路を求め、RSVP-TE等のシグナリングプロトコルに基づくパス要求メッセージを経路上に送信することによりパスの設定がなされる。
【０００４】
図１を参照してパス設定の一例を説明する。図１には、ノードA〜ノードFからなるネットワークが示されており、各ノードは図１に示すように接続されているものとする。このネットワークにおいて、ノードAからノードFへのある要求帯域のパスを設定する場合、まず始点のノードAが、ノードFまでの要求帯域を満たす経路を算出する。図１の例では、ノードA−>ノードC−>ノードE−>ノードFの経路が算出されたものとする。
【０００５】
ノードAは、ノードF宛のパス要求メッセージ（Path）を作成し、それを次ホップのノードCに送信する。ノードCは、そのパス要求メッセージを受信すると、自分のノード情報を取り除いて次のノードEに送信し、ノードEでも同様の処理が行われ、パス要求メッセージが終点ノードであるノードFに送られる。そして、ノードFは、応答メッセージであるリザーブメッセージ（Resv）を返送する。リザーブメッセージは、パス要求メッセージが転送されてきた経路を、パス要求メッセージと逆方向に転送されていき、始点ノードに返送される。このようなシグナリングプロトコルによりラベルテーブルの設定及び帯域幅の確保が行われ、パスが設定される。
【０００６】
ノードAにおける経路指定の方法は、ノードA−>ノードC−>ノードE−>ノードFのように途中のノードを全て指定する方法の他、例えばノードA−>ノードC−>ノードFのように途中のノードを指定しない方法がある（ルーズ指定という）。この場合、パス要求メッセージを受信したノードCは、ノードFまでに最適経路を算出し、隣接ノードにパス要求メッセージを転送する。
【０００７】
さて、IPパケットを転送するパケットレイヤで適用されたMPLSのラベルの概念を一般化して、TDMレイヤ、波長パスレイヤ等にも適用したGMPLS（Generalized MPLS）がある。GMPLSでは、例えばラベルとして波長を割り当て、波長単位でスイッチングを行なうことが可能である。
【０００８】
IP／MPLSネットワークでは、ルーティングプロトコル及びシグナリングプロトコルで使用する制御パケットは、データパケットと同じ物理媒体を介して伝送できるが、GMPLSネットワークでは、パケットを識別して処理できないインタフェースがあるため、論理的には、制御パケットは、データ転送に使用されるインタフェースと別のインタフェースを用いて転送される。従って、GMPLSネットワークでは、データプレーンとコントロールプレーンが論理的に分離される。
【０００９】
ただし、以下の説明では、制御パケットとデータパケットが同じ物理媒体を介して伝送される場合について説明する。また、以下では、MPLSとGMPLSとを総称してMPLS／GMPLSと呼ぶことにする。また、ルーティングプロトコル及びシグナリングプロトコルのメッセージはIPネットワーク（コントロールプレーンに相当する）で伝送されるものとし、このネットワーク（IPネットワーク）を"制御ネットワーク"と呼ぶ場合がある。構築する対象となるパスのネットワークであるラベルスイッチネットワーク（データプレーンに相当する）は"伝送ネットワーク"と呼ぶことにする。また、ノードとリンクとから構成されるネットワークを単に"ネットワーク"と呼ぶ。なお、ノード間を接続するリンクは、例えばデータをＳＤＨ／ＳＯＮＥＴで伝送する場合であれば、ＳＤＨ／ＳＯＮＥＴパスである。
【００１０】
MPLS／GMPLSにおける経路計算は、OSPF-TE（OSPF Traffic Engineering）等のルーティングプロトコルにより各ノードが取得したネットワークのトポロジー情報を用いて行なわれる。OSPF-TEは、IPネットワーク用のOSPFをMPLS／GMPLS用に拡張したものであり、ノード間で交換されるリンク情報として、メトリック（コスト情報）に加えて、リンクの使用可能帯域を含む点等がOSPFと異なる。
【００１１】
ところで、ネットワークが大規模化すると、各ノードが保持するトポロジーデータベースが肥大化するとともに、リンク情報を配布するための制御トラヒックが増大するという問題がある。そこで、ネットワークを複数のエリアに論理的に分割し、そのエリア内だけで各ノードがリンク情報を交換する手法が採られる。図２に、ネットワークをエリア１とエリア２に分割した例を示す。
【００１２】
図２に示すように、エリア１のネットワークはノードA、ノードB、ノードC、ノードD、及びノードEを含み、エリア２のネットワークはノードH、ノードF、ノードG、ノードD、ノードEを含む。また、各ノードは図２に示すようなリンクで他のノードと接続されている。リンク上の（１０、１）等は、当該リンクにおける（使用可能帯域、コスト）を示すものである。なお、使用可能帯域を図中に示す場合は単に"帯域"と記載することにする。また、コストとは、例えばリンクのデータ転送遅延等である。コストが大きいほどデータ転送遅延が大きいことを表す。
【００１３】
このようにエリアを分割した場合、エリア１の各ノードは、伝送ネットワーク用としてエリア１内のみのトポロジー情報を保持し、エリア２内の各ノードは、伝送ネットワーク用としてエリア２内のみのトポロジー情報を保持することになる。エリア１とエリア２の境界にあるノードD、ノードEは境界ノードと呼ばれ、各境界ノードはエリア１とエリア２の両方のトポロジー情報を保持する。
【００１４】
なお、IPネットワーク（制御ネットワーク）におけるOSPFでは、エリア分割をした場合に、あるエリア内のノードは、他のエリアのリンクに関する要約情報の広告を受けることができるが、OSPF-TEではあるエリアの要約情報を他のエリアに広告する機能はない。
【００１５】
図２のネットワークにおいて、ノードAからノードHへの伝送ネットワークのパスを設定しようとする場合、ノードAはエリア２内のトポロジー情報を保持していないため、ノードHまでの経路を自動的に計算することができない。従って、ノードAからノードHへのパスを設定するには手作業が必要となり、ノードAからノードHへのパスを効率的に設定することができないという問題がある。なお、経路算出に関連する従来技術として特許文献１に開示された技術がある。
【特許文献１】特開２００６−１４０３２号公報
【発明の開示】
【発明が解決しようとする課題】
【００１６】
本発明は上記の点に鑑みてなされたものであり、その目的は、ネットワークが複数エリアに分割された場合において、エリアを跨るパスを効率的に設定するための技術を提供することである。
【課題を解決するための手段】
【００１７】
上記の課題は、少なくとも第１のエリアと第２のエリアの２つのエリアに分割されたネットワークにおいて前記２つのエリア間の境界ノードとして使用され、第１のエリアにおける始点ノードと第２のエリアにおける終点ノード間のパスを設定するための機能を備えた伝送装置であって、パス設定のためのシグナリングプロトコルに基づくパス要求メッセージを第１のエリアから受信した場合に、前記始点ノードと前記終点ノード間の経路に関連する情報を、第１のエリアのトポロジー情報と第２のエリアのトポロジー情報を用いて算出する算出手段と、算出された前記経路に関連する情報を含む前記シグナリングプロトコルに基づくメッセージを前記始点ノードに向けて送信するメッセージ送信手段とを備えたことを特徴とする伝送装置により解決される。
【００１８】
本発明によれば、境界ノードとなる伝送装置が、始点ノードと終点ノード間の経路に関連する情報を、第１のエリアのトポロジー情報と第２のエリアのトポロジー情報を用いて算出し、その経路に関連する情報を始点ノードに通知することとしたので、始点ノードは、通知された経路に関連する情報を用いてパス設定処理を行うことが可能となる。
【００１９】
また、本発明は、少なくとも第１のエリアと第２のエリアの２つのエリアに分割されたネットワークにおいて、第１のエリアにおける始点ノードと第２のエリアにおける終点ノード間のパスにおける前記始点ノードとして使用される伝送装置であって、前記パスを設定する場合に、エリア間でトポロジー要約情報を広告することができるルーティングプロトコルを用いて、前記始点ノードと前記終点ノード間でのコストが最小となる経路上にある前記２つのエリア間の境界ノードを決定する決定手段と、パス設定のためのシグナリングプロトコルに基づく、前記境界ノードの指定を含むパス要求メッセージを隣接ノードに送信する送信手段と、前記境界ノードにより算出された前記パスの経路に関連する情報を含む前記境界ノードから送出されたメッセージを前記隣接ノードから受信する受信手段と、前記メッセージに含まれる前記経路に関連する情報を用いて、前記パスを設定するための処理を行うパス設定処理手段とを備えたことを特徴とする伝送装置として構成することもできる。
【発明の効果】
【００２０】
本発明によれば、ネットワークが複数エリアに分割された場合において、エリアを跨るパスを効率的に設定することが可能となる。
【発明を実施するための最良の形態】
【００２１】
以下、図面を参照して本発明の実施の形態について説明する。本実施の形態では、制御ネットワークのデータと伝送ネットワークのデータが伝送されるリンク（例えばＳＤＨ／ＳＯＮＥＴパス）は同一であるものとする。
【００２２】
（前提となる動作）
まず、本発明の前提となる技術について、図３のフローチャートの手順に沿って説明する。また、各ステップの説明において図４〜図１４を適宜参照する。以下、図２に示したネットワーク構成において、ノードAからノードHに、要求帯域を５とした伝送ネットワークのパスを設定する場合について説明する。
【００２３】
前述したように、ノードAは、エリア２における伝送ネットワークのパス設定のためのトポロジー情報を保持していないため、終点ノードであるノードHまでのパスの経路を計算することができない。そこで、本実施の形態では、次のような処理を行う。
【００２４】
まず、ノードAは、IPネットワークにおけるルーティングプロトコル（OSPF)により収集されたトポロジー情報を用いて、最適パスがどの境界ノードを通過するかを決定する（図３のステップ１）。この境界ノードを通過境界ノードと呼ぶ。
【００２５】
図２の場合、IPネットワークのルーティングプロトコル（OSPF)により、エリア２のリンク要約情報が各境界ノードからエリア１の各ノードに対して広告される。要約情報は、境界ノードから到達可能なエリア２の各ノードとそのノードへの最小コストの情報を含むものである。
【００２６】
従って、ノードAは、IPネットワークのトポロジー情報として、自身が存在するエリア１の全ノードのトポロジー情報とエリア２の要約情報を保持している。図２の場合において、ノードAが保持するIPネットワークのトポロジー情報を図４に示す。図４に示すように、ノードAは、エリア１内の全ノードに関するトポロジー情報と、境界ノードから到達できるエリア２内のノードと境界ノードからそのノードへの最小コストの情報を有している。
【００２７】
ノードAは、これらの情報を用いて、ノードHまでの最小コスト経路上にある境界ノードを決定する。図４の例の場合、ノードA−>ノードB−>ノードD−>ノードHの経路が最小コストとなる経路なので、ノードAは、設定しようとしているパスが通過する通過境界ノードをノードDとして決定する。
【００２８】
次に、ノードAは、設定しようとするパスの要求帯域（＝５）を満たす通過境界ノードDまでの経路を、伝送ネットワークのルーティングプロトコル（OSPF-TE）を用いて算出する（図３のステップ２）。エリア１内では、各ノードは、伝送ネットワークのルーティングプロトコルにより、エリア１内の全ノードに関するトポロジー情報を保持しているので、ノードAはこのトポロジー情報を用い、通過境界ノードDまでの経路を算出する。図５に示すように、本例では、ノードAは、ノードA−>ノードB−>ノードDの経路を算出する。
【００２９】
続いて、図６に示すように、ノードAは、伝送ネットワークにおけるシグナリングプロトコルを用いてパス設定のためのパス要求メッセージの送信を行う（図３のステップ３）。つまり、ノードAは、ノードA−>ノードB−>ノードD−>ノードHの経路を指定したパス要求メッセージをノードBに送信する。なお、ノードHについてはルーズ指定である。
【００３０】
パス要求メッセージを受信した通過境界ノードであるノードDは、エリア２における伝送ネットワークの詳細トポロジー情報を有しているので、そのトポロジー情報を用いて、要求帯域＝５を満たすノードHまでの経路を算出する（図３のステップ４）。図７に示すように、本例では、ノードD−>ノードF−>ノードHの経路が算出される。そして、ノードDは、シグナリングプロトコルに基づき、パス要求メッセージの転送を行なう（図３のステップ５）。その後、シグナリングプロトコルに基づき、リザーブメッセージが、パス要求メッセージの転送経路と逆の経路を辿ってノードAまで転送されることにより、ノードAからノードHまでの伝送ネットワークのパスが設定される（図３のステップ６）。
【００３１】
前述したように、図３のステップ４において、パス要求メッセージを受信したノードDは伝送ネットワークのルーティングプロトコルで収集したエリア２のトポロジー情報を用いて経路計算を行なう。しかし、ノードDは、ノードAによりIPネットワークのルーティングプロトコルを用いて決定されたものであるため、ノードDの決定にあたり、エリア２内のリンク毎の帯域は考慮されていない。従って、図３のステップ４におけるノードDからノードHまでの経路計算時に、要求帯域を満たす経路を算出することができない場合が発生し得るという問題がある。
【００３２】
つまり、例えば図８に示すように、ノードDからノードFへのリンクが輻輳しており、使用可能帯域が０である場合、ノードDからノードHへの要求帯域＝５を満たす経路はなく、ノードDはノードHまでの経路を算出することができない。つまり、経路計算に失敗する。
【００３３】
この場合、ノードDは、自分自身（ノードD)が経路計算に失敗した旨の情報を含むシグナリングプロトコルのパスエラーメッセージ（Path Err）をノードAに返信する（図９）。
【００３４】
このパスエラーメッセージを受信したノードAは、ノードDを除外して、図３のステップ１と同様にして、IPネットワークのルーティングプロトコルを用いて通過境界ノードを決定する。図８の例では、候補となる境界ノードはノードEのみであり、図１０に示すようにノードEからノードHに到達可能であるので、ノードAは、ノードEを通過境界ノードとして決定する。そして、ノードAは、伝送ネットワークのルーティングプロトコルを用いて、ノードAからノードEまでの要求帯域＝５を満たすエリア１内の経路を算出する。ここでは、図１１に示すように、ノードA−>ノードC−>ノードEの経路が算出される。
【００３５】
そして、図３のステップ３の場合と同様にして、ノードAは、伝送ネットワークのシグナリングプロトコルに基づき、ノードHを宛先とするパス要求メッセージをノードCに送出する。そして、パス要求メッセージはノードEまで転送される（図１２）。なお、前段のノードに、エラーが発生したノードを通知し、エラーが発生したノードを除いて経路を再計算する技術はクランクバックと呼ばれる。
【００３６】
パス要求メッセージを受信したノードEは、図３のステップ４と同様にして、伝送ネットワークのルーティングプロトコルを用いて、ノードHまでの要求帯域＝５を満たすエリア２内の経路を算出する。図８に示す例では、ノードE−>ノードG−>ノードHの経路とノードE−>ノードF−>ノードHの経路が候補となるが、図１３に示すようにコストが小さいノードE−>ノードG−>ノードHの経路がパスの経路として決定される。
【００３７】
ノードEは、伝送ネットワークのシグナリングプロトコルに基づき、算出された経路を指定したパス要求メッセージをノードGに送出する。ノードGはパス要求メッセージをノードHに転送する（図１４）。そして、ノードHは、リザーブメッセージをノードGに送信し、リザーブメッセージはパス要求メッセージの転送経路と逆の経路を辿ってノードAまで転送される。これにより全体としてのパスが設定される。
【００３８】
（前提となる動作の問題点の説明）
上記のような動作により、伝送ネットワークのルーティングプロトコルではエリアを跨ったトポロジー情報を収集できないために、エリアを跨ったパスの設定を自動的に行うことができないという問題が解消される。しかしながら、上記の技術には次のような問題がある。  
まず、図１５に示すように、境界ノードの数が多い場合に、クランクバックが多数発生する可能性があるという問題がある。つまり、図１５のネットワーク構成において、IPネットワークのルーティングプロトコルを用いて最初にノードDが通過境界ノードとして決定されたが、ノードDからノードHへの要求帯域を満たす経路が存在しない場合にクランクバックが発生したとする。すると、ノードDからのパスエラーメッセージを受信したノードAは、ノードDを除いてIPネットワークのルーティングプロトコルを用いた経路計算を再度行って今度は通過境界ノードとしてノードEを決定する。ここで、ノードAは、ノードEを含む経路を指定したパス要求メッセージを送信し、パス要求メッセージを受信したノードEは伝送ネットワークのルーティングプロトコルを使用したエリア２内の経路計算を行なうが、ここでも要求帯域を満たす経路算出に失敗したとする。すると再度クランクバックが発生し、エラーメッセージがノードAに返信される。その後、ノードYを通過境界ノードとして選択して初めてパスの設定に成功する。
【００３９】
このように、境界ノードの数が多い場合、複数回のクランクバックが発生する可能性があり、各ノードやネットワークのリソースを無駄に使用することになるという問題がある。
【００４０】
また、上記前提となる動作には、最初に選ばれた境界ノードを通過する経路以外に、より適切な経路がある場合でも、その経路を選択できないという問題がある。この問題を図１６〜図１８を参照して説明する。
【００４１】
図１６の構成において、まず、ノードAが、IPネットワークのルーティングプロトコルを用いて経路計算を行なうことにより、ノードDを通過境界ノードとして選択し（図１７）、ノードDを含むノードH宛のパス要求メッセージを送出する。そして、ノードDは、要求帯域＝５を満たすノードHまでの経路として1つだけ存在するノードD−>ノードF−>ノードG−>ノードHの経路をパスの経路として算出する（図１８）。
【００４２】
このようにして算出されたパス全体のコストは１＋２＋１＋５＋３＝１２である。しかし、ノードA−>ノードC−>ノードE−>ノードG−>ノードHの経路のパスのコストは１０であり、算出された経路のパスのコストより小さい。つまり、結果として最適な経路（要求帯域を満たすコストが最小の経路）が選択されていないことになる。
【００４３】
ノードAは、IPネットワークのルーティングプロトコルを用いてエリア１とエリア２を跨る最短経路を算出してそれに基づき通過境界ノードを決定するが、IPネットワークのルーティングプロトコルではコスト情報のみを用いており、帯域を考慮した経路計算を行なうことができないため、上記の問題が発生する。
【００４４】
<上記の問題を解決した方式>
次に、上記の問題を解決するための方式について説明する。まず、この方式における基本的な動作を説明する。ここでは、図１９に示すネットワークの状態において、ノードAからノードHへの要求帯域＝３のパスを設定する処理を、図２０に示した手順に沿って図２１〜図２５を参照して説明する。図１９に示すように、ノードＦ−>ノードHのリンクと、ノードG−>ノードHのリンクに輻輳が生じており、これらのリンクの使用可能帯域は０であるものとする。
【００４５】
図２１に示すように、ノードAはまず、IPネットワークのルーティングプロトコルを使用して、ノードAからノードHの経路の中でコストが最小の経路上にある境界ノードを決定する（図２０のステップ１１）。図２１の例では、ノードA−>ノードB−>ノードD−>ノードHの経路のコストが最小になるので、ノードDが通過境界ノードとして抽出される。
【００４６】
次に、ノードAは、伝送ネットワークのルーティングプロトコルを用いて、帯域要求＝３を満たすエリア１内のノードAからノードDまでの経路を算出する（図２０のステップ１２）。本例では、ノードＡ−>ノードＢ−>ノードDの経路が要求帯域＝３を満たす最小コストの経路なので、ノードＡ−>ノードＢ−>ノードＤの経路がパスの経路として算出される。
【００４７】
そして、図２２に示すように、伝送ネットワークのシグナリングプロトコルに基づき、ノードAは、ノードA−>ノードＢ−>ノードD−>ノードHの経路及び要求帯域を指定したパス要求メッセージをノードＢに送信する（図２０のステップ１３）。ノードＢはパス要求メッセージをノードDに送信する。
【００４８】
図２３に示すように、パス要求メッセージを受信したノードDは、ノードHまでのエリア２内の経路を算出することを試みるが、要求帯域＝３を満たすエリア２内のノードDからノードHに到達する経路が存在しないため、ノードDは当該経路算出に失敗する（図２０のステップ１４）。
【００４９】
経路算出に失敗したノードＤは、伝送ネットワークのルーティングプロトコルによりエリア１のトポロジー情報とエリア２のトポロジー情報を保持しているので、これらのトポロジー情報を用いて、要求帯域＝３を満たすノードAからノードHへの経路を算出する（図２０のステップ１５）。なお、始点ノード及び終点ノードの情報はパス要求メッセージに含まれているものとする。本例では、ノードＡ−>ノードＸ−>ノードY−>ノードZ−>ノードHの経路が算出される。
【００５０】
そして、ノードDは算出された経路（ノードA−>ノードＸ−>ノードY−>ノードＺ−>ノードH）を含むパスエラーメッセージをノードAに返信する（図２０のステップ１６）。そのパスエラーメッセージは、ノードBを介してノードAに通知される。当該パスエラーメッセージを受信したノードＡは、経路計算をすることなく、パスエラーメッセージに含まれた経路（ノードＡ−>ノードＸ−>ノードＹ−>ノードZ−>ノードH）を指定したパス要求メッセージをノードＸに送信し（図２０のステップ１７）、当該パス要求メッセージは上記経路を経由してノードHに送られる（図２４）。その後、ノードＨからノードＺにリザーブメッセージが送信され（図２０のステップ１８）、リザーブメッセージは上記の経路上を逆向きに転送されノードAに到達する（図２５）。これによりエリア１とエリア２を跨るノードAからノードHへのパスが設定される。
【００５１】
なお、ノードＡからノードHに到達できる要求帯域を満たす経路が複数存在する場合、ノードDは最小コストの経路を選択すればよい。また、ノードDは算出された全ての経路とコストをノードAに通知し、ノードAがコストの最も小さい経路からパス設定処理を行うようにしてもよい。
【００５２】
（変形例１）
上記の例では、ノードDは、ノードHまでのエリア２内の経路算出が失敗した場合に、ノードAからノードHまでの経路計算を行なっていたが、変形例１では、エリア２内の経路算出を行なわず、まずノードAからノードHまでの経路計算を行なうこととしてもよい。この場合、得られた経路上にノードDがなければ経路計算結果を含むパスエラーメッセージをノードＡに返し、ノードDを通過する経路が算出された場合は、算出されたエリア２内の経路を指定したパス要求メッセージの送信を行う。
【００５３】
この変形例１によれば、境界ノードでのエリア２内の経路計算の失敗／成功に関わらず始点ノードから終点ノードへの経路計算を行なうので、必ず最適な経路を算出でき、最適経路のパスを設定することが可能となる。
【００５４】
（変形例２）
変形例２では、エリア２内の経路計算に失敗したノードDは、ノードAからノードHの経路計算を行い、エリア１からエリア２へ通過可能な全ての境界ノードを求め、それらをパスエラーメッセージを用いてノードAに通知する。例えば図２６に示すネットワークの例において、仮に要求帯域が３であるとすれば、ノードEとノードYが抽出され、これらのノードがパスエラーメッセージでノードAに通知される。
【００５５】
当該パスエラーメッセージを受信したノードＡは、通知された通過境界ノードの中から１つを選択し、ノードAから当該通過境界ノードまでの経路計算を行い、要求帯域を満たす最適な経路を算出する。もし、経路が算出されなかった場合は、他の通過境界ノードへの経路の算出を行なう。経路が算出されたら、当該経路を指定したパス要求メッセージを送出する。また、このパス要求メッセージを受信した通過境界ノードは、エリア２内の経路計算を行なって、算出された経路を指定したパス要求メッセージを送出することによりエリア２内のパス設定を行う。
【００５６】
ノードＤが保持するトポロジーデータベースは、ネットワークの現在の状態を完全に反映しているとは限らないため、算出された経路が実際には輻輳リンクを通過しているという場合があり得る。そこで、複数の候補をノードＡに提示することにより、ある境界ノードでのパス算出ができない場合であっても、すぐに次の候補でパス算出を試みることが可能となる。
【００５７】
上記の例において、ノードDは、境界ノードからノードHへのコストが小さい順に各境界ノードをパスエラーメッセージに記述することとしてもよい。例えば最もコストが小さくなる境界ノードを最初に記述する。これにより、パスエラーメッセージを受信したノードAは、最初に記述された境界ノードからパス算出を開始でき、最適な経路を設定できる可能性が高まる。
【００５８】
ノードDは、通過可能な境界ノードの中で、終点ノードＨへの最適経路を持つ境界ノードのみを含むパスエラーメッセージをノードＡに通知してもよい。このパスエラーメッセージを受信したノードＡは、当該境界ノードまでのエリア１の経路を算出し、経路が算出できたらその経路を指定したパス要求メッセージを送出する。経路が算出できなかった場合は、ノードDと上記境界ノードを除外して、IPネットワークのルーティングプロトコルを用いて、通過境界ノードを決定し、パス要求メッセージの送信を行う。
【００５９】
（変形例３）
変形例３では、図２０のステップ１５において、ノードDは、エリア１とエリア２の伝送ネットワークのトポロジー情報を用いてノードAからノードHへの要求帯域を満たす経路の計算を行い、エリア１からエリア２に通過可能な境界ノード全てと各境界ノードからノードHへのコストを含むパスエラーメッセージをノードAに送信する。このパスエラーメッセージを受信したノードAは、エリア１のトポロジー情報と受信したコスト情報とを用いて、要求帯域を満たす最適経路上の境界ノードを決定する。
【００６０】
例えば、図２６の状態にあるネットワーク構成で、ノードAからノードHの要求帯域＝３のパスを設定する場合において、ノードAはノードDから、境界ノード情報として、ノードＥ／コスト８、ノードＹ／コスト１２の情報を含むパスエラーメッセージを受信する。すると、ノードAは、ノードＥへのエリア１内での最適経路を算出する。更に、ノードＹへのエリア１内への最適経路を算出する。そして、パスエラーメッセージに含まれるコスト情報を用いて、ノードAからノードHへの経路のコストが小さいほうの経路上の境界ノードを選択してパス設定処理を行う。
【００６１】
上述した方式を用いることにより、「前提となる動作」における問題が解決され、エリアを跨ったパスの設定を効率的に行うことが可能となる。
【００６２】
（装置構成例）
次に、本発明の実施の形態における各ノードとなる伝送装置１００の機能構成例について図２７を参照して説明する。
【００６３】
図２７に示すように、本実施の形態の伝送装置１００は、制御ネットワーク（IPネットワーク）上でルーティングプロトコル及びシグナリングプロトコルの処理を行うプロトコル処理部１１０と、伝送ネットワーク（ラベルスイッチネットワーク）でのデータ転送処理を実行するデータ転送部１２０とを有している。
【００６４】
プロトコル処理部１１０は、制御パケット受信部１１１、制御パケット処理部１１２、制御パケット送信部１１３、経路計算処理部１１４、及び、制御ネットワークトポロジーDB１１５、伝送ネットワークトポロジーDB１１６を有している。
【００６５】
制御パケット送信部１１１は、上記プロトコルの各種メッセージをIPパケットとして送信する機能部であり、制御パケット受信部１１２は、上記プロトコルの各種メッセージをIPパケットとして受信する機能部である。
【００６６】
制御パケット処理部１１２は、シグナリングプロトコルの処理において、次の経路が不明である場合やパスエラーメッセージを受信した場合等に経路計算処理部１１４を起動する。また、制御パケット処理部１１２は、シグナリングプロトコルのメッセージに含まれる経路情報及びパスの要求帯域（要求品質）に応じて、データ転送部１２０に対してデータ転送のために必要な設定内容を通知する。つまり、パスの設定内容を通知する。また、制御パケット処理部１１２は、制御ネットワーク及び伝送ネットワークのルーティングプロトコルの処理において、リンク情報（トポロジー情報）の収集を行って、制御ネットワークトポロジーDB１１５もしくは伝送ネットワークトポロジーDB１１６にリンク情報を蓄積する機能も有している。
【００６７】
経路計算処理部１１４は、これまでの実施の形態で説明したように、例えば制御ネットワークトポロジーＤＢ１１５を用いて出口境界ノードを算出したり、伝送ネットワークトポロジーＤＢ１１６を用いて、伝送ネットワークのパスの経路を算出したりする。
【００６８】
制御ネットワークトポロジーDB１１５は、所属するエリアの制御ネットワーク用のリンク情報、もしくは、他エリアの複数のリンク情報をサマライズした要約情報を少なくとも保持する。少なくともリンク情報はリンクの端点の識別子とコストを保持する。
【００６９】
伝送ネットワークトポロジーDB１１６は、所属するエリアの伝送ネットワークのリンク情報を少なくとも保持する。リンク情報はリンクの端点の識別子とコストや帯域等の複数の属性を保持する。
【００７０】
データ転送部１２０は、データ送信部１２１、データ受信部１２２、データスイッチング部１２３、及びスイッチング制御部１２４を有している。データ送信部１２１、データ受信部１２２、及びデータスイッチング部１２３により伝送ネットワークにおけるユーザデータの送受信及びスイッチングが行われる。また、スイッチング制御部１２４は、制御パケット処理部１１２で決定された設定情報に基づき、データスイッチング部１２３を制御する。なお、プロトコル処理部１１０とデータ転送部１２０は同一の装置に実装されてもよいし、別の装置に実装されてもよい。
【００７１】
図２７に示す伝送装置１００が図１９のノードDであり、ノードAからノードHへのパスを設定する場合において、当該伝送装置１００が実行する基本的な処理の一例を図２８のフローチャートを参照して説明する。なお、この処理は伝送装置１００におけるプロトコル処理部１１０により実行される処理である。
【００７２】
まず、伝送装置１００（ノードD）は、始点ノードがノードAであり終点ノードがノードHであることを示す情報を含むパス要求メッセージを受信する（ステップ２１）。伝送装置１００はノードHまでの要求帯域を満たす経路の算出を、伝送ネットワークトポロジーDB１１６のデータを用いて行う（ステップ２２）。ここで経路算出に成功すれば（ステップ２３のYes）、その経路を指定したパス要求メッセージの送出を行う（ステップ２４）。
【００７３】
ステップ２３において経路の算出ができなかった場合（ステップ２３のNo)、伝送装置１００は、ノードAからノードHへのパスの最適経路の算出を伝送ネットワークトポロジーＤＢ１１６のデータを用いて行う（ステップ２５）。そして、算出された経路を含むパスエラーメッセージをノードAに向けて送出する（ステップ２６）。
【００７４】
次に、図２７に示す伝送装置１００が図１９のノードAであり、ノードAからノードHへのパスを設定する場合において、当該伝送装置１００が実行する基本的な処理の一例を図２９のフローチャートを参照して説明する。
【００７５】
まず、伝送装置１００（ノードA）は、制御ネットワークトポロジーDB１１５のデータを用いて境界ノードを決定する（ステップ３１）。そして、境界ノードの指定を含むパス要求メッセージを隣接ノードに送信する（ステップ３２）。そして、伝送装置１００が、境界ノードから発出されたノードAからノードHへの経路を含むパスエラーメッセージを受信すると（ステップ３３）、経路計算を行うことなく、当該経路を指定したパス要求メッセージの送信を行う（ステップ３４）。
【００７６】
本発明は、上記の実施の形態に限定されることなく、特許請求の範囲内において、種々変更・応用が可能である。
（付記１）  
少なくとも第１のエリアと第２のエリアの２つのエリアに分割されたネットワークにおいて前記２つのエリア間の境界ノードとして使用され、第１のエリアにおける始点ノードと第２のエリアにおける終点ノード間のパスを設定するための機能を備えた伝送装置であって、
パス設定のためのシグナリングプロトコルに基づくパス要求メッセージを第１のエリアから受信した場合に、前記始点ノードと前記終点ノード間の経路に関連する情報を、第１のエリアのトポロジー情報と第２のエリアのトポロジー情報を用いて算出する算出手段と、
算出された前記経路に関連する情報を含む前記シグナリングプロトコルに基づくメッセージを前記始点ノードに向けて送信するメッセージ送信手段と
を備えたことを特徴とする伝送装置。
（付記２）  
前記伝送装置は、前記パス要求メッセージを第１のエリアから受信した場合に、当該伝送装置から前記終点ノードまでの経路を第２のエリアのトポロジー情報を用いて算出するための経路算出手段を備え、当該経路算出手段による経路算出に失敗した場合に、前記前記始点ノードと前記終点ノード間の経路に関連する情報を算出し、前記経路に関連する情報を含むメッセージを前記始点ノードに向けて送信することを特徴とする付記１に記載の伝送装置。
（付記３）  
前記伝送装置は、前記経路算出手段による経路の算出に成功した場合に、当該経路を指定した前記シグナリングプロトコルに基づくパス要求メッセージを第２のエリアに送信することを特徴とする付記２に記載の伝送装置。
（付記４）  
前記算出手段により算出される前記経路に関連する情報は、前記始点ノードと前記終点ノード間の経路の情報であることを特徴とする付記１に記載の伝送装置。
（付記５）  
前記算出手段により算出される前記経路に関連する情報は、前記始点ノードと前記終点ノード間で設定可能なパスの経路上にある第１のエリアと第２のエリア間の全ての境界ノードの情報であることを特徴とする付記１に記載の伝送装置。
（付記６）  
前記算出手段により算出される前記経路に関連する情報は、前記始点ノードと前記終点ノード間で設定可能なパスの経路上にある第１のエリアと第２のエリア間の境界ノードのうち、前記終点ノードまでの経路のコストが最小となる境界ノードの情報であることを特徴とする付記１に記載の伝送装置。
（付記７）  
前記算出手段により算出される前記経路に関連する情報は、前記始点ノードと前記終点ノード間で設定可能なパスの経路上にある第１のエリアと第２のエリア間の全ての境界ノードと各境界ノードから前記終点ノードまでのコストの情報であることを特徴とする付記１に記載の伝送装置。
（付記８）  
少なくとも第１のエリアと第２のエリアの２つのエリアに分割されたネットワークにおいて、第１のエリアにおける始点ノードと第２のエリアにおける終点ノード間のパスにおける前記始点ノードとして使用される伝送装置であって、
前記パスを設定する場合に、エリア間でトポロジー要約情報を広告することができるルーティングプロトコルを用いて、前記始点ノードと前記終点ノード間でのコストが最小となる経路上にある前記２つのエリア間の境界ノードを決定する決定手段と、
パス設定のためのシグナリングプロトコルに基づく、前記境界ノードの指定を含むパス要求メッセージを隣接ノードに送信する送信手段と、
前記境界ノードにより算出された前記パスの経路に関連する情報を含む前記境界ノードから送出されたメッセージを前記隣接ノードから受信する受信手段と、
前記メッセージに含まれる前記経路に関連する情報を用いて、前記パスを設定するための処理を行うパス設定処理手段と
を備えたことを特徴とする伝送装置。
（付記９）  
前記メッセージに含まれる前記経路に関連する情報が、前記始点ノードと前記終点ノード間の経路の情報である場合に、前記パス設定処理手段は、当該経路を指定したパス要求メッセージを隣接ノードに送信することを特徴とする付記８に記載の伝送装置。
（付記１０）  
前記メッセージに含まれる前記経路に関連する情報が、前記始点ノードと前記終点ノード間で設定可能なパスの経路上にある第１のエリアと第２のエリア間の全ての境界ノードの情報である場合に、前記パス設定処理手段は、当該境界ノードのうちの１つの境界ノードまでの経路を第１のエリアにおけるトポロジー情報を用いて算出し、当該経路の指定を含むパス要求メッセージを隣接ノードに送信することを特徴とする付記８に記載の伝送装置。
（付記１１）  
前記メッセージに含まれる前記経路に関連する情報が、前記始点ノードと前記終点ノード間で設定可能なパスの経路上にある第１のエリアと第２のエリア間の境界ノードのうち、前記終点ノードまでの経路のコストが最小となる境界ノードの情報である場合に、前記パス設定処理手段は、当該境界ノードまでの経路を第１のエリアにおけるトポロジー情報を用いて算出し、当該経路の指定を含むパス要求メッセージを隣接ノードに送信することを特徴とする付記８に記載の伝送装置。
（付記１２）  
前記メッセージに含まれる前記経路に関連する情報が、前記始点ノードと前記終点ノード間で設定可能なパスの経路上にある第１のエリアと第２のエリア間の全ての境界ノードと各境界ノードから前記終点ノードまでのコストの情報である場合に、前記パス設定処理手段は、これらの情報と第１のエリアにおけるトポロジー情報とを用いて前記始点ノードと前記終点ノード間でコストが最小となる経路上の境界ノードを決定し、当該境界ノードの指定を含むパス要求メッセージを隣接ノードに送信することを特徴とする付記８に記載の伝送装置。
（付記１３）  
少なくとも第１のエリアと第２のエリアの２つのエリアに分割されたネットワークにおいて、第１のエリアにおける始点ノードと第２のエリアにおける終点ノード間のパスを設定するためのパス設定方法であって、
前記始点ノードが、エリア間でトポロジー要約情報を広告することができるルーティングプロトコルを用いて、前記始点ノードと前記終点ノード間でのコストが最小となる経路上にある前記２つのエリア間の境界ノードを決定するステップと、
前記始点ノードが、パス設定のためのシグナリングプロトコルに基づく、前記境界ノードの指定を含むパス要求メッセージを隣接ノードに送信するステップと、
前記境界ノードが、前記パス要求メッセージを受信した場合に、前記始点ノードと前記終点ノード間の経路に関連する情報を、第１のエリアのトポロジー情報と第２のエリアのトポロジー情報を用いて算出するステップと、
前記境界ノードが、算出された経路に関連する情報を含む前記シグナリングプロトコルに基づくメッセージを前記始点ノードに向けて送信するステップと、
前記始点ノードが、前記境界ノードにより算出された前記経路に関連する情報を含むメッセージを受信するステップと、
前記始点ノードが、前記メッセージに含まれる前記経路に関連する情報を用いて、前記パスを設定するための処理を行うステップと
を有することを特徴とするパス設定方法。
【図面の簡単な説明】
【００７７】
【図１】パス設定の一例を説明するための図である。
【図２】ネットワークをエリア１とエリア２に分割した例を示す図である。
【図３】本発明の前提となる技術を説明するためのフローチャートである。
【図４】通過境界ノードを決定する方法を説明するための図である。
【図５】エリア１の経路算出を示す図である。
【図６】エリア１におけるパス要求メッセージの送信を示す図である。
【図７】エリア２における経路算出を示す図である。
【図８】クランクバックの動作を説明するための図（その１）である。
【図９】クランクバックの動作を説明するための図（その２）である。
【図１０】クランクバックの動作を説明するための図（その３）である。
【図１１】クランクバックの動作を説明するための図（その４）である。
【図１２】クランクバックの動作を説明するための図（その５）である。
【図１３】クランクバックの動作を説明するための図（その６）である。
【図１４】クランクバックの動作を説明するための図（その７）である。
【図１５】図８〜図１４で説明したクランクバック動作の問題点を説明するための図（その１）である。
【図１６】図８〜図１４で説明したクランクバック動作の問題点を説明するための図（その２）である。
【図１７】図８〜図１４で説明したクランクバック動作の問題点を説明するための図（その３）である。
【図１８】図８〜図１４で説明したクランクバック動作の問題点を説明するための図（その４）である。
【図１９】図８〜図１４で説明したクランクバック動作の問題点を解決する方式を説明するための図（その１）である。
【図２０】図８〜図１４で説明したクランクバック動作の問題点を解決する方式の動作手順を示すフローチャートである。
【図２１】図８〜図１４で説明したクランクバック動作の問題点を解決する方式を説明するための図（その２）である。
【図２２】図８〜図１４で説明したクランクバック動作の問題点を解決する方式を説明するための図（その３）である。
【図２３】図８〜図１４で説明したクランクバック動作の問題点を解決する方式を説明するための図（その４）である。
【図２４】図８〜図１４で説明したクランクバック動作の問題点を解決する方式を説明するための図（その５）である。
【図２５】図８〜図１４で説明したクランクバック動作の問題点を解決する方式を説明するための図（その６）である。
【図２６】変形例を説明するための図である。
【図２７】本発明の実施の形態における伝送装置１００の機能構成例を示す図である。
【図２８】本発明の実施の形態における伝送装置１００の動作例を示すフローチャートである。
【図２９】本発明の実施の形態における伝送装置１００の動作例を示すフローチャートである。
【符号の説明】
【００７８】
１００  伝送装置
１１０  プロトコル処理部
１１１  制御パケット受信部
１１２  制御パケット処理部
１１３  制御パケット送信部
１１４  経路計算処理部
１１５  制御ネットワークトポロジーDB
１１６  伝送ネットワークトポロジーDB
１２０  データ転送部
１２１  データ送信部
１２２  データ受信部
１２３  データスイッチング部
１２４  スイッチング制御部
【図１】
2008085642.tif 000003
【図２】
2008085642.tif 000004
【図３】
2008085642.tif 000005
【図４】
2008085642.tif 000006
【図５】
2008085642.tif 000007
【図６】
2008085642.tif 000008
【図７】
2008085642.tif 000009
【図８】
2008085642.tif 000010
【図９】
2008085642.tif 000011
【図１０】
2008085642.tif 000012
【図１１】
2008085642.tif 000013
【図１２】
2008085642.tif 000014
【図１３】
2008085642.tif 000015
【図１４】
2008085642.tif 000016
【図１５】
2008085642.tif 000017
【図１６】
2008085642.tif 000018
【図１７】
2008085642.tif 000019
【図１８】
2008085642.tif 000020
【図１９】
2008085642.tif 000021
【図２０】
2008085642.tif 000022
【図２１】
2008085642.tif 000023
【図２２】
2008085642.tif 000024
【図２３】
2008085642.tif 000025
【図２４】
2008085642.tif 000026
【図２５】
2008085642.tif 000027
【図２６】
2008085642.tif 000028
【図２７】
2008085642.tif 000029
【図２８】
2008085642.tif 000030
【図２９】
2008085642.tif 000031