JP2007228191A - 予備パス設定システムおよび予備パス設定方法 - Google Patents

Abstract

【課題】予備パスの設定時に、パス設定速度の低下を抑制できる予備パス設定システムを提供すること。
【解決手段】ネットワークと通信可能に接続され、このネットワークの外部に設置された第１の通信装置１０（ＣＥ１）および第２の通信装置１０（ＣＥ２）と、ネットワークの境界に設置され、第１の通信装置１０（ＣＥ１）および第２の通信装置１０（ＣＥ２）の少なくともいずれかと通信可能に接続され、パスの経路を示す経路情報に基づいてパスを設定する複数のネットワークエッジ装置２０と、複数のネットワークエッジ装置２０と通信可能に接続され、第１の通信装置１０（ＣＥ１）および第２の通信装置１０（ＣＥ２）の間のデータ転送用の現用パスと中継装置を共有しない予備パスの経路計算を行い、予備パスの経路情報としてネットワークエッジ装置２０に送信する経路計算装置３０とを備える予備パス設定システム。
【選択図】図１

Description

本発明は、第１の通信装置と第２の通信装置との間で、ネットワークを介してデータを転送する現用パスに対して、この現用パスの中継装置を共有しない予備パスを設定する予備パス設定システムおよび予備パス設定方法に関する。

プロバイダ網とカスタマ網との間にＵＮＩ（User Network Interface）を設け、プロバイダ網の情報をカスタマ網に隠蔽するネットワークにおいて、第１のカスタマ装置と第２のカスタマ装置との間に、データ転送用の現用パスと、この現用パスと中継装置とを共有しない予備パスを設定するパス設定システムが考案されている。例えば、非特許文献１には、現用パスの設定時に、プロバイダエッジ装置からカスタマエッジ装置に送信されるパス設定応答情報の中に、予備パスの経路のヒントとなる情報を暗号化して挿入する方法が開示されている。

この方法において、予備パスの経路のヒントとなる情報としては、
（１）現用パスの経路の情報
（２）予備パスの経路自身の情報
を用いることができ、これらの情報を暗号化することで、プロバイダ網の情報を隠蔽する。

そして、現用パスに続いて、予備パスの設定時に、カスタマエッジ装置が暗号化された情報を含んだパス設定要求情報を送信し、プロバイダエッジ装置が復号化することで、予備パスの経路を計算する。予備パスの経路のヒントとなる情報として（１）が含まれる場合、現用パスが通過する中継装置の情報を削除した上で、経路計算を行う。また、（２）が含まれる場合は、そのまま用いる。このようにすることで、現用パスと中継装置を共有しない予備パスを設定することが可能となる。
ステファン・シュー（Stephen Shew）編、「Draft UNI 2.0 Specification」、オプティカル・インターネットワーキング・フォーラム（Optical Internetworking Forum）、投稿番号oif2003.293.07、2005年10月20日、p.21-28

しかしながら、非特許文献１に開示されたような従来手法では、プロバイダエッジ装置において、暗号化及び復号化の処理が必要となるため、パス設定速度が低下するという問題点がある。
また、カスタマエッジ装置において、現用パスの設定時に、プロバイダエッジ装置からカスタマエッジ装置に送信されるパス設定応答情報に含まれる情報を抜き出すともに、予備パスの設定時において、パス設定要求情報の中に該情報を挿入する必要があり、これらの処理に伴いパス設定速度が低下してしまうという問題点もある。
したがって、本発明が解決しようとする課題は、予備パスの設定時に、パス設定速度の低下を抑制できる予備パス設定システムおよび予備パス設定方法を提供することである。

前記の課題を解決するためになされた本発明の請求項１に係る予備パス設定システムは、ネットワークと通信可能に接続され、このネットワークの外部に設置された第１の通信装置および第２の通信装置と、ネットワークの境界に設置され、第１の通信装置および第２の通信装置の少なくともいずれかと通信可能に接続され、パスの経路を示す経路情報に基づいてパスを設定する複数のネットワークエッジ装置と、複数のネットワークエッジ装置と通信可能に接続され、第１の通信装置および第２の通信装置の間のデータ転送用の現用パスと中継装置を共有しない予備パスの経路計算を行い、予備パスの経路情報としてネットワークエッジ装置に送信する経路計算装置とを備えて構成される。

本発明の請求項１に係る予備パス設定システムによると、ネットワーク内部の経路計算装置において予備パスを計算することが可能となり、予備パスの設定に関する情報を暗号化・復号化する必要がないため、予備パスの設定を迅速に行うことができる。

本発明の請求項２に係る予備パス設定システムは、請求項１に係る予備パス設定システムにおいて、ネットワークエッジ装置は、予備パスの設定情報を含んだパス設定要求情報を第１の通信装置から受信し、このパス設定要求情報を含んだ経路計算要求情報を、経路計算装置に送信し、前記経路計算装置から前記予備パスの経路情報を受信する経路計算要求手段と、経路計算要求手段が予備パスの経路情報を受信すると、この受信した予備パスの経路情報に従って、ネットワークにおいて予備パスを設定するパス設定手段とを備え、経路計算装置は、現用パスの経路情報を含んで格納したパス記憶手段と、ネットワークエッジ装置から経路計算要求情報を受信し、ネッワークエッジ装置に予備パスの経路情報を送信する経路計算要求処理手段と、受信した経路計算要求情報に基づいて、予備パスに対応する現用パスの経路情報をパス記憶手段から検索して、この検索した現用パスの経路情報に基づいて、予備パスの経路を計算して、予備パスの経路情報として出力する経路計算手段とを備えることを特徴とする。

本発明の請求項２に係る予備パス設定システムによると、請求項１の効果と併せて、経路計算装置にて、現用パスの経路情報を格納しているため、予備パスの設定を経路計算装置内にて完了することができ、予備パスの経路計算がさらに迅速になる。

本発明の請求項３に係る予備パス設定システムは、請求項１に係る予備パス設定システムにおいて、ネットワークエッジ装置は、当該ネットワークエッジ装置を通過する現用パスの経路情報を含んで格納したパス記憶手段と、
前記予備パスの設定情報と前記現用パスが通過するネットワークエッジ装置を識別可能な識別子とを含むパス設定情報を前記第１の通信装置（１０）から受信し、このパス設定要求情報を含む経路計算要求情報を、経路計算装置に送信し、経路計算装置から予備パスの経路情報を受信する経路計算要求手段と、経路計算装置から、パス設定要求情報を含んだ経路問い合わせ情報を受信すると、パス記憶手段から現用パスの経路情報を検索して、経路計算装置に送信する経路問い合わせ処理手段と、経路計算要求手段が予備パスの経路情報を受信すると、この受信した予備パスの経路情報に従って、ネットワークにおいて予備パスを設定するパス設定手段とを備え、経路計算装置は、経路計算要求情報を受信し、ネッワークエッジ装置に予備パスの経路情報を送信する経路計算要求処理手段と、経路計算要求処理手段が受信した経路計算要求情報に含まれる識別子に基づいて、現用パスが通過するネットワークエッジ装置に、経路問い合わせ情報を送信し、現用パスの経路情報を受信する経路問い合わせ手段と、経路問い合わせ手段が受信した現用パスの経路情報に基づいて、予備パスの経路を計算して、予備パスの経路情報として出力する経路計算手段とを備えることを特徴とする。

本発明の請求項３に係る予備パス設定システムによると、請求項１の効果と併せて、現用パスの経路を、現用パスが通過するネットワークエッジ装置に問い合わせを行い、経路計算装置にて、予備パスの経路計算を行うため、経路計算装置に現用パスの経路を管理する記憶手段を備える必要がなくなり、経路計算装置の構成を簡略化することができる。

本発明の請求項４に係る予備パス設定システムは、ネットワークと通信可能に接続され、ネットワークの外部に設置された第１の通信装置および第２の通信装置と、ネットワークの境界に設置され、第１の通信装置および第２の通信装置の少なくともいずれかと通信可能に接続され、第１の通信装置および第２の通信装置の間のデータ転送用の現用パスと中継装置を共有しない予備パスの経路計算を行い、この計算した予備パスの経路を示す経路情報に基づいて予備パスを設定する複数のネットワークエッジ装置とを備えて構成される。

請求項４に係る予備パス設定システムによると、請求項１の効果と併せて、ネットワークエッジ装置において、予備パスの経路計算を行うことができるため、別途に経路計算装置を備える必要がなくなり、ネットワーク構成を簡略にすることができる。

