(57)【要約】【課題】  ＧＭＰＬＳネットワークとＩＰ／ＭＰＬＳネットワークとを接続した際に、ルーティングプロトコルを正常に動作させる。【解決手段】  広告されたＯｐａｑｕｅ−ＬＳＡの内容を解析し、当該ＬＳＡ中にＧＭＰＬＳ拡張部分が含まれているときには、Ｏｐａｑｕｅ−ＬＳＡを作成したノードはＧＭＰＬＳノードであると認識し、この認識結果に基づきＧＭＰＬＳノードのリストを作成し、Ｒｏｕｔｅｒ−ＬＳＡが広告されたときに、このリストを参照して当該ＬＳＡを作成したノードがＧＭＰＬＳノードか否かを確認し、当該ＬＳＡを作成したノードがＧＭＰＬＳノードであると確認されたときには、ＧＭＰＬＳネットワークには、当該ＬＳＡをそのまま広告し、ＩＰ／ＭＰＬＳネットワークには、当該ＬＳＡが持つ情報のうち、Ｃ−ｐｌａｎｅを示す部分を削除して広告する。【選択図】  図１
2005341285.tif 000002
【特許請求の範囲】
【請求項１】
広告されたＯｐａｑｕｅ−ＬＳＡの内容を解析し、当該ＬＳＡ中にＧＭＰＬＳ拡張部分が含まれているか否かを識別する手段と、
この識別する手段の識別結果に基づき前記ＬＳＡ中にＧＭＰＬＳ拡張部分が含まれているときには、前記Ｏｐａｑｕｅ−ＬＳＡを作成したノードはＧＭＰＬＳノードであると認識する手段と、
この認識する手段の認識結果に基づきＧＭＰＬＳノードのリストを作成する手段と、
Ｒｏｕｔｅｒ−ＬＳＡが広告されたときに、前記リストを参照して当該Ｒｏｕｔｅｒ−ＬＳＡを作成したノードがＧＭＰＬＳノードか否かを確認する手段と、
この確認する手段の確認結果に基づき前記Ｒｏｕｔｅｒ−ＬＳＡを作成したノードがＧＭＰＬＳノードであると確認されたときには、ＧＭＰＬＳネットワークには、前記Ｒｏｕｔｅｒ−ＬＳＡをそのまま広告し、ＩＰ／ＭＰＬＳネットワークには、前記Ｒｏｕｔｅｒ−ＬＳＡが持つ情報のうち、ＧＭＰＬＳ  Ｃ−ｐｌａｎｅを示す部分を削除して広告する手段と
を備えたＧＭＰＬＳ＋ＩＰ／ＭＰＬＳノード。
【請求項２】
前記広告する手段は、ＧＭＰＬＳノードが作成したＲｏｕｔｅｒ−ＬＳＡを誤ってＩＰ／ＭＰＬＳネットワークにそのまま広告したことが後に判明したときには、当該Ｒｏｕｔｅｒ−ＬＳＡが持つ情報のうち、ＧＭＰＬＳ  Ｃ−ｐｌａｎｅを示す部分を削除して再広告する手段を備えた請求項１記載のＧＭＰＬＳ＋ＩＰ／ＭＰＬＳノード。
【請求項３】
前記再広告する手段は、再広告するＲｏｕｔｅｒ−ＬＳＡに当該Ｒｏｕｔｅｒ−ＬＳＡが再広告である旨を示すフラグを付与する手段を備え、
Ｒｏｕｔｅｒ−ＬＳＡを受信したときにこのフラグの有無を識別し、フラグが付与されていたときには、前回受信したＲｏｕｔｅｒ−ＬＳＡを当該Ｒｏｕｔｅｒ−ＬＳＡにより上書きする手段を備えた
請求項２記載のＧＭＰＬＳ＋ＩＰ／ＭＰＬＳノード。
【請求項４】
請求項１ないし３のいずれかに記載のＧＭＰＬＳ＋ＩＰ／ＭＰＬＳノードをＧＭＰＬＳネットワークのエッジノードとして配置したことを特徴とするＧＭＰＬＳネットワーク。
【請求項５】
情報処理装置にインストールすることにより、その情報処理装置に、
広告されたＯｐａｑｕｅ−ＬＳＡの内容を解析し、当該ＬＳＡ中にＧＭＰＬＳ拡張部分が含まれているか否かを識別する機能と、
この識別する機能の識別結果に基づき前記ＬＳＡ中にＧＭＰＬＳ拡張部分が含まれているときには、前記Ｏｐａｑｕｅ−ＬＳＡを作成したノードはＧＭＰＬＳノードであると認識する機能と、
この認識する機能の認識結果に基づきＧＭＰＬＳノードのリストを作成する機能と、
Ｒｏｕｔｅｒ−ＬＳＡが広告されたときに、前記リストを参照して当該Ｒｏｕｔｅｒ−ＬＳＡを作成したノードがＧＭＰＬＳノードか否かを確認する機能と、
この確認する機能の確認結果に基づき前記Ｒｏｕｔｅｒ−ＬＳＡを作成したノードがＧＭＰＬＳノードであると確認されたときには、ＧＭＰＬＳネットワークには、前記Ｒｏｕｔｅｒ−ＬＳＡをそのまま広告し、ＩＰ／ＭＰＬＳネットワークには、前記Ｒｏｕｔｅｒ−ＬＳＡが持つ情報のうち、ＧＭＰＬＳ  Ｃ−ｐｌａｎｅを示す部分を削除して広告する機能と
を備えたＧＭＰＬＳ＋ＩＰ／ＭＰＬＳノードに相応する機能を実現させるプログラム。
【請求項６】
前記広告する機能として、ＧＭＰＬＳノードが作成したＲｏｕｔｅｒ−ＬＳＡを誤ってＩＰ／ＭＰＬＳネットワークにそのまま広告したことが後に判明したときには、当該Ｒｏｕｔｅｒ−ＬＳＡが持つ情報のうち、ＧＭＰＬＳ  Ｃ−ｐｌａｎｅを示す部分を削除して再広告する機能を実現させる請求項５記載のプログラム。
【請求項７】
前記再広告する機能として、再広告するＲｏｕｔｅｒ−ＬＳＡに当該Ｒｏｕｔｅｒ−ＬＳＡが再広告である旨を示すフラグを付与する機能を実現させ、
Ｒｏｕｔｅｒ−ＬＳＡを受信したときにこのフラグの有無を識別し、フラグが付与されていたときには、前回受信したＲｏｕｔｅｒ−ＬＳＡを当該Ｒｏｕｔｅｒ−ＬＳＡにより上書きする機能を実現させる
請求項６記載のプログラム。
【請求項８】
請求項５ないし７のいずれかに記載のプログラムが記録された前記情報処理装置読み取り可能な記録媒体。
【請求項９】
広告されたＯｐａｑｕｅ−ＬＳＡの内容を解析し、当該ＬＳＡ中にＧＭＰＬＳ拡張部分が含まれているか否かを識別するステップと、
この識別するステップの識別結果に基づき前記ＬＳＡ中にＧＭＰＬＳ拡張部分が含まれているときには、前記Ｏｐａｑｕｅ−ＬＳＡを作成したノードはＧＭＰＬＳノードであると認識するステップと、
この認識するステップの認識結果に基づきＧＭＰＬＳノードのリストを作成するステップと、
Ｒｏｕｔｅｒ−ＬＳＡが広告されたときに、前記リストを参照して当該Ｒｏｕｔｅｒ−ＬＳＡを作成したノードがＧＭＰＬＳノードか否かを確認するステップと、
この確認するステップの確認結果に基づき前記Ｒｏｕｔｅｒ−ＬＳＡを作成したノードがＧＭＰＬＳノードであると確認されたときには、ＧＭＰＬＳネットワークには、前記Ｒｏｕｔｅｒ−ＬＳＡをそのまま広告し、ＩＰ／ＭＰＬＳネットワークには、前記Ｒｏｕｔｅｒ−ＬＳＡが持つ情報のうち、ＧＭＰＬＳ  Ｃ−ｐｌａｎｅを示す部分を削除して広告するステップとが
ＩＰ／ＭＰＬＳネットワークと接続されるＧＭＰＬＳネットワークのエッジノードにより実行されるネットワーク間接続方法。
【請求項１０】
前記広告するステップとして、ＧＭＰＬＳノードが作成したＲｏｕｔｅｒ−ＬＳＡを誤ってＩＰ／ＭＰＬＳネットワークにそのまま広告したことが後に判明したときには、当該Ｒｏｕｔｅｒ−ＬＳＡが持つ情報のうち、ＧＭＰＬＳ  Ｃ−ｐｌａｎｅを示す部分を削除して再広告するステップが実行される請求項９記載のネットワーク間接続方法。
【請求項１１】
前記再広告するステップとして、再広告するＲｏｕｔｅｒ−ＬＳＡに当該Ｒｏｕｔｅｒ−ＬＳＡが再広告である旨を示すフラグを付与するステップと、
Ｒｏｕｔｅｒ−ＬＳＡを受信したときにこのフラグの有無を識別するステップと、フラグが付与されていたときには、前回受信したＲｏｕｔｅｒ−ＬＳＡを当該Ｒｏｕｔｅｒ−ＬＳＡにより上書きするステップとが実行される
請求項１０記載のネットワーク間接続方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は異なる形式の交換方式を使用しているネットワーク間の接続方式に関する。特に、ＧＭＰＬＳ(Generalized Multi Protocol Label Switching)ネットワークとＩＰ／ＭＰＬＳ(Internet
Protocol/Multi Protocol Label Switching)ネットワークが混在したネットワークに関する。
【背景技術】
【０００２】
従来のＩＰ／ＭＰＬＳノードにより構成されたネットワークを図６に示す。ＩＰ／ＭＰＬＳ内のネットワークにおいて、ノードのインタフェースのスイッチング能力は、すべてＰＳＣ(Packet Switching Capable)である。ＭＰＬＳアーキテクチャは、ラベルをベースにしたデータの転送をサポートするために定義されている（例えば、非特許文献１参照）。ＲＦＣ３０３１において、ＬＳＲ(Label
Switching Router)とは、ＩＰパケットまたはセル（ラベルが付与されたＩＰパケット）の境界を識別することができるデータ転送プレーンを有し、ＩＰパケットヘッダまたはセルヘッダの内容に応じてデータ転送処理をするノードのことをいう。ＧＭＰＬＳにおいて、ＬＳＲは、ＩＰパケットヘッダまたはセルヘッダの内容に応じてデータ転送処理をするノードのみではない。ＧＭＰＬＳにおけるＬＳＲは、タイムスロット、波長、ファイルの物理ポートの情報をベースにして転送処理を行うデバイスを含む。
【０００３】
一方、ＧＭＰＬＳにおけるＬＳＲのインタフェースは、スイッチングケーパビリティ毎に、ＰＳＣ(Packet Switch Capable)、ＴＤＭ(Time-Division Multiplex Capable)、ＬＳＣ(Lambda
Switch Capable)、ＦＳＣ(Fiber Switch Capable)の４つに分類される。また、図７に、ＧＭＰＬＳにおけるラベルの概念を示す。
【０００４】
（ＰＳＣの説明）
ＰＳＣのインタフェースは、ＩＰパケットまたはセルの境界を識別でき、ＩＰパケットヘッダまたはセルヘッダの内容に応じてデータ転送処理を行う。図７（ａ）において、パケットレイヤでは、リンク毎にユニークに定義されるラベルが定義され、ラベルがＩＰパケットに付与され、ＬＳＰ(Label Switch Path)を形成する。図７（ａ）のリンクとは、ＩＰパケットを転送するためにＬＳＲ間に定義されたリンクのことである。ＩＰパケットをＳＤＨ／ＳＯＮＥＴ上で転送する場合は、ＳＤＨ／ＳＯＮＥＴパスであるし、Ｅｔｈｅｒｎｅｔ（登録商標）上で転送する場合は、Ｅｔｈｅｒｎｅｔパスである。
【０００５】
（ＴＤＭの説明）
ＴＤＭのインタフェースは、時間周期的に繰り返されるタイムスロットに基づいて、データ転送処理を行う。図７（ｂ）において、ＴＤＭレイヤでは、ラベルは、タイムスロットとなる。ＴＤＭのインタフェースの例としては、ＤＸＣ(データクロスコネクト)のインタフェースであり、入力側に割当てられたタイムスロットと出力側に割当てられたタイムスロットとを接続して、ＴＤＭパス、すなわち、ＳＤＨ／ＳＯＮＥＴパスを形成する。リンクとは、波長パスの場合もあるし、単にファイバである場合がある。
【０００６】
（ＬＳＣの説明）
ＬＳＣのインタフェースは、データが伝送されるファイバ中の波長に基づいて、データ伝送処理を行う。図７（ｃ）において、Ｌａｍｂｄａレイヤでは、ラベルは、波長となる。ＬＳＣのインタフェースの例としては、ＯＸＣ(光クロスコネクト)のインタフェースであり、入力側に割当てられた波長と出力側に割当てられた波長とを接続して、Ｌａｍｂｄａパスを形成する。ＬＳＣを有するＯＸＣのインタフェースは、波長単位でスイッチングを行う。
【０００７】
（ＦＳＣの説明）
ＦＳＣのインタフェースは、データが伝送されるファイバの実際の物理ポートの位置に応じて、データ転送処理を行う。図７（ｄ）において、ファイバレイヤでは、ラベルは、ファイバとなる。ＦＳＣのインタフェースの例としては、ＯＸＣのインタフェースであり、入力側のファイバと出力側のファイバとを接続して、ファイバパスを形成する。ＦＳＣを有するＯＸＣのインタフェースは、ファイバ単位でスイッチングを行う。リンクとは、ファイバの物理的な集合を意味し、コンデュット等がある。
【０００８】
上記のスイッチングケーパビリティのインタフェースは、階層化して、使用することができる。上位の階層から順に、ＦＳＣ、ＬＳＣ、ＴＤＭおよびＰＳＣとなる。ＧＭＰＬＳにおいても、上記のそれぞれのスイッチングケーパビリティに対するパスを、ＬＳＰと呼ぶ。図８は、ＬＳＰの階層化構造を示している。ＰＳＣ−ＬＳＰは、ＴＤＭ−ＬＳＰに属し、ＰＳＣ−ＬＳＰのリンクは、ＴＤＭ−ＬＳＰとなる。ＴＤＭ−ＬＳＰは、ＬＳＣ−ＬＳＰに属し、ＴＤＭ−ＬＳＰのリンクは、ＬＳＣ−ＬＳＰとなる。ＬＳＣ−ＬＳＰは、ＦＳＣ−ＬＳＰとなり、ＬＳＣ−ＬＳＰのリンクは、ＦＳＣ−ＬＳＰとなる。また、ＴＤＭレイヤが省略された場合を考えると、ＰＳＣ−ＬＳＰは、ＬＳＣ−ＬＳＰに属し、ＰＳＣ−ＬＳＰのリンクは、ＬＳＣ−ＬＳＰとなる。ＬＳＣ−ＬＳＰとＦＳＣ−ＬＳＰの関係は、図７（ｂ）の場合と同様である。下位レイヤになるほど、ＬＳＰの帯域が大きくなる。
【非特許文献１】E.Rosen,A.Viswanathan,andR.Callon,"Multiprotocol Label Switching Architecture,"RFC 3031.
【非特許文献２】J.Moy,"OSPF Version 2,"RFC 2328.
【非特許文献３】R.Coltun,"The OSPF Opaque LSAOption,"RFC 2370.
【非特許文献４】K.Kompella and Y.Rekhter,"OSPFExtension in Support of Generalized MPLS,"IETFdaft,draft-ietf-ccamp-ospf-gmpls-extensions-12.txt,Oct.2003.
【非特許文献５】P.Ashwood-Smith et al,"GeneralizedMPLS Signaling-RSVP-TE Extensions",IETF RFC3473,Jan.2003.
【非特許文献６】D.Awduche et al.,"RSVP-TE:Extensionsto RSVP for LSP Tunnels,"RFC3209,December 2001.
【非特許文献７】A.Banerjee et al,"GeneralizedMultiprotocol Label Switching:An Overview of Routing and ManagementEnhancements,"IEEE Commun.Mag.,pp.144-150,Jan.2001.
【非特許文献８】D.katz et al.,”Traffic EngineeringExtensions to OSPF Version2,”IETF RFC3630,Sep. 2003.
【発明の開示】
【発明が解決しようとする課題】
【０００９】
一般的に、ＧＭＰＬＳネットワークは二つのネットワークから構成される。一つ目は、ルーティングプロトコルやシグナリングプロトコルなどに代表されるネットワークを制御するプロトコルの制御パケットを転送するためのネットワークである。このネットワークをＣｏｎｔｒｏｌ  Ｐｌａｎｅ（Ｃ−ｐｌａｎｅ）と呼ぶ。
【００１０】
二つ目は、前記制御プロトコルによってラベルパスが設定されるネットワークである。このネットワークをＤａｔａ  Ｐｌａｎｅ（Ｄ−ｐｌａｎｅ）と呼び、ユーザのデータパケットはこのＤ−ｐｌａｎｅのラベルパス中を転送される。
【００１１】
ＧＭＰＬＳネットワークではルーティングプロトコルによりネットワークのトポロジが広告される。例えば、Ｏｐｅｎ  Ｓｈｏｒｔｅｓｔ  Ｐａｔｈ  Ｆｉｒｓｔ（ＯＳＰＦ）プロトコルの場合には、Ｃ−ｐｌａｎｅのネットワークトポロジをＲｏｕｔｅｒ−ＬＳＡで広告し、Ｄ−ｐｌａｎｅのラベルパスで構成されるネットワークトポロジをＯｐａｑｕｅ−ＬＳＡで広告する。
【００１２】
背景技術で示されているように、ラベルパスをＩＰ／ＭＰＬＳネットワークに広告する際に、Ｒｏｕｔｅｒ−ＬＳＡ（ラベルパスをＩＰ／ＭＰＬＳネットワークに広告するための特殊なＲｏｕｔｅｒ−ＬＳＡということで、ここではラベルパスＲｏｕｔｅｒ−ＬＳＡと呼ぶ）で広告すると、いくつかの問題が生じてしまう。
【００１３】
例えば、ＩＰ／ＭＰＬＳネットワークへの広告用に作られるラベルパスＲｏｕｔｅｒ−ＬＳＡであるが、ＧＭＰＬＳ内部にも広告されてしまう。一般的に、ＧＭＰＬＳノードはＣ−ｐｌａｎｅとＤ−ｐｌａｎｅとを個別に管理しているが、ここにラベルパスＲｏｕｔｅｒ−ＬＳＡが広告されると、Ｃ−ｐｌａｎｅを表している本来のＲｏｕｔｅｒ−ＬＳＡなのか、ラベルパスＲｏｕｔｅｒ−ＬＳＡなのか区別が付かない。すなわち、Ｃ−ｐｌａｎｅとラベルパスとが混在したネットワークが認識されてしまう。このようなＣ−ｐｌａｎｅとラベルパスとが混在したネットワークが認識されてしまうと、正しい経路選択が困難になってしまう。
【００１４】
本発明は、このような背景に行われたものであって、ＧＭＰＬＳネットワークとＩＰ／ＭＰＬＳネットワークとを接続した際に、ルーティングプロトコルが正常に動作し、これを基にして、トラヒックエンジニアリングを行うことにより、トラヒックの分散が可能となり、ネットワークリソースを有効に活用可能となるＧＭＰＬＳ＋ＩＰ／ＭＰＬＳノードおよびＧＭＰＬＳネットワークを提供することを目的とする。
【課題を解決するための手段】
【００１５】
異なる管理方式の二つのネットワークであるＧＭＰＬＳネットワークとＩＰ／ＭＰＬＳネットワークとが混在する際に、ＧＭＰＬＳネットワークで設定されたラベルパスを、ＩＰ／ＭＰＬＳネットワークにおける通常のリンクとして広告することにより、ＩＰ／ＭＰＬＳネットワークからは、ＧＭＰＬＳネットワーク中に通常のリンクが存在するように見え、また、ＧＭＰＬＳノードもＩＰ／ＭＰＬＳノードとしてみなすことができる。これによって、ＩＰ／ＭＰＬＳノードはＧＭＰＬＳネットワーク中の経路を自らのポリシーにしたがって選択することが可能となる。このような技術をトラヒックエンジニアリングと呼ぶ。
【００１６】
この技術のポイントは、通常、Ｏｐａｑｕｅ−ＬＳＡで広告されるＧＭＰＬＳネットワーク中のラベルパスを、ＩＰ／ＭＰＬＳネットワークに通知する際に、Ｒｏｕｔｅｒ−ＬＳＡで広告する点である。
【００１７】
すなわち、本発明の第一の観点は、ＧＭＰＬＳ＋ＩＰ／ＭＰＬＳノードであって、本発明の特徴とするところは、広告されたＯｐａｑｕｅ−ＬＳＡの内容を解析し、当該ＬＳＡ中にＧＭＰＬＳ拡張部分が含まれているか否かを識別する手段と、この識別する手段の識別結果に基づき前記ＬＳＡ中にＧＭＰＬＳ拡張部分が含まれているときには、前記Ｏｐａｑｕｅ−ＬＳＡを作成したノードはＧＭＰＬＳノードであると認識する手段と、この認識する手段の認識結果に基づきＧＭＰＬＳノードのリストを作成する手段と、Ｒｏｕｔｅｒ−ＬＳＡが広告されたときに、前記リストを参照して当該Ｒｏｕｔｅｒ−ＬＳＡを作成したノードがＧＭＰＬＳノードか否かを確認する手段と、この確認する手段の確認結果に基づき前記Ｒｏｕｔｅｒ−ＬＳＡを作成したノードがＧＭＰＬＳノードであると確認されたときには、ＧＭＰＬＳネットワークには、前記Ｒｏｕｔｅｒ−ＬＳＡをそのまま広告し、ＩＰ／ＭＰＬＳネットワークには、前記Ｒｏｕｔｅｒ−ＬＳＡが持つ情報のうち、ＧＭＰＬＳ  Ｃ−ｐｌａｎｅを示す部分を削除して広告する手段とを備えたところにある。
【００１８】
これにより、ＩＰ／ＭＰＬＳネットワークには、ＧＭＰＬＳ  Ｃ−ｐｌａｎｅが広告されることがなく、よって、ＩＰ／ＭＰＬＳネットワークにおいて、Ｃ−ｐｌａｎｅとラベルパスとが混在したネットワークが認識されてしまう事態を回避することができるため、正しい経路選択を行うことができる。
【００１９】
前記広告する手段は、ＧＭＰＬＳノードが作成したＲｏｕｔｅｒ−ＬＳＡを誤ってＩＰ／ＭＰＬＳネットワークにそのまま広告したことが後に判明したときには、当該Ｒｏｕｔｅｒ−ＬＳＡが持つ情報のうち、ＧＭＰＬＳ  Ｃ−ｐｌａｎｅを示す部分を削除して再広告する手段を備えることができる。
【００２０】
このときに、前記再広告する手段は、再広告するＲｏｕｔｅｒ−ＬＳＡに当該Ｒｏｕｔｅｒ−ＬＳＡが再広告である旨を示すフラグを付与する手段を備え、Ｒｏｕｔｅｒ−ＬＳＡを受信したときにこのフラグの有無を識別し、フラグが付与されていたときには、前回受信したＲｏｕｔｅｒ−ＬＳＡを当該Ｒｏｕｔｅｒ−ＬＳＡにより上書きする手段を備えることができる。
【００２１】
これにより、ＧＭＰＬＳノードリストに未だ記録されていないＧＭＰＬＳノードからのＲｏｕｔｅｒ−ＬＳＡを誤ってＩＰ／ＭＰＬＳネットワークにそのまま広告してしまった場合でも、これを訂正することができる。
【００２２】
本発明の第二の観点は、本発明のＧＭＰＬＳ＋ＩＰ／ＭＰＬＳノードをＧＭＰＬＳネットワークのエッジノードとして配置したことを特徴とするＧＭＰＬＳネットワークである。
【００２３】
本発明の第三の観点は、情報処理装置にインストールすることにより、その情報処理装置に、広告されたＯｐａｑｕｅ−ＬＳＡの内容を解析し、当該ＬＳＡ中にＧＭＰＬＳ拡張部分が含まれているか否かを識別する機能と、この識別する機能の識別結果に基づき前記ＬＳＡ中にＧＭＰＬＳ拡張部分が含まれているときには、前記Ｏｐａｑｕｅ−ＬＳＡを作成したノードはＧＭＰＬＳノードであると認識する機能と、この認識する機能の認識結果に基づきＧＭＰＬＳノードのリストを作成する機能と、Ｒｏｕｔｅｒ−ＬＳＡが広告されたときに、前記リストを参照して当該Ｒｏｕｔｅｒ−ＬＳＡを作成したノードがＧＭＰＬＳノードか否かを確認する機能と、この確認する機能の確認結果に基づき前記Ｒｏｕｔｅｒ−ＬＳＡを作成したノードがＧＭＰＬＳノードであると確認されたときには、ＧＭＰＬＳネットワークには、前記Ｒｏｕｔｅｒ−ＬＳＡをそのまま広告し、ＩＰ／ＭＰＬＳネットワークには、前記Ｒｏｕｔｅｒ−ＬＳＡが持つ情報のうち、ＧＭＰＬＳ  Ｃ−ｐｌａｎｅを示す部分を削除して広告する機能とを備えたＧＭＰＬＳ＋ＩＰ／ＭＰＬＳノードに相応する機能を実現させるプログラムである。
【００２４】
前記広告する機能として、ＧＭＰＬＳノードが作成したＲｏｕｔｅｒ−ＬＳＡを誤ってＩＰ／ＭＰＬＳネットワークにそのまま広告したことが後に判明したときには、当該Ｒｏｕｔｅｒ−ＬＳＡが持つ情報のうち、ＧＭＰＬＳ  Ｃ−ｐｌａｎｅを示す部分を削除して再広告する機能を実現させることができる。
【００２５】
前記再広告する機能として、再広告するＲｏｕｔｅｒ−ＬＳＡに当該Ｒｏｕｔｅｒ−ＬＳＡが再広告である旨を示すフラグを付与する機能を実現させ、Ｒｏｕｔｅｒ−ＬＳＡを受信したときにこのフラグの有無を識別し、フラグが付与されていたときには、前回受信したＲｏｕｔｅｒ−ＬＳＡを当該Ｒｏｕｔｅｒ−ＬＳＡにより上書きする機能を実現させることができる。
【００２６】
本発明の第四の観点は、本発明のプログラムが記録された前記情報処理装置読み取り可能な記録媒体である。本発明のプログラムは本発明の記録媒体に記録されることにより、前記情報処理装置は、この記録媒体を用いて本発明のプログラムをインストールすることができる。あるいは、本発明のプログラムを保持するサーバからネットワークを介して直接前記情報処理装置に本発明のプログラムをインストールすることもできる。
【００２７】
これにより、汎用の情報処理装置を用いて、ＧＭＰＬＳネットワークとＩＰ／ＭＰＬＳネットワークとを接続した際に、ルーティングプロトコルが正常に動作し、これを基にして、トラヒックエンジニアリングを行うことにより、トラヒックの分散が可能となり、ネットワークリソースを有効に活用可能となるＧＭＰＬＳ＋ＩＰ／ＭＰＬＳノードおよびＧＭＰＬＳネットワークを実現することができる。
【００２８】
本発明の第五の観点は、広告されたＯｐａｑｕｅ−ＬＳＡの内容を解析し、当該ＬＳＡ中にＧＭＰＬＳ拡張部分が含まれているか否かを識別するステップと、この識別するステップの識別結果に基づき前記ＬＳＡ中にＧＭＰＬＳ拡張部分が含まれているときには、前記Ｏｐａｑｕｅ−ＬＳＡを作成したノードはＧＭＰＬＳノードであると認識するステップと、この認識するステップの認識結果に基づきＧＭＰＬＳノードのリストを作成するステップと、Ｒｏｕｔｅｒ−ＬＳＡが広告されたときに、前記リストを参照して当該Ｒｏｕｔｅｒ−ＬＳＡを作成したノードがＧＭＰＬＳノードか否かを確認するステップと、この確認するステップの確認結果に基づき前記Ｒｏｕｔｅｒ−ＬＳＡを作成したノードがＧＭＰＬＳノードであると確認されたときには、ＧＭＰＬＳネットワークには、前記Ｒｏｕｔｅｒ−ＬＳＡをそのまま広告し、ＩＰ／ＭＰＬＳネットワークには、前記Ｒｏｕｔｅｒ−ＬＳＡが持つ情報のうち、ＧＭＰＬＳ  Ｃ−ｐｌａｎｅを示す部分を削除して広告するステップとがＩＰ／ＭＰＬＳネットワークと接続されるＧＭＰＬＳネットワークのエッジノードにより実行されるネットワーク間接続方法である。
【００２９】
前記広告するステップとして、ＧＭＰＬＳノードが作成したＲｏｕｔｅｒ−ＬＳＡを誤ってＩＰ／ＭＰＬＳネットワークにそのまま広告したことが後に判明したときには、当該Ｒｏｕｔｅｒ−ＬＳＡが持つ情報のうち、ＧＭＰＬＳ  Ｃ−ｐｌａｎｅを示す部分を削除して再広告するステップが実行されるようにすることができる。
【００３０】
前記再広告するステップとして、再広告するＲｏｕｔｅｒ−ＬＳＡに当該Ｒｏｕｔｅｒ−ＬＳＡが再広告である旨を示すフラグを付与するステップと、Ｒｏｕｔｅｒ−ＬＳＡを受信したときにこのフラグの有無を識別するステップと、フラグが付与されていたときには、前回受信したＲｏｕｔｅｒ−ＬＳＡを当該Ｒｏｕｔｅｒ−ＬＳＡにより上書きするステップとが実行されるようにすることができる。
【発明の効果】
【００３１】
本発明により、ＧＭＰＬＳネットワークとＩＰ／ＭＰＬＳネットワークとを接続した際に、ルーティングプロトコルが正常に動作し、これを基にして、トラヒックエンジニアリングを行うことにより、トラヒックの分散が可能となり、ネットワークリソースを有効に活用可能となる。
【発明を実施するための最良の形態】
【００３２】
本発明実施例のＧＭＰＬＳ＋ＩＰ／ＭＰＬＳノードおよびＧＭＰＬＳネットワークを図１および図２を参照して説明する。図１は本実施例のＧＭＰＬＳ＋ＩＰ／ＭＰＬＳノードのブロック構成図である。ただし、図１ではＯＳＰＦの標準動作に関する機能ブロックは省略している。
【００３３】
本実施例のＧＭＰＬＳ＋ＩＰ／ＭＰＬＳノードは、図１に示すように、広告されたＯｐａｑｕｅ−ＬＳＡの内容を解析し、当該ＬＳＡ中にＧＭＰＬＳ拡張部分が含まれているか否かを識別するＯｐａｐｕｅ−ＬＳＡ内容解析部１と、このＯｐａｑｕｅ−ＬＳＡ内容解析部１の識別結果に基づき前記ＬＳＡ中にＧＭＰＬＳ拡張部分が含まれているときには、前記Ｏｐａｑｕｅ−ＬＳＡを作成したノードはＧＭＰＬＳノードであると認識するＧＭＰＬＳノード認識部２と、このＧＭＰＳＬノード認識部２の認識結果に基づきＧＭＰＬＳノードリスト４を作成するリスト作成部３と、Ｒｏｕｔｅｒ−ＬＳＡが広告されたときに、ＧＭＰＬＳノードリスト４を参照して当該Ｒｏｕｔｅｒ−ＬＳＡを作成したノードがＧＭＰＬＳノードか否かを確認するＧＭＰＬＳノード確認部５と、このＧＭＰＬＳノード確認部５の確認結果に基づき前記Ｒｏｕｔｅｒ−ＬＳＡを作成したノードがＧＭＰＬＳノードであると確認されたときには、ＧＭＰＬＳネットワークには、前記Ｒｏｕｔｅｒ−ＬＳＡをそのまま広告し、ＩＰ／ＭＰＬＳネットワークには、前記Ｒｏｕｔｅｒ−ＬＳＡが持つ情報のうち、ＧＭＰＬＳ  Ｃ−ｐｌａｎｅを示す部分を削除して広告する広告部６とを備えたことを特徴とする。
【００３４】
広告部６は、ＧＭＰＬＳノードが作成したＲｏｕｔｅｒ−ＬＳＡを誤ってＩＰ／ＭＰＬＳネットワークにそのまま広告したことが後に判明したときには、当該Ｒｏｕｔｅｒ−ＬＳＡが持つ情報のうち、ＧＭＰＬＳ  Ｃ−ｐｌａｎｅを示す部分を削除して再広告する手段を備える。
【００３５】
また、広告部６の再広告する手段は、再広告するＲｏｕｔｅｒ−ＬＳＡに当該Ｒｏｕｔｅｒ−ＬＳＡが再広告である旨を示すフラグ（Ｅｆｌａｇという）を付与する手段を備え、Ｒｏｕｔｅｒ−ＬＳＡを受信したときにこのフラグの有無を識別し、フラグが付与されていたときには、前回受信したＲｏｕｔｅｒ−ＬＳＡを当該Ｒｏｕｔｅｒ−ＬＳＡにより上書きするＲｏｕｔｅｒ−ＬＳＡ訂正部７を備える。
【００３６】
図２は本実施例のＧＭＰＬＳネットワークおよびＩＰ／ＭＰＬＳネットワークを示す図である。本実施例では、図２に示すように、本実施例のＧＭＰＬＳ＋ＩＰ／ＭＰＬＳノードをＧＭＰＬＳネットワークのエッジノードとして配置した。
【００３７】
本実施例は、汎用の情報処理装置にインストールすることにより、その情報処理装置に本実施例のＧＭＰＬＳ＋ＩＰ／ＭＰＬＳノードに相応する機能を実現させるプログラムとして実現することができる。このプログラムは、記録媒体に記録されて情報処理装置にインストールされ、あるいは通信回線を介して情報処理装置にインストールされることにより当該情報処理装置に、Ｏｐａｑｕｅ−ＬＳＡ内容解析部１、ＧＭＰＬＳノード認識部２、リスト作成部３、ＧＭＰＬＳノードリスト４、ＧＭＰＬＳノード確認部５、広告部６にそれぞれ相応する機能を実現させることができる。
【００３８】
次に、本実施例のＧＭＰＬＳ＋ＩＰ／ＭＰＬＳノードの動作を図３ないし図５を参照して説明する。図３はラベルパスの広告手順を示すフローチャートである。図４はＧＭＰＬＳエッジノードとしてのＧＭＰＬＳ＋ＩＰ／ＭＰＬＳノードの動作手順を示すフローチャートである。図５はＧＭＰＬＳ非エッジノードとしてのＧＭＰＬＳ＋ＩＰ／ＭＰＬＳノードの動作手順を示すフローチャートである。
【００３９】
図３ないし図５のフローチャートは、ＯＳＰＦの標準動作に関する記述は省略してあり、ＧＭＰＬＳネットワークとＩＰ／ＭＰＬＳネットワークとの連携の際に、ＧＭＰＬＳ  Ｃ−ｐｌａｎｅリンクをＩＰ／ＭＰＬＳネットワークに見せず、ＧＭＰＬＳ  Ｄ−ｐｌａｎｅのラベルパス（Ｐａｃｋｅｔ  ＬＳＰ）のうち一部をＩＰ／ＭＰＬＳネットワークに見せるために、ＧＭＰＬＳノードに必要な動作を記述したものである。
【００４０】
ラベルパスの広告手順は、図３に示すように、ＩＰ／ＭＰＬＳネットワークに広告するラベルパスがあるときには(Decision1-1)、Ｒｏｕｔｅｒ−ＬＳＡでＣ−ｐｌａｎｅとラベルパスを広告すると共に、Ｏｐａｑｕｅ−ＬＳＡでラベルパスを広告する(Process1-1)。
【００４１】
すなわち、ＩＰ／ＭＰＬＳネットワークに広告したいラベルパスをリンクとみなし、Ｃ−ｐｌａｎｅのリンクに加えてラベルパスのリンクがあるものとしてＲｏｕｔｅｒ−ＬＳＡを発行する。これと同時に、ラベルを広告するＯｐａｑｕｅ−ＬＳＡのＩｆｌａｇを立てて（Ｉｆｌａｇ＝１）広告する。
【００４２】
さらに、Ｏｐａｑｕｅ−ＬＳＡの必要な情報をコピーして新規Ｒｏｕｔｅｒ−ＬＳＡを発行する。この際に行われるＲｏｕｔｅｒ−ＬＳＡ内の情報の変更項目としては、ＬＳ
ｔｙｐｅを１０から１へ変更する。Ｌｉｎｋ ＩＤ ｓｕｂ−ＴＬＶをＬｉｎｋ Ｓｔａｔｅ ＩＤに変更する。Ｌｏｃａｌ／Ｒｅｍｏｔｅ ｉｎｔｅｒｆａｃｅ ＩＰ ａｄｄｒをＲｏｕｔｅｒ−ＬＳＡ
ｌｉｎｋに変更する。Ｒｏｕｔｅｒ−ＬＳＡ ♯ ｌｉｎｋｓを増やす。
【００４３】
ＩＰ／ＭＰＬＳネットワークに広告するラベルパスがないときには(Decision1-1)、Ｒｏｕｔｅｒ−ＬＳＡでＣ−ｐｌａｎｅを広告すると共に、Ｏｐａｑｕｅ−ＬＳＡでラベルパスを広告する(Precess1-2)。これは一般的な処理である。
【００４４】
上記Ｉｆｌａｇの役割をさらに詳細に説明すると、当該Ｉｆｌａｇが立っているＯｐａｑｕｅ−ＬＳＡが表すラベルパスは、ＩＰ／ＭＰＬＳネットワークに広告するためにＲｏｕｔｅｒ−ＬＳＡでも重複して広告していることを示す。
【００４５】
Ｉｆｌａｇ＝１のＯｐａｑｕｅ−ＬＳＡが指し示すＲｏｕｔｅｒ−ＬＳＡ中のリンクはＧＭＰＬＳ  Ｃ−ｐｌａｎｅトポロジに組み込まない。すなわち、ＧＭＰＬＳ  Ｃ−ｐｌａｎｅは、広告送出元ルータがＧＭＰＬＳであり、かつ、Ｉｆｌａｇ＝１のＯｐａｑｕｅ−ＬＳＡによって指し示されていないＲｏｕｔｅｒ−ＬＳＡによって構成される。Ｏｐａｑｕｅ−ＬＳＡが指し示すＲｏｕｔｅｒ−ＬＳＡのリンクは、Ａｄｖｅｒｔｉｓｉｎｇ  Ｒｏｕｔｅｒ，Ｌｉｎｋ  ＩＤ  ｓｕｂ−ＴＬＶ，Ｌｏｃａｌ／Ｒｅｍｏｔｅ  ｉｎｔｅｒｆａｃｅ  ＩＰ  ａｄｄｒｅｓｓによって識別する。
【００４６】
なお、このときに、広告送出元のルータが同じである既存のＲｏｕｔｅｒ−ＬＳＡが存在する場合はマージ（併合）してリンクに追加する。
【００４７】
次に、ＧＭＰＬＳエッジノードとしてのＧＭＰＬＳ＋ＩＰ／ＭＰＬＳノードの動作手順を図４を参照して説明する。ＬＳＡを受信すると、そのＬＳＡがＧＭＰＬＳ  Ｏｐａｑｕｅ−ＬＳＡかＭＰＬＳ  Ｏｐａｑｕｅ−ＬＳＡかを、ＧＭＰＬＳ拡張ｓｕｂ−ＴＬＶを持っているか否かで判断する(Decision2-1)。
【００４８】
その結果、受信したＬＳＡがＧＭＰＬＳ  Ｏｐａｑｕｅ−ＬＳＡであると判断されたときには、ノードが持つＧＭＰＬＳノードリストと突き合わせ(Decision2-2)、リストに入っていないときには、広告送出元ルータ(Advertising Router)のアドレスをＧＭＰＬＳノードリストに入れる(Process2-1)。さらに、同じ広告送出元ルータのＲｏｕｔｅｒ−ＬＳＡがあるか否か判断し(Decision2-3)、ある場合には、Ｒｏｕｔｅｒ−ＬＳＡからＣ−ｐｌａｎｅ情報を削除したものをＩＰ／ＭＰＬＳネットワークに広告（ラベルパス情報は残す）すると共に、このラベルパスを広告しているＯｐａｑｕｅ−ＬＳＡをＥｆｌａｇ＝１に設定して再広告する(Process2-2)。
【００４９】
この(Process2-2)の処理に来るのは、ＧＭＰＬＳノードが発行したＯｐａｑｕｅ−ＬＳＡより先にＲｏｕｔｅｒ−ＬＳＡを受信した場合である。このとき、Ｃ−ｐｌａｎｅを表すＲｏｕｔｅｒ−ＬＳＡがＩＰ／ＭＰＬＳネットワークに流入することをブロックすることができない。このため、ＩＰ／ＭＰＬＳネットワークに流出したＣ−ｐｌａｎｅ情報を削除する必要がある。Ｃ−ｐｌａｎｅ情報を削除したＲｏｕｔｅｒ−ＬＳＡを受信したＩＰ／ＭＰＬＳノードは、Ｃ−ｐｌａｎｅ情報を含んだＲｏｕｔｅｒ−ＬＳＡを新しいもので上書きするため、Ｃ−ｐｌａｎｅ情報は消去される。
【００５０】
このＲｏｕｔｅｒ−ＬＳＡの送信先をＩＰ／ＭＰＬＳネットワークのみに限定するのは、このＲｏｕｔｅｒ−ＬＳＡをＧＭＰＬＳノードが受信すると、Ｃ−ｐｌａｎｅトポロジが消去されてしまうためである。このＲｏｕｔｅｒ−ＬＳＡをＩＰ／ＭＰＬＳネットワークに送信すると、ＧＭＰＬＳネットワークに戻ってくる。この戻ってきたＲｏｕｔｅｒ−ＬＳＡがＣ−ｐｌａｎｅトポロジを消去してしまわないためには、このＲｏｕｔｅｒ−ＬＳＡを通常のＲｏｕｔｅｒ−ＬＳＡと区別する必要がある。
【００５１】
エッジノードでブロックしたＲｏｕｔｅｒ−ＬＳＡのリンクを識別可能なＯｐａｑｕｅ−ＬＳＡをＥｆｌａｇ＝１にして広告しておく。これにより、Ｏｐａｕｅ−ＬＳＡの広告送出元ルータは、誤ってＩＰ／ＭＰＬＳネットワークに広告されたＲｏｕｔｅｒ−ＬＳＡを消去するためのＲｏｕｔｅｒ−ＬＳＡを再広告していることを示す。
【００５２】
これによって、ＩＰ／ＭＰＬＳネットワークから戻ってくるＣ−ｐｌａｎｅ削除用のＲｏｕｔｅｒ−ＬＳＡを受信しても、ＧＭＰＬＳエッジノードでフィルタリングできる。実際にＣ−ｐｌａｎｅのリンクが切断された場合に、ＧＭＰＬＳ側から削除の要求が発生した場合は、Ｅｆｌａｇが０であるので、従来どおりに削除要求に対応することができる。
【００５３】
また、受信したＬＳＡがＧＭＰＬＳ  Ｏｐａｑｕｅ−ＬＳＡであるときには(Decision2-1)、全てのＩＦ(Inter
Face)に広告する(Process2-3)。ここで、ＩＦとは、ノードの有するインタフェースのことであり、広告の受け入れ口という意味である。
【００５４】
また、受信したＬＳＡがＲｏｕｔｅｒ−ＬＳＡであるときには(Decision2-1)、広告送出元ルータがＧＭＰＬＳノードリストに入っているか否かを判定し(Decision2-4)、入っていなければ、同じ広告送出元ルータでＥｆｌａｇ＝１のＯｐａｑｕｅ−ＬＳＡがあるか否かを判定する(Decision2-5)。同じ広告送出元ルータでＥｆｌａｇ＝１のＯｐａｑｕｅ−ＬＳＡがある場合には、これを消去する(Process2-4)。同じ広告送出元ルータでＥｆｌａｇ＝１のＯｐａｑｕｅ−ＬＳＡが無い場合には、全てのＩＦに広告する(Process2-5)。
【００５５】
また、広告送出元ルータがＧＭＰＬＳノードリストに入っているか否かを判定し(Decision2-4)、入っていれば、そのリストに基づいて、ＩＰ／ＭＰＬＳネットワーク以外にはそのまま広告し、ＩＰ／ＭＰＬＳネットワークにはＲｏｕｔｅｒ−ＬＳＡからＣ−ｐｌａｎｅ情報を削除したものを広告する（ラベルパス情報は残す）。また、このラベルパスを広告しているＯｐａｑｕｅ−ＬＳＡをＥｆｌａｇ＝１に設定して再広告する(Process2-6)。
【００５６】
次に、ＧＭＰＬＳ非エッジノードの動作手順を図５を参照して説明する。ＧＭＰＳＬ非エッジノードがＬＳＡを受信すると、そのまま全てのＩＦに広告を行う(Process3-1)。
【産業上の利用可能性】
【００５７】
本発明により、ＧＭＰＬＳネットワークとＩＰ／ＭＰＬＳネットワークとを接続した際に、ルーティングプロトコルが正常に動作し、これを基にして、トラヒックエンジニアリングを行うことにより、トラヒックの分散が可能となり、ネットワークリソースを有効に活用可能となるので、ネットワークを利用するユーザおよびネットワークを管理する事業者双方共に利便性を向上させることができると共に、通信コストおよび通信設備のコストの削減にも寄与することができる。
【図面の簡単な説明】
【００５８】
【図１】本実施例のＧＭＰＬＳ＋ＩＰ／ＭＰＬＳノードのブロック構成図。
【図２】本実施例のＧＭＰＬネットワークの構成図。
【図３】本実施例のラベルパス広告手順を示すフローチャート。
【図４】本実施例のＧＭＰＬＳエッジノードの動作手順を示すフローチャート。
【図５】本実施例のＧＭＰＬＳ非エッジノードの動作を示すフローチャート。
【図６】ＩＰ／ＭＰＬＳノードにより構成されるネットワークを示す図。
【図７】ラベルの概念を示す図。
【図８】ＬＳＰの階層化を説明するための図。
【符号の説明】
【００５９】
１  Ｏｐａｑｕｅ−ＬＳＡ内容解析部
２  ＧＭＰＬＳノード認識部
３  リスト作成部
４  ＧＭＰＬＳノードリスト
５  ＧＭＰＬＳノード確認部
６  広告部
７  Ｒｏｕｔｅｒ−ＬＳＡ訂正部
【図１】
2005341285.tif 000003
【図２】
2005341285.tif 000004
【図３】
2005341285.tif 000005
【図４】
2005341285.tif 000006
【図５】
2005341285.tif 000007
【図６】
2005341285.tif 000008
【図７】
2005341285.tif 000009
【図８】
2005341285.tif 000010