(57)【要約】【課題】  異なるＩＧＰエリアをまたぐ光カットスルーを実現すること。【解決手段】  異なるＩＧＰエリア（第１のエリア６・第２のエリア７）間で、カットスルー先の候補となる光エッジルータ３を発見し、その光エッジルータ３宛てのトラヒック量を計測するためのトラヒック計測テーブルを生成し、また、所定時間内のトラヒック量が第１の閾値を超えた場合にカットスルーパスを確立するといったカットスルーの一連の動作を自動的に行う。これにより、従来の単一ＩＧＰエリア内にしか適用できないカットスルー技術に比べてより広範囲への適用が可能となり、その結果、ネットワークのより広い範囲でのリソースの効率的な利用が可能となる。【選択図】  図１
2006261732.tif 000002
【特許請求の範囲】
【請求項１】
光パスの確立能力を持つ光エッジルータ間に、１または複数の光クロスコネクトを経由する光パスを確立可能な光ネットワークにおいて、
異なるＩＧＰ（Interior Gateway Protocol）のエリアにそれぞれ属する１以上の光エッジルータのうち、前記エリアをまたぐ２つの光エッジルータ間に光パスであるカットスルーパスを確立する光カットスルーによる通信方法であって、
あるエリアに属する光エッジルータが、自エリア内に自身が光エッジルータでありカットスルーパスを確立できる能力があることを広告し、
エリア境界ルータが、前記自エリア内の光エッジルータと該光エッジルータの配下に存在するサブネットとの対応情報を作成して他のエリアに広告し、
該対応情報を受信した他のエリアの光エッジルータは、該対応情報から、サブネットとそのサブネット宛てのパケットが経由する光エッジルータとの対応を示すトラヒック計測テーブルを生成し、
該トラヒック計測テーブルを生成した光エッジルータは、パケットを転送するたびに該トラヒック計測テーブルを参照して、他の各々の光エッジルータへのトラヒック量を計測し、
該計測を行っている光エッジルータは、ある光エッジルータヘの所定時間のトラヒック量が予め定められた第１の閾値を超えた場合に、その光エッジルータに対して直通の光パスであるカットスルーパスを確立し、その光エッジルータを経由するパケットを該カットスルーパスへ転送するようにルーティングテーブルを更新する
ことを特徴とする光カットスルーによる通信方法。
【請求項２】
前記光エッジルータは、既に確立されたカットスルーパスを通るトラヒック量が、予め定められた第２の閾値を下回った場合に、そのカットスルーパスを解放し、ＩＧＰによる経路に従うようにルーティングテーブルを更新する
ことを特徴とする請求項１に記載の光カットスルーによる通信方法。
【請求項３】
前記エリア境界ルータが、自エリア内の前記対応情報を他のエリアに広告するための手段として、ＯＳＰＦ（Open Shortest Path First）で付加情報を運ぶＯｐａｑｕｅ ＬＳＡ（Link-State Advertisement）を利用する
ことを特徴とする請求項１又は請求項２に記載の光カットスルーによる通信方法。
【請求項４】
１または複数の光クロスコネクトを経由して異なるＩＧＰのエリアに属する他の光エッジルータとの間に光パスであるカットスルーパスを確立可能な光エッジルータであって、
自エリア内に自身が光エッジルータでありカットスルーパスを確立できる能力があることを広告する手段、
自身がエリア境界ルータとなる場合には、自エリア内の各々の光エッジルータと該光エッジルータの配下に存在するサブネットとの対応情報を他のエリアに広告する手段、
他の光エッジルータが広告した対応情報を受信し、該対応情報から、サブネットとそのサブネット宛てのパケットが経由する光エッジルータとの対応をトラヒック計測テーブルとして生成する手段、
パケットを転送するたびに前記トラヒック計測テーブルを参照して、他の光エッジルータヘのトラヒック量を計測する手段、
ある光エッジルータヘの所定時間のトラヒック量が予め定められた第１の閾値を超えた場合に、その光エッジルータに対して直通の光パスであるカットスルーパスを確立し、トラヒック計測テーブルに記載された光エッジルータを経由するパケットを確立したカットスルーパスヘ転送するようにルーティングテーブルを更新する手段を備えること、
を特徴とする光エッジルータ。
【請求項５】
既に確立されたカットスルーパスを通るトラヒック量が、予め定められた第２の閾値を下回った場合に、そのカットスルーパスを解放し、ＩＧＰによる経路に従うようにルーティングテーブルを更新する手段をさらに備える
ことを特徴とする請求項４に記載の光エッジルータ。
【請求項６】
前記対応情報を他のエリアに広告するための手段として、ＯＳＰＦで付加情報を運ぶＯｐａｑｕｅ ＬＳＡを利用する手段をさらに備える
ことを特徴とする請求項４又は請求項５に記載の光エッジルータ。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、光ネットワークにおける異なるＩＧＰ（Interior Gateway Protocol）エリアをまたぐ光カットスルーによる通信方法及び光エッジルータに関する。
【背景技術】
【０００２】
ＩＰルータ（光エッジルータ：以降では、光パスの確立能力があるＩＰルータを「光エッジルータ」と記す）とＯＸＣ（光クロスコネクト）との間で柔軟に光パスを制御できるＧＭＰＬＳ（Generalized Multi Protocol Label Switching）技術（非持許文献１参照）の進展により、必要なときに必要な箇所に容易に光パスを確立できるようになってきた。この技術を応用して、自動的にトラヒック量を検出して、必要な対地間に光パス（カットスルーパス）を自動的に確立するカットスルー技術が提案されている。これによって、オペレータの手を介さずに、波長や光ファイバ等のリソースを効率的に活用することが可能となる。
【０００３】
一方、ＧＭＰＬＳプロトコルのルータやＯＸＣへの実装が進むにつれて、光パスを柔軟に制御できる範囲が広がり、従来はバックボーンネットワークの中心部分に限られていた光パスの適用領域が、広域に広がってくることが予想される。これに伴って、カットスルー技術を適用できる範囲も、ネットワーク内のごく狭い転囲から、次第に広がってくることが想定される。
【非特許文献１】「ＲＦＣ３４７１−Ｇｅｎｅｒａｌｉｚｅｄ ＭＰＬＳ−Ｓｉｇｎａｌｉｎｇ Ｆｕｎｃｔｉｏｎａｌ Ｄｅｓｃｒｉｐｔｉｏｎ」，ＩＥＴＦ，［ｏｎｌｉｎｅ］，２００３年１月掲載、［２００５年１月検索］、インターネット  ｈｔｔｐ：／／ｗｗｗ．ｉｅｔｆ．ｏｒｇ／ｒｆｃ／ｒｆｃ３４７１．ｔｘｔ
【発明の開示】
【発明が解決しようとする課題】
【０００４】
通常、ＡＳ（Autonomous System：自律システム）内で利用するルーティングプロトコルであるＩＧＰは２階層のエリア構成をとっており、同一のエリア内では詳細なリンクとルータの接続関孫の情報（リンクステート情報）を広告することで、全ルータ間で情報を共有して経路計算を行うが、異なるエリアの間では、自エリアが保持するサブネットのリストだけを広告する仕組みになっている。
【０００５】
一方、カットスルー技術を実現するためには、カットスルー先の候補となりうる光エッジルータを経由するトラヒック量をどのように計測するか、言い換えれば、転送するパケットのＩＰヘッダから得られる情報だけを用いて他の光エッジルータを経由するトラヒック量を計測するためのテーブル（トラヒック計測テーブル）をどのように作成するかがポイントとなる。
【０００６】
従来のカットスルー技術では、ＩＧＰによって得られるリンクステート情報を用いて、光エッジルータとその配下に存在するサブネットとの対応関係を得てトラヒック計測テーブルを生成していた。
そのため、その適用範囲が、リンクステート情報を得られる単一のＩＧＰエリア内に限られており、これをそのまま適用しただけでは、異なるＩＧＰエリアをまたぐカットスルー（光カットスルーパス）を実現することができなかった。
【０００７】
本発明は、前記課題を解決するためになされるものであり、異なるＩＧＰエリアをまたぐ光カットスルーを実現するものである。
【課題を解決するための手段】
【０００８】
前記目的を達成するため、本発明（請求項１）では、（ａ１）光パスの確立能力を持つ光エッジルータ間に、１または複数の光クロスコネクトを経由する光パスを確立可能な光ネットワークにおいて、（ａ２）異なるＩＧＰのエリアにそれぞれ属する１以上の光エッジルータのうち、前記エリアをまたぐ２つの光エッジルータ間に光パスであるカットスルーパスを確立する光カットスルーによる通信方法を提案する。この通信方法では、（ａ３）あるエリアに属する光エッジルータが、自エリア内に自身が光エッジルータでありカットスルーパスを確立できる能力があることを広告し、（ａ４）エリア境界ルータが、自エリア内の光エッジルータと、該光エッジルータの配下に存在するサブネットとの対応情報を作成して他のエリアに広告し、（ａ５）該対応情報を受信した他のエリアの光エッジルータは、該対応情報から、サブネットとそのサブネット宛てのパケットが経由する光エッジルータとの対応をトラヒック計測テーブルとして生成し、（ａ６）該トラヒック計測テーブルを生成した光エッジルータはパケットを転送するたびに該トラヒック計測テーブルを参照して、他の各々の光エッジルータへのトラヒック量を計測し、（ａ７）該計測を行っている光エッジルータは、ある光エッジルータヘの所定時間のトラヒック量が予め定められた第１の閾値を超えた場合に、その光エッジルータに対して直通の光パスであるカットスルーパスを確立し、その光エッジルータを経由するパケットを該カットスルーパスへ転送するようにルーティングテーブルを更新することを特徴とする。
【０００９】
本発明によれば、異なるＩＧＰエリア間で、カットスルー先の候補となる光エッジルータを発見し、その光エッジルータ宛てのトラヒック量を計測するためのトラヒック計測テーブルを生成し、また、一定時間（所定時間）内のトラヒック量が第１の閾値を超えた場合にカットスルーパスを確立するといったカットスルーの一連の動作を自動的に行うことが可能となる。これにより、従来の単一ＩＧＰエリア内にしか適用できないカットスルー技術に比べてより広範囲への適用が可能となり、その結果、ネットワークのより広い範囲でのリソースの効率的な利用が可能となる。
なお、前記（ａ３）は、後記する図６のステップＳ１に該当する。また、（ａ４）は、同じくステップＳ１２・Ｓ１３に該当する。また、（ａ５）は、同じくステップＳ２２・Ｓ２３に該当する。また、（ａ６）は、同じくステップ３１に該当する。また、（ａ７）はステップＳ３２〜Ｓ３４に該当する。
【００１０】
また、本発明（請求項２）の方法では、前記光エッジルータは、既に確立されたカットスルーパスを通るトラヒック量が、予め定められた第２の閾値を下回った場合に、そのカットスルーパスを解放し、ＩＧＰによる経路に従うようにルーティングテーブルを更新することを特徴とする。
本発明によれば、リソースの効率的な利用が可能になる。
【００１１】
また、本発明（請求項３）の方法では、前記エリア境界ルータが、自エリア内の前記対応情報を他のエリアに広告するための手段として、ＯＳＰＦ（Open Shortest Path First）で付加情報を運ぶＯｐａｑｕｅ ＬＳＡ（Link-State Advertisement）を利用することを特徴とする。
【００１２】
本発明によれば、ＩＧＰとして特に広く利用されているＯＳＰＦを適用し、光エッジルータとその配下に存在するサブネット情報の対応情報を広告するために、ＯＳＰＦの拡張情報を運ぶための枠組みとして標準化されているＯｐａｑｕｅ ＬＳＡを利用することで、本目的のために別のプロトコルを開発するよりも開発コストの削減が可能となる。また、既に広く導入されているＯＳＰＦのネットワークに本発明を導入することが容易となり、導入の敷居を下げる効果も期待できる。
【００１３】
前記目的を達成するため、本発明（請求項４）では、１または複数の光クロスコネクトを経由して異なるＩＧＰのエリアに属する他の光エッジルータとの間に光パスであるカットスルーパスを確立可能な光エッジルータを提案する。この光エッジルータは、自エリア内に自身が光エッジルータでありカットスルーパスを確立できる能力があることを広告する手段、自身がエリア境界ルータとなる場合には、自エリア内の各々の光エッジルータと、該光エッジルータの配下に存在するサブネットとの対応情報を他のエリアに広告する手段、他の光エッジルータが広告した対応情報を受信し、該対応情報から、サブネットとそのサブネット宛てのパケットが経由する光エッジルータとの対応をトラヒック計測テーブルとして生成する手段、パケットを転送するたびにトラヒック計測テーブルを参照して、他の光エッジルータヘのトラヒック量を計測する手段、ある光エッジルータヘの所定時間のトラヒック量が予め定められた第１の閾値を超えた場合に、その光エッジルータに対して直通の光パスであるカットスルーパスを確立し、トラヒック計測テーブルに記載された光エッジルータを経由するパケットを確立したカットスルーパスヘ転送するようにルーティングテーブルを更新する手段を備えることを特徴とする。
【００１４】
本発明の光エッジルータを利用すれば、前記した光カットスルーによる通信方法を実施するためのネットワークを構築ことができる。すなわち、異なるＩＧＰエリア間で、カットスルー先の候補となる光エッジルータを発見し、その光エッジルータ宛てのトラヒック量を計測するためのトラヒック計測テーブルを生成し、また、所定時間のトラヒック量が閾値を超えた場合にカットスルーパスを確立するといったカットスルーの一連の動作を自動的に行うことができる光エッジルータを実現することができる。これにより、従来の単一ＩＧＰエリア内にしか適用できないカットスルー技術に比べてより広範囲への適用が可能となり、その結果、ネットワークのより広い範囲でのリソースの効率的な利用が可能となる。
【００１５】
また、本発明（請求項５）では、前記光エッジルータは、既に確立されたカットスルーパスを通るトラヒック量が、予め定められた第２の閾値を下回った場合に、そのカットスルーパスを解放し、ＩＧＰによる経路に従うようにルーティングテーブルを更新する手段を備えたことを特徴とする。
本発明によれば、リソースの効率的な利用が可能になる。
【００１６】
また、本発明（請求項６）では、自エリア内の光エッジルータと、該光エッジルータの配下に存在するサブネットとの対応情報を他のエリアに広告するための手殴として、ＯＳＰＦで付加情報を運ぶＯｐａｑｕｅ ＬＳＡを利用する手段をさらに備えることを特徴とする。
【００１７】
本発明によれば、光エッジルータとその配下に存在するサブネットとの対応情報を広告するために、ＯＳＰＦの拡張情報を運ぶための仕組みとして標準化され、かつ、既に実装が進んでいるＯｐａｑｕｅＬＳＡの枠組みを利用することによって、対応情報の内容をＯｐａｑｕｅ ＬＳＡに記載及び解析する機能を追加するだけで、対応情報をネットワーク全体に広告する機能を実現できる。本発明を適用することで、この目的のために別のプロトコルを開発するよりもルータの開発コストを下げることができるメリットがある。
【発明の効果】
【００１８】
本発明によれば、異なるＩＧＰエリアをまたぐ光カットスルーを実現することができる。
【発明を実施するための最良の形態】
【００１９】
本発明の光カットスルーによる通信方法及び光エッジルータを実施するための最良の形態（以下「実施形態」という）について詳細に説明する。
【００２０】
本実施形態では、ＩＧＰとしてＯＳＰＦを利用し、光エッジルータとその配下に存在するサブネットとの対応情報を広告する手段と、自エリア内に光エッジルータがカットスルー能力を保持することを広告するための手段に、ＯＳＰＦのＯｐａｑｕｅ ＬＳＡを利用することを想定する。
【００２１】
まず、前提となるネットワーク構成について図１を用いて説明する。光ネットワーク１は、複数の光エッジルータ３や通常のＩＰルータ４から構成されるＩＰレイヤ２０と、光クロスコネクト（以下「ＯＸＣ」という）９を含んで構成される光レイヤ３０に分けられる。
本実施形態では、ＩＰレイヤ２０が、ＯＳＰＦのバックボーンエリア５、第１のエリア６及び第２のエリア７の、３つのエリアから構成されているものとする。第１のエリア６とバックボーンエリア５との境界にはエリア境界ルータ（以下「ＡＢＲ」という）となる光エッジルータ３Ａが、第２のエリア７とバックボーンエリア５との境界にはＡＢＲとなる光エッジルータ３Ｇが存在し、これらは符号１０で示すようなカットスルーパスを確立できる能力を持つ光エッジルータ３でもある。また、光エッジルータ３Ａ、３Ｇ以外に、第１のエリア６内に光エッジルータ３Ｂ、３Ｃが、第２のエリア７内に光エッジルータＨが存在する。それぞれの光エッジルータ３は、光レイヤ３０に存在するＯＸＣ９に接続するリンクを保持しており、カットスルーパス１０の確立時にはこのリンクを利用してパスを確立する。一方、これら以外にカットスルーパスの確立能力を持たない通常のＩＰルータ４として、ルータ４Ｄ、４Ｅ、４Ｆ、４I、４Ｊが存在し、これらのＩＰルータ４にはサブネット＃ａ〜＃ｄが存在する。また、ＩＰルータ４Ｉは他のＡＳ（Autonomous System：自律システム）８と接続しており、ｅＢＧＰ（Border Gateway Protocol）でサブネット＃ｅ、＃ｆ、＃ｇの情報を得ており、これらのサブネット情報を外部経路としてＯＳＰＦにインポートしているものとする。なお、サブネット情報とは、例えば“１９２．１００．１．０２／２４”のようなものである。また、以下の説明で「自エリア」、「他のエリア」、「エリア内」、「エリア外」とあるときの「エリア」は、第１のエリア６か第２のエリア７のいずれかを指す。
【００２２】
次に、光エッジルータ３の構成について、図２〜図５を用いて説明する。
なお、光エッジルータ３は、ＣＰＵ（Central Processing Unit）のような演算手段やＲＡＭ（Random Access Memory）・ＲＯＭ（Read Only Memory）のような記憶手段を備えるものとする。この点は、ＩＰルータ４も同様である。
【００２３】
図２に示すように、光エッジルータ３は、拡張ＯＳＰＦ１０１、ＯＳＰＦテーブル１０２、対応情報リスト生成手段１０３、トラヒック計測テーブル生成手段１０４、トラヒック計測テーブル１０５、トラヒック計測手段１０６、トラヒック量データベース１０７及び光パス制御処理部１０８を含んで構成される。
【００２４】
拡張ＯＳＰＦ１０１は、通常のＯＳＰＦプロトコル処理に加え、光エッジルータ３とその配下に存在するサブネットとの対応情報等の拡張情報を運ぶためのＯｐａｑｕｅ ＬＳＡを処理する手段を保持する。標準のＯＳＰＦにより得られた情報はＯＳＰＦテーブル１０２へ、Ｏｐａｑｕｅ ＬＳＡにより得られた拡張情報は対応情報リスト生成手段１０３へ送られる。なお、拡張ＯＳＰＦ１０１は、隣接ルータ１１０との間でＯＳＰＦによる通信を行う。なお、拡張ＯＳＰＦ１０１は、光エッジルータ３とその配下に存在するサブネットとの対応情報を広告する手段と、自エリア内に光エッジルータがカットスルー能力を保持することを広告するための手段に該当する。
【００２５】
ＯＳＰＦテーブル１０２は、標準のＯＳＰＦプロトコルで得られるネットワークの構成情報を保持するためのテーブルである。図３に示すように、サブネットの情報として「サブネット」欄２０１、その「サブネット」欄２０１を広告したルータ（光エッジルータ３・ＩＰルータ４）を示す「広告ルータ」欄２０２、その広告のタイプを示す「ＬＳＡ Ｔｙｐｅ」欄２０３等から構成される。なおＯＳＰＦの情報は多岐に渡るが、図３では本実施形態の説明に必要なサブネットの情報のみを示している。例えば、本来はルータ間のリンク等もＯＳＰＦテーブル１０２に含まれるが、図３からは省略している。
【００２６】
なお、図３の「広告ルータ」欄２０２について、「Ｄ」との記載は、図１において符号４Ｄで示されるＩＰルータ４を意味する。また、同「Ｅ」との記載は、図１において符号４Ｅで示されるＩＰルータ４を意味する。また、同「Ｆ」との記載は、図１において符号４Ｆで示されるＩＰルータ４を意味する。また、同「Ｇ」との記載は、図１において符号３Ｇで示される光エッジルータ３を意味する。ちなみに、この表記は、後記する図４、図５等でも同じである。
【００２７】
図２に示す対応情報リスト生成手段１０３は、光エッジルータ３自身がＡＢＲとなるか否かによって動作が異なる。自身がＡＢＲとならない場合は、単に自分が符号１０で示すようなカットスルーパスの確立能力を保持することを示す拡張情報を生成し、それを拡張ＯＳＰＦ１０１に渡すだけである。一方、自身がＡＢＲとなる場合は、自エリア内の他の光エッジルータ３が広告したカットスルーパスの確立能力に関する拡張情報と、ＯＳＰＦテーブル１０２の情報から、自エリア内の各光エッジルータ３Ａとその配下に存在するサブネットとの対応情報リストを作成し、拡張ＯＳＰＦ１０１に受け渡す。この動作の詳細については後記する。
【００２８】
図２に示すトラヒック計測テーブル生成手段１０４は、拡張ＯＳＰＦ１０１が受信したＯｐａｑｕｅ ＬＳＡの対応情報と、ＯＳＰＦテーブル１０２の情報から、トラヒック計測テーブル１０５を生成する。この生成方法についても後記する。
【００２９】
図２に示すトラヒック計測テーブル１０５は、図４に示すように、サブネットを示す「サブネット」欄３０１と、そのサブネットに到達するまでに経由する光エッジルータ３のリストである「経由する光エッジルータ」欄３０２から構成される。このトラヒック計測テーブル１０５は、パケットを転送するたびにトラヒック計測手段１０６によって参照され、「経由する光エッジルータ」欄３０２に記載された光エッジルータ３毎にトラヒック量を計測するために用いられる。なお、後記する図４にはエリア内とエリア外の種別を記載しているが、実際にはこの種別は不要である。以降での説明のために記してある。
ここで、図４や図５における「Ａ」や「Ｃ」等の記載は、図３のところで説明したように、符号３Ａの光エッジルータ３や符号３Ｃの光エッジルータ３を意味する。
【００３０】
図２に示すトラヒック計測手段１０６は、パケットを転送するたびにトラヒック計測テーブル１０５を参照し、経由する光エッジルータ３毎のトラヒック量を計測する。具体的には、パケットヘッダに記載された宛先ＩＰアドレスをキーとしてトラヒック計測テーブル１０５を検索し、「経由する光エッジルータ」欄３０２に記載された各光エッジルータ３から、該当するエントリが経由する光エッジルータ３へのトラヒック量を転送したパケットのバイト数分だけ増加させ、トラヒック量データベース１０７の該当するエントリを更新する。
【００３１】
図２に示すトラヒック量データベース１０７は、光エッジルータ３毎のトラヒック量を記録するためのテーブルである。このトラヒック量データベース１０７は、図５に示すように、光エッジルータ３の名前を記載した「光エッジルータ」欄４０１と、その「光エッジルータ」欄４０１に記載された光エッジルータ３を経由する現在のトラヒック量を記した「トラヒック量」欄４０２、及び、その光エッジルータ３に符号１０で示すようなカットスルーパスが確立済みかどうか、また、確立済みの場合はそのＩＤを示す「光パスＩＤ」欄４０３から構成される。
【００３２】
図２に示す光パス制御処理部１０８は、符号１０で示すようなカットスルーパスの確立や解放を制御する機能を保持する。具体的には、ＧＭＰＬＳ等の光パスの確立・解放を行うプロトコルを動作させ、トラヒック計測手段１０６からの要求に応じてカットスルーパスの確立や解放を行う。カットスルーパスの確立や解放の信号は、光制御プレーン１０９を経由して、他の光エッジルータ３やＯＸＣ９等と送受信される。なお、トラヒック量が第１の閾値・第２の閾値を超えたか否か等の判断も、この光パス制御処理部１０８が行うものとする。
【００３３】
次に、本実施形態での動作例を、図６を参照して説明する（適宜図１等参照）。
本動作例では、図１のネットワーク構成を前提として、光エッジルータ３Ｂの動作を中心に、以下の４つのフェーズに分けて説明する。なお、ＡＢＲ特有の動作を説明するため、一部光エッジルータ３Ａ、３Ｇの動作も説明する。ここで、図６のルータＢ、ルータＡ、ルータＧ及びルータＨは、それぞれ図１の光エッジルータ３Ｂ、光エッジルータ３Ａ、光エッジルータ３Ｇ及び光エッジルータ３Ｈに相当し、以下の説明では光エッジルータ３…として記載する。
【００３４】
後記するフェーズ１では、第１のエリア６に閉じるトラヒック計測テーブルの生成方法について述べる。
【００３５】
後記するフェーズ２では、ＡＢＲとなる光エッジルータ３Ａが、第１のエリア６内の光エッジルータ３とその配下に存在するサブネットとの対応情報を作成し、Ｏｐａｑｕｅ ＬＳＡによって他のエリア（第２のエリア７）に広告する動作について説明する。また、光エッジルータ３Ｇが作成する第２のエリア７内の対応情報についても説明する。
【００３６】
後記するフェーズ３では、ＡＢＲとなる光エッジルータ３Ｇが広告したＯｐａｑｕｅ ＬＳＡを光エッジルータ３Ｂが受信し、異なる他のエリアに存在する光エッジルータ３に対するトラヒック計測テーブルを生成する動作について説明する。
【００３７】
後記するフェーズ４では、光エッジルータ３Ｂが実際にパケットを転送する際の動作を述べる。即ち、トラヒック量が閾値（第１の閾値）を超えた場合に光エッジルータ３Ｈに対してカットスルーパス１０を生成する動作について述べる。
【００３８】
［フェーズ１］
まず、フェーズ１について、図１等を参照しつつ図６のフローチャートに沿って説明する。
【００３９】
光エッジルータ３Ｂは、自エリア内（第１のエリア６内）の光エッジルータ３Ａ、３Ｃが広告するカットスルーパスの確立能力の広告（Ｓ１）を受信する。次に、受信したカットスルーパスの確立能力の情報と、ＯＳＰＦテーブル１０２（図３参照）の内容から、自分すなわち光エッジルータ３Ｂをルートとする最短経路ツリーを生成する（図７参照）。最短経路ツリーの生成方法はＯＳＰＦ標準に従うため、ここではその説明を省略する。図７に示すように、光エッジルータ３Ｂを頂点とし、その配下に自エリア内のルータ（光エッジルータ３・ＩＰルータ４）の接続関係がわかるようにツリーが構成される。ルータの配下にサブネットが直接接続されている場合は、それを記載する。例えば、ＩＰルータ４Ｄの配下にはサブネット＃ａが存在する。なお、光エッジルータ３Ａの配下にはサブネット＃ｄ〜＃ｇが示されているが、これは他のエリア（第２のエリア７）に存在するサブネットの情報をＡＢＲである光エッジルータ３Ａが自エリア内に広告していることを示している。ＯＳＰＦではエリア間（第１のエリア６と第２のエリア７間）の通信は必ずＡＢＲを経由すると定められているため、エリア外にあるサブネット＃ｄ〜＃ｇへは、ＡＢＲである光エッジルータ３Ａを経由すればよいことになる。
【００４０】
次に、光エッジルータ３Ｂは、トラヒック計測テーブル生成手段１０４により、図７に示したＯＳＰＦツリー（適宜「ツリー」と省略する）から、エリア内のトラヒック計測テーブルを生成する（Ｓ２）。このステップＳ２は、具体的には、図７のツリーのリーフとなるルータ（光エッジルータ３・ＩＰルータ４）からツリーを上へたどり、光エッジルータ３に到達したところで、リーフのルータの配下にあるサブネットとその光エッジルータ３とを対応付ける。これをルート（自分＝光エッジルータ３Ｂ）に到達するまで繰り返す。例えば、図７のルータ（ＩＰルータ４Ｆ）から上へたどると、まず光エッジルータ３Ｃが存在する。このとき、ＩＰルータ４Ｆに収容されているサブネット＃ｃと光エッジルータ３Ｃを対応付ける。すなわち、トラヒック計測テーブル（図４参照）のサブネット＃ｃの欄に、経由する光エッジルータ３として光エッジルータ３Ｃ（図４では「Ｃ」と省略）を記載する。さらに上へたどると、光エッジルータ３Ａにも到達するため、同様にしてサブネットが＃ｃの欄に経由する光エッジルータ３として光エッジルータ３Ａ（図４では「Ａ」と省略）を追加する。
【００４１】
［フェーズ２］
次に、フェーズ２について、図１等を参照しつつ図６のフローチャートに沿って説明する。
【００４２】
第１のエリア６のＡＢＲとなる光エッジルータ３Ａは、自エリア内の他の光エッジルータ３から送られてくるカットスルーパスの確立能力の広告（Ｓ１１）と、ＯＳＰＦテーブル１０２の情報とから、光エッジルータ３とその配下に存在するサブネットとの対応情報を作成する（Ｓ１２）。このステップＳ１２の具体的な手順は以下のようになる。以下、図８を参照して説明する。
【００４３】
まず、光エッジルータ３Ａは、前記したフェーズ１におけるトラヒック計測テーブル１０５の生成方法と同様に、自分（光エッジルータ３Ａ）を頂点とするＯＳＰＦツリー（図７参照）を生成し、エリア内の光エッジルータ３とその配下に存在するサブネットとの対応関係を得ることによって、図８の左側に示すエリア内のトラヒック計測テーブル７０１を生成する。次に、作成したトラヒック計測テーブル７０１の「経由する光エッジルータ」欄に記載された各々の光エッジルータ３をキーとして、それに対応するサブネット情報（サブネット）を抜き出す。例えば、光エッジルータ３Ｂ（図８では「Ｂ」と表記）に対しては、サブネット＃ａと＃ｂが対応する。これは、サブネット＃ａ、＃ｂへ到達するためには、光エッジルータ３Ｂを経由することを意味する。同様に、光エッジルータ３Ｃについては、サブネット＃ｃのみが対応する。
【００４４】
このようにして、光エッジルータ３をキーとして対応するサブネットを抜き出したら、それを光エッジルータ３毎にまとめ、図８の中央に示すＯｐａｑｕｅ ＬＳＡ７０２を生成する。なお、この例における光エッジルータ３Ａのように、ＡＢＲ自身が光エッジルータ３である場合は、他のエリアの光エッジルータ３から符号１０で示すようなカットスルーパスを確立できる候補となるため、自分自身の配下にエリア内（第１のエリア６内）の全てのサブネットが存在するという情報を付加する。この例では、光エッジルータ３Ａの配下に、サブネット＃ａ、＃ｂ、＃ｃが存在する。
同様にして、光エッジルータ３Ｇも、第２のエリア７における対応情報から図８の右側に示すＯｐａｑｕｅ ＬＳＡ７０３を生成する。
【００４５】
このようにしてＡＢＲ（光エッジルータ３Ａ、３Ｇ）がＯｐａｑｕｅ ＬＳＡ７０２、７０３を生成したら、これをバックボーンエリア５に向けて広告する（Ｓ１３）。なお、このＬＳＡは、バックボーンエリア５を通じて、自エリアを除く全てのエリアにフラッデイングされる。
【００４６】
［フェーズ３］
続いて、フェーズ３について、図１等を参照しつつ図６のフローチャートに沿って説明する。
【００４７】
前記フェーズ２で光エッジルータ３Ｇが広告したＯｐａｑｕｅ ＬＳＡ７０３は、第１のエリア６のＡＢＲとなる光エッジルータ３Ａを経由して（Ｓ２１）、第１のエリア６内の光エッジルータ３Ｂが受信する（Ｓ２２）。
【００４８】
光エッジルータ３Ｂは、Ｏｐａｑｕｅ ＬＳＡ（図８の符号７０３のテーブル）を受信したら、その内容から、エリア外のトラヒック計測テーブル１０５を生成する（Ｓ２３）。ここでは、Ｏｐａｑｕｅ ＬＳＡ７０３の内容をそのままトラヒック計測テーブル１０５に転記するだけでよい。例えば、ここでは、Ｏｐａｑｕｅ ＬＳＡ７０３に記載されているとおり、サブネット＃ｄ、＃ｅ、＃ｆ、＃ｇに対して、光エッジルータＧ、Ｈを加えることになる。これにより、図４のトラヒック計測テーブル１０５のエリア外の部分が生成される。
【００４９】
［フェーズ４］
最後に、フェーズ４について、図１等を参照しつつ図６のフローチャートに沿って説明する。
【００５０】
まず、光エッジルータ３Ｂにおけるカットスルーパス１０の確立前のパケット転送処理について説明する。光エッジルータ３Ｂがパケットを受信すると、通常のルータと同様のＩＰ転送処理を行う。すなわち、パケットのＩＰヘッダの宛先アドレスをキーとして図示しないルーティンググテーブル（フォワーディングテーブル）を検索して次ホップを決定するという動作となる。例えば、サブネット＃ｅ宛てのパケットであれば、光エッジルータ３Ａに転送することになる。
【００５１】
本実施形態では、ここで、トラヒック計測テーブル１０５を参照することによって、トラヒック量の計測を同時に行う（Ｓ３１）。具体的には、ＩＰヘッダの宛先アドレスをキーとしてトラヒック計測テーブル１０５を検索し、経由する光エッジルータのリストを取得する。次に、トラヒック量データベース１０７において、先ほど取得した光エッジルータのリストに記載されているエントリのトラヒック量を、転送するパケットのデータ量分だけ増加させる。例えば、宛先アドレスがサブネット＃ｅのパケットを転送する場合、トラヒック計測テーブル１０５を＃ｅをキーとして検索すると、経由する光エッジルータ３のリストとして、Ｇ、Ｈが得られる。そして、トラヒック量データベース１０７の光エッジルータ３Ｇ、３Ｈのエントリのトラヒック量を、転送するパケットのデータ量分だけ増加させる。
【００５２】
次に、例えば、光エッジルータ３Ｈ宛ての一定時間（所定時間）内のトラヒック量がカットスルーパス１０の確立のための閾値（第１の閾値）を超えたとする（Ｓ３２）。すると、光エッジルータ３Ｂは、光エッジルータ３Ｈに対してカットスルーパス１０を確立するためのカットスルーパス確立信号を光エッジルータ３Ｈに向けて送出する（Ｓ３３）。図６では省略しているが、カットスルーパス確立信号は、実際には途中のＯＸＣ９を経由してカットスルーパス１０を設定し、設定完了の通知が光エッジルータ３Ｂに戻ってきた段階で、カットスルーパス１０が確立する。
【００５３】
さらに、光エッジルータ３Ｂは、光エッジルータ３Ｈを経由するパケットを、カットスルーパス１０ヘ転送するようにするために、図示しないルーティングテーブルの更新を行う。具体的には、トラヒック計測テーブル１０５に記載された光エッジルータＨを経由するパケットを全てカットスルーパス１０ヘ転送するようにルーティングテーブルを更新する。この例では、サブネット＃ｄ、＃ｅ、＃ｆ、＃ｇ宛てのパケットを、先ほど確立したカットスルーパス１０ヘ転送するようにする。
【００５４】
また、詳細な説明は省略するが、カットスルーパス１０を流れるトラヒック量が、カットスルーパス解放のための閾値（第２の閾値）を下回った場合、該当するカットスルーパス１０を解放し、ルーティングテーブルをもとに戻す作業を行う。つまり、ＩＧＰによる経路に従うようにルーティングテーブルを更新する。
【００５５】
なお、本実施形態では、ルーティングテーブルの更新は、図２に示す光パス制御処理部１０８が行うものとする（光パス制御処理部１０８がＯＳＰＦテーブル１０２の内容をルーティングテーブルに設定する）。なお、自エリアと他のエリアは相対的なものであり、相手方により、自エリアともなり他のエリアともなる。
【００５６】
以上説明したように、本実施形態によれば、従来技術では単一のＩＧＰエリア内に閉じた範囲でしか適用できなかったカットスルー技術を、複数のＩＧＰエリアから構成される広域のネットワークに適用できるようになる。これにより、ネットワークのより広い範囲で、トラヒック量に応じて自動的にカットスルーパスの制御を行うことができ、波長や光ファイバ等のネットワークリソースの効率的な利用が可能となる。
【図面の簡単な説明】
【００５７】
【図１】光ネットワークの概要を説明する図である。
【図２】光エッジルータの構成を説明する図である。
【図３】ＯＳＰＦテーブルの構成を説明する図である。
【図４】トラヒック計測テーブルの構或を説明する図である。
【図５】トラヒック量データベースを説明する図である。
【図６】一連の動作シーケンスを説明する図である。
【図７】図１の光エッジルータ３ＢのＯＳＰＦツリーを説明する図である。
【図８】Ｏｐａｑｕｅ ＬＳＡの内容を説明する図である。
【符号の説明】
【００５８】
１…光ネットワーク
３…光エッジルータ
４…ＩＰルータ
５…バックボーンエリア
６…第１のエリア（自エリア）
７…第２のエリア（他のエリア）
８…他ＡＳ
９…ＯＸＣ（光クロスコネクト）
１０…カットスルーパス
２０…ＩＰレイヤ
３０…光レイヤ
１０１…拡張ＯＳＰＦ
１０２…ＯＳＰＦテーブル
１０３…対応情報リスト生成手段
１０４…トラヒック計測テーブル生成手段
１０５…トラヒック計測テーブル
１０６…トラヒック計測手段
１０７…トラヒック量データベース
１０８…光パス制御処理部
１０９…光制御プレーン
１１０…隣接ルータ
２０１…「サブネット」欄
２０２…「広告ルータ」欄
２０３…「ＬＳＡ Ｔｙｐｅ」欄
３０１…「サブネット」欄
３０２…「経由する光エッジルータ」欄
４０１…「光エッジルータ」欄
４０２…「トラヒック量」欄
４０３…「光パスＩＤ」欄
７０１…光エッジルータ３Ａが生成したエリア内のトラヒック計測テーブル
７０２…光エッジルータ３Ａが広告するＯｐａｑｕｅ ＬＳＡの内容
７０３…光エッジルータ３Ｇが広告するＯｐａｑｕｅ ＬＳＡの内容
【図１】
2006261732.tif 000003
【図２】
2006261732.tif 000004
【図３】
2006261732.tif 000005
【図４】
2006261732.tif 000006
【図５】
2006261732.tif 000007
【図６】
2006261732.tif 000008
【図７】
2006261732.tif 000009
【図８】
2006261732.tif 000010