本発明の請求項５に係る予備パス設定システムは、請求項４に係る予備パス設定システムにおいて、ネットワークエッジ装置は、当該ネットワークエッジ装置を通過する現用パスの経路情報を含んで格納したパス記憶手段と、予備パスの設定情報と現用パスが通過するネットワークエッジ装置を識別可能な識別子とを含むパス設定要求情報を、第１の通信装置から受信して、識別子に基づいて、現用パスが通過するネットワークエッジ装置に、前記パス設定要求情報を含む経路計算要求情報を送信し、現用パスが通過するネットワークエッジ装置から、予備パスの経路情報を受信する経路計算要求手段と、他のネットワークエッジ装置から、経路計算要求情報を受信し、当該他のネットワークエッジ装置に、予備パスの経路情報を送信する経路計算要求処理手段と、経路計算要求処理手段が、経路計算要求情報を受信すると、この受信した経路計算要求情報に基づいて、予備パスに対応する現用パスの経路情報をパス記憶手段から検索して、この検索した現用パスの経路情報に基づいて、予備パスの経路を計算して、予備パスの経路情報として出力する経路計算手段と、経路計算要求手段が予備パスの経路情報を受信すると、この受信した予備パスの経路情報に従って、ネットワークにおいて予備パスを設定するパス設定手段とを備えることを特徴とする。

本発明の請求項５に係る予備パス設定システムによると、請求項４の効果と併せて、１つのネットワークエッジ装置にて、現用パスの経路の検索および予備パスの経路計算を行うことができるため、一部のネットワークエッジ装置から経路計算手段および経路計算要求処理手段を省略することが可能となる。

本発明の請求項６に係る予備パス設定システムは、請求項４に係る予備パス設定システムにおいて、ネットワークエッジ装置は、当該ネットワークエッジ装置を通過する現用パスの経路情報を含んで格納したパス記憶手段と、予備パスの設定情報と現用パスが通過するネットワークエッジ装置を識別可能な識別子とを含むパス設定要求情報を、第１の通信装置から受信して、識別子に基づいて、現用パスが通過するネットワークエッジ装置に、パス設定要求情報を含む経路問い合わせ情報を送信し、現用パスが通過するネットワークエッジ装置から、現用パスの経路情報を受信する経路計問い合わせ手段と、他のネットワークエッジ装置から、経路問い合わせ情報を受信すると、この受信した経路問い合わせ情報に基づいて、パス記憶手段から、予備パスに対応する現用パスの経路情報を検索して、当該他のネットワークエッジ装置に送信する経路問い合わせ処理手段と、経路問い合わせ手段が、現用パスの経路情報を受信すると、この受信した現用パスの経路情報に基づいて、予備パスの経路を計算して、予備パスの経路情報として出力する経路計算手段と、経路計算手段が出力した予備パスの経路情報に従って、ネットワークにおいて予備パスを設定するパス設定手段とを備えることを特徴とする。

本発明の請求項６に係る予備パス設定システムによると、請求項４の効果と併せて、現用パスの経路検索と、予備パスの経路計算が異なるネットワークエッジ装置にて行われるため、各ネットワークエッジ装置の処理負荷を低減することができる。

前記の課題を解決するためになされた本発明の本発明の請求項７に係る予備パス設定方法は、ネットワークと通信可能に接続され、ネットワークの外部に設置された第１の通信装置および第２の通信装置と、ネットワークの境界に設置され、第１の通信装置および第２の通信装置の少なくともいずれかと通信可能に接続された複数のネットワークエッジ装置と、複数のネットワークエッジ装置と通信可能に接続された経路計算装置と、を備えるシステムにおける予備パス設定方法であって、経路計算装置が、第１の通信装置および第２の通信装置の間のデータ転送用の現用パスと中継装置を共有しない予備パスの経路計算を行い、予備パスの経路情報としてネットワークエッジ装置に送信する経路計算手順と、ネットワークエッジ装置が、経路計算装置から受信した予備パスの経路情報に従って、ネットワークにおいて予備パスを設定するパス設定手順とを含むことを特徴とする。

本発明の請求項７に係る予備パスの設定方法によると、請求項１と同様に、ネットワーク内部の経路計算装置において予備ネットワークを計算することが可能となり、予備ネットワークの設定に関する情報を暗号化・復号化する必要がないため、予備ネッワークの設定を迅速に行うことができる。

本発明の請求項８に係る予備パス設定方法は、ネットワークと通信可能に接続され、ネットワークの外部に設置された第１の通信装置および第２の通信装置と、ネットワークの境界に設置され、第１の通信装置および第２の通信装置の少なくともいずれかと通信可能に接続された複数のネットワークエッジ装置と、を備えるシステムにおける予備パス設定方法であって、ネットワークエッジ装置が、第１の通信装置および第２の通信装置の間のデータ転送用の現用パスと中継装置を共有しない予備パスの経路計算を行い、予備パスの経路情報として出力する経路計算手順と、出力した予備パスの経路情報に従って、ネットワークにおいて予備パスを設定するパス設定手順と、を含むことを特徴とする。

本発明の請求項８に係る予備パスの設定方法によると、請求項７の効果と併せて、ネットワークエッジ装置において、予備パスの経路計算を行うことができるため、別途に経路計算装置を備える必要がなくなり、ネットワーク構成を簡略にすることができる。

本発明によると、ネットワーク内で、予備パスの経路計算が可能となるため、現用パスの経路情報の暗号化、復号化の処理は不要となり、パス設定処理におけるネットワーク装置の負荷を低減することができる。これにより、予備パスの設定時に、パス設定速度の低下を抑制することができる。

本発明の実施の形態について、添付した図面を参照しつつ説明する。図１は、本発明が適用されるネットワーク構成の例を示す図面である。図１を参照しつつ、本発明が適用されるネットワーク構成について説明する。

図１に示したネットワークを構成するネットワーク装置のうち、プロバイダ装置４０（Ｐ１，Ｐ２）、プロバイダエッジ装置２０（ＰＥ１〜ＰＥ４）は、交換機能を有し、例えば、レイヤ２スイッチ、ＴＤＭ（Time Division Multiplexing）クロスコネクト、波長クロスコネクト、ＭＰＬＳ（Multi Protocol Label Switching）のＬＳＲ(Label Switching Router)などに相当する。また各ネットワーク装置間に存在するリンクは、情報転送のための媒体であり、例えば、光ファイバに相当する。

また、カスタマエッジ装置１０（ＣＥ１，ＣＥ２）は、交換機能を有する装置であっても、パーソナルコンピュータのような交換機能を有さない端末装置であってもよい。図１に示すように、本実施の形態のカスタマエッジ装置１０（ＣＥ１，ＣＥ２）は、２つ以上のリンクを有し、異なる２つ以上のプロバイダエッジ装置２０（ＰＥ１〜ＰＥ４）に接続されている。

また、経路計算装置３０（ＰＣＥ）は、複数のプロバイダエッジ装置２０（ＰＥ１，ＰＥ２）と接続されている。図１では、経路計算装置３０（ＰＣＥ）を、プロバイダエッジ装置２０（ＰＥ１，ＰＥ２）とは独立して設置した例を示したが、経路計算装置３０（ＰＣＥ）の機能を、プロバイダエッジ装置２０（ＰＥ１，ＰＥ２）に含んで構成することもできる。この場合は、経路計算装置３０（ＰＣＥ）を別途設置する必要はない。
また、経路計算装置３０（ＰＣＥ）は、少なくともパス設定を要求する第１のカスタマエッジ装置１０（ＣＥ１）に接続される複数のプロバイダエッジ装置２０（ＰＥ１，ＰＥ２）と通信可能に接続されている。

さらに、現用パスおよび予備パスは、複数のリンクを経由して２つのカスタマエッジ装置１０（ＣＥ１，ＣＥ２）間に設定される通信可能な通信路となる。図１において、２つのカスタマエッジ装置１０（ＣＥ１，ＣＥ２）間に設定された現用パスおよび予備パスは、中継装置（プロバイダエッジ装置２０（ＰＥ１〜ＰＥ４）およびプロバイダ装置４０（Ｐ１，Ｐ２））を共有していない。
なお、図１に示したネットワーク構成において、カスタマエッジ装置１０は、特許請求の範囲の第１の通信装置および第２の通信装置に相当し、プロバイダエッジ装置２０は、特許請求の範囲のネットワークエッジ装置に相当する。

