(57)【要約】【課題】冗長構成を含むネットワークにおけるパス設定に必要なトポロジー情報を送受信する。【解決手段】  冗長構成を有するネットワークにおけるリンク情報を送受信することにより、前記ネットワーク上でパスの設定を行うためのトポロジー情報を取得するプロトコルの処理機能を備えた通信装置において、前記冗長構成における保護種別毎にパスの設定を行うために必要な情報を含むリンク情報を広告するリンク情報広告手段と、広告されたリンク情報を受信し、トポロジー情報格納手段に格納するリンク情報受信手段とを備える。前記リンク情報広告手段は、前記リンク内の回線種別毎の各保護種別の空帯域情報と、最小単位の回線であるチャンネル毎の空塞情報とを前記リンク情報として広告するように構成する。【選択図】  図６
2008160721.tif 000002
【特許請求の範囲】
【請求項１】
冗長構成を有するネットワークにおけるリンク情報を送受信することにより、前記ネットワーク上でパスの設定を行うためのトポロジー情報を取得するプロトコルの処理機能を備えた通信装置であって、
前記冗長構成における保護種別毎にパスの設定を行うために必要な情報を含むリンク情報を広告するリンク情報広告手段と、
広告されたリンク情報を受信し、トポロジー情報格納手段に格納するリンク情報受信手段と
を備えたことを特徴とする通信装置。
【請求項２】
前記リンク情報広告手段は、前記リンク内の回線種別毎の各保護種別の空帯域情報と、最小単位の回線であるチャンネル毎の空塞情報とを前記リンク情報として広告することを特徴とする請求項１に記載の通信装置。
【請求項３】
前記プロトコルはGMPLS用のルーティングプロトコルであり、前記リンク情報広告手段は、前記ルーティングプロトコルにおけるリンク情報を広告するためのフレームに格納されるサブフレームのうち、管理グループを示す管理グループサブフレームと、リンクの保護種別を示す保護種別サブフレームと、リンクの空帯域情報を示す空帯域情報サブフレームとを用いて前記回線種別毎の各保護種別の空帯域情報と、前記チャンネル毎の空塞情報とを広告することを特徴とする請求項２に記載の通信装置。
【請求項４】
前記プロトコルはGMPLS用のルーティングプロトコルであり、前記リンク情報広告手段は、前記ルーティングプロトコルにおけるリンク情報を広告するためのフレームに格納されるサブフレームのうち、管理グループを示す管理グループサブフレームを用いて前記回線種別毎の各保護種別の空帯域情報と、前記チャンネル毎の空塞情報とを広告することを特徴とする請求項２に記載の通信装置。
【請求項５】
冗長構成を有するネットワークにおけるリンク情報を送受信することにより、前記ネットワーク上でパスの設定を行うためのトポロジー情報を取得するプロトコルの処理機能を備えた通信装置により実行されるプロトコル処理方法であって、
前記冗長構成における保護種別毎にパスの設定を行うために必要な情報をリンク情報として広告するリンク情報広告ステップと、
広告されたリンク情報を受信し、トポロジー情報格納手段に格納するリンク情報受信ステップと
を備えたことを特徴とするプロトコル処理方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、GMPLS用のルーティングプロトコルにおいて、ネットワークの冗長構成に関する情報を含むトポロジー情報をノード間で送受信するための技術に関するものである。
【背景技術】
【０００２】
ラベルに基きIPパケットの転送を行なうMPLS（Multi-Protocol Label Switch）と呼ばれる技術が普及している。また、IPパケットを転送するパケットレイヤで適用されたMPLSのラベルの概念を一般化して、TDMレイヤ、波長パスレイヤ等にも適用したGMPLS（Generalized MPLS）が注目されている。
【０００３】
MPLS／GMPLSでは、経路上でラベルテーブルを設定することで、パス（LSP:Label Switched Path)が設定される。MPLS／GMPLSでは、一般にLSPの始点ノードが経路計算を行って、終点ノードまでの経路を求め、RSVP-TE等のシグナリングプロトコルを用いて当該経路のLSPの設定がなされる。
【０００４】
MPLS／GMPLSにおける経路計算は、OSPF-TE（OSPF Traffic Engineering）等のルーティングプロトコルにより各ノードが取得したネットワークのトポロジー情報を用いて行なわれる。OSPF-TEは、IPネットワーク用のOSPFをMPLSのトラヒックエンジニアリング用に拡張したものである。また、OSPF-TE をGMPLS用に更に拡張したプロトコルがRFC4203で規定されている。
【０００５】
OSPF-TEでは、各ノードは自身が把握するリンクの情報をOpaque LSA(Link State Advertisement)を用いて他のノードに広告し（RFC2370、RFC3630）、各ノードではネットワーク全体のトポロジー情報データベースを構築する。Opaque LSAでは、TLV(Type, Length, value)というフォーマットに従ってリンク情報を広告する。TLVにはルータ情報を示すルータTLVとリンク情報を示すリンクTLVがあるが、本願の対象はリンクTLVである。リンクTLVは更にSub-TLVを有する（RFC3630、RFC4203）。TLVのフォーマットを図１に示す（RFC3630）。また、TLVフォーマットの中にSub-TLVを入れた形を図２に示す。
【０００６】
Sub-TLVの種別としては、MPLSトラヒックエンジニアリング用の拡張としてタイプ１からタイプ９があり（RFC3630）、GMPLS用の拡張としてタイプ１１からタイプ１６がある（RFC4203）。
【０００７】
Sub-TLVのタイプ１〜１６のうち、タイプ７はMaximum reservable bandwidth（最大予約可能帯域）であり、タイプ７のSub-TLVによりリンクの最大予約可能帯域が他のノードに広告される。タイプ１４はLink Protection Type（リンク保護タイプ）である。タイプ１４のSub-TLVはリンクの信頼性を通知するためのものであり、図３に示す値が定義されている（RFC4203）。
【０００８】
各値の意味はRFC4202に詳細に記載されているが、主なものについて説明する。0x01 Extra Traffic は、対象リンクが他のリンクをプロテクトするためのリンクであることを示している。つまり、対象リンク上のLSPは、このリンクによりプロテクトされているリンクに障害が発生したときに断となる。0x02 Unprotected は対象リンクをプロテクトする他のリンクがないことを示している。つまり、このリンク上のLSPは、このリンクに障害が発生すれば断となる。0x20 Enhancedは、対象リンクをプロテクトする専用の独立経路のリンクが２つ以上存在することを示す。例えば、４ファイバ方式のBLSRのパスをリンクに用いた場合がこれに該当する。なお、GMPLSのパス設定に関する先行技術文献として特許文献１がある。
【特許文献１】特開2006-135945号公報
【非特許文献１】RFC2370, The OSPF Opaque LSA Option, July 1998
【非特許文献２】RFC3630, Traffic Engineering (TE) Extensions to OSPF Version 2, September 2003
【非特許文献３】RFC4202, Routing Extensions in Support of Generalized Multi-protocol Label Switching (GMPLS), October 2005
【非特許文献４】RFC4203, OSPF Extensions in Support of Generalized Multi-protocol Label Switching (GMPLS), October 2005
【発明の開示】
【発明が解決しようとする課題】
【０００９】
上記のように、GMPLS用のOSPF-TEでは、リンクの信頼性を広告するSub-TLVが定義されている。しかしながら、LSPを設定するためのリンクとしてBLSR構成におけるSONET／SDHパスを用いる場合には次のような問題点がある。なお、SONET／SDHのパスを、リンク（TEリンク）上に設定されるパス（LSP）と区別するために、"回線"と呼ぶ。
【００１０】
BLSR構成においては、SONET／SDH回線を通常回線、PCA回線、NUT回線として使用することが可能である。通常回線とは、障害発生時の切り替え先の予備回線を持つ回線である。PCA（Protection Channel Access）回線とは、予備回線として利用される回線であり、当該回線が保護している現用回線に障害が発生した場合は当該回線に流れるトラヒックは断となる。NUT（Non-preemptive Unprotected Traffic）回線とは、予備回線への切り替えを行わない現用回線であり、当該回線に障害が発生すれば当該回線に流れるトラフィックは断となる。
【００１１】
LSPのリンクとしてBLSR構成におけるSONET／SDH回線を用いる場合、上記の通常回線をRFC4202で定義されているEnhancedのリンクに対応付け、PCA回線をExtra Trafficのリンクに対応付け、NUT回線をUnprotectedのリンクに対応付けることができる。
【００１２】
ノード間を結ぶリンク内には複数のSONET／SDH回線が設定可能であり、実際のBLSRの運用では、それぞれのSONET／SDH回線について通常回線、PCA回線、NUT回線等を設定可能である。しかし、現在のGMPLS用のルーティングプロトコルの規格では、１リンク内の複数回線のそれぞれについての冗長構成に関する保護種別を広告することができない。
【００１３】
図４に、BLSR構成を含むネットワークの例を示す。図４に示すネットワーク構成では、ノードB、ノードC、ノードD、ノードEを接続するリングでBLSRが構成されているが、A-B間の回線、A-M間の回線、M-Z間の回線、Z-D間の回線にはそれぞれ予備の回線が存在しない構成になっている。また、各ノード間のリンクには帯域が示されている。
【００１４】
図５に、従来のOSPF-TEにより各ノードが保持するトポロジー情報を示す。なお、ここで示すトポロジー情報は本願の説明に必要なパラメータのみをピックアップしたものである。
【００１５】
図５に示すように、従来のOSPF-TEでは、各ノードはリンク毎に１種類の保護種別と帯域情報しか広告できないことから、各ノードはリンク毎に１種類の冗長種別と帯域情報を含むトポロジー情報しか保持することができない。例えば、Ｂ−>Ｃのリンクでは、当該リンクの保護種別がEnhancedであり空帯域が１２チャンネルであるという情報しか保持できない。なお、本明細書において"チャンネル"の用語はSDH／SONET回線の最小単位を意味するものとして使用する。
【００１６】
図４に示すネットワーク構成において、ノードＡからノードＺへのLSPを設定する場合、例えば、できるだけ高い信頼性のLSPを提供しようとして、図５における接続情報、Enhancedかどうかの情報、及び空帯域情報を用いることにより、BLSRのリングを経由するA-B-C-D-ZもしくはA-B-E-D-Zの経路を選択することは可能である。
【００１７】
しかしながら、同一リンク内では１種類の保護種別しかトポロジー情報内にないため、例えば安価なLSPを提供するためにPCA回線を用いてLSPを設定しようとしても、そのようなことはできない。また、冗長機能を持つ通常回線は、BLSRリング上で同一のSONET    STSチャンネル（SDHにおいてはSTMチャンネル）を使用する必要があるが、現在のGMPLSの規格では、そのようなSTSチャンネル情報を広告できない。つまり、各ノードは、LSPの設定のための経路計算にあたって、各リンク内のSTSチャンネルを識別できない。従って、冗長機能を持つ通常回線上にLSPを設定する際に、経路計算の段階では同一STSチャンネル上にLSP経路が設定できたかどうか判断できず、シグナリングプロトコルを用いたパス設定の段階で、試行錯誤により同一STSチャンネル上にLSPを設定するしかなかった。
【００１８】
上記の問題を解決するために、独自のタイプ番号を持つTLVを定義し、そのTLVを用いて冗長構成に関する正確な情報を広告することも考えられる。しかし、独自にタイプ番号を付与すると、将来、ある規格がその番号を割り当てた時点で独自のTLVを使用することはできなくなる。ネットワーク内に同じタイプ値を持ちながら違う意味で使用するTLVが存在すると、その区別をつけられない装置が誤動作してしまうからである。従って、独自にTLVを定義することは避けるべきである。
【００１９】
上記の問題はBLSRに限らず、冗長構成を持つネットワークのリンク上にLSPを設定する場合における共通の問題となり得る。
【００２０】
本発明は上記の点に鑑みてなされたものであり、上記の問題を解決するための、冗長構成を含むネットワークのトポロジー情報を送受信する新たなプロトコル技術を提供することを目的とする。
【課題を解決するための手段】
【００２１】
上記の課題は、冗長構成を有するネットワークにおけるリンク情報を送受信することにより、前記ネットワーク上でパスの設定を行うためのトポロジー情報を取得するプロトコルの処理機能を備えた通信装置において、前記冗長構成における保護種別毎にパスの設定を行うために必要な情報を含むリンク情報を広告するリンク情報広告手段と、広告されたリンク情報を受信し、トポロジー情報格納手段に格納するリンク情報受信手段とを備えることにより解決される。
【００２２】
本発明によれば、冗長構成における保護種別毎にパスの設定を行うために必要な情報を含むリンク情報を広告するので、当該リンク情報に基づくトポロジー情報を用いることにより、例えば、通常回線やPCA回線といった保護種別毎にパスを設定できる。
【００２３】
前記リンク情報広告手段は、前記リンク内の回線種別毎の各保護種別の空帯域情報と、最小単位の回線であるチャンネル毎の空塞情報とを前記リンク情報として広告するように構成することができる。
【００２４】
また、前記プロトコルがGMPLS用のルーティングプロトコルである場合、前記リンク情報広告手段は、前記ルーティングプロトコルにおけるリンク情報を広告するためのフレームに格納されるサブフレームのうち、管理グループを示す管理グループサブフレームと、リンクの保護種別を示す保護種別サブフレームと、リンクの空帯域情報を示す空帯域情報サブフレームとを用いて前記回線種別毎の各保護種別の空帯域情報と、前記チャンネル毎の空塞情報とを広告するように構成することができる。
【００２５】
このように構成することにより、既存の規格のサブフレームの利用方法に従いながら、回線種別毎の各保護種別の空帯域情報と、チャンネル毎の空塞情報とを広告することができる。  
また、前記リンク情報広告手段は、前記ルーティングプロトコルにおけるリンク情報を広告するためのフレームに格納されるサブフレームのうち、管理グループを示す管理グループサブフレームを用いて前記回線種別毎の各保護種別の空帯域情報と、前記チャンネル毎の空塞情報とを広告するようにしてもよい。
【発明の効果】
【００２６】
本発明によれば、保護種別毎にパスを設定するために必要な、冗長構成を含むネットワークのトポロジー情報を送受信することが可能となる。
【発明を実施するための最良の形態】
【００２７】
以下、本発明の実施の形態について説明する。本実施の形態でも図４に示したネットワーク構成を前提とする。
【００２８】
本実施の形態における各ノードを構成する通信装置１０の機能構成例を図６に示す。通信装置１０は、プロトコル処理部２０と主信号転送部３０を有する。プロトコル処理部２０は、LSP設定のためのプロトコル処理を行う機能部であり、制御信号送受信部２１、ルーティングプロトコル処理部２２、シグナリングプロトコル処理部２３、トポロジー情報データベース２４を有する。
【００２９】
制御信号送受信部２１は、OSPF-TE等のルーティングプロトコルで使用される制御信号（IPパケット等）や、RSVP-TE等のシグナリングプロトコルで使用される制御信号を送受信する。ルーティングプロトコル処理部２２は、トポロジー情報の広告や収集、及び経路計算等のルーティングプロトコルに係る処理を実行する。つまり、ルーティングプロトコル処理部２２は、リンク情報を広告するリンク情報広告手段と、広告されたリンク情報を受信し、トポロジー情報データベース２４に格納するリンク情報受信手段を含む。シグナリングプロトコル処理部２３は、RSVP-TE等のシグナリングプロトコルに従ったパスの設定処理を行う。トポロジー情報データベース２４は、ルーティングプロトコル処理部２２により得られたネットワークのトポロジー情報を格納するデータベースである。なお、プロトコル処理部１０は、ハードウェア回路として実現することもできるし、CPUとメモリを有するコンピュータに各プロトコルの処理を実行するプログラムを搭載した構成により実現することもできる。後に説明する本実施の形態におけるプロトコル処理動作は、主にルーティングプロトコル処理部２２により実行されるものである。
【００３０】
主信号転送部３０は、LSP上で信号を転送するための機能部であり、主信号送受信部３１、主信号交換部３２、及び主信号交換制御部３３を有している。主信号送受信部３１は、リンク（SONETにおけるSTS回線、SDHにおけるSTM回線で、以降STS回線という）と接続して主信号（ユーザデータ）の送受信を行う機能部である。主信号交換部３２はSTS回線間の接続を行うことにより、主信号のスイッチングを行う。主信号交換制御部３３は、シグナリングプロトコル処理部２３で決定された設定情報に基づき、主信号交換部３２を制御する。
【００３１】
なお、プロトコル処理部２０と主信号転送部３０は同一の装置に実装されてもよいし、別々の装置に実装されてもよい。また、同一の装置に実装される場合において、制御信号送受信部２１と主信号送受信部３１の物理インタフェースは同一でもよいし、別々でもよい。別々の場合、制御信号転送用の通信路が主信号の通信路とは別に用意されることになる。
【００３２】
図４に示したネットワーク構成において、通信装置１０のトポロジー情報データベース２４が保持する情報の例を図７、図８に示す。なお、図７、図８に示す情報は、トポロジー情報データベース２４が保持する情報の形式の一例を示すものであり、値が整合しているとは限らない。
【００３３】
図７、８に示すように、従来の規格でも収集できる保護種別と帯域情報に加えて、BLSRをサポートするリンクにおいては、保護種別毎（Enhanced, Unprotected, Extra traffic）に回線種別毎（STS1、STS3C、STS12C）の空帯域の情報と、チャンネル毎の空塞情報が格納されている。例えば、B−>Cのリンクでは、Enhancedで空帯域が１２ｃｈであるという従来の規格でも通知される情報に加えて、保護種別がEnhancedの場合に空帯域はSTS1：１２ｃｈ、STS3C：３ｃｈ、STS12C：０ｃｈであり、保護種別がUnprotectedではSTS１：２０ｃｈ、STS3C：６ｃｈ、STS12C：１ｃｈであり、保護種別がExtra trafficではSTS1：４ｃｈ、STS3C：１ｃｈ、STS12C：０ｃｈであることを示す情報と、チャンネル毎の空塞情報として空きを０、空きでないことを１で示したビットマップイメージ情報が格納されている。これらの情報を参照することにより、例えばPCA回線を用いたパスの設定や、同一チャンネルを使用しなければならないという条件を満たした通常回線を用いたパスの設定を行うことが可能になる。
【００３４】
なお、図７、８の例では、保護種別毎に回線種別毎の空帯域が記録されているが、もちろん回線種別毎に保護種別毎の空帯域を記録してもよい。この場合、例えば、B−>CのSTS1における空帯域はEnhanced：１２ｃｈ、Unprotected：２０ｃｈ、Extra traffic：４ｃｈであるといった情報が記録される。
【００３５】
また、図７、８の例では、BLSRリングを構成するノード間のリンクのみに付加情報が付加されているが、BLSRのサポートの有無に関わらず付加情報を付加してもよい。
【００３６】
図７、８に示すようなトポロジー情報を各ノードが保持するために、通信装置１０が実行するリンク情報の作成、送信の処理と、リンク情報の受信の処理について以下、第１の例と第２の例として説明する。
【００３７】
<第１の例>
図９は、第１の例における通信装置１０のリンク情報送信時の動作を示すフローチャートである。この動作は、通信装置１０におけるルーティングプロトコル処理部２２で実行される動作である。
【００３８】
まず、通信装置１０はTLVフレームを構築する（ステップ１）。次に、通信装置１０はタイプ１０のTLV（Opaque LSA）を生成し（ステップ２）、Sub-TLV１、Sub-TLV２、Sub-TLV３、Sub-TLV４、Sub-TLV５、Sub-TLV６、Sub-TLV７、Sub-TLV８、Sub-TLV９、Sub-TLV１１、Sub-TLV１４、Sub-TLV１５、Sub-TLV１６を生成する（ステップ３）。なお、タイプｘのSub-TLVをSub-TLVｘと記載している。ここまでの処理は従来の規格に基づく処理と同様である。なお、Sub-TLV１、Sub-TLV２、Sub-TLV３、Sub-TLV４、Sub-TLV５、Sub-TLV６、Sub-TLV７、Sub-TLV８、Sub-TLV９、Sub-TLV１１、Sub-TLV１４、Sub-TLV１５、Sub-TLV１６は必ずしも全部生成する必要はなく、規格で必須とされているもの及び生成する必要のあるもののみを生成すればよい。
【００３９】
次に通信装置１０は、Sub-TLV９（Sub-TLV９（１）と記載する）を生成し、Valueとして例えば図１０に示すような固定ビットパターンを記載する（ステップ４）。なお、タイプ９のSub-TLVは管理グループ（Administrative Group）として規定されているものである。このSub-TLV９（１）は、受信側で第１の例に係るプロトコル処理が開始することを示すマークとなる情報である。そして、通信装置１０は、次のSub-TLV９（Sub-TLV９（２）と記載する）を生成し、次に何を送るかを示す情報をValueとして含める（ステップ５）。例えば、Valueを図１１に示すように定義する。
【００４０】
この場合、例えばSub-TLV９（２）のValueにおける０〜８ビット目までのビットが１で、他のビットが０（つまり、Value＝11111111100000000000000000000000）であれば、次からSTS１、STS3C、及びSTS12Cそれぞれに対するEnhanced、Unprotected、Extra trafficの空帯域情報が送られることになる。１つの保護種別をSub-TLV１４を用いて送り、その保護種別に対応する空帯域情報をSub-TLV７を用いて送ることになるので、Sub-TLV９（２）の１４ビット目までの１の数は、次からSub-TLV１４とSub-TLV７の組が送信される回数を表すことになる。
【００４１】
次に、通信装置１０は、Sub-TLV９（２）のValueの定義に従った順番で、保護種別を含むSub-TLV１４と、当該保護種別に対応する空帯域情報を含むSub-TLV７との組を、Sub-TLV９（２）の１４ビット目までの１の数の個数分生成する（ステップ６）。なお、それぞれのSub-TLV１４及びSub-TLV７に含ませる情報は既存の規格に従ったものである。
【００４２】
その後、通信装置１０は、再度Sub-TLV９（１）を生成し（ステップ７）、Sub-TLV９（２）を生成する（ステップ８）。ステップ８で生成するSub-TLV９（２）のValueは、次にチャンネル空塞情報を送ることを示す値である。図１１に示すように、例えば２６ビット目が１であれば、チャンネル空塞情報として１２チャネル分（１２ビット）の情報を送ることを示す。
【００４３】
そして、通信装置１０は、更にSub-TLV９（Sub-TLV９（３）と記載する）を生成し（ステップ９）、Valueとしてチャンネル空塞情報を含める。図１２に示すように、チャンネル空塞情報は、１ビットが１チャンネルに対応付けられたビットマップイメージである。例えば、１１ビット目が１であれば、１２番のチャンネルは空きでないことを示す。
【００４４】
次に、通信装置１０は、ステップ３で生成したSub-TLVのうちのSub-TLV７、Sub-TLV９、Sub-TLV１４を再度生成する（ステップ１０）。そして、通信装置１０は、ステップ３〜ステップ１０で生成したSub-TLVを含むTLVフレームを送信する（ステップ１１）。
【００４５】
図９に示したフローにおいて、ステップ３で通信装置１０が従来と同じSub-TLVのセットを生成するとともに、ステップ１０で通信装置１０がSub-TLV７、Sub-TLV９、Sub-TLV１４を再度生成する理由は次の通りである。
【００４６】
従来の規格上では、１つのノードが同一のSub-TLVを複数受信することはない。そのため、従来の規格に従って製造された通信装置は、同一のSub-TLVを複数受信した場合に、次の（ａ）、（ｂ）のような動作をすると考えられる。
【００４７】
（ａ）複数の同一のSub-TLVを受信したノードは、最初に受信したもののみを信頼し、それ以降受信した同一Sub-TLVを破棄する。
【００４８】
（ｂ）複数の同一のSub-TLVを受信したノードは、最後に受信したもののみを信頼し、最後に受信したもの以外の同一Sub-TLVを破棄する。もしくは、順次受信する同一Sub-TLVを順次上書きし、結果として最後に受信した同一Sub-TLVが残るようにする。
【００４９】
そこで、ステップ３において従来と同じSub-TLVのセットを生成することにより、（ａ）の動作をする装置でも本実施の形態で説明した通信装置１０から送信されたTLVに対して正しい動作を行うことが可能となる。また、ステップ１０において、既に重複して送信したSub-TLV７、９、１４を再度送信することにより、（ｂ）の動作をする装置でも本実施の形態で説明した通信装置１０から送信されたTLVに対して正しい動作を行うことが可能となる。
【００５０】
このように、図９に示したフローチャートに従ってTLVの送信を行うことにより、本実施の形態で説明したプロトコルをサポートしない通信装置は従来通りの動作を行うことができ、本実施の形態で説明したプロトコルをサポートする通信装置と、サポートしない通信装置が混在するネットワークでも、全ての通信装置が正常にルーティングプロトコルの処理を実施できる。
【００５１】
次に、第１の例における通信装置１０がTLVフレームを受信する際の動作を図１３のフローチャートを参照して説明する。
【００５２】
通信装置１０がTLVフレームを他の通信装置から受信すると（ステップ２１）、TLV番号が１０であるか否かの確認を行う。つまり、受信した情報がOpaque LSAであるか否かの確認を行う（ステップ２２）。ステップ２２において、受信した情報がOpaque LSAでない場合、受信した情報はGMPLS用のリンク情報ではないと判断できるので、通信装置１０は受信したTLVフレームを破棄する（ステップ２３）。
【００５３】
ステップ２２において、受信した情報がOpaque LSAである場合、通信装置１０は最初のSub-TLVから順に最後のSub-TLVまでSub-TLVの解析を行う（ステップ２４〜）。以下、解析を行う対象となっているSub-TLVを対象Sub-TLVと呼ぶ。
【００５４】
対象Sub-TLVがSub-TLV９（１）でない場合、つまり、Sub-TLV番号が９でありかつValueが図１０に示した値でない場合（ステップ２５のN）、通信装置１０は、それ以外のSub-TLVとしての処理を行う（ステップ２６）。ステップ２５において対象Sub-TLVがSub-TLV９（１）であると判断された場合、次の対象Sub-TLVがSub-TLV９（２）であるか否かの判定を行う（ステップ２７）。つまり、通信装置１０は、次のSub-TLVの番号が９であり、そのValueがSub-TLV９（２）のビット列に相当するかどうかの判定を行う。
【００５５】
ステップ２７の対象Sub-TLVがSub-TLV９（２）でなければ、通信装置１０は他のSub-TLVとしての処理を行う（ステップ２６）。Sub-TLV９（２）であれば、通信装置１０はValueの値から、次からのSub-TLVが回線種別毎／保護構成毎の空帯域情報を示すものか、それとも、チャンネル空塞情報を示すものか判断し、それぞれに対応したプロトコル動作を開始する。なお、ここでのプロトコル動作とは、Sub-TLVを解析して回線種別毎／保護構成毎の空帯域情報やチャンネル空塞情報を取得する動作のことである。
【００５６】
図９に示したフローチャートに従ってTLVフレームが作成されている場合、通信装置はまずステップ２７において、次からのSub-TLVが回線種別毎／保護構成毎の空帯域情報を示すものであると判断するので、通信装置１０は、次の対象Sub-TLVのタイプ番号が１４（Link Protection Type）であるかどうかを確認する（ステップ２８、２９）。タイプ番号が１４でなければ、ステップ２４からの処理に戻る。ステップ２９において、タイプ番号が１４であれば、通信装置１０は次の対象Sub-TLVのタイプ番号が７（Max Reservable Bandwidth）であるかどうかを確認する（ステップ３０）。タイプ番号が７でなければ、ステップ２４からの処理に戻る。
【００５７】
ステップ３０においてタイプ番号が７である場合、通信装置１０は、ステップ２９で確認されたSub-TLV１４に含まれる保護種別の情報と、ステップ３０で確認されたSub-TLV７に含まれる帯域情報とを、受信したTLVフレームに対応するリンクに対応させてトポロジー情報データベース２４に保存する（ステップ３１）。図１３のフローチャートの動作を行っている通信装置１０が、例えば図４に示すノードBであるとして、ステップ２１で受信したTLVフレームがE−>Dのリンクに関する情報である場合、トポロジー情報DBにおけるE−>Dのリンクに対応する部分にステップ３１における情報を格納する。
【００５８】
通信装置１０は、ステップ２７で確認したSub-TLV９（２）のValueにより、Sub-TLV１４とSub-TLV７の組が出現する回数を判別できるので、その回数分だけSub-TLV１４とSub-TLV７の組が出現するまでステップ２９〜３１の処理を繰り返し（ステップ３２）、回線種別毎／保護種別毎の空帯域情報をトポロジー情報データベース２４に記録する。また、そのような回数のチェックを行わず、Sub-TLV１４とSub-TLV７の組が出現しなくなった時点でステップ２９〜３１のループを抜けることとしてもよい。
【００５９】
ステップ２９〜３１のループが終了した後、ステップ２４に戻り、通信装置１０は、ステップ２５、２７においてSub-TLV９（１）とSub-TLV９（２）の組が出現するかどうかの判定を行う。図９に従った動作でTLVフレームが生成されている場合、ステップ２９〜３１のループ処理を経た後に、ステップ２７においてチャンネル空塞情報を含むことを示すSub-TLV９（２）が確認される。
【００６０】
そして、通信装置１０は、次の対象Sub-TLVがSub-TLV９（３）かどうかの判定を行う（ステップ３３、３４）。Sub-TLV９（３）でなければステップ２４の処理に移る。Sub-TLV９（３）であれば、そのSub-TLV９（３）のValueの値をチャンネル空塞情報として該当リンクに対応付けてトポロジー情報データベース２４に記録する（ステップ３５）。その後ステップ２４に移り、全てのSub-TLVの解析が終了するまで処理を続行する。
【００６１】
<第２の例>
次に、通信装置１０の動作の第２の例について説明する。図１４は、第２の例における通信装置１０のリンク情報送信時の動作を示すフローチャートである。
【００６２】
まず、通信装置１０は、TLVフレームを構築する（ステップ４１）。次に、通信装置１０はタイプ１０のTLV（Opaque LSA）を生成し（ステップ４２）、Sub-TLV１、Sub-TLV２、Sub-TLV３、Sub-TLV４、Sub-TLV５、Sub-TLV６、Sub-TLV７、Sub-TLV８、Sub-TLV９、Sub-TLV１１、Sub-TLV１４、Sub-TLV１５、Sub-TLV１６を生成する（ステップ４３）。第１の例と同様に、ここまでの処理は従来の規格に従った処理と同様の処理である。Sub-TLV１、Sub-TLV２、Sub-TLV３、Sub-TLV４、Sub-TLV５、Sub-TLV６、Sub-TLV７、Sub-TLV８、Sub-TLV９、Sub-TLV１１、Sub-TLV１４、Sub-TLV１５、Sub-TLV１６は必ずしも全部生成する必要はなく、規格で必須とされているもの及び生成する必要のあるもののみを生成すればよい。
【００６３】
次に通信装置１０は、プロトコル動作開始マークをValueとして含む第１の例と同様のSub-TLV９（１）を生成する（ステップ４４）。そして、通信装置１０は、またSub-TLV９（Sub-TLV９（４）と記載する）を生成し、Valueとして回線種別毎／保護種別毎の空帯域情報と、ビットマップのチャンネル空塞情報を入れる（ステップ４５）。
【００６４】
図１５にSub-TLV９（４）のフォーマット例を示す。図１５に示すように、回線種別毎／保護種別毎にValue（Value１〜１５）が対応付けられ、空帯域情報が格納され、また、Value１６以降には、チャンネル空塞状態を示すビットマップイメージが格納される。
【００６５】
次に、通信装置１０は、ステップ４３で生成したSub-TLVのうちのSub-TLV９を再度生成し（ステップ４６）、ステップ４３〜ステップ４６で生成したSub-TLVを含むTLVフレームを送信する（ステップ４７）。
【００６６】
図１４に示したフローチャートにおいて、ステップ４３で通信装置１０が従来と同じSub-TLVのセットを生成するとともに、ステップ４６で通信装置１０がSub-TLV９を再度生成する理由は第１の例で説明したとおりである。
【００６７】
次に、通信装置１０がTLVフレームを受信する際の第２の例における動作を図１６のフローチャートを参照して説明する。
【００６８】
通信装置１０がTLVフレームを他の通信装置から受信すると（ステップ５１）、TLV番号が１０であるか否かの確認を行う（ステップ５２）。ステップ５２において、TLV番号が１０でない場合、受信した情報はGMPLS用のリンク情報ではないと判断できるので、通信装置１０は受信したTLVフレームを破棄する（ステップ５３）。
【００６９】
ステップ５２において、TLV番号が１０である場合、通信装置１０は最初のSub-TLVから順に最後のSub-TLVまでSub-TLVの解析を行う（ステップ５４〜）。まず、対象Sub-TLVがSub-TLV９（１）であるかどうかの判定が行われる（ステップ５５）。Sub-TLV９（１）でない場合、通信装置１０は、それ以外のSub-TLVとしての処理を行う（ステップ５６）。ステップ５５において対象Sub-TLVがSub-TLV９（１）である場合、次の対象Sub-TLVがSub-TLV９（４）であるか否かの判定を行う（ステップ５７）。Sub-TLV９（４）でなければそれ以外のSub-TLVとしての処理を行う。ステップ５７において、対象Sub-TLVがSub-TLV９（４）であれば、通信装置１０は、Sub-TLV９（４）のValueに含まれる空帯域情報とチャンネル空塞情報を該当リンクに対応付けてトポロジー情報データベース２４に格納する（ステップ５８）。その後ステップ５４に移り、全てのSub-TLVの解析が終了するまで処理が行われる。
【００７０】
第１の例と第２の例の違いはSub-TLV９の使用方法にある。元来Sub-TLV９は、その大きさを含めて自由に使用できるSub-TLVとして定義されているので、第２の例では追加で必要な情報を全てSub-TLV９（４）に詰め込む形にしている。一方、第１の例では、Sub-TLV９（２）やSub-TLV９（３）を次に続く情報の内容を示すマーカとして使用し、空帯域情報やチャンネル空塞情報はSub-TLV１４、Sub-TLV７に載せている。第１の例のプロトコル動作において個々のSub-TLV１４、Sub-TLV７に載せる情報は規定に従った情報である。つまり、第１の例では、既存のSub-TLV１４、Sub-TLV７を、本来の利用目的に従った形で利用している。なお、Sub-TLV９（２）及びSub-TLV９（３）には次に続く情報の内容を示す情報を格納するだけなので、これらのサイズはSub-TLV９（４）と比べて小さいものとなる。また、第１の例と第２の例では、得られるトポロジー情報に変わりはなく、例えば図７、８に示したトポロジー情報を得ることができる。
【００７１】
本発明は、上記の実施の形態に限定されることなく、特許請求の範囲内において、種々変更・応用が可能である。
（付記１）  
冗長構成を有するネットワークにおけるリンク情報を送受信することにより、前記ネットワーク上でパスの設定を行うためのトポロジー情報を取得するプロトコルの処理機能を備えた通信装置であって、
前記冗長構成における保護種別毎にパスの設定を行うために必要な情報を含むリンク情報を広告するリンク情報広告手段と、
広告されたリンク情報を受信し、トポロジー情報格納手段に格納するリンク情報受信手段と
を備えたことを特徴とする通信装置。
（付記２）  
前記リンク情報広告手段は、前記リンク内の回線種別毎の各保護種別の空帯域情報と、最小単位の回線であるチャンネル毎の空塞情報とを前記リンク情報として広告することを特徴とする付記１に記載の通信装置。
（付記３）  
前記プロトコルはGMPLS用のルーティングプロトコルであり、前記リンク情報広告手段は、前記ルーティングプロトコルにおけるリンク情報を広告するためのフレームに格納されるサブフレームのうち、管理グループを示す管理グループサブフレームと、リンクの保護種別を示す保護種別サブフレームと、リンクの空帯域情報を示す空帯域情報サブフレームとを用いて前記回線種別毎の各保護種別の空帯域情報と、前記チャンネル毎の空塞情報とを広告することを特徴とする付記２に記載の通信装置。
（付記４）  
前記リンク情報広告手段は、前記管理グループサブフレームを、前記保護種別サブフレームと前記空帯域情報サブフレームとが次に続くことを示すマークとして用いることを特徴とする付記３に記載の通信装置。
（付記５）
前記リンク情報広告手段は、前記ルーティングプロトコルの規格に従って含めるべき各サブフレームの後に、前記回線種別毎の各保護種別の空帯域情報と前記チャンネル毎の空塞情報とを広告するためのサブフレームを前記フレームに格納し、そのサブフレームの後に前記ルーティングプロトコルの規格に従って含めるべき管理グループサブフレームと、保護種別サブフレームと、空帯域情報サブフレームとを再度前記フレームに格納することを特徴とする付記３または４に記載の通信装置。
（付記６）  
前記プロトコルはGMPLS用のルーティングプロトコルであり、前記リンク情報広告手段は、前記ルーティングプロトコルにおけるリンク情報を広告するためのフレームに格納されるサブフレームのうち、管理グループを示す管理グループサブフレームを用いて前記回線種別毎の各保護種別の空帯域情報と、前記チャンネル毎の空塞情報とを広告することを特徴とする付記２に記載の通信装置。
（付記７）
前記リンク情報広告手段は、前記ルーティングプロトコルの規格に従って含めるべき各サブフレームの後に、前記回線種別毎の各保護種別の空帯域情報と、前記チャンネル毎の空き情報とを広告するためのサブフレームを前記フレームに格納し、そのサブフレームの後に前記ルーティングプロトコルの規格に従って含めるべき管理グループサブフレームを再度前記フレームに含めることを特徴とする付記３または４に記載の通信装置。
（付記８）
前記冗長構成は、SDHまたはSONETにおけるBLSRの構成であることを特徴とする付記１ないし７のうちいずれか1項に記載の通信装置。
（付記９）  
冗長構成を有するネットワークにおけるリンク情報を送受信することにより、前記ネットワーク上でパスの設定を行うためのトポロジー情報を取得するプロトコルの処理機能を備えた通信装置により実行されるプロトコル処理方法であって、
前記冗長構成における保護種別毎にパスの設定を行うために必要な情報をリンク情報として広告するリンク情報広告ステップと、
広告されたリンク情報を受信し、トポロジー情報格納手段に格納するリンク情報受信ステップと
を備えたことを特徴とするプロトコル処理方法。
（付記１０）  
前記リンク情報広告ステップにおいて、前記通信装置は、前記リンク内の回線種別毎の各保護種別の空帯域情報と、最小単位の回線であるチャンネル毎の空塞情報とを前記リンク情報として広告することを特徴とする付記９に記載のプロトコル処理方法。
（付記１１）  
前記プロトコルはGMPLS用のルーティングプロトコルであり、前記リンク情報広告ステップにおいて、前記通信装置は、前記ルーティングプロトコルにおけるリンク情報を広告するためのフレームに格納されるサブフレームのうち、管理グループを示す管理グループサブフレームと、リンクの保護種別を示す保護種別サブフレームと、リンクの空帯域情報を示す空帯域情報サブフレームとを用いて前記回線種別毎の各保護種別の空帯域情報と、前記チャンネル毎の空塞情報とを広告することを特徴とする付記１０に記載のプロトコル処理方法。
（付記１２）  
前記リンク情報広告ステップにおいて、前記通信装置は、前記管理グループサブフレームを、前記保護種別サブフレームと前記空帯域情報サブフレームとが次に続くことを示すマークとして用いることを特徴とする付記１１に記載のプロトコル処理方法。
（付記１３）
前記リンク情報広告ステップにおいて、前記通信装置は、前記ルーティングプロトコルの規格に従って含めるべき各サブフレームの後に、前記回線種別毎の各保護種別の空帯域情報と、前記チャンネル毎の空塞情報とを広告するためのサブフレームを前記フレームに格納し、そのサブフレームの後に前記ルーティングプロトコルの規格に従って含めるべき管理グループサブフレーム、保護種別サブフレームと、空帯域情報サブフレームとを再度前記フレームに格納することを特徴とする付記１１または１２に記載のプロトコル処理方法。
（付記１４）  
前記プロトコルはGMPLS用のルーティングプロトコルであり、前記リンク情報広告ステップにおいて、前記通信装置は、前記ルーティングプロトコルにおけるリンク情報を広告するためのフレームに格納されるサブフレームのうち、管理グループを示す管理グループサブフレームを用いて前記回線種別毎の各保護種別の空帯域情報と、前記チャンネル毎の空塞情報とを広告することを特徴とする付記１０に記載のプロトコル処理方法。
（付記１５）
前記リンク情報広告ステップにおいて、前記通信装置は、前記ルーティングプロトコルの規格に従って含めるべき各サブフレームの後に前記回線種別毎の各保護種別の空帯域情報と、前記チャンネル毎の空き情報とを広告するためのサブフレームを前記フレームに格納し、そのサブフレームの後に前記ルーティングプロトコルの規格に従って含めるべき管理グループサブフレームを再度前記フレームに含めることを特徴とする付記１１または１２に記載のプロトコル処理方法。
（付記１６）
前記冗長構成は、SDHまたはSONETにおけるBLSRの構成であることを特徴とする付記９ないし１５のうちいずれか1項に記載のプロトコル処理方法。
【図面の簡単な説明】
【００７２】
【図１】TLVのフォーマットを示す図である。
【図２】TLVフォーマットの中にSub-TLVを入れた形を示す図である。
【図３】タイプ１４のSub-TLVに定義されている各値を示す図である。
【図４】BLSR構成を含むネットワークの例を示す図である。
【図５】従来のOSPF-TEにより各ノードが保持するトポロジー情報を示す図である。
【図６】通信装置１０の機能構成図である。
【図７】通信装置１０のトポロジー情報データベース２４が保持する情報の例を示す図である。
【図８】通信装置１０のトポロジー情報データベース２４が保持する情報の例を示す図である。
【図９】第１の例における通信装置１０のリンク情報送信時の動作を示すフローチャートである。
【図１０】Sub-TLV９（１）のフォーマットを示す図である。
【図１１】Sub-TLV９（２）のフォーマットを示す図である。
【図１２】Sub-TLV９（３）のフォーマットを示す図である。
【図１３】第１の例における通信装置１０がTLVフレームを受信する際の動作を示すフローチャートである。
【図１４】第２の例における通信装置１０のリンク情報送信時の動作を示すフローチャートである。
【図１５】Sub-TLV９（４）のフォーマットを示す図である。
【図１６】通信装置１０がTLVフレームを受信する際の第２の例における動作を示すフローチャートである。
【符号の説明】
【００７３】
１０  通信装置
２０  プロトコル処理部
２１  制御信号送受信部
２２  ルーティングプロトコル処理部
２３  シグナリングプロトコル処理部
２４  トポロジー情報データベース
３０  主信号転送部
３１  主信号送受信部
３２  主信号交換部
３３  主信号交換制御部
【図１】
2008160721.tif 000003
【図２】
2008160721.tif 000004
【図３】
2008160721.tif 000005
【図４】
2008160721.tif 000006
【図５】
2008160721.tif 000007
【図６】
2008160721.tif 000008
【図７】
2008160721.tif 000009
【図８】
2008160721.tif 000010
【図９】
2008160721.tif 000011
【図１０】
2008160721.tif 000012
【図１１】
2008160721.tif 000013
【図１２】
2008160721.tif 000014
【図１３】
2008160721.tif 000015
【図１４】
2008160721.tif 000016
【図１５】
2008160721.tif 000017
【図１６】
2008160721.tif 000018