なお、カスタマエッジ装置１０、プロバイダエッジ装置２０、経路計算装置３０およびプロバイダ装置４０は、ＣＰＵ（Central Processing Unit）、ＲＡＭ（Random Access Memory）、ＲＯＭ（Read Only Memory）、ハードディスクドライブおよびネットワークカード等を備えるコンピュータにより具現され、後記するカスタマエッジ装置１０、プロバイダエッジ装置２０および経路計算装置３０の各機能部は、ハードディスクドライブに保持された専用のプログラムをＲＡＭに展開してＣＰＵが実行することで具現することができる。

以下、図１に示したネットワークを構成する各ネットワーク装置について、複数の実施形態例を説明する。

［第１実施形態例］
（カスタマエッジ装置）
ここで、図２は、本発明の第１実施形態例に係るカスタマエッジ装置１０の構成例を示す図面である。本実施形態例のカスタマエッジ装置１０において、パス設定手段１１は、後記するパス設定要求情報およびパス設定応答情報を、隣接するネットワーク装置と交換することで現用パスおよび予備パスを設定する。このとき設定されたパスの情報であるパス情報は、パスＤＢ１２に格納される。このパス設定手段１１としては、例えば、ＲＦＣ３４７３（Generalized Multi-Protocol Label Switching(GMPLS) Signaling Resource ReserVation Protocol-Traffic Engineering (RSVP-TE) Extensions)に規定されたものを適用することができる。

また、パスＤＢ１２には、前記のようにパス情報が格納されている。図２に示すように、パスＤＢ１２に格納されたパス情報の項目としては、始点装置ＩＤ、終点装置ＩＤ、パス識別子、経路、帯域、現用・予備フラグ、および現用パス識別子が含まれる。

このパス情報の各項目について説明する。始点装置ＩＤとは、パスの始点となっているネットワーク装置（以下、始点装置と称す）を一意に示す識別子である。終点装置ＩＤとは、パスの終点となっているネットワーク装置（以下、終点装置と称す）を一意に示す識別子である。パス識別子とは、始点装置および終点装置のペアについて、パスを一意に示す識別子である。経路とは、パスが経由するリンクのリストを示す経路情報である。帯域とは、パスの帯域を示す情報である。現用・予備フラグとは、パスが現用パスであるか予備パスであるかを示す情報である。現用パス識別子とは、現用・予備フラグが‘予備’である場合、予備パスに対応する現用パスのパス識別子(もしくはパス識別子に準ずる情報)を示す情報である。
ここで、始点装置ＩＤおよび終点装置ＩＤに用いられるネットワーク装置の識別子である装置ＩＤとしては、例えば、ＩＰアドレスが相当する。また、パスの経路を示すＩＦ（InterFace）ＩＤとしては、例えば、単なる番号や、ＩＰアドレスが相当する。

なお、パス設定手段１１が、パス設定情報を送信すべきネットワーク装置を特定する情報は、パスＤＢ１２の‘経路’の項目に格納されるが、このネットワーク装置がどのリンクを介して接続されているかを示すためのＤＢを別途設置することもできる。また、カスタマエッジ装置１０は、複数のリンクを有し、異なる複数のプロバイダエッジ装置２０と接続することが可能である。
さらに、図１に示すように、カスタマエッジ装置１０（ＣＥ１，ＣＥ２）間のパスは、プロバイダ網を経由して設定されるものの、例えば、カスタマエッジ装置１０（ＣＥ１）においては、カスタマエッジ装置１０（ＣＥ１）とプロバイダエッジ装置２０（ＰＥ１，ＰＥ２）との間のリンクについては把握できるが、それ以外(プロバイダエッジ装置２０間のリンク、プロバイダエッジ装置２０とプロバイダ装置４０との間のリンク、プロバイダ装置４０間のリンク)については把握できない。
また、カスタマエッジ装置１０（ＣＥ１）は、対向するカスタマエッジ装置１０（ＣＥ２）とプロバイダエッジ装置（ＰＥ３，ＰＥ４）との間のリンクについて、把握しても構わない。

（プロバイダエッジ装置）
次に、図３は、本実施形態例のプロバイダエッジ装置２０の構成例を示す図面である。本実施形態例のプロバイダエッジ装置２０において、経路計算要求手段２３は、カスタマエッジ装置１０からパス設定要求情報を受信すると、このパス設定要求情報に含まれる始点装置ＩＤ、終点装置ＩＤ、現用・予備フラグ、及び現用・予備フラグが‘予備’である場合、現用パス識別子を含む経路計算要求情報を生成し、経路計算装置３０に対して送信するとともに、経路計算装置３０から、経路計算応答情報を受信する。このとき問い合わせ先となる経路計算装置３０は、例えば、事前に設定しておくことができる。
なお、パス設定手段２１及びパスＤＢ２２の構成は、図２に示したカスタマエッジ装置１０のパス設定手段１１及びパスＤＢ１２と同様であるため、その説明を省略する。

（経路計算装置）
次に、図４は、本実施形態例の経路計算装置３０の構成例を示す図面である。本実施形態例の経路計算装置３０において、経路計算要求処理手段３１は、プロバイダエッジ装置２０から経路計算要求情報を受信するとともに、プロバイダエッジ装置２０に対して、経路計算結果を含む経路計算応答情報を返送する。

また、経路計算手段３３は、経路計算要求情報に含まれる情報と、リンクＤＢ３５に格納されたリンク情報をもとに、パスの経路を計算する。
ここで、経路計算要求情報に含まれる現用・予備フラグが、‘現用’の場合は、経路計算要求情報に含まれる始点装置と終点装置との間で、例えば、制約付ダイクストラ（Dijkstra）法などにより現用パスの経路計算を行う。一方、経路計算要求情報に含まれる現用・予備フラグが‘予備’の場合は、パス管理手段３４により、パスＤＢ３２の中から、経路計算要求情報に含まれる始点装置ＩＤ、終点装置ＩＤ、現用パス識別子(パスＤＢ３２を検索する際、パスＤＢ３２のパス識別子が、現用パス識別子と一致しているパス情報を検索する)を検索キーとして、現用パスの経路情報を取得した後、現用パスが通過する中継装置を削除した後、例えば、制約付ダイクストラ法などにより経路計算を行うことで、現用パスの中継装置とは重複しない予備パスを設定する。ここで現用パスが通過する中継装置とは、始点装置、終点装置以外のネットワーク装置を指し、例えば、図１に示した「ＣＥ１−ＰＥ２−Ｐ１−ＰＥ３−ＣＥ２」を経由する現用パスであれば、プロバイダエッジ装置２０（ＰＥ１），プロバイダ装置４０（Ｐ１）、およびプロバイダエッジ装置２０（ＰＥ３）に相当する。

また、パス管理手段３４は、経路計算手段３３による経路計算結果を、経路計算要求情報とともに、パスＤＢ３２に格納するとともに、経路計算手段３３からの要求に応じて、始点装置ＩＤ、終点装置ＩＤ、パス識別子を検索キーとして現用パスの経路を取得する。

また、リンクＤＢ３５は、リンクに関する情報であるリンク情報を格納している。ここで、図４に示したリンク情報の各項目について説明する。Ａ端装置ＩＤとは、リンクの一方の端となっている装置であるＡ端装置を一意に示す識別子である。Ｚ端装置ＩＤとは、リンクの他方の端となっている装置であるＺ端装置を一意に示す識別子である。Ａ端ＩＦＩＤとは、Ａ端装置で該リンクを一意に示す識別子である。Ｚ端ＩＦＩＤとは、Ｚ端装置で、該リンクを一意に示す識別子である。帯域とは、該リンクの最大利用可能帯域を示す情報である。残余帯域とは、該リンクの残余帯域を示す情報である。

（現用パスの設定）
次に、図５Ａは、図１に示したネットワーク構成において、第１実施形態例に係る各ネットワーク装置を適用した場合の現用パスの設定手順を説明する図面である。図５Ａを参照しつつ、第１実施形態例の現用パスの設定手順を詳しく説明する（適宜、図１〜４参照）。

まず、ステップＳ１０１にて、例えば、オペレータからの指示を契機として、第１のカスタマエッジ装置１０（ＣＥ１）が、パス設定手段１１により、第１のプロバイダエッジ装置２０（ＰＥ１）に現用パスのパス設定要求情報を送信する。このとき、パス設定要求情報には、始点装置ＩＤ、終点装置ＩＤ、現用・予備フラグが含まれ、現用・予備フラグは‘現用’に設定されている。
そして、ステップＳ１０２にて、第１のプロバイダエッジ装置２０（ＰＥ１）が、経路計算要求手段２３により、経路計算装置３０（ＰＣＥ）に、受信したパス設定要求情報の始点装置ＩＤ、終点装置ＩＤ、現用・予備フラグの各情報を含んだ経路計算要求情報を送信する。
そして、ステップＳ１０３にて、経路計算装置３０（ＰＣＥ）が、経路計算要求処理手段３１により、経路計算要求情報を受信するとともに、経路計算手段３３により、現用パスの経路計算を行う。

次に、ステップＳ１０４にて、経路計算装置３０が、パス管理手段３４により、経路計算手段３３が計算した経路情報を含んだ現用パスのパス情報をパスＤＢ３２に格納する。
そして、ステップＳ１０５にて、経路計算装置３０が、経路計算要求処理手段３１により、第１のプロバイダエッジ装置２０（ＰＥ１）に、現用パスの経路情報を含む経路計算応答情報を送信する。
そして、ステップＳ１０６にて、第１のプロバイダエッジ装置２０（ＰＥ１）が、経路計算要求手段２３により、経路計算応答情報を受け取り、この受け取った経路計算応答情報をもとに、パス設定手段２１が、パス設定要求情報を第１のプロバイダ装置４０（Ｐ１）に送信する。

次に、ステップＳ１０７〜Ｓ１１２にて、各ネットワーク装置は、パス設定要求情報およびパス設定応答情報を送受信することで、現用パスを設定する。この際、各ネットワーク装置はパス設定応答情報を受け取ると、各ネットワーク装置のパス設定手段により、パス設定応答情報に含まれる現用パスのパス情報をそれぞれのパスＤＢに格納する。

（予備パスの設定）
次に、図５Ｂは、図１に示したネットワーク構成において、第１実施形態例に係る各ネットワーク装置を適用した場合の予備パスの設定手順を説明する図面である。図５Ｂを参照しつつ、第１実施形態例の予備パスの設定手順を詳しく説明する（適宜、図１〜４参照）。

まず、ステップＳ２０１にて、第１のカスタマエッジ装置１０（ＣＥ１）が、パス設定手段１１により、第２のプロバイダエッジ装置２０（ＰＥ２）に予備パスのパス設定要求情報を送信する。ここで第１のカスタマエッジ装置１０（ＣＥ１）が、第２のプロバイダエッジ装置２０（ＰＥ２）を選択する方法としては、オペレータによる指定が考えられる。また、別の方法として第１のカスタマエッジ装置１０（ＣＥ１）が、接続されるプロバイダエッジ装置２０（ＰＥ１，ＰＥ２）を管理しておき、現用パスの設定に用いた第１のプロバイダエッジ装置２０（ＰＥ１）と異なるプロバイダエッジ装置２０（ＰＥ２）を選択する方法も考えられる。また、このとき送信されるパス設定要求情報には、始点装置ＩＤ、終点装置ＩＤ、現用・予備フラグ、現用パス識別子が含まれ、現用・予備フラグは‘予備’に設定されている。

次に、ステップＳ２０２にて、第２のプロバイダエッジ装置２０（ＰＥ２）が、経路計算要求手段２３により、経路計算装置３０（ＰＣＥ）に、受信したパス設定要求情報の始点装置ＩＤ、終点装置ＩＤ、現用・予備フラグ、現用パス識別子の各情報を含んだ経路計算要求情報を送信する。この際、もしも、ネットワークが、複数の経路計算装置３０（ＰＣＥ）を含んだネットワーク構成を有している場合には、第２のプロバイダエッジ装置２０（ＰＥ２）が問い合わせを行う経路計算装置３０（ＰＣＥ）が、第１のプロバイダエッジ装置２０（ＰＥ１）が問い合わせを行った経路計算装置３０（ＰＣＥ）と同じであるように事前に設定を行っておく。

そして、ステップＳ２０３にて、経路計算装置３０（ＰＣＥ）が経路計算要求処理手段３１により、経路計算要求情報を受信し、経路計算手段３３により、経路計算要求が予備パスであることを判断し、パス管理手段３４により、パスＤＢ３２から現用パス識別子に対応する現用パスの経路情報を取得する。

次に、ステップＳ２０４にて、経路計算装置３０が、経路計算手段３３により、取得した現用パスの経路情報を用いて、予備パスの経路計算を行う。そして、ステップＳ２０５にて、経路計算装置３０が、パス管理手段３４により、経路計算手段３３が計算した予備パスの経路情報を含んだパス情報をパスＤＢ３２に格納する。そして、ステップＳ２０６にて、経路計算装置３０が、経路計算要求処理手段３１により、第２のプロバイダエッジ装置２０（ＰＥ２）に、予備パスの経路情報を含んだ経路計算応答情報を送信する。
そして、ステップＳ２０７にて、第２のプロバイダエッジ装置２０（ＰＥ２）が、経路計算要求手段２３により、経路計算応答情報を受け取り、この受け取った経路計算応答情報をもとにパス設定手段２１が、パス設定要求情報を、第２のプロバイダ装置４０（Ｐ２）に送信する。

次に、ステップＳ２０８〜Ｓ２１３にて、各ネットワーク装置は、パス設定要求情報およびパス設定応答情報を送受信することで、予備パスを設定する。この際、各ネットワーク装置はパス設定応答情報を受け取ると、各ネットワーク装置のパス設定手段により、パス設定応答情報に含まれる予備パスのパス情報をそれぞれのパスＤＢに格納する。

以上の手順により、図１に示したネットワーク構成において、第１実施形態例に係る各ネットワーク装置を適用して現用パスおよび予備パスが設定される。本実施形態例のパス設定システムによると、プロバイダ網内の情報の送受信により予備パスを設定できるため、現用パスの経路情報を暗号化して送受信する必要がなくなり、予備パスの設定時におけるネットワーク装置の負荷を低減することができる。

[第２実施形態例]
（カスタマエッジ装置）
次に、図６は、本発明の第２実施形態例に係るカスタマエッジ装置１０の構成例を示す図面である。本実施形態例のカスタマエッジ装置１０は、図２に示した第１実施形態例のカスタマエッジ装置１０と比較して、パスＤＢ１２ｂに格納されるパス情報の項目に、リンクＩＦＩＤが追加されていることがわかる。このリンクＩＦＩＤには、パスＤＢ１２ｂの現用・予備フラグが‘予備’である場合に、現用パスが通過するプロバイダエッジ装置２０を識別可能なリンクのＩＦＩＤが格納されている。例えば、図１に示したネットワーク構成では、第１のプロバイダエッジ装置２０（ＰＥ１）を識別できるように、第１のカスタマエッジ装置１０（ＣＥ１）と第１のプロバイダエッジ装置２０（ＰＥ１）との間のリンクの、第１のプロバイダエッジ装置２０（ＰＥ１）側のリンクＩＦＩＤが格納される。

なお、リンクＩＦＩＤがネットワーク全体で一意な番号ではなく、ネットワーク装置ごとに一意な番号が付与されている場合は、このネットワーク装置を識別する装置ＩＤ＋リンクＩＦＩＤを格納する。また、パス設定手段１１ｂは、リンクＩＦＩＤを含め、パス設定要求情報およびパス設定応答情報を送受信できるように拡張されている。

（プロバイダエッジ装置）
次に、図７は、第２実施形態例に係るプロバイダエッジ装置２０の構成例を示す図面である。本実施形態例のプロバイダエッジ装置２０は、図３に示した第１実施形態例のプロバイダエッジ装置２０と比較して、経路問い合わせ処理手段２４が追加されていることがわかる。
この経路問い合わせ処理手段２４は、経路計算装置３０より経路問い合わせ情報を受信すると、経路問い合わせ情報に含まれる始点装置ＩＤ、終点装置ＩＤ、現用パス識別子(パスＤＢ２２ｂを検索する際、パスＤＢ２２ｂのパス識別子が、現用パス識別子と一致しているパス情報を検索する)を検索キーとして、パスＤＢ２２ｂより該当する現用パスの経路情報を取得し、この経路情報を含んだ経路問い合わせ応答情報を返送する。

また、パスＤＢ２２ｂに格納されるパス情報の項目には、リンクＩＦＩＤが追加されていることがわかる。これは、図６に示したカスタマエッジ装置１０と同様である。また、経路計算要求手段２３ｂは、このリンクＩＦＩＤを含んだ経路計算要求情報を生成し、経路計算装置３０に対して送信できるように拡張されている。さらに、パス設定手段２１ｂは、リンクＩＦＩＤを含め、パス設定要求情報およびパス設定応答情報を送受信できるように拡張されている。

（経路計算装置）
次に、図８は、第２実施形態例に係る経路計算装置３０の構成例を示す図面である。本実施形態例の経路計算装置３０は、図４に示した第１実施形態例の経路計算装置３０と比較して、パス管理手段３４およびパスＤＢ３２が削除され、経路問い合わせ手段３６が追加されていることがわかる。

経路問い合わせ手段３６は、プロバイダエッジ装置２０より予備パスの経路計算要求情報を受信すると、経路計算要求情報に含まれるリンクＩＦＩＤより、現用パスが通過するプロバイダエッジ装置２０を導出するとともに、このプロバイダエッジ装置２０に、経路計算要求情報に含まれる始点装置ＩＤ、終点装置ＩＤ、現用パス識別子(プロバイダエッジ装置２０でパスＤＢ２２ｂを検索する際、パスＤＢ２２ｂのパス識別子が、現用パス識別子と一致しているパス情報を検索する)を含む経路問い合わせ情報を送信して、プロバイダエッジ装置２０から、現用パスの経路情報を含んだ経路計算問い合わせ応答情報を受信する。
なお、経路計算装置３０のその他の手段及びＤＢの構成は、図４に示した第１実施形態例の経路計算装置３０と同様であるため、その説明を省略する。

（現用パスの設定）
次に、図９Ａは、図１に示したネットワーク構成において、第２実施形態例に係る各ネットワーク装置を適用した場合の現用パスの設定手順を説明する図面である。図９Ａを参照しつつ、第２実施形態例の現用パスの設定手順を詳しく説明する（適宜、図１，６〜８参照）。

まず、ステップＳ３０１にて、例えば、オペレータからの指示を契機として、第１のカスタマエッジ装置１０（ＣＥ１）が、パス設定手段１１ｂにより、第１のプロバイダエッジ装置２０（ＰＥ１）に現用パスのパス設定要求情報を送信する。このとき送信されるパス設定要求情報には、始点装置ＩＤ、終点装置ＩＤ、現用・予備フラグが含まれ、現用・予備フラグは‘現用’に設定されている。

次に、ステップＳ３０２にて、第１のプロバイダエッジ装置２０（ＰＥ１）が、経路計算要求手段２３ｂにより、経路計算装置３０（ＰＣＥ）に、受信したパス設定要求情報の始点装置ＩＤ、終点装置ＩＤ、現用・予備フラグの各情報を含んだ経路計算要求情報を送信する。そして、ステップＳ３０３にて経路計算装置３０（ＰＣＥ）が、経路計算要求処理手段３１により、経路計算要求情報を受け取るとともに、経路計算手段３３により、現用パスの経路計算を行う。

次に、ステップＳ３０４にて、経路計算装置３０（ＰＣＥ）が、経路計算要求処理手段３１により、第１のプロバイダエッジ装置２０（ＰＥ１）に、現用パスの経路計算結果を含んだ経路計算応答情報を送信する。そして、ステップＳ３０５にて、第１のプロバイダエッジ装置２０（ＰＥ１）が、経路計算要求手段２３ｂにより、経路計算応答情報を受け取り、この受け取った経路計算応答情報をもとに、パス設定手段２１ｂが、パス設定要求情報を第１のプロバイダ装置４０（Ｐ１）に送信する。

そして、ステップＳ３０６〜Ｓ３１１にて、各ネットワーク装置は、パス設定要求情報およびパス設定応答情報を送受信することで、予備パスを設定する。この際、各ネットワーク装置はパス設定応答情報を受け取ると、各ネットワーク装置のパス設定手段により、パス設定応答情報に含まれる現用パスのパス情報をそれぞれのパスＤＢに格納する。

（予備パスの設定）
次に、図９Ｂは、図１に示したネットワーク構成において、第２実施形態例に係る各ネットワーク装置を適用した場合の予備パスの設定手順を説明する図面である。図９Ｂを参照しつつ、第２実施形態例の予備パスの設定手順を詳しく説明する（適宜、図１，６〜８参照）。

まず、ステップＳ４０１にて、第１のカスタマエッジ装置１０（ＣＥ１）が、パス設定手段１１ｂにより、第２のプロバイダエッジ装置２０（ＰＥ２）に予備パスのパス設定要求情報を送信する。ここで、第１のカスタマエッジ装置１０（ＣＥ１）が、第２のプロバイダエッジ装置２０（ＰＥ２）を選択する方法として、オペレータによる指定が考えられる。また、別の方法として第１のカスタマエッジ装置１０（ＣＥ１）が接続されるプロバイダエッジ装置２０（ＰＥ１，ＰＥ２）を管理しておき、現用パスの設定に用いた第１のプロバイダエッジ装置２０（ＰＥ１）と異なるプロバイダエッジ装置２０（ＰＥ２）を選択する方法も考えられる。また、このとき送信されるパス設定要求情報には、始点装置ＩＤ、終点装置ＩＤ、現用・予備フラグ、現用パス識別子、リンクＩＦＩＤの各情報が含まれ、現用・予備フラグは‘予備’に設定されている。

次に、ステップＳ４０２にて、第２のプロバイダエッジ装置２０（ＰＥ２）が、経路計算要求手段２３ｂにより、経路計算装置３０（ＰＣＥ）に、受信したパス設定要求情報の始点装置ＩＤ、終点装置ＩＤ、現用・予備フラグ、現用パス識別子、リンクＩＦＩＤの各情報を含んだ経路計算要求情報を送信する。この際、もしも、ネットワークが、複数の経路計算装置３０（ＰＣＥ）を含んだネットワーク構成を有している場合には、第２のプロバイダエッジ装置２０（ＰＥ２）が問い合わせを行う経路計算装置３０（ＰＣＥ）が、第１のプロバイダエッジ装置２０（ＰＥ１）が問い合わせを行う経路計算装置３０（ＰＣＥ）と同じであるように事前に設定を行っておく。

次に、ステップＳ４０３にて、経路計算装置３０（ＰＣＥ）が、経路計算要求処理手段３１により、経路計算要求情報を受信し、経路計算手段３３により、経路計算要求が予備パスであることを判断し、経路情報問い合わせ手段３６により、経路計算要求情報のリンクＩＦＩＤに基づいて、現用パスが通過する第１のプロバイダエッジ装置２０（ＰＥ１）に、経路問い合わせ情報を送信する。

次に、ステップＳ４０４にて、第１のプロバイダエッジ装置２０（ＰＥ１）が、経路問い合わせ処理手段２４により、経路問い合わせ情報を受信して、現用パス識別子を検索キーとしてパスＤＢ２２ｂを検索し、該当する現用パスの経路情報を取得する。そして、経路計算装置３０（ＰＣＥ）に、取得した現用パスの経路情報を含んだ経路問い合わせ応答情報を送信する。
そして、ステップＳ４０５にて、経路計算装置３０（ＰＣＥ）が、経路問い合わせ手段３６により、経路問い合わせ応答情報を受信し、この経路問い合わせ応答情報に含まれる現用パスの経路情報を用いて、経路計算手段３３により、予備パスの経路計算を行う。

次に、ステップＳ４０６にて、経路計算装置３０（ＰＣＥ）が、経路計算要求処理手段３１により、第２のプロバイダエッジ装置２０（ＰＥ２）に、予備パスの経路情報を含んだ経路計算応答情報を送信する。
そして、ステップＳ４０７にて、第２のプロバイダエッジ装置２０（ＰＥ２）が、経路計算要求手段２３ｂにより、経路計算応答情報を受け取り、この受け取った経路計算要求情報をもとに、パス設定手段２１ｂが、パス設定要求情報を第２のプロバイダ装置４０（Ｐ２）に送信する。

次に、ステップＳ４０８〜Ｓ４１３にて、各ネットワーク装置は、パス設定要求情報およびパス設定応答情報を送受信することで、予備パスを設定する。この際、各ネットワーク装置はパス設定応答情報を受け取ると、各ネットワーク装置のパス設定手段により、パス設定応答情報に含まれる予備パスのパス情報をそれぞれのパスＤＢに格納する。

以上の手順により、図１に示したネットワーク構成において、第２実施形態例に係る各ネットワーク装置を適用して現用パスおよび予備パスが設定される。本実施形態例のパス設定システムによると、第１実施形態例のパス設定システムと同様に、予備パス設定時のネッワーク装置の負荷を低減することができる。

［第３実施形態例］
（プロバイダエッジ装置）
次に、図１０は、本発明の第３実施形態例に係るプロバイダエッジ装置２０の構成例を示す図面である。本実施形態例のプロバイダエッジ装置２０は、図７に示した第２実施形態例のプロバイダエッジ装置２０と比較して、経路問い合わせ処理手段２４が削除され、経路計算手段２５、経路計算要求処理手段２６、リンクＤＢ２７が追加されていることがわかる。

この経路計算手段２５は、経路計算要求情報に含まれる情報と、リンクＤＢ２７をもとに、パスの経路を計算する。ここで、経路計算要求情報に含まれる現用・予備フラグが‘現用’の場合は、始点装置と終点装置との間に、例えば、制約付ダイクストラ法などにより経路計算を行う。また、経路計算要求情報に含まれる現用・予備フラグが‘予備’の場合は、パスＤＢ２２ｂから、経路計算要求情報に含まれる始点装置ＩＤ、終点装置ＩＤ、現用パス識別子（パスＤＢを検索する際、パスＤＢ２２ｂのパス識別子が、現用パス識別子と一致しているパス情報を検索する）を検索キーとして現用パスの経路情報を取得した後、リンクＤＢ２７の中から、現用パスが通過するネットワーク装置を削除して、例えば、制約付ダイクストラ法などにより、現用パスの中継装置とは重複しない予備パスを計算する。

また、経路計算要求処理手段２６は、他のプロバイダエッジ装置２０から経路計算要求情報を受信するとともに、該他のプロバイダエッジ装置２０に対して、経路計算結果を含んだ経路計算応答情報を返送する。また、リンクＤＢ２７に格納されるリンク情報の項目は、図４に示した経路計算装置３０のリンクＤＢ３５に格納されるリンク情報の項目と同じである。
つまり、本実施形態例のプロバイダエッジ装置２０は、経路計算装置３０の機能を含有した構成を有している。そのため、後記する現用パスおよび予備パスの設定手順において、経路計算装置３０を用いることなく各パスの設定が可能となる。
なお、本実施形態例において、プロバイダエッジ装置２０以外のネットワーク装置の構成は、第２実施形態例の各ネットワーク装置と同様であるため、その説明を省略する。

（現用パスの設定）
次に、図１１Ａは、図１に示したネットワーク構成において、第３実施形態例に係る各ネットワーク装置を適用した場合の現用パスの設定手順を説明する図面である。図１１Ａを参照しつつ、第３実施形態例の現用パスの設定手順を詳しく説明する（適宜、図１，６〜８，１０参照）。

まず、ステップＳ５０１にて、例えば、オペレータからの指示を契機として、第１のカスタマエッジ装置１０（ＣＥ１）が、パス設定手段１１ｂにより、第１のプロバイダエッジ装置２０（ＰＥ１）に現用パスのパス設定要求情報を送信する。このとき送信されるパス設定要求情報には、始点装置ＩＤ、終点装置ＩＤ、現用・予備フラグが含まれ、現用・予備フラグは‘現用’に設定されている。

次に、ステップＳ５０２にて、第１のプロバイダエッジ装置２０（ＰＥ１）が、パス設定要求情報を受け取ると、経路計算手段２５により、現用パスの経路計算を行う。
そして、ステップＳ５０３にて、パス設定手段２１ｂが、計算した現用パスの経路情報に基づいて、この経路情報を含んだパス設定要求情報を、第１のプロバイダ装置４０（Ｐ１）に送信する。
そして、ステップＳ５０４〜Ｓ５０９にて、各ネットワーク装置は、パス設定要求情報およびパス設定応答情報を送受信することで、現用パスを設定する。この際、各ネットワーク装置はパス設定応答情報を受け取ると、各ネットワーク装置のパス設定手段により、パス設定応答情報に含まれる現用パスのパス情報をそれぞれのパスＤＢに格納する。

（予備パスの設定）
次に、図１１Ｂは、図１に示したネットワーク構成において、第３実施形態例に係る各ネットワーク装置を適用した場合の予備パスの設定手順を説明する図面である。図１１Ｂを参照しつつ、第３実施形態例の予備パスの設定手順を詳しく説明する（適宜、図１，６〜８，１０参照）。

まず、ステップＳ６０１にて、第１のカスタマエッジ装置１０（ＣＥ１）が、パス設定手段１１ｂにより、第２のプロバイダエッジ装置２０（ＰＥ２）に予備パスのパス設定要求情報を送信する。ここで第１のカスタマエッジ装置１０（ＣＥ１）が第２のプロバイダエッジ装置２０（ＰＥ２）を選択する方法としてオペレータによる指定が考えられる。また、別の方法として第１のカスタマエッジ装置１０（ＣＥ１）が接続されるプロバイダエッジ装置２０（ＰＥ１，ＰＥ２）を管理しておき、現用パスの設定に用いた第１のプロバイダエッジ装置２０（ＰＥ１）と異なるプロバイダエッジ装置２０（ＰＥ２）を選択する方法も考えられる。また、このとき送信されるパス設定要求情報には、始点装置ＩＤ、終点装置ＩＤ、現用・予備フラグ、現用パス識別子、リンクＩＦＩＤの各情報が含まれ、現用・予備フラグは‘予備’に設定されている。

次に、ステップＳ６０２にて、第２のプロバイダエッジ装置２０（ＰＥ２）が、パス設定手段２１ｂにより、パス設定要求が予備パスであることを判断し、経路計算要求手段２３ｂにより、受信したパス設定要求情報に含まれるリンクＩＦＩＤに基づいて、現用パスが通過する第１のプロバイダエッジ装置２０（ＰＥ１）に、パス設定要求情報の始点装置ＩＤ、終点装置ＩＤ、現用・予備フラグ、現用パス識別子、リンクＩＦＩＤの各情報を含んだ経路計算要求情報を送信する。
そして、ステップＳ６０３にて、現用パスが通過する第１のプロバイダエッジ装置２０（ＰＥ１）が、経路計算要求処理手段２６により、経路計算要求情報を受信し、経路計算要求手段２３ｂにより、経路計算要求が予備パスであることを判断し、パスＤＢ２２ｂより、経路計算要求情報に含まれる始点装置ＩＤ、終点装置ＩＤ、現用パス識別子(パスＤＢ２２ｂを検索する際、パスＤＢ２２ｂのパス識別子が、現用パス識別子と一致しているパス情報を検索する)を検索キーとして現用パスの経路情報を取得して予備パスの経路計算を行う。

次に、ステップＳ６０４にて、現用パスが通過する第１のプロバイダエッジ装置２０（ＰＥ１）が、経路計算要求処理手段２６により、第２のプロバイダエッジ装置２０（ＰＥ２）に、予備パスの経路情報を含んだ経路計算応答情報を送信する。
そして、ステップＳ６０５にて、第２のプロバイダエッジ装置２０（ＰＥ２）が、経路計算要求手段２３ｂにより経路計算応答情報を受け取り、この受け取った経路計算応答情報をもとに、パス設定手段２１ｂが、パス設定要求情報を第２のプロバイダ装置４０（Ｐ２）に送信する。

次に、ステップＳ６０６〜Ｓ６１１にて、各ネットワーク装置は、パス設定要求情報およびパス設定応答情報を送受信することで、予備パスを設定する。この際、各ネットワーク装置はパス設定応答情報を受け取ると、各ネットワーク装置のパス設定手段により、パス設定応答情報に含まれる予備パスのパス情報をそれぞれのパスＤＢに格納する。

以上の手順により、図１に示したネットワーク構成において、第３実施形態例に係る各ネットワーク装置を適用して現用パスおよび予備パスが設定される。本実施形態例のパス設定システムによると、予備パスの設定時のネットワーク装置の負荷の低減と併せて、現用パスおよび予備パスの経路計算をプロバイダエッジ装置２０にて行うため、経路計算装置３０を別途設置する必要がなく、ネットワーク構成を簡略化でき、コスト削減を図ることができる。また、カスタマエッジ装置１０に接続された複数のプロバイダエッジ装置２０のうち、少なくとも現用パスが通過するプロバイダエッジ装置２０のみが、経路計算手段２５を有することで、現用パスおよび予備パスを設定できるため、さらにコストの削減を図ることができる。

［第４実施形態例］
（プロバイダエッジ装置）
図１２は、本発明の第４実施形態例に係るプロバイダエッジ装置２０の構成例を示す図面である。本実施形態例のプロバイダエッジ装置２０は、図１０に示した第３実施形態例の第１のプロバイダエッジ装置２０（ＰＥ１）と比較して、経路計算要求手段２３および経路計算要求処理手段２６が削除され、経路問い合わせ手段２８および経路問い合わせ処理手段２４が追加されていることがわかる。

この経路問い合わせ手段２８は、第１のカスタマエッジ装置１０（ＣＥ１）より予備パスのパス設定要求情報を受信すると、パス設定要求情報に含まれるリンクＩＦＩＤより、現用パスが通過するプロバイダエッジ装置２０を導出するとともに、該プロバイダエッジ装置２０に、パス設定要求情報に含まれる始点装置ＩＤ、終点装置ＩＤ、現用パス識別子(該プロバイダエッジ装置２０でパスＤＢ２２ｂを検索する際、パスＤＢ２２ｂのパス識別子が、現用パス識別子と一致しているパス情報を検索する)を含む経路問い合わせ情報を送信するとともに、該プロバイダエッジ装置２０から、経路計算問い合わせ応答情報を受信する。

また、経路問い合わせ処理手段２４は、図７に示した第２実施形態例のプロバイダエッジ装置２０の経路問い合わせ処理手段２４と同様であり、そのほかの手段およびＤＢも、図１０に示した第３実施形態例のプロバイダエッジ装置２０と同様であるため、その説明は省略する。つまり、本実施形態のプロバイダエッジ装置２０も、経路計算装置３０の機能を含有した構成を有している。そのため、後記する現用パスおよび予備パスの設定手順において、経路計算装置３０を用いることなく各パスの設定が可能となる。

なお、本実施形態例において、プロバイダエッジ装置２０以外のネットワーク装置の構成は、第２実施形態例の各ネットワーク装置と同様であるため、その説明を省略する。

（現用パスの設定）
次に、図１に示したネットワーク構成において、第４実施形態例に係る各ネットワーク装置を適用した場合の現用パスの設定手順は、図１１Ａに示した第３実施形態例の現用パスの設定手順と同じであるため、その説明は省略する。

（予備パスの設定）
次に、図１３は、図１に示したネットワーク構成において、第４実施形態例に係る各ネットワーク装置を適用した場合の予備パスの設定手順を説明する図面である。図１３を参照しつつ、第４実施形態例の予備パスの設定手順を詳しく説明する（適宜、図１，６〜８，１２参照）。

まず、ステップＳ７０１にて、第１のカスタマエッジ装置１０（ＣＥ１）が、パス設定手段１１ｂにより、第２のプロバイダエッジ装置２０（ＰＥ２）に予備パスのパス設定要求情報を送信する。ここで第１のカスタマエッジ装置１０（ＣＥ１）が第２のプロバイダエッジ装置２０（ＰＥ２）を選択する方法としてオペレータによる指定が考えられる。また、別の方法として第１のカスタマエッジ装置１０（ＣＥ１）が接続されるプロバイダエッジ装置２０（ＰＥ１，ＰＥ２）を管理しておき、現用パスの設定に用いた第１のプロバイダエッジ装置２０（ＰＥ１）と異なるプロバイダエッジ装置２０（ＰＥ２）を選択する方法も考えられる。また、このとき送信されるパス設定要求情報には、始点装置ＩＤ、終点装置ＩＤ、現用・予備フラグ、現用パス識別子、リンクＩＦＩＤの各情報が含まれ、現用・予備フラグは‘予備’に設定されている。

次に、ステップＳ７０２にて、第２のプロバイダエッジ装置２０（ＰＥ２）が、パス設定手段２１ｂにより、パス設定要求情報が予備パスであることを判断し、経路問い合わせ手段２８により、パス設定要求情報のリンクＩＦＩＤに基づいて、現用パスが通過する第１のプロバイダエッジ装置２０（ＰＥ１）に、経路問い合わせ情報を送信する。
そして、ステップＳ７０３にて、現用パスが通過する第１のプロバイダエッジ装置２０（ＰＥ１）が、経路問い合わせ処理手段２４により、経路問い合わせ情報を受信すると、パスＤＢ２２ｂを検索し、該当する現用パスの経路情報を取得し、第２のプロバイダエッジ装置２０（ＰＥ２）に、取得した現用パスの経路情報を含んだ経路問い合わせ応答情報を送信する。

次に、ステップＳ７０４にて、第２のプロバイダエッジ装置２０（ＰＥ２）が、経路問い合わせ手段２８により、経路問い合わせ応答情報を受け取り、経路計算手段２５により、予備パスの経路計算を行う。そして、ステップＳ７０５にて、第２のプロバイダエッジ装置２０（ＣＥ２）のパス設定手段２１ｂが、予備パスの経路計算結果をもとに、パス設定要求情報を第２のプロバイダ装置４０（Ｐ２）に送信する。

次に、ステップＳ７０６〜Ｓ７１１にて、各ネットワーク装置は、パス設定要求情報およびパス設定応答情報を送受信することで、予備パスを設定する。この際、各ネットワーク装置はパス設定応答情報を受け取ると、各ネットワーク装置のパス設定手段により、パス設定応用情報に含まれる予備パスのパス情報をそれぞれのパスＤＢに格納する。

以上の手順により、図１に示したネットワーク構成において、第４実施形態例に係る各ネットワーク装置を適用して現用パスおよび予備パスが設定される。本実施形態例のパス設定システムによると、第３実施形態例のパス設定システムと同様に、現用パスおよび予備パスの経路計算をプロバイダエッジ装置２０にて行うため、経路計算装置３０を別途設置する必要がなく、ネットワーク構成を簡略化でき、コスト削減を図ることができる。また、すべてのプロバイダエッジ装置２０が、経路計算を行うことができるため、柔軟なネットワーク構成が可能となる。

以上、本発明の実施の形態について、４つの実施形態例を挙げて詳しく説明したが、前記した実施の形態は、本発明を説明するために例示したものであり、本発明を限定するものではない。本発明は、特許請求の範囲に記載された技術的思想により定められる。

本発明が適用されるネットワーク構成の例を示す図面である。 第１実施形態例に係るカスタマエッジ装置の構成例を示す図面である。 第１実施形態例に係るプロバイダエッジ装置の構成例を示す図面である。 第１実施形態例に係る経路計算装置の構成例を示す図面である。 第１実施形態例に係る現用パス設定手順を示す図面である。 第１実施形態例に係る予備パス設定手順を示す図面である。 第２実施形態例に係るカスタマエッジ装置の構成例を示す図面である。 第２実施形態例に係るプロバイダエッジ装置の構成例を示す図面である。 第２実施形態例に係る経路計算装置の構成例を示す図面である。 第２実施形態例に係る現用パス設定手順を示す図面である。 第２実施形態例に係る予備パス設定手順を示す図面である。 第３実施形態例に係る第１のプロバイダエッジ装置の構成例を示す図面である。 第３実施形態例に係る現用パス設定手順を示す図面である。 第３実施形態例に係る予備パス設定手順を示す図面である。 第４実施形態例に係るプロバイダエッジ装置の構成例を示す図面である。 第４実施形態例に係る予備パス設定手順を示す図面である。

符号の説明

１０ カスタマエッジ装置
２０ プロバイダエッジ装置
２１，２１ｂ パス設定手段
２２，２２ｂ，３２，３２ｂ パスＤＢ
２３，２３ｂ 経路計算要求手段
２４ 経路問い合わせ処理手段
２５，３３ 経路計算手段
２６，３１ 経路計算要求処理手段
２８，３６ 経路問い合わせ手段
３０ 経路計算装置

Claims (8)

1. ネットワークと通信可能に接続され、前記ネットワークの外部に設置された第１の通信装置および第２の通信装置と、
   前記ネットワークの境界に設置され、前記第１の通信装置および前記第２の通信装置の少なくともいずれかと通信可能に接続され、パスの経路を示す経路情報に基づいてパスを設定する複数のネットワークエッジ装置と、
   複数の前記ネットワークエッジ装置と通信可能に接続され、前記第１の通信装置および前記第２の通信装置の間のデータ転送用の現用パスと前記ネットワークの中継装置を共有しない予備パスの経路計算を行い、前記予備パスの経路情報として前記ネットワークエッジ装置に送信する経路計算装置と、
   を備える予備パス設定システム。
2. 前記ネットワークエッジ装置は、
   前記予備パスの設定情報を含んだパス設定要求情報を前記第１の通信装置から受信し、このパス設定要求情報を含んだ経路計算要求情報を、前記経路計算装置に送信し、前記経路計算装置から前記予備パスの経路情報を受信する経路計算要求手段と、
   前記経路計算要求手段が前記予備パスの経路情報を受信すると、この受信した前記予備パスの経路情報に従って、前記ネットワークにおいて前記予備パスを設定するパス設定手段とを備え、
   前記経路計算装置は、
   前記現用パスの経路情報を含んで格納したパス記憶手段と、
   前記ネットワークエッジ装置から前記経路計算要求情報を受信し、前記ネッワークエッジ装置に前記予備パスの経路情報を送信する経路計算要求処理手段と、
   前記受信した前記経路計算要求情報に基づいて、前記予備パスに対応する前記現用パスの経路情報を前記パス記憶手段から検索して、この検索した前記現用パスの経路情報に基づいて、前記予備パスの経路を計算して、前記予備パスの経路情報として出力する経路計算手段とを備えること、
   を特徴とする請求項１に記載の予備パス設定システム。
3. 前記ネットワークエッジ装置は、
   当該ネットワークエッジ装置を通過する現用パスの経路情報を含んで格納したパス記憶手段と、
   前記予備パスの設定情報と前記現用パスが通過するネットワークエッジ装置を識別可能な識別子とを含むパス設定情報を前記第１の通信装置から受信し、このパス設定要求情報を含む経路計算要求情報を、前記経路計算装置に送信し、前記経路計算装置から前記予備パスの経路情報を受信する経路計算要求手段と、
   前記経路計算装置から、前記パス設定要求情報を含んだ経路問い合わせ情報を受信すると、前記パス記憶手段から前記現用パスの経路情報を検索して、前記経路計算装置に送信する経路問い合わせ処理手段と、
   前記経路計算要求手段が前記予備パスの経路情報を受信すると、この受信した前記予備パスの経路情報に従って、前記ネットワークにおいて前記予備パスを設定するパス設定手段とを備え、
   前記経路計算装置は、
   前記経路計算要求情報を受信し、前記ネッワークエッジ装置に前記予備パスの経路情報を送信する経路計算要求処理手段と、
   前記経路計算要求処理手段が受信した前記経路計算要求情報に含まれる前記識別子に基づいて、前記現用パスが通過するネットワークエッジ装置に、前記経路問い合わせ情報を送信し、前記現用パスの経路情報を受信する経路問い合わせ手段と、
   前記経路問い合わせ手段が受信した前記現用パスの経路情報に基づいて、前記予備パスの経路を計算して、前記予備パスの経路情報として出力する経路計算手段とを備えること、
   を特徴とする請求項１に記載の予備パス設定システム。
4. ネットワークと通信可能に接続され、前記ネットワークの外部に設置された第１の通信装置および第２の通信装置と、
   前記ネットワークの境界に設置され、前記第１の通信装置および前記第２の通信装置の少なくともいずれかと通信可能に接続され、前記第１の通信装置および前記第２の通信装置の間のデータ転送用の現用パスと前記ネットワークの中継装置を共有しない予備パスの経路計算を行い、この計算した前記予備パスの経路を示す経路情報に基づいて前記予備パスを設定する複数のネットワークエッジ装置と、
   を備える予備パス設定システム。
5. 前記ネットワークエッジ装置は、
   当該ネットワークエッジ装置を通過する前記現用パスの経路情報を含んで格納したパス記憶手段と、
   前記予備パスの設定情報と前記現用パスが通過するネットワークエッジ装置を識別可能な識別子とを含むパス設定要求情報を、前記第１の通信装置から受信して、前記識別子に基づいて、前記現用パスが通過するネットワークエッジ装置に、前記パス設定要求情報を含む経路計算要求情報を送信し、前記現用パスが通過するネットワークエッジ装置から、前記予備パスの経路情報を受信する経路計算要求手段と、
   他のネットワークエッジ装置から、前記経路計算要求情報を受信し、当該他のネットワークエッジ装置に、前記予備パスの経路情報を送信する経路計算要求処理手段と、
   前記経路計算要求処理手段が、前記経路計算要求情報を受信すると、この受信した前記経路計算要求情報に基づいて、前記予備パスに対応する前記現用パスの経路情報を前記パス記憶手段から検索して、この検索した前記現用パスの経路情報に基づいて、前記予備パスの経路を計算して、前記予備パスの経路情報として出力する経路計算手段と、
   前記経路計算要求手段が前記予備パスの経路情報を受信すると、この受信した前記予備パスの経路情報に従って、前記ネットワークにおいて前記予備パスを設定するパス設定手段とを備えること、
   を特徴とする請求項４に記載の予備パス設定システム。
6. 前記ネットワークエッジ装置は、
   当該ネットワークエッジ装置を通過する前記現用パスの経路情報を含んで格納したパス記憶手段と、
   前記予備パスの設定情報と前記現用パスが通過するネットワークエッジ装置を識別可能な識別子とを含むパス設定要求情報を、前記第１の通信装置から受信して、前記識別子に基づいて、前記現用パスが通過するネットワークエッジ装置に、前記パス設定要求情報を含む経路問い合わせ情報を送信し、前記現用パスが通過するネットワークエッジ装置から、前記現用パスの経路情報を受信する経路計問い合わせ手段と、
   他のネットワークエッジ装置から、前記経路問い合わせ情報を受信すると、この受信した前記経路問い合わせ情報に基づいて、前記パス記憶手段から、前記予備パスに対応する前記現用パスの経路情報を検索して、当該他のネットワークエッジ装置に送信する経路問い合わせ処理手段と、
   前記経路問い合わせ手段が、前記現用パスの経路情報を受信すると、この受信した前記現用パスの経路情報に基づいて、前記予備パスの経路を計算して、前記予備パスの経路情報として出力する経路計算手段と、
   前記経路計算手段が出力した前記予備パスの経路情報に従って、前記ネットワークにおいて前記予備パスを設定するパス設定手段とを備えること、
   を特徴とする請求項４に記載の予備パス設定システム。
7. ネットワークと通信可能に接続され、前記ネットワークの外部に設置された第１の通信装置および第２の通信装置と、前記ネットワークの境界に設置され、前記第１の通信装置および前記第２の通信装置の少なくともいずれかと通信可能に接続された複数のネットワークエッジ装置と、複数の前記ネットワークエッジ装置と通信可能に接続された経路計算装置と、を備えるシステムにおける予備パス設定方法であって、
   前記経路計算装置が、前記第１の通信装置および前記第２の通信装置の間のデータ転送用の現用パスと前記ネットワークの中継装置を共有しない予備パスの経路計算を行い、前記予備パスの経路情報として前記ネットワークエッジ装置に送信する経路計算手順と、
   前記ネットワークエッジ装置が、前記経路計算装置から受信した前記予備パスの経路情報に従って、前記ネットワークにおいて前記予備パスを設定するパス設定手順と、
   を含むことを特徴とする予備パス設定方法。
8. ネットワークと通信可能に接続され、前記ネットワークの外部に設置された第１の通信装置および第２の通信装置と、前記ネットワークの境界に設置され、前記第１の通信装置および前記第２の通信装置の少なくともいずれかと通信可能に接続された複数のネットワークエッジ装置と、を備えるシステムにおける予備パス設定方法であって、
   前記ネットワークエッジ装置が、
   前記第１の通信装置および前記第２の通信装置の間のデータ転送用の現用パスと前記ネットワークの中継装置を共有しない予備パスの経路計算を行い、前記予備パスの経路情報として出力する経路計算手順と、
   前記出力した前記予備パスの経路情報に従って、前記ネットワークにおいて前記予備パスを設定するパス設定手順と、
   を含むことを特徴とする予備パス設定方法。

